報文轉發方法及裝置與流程

2023-08-08 01:13:56 4

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