基于ISIS路由協(xié)議的網絡多拓撲路由關鍵技術研究
發(fā)布時間：2019-04-26 02:12
【摘要】：中間系統(tǒng)到中間系統(tǒng)（ISIS）路由協(xié)議具有易于擴展、快速收斂等特性，作為一種內部網關鏈路狀態(tài)路由協(xié)議，在大型網絡中例如電信運營商廣泛應用。多拓撲路由技術是近幾年提出的一種智能路由方案，在不改變網絡原有物理拓撲的前提下，通過在一個物理拓撲上劃分出多個邏輯子拓撲，使得對鏈路質量有不同要求的業(yè)務擁有專門的網絡拓撲，從而防止因為網絡流量過大對某些業(yè)務造成影響。ISIS支持多拓撲路由技術為解決網絡安全、流量工程以及均衡負載等問題提供了新的視角。但是隨著大量邏輯子拓撲的生成，各種網絡資源的存儲導致內存消耗率較大、路由收斂速度較慢等問題逐漸浮出水面。 本文在深入理解ISIS路由協(xié)議的基礎上，依據RFC5120研究了ISIS多拓撲路由實現過程中的關鍵技術，并對其進行了優(yōu)化。ISIS多拓撲路由包括三大模塊：鄰居建立模塊、鏈路狀態(tài)信息（LSP）維護模塊和路由計算模塊。本文對鏈路狀態(tài)信息維護模塊和路由計算模塊進行了優(yōu)化。針對存在大量邏輯子拓撲時，原存儲方案中子拓撲與標準拓撲單獨存儲鏈路狀態(tài)信息，導致占用內存較大的弊端，提出了一種新的子拓撲鏈路狀態(tài)信息存儲方案，將標準拓撲以及子拓撲信息按照一種改進的多層鏈表嵌套的存儲結構進行存儲，首先第一層存儲拓撲ID，第二層則存儲每個拓撲的詳細鏈路狀態(tài)信息，且只存儲一份鏈路狀態(tài)信息，有效地提高了內存存儲效率。針對原增量最短路徑優(yōu)先算法（ISPF）在計算規(guī)模增大和網絡環(huán)境日益復雜的情況下路徑計算效率較低等問題，本文對增量計算過程進行了優(yōu)化，提出了一種改進的ISPF算法，，有效地加快了路由收斂速度。針對原路由計算信息維護方案中，各子拓撲獨立維護路由計算所需要的信息，隨著子拓撲數量增加從而導致內存消耗較大等問題，本文結合網絡多拓撲的特點，提出了一種改進的路由計算信息維護方案，并針對新的路由信息維護方案，改進了路由計算方案，大大地減少了路由器內存的負荷，提高了資源存儲率和網絡運行速度。 在后續(xù)的研究工作中，應關注多拓撲路由在負載均衡以及網絡安全方面的應用，通過合理地設計子拓撲以及子拓撲的安全策略，使網絡物理鏈路上的負載達到最優(yōu)，且服務的安全性得到保證。
[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網絡區(qū)分服務的優(yōu)化算法[J];計算機應用研究;2010年12期
2 別碧勇;;ISIS路由協(xié)議及其在IP網絡工程設計中的應用[J];鐵道勘測與設計;2006年01期
3 平驍卓 ,葛寶忠;一種SPF計算調度算法的設計與實現[J];微計算機信息;2005年14期
4 王之梁;尹霞;范倫挺;施新剛;;網絡路由收斂性能測試研究[J];廈門大學學報(自然科學版);2007年S2期
本文編號：2465666
本文鏈接：http://www.wukwdryxk.cn/guanlilunwen/ydhl/2465666.html
最近更新
教材專著
