Robust age-saturation mechanism for age-based arbitration in packet networks

    公开(公告)号:US12068971B2

    公开(公告)日:2024-08-20

    申请号:US17704677

    申请日:2022-03-25

    申请人: Google LLC

    发明人: Brian Towles

    IPC分类号: H04L47/62 H04L47/56

    CPC分类号: H04L47/62 H04L47/564

    摘要: Systems and method for routing data packets in an interconnection network. The data packets transmitted across the interconnection network each include age data. Routers positioned throughout the interconnection network may control the flow of the data packets through the use of aging first-in, first-out (FIFO) queues and age-based arbiters. The age-based arbiters within the routers are configured to prioritize older data packets over newer data packets being pushed from the FIFO queues. Each data packet inserted into the FIFO queues may be updated such that the age data of the data packet is converted from an age to an injection time. When the data packet is read from the FIFO, the age data of the data packet is converted back to an age.

    DETERMINISTIC TRAFFIC TRANSMISSION METHOD AND DEVICE

    公开(公告)号:US20240275735A1

    公开(公告)日:2024-08-15

    申请号:US18568346

    申请日:2021-12-29

    发明人: Daorong GUO

    摘要: A Deterministic Traffic (DT) transmission method and device is provided. The method includes: in a case where it is determined that a received packet belongs to a DT, and the packet does not carry Cycle Specified Queuing and Forwarding (CSQF) domain schedule information, determining a target time slot number corresponding to an arrival time of the packet; according to the target time slot number, querying a time slot schedule cycle mapping table at an egress interface for the packet, and determining a target cycle schedule queue corresponding to the target time slot number, where the time slot schedule cycle mapping table is determined based on intra-node jitter at the network node, and is used to record a mapping relationship between a time slot number and a cycle schedule queue number; scheduling the packet to the target cycle schedule queue at the egress interface for the packet.

    Multi-queue packet processing performed by an intermediate device in a communication network

    公开(公告)号:US12021756B2

    公开(公告)日:2024-06-25

    申请号:US18267291

    申请日:2021-10-22

    IPC分类号: H04L47/62 H04L47/10 H04L47/12

    摘要: An intermediate device (110) of a communication network (100) assigns each of a plurality of received packets (300) to either a Low Latency, Low Loss, Scalable throughput (L4S) queue (370a) or a non-L4S queue (370b). Each queue (370a, 370b) is associated with one packet value size counter for each of the plurality of packet values (320). The intermediate device (110) increments, for each packet (300) and by a size of the packet (300), the packet value size counter associated with the queue (370a, 370b) to which the packet (300) is assigned and calculates, for each queue (370a, 370b), a congestion threshold value based on the packet value size counters associated with the queue (370a, 370b). The intermediate device (110) marks one or more of the packets (300) as having experienced congestion based on the congestion threshold values of the queues (370a, 370b).

    Systems and methods for packet scheduling for integrated 5G and multi-domain TSN systems

    公开(公告)号:US11997704B2

    公开(公告)日:2024-05-28

    申请号:US17130573

    申请日:2020-12-22

    发明人: Adnan Aijaz

    摘要: A method of scheduling and transmitting a wireless transmission over an air-interface in a composite network is provided. The composite network comprises a time-sensitive network comprising at least one time-sensitive network entity and a wireless network comprising at least one base station and the air-interface, wherein the air-interface comprises a plurality of slots, wherein each slot has a primary control channel defined at the beginning of the slot, and a number of secondary control channels defined in each slot after the primary control channel, and a plurality of data channels, each primary control channel defining a slot, each secondary channel defining a mini-slot. The method includes if a first air-interface window associated with a first entity in the time-sensitive network arrives at the air-interface before a primary control channel in a first slot of the plurality of slots, scheduling, by the base station via the primary control channel, a frame from the first entity for data transmission over data channels of the air-interface.