[发明专利]路由器及路径消息处理的方法

说明书

技术领域

本发明涉及一种通信技术，尤其涉及路由器及一种路径消息处理的方法。

背景技术

多协议标签切换流量工程(Multiprotocol Label Switching TrafficEngineering，MPLS TE)技术中，标签交换路径(LSP Label Switch Path)的建立可以通过约束路由标签分配协议(CR-LDP)或者资源预留协议流量工程扩展(RSVP-TE)协议来完成，这两种协议都支持LSP的建立、显示路由、资源信息携带等功能。以RSVP-TE为例：为了能够建立LSP，对RSVP协议进行了扩展，在RSVP路径(PATH)消息中引入标签请求(Label Request)对象，支持网络上的节点发起标签请求；在RSVP RESV消息中引入标签(Label)对象支持网络进行标签分配，这样就可以建立LSP了。为了建立约束的LSP，在RSVP RESV消息中还引入了显示路由对象(Explicit Route Object，ERO)。

MPLS TE的路径选择组件采用约束路由计算(Constrained Shortest PathFirst，CSPF)算法，根据存储在TEDB的数据来计算满足指定约束的发送业务数据的路由。路由的约束条件可以通过设置在起始节点中的用来标识路由的ERO来指示，ERO包括多个ERO子对象，每个ERO子对象对应该路由要经过的节点或者节点的接口。当在路由的ERO子对象中设定的节点属性为松散时，则该路由可以经过或不经过该ERO子对象对应的节点或者节点的接口；当在路由的ERO中设定的节点属性为严格时，则该路由必须经过该ERO子对象对应的节点或者节点的接口。

MPLS-TE中，用户可以根据需要指定经过的链路和节点，然后根据用户 指定的路径信息通过基于CSPF算法依据网络信息流量工程数据库(TrafficEngineering DataBase，TEDB)计算出路径。但由于TEDB依赖内部网关协议(Interior Gateway Protocol，IGP)收集网络的链路信息，因此计算会被限制在Area/level的级别，所以对于跨域或者跨area/level的场景CSPF算法无法一次计算出一个隧道(tunnel)的完整路径。

目前，建立一个跨域或者跨area/level的路径过程为：

用户配置下一跳模式，可以指定严格(strict)和松散(loose)两种模式，严格的意思是必须逐条链路指定，而松散的意思是不用逐条指定，只要经过该链路或节点即可。譬如图1，图中字母代表一台路由器，数字代表接口。用户希望从A到E建立一个Tunnel，且用户配置制定松散下一跳C，并指定严格下一跳5或6。

路由器或节点A上，根据用户的配置进行CSPF计算。由于A上CSPF数据库中只有开放式最短路径优先(Open Shortest Path First，OSPF)协议当前域的网络链路信息，因此CSPF算法只能计算到节点C，计算结果都以严格为标记来设置，这个设置和用户配置的严格是相同的，无法区分。

然后路由器或节点A中的CSPF实体将计算结果和配置信息通知给资源预留协议(Resource Reserved Protocol，RSVP)实体，MPLS TE协议根据计算结果建立tunnel到C，协议在携带这些结果过程中，是不知道哪些是CSPF计算出来的路径，协议认为所有带有严格标记的路径信息都是CSPF经过计算确认的，因此在路由器C上，采用当前的严格模式直接将tunnel建立到D。这样，严格下一跳5/6作为用户的配置而没有经过CSPF计算，导致当前链路C5---D6可能不满足用户的要求，譬如带宽不够。

以RSVP协议为例进行说明。

根据图1，用户在A节点配置tunnel从A到E，且配置下一跳信息为：nexthop c loose，nexthop 5 strict，在节点A上由于CSPF只有OSPF收集的网络信息，没有中间系统到中间系统(ISIS)当前区域的网络链路信息，因此仅仅能计算到C节点，这样计算结果就是1strict，2strict，3strict，4strict，5strict，其中5没有计算出来，仅仅是将没有计算完的配置信息携带在里面。