CN114430397B - Deterministic service forwarding method and device - Google Patents
Deterministic service forwarding method and device Download PDFInfo
- Publication number
- CN114430397B CN114430397B CN202011102294.0A CN202011102294A CN114430397B CN 114430397 B CN114430397 B CN 114430397B CN 202011102294 A CN202011102294 A CN 202011102294A CN 114430397 B CN114430397 B CN 114430397B
- Authority
- CN
- China
- Prior art keywords
- service data
- time
- forwarding
- data message
- service
- 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 48
- 230000003139 buffering effect Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 abstract description 16
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a forwarding method and a forwarding device of deterministic service, wherein the forwarding method is applied to network forwarding equipment in a network domain and comprises the following steps: receiving a service data message of a deterministic service of a client, wherein the service data message carries time information for determining the current actual residual time of the service data message; and forwarding the service data message according to the time information. In the invention, the time information for determining the current actual residual time of the service data message is carried in the service data message and is used as the basis for adjusting the priority and/or forwarding path in each network domain, so that the problem that the certainty is ensured to be incompletely credible during the deterministic service cross-domain transmission is solved.
Description
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a forwarding method and device of deterministic service.
Background
More and more applications put stringent and explicit demands on the upper, lower, or upper and lower bounds (i.e., jitter) of network latency, which conventional networks provide, have failed to meet. For example, in the typical power differential protection scenario of URLLC (Ultra-reliable and Low Latency Communications, ultra-high reliability and low latency communication), when a switch action command is issued, communication content between master and slave terminals involves electrical vector comparison and verification of communication transmission channel path parameters, and the network is required to provide a capability of "20ms deterministic delay and not earlier delay deterministic index with jitter not higher than 600us", which is called "deterministic" capability, and the network with the capability is a deterministic network.
Deterministic networks refer to the ability to provide deterministic traffic guarantees for bearer traffic in one network domain, including indicators of latency, latency jitter, packet loss rate, etc. However, in the deterministic traffic transmission process, if there is a cross-domain situation, the guarantee of certainty is not completely trusted, since different domains cannot be globally clock synchronized and different deterministic implementations may be used.
Disclosure of Invention
The embodiment of the invention provides a forwarding method and device for deterministic service, which are used for solving the problem that the assurance of deterministic service is not completely credible during the cross-domain transmission of deterministic service.
In order to solve the technical problems, the invention is realized as follows:
in a first aspect, an embodiment of the present invention provides a forwarding method for deterministic traffic, applied to a network forwarding device in a network domain, including:
receiving a service data message of a deterministic service of a client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
and forwarding the service data message according to the time information.
Optionally, if the network domain is the first network domain in the forwarding path of the service data packet, the time information is a service requirement delay of the deterministic service;
Forwarding the service data message according to the time information comprises the following steps:
at the entrance of the network domain, adding entrance time into the time information of the service data message;
forwarding the service data message according to an initial forwarding path and/or an initial forwarding priority of the service data message in the local network domain;
at the exit of the present network domain, adding an exit time in the time information of the service data packet, or calculating a current actual remaining time of the service data packet according to the service requirement time delay, the entry time and the exit time, and adding the current actual remaining time in the time information of the service data packet, wherein the current actual remaining time=the service requirement time delay- (the exit time-the entry time).
Optionally, if the network domain is an i-th network domain in the forwarding path of the service data packet, i is a positive integer greater than 1, and the time information includes: the current actual remaining time, or the service requirement time delay of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains, or the actual remaining time of the service data message before entering the previous network domain, the entry time and the exit time of the service data message in the previous network domain;
Forwarding the service data message according to the time information comprises the following steps:
determining the current actual residual time of the service data message according to the time information;
and determining a forwarding path and/or forwarding priority of the service data message in the network domain according to the current actual remaining time and the current planned remaining time of the service data message, and forwarding the service data message according to the determined forwarding path and/or forwarding priority.
Optionally, before receiving the service data packet of the deterministic service of the client, the method further includes: acquiring the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message;
the current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain.
Optionally, obtaining the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data packet includes:
receiving the planned forwarding time in each network domain sent by a centralized network manager, wherein the planned forwarding time in each network domain is determined by the centralized network manager according to the service demand information of the deterministic service sent by a client and forwarding paths in each network domain distributed for the deterministic service;
Or alternatively
And negotiating with each network domain through a distributed intelligent contract according to the service demand information of the deterministic service sent by the client, and determining the planned forwarding time in each network domain.
Optionally, determining a forwarding path and/or a forwarding priority of the service data packet in the local network domain according to the current actual remaining time and the current planned remaining time of the service data packet, and forwarding the service data packet according to the determined forwarding path and/or forwarding priority includes at least one of the following:
if the current actual remaining time is smaller than the current planned remaining time, the forwarding priority of the service data message is improved and/or a new forwarding path is selected to forward the service data message;
if the current actual remaining time is equal to the current planned remaining time, forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
if the current actual remaining time is greater than the current planned remaining time, reducing the forwarding priority of the service data message and/or selecting a new forwarding path and/or buffering corresponding time delay at an outlet to forward the service data message, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
And discarding the service data message if the current actual remaining time is less than or equal to zero, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message.
Optionally, the service data packet includes at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of an IP header of the service data message;
the planned forwarding time of each network domain is carried in an Option TLV of the IP header of the service data message;
the entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the IP header of the service data message.
In a second aspect, an embodiment of the present invention provides a network forwarding device, including:
the receiving module is used for receiving a service data message of a deterministic service of the client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
And the forwarding module is used for forwarding the service data message according to the time information.
In a third aspect, an embodiment of the present invention provides a network forwarding device, including: a transceiver and a processor;
the transceiver is used for receiving a service data message of a deterministic service of the client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
and the processor is also used for forwarding the service data message according to the time information.
In a fourth aspect, an embodiment of the present invention provides a network forwarding device, including: a processor, a memory and a program stored on the memory and executable on the processor, which when executed by the processor, implements the steps of the forwarding method for deterministic traffic according to the first aspect described above.
In a fifth aspect, an embodiment of the present invention provides a readable storage medium, on which a computer program is stored, which when executed by a processor, implements the steps of the forwarding method of deterministic traffic according to the first aspect described above.
In the embodiment of the invention, the time information for determining the current actual residual time of the service data message is carried in the service data message and is used as the basis for adjusting the priority and/or forwarding path in each network domain, so that the problem that the certainty is ensured to be incompletely credible during the deterministic service cross-domain transmission is solved.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to designate like parts throughout the figures. In the drawings:
fig. 1 is a flow chart of a forwarding method of deterministic traffic according to an embodiment of the present invention;
fig. 2 is a flow chart of a forwarding method of deterministic traffic according to another embodiment of the present invention;
fig. 3 is a flow chart of a forwarding method of deterministic traffic according to another embodiment of the present invention;
fig. 4 is a schematic structural diagram of an APN network;
fig. 5 is a flow chart of a forwarding method of deterministic traffic according to still another embodiment of the present invention;
FIG. 6 is a schematic diagram of a structure of a service data message;
fig. 7 is a schematic structural diagram of a network forwarding device according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a network forwarding device according to another embodiment of the present invention;
fig. 9 is a schematic structural diagram of a network forwarding device according to still another embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Referring to fig. 1, an embodiment of the present invention provides a forwarding method of deterministic traffic, applied to a network forwarding device in a network domain, the method includes:
step 11: receiving a service data message of a deterministic service of a client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
the current actual remaining time is the actual remaining time of the service data message reaching the final receiving end.
Step 12: and forwarding the service data message according to the time information.
In the embodiment of the invention, the time information for determining the current actual residual time of the service data message is carried in the service data message and is used as the basis for adjusting the priority and/or forwarding path in each network domain, so that the problem that the certainty is ensured to be incompletely credible during the deterministic service cross-domain transmission is solved.
The current actual remaining time may also be referred to as a Deadline, and it may be considered that the closer to the Deadline, the higher the priority becomes, and thus the more likely the right to schedule is prioritized.
In the embodiment of the invention, the service data message of the deterministic service sent by the client can reach the opposite end only through the forwarding of a plurality of network domains, each network domain comprises a plurality of network forwarding devices, the clocks of the network forwarding devices in each network domain are synchronous, the global clocks of the network domains cannot be synchronous, and the network domains can use the same deterministic implementation mode or different deterministic implementation modes.
The network domain in the above method embodiment may be the first network domain in the forwarding path of the service data packet, or the i-th network domain in the forwarding path of the service data packet, where i is a positive integer greater than 1, and when the network domain is the first or i-th network domain, the forwarding methods of the deterministic service are also different, and will be described in detail below.
Referring to fig. 2, an embodiment of the present invention provides a forwarding method of deterministic traffic, applied to a network forwarding device in a network domain, where the network domain is a first network domain in a forwarding path of a traffic data packet, the method includes:
step 21: and receiving a service data message of a deterministic service sent by a client, wherein the service data message carries time information for determining the current actual residual time of the service data message, and the time information is the service requirement time delay of the deterministic service.
Step 22: at the entrance of the network domain, adding entrance time into the time information of the service data message;
step 23: forwarding the service data message according to an initial forwarding path and/or an initial forwarding priority of the service data message in the local network domain;
Step 24: at the exit of the present network domain, adding an exit time in the time information of the service data packet, or calculating a current actual remaining time of the service data packet according to the service requirement time delay, the entry time and the exit time, and adding the current actual remaining time in the time information of the service data packet, wherein the current actual remaining time=the service requirement time delay- (the exit time-the entry time).
For the first case in the step 24, the exit time is added to the time information of the service data packet, where the time information of the service data packet includes: the deterministic traffic requires a time delay (e.g., 40S), an ingress time (e.g., 14:25:20, i.e., 14 points 25 minutes 20 seconds), and an egress time (e.g., 14:25:35). The time information can be carried in the service data message and transmitted to the second network domain, so that the second network domain calculates the current actual remaining time of the service data message according to the time information, and the service data message is forwarded.
For the second case in this step 24, the forwarding device at the exit of the first network domain calculates the current actual remaining time of the service data packet according to the service requirement delay (e.g. 40S), the ingress time (e.g. 14:25:20) and the egress time (e.g. 14:25:35), for example: current actual remaining time=40- (14:25:35-14:25:20) =25s. And then, the forwarding equipment at the outlet of the first network domain adds the calculated current actual residual time of the service data message to the time information of the service data message. Optionally, replacing the service requirement time delay with the current actual remaining time, and further optionally, deleting the entry time of the first network domain in the time information, so that the second network domain forwards the service data message according to the current actual remaining time in the time information.
Referring to fig. 3, an embodiment of the present invention provides a forwarding method of deterministic traffic, applied to a network forwarding device in a network domain, where the network domain is an ith network domain in a forwarding path of a traffic data packet, and i is a positive integer greater than 1, the method includes:
step 31: receiving a service data message of a deterministic service of a client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
in the first case, the time information includes: the current actual remaining time. The current actual remaining time information is the actual remaining time after the service data message passes through the first i-1 network domains. For example: the current actual remaining time carried in the service data message is 25S.
In a second case, the time information includes: the service of the service data message requires time delay, and the entry time and the exit time of the service data message in the first i-1 network domains. For example: assuming that the network domain is a second network domain, the time information carried in the service data packet includes: the traffic of the traffic data message requires a time delay (40S), an ingress time (14:25:20) and an egress time (14:25:35) of the first network domain. Assuming that the network domain is a third network domain, the time information carried in the service data packet includes: the traffic of the traffic data message requires a time delay (40S), an ingress time (14:25:20) and an egress time (14:25:35) of the first network domain, an ingress time (14:25:35) and an egress time (14:25:55) of the second network domain.
In a third case, the time information includes: the actual remaining time of the service data message before entering the previous network domain, the entry time and the exit time of the service data message in the previous network domain; for example: assuming that the network domain is a second network domain, the time information carried in the service data packet includes: the actual time remaining for the traffic data packet before entering the first network domain (i.e. the traffic demand delay, e.g. 40S), the ingress time (14: 25: 20) and the egress time (14: 25: 35) of the first network domain. Assuming that the network domain is a third network domain, the time information carried in the service data packet includes: the actual time remaining before the service data packet enters the second network domain (30S), the ingress time of the second network domain (14:25:35) and the egress time of the second network domain (14:26:00).
Of course, other types of time information are not excluded.
Step 32: determining the current actual residual time of the service data message according to the time information;
aiming at the first situation in the step 31, the current actual remaining time carried in the time information is directly used as the current actual remaining time of the service data message.
For the second case in step 31, according to the service requirement delay in the time information, the ingress time and the egress time of the service data packet in the first i-1 network domains, calculating the current actual remaining time of the service data packet, the sum of the current actual remaining time=the service requirement delay-the actual transmission time of the service data packet in the first i-1 network domains, and the actual transmission time of each network domain=the egress time-ingress time of the network domain.
For the third case in step 31, according to the actual remaining time of the service data packet before entering the previous network domain, the entry time and the exit time of the service data packet in the previous network domain in the time information, the current actual remaining time of the service data packet is calculated, where the current actual remaining time=the actual remaining time of the service data packet before entering the previous network domain-the actual transmission time of the service data packet in the previous 1 network domain, and the actual transmission time of the previous 1 network domain=the exit time of the previous 1 network domain-the entry time.
Step 33: determining a forwarding path and/or forwarding priority of the service data message in the network domain according to the current actual remaining time and the current planned remaining time of the service data message;
The current scheduled remaining time of the service data message may be calculated in one of the following ways:
1) Current planned remaining time = service requirement delay-planned forwarding time for the first i-1 network domains;
2) Current planned remaining time = the sum of the planned forwarding times of the own network domain and the network domains following the own network domain.
For example, there are 3 network domains on the forwarding path of the service data packet, the service requirement delay is 40S, the planned forwarding time of the first network domain is 10S, the planned forwarding time of the second network domain is 20S, the planned forwarding time of the third network domain is 10S, and for the second network domain, the current planned remaining time is equal to 40-10 (the planned forwarding time of the first network domain) =30s, or 20 (the planned forwarding time of the second network domain) +10 (the planned forwarding time of the third network domain) =30s.
Step 34: and forwarding the service data message according to the determined forwarding path and/or forwarding priority.
In the embodiment of the present invention, determining a forwarding path and/or a forwarding priority of the service data packet in the present network domain according to the current actual remaining time and the current planned remaining time of the service data packet, and forwarding the service data packet according to the determined forwarding path and/or forwarding priority includes at least one of the following:
1) If the current actual remaining time is smaller than the current planned remaining time, the forwarding priority of the service data message is improved and/or a new forwarding path is selected to forward the service data message;
when the current actual remaining time is smaller than the current planned remaining time, the fact that the previous i-1 network domains forward the service data message is overtime is indicated, so that the forwarding priority of the service data message in the network domain can be improved and/or a new forwarding path can be selected to reduce the forwarding time of the service data message in the network domain.
2) If the current actual remaining time is equal to the current planned remaining time, forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
when the current actual remaining time is equal to the current planned remaining time, the fact that the service data message is forwarded by the first i-1 network domains is not overtime is indicated, and therefore the service data message is forwarded only according to the initial forwarding priority and/or the initial forwarding path of the service data message in the network domain.
3) If the current actual remaining time is greater than the current planned remaining time, reducing the forwarding priority of the service data message and/or selecting a new forwarding path and/or buffering corresponding time delay at an outlet to forward the service data message, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
When the current actual remaining time is larger than the current planned remaining time, the previous i-1 network domains are indicated to forward the service data message, so that the forwarding priority of the service data message in the network domain can be reduced and/or a new forwarding path can be selected to increase the forwarding time of the service data message in the network domain, and the service data message can be forwarded according to the initial forwarding priority and/or the initial forwarding path of the service data message in the network domain.
4) And discarding the service data message if the current actual remaining time is less than or equal to zero, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message.
When the current actual remaining time is smaller than or equal to zero, which indicates that the previous i-1 network domains forward the service data message, the service data message has been overtime and the requirement of service requirement time delay is not met, so that the service data message can be discarded, and the service data message can be forwarded according to the initial forwarding priority and/or the initial forwarding path of the service data message in the network domain.
In the embodiment of the invention, the switching between the high priority and the low priority is realized by adjusting the priority and the forwarding path of the message, the low priority message can leave a high-speed path under a certain condition, and the high priority message can occupy a higher-speed path to realize instant arrival.
In the above embodiments, before receiving the service data packet of the deterministic service of the client, the method further includes: and acquiring the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message.
In some embodiments of the present invention, optionally, each network domain for forwarding the service data packet is a centralized network structure, and is connected to a centralized network management respectively, where the obtaining the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data packet includes: and receiving the planned forwarding time in each network domain sent by the centralized network manager, wherein the planned forwarding time in each network domain is determined by the centralized network manager according to the service demand information of the deterministic service sent by the client and the forwarding paths in each network domain distributed for the deterministic service.
In some other embodiments of the present invention, optionally, each network domain for forwarding the service data packet is a distributed network structure, and the obtaining the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data packet includes: and negotiating with each network domain through a distributed intelligent contract according to the service demand information of the deterministic service sent by the client, and determining the planned forwarding time in each network domain.
In the embodiment of the invention, the service requirement information of the deterministic service sent by the client can be bandwidth, time delay, jitter, packet loss rate and the like.
In the embodiment of the present invention, in order to carry the service requirement information of the deterministic service and the time information for determining the actual remaining time in the packet (packet), the transmission system of the embodiment of the present invention may be implemented by using an APN (Application-aware network) structure, please refer to fig. 4, fig. 4 is a schematic view of an APN network structure, under which a packet (packet) containing Application characteristic data information (i.e., service requirement information or the time information) may be directly generated by an APP (Application) of a Client (Client), or a packet containing Application characteristic information may be generated by an Application-aware Edge device (APP-aware Edge) and carried in the transmission process.
Referring to fig. 5, fig. 5 is a flowchart of a forwarding method of deterministic traffic according to another embodiment of the present invention, the forwarding method includes:
step 51: a Client (Client) sends a request, where the request carries service requirement information, and the service requirement information includes: the service type, requirements for network delay, jitter and the like;
step 52: the controller (i.e. centralized network manager) allocates the planned forwarding time F (a), F (B), F (C) … for each domain according to the service demand information and the forwarding paths in each network domain allocated for the deterministic service, or negotiates through each network domain of the distributed intelligent contract to determine the planned forwarding time in each network domain.
Step 53: each domain initially establishes a path for deterministic traffic of a client and performs resource reservation;
step 54: the client sends a service data message, wherein the service data message carries the actual residual time T and the initial priority P, and the actual residual time is the service delay requirement;
step 55: the domain A forwards the service data message;
step 56: checking the actual remaining time T (A) at the entry of the field B;
a) If T (A) < F (B) +F (C), the message priority P is raised, and a new path is selected;
b) If T (a) =f (B) +f (C), forwarding in domain B according to the original path;
c) If T (A) > F (B) +F (C), considering to reduce the priority, selecting a new path or keeping the original priority and the path unchanged;
d) If T (a) <=0, and T (a) < F (B) +f (C), then it is considered to have timed out, either discarded or forwarded with the original priority and path;
step 57: repeating 55 and 56 until the domain N-1, checking the remaining time, if the remaining time is equal to F (N), forwarding normally, otherwise, adjusting the path and the priority;
step 58: and (5) finishing transmission.
For example:
assuming a traffic demand latency of 40ms, the planned forwarding times through the three domains of ABC are 10ms,20ms,10ms, respectively.
The service data message carries the actual remaining time T of the service and the planned forwarding time F (A), F (B), F (C) required by each domain, and the initial value is: 40 [10,20,10] requires support of APN technology.
Domain a: marking a time stamp t1 (i.e. entry time) for the service data message at the entry, forwarding according to a planned path, marking a time stamp t2 (i.e. exit time) at the exit of the domain A, (support of available SR (Segment Routing) technology);
domain B: calculating the actual remaining time T (A) =40- (T2-T1) of the service data message, and comparing the value of T (A) with the value of '20+10' of the planned remaining time;
Assuming T (a) =25, it means that the transmission times out in the domain a, and the path for which the domains B and C transmit for 25ms in total is switched;
assuming T (a) =30, the original path is maintained unchanged;
assuming T (a) =35, it means that transmission is advanced in domain a, and a path for which domain B and domain C are transmitted for 35ms in total is switched;
domain C: if the path which just corresponds to the required delay is not found, the path which is smaller than the delay requirement can be selected to be directly forwarded, or the corresponding delay is cached at the outlet to match the delay requirement.
In the foregoing embodiment, optionally, the service data packet includes at least one of the following: the planned forwarding time (F (1) … F (N)) of each network domain, the current actual remaining time T (N) of the service data packet, the service data packet being at the ingress time and the egress time of the first i-1 network domains.
In the embodiment of the present invention, the service data packet may be a SRv6 packet.
Referring to fig. 6, the current actual remaining time is carried in an Option TLV (tag-length-value) of an IP Header (Header) of the service data packet, where the current actual remaining time may be reassigned by calculation at an entry of each network domain; the planned forwarding time (F (1) … F (N)) of each network domain is carried in an Option TLV of the IP header of the service data message and is kept unchanged in the forwarding process; the entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the IP header of the service data message.
The network forwarding device in the above embodiment of the present invention may be a gateway or a router. The network forwarding device needs to support: 1. time information in the flow used to determine the actual time remaining is identified to give new priority to implement a switch of paths or a switch of forwarding queues or mechanisms, such as an adjustment of TSN (time sensitive network ) queue forwarding tables. 2. Supporting basic deterministic network forwarding techniques, such as TSN, detNet, DIP (deterministic IP networks), or network slicing, can provide a selection of multiple forwarding paths or queue schedules.
The deterministic network in the above embodiment of the present invention may be TSN (time sensitive network ), detNet (deterministic network), etc., and the deterministic transmission of the data packet may be ensured by a series of techniques such as resource reservation, queue scheduling, etc.
The forwarding method of the deterministic service in the embodiment of the invention can be applied to cross-domain high-quality Internet applications such as 5G, industrial Internet and the like, such as remote control, cloud games and the like.
Referring to fig. 7, an embodiment of the present invention further provides a network forwarding device 70, including:
a receiving module 71, configured to receive a service data packet of a deterministic service of a client, where the service data packet carries time information for determining a current actual remaining time of the service data packet;
And the forwarding module 72 is configured to forward the service data packet according to the time information.
Optionally, if the network domain is the first network domain in the forwarding path of the service data packet, the time information is a service requirement delay of the deterministic service;
a forwarding module 72, configured to add an entry time to the time information of the service data packet at an entry of the local network domain; forwarding the service data message according to an initial forwarding path and/or an initial forwarding priority of the service data message in the local network domain; at the exit of the present network domain, adding an exit time in the time information of the service data packet, or calculating a current actual remaining time of the service data packet according to the service requirement time delay, the entry time and the exit time, and adding the current actual remaining time in the time information of the service data packet, wherein the current actual remaining time=the service requirement time delay- (the exit time-the entry time).
Optionally, if the network domain is an i-th network domain in the forwarding path of the service data packet, i is a positive integer greater than 1, and the time information includes: the current actual remaining time, or the service requirement time delay of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains, or the actual remaining time of the service data message before entering the previous network domain, the entry time and the exit time of the service data message in the previous network domain; a forwarding module 72, configured to determine a current actual remaining time of the service data packet according to the time information; and determining a forwarding path and/or forwarding priority of the service data message in the network domain according to the current actual remaining time and the current planned remaining time of the service data message, and forwarding the service data message according to the determined forwarding path and/or forwarding priority.
Optionally, the network forwarding device 70 further includes: the acquisition module is used for acquiring the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message; the current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain.
Optionally, the acquiring module is configured to receive a planned forwarding time in each network domain sent by the centralized network manager, where the planned forwarding time in each network domain is determined by the centralized network manager according to service requirement information of the deterministic service sent by the client and a forwarding path in each network domain allocated to the deterministic service;
or alternatively
And the acquisition module is used for negotiating with each network domain through a distributed intelligent contract according to the service demand information of the deterministic service sent by the client and determining the planned forwarding time in each network domain.
Optionally, the forwarding module 72 is configured to perform at least one of:
if the current actual remaining time is smaller than the current planned remaining time, the forwarding priority of the service data message is improved and/or a new forwarding path is selected to forward the service data message;
If the current actual remaining time is equal to the current planned remaining time, forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
if the current actual remaining time is greater than the current planned remaining time, reducing the forwarding priority of the service data message and/or selecting a new forwarding path and/or buffering corresponding time delay at an outlet to forward the service data message, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
and discarding the service data message if the current actual remaining time is less than or equal to zero, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message.
Optionally, the service data packet includes at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of an IP header of the service data message;
The planned forwarding time of each network domain is carried in an Option TLV of the IP header of the service data message;
the entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the IP header of the service data message.
Referring to fig. 8, an embodiment of the present invention further provides a network forwarding device 80, including: a transceiver 81 and a processor 82;
the transceiver 81 is configured to receive a service data packet of a deterministic service of a client, where the service data packet carries time information for determining a current actual remaining time of the service data packet;
the processor 82 is configured to forward the service data packet according to the time information.
Optionally, if the network domain is the first network domain in the forwarding path of the service data packet, the time information is a service requirement delay of the deterministic service;
the processor 82 is configured to add, at an entry of the local network domain, an entry time to the time information of the service data packet; forwarding the service data message according to an initial forwarding path and/or an initial forwarding priority of the service data message in the local network domain; at the exit of the present network domain, adding an exit time in the time information of the service data packet, or calculating a current actual remaining time of the service data packet according to the service requirement time delay, the entry time and the exit time, and adding the current actual remaining time in the time information of the service data packet, wherein the current actual remaining time=the service requirement time delay- (the exit time-the entry time).
Optionally, if the network domain is an i-th network domain in the forwarding path of the service data packet, i is a positive integer greater than 1, and the time information includes: the current actual remaining time, or the service requirement time delay of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains, or the actual remaining time of the service data message before entering the previous network domain, the entry time and the exit time of the service data message in the previous network domain; the processor 82 is configured to determine a current actual remaining time of the service data packet according to the time information; and determining a forwarding path and/or forwarding priority of the service data message in the network domain according to the current actual remaining time and the current planned remaining time of the service data message, and forwarding the service data message according to the determined forwarding path and/or forwarding priority.
Optionally, the processor 82 is further configured to obtain a planned forwarding time of the deterministic service in each network domain in a forwarding path of the service data packet; the current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain.
Optionally, the processor 82 is further configured to collect the scheduled forwarding time in each network domain sent by the centralized network manager, where the scheduled forwarding time in each network domain is determined by the centralized network manager according to the service requirement information of the deterministic service sent by the client and the forwarding paths in each network domain allocated for the deterministic service;
or alternatively
The processor 82 is further configured to determine a planned forwarding time in each network domain by negotiating with each network domain through a distributed intelligent contract according to service requirement information of the deterministic service sent by the client.
Optionally, the processor 82 is further configured to perform at least one of:
if the current actual remaining time is smaller than the current planned remaining time, the forwarding priority of the service data message is improved and/or a new forwarding path is selected to forward the service data message;
if the current actual remaining time is equal to the current planned remaining time, forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
if the current actual remaining time is greater than the current planned remaining time, reducing the forwarding priority of the service data message and/or selecting a new forwarding path and/or buffering corresponding time delay at an outlet to forward the service data message, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
And discarding the service data message if the current actual remaining time is less than or equal to zero, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message.
Optionally, the service data packet includes at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of an IP header of the service data message;
the planned forwarding time of each network domain is carried in an Option TLV of the IP header of the service data message;
the entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the IP header of the service data message.
Referring to fig. 9, the embodiment of the present invention further provides a network forwarding device 90, which includes a processor 91, a memory 92, and a computer program stored in the memory 92 and capable of running on the processor 91, where the computer program when executed by the processor 91 implements the above-mentioned processes of the forwarding method embodiment applied to deterministic traffic, and the same technical effects can be achieved, and for avoiding repetition, a detailed description is omitted herein.
The embodiment of the invention also provides a readable storage medium, on which a computer program is stored, which when executed by a processor, implements each process of the above-mentioned forwarding method embodiment of deterministic service, and can achieve the same technical effects, so that repetition is avoided, and no further description is given here. Wherein the computer readable storage medium is selected from Read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), magnetic disk or optical disk.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
From the above description of the embodiments, it will be clear to those skilled in the art that the above-described embodiment method may be implemented by means of software plus a necessary general hardware platform, but of course may also be implemented by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to perform the method according to the embodiments of the present invention.
The embodiments of the present invention have been described above with reference to the accompanying drawings, but the present invention is not limited to the above-described embodiments, which are merely illustrative and not restrictive, and many forms may be made by those having ordinary skill in the art without departing from the spirit of the present invention and the scope of the claims, which are to be protected by the present invention.
Claims (8)
1. A forwarding method of deterministic traffic, applied to network edge forwarding devices in a plurality of network domains, comprising:
receiving a service data message of a deterministic service of a client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
forwarding the service data message by each network domain network edge device according to the time information;
before receiving the service data message of the deterministic service of the client, the method further comprises the following steps: acquiring the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message;
the current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain;
The step of obtaining the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message comprises the following steps:
receiving the planned forwarding time in each network domain sent by a centralized network manager, wherein the planned forwarding time in each network domain is determined by the centralized network manager according to the service demand information of the deterministic service sent by a client and forwarding paths in each network domain distributed for the deterministic service;
or alternatively
Negotiating with each network domain through a distributed intelligent contract according to service demand information of the deterministic service sent by a client, and determining the planned forwarding time in each network domain;
the service data message comprises at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of the service data message header;
the planned forwarding time of each network domain is carried in an Option TLV of the service data message header;
The entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the service data message header.
2. The method of claim 1, wherein the time information is a service requirement delay of the deterministic service if the network domain is a first network domain in a forwarding path of the service data packet;
forwarding the service data message according to the time information comprises the following steps:
at the entrance of the network domain, adding entrance time into the time information of the service data message;
forwarding the service data message according to an initial forwarding path and/or an initial forwarding priority of the service data message in the local network domain;
at the exit of the present network domain, adding an exit time in the time information of the service data packet, or calculating a current actual remaining time of the service data packet according to the service requirement time delay, the entry time and the exit time, and adding the current actual remaining time in the time information of the service data packet, wherein the current actual remaining time=the service requirement time delay- (the exit time-the entry time).
3. A method according to claim 1 or 2, characterized in that,
if the network domain is the i-th network domain in the forwarding path of the service data packet, i is a positive integer greater than 1, and the time information includes: the current actual remaining time, or the service requirement time delay of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains, or the actual remaining time of the service data message before entering the previous network domain, the entry time and the exit time of the service data message in the previous network domain;
forwarding the service data message according to the time information comprises the following steps:
determining the current actual residual time of the service data message according to the time information;
and determining a forwarding path and/or forwarding priority of the service data message in the network domain according to the current actual remaining time and the current planned remaining time of the service data message, and forwarding the service data message according to the determined forwarding path and/or forwarding priority.
4. A method according to claim 3, characterized in that determining a forwarding path and/or a forwarding priority of the service data packet in the present network domain according to the current actual remaining time and the current planned remaining time of the service data packet, and forwarding the service data packet according to the determined forwarding path and/or forwarding priority comprises at least one of the following:
If the current actual remaining time is smaller than the current planned remaining time, the forwarding priority of the service data message is improved and/or a new forwarding path is selected to forward the service data message;
if the current actual remaining time is equal to the current planned remaining time, forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
if the current actual remaining time is greater than the current planned remaining time, reducing the forwarding priority of the service data message and/or selecting a new forwarding path and/or buffering corresponding time delay at an outlet to forward the service data message, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message;
and discarding the service data message if the current actual remaining time is less than or equal to zero, or forwarding the service data message according to the initial forwarding priority and/or the initial forwarding path of the service data message.
5. A network edge forwarding device, comprising:
The receiving module is used for receiving a service data message of a deterministic service of the client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
the forwarding module is used for forwarding the service data message according to the time information;
the acquisition module is used for acquiring the planned forwarding time of the deterministic service in each network domain in the forwarding path of the service data message;
the current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain;
the acquiring module is specifically configured to collect the scheduled forwarding time in each network domain sent by the centralized network management, where the scheduled forwarding time in each network domain is determined by the centralized network management according to the service requirement information of the deterministic service sent by the client and the forwarding paths in each network domain allocated to the deterministic service;
or alternatively
The acquisition module is specifically configured to negotiate with each network domain through a distributed intelligent contract according to service demand information of the deterministic service sent by the client, and determine a planned forwarding time in each network domain;
The service data message comprises at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of the service data message header;
the planned forwarding time of each network domain is carried in an Option TLV of the service data message header;
the entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the service data message header.
6. A network edge forwarding device, comprising: a transceiver and a processor;
the transceiver is used for receiving a service data message of a deterministic service of the client, wherein the service data message carries time information for determining the current actual residual time of the service data message;
the processor is used for forwarding the service data message according to the time information;
the processor is further configured to obtain a planned forwarding time of the deterministic service in each network domain in a forwarding path of the service data packet;
The current planned remaining time of the service data message is calculated according to the planned forwarding time in each network domain;
the processor is further configured to collect the scheduled forwarding time in each network domain sent by the centralized network management, where the scheduled forwarding time in each network domain is determined by the centralized network management according to the service requirement information of the deterministic service sent by the client and the forwarding paths in each network domain allocated to the deterministic service;
or alternatively
The processor is further configured to determine a planned forwarding time in each network domain by negotiating with each network domain through a distributed intelligent contract according to service demand information of the deterministic service sent by the client;
the service data message comprises at least one of the following: the planned forwarding time of each network domain, the current actual residual time of the service data message, the entry time and the exit time of the service data message in the previous i-1 network domains;
the current actual remaining time is carried in an Option TLV of the service data message header;
the planned forwarding time of each network domain is carried in an Option TLV of the service data message header;
The entry time and the exit time of the service data message in the first i-1 network domains are carried in Segment [ … ] of the service data message header.
7. A network edge forwarding device, comprising: a processor, a memory and a program stored on the memory and executable on the processor, which when executed by the processor, implements the steps of the forwarding method of deterministic traffic according to any of claims 1 to 4.
8. A readable storage medium, characterized in that it has stored thereon a computer program which, when executed by a processor, implements the steps of the forwarding method of deterministic traffic according to any of claims 1 to 4.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011102294.0A CN114430397B (en) | 2020-10-15 | 2020-10-15 | Deterministic service forwarding method and device |
| PCT/CN2021/122235 WO2022078232A1 (en) | 2020-10-15 | 2021-09-30 | Forwarding method and apparatus for deterministic service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011102294.0A CN114430397B (en) | 2020-10-15 | 2020-10-15 | Deterministic service forwarding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114430397A CN114430397A (en) | 2022-05-03 |
| CN114430397B true CN114430397B (en) | 2023-10-27 |
Family
ID=81207716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011102294.0A Active CN114430397B (en) | 2020-10-15 | 2020-10-15 | Deterministic service forwarding method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN114430397B (en) |
| WO (1) | WO2022078232A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117061432A (en) * | 2022-05-07 | 2023-11-14 | 华为技术有限公司 | Multiple network transmission method and related equipment thereof |
| CN117240801A (en) * | 2022-06-08 | 2023-12-15 | 大唐移动通信设备有限公司 | Data scheduling processing method, device, apparatus and storage medium |
| CN117792997A (en) * | 2022-09-20 | 2024-03-29 | 中兴通讯股份有限公司 | Forwarding method of deterministic service message, boundary router and controller |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108270674A (en) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | A kind of method, apparatus of message forwarding |
| CN108540402A (en) * | 2017-03-02 | 2018-09-14 | 华为技术有限公司 | A kind of method and apparatus of optimization queue time delay |
| CN111431822A (en) * | 2020-04-19 | 2020-07-17 | 汪勤思 | Deterministic time delay service intelligent scheduling and control implementation method |
| WO2020200432A1 (en) * | 2019-04-02 | 2020-10-08 | Nokia Solutions And Networks Oy | Communication control mechanism for time sensitive traffic |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020088776A1 (en) * | 2018-11-02 | 2020-05-07 | Nokia Technologies Oy | Enhanced bearer establishment for supporting deterministic traffic |
| US20210400524A1 (en) * | 2018-11-19 | 2021-12-23 | Nokia Technologies Oy | Method to support 5g time sensitive communications |
-
2020
- 2020-10-15 CN CN202011102294.0A patent/CN114430397B/en active Active
-
2021
- 2021-09-30 WO PCT/CN2021/122235 patent/WO2022078232A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108270674A (en) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | A kind of method, apparatus of message forwarding |
| CN108540402A (en) * | 2017-03-02 | 2018-09-14 | 华为技术有限公司 | A kind of method and apparatus of optimization queue time delay |
| WO2020200432A1 (en) * | 2019-04-02 | 2020-10-08 | Nokia Solutions And Networks Oy | Communication control mechanism for time sensitive traffic |
| CN111431822A (en) * | 2020-04-19 | 2020-07-17 | 汪勤思 | Deterministic time delay service intelligent scheduling and control implementation method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114430397A (en) | 2022-05-03 |
| WO2022078232A1 (en) | 2022-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114430397B (en) | Deterministic service forwarding method and device | |
| US20110167147A1 (en) | Calculating packet delay in a multihop ethernet network | |
| US7028204B2 (en) | Method and apparatus for ethernet prioritized device clock synchronization | |
| JP4838309B2 (en) | Integrated resource reservation for data flow | |
| US9515940B2 (en) | Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network | |
| US20220255873A1 (en) | Data transmission method and apparatus | |
| CN111698787B (en) | Scheduling rule determining method and device | |
| CN113938955B (en) | Data transmission method, device, equipment and system | |
| US20120127859A1 (en) | Packet scheduling method and apparatus based on fair bandwidth allocation | |
| US20050122904A1 (en) | Preventative congestion control for application support | |
| KR101377362B1 (en) | A method for controlling the admission of a flow to a network and a network | |
| Ohayon | Virtual reservation scheme for supporting CBR multimedia services with strict QoS performance over WLAN and wireless mesh | |
| Hawa | Stochastic Evaluation of Fair Scheduling with Applications to Quality-of-Service in Broadband Wireless Access Networks | |
| JP4688156B2 (en) | Packet scheduling method and apparatus | |
| CN114268577B (en) | Method, device, equipment and storage medium for establishing network connection | |
| US20240113981A1 (en) | Information processing method, network device, network system, and storage medium | |
| US11895039B2 (en) | Scalable data flows in a communication network | |
| JP2004248105A (en) | Radio base station, mobile terminal, radio communication system and radio communicating method | |
| Conti et al. | Design and performance evaluation of a MAC protocol for wireless local area networks | |
| Chatziparaskevas et al. | On the fairness of return channel capacity allocation in DVB‐RCS‐based satellite networks | |
| Hindi | Transport of critical services over unlicensed spectrum in 5G networks | |
| Chaporkar et al. | Admission control framework to provide guaranteed delay in error-prone wireless channel | |
| Vergados et al. | DPS: An architecture for VBR scheduling in IEEE 802.11 e HCCA networks with multiple access points | |
| Ferrari et al. | Buffer Space Allocation for Real-Time Channels in a Packet-Switching Network | |
| WO2015169584A1 (en) | Contention avoidance in packet switched network equipments |
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 |