-
公开(公告)号:US20190013964A1
公开(公告)日:2019-01-10
申请号:US16130631
申请日:2018-09-13
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Neale D. R. Ranns , Gregory J. Shepherd , Nagendra Kumar Nainar
IPC: H04L12/46 , H04L12/741 , H04L12/723
CPC classification number: H04L12/4625 , 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 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.
-
公开(公告)号:US10033632B2
公开(公告)日:2018-07-24
申请号:US15401829
申请日:2017-01-09
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian Martin
IPC: H04L12/18 , H04L12/723 , H04L12/721 , H04L12/741 , H04L12/751 , H04L12/801 , H04L12/761
Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array. The method further includes comparing the incoming message bit array to a first neighbor bit array within a first forwarding table entry, and determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node. The method further includes forwarding toward the first neighboring node a copy of the message, where a first node on the path of the forwarded message is not configured to use a respective bit-indexed forwarding table. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
-
公开(公告)号:US10003494B2
公开(公告)日:2018-06-19
申请号:US14603547
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin , Rajiv Asati
IPC: H04L12/18 , H04L12/24 , H04L12/761 , H04L12/707 , H04L12/703 , H04L12/741
CPC classification number: H04L41/0668 , H04L12/18 , H04L12/1863 , H04L45/16 , H04L45/22 , H04L45/28 , H04L45/54 , H04L45/74
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 includes information identifying a plurality of destinations. The node selects an entry in a bit indexed forwarding table (BIFT). The BIFT includes both a primary path entry and a backup path entry. The node forwards the packet based on information in the entry.
-
公开(公告)号:US20180131532A1
公开(公告)日:2018-05-10
申请号:US15347443
申请日:2016-11-09
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Pierre Pfister , Neale D. R. Ranns , W. Mark Townsley , Gregory J. Shepherd
IPC: H04L12/18 , H04L12/741
CPC classification number: H04L12/1845 , H04L12/1886 , H04L45/745 , H04L2212/00
Abstract: Methods and network devices are disclosed relating to a multi-area communication network employing bit indexed explicit replication (BIER). In one embodiment, a method includes receiving, at a node in a communications network, a message comprising a first message bit array. The method further includes detecting a bit value of a first relative bit position in the first message bit array, where the first relative bit position represents a first group of destination nodes in the communications network, and evaluating the bit value of the first relative bit position in order to determine whether to encapsulate the received message for delivery to the first group of destination nodes. An embodiment of a network device comprises a processor adapted to implement an embodiment of the method.
-
公开(公告)号:US09942053B2
公开(公告)日:2018-04-10
申请号:US14488810
申请日:2014-09-17
Applicant: CISCO TECHNOLOGY, INC.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Nagendra Kumar Nainar , Christian Martin
IPC: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/723 , H04L12/705
Abstract: Various systems and methods for performing bit indexed explicit replication (BIER) using IPv6. For example, one method involves receiving, at a node, a packet that includes an IP header. The packet also includes a multicast forwarding entry. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node and selecting a neighbor based on the comparing. The method further includes forwarding the packet to the neighbor.
-
公开(公告)号:US20180083790A1
公开(公告)日:2018-03-22
申请号:US15827084
申请日:2017-11-30
Applicant: Cisco Technology, Inc.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian J. Martin
IPC: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/723 , H04L12/705
Abstract: Methods, devices and computer readable storage media for performing bit indexed explicit replication (BIER) are disclosed. One embodiment of a method includes receiving, at an ingress node of a network, a data packet comprising a multicast group identifier. This embodiment also includes obtaining, from a group membership table, a bit mask corresponding to the multicast group identifier. The bit mask comprises a plurality of bit positions, and each bit position corresponds to a respective egress node of the network. The embodiment also includes encapsulating the data packet with the bit mask and forwarding the encapsulated data packet using the bit mask.
-
公开(公告)号:US09853822B2
公开(公告)日:2017-12-26
申请号:US14488761
申请日:2014-09-17
Applicant: CISCO TECHNOLOGY, INC.
Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , Christian Martin
IPC: H04L12/28 , H04L12/18 , H04L12/761 , H04L12/741 , H04L12/723 , H04L12/705
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 multicast forwarding entry. The multicast forwarding entry has a plurality of elements, and each element corresponds to a particular node. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node. The method involves selecting a neighbor node based on the comparing, updating the multicast forwarding entry in the packet, and forwarding the packet to the neighbor node.
-
公开(公告)号:US09438432B2
公开(公告)日:2016-09-06
申请号:US14604092
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Gregory J. Shepherd , Ijsbrand Wijnands , Christian Martin
IPC: H04L12/18 , H04L12/761 , H04L12/741 , H04L12/723
CPC classification number: H04L47/806 , H04L12/18 , H04L45/16 , H04L45/50 , H04L45/54 , H04L45/74 , H04L45/745 , H04L2212/00
Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node a multicast message comprising a message header, where the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array. The method further comprises comparing at least a portion of the incoming message bit array to a corresponding portion of a neighbor bit array of a first forwarding table entry within the node, determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node, and forwarding a copy of the message to the first neighboring node. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
Abstract translation: 公开了用于组播转发的方法和网络设备。 在一个实施例中,该方法包括在节点处接收包括消息报头的多播消息,其中消息报头包括输入消息位阵列和表示输入消息位阵列的长度的大小值。 该方法还包括将输入消息比特阵列的至少一部分与节点内的第一转发表条目的相邻比特阵列的对应部分进行比较,确定对于比特列中的至少一个相对比特位置,相应的目的地 节点既是消息的目的地,也是来自第一相邻节点的到达目的地,并且将消息的副本转发到第一相邻节点。 该设备的实施例包括网络接口,存储器和被配置为执行该方法的步骤的处理器。
-
公开(公告)号:US20160254988A1
公开(公告)日:2016-09-01
申请号:US14862915
申请日:2015-09-23
Applicant: Cisco Technology, Inc.
Inventor: Toerless Eckert , Ijsbrand Wijnands , Gregory J. Shepherd , Neale D. R. Ranns
IPC: H04L12/761 , H04L12/751 , H04L12/741
CPC classification number: H04L45/16 , H04L12/4633 , H04L45/02 , H04L45/28 , H04L45/745 , H04L49/201 , H04L69/22
Abstract: Methods and network devices are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving at a first node in a network a message comprising a message bit array, and comparing bit values at one or more bit positions in the message bit array to one or more entries in a forwarding table stored at the first node. The one or more bit positions correspond in this embodiment to links in the network. This embodiment of the method further includes forwarding the message over a link represented in the forwarding table if a result of the comparing indicates that the link is included in a path to be taken by the message. In a further embodiment of the method, the message is a multicast message and forwarding the message comprises forwarding a replica of the multicast message.
-
公开(公告)号:US20150131660A1
公开(公告)日:2015-05-14
申请号:US14604092
申请日:2015-01-23
Applicant: Cisco Technology, Inc.
Inventor: Gregory J. Shepherd , Ijsbrand Wijnands , Christian Martin
IPC: H04L12/18 , H04L12/741 , H04L12/761
CPC classification number: H04L47/806 , H04L12/18 , H04L45/16 , H04L45/50 , H04L45/54 , H04L45/74 , H04L45/745 , H04L2212/00
Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node a multicast message comprising a message header, where the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array. The method further comprises comparing at least a portion of the incoming message bit array to a corresponding portion of a neighbor bit array of a first forwarding table entry within the node, determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node, and forwarding a copy of the message to the first neighboring node. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
Abstract translation: 公开了用于组播转发的方法和网络设备。 在一个实施例中,该方法包括在节点处接收包括消息报头的多播消息,其中消息报头包括输入消息位阵列和表示输入消息位阵列的长度的大小值。 该方法还包括将输入消息比特阵列的至少一部分与节点内的第一转发表条目的相邻比特阵列的对应部分进行比较,确定对于比特列中的至少一个相对比特位置,相应的目的地 节点既是消息的目的地,也是来自第一相邻节点的到达目的地,并且将消息的副本转发到第一相邻节点。 该设备的实施例包括网络接口,存储器和被配置为执行该方法的步骤的处理器。
-
-
-
-
-
-
-
-
-