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.

    SERVER DELAY CONTROL DEVICE, SERVER DELAY CONTROL METHOD, AND PROGRAM

    公开(公告)号:US20240129255A1

    公开(公告)日:2024-04-18

    申请号:US18264991

    申请日:2021-02-10

    IPC分类号: H04L47/56

    CPC分类号: H04L47/568 H04L43/103

    摘要: Provided is a server delay control device for a server in which an OS having a kernel is deployed. The OS includes: a ring buffer managed by the kernel; and a poll list in which information on a net device of a hardware interrupt from an NIC is registered. The server delay control device is deployed in the server and configured to receive a timer interrupt at predetermined specified intervals and monitors a packet arrival and includes: a packet arrival monitoring part configured to check the presence or absence of a packet in the poll list upon being triggered by the timer interrupt to monitor the poll list; and a packet dequeuer configured to, when a packet has arrived, reference the packet held in the ring buffer, and perform dequeuing to remove the corresponding queue entry from the ring buffer.

    Communication apparatus having delay guarantee shaping function

    公开(公告)号:US11902167B2

    公开(公告)日:2024-02-13

    申请号:US17624464

    申请日:2019-07-04

    摘要: An object is to provide a communication apparatus, a communication method, and a program capable of avoiding an increase in network load when input traffic continues to be large and a communication delay when input traffic is very small. A communication apparatus according to the present invention prepares three token buckets and can transfer, discard, or hold a packet in accordance with the amount of tokens in each token bucket. This enables the communication apparatus to operate so as not to exceed a set maximum bandwidth when large traffic is received for the delay guarantee shaping. Further, When the maximum bandwidth is exceeded, the communication apparatus can select whether to discard a packet to prioritize a delay guarantee or to hold a packet to prioritize no loss of packets. Furthermore, the communication apparatus can immediately transmit a packet without increasing a communication delay when input traffic is very small.

    DELAY-BASED AUTOMATIC QUEUE MANAGEMENT AND TAIL DROP

    公开(公告)号:US20240039852A1

    公开(公告)日:2024-02-01

    申请号:US18378522

    申请日:2023-10-10

    申请人: Innovium, Inc.

    摘要: Approaches, techniques, and mechanisms are disclosed for improving operations of a network switching device and/or network-at-large by utilizing queue delay as a basis for measuring congestion for the purposes of Automated Queue Management (“AQM”) and/or other congestion-based policies. Queue delay is an exact or approximate measure of the amount of time a data unit waits at a network device as a consequence of queuing, such as the amount of time the data unit spends in an egress queue while the data unit is being buffered by a traffic manager. Queue delay may be used as a substitute for queue size in existing AQM, Weighted Random Early Detection (“WRED”), Tail Drop, Explicit Congestion Notification (“ECN”), reflection, and/or other congestion management or notification algorithms. Or, a congestion score calculated based on the queue delay and one or more other metrics, such as queue size, may be used as a substitute.

    METHOD AND APPARATUS FOR ON-TIME PACKET FORWARDING BASED ON RESOURCE

    公开(公告)号:US20230379264A1

    公开(公告)日:2023-11-23

    申请号:US18315001

    申请日:2023-05-10

    摘要: The present disclosure relates generally to a communication system, and more particularly, to a method for time-deterministic packet forwarding that guarantees a maximum and minimum latency requirement of a service, the method including: receiving latency information of links and nodes on a path, and buffer resource information of the nodes; calculating, on the basis of the buffer resource information of the last node, local latency budgets that the other nodes need to guarantee; performing control so that the nodes transmit a packet on the basis of the local latency budgets; and finally guaranteeing, by the last node, a residual latency budget remaining after the nodes transmit the packet within the local latency budgets.

    Method and device for performing SL communication in NR V2X on basis of auxiliary information

    公开(公告)号:US11785494B2

    公开(公告)日:2023-10-10

    申请号:US18169456

    申请日:2023-02-15

    IPC分类号: H04W28/02 H04L47/56 H04W72/25

    摘要: Provided are a method for a first device to perform wireless communication and a device supporting same. The method comprises the steps of: receiving an auxiliary information request from a second device; generating auxiliary information on the basis of the auxiliary information request; transmitting first sidelink control information (SCI), including scheduling information about a physical sidelink shared channel (PSSCH), to the second device through a physical sidelink control channel (PSCCH), wherein the first SCI includes information related to frequency resource allocation, information related to time resource allocation, information related to a demodulation reference signal (DMRS) pattern, and information related to a modulation and coding scheme (MCS); and transmitting the auxiliary information to the second device through the PSSCH in response to the auxiliary information request, wherein the auxiliary information may include information for sidelink (SL) resource selection for the second device.