CN112671495B - Method and system for adjusting deterministic time delay - Google Patents
Method and system for adjusting deterministic time delay Download PDFInfo
- Publication number
- CN112671495B CN112671495B CN202011543475.7A CN202011543475A CN112671495B CN 112671495 B CN112671495 B CN 112671495B CN 202011543475 A CN202011543475 A CN 202011543475A CN 112671495 B CN112671495 B CN 112671495B
- Authority
- CN
- China
- Prior art keywords
- path
- delay
- module
- forwarding
- network element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 230000005540 biological transmission Effects 0.000 claims abstract description 30
- 238000001514 detection method Methods 0.000 claims description 5
- 230000001934 delay Effects 0.000 claims description 3
- 230000000977 initiatory effect Effects 0.000 claims description 2
- 230000009191 jumping Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Abstract
The application provides a method and a system for adjusting deterministic latency. By calculating the link delay and the transmission delay of the whole network in advance, the centralized network configuration controller calculates the path and adjusts the path strategy according to the actual delay, thereby dynamically meeting the service deterministic delay requirement, avoiding the problem of unsatisfied deterministic delay caused by sudden delay and improving the network reliability.
Description
Technical Field
The present application relates to the field of network communications technologies, and in particular, to a method and a system for adjusting deterministic latency.
Background
The existing internet faces the increasing video traffic and industrial machine application, and has the problems of a large number of congestion collapse, data packet delay and the like. Many network applications, such as industrial internet, telemedicine, unmanned, VR games, etc., require 1-10 ms delay and microsecond jitter. Conventional networks can only reduce the end-to-end latency to tens of milliseconds.
A time sensitive network (TSN: time Sensitive Network) is a network for providing low delay jitter for ethernet traffic. In recent years, as a new generation of ethernet technology, the TSN technology is in accordance with a standard ethernet architecture, has an accurate flow scheduling capability, can ensure common network high-quality transmission of various service flows, has the advantages of technology and cost, and becomes an important evolution direction of the next generation of high-real-time ethernet technology in a plurality of fields such as audio and video transmission, industry, mobile bearing, vehicle-mounted network and the like. The TSN is mainly formulated by the standard of the IEEE 802.1 working group responsible for relevant basic protocols, provides a set of universal time sensitive mechanism for the Ethernet, and provides possibility for interoperation between different protocol networks while ensuring the time certainty of Ethernet data communication.
According to the TSN architecture defined by the IEEE 802.1Qcc standard, the TSN architecture consists of a centralized user configuration controller (Centralized User Configuration controller, hereinafter referred to as CUC), a centralized network configuration controller (Centralized Network Configuration controller, hereinafter referred to as CNC), and a forwarding network element (switch). The CUC is mainly used for acquiring the end-to-end transmission performance requirement of the application system and distributing the network requirement to the centralized network configuration controller; the centralized network configuration controller is used for discovering the topology and the resources of the network, receiving the service flow network requirements of the CUC, determining the bandwidth reservation and the scheduling strategy of the whole network flow according to the topology and the resource conditions of the network, realizing the gating time slot scheduling strategy of the flow, and further transmitting the strategy to the forwarding network element; the forwarding network element forwards the service data frame according to the received gating slot scheduling policy.
In the actual transmission process of the network, besides link delay, there are delay caused by ingress scheduling and forwarding switching, and the like, and these delays can change according to traffic congestion, although the time between network elements can be synchronized by a time synchronization protocol, and the link delay is measured, when a gating time slot scheduling policy is set, a link delay parameter is added in a reference time (Basetime), but the prior art does not measure the delay of ingress scheduling, forwarding switching, and the like in real time, and these delay parameters are not added in the reference time of the gating time slot scheduling policy, and the centralized network configuration controller cannot adjust the forwarding path to meet deterministic delay according to the delay change of the actual network, which can cause the following two problems:
(1) When receiving the service data frame, if the burst problem of the link delay exceeds the maximum delay requirement, the forwarding network element discards the packet and cannot meet the pre-planned service requirement.
(2) When the packet is dropped, the controller needs to recalculate the schedule again across the network, which can introduce computational overhead and latency delays.
Disclosure of Invention
Aiming at the defects of the prior art, the application provides a method and a system for adjusting deterministic time delay, which are characterized in that the link time delay and the transmission time delay of the whole network are calculated in advance, a centralized network configuration controller calculates a path, and a path strategy is adjusted according to actual time delay, so that the maximum time delay requirement of a service can be dynamically met, the problem that the deterministic time delay is not met due to sudden time delay is avoided, and the reliability of the network is improved.
The application discloses a system for adjusting deterministic time delay, which comprises a centralized network configuration controller, a plurality of forwarding network elements, an initial terminal and a receiving terminal, wherein the output end of the forwarding network elements is connected with the input end of the centralized network configuration controller, the forwarding network elements are positioned between the initial terminal and the receiving terminal, the centralized network configuration controller comprises a network element information collecting module, a path computing module, a path policy adjusting module and a path policy issuing module, the receiving end of the network element information collecting module is connected with the output end of the forwarding network elements, the receiving end of the path computing module is connected with the output end of the network element information collecting module, the receiving end of the path policy adjusting module is connected with the output end of the path computing module, and the output end of the path policy issuing module is connected with the receiving end of the forwarding network elements.
Preferably, the forwarding network element includes a reporting delay information module, a transmission delay calculation module, and a path policy receiving module, where an output end of the reporting delay information module is connected to a receiving end of the network element information collecting module, a receiving end of the path policy receiving module is connected to an output end of the path policy issuing module, and an output end and a receiving end of the transmission delay calculation module are respectively connected to the receiving end of the reporting delay information module and an output end of the path policy command module.
A method of adjusting deterministic latency, the method comprising the steps of:
(1) After the time synchronization of the whole network, each forwarding network element reports the forwarding time delay and the transmission time delay of the forwarding network element to a centralized network configuration controller;
(2) Calculating a path set meeting a deterministic time delay requirement condition, and selecting the largest path in the set;
(3) Issuing a detection frame instruction to the path, sending a message with a time stamp to a receiving terminal by an initiating terminal, receiving the message by the receiving terminal, calculating actual time delay, and reporting to a centralized network configuration controller;
(4) Judging the actual time delay, and adopting a method for adjusting the deterministic time delay to send the adjusted path strategy to a forwarding network element.
(5) And judging the difference value between the actual time delay and the time delay requirement by taking the actual time delay as a reference.
(6) If the difference value is more than 0, deleting the path from the set, selecting the path corresponding to the maximum value in the rest set, and jumping to the step (2) until the set is empty; if the difference value is 0, notifying the forwarding network element to execute the path strategy I; if the difference value is less than 0, notifying the forwarding network element to execute the path strategy II; the first path strategy is as follows: except that the first forwarding network element only executes forwarding delay, each forwarding network element executes link delay and forwarding delay; the second path strategy is as follows: on the basis of the path policy one, each forwarding network element waits for additional time.
Preferably, the additional time that each forwarding network element waits in the second path policy in the step (7) is the difference between the actual delay and the delay requirement divided by the total number of forwarding network elements minus one.
The application has the beneficial effects that: the method and the system for adjusting the deterministic delay detect the forwarding delay and the transmission delay of each forwarding network element through the protocol detection frame, calculate the total set of paths by the centralized network configuration controller, judge whether the paths in the set meet the demands of the user delay according to the actual delay, dynamically select the most suitable paths and send the paths to the forwarding network elements, thereby achieving the effect of deterministic delay.
The features and advantages of the present application will be described in detail by way of example with reference to the accompanying drawings.
Drawings
FIG. 1 is a diagram of the connection of a system for adjusting deterministic latency according to the present application;
fig. 2 is a connection diagram of a centralized network configuration controller and a forwarding network element of the present application;
fig. 3 is a flow chart of a method of adjusting deterministic latency in accordance with the present application.
Detailed Description
The objects and effects of the present application will become more apparent from the following detailed description of the preferred embodiments and the accompanying drawings, it being understood that the specific embodiments described herein are merely illustrative of the application and not limiting thereof.
Referring to fig. 2, the centralized network configuration controller includes a network element information collecting module, a path calculating module, a path policy adjusting module, and a path policy issuing module. The network element information collecting module is used for collecting information reported by the network element, including forwarding delay and transmission delay; the path calculation module is used for calculating a path set meeting the time delay requirement of the user; the path strategy adjustment module is used for dynamically adjusting the path delay change condition in the set, and the path strategy issuing module is used for issuing the path strategy to the network element.
The forwarding network element comprises a reporting delay information module, a transmission delay calculation module and a path strategy receiving instruction module. The reporting delay information module forwards the self forwarding delay and the transmission delay to the centralized network configuration controller through the forwarding network element. The transmission delay calculating module is used for calculating the difference value between the received detection frame time stamp and the packet sending time stamp. The received path policy instruction module is used for updating and executing the path policy.
As shown in fig. 1 and fig. 3, the method and system for adjusting deterministic latency of the present application include a centralized network configuration controller and 10 forwarding network elements and a start terminal a and a receive terminal B;
the method for calculating the path strategy comprises the following steps:
1. full network time synchronization, calculating link transmission delay
2. Each forwarding network element reports its own forwarding delay and transmission delay to the centralized network configuration controller (S1 forwarding delay is 10us, S2 forwarding delay is 15us, S1 to S2 link transmission delay is 10us, S3 forwarding delay is 10us, S2 to S3 link transmission delay is 10us, S4 forwarding delay is 20us, S3 to S4 link transmission delay is 10us, S5 forwarding delay is 10us, S4 to S5 link transmission delay is 5us, S6 forwarding delay is 12us, S5 to S6 link transmission delay is 6us, S7 forwarding delay is 12us, S6 to S7 link transmission delay is 100us, S8 forwarding delay is 18us, S7 to S8 link transmission delay is 70us, S9 forwarding delay is 12us, S8 to S9 link transmission delay is 1us, S9 to S10 link transmission delay is 12us, S9 to S10 link transmission delay is 2 us);
3. the centralized network configuration controller computes a set of paths no greater than 100 us. Such as (S1, S2, S3, S4, S5), (S1, S2, S3, S8, S9, S10), etc
As shown in the figure, the method for adjusting deterministic time delay comprises the following steps:
1. the centralized network configuration controller finds out a path with the maximum time delay in the paths smaller than 100us;
2. the centralized network configuration controller issues a command for sending detection frames to the path, the command is sent to B by A, the message is provided with a time stamp, and the B calculates the actual time delay after receiving the message and sends the actual time delay to the centralized network configuration controller;
3. the centralized network configuration controller judges the actual time delay:
3.1 if the actual time delay of the path is larger than 100us, the actual time delay of the path is not satisfied, the path with the second time delay is found and arranged in the set, and the step 5 is executed;
3.2 if less than 100us, indicating that the path is adjusted to meet the requirement, the adjusting step is 7;
3.3 if the actual time delay of the path is equal to 100us, the actual time delay of the path is indicated to meet the requirement, and the path strategy is used for issuing a path strategy 8;
4. path policy: stopping for a while at the exit of each forwarding network element, if n forwarding network elements, the residence time of each forwarding network element is (100-difference)/n-1, and the issued path strategy is: the first forwarding network element starts forwarding time to be t1, the second forwarding network element starts forwarding time, link delay, forwarding delay of the second forwarding network element and residence time, and the third to tenth forwarding network elements are consistent with the second situation.
5. Path strategy, corresponding to a dwell time of 0 in 7: the issued path policies are: the first forwarding network element starts forwarding time to be t1, the second forwarding network element starts forwarding time + link delay + forwarding delay of the second forwarding network element, and the third to tenth forwarding network elements are consistent with the second situation.
It will be appreciated by persons skilled in the art that the foregoing description is a preferred embodiment of the application, and is not intended to limit the application, but rather to limit the application to the specific embodiments described, and that modifications may be made to the technical solutions described in the foregoing embodiments, or equivalents may be substituted for elements thereof, for the purposes of those skilled in the art. Modifications, equivalents, and alternatives falling within the spirit and principles of the application are intended to be included within the scope of the application.
Claims (2)
1. The system for adjusting deterministic time delay comprises a centralized network configuration controller, a plurality of forwarding network elements, an initial terminal and a receiving terminal, wherein the output end of the forwarding network elements is connected with the input end of the centralized network configuration controller, and the forwarding network elements are positioned between the initial terminal and the receiving terminal, and the system is characterized in that: the centralized network configuration controller comprises a network element information collection module, a path calculation module, a path strategy adjustment module and a path strategy issuing module, wherein the receiving end of the network element information collection module is connected with the output end of the forwarding network element, the receiving end of the path calculation module is connected with the output end of the network element information collection module, the receiving end of the path strategy adjustment module is connected with the output end of the path calculation module, the receiving end of the path strategy issuing module is connected with the output end of the path strategy adjustment module, and the output end of the path strategy issuing module is connected with the receiving end of the forwarding network element;
(1) After the time synchronization of the whole network, each forwarding network element reports the forwarding time delay and the transmission time delay of the forwarding network element to a centralized network configuration controller;
(2) Calculating a path set meeting a deterministic time delay requirement condition, and selecting one path with the maximum time delay in the path set;
(3) Issuing a detection frame instruction to the path, and sending a message with a time stamp to a receiving terminal by an initiating terminal, wherein the receiving terminal receives the message and calculates actual time delay and reports the actual time delay to the centralized network configuration controller;
(4) Judging the actual time delay, and adopting a method for adjusting deterministic time delay to issue an adjusted path strategy to a forwarding network element corresponding to the path;
(5) Judging the difference value between the actual time delay and the time delay requirement by taking the actual time delay as a reference;
(6) If the difference value is more than 0, deleting the path from the set, selecting a path corresponding to the maximum time delay in the rest paths of the set, and jumping to the step (3) until the set is empty; if the difference value is 0, notifying the forwarding network element corresponding to the path to execute a path strategy I; if the difference value is less than 0, notifying the forwarding network element corresponding to the path to execute a path strategy II; the first path strategy is as follows: each forwarding network element performs a transmission delay and a forwarding delay except that the first forwarding network element performs only the forwarding delay; the second path strategy is as follows: on the basis of the first path strategy, each forwarding network element waits for additional time; the extra time that each forwarding network element waits in the path policy two is the difference between the actual time delay and the time delay requirement divided by the number of all forwarding network elements minus one.
2. A system for adjusting deterministic delays as defined in claim 1, wherein: the forwarding network element comprises a reporting delay information module, a transmission delay calculation module and a path strategy receiving instruction module, wherein the output end of the reporting delay information module is connected with the receiving end of the network element information collection module, the receiving end of the path strategy receiving instruction module is connected with the output end of the path strategy issuing module, and the output end and the receiving end of the transmission delay calculation module are respectively connected with the receiving end of the reporting delay information module and the output end of the path strategy instruction module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011543475.7A CN112671495B (en) | 2020-12-24 | 2020-12-24 | Method and system for adjusting deterministic time delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011543475.7A CN112671495B (en) | 2020-12-24 | 2020-12-24 | Method and system for adjusting deterministic time delay |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112671495A CN112671495A (en) | 2021-04-16 |
| CN112671495B true CN112671495B (en) | 2023-11-17 |
Family
ID=75409471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011543475.7A Active CN112671495B (en) | 2020-12-24 | 2020-12-24 | Method and system for adjusting deterministic time delay |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112671495B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113747564B (en) * | 2021-09-07 | 2023-03-24 | 中国电信股份有限公司 | Time delay control method, system, device, storage medium and electronic equipment |
| CN116566892A (en) * | 2022-01-28 | 2023-08-08 | 中兴通讯股份有限公司 | Method for determining route, electronic device and computer readable medium |
| WO2023185598A1 (en) * | 2022-03-29 | 2023-10-05 | 华为技术有限公司 | Communication method and apparatus |
| CN114884899A (en) * | 2022-07-12 | 2022-08-09 | 之江实验室 | Multi-mode core network forwarding and scheduling method and device |
| CN115277500A (en) * | 2022-09-26 | 2022-11-01 | 北京智芯微电子科技有限公司 | Time delay visualization method and system for TSN (traffic sequence indicator) flow, storage medium and controller |
| CN115632925B (en) * | 2022-12-26 | 2023-03-14 | 北京交通大学 | Time-certainty fusion network architecture and data communication method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1705260A (en) * | 2004-05-27 | 2005-12-07 | 华为技术有限公司 | Time delay regulating and compensating method in wireless communication system |
| CN101282230A (en) * | 2007-04-05 | 2008-10-08 | 中兴通讯股份有限公司 | Method for implementing broadcast data whole-network synchronization |
| CN108965132A (en) * | 2017-05-22 | 2018-12-07 | 华为技术有限公司 | A kind of method and device selecting path |
| CN110213129A (en) * | 2019-05-29 | 2019-09-06 | 新华三技术有限公司合肥分公司 | Forward-path time delay detecting method, controller and forwarding device |
| CN111431822A (en) * | 2020-04-19 | 2020-07-17 | 汪勤思 | Deterministic time delay service intelligent scheduling and control implementation method |
-
2020
- 2020-12-24 CN CN202011543475.7A patent/CN112671495B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1705260A (en) * | 2004-05-27 | 2005-12-07 | 华为技术有限公司 | Time delay regulating and compensating method in wireless communication system |
| CN101282230A (en) * | 2007-04-05 | 2008-10-08 | 中兴通讯股份有限公司 | Method for implementing broadcast data whole-network synchronization |
| CN108965132A (en) * | 2017-05-22 | 2018-12-07 | 华为技术有限公司 | A kind of method and device selecting path |
| CN110213129A (en) * | 2019-05-29 | 2019-09-06 | 新华三技术有限公司合肥分公司 | Forward-path time delay detecting method, controller and forwarding device |
| CN111431822A (en) * | 2020-04-19 | 2020-07-17 | 汪勤思 | Deterministic time delay service intelligent scheduling and control implementation method |
Non-Patent Citations (4)
| Title |
|---|
| Isochronous Resource Reservation for the Deterministic Delay Guaranteed Collaboration;Seong-Soon Joo, Sang Joon Park, Cheol Sig Pyo, and Jong-Suk Chae;《IEEE》;全文 * |
| LD-ICN: Towards Latency Deterministic Information-Centric Networking;Tian Pan, Cheng Xu, Jianhui Lv, Qianqian Shi;《IEEE》;全文 * |
| LEO卫星网络中的一种分布式路由算法;任洪波;;计算机科学(04);全文 * |
| 基于时变图的天地一体化网络时间确定性路由算法与协议;李红艳等;《通信学报》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112671495A (en) | 2021-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112671495B (en) | Method and system for adjusting deterministic time delay | |
| US7496046B2 (en) | Packet communication quality measurement method and system | |
| CN112087804B (en) | Time-sensitive network gating time slot adjusting method and system | |
| EP2339784A1 (en) | Method and device for measuring network performance parameters | |
| CN113949665B (en) | Method, device, chip and computer storage medium for determining flow control threshold | |
| US10728134B2 (en) | Methods, systems, and computer readable media for measuring delivery latency in a frame-preemption-capable network | |
| JP2012257010A (en) | Communication device, communication method, and remote monitoring system | |
| CN104836750A (en) | Data center network flow scheduling method based on round-robin | |
| WO2017186070A1 (en) | Traffic shaping method, controller, network device, and traffic shaping system | |
| KR20130105880A (en) | Method, device and system for sharing transmission bandwidth among different systems | |
| WO2021244247A1 (en) | Data message forwarding method, network node, system, and storage medium | |
| EP4152703A1 (en) | Network control method and device | |
| CN113014508A (en) | Message processing method and device | |
| Imtiaz et al. | Approaches to reduce the latency for high priority traffic in IEEE 802.1 AVB networks | |
| CN107070815B (en) | Synchronous message queuing delay control method and device in SDN network | |
| GB2495712A (en) | Modifying an estimate of end-to-end bandwidth of a communication channel using communication-related parameters from wireless access circuitry | |
| CN112311623B (en) | Time-sensitive network test platform and test method applied to train | |
| JP2005236909A (en) | Communication quality measuring apparatus and method for ip network | |
| US9553828B1 (en) | System and method for collision detection and avoidance for network communications | |
| KR101417459B1 (en) | An improved data processing method and system on gateway used in real-time communication within vehicle components | |
| CN113179428A (en) | Method, device, system and storage medium for optimizing streaming media transmission link | |
| US11916768B2 (en) | Information sharing method and apparatus in redundancy network, and computer storage medium | |
| US20180176872A1 (en) | Metered interface | |
| US11442432B2 (en) | Communication device and method for data transmission within an industrial communication network | |
| EP1506644B1 (en) | Shared-communications channel utilization for applications having different class of service requirements |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |