公开(公告)号：US11606312B2

公开(公告)日：2023-03-14

申请号：US17136930

申请日：2020-12-29

Applicant: Cisco Technology, Inc.

Inventor： Neale D. R. Ranns ,  Ijsbrand Wijnands ,  Gregory J. Shepherd

IPC: H04L47/70 ,  H04L45/28

Abstract: Various systems and methods for performing fast fail-over. One method involves receiving a packet at a primary forwarder node of a core network, determining whether the packet was received from a secondary forwarder node of the core network, via a tunnel, and, in response to a determination that the packet was received via the tunnel, forwarding the packet to another node in the core network. The tunnel communicatively couples the primary forwarder node and the secondary forwarder node. The primary forwarder node and the secondary forwarder node communicatively couple a local network and the core network. The packet was transmitted from the local network.

公开(公告)号：US20220368636A1

公开(公告)日：2022-11-17

申请号：US17814803

申请日：2022-07-25

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Neale David Raymond Ranns ,  David Delano Ward ,  David Richard Barach

IPC: H04L47/125 ,  H04L47/70 ,  H04L47/17 ,  H04L45/50

Abstract: In one embodiment, an offload platform is an compute platform, adjunct to a router or other packet switching device, that performs packet processing operations including determining an egress forwarding value corresponding to the next-hop node of the packet switching device to which to send an offload-platform processed packet. The offload platform downloads forwarding information from the router, and augments it, such as, but not limited to, representing interfaces of the router as identifiable virtual interface(s) on the offload platform, and including each of one or more next-hop nodes of the router represented as an identifiable virtual adjacency and identifiable tunnel (e.g., identified by the egress forwarding value). In one embodiment, the egress forwarding value is an Multiprotocol Label Switching (MPLS) label or Segment Routing Identifier. The router identifies packets of certain packet flows to send to the adjunct offload platform, rather than processing per its routing information base.

公开(公告)号：US11451474B2

公开(公告)日：2022-09-20

申请号：US14603501

申请日：2015-01-23

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian J. Martin ,  Rajiv Asati

IPC: H04L45/7453 ,  H04L45/00 ,  H04L45/24 ,  H04L12/18 ,  H04L45/16

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a packet at a node. The packet includes a bit string. The node selects forwarding information based on a flow value associated with the packet. The forwarding information includes a forwarding bit mask. The node then forwards the packet based on the bit string and the forwarding information.

公开(公告)号：US11303470B2

公开(公告)日：2022-04-12

申请号：US16777945

申请日：2020-01-31

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Neale D. R. Ranns ,  Gregory J. Shepherd ,  Nagendra Kumar Nainar

IPC: H04L12/26 ,  H04L12/46 ,  H04L45/50 ,  H04L45/745

Abstract: Methods and network devices are disclosed for traversal, within a network configured for bit indexed forwarding, of a subnetwork having nodes not configured for bit indexed forwarding. In one embodiment, a method includes receiving, from a next-hop upstream node configured for bit indexed forwarding, an incoming tree descriptor message comprising a tree identifier and a descriptor bit array. Bit values in the descriptor bit array identify intended destination nodes to be reached via a network tree identified by the tree identifier. The embodiment further includes replicating and modifying the incoming tree descriptor message to generate an outgoing tree descriptor message for a next-hop downstream node within the network tree. In addition, the embodiment includes sending the outgoing tree descriptor message to the next-hop downstream node and sending to the next-hop upstream node a local label allocated to the tree identifier.

公开(公告)号：US11277337B2

公开(公告)日：2022-03-15

申请号：US16750139

申请日：2020-01-23

Applicant: Cisco Technology Inc.

Inventor： Hendrikus G. P. Bosch ,  Stefan Olofsson ,  Ijsbrand Wijnands ,  Anubhav Gupta ,  Jeffrey Napper ,  Sape Jurriën Mullender

IPC: H04L12/723 ,  H04L12/755 ,  H04L12/717 ,  H04L29/12 ,  H04L29/06 ,  H04L29/08 ,  H04L12/741 ,  H04L12/725 ,  H04L45/50 ,  H04L45/021 ,  H04L67/63 ,  H04L61/4511 ,  H04L45/42

Abstract: In one embodiment, a method includes detecting a request to route traffic to a service associated with an application. The method also includes identifying an application identifier associated with the application and selecting, using the application identifier, a label from a plurality of labels included in a routing table. The label includes one or more routes. The method further includes routing the traffic to the service associated with the application using the label.

公开(公告)号：US11153108B2

公开(公告)日：2021-10-19

申请号：US16876217

申请日：2020-05-18

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian J. Martin ,  Neale D. R. Ranns ,  Jesper Skriver

IPC: H04L12/18 ,  H04L12/761 ,  H04L12/741 ,  H04L12/705 ,  H04L12/723

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER) using multiprotocol label switching (MPLS). For example, one method involves receiving a packet that includes a MPLS label. The packet also includes a multicast forwarding entry. The method also involves determining, based on the value of the MPLS label, whether to use the multicast forwarding entry to forward the packet. The method further includes forwarding the packet.

公开(公告)号：US11018886B1

公开(公告)日：2021-05-25

申请号：US16136636

申请日：2018-09-20

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Hendrikus G. P. Bosch ,  Sape Jurriën Mullender ,  Subhasri Dhesikan

IPC: H04L12/18 ,  H04L29/06 ,  H04L12/935

Abstract: An IP multicast group may include a plurality of group members corresponding to a plurality of host receivers that are connected to router nodes of a multicast distribution tree and joined in the multicast group. At least some of the router nodes may store a plurality of group member indicator bits associated with the multicast group. Each group member indicator bit may be assigned to a respective one of the group members and indicate whether the respective group member is reachable downstream from the router node. During IP multicast, the router node may receive an IP multicast message having a destination address field, a source address field, and a payload field. The payload field may include one or more data items of a multicast data stream. The destination address field may include a multicast group address for addressing communications to the multicast group.

公开(公告)号：US10958566B2

公开(公告)日：2021-03-23

申请号：US16457339

申请日：2019-06-28

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/703 ,  H04L29/06 ,  H04L12/931 ,  H04L12/741 ,  H04L12/751

Abstract: Methods, network devices and computer readable media are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving, at an ingress node of a network, a message associated with a message flow, obtaining a message bit array corresponding to the message flow, encapsulating the message with the message bit array to form an encapsulated message, and forwarding the encapsulated message into the network. Bit positions in the message bit array are assigned to separate segments of a path or tree in the network, and an explicit path or tree for the message flow is defined as an end to end connection of multiple segments assigned bit positions having a first bit value in the message bit array.

公开(公告)号：US10693765B2

公开(公告)日：2020-06-23

申请号：US16117932

申请日：2018-08-30

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/703 ,  H04L29/06 ,  H04L12/931 ,  H04L12/741 ,  H04L12/751

Abstract: Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes determining a protected link or node in a network, where the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path. The method further includes determining a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, and populating an entry in a path update table stored at the feeder node. In one embodiment a network device includes a network interface and a processor configured to carry out the methods.

公开(公告)号：US10574479B2

公开(公告)日：2020-02-25

申请号：US16130631

申请日：2018-09-13

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Neale D. R. Ranns ,  Gregory J. Shepherd ,  Nagendra Kumar Nainar

IPC: H04L12/26 ,  H04L12/46 ,  H04L12/723 ,  H04L12/741

Abstract: Methods and network devices are disclosed for traversal, within a network configured for bit indexed forwarding, of a subnetwork having nodes not configured for bit indexed forwarding. In one embodiment, a method includes receiving, from a first network node not configured for bit indexed forwarding, a data message comprising a local label and a message bit array. Bit values in the message bit array identify intended destination nodes for the message. The embodiment further includes modifying the message bit array to exclude as intended destination nodes for the message any nodes not represented by one or more relative bit positions associated with the local label and stored in an ingress filter data structure. In addition, the embodiment includes forwarding a copy of the data message to a second network node, which is configured for bit indexed forwarding, identified in an accessed entry of a bit indexed forwarding table.