[发明专利]路径选择方法、装置和网络设备

说明书

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种路径选择方法、装置和网络设备。 

背景技术

多协议标签转换流量工程(Multi Protocol Label Switch TrafficEngineering；以下简称：MPLS-TE)是将用户的业务数据流映射到物理拓扑/链路上的一项任务，其运用MPLS技术实现对数据流的流量进行管理和控制。如图1所示为现有技术的路径拓扑的一示意图，在传统IP网络中，依靠内部网关协议(Interior Gateway Protocol；以下简称：IGP)来计算最短路径，通过计算R2达到R4的最短路径为R2-R3-R4，则在R2接收到R1发往R4的业务流时，均将业务流通过R3转发，由于在路径选择时默认选择最短路径，R2接收到R5发往R4的业务流也经过R3转发，当业务流较大时，则会造成该最短路径拥塞，而R2和R6之间的链路则处于空闲状态，链路资源不能得到充分利用；MPLS-TE通过在根节点R2和目的节点R4之间建立一个TE隧道R2-R6-R7-R4，将一部分业务流通过TE隧道到达目的节点MPLS-TE可以解决上述问题，使得资源得到充分利用。 

在现有技术中，MPLS-TE根据约束路径建立TE隧道，约束路径即该路径上所有链路均能满足建立TE隧道的约束条件，TE隧道的约束条件通常包括带宽、亲和属性，或要求一定不能通过某种类型的链路等。约束路径通常通过受限最短路径优先算法(Constraint Shortest Path First algorithm；以下简称：CSPF)计算出到达目的节点的完整约束路径，再使用资源预留协议(Resource Reservation Protocol；以下简称：RSVP)来完成TE隧道的建立。 

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：在比较复杂的网络中，如图2所示为现有技术的路径拓扑的另一示意图，假设约束条件为期望带宽为50MB，图中链路上标识的数字为链路上当前剩余带宽。在CSPF根据用户指定的TE隧道的约束条件计算约束路径时，在R1上 能够计算出满足约束条件的三条等价约束路径，分别为：R1-R2-R3-R4、R1-R5-R3-R4以及R1-R5-R4，由于只需使用一个路径作为TE隧道，现有技术中通过随机选择一条约束路径作为TE隧道，会导致后续再次建立隧道失败。假设选择R1-R2-R3-R4，此时如果在R1上期望再建立一条到达R4的带宽为70MB的TE隧道，由于路径R1-R2-R3-R4随着TE隧道的建立，带宽分别减少为50MB、30MB和20MB，则不存在满足带宽约束条件的路径，导致带宽为70MB的TE隧道建立失败，使得链路的整体性能降低。 

发明内容

本发明实施例提供一种路径选方法、装置和网络设备，用以解决现有技术中通过CSPF计算得到多条等价约束路径时造成的隧道建立失败、链路性能低等缺陷，实现当出现多条等价约束路径时，在不增加计算复杂度的前提下，可以从中快速选择一条符合要求的路径，提高链路的整体性能。 

本发明实施例提供一种路径选择方法，包括： 

根据节点的路径权重生成根节点到目的节点的路径表，所述路径表中的路径节点携带各自的下一跳表； 

根据等价约束路径选取规则从所述目的节点的下一跳表指示的等价约束路径中选择最优的约束路径； 

其中，所述根据节点的路径权重生成根节点到目的节点的路径表包括： 

获取加入路径表的最新路径节点的满足约束条件的所有邻接节点； 

根据所述邻接节点的路径权重判断是否将所述邻接节点添加到候选列表中，并根据判断结果更新所述候选列表； 

将更新后的候选列表中路径权重最低的候选节点转移到所述路径表中； 

重复执行上述步骤，直到将目的节点添加到所述路径表中； 

其中，所述根据所述邻接节点的路径权重判断是否将所述邻接节点添加到候选列表中，并根据判断结果更新所述候选列表包括： 

当所述邻接节点不在候选列表和所述路径表中时，将所述邻接节点添加到候选列表中，并生成所述邻接节点在当前路径上的下一跳，将所述下一跳添加到所述邻接节点的下一跳表中；