CN108737183B - 一种转发表项的监测方法及装置 - Google Patents

一种转发表项的监测方法及装置 Download PDF

Info

Publication number
CN108737183B
CN108737183B CN201810496408.0A CN201810496408A CN108737183B CN 108737183 B CN108737183 B CN 108737183B CN 201810496408 A CN201810496408 A CN 201810496408A CN 108737183 B CN108737183 B CN 108737183B
Authority
CN
China
Prior art keywords
node
data stream
message
forwarding
forwarding table
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
CN201810496408.0A
Other languages
English (en)
Other versions
CN108737183A (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 CN201810496408.0A priority Critical patent/CN108737183B/zh
Publication of CN108737183A publication Critical patent/CN108737183A/zh
Priority to EP19806402.4A priority patent/EP3817285B1/en
Priority to PCT/CN2019/085869 priority patent/WO2019223534A1/zh
Priority to US17/100,176 priority patent/US11489752B2/en
Application granted granted Critical
Publication of CN108737183B publication Critical patent/CN108737183B/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/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/12Network monitoring probes
    • 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/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
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • 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/0677Localisation of faults

Abstract

本申请公开了一种转发表项的监测方法及装置,用于实现快速确定发生变更的转发表项,提高定位效率。该方法包括:第一节点确定监测的数据流;所述第一节点确定存储的转发表项发生变更,所述转发表项用于转发所述数据流;所述第一节点向第二节点发送第一报文,所述第二节点为位于所述数据流的传输路径上,所述第二节点为所述第一节点的上一跳节点,所述第一报文携带变更指示。

Description

一种转发表项的监测方法及装置
技术领域
本申请涉及通信技术领域,尤其涉及一种转发表项的监测方法及装置。
背景技术
在自组织网络中,数据报文的转发是通过传输路径上的各个节点设备中存储的转发表项来进行的,该转发表项可以为路由表、ARP/ND表等。
以该转发表项为路由表为例,数据报文的转发流程如下:
节点设备A接收一数据报文后,首先确定该数据报文的目的IP地址,然后从节点设备A中存储的路由表中查找,确定该节点设备A存储的路由表中是否包含该数据报文的目的IP地址。在节点设备A的路由表中,每一个IP地址对应一个端口号,如果节点设备A存储的路由表中包含该数据报文的目的IP地址,则节点设备A该数据报文发送到与该目的IP 地址对应的端口,从而将该数据报文发送给下一跳节点设备。下一跳节点设备采用与节点设备A相同的处理方式进行数据报文的转发,直至将该数据报文发送给与目的IP地址对应的设备,完成该数据报文的转发。
可见,数据报文的转发流程的正确执行依赖于转发表项的正确性,因此,一旦转发表项发生变更,就有可能导致业务中断。
现有技术中,在发生由于转发表项的变更导致业务中断的情况下,管理人员需要通过多次ping分段或者trace route等操作,检查传输路径的连通性,确认发生故障的节点设备或链路,然后对该发生故障的节点设备中的多个转发表项进行手动排查,从而确认发生变更的转发表项,操作复杂,且定位效率低。
发明内容
本申请实施例提供一种转发表项的监测方法及装置,用于实现快速确定数据流的传输路径中发生变更的转发表项,提高故障定位效率。
第一方面,本申请实施例提供一种转发表项的监测方法,该方法包括,第一节点首先确定待监测的数据流,然后,在确定存储的用于转发该数据流转发表项发生变更后,向位于该数据流的传输路径上的第二节点发送第一报文,该第二节点为该第一节点的上一跳节点,该第一报文携带变更指示。
通过上述技术方案,当第一节点上存储的与待监测的数据流对应的转发表项发生变更后,该第一节点会向该数据流的传输路径上的上一跳节点反馈该变更状态,从而当该传输路径发生由于转发表项的变更导致的故障后,可以通过该转发表项的变更状态,快速确定数据流的传输路径中导致故障的节点以导致故障的转发表项,可以提高故障定位效率。
结合第一方面,在第一方面的第一种可能的实现方式中,该变更指示用于指示该转发表项发生变更或该变更指示用于指示该转发表项中发生变更的内容。
通过上述技术方案,第一节点可以采用多种方式指示该转发表项的变更,可以增加系统的灵活性。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,该第一报文还携带该第一节点的节点标识以及该第二节点的节点标识。
通过上述技术方案,该第一节点可以通过该第一报文向该第二节点上报与该第一节点相关的路径关系。
结合第一方面至第一方面的第二种可能的实现方式,在第一方面的第三种可能的实现方式中,该第一节点通过不同于与该数据流的传输路径的第一通道,向该第二节点发送该第一报文。
通过上述技术方案,由于发送该第一报文的通道与该数据流的传输路径的通道不同,这样,即使当该数据流的传输路径发生故障,该第一报文也能够成功传输到该第二节点,可以保证第一报文的正常传输。
结合第一方面至第一方面的第三种可能的实现方式,在第一方面的第四种可能的实现方式中,该第一节点通过该数据流的传输路径从该第二节点接收第二报文,该第二报文用于获取该转发表项的状态信息,该状态信息用于指示该转发表项是否发生变更,该第一节点根据该第二报文携带的参数确定该数据流。
通过上述技术方案,该第一节点可以通过第二节点发送的第二报文,从该多个数据流中确定监测的数据流,可以降低第一节点的负载。
结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,该第二报文携带的参数包含该待监测的数据流的传输路径的标识。
通过上述技术方案,该第一节点可以根据该第二报文中携带的待监测的数据流的传输路径的标识,确定该待监测的数据流。
结合第一方面至第一方面的第五种可能的实现方式,在第一方面第六种可能的实现方式中,在该第一节点向该第二节点发送第一报文之后,该第一节点通过该数据流的传输路径向第三节点发送该第二报文,该第三节点为该第一节点在该数据流的传输路径上的下一跳节点。
通过上述技术方案,该第一节点还可以向第一节点的下一跳节点发送该第二报文,这样,下一跳节点接收该第二报文后,在下一跳节点存储的与该数据流对应的转发表项发生变更时,该下一跳节点也会向该第二节点发送转发表项的变更状态,这样,该第二节点可以接收到该传输路径上的所有节点的转发表项的变更状态。
结合第一方面至第一方面的第六种可能的实现方式,在第一方面第七种可能的实现方式中,该第一节点、该第二节点及该第三节点为位于自组织网络的标准化解决方案ANIMA 域中的节点。
第二方面,本申请实施例提供一种转发表项的监测方法,该方法包括,第二节点首先接收第一指令,该第一指令指示该第二节点监测数据流的传输路径上的用于转发该数据流的转发表项是否发生变更,该第一指令携带该数据流的传输路径的标识,然后,该第二节点根据存储于该第二节点上的转发表项确定第一节点,该第一节点为该第二节点在该传输路径上的下一跳节点,在确定该第一节点后,该第二节点向该第一节点发送用于获取在该第一节点中存储的第一转发表项的状态信息的第二报文,该状态信息用于指示该转发表项是否发生变更,该第一转发表项用于该第一节点转发该数据流。
通过上述技术方案,该第二节点可以根据该第一指令确定要监测的数据流,然后向该数据流的传输路径上的该第二节点的下一跳节点发送用于获取该下一跳节点的转发表项的变更状态的第二报文,这样,当该下一跳节点上的转发表项发生变更后,该第二节点可以获取该变更状态,从而当该传输路径发生由于转发表项的变更导致的故障后,可以通过获取的转发表项的变更状态,快速确定导致故障的节点以导致故障的转发表项,可以提高定位效率。
结合第二方面,在第二方面的第一种可能的实现方式中,该第二节点接收第一节点生成的第一报文和/或第三节点生成的第三报文,该第一报文携带第一变更指示,该第一变更指示用于指示该第一转发表项发生变更,该第三报文用于携带第二变更指示,该第二变更指示用于指示在第三节点中存储的用于该第三节点转发该数据流的第二转发表项发生变更,该第三节点为该第一节点在该传输路径上的下一跳节点。
通过上述技术方案,当第一节点上存储的与监测的数据流对应的转发表项发生变更和/ 或第三节点存储的与监测的数据流对应的转发表项发生变更后,该第二节点会从该第一节点和/或该第三节点获取该变更状态,从而可以获取该传输路径上的多个节点中的转发表项的变更状态,可以提高定位的准确性。
结合第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,该第二节点根据该第一报文和/或该第三报文,确定用于转发该数据流的传输路径,该第一报文中还携带该第二节点的节点标识及该第一节点的节点标识,该第三报文中还携带该第一节点的节点标识及该第三节点的节点标识。
通过上述技术方案,当第二节点获取第一节点发送的第一报文和/或获取第三节点发送的第三报文后,可以根据该第一报文和/或该第三报文中携带的节点标识,发现该数据流的传输路径。
结合第二方面的第一种可能实现方式和第二方面的第二种可能的实现方式,在第二方面的第三种可能的实现方式中,该第二节点根据该第一变更指示确定该第一转发表项发生变更,该第二节点确定该第一节点为该传输路径的故障节点;和/或,该第二节点根据该第二变更指示确定该第二转发表项发生变更,该第二节点确定该第三节点为该传输路径的故障节点。
通过上述技术方案,当第二节点从第一节点获取第一报文和/或从第三节点获取第三报文,且该传输路径发生由于转发表项的变更导致的故障,则该第二节点可以确定该第一节点和/或第三节点为该传输路径的故障节点,从而可以提高定位故障点的效率。
结合第二方面的第一种可能实现方式至第二方面的第三种可能的实现方式,在第二方面的第四种可能的实现方式中,该第二节点根据所述第一变更指示,确定该第一转发表项的变更满足预设条件,该第二节点根据该第一报文输出用于提醒该变更的提示信息;和/或,该第二节点根据该第二变更指示,确定该第二转发表项的变更满足预设条件,该第二节点根据该第三报文输出用于提醒该变更的提示信息,该预设条件包括传输该数据流时会发生中断的条件。
通过上述技术方案,该第二节点可以根据该数据流的传输路径上的节点的转发表项的变更状态,提前生成相应的提示信息,从而管理员可以该提示信息进行相应的处理,例如,及时对对应的节点进行修复等,可以提高数据流传输的可靠性。
第三方面,本申请实施例提供了一种转发表项的监测装置,该装置可以是第一节点,也可以是第一节点中的装置,该装置可以包括处理单元、存储单元以及发送单元,这些单元可以执行上述第一方面任一种设计示例中的第一节点所执行的相应功能,具体的:
所述处理单元,用于确定待监测的数据流,以及确定所述存储单元存储的转发表项发生变更,所述转发表项用于转发所述数据流;
所述发送单元,用于向第二节点发送第一报文,所述第二节点为位于所述数据流的传输路径上,所述第二节点为所述第一节点的上一跳节点,所述第一报文携带变更指示。
结合第三方面,在第三方面的第一种可能的实现方式中,所述变更指示用于指示所述转发表项发生变更或所述变更指示用于指示所述转发表项中发生变更的内容。
结合第三方面和第三方面的第一种可能的实现方式,在第三方面的第二种可能的实现方式中,所述第一报文还携带所述装置的节点标识以及所述第二节点的节点标识。
结合第三方面至第三方面的第二种可能的实现方式,在第三方面的第三种可能的实现方式中,所述发送单元具体用于:通过第一通道向所述第二节点发送所述第一报文,所述第一通道不同于与所述数据流的传输路径。
结合第三方面至第三方面的第三种可能的实现方式,在第三方面的第四种可能的实现方式中,所述装置还包括:接收单元,用于通过所述数据流的传输路径从所述第二节点接收第二报文,所述第二报文用于获取所述转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更;
所述处理单元具体用于:根据所述第二报文携带的参数确定所述数据流。
结合第三方面的第四种可能的实现方式,在第三方面的第五种可能的实现方式中,所述第二报文携带的参数包含所述待监测的数据流的传输路径的标识。
结合第三方面至第三方面的第五种可能的实现方式,在第三方面的第六种可能的实现方式中,所述发送单元还用于:
向第三节点发送所述第二报文,所述第三节点为所述装置在所述数据流的传输路径上的下一跳节点。
结合第三方面至第三方面的第六种可能的实现方式,在第三方面的第七种可能的实现方式中,所述装置、所述第二节点及所述第三节点为位于自组织网络的标准化解决方案 ANIMA域中的节点。
第四方面,本申请实施例提供了一种转发表项的监测装置,该装置可以是第二节点,也可以是第二节点中的装置,该装置可以包括处理单元、存储单元、发送单元以及接收单元,这些单元可以执行上述第二方面任一种设计示例中的第二节点所执行的相应功能,具体的:
所述接收单元,用于接收第一指令,所述第一指令指示所述装置监测数据流的传输路径上的转发表项是否发生变更,所述转发表项用于转发所述数据流,所述第一指令携带所述数据流的传输路径的标识;
所述处理单元,用于根据所述存储单元存储的转发表项确定第一节点,所述第一节点为所述装置在所述传输路径上的下一跳节点;
所述发送单元,用于向所述第一节点发送第二报文,所述第二报文用于获取在所述第一节点中存储的第一转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更,所述第一转发表项用于所述第一节点转发所述数据流。
结合第四方面,在第四方面的第一种可能的实现方式中,所述接收单元还用于:
接收第一节点生成的第一报文和/或第三节点生成的第三报文,所述第一报文携带第一变更指示,所述第一变更指示用于指示所述第一转发表项发生变更,所述第三报文用于携带第二变更指示,所述第二变更指示用于指示在第三节点中存储的第二转发表项发生变更,所述第二转发表项用于第三节点转发所述数据流,所述第三节点为所述第一节点在所述传输路径上的下一跳节点。
结合第四方面的第一种可能的实现方式,在第四方面的第二种可能的实现方式中,所述处理单元还用于:
根据所述第一报文和/或所述第三报文,确定用于转发所述数据流的传输路径,所述第一报文中还携带所述装置的节点标识及所述第一节点的节点标识,所述第三报文中还携带所述第一节点的节点标识及所述第三节点的节点标识。
结合第四方面的第一种可能的实现方式和第四方面的第二种可能的实现方式,在第四方面的第三种可能的实现方式中,所述处理单元还用于:
根据所述第一变更指示,确定所述第一转发表项的变更满足预设条件,所述第二节点根据所述第一报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件;和/或
根据所述第二变更指示,确定所述第二转发表项的变更满足预设条件,所述第二节点根据所述第三报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件。
结合第四方面的第二种可能的实现方式和第四方面的第三种可能的实现方式,在第四方面的第四种可能的实现方式中,所述处理单元还用于:
根据所述第一变更指示确定所述第一转发表项发生变更,所述第二节点确定所述第一节点为所述传输路径的故障节点;和/或
根据所述第二变更指示确定所述第二转发表项发生变更,所述第二节点确定所述第三节点为所述传输路径的故障节点。
第五方面,本申请实施例还提供了一种装置,所述装置包括处理器,用于实现上述第一方面描述的方法。所述装置还可以包括存储器,用于存储程序指令和数据。所述存储器与所述处理器耦合,所述处理器可以调用并执行所述存储器中存储的程序指令,用于实现上述第一方面描述的方法中的任意一种方法。所述装置还可以包括通信接口,所述通信接口用于该装置与其它设备进行通信。示例性地,该其它设备为第二节点。
在一种可能的设备中,该装置包括:
存储器,用于存储程序指令以及转发表项;
处理器,用于确定待监测的数据流,以及确定所述存储器存储的转发表项发生变更,所述转发表项用于转发所述数据流;
通信接口,用于向第二节点发送第一报文,所述第二节点为位于所述数据流的传输路径上,所述第二节点为所述第一节点的上一跳节点,所述第一报文携带变更指示。
结合第五方面,在第五方面的第一种可能的实现方式中,所述变更指示用于指示所述转发表项发生变更或所述变更指示用于指示所述转发表项中发生变更的内容。
结合第五方面和第五方面的第一种可能的实现方式,在第五方面的第二种可能的实现方式中,所述第一报文还携带所述装置的节点标识以及所述第二节点的节点标识。
结合第五方面至第五方面的第二种可能的实现方式,在第五方面的第三种可能的实现方式中,所述通信接口具体用于:通过第一通道向所述第二节点发送所述第一报文,所述第一通道不同于与所述数据流的传输路径。
结合第五方面至第五方面的第三种可能的实现方式,在第五方面的第四种可能的实现方式中,所述通信接口还用于,通过所述数据流的传输路径从所述第二节点接收第二报文,所述第二报文用于获取所述转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更;
所述处理器具体用于:根据所述第二报文携带的参数确定所述数据流。
结合第五方面的第四种可能的实现方式,在第五方面的第五种可能的实现方式中,所述第二报文携带的参数包含所述待监测的数据流的传输路径的标识。
结合第五方面至第五方面的第五种可能的实现方式,在第五方面的第六种可能的实现方式中,所述通信接口还用于:
向第三节点发送所述第二报文,所述第三节点为所述装置在所述数据流的传输路径上的下一跳节点。
结合第五方面至第五方面的第六种可能的实现方式,在第五方面的第七种可能的实现方式中,所述装置、所述第二节点及所述第三节点为位于自组织网络的标准化解决方案 ANIMA域中的节点。
第六方面,本申请实施例还提供了一种装置,所述装置包括处理器,用于实现上述第二方面描述的方法。所述装置还可以包括存储器,用于存储程序指令和数据。所述存储器与所述处理器耦合,所述处理器可以调用并执行所述存储器中存储的程序指令,用于实现上述第二方面描述的方法中的任意一种方法。所述装置还可以包括通信接口,所述通信接口用于该装置与其它设备进行通信。示例性地,该其它设备为第一节点。
在一种可能的设备中,该装置包括:
存储器,用于存储程序指令以及转发表项;
通信接口,用于接收第一指令,所述第一指令指示所述装置监测数据流的传输路径上的转发表项是否发生变更,所述转发表项用于转发所述数据流,所述第一指令携带所述数据流的传输路径的标识;
处理器,用于根据所述存储器存储的转发表项确定第一节点,所述第一节点为所述装置在所述传输路径上的下一跳节点;
所述通信接口还用于向所述第一节点发送第二报文,所述第二报文用于获取在所述第一节点中存储的第一转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更,所述第一转发表项用于所述第一节点转发所述数据流。
结合第六方面,在第六方面的第一种可能的实现方式中,所述通信接口还用于:
接收第一节点生成的第一报文和/或第三节点生成的第三报文,所述第一报文携带第一变更指示,所述第一变更指示用于指示所述第一转发表项发生变更,所述第三报文用于携带第二变更指示,所述第二变更指示用于指示在第三节点中存储的第二转发表项发生变更,所述第二转发表项用于第三节点转发所述数据流,所述第三节点为所述第一节点在所述传输路径上的下一跳节点。
结合第六方面的第一种可能的实现方式,在第六方面的第二种可能的实现方式中,所述处理器还用于:
根据所述第一报文和/或所述第三报文,确定用于转发所述数据流的传输路径,所述第一报文中还携带所述装置的节点标识及所述第一节点的节点标识,所述第三报文中还携带所述第一节点的节点标识及所述第三节点的节点标识。。
结合第六方面的第一种可能的实现方式和第六方面的第二种可能的实现方式,在第六方面的第三种可能的实现方式中,所述处理器还用于:
根据所述第一变更指示,确定所述第一转发表项的变更满足预设条件,所述第二节点根据所述第一报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件;和/或
根据所述第二变更指示,确定所述第二转发表项的变更满足预设条件,所述第二节点根据所述第三报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件。
结合第六方面的第二种可能的实现方式和第六方面的第三种可能的实现方式,在第六方面的第四种可能的实现方式中,所述处理器还用于:
根据所述第一变更指示确定所述第一转发表项发生变更,所述第二节点确定所述第一节点为所述传输路径的故障节点;和/或
根据所述第二变更指示确定所述第二转发表项发生变更,所述第二节点确定所述第三节点为所述传输路径的故障节点。
第七方面,本申请实施例中还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被计算机执行时,使所述计算机执行第一方面所述的方法。
第八方面,本申请实施例中还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被计算机执行时,使所述计算机执行第二方面所述的方法。
第九方面,本申请实施例中还提供一种计算机程序产品,所述计算机程序产品存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被计算机执行时,使所述计算机执行第一方面所述的方法。
第十方面,本申请实施例中还提供一种计算机程序产品,所述计算机程序产品存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被计算机执行时,使所述计算机执行第二方面所述的方法。
第十一方面,本申请实施例提供了一种芯片系统,该芯片系统包括处理器,还可以包括存储器,用于实现第一方面所述的方法。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
第十二方面,本申请实施例提供了一种芯片系统,该芯片系统包括处理器,还可以包括存储器,用于实现第二方面所述的方法。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
第十三方面,本申请实施例提供了一种系统,所述系统包括第三方面所述的装置和第四方面所述的装置。
第十四方面,本申请实施例提供了一种系统,所述系统包括第五方面所述的装置和第六方面所述的装置。
上述第三方面至第十四方面及其实现方式的有益效果可以参考对第一方面至第二方面的方法及其实现方式的有益效果的描述。
附图说明
图1为本申请实施例提供的一种网络结构图;
图2为本申请实施例提供的另一种网络结构图;
图3为本申请实施例中ANIMA域中的节点的运行平面示意图;
图4为本申请实施例提供的一种转发表项的监测方法的流程图;
图5为本申请实施例提供的第二报文的封装方式示意图;
图6为本申请实施例提供的第一报文的封装方式示意图;
图7为本申请实施例提供的一种转发表项的监测装置的结构示意图;
图8为本申请实施例提供的另一种转发表项的监测装置的结构示意图;
图9为本申请实施例提供的另一种转发表项的监测装置的结构示意图;
图10为本申请实施例提供的另一种转发表项的监测装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。
以下,对本申请实施例中的部分用语进行解释说明,以便于本领域技术人员理解。
(1)数据流,在同一传输路径上的多个数据帧或数据报文的集合,数据流可以使用该数据流的传输路径的标识表示,该传输路径的标识可以包含该传输路径的各个节点的信息,或者该传输路径的标识可以只包含起始节点和目的节点,当然,也可以是其他信息,在本申请实施例中不作限制;
(2)节点设备,也可以称为节点,该节点可以是转发器、交换机、网桥、网关或者路由器等,也可以是能够实现转发数据流的功能的逻辑或虚拟设备;
(3)自组织网络,由一组具有收发数据流的功能的节点所组成的一个网络系统,该自组织网络中的节点可以随时加入或离开该自组织网络,该自组织网络的网络拓扑结构随着节点的加入或离开随时发生变化。当自组织网络中的节点与该自组织网络之外的节点通信时,需要通过该自组织网络中的其他节点进行转发。该自组织网络的解决方案可以包含自组织网络的标准化解决方案(autonomic networking integrated model andapproach,ANIMA) 网络,当然随着通信技术的演进,也可以是其他解决方案,在此不作限制;
(4)单域,也就是具有单一信任关系的节点(设备)构成的自组织网络域,以该自组织网络域为ANIMA域为例,如图1所示,节点R2~节点R5构成一个ANIMA域,在该ANIMA 域中,具有单一的数字证书认证服务器(Registrar)。当然,出于可靠性或者系统性能的原因,实际可能部署多个Registrar,但这些Registrar在功能上是等价的,因而在逻辑上可以看作是一个Registrar。在该ANIMA域内,Registrar会向节点R2~节点R5颁发域证书,节点R2~节点R5就通过(共同拥有的)域证书建立起来彼此的信任关系,因而个节点之间可以自由安全地进行通信;
(5)多域,也就是由多个单域组成的自组织网络域,以该自组织网络域为ANIMA域为例,如图2所示,节点R2~节点R4构成一个ANIMA单域,而节点R5以及节点R6另一个ANIMA单域,该ANIMA网络为多域的ANIMA网络,每个ANIMA域通过不同的Registrar 进行管理,例如,节点R2~节点R4通过Registrar1进行管理,节点R5以及节点R6通过 Registrar2进行管理,Registrar1和Registrar2使用不同的域证书,则节点R2~节点R4可以通过Registrar1颁发的域证书进行通信,节点R5和节点R6之间通过Registrar2颁发的域证书进行通信,而多个ANIMA单域之间,如果需要建立彼此的信任关系,则还需要一些专门的机制,在此不对该机制进行限制;
(6)入节点(ingress node),当需要监测某一个数据流的部分或者全部传输路径上的转发表项的变更状态时,以图1所示,需要监测的数据流的部分的传输路径为节点R2~节点R5对应的传输路径,则该监测的传输路径中的起始节点即为入节点,例如,节点R2即为入节点;
(7)传输节点(transmit node),当需要监测某一个数据流的部分或者全部传输路径上的转发表项的变更状态时,以图1所示,需要监测的数据流的部分的传输路径为节点R2~节点R5对应的传输路径,则该监测的传输路径中的中间节点即为传输节点,例如,节点R3和节点R4即为传输节点;
(8)出节点(egress node),当需要监测某一个数据流的部分或者全部传输路径上的转发表项的变更状态时,以图1所示,需要监测的数据流的部分的传输路径为节点R2~节点 R5对应的传输路径,则该监测的传输路径中的终止节点即为出节点,例如,节点R5即为出节点;
(9)目标节点(target node),针对一个数据流来说,该数据流的传输路径的终止节点即为目标节点,当数据流的传输路径的终止节点与监测的传输路径的终止节点相同时,例如,如图1所示,数据流的传输路径与待监测的传输路径均为节点R2~节点R5对应的传输路径,该目标节点即为出节点,当数据流的传输路径的终止节点与监测的传输路径的终止节点不同时,例如,数据流的传输路径为节点R1~节点R6对应的传输路径,而待监测的传输路径为节点R2~节点R5对应的传输路径,则该目标节点为节点R6,而出节点为节点R5,则目的节点与出节点不同;
需要说明的是,入节点、传输节点以及出节点与待监测的传输路径相关联,即,监测不同的传输路径时,对应的入节点、传输节点以及出节点可能不相同,例如,以图1所示,监测的传输路径为节点R2~节点R4对应的传输路径时,对应的入节点为节点R2,传输节点为节点R3,出节点为节点R4,监测的传输路径为节点R3~节点R5对应的传输路径时,对应的入节点为节点R3,传输节点为节点R4,出节点为节点R5;
(10)管理网络协议(internet protocol,IP)地址:用于其他设备,例如服务器等,使用远程终端协议(Telnet)、远程显示协议(remote display protocol,RDP)等其他远程登录协议连接的地址,从而在其他设备与该节点连接后,通过其他设备对该节点进行管理、控制等操作。
(11)多个,是指两个或两个以上;
需要说明的是,除非有相反的说明,本申请实施例提及“第一”、“第二”、“第三”以及“第四”等序数词用于对多个对象进行区分,不用于限定多个对象的顺序、时序、优先级或者重要程度。
另外,本申请实施例中的术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在 B这三种情况。另外,本文中字符“/”,如无特殊说明,一般表示前后关联对象是一种“或”的关系。
现有技术中,在发生由于转发表项的变更导致业务中断的情况下,管理人员需要通过多次ping分段或者trace route等操作,检查传输路径的连通性,确认发生故障的节点设备或链路,然后对该发生故障的节点设备中的多个转发表项进行手动排查,从而确认发生变更的转发表项,操作复杂,且定位效率低。
鉴于此,本申请实施例提供一种转发表项的监测方法及装置,用于实现快速确定发生变更的转发表项,提高定位效率。
本申请实施例的技术方案可以应用于各种通信网络中,例如:NR网络、LTE网络、先进的长期演进(advanced long term evolution,LTE-A)网络、自组织网络以及下一代移动通信系统等。
此外,本申请实施例中的技术方案还可以适用于面向未来的通信网络,本申请实施例描述的网络是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着网络架构的演变,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
下面对本申请实施例的应用场景作简要介绍。
请参考图1,为本申请实施例提供的一种网络的结构图,以该网络为自组织网络的解决方案,例如,ANIMA网络为例。如图1所示的结构图中包括6个节点,分别为节点R1~节点R6,其中,节点R2~节点R5组成了一个单域的ANIMA网络,节点R2~节点R5位于ANIMA域中,节点R1和节点R6为该ANIMA域外的节点。
下面对ANIMA网络及该ANIMA网络中的节点进行介绍。
ANIMA网络包括两个部分,分别为自组织服务代理(autonomic service agent,ASA) 和自组织网络基础设施(autonomic networking infrastructure,ANI)。其中,ASA用于完成 ANIMA网络的管理任务,例如,为ANIMA网络中的每个节点配置相应的业务或者参数等。 ANI为ANIMA网络的基础架构平台,包括用于完成节点认证过程并为节点分配ANIMA域证书的安全启动(secure bootstrap)模块、与邻居节点建立hop-by-hop的安全隧道从而实现 ANIMA域内所有节点之间的互通的自组织网络控制面(autonomic control plane,ACP)以及运行在ACP内的通用自组织信令协议(generic autonomic signaling protocol,GRASP)。
节点R2~节点R5为ANIMA网络中的节点,可以称为自组织节点(autonomic node)或者ACP节点(node)。为了能够支持ANIMA网络的功能,如图3所示,每个ACP node包括两个运行面,分别为ACP虚拟专用网络路由转发(virtual private network routing andforwarding,VRF)面以及业务面,该业务面也可以称为数据面(data plane),在每个ACPnode 的ACP VRF面中运行至少一个ASA,每个ASA可以处理不同的业务,例如,在图3中, ACPnode包含ASA1和ASA2,ASA1可以处理该ACP node的视频类型的业务,ASA2可以处理该ACPnode的文本类型的业务等。ACP node的业务面包括转发数据库(forwarding data base,FDB),该FDB中包括各种转发表项,例如IP转发表项或多协议标签交换 (multi-protocollabel switching,MPLS)转发表项等。为方便说明,在下面的描述中将以 ACP VRF面和dataplane为例进行说明。
每个ACP node的ACP VRF面与该ACP node的data plane相互独立,且在每个ACPnode 中,ACP VRF面与该ACP node的data plane可以安全地访问对方的所有数据。在不同的 ACP node之间,ACP VRF面与data plane具有相互独立的传输通道,例如,节点R2的dataplane可以与节点R3的data plane采用第一传输通道通信,节点R2的ACP VRF面可以与节点R3的ACP VRF面采用与该第一传输通道不同的第二传输通道通信,且,当节点R2的 dataplane出现故障导致无法与节点R3的data plane进行通信时,节点R2的ACP VRF面仍然可以采用该第二传输通道与节点R3的ACP VRF面进行通信,不同ACP node之间的ACP VRF面的连通性与data plane的连通性无关联。
需要说明的是,对于上述内容,可以参考标准文件中的相应的内容,在此不再赘述。该标准文件为draft-ietf-anima-autonomic-control-plane“RFC8368”。
另外,需要说明的是,在图1所示的应用场景中,仅以该网络为ANIMA网络为例进行介绍,不应对本申请的应用场景造成限制。在实际应用中,还可以包括其他网络架构,本申请实施例对此不做限制。
下面结合附图介绍本申请实施例提供的技术方案,在下面的介绍过程中,以本申请提供的技术方案应用在图1所示的应用场景中为例。
请参考图4,为本申请实施例提供的一种转发表项的监测方法的流程图,该流程图的描述如下:
步骤401、第二节点接收第一指令。
在本申请实施例中,该第一指令指示该第二节点监测数据流的传输路径上的用于转发该数据流的转发表项是否发生变更,需要说明的是,该传输路径上的用于转发该数据流的转发表项可以理解为该传输路径上的某个节点上用于转发该数据流的转发表项,也可以理解为该传输路径上的各个节点上用于转发该数据流的转发表项,在此不作限制。
在本申请实施例中,该第二节点为待监测的传输路径的入节点,为方便描述,将以该第二节点为如图1所示的节点R2。
具体来讲,步骤401的实现方式可以包括但不限于如下两种方式:
第一种方式:
管理员在步骤401之前,通过操作和维护(operation and maintenance,OM)接口,例如,命令行、图形界面或者dos界面等,对如图1所示的网络中的6个节点设置各自的名称和密码,该名称可以为每个节点的编号,例如,01、02、03等,也可以是管理员为每个节点设置的其他名称,在此不作限制。该密码可以是每个节点都相同,也可以是各个节点的密码各不相同。这样,管理员可以在需要时,通过在该OM接口中输入某个节点的名称和密码,登录该节点。当然,各个节点的名称和密码也可以由网络自动生成,在此不作限制。
当管理员需要监测该数据流的传输路径上的转发表项是否发生变更时,则管理员可以通过该OM接口登录该传输路径的其中一个节点,例如,该传输路径的起始节点R2,通过该OM接口输入起始节点R2的名称和密码,登录起始节点R2,并向该节点R2输出第一指令,该第一指令携带监测的数据流的传输路径的标识,从而使该节点R2根据该第一指令进行相应的操作。
由于该第一指令是由管理员在登录传输路径的其中一个节点后输入的,因此,在这种方式下,监测传输路径上的转发表项是否发生变更的过程不依赖网络管理系统(network management system,NMS),实现方式简便。
第二种方式:
为了确保数据流的正确传输,NMS可以在确定需要发送数据流之前,查询该数据流的传输路径上的的转发表项是否发生变更,在这种方式下,该NMS可以直接向该传输路径的起始节点R2发送第一指令。
在本申请实施例中,第一指令中可以包括如下参数:
(1)操作类型,可以是订阅数据流的传输路径上的转发表项是否发生变更的操作类型。具体来讲,ANIMA域的各个节点中可以预先配置多种操作类型,例如,该多种操作类型可以包括订阅数据流的传输路径上的转发表项是否发生变更的操作类型、获取指定节点的转发表项的操作类型以及获取指定节点的出接口的状态的操作类型等,该指定节点可以为管理员或者NMS设置的,每个操作类型对应一个编号,即订阅数据流的传输路径上的转发表项是否发生变更的操作类型对应编号00、获取指定节点的转发表项的操作类型对应编号01以及获取指定节点的出接口的状态的操作类型对应编号10,在本申请实施例中,该操作类型为订阅数据流的传输路径上的转发表项是否发生变更的操作类型,则该操作类型参数的取值为00。当然,该操作类型参数的取值也可以是其他内容,在此不作限制。
(2)数据流的传输路径的标识和/或出节点,数据流的传输路径标识可以是该数据流的目标节点,例如,可以用该数据流的目标节点的索引号来指示该目标节点,例如,目标节点为节点R4,则该索引号为4,也可以用该数据流的目标节点在转发表项中的地址来指示该目标节点,例如,当ANIMA域的转发模型为IP转发模型时,可以使用该目标节点的IP 地址来指示该目标节点,当转发模型为多协议标签交换(multi-protocol label switching,MPLS)转发模型时,可以使用该目标节点的IP地址和LABEL表中的label来指示该目标节点,当然,若ANIMA域采用其他转发模型时,对应使用相应的内容来指示该目标节点,在此不再赘述。
当出节点可以与该数据流的目标节点相同时,可以只指示数据流的目标节点即可,当出节点与该数据流的目标节点不同时,可以分别指示目标节点以及出节点,当然,该出节点也可以由ANIMA域中的节点根据数据流的目标节点判断得到,例如,以图1所示的网络以及数据流的目标节点为节点R6为例,当只设置了目标节点为节点R6时,由于节点R5 为ANIMA域中的边缘节点,则自动确定该节点R5为出节点。
(3)操作流程控制参数,可以包括执行该操作的节点的个数、操作超时时间、用于向传输路径上的各节点指示该操作的报文的发送间隔、用于向传输路径上的各节点指示该操作的报文的封装参数等。
(4)反馈输出控制参数,可以包括该传输路径上的各节点向管理员登录的该节点反馈的转发表项发生变更的详细程度,例如,该详细程度可以包括反馈是否发生变更的程度或反馈是否发生变更以及发生变更的内容的程度等,还可以包括用于反馈转发表项是否发生变更的报文所携带信息的输出控制参数,例如,显示该用于反馈转发表项是否发生变更的报文发送时的系统时间、该报文的入接口等,还可以包括是否在缓存中记录错误信息或者是否将用于反馈的报文中的内容记录到日志文件中等。
需要说明的是,该第一指令中包含的参数至少包含数据流的传输路径的标识,若该第一指令中仅包含数据流的传输路径的标识而不包含其他参数时,则起始节点R2可以根据协议中约定的内容或者预配置的内容来确定其他参数的取值,具体确定方式在此不再赘述。
步骤402、该第二节点确定第一节点。
节点R2在接收第一指令后,则通过ACP VRF面中的ASA查询本地的FDB,获取存储于该节点R2上的转发表项,以该转发表项为IP路由表项为例。在本申请实施例中,由于在ANIMA域中的每个节点分别有ACP VRF面以及data plane,且二者具有相互独立的转发面,因此,ANIMA域中的每个节点具有两个地址,一个为与节点的ACP VRF面对应的唯一的本地IPv6单播地址(unique local IPv6unicast address,ULA),另一个为与节点的data plane对应的管理IP地址,如表1所示,在表1中,每个节点具有一个ACP ULA地址和一个管理IP地址。
表1
Figure BDA0001669050350000131
以该IP路由表项如表1所示,其中,表1中的地址为data plane的管理IP地址,由表1可知,节点R2的下一跳节点为节点R3,且节点R3与接口Eth2连接,从而节点R2根据该IP路由表确定第一节点为节点R3。在本实施例中,第一节点是节点R3。
表2
目的地址 前缀长度 下一跳 出接口
(40::40) 64 R3 Eth2
(30::30) 64 R3 Eth2
(20::20) 64 R3 Eth2
步骤403、该第二节点向该第一节点发送第二报文,该第一节点接收该第二报文。
在本申请实施例中,该第二报文用于获取在该第一节点中存储的用于转发该数据流的第一转发表项的状态信息,该状态信息用于指示该转发表项是否发生变更。
在节点R2确定下一跳节点为节点R3后,则第二节点的ASA根据第一指令中的参数生成发给给节点R3的第二报文。下面对该第二报文的封装格式进行介绍。
作为一种示例,如图5所示,第二报文的封装格式分为三个部分,分别为传输头(transport header)、用户数据报协议头(user datagram protocol header,UDP header)以及GRASP数据包(packet)。
该第二节点的ASA可以根据ANIMA网络的转发模型来确定transport header的具体格式。例如,该ANIMA网络的转发模型为原生(Native)IP转发模型,例如Native IPv4转发模型或者Native IPv6转发模型,则ASA可以使用第四版互联网协议(internet protocolversion 4,IPv4)的封装头或者第六版互联网协议(internet protocol version 6,IPv6)的封装头;该ANIMA网络的转发模型为互联网协议隧道(IP tunnel)转发模型,则ASA可以使用IP in IP的封装头或者、IP协议和通用路由封装协议(generic routingencapsulation,GRE)组合的封装头;该ANIMA网络的转发模型为MPLS转发模型,则ASA可以使用多协议标签栈(MPLS label stack)和IP协议组合的封装头;该ANIMA网络的转发模型为虚似扩展局域网(virtual extensible LAN,VXLAN)的转发模型,则ASA可以使用VXLANtunnel header+Eth header+IP header。
UDP_Header中包括目的端口(DestPort)和源端口(source port,SrcPort),其中,DestPort 即为GRASP的监听端口,通常是由互联网数字分配机构(the internet assignednumbers authority,IANA)统一分配的(称为well-known port),具体可以参见标准文件:draft-ietf-anima-grasp-15中第6节的描述;SrcPort可以有ASA随机分配,不同厂商的实现不同或者部分配置命令的不同,该端口号的范围是有差异的,通常范围是[1025,65535],可以根据实际情况进行设置,在此不作限制。
GRASP packet中包括同步请求消息字段、会话(session)ID字段以及目标信息(objective) 字段。该同步请求消息字段的取值可以为GRASP的同步机制中的同步请求消息;会话ID 字段的取值为该第二节点的ASA随机为第二报文分配的,用于标识该第二报文;objective 字段中包括目标名称(objective-name)字段、目标标识字段(objective-flags)、跳数(loop-count) 字段以及目标值(objective-value)字段。
下面对objective字段进行介绍。
objective-name为该第二报文所涉及的目标名称,用来唯一标识管理该第二报文, objective-name可以由统一码(Unicode)转换格式(unicode transformation format8,UTF-8) 字符构成,在本申请实施例中不对字符长度进行限制。objective-name可以分为两种类型:标准名称和私有名称,标准名称由IANA统一分配,私有名称可以由该第二节点的ASA自行定义,例如,该ASA可以定义该私有名称为”huawei.com:PathStatusSubcribe”,需要说明的是,该私有名称中至少包含一个“:”。
objective-flags用来指示第一指令中的操作类型,例如,该多种操作类型可以包括订阅数据流的传输路径上的转发表项是否发生变更的操作类型、获取指定节点的转发表项的操作类型以及获取指定节点的出接口的状态的操作类型等,在本申请实施例中,该操作类型为订阅数据流的传输路径上的转发表项是否发生变更的操作类型,可以标记为F_SYNCH,则objective-flags的取值可以为F_SYNCH。
loop-count用来避免操作出现无限循环,该字段的取值由第一指令中的操作流程控制参数中得到,该loop-count的取值可以与监测的数据流的目的地址相关联,例如,该目的地址为(40::40),而第二节点R2的地址为(10::10),则该第二节点R2与目的地址对应的节点之间最多存在3个节点,从而可以将loop-count设置为3,当然,也可以设置为其他数值,在此不作限制。
objective-value字段中包括监测的数据流的入节点的地址字段,当前节点的地址字段,监测的数据流的传输路径相关的信息字段以及控制标识字段,各个字段依次标记为ingress, current,path-info以及control-flags,该字段中各个内容的取值由第一指令中的数据流的传输路径的标识及出节点、操作流程控制参数以及反馈输出控制参数得到。由于ANIMA域中的每个节点对应有两个地址,即ACP ULA和data plane的管理IP地址,因此,在ingress 字段和current字段中均包括对应节点的ACP ULA地址和管理IP地址,具体取值在此不再赘述。
path-info字段包含路径类型字段、路径状态字段以及路径关键词字段,依次标记为 path-type,path-status,path-keys。其中,path-status用来标识路径的状态,例如,path-status 的取值可以为持续(continued)状态、分支(sub-branch)状态、终端(broken)状态以及终止(terminated)状态等。path-keys为标识路径实例的若干关键字段,具体取值因path-type 而异。
对于control-flags,可以包括如下几个标识:
(1)过渡标识,可以标记为CF_TRANSIT,该标识用于指示在该传输路径中的节点不支持该objective时,该节点是否必须将该第二报文转发给下一跳节点,当CF_TRANSIT取值为0时,表示该节点可以不将该第二报文转发给下一跳节点;CF_TRANSIT取值为1时,表示该节点必须将该第二报文转发给下一跳节点。
(2)全部子路径标志,可以标记为CF_ALL_SUBPATH,该标识用于指示如果在该传输路径中的节点发现有多个下一跳节点,该节点是否需要向所有的下一跳节点都复制转发该第二报文,当CF_ALL_SUBPATH的取值为0时,表示该节点可以不将该第二报文复制转发给所有下一跳节点,而是使用哈希算法选择一个下一跳节点;当CF_ALL_SUBPATH 取值为1时,表示该节点必须将该第二报文复制并转发给所有的下一跳节点。
(3)操作类型,可以标记为op-type,在本申请实施例中,op-type可以设置为询问类型(query)。
(4)超时,可以标记为timeout,在本申请实施例中timeout可以设置为0。
(5)转发表项变更的类型,可以标记为type,该转发表项变更的类型包括如下几种情况:
a)路径中断类型,可以标记为SUBFLAG_PATH_BROKEN;
b)在该传输路径设置有主路径和备用路径时,由于主路径发生故障或删除导致根据快速重路由(fast reroute,FRR)方法切换到备路径的类型,可以标记为 SUBFLAG_PATH_FRR_SWITCH;
c)在该传输路径设置有主路径和备用路径时,主路径仍保持不变,而备用路径状态变化的类型,可以标记为SUBFLAG_PATH_FRR_SLAVE_CHANGE;
d)出接口状态变化的类型,可以标记为SUBFLAG_PATH_OUTIF_STATE_CHANGE;
e)与传输路径关联的双向转发检测(bidirectional forwarding detection,BFD)状态发生变化的类型,可以标记为SUBFLAG_PATH_BFD_STATE_CHANGE;
f)出接口最大传输单元(maximum transmission unit,MTU)被修改的类型,可以标记为SUBFLAG_PATH_MTU_CHANGE。
在节点R2根据上述第二报文的封装格式以及第一指令中包含的参数,生成该第二报文后,节点R2则将该第二报文发送给下一跳节点R3。
为了保证其他节点能够收到该第二报文,在本申请实施例中,使用传输该数据流的传输通道,例如,R2节点的data plane的通道,转发该第二报文。由于数据流的传输也在data plane,且由上述对第二报文的封装格式的介绍可知,第二报文的封装格式与数据流的封装格式相似,从而,当第二报文在ANIMA域转发时,各个节点可以采用传输数据流的传输路径来转发第二报文,这样,可以保证第二报文的传输路径与数据流的传输路径高度拟合。
另外,需要说明的是,由于第二报文的通过data plane进行转发,而由图3可知,各节点中用于处理业务的ASA位于data plane之上的ACP VRF面,因此,在该第二报文中还需要设置逐跳上送机制,例如,可以使用IPv4/IPv6报文的生存时间(time to live,TTL)字段、报文转发时允许的跳跃次数(hop-limit)字段或路由预警(router alert)字段,MPLS报文的标签预警(label alert)字段或控制字(control word)来设置,从而使其他节点在接收该第二报文后,能够根据该字段的指示,将该第二报文由data plane上送到ACP VRF面。
步骤404、第二节点对自身存储的用于转发该数据流的转发表项进行监测。
具体来讲,该节点R2在接收该第一指令后,也可以根据该第一指令对该第二节点自身存储的用于转发该数据流的转发表项进行监测,确定自身存储的用于转发该数据流的转发表项是否发生变更,即,节点R2的ASA确定该要监测的数据流后,则通过本地的FDB,确定用于转发该数据流的转发表项是否发生变更。
需要说明的是,步骤404的执行顺序可以是在步骤403完成之后,也可以是在执行步骤403之前,当然,也可以与步骤403同时执行,在此不作限制。另外,步骤404为可选的步骤,即不是必须要执行的。
步骤405、该第一节点确定待监测的数据流。
当节点R3接收该第二报文后,首先根据该第二报文设置的逐跳上送机制,以通过TTL 字段设置逐跳上送机制为例,当TTL超时时,将该第二报文上报给节点R3的ACP VRF面,并将有ACP VRF面中的ASA对该第二报文进行解封装、解码等处理,从而获取该第二报文的控制信息,该控制信息即要求节点R3查询在节点R3中与第二报文监测的传输路径相关的转发表项是否发生变更。需要说明的是,如图3所示的ANIMA域中的每个节点包括2 个ASA,则节点R3在接收该第二报文后,可以根据第二报文的封装参数确定该第二报文监测的数据流的类型,例如,是视频类型或者是文本类型等,从而将该第二报文发送给对应的ASA。
节点R3的ASA获取该第二报文携带的数据流的传输路径的标识,通过该数据流的传输路径的标识,确定与第二报文对应的待监测的数据流。举例来说,如果该数据流的传输路径的标识是由第二报文包括的该数据流的传输路径的目的节点的IP地址为(40::40)以及该数据流的传输路径的入接口编号为Eth1来确定的,则ASA根据该目的节点的IP地址和入接口编号确定该数据流。
需要说明的是,若与该目的节点的IP地址和入接口编号对应的数据流有多个,例如,在与该目的节点的IP地址和入接口编号对应的传输路径上可以传输视频类型的数据流1和文本类型的数据流2,则ASA还可以根据第二报文的封装参数确定该第二报文监测的数据流的类型,例如,确定是视频类型的数据流,从而最终确定第二报文监测的数据流为数据流1。当然,ASA也可以根据第二报文中的其他参数确定数据流,在此不作限制。
步骤406、该第一节点确定存储的用于转发该数据流的转发表项发生变更。
当节点R3的ASA确定该第二报文要监测的数据流后,则通过本地的FDB,确定用于转发该数据流的转发表项是否发生变更。
作为一种示例,当节点R3中的转发表项发生变更时,FDB中可以存储对应的修改记录,则ASA确定FDB中存储了用于转发该数据流的转发表项的修改记录,则确定用于转发该数据流的转发表项发生变更。当然,节点R3也可以采用其他方式确定该转发表项发生变更,在此不作限制。
步骤407、该第一节点向第二节点发送第一报文,该第二节点接收该第一报文。
在本申请实施例中,该第一报文携带变更指示,该变更指示用于指示该转发表项发生变更,例如,该第一报文中的1个比特位用于指示该转发表项是否发生变更,当该比特的取值为0时,表示该转发表项未发生变更,当该比特的取值为1时,表示该转发表项发生变更,或,该变更指示用于指示该转发表项中发生变更的内容,例如,ASA通过查询FDB 中该转发表项的修改记录,确定该转发表项发生变更后,ASA可以根据该修改记录,确定发生修改的内容,例如,该修改记录记载将节点R3的出接口的MTU有初始值32修改为 16,从而将转发表项发生变更的内容携带在第一报文中发送给节点R2;或者,若FDB中存储的修改记录只记载了对该转发表项发生了修改,但是未指示修改的内容,则节点R3也可以将修改之前的转发表项和修改后的转发表项一起携带在第一报文中发送给节点R2。ASA 可以根据实际情况选择使用何种变更指示方式,在此不作限制。
下面,对第一报文的封装格式进行介绍。
作为一种示例,如图6所示,第一报文的封装格式分为三个部分,分别为基于网络协议安全(internet protocol security,IPsec)机制的IPv6封装头(IPv6over IPsecheader)、UDP header以及GRASP packet。
该IPv6over IPsec header可以为Native IPsec封装头或者IPsec with GRE封装头等。
UDP header和GRASP packet中包含的字段与第一报文中的UDP header和GRASPpacket中包含的字段相同,且GRASP packet中的同步请求消息字段与session ID字段的内容与第二报文相同,在此不再赘述,下面对GRASP packet中的objective字段进行说明。
objective-name、objective-flags以及loop-count与第二报文中相应的内容相同。
在本申请实施例中,objective-value字段中包括监测的数据流的入节点的地址字段,当前节点在该传输路径中的上一跳节点的地址字段,当前节点的地址字段,当前节点的角色字段,监测的数据流的传输路径相关的信息字段以及转发表项变更的类型,各个字段依次标记为ingress,upstream,current,role,path-info以及type。与第二报文中的地址字段相同,在第一报文中,该地址字段包括对应节点的ACP ULA地址和管理IP地址,在本申请实施例中,当前节点为节点R3,则当前节点的地址字段的取值为节点R3的ACP ULA地址和管理IP地址,当前节点在该传输路径中的上一跳节点即为节点R2,则当前节点在该传输路径中的上一跳节点的地址字段的取值为节点R2的ACP ULA地址和管理IP地址。
role字段表示当前节点在该传输路径中的节点类型,该节点类型可以为transit、egress 以及target中的其中一种。例如,节点R3的ASA通过查询FDB,获取节点R3中用于转发该数据流的转发表项,该转发表项如表3所示,在表3中存在下一跳节点,由于节点R3从节点R2接收了第二报文,因此,节点R3不是该传输路径的ingress,从而节点R3的ASA 确定节点R3的节点类型为transit。
表3
目的地址 前缀长度 下一跳 出接口
(40::40) 64 R4 Eth4
(30::30) 64 R4 Eth4
path-info字段包括的内容与第二报文中相同,在此不再赘述。
type字段的取值与第二报文及当前节点的转发表项的变更状态相关联。具体来讲,节点R3通过第一报文,获取了转发表项变更的类型包括a)路径中断类型,b)在该传输路径设置有主路径和备用路径时,由于主路径发生故障或删除导致根据FRR方法切换到备路径的类型,c)在该传输路径设置有主路径和备用路径时,主路径仍保持不变,而备用路径状态变化的类型,d)出接口状态变化的类型,e)与传输路径关联的BFD状态发生变化的类型以及 f)出接口MTU被修改的类型,当节点R3确定FDB中的转发表项发生变更,则根据发生变更的内容确定变更类型为上述六种类型的其中一种,例如,节点R3的ASA确定转发表项的出接口MTU发生更改,则节点R3的ASA确定type字段的取值为 SUBFLAG_PATH_MTU_CHANGE。
在节点R3根据上述第一报文的封装格式、当前节点的地址以及转发表项的变更状态,生成该第一报文后,节点R3则将该第一报文发送给上一跳节点R2。
为了防止由于转发表项的变更导致data plane的用于传输该数据流的传输路径中断,在本申请实施例中,可以使用与该数据流的传输通道不同的第一通道来向第二节点发送该第一报文,例如,该第一通道可以为ACP VRF平面的传输通道,由于data plane与ACPVRF 面具有相互独立的通道,因此,可以保证该第一报文的传输不受data plane的故障的影响,可以确保该第一报文能够发送给第二节点。
步骤408、该第一节点向第三节点发送该第二报文,第三节点接收该第二报文。
在本申请实施例中,该第三节点为该第一节点在该数据流的传输路径上的下一跳节点,即节点R4。
具体来讲,节点R3的ASA通过查询FDB,获取如表3所示的转发表项,由于该转发表项中存在下一跳节点R4,则节点R3的ASA将从节点R2接收了第二报文转发给节点R4。
需要说明的是,节点R3采用与节点R2相同的方式,使用传输该数据流的传输通道,例如,data plane的第二通道,转发该第二报文。
步骤409、该第三节点确定监测的数据流。
步骤410、该第三节点确定存储的用于转发该数据流的转发表项发生变更。
步骤411、该第三节点向第二节点发送第三报文,该第二节点接收该第三报文。
在本申请实施例中,第三报文用于携带第二变更指示,该第二变更指示用于指示在第三节点中存储的用于第三节点转发该数据流第二转发表项发生变更。
需要说明的是,第三节点发送第三报文可以是直接向第二节点发送该第三报文,也可以通过第一节点转发该第三报文,在此不作限制。第三节点在接收该第二报文后,如果根据第三节点中的转发表项确定自身为该传输路径的egress节点,则第三节点无需再转发第二报文。
在本申请实施例中,第三报文与第一报文的封装格式相同,第三报文中的具体内容根据转发表项的变更情况生成,具体步骤可以与第一报文中相应内容相同,第二变更指示与第一变更指示相同,步骤408~步骤410与步骤404~步骤406相同,在此不再赘述。
另外,需要说明的是,步骤407~步骤410为可选步骤,即不是必须要执行的。例如,当第一节点确定自身为该传输路径的终止节点,在这种情况下,则不用执行步骤407~步骤410。在图4中,以执行步骤407~步骤410为例。在本申请实施例中,不对步骤406与步骤 407~步骤410的执行顺序进行限制,即,可以先执行步骤407~步骤410再执行步骤406,或者也可以同时执行步骤406与步骤407~步骤410。
步骤412、该第二节点根据该第一报文和/或所述第三报文,确定用于转发该数据流的传输路径。
以本申请实施例中的方法执行了步骤407~步骤410为例,节点R2接收该第一报文后,根据第一报文中携带的第二节点的节点标识及该第一节点的节点标识,该节点标识可以为节点的ACP ULA地址和/或节点的data plane的管理IP地址,确定该数据流的部分传输路径为节点R2→节点R3,然后节点R2根据该第三报文中携带的第一节点的节点标识及第三节点的节点标识,确定该数据流的部分传输路径为节点R3→节点R4,且第三报文中第三节点的role为target,从而得到该数据流的传输路径为节点R2→节点R3→节点R3→节点R4。这样,第二节点根据该传输路径上的各节点返回的报文,还原了该数据流的传输路径,实现了路径发现,且,通过获取了该传输路径中转发表项的变更状态,这样,当该传输路径上出现了由于转发表项导致的无法进行数据流转发的故障时,该第一节点可以快速确定发生了转发表项变更的节点可能是故障节点,可以提高定位的效率。
步骤413、该第二节点生成提示信息。
当节点R2接收该第一报文后,节点R2通过解封装以及解码等处理方式,获取该第一报文中的变更指示,例如,该变更指示可以为第一报文中的type字段,然后根据type字段中指示的变更的类型,确定节点R3中的转发表项的变更是否会导致传输该数据流时发生中断,例如,该type字段中指示的变更的类型为路径中断类型或者出接口MTU被修改的类型,在这种情况下,该转发表项的变更会导致无法传输该数据流,从而,节点R2可以输出对应的提示信息,例如,可以采用屏幕打印的方式,输出预警,或者,采用简单网络管理协议(simple network management protocol,SNMP)向NMS报告该变更等。
若节点R2确定节点R3中的转发表项的变更的类型为在该传输路径设置有主路径和备用路径时,主路径仍保持不变,而备用路径状态变化的类型或者出接口状态变化的类型,在这种情况下,该转发表项的变更不会导致无法传输该数据流,从而,节点R2可以采用syslog函数记录该变更状态。
节点R2采用上述相同的方式对接收的第三报文进行处理,在此不再赘述。
需要说明的是,若节点R2监测自身存储用于转发该数据流的转发表项,确定自身存储的转发表项也发生了变更,则节点R2也需要针对自身发生变更的转发表项进行上述处理,在此不再赘述。
需要说明的是,步骤408-步骤413为可选的步骤,即不是必须执行的。
另外,需要说明的是,上述ACP VRF面、data plane等一些名称是以当前ANIMA网络为例进行的描述,其可能随着网络的演进发生变化,具体演进可以参考相应标准中的描述。且,当上述技术方案应用于其他网络时,ACP VRF面、data plane等对应其他网络中的具有相应功能的模块或者虚拟组件等。
通过上述技术方案,当位于数据流的传输路径上的节点中的转发表项发生变更时,该节点会将该变更上报给传输路径的上一跳节点,从而可以采用这种方式,使得该传输路径上的某一个节点能够获取该传输路径上的转发表项的变更状态,这样,当该传输路径上出现了由于转发表项导致的无法进行数据流转发的故障时,该节点可以快速确定发生了转发表项变更的节点可能是故障节点,可以提高定位的效率。
上述本申请提供的实施例中,分别从第一节点、第二节点、以及第一节点和第二节点之间交互的角度对本申请实施例提供的方法进行了介绍。为了实现上述本申请实施例提供的方法中的各功能,第一节点和第二节点可以包括硬件结构和/或软件模块,以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行,取决于技术方案的特定应用和设计约束条件。
图7示出了一种转发表项的监测装置700的结构示意图。其中,转发表项的监测装置 700可以是第一节点,能够实现本申请实施例提供的方法中第一节点的功能;转发表项的监测装置700也可以是能够支持第一节点实现本申请实施例提供的方法中第一节点的功能的装置。转发表项的监测装置700可以是硬件结构、软件模块、或硬件结构加软件模块。转发表项的监测装置700可以由芯片系统实现。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
转发表项的监测装置700可以包括处理单元701、存储单元702以及发送单元703。
处理单元701可以用于执行图4所示的实施例中的步骤404或步骤405,和/或用于支持本文所描述的技术的其它过程。
存储单元702可以用于存储图4所示的实施例中的步骤405中的转发表项,和/或用于支持本文所描述的技术的其它过程。
发送单元703用于执行图4所示的实施例中的步骤406或步骤407,和/或用于支持本文所描述的技术的其它过程。发送单元703用于转发表项的监测装置700和其它模块进行通信,其可以是电路、器件、接口、总线、软件模块、收发器或者其它任意可以实现通信的装置。
其中,上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
图8示出了一种转发表项的监测装置800的结构示意图。其中,转发表项的监测装置 800可以是第二节点,能够实现本申请实施例提供的方法中第二节点的功能;转发表项的监测装置800也可以是能够支持第二节点实现本申请实施例提供的方法中第二节点的功能的装置。转发表项的监测装置800可以是硬件结构、软件模块、或硬件结构加软件模块。转发表项的监测装置800可以由芯片系统实现。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
转发表项的监测装置800可以包括处理单元801、存储单元802以及发送单元803。
处理单元801可以用于执行图4所示的实施例中的步骤402、步骤411以及步骤412中的任意一个步骤,和/或用于支持本文所描述的技术的其它过程。
存储单元802可以用于存储图4所示的实施例中的步骤402中的转发表项,和/或用于支持本文所描述的技术的其它过程。
发送单元803用于执行图4所示的实施例中的步骤403,和/或用于支持本文所描述的技术的其它过程。发送单元803用于转发表项的监测装置800和其它模块进行通信,其可以是电路、器件、接口、总线、软件模块、收发器或者其它任意可以实现通信的装置。
其中,上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,另外,在本申请各个实施例中的各功能模块可以集成在一个处理器中,也可以是单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
如图9所示为本申请实施例提供的转发表项的监测装置900,其中,转发表项的监测装置900可以是第一节点,能够实现本申请实施例提供的方法中第一节点的功能;转发表项的监测装置900也可以是能够支持第一节点实现本申请实施例提供的方法中第一节点的功能的装置。其中,该转发表项的监测装置900可以为芯片系统。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
转发表项的监测装置900包括至少一个处理器920,用于实现或用于支持转发表项的监测装置900实现本申请实施例提供的方法中第一节点的功能。示例性地,处理器920可以确定监测的数据流以及确定转发表项发生变更等,例如,处理器920用于根据接收的第二报文确定监测的数据流,处理器920还用于确定存储的用于转发该数据流的转发表项发生变更,具体参见方法示例中的详细描述,此处不做赘述。
转发表项的监测装置900还可以包括至少一个存储器930,用于存储程序指令和/或数据。存储器930和处理器920耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接,可以是电性,机械或其它的形式,用于装置、单元或模块之间的信息交互。处理器920可能和存储器930协同操作。处理器920可能执行存储器930中存储的程序指令,当处理器920执行存储器930中的程序指令时,可以实现如图4所示的实施例中的第一节点的功能。所述至少一个存储器中的至少一个可以包括于处理器中。
转发表项的监测装置900还可以包括通信接口910,用于通过传输介质和其它设备进行通信,从而用于转发表项的监测装置900中的装置可以和其它设备进行通信。示例性地,该其它设备可以是终端设备。处理器920可以利用通信接口910收发数据,并可以实现4对应的实施例中所述的第一节点所执行的方法。
本申请实施例中不限定上述通信接口910、处理器920以及存储器930之间的具体连接介质。本申请实施例在图9中以存储器930、处理器920以及通信接口910之间通过总线940连接,总线在图9中以粗线表示,其它部件之间的连接方式,仅是进行示意性说明,并不引以为限。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在本申请实施例中,处理器920可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中,存储器930可以是非易失性存储器,比如硬盘(hard diskdrive, HDD)或固态硬盘(solid-state drive,SSD)等,还可以是易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM)。存储器是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
如图10所示为本申请实施例提供的转发表项的监测装置1000,其中,转发表项的监测装置1000可以是第二节点,能够实现本申请实施例提供的方法中第二节点的功能;转发表项的监测装置1000也可以是能够支持第二节点实现本申请实施例提供的方法中第二节点的功能的装置。其中,该转发表项的监测装置1000可以为芯片系统。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
转发表项的监测装置1000包括至少一个处理器1020,用于实现或用于支持该装置实现本申请实施例提供的方法中第二节点的功能。示例性地,处理器1020可以确定监测的数据流、确定第一节点以及确定该数据流的传输路径等,例如,处理器1020用于根据第一指令确定监测的数据流,根据转发表项确定第一节点以及根据第一节点反馈的第一报文和/或第三节点反馈的第三报文确定该数据流的传输路径,具体参见方法示例中的详细描述,此处不做赘述。
转发表项的监测装置1000还可以包括至少一个存储器1030,用于存储程序指令和/或数据。存储器1030和处理器1020耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接,可以是电性,机械或其它的形式,用于装置、单元或模块之间的信息交互。处理器1020可能和存储器1030协同操作。处理器1020可能执行存储器1030 中存储的程序指令,当处理器1020执行存储器1030中的程序指令时,可以实现如图4所示的实施例中的第二节点的功能。所述至少一个存储器中的至少一个可以包括于处理器中。
转发表项的监测装置1000还可以包括通信接口1010,用于通过传输介质和其它设备进行通信,从而用于转发表项的监测装置1000中的装置可以和其它设备进行通信。示例性地,该其它设备可以是终端设备。处理器1020可以利用通信接口1010收发数据,并可以实现4 对应的实施例中所述的第二节点所执行的方法。
本申请实施例中不限定上述通信接口1010、处理器1020以及存储器1030之间的具体连接介质。本申请实施例在图10中以存储器1030、处理器1020以及通信接口1010之间通过总线1040连接,总线在图10中以粗线表示,其它部件之间的连接方式,仅是进行示意性说明,并不引以为限。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图10中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在本申请实施例中,处理器1020可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中,存储器1030可以是非易失性存储器,比如硬盘(hard diskdrive, HDD)或固态硬盘(solid-state drive,SSD)等,还可以是易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM)。存储器是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
本申请实施例中还提供一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行图4中所述第一节点执行的方法。
本申请实施例中还提供一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行图4中所述第二节点执行的方法。
本申请实施例提供了一种芯片系统,该芯片系统包括处理器,还可以包括存储器,用于实现前述方法中第一节点的功能。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
本申请实施例提供了一种芯片系统,该芯片系统包括处理器,还可以包括存储器,用于实现前述方法中第二节点的功能。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
本申请实施例提供了一种系统,所述系统包括前述所述的第一节点、和前述所述的第二节点。
本申请实施例提供的方法中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、网络设备、用户设备或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,简称DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机可以存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如,数字视频光盘(digital video disc,简称DVD))、或者半导体介质(例如,SSD)等。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。

Claims (24)

1.一种转发表项的监测方法,其特征在于,包括:
第一节点通过待监测的数据流的传输路径从第二节点接收第二报文,所述第二报文用于获取转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更;
所述第一节点根据所述第二报文携带的参数确定所述数据流;
所述第一节点确定存储的所述转发表项发生变更,所述转发表项用于转发所述数据流;
所述第一节点向所述第二节点发送第一报文,所述第二节点为位于所述数据流的传输路径上,所述第二节点为所述第一节点的上一跳节点,所述第一报文携带变更指示。
2.根据权利要求1所述的方法,其特征在于,所述变更指示用于指示所述转发表项发生变更或所述变更指示用于指示所述转发表项中发生变更的内容。
3.根据权利要求1或2所述的方法,其特征在于,所述第一报文还携带所述第一节点的节点标识以及所述第二节点的节点标识。
4.根据权利要求1或2所述的方法,其特征在于,所述第一节点向第二节点发送第一报文,包括:
所述第一节点通过第一通道向所述第二节点发送所述第一报文,所述第一通道不同于所述数据流的传输路径。
5.根据权利要求1所述的方法,其特征在于,所述第二报文携带的参数包含所述待监测的数据流的传输路径的标识。
6.根据权利要求1或2所述的方法,其特征在于,在所述第一节点向所述第二节点发送第一报文之后,所述方法还包括:
所述第一节点通过数据流的传输路径向第三节点发送所述第二报文,所述第三节点为所述第一节点在所述数据流的传输路径上的下一跳节点。
7.根据权利要求6所述的方法,其特征在于,所述第一节点、所述第二节点及所述第三节点为位于自组织网络的标准化解决方案ANIMA域中的节点。
8.一种转发表项的监测方法,其特征在于,包括:
第二节点接收第一指令,所述第一指令指示所述第二节点监测数据流的传输路径上的转发表项是否发生变更,所述转发表项用于转发所述数据流,所述第一指令携带所述数据流的传输路径的标识;
所述第二节点根据存储于所述第二节点上的转发表项确定第一节点,所述第一节点为所述第二节点在所述传输路径上的下一跳节点;
所述第二节点向所述第一节点发送第二报文,所述第二报文用于获取在所述第一节点中存储的第一转发表项的状态信息,所述状态信息用于指示所述第一转发表项是否发生变更,所述第一转发表项用于所述第一节点转发所述数据流。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
所述第二节点接收第一节点生成的第一报文和/或第三节点生成的第三报文,所述第一报文携带第一变更指示,所述第一变更指示用于指示所述第一转发表项发生变更,所述第三报文用于携带第二变更指示,所述第二变更指示用于指示在第三节点中存储的第二转发表项发生变更,所述第二转发表项用于第三节点转发所述数据流,所述第三节点为所述第一节点在所述传输路径上的下一跳节点。
10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
所述第二节点根据所述第一报文和/或所述第三报文,确定用于转发所述数据流的传输路径,所述第一报文中还携带所述第二节点的节点标识及所述第一节点的节点标识,所述第三报文中还携带所述第一节点的节点标识及所述第三节点的节点标识。
11.根据权利要求9或10所述的方法,其特征在于,所述方法还包括:
所述第二节点根据所述第一变更指示,确定所述第一转发表项的变更满足预设条件,所述第二节点根据所述第一报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件;和/或
所述第二节点根据所述第二变更指示,确定所述第二转发表项的变更满足预设条件,所述第二节点根据所述第三报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件。
12.一种转发表项的监测装置,其特征在于,包括处理单元、存储单元、接收单元以及发送单元,其中:
所述接收单元,用于通过待监测的数据流的传输路径从第二节点接收第二报文,所述第二报文用于获取转发表项的状态信息,所述状态信息用于指示所述转发表项是否发生变更;
所述处理单元,用于根据所述第二报文携带的参数确定所述数据流,以及确定所述存储单元存储的所述转发表项发生变更,所述转发表项用于转发所述数据流;
所述发送单元,用于向所述第二节点发送第一报文,所述第二节点为位于所述数据流的传输路径上,所述第二节点为所述装置的上一跳节点,所述第一报文携带变更指示。
13.根据权利要求12所述的装置,其特征在于,所述变更指示用于指示所述转发表项发生变更或所述变更指示用于指示所述转发表项中发生变更的内容。
14.根据权利要求12或13所述的装置,其特征在于,所述第一报文还携带所述装置的节点标识以及所述第二节点的节点标识。
15.根据权利要求12或13所述的装置,其特征在于,所述发送单元具体用于:
通过第一通道向所述第二节点发送所述第一报文,所述第一通道不同于所述数据流的传输路径。
16.根据权利要求12所述的装置,其特征在于,所述第二报文携带的参数包含所述待监测的数据流的传输路径的标识。
17.根据权利要求12或13所述的装置,其特征在于,所述发送单元还用于:
向第三节点发送所述第二报文,所述第三节点为所述装置在所述数据流的传输路径上的下一跳节点。
18.根据权利要求17所述的装置,其特征在于,所述装置、所述第二节点及所述第三节点为位于自组织网络的标准化解决方案ANIMA域中的节点。
19.一种转发表项的监测装置,其特征在于,包括处理单元、存储单元、发送单元以及接收单元,其中:
所述接收单元,用于接收第一指令,所述第一指令指示所述装置监测数据流的传输路径上的转发表项是否发生变更,所述转发表项用于转发所述数据流,所述第一指令携带所述数据流的传输路径的标识;
所述处理单元,用于根据所述存储单元存储的转发表项确定第一节点,所述第一节点为所述装置在所述传输路径上的下一跳节点;
所述发送单元,用于向所述第一节点发送第二报文,所述第二报文用于获取在所述第一节点中存储的第一转发表项的状态信息,所述状态信息用于指示所述第一转发表项是否发生变更,所述第一转发表项用于所述第一节点转发所述数据流。
20.根据权利要求19所述的装置,其特征在于,所述接收单元还用于:
接收第一节点生成的第一报文和/或第三节点生成的第三报文,所述第一报文携带第一变更指示,所述第一变更指示用于指示所述第一转发表项发生变更,所述第三报文用于携带第二变更指示,所述第二变更指示用于指示在第三节点中存储的第二转发表项发生变更,所述第二转发表项用于第三节点转发所述数据流,所述第三节点为所述第一节点在所述传输路径上的下一跳节点。
21.根据权利要求20所述的装置,其特征在于,所述处理单元还用于:
根据所述第一报文和/或所述第三报文,确定用于转发所述数据流的传输路径,所述第一报文中还携带所述装置的节点标识及所述第一节点的节点标识,所述第三报文中还携带所述第一节点的节点标识及所述第三节点的节点标识。
22.根据权利要求20或21所述的装置,其特征在于,所述处理单元还用于:
根据所述第一变更指示,确定所述第一转发表项的变更满足预设条件,所述装置根据所述第一报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件;和/或
根据所述第二变更指示,确定所述第二转发表项的变更满足预设条件,所述装置根据所述第三报文输出用于提醒所述变更的提示信息,所述预设条件包括传输所述数据流时会发生中断的条件。
23.一种转发表项的监测装置,其特征在于,所述装置包括:处理器、存储器和通信接口,其中:
所述处理器、所述存储器和所述通信接口相互连接,所述存储器用于存储计算机程序,所述计算机程序包括程序指令,所述处理器被配置用于调用所述程序指令,执行如权利要求1-7或8-11中任意一项所述的方法。
24.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被计算机执行时,使所述计算机执行如权利要求1-7或8-11中任意一项所述的方法。
CN201810496408.0A 2018-05-22 2018-05-22 一种转发表项的监测方法及装置 Active CN108737183B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201810496408.0A CN108737183B (zh) 2018-05-22 2018-05-22 一种转发表项的监测方法及装置
EP19806402.4A EP3817285B1 (en) 2018-05-22 2019-05-07 Method and device for monitoring forwarding table entry
PCT/CN2019/085869 WO2019223534A1 (zh) 2018-05-22 2019-05-07 一种转发表项的监测方法及装置
US17/100,176 US11489752B2 (en) 2018-05-22 2020-11-20 Forwarding entry monitoring method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810496408.0A CN108737183B (zh) 2018-05-22 2018-05-22 一种转发表项的监测方法及装置

Publications (2)

Publication Number Publication Date
CN108737183A CN108737183A (zh) 2018-11-02
CN108737183B true CN108737183B (zh) 2021-06-22

Family

ID=63938802

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810496408.0A Active CN108737183B (zh) 2018-05-22 2018-05-22 一种转发表项的监测方法及装置

Country Status (4)

Country Link
US (1) US11489752B2 (zh)
EP (1) EP3817285B1 (zh)
CN (1) CN108737183B (zh)
WO (1) WO2019223534A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110324165B (zh) * 2018-03-30 2021-05-11 华为技术有限公司 网络设备的管理方法、装置及系统
CN108737183B (zh) 2018-05-22 2021-06-22 华为技术有限公司 一种转发表项的监测方法及装置
CN109640033B (zh) * 2018-11-05 2021-03-23 视联动力信息技术股份有限公司 信息同步方法和装置
CN111726291B (zh) * 2019-08-30 2022-03-01 新华三技术有限公司 一种路径切换方法及网络设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873662A (zh) * 2009-04-27 2010-10-27 华为技术有限公司 多跳中继网络的路由方法、装置和系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7139925B2 (en) * 2002-04-29 2006-11-21 Sun Microsystems, Inc. System and method for dynamic cluster adjustment to node failures in a distributed data system
CN100505700C (zh) * 2007-07-13 2009-06-24 北京航空航天大学 一种路由更新方法
CN101599892A (zh) * 2008-06-03 2009-12-09 中兴通讯股份有限公司 一种地址转发表更新方法
CN101815140B (zh) * 2009-02-24 2012-01-04 北京中京创原通信技术有限公司 一种基于会话方式的ip电信网系统地址注册方法
CN101521927B (zh) * 2009-04-03 2012-09-05 中兴通讯股份有限公司 一种组播转发路径收敛的方法和系统
JP5316178B2 (ja) * 2009-04-07 2013-10-16 富士通株式会社 通信経路推定プログラム、方法及びコンピュータ
WO2010143607A1 (ja) * 2009-06-08 2010-12-16 日本電気株式会社 通信ネットワーク管理システム、方法、及び管理計算機
US8223767B2 (en) * 2009-12-31 2012-07-17 Telefonaktiebolaget L M Ericsson (Publ) Driven multicast traffic distribution on link-aggregate-group
CN102857427A (zh) * 2012-08-27 2013-01-02 上海斐讯数据通信技术有限公司 探测路由下一跳mac地址的方法及其路由设备
CN103002489B (zh) * 2012-12-10 2016-08-10 华为技术有限公司 邻居发现表项更新方法及节点设备
CN105812495B (zh) * 2014-12-27 2019-04-12 华为技术有限公司 报文转发方法及设备
US10819685B2 (en) * 2018-03-02 2020-10-27 Futurewei Technologies, Inc. Lightweight secure autonomic control plane
CN110324165B (zh) 2018-03-30 2021-05-11 华为技术有限公司 网络设备的管理方法、装置及系统
CN108737183B (zh) * 2018-05-22 2021-06-22 华为技术有限公司 一种转发表项的监测方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873662A (zh) * 2009-04-27 2010-10-27 华为技术有限公司 多跳中继网络的路由方法、装置和系统

Also Published As

Publication number Publication date
US20210075714A1 (en) 2021-03-11
US11489752B2 (en) 2022-11-01
EP3817285B1 (en) 2024-03-20
WO2019223534A1 (zh) 2019-11-28
CN108737183A (zh) 2018-11-02
EP3817285A4 (en) 2021-06-30
EP3817285A1 (en) 2021-05-05

Similar Documents

Publication Publication Date Title
US11374857B2 (en) Network device management method and apparatus, and system for indicating a network device to perform management operation
US10574763B2 (en) Session-identifer based TWAMP data session provisioning in computer networks
US10057116B2 (en) Method and device for configuring and managing network element equipment, and network element equipment
US11489752B2 (en) Forwarding entry monitoring method and apparatus
US9742655B2 (en) Exploratory linktrace operations in a computer network
US11588717B2 (en) Troubleshooting multi-layered networks using datapath analysis
JP7124206B2 (ja) パケット処理方法およびゲートウェイ・デバイス
US11522792B2 (en) Method for discovering forwarding path and related device thereof
US20090132666A1 (en) Method and apparatus for implementing a network based debugging protocol
US20120176914A1 (en) Querying health of full-meshed forwarding planes
US11463349B2 (en) Fault diagnosis method and apparatus thereof
US11343332B2 (en) Method for seamless migration of session authentication to a different stateful diameter authenticating peer
US8670299B1 (en) Enhanced service status detection and fault isolation within layer two networks
WO2022121638A1 (zh) 一种报文处理方法及装置
WO2021077991A1 (zh) 报文检测方法、连通性协商关系建立方法以及相关设备
KR102092015B1 (ko) 소프트웨어 정의 네트워크에서 네트워크 장비를 인식하는 방법, 장치 및 컴퓨터 프로그램
CN113300998A (zh) 实现数据加密传输的方法及装置、通信系统
CN108521336A (zh) 一种用于控制路由组网ip地址冲突的方法及装置
US20240031266A1 (en) Remote reachability checks in a distributed tunnel fabric
JPH10336228A (ja) 中継装置及びネットワーク管理装置

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