本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種SR轉(zhuǎn)發(fā)條目生成方法及裝置。

背景技術(shù)：

段路由(Segment Routing，SR)是一種基于源地址的路由技術(shù)，通過在數(shù)據(jù)報(bào)文外疊加一層影響現(xiàn)有最短路徑轉(zhuǎn)發(fā)的節(jié)點(diǎn)信息，攜帶在數(shù)據(jù)報(bào)文外部，接收到數(shù)據(jù)報(bào)文的SR節(jié)點(diǎn)根據(jù)這些指定路徑節(jié)點(diǎn)信息進(jìn)行最短路徑轉(zhuǎn)發(fā)。

如圖1所示的混合組網(wǎng)環(huán)境中，使能SR的節(jié)點(diǎn)包括PE1、PE2以及P1，P2為未使能SR的節(jié)點(diǎn)。當(dāng)各SR節(jié)點(diǎn)通告自身的SID(Segement ID，段標(biāo)識(shí))與Prefix(前綴)的映射信息時(shí)，由于P2不支持SR功能，在P2上面不會(huì)形成到各SR節(jié)點(diǎn)的SID轉(zhuǎn)發(fā)信息，而對(duì)于使能SR功能的節(jié)點(diǎn)，它們通過IGP(Interior Gateway Protocol，內(nèi)部網(wǎng)關(guān)協(xié)議)的洪泛信息相互學(xué)習(xí)到對(duì)方的SID，并根據(jù)Prefix的下一跳信息下發(fā)標(biāo)簽轉(zhuǎn)發(fā)表；故當(dāng)有從VPN(Virtual Private Network，虛擬專用網(wǎng)絡(luò))過來的報(bào)文需要從PE1進(jìn)來從PE2出去時(shí)，PE1進(jìn)行MPLS(Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)封裝轉(zhuǎn)發(fā)，下一跳是到P1，當(dāng)報(bào)文轉(zhuǎn)發(fā)至P1時(shí)，Prefix的下一跳是到P2的，SID的下一跳和出接口也是到P2的，P2收到該MPLS封裝的報(bào)文，由于P2沒有使能SR，無該標(biāo)簽相關(guān)轉(zhuǎn)發(fā)條目存在，則該報(bào)文在無其它機(jī)制存在的情況下報(bào)文會(huì)被P2丟棄，更糟糕的是，當(dāng)P2有該標(biāo)簽其它含義的轉(zhuǎn)發(fā)條目存在時(shí)，P2會(huì)將該報(bào)文轉(zhuǎn)發(fā)至錯(cuò)誤的目的地址?，F(xiàn)有技術(shù)中，存在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的主要目的在于提供一種SR轉(zhuǎn)發(fā)條目生成方法及裝置，旨在解決SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種SR轉(zhuǎn)發(fā)條目生成方法，所述SR轉(zhuǎn)發(fā)條目生成方法包括：

第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；

當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息在本端的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，所述第一SR節(jié)點(diǎn)基于所述轉(zhuǎn)發(fā)路徑生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

優(yōu)選地，所述第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑之前，還包括：

在接收到第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，所述第一SR節(jié)點(diǎn)將所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至所述SR拓?fù)鋽?shù)據(jù)庫中。

優(yōu)選地，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息包括第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，所述第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑包括：

所述第一SR節(jié)點(diǎn)基于所述第二SR節(jié)點(diǎn)通告的標(biāo)識(shí)信息與SID的映射信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑還包括：

在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑還包括：

在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或基于預(yù)設(shè)路徑計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述缺省標(biāo)簽由所述第二SR節(jié)點(diǎn)基于用戶輸入的配置數(shù)據(jù)指定或者基于配置默認(rèn)產(chǎn)生。

優(yōu)選地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

優(yōu)選地，所述第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑還包括：

所述第一SR節(jié)點(diǎn)獲取本端到所述第二SR節(jié)點(diǎn)的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

進(jìn)一步地，為實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種SR轉(zhuǎn)發(fā)條目生成裝置，所述SR轉(zhuǎn)發(fā)條目生成裝置包括：

獲取模塊，用于獲取其所在的第一SR節(jié)點(diǎn)到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；

生成模塊，用于當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息在所述第一SR節(jié)點(diǎn)的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，基于所述轉(zhuǎn)發(fā)路徑生成所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

優(yōu)選地，所述SR轉(zhuǎn)發(fā)條目生成裝置還包括存儲(chǔ)模塊，用于在接收到第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，將所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至所述SR拓?fù)鋽?shù)據(jù)庫中。

優(yōu)選地，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息包括第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，所述獲取模塊還用于基于所述第二SR節(jié)點(diǎn)通告的標(biāo)識(shí)信息與SID的映射信息計(jì)算所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述獲取模塊還用于在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，以所述第二SR節(jié)點(diǎn)為目的計(jì)算所述第一SR節(jié)點(diǎn)到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述獲取模塊還用于在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，以所述第二SR節(jié)點(diǎn)為目的計(jì)算所述第一SR節(jié)點(diǎn)到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或基于預(yù)設(shè)路徑計(jì)算所述第一SR節(jié)點(diǎn)到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。

優(yōu)選地，所述缺省標(biāo)簽由所述第二SR節(jié)點(diǎn)基于用戶輸入的配置數(shù)據(jù)指定或者基于配置默認(rèn)產(chǎn)生。

優(yōu)選地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

優(yōu)選地，所述獲取模塊還用于獲取所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn) 的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本發(fā)明通過預(yù)先在網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)創(chuàng)建SR拓?fù)鋽?shù)據(jù)庫，以建立SR網(wǎng)絡(luò)拓?fù)?；SR節(jié)點(diǎn)在生成本端到其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目時(shí)，首先獲取本端到所述其它SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，在且僅在所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)均存在于所述SR網(wǎng)絡(luò)拓?fù)渲袝r(shí)，生成本端到所述其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。相較于現(xiàn)有技術(shù)，本發(fā)明在源頭上避免了報(bào)文進(jìn)入錯(cuò)誤轉(zhuǎn)發(fā)路徑，從而本發(fā)明能夠解決在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

附圖說明

圖1為一種組網(wǎng)環(huán)境示意圖；

圖2為本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法第一實(shí)施例的流程示意圖；

圖3為本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法第二實(shí)施例的流程示意圖；

圖4為本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置第一實(shí)施例的功能模塊示意圖；

圖5為本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置第二實(shí)施例的功能模塊示意圖。

本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。

具體實(shí)施方式

應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

本發(fā)明提供一種SR轉(zhuǎn)發(fā)條目生成方法，參照?qǐng)D2，在本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第一實(shí)施例中，所述SR轉(zhuǎn)發(fā)條目生成方法包括：

S10，第一SR節(jié)點(diǎn)獲取本端到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；

本實(shí)施例提出的SR轉(zhuǎn)發(fā)條目生成方法，可以應(yīng)用于SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目生成中，例如，在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)的混合組網(wǎng)環(huán)境中，所述SR節(jié)點(diǎn)獲取本端到所述目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，若SR節(jié)點(diǎn)到目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑中包括非SR節(jié)點(diǎn)，所述SR節(jié)點(diǎn)不會(huì)生成到所述目標(biāo)SR節(jié)點(diǎn)的SR 轉(zhuǎn)發(fā)條目；若所述SR節(jié)點(diǎn)到所述目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑中的節(jié)點(diǎn)均為SR節(jié)點(diǎn)，所述SR節(jié)點(diǎn)生成到所述目標(biāo)SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目，并下發(fā)轉(zhuǎn)發(fā)表，從而能夠在源頭上避免報(bào)文進(jìn)入錯(cuò)誤的轉(zhuǎn)發(fā)路徑，解決在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)的混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

本實(shí)施例以第一SR節(jié)點(diǎn)到第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目生成進(jìn)行說明，其中，所述第一SR節(jié)點(diǎn)和所述第二SR節(jié)點(diǎn)可以為網(wǎng)絡(luò)中任意SR節(jié)點(diǎn)。

具體地，所述第一SR節(jié)點(diǎn)在生成到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目之前，首先獲取本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。例如，所述第一SR節(jié)點(diǎn)可以基于所述第二SR節(jié)點(diǎn)通告的Prefix(此處Prefix為第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息)與SID的映射信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；還可以獲取所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；還可以是所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

S20，當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息(包括節(jié)點(diǎn)的標(biāo)識(shí)信息如Prefix或MAC地址等可唯一標(biāo)識(shí)節(jié)點(diǎn)地址信息與SID的映射信息)在本端的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，所述第一SR節(jié)點(diǎn)基于所述轉(zhuǎn)發(fā)路徑生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

所述第一SR節(jié)點(diǎn)在獲取到本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑之后，判斷所述轉(zhuǎn)發(fā)路徑上的節(jié)點(diǎn)是否均為SR節(jié)點(diǎn)，若是則生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。具體地，所述第一SR節(jié)點(diǎn)識(shí)別所述轉(zhuǎn)發(fā)路徑上的所有節(jié)點(diǎn)的SR相關(guān)信息是否均存在于本端的SR拓?fù)鋽?shù)據(jù)庫中，當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息在本端的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，所述第一SR節(jié)點(diǎn)基于所述轉(zhuǎn)發(fā)路徑生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

需要說明的是，在本實(shí)施例中，網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)向其它SR節(jié)點(diǎn)通告本端的SR能力信息，以通告其具備SR能力，這個(gè)為必須通告的信息內(nèi)容，可選的，所述SR節(jié)點(diǎn)一般會(huì)通告本端的SR相關(guān)信息。優(yōu)選地，所述SR相關(guān)信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在各SR節(jié)點(diǎn)預(yù)先創(chuàng)建有SR拓?fù)鋽?shù)據(jù)庫，用于保存網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)通告的SR 相關(guān)信息，以建立SR網(wǎng)絡(luò)拓?fù)洹?/p>

本實(shí)施例提出的SR轉(zhuǎn)發(fā)條目生成方法，通過預(yù)先在網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)創(chuàng)建SR拓?fù)鋽?shù)據(jù)庫，以建立SR網(wǎng)絡(luò)拓?fù)?；SR節(jié)點(diǎn)在生成本端到其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目時(shí)，首先獲取本端到所述其它SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，在且僅在所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)均存在于所述SR網(wǎng)絡(luò)拓?fù)渲袝r(shí)，生成本端到所述其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。相較于現(xiàn)有技術(shù)，本發(fā)明在源頭上避免了報(bào)文進(jìn)入錯(cuò)誤轉(zhuǎn)發(fā)路徑，從而本發(fā)明能夠解決在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第二實(shí)施例，參照?qǐng)D3，在本實(shí)施例中，上述步驟S10之前，還包括：

S30，在接收到第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，所述第一SR節(jié)點(diǎn)將所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至所述SR拓?fù)鋽?shù)據(jù)庫中。

在本實(shí)施例中，所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR相關(guān)信息，且接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息時(shí)，才將所述第二SR節(jié)點(diǎn)通告的SR相關(guān)信息作為所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至本端的SR拓?fù)鋽?shù)據(jù)庫中。

具體地，網(wǎng)絡(luò)中各SR節(jié)點(diǎn)通過IGP協(xié)議擴(kuò)展TLV通告本端的SR能力信息以及SR相關(guān)信息。其中，所述SR相關(guān)信息包括SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息。優(yōu)選地，SR節(jié)點(diǎn)通過SR能力子TLV通告其SR能力信息。

需要說明的是，SR節(jié)點(diǎn)運(yùn)行不同的IGP(Interior Gateway Protocol，內(nèi)部網(wǎng)關(guān)協(xié)議)協(xié)議時(shí)，其選取的標(biāo)識(shí)信息不同，例如，當(dāng)SR節(jié)點(diǎn)運(yùn)行OSPF協(xié)議時(shí)，其選取自身的Router ID作為標(biāo)識(shí)信息，當(dāng)SR節(jié)點(diǎn)運(yùn)行IS-IS協(xié)議時(shí)，其選取自身的System ID作為標(biāo)識(shí)信息。

進(jìn)一步地，基于第二實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第三實(shí)施例，在本實(shí)施例中，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息包括第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，上述步驟S10包括：

所述第一SR節(jié)點(diǎn)基于所述第二SR節(jié)點(diǎn)通告的標(biāo)識(shí)信息與SID的映射 信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息優(yōu)選為所述第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，其中，所述第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息取決于其運(yùn)行的IGP協(xié)議，當(dāng)所述第二SR節(jié)點(diǎn)運(yùn)行OSPF協(xié)議時(shí)，其選取自身的Router ID作為標(biāo)識(shí)信息，當(dāng)所述第二SR節(jié)點(diǎn)運(yùn)行IS-IS協(xié)議時(shí)，其選取自身的System ID作為標(biāo)識(shí)信息。

具體地，所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，第一SR節(jié)點(diǎn)基于所述SR相關(guān)信息包括的標(biāo)識(shí)信息與SID的映射信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，其中，轉(zhuǎn)發(fā)路徑的計(jì)算可參照現(xiàn)有的段路由技術(shù)施行，此處不再贅述。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第四實(shí)施例，在本實(shí)施例中，上述步驟S10還包括：

在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

需要說明的是，段路由技術(shù)充分利用了現(xiàn)有的MPLS(Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)封裝技術(shù)，通過現(xiàn)有的MPLS網(wǎng)絡(luò)的報(bào)文頭或者IPv6報(bào)文頭中攜帶段路由報(bào)文頭(Segment Routing Header)。MPLS報(bào)文頭由32bits(4個(gè)字節(jié))組成，其中20bits的標(biāo)簽字段，3bits的CoS字段，用于報(bào)文的優(yōu)先級(jí)指示。1bit的棧底標(biāo)記，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS網(wǎng)絡(luò)中的TTL計(jì)數(shù)。段路由技術(shù)完全兼容和繼承了現(xiàn)有的MPLS轉(zhuǎn)發(fā)數(shù)據(jù)平面，不需要修改MPLS的報(bào)文頭就可以實(shí)現(xiàn)對(duì)于段路由的轉(zhuǎn)發(fā)。在MPLS數(shù)據(jù)封裝中，SR Header中的segment list通過標(biāo)簽棧的方式描述，其中，segement list包括轉(zhuǎn)發(fā)路徑上各SR節(jié)點(diǎn)的SID。

在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，標(biāo)簽分發(fā)協(xié)議)和SR的互通，里面具體涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)節(jié)點(diǎn)和非SR節(jié)點(diǎn)的SR映射通告。由于LDP的標(biāo)簽映射是根據(jù)IP來自動(dòng)生成的，而SID也是根據(jù)IP地址來進(jìn)行映射的。由此當(dāng)PE(Provider Edge，網(wǎng)絡(luò)側(cè)邊緣節(jié)點(diǎn))映射的SR標(biāo)簽和LDP標(biāo)簽在進(jìn)行入標(biāo)簽及出標(biāo)簽的查找時(shí)，根據(jù)PE 的IP可以直接形成映射，依據(jù)是根據(jù)下一跳是SR鄰居還是LDP鄰居來形成轉(zhuǎn)發(fā)，如4.2章節(jié)中描述：

P6's next-hop for the IGP route"PE3"is not SR capable(P7 does not advertise the SR capability)。However，P6 has an LDP label binding from that next-hop for the same FEC(e.g.LDP label 1037)。Hence，P6 swaps 103 for 1037 and forwards to P7。

本實(shí)施例中，當(dāng)所述第二SR節(jié)點(diǎn)為同時(shí)支持SR和LDP的SRMS節(jié)點(diǎn)時(shí)，所述第二SR節(jié)點(diǎn)用以給不支持SR的節(jié)點(diǎn)分發(fā)虛擬SID。同時(shí)，所述第二SR節(jié)點(diǎn)通告一條缺省標(biāo)簽到自身，所述缺省標(biāo)簽的通告在TLV中擴(kuò)展攜帶，由此來保證查找不到標(biāo)簽的報(bào)文由所述第二SR節(jié)點(diǎn)負(fù)責(zé)轉(zhuǎn)發(fā)。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第五實(shí)施例，在本實(shí)施例中，上述步驟S10還包括：

在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或基于預(yù)設(shè)路徑計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，當(dāng)所述第二SR節(jié)點(diǎn)為同時(shí)支持SR和LDP的SRMS節(jié)點(diǎn)時(shí)，所述第二SR節(jié)點(diǎn)用以給不支持SR的節(jié)點(diǎn)分發(fā)虛擬SID。具體地，所述第二SR節(jié)點(diǎn)通過Binding TLV為非SR節(jié)點(diǎn)通告所述非SR節(jié)點(diǎn)的虛擬SID和標(biāo)識(shí)信息的映射信息；所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，以所述第二節(jié)點(diǎn)為目的計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或者基于預(yù)設(shè)路徑計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。其中，所述預(yù)設(shè)路徑為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的最短轉(zhuǎn)發(fā)路徑。優(yōu)選地，所述第一SR節(jié)點(diǎn)采用SPF算法(Shortest Path First，最短路徑優(yōu)先算法，也稱Dijkstra算法)計(jì)算本端到所述第二SR節(jié)點(diǎn)的最短轉(zhuǎn)發(fā)路徑，并將計(jì)算的所述最短轉(zhuǎn)發(fā)路徑作為所述預(yù)設(shè)路徑?；谏鲜黾夹g(shù)方案的描述，本領(lǐng)域技術(shù)人員可以理解的是，所述第一SR節(jié)點(diǎn)在接收到目標(biāo)SID為虛擬SID的報(bào)文時(shí)，所述第一SR節(jié)點(diǎn)基于生成的本端到所第二SR的轉(zhuǎn)發(fā)條目將報(bào)文轉(zhuǎn)發(fā)至所述第二SR節(jié)點(diǎn)，由所述第二SR節(jié) 點(diǎn)負(fù)責(zé)將所述報(bào)文轉(zhuǎn)發(fā)至所述虛擬SID對(duì)應(yīng)的非SR節(jié)點(diǎn)。

進(jìn)一步地，基于第四或第五實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第六實(shí)施例，在本實(shí)施例中，所述缺省標(biāo)簽由所述第二SR節(jié)點(diǎn)基于用戶輸入的配置數(shù)據(jù)指定或者基于配置默認(rèn)產(chǎn)生。

進(jìn)一步地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

需要說明的是，現(xiàn)有技術(shù)中，將0-15之間的標(biāo)簽值作為標(biāo)簽預(yù)留值，用以特殊用途。本實(shí)施例中，所述缺省標(biāo)簽由用戶統(tǒng)一指定并被所有MPLS轉(zhuǎn)發(fā)節(jié)點(diǎn)識(shí)別的，優(yōu)選地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成方法的第七實(shí)施例，在本實(shí)施例中，上述步驟S10還包括：

所述第一SR節(jié)點(diǎn)獲取本端到所述第二SR節(jié)點(diǎn)的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑由所述第一SR節(jié)點(diǎn)基于用戶的配置數(shù)據(jù)生成，以確保在采用本發(fā)明前述實(shí)施例描述的技術(shù)方案均獲取不到所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑時(shí)，將所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本發(fā)明還提供一種SR轉(zhuǎn)發(fā)條目生成裝置，參照?qǐng)D4，在本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第一實(shí)施例中，所述SR轉(zhuǎn)發(fā)條目生成裝置包括：

獲取模塊10，用于獲取其所在的第一SR節(jié)點(diǎn)到第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；

本實(shí)施例提出的SR轉(zhuǎn)發(fā)條目生成裝置，可以應(yīng)用于SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目生成中，例如，在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)的混合組網(wǎng)環(huán)境中，SR轉(zhuǎn)發(fā)條目生成裝置內(nèi)置于SR節(jié)點(diǎn)運(yùn)行，所述SR節(jié)點(diǎn)獲取本端到所述目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，若SR節(jié)點(diǎn)到目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑中包括非SR節(jié)點(diǎn)，所述 SR節(jié)點(diǎn)不會(huì)生成到所述目標(biāo)SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目；若所述SR節(jié)點(diǎn)到所述目標(biāo)SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑中的節(jié)點(diǎn)均為SR節(jié)點(diǎn)，所述SR節(jié)點(diǎn)生成到所述目標(biāo)SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目，并下發(fā)轉(zhuǎn)發(fā)表，從而能夠在源頭上避免報(bào)文進(jìn)入錯(cuò)誤的轉(zhuǎn)發(fā)路徑，解決在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)的混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

本實(shí)施例以SR轉(zhuǎn)發(fā)條目生成裝置內(nèi)置于第一SR節(jié)點(diǎn)運(yùn)行，并以第一SR節(jié)點(diǎn)到第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目生成進(jìn)行說明，其中，所述第一SR節(jié)點(diǎn)和所述第二SR節(jié)點(diǎn)可以為網(wǎng)絡(luò)中任意SR節(jié)點(diǎn)。

具體地，所述第一SR節(jié)點(diǎn)在生成到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目之前，首先獲取本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。例如，所述第一SR節(jié)點(diǎn)可以基于所述第二SR節(jié)點(diǎn)通告的Prefix(此處Prefix為第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息)與SID的映射信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；還可以獲取所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑；還可以是所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，所述第一SR節(jié)點(diǎn)以所述第二SR節(jié)點(diǎn)為目的計(jì)算本端到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

生成模塊20，用于當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息(包括節(jié)點(diǎn)的標(biāo)識(shí)信息如Prefix或MAC地址等可唯一標(biāo)識(shí)節(jié)點(diǎn)地址信息與SID的映射信息)在所述第一SR節(jié)點(diǎn)的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，基于所述轉(zhuǎn)發(fā)路徑生成所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

所述第一SR節(jié)點(diǎn)在獲取到本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑之后，判斷所述轉(zhuǎn)發(fā)路徑上的節(jié)點(diǎn)是否均為SR節(jié)點(diǎn)，若是則生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。具體地，所述第一SR節(jié)點(diǎn)識(shí)別所述轉(zhuǎn)發(fā)路徑上的所有節(jié)點(diǎn)的SR相關(guān)信息是否均存在于本端的SR拓?fù)鋽?shù)據(jù)庫中，當(dāng)所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)的SR相關(guān)信息在本端的SR拓?fù)鋽?shù)據(jù)庫中均存在時(shí)，所述第一SR節(jié)點(diǎn)基于所述轉(zhuǎn)發(fā)路徑生成本端到所述第二SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。

需要說明的是，在本實(shí)施例中，網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)向其它SR節(jié)點(diǎn)通告本端的SR能力信息，以通告其具備SR能力，這個(gè)為必須通告的信息內(nèi)容，可選的，所述SR節(jié)點(diǎn)一般會(huì)通告本端的SR相關(guān)信息。優(yōu)選地，所述SR相關(guān) 信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在各SR節(jié)點(diǎn)預(yù)先創(chuàng)建有SR拓?fù)鋽?shù)據(jù)庫，用于保存網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)通告的SR相關(guān)信息，以建立SR網(wǎng)絡(luò)拓?fù)洹?/p>

本實(shí)施例提出的SR轉(zhuǎn)發(fā)條目生成裝置，通過預(yù)先在網(wǎng)絡(luò)內(nèi)各SR節(jié)點(diǎn)創(chuàng)建SR拓?fù)鋽?shù)據(jù)庫，以建立SR網(wǎng)絡(luò)拓?fù)?；SR節(jié)點(diǎn)在生成本端到其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目時(shí)，首先獲取本端到所述其它SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，在且僅在所述轉(zhuǎn)發(fā)路徑中的所有節(jié)點(diǎn)均存在于所述SR網(wǎng)絡(luò)拓?fù)渲袝r(shí)，生成本端到所述其它SR節(jié)點(diǎn)的SR轉(zhuǎn)發(fā)條目。相較于現(xiàn)有技術(shù)，本發(fā)明在源頭上避免了報(bào)文進(jìn)入錯(cuò)誤轉(zhuǎn)發(fā)路徑，從而本發(fā)明能夠解決在SR節(jié)點(diǎn)和非SR節(jié)點(diǎn)混合組網(wǎng)環(huán)境下，報(bào)文被錯(cuò)誤轉(zhuǎn)發(fā)導(dǎo)致帶寬浪費(fèi)的問題。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第二實(shí)施例，參照?qǐng)D5，在本實(shí)施例中，所述SR轉(zhuǎn)發(fā)條目生成裝置還包括存儲(chǔ)模塊30，用于在接收到第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，將所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至所述SR拓?fù)鋽?shù)據(jù)庫中。

在本實(shí)施例中，所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR相關(guān)信息，且接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息時(shí)，才將所述第二SR節(jié)點(diǎn)通告的SR相關(guān)信息作為所述第二SR節(jié)點(diǎn)的SR相關(guān)信息存儲(chǔ)至本端的SR拓?fù)鋽?shù)據(jù)庫中。

具體地，網(wǎng)絡(luò)中各SR節(jié)點(diǎn)通過IGP協(xié)議擴(kuò)展TLV通告本端的SR能力信息以及SR相關(guān)信息。其中，所述SR相關(guān)信息包括SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息。優(yōu)選地，SR節(jié)點(diǎn)通過SR能力子TLV通告其SR能力信息。

需要說明的是，SR節(jié)點(diǎn)運(yùn)行不同的IGP(Interior Gateway Protocol，內(nèi)部網(wǎng)關(guān)協(xié)議)協(xié)議時(shí)，其選取的標(biāo)識(shí)信息不同，例如，當(dāng)SR節(jié)點(diǎn)運(yùn)行OSPF協(xié)議時(shí)，其選取自身的Router ID作為標(biāo)識(shí)信息，當(dāng)SR節(jié)點(diǎn)運(yùn)行IS-IS協(xié)議時(shí)，其選取自身的System ID作為標(biāo)識(shí)信息。

進(jìn)一步地，基于第二實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第三實(shí)施例，在本實(shí)施例中，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息包括第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，所述獲取模塊10還用于基于所述第二SR節(jié) 點(diǎn)通告的標(biāo)識(shí)信息與SID的映射信息計(jì)算所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，所述第二SR節(jié)點(diǎn)的SR相關(guān)信息優(yōu)選為所述第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息與SID的映射信息，其中，所述第二SR節(jié)點(diǎn)的標(biāo)識(shí)信息取決于其運(yùn)行的IGP協(xié)議，當(dāng)所述第二SR節(jié)點(diǎn)運(yùn)行OSPF協(xié)議時(shí)，其選取自身的Router ID作為標(biāo)識(shí)信息，當(dāng)所述第二SR節(jié)點(diǎn)運(yùn)行IS-IS協(xié)議時(shí)，其選取自身的System ID作為標(biāo)識(shí)信息。

具體地，所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及SR相關(guān)信息時(shí)，第一SR節(jié)點(diǎn)基于所述SR相關(guān)信息包括的標(biāo)識(shí)信息與SID的映射信息計(jì)算本端到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑，其中，轉(zhuǎn)發(fā)路徑的計(jì)算可參照現(xiàn)有的段路由技術(shù)施行，此處不再贅述。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第四實(shí)施例，在本實(shí)施例中，所述獲取模塊10還用于在接收到所述第二SR節(jié)點(diǎn)通告的SR能力信息以及缺省標(biāo)簽時(shí)，以所述第二SR節(jié)點(diǎn)為目的計(jì)算所述第一SR節(jié)點(diǎn)到所述缺省標(biāo)簽的轉(zhuǎn)發(fā)路徑。

需要說明的是，段路由技術(shù)充分利用了現(xiàn)有的MPLS(Multi-Protocol Label Switching，多協(xié)議標(biāo)簽交換)封裝技術(shù)，通過現(xiàn)有的MPLS網(wǎng)絡(luò)的報(bào)文頭或者IPv6報(bào)文頭中攜帶段路由報(bào)文頭(Segment Routing Header)。MPLS報(bào)文頭由32bits(4個(gè)字節(jié))組成，其中20bits的標(biāo)簽字段，3bits的CoS字段，用于報(bào)文的優(yōu)先級(jí)指示。1bit的棧底標(biāo)記，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS網(wǎng)絡(luò)中的TTL計(jì)數(shù)。段路由技術(shù)完全兼容和繼承了現(xiàn)有的MPLS轉(zhuǎn)發(fā)數(shù)據(jù)平面，不需要修改MPLS的報(bào)文頭就可以實(shí)現(xiàn)對(duì)于段路由的轉(zhuǎn)發(fā)。在MPLS數(shù)據(jù)封裝中，SR Header中的segment list通過標(biāo)簽棧的方式描述，其中，segement list包括轉(zhuǎn)發(fā)路徑上各SR節(jié)點(diǎn)的SID。

在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，標(biāo)簽分發(fā)協(xié)議)和SR的互通，里面具體涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)節(jié)點(diǎn)和非SR節(jié)點(diǎn)的SR映射通告。由于LDP的標(biāo)簽映射是根據(jù)IP來自動(dòng)生成的，而SID也是根據(jù)IP地址來進(jìn)行映射的。由此當(dāng)PE(Provider Edge，網(wǎng)絡(luò)側(cè)邊緣節(jié) 點(diǎn))映射的SR標(biāo)簽和LDP標(biāo)簽在進(jìn)行入標(biāo)簽及出標(biāo)簽的查找時(shí)，根據(jù)PE的IP可以直接形成映射，依據(jù)是根據(jù)下一跳是SR鄰居還是LDP鄰居來形成轉(zhuǎn)發(fā)，如4.2章節(jié)中描述：

P6's next-hop for the IGP route"PE3"is not SR capable(P7 does not advertise the SR capability)。However，P6 has an LDP label binding from that next-hop for the same FEC(e.g.LDP label 1037)。Hence，P6 swaps 103 for 1037 and forwards to P7。

本實(shí)施例中，當(dāng)所述第二SR節(jié)點(diǎn)為同時(shí)支持SR和LDP的SRMS節(jié)點(diǎn)時(shí)，所述第二SR節(jié)點(diǎn)用以給不支持SR的節(jié)點(diǎn)分發(fā)虛擬SID。同時(shí)，所述第二SR節(jié)點(diǎn)通告一條缺省標(biāo)簽到自身，所述缺省標(biāo)簽的通告在TLV中擴(kuò)展攜帶，由此來保證查找不到標(biāo)簽的報(bào)文由所述第二SR節(jié)點(diǎn)負(fù)責(zé)轉(zhuǎn)發(fā)。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第五實(shí)施例，在本實(shí)施例中，所述獲取模塊10還用于在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，以所述第二SR節(jié)點(diǎn)為目的計(jì)算所述第一SR節(jié)點(diǎn)到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或基于預(yù)設(shè)路徑計(jì)算所述第一SR節(jié)點(diǎn)到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，當(dāng)所述第二SR節(jié)點(diǎn)為同時(shí)支持SR和LDP的SRMS節(jié)點(diǎn)時(shí)，所述第二SR節(jié)點(diǎn)用以給不支持SR的節(jié)點(diǎn)分發(fā)虛擬SID。具體地，所述第二SR節(jié)點(diǎn)通過Binding TLV為非SR節(jié)點(diǎn)通告所述非SR節(jié)點(diǎn)的虛擬SID和標(biāo)識(shí)信息的映射信息；所述第一SR節(jié)點(diǎn)在接收到所述第二SR節(jié)點(diǎn)通告的Binding TLV信息時(shí)，以所述第二節(jié)點(diǎn)為目的計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑，或者基于預(yù)設(shè)路徑計(jì)算本端到所述Binding TLV中攜帶的SID的轉(zhuǎn)發(fā)路徑。其中，所述預(yù)設(shè)路徑為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的最短轉(zhuǎn)發(fā)路徑。優(yōu)選地，所述第一SR節(jié)點(diǎn)采用SPF算法(Shortest Path First，最短路徑優(yōu)先算法，也稱Dijkstra算法)計(jì)算本端到所述第二SR節(jié)點(diǎn)的最短轉(zhuǎn)發(fā)路徑，并將計(jì)算的所述最短轉(zhuǎn)發(fā)路徑作為所述預(yù)設(shè)路徑?；谏鲜黾夹g(shù)方案的描述，本領(lǐng)域技術(shù)人員可以理解的是，所述第一SR節(jié)點(diǎn)在接收到目標(biāo)SID為虛擬SID的報(bào)文時(shí)，所述第一SR節(jié)點(diǎn)基于生成的本端到所第二SR的轉(zhuǎn)發(fā)條目將報(bào)文轉(zhuǎn)發(fā)至所述第二SR節(jié)點(diǎn)，由所述第二SR節(jié) 點(diǎn)負(fù)責(zé)將所述報(bào)文轉(zhuǎn)發(fā)至所述虛擬SID對(duì)應(yīng)的非SR節(jié)點(diǎn)。

進(jìn)一步地，基于第四或第五實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第六實(shí)施例，在本實(shí)施例中，所述缺省標(biāo)簽由所述第二SR節(jié)點(diǎn)基于用戶輸入的配置數(shù)據(jù)指定或者基于配置默認(rèn)產(chǎn)生。

進(jìn)一步地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

需要說明的是，現(xiàn)有技術(shù)中，將0-15之間的標(biāo)簽值作為標(biāo)簽預(yù)留值，用以特殊用途。本實(shí)施例中，所述缺省標(biāo)簽由用戶統(tǒng)一指定并被所有MPLS轉(zhuǎn)發(fā)節(jié)點(diǎn)識(shí)別的，優(yōu)選地，所述缺省標(biāo)簽的標(biāo)簽值為標(biāo)簽預(yù)留值或用戶輸入的全局唯一的配置值。

進(jìn)一步地，基于第一實(shí)施例，提出本發(fā)明SR轉(zhuǎn)發(fā)條目生成裝置的第七實(shí)施例，在本實(shí)施例中，所述獲取模塊10還用于獲取所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的預(yù)設(shè)轉(zhuǎn)發(fā)路徑，并將獲取的所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

本實(shí)施例中，所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑由所述第一SR節(jié)點(diǎn)基于用戶的配置數(shù)據(jù)生成，以確保在采用本發(fā)明前述實(shí)施例描述的技術(shù)方案均獲取不到所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑時(shí)，將所述預(yù)設(shè)轉(zhuǎn)發(fā)路徑作為所述第一SR節(jié)點(diǎn)到所述第二SR節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑。

以上僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。