路由方法及路由设备技术

本发明专利技术公开了一种路由方法，包括：以捆绑链路代表相邻网络节点间的链路关系，计算网络的最优路径；所述捆绑链路由相邻网络节点间的多条实际链路生成，所述捆绑链路的约束条件由相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定；若所述最优路径中包括捆绑链路，则将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路，以形成网络的实际最优路径。从而在相邻网络节点间存在多链路的情况下，实现了网络最优路径的计算。

Routing methods and routing devices

The present invention discloses a routing method, which includes: using a bundle link to represent the link relationship between adjacent network nodes and calculating the optimal path of a network; the bundling chain routes multiple actual links between adjacent network nodes, and the constraints of the bundled links are constrained by multiple actual links between adjacent network nodes. If the optimal path includes a binding link, the bundling link is mapped to a practical link in a number of actual links that meet the constraints of the bundling link to form the actual optimal path of the network. Thus, the optimal path of the network can be calculated when there are multiple links between adjacent network nodes.

【技术实现步骤摘要】
路由方法及路由设备
本专利技术涉及网络通信领域，特别涉及一种路由方法及路由设备。
技术介绍
传统的路由方法智能处理相邻网络节点之间只存在单一链路的情况。而在OTN(OpticalTransportNetwork，光传送网)中，相邻网络节点之间有可能出现多条链路的情况。尽管这些链路在网络节点上对应着不同的物理端口，但相邻网络节点之间多链路的存在，使得传统的路由方法不适用于OTN网络中的路由计算。
技术实现思路
本专利技术所要解决的一个技术问题是：如何在相邻网络节点间存在多链路的情况下，实现网络最优路径的计算。根据本专利技术实施例的一个方面，提供了一种路由方法，包括：以捆绑链路代表相邻网络节点间的链路关系，计算网络的最优路径；捆绑链路由相邻网络节点间的多条实际链路生成，捆绑链路的约束条件由相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定；若计算所得最优路径中包括捆绑链路，则将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路，以形成网络的实际最优路径。在一些实施例中，该方法还包括：根据相邻网络节点间的多条实际链路生成一条捆绑链路，并根据相邻网络节点间多条实际本文档来自技高网...

【技术保护点】
一种路由方法，包括：以捆绑链路代表相邻网络节点间的链路关系，计算网络的最优路径；所述捆绑链路由相邻网络节点间的多条实际链路生成，所述捆绑链路的约束条件由相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定；若所述最优路径中包括捆绑链路，则将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路，以形成网络的实际最优路径。

【技术特征摘要】
1.一种路由方法，包括：以捆绑链路代表相邻网络节点间的链路关系，计算网络的最优路径；所述捆绑链路由相邻网络节点间的多条实际链路生成，所述捆绑链路的约束条件由相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定；若所述最优路径中包括捆绑链路，则将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路，以形成网络的实际最优路径。2.如权利要求1所述的方法，其特征在于，所述方法还包括：根据相邻网络节点间的多条实际链路生成一条捆绑链路，并根据相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定捆绑链路的约束条件。3.如权利要求1所述的方法，其特征在于，所述根据相邻网络节点间多条实际链路的约束条件以及所需承载业务的约束条件确定捆绑链路的约束条件包括：从带宽大于所需承载业务的带宽的实际链路中，选择最小的实际链路时延作为捆绑链路的时延，并选择最小的实际链路时延所对应实际链路的实际链路带宽作为捆绑链路的带宽。4.如权利要求1所述的方法，其特征在于，所述以捆绑链路代表相邻网络节点间的链路关系，计算网络的最优路径计算网络的最优路径包括：以捆绑链路代表相邻网络节点间的链路关系，通过Dijkstra算法计算网络的最优路径。5.如权利要求1所述的方法，其特征在于，所述将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路包括：将捆绑链路映射为多条实际链路中时延不小于捆绑链路时延且链路带宽不小于捆绑链路带宽的一条实际链路。6.如权利要求1所述的方法，其特征在于，所述将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中的一条实际链路包括：若多条实际链路中存在满足捆绑链路的约束条件的多条实际链路，则将捆绑链路映射为满足捆绑链路的约束条件的多条实际链路中带宽最小的实际链路；或者，将捆绑链路映射为满足捆绑链路的约束条件的多条链路中带宽最大的实际链路。7....

【专利技术属性】
技术研发人员：胡骞，荆瑞泉，李俊杰，赵国永，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京,11