Message forwarding method, network node and storage medium

Abstract

The invention provides a message forwarding method, a network node and a storage medium. The message forwarding method applied to a first network node comprises the following steps: configuring an end-side shaping delay budget for a target service flow accessed from a source client; determining a tail node damping time delay budget of the corresponding message according to the end side shaping time delay budget and the head node shaping time delay of each message in the target service flow; and sending each message in the target service flow to the second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to the target client according to the tail node damping delay budget.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a message forwarding method, a network node and a storage medium. Background Art

[0002] In a deterministic network architecture, the Quality of Service (QoS) objectives of deterministic service forwarding are: minimum and maximum delays from the source to the destination, as well as bounded delay jitter; allowed packet loss rate; upper bound of out-of-order packet delivery. In order to achieve these goals, deterministic networks use resource reservation, explicit routing, and service protection. Resource reservation refers to the occupation of resources by service traffic, either exclusively or shared in a certain proportion, such as physical links, link bandwidth, queue resources, etc.; explicit routing refers to the need to select the transmission path of the service flow in the network in advance to ensure the stability of the route and not change with the real-time changes of the network topology. Based on this, the upper bound of end-to-end delay and jitter can be accurately calculated; service protection refers to sending multiple service flows along multiple non-intersecting paths at the same time to reduce the packet loss rate. In general, a deterministic path is a strictly explicit path calculated by a centralized controller, and resources are reserved at nodes along the path to meet the service level agreement (SLA) requirements of deterministic services.

[0003] In order to meet the QoS objectives of the above deterministic services, the following three packet scheduling mechanisms are proposed: Packet Timeslot scheduling mechanism, Deadline scheduling mechanism and multi-CQF scheduling mechanism.

[0004] However, these scheduling mechanisms only guarantee the delay and jitter indicators of the transmission path itself in the network, and do not consider the processing of shaping delay caused by traffic regulation when the network ingress node receives the service flow. Traffic regulation refers to the network ingress node limiting and shaping the arriving service flow so that the service flow released to the network meets the service traffic specification (TSpec). If the shaping delay caused by traffic regulation is not handled, for the same service flow, some packets face less shaping delay, while some packets face more shaping delay, resulting in large delay jitter, which does not meet the service requirements of deterministic services. Summary of the invention

[0005] In view of this, an embodiment of the present application provides a message forwarding method, a network node and a storage medium, so that each message in the target service flow can eliminate delay jitter on the end side, thereby ensuring the business requirements of deterministic services.

[0006] The embodiment of the present application provides a message forwarding method, which is applied to a first network node, including:

[0007] Configure the end-side shaping delay budget for the target service flow accessed from the source client;

[0008] Determine a tail node damping delay budget of a corresponding message according to the end-side shaping delay budget and the head node shaping delay of each message in the target service flow;

[0009] Each message in the target service flow is sent to the second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to the destination client according to the tail node damping delay budget.

[0010] The embodiment of the present application provides a message forwarding method, which is applied to a second network node, including:

[0011] Receiving a target service flow sent by a first network node according to a predetermined target path; wherein the target path is determined according to the end-to-end delay requirement of the target service flow and the path delay requirement determined by the end-side shaping delay budget;

[0012] The corresponding message is forwarded to the destination client according to the tail node damping delay budget of each message in the target service flow.

[0013] An embodiment of the present application provides a first network node, including: a memory, and one or more processors;

[0014] The memory is configured to store one or more programs;

[0015] When the one or more programs are executed by the one or more processors, the one or more processors implement the message forwarding method as described in any of the above embodiments.

[0016] An embodiment of the present application provides a second network node, including: a memory, and one or more processors;

[0017] The memory is configured to store one or more programs;

[0018] When the one or more programs are executed by the one or more processors, the one or more processors implement the message forwarding method described in any of the above embodiments.

[0019] An embodiment of the present application provides a storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, the message forwarding method described in any of the above embodiments is implemented. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 It is a flow chart of a message forwarding method provided in an embodiment of the present application;

[0021] Figure 2 is a flow chart of another message forwarding method provided in an embodiment of the present application;

[0022] Figure 3 It is a schematic diagram of the relationship between various delay parameters in a deterministic network provided by an embodiment of the present application;

[0023] Figure 4 This is a schematic diagram of a configuration of a message header provided in an embodiment of the present application;

[0024] Figure 5 This is a schematic diagram of another configuration of a message header provided in an embodiment of the present application;

[0025] Figure 6 This is a schematic diagram of implementing message forwarding provided by an embodiment of the present application;

[0026] Figure 7 It is a structural block diagram of a message forwarding device provided in an embodiment of the present application;

[0027] Figure 8 It is a structural block diagram of another message forwarding device provided in an embodiment of the present application;

[0028] Fig. 9 It is a structural diagram of a network node provided in an embodiment of the present application. DETAILED DESCRIPTION

[0029] The following will describe the embodiments of the present application in conjunction with the accompanying drawings. The following will describe the present application in conjunction with the accompanying drawings of the embodiments, and the examples cited are only used to explain the present application and are not used to limit the scope of the present application.

[0030] In order to solve the problem that in the existing solution, for the same service flow, some packets face less shaping delay, while some packets face more shaping delay, resulting in large delay jitter, which does not meet the deterministic service requirements.

[0031] In view of this, the present application proposes a message forwarding method, which configures an end-side shaping delay budget for the target service flow, and the end-side shaping delay budget is shared by the network ingress node (i.e., the head node of the deterministic path) and the network egress node (i.e., the tail node of the deterministic path). The end-to-end delay requirement of the target service flow is subtracted from the end-side shaping delay budget to obtain the path delay requirement of the deterministic path, and then the path that meets the path delay requirement is calculated in the network as the target path. The target path is used to provide bearer service for the target service flow. When the head node sends the target service flow, the end-side shaping delay budget and the head node shaping delay are carried in the encapsulated message header, or the tail node damping delay budget is directly carried. The tail node obtains the tail node damping delay budget from the message header, and delays the delivery of the message to the destination client accordingly.

[0032] By excluding the head node shaping delay of the service flow during path calculation and carrying the tail node damping delay budget during forwarding, the target service flow can eliminate delay jitter on the end side based on evidence, which is very beneficial for meeting the needs of deterministic services. The embodiment of the present application can be applied to IP-based wireless access network (IP Radio Access Network, IPRAN) / slicing packet network (Slicing Packet Network, SPN), metropolitan area network / backbone and other scenarios.

[0033] In one embodiment, Figure 1 1 is a flow chart of a message forwarding method provided by an embodiment of the present application. This embodiment is applied to eliminate the delay jitter of a deterministic service flow on the end side. This embodiment can be executed by a first network node. In this example, the first network node can be the head node of a deterministic path. Figure 1 As shown, this embodiment includes: S110-S130.

[0034] S110. Configure a terminal-side shaping delay budget for a target service flow accessed from a source client.

[0035] The source client refers to a client that provides a service flow to the deterministic network, that is, the deterministic network provides a deterministic forwarding service for the target service flow accessed from the source client. In an embodiment, the end-side shaping delay budget is shared by the ingress node in the deterministic network (i.e., the head node of the deterministic path) and the egress node in the network (i.e., the tail node of the deterministic path).

[0036] S120. Determine a tail node damping delay budget for the corresponding message according to the end-side shaping delay budget and the head node shaping delay of each message in the target service flow.

[0037] Among them, the head node shaping delay refers to the actual shaping delay caused by traffic supervision of the target service flow on the head node. The target service flow may include one or more packets, and the head node shaping delay of each two packets may be different, and the damping delay operation of each two tail nodes may be different, but the end-side shaping delay budget of each packet in the same target service flow is the same. The maximum shaping delay faced by different target service flows on the head node may be different, which is related to the traffic specification of the target service flow, the actual arrival curve, and the shaping parameters configured by the head node for the target service flow. Similarly, the end-side shaping delay budget of different target service flows may also be different, which is related to the traffic specification of the target service flow, the actual arrival curve, and the shaping parameters configured by the head node for the target service flow.

[0038] In an embodiment, the tail node damping delay budget of the corresponding message may be obtained by subtracting the head node shaping delay from the end-side shaping delay budget.

[0039] S130. Send each message in the target service flow to the second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to the destination client according to the tail node damping delay budget.

[0040] Among them, the second network node can be the tail node of the deterministic path; the destination client refers to the receiving end of the target service flow; the target path refers to the deterministic path used to transmit the target service flow. In an embodiment, after determining the target path of the target service flow, the first network node sends each message in the target service flow to the second network node along the target path, so that the second network node forwards the corresponding message to the destination client according to the tail node damping delay budget, thereby ensuring that the messages with different head node shaping delays in the target service flow arrive at the destination client as much as possible at the same time, eliminating the delay jitter of the target service flow on the end side.

[0041] In one embodiment, the message forwarding method applied to the first network node further includes: determining the path delay requirement of the target service flow according to the end-to-end delay requirement of the target service flow and the end-side shaping delay budget; determining the target path of the target service flow based on the path delay requirement. In an embodiment, the path delay requirement of the deterministic path used to carry the target service flow is determined according to the end-to-end delay requirement of the target service flow and the end-side shaping delay budget, and the end-to-end delay requirement can be subtracted from the end-side shaping delay budget to obtain the path delay requirement of the deterministic path, and then the path that meets the path delay requirement is calculated in the network as the target path, and the target path is used to provide transmission services for the target service flow.

[0042] In one embodiment, the message forwarding method applied to the first network node also includes: obtaining the actual path delay of each message in the target service flow on the target path; determining the delay deviation value of the corresponding message based on the path delay requirement and the actual path delay; and sending the delay deviation value to the second network node. In the case of adopting the target path to transmit the target service flow, different scheduling mechanisms can be used to forward the message. Correspondingly, in the case of adopting different scheduling mechanisms, a delay deviation value may appear, that is, the deviation between the actual path delay and the path delay requirement when the message arrives at the tail node. The path delay requirement of the target path can be subtracted from the actual path delay to obtain the corresponding delay deviation value. For example, in the case of the Deadline scheduling mechanism adopted in the target path, a delay deviation value will also appear in the message. At this time, the delay deviation value can be sent to the second network node, so that the second network node can forward the corresponding message in the target service flow to the destination client according to the sum of the delay deviation value and the tail node damping delay budget, so that the deviation between the end-to-end service delay requirement and the end-to-end service actual delay is 0, and the service delivery with zero delay jitter is realized.

[0043] In one embodiment, the packet header of the target service flow is encapsulated with the end-side shaping delay budget and the head node shaping delay of the corresponding packet; or, the tail node damping delay budget of the corresponding packet is carried in the packet header of the target service flow. When the first network node of the target path receives the target service flow from the source client, the packet header of each packet in the encapsulated target service flow carries the end-side shaping delay budget and the head node shaping delay of the corresponding packet, or directly carries the tail node damping delay budget of the corresponding packet, and then forwards the corresponding packet along the target path to the second network node.

[0044] In one embodiment, the message header of the encapsulated target service flow also carries the delay deviation value of the corresponding message. During the forwarding process of the target service flow, if the delay deviation value appears, the first network node also sends the delay deviation value to the second network node through the message header of the corresponding message in the target service flow.

[0045] In one embodiment, the end-side shaping delay budget is greater than or equal to the maximum head node shaping delay corresponding to the target service flow. In an embodiment, the end-side shaping delay budget is shared by the head node and the tail node, that is, the sum of the head node shaping delay and the tail node damping delay budget. In order to ensure the accuracy of the path delay requirement of the deterministic path of the target service flow, the end-side shaping delay budget configured for the target service flow is greater than or equal to the maximum head node shaping delay corresponding to all packets in the target service flow.

[0046] In one embodiment, Figure 21 is a flow chart of another message forwarding method provided by an embodiment of the present application. This embodiment is applied to eliminate the delay jitter of the deterministic service flow on the terminal side. This embodiment can be executed by the second network node. Figure 2 As shown, this embodiment includes: S210-S220.

[0047] S210. Receive a target service flow sent by a first network node according to a predetermined target path.

[0048] The target path is determined according to the end-to-end delay requirement of the target service flow and the path delay requirement determined by the end-side shaping delay budget.

[0049] S220 . Forward the corresponding message to the destination client according to the tail node damping delay budget of each message in the target service flow.

[0050] In an embodiment, after the second network node receives the target service flow sent by the first network node according to a predetermined target path, the second network node forwards the corresponding message to the destination client according to the tail node damping delay budget of each message in the target service flow.

[0051] In one embodiment, when the packet header of the encapsulated target service flow carries the end-side shaping delay budget and the head node shaping delay of the corresponding packet, the packet forwarding method applied to the second network node further includes: determining the tail node damping delay budget of the corresponding packet in the target service flow according to the end-side shaping delay budget and the head node shaping delay. When the packet encapsulated the target service flow carries the end-side shaping delay budget and the head node shaping delay of the corresponding packet, the second network node needs to calculate the tail node damping delay budget of the corresponding packet according to the end-side shaping delay budget and the head node shaping delay.

[0052] In one embodiment, a buffer or queue is created for the target service flow on the second network node, and the target service flow is temporarily stored in the buffer or queue. In an embodiment, the second network node needs to forward the corresponding message to the destination client according to the tail node damping delay budget of the message in the target service flow, that is, at least part of the message in the target service flow needs to be temporarily stored in the second network node until it reaches the tail node damping delay budget. To this end, the second network node needs to create a buffer or queue for the target service flow so that the target service flow waits in the buffer or queue for the time required by the tail node damping delay budget before being sent to the destination client.

[0053] In one embodiment, the message forwarding method applied to the second network node also includes: receiving the delay deviation value sent by the first network node; wherein the delay deviation value is determined based on the path delay requirement and the actual path delay of the corresponding message in the target service flow; forwarding the corresponding message to the destination client according to the delay deviation value and the tail node damping delay budget of each message in the target service flow. In an embodiment, the second network node can obtain the delay deviation value of the message in the target service flow on the target path, and the second network node can use the sum of the tail node damping delay budget and the delay deviation value of the target path as the waiting time of the target service flow in the buffer or queue, and then send it to the destination client, so that the deviation between the end-to-end delay requirement and the end-to-end actual delay of the target service flow is 0, so as to achieve zero-delay jitter service delivery.

[0054] In one embodiment, message forwarding of a target service flow from a source client to a destination client includes three processes: calculating a deterministic path for the target service flow; a head node sending processing related to the target service flow; and a tail node receiving processing related to the target service flow.

[0055] The first process is to calculate the deterministic path for the target service flow, which includes the following implementation processes:

[0056] First, configure the end-side shaping delay budget for the target service flow. The end-side shaping delay budget is shared by the ingress node of the deterministic network (i.e., the head node of the deterministic path) and the egress node of the deterministic network (i.e., the tail node of the deterministic path). Satisfy: End-side shaping delay budget = head node shaping delay + tail node damping delay budget.

[0057] The head node shaping delay is the shaping delay actually generated when the target service flow is regulated at the head node. The tail node damping delay budget can be obtained by subtracting the head node shaping delay from the end-side shaping delay budget.

[0058] Note that the end-side shaping delay budget configured for the target service flow cannot be less than the maximum possible head node shaping delay. It should also be noted that different target service flows may face different maximum head node shaping delays on the head node, which is related to the target service flow's own traffic specification (TSpec), the actual arrival curve, and the shaping parameters configured by the head node for the target service flow.

[0059] Then, based on the end-to-end delay requirement of the target service flow and the end-side shaping delay budget, the delay requirement of the deterministic path used to carry the target service flow is determined, that is, the path delay requirement is equal to the difference between the end-to-end delay requirement of the service flow and the end-side shaping delay budget.

[0060] A deterministic path that meets the path delay requirements is calculated in the network as the target path, and the target path is used to provide transmission services for the target business flow.

[0061] Figure 3 Schematic diagram of the relationship between various delay parameters in a deterministic network provided by an embodiment of the present application. Figure 3 As shown in the figure, the source client is CE1, the destination client is CE2, the first network node is PE1, and the second network node is PE2. The end-to-end delay requirement of the service is the sum of the end-side shaping delay budget and the path delay requirement, and the end-side shaping delay budget is the sum of the head node shaping delay and the tail node damping delay budget.

[0062] In addition, the process of calculating the target path according to the path delay requirement depends on the message scheduling mechanism used by each network node in the deterministic network. Different message scheduling mechanisms have different deterministic path calculation processes. In the embodiment of the present application, the calculation process of the target path corresponding to several typical message scheduling mechanisms is briefly described as follows:

[0063] The first method is to use the Packet Timeslot scheduling mechanism. For any candidate path, the path delay requirement is subtracted from the sum of the propagation delays of all links in the candidate path to obtain the total residence delay budget value of all nodes in the candidate path. Then, outbound time slot resources are reserved on each link of the candidate path so that the sum of the residence delay evaluation values ​​generated on all nodes matches the total residence delay budget value.

[0064] The second method: When using the deadline scheduling mechanism, for any candidate path, the path delay requirement is subtracted from the sum of the propagation delays of all links in the candidate path to obtain the total residence delay budget value of all nodes in the candidate path, which is then divided by the number of hops in the path to obtain the planned residence time of each node. Then, delay resources of the delay level corresponding to the planned residence time are reserved on each link of the candidate path.

[0065] The third method: When using the multi-CQF scheduling mechanism, for any candidate path, the path delay requirement is subtracted from the sum of the propagation delays of all links in the candidate path to obtain the total residence delay budget value of all nodes in the candidate path. Then, an appropriate cycle level is selected and bandwidth resources of the cycle level are reserved so that the sum of the residence delay evaluation values ​​generated on all nodes matches the total residence delay budget value.

[0066] The second process is the processing related to the target service flow sent by the head node, including the following implementation process:

[0067] When the head node of the target path receives the target service flow from the source client, it carries the end-side shaping delay budget and the head node shaping delay in the message header encapsulating the target service flow, or directly carries the tail node damping delay budget, and then sends the message to the tail node along the target path.

[0068] Figure 4 Schematic diagram of a configuration of a message header provided in an embodiment of the present application. Figure 4 As shown in FIG. 1 , the packet header (ie, Packet Header) carries the end-side shaping delay budget and the head node shaping delay.

[0069] Figure 5 FIG. 1 is a schematic diagram of another configuration of a message header provided in an embodiment of the present application. Figure 5 As shown in FIG. 1 , the tail node damping delay budget is directly carried in the message header (ie, Packet Header).

[0070] The packet header may be any L2 or L3 packet header, such as an Ethernet header, an IPv4 header, an IPv6 header, or an MPLS header.

[0071] Of course, the head node will also carry metadata related to the scheduling mechanism used by the target path in the encapsulated message header to guide the message to use the corresponding scheduling mechanism on each node and access deterministic forwarding resources.

[0072] The third process is the processing related to the tail node receiving the target service flow, including the following implementation process:

[0073] After the tail node of the target path receives the message, the tail node damping delay budget of the corresponding message is obtained from the message header. If the received message header carries the end-side shaping delay budget and the head node shaping delay, the tail node damping delay budget is equal to the difference between the end-side shaping delay budget and the head node shaping delay.

[0074] The tail node delays the delivery of the message to the destination client according to the tail node damping delay budget. To this end, the tail node needs to establish a buffer or queue for the target service flow, allowing the target service flow to wait in the buffer or queue for the time required by the tail node damping delay budget before sending it to the destination client.

[0075] Optionally, if the tail node can obtain the delay deviation value of the message on the target path (for example, when the target path uses the Deadline scheduling mechanism, the message will also carry the delay deviation value, which reflects the deviation between the actual path delay and the path delay requirement when the message reaches the tail node, that is, the difference between the path delay requirement and the actual path delay), the tail node can use the sum of the tail node damping delay budget and the delay deviation value of the target path as the waiting time of the service flow in the buffer or queue, and then send it to the destination client, so that the deviation between the end-to-end delay requirement and the end-to-end actual delay of the target service flow can be 0, achieving zero-delay jitter service delivery. Among them, not all scheduling mechanisms carry the delay deviation value in the forwarding message, so this operation is optional.

[0076] Figure 6 Schematic diagram of a message forwarding implementation provided by an embodiment of the present application. Figure 6 As shown in the figure, at the ingress node PE1 of the deterministic network, a deterministic forwarding service is provided for the target service flow accessed from the source client CE1, the destination client is CE2, and the egress node of the deterministic forwarding path is PE2. The traffic specification (TSpec) of the target service flow has a periodic characteristic. Assuming that its service burst interval (Service Burst Interval) is 100us, it will periodically send three messages p1, p2, and p3 every 100us (for simplicity, it is assumed that there are 3 equal-length messages, each of which is 1000 bits). It can be seen that the bandwidth resources required for the target service flow are 30M bps.

[0077] Assume that the ingress node PE1 of the network configures leaky bucket shaping parameters for the above target service flow, with a bucket depth of 1000 bits and a bucket rate of 30M bps.

[0078] Assume that the arrival curve of the target service flow when it actually arrives at the ingress node PE1 is as follows: Figure 6 As shown, p1, p2, and p3 are densely packed together. After leaky bucket shaping, the shaping delays faced by p1, p2, and p3 are shaping_delay_1, shaping_delay_2, and shaping_delay_3, respectively. Among them, the shaping delay shaping_delay_1 faced by p1 is 0, because when p1 reaches the ingress node PE1, the leaky bucket is full; while the shaping delay shaping_delay_2 faced by p2 and the shaping delay shaping_delay_3 faced by p3 are not 0, and they need to wait until there are enough tokens accumulated in the leaky bucket before they can be sent. Assume that shaping_delay_2 is 28us and shaping_delay_3 is 51us. After shaping, p1, p2, and p3 will be evenly distributed within the service burst interval.

[0079] Assuming that the arrival curve of the target service flow is stable on the ingress node PE1, shaping_delay_3 is the maximum head node shaping delay that the target service flow can face. In this case, you can configure the edge-side shaping delay budget edge_shaping_delay_budgt to shaping_delay_3.

[0080] Then the tail node damping delay budget damping_delay_1 of p1 is shaping_delay_3=51us, the tail node damping delay budget damping_delay_2 of p2 is shaping_delay_3-shaping_delay_2=23us, and the tail node damping delay budget damping_delay_3 of p3 is 0.

[0081] When the target service flow is encapsulated at the ingress node PE1 of the network and sent along the deterministic forwarding path, the end-side shaping delay budget and the head node shaping delay can be carried in the encapsulated packet header, or the tail node damping delay budget can be carried directly. For example, the packet header encapsulated for packet p1 carries the end-side shaping delay budget (i.e., 51) and the head node shaping delay (i.e., 0), or the tail node damping delay budget (i.e., 51) is carried directly; the packet header encapsulated for packet p2 carries the end-side shaping delay budget (i.e., 51) and the head node shaping delay (i.e., 28), or the tail node damping delay budget (i.e., 23) is carried directly; the packet header encapsulated for packet p3 carries the end-side shaping delay budget (i.e., 51) and the head node shaping delay (i.e., 51), or the tail node damping delay budget (i.e., 0) is carried directly.

[0082] Assuming that the deterministic forwarding path adopts a scheduling mechanism that can guarantee delay jitter (such as Multi-CQF, Deadline, Packet Timeslot and other types of scheduler mechanisms), at the egress node PE2 of the deterministic forwarding path, the distribution of each message of the target service flow leaving the corresponding type of scheduler within the service burst interval will still be consistent with the shaping result at the ingress node PE1 to a certain extent (for example, the Deadline scheduler can maintain consistency based on the perceived delay deviation value, while Multi-CQF or Packet Timeslot will introduce jitter related to the cyle length or time slot length). In any case, the egress node PE2 can obtain the tail node damping delay budget from the message header, and wait for the message in the buffer or queue for such a long time according to the tail node damping delay budget before sending it to the destination client CE2. Of course, the egress node PE2 can also combine the delay deviation value (if any) provided by the scheduling mechanism and the tail node damping delay budget in one step, and send it to the destination client CE2 after waiting for the combined time in the buffer or queue.

[0083] In one embodiment, Figure 7 is a structural block diagram of a message forwarding device provided in an embodiment of the present application. This embodiment is applied to a first network node. Figure 7 As shown, the message forwarding device in this embodiment includes: a configuration module 710, a determination module 720 and a sending module 730.

[0084] The configuration module 710 is configured to configure a terminal-side shaping delay budget for a target service flow accessed from a source client.

[0085] The determination module 720 is configured to determine the tail node damping delay budget of the corresponding message according to the end-side shaping delay budget and the head node shaping delay of each message in the target service flow.

[0086] The sending module 730 is configured to send each message in the target service flow to the second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to the destination client according to the tail node damping delay budget.

[0087] In one embodiment, the message forwarding device applied to the first network node further includes:

[0088] The determination module is further configured to determine the path delay requirement of the target service flow according to the end-to-end delay requirement of the target service flow and the end-side shaping delay budget;

[0089] The determination module is further configured to determine a target path of a target service flow based on a path delay requirement.

[0090] In one embodiment, the message forwarding device applied to the first network node further includes:

[0091] An acquisition module configured to acquire an actual path delay of each message in a target service flow on a target path;

[0092] The determination module is further configured to determine a delay deviation value of a corresponding message based on a path delay requirement and an actual path delay;

[0093] The sending module is further configured to send the delay deviation value to the second network node.

[0094] In one embodiment, the packet header of the encapsulated target service flow carries the end-side shaping delay budget and the head node shaping delay of the corresponding packet; or, the packet header of the target service flow carries the tail node damping delay budget of the corresponding packet.

[0095] In one embodiment, the message header encapsulating the target service flow also carries the delay deviation value of the corresponding message.

[0096] In one embodiment, the terminal-side shaping delay budget is greater than or equal to the maximum head node shaping delay corresponding to the target service flow.

[0097] The message forwarding device provided in this embodiment is configured to implement Figure 1 The message forwarding method applied to the first network node in the illustrated embodiment and the message forwarding device provided in this embodiment have similar implementation principles and technical effects, which will not be described in detail here.

[0098] In one embodiment, Figure 8 is a structural block diagram of another message forwarding device provided in an embodiment of the present application. This embodiment can be executed by a second network node. Figure 8 As shown, the message forwarding device in this embodiment includes: a receiving module 810 and a forwarding module 820.

[0099] The receiving module 810 is configured to receive a target service flow sent by the first network node according to a predetermined target path; wherein the target path is determined according to the end-to-end delay requirement of the target service flow and the path delay requirement determined by the end-side shaping delay budget.

[0100] The forwarding module 820 is configured to forward the corresponding message to the destination client according to the tail node damping delay budget of each message in the target service flow.

[0101] In one embodiment, when the packet header encapsulating the target service flow carries the terminal-side shaping delay budget and the head node shaping delay of the corresponding packet, the packet forwarding device applied to the second network node further includes:

[0102] The determination module is configured to determine the tail node damping delay budget of the corresponding message in the target service flow according to the end-side shaping delay budget and the head node shaping delay.

[0103] In one embodiment, a buffer or a queue is created for the target service flow on the second network node, and the target service flow is temporarily stored in the buffer or the queue.

[0104] In one embodiment, the message forwarding device applied to the second network node further includes:

[0105] The receiving module is further configured to receive a delay deviation value sent by the first network node; wherein the delay deviation value is determined based on the path delay requirement and the actual path delay of the corresponding message in the target service flow;

[0106] The forwarding module is further configured to forward the corresponding message to the destination client according to the delay deviation value and the tail node damping delay budget of each message in the target service flow.

[0107] The message forwarding device provided in this embodiment is configured to implement Figure 2 The message forwarding method applied to the second network node in the illustrated embodiment and the message forwarding device provided in this embodiment have similar implementation principles and technical effects, which will not be described in detail here.

[0108] In one embodiment, Fig. 9 Schematic diagram of a network node structure provided by an embodiment of the present application. Fig. 9 As shown, the network node (also referred to as a communication device, network device or communication node) provided by the present application includes: a processor 910, a memory 920 and a communication interface 930. The number of processors 910 in the network node can be one or more. Fig. 9 In the example, a processor 910 is used. The number of the memory 920 in the network node may be one or more. Fig. 9 A memory 920 is taken as an example. The processor 910, the memory 920 and the communication interface 930 of the network node may be connected via a bus or other means. Fig. 9 In the example, the connection through a bus is taken. In this embodiment, the network node may be a first network node.

[0109] The memory 920, as a computer-readable storage medium, can be configured to store software programs, computer executable programs and modules, such as program instructions / modules corresponding to the network nodes of any embodiment of the present application (for example, the configuration module 710, the determination module 720 and the sending module 730 in the message forwarding device). The memory 920 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the device, etc. In addition, the memory 920 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some instances, the memory 920 may further include a memory remotely arranged relative to the processor 910, and these remote memories may be connected to the device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network and a combination thereof. Among them, the communication interface 930 is used to enable the first network node to establish a communication connection with other network nodes (for example, a second network node).

[0110] In the case where the network node is a first network node, the above-provided device may be configured to execute the message forwarding method applied to the first network node provided in any of the above-mentioned embodiments, and have corresponding functions and effects.

[0111] In the case where the network node is a second network node, the above-provided device may be configured to execute the message forwarding method applied to the second network node provided in any of the above-mentioned embodiments, and have corresponding functions and effects.

[0112] An embodiment of the present application also provides a storage medium containing computer executable instructions, which, when executed by a computer processor, are used to execute a message forwarding method applied to a first network node, the method comprising: configuring an end-side shaping delay budget for a target service flow accessed from a source client; determining a tail node damping delay budget for the corresponding message based on the end-side shaping delay budget and the head node shaping delay of each message in the target service flow; and sending each message in the target service flow to a second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to a destination client according to the tail node damping delay budget.

[0113] An embodiment of the present application also provides a storage medium containing computer executable instructions, which, when executed by a computer processor, are used to execute a message forwarding method applied to a second network node, the method comprising: receiving a target service flow sent by a first network node according to a predetermined target path; wherein the target path is determined according to the end-to-end delay requirement of the target service flow and the path delay requirement determined by the end-side shaping delay budget; and forwarding the corresponding message to the destination client according to the tail node damping delay budget of each message in the target service flow.

[0114] It will be appreciated by those skilled in the art that the term user equipment encompasses any suitable type of wireless user equipment, such as a mobile phone, a portable data processing device, a portable web browser or a car-mounted mobile station.

[0115] In general, various embodiments of the present application can be implemented in hardware or dedicated circuits, software, logic or any combination thereof. For example, some aspects can be implemented in hardware, while other aspects can be implemented in firmware or software that can be executed by a controller, microprocessor or other computing device, although the present application is not limited thereto.

[0116] Embodiments of the present application may be implemented by executing computer program instructions by a data processor of a mobile device, for example in a processor entity, or by hardware, or by a combination of software and hardware. The computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages.

[0117] The block diagram of any logic flow in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules and functions, or may represent a combination of program steps and logic circuits, modules and functions. A computer program may be stored on a memory. The memory may have any type suitable for the local technical environment and may be implemented using any suitable data storage technology, such as but not limited to read-only memory (ROM), random access memory (RAM), optical memory devices and systems (digital versatile discs (DVD) or compact disks (CD)), etc. Computer-readable media may include non-transient storage media. A data processor may be any type suitable for the local technical environment, such as but not limited to a general-purpose computer, a special-purpose computer, a microprocessor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FGPAs) and a processor based on a multi-core processor architecture.

[0118] The above are only preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A message forwarding method, characterized in that: Applied to a first network node, comprising: Configure the end-side shaping delay budget for the target service flow accessed from the source client; Determine a tail node damping delay budget of the corresponding message according to the end-side shaping delay budget and the head node shaping delay of each message in the target service flow; Each message in the target service flow is sent to the second network node according to a predetermined target path, so that the second network node forwards the corresponding message in the target service flow to the destination client according to the tail node damping delay budget.

2. The method according to claim 1, characterized in that The method further comprises: Determining the path delay requirement of the target service flow according to the end-to-end delay requirement of the target service flow and the end-side shaping delay budget; A target path for the target service flow is determined based on the path delay requirement.

3. The method according to claim 2, characterized in that The method further comprises: Obtaining an actual path delay of each message in the target service flow on the target path; Determine a delay deviation value of a corresponding message based on the path delay requirement and the path actual delay; The delay deviation value is sent to the second network node.

4. The method according to any one of claims 1 to 3, characterized in that: The end-side shaping delay budget and the head node shaping delay of the corresponding message are carried in the message header encapsulating the target service flow; or, the tail node damping delay budget of the corresponding message is carried in the message header of the target service flow.

5. The method according to any one of claims 1 to 3, characterized in that: The message header encapsulating the target service flow also carries the delay deviation value of the corresponding message.

6. The method according to any one of claims 1 to 3, characterized in that: The end-side shaping delay budget is greater than or equal to the maximum head node shaping delay corresponding to the target service flow.

7. A message forwarding method, characterized in that: Applied to a second network node, comprising: Receiving a target service flow sent by a first network node according to a predetermined target path; wherein the target path is determined according to the end-to-end delay requirement of the target service flow and the path delay requirement determined by the end-side shaping delay budget; The corresponding message is forwarded to the destination client according to the tail node damping delay budget of each message in the target service flow.

8. The method according to claim 7, characterized in that In the case where the packet header encapsulating the target service flow carries the terminal-side shaping delay budget and the head node shaping delay of the corresponding packet, the method further includes: Determine the tail node damping delay budget of the corresponding message in the target service flow according to the end-side shaping delay budget and the head node shaping delay.

9. The method according to claim 7, characterized in that: A buffer or a queue is created for the target service flow on the second network node, and the target service flow is temporarily stored in the buffer or the queue.

10. The method according to claim 7, characterized in that The method further comprises: Receiving a delay deviation value sent by the first network node; wherein the delay deviation value is determined based on the path delay requirement and the actual path delay of the corresponding message in the target service flow; The corresponding message is forwarded to the destination client according to the delay deviation value and the tail node damping delay budget of each message in the target service flow.

11. A first network node, characterized in that: include: memory, and one or more processors; The memory is configured to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the message forwarding method as described in any one of claims 1 to 6.

12. A second network node, characterized in that: include: memory, and one or more processors; The memory is configured to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the message forwarding method as described in any one of claims 7 to 10.

13. A storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the processor, it implements the message forwarding method as described in any one of claims 1 to 6, or implements the message forwarding method as described in any one of claims 7 to 10.

Images