通過指定路徑傳輸流量的方法和裝置制造方法及圖紙

本發(fā)明專利技術(shù)提供一種通過指定路徑傳輸流量的方法和裝置。所述方法，包括：BIER網(wǎng)絡(luò)的入口節(jié)點(diǎn)發(fā)送流量所經(jīng)過的指定路徑信息。另一種方法，包括：BIER網(wǎng)絡(luò)節(jié)點(diǎn)獲取流量所經(jīng)過的指定路徑信息；所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)指定路徑信息，發(fā)送所述流量的BIER報(bào)文。

Method and apparatus for transmitting traffic through a specified path

The invention provides a method and a device for transmitting traffic through a specified path. The method comprises the following steps: the specified path information of the input node of the BIER network sends the traffic. Another method comprises the following steps: the BIER network node obtains the specified path information through the flow; the BIER network node sends the BIER message of the traffic according to the specified path information.

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及數(shù)據(jù)通信領(lǐng)域，尤其涉及一種通過指定路徑傳輸流量的方法和裝置。
技術(shù)介紹
隨著SDN(SoftwareDefinedNetwork,軟件定義網(wǎng)絡(luò))技術(shù)和NFV(NetworkFunctionVirtualization，網(wǎng)絡(luò)功能虛擬化)在這些年的迅速發(fā)展，網(wǎng)絡(luò)的部署可控性越來越強(qiáng)，控制復(fù)雜度也隨之越來越高。尤其是像核心網(wǎng)絡(luò)以及匯聚網(wǎng)絡(luò)這樣的中間網(wǎng)絡(luò)，為了適配不同的業(yè)務(wù)，滿足不同的部署需求，控制手段越來越繁雜。尤其是組播應(yīng)用如MVPN(MulticastVPN)和IPTV等，需要的中間網(wǎng)絡(luò)節(jié)點(diǎn)狀態(tài)數(shù)量指數(shù)級(jí)增長(zhǎng)。為了減輕中間網(wǎng)絡(luò)的控制復(fù)雜度，BIER(BitIndexedExplicitReplication，位索引顯式復(fù)制)技術(shù)應(yīng)運(yùn)而生。BIER技術(shù)，通過對(duì)轉(zhuǎn)發(fā)層面的徹底改造，能極大的減輕中間網(wǎng)絡(luò)的協(xié)議復(fù)雜度和中間狀態(tài)。將網(wǎng)絡(luò)的轉(zhuǎn)發(fā)簡(jiǎn)化成只根據(jù)bit位進(jìn)行，顛覆了傳統(tǒng)的IP轉(zhuǎn)發(fā)，能夠非常容易的實(shí)現(xiàn)組播流量在中間網(wǎng)絡(luò)的傳輸，無(wú)需中間網(wǎng)絡(luò)記錄任何的組播流量狀態(tài)，極大的方便了網(wǎng)絡(luò)的運(yùn)維。BIER技術(shù)的核心思想，將網(wǎng)絡(luò)中的節(jié)點(diǎn)都只用一個(gè)bit位來表示，組播流量在中間網(wǎng)絡(luò)傳輸，不是以組播IP包形式呈現(xiàn)，而是封裝了一個(gè)特定的BIER頭，這個(gè)報(bào)文頭以BIT位的形式標(biāo)注了該組播流的所有出口節(jié)點(diǎn)，中間網(wǎng)絡(luò)根據(jù)BIT位進(jìn)行路由，保障流量能夠發(fā)送到所有出口節(jié)點(diǎn)。中間網(wǎng)絡(luò)對(duì)所有節(jié)點(diǎn)的信息獲取，是通過對(duì)傳統(tǒng)域間路由協(xié)議OSPF(OpenShortestPathFirst，開放式最短路徑優(yōu)先)和ISIS(Intermediatesystemtointermediatesystem，中間系統(tǒng)到中間系統(tǒng))進(jìn)行擴(kuò)展，讓其攜帶BIT位等BIER協(xié)議相關(guān)信息，完成信息的傳輸，并且根據(jù)OSPF和ISIS的算路算出到達(dá)所有出口節(jié)點(diǎn)的路由，由此形成BIER的路由。雖然BIER技術(shù)實(shí)現(xiàn)了組播流量的傳輸，并且極大的簡(jiǎn)化了中間網(wǎng)絡(luò)的控制管理，但這個(gè)技術(shù)有個(gè)缺點(diǎn)，就是無(wú)法為特定流量實(shí)現(xiàn)按照指定路徑傳輸?shù)墓δ埽簿褪遣荒芡ㄟ^計(jì)算出特定的路徑，使特定流量能夠以保障資源方式在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)。因此，如何使BIER技術(shù)能夠?yàn)樘囟ǖ牧髁浚峁┨囟ǖ牧髁勘Ｕ戏?wù)，從而實(shí)現(xiàn)不同流量在中間網(wǎng)絡(luò)的區(qū)分傳遞，是亟待解決的問題。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)提供的通過指定路徑傳輸流量的方法和裝置，要解決的技術(shù)問題在如何實(shí)現(xiàn)不同流量在中間網(wǎng)絡(luò)的區(qū)分傳遞。為解決上述技術(shù)問題，本專利技術(shù)提供了如下技術(shù)方案：一種通過指定路徑傳輸流量的方法，包括：BIER網(wǎng)絡(luò)的入口節(jié)點(diǎn)發(fā)送流量所經(jīng)過的指定路徑信息。其中，指定路徑信息是由入口節(jié)點(diǎn)或者控制器進(jìn)行路由計(jì)算得到的，或者，是根據(jù)配置信息生成的。其中，指定路徑信息是通過BIER報(bào)文的報(bào)文頭后的指定路徑信息傳輸?shù)摹Ｆ渲校鯞IER報(bào)文的報(bào)文頭還包括流量約束標(biāo)識(shí)，用于指示是否包括所述指定路徑信息。其中，所述指定路徑信息是以入口節(jié)點(diǎn)為根，到達(dá)所有出口節(jié)點(diǎn)的一個(gè)樹形列表，其中所述樹形列表的層級(jí)信息用來表明每個(gè)節(jié)點(diǎn)所處的層次。其中，所述指定路徑信息中的節(jié)點(diǎn)標(biāo)識(shí)以位索引轉(zhuǎn)發(fā)路由器標(biāo)識(shí)BFR-ID方式標(biāo)識(shí)。其中，所述BFR-ID在指定路徑信息里中同層級(jí)的節(jié)點(diǎn)集合將使用比特位串來表示。其中，所述指定路徑信息中的節(jié)點(diǎn)集合使用比特位串來表示時(shí)，不同層級(jí)使用統(tǒng)一的比特位串長(zhǎng)度來進(jìn)行標(biāo)識(shí)。其中，所述指定路徑信息中的節(jié)點(diǎn)集合使用比特位串來表示時(shí)，不同層級(jí)使用不同的比特位串長(zhǎng)度來進(jìn)行標(biāo)識(shí)；其中，所述指定路徑信息使用節(jié)點(diǎn)的BFR-ID構(gòu)成的列表來表示。其中，所述指定路徑信息使用位索引轉(zhuǎn)發(fā)路由器編號(hào)BFR-Prefix列表來表示。當(dāng)所述流量為單播流量時(shí)，所述指定路徑信息中的層級(jí)信息與點(diǎn)對(duì)多點(diǎn)的多層級(jí)信息相同，或者，為預(yù)先設(shè)置的單播流量的層級(jí)信息；當(dāng)所述流量為組播流量時(shí)，所述指定路徑信息中的層級(jí)信息包括通過不同標(biāo)識(shí)值來區(qū)分不同的可分級(jí)的節(jié)點(diǎn)集合。一種通過指定路徑傳輸流量的方法，包括：BIER網(wǎng)絡(luò)節(jié)點(diǎn)獲取流量所經(jīng)過的指定路徑信息；所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)指定路徑信息，發(fā)送所述流量的BIER報(bào)文。其中，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)指定路徑信息，發(fā)送所述流量的BIER報(bào)文，包括：所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)向所述指定路徑信息里中本節(jié)點(diǎn)的下一層級(jí)節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文；其中，在所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)是出口節(jié)點(diǎn)時(shí)，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)還將所述流量的BIER報(bào)文轉(zhuǎn)發(fā)出BIER網(wǎng)絡(luò)，并清除所述流量的出口節(jié)點(diǎn)信息中本節(jié)點(diǎn)的信息。其中，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)向所述指定路徑信息里中本節(jié)點(diǎn)的下一層級(jí)節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文包括：從BIER轉(zhuǎn)發(fā)表中，獲取下一跳節(jié)點(diǎn)為所述指定路徑信息當(dāng)前層級(jí)的節(jié)點(diǎn)的表項(xiàng)；利用獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，得到保留節(jié)點(diǎn)的比特位信息；對(duì)所述保留節(jié)點(diǎn)的比特位信息、獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，并修改所述指定路徑信息的層級(jí)信息，繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文。其中，利用獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，得到保留節(jié)點(diǎn)的比特位信息，包括：將獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行與操作，在得到結(jié)果后，對(duì)結(jié)果進(jìn)行取反操作，再與出口節(jié)點(diǎn)的比特位串進(jìn)行與操作，得出保留節(jié)點(diǎn)集合的比特位信息。其中，對(duì)所述保留節(jié)點(diǎn)的比特位信息、獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，包括：將獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行與操作，將與操作得到的結(jié)果與保留節(jié)點(diǎn)集合的比特位串進(jìn)行或操作，得到計(jì)算結(jié)果。其中，所述修改所述指定路徑信息的層級(jí)信息，包括：將指定路徑信息當(dāng)前層級(jí)加1，得到修改后的指定路徑信息的層級(jí)信息；或者，刪除所述指定路徑信息中的最前同級(jí)列表，并在所述指定路徑信息的總長(zhǎng)中減去刪除掉的當(dāng)前層級(jí)節(jié)點(diǎn)長(zhǎng)度，得到修改后的指定路徑信息。其中，在路徑上的兩個(gè)BIER節(jié)點(diǎn)之間是不支持BIER轉(zhuǎn)發(fā)的節(jié)點(diǎn)，或者之間包含僅支持BIER轉(zhuǎn)發(fā)，不支持對(duì)BIER指定路徑進(jìn)行處理的節(jié)點(diǎn)時(shí)，將在這兩個(gè)BIER節(jié)點(diǎn)之間建立隧道進(jìn)行連通，所經(jīng)過的不支持BIER轉(zhuǎn)發(fā)節(jié)點(diǎn)將不感知BIER頭以及其中的內(nèi)容；所經(jīng)過的不支持BIER指定路徑處理能力的節(jié)點(diǎn)只會(huì)按照普通的BIER轉(zhuǎn)發(fā)。其中，在流量所經(jīng)過的指定路徑中的鏈路有等價(jià)路由鏈路時(shí)，指示利用所述等價(jià)路由鏈路傳輸所述流量。一種通過指定路徑傳輸流量的裝置，包括：第一發(fā)送模塊，用于發(fā)送流量所經(jīng)過的指定路徑信息。其中，指定路徑信息是由入口節(jié)點(diǎn)或者控制器進(jìn)行路由計(jì)算得到的，或者，是根據(jù)配置信息生成的。其中，指定路徑信息是通過BIER報(bào)文的報(bào)文頭后的指定路徑信息傳輸?shù)摹Ｆ渲校鯞IER報(bào)文的報(bào)文頭還包括流量約束標(biāo)識(shí)，用于指示是否包括所述指定路徑信息。其中，所述指定路徑信息是以入口節(jié)點(diǎn)為根，到達(dá)所有出口節(jié)點(diǎn)的一個(gè)樹形列表，其中所述樹形列表的層級(jí)信息用來表明每個(gè)節(jié)點(diǎn)所處的層次。其中，所述指定路徑信息中的節(jié)點(diǎn)標(biāo)識(shí)以位索引轉(zhuǎn)發(fā)路由器標(biāo)識(shí)BFR-ID方式標(biāo)識(shí)。其中，所述BFR-ID在指定路徑信息里中同層級(jí)的節(jié)點(diǎn)集合將使用比特位串來表示。其中，所述指定路徑信息中的節(jié)點(diǎn)集合使用比特位串來表示時(shí)，不同層級(jí)使用統(tǒng)一的比特位串長(zhǎng)度來進(jìn)行標(biāo)識(shí)。其中，所本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種通過指定路徑傳輸流量的方法，其特征在于，包括：BIER網(wǎng)絡(luò)的入口節(jié)點(diǎn)發(fā)送流量所經(jīng)過的指定路徑信息。

【技術(shù)特征摘要】
1.一種通過指定路徑傳輸流量的方法，其特征在于，包括：BIER網(wǎng)絡(luò)的入口節(jié)點(diǎn)發(fā)送流量所經(jīng)過的指定路徑信息。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，指定路徑信息是由入口節(jié)點(diǎn)或者控制器進(jìn)行路由計(jì)算得到的，或者，是根據(jù)配置信息生成的。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，指定路徑信息是通過BIER報(bào)文的報(bào)文頭后的指定路徑信息傳輸?shù)摹?.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述BIER報(bào)文的報(bào)文頭還包括流量約束標(biāo)識(shí)，用于指示是否包括所述指定路徑信息。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述指定路徑信息是以入口節(jié)點(diǎn)為根，到達(dá)所有出口節(jié)點(diǎn)的一個(gè)樹形列表，其中所述樹形列表的層級(jí)信息用來表明每個(gè)節(jié)點(diǎn)所處的層次。6.根據(jù)權(quán)利要求5所述的方法，其特征在于：所述指定路徑信息中的節(jié)點(diǎn)標(biāo)識(shí)以位索引轉(zhuǎn)發(fā)路由器標(biāo)識(shí)BFR-ID方式標(biāo)識(shí)。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述BFR-ID在指定路徑信息里中同層級(jí)的節(jié)點(diǎn)集合將使用比特位串來表示。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述指定路徑信息中的節(jié)點(diǎn)集合使用比特位串來表示時(shí)，不同層級(jí)使用統(tǒng)一的比特位串長(zhǎng)度來進(jìn)行標(biāo)識(shí)。9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述指定路徑信息中的節(jié)點(diǎn)集合使用比特位串來表示時(shí)，不同層級(jí)使用不同的比特位串長(zhǎng)度來進(jìn)行標(biāo)
\t識(shí)。10.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述指定路徑信息使用節(jié)點(diǎn)的BFR-ID構(gòu)成的列表來表示。11.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述指定路徑信息使用位索引轉(zhuǎn)發(fā)路由器編號(hào)BFR-Prefix列表來表示。12.根據(jù)權(quán)利要求5所述的方法，其特征在于：當(dāng)所述流量為單播流量時(shí)，所述指定路徑信息中的層級(jí)信息與點(diǎn)對(duì)多點(diǎn)的多層級(jí)信息相同，或者，為預(yù)先設(shè)置的單播流量的層級(jí)信息；當(dāng)所述流量為組播流量時(shí)，所述指定路徑信息中的層級(jí)信息包括通過不同標(biāo)識(shí)值來區(qū)分不同的可分級(jí)的節(jié)點(diǎn)集合。13.一種通過指定路徑傳輸流量的方法，其特征在于，包括：BIER網(wǎng)絡(luò)節(jié)點(diǎn)獲取流量所經(jīng)過的指定路徑信息；所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)指定路徑信息，發(fā)送所述流量的BIER報(bào)文。14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)指定路徑信息，發(fā)送所述流量的BIER報(bào)文，包括：所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)向所述指定路徑信息里中本節(jié)點(diǎn)的下一層級(jí)節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文；其中，在所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)是出口節(jié)點(diǎn)時(shí)，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)還將所述流量的BIER報(bào)文轉(zhuǎn)發(fā)出BIER網(wǎng)絡(luò)，并清除所述流量的出口節(jié)點(diǎn)信息中本節(jié)點(diǎn)的信息。15.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述BIER網(wǎng)絡(luò)節(jié)點(diǎn)向所述指定路徑信息里中本節(jié)點(diǎn)的下一層級(jí)節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文包括：從BIER轉(zhuǎn)發(fā)表中，獲取下一跳節(jié)點(diǎn)為所述指定路徑信息當(dāng)前層級(jí)的節(jié)點(diǎn)的表項(xiàng)；利用獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，得到保留節(jié)點(diǎn)的比特位信息；對(duì)所述保留節(jié)點(diǎn)的比特位信息、獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，并修改所述指定路徑信息的層級(jí)信息，繼續(xù)轉(zhuǎn)發(fā)所述流量的BIER報(bào)文。16.根據(jù)權(quán)利要求15所述的方法，其特征在于，利用獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，得到保留節(jié)點(diǎn)的比特位信息，包括：將獲取到的表項(xiàng)中的比特位信息與出口節(jié)點(diǎn)的比特位信息進(jìn)行與操作，在得到結(jié)果后，對(duì)結(jié)果進(jìn)行取反操作，再與出口節(jié)點(diǎn)的比特位串進(jìn)行與操作，得出保留節(jié)點(diǎn)集合的比特位信息。17.根據(jù)權(quán)利要求15所述的方法，其特征在于，對(duì)所述保留節(jié)點(diǎn)的比特位信息、獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行計(jì)算，包括：將獲取到的表項(xiàng)中的比特位信息以及出口節(jié)點(diǎn)的比特位信息進(jìn)行與操作，將與操作得到的結(jié)果與保留節(jié)點(diǎn)集合的比特位串進(jìn)行或操作，得到計(jì)算結(jié)果。18.根據(jù)權(quán)利要求15所述的方法，其特征在于，所述修改所述指定路徑信息的層級(jí)信息，包括：將指定路徑信息當(dāng)前層級(jí)加1，得到修改后的指定路徑信息的層級(jí)信息；或者，刪除所述指定路徑信息中的最前同級(jí)列表，并在所述指定路徑信息的總長(zhǎng)中減去刪除掉的當(dāng)前層級(jí)節(jié)點(diǎn)長(zhǎng)度，得到修改后的指定路徑信息。19.根據(jù)權(quán)利要求13所述的方法，其特征在于，在路徑上的兩個(gè)BIER節(jié)點(diǎn)之間是不支持BIER轉(zhuǎn)發(fā)的節(jié)點(diǎn)，或者之間包含僅支持BIER轉(zhuǎn)發(fā)，不支持對(duì)BIER指定路徑進(jìn)行處理的節(jié)點(diǎn)時(shí)，將在這兩個(gè)BIER節(jié)點(diǎn)之間建立隧道進(jìn)行連通，所經(jīng)過的不支持BIER轉(zhuǎn)發(fā)節(jié)點(diǎn)將不感知BIER頭以及其中的內(nèi)容；所經(jīng)過的不支持BIER指定路徑處理能力的節(jié)點(diǎn)只會(huì)按照普通的BIER轉(zhuǎn)發(fā)。20.根據(jù)權(quán)利要求1...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張征，吳波，
申請(qǐng)(專利權(quán))人：中興通訊股份有限公司，
類型：發(fā)明
國(guó)別省市：廣東;44