專利名稱：一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及包交換網(wǎng)絡(luò)，特別是指一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法及
直O(jiān)
背景技術(shù)：
隨著數(shù)據(jù)業(yè)務(wù)量的增長(zhǎng)和對(duì)服務(wù)質(zhì)量要求的提高，目前采用多協(xié)議標(biāo)簽交換(MPLS，Multi-Protocol Label Switching)、傳送多協(xié)議標(biāo)簽交換(MPLS-TP， MPLS-Transport Profile)、運(yùn)營(yíng)商骨干橋接(PBB，Provider Backbone Bridge)、虛擬局域網(wǎng)(VLAN，Virtual Local Area Network)交換等技術(shù)的包交換網(wǎng)絡(luò)得到了廣泛應(yīng)用。包交換網(wǎng)絡(luò)具有以下優(yōu)點(diǎn)支持多種基于分組交換業(yè)務(wù)的雙向點(diǎn)對(duì)點(diǎn)連接通道，具有適合各種粗細(xì)顆粒業(yè)務(wù)、端到端的組網(wǎng)能力，如此，能提供更加適合于因特網(wǎng)協(xié)議 (IP, Internet Protocol)業(yè)務(wù)特性的“柔性”傳輸管道；點(diǎn)對(duì)點(diǎn)連接通道的保護(hù)切換可以在50毫秒內(nèi)完成，如此，能實(shí)現(xiàn)傳輸級(jí)別的業(yè)務(wù)保護(hù)和恢復(fù)；繼承了同步數(shù)字體系(SDH， Synchronous Digital Hierarchy)技術(shù)的操作、管理和維護(hù)機(jī)制，具有點(diǎn)對(duì)點(diǎn)連接的完整操作、管理及維護(hù)(0AM，Operation Administration and Maintenance)，如此，能保證網(wǎng)絡(luò)具備保護(hù)切換、錯(cuò)誤檢測(cè)以及通道監(jiān)控的能力；完成了與IP/MPLS多種方式的互連互通，無縫承載核心IP業(yè)務(wù)；網(wǎng)管系統(tǒng)可以控制連接信道的建立和設(shè)置，如此，能實(shí)現(xiàn)業(yè)務(wù)服務(wù)質(zhì)量0)05，0皿1^7 of Service)的區(qū)分和保證，靈活提供服務(wù)等級(jí)協(xié)議(SLA，Service-Level Agreement)等。在包交換網(wǎng)絡(luò)中，使用鏈路聚合技術(shù)能達(dá)到簡(jiǎn)化網(wǎng)絡(luò)拓?fù)涞哪康?。其中，鏈路聚合技術(shù)是指將兩臺(tái)設(shè)備間的數(shù)條物理鏈路組合成邏輯上的一條鏈路，可以稱為一條聚合鏈路，該聚合鏈路在邏輯上是一個(gè)整體，即在其它設(shè)備看來是一條鏈路，屏蔽了內(nèi)部的組成和傳輸數(shù)據(jù)的細(xì)節(jié)。另外，聚合內(nèi)部的物理鏈路能共同完成數(shù)據(jù)收發(fā)任務(wù)并相互備份，還可以對(duì)用戶業(yè)務(wù)進(jìn)行負(fù)載分擔(dān)，從而大大提高了業(yè)務(wù)傳送效率和可靠性。在實(shí)際應(yīng)用過程中，服務(wù)提供者需要根據(jù)為不同用戶提供的不同帶寬進(jìn)行收費(fèi)，因此，事先規(guī)劃并確定服務(wù)流帶寬參數(shù)是必須的，同時(shí)也是流量工程(TE，Traffic Engineering)技術(shù)的重要特征之一。在傳輸業(yè)務(wù)時(shí)，控制平面需要依據(jù)事先確定的服務(wù)流帶寬，在聚合鏈路的成員鏈路上進(jìn)行帶寬分配，在分配時(shí)，如何能從成員鏈路中選擇出最優(yōu)的成員鏈路承載業(yè)務(wù)，以盡可能地保證成員鏈路之間負(fù)載均衡并能提高業(yè)務(wù)轉(zhuǎn)發(fā)效率，成為當(dāng)前需要解決的一個(gè)重要問題。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法及裝置，能保證成員鏈路之間的負(fù)載均衡，減少鏈路的擁塞，進(jìn)而能提高業(yè)務(wù)轉(zhuǎn)發(fā)效率。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供了一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法，該方法包括
將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。上述方案中，所述選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬 為將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬。上述方案中，所述服務(wù)流的屬性為聚合鏈路內(nèi)保護(hù)時(shí)，在分配完工作帶寬后，該方法進(jìn)一步包括將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬。上述方案中，該方法進(jìn)一步包括未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中各成員鏈路的所述新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。上述方案中，該方法進(jìn)一步包括在分配工作帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中各成員鏈路的所述新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬；之后將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。上述方案中，該方法進(jìn)一步包括
在分配保護(hù)帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路； 選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。上述方案中，該方法進(jìn)一步包括在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬。上述方案中，該方法進(jìn)一步包括分配成功后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的 TE參數(shù)，并通過路由協(xié)議進(jìn)行洪泛。本發(fā)明還提供了一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配裝置，該裝置至少包括 帶寬分配模塊，用于將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。上述方案中，該裝置進(jìn)一步包括計(jì)算模塊，用于在收到所述帶寬分配模塊發(fā)送的分配結(jié)果后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的TE參數(shù)，并通過路由協(xié)議進(jìn)行洪泛；所述帶寬分配模塊，還用于分配成功后，將分配結(jié)果發(fā)送給計(jì)算模塊。上述方案中，該裝置進(jìn)一步包括鏈路資源管理模塊，用于在收到帶寬分配模塊發(fā)送的分配結(jié)果，根據(jù)分配結(jié)果建立所述被占用的可搶占保護(hù)帶寬與其工作帶寬的關(guān)聯(lián)；所述帶寬分配模塊，還用于在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬，并將分配結(jié)果發(fā)送給鏈路資源管理模塊。本發(fā)明提供的包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法及裝置，將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。如此，能保證成員鏈路之間的負(fù)載均衡，減少鏈路的擁塞，進(jìn)而能提高業(yè)務(wù)轉(zhuǎn)發(fā)效率。另外，當(dāng)沒有匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，利用新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率，進(jìn)而選用所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬，如此，能更好的保證成員鏈路之間的負(fù)載均衡，進(jìn)一步提高業(yè)務(wù)轉(zhuǎn)發(fā)效率。


圖1為本發(fā)明包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法流程示意圖；圖2為本發(fā)明實(shí)施例的分組傳送網(wǎng)絡(luò)的聚合鏈路示意圖。
具體實(shí)施例方式下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。
本發(fā)明包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法，如圖1所示，包括以下步驟步驟101 將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；這里，每個(gè)成員鏈路都分配有所允許的最大帶寬，每個(gè)成員鏈路的空閑帶寬為最大帶寬扣除當(dāng)前已占用的帶寬的剩余帶寬；其中，當(dāng)前已占用的帶寬包括工作帶寬、不可被搶占保護(hù)帶寬及可被搶占保護(hù)帶寬。所述滿足所述請(qǐng)求帶寬的所有無故障成員鏈路是指空閑帶寬大于等于所述請(qǐng)求帶寬的所有無故障成員鏈路。所述服務(wù)流可以是標(biāo)記交換路徑(LSP，Label Switching Path)、VLAN、VLAN+媒體訪問控制(MAC，Media Access Control)、或MAC等標(biāo)識(shí)對(duì)應(yīng)的各種服務(wù)流。在實(shí)際應(yīng)用時(shí)，本發(fā)明包交換網(wǎng)絡(luò)中聚合鏈路帶寬分配的具體操作是在上游節(jié)點(diǎn)上進(jìn)行的。其中，所述上游節(jié)點(diǎn)是指開始數(shù)據(jù)發(fā)送的起始節(jié)點(diǎn)。上游節(jié)點(diǎn)上保存有聚合鏈路中所有成員鏈路的當(dāng)前狀態(tài)，當(dāng)前狀態(tài)是指鏈路當(dāng)前處于故障狀態(tài)還是無故障狀態(tài)。從保存的成員鏈路的當(dāng)前狀態(tài)中可以獲得無故障的成員鏈路。步驟102 選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。具體地，將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬；其中，在排列時(shí)，如果兩個(gè)以上無故障成員鏈路的帶寬利用率相同時(shí)，則采取隨機(jī)排列的方式，如果帶寬利用率最小的無故障成員鏈路有兩條以上時(shí)，則選用排列在前的無故障成員鏈路為所述服務(wù)流分配工作帶寬。這里，帶寬利用率為當(dāng)前已占用的帶寬與最大帶寬的比值。當(dāng)所述服務(wù)流的屬性為聚合鏈路內(nèi)保護(hù)時(shí)，在分配完工作帶寬后，該方法進(jìn)一步包括將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬。所述服務(wù)流的屬性事先已作規(guī)定，具體處理過程與現(xiàn)有技術(shù)的處理過程完全相同，這里不再贅述。分配成功后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的TE參數(shù)，并通過路由協(xié)議進(jìn)行洪泛。其中，具體實(shí)現(xiàn)屬于本領(lǐng)域技術(shù)人員公知技術(shù)，這里不再贅述。當(dāng)進(jìn)行匹配后，沒有匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率，重新執(zhí)行步驟101和102，選用所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬，此時(shí)，有以下三種處理過程第一，當(dāng)所述服務(wù)流的屬性不是聚合鏈路內(nèi)保護(hù)時(shí)，將聚合鏈路中各成員鏈路的所述新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的所述新帶寬利用率按照從小到大的順序依次排列，選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。第二，當(dāng)所述服務(wù)流的屬性是聚合鏈路內(nèi)保護(hù)，且在分配工作帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將聚合鏈路中各成員鏈路的所述空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的所述新帶寬利用率按照從小到大的順序依次排列，選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬；之后將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。第三，當(dāng)所述服務(wù)流的屬性是聚合鏈路內(nèi)保護(hù)，且在分配保護(hù)帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。當(dāng)所述服務(wù)流占用了成員鏈路的可搶占保護(hù)帶寬后，則通知所述上游節(jié)點(diǎn)的鏈路資源管理模塊，成員鏈路的可搶占保護(hù)帶寬已被占用，同時(shí)重新執(zhí)行步驟101和102，在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬，鏈路資源管理模塊根據(jù)分配結(jié)果建立所述被占用的可搶占保護(hù)帶寬與其工作帶寬的關(guān)聯(lián)。此時(shí)，在執(zhí)行步驟101和102時(shí)，當(dāng)前已占用的帶寬包括工作帶寬、不可被搶占保護(hù)帶寬及可被搶占保護(hù)帶寬。如果在分配時(shí)， 未能匹配出滿足所述被占用的可搶占保護(hù)帶寬的所有無故障成員鏈路，則所述被占用的可搶占保護(hù)帶寬不能被分配。如果在計(jì)算出新空閑帶寬及新帶寬利用率，并在進(jìn)行匹配后，仍未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，則說明此次帶寬分配失敗，則向上游節(jié)點(diǎn)的服務(wù)流管理模塊上報(bào)資源分配失敗的消息。其中，如果所述服務(wù)流的屬性不是聚合鏈路內(nèi)保護(hù)，則所述未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路是指工作帶寬未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路，如果所述服務(wù)流的屬性為聚合鏈路內(nèi)保護(hù)，則所述未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路是指工作帶寬或保護(hù)帶寬未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路。下面結(jié)合實(shí)施例對(duì)本發(fā)明再做進(jìn)一步詳細(xì)的描述。圖2為分組傳送網(wǎng)絡(luò)(PTN，Packet Transport Network)的聚合鏈路示意圖，結(jié)合圖2，本實(shí)施例的應(yīng)用場(chǎng)景是上游節(jié)點(diǎn)為U，下游節(jié)點(diǎn)為D，U和D兩個(gè)網(wǎng)元之間存在一條聚合鏈路Bi，Bl包含四條成員鏈路L1、L2、L3以及L4，均為無故障鏈路，四條成員鏈路的最大帶寬分別為M1 = 100M、M2 = 150M、M3 = 200M、以及M4 = 150M。四條成員鏈路當(dāng)前已占用的帶寬分別為C1 = 30M、C2 = 75M、C3 = 50M、以及C4 = 60M。一條請(qǐng)求帶寬為30M 且具有聚合鏈路內(nèi)部保護(hù)屬性的服務(wù)流經(jīng)過U、Bl及D，在U上需要進(jìn)行成員鏈路選擇。按照本發(fā)明提供的方法，U的帶寬分配模塊按照以下步驟進(jìn)行處理根據(jù)當(dāng)前成員鏈路的資源利用情況，可以計(jì)算出L1、L2、L3及L4的帶寬利用率分別為R1 = 30%、R2 = 50%、R3 = 25%、以及R4 = 40%。四條成員鏈路的空閑帶寬分別為F1 = Ml-Cl = 70M、F2 = M2-C2 = 75M、F3 = M3-C3 = 150M、以及 F4 = M4-C4 = 90M, 四條成員鏈路的空閑帶寬均大于所述服務(wù)流請(qǐng)求的帶寬，四條成員鏈路均為滿足所述請(qǐng)求帶寬的成員鏈路；將四條成員鏈路的帶寬利用率按照從小到達(dá)的順序依次排列，得到R3<R1<R4
<R2，因此，選擇在L3上為所述服務(wù)流分配工作帶寬，在L3上分配完工作帶寬后，L3當(dāng)前已占用的帶寬變?yōu)镃3 = 50M+30M = 80M ；由于所述服務(wù)流的屬性為聚合鏈路內(nèi)部保護(hù)，因此需要繼續(xù)為其分配大小為30M 的保護(hù)帶寬。除去L3的三條成員鏈路的當(dāng)前已占用帶寬分別為C1 = 30M、C2 = 75M、以及C4 = 60M，帶寬利用率分別為R1 = 30%、R2 = 50%、以及R4 = 40%，空閑帶寬分別為 Ml-Cl = 70M、M2-C2 = 75M、以及M4-C4 = 90M，三條鏈路的空閑帶寬均大于所述服務(wù)流請(qǐng)求的帶寬；將三條成員鏈路的帶寬利用率按照從小到達(dá)的順序依次排列，得到R1 < R4
<R2，因此選擇在Ll上為所述服務(wù)流分配保護(hù)帶寬，在Ll上分配完保護(hù)帶寬后，Ll當(dāng)前已占用的帶寬變?yōu)镃l = 30M+30M = 60M ；至此，帶寬分配模塊分別在L3和Ll上為所述服務(wù)流分配了工作帶寬和保護(hù)帶寬， 所述服務(wù)流帶寬分配流程結(jié)束。為實(shí)現(xiàn)上述方法，本發(fā)明還提供了一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配裝置， 該裝置至少包括帶寬分配模塊，用于將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。其中，該裝置還可以進(jìn)一步包括計(jì)算模塊，用于在收到所述帶寬分配模塊發(fā)送的分配結(jié)果后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的TE參數(shù)，并通過路由協(xié)議進(jìn)行洪泛；所述帶寬分配模塊，還用于分配成功后，將分配結(jié)果發(fā)送給計(jì)算模塊。該裝置還可以進(jìn)一步包括鏈路資源管理模塊，用于接收所述帶寬分配模塊發(fā)送的通知；所述帶寬分配模塊，還用于當(dāng)所述服務(wù)流占用了成員鏈路的可搶占保護(hù)帶寬后， 通知鏈路資源管理模塊，成員鏈路的可搶占保護(hù)帶寬已被占用。所述帶寬分配模塊，還用于在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬，并將分配結(jié)果發(fā)送給鏈路資源管理模塊；所述鏈路資源管理模塊，還用于在收到帶寬分配模塊發(fā)送的分配結(jié)果，根據(jù)分配結(jié)果建立所述被占用的可搶占保護(hù)帶寬與其工作帶寬的關(guān)聯(lián)。
該裝置還可以進(jìn)一步包括服務(wù)流管理模塊，用于接收所述帶寬分配模塊上報(bào)的資源分配失敗的消息；所述帶寬分配模塊，還用于在未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)， 向服務(wù)流管理模塊上報(bào)資源分配失敗的消息。這里，本發(fā)明的所述裝置中的帶寬分配模塊的具體處理過程已在上文中詳述，不再贅述。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法，其特征在于，該方法包括將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬，為將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述服務(wù)流的屬性為聚合鏈路內(nèi)保護(hù)時(shí)， 在分配完工作帶寬后，該方法進(jìn)一步包括將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；將滿足所述請(qǐng)求帶寬的所有無故障成員鏈路的帶寬利用率按照從小到大的順序依次排列，選擇帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬增加所述請(qǐng)求帶寬。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法進(jìn)一步包括未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中各成員鏈路的所述新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，該方法進(jìn)一步包括在分配工作帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中各成員鏈路的所述新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配工作帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬；之后將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路； 選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，該方法進(jìn)一步包括在分配保護(hù)帶寬時(shí)未匹配出滿足所述請(qǐng)求帶寬的無故障成員鏈路時(shí)，將每個(gè)成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬，得到新的當(dāng)前已占用的帶寬，根據(jù)新的當(dāng)前已占用的帶寬計(jì)算新空閑帶寬和新帶寬利用率；將聚合鏈路中除為所述服務(wù)流分配工作帶寬的成員鏈路外的各成員鏈路的新空閑帶寬與所述請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選擇所述新帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配保護(hù)帶寬，之后將所述新帶寬利用率最小的無故障成員鏈路的當(dāng)前已占用的帶寬減去可被搶占保護(hù)帶寬后，再增加所述請(qǐng)求帶寬。
7.根據(jù)權(quán)利要求4、5或6所述的方法，其特征在于，該方法進(jìn)一步包括在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬。
8.根據(jù)權(quán)利要求1至6任一項(xiàng)所述的方法，其特征在于，該方法進(jìn)一步包括分配成功后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的流量工程(TE)參數(shù)，并通過路由協(xié)議進(jìn)行洪泛。
9.一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配裝置，其特征在于，該裝置至少包括帶寬分配模塊，用于將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，該裝置進(jìn)一步包括計(jì)算模塊，用于在收到所述帶寬分配模塊發(fā)送的分配結(jié)果后，根據(jù)分配結(jié)果重新計(jì)算聚合鏈路的TE參數(shù)，并通過路由協(xié)議進(jìn)行洪泛；所述帶寬分配模塊，還用于分配成功后，將分配結(jié)果發(fā)送給計(jì)算模塊。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，該裝置進(jìn)一步包括鏈路資源管理模塊，用于在收到帶寬分配模塊發(fā)送的分配結(jié)果，根據(jù)分配結(jié)果建立所述被占用的可搶占保護(hù)帶寬與其工作帶寬的關(guān)聯(lián)；所述帶寬分配模塊，還用于在其它成員鏈路上為被占用的可搶占保護(hù)帶寬分配帶寬， 并將分配結(jié)果發(fā)送給鏈路資源管理模塊。
全文摘要
本發(fā)明公開了一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配方法，該方法包括將聚合鏈路中各成員鏈路的空閑帶寬與服務(wù)流請(qǐng)求帶寬分別進(jìn)行匹配，匹配出滿足所述請(qǐng)求帶寬的所有無故障成員鏈路；選用帶寬利用率最小的無故障成員鏈路為所述服務(wù)流分配帶寬。本發(fā)明同時(shí)公開了一種包交換網(wǎng)絡(luò)中聚合鏈路帶寬的分配裝置，采用本發(fā)明的方法及裝置，能保證成員鏈路之間的負(fù)載均衡，減少鏈路的擁塞，進(jìn)而能提高業(yè)務(wù)轉(zhuǎn)發(fā)效率。
文檔編號(hào)H04L12/56GK102469019SQ20101055126
公開日2012年5月23日 申請(qǐng)日期2010年11月18日 優(yōu)先權(quán)日2010年11月18日
發(fā)明者孫德勝, 楊發(fā)明, 王煊 申請(qǐng)人:中興通訊股份有限公司