CN107846292B - 防止故障处理延迟的方法和装置 - Google Patents

防止故障处理延迟的方法和装置 Download PDF

Info

Publication number
CN107846292B
CN107846292B CN201610830946.XA CN201610830946A CN107846292B CN 107846292 B CN107846292 B CN 107846292B CN 201610830946 A CN201610830946 A CN 201610830946A CN 107846292 B CN107846292 B CN 107846292B
Authority
CN
China
Prior art keywords
queue
identifier
bfd session
time window
equivalent
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.)
Active
Application number
CN201610830946.XA
Other languages
English (en)
Other versions
CN107846292A (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.)
Hangzhou H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C 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 Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN201610830946.XA priority Critical patent/CN107846292B/zh
Priority to JP2019515274A priority patent/JP6727424B2/ja
Priority to US16/334,318 priority patent/US11206176B2/en
Priority to EP17850323.1A priority patent/EP3499801B1/en
Priority to PCT/CN2017/102222 priority patent/WO2018050122A1/zh
Publication of CN107846292A publication Critical patent/CN107846292A/zh
Application granted granted Critical
Publication of CN107846292B publication Critical patent/CN107846292B/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
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0686Additional information in the notification, e.g. enhancement of specific meta-data
    • 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
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0631Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H04L41/064Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis involving time analysis
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0681Configuration of triggering conditions
    • 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/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • H04L67/146Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/68Pseudowire emulation, e.g. IETF WG PWE3
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes

Landscapes

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

Abstract

本申请提供了防止故障处理延迟的方法及装置。本申请中,当等价类时间窗口队列中的队列元素数量在设定时间窗口内达到设定阈值(记为N)时,也就意味着同一等价类集合中有N个BFD会话检测到Down,智能推断出承载该N个BFD会话的公网路径故障,为便于上层及时处理故障,减少数据流丢失,本申请针对N个BFD会话所属的等价类集合中每一BFD会话上报对应的Down事件,避免了公网路径逐步断开场景中Down事件延迟上报,进而防止了因为Down事件延迟上报而导致的故障处理延迟。

Description

防止故障处理延迟的方法和装置
技术领域
本申请涉及网络通信技术,特别涉及防止故障处理延迟的方法和装置。
背景技术
双向转发检测(BFD:Bidirectional Forwarding Detection)是一个通用的、标准化的、与介质无关和协议无关的快速故障检测机制,用于检测IP网络中链路的连通状况,保证设备之间能够快速检测到通信故障,以便能够及时采取措施,保证业务持续运行。BFD可以为各种上层协议如路由协议、MPLS等快速检测两台设备间双向转发链路的故障。BFD能够实现毫秒级故障检测。
在实际应用中,同一条公网路径比如公网隧道上承载不同路径(以伪线(PW)为例),而不同路径关联不同BFD会话。BFD会话负责检测其关联的PW是否故障。常见的检测方式为:BFD会话一端周期向对端发送控制报文,当连续发送N个报文均没有收到对端回应,则认为其相关联的PW故障,向BFD驱动上报Down事件,BFD驱动根据收到的Down事件进行Down事件处理。
但是,在公网路径的网络信号衰减直至断开的场景(简称公网路径逐步断开场景)中,该公网路径承载的各个BFD会话检测到的结果是不一致的,有的BFD会话检测到其相关联的PW正常,而有的BFD会话检测到其相关联的PW断开(Down)。这种不一致中会出现BFD会话检测误判,延迟了Down事件上报,最终会导致故障延迟处理。
发明内容
本申请提供了防止故障处理延迟的方法及装置,以防止公网路径逐步断开场景中Down事件上报而导致的故障处理延迟。
本申请提供的技术方案包括:
一种防止故障处理延迟的方法,该方法包括:
接收BFD会话事件,BFD会话事件携带BFD会话标识、事件类型标识;
从所述BFD会话标识匹配的基本信息表项中获取等价类集合标识,等价类集合标识为所述BFD会话标识对应的BFD会话所属的等价类集合的标识,其中,同一公网路径承载的BFD会话同属一个等价类集合;
当所述事件类型标识为用于表示Down事件的标识时,将所述BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,判断所述等价类时间窗口队列中的队列元素数量是否在设定时间窗口内达到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件。
一种防止故障处理延迟的装置,该装置包括:
接收单元,用于接收BFD会话事件,BFD会话事件携带BFD会话标识、事件类型标识;
获取单元,用于从所述BFD会话标识匹配的基本信息表项中获取等价类集合标识,等价类集合标识为所述BFD会话标识对应的BFD会话所属的等价类集合的标识,其中,同一公网路径承载的BFD会话同属一个等价类集合;
控制单元,用于当所述事件类型标识为用于表示Down事件的标识时,将所述BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,判断所述等价类时间窗口队列中的队列元素数量是否在设定时间窗口内达到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件。
由以上技术方案可以看出,本发明中,当等价类时间窗口队列中的队列元素数量达到设定阈值(记为N)时,也就意味着同一等价类集合中有N个BFD会话检测到Down,智能推断出承载该N个BFD会话的公网路径故障,为便于上层及时处理故障,减少数据流丢失,本申请针对N个BFD会话所属的等价类集合中每一BFD会话上报对应的Down事件,避免了公网路径逐步断开场景中Down事件延迟上报,进而防止了因为Down事件延迟上报而导致的故障处理延迟,增强BFD检测机制适应于公网路径逐步断开场景的性能,有效弥补了信号劣化下BFD机制检测的缺陷。
附图说明
图1为本申请提供的方法流程图;
图2为本申请提供的等价类集合表的结构图;
图3为本申请提供的等价类时间窗口队列的结构图;
图4为本申请提供的另一等价类时间窗口队列的结构图;
图5为本申请提供的BFD内部系统框图;
图6为本申请提供的第一实施例流程图;
图7为本申请提供的第二实施例流程图;
图8为本申请提供的装置结构示意图;
图9为本申请提供的图8所示装置的硬件结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本申请进行详细描述。
本申请提供的方法能够避免公网路径逐步断开场景中Down事件延迟上报,进而防止因为Down事件延迟上报而导致的故障处理延迟,增强BFD检测机制适应于公网路径逐步断开场景的性能。
下面对本申请提供的方法进行描述:
参见图1,图1为本申请提供的方法流程图。如图1所示,该流程可包括以下步骤:
步骤101,接收BFD会话事件。
作为一个实施例,这里的BFD会话事件举例为因BFD会话对其相关联的路径(比如PW等)的检测结果触发的事件,至少携带BFD会话标识、事件类型标识。事件类型标识具体在下文描述,这里暂不赘述。
步骤102,从BFD会话事件携带的BFD会话标识匹配的基本信息表项中获取等价类集合标识,等价类集合标识为BFD会话标识对应的BFD会话所属的等价类集合的标识。
在本申请中,每一BFD会话都有一个匹配的基本信息表项。其中,BFD会话匹配的基本信息表项建立在BFD会话创建初期。下文会重点描述基本信息表项,这里暂不赘述。
在本申请中,BFD会话所属的等价类集合是根据承载BFD会话的公网路径确定的。优选地,同一公网路径承载的不同BFD会话同属一个等价类集合。下文会描述等价类集合的结构,这里暂不赘述。
步骤103,当BFD会话事件携带的事件类型标识为用于表示Down事件的标识时,执行步骤104。
步骤104,将BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,判断所述等价类时间窗口队列中的队列元素数量是否在设定时间窗口内达到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件。
在本申请中,一个等价类集合对应一个等价类时间窗口队列。等价类时间窗口队列用于记录上报Down事件的BFD会话,换言之,等价类时间窗口队列记录的是上报了Down事件的BFD会话。至于等价类时间窗口队列的结构,下文会重点描述,这里暂不赘述。
作为一个实施例,步骤104中,将BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列包括:
判断所述等价类时间窗口队列是否为空,
如果是,将所述BFD会话标识对应的队列元素作为所述等价类时间窗口队列的第一个队列元素添加至所述等价类时间窗口队列中,添加的队列元素的时间戳为当前系统时间;
如果否,将所述BFD会话标识对应的队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。
在本申请中,等价类时间窗口队列中的第一个队列元素是动态变化的,该动态变化具体为:
在将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面之前,进一步计算当前系统时间与所述等价类时间窗口队列中第一个队列元素的时间戳之差,在计算结果大于设定时间窗口大小时,删除所述等价类时间窗口队列中第一个队列元素。
由于BFD会话在逻辑上是相互独立的,除了公网路径出现问题外,一般不会有同时报Down的情况出现,因此通过该步骤,能够保证本申请最终会将在一个设定时间窗口内Down的BFD会话上报Down事件,即可以保证在足够小的一段时间内,当同一等价类窗口队列中连续有多个BFD会话Down时,就探测到公网路径的故障,从而可以尽早上报公网的Down事件。
若第一个队列元素与当前报down的队列元素的时间间隔很长,即不在同一个时间窗口,则此时将第一个队列元素保留在等价类时间窗口队列中也无法作为准确判断公网路径异常的依据,因此,当计算结果大于设定时间窗口大小时,删除等价类时间窗口队列中第一个队列元素。也就是,被删除的队列元素与等价类时间窗口队列中其他队列元素不在同一个时间窗口,无法实现将在一个设定时间窗口内Down的BFD会话上报Down事件的目的。可以看出,等价类时间窗口队列中的第一个队列元素随着时间变化会被删除,当等价类时间窗口队列中的第一个队列元素被删除时,原先在被删除的第一个队列元素后面的第二个队列元素就自然成为第一个队列元素了。
在获取等价类时间窗口队列中队列元素的数量时,等价类时间窗口队列可以设置相应的计数器,该计数器用于统计在等价类时间窗口队列中队列元素的数量。当接收到的BFD会话Down事件,将BFD会话标识添加至等价类时间窗口队列时,可以相应的更新与该等价类时间窗口队列的计数器。举例来说,当添加一个等价类时间窗口队列中的队列元素,则计数器加一。
至此,完成图1所示的流程。通过图1所示流程可以看出,当等价类时间窗口队列中的队列元素数量在设定时间窗口内达到设定阈值(记为N)时,也就意味着同一等价类集合中在预设时间内有N个BFD会话检测到PW Down,基于此,可智能地推断出该等价类集合对应的公网路径(实质是等价类集合中各BFD会话承载的同一公网路径)故障。为便于上层及时处理故障,减少数据流丢失,如步骤104的描述,本申请针对等价类集合中每一BFD会话上报对应的Down事件。这避免了公网路径逐步断开场景中Down事件延迟上报,进而防止了因为Down事件延迟上报而导致的故障处理延迟,增强BFD检测机制适应于公网路径逐步断开场景的性能,有效弥补了信号劣化下BFD机制检测的缺陷。
下面对本申请涉及的几个表项进行描述:
基本信息表:由基本信息表项组成。基本信息表项与BFD会话匹配。
BFD会话匹配的基本信息表项主要包含:
1)Sid:BFD会话标识,每一个BFD会话有唯一的标识;
2)Valid:表项有效标识,当Valid为用于表示有效的有效值比如1时,表示此基本信息表项有效,反之,当Valid为用于表示无效的无效值比如0时,表示此基本信息表项无效;
3)Status:会话状态,其可包含运行(UP)、故障(Down)、初始化(Init)等;
4)Class ID:BFD会话所属等价类集合的标识。等价类集合按照公网路径划分,承载在同一公网路径的所有BFD会话被划分为属于同一等价类集合。
表1举例示出了基本信息表。
Sid Valid Status ClassID
0 1 Up 1
1 1 NotUp N
2 1 NotUp 1
... ... ... ...
509 1 Up N
510 1 Up 1
511 0 Up -
表1
基于这里描述的基本信息表项的结构,则上述步骤102中在本地基本信息表中找到与BFD会话事件携带的BFD会话标识匹配的基本信息表项具体为:
以BFD会话事件携带的BFD会话标识为关键字,在本地基本信息表中查找Sid为该关键字的基本信息表项,将找到的基本信息表项作为与BFD会话事件携带的BFD会话标识匹配的基本信息表项。
等价类集合表:由等价类集合组成。初始,等价类集合表中各等价类集合内的等价类集合元素为空。
当BFD会话UP时,则将该UP的BFD会话的标识组织成一个对应的等价类集合元素并加入该BFD会话所属的等价类集合;
当BFD会话Down时,则以该Down的BFD会话的标识为关键字,从该BFD会话所属的等价类集合中删除该关键字对应的等价类集合元素;
当删除BFD会话时,则以该被删除的BFD会话的标识为关键字,从该BFD会话所属的等价类集合中删除该关键字对应的等价类集合元素;
当删除BFD会话关联的PW时,则将该被删除的PW关联的BFD会话的标识为关键字,从该BFD会话所属的等价类集合中删除该关键字对应的等价类集合元素。
作为一个实施例,等价类集合表优选为一个二维链表。在二维链表中,每一二维链表项代表一个等价类集合,每一二维链表项主要由表头和对应的等价类集合元素组成。
表头由以下三部分组成:
NextClass:指向下一个等价类集合;
ClassID:等价类集合标识;
HeadPtr:指向本二维链表项中的第一个等价类集合元素;
等价类集合元素由以下三部分组成:
Sid:BFD会话标识,每一个BFD会话有一个标识,通过这个标识可以找到相应的数据信息;
Prev:指向前一个等价类集合元素,对于第一个等价类集合元素,Prev指向表头;
Next:指向下一个等价类集合元素,对于最后一个等价类集合元素,Next为空。
图2举例示出了等价类集合表的结构。如上描述的等价类集合表,则可以看出,等价类集合表存放的是UP的BFD会话的标识,当等价类时间窗口队列中的队列元素数量在设定窗口内达到设定阈值时,会针对等价类集合中每一BFD会话上报Down事件,这可以得到,等价类集合表中的BFD会话最终会上报Down事件的。而如上描述,等价类时间窗口队列记录的BFD会话会上报Down事件,基于此,当等价类时间窗口队列中新增加上报了Down事件的BFD会话时,如果该增加的BFD会话此时还记录在等价类集合表,则为避免针对同一BFD会话重复上报Down事件,需要从等价类集合中删除该BFD会话。基于此,上述步骤104中在等价类时间窗口队列中的队列元素数量在设定时间窗口内达到设定阈值时,还可进一步从等价类集合标识对应的等价类集合中删除BFD会话标识对应的等价类集合元素。相应的,可以为等价类集合设置相应的计数器,该计数器用于统计等价类集合中BFD会话标识的数量。
等价类时间窗口队列表:由等价类时间窗口队列组成。等价类时间窗口队列表的结构类似等价类集合的结构。
在本申请中,等价类时间窗口队列表优选为一个二维链表。二维链表中,每一二维链表项代表一个等价类时间窗口队列,每一二维链表项主要由表头和队列元素组成。
表头由以下三部分组成:
NextQue:指向下一个等价类时间窗口队列;
ClassID:等价类集合标识;
HeadPtr:指向本二维链表项的第一个队列元素;
队列元素由以下三部分组成:
Sid:BFD会话标识;
Prev:指向前一个队列元素,第一个队列元素时,Prev指向表头;
Next:指向下一个队列元素,最后一个队列元素时,Next为空。
初始,等价类时间窗口队列表中各等价类时间窗口队列的队列元素为空,具体如图3所示。
而当有BFD会话Down时,可将该Down的BFD会话组织成一个对应的队列元素加入至对应的等价类时间窗口队列中。图4示出了BFD会话Down时某时刻的等价类时间窗口队列状态。
基于上面描述的各表项,下面通过一个实施例对图1所示流程进行描述:
作为一个实施例,在本申请中,为防止因为Down事件延迟上报而导致的故障处理延迟,本申请对现有BFD检测结构进行了少许改进:在驱动层和硬件层之间新增加处理模块,该新增加的处理模块连接在驱动层的BFD驱动模块和硬件层的交换芯片(图5以FIRMWARE/FPGA为例)之间,具体如图5所示。需要说明的是,即使本申请在驱动层新增加处理模块,但本申请并不改变原有处理BFD会话的核心流程,并同时保证不影响各层原有模块的执行。
参见图6,图6为本申请提供的第一实施例流程图。该实施例流程是由图5所示的处理模块执行。如图6所示,该流程可包括以下步骤:
步骤601,监听Firmware事件。
图5以BFD的硬件层由交换芯片FIRMWARE/FPGA实现为例,因此,作为一个实施例,这里以BFD会话事件为Firmware事件为例。
在本实施例中,该Firmware事件可能是因为BFD会话UP触发的,也可能是因为BFD会话Down触发的,等等,下文会具体描述。在本申请中,Firmware事件至少携带了BFD会话标识、事件类型标识。比如,Firmware事件是因为BFD会话UP触发的,则Firmware事件携带的BFD会话标识就为该UP的BFD会话的标识,事件类型标识为UP事件(Event)的标识。
为便于描述,在本实施例中将Firmware事件携带的BFD会话标识记为BFD会话标识1。
步骤602,当监听到Firmware事件时,解析Firmware事件携带的BFD会话标识1。
步骤603,在本地基本信息表中找到BFD会话标识1匹配的基本信息表项(记为基本信息表项1),当匹配出的基本信息表项1中的Valid为有效值时,执行步骤604。
基于上面描述的基本信息表项的结构,本步骤603中,在本地基本信息表中找到BFD会话标识1匹配的基本信息表项具体为:以BFD会话标识1为关键字在本地基本信息表中找到Sid为该关键字的基本信息表项,找到的基本信息表项为BFD会话标识1匹配的基本信息表项。
作为一个实施例,当匹配出的基本信息表项1中的Valid为无效值时,直接将Firmware事件上报给BFD驱动模块,由BFD驱动模块依据Firmware事件携带的事件类型标识进行相应的处理,这里不再赘述。
步骤604,在本地特征表中找到Firmware事件携带的事件类型标识匹配的事件类型,并在基本信息表项1中的会话状态为UP时,执行如图7所示的流程,为Down时,执行步骤605。
虽然如上描述的基本信息表项中的会话状态还包含Init等,但在本申请中,仅对会话状态为UP、Down时进行详细描述,其他情况不作详细描述。
在本申请中,特征表,用于存放用户定制信息,包含以下几个特征表项:
MaxSessions:网络侧边缘设备(PE:Provider Edge)设备支持的最大会话数,比如支持512个BFD会话。
Admin Down Event:管理(Admin)Down事件,具有对应的事件类型标识(记为第一标识);当用户主动删除BFD会话时,意味着Admin Down事件(Event);
Down Event:BFD Down事件,具有对应的事件类型标识(记为第二标识);
UP Event:BFD会话UP事件,具有对应的事件类型标识(记为第三标识);
设定时间窗口大小:在这个时间窗口内上报Down事件的BFD会话,认定为是同时报Down事件的;下文会描述到,这里暂不赘述;
设定阈值:即上述步骤104中的设定阈值。表2举例示出了特征表。
Name Value 备注
MaxSessions 512
Admin Down Event 0 第一标识
Down Event 2 第二标识
UP Event 3 第三标识
设定时间窗口大小
设定阈值
表2
基于上面描述的特征表,则步骤604具体为:假如Firmware事件携带的事件类型标识为第一标识比如0,则确定Firmware事件携带的事件类型标识匹配的事件类型为AdminDown Event,假如Firmware携带的事件类型标识为第二标识比如2,则确定Firmware事件携带的事件类型标识匹配的事件类型为Down事件(Event),假如Firmware携带的事件类型标识为第三标识比如3,则确定Firmware事件携带的事件类型标识匹配的事件类型为UPEvent。
步骤605,在步骤604匹配出的事件类型为UP Event时,将BFD会话标识1组织成一个对应的等价类集合元素并放入基本信息表项1中的等价类集合标识对应的等价类集合中。
基于上面描述的等价类集合的结构,步骤605中将BFD会话标识1组织成一个对应的等价类集合元素并放入基本信息表项1中的等价类集合标识对应的等价类集合中具体为:以基本信息表项1中的等价类集合标识为关键字,在本地二维链表(等价类集合对应的二维链表)中找到表头包含该关键字的二维链表项,向该找到的二维链表项中的等价类集合元素中添加BFD会话标识1对应的等价类集合元素。BFD会话标识1对应的等价类集合元素具体是按照如上描述的等价类集合元素的结构组织成的。
如上描述,步骤604匹配出的事件类型还可为Down Event、Admin Down Event,在本步骤605中,当发现步骤604匹配出的事件类型为Down Event、或者Admin Down Event,则按照现有方式直接上报上述的Firmware事件给BFD驱动模块,由BFD驱动模块依据Firmware事件携带的事件类型标识进行相应的处理,这里不再赘述。
至此,完成图6所示的流程。
参见图7,图7为本申请提供的第二实施例流程图。如上描述,该流程是在上述步骤604确定出基本信息表项1中的会话状态为UP时执行的。
如图7所示,该流程可包括:
步骤701,判断步骤604匹配出的事件类型为Down Event还是为Admin DownEvent,为Down Event时,执行步骤702,为Admin Down Event时,执行步骤710。
本步骤701是在基本信息表项1中的会话状态为UP时执行的。
需要说明的是,在本实施例中,对于上述步骤704匹配出的事件类型为除DownEvent、Admin Down Event之外的其他事件类型比如UP Event,则直接将上述的Firmware事件上报给BFD驱动模块,由BFD驱动模块依据Firmware事件携带的事件类型标识进行相应的处理,这里不再赘述。
步骤702,更新基本信息表项1中的会话状态为Down。之后执行步骤703。
步骤703,依据基本信息表项1中的等价类集合标识找到对应的等价时间窗口队列(记为队列1)。
基于上面描述的等价类时间窗口队列的结构,则步骤703具体为:以基本信息表项1中的等价类集合标识为关键字在本地二维链表(等价类时间窗口队列表对应的二维链表)中找到表头为该关键字的二维链表项,该找到的二维链表项记为上述的队列1。
步骤704,判断队列1是否为空,如果是,执行步骤705,如果否,执行步骤706。
这里的判断队列1是否为空实质是:判断队列1中是否不存在队列元素,如果队列1不存在队列元素,则确定队列1为空,否则,确定队列1不为空。
步骤705,将BFD会话标识1对应的队列元素作为队列1的第一个队列元素添加至队列1中,添加的队列元素的时间戳为当前系统时间。之后执行步骤709。
基于上面描述的等价类时间窗口队列的结构,则步骤705具体为:按照等价类时间窗口队列中队列元素的结构将BFD会话标识1组织成一个对应的队列元素,并添加至队列1中(也即上述步骤703找到的二维链表项中)。此时该添加的队列元素是该队列1中(也即上述步骤703找到的二维链表项中)的第一个队列元素。
步骤706,计算当前系统时间与队列1中第一个队列元素的时间戳之差,比较计算结果与本地特征表中设定时间窗口大小,如果前者大于后者,则执行步骤707,如果前者小于或等于后者,则执行步骤708。
步骤707,删除队列1中的第一个队列元素,将BFD会话标识1对应的队列元素添加至队列1中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。结束当前流程。
在本实施例中,当删除队列1中的第一个队列元素后,队列1中的其他队列元素则依次向被删除的第一个队列元素所在的位置移动,最终,队列1中原有的第二个队列元素作为第一个队列元素,依次类推。步骤708,将BFD会话标识1对应的队列元素添加至队列1中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。之后执行步骤709。
步骤709,判断队列1中的队列元素数量是否达到本地特征表中的设定阈值,如果是,针对基本信息表项1中等价类集合标识对应的等价类集合中每一BFD会话上报Down事件,并清空队列1中所有队列元素和清空基本信息表项1中等价类集合标识对应的等价类集合中所有等价类集合元素。
当针对基本信息表项1中等价类集合标识对应的等价类集合中每一BFD会话上报Down事件后,队列1中所有队列元素和基本信息表项1中等价类集合标识对应的等价类集合中所有等价类集合元素就没有意义了,所以为节省存储资源,作为一个优选实施例,本步骤709清空队列1中所有队列元素和清空基本信息表项1中等价类集合标识对应的等价类集合中所有等价类集合元素。
作为一个实施例,当步骤709的判断结构为否时,则直接上报上述的Firmware事件上报给BFD驱动模块,由BFD驱动模块依据Firmware事件携带的事件类型标识进行相应的处理,这里不再赘述。
这里的针对等价类集合中每一BFD会话上报Down事件,也意味着将等价类集合中每一BFD会话Down事件上报给BFD驱动模块,由BFD驱动模块依据Down事件进行处理,这里不再赘述。
步骤710,更新基本信息表项1中的会话状态为Down,并直接将上述监听到的Firmware事件上报给BFD驱动模块。结束当前流程。
BFD驱动模块接收到Firmware事件后,依据Firmware事件进行处理,这里不再赘述。
至此,完成图7所示的流程。
基于上述流程,则应用于以下场景:同一公网路径上承载有64个BFD会话,BFD会话的检测周期为10ms,检测周期内需要发送3次检测报文,则采用现有方案,经验证,Down事件上报时延超过128ms,远超过电信要求丢包时延50ms以内,而采用本发明提供的方法后,经验证,Down事件上报时延在30ms以内,大大缩短了Down事件上报时延。
以上对本申请提供的方法进行了描述。
下面对本发明提供的装置进行描述:
参见图8,图8为本申请提供的装置结构图。如图8所示,该装置包括:
接收单元,用于接收BFD会话事件,BFD会话事件携带BFD会话标识、事件类型标识;
获取单元,用于从所述BFD会话标识匹配的基本信息表项中获取等价类集合标识,等价类集合标识为所述BFD会话标识对应的BFD会话所属的等价类集合的标识,其中,同一公网路径承载的BFD会话同属一个等价类集合;
控制单元,用于当所述事件类型标识为用于表示Down事件的标识时,将所述BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,判断所述等价类时间窗口队列中的队列元素数量是否在设定时间窗口内达到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件。
优选地,所述控制单元进一步从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素。
优选地,所述控制单元将BFD会话标识作为队列元素添加至所述等价类集合标识对应的等价类时间窗口队列包括:
判断所述等价类时间窗口队列是否为空,
如果是,将所述BFD会话标识对应的队列元素作为所述等价类时间窗口队列的第一个队列元素添加至所述等价类时间窗口队列中,添加的队列元素的时间戳为当前系统时间;
如果否,将所述BFD会话标识对应的队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。
优选地,所述控制单元将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面之前,进一步包括:
计算当前系统时间与所述等价类时间窗口队列中第一个队列元素的时间戳之差,在计算结果大于设定时间窗口大小时,删除所述等价类时间窗口队列中第一个队列元素,并返回执行将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面的步骤。
优选地,所述控制单元针对等价类集合中每一BFD会话上报Down事件进一步包括:
清空所述等价类集合中的等价类集合元素;
清空所述等价类时间窗口队列中的队列元素。
优选地,所述控制单元进一步在所述事件类型标识为用于表示启动UP事件的标识时,若所述基本信息表项中的会话状态为Down,则将所述BFD会话标识对应的等价类集合元素添加至所述等价类集合中;以及,
在所述事件类型标识为用于表示管理Admin Down事件的标识时,若所述基本信息表项中的会话状态为UP,则从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素,并将所述BFD会话事件上报。至此,完成图8所示装置的结构描述。
其中,装置中各单元执行过程可以参照方法部分的实施例,在此不再赘述。
对应地,本发明还提供了图8所示装置的硬件结构。参见图9,图9为本申请提供的图8所示装置的硬件结构示意图。该装置包含:
存储器,用于存放接收单元运行的程序指令、获取单元运行的程序指令、控制单元运行的程序指令;
处理器,用于执行接收单元运行的程序指令、用于执行获取单元运行的程序指令、用于执行控制单元运行的程序指令。其中,处理器执行接收单元运行的程序指令所执行的操作如上接收单元执行的操作,处理器执行获取单元运行的程序指令所执行的操作如上获取单元执行的操作,处理器执行控制单元运行的程序指令所执行的操作如上控制单元执行的操作。
如图9所示,该硬件结构还可以包括一个电源组件被配置为执行装置的电源管理,一个有线或无线网络接口被配置为将装置连接到网络,和一个输入输出(I/O)接口。
至此,完成图9所示的硬件结构描述。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (10)

1.一种防止故障处理延迟的方法,其特征在于,该方法包括:
接收双向转发检测BFD会话事件,BFD会话事件携带BFD会话标识、事件类型标识;所述BFD会话事件是由BFD会话对相关联的PW的检测结果触发的事件;
以所述BFD会话标识为关键字查找包含所述关键字的基本信息表项,所述基本信息表项包含所述BFD会话标识和等价类集合标识;等价类集合标识为所述BFD会话标识对应的BFD会话所属的等价类集合的标识,其中,同一公网路径承载的不同BFD会话同属一个等价类集合;
当所述事件类型标识为用于表示断开Down事件的标识时,将所述BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,所述等价类时间窗口队列用于记录上报了Down事件的BFD会话;判断所述等价类时间窗口队列中的队列元素的数量是否在设定时间窗口内达到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件;
当所述事件类型标识为用于表示启动UP事件的标识时,若所述基本信息表项中的会话状态为Down,则将所述BFD会话标识对应的等价类集合元素添加至所述等价类集合中;
当所述事件类型标识为用于表示管理断开Admin Down事件的标识时,若所述基本信息表项中的会话状态为UP,则从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素,并将所述BFD会话事件上报。
2.根据权利要求1所述的方法,其特征在于,当所述等价类时间窗口队列中的队列元素的数量在设定时间窗口内达到设定阈值时,该方法进一步包括:
从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素。
3.根据权利要求1所述的方法,其特征在于,将BFD会话标识作为队列元素添加至等价类集合标识对应的等价类时间窗口队列包括:
判断所述等价类时间窗口队列是否为空,
如果是,将所述BFD会话标识对应的队列元素作为所述等价类时间窗口队列的第一个队列元素添加至所述等价类时间窗口队列中,添加的队列元素的时间戳为当前系统时间;
如果否,将所述BFD会话标识对应的队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。
4.根据权利要求3所述的方法,其特征在于,所述将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面之前,进一步包括:
计算当前系统时间与所述等价类时间窗口队列中第一个队列元素的时间戳之差,在计算结果大于设定时间窗口大小时,删除所述等价类时间窗口队列中第一个队列元素,并返回执行将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面的步骤。
5.根据权利要求1所述的方法,其特征在于,所述针对等价类集合中每一BFD会话上报Down事件进一步包括:
清空所述等价类集合中的等价类集合元素;
清空所述等价类时间窗口队列中的队列元素。
6.一种防止故障处理延迟的装置,其特征在于,该装置包括:
接收单元,用于接收双向转发检测BFD会话事件,BFD会话事件携带BFD会话标识、事件类型标识;所述BFD会话事件是由BFD会话对相关联的PW的检测结果触发的事件;
获取单元,用于以所述BFD会话标识为关键字查找包含所述关键字的基本信息表项,所述基本信息表项包含所述BFD会话标识和等价类集合标识,等价类集合标识为所述BFD会话标识对应的BFD会话所属的等价类集合的标识,其中,同一公网路径承载的不同BFD会话同属一个等价类集合;
控制单元,用于当所述事件类型标识为用于表示断开Down事件的标识时,将所述BFD会话标识对应的队列元素添加至所述等价类集合标识对应的等价类时间窗口队列,所述等价类时间窗口队列用于记录上报了Down事件的BFD会话;判断所述等价类时间窗口队列中的队列元素的数量是否达在设定时间窗口内到设定阈值,如果是,针对所述等价类集合中每一BFD会话上报Down事件;
在所述事件类型标识为用于表示启动UP事件的标识时,若所述基本信息表项中的会话状态为Down,则将所述BFD会话标识对应的等价类集合元素添加至所述等价类集合中;以及,
在所述事件类型标识为用于表示管理断开Admin Down事件的标识时,若所述基本信息表项中的会话状态为UP,则从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素,并将所述BFD会话事件上报。
7.根据权利要求6所述的装置,其特征在于,所述控制单元进一步从所述等价类集合标识对应的等价类集合中删除所述BFD会话标识对应的等价类集合元素。
8.根据权利要求6所述的装置,其特征在于,所述控制单元将BFD会话标识作为队列元素添加至所述等价类集合标识对应的等价类时间窗口队列包括:
判断所述等价类时间窗口队列是否为空,
如果是,将所述BFD会话标识对应的队列元素作为所述等价类时间窗口队列的第一个队列元素添加至所述等价类时间窗口队列中,添加的队列元素的时间戳为当前系统时间;
如果否,将所述BFD会话标识对应的队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面,添加的队列元素的时间戳为当前系统时间。
9.根据权利要求8所述的装置,其特征在于,所述控制单元将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面之前,进一步包括:
计算当前系统时间与所述等价类时间窗口队列中第一个队列元素的时间戳之差,在计算结果大于设定时间窗口大小时,删除所述等价类时间窗口队列中第一个队列元素,并返回执行将BFD会话标识作为队列元素添加至所述等价类时间窗口队列中最后一个队列元素的后面的步骤。
10.根据权利要求6所述的装置,其特征在于,所述控制单元针对等价类集合中每一BFD会话上报Down事件进一步包括:
清空所述等价类集合中的等价类集合元素;
清空所述等价类时间窗口队列中的队列元素。
CN201610830946.XA 2016-09-19 2016-09-19 防止故障处理延迟的方法和装置 Active CN107846292B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201610830946.XA CN107846292B (zh) 2016-09-19 2016-09-19 防止故障处理延迟的方法和装置
JP2019515274A JP6727424B2 (ja) 2016-09-19 2017-09-19 障害処理遅延防止
US16/334,318 US11206176B2 (en) 2016-09-19 2017-09-19 Preventing failure processing delay
EP17850323.1A EP3499801B1 (en) 2016-09-19 2017-09-19 Preventing failure processing delay
PCT/CN2017/102222 WO2018050122A1 (zh) 2016-09-19 2017-09-19 防止故障处理延迟

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610830946.XA CN107846292B (zh) 2016-09-19 2016-09-19 防止故障处理延迟的方法和装置

Publications (2)

Publication Number Publication Date
CN107846292A CN107846292A (zh) 2018-03-27
CN107846292B true CN107846292B (zh) 2020-12-04

Family

ID=61619324

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610830946.XA Active CN107846292B (zh) 2016-09-19 2016-09-19 防止故障处理延迟的方法和装置

Country Status (5)

Country Link
US (1) US11206176B2 (zh)
EP (1) EP3499801B1 (zh)
JP (1) JP6727424B2 (zh)
CN (1) CN107846292B (zh)
WO (1) WO2018050122A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111294358B (zh) * 2020-02-21 2021-08-31 苏州盛科通信股份有限公司 报文的处理方法及装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4999613A (en) * 1987-04-21 1991-03-12 Guardian Technologies, Inc. Remote confinement system
US6373846B1 (en) * 1996-03-07 2002-04-16 Lsi Logic Corporation Single chip networking device with enhanced memory access co-processor
US6535512B1 (en) * 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
JP2002033767A (ja) 2000-07-18 2002-01-31 Fujitsu Ltd ネットワーク管理システム
JP4398113B2 (ja) 2001-05-23 2010-01-13 富士通株式会社 レイヤ型ネットワークの管理システム
US8289839B2 (en) 2007-07-05 2012-10-16 Cisco Technology, Inc. Scaling BFD sessions for neighbors using physical / sub-interface relationships
US7961601B2 (en) * 2007-08-16 2011-06-14 Ericsson Ab Lesser disruptive open shortest path first handling of bidirectional forwarding detection state changes
CN101132320B (zh) * 2007-09-18 2010-06-16 华为技术有限公司 检测接口故障的方法及网络节点设备
CN101459594B (zh) * 2007-12-14 2011-04-13 华为技术有限公司 Bfd报文的发送方法、链路故障的探测方法及装置
CN101247270A (zh) 2008-03-19 2008-08-20 中兴通讯股份有限公司 一种实现双向转发检测的系统及方法
US7921219B2 (en) * 2008-08-19 2011-04-05 Cisco Technology, Inc. Maintaining protocol adjacency state with forwarding failure
CN101447900A (zh) 2008-12-15 2009-06-03 华为技术有限公司 一种建立双向转发检测的方法、系统及设备
US8886762B2 (en) * 2009-09-17 2014-11-11 Adobe Systems Incorporated Stream duration management
WO2011144495A1 (en) * 2010-05-19 2011-11-24 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for use in an openflow network
CN101848223B (zh) * 2010-05-25 2014-08-13 中兴通讯股份有限公司 基于网络处理器实现快速报文双向转发检测的方法和装置
CN102347855A (zh) * 2011-07-21 2012-02-08 福建星网锐捷网络有限公司 双向转发检测实现方法、装置及网络设备
US8885484B2 (en) 2011-07-25 2014-11-11 Alcatel Lucent Bootstrapping fault detection sessions over a P2MP tunnel
US8832417B2 (en) * 2011-09-07 2014-09-09 Qualcomm Incorporated Program flow control for multiple divergent SIMD threads using a minimum resume counter
CN102571601B (zh) * 2012-02-13 2018-05-15 中兴通讯股份有限公司 一种保证双向转发检测可靠性的方法及标记交换路径设备
CN102801614B (zh) * 2012-07-17 2016-04-27 杭州华三通信技术有限公司 一种等价路由的收敛方法和网络设备
US8953460B1 (en) * 2012-12-31 2015-02-10 Juniper Networks, Inc. Network liveliness detection using session-external communications
GB201302984D0 (en) * 2013-02-20 2013-04-03 Nominet Uk A method of, and apparatus for, monitoring traffic in a communications network
US10097372B2 (en) * 2014-01-09 2018-10-09 Ciena Corporation Method for resource optimized network virtualization overlay transport in virtualized data center environments
CN105099805B (zh) 2014-05-16 2019-05-07 新华三技术有限公司 一种双向转发检测方法及系统
US9509599B2 (en) * 2014-08-04 2016-11-29 Telefonaktiebolaget L M Ericsson (Publ) Self-bootstrapping BFD session over MPLS LSP
JP2016048850A (ja) 2014-08-27 2016-04-07 富士通株式会社 パケット転送装置、パケット転送システム、及びパケット転送方法
CN105490867A (zh) * 2014-10-09 2016-04-13 中兴通讯股份有限公司 一种双向转发检测的控制方法及装置
CN104506546B (zh) * 2014-12-30 2018-06-15 新华三技术有限公司 一种聚合链路的双向转发检测方法和装置
CN107078924B (zh) * 2014-12-31 2020-02-14 华为技术有限公司 对聚合链路进行双向转发检测的方法、设备和系统
US9774524B2 (en) * 2015-02-17 2017-09-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for fast reroute, control plane and forwarding plane synchronization
US9674071B2 (en) * 2015-02-20 2017-06-06 Telefonaktiebolaget Lm Ericsson (Publ) High-precision packet train generation
US9680694B1 (en) * 2015-03-05 2017-06-13 Juniper Networks, Inc. Overload functionality in overlay networks using fault detection protocols
US10210058B1 (en) * 2015-03-31 2019-02-19 Juniper Networks, Inc. Application aware inter-chassis redundancy
CN104821957B (zh) * 2015-04-16 2018-08-07 瑞斯康达科技发展股份有限公司 一种bfd状态机的实现方法、装置及系统
US9985883B2 (en) * 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
US10200264B2 (en) * 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10257061B2 (en) * 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US11032197B2 (en) * 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
CN107846356B (zh) 2016-09-19 2020-02-11 新华三技术有限公司 主备伪线pw快速切换方法和装置

Also Published As

Publication number Publication date
JP6727424B2 (ja) 2020-07-22
WO2018050122A1 (zh) 2018-03-22
EP3499801B1 (en) 2021-04-28
JP2019530339A (ja) 2019-10-17
US11206176B2 (en) 2021-12-21
EP3499801A4 (en) 2019-06-19
EP3499801A1 (en) 2019-06-19
US20190207808A1 (en) 2019-07-04
CN107846292A (zh) 2018-03-27

Similar Documents

Publication Publication Date Title
US8356093B2 (en) Apparatus and system for estimating network configuration
CN106685676B (zh) 一种节点切换方法及装置
KR20170049509A (ko) 선택된 네트워크 트래픽을 수집하고 분석하는 기법
CN113259143B (zh) 信息处理方法、设备、系统及存储介质
CN113708995B (zh) 一种网络故障诊断方法、系统、电子设备及存储介质
US20110141914A1 (en) Systems and Methods for Providing Ethernet Service Circuit Management
CN107026790B (zh) 一种转发控制方法及设备
CN106330588B (zh) 一种bfd检测方法与装置
US20210105179A1 (en) Fault management method and related apparatus
CN108462598A (zh) 一种日志生成方法、日志分析方法及装置
US8504319B2 (en) Methods, systems, and products for reflective maintenance
US11563625B1 (en) Static and dynamic non-deterministic finite automata tree structure application apparatus and method
CN107846292B (zh) 防止故障处理延迟的方法和装置
US20240022507A1 (en) Information flow recognition method, network chip, and network device
US10277484B2 (en) Self organizing network event reporting
US7502447B2 (en) Call failure recording
CN116909817A (zh) 专线控制方法、装置、计算机设备和存储介质
JP4228772B2 (ja) ネットワーク監視方法およびネットワーク監視装置
CN109634814A (zh) 基于日志流的故障预警方法、设备、存储介质及装置
US20170026278A1 (en) Communication apparatus, control apparatus, and communication system
CN110896545B (zh) 在线计费漫游故障定位方法及相关装置、存储介质
US8719633B2 (en) Search device, search method, and search program
JP2017034403A (ja) サービス影響原因推定装置、サービス影響原因推定プログラム、及びサービス影響原因推定方法
CN113328907B (zh) 通信网络中性能与错误检测方法、核心网、装置和介质
US20240187904A1 (en) Load Query Processing Method and Apparatus, Storage Medium and Electronic Apparatus

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