的MP_BGP協(xié)議通告和交互本節(jié)點的SR信息。具體地，Index通過擴展的NLRI通告，SRGB使用擴展的Open消息來通告。
[0125]SRGB信息通過擴展的Open消息來通告，其獲取過程如下:
[0126]AS2域內(nèi)的PE3通過擴展的BGP協(xié)議得到AS2域內(nèi)其他邊界節(jié)點，如PE4及PE5的SRGB ；
[0127]PE3僅將自己SRGB信息通過擴展的BGP協(xié)議通告給PE2，這樣，PE2得到SRGB_PE3。
[0128]PE2僅將自己的SRGB信息通過擴展的BGP協(xié)議通告給ASl域內(nèi)其他邊界節(jié)點，如PEl ；
[0129]如果Index及SRGB都通過擴展的Update消息中的路徑屬性來通告時，由于該方法也是通過BGP update消息來通告的，只是承載SR的具體位置不同，其index及SRGB的獲取結(jié)果，同Index及SRGB都通過擴展的NLRI來通告的獲取結(jié)果。這里不多做介紹。
[0130]SR list中所有segment節(jié)點上的相關(guān)標簽表項的入標簽是該segment的為下一個segment向上游節(jié)點通告的標簽，出標簽是下一個segment的對應的下一跳的SRGB，index為下一個segment的index，如果此處下一個segment的對應的下一跳是非直連下一跳，則還需要迭代外層隧道的標簽。
[0131]需要說明的是:
[0132]I)最后一個segment node上的相關(guān)標簽表項的入標簽是該segment為目的轉(zhuǎn)發(fā)等價類(FEC，F(xiàn)orwarding Equivalence Class)向上游節(jié)點通告的標簽，出標簽是目的FEC對應的下一跳的SRGB，index為目的FEC的index，如果此處目的FEC對應的下一跳是非直連下一跳，則還需要迭代外層隧道的標簽。其中，F(xiàn)EC是一個用在MPLS的術(shù)語，用于描述將具有相同轉(zhuǎn)發(fā)處理方式(目的地相同、使用轉(zhuǎn)發(fā)路徑相同或具有相同服務等級等)的分組歸為一類，稱為轉(zhuǎn)發(fā)等價類。屬于相同轉(zhuǎn)發(fā)等價類的分組在同一個MPLS網(wǎng)絡(luò)中將獲得完全相同的處理。
[0133]2)如果最后一個segment node就是目的FEC所在的節(jié)點，則該segment node上的相關(guān)標簽表項的入標簽是該segment的為目的FEC向上游節(jié)點通告的標簽，出標簽為空。
[0134]圖4為本發(fā)明轉(zhuǎn)發(fā)數(shù)據(jù)報文的第一實施例即第二實施例中攜帶SR報文頭的數(shù)據(jù)報文格式的示意圖，第一實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE2、PE3及PE5 ;該實施例假設(shè)路由導入的場景下，那么控制器計算出來的第一個segment對應的出標簽是頭節(jié)點上的該segment的直連下一跳為該segment分配的標簽，并且，假設(shè)PEl上的SRlist由控制器等集中設(shè)備下發(fā)，那么，控制器下發(fā)的SR list為:[SRGB_P1 [index_PE2]、SRGB_PE2[index_PE3]、SRGB_PE3[index_PE5]]，PE1 上發(fā)出的數(shù)據(jù)報文格式如圖 4 所示，結(jié)合圖2或圖3，數(shù)據(jù)報文的轉(zhuǎn)發(fā)過程如下:
[0135]Pl是PEl的直連下一跳，Pl收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_Pl[index_PE2]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE2 ;
[0136]PE2是Pl的直連下一跳，PE2收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE2[index_PE3]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE3 ;
[0137]PE3收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE3 [index_PE5]查找標簽轉(zhuǎn)發(fā)表，并交換外層標簽為SRGB_P2[index_PE5]后將數(shù)據(jù)報文轉(zhuǎn)到P2 ;這里，外層標簽的交換屬于本領(lǐng)域技術(shù)人員的慣用技術(shù)手段，并不用于限定本發(fā)明的保護范圍，這里不再贅述。
[0138]P2是PE3的直連下一跳，PE3接收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_P2[index_PE5]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE5。
[0139]第二實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE2、PE3及PE5 ;并且，假設(shè)PEl上的SR list由PEl自身通過路由協(xié)議計算生成，那么，PEl上的SR list為:[SRGB_Pl [index_PE2]、SRGB_PE2[index_PE3]、SRGB_PE3 [index_PE5] ]，PEl 上發(fā)出的數(shù)據(jù)報文格式如圖4所示，結(jié)合圖2或圖3，數(shù)據(jù)報文的轉(zhuǎn)發(fā)過程與第一實施例完全一致，這里不再贅述。
[0140]圖5為本發(fā)明轉(zhuǎn)發(fā)數(shù)據(jù)報文的第三實施例中攜帶SR報文頭的數(shù)據(jù)報文格式的示意圖，第三實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE2及PE5 ;該實施例假設(shè)路由導入的場景下，那么控制器計算出來的第一個segment對應的出標簽是頭節(jié)點上的該segment的直連下一跳為該segment分配的標簽，并且，假設(shè)PEl上的SR list由控制器等集中設(shè)備下發(fā)，那么，控制器下發(fā)的SR list為:[SRGB_Pl[index_PE2]、SRGB_PE2[index_PE5]]，PEl上的發(fā)出的數(shù)據(jù)報文格式如圖5所示，結(jié)合圖2或圖3，數(shù)據(jù)報文的轉(zhuǎn)發(fā)過程如下:
[0141]Pl是PEl的直連下一跳，Pl接收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_Pl[index_PE2]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE2 ;
[0142]PE2是Pl的直連下一跳，PE2收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE2[index_PE5]查找標簽轉(zhuǎn)發(fā)表，并交換外層標簽為SRGB_PE4 [index_PE5]后將數(shù)據(jù)報文轉(zhuǎn)到PE4。本實施例中，假設(shè)PE4是到PE5的最優(yōu)路徑；
[0143]PE4收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE4[index_PE5]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_P2[index_PE5]并將數(shù)據(jù)報文轉(zhuǎn)到P2。
[0144]P2節(jié)點是PE4的直連下一跳，其接收到報文后，根據(jù)SR list的外層標簽SRGB_P2[index_PE5]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE5。
[0145]圖6為本發(fā)明轉(zhuǎn)發(fā)數(shù)據(jù)報文的第四實施例中攜帶SR報文頭的數(shù)據(jù)報文格式的示意圖，第四實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE3及PE5 ;假設(shè)PEl上的SR list由PEl根據(jù)分段路徑信息及所述的SR信息生成生成，那么，PEl上的SR list為:[SRGB_P1 [index_PE3]、SRGB_PE3 [index_PE5] ]，PEl 上發(fā)出的數(shù)據(jù)報文格式如圖 6 所示，，結(jié)合圖2或圖3，數(shù)據(jù)報文的轉(zhuǎn)發(fā)過程如下:
[0146]Pl接收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_P1 [index_PE3]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_PE2[index_PE3]后將數(shù)據(jù)報文轉(zhuǎn)到PE2 ;
[0147]PE2收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE2 [index_PE3]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)發(fā)到PE3 ;
[0148]PE3節(jié)點收到報文后，根據(jù)SR list的外層標簽SRGB_PE3[index_PE5]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_P2[index_PE5]后將數(shù)據(jù)報文轉(zhuǎn)到P2 ;
[0149]P2節(jié)點收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_P2[index_PE5]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE5。
[0150]圖7為本發(fā)明轉(zhuǎn)發(fā)數(shù)據(jù)報文的第五實施例中攜帶SR報文頭的數(shù)據(jù)報文格式的示意圖，第五實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE5，該實施例假設(shè)路由導入的場景下，那么控制器計算出來的第一個segment對應的出標簽是頭節(jié)點上的該segment的直連下一跳為該segment分配的標簽，并且，假設(shè)PEl上的SR list由控制器等集中設(shè)備下發(fā)，那么，控制器下發(fā)的SR listS:[SRGB_Pl[index_PE5]]，PEl上的發(fā)出的數(shù)據(jù)報文格式如圖7所示，結(jié)合圖2或圖3，數(shù)據(jù)報文的轉(zhuǎn)發(fā)過程如下:
[0151]Pl接收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_Pl[index_PE5]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_PE2[index_PE5]并將數(shù)據(jù)報文轉(zhuǎn)到PE2 ;
[0152]PE2收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE2[index_PE5]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_PE4[index_PE5]后將數(shù)據(jù)報文轉(zhuǎn)到PE4。本實施例中，假設(shè)PE4是到PE5的最優(yōu)路徑；
[0153]PE4收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_PE4[index_PE5]查找標簽轉(zhuǎn)發(fā)表，交換外層標簽為SRGB_P2[index_PE5]后將數(shù)據(jù)報文轉(zhuǎn)到P2 ;
[0154]P2收到數(shù)據(jù)報文后，根據(jù)SR list的外層標簽SRGB_P2 [index_PE5]查找標簽轉(zhuǎn)發(fā)表，彈出外層標簽，并將數(shù)據(jù)報文轉(zhuǎn)到PE5。
[0155]圖8為本發(fā)明轉(zhuǎn)發(fā)數(shù)據(jù)報文的第六實施例中攜帶SR報文頭的數(shù)據(jù)報文格式的示意圖，第六實施例中，假設(shè)PEl到PE5端到端的隧道指定通過PE3及PE5 ;該實施例假設(shè)是在路由未進行導入的場景下，控制器計算出來的第一個segment對應的出標簽是BGP頭節(jié)點上的該segment的BGP非直連下一跳為該segment分配的標簽再迭代公網(wǎng)外層隧道。那么由控制器等集中設(shè)備下發(fā)給PEl的SR list為:[SRGB_PE2[index_PE3]、SRGB_PE3[index_PE5]]，PEl上發(fā)出的數(shù)據(jù)報文格