CN110636001B - 发送网络性能参数、计算网络性能的方法和网络节点 - Google Patents
发送网络性能参数、计算网络性能的方法和网络节点 Download PDFInfo
- Publication number
- CN110636001B CN110636001B CN201810660237.0A CN201810660237A CN110636001B CN 110636001 B CN110636001 B CN 110636001B CN 201810660237 A CN201810660237 A CN 201810660237A CN 110636001 B CN110636001 B CN 110636001B
- Authority
- CN
- China
- Prior art keywords
- network node
- network
- packet
- segment
- performance parameter
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0835—One way packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/18—Protocol analysers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了发送网络性能参数、计算网络性能的方法、网络节点和系统。该方法包括:第一网络节点获得报文的段列表中的第二网络节点的段标识,第二网络节点为报文的转发路径上的第一网络节点的下一跳段节点;第一网络节点将第一网络节点的网络性能参数添加到段列表中,然后将该报文向第二网络节点发送。采用该方法,第一网络节点在利用报文中的段列表进行报文转发的过程中,使用段列表来携带网络节点的网络性能参数,不再需要额外的报文头来携带网络性能参数,减少了报文头长度,从而节省了网络资源。
Description
技术领域
本发明涉及通信领域,尤其涉及发送网络性能参数的方法、计算网络性能的方法、网络节点和系统。
背景技术
当段路由(segment routing,SR)部署在第六版因特网协议(Internet Protocolversion 6,IPv6)上时,称为SRv6。在实现SRv6网络的网络性能测量时,需要在业务报文中增加额外的带内操作管理维护(In-situ Operation Administration and Maintenance,IOAM)报文头,并使用IOAM报文头来携带节点的网络性能参数。但这种方案需要增加额外的报文头来携带节点的网络性能参数,不仅浪费了网络资源,也增加了报文处理的难度。
发明内容
本申请提供了发送网络性能参数的方法、计算网络性能的方法、网络节点和系统,用于提供节省网络资源的发送网络性能参数和计算网络性能的方法。
第一方面,本发明实施例提供了一种发送网络性能参数的方法,该方法包括:第一网络节点获得第一报文的段列表中的第二网络节点的段标识,第二网络节点为第一报文的转发路径上的第一网络节点的下一跳段节点;第一网络节点将第一网络节点的网络性能参数添加到段列表中,第一网络节点向第二网络节点发送添加了第一网络节点的网络性能参数的第一报文。
采用上述方法,第一网络节点在利用报文中的段列表进行报文转发的过程中,使用段列表来携带网络节点的网络性能参数,不再需要额外的报文头来携带网络性能参数,减少了报文头长度,从而节省了网络资源,例如,减少了报文发送过程中对网络带宽资源的占用。
在一种可能的设计中,第一网络节点修改段列表中的一个段标识以将第一网络节点的网络性能参数添加到该段列表中。通过段列表中的一个已有的段标识来携带网络性能参数,降低了报文的处理难度,如不再需要执行生成、插入额外报文头的处理动作。
在一种可能的设计中,第一网络节点修改段列表中的一个段标识以在该段标识的第65比特(bit)至第128比特中添加所述网络性能参数。在SRv6技术中,段标识包含位置(locator)部分,locator占用段标识的第1比特至第64比特之间的部分或全部,locator用于路由转发或标识网络节点,可选地,还可以使用段标识中locator之外的其他部分来携带网络性能参数。
在一种可能的设计中,第一网络节点将第一网络节点的网络性能参数添加到段列表中包括:在第一网络节点获得第一报文的段列表中的第二网络节点的段标识后,第一网络节点修改段列表中的第二网络节点的段标识以将网络性能参数添加到段列表中的第二网络节点的段标识中。在SRv6技术中,段列表用于指导报文的转发,段列表中按顺序排列的段标识指定了一条显示转发路径,段列表中的每个段标识对应一个网络节点。第一网络节点根据段列表将报文的目的地址设置为段列表中第一网络节点的下一跳段节点的段标识后,段列表中该下一跳段节点的段标识并不删除,并且该下一跳段节点的段标识在后续转发过程中不会再使用,因此,在第一网络节点将报文的目的地址设置为该下一跳段节点的段标识后,段列表中的该下一跳段节点的段标识的用于报文转发的作用也就消失了,第一网络节点可以继续使用段列表中该下一跳段节点的段标识字段,将第一网络节点的网络性能参数包括到第二网络节点的段标识中,不需要额外的报文头来携带第一网络节点的网络性能参数,节省了网络资源。
在一种可能的设计中,该方法还包括:第一网络节点根据第二报文的目的地址和报文转发策略确定所述段列表,所述报文转发策略包括所述第二报文的目的地址和所述段列表的对应关系,所述第二报文为所述第一网络节点接收的报文或为所述第一网络节点生成的报文;所述第一网络节点将所述转发策略中的所述段列表添加到所述第二报文中以生成所述第一报文。
在一种可能的设计中,所述网络性能参数包括以下一个或多个:
所述第一网络节点发送所述第一报文时的时间;
所述第一网络节点在发送所述第一报文前接收到的用所述段列表发送的业务报文的数量;和所述第一网络节点的报文发送队列的队列占用率,所述报文发送队列为存储所述第一报文的先进先出队列。
在一种可能的设计中,第二网络节点的段标识包括网络性能参数类型,第一网络节点的网络性能参数为网络性能参数类型所指示的网络性能参数。可选地,网络性能参数类型包括:时间类型、发包数类型和队列占用类型。通过在段标识中包含网络性能参数类型,可以实现按需发送网络性能参数。
在一种可能的设计中,当网络参数的类型为时间类型时,第一网络节点将发送第一报文时的时间添加到段列表中,当网络参数的类型为发包数类型时,第一网络节点将发送第一报文前接收到的用段列表发送的业务报文的数量添加到段列表中,当网络参数的类型为队列占用类型时,第一网络节点将存储第一报文的报文发送队列的队列占用率添加到段列表中。
在一种可能的设计中,网络性能参数包括第一网络节点发送第一报文的出接口的接口信息,该接口信息可以为接口标识(interface identifier),通过在网络性能参数中包括发送报文的出接口的接口信息,有助于网络中的网管设备或控制器实现对网络报文转发路径的监控,从而有利于实现网络报文的负载分担或转发路径优化。
在一种可能的设计中,当第一网络节点为SRv6网络转发该第一报文的入口节点时,该段列表也可以包括第一网络节点的段标识,在这种情况下可以将第一网络节点的网络性能参数添加到第一网络节点的段标识中。可选地,第一网络节点修改段列表中的第一网络节点的段标识以在第一网络节点的段标识的第65比特(bit)至第128 比特中添加所述网络性能参数。在SRv6技术中,在SRv6网络的入口节点使用段列表进行报文转发时,段列表中一般不需要包括入口节点的段标识,可以根据段列表中的入口节点的下一跳段节点的段标识即可实现报文转发到入口节点的下一跳段节点,在本申请的一种可能的设计中,段列表包含入口节点的段标识,这样入口节点的网络性能参数添加到段列表中入口节点的段标识中,转发路径上中间节点的网络性能参数添加到段列表中对应该中间节点的段标识中。这样网络节点的网络性能参数和网络节点的段标识一一对应,有利于提高计算网络性能的效率。
第二方面,本发明实施例提供了计算网络性能的方法,该方法包括:第二网络节点接收第一网络节点发送的包括段列表的报文,段列表中的第一段标识包括第一网络节点的网络性能参数;第二网络节点确定报文的目的地址与第二网络节点的段标识匹配;响应于确定报文的目的地址与第二网络节点的段标识匹配,第二网络节点获得第一网络节点的网络性能参数。第二网络节点根据所述第一网络节点的网络性能参数计算网络性能。
采用上述方法,第一网络节点在利用报文中的段列表进行报文转发的过程中,使用段列表来携带网络节点的网络性能参数,第二网络节点直接从段列表中获得的网络性能参数,并进行网络性能计算。由于不再需要额外的报文头来携带网络性能参数,减少了报文头长度,节省了网络资源。
在一种可能的设计中,第一段标识还包括网络性能参数类型,所述第二网络节点获得所述第一网络节点的网络性能参数包括:所述第二网络节点根据所述网络性能参数类型获得所述第一网络节点的网络性能参数。
在一种可能的设计中,网络性能参数类型包括:时间类型、发包数类型和队列占用类型。
在一种可能的设计中,所述第一网络节点的网络性能参数包括:所述第一网络节点向所述第二网络节点发送所述报文时的第一时间,或所述第一网络节点在发送所述报文前接收到的用所述段列表发送的业务报文的第一数量。
在一种可能的设计中,所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能包括:所述第二网络节点确定所述第二网络节点接收到所述报文时的第二时间;所述第二网络节点计算所述报文从所述第一网络节点发送到所述第二网络节点的转发时延,所述转发时延等于所述第二时间与所述第一时间的差值。
在一种可能的设计中,所述段列表中的第二段标识包括第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点向所述第二网络节点发送所述报文时的第三时间,所述第二网络节点根据所述第一网络性能参数计算网络性能包括:所述第二网络节点计算所述报文从所述第一网络节点转发到所述第三网络节点的转发时延,所述转发时延等于所述第三时间与所述第一时间之间的差值。
在一种可能的设计中,所述第二网络节点根据所述第一网络性能参数计算网络性能包括:所述第二网络节点确定接收所述报文前所述第二网络节点接收到的用所述段列表发送的业务报文的第二数量;所述第二网络节点计算用所述段列表发送的业务报文从所述第一网络节点转发到所述第二网络节点的丢包数,所述丢包数等于所述第二数量与所述第一数量之间的差值。
在一种可能的设计中,所述段列表中的第二段标识包括第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点转发所述报文时接收到的用所述段列表转发的业务报文的第三数量,所述第二网络节点根据所述第一网络性能参数计算网络性能包括:所述第二网络节点计算用所述段列表转发的业务报文从所述第一网络节点转发到所述第三网络节点的丢包数,所述丢包数等于所述第三数量与所述第一数量之间的差值。
在一种可能的设计中,用该段列表发送的业务报文的业务标识可以是业务标签、或互联网协议(Internet Protocol,IP)地址或IP地址和端口号的组合。
在一种可能的设计中,该第一段标识为该第二网络节点的段标识,第二网络节点为第一网络节点的下一跳段节点。第一网络节点将网络性能参数添加到了第一网络节点的下一跳段节点的段标识中。
在一种可能的设计中,该段列表包括该第一网络节点的段标识,该第一段标识为该第一网络节点的段标识。第一网络节点将网络性能参数添加到了第一网络节点的段标识中。
第三方面,本发明实施例提供了一种网络节点,执行第一方面或第一方面的任意一种可能的实现方式中第一网络节点执行的方法。具体地,该网络节点包括用于执行第一方面或第一方面的任意一种可能的实现方式中的方法的单元。
第四方面,本发明实施例提供了一种网络节点,执行第二方面或第二方面的任意一种可能的实现方式中的第二网络节点执行方法。具体地,该网络节点包括用于执行第二方面或第二方面的任意一种可能的实现方式中的方法的单元。
第五方面,提供了一种网络节点,该网络节点包括:处理器、网络接口和存储器。网络接口可以是收发器。存储器可以用于存储程序代码,处理器用于调用存储器中的程序代码执行前述第一方面或第一方面的任意一种可能的实现方式中第一网络节点执行的方法,此处不在赘述。
第六方面,提供了一种网络节点,该网络节点包括:处理器、网络接口和存储器。网络接口可以是收发器。存储器可以用于存储程序代码,处理器用于调用存储器中的程序代码执行前述第二方面或第二方面的任意一种可能的实现方式中第二网络节点执行的方法,此处不在赘述。
第七方面,提供了一种网络节点,该网络节点为多个网络节点中的第一网络节点,该多个网络节点还包括第二网络节点,该网络节点包括:主控板和接口板。主控板包括:第一处理器和第二存储器。接口板包括:第二处理器、第二存储器和接口卡。主控板和接口板耦合。第一存储器可以用于存储程序代码,第一处理器用于调用第一存储器中的程序代码执行如下操作:
获得第一报文的段列表中的第二网络节点的段标识,第二网络节点为第一报文的转发路径上的该第一网络节点的下一跳段节点;将所述第一网络节点的网络性能参数添加到所述段列表中。
第二存储器可以用于存储程序代码,第二处理器用于调用第二存储器中的程序代码执行如下操作:向所述第二网络节点发送添加了该网络节点的网络性能参数的所述第一报文。
第八方面,提供了一种网络节点,该网络节点为多个网络节点中的第二网络节点,该多个网络节点还包括第一网络节点,该网络节点包括:主控板和接口板。主控板包括:第一处理器和第二存储器。接口板包括:第二处理器、第二存储器和接口卡。主控板和接口板耦合。第二存储器可以用于存储程序代码,第二处理器用于调用第二存储器中的程序代码执行如下操作:接收第一网络节点发送的包括段列表的报文,段列表中的第一段标识包括第一网络节点的网络性能参数。
第一存储器可以用于存储程序代码,第一处理器用于调用第一存储器中的程序代码执行如下操作:确定所述报文的目的地址与该第二网络节点的段标识匹配;获得所述第一网络节点的网络性能参数;根据所述第一网络节点的网络性能参数计算网络性能。
在一种可能的实现方式中,主控板和接口板之间建立进程间通信协议 (inter-process communication,IPC)通道,主控板和接口板之间通过IPC通道进行通信。
第九方面,提供了一种计算网络性能的系统,该系统包括前述第三方面提供的网络节点和第四方面提供的网络节点,或该系统包括前述第五方面和第六方面提供的网络节点,或该系统包括前述第七方面和第八方面提供的网路节点。
第十方面,提供了一种计算机存储介质,用于储存为上述网络节点所用的计算机软件指令,其包括用于执行上述方面所涉及的程序。
第十一方面,提供了一种包括计算机程序指令的计算机程序产品,当该计算机程序产品在网络节点上运行时,使得网络节点执行第一方面、第二方面、第一方面的任意一种可能的实现方式或第二方面的任意一种可能的实现方式中提供的方法。
附图说明
图1为本发明实施例提供的一种网络场景示意图;
图2为本发明实施例提供的一种计算网络性能的方法流程示意图;
图3为本发明实施例提供的一种SID格式的示意图;
图4为本发明实施例提供的一种发送网络性能参数的示意图;
图5为本发明实施例提供的一种发送网络性能参数的示意图;
图6为本发明实施例提供的一种发送计算网络性能的流程示意图;
图7为本发明实施例提供的一种网络节点的结构示意图;
图8为本发明实施例提供的一种网络节点的结构示意图;
图9为本发明实施例提供的一种网络节点的结构示意图;
图10为本发明实施例提供的一种网络节点的结构示意图;
图11为本发明实施例提供的一种网络节点的结构示意图;
图12为本发明实施例提供的一种网络节点的结构示意图;
图13为本发明实施例提供的一种网络节点的结构示意图;
图14为本发明实施例提供的一种网络节点的结构示意图;
图15为本发明实施例提供的一种计算网络性能系统的示意图。
具体实施方式
下面结合附图,对本发明的实施例进行描述。
在SRv6网络的报文转发过程中,SRv6网络的入口设备会对报文添加段路由头(segment routing header,SRH),该SRH包括用于标识转发路径的段列表(segment list)。该段列表包括报文转发路径上的经过的支持SRv6功能的网络节点的IPv6地址。SRv6 网络的报文转发的入口设备也可以称为入口节点(ingress node)或入口运营商边界(provider edge,PE)设备。在SRv6技术中段列表中的网络节点的IPv6地址也可以称为网络节点的段标识(segment identifier,SID)。段列表也可以称为segment list或SID list。每个SID占用128比特(bit)。SID可以包括:位置(locator)和功能(function)。 locator占用SID的字节数并不限定,例如:locator包括在网络节点的SID的前64bit 或前55bit。locator被用于将报文路由到SID对应的网络节点,例如,转发节点可以根据SID中包括的locator将报文转发到SID对应的网络节点,具体地,用SID的locator 部分查找路由表,然后根据匹配到的路由表项将报文向SID对应的网络节点发送。 function用于指示SID对应的网络节点执行相应的功能。举例来说,当网络节点接收到报文,判断报文的目的地址为所述网络节点的地址,也就是网络节点的段标识,则网络节点根据该段标识中的function执行相应的功能。每个网络节点的SID需要通告给网络中的其他网络节点,例如通告给SRv6网络的边界节点或控制器,边界节点或控制器根据收集到的网络节点的SID生成用于转发报文的段列表。SID是一个段标识用于代表段路由域中的一个特定的段。关于段列表和SID的定义可以参见互联网工程任务小组(internet engineering task force,IETF)公开的与SRv6相关的草案,例如: draft-filsfils-spring-srv6-network-programming-04。
在本发明实施例中提到的控制器可以为网络管理设备或者为软件定义网络(Software-defined networking,SDN)架构下的控制器。本发明实施例中的网络节点可以为网络设备,例如:路由器、交换机、或者为SDN网络中的转发器。
图1示出了本发明实施例的一种可能的应用场景示意图。该应用场景包括支持SRv6功能的网络,即:SRv6网络,该网络包括支持SRv6功能的网络节点,如:网络节点101、网络节点102、网络节点103、网络节点104、网络节点105和网络节点 106。在SRv6网络中,网络节点支持SRv6功能也就是网络节点支持IPv6段路由功能。网络节点101的段标识为SID1,该SID1也为网络节点101的IPv6地址,例如A::。网络节点102的段标识为SID2,该SID2也为网络节点102的IPv6地址,例如B::。网络节点103的段标识为SID3,该SID3也为网络节点103的IPv6地址,例如C::。网络节点106的段标识为SID6,该SID6也为网络节点106的IPv6地址,例如D::。当报文从网络节点101转发到网络节点106时,网络节点101称为SRv6网络的入口节点(ingress node),网络节点106称为SRv6网络的出口节点(egress node)。该应用场景还包括通过SRv6网络连接的用户设备107和用户设备108。可选地,用户设备 107还可以通过用户接入设备与网络节点101连接,用户设备108也可以通过用户接入设备与网络节点106连接。
本发明实施例提供了发送网络性能参数的方法、计算网络性能的方法及基于该方法的网络节点和系统。该方法、网络节点和系统基于同一发明构思。方法、网络节点和系统解决问题的原理相似,因此,网络节点、方法和系统的实施例可以相互参见,相同或类似之处不再赘述。
结合图1所示的应用场景,参阅图2,本发明实施例提供了发送网络性能参数、计算网络性能的方法,该方法中第一网络节点将第一网络节点的网络性能添加到报文的段列表中,然后将该报文向第二网络节点发送,第二网络节点接收到该报文后,从报文的段列表中获得第一网络节点的网络性能参数,然后根据第一网络节点的网络性能参数计算网络性能。该方法包括:
S201,第一网络节点获得第一报文的段列表中的第二网络节点的段标识,第二网络节点为第一报文的转发路径上的该第一网络节点的下一跳段节点。该第一网络节点的下一跳段节点是指该转发路径上沿报文转发方向离第一网络节点最近的支持段路由功能的网络节点。所述第一报文的转发路径也就是用于转发所述第一报文的转发路径。
以第一网络节点为图1中的网络节点101为例进行举例说明。在图1所示的应用场景中,从网络节点101到网络节点106有两条路径,第一条路径经过的网络节点包括:网络节点102、网络节点103和网络节点106,第二条路径经过的网络节点包括:网络节点104、网络节点105和网络节点106。网络节点101获得两条路径中最优的第一条路径的段列表。该段列表中的SID可以按照报文经过第一路径的网络节点的倒序排列,例如,段列表为<SID6,SID3,SID2>。该段列表中的SID也可以按照报文经过第一路径的网络节点的正序排列,例如,段列表为<SID2,SID3,SID6>。该段列表可以是网络节点101生成的,或者是从控制器获取的。网络节点101获得第一报文的目的地址和该段列表的对应关系。例如,第一报文的目的地址为D::,第一网络节点获得地址D::和段列表<SID2,SID3,SID6>的对应关系。该对应关系可以预先存储在网络节点101上,也可以存储在其他网络设备上。例如,该对应关系可以预先存储在控制器上。在网络节点101接收到该第一报文时,网络节点101从控制器上获取该对应关系。在该示例中,由于网络节点101通过该段列表获得了网络节点101的下一跳段节点,就可以将第一报文沿着第一路径转发到网络节点106,因此,该段列表中可以不包括网络节点101的段标识。可选地,该段列表中也可以包括网络节点101 的段标识,例如,该段列表可以为<SID6,SID3,SID2,SID1>,或者<SID1,SID2, SID3,SID6>。当段列表中包含网络节点101的段标识时,网络节点101的段标识不用于转发报文,可以用于携带网络节点101的网络性能参数。
在一个示例中,第一网络节点获得第一报文是指第一网络节点从用户设备接收第二报文,然后根据第二报文生成该第一报文。举例来说,第一网络节点为图1所示场景中的网络节点101,第二网络节点为网络节点102,网络节点101与用户设备107 连接,网络节点106与用户设备108连接,用户设备107和用户设备108可以不支持段路由功能。当用户设备107需要向用户设备108发送报文时,用户设备107生成目的地址为用户设备108的地址的第二报文,然后将该第二报文发送到网络节点101。网络节点101作为SRv6网络中转发该第二报文的入口节点,接收第二报文,然后根据第二报文的目的地址匹配转发策略,该转发策略是网络节点101预先从控制器接收的,或者是网络节点101生成的。该转发策略包括目的地址和段列表的对应关系。当网络节点101确定第二报文的目的地址与转发策略中的目的地址匹配时,在该第二报文中插入SRH以生成第一报文。该SRH中包括段列表<IPv6address,SID6,SID3, SID2>,其中IPv6地址(address)为目标用户设备的IPv6地址,如用户设备108的地址。在本示例的另一种情况中,如果用户设备107只需向网络节点106发送报文,例如,网络节点106为服务器设备,段列表包括转发路径上经过的支持段路由功能的网络节点的段标识,如该段列表为<SID6,SID3,SID2>。
在一个示例中,第一网络节点获得第一报文是指第一网络节点从其他支持段路由功能的网络节点接收该第一报文。举例来说,第一网络节点为图1所示场景中的网络节点102,第二网络节点为网络节点103,第一网络节点为第一报文的转发路径上的中间节点。第一网络节点从图1中的网络节点101接收该第一报文,网络节点101作为第一报文转发的入口节点,已经在第一报文中添加了SRH,该SRH中包括段列表 <SID6,SID3,SID2>,或<IPv6address,SID6,SID3,SID2>。
在一个示例中,第一网络节点获得第一报文是指该第一网络节点生成该第一报文,举例来说,第一网络节点为图1所示场景中的网络节点101,第二网络节点为网络节点102,第一网络节点为第一报文转发路径上的入口节点。在网络节点101需要向网络节点106发送IPv6报文时,会根据网络节点106的IPv6地址D::查找段列表,然后将SRH插入到IPv6报文的IPv6报文头和报文净荷之间,SRH中包括段列表。网络节点101从段列表中获得网络节点101的下一跳段节点的段标识,即:网络节点102 的段节点标识SID2,然后将第一报文的目的地址(destination address,DA)替换为 SID2,即:将第一报文的目的地址字段的值替换为SID2。
在一个示例中,该段列表可以以某种数据结构的形式保存在所述第一网络节点的存储器中。所述数据结构可以是数组、链表或者结构体。例如,当所述数据结构是数组时,SID6可以是所述数组中的第一个成员,SID3可以是所述数组中的第二个成员, SID2可以是所述数组中的第三个成员。第一网络节点的处理器可以对所述存储器中保存的所述数组的第三个成员进行读操作,从而从所述存储器获取SID2的段标识。
S202,第一网络节点将所述第一网络节点的网络性能参数添加到所述段列表中。
在一个示例中,所述网络性能参数包括以下一个或多个:
第一网络节点发送所述第一报文时的时间;
第一网络节点在发送所述第一报文前接收到的用所述段列表发送的业务报文的数量;和
第一网络节点的报文发送队列的队列占用率,所述报文发送队列为存储所述第一报文的先进先出队列。
第一网络节点将第一报文的目的地址替换为第二网络节点的段标识,也就是将第一报文的目的地址字段的值更新为第二网络节点的段标识。由于第二网络节点的段标识也就是第二网络节点的IPv6地址,因此,第一网络节点将第一报文的目的地址替换为第二网络节点的段标识,也就是将第一报文的目的地址替换为第二网络节点的IPv6地址。
在一个示例中,第二网络节点的段标识包括网络性能参数类型,所述第一网络节点的网络性能参数为所述网络性能参数类型所指示的网络性能参数。网络性能参数类型包括:时间类型、发包数类型和队列占用类型。当网络参数的类型为时间类型时,第一网络节点将发送第一报文时的时间添加到段列表中;当网络参数的类型为发包数类型时,第一网络节点将发送第一报文前接收到的用段列表发送的业务报文的数量添加到段列表中;当网络参数的类型为队列占用类型时,第一网络节点将存储第一报文的报文发送队列的队列占用率添加到段列表中。通过在段标识中包含网络性能参数类型,可以实现按需发送网络性能参数。例如,当需要计算网络中报文转发的时延时,将段标识中的网络性能参数类型设置为时间类型。
在一个示例中,所述第一网络节点将所述第一网络节点的网络性能参数添加到所述段列表中包括:
在第一网络节点获得第一报文的段列表中的第二网络节点的段标识后,第一网络节点修改所述段列表中的所述第二网络节点的段标识以将所述网络性能参数添加到所述段列表中的所述第二网络节点的段标识中。可选地,第一网络节点修改段列表中第二网络节点段标识以在该第二网络节点的段标识的第65比特至第128比特中添加所述网络性能参数。
图3为该本发明实施例提供的一种段标识的格式示意图,图2所示实施例中用于携带网络性能参数的段标识可以采用图3所示的段标识的格式,例如第二网络节点段标识采用图3所述的段标识的格式。段标识共占用128字节,如图3所示。其中,
locator(位置)字段占用0-56字节,存放IPv6地址的前缀部分,用于实现报文的路由转发,也可以标识一个网络节点;
flag(标志)字段占用57-63字节,用于表示网络性能参数类型;
function(功能)字段占用64-127字节为function字段。
该flag可有多种取值,可以标识多种网络性能参数类型。flag的取值可以如下:
flag=1,标识网络性能参数类型为时间类型,指示使用该段标识进行报文转发的网络节点将报文发送的时间添加到段标识的function字段;
flag=2,标识网络性能参数类型为发包数类型,指示使用该段标识进行报文转发的网络节点将接收到的用该段列表转发的报文的数量添加到段标识的function字段;
flag=3,标识网络性能参数类型为发队列占用类型,指示使用该段标识进行报文转发的网络节点将存储报文的报文发送队列的队列深度添加到段标识的function字段,该队列深度可以用队列的占用率来表示。
在一个示例中,第二网络节点向网络中其他节点通告的第二网络节点的SID包括该flag字段。由于第二网络节点的SID中的flag可能有多种取值,因此需要向其他网络节点通告多个SID。
在一个示例中,第二网络节点向网络中其他节点通告的第二网络节点的SID不包括该flag字段,或者,第二网络节点向网络中其他节点通告的第二网络节点的SID包括该flag字段,但该flag字段取值为0。第二网络节点只需向网络中其他节点发布一个SID即可,但需要第二网络节点将支持的flag的值向网络中其他节点发布。例如,通过段路由能力子类型长度值(SR-Capabilities Sub-TLV)字段来通告支持的flag类型,SR-CapabilitiesSub-TLV具体请参见IETF公开的 draft-ietf-isis-segment-routing-extensions-16。这样第二网络节点可以通过一个包括 SR-Capabilities Sub-TLV的报文来通告支持的flag的值。控制器或SRv6网络入口节点在接收到第二网络节点的SID和支持的flag后,在生成段列表时将flag值添加到 SID,添加了flag值的SID的格式可以参见图2。在生成段列表时,用添加了flag值的SID作为第二网络节点的段标识。
举例来说,当第一网络节点为图1所示场景中的网络节点101,第二网络节点为网络节点102时,将第一网络节点的网络性能参数存储在段列表<SID6,SID3,SID2> 中的SID2中,由于每个SID包括:locator、flag和function,在将第一报文的目的地址字段的值替换为SID2后,段列表中的SID2就可以被作为其他用途使用,例如,将第一网络节点的网络性能参数存储在SID2的function部分,当function部分占用SID2 的第65bit到第128bit时,即将第一网络节点的网络性能参数存储在SID2的第65bit 到第128bit之间。在本示例中,locator可以只占用SID的第1到第64bit中的任意个 bit,相应的flag和function占用SID中除去locator占用的bit以外的bit,例如,locator 占用SID的第1bit到第57bit,flag占用SID的第58bit到第64bit,function可以占用 SID的第65bit到128bit。
在一个示例中,当第一网络节点为图1所示场景中的网络节点101,第二网络节点为网络节点102时,段列表还包括第一网络节点的段标识,例如,段列表为<SID6, SID3,SID2,SID1>,第一网络节点可以将第一网络节点的网络性能参数包括到该段列表中的第一网络节点段标识中,例如将第一网络节点的网络性能参数存储在段列表 <SID6,SID3,SID2,SID1>中的SID1中。
在一个示例中,当第一网络节点为图1所示场景中的网络节点101,第二网络节点为网络节点102时,该段列表不包括第一网络节点的段标识,例如,段列表为<SID6, SID3,SID2>,第一网络节点可以将第一网络节点的网络性能参数包括到第一报文的其他字段中,例如SRH中的ingress node类型-长度-值(type length value,TLV)中。其他网络节点可以将对应的网络性能参数存储在对应的SID中,例如将第二网络节点的网络性能参数存储在段列表<SID6,SID3,SID2>中的SID2中,第三网络节点的网络性能参数存储在SID3中。
S203,第一网络节点向所述第二网络节点发送添加了所述第一网络节点的网络性能参数的所述第一报文。
S204,第二网络节点接收第一网络发送的第一报文。
S205,第二网络节点确定该第一报文的目的地址与第二网络节点的段标识匹配。
S206,第二网络节点获得第一报文的段列表中的第一网络节点的网络性能参数,根据第一网络节点的网络性能参数计算网络性能。该网络性能参数包含在所述段列表中的一个段标识中。
在一个示例中,当该第一段标识包含网络性能参数类型时,该第二网络节点获得该第一网络节点的网络性能参数包括:
第二网络节点根据该网络性能参数类型获该第一网络节点的网络性能参数。举例来说,当第二网络节点确定网络性能参数类型为时间类型时,确定网络性能参数为第一网络节点发送该第一报文的时间。
在一个示例中,第二网络节点确定第一报文的目的地址与第二网络节点的段标识相同,则确定第一报文的目的地址字段的值与第二网络节点的段标识匹配。或者,第二网络节点确定第一报文的目的地址字段中的locator部分与第二网络节点的段标识的locator部分相同,则确定第一报文的目的地址字段的值与第二网络节点的段标识匹配。
在一个示例中,当第二网络节点向网络中其他网络节点发布的SID不包括flag时,控制器或SRv6网络入口节点在接收到第二网络节点的SID和支持的flag后,在生成段列表时会将flag值添加到SID,因此,第二网络节点在接收到第二报文后,并不能够识别第二报文的目的地址字段中包含的SID,第二网络节点需要先将第二报文的目的地址字段中的flag字段设置成0,然后再将第二报文的目的地址字段的值和第二网络节点的段标识匹配。例如,该flag在第二报文的目的地址字段的第58-64bit,则需要先将第二报文的目的地址字段的第58-64bit的值清零。第二网络节点在确定第二报文的目的地址字段的值与第二网络节点的段标识匹配后,生成或修改SID转发表项,该SID转发表的索引为包括了该flag的第二网络节点的SID。这样,如果第二网络节点再接收到目的地址字段包括该flag的报文时,可以直接查找该SID转发表项,不需要再对该报文的目的地址字段的第58-64bit的值清零,简化了后续报文转发处理流程。
在一个示例中,报文转发路径上所述第一网络节点和所述第二网络节点之间还存在第三网络节点,如图1所示,第一网络节点为图1中的网络节点101、第二网络节点为网络节点106、第三网络节点为网络节点102或网络节点103。该段列表中的第二段标识包括该第三网络节点的网络性能参数,所述第三网络节点的网络性能参数包括所述第三网络节点向所述第二网络节点发送所述报文时的第三时间,或所述第三网络节点的网络性能参数包括所述第三网络节点转发该第一报文时接收到的用所述段列表转发的业务报文的第三数量。
第二网络节点根据第一网络节点的网络性能参数计算网络性能可以采用如下方式中的一种或多种。
计算转发时延的第一种方式:
所述第二网络节点确定所述第二网络节点接收到所述第一报文时的第二时间;
所述第二网络节点计算所述第一报文从所述第一网络节点发送到所述第二网络节点的转发时延,所述转发时延等于所述第二时间与所述第一时间的差值。
计算转发时延的第二种方式:
所述第二网络节点计算所述第一报文从所述第一网络节点转发到所述第三网络节点的转发时延,所述转发时延等于所述第三时间与所述第一时间之间的差值。
计算丢包数的第一种方式:
所述第二网络节点确定接收所述第一报文前,所述第二网络节点接收到的用所述段列表转发的业务报文的第二数量;
所述第二网络节点计算用所述段列表转发的业务报文从所述第一网络节点转发到所述第二网络节点的丢包数,所述丢包数等于所述第二数量与所述第一数量之间的差值。
计算丢包数的第二种方式:
所述第二网络节点计算用所述段列表转发的业务报文从所述第一网络节点转发到所述第三网络节点的丢包数,所述丢包数等于所述第三数量与所述第一数量之间的差值。
在一个示例中,第二网络节点可以将获得的转发路径上的网络节点的网络性能参数向控制器发送,由控制器来计算网络性能。
在一个示例中,该方法还包括:
第二网络节点确定该第一报文中SRH中段剩余(segment left)字段为0时,将第一报文中的SRH删除恢复出第二报文,然后根据第二报文的IPv6报文头中的IPv6地址将第二报文向用户设备转发。例如,当第二网络节点为图1所示应用场景中的网络节点106时,网络节点106根据用户报文IPv6报文头中的IPv6地址查IPv6路由表,然后将用户报文转发到用户设备108。
采用上述方法,第一网络节点在利用报文中的段列表进行报文转发的过程中,使用段列表来携带网络节点的网络性能参数,第二网络节点可以直接使用段列表中的网络性能参数进行网络性能计算。由于不再需要额外的报文头来携带网络性能参数,减少了报文头长度,节省了网络资源。
参阅图4、图5和图6,本发明实施例提供一种计算网络性能参数的方法,图4 和图5为图1所示应用场景的发送网络性能参数方法的示意图,其中,网络节点101 的段标识为SID1,网络节点102的段标识为SID2,网络节点103的段标识为SID3,网络节点106的段标识为SID6。图6为本发明实施例提供的一种计算网络性能的方法的流程示意图,参阅图6,该方法包括:
S601,网络节点101获得向网络节点106发送的报文,该报文包括IPv6报文头、 SRH和payload,如图4中的报文格式示意表,示例性的,IPv6报文头部分只示出了目的地址(destination address,DA)部分,SRH部分只示出了段列表部分。其中,flag 字段为网络性能参数类型,NPP字段为网络性能参数(network performance parameters, NPP)。网络节点101将报文的目的地址替换为SID2,并将网络节点101的网络性能参数添加到段列表中,并将添加了网络节点101的网络性能参数的报文向网络节点102 发送。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2>,网络节点101根据SID2 中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID2中。如图4所示将网络节点101的网络性能参数NPP1存储在SID2 的function字段中。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2,SID1>,网络节点101 根据SID1中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID1中,如图5所示将NPP1存储在SID1的function字段中。
S602,网络节点102接收该报文,在确定该报文的目的地址字段的值与SID2匹配时,网络节点102从该报文中的段列表中获得SID3,并将该报文的目的地址替换为 SID3。将网络节点102的网络性能参数添加到段列表中,并添加了网络节点102的网络性能参数的报文向网络节点103发送。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2>,网络节点102根据SID3 中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID3中,如图4所示将网络节点102的网络性能参数NPP2存储在SID3 的function字段中。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2,SID1>,网络节点102 根据SID2中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID2中,如图5所示将NPP2存储在SID2的function字段中。
在一个示例中,网络节点101为图2所示实施例中的第一网络节点,网络节点102可为图2所示实施例中的第二网络节点。网络节点102可以根据段列表中的网络性能参数进行网络性能计算,具体计算网络性能的方式可以参考图2所示实施例,此处不在赘述。
S603,网络节点103接收该报文,在确定该报文的目的地址字段的值与SID3匹配时,网络节点103从该报文中的段列表中获得SID6,并将该报文的目的地址替换为 SID6。将网络节点103的网络性能参数添加到段列表中,并将添加了网络节点103的网络性能参数的报文向网络节点106发送。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2>,网络节点103根据SID6 中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID6中,如图4所示将网络节点103的网络性能参数NPP2存储在SID6 的function字段中。
在一个示例中,SRH包括段列表为<SID6,SID3,SID2,SID1>,网络节点103 根据SID3中flag所标识的网络性能参数类型获得对应的网络性能参数,并将网络性能参数添加到段列表的SID3中,如图5所示将NPP3存储在SID3的function字段中。
在一个示例中,网络节点101为图3所示实施例中的第一网络节点,网络节点102为图2所示实施例中的第二网络节点,网络节点103为图2所示实施例中的第三网络节点。网络节点103可以根据段列表中的网络性能参数进行网络性能计算,具体计算网络性能的方式可以参考图2所示实施例,此处不在赘述。
S604,网络节点106接收该报文,在判断该报文的目的地址字段的值与SID6匹配时,根据段列表中的网络性能参数计算网络性能。
在一个示例中,当段列表不包含入口节点的段标识时,例如段列表为<SID6,SID3,SID2>时,参阅图4,每个网络节点的网络性能参数都存储在该网络节点对应的下一跳段节点的段标识中。例如,网络节点101的网络性能参数NPP1存储在网络节点102 的SID2中,网络节点102的网络性能参数NPP2存储在网络节点103的SID3中,网络节点103的网络性能参数NPP3存储在网络节点106的SID6中。当段列表包含入口节点的段标识时,例如段列表为<SID6,SID3,SID2,SID1>,参阅图5,每个网络节点的网络性能参数都存储在该网络节点的段标识中。例如,网络节点101的网络性能参数NPP1存储在网络节点101的SID1中,网络节点102的网络性能参数NPP2存储在网络节点102的SID2中,网络节点103的网络性能参数NPP3存储在网络节点 103的SID3中。当网络节点106接收到第四报文后,由于是段列表所指示的最后一个段节点,不需要再将网络节点106的网络性能参数包括到段列表中,只需要根据段列表中的各个网络节点的网络性能参数计算网络性能。可选地,当段列表中包含有入口节点的段标识时,网络节点106确定每个SID中包含的是对应该SID的网络节点的网络性能参数。当段列表中不包含入口节点的段标识时,网络节点106可以确定每个SID 中包含的是该SID对应的网络节点的上一跳网络节点的网络性能参数。可选地,段列表中每个SID中的flag类型相同,当网络节点106接收到该报文后,根据报文的目的地址字段中的flag的值就可以计算针对该flag所指示的类型的网络性能,举例来说,当报文的目的地址字段中的flag取值为1时,也就是说段列表中每个SID中记录的都是和报文发送时间相关的网络性能参数,则网络节点106进行报文转发时延相关的网络性能计算。
在一个示例中,网络节点106还连接用户设备108,该报文的目的地为该用户设备108的目的地址,SRH还包括用户设备的Ipv6地址,如:SRH包括的段列表为<IPv6 address,SID6,SID3,SID2>或<IPv6address,SID6,SID3,SID2,SID1>,其中IPv6 address为该用户设备的IPv6地址(address)。网络节点106将SRH从该报文中删除,并将该报文的目的地址修改为该用户设备的IPv6地址以生成用户报文,然后网络节点 106将用户报文向用户设备108发送。
在一个示例中,网络节点101为图2所示实施例中的第一网络节点,网络节点102或网络节点103为图2所示实施例中的第三网络节点,网络节点106可以是图2所示实施例中的第二网络节点。网络节点106可以根据段列表中的网络性能参数进行网络性能计算,具体的网络性能计算的方式可以参考图2所示实施例,此处不在赘述。
本实施例中网络节点的网络性能参数的含义与图2所示实施例中的网络性能参数类似,此处不在赘述。
图7示出了上述实施例中所涉及的第一网络节点的一种可能的结构示意图,网络节点700可以实现图2或图6所示的实施例中的第一网络节点的功能。参阅图7,该网络节点700包括:获得单元701、处理单元702和发送单元703。这些单元可以执行上述方法示例中第一网络节点的相应功能,例如,获得单元701,用于执行上述方法实施例中第一网络节点执行的报文获取;处理单元702,执行上述方法实施例中第一网络节点执行的报文处理;发送单元703,用于执行上述方法实施例中第一网络节点执行的报文发送。举例来说,获得单元701,用于获得第一报文的段列表中的第二网络节点的段标识;处理单元702,用于将第一网络节点700的网络性能参数添加到段列表中;发送单元703,用于向第二网络节点发送添加了网络节点700的网络性能参数的第一报文。
在采用集成的单元的情况下,图8示出了上述实施例中所涉及的第一网络节点的另一种可能的结构示意图,该网络节点800同样可以实现图2或图6所示的实施例中的第一网络节点的功能。
网络节点800包括:存储单元801、处理单元802和通信单元803。处理单元802 用于对第一网络节点800的动作进行控制管理,例如,处理单元802用于支持网络节点800执行图2中的过程S201,S202和S203,图6中的过程S601,和/或用于本文所描述的技术的其它过程。通信单元803用于支持网络节点800与其他网络实体的通信,例如与图2中的第二网络节点或图6中的网络节点102之间的通信。存储单元801,用于存储网络节点800的程序代码和数据。
其中,处理单元802可以是处理器,例如可以是中央处理器(central processingunit, CPU)、通用处理器,数字信号处理器(digital signal processor,DSP)、专用集成电路 (application-specific integrated circuit,ASIC)、现场可编程门阵列(fieldprogrammable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明实施例公开内容所描述的各种示例性的逻辑方框、模块和电路。所述处理器也可以是实现计算功能的组合,例如包括一个或多个微处理器组合,DSP和微处理器的组合等等。通信单元803可以是收发器,存储单元801 可以是存储器。
当处理单元802为处理器,通信单元803为收发器,存储单元801为存储器时,本发明实施例所涉及的第一网络节点可以为图9所示的网络节点900。
参阅图9所示,图9示出上述实施例中所涉及的第一网络节点的另一种可能的结构示意图,网络节点900包括:处理器902、收发器903、存储器901以及总线904。其中,收发器903、处理器902以及存储器901通过总线904相互连接;总线904可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extendedindustry standard architecture,简称EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
参阅图10所示,图10示出上述实施例中所涉及的第一网络节点的另一种可能的结构示意图。网络节点1000包括:主控板1001和接口板1002。主控板1001包括:处理器1003和存储器1004。接口板1002包括:处理器1005、存储器1006和接口卡 1007。主控板1001和接口板1002耦合。
这些硬件可以实现图2或图6方法示例中的第一网络节点的相应功能,例如,存储器1006用于存储接口板1002的程序代码,处理器1005用于调用存储器1006中的程序代码触发接口卡1007执行上述方法实施例中第一网络节点执行的各种信息接收和发送。存储器1004可以用于存储主控板1001的程序代码,处理器1003用于调用存储器1004中的程序代码执行上述方法实施例中第一网络节点除了信息收发之外的其他处理。举例来说,处理器1003,用于获得第一报文的段列表中的第二网络节点的段标识;将第一网络节点1000的网络性能参数添加到段列表中;处理器1005用于触发接口卡1007向第二网络节点发送添加了网络节点1000的网络性能参数的第一报文。存储器1004,用于存储主控板1001的程序代码和数据;存储器1006,用于存储接口板1002的程序代码和数据。
在一种可能的实现方式中,主控板1001和接口板1002之间建立IPC通道,主控板1001和接口板1002之间利用该IPC通道进行通信。例如,主控板1001通过IPC 通道向接口板1002发送该第二报文。
网络节点1000可以为路由器或交换器或有转发功能的网络节点,网络节点1000能够实现前述方法实施例中的第一网络节点的功能,具体执行步骤可以参见前述方法实施例,此处不在赘述。
图11示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图,该网络节点1100可以实现图2或图6所示的实施例中的第二网络节点的功能。参阅图11,网络节点1100包括:接收单元1101,确定单元1102,获得单元1103和处理单元1104。这些单元可以执行上述方法示例中第二网络节点的相应功能,例如,接收单元1101,用于执行上述方法实施例中第二网络节点执行的各种信息接收;确定单元1102,用于执行上述方法实施例中第二网络节点执行的各种信息确定;获得单元1103,用于执行上述方法实施例中第二网络节点执行的各种信息的获得;处理单元1104,用于执行上述方法实施例中第二网络节点除了信息收发、信息确定和获得之外的其他处理。举例来说,接收单元1101,用于接收第一网络节点发送的包括段列表的报文,段列表中的第一段标识包括第一网络节点的网络性能参数;确定单元1102,用于确定报文的目的地址与第二网络节点1100的段标识匹配;获得单元1103,用于获得第一网络节点的网络性能参数;处理单元1104,用于根据第一网络节点的网络性能参数计算网络性能。
需要说明的是,本发明实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。本发明实施例中的各功能单元可以集成在一个单元中,也可以是各个单元单独存在,也可以两个或两个以上单元集成在一个单元中。例如,上述实施例中,接收单元和发送单元可以是同一个单元,也可以是不同的单元。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
在采用集成的单元的情况下,图12示出了上述实施例中所涉及的第二网络节点的另一种可能的结构示意图,该第二网络节点1200同样可以实现图2所述实施例中第二网络节点的功能,或实现图6所示的实施例中的网络节点106的功能。
网络节点1200包括:存储单元1201、处理单元1202和通信单元1203。处理单元1202用于对网络节点1200的动作进行控制管理,例如,处理单元1202用于支持网络节点1200执行图2中的过程S205,图6中的过程S604,和/或用于本文所描述的技术的其它过程。通信单元1203用于支持网络节点1200与其他网络实体的通信,例如,与图2中的第一网络节点之间的通信,或与图6中网络节点103之间的通信。存储单元1201,用于存储网络节点1200的程序代码和数据。
其中,处理单元1202可以是处理器,例如可以是CPU、通用处理器、DSP、ASIC、 FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明实施例公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包括一个或多个微处理器组合, DSP和微处理器的组合等等。通信单元1203可以是收发器。存储单元1201可以是存储器。
当处理单元1202为处理器,通信单元1203为收发器,存储单元1201为存储器时,本发明实施例所涉及的第二网络节点可以为图13所示的网络节点1300。
参阅图13所示,图13示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图,网络节点1300包括:处理器1302、收发器1303、存储器1301以及总线1304。其中,收发器1303、处理器1302以及存储器1301通过总线1304相互连接;总线1304可以是PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图13中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
参阅图14所示,图14示出了上述实施例中所涉及的第二网络节点的一种可能的结构示意图,第二网络节点1400包括:主控板1401和接口板1402。主控板1401包括:处理器1403和存储器1404。接口板1402包括:处理器1405、存储器1406和接口卡1407。主控板1401和接口板1402耦合。
这些硬件可以实现图2所述实施例中第二网络节点的功能,或实现图6所示的实施例中的网络节点106的相应功能,例如,存储器1406可以用于存储接口板1402 的程序代码,处理器1405用于调用存储器1406中的程序代码触发接口卡1407执行上述方法实施例中第二网络节点执行的各种信息接收和发送。存储器1404可以用于存储主控板1401的程序代码,处理器1403用于调用存储器1404中的程序代码执行上述方法实施例中第二网络节点除了信息收发之外的其他处理。举例来说,接口卡 1407,用于接收第一网络节点发送的包括段列表的报文,段列表中的第一段标识包括第一网络节点的网络性能参数;处理器1405,用于向主控板1401发送该报文;处理器1403,用于确定所述报文的目的地址与该第二网络节点的段标识匹配;获得所述第一网络节点的网络性能参数;根据所述第一网络节点的网络性能参数计算网络性能。存储器1404,用于存储主控板1401的程序代码和数据;存储器1406,用于存储接口板1402的程序代码和数据。
在一种可能的实现方式中,主控板1401和接口板1402之间建立IPC通道,主控板1401和接口板1402之间利用该IPC通道进行通信。
网络节点1400可以为路由器或交换器或有转发功能的网络节点,网络节点1400能够实现前述方法实施例中的相应网络节点的功能,具体执行步骤可以参见前述方法实施例,此处不在赘述。
参阅图15所示,发明实施例提供了另一种计算网络性能的系统1500,该系统1500用于实现前述方法实施例中的计算网络性能的方法。该系统1500包括第一网络节点 1501和第二网络节点1502。该第一网络节点1501和第二网络节点1502可以分别实现图2所示的实施例中的第一网络节点和第二网络节点的功能,或实现图6所示的实施例中的网络节点101和网络节点106的功能。例如,第一网络节点1501执行图2 中的过程S201、S202和S203,图6中的过程S601,和/或用于本文所描述的技术的第一网络节点执行的其它过程。第二网络节点1502,用于实现图2中的过程S204、 S205和S206,和/或用于本文所描述的技术的第二网络节点执行的其它过程。
在一个示例中,该系统1500还包括第三网络节点,该第三网络节点用于实现图2所示的实施例中的第二网络节点的功能。
本发明实施例还提供了一种非易失性存储介质,用于储存前述实施例中所用的软件指令,其包括用于执行前述实施例所示的方法的程序,当其在计算机或网络节点上执行时,使得所示计算机或网络节点执行前述方法实施例中的方法。
本发明实施例还提供了一种包括计算机程序指令的计算机程序产品,当该计算机程序产品在网络节点上运行时,使得网络节点执行前述方法实施例中的方法。
本发明实施例中提到的第一网络节点中的“第一”只是用来做名字标识,并不代表顺序上的第一。该规则同样适用于“第二”和“第三”。
需说明的是,以上描述的任意装置实施例都仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本发明提供的网络节点实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本发明实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器(random access memory,RAM)、闪存、只读存储器(readonly memory,ROM)、可擦除可编程只读存储器(erasable programmable ROM,EPROM)、电可擦可编程只读存储器(electrically EPROM,EEPROM)、硬盘、移动硬盘、光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC 中。另外,该ASIC可以位于网络节点中。当然,处理器和存储介质也可以作为分立组件存在于网络节点中。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已。
Claims (27)
1.一种发送网络性能参数的方法,其特征在于,包括:
第一网络节点获得第一报文的段列表中的第二网络节点的段标识,所述第二网络节点为所述第一报文的转发路径上的所述第一网络节点的下一跳段节点;
所述第一网络节点将所述第一网络节点的网络性能参数添加到所述段列表中;
所述第一网络节点向所述第二网络节点发送添加了所述第一网络节点的网络性能参数的所述第一报文,所述第二网络节点的段标识包括网络性能参数类型,所述第一网络节点的网络性能参数为所述网络性能参数类型所指示的网络性能参数。
2.根据权利要求1所述的方法,其特征在于,所述第一网络节点将所述第一网络节点的网络性能参数添加到所述段列表中包括:
所述第一网络节点修改所述段列表中的一个段标识以在所述一个段标识的第65比特至第128比特中添加所述网络性能参数。
3.根据权利要求1或2所述的方法,其特征在于,所述第一网络节点将所述第一网络节点的网络性能参数添加到所述段列表中包括:
在所述第一网络节点获得所述第一报文的段列表中的所述第二网络节点的段标识后,所述第一网络节点修改所述段列表中的所述第二网络节点的段标识以将所述网络性能参数添加到所述段列表中的所述第二网络节点的段标识中。
4.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
所述第一网络节点根据第二报文的目的地址和报文转发策略确定所述段列表,所述报文转发策略包括所述第二报文的目的地址和所述段列表的对应关系,所述第二报文为所述第一网络节点接收的报文或为所述第一网络节点生成的报文;
所述第一网络节点将所述转发策略中的所述段列表添加到所述第二报文中以生成所述第一报文。
5.根据权利要求1或2所述的方法,其特征在于,所述网络性能参数包括以下一个或多个:
所述第一网络节点发送所述第一报文时的时间;
所述第一网络节点在发送所述第一报文前接收到的用所述段列表发送的业务报文的数量;和
所述第一网络节点的报文发送队列的队列占用率,所述报文发送队列为存储所述第一报文的先进先出队列。
6.一种计算网络性能的方法,其特征在于,包括:
第二网络节点接收第一网络节点发送的包括段列表的报文,所述段列表中的第一段标识包括所述第一网络节点的网络性能参数;
所述第二网络节点确定所述报文的目的地址与所述第二网络节点的段标识匹配;
响应于确定所述报文的目的地址与所述第二网络节点的段标识匹配,所述第二网络节点获得所述第一网络节点的网络性能参数,所述第二网络节点的段标识包括网络性能参数类型,所述第一网络节点的网络性能参数为所述网络性能参数类型所指示的网络性能参数;
所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能。
7.根据权利要求6所述的方法,其特征在于,所述第一段标识还包括网络性能参数类型,所述第二网络节点获得所述第一网络节点的网络性能参数包括:
所述第二网络节点根据所述网络性能参数类型获得所述第一网络节点的网络性能参数。
8.根据权利要求6或7所述的方法,其特征在于,所述第一网络节点的网络性能参数包括:所述第一网络节点向所述第二网络节点发送所述报文时的第一时间。
9.根据权利要求6或7所述的方法,其特征在于,所述第一网络节点的网络性能参数包括:所述第一网络节点在发送所述报文前接收到的用所述段列表发送的业务报文的第一数量。
10.根据权利要求8所述的方法,其特征在于,所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能包括:
所述第二网络节点确定所述第二网络节点接收到所述报文时的第二时间;
所述第二网络节点计算所述报文从所述第一网络节点发送到所述第二网络节点的转发时延,所述转发时延等于所述第二时间与所述第一时间的差值。
11.根据权利要求8所述的方法,其特征在于,所述段列表中的第二段标识包括第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点向所述第二网络节点发送所述报文时的第三时间,所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能包括:
所述第二网络节点计算所述报文从所述第一网络节点转发到所述第三网络节点的转发时延,所述转发时延等于所述第三时间与所述第一时间之间的差值。
12.根据权利要求9所述的方法,其特征在于,所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能包括:
所述第二网络节点确定接收所述报文前所述第二网络节点接收到的用所述段列表发送的业务报文的第二数量;
所述第二网络节点计算用所述段列表发送的业务报文从所述第一网络节点转发到所述第二网络节点的丢包数,所述丢包数等于所述第二数量与所述第一数量之间的差值。
13.根据权利要求9所述的方法,其特征在于,所述段列表中的第二段标识包括第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点转发所述报文时接收到的用所述段列表转发的业务报文的第三数量,所述第二网络节点根据所述第一网络节点的网络性能参数计算网络性能包括:
所述第二网络节点计算用所述段列表转发的业务报文从所述第一网络节点转发到所述第三网络节点的丢包数,所述丢包数等于所述第三数量与所述第一数量之间的差值。
14.一种网络节点,其特征在于,所述网络节点为多个网络节点中的第一网络节点,所述多个网络节点还包括第二网络节点,所述网络节点包括:
获得单元,用于获得第一报文的段列表中的所述第二网络节点的段标识,所述第二网络节点为所述第一报文的转发路径上的所述第一网络节点的下一跳段节点;
处理单元,用于将所述第一网络节点的网络性能参数添加到所述段列表中;
发送单元,用于向所述第二网络节点发送添加了所述网络节点的网络性能参数的所述第一报文,所述第二网络节点的段标识包括网络性能参数类型,所述第一网络节点的网络性能参数为所述网络性能参数类型所指示的网络性能参数。
15.根据权利要求14所述的网络节点,其特征在于,
所述处理单元,用于修改所述段列表中的一个段标识以在所述一个段标识的第65比特至第128比特中添加所述网络性能参数。
16.根据权利要求14或15所述的网络节点,其特征在于,
所述处理单元,用于在所述获得单元获得所述第一报文的段列表中的所述第二网络节点的段标识后,修改所述段列表中的所述第二网络节点的段标识以将所述网络性能参数添加到所述段列表中的所述第二网络节点的段标识中。
17.根据权利要求14或15所述的网络节点,其特征在于,所述网络节点还包括确定单元,
所述确定单元,用于根据第二报文的目的地址和报文转发策略确定所述段列表,所述报文转发策略包括所述第二报文的目的地址和所述段列表的对应关系,所述第二报文为所述第一网络节点接收的报文或为所述网络节点生成的报文;
所述处理单元,还用于将所述转发策略中的所述段列表添加到所述第二报文中以生成所述第一报文。
18.根据权利要求14或15所述的网络节点,其特征在于,所述网络性能参数包括以下一个或多个:
所述第一网络节点发送所述第一报文时的时间;
所述第一网络节点在发送所述第一报文前接收到的用所述段列表发送的业务报文的数量;和
所述第一网络节点的报文发送队列的队列占用率,所述报文发送队列为存储所述第一报文的先进先出队列。
19.一种网络节点,所述网络节点为多个网络节点中的第二网络节点,所述多个网络节点还包括第一网络节点,其特征在于,所述网络节点包括:
接收单元,用于接收所述第一网络节点发送的包括段列表的报文,所述段列表中的第一段标识包括所述第一网络节点的网络性能参数;
确定单元,用于确定所述报文的目的地址与所述第二网络节点的段标识匹配;
获得单元,用于响应于确定单元确定所述报文的目的地址与所述第二网络节点的段标识匹配,获得所述第一网络节点的网络性能参数,所述第二网络节点的段标识包括网络性能参数类型,所述第一网络节点的网络性能参数为所述网络性能参数类型所指示的网络性能参数;
处理单元,用于根据所述第一网络节点的网络性能参数计算网络性能。
20.根据权利要求19所述的网络节点,其特征在于,所述第一段标识还包括网络性能参数类型,
所述获得单元,用于根据所述网络性能参数类型获得所述第一网络节点的网络性能参数。
21.根据权利要求19或20所述的网络节点,其特征在于,所述第一网络节点的网络性能参数包括:所述第一网络节点向所述第二网络节点发送所述报文时的第一时间。
22.根据权利要求19或20所述的网络节点,其特征在于,
所述第一网络节点的网络性能参数包括:所述第一网络节点在发送所述报文前接收到的用所述段列表发送的业务报文的第一数量。
23.根据权利要求21所述的网络节点,其特征在于,
所述确定单元,还用于确定所述第二网络节点接收到所述报文时的第二时间;
所述处理单元,用于计算所述报文从所述第一网络节点发送到所述第二网络节点的转发时延,所述转发时延等于所述第二时间与所述第一时间的差值。
24.根据权利要求21所述的网络节点,其特征在于,所述多个网络节点还包括第三网络节点,所述段列表中的第二段标识包括所述第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点向所述第二网络节点发送所述报文时的第三时间,
所述处理单元,用于计算所述报文从所述第一网络节点转发到所述第三网络节点的转发时延,所述转发时延等于所述第三时间与所述第一时间之间的差值。
25.根据权利要求22所述的网络节点,其特征在于,
所述确定单元,还用于确定接收所述报文前所述第二网络节点接收到的用所述段列表发送的业务报文的第二数量;
所述处理单元,用于计算用所述段列表发送的业务报文从所述第一网络节点转发到所述第二网络节点的丢包数,所述丢包数等于所述第二数量与所述第一数量之间的差值。
26.根据权利要求22所述的网络节点,其特征在于,所述段列表中的第二段标识包括第三网络节点的网络性能参数,所述第三网络节点为所述报文的转发路径上所述第一网络节点和所述第二网络节点之间的网络节点,所述第三网络节点的网络性能参数包括:所述第三网络节点转发所述报文时接收到的用所述段列表转发的业务报文的第三数量,
所述处理单元,用于计算用所述段列表转发的业务报文从所述第一网络节点转发到所述第三网络节点的丢包数,所述丢包数等于所述第三数量与所述第一数量之间的差值。
27.一种计算机可读介质,包括指令,当其被计算机执行时,使得所述计算机执行如权利要求1至13任意一项所述的方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810660237.0A CN110636001B (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
CN202111416169.1A CN114598642A (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
PCT/CN2019/092493 WO2020001393A1 (zh) | 2018-06-25 | 2019-06-24 | 发送网络性能参数、计算网络性能的方法和网络节点 |
EP19826625.6A EP3806405B1 (en) | 2018-06-25 | 2019-06-24 | Method and network node for sending network performance parameter and calculating network performance |
US17/135,317 US11792100B2 (en) | 2018-06-25 | 2020-12-28 | Network performance parameter sending method, network performance calculation method, and network node |
US18/465,395 US20240007376A1 (en) | 2018-06-25 | 2023-09-12 | Network Performance Parameter Sending Method, Network Performance Calculation Method, and Network Node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810660237.0A CN110636001B (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111416169.1A Division CN114598642A (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110636001A CN110636001A (zh) | 2019-12-31 |
CN110636001B true CN110636001B (zh) | 2021-12-03 |
Family
ID=68966894
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810660237.0A Active CN110636001B (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
CN202111416169.1A Pending CN114598642A (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111416169.1A Pending CN114598642A (zh) | 2018-06-25 | 2018-06-25 | 发送网络性能参数、计算网络性能的方法和网络节点 |
Country Status (4)
Country | Link |
---|---|
US (2) | US11792100B2 (zh) |
EP (1) | EP3806405B1 (zh) |
CN (2) | CN110636001B (zh) |
WO (1) | WO2020001393A1 (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113904983A (zh) * | 2017-12-27 | 2022-01-07 | 华为技术有限公司 | 一种报文处理的方法、网络节点和系统 |
CN110636001B (zh) | 2018-06-25 | 2021-12-03 | 华为技术有限公司 | 发送网络性能参数、计算网络性能的方法和网络节点 |
CN113206787B (zh) * | 2020-01-31 | 2022-11-15 | 中国移动通信有限公司研究院 | 分段标识的处理方法及设备 |
CN116506341A (zh) * | 2020-03-09 | 2023-07-28 | 华为技术有限公司 | 一种生成段标识sid的方法和网络设备 |
CN115362661B (zh) * | 2020-04-16 | 2024-05-17 | 华为技术有限公司 | 对用于分段路由的具有不同大小的分段进行混合 |
CN113556284B (zh) * | 2020-04-24 | 2023-01-10 | 中国移动通信有限公司研究院 | 数据包处理的方法及设备 |
CN113765732A (zh) * | 2020-06-02 | 2021-12-07 | 华为技术有限公司 | 网络性能的测量方法、装置、设备、系统及存储介质 |
CN114006846B (zh) * | 2020-07-13 | 2023-07-21 | 中国移动通信有限公司研究院 | IPv6数据包的传输方法及装置 |
CN114531360A (zh) * | 2020-10-30 | 2022-05-24 | 华为技术有限公司 | 一种语义名称获取方法、装置、设备及存储介质 |
CN114500374B (zh) * | 2020-11-12 | 2023-07-14 | 中国科学院声学研究所 | 一种采用随路改变目的地址的报文路由转发方法 |
CN112565017A (zh) * | 2020-12-04 | 2021-03-26 | 盛科网络(苏州)有限公司 | 一种基于SRv6 SID的时延测量方法及装置 |
CN112491926A (zh) * | 2020-12-11 | 2021-03-12 | 迈普通信技术股份有限公司 | SRv6路径质量测量方法、装置、电子设备及存储介质 |
CN114866444A (zh) * | 2021-01-20 | 2022-08-05 | 中国电信股份有限公司 | 性能测量方法和装置、报文生成方法和装置、通信系统 |
CN112804149B (zh) * | 2021-04-13 | 2021-08-31 | 新华三技术有限公司 | 一种寻找路径的方法及装置 |
CN114050994B (zh) * | 2021-11-11 | 2023-07-25 | 东南大学 | 一种基于SRv6的网络遥测方法 |
CN116264560A (zh) * | 2021-12-14 | 2023-06-16 | 中国移动通信有限公司研究院 | 路径规划方法及装置 |
CN117378186A (zh) * | 2022-04-19 | 2024-01-09 | 华为技术有限公司 | 在网络节点中使用的控制器和在网络节点中使用的方法 |
CN117176632A (zh) * | 2022-05-28 | 2023-12-05 | 华为技术有限公司 | 报文接收方法、发送方法、转发方法、装置及系统 |
CN115834411B (zh) * | 2023-02-16 | 2023-06-27 | 北京派网软件有限公司 | 一种网络性能分析方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1881908A (zh) * | 2005-06-13 | 2006-12-20 | 华为技术有限公司 | 测量mpls网络性能参数的方法 |
US7440087B2 (en) * | 2004-02-24 | 2008-10-21 | Luna Innovations Incorporated | Identifying optical fiber segments and determining characteristics of an optical device under test based on fiber segment scatter pattern data |
CN102035691A (zh) * | 2009-09-28 | 2011-04-27 | 中国移动通信集团公司 | 网络链路质量检测的方法及装置 |
CN102273136A (zh) * | 2009-09-01 | 2011-12-07 | 华为技术有限公司 | 隧道多业务性能检测方法和装置 |
CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
CN107548545A (zh) * | 2015-03-30 | 2018-01-05 | 阿尔卡特朗讯公司 | 具有分段路由的用于流量工程的离线优化 |
CN109981457A (zh) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | 一种报文处理的方法、网络节点和系统 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056215B (zh) | 2006-04-14 | 2011-04-20 | 华为技术有限公司 | 一种网络性能测量方法及系统 |
US8953442B2 (en) | 2011-03-09 | 2015-02-10 | Cray Inc. | Congestion detection in a network interconnect |
US9369371B2 (en) | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
US9565160B2 (en) * | 2013-03-11 | 2017-02-07 | Cisco Technology, Inc. | Advertisement of adjacency segment identifiers |
US9537769B2 (en) * | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Opportunistic compression of routing segment identifier stacks |
CN105874752B (zh) | 2013-12-31 | 2020-07-21 | 华为技术有限公司 | 一种用于一个或多个时延段的源路由的系统和方法 |
US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
US9667560B2 (en) * | 2014-12-24 | 2017-05-30 | Nicira, Inc. | Flow sequencing |
CN105871722B (zh) | 2015-01-19 | 2020-02-14 | 中兴通讯股份有限公司 | 标签构造以及标签报文转发方法及装置 |
CN105871721B (zh) | 2015-01-19 | 2020-05-05 | 中兴通讯股份有限公司 | 一种段路由处理方法、处理装置及发送装置 |
US10270691B2 (en) * | 2016-02-29 | 2019-04-23 | Cisco Technology, Inc. | System and method for dataplane-signaled packet capture in a segment routing environment |
CN107171882B (zh) * | 2016-03-08 | 2021-02-09 | 华为技术有限公司 | 检测等价多路径路由功能的方法、设备和系统 |
US10348648B2 (en) | 2016-05-17 | 2019-07-09 | Cisco Technology, Inc. | Service chain overlay network operations visibility via data packets |
US10177995B2 (en) | 2016-07-26 | 2019-01-08 | Cisco Technology, Inc. | Scalable service level agreement (SLA) verification and action using a data plane |
US10148560B2 (en) | 2016-07-28 | 2018-12-04 | Cisco Technology, Inc. | Enhanced error signaling and error handling in a network environment with segment routing |
CN107689915A (zh) * | 2016-08-04 | 2018-02-13 | 中兴通讯股份有限公司 | 报文转发方法及装置 |
US10439920B2 (en) * | 2016-11-28 | 2019-10-08 | Viavi Solutions Inc. | Network performance monitoring |
CN106657035B (zh) | 2016-12-06 | 2019-12-03 | 北京东土军悦科技有限公司 | 一种网络报文传输方法及装置 |
US10506083B2 (en) * | 2017-06-27 | 2019-12-10 | Cisco Technology, Inc. | Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet |
US10616088B2 (en) | 2017-07-13 | 2020-04-07 | Avago Technologies International Sales Pte. Limited | Apparatus and method for measurements at intermediate nodes in end-to-end performance test |
US10454822B2 (en) | 2017-07-27 | 2019-10-22 | Cisco Technology, Inc. | Full-path validation in segment routing |
US10469367B2 (en) | 2017-10-04 | 2019-11-05 | Cisco Technology, Inc. | Segment routing network processing of packets including operations signaling and processing of packets in manners providing processing and/or memory efficiencies |
US10652144B2 (en) | 2018-01-09 | 2020-05-12 | Cisco Technology, Inc. | Segment routing network processing of packets including packets having a segment identifier structure providing processing and/or memory efficiencies |
US10516610B2 (en) * | 2018-03-15 | 2019-12-24 | Cisco Technology, Inc. | Segment routing packet policies and functions providing processing signaling and packet forwarding efficiencies in a network |
CN110636001B (zh) | 2018-06-25 | 2021-12-03 | 华为技术有限公司 | 发送网络性能参数、计算网络性能的方法和网络节点 |
US10917340B2 (en) | 2018-09-11 | 2021-02-09 | Cisco Technology, Inc. | In-situ passive performance measurement in a network environment |
-
2018
- 2018-06-25 CN CN201810660237.0A patent/CN110636001B/zh active Active
- 2018-06-25 CN CN202111416169.1A patent/CN114598642A/zh active Pending
-
2019
- 2019-06-24 WO PCT/CN2019/092493 patent/WO2020001393A1/zh unknown
- 2019-06-24 EP EP19826625.6A patent/EP3806405B1/en active Active
-
2020
- 2020-12-28 US US17/135,317 patent/US11792100B2/en active Active
-
2023
- 2023-09-12 US US18/465,395 patent/US20240007376A1/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7440087B2 (en) * | 2004-02-24 | 2008-10-21 | Luna Innovations Incorporated | Identifying optical fiber segments and determining characteristics of an optical device under test based on fiber segment scatter pattern data |
CN1881908A (zh) * | 2005-06-13 | 2006-12-20 | 华为技术有限公司 | 测量mpls网络性能参数的方法 |
CN102273136A (zh) * | 2009-09-01 | 2011-12-07 | 华为技术有限公司 | 隧道多业务性能检测方法和装置 |
CN102035691A (zh) * | 2009-09-28 | 2011-04-27 | 中国移动通信集团公司 | 网络链路质量检测的方法及装置 |
CN105282028A (zh) * | 2014-06-05 | 2016-01-27 | 中兴通讯股份有限公司 | 一种报文传输方法、节点及路径管理服务器 |
CN107548545A (zh) * | 2015-03-30 | 2018-01-05 | 阿尔卡特朗讯公司 | 具有分段路由的用于流量工程的离线优化 |
CN109981457A (zh) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | 一种报文处理的方法、网络节点和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2020001393A1 (zh) | 2020-01-02 |
CN110636001A (zh) | 2019-12-31 |
US20240007376A1 (en) | 2024-01-04 |
EP3806405B1 (en) | 2024-04-24 |
EP3806405A1 (en) | 2021-04-14 |
CN114598642A (zh) | 2022-06-07 |
EP3806405A4 (en) | 2021-08-11 |
US11792100B2 (en) | 2023-10-17 |
US20210119895A1 (en) | 2021-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110636001B (zh) | 发送网络性能参数、计算网络性能的方法和网络节点 | |
CN109981457B (zh) | 一种报文处理的方法、网络节点和系统 | |
KR102555671B1 (ko) | 패킷 처리 방법, 관련 기기 및 컴퓨터 저장 매체 | |
CN109981458B (zh) | 一种确定报文转发路径的方法、网络节点及系统 | |
CN110661711B (zh) | 生成标签转发表的方法、报文发送方法、装置及设备 | |
US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
US8817798B2 (en) | Constraining topology size and recursively calculating routes in large networks | |
KR20210092304A (ko) | 패킷 처리 방법 및 장치, 기기, 그리고 시스템 | |
CN112187649B (zh) | 一种报文转发方法、报文处理方法及装置 | |
WO2021083341A1 (zh) | 一种报文处理的方法、网络节点和系统 | |
CN112583745A (zh) | 一种在sr网络中转发报文的方法、设备和系统 | |
CN112787922B (zh) | 一种报文处理的方法、网络节点和系统 | |
US20240106751A1 (en) | Method and apparatus for processing detnet data packet | |
CN113489646A (zh) | 基于vxlan的分段路由传输方法、服务器、源节点及存储介质 | |
CN116723147A (zh) | 一种基于分段路由的转发控制方法、报文转发方法及装置 | |
CN111464441A (zh) | 一种通信方法及装置 | |
CN111600798B (zh) | 一种发送和获取断言报文的方法和设备 | |
CN114422415A (zh) | 在分段路由中的出口节点处理流 | |
CN108702391B (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 |