【作者】 杨军；

【导师】 朱晓红；

【作者基本信息】 重庆大学 ， 计算机技术， 2012， 硕士

【摘要】 随着现代网络规模的日益增大和网络应用业务的不断多样化，企业需求和设备运行商提供的应用也是越来越复杂。这些对网络传输负载能力的要求也与日俱增。目前的互联网大部分基于IP协议族，主要提供数据的可达性尽力而为的服务，不具备整个网络资源利用的调节能力，容易造成网络拥塞，负载分布不均衡等问题，极大地浪费了网络资源，降低了网络传输效率，在这种背景下MPLS应运而生。MPLS集成了IP路由技术和ATM交换技术，让数据转发更加简化，并且在VPN及流量工程方面有着先天的优势。MPLS使用显式的标记交换路径即LSP，使得互联网上的VPN及流量工程的部署变得高效简单，因此LSP选路算法成为MPLS流量工程及VPN的核心和热点问题。本文主要内容分为三部分：首先对MPLS的基本概念，基本原理，体系结构做简单介绍，包括LDP协议，标签转发路径，以及以MPLS为基础的各种技术介绍。其次本文在研究和分析各类经典的LSP选路算法的基础上，针对经典最小干扰路不考虑次级关键路径对后续节点对LSP选路请求干扰的不足，提出一种新的改进的最小干扰路由算法，改进后算法一方考虑次级关键链路的影响，另一方面改进计算入出口节点对权重计算方式。改进算法通过仿真实验证明该算法在一定范围内能更好地提高资源利用率、降低LSP请求拒绝率。第三部分是理论与实践相结合，将LDP协议依照国际RFC5036标准用C语言实现，嵌入以Linux为核心的路由平台系统上，完成需求分析、模块设计、数据结构设计、代码实现、系统测试等工作，实现了标签分发和LSP建立。更多还原

【Abstract】 With the scale of the internet getting more complicated and the application of theinternet taking more forms, an increasing number of companies and equipment carriersrequire more complicated application, which is a challenge for thenetworks’transmitting capability. Most of current networks are based on the IP ProtocolSuite, providing the service of transmitting data. However, they lack the function ofregulating the entire network resources; as a result, it is likely to result in a crowdednetwork system and improportionate load attribution, which is a huge waste of networkresources. Consequently, the efficiency of transmitting data is limited, the developmentof the internet is constrained, and the main network is required to be more advanced,hence the birth of MPLS.With the scale of the internet getting more complicated and theapplication of the internet taking more forms, an increasing number of companies andequipment carriers require more complicated application, which is a challenge for thenetworks’transmitting capability. Most of current networks are based on the IP ProtocolSuite, providing the service of transmitting data. However, they lack the function ofregulating the entire network resources; as a result, it is likely to result in a crowdednetwork system and improportionate load attribution, which is a huge waste of networkresources. Consequently, the efficiency of transmitting data is limited, the developmentof the internet is constrained, and the main network is required to be more advanced,hence the birth of MPLS.It integrates the IP routing technology and the ATMtransferring technology, renders the data switching simpler, and increases the networktransmitting. MPLS has an advantage in VPN and traffic engineering. Meanwhile, theLSP makes the VPN and traffic engineering more efficient in attribution, as a result, theroute algorithm becomes the critical part of MPLS traffic engineering and VPN.This thesis is divided into three parts.Firstly, it provides a basic concept of MPLS, its principle and structure, includingLDP protocol, label forwarding paths and some technologies based on MPLS.Secondly, the thesis analyzes some classical LSP routing algorithms and brings upan advanced minimum interference calculating method. The improved method aims atenhancing the throughput of the network and reducing rejection rate of LSP, predicts thenode for the bandwidth and the critical link routing and the sub critical link routing andcalculates the node right value. By simulation experiment, the thesis comes to the conclusion that the improved calculating method can improve the efficiency of theresources and reduce the rejection rate of the LSP requests.Thirdly, this thesis synthesizes the theory and the practice by LDP which accordingto RFC5036and implement by C language that set in Linux kernel on routing platform,and it mainly completes the demand analysis, module design, data structure design,code, unit testing, system testing, and realize the label distribution and LSP established.更多还原