PREFIX LENGTH EXPANSION IN PACKET PROCESSORS

    公开(公告)号:US20220337520A1

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

    申请号:US17343655

    申请日:2021-06-09

    IPC分类号: H04L12/745

    摘要: A method performed by a packet processor comprises retrieving a first prefix length for a first lookup stage and a shorter second prefix length for a second lookup stage. The packet processor can receive instructions to program an action entry. The length of the action entry prefix is compared to the first prefix and second prefix length. If it is determined that the length of the action entry prefix is shorter than the second prefix length, the second prefix length is selected as an expanded prefix length. If it is determined that the length of the action entry prefix is longer than the second prefix length and shorter than the first prefix length, then the first prefix length is selected as the expanded prefix length. Expanded action entries are generated with expanded prefixes of the expanded prefix length and stored at the lookup stage associated with the expanded prefix length.

    Populating capacity-limited forwarding tables in routers to maintain loop-free routing

    公开(公告)号:US11218407B2

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

    申请号:US16860384

    申请日:2020-04-28

    申请人: Ciena Corporation

    摘要: A router includes a plurality of ports interconnected to one or more Customer Edge (CE) nodes and one or more Provider Edge (PE) nodes; and memory storing a forwarding table of routes, wherein the routes in the forwarding table are installed automatically based on static or Interior Gateway Protocol (IGP)-learned default routes, connected routes, Border Gateway Protocol (BGP) routes learned from peers, and routes in an Internet routing table, and wherein a number of the routes installed in the forwarding table is less than a number of routes in the Internet routing table. The number of routes in the Internet routing table exceeds a capacity of the memory, and the routes installed in the forwarding table ensure a loop-free topology. The routes installed in the forwarding table can include all of the BGP routes learned from peers plus longer prefix matches from the routes in the Internet routing table.

    PACKET SENDING METHOD AND DEVICE
    4.
    发明申请

    公开(公告)号:US20210399977A1

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

    申请号:US17343968

    申请日:2021-06-10

    摘要: A packet sending method and device. The first node sets a next-hop of the routing information to a next-hop through which the first node reaches the first route source. The destination address of the routing information is the address prefix. When the second route source is superior to the first route source, the first node switches the next-hop of the routing information to a next-hop through which the first node reaches the second route source. Then, the first node adds, to a target packet, path information of a forwarding path from the first node to the second route source according to the switching operation, where a destination address of the target packet matches the address prefix. Finally, the first node forwards the target packet to the second route source through the forwarding path.

    Tunnel-based routing calculation with address exclusion in software defined networking (SDN) environments

    公开(公告)号:US11088935B2

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

    申请号:US16727968

    申请日:2019-12-27

    申请人: VMWARE, INC.

    摘要: Example methods and network devices for tunnel-based routing calculation. One example method may comprise establishing a tunnel between a first tunnel interface and a second tunnel interface; establishing a first session for routing information exchange between a first tunnel endpoint and an underlay network device; establishing a second session for routing information exchange between the first tunnel interface and the second tunnel interface over the tunnel. In response to receiving first routing information over the first session, the underlay network device may be configured to be a next hop to reach the second tunnel endpoint by updating a routing table to include a first entry. In response to receiving second routing information from the second tunnel interface over the second session, the underlay network device may be retained as the next hop based on an excluded address specified in the second routing information.

    MULTICAST TRAFFIC IN VIRTUAL PRIVATE NETWORKS

    公开(公告)号:US20210092092A1

    公开(公告)日:2021-03-25

    申请号:US16579208

    申请日:2019-09-23

    摘要: In one embodiment, a method is provided. The method includes determining that a network device should use an underlay multicast group associated with an overlay multicast group for multicast traffic. The underlay multicast group carries multicast traffic for the overlay multicast group. The overlay multicast group is associated with a virtual private network. The method also includes determining an underlay multicast group address for the underlay multicast group. The overlay multicast group is associated with an overlay multicast group address. A first portion of the underlay multicast group address is a function of the overlay multicast group address. The method further includes forwarding one or more multicast packets to one or more multicast receivers via the underlay multicast group using the underlay multicast group address.

    Minimizing or reducing traffic loss when an external border gateway protocol (eBGP) peer goes down

    公开(公告)号:US10917330B1

    公开(公告)日:2021-02-09

    申请号:US16289514

    申请日:2019-02-28

    摘要: A router configured as an autonomous system border router (ASBR) in a local autonomous system (AS), includes: (1) a control component for communicating and computing routing information, the control component running a Border Gateway Protocol (BGP) and peering with at least one BGP peer device in an outside autonomous system (AS) different from the local AS; and (2) a forwarding component for forwarding packets using forwarding information derived from the routing information computed by the control component, wherein the control component (i) receives reachability information for an external prefix corresponding to a device outside the local AS, and (ii) associates the external prefix, as a BGP next hop (B_NH), an abstract next hop (ANH) that identifies a set of BGP (eBGP) sessions that contains at least one eBGP session over which given external prefix has been learned, each of the at least one eBGP sessions being between the ASBR and a BGP peer device in an AS outside the AS, wherein the device located outside the local AS is reachable via the BGP peer device.

    Routing protocol security using a distributed ledger

    公开(公告)号:US10893022B1

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

    申请号:US16228540

    申请日:2018-12-20

    申请人: Equinix, Inc.

    摘要: In one example, a method includes receiving, by a first network device via a routing protocol peering session with a peer router in a first autonomous system, a plurality of routing protocol routes to destination addresses, each routing protocol route specifying a network address prefix and an identifier of the autonomous system that originated the routing protocol route; receiving network address prefix ownership information from a distributed ledger storing a plurality of associations between respective network address prefixes and respective autonomous system identifiers of autonomous systems confirmed to own the respective network address prefixes; determining, based at least on the prefix ownership information, whether any of the plurality of routing protocol routes specifies an autonomous system identifier different than specified by the associations; and in response to determining that one of the routes specifies an autonomous system identifier different than specified by the plurality of associations, performing an action.