Presentation 2008-07-09
Topology Inference from End Systems : An Analysis Based on the Detection Degree
Kenji MASUI, Youki KADOBAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Several kinds of network characteristics that end nodes can readily obtain without any privileges have been attracting some researchers as key materials for grasping the structure of the Internet. In this paper, we define one of such network characteristics called the node's "detection degree," which is equivalent to the number of times that monitoring nodes detect the node through the procedures of IP network topology discovery. To investigate whether we can grasp the state of the Internet with the detection degree, we gathered topology information on PlanetLab and analyzed it based on the detection degree. As a result, we found that the detection degree and some characteristics of Internet nodes, such as a node shared among paths from multiple monitoring nodes, could be correlative.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network measurement / IP network topology / detection degree
Paper # IA2008-14
Date of Issue

Conference Information
Committee IA
Conference Date 2008/7/2(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Internet Architecture(IA)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Topology Inference from End Systems : An Analysis Based on the Detection Degree
Sub Title (in English)
Keyword(1) network measurement
Keyword(2) IP network topology
Keyword(3) detection degree
1st Author's Name Kenji MASUI
1st Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology()
2nd Author's Name Youki KADOBAYASHI
2nd Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology
Date 2008-07-09
Paper # IA2008-14
Volume (vol) vol.108
Number (no) 120
Page pp.pp.-
#Pages 6
Date of Issue