-
公开(公告)号:CN101710896B
公开(公告)日:2012-10-03
申请号:CN200910224020.6
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种链路质量探测方法和装置,该方法包括:节点周期性的广播探测消息;当节点收到相邻节点发送的探测消息后,并针对该探测消息向该相邻节点发送确认消息,并根据收到的探测消息的时间、编号与上一次收到的探测消息的时间和编号,评估反向链路质量;当节点收到相邻节点发送的确认消息后,将查看所述收到的确认消息的编号,并根据该编号对应的该节点发送的探测消息的时间,评估正向链路质量。该方法在探测链路质量时能够有效避免误报。
-
公开(公告)号:CN101710895A
公开(公告)日:2010-05-19
申请号:CN200910224019.3
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。
-
公开(公告)号:CN101710867A
公开(公告)日:2010-05-19
申请号:CN200910224018.9
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种网络可靠性监测方法,该方法包括:各节点分布式动态感知网络拓扑的变化;计算网络破坏度、网络连通系数和节点重要度,并计算网络综合抗毁测度,所述网络综合抗毁测度是所述网络破坏度、网络连通系数和节点重要度的线性加权组合;根据所述网络破坏度、网络连通系数和网络综合抗毁测度,判定网络的损毁状况,根据所述网络损毁状况,采用相应的可靠性策略对网络进行调整。
-
公开(公告)号:CN101505279A
公开(公告)日:2009-08-12
申请号:CN200910129472.6
申请日:2009-03-20
Applicant: 中国人民解放军信息工程大学
IPC: H04L12/56
Abstract: 本发明公开了一种路由查找方法,包括:将待查找地址与预定的最长前缀进行匹配;得到所述最长前缀对应的多下一跳路由的数目及偏移地址;从而确定多个下一跳路由转发的索引地址及相应流量分配比例;得到对应的多下一跳路由转发信息。本发明还提供了相应的路由查找装置。根据本发明一次路由查找可得出多个下一跳路由信息及每一条路由信息的流量分配比例;从而可以在数据平面上完成负载均衡的转发。
-
公开(公告)号:CN101534225B
公开(公告)日:2011-06-29
申请号:CN200910000067.4
申请日:2009-01-05
Applicant: 中国人民解放军信息工程大学
Abstract: 一种检测路由信息真实性的方法和装置。一种检测路由信息真实性的方法实施例,包括:设置虚假路由信息计数器并初始化;检测被检测节点发送给检测节点的路由信息中的单条路由信息,当检测到单条路由信息为虚假路由信息时,虚假路由信息计数器加1;当虚假路由信息计数器的数据超过预定阈值,判定所述被检测节点是欺骗节点,所述被检测节点发送给检测节点的路由信息为虚假路由信息;当所述路由信息中单条路由信息检测完毕,虚假路由信息计数器的数据没有超过预定阈值,判定所述被检测节点是诚实节点,所述被检测节点发送给检测节点的路由信息为真实路由信息。本发明实施例使得检测邻居节点发送的路由消息真实性的方法简单有效。
-
公开(公告)号:CN101483548B
公开(公告)日:2011-01-19
申请号:CN200910009268.0
申请日:2009-02-26
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种距离向量路由协议自愈的方法,包括:当节点的下一跳出现故障时,设置节点故障信息抑制时间;在所述故障信息抑制时间内,从备份下一跳集合中选取备用下一跳进行本地重路由;如果所述故障信息抑制时间已经达到,所述故障节点还未恢复正常,则进行触发更新,将路由更新消息发送至邻居节点。本发明提供的自愈方法,当网络中有节点出现故障时,不立即触发更新,而是设置一个故障信息抑制时间,在这段时间内,可以通过备用下一跳集合选取可用的下一跳节点进行数据转发,这样可以避免频繁触发更新而导致网络抖动,造成网络不稳定。由于本发明提供了备份下一跳集合,因此可以在多链路和多节点同时或相继故障时选取可达节点进行快速自愈。
-
公开(公告)号:CN101710896A
公开(公告)日:2010-05-19
申请号:CN200910224020.6
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种链路质量探测方法和装置,该方法包括:节点周期性的广播探测消息;当节点收到相邻节点发送的探测消息后,并针对该探测消息向该相邻节点发送确认消息,并根据收到的探测消息的时间、编号与上一次收到的探测消息的时间和编号,评估反向链路质量;当节点收到相邻节点发送的确认消息后,将查看所述收到的确认消息的编号,并根据该编号对应的该节点发送的探测消息的时间,评估正向链路质量。该方法在探测链路质量时能够有效避免误报。
-
公开(公告)号:CN101505279B
公开(公告)日:2012-07-25
申请号:CN200910129472.6
申请日:2009-03-20
Applicant: 中国人民解放军信息工程大学
IPC: H04L12/56
Abstract: 本发明公开了一种路由查找方法,包括:将待查找地址与预定的最长前缀进行匹配;得到所述最长前缀对应的多下一跳路由的数目及偏移地址;从而确定多个下一跳路由转发的索引地址及相应流量分配比例;得到对应的多下一跳路由转发信息。本发明还提供了相应的路由查找装置。根据本发明一次路由查找可得出多个下一跳路由信息及每一条路由信息的流量分配比例;从而可以在数据平面上完成负载均衡的转发。
-
公开(公告)号:CN101710867B
公开(公告)日:2012-03-14
申请号:CN200910224018.9
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种网络可靠性监测方法,该方法包括:各节点分布式动态感知网络拓扑的变化;计算网络破坏度、网络连通系数和节点重要度,并计算网络综合抗毁测度,所述网络综合抗毁测度是所述网络破坏度、网络连通系数和节点重要度的线性加权组合;根据所述网络破坏度、网络连通系数和网络综合抗毁测度,判定网络的损毁状况,根据所述网络损毁状况,采用相应的可靠性策略对网络进行调整。
-
公开(公告)号:CN101710895B
公开(公告)日:2012-11-14
申请号:CN200910224019.3
申请日:2009-11-30
Applicant: 中国人民解放军信息工程大学
Abstract: 本发明提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。
-
-
-
-
-
-
-
-
-