最新的毛片基地免费,国产国语一级毛片,免费国产成人高清在线电影,中天堂国产日韩欧美,中国国产aa一级毛片,国产va欧美va在线观看,成人不卡在线

報(bào)文轉(zhuǎn)發(fā)方法及裝置與流程

文檔序號(hào):11253895閱讀:607來源:國知局
本發(fā)明涉及通信領(lǐng)域,具體而言,涉及一種報(bào)文轉(zhuǎn)發(fā)方法及裝置。
背景技術(shù)
::隨著軟件定義網(wǎng)絡(luò)(softwaredefinednetwork,簡稱為sdn)技術(shù)和網(wǎng)絡(luò)功能虛擬化(networkfunctionvirtualization,簡稱為nfv)在這些年的迅速發(fā)展,網(wǎng)絡(luò)的部署可控性越來越強(qiáng),控制復(fù)雜度也隨之越來越高。尤其是像核心網(wǎng)絡(luò)以及匯聚網(wǎng)絡(luò)這樣的中間網(wǎng)絡(luò),為了適配不同的業(yè)務(wù),滿足不同的部署需求,控制手段越來越繁雜。尤其是組播應(yīng)用如多播虛擬專用網(wǎng)(multicastvirtualprivatenetwork,簡稱為mvpn)和交互式網(wǎng)絡(luò)電視(internetprotocoltelevision,簡稱為iptv)等,需要的中間網(wǎng)絡(luò)節(jié)點(diǎn)狀態(tài)數(shù)量指數(shù)級(jí)增長。為此,業(yè)界提出了一種新的用于構(gòu)建組播轉(zhuǎn)發(fā)路徑的技術(shù),稱為具有位索引的顯式復(fù)制技術(shù)(bitindexedexplicitreplication,簡稱為bier)。bier技術(shù),通過對轉(zhuǎn)發(fā)層面的徹底改造,能極大的減輕中間網(wǎng)絡(luò)的協(xié)議復(fù)雜度和中間狀態(tài)。將網(wǎng)絡(luò)的轉(zhuǎn)發(fā)簡化成只根據(jù)比特bit位進(jìn)行,顛覆了傳統(tǒng)的互聯(lián)網(wǎng)協(xié)議(internetprotocol,簡稱為ip)轉(zhuǎn)發(fā),能夠非常容易的實(shí)現(xiàn)組播流量在中間網(wǎng)絡(luò)的傳輸,無需中間網(wǎng)絡(luò)記錄任何的組播流量狀態(tài),極大的方便了網(wǎng)絡(luò)的運(yùn)維。bier是基于bit位的組播復(fù)制技術(shù),在bier域中,給每臺(tái)位轉(zhuǎn)發(fā)出口路由器(bit-forwardingegressrouters,簡稱為bfer)分配一個(gè)在整個(gè)bier子域sub-domain中全局唯一的比特位置bitposition,每臺(tái)bfer將自己的bitposition使用內(nèi)部網(wǎng)關(guān)協(xié)議(interiorgatewayprotocol,簡稱為igp)在bierdomain域中泛洪,所有的bitposition組成一個(gè)位串(bitstring),數(shù)據(jù)報(bào)文在bier域中的傳遞和路由依賴于bitstring。當(dāng)其他位轉(zhuǎn)發(fā)路由器(bitforwardingrouter,簡稱為bfr)收到了包含有bier的報(bào)文頭時(shí),根據(jù)bier報(bào)文頭中攜帶的bitstring基于位轉(zhuǎn)發(fā)表bitforwardingtable進(jìn)行轉(zhuǎn)發(fā)。這種基于bierbit位進(jìn)行轉(zhuǎn)發(fā)的原理大大減少網(wǎng)絡(luò)的轉(zhuǎn)發(fā)成本?;诹髁抗こ虜U(kuò)展的位索引顯式復(fù)制(bitindexexplicitreplication-trafficenginering,簡稱為bier-te)與bier類似,根據(jù)報(bào)文頭中的bitstring轉(zhuǎn)發(fā)和復(fù)制報(bào)文,但是bier-te與bier的關(guān)鍵區(qū)別如下:1)使用bier-te控制器計(jì)算的顯式路徑替代網(wǎng)絡(luò)內(nèi)的自動(dòng)路徑計(jì)算。2)bitstring中的每個(gè)bitposition表示一個(gè)或多個(gè)鄰接體adjacency,而不是表示一個(gè)bfer。3)bfr上只需要有bier-te轉(zhuǎn)發(fā)表forwardingtable(bift),不需要有路由表。目前,相關(guān)技術(shù)中對bier-te中的路徑進(jìn)行保護(hù)的方式主要是針對為某個(gè)路徑顯式創(chuàng)建唯一的備份路徑。而采用這種方案會(huì)導(dǎo)致該路徑只能存在于一個(gè)frr表項(xiàng)中。但是對于一個(gè)鏈路屬于多個(gè)frr表項(xiàng)時(shí),會(huì)導(dǎo)致無法不能實(shí)現(xiàn)正確合理的配置路徑保護(hù),造成資源浪費(fèi)的問題。技術(shù)實(shí)現(xiàn)要素:本發(fā)明提供了一種報(bào)文轉(zhuǎn)發(fā)方法及裝置,以至少解決相關(guān)技術(shù)中存在的不能正確合理的配置路徑保護(hù),從而造成資源浪費(fèi)的問題。根據(jù)本發(fā)明的一個(gè)方面,提供了一種報(bào)文轉(zhuǎn)發(fā)方法,包括:接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,所述路徑標(biāo)識(shí)用于指示將所述報(bào)文由第一位轉(zhuǎn)發(fā)路由器bfr發(fā)送到所述第一bfr的下一跳bfr的主路徑和備路徑;根據(jù)所述路徑標(biāo)識(shí)確定用于將所述報(bào)文轉(zhuǎn)發(fā)到所述bfer的位串;將所述位串填充在所述報(bào)文中,并根據(jù)所述位串轉(zhuǎn)發(fā)所述報(bào)文??蛇x地,所述路徑標(biāo)識(shí)包括:以所述主路徑和所述備路徑整體作為一個(gè)快速重路由frr鄰接體分配的鄰接體標(biāo)識(shí)id??蛇x地,所述主路徑具備和不同的備路徑形成不同的快速重路由frr鄰接體的能力。可選地,所述備路徑包括由兩個(gè)以上的段組成的路徑,或者,所述備路徑包括樹狀路徑。可選地,根據(jù)所述位串轉(zhuǎn)發(fā)所述報(bào)文包括:根據(jù)所述位串將所述報(bào)文轉(zhuǎn)發(fā)給所述第一bfr,其中,在確定所述主路徑正常的情況下,所述第一bfr通過所述主路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述第一bfr的下一跳bfr;和/或,在確定所述主路徑故障的情況下,所述第一bfr通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述第一bfr的下一跳bfr??蛇x地,所述第一bfr通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述第一bfr的下一跳bfr包括:所述第一bfr將所述報(bào)文中填充的位串中的所述路徑標(biāo)識(shí)替換為所述備路徑的標(biāo)識(shí);所述第一bfr根據(jù)所述備路徑的標(biāo)識(shí)通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述第一bfr的下一跳bfr。可選地,所述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括所述主路徑的信息和所述備路徑的信息,其中,所述主路徑的信息包括所述主路徑上的出接口信息和/或所述下一跳bfr信息;和/或,所述備路徑的信息包括所述備路徑上的第一個(gè)路徑段上的出接口信息和/或所述下一跳bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,所述addbitmask用于標(biāo)識(shí)所述備路徑上的所述第一個(gè)路徑段之后 的其他路徑段,所述resetbitmask為包括所述路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。可選地,所述bift是由控制器下發(fā)的??蛇x地,所述路徑標(biāo)識(shí)是由控制器下發(fā)的。根據(jù)本發(fā)明的另一方面,提供了一種報(bào)文轉(zhuǎn)發(fā)方法,包括:接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文;根據(jù)所述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)所述報(bào)文,其中,所述位串中的所述路徑標(biāo)識(shí)用于指示將所述報(bào)文發(fā)送到下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑??蛇x地,所述路徑標(biāo)識(shí)包括:以所述主路徑和所述備路徑整體作為一個(gè)快速重路由frr鄰接體分配的鄰接體標(biāo)識(shí)id??蛇x地,所述主路徑具備和不同的備路徑形成不同的快速重路由frr鄰接體的能力。可選地,所述備路徑包括由兩個(gè)以上的段組成的路徑,或者,所述備路徑包括樹狀路徑??蛇x地,根據(jù)所述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)所述報(bào)文包括:在確定所述主路徑正常的情況下,通過所述主路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述下一跳bfr;和/或,在確定所述主路徑故障的情況下,通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述下一跳bfr。可選地,通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述下一跳bfr包括:將所述報(bào)文中填充的位串中的所述路徑標(biāo)識(shí)替換為所述備路徑的標(biāo)識(shí);根據(jù)所述備路徑的標(biāo)識(shí)通過所述備路徑將所述報(bào)文轉(zhuǎn)發(fā)給所述下一跳bfr。可選地,所述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括所述主路徑的信息和所述備路徑的信息,其中,所述主路徑的信息包括所述主路徑上的出接口信息和/或所述下一跳bfr信息;和/或,所述備路徑的信息包括所述備路徑上的第一個(gè)路徑段上的出接口信息和/或所述下一跳bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,所述addbitmask用于標(biāo)識(shí)所述備路徑上的所述第一個(gè)路徑段之后的其他路徑段,所述resetbitmask為包括所述路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)??蛇x地,所述bift是由控制器下發(fā)的。根據(jù)本發(fā)明的另一方面,提供了一種報(bào)文轉(zhuǎn)發(fā)方法,包括:確定用于進(jìn)行報(bào)文轉(zhuǎn)發(fā)的路徑標(biāo)識(shí),其中,所述路徑標(biāo)識(shí)用于指示將所述報(bào)文由第一轉(zhuǎn)發(fā)路由器bfr發(fā)送到所述第一bfr的下一跳bfr的主路徑和備路徑;將確定的所述路徑標(biāo)識(shí)下發(fā)給基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的bfr,其中,所述路徑標(biāo)識(shí)用于所述bfr轉(zhuǎn)發(fā)所述報(bào)文??蛇x地,所述路徑標(biāo)識(shí)包括:以所述主路徑和所述備路徑整體作為一個(gè)快速重路由 frr鄰接體分配的鄰接體標(biāo)識(shí)id。可選地,所述主路徑具備和不同的備路徑形成不同的快速重路由frr鄰接體的能力??蛇x地,所述備路徑包括由兩個(gè)以上的段組成的路徑或者,所述備路徑包括樹狀路徑??蛇x地,所述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括所述主路徑的信息和所述備路徑的信息,其中,所述主路徑的信息包括所述主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,所述備路徑的信息包括所述備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,所述addbitmask用于標(biāo)識(shí)所述備路徑上的所述第一個(gè)路徑段之后的其他路徑段,所述resetbitmask為包括所述路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。根據(jù)本發(fā)明的另一方面,提供了一種報(bào)文轉(zhuǎn)發(fā)裝置,包括:第一接收模塊,用于接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,所述路徑標(biāo)識(shí)用于指示將所述報(bào)文由第一位轉(zhuǎn)發(fā)路由器bfr發(fā)送到所述第一bfr的下一跳bfr的主路徑和備路徑;第一確定模塊,用于根據(jù)所述路徑標(biāo)識(shí)確定用于將所述報(bào)文轉(zhuǎn)發(fā)到所述bfer的位串;第一轉(zhuǎn)發(fā)模塊,用于將所述位串填充在所述報(bào)文中,并根據(jù)所述位串轉(zhuǎn)發(fā)所述報(bào)文。根據(jù)本發(fā)明的另一方面,提供了一種報(bào)文轉(zhuǎn)發(fā)裝置,包括:第二接收模塊,用于接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文;第二轉(zhuǎn)發(fā)模塊,用于根據(jù)所述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)所述報(bào)文,其中,所述位串中的所述路徑標(biāo)識(shí)用于指示將所述報(bào)文發(fā)送到下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑。根據(jù)本發(fā)明的另一方面,提供了一種報(bào)文轉(zhuǎn)發(fā)裝置,包括:第二確定模塊,用于確定用于進(jìn)行報(bào)文轉(zhuǎn)發(fā)的路徑標(biāo)識(shí),其中,所述路徑標(biāo)識(shí)用于指示將所述報(bào)文由第一轉(zhuǎn)發(fā)路由器bfr發(fā)送到所述第一bfr的下一跳bfr的主路徑和備路徑;下發(fā)模塊,用于將確定的所述路徑標(biāo)識(shí)下發(fā)給基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的bfr,其中,所述路徑標(biāo)識(shí)用于所述bfr轉(zhuǎn)發(fā)所述報(bào)文。通過本發(fā)明,采用接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,所述路徑標(biāo)識(shí)用于指示將所述報(bào)文由第一位轉(zhuǎn)發(fā)路由器bfr發(fā)送到所述第一bfr的下一跳bfr的主路徑和備路徑;根據(jù)所述路徑標(biāo)識(shí)確定用于將所述報(bào)文轉(zhuǎn)發(fā)到所述bfer的位串;將所述位串填充在所述報(bào)文中,并根據(jù)所述位串轉(zhuǎn)發(fā)所述報(bào)文。解決了相關(guān)技術(shù)中存在的不能正確合理的配置路徑保護(hù),從而造成資源浪費(fèi)的問題,進(jìn)而達(dá)到了合理有效的配置路徑保護(hù),避免資 源浪費(fèi)的效果。附圖說明此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解,構(gòu)成本申請的一部分,本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明,并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:圖1是根據(jù)本發(fā)明實(shí)施例的第一種報(bào)文轉(zhuǎn)發(fā)方法的流程圖;圖2是根據(jù)本發(fā)明實(shí)施例的第二種報(bào)文轉(zhuǎn)發(fā)方法的流程圖;圖3是根據(jù)本發(fā)明實(shí)施例的第三種報(bào)文轉(zhuǎn)發(fā)方法的流程圖;圖4是根據(jù)本發(fā)明具體實(shí)施例一提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖;圖5是根據(jù)本發(fā)明具體實(shí)施例一提出的frr轉(zhuǎn)發(fā)表;圖6根據(jù)本發(fā)明具體實(shí)施例二提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖;圖7是相關(guān)技術(shù)中的bier-tefrr組網(wǎng)示意圖;圖8是相關(guān)技術(shù)中的adjacencyfrr表項(xiàng);圖9根據(jù)本發(fā)明具體實(shí)施例三提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖;圖10是根據(jù)本發(fā)明具體實(shí)施例三提出的frr轉(zhuǎn)發(fā)表;圖11是根據(jù)本發(fā)明具體實(shí)施例四提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖;圖12是根據(jù)本發(fā)明實(shí)施例的第一種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖;圖13是根據(jù)本發(fā)明實(shí)施例的第二種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖;圖14是根據(jù)本發(fā)明實(shí)施例的第三種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖。具體實(shí)施方式下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是,在不沖突的情況下,本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。需要說明的是,本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語“第一”、“第二”等是用于區(qū)別類似的對象,而不必用于描述特定的順序或先后次序。在本實(shí)施例中提供了一種報(bào)文轉(zhuǎn)發(fā)方法,圖1是根據(jù)本發(fā)明實(shí)施例的第一種報(bào)文轉(zhuǎn)發(fā)方法的流程圖,如圖1所示,該流程包括如下步驟:步驟s102,接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將上述報(bào)文由 第一位轉(zhuǎn)發(fā)路由器bfr發(fā)送到第一bfr的下一跳位bfr的主路徑和備路徑;步驟s104,根據(jù)上述路徑標(biāo)識(shí)確定用于將報(bào)文轉(zhuǎn)發(fā)到bfer的位串;步驟s106,將上述位串填充在報(bào)文中,并根據(jù)上述位串轉(zhuǎn)發(fā)報(bào)文。其中,執(zhí)行上述操作的可以是bier-te中的位轉(zhuǎn)發(fā)入口路由器(bit-forwardingingressrouter,簡稱為bfir),上述的第一bfr可以是除bfir和位轉(zhuǎn)發(fā)出口路由器(bit-forwardingegressrouters,簡稱為bfer)之外的位轉(zhuǎn)發(fā)路由器(bitforwardingrouter,簡稱為bfr),上述的位串可以是由一個(gè)或多個(gè)路徑標(biāo)識(shí)組成。通過上述步驟,路徑標(biāo)識(shí)可以同時(shí)標(biāo)識(shí)用于轉(zhuǎn)發(fā)報(bào)文的主路徑和備路徑,在實(shí)際配置時(shí),可以根據(jù)路徑的具體情況進(jìn)行路徑標(biāo)識(shí)所指示的內(nèi)容的配置,即,進(jìn)行主路徑和備路徑的配置,從而可以有效解決相關(guān)技術(shù)中存在的不能正確合理的配置路徑保護(hù),從而造成資源浪費(fèi)的問題,進(jìn)而達(dá)到了合理有效的配置路徑保護(hù),避免資源浪費(fèi)的效果。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)快速重路由(fastre-route,簡稱為frr)鄰接體分配的鄰接體標(biāo)識(shí)(identification,簡稱為id)。即,可以用一個(gè)標(biāo)識(shí)同時(shí)表示主路徑和備路徑,從而無需對位串的構(gòu)造進(jìn)行變動(dòng),沿用原有的位串配置方式即可。在一個(gè)可選的實(shí)施例中,上述主路徑可以和不同的備路徑形成不同的快速重路由frr鄰接體。在本實(shí)施例中,一條主路徑可以對應(yīng)兩條以上的備路徑,當(dāng)通過該主路徑到達(dá)不同的下一跳bfr時(shí),可以為該主路徑配置不同的備路徑,從而避免僅使用一種備路徑,閑置其他備路徑的問題。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,上述備路徑包括樹狀路徑。需要說明的是,本實(shí)施例中的備路徑類型僅是兩種示例,還可以采用其他的合理的類型的備路徑,在此不一一列舉。在一個(gè)可選的實(shí)施例中,根據(jù)上述位串轉(zhuǎn)發(fā)報(bào)文包括:根據(jù)位串將報(bào)文轉(zhuǎn)發(fā)給第一bfr,其中,在確定上述主路徑正常的情況下,第一bfr通過主路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr;和/或,在確定主路徑故障的情況下,第一bfr通過備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr。當(dāng)然,上述的主備路徑的各自使用條件僅是一種示例,還可以在其他的條件下合理使用主備路徑,例如,當(dāng)主路徑未發(fā)生故障,但是主路徑上的負(fù)載超過一定的閾值時(shí),也可以使用備路徑,或者,也可以預(yù)先配置使用主路徑或備路徑的時(shí)間段,當(dāng)處于使用主路徑的時(shí)間段中時(shí),使用主路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā),當(dāng)處于使用備路徑的時(shí)間段中時(shí),使用備路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā)。在一個(gè)可選的實(shí)施例中,第一bfr通過上述備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr包括:第一bfr將報(bào)文中填充的位串中的上述路徑標(biāo)識(shí)替換為備路徑的標(biāo)識(shí);第一bfr根據(jù)上述備路徑的標(biāo)識(shí)通過備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr。將 上述的路徑標(biāo)識(shí)替換為備路徑的標(biāo)識(shí)可以使得下一跳bfr明確用于轉(zhuǎn)發(fā)報(bào)文的路徑,從而實(shí)現(xiàn)報(bào)文的正確轉(zhuǎn)發(fā)。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表(bier-teforwardingtable,簡稱為bift)中,包括有上述主路徑的信息和備路徑的信息,其中,該主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,上述備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,該addbitmask用于標(biāo)識(shí)備路徑上的第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。在一個(gè)可選的實(shí)施例中,上述bift可以是由控制器下發(fā)的。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)可以是由控制器下發(fā)的。在本實(shí)施例中還提供了一種報(bào)文轉(zhuǎn)發(fā)方法,圖2是根據(jù)本發(fā)明實(shí)施例的第二種報(bào)文轉(zhuǎn)發(fā)方法的流程圖,如圖2所示,該流程包括如下步驟:步驟s202,接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文;步驟s204,根據(jù)上述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)報(bào)文,其中,該位串中的路徑標(biāo)識(shí)用于指示將報(bào)文發(fā)送到下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑。其中,執(zhí)行上述操作的可以是bier-te中的除bfir和bfer之外的bfr(例如,上述的第一bfr),上述的位串可以是由一個(gè)或多個(gè)路徑標(biāo)識(shí)組成。通過上述步驟,路徑標(biāo)識(shí)可以同時(shí)標(biāo)識(shí)用于轉(zhuǎn)發(fā)報(bào)文的主路徑和備路徑,在實(shí)際配置時(shí),可以根據(jù)路徑的具體情況進(jìn)行路徑標(biāo)識(shí)所指示的內(nèi)容的配置,即,進(jìn)行主路徑和備路徑的配置,從而可以有效解決相關(guān)技術(shù)中存在的不能正確合理的配置路徑保護(hù),從而造成資源浪費(fèi)的問題,進(jìn)而達(dá)到了合理有效的配置路徑保護(hù),避免資源浪費(fèi)的效果。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)frr鄰接體分配的鄰接體標(biāo)識(shí)id。即,可以用一個(gè)標(biāo)識(shí)同時(shí)表示主路徑和備路徑,從而無需對位串的構(gòu)造進(jìn)行變動(dòng),沿用原有的位串配置方式即可。在一個(gè)可選的實(shí)施例中,上述主路徑可以和不同的備路徑形成不同的快速重路由frr鄰接體。在本實(shí)施例中,一條主路徑可以對應(yīng)兩條以上的備路徑,當(dāng)通過該主路徑到達(dá)不同的下一跳bfr時(shí),可以為該主路徑配置不同的備路徑,從而避免僅使用一種備路徑,閑置其他備路徑的問題。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,上述備路徑包括樹狀路徑。需要說明的是,本實(shí)施例中的備路徑類型僅是兩種示例,還可以 采用其他的合理的類型的備路徑,在此不一一列舉。在一個(gè)可選的實(shí)施例中,根據(jù)上述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)上述報(bào)文包括:在確定所述主路徑正常的情況下,通過主路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr;和/或,在確定主路徑故障的情況下,通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr。當(dāng)然,上述的主備路徑的各自使用條件僅是一種示例,還可以在其他的條件下合理使用主備路徑,例如,當(dāng)主路徑未發(fā)生故障,但是主路徑上的負(fù)載超過一定的閾值時(shí),也可以使用備路徑,或者,也可以預(yù)先配置使用主路徑或備路徑的時(shí)間段,當(dāng)處于使用主路徑的時(shí)間段中時(shí),使用主路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā),當(dāng)處于使用備路徑的時(shí)間段中時(shí),使用備路徑進(jìn)行報(bào)文轉(zhuǎn)發(fā)。在一個(gè)可選的實(shí)施例中,通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr包括:將報(bào)文中填充的位串中的路徑標(biāo)識(shí)替換為備路徑的標(biāo)識(shí);根據(jù)上述備路徑的標(biāo)識(shí)通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表(bier-teforwardingtable,簡稱為bift)中,包括有上述主路徑的信息和備路徑的信息,其中,該主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,上述備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,該addbitmask用于標(biāo)識(shí)備路徑上的第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。在一個(gè)可選的實(shí)施例中,上述bift是由控制器下發(fā)的。在本實(shí)施例中還提供了一種報(bào)文轉(zhuǎn)發(fā)方法,圖3是根據(jù)本發(fā)明實(shí)施例的第三種報(bào)文轉(zhuǎn)發(fā)方法的流程圖,如圖3所示,該流程包括如下步驟:步驟s302,確定用于進(jìn)行報(bào)文轉(zhuǎn)發(fā)的路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將報(bào)文由第一轉(zhuǎn)發(fā)路由器bfr發(fā)送到該第一bfr的下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑;步驟s304,將確定的上述路徑標(biāo)識(shí)下發(fā)給基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的bfr,其中,該路徑標(biāo)識(shí)用于bfr轉(zhuǎn)發(fā)報(bào)文。其中,執(zhí)行上述操作的可以是控制器。通過上述步驟,路徑標(biāo)識(shí)可以同時(shí)標(biāo)識(shí)用于轉(zhuǎn)發(fā)報(bào)文的主路徑和備路徑,在實(shí)際配置時(shí),可以根據(jù)路徑的具體情況進(jìn)行路徑標(biāo)識(shí)所指示的內(nèi)容的配置,即,進(jìn)行主路徑和備路徑的配置,從而可以有效解決相關(guān)技術(shù)中存在的不能正確合理的配置路徑保護(hù),從而造成資源浪費(fèi)的問題,進(jìn)而達(dá)到了合理有效的配置路徑保護(hù),避免資源浪費(fèi)的效果。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)快速重路由(fastre-route,簡稱為frr)鄰接體分配的鄰接體標(biāo)識(shí)(identification,簡稱 為id)。即,可以用一個(gè)標(biāo)識(shí)同時(shí)表示主路徑和備路徑,從而無需對位串的構(gòu)造進(jìn)行變動(dòng),沿用原有的位串配置方式即可。在一個(gè)可選的實(shí)施例中,上述主路徑可以和不同的備路徑形成不同的快速重路由frr鄰接體。在本實(shí)施例中,一條主路徑可以對應(yīng)兩條以上的備路徑,當(dāng)通過該主路徑到達(dá)不同的下一跳bfr時(shí),可以為該主路徑配置不同的備路徑,從而避免僅使用一種備路徑,閑置其他備路徑的問題。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,上述備路徑包括樹狀路徑。需要說明的是,本實(shí)施例中的備路徑類型僅是兩種示例,還可以采用其他的合理的類型的備路徑,在此不一一列舉。可選地,上述位串中攜帶的路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括上述主路徑的信息和上述備路徑的信息,其中,上述主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,上述備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,該addbitmask用于標(biāo)識(shí)備路徑上的第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。由上述的實(shí)施例可知,在本發(fā)明實(shí)施例中是以主備路徑整體作為一個(gè)frradjacency,分配相應(yīng)adjacencyid。則一條主路徑(一般僅僅是直連鏈路)可以和不同的備路徑(備份路徑可以由多個(gè)段組成的path或tree)形成不同的frr??蛇x地,在相應(yīng)的frradjacency對應(yīng)的bift表項(xiàng)中,包括主備轉(zhuǎn)發(fā)信息(主轉(zhuǎn)發(fā)信息就是出接口/下一跳,備轉(zhuǎn)發(fā)信息除了包含第一個(gè)段的出接口/下一跳以外,還包含addbitmask表示后續(xù)其它段,以及包含resetbitmask避免報(bào)文重復(fù)復(fù)制)。下面結(jié)合具體實(shí)施例對本發(fā)明進(jìn)行說明:具體實(shí)施例一圖4是根據(jù)本發(fā)明具體實(shí)施例一提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖,圖5是根據(jù)本發(fā)明具體實(shí)施例一提出的frr轉(zhuǎn)發(fā)表,如圖4所示,pxx代表控制器分配給鏈路的比特位,例如,圖4中的p1代表控制器為bfir至bfr2的鏈路分配p1,p2代表控制器為bfir至bfr1的鏈路分配p2,p12代表控制器為bfir至bfr2的frr(主路徑為bfir-bfr2,備路徑為bfir-bfr1-bfr2)分配p12。下面結(jié)合圖4和圖5對本實(shí)施例中的流程進(jìn)行說明,包括如下步驟:步驟s401,組播數(shù)據(jù)包到達(dá)bfir節(jié)點(diǎn)時(shí),生成原始bitstring為p2,p4,p9,p12,p5,p6,p7,p8,如圖4所示。步驟s402,bfir根據(jù)上述bitstring對報(bào)文進(jìn)行轉(zhuǎn)發(fā),bfir上的bift表包括兩個(gè) 表項(xiàng):p2,p12。所以報(bào)文分別匹配p2,p12。bfir上的bift表如圖5所示,p2表項(xiàng)指定的adjacency為通過鏈路bfir-bfr1向bfr3轉(zhuǎn)發(fā),p12表項(xiàng)指定的adjacency為通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)。則bfir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr1向bfr3轉(zhuǎn)發(fā),一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)。這兩份報(bào)文在發(fā)送前都清除bitstring中的p2,p12位。步驟s403,其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。具體實(shí)施例二圖6根據(jù)本發(fā)明具體實(shí)施例二提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖,如圖6所示,pxx代表控制器分配給鏈路的比特位,如圖6中的p1代表控制器為bfir至bfr2的鏈路分配p1,p2代表控制器為bfir至bfr1的鏈路分配p2,p12代表控制器為bfir至bfr2的frr(主路徑為bfir-bfr2,備路徑為bfir-bfr1-bfr2)分配p12。當(dāng)通過bfir到達(dá)bfr2的路徑出現(xiàn)故障后,組播數(shù)據(jù)包可以通過備用路徑bfir-bfr1到達(dá)bfer1及bfer2。本實(shí)施例中的frr轉(zhuǎn)發(fā)表也可以參考圖5,下面結(jié)合圖5和圖6對本實(shí)施例中的流程進(jìn)行說明,該流程包括如下步驟:步驟s501,組播數(shù)據(jù)包到達(dá)bfir節(jié)點(diǎn)時(shí),生成原始bitstring為p2,p4,p9,p12,p5,p6,p7,p8。如圖6所示。步驟s502,bfir根據(jù)上述bitstring對報(bào)文進(jìn)行轉(zhuǎn)發(fā),bfir上的bift表包括兩個(gè)表項(xiàng):p2,p12。所以報(bào)文分別匹配p2,p12表項(xiàng)。bfir上的bift表如圖5所示,p2表項(xiàng)指定的adjacency為通過鏈路bfir-bfr1向bfr3轉(zhuǎn)發(fā),p12表項(xiàng)指定的adjacency為通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)。步驟s503,檢查p12的主用路徑是否出現(xiàn)故障,如果沒有故障,則轉(zhuǎn)向s504。如果出現(xiàn)故障,則轉(zhuǎn)向s505。步驟s504,bfir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr1向bfr1轉(zhuǎn)發(fā),一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)。這兩份報(bào)文在發(fā)送前都清除bitstring中的p2,p12位。其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。步驟s505,將報(bào)文向備adjacency發(fā)送。p12表項(xiàng)指定的adjacency為通過備用鏈路bfir-bfr1-bfr2向bfr2轉(zhuǎn)發(fā),在將報(bào)文向備路徑發(fā)送出去之前,清除resetbitmask中給出的位p12,添加addbitmask中給出的位p3。bfir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr1向bfer3轉(zhuǎn)發(fā),一份通過鏈路bfir-bfr1向bfr2轉(zhuǎn)發(fā)。這兩份報(bào)文在發(fā)送前都清除bitstring中的p2,p12位,并設(shè)置了bitstring中的p4,p3位。步驟s506,其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。在相關(guān)技術(shù)中,主要是針對為某個(gè)鏈路顯式創(chuàng)建唯一的備份路徑,從而導(dǎo)致該鏈路只能存在于一個(gè)frr表項(xiàng)中。但是對于一個(gè)鏈路屬于多個(gè)frr表現(xiàn)時(shí),確不能實(shí)現(xiàn)正確的保護(hù)。如圖7所示,存在兩條備用路徑,正確的frr保護(hù)方法是:當(dāng)主用鏈路bfir到bfr3出現(xiàn)故障后,通過備用路徑bfir-bfr1到達(dá)bfer1,通過備用路徑bfir-bfr2到達(dá)出口節(jié)點(diǎn)bfer2。但是目前bier-te架構(gòu)草案中的frr保護(hù)方法如:假設(shè)bfir到bfr3的bitposition為5。當(dāng)檢測主鏈路bfir-bfr3出現(xiàn)故障時(shí),adjacencyfrr表項(xiàng)被通知到,表明其主路徑出現(xiàn)了故障,則記下出故障的主路徑相應(yīng)的bitposition。adjacencyfrr如圖8所示。表中的bitposition是整個(gè)frr的主路徑的bitposition。該bitposition出現(xiàn)于報(bào)文的bitstring中,報(bào)文在轉(zhuǎn)發(fā)時(shí)需要檢查某個(gè)bitposition是否出現(xiàn)了上述記錄的故障,是的話,則將報(bào)文向備成員發(fā)送出去,發(fā)送之前,清除resetbitmask(失效adjacency的bitposition)中給出的位,添加addbitmask(本端bfr至對端bfr的備份路徑)中給出的位。但是采用這種方法會(huì)出現(xiàn)的問題就是對于bfir-bfr3只有一條備用路徑。也就是到達(dá)bfer1及到達(dá)bfer2都走備用路徑bfir-bfr2-bfr3路徑。這樣就廢棄了bfir-bfr1-bfr3這條路徑。這樣是不合理的。在本發(fā)明實(shí)施例中,針對上述問題也提出了解決方案,下面結(jié)合具體實(shí)施例三-五進(jìn)行說明:具體實(shí)施例三圖9根據(jù)本發(fā)明具體實(shí)施例三提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖,圖10是根據(jù)本發(fā)明具體實(shí)施例三提出的frr轉(zhuǎn)發(fā)表,如圖9所示,pxx代表控制器分配給鏈路的比特位,如圖9中的p1代表控制器為bfir至bfr1的鏈路分配p1,p4代表控制器為bfr1至bfr3的鏈路分配p4,p12代表控制器為bfir至bfr3的frr(主路徑為bfir-bfr3,備路徑為bfir-bfr2-bfr3)分配p12,p13代表控制器為bfir至bfr3的另一frr(主路徑為bfir-bfr3,備路徑為bfir-bfr1-bfr3)分配p13。下面對本實(shí)施例中的流程進(jìn)行說明,包括如下步驟:步驟s601,組播數(shù)據(jù)包到達(dá)bfir節(jié)點(diǎn)時(shí),生成原始bitstring為p3,p6,p11,p12,p8,p10,p13,p7,p9,如圖9所示。步驟s602,bfir根據(jù)上述bitstring對報(bào)文進(jìn)行轉(zhuǎn)發(fā),bfir上的bift表包括三個(gè) 表項(xiàng):p3,p12,p13。所以報(bào)文分別匹配p3,p12及p13表項(xiàng)。bfir上的bift表如圖10所示,p3表項(xiàng)指定的adjacency為通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā),p12表項(xiàng)指定的adjacency為通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā),p13表項(xiàng)指定的adjacency為通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)。則bfir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可以轉(zhuǎn)發(fā)到bfer3),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可以再由bfr3進(jìn)行復(fù)制,復(fù)制成兩份,一份轉(zhuǎn)發(fā)到bfer1,一份轉(zhuǎn)發(fā)到bfer2)。這兩份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位?;蛘?,則bfir最終復(fù)制三份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可以轉(zhuǎn)發(fā)到bfer3),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可以轉(zhuǎn)發(fā)到bfer1),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可以轉(zhuǎn)發(fā)到bfer2)。這三份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位。步驟s603,其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。具體實(shí)施例四圖11是根據(jù)本發(fā)明具體實(shí)施例四提出的bierfrr報(bào)文的轉(zhuǎn)發(fā)圖,本實(shí)施例的frr轉(zhuǎn)發(fā)表可以參考圖10,pxx代表控制器分配給鏈路的比特位,如圖11中的p1代表控制器為bfir至bfr1的鏈路分配p1,p4代表控制器為bfr1至bfr3的鏈路分配p4,p12代表控制器為bfir至bfr3的一對frr分配p12,p13代表控制器為bfir至bfr3的另一對frr分配p13。當(dāng)通過bfir到達(dá)bfr3的路徑出現(xiàn)故障后,組播數(shù)據(jù)包可以通過備用路徑bfir-bfr1到達(dá)bfer1,備用路徑bfir-bfr2到達(dá)bfer2。下面對本實(shí)施例中的流程進(jìn)行說明,該流程包括如下步驟:步驟s701,組播數(shù)據(jù)包到達(dá)bfir節(jié)點(diǎn)時(shí),生成原始bitstring為p3,p6,p11,p12,p8,p10,p13,p7,p9。如圖11所示。步驟s702,bfir根據(jù)上述bitstring對報(bào)文進(jìn)行轉(zhuǎn)發(fā),bfir上的bift表包括三個(gè)表項(xiàng):p3,p12,p13。所以報(bào)文分別匹配p3,p12及p13表項(xiàng)。bfir上的bift表如圖10所示,p3表項(xiàng)指定的adjacency為通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā),p12表項(xiàng)指定的adjacency為通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā),p13表項(xiàng)指定的adjacency為通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)。bfir通過匹配p3表項(xiàng),通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)。步驟s704,檢查p12與p13的主用路徑是否出現(xiàn)故障,如果沒有故障,則轉(zhuǎn)向s705,如果出現(xiàn)故障,則轉(zhuǎn)向s706。步驟s705,bfir最終復(fù)制三份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer3),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer1),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer2),這三份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位?;蛘?,bfir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer3),一份通過鏈路bfir-bfr3向bfr3轉(zhuǎn)發(fā)(該份可以再由bfr3進(jìn)行復(fù)制,復(fù)制成兩份,一份轉(zhuǎn)發(fā)到bfer1,一份轉(zhuǎn)發(fā)到bfer2),這兩份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位。其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。步驟s706,將報(bào)文向備adjacency發(fā)送。p12表項(xiàng)指定的adjacency為通過備用鏈路bfir-bfr2-bfr3向bfr3轉(zhuǎn)發(fā),在將報(bào)文向備路徑發(fā)送出去之前,清除resetbitmask中給出的位p12,添加addbitmask中給出的位p5。同樣,p13表項(xiàng)指定的adjacency為通過備用鏈路bfir-bfr1-bfr3向bfr3轉(zhuǎn)發(fā),在將報(bào)文向備成員發(fā)送出去之前,清除resetbitmask中給出的位p12,添加addbitmask中給出的位p4。bfir最終復(fù)制三份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer3),一份通過鏈路bfir-bfr1-bfr3向bfr3轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer1),一份通過鏈路bfir-bfr2-bfr3向bfr3轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer2),這三份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位,并設(shè)置了bitstring中的p4,p5位?;蛘撸琤fir最終復(fù)制兩份報(bào)文,一份通過鏈路bfir-bfr2向bfr2轉(zhuǎn)發(fā)(該份可以再由bfr2進(jìn)行復(fù)制,復(fù)制成兩份,一份轉(zhuǎn)發(fā)到bfer3,一份通過bfr3轉(zhuǎn)發(fā)到bfer2),一份通過鏈路bfir-bfr1-bfr3向bfr3轉(zhuǎn)發(fā)(該份可轉(zhuǎn)發(fā)到bfer1),這兩份報(bào)文在發(fā)送前都清除bitstring中的p3,p12,p13位,并設(shè)置了bitstring中的p4,p5位。步驟s707,其他的bier節(jié)點(diǎn)接收到組播報(bào)文后,同樣通過報(bào)文匹配bier節(jié)點(diǎn)本地的轉(zhuǎn)發(fā)表項(xiàng),匹配后,按照轉(zhuǎn)發(fā)表項(xiàng)轉(zhuǎn)發(fā)組播報(bào)文。具體實(shí)施例五具體實(shí)施例四中生成的frr表項(xiàng)針對的是鏈路bfir-bfr3失效的場景,實(shí)際上,針對節(jié)點(diǎn)bfr3失效的場景,同樣可創(chuàng)建類似的frr表項(xiàng),只不過frr相應(yīng)的備成員里給出的addbitmask將繞過bfr3節(jié)點(diǎn)。其它處理與具體實(shí)施例四完全相同,不再贅述。通過以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到根據(jù)上述實(shí)施例的方法可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn),當(dāng)然也可以通過硬件,但很多情況下前者是更佳的實(shí)施方式?;谶@樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來,該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)(如rom/ram、磁碟、光盤)中,包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī),計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。在本實(shí)施例中還提供了一種報(bào)文轉(zhuǎn)發(fā)裝置,該裝置用于實(shí)現(xiàn)上述實(shí)施例及優(yōu)選實(shí)施方式,已經(jīng)進(jìn)行過說明的不再贅述。如以下所使用的,術(shù)語“模塊”可以實(shí)現(xiàn)預(yù)定功能的軟件和/或硬件的組合。盡管以下實(shí)施例所描述的裝置較佳地以軟件來實(shí)現(xiàn),但是硬件,或者軟件和硬件的組合的實(shí)現(xiàn)也是可能并被構(gòu)想的。圖12是根據(jù)本發(fā)明實(shí)施例的第一種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖,如圖12所示,該裝置包括第一接收模塊122、第一確定模塊124和第一轉(zhuǎn)發(fā)模塊126,下面對該裝置進(jìn)行說明。第一接收模塊122,用于接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將報(bào)文由第一bfr發(fā)送到第一bfr的下一跳bfr的主路徑和備路徑;第一確定模塊124,連接至上述第一接收模塊122,用于根據(jù)上述路徑標(biāo)識(shí)確定用于將報(bào)文轉(zhuǎn)發(fā)到bfer的位串;第一轉(zhuǎn)發(fā)模塊126,連接至上述第一確定模塊124,用于將上述位串填充在報(bào)文中,并根據(jù)位串轉(zhuǎn)發(fā)報(bào)文。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)快速重路由frr鄰接體分配的鄰接體標(biāo)識(shí)id。在一個(gè)可選的實(shí)施例中,上述主路徑具備和不同的備路徑形成不同的快速重路由frr鄰接體的能力。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,備路徑包括樹狀路徑。在一個(gè)可選的實(shí)施例中,上述第一轉(zhuǎn)發(fā)模塊126可以通過如下方式根據(jù)上述位串轉(zhuǎn)發(fā)報(bào)文:根據(jù)位串將報(bào)文轉(zhuǎn)發(fā)給第一bfr,其中,在確定上述主路徑正常的情況下,第一bfr通過主路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr;和/或,在確定主路徑故障的情況下,第一bfr通過備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr。在一個(gè)可選的實(shí)施例中,上述第一bfr通過上述備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr包括:第一bfr將報(bào)文中填充的位串中的上述路徑標(biāo)識(shí)替換為備路徑的標(biāo)識(shí);第一bfr根據(jù)上述備路徑的標(biāo)識(shí)通過備路徑將報(bào)文轉(zhuǎn)發(fā)給第一bfr的下一跳bfr。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括主路 徑的信息和備路徑的信息,其中,該主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,該備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,addbitmask用于標(biāo)識(shí)所述備路徑上的所述第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括所述路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。在一個(gè)可選的實(shí)施例中,上述bift可以是由控制器下發(fā)的。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)可以是由控制器下發(fā)的。圖13是根據(jù)本發(fā)明實(shí)施例的第二種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖,如圖13所示,該裝置包括第二接收模塊132和第二轉(zhuǎn)發(fā)模塊134,下面對該裝置進(jìn)行說明。第二接收模塊132,用于接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文;第二轉(zhuǎn)發(fā)模塊134,連接至上述第二接收模塊132,用于根據(jù)上述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)報(bào)文,其中,該位串中的路徑標(biāo)識(shí)用于指示將報(bào)文發(fā)送到下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)frr鄰接體分配的鄰接體標(biāo)識(shí)id。在一個(gè)可選的實(shí)施例中,上述主路徑可以和不同的備路徑形成不同的快速重路由frr鄰接體。在本實(shí)施例中,一條主路徑可以對應(yīng)兩條以上的備路徑,當(dāng)通過該主路徑到達(dá)不同的下一跳bfr時(shí),可以為該主路徑配置不同的備路徑,從而避免僅使用一種備路徑,閑置其他備路徑的問題。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,上述備路徑包括樹狀路徑。在一個(gè)可選的實(shí)施例中,上述第二轉(zhuǎn)發(fā)模塊134可以通過如下方式根據(jù)上述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)上述報(bào)文:在確定主路徑正常的情況下,通過主路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr;和/或,在確定主路徑故障的情況下,通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr。在一個(gè)可選的實(shí)施例中,上述第二轉(zhuǎn)發(fā)模塊134可以通過如下方式通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr:將報(bào)文中填充的位串中的路徑標(biāo)識(shí)替換為備路徑的標(biāo)識(shí);根據(jù)上述備路徑的標(biāo)識(shí)通過備路徑將報(bào)文轉(zhuǎn)發(fā)給下一跳bfr。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表(bier-teforwardingtable,簡稱為bift)中,包括有上述主路徑的信息和備路徑的信息,其中,該主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,上述備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中, 該addbitmask用于標(biāo)識(shí)備路徑上的第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。在一個(gè)可選的實(shí)施例中,上述bift是由控制器下發(fā)的。圖14是根據(jù)本發(fā)明實(shí)施例的第三種報(bào)文轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖,如圖14所示,該裝置包括第二確定模塊142和下發(fā)模塊144,下面對該裝置進(jìn)行說明。第二確定模塊142,用于確定用于進(jìn)行報(bào)文轉(zhuǎn)發(fā)的路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將報(bào)文由第一轉(zhuǎn)發(fā)路由器bfr發(fā)送到第一bfr的下一跳bfr的主路徑和備路徑;下發(fā)模塊144,連接至上述第二確定模塊142,用于將確定的路徑標(biāo)識(shí)下發(fā)給基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的bfr,其中,該路徑標(biāo)識(shí)用于bfr轉(zhuǎn)發(fā)報(bào)文。在一個(gè)可選的實(shí)施例中,上述路徑標(biāo)識(shí)包括:以主路徑和備路徑整體作為一個(gè)快速重路由frr鄰接體分配的鄰接體標(biāo)識(shí)id。在一個(gè)可選的實(shí)施例中,上述主路徑具備和不同的備路徑形成不同的快速重路由frr鄰接體的能力。在一個(gè)可選的實(shí)施例中,上述備路徑包括由兩個(gè)以上的段組成的路徑,或者,上述備路徑包括樹狀路徑。在一個(gè)可選的實(shí)施例中,上述位串中攜帶的路徑標(biāo)識(shí)對應(yīng)的bier-te轉(zhuǎn)發(fā)表bift中,包括主路徑的信息和備路徑的信息,其中,該主路徑的信息包括主路徑上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息;和/或,上述備路徑的信息包括備路徑上的第一個(gè)路徑段上的出接口信息和/或下一跳位轉(zhuǎn)發(fā)路由器bfr信息,以及新增位掩碼addbitmask、清除位掩碼resetbitmask,其中,addbitmask用于標(biāo)識(shí)備路徑上的所述第一個(gè)路徑段之后的其他路徑段,resetbitmask為包括路徑標(biāo)識(shí)在內(nèi)的需要清除的路徑標(biāo)識(shí)。需要說明的是,上述各個(gè)模塊是可以通過軟件或硬件來實(shí)現(xiàn)的,對于后者,可以通過以下方式實(shí)現(xiàn),但不限于此:上述模塊均位于同一處理器中;或者,上述模塊分別位于多個(gè)處理器中。本發(fā)明的實(shí)施例還提供了一種存儲(chǔ)介質(zhì)??蛇x地,在本實(shí)施例中,上述存儲(chǔ)介質(zhì)可以被設(shè)置為存儲(chǔ)用于執(zhí)行以下步驟的程序代碼:s1,接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文,以及路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將上述報(bào)文由第一位轉(zhuǎn)發(fā)路由器bfr發(fā)送到第一bfr的下一跳位bfr的主路徑和備路徑;s2,根據(jù)上述路徑標(biāo)識(shí)確定用于將報(bào)文轉(zhuǎn)發(fā)到bfer的位串;s3,將上述位串填充在報(bào)文中,并根據(jù)上述位串轉(zhuǎn)發(fā)報(bào)文??蛇x地,存儲(chǔ)介質(zhì)還被設(shè)置為存儲(chǔ)用于執(zhí)行以下步驟的程序代碼:s1,接收待發(fā)送到基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的位轉(zhuǎn)發(fā)出口路由器bfer的報(bào)文;s2,根據(jù)上述報(bào)文中填充的位串中的路徑標(biāo)識(shí)轉(zhuǎn)發(fā)報(bào)文,其中,該位串中的路徑標(biāo)識(shí)用于指示將報(bào)文發(fā)送到下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑??蛇x地,存儲(chǔ)介質(zhì)還被設(shè)置為存儲(chǔ)用于執(zhí)行以下步驟的程序代碼:s1,確定用于進(jìn)行報(bào)文轉(zhuǎn)發(fā)的路徑標(biāo)識(shí),其中,該路徑標(biāo)識(shí)用于指示將報(bào)文由第一轉(zhuǎn)發(fā)路由器bfr發(fā)送到該第一bfr的下一跳位轉(zhuǎn)發(fā)路由器bfr的主路徑和備路徑;s2,將確定的上述路徑標(biāo)識(shí)下發(fā)給基于流量工程擴(kuò)展的位索引顯示復(fù)制bier-te中的bfr,其中,該路徑標(biāo)識(shí)用于bfr轉(zhuǎn)發(fā)報(bào)文??蛇x地,在本實(shí)施例中,上述存儲(chǔ)介質(zhì)可以包括但不限于:u盤、只讀存儲(chǔ)器(read-onlymemory,簡稱為rom)、隨機(jī)存取存儲(chǔ)器(randomaccessmemory,簡稱為ram)、移動(dòng)硬盤、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。可選地,在本實(shí)施例中,處理器根據(jù)存儲(chǔ)介質(zhì)中已存儲(chǔ)的程序代碼執(zhí)行上述各步驟。可選地,本實(shí)施例中的具體示例可以參考上述實(shí)施例及可選實(shí)施方式中所描述的示例,本實(shí)施例在此不再贅述。通過上述各個(gè)實(shí)施例可知,通過本發(fā)明,可以在bier網(wǎng)絡(luò)內(nèi),完成特定流量的指定路徑轉(zhuǎn)發(fā),彌補(bǔ)了bier網(wǎng)絡(luò)內(nèi)無法對特定流量進(jìn)行資源規(guī)劃后,依照指定路徑進(jìn)行轉(zhuǎn)發(fā)的缺點(diǎn)。極大的擴(kuò)展了bier技術(shù)的適用場景和部署環(huán)境,對組播流量和單播流量,都能完成在bier網(wǎng)絡(luò)的指定路徑轉(zhuǎn)發(fā)功能,具有良好的適應(yīng)性和發(fā)展前景。顯然,本領(lǐng)域的技術(shù)人員應(yīng)該明白,上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn),它們可以集中在單個(gè)的計(jì)算裝置上,或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上,可選地,它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn),從而,可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行,并且在某些情況下,可以以不同于此處的順序執(zhí)行所示出或描述的步驟,或者將它們分別制作成各個(gè)集成電路模塊,或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣,本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已,并不用于限制本發(fā)明,對于本領(lǐng)域的技術(shù)人員來說,本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁12當(dāng)前第1頁12
當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會(huì)獲得點(diǎn)贊!
1