Delay information transmission method and apparatus, communication network, device, and storage medium

Abstract

The present application provides a delay information transmission method and apparatus, a communication network, a device, and a storage medium. The method comprises: a first device acquiring delay information of a link, the link being a communication link between a first device and an adjacent second device, and the delay information comprising bidirectional delay information; and transmitting the delay information by means of a first transmission protocol, the first transmission protocol comprising a first packet format, and the first packet format being used for supporting the transmission of the delay information.

Description

Method and device for transmitting time delay information, communication network, equipment and storage medium

[0001] Cross-references

[0002] This application claims priority to the Chinese patent application filed with the China Patent Office on December 21, 2023, with application number 202311775987.X and application name “Method and device for transmitting delay information, communication network, equipment and storage medium”. The entire contents of the application are incorporated by reference into this application. Technical Field

[0003] The present application relates to the field of communication technology, and in particular to a method and apparatus for transmitting delay information, a communication network, equipment, and a storage medium. Background Art

[0004] With the development of network applications, it is increasingly important to obtain quality information of network links. By obtaining quality information of network links, it is helpful for the upper-level network control system to formulate a guaranteed bearer path for the service level agreement (SLA) for the business. The delay information of the network link is an important indicator of the network link quality information. In related technologies, when the network control system obtains the delay information of the link, the network element devices (such as routers, switches, etc.) in the network can upload the link delay information to the network control system through the transmission protocol. However, the delay information transmitted by the current transmission protocol is mainly based on the one-way delay information of the link established by the neighbor, which cannot meet the demand for obtaining link delay information.

[0005] Summary of the Invention

[0006] The present application provides a method and apparatus for transmitting delay information, a communication network, equipment, and a storage medium, which are used to solve the problem that the delay information transmitted by network element equipment in the current network cannot meet the demand for obtaining link delay information.

[0007] To solve the above technical problems, this application is implemented as follows:

[0008] In a first aspect, a method for transmitting delay information is provided, which is applied to a first device in a communication network, and the method includes: obtaining delay information of a link, where the link is a communication link between the first device and an adjacent second device, and the delay information includes bidirectional delay information; transmitting the delay information through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0009] In a second aspect, a device for transmitting delay information is provided, which is applied to a first device in a communication network, and the device includes: an acquisition module for acquiring delay information of a link, where the link is a communication link between the first device and an adjacent second device, and the delay information includes bidirectional delay information; a transmission module for transmitting the delay information through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0010] In a third aspect, a method for transmitting delay information is provided, which is applied to a network control system in a communication network. The method includes: receiving delay information transmitted by a target device in the communication network through a first transmission protocol, the delay information including bidirectional delay information, the first transmission protocol including a first message format, and the first message format is used to support the transmission of the delay information.

[0011] In a fourth aspect, a device for transmitting delay information is provided, which is applied to a network control system in a communication network. The device includes: a receiving module, which receives delay information transmitted by a target device in the communication network through a first transmission protocol, and the delay information includes bidirectional delay information. The first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0012] In a fifth aspect, a communication network is provided, which includes multiple network element devices and a network control system, wherein: each network element device obtains the delay information of the link between it and the adjacent network element device, and the delay information includes bidirectional delay information; each network element device floods the obtained delay information in the communication network through a first transmission protocol, and the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information; the target device in the communication network transmits the delay information obtained by each network element device to the network control system through the first transmission protocol; the network control system receives the delay information transmitted by the target device through the first transmission protocol.

[0013] In a sixth aspect, an electronic device is provided, comprising: a processor; and a memory for storing instructions executable by the processor; wherein the processor is configured to execute the instructions to implement the method as described in the first aspect, or to implement the method as described in the third aspect.

[0014] In a seventh aspect, a computer-readable storage medium is provided, which, when the instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to execute the method as described in the first aspect, or execute the method as described in the third aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] In order to more clearly illustrate the technical solutions in this application or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are only some embodiments recorded in this application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0016] FIG1 is a schematic diagram of a communication network provided in an embodiment of the present application;

[0017] FIG2 is a schematic flow chart of a method for transmitting delay information according to an embodiment of the present application;

[0018] FIG3 is a schematic diagram of a field format design of a two-way delay or a two-way average delay according to an embodiment of the present application;

[0019] FIG4 is a schematic diagram of a field format design of maximum and minimum two-way delays or maximum and minimum two-way average delays according to an embodiment of the present application;

[0020] FIG5 is a schematic diagram of a field format design of two-way delay jitter or two-way average delay jitter according to an embodiment of the present application;

[0021] FIG6 is a schematic flow chart of a method for transmitting delay information according to an embodiment of the present application;

[0022] FIG7 is a schematic diagram of transmission of two-way delay information according to an embodiment of the present application;

[0023] FIG8 is a schematic diagram of transmission of two-way delay information according to an embodiment of the present application;

[0024] FIG9 is a schematic diagram of transmission of two-way delay information according to an embodiment of the present application;

[0025] FIG10 is a schematic structural diagram of an electronic device according to an embodiment of the present application;

[0026] FIG11 is a schematic structural diagram of a device for transmitting delay information according to an embodiment of the present application;

[0027] FIG12 is a schematic structural diagram of a device for transmitting delay information according to an embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to help those skilled in the art better understand the technical solutions of this application, the following will clearly and completely describe the technical solutions of this application in conjunction with the drawings of one or more embodiments of this application. Obviously, the described embodiments are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments of this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts should fall within the scope of protection of this application.

[0029] The terms "first," "second," and the like in this application and the claims are used to distinguish similar objects and are not used to describe a particular order or precedence. It should be understood that such terms are interchangeable where appropriate so that this application can be implemented in sequences other than those illustrated or described herein. In addition, the term "and / or" in this application and the claims refers to at least one of the connected objects, and the character " / " generally indicates that the connected objects are in an "or" relationship.

[0030] Figure 1 is a schematic diagram of a communication network provided in an embodiment of the present application. The communication network shown in Figure 1 includes a network control system and multiple network element devices R1, R2, R3, R4, and R5. Each network element device can provide network services to users. The network control system is connected to the multiple network element devices via a network, and the network control system can manage and control the multiple network element devices. The network element devices can be switches, routers, and the like.

[0031] Based on the technical solution provided in the embodiment of the present application, link quality detection can be deployed between network element devices in the network shown in Figure 1, and each network element device can obtain the delay information of the link between the network element device and the neighboring device. The delay information is bidirectional delay information. After obtaining the delay information, the network element device can flood the delay information in the network, and then one of the network element devices summarizes the delay information of all links and reports it to the network control system. After receiving the reported delay information, the network control system can determine the delay of each link. Compared with the unidirectional delay information transmitted by the network element device in the related art, the network element device in the embodiment of the present application transmits bidirectional delay information, which can not only meet the demand for obtaining link delay information in different scenarios, but also effectively reduce the amount of link delay information flooded in the network, thereby reducing the network burden.

[0032] The network element device shown in Figure 1 can use an extended protocol to transmit latency information. This extended protocol can be an extension of a traditional transmission protocol. Specifically, the extension of the traditional protocol adds a message format to the traditional protocol to support latency information transmission. This enables efficient transmission of latency information.

[0033] It should be noted that, in actual applications, the number of network element devices included in a communication network can be any integer greater than or equal to 2. FIG1 illustrates an example of a communication network including five network element devices. Furthermore, the connection between multiple network element devices can also be in other connection modes besides the connection mode shown in FIG1 , which is not specifically limited here.

[0034] The following describes in detail the technical solutions provided by various embodiments of the present application in conjunction with the accompanying drawings.

[0035] Figure 2 is a flow chart of a method for transmitting delay information according to an embodiment of the present application. The method for transmitting delay information shown in Figure 2 can be executed by a first device, which can be any network element device shown in Figure 1. The method for transmitting delay information shown in Figure 2 is described as follows.

[0036] S202: Acquire delay information of a link, where the link is a communication link between a first device and an adjacent second device, and the delay information includes bidirectional delay information.

[0037] When providing network services, the first device can obtain the delay information of the communication link between it and its neighboring devices. For ease of distinction, the neighboring devices of the first device can be represented as second devices, and the number of second devices can be one or more. When the first device obtains the delay information, it can obtain the delay information of the link between it and each second device. The delay information is bidirectional, and the bidirectional here can include outbound and inbound directions. The outbound and inbound directions are related to the flow direction of the traffic carried by the link. For example, devices R1 and R2 are directly connected. For R1, the outbound direction can be traffic flowing from R1 to R2, and the inbound direction can be traffic flowing from R2 to R1.

[0038] It should be noted that the delay information obtained by the first device can be obtained based on the interface statistics on the first device. The embodiment of the present application does not focus on how to obtain the delay information, that is, it does not care about the source of the delay information, but only focuses on the transmission of the delay information in the network.

[0039] It should also be noted that, in actual applications, the latency of the link between the first device and the second device may include the latency caused by the transmission distance between the first device and the second device, as well as the latency caused by the forwarding queue depths of the first device and the second device. In the embodiments of the present application, the latency information obtained by the first device may be the latency caused by the transmission distance between the first device and the second device, and does not include the latency caused by the forwarding queue depth.

[0040] Optionally, in some embodiments, the delay information of the link may include at least one of the following: two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter, and two-way average delay jitter. The two-way delay may be the sum of the outbound delay and the inbound delay of the link, and the two-way average delay is half of the two-way delay. The maximum two-way delay may be the maximum value of the two-way delay of the link within a certain time period, and the maximum two-way average delay is half of the maximum two-way delay. The minimum two-way delay may be the minimum value of the two-way delay of the link within a certain time period, and the minimum two-way average delay is half of the minimum two-way delay. The two-way delay jitter may be the jitter value of the two-way delay of the link within a certain time period, and the two-way average delay jitter is half of the two-way delay jitter.

[0041] In another embodiment, the two-way delay of a link may be the average of the two-way delays of the link within a first time period. Accordingly, the two-way average delay of the link may be half the average of the two-way delays of the link within the first time period. The first time period may be determined based on actual service requirements and is not specifically defined herein. The maximum and minimum two-way delays of the link may be the maximum and minimum two-way delays of the link within a second time period. Accordingly, the maximum and minimum two-way average delays of the link may be half the maximum and half the minimum two-way delays of the link within the second time period. The second time period may be determined based on actual service requirements and is not specifically defined herein. Optionally, the second time period may be equal to the first time period. The two-way delay jitter of the link may be the average of the two-way delay jitter of the link within a third time period. Accordingly, the two-way average delay jitter of the link may be half the two-way delay jitter of the link within the third time period. The third time period may be determined based on actual service requirements and is not specifically defined herein. Optionally, the third time period may be equal to the second time period.

[0042] S204: Transmitting the delay information through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support transmission of the delay information.

[0043] After obtaining the delay information, the first device can transmit the delay information. When the first device transmits the delay information, it needs to use a transmission protocol for transmission. Taking into account that the delay information transmitted by the traditional transmission protocol is different from the delay information transmitted in the embodiment of the present application, the traditional transmission protocol may not support the transmission of the delay information in the embodiment of the present application. Therefore, when the first device transmits the delay information, it may not use the traditional transmission protocol for transmission, but use the first transmission protocol for transmission. The first transmission protocol includes a first message format, and the first message format supports the transmission of the delay information in the embodiment of the present application, thereby achieving effective transmission of the delay information.

[0044] The first transport protocol may be a protocol obtained by expanding a traditional transport protocol. Optionally, in some embodiments, the first transport protocol may be a protocol obtained by adding a first message format to the Intermediate System to Intermediate System (ISIS) protocol, or a protocol obtained by adding a first message format to the Open Shortest Path First (OSPF) protocol, or a protocol obtained by adding a first message format to the Border Gateway Protocol (BGP). The first message format added to the ISIS protocol, the OSPF protocol, and the BGP protocol may be expressed as a TLV or a Sub-TLV.

[0045] The first message format may have one or more formats. For example, when the delay information is any one of two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter, and two-way average delay jitter, the first message format may have one format, and the message of this format is used to support the transmission of one type of delay information. For example, when the delay information is two-way delay, the first message format may have one format, and the message of this format is used to support the transmission of two-way delay. When the delay information includes at least two of two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter, and two-way average delay jitter, the first message format may have at least two formats, and messages of different formats are used to support the transmission of different delay information. For example, if the delay information is two-way delay and two-way delay jitter, the first message format can have two formats, the message of the first format is used to support the transmission of two-way delay, and the message of the second format is used to support the transmission of two-way delay jitter. In another embodiment, considering that the two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter, the two-way average delay and the two-way delay can be transmitted using the same message format, the maximum and minimum two-way average delays and the maximum and minimum two-way delays are transmitted using the same message format, and the two-way average delay jitter and the two-way delay jitter are transmitted using the same message format.

[0046] When the two-way delay and the two-way average delay are transmitted using the same message format, in some implementations, the first message format used to support the transmission of the two-way delay or the two-way average delay may include at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay field. Taking the example of a first message format including the five fields of type, valid value, exception setting field, reserved field, and delay field, the corresponding field format design may be as shown in FIG3 .

[0047] In Figure 3, the meaning of each field is as follows:

[0048] (1) Type field: Type, Type=TBD1 (to be determined 1) indicates the two-way delay of the link, and Type=TBD2 (to be determined 2) indicates the two-way average delay of the link.

[0049] (2) Valid value field: Length, which indicates the number of bytes in the Link Delay field, which can be 4.

[0050] (3) Abnormally set field: A. When A is set, it indicates that the delay has exceeded the maximum value that can be represented by Link Delay. At this time, the actual link delay may be greater than the Link Delay value. When such delay information is received, it can be considered that the link delay information is unreliable.

[0051] (4) Reserved field: Reserve.

[0052] (5) Delay field: Link Delay, which indicates the link delay. The supported delay range is 0-16777125ms. When the value is 0, it means that the actual delay is not obtained.

[0053] When the maximum and minimum two-way average delays and the maximum and minimum two-way average delays are transmitted using the same message format, in some embodiments, the first message format for supporting the transmission of the maximum two-way delay and the minimum two-way delay or supporting the transmission of the maximum two-way average delay and the minimum two-way average delay may include at least one of a type field, a valid value field, an exception setting field, a reserved field, a minimum delay field, and a maximum delay field. Taking the six fields including the type field, the valid value field, the exception setting field, the reserved field, the minimum delay field, and the maximum delay field as an example, the corresponding field format design may be shown in FIG4 .

[0054] In Figure 4, the meaning of each field is as follows:

[0055] (1) Type field: Type, Type=TBD3 (to be determined 3), indicating the maximum two-way delay and minimum two-way delay of the link; Type=TBD4 (to be determined 4), indicating the maximum two-way average delay and minimum two-way average delay of the link.

[0056] (2) Valid value field: Length, which indicates the number of bytes in the Min Link Delay and Max Link Delay fields, which can be 8.

[0057] (3) Abnormally set field: A. When A is set, it indicates that the delay has exceeded the maximum value that can be represented by Link Delay. At this time, the actual link delay may be greater than the Link Delay value. When such delay information is received, it can be considered that the link delay information is unreliable.

[0058] (4) Reserved field: Reserved.

[0059] (5) Maximum delay field: Min Link Delay, which indicates the current minimum two-way delay of the link. The supported link delay range is 0-16777125ms. When the value is 0, it means that the actual delay has not been obtained.

[0060] (6) Maximum Delay Field: Max Link Delay, which indicates the current maximum two-way delay of the link. The supported link delay range is 0-16777125ms. When the value is 0, it means that the actual delay is not obtained, and the Max Link Delay and Min Link Delay may be equal.

[0061] When bidirectional average delay jitter and bidirectional delay jitter are transmitted using the same message format, in some implementations, the first message format for supporting bidirectional delay jitter or bidirectional average delay jitter may include at least one of a type field, a valid value field, an exception set field, a reserved field, and a delay jitter field. Taking the example of a first message format including the five fields of type, valid value, exception set field, reserved field, and delay jitter field, the corresponding field format design may be shown in FIG5 .

[0062] In Figure 5, the meaning of each field is as follows:

[0063] (1) Type field: Type, Type=TBD5 (to be determined 5) indicates that the TLV carries the two-way delay jitter of the link, and Type=TBD6 (to be determined 6) indicates that the TLV carries the two-way average delay jitter of the link (equal to the two-way delay jitter divided by 2).

[0064] (2) Valid value field: Length, which indicates the number of bytes in the Delay Variation field, which can be 4.

[0065] (3) Abnormally set field: A. When A is set, it indicates that the delay jitter has exceeded the maximum value that can be represented by the Delay Variation. In this case, the actual delay jitter of the link may be greater than the Delay Variation value. When such delay jitter information is received, it can be determined that the link delay jitter information is unreliable.

[0066] (4) Reserved field: Reserved.

[0067] (5) Delay Variation: This field indicates the bidirectional link delay jitter. The supported link delay jitter range is 0-16777125ms. A value of 0 indicates that the actual delay has not been obtained.

[0068] In actual applications, in order to support the transmission of different delay information, optionally, the first message format can have the above three formats to support the transmission of different delay information. Accordingly, when expanding the traditional transmission protocol, three new message formats can be added to the traditional transmission protocol. For example, when expanding the traditional ISIS protocol, the above three Sub-TLVs can be added to the Extended IS Reachability TLV (type 22), Inter-AS Reachability TLV (type 141), and MT-ISN TLV (type 222), respectively, wherein the Type value of the corresponding Sub-TLV is to be determined. When expanding the OSPF protocol, the above three Sub-TLVs can be added to the Link TLV, wherein the Type value of the corresponding Sub-TLV is to be determined. When expanding the BGP protocol, the above three BGP-LS Link Attribute TLVs can be directly added, wherein the Type value of the corresponding TLV is to be determined.

[0069] When the first device transmits the delay information via the first transmission protocol, optionally, in some embodiments, the delay information may be flooded in the communication network via the first transmission protocol to transmit the delay information to other network element devices in the communication network. The other network element devices then report the delay information to the network control system, so that the network control system obtains the delay of the link between the first device and the neighboring device. In other embodiments, the first device may also report the delay information directly to the network control system via the first transmission protocol. In this way, the network control system can obtain the delay of the link between the first device and the neighboring device directly from the first device.

[0070] In the case where the first device transmits the delay information to the network control system through the first transmission protocol, the following steps may optionally be included: receiving delay information of other links in the communication network; and transmitting the delay information of other links to the network control system through the first transmission protocol.

[0071] The delay information of other links can be obtained by statistics collected by the network element devices corresponding to the other links and transmitted to the first device via flooding. The delay information of other links includes bidirectional delay information, which may specifically include at least one of bidirectional delay, bidirectional average delay, maximum bidirectional delay, maximum bidirectional average delay, minimum bidirectional delay, minimum bidirectional average delay, bidirectional delay jitter, and bidirectional average delay jitter. For details, please refer to the explanation of the delay information obtained by the first device in S202 above, and will not be repeated here.

[0072] After receiving the latency information of other links transmitted by other network element devices, the first device may report the latency information of other links to the network control system via the first transmission protocol, so that the network control system can obtain the latency information of other links. When reporting the latency information of other links to the network control system, the first device may report this latency information together with the latency information obtained by the first device in S202 to the network control system, thereby reducing the number of information reports. Furthermore, if the first device reports the latency information of other links, other network element devices do not need to report this latency information to the network control system, thereby avoiding duplicate reporting.

[0073] In practical applications, after obtaining the delay information of the links between each device and its neighbor, each device in the communication network can flood the delay information in the network, and then randomly select one device to report the delay information of all links to the network control system. Alternatively, it can be pre-agreed that a certain device will be the reporting device for the delay information. After obtaining the delay information of the links between the reporting device and its neighbor, it can avoid flooding the network. At the same time, after obtaining the delay information of the links between the other network elements, it can flood the network to transmit the delay information to the reporting device. After receiving the delay information of other links, the reporting device can report this delay information together with the delay information obtained by the reporting device to the network control system.

[0074] When the first device transmits delay information through the first transmission protocol, optionally, in some embodiments, the following steps may be included: determining whether the delay information meets the transmission conditions, the transmission conditions including that the first transmission protocol's function of transmitting delay information is enabled, or that the first transmission protocol's function of transmitting delay information is enabled and the amount of change in the delay information exceeds a preset threshold; if the delay information meets the transmission conditions, transmitting the delay information through the first transmission protocol.

[0075] The first transmission protocol can support the ability to enable and disable the delay information transmission function. If the transmission of delay information is permitted, the first transmission protocol can enable the delay information transmission function. If the transmission of delay information is not permitted, the first transmission protocol can disable the delay information transmission function. Thus, before transmitting delay information, the first device can determine whether the first transmission protocol's delay information transmission function is enabled. If so, the first device can transmit the delay information. If not, i.e., disabled, the first device may not transmit the delay information. Alternatively, the first device can also determine whether the first transmission protocol's delay information transmission function is enabled and whether the change in delay information exceeds a preset threshold. If so, the first device can transmit the delay information. If not, or the change in delay information does not exceed the preset threshold, the first device may not transmit the delay information. The preset threshold can be set based on actual service needs and is not specifically defined here. By flexibly setting the preset threshold, the frequency of delay information reporting can be flexibly adjusted.

[0076] Since the transmission condition can be set, and the first device transmits the delay information through the first transmission protocol only when the transmission condition is met, it can avoid the device from frequently updating the delay information and reduce the delay information update notification flooding in the network.

[0077] Optionally, in some embodiments, the first transmission protocol may support unified enabling or disabling of transmission functions for different delay information. For example, the transmission functions for two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter, and two-way average delay jitter may be uniformly enabled or disabled. In the case of uniform enabling or disabling, the first device may transmit or not transmit different delay information at the same time. In other embodiments, the first transmission protocol may support independent enabling or disabling of transmission functions for different delay information. For example, the first transmission information can support independent enabling and disabling of the transmission function of two-way delay, support independent enabling and disabling of the transmission function of two-way average delay, support independent enabling and disabling of the transmission function of maximum two-way delay and minimum two-way delay, support independent enabling and disabling of the transmission function of maximum two-way average delay and minimum two-way average delay, support independent enabling and disabling of the transmission function of two-way delay jitter, and support independent enabling and disabling of the transmission function of two-way average delay jitter. In the case of independent enabling or disabling, the first device can transmit or not transmit different delay information separately, so that flexible transmission of different delay information can be achieved.

[0078] The maximum two-way delay and the minimum two-way delay are the maximum and minimum measured values ​​within the same time period. When the delay information includes the maximum two-way delay and the minimum two-way delay, the change in the delay information exceeding a preset threshold can be either the maximum two-way delay or the minimum two-way delay. That is, if the change in at least one of the maximum two-way delay and the minimum two-way delay exceeds the preset threshold, the change in the delay information is considered to have exceeded the preset threshold. At this point, the simultaneous transmission of the maximum and minimum two-way delays can be triggered, allowing the network control system to promptly obtain the delay status of the link after the change.

[0079] The maximum two-way average delay and the minimum two-way average delay are half of the maximum measured value and half of the minimum measured value within the same time period. In the case where the delay information includes the maximum two-way average delay and the minimum two-way average delay, the change in the delay information exceeds the preset threshold, which can be the change in the maximum two-way average delay exceeding the preset threshold or the change in the minimum two-way average delay exceeding the preset threshold. That is, when the change in at least one of the maximum two-way average delay and the minimum two-way average delay exceeds the preset threshold, it can be considered that the change in the delay information exceeds the preset threshold. At this time, the simultaneous transmission of the maximum two-way average delay and the minimum two-way average delay can be triggered so that the network control system can promptly obtain the delay situation after the link change.

[0080] The above describes in detail that the first device transmits the delay information when the transmission conditions are met. In other possible implementations, the first device may also transmit the delay information in real time or according to a certain period, etc., which is not specifically limited here.

[0081] In the embodiment of the present application, the delay information transmitted by the network element device is bidirectional delay information. Compared with the unidirectional delay information transmitted by the network element device in the related art, the bidirectional delay information transmitted by the embodiment of the present application can meet the requirements for obtaining link delay information in different scenarios. Furthermore, since the network element device transmits bidirectional delay information, the amount of link delay information flooded in the network can be reduced compared to the transmission of unidirectional delay information. In addition, when transmitting delay information, since the message format used to support the transmission of delay information can be expanded in the transmission protocol, and the delay information is transmitted through the expanded transmission protocol, the effective transmission of delay information can be achieved.

[0082] Figure 6 is a flow chart of a method for transmitting delay information according to an embodiment of the present application. The method for transmitting delay information shown in Figure 6 can be executed by the network control system shown in Figure 1. The method for transmitting delay information shown in Figure 6 is described as follows.

[0083] S602: Receive delay information transmitted by a target device in a communication network through a first transmission protocol, where the delay information includes bidirectional delay information. The first transmission protocol includes a first message format, which is used to support transmission of the delay information.

[0084] When the network control system manages and controls multiple network element devices in a communication network, it can receive delay information transmitted by a target device in the communication network. The target device can be any network element device in the communication network. The network element device can be randomly selected or pre-agreed, and is not specifically limited here. In the process of providing network services, each network element device in the communication network can obtain the delay information of the communication link between the neighboring device, and then flood the delay information in the communication network. Finally, the target device in the communication network summarizes the delay information of all links in the network and transmits it to the network control system. At this time, the network control system can receive the delay information transmitted by the target device. The specific implementation methods of each network element device obtaining delay information and transmitting delay information can be referred to the embodiment shown in Figure 2, and will not be described in detail here.

[0085] When receiving the delay information transmitted by the target device, the network control system can receive it through a first transmission protocol. The first transmission protocol includes a first message format, which is used to support the transmission of the delay information. In this way, the delay information can be effectively received.

[0086] It should be noted that in actual applications, for any two network element devices, the link latency may include the latency caused by the transmission distance between the network element devices and the latency caused by the forwarding queue depth of the network element devices themselves. In the embodiments of the present application, the latency information received by the network control system may be the latency caused by the transmission distance between the network element devices, and does not include the latency caused by the forwarding queue depth of the network element devices themselves.

[0087] The delay information received by the network control system is bidirectional delay information. The bidirectional delay information may include at least one of bidirectional delay, bidirectional average delay, maximum bidirectional delay, maximum bidirectional average delay, minimum bidirectional delay, minimum bidirectional average delay, bidirectional delay jitter, and bidirectional average delay jitter. The bidirectional average delay is half of the bidirectional delay, the maximum bidirectional average delay is half of the maximum bidirectional delay, the minimum bidirectional average delay is half of the minimum bidirectional delay, and the bidirectional average delay jitter is half of the bidirectional delay jitter. For explanations of each item of delay information, please refer to the corresponding content in the embodiment shown in FIG2 and will not be repeated here.

[0088] Optionally, in some embodiments, the two-way delay of a link may be the average of the two-way delays of the link within a first time period. Accordingly, the two-way average delay of the link may be half the average of the two-way delays of the link within the first time period. The first time period may be determined based on actual service requirements and is not specifically defined herein. The maximum and minimum two-way delays of the link may be the maximum and minimum two-way delays of the link within a second time period. Accordingly, the maximum and minimum two-way average delays of the link may be half the maximum and half the minimum two-way delays of the link within the second time period. The second time period may be determined based on actual service requirements and is not specifically defined herein. Optionally, the second time period may be equal to the first time period. The two-way delay jitter of the link may be the average of the two-way delay jitter of the link within a third time period. Accordingly, the two-way average delay jitter of the link may be half the two-way delay jitter of the link within the third time period. The third time period may be determined based on actual service requirements and is not specifically defined herein. Optionally, the third time period may be equal to the second time period.

[0089] The first transmission protocol may be a protocol obtained by expanding a traditional transmission protocol. Optionally, in some implementations, the first transmission protocol may be a protocol obtained by adding a first message format to the ISIS protocol, or a protocol obtained by adding a first message format to the OSPF protocol, or a protocol obtained by adding a first message format to the BGP protocol. For details on how to add the first message format to the ISIS protocol, the OSPF protocol, and the BGP protocol, please refer to the corresponding content in the embodiment shown in FIG2 , which will not be described in detail here. Among them, the first message format added to the ISIS protocol, the OSPF protocol, and the BGP protocol can be expressed as TLV or Sub-TLV.

[0090] The first message format may have one or more formats, a message of one format may be used to support the transmission of one type of delay information, and messages of different formats may be used to support the transmission of different types of delay information. In another embodiment, considering that the two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter, the two-way average delay and the two-way delay may be transmitted using the same message format, the maximum and minimum two-way average delays and the maximum and minimum two-way delays may be transmitted using the same message format, and the two-way average delay jitter and the two-way delay jitter may be transmitted using the same message format.

[0091] Optionally, in some embodiments, when the delay information includes a two-way delay or a two-way average delay, the first message format may include at least one of a type field, a valid value field, an abnormal setting field, a reserved field, and a delay field. When the delay information includes a maximum two-way delay and a minimum two-way delay or includes a maximum two-way average delay and a minimum two-way average delay, the first message format may include at least one of a type field, a valid value field, an abnormal setting field, a reserved field, a minimum delay field, and a maximum delay field. When the delay information includes two-way delay jitter or two-way average delay jitter, the first message format may include at least one of a type field, a valid value field, an abnormal setting field, a reserved field, and a delay jitter field. For details, please refer to the explanation of the first message format in the embodiment shown in Figure 2, which will not be described in detail here.

[0092] In an embodiment of the present application, the delay information received by the network control system is bidirectional delay information. Compared with the unidirectional delay information received in the related art, the bidirectional delay information received by the embodiment of the present application can meet the requirements for obtaining link delay information in different scenarios. Furthermore, since the network element device transmits bidirectional delay information, the amount of link delay information flooded in the network can be reduced compared to the transmission of unidirectional delay information. In addition, when receiving delay information, since the message format used to support the transmission of delay information can be expanded in the transmission protocol, and the delay information is transmitted through the expanded transmission protocol, effective reception of delay information can be achieved.

[0093] To facilitate understanding of the technical solutions provided in the embodiments of the present application, please refer to Figures 7 to 9.

[0094] Figure 7 is a schematic diagram of the transmission of delay information in an embodiment of the present application. Figure 7 includes five router devices, namely R1, R2, R3, R4, and R5. The basic IGP configuration between devices is ISIS or OSPF, the network element devices are connected to the network control system and BGP is configured, and link quality detection services are deployed between network elements. When transmitting delay information, the following steps may be included:

[0095] Step 1: Enable link bidirectional delay flooding on R1. R1 will then advertise the bidirectional delay of the physical link between R1 and R2 to its ISIS / OSPF neighbors. Enable link bidirectional average delay flooding on R1. R1 will then advertise the bidirectional average delay of the physical link between R1 and R2 to its ISIS / OSPF neighbors. Enable link minimum / maximum bidirectional delay flooding on R1. R1 will then advertise the minimum / maximum bidirectional delay of the physical link between R1 and R2 to its ISIS / OSPF neighbors. Enable link minimum / maximum bidirectional average delay flooding on R1. R1 will then advertise the minimum / maximum bidirectional average delay of the physical link between R1 and R2 to its ISIS / OSPF neighbors. Enable link bidirectional delay jitter flooding on R1. R1 will then advertise the bidirectional delay jitter of the physical link between R1 and R2 to its ISIS / OSPF neighbors. If you enable link bidirectional average delay jitter flooding on R1, R1 will notify its ISIS / OSPF neighbors of the bidirectional average delay jitter of the R1-R2 physical link.

[0096] Step 2: Similarly, after enabling on R2, R2 will send the bidirectional delay information of the corresponding physical links of R2-R1, R2-R3, and R2-R4 to its ISIS / OSPF neighbors.

[0097] Step 3: The same goes for R3, R4, and R5.

[0098] Step 4: Select any NE in the network to connect to the network control system via BGP and enable BGP to advertise link two-way delay information. This will then advertise the two-way delays of all physical links flooded across the entire IGP network to its BGP neighbors. Select any NE in the network to connect to the network control system via BGP and enable BGP to advertise link two-way average delay information. This will then advertise the two-way average delays of all physical links flooded across the entire IGP network to its BGP neighbors. Select any NE in the network to connect to the network control system via BGP and enable BGP to advertise link minimum / maximum two-way delay information. This will then advertise the minimum / maximum two-way delays of all physical links flooded across the entire IGP network to its BGP neighbors. Select any NE in the network to connect to the network control system via BGP and enable BGP to advertise link minimum / maximum two-way average delay information. This will then advertise the minimum / maximum two-way average delays of all physical links flooded across the entire IGP network to its BGP neighbors. If any NE in the network is connected to the network control system via BGP and BGP notification of link bidirectional delay jitter is enabled, the bidirectional delay jitter of all physical links flooded across the entire IGP network will be notified to its BGP neighbors. If any NE in the network is connected to the network control system via BGP and BGP notification of link bidirectional average delay jitter is enabled, the bidirectional average delay jitter of all physical links flooded across the entire IGP network will be notified to its BGP neighbors.

[0099] Figure 8 is a schematic diagram of the transmission of delay information in an embodiment of the present application. In Figure 8, R1 and R2 devices are directly connected and configured with ISIS adjacency. A link quality detection service is deployed between R1 and R2, with R1 as the initiator and R2 as the reflector. The same time is manually configured between R1 and R2, but the time synchronization accuracy is limited. The actual time of the R1 device is the configuration time - 500ms, and the actual time of the R2 device is the configuration time + 500ms. The timestamp of the detection message sent by R1 is T1, the timestamp of the detection message received by R2 is T2, the timestamp of the detection message returned by R2 is T3, and the timestamp of the detection message received by R1 is T4. When transmitting delay information, the following steps may be included:

[0100] Step 1: When advertising the one-way delay information in ISIS, R1 can advertise the one-way delay of the physical link between R1 and R2, which is T2-T1. However, due to time synchronization accuracy issues, the actual one-way delay is T2-T1+1000ms.

[0101] Step 2: When announcing the two-way delay information in ISIS, R1 can advertise the two-way delay of the R1-R2 physical link establishment, which is T4-T1 (calculated by adding the outbound delay and the inbound delay, specifically equal to T4-T3-1000ms + (T3-T2) + (T2-T1 + 1000ms)). In this case, even if there is a time synchronization problem, the actual two-way delay is T4-T1.

[0102] Step 3: When advertising the two-way average delay information in ISIS, R1 can advertise the two-way average delay of the R1-R2 physical link, which is 1 / 2(T4-T1). In this case, even if there is a time synchronization problem, the actual one-way delay of the R1-R2 physical link is closer to 1 / 2(T4-T1).

[0103] Step 4: In the network control system, the one-way delay of the physical link between R2 and R1 can be replaced by 1 / 2 (T4-T1) to reduce the workload of service deployment.

[0104] Figure 9 is a schematic diagram of delay information transmission according to an embodiment of the present application. As shown in Figure 9, this embodiment of the present application reduces the amount of link quality information flooded in the network by broadcasting bidirectional delay information. When a large network has N physical links, the amount of link delay information flooded in the network is 2N. However, by adopting the solution of this embodiment of the present application, the amount of information flooded can be reduced to N.

[0105] As can be seen, the embodiments of the present application propose an extended design for a basic routing protocol to transmit bidirectional link delay information. New types of TLVs or Sub-TLVs defined in ISIS / OSPF / BGP carry delay-related information such as bidirectional delay, bidirectional maximum and minimum delays, and bidirectional delay jitter. This supports the transmission of link delay information in networks without time synchronization. By replacing unidirectional delay information with bidirectional delay information, the total amount of link delay information flooded in the network can be reduced.

[0106] The foregoing description describes specific embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be performed in an order different from that described in the embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order shown or the sequential order to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0107] FIG10 is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. Referring to FIG10 , at the hardware level, the electronic device includes a processor, and optionally also includes an internal bus, a network interface, and a memory. The memory may include a memory, such as a high-speed random access memory (RAM), and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage device. Of course, the electronic device may also include hardware required for other services.

[0108] The processor, network interface, and memory can be interconnected via an internal bus, such as an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, or an EISA (Extended Industry Standard Architecture) bus. These buses can be classified as address buses, data buses, and control buses. For ease of illustration, FIG10 shows only one bidirectional arrow, but this does not imply that there is only one bus or only one type of bus.

[0109] The memory is used to store programs. Specifically, the program may include program code, which includes computer operating instructions. The memory may include internal memory and non-volatile memory, and provides instructions and data to the processor.

[0110] The processor reads the corresponding computer program from the non-volatile memory into the internal memory and then runs it, forming a transmission device for delay information at the logical level. The processor executes the program stored in the memory and is specifically used to perform the following operations:

[0111] Obtain delay information of a link, where the link is a communication link between the first device and an adjacent second device, and the delay information includes bidirectional delay information; transmit the delay information through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0112] Or to do the following:

[0113] Delay information transmitted by a target device in a communication network is received through a first transmission protocol, wherein the delay information includes bidirectional delay information. The first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0114] The method performed by the delay information transmission device disclosed in the embodiment shown in FIG10 of the present application can be applied to a processor or implemented by a processor. The processor may be an integrated circuit chip with signal processing capabilities. During implementation, each step of the above method can be completed by hardware integrated logic circuits in the processor or by software instructions. The above processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The various methods, steps, and logic block diagrams disclosed in this application can be implemented or executed. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in this application can be directly implemented and executed by a hardware decoding processor, or by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium well-known in the art, such as random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, etc. The storage medium is located in the memory, and the processor reads the information in the memory and, in conjunction with its hardware, completes the steps of the above method.

[0115] The electronic device can also execute the methods of Figures 2 and 6, and realize the functions of the transmission device of delay information in the embodiments shown in Figures 2 and 6, which will not be described in detail in this application.

[0116] Of course, in addition to software implementation, the electronic device of this application does not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc. That is to say, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0117] The present application also proposes a computer-readable storage medium, which stores one or more programs, which include instructions. When the instructions are executed by a portable electronic device including multiple application programs, the portable electronic device can execute the method of the embodiment shown in Figures 2 and 6, and is specifically used to perform the following operations: obtaining the delay information of a link, the link being the communication link between the first device and the adjacent second device, the delay information including bidirectional delay information; transmitting the delay information through a first transmission protocol, the first transmission protocol including a first message format, the first message format being used to support the transmission of the delay information. Or it is used to perform the following operations: receiving the delay information transmitted by a target device in a communication network through a first transmission protocol, the delay information including bidirectional delay information, the first transmission protocol including a first message format, the first message format being used to support the transmission of the delay information.

[0118] Figure 11 is a schematic diagram of the structure of a delay information transmission device 110 according to an embodiment of the present application. Referring to Figure 11, in a software implementation, the delay information transmission device 110 may include: an acquisition module 111 and a transmission module 112, wherein: acquisition module 111 acquires delay information of a link, where the link is a communication link between a first device and an adjacent second device, and the delay information includes bidirectional delay information; and transmission module 112 transmits the delay information via a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

[0119] Optionally, in some embodiments, the delay information includes at least one of two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter and two-way average delay jitter; wherein, the two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter.

[0120] Optionally, in some embodiments, the delay information represents the delay caused by the transmission distance between the first device and the second device; wherein the two-way delay includes the average value of the two-way delay of the link in the first time period, the maximum two-way delay and the minimum two-way delay are the maximum value and minimum value of the two-way delay of the link in the second time period, and the two-way delay jitter is the average value of the two-way delay jitter of the link in the third time period.

[0121] Optionally, in some embodiments, the first transmission protocol includes any one of the following: a protocol obtained by adding the first message format to the Intermediate System to Intermediate System ISIS protocol; a protocol obtained by adding the first message format to the Open Shortest Path First OSPF protocol; a protocol obtained by adding the first message format to the inter-domain routing protocol BGP.

[0122] Optionally, in some embodiments, when the delay information includes the two-way delay or the two-way average delay, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay field; when the delay information includes the maximum two-way delay and the minimum two-way delay or includes the maximum two-way average delay and the minimum two-way average delay, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, a minimum delay field, and a maximum delay field; when the delay information includes the two-way delay jitter or the two-way average delay jitter, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay jitter field.

[0123] Optionally, in some embodiments, the transmission module 112 transmits the delay information through a first transmission protocol, including: flooding the delay information in the communication network through the first transmission protocol; or transmitting the delay information to a network control system through the first transmission protocol.

[0124] Optionally, in some embodiments, the transmission module 112, when transmitting the delay information to the network control system through the first transmission protocol, further includes: receiving delay information of other links in the communication network; and transmitting the delay information of the other links to the network control system through the first transmission protocol.

[0125] Optionally, in some embodiments, the transmission module 112 transmits the delay information through a first transmission protocol, including: determining whether the delay information meets a transmission condition, the transmission condition including that the transmission function of the first transmission protocol for the delay information is enabled, or that the transmission function of the first transmission protocol for the delay information is enabled and the change in the delay information exceeds a preset threshold; if the delay information meets the transmission condition, transmitting the delay information through the first transmission protocol.

[0126] Optionally, in some embodiments, the first transmission protocol supports independent enabling and disabling of the transmission functions of any one of the two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter and two-way average delay jitter.

[0127] Optionally, in some embodiments, when the delay information includes a maximum two-way delay and a minimum two-way delay, the change in the delay information exceeding the preset threshold includes the change in the maximum two-way delay exceeding the preset threshold or the change in the minimum two-way delay exceeding the preset threshold; when the delay information includes a maximum two-way average delay and a minimum two-way average delay, the change in the delay information exceeding the preset threshold includes the change in the maximum two-way average delay exceeding the preset threshold or the change in the minimum two-way average delay exceeding the preset threshold.

[0128] The apparatus 110 for transmitting delay information provided in the embodiment of the present application can also execute the method of FIG. 2 and realize the functions of the apparatus 110 for transmitting delay information in the embodiment shown in FIG. 2 , which will not be described in detail here.

[0129] Figure 12 is a schematic diagram of the structure of a delay information transmission device 120 according to an embodiment of the present application. Referring to Figure 12, in one software implementation, the delay information transmission device 120 may include a receiving module 121, wherein: receiving module 121 receives delay information transmitted from a target device in the communication network via a first transmission protocol, the delay information including bidirectional delay information, the first transmission protocol including a first message format, and the first message format is used to support the transmission of the delay information.

[0130] Optionally, in some embodiments, the delay information includes at least one of two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter and two-way average delay jitter; wherein, the two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter.

[0131] Optionally, in some embodiments, the delay information represents the delay caused by the transmission distance between the first device and the second device; wherein the two-way delay includes the average value of the two-way delay of the link in the first time period, the maximum two-way delay and the minimum two-way delay are the maximum value and minimum value of the two-way delay of the link in the second time period, and the two-way delay jitter is the average value of the two-way delay jitter of the link in the third time period.

[0132] Optionally, in some embodiments, the first transmission protocol includes any one of the following: a protocol obtained by adding the first message format to the Intermediate System to Intermediate System ISIS protocol; a protocol obtained by adding the first message format to the Open Shortest Path First OSPF protocol; a protocol obtained by adding the first message format to the inter-domain routing protocol BGP.

[0133] Optionally, in some embodiments, when the delay information includes the two-way delay or the two-way average delay, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay field; when the delay information includes the maximum two-way delay and the minimum two-way delay or includes the maximum two-way average delay and the minimum two-way average delay, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, a minimum delay field, and a maximum delay field; when the delay information includes the two-way delay jitter or the two-way average delay jitter, the first message format includes at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay jitter field.

[0134] The apparatus 120 for transmitting delay information provided in the embodiment of the present application can also execute the method of FIG6 and realize the functions of the apparatus 120 for transmitting delay information in the embodiment shown in FIG6 , which will not be described in detail here.

[0135] An embodiment of the present application also provides a communication network, which includes multiple network element devices and a network control system, wherein: each network element device obtains delay information of a link between itself and an adjacent network element device, and the delay information includes bidirectional delay information; each network element device floods the obtained delay information in the communication network through a first transmission protocol, and the first transmission protocol includes a first message format, which is used to support the transmission of delay information; the target device in the communication network transmits the delay information obtained by each network element device to the network control system through the first transmission protocol; and the network control system receives the delay information transmitted by the target device through the first transmission protocol.

[0136] When each network element device obtains and transmits the delay information of the link between the neighbor device and the delay information, the specific implementation method can refer to the specific implementation method of the first device obtaining and transmitting the delay information in the embodiment shown in FIG2 , which will not be described in detail here.

[0137] The target device may be a pre-agreed device among multiple network element devices or a randomly selected device from multiple network element devices, and is not specifically limited here. The specific implementation method for the target device to report the delay information can refer to the specific implementation method for the first device reporting the delay information in the embodiment shown in FIG. 2 , and will not be described in detail here.

[0138] The network element devices in the embodiments of the present application can transmit bidirectional delay information, thereby meeting the requirements for obtaining link delay information in different scenarios. Furthermore, since the network element devices transmit bidirectional delay information, the amount of link delay information flooded in the network can be reduced compared to transmitting unidirectional delay information. In addition, when transmitting delay information, since the message format used to support delay information transmission can be expanded in the transmission protocol, and the delay information is transmitted through the expanded transmission protocol, effective transmission of delay information can be achieved.

[0139] In short, the above description is only a preferred embodiment of the present application and is not intended to limit the scope of protection of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application shall be included in the scope of protection of the present application.

[0140] The systems, devices, modules, or units described in the above embodiments may be implemented by computer chips or entities, or by products having certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0141] Computer-readable media includes permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. The information can be computer-readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include transitory computer-readable media (transitory media), such as modulated data signals and carrier waves.

[0142] It should also be noted that the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, commodity, or apparatus that includes a series of elements includes not only those elements but also other elements not explicitly listed, or includes elements inherent to such process, method, commodity, or apparatus. In the absence of further limitations, an element defined by the phrase "comprises a ..." does not exclude the presence of other identical elements in the process, method, commodity, or apparatus that includes the element.

[0143] The various embodiments in this application are described in a progressive manner. Similar parts between the various embodiments can be referred to in conjunction with each other. Each embodiment focuses on the differences between the other embodiments. In particular, the system embodiment is generally similar to the method embodiment, so the description is relatively simple. For relevant parts, refer to the partial description of the method embodiment.

Claims

1. A method for transmitting delay information, applied to a first device in a communication network, comprising: Acquire delay information of a link, where the link is a communication link between the first device and an adjacent second device, and the delay information includes bidirectional delay information; The delay information is transmitted through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

2. The method according to claim 1, wherein the delay information comprises at least one of a two-way delay, a two-way average delay, a maximum two-way delay, a maximum two-way average delay, a minimum two-way delay, a minimum two-way average delay, a two-way delay jitter, and a two-way average delay jitter; in, The two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter.

3. The method of claim 2, wherein the delay information represents a delay caused by a transmission distance between the first device and the second device; in, The two-way delay includes the average value of the two-way delay of the link in a first time period, the maximum two-way delay and the minimum two-way delay are the maximum value and the minimum value of the two-way delay of the link in a second time period, and the two-way delay jitter is the average value of the two-way delay jitter of the link in a third time period.

4. The method according to claim 1, wherein the first transmission protocol comprises any one of the following: A protocol obtained by adding the first message format to the intermediate system to intermediate system ISIS protocol; A protocol obtained by adding the first message format to the Open Shortest Path First (OSPF) protocol; A protocol obtained by adding the first message format to the inter-domain routing protocol BGP.

5. The method according to claim 2, wherein when the delay information includes the two-way delay or the two-way average delay, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field, and a delay field; In a case where the delay information includes the maximum two-way delay and the minimum two-way delay or includes the maximum two-way average delay and the minimum two-way average delay, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field, a minimum delay field, and a maximum delay field; In the case where the delay information includes the bidirectional delay jitter or the bidirectional average delay jitter, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field and a delay jitter field.

6. The method according to any one of claims 1 to 5, wherein transmitting the delay information through a first transmission protocol comprises: flooding the delay information in the communication network via the first transmission protocol; or, The delay information is transmitted to the network control system via the first transmission protocol.

7. The method according to claim 6, wherein, in the case where the delay information is transmitted to a network control system through the first transmission protocol, the method further comprises: Receiving delay information of other links in the communication network; The delay information of the other links is transmitted to the network control system through the first transmission protocol.

8. The method according to any one of claims 1 to 5, wherein transmitting the delay information through a first transmission protocol comprises: Determine whether the delay information meets a transmission condition, where the transmission condition includes that a transmission function of the first transmission protocol for the delay information is enabled, or that a transmission function of the first transmission protocol for the delay information is enabled and a change in the delay information exceeds a preset threshold; When the delay information meets the transmission condition, the delay information is transmitted through the first transmission protocol.

9. As described in the method of claim 8, the first transmission protocol supports independent enabling and disabling of the transmission functions of any one of the two-way delay, two-way average delay, maximum two-way delay, maximum two-way average delay, minimum two-way delay, minimum two-way average delay, two-way delay jitter and two-way average delay jitter.

10. The method according to claim 9, in the case where the delay information includes a maximum two-way delay and a minimum two-way delay, the change amount of the delay information exceeding a preset threshold value includes the change amount of the maximum two-way delay exceeding the preset threshold value or the change amount of the minimum two-way delay exceeding the preset threshold value; In the case that the delay information includes a maximum two-way average delay and a minimum two-way average delay, the change in the delay information exceeding a preset threshold includes that the change in the maximum two-way average delay exceeds the preset threshold or the change in the minimum two-way average delay exceeds the preset threshold.

11. A method for transmitting time delay information, applied to a network control system in a communication network, comprising: Delay information transmitted by a target device in the communication network is received through a first transmission protocol, the delay information includes bidirectional delay information, the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

12. The method according to claim 11, wherein the delay information comprises at least one of a two-way delay, a two-way average delay, a maximum two-way delay, a maximum two-way average delay, a minimum two-way delay, a minimum two-way average delay, a two-way delay jitter, and a two-way average delay jitter; in, The two-way average delay is half of the two-way delay, the maximum two-way average delay is half of the maximum two-way delay, the minimum two-way average delay is half of the minimum two-way delay, and the two-way average delay jitter is half of the two-way delay jitter.

13. The method of claim 12, wherein the delay information represents a delay caused by a transmission distance between the first device and the second device; in, The two-way delay includes the average value of the two-way delay of the link in a first time period, the maximum two-way delay and the minimum two-way delay are the maximum value and the minimum value of the two-way delay of the link in a second time period, and the two-way delay jitter is the average value of the two-way delay jitter of the link in a third time period.

14. The method according to claim 11, wherein the first transmission protocol comprises any one of the following: A protocol obtained by adding the first message format to the intermediate system to intermediate system ISIS protocol; A protocol obtained by adding the first message format to the Open Shortest Path First (OSPF) protocol; A protocol obtained by adding the first message format to the inter-domain routing protocol BGP.

15. The method according to claim 12, wherein when the delay information includes the two-way delay or the two-way average delay, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field, and a delay field; In a case where the delay information includes the maximum two-way delay and the minimum two-way delay or includes the maximum two-way average delay and the minimum two-way average delay, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field, a minimum delay field, and a maximum delay field; In the case where the delay information includes the bidirectional delay jitter or the bidirectional average delay jitter, the first message format includes at least one of a type field, a valid value field, an abnormal setting field, a reserved field and a delay jitter field.

16. A transmission device for delay information, applied to a first device in a communication network, comprising: An acquisition module, which acquires delay information of a link, where the link is a communication link between the first device and an adjacent second device, and the delay information includes bidirectional delay information; A transmission module transmits the delay information through a first transmission protocol, wherein the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

17. A transmission device for delay information, applied to a network control system in a communication network, comprising: A receiving module receives delay information transmitted by a target device in the communication network through a first transmission protocol, wherein the delay information includes bidirectional delay information, and the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information.

18. A communication network, comprising a plurality of network element devices and a network control system, wherein: Each network element device obtains delay information of a link between itself and an adjacent network element device, wherein the delay information includes bidirectional delay information; Each network element device floods the acquired delay information in the communication network through a first transmission protocol, where the first transmission protocol includes a first message format, and the first message format is used to support the transmission of the delay information; The target device in the communication network transmits the delay information acquired by each network element device to the network control system through the first transmission protocol; The network control system receives the delay information transmitted by the target device through the first transmission protocol.

19. An electronic device comprising: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the method according to any one of claims 1 to 10, or to implement the method according to any one of claims 11 to 15.

20. A computer-readable storage medium, when instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method according to any one of claims 1 to 10, or execute the method according to any one of claims 11 to 15.

Images