OSPF路由协议支持MTR特性的设计及实现

发布时间：2018-06-20 16:30

本文选题：OSPF + MTR　；参考：《西安电子科技大学》2014年硕士论文

【摘要】：在互联网发展的初级阶段,网络设备只是简单的用来转发数据。然而随着IP网络技术的迅猛发展,网络规模不断扩大,各种业务不断扩展并更加复杂化,这些给网络带来了一系列的隐患。在复杂的网络应用面前,人们对网络环境的高效性和稳定性都有着更高的要求。OSPF是一个基于链路状态的自治系统(AS)内部网关协议。协议的基本思想是:在AS中每一个运行OSPF协议的路由器收集其他路由器发布的链路状态信息(以LSA形式),通过各类报文将这些信息在特定区域洪泛,最终达到链路状态数据库的同步即LSDB同步。根据LSDB,每个路由器运行最短路径算法计算出以自己为根的最短路径树,从而计算出目的地的最佳路由。他具有适应范围广,收敛速度快,无环路,支持路由分级等特点。MTR(Multi-topology Routing)多拓扑路由是近年来提出的一种智能路由方案。与基于目的地址路由和基于策略路由方案不同,多拓扑路由根据流量类型动态选择路由。他最大的特点是能够将不同的流量分开,使他们在不同的拓扑中根据本拓扑的网络结构独立进行选路和转发。他并不改变网络原有物理拓扑,而是在原有物理拓扑上划分多个逻辑子拓扑。这样可以给某些对链路质量敏感的业务流量划分出专门的网络通道,每个业务独立的进行路径选择和路由转发,防止因网络流量过大对某些业务造成影响。本论文首先介绍了OSPF协议的基本概念、协议运行的各个模块以及协议实现的细节、涉及到的主要数据结构。然后重点描述了OSPF协议支持MTR特性在报文结构、系统结构以及主要数据结构上做的扩展。对协议主要运行模块支持MTR特性的设计实现做了详细描述。最后在路由器上进行简单组网来验证协议运行的正确性。
[Abstract]:In the early stages of Internet development, network devices are simply used to forward data. However, with the rapid development of IP network technology, the network scale continues to expand, various services continue to expand and become more complex, which brings a series of hidden dangers to the network. In the face of complex network applications, people have higher requirements for the efficiency and stability of the network environment. OSPF is an internal gateway protocol based on link state autonomous system (ASS). The basic idea of the protocol is that every router running the OSPF protocol in as collects link state information published by other routers (in the form of LSA, flooding the information in a specific area through various kinds of messages). Finally, the synchronization of link state database is achieved, that is, LSDB synchronization. According to LSDBs, each router runs the shortest path algorithm to calculate the shortest path tree with its own root, so as to calculate the best route of the destination. It is an intelligent routing scheme proposed in recent years, which has the advantages of wide adaptive range, fast convergence, no loop and supporting routing classification. Different from destination address routing and policy-based routing schemes, multi-topology routing dynamically selects routes according to traffic types. Its main feature is that it can separate different traffic and enable them to route and forward independently in different topologies according to the network structure of the topology. He does not change the original physical topology of the network, but divides multiple logical subtopologies on the original physical topology. In this way, some traffic which is sensitive to link quality can be divided into special network channels, and each service can choose the path independently and forward the route independently, so as to prevent the influence of excessive network traffic on some services. This paper first introduces the basic concept of OSPF protocol, each module of the protocol running, the details of the protocol implementation, and the main data structure involved. Then, the extension of OSPF supporting MTR in message structure, system structure and main data structure is described. The design and implementation of the main running module supporting MTR are described in detail. Finally, a simple network is built on the router to verify the correctness of the protocol.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04

【相似文献】