一种减少路由环路的方法、装置及系统制造方法及图纸

本申请公开一种减少路由环路的方法、装置及系统，该方法包括第一网络设备接收第一报文，第一报文携带标识信息和第一路由，标识信息包括发布所述第一路由的设备的源设备标识或第一路由所属的路由协议的源协议标识，第一网络设备运行第一路由协议和第二路由协议，第一路由协议与第二路由协议不同；第一网络设备根据标识信息确定向运行第二路由协议的第二网络设备发布所述第一路由会引发路由环路；据此第一网络设备不向所述第二网络设备发布所述第一路由；或者，第一网络设备上报告警信息，告警信息用于标识所述第一网络设备向所述第二网络设备发布所述第一路由会引发路由环路。该方法及装置用以解决环路故障定位和恢复困难且时间长的技术问题。难且时间长的技术问题。难且时间长的技术问题。

【技术实现步骤摘要】
一种减少路由环路的方法、装置及系统
[0001]本申请是向中国知识产权局提交的申请日为2020年9月29日、申请号为202080002694.6、专利技术名称为“一种减少路由环路的方法、装置及系统”的申请的分案申请。


[0002]本申请涉及通信
，尤其涉及一种减少路由环路的方法、装置及系统。

技术介绍

[0003]动态路由协议中间系统到中间系统(Intermediate system to Intermediate system，IS
‑
IS)、开放式最短路径优先(Open Shortest Path First，OSPF)、边界网关协议(Border Gateway Protocol，BGP)在现网中得到广泛的应用。在已有的组网方案中通常涉及IS
‑
IS多进程路由互引、OSPF多进程路由互引或OSPF与BGP路由互引等各种互引的场景。如果某一个重发布路由的路由设备的路由前缀配置不当，会触发路由出现三层环路。其中，路由重发布是指路由设备将路由表中其他协议域(或其他进程)的路由在当前协议域(或当前进程)发布。在IS
‑
IS和OSPF组网方案中，每个进程的链路状态数据库(Link State DataBase，LSDB)信息和路由信息是隔离的，可以分别运行不同的业务。一台设备可以通过配置多个OSPF进程或者多个IS
‑
IS进程来模拟多台设备。
[0004]在图1所示的网络环境中，路由设备RT1发布路由，且RT1/RT2/RT3/RT4/RT5运行路由协议1，RT4/RT5/RT6/RT7运行路由协议2；在RT4和RT5设备，路由协议1和路由协议2做互相引入，由于路由协议(进程)间防环机制欠缺，即RT5经过路由协议2学到后，RT5又重发布回路由协议1，在协议1的协议域内出现路由前缀重叠的情况，所以并不能有效的避免上述环路情况出现；并且在环路故障期间路径跟踪程序(tracert)只能显示涉及的环路设备，需要逐台设备登陆，才能确认哪台设备是环路的触发源，环路检测的耗时长；而且环路正在发生时才能做tracert操作，故障消失后定位困难。

技术实现思路

[0005]本申请实施例提供一种减少路由环路的方法、装置及系统，用以解决环路故障定位和恢复困难且时间长的技术问题。
[0006]第一方面，本申请实施例提供一种减少路由环路的方法，包括：
[0007]第一网络设备接收第一报文，所述第一报文携带标识信息和第一路由，所述标识信息包括发布所述第一路由的设备的源设备标识或所述第一路由所属的路由协议的源协议标识，所述第一网络设备运行第一路由协议和第二路由协议，所述第一路由协议与所述第二路由协议不同。所述第一网络设备根据所述标识信息确定向运行所述第二路由协议的第二网络设备发布所述第一路由会引发路由环路。响应于所述第一网络设备确定向所述第二网络设备发布所述第一路由会引发路由环路，所述第一网络设备不向所述第二网络设备发布所述第一路由；或者，所述第一网络设备上报告警信息，所述告警信息用于标识所述第一网络设备向所述第二网络设备发布所述第一路由会引发路由环路。
[0008]现在已有技术的多协议互引场景中，若第一路由协议与第二路由协议互引，第一路由协议中的路由在引入第二路由协议时，由于协议间的环路判断机制不完善，所以在多进程或多协议互引场景很多时候不能提供合理的方式来防止这种环路故障出现。基于该问题，分析现在已有的技术可以确定，现在已有技术中协议互引的时可能会出现路由前缀重叠，所以本申请实施例所提供的方法，在网络设备发布某一路由前，先根据该路由所携带的标识信息(设备标识和/或协议标识)判断是否会引发路由环路，如果存在风险，则可以直接放弃发布该路由；或者是生成告警信息提示发布该路由可能会引发路由环路，使得网络设备能够在引发路由环路的位置或者是时刻定位路由环路，利于后续环路故障的定位进而缩短环路故障检测的时间。
[0009]在该实施例所适用的场景中，发送告警信息(该告警信息可以包括环路故障出现的位置、出现环路故障的时间信息等)的方式可以有多种；第一种，路由设备进行了环路判断并得到判断结果(该判断结果可以是存在路由环路或不存在路由环路)；将该判断结果记录在日志信息中上报到应用层，使得检测环路故障时可以通过该日志信息确定出现路由环路的位置以及时间等信息；进而快速确定并解决环路故障。第二种，该多协议场景中，包括一个与各个网络设备(该实施例中可以是路由设备)连接的网管设备(或者是该场景中的某一个路由设备设置为承担网管设备的功能)，路由设备在判断存在路由环路后，则将告警信息上报给该网管设备；使得后续环路故障检测的时候可以直接在该网管设备确定环路故障的信息。
[0010]在上述实施例中，网络设备可以通过源协议标识、源设备标识两个参数分别确定是否存在路由环路也可以结合使用确定是否存在路由环路，结合使用的时候两个参数的使用方式与分别使用时相同，只是在两个参数同时使用时，需要确定先通过源设备标识进行路由环路判断还是先通过源协议标识进行路由环路判断，用两个参数进行判断的方案除了参数的先后判断顺序外，其他具体实现和通过一个参数判断的方式相同；基于该特性以下主要针对两个参数分别使用时的方法实现进行进一步的说明：
[0011]在一种可选的实施方式中，根据所述源设备标识确定发布所述第一路由存在路由环路时，所述第一网络设备根据所述标识信息确定向运行所述第二路由协议的第二网络设备发布所述第一路由会引发路由环路包括：所述第一网络设备根据所述源设备标识中包含与所述第一网络设备的设备标识相同的设备标识，确定向所述第二网络设备发布所述第一路由会引发路由环路。
[0012]通过设备标识可以明确的确定多协议中发布第一路由的网络设备的设备标识(该设备标识实际应用中可以是router
‑
id)，从而可以追溯发布过第一路由的一个或者多个网络设备，在通过设备标识识别是否发生路由环路的同时，还可以根据追溯到的发布过第一路由的网络设备进行告警，确定环路出现的位置以及时间等信息。
[0013]在一种可选的实施方式中，若所述第一路由所属的路由协议为开放式最短路径优先OSPF、边界网关协议BGP或中间系统到中间系统IS
‑
IS，则所述源设备标识为所述发布所述第一路由的设备的路由器标识。
[0014]进一步，在一种可选的实施方式中，因为不同协议类型在具体发布路由的时候所采用的方式不同，所以基于不同类型的路由协议，标识信息会携带在不同的信息中，具体实现可以是：若所述第一路由所属的路由协议的类型为开放式最短路径优先OSPF，则所述标
识信息携带在链路状态广播LSA中；若所述第一路由所属的路由协议的类型为中间系统到中间系统IS
‑
IS，则所述标识信息携带在类型长度值TLV中；若所述第一路由所属的路由协议的类型为边界网关协议BGP，则所述标识信息携带在BGP更新报文中。
[0015]另外，在一种可选的实施方式中，还可以根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种减少路由环路的方法，其特征在于，该方法包括：第一网络设备通过第一路由协议接收第一报文，所述第一报文携带标识信息和第一路由，所述标识信息包括发布所述第一路由的设备的源标识或所述第一路由所属的路由协议的源协议标识，所述第一网络设备运行所述第一路由协议和第二路由协议，所述第一路由协议与所述第二路由协议不同；所述第一网络设备根据所述标识信息确定将所述第一路由引入到所述第二路由协议会引发路由环路；响应于所述第一网络设备确定将所述第一路由引入到所述第二路由协议会引发路由环路，所述第一网络设备不将所述第一路由引入到所述第二路由协议。2.如权利要求1所述的方法，其特征在于，所述第一网络设备根据所述标识信息确定将所述第一路由引入到所述第二路由协议会引发路由环路包括：所述第一网络设备根据所述源标识中包含与所述第一网络设备的设备标识相同的设备标识，确定将所述第一路由引入到所述第二路由协议会引发路由环路。3.如权利要求2所述的方法，其特征在于，若所述第一路由所属的路由协议为开放式最短路径优先OSPF、边界网关协议BGP或中间系统到中间系统IS
‑
IS，则所述源标识为所述发布所述第一路由的设备的路由器标识。4.如权利要求2或3所述的方法，其特征在于，若所述第一路由所属的路由协议的类型为开放式最短路径优先OSPF，则所述标识信息携带在链路状态广播LSA中；若所述第一路由所属的路由协议的类型为中间系统到中间系统IS
‑
IS，则所述标识信息携带在类型长度值TLV中；若所述第一路由所属的路由协议的类型为边界网关协议BGP，则所述标识信息携带在BGP更新报文中。5.如权利要求1所述的方法，其特征在于，所述第一网络设备根据所述标识信息确定向运行所述第二路由协议的第二网络设备发布所述第一路由会引发路由环路包括：所述第一网络设备根据所述源协议标识与所述第二网络设备所运行的第二路由协议的协议标识相同，且所述第二网络设备所包括的路由中有与所述第一路由相同前缀的路由，确定向所述第二网络设备发布所述第一路由会引发路由环路。6.如权利要求5所述的方法，其特征在于，若所述第一路由所属的路由协议为OSPF，则所述源协议标识为与所述OSPF的进程对应的路由器标识；若所述第一路由所属的路由协议为IS
‑
IS，则所述源协议标识为与所述IS
‑
IS的进程对应的路由器标识；若所述第一路由协议的类型为BGP，则所述源协议标识为所述第一路由协议的自治域AS号。7.如权利要求5或6所述的方法，其特征在于，若所述第一路由所属的路由协议的类型为OSPF或IS
‑
IS，则所述标识信息携带在所述第一路由的标签属性中；若所述第一路由所属的路由协议的类型为BGP，则所...

【专利技术属性】
技术研发人员：张振东，张嘉庆，闫刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：