東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Internet routing and its transient b...

Wang, Feng.

Linked to FindBook

Google Book

Amazon

博客來

Internet routing and its transient behavior.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Internet routing and its transient behavior./
Author:	Wang, Feng.
Description:	212 p.
Notes:	Adviser: Lixin Gao.
Contained By:	Dissertation Abstracts International68-02B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3254910

Internet routing and its transient behavior.
Wang, Feng.

Internet routing and its transient behavior. - 212 p.

Adviser: Lixin Gao.

Thesis (Ph.D.)--University of Massachusetts Amherst, 2007.

As the Internet starts to carry more and more mission critical services such as voice-over-IP (VoIP), multiplayer games, and video conferencing, the reliability of the Internet becomes a crucial role to maintain the performance of those services. For those applications, at data plane, networks need to guarantee very low packet loss rate, low delays, while at control plane, routing protocols should be able to achieve high network availability and a fast reaction time after a failure occurs. Empirical studies have shown that end-to-end Internet path failures are widespread, which are either due to some links, nodes, or interfaces becoming unavailable or due to administrative changes, such as link weight changes. Furthermore, studies have shown that routing protocols can achieve convergence time of a few hundred milliseconds, or as long as 30 minutes at the worst case. During routing convergence, routers might be in transient states which will impact the data plane performance to the extent that a packet might traverse a longer path or even a loop. An even worse transient behavior is that packets are dropped even though destinations are reachable. However, routing protocols' transient behavior has so far received little attention in the research community. Understanding routing protocols' transient behavior is critical for improving network performance and wide deployment of those interactive services in the Internet.Subjects--Topical Terms:

626642
Computer Science.

Internet routing and its transient behavior.
LDR:03356nam 2200265 a 45 001 964308
005 20110901
008 110901s2007 eng d
035 $a (UMI)AAI3254910
035 $a AAI3254910
040 $a UMI $c UMI
100 1 $a Wang, Feng. $3 1037905
245 1 0 $a Internet routing and its transient behavior.
300 $a 212 p.
500 $a Adviser: Lixin Gao.
500 $a Source: Dissertation Abstracts International, Volume: 68-02, Section: B, page: 1093.
502 $a Thesis (Ph.D.)--University of Massachusetts Amherst, 2007.
520 $a As the Internet starts to carry more and more mission critical services such as voice-over-IP (VoIP), multiplayer games, and video conferencing, the reliability of the Internet becomes a crucial role to maintain the performance of those services. For those applications, at data plane, networks need to guarantee very low packet loss rate, low delays, while at control plane, routing protocols should be able to achieve high network availability and a fast reaction time after a failure occurs. Empirical studies have shown that end-to-end Internet path failures are widespread, which are either due to some links, nodes, or interfaces becoming unavailable or due to administrative changes, such as link weight changes. Furthermore, studies have shown that routing protocols can achieve convergence time of a few hundred milliseconds, or as long as 30 minutes at the worst case. During routing convergence, routers might be in transient states which will impact the data plane performance to the extent that a packet might traverse a longer path or even a loop. An even worse transient behavior is that packets are dropped even though destinations are reachable. However, routing protocols' transient behavior has so far received little attention in the research community. Understanding routing protocols' transient behavior is critical for improving network performance and wide deployment of those interactive services in the Internet.
520 $a In this dissertation, we study the impact of transient routing behavior on the performance of end-to-end path. First, we use analytical approach to model transient routing behavior and understand how routing events, routing policies, iBGP configuration, and network topology affect the performance of end-to-end path. Second, we use active probing and controlled routing updates to measure the impact of routing dynamics on the performance of end-to-end path in the Internet. We find that routing instability contribute significantly to end-to-end failures and are responsible for most long-lasting path failures. Third, based on our analysis and measurement, we present an alternate approach that exploits the existence of loop-free alternate paths to overcome traffic disrupting failures due to transient routing behavior. Finally, in order to minimize the impact (e.g., helping network operators to detect routing failures more quickly), we present a real-time diagnosis tool to detect routing outages. We demonstrate the feasibility of a real-time tool for detecting and diagnosing routing problems.
590 $a School code: 0118.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Massachusetts Amherst. $3 1019433
773 0 $t Dissertation Abstracts International $g 68-02B.
790 $a 0118
790 1 0 $a Gao, Lixin, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3254910