CN111865810A - 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 - Google Patents
一种拥塞信息采集方法、系统、相关设备及计算机存储介质 Download PDFInfo
- Publication number
- CN111865810A CN111865810A CN201910370837.8A CN201910370837A CN111865810A CN 111865810 A CN111865810 A CN 111865810A CN 201910370837 A CN201910370837 A CN 201910370837A CN 111865810 A CN111865810 A CN 111865810A
- Authority
- CN
- China
- Prior art keywords
- node
- congestion
- congestion information
- connection node
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 85
- 238000004891 communication Methods 0.000 claims description 41
- 230000008569 process Effects 0.000 claims description 15
- 230000015654 memory Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 abstract description 24
- 238000010586 diagram Methods 0.000 description 20
- 230000006870 function Effects 0.000 description 14
- 230000009471 action Effects 0.000 description 4
- 239000010410 layer Substances 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004806 packaging method and process Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000012792 core layer Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- 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/17—Interaction among intermediate nodes, e.g. hop by hop
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- 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/33—Flow control; Congestion control using forward notification
-
- 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/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/563—Data redirection of data network streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种拥塞信息采集方法及相关设备,方法包括:第一连接节点接收第一报文,第一连接节点获取包括所述第一连接节点的分段链路的拥塞信息;并将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中。通过在报文中封装多个能够记录拥塞信息的参数字段,能够使报文转发路径中的节点记录报文传输路径中多个分段链路的拥塞信息,进而使源节点能够根据各个分段链路的拥塞信息规划新报文的传输路径或者使生成报文的节点在发送的报文需要经过拥塞节点时,降低发送报文的速率。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种拥塞信息采集方法、系统、相关设备及计算机存储介质。
背景技术
网络拥塞是一种网络过载现象,是指网络中大量报文同时经过某一网络节点,超过该网络节点的存储转发能力,导致吞吐量降低、时延增加或者丢包的一种现象。网络拥塞严重时会导致拥塞崩溃从而使网络通信业务陷入停顿。
当前在确定网络是否发生拥塞或者拥塞程度时,都是以路径为单位记录整条路径的拥塞信息,因此对拥塞的响应行为,也是以路径为单位,在发送节点发送新的报文时,新的转发路径可能依然无法规避拥塞节点。另外,由于当前每条路径的拥塞信息是单独采集的,在不同路径有重合链路或者有交叉节点的情况下,不能共享重合路径或者交叉节点的拥塞信息,这样导致网络拥塞信息的采集效率较低。
发明内容
本发明实施例公开了一种拥塞信息采集方法,通过在报文中封装多个能够记录拥塞信息的参数字段,能够使报文转发路径中的节点记录报文传输路径中多个分段链路的拥塞信息,进而使源节点能够根据各个分段链路的拥塞信息规划新报文的传输路径,以规避所述第三拥塞信息表中发生拥塞的链路或者拥塞程度大于第二预设阈值的链路。
第一方面,本申请提供一种网络拥塞信息采集方法,包括:
第一连接节点接收第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一连接节点为所述多个连接节点中的任意一个连接节点,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息;
所述第一连接节点获取包括所述第一连接节点的分段链路的拥塞信息;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中。
本申请提供的拥塞信息采集方法,通过在报文中封装多个能够记录拥塞信息的参数字段,使报文在传输的过程中,能够记载报文传输路径中多个分段链路的拥塞信息,进而能够通过目标节点将报文中记录的多个分段链路的拥塞信息反馈给源节点,从而使源节点中能够维护一个记录有网络中多个分段链路拥塞信息的文件,进而使源节点在发送新报文时,能够根据各个分段链路的拥塞信息规划新报文的传输路径,避免以整个传输路径为单位记录网络拥塞情况时,无法定位发生拥塞的具体位置而导致发送新报文不能准确避开拥塞位置的情况
在一种具体的实现方式中,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的下一个连接节点间的分段链路,所述获取包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述第一连接节点根据所述第二连接节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息。
在一种具体的实现方式中,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
在一种具体的实现方式中,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的上一个连接节点间的分段链路,所述获取包括所述第一连接节点分段链路的拥塞信息,包括:
所述第一连接节点获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述第一连接节点与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述第一连接节点间的分段链路上的转发节点记录或由所述第三连接节点记录;
将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
在一种具体的实现方式中,所述方法还包括:
所述第一连接节点获取所述第一报文转发路径中下一个节点的地址信息;
所述第一连接节点根据所述下一个节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
在一种具体的实现方式中,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述方法还包括:
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中,包括:
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路发生拥塞,将所述第一连接节点与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路没有发生拥塞,将所述第一连接节点与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
在一种具体的实现方式中,所述第一报文包括多个段标识字段,所述多个段标识字段中的每个段标识字段中包括所述转发路径中一个连接节点对应的地址信息以及参数字段。
在一种具体的实现方式中,所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中,包括:
所述第一连接节点获取所述第一连接节点的地址信息;
所述第一连接节点根据所述第一连接节点的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述第一连接节点对应的段标识字段;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应段标识字段的参数字段中。
第二方面,本申请提供一种网络拥塞信息采集方法,包括:
源节点向目标节点发送第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
所述源节点接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
所述源节点根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
在一种具体的实现方式中,所述源节点获取第二报文的目的地址;
所述源节点根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述源节点在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
在一种具体的实现方式中,所述源节点向目标节点发送第一报文之前,还包括:
所述源节点为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
第三方面,本申请实施例提供一种拥塞信息采集装置,所述装置包括:
通信单元,用于接收第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述拥塞信息采集装置为所述多个连接节点中的任意一个连接节点,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息;
处理单元,用于获取包括所述拥塞信息采集装置的分段链路的拥塞信息,并将所述拥塞信息记录于所述第一报文中所述拥塞信息采集装置对应的参数字段中。
在一种具体的实现方式中,所述包括所述拥塞信息采集装置的分段链路为所述拥塞信息采集装置与所述第一报文转发路径中的下一个连接节点间的分段链路,所述处理单元具体用于:
所述处理单元获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述处理单元根据所述第二连接节点的地址信息确定所述拥塞信息采集装置转发所述第一报文的出端口;
所述处理单元获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述拥塞信息采集装置的分段链路的拥塞信息。
在一种具体的实现方式中,所述处理单元具体用于:
所述处理单元获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述第二连接节点之间的链路发生拥塞,将所述拥塞信息采集装置与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述处理单元确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述拥塞信息采集装置与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
在一种具体的实现方式中,所述包括所述拥塞信息采集装置的分段链路为所述拥塞信息采集装置与所述第一报文转发路径中的上一个连接节点间的分段链路,所述处理单元具体用于:
所述处理单元获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述拥塞信息采集装置与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述拥塞信息采集装置间的分段链路上的转发节点记录或由所述第三连接节点记录;
所述处理单元将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
在一种具体的实现方式中,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述处理单元还用于:
所述处理单元获取所述第一报文转发路径中下一个节点的地址信息;
所述处理单元根据所述下一个节点的地址信息确定所述拥塞信息采集装置转发所述第一报文的出端口;
所述处理单元获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
在一种具体的实现方式中,所述处理单元具体用于:
所述处理单元获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述下一个节点之间的链路发生拥塞,将所述拥塞信息采集装置与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述处理单元获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述下一个节点之间的链路没有发生拥塞,将所述拥塞信息采集装置与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
在一种具体的实现方式中,所述第一报文包括多个段标识字段,所述多个段标识字段中的每个段标识字段中包括所述转发路径中一个连接节点对应的地址信息以及参数字段。
在一种具体的实现方式中,所述处理单元具体用于:
所述处理单元获取所述拥塞信息采集装置的地址信息;
所述处理单元根据所述拥塞信息采集装置的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述拥塞信息采集装置对应的段标识字段;
所述处理单元将所述拥塞信息记录于所述第一报文中所述拥塞信息采集装置对应段标识字段的参数字段中。
第四方面,本申请实施例提供一种拥塞信息采集装置,所述装置包括:
通信单元,用于向目标节点发送第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
所述通信单元还用于,接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
处理单元,用于根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
在一种具体的实现方式中,所述处理单元具体用于:
所述处理单元获取第二报文的目的地址;
所述处理单元根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述处理单元在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
在一种具体的实现方式中,所述通信单元向目标节点发送第一报文之前,所述处理单元还用于:
所述处理单元为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
第五方面,本申请实施例提供一种拥塞信息采集系统,所述系统包括源节点、目标节点与多个连接节点,其中,
源节点向目标节点发送第一报文,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
第一连接节点接收所述第一报文,其中,所述第一连接节点为所述多个连接节点中的任意一个连接节点;
所述第一连接节点获取包括所述第一连接节点的分段链路的拥塞信息,并将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中;
所述源节点接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
所述源节点根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
在一种具体的实现方式中,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的下一个连接节点间的分段链路,所述获取包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述第一连接节点根据所述第二连接节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息。
在一种具体的实现方式中,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
在一种具体的实现方式中,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的上一个连接节点间的分段链路,所述获取包括所述第一连接节点分段链路的拥塞信息,包括:
所述第一连接节点获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述第一连接节点与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述第一连接节点间的分段链路上的转发节点记录或由所述第三连接节点记录;
将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
在一种具体的实现方式中,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述方法还包括:
所述第一连接节点获取所述第一报文转发路径中下一个节点的地址信息;
所述第一连接节点根据所述下一个节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
在一种具体的实现方式中,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中,包括:
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路发生拥塞,将所述第一连接节点与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路没有发生拥塞,将所述第一连接节点与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
在一种具体的实现方式中,所述源节点为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
在一种具体的实现方式中,所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中,包括:
所述第一连接节点获取所述第一连接节点的地址信息;
所述第一连接节点根据所述第一连接节点的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述第一连接节点对应的段标识字段;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应段标识字段的参数字段中。
在一种具体的实现方式中,所述方法还包括:
所述源节点获取第二报文的目的地址;
所述源节点根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述源节点在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
第六方面,本申请实施例提供一种拥塞信息采集系统,所述系统包括如上述第三方面所述的装置以及如上述第四方面所述的装置。
第七方面,本申请实施例提供一种网络设备,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,所述通信接口用于接收或者发送数据;其中,所述处理器执行所述指令时执行如上述第一方面或者第一方面的任意具体实现方式中所描述方法。
第八方面,本申请实施例提供一种网络设备,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,所述通信接口用于接收或者发送数据;其中,所述处理器执行所述指令时执行如上述第二方面或者第二方面的任意具体实现方式中所描述方法。
第九方面,本申请提供一种计算机存储介质,所述计算机介质存储有用于网络故障定位的计算机程序,所述计算机程序被处理器执行时实现如上述第一方面或者第一方面的任意具体实现方式中所描述方法。
第十方面,本申请提供一种计算机存储介质,所述计算机介质存储有用于网络故障定位的计算机程序,所述计算机程序被处理器执行时实现如上述第二方面或者第二方面的任意具体实现方式中所描述方法。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种报文传输示意图;
图2是本申请实施例提供的一种数据中心场景的结构示意图;
图3是本申请实施例提供的一种段路由扩展头SRH的示意图;
图4是本申请实施例提供的一种报文通过SRv6传输的示意图;
图5是本申请实施例提供的一种网络拥塞信息采集方法的交互示意图;
图6是本申请实施例提供的一种数据中心场景中拥塞信息采集的示意图;
图7是本申请实施例提供的另一种SRH的结构示意图;
图8是本申请实施例提供的一种广域网场景中拥塞信息采集的示意图;
图9是本申请实施例提供的一种拥塞信息采集装置的结构示意图;
图10是本申请实施例提供的另一种拥塞信息采集装置的结构示意图;
图11是本申请实施例提供的一种拥塞信息采集设备的结构示意图。
具体实施方式
下面结合附图对本申请实施例进行详细的阐述。
如图1所示,图1中,节点A1、节点B1以及节点C1是发送节点,报文a为节点A1发送给节点A2的报文、报文b为节点B1发送给节点B2的报文、报文c为节点C1发送给节点C2的报文。报文a、报文b以及报文c均通过节点D1。若节点D1处发生拥塞,出现拥塞的报文会被丢弃或者被标记为拥塞报文,接收节点发现出现报文丢失或者有报文被标记之后,会反馈拥塞信息给对应发送节点,例如,报文b被标记为出现拥塞的报文,节点B2在接收到报文b之后,会向节点B1反馈报文b在传输过程中发生过拥塞,则节点B1会进行拥塞控制,例如降低发送速率或者通过其他路径向节点B2发送报文。
但是,上述方法中,由于并不是所有经过节点D1的报文均能够被标记为拥塞报文,例如报文a与报文c没有被标记为拥塞报文,则节点A1与节点C1不会接收到拥塞信息,节点A1与节点C1并不会进行拥塞控制,仍然会以相同的速率相同的路径发送报文,从而会使节点D1处继续拥塞。另外,由于接收到拥塞信息的节点并不能确定发生拥塞的具体节点,因此发送节点在接收到拥塞信息之后,虽然会选择通过其他路径发送报文,但是重新选择的路径可能依然会通过拥塞节点,从而导致拥塞控制失败。
如图2所示,图2是一种数据中心场景的网络拓扑图,图2中源节点L1发送给目的节点L4的报文采用虚拟可扩展局域网(virtual extensible local area network,VXLAN)技术封装,报文可以通过k条链路从源节点L1传输至目的节点L4,报文中封装有CE字段,源节点L1在确定报文的传输路径为路径2之后,上述CE字段用于承载路径2中的最差拥塞程度。例如,源节点L1与目的节点L4之间的路径2包括节点S1、节点C1以及节点S2三个节点,若源节点L1与节点S1之间的拥塞程度为2,则上述CE中写入2;然后报文被传输到节点C1,若节点S1中与节点C1之间的拥塞程度为1,则上述CE中的数值不变;报文继续传输到节点S2,若节点C1与节点S2之间的拥塞程度为3,则节点S2将上述CE字段中的值被改写为3,目的节点L4在接收到报文之后,若节点S2与节点L4之间的拥塞程度为2,则上述CE中的数值不变。节点L4获取CE字段中路径2的拥塞程度,更新目的节点L4中的拥塞信息表,节点L4中的拥塞信息表记录有目的节点为节点L4的一个或者多个路径的拥塞信息,节点L4将拥塞信息表中的拥塞程度信息发送给源节点L1,以使源节点L1更新源节点L1中的拥塞信息表,从而使L1在发送新的报文时,能够根据不同传输路径的拥塞程度信息进行拥塞负载均衡或流量控制。
但是,上述方法中,源节点需要维护网络中的每条路径的拥塞程度信息,在三层网络或者广域网场景中,需要维护的路径状态多,并且每条路径需要单独采集拥塞信息,即使两条或者多条路径有重合,也无法共享拥塞信息,导致拥塞信息的采集效率低。
为了解决上述问题,本申请提供一种拥塞信息采集方法,在介绍本申请实施例中的方法之前,先对本申请实施例中涉及到的相关概念进行介绍。
分段路由(segment routing,SR)是一种源路由协议,也称为段路由协议,SR的基本思想是为每个节点分配一个段标识(segment identification,SID),由源节点为需要传输的报文指定传输路径,并将传输路径中每个节点的SID转换成一个有序的段列表(segment list)封装到报文头中,路径中的每个节点在接收到报文之后,只需要按照段列表中SID指定的路径对报文进行转发,从而能够使网络中数据的传输更加简化。
IPv6段路由(segment routing for IPv6,SRv6)是基于源路由理念设计的在网络中转发IPv6数据报文的一种协议。为了能够基于IPv6转发平面实现SR的方案,SRv6在报文中新增加一种IPv6扩展头,称为段路由扩展头(segment routing header,SRH),即IPv6报文是由IPv6标准头+SRH+负载payload组成。源节点在每个报文中增加一个SRH,每个SRH携带转发该报文所需的所有SID,每个SID都是一种实例化的IPv6地址,由定位(locator)字段和功能(function)字段两部分组成,locator字段主要承担路由功能,function字段标示设备的任何功能,例如某个转发行为或者某种业务等,即SR中的段列表对应为SRH中的IPv6地址列表,SRH中携带了该报文所要经过的所有中间节点的路由信息,报文在传输过程中中间节点只需根据SRH中包含的路由信息进行传输。SRH的格式如图3所示,为便于叙述转发原理,SRH可以表示为下表所示:
其中,在SRv6中,IPv6目的地址(IPv6destination address,IPv6DA)用于标识报文转发路径中的下一个节点的地址,段剩余(segments left,SL)字段指示报文在到达目标节点之前需要经过的节点数量。报文在每到达一个节点之后,IPv6DA就会改变为下一个节点的地址,SL字段的值减1。
举例来讲,如图4所示,图4是报文通过SRv6传输的示意图,报文由节点S发送到节点D,其中,节点S、节点N1、节点N2、节点N4以及节点D具有SRv6功能,节点N3不具备SRv6功能。节点S对报文封装SRH,如图4中所示,在节点S时,报文中IPv6DA为节点N1对应的地址,SL的值为3;节点N1接收到报文后,确定IPv6DA是本节点的地址,SL=3,则节点N1将SL的值减一,SL的值更新为2,然后将IPv6DA更新为段列表中Segment List[2]中的地址,最后将报文转发给节点N2;节点N2接收到报文后,确定IPv6DA是本节点的地址,SL=2,则节点N2将SL的值减一,SL的值更新为1,然后将IPv6DA更新为段列表中Segment List[1]中的地址,最后将报文转发给节点N3;因为N3不具备SRv6功能,因此N3对报文不做处理,N3通过查找路由表将报文透传给节点N4;节点N4接收到报文之后,确定IPv6DA是本节点的地址,SL=1,则节点N4将SL的值减一,SL的值更新为0,然后将IPv6DA更新为段列表中Segment List[0]的地址,最后将报文转发给节点D。
如图5所示,图5是本申请实施例提供的网络拥塞信息采集方法的交互示意图,如图5所示,该方法包括:
S101、源节点发送第一报文。
本申请实施例中,第一报文的转发路径中包括多个连接节点,第一报文的转发路径被上述多个连接节点划分为多段分段链路,第一报文中包括分别对应于上述多个连接节点的多个参数字段,上述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,第一报文转发路径中的任意一个连接节点在转发所述第一报文的过程中,能够获取包括该连接节点的分段链路的拥塞信息,并将获取的拥塞信息记录于该连接节点对应的参数字段中。上述拥塞信息包括分段链路是否拥塞或者分段链路的拥塞程度。
S102、第一连接节点接收第一报文,获取包括所述第一连接节点的分段链路的拥塞信息。
本申请实施例中,所述第一连接节点为所述多个连接节点中的任意一个连接节点。第一连接节点在接收到第一报文之后,获取包括该第一连接节点的分段链路的拥塞信息。其中,在包括第一连接节点的分段链路中,第一连接节点为第一报文在该分段链路中经过的第一个节点或者第一报文在该分段链路中经过的最后节点。
在一种具体的实施方式中,若网络中所有的节点都能够采集分段链路的拥塞信息并将拥塞信息写入对应的参数字段中,则第一连接节点获取第二连接节点的地址信息,其中,第二连接节点为第一报文转发路径中到达的下一个节点。然后第一连接节点根据第二连接节点的地址信息确定第一报文从第一连接节点发送到第二连接节点的出端口,并获取该出端口的拥塞程度,将该拥塞程度作为拥塞信息。其中,拥塞程度指示第一连接节点与第二连接节点之间分段链路的拥塞情况。或者,第一连接节点在确定该出端口的拥塞程度之后,判断上述拥塞程度是否大于第一预设阈值,若上述拥塞程度大于第一预设阈值,则第一连接节点确定该出端口拥塞,将该出端口拥塞作为包括第一连接节点的分段链路的拥塞信息;若上述拥塞程度小于或者等于第一预设阈值,则第一连接节点确定出端口不拥塞,将出端口不拥塞作为包括第一连接节点的分段链路的拥塞信息。
在一种可能的实施方式中,拥塞程度用拥塞等级值表示,拥塞等级值越大,表示拥塞越严重。拥塞等级值可以根据出端口的队列长度确定,例如,在出端口有1-3个报文等待转发时,确定出端口的拥塞等级值为0,在出端口有4-6个报文等待转发时,确定出端口的拥塞等级值为1,在出端口有7-9个报文等待转发时,确定出端口的拥塞等级值为2,以此类推,可以确定出端口的拥塞等级值。可以理解,上述举例仅作为一种示例,出端口等待转发的报文数量与拥塞等级值还可以是其他对应关系,本申请实施例不做具体限制。
在一种具体的实施方式中,网络中并不是所有的节点在第一报文中都有对应的参数字段,即不是所有的节点都能够将采集的拥塞信息写入对应的参数字段中,网络中可能有部分节点在第一报文中没有对应的参数字段,将这类节点称为普通转发节点。例如,在广域网等网络中,报文转发路径中会涉及到大量的转发节点,若每个转发节点都采集并记录拥塞信息,则报文中需要预留大量空字节以供每个转发节点记录拥塞信息,这样会占用大量存储资源以及带宽资源,因此广域网等网络中只会在报文转发路径中指定某几个节点采集并记录拥塞信息。在网络中存在普通转发节点的情况下,第一节点在接收到第一报文之后,第一连接节点读取拥塞字段中的拥塞信息,将拥塞字段中的拥塞信息写入第一连接节点对应的参数字段中。其中,拥塞字段中的拥塞信息为第一连接节点与第三连接节点之间的分段链路的拥塞信息,第三连接节点为转发路径中位于第一连接节点之前的连接节点,第一连接节点与第三连接节点之间包括一个或者多个普通转发节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述第一连接节点间的分段链路上的普通转发节点记录或者所述第三连接节点记录。
在拥塞信息表示分段链路的拥塞程度的情况下,拥塞字段中的拥塞信息为第一连接节点与第三连接节点之间的最差拥塞程度。例如,第三连接节点与第一连接节点之间包括两个普通转发节点N1与N2,若第三连接节点确定与N1之间的分段链路的拥塞程度为3,第三连接节点将拥塞程度3写入拥塞字段中;第一报文到达节点N1之后,节点N1与节点N2之间的分段链路的拥塞程度为2,则节点N1不更改拥塞字段中的值;第一报文到达节点N2之后,节点N2确定与第一连接节点之间的拥塞程度为4,则节点N2将拥塞字段中值更改为4,第一连接节点接收第一报文之后,获取拥塞字段中的拥塞程度为4,将该拥塞程度写入第一连接节点对应的参数字段中。
在拥塞信息表示分段链路是否拥塞的情况下,第一连接节点需要根据拥塞字段中的拥塞指示标识,确定第一连接节点与第三连接节点之间的分段链路是否发生拥塞。具体的,第一连接节点接收到第一报文之后,第一连接节点获取拥塞指示标识的值,在拥塞指示标识的值为1的情况下,第一连接节点确定第一连接节点与第三连接节点之间的分段链路发生拥塞;在拥塞指示标识的值为0的情况下,第一连接节点确定第一连接节点与第三连接节点之间的分段链路没有发生拥塞。
第一连接节点与第三连接节点之间包括一个或者多个普通转发节点,若其中一个普通转发节点在接收到第一报文之后,确定该普通转发节点与下一个节点之间的链路发生拥塞,则该普通转发节点将拥塞指示标识置为1,其他普通转发节点在接收到第一报文之后,不再更改拥塞指示标识,从而能够通过拥塞指示标识指示第一连接节点与第三连接节点之间是否发生拥塞。
在一种可能的实施方式中,拥塞指示标识可以是显示拥塞通告(explicitcongestion notification,ECN)标志位。生成第一报文的发送节点在发送第一报文时,将ECN标志位设置为01或者10,如果第一报文转发路径上的任意一个普通转发节点在接受到第一报文后,该普通转发节点确定发生拥塞,则将ECN标志位置为11。
S103、第一连接节点将拥塞信息记录于第一报文中第一连接节点对应的参数字段中。
本申请实施例中,每个连接节点都有对应的参数字段,第一连接节点在获取包括第一连接节点的分段链路的拥塞信息之后,将该拥塞信息记录于第一连接节点对应的参数字段中。
可以理解,在发送节点与目标节点之间存在多个连接节点,第一报文中包括多个参数字段,因此第一报文中可以记录第一报文转发路径中多个分段链路的拥塞信息。其中,多个参数字段中的每个参数字段中的拥塞信息指示一段分段链路的拥塞情况。
举例来讲,如图6所示,图6是本申请实施例提供的一种数据中心网络架构示意图,在图6所示的数据中心场景下的三层网络架构图中,交换机L1~L4为接入层交换机,交换机S1~S3为汇聚层交换机,交换机C1为核心层交换机。交换机L1为源节点,交换机L4为目标节点,第一报文经L1-S1-C1-S3-L4这条路径传输给目标节点。若图6中所有的节点都是连接节点,即所有节点在第一报文中都有各自对应的参数字段,则第一报文在传输到L4之后,第一报文中记录的拥塞信息如下表2所示:
表2
分段链路 | L1-S1 | S1-C1 | C1-S3 | S3-L4 |
拥塞程度 | 3 | 5 | 8 | 1 |
S104、目标节点接受第一报文,获取第一报文中的多个拥塞信息。
S105、目标节点根据多个拥塞信息中的每个拥塞信息更新目标节点中的拥塞信息记录,并将更新后的拥塞信息记录发送给所述源节点。
其中,拥塞信息记录中记载有目标节点所在网络中一个或者多个分段链路的拥塞信息。目标节点在接收到第一报文之后,目标节点读取第一报文中的多个拥塞信息,根据第一报文中记录的各个分段链路的拥塞信息更新目标节点中存储的拥塞信息记录,并将更新后的拥塞信息记录发送给源节点。目标节点更新拥塞信息记录包括将第一报文中包含但拥塞信息记录中不包含的分段链路的拥塞信息添加到拥塞信息记录中,以及根据第一报文中各个分段链路的拥塞信息更新拥塞信息记录中对应分段链路的拥塞信息。例如,目标节点中的拥塞信息记录可以为记录有分段链路拥塞信息的拥塞信息表,若拥塞信息表中链路“L1-S1”的拥塞程度为5,链路“C1-S3”的拥塞信息为4,则目标节点在接收到第一报文之后,将链路“L1-S1”的拥塞程度更新为3,链路“C1-S3”的拥塞信息更新为8。
S106、源节点接收目标节点发送的更新后的拥塞信息记录,根据接收的拥塞信息记录更新本地记录的拥塞信息。
源节点在接收到目标节点发送的拥塞信息记录之后,根据拥塞信息记录中各个分段链路的拥塞信息,更新源节点本地记录的拥塞信息,以使源节点在下一次发送第二报文之前,根据更新后的本地拥塞信息规划第二报文的转发路径,以规避本地拥塞信息中发生拥塞的链路或者拥塞程度大于第二预设阈值的链路,或者,在第二报文的转发路径包括发生拥塞的链路或者拥塞程度大于第二预设阈值的链路时,源节点通知生成报文的节点降低发送报文的速率。
继续以图6中的场景进行举例,节点L1为源节点,L1在更新本地记录的拥塞信息之后,若L1还需要向L4发送第二报文,L1可以根据更新后的本地记录的拥塞信息规划第二报文的传输路径,由于链路“C1-S3”的拥塞程度为8,拥塞严重,因此L1在规划传输路径时,会避免第二报文通过链路“C1-S3”,如图6中虚线所示,最终规划的传输路径为“L1-S1-C1-S2-L4”,若传输路径“L1-S1-C1-S2-L4”中也包括拥塞的分段链路,则源节点可以通知生成第二报文的节点降低发送报文的速率。
由于上述第一报文转发路径中的各个分段链路也可以是其他转发路径中的分段链路,例如上述图6中,第一报文经“L1-S1-C1-S3-L4”这条路径传输给目标节点L4,其中的分段链路“C1-S3”,也可以是目标节点为L3的报文经“L1-S1-C1-S3-L3”这段路径时的分段链路,因此一个目标节点获取到的拥塞信息反馈给源节点之后,可以用于源节点给其他目标节点发送报文时规划报文的传输路径。
本申请提供的拥塞信息采集方法,通过在报文中封装多个能够记录拥塞信息的参数字段,使报文在传输的过程中,能够记载报文传输路径中多个分段链路的拥塞信息,而不是一个转发路径只记录一个拥塞信息,然后通过目标节点将报文中记录的多个分段链路的拥塞信息反馈给源节点,从而使源节点中能够维护一个记录有网络中多个分段链路拥塞信息的文件,进而使源节点在发送新报文时,能够根据各个分段链路的拥塞信息规划新报文的传输路径,避免以整个传输路径为单位记录网络拥塞情况时,无法定位发生拥塞的具体位置而导致发送新报文不能准确避开拥塞位置的情况,或者,源节点在确定需要发送的新报文的转发路径包括发生拥塞的链路时,通知生成报文的节点降低发送报文的速率。
在一种具体的实现方式中,第一报文包括一个或者多个段标识字段,每个段标识字段包括一个节点的地址信息以及该节点对应的参数字段,地址信息用于确定第一报文转发路径中的任意一个连接节点对应的参数字段。例如,第一连接节点在接收到第一报文之后,首先确定一个或者多个段标识字段中的第一地址信息与第一连接节点的地址相同,则第一连接节点确定第一地址信息对应的第一段标识字段为第一连接节点对应的段标识字段。第一连接节点获取包括第一连接节点的分段链路的拥塞信息,将拥塞信息写入第一段标识字段对应的参数字段中。
在一种具体的实现方式中,上述段标识字段可以为SRH中的SID,源节点在基于SRv6协议发送第一报文之前,将SRH中每个SID字段中的function字段划分为指示字段以及参数字段,如图7所示,图7是本申请实施例提供的另一种SRH的结构示意图,其中,指示字段承载指示信息。第一连接节点在接收到第一报文之后,首先获取SRH中SL字段的值,根据SL的值,确定第一连接节点对应的Segment List,读取该Segment List字段中的地址信息,确定第一报文的下一个DA,根据下一个DA确定第一报文的出端口,然后第一连接节点将采集到的出端口的拥塞信息写入该Segment List中的参数字段中,最后将第一报文通过出端口发送给下一个节点。
举例来讲,如图6中所示,源节点L1在转发第一报文之前,源节点L1将SRH封装到第一报文中,SRH中包括Segment List[0]~Segment List[3]共4个SID,这四个SID中的地址信息分别对应S1、C1、S3、L4这四个节点的地址,此时SRH中DA的地址为S1的地址,SL值为3,L1确定第一报文的目标出端口,获取目标出端口的拥塞程度为3,即表示链路“L1-S1”的拥塞程度为3,并将拥塞程度写入Segment List[3]的参数字段中,然后将第一报文发送出去。
节点S1接收到第一报文,在还未更新SRH中的DA以及SL的值之前,获取SRH中的DA和SL的值(SL=3),若节点S1确定获取的DA与节点S1的地址相同,节点S1将SL的值减一,将SL的值更新为2,节点S1确定需要将端口的拥塞程度写入Segment List[2]的参数字段中。节点S1确定第一报文的下一个DA为Segment List[2]中的地址,并根据Segment List[2]中的地址确定第一报文的目标出端口,确定目标出端口的拥塞程度为5,即表示链路“S1-C1”的拥塞程度为5,然后目标出端口的拥塞程度写入Segment List[2]中的参数字段中。节点S1将拥塞程度写入对应的参数字段中之后,将SRH中的DA更新为Segment List[2]中的地址,然后将第一报文发送出去。
节点C1在接收到第一报文之后,按照上述节点S1相同的处理方法,确定第一报文的出端口,并获取该出端口的拥塞程度,即表示链路“C1-S3”的拥塞程度,并将该出端口的拥塞程度写入Segment List[1]中的参数字段中,直至节点S3将链路“S3-L4”的拥塞程度写入Segment List[0]中的参数字段中。
可以理解,第一连接节点可以在接收到第一报文之后,采集各个端口或者目标出端口的拥塞程度;第一连接节点也可以以预设的周期确定并更新多个出端口的拥塞程度,在接收到第一报文之后,获取第一报文对应的目标出端口的拥塞程度作为拥塞信息。本申请实施例不做具体限制。
上述具体实施方式中,每个节点都能采集各自的拥塞信息并将拥塞信息写入各个节点对应的参数字段中,这种方法适用于数据中心场景等网络拓扑简单,报文转发路径中所要经过的节点较少的网络拓扑,对于广域网等网络,如果给每个节点都配置对应的段标识字段,且每个节点都能采集各自的拥塞信息并将拥塞信息写入各个节点对应的参数字段,则每个报文需要封装的SRH数据量大,且每个源节点需要维护的拥塞信息的数据量同样巨大,因此上述实施例中的方法并不适用于广域网等网络中。
在一种具体的实施方式中,针对广域网等网络,可以在SRH中封装报文必经的部分节点的信息,如图8所示,图8中,源节点S需要将第一报文通过节点N2与节点N3所在的路径传输给目标节点D,由于节点N2与节点N3之间包括的节点较多,因此在第一报文中只封装节点N1、节点N6以及节点D的SRH信息,从而将第一报文的整个转发路径划分为“S-N1”、“N1-N6”以及“N6-D”三个分段链路。
本申请实施例中以拥塞信息为分段链路是否拥塞,将ECN标志位作为拥塞字段记录分段链路是否拥塞为例进行介绍。节点S对第一报文封装SRH,并将ECN标志位的初始值设置为01,其中,ECN标志位为01时,表示链路不拥塞,ECN标志位为11时,表示链路拥塞。然后节点S确定第一报文的出端口,获取出端口的拥塞程度,在拥塞程度大于第一预设阈值的情况下,节点S确定该出端口拥塞,将ECN标志位更改为11,指示节点S与节点N1之间的分段链路发生拥塞,然后节点将第一报文发送给节点N1。
节点N1在接收到第一报文之后,在更改第一报文中的DA之前,节点N1获取第一报文当前的DA以及SL的值(SL=2),若确定当前的DA与自身的地址相同,则节点N1读取ECN标志位,由于ECN标志位为11,节点N1确定分段链路“S-N1”发生拥塞,节点N1将Segment List[2]中的参数字段的值置为1,表示链路“S-N1”发生拥塞,然后将SL的值减一,即将SL的值更新为1,并将Segment List[1]的中的地址作为新的DA,更新当前的DA为N6的地址。然后节点N1确定第一报文的下一个出端口,获取该出端口的拥塞程度,若该拥塞程度小于或者等于第一预设阈值,节点N1确定该出端口不拥塞,则节点N1将ECN标志位更改为01,然后发送第一报文。
节点N2在接受到第一报文之后,节点N2获取当前的DA,确定当前的DA是否与自身的地址相同,节点N2在确定当前DA与自身地址不同的情况下,即节点N2为普通转发节点,节点N2通过查找路由表的方式确定第一报文的出端口,并确定该出端口是否拥塞。节点N2在确定该出端口拥塞的情况下,节点N2读取ECN的值,由于ECN的值为01,则节点N2将ECN的值更改为11。节点N2在确定该出端口不拥塞的情况下,节点N2不更改ECN的值。即节点N2以及节点N2后面的普通转发节点在确定与下一个转发节点连接的端口不拥塞的情况下,无论ECN的值是01或者是11,都不更改ECN的值;在确定与下一个节点连接的端口拥塞的情况下,若ECN标志位为01,则将ECN标志位更改为11,若ECN标志位为11,则不更改ECN标志位的值。
节点N6在接收到第一报文后,节点N6获取第一报文当前的DA以及SL的值(SL=1),若确定当前的DA与自身的地址相同,则节点N6读取ECN标志位,若ECN标志位为11,节点N6确定分段链路“N1-N6”发生拥塞,节点N6将Segment List[1]中的参数字段的值置为1,表示链路“N1-N6”发生拥塞。然后节点N6将SL的值减一,即将SL的值更新为0,并将Segment List[0]中的地址作为新的DA,更新当前的DA为D的地址。然后节点N6确定第一报文的下一个出端口,获取该出端口的拥塞程度,节点N6确定该拥塞程度小于或者等于第一预设阈值,节点N6确定该出端口不拥塞,则节点N6将ECN标志位更改为01,然后发送第一报文。
目标节点D接收到第一报文之后,获取第一报文当前的DA以及SL的值(SL=0),若确定当前的DA与自身的地址相同,则目标节点D读取ECN标志位,由于ECN标志位为01,目标节点D确定分段链路“N6-D”没有发生拥塞,目标节点D将Segment List[0]中的参数字段的值置为0,表示链路“N6-D”不拥塞。
结合上述图1至图8以及方法实施例,下面阐述本申请实施例涉及的相关网络装置,请参见图9,图9是本申请实施例提供的一种拥塞信息采集装置的结构示意图,该拥塞信息采集装置100包括:第一处理单元101以及第一通信单元102,其中,
第一通信单元102用于接收第一报文;
第一处理单元101用于获取包括第一连接节点的分段链路的拥塞信息,并将拥塞信息记录于第一报文中第一连接节点对应的参数字段中;
第一通信单元102还用于将写入拥塞信息的第一报文进行转发。
具体的,第一处理单元101用于对装置100的动作进行控制和管理,例如,第一处理单元101用于执行上述图5中S102、S103和/或用于执行本申请方法实施例中以第一连接节点为执行主体的操作;第一通信单元102用于接收其他装置发送的报文或者发送报文给其他装置。
该拥塞信息采集装置还包括第一存储单元103,存储单元存储有程序代码和数据,例如,存储单元103用于在装置中的端口出现拥塞时,缓存待发送的报文等。
具体地,上述装置100执行各种操作的具体实现可参照上述方法实施例以第一连接节点为执行主体的具体操作,在此不再赘述。
请参见图10,图10是本申请实施例提供的另一种拥塞信息采集装置的结构示意图,该拥塞信息采集装置200包括:第二处理单元201以及第二通信单元202,其中,
第二通信单元202用于向目标节点发送第一报文;
第二通信单元202还用于接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
第二处理单元201根据接收到的所述拥塞信息记录更新本地记录的拥塞信息
第二通信单元202还用于根据更新后的本地拥塞信息发送第二报文。
具体的,处理单元101用于对装置100的动作进行控制和管理,例如,处理单元101用于执行上述图5中S101、S106和/或用于执行本申请方法实施例中以源节点为执行主体的操作;通信单元202用于接收其他装置发送的报文或者发送报文给其他装置。
该拥塞信息采集装置还包括存储单元203,存储单元存储有程序代码和数据,例如,存储单元203用于存储所述拥塞信息等。
具体地,上述装置200执行各种操作的具体实现可参照上述方法实施例以源节点为执行主体的具体操作,在此不再赘述。
其中,上述处理单元101和处理单元201可以是处理器或控制器,例如可以是中央处理器(central processing unit,CPU),通用处理器、数字信号处理器(digital signalprocessor,DSP)、专用集成电路(application-specific integrated circuit,ASIC)、现场可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。通信单元102和通信单元202可以是通信接口、收发器、收发电路等,其中,通信接口是统称,可以包括一个或多个接口,存储单元103和存储单元203可以是存储器,或者其他用于提供存储功能的服务或模块。
请参见11,图11为本申请实施例提供的一种采集拥塞信息的网络设备的结构示意图。网络设备300至少包括:处理单元210以及通信接口220,处理单元210与通信接口220以及存储器230通过总线240相互连接,其中,
在所述网络设备执行上述方法实施例中第一连接节点的功能时,通信接口220用于接收第一报文;处理单元210用于获取包括第一连接节点的分段链路的拥塞信息,并将拥塞信息记录于第一报文中第一连接节点对应的参数字段中;通信单元220还用于将写入拥塞信息的第一报文进行转发。
具体的,处理单元210用于对网络设备300的动作进行控制和管理,例如,处理单元210用于执行上述图5中S102、S103和/或用于执行本申请方法实施例中以第一连接节点为执行主体的操作;通信接口220用于接收其他装置发送的报文或者发送报文给其他装置。例如接收第一报文以及将写入拥塞信息的第一报文进行转发等。
在所述网络设备执行上述方法实施例中源节点的功能时,通信接口220用于向目标节点发送第一报文;通信接口220还用于接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;处理单元210根据接收到的所述拥塞信息记录更新本地记录的拥塞信息;通信接口220还用于根据更新后的本地拥塞信息发送第二报文。
具体的,处理单元210用于对网络设备比的动作进行控制和管理,例如,处理单元210用于执行上述图5中S101、S106和/或用于执行本申请方法实施例中以源节点为执行主体的操作;通信接口220用于接收其他装置发送的报文或者发送报文给其他装置。
处理单元210可以有多种具体实现形式,例如处理单元210可以包括处理器211和存储单元,存储单元可以是内存212,处理器211根据内存212中存储的程序单元执行相关的操作,程序单元可以是指令,或称计算机指令,处理器211可以为CPU或图像处理器(graphics processing unit,GPU),处理器211可以是单核处理器或多核处理器。处理器211可以由CPU和硬件芯片的组合。上述硬件芯片可以是ASIC,可编程逻辑器件(programmable logic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device,CPLD)、现场可编程逻辑门阵列FPGA、通用阵列逻辑(generic array logic,GAL)或其任意组合。处理器211也可以单独采用内置处理逻辑的逻辑器件来实现,例如FPGA或DSP等。
通信接口220可以为有线接口(例如以太网接口)或无线接口(例如蜂窝网络接口或使用无线局域网接口),用于与其他模块或设备进行通信。可选地,该计算设备还可以包括输入/输出接口250,输入/输出接口250连接有输入/输出设备,用于接收输入的信息,输出操作结果,输入/输出接口250可以为鼠标、键盘、显示器、或者光驱等。
总线240可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。总线240可以分为地址总线、数据总线、控制总线等。为便于表示,图11中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
可选地,该计算设备还可以包括辅助存储器230,一般也称为外存,辅助存储器230的存储介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如光盘)、或者半导体介质(例如固态硬盘)等。辅助存储器230也可用于存储程序代码和数据,以便于处理器210调用存储器230中存储的程序代码和数据以实现上述通信模块和/或处理模块的功能。此外,网络设备可能包含相比于图11展示的更多或者更少的组件,或者有不同的组件配置方式。
具体地,上述网络设备300执行各种操作的具体实现可参照上述方法实施例中以第一连接节点或源节点为执行主体的具体操作,在此不再赘述。
本发明实施例还提供一种计算机存储介质,计算机存储介质中存储有指令,当其在处理器上运行时,可以实现上述方法实施例中的方法步骤,计算机存储介质的处理器在执行上述方法步骤的具体实现可参照上述方法实施例的具体操作,在此不再赘述。
在上述实施例中,可以全部或部分地通过软件、硬件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质(例如DVD)、或者半导体介质(例如SSD)等。
本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并或删减;本申请实施例装置中的模块可以根据实际需要进行划分、合并或删减。
以上对本申请实施例进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (36)
1.一种拥塞信息采集方法,其特征在于,包括:
第一连接节点接收第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一连接节点为所述多个连接节点中的任意一个连接节点,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息;
所述第一连接节点获取包括所述第一连接节点的分段链路的拥塞信息;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中。
2.根据权利要求1所述的方法,其特征在于,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的下一个连接节点间的分段链路,所述获取包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述第一连接节点根据所述第二连接节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息。
3.根据权利要求2所述的方法,其特征在于,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
4.根据权利要求1所述的方法,其特征在于,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的上一个连接节点间的分段链路,所述获取包括所述第一连接节点分段链路的拥塞信息,包括:
所述第一连接节点获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述第一连接节点与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述第一连接节点间的分段链路上的转发节点记录或由所述第三连接节点记录;
将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
5.根据权利要求4所述的方法,其特征在于,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述方法还包括:
所述第一连接节点获取所述第一报文转发路径中下一个节点的地址信息;
所述第一连接节点根据所述下一个节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
6.根据权利要求5所述的方法,其特征在于,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中,包括:
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路发生拥塞,将所述第一连接节点与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路没有发生拥塞,将所述第一连接节点与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
7.根据权利要求1至6任一项所述的方法,其特征在于,所述第一报文包括多个段标识字段,所述多个段标识字段中的每个段标识字段中包括所述转发路径中一个连接节点对应的地址信息以及参数字段。
8.根据权利要求7所述的方法,其特征在于,所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中,包括:
所述第一连接节点获取所述第一连接节点的地址信息;
所述第一连接节点根据所述第一连接节点的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述第一连接节点对应的段标识字段;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应段标识字段的参数字段中。
9.一种拥塞信息采集方法,其特征在于,包括:
源节点向目标节点发送第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
所述源节点接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
所述源节点根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
所述源节点获取第二报文的目的地址;
所述源节点根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述源节点在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
11.根据权利要求9或10所述的方法,其特征在于,所述源节点向目标节点发送第一报文之前,还包括:
所述源节点为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
12.一种拥塞信息采集装置,其特征在于,所述装置包括:
通信单元,用于接收第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述拥塞信息采集装置为所述多个连接节点中的任意一个连接节点,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息;
处理单元,用于获取包括所述拥塞信息采集装置的分段链路的拥塞信息,并将所述拥塞信息记录于所述第一报文中所述拥塞信息采集装置对应的参数字段中。
13.根据权利要求12所述的装置,其特征在于,所述包括所述拥塞信息采集装置的分段链路为所述拥塞信息采集装置与所述第一报文转发路径中的下一个连接节点间的分段链路,所述处理单元具体用于:
所述处理单元获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述处理单元根据所述第二连接节点的地址信息确定所述拥塞信息采集装置转发所述第一报文的出端口;
所述处理单元获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述拥塞信息采集装置的分段链路的拥塞信息。
14.根据权利要求13所述的装置,其特征在于,所述处理单元具体用于:
所述处理单元获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述第二连接节点之间的链路发生拥塞,将所述拥塞信息采集装置与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述处理单元确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述拥塞信息采集装置与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
15.根据权利要求12所述的装置,其特征在于,所述包括所述拥塞信息采集装置的分段链路为所述拥塞信息采集装置与所述第一报文转发路径中的上一个连接节点间的分段链路,所述处理单元具体用于:
所述处理单元获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述拥塞信息采集装置与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述拥塞信息采集装置间的分段链路上的转发节点记录或由所述第三连接节点记录;
所述处理单元将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
16.根据权利要求15所述的装置,其特征在于,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述处理单元还用于:
所述处理单元获取所述第一报文转发路径中下一个节点的地址信息;
所述处理单元根据所述下一个节点的地址信息确定所述拥塞信息采集装置转发所述第一报文的出端口;
所述处理单元获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
17.根据权利要求16所述的方法,其特征在于,所述处理单元具体用于:
所述处理单元获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述下一个节点之间的链路发生拥塞,将所述拥塞信息采集装置与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述处理单元获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述处理单元确定所述拥塞信息采集装置与所述下一个节点之间的链路没有发生拥塞,将所述拥塞信息采集装置与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
18.根据权利要求12至16任一项所述的装置,其特征在于,所述第一报文包括多个段标识字段,所述多个段标识字段中的每个段标识字段中包括所述转发路径中一个连接节点对应的地址信息以及参数字段。
19.根据权利要求18所述的装置,其特征在于,所述处理单元具体用于:
所述处理单元获取所述拥塞信息采集装置的地址信息;
所述处理单元根据所述拥塞信息采集装置的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述拥塞信息采集装置对应的段标识字段;
所述处理单元将所述拥塞信息记录于所述第一报文中所述拥塞信息采集装置对应段标识字段的参数字段中。
20.一种拥塞信息采集装置,其特征在于,所述装置包括:
通信单元,用于向目标节点发送第一报文,其中,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
所述通信单元还用于,接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
处理单元,用于根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
21.根据权利要求20所述的装置,其特征在于,所述处理单元具体用于:
所述处理单元获取第二报文的目的地址;
所述处理单元根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述处理单元在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
22.根据权利要求20或者21所述的装置,其特征在于,所述通信单元向目标节点发送第一报文之前,所述处理单元还用于:
所述处理单元为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
23.一种拥塞信息采集系统,其特征在于,所述系统包括源节点、目标节点与多个连接节点,其中,
源节点向目标节点发送第一报文,所述第一报文的转发路径中包括多个连接节点,所述转发路径被所述多个连接节点划分为多段分段链路,所述第一报文中包括分别对应于所述多个连接节点的多个参数字段,所述多个参数字段中的每个参数字段用于记录一段分段链路的拥塞信息,所述拥塞信息由所述转发路径中的连接节点在转发所述第一报文的过程中记录;
第一连接节点接收所述第一报文,其中,所述第一连接节点为所述多个连接节点中的任意一个连接节点;
所述第一连接节点获取包括所述第一连接节点的分段链路的拥塞信息,并将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中;
所述源节点接收所述目标节点在接收到所述第一报文后发送的拥塞信息记录,其中,所述拥塞信息记录中包括所述第一报文中记录的各分段链路的拥塞信息;
所述源节点根据接收到的所述拥塞信息记录更新本地记录的拥塞信息。
24.根据权利要求23所述的系统,其特征在于,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的下一个连接节点间的分段链路,所述获取包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取第二连接节点的地址信息,所述第二连接节点为所述第一报文转发路径中的下一个连接节点;
所述第一连接节点根据所述第二连接节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息。
25.根据权利要求24所述的方法,其特征在于,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度作为包括所述第一连接节点的分段链路的拥塞信息,包括:
所述第一连接节点获取所述出端口的拥塞程度;
在所述出端口的拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路发生拥塞作为所述拥塞信息;或者,
在所述出端口的拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞,将所述第一连接节点与所述第二连接节点之间的链路没有发生拥塞作为所述拥塞信息。
26.根据权利要求23所述的方法,其特征在于,所述包括所述第一连接节点的分段链路为所述第一连接节点与所述第一报文转发路径中的上一个连接节点间的分段链路,所述获取包括所述第一连接节点分段链路的拥塞信息,包括:
所述第一连接节点获取拥塞字段中的拥塞信息,所述拥塞字段中的拥塞信息指示所述第一连接节点与第三连接节点之间的链路的拥塞情况,第三连接节点为所述转发路径中的上一个连接节点,所述拥塞字段中的拥塞信息由位于所述第三连接节点到所述第一连接节点间的分段链路上的转发节点记录或由所述第三连接节点记录;
将所述拥塞字段中的拥塞信息作为所述分段链路的拥塞信息。
27.根据权利要求26所述的方法,其特征在于,在所述第一连接节点获取拥塞字段中的拥塞信息后,所述方法还包括:
所述第一连接节点获取所述第一报文转发路径中下一个节点的地址信息;
所述第一连接节点根据所述下一个节点的地址信息确定所述第一连接节点转发所述第一报文的出端口;
所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中。
28.根据权利要求27所述的方法,其特征在于,所述第一连接节点获取所述出端口的拥塞程度,将所述拥塞程度记录于所述拥塞字段中,包括:
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度大于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路发生拥塞,将所述第一连接节点与所述下一个节点之间发生拥塞记录于所述拥塞字段中;或者,
所述第一连接节点获取所述出端口的拥塞程度,在所述拥塞程度小于或者等于第一预设阈值的情况下,所述第一连接节点确定所述第一连接节点与所述下一个节点之间的链路没有发生拥塞,将所述第一连接节点与所述下一个节点之间没有发生拥塞记录于所述拥塞字段中。
29.根据权利要求23至28任一项所述的方法,其特征在于,所述源节点为所述第一报文封装多个段标识字段,所述多个段标识字段中的每个段标识字段包括所述转发路径中一个连接节点对应的地址信息以及所述参数字段。
30.根据权利要求29所述的方法,其特征在于,所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应的参数字段中,包括:
所述第一连接节点获取所述第一连接节点的地址信息;
所述第一连接节点根据所述第一连接节点的地址信息以及所述多个段标识字段中的地址信息,在所述第一报文中确定所述第一连接节点对应的段标识字段;
所述第一连接节点将所述拥塞信息记录于所述第一报文中所述第一连接节点对应段标识字段的参数字段中。
31.根据权利要求23所述的方法,其特征在于,所述方法还包括:
所述源节点获取第二报文的目的地址;
所述源节点根据本地更新后的拥塞信息规划所述第二报文的转发路径,所述源节点在规划过程中规避拥塞程度大于第二预设阈值的分段链路或者发生拥堵的链路。
32.一种拥塞信息采集系统,其特征在于,所述系统包括如权利要求12至19所述的装置以及如权利要求20至22所述的装置。
33.一种网络设备,其特征在于,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,通信接口用于在所述处理器的控制下与其他设备进行通信;其中,所述处理器执行所述指令时执行如上权利要求1至8任一项所述的方法。
34.一种网络设备,其特征在于,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,所述通信接口用于在所述处理器的控制下与其他设备进行通信;其中,所述处理器执行所述指令时执行如上权利要求9至11任一项所述的方法。
35.一种计算机存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的方法。
36.一种计算机存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求9至11任一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910370837.8A CN111865810B (zh) | 2019-04-30 | 2019-04-30 | 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 |
EP20798679.5A EP3955533A4 (en) | 2019-04-30 | 2020-04-28 | CONGESTION INFORMATION COLLECTION METHOD AND SYSTEM, ASSOCIATED DEVICE AND COMPUTER STORAGE MEDIUM |
PCT/CN2020/087357 WO2020221224A1 (zh) | 2019-04-30 | 2020-04-28 | 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 |
US17/514,567 US20220052951A1 (en) | 2019-04-30 | 2021-10-29 | Congestion Information Collection Method and System, Related Device, and Computer Storage Medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910370837.8A CN111865810B (zh) | 2019-04-30 | 2019-04-30 | 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111865810A true CN111865810A (zh) | 2020-10-30 |
CN111865810B CN111865810B (zh) | 2022-08-09 |
Family
ID=72966674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910370837.8A Active CN111865810B (zh) | 2019-04-30 | 2019-04-30 | 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220052951A1 (zh) |
EP (1) | EP3955533A4 (zh) |
CN (1) | CN111865810B (zh) |
WO (1) | WO2020221224A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114598596A (zh) * | 2020-12-04 | 2022-06-07 | 华为技术有限公司 | 管理隧道的方法、装置及系统 |
WO2022127698A1 (zh) * | 2020-12-15 | 2022-06-23 | 华为技术有限公司 | 拥塞控制方法及网络设备 |
CN115118777A (zh) * | 2022-06-25 | 2022-09-27 | 平安银行股份有限公司 | 基于业务类型的报文转换方法、装置、设备及存储介质 |
WO2023109794A1 (en) * | 2021-12-16 | 2023-06-22 | Huawei Technologies Co., Ltd. | Methods and systems for adaptive stochastic-based load balancing |
CN117201407A (zh) * | 2023-11-07 | 2023-12-08 | 湖南国科超算科技有限公司 | 一种应用感知的IPv6网络快速拥塞检测与避免方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114339858B (zh) * | 2021-12-30 | 2023-12-05 | 天翼物联科技有限公司 | 终端发包参数调整方法、装置及相关设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060203828A1 (en) * | 2003-10-02 | 2006-09-14 | Masayuki Kumazawa | Router selecting method and router apparatus |
US20060221820A1 (en) * | 2005-03-31 | 2006-10-05 | Native Networks Technologies Ltd. | Method and system for fairly adjusting bandwidth among distributed network elements |
US20110002224A1 (en) * | 2009-07-03 | 2011-01-06 | Fujitsu Limited | Apparatus and method for controlling congestion occurrence in a communication network |
CN104579999A (zh) * | 2015-03-02 | 2015-04-29 | 北京邮电大学 | 一种解决光网络拥塞的新型路由算法 |
CN107493238A (zh) * | 2016-06-13 | 2017-12-19 | 华为技术有限公司 | 一种网络拥塞控制方法、设备及系统 |
CN107548120A (zh) * | 2017-08-11 | 2018-01-05 | 北京航空航天大学 | 临空通信网络的路由方法和装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8081566B1 (en) * | 2004-04-19 | 2011-12-20 | Rockstar BIDCO, LLP | Method and apparatus for indicating congestion in a source routed network |
US9065750B2 (en) * | 2012-06-15 | 2015-06-23 | Cisco Technology, Inc. | Congestion-based notification during fast reroute operations in stateful path computation element environments |
US9036476B2 (en) * | 2012-09-28 | 2015-05-19 | Juniper Networks, Inc. | Maintaining load balancing after service application with a network device |
CN103139014B (zh) * | 2013-01-28 | 2016-08-10 | 深信服网络科技(深圳)有限公司 | 基于旁路的网络质量评测方法及装置 |
US9841285B2 (en) * | 2015-12-22 | 2017-12-12 | Here Global B.V. | Generation of link node routing graph using a straight skeleton algorithm |
-
2019
- 2019-04-30 CN CN201910370837.8A patent/CN111865810B/zh active Active
-
2020
- 2020-04-28 EP EP20798679.5A patent/EP3955533A4/en active Pending
- 2020-04-28 WO PCT/CN2020/087357 patent/WO2020221224A1/zh unknown
-
2021
- 2021-10-29 US US17/514,567 patent/US20220052951A1/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060203828A1 (en) * | 2003-10-02 | 2006-09-14 | Masayuki Kumazawa | Router selecting method and router apparatus |
US20060221820A1 (en) * | 2005-03-31 | 2006-10-05 | Native Networks Technologies Ltd. | Method and system for fairly adjusting bandwidth among distributed network elements |
US20110002224A1 (en) * | 2009-07-03 | 2011-01-06 | Fujitsu Limited | Apparatus and method for controlling congestion occurrence in a communication network |
CN104579999A (zh) * | 2015-03-02 | 2015-04-29 | 北京邮电大学 | 一种解决光网络拥塞的新型路由算法 |
CN107493238A (zh) * | 2016-06-13 | 2017-12-19 | 华为技术有限公司 | 一种网络拥塞控制方法、设备及系统 |
CN107548120A (zh) * | 2017-08-11 | 2018-01-05 | 北京航空航天大学 | 临空通信网络的路由方法和装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114598596A (zh) * | 2020-12-04 | 2022-06-07 | 华为技术有限公司 | 管理隧道的方法、装置及系统 |
WO2022127698A1 (zh) * | 2020-12-15 | 2022-06-23 | 华为技术有限公司 | 拥塞控制方法及网络设备 |
WO2023109794A1 (en) * | 2021-12-16 | 2023-06-22 | Huawei Technologies Co., Ltd. | Methods and systems for adaptive stochastic-based load balancing |
CN115118777A (zh) * | 2022-06-25 | 2022-09-27 | 平安银行股份有限公司 | 基于业务类型的报文转换方法、装置、设备及存储介质 |
CN115118777B (zh) * | 2022-06-25 | 2023-05-12 | 平安银行股份有限公司 | 基于业务类型的报文转换方法、装置、设备及存储介质 |
CN117201407A (zh) * | 2023-11-07 | 2023-12-08 | 湖南国科超算科技有限公司 | 一种应用感知的IPv6网络快速拥塞检测与避免方法 |
CN117201407B (zh) * | 2023-11-07 | 2024-01-05 | 湖南国科超算科技有限公司 | 一种应用感知的IPv6网络快速拥塞检测与避免方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111865810B (zh) | 2022-08-09 |
US20220052951A1 (en) | 2022-02-17 |
EP3955533A4 (en) | 2022-06-08 |
WO2020221224A1 (zh) | 2020-11-05 |
EP3955533A1 (en) | 2022-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111865810B (zh) | 一种拥塞信息采集方法、系统、相关设备及计算机存储介质 | |
US11640362B2 (en) | Procedures for improving efficiency of an interconnect fabric on a system on chip | |
US10204070B2 (en) | Method, device, system and storage medium for implementing packet transmission in PCIE switching network | |
US8806025B2 (en) | Systems and methods for input/output virtualization | |
US10355996B2 (en) | Heterogeneous channel capacities in an interconnect | |
US7643477B2 (en) | Buffering data packets according to multiple flow control schemes | |
CN111382115B (zh) | 一种用于片上网络的路径创建方法、装置及电子设备 | |
US20220398207A1 (en) | Multi-plane, multi-protocol memory switch fabric with configurable transport | |
WO2022222577A1 (zh) | 数据格式的转换方法、装置、设备及计算机可读存储介质 | |
CN111026324B (zh) | 转发表项的更新方法及装置 | |
CN116383114B (zh) | 芯片、芯片互联系统、数据传输方法、电子设备和介质 | |
WO2022068744A1 (zh) | 获取报文头信息、生成报文的方法、设备及存储介质 | |
EP4357901A1 (en) | Data writing method and apparatus, data reading method and apparatus, and device, system and medium | |
CN113452475B (zh) | 数据传输方法、装置及相关设备 | |
CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
CN109286564B (zh) | 一种报文转发方法及装置 | |
CN109995667A (zh) | 传输报文的方法和发送设备 | |
WO2023179457A1 (zh) | 业务连接的标识方法、装置、系统及存储介质 | |
CN113169857A (zh) | 网络装置、网络系统、网络方法以及网络程序 | |
CN116962161A (zh) | 路径检测方法、装置、系统及计算机可读存储介质 | |
US20240056383A1 (en) | Packet transmission method, apparatus, and device | |
CN117793010A (zh) | 流量控制方法和装置 | |
CN118413577A (zh) | 报文传输方法及装置、通信设备及存储介质 | |
CN116827788A (zh) | RapidIO链路配置系统、方法及介质 | |
CN118113131A (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 |