基于ISIS路由协议的网络多拓扑路由关键技术研究
发布时间：2019-04-26 02:12
【摘要】：中间系统到中间系统（ISIS）路由协议具有易于扩展、快速收敛等特性，作为一种内部网关链路状态路由协议，在大型网络中例如电信运营商广泛应用。多拓扑路由技术是近几年提出的一种智能路由方案，在不改变网络原有物理拓扑的前提下，通过在一个物理拓扑上划分出多个逻辑子拓扑，使得对链路质量有不同要求的业务拥有专门的网络拓扑，从而防止因为网络流量过大对某些业务造成影响。ISIS支持多拓扑路由技术为解决网络安全、流量工程以及均衡负载等问题提供了新的视角。但是随着大量逻辑子拓扑的生成，各种网络资源的存储导致内存消耗率较大、路由收敛速度较慢等问题逐渐浮出水面。 本文在深入理解ISIS路由协议的基础上，依据RFC5120研究了ISIS多拓扑路由实现过程中的关键技术，并对其进行了优化。ISIS多拓扑路由包括三大模块：邻居建立模块、链路状态信息（LSP）维护模块和路由计算模块。本文对链路状态信息维护模块和路由计算模块进行了优化。针对存在大量逻辑子拓扑时，原存储方案中子拓扑与标准拓扑单独存储链路状态信息，导致占用内存较大的弊端，提出了一种新的子拓扑链路状态信息存储方案，将标准拓扑以及子拓扑信息按照一种改进的多层链表嵌套的存储结构进行存储，首先第一层存储拓扑ID，第二层则存储每个拓扑的详细链路状态信息，且只存储一份链路状态信息，有效地提高了内存存储效率。针对原增量最短路径优先算法（ISPF）在计算规模增大和网络环境日益复杂的情况下路径计算效率较低等问题，本文对增量计算过程进行了优化，提出了一种改进的ISPF算法，，有效地加快了路由收敛速度。针对原路由计算信息维护方案中，各子拓扑独立维护路由计算所需要的信息，随着子拓扑数量增加从而导致内存消耗较大等问题，本文结合网络多拓扑的特点，提出了一种改进的路由计算信息维护方案，并针对新的路由信息维护方案，改进了路由计算方案，大大地减少了路由器内存的负荷，提高了资源存储率和网络运行速度。 在后续的研究工作中，应关注多拓扑路由在负载均衡以及网络安全方面的应用，通过合理地设计子拓扑以及子拓扑的安全策略，使网络物理链路上的负载达到最优，且服务的安全性得到保证。
[Abstract]:As an internal gateway link-state routing protocol, the intermediate system-to-intermediate system (ISIS) routing protocol has the characteristics of easy expansion and fast convergence. It is widely used in large-scale networks such as telecom operators. Multi-topology routing technology is an intelligent routing scheme proposed in recent years. Under the premise of not changing the original physical topology of the network, multiple logical sub-topologies are divided into several logical sub-topologies on one physical topology. Enables services with different requirements for link quality to have dedicated network topologies to prevent the impact of excessive network traffic on certain services. ISIS supports multi-topology routing technology to address network security. Traffic engineering and load balancing provide a new perspective. However, with the generation of a large number of logical sub-topologies, the storage of various network resources has led to a large memory consumption rate and a slow convergence rate of routing, and other problems gradually surfaced. On the basis of deep understanding of ISIS routing protocol, this paper studies and optimizes the key technologies in the implementation of ISIS multi-topology routing based on RFC5120. Isis multi-topology routing includes three modules: neighbor establishment module. Link-state information (LSP) maintenance module and routing calculation module. In this paper, link-state information maintenance module and routing calculation module are optimized. In view of the disadvantage that the original sub-topology and standard topology store link-state information separately when there are a large number of logical sub-topologies, a new sub-topology link-state information storage scheme is proposed, which takes up a large amount of memory. Standard topology and sub-topology information are stored in an improved multi-layer list nested storage structure, first layer 1 storage topology ID, layer 2 stores detailed link-state information for each topology. Only one link-state information is stored, which effectively improves the memory storage efficiency. In order to solve the problem that the original incremental shortest path priority algorithm (ISPF) is less efficient when the computing scale increases and the network environment becomes more and more complex, this paper optimizes the incremental computing process and proposes an improved ISPF algorithm. The convergence speed of routing is accelerated effectively. In the maintenance scheme of the original routing computing information, each sub-topology maintains the information required for the routing calculation independently. With the increase of the number of sub-topologies, the memory consumption is large and so on. This paper combines the characteristics of the multi-topology of the network. In this paper, an improved routing computing information maintenance scheme is proposed, and for the new routing information maintenance scheme, the routing computing scheme is improved, which greatly reduces the router memory load, improves the resource storage rate and network running speed. In the follow-up research work, we should pay attention to the application of multi-topology routing in load balancing and network security. By reasonably designing the sub-topology and the sub-topology security policy, the load on the physical link of the network should be optimized. And the security of the service is guaranteed.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04
本文编号：2465666
[Abstract]:As an internal gateway link-state routing protocol, the intermediate system-to-intermediate system (ISIS) routing protocol has the characteristics of easy expansion and fast convergence. It is widely used in large-scale networks such as telecom operators. Multi-topology routing technology is an intelligent routing scheme proposed in recent years. Under the premise of not changing the original physical topology of the network, multiple logical sub-topologies are divided into several logical sub-topologies on one physical topology. Enables services with different requirements for link quality to have dedicated network topologies to prevent the impact of excessive network traffic on certain services. ISIS supports multi-topology routing technology to address network security. Traffic engineering and load balancing provide a new perspective. However, with the generation of a large number of logical sub-topologies, the storage of various network resources has led to a large memory consumption rate and a slow convergence rate of routing, and other problems gradually surfaced. On the basis of deep understanding of ISIS routing protocol, this paper studies and optimizes the key technologies in the implementation of ISIS multi-topology routing based on RFC5120. Isis multi-topology routing includes three modules: neighbor establishment module. Link-state information (LSP) maintenance module and routing calculation module. In this paper, link-state information maintenance module and routing calculation module are optimized. In view of the disadvantage that the original sub-topology and standard topology store link-state information separately when there are a large number of logical sub-topologies, a new sub-topology link-state information storage scheme is proposed, which takes up a large amount of memory. Standard topology and sub-topology information are stored in an improved multi-layer list nested storage structure, first layer 1 storage topology ID, layer 2 stores detailed link-state information for each topology. Only one link-state information is stored, which effectively improves the memory storage efficiency. In order to solve the problem that the original incremental shortest path priority algorithm (ISPF) is less efficient when the computing scale increases and the network environment becomes more and more complex, this paper optimizes the incremental computing process and proposes an improved ISPF algorithm. The convergence speed of routing is accelerated effectively. In the maintenance scheme of the original routing computing information, each sub-topology maintains the information required for the routing calculation independently. With the increase of the number of sub-topologies, the memory consumption is large and so on. This paper combines the characteristics of the multi-topology of the network. In this paper, an improved routing computing information maintenance scheme is proposed, and for the new routing information maintenance scheme, the routing computing scheme is improved, which greatly reduces the router memory load, improves the resource storage rate and network running speed. In the follow-up research work, we should pay attention to the application of multi-topology routing in load balancing and network security. By reasonably designing the sub-topology and the sub-topology security policy, the load on the physical link of the network should be optimized. And the security of the service is guaranteed.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04
【参考文献】
相关期刊论文 前4条
1 黄赫;王晟;;多拓扑路由实现IP网络区分服务的优化算法[J];计算机应用研究;2010年12期
2 别碧勇;;ISIS路由协议及其在IP网络工程设计中的应用[J];铁道勘测与设计;2006年01期
3 平骁卓 ,葛宝忠;一种SPF计算调度算法的设计与实现[J];微计算机信息;2005年14期
4 王之梁;尹霞;范伦挺;施新刚;;网络路由收敛性能测试研究[J];厦门大学学报(自然科学版);2007年S2期
本文编号：2465666
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2465666.html
