多拓扑路由技术应用于IP网络快速恢复的研究-通信与信息系统专业论文.docxVIP

ABSTRACT ABSTRACT In the early stage of Int臼net，由e TCP/IP protocol suite was developed to ensure successful transmission and in-order deliv町y of packets ，supplemented by the re咱onv町gence process to update the network state and ensure robust routing aft町 changes in the network topology. ln the real network environment，fai1ures in network equipments are inevítable. Before the re-conv町gence process triggered by the failures is fully ∞mpleted，packet loss，loops，delay，∞ngestion and other issues may occur since all rout町s havent attached to a common network topology. More recently，new type of applications like IPTV，IP tel叩hony and on1ine games are being offered through 伽e Int町n此 Re心onvergence process does not oper凶e in a timesca1e that isωmpliant wi出 the stringent r叫uirements of these real time applications，so researching route schemes that offi町 fast failure handling does make sense to some extent. 咀le maín theme for thís thesis is the Multi-topology Routing (MTR) technology， which has been proposed by the Internet Engineering Task Force (IETF). MTR is a scheme that can be used to achieve fast recovery path from transient fai1ures in IP networks. Its basic principle is to build a c町tain number of logical topologies based on network physical graph，named as Multitopology (MT) or backup topology. The router， which is responsible for initiating the recovery action，rnaps 吐le failure scenario to its corresponding backup topology，finds the next hop in the associated routing table and marks the backup topologys identifi町 in the header of IP packets. Then other rout町S forward the packets by inspecting both the topology identifier and the destination address in the packet header. This 由esis focuses on the technology，evaluates the relevant routing and forw盯ding schemes through simulation，studies and proposes algorithrns for gen町ating multi-topologies. Besides，optimization of weight is applied to settle the load balancing issue 础er redirecting traffic to an alternat