Adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks

Patent metadata

Field	Value
Publication number	US-12568050-B2
Application number	US-202418777619-A
Country	US
Kind code	B2
Filing date	Jul 19, 2024
Priority date	Mar 8, 2024
Publication date	Mar 3, 2026
Grant date	Mar 3, 2026

Abstract

An adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks. The method realizes the adaptive adjustment of packet-level transmission priority in programmable networks from three aspects to satisfy the preset transmission delay requirements, namely: adaptive adjustment of priority in programmable switches based on processing delay state and switch queuing state, adaptive adjustment of priority among programmable switches based on transmission delay in upstream switches, and adaptive adjustment of global parameters based on packet transmission delay satisfaction, so as to realize the packet-level transmission delay guarantee in different positions with different time scales. In addition, for a scene with a large number of time-sensitive flows, based on the optimization model and heuristic algorithm, the optimization deployment of time-sensitive flows can be realized in polynomial time under the condition of limited network resources to improve the overall extent of delay satisfaction.

First claim

What is claimed is:

1 . An adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks, comprising:
setting a transmission protocol and a control protocol for recording and transmitting data in a data packet transmission process; configuring an intra-programmable switch priority adaptive adjustment mechanism, an inter-programmable switch priority adaptive adjustment mechanism and a global parameter adaptive adjustment mechanism; wherein the intra-programmable switch priority adaptive adjustment mechanism comprises: acquiring a current data packet transmission state of a current data flow and a queue queuing situation based on the control protocol, and transmitting the data packet transmission state and the queue queuing situation from an egress pipeline of programmable switches to an ingress pipeline, and thereby adaptively adjusting a transmission priority of a data packet in the data flow inside the programmable switches; wherein the inter-programmable switch priority adaptive adjustment mechanism comprises: acquiring historical transmission data comprising a cumulative transmission delay and a transmission priority during the data packet transmission process based on the transmission protocol; and when the data packet arriving at a downstream switch, comparing the cumulative transmission delay with a cumulative transmission delay threshold, and thereby adaptively adjusting the transmission priority of each data packet among the programmable switches; and wherein the global parameter adaptive adjustment mechanism comprises: calculating a cumulative overall delay satisfaction rate of transmitted data packets in the current data flow at the egress pipeline of a last hop programmable switch on a data flow transmission path; counting a transmission delay of each data packet on each hop programmable switch; and adaptively adjusting an initial priority of the current data flow and expected delay of the current data flow in each hop programmable switch; and implementing collaboratively packet-level transmission delay guarantee at different locations in a programmable network with different time scales by the intra-programmable switch priority adaptive adjustment mechanism, the inter-programmable switch priority adaptive adjustment mechanism and the global parameter adaptive adjustment mechanism.

2 . The adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks according to claim 1 , wherein the transmission protocol comprises a data flow identifier flow_id, a switch serial number switch_index on the data flow transmission path, a time-sensitive flow flag split_flag, an initial priority initial_priority, a current priority inherited_priority, a cumulative transmission delay total_delay, a lossless flag lossless_flag, and a next protocol type protoc_type; and
the control protocol comprises a control queue protocol and a data flow status protocol; wherein the control queue protocol comprises a control queue flag carry_queue_flag, a switch port number port, a queue number queue_id, a queue state queue_state and a next protocol protoc_type; and wherein the data flow status protocol comprises a data flow status flag carry_flowstate_flag, a data flow identifier flow_id, a switch serial number switch_index on the data flow transmission path, a flow state flow_state and a next protocol protoc_type.

3 . The adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks according to claim 1 , wherein a process of monitoring a current data flow state in the intra-programmable switch priority adaptive adjustment mechanism comprises:
recording the transmission delay of each data packet in the data flow via the ingress pipeline, a traffic management and the egress pipeline in the programmable switches; presetting a transmission delay threshold in the programmable switches corresponding to the data flow; comparing the transmission delay of each data packet with the transmission delay threshold at the egress pipeline of the programmable switches; mirroring the current data packet by using a monitor configured at the egress pipeline of the programmable switches when transmission delay of several data packets in the data flow being greater than the transmission delay threshold; and embedding the data flow status protocol into the mirrored data packet by using a constructor configured at the egress pipeline of the programmable switches, and transmitting the data packet from the egress pipeline of the programmable switches to the ingress pipeline, and storing the current data packet transmission state of the data flow in a corresponding register; and wherein a process of monitoring the queue queuing situation of port queues in the intra-programmable switch priority adaptive adjustment mechanism comprises: acquiring first n data packets, and mirroring the first n data packets by using the monitor configured at the egress pipeline of the programmable switches, where n is a positive integer, indicating a quantity of queues; embedding the control queue protocol into the mirrored n data packets by using the constructor configured at the egress pipeline of the programmable switches, and transmitting the n data packets from the egress pipeline to the ingress pipeline of the programmable switches, and storing a current queue queuing situation in the corresponding register; and circulating the n data packets in the programmable switches via the ingress pipeline, the traffic management and the egress pipeline to monitor the current queue queuing situation in real time.

4 . The adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks according to claim 1 , wherein a step of acquiring the current data packet transmission state of the current data flow and the queue queuing situation, and thereby adaptively adjusting the transmission priority of the data packet in the data flow inside the programmable switches comprises:
acquiring, at the ingress pipeline, the corresponding current data packet transmission state of the flow and the current queue queuing situation of the programmable switches; when the current data packet transmission state of the data flow being high than the transmission delay threshold in the programmable switches, increasing the transmission priority of the current data packet, determining whether a transmission queue to be adjusted being congested, and when the transmission queue to be adjusted being not congested, adjusting the current data packet to this queue; and when the current data packet transmission state of the data flow being low than the transmission delay threshold in the programmable switches, reducing correspondingly the transmission priority of the current data packet.

5 . The adaptive adjustment method of packet-level transmission priority for delay guarantee in programmable networks according to claim 1 , wherein the inter-programmable switch priority adaptive adjustment mechanism further comprises:
when the data packet entering a first hop programmable switch of the programmable network, embedding the transmission protocol into the data packet; updating and recording the historical transmission data of the data packet in the data packet transmission process, wherein the historical transmission data comprises a data flow identifier, a switch serial number on the data flow transmission path, a time-sensitive flow flag, an initial priority, a current priority, a cumulative transmission delay, a lossless flag and a next protocol type; and when the data packet arriving at a next hop programmable switch, comparing cumulative transmission delay carried by the transmission protocol in the data packet wi

Assignees

• Univ Zhejiang
• Zhejiang Lab

Inventors

• Zhou Haifeng
• Wang Di
• Chen Xiang
• Zhou Zhengyan
• Wu Chunming
• Wang Wenhai

Classifications

• H04L47/6275 Primary

  based on priority · CPC title

• H04L47/2483

  involving identification of individual flows · CPC title

• H04L47/283

  in response to processing delays, e.g. caused by jitter or round trip time [RTT] · CPC title

• H04L45/76

  Routing in software-defined topologies, e.g. routing between virtual machines · CPC title

• H04L47/805

  QOS or priority aware · CPC title