MPLS高效轉(zhuǎn)發(fā)機制的研究與實現(xiàn).pdf

1、MPLS(Multiprotocol Label Switch，多協(xié)議標簽交換)是基于標簽交換對數(shù)據(jù)包進行轉(zhuǎn)發(fā)的新型技術?，F(xiàn)在MPLS的主要應用為MPLS VPN。 與基本的MPLS轉(zhuǎn)發(fā)使用一層標簽完成數(shù)據(jù)包傳輸不同，MPLS VPN使用標簽棧技術完成私網(wǎng)數(shù)據(jù)的互通，甚至是跨過不同自治域的互通。但是隨著標簽棧里的標簽層次的增多，VPN的服務節(jié)點對標簽處理的次數(shù)也線性增長，導致了MPLS VPN比MPLS基本轉(zhuǎn)發(fā)速度慢，尤其是在V

2、PN的跨域方案中，實驗分析為慢30％。 本文的研究主要解決的就是VPN的多層次標簽處理帶來的速度減慢的問題。為了解決此問題，本文先研究MPLS轉(zhuǎn)發(fā)所依賴的轉(zhuǎn)發(fā)表項，著重對MPLS VPN跨域方案的轉(zhuǎn)發(fā)表項進行詳細分析，掌握標簽的層次結構與轉(zhuǎn)發(fā)表項的關系，得出導致VPN轉(zhuǎn)發(fā)變慢的根本原因是：每層標簽對應一條轉(zhuǎn)發(fā)表項，而每條轉(zhuǎn)發(fā)表項對應一次轉(zhuǎn)發(fā)表查詢操作和標簽棧操作。 找到VPN轉(zhuǎn)發(fā)變慢的根本原因后，要解決VPN轉(zhuǎn)發(fā)變慢的問

3、題則需去解決多層標簽對應多次查詢轉(zhuǎn)發(fā)表項和標簽操作的問題。為了解決此問題，本文研究的MPLS高效轉(zhuǎn)發(fā)機制將采用優(yōu)化的轉(zhuǎn)發(fā)表項，將原有的多層標簽對應的多條轉(zhuǎn)發(fā)表項經(jīng)過迭代后放到優(yōu)化后的一條轉(zhuǎn)發(fā)表項里，以最外層非失效的標簽來索引此優(yōu)化表項。這樣不管報文里有多少層標簽，都只使用最外層非失效的標簽查找此表項一次，此表項對應的標簽操作也只為一次，與只帶單層標簽的MPLS基本轉(zhuǎn)發(fā)處理基本達成了一致，從而加快MPLS VPN的轉(zhuǎn)發(fā)處理速度。

4、上述優(yōu)化的轉(zhuǎn)發(fā)表項的設計是MPLS高效轉(zhuǎn)發(fā)機制設計的核心，而轉(zhuǎn)發(fā)表項的創(chuàng)建、對表項資源的管理、按此表項進行轉(zhuǎn)發(fā)的控制則是MPLS高效轉(zhuǎn)發(fā)機制要實現(xiàn)的重點。在創(chuàng)建轉(zhuǎn)發(fā)表項方面，采用下發(fā)更新機制，使得下發(fā)創(chuàng)建效率變高。在表項資源管理方面采用高效的管理機制，使得在報文轉(zhuǎn)發(fā)過程中對表項資源的有效性判斷簡化成一次數(shù)值大小的比較，而當業(yè)務需要進行遍歷表項時能節(jié)省一半的時間。在轉(zhuǎn)發(fā)控制方面將對MPLS基本轉(zhuǎn)發(fā)進行加速處理，對于MPLSVPN轉(zhuǎn)發(fā)則得到