Transmission method and device of time delay information, communication network, equipment and storage medium
By acquiring and transmitting bidirectional delay information in network element devices and expanding the message format in the transmission protocol, the problem of one-way transmission of delay information in the prior art is solved, and effective acquisition of link delay information and reduced network burden is achieved.
Patent Information
- Application Number
- CN202311775987.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-21
- Publication Date
- 2025-06-24
AI Technical Summary
In the prior art, the delay information transmitted by network element devices is mainly one-way and cannot meet the requirement for obtaining link delay information.
It provides a method and device for transmitting delay information, which supports the transmission of bidirectional delay information by acquiring the bidirectional delay information of the link and expanding the message format in the transmission protocol.
It realizes effective acquisition of link delay information, meets the needs of different scenarios, and reduces the amount of flooded link delay information in the network, reducing the network burden.
Smart Images

Figure CN120201095A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communication technologies, and in particular, to a method and apparatus for transmitting delay information, a communication network, a device, and a storage medium. Background Art
[0002] With the development of network applications, it is becoming increasingly important to obtain the quality information of network links. By obtaining the quality information of network links, it is beneficial for the upper-layer network control system to formulate a guaranteed bearer path for services according to the Service Level Agreement (SLA). The delay information of a network link is an important indicator in the quality information of network links. In the related art, when the network control system obtains the delay information of a link, the network element devices (such as routers, switches, etc.) in the network can upload the delay information of the link to the network control system through a transmission protocol. However, the delay information transmitted by the current transmission protocol is mainly the one-way delay information based on the neighbor-established link, which cannot meet the requirement for obtaining the link delay information. Summary of the Invention
[0003] The present application provides a method and apparatus for transmitting delay information, a communication network, a device, and a storage medium, which are used to solve the problem that the delay information transmitted by network element devices in the current network cannot meet the requirement for obtaining the link delay information.
[0004] To solve the above technical problems, the present application is implemented as follows:
[0005] In a first aspect, a method for transmitting delay information is provided. The method is applied to a first device in a communication network, and the method includes:
[0006] Obtain the 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 two-way delay information;
[0007] 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.
[0008] In a second aspect, a device for transmitting delay information is provided. The device is applied to a first device in a communication network, and the device includes:
[0009] An obtaining module, which obtains the 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 two-way delay information;
[0010] A transmission module transmits the delay information through a first transmission protocol, and the first transmission protocol includes a first message format for supporting the transmission of the delay information.
[0011] In a third aspect, a method for transmitting delay information is provided. The method is applied to a network control system in a communication network, and the method includes:
[0012] Receiving, through a first transmission protocol, delay information transmitted by a target device in the communication network, where the delay information includes two-way delay information, and the first transmission protocol includes a first message format for supporting the transmission of the delay information.
[0013] In a fourth aspect, a device for transmitting delay information is provided. The device is applied to a network control system in a communication network, and the device includes:
[0014] A receiving module receives, through a first transmission protocol, delay information transmitted by a target device in the communication network, where the delay information includes two-way delay information, and the first transmission protocol includes a first message format for supporting the transmission of the delay information.
[0015] In a fifth aspect, a communication network is provided. The communication network includes a plurality of network element devices and a network control system, where:
[0016] Each network element device obtains delay information of a link between the network element device and an adjacent network element device, where the delay information includes two-way delay information;
[0017] 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 for supporting the transmission of the delay information;
[0018] A 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;
[0019] The network control system receives the delay information transmitted by the target device through the first transmission protocol.
[0020] In a sixth aspect, an electronic device is provided, including:
[0021] A processor;
[0022] A memory for storing executable instructions of the processor;
[0023] Wherein, the processor is configured to execute the instructions to implement the method described in the first aspect or the method described in the third aspect.
[0024] In a seventh aspect, a computer-readable storage medium is provided. When instructions in the storage medium are executed by a processor of an electronic device, the electronic device can execute the method described in the first aspect or execute the method described in the third aspect.
[0025] In the embodiments of the present application, the delay information transmitted by the network element device is two-way delay information. Compared with the one-way delay information transmitted by the network element device in the prior art, the two-way delay information transmitted in the embodiments of the present application can meet the acquisition requirements for link delay information in different scenarios. Further, since the network element device transmits two-way delay information, the number of link delay information flooded in the network can be reduced compared with transmitting one-way delay information. In addition, when transmitting delay information, since the message format for supporting the transmission of delay information can be extended in the transmission protocol and the delay information is transmitted through the extended transmission protocol, the effective transmission of delay information can be achieved. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] In order to more clearly illustrate the technical solutions in the present application or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are only some embodiments recorded in the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.
[0027] Figure 1 It is a schematic diagram of a communication network provided by an embodiment of the present application;
[0028] Figure 2 It is a schematic flowchart of a method for transmitting delay information according to an embodiment of the present application;
[0029] Figure 3 It is a schematic diagram of the field format design of two-way delay or two-way average delay according to an embodiment of the present application;
[0030] Figure 4 It is a schematic diagram of the field format design of the maximum and minimum two-way delay or the maximum and minimum two-way average delay according to an embodiment of the present application;
[0031] Figure 5 It is a schematic diagram of the field format design of two-way delay jitter or two-way average delay jitter according to an embodiment of the present application;
[0032] Figure 6 It is a schematic flowchart of a method for transmitting delay information according to an embodiment of the present application;
[0033] Figure 7Schematic diagram of bidirectional delay information transmission in an embodiment of the present application;
[0034] Figure 8 Schematic diagram of bidirectional delay information transmission in an embodiment of the present application;
[0035] Figure 9 Schematic diagram of bidirectional delay information transmission in an embodiment of the present application;
[0036] Figure 10 Schematic diagram of the structure of an electronic device in an embodiment of the present application;
[0037] Figure 11 Schematic diagram of the structure of a delay information transmission device in an embodiment of the present application;
[0038] Figure 12 Schematic diagram of the structure of a delay information transmission device in an embodiment of the present application. Detailed implementation manners
[0039] In order to enable those skilled in the art to better understand the technical solutions in the present application, the following will clearly and completely describe the technical solutions in the present application with reference to the accompanying drawings in one or more embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present application.
[0040] The terms "first", "second", etc. in the present application and the claims are used to distinguish similar objects, rather than to describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances so that the present application can be implemented in an order other than those illustrated or described herein. In addition, "and / or" in the present application and the claims means at least one of the connected objects, and the character " / " generally indicates an "or" relationship between the associated objects before and after.
[0041] Figure 1 Schematic diagram of a communication network provided by an embodiment of the present application. Figure 1 The shown communication network includes a network control system and multiple network element devices R1, R2, R3, R4, and R5. Each network element device can provide network services for users. The network control system is connected to the multiple network element devices through a network, and the network control system can manage and control the multiple network element devices. Among them, the network element device can be a switch or a router, etc.
[0042] Based on the technical solution provided by the embodiment of the present application, it can be in Figure 1Link quality detection is deployed among network element devices in the shown network. Each network element device can obtain the delay information of the link between it and its neighbor device, and the delay information is two-way 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 aggregates 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 conditions of each link. Compared with the one-way delay information transmitted by network element devices in the prior art, the network element devices in the embodiments of the present application transmit two-way delay information, which can not only meet the acquisition requirements of link delay information in different scenarios, but also effectively reduce the number of link delay information flooded in the network and relieve the network burden.
[0043] Figure 1 When transmitting the delay information, the shown network element device can use the extended protocol for transmission. The extended protocol can be a protocol obtained by extending the existing transmission protocol. The extension of the existing protocol is specifically to add a message format for supporting the transmission of delay information in the existing protocol. Thus, the effective transmission of delay information can be achieved.
[0044] It should be noted that in practical applications, the number of network element devices included in the communication network can be any integer greater than or equal to 2. Figure 1 Only taking the communication network including 5 network element devices as an example for illustration. In addition, the connection manner between multiple network element devices can also be Figure 1 other connection manners other than the shown connection manner, which are not specifically limited here.
[0045] The following will describe in detail the technical solutions provided by the embodiments of the present application with reference to the accompanying drawings.
[0046] Figure 2 It is a schematic flowchart of the method for transmitting delay information according to an embodiment of the present application. Figure 2 The shown method for transmitting delay information can be executed by a first device, and the first device can be Figure 1 any of the shown network element devices. Figure 2 The shown method for transmitting delay information is as follows.
[0047] S202: Obtain the delay information of the link. The link is the communication link between the first device and the adjacent second device, and the delay information includes two-way delay information.
[0048] During the process of providing network services, the first device can obtain the delay information of the communication link with the neighboring device. Here, for the convenience of distinction, the neighboring device of the first device can be represented as the second device, 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 with each second device. The delay information is two-way delay information, and the two-way here can include the outbound and inbound directions, and the outbound and inbound directions are related to the flow direction of the traffic carried by the link. For example, if devices R1 and R2 are directly connected, for R1, the outbound direction can be that the traffic flows out from R1 to R2, and the inbound direction can be that the traffic flows in from R2 to R1.
[0049] 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 embodiments of this application do 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.
[0050] It should also be noted that in actual applications, the delay of the link between the first device and the second device can include the delay caused by the transmission distance between the first device and the second device and the delay caused by the forwarding queue depth of the first device and the second device. In the embodiments of this application, the delay information obtained by the first device can be the delay caused by the transmission distance between the first device and the second device, and does not include the delay caused by the forwarding queue depth.
[0051] Optionally, in some embodiments, the delay information of the link can include 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. Among them, the two-way delay can 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 can 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 can 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 can 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.
[0052] In a more specific embodiment, the round-trip delay of the link may be the average of the round-trip delays of the link within the first time period. Correspondingly, the average round-trip delay of the link may be one-half of the average of the round-trip delays of the link within the first time period. The first time period may be determined according to actual service requirements and is not specifically limited herein. The maximum round-trip delay and the minimum round-trip delay of the link may be the maximum and minimum of the round-trip delays of the link within the second time period. Correspondingly, the maximum average round-trip delay and the minimum average round-trip delay of the link may be one-half of the maximum and one-half of the minimum of the round-trip delays of the link within the second time period. The second time period may be determined according to actual service requirements and is not specifically limited herein. Optionally, the second time period may be equal to the first time period. The round-trip delay jitter of the link is the average of the round-trip delay jitters of the link within the third time period. Correspondingly, the average round-trip delay jitter of the link may be one-half of the round-trip delay jitter of the link within the third time period. The third time period may be determined according to actual service requirements and is not specifically limited herein. Optionally, the third time period may be equal to the second time period.
[0053] S204: Transmit the delay information through the first transmission protocol, where the first transmission protocol includes a first message format for supporting the transmission of the delay information.
[0054] After obtaining the delay information, the first device may transmit the delay information. When the first device transmits the delay information, it needs to use a transmission protocol for transmission. Considering that the delay information transmitted by the existing transmission protocol is different from the delay information transmitted in the embodiments of the present application, the existing transmission protocol may not support the transmission of the delay information in the embodiments of the present application. Therefore, when the first device transmits the delay information, it may not use the existing transmission protocol for transmission, but use the first transmission protocol for transmission. The first transmission protocol includes a first message format that supports the transmission of the delay information in the embodiments of the present application, thereby enabling the effective transmission of the delay information.
[0055] The first transmission protocol may be a protocol obtained by extending an existing transmission protocol. Optionally, in some embodiments, the first transmission 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). Among them, the first message format added to the ISIS protocol, OSPF protocol, and BGP protocol can be represented as TLV or Sub-TLV.
[0056] The first message format may have one or more formats. For example, when the delay information is any one of the round-trip delay, round-trip average delay, maximum round-trip delay, maximum round-trip average delay, minimum round-trip delay, minimum round-trip average delay, round-trip delay jitter, and round-trip 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, if the delay information is the round-trip delay, the first message format has one format, and the message of this format is used to support the transmission of the round-trip delay. When the delay information includes at least two of the round-trip delay, round-trip average delay, maximum round-trip delay, maximum round-trip average delay, minimum round-trip delay, minimum round-trip average delay, round-trip delay jitter, and round-trip 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 the round-trip delay and the round-trip delay jitter, the first message format may have two formats. The first format of the message is used to support the transmission of the round-trip delay, and the second format of the message is used to support the transmission of the round-trip delay jitter. In a more specific embodiment, considering that the round-trip average delay is half of the round-trip delay, the maximum round-trip average delay is half of the maximum round-trip delay, the minimum round-trip average delay is half of the minimum round-trip delay, and the round-trip average delay jitter is half of the round-trip delay jitter, therefore, the round-trip average delay and the round-trip delay can be transmitted using the same message format, the maximum and minimum round-trip average delay and the maximum and minimum round-trip delay are transmitted using the same message format, and the round-trip average delay jitter and the round-trip delay jitter are transmitted using the same message format.
[0057] In the case where the same message format is used for transmitting both the two-way delay and the two-way average delay, in some embodiments, the first message format for supporting 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 set field, a reserved field, and a delay field. Taking the first message format including these five fields: a type field, a valid value field, an exception set field, a reserved field, and a delay field as an example, the corresponding field format design may be as shown in Figure 3 as follows.
[0058] Figure 3 The meanings of the respective fields are as follows:
[0059] (1) Type field: Type. When Type = TBD1 (To Be Determined 1), it indicates the two-way delay of the link. When Type = TBD2 (To Be Determined 2), it indicates the two-way average delay of the link;
[0060] (2) Valid value field: Length, which represents the number of bytes of the Link Delay field and can be 4;
[0061] (3) Exception set field: A. When A is set, it indicates that the delay has exceeded the maximum value that Link Delay can represent. In this case, the actual delay of the link may be greater than the value of Link Delay. When such delay information is received, it can be determined that the link delay information is unreliable;
[0062] (4) Reserved field: Reserve;
[0063] (5) Delay field: Link Delay, which represents the delay of the link. The supported delay range is 0 - 16777125 ms. Among them, when the value is 0, it represents that the actual delay has not been obtained.
[0064] In the case where the same message format is used for transmitting the maximum and minimum two-way average delays and the maximum and minimum two-way delays, 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 set field, a reserved field, a minimum delay field, and a maximum delay field. Taking the example of including these six fields: a type field, a valid value field, an exception set field, a reserved field, a minimum delay field, and a maximum delay field, the corresponding field format design may be as shown in Figure 4 as follows.
[0065] Figure 4 The meanings of the respective fields are as follows:
[0066] (1) Type field: Type, where Type = TBD3 (To Be Determined 3), indicating the maximum and minimum two-way delays of the carrying link; Type = TBD4 (To Be Determined 4), indicating the maximum and minimum average two-way delays of the carrying link;
[0067] (2) Valid value field: Length, representing the number of bytes of the Min Link Delay and Max Link Delay fields, which can be 8;
[0068] (3) Exception set field: A. When A is set, it indicates that the delay has exceeded the maximum value that Link Delay can represent. In this case, the actual delay of the link may be greater than the value of Link Delay. When such delay information is received, it can be determined that the link delay information is unreliable;
[0069] (4) Reserved field: Reserved;
[0070] (5) Maximum delay field: Min Link Delay, representing the current minimum two-way delay of the link. The supported link delay range is 0 - 16777125 ms. Among them, when the value is 0, it means that the actual delay has not been obtained;
[0071] (6) Maximum delay field: Max Link Delay, representing the current maximum two-way delay of the link. The supported link delay range is 0 - 16777125 ms. Among them, when the value is 0, it means that the actual delay has not been obtained, and there may be a situation where Max Link Delay is equal to Min Link Delay.
[0072] In the case where the two-way average delay jitter and the two-way delay jitter are transmitted using the same message format, in some embodiments, the first message format for supporting the two-way delay jitter or the two-way average delay jitter may include at least one of the type field, the valid value field, the exception set field, the reserved field, and the delay jitter field. Taking the first message format including the type field, the valid value field, the exception set field, the reserved field, and the delay jitter field as an example, the corresponding field format design can be as Figure 5 shown.
[0073] Figure 5 Among them, the meanings of each field are as follows:
[0074] (1) Type field: Type, where Type = TBD5 (To Be Determined 5) indicates that this TLV carries the two-way delay jitter of the link, and Type = TBD6 (To Be Determined 6) indicates that this TLV carries the two-way average delay jitter of the link (equal to the two-way delay jitter divided by 2);
[0075] (2) Effective value field: Length, indicating the number of bytes of the Delay Variation field, which can be 4;
[0076] (3) Exception setting field: A. When A is set, it indicates that the delay jitter has exceeded the maximum value that Delay Variation can represent. At this time, the actual delay jitter of the link may be greater than the value of Delay Variation. When such delay jitter information is received, it can be determined that the delay jitter information of this link is unreliable;
[0077] (4) Reserved field: Reserved;
[0078] (5) Delay Variation field: Delay Variation, indicating the two-way delay jitter of the link. The supported range of link delay jitter is 0 - 16777125 ms. Among them, when the value is 0, it represents that the actual delay has not been obtained.
[0079] In practical applications, to support the transmission of different delay information, preferably, the first message format can have the above three formats to support the transmission of different delay information. Correspondingly, when expanding the existing transmission protocol, three new message formats can be added to the existing transmission protocol. For example, when expanding the existing ISIS protocol, the above 3 Sub-TLVs can be added to Extended IS Reachability TLV (type 22), Inter-AS Reachability TLV (type 141), and MT-ISN TLV (type 222) respectively, where the Type value of the corresponding Sub-TLV is to be determined. When expanding the OSPF protocol, the above 3 Sub-TLVs can be added to the Link TLV, where the Type value of the corresponding Sub-TLV is to be determined. When expanding the BGP protocol, the above 3 BGP-LS Link Attribute TLVs can be directly added, where the Type value of the corresponding TLV is to be determined.
[0080] When the first device transmits delay information through the first transmission protocol, optionally, in some embodiments, the delay information can be flooded in the communication network through the first transmission protocol to transmit the delay information to other network element devices in the communication network, and then other network element devices report the delay information to the network control system so that the network control system can obtain the delay situation of the link between the first device and its neighbor device. In other embodiments, the first device can also directly report the delay information to the network control system through the first transmission protocol. In this way, the network control system can directly obtain the delay situation of the link between the first device and its neighbor device from the first device.
[0081] When the first device transmits the delay information to the network control system through the first transmission protocol, optionally, the following steps may further be included:
[0082] Receive the delay information of other links in the communication network;
[0083] Transmit the delay information of other links to the network control system through the first transmission protocol.
[0084] The delay information of other links can be statistically obtained by the network element devices corresponding to the other links and transmitted to the first device in a flooding manner. The delay information of other links includes two-way delay information, specifically, it may include 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. For specific explanations, reference can be made to the description of the delay information obtained by the first device in S202 above, which will not be repeated here.
[0085] After the first device receives the delay information of other links transmitted by other network element devices, it can report the delay information of other links to the network control system through the first transmission protocol, so that the network control system can obtain the delay situation of other links. Among them, when the first device reports the delay information of other links to the network control system, it can report these delay information and the delay information obtained by the first device in S202 to the network control system together to reduce the number of information reports. In addition, in the case where the first device reports the delay information of other links, other network element devices may not need to report these delay information to the network control system to avoid duplicate reporting.
[0086] In practical applications, after each device in the communication network obtains the delay information of the link with its neighbor device, it can flood the delay information in the network and then randomly select one device to report all the delay information of the links to the network control system. Alternatively, it can also be pre-agreed that a certain device is the reporting device for the delay information. After the reporting device obtains the delay information of the link with its neighbor device, it does not need to flood in the network. At the same time, after other network element devices obtain the delay information of the link with their neighbors, they can flood in the network to transmit the delay information to the reporting device. After the reporting device receives the delay information of other links, it can report these delay information and the delay information obtained by the reporting device to the network control system together.
[0087] When the first device transmits the delay information through the first transmission protocol, optionally, in some embodiments, the following steps may be included:
[0088] Determine whether the delay information meets the transmission conditions. The transmission conditions include that the transmission function of the first transmission protocol for the delay information is in the enabled state, or the transmission function of the first transmission protocol for the delay information is in the enabled state and the change amount of the delay information exceeds a preset threshold;
[0089] When the delay information meets the transmission conditions, transmit the delay information through the first transmission protocol.
[0090] The first transmission protocol can support the enabling and disabling capabilities of the transmission function for the delay information. When transmitting the delay information is allowed, the first transmission protocol can enable the transmission function of the delay information. When transmitting the delay information is not allowed, the first transmission protocol can disable the transmission function of the delay information. In this way, before transmitting the delay information, the first device can determine whether the transmission function of the first transmission protocol for the delay information is in the enabled state. If it is in the enabled state, the first device can transmit the delay information. If it is not in the enabled state, that is, in the disabled state, the first device can not transmit the delay information. Alternatively, the first device can also determine whether the transmission function of the first transmission protocol for the delay information is in the enabled state and whether the change amount of the delay information exceeds a preset threshold. If it is in the enabled state and the change amount of the delay information exceeds the preset threshold, the first device can transmit the delay information. If it is not in the enabled state or the change amount of the delay information does not exceed the preset threshold, the first device can not transmit the delay information. Among them, the preset threshold can be set according to actual service requirements and is not specifically limited here. By flexibly setting the preset threshold, the reporting frequency of the delay information can be flexibly adjusted.
[0091] Since the transmission conditions can be set and the first device will only transmit the delay information through the first transmission protocol when the transmission conditions are met, it is possible to avoid the device from frequently updating the delay information and reduce the flooding of delay information update announcements in the network.
[0092] Optionally, in some embodiments, the first transmission protocol may support unified enabling or disabling of the transmission functions for different delay information. For example, it may support unified enabling or disabling of the transmission functions for round-trip delay, round-trip average delay, maximum round-trip delay, maximum round-trip average delay, minimum round-trip delay, minimum round-trip average delay, round-trip delay jitter, and round-trip average delay jitter. In the case of unified enabling or disabling, the first device may simultaneously transmit or not transmit different delay information. In other embodiments, the first transmission protocol may support independent enabling or disabling of the transmission functions for different delay information. For example, the first transmission information may support independent enabling and disabling of the transmission function for round-trip delay, independent enabling and disabling of the transmission function for round-trip average delay, independent enabling and disabling of the transmission functions for maximum round-trip delay and minimum round-trip delay, independent enabling and disabling of the transmission functions for maximum round-trip average delay and minimum round-trip average delay, independent enabling and disabling of the transmission function for round-trip delay jitter, and independent enabling and disabling of the transmission function for round-trip average delay jitter. In the case of independent enabling or disabling, the first device may separately transmit or not transmit different delay information, so that flexible transmission of different delay information can be achieved.
[0093] The maximum round-trip delay and the minimum round-trip delay are the maximum measured value and the minimum measured value within the same time period. When the delay information includes the maximum round-trip delay and the minimum round-trip delay, the change amount of the delay information exceeding the preset threshold may be that the change amount of the maximum round-trip delay exceeds the preset threshold or the change amount of the minimum round-trip delay exceeds the preset threshold. That is, when the change amount of at least one of the maximum round-trip delay and the minimum round-trip delay exceeds the preset threshold, it can be considered that the change amount of the delay information exceeds the preset threshold. At this time, simultaneous transmission of the maximum round-trip delay and the minimum round-trip delay can be triggered so that the network control system can timely obtain the delay situation after the link changes.
[0094] The maximum round-trip average delay and the minimum round-trip average delay are half of the maximum measured value and half of the minimum measured value within the same time period. When the delay information includes the maximum round-trip average delay and the minimum round-trip average delay, the change amount of the delay information exceeding the preset threshold may be that the change amount of the maximum round-trip average delay exceeds the preset threshold or the change amount of the minimum round-trip average delay exceeds the preset threshold. That is, when the change amount of at least one of the maximum round-trip average delay and the minimum round-trip average delay exceeds the preset threshold, it can be considered that the change amount of the delay information exceeds the preset threshold. At this time, simultaneous transmission of the maximum round-trip average delay and the minimum round-trip average delay can be triggered so that the network control system can timely obtain the delay situation after the link changes.
[0095] The above details the transmission of delay information by the first device when the transmission conditions are met. In other possible implementation manners, the first device may also transmit delay information in real time or transmit delay information at a certain period, etc., which is not specifically limited here.
[0096] In the embodiments of the present application, the delay information transmitted by the network element device is two-way delay information. Compared with the one-way delay information transmitted by the network element device in the prior art, the two-way delay information transmitted in the embodiments of the present application can meet the acquisition requirements of link delay information in different scenarios. Further, since the network element device transmits two-way delay information, compared with transmitting one-way delay information, the number of link delay information flooded in the network can be reduced. In addition, when transmitting delay information, since the message format for supporting the transmission of delay information can be extended in the transmission protocol and the delay information is transmitted through the extended transmission protocol, the effective transmission of delay information can be achieved.
[0097] Figure 6 It is a schematic flowchart of a method for transmitting delay information according to an embodiment of the present application. Figure 6 The method for transmitting delay information shown can be executed by Figure 1 the network control system shown. Figure 6 The method for transmitting delay information shown is described as follows.
[0098] S602: Receive the delay information transmitted by the target device in the communication network through the first transmission protocol. The delay information includes two-way delay information. The first transmission protocol includes a first message format, and the first message format is used to support the transmission of delay information.
[0099] When the network control system manages and controls multiple network element devices in the communication network, it can receive the delay information transmitted by the target device in the communication network. The target device can be any network element device in the communication network. This network element device can be randomly selected or pre-agreed, which 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 with the neighboring device, and then flood the delay information in the communication network. Finally, the target device in the communication network aggregates 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. Among them, the specific implementation manners of each network element device for obtaining and transmitting delay information can refer to Figure 2 the embodiments shown, which will not be elaborated here.
[0100] When the network control system receives the delay information transmitted by the target device, it can be received through the first transmission protocol. The first transmission protocol includes a first message format, which is used to support the transmission of delay information. Thus, the effective reception of delay information can be achieved.
[0101] It should be noted that in practical applications, for any two network element devices, the delay of their link can include the delay caused by the transmission distance between the network element devices and the delay caused by the forwarding queue depth of the network element devices themselves. In the embodiments of the present application, the delay information received by the network control system can be the delay caused by the transmission distance between the network element devices, and does not include the delay caused by the forwarding queue depth of the network element devices themselves.
[0102] The delay information received by the network control system is two-way delay information. Among them, the two-way delay information can include 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. 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. For the explanation of each item of delay information, reference can be made to Figure 2 the corresponding content in the embodiments shown, which will not be repeated here.
[0103] Optionally, in some embodiments, the two-way delay of the link can be the average value of the two-way delay of the link within the first time period. Correspondingly, the two-way average delay of the link can be half of the average value of the two-way delay of the link within the first time period. The first time period can be determined according to actual service requirements and is not specifically limited here. The maximum two-way delay and the minimum two-way delay of the link can be the maximum value and the minimum value of the two-way delay of the link within the second time period. Correspondingly, the maximum two-way average delay and the minimum two-way average delay of the link can be half of the maximum value and half of the minimum value of the two-way delay of the link within the second time period. The second time period can be determined according to actual service requirements and is not specifically limited here. Optionally, the second time period can be equal to the first time period. The two-way delay jitter of the link is the average value of the two-way delay jitter of the link within the third time period. Correspondingly, the two-way average delay jitter of the link is half of the average value of the two-way delay jitter of the link within the third time period. The third time period can be determined according to actual service requirements and is not specifically limited here. Optionally, the third time period can be equal to the second time period.
[0104] The first transmission protocol may be a protocol obtained by extending an existing transmission protocol. Optionally, in some embodiments, 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. For the specific method of adding the first message format to the ISIS protocol, OSPF protocol, and BGP protocol, reference may be made to Figure 2 the corresponding content in the illustrated embodiments, which will not be elaborated here. Among them, the first message format added to the ISIS protocol, OSPF protocol, and BGP protocol may be represented as TLV or Sub-TLV.
[0105] 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 delay information. In a more specific 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, therefore, 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 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.
[0106] Optionally, in some embodiments, when the delay information includes the two-way delay or the two-way average delay, the first message format may include 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 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. When the delay information includes the two-way delay jitter or the two-way average delay jitter, the first message format may include at least one of a type field, a valid value field, an exception setting field, a reserved field, and a delay jitter field. For the specific explanation of the first message format, reference may be made to Figure 2 the explanation of the first message format in the illustrated embodiments, which will not be described in detail here.
[0107] In the embodiments of the present application, the delay information received by the network control system is two-way delay information. Compared with the one-way delay information received in the prior art, the two-way delay information received in the embodiments of the present application can meet the acquisition requirements for link delay information in different scenarios. Further, since the network element device transmits two-way delay information, the number of link delay information flooded in the network can be reduced compared with transmitting one-way delay information. In addition, when receiving delay information, since the message format for supporting the transmission of delay information can be extended in the transmission protocol and the delay information is transmitted through the extended transmission protocol, the effective reception of delay information can be achieved.
[0108] To facilitate understanding of the technical solution provided by the embodiments of the present application, reference can be made to Figures 7 to 9 。
[0109] Figure 7 is a schematic diagram of the transmission of delay information in an embodiment of the present application. Figure 7 It includes a total of 5 router devices, namely R1, R2, R3, R4, and R5. The basic configuration IGP between devices is ISIS or OSPF, the network element device is connected to the network control system to configure BGP, and a link quality detection service is deployed between network elements. When transmitting delay information, the following steps can be included:
[0110] Step 1: Enable the flooding of two-way link delay information on R1. Then R1 will announce the two-way delay of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors. Enable the flooding of two-way average link delay information on R1. Then R1 will announce the two-way average delay of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors. Enable the flooding of minimum / maximum two-way link delay information on R1. Then R1 will announce the minimum / maximum two-way delay of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors. Enable the flooding of minimum / maximum two-way average link delay information on R1. Then R1 will announce the minimum / maximum two-way average delay of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors. Enable the flooding of two-way link delay jitter information on R1. Then R1 will announce the two-way link delay jitter of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors. Enable the flooding of two-way average link delay jitter information on R1. Then R1 will announce the two-way average link delay jitter of the physical link corresponding to R1-R2 to its ISIS / OSPF neighbors.
[0111] Step 2: Similarly, after enabling on R2, R2 will announce the two-way related delay information of the physical links corresponding to R2-R1, R2-R3, and R2-R4 to its ISIS / OSPF neighbors.
[0112] Step 3: The same applies to R3, R4, and R5.
[0113] Step 4: Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the two-way link delay information. Then, it will announce the two-way delay of all flooded physical links in the entire IGP network to its BGP neighbors. Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the two-way average link delay information. Then, it will announce the two-way average delay of all flooded physical links in the entire IGP network to its BGP neighbors. Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the minimum / maximum two-way link delay information. Then, it will announce the minimum / maximum two-way delay of all flooded physical links in the entire IGP network to its BGP neighbors. Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the minimum / maximum two-way average link delay information. Then, it will announce the minimum / maximum two-way average delay of all flooded physical links in the entire IGP network to its BGP neighbors. Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the two-way link delay jitter information. Then, it will announce the two-way link delay jitter of all flooded physical links in the entire IGP network to its BGP neighbors. Select any network element in the network to connect to the network control system through BGP and enable BGP to announce the two-way average link delay jitter information. Then, it will announce the two-way average link delay jitter of all flooded physical links in the entire IGP network to its BGP neighbors.
[0114] Figure 8 It is a schematic diagram of the transmission of delay information in an embodiment of the present application. Figure 8 In this figure, devices R1 and R2 are directly connected and ISIS adjacency is configured. 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 device R1 is the configured time - 500 ms, and the actual time of device R2 is the configured time + 500 ms. 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 can be included:
[0115] Step 1: When announcing the one-way delay information in ISIS, R1 can announce the one-way delay of the physical link for establishing a connection between R1 and R2, which is T2 - T1. However, due to the problem of time synchronization accuracy at this time, the actual one-way delay is T2 - T1 + 1000 ms.
[0116] Step 2: When advertising the two-way delay information in ISIS, R1 can advertise the two-way delay of the physical link for establishing a link between R1 and R2, which is T4 - T1 (obtained by adding the outbound delay and the inbound delay, specifically equal to T4 - T3 - 1000ms + (T3 - T2) + (T2 - T1 + 1000ms)). At this time, even if there is a time synchronization problem, the actual two-way delay is still T4 - T1.
[0117] Step 3: When advertising the two-way average delay information in ISIS, R1 can advertise the two-way average delay of the physical link for establishing a link between R1 and R2, which is 1 / 2(T4 - T1). At this time, even if there is a time synchronization problem, the actual one-way delay of the physical link for establishing a link between R1 and R2 is also closer to 1 / 2(T4 - T1);
[0118] Step 4: When the network control system requires the one-way delay of the physical link for establishing a link between R2 and R1, considering reducing the workload of detecting service deployment, it can be replaced by 1 / 2(T4 - T1).
[0119] Figure 9 It is a schematic diagram of the transmission of delay information in an embodiment of the present application. As Figure 9 shown, the embodiment of the present application reduces the amount of link quality information flooded in the network by advertising two-way delay information. When there are N physical links in a large network, the amount of link delay information flooded in the network is 2N. However, after adopting the solution of the embodiment of the present application, the amount of flooded information can be reduced to N.
[0120] It can be seen that the embodiment of the present application proposes an extended design of a basic routing protocol for transmitting two-way delay information of a link. By defining a new type of TLV or Sub-TLV in ISIS / OSPF / BGP, it carries delay-related information such as two-way delay, two-way maximum and minimum delays, and two-way delay jitter. It supports the transmission of link delay information in a network without time synchronization. By replacing one-way delay information with two-way delay information, the total amount of link delay information flooded in the network can be reduced.
[0121] The above 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 a different order than in the embodiments and still achieve the desired result. Additionally, the processes depicted in the figures do not necessarily require the specific order or sequential order shown to achieve the desired result. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.
[0122] Figure 10 It is a schematic diagram of the structure of an electronic device in an embodiment of the present application. Please refer to Figure 10, at the hardware level, the electronic device includes a processor, and optionally also includes an internal bus, a network interface, and a memory. Among them, the memory may include a memory, such as a high-speed random access memory (Random-Access Memory, RAM), and may also include a non-volatile memory, such as at least one disk memory, etc. Of course, the electronic device may also include other hardware required for other services.
[0123] The processor, network interface, and memory can be interconnected through an internal bus, and the internal bus can be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, or an EISA (Extended Industry Standard Architecture) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of simplicity in representation, Figure 10 only a two-way arrow is used in the figure, but it does not mean that there is only one bus or one type of bus.
[0124] The memory is used to store programs. Specifically, the program can include program code, and the program code includes computer operation instructions. The memory can include a memory and a non-volatile memory, and provide instructions and data to the processor.
[0125] The processor reads the corresponding computer program from the non-volatile memory into the 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:
[0126] Obtain the delay information of the link, where the link is the communication link between the first device and the adjacent second device, and the delay information includes two-way delay information; transmit the delay information 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.
[0127] Or be used to perform the following operations:
[0128] Receive the delay information transmitted by the target device in the communication network through the first transmission protocol, where the delay information includes two-way 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.
[0129] The above is as described in this application Figure 10The method executed by the transmission device for delay information disclosed in the illustrated embodiment can be applied to or implemented by a processor. The processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the integrated logic circuit in the hardware of the processor or the instructions in the form of software. The above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may 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, discrete hardware components. It can implement or execute the various methods, steps, and logic block diagrams disclosed in this application. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with this application can be directly embodied as being executed and completed by a hardware decoding processor, or executed and completed by a combination of the hardware and software modules in the decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. This storage medium is located in the memory, and the processor reads the information in the memory and combines its hardware to complete the steps of the above method.
[0130] The electronic device can also execute Figure 2 and Figure 6 the method, and implement the functions of the transmission device for delay information in Figure 2 and Figure 6 the illustrated embodiment. Details are not described herein again in this application.
[0131] Of course, in addition to the software implementation, the electronic device of this application does not exclude other implementation manners, such as a logic device 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, and may also be hardware or a logic device.
[0132] This application also proposes a computer-readable storage medium. The computer-readable storage medium stores one or more programs. The one or more programs include instructions that, when executed by a portable electronic device including a plurality of application programs, can enable the portable electronic device to execute Figure 2 and Figure 6 the method of the illustrated embodiment, and specifically used to perform the following operations:
[0133] Obtain the delay information of the link, where the link is the communication link between the first device and the adjacent second device, and the delay information includes two-way delay information; transmit the delay information 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.
[0134] Or be used to perform the following operations:
[0135] Receive the delay information transmitted by the target device in the communication network through the first transmission protocol, where the delay information includes two-way 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.
[0136] Figure 11 It is a schematic structural diagram of the delay information transmission device 110 according to an embodiment of the present application. Please refer to Figure 11 , in a software implementation manner, the delay information transmission device 110 may include: an acquisition module 111 and a transmission module 112, where:
[0137] The acquisition module 111 obtains the delay information of the link, where the link is the communication link between the first device and the adjacent second device, and the delay information includes two-way delay information;
[0138] The transmission module 112 transmits the delay information 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.
[0139] 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;
[0140] 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.
[0141] Optionally, in some embodiments, the delay information characterizes the delay caused by the transmission distance between the first device and the second device;
[0142] Wherein, the two-way delay includes the average value of the two-way delays of the link within 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 delays of the link within a second time period, and the two-way delay jitter is the average value of the two-way delay jitters of the link within a third time period.
[0143] Optionally, in some embodiments, the first transmission protocol includes any one of the following:
[0144] A protocol obtained by adding the first message format to the Intermediate System to Intermediate System ISIS protocol;
[0145] A protocol obtained by adding the first message format to the Open Shortest Path First OSPF protocol;
[0146] A protocol obtained by adding the first message format to the Border Gateway Protocol BGP.
[0147] 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;
[0148] 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;
[0149] 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.
[0150] Optionally, in some embodiments, the transmission module 112 transmits the delay information through the first transmission protocol, including:
[0151] Flooding the delay information in the communication network through the first transmission protocol; or,
[0152] Transmitting the delay information to the network control system through the first transmission protocol.
[0153] Optionally, in some embodiments, when the transmission module 112 transmits the delay information to the network control system through the first transmission protocol, it further includes:
[0154] Receiving the delay information of other links in the communication network;
[0155] Transmit the delay information of the other link to the network control system through the first transmission protocol.
[0156] Optionally, in some embodiments, the transmission module 112 transmits the delay information through the first transmission protocol, including:
[0157] Determine whether the delay information meets the transmission conditions, where the transmission conditions include that the transmission function of the first transmission protocol for the delay information is in an enabled state, or the transmission function of the first transmission protocol for the delay information is in an enabled state and the change amount of the delay information exceeds a preset threshold;
[0158] When the delay information meets the transmission conditions, transmit the delay information through the first transmission protocol.
[0159] Optionally, in some embodiments, the first transmission protocol supports independent enabling and independent disabling of the transmission function for 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.
[0160] Optionally, in some embodiments, when the delay information includes the maximum two-way delay and the minimum two-way delay, the change amount of the delay information exceeding the preset threshold includes the change amount of the maximum two-way delay exceeding the preset threshold or the change amount of the minimum two-way delay exceeding the preset threshold;
[0161] When the delay information includes the maximum two-way average delay and the minimum two-way average delay, the change amount of the delay information exceeding the preset threshold includes the change amount of the maximum two-way average delay exceeding the preset threshold or the change amount of the minimum two-way average delay exceeding the preset threshold.
[0162] The delay information transmission device 110 provided by the embodiments of the present application can also execute Figure 2 the method, and implement the functions of the delay information transmission device 110 in Figure 2 the embodiments shown, which will not be elaborated here.
[0163] Figure 12 is a schematic structural diagram of a delay information transmission device 120 according to an embodiment of the present application. Please refer to Figure 12 , in a software implementation manner, the delay information transmission device 120 may include a receiving module 121, where:
[0164] A receiving module 121 receives delay information transmitted by a target device in the communication network through a first transmission protocol. The delay information includes two-way delay information. The first transmission protocol includes a first message format for supporting the transmission of the delay information.
[0165] 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.
[0166] 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.
[0167] Optionally, in some embodiments, the delay information characterizes the delay caused by the transmission distance between the first device and the second device.
[0168] Wherein, 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.
[0169] Optionally, in some embodiments, the first transmission protocol includes any one of the following:
[0170] A protocol obtained by adding the first message format to the Intermediate System to Intermediate System (ISIS) protocol;
[0171] A protocol obtained by adding the first message format to the Open Shortest Path First (OSPF) protocol;
[0172] A protocol obtained by adding the first message format to the Border Gateway Protocol (BGP).
[0173] 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.
[0174] When the delay information includes the maximum round-trip delay and the minimum round-trip delay or includes the maximum average round-trip delay and the minimum average round-trip delay, the first message format includes at least one of a type field, a valid value field, an exception set field, a reserved field, a minimum delay field, and a maximum delay field;
[0175] When the delay information includes the round-trip delay jitter or the average round-trip delay jitter, the first message format includes at least one of a type field, a valid value field, an exception set field, a reserved field, and a delay jitter field.
[0176] The transmission device 120 for delay information provided by the embodiments of the present application can also execute Figure 6 the method, and implement the functions of the transmission device 120 for delay information in Figure 6 the embodiments shown, which will not be elaborated here.
[0177] The embodiments of the present application also provide a communication network, which includes multiple network element devices and a network control system, where:
[0178] Each network element device acquires the delay information of the link between it and the adjacent network element device, and the delay information includes two-way delay information;
[0179] Each network element device floods the acquired 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 delay information;
[0180] 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;
[0181] The network control system receives the delay information transmitted by the target device through the first transmission protocol.
[0182] When each network element device acquires the delay information of the link with its neighbor device and transmits the delay information, the specific implementation manner can refer to Figure 2 the specific implementation manner of the first device acquiring and transmitting the delay information in the embodiments shown, which will not be elaborated here in detail.
[0183] The target device can be a device pre-agreed among multiple network element devices or a device randomly selected from multiple network element devices, which is not specifically limited here. When the target device reports the delay information, the specific implementation manner can refer to the above Figure 2 the specific implementation manner of the first device reporting the delay information in the embodiments shown, which will not be elaborated here in detail.
[0184] The network element device in the embodiments of the present application can transmit two-way delay information, so as to meet the requirements for obtaining link delay information in different scenarios. Further, since the network element device transmits two-way delay information, compared with transmitting one-way delay information, the number of link delay information flooded in the network can be reduced. In addition, when transmitting delay information, since the message format for supporting the transmission of delay information can be extended in the transmission protocol and the delay information is transmitted through the extended transmission protocol, the effective transmission of delay information can be achieved.
[0185] In summary, the above are only the preferred embodiments of the present application, and are not used to limit the protection scope of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.
[0186] The systems, devices, modules or units illustrated in the above embodiments can be specifically implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer can be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or any combination of these devices.
[0187] Computer-readable media includes both permanent and non-permanent, removable and non-removable media and can store information by any method or technology. 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 technologies, 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 media such as modulated data signals and carrier waves.
[0188] It should also be noted that the terms "comprising", "including" or any other variants thereof are intended to cover non-exclusive inclusion, such that a process, method, commodity or device comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or further includes elements inherent to such process, method, commodity or device. Without further limitation, an element defined by the statement "comprising an..." does not exclude the presence of additional identical elements in the process, method, commodity or device comprising the said element.
[0189] Each embodiment in the present application is described in a progressive manner. For the parts that are the same or similar among the embodiments, reference can be made to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant parts, reference can be made 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, includes: Obtaining the 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 two-way delay information; Transmitting the delay information through a first transmission protocol, where the first transmission protocol includes a first message format for supporting the transmission of the delay information.
2. The method according to claim 1, where 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; Among them, 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 according to claim 2, where the delay information represents the delay caused by the transmission distance between the first device and the second device; Among them, The two-way delay includes the average value of the two-way delay of the link within 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 within a second time period, and the two-way delay jitter is the average value of the two-way delay jitter of the link within a third time period.
4. The method according to claim 1, where 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 Border Gateway Protocol (BGP).
5. The method according to claim 2, where 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.
6. The method according to any one of claims 1 to 5, where transmitting the delay information through the first transmission protocol includes: 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.
7. The method according to claim 6, in the case of transmitting the delay information to the network control system through the first transmission protocol, the method further includes: Receiving delay information of other links in the communication network; Transmitting the delay information of the other links to the network control system through the first transmission protocol.
8. The method according to any one of claims 1 to 5, the transmitting the delay information through the first transmission protocol includes: Judging whether the delay information meets the transmission condition, where the transmission condition includes that the transmission function of the first transmission protocol for the delay information is in an enabled state, or, the transmission function of the first transmission protocol for the delay information is in an enabled state and the change amount of the delay information exceeds a preset threshold; In the case that the delay information meets the transmission condition, transmitting the delay information through the first transmission protocol.
9. The method according to claim 8, the first transmission protocol supports independent enabling and independent disabling of the transmission function for any 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.
10. The method according to claim 9, in the case that the delay information includes maximum bidirectional delay and minimum bidirectional delay, the change amount of the delay information exceeding the preset threshold includes that the change amount of the maximum bidirectional delay exceeds the preset threshold or the change amount of the minimum bidirectional delay exceeds the preset threshold; In the case that the delay information includes maximum bidirectional average delay and minimum bidirectional average delay, the change amount of the delay information exceeding the preset threshold includes that the change amount of the maximum bidirectional average delay exceeds the preset threshold or the change amount of the minimum bidirectional average delay exceeds the preset threshold.
11. A method for transmitting delay information, applied to a network control system in a communication network, includes: Receiving, through a first transmission protocol, delay information transmitted by a target device in the communication network, where the delay information includes bidirectional delay information, and the first transmission protocol includes a first message format for supporting the transmission of the delay information.
12. The method according to claim 11, the delay information includes 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; Among them, 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.
13. The method according to claim 12, the delay information characterizes the delay caused by the transmission distance between the first device and the second device; Among them, The two-way delay includes the average value of the two-way delays of the link within 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 delays of the link within a second time period, and the two-way delay jitter is the average value of the two-way delay jitters of the link within a third time period.
14. The method according to claim 11, wherein 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 Border Gateway 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 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.
16. A transmission device for delay information, which is applied to a first device in a communication network, and includes: An acquisition module, which acquires the 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 two-way delay information; A transmission module, which transmits the delay information 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.
17. A transmission device for delay information, which is applied to a network control system in a communication network, and includes: A receiving module, which receives the delay information transmitted by a target device in the communication network through a first transmission protocol, the delay information includes two-way 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 includes a plurality of network element devices and a network control system, wherein: Each network element device acquires the delay information of the link between it and an adjacent network element device, and the delay information includes two-way delay information; Each of the network element devices floods the acquired 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 acquired by each network element device to the network control system through the first transmission protocol; The network control system receives the latency information transmitted by the target device through the first transmission protocol.
19. An electronic device, comprising: a processor; a memory for storing executable instructions of the processor; wherein 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 the instructions in the storage medium are executed by a processor of an electronic device, enabling the electronic device to execute the method according to any one of claims 1 to 10, or to execute the method according to any one of claims 11 to 15.