專利名稱：帶寬分配方法和路由設備的制作方法
技術領域：
本發(fā)明實施例涉及通信技術領域，特別是一種帶寬分配方法和路由設備。
背景技術：
捆綁鏈路是指將多個相關的物理口捆綁到 一個鏈路上作為 一個邏輯口使 用。該捆綁了多個物理口的鏈路叫做捆綁鏈路，捆綁到該捆綁鏈路上的多個 物理口叫做該捆綁鏈路的成員口。隨著網(wǎng)絡的加速發(fā)展，捆綁鏈路的使用越 來越廣泛。但是對捆綁鏈路上的帶寬限制一直沒有很好的實現(xiàn)方法。在分布
式系統(tǒng)中，現(xiàn)有捆綁鏈路的帶寬限制一般有兩種方法一是在捆綁鏈路 上的每個實際的物理口都做帶寬限制。這種方法雖然可以通過調(diào)整各個成員
口上的帶寬，最終達到對捆綁鏈路的帶寬限制的一個比較準確的值，但調(diào)整 需要在多個物理口間進行操作，調(diào)整過程復雜。方法二是在捆綁鏈路上做總 的帶寬限制，然后把限制的總帶寬分散到捆綁鏈路的成員單板上，方法二中 需要對總帶寬的進行分配，分配的方法為按照成員單板的數(shù)量平均分配帶 寬；或者將每個成員單板在捆綁鏈路上的帶寬都限制為總帶寬。
現(xiàn)有的在捆綁鏈路上做總的帶寬限制后、把限制的總帶寬分散到捆綁鏈 路的成員單板上的方法中，帶寬的分配方法固定，不能調(diào)整，對捆綁鏈路限 制分配的帶寬不準確，從而導致捆綁鏈路上的帶寬資源的浪費。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種帶寬分配方法和路由設備，用以解決現(xiàn)有技術中 因帶寬分配方法固定而造成的捆綁鏈路上帶寬資源的浪費的問題，節(jié)約捆綁 鏈路上的帶寬資源。本發(fā)明實施例4是供一種帶寬分配方法，包括 獲取歸屬于捆綁鏈路的成員口的流量；
根據(jù)集中調(diào)度器的總帶寬和所述成員口的流量為所述成員口分配對應的 帶寬。
本發(fā)明實施例又提供一種路由設備，包括
調(diào)度器，用于獲取歸屬于捆綁鏈路的成員口的流量；才艮據(jù)所述調(diào)度器的 總帶寬和所述成員口的流量為所述成員口分配對應的帶寬；
成員口，用于根據(jù)所述調(diào)度器分配的帶寬進行傳輸。
本發(fā)明實施例提供了一種帶寬分配方法和路由設備，采用集中調(diào)度器可 以為成員口靈活分配帶寬，節(jié)約了捆綁鏈路的帶寬資源。


圖1為本發(fā)明帶寬分配方法實施例的流程圖2為本發(fā)明帶寬分配方法實施例中一種集中調(diào)度器的示意圖3為本發(fā)明帶寬分配方法實施例中另一種集中調(diào)度器的示意圖4為本發(fā)明帶寬分配方法實施例中成員調(diào)度器的示意圖5為本發(fā)明路由設備第一實施例的結構示意圖6為本發(fā)明路由設備第二實施例的結構示意圖。
具體實施例方式
下面通過附圖和實施例，對本發(fā)明的技術方案做進一步的詳細描述。 圖1為本發(fā)明帶寬分配方法實施例的流程圖，如圖1所示，該帶寬分配 方法包括以下步驟
步驟IOI、獲取歸屬于捆綁鏈路的成員口的流量。
通信網(wǎng)絡中有許多用于處理具體業(yè)務的業(yè)務處理板，每個業(yè)務處理板上 有多個物理口。圖2為本發(fā)明帶寬分配方法實施例中一種集中調(diào)度器的示意圖，圖3為本發(fā)明帶寬分配方法實施例中另一種集中調(diào)度器的示意圖，如圖
2和圖3所示，在捆綁鏈路技術中，為了對鏈路上的多個物理口的流量做集 中控制管理將多個業(yè)務處理板上的一些功能或業(yè)務等相關的多個物理口捆綁 為捆綁鏈路的一個邏輯口 20使用。其中捆綁到該邏輯口 20上的所有的物理 口都是該捆綁鏈路的成員口，邏輯口 20中包括成員口 24、成員口 25、成員 口 26,而未綁定到該邏輯口 20上物理口 27則不是該捆綁鏈路的成員口。邏 輯口 20中所有成員口可以不在一個業(yè)務處理板22上， 一個業(yè)務處理板22上 所有物理口也可以不同時歸屬于一個邏輯口 20，在該邏輯口 20做帶寬限制 可以集中控制通過該捆綁鏈路的流量。根據(jù)捆綁鏈路的帶寬限制值可以建立 集中調(diào)度器21,將集中調(diào)度器21的總帶寬設置為捆綁鏈路的帶寬限制值。 其中捆綁鏈路的帶寬限制值是該捆綁鏈路的最大帶寬值，例如每秒允許通 過該捆綁鏈路的最大比特數(shù)。集中調(diào)度器21生成與總帶寬對應的第一數(shù)量個 令牌，例如集中調(diào)度器的總帶寬為100Mbps，則可以生成"100"個令牌， 每一個令牌代表帶寬為iMbps的傳輸權限。集中調(diào)度器n可以在業(yè)務處理板 22上建立，也可以在專用的集中處理板23也叫做隧道單板或隧道支持單元 (Tunnel Support Unit;以下簡稱TSU)上建立。其中業(yè)務處理板22是指 設置多個用于傳輸具體業(yè)務的物理口的單板，也可以建立集中調(diào)度器；集中 處理板23是指可以建立集中調(diào)度器、沒有物理口的單板。
當集中調(diào)度器主動對歸屬于該捆綁鏈路的成員口進行調(diào)度時，集中調(diào)度 器輪詢成員口并獲取成員口的流量。具體可以為在集中調(diào)度器上預先存儲 歸屬于捆綁鏈路成員口的第一標識信息，集中調(diào)度器需要對這些成員口進行 調(diào)度時，可以根據(jù)該第一標識信息獲取對應的成員口的流量。例如圖2中 集中調(diào)度器21中預先存儲成員口 24的第一標識信息al、成員口 25的第 一標識信息a2、成員口 26的第一標識信息a3。集中調(diào)度器21根據(jù)第一標識 信息al、 a2、 a3可以分別獲取成員口 24、成員口 25、成員口 26的流量。 當成員口向集中調(diào)度器請求調(diào)度時，將成員口的流量告知集中調(diào)度器。具體可以為在成員口上預先存儲集中調(diào)度器的第二標識信息，該第二標識 信息用于標識該集中調(diào)度器的位置、編號等信息。例如圖3中成員口24、 成員口 25、成員口 26上預先都存儲集中調(diào)度器21的第二標識信息，假設集 中調(diào)度器21的編號為"0001",位置在XO板上。則成員口24、成員口25、 成員口 26都可以根據(jù)該第二標識信息向編號為"0001"，位置在XO板上的 集中調(diào)度器21發(fā)送調(diào)度請求消息，請求集中調(diào)度器21對該成員口進行調(diào)度， 同時通過調(diào)度請求消息將該成員口的流量通知集中調(diào)度器21。
除了建立集中調(diào)度器之外，還可以在成員口所在的每個業(yè)務處理板上建 立一個成員調(diào)度器。圖4為本發(fā)明帶寬分配方法實施例中成員調(diào)度器的示意 圖，如圖4所示，集中調(diào)度器21可以設置在業(yè)務處理板22或者集中處理板 上，成員調(diào)度器31與集中調(diào)度器21連接，形成以集中調(diào)度器21為頭節(jié)點的 調(diào)度器鏈，該調(diào)度器鏈上頭節(jié)點后的所有節(jié)點都是成員調(diào)度器，成員調(diào)度器 31中可以存儲與該成員調(diào)度器31對應的業(yè)務處理板22上的所有成員口的第 一標識信息。成員調(diào)度器根據(jù)自身存儲的第一標識信息，可以獲取與該成員 調(diào)度器對應的業(yè)務處理板上的所有成員口的流量，成員調(diào)度器獲取成員口流 量的方法也可以分為成員調(diào)度器主動獲取，或成員口主動告知的情況。
步驟102、根據(jù)集中調(diào)度器的總帶寬和所述成員口的流量為所述成員口 分配對應的帶寬。
集中調(diào)度器可以與捆綁鏈路的邏輯口連接，例如通過網(wǎng)線連接。集中 調(diào)度器根據(jù)總帶寬生成第一數(shù)量個令牌后，對捆綁鏈路捆綁的所有成員口進 行調(diào)度的方法可以分為以下幾種情況。
情況一、當集中調(diào)度器對成員口發(fā)起調(diào)度時，根據(jù)成員口流量為所述成 員口分配對應的帶寬。
當集中調(diào)度器存儲歸屬于該捆綁鏈路的所有成員口的第 一標識信息時， 若所述集中調(diào)度器根據(jù)所述第一標識信息輪詢到的成員口的流量未超出集中 調(diào)度器的總帶寬，則所述集中調(diào)度器為所述輪詢到的成員口分配與所述輪詢
8到的成員口的流量對應的第二數(shù)量個令牌，否則所述集中調(diào)度器為所述輪詢 到的成員口分配所述第一數(shù)量個令牌，未輪詢到的成員口的流量存入各自的 緩存中等待輪詢。集中調(diào)度器可以存儲多個第一標識信息，每一個第一標識 信息對應一個成員口 ，集中調(diào)度器根據(jù)第一標識信息依次輪詢歸屬于該捆綁 鏈路的所有成員口。其中，集中調(diào)度器對成員口的輪詢順序可以預先設定， 例如設置成員口的優(yōu)先級高低，按照優(yōu)先級從高到底的順序輪詢，或者根據(jù)
成員口編號、第一標識信息等進行輪詢。如圖2所示，由集中調(diào)度器21發(fā)起 對成員口 24/25/26的輪詢，假設集中調(diào)度器21輪詢到成員口 25，其他未輪 詢到的成員口 24、成員口 26也可能存在需要的傳輸?shù)牧髁?，為了防止未?詢到成員口的流量丟失，可以將未輪詢到的成員口的流量存入各自的緩存中 等待輪詢，集中調(diào)度器21輪詢完成員口 25后，按照設定的順序接著輪詢成員 口 26。若集中調(diào)度器21輪詢到的成員口 25的流量未超出集中調(diào)度器21的 總帶寬，則集中調(diào)度器21為輪詢到的成員口分配與輪詢到的成員口 25的流 量對應的第二數(shù)量個令牌，否則所述集中調(diào)度器21為輪詢到的成員口 25分 配集中調(diào)度器的第一數(shù)量個令牌。集中調(diào)度器每次輪詢到的成員口清空自己 緩存中的流量，當輪詢到的成員口的流量未超出集中調(diào)度器的總帶寬時，輪 詢到的成員口可以分配到足夠的帶寬，可以將所有的流量轉(zhuǎn)發(fā)；當輪詢到的 成員口的流量超出集中調(diào)度器的總帶寬時，分配不到足夠的帶寬，超過總帶 寬的那部分流量將被丟棄。例如圖2中，假設集中調(diào)度器21的總帶寬為 30Mpbs,則集中調(diào)度器21生成第一數(shù)量個令牌，第一數(shù)量為"30",每一個 令牌代表1Mbps的帶寬。假設集中調(diào)度器21輪詢到的成員口 25的流量為 20Mbps時，集中調(diào)度器21為成員口 25分配第二數(shù)量個令牌，第二數(shù)量為"20", 由于'T，個令牌表示1 Mbps的帶寬，"20"個令牌表示成員口 25此次分配 到的帶寬為20Mbps。假設集中調(diào)度器21輪詢到的成員口 25的流量為權bps, 但集中調(diào)度器21最多只有"30"個令牌，所以此時最多只能給成員口 25分 配"30"個令牌，"30"個令牌表示成員口 25此次分配到的帶寬為魁ps，此時成員口 25中只能通過30Mbps的流量，超過30Mbps的流量將被丟棄。當 輪詢到的成員口 25時，成員口 24、成員口 26為未輪詢到的成員口。未輪詢 到的成員口 24、成員口 26中若存在流量，則將流量存在各自的緩存中。
情況二、當成員口向集中調(diào)度器請求調(diào)度時，集中調(diào)度器根據(jù)成員口流 量為所述成員口分配對應的帶寬。
所述成員口存儲所述集中調(diào)度器的第二標識信息，所述成員口向所述第 二標識信息對應的集中調(diào)度器發(fā)送調(diào)度請求消息，若請求調(diào)度的成員口的流 量未超出所述集中調(diào)度器當前允許的第二帶寬，則所述集中調(diào)度器為所述請 求調(diào)度的成員口分配與所述請求調(diào)度的成員口的流量對應的第二數(shù)量個令 牌，否則所述集中調(diào)度器為所述請求調(diào)度的成員口分配與所述第二帶寬對應 的第三數(shù)量個令牌。成員口預先存儲由集中調(diào)度器位置、編號等構成的第二 標識信息。如圖3所示，假設成員口 25有流量(例如 一些報文的集合)需 要傳輸，由成員口 25向第二標識信息對應的集中調(diào)度器21發(fā)送調(diào)度請求消 息，例如當成員口向集中調(diào)度器發(fā)送一個"20"比特的物理信號，告知集 中調(diào)度器該成員口此時有20Mbps流量需要發(fā)送，當然，物理信號具體表示的 流量數(shù)可以預先設定。由于集中調(diào)度器21可能已經(jīng)為一些成員口例如成員口 24分配了帶寬，當前剩余的帶寬為第二帶寬。若請求調(diào)度的成員口 25的流 量未超出集中調(diào)度器21當前允許的第二帶寬，則集中調(diào)度器21為請求調(diào)度 的成員口 25分配與該請求調(diào)度的成員口的流量對應的第二數(shù)量個令牌，即該 請求調(diào)度的成員口獲取報文轉(zhuǎn)發(fā)的權限，可以將此次請求的所有報文全部轉(zhuǎn) 發(fā)。而若請求調(diào)度的成員口 25的流量超出了集中調(diào)度器21當前允許的第二 帶寬，則集中調(diào)度器n只能將剩余的與所述第二帶寬對應的第三數(shù)量個令牌 分配給請求調(diào)度的成員口 25,即該請求調(diào)度的成員口 25沒有獲取轉(zhuǎn)發(fā)權限， 需要將請求轉(zhuǎn)發(fā)的報文部分丟棄后才能轉(zhuǎn)發(fā)，或?qū)⒄埱筠D(zhuǎn)發(fā)的報文全部丟棄。 例如假設集中調(diào)度器21的總帶寬為30Mbps，生成令牌的第一數(shù)量為"30" 個，為成員口 24分配了 "18"個令牌后剩余"12"個令牌，這時"12"為第
10三數(shù)量，則此時集中調(diào)度器當前剩余的第二帶寬為12Mbps。假設請求調(diào)度的 成員口 25的流量為10Mbps，小于第二帶寬12Mbps，則集中調(diào)度器21為成員 口 25分配與成員口 25的流量10Mbps對應的"10"個令牌，這時"10"為第 二數(shù)量。假設請求調(diào)度的成員口 25的流量為15Mbps，大于第二帶寬12Mbps, 則集中調(diào)度器21為成員口 25分配與12Mbps對應的"12"個令牌，這時"12" 為第三數(shù)量，此時成員口 25可以丟掉3Mbps報文后發(fā)送剩余的流量，或者丟 棄所有的報文。
情況三、當集中調(diào)度器與成員調(diào)度器建立調(diào)度器鏈時，集中調(diào)度器為成 員調(diào)度器分配對應的帶寬。
在成員口所在的每個業(yè)務處理板上可以預先建立一個成員調(diào)度器，且每 個成員調(diào)度器存儲該成員調(diào)度器所在的業(yè)務處理板上的所有成員口的第一標 識信息。將成員調(diào)度器與集中調(diào)度器連接，形成以集中調(diào)度器為頭節(jié)點的調(diào) 度器鏈，該調(diào)度器鏈上頭節(jié)點后的所有節(jié)點都是成員調(diào)度器。
集中調(diào)度器可以沿調(diào)度器鏈向一個成員調(diào)度器下發(fā)第一數(shù)量個令牌，假 設第一數(shù)量為"30",該成員調(diào)度器根據(jù)其所在的業(yè)務處理板上的成員口的 流量之和獲取所需第四數(shù)量個令牌，所述第四數(shù)量根據(jù)所述成員調(diào)度器所在 的業(yè)務處理板上的所有成員口的流量之和確定。例如該成員調(diào)度器所在的 業(yè)務處理板上的成員口的流量之和為20Mbps，則該成員調(diào)度器需要獲取第四 數(shù)量個令牌，第四數(shù)量為"20"。然后該成員調(diào)度器將剩余的令牌("10" 個令牌)依次發(fā)送給該調(diào)度器鏈上的下一個成員調(diào)度器。直至成員調(diào)度器將 所有的令牌使用完畢，或者該調(diào)度器鏈上的最后一個成員調(diào)度器獲取需要的 令牌后將剩余的令牌丟棄，此次調(diào)度結束。若調(diào)度過程中，剩余令牌數(shù)量不 能滿足的成員調(diào)度器的需求，將剩余令牌分配給成員調(diào)度器后，該成員調(diào)度 器丟棄部分流量后，按照剩余令牌進行傳輸，未獲得足夠令牌的成員調(diào)度器 中的流量丟棄。其中調(diào)度器鏈上的成員調(diào)度器的順序可以預先設定，例如根 據(jù)成員調(diào)度器的優(yōu)先級預先設置成員調(diào)度器的順序。成員調(diào)度器也可以主動向調(diào)度器鏈的集中調(diào)度器請求獲取令牌。成員調(diào) 度器向集中調(diào)度器發(fā)送獲取令牌的請求時，告知集中調(diào)度器該成員調(diào)度器需 要的令牌的第四數(shù)量，集中調(diào)度器則檢查自身現(xiàn)在剩余的令牌數(shù)量，若剩余 的令牌數(shù)量可以大于或等于第四數(shù)量，則為成員調(diào)度器分配第四數(shù)量個令牌， 否則為成員調(diào)度器分配剩余的令牌。
本實施例通過集中調(diào)度器為歸屬于該捆綁鏈路的成員口分配帶寬，可以 靈活的根據(jù)成員口的流量為成員口分配帶寬，不僅保證了為成員口分配的帶 寬的準確性，還節(jié)約了捆綁鏈路上的帶寬資源。
本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟 可以通過程序指令相關的硬件來完成，前述的程序可以存儲于一計算機可讀
取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述 的存儲介質(zhì)包括R0M、 RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。
圖5為本發(fā)明路由設備第一實施例的結構示意圖，如圖5所示，該路由 設備包括調(diào)度器41和成員口43。其中調(diào)度器41用于獲取歸屬于捆綁鏈路 的成員口 43的流量；根據(jù)調(diào)度器41的總帶寬和成員口 43的流量為所述成員 口分配對應的帶寬。成員口 43用于根據(jù)所述調(diào)度器分配的帶寬進行傳輸。
具體地，在捆綁鏈路技術中，為了對鏈路上的多個物理口的流量做集中 控制管理，通常將多個業(yè)務處理板上的一些功能或業(yè)務等相關的物理口捆綁 為一個捆綁鏈路的邏輯口使用，綁定到該捆綁鏈路的邏輯口上的所有的物理 口都是該捆綁鏈路上的成員口 。根據(jù)捆綁鏈路邏輯口的帶寬限制值，即成員 口歸屬的捆綁鏈路的帶寬限制值可以建立調(diào)度器41,此時調(diào)度器41為集中 調(diào)度器，集中調(diào)度器可以根據(jù)總帶寬和成員口的流量，為每個歸屬于該捆綁 鏈路的成員口分配對應的帶寬。此外，還可以在成員口 43所在的每個業(yè)務處 理板上建立一個對應的調(diào)度器41，此時調(diào)度器為成員調(diào)度器，成員調(diào)度器與 集中調(diào)度器建立調(diào)度器鏈，集中調(diào)度器通過調(diào)度器鏈為成員調(diào)度器分配對應 的帶寬。本實施例中的集中調(diào)度器、成員口、成員調(diào)度器之間的調(diào)度和帶寬
12分配的方法，可以參照本發(fā)明帶寬分配方法實施例中的相關描述。
本實施例采用調(diào)度器為歸屬于該捆綁鏈路的成員口分配帶寬，可以靈活 的根據(jù)成員口的流量為成員口分配帶寬，不僅保證了為成員口分配的帶寬的 準確性，還節(jié)約了捆綁鏈路上的帶寬資源。
圖6為本發(fā)明路由設備第二實施例的結構示意圖，如圖6所示，在本發(fā) 明路由設備第一實施例的基礎上，調(diào)度器41包括獲取模塊51和分配模塊 52。其中獲取模塊51用于獲取歸屬于捆綁鏈路的成員口 43的流量；分配模 塊52用于根據(jù)調(diào)度器41的總帶寬和成員口 43的流量為成員口 43分配對應 的帶寬。進一步地，該調(diào)度器41還包括令牌模塊53,用于生成與所述總 帶寬對應的第一數(shù)量個令牌。其中分配模塊52包括第一分配單元521和/ 或第二分配單元523。其中第一分配單元521用于當所述調(diào)度器存儲所述成 員口的第一標識信息，所述調(diào)度器根據(jù)所述第一標識信息輪詢到的成員口的 流量未超出所述總帶寬時，為所述輪詢到的成員口分配與所述輪詢到的成員 口的流量對應的第二數(shù)量個令牌，否則為所述輪詢到的成員口分配所述第一 數(shù)量個令牌，未輪詢到的成員口的流量存儲在各自的緩存中等待輪詢；第二 分配單元523用于當所述成員口存儲所述調(diào)度器的第二標識信息，所述成員 口向所述第二標識信息對應的調(diào)度器發(fā)送調(diào)度請求消息時，若請求調(diào)度的成 員口的流量未超出所述調(diào)度器當前允許的第二帶寬，則為所述請求調(diào)度的成 員口分配與所述請求調(diào)度的成員口的流量對應的第二數(shù)量個令牌，否則為所
述請求調(diào)度的成員口分配與所述第二帶寬對應的第三數(shù)量個令牌。令牌模塊 53包括令牌生成單元531、令牌發(fā)送單元532和令牌接收單元533的任意一 個或者多個。其中令牌生成單元531用于生成與所述總帶寬對應的第一數(shù)量 個令牌；令牌發(fā)送單元532用于沿調(diào)度器鏈下發(fā)所述令牌；令牌接收單元533 用于接收并獲取需要的第四數(shù)量個令牌，所述第四數(shù)量根據(jù)所述調(diào)度器所在 的業(yè)務處理板上的所有成員口的流量之和確定。
本實施例中的調(diào)度器41可以作為集中調(diào)度器使用。具體地，可以根據(jù)成員口 43歸屬的捆綁鏈路的帶寬限制值建立集中調(diào)度器，其中集中調(diào)度器的總 帶寬為所述捆綁鏈i 各的帶寬限制值。令牌生成單元531生成與所述總帶寬對 應的第一數(shù)量個令牌。當集中調(diào)度器存儲所述成員口的第一標識信息時，集 中調(diào)度器根據(jù)所迷第一標識信息輪詢所述成員口 ，而未輪詢到的成員口的流 量則存儲在所述未輪詢到的成員口的緩存中等待輪詢。若集中調(diào)度器輪詢到 的成員口的流量未超出所述總帶寬，則第一分配單元521為所述輪詢到的成 員口分配與所述輪詢到的成員口的流量對應的第二數(shù)量個令牌，否則第一分 配單元521為所述^^詢到的成員口分配第一數(shù)量個令牌。當所述成員口存儲 所述調(diào)度器的第二標識信息時，所述成員口向所述第二標識信息對應的調(diào)度 器發(fā)送調(diào)度請求消息，若請求調(diào)度的成員口的流量未超出所述調(diào)度器當前允 許的第二帶寬，則第二分配單元523為所述請求調(diào)度的成員口分配與所述請 求調(diào)度的成員口的流量對應的第二數(shù)量個令牌，否則第二分配單元523為所 述請求調(diào)度的成員口分配與所述第二帶寬對應的第三數(shù)量個令牌。本實施例 中調(diào)度器的第一分配單元和第二分配單元為成員口分配帶寬的方法，可以參 照本發(fā)明帶寬分配方法實施例中集中調(diào)度器為成員口分配帶寬的方法的描 述。此外，當本實施例中的調(diào)度器為集中調(diào)度器時，在捆綁鏈路上建立以集 中調(diào)度器為頭節(jié)點的調(diào)度器鏈后，令牌生成單元531 4艮據(jù)總帶寬生成對應的 第一數(shù)量個令牌，然后令牌發(fā)送單元532沿調(diào)度器鏈向下一個調(diào)度器下發(fā)所 述第一數(shù)量個令牌。其中本實施例的令牌生成單元生成并發(fā)送令牌的方法， 可以參照本發(fā)明帶寬分配方法實施例中集中調(diào)度器生成并發(fā)送令牌的方法的描述。
本實施例中的調(diào)度器41也可以作為成員調(diào)度器使用。具體地，在成員口 43所在的每個業(yè)務處理板上建立一個對應的成員調(diào)度器，所述成員調(diào)度器與 集中調(diào)度器連接為調(diào)度器鏈，每個所述成員調(diào)度器存儲所述成員調(diào)度器所在 的業(yè)務處理板上的所有成員口的第一標識信息。本實施例中的調(diào)度器為成員 調(diào)度器時，令牌接收單元533接收調(diào)度器鏈上的上一個調(diào)度器發(fā)送的令牌，從
14接收到的令牌中獲取需要的第四數(shù)量個令牌后，將剩余的令牌發(fā)送給該調(diào)度 器鏈上的下一個成員調(diào)度器，其中第四數(shù)量根據(jù)該成員調(diào)度器的所有成員口 的流量之和確定。當調(diào)度器鏈上的成員調(diào)度器將集中調(diào)度器發(fā)送的所有令牌 用完后此次調(diào)度結束，或者調(diào)度器鏈上最后一個成員調(diào)度器獲取需要的第四 數(shù)量的令牌后將剩余的令牌丟棄后此次調(diào)度結束。其中本實施例中令牌接收 單元接收并獲取調(diào)度器鏈上傳送的令牌的方法，可以參照本發(fā)明帶寬分配方 法實施例中成員調(diào)度器在接收并獲取調(diào)度器鏈上傳送的令牌的方法的描述。
本實施例分配模塊根據(jù)集中調(diào)度器上的總帶寬、成員口的流量等為每個 成員口分配對應的帶寬成員口帶寬的配置靈活，可以保證為成員口分配的帶 寬的準確性，并節(jié)約捆綁鏈路上的帶寬資源。
最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對 其限制；盡管參照前述實施例對本發(fā)明進行了詳細的iJt明，本領域的普通 技術人員應當理解其依然可以對前述各實施例所記載的技術方案進行修 改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不 使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。
權利要求
1、一種帶寬分配方法，其特征在于，包括獲取歸屬于捆綁鏈路的成員口的流量；根據(jù)集中調(diào)度器的總帶寬和所述成員口的流量為所述成員口分配對應的帶寬。
2、 根據(jù)權利要求1所述的帶寬分配方法，其特征在于，還包括根據(jù)所述捆綁鏈路的帶寬限制值建立所述集中調(diào)度器，所述集中調(diào)度器的總帶寬為所述捆綁鏈路的帶寬限制值，所述集中調(diào)度器生成與所述總帶寬對應的第一數(shù)量個令牌。
3、 根據(jù)權利要求2所述的帶寬分配方法，其特征在于，所述根據(jù)集中調(diào)度器的總帶寬和所述成員口的流量為所述成員口分配對應的帶寬包括所述集中調(diào)度器存儲所述成員口的第一標識信息，若所述集中調(diào)度器根據(jù)所述第一標識信息輪詢到的成員口的流量未超出所述總帶寬，則所述集中調(diào)度器為所述輪詢到的成員口分配與所述輪詢到的成員口的流量對應的第二數(shù)量個令牌，否則所述集中調(diào)度器為所述輪詢到的成員口分配所述第一數(shù)量個令牌，未輪詢到的成員口的流量存儲在各自的緩存中等待輪詢；或所述成員口存儲所述集中調(diào)度器的第二標識信息，所述成員口向所述第二標識信息對應的集中調(diào)度器發(fā)送調(diào)度請求消息，若請求調(diào)度的成員口的流量未超出所述集中調(diào)度器當前允許的第二帶寬，則所述集中調(diào)度器為所述請求調(diào)度的成員口分配與所述請求調(diào)度的成員口的流量對應的第二數(shù)量個令牌，否則所述集中調(diào)度器為所述請求調(diào)度的成員口分配與所述第二帶寬對應的第三數(shù)量個令牌。
4、 根據(jù)權利要求2所述的帶寬分配方法，其特征在于，還包括所述集中調(diào)度器為成員調(diào)度器分配所述成員調(diào)度器需要的第四數(shù)量個令牌，所述第四數(shù)量根據(jù)所述成員調(diào)度器所在的業(yè)務處理板上的所有成員口的流量之和確定，每個所述業(yè)務處理板上包括一個所述成員調(diào)度器。
5、 根據(jù)權利要求4所述的帶寬分配方法，其特征在于，所述集中調(diào)度器與所述成員調(diào)度器連接為調(diào)度器鏈，所述集中調(diào)度器為成員調(diào)度器分配所述成員調(diào)度器需要的第四數(shù)量個令牌包括所述集中調(diào)度器沿所述調(diào)度器鏈向所述成員調(diào)度器下發(fā)所述第一數(shù)量個 令牌，每個所述成員調(diào)度器獲取需要的第四數(shù)量個令牌后，將剩余的令牌發(fā) 送給所述調(diào)度器鏈上的下一個成員調(diào)度器；或所述成員調(diào)度器向所述調(diào)度器鏈上的所述集中調(diào)度器請求獲取需要的第 四數(shù)量個令牌，所述第四數(shù)量根據(jù)所述成員調(diào)度器所在的業(yè)務處理板上的所 有成員口的流量之和確定。
6、 一種路由設備，其特征在于，包括調(diào)度器，用于獲取歸屬于捆綁鏈路的成員口的流量；根據(jù)所述調(diào)度器的 總帶寬和所述成員口的流量為所述成員口分配對應的帶寬； 成員口 ，用于根據(jù)所述調(diào)度器分配的帶寬進行傳輸。
7、 根據(jù)權利要求6所述的路由設備，其特征在于，所述調(diào)度器包括 獲取模塊，用于獲取歸屬于捆綁鏈路的成員口的流量；分配模塊，用于根據(jù)所述調(diào)度器的總帶寬和所述成員口的流量為所述成 員口分配對應的帶寬。
8、 根據(jù)權利要求7所述的路由設備，其特征在于，所述調(diào)度器還包括 令牌模塊，用于生成與所述總帶寬對應的第一數(shù)量個令牌。
9、 根據(jù)權利要求8所述的路由設備，其特征在于，所述分配模塊包括 第一分配單元，用于當所述調(diào)度器存儲所述成員口的第一標識信息，所述調(diào)度器根據(jù)所述第一標識信息輪詢到的成員口的流量未超出所述總帶寬 時，為所述輪詢到的成員口分配與所述輪詢到的成員口的流量對應的第二數(shù) 量個令牌，否則為所述輪詢到的成員口分配所述第一數(shù)量個令牌，未輪詢到 的成員口的流量存儲在各自的緩存中等待輪詢；和/或第二分配單元，用于當所述成員口存儲所述調(diào)度器的第二標識信息，所3述成員口向所述第二標識信息對應的調(diào)度器發(fā)送調(diào)度請求消息時，若請求調(diào) 度的成員口的流量未超出所述調(diào)度器當前允許的第二帶寬，則為所述請求調(diào) 度的成員口分配與所述請求調(diào)度的成員口的流量對應的第二數(shù)量個令牌，否 則為所述請求調(diào)度的成員口分配與所述第二帶寬對應的第三數(shù)量個令牌。
10、根據(jù)權利要求8或9所述的路由設備，其特征在于，所述令牌模塊包括以下單元的任意一個或者多個令牌生成單元，用于生成與所述總帶寬對應的第一數(shù)量個令牌；令牌發(fā)送單元，用于沿調(diào)度器鏈下發(fā)所述令牌；令牌接收單元，用于接收并獲取需要的第四數(shù)量個令牌，所述第四數(shù)量 根據(jù)所述調(diào)度器所在的業(yè)務處理板上的所有成員口的流量之和確定。
全文摘要
本發(fā)明實施例涉及一種帶寬分配方法和路由設備，其中該帶寬分配方法包括獲取歸屬于捆綁鏈路的成員口的流量；根據(jù)集中調(diào)度器的總帶寬和所述成員口的流量為所述成員口分配對應的帶寬。本發(fā)明實施例通過集中調(diào)度器為歸屬于捆綁鏈路的成員口分配帶寬，可以靈活的根據(jù)成員口的流量為成員口分配帶寬，不僅保證了為成員口分配的帶寬的準確性，還節(jié)約了該捆綁鏈路上的帶寬資源。
文檔編號H04L29/04GK101478527SQ20091007677
公開日2009年7月8日 申請日期2009年1月20日 優(yōu)先權日2009年1月20日
發(fā)明者張永平, 楊平安 申請人:華為技術有限公司