WO2024016327A1 - 报文传输 - Google Patents
报文传输 Download PDFInfo
- Publication number
- WO2024016327A1 WO2024016327A1 PCT/CN2022/107433 CN2022107433W WO2024016327A1 WO 2024016327 A1 WO2024016327 A1 WO 2024016327A1 CN 2022107433 W CN2022107433 W CN 2022107433W WO 2024016327 A1 WO2024016327 A1 WO 2024016327A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- message
- flow
- flow table
- network
- packet
- 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.)
- Ceased
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
-
- 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
- H04L47/2416—Real-time traffic
-
- 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
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6235—Variable service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
Definitions
- This application relates to the field of communication technology, and in particular to message transmission.
- a deterministic network refers to a network that can guarantee deterministic bandwidth, delay, jitter, and packet loss rate indicators for services.
- Deterministic network technology is a new type of quality of service (Quality of Service, QoS) assurance technology.
- Deterministic network technology can be used in scenarios such as “smart grid scenarios”, “telemedicine”, “audio-visual entertainment” and “industrial remote control” to achieve deterministic transmission of messages, and in multi-service, large-traffic and End-to-end deterministic transmission is also required in complex scenarios such as wide areas.
- Current deterministic networks include Time Sensitive Network (TSN) and networks based on the Cyclic Specific Queuing and Forwarding (CSQF) mechanism.
- TSN Time Sensitive Network
- CQF Cyclic Specific Queuing and Forwarding
- end-to-end deterministic transmission is required between different deterministic networks.
- device A and device B including TSN networks and networks using the CSQF mechanism
- deterministic transmission between device A and device B is required.
- different deterministic networks use different technologies and standards. When crossing different deterministic networks, end-to-end deterministic transmission cannot be guaranteed.
- the purpose of the embodiments of this application is to transmit messages to ensure end-to-end deterministic transmission across different deterministic networks.
- the specific technical solutions are as follows:
- embodiments of the present application provide a message transmission method, which is applied to a gateway.
- the method includes:
- the messages in the scheduling queue are sent to the downstream network device in the second network.
- caching the first message in the scheduling queue of the deterministic flow to which the first message belongs includes:
- a second flow table is created based on the preset flow characteristic information.
- the flow table is used to instruct the gateway to cache messages matching the preset flow characteristic information into the scheduling queue corresponding to the second flow table;
- the aging time of the first flow table and the second flow table is a preset time length.
- receiving the first message from the upstream network device in the first network includes:
- the preset flow characteristic information is a packet quintuple; or the preset flow characteristic information is a flow identifier of a deterministic flow to which the packet belongs.
- inventions of the present application provide a message transmission device, which is applied to a gateway.
- the device includes:
- a receiving module configured to receive the first message from the upstream network device in the first network
- a caching module configured to cache the first message into the scheduling queue of the deterministic flow to which the first message belongs
- a sending module configured to send the messages in the scheduling queue to downstream network devices in the second network according to the scheduling cycle of the scheduling queue.
- the cache module is specifically used to:
- a second flow table is created based on the preset flow characteristic information.
- the flow table is used to instruct the gateway to cache messages matching the preset flow characteristic information into the scheduling queue corresponding to the second flow table;
- the aging time of the first flow table and the second flow table is a preset time length.
- the receiving module is specifically used to:
- the preset flow characteristic information is a packet quintuple; or the preset flow characteristic information is a flow identifier of a deterministic flow to which the packet belongs.
- a gateway which includes:
- a machine-readable storage medium that stores machine-executable instructions that can be executed by the processor; the machine-executable instructions cause the processor to perform the following steps:
- the message in the scheduling queue is sent to the downstream network device in the second network through the transceiver.
- machine-executable instructions also cause the processor to perform the following steps:
- a second flow table is created based on the preset flow characteristic information.
- the flow table is used to instruct the gateway to cache messages matching the preset flow characteristic information into the scheduling queue corresponding to the second flow table;
- the aging time of the first flow table and the second flow table is a preset time length.
- machine-executable instructions also cause the processor to perform the following steps:
- the transceiver receives a first message from an upstream network device in the first network through multiple entrances.
- the preset flow characteristic information is a packet quintuple; or the preset flow characteristic information is a flow identifier of a deterministic flow to which the packet belongs.
- embodiments of the present application provide a machine-readable storage medium that stores machine-executable instructions. When called and executed by a processor, the machine-executable instructions prompt the processor to: implement the first step above. method steps described in this aspect.
- embodiments of the present application provide a computer program product, which causes the processor to: implement the method steps described in the first aspect.
- the gateway after the gateway receives the first message from the upstream gateway device in the first network, it can cache the first message into the scheduling queue of the deterministic flow to which the first message belongs, so that the first message belongs to the same flow.
- Messages of deterministic flows are cached in the same scheduling queue to avoid packets received by the ingress in one scheduling cycle from being converted into two different scheduling cycles of the egress due to inconsistent scheduling cycles of the gateway's ingress and egress.
- messages belonging to the same deterministic flow can be sent to the downstream network device in the second network within the same scheduling period, and end-to-end deterministic transmission can also be guaranteed even across different deterministic networks.
- FIG. 1 is an exemplary schematic diagram of a TAS scheduling method
- Figure 2 is a schematic diagram of message forwarding based on the CSQF mechanism
- Figure 3 is a schematic diagram of multi-queue circular scheduling of the CSQF mechanism provided by the embodiment of the present application.
- Figure 4 is a schematic diagram of a scenario spanning multiple deterministic networks provided by an embodiment of the present application.
- Figure 5 is an exemplary schematic diagram of a scheduling shaping mechanism provided by an embodiment of the present application.
- Figure 6 is an exemplary schematic diagram of a network interface model provided by an embodiment of the present application.
- Figure 7a is an exemplary schematic diagram of the internal resources of the port provided by the embodiment of the present application.
- Figure 7b is an exemplary schematic diagram of the internal resources of the gateway port provided by the embodiment of the present application.
- Figure 7c is another exemplary schematic diagram of the internal resources of the gateway port provided by the embodiment of the present application.
- Figure 8 is a flow chart of a message transmission method provided by an embodiment of the present application.
- Figure 9 is a flow chart of another message transmission method provided by an embodiment of the present application.
- Figure 10 is a schematic structural diagram of a message transmission device provided by an embodiment of the present application.
- FIG 11 is a schematic structural diagram of a gateway provided by an embodiment of the present application.
- Expand the network capacity that is, expand the bandwidth of the network port, so that the network is in a lightly loaded state.
- Ethernet can achieve a single port 400G bandwidth.
- Traffic shaping Use token bucket, credit shaping and other technologies to limit the speed of specific ports or traffic. For example, if the outbound port bandwidth of the upstream network device is 8Gbps and the free bandwidth of the downstream network device is only 2Gbps, then the transmission bandwidth of the upstream network device is limited to less than 2Gbps to avoid congestion on the downstream network device.
- Queue scheduling refers to scheduling traffic on the egress port of the switching device. First, the packets are marked with different priorities, then the packets are added to the corresponding priority queue, and finally different queue scheduling algorithms are used to process the packets in the queue. For example, the Strict Priority (SP) algorithm is used to schedule in the order of queue priority. For another example, the Weighted Round Robin (WRR) algorithm is used to assign a weight to each queue, and the messages in each queue are forwarded sequentially according to the weight ratio to prevent low-priority messages from waiting for a long time.
- SP Strict Priority
- WRR Weighted Round Robin
- Congestion control When there is too much traffic, insufficient space in the buffer queue, and network congestion occurs and packet loss occurs, congestion control is required.
- Methods based on explicit congestion marking such as Explicit Congestion Notification (ECN) or Data Center Transmission Control Protocol (DCTCP) can be used to detect congestion, or methods based on round-trip delay (Timely, Swift, etc.) Round-Trip Time (RTT) method detects congestion and allows each upstream network device and sending device to reduce the packet sending rate.
- ECN Explicit Congestion Notification
- DCTCP Data Center Transmission Control Protocol
- RTT Round-Trip Time
- Difficulty in dealing with incast and burst traffic means that because the size of the traffic at the sender and the time of sending messages are uncontrollable, there are multiple flows in the network that are converged (Incast) on the downstream network equipment and the traffic surges at a certain moment. (Burst) phenomenon causes network congestion and packet loss.
- TDM Time Division Multiplexing
- time slot refers to dividing time into multiple time slots in an equal manner, and time slot is the smallest scheduling unit in TSN.
- Clock synchronization refers to clock synchronization across the entire network. That is, the clocks of the terminal equipment and the switching equipment are the same, and the network card must also timestamp the packets.
- Time slot planning refers to dividing time into multiple time slots in an equal manner.
- Time slots generally refer to the time-dimensional transmission resources of the output port of the switching device.
- the bandwidth of the outbound port of a switching device is 1Gbps, which means that 1G bits can be transmitted in 1 second.
- a message has 1500 bytes, which is 12000 bits. Then the transmission of the message takes up a certain period of 12 microseconds on the outbound port ( us) time slot resources. Which time slot resource is occupied is determined by the transmission start time of the message.
- the start time of the terminal sending messages can be controlled through global time slot planning (time division multiplexing), so that each Messages are "triggered” to be sent at a time planned in advance, ensuring that the time slots occupied by each message when transmitted at the egress port of each hop of network equipment do not conflict with each other, thus avoiding the generation of multicasts and bursts and achieving "on-time and accurate" "transmission.
- time slot planning time division multiplexing
- Deterministic networks can currently be implemented through TSN or CSQF mechanisms.
- TSN is a set of Ethernet standards.
- core technologies such as precise time synchronization and timing scheduling, it realizes time-synchronized low-latency streaming services and provides low-latency isochronous standard data for each unit in the system, thereby providing control It provides the basis for the integration of measurement, configuration, user interface (UI) and file exchange infrastructure.
- UI user interface
- TSN can use the Time-aware Shaper (TAS) mechanism for queue scheduling.
- TAS Time-aware Shaper
- the TAS mechanism uses a priority gating queue, adds a gating switch to the priority queue, and controls the opening and closing of the gating switch through the gating schedule, thereby controlling the delay jitter within a certain range.
- Figure 1 shows 4 queues and an Ethernet transmitter (Ethernet Transmitter).
- Queue 0 includes 5 messages
- queue 1 includes 3 messages
- queue 2 includes 2 messages
- Messages queue 3 includes 1 message
- the Ethernet transmitter is used to transmit messages in 4 queues.
- Each queue has a gating switch.
- the gating switch of queue 0 is in the enabled state (enabled) in time slot 0 and time slot 2000, and in the time slot 500 and time slot 1000, it is in the disabled state (disabled). That is to say, the packets in queue 0 are transmitted in time slot 0 and time slot 2000.
- the CSQF mechanism is a periodic queuing forwarding mechanism based on segment routing.
- the controller assigns a segmented identification (SID) to each network device and specifies the egress port and forwarding cycle corresponding to the SID.
- SID segmented identification
- the network device parses the message header and obtains the outbound port and specific forwarding time period (cycle) information through the SID tag at the top of the stack. Then the network device forwards the packet through the egress port according to the forwarding cycle.
- Figure 2 is a schematic diagram of packet forwarding based on the CSQF mechanism; the controller can assign SIDs to each network device.
- network device 1 After network device 1 receives the packet sent by device A, it adds a SID tag to the packet, Figure 2
- the payload part in is the message sent by device A.
- the outer 1011, 2032, 3054 and 4076 of the payload are SID tags.
- Network device 1 can determine the forwarding port and forwarding cycle based on the SID tag (1011) at the top of the stack. According to the forwarding port and forwarding cycle to forward the message to network device 2.
- the first digit of the SID label indicates the hop number
- the third digit indicates the outgoing port
- the fourth digit indicates the forwarding cycle.
- 1011 indicates that the packet is transmitted in cycle 1 of port 1 of network device 1.
- network device 2 After receiving the message, network device 2 determines the forwarding port and forwarding cycle based on the SID tag (2032) at the top of the stack, and forwards the message to network device 3 based on the forwarding port and forwarding cycle. Network device 3 and network device 4 also use the same method to forward the packet until the packet is forwarded to device B.
- CSQF is a multi-cycle multi-queue cyclic scheduling mechanism that achieves end-to-end deterministic delay and jitter by maintaining frequency synchronization between network devices and cyclically queuing and forwarding the egress port queues of network devices.
- Figure 3 is a schematic diagram of multi-queue circular scheduling of the CSQF mechanism.
- Cycle 1 - Cycle 3 are exemplarily shown in FIG. 3 .
- the packets in queue 7 (Q7) are sent in cycle 1
- the packets in queue 6 (Q6) are sent in cycle 2
- the packets in queue 5 (Q5) are sent in cycle 3.
- TAS mechanism used by TSN is based on the gate control method, which opens and closes the gate control switch repeatedly to control the sending of messages in the queue.
- the CSQF mechanism uses multi-queue circular scheduling to control the sending of messages in the queue. Both use queues and periodic scheduling, the difference is:
- the network device can turn on the gating switches of multiple queues at the same time; in the CSQF mechanism, only messages in one queue are sent in one cycle.
- the gate control switching cycle of the TAS mechanism is different in length from each cycle of the CSQF mechanism.
- Both the TAS mechanism and the CSQF mechanism are port-specific scheduling, but the rates of different ports are different.
- the TAS mechanism takes into account both frequency and phase difference, while the CSQF mechanism only requires frequency synchronization.
- the network device sends the messages in each queue sequentially in order from high to low for the queue with the gate switch turned on in the same scheduling cycle; while in the CSQF mechanism, in the same scheduling cycle There is no concept of priority in the network device.
- the network device sends the buffered messages in the queue corresponding to the current scheduling cycle in sequence.
- Different deterministic networks also have the same constraint, such as TSN using the TAS mechanism.
- TSN using the TAS mechanism.
- the space occupied by messages in the queue with the gate switch turned on cannot exceed the maximum sending capacity of the scheduling cycle.
- the space occupied by messages in any queue in the same scheduling cycle cannot exceed the maximum sending capacity of the scheduling cycle. Otherwise, there will be a problem that the queue cannot be cleared within the scheduling period, that is, the messages in the queue cannot be sent out within the specified scheduling period, which will affect the delay and jitter of the business flow.
- both the TAS mechanism and the CSQF mechanism can achieve end-to-end deterministic transmission on the same deterministic network, in actual scenarios, end-to-end deterministic transmission needs to be achieved between different deterministic networks.
- the control end and execution end include different deterministic networks, and different deterministic networks are connected through gateways.
- the control end, TSN LAN 1, gateway 1, Deterministic Networking (DetNet) wide area network, gateway 2, TSN LAN 2 and the execution end are connected in sequence.
- Both TSN LAN 1 and TSN LAN 2 use the TAS mechanism
- DetNet WAN uses the CSQF mechanism. Due to the above differences between the TAS mechanism and the CSQF mechanism, deterministic transmission can only be achieved in a single deterministic network, and there is no guarantee that the transmission from the control end to End-to-end deterministic transfer of execution ends.
- scheduling refers to queue scheduling, including packets entering the queue, selecting the sending queue according to the scheduling algorithm, and dequeueing the packets for transmission.
- Shaping refers to traffic shaping, which prevents congestion within the network device or at the next hop of the network device by limiting the forwarding rate of the port.
- Figure 5 is an exemplary schematic diagram of a scheduling shaping mechanism.
- the network device can receive packets of each priority through the entrance, decapsulate the packets and process the switching structure.
- the switching structure processing is Refers to modifying the header of the packet according to the configuration of the network device.
- the network device can add the message to the priority queue, and during scheduling, use a transmission selection algorithm (such as the TAS algorithm) to select the queue to be sent in the current cycle.
- a transmission selection algorithm such as the TAS algorithm
- traffic shaping such as limiting the transmission rate
- the gateway can also use a scheduling shaping mechanism to map and shape deterministic flows, thereby realizing message transmission between different deterministic networks.
- the network interface model of the gateway in the embodiment of this application is shown in Figure 6.
- NNI Network to Network Interface
- Figure 7a is an exemplary schematic diagram of the internal resources of a port.
- Each small cylinder in Figure 7a represents a scheduling queue.
- the length of the small cylinder represents the queue depth.
- the scheduling queue is used to cache messages.
- a large scheduling cycle consists of multiple scheduling cycles (cycles), and each scheduling cycle is used to transmit messages in a scheduling queue. As an example, each scheduling period may be 10 microseconds.
- the resources in different ports will also be different depending on the different services carried. For example, the scheduling cycle, queue depth and other parameters of different ports are different.
- the left side of Figure 7b is the ingress resource of the gateway, and the right side is the egress resource of the gateway.
- the number of scheduling queues at the left inlet is the same as the number of scheduling queues at the right egress, and the length of each scheduling cycle The same, but the scheduling queue depth on the left is different from the scheduling queue depth on the right.
- the left side of Figure 7c is the ingress resource of the gateway, and the right side is the egress resource of the gateway.
- the number of scheduling queues, scheduling cycle, and queue depth of the left inlet are different from those of the right egress.
- the clocks may be inconsistent, causing the data that originally belongs to the same scheduling cycle to be scattered over the two scheduling cycles after the traffic passes through the intermediate transmission link.
- the data belonging to the same deterministic flow received by the gateway in one scheduling cycle Q1 of the entrance is converted into two scheduling cycles, namely the second half of Q5 and the first half of Q6, resulting in the same deterministic flow.
- the data is scattered in two scheduling cycles and sent to the DetNet wide area network, and deterministic transmission of this deterministic flow cannot be achieved.
- embodiments of this application provide a message transmission method, which is applied to the gateway. As shown in Figure 8, the method includes:
- the first network is a deterministic network, for example, it may be a TSN network or a network using the CSQF mechanism.
- the upstream network device is the network device located upstream of the gateway in the forwarding path.
- the network device in TSN LAN 1 is the upstream network device of gateway 1
- the network device in the DetNet wide area network is the upstream network device of gateway 2.
- the network equipment in the DetNet WAN is the upstream network equipment of gateway 1
- the network equipment in TSN LAN 2 is the upstream network equipment of gateway 2.
- the scheduling queue is the gateway's egress scheduling queue.
- the second network is a deterministic network, for example, it may be a TSN network or a network using the CSQF mechanism.
- the first network and the second network are different deterministic networks, that is, the first network and the second network use different scheduling mechanisms.
- a network composed of multiple different deterministic networks may be called a heterogeneous network.
- a first network, a gateway, and a second network may form a heterogeneous network.
- the slave control terminal shown in Figure 4 The network to the execution end is also a heterogeneous network.
- Downstream network devices are network devices located downstream of the gateway in the forwarding path. That is to say, the upstream network equipment and the downstream network equipment in the embodiments of this application are distinguished for gateways.
- the downstream network equipment of gateway 1 is the network equipment in the DetNet wide area network
- the downstream network equipment of gateway 2 is the network equipment in TSN LAN 2.
- the downstream network equipment of gateway 1 is the network equipment in TSN LAN 1
- the downstream network equipment of gateway 2 is the network equipment in DetNet wide area network.
- the gateway may determine a forwarding path of the message based on the destination address of the message, and send the message in the scheduling queue along the forwarding path to the downstream network device in the second network.
- the method of determining the message forwarding path is related to the protocol used by the message, and the message forwarding path can be determined based on the protocol provisions, which is not limited in the embodiments of the present application.
- the gateway after the gateway receives the first message from the upstream network device in the first network, it can cache the first message into the scheduling queue of the flow to which the first message belongs, so that the first message belongs to the same deterministic flow.
- Messages are cached in the same scheduling queue to avoid the inconsistency in the scheduling cycles of the gateway's ingress and egress, causing messages received by the ingress in one scheduling cycle to be converted into two different scheduling cycles of the egress.
- messages belonging to the same deterministic flow can be sent to the downstream network device in the second network within the same scheduling period, and end-to-end deterministic transmission can also be guaranteed even across different deterministic networks.
- the gateway can have multiple entrances, and the gateway entrance can be a physical port or a virtual interface, such as a virtual extensible local area network (Virtual eXtensible Local Area Network, VxLAN) interface.
- VxLAN Virtual eXtensible Local Area Network
- the gateway may receive the first message from the upstream network device in the first network through multiple entrances. In this way, messages belonging to the same deterministic flow received by multiple portals can be cached in the same scheduling queue, ensuring end-to-end deterministic transmission of messages received from different portals belonging to the same deterministic flow.
- the gateway can cache the received message into the scheduling queue by matching the flow table, as shown in Figure 9. Based on Figure 8, S802. Cache the first message into the first message queue.
- the scheduling queue of the deterministic flow to which this article belongs the following steps can be implemented:
- each local flow table corresponds to a scheduling queue, that is, each flow table is associated with a scheduling queue.
- the flow table includes a matching field and an action item.
- the matching field of the flow table can be flow characteristic information, and the action item is to add matching packets to the scheduling queue corresponding to the flow table.
- the flow characteristic information in the embodiment of this application can be a message quintuple, or a flow ID (Flow ID) of the deterministic flow to which the message belongs, or other information used to identify a deterministic flow.
- Flow ID flow ID
- This application implements This example does not limit this.
- the first packet can be cached in the scheduling queue corresponding to the first flow table. In this way, packets belonging to the same deterministic flow can be cached in in the same dispatch queue.
- the second flow table is used to instruct the gateway to cache the packets matching the preset flow characteristic information into the scheduling queue corresponding to the second flow table.
- the flow characteristic information corresponding to the deterministic flow can be pre-configured in the gateway. If there is no flow table matching the first message locally, the first message can be matched with the preset flow characteristic information. If the first message matches If any piece of preset flow characteristic information matches, the gateway can determine that the first message belongs to a deterministic flow, and then the gateway can create a second flow table for the deterministic flow. It should be noted that if there is no preset flow characteristic information matching the first packet locally, that is, the first packet does not match all the local preset flow characteristic information, it means that the first packet is not deterministic. flow, the gateway may forward the first message to the downstream network device in the second network device according to the forwarding policy for the non-deterministic flow specified in the protocol. For example, a best-effort forwarding policy may be used to forward the first message.
- a best-effort forwarding policy may be used to forward the first message.
- the matching field of the second flow table is the preset flow characteristic information that matches the first packet
- the action item included in the second flow table is to add the matching packet to the scheduling queue corresponding to the second flow table. It is equivalent to the gateway establishing an association between the second flow table and the scheduling queue.
- the preset flow characteristic information may be a packet quintuple, and accordingly, the gateway may match the quintuple of the first packet with the quintuple of the preset flow characteristic information.
- the preset flow characteristic information can be the flow identifier of the deterministic flow to which the message belongs.
- the gateway can obtain the flow identifier from the header of the first message, and then compare the flow identifier in the first message with the preset flow identifier. stream ID to match.
- the preset flow characteristic information can also be other information used to identify a deterministic flow. It can also distinguish deterministic flows from the spatial dimension and the time dimension. For example, the 5-tuple of the preset message received by the gateway from the same entrance matches the preset message. The messages belong to the same deterministic flow, or the messages received by the gateway that match the preset message quintuple within the specified time period belong to the same deterministic flow.
- the preset flow characteristic information in the embodiment of the present application can be any flow characteristic information used to distinguish deterministic flows in the related art, and the embodiment of the present application does not limit this.
- an aging time can also be set for the second flow table.
- the aging time of the second flow table is a preset time period.
- the preset time length can be the length of a scheduling cycle. In this way, messages belonging to the same deterministic flow received by the gateway in a scheduling cycle can be cached in the same scheduling queue, thus preventing the gateway from sending messages to the same deterministic flow within a scheduling cycle.
- the received messages belonging to the same deterministic flow are distributed and sent out in two scheduling cycles, which plays a role of smoothing and shaping.
- the aging time of the first flow table is also the length of one scheduling cycle.
- the duration of a scheduling cycle may be 10 microseconds (us), that is, the aging time of both the first flow table and the second flow table may be 10 us.
- the preset duration can be set according to actual needs.
- the gateway can continue to cache the message into the scheduling queue corresponding to the second flow table.
- a flow table can be created for the received deterministic flow based on the preset flow characteristic information, so that within the preset time period, messages belonging to the same deterministic flow are cached in the same scheduling queue, and the gateway can be implemented according to the Deterministic flow aggregates packets to prevent packets belonging to the same deterministic flow received in the same scheduling cycle from being converted by the gateway into two scheduling queues with different scheduling cycles, thereby preventing the packets from being transmitted to another
- a deterministic network is then dispersed in two different scheduling cycles, making message transmission more consistent with business characteristics and achieving deterministic transmission in heterogeneous networks.
- an embodiment of the present application also provides a message transmission device, which is applied to a gateway.
- the device includes:
- the receiving module 1001 is configured to receive the first message from the upstream network device in the first network;
- the caching module 1002 is used to cache the first message into the scheduling queue of the deterministic flow to which the first message belongs;
- the sending module 1003 is configured to send the packets in the scheduling queue to the downstream network device in the second network according to the scheduling cycle of the scheduling queue.
- cache module 1002 specifically used for:
- a second flow table is created based on the preset flow characteristic information.
- the second flow table is used to instruct the gateway to match the flow table with the preset flow characteristic information. Packets matching the preset flow characteristic information are cached in the scheduling queue corresponding to the second flow table;
- the aging time of the first flow table and the second flow table is a preset time period.
- receiving module 1001 specifically used for:
- the preset flow characteristic information is a packet quintuple; or, the preset flow characteristic information is a flow identifier of a deterministic flow to which the packet belongs.
- the embodiment of this application also provides a gateway, as shown in Figure 11.
- the gateway includes:
- transceiver 1104
- Machine-readable storage medium 1102. stores machine-executable instructions that can be executed by the processor 1101; the machine-executable instructions cause the processor 1101 to perform the following steps:
- the message in the scheduling queue is sent to the downstream network device in the second network through the transceiver 1104.
- machine executable instructions also cause the processor 1101 to perform the following steps:
- a second flow table is created based on the preset flow characteristic information.
- the second flow table is used to instruct the gateway to match the flow table with the preset flow characteristic information. Packets matching the preset flow characteristic information are cached in the scheduling queue corresponding to the second flow table;
- the aging time of the first flow table and the second flow table is a preset time period.
- machine executable instructions also cause the processor 1101 to perform the following steps:
- the first message from the upstream network device in the first network is received through the transceiver 1104 through multiple portals.
- the preset flow characteristic information is a packet quintuple; or, the preset flow characteristic information is a flow identifier of a deterministic flow to which the packet belongs.
- the gateway may also include a communication bus 1103.
- the processor 1101, the machine-readable storage medium 1102 and the transceiver 1104 complete mutual communication through the communication bus 1103.
- the communication bus 1103 can be a peripheral component interconnect standard (Peripheral Component Interconnect, PCI) bus or an extended industry standard structure. (Extended Industry Standard Architecture, EISA) bus, etc.
- PCI peripheral component interconnect standard
- EISA Extended Industry Standard Architecture
- the communication bus 1103 can be divided into an address bus, a data bus, a control bus, etc.
- the transceiver 1104 may be a wireless communication module. Under the control of the processor 1101, the transceiver 1104 performs data interaction with other devices.
- the machine-readable storage medium 1102 may include random access memory (Random Access Memory, RAM) or non-volatile memory (Non-Volatile Memory, NVM), such as at least one disk memory.
- RAM Random Access Memory
- NVM Non-Volatile Memory
- the machine-readable storage medium 1102 may also be at least one storage device located remotely from the aforementioned processor.
- the processor 1101 can be a general-purpose processor, including a central processing unit (CPU), a network processor (Network Processor, NP), etc.; it can also be a digital signal processor (Digital Signal Processing, DSP) or an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), Field-Programmable Gate Array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
- CPU central processing unit
- NP Network Processor
- DSP Digital Signal Processing
- ASIC Application Specific Integrated Circuit
- FPGA Field-Programmable Gate Array
- the embodiments of the present application also provide a machine-readable storage medium.
- the machine-readable storage medium stores machine-executable information that can be executed by the processor. instruction.
- the processor is caused by machine-executable instructions to perform the steps of any of the above message transmission methods.
- a computer program product containing instructions is also provided, which, when run on a computer, causes the computer to perform the steps of any of the message transmission methods in the above embodiments.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (17)
- 一种报文传输方法,其特征在于,应用于网关,所述方法包括:接收来自第一网络中的上游网络设备的第一报文;将所述第一报文缓存到所述第一报文所属确定性流的调度队列中;按照所述调度队列的调度周期,将所述调度队列中的报文发送至第二网络中的下游网络设备。
- 根据权利要求1所述的方法,其特征在于,将所述第一报文缓存到所述第一报文所属确定性流的调度队列中,包括:将所述第一报文与本地的流表进行匹配;若本地存在与所述第一报文匹配的第一流表,则将所述第一报文缓存到所述第一流表对应的调度队列中;若本地不存在与所述第一报文匹配的流表,且所述第一报文与预设流特征信息匹配,则基于所述预设流特征信息创建第二流表,所述第二流表用于指示所述网关将与所述预设流特征信息匹配的报文,缓存至所述第二流表对应的调度队列中;将所述第一报文缓存到所述第二流表对应的调度队列中。
- 根据权利要求2所述的方法,其特征在于,所述第一流表和所述第二流表的老化时间为预设时长。
- 根据权利要求1所述的方法,其特征在于,所述接收来自第一网络中的上游网络设备的第一报文,包括:通过多个入口接收来自所述第一网络中的上游网络设备的第一报文。
- 根据权利要求2所述的方法,其特征在于,所述预设流特征信息为报文五元组;或者,所述预设流特征信息为报文所属确定性流的流标识。
- 一种报文传输装置,其特征在于,应用于网关,所述装置包括:接收模块,用于接收来自第一网络中的上游网络设备的第一报文;缓存模块,用于将所述第一报文缓存到所述第一报文所属确定性流的调度队列中;发送模块,用于按照所述调度队列的调度周期,将所述调度队列中的报文发送至第二网络中的下游网络设备。
- 根据权利要求6所述的装置,其特征在于,所述缓存模块,具体用于:将所述第一报文与本地的流表进行匹配;若本地存在与所述第一报文匹配的第一流表,则将所述第一报文缓存到所述第一流表对应的调度队列中;若本地不存在与所述第一报文匹配的流表,且所述第一报文与预设流特征信息匹配,则基于所述预设流特征信息创建第二流表,所述第二流表用于指示所述网关将与所述预设流特征信息匹配的报文,缓存至所述第二流表对应的调度队列中;将所述第一报文缓存到所述第二流表对应的调度队列中。
- 根据权利要求7所述的装置,其特征在于,所述第一流表和所述第二流表的老化时间为预设时长。
- 根据权利要求6所述的装置,其特征在于,所述接收模块,具体用于:通过多个入口接收来自所述第一网络中的上游网络设备的第一报文。
- 根据权利要求7所述的装置,其特征在于,所述预设流特征信息为报文五元组;或者,所述预设流特征信息为报文所属确定性流的流标识。
- 一种网关,其特征在于,所述网关包括:处理器;收发器;机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令;所述机器可执行指令促使所述处理器执行以下步骤:通过所述收发器接收来自第一网络中的上游网络设备的第一报文;将所述第一报文缓存到所述第一报文所属确定性流的调度队列中;按照所述调度队列的调度周期,通过所述收发器将所述调度队列中的报文发送至第二网络中的下游网络设备。
- 根据权利要求11所述的网关,其特征在于,所述机器可执行指令还促使所述处理器执行以下步骤:将所述第一报文与本地的流表进行匹配;若本地存在与所述第一报文匹配的第一流表,则将所述第一报文缓存到所述第一流表对应的调度队列中;若本地不存在与所述第一报文匹配的流表,且所述第一报文与预设流特征信息匹配,则基于所述预设流特征信息创建第二流表,所述第二流表用于指示所述网关将与所述预设流特征信息匹配的报文,缓存至所述第二流表对应的调度队列中;将所述第一报文缓存到所述第二流表对应的调度队列中。
- 根据权利要求12所述的网关,其特征在于,所述第一流表和所述第二流表的老化时间为预设时长。
- 根据权利要求11所述的网关,其特征在于,所述机器可执行指令还促使所述处理器执行以下步骤:通过所述收发器通过多个入口接收来自所述第一网络中的上游网络设备的第一报文。
- 根据权利要求12所述的网关,其特征在于,所述预设流特征信息为报文五元组;或者,所述预设流特征信息为报文所属确定性流的流标识。
- 一种机器可读存储介质,其特征在于,存储有机器可执行指令,在被处理器调用和执行时,所述机器可执行指令促使所述处理器:实现权利要求1-5任一所述的方法步骤。
- 一种计算机程序产品,其特征在于,所述计算机程序产品促使所述处理器:实现权利要求1-5任一所述的方法步骤。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US18/714,982 US20250030645A1 (en) | 2022-07-22 | 2022-07-22 | Packet transmission |
| PCT/CN2022/107433 WO2024016327A1 (zh) | 2022-07-22 | 2022-07-22 | 报文传输 |
| EP22951597.8A EP4425870A4 (en) | 2022-07-22 | 2022-07-22 | PACKET TRANSMISSION |
| CN202280002350.4A CN117751569A (zh) | 2022-07-22 | 2022-07-22 | 报文传输 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2022/107433 WO2024016327A1 (zh) | 2022-07-22 | 2022-07-22 | 报文传输 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2024016327A1 true WO2024016327A1 (zh) | 2024-01-25 |
Family
ID=89616821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2022/107433 Ceased WO2024016327A1 (zh) | 2022-07-22 | 2022-07-22 | 报文传输 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20250030645A1 (zh) |
| EP (1) | EP4425870A4 (zh) |
| CN (1) | CN117751569A (zh) |
| WO (1) | WO2024016327A1 (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111786900A (zh) * | 2020-06-15 | 2020-10-16 | 北京交通大学 | 一种基于时间队列的时态感知流量整形器 |
| WO2021180073A1 (zh) * | 2020-03-09 | 2021-09-16 | 中国移动通信有限公司研究院 | 报文传输方法、装置、网络节点及存储介质 |
| CN113711572A (zh) * | 2021-07-15 | 2021-11-26 | 新华三技术有限公司 | 一种报文传输方法及装置 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106506402B (zh) * | 2016-10-21 | 2019-08-23 | 中国科学院声学研究所 | 一种协议无关转发流缓存方法 |
| US10439871B2 (en) * | 2017-09-25 | 2019-10-08 | Cisco Technology, Inc. | Deterministic stitching of deterministic segments across distinct deterministic domains |
| WO2019084970A1 (zh) * | 2017-11-06 | 2019-05-09 | 华为技术有限公司 | 报文转发方法、转发设备和网络设备 |
| CN108259367B (zh) * | 2018-01-11 | 2022-02-22 | 重庆邮电大学 | 一种基于软件定义网络的服务感知的流策略定制方法 |
| CN112866127B (zh) * | 2018-02-14 | 2022-12-30 | 华为技术有限公司 | 一种分组网络中控制流量的方法及装置 |
| CN114095453A (zh) * | 2020-07-31 | 2022-02-25 | 华为技术有限公司 | 调度数据包的方法和相关装置 |
| CN114448903A (zh) * | 2020-10-20 | 2022-05-06 | 华为技术有限公司 | 一种报文处理方法、装置和通信设备 |
| US20210288910A1 (en) * | 2020-11-17 | 2021-09-16 | Intel Corporation | Network interface device with support for hierarchical quality of service (qos) |
| WO2022155738A1 (en) * | 2021-01-19 | 2022-07-28 | Dejero Labs Inc. | Systems and methods for push-based data communications |
| US20210328944A1 (en) * | 2021-06-25 | 2021-10-21 | Intel Corporation | Methods, apparatus, and articles of manufacture to dynamically allocate cache |
| CN114726805B (zh) * | 2022-03-28 | 2023-11-03 | 新华三技术有限公司 | 一种报文处理方法及装置 |
| US12301471B2 (en) * | 2022-06-29 | 2025-05-13 | Intel Corporation | Technologies for configuring and reducing resource consumption in time-aware networks and time-sensitive applications |
-
2022
- 2022-07-22 CN CN202280002350.4A patent/CN117751569A/zh active Pending
- 2022-07-22 WO PCT/CN2022/107433 patent/WO2024016327A1/zh not_active Ceased
- 2022-07-22 EP EP22951597.8A patent/EP4425870A4/en active Pending
- 2022-07-22 US US18/714,982 patent/US20250030645A1/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021180073A1 (zh) * | 2020-03-09 | 2021-09-16 | 中国移动通信有限公司研究院 | 报文传输方法、装置、网络节点及存储介质 |
| CN111786900A (zh) * | 2020-06-15 | 2020-10-16 | 北京交通大学 | 一种基于时间队列的时态感知流量整形器 |
| CN113711572A (zh) * | 2021-07-15 | 2021-11-26 | 新华三技术有限公司 | 一种报文传输方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| See also references of EP4425870A4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117751569A (zh) | 2024-03-22 |
| US20250030645A1 (en) | 2025-01-23 |
| EP4425870A4 (en) | 2025-02-19 |
| EP4425870A1 (en) | 2024-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7667879B2 (ja) | パケット伝送方法及びパケット伝送装置 | |
| WO2021180073A1 (zh) | 报文传输方法、装置、网络节点及存储介质 | |
| WO2019158106A1 (zh) | 网络拥塞控制方法、装置和系统 | |
| WO2019214561A1 (zh) | 一种报文发送的方法、网络节点和系统 | |
| WO2020155185A1 (zh) | 报文调度方法、调度器、网络设备和网络系统 | |
| CN115643220B (zh) | 基于抖动时延的确定性业务传输方法和装置 | |
| WO2022022224A1 (zh) | 调度数据包的方法和相关装置 | |
| WO2021089018A1 (zh) | 一种通信方法、装置及系统 | |
| CN114401228A (zh) | 一种端到端的跨广域确定性传输网络架构和方法 | |
| CN113783785A (zh) | Ecn水线值的配置方法、装置及网络设备 | |
| CN114221912A (zh) | 一种针对非周期时间触发业务流的时间敏感网络接入方法 | |
| WO2022105686A1 (zh) | 报文处理方法以及相关装置 | |
| CN115632925B (zh) | 一种时间内生确定性融合网络架构及数据通信方法 | |
| CN115733808B (zh) | 一种基于循环队列集群转发的数据传输方法、装置及设备 | |
| WO2024055897A1 (zh) | 报文处理方法、传递方法、通信设备、系统、介质及产品 | |
| WO2020238875A1 (zh) | 确定端口属性的方法和装置 | |
| CN114501544B (zh) | 一种数据传输方法、装置和存储介质 | |
| CN115883483A (zh) | 一种时间敏感业务缓存队列的调度系统和方法 | |
| CN107040440A (zh) | 在基于以太网的运载工具中网络中的启动触发 | |
| WO2024016327A1 (zh) | 报文传输 | |
| Cavalieri | Modelling and analysing congestion in KNXnet/IP | |
| CN115589384B (zh) | 一种报文传输方法及装置 | |
| CN116708871A (zh) | 一种基于tsn视频业务传输方法、设备及介质 | |
| CN117897936A (zh) | 一种报文转发方法及装置 | |
| Yao et al. | Burst-Aware Mixed Flow Scheduling in Time-Sensitive Networks for Power Business |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 202280002350.4 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22951597 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 18714982 Country of ref document: US Ref document number: 2022951597 Country of ref document: EP |
|
| ENP | Entry into the national phase |
Ref document number: 2022951597 Country of ref document: EP Effective date: 20240530 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |