一種多協議標籤交換網絡中的流量分配方法及裝置的製作方法

2023-06-10 22:39:51

專利名稱：一種多協議標籤交換網絡中的流量分配方法及裝置的製作方法
技術領域：
本發明涉及一種對網絡流量進行分配的方法和裝置，具體涉及一種多協議標籤交換網絡中的流量分配方法和裝置。
背景技術：
當前，IP網絡應用日益普及，用戶數和網絡規模不斷擴大，網絡流量持續增長。為了提高IP網絡的服務質量和資源使用效率，迫切需要增強IP
網絡的流量管理能力。多協議標籤交換(MPLS)網絡融合了面向連接的包轉發技術和IP動態路由，是下一代網際網路的關鍵技術。與現有IP網絡中的最短路徑路由相比，基於MPLS網絡的多路徑路由提供了簡便、高效的流量管理能力，具有很大的應用潛力，也是當前研究的熱點領域。流量分配方法是多路徑路由的關鍵技術之一。流量分配是將一個聚集流按照需要的速率比例分割成若干個流，分配給多條路徑，實現各條路徑流量的平衡增長，達到網絡流量均衡分布的目標。
近年來，報導了許多關於流量分配方法的研究，但是這些方法仍存在不足。
輪轉方法(round-robin)以包為最小單位分配流量，依次輪流從一組路徑中選擇一條路徑，經由此條路徑把包發送出去。輪轉方法能夠達到最優的流量分配，給轉發操作增加的開銷較小。其不利一面在於包的順序嚴重錯亂，這是因為同一對(源節點，目的節點)(source-destination pair)之間的不同路徑有不同的延遲,會造成屬於同一 TCP流的包順序錯亂,而TCP協議把錯序到達的包作為網絡擁塞的一個信號,據此減少發送速率-
為保持包的順序，提出了直接散列(Hash)方法。直接散列法以流為最小單位分配流量，使用散列函數選擇路徑，實現了包的有序傳遞。散列函數的輸入是流標識，對屬於同一流的包，流標識保持不變，由此散列函數總是選擇同一條路徑，於是屬於同一個流的包始終分配到同一條路徑上。流標識通常取自五元組(源IP位址,目的IP位址，傳輸層協議號,源埠 ，目的埠 ) (source IP address, destination IP address, transport protocol, sourceport, and destination port)的一部分或全部。直接散列方法的不足之處在於，流量均衡效果與包級別的相差較大，這是因為處於活躍狀態的流的速率可能差別較大，所以流標識不一定服從均勻分布。
為了直接散列的性能，提出了表散列方法(參見2000-Inforcom,Performance of Hashing-Based Schemes for Internet Load Banlancing)。表散列方法在直接散列方法中加入了一個間接分配結構，首先通過散列函數把聚集流按流標識平均分成多組(假設為均勻散列)，每個組包含若干個流，一個組也稱為一個容器(bin);然後把這些容器按照路徑容量比例分配給
輸出路徑。因為容器的數量至少大於輸出路徑的數量，所以表散列方法把聚集流劃分的更細，因此分配容器的方法比直接散列的方法均衡性能更好.為進一步提高表散列方法的性能，提出了可重分配的表散列方法(參
見2005-Computer Networks,Traffic distribution over equal-cost扁multi-paths)。該方法記錄各個容器及輸出路徑的流量，每隔一個固定的時間，把容器重新分配一次。為了減少因重新分配容器而引起包錯序，該方法只選擇由佔用率最高的路徑所屬的容量最大的容器，把這個容器重新分配給佔用率最低的路徑。
但是，該方法尚存在以下不足-
(1) 理論上，如果流標識服從均勻分布，那麼已有的散列函數能夠以流標識作為關鍵字，均勻劃分流。這時如果流的速率比較接近，那麼流就可以均勻分布到各個容器上。但是，由於活躍狀態的流的速率差別較大，流標識也不一定服從均勻分布，造成各容器的流量差別較大。發生這種情況時，只能通過重新分配容器才能提高流量均衡的性能。
(2) 已有的散列函數是靜態的，其依賴的參數一經確定就不改變，所以容器的初始分配也採用靜態方法，亦即事先指定容器的數量，並按這個數量和輸出路徑容量比例把容器分配給路徑。因此，當流順次到達時，各容器的流量差別較大。

發明內容
本發明所要解決的技術問題就是為了克服以上的不足，提出了一種多協議標籤交換網絡中的流量分配方法及裝置，能改善流量分配性能。本發明的技術問題通過以下的技術方案予以解決一種多協議標籤交換網絡中的流量分配方法，包括如下步驟A、從IP包的包頭中提取流標識；B、根據流標識進行散列運算得出散列值作為容器分配表的表項地址；C、根據所述表項地址和容器分配表査找出適合的路徑編號，並將IP包從所述適合的路徑輸出；D、判斷容器分配 表的容器分配是否合理，如果不合理就調整所述容器分配表。
所述步驟D中調整所述容器分配表包括:通過計算各路徑的分配偏移，
查找出最空閒路徑和最忙路徑；判斷最忙路徑上是否存在部分容器，所述 部分容器容量最接近於所述最空閒路徑的剩餘容量、且將所述部分容器從 最忙路徑重新分配給最空閒路徑可使得所有路徑的分配偏移更小；如果有， 則將所述部分容器從最忙路徑重新分配給最空閒路徑。
如果最忙路徑上不存在所述部分容器，則判斷最忙路徑上容量最大的 容器是否位於容器分配表的表項地址長度表達範圍的上界，如果是就將當 前表項地址的長度加1，並把首個未擴展表項的地址p置O，如果否就只將 首個未擴展表項的地址P置成j-l，其中j是所述最忙路徑上容量最大的容 器的表項地址；然後增加一新的容器，與所述容量最大的容器組成夥伴容 器，接著初始化新增容器的輸出路徑編號，使之與所述容量最大的容器使 用相同的路徑。
所述步驟D中調整所述容器分配表還包括判斷所述夥伴容器是否有 相同的輸出路徑，如果是就進行容器合併操作，如果否，判斷所述夥伴容 器的輸出路徑的分配偏移是否都大於0，且兩者的分配偏移之和小於最空 閒路徑的分配偏移，如果是就進行容器合併操作，並將合併後的容器的路 徑設置成最空閒路徑；所述容器合併操作包括判斷夥伴容器中的新增的 容器是否位於當前表項地址長度表達範圍的上界，如果是就將當前表項地 址的長度減l，並把首個未擴展表項的地址p置2d-l，如果否就只將當前首個未擴展表項的地址減1;然後釋放夥伴容器中的新增的容器。
所述步驟B具體包括由流標識產生一個足夠長的隨機比特序列；從
所述隨機比特序列中，取一定長度的比特即得出所述散列值。 所述步驟D每隔25秒-35秒進行一次。
一種多協議標籤交換網絡中的流量分配裝置，包括流標識提取單元 用於從IP包的包頭中提取流標識；散列運算單元用於進行散列運算得出 散列值作為容器分配表的表項地址；容器分配單元用於根據所述表項地 址和容器分配表査找出適合的路徑編號；分組交換單元將IP包從所述適 合的路徑輸出；均衡單元用於判斷容器分配表的容器分配是否合理，如
果不合理就調整所述容器分配表。
所述調整所述容器分配表包括通過計算各路徑的分配偏移，査找出 最空閒路徑和最忙路徑；判斷最忙路徑上是否存在部分容器，所述部分容 器容量最接近於所述最空閒路徑的剩餘容量、且將所述部分容器從最忙路 徑重新分配給最空閒路徑可使得所有路徑的分配偏移更小；如果有，則將 所述部分容器從最忙路徑重新分配給最空閒路徑。
如果最忙路徑上不存在所述部分容器，則判斷最忙路徑上容量最大的 容器是否位於容器分配表的表項地址長度表達範圍的上界，如果是就將當 前表項地址的長度加1，並把首個未擴展表項的地址p置O，如果否就只將 首個未擴展表項的地址p置成j-l，其中j是所述最忙路徑上容量最大的容 器的表項地址；然後增加一新的容器，與所述容量最大的容器組成夥伴容 器，接著初始化新增容器的輸出路徑編號，使之與所述容量最大的容器使用相同的路徑。
還包括判斷所述夥伴容器是否有相同的輸出路徑，如果是就進行容 器合併操作，如果否，判斷所述夥伴容器的輸出路徑的分配偏移是否都大 於0，且兩者的分配偏移之和小於最空閒路徑的分配偏移，如果是就進行 容器合併操作，並將合併後的容器的路徑設置成最空閒路徑；所述容器合 並操作包括判斷夥伴容器中的新增的容器是否位於當前表項地址長度表 達範圍的上界，如果是就將當前表項地址的長度減1，並把首個未擴展表 項的地址p置2d-l，如果否就只將當前首個未擴展表項的地址減l;然後
釋放夥伴容器中的新增的容器。
本發明與現有技術對比的有益效果是本發明提高了流量均衡性能， 避免了由於個別容器流量過大而造成重新分配不能取得理想的均衡性能。 本發明減少了重分配容器的次數，避免了由於容器在若干條路徑之間多次 重分配而引起的包的錯序，進而影響了網絡傳遞效率。


圖1是本發明具體實施方式
的多協議標籤交換網絡中的流量分配方法 的流程示意圖2是本發明具體實施方式
的散列運算的原理示意圖3是本發明具體實施方式
的沒有擴展的容器分配表的結構示意圖； 圖4是本發明具體實施方式
的擴展後的容器分配表的結構示意圖； 圖5是本發明具體實施方式
的多協議標籤交換網絡中的流量分配裝置 的結構示意圖。
具體實施例方式
下面通過具體的實施方式並結合附圖對本發明做進一步詳細說明。 在進行本發明的多協議標籤交換網絡中的流量分配方法之前，可以先 生成容器分配表。容器分配表表項的數目由輸出路徑的數量決定，取大於
路徑數的2的冪。
如圖1上述， 一種多協議標籤交換網絡中的流量分配方法，包括如下
步驟
第一步從IP包的包頭中提取流標識。
第二步根據流標識進行散列運算得出散列值作為容器分配表的表項 地址。具體可採用如下方法進行由流標識產生一個足夠長的隨機比特序 列；從所述隨機比特序列中，取一定長度的比特即得出所述散列值。如圖 2所示，在本發明的一個實施例中，流標識經過32位循環冗餘校驗 (CRC32)、 16位循環冗餘校驗(CRC16)和12位循環冗餘校驗(CRC12) 三個運算單元，分別輸出32位、16位和12位的隨機比特序列。動態散列 函數以這三串比特序列作為輸入，輸出d個比特作為容器分配表表項地址。 第三步根據所述表項地址和容器分配表査找出適合的路徑編號，並 將IP包從該路徑輸出。
第四步判斷容器分配表的容器分配是否合理，如果不合理就調整所
述容器分配表。此步驟每隔一固定時間進行一次，所述固定時間越小，流 量分配性能越好，但是花費的處理時間越大，而且頻繁地調整容器的分配，
會有更多包錯序的現象。經多次試驗後發現，所述固定時間優選為25秒-35秒，進一步優選為30秒。
圖3是沒有擴展的容器分配表，由6個表項組成，地址從O到Z)-l，p 是容器分配表的參數，代表首個未擴展表項的地址。C是容器的容量，丄 是容器統計的時間，/是輸出路徑的編號。圖4是擴展後的容器分配表， 其中(0， 6)， (1， 6+1)， (2， 6+2)分別是三對夥伴容器。
判斷容器分配表的容器分配是否合理的方法是判斷所有路徑的分配 偏移D都是0，如果是則容器分配表的容器分配合理。路徑j的分配偏移 是a = ^ ^，其中《是路徑y'的流量，"^^。",， C,是路徑乂的容
ifc=0 fc=0量。
通過調整散列函數的參數、改變容器分配表的大小以及更新容器分配 表的內容，使得容器上的流量分布更為合理。
調整所述容器分配表包括通過計算各路徑的分配偏移，查找出最空 閒路徑(分配偏移最小的路徑)和最忙路徑(分配偏移最大的路徑)；判斷
最忙路徑上是否存在部分容器，所述部分容器容量最接近於所述最空閒路 徑的剩餘容量、且將所述部分容器從最忙路徑重新分配給最空閒路徑可使
得所有路徑的分配偏移更小；如果有，則將所述部分容器從最忙路徑重新 分配給最空閒路徑。這樣做的目的是防止把過多的流分配到最空閒路徑上， 使得最空閒路徑又發生過載，從而在未來的某個時刻又要把部分容器從這 條路徑上移出。這可防止某個容器在多條路徑之間來回切換。
如果最忙路徑上不存在所述部分容器，那就進行容器分裂操作，容器 分裂操作具體為判斷最忙路徑上容量最大的容器是否位於容器分配表的表項地址長度表達範圍的上界(表達範圍的上界 一個有d個二進位位的 二進位數，所表示的最大的無符號整數是2"-1,也即容器分配表中的最後 一行)，如果是就將當前表項地址的長度加1，並把首個未擴展表項的地址
p置0，如果否就只將首個未擴展表項的地址P置成j-l，其中j是所述最
忙路徑上容量最大的容器的表項地址；然後增加一新的容器，與所述容量 最大的容器組成夥伴容器，接著初始化新增容器的輸出路徑編號，使之與 所述容量最大的容器使用相同的路徑。
隨著容器分配表不斷擴展，P的值不斷增加。擴展後的容器和對應的 容器構成一對夥伴容器，對內容相同的夥伴容器可以進行合併操作。
調整所述容器分配表還包括判斷所述夥伴容器是否有相同的輸出路 徑，如果是就進行容器合併操作，如果否，判斷所述夥伴容器的輸出路徑 的分配偏移是否都大於0，且兩者的分配偏移之和小於最空閒路徑的分配 偏移，如果是就進行容器合併操作，並將合併後的容器的路徑設置成最空 閒路徑；所述容器合併操作包括判斷夥伴容器中的新增的容器是否位於 當前表項地址長度表達範圍的上界，如果是就將當前表項地址的長度減1， 並把首個未擴展表項的地址p置2d-l，如果否就只將當前首個未擴展表項 的地址減l;然後釋放夥伴容器中的新增的容器。
上述第四步並不需要一定在第三步之後。
下面以一個實例對本發明做進一步說明假定MPLS入口路由器到 MPLS出口路由器之間有IO條路徑，容量分別記為d， C2， C3， ...， C1， 容器分配表表項地址的長度取12 (d=12)，剛好是CRC12的輸出，因此初始狀態時分配表表項有2^212個。首個未擴展表項的地址p-O。
隨著輸入IP包的不斷到達，所採取的流量分配方法如下 步驟l: IP包進入輸入緩衝存儲單元，等待被分配。
步驟2:分組交換裝置從輸入緩衝存儲單元讀取IP包，分離IP包頭，
送到流標識提取裝置。
步驟3:流標識提取單元從IP包頭提取流標識，送給散列運算單元。 本例中使用了 (源IP位址，目的IP位址)作為流標識，所以對IPv4
網絡流標識有232+32個，對於IPv6可以使用IP位址作為標識，也可以使用
包頭的流標識欄位。也可使用(源IP位址，目的IP位址，源埠號，目 的埠號)四元組和(源IP位址，目的IP位址，源埠號，目的埠號， 協議號)五元組流標識，本例中從實際應用的角度考慮，選取IP位址作為
流標識，因為埠號常用於傳輸層協議(TCP,UDP等)， 一些IP層協議只 有協議號。
步驟4:散列運算單元使用動態散列算法，以流標識作為輸入計算出
容器的地址。散列運算分為2個步驟(1)比特序列生成函數// a)。 本例中使用的循環冗餘校驗函數，包括有CRC12， CRC16禾nCRC32。實
際中也可以選用crc8等。(參見循環冗餘校驗碼)。a)由流標識生
成一串60比特長的比特序列。(2)動態散列運算。動態散列與靜態散列 的主要區別在於能夠動態調整散列函數，而且新散列函數"包含，，了舊散列 函數。這裡的包含是指對於由舊散列函數處理過的已經存儲在散列表中的 關鍵字，新散列函數的散列結果維持不變。因此動態散列的主要技巧在於散列函數，通常的方法是把關鍵字變換成一串比特序列，取其中的一部分 作為散列值(散列表項的地址)，當需要擴展時增加所取的位數(包含原來
的地址比特)。設hi (k),(其中i-0， 1，…)是一族動態散列函數，把關
鍵字k映射為i長的比特序列{0， 1，…，2i-l}。那麼對這一族函數滿足
hi (k) =hi-l (k)
或
hi (k) -hi國l (k) +2i-l 這樣的函數有很多種，我們使用的方法是先使用一個H (k)把k轉換 為一串長的隨機比特序列，hi (k)就取此序列的後i位。也就是， 設H (k) =bm-l ... b2blb0 那麼hi (k) =bi-l ... blb0，其中m>=i
步驟5:散列運算單元把表項地址和IP包長信息分別輸出到容器分配 單元、均衡單元；
(1) 容器分配表的表項地址輸出到容器分配單元，用於査找容器分 配表，產生輸出路徑標號，見步驟6。
(2) IP包長信息輸出到均衡單元，用於更新動態散列函數的參數， 及調整容器分配表的大小和內容，見步驟7。
步驟6:容器分配單元査找容器分配表；
容器分配單元中保存有容器分配表;本例中把容器的流量統計信息(容 器分配表的C欄位)和輸出路徑編號(容器分配表的I欄位)放在同一表 中。步驟7:均衡單元統計容器流量，更新動態散列函數的參數，並調整 容器分配表的大小和內容。
均衡單元監測容器和輸出路徑的實時流量，每隔一個固定的時間段， 檢查當前的容器分配是否合理，如果不夠合理，那麼通過調整散列函數的 參數(d、 p)、容器分配、擴展或收縮容器分配表，提高流量均衡性能。
均衡單元周期性地觸發容器分配的調整操作。具體調整容器分配表包 括如下步驟
(1) 使用重分配方法，調整容器的分配。 首先通過計算各路徑的分配偏移，找出最空閒和最忙的路徑；然後嘗
試把最忙路徑上的部分容器重新分配給最空閒的路徑。當我們找到容量最
接近於空閒路徑j剩餘容量的容器，且使得n條路徑的分配偏移更小，那
麼重新分配這部分容器，否則找出容量最大的容器，對該容器進行分裂操
作(即進行下面的(2))。
(2) 容器的分裂過程。 如果待分裂容器j位於當前表項地址長度(d)表達範圍的上界(j=2d
-1)，那麼首先要增加表項地址的長度(d=d+l)，並把p置0，然後增加一 組新的容器，與原有的容器組成若干對夥伴容器，接著初始化新增容器的
輸出路徑編號，使之與夥伴容器使用相同的路徑，避免包的錯序；否則的
話，可以只需更新p的值，增加新的容器。p,l
(3)容器的合併過程
均衡單元周期性檢查合併的條件如果"夥伴"容器有著相同的輸出路徑，那麼進行容器合併操作；如果"夥伴"容器的輸出路徑都有溢出，且溢
出之和小於最空閒路徑的分配偏移，那麼進行容器合併和調整操作。
如果待合併的容器i位於當前表項地址長度(d)表達範圍的上界(i二2(1 -1)，那麼首先要減小表項地址的長度(d=d-l)，並把p置2d-l，然後釋 放容器i (釋放容器指去掉容器分配表中的一行，這樣容器分配表就變 小了；也稱作容器分配表收縮了)；否則，只需更新p的值，p-p-l釋放容 器i。
步驟8:容器分配單元把輸出路徑編號返回到分組交換裝置，分組交 換裝置把當前IP包輸出到對應的路徑上，完成了流量分配過程。
如圖5所示， 一種多協議標籤交換網絡中的流量分配裝置，包括流 標識提取單元用於從IP包的包頭中提取流標識；散列運算單元用於進
行散列運算得出散列值作為容器分配表的表項地址;容器分配表保存單元， 用於保存容器分配表；分組交換單元用於根據所述表項地址和容器分配 表查找出適合的路徑編號，並將IP包從該路徑輸出；均衡單元用於判斷 容器分配表的容器分配是否合理，如果不合理就調整所述容器分配表。
本發明將一個聚集流分配到多個不同容量的輸出路徑上，按照路徑容 量的比例分配流量，使得各輸出路徑的佔用率均衡增長。
以上內容是結合具體的優選實施方式對本發明所作的進一步詳細說 明，不能認定本發明的具體實施只局限於這些說明。對於本發明所屬技術 領域的普通技術人員來說，在不脫離本發明構思的前提下，還可以做出若 幹簡單推演或替換，都應當視為屬於本發明的保護範圍。
權利要求
1. 一種多協議標籤交換網絡中的流量分配方法，其特徵在於包括如下步驟A、從IP包的包頭中提取流標識；B、根據流標識進行散列運算得出散列值作為容器分配表的表項地址；C、根據所述表項地址和容器分配表查找出適合的路徑編號，並將IP包從所述適合的路徑輸出；D、判斷容器分配表的容器分配是否合理，如果不合理就調整所述容器分配表。
2. 根據權利要求1所述的多協議標籤交換網絡中的流量分配方法，其特徵 在於所述步驟D中調整所述容器分配表包括 通過計算各路徑的分配偏移，查找出最空閒路徑和最忙路徑； 判斷最忙路徑上是否存在部分容器，所述部分容器容量最接近於所述最空 閒路徑的剩餘容量、且將所述部分容器從最忙路徑重新分配給最空閒路徑 可使得所有路徑的分配偏移更小；如果有，則將所述部分容器從最忙路徑 重新分配給最空閒路徑。
3. 根據權利要求2所述的多協議標籤交換網絡中的流量分配方法，其特徵 在於如果最忙路徑上不存在所述部分容器，則判斷最忙路徑上容量最大 的容器是否位於容器分配表的表項地址長度表達範圍的上界，如果是就將 當前表項地址的長度加1，並把首個未擴展表項的地址p置0，如果否就 只將首個未擴展表項的地址p置成j-l，其中j是所述最忙路徑上容量最大的容器的表項地址；然後增加一新的容器，與所述容量最大的容器組成夥 伴容器，接著初始化新增容器的輸出路徑編號，使之與所述容量最大的容 器使用相同的路徑。
4. 根據權利要求3所述的多協議標籤交換網絡中的流量分配方法，其特徵 在於所述步驟D中調整所述容器分配表還包括判斷所述夥伴容器是否有相同的輸出路徑，如果是就進行容器合併操作，如果否，判斷所述夥伴容器的輸出路徑的分配偏移是否都大於o，且兩者的分配偏移之和小於最空閒路徑的分配偏移，如果是就進行容器合併操作，並將合併後的容器的路徑設置成最空閒路徑；所述容器合併操作包括判斷夥伴容器中的新增的容器是否位於當前表項地址長度表達範圍的上界，如果是就將當前表項地址的長度減1，並把首個未擴展表項的地址p置2d-l，如果否就只將當前首個未擴展表項的地址 減l;然後釋放夥伴容器中的新增的容器。
5. 根據權利要求l-4任一所述的多協議標籤交換網絡中的流量分配方法， 其特徵在於所述步驟B具體包括由流標識產生一個足夠長的隨機比特 序列；從所述隨機比特序列中，取一定長度的比特即得出所述散列值。
6. 根據權利要求5所述的多協議標籤交換網絡中的流量分配方法，其特徵 在於所述步驟D每隔25秒-35秒進行一次。
7. —種多協議標籤交換網絡中的流量分配裝置，其特徵在於包括 流標識提取單元用於從IP包的包頭中提取流標識；散列運算單元:用於進行散列運算得出散列值作為容器分配表的表項地址;容器分配單元用於根據所述表項地址和容器分配表査找出適合的路徑編 號；分組交換單元將IP包從所述適合的路徑輸出；均衡單元用於判斷容器分配表的容器分配是否合理，如果不合理就調整 所述容器分配表。
8. 根據權利要求7所述的多協議標籤交換網絡中的流量分配裝置，其特徵在於所述調整所述容器分配表包括通過計算各路徑的分配偏移，査找出最空閒路徑和最忙路徑；判斷最忙路徑上是否存在部分容器，所述部分容器容量最接近於所述最空 閒路徑的剩餘容量、且將所述部分容器從最忙路徑重新分配給最空閒路徑可使得所有路徑的分配偏移更小；如果有，則將所述部分容器從最忙路徑重新分配給最空閒路徑。
9. 根據權利要求7所述的多協議標籤交換網絡中的流量分配裝置，其特徵 在於如果最忙路徑上不存在所述部分容器，則判斷最忙路徑上容量最大的容器是否位於容器分配表的表項地址長度表達範圍的上界，如果是就將當前表項地址的長度加1，並把首個未擴展表項的地址p置0，如果否就只將首個未擴展表項的地址p置成j-l，其中j是所述最忙路徑上容量最大的容器的表項地址；然後增加一新的容器，與所述容量最大的容器組成夥 伴容器，接著初始化新增容器的輸出路徑編號，使之與所述容量最大的容 器使用相同的路徑。
10.根據權利要求9所述的多協議標籤交換網絡中的流量分配裝置，其特徵在於還包括判斷所述夥伴容器是否有相同的輸出路徑，如果是就進行 容器合併操作，如果否，判斷所述夥伴容器的輸出路徑的分配偏移是否都 大於0，且兩者的分配偏移之和小於最空閒路徑的分配偏移，如果是就進 行容器合併操作，並將合併後的容器的路徑設置成最空閒路徑；所述容器合併操作包括判斷夥伴容器中的新增的容器是否位於當前表項 地址長度表達範圍的上界，如果是就將當前表項地址的長度減1，並把首 個未擴展表項的地址p置2d-l，如果否就只將當前首個未擴展表項的地址 減l;然後釋放夥伴容器中的新增的容器。
全文摘要
本發明公開多協議標籤交換網絡中的流量分配方法及裝置，方法包括從IP包的包頭中提取流標識；進行散列運算得出散列值作為容器分配表的表項地址；根據表項地址和容器分配表查找出適合的路徑編號，並將IP包從適合的路徑輸出；判斷容器分配表的容器分配是否合理，如果不合理就調整容器分配表。裝置包括流標識提取單元用於從IP包的包頭中提取流標識；散列運算單元用於進行散列運算得出散列值作為容器分配表的表項地址；容器分配單元用於根據表項地址和容器分配表查找出適合的路徑編號；分組交換單元將IP包從適合的路徑輸出；均衡單元用於判斷容器分配表的容器分配是否合理，如果不合理就調整容器分配表。本發明提高流量均衡性能。
文檔編號H04L12/56GK101478499SQ20091010494
公開日2009年7月8日 申請日期2009年1月8日 優先權日2009年1月8日
發明者俞小毛, 勇 江, 胡松華 申請人:清華大學深圳研究生院