A deterministic delay service transmission method and system for dynamically adjusting time slices
By dynamically adjusting time films in the network, configuration of the information and transmission cycle of the five -dollar group of definitive delay business, the problem of being unable to achieve definition delay business transmission of existing technology, and realizing the control and business needs of delay shake and business needs. Satisfaction.
Patent Information
- Application Number
- CN202111165303.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-09-30
- Publication Date
- 2025-01-28
- Estimated Expiration
- 2041-09-30
AI Technical Summary
The prior art cannot realize deterministic delay service transmission in the existing network, and in particular, it cannot control the timely delay jitter of the upper bound of the delay, and cannot meet the demand for deterministic delay of collaborative services.
Through dynamic adjustment of the time film, access the router configuration of the confirmation of the five -dollar group information, calculate the transmission cycle and the definitive delay business transmission time film, and send this information to the next jump router, continue to send along the route path along the route path The amendments of each router and sent to the forwarding plane for forwarding.
Activity -delay business transmission is realized to ensure that the upper boundary that needs to be delayed by definition, and can dynamically adjust the time film according to the delayed jitter and bandwidth requirements of the business, improve the transmission efficiency and ensure reliability.
Smart Images

Figure CN114286380B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of network service transmission, and in particular to a deterministic delay service transmission method and system for dynamically adjusting time slices. Background Art
[0002] Routers or switch devices in traditional IP networks all use a best-effort transmission mode, which cannot provide deterministic resource guarantees. This transmission mode causes large variations in the end-to-end service flow data packet delay. On the service flow data packet transmission path, if the load is light, each router can forward the data packet immediately after receiving it, and the end-to-end delay of the data packet is small; if the load is heavy, each router forwards it after scheduling due to the cache mechanism, and the end-to-end delay of the data packet is large. Due to the presence of burst traffic in network transmission, the load of each router varies greatly, and when different data packets of the service flow are transmitted on the network, the end-to-end delay jitter is large. For services that do not require high delay jitter, due to the large delay jitter in the network, in order to ensure the sequential processing of service flow data packets, the terminal or server caches out-of-order data packets through the cache mechanism, resulting in uncertainty in data packet processing.
[0003] With the deployment of 5G, network bandwidth is no longer a bottleneck. A large number of applications (such as industrial Internet, 5G slicing, etc.) require the worst latency or latency jitter, especially for collaborative services. There are often many modules in a collaborative system, and the modules coordinate with each other. In order to ensure that each module performs the correct operation at the right time, deterministic latency is required. However, traditional IP technology based on statistical multiplexing cannot control the upper bound of latency and latency jitter. The main reason is that the existing network routers use best-effort transmission and lack bandwidth classification capabilities, dynamic planning and real-time allocation capabilities, and real-time preemption capabilities.
[0004] Therefore, how to achieve deterministic delay service transmission based on existing network technology and ensure the upper limit of the delay jitter that requires determinism is an urgent problem to be solved by technical personnel in this field. Summary of the invention
[0005] In view of the defects in the prior art, the purpose of the present invention is to provide a deterministic delay service transmission method for dynamically adjusting the time slice, which can realize deterministic delay service transmission and ensure the upper limit of the delay jitter required for determinism. Another purpose of the present invention is to provide a system that can implement the above-mentioned deterministic delay service transmission method for dynamically adjusting the time slice
[0006] In order to achieve the above purpose, the technical solution adopted by the present invention is:
[0007] In a first aspect, the present invention provides a method for transmitting a deterministic delayed service with a dynamically adjusted time slice, comprising:
[0008] S1. The access router configures the deterministic delay service five-tuple information through the network management, calculates the transmission cycle and the duration of the deterministic delay service transmission time slice, and sends the deterministic delay service parameter information including the five-tuple information, the transmission cycle and the duration of the deterministic delay service transmission time slice to the next hop router of the path corresponding to the destination IP address;
[0009] S2. The next-hop router continues to send the deterministic delay service parameter information to all routers on the path along the routing path;
[0010] S3. After receiving the information, each router modifies the deterministic delay service parameters, and then sends the modified deterministic delay service parameters to the forwarding plane;
[0011] S4. The forwarding plane forwards according to the received corrected deterministic delay service parameters.
[0012] Based on the above technical solution, in step S3, after each router receives the information, the step of correcting the deterministic delay service parameters includes:
[0013] When each router receives the first data packet of a service, it shifts the packet receiving time backward by the transmission time of a data packet of the MTU size as the start time of the transmission cycle of the deterministic delay service; then the forwarding plane forwards it according to the parameters.
[0014] On the basis of the above technical solution, the step S4 specifically includes:
[0015] During forwarding, the forwarding of routers in the network is divided into multiple transmission cycles according to time. Each transmission cycle includes a deterministic delay service transmission time slice. Within the deterministic delay service transmission time slice of each transmission cycle, the deterministic delay service is transmitted first, and only data packets smaller than 128 bytes are transmitted for other services.
[0016] On the basis of the above technical solution, the step S4 specifically includes:
[0017] S401: before the forwarding process starts, the deterministic delay service timer of the router forwarding plane is set to 0, and the timer is increased by 1 at the end of each time slot;
[0018] S402: When the timer time is less than the deterministic delay service transmission time slice, proceed to S403; otherwise, determine whether the timer time is greater than or equal to the transmission period. When the timer time is less than the transmission period, proceed to S404; when the timer time is greater than or equal to the transmission period, proceed to S405;
[0019] S403: Prioritize forwarding deterministic delay service data packets. If there are no deterministic delay service data packets, select short packets of other services that are less than 128 bytes, and end.
[0020] S404: Scheduling is performed according to a normal data packet forwarding scheduling algorithm, and the process ends;
[0021] S405: Set the timer to 0, and continue to transmit the data packets that have not been sent in the previous cycle; when new data packets need to be scheduled for forwarding, forward the deterministic delay service data packets first. If there are no deterministic delay service data packets, select other services with short packets less than 128 bytes and end.
[0022] On the basis of the above technical solution, the step S4 further includes:
[0023] S5. The access router counts the actual transmission time of the deterministic delay service in each transmission cycle, and regularly compares it with the set transmission time slice, and adjusts the transmission time slice according to the comparison result.
[0024] On the basis of the above technical solution, the step S5 specifically includes:
[0025] S501: The delay determination service management module of the access router detects the actual transmission time of the service at the end of each transmission cycle;
[0026] S502: If the actual transmission time of the service exceeds 70% of the set transmission time slice within 3 consecutive minutes, the process proceeds to S503; if the access router detects that the actual transmission time of the deterministic service is less than 30% of the set value within 3 consecutive minutes, the process proceeds to S506;
[0027] S503: The access router adjusts the transmission time slice size of the deterministic delay service of all routers on the service path to twice the original value; and sets the maximum value of the adjusted transmission time slice to four times the transmission time slice calculated when the bandwidth requirement is initially configured;
[0028] S504: After receiving the deterministic delay service transmission time slice adjustment, other routers on the path modify the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and feedback the adjustment completion to the access router;
[0029] S505: After receiving the adjustment completion message from other routers, the access router expands the local device deterministic delay service transmission time slice to twice the original value, modifies the deterministic delay service parameters according to step S3, and sends them to the forwarding plane, and ends;
[0030] S506: If each router detects that the deterministic delay service bandwidth remains 0 for 5 consecutive minutes, the process proceeds to S509; otherwise, the process proceeds to S507;
[0031] S507: The access router adjusts the transmission time slice of the deterministic delay service of the forwarding plane to 0.5 times of the original value, and corrects the deterministic delay service parameter according to step S3 and sends it to the forwarding plane; the adjusted minimum value is set to 0.25 times of the transmission time slice calculated when the bandwidth requirement is initially configured;
[0032] S508: After the access router adjusts the transmission time slice, it sends the deterministic delay service transmission time slice adjustment information to all routers on the service path. The routers that receive the notification modify the deterministic delay service transmission time slice to 0.5 times the original one, and correct the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and then the process ends.
[0033] S509: Setting the start time of the service transmission cycle to 0, and then setting the start time of the transmission cycle after data triggering.
[0034] On the basis of the above technical solution, it also includes: using two paths to implement the transmission of deterministic delay services, on the access router, finding two paths to the destination node of the deterministic service through the routing protocol, the access router notifies the deterministic delay service information to all routers on the two paths, and each router sets the deterministic delay service parameters.
[0035] On the basis of the above technical solution, when two paths are used to implement the transmission deterministic delay service, it also includes:
[0036] The node where two paths intersect forwards data packets to the two paths, and selects the larger value between the deterministic delay service transmission time slice of the intersecting node and the service transmission time slice sent by the access router as the deterministic delay service transmission time slice; wherein, the deterministic delay service transmission time slice of the intersecting node is calculated according to the following formula: deterministic delay service transmission time slice of the intersecting node = transmission period × twice the service bandwidth requirement / link transmission capacity.
[0037] On the basis of the above technical solution, when two paths are used to implement the transmission deterministic delay service, it also includes:
[0038] When the forwarding plane is forwarding, the access router numbers each data packet of the deterministic delay service. If there is no numbering information in the original data packet, the number is placed at the end of the data packet. The access router copies each data packet of the deterministic delay service and sends it to the next hop of the two paths at the same time within the service time slice of the transmission cycle; the intermediate node router forwards according to the time slice in the transmission cycle. For the router where the two paths intersect, it is necessary to record the numbering information of the received packet. For the first received data packet, it is copied and forwarded at the exit of the two paths, and the same data packet received later is discarded.
[0039] On the basis of the above technical solution, when two paths are used to implement the transmission deterministic delay service, it also includes:
[0040] The receiving terminal router sends the first received data packet to the terminal and discards the same data packet received later.
[0041] In a second aspect, the present invention further provides a deterministic delay service transmission system for dynamically adjusting time slices, including a control plane and a forwarding plane, wherein the forwarding plane includes:
[0042] An access router is used to configure the deterministic delay service quintuple information through the network management, calculate the transmission period and the duration of the deterministic delay service transmission time slice, and send the deterministic delay service parameter information including the quintuple information, the transmission period and the duration of the deterministic delay service transmission time slice to the next-hop router of the path corresponding to the destination IP address; the next-hop router is used to continue to send the deterministic delay service parameter information to all routers on the path along the routing path; and the path router is used to correct the deterministic delay service parameters after receiving the deterministic delay service parameter information, and then send the corrected deterministic delay service parameters to the forwarding plane for forwarding.
[0043] Compared with the prior art, the advantages of the present invention are:
[0044] (1) In the deterministic delay service transmission method of dynamically adjusting time slices of the present invention, the transmission period of each router is set according to the delay jitter requirement of the service, and the delay jitter requirement of the service can be still met when the extreme value of the end-to-end transmission delay jitter is twice the transmission period.
[0045] (2) The deterministic delayed service transmission method of the present invention dynamically adjusts the time slice, sets the deterministic service transmission time of each cycle according to the bandwidth demand of the service and the minimum link bandwidth on the transmission path, and corrects the deterministic delayed service transmission time and the start time of the transmission cycle through the MTU value of each router, so as to avoid the long tail effect caused by the long packet transmission in the previous cycle.
[0046] (3) The deterministic delay service transmission method of the present invention can dynamically adjust the deterministic delay service transmission time slice according to the actual transmission situation. If there is no deterministic delay service within the deterministic delay service transmission time slice, small packet transmission can be selected to improve transmission efficiency. At the same time, the method of the present invention can introduce two paths for simultaneous transmission to avoid a single path being affected by burst flow, thereby ensuring the reliability of the deterministic delay service. BRIEF DESCRIPTION OF THE DRAWINGS
[0047] Figure 1a is a network topology diagram of a method for dynamically adjusting time slices for transmitting deterministic delayed services in accordance with an embodiment of the present invention;
[0048] Figure 1 b is a forwarding plane transmission diagram of a deterministic delay service transmission method for dynamically adjusting time slices in one embodiment of the present invention;
[0049] Figure 2 A flowchart of a service transmission implementation of a deterministic delay service transmission method for dynamically adjusting time slices in one embodiment of the present invention;
[0050] Figure 3 The present invention is a flowchart of a service forwarding plane of a method for transmitting a deterministic delayed service with dynamic adjustment of time slices in one embodiment of the present invention. DETAILED DESCRIPTION
[0051] The present invention is further described in detail below in conjunction with the accompanying drawings and embodiments.
[0052] See also Figure 1 As shown, the embodiment of the present invention is carried out in the end-to-end deterministic delay service transmission topology network as shown in the figure. Deterministic delay service needs to be run between the terminal PC and the server. The control plane of each router R1~R12 in the network runs a deterministic delay service management module, which implements the configuration and notification of deterministic delay service parameters, and sends the relevant parameters to the forwarding plane, and completes other tasks of the control plane, such as dynamic adjustment of transmission time slices and dual-path transmission control. In the forwarding plane, forwarding is performed according to the parameters sent by the control plane. In the attached Figure 1 In (a), the terminal PC sends a deterministic delay service to the server through the network. The access router is R1, and the transmission path is terminal-R1-R5-R8-R12-server. Figure 1 As shown in the packet forwarding diagram shown in (b), the start time of the transmission cycle is generated by the packet trigger, and there is no need to accurately synchronize the clocks of all routers in the network, and there is no need to measure the packet forwarding delay between routers.
[0053] When a service is transmitted in the network, if a service requires deterministic delay, the service is generally specified by a five-tuple including source IP address, destination IP address, transport protocol type, source port and destination port. If there is no specific information in the five elements, all 0s can be used to match all. In order to distinguish deterministic delay services in network transmission, two unused bits in the differentiated services field of the IP header are used to identify them. The two bits 00 represent best-effort services, 01 represent deterministic delay services, and 10 represent extremely short delay services. In the forwarding plane, a six-tuple is formed by the five-tuple and differentiated services to identify the deterministic delay services of the forwarding plane.
[0054] like Figure 2As shown, an embodiment of the present invention provides a deterministic delay service transmission method for dynamically adjusting time slices, the method comprising:
[0055] S1. The access router configures the deterministic delay service five-tuple information through the network management, calculates the transmission cycle and the duration of the deterministic delay service transmission time slice, and sends the deterministic delay service parameter information including the five-tuple information, the transmission cycle and the duration of the deterministic delay service transmission time slice to the next hop router of the path corresponding to the destination IP address;
[0056] S2. The next-hop router continues to send the deterministic delay service parameter information to all routers on the path along the routing path;
[0057] S3. After receiving the information, each router modifies the deterministic delay service parameters, and then sends the modified deterministic delay service parameters to the forwarding plane;
[0058] S4. The forwarding plane forwards according to the received corrected deterministic delay service parameters.
[0059] In a specific embodiment, in step S3, after each router receives the information, the step of correcting the deterministic delay service parameters includes: when each router receives the data packet of the first service, the packet receiving time is shifted backward by the transmission time of an MTU size data packet as the start time of the deterministic delay service transmission cycle; then the forwarding plane forwards according to the parameters.
[0060] In a specific embodiment, the step S4 specifically includes:
[0061] During forwarding, the forwarding of routers in the network is divided into multiple transmission cycles according to time. Each transmission cycle includes a deterministic delay service transmission time slice. Within the deterministic delay service transmission time slice of each transmission cycle, the deterministic delay service is transmitted first, and only data packets smaller than 128 bytes are transmitted for other services.
[0062] Preferably, Figure 3 As shown, the deterministic delay service transmission forwarding plane process in step S4 specifically includes:
[0063] S401: before the forwarding process starts, the deterministic delay service timer of the router forwarding plane is set to 0, and the timer is increased by 1 at the end of each time slot;
[0064] S402: When the timer time is less than the deterministic delay service transmission time slice, proceed to S403; otherwise, determine whether the timer time is greater than or equal to the transmission period. When the timer time is less than the transmission period, proceed to S404; when the timer time is greater than or equal to the transmission period, proceed to S405;
[0065] S403: Prioritize forwarding deterministic delay service data packets. If there are no deterministic delay service data packets, select short packets of other services that are less than 128 bytes, and end.
[0066] S404: Scheduling is performed according to a normal data packet forwarding scheduling algorithm, and the process ends;
[0067] S405: Set the timer to 0, and continue to transmit the data packets that have not been sent in the previous cycle; when new data packets need to be scheduled for forwarding, forward the deterministic delay service data packets first. If there are no deterministic delay service data packets, select other services with short packets less than 128 bytes and end.
[0068] In a preferred embodiment, in order to achieve dynamic adjustment of the transmission time, the following steps may be further included after step S4:
[0069] S5. The access router counts the actual transmission time of the deterministic delay service in each transmission cycle, and regularly compares it with the set transmission time slice, and adjusts the transmission time slice according to the comparison result.
[0070] Preferably, the process of dynamically adjusting the transmission time slice of the deterministic delayed service in step S5 specifically includes:
[0071] S501: The delay determination service management module of the access router detects the actual transmission time of the service at the end of each transmission cycle;
[0072] S502: If the actual transmission time of the service exceeds 70% of the set transmission time slice within 3 consecutive minutes, the process proceeds to S503; if the access router detects that the actual transmission time of the deterministic service is less than 30% of the set value within 3 consecutive minutes, the process proceeds to S506;
[0073] S503: The access router adjusts the transmission time slice size of the deterministic delay service of all routers on the service path to twice the original value; and sets the maximum value of the adjusted transmission time slice to four times the transmission time slice calculated when the bandwidth requirement is initially configured;
[0074] S504: After receiving the deterministic delay service transmission time slice adjustment, other routers on the path modify the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and feedback the adjustment completion to the access router;
[0075] S505: After receiving the adjustment completion message from other routers, the access router expands the local device deterministic delay service transmission time slice to twice the original value, modifies the deterministic delay service parameters according to step S3, and sends them to the forwarding plane, and ends;
[0076] S506: If each router detects that the deterministic delay service bandwidth remains 0 for 5 consecutive minutes, the process proceeds to S509; otherwise, the process proceeds to S507;
[0077] S507: The access router adjusts the transmission time slice of the deterministic delay service of the forwarding plane to 0.5 times of the original value, and corrects the deterministic delay service parameter according to step S3 and sends it to the forwarding plane; the adjusted minimum value is set to 0.25 times of the transmission time slice calculated when the bandwidth requirement is initially configured;
[0078] S508: After the access router adjusts the transmission time slice, it sends the deterministic delay service transmission time slice adjustment information to all routers on the service path. The routers that receive the notification modify the deterministic delay service transmission time slice to 0.5 times the original one, and correct the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and then the process ends.
[0079] S509: Setting the start time of the service transmission cycle to 0, and then setting the start time of the transmission cycle after data triggering.
[0080] To further ensure the determinism of service delay, single-path transmission may be unstable due to link failure or oscillation. In one embodiment, two paths 1+1 can be further used to transmit deterministic delay services, and the control plane and forwarding plane processing of the router on each path are similar to those of the router on a single path.
[0081] On the access router, two paths to the destination node of the deterministic service are found through the routing protocol. The access router notifies all routers on the two paths of the deterministic delay service information, and each router sets the deterministic delay service parameters.
[0082] In the above embodiment of using two paths to implement the transmission deterministic delay service, in order to further achieve the stability of forwarding and transmission logic under the two-path 1+1 transmission deterministic delay service, the following steps may also be included:
[0083] First, the node where the two paths intersect forwards the data packet to the two paths, and selects the larger value of the deterministic delay service transmission time slice of the intersection node and the service transmission time slice sent by the access router as the deterministic delay service transmission time slice;
[0084] The deterministic delay service transmission time slice of the intersection node is calculated as follows:
[0085] The deterministic delay service transmission time slice of the intersection node = transmission period × twice the service bandwidth requirement / link transmission capacity.
[0086] Secondly, when forwarding on the forwarding plane, the access router numbers each data packet of the deterministic delay service. If there is no numbering information in the original data packet, the number is placed at the end of the data packet. The access router copies each data packet of the deterministic delay service and sends it to the next hop of the two paths at the same time within the service time slice of the transmission cycle; the intermediate node router forwards according to the time slice in the transmission cycle. For the router where the two paths intersect, it is necessary to record the numbering information of the received packet. For the first received data packet, it is copied and forwarded at the exit of the two paths, and the same data packet received later is discarded.
[0087] Finally, when two paths are used to implement the transmission deterministic delay service, the receiving terminal router sends the first received data packet to the terminal and discards the same data packet received later.
[0088] Below, an embodiment is specifically described:
[0089] 1. Configure deterministic delay services and related parameters on the access router.
[0090] The five-tuple information, service bandwidth requirements, and delay jitter requirements of the deterministic delay service are configured on the access router through the network management, and the relevant information is sent to the deterministic delay service management module. The five-tuple information includes the source IP address, destination IP address, transport protocol type, source port, and destination port.
[0091] 2. The access router calculates the transmission cycle and the deterministic delay service transmission time slice.
[0092] After receiving the service configuration, the access router deterministic delay service management module searches the system for the transmission path calculated by the dynamic routing protocol according to the destination IP address of the service, and searches for the minimum link transmission capacity on the path, and calculates the transmission period and deterministic delay service transmission time slice on the path according to the following formulas:
[0093] Transmission period = maximum jitter time / 2;
[0094] Deterministic delay service transmission time slice = transmission period × service bandwidth requirement / minimum link transmission capacity.
[0095] 3. The access router announces the deterministic delay service parameters.
[0096] The access router sends the deterministic delay service quintuple, transmission period, and deterministic delay service transmission time slice to the next hop router of the path corresponding to the destination IP address.
[0097] 4. Other routers on the path calculate and merge deterministic delay parameters.
[0098] The next hop router determines that the delay service management module continues to send along the path until all routers on the path receive the information.
[0099] 5. Each router modifies the deterministic delay service parameters.
[0100] After receiving the information, if the deterministic delay service management module of each router receives multiple deterministic delay services and the transmission time slices of different deterministic delay services overlap, the overlapping parts are corrected, and the combined deterministic delay service transmission time slice is calculated as follows:
[0101] Deterministic delay service transmission time slice = transmission period × (∑sum of bandwidth requirements of each service) / link transmission capacity.
[0102] The maximum value of the transmission time slices of the overlapping deterministic delay service and the transmission time slices of each overlapping service is selected as the combined deterministic delay service transmission time slice.
[0103] The deterministic delay service management module continues to correct the transmission time slice of the deterministic delay service. The specific correction method is: first calculate the transmission time of a MTU size data packet, correct the deterministic delay service transmission time slice to the deterministic delay service transmission time slice plus the transmission time of the MTU size data packet, and use the corrected transmission time slice as the transmission time slice of the deterministic delay service transmitted by this router. Since the MTU configuration of each router port is different, each router has a slightly different transmission time slice for this service.
[0104] 6. Each router sends the deterministic delay service parameters to the forwarding plane, and the forwarding plane forwards according to the parameters. The deterministic delay service management module of each router sends the six-tuple, transmission period, and corrected deterministic delay service transmission time slice to the forwarding plane.
[0105] 7. Deterministic latency business data stream transmission.
[0106] The start time of each router transmission cycle can be calculated from the first data packet of the service received by each router. When calculating, the packet receiving time needs to be offset backward by the transmission time of a MTU size data packet as the start time of the transmission cycle of the deterministic delay service. The forwarding plane then forwards according to the parameters. For the specific process, refer to Figure 3 The forwarding plane flow chart for deterministic latency service transmission.
[0107] 8. Dynamically adjust the transmission time slice parameters during the transmission of deterministic delay services.
[0108] Dynamically adjust the transmission time slice parameters during the transmission of deterministic time-delay services. The access router counts the actual transmission time of the deterministic time-delay service in each transmission cycle, and regularly compares it with the set transmission time slice, and adjusts the transmission time slice based on the comparison results.
[0109] On the other hand, an embodiment of the present invention further provides a system for running the above-mentioned deterministic delay service transmission method for dynamically adjusting time slices, wherein the network topology is as follows: Figure 1 As shown in a, it includes a control plane and a forwarding plane, wherein the control plane is a control center, which is integrated into the network management in this embodiment, and the forwarding plane is used to forward the deterministic delay service parameters corrected according to the above-mentioned deterministic delay service transmission method for dynamically adjusting the time slice, including:
[0110] An access router is used to configure the deterministic delay service quintuple information through the network management, calculate the transmission period and the duration of the deterministic delay service transmission time slice, and send the deterministic delay service parameter information including the quintuple information, the transmission period and the duration of the deterministic delay service transmission time slice to the next-hop router of the path corresponding to the destination IP address; the next-hop router is used to continue to send the deterministic delay service parameter information to all routers on the path along the routing path; and the path router is used to correct the deterministic delay service parameters after receiving the deterministic delay service parameter information, and then send the corrected deterministic delay service parameters to the forwarding plane for forwarding.
[0111] The present invention is not limited to the above-mentioned embodiments. For ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications are also considered to be within the scope of protection of the present invention. The contents not described in detail in this specification belong to the prior art known to professional and technical personnel in this field.
Claims
1. A method for transmitting deterministic delayed services with dynamic adjustment of time slices, characterized in that: include: S1. The access router configures the deterministic delay service five-tuple information through the network management, calculates the transmission cycle and the duration of the deterministic delay service transmission time slice, and sends the deterministic delay service parameter information including the five-tuple information, the transmission cycle and the duration of the deterministic delay service transmission time slice to the next hop router of the path corresponding to the destination IP address; S2. The next-hop router continues to send the deterministic delay service parameter information to all routers on the path along the routing path; S3. After receiving the information, each router modifies the deterministic delay service parameters, and then sends the modified deterministic delay service parameters to the forwarding plane; S4. The forwarding plane forwards according to the received corrected deterministic delay service parameters; Among them, in step S3, after each router receives the information, the step of correcting the deterministic delay service parameters includes: When each router receives the first data packet of a service, it shifts the packet receiving time backward by the transmission time of a data packet of the MTU size as the start time of the transmission cycle of the deterministic delay service; then the forwarding plane forwards it according to the parameters.
2. The deterministic delay service transmission method for dynamically adjusting time slices according to claim 1, characterized in that: The step S4 specifically includes: During forwarding, the forwarding of routers in the network is divided into multiple transmission cycles according to time. Each transmission cycle includes a deterministic delay service transmission time slice. Within the deterministic delay service transmission time slice of each transmission cycle, the deterministic delay service is transmitted first, and only data packets smaller than 128 bytes are transmitted for other services.
3. The deterministic delay service transmission method for dynamically adjusting time slices as claimed in claim 2, characterized in that: The step S4 specifically includes: S401: before the forwarding process starts, the deterministic delay service timer of the router forwarding plane is set to 0, and the timer is increased by 1 at the end of each time slot; S402: When the timer time is less than the deterministic delay service transmission time slice, proceed to S403; otherwise, determine whether the timer time is greater than or equal to the transmission period. When the timer time is less than the transmission period, proceed to S404; when the timer time is greater than or equal to the transmission period, proceed to S405; S403: Prioritize forwarding deterministic delay service data packets. If there are no deterministic delay service data packets, select short packets of other services that are less than 128 bytes, and end. S404: Scheduling is performed according to a normal data packet forwarding scheduling algorithm, and the process ends; S405: Set the timer to 0, and continue to transmit the data packets that have not been sent in the previous cycle; when new data packets need to be scheduled for forwarding, forward the deterministic delay service data packets first. If there are no deterministic delay service data packets, select other services with short packets less than 128 bytes and end.
4. The deterministic delay service transmission method for dynamically adjusting time slices according to claim 1, characterized in that: The step S4 further includes: S5. The access router counts the actual transmission time of the deterministic delay service in each transmission cycle, and regularly compares it with the set transmission time slice, and adjusts the transmission time slice according to the comparison result.
5. The deterministic delay service transmission method for dynamically adjusting time slices according to claim 4, characterized in that: The step S5 specifically includes: S501: The delay determination service management module of the access router detects the actual transmission time of the service at the end of each transmission cycle; S502: If the actual transmission time of the service exceeds 70% of the set transmission time slice within 3 consecutive minutes, the process proceeds to S503; if the access router detects that the actual transmission time of the deterministic service is less than 30% of the set value within 3 consecutive minutes, the process proceeds to S506; S503: The access router adjusts the transmission time slice size of all routers on the path corresponding to the service to twice the original value; and sets the maximum value of the adjusted transmission time slice to four times the transmission time slice calculated when the bandwidth requirement is initially configured; S504: After receiving the deterministic delay service transmission time slice adjustment, other routers on the path modify the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and feedback the adjustment completion to the access router; S505: After receiving the adjustment completion message from other routers, the access router expands the local device deterministic delay service transmission time slice to twice the original value, modifies the deterministic delay service parameters according to step S3, and sends them to the forwarding plane, and ends; S506: If each router detects that the deterministic delay service bandwidth remains 0 for 5 consecutive minutes, the process proceeds to S509; otherwise, the process proceeds to S507; S507: The access router adjusts the transmission time slice of the deterministic delay service of the forwarding plane to 0.5 times of the original value, and corrects the deterministic delay service parameter according to step S3 and sends it to the forwarding plane; the adjusted minimum value is set to 0.25 times of the transmission time slice calculated when the bandwidth requirement is initially configured; S508: After the access router adjusts the transmission time slice, it sends the deterministic delay service transmission time slice adjustment information to all routers on the path corresponding to the service. The routers that receive the notification modify the deterministic delay service transmission time slice to 0.5 times the original one, and correct the deterministic delay service parameters according to step S3 and send them to the forwarding plane, and then the process ends. S509: Setting the start time of the service transmission cycle to 0, and then setting the start time of the transmission cycle after data triggering.
6. The method for transmitting deterministic delayed services with dynamically adjusted time slices according to claim 1, characterized in that: Two paths are used to implement the transmission of deterministic delay services. On the access router, two paths to the destination node of the deterministic service are found through the routing protocol. The access router notifies all routers on the two paths of the deterministic delay service information, and each router sets the deterministic delay service parameters.
7. The deterministic delay service transmission method for dynamically adjusting time slices according to claim 6, characterized in that: When two paths are used to implement the transmission deterministic delay service, it also includes: The node where the two paths intersect forwards the data packet to the two paths, and selects the larger value of the deterministic delay service transmission time slice of the intersection node and the service transmission time slice sent by the access router as the deterministic delay service transmission time slice; The deterministic delay service transmission time slice of the intersection node is calculated as follows: The deterministic delay service transmission time slice of the intersection node = transmission period × twice the service bandwidth requirement / link transmission capacity.
8. The deterministic delay service transmission method for dynamically adjusting time slices as claimed in claim 6, characterized in that: When two paths are used to implement the transmission deterministic delay service, it also includes: When the forwarding plane forwards, the access router numbers each data packet of the deterministic delay service. If there is no number information in the original data packet, the number is placed at the end of the data packet. The access router copies each data packet of the deterministic delay service and sends it to the next hop of the two paths simultaneously within the service transmission time slice of the transmission cycle. The intermediate node router forwards according to the time slice in the transmission cycle. For the router where two paths intersect, it is necessary to record the number information of the received packet. For the first received data packet, it is copied and forwarded at the exit of the two paths, and the same data packet received later is discarded.
9. The deterministic delay service transmission method for dynamically adjusting time slices according to claim 6, characterized in that: When two paths are used to implement the transmission deterministic delay service, it also includes: The receiving terminal router sends the first received data packet to the terminal and discards the same data packet received later.
10. A deterministic delay service transmission system for dynamically adjusting time slices, comprising a control plane and a forwarding plane, characterized in that: The forwarding plane includes: An access router configured with five-tuple information of a deterministic delay service through a network management system, calculating a transmission period and a transmission time slice duration of the deterministic delay service, and sending the deterministic delay service parameter information including the five-tuple information, the transmission period and the transmission time slice duration of the deterministic delay service to a next-hop router of a path corresponding to a destination IP address; A next-hop router, which is used to continue sending the deterministic delay service parameter information to all routers on the path along the routing path; A path router is used to modify the deterministic delay service parameters after receiving the deterministic delay service parameter information, and then send the modified deterministic delay service parameters to the forwarding plane for forwarding; it is also used to shift the packet receiving time backward by the transmission time of an MTU size data packet when receiving the first service data packet, as the start time of the deterministic delay service transmission cycle.
Citation Information
Patent Citations
Service shunting system and method based on feedback information under heterogeneous network
CN102811465A
Intelligent scheduling and control implementation method for deterministic time delay service
CN111431822A