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.

    Robust Age-Saturation Mechanism For Age-Based Arbitration In Packet Networks

    公开(公告)号:US20230275844A1

    公开(公告)日:2023-08-31

    申请号: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.