基于MPLS流量工程的路由算法研究.pdf

1、傳統(tǒng)的IP網(wǎng)絡(luò)路由體系只能提供數(shù)據(jù)的可達(dá)性服務(wù)，不具備全網(wǎng)資源利用的調(diào)節(jié)能力。因此容易造成網(wǎng)絡(luò)負(fù)載分布的不平衡，極大地浪費(fèi)了網(wǎng)絡(luò)資源。流量工程是一種網(wǎng)絡(luò)優(yōu)化和控制技術(shù)，其目標(biāo)是實(shí)現(xiàn)網(wǎng)絡(luò)性能的優(yōu)化以及網(wǎng)絡(luò)資源的合理利用。而多協(xié)議標(biāo)記交換(MultiProtocolLabelSwitching，MPLS)技術(shù)運(yùn)用顯式的標(biāo)記交換路徑(LabelSwitchingPath，LSP)使得互聯(lián)網(wǎng)上流量工程的部署變得簡單和高效。MPLS流量工程中的動

2、態(tài)路由算法則是這一技術(shù)得以實(shí)施的關(guān)鍵因素。 本文首先介紹多協(xié)議標(biāo)記交換技術(shù)和流量工程的一些基本概念、基本原理及體系結(jié)構(gòu)；接著通過對MPLS流量工程的路由算法的分析與研究，以提高網(wǎng)絡(luò)吞吐量作為流量工程目標(biāo)，在最小干擾路由算法的基礎(chǔ)上提出了一種改進(jìn)的動態(tài)路由算法。算法綜合考慮了網(wǎng)絡(luò)拓?fù)浜土髁糠植紶顩r，引入次關(guān)鍵鏈路的概念。不但介紹了改進(jìn)算法的具體實(shí)現(xiàn)、算法流程，還通過在不同的網(wǎng)絡(luò)拓?fù)湎?，利用MATLAB仿真實(shí)驗(yàn)對幾個典型的性能指標(biāo)(