The invention discloses a routing establishment method and device. This method includes: in the network topology, the shortest ring link containing the source node and the destination node is determined; in the shortest ring link, two paths from the source node to the destination node are determined; and the work route of the source node and the destination node is established according to one of the paths, according to the other path. The path establishes the protection route of the source node and the destination node. The invention calculates the shortest loop link including the source node and the destination node, and determines the working route and the protection route through the ring link. The invention reduces the complexity of computing work routing and protection routing, shortens the time consuming, and can efficiently find the work route and its protection route, and the result is the most optimal path.
【技术实现步骤摘要】
一种路由建立方法和装置
本专利技术涉及通信
,特别是涉及一种路由建立方法和装置。
技术介绍
随着大规模多媒体网络的发展,以及多媒体流和视讯会议等新业务的出现,对网络提出了更高的要求,不仅需要网络满足业务的QoS要求,还要在网络连接出现故障时保持业务持续不间断地进行,如果在源节点和目的节点只有一条通信路径,则在链路故障时不能满足快速恢复业务的要求。要达到上述要求,目前的做法是在源节点和目的节点之间提供一对链路分离的路径,其中一条路径为工作路由,另一条路径为工作路由的保护路由。现有的路由建立方法是采用K优路径算法,先计算一条最短路径作为工作路由,然后再计算与该工作路由分离的最短路径作为保护路由。例如:对于“日字形”组网场景,在进行工作路由计算时,可能会使用“日字形”中间一横这个边作为工作路由的部分路径,在计算保护路由时,由于无论怎么选取路径都不会和工作路由分离,这时需要重新计算工作路由,再根据重新计算的工作路由计算保护路由,直到计算出分离的工作路由和保护路由为止。对于较为复杂的组网场景来说,可能需要通过K优路径算法计算几千、几万、甚至几亿次才能得到分离的工作路由和保护路由。综上,在现有技术中,确定工作路由和保护路由的过程复杂且耗时,容易因为超时导致路由建立失败。
技术实现思路
本专利技术提供一种路由建立方法和装置,用以解决现有确定工作路由和保护路由的过程复杂且耗时的问题。为了解决上述技术问题,本专利技术是通过以下技术方案来解决的:本专利技术提供了一种路由建立方法,包括:在网络拓扑中,确定包含源节点和目的节点的最短环形链路;在所述最短环形链路中,确定从所述源节 ...
【技术保护点】
1.一种路由建立方法,其特征在于,包括:在网络拓扑中,确定包含源节点和目的节点的最短环形链路;在所述最短环形链路中,确定从所述源节点到所述目的节点的两条路径;根据其中一条路径建立所述源节点和所述目的节点的工作路由,根据另一条路径建立所述源节点和所述目的节点的保护路由。
【技术特征摘要】
1.一种路由建立方法,其特征在于,包括:在网络拓扑中,确定包含源节点和目的节点的最短环形链路;在所述最短环形链路中,确定从所述源节点到所述目的节点的两条路径;根据其中一条路径建立所述源节点和所述目的节点的工作路由,根据另一条路径建立所述源节点和所述目的节点的保护路由。2.如权利要求1所述的方法,其特征在于,所述确定包含源节点和目的节点的最短环形链路,包括:确定从源节点到目的节点的第一最短路径;在所述网络拓扑中禁用所述第一最短路径;根据禁用所述第一最短路径之后的网络拓扑,确定从所述源节点到所述目的节点的第二最短路径;在所述第一最短路径和所述第二最短路径中,删除所述第一最短路径和所述第二最短路径共同经过的节点链路,形成最短环形链路。3.如权利要求2所述的方法,其特征在于,所述确定从源节点到目的节点的第一最短路径,包括:确定从所述源节点到所述目的节点的所有路径;根据预先为网络拓扑中各个节点链路设置的初始权值,确定每条所述路径经过的节点链路的权值之和,并将权值之和最小值对应的路径作为第一最短路径。4.如权利要求3所述的方法,其特征在于,所述根据禁用所述第一最短路径之后的网络拓扑,确定从所述源节点到所述目的节点的第二最短路径,包括:根据预先为网络拓扑中的各个节点链路设置的初始权值,以及所述源节点到每个节点的最短路径距离,修改网络拓扑中的各个节点链路的权值;在禁用所述第一最短路径之后的网络拓扑中,确定从所述源节点到所述目的节点的所有路径;根据修改后的所述各个节点链路的权值,确定每条所述路径经过的节点链路的权值之和,并将权值之和最小值对应的路径作为第二最短路径。5.如权利要求1所述的方法,其特征在于,所述根据其中一条路径建立所述源节点和所述目的节点的工作路由,根据另一条路径建立所述源节点和所述目的节点的保护路由,包括:根据预先为网络拓扑中的各个节点链路设置的初始权值,确定所述其中一条路径经过的节点链路的权值之和,以及确定所述另一条路径经过的节点链路的权值之和;根据较小的权值之和对应的路径,建立所述源节点和所述目的节点的工作路由,根据较大的权值之和对应的路径,建立所述源节点和所述目的节点的保护路由。6.如权利要求1-5中任一项所述的方法,其特征在于,所述确定包含...
【专利技术属性】
技术研发人员:肖红运,李兴明,许晓健,陈碧红,何桓,于洪宾,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。