一种基于节点反序关系的域内路由保护方法技术

本发明专利技术属于互联网中路由的恢复与保护方案的技术领域，其公开一种基于节点反序关系的域内路由保护方法。本发明专利技术在考虑已有路由保护方案不能较好平衡故障保护率、规避路由环路、部署困难等关系的基础上，利用数据报转发过程中节点之间的反序关系和节点邻接链路的转变规则，通过给节点编号，约束数据报在节点之间的转发规则，定义节点反序关系，可以有效避免数据报转发过程中出现环路。本发明专利技术的提出不仅可以有效处理网络中的路由故障，而且可以实现网络中的负载均衡，防止出现流量过载，有利于保护网络带宽。因此，该方案对维护路由的可用性提供一种有效的解决方案。性提供一种有效的解决方案。性提供一种有效的解决方案。

【技术实现步骤摘要】
一种基于节点反序关系的域内路由保护方法


[0001]本专利技术属于互联网中路由的恢复与保护方案的
，具体涉及一种基于节点反序关系的域内路由保护方法。

技术介绍

[0002]近些年，通信网络作为一项重要的基础设施，在我们的数字化建设中受到了越来越多的关注。网络上运行着大量需要处理的实时任务，比如电网实时监测系统、健康管理系统等，它们的运行依赖于网络提供的不间断服务。随着互联网中网络节点(路由器、交换机等)数量的不断增长，网络中的层次结构也最大限度地保证了流量可以在不同节点之间顺畅运行，但不可避免的会出现因为各种原因导致的链路或者节点故障，进而造成网络中断，对互联网上的实时任务产生了较大影响。为了满足网络高可用性的需求，学术界提出了很多针对现代网络而设计的快速重路由(Fast Reroute,FRR)机制，它们大多运行在IP网络的数据面上，相比于控制面上的保护方案，具有较快的收敛速度。
[0003]快速重路由机制可以分为基于提供保护路径的和采用其他保护策略两大类。第一类中主要包括无环路备选项(Loop Free Alternates,本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于节点反序关系的域内路由保护方法，其特征在于，其包括以下步骤：步骤1：根据网络拓扑模型给节点编号；步骤2：对于节点v∈V，根据每个节点的编号找出拓扑中只有最优下一跳的节点v，即hop(v,＞)＝1，按照节点v的度(deg(v))的相反数作为节点优先级，将节点v和其优先级作为元组的形式存放到优先级队列single_jump中，即single_jump∪{(
‑
deg(v),v)}；步骤3：取出队首节点x并判断是否遍历超过5次，如果是，则算法结束，否则，执行步骤4；步骤4：选择满足节点反序关系Ω(x,y)的邻居节点y；步骤5：判断节点y是否满足链路转变规则，如果不满足，则执行步骤6，如果满足，执行步骤7；步骤6：判断满足反序关系的邻接节点是否遍历完，如果没有遍历完，则返回执行步骤4，否则，执行步骤8；步骤7：将节点y作为x的备份下一跳节点，记为bn(x,d,y)，执行步骤6；步骤8：判断节点x是否找到备份下一跳，如果找到，从single_jump中删除该节点，进行步骤10，如果没有找到，执行步骤9；步骤9：节点x的优先级降低一级，即pri(x...

【专利技术属性】
技术研发人员：耿海军，胡睿乾，
申请(专利权)人：山西大学，
类型：发明
国别省市：