High-Availability Routing Mechanisms for IP Networks
Date Issued
2005
Date
2005
Author(s)
Lin, Ching-Yu
DOI
en-US
Abstract
Internet has become popular since 90s’. From that time, people relay more and more on Internet. A vast amount services are provided on Internet. People work on Internet, shop on Internet, and entertain on Internet. Internet has deeply and completely integrated into people’s daily lives. The unavailability of Internet will make people inconveniently just as the unavailability of electric force, telephone, or vehicle. From the view of corporations, the unavailability of Internet will lead to their Internet service become inaccessible. Every minute of service down time can mean lost of customer, revenue, and productivity.
High availability of Internet can be considered and achieved in many aspects. This dissertation will focus on the routing issues of IP networks. Two major dimensions of redundancy will be covered: (1) Redundancy of routing path. (2) Redundancy of routing destination. A reliable multicast scheme based on the flooding algorithm and the k-connected graph is proposed to achieve Internet high availability by way of having redundant routing paths. Besides, a load-balanced anycast routing scheme based on the WRS method is presented to achieve Internet high availability by way of having redundant routing destinations.
Anycast is naturally fault-tolerant and load-balanced. However, the definition and behavior of anycasting are not clear enough until now. To realize anycast, we design the type 3 routing extension header for IPv6 anycasting. A number of new possible anycast routing models are explored too.
Subjects
網際網路協定
繞徑
負載平衡
任一群播
IP Networks
Routing Mechanism
High-Availability
Load Balance
Anycasting
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-D87921022-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):2be046b26996d67c3b6862732e856a5b