一种防止主备节点间路由环路的方法和装置制造方法及图纸

本发明专利技术涉及通信网络技术领域，提供了一种防止主备节点间路由环路的方法和装置。其中防止主备节点间路由环路的方法包括找到依次经过主节点和备节点后到达目标节点的第一备用路径，以及依次经过备节点和主节点后到达目标节点的第二备用路径；建立分别用于检测第一备用路径是否故障的第一会话，以及检测第二备用路径是否故障的第二会话；若确认第一备用路径故障和/或第二备用路径故障，则将路由表中经过第一备用路径的路由信息进行撤销处理和/或经过第二备用路径的路由信息进行撤销处理。本发明专利技术能够快速地检测到主节点和备节点到目标节点间的链路故障，并撤销可能引起路由环路的路由信息，防止路由环路的发生。防止路由环路的发生。防止路由环路的发生。

【技术实现步骤摘要】
一种防止主备节点间路由环路的方法和装置


[0001]本专利技术涉及通信网络领域，特别是涉及一种防止主备节点间路由环路的方法和装置。

技术介绍

[0002]在运营商通信网络中，针对网络间链路故障和网络内链路/单节点故障，可以通过引入主备节点，并在主节点和备节点上部署IP/混合FRR(fast re
‑
route快速重路由)使在网络间链路故障时把业务流量切换到备用路径上，避免业务中断，从而提高网络的健壮性。但由此也引入了新的问题，当主节点和备节点到达目标节点的链路同时中断时，主节点和备节点由于无法感知对方到目标节点的链路中断，都认为可通过对方到达目标节点，故而造成业务报文在主备节点间循环而形成路由环路。当前存在一些解决路由环路问题的方案，如路由信息协议所支持的水平分割(Split Horizon)、带逆向毒化的水平分割(Split Horizon with poisoned reverse)、触发更新(Trigger Update)、无限计数(Infinite Count)等方法，这些都是在已产生路由环路后消除环路的方法，且路由收敛速度较低。鉴于此，克服该现有技术所存在的缺陷是本
亟待解决的问题。

技术实现思路

[0003]本专利技术要解决的技术问题是克服现有技术下，无法防止主备节点间路由环路的问题。
[0004]本专利技术采用如下技术方案：
[0005]第一方面，本专利技术提供了一种防止主备节点间路由环路的方法，包括：
[0006]目标节点、主节点和备节点，目标节点分别与主节点和备节点存在连接关系，主节点和备节点之间存在连接关系，所述方法包括：
[0007]找到依次经过主节点和备节点后到达目标节点的第一备用路径，以及依次经过备节点和主节点后到达目标节点的第二备用路径；
[0008]建立分别用于检测第一备用路径是否故障的第一会话，以及检测第二备用路径是否故障的第二会话；
[0009]若确认第一备用路径故障和/或第二备用路径故障，则将路由表中经过第一备用路径的路由信息进行撤销处理和/或经过第二备用路径的路由信息进行撤销处理。
[0010]优选的，在所述第一会话中，具体包括：
[0011]每间隔第一预设时间，所述主节点沿第一备用路径向所述备节点上用于与目标节点连接的出接口发送请求报文；
[0012]若所述出接口接收到请求报文，则沿第一备用路径向主节点返回响应报文；
[0013]所述主节点监测在第二预设时间内能否接收到所述响应报文，若所述主节点未能接收到所述响应报文，则确认第一备用路径故障，否则，第一备用路径正常。
[0014]优选的，当确认到所述第一备用路径和所述第二备用路径都正常或都故障时，将
所述第二预设时间设置为预设最大值；
[0015]当确认到所述第一备用路径故障或所述第二备用路径故障时，将所述第二预设时间设置为预设最小值；
[0016]其中，所述预设最大值是能够设置的最大的第二预设时间，所述预设最小值是能够设置的最小的第二预设时间。
[0017]优选的，若所述主节点未能接收到所述响应报文，则确认第一备用路径故障，具体包括：
[0018]若所述主节点在第二预设时间内未能接收到响应报文，则再次发送请求报文，并监测在第二预设时间内能否接收到所述响应报文，直至所述主节点未能接收到响应报文的次数达到预设次数，则确认第一备用路径故障。
[0019]优选的，将路由表中经过第一备用路径的路由信息进行撤销处理具体包括：
[0020]查找路由表中主节点，相应主节点的下一跳为备节点且目的地为目标节点的一条或者多条路由信息，将相应一条或者多条条路由信息删除或标记为无效。
[0021]优选的，在所述将路由表中经过第一备用路径的路由信息进行撤销处理后，所述方法还包括：
[0022]若所述第一会话检测到第一备用路径的故障已恢复，则查找路由表中主节点，相应主节点的下一跳为备节点且目的地为目标节点的一条或者多条路由信息，将相应一条或者多条条路由信息标记为有效，或向路由表中添加主节点，相应主节点的下一跳为备节点且目的地为目标节点的路由信息。
[0023]优选的，所述目标节点的数量为一个或多个，多个目标节点能够与同一个主节点和同一个备节点存在连接关系，将所述主节点和备节点视为一对主备节点，一个目标节点能够与多对主备节点中的主节点和备节点存在连接关系，任一一对主备节点中的主节点和备节点存在连接关系，且任一一对主备节点中的主节点和备节点与其他主节点和备节点不存在连接关系。
[0024]优选的，当多个目标节点且多个目标节点与同一个主节点和同一个备节点存在连接关系时，所述多个目标节点分别为第一目标节点、第二目标节点、
…
、第n目标节点(n是整数且n＞＝2)；
[0025]找到依次经过主节点和备节点后到达第一目标节点的第一备用路径，和依次经过主节点和备节点后到达第二目标节点的第三备用路径，
…
，和依次经过主节点和备节点后到达第n目标节点的第2n
‑
1备用路径；
[0026]找到依次经过备节点和主节点后到达第一目标节点的第二备用路径，和依次经过备节点和主节点后到达第二目标节点的第四备用路径，
…
，和依次经过备节点和主节点后到达第n目标节点的第2n备用路径；
[0027]建立分别用于检测第一备用路径、第二备用路径、
…
、第2n备用路径是否故障的第一会话、第二会话、
…
、第2n会话；
[0028]若确认第m备用路径故障，则将路由表中经过第m备用路径的路由信息进行撤销处理(m是整数且1＜m≤2n)。
[0029]优选的，当一个目标节点与多对主备节点中的主节点和备节点存在连接关系时，所述多对主备节点中的主节点和备节点分别为第一主节点和第一备节点、第二主节点和第
二备节点、
…
、第n主节点和第n备节点(n是整数且n＞1)；
[0030]找到依次经过第一主节点和第一备节点后到达目标节点的第一备用路径，和依次经过第二主节点和第二备节点后到达目标节点的第三备用路径，
…
，和依次经过第n主节点和第n备节点后到达目标节点的第2n
‑
1备用路径；
[0031]找到依次经过第一备节点和第一主节点后到达目标节点的第二备用路径，和依次经过第二备节点和第二主节点后到达目标节点的第四备用路径，
…
，和依次经过第n备节点和第n主节点后到达目标节点的第2n备用路径；
[0032]建立分别用于检测第一备用路径、第二备用路径、
…
、第2n备用路径是否故障的第一会话、第二会话、
…
、第2n会话；
[0033]若确认第m备用路径故障，则将路由表中经过第m备用路径的路由信息进行撤销处理(m是整数且1＜m≤2n)。
[0034]第二方面，本专利技术还提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种防止主备节点间路由环路的方法，其特征在于，包括目标节点、主节点和备节点，目标节点分别与主节点和备节点存在连接关系，主节点和备节点之间存在连接关系，所述方法包括：找到依次经过主节点和备节点后到达目标节点的第一备用路径，以及依次经过备节点和主节点后到达目标节点的第二备用路径；建立分别用于检测第一备用路径是否故障的第一会话，以及检测第二备用路径是否故障的第二会话；若确认第一备用路径故障和/或第二备用路径故障，则将路由表中经过第一备用路径的路由信息进行撤销处理和/或经过第二备用路径的路由信息进行撤销处理。2.根据权利要求1所述的防止主备节点间路由环路的方法，其特征在于，在所述第一会话中，具体包括：每间隔第一预设时间，所述主节点沿第一备用路径向所述备节点上用于与目标节点连接的出接口发送请求报文；若所述出接口接收到请求报文，则沿第一备用路径向主节点返回响应报文；所述主节点监测在第二预设时间内能否接收到所述响应报文，若所述主节点未能接收到所述响应报文，则确认第一备用路径故障，否则，第一备用路径正常。3.根据权利要求2所述的防止主备节点间路由环路的方法，其特征在于，当确认到所述第一备用路径和所述第二备用路径都正常或都故障时，将所述第二预设时间设置为预设最大值；当确认到所述第一备用路径故障或所述第二备用路径故障时，将所述第二预设时间设置为预设最小值；其中，所述预设最大值是能够设置的最大的第二预设时间，所述预设最小值是能够设置的最小的第二预设时间。4.根据权利要求2所述的防止主备节点间路由环路的方法，其特征在于，若所述主节点未能接收到所述响应报文，则确认第一备用路径故障，具体包括：若所述主节点在第二预设时间内未能接收到响应报文，则再次发送请求报文，并监测在第二预设时间内能否接收到所述响应报文，直至所述主节点未能接收到响应报文的次数达到预设次数，则确认第一备用路径故障。5.根据权利要求1
‑
4任一所述的防止主备节点间路由环路的方法，其特征在于，将路由表中经过第一备用路径的路由信息进行撤销处理具体包括：查找路由表中主节点，相应主节点的下一跳为备节点且目的地为目标节点的一条或者多条路由信息，将相应一条或者多条条路由信息删除或标记为无效。6.根据权利要求1
‑
4任一所述的防止主备节点间路由环路的方法，其特征在于，在所述将路由表中经过第一备用路径的路由信息进行撤销处理后，所述方法还包括：若所述第一会话检测到第一备用路径的故障已恢复，则查找路由表中主节点，相应主节点的下一跳为备节点且目的地为目标节点的一条或者多条路由信息，将相应一条或者多条条路由信息标记为有效，或向路由表中添加主节点，相应主节点的下一跳为备节点且目的地为目标节点的路由信息。7.根据权利要求1
‑
4任一所述的防止主备节点间路由环路的方法，其特征在于，所述目
标节点的数量为一个或多个，多个目标节点能够与同一个主节点和同一个备节点存在连接关系，将所述主节点...

【专利技术属性】
技术研发人员：罗岳斌，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：