Facilitating fast re-route in high-availability networks

    公开(公告)号:US12206582B2

    公开(公告)日:2025-01-21

    申请号:US17976732

    申请日:2022-10-28

    Abstract: A system for efficiently determining a set of next-hop switches from a switch is provided. During operation, the system can determine the plurality of next-hop switches for an Internet Protocol (IP) address prefix. The system can then store, in an entry of a forwarding data structure of the switch, a list of identifying information indicating the plurality of next-hop switches corresponding to the IP address prefix. The identifying information for the plurality of next-hop switches can be stored in the list in an order of preference for forwarding traffic matching the IP address prefix. Upon receiving a packet with a destination IP address matching the IP address prefix, the system can select the entry from the forwarding data structure for determining a next-hop switch for forwarding the packet. The system can then determine the next-hop switch for the packet from the entry based on the order of preference.

    Loop detection for IP packets
    2.
    发明授权

    公开(公告)号:US12132605B2

    公开(公告)日:2024-10-29

    申请号:US17104338

    申请日:2020-11-25

    CPC classification number: H04L41/0654 H04L45/18 H04L45/74

    Abstract: A node is configured for deployment in an IP network. The node includes a memory configured to store a first identifier that uniquely identifies the node within the IP network. The node also includes a transceiver configured to receive a first IP packet. The node further includes a processor configured to selectively forward the first IP packet based on whether a first recorded route (RR) in the first IP packet includes the first identifier. Selectively forwarding the first IP packet includes dropping the first IP packet in response to the first identifier being in the first IP packet or pushing the first identifier onto the first RR in the first IP packet in response to the first identifier not being in the first IP packet.

    Decentralized wide-area network traffic engineering

    公开(公告)号:US11811646B2

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

    申请号:US17827675

    申请日:2022-05-28

    CPC classification number: H04L45/125 H04L45/18 H04L45/50

    Abstract: A system manages network traffic in a distributed system comprising a plurality of network devices. The network devices are divided into a plurality of network slices, each of the network slices including a subset of the network devices such that there is no overlap of network devices between the network slices. Individual network slices are associated with individual slice controllers, and an individual slice controller is configured to manage network routing of an individual network slice. Each of the individual slice controllers route the network traffic within each respective individual network slice. The network traffic is independently routed based on expected network conditions for each respective individual network slice, and data defining routing decisions is contained within each network slice to limit fault effects between the network slices.

Patent Agency Ranking