Presentation 2010-07-15
A Failure-Tolerant Structure in Router-level Internet Topologies
Shin'ichi ARAKAWA, Tetuya TAKINE, Masayuki MURATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The degree distribution of Internet topology is known to obey a power-law attribute. However, the degree distribution does not solely determine the topological properties of the Internet. In this paper, we investigate the failure-tolerant characteristics of ISP's router-level topologies, and we reveal what topological properties determine the fault tolerant characteristics. Our results indicate the degree-correlation alone does not determine the failure-tolerant characteristics, and the modularity structure of topologies is important for determining the failure-tolerant characteristics of router-level topologies.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) ISP topology / power-law / link capacity
Paper # NS2010-39
Date of Issue

Conference Information
Committee NS
Conference Date 2010/7/8(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 Network Systems(NS)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Failure-Tolerant Structure in Router-level Internet Topologies
Sub Title (in English)
Keyword(1) ISP topology
Keyword(2) power-law
Keyword(3) link capacity
1st Author's Name Shin'ichi ARAKAWA
1st Author's Affiliation Graduate School of Information Science and Technology, Osaka University()
2nd Author's Name Tetuya TAKINE
2nd Author's Affiliation Graduate School of Engineering, Osaka University
3rd Author's Name Masayuki MURATA
3rd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2010-07-15
Paper # NS2010-39
Volume (vol) vol.110
Number (no) 126
Page pp.pp.-
#Pages 6
Date of Issue