Packet processing method, device, and system

    公开(公告)号:US11349687B2

    公开(公告)日:2022-05-31

    申请号:US16850616

    申请日:2020-04-16

    摘要: A packet processing method, a device, and a system are disclosed. In the method, a first provider edge (PE) device receives a first virtual extensible local area network (VXLAN) packet through a first point-to-point (P2P) VXLAN tunnel between the first PE device and a third PE device A customer edge (CE) device is dual-homed to the first PE device and a second PE device respectively through a first Ethernet link and a second Ethernet link. The first PE device forwards the first VXLAN packet to the second PE device through a third P2P VXLAN tunnel from the first PE device to the second PE device when there is a fault on the first Ethernet link. The first Ethernet link connected to the first PE device and a link formed by the third P2P VXLAN tunnel and the second Ethernet link have a primary/secondary relationship.

    APPLICATION MAPPING ON HARDENED NETWORK-ON-CHIP (NOC) OF FIELD-PROGRAMMABLE GATE ARRAY (FPGA)

    公开(公告)号:US20220012177A1

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

    申请号:US17334700

    申请日:2021-05-29

    发明人: Sailesh KUMAR

    摘要: Methods and example implementations described herein are generally directed to the addition of networks-on-chip (NoC) to FPGAs to customize traffic and optimize performance. An aspect of the present application relates to a Field-Programmable Gate-Array (FPGA) system. The FPGA system can include an FPGA having one or more lookup tables (LUTs) and wires, and a Network-on-Chip (NoC) having a hardened network topology configured to provide connectivity at a higher frequency that the FPGA. The NoC is coupled to the FPGA to receive an profile information associated with an application, retrieve at least a characteristic, selected form any of combination of any or combination of a bandwidth requirement, latency requirement, protocol requirement and transactions, associated with the application from the profile information, generate at least one application traffic graph having mapping information based on the characteristic retrieved, and map the application traffic graph generated with into the FPGA using the hardened NoC.

    Hyperscalar packet processing
    3.
    发明授权

    公开(公告)号:US11184278B2

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

    申请号:US16730923

    申请日:2019-12-30

    摘要: The disclosed systems and methods provide hyperscalar packet processing. A method includes receiving a plurality of network packets from a plurality of data paths. The method also includes arbitrating, based at least in part on an arbitration policy, the plurality of network packets to a plurality of packet processing blocks comprising one or more full processing blocks and one or more limited processing blocks. The method also includes processing, in parallel, the plurality of network packets via the plurality of packet processing blocks, wherein each of the one or more full processing blocks processes a first quantity of network packets during a clock cycle, and wherein each of the one or more limited processing blocks processes a second quantity of network packets during the clock cycle that is greater than the first quantity of network packets. The method also includes sending the processed network packets through data buses.

    Enhanced page locality in network-on-chip (NoC) architectures

    公开(公告)号:US11144457B2

    公开(公告)日:2021-10-12

    申请号:US16258404

    申请日:2019-01-25

    摘要: Aspects of the present disclosure relate to page locality based memory access request processing in a network-on-chip (NoC) architecture. In an example implementation, the proposed method includes determining, at an arbitrator, while selecting a NoC agent from a plurality of NoC agents for request processing for a forthcoming round, if current NoC agent of current round is processing a packet stream and if said packet stream is completely processed at the end of said current round, wherein processing of the packet stream enables cluster requests to be processed at same part of said memory and enhances page locality; and re-selecting, at said arbitrator, said current NoC agent as the NoC agent for the forthcoming round if said packet stream processing is not completed at the end of said current round, so as to enable said current NoC agent to complete processing of said packet stream in said forthcoming round.

    Storing keys with variable sizes in a multi-bank database

    公开(公告)号:US11102120B2

    公开(公告)日:2021-08-24

    申请号:US16166692

    申请日:2018-10-22

    发明人: Gil Levy Carmi Arad

    摘要: A network device determines, based on a size of a lookup value, that the lookup value is to be stored across a set of two or more memory banks including a first memory bank and a second memory bank of a database. A first hash function is for determining locations for storing lookup values entirely in the first memory bank, whereas a second hash function is for determining locations for storing lookup values entirely in the second memory bank. A hash operation is performed on the lookup value using the first hash function to determine a memory location for storing the lookup value. A first segment of the lookup value is stored in the first memory bank at the memory location determined using the first hash function, and a second segment of the lookup value is stored in the second memory bank at the memory location determined using the first hash function.

    Communication apparatus and communication method

    公开(公告)号:US10812383B2

    公开(公告)日:2020-10-20

    申请号:US15759923

    申请日:2015-11-05

    摘要: A communication apparatus 1 is provided with a first communication interface 11, second communication interfaces 12 connected to a plurality of access routers 3 connected to an Internet 6, and a route determination unit which, for a packet being communicated from the first communication interface 11 to the second communication interfaces 12, determines the second communication interface 12 in accordance with an elapsed time since connecting start of a connection with a destination of the packet. Connections having started within a predetermined time are treated as connections constituting one user session. Therefore, connections constituting the same user session can be communicated via the same access router without the need of analyzing a protocol of a layer.

    ACCESSING PROCESSING DEVICES OF A NETWORK DEVICE

    公开(公告)号:US20200304368A1

    公开(公告)日:2020-09-24

    申请号:US16359920

    申请日:2019-03-20

    IPC分类号: H04L12/24 H04L12/773

    摘要: In some implementations, a method is provided. The method includes receiving, by an agent of a first container of a network device from a second container of the network device, a request for a forwarding engine of the network device to perform an operation. The first container and the second container are located on a control plane of the network device. The first container comprises a set of drivers to support multiple types of forwarding engines. The first container further comprises an operating system. The method also includes providing the request to the operating system. The operating system uses a first driver of the set of drivers to communicate with the forwarding engine. The method further includes performing the operation requested by the second container. The method further includes providing a result of the operation to the second container in response to determining that the result should be provided to the second container.

    REDUNDANT MULTICAST TREES WITHOUT DUPLICATION AND WITH FAST RECOVERY

    公开(公告)号:US20200280455A1

    公开(公告)日:2020-09-03

    申请号:US16289455

    申请日:2019-02-28

    摘要: In an example method for redundant multicast trees with fast recovery, a protocol independent multicast (PIM) backup designated router (BDR) can receive a request from a host to join a multicast group associated with a source; send to a next hop a PIM join message identifying an address of the PIM BDR and identifying the PIM join message as a backup PIM join; receive, from a PIM router along a path to/from the source, a unicast message sent to the address which identifies a second address associated with the PIM router; store the second address and a route associated with the unicast message; in response to a designated router migration trigger, set to blocking a backup multicast tree state associated with the source and multicast group; and send, to the PIM router, a unicast message including instructions to set to blocking a backup multicast tree state at the PIM router.