東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Characterizing Internet topology, ro...

Tangmunarunkit, Hongsuda.

Linked to FindBook

Google Book

Amazon

博客來

Characterizing Internet topology, routing and hierarchy.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Characterizing Internet topology, routing and hierarchy./
Author:	Tangmunarunkit, Hongsuda.
Description:	147 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-07, Section: B, page: 3552.
Contained By:	Dissertation Abstracts International65-07B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3140561
ISBN:	049687702X

Characterizing Internet topology, routing and hierarchy.
Tangmunarunkit, Hongsuda.

Characterizing Internet topology, routing and hierarchy. - 147 p.

Source: Dissertation Abstracts International, Volume: 65-07, Section: B, page: 3552.

Thesis (Ph.D.)--University of Southern California, 2004.

Network researchers have come to rely on artificially generated networks and simulations for their studies, because it is impractical to analyze protocols on large scale networks. Topology often has a major impact on the performance of protocols. Therefore, it is important to produce generated topologies that capture the fundamental characteristics of real networks. Researchers now have approximations of the real Internet topology: the Autonomous System (AS) connectivity map and router-level connectivity (RL) map. We can analyze these maps to gain a deeper understanding of the Internet's structure, as well as use them to evaluate existing topology generators.

ISBN: 049687702XSubjects--Topical Terms:

626642
Computer Science.

Characterizing Internet topology, routing and hierarchy.
LDR:02582nmm 2200277 4500 001 1846714
005 20051103093540.5
008 130614s2004 eng d
020 $a 049687702X
035 $a (UnM)AAI3140561
035 $a AAI3140561
040 $a UnM $c UnM
100 1 $a Tangmunarunkit, Hongsuda. $3 1934815
245 1 0 $a Characterizing Internet topology, routing and hierarchy.
300 $a 147 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-07, Section: B, page: 3552.
500 $a Adviser: Ramesh Govindan.
502 $a Thesis (Ph.D.)--University of Southern California, 2004.
520 $a Network researchers have come to rely on artificially generated networks and simulations for their studies, because it is impractical to analyze protocols on large scale networks. Topology often has a major impact on the performance of protocols. Therefore, it is important to produce generated topologies that capture the fundamental characteristics of real networks. Researchers now have approximations of the real Internet topology: the Autonomous System (AS) connectivity map and router-level connectivity (RL) map. We can analyze these maps to gain a deeper understanding of the Internet's structure, as well as use them to evaluate existing topology generators.
520 $a We use the AS and RL maps for two studies. First we explore the overall efficiency of the Internet's routing infrastructure and topology. In particular, we study the impact of routing policy on Internet paths, finding that routing policy does inflate the length of Internet paths significantly. Next, we use several topology metrics to characterize the real maps and several generators. We find that the AS, RL, and many other networks are well modeled by what we call degree-based generators---a family of generators that focus solely on generating networks with power-law degree distributions. We then explain this result by using a few hierarchy metrics to examine the nature of hierarchy in these networks. We find that degree-based generators produce a form of hierarchy that closely resembles the hierarchical nature of the Internet. We also find that the hierarchy in the router graph arises from the deliberate placement of links in the Internet while in the AS graph the hierarchy is due to the long-tailed nature of AS node degrees.
590 $a School code: 0208.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Southern California. $3 700129
773 0 $t Dissertation Abstracts International $g 65-07B.
790 1 0 $a Govindan, Ramesh, $e advisor
790 $a 0208
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3140561