專利名稱：組播選路的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種組播選路的方法及裝置。
背景技術(shù)：
隨著應(yīng)用的發(fā)展，出現(xiàn)了越來越多的組播需求，例如IPTV (Interactive Personality television，交互式網(wǎng)絡(luò)電視)、多媒體會議、實時網(wǎng)絡(luò)對戰(zhàn)游戲等。組播的特點是數(shù)據(jù)流不是從單節(jié)點出發(fā)到達到單節(jié)點的，而是從一個節(jié)點出發(fā)到達多個接收節(jié)點。為此，現(xiàn)有技術(shù)推出了IP(Internet Protocol,網(wǎng)際協(xié)議)/MPLS(Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)P2MP (Peer to Multiple Peers，點對多點)組播技術(shù)方案。在該技術(shù)方案中，先通過規(guī)劃或動態(tài)計算得到首節(jié)點達到所有指定葉子節(jié)點的路徑， 然后RSVP (Resource ReSerVation Protocol，資源預(yù)留協(xié)議)信令沿著該確定的路徑從首節(jié)良到達葉子節(jié)點，再從葉子節(jié)點返回到首節(jié)點。并且在傳送信令過程中，帶寬得到預(yù)留， LSP (Label Switched Paths，標(biāo)簽交換路徑)被建立。如圖1 所示，首節(jié)點 PEl 以 MPLS TE(Multiple protocol LabelSwitch, Traffic Engineering，多協(xié)議標(biāo)簽交換路徑流量工程)配置的帶寬作為限制條件，觸發(fā) CSPF (Constrained Shortest Path First，約束最短路徑優(yōu)先)計算從首節(jié)點PEl到葉子節(jié)點PE2的路徑，該路徑是考慮每一跳出接口的帶寬值后得到的，并指定了沿途每一跳的 IP地址。PE1、P1、P2、PE2依次傳遞RSVP信令，然后PE2、P2、P1、PE1再依次將對應(yīng)的RSVP 信令傳回，從而在每一跳出接口預(yù)留相應(yīng)帶寬。在實現(xiàn)上述IP/MPLS組播技術(shù)方案的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題在根據(jù)出接口的轉(zhuǎn)發(fā)能力計算得到的路徑大部分都經(jīng)過某一節(jié)點，并且該節(jié)點的單板的復(fù)制能力不足時，就會造成組播流量復(fù)制過載，次優(yōu)路徑資源浪費。

發(fā)明內(nèi)容
本發(fā)明的實施例提供一種組播選路的方法及裝置，能夠有效防止組播流量復(fù)制過載，合理使用網(wǎng)絡(luò)域內(nèi)資源。為達到上述目的，本發(fā)明的實施例采用如下技術(shù)方案一種組播選路的方法，包括獲取待接入流量的組播復(fù)制能力參數(shù)；獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)；根據(jù)所述待接入流量的組播復(fù)制能力參數(shù)和所述沿途單板的剩余組播復(fù)制能力參數(shù)為所述待接入流量在所述可選路徑中選路。一種組播選路的裝置，包括待復(fù)制參數(shù)獲取單元，用于獲取待接入流量的組播復(fù)制能力參數(shù)；剩余復(fù)制參數(shù)獲取單元，用于獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)；
路徑選擇單元，用于根據(jù)所述待復(fù)制參數(shù)獲取單元獲取的待接入流量的組播復(fù)制能力參數(shù)和所述剩余復(fù)制參數(shù)獲取單元獲取的剩余組播復(fù)制能力參數(shù)，為所述待接入流量在所述可選路徑中選路。本發(fā)明實施例提供的組播選路的方法及裝置，通過獲取待接入流量的組播復(fù)制能力參數(shù)，并獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)，根據(jù)所述待接入流量的組播復(fù)制能力參數(shù)和所述沿途單板的剩余組播復(fù)制能力參數(shù)為所述待接入流量在所述可選路徑中選路，從而能夠有效防止組播流量復(fù)制過載，合理使用網(wǎng)絡(luò)域內(nèi)資源。


為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)MPLS TE建立路徑時節(jié)點間傳遞RSVP信令的示意圖；圖2為現(xiàn)有技術(shù)P2MP的節(jié)點組播流量復(fù)制的示意圖；圖3為本發(fā)明實施例提供的一種組播選路的方法流程示意圖；圖4為本發(fā)明實施例提供的一種單板的組播流量復(fù)制過載的檢測方法流程示意圖；圖5為本發(fā)明實施例提供的一種采用循環(huán)多播方式的組播復(fù)制方法示意圖；圖6為本發(fā)明實施例提供的一種采用備用路由器分擔(dān)負載方式的組播復(fù)制方法；圖7為本發(fā)明實施例提供的一種組播選路的裝置構(gòu)成示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。如圖2所示，首節(jié)點PEl到葉子節(jié)點P4 P512的最佳路徑都要經(jīng)過P2節(jié)點，假設(shè) P2節(jié)點需要同時復(fù)制很多份報文，而P2節(jié)點的單板的復(fù)制能力不足時，造成組播流量復(fù)制過載，次優(yōu)路徑資源浪費。為了能夠有效防止組播流量復(fù)制過載，合理使用網(wǎng)絡(luò)域內(nèi)資源， 本發(fā)明實施例提供了一種組播選路的方法，如圖3所示，包括101、獲取待接入流量的組播復(fù)制能力參數(shù)；這里的待接入流量是指需要在自治系統(tǒng)(Autonomous System, AS)中進行組播的流量。在本發(fā)明實施例中，流量的組播復(fù)制能力參數(shù)可以包括該流量的需要復(fù)制的份數(shù)以及每份需要復(fù)制的流量所占的帶寬值，在此，將每份需要復(fù)制的流量稱為單份流量。舉例而言，在接收待接入流量的接入請求后，需要為該待接入流量分配路徑，建立傳輸該待接入流量的隧道。此時，需要根據(jù)該待接入流量的接入請求，獲取該待接入流量的組播復(fù)制能力參數(shù)，即該待接入流量的單份流量的帶寬值和復(fù)制份數(shù)。
102、獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)。其中，所述沿途單板可以是可選路徑中沿途的節(jié)點中的單板，而該節(jié)點可以是路
由器等ο在步驟102中，獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)的方法具體包括1021、從流量工程數(shù)據(jù)庫(Traffic Engineering Database, TEDB)中獲取可選路徑的沿途單板的組播復(fù)制能力參數(shù)以及已使用組播復(fù)制能力參數(shù)；其中，所述沿途單板的已使用復(fù)制能力參數(shù)包括流經(jīng)所述沿途單板的單份流量的帶寬值和復(fù)制份數(shù)。而每個節(jié)點的TEDB都存儲著該節(jié)點的拓撲信息以及實時接收的其他節(jié)點的拓撲信息，以供該節(jié)點根據(jù)這些拓撲信息進行選路等操作。在本發(fā)明實施例中，需要定義與流量組播相關(guān)的AS (例如，進行流量組播的AS)內(nèi)每個單板的組播復(fù)制能力參數(shù)，可以至少通過以下兩種方式實現(xiàn)方式一在配置單板時，預(yù)先配置該單板的組播復(fù)制能力參數(shù)。例如，可以對該單板進行如下配置[XXX-slot-l]multicast bandwidth<value>INTEGER<l-32000000>multicast duplication capability valuein kbps在節(jié)點內(nèi)部配置的單板啟動時，該節(jié)點可以獲取該單板的配置信息，并從該配置信息中獲取該單板的組播復(fù)制能力參數(shù)。方式二在節(jié)點內(nèi)部配置的單板啟動時，該節(jié)點可以獲取該單板的配置信息，并從該單板的配置信息中獲取該單板的復(fù)制芯片參數(shù)，并根據(jù)該復(fù)制芯片參數(shù)確定該單板的組播復(fù)制能力參數(shù)，例如，根據(jù)單板的型號等信息確定與該型號等信息對應(yīng)的組播復(fù)制能力參數(shù)。在節(jié)點通過上述方式一或方式二獲得其內(nèi)部配置的單板的組播復(fù)制能力參數(shù)后， 可以將該單板的組播復(fù)制能力參數(shù)存入該節(jié)點的TEDB中。另外，與流量組播相關(guān)的AS內(nèi)的數(shù)據(jù)需要同步到AS內(nèi)所有的節(jié)點，可以通過節(jié)點間互發(fā)拓撲消息實現(xiàn)單板組播復(fù)制相關(guān)信息的同步，其中，該拓撲消息包含節(jié)點內(nèi)部配置的單板的組播復(fù)制能力參數(shù)以及流經(jīng)該單板的單份流量的帶寬值和復(fù)制份數(shù)，該拓撲消息可以為IGP(InteriorGateway Protocols，內(nèi)部網(wǎng)關(guān)協(xié)議)消息。在MPLS P2MP配置帶寬(bandwith)設(shè)置時，節(jié)點可以在接收某個待接入流量的預(yù)留帶寬消息后，從該預(yù)留帶寬消息中獲取該待接入流量的單份流量的帶寬值和復(fù)制份數(shù)， 為該待接入流量預(yù)留相應(yīng)的帶寬，并將該待接入流量的單份流量的帶寬值和復(fù)制份數(shù)存入本地的TEDB中。而節(jié)點在向其他節(jié)點發(fā)送拓撲消息時，從本地的TEDB中讀取該節(jié)點內(nèi)部配置的單板的組播復(fù)制能力參數(shù)以及接入流量的單份流量的帶寬值和復(fù)制份數(shù)，將讀取的這些信息添加在該拓撲消息中。并且，當(dāng)其他節(jié)點接到這些信息后，將這些信息存入本地的 TEDB中，以便于該其他節(jié)點在接收流量的接入請求后，根據(jù)本地的TEDB中的拓撲信息進行路徑計算。在MPLS P2MP不配置帶寬設(shè)置時，節(jié)點可以在規(guī)定檢測時刻通過流量統(tǒng)計獲取流經(jīng)所述單板的各個已接入流量的單份流量的帶寬值。例如，P2MP TE的節(jié)點可以對入標(biāo)簽的表項進行實時統(tǒng)計，具體來說，該節(jié)點對流入該節(jié)點的入接口的單板的流量的入標(biāo)簽進行實時統(tǒng)計，得到實時的流量統(tǒng)計結(jié)果，該結(jié)果即為流經(jīng)該單板的單份流量的帶寬值。并且， 該節(jié)點還可以通過確定該單份流量的出接口數(shù)據(jù)來確定該單份流量所對應(yīng)的復(fù)制份數(shù)，將該單份流量的帶寬值和復(fù)制份數(shù)存入本地的TEDB中。并且，該節(jié)點還可以在向其他節(jié)點發(fā)送拓撲消息時，從本地的TEDB中讀取該節(jié)點內(nèi)部配置的單板的組播復(fù)制能力參數(shù)以及流經(jīng)該節(jié)點的單份流量的帶寬值和復(fù)制份數(shù)，將讀取的這些信息添加在該拓撲消息中。當(dāng)其他節(jié)點接到這些信息后，將這些信息存入本地的TEDB中，以便于該其他節(jié)點在接收流量的接入請求后，根據(jù)本地的TEDB中的拓撲信息進行路徑計算。在上文中提到，可以在向其他節(jié)點發(fā)送的拓撲消息中添加該節(jié)點內(nèi)部配置的單板的組播復(fù)制能力參數(shù)以及流經(jīng)該節(jié)點的單份流量的帶寬值和復(fù)制份數(shù)。舉例而言，可以對 IGP消息進行擴展，在IGP消息中攜帶單板的組播復(fù)制能力參數(shù)，例如對IGP消息增加如下定義
權(quán)利要求
1.一種組播選路的方法，其特征在于，包括獲取待接入流量的組播復(fù)制能力參數(shù)；獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)；根據(jù)所述待接入流量的組播復(fù)制能力參數(shù)和所述沿途單板的剩余組播復(fù)制能力參數(shù)為所述待接入流量在所述可選路徑中選路。
2.根據(jù)權(quán)利要求1所述的組播選路的方法，其特征在于，所述獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)包括從流量工程數(shù)據(jù)庫中獲取所述沿途單板的組播復(fù)制能力參數(shù)以及已使用組播復(fù)制能力參數(shù)；根據(jù)所述沿途單板的組播復(fù)制能力參數(shù)和已使用組播復(fù)制能力參數(shù)，獲取所述沿途單板的剩余組播復(fù)制能力參數(shù)；所述根據(jù)所述待接入流量的組播復(fù)制能力參數(shù)和所述沿途單板的剩余組播復(fù)制能力參數(shù)為所述待接入流量在所述可選路徑中選路包括從可選路徑中確定計算路徑；在所述計算路徑的任一沿途單板的剩余組播復(fù)制能力參數(shù)減去所述待接入流量的組播復(fù)制能力參數(shù)所得到的差值小于組播復(fù)制能力剩余量閾值時，為所述待接入流量在除去所述計算路徑后的可選路徑中重新進行選路。
3.根據(jù)權(quán)利要求2所述的組播選路的方法，其特征在于，所述從流量工程數(shù)據(jù)庫中獲取所述沿途單板的組播復(fù)制能力參數(shù)以及已使用組播復(fù)制能力參數(shù)的步驟之前還包括接收由所述沿途單板所在的節(jié)點發(fā)送的拓撲消息；從所述拓撲消息中獲取所述沿途單板的組播復(fù)制能力參數(shù)以及已使用組播復(fù)制能力參數(shù)；將獲取的所述沿途單板的組播復(fù)制能力參數(shù)和已使用組播復(fù)制能力參數(shù)存入流量工程數(shù)據(jù)庫。
4.根據(jù)權(quán)利要求1-3任一所述的組播選路的方法，其特征在于，還包括在規(guī)定檢測時刻通過流量統(tǒng)計獲取流經(jīng)單板的單份流量的帶寬值，并確定流經(jīng)所述單板的單份流量的復(fù)制份數(shù)；從流量工程數(shù)據(jù)庫中獲取所述單板的組播復(fù)制能力參數(shù)；根據(jù)所述流經(jīng)所述單板的單份流量的帶寬值和復(fù)制份數(shù)獲取所述單板的已使用組播復(fù)制能力參數(shù)；在所述單板的已使用組播復(fù)制能力參數(shù)大于所述單板的組播復(fù)制能力參數(shù)時，從流經(jīng)所述單板的流量中確定超載復(fù)制流量；為所述超載復(fù)制流量重新分配路徑。
5.根據(jù)權(quán)利要求4所述的組播選路的方法，其特征在于，所述為流經(jīng)所述單板的流量重新分配路徑包括通知首節(jié)點根據(jù)單板在未接入所述超載復(fù)制流量時的剩余組播復(fù)制能力參數(shù)以及流入所述首節(jié)點的所述超載復(fù)制流量的單份流量的帶寬值和復(fù)制份數(shù)重新進行路徑計算；或者，從與所述單板在同一節(jié)點的單板中確定未超過組播環(huán)回閾值的單板作為組播環(huán)回單板，使所述組播環(huán)回單板對所述超載復(fù)制流量的單份流量進行復(fù)制轉(zhuǎn)發(fā)；或者，確定所述單板所在的節(jié)點的備份節(jié)點，向所述備份節(jié)點發(fā)送所述超載復(fù)制流量的單份流量和復(fù)制轉(zhuǎn)發(fā)信息，以便于所述備份節(jié)點根據(jù)所述超載復(fù)制流量的單份流量和復(fù)制轉(zhuǎn)發(fā)信息進行復(fù)制轉(zhuǎn)發(fā)。
6.一種組播選路的裝置，其特征在于，包括待復(fù)制參數(shù)獲取單元，用于獲取待接入流量的組播復(fù)制能力參數(shù)； 剩余復(fù)制參數(shù)獲取單元，用于獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)； 路徑選擇單元，用于根據(jù)所述待復(fù)制參數(shù)獲取單元獲取的待接入流量的組播復(fù)制能力參數(shù)和所述剩余復(fù)制參數(shù)獲取單元獲取的剩余組播復(fù)制能力參數(shù)，為所述待接入流量在所述可選路徑中選路。
7.根據(jù)權(quán)利要求6所述的組播選路的裝置，其特征在于，所述剩余復(fù)制參數(shù)獲取單元包括復(fù)制使用信息獲取子單元，用于從流量工程數(shù)據(jù)庫中獲取所述沿途單板的組播復(fù)制能力參數(shù)以及已使用組播復(fù)制能力參數(shù)；剩余復(fù)制參數(shù)獲取子單元，用于根據(jù)所述復(fù)制使用信息獲取子單元獲取的所述沿途單板的組播復(fù)制能力參數(shù)和已使用組播復(fù)制能力參數(shù)，獲取所述沿途單板的剩余組播復(fù)制能力參數(shù)；所述路徑選擇單元包括路徑確定子單元，用于從可選路徑中確定計算路徑；路徑重選子單元，用于在所述路徑確定子單元確定的計算路徑的任一沿途單板的剩余組播復(fù)制能力參數(shù)減去所述待接入流量的組播復(fù)制能力參數(shù)所得到的差值小于組播復(fù)制能力剩余量閾值時，為所述待接入流量在除去所述路徑確定子單元確定的計算路徑后的可選路徑中重新進行選路。
8.根據(jù)權(quán)利要求7所述的組播選路的裝置，其特征在于，還包括 拓撲消息接收單元，用于接收由所述沿途單板所在的節(jié)點發(fā)送的拓撲消息；復(fù)制信息獲取單元，用于從所述拓撲消息接收單元接收的拓撲消息中獲取所述沿途單板的組播復(fù)制能力參數(shù)以及流經(jīng)所述沿途單板的單份流量的帶寬值和復(fù)制份數(shù)；復(fù)制信息存儲單元，用于將所述復(fù)制信息獲取單元獲取的所述沿途單板的組播復(fù)制能力參數(shù)和流經(jīng)所述沿途單板的單份流量的帶寬值和復(fù)制份數(shù)存入流量工程數(shù)據(jù)庫。
9.根據(jù)權(quán)利要求6-8任一所述的組播選路的裝置，其特征在于，還包括流量信息獲取單元，用于在規(guī)定檢測時刻通過流量統(tǒng)計獲取流經(jīng)單板的單份流量的帶寬值，并確定流經(jīng)所述單板的單份流量的復(fù)制份數(shù)；復(fù)制能力讀取單元，用于從流量工程數(shù)據(jù)庫中獲取所述單板的組播復(fù)制能力參數(shù)； 重新分配觸發(fā)單元，用于根據(jù)所述流經(jīng)所述單板的單份流量的帶寬值和復(fù)制份數(shù)獲取所述單板的已使用組播復(fù)制能力參數(shù)，并在所述單板的已使用組播復(fù)制能力參數(shù)大于所述單板的組播復(fù)制能力參數(shù)時，從流經(jīng)所述單板的流量中確定超載復(fù)制流量，為所述超載復(fù)制流量重新分配路徑。
10.根據(jù)權(quán)利要求9所述的組播選路的裝置，其特征在于，所述重新分配觸發(fā)單元包括重優(yōu)化通知子單元，用于通知首節(jié)點根據(jù)單板在未接入所述超載復(fù)制流量時的剩余組播復(fù)制能力參數(shù)以及流入所述首節(jié)點的所述超載復(fù)制流量的單份流量的帶寬值和復(fù)制份數(shù)重新進行路徑計算；或者，組播環(huán)回子單元，用于從與所述單板在同一節(jié)點的單板中確定未超過組播環(huán)回閾值的單板作為組播環(huán)回單板，通過所述組播環(huán)回單板對所述超載復(fù)制流量的單份流量進行復(fù)制轉(zhuǎn)發(fā)；或者，備份轉(zhuǎn)發(fā)子單元，用于確定所述單板所在的節(jié)點的備份節(jié)點，向所述備份節(jié)點發(fā)送所述超載復(fù)制流量的單份流量和復(fù)制轉(zhuǎn)發(fā)信息，以便于所述備份節(jié)點根據(jù)所述超載復(fù)制流量的單份流量和復(fù)制轉(zhuǎn)發(fā)信息進行復(fù)制轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明實施例公開了一種組播選路的方法及裝置，涉及通信領(lǐng)域。為了能夠有效防止組播流量復(fù)制過載，合理使用網(wǎng)絡(luò)域內(nèi)資源，本發(fā)明實施例提供的技術(shù)方案如下獲取待接入流量的組播復(fù)制能力參數(shù)；獲取可選路徑的沿途單板的剩余組播復(fù)制能力參數(shù)；根據(jù)所述待接入流量的組播復(fù)制能力參數(shù)和所述沿途單板的剩余組播復(fù)制能力參數(shù)為所述待接入流量在所述可選路徑中選路。本發(fā)明適用于組播傳輸。
文檔編號H04L12/18GK102223284SQ20101014730
公開日2011年10月19日 申請日期2010年4月15日 優(yōu)先權(quán)日2010年4月15日
發(fā)明者徐耀 申請人:華為技術(shù)有限公司