国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種SPBM網(wǎng)絡(luò)中的流量分配方法及設(shè)備與流程

      文檔序號:12009543閱讀:472來源:國知局
      一種SPBM網(wǎng)絡(luò)中的流量分配方法及設(shè)備與流程
      本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其涉及一種最短路徑橋MAC-in-MAC模式(ShortestPathBridgingMACmode,SPBM)網(wǎng)絡(luò)中的流量分配方法及設(shè)備。

      背景技術(shù):
      最短路徑橋(ShortestPathBridge,SPB)是IEEE802.1aq定義的以太網(wǎng)標(biāo)準(zhǔn)之一,是生成樹協(xié)議(STP,SpanningTreeProtocol)的進(jìn)一步延伸,旨在構(gòu)建大型扁平的無阻塞二層網(wǎng)絡(luò),使用ISIS(IntermediateSystem-to-IntermediateSystemintra-domainroutinginformationexchangeprotocol,中間系統(tǒng)到中間系統(tǒng)的域內(nèi)路由信息交換協(xié)議)-SPB來共享網(wǎng)絡(luò)中的鏈路狀態(tài),網(wǎng)絡(luò)各個節(jié)點并行計算各節(jié)點之間的最短路徑,避免了使用STP協(xié)議帶來的不穩(wěn)定性和部分鏈路利用效率低下的不足。SPB同時配置管理簡單,成本低廉,可以針對以太網(wǎng)在數(shù)據(jù)中心的應(yīng)用。SPB集成了802.1ah的優(yōu)勢,可以作為城域網(wǎng)或者園區(qū)網(wǎng)骨干部署。802.1aq定義了兩個SPB模式:Q-in-Q模式(SPBV)和MAC-in-MAC模式(SPBM),其中SPBM是目前的主要推薦模式。其中,SPBM模式繼承了802.1ah的報文封裝格式及多實例的思想,但重新定義了數(shù)據(jù)平面的轉(zhuǎn)發(fā)方式和控制平面,由ISIS-SPB來學(xué)習(xí)鏈路狀態(tài)信息,并進(jìn)行全網(wǎng)同步,計算轉(zhuǎn)發(fā)路徑,如圖1所示,為SPBM基本組網(wǎng)模型。SPBM技術(shù)可以運用于運營商骨干網(wǎng)絡(luò)。運營商骨干網(wǎng)絡(luò)由運營商骨干網(wǎng)橋(PBB,ProviderBackboneBridge)類型的設(shè)備以及設(shè)備之間的骨干鏈路組成,設(shè)備可劃分為骨干網(wǎng)邊緣網(wǎng)橋(BEB,BackboneEdgeBridge)、骨干網(wǎng)核心網(wǎng)橋(BCB,BackboneCoreBridge)等類型。SPBM技術(shù)在運營商骨干網(wǎng) 絡(luò)中的應(yīng)用最終體現(xiàn)在轉(zhuǎn)發(fā)上:BEB設(shè)備將來自用戶網(wǎng)絡(luò)的報文進(jìn)行M-in-M封裝,并轉(zhuǎn)發(fā)到骨干網(wǎng)絡(luò)中;BCB設(shè)備根據(jù)B-MAC和B-VLAN(BackboneVisualLocalAreaNetwork,骨干網(wǎng)虛擬局域網(wǎng))轉(zhuǎn)發(fā)M-in-M報文;最后報文到達(dá)目的側(cè)的BEB設(shè)備,BEB設(shè)備將來自骨干網(wǎng)絡(luò)的M-in-M報文進(jìn)行解封裝,并轉(zhuǎn)發(fā)到目的側(cè)的用戶網(wǎng)絡(luò)中。整個轉(zhuǎn)發(fā)過程都是通過二層轉(zhuǎn)發(fā)來實現(xiàn),但又不同于普通的二層轉(zhuǎn)發(fā),因此把應(yīng)用SPBM技術(shù)的網(wǎng)絡(luò)稱為大二層網(wǎng)絡(luò)。在現(xiàn)有技術(shù)中,SPBM默認(rèn)支持16個ECT(EqualCostTree,等價路徑樹)算法,每個均衡算法由32位的數(shù)字標(biāo)識,標(biāo)識由OUI(OrganizationallyUniqueIdentifier,全球統(tǒng)一標(biāo)識符)和索引組成。OUI表示允許不同組織實現(xiàn)和管理自己的ECT算法,可以將其算法提交到IEEE,或者作為私有、實驗用途等。SPBM通過分配不同I-SID(BackboneServiceInstanceIdentifier,骨干網(wǎng)服務(wù)實例編號)的流量到不同的B-VLAN從而走不同的ECT樹轉(zhuǎn)發(fā)。SPB定義了一個開放的框架可以容納大量的算法且實現(xiàn)了16種預(yù)定義的算法。SPB使用與計算方向無關(guān)的算法保證逆向路徑的一致性,稱為Path-ID算法。當(dāng)SPF(ShortestPathFirst,最短路徑優(yōu)先)計算完畢發(fā)現(xiàn)存在多條最短等價路徑時,給每個Path按大小順序分配ID,分配原則如下:1、將每個Path上所有橋按字典序進(jìn)行排列,每一個橋的數(shù)字只是表明其位置,橋的個數(shù)越少則PathID越小;例如{9,15,22}<{7,8,9,10,22}2、橋數(shù)目相等時,根據(jù)Path上排列的橋的大小進(jìn)行比較,橋ID越小則PathID越小;例如{9,15,22,99}<{9,15,22,100}對于某個SPT(ShortestPathTree,最短路徑樹)集合,其ECT算法是唯一的。若干B-VLAN關(guān)聯(lián)到一個ECT算法,通過LSP(LabelSwitchedPath,標(biāo)簽交換路徑)將該關(guān)聯(lián)關(guān)系發(fā)布到SPT區(qū)中所有橋,以及在SPB-ISISHello中與鄰居交互該關(guān)聯(lián)關(guān)系。SPT區(qū)所有橋一致同意B-VLAN與ECT算法的關(guān)聯(lián)關(guān)系之前不能使用該B-VLAN承載流量。允許在給B-VLAN配置新的ECT 算法時導(dǎo)致的臨時不一致,以及在B-VLAN未使用的時候存在不一致。SPBM中,管理員可以配置將I-SID映射到B-VLAN,給B-VLAN關(guān)聯(lián)ECT,從而可以調(diào)整流量轉(zhuǎn)發(fā)使用的ECT算法。管理員可以通過配置分配流量到特定的ECT算法和或者在ECT算法之間遷移流量而實現(xiàn)流量均衡目的。在實現(xiàn)本發(fā)明的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在以下問題:在目前的實現(xiàn)中,對于SPBM的網(wǎng)絡(luò),只存在簡單的負(fù)載分擔(dān)方式,使得無法根據(jù)用戶的不同需求定制不同B-VLAN的使用帶寬權(quán)限,從而無法達(dá)到對于流量的精確控制,并且,也不存在利用備用路徑進(jìn)行轉(zhuǎn)發(fā)流量的方式,降低了網(wǎng)絡(luò)使用率。

      技術(shù)實現(xiàn)要素:
      本發(fā)明實施例的目的在于提供確定鏈路傳輸路徑的方法及設(shè)備,以解決現(xiàn)有技術(shù)中無法實現(xiàn)的對于流量精確的控制。為了達(dá)到上述目的,本發(fā)明實施例提供了一種SPBM網(wǎng)絡(luò)中的流量分配方法,應(yīng)用于包含BEB設(shè)備和/或BCB設(shè)備的SPBM網(wǎng)絡(luò)中,所述方法包括:同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息;根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路,然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路,為當(dāng)前處理的B-VLAN計算最短路徑樹SPT樹,從而獲得最優(yōu)路徑;在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處理的B-VLAN所確定的最優(yōu)路徑,在該最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,從而確定各鏈路接口當(dāng)前的未被占用的剩余帶寬;當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,基于各鏈路接口所剩余的帶寬,重復(fù)執(zhí)行上述為B-VLAN確定最優(yōu)路徑的步驟及確定各鏈路接口當(dāng)前的 未被占用的剩余帶寬的步驟,以完成所有B-VLAN的拓?fù)溆嬎?。?yōu)選地,所述獲取鏈路帶寬信息及B-VLAN所需帶寬信息的方法具體為:在LSP報文中增加第一類型長度內(nèi)容TLV和第二TLV,所述第一TLV攜帶鏈路帶寬信息,所述第二TLV攜帶B-VLAN所需帶寬信息;在進(jìn)行鏈路狀態(tài)數(shù)據(jù)庫同步時,通過新增所述第一TLV和第二TLV的標(biāo)簽交換路徑LSP獲取鏈路帶寬信息及B-VLAN所需帶寬信息。優(yōu)選地,所述方法進(jìn)一步包括:所述為當(dāng)前處理的B-VLAN計算SPT樹以確定最優(yōu)路徑時,優(yōu)選開銷最小的鏈路作為最優(yōu)路徑。優(yōu)選地,當(dāng)為當(dāng)前處理的B-VLAN計算出多個SPT樹時,根據(jù)等價路徑樹ECT算法為當(dāng)前處理的B-VLAN確定唯一的一顆SPT樹,將該SPT樹對應(yīng)的路徑確定為當(dāng)前處理的B-VLAN的最優(yōu)路徑。優(yōu)選地,所述方法進(jìn)一步包括:在選定的優(yōu)選路徑上進(jìn)行B-VLAN流量的鏈路傳輸?shù)牟襟E,該鏈路傳輸步驟通過如下兩種方式實現(xiàn):方式一、在每確定完一個B-VLAN所對應(yīng)的最優(yōu)路徑后,就直接通過該最優(yōu)路徑進(jìn)行鏈路傳輸;方式二、在確定完所有的B-VLAN所對應(yīng)的最優(yōu)路徑后,通過各自的最優(yōu)路徑一起進(jìn)行鏈路傳輸。一種SPBM網(wǎng)絡(luò)中的流量分配設(shè)備,其特征在于,包括:同步模塊,用于同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息;獲取模塊,用于根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符 合該B-VLAN帶寬需求的鏈路,然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路,為當(dāng)前處理的B-VLAN計算最短路徑樹SPT樹,從而獲得最優(yōu)路徑;確定模塊,用于在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處理的B-VLAN所確定的最優(yōu)路徑,在該最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,從而確定各鏈路接口當(dāng)前的未被占用的剩余帶寬;控制模塊,用于當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,基于各鏈路接口所剩余的帶寬,重復(fù)指令所述獲取模塊及確定模塊的步驟,以完成所有B-VLAN的拓?fù)溆嬎?。?yōu)選地,所述同步模塊通過新增所述第一TLV和第二TLV的標(biāo)簽交換路徑LSP獲取鏈路帶寬信息及B-VLAN所需帶寬信息,所述第一TLV攜帶鏈路帶寬信息,所述第二TLV攜帶B-VLAN所需帶寬信息。優(yōu)選地,所述獲取模塊為當(dāng)前處理的B-VLAN計算SPT樹以確定最優(yōu)路徑時,優(yōu)選開銷最小的鏈路作為最優(yōu)路徑。優(yōu)選地,當(dāng)為當(dāng)前處理的B-VLAN計算出多個SPT樹時,所述獲取模塊根據(jù)等價路徑樹ECT算法為當(dāng)前處理的B-VLAN確定唯一的一顆SPT樹,將該SPT樹對應(yīng)的路徑確定為當(dāng)前處理的B-VLAN的最優(yōu)路徑。優(yōu)選地,所述設(shè)備還包括:傳輸模塊,用于在選定的優(yōu)選路徑上進(jìn)行B-VLAN流量的鏈路傳輸?shù)牟襟E;所述傳輸模塊,包括:第一傳輸子模塊,用于在每確定完一個B-VLAN所對應(yīng)的最優(yōu)路徑后,就直接通過該最優(yōu)路徑進(jìn)行鏈路傳輸;第二傳輸子模塊,用于在確定完所有的B-VLAN所對應(yīng)的最優(yōu)路徑后,通過各自的最優(yōu)路徑一起進(jìn)行鏈路傳輸。與現(xiàn)有技術(shù)相比,本發(fā)明實施例所提出的技術(shù)方案具有以下優(yōu)點:通過本發(fā)明方案的提出,實現(xiàn)了根據(jù)流量帶寬分配網(wǎng)絡(luò)資源,達(dá)到了對流量的精確控制,且通過次優(yōu)路徑轉(zhuǎn)發(fā)流量,提高了網(wǎng)絡(luò)使用率。附圖說明圖1是SPBM基本組網(wǎng)架構(gòu)圖;圖2是本發(fā)明實施例提供的SPBM網(wǎng)絡(luò)中的流量分配的流程示意圖;圖3是本發(fā)明實施例一提供的SPBM網(wǎng)絡(luò)中的流量分配的流程示意圖;圖4是本發(fā)明實施例提供的SPBM網(wǎng)絡(luò)中的流量分配的裝置圖。具體實施方式下面將結(jié)合本發(fā)明中的附圖,對本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實施例僅僅是本發(fā)明的部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例,都屬于本發(fā)明保護(hù)的范圍。參見圖2,為本發(fā)明實施例提供的SPBM網(wǎng)絡(luò)中的流量分配的流程示意圖,該流程可包括:步驟201、同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息。在鏈路狀態(tài)數(shù)據(jù)庫同步完成后,BEB設(shè)備即可獲知到達(dá)目的設(shè)備的所有路徑;所述鏈路帶寬信息及B-VLAN所需帶寬信息可攜帶在LSP中,例如可通過新增的第一TLV攜帶鏈路帶寬信息,通過第二TLV攜帶B-VLAN所需帶寬信息。在具體實施中,對于B-VLAN的帶寬使用權(quán)限,是由運營商根據(jù)用戶的需求進(jìn)行定制的,而對于其中的第一TLV信息和第二TLV信息,是在本申請實施例中,將所獲取的各B-VLAN所需的帶寬信息與鏈路接口的帶寬信息分 別進(jìn)行封裝,從而得到的信息。需要注意的是,B-VLAN在所有的BEB上均可以配置,有可能出現(xiàn)不同的BEB上配置相同的B-VLAN所需帶寬不同的情況,當(dāng)LSP同步后,如果收集到以上情況,將以所需帶寬配置大的為準(zhǔn)。步驟202、根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路,然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路,為當(dāng)前處理的B-VLAN計算SPT樹,從而確定該B-VLAN的最優(yōu)路徑;進(jìn)一步地,為當(dāng)前處理的B-VLAN計算SPT樹以確定最優(yōu)路徑時,應(yīng)優(yōu)選開銷最小的鏈路作為最優(yōu)路徑;進(jìn)一步地,如果為當(dāng)前處理的B-VLAN計算出的SPT樹有多個,則說明存在等價路徑,即存在多條開銷相同的最優(yōu)路徑,此時根據(jù)ECT算法為當(dāng)前處理的B-VLAN確定唯一的一顆SPT樹,將該SPT樹對應(yīng)的路徑確定為當(dāng)前處理的B-VLAN的最優(yōu)路徑。該步驟中,在具體的應(yīng)用場景中,B-VLAN的優(yōu)先級順序可以通過B-VLAN的ID值大小進(jìn)行確定;對于最優(yōu)路徑的確定,是BEB設(shè)備基于同步獲取到的鏈路狀態(tài)數(shù)據(jù)庫的數(shù)據(jù),根據(jù)該數(shù)據(jù)計算得到的,所采用的算法為SPF算法,對于其中采用SPF算法計算最優(yōu)路徑的方式,如現(xiàn)有中的SPF算法,在此不再做具體的闡述;對于其中存在與最優(yōu)路徑的等價路徑的情況,找出等價路徑的終點,為等價路徑應(yīng)用ECT算法,即以每個橋設(shè)備(指的BEB設(shè)備、BCB設(shè)備)為根計算最短路徑樹SPT,對于得到的多個SPT,將這些SPT構(gòu)成一個SPTs集合,當(dāng)然,在SPBM網(wǎng)絡(luò)中,規(guī)定,任意兩個節(jié)點間的最短路徑在不同的SPT上是對稱的。步驟203、在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處理的B-VLAN所確定的最優(yōu)路 徑,在該最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,從而確定各鏈路接口當(dāng)前的未被占用的剩余帶寬;該步驟中,在B-VLAN的最優(yōu)路徑所對應(yīng)的任一鏈路接口上,分別通過鏈路接口的帶寬總量,以及當(dāng)前經(jīng)過該鏈路接口的所有最優(yōu)路徑所對應(yīng)的B-VLAN所需的帶寬,確定該鏈路接口當(dāng)前的未被占用的剩余帶寬。步驟204、當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,基于各鏈路接口所剩余的帶寬,重復(fù)執(zhí)行上述步驟202至步驟203,以完成所有B-VLAN的拓?fù)溆嬎?。該步驟中,返回步驟202至步驟203的目的是,繼續(xù)確定剩余的其它B-VLAN的最優(yōu)路徑,直至所有的B-VLAN完成最優(yōu)路徑的確定。本發(fā)明優(yōu)選實施例中,對于確定了B-VLAN的優(yōu)選路徑后,通過以下兩種方式進(jìn)行鏈路傳輸:方式一、在每確定完一個B-VLAN所對應(yīng)的最優(yōu)路徑后,就直接通過該最優(yōu)路徑進(jìn)行鏈路傳輸;方式二、在確定完所有的B-VLAN所對應(yīng)的最優(yōu)路徑后,通過各自的最優(yōu)路徑一起進(jìn)行鏈路傳輸。通過方式一,可以實現(xiàn)首次B-VLAN鏈路傳輸?shù)牧銜r延,但可能會涉及到傳輸最后一個B-VLAN時的時延較大;通過方式二,可以實現(xiàn)所有B-VLAN流量信息的同時傳輸,但需要等待所有B-VLAN的最優(yōu)路徑的確定。對于上述兩種鏈路傳輸方式,具體鏈路傳輸方式的選擇,可以根據(jù)實際情況進(jìn)行實際選擇。在本實施例中,同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息,根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符合該B-VLAN的鏈路,然后基于所篩選出的符合該B-VLAN的鏈路,為當(dāng)前處理的B-VLAN計算SPT樹,從而獲得最優(yōu)路徑,在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處 理的B-VLAN所確定的最優(yōu)路徑,在最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,針對剩余的B-VLAN重復(fù)執(zhí)行上述步驟202至步驟203,以完成所有B-VLAN的拓?fù)溆嬎悖?dāng)最優(yōu)路徑確定后,按照最優(yōu)路徑進(jìn)行鏈路傳輸,實現(xiàn)了根據(jù)流量帶寬分配網(wǎng)絡(luò)資源,達(dá)到了對流量的精確控制,且可以通過次優(yōu)路徑轉(zhuǎn)發(fā)流量,提高了網(wǎng)絡(luò)使用率。下面以一具體的實施例對上述本發(fā)明做詳細(xì)的闡述,但不僅限于該實施例。如圖3所示,為本發(fā)明實施例一提供的SPBM網(wǎng)絡(luò)中的流量分配的流程圖,應(yīng)用于包含兩個B-VLAN,兩條鏈路的系統(tǒng)中,且每條鏈路僅有一個鏈路接口,該流程可包括:BEB1設(shè)備與BEB2設(shè)備連接,在它們之間存在兩條路徑,即經(jīng)過BCB1設(shè)備的路徑,與經(jīng)過BCB2設(shè)備的路徑,在BEB1設(shè)備上有兩個B-VLAN,它們的ID值分別為B-VLAN100和B-VLAN200,其中,B-VLAN100所需的最大帶寬為50M,B-VLAN200所需的最大帶寬為100M。步驟301,BEB1設(shè)備進(jìn)行同步鏈路狀態(tài)數(shù)據(jù)庫LSDB,獲取鏈路帶寬信息和B-VLAN所需的帶寬信息。該實施例中,鏈路帶寬信息及B-VLAN所需帶寬信息攜帶在LSP中,在SPB-ISIS的LSDB同步完成后,所有的設(shè)備都能了解到所有B-VLAN最大需要的帶寬大小,以及所有網(wǎng)絡(luò)中的帶寬分配情況。該步驟中,當(dāng)BEB1設(shè)備與對端設(shè)備鄰居建立后,BEB1設(shè)備需要與網(wǎng)內(nèi)的所有對端設(shè)備進(jìn)行同步,從而獲取所需的信息:第一TLV(TypeLengthValue,報文類型長度內(nèi)容)信息,其中攜帶了鏈路接口1和鏈路接口2的帶寬信息,第二TLV信息,其中攜帶了B-VLAN100和B-VLAN200的ID值 和所需的帶寬信息。其中,BCB1設(shè)備所在的鏈路接口1的開銷為10,最大帶寬150M,預(yù)留帶寬50M,BCB2設(shè)備所在的鏈路接口2的開銷為12,最大帶寬120M,預(yù)留帶寬10M;B-VLAN100的帶寬信息為50M,B-VLAN200的帶寬為100M。對于上述涉及的最大帶寬,是由系統(tǒng)配置的,是當(dāng)前鏈路接口所能傳輸?shù)淖畲髱捴?,而對于預(yù)留帶寬,也是由系統(tǒng)配置的,是當(dāng)前鏈路接口的最小保留帶寬值。其中,第一TLV信息的結(jié)構(gòu)如下表所示:字節(jié)大小類型2長度1鏈路接口4接口最大帶寬4接口預(yù)留帶寬4第二TLV信息的結(jié)構(gòu)如下表所示:字節(jié)大小類型2長度1B-VLAN端口號2B-VLAN需要帶寬4步驟302,BEB1設(shè)備根據(jù)B-VLAN100和B-VLAN200的ID值大小確定優(yōu)先級順序。步驟303,BEB1設(shè)備選取ID值小的B-VLAN100的優(yōu)先級為最高優(yōu)先 級。步驟304,BEB1設(shè)備根據(jù)鏈路接口1和鏈路接口2的帶寬信息,以及傳輸B-VLAN100所需的帶寬信息確定出符合傳輸該B-VLAN100的鏈路。在該步驟中,由于B-VLAN100所需的帶寬為50M,鏈路接口1的可用帶寬為100M(可用帶寬=最大帶寬-預(yù)留帶寬,即150M-50M=100M),鏈路接口2的可用帶寬為110M(120M-10M=110M),所以,該鏈接接口1和鏈路接口2所在的鏈路都符合傳輸該B-VLAN100所需的帶寬信息的要求。步驟305,BEB1設(shè)備為該B-VLAN100計算SPT樹,確定傳輸該B-VLAN100的最優(yōu)路徑為經(jīng)過鏈路接口1的鏈路。對于其中最優(yōu)路徑的確定,由于鏈路接口1的剩余可用帶寬為100M,而鏈路接口2的剩余可用帶寬為110M,基于可用帶寬能夠滿足需求,且可用帶寬越少越好的原則,優(yōu)選鏈路接口1所在的鏈路,并且,鏈路接口1所在的鏈路的開銷較之鏈路接口2所在的鏈路要小,所以,選取鏈路接口1所在的鏈路為傳輸B-VLAN100的最優(yōu)路徑。步驟306,BEB1設(shè)備通過鏈路接口1所在的鏈路傳輸B-VLAN100的流量信息。步驟307,BEB1設(shè)備獲取鏈路接口1所在的鏈路在分配B-VLAN100的流量后剩余的帶寬。該步驟中,在BEB1設(shè)備選定通過鏈路接口1傳輸B-VLAN100的流量后,從鏈路接口1的帶寬中扣除傳輸B-VLAN100所需的帶寬,得到鏈路接口1剩余的帶寬,為50M。步驟308,當(dāng)BEB1設(shè)備確定傳輸次優(yōu)先級的B-VLAN200時,確定傳輸該B-VLAN200的最優(yōu)路徑。該步驟中,具體的,由于鏈路接口1所在的鏈路在傳輸完B-VLAN100的流量信息后,所剩余的可用帶寬信息為50M,不能滿足傳輸B-VLAN200 所需的帶寬信息100M,故BEB1設(shè)備先排除不符合傳輸B-VLAN200所需帶寬需求的鏈路1,在選出的符合帶寬要求的鏈路中,為該B-VLAN200計算SPT樹,確定傳輸該B-VLAN200的最優(yōu)路徑為鏈路接口2所在的鏈路。在具體實施中,若還有鏈路接口3(開銷為11,最大帶寬為180M,預(yù)留帶寬為50M),且該鏈路接口3所在的鏈路符合傳輸B-VLAN200所需的帶寬信息,即該鏈路接口3所在的鏈路為鏈路接口2所在鏈路的等價路徑,基于可用帶寬能夠滿足需求,且可用帶寬越少越好的原則,優(yōu)選鏈路接口2所在的鏈路傳輸該B-VLAN200的流量信息。步驟309,BEB1設(shè)備通過鏈路接口2所在的鏈路傳輸B-VLAN200的流量。需要提醒的是,當(dāng)系統(tǒng)中有多個B-VLAN、多條鏈路存在時,其確定最優(yōu)路徑的方法與本方案相同,故在此不再做具體的闡述。對于本領(lǐng)域技術(shù)人員而言,在本實施例的基礎(chǔ)上,想到的其它通過帶寬確定最優(yōu)路徑的方式均屬于本發(fā)明的保護(hù)范圍?;谂c上述方法相同的構(gòu)思,本發(fā)明實施例還提供了一種SPBM網(wǎng)絡(luò)中的流量分配設(shè)備,如圖4所示,該設(shè)備包括:同步模塊41,用于同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息;所述同步模塊通過新增所述第一TLV和第二TLV的標(biāo)簽交換路徑LSP獲取鏈路帶寬信息及B-VLAN所需帶寬信息,所述第一TLV攜帶鏈路帶寬信息,所述第二TLV攜帶B-VLAN所需帶寬信息。獲取模塊42,用于根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路,然后基于所篩選出的符合該B-VLAN帶寬需求的鏈路,為當(dāng)前處理的B-VLAN計算最短路徑樹SPT樹,從而獲得最優(yōu) 路徑;所述獲取模塊42為當(dāng)前處理的B-VLAN計算SPT樹以確定最優(yōu)路徑時,優(yōu)選開銷最小的鏈路作為最優(yōu)路徑;當(dāng)為當(dāng)前處理的B-VLAN計算出多個SPT樹時,所述獲取模塊42根據(jù)等價路徑樹ECT算法為當(dāng)前處理的B-VLAN確定唯一的一顆SPT樹,將該SPT樹對應(yīng)的路徑確定為當(dāng)前處理的B-VLAN的最優(yōu)路徑。確定模塊43,用于在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處理的B-VLAN所確定的最優(yōu)路徑,在該最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,從而確定各鏈路接口當(dāng)前的未被占用的剩余帶寬;控制模塊44,用于當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,基于各鏈路接口所剩余的帶寬,重復(fù)指令所述獲取模塊42及確定模塊43的步驟,以完成所有B-VLAN的拓?fù)溆嬎?。傳輸模塊45,用于在選定的優(yōu)選路徑上進(jìn)行B-VLAN流量的鏈路傳輸?shù)牟襟E;所述傳輸模塊45,包括:第一傳輸子模塊451,用于在每確定完一個B-VLAN所對應(yīng)的最優(yōu)路徑后,就直接通過該最優(yōu)路徑進(jìn)行鏈路傳輸;第二傳輸子模塊452,用于在確定完所有的B-VLAN所對應(yīng)的最優(yōu)路徑后,通過各自的最優(yōu)路徑一起進(jìn)行鏈路傳輸。在本實施例中,同步鏈路狀態(tài)數(shù)據(jù)庫,獲取鏈路帶寬信息及B-VLAN所需帶寬信息,根據(jù)B-VLAN的優(yōu)先級選定當(dāng)前處理的B-VLAN,依據(jù)所述鏈路帶寬信息及B-VLAN所需帶寬信息為當(dāng)前處理的B-VLAN篩選出符合該B-VLAN帶寬需求的鏈路,然后基于所篩選出的符合該B-VLAN的鏈路,為當(dāng)前處理的B-VLAN計算SPT樹,從而獲得最優(yōu)路徑,在全網(wǎng)拓?fù)湎?,根?jù)為當(dāng)前處理的B-VLAN所確定的最優(yōu)路徑,在該最優(yōu)路徑所經(jīng)設(shè)備的各接口上減掉該B-VLAN所占用的帶寬,從而確定各鏈路接口當(dāng)前的未被占用的剩 余帶寬,當(dāng)還有其它B-VLAN需要進(jìn)行拓?fù)溆嬎銜r,基于各鏈路接口所剩余的帶寬,重復(fù)執(zhí)行上述為B-VLAN確定最優(yōu)路徑的步驟及確定各鏈路接口當(dāng)前的未被占用的剩余帶寬的步驟,以完成所有B-VLAN的拓?fù)溆嬎?,實現(xiàn)了根據(jù)流量帶寬分配網(wǎng)絡(luò)資源,達(dá)到了對流量的精確控制,且通過次優(yōu)路徑轉(zhuǎn)發(fā)流量,提高了網(wǎng)絡(luò)使用率。通過以上的實施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn),當(dāng)然也可以通過硬件,但很多情況下前者是更佳的實施方式。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中,包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機,服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施例的示意圖,附圖中的模塊或流程并不一定是實施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實施例中的裝置中的模塊可以按照實施例描述進(jìn)行分布于實施例的裝置中,也可以進(jìn)行相應(yīng)變化位于不同于本實施例的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊,也可以進(jìn)一步拆分成多個子模塊。上述本發(fā)明實施例序號僅僅為了描述,不代表實施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個具體實施例,但是,本發(fā)明并非局限于此,任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
      當(dāng)前第1頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1