Optimized programming of forwarding data in network device hardware

    公开(公告)号:US11689448B2

    公开(公告)日:2023-06-27

    申请号:US17563969

    申请日:2021-12-28

    CPC classification number: H04L45/24 H04L45/02

    Abstract: Some embodiments provide techniques for optimized programming of forwarding data in network device hardware. An operating system executing on the network device receives information associated with a network topology of a network(s) to which the network device belongs. Based on this information, the operating system can generate various data structures that facilitate the routing and forwarding of data through the network device. Based on the generated data structures, the operating system may then program hardware resources in the network device in order to implement routing and forwarding operations stored in the data structures. During generation of the data structures, the operating system may perform some operations to optimize the programing of the hardware resources in a manner that reduces the amount of hardware resources that would otherwise be used without such optimizations.

    METHODS AND SYSTEMS FOR RESOURCE OPTIMIZATION

    公开(公告)号:US20230084395A1

    公开(公告)日:2023-03-16

    申请号:US17991170

    申请日:2022-11-21

    Abstract: A method for optimizing network device resources that includes receiving, by an optimizer, first resource utilization data, making a first determination, based on the first resource utilization data, that resource utilization exceeds an upper threshold, starting, based on the first determination, an optimization process, that includes identifying a resource optimization entry of a resource class optimization queue, and initiating optimization of a resource fragment specified by the resource optimization entry. After initiating optimization of the region of the memory, the method additionally includes receiving second resource utilization data, making a second determination, based on the second resource utilization data, that the resource utilization is below a lower threshold, and halting, based on the second determination, the optimization process.

    FAST FAILOVER SUPPORT FOR REMOTE CONNECTIVITY FAILURE FOR A VIRTUAL TUNNEL

    公开(公告)号:US20220210006A1

    公开(公告)日:2022-06-30

    申请号:US17558944

    申请日:2021-12-22

    Abstract: In general, embodiments relate to a method for managing traffic flow along a path between network devices. The method includes initiating, by an end-point network device, monitoring of the path, wherein the end-point network device transmits packets to a target network device over the path, detecting after the initiating, by the end-point network device, that at least a portion of the path has failed, wherein the portion of the path that has failed is external to the end-point network device, in response to the detecting, identifying which portions of network device hardware in the source network device need to be updated to redirect the packets from the end-point network device to the target network device to take a second path, and updating the identified portions of the network device hardware.

    Dampening Next Hop Updates in a Network Device

    公开(公告)号:US20240396827A1

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

    申请号:US18324886

    申请日:2023-05-26

    Abstract: Requests to create entries in a hardware nexthop table can be delayed so that table entry creation rate can be dampened to reduce the occurrence of table overflow under certain transient conditions. When table utilization exceeds a threshold, received creation requests can be buffered instead of being processed right away. When table utilization falls below the threshold, received creation requests can be processed immediately without being buffered. Buffered creation requests can be periodically drained.

    EQUAL-COST MULTI-PATH (ECMP) ROUTING WITH RESILIENCY AND CONSISTENT ORDERING

    公开(公告)号:US20240031271A1

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

    申请号:US17871664

    申请日:2022-07-22

    CPC classification number: H04L45/00 H04L45/24

    Abstract: A method of operating a network device is provided. The method may include updating a software forwarding table in response to a link between the network device and one or more next hops device being disconnected or connected. The software forwarding table may list next hop devices currently available or connected to the network device for a given destination prefix. The method may include determining whether to update a hardware forwarding table also associated with the given destination prefix depending on whether one or more criteria have been satisfied. The hardware forwarding table may be updated in accordance with a resilient mode or an ordered mode. The resilient mode takes into account history information associated with the hardware forwarding table, whereas the ordered mode does not take into account the history information associated with the hardware forwarding table.

    OPTIMIZED PROGRAMMING OF FORWARDING DATA IN NETWORK DEVICE HARDWARE

    公开(公告)号:US20230388221A1

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

    申请号:US18316168

    申请日:2023-05-11

    CPC classification number: H04L45/24 H04L45/02

    Abstract: Some embodiments provide techniques for optimized programming of forwarding data in network device hardware. An operating system executing on the network device receives information associated with a network topology of a network(s) to which the network device belongs. Based on this information, the operating system can generate various data structures that facilitate the routing and forwarding of data through the network device. Based on the generated data structures, the operating system may then program hardware resources in the network device in order to implement routing and forwarding operations stored in the data structures. During generation of the data structures, the operating system may perform some operations to optimize the programing of the hardware resources in a manner that reduces the amount of hardware resources that would otherwise be used without such optimizations.

    SELECTING AND DEDUPLICATING FORWARDING EQUIVALENCE CLASSES

    公开(公告)号:US20230246940A1

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

    申请号:US18159623

    申请日:2023-01-25

    CPC classification number: H04L45/02

    Abstract: Techniques for operating a network device for sharing resources in a hardware forwarding table. In some embodiments, the network device may generate groups of routes having a common set of next hops; for each group of routes of the generated groups: collect resilient adjacencies associated with routes in the group; assemble pairs of the collected resilient adjacencies; and determine a number of differences between resilient adjacencies in each of the assembled pairs. The network device may further order the assembled pairs based on the number of differences, identify a pair of resilient adjacencies associated with a lowest number of differences; select a resilient adjacency of the identified pair of resilient adjacencies; program one or more routes associated with the selected resilient adjacency, to refer to the other resilient adjacency of the identified pair of resilient adjacencies; and remove an entry associated with the selected resilient adjacency from a forwarding table.

    Selecting and deduplicating forwarding equivalence classes

    公开(公告)号:US11570083B2

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

    申请号:US17388415

    申请日:2021-07-29

    Abstract: Techniques for operating a network device for sharing resources in a hardware forwarding table. In some embodiments, the network device may generate groups of routes having a common set of next hops; for each group of routes of the generated groups: collect resilient adjacencies associated with routes in the group; assemble pairs of the collected resilient adjacencies; and determine a number of differences between resilient adjacencies in each of the assembled pairs. The network device may further order the assembled pairs based on the number of differences, identify a pair of resilient adjacencies associated with a lowest number of differences; select a resilient adjacency of the identified pair of resilient adjacencies; program one or more routes associated with the selected resilient adjacency, to refer to the other resilient adjacency of the identified pair of resilient adjacencies; and remove an entry associated with the selected resilient adjacency from a forwarding table.

Patent Agency Ranking