公开(公告)号：CN102075360A

公开(公告)日：2011-05-25

申请号：CN201110020768.1

申请日：2011-01-19

Applicant: 中国人民解放军信息工程大学

Inventor： 伊鹏 ,  田铭 ,  扈红超 ,  孙江 ,  刘宗海 ,  傅敏

IPC: H04L12/24

Abstract: 本发明涉及一种基于聚合等价类的网络故障分布式处理方法；基于聚合等价类的网络故障分布式处理方法为：当网络中的一个节点感知到它的某个后继节点不可达，即该节点的邻接链路或邻居节点发生故障时，可将发生故障的下一跳路由直接在路由表中删除，选择相同聚合等价类中的其它可用下一跳作为传输路径，避免路由重计算，缩短故障处理的收敛时间；若该节点没有其它可用下一跳，则将故障信息回溯到上层等价类节点即可；当所有路径节点都没有可选路由时，触发重路由计算，达到全局重新收敛；本发明能快速有效地应对网络故障、缩短故障处理的收敛时间、提高网络稳定性、增强网络性能。

公开(公告)号：CN102088409A

公开(公告)日：2011-06-08

申请号：CN201110000538.9

申请日：2011-01-04

Applicant: 中国人民解放军信息工程大学

Inventor： 伊鹏 ,  田铭 ,  扈红超 ,  孙江 ,  刘宗海 ,  傅敏

IPC: H04L12/56

Abstract: 本发明涉及一种多下一跳路由实现方法；该方法通过网络节点聚合等价类分布图构建算法和基于聚合等价类的多下一跳路由生成算法来实现；在网络节点聚合等价类分布图构建算法中，将网络节点按照距离因素聚合为不同的等价类，并根据等价类的权值建立目的节点的聚合等价类分布图；在基于聚合等价类的多下一跳路由生成算法中，通过约束分组在不同聚合等价类之间以权值减小方向作为流向，从而确定不同等价类之间的多条下一跳路由；在相同等价类内部存在可行链路时，按照节点加入最短路径树的顺序确定节点之间的严格序列；本发明提供了一种新型的多下一跳路由实现方法，该方法从根本上消除了最短路径树SPT机制和图论编码这两种机制的缺陷。