CN110932921A - 一种路由震荡信息确定方法及其相关设备 - Google Patents

一种路由震荡信息确定方法及其相关设备 Download PDF

Info

Publication number
CN110932921A
CN110932921A CN201811094966.0A CN201811094966A CN110932921A CN 110932921 A CN110932921 A CN 110932921A CN 201811094966 A CN201811094966 A CN 201811094966A CN 110932921 A CN110932921 A CN 110932921A
Authority
CN
China
Prior art keywords
information
routing device
routing
oscillation
protocol
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811094966.0A
Other languages
English (en)
Other versions
CN110932921B (zh
Inventor
顾钰楠
庄顺万
闫刚
李振斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201811094966.0A priority Critical patent/CN110932921B/zh
Priority to PCT/CN2019/106068 priority patent/WO2020057475A1/zh
Priority to EP19863087.3A priority patent/EP3846389B1/en
Publication of CN110932921A publication Critical patent/CN110932921A/zh
Priority to US17/205,167 priority patent/US11489759B2/en
Application granted granted Critical
Publication of CN110932921B publication Critical patent/CN110932921B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/126Shortest path evaluation minimising geographical or physical path length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/06Generation of reports
    • H04L43/065Generation of reports related to network devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种路由震荡信息确定方法,用于根据路由设备上报的参数信息确定路由震荡信息。本申请实施例方法包括:接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。

Description

一种路由震荡信息确定方法及其相关设备
技术领域
本申请涉及通信领域,尤其涉及一种路由震荡信息确定方法及其相关设备。
背景技术
内部网关协议(interior gateway protocol,IGP)是一个在主机和路由设备间交换路由信息的协议。开放式最短路径优先(open shortest path first,OSPF)和中间系统到中间系统(intermediate system to intermediate system,IS-IS)等都属于IGP。在IGP中,经常会产生路由震荡问题,路由震荡是一种某条路由在路由表中短时间内反复撤销和重现的现象。发生路由震荡后,如何快速定位到震荡源以及确定路由震荡原因是科学家们一直在研究的课题。
查询路由震荡原因时,常常通过全网排查的手段定位到故障区域,然后将进行多次的区域隔离,逐渐缩小故障范围,直到锁定故障源,用户通过管理端口登录到故障路由设备,查看路由设备参数,从而确定震荡原因。可见,确定故障路由设备震荡原因的过程费时费力,效率低。
发明内容
本申请提供了一种路由震荡信息的确定方法,用于根据路由设备上报的参数信息确定路由震荡信息。
本申请的第一方面提供了一种路由震荡信息的确定方法,包括:
信息获取设备接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
其中,协议报文信息可以实时发送,计数信息可以周期性发送,身份标识信息可以在信息获取设备与路由设备建立连接时发送。
信息获取设备对至少一个路由设备中每一个路由设备发送的参数信息进行分析,这些向信息获取设备发送参数信息的路由设备中,至少有一个路由设备发送的参数信息中部分的参数信息或全部的参数信息为异常参数的参数信息,异常参数信息对应的路由设备为发生了路由震荡的目标路由设备,信息获取设备确定异常参数的参数信息后,根据该异常参数的参数信息确定目标路由设备的路由震荡信息,路由震荡信息包括震荡源和震荡原因,信息获取设备可以根据该目标路由设备上报的参数信息确定震荡源为该目标路由设备或目标路由设备的邻居路由设备,或目标路由设备与所述目标路由设备的邻居路由设备之间的链路。
本申请实施例具有以下优点:信息获取设备在对路由设备的监测过程中,接收到至少一个路由设备集合中每一个路由设备发送的参数信息后,根据该参数信息,确定目标路由设备的路由震荡信息。本实施例中,信息获取设备可以通过接收至少一个路由设备发送的参数信息,从而确定出路由震荡信息,而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
基于第一方面,在第一方面的第一种可实现方式中,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
路由设备根据预先定义的网络监控协议对应的格式,将参数信息进行封装后上报至信息获取设备,信息获取设备通过该网络监控协议,接收每一个路由设备发送的参数信息,该网络监控协议可用于监控内部网关协议IGP。
在本实施例中,对参数信息上报的一种方式进行了说明,增加了方案的可实施性。
基于第一方面,在第一方面的第二种可实现方式中,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
路由设备按照BMP格式将参数信息进行封装后上报至信息获取设备,信息获取设备根据扩展的BMP协议获取所述每个路由设备发送的参数信息。
BMP是边界网关协议BGP的监控协议,其中,扩展的BMP表示对原有的BMP协议的消息类型进行扩展,路由设备可以利用扩展后的BMP消息,向信息获取设备上报参数信息。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第一方面,在第一方面的第三种可实现方式中,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
路由设备根据YANG模型的格式将参数信息进行封装后,通过Netconf协议或gRPC协议上报信息获取设备,信息获取设备接收所述参数信息,本申请中的参数信息可以封装进一个或多个YANG模型。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第一方面及其第一方面的第一种至第三种可实现方式,在第一方面的第四种可实现方式中,所述确定所述路由震荡信息包括:
当至少两个第一路由设备的身份标识信息相同时,必然会引发路由震荡,则信息获取设备确定震荡原因为路由设备的身份标识信息冲突,同时确定震荡源为所述至少两个第一路由设备,其中,所述至少一个路由设备包括所述至少两个第一路由设备。
在本实施例中,对信息获取设备确定路由震荡信息的一种可能的方式进行了说明,增加了方案的可实施性。
基于第一方面及其第一方面的第一种至第三种可实现方式,在第一方面的第五种可实现方式中,所述计数信息包括所述路由设备的接口翻动次数;
所述确定所述路由震荡信息包括:
当至少一个路由设备中的第二路由设备所上报的接口翻动次数在预置次数范围内时,由于预置次数范围为事先确定的异常次数的范围,因此信息获取设备确定震荡原因为路由设备的接口翻动次数异常,同时第二路由设备为震荡源。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第一方面及其第一方面的第一种至第三种可实现方式,在第一方面的第六种可实现方式中,所述计数信息包括所述路由设备的Hello接收报文计数数据;
所述根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定所述路由震荡信息包括:
当第三路由设备的Hello接收报文计数数据间歇性的无增长时,第三路由设备上报的所接收的Hello报文计数数据小于事先设置的预置值,则信息获取设备根据第三路由设备发送的小于预置值的Hello接收报文计数数据,确定震荡原因为邻居震荡,其中,所述至少一个路由设备包括所述第三路由设备。
同时,由于第三路由设备的Hello接收报文计数数据异常可能是由于第三路由设备故障造成的,也可能是由第三路由设备的邻居路由设备故障造成的,因此振荡源可以为第三电路由设备,也可以为第三路由设备的邻居路由设备。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第一方面及其第一方面的第一种至第三种可实现方式,在第一方面的第七种可实现方式中,所述计数信息包括路由设备的链路状态报文LSP的purge报文计数数据;
所述根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定所述路由震荡信息包括:
第四路由设备自身发起的LSP的purge报文计数数据异常,即在预置的数据范围内,信息获取设备根据第四路由设备发送的LSP的purge报文计数数据,确定震荡原因为路由设备的LSP的purge报文异常,由于四路由设备自身发起的LSP的purge报文计数数据异常可能是由于第四路由设备故障引起,也可能是由第四路由设备的邻居路由设备故障引起,因此确定震荡源为第四路由设备或第四路由设备的邻居路由设备。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第一方面及其第一方面的第一种至第三种可实现方式,在第一方面的第八种可实现方式中,确定所述路由震荡信息包括:
当不满足上述第一方面的第四方面至第七方面所述的情况时,信息获取设备确定所述至少一个路由设备中每一个路由设备发送的参数信息中最早出现异常的参数,该参数即为目标参数,同时确定上报目标参数的路由设备即为震荡源。信息获取设备还可以进一步分析该最早出现异常的参数所对应的路由设备所发送的LSP报文,如果发现报文中多条LSP seqnum字段值不停增加且某条路由时有时无,则确定震荡原因为该条时有时无的路由引起的路由源震荡。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
本申请的第二方面提供了一种路由震荡信息的确定方法,包括:
监控区域的路由设备发送参数信息至信息获取设备,所述路由设备发送的所述参数信息包括所述路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个。信息获取设备获取参数信息后,从中确定出异常参数的参数信息,再根据该参数信息,确定出发送该参数信息的路由设备的路由震荡信息。
在本实施例中,根据异常参数信息得到路由设备的路由震荡信息,得到的路由震荡信息包括震荡源和震荡原因,一种可能的情况是,路由震荡信息中发送异常参数信息的路由设备即为振荡源,另一种可能的情况是路由设备发送异常参数信息至信息获取设备后,信息获取设备根据该参数信息得到震荡源为该路由设备的邻居路由设备,或得到振荡源为路由设备及该路由设备的邻居路由设备之间的链路。
在本实施例中,路由设备能发送参数信息至信息获取设备后,以便信息获取设备根据该参数信息确定路由震荡信息,而不需要将路由设备隔离后再登陆隔离区域的路由设备确定路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
基于第二方面,在第二方面的第一种可实现方式中,所述路由设备发送参数信息至信息获取设备包括:
路由设备根据预先定义的网络监控协议对应的格式,将参数信息进行封装后上报至信息获取设备,信息获取设备通过该网络监控协议,接收每一个路由设备发送的参数信息,该网络监控协议可用于监控内部网关协议IGP。
在本实施例中,对参数信息上报的一种方式进行了说明,增加了方案的可实施性。
基于第二方面,在第二方面的第二种可实现方式中,所述路由设备发送参数信息至信息获取设备包括:
路由设备按照BMP格式将参数信息进行封装后上报至信息获取设备,信息获取设备根据扩展的BMP协议获取所述每个路由设备发送的参数信息。
BMP是边界网关协议BGP协议的监控协议,其中,扩展的BMP表示对原有的BMP协议的消息类型进行扩展,路由设备可以利用扩展后的BMP消息,向信息获取设备上报参数信息。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第二方面,在第二方面的第三种可实现方式中,所述路由设备发送参数信息至信息获取设备包括:
路由设备根据YANG模型的格式将参数信息进行封装后,通过Netconf协议或gRPC协议上报信息获取设备,信息获取设备接收所述参数信息,本申请中的参数信息可以封装进一个或多个YANG模型。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
本申请的第三方面提供了一种信息获取设备,包括:
信息接收单元,用于接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
信息确定单元,用于根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。
信息获取设备在对路由设备的监测过程中,接收到至少一个路由设备集合中每一个路由设备发送的参数信息后,根据该参数信息,确定目标路由设备的路由震荡信息。本实施例中,信息获取设备可以通过接收至少一个路由设备发送的参数信息,从而确定出路由震荡信息,而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
基于第三方面,在第三方面的第一种可实现方式中,所述信息接收单元,具体用于通过网络监控协议,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述网络监控协议为内部网关协议IGP的监控协议。
在本实施例中,对参数信息上报的一种方式进行了说明,增加了方案的可实施性。
基于第三方面,在第三方面的第二种可实现方式中,所述信息接收单元,具体用于通过扩展边界网关协议的监控协议BMP,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述BMP协议为边界网关协议BGP的监控协议。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第三方面,在第三方面的第三种可实现方式中,所述信息接收单元,具体用于通过Netconf协议或开源远程调用协议gRPC协议,接收所述至少一个路由设备中每一个路由设备发送的YANG模型,所述YANG模型中封装有所述参数信息。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第三方面及其第三方面的第一种至第三种可实现方式,在第三方面的第四种可实现方式中,所述信息确定单元,具体用于当至少两个第一路由设备的所述身份标识信息相同时,确定震荡原因为所述路由设备的身份标识信息冲突,所述至少一个路由设备包括所述至少两个第一路由设备;
确定所述至少两个第一路由设备为震荡源。
在本实施例中,对信息获取设备确定路由震荡信息的一种可能的方式进行了说明,增加了方案的可实施性。
基于第三方面及其第三方面的第一种至第三种可实现方式,在第三方面的第五种可实现方式中,所述计数信息包括所述路由设备的接口翻动次数;
所述信息确定单元,具体用于当第二路由设备的接口翻动次数在预置次数范围内时,确定震荡原因为所述路由设备的接口翻动次数异常,所述至少一个路由设备包括所述第二路由设备;
确定所述第二路由设备为震荡源。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第三方面及其第三方面的第一种至第三种可实现方式,在第三方面的第六种可实现方式中,所述计数信息包括所述路由设备的Hello接收报文计数数据;
所述信息确定单元,具体根据第三路由设备发送的小于预置值的Hello报文计数数据,确定震荡原因为邻居震荡,所述至少一个路由设备包括所述第三路由设备;
确定震荡源为所述第三路由设备或所述第三路由设备的邻居路由设备或所述第三路由设备与所述第三路由设备的邻居路由设备之间的链路。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第三方面及其第三方面的第一种至第三种可实现方式,在第三方面的第七种可实现方式中,所述计数信息包括路由设备的链路状态报文LSP的purge报文计数数据;
所述信息确定单元,具体用于根据第四路由设备发送的在预置数据范围内的LSP的purge报文计数数据,确定震荡原因为所述路由设备的LSP的purge报文异常,所述至少一个路由设备包括所述第四路由设备;
确定震荡源为所述第四路由设备或所述第四路由设备的邻居路由设备。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
基于第三方面及其第三方面的第一种至第三种可实现方式,在第三方面的第八种可实现方式中,所述信息确定设备,具体用于确定所述至少一个路由设备中每一个路由设备发送的参数信息中的目标参数,所述目标参数为最早出现异常的参数;
确定所述目标参数所对应的路由设备为震荡源。
在本实施例中,对信息获取设备确定路由震荡信息的另一种可能的方式进行了说明,增加了方案的可实施性和灵活性。
本申请第四方面提供了一种路由设备,包括:
发送单元,用于发送参数信息至信息获取设备,所述路由设备发送的参数信息包括所述路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个,其中,所述路由设备发送的参数信息,用于所述信息获取设备确定所述路由设备的路由震荡信息。
在本实施例中,路由设备能发送参数信息至信息获取设备后,以便信息获取设备根据该参数信息确定路由震荡信息,而不需要将路由设备隔离后再登陆隔离区域的路由设备确定路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
基于第四方面,在第四方面的第一种可实现方式中,所述发送单元,具体用于通过网络监控协议,发送所述参数信息至所述信息获取设备,所述网络监控协议为内部网关协议IGP的监控协议。
在本实施例中,对参数信息上报的一种方式进行了说明,增加了方案的可实施性。
基于第四方面,在第四方面的第二种可实现方式中,所述发送单元,具体用于通过扩展的边界网关协议的监控协议BMP,发送所述参数信息至所述信息获取设备,所述BMP协议为边界网关协议BGP的监控协议。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
基于第四方面,在第四方面的第三种可实现方式中,所述发送单元,具体用于通过Netconf协议或开源远程调用协议gRPC协议,发送YANG模型至所述信息获取设备,所述YANG模型中封装有所述参数信息。
在本实施例中,对参数信息上报的另一种方式进行了说明,增加了方案的可实施性和灵活性。
本申请第五方面提供了一种信息获取设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行上述第一方面所述的方法。
本申请第六方面提供了一种路由设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行上述第二方面所述的方法。
本申请第七方面提供了一种计算机装置,其特征在于,所述计算机装置包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如上述第一方面和第二方面所述方法的步骤。
本申请第八方面提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如上述第一方面和第二方面所述方法的步骤。
附图说明
图1为本申请信息获取设备监测路由设备的示意图;
图2为本申请信息获取设备与路由设备的连接示意图;
图3为本申请信息获取设备的一种可能的结构;
图4为本申请路由设备的一种可能的结构;
图5(a)为本申请路由震荡信息确定方法的一种实施例示意图;
图5(b)为网络监控协议中公共头的格式定义;
图6(a)为本申请路由震荡信息确定方法的另一种实施例示意图;
图6(b)为本申请路由震荡信息确定方法的另一种实施例示意图;
图7为本申请路由震荡信息确定方法的另一种实施例示意图;
图8为本申请路由震荡信息确定方法的另一种实施例示意图;
图9为本申请信息获取设备的另一种可能的结构;
图10为本申请路由设备的另一种可能的结构。
具体实施方式
本申请所提及的路由设备可以为路由器,也可以为交换机,还可以是其他具有路由功能的设备,具体此处不作限定。
本申请所提及信息获取设备可以为网络管理设备、网络监控设备、第三方分析设备或控制器,还可以为其他具有路由设备参数信息处理能力的网络设备,具体此处不作限定。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
如图1所示,下面对本申请的一种可能的应用场景进行说明。
信息获取设备对IGP路由域即监控域内的路由设备进行监控,监控域内的路由设备R1至R8会实时或者按照一定的规律主动上报自身参数信息至信息获取设备,上报的参数信息一般包括三类信息中的至少一种:路由设备的系统标识System ID、计数信息以及协议报文信息。参数信息中某些信息异常会同时伴随另一些信息的异常,例如计数信息中Hello报文计数数据错误,可能同时伴随路由设备的接口翻动计数异常。信息获取设备接收路由设备R1至R8发送的参数信息后,根据收到的信息实时的分析这些路由设备是否发生了路由震荡,例如信息获取设备根据R2上报的计数信息,确定R2的接口翻动计数异常,则震荡源为R2,震荡原因为接口翻动计数异常。同样的,信息获取设备接收其他的参数信息后也会对该参数信息进行分析,若分析发现参数信息异常,则根据相应的异常参数信息确定路由震荡信息,而不需要对路由设备进行隔离后逐一登录路由设备参看路由震荡信息。
本申请的路由震荡信息确定方法应用于信息获取设备,如图2所示,该信息获取设备与路由设备相连接,其中,路由设备用于发送自身的参数信息至信息获取设备,信息获取设备可以对路由设备发送的参数信息进行分析处理后得到路由震荡信息。
本申请信息获取设备的一种可能的结构如图3所示,该信息获取设备300可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(centralprocessing units,CPU)322(例如,一个或一个以上处理器)和存储器332,一个或一个以上存储应用程序342或数据344的存储介质330(例如一个或一个以上海量存储设备)。其中,存储器332和存储介质330可以是短暂存储或持久存储。存储在存储介质330的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对信息获取设备中的一系列指令操作。更进一步地,中央处理器322可以设置为与存储介质330通信,在信息获取设备300上执行存储介质330中的一系列指令操作。
该中央处理器322可以根据指令操作执行如下步骤:
接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。
信息获取设备300还可以包括一个或一个以上电源326,一个或一个以上有线或无线网络接口350,一个或一个以上输入输出接口358,和/或,一个或一个以上操作系统341,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
上述实施例中由信息获取设备所执行的步骤可以基于该图3所示的信息获取设备结构。
本申请实施例提供的路由设备,请参阅图4所示,路由设备400包括:
接收器401、发射器402、处理器403和存储器404(其中路由设备400中的处理器403的数量可以一个或多个,图4中以一个处理器为例)。在本申请的一些实施例中,接收器401、发射器402、处理器403和存储器404可通过总线或其它方式连接,其中,图4中以通过总线连接为例。
存储器404可以包括只读存储器和随机存取存储器,并向处理器403提供指令和数据。存储器404的一部分还可以包括非易失性随机存取存储器(英文全称:non-volatilerandom access memory,英文缩写:NVRAM)。存储器404存储有操作系统和操作指令、可执行模块或者数据结构,或者它们的子集,或者它们的扩展集,其中,操作指令可包括各种操作指令,用于实现各种操作。操作系统可包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。
处理器403控制网络设备的操作,处理器403还可以称为中央处理单元(英文全称:Central Processing Unit,英文简称:CPU)。具体的应用中,网络设备的各个组件通过总线系统耦合在一起,其中总线系统除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都称为总线系统。
上述本申请实施例揭示的方法可以应用于处理器403中,或者由处理器403实现。处理器403可以是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器403中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器403可以是通用处理器、数字信号处理器(英文全称:digital signal processing,英文缩写:DSP)、专用集成电路(英文全称:application specific integrated circuit,英文缩写:ASIC)、现场可编程门阵列(英文全称:field-programmable gate array,英文缩写:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器404,处理器403读取存储器404中的信息,结合其硬件完成上述方法的步骤。
接收器401可用于接收输入的数字或字符信息,以及产生与网络设备的相关设置以及功能控制有关的信号输入,发射器402可包括显示屏等显示设备,发射器402可用于通过外接接口输出数字或字符信息。
本申请实施例中,处理器403,用于执行图5(a)至图8所述的路由震荡信息确定方法。
上面对本申请的路由设备以及信息获取设备的可能结构进行了描述,请参照图5(a),下面将对本申请的一种路由震荡信息的确定方法进行说明。
501、接收至少一个路由设备中每一个路由设备发送的参数信息。
在本实施例中,在一个IGP路由域内,路由设备之间运行IGP协议,信息获取设备与路由设备建立监控会话,实时监控路由设备的状态。监控区域内的路由设备间运行IGP协议,被监控的路由设备将自身参数信息上报至信息获取设备,其中,参数信息包括任意路由设备的协议报文信息、计数信息以及身份标识信息中的一个或多个,根据参数信息不同上报的频率也有所区别,协议报文信息可以实时上报,计数信息可以按照预置周期上报,预置周期由网络管理员或者监控人员根据被路由设备以及信息获取设备的性能状况进行设置,身份标识信息在信息获取设备与路由设备建立监控会话时以及后续发生变化时上报。
在路由震荡的状况下,路由设备的参数信息上报至信息获取设备,若通过带内路径上报方式上报时,可以通过部署SR-TE路径以避免路由震荡对信息上报的影响,或者参数信息直接采用带外上报方式上报。
协议报文信息可以包括路由设备的Hello报文和/或LSP报文,身份标识信息可以为路由设备的系统标识System Id,计数信息包括路由设备的接口翻动次数、路由设备所接收的来自邻居路由设备的Hello报文计数数据、路由设备所发送至邻居路由设备的Hello报文计数数据、路由设备所接收的来自邻居路由设备的LSP报文计数数据、路由设备所发送至邻居路由设备的LSP报文计数数据、路由设备自身发起的LSP的purge报文计数数据以及非路由设备自身发起的LSP的purge报文计数数据中的一个或多个,其中,路由设备自身发起计数数据表示该路由设备为产生LSP的purge报文的源头。需要说明的是,以上仅为举例,参数信息中还可能包括其他的数据,此处不做限定。
在本实施例中,信息获取设备接收路由设备发送的参数信息的方式有如下几种,下面进行说明:
1、通过扩展的边界网关协议的监控协议(BGP monitoring protocol,BMP)接收至少一个路由设备发送的参数信息。
路由设备按照BMP格式将参数信息进行封装后上报至信息获取设备,信息获取设备根据扩展的BMP协议获取所述参数信息。
BMP是边界网关协议(border gateway protocol,BGP)协议的监控协议,其中,扩展的BMP表示对原有的BMP协议的消息类型进行扩展,路由设备可以利用扩展后的BMP消息,向信息获取设备上报参数信息。
本申请的BMP协议扩展了5种新的消息类型,分别为类型一:网络监控协议NMP(network monitoring protocol)初始化(initiation)消息、类型二:NMP邻接状态更改通知(adjacency status change notification)消息、类型三:NMP统计报告(statisticreport)消息、类型四:NMP IS-IS协议数据单元(protocol data unit,PDU)监控(monitoring)消息以及类型五:NMP终止消息(termination message),具体的消息类型号由互联网数字分配机构(the internet assigned numbers authority,IANA)分配,其中,BMP扩展的消息类型中,除去网络监控协议NMP Initiation和NMP Termination消息类型,其他类型的消息均由BMP公共头(common header)、BMP扩展每邻接关系头(per-adjacencyheader)以及类型长度值(type length value,TLV)的格式组成,而NMP Initiation和NMPTermination消息则由BMP公共头和TLV格式组成。
BMP公共头复用BMP现有定义的公共头格式,可以定义的消息的类型包括原有的7种消息,也包括本申请的五种新的消息,具体此处不再赘述;BMP扩展每邻接关系头的定义格式有多种可实现方式,扩展后必须包括邻接关系的电路类型、该邻接关系的邻居路由设备的身份标识、该邻接关系的邻居路由设备的区域号area ID以及时戳。
2、通过网络监控协议,接收至少一个路由设备发送的参数信息。
路由设备根据预先定义的网络监控协议对应的格式,将参数信息进行封装后上报至信息获取设备,信息获取设备根据该网络监控协议获取所述参数信息。
定义的网络监控协议由路由设备与信息获取设备共同确定,该网络监控协议可用于监控内部网关协议IGP,用于路由设备与信息获取设备间的信息交互,例如上报参数信息。
本申请的网络监控协议定义了5种消息类型Type0至Type4,依次分别用于上报路由设备的身份标识信息、路由设备的邻接关系的建立和断开消息、计数信息、封装的协议报文信息以及路由设备主动与信息获取设备断开连接后上报的提示信息。
Type1至Type3由网络监控协议公共头、网络监控协议每邻接关系头以及TLV的格式组成。Type0和Type4由网络监控协议公共头和TLV格式组成。
公共头的格式如图5(b)所示,Version字段定义网络监控协议的版本号,消息长度Message length字段定义该消息的长度,Message type字段定义消息的类型,可以定义的消息的类型包括本申请五种新的消息;网络监控协议每邻接关系头的定义格式与上述BMP扩展每邻接关系头的定义格式类似,具体此处不再赘述。
3、通过Netconf协议或开源远程调用协议gRPC协议,接收至少一个路由设备发送的YANG模型。
路由设备根据YANG模型的格式将参数信息进行封装后,通过Netconf协议或gRPC协议上报信息获取设备,信息获取设备接收所述参数信息,本申请中的参数信息可以封装进一个或多个YANG模型。
502、根据至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息。
在本实施例中,目标路由设备为至少一个路由设备中的一个路由设备,路由震荡信息包括震荡源和震荡原因。
在本实施例中,根据每一个路由设备发送的参数信息确定目标路由设备的路由震荡信息有几种可能的情况:1、每个路由设备(包括目标路由设备)上报参数信息后,若目标路由设备上报的参数信息异常,信息获取设备根据目标路由设备的上报的参数信息确定路由震荡信息,其中路由震荡信息中的震荡源可能为目标路由设备,还可能为该目标路由设备的邻居路由设备,还可能为其他情况,此处不做限定。2、每个路由设备(包括目标路由设备)上报参数信息后,若目标路由设备的邻居路由设备上报的参数信息异常,信息获取设备根据邻居路由设备的上报的参数信息确定目标路由设备的路由震荡信息,其中路由震荡信息中的震荡源可能为邻居路由设备,还可能为该目标路由设备,还可能为其他情况,此处不做限定。
本实施例中,信息获取设备与路由设备建立连接后,实时监控路由设备是否处于路由震荡状态,监控的具体方式是通过接收监控区域内至少一个路由设备发送的参数信息,根据该参数信息确定出路由震荡信息,而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
基于图5(a)对应的实施例,请参照图6(a),下面对信息获取设备根据参数信息确定路由震荡信息的具体过程进行说明。
首先,目标路由设备为至少一个路由设备中上报异常参数的路由设备,信息获取设备根据目标路由设备上报的参数信息,可以确定得到目标路由设备的路由震荡信息。
A、一种可能的情况是,参数信息为身份标识信息。当至少两个第一路由设备的身份标识信息相同时,该第一路由设备即为目标路由设备,信息获取设备确定震荡原因为路由设备的身份标识信息冲突,且震荡源为所述至少两个第一路由设备。例如路由设备R1与R2的系统标识System ID相同,会引发路由震荡,因此信息获取设备根据相冲突System ID即可确定震荡源为R1和R2,震荡原因为路由设备的System ID冲突。
B、另一种可能的情况是,参数信息为路由设备的接口翻动次数。当第二路由设备的接口翻动次数在第一预置次数范围内时,则第二路由设备即为上述目标路由设备,同时震荡原因为路由设备的接口翻动次数异常,震荡源为第二路由设备。其中,预置次数范围为接口翻动次数异常的数据范围。
C、另一种可能的情况是,参数信息为路由设备的Hello报文计数数据。当第三路由设备的所接收来自于第一邻居路由设备的Hello报文计数数据间歇性的无增长,即每隔一段时间Hello报文计数数据就会小于某一个预置值时,则第三路由设备即为目标路由设备,同时信息获取设备确定震荡原因为邻居震荡,确定震荡源为第三路由设备、第三路由设备的第一邻居路由设备,和/或第三路由设备与第三路由设备的第一邻居路由设备之间的链路。
信息获取设备确定震荡原因为邻居震荡后,还可以根据该参数信息进一步确定振荡源,同时分析具体产生是何种类型的邻居震荡。
c1、通过接口翻动次数验证震荡源为第三路由设备还是第一邻居路由设备。
参数信息中还包括第三路由设备以及第一邻居路由设备的接口翻动次数,信息获取设备确定震荡原因为邻居震荡具体包括:检测第三路由设备或第一邻居路由设备的接口翻动次数是否在第二预置次数范围内,第二预置次数范围为异常计数数据的范围,第二预置次数范围与第一预置次数范围可以为同一个次数范围。
若是第三路由设备的接口翻动次数在第二预置次数范围内,则震荡源为第三路由设备,若是第一邻居路由设备的接口翻动次数在第二预置次数范围内,则震荡源为第三路由设备的第一邻居路由设备,震荡原因为接口翻动次数异常。
当不满足c1所述情况时,即第三路由设备或第一邻居路由设备的接口翻动次数都不在第二预置次数范围内,还需要结合Hello报文计数数据,进一步分析震荡源是第三路由设备还是第一邻居路由设备。
c2、验证震荡源是否为第三路由设备。具体为:获取第三路由设备所接收到来自于一个或多个第二邻居路由设备的Hello报文计数数据,判断该计数数据是否小于C中所述的预置值,若是,确定震荡原因为第三路由设备的Hello报文接收超时,同时震荡源为第三路由设备,具体根因可能是第三路由设备的接口板故障、本地分布模块(local distributemodule,LDM)故障、SOCKET模块故障和/或CPU过高。其中,第二邻居路由设备与第一邻居路由设备为第三路由设备的不同邻居路由设备。
c3、验证震荡源是否为第一邻居路由设备。当不满足c2所述情况时,即第三路由设备所接收到来与于除第一邻居路由设备外的其他邻居路由设备的Hello报文计数数据均正常,信息获取设备进一步分析第一邻居路由设备发送至除第三路由设备外的其他邻居设备的Hello报文计数数据,是否小于C中所述的预置值,若是,则确定震荡原因为第一邻居路由设备的Hello报文发送超时,同时震荡源为第一邻居路由设备,原因可能是第一邻居路由设备的发送模块故障,具体表现为:接口板故障、本地分布模块LDM故障、SOCKET模块故障和/或CPU过高。
下面结合图6(b)举例对上述情况进行说明:当路由器R1接收来自于邻居路由器R2的Hello报文计数数据异常时,R1和R2必然有一个为震荡源,信息获取设备首先判断R1和R2的接口翻动次数是否异常,若R1接口翻动次数异常,则R1为震荡源,若R2接口翻动次数异常,则R2为震荡源,震荡原因均为接口翻动次数异常;若否,根据R1所接收的来自除R2外其他邻居路由器R3和R4的Hello报文计数数据,判断R1所接收到来自于R3和R4的Hello报文计数数据是否异常,若是,震荡源为R1,震荡原因为Hello报文接收超时,若R1所接收到来自于R3和R4的Hello报文计数数据正常,则判断R2所发送到邻居路由器R5和R6的Hello报文计数数据是否异常,若是,震荡源为R2,震荡原因为Hello报文发送超时。
D、另一种可能的情况是,参数信息包括路由设备自身发起的链路状态报文LSP的purge报文计数数据。
当第四路由设备的LSP的purge报文计数数据在预置数据范围内时,第四路由设备即为目标路由设备,信息获取设备确定震荡原因为路由设备的LSP的purge报文异常,同时确定震荡源为所述第四路由设备和/或所述第四路由设备的邻居路由设备。其中,预置数据范围为异常数据的数据范围。
信息获取设备确定震荡原因为LSP的purge报文异常后,还可以根据该参数信息进一步分析具体产生LSP的purge报文异常的原因。
d1、参数信息还包括第四路由设备所发送的Hello报文计数数据和所发送的LSP报文计数数据;
信息获取设备确定震荡原因为LSP的purge报文异常具体包括:
若第四路由设备所发送的Hello报文计数数据大于第一预置数据门限且同时LSP报文计数数据也大于第二预置数据门限,则确定震荡原因为路由设备的时钟频率异常,同时震荡源为第四路由设备。
d2、参数信息还包括第四路由设备所接收的LSP报文计数数据;
信息获取设备确定震荡原因为LSP的purge报文异常具体包括:
若第四路由设备所接收的LSP报文计数数据小于第三预置数据门限,则确定震荡原因为路由设备的LSP在接收过程中发生了丢包,同时震荡源为第四路由设备。
d3、参数信息还包括第四路由设备所接收的LSP报文,所述LSP报文中包括LSPchecksum字段;
信息获取设备确定震荡原因为LSP的purge报文异常具体包括:
信息获取设备对LSP checksum字段进行校检,若校检错误,确定所述震荡原因为LSP checksum校检错误,震荡源为所述第四路由设备。
d4、参数信息还包括第四路由设备所接收的LSP报文,该LSP报文中包括LSP的第一时长;
信息获取设备确定震荡原因为LSP的purge报文异常具体包括:
判断LSP的第一时长是否小于预置的LSP的第二时长;
若是,则根据所述LSP的第一时长确定震荡原因为LSP的purge报文频率异常。例如LSP的LSP生存周期LSP remaining lifetime远小于设备中LSP的刷新周期refreshinterval时,确定震荡原因为LSP生存周期过小而引发了LSP的purge报文异常。
进一步的,还需要确定LSP的第一时长过小是由第四路由设备引发的,还是由第四设备的邻居路由设备引发的,即确定LSP的第一时长是被哪台设备所篡改导致第一时长过小。进而也可以得到LSP生存周期过小的具体原因。
信息获取设备判断第四路由设备的邻居路由设备所发送的所述LSP的第一时长与所述第四路由设备所接收的所述LSP的第一时长是否相同。
若是,则证明第一时长在邻居路由设备侧已经被篡改了,确定震荡原因为LSP的第一时长在所述第四路由设备的邻居路由设备侧被篡改,同时震荡源为所述第四路由设备的邻居路由设备;
若否,则证明第一时长在邻居路由设备侧没有被篡改了,而是在第四路由设备侧,或者在传输的过程中被篡改了。信息获取设备确定震荡原因为所述LSP的第一时长在所述第四设备侧或在目标链路中被篡改,其中,目标链路为所述第四路由设备以及所述第四路由设备的邻居路由设备之间的链路,震荡源为所述第四路由设备或所述目标链路。
由于参数信息中一种参数的变化一般会伴随另一种参数的变化,上述d1至d4中的一种或多种可能同时发生,例如当满足d1时,也同时满足d2。同时,上述d1至d4的判断可以不存在先后顺序,信息获取设备得到d1至d4对应的参数信息后就执行d1至d4对应判断;上述d1至d4的判断也可以存在先后顺序,信息获取设备可以在上述d1至d4中某一种或多种情况不满足时,再进一步判断下一种情况,例如,当不满足d1时执行d2,进一步当不满足d2时执行d3,再进一步当不满足d3时执行d4,d1至d4具体的执行步骤此处不做限定。
下面举例对上述情况进行说明:当路由器R1的LSP的purge报文计数数据异常,在预置数据范围内时,接下来一种可选的方式是:信息获取设备判断R1所发送的Hello报文计数数据和LSP报文计数数据是否均过大,若是,则R1的时钟频率异常;另一种可选的方式是:判断R1所接收的LSP报文计数数据是否过小,若是则R1的LSP在传输过程中发生了丢包;另一种可选的方式是:若R1所接收的LSP报文的LSP checksum字段校验失败,则引发路由震荡的路由震荡信息为R1的字段校检错误;另一种可选的方式是:当R1所接收的LSP报文的生存周期小于LSP的刷新周期时,进一步分析该生存周期是在R1端被篡改还是在R1的邻居路由器R2端被篡改,或在R1到R2之间的链路中被篡改,若R2所发送至R1的生存周期与刷新周期不同,则证明生存周期在R2端被篡改,R2为震荡源,若R2所发送至R1的生存周期与刷新周期相同,则证明生存周期在R1端被篡改或在R1与R2的传输链路中被篡改,R1或R1与R2之间的链路为震荡源。
同时,由于参数信息中一种参数的变化一般会伴随另一种参数的变化,上述A至D中的一种或多种可能同时发生,例如当满足A时,也同时满足B。同时,上述A至D的判断可以不存在先后顺序,信息获取设备得到A至D对应的参数信息后就执行A至D对应判断,得到路由震荡信息;上述A至D的判断也可以存在先后顺序,信息获取设备可以在上述A至D中某一种或多种情况不满足时,再进一步判断下一种情况,例如,当不满足A时执行B,进一步当不满足B时执行C,再进一步当不满足C时执行D,A至D具体的执行步骤此处不做限定。
E、另一种可能的情况是,当不满足上述A至D所述情况时,信息获取设备可以确定所述参数信息中最早出现异常的参数,则该最早出现异常的参数所对应的路由设备为震荡源。同时信息获取设备进一步分析该最早出现异常的参数所对应的路由设备所发送的LSP报文,如果发现报文中多条LSP seqnum字段值不停增加且某条路由时有时无,则确定震荡原因为该条时有时无的路由引起的路由源震荡。
在本实施例中,信息获取设备可以对路由设备上报的参数信息进行分析,判断参数信息是否异常,若出现异常参数,则根据该异常参数定位震荡源和震荡原因。而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。同时,信息获取设备获取路由设备参数信息后按照上述实施例方法进行分析得到路由震荡信息,也可以提高所确定的路由震荡信息的准确性。
上面从信息获取设备的角度对本申请进行了叙述,请参照图7,下面从路由设备的角度对本申请进行说明。
701、路由设备发送参数信息至信息获取设备。
在本实施例中,参数信息的可能情况与图5(a)所述实施例类似,具体此处不再赘述。
在本实施例中,参数信息的发送方式与图5(a)所述实施例类似,可以通过网络监控协议发送,也可以通过扩展的边界网关协议的监控协议BMP发送,还可以通过Netconf协议或开源远程调用协议gRPC协议发送相关信息的YANG模型数据,具体此处不再赘述。
在本实施例中,路由设备发送参数信息至信息获取设备后,信息获取设备可以得到该路由设备的路由震荡信息,其中路由震荡信息包括震荡源和震荡原因,根据该路由设备的参数信息得到的路由震荡信息中震荡源不一定为该路由设备,例如该路由设备上报参数信息后,根据该参数信息得到震荡源为该路由设备,或该路由设备上报参数信息后,根据该参数信息得到震荡源为该路由设备的邻居路由设备,或该路由设备上报参数信息后,根据该参数信息得到震荡源为该路由设备与该路由设备的邻居路由设备之间的链路。
在本实施例中,路由设备发送参数信息至信息获取设备后,信息获取设备能根据该参数信息确定出路由震荡信息,而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
请参照图8,下面对本申请路由设备与信息获取设备之间的交互情况进行说明。
801、路由设备发送参数信息至信息获取设备。
本实施例步骤801与上述实施例步骤701类似,具体此处不再赘述。
802、根据路由设备发送的参数信息,确定目标路由设备的路由震荡信息。
在本实施例中,目标路由设备为向信息获取设备上报参数信息的路由设备中的一个路由设备,且目标路由设备上报的参数信息为异常的参数信息,信息获取设备根据目标路由设备上报的参数信息,可以确定得到目标路由设备的路由震荡信息。
本实施例步骤802与上述实施例步骤502类似,具体此处不再赘述。
在本实施例中,信息获取设备可以对路由设备上报的参数信息进行分析,判断参数信息是否异常,若出现异常参数,则根据该异常参数定位震荡源和震荡原因。而不需要将路由设备进行隔离后登录查看路由震荡信息,大大提高了确定故障路由设备的路由震荡信息的效率。
本申请可应用于针对ISIS协议的路由震荡定位,也可以应用于针对OSPF协议的路由震荡定位,当应用于后者时,ISIS协议中的LSP对应OSPF中的LSA,ISIS协议的system ID对应OSPF中的Router ID,具体确定路由震荡信息的方式两者类似,此处不再赘述。
请参照图9,下面对本申请信息获取设备900的另一种可能的结构如下,包括:
信息接收单元901,用于接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
信息确定单元902,用于根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。
可选的,所述信息接收单元901,具体用于通过网络监控协议,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述网络监控协议为内部网关协议IGP的监控协议。
可选的,所述信息接收单元901,具体用于通过扩展边界网关协议的监控协议BMP,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述BMP协议为边界网关协议BGP的监控协议。
可选的,所述信息接收单元901,具体用于通过Netconf协议或开源远程调用协议gRPC协议,接收所述至少一个路由设备中每一个路由设备发送的YANG模型,所述YANG模型中封装有所述参数信息。
可选的,所述信息确定单元902,具体用于当至少两个第一路由设备的所述身份标识信息相同时,确定震荡原因为所述路由设备的身份标识信息冲突,所述至少一个路由设备包括所述至少两个第一路由设备;
确定所述至少两个第一路由设备为震荡源。
可选的,所述计数信息包括所述路由设备的接口翻动次数;
所述信息确定单元902,具体用于当第二路由设备的接口翻动次数在预置次数范围内时,确定震荡原因为所述路由设备的接口翻动次数异常,所述至少一个路由设备包括所述第二路由设备;
确定所述第二路由设备为震荡源。
可选的,所述计数信息包括所述路由设备的Hello报文计数数据;
所述信息确定单元902,具体根据第三路由设备发送的小于预置值的Hello报文计数数据,确定震荡原因为邻居震荡,所述至少一个路由设备包括所述第三路由设备;
确定震荡源为所述第三路由设备或所述第三路由设备的邻居路由设备或所述第三路由设备与所述第三路由设备的邻居路由设备之间的链路。
可选的,所述计数信息包括路由设备的链路状态报文LSP的purge报文计数数据;
所述信息确定单元902,具体用于根据第四路由设备发送的在预置数据范围内的LSP的purge报文计数数据,确定震荡原因为所述路由设备的LSP的purge报文异常,所述至少一个路由设备包括所述第四路由设备;
确定震荡源为所述第四路由设备或所述第四路由设备的邻居路由设备。
可选的,所述信息确定设备,具体用于确定所述至少一个路由设备中每一个路由设备发送的参数信息中的目标参数,所述目标参数为最早出现异常的参数;
确定所述目标参数所对应的路由设备为震荡源。
请参照图10,本申请路由设备1000的一种可能的结构如下,包括:
发送单元1001,用于发送参数信息至信息获取设备,所述路由设备发送的参数信息包括所述路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个,其中,所述路由设备发送的参数信息,用于所述信息获取设备确定所述路由设备的路由震荡信息。
可选的,所述发送单元1001,具体用于通过网络监控协议,发送所述参数信息至所述信息获取设备,所述网络监控协议为内部网关协议IGP的监控协议。
可选的,所述发送单元1001,具体用于通过扩展的边界网关协议的监控协议BMP,发送所述参数信息至所述信息获取设备,所述BMP协议为边界网关协议BGP的监控协议。
可选的,所述发送单元1001,具体用于通过Netconf协议或开源远程调用协议gRPC协议,发送YANG模型至所述信息获取设备,所述YANG模型中封装有所述参数信息。
另外需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本申请提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件的方式来实现,当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下,凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现,而且,用来实现同一功能的具体硬件结构也可以是多种多样的,例如模拟电路、数字电路或专用电路等。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘、U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。
所述计算机程序产品包括一个或多个计算机指令。在计算机或其中的处理器上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

Claims (30)

1.一种路由震荡信息的确定方法,其特征在于,包括:
接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。
2.根据权利要求1所述的方法,其特征在于,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
通过网络监控协议,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述网络监控协议为内部网关协议IGP的监控协议。
3.根据权利要求1所述的方法,其特征在于,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
通过扩展边界网关协议的监控协议BMP,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述BMP协议为边界网关协议BGP的监控协议。
4.根据权利要求1所述的方法,其特征在于,所述接收至少一个路由设备中每一个路由设备发送的参数信息包括:
通过Netconf协议或开源远程调用协议gRPC协议,接收所述至少一个路由设备中每一个路由设备发送的YANG模型,所述YANG模型中封装有所述参数信息。
5.根据权利要求1至4中任一项所述的方法,其特征在于,所述确定所述路由震荡信息包括:
当至少两个第一路由设备的所述身份标识信息相同时,确定震荡原因为所述路由设备的身份标识信息冲突,所述至少一个路由设备包括所述至少两个第一路由设备;
确定所述至少两个第一路由设备为震荡源。
6.根据权利要求1至4中任一项所述的方法,其特征在于,所述计数信息包括所述路由设备的接口翻动次数;
所述确定所述路由震荡信息包括:
当第二路由设备的接口翻动次数在预置次数范围内时,确定震荡原因为所述路由设备的接口翻动次数异常,所述至少一个路由设备包括所述第二路由设备;
确定所述第二路由设备为震荡源。
7.根据权利要求1至4中任一项所述的方法,其特征在于,所述计数信息包括所述路由设备的Hello接收报文计数数据;
所述根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定所述路由震荡信息包括:
根据第三路由设备的小于预置值的Hello接收报文计数数据,确定震荡原因为邻居震荡,所述至少一个路由设备包括所述第三路由设备;
确定震荡源为所述第三路由设备或所述第三路由设备的邻居路由设备或所述第三路由设备与所述第三路由设备的邻居路由设备之间的链路。
8.根据权利要求1至4中任一项所述的方法,其特征在于,所述计数信息包括路由设备的链路状态报文LSP的purge报文计数数据;
所述根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定所述路由震荡信息包括:
根据第四路由设备发送的在预置数据范围内的LSP的purge报文计数数据,确定震荡原因为所述路由设备的LSP的purge报文异常,所述至少一个路由设备包括所述第四路由设备;
确定震荡源为所述第四路由设备或所述第四路由设备的邻居路由设备。
9.根据权利要求1至4中任一项所述的方法,其特征在于,所述根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定所述路由震荡信息包括:
确定所述至少一个路由设备中每一个路由设备发送的参数信息中的目标参数,所述目标参数为最早出现异常的参数;
确定所述目标参数所对应的路由设备为震荡源。
10.一种路由震荡信息的确定方法,其特征在于,包括:
路由设备发送参数信息至信息获取设备,所述路由设备发送的所述参数信息包括所述路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个,其中,所述路由设备发送的参数信息,用于所述信息获取设备确定所述路由设备的路由震荡信息。
11.根据权利要求10所述的方法,其特征在于,所述路由设备发送参数信息至信息获取设备包括:
所述路由设备通过网络监控协议,发送所述参数信息至所述信息获取设备,所述网络监控协议为内部网关协议IGP的监控协议。
12.根据权利要求10所述的方法,其特征在于,所述路由设备发送参数信息至信息获取设备包括:
所述路由设备通过扩展的边界网关协议的监控协议BMP,发送所述参数信息至所述信息获取设备,所述BMP协议为边界网关协议BGP的监控协议。
13.根据权利要求10所述的方法,其特征在于,所述路由设备发送参数信息至信息获取设备包括:
所述路由设备通过Netconf协议或开源远程调用协议gRPC协议,发送YANG模型至所述信息获取设备,所述YANG模型中封装有所述参数信息。
14.一种信息获取设备,其特征在于,包括:
信息接收单元,用于接收至少一个路由设备中每一个路由设备发送的参数信息,其中任一路由设备发送的参数信息包括所述任一路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个;
信息确定单元,用于根据所述至少一个路由设备中每一个路由设备发送的参数信息,确定目标路由设备的路由震荡信息,所述目标路由设备为所述至少一个路由设备中的一个路由设备。
15.根据权利要求14所述的信息获取设备,其特征在于,所述信息接收单元,具体用于通过网络监控协议,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述网络监控协议为内部网关协议IGP的监控协议。
16.根据权利要求14所述的信息获取设备,其特征在于,所述信息接收单元,具体用于通过扩展边界网关协议的监控协议BMP,接收所述至少一个路由设备中每一个路由设备发送的参数信息,所述BMP协议为边界网关协议BGP的监控协议。
17.根据权利要求14所述的信息获取单元,其特征在于,所述信息接收单元,具体用于通过Netconf协议或开源远程调用协议gRPC协议,接收所述至少一个路由设备中每一个路由设备发送的YANG模型,所述YANG模型中封装有所述参数信息。
18.根据权利要求14至17中任一项所述的信息获取设备,其特征在于,所述信息确定单元,具体用于当至少两个第一路由设备的所述身份标识信息相同时,确定震荡原因为所述路由设备的身份标识信息冲突,所述至少一个路由设备包括所述至少两个第一路由设备;
确定所述至少两个第一路由设备为震荡源。
19.根据权利要求14至17中任一项所述的信息获取设备,其特征在于,所述计数信息包括所述路由设备的接口翻动次数;
所述信息确定单元,具体用于当第二路由设备的接口翻动次数在预置次数范围内时,确定震荡原因为所述路由设备的接口翻动次数异常,所述至少一个路由设备包括所述第二路由设备;
确定所述第二路由设备为震荡源。
20.根据权利要求14至17中任一项所述的信息获取设备,其特征在于,所述计数信息包括所述路由设备的Hello接收报文计数数据;
所述信息确定单元,具体根据第三路由设备的小于预置值的Hello接收报文计数数据,确定震荡原因为邻居震荡,所述至少一个路由设备包括所述第三路由设备;
确定震荡源为所述第三路由设备或所述第三路由设备的邻居路由设备或所述第三路由设备与所述第三路由设备的邻居路由设备之间的链路。
21.根据权利要求14至17中任一项所述的信息获取设备,其特征在于,所述计数信息包括路由设备的链路状态报文LSP的purge报文计数数据;
所述信息确定单元,具体用于根据第四路由设备发送的在预置数据范围内的LSP的purge报文计数数据,确定震荡原因为所述路由设备的LSP的purge报文异常,所述至少一个路由设备包括所述第四路由设备;
确定震荡源为所述第四路由设备或所述第四路由设备的邻居路由设备。
22.根据权利要求14至17中任一项所述的信息获取设备,其特征在于,所述信息确定设备,具体用于确定所述至少一个路由设备中每一个路由设备发送的参数信息中的目标参数,所述目标参数为最早出现异常的参数;
确定所述目标参数所对应的路由设备为震荡源。
23.一种路由设备,其特征在于,包括:
发送单元,用于发送参数信息至信息获取设备,所述路由设备发送的参数信息包括所述路由设备的协议报文信息、计数信息以及身份标识信息中的至少一个,其中,所述路由设备发送的参数信息,用于所述信息获取设备确定所述路由设备的路由震荡信息。
24.根据权利要求23所述的路由设备,其特征在于,所述发送单元,具体用于通过网络监控协议,发送所述参数信息至所述信息获取设备,所述网络监控协议为内部网关协议IGP的监控协议。
25.根据权利要求23所述的路由设备,其特征在于,所述发送单元,具体用于通过扩展的边界网关协议的监控协议BMP,发送所述参数信息至所述信息获取设备,所述BMP协议为边界网关协议BGP的监控协议。
26.根据权利要求23所述的路由设备,其特征在于,所述发送单元,具体用于通过Netconf协议或开源远程调用协议gRPC协议,发送YANG模型至所述信息获取设备,所述YANG模型中封装有所述参数信息。
27.一种信息获取设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行如权利要求1至9中任一项所述的方法。
28.一种路由设备,其特征在于,包括:存储器、收发器、处理器以及总线系统;
其中,所述存储器用于存储程序和指令;
所述收发器用于在所述处理器的控制下接收或发送信息;
所述处理器用于执行所述存储器中的程序;
所述总线系统用于连接所述存储器、所述收发器以及所述处理器,以使所述存储器、所述收发器以及所述处理器进行通信;
其中,所述处理器用于调用所述存储器中的程序指令,执行如权利要求10至13中任一项所述的方法。
29.一种计算机装置,其特征在于,所述计算机装置包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1-13中任意一项所述方法的步骤。
30.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1-13中任意一项所述方法的步骤。
CN201811094966.0A 2018-09-19 2018-09-19 一种路由震荡信息确定方法及其相关设备 Active CN110932921B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201811094966.0A CN110932921B (zh) 2018-09-19 2018-09-19 一种路由震荡信息确定方法及其相关设备
PCT/CN2019/106068 WO2020057475A1 (zh) 2018-09-19 2019-09-17 一种路由震荡信息确定方法及其相关设备
EP19863087.3A EP3846389B1 (en) 2018-09-19 2019-09-17 Method for determining route flapping information and related device therefor
US17/205,167 US11489759B2 (en) 2018-09-19 2021-03-18 Method for determining route flapping information and related device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811094966.0A CN110932921B (zh) 2018-09-19 2018-09-19 一种路由震荡信息确定方法及其相关设备

Publications (2)

Publication Number Publication Date
CN110932921A true CN110932921A (zh) 2020-03-27
CN110932921B CN110932921B (zh) 2022-10-11

Family

ID=69855948

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811094966.0A Active CN110932921B (zh) 2018-09-19 2018-09-19 一种路由震荡信息确定方法及其相关设备

Country Status (4)

Country Link
US (1) US11489759B2 (zh)
EP (1) EP3846389B1 (zh)
CN (1) CN110932921B (zh)
WO (1) WO2020057475A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746747A (zh) * 2021-08-31 2021-12-03 烽火通信科技股份有限公司 一种lsp报文流量控制方法及系统
CN114553765A (zh) * 2022-01-29 2022-05-27 苏州浪潮智能科技有限公司 一种ospf邻居震荡处理的方法、装置及介质
CN115834396A (zh) * 2022-11-23 2023-03-21 京东科技信息技术有限公司 网络拓扑结构的确定方法、装置、系统及电子设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11848840B1 (en) * 2023-01-24 2023-12-19 Aviz Networks, Inc. Systems and methods for accurate monitoring and reporting of flows impacted due to link failures in data centers

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001306470A (ja) * 2000-04-26 2001-11-02 Canon Inc 通信装置、記録制限方法および記憶媒体
US7668082B1 (en) * 2001-03-16 2010-02-23 Juniper Networks, Inc. Network routing using link failure information
CN103200109A (zh) * 2013-03-22 2013-07-10 杭州华三通信技术有限公司 一种ospf邻居关系管理方法和设备
CN106059934A (zh) * 2016-06-27 2016-10-26 杭州华三通信技术有限公司 一种路由信息处理方法及装置
CN106169978A (zh) * 2016-07-07 2016-11-30 杭州华三通信技术有限公司 Bmp报文的处理方法和装置
CN108123848A (zh) * 2017-12-19 2018-06-05 新华三技术有限公司 设备监控方法及装置
CN108337101A (zh) * 2017-01-19 2018-07-27 中兴通讯股份有限公司 一种链路震荡测试方法、装置及系统

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7111206B1 (en) * 2001-09-19 2006-09-19 Juniper Networks, Inc. Diagnosis of network fault conditions
CN101170457A (zh) * 2007-11-22 2008-04-30 中兴通讯股份有限公司 一种路由器系统标识配置冲突的检测方法及其装置
JP4980971B2 (ja) 2008-03-27 2012-07-18 株式会社野村総合研究所 ルートフラッピング防止装置、ルートフラッピング防止ルータ
CN101404614B (zh) 2008-11-05 2011-01-26 中国移动通信集团江苏有限公司 一种路由振荡探测方法
CN101582847B (zh) 2009-06-12 2011-05-18 北京航空航天大学 路由振荡检测方法及自治系统
CN102035716B (zh) 2009-09-29 2013-04-24 中国移动通信集团公司 路由更新方法、系统及路由器
US8717869B2 (en) * 2009-12-22 2014-05-06 At&T Intellectual Property I, L.P. Methods and apparatus to detect and restore flapping circuits in IP aggregation network environments
US8289856B2 (en) * 2010-07-28 2012-10-16 At&T Intellectual Property I, L.P. Alarm threshold for BGP flapping detection
CN102025642B (zh) * 2010-12-30 2012-08-15 北京星网锐捷网络技术有限公司 一种路由器标识冲突的检测方法、装置及路由设备
CN102594714B (zh) * 2012-03-29 2015-01-28 杭州华三通信技术有限公司 一种bgp路由处理方法和bgp路由设备
CN104539461B (zh) * 2015-01-09 2018-05-29 烽火通信科技股份有限公司 一种抑制协议端口振荡上报的装置及方法
US9838317B1 (en) * 2015-04-10 2017-12-05 Juniper Networks, Inc. Policy-based selective traffic reroute based on predicted traffic loss
CN106470154A (zh) * 2015-08-17 2017-03-01 中兴通讯股份有限公司 边界网关协议bgp路由源处理方法及装置
US10148537B2 (en) * 2015-09-16 2018-12-04 Cisco Technology, Inc. Detecting oscillation anomalies in a mesh network using machine learning
CN111683006B (zh) 2015-09-22 2023-12-08 华为技术有限公司 处理报文的方法及其网络设备
US10505802B2 (en) * 2015-11-02 2019-12-10 Cisco Technology, Inc. Adaptive subscriber-driven resource allocation for push-based monitoring
CN105553844B (zh) 2015-12-31 2018-12-14 北京华为数字技术有限公司 一种链路状态通告的传输方法及网络设备
CN107124289B (zh) * 2016-02-24 2021-06-01 华为技术有限公司 网络日志时间对齐方法、装置及主机
CN108616367B (zh) * 2016-12-12 2021-01-05 华为技术有限公司 故障定位方法和网络设备
US10554510B2 (en) * 2017-02-22 2020-02-04 Red Hat, Inc. Enabling additional metrics in a monitoring system to diagnose problems
US10411990B2 (en) * 2017-12-18 2019-09-10 At&T Intellectual Property I, L.P. Routing stability in hybrid software-defined networking networks

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001306470A (ja) * 2000-04-26 2001-11-02 Canon Inc 通信装置、記録制限方法および記憶媒体
US7668082B1 (en) * 2001-03-16 2010-02-23 Juniper Networks, Inc. Network routing using link failure information
CN103200109A (zh) * 2013-03-22 2013-07-10 杭州华三通信技术有限公司 一种ospf邻居关系管理方法和设备
CN106059934A (zh) * 2016-06-27 2016-10-26 杭州华三通信技术有限公司 一种路由信息处理方法及装置
CN106169978A (zh) * 2016-07-07 2016-11-30 杭州华三通信技术有限公司 Bmp报文的处理方法和装置
CN108337101A (zh) * 2017-01-19 2018-07-27 中兴通讯股份有限公司 一种链路震荡测试方法、装置及系统
CN108123848A (zh) * 2017-12-19 2018-06-05 新华三技术有限公司 设备监控方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ANNA MEREU; DAVIDE CHERUBINI: ""Primary and backup paths optimal design for traffic engineering in hybrid IGP/MPLS networks"", 《2009 7TH INTERNATIONAL WORKSHOP ON DESIGN OF RELIABLE COMMUNICATION NETWORKS》 *
黄鹏: ""集中模型下的多约束路径优化"", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113746747A (zh) * 2021-08-31 2021-12-03 烽火通信科技股份有限公司 一种lsp报文流量控制方法及系统
CN113746747B (zh) * 2021-08-31 2023-05-30 烽火通信科技股份有限公司 一种lsp报文流量控制方法及系统
CN114553765A (zh) * 2022-01-29 2022-05-27 苏州浪潮智能科技有限公司 一种ospf邻居震荡处理的方法、装置及介质
CN114553765B (zh) * 2022-01-29 2023-06-23 苏州浪潮智能科技有限公司 一种ospf邻居震荡处理的方法、装置及介质
CN115834396A (zh) * 2022-11-23 2023-03-21 京东科技信息技术有限公司 网络拓扑结构的确定方法、装置、系统及电子设备

Also Published As

Publication number Publication date
EP3846389B1 (en) 2023-11-08
CN110932921B (zh) 2022-10-11
EP3846389A4 (en) 2021-10-27
WO2020057475A1 (zh) 2020-03-26
EP3846389A1 (en) 2021-07-07
US11489759B2 (en) 2022-11-01
US20210203591A1 (en) 2021-07-01

Similar Documents

Publication Publication Date Title
CN110932921B (zh) 一种路由震荡信息确定方法及其相关设备
US10142203B2 (en) Ethernet fault management systems and methods
CN108965123B (zh) 一种链路切换方法和网络通信系统
US10992749B2 (en) Synchronization between virtual network functions and host systems
EP2933977B1 (en) Method, network element and network for integrity check in live connectivity frames
US7860016B1 (en) Method and apparatus for configuration and analysis of network routing protocols
US11881983B2 (en) Diagnosing intermediary network nodes
US7623465B2 (en) Network monitoring program, network system and network monitoring method
CN109873719B (zh) 一种故障检测方法及装置
WO2020020204A1 (en) Methods and network devices for detecting and resolving abnormal routes
CN108289044B (zh) 数据转发方法、确定静态路由的链路状态方法及网络设备
US20200099609A1 (en) Method for determining link state, and device
US10250528B2 (en) Packet prediction in a multi-protocol label switching network using operation, administration, and maintenance (OAM) messaging
US10404570B2 (en) Automatically detecting an error in a communication and automatically determining a source of the error
CN113039755B (zh) 用于工业控制系统的监测方法、装置、系统和计算机可读介质
US8218433B2 (en) Monitoring connectivity in ring networks
CN112367255B (zh) 一种bfd会话处理方法、装置、存储介质及路由设备
CN112751701B (zh) 用于管理网络装置的系统、方法及计算机可读介质
JP2014033242A (ja) 通信システムおよびネットワーク障害検出方法
CN112636941A (zh) 云网业务开通方法及装置
CN113542052A (zh) 一种节点故障确定方法、装置和服务器
CN111970203A (zh) 一种基于路由器实现端口镜像的方法
CN112887164B (zh) 广播风暴诊断方法、装置和计算机存储介质
CN114189426B (zh) 代理服务自适应带配置回复方法、系统、装置及存储介质
CN116866153A (zh) 网络故障处理方法、装置、存储介质及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant