路由环路确定方法及设备技术

技术编号:14863015 阅读:32 留言:0更新日期:2017-03-19 17:07
本发明专利技术公开了一种路由环路确定方法及设备,属于网络技术领域。所述方法包括:三层网络中的转发设备获取第一报文,所述第一报文的TTL值被所述转发设备减为0;转发设备获取与所述第一报文的目的IP地址相同的第二报文;所述转发设备记录所述第二报文的特征;所述转发设备转发所述第二报文;所述转发设备根据所述第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相同,确定存在路由环路。本发明专利技术解决了无法检测三层网络中环路的问题,达到了提高报文发送的准确性的效果。

【技术实现步骤摘要】

本专利技术涉及网络
,特别涉及一种路由环路确定方法及设备
技术介绍
三层网络是开放系统互联(英文:OpenSystemsInterconnection;简称:OSI)模型中的第三层。路由器、网络交换机等应用于三层网络中的转发设备根据路由表来转发数据包。该路由表是根据因特网协议(英文:InternetProtocol;简称:IP)地址建立的。在三层网络中,当网络拓扑变化时,若路由表未更新,路由表中的路由条目之间可能矛盾,从而产生路由环路。路由环路使得报文在网络中固定的几个路由器中循环传输,而不能到达目的主机。
技术实现思路
为了解决检测三层网络中环路的问题,本专利技术实施例提供了一种路由环路确定方法及设备。所述技术方案如下:第一方面,本专利技术实施例提供了一种路由环路确定方法,所述方法包括:三层网络中的转发设备获取第一报文,所述第一报文的生存时间TTL值被所述转发设备减为0;所述转发设备获取与所述第一报文的目的因特网协议IP地址相同的第二报文;所述转发设备记录所述第二报文的特征;所述转发设备转发所述第二报文;所述转发设备根据所述第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相同,确定存在路由环路。在第一方面的第一种可能的实现方式中,所述确定存在路由环路之后,还包括:所述转发设备进行路由跟踪得到地址列表,所述路由跟踪的目的地址是所述第二报文的目的IP地址,所述地址列表中的每个转发设备地址是根据所述路由跟踪得到的各个转发设备的地址;若所述地址列表包含出现次数为至少两次的转发设备地址,则所述转发设备确定所述出现次数为至少两次的转发设备地址所指示的转发设备在所述路由环路中。根据第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述转发设备根据所述第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相同,确定存在路由环路,包括:所述转发设备根据所述第二报文的特征尝试获取第N报文,所述第N报文的特征和所述第二报文的特征相同,N为大于3的正整数;若所述转发设备获取到第N报文,则计算所有TTL差值,所有TTL差值包括所述第三报文与所述第二报文之间的TTL差值,以及所述第N报文与第N-1报文之间的TTL差值;所述转发设备检测计算得到的所有TTL差值中是否存在相等的TTL差值;若检测出所有TTL差值中存在相等的TTL差值,则所述转发设备确定存在所述路由环路。根据第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,所述获取与所述第一报文的目的IP地址相同的第二报文,包括:所述转发设备建立第一访问控制列表ACL,所述第一ACL的目的地址匹配项的值为所述第一报文的目的IP地址;所述转发设备用所述第一ACL匹配接收到的所有报文以获取与所述第一报文的目的IP地址相同的第二报文。根据第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式或第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,所述根据所述第二报文的特征获取第三报文,包括:所述转发设备获取第一IP地址、第二IP地址和报文序列号,所述第一IP地址为所述第二报文的源IP地址,所述第二IP地址为所述第二报文的目的IP地址,所述报文序列号为所述第二报文的序列号;所述转发设备建立第二ACL,所述第二ACL的源地址匹配项的值为所述第一IP地址,所述第二ACL的目的地址匹配项的值为所述第二IP地址,所述第二ACL的序列号匹配项的值为所述报文序列号;所述转发设备用所述第二ACL匹配接收到的所有报文以获取与所述第二报文的源IP地址,目的IP地址以及序列号都相同的第三报文。第二方面,本专利技术实施例提供了一种转发设备,用于三层网络中,所述转发设备包括:第一获取模块,用于获取第一报文,所述第一报文的生存时间TTL值被所述转发设备减为0;第二获取模块,用于获取与所述第一获取模块获取到的所述第一报文的目的因特网协议IP地址相同的第二报文;特征记录模块,用于记录所述第二获取模块获取到的所述第二报文的特征;报文转发模块,用于转发所述第二报文;环路确定模块,用于根据所述特征记录模块记录的所述第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相同,确定存在路由环路。在第二方面的第一种可能的实现方式中,所述转发设备,还包括:列表获取模块,用于在所述路由环路模块确定存在路由环路之后,进行路由跟踪得到地址列表,所述路由跟踪的目的地址是所述第二报文的目的IP地址,所述地址列表中的每个转发设备地址是根据所述路由跟踪得到的各个转发设备的地址;设备确定模块,用于在所述列表获取模块获取到的所述地址列表包含出现次数为至少两次的转发设备地址时,确定所述出现次数为至少两次的转发设备地址所指示的转发设备在所述路由环路中。根据第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述环路确定模块,具体用于根据所述第二报文的特征尝试获取第N报文,所述第N报文的特征和所述第二报文的特征相同,N为大于3的正整数;在获取到第N报文时,计算所有TTL差值,所有TTL差值包括所述第三报文与所述第二报文之间的TTL差值,以及所述第N报文与所述第N-1报文之间的TTL差值;检测所有TTL差值中是否存在相等的TTL差值;在检测出所有TTL差值中存在相等的TTL差值时,确定存在所述路由环路。根据第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,所述第二获取模块,具体用于建立第一访问控制列表ACL,所述第一ACL的目的地址匹配项的值为所述第一报文的目的IP地址;用所述第一ACL匹配接收到的所有报文以获取与所述第一报文的目的IP地址相同的第二报文。根据第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式或第二方面的第三种可能的实现方式,在第二方面的第四种可能的实现方式中,所述环路确定模块,具体用于获取第一IP地址、第二IP地址和报文序列号,所述第一IP地址为所述第二报文的源IP地址,所述第二IP地址为所述第二报文的目的IP地址,所述报文序列号为所述第二报文的序列号;建立第二ACL,所述第二ACL的源地址匹配项的值为本文档来自技高网...

【技术保护点】
一种路由环路确定方法,其特征在于,所述方法包括:三层网络中的转发设备获取第一报文,所述第一报文的生存时间TTL值被所述转发设备减为0;所述转发设备获取与所述第一报文的目的因特网协议IP地址相同的第二报文;所述转发设备记录所述第二报文的特征;所述转发设备转发所述第二报文;所述转发设备根据所述第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相同,确定存在路由环路。

【技术特征摘要】
1.一种路由环路确定方法,其特征在于,所述方法包括:
三层网络中的转发设备获取第一报文,所述第一报文的生存时间TTL值被
所述转发设备减为0;
所述转发设备获取与所述第一报文的目的因特网协议IP地址相同的第二报
文;
所述转发设备记录所述第二报文的特征;
所述转发设备转发所述第二报文;
所述转发设备根据所述第二报文的特征获取第三报文,所述第三报文的特
征和所述第二报文的特征相同,确定存在路由环路。
2.根据权利要求1所述的方法,其特征在于,所述确定存在路由环路之后,
还包括:
所述转发设备进行路由跟踪得到地址列表,所述路由跟踪的目的地址是所
述第二报文的目的IP地址,所述地址列表中的每个转发设备地址是根据所述路
由跟踪得到的各个转发设备的地址;
若所述地址列表包含出现次数为至少两次的转发设备地址,则所述转发设
备确定所述出现次数为至少两次的转发设备地址所指示的转发设备在所述路由
环路中。
3.根据权利要求1或2所述的方法,其特征在于,所述转发设备根据所述
第二报文的特征获取第三报文,所述第三报文的特征和所述第二报文的特征相
同,确定存在路由环路,包括:
所述转发设备根据所述第二报文的特征尝试获取第N报文,所述第N报文
的特征和所述第二报文的特征相同,N为大于3的正整数;
若所述转发设备获取到第N报文,则计算所有TTL差值,所有TTL差值包
括所述第三报文与所述第二报文之间的TTL差值,以及所述第N报文与第N-1
报文之间的TTL差值;
所述转发设备检测计算得到的所有TTL差值中是否存在相等的TTL差值;
若检测出所有TTL差值中存在相等的TTL差值,则所述转发设备确定存在
所述路由环路。
4.根据权利要求1至3中任意一项所述的方法,其特征在于,所述获取与
所述第一报文的目的IP地址相同的第二报文,包括:
所述转发设备建立第一访问控制列表ACL,所述第一ACL的目的地址匹配
项的值为所述第一报文的目的IP地址;
所述转发设备用所述第一ACL匹配接收到的所有报文以获取与所述第一报
文的目的IP地址相同的第二报文。
5.根据权利要求1至4中任意一项所述的方法,其特征在于,所述根据所
述第二报文的特征获取第三报文,包括:
所述转发设备获取第一IP地址、第二IP地址和报文序列号,所述第一IP
地址为所述第二报文的源IP地址,所述第二IP地址为所述第二报文的目的IP
地址,所述报文序列号为所述第二报文的序列号;
所述转发设备建立第二ACL,所述第二ACL的源地址匹配项的值为所述第
一IP地址,所述第二ACL的目的地址匹配项的值为所述第二IP地址,所述第
二ACL的序列号匹配项的值为所述报文序列号;
所述转发设备用所述第二ACL匹配接收到的所有报文以获取与所述第二报
文的源IP地...

【专利技术属性】
技术研发人员:李斌
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1