[发明专利]一种基于节点反序关系的域内路由保护方法

权利要求书

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)+1，执行步骤10；

步骤10：重复执行步骤3至8，计算single_jump中的所有节点，直到single_jump为空，则算法结束。

2.根据权利要求1所述的一种基于节点反序关系的域内路由保护方法，其特征在于，在步骤4中，选择满足节点反序关系的邻居节点的方法包括以下步骤：

步骤4.1：对于节点x∈V，遍历节点x的邻居节点y；

步骤4.2：如果邻居节点y的编号大于节点x的编号，则执行步骤5，否则，返回执行4.1，如果没有邻居节点满足条件，则执行步骤6。

3.根据权利要求2所述的一种基于节点反序关系的域内路由保护方法，其特征在于，在步骤5中，判断节点满足链路转变规则包括以下步骤：

步骤5.1：不考虑节点x,y之间的边，搜索节点y是否有可以通过其他节点到达节点x的路径，如果没有，继续执行步骤5.2，否则执行步骤6；

步骤5.2：不考虑节点x,y之间的边，搜索节点y是否有可以通过其他节点到达节点y的路径，如果没有，继续执行步骤5.3，否则执行步骤6；

步骤5.3：不考虑节点x,y之间的边，搜索节点y是否有可以通过其他节点到达目的节点d的路径，如果有，则执行步骤7，否则执行步骤6。