專利名稱：確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及通信領(lǐng)域中確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置。
背景技術(shù)：
因特網(wǎng)協(xié)議(Internet Protocol，簡(jiǎn)稱為“IP”)承載網(wǎng)通常為多協(xié)議標(biāo)簽交換(Multi-Protocol Label Switching,簡(jiǎn)稱為“MPLS”)網(wǎng)絡(luò)。為了保證網(wǎng)絡(luò)的可靠性并進(jìn)行流量控制，MPLS網(wǎng)絡(luò)會(huì)部署MPLS流量工程(Traffic Engineering，簡(jiǎn)稱為“TE”)，其中TE顯式路徑配置會(huì)影響業(yè)務(wù)在MPLS網(wǎng)絡(luò)中的路徑，使得業(yè)務(wù)流按照TE顯式路徑配置進(jìn)行分布，而不是按照內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol,簡(jiǎn)稱為“IGP”)的最短路徑算法來(lái)分布。為了監(jiān)控部署了 MPLS TE的網(wǎng)絡(luò)中的業(yè)務(wù)流的流向和分布，需要分析TE隧道的真實(shí)路徑，即TE隧道的轉(zhuǎn)發(fā)路徑。 目前業(yè)界一般通過(guò)專用探針監(jiān)控開放最短路徑優(yōu)先(Open Shortest-PathFirst,簡(jiǎn)稱為“0SPF”)協(xié)議TE和中間系統(tǒng)到中間系統(tǒng)(Intermediate System toIntermediate System，簡(jiǎn)稱為“IS-IS”)協(xié)議TE的路由更新報(bào)文，從而監(jiān)控TE隧道的狀態(tài)變化，并根據(jù)所述路由更新報(bào)文計(jì)算OSPF-TE和IS-IS-TE的TE隧道轉(zhuǎn)發(fā)路徑。然而，上述方法只適用于監(jiān)控0SFP/IS-IS協(xié)議TE隧道的轉(zhuǎn)發(fā)路徑和狀態(tài)變化，并且探針需要與被監(jiān)控網(wǎng)絡(luò)中的網(wǎng)元建立對(duì)等(Peer)關(guān)系，從而必須修改用戶現(xiàn)網(wǎng)的配置，并且專用探針規(guī)格較高。因此，目前業(yè)界采用的通過(guò)專用探針監(jiān)控TE隧道的轉(zhuǎn)發(fā)路徑的方法，存在成本高、部署復(fù)雜、場(chǎng)景局限性大等缺陷。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置，能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑。第一方面，本發(fā)明實(shí)施例提供了一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法，該方法包括獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的因特網(wǎng)協(xié)議IP路由設(shè)備的配置信息，該IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程TE顯式路徑配置信息；根據(jù)該節(jié)點(diǎn)信息和該鏈路信息，確定該數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃?；根?jù)該隧道接口配置信息和該TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式；根據(jù)該拓?fù)渚仃?、該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；根據(jù)該分段轉(zhuǎn)發(fā)路徑，確定該TE隧道的轉(zhuǎn)發(fā)路徑。在第一方面的第一種可能的實(shí)現(xiàn)方式中，該根據(jù)該拓?fù)渚仃?、該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在與該TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除方式時(shí)，更新該拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺脑撏負(fù)渚仃囍袆h除包含方式為該排除方式的節(jié)點(diǎn)之后的矩陣；根據(jù)該更新后的拓?fù)渚仃嚒⒃揟E隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。在第一方面的第二種可能的實(shí)現(xiàn)方式中，該確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，更新該拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺脑撏負(fù)渚仃囍袆h除該分段轉(zhuǎn)發(fā)路徑包括的所有鏈路之后的矩陣；根據(jù)該更新后的拓?fù)渚仃?，確定后續(xù)的兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第一方面、第一方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，該確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
結(jié)合第一方面或第一方面的第一種至第三種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，該確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將該兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第五種可能的實(shí)現(xiàn)方式中，該在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且該在后節(jié)點(diǎn)的IP地址為主機(jī)地址時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第六種可能的實(shí)現(xiàn)方式中，該在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且該在后節(jié)點(diǎn)的IP地址為互連地址時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的初始分段轉(zhuǎn)發(fā)路徑；在該初始分段轉(zhuǎn)發(fā)路徑中包含該在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，將該初始分段轉(zhuǎn)發(fā)路徑確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；或在該初始分段轉(zhuǎn)發(fā)路徑中不包含該在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)中的在前節(jié)點(diǎn)與該對(duì)端節(jié)點(diǎn)之間的對(duì)端轉(zhuǎn)發(fā)路徑；將該對(duì)端節(jié)點(diǎn)與該在后節(jié)點(diǎn)形成的鏈路以及該對(duì)端轉(zhuǎn)發(fā)路徑，確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第一方面的第七種可能的實(shí)現(xiàn)方式中，該在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將該兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，如果確定該兩個(gè)相鄰節(jié)點(diǎn)之間不存在直連鏈路，則終止該分段轉(zhuǎn)發(fā)路徑的確定。結(jié)合第一方面或第一方面的第一種至第二種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第一方面的第八種可能的實(shí)現(xiàn)方式中，該確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括在該IP路由設(shè)備的配置信息不包括與該TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)信息時(shí)，終止該分段轉(zhuǎn)發(fā)路徑的確定。結(jié)合第一方面或第一方面的第一種至第二種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第一方面的第九種可能的實(shí)現(xiàn)方式中，該方法還包括確定該TE隧道的轉(zhuǎn)發(fā)路徑是否包括重復(fù)節(jié)點(diǎn)；在該轉(zhuǎn)發(fā)路徑包括重復(fù)節(jié)點(diǎn)時(shí)，提示用戶該TE隧道的轉(zhuǎn)發(fā)路徑中存在環(huán)路。第二方面，本發(fā)明實(shí)施例提供了一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置，該裝置包括獲取模塊，用于獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的因特網(wǎng)協(xié)議IP路由設(shè)備的配置信息，該IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程TE顯式路徑配置信息；第一確定模塊，用于根據(jù)該獲取模塊獲取的該節(jié)點(diǎn)信息和該鏈路信息，確定該數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃?；第二確定模塊，用于根據(jù)該獲取模塊獲取的該隧道接口配置信息和該TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式；第三確定模塊，用于根據(jù)該 第一確定模塊確定的該拓?fù)渚仃嚕约霸摰诙_定模塊確定的該TE隧道的下一跳、該下一跳的配置順序和與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；第四確定模塊，用于根據(jù)該第三確定模塊確定的該分段轉(zhuǎn)發(fā)路徑，確定該TE隧道的轉(zhuǎn)發(fā)路徑。在第二方面的第一種可能的實(shí)現(xiàn)方式中，該第三確定模塊包括第一更新單元，用于在與該TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除方式時(shí)，更新該第一確定模塊確定的該拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺脑摰谝淮_定模塊確定的該拓?fù)渚仃囍袆h除包含方式為該排除方式的節(jié)點(diǎn)之后的矩陣；第一確定單元，用于根據(jù)該第一更新單元更新后的拓?fù)渚仃嚕约霸摰诙_定模塊確定的該TE隧道的下一跳、該下一跳的配置順序和與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。在第二方面的第二種可能的實(shí)現(xiàn)方式中，該第三確定模塊包括第二更新單元，用于在確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，更新該拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺脑撏負(fù)渚仃囍袆h除該分段轉(zhuǎn)發(fā)路徑包括的所有鏈路之后的矩陣；第二確定單元，用于根據(jù)該第二更新單元更新后的拓?fù)渚仃嚕_定后續(xù)的兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第二方面或第二方面的第一種或第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，該第三確定模塊包括第三確定單元，用于在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第二方面或第二方面的第一種至第三種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，該第三確定模塊包括第四確定單元，用于在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將該兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第五種可能的實(shí)現(xiàn)方式中，該第三確定單元包括第一確定子單元，用于在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且該在后節(jié)點(diǎn)的IP地址為主機(jī)地址時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第六種可能的實(shí)現(xiàn)方式中，該第三確定單元包括第二確定子單元，用于在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且該在后節(jié)點(diǎn)的IP地址為互連地址時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)之間的初始分段轉(zhuǎn)發(fā)路徑；第三確定子單元，用于在該第二確定子單元確定的該初始分段轉(zhuǎn)發(fā)路徑中包含 該在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，將該初始分段轉(zhuǎn)發(fā)路徑確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；或第四確定子單元，用于在該第二確定子單元確定的該初始分段轉(zhuǎn)發(fā)路徑中不包含該在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，根據(jù)最短路徑算法確定該兩個(gè)相鄰節(jié)點(diǎn)中的在前節(jié)點(diǎn)與該對(duì)端節(jié)點(diǎn)之間的對(duì)端轉(zhuǎn)發(fā)路徑；第五確定子單元，用于將該第四確定子單元確定的該對(duì)端節(jié)點(diǎn)與該在后節(jié)點(diǎn)形成的鏈路以及該對(duì)端轉(zhuǎn)發(fā)路徑，確定為該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第二方面的第七種可能的實(shí)現(xiàn)方式中，該第四確定單元包括終止子單元，用于在該兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，如果確定該兩個(gè)相鄰節(jié)點(diǎn)之間不存在直連鏈路，則終止該分段轉(zhuǎn)發(fā)路徑的確定。結(jié)合第二方面或第二方面的第一種至第二種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第二方面的第八種可能的實(shí)現(xiàn)方式中，該第三確定模塊包括終止單元，用于在該IP路由設(shè)備的配置信息不包括與該TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)信息時(shí)，終止該分段轉(zhuǎn)發(fā)路徑的確定。結(jié)合第二方面或第二方面的第一種至第二種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式，在第二方面的第九種可能的實(shí)現(xiàn)方式中，該裝置還包括第五確定模塊，用于確定該第四確定模塊確定的該TE隧道的轉(zhuǎn)發(fā)路徑是否包括重復(fù)節(jié)點(diǎn)；提示模塊，用于在該第五確定模塊確定該轉(zhuǎn)發(fā)路徑包括重復(fù)節(jié)點(diǎn)時(shí)，提示用戶該TE隧道的轉(zhuǎn)發(fā)路徑中存在環(huán)路?；谏鲜黾夹g(shù)方案，本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置，通過(guò)分析IP路由設(shè)備的配置信息，并采用分段確定最短路徑的方法，能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)本發(fā)明實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面所描述的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法的示意性流程圖。圖2是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的示意性流程圖。圖3是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的另一示意性流程圖。圖4是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)涫疽鈭D。圖5是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的再一示意性流程圖。圖6是根據(jù)本發(fā)明實(shí)施例的另一網(wǎng)絡(luò)拓?fù)涫疽鈭D。
圖7是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的再一示意性流程圖。圖8是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的再一示意性流程圖。圖9是根據(jù)本發(fā)明實(shí)施例的再一網(wǎng)絡(luò)拓?fù)涫疽鈭D。圖10是根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法再一示意性流程圖。圖11是根據(jù)本發(fā)明實(shí)施例的再一網(wǎng)絡(luò)拓?fù)涫疽鈭D。圖12是根據(jù)本發(fā)明實(shí)施例的確定分段轉(zhuǎn)發(fā)路徑的方法的再一示意性流程圖。
圖13是根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置的示意性框圖。圖14是根據(jù)本發(fā)明實(shí)施例的第三確定模塊的示意性框圖。圖15是根據(jù)本發(fā)明實(shí)施例的第三確定模塊的另一示意性框圖。圖16是根據(jù)本發(fā)明實(shí)施例的第三確定模塊的再一示意性框圖。圖17是根據(jù)本發(fā)明實(shí)施例的第三確定模塊的再一示意性框圖。圖18是根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置的再一示意性框圖。圖19是根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置的再一示意性框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都應(yīng)屬于本發(fā)明保護(hù)的范圍。應(yīng)理解，本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于各種通信系統(tǒng)，例如全球移動(dòng)通訊(Global System of Mobile communication,簡(jiǎn)稱為“GSM”)系統(tǒng)、碼分多址(Code DivisionMultiple Access,簡(jiǎn)稱為“CDMA”)系統(tǒng)、寬帶碼分多址(Wideband Code Division MultipleAccess,簡(jiǎn)稱為 “WCDMA”)系統(tǒng)、通用分組無(wú)線業(yè)務(wù)(General Packet Radio Service,簡(jiǎn)稱為“GPRS”)、長(zhǎng)期演進(jìn)(Long Term Evolution，簡(jiǎn)稱為“LTE”)系統(tǒng)、LTE頻分雙工(Frequency Division Duplex,簡(jiǎn)稱為“FDD”)系統(tǒng)、LTE 時(shí)分雙工(Time Division Duplex,簡(jiǎn)稱為“TDD”)、通用移動(dòng)通信系統(tǒng)(Universal Mobile Telecommunications System,簡(jiǎn)稱為“UMTS”)、全球互聯(lián)微波接入(Worldwide Interoperability for Microwave Access,簡(jiǎn)稱為“WiMAX”)通信系統(tǒng)等。還應(yīng)理解，為了簡(jiǎn)潔，本發(fā)明實(shí)施例僅以MPLS網(wǎng)絡(luò)為例進(jìn)行說(shuō)明，但本發(fā)明并不限于此。圖I示出了根據(jù)本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法100示意性流程圖。如圖I所示，該方法100包括110，獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的因特網(wǎng)協(xié)議(IP)路由設(shè)備的配置信息，該IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程(TE)顯式路徑配置信息；120，根據(jù)該節(jié)點(diǎn)信息和該鏈路信息，確定該數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚕?br> 130，根據(jù)該隧道接口配置信息和該TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式；140，根據(jù)該拓?fù)渚仃嚒⒃揟E隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；150，根據(jù)該分段轉(zhuǎn)發(fā)路徑，確定該TE隧道的轉(zhuǎn)發(fā)路徑。因此，本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法，通過(guò)分析IP路由設(shè)備的配置信息，并采用分段確定最短路徑的方法，能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑，并由此能夠進(jìn)行流量控制，從而能夠緩解擁堵，進(jìn)一步提高用戶體驗(yàn)。具體而言，TE是保證承載網(wǎng)路徑可靠性以及進(jìn)行流量控制的一種有效手段 ，但由于TE顯式路徑的配置靈活，目前大部分網(wǎng)管設(shè)備還不能簡(jiǎn)單且有效地還原出TE隧道的轉(zhuǎn)發(fā)路徑，并且通過(guò)確定OSPF-TE或IS-IS-TE的路由更新報(bào)文的方法存在著成本高、需要修改現(xiàn)網(wǎng)配置和應(yīng)用受限等缺陷。而本發(fā)明實(shí)施例通過(guò)低成本的輸入即IP路由設(shè)備的配置信息，可以準(zhǔn)確且簡(jiǎn)單地計(jì)算出TE隧道的轉(zhuǎn)發(fā)路徑，包括TE隧道的主路徑、備份路徑和逃生路徑，能夠避免采用專用探針，降低成本，也能夠避免對(duì)用戶現(xiàn)網(wǎng)配置的修改，進(jìn)一步降低實(shí)現(xiàn)成本，擴(kuò)大應(yīng)用場(chǎng)景；另一方面，本發(fā)明實(shí)施例的方法由于能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑，因而能夠進(jìn)行流量控制，緩解擁堵，從而能夠進(jìn)一步提高用戶體驗(yàn)。在本發(fā)明實(shí)施例中，執(zhí)行方法100的主體可以為確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置，該裝置例如為網(wǎng)絡(luò)中的管理設(shè)備等，為了簡(jiǎn)潔，下文中將以網(wǎng)管設(shè)備為例進(jìn)行說(shuō)明，但本發(fā)明實(shí)施例并不限于此。在本發(fā)明實(shí)施例中，當(dāng)設(shè)備側(cè)的接口上線(UP) /下線(Down),或協(xié)議上線/下線時(shí)，設(shè)備側(cè)可以向網(wǎng)管設(shè)備發(fā)送簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SimpleNetwork ManagementProtocol，簡(jiǎn)稱為“SNMP”)陷阱(TRAP)告警信息。網(wǎng)管設(shè)備接收到SNMP TRAP告警信息時(shí)，可以實(shí)時(shí)觸發(fā)新的TE隧道的轉(zhuǎn)發(fā)路徑計(jì)算，以及時(shí)反映處于用戶網(wǎng)絡(luò)中的TE路徑狀態(tài)。網(wǎng)管設(shè)備接收到用戶查詢路徑指令時(shí)，也可以觸發(fā)TE隧道的轉(zhuǎn)發(fā)路徑計(jì)算。另外，在本發(fā)明實(shí)施例中，網(wǎng)管設(shè)備可以根據(jù)外部信息觸發(fā)轉(zhuǎn)發(fā)路徑的計(jì)算，網(wǎng)管設(shè)備也可以主動(dòng)觸發(fā)轉(zhuǎn)發(fā)路徑的計(jì)算，以檢查網(wǎng)絡(luò)中TE顯式路徑配置的合法性，例如是否人工指定了環(huán)路、是否具有備份路徑和逃生路徑等，從而能夠進(jìn)行流量控制，緩解擁堵，進(jìn)一步提聞?dòng)脩趔w驗(yàn)。在110中，網(wǎng)管設(shè)備可以獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的IP路由設(shè)備的配置信息，該IP路由設(shè)備的配置信息可以包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程TE顯式路徑配置信息。在本發(fā)明實(shí)施例中，該IP路由設(shè)備為支持IP協(xié)議的具有路由功能的網(wǎng)絡(luò)設(shè)備，例如IP路由設(shè)備為路由器、交換機(jī)等。網(wǎng)管設(shè)備可以從各IP路由設(shè)備的配置文件中獲取配置信息，例如，網(wǎng)管設(shè)備可以向網(wǎng)絡(luò)中的IP路由設(shè)備發(fā)送顯示當(dāng)前配置(DisplayCurrent-Configuration)命令,并將回顯信息存為文本(TXT)格式的文件；網(wǎng)管設(shè)備可以通過(guò)正則表達(dá)式提取該文件中包括的節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和TE顯式路徑配置信息。
在本發(fā)明實(shí)施例中，該節(jié)點(diǎn)信息可以包括設(shè)備名稱(Sysname )和設(shè)備標(biāo)識(shí)(RouterID )，該節(jié)點(diǎn)信息還可以包括其它信息。該鏈路信息可以包括鏈路兩端節(jié)點(diǎn)的接口號(hào)(Interface)、接口 IP地址(IP Address)和掩碼,該鏈路信息還可以包括花費(fèi)(Cost)值等。應(yīng)理解，在本發(fā)明實(shí)施例中，該節(jié)點(diǎn)信息和鏈路信息還可以統(tǒng)稱為拓?fù)湫畔?。在本發(fā)明實(shí)施例中，該隧道接口配置信息可以包括隧道終點(diǎn)(Destination)和主備標(biāo)簽交換路徑(Label Switched Path，簡(jiǎn)稱為“LSP”)名稱，該隧道接口配置信息還可以包括設(shè)備名稱隧道終點(diǎn)等信息；該TE顯式路徑配置信息可以包括路徑名稱、設(shè)備名稱(Sysname)和路徑下一跳(nexthop)信息，該路徑下一跳信息可以包括下一跳的IP地址、下一跳的配置順序以及與下一跳相應(yīng)的節(jié)點(diǎn)的包含方式。應(yīng)理解，在本發(fā)明實(shí)施例中，該隧道接口配置信息和TE顯式路徑配置信息可以統(tǒng)稱為TE信息，并且該隧道接口配置信息或該TE顯式路徑配置信息還可以包括其它信息，本發(fā)明實(shí)施例并不以此為限。在120中，網(wǎng)管設(shè)備可以根據(jù)該節(jié)點(diǎn)信息和該鏈路信息，確定該數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚒?
例如，網(wǎng)管設(shè)備通過(guò)接口 IP地址計(jì)算直連鏈路，其中直連鏈路的兩端接口 IP必須在同一網(wǎng)段。具體地，網(wǎng)管設(shè)備可以提取接口 IP的網(wǎng)段地址，并以網(wǎng)段地址作為鍵(key)，以網(wǎng)元、接口 IP、掩碼、花費(fèi)(cost)作為值(value)存為一個(gè)哈希表；從而網(wǎng)管設(shè)備可以統(tǒng)計(jì)只有兩個(gè)接口 IP處于同一網(wǎng)段的記錄，并由此生成互連關(guān)系表。網(wǎng)管設(shè)備通過(guò)將邏輯接口對(duì)應(yīng)到物理接口之后，進(jìn)而可以得到數(shù)據(jù)通信網(wǎng)絡(luò)的物理拓?fù)?，并進(jìn)而可以生成數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚒Ｔ撏負(fù)渚仃嚳梢允且枣I(key)為鏈路(源-宿)名稱，以value為鏈路cost的字典。在130中，網(wǎng)管設(shè)備可以根據(jù)該隧道接口配置信息和該TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式。具體地，例如，網(wǎng)管設(shè)備可以將TE顯式路徑配置信息中的設(shè)備名稱(Sysname)作為起點(diǎn)，將隧道接口配置信息中與該起點(diǎn)相應(yīng)的隧道終點(diǎn)(Destination )作為終點(diǎn),確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道；進(jìn)一步地，網(wǎng)管設(shè)備可以根據(jù)TE顯式路徑配置信息中下一跳(Nexthop)信息，確定該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式。在本發(fā)明實(shí)施例中，節(jié)點(diǎn)的包含方式可以包括三種類型，分別為排除(Exclude)方式、松散包含(Include loose)方式和嚴(yán)格包含(Include strict)方式,其中，嚴(yán)格包含方式也可以稱為嚴(yán)格顯式方式；松散包含方式和排除方式可以稱為松散顯式方式。應(yīng)理解，TE顯式路徑的包含方式可以理解為路徑所包括的節(jié)點(diǎn)的包含方式，從而TE顯式路徑可以包括嚴(yán)格顯式路徑和松散顯式路徑，該嚴(yán)格顯式路徑要求當(dāng)前一跳與上一跳必須直連；該松散顯式路徑可以指定路徑中必須包含(Include loose)或必須不包含(Exclude)哪些節(jié)點(diǎn)/鏈路。還應(yīng)理解，與下一跳相應(yīng)的節(jié)點(diǎn)即下一跳所在的節(jié)點(diǎn)。在140中，網(wǎng)管設(shè)備可以根據(jù)該拓?fù)渚仃?、該TE隧道的下一跳、該下一跳的配置順序和該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，即確定起點(diǎn)與下一跳之間、下一跳與下一跳之間、以及下一跳與終點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
例如，對(duì)于以節(jié)點(diǎn)A為起點(diǎn)和以節(jié)點(diǎn)F為終點(diǎn)的TE隧道，該TE隧道依次配置有下一跳IP-B、下一跳IP-C和下一跳IP-D，該下一跳IP-B對(duì)應(yīng)節(jié)點(diǎn)B，該下一跳IP-C對(duì)應(yīng)節(jié)點(diǎn)C，該下一跳IP-D對(duì)應(yīng)節(jié)點(diǎn)D，則網(wǎng)管設(shè)備需要分段確定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的分段轉(zhuǎn)發(fā)路徑、節(jié)點(diǎn)B和節(jié)點(diǎn)C之間的分段轉(zhuǎn)發(fā)路徑、節(jié)點(diǎn)C和節(jié)點(diǎn)D之間的分段轉(zhuǎn)發(fā)路徑、以及節(jié)點(diǎn)D和節(jié)點(diǎn)F之間的分段轉(zhuǎn)發(fā)路徑，其中下一跳與下一跳之間的分段轉(zhuǎn)發(fā)路徑包括節(jié)點(diǎn)B和節(jié)點(diǎn)C之間的分段轉(zhuǎn)發(fā)路徑，以及節(jié)點(diǎn)C和節(jié)點(diǎn)D之間的分段轉(zhuǎn)發(fā)路徑。應(yīng)理解，在上述實(shí)施例的依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中，包含方式為排除方式的節(jié)點(diǎn)不是TE隧道經(jīng)過(guò)的節(jié)點(diǎn)，需要排除在外，即節(jié)點(diǎn)B、C、D是該TE隧道必須經(jīng)過(guò)的節(jié)點(diǎn)，這些節(jié)點(diǎn)B、C、D的包含方式為松散包含方式或嚴(yán)格包含方式。下文中將結(jié)合圖2至圖12，詳細(xì)描述如何確定起點(diǎn)與下一跳之間、下一跳與下一跳之間、以及下一跳與終點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。應(yīng)理解，該兩個(gè)相鄰節(jié)點(diǎn)指TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中的任意兩個(gè)相鄰節(jié)點(diǎn)，例如，起點(diǎn)與相鄰的下一跳所對(duì)應(yīng)的節(jié)點(diǎn)，兩個(gè)依次配置的下一跳所對(duì)應(yīng)的節(jié) 點(diǎn)等。在150中，網(wǎng)管設(shè)備根據(jù)該分段轉(zhuǎn)發(fā)路徑，確定該TE隧道的轉(zhuǎn)發(fā)路徑。具體而言，網(wǎng)管設(shè)備可以將各分段轉(zhuǎn)發(fā)路徑依次進(jìn)行組合，從而確定TE隧道的最終真實(shí)的轉(zhuǎn)發(fā)路徑。因此，本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法，通過(guò)分析IP路由設(shè)備的配置信息，并采用分段確定最短路徑的方法，能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑，從而能夠進(jìn)行流量控制，并由此能夠緩解擁堵，進(jìn)一步提高用戶體驗(yàn)。在本發(fā)明實(shí)施例中，在與TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除(Exclude)方式時(shí)，表示該TE隧道必須不包含該節(jié)點(diǎn)，因此為了簡(jiǎn)化確定轉(zhuǎn)發(fā)路徑的計(jì)算量，可以在確定分段轉(zhuǎn)發(fā)路徑之前對(duì)拓?fù)渚仃囘M(jìn)行更新，具體地如圖2所示。應(yīng)理解，也可以在確定分段轉(zhuǎn)發(fā)路徑之后，對(duì)分段轉(zhuǎn)發(fā)路徑進(jìn)行篩選或重新確定，以排除包括該節(jié)點(diǎn)和/或鏈路的路徑，本發(fā)明實(shí)施例并不限于此。如圖2所示，在本發(fā)明實(shí)施例中，可選地，圖I所示140中的根據(jù)該拓?fù)渚仃?、該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括141，在與該TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除方式時(shí)，更新圖I所示120中的拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺膱DI所示120中的拓?fù)渚仃囍袆h除包含方式為該排除方式的節(jié)點(diǎn)之后的矩陣；142，根據(jù)該更新后的拓?fù)渚仃?、該TE隧道的下一跳、該下一跳的配置順序以及與該下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。因此，本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法，通過(guò)預(yù)先刪除包含方式為排除方式的節(jié)點(diǎn)，能夠進(jìn)一步簡(jiǎn)化確定TE隧道的轉(zhuǎn)發(fā)路徑的計(jì)算量，提高效率，從而進(jìn)一步提高確定TE隧道的實(shí)時(shí)性。在本發(fā)明實(shí)施例中，可選地，如圖3所示，圖I所示140中的確定TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括143，在確定該兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，更新圖I所示120中的拓?fù)渚仃嚕潞蟮耐負(fù)渚仃嚍閺膱DI所示120中的拓?fù)渚仃囍袆h除該確定的分段轉(zhuǎn)發(fā)路徑包括的所有鏈路之后的矩陣；144，根據(jù)該更新后的拓?fù)渚仃嚕_定后續(xù)的兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。即網(wǎng)管設(shè)備在每次確定兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，都可以將確定的分段轉(zhuǎn)發(fā)路徑所包括所有鏈路從拓?fù)渚仃囍袆h除，以使得確定后續(xù)的分段轉(zhuǎn)發(fā)路徑時(shí)使用刪除已確定的鏈路之后的拓?fù)渚仃嚕瑥亩苊庾罱K確定的轉(zhuǎn)發(fā)路徑中包括重復(fù)鏈路，以進(jìn)一步簡(jiǎn)化確定TE隧道的轉(zhuǎn)發(fā)路徑的計(jì)算量，提高確定TE隧道的實(shí)時(shí)性。例如，假設(shè)在項(xiàng)目名稱為Testl的測(cè)試項(xiàng)目中，網(wǎng)管設(shè)備獲取的或形成的鏈接數(shù)據(jù)庫(kù)、隧道接口配置表和TE顯式路徑配置表分別如表I至表3所示。在表I中，示出了網(wǎng)絡(luò)中各節(jié)點(diǎn)之間的互連關(guān)系，由此該網(wǎng)絡(luò)的拓?fù)鋱D可以如圖4所示；在表2中，以設(shè)備名稱為起點(diǎn)并以目的節(jié)點(diǎn)為終點(diǎn)標(biāo)識(shí)了 TE隧道To_end_l ;在表3中，示出了該TE隧道To_end_l的下一跳IP2和IP5，下一跳的配置順序，與下一跳IP2相應(yīng)的節(jié)點(diǎn)的包含方式為排除方式， 以及與下一跳IP5相應(yīng)的節(jié)點(diǎn)的包含方式為松散包含方式。表I

權(quán)利要求
1.一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法，其特征在于，包括 獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的因特網(wǎng)協(xié)議IP路由設(shè)備的配置信息，所述IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程TE顯式路徑配置信息； 根據(jù)所述節(jié)點(diǎn)信息和所述鏈路信息，確定所述數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚕? 根據(jù)所述隧道接口配置信息和所述TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定所述TE隧道的下一跳、所述下一跳的配置順序以及與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式； 根據(jù)所述拓?fù)渚仃?、所述TE隧道的下一跳、所述下一跳的配置順序以及與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑； 根據(jù)所述分段轉(zhuǎn)發(fā)路徑，確定所述TE隧道的轉(zhuǎn)發(fā)路徑。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述根據(jù)所述拓?fù)渚仃?、所述TE隧道的下一跳、所述下一跳的配置順序以及與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在與所述TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除方式時(shí)，更新所述拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺乃鐾負(fù)渚仃囍袆h除包含方式為所述排除方式的節(jié)點(diǎn)之后的矩陣； 根據(jù)所述更新后的拓?fù)渚仃?、所述TE隧道的下一跳、所述下一跳的配置順序以及與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，更新所述拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺乃鐾負(fù)渚仃囍袆h除所述分段轉(zhuǎn)發(fā)路徑包括的所有鏈路之后的矩陣； 根據(jù)所述更新后的拓?fù)渚仃?，確定后續(xù)的兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
4.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的方法，其特征在于，所述確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
5.根據(jù)權(quán)利要求I至4中任一項(xiàng)所述的方法，其特征在于，所述確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將所述兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且所述在后節(jié)點(diǎn)的IP地址為主機(jī)地址時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且所述在后節(jié)點(diǎn)的IP地址為互連地址時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的初始分段轉(zhuǎn)發(fā)路徑； 在所述初始分段轉(zhuǎn)發(fā)路徑中包含所述在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，將所述初始分段轉(zhuǎn)發(fā)路徑確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；或 在所述初始分段轉(zhuǎn)發(fā)路徑中不包含所述在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)中的在前節(jié)點(diǎn)與所述對(duì)端節(jié)點(diǎn)之間的對(duì)端轉(zhuǎn)發(fā)路徑；將所述對(duì)端節(jié)點(diǎn)與所述在后節(jié)點(diǎn)形成的鏈路以及所述對(duì)端轉(zhuǎn)發(fā)路徑，確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將所述兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，如果確定所述兩個(gè)相鄰節(jié)點(diǎn)之間不存在直連鏈路，則終止所述分段轉(zhuǎn)發(fā)路徑的確定。
9.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的方法，其特征在于，所述確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑，包括 在所述IP路由設(shè)備的配置信息不包括與所述TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)信息時(shí)，終止所述分段轉(zhuǎn)發(fā)路徑的確定。
10.根據(jù)權(quán)利要求I至3中任一項(xiàng)所述的方法，其特征在于，所述方法還包括 確定所述TE隧道的轉(zhuǎn)發(fā)路徑是否包括重復(fù)節(jié)點(diǎn)； 在所述轉(zhuǎn)發(fā)路徑包括重復(fù)節(jié)點(diǎn)時(shí)，提示用戶所述TE隧道的轉(zhuǎn)發(fā)路徑中存在環(huán)路。
11.一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的裝置，其特征在于，包括 獲取模塊，用于獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的因特網(wǎng)協(xié)議IP路由設(shè)備的配置信息，所述IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和流量工程TE顯式路徑配置信息； 第一確定模塊，用于根據(jù)所述獲取模塊獲取的所述節(jié)點(diǎn)信息和所述鏈路信息，確定所述數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚕? 第二確定模塊，用于根據(jù)所述獲取模塊獲取的所述隧道接口配置信息和所述TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定所述TE隧道的下一跳、所述下一跳的配置順序以及與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式； 第三確定模塊，用于根據(jù)所述第一確定模塊確定的所述拓?fù)渚仃?，以及所述第二確定模塊確定的所述TE隧道的下一跳、所述下一跳的配置順序和與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑； 第四確定模塊，用于根據(jù)所述第三確定模塊確定的所述分段轉(zhuǎn)發(fā)路徑，確定所述TE隧道的轉(zhuǎn)發(fā)路徑。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述第三確定模塊包括 第一更新單元，用于在與所述TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)的包含方式包括排除方式時(shí)，更新所述第一確定模塊確定的所述拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺乃龅谝淮_定模塊確定的所述拓?fù)渚仃囍袆h除包含方式為所述排除方式的節(jié)點(diǎn)之后的矩陣； 第一確定單元，用于根據(jù)所述第一更新單元更新后的拓?fù)渚仃?，以及所述第二確定模塊確定的所述TE隧道的下一跳、所述下一跳的配置順序和與所述下一跳相應(yīng)的節(jié)點(diǎn)的包含方式，確定所述TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
13.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述第三確定模塊包括 第二更新單元，用于在確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑后，更新所述拓?fù)渚仃?，更新后的拓?fù)渚仃嚍閺乃鐾負(fù)渚仃囍袆h除所述分段轉(zhuǎn)發(fā)路徑包括的所有鏈路之后的矩陣； 第二確定單元，用于根據(jù)所述第二更新單元更新后的拓?fù)渚仃嚕_定后續(xù)的兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
14.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的裝置，其特征在于，所述第三確定模塊包括 第三確定單元，用于在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
15.根據(jù)權(quán)利要求11至14中任一項(xiàng)所述的裝置，其特征在于，所述第三確定模塊包括 第四確定單元，用于在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，將所述兩個(gè)相鄰節(jié)點(diǎn)形成的鏈路確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述第三確定單元包括 第一確定子單元，用于在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且所述在后節(jié)點(diǎn)的IP地址為主機(jī)地址時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
17.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述第三確定單元塊包括 第二確定子單元，用于在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為松散包含方式，且所述在后節(jié)點(diǎn)的IP地址為互連地址時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)之間的初始分段轉(zhuǎn)發(fā)路徑； 第三確定子單元，用于在所述第二確定子單元確定的所述初始分段轉(zhuǎn)發(fā)路徑中包含所述在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，將所述初始分段轉(zhuǎn)發(fā)路徑確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；或 第四確定子單元，用于在所述第二確定子單元確定的所述初始分段轉(zhuǎn)發(fā)路徑中不包含所述在后節(jié)點(diǎn)的對(duì)端節(jié)點(diǎn)時(shí)，根據(jù)最短路徑算法確定所述兩個(gè)相鄰節(jié)點(diǎn)中的在前節(jié)點(diǎn)與所述對(duì)端節(jié)點(diǎn)之間的對(duì)端轉(zhuǎn)發(fā)路徑； 第五確定子單元，用于將所述第四確定子單元確定的所述對(duì)端節(jié)點(diǎn)與所述在后節(jié)點(diǎn)形成的鏈路以及所述對(duì)端轉(zhuǎn)發(fā)路徑，確定為所述兩個(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑。
18.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述第四確定單元包括 終止子單元，用于在所述兩個(gè)相鄰節(jié)點(diǎn)中的在后節(jié)點(diǎn)的包含方式為嚴(yán)格包含方式時(shí)，如果確定所述兩個(gè)相鄰節(jié)點(diǎn)之間不存在直連鏈路，則終止所述分段轉(zhuǎn)發(fā)路徑的確定。
19.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的裝置，其特征在于，所述第三確定模塊包括 終止單元，用于在所述IP路由設(shè)備的配置信息不包括與所述TE隧道的下一跳相應(yīng)的節(jié)點(diǎn)信息時(shí)，終止所述分段轉(zhuǎn)發(fā)路徑的確定。
20.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括 第五確定模塊，用于確定所述第四確定模塊確定的所述TE隧道的轉(zhuǎn)發(fā)路徑是否包括重復(fù)節(jié)點(diǎn)； 提示模塊，用于在所述第五確定模塊確定所述轉(zhuǎn)發(fā)路徑包括重復(fù)節(jié)點(diǎn)時(shí)，提示用戶所述TE隧道的轉(zhuǎn)發(fā)路徑中存在環(huán)路。
全文摘要
本發(fā)明公開了一種確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置。該方法包括獲取數(shù)據(jù)通信網(wǎng)絡(luò)中的IP路由設(shè)備的配置信息，該IP路由設(shè)備的配置信息包括節(jié)點(diǎn)信息、鏈路信息、隧道接口配置信息和TE顯式路徑配置信息；根據(jù)節(jié)點(diǎn)信息和鏈路信息，確定數(shù)據(jù)通信網(wǎng)絡(luò)的拓?fù)渚仃嚕桓鶕?jù)隧道接口配置信息和TE顯式路徑配置信息，確定以起點(diǎn)和終點(diǎn)標(biāo)識(shí)的TE隧道，并確定該TE隧道的下一跳、下一跳的配置順序以及與下一跳相應(yīng)的節(jié)點(diǎn)的包含方式；確定該TE隧道依次經(jīng)過(guò)的起點(diǎn)、各下一跳和終點(diǎn)中每?jī)蓚€(gè)相鄰節(jié)點(diǎn)之間的分段轉(zhuǎn)發(fā)路徑；根據(jù)分段轉(zhuǎn)發(fā)路徑，確定該TE隧道的轉(zhuǎn)發(fā)路徑。本發(fā)明實(shí)施例的確定流量工程隧道的轉(zhuǎn)發(fā)路徑的方法和裝置，能夠簡(jiǎn)單且有效地確定TE隧道的轉(zhuǎn)發(fā)路徑。
文檔編號(hào)H04L12/727GK102882787SQ20121038421
公開日2013年1月16日 申請(qǐng)日期2012年10月11日 優(yōu)先權(quán)日2012年10月11日
發(fā)明者張春慧 申請(qǐng)人:華為技術(shù)有限公司