HIGH-LEVEL DEFINITION LANGUAGE FOR CONFIGURING INTERNAL FORWARDING PATHS OF NETWORK DEVICES

    公开(公告)号:US20220321466A1

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

    申请号:US17808347

    申请日:2022-06-23

    Inventor: Alex Varghese

    Abstract: In general, the disclosure describes techniques for configuring a forwarding path of a network device. For example, a network device system includes a compiler. The compiler is configured to receive text comprising syntax elements in an arrangement that indicates a topology for a plurality of nodes. Additionally, the compiler is configured to generate, based on the text, code for instantiating the plurality of and compile the code to generate a software image. The network device system includes a network device comprising a forwarding manager configured to execute the software image to configure a forwarding path to include the corresponding forwarding path elements for each of the plurality of nodes. Additionally, the network device system includes at least one packet processor operably coupled to a memory, wherein the at least one packet processor is configured to process packets received by the forwarding unit by executing the forwarding path elements.

    High-level definition language for configuring internal forwarding paths of network devices

    公开(公告)号:US11743181B2

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

    申请号:US17808347

    申请日:2022-06-23

    Inventor: Alex Varghese

    CPC classification number: H04L45/56 G06F8/315 G06F9/30007 H04L45/02

    Abstract: In general, the disclosure describes techniques for configuring a forwarding path of a network device. For example, a network device system includes a compiler. The compiler is configured to receive text comprising syntax elements in an arrangement that indicates a topology for a plurality of nodes. Additionally, the compiler is configured to generate, based on the text, code for instantiating the plurality of and compile the code to generate a software image. The network device system includes a network device comprising a forwarding manager configured to execute the software image to configure a forwarding path to include the corresponding forwarding path elements for each of the plurality of nodes. Additionally, the network device system includes at least one packet processor operably coupled to a memory, wherein the at least one packet processor is configured to process packets received by the forwarding unit by executing the forwarding path elements.

    Apparatus, system, and method for optimizing forwarding information bases on network devices

    公开(公告)号:US11671366B1

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

    申请号:US17321753

    申请日:2021-05-17

    CPC classification number: H04L45/748 H04L45/02 H04L45/123 H04L45/42

    Abstract: A method may include (1) identifying a set of prefixes that (A) facilitate forwarding traffic within a network and (B) are organized as a tree data structure in connection with a table stored on a network device, (2) identifying, in the set of prefixes organized as the tree data structure, a parent prefix and a child prefix that corresponds to the parent prefix, (3) determining that the parent prefix and the child prefix share a certain number of most-significant bits in common with one another, (4) determining that the parent prefix and the child prefix share a forwarding behavior in common with one another and then, in response to determining that the parent prefix and the child prefix share the certain number of most-significant bits and the forwarding behavior in common with one another, (5) compressing the table stored on the network device by merging the child prefix with the parent prefix within the table. Various other apparatuses, systems, and methods are also disclosed.

    High-level definition language for configuring internal forwarding paths of network devices

    公开(公告)号:US11418441B2

    公开(公告)日:2022-08-16

    申请号:US16933705

    申请日:2020-07-20

    Inventor: Alex Varghese

    Abstract: In general, the disclosure describes techniques for configuring a forwarding path of a network device. For example, a network device system includes a compiler. The compiler is configured to receive text comprising syntax elements in an arrangement that indicates a topology for a plurality of nodes. Additionally, the compiler is configured to generate, based on the text, code for instantiating the plurality of and compile the code to generate a software image. The network device system includes a network device comprising a forwarding manager configured to execute the software image to configure a forwarding path to include the corresponding forwarding path elements for each of the plurality of nodes. Additionally, the network device system includes at least one packet processor operably coupled to a memory, wherein the at least one packet processor is configured to process packets received by the forwarding unit by executing the forwarding path elements.

    HIGH-LEVEL DEFINITION LANGUAGE FOR CONFIGURING INTERNAL FORWARDING PATHS OF NETWORK DEVICES

    公开(公告)号:US20220021609A1

    公开(公告)日:2022-01-20

    申请号:US16933705

    申请日:2020-07-20

    Inventor: Alex Varghese

    Abstract: In general, the disclosure describes techniques for configuring a forwarding path of a network device. For example, a network device system includes a compiler. The compiler is configured to receive text comprising syntax elements in an arrangement that indicates a topology for a plurality of nodes. Additionally, the compiler is configured to generate, based on the text, code for instantiating the plurality of and compile the code to generate a software image. The network device system includes a network device comprising a forwarding manager configured to execute the software image to configure a forwarding path to include the corresponding forwarding path elements for each of the plurality of nodes. Additionally, the network device system includes at least one packet processor operably coupled to a memory, wherein the at least one packet processor is configured to process packets received by the forwarding unit by executing the forwarding path elements.

Patent Agency Ranking