[发明专利]一种网络故障平滑恢复方法和装置有效
申请号: | 201110286523.3 | 申请日: | 2011-09-23 |
公开(公告)号: | CN102299825A | 公开(公告)日: | 2011-12-28 |
发明(设计)人: | 章海锋 | 申请(专利权)人: | 杭州华三通信技术有限公司 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L12/56 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 谢安昆;宋志强 |
地址: | 310053 浙江省杭州市高新技术产业*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 网络故障 平滑 恢复 方法 装置 | ||
技术领域
本发明涉及通信技术领域,特别涉及一种网络故障平滑恢复方法和装置。
背景技术
路由设备(例如:路由器、交换机等具有路由功能的网络设备)是计算机网络中最重要的网络设备,其主要工作是为经过路由设备的每个数据帧寻找一条最优传输路径,并将该数据有效地传送到目的站点。当达到目的站点的最优路径出现故障(包括节点故障和链路故障)时,路由设备会为数据帧选择次优路径,将数据帧从次优路径转发,直到故障恢复后,各路由设备刷新转发表,重新将数据帧从最优路径转发。然而,由于各路由设备的性能和需要处理的工作不同,各路由设备刷新转发表的速度也不相同,因此,转发路径可能会在短时间内不一致,从而导致数据丢失,下面举例进行说明:
参见图1,图1是一种常见的网络拓扑图,包括路由器A、B、C、D、E、F,其中路由器A通过A-B-C-F和A-D-E-F两条路径到达F。网络正常时,路由器A将从网络外部学习到的路由发布到路由器B和路由器D;路由器B将从路由器A学习到的路由发布到路由器C,路由器C再将从路由器B学习到的路由发布到F;同样的道理,路由器D将从路由器A学习到的路由发布到路由器E,路由器E再将从路由器D学习到的路由发布到F;路由器优选从路由器C学到的路由。当流量进入路由器F后,路由器F为数据流量选择最优路径F-C-B-A。
当路由器B与路由器C之间的链路故障后,路由器F重新选择路径,流量切换到次优路径F-E-D-A上。在路由器B与路由器C之间的链路故障恢复后,路由器C会向路由器F重新发布路由,同时向本地转发表下发路由,由于路由器C与路由器F作为两台独立的网络设备,处理性能和需处理的工作量不同,会出现路由器F已经学到路由器C发布的路由并下发转发表项,而路由器C上仍有部分路由表项还未下发到转发表的情况,导致相应的流量从路由器F发送到路由器C后,在路由器C丢失。
可见,在网络故障恢复后的一段时间时,路由设备间可能会出现转发路径不一致的情况,从而导致数据流量丢失,目前还不存在对这种网络故障恢复时的流量丢失问题进行处理的技术方案。
发明内容
有鉴于此,本发明的目的在于提供一种网络故障平滑恢复方法,该方法能够防止网络故障恢复时流量丢失。
为了达到上述目的,本发明提供了一种网络故障平滑恢复方法,该方法包括:
向邻居路由设备发送携带当前转发保持时间的转发保持报文;其中所述转发保持时间初始时为表征本设备处理性能的本地处理时间;
接收到邻居路由设备发送的转发保持报文时,如果该转发保持报文中携带的转发保持时间大于当前转发保持时间,则将当前转发保持时间修改为该转发保持报文中携带的转发保持时间;
接收到邻居路由设备发布的路由信息时,对于所述路由信息中的每条路由,如果需要将该条路由下发到转发表,先判断当前转发保持时间与本地处理时间的差值是否大于0,如果是,则等待所述差值时间后将该条路由下发到转发表;如果否,则将该条路由下发到转发表。
本发明还提供了一种网络故障平滑恢复装置,该装置包括:存储器、处理器、通信接口,以及耦合存储器、处理器和通信接口的互联机构;
所述存储器,存储有已获取的本地处理时间,存储当前转发保持时间;
所述处理器至少包括:
转发保持单元,用于在收发单元接收到邻居路由设备发送的转发保持报文后,如果该转发保持报文中携带的转发保持时间大于当前转发保持时间,则将存储器中的当前转发保持时间修改为该转发保持报文中携带的转发保持时间;
收发单元,用于通过所述通信接口向邻居路由设备发送携带当前转发保持时间的转发保持报文,其中所述转发保持时间初始时为表征本设备处理性能的本地处理时间;用于通过所述通信接口接收邻居路由设备发送的转发保持报文;用于通过所述通信接口接收邻居路由设备发布的路由信息;
路由下发单元,用于在收发单元接收到邻居路由设备发布的路由信息后,对于所述路由信息中的每条路由,如果需要将该条路由下发到转发表,先判断当前转发保持时间与本地处理时间的差值是否大于0,如果是,则等待所述差值时间后将该条路由下发到转发表,如果否,则将该条路由下发到转发表。
由上面的技术方案可知,本发明中,路由设备通过发布转发保持时间,协调各路由设备在接收到其它路由设备发布的路由信息后,对路由信息进行转发表下发处理的时间,从而能够防止网络故障恢复时流量丢失。
附图说明
图1是一种常见的网络拓扑图;
图2是本发明实施例网络故障平滑恢复方法流程图;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司,未经杭州华三通信技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110286523.3/2.html,转载请声明来源钻瓜专利网。