關(guān)鍵詞：MPLS 擁塞控制 帶寬時延積

近年來，隨著Internet用戶數(shù)量的迅速增加和各種新型業(yè)務(wù)對網(wǎng)絡(luò)服務(wù)質(zhì)量提出的嚴(yán)峻挑戰(zhàn)，越來越嚴(yán)重的網(wǎng)絡(luò)擁塞問題逐漸暴露出來，擁塞控制已經(jīng)成為網(wǎng)絡(luò)技術(shù)領(lǐng)域的重要研究課題之一。目前Internet上廣泛使用的擁塞控制協(xié)議是Tahoe TCP，改進(jìn)協(xié)議主要有Reno TCP、NewReno TCP以及SACK TCP協(xié)議等。深入研究以上幾種協(xié)議可以看到：這些協(xié)議本質(zhì)上都是使用諸如確認(rèn)、超時及重復(fù)確認(rèn)等隱含信號推斷網(wǎng)絡(luò)狀態(tài)，并利用反饋修正數(shù)據(jù)源的發(fā)送窗口，控制注入網(wǎng)絡(luò)的業(yè)務(wù)量以緩解網(wǎng)絡(luò)擁塞。其中一直存在的問題是：網(wǎng)絡(luò)擁塞的檢測和控制不是由發(fā)生擁塞的網(wǎng)絡(luò)節(jié)點(diǎn)及時和主動地進(jìn)行，而是在端到端的基礎(chǔ)上由源端通過各種隱含信號推測出來。這不但延緩了對網(wǎng)絡(luò)擁塞的檢測和控制，還可能造成更嚴(yán)重的網(wǎng)絡(luò)擁塞。上述改進(jìn)協(xié)議在這一問題上都未能提出較好的解決方案。

    因此，在路由器中引入擁寒控制已顯得非常必要。這依賴于路由器的計(jì)算能力。多協(xié)議標(biāo)簽交換MPLS（Multi-protocol Label Switching）順應(yīng)了這種要求。它在無連接的IP網(wǎng)絡(luò)引入面向連接的機(jī)制，形成MPLS域，標(biāo)簽邊緣路由器LER（Label Edge Router）具有計(jì)算能力，完成分類、調(diào)度和QoS映射等處理。標(biāo)簽交換器由器LSR（Label Switch Router）完成簡單轉(zhuǎn)發(fā)，即“邊緣智能，核心交換”。本文利用MPLS的這種特性，將反饋擁塞算法從端點(diǎn)引入到網(wǎng)絡(luò)邊緣節(jié)點(diǎn)，并設(shè)定低等級業(yè)務(wù)接入門限，可以有效縮短擁塞反饋時延，提高業(yè)務(wù)吞吐量。通過仿真證明該算法具有較好的性能。

1 綜合擁塞策略的基本思想

本文提出的擁塞控制策略正是在MPLS網(wǎng)絡(luò)中由路由器參與擁塞控制的主動式流程擁塞控制機(jī)制。在基于反饋的擁塞控制系統(tǒng)中，鏈路瓶頸的擁塞持續(xù)時間與帶寬時延符積直接相關(guān)。網(wǎng)絡(luò)端到端的時延越大，端點(diǎn)能夠檢測到網(wǎng)絡(luò)發(fā)生擁塞的時間就越長；網(wǎng)絡(luò)帶寬越大，在端點(diǎn)檢測到網(wǎng)絡(luò)擁塞之前，端點(diǎn)發(fā)送到擁塞網(wǎng)絡(luò)中的數(shù)據(jù)量就越大，導(dǎo)致網(wǎng)絡(luò)擁塞進(jìn)一步惡化。因此，在網(wǎng)絡(luò)帶寬一定的情況下，減少時延時減少擁塞的一個重要因素。

    基于這樣的考慮，筆者把傳統(tǒng)TCP的反饋擁塞計(jì)算從端點(diǎn)引入到網(wǎng)絡(luò)邊緣節(jié)點(diǎn)。為縮短擁塞反饋時延，利用路由器LSR監(jiān)視隊(duì)列長度的功能，認(rèn)為緩存隊(duì)列達(dá)到某一長度閾值，即表明有擁塞的可能，由該路由器向邊緣路由器LER發(fā)送擁塞警信息，由邊緣路由器對預(yù)警信息做出反應(yīng)，進(jìn)行流量接入控制；同時，通知端點(diǎn)降低發(fā)送速率，進(jìn)入Slow Start狀態(tài)，從而及時地預(yù)測和緩解擁塞狀況。

同時考慮到大多數(shù)研究中，對高等級業(yè)務(wù)的服務(wù)質(zhì)量比較關(guān)注，只對高等級業(yè)務(wù)做出相應(yīng)的處理和控制，讓高等級業(yè)務(wù)優(yōu)先占用資源，而對盡力而為的低等級業(yè)務(wù)則采取等待或者在資源不夠的時候優(yōu)先丟棄或者舍棄的策略；完全不關(guān)心網(wǎng)絡(luò)中大量普遍存在的、未提出任何要求的低等級業(yè)務(wù)的服務(wù)質(zhì)量，只是在滿足高等級業(yè)務(wù)的前提下對其進(jìn)行簡單的處理。這種處理在網(wǎng)絡(luò)的承載量不是很大時作用是明顯的，但是在網(wǎng)絡(luò)承載的業(yè)務(wù)量較大時就不是很合理了。在網(wǎng)絡(luò)業(yè)務(wù)承載最較大時，由于盡力而為業(yè)務(wù)是只要網(wǎng)絡(luò)有資源容納就進(jìn)入，因此就出現(xiàn)了這樣的現(xiàn)象：大量盡力而為業(yè)務(wù)剛剛被接入網(wǎng)絡(luò)進(jìn)行傳輸，此時如果又有一個新的高等級業(yè)務(wù)到達(dá)，而剩余的網(wǎng)絡(luò)資源不夠的話，由于高等級業(yè)務(wù)將優(yōu)先占用網(wǎng)絡(luò)資源，因此剛剛被接入的盡力傳輸業(yè)務(wù)將被丟棄。這樣盡力傳輸業(yè)務(wù)的傳輸時延和丟失率將隨著業(yè)務(wù)到達(dá)率的增加而大大增加，從而損害了盡力傳輸業(yè)務(wù)的性能，而且還將造成網(wǎng)絡(luò)資源的無畏浪費(fèi)，降低全網(wǎng)的性能。

    鑒于以上考慮，在綜合策略中設(shè)定了一個低等級業(yè)務(wù)的接入門限，只有在網(wǎng)絡(luò)較空閑的情況下，盡力而為業(yè)務(wù)才被接入。這種操作在網(wǎng)絡(luò)負(fù)載不高時，效果不明顯，但是在網(wǎng)絡(luò)負(fù)載較高時效果非常明顯。其原理是：雖然通過接入少量低等級業(yè)務(wù)使得低等級業(yè)務(wù)的吞吐量下降，但是，在網(wǎng)絡(luò)負(fù)載較高時，這避免了已接入低等級業(yè)務(wù)在中間節(jié)點(diǎn)的大量無謂的丟棄，提高了低等級業(yè)務(wù)的實(shí)際傳輸效率和資源的有效使用率。同時，也大大降低了網(wǎng)絡(luò)轉(zhuǎn)發(fā)節(jié)點(diǎn)的處理復(fù)雜度，可以在不改變原有高等級業(yè)務(wù)的處理和