公开(公告)号：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.

公开(公告)号：US20160218961A1

公开(公告)日：2016-07-28

申请号：US14813268

申请日：2015-07-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alfred C. Lindem, III ,  Peter Psenak ,  Ijsbrand Wijnands

IPC: H04L12/721 ,  H04L12/911

CPC classification number: H04L12/4633 ,  H04L45/02 ,  H04L45/127

Abstract: Various systems and methods for bypassing one or more non-capable nodes. For example, one method involves a capable node determining that an adjacent node is non-capable, where capable nodes are configured to implement a data plane capability and non-capable nodes are not. The method then involves identifying a downstream node that is capable. The downstream node is on a shortest path. The method also involves generating information that identifies a tunnel to the downstream node.

Abstract translation: 用于绕过一个或多个非能力节点的各种系统和方法。 例如，一种方法涉及能力节点确定相邻节点是无能力的，其中能力节点被配置为实现数据平面能力，并且不能够执行的节点不是。 该方法然后涉及识别能够实现的下游节点。 下游节点在最短路径上。 该方法还涉及生成标识到下游节点的隧道的信息。

公开(公告)号：US20160127269A1

公开(公告)日：2016-05-05

申请号：US14527289

申请日：2014-10-29

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra K. Nainar ,  Rajiv Asati ,  Carlos M. Pignataro

IPC: H04L12/931 ,  H04L29/12

CPC classification number: H04L49/201 ,  H04L12/185 ,  H04L45/16 ,  H04L45/741 ,  H04L61/2069

Abstract: In one embodiment, a first device in a multicast label distribution (mLDP) network receives a first label mapping message that includes IPv4 and IPv6 addresses of a root node of a multicast tree. The first device also receives a second label mapping message from a second device that identifies the multicast tree and includes one of: the IPv4 address or the IPv6 address of the root node. The first device determines that the second label mapping message is associated with the multicast tree. In response to determining that the second label mapping message is associated with the multicast tree, the first device adds the second device to the multicast tree.

Abstract translation: 在一个实施例中，多播标签分发（mLDP）网络中的第一设备接收包括多播树根节点的IPv4和IPv6地址的第一标签映射消息。 第一设备还从识别多播树的第二设备接收第二标签映射消息，并且包括IPv4地址或根节点的IPv6地址之一。 第一设备确定第二标签映射消息与多播树相关联。 响应于确定第二标签映射消息与多播树相关联，第一设备将第二设备添加到多播树中。

公开(公告)号：US09264243B2

公开(公告)日：2016-02-16

申请号：US13771041

申请日：2013-02-19

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Ijsbrand Wijnands

IPC: H04L12/721 ,  H04L12/705 ,  H04L12/707 ,  H04L12/703 ,  H04L12/751 ,  H04L12/761 ,  H04L12/18

CPC classification number: H04L12/18 ,  H04L45/16 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28 ,  H04L45/32

Abstract: In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching multicast listeners from a multicast source, each routing arc comprising a first network device as a first end of the routing arc, a second network device as a second end of the routing arc, and at least a third network device configured for receiving from each of the first and second network devices a copy of a multicast packet originated from the multicast source; and causing the multicast packet to be propagated throughout the loop-free routing topology based on the first and second ends of each routing arc forwarding the corresponding copy into the corresponding routing arc.

Abstract translation: 在一个实施例中，一种方法包括在计算网络中创建无环路由拓扑，其包括用于从组播源到达多播收听者的多个路由选择弧，每个路由弧包括作为路由的第一端的第一网络设备 弧，作为路由弧的第二端的第二网络设备，以及配置用于从所述第一和第二网络设备中的每一个接收来自所述多播源的多播分组的副本的至少第三网络设备; 并且基于每个路由的第一和第二端使所述多播分组在所述无环路由拓扑中传播，将相应的副本转发到相应的路由选择弧。

公开(公告)号：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: 公开了用于组播转发的方法和网络设备。 在一个实施例中，该方法包括在节点处接收包括消息报头的多播消息，其中消息报头包括输入消息位阵列和表示输入消息位阵列的长度的大小值。 该方法还包括将输入消息比特阵列的至少一部分与节点内的第一转发表条目的相邻比特阵列的对应部分进行比较，确定对于比特列中的至少一个相对比特位置，相应的目的地 节点既是消息的目的地，也是来自第一相邻节点的到达目的地，并且将消息的副本转发到第一相邻节点。 该设备的实施例包括网络接口，存储器和被配置为执行该方法的步骤的处理器。

公开(公告)号：US20150131659A1

公开(公告)日：2015-05-14

申请号：US14603580

申请日：2015-01-23

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  John H.W. Bettink

IPC: H04L12/18 ,  H04L12/741

CPC classification number: H04L12/1886 ,  H04L45/16 ,  H04L45/54 ,  H04L45/745

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 traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在节点处接收分组。 该分组包括一个位串。 节点遍历位串并在位索引转发表（BIFT）中选择一个条目。 条目包括转发位掩码。 基于转发位掩码和位串，节点转发数据包。

公开(公告)号：US20150078378A1

公开(公告)日：2015-03-19

申请号：US14488790

申请日：2014-09-17

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  H04L45/74

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.

Abstract translation: 使用多协议标签交换（MPLS）执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及接收包括MPLS标签的分组。 该报文还包括组播转发表项。 该方法还包括根据MPLS标签的值确定是否使用组播转发表项转发报文。 该方法还包括转发分组。

公开(公告)号：US20150078377A1

公开(公告)日：2015-03-19

申请号：US14488761

申请日：2014-09-17

Applicant: CISCO TECHNOLOGY, INC.

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

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

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  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 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.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在节点处接收分组。 该分组包括组播转发表项。 多播转发条目具有多个元素，并且每个元素对应于特定节点。 该方法还涉及将组播转发表项与节点存储的转发信息进行比较。 该方法包括根据比较选择邻居节点，更新分组中的组播转发表项，并将报文转发给邻居节点。

公开(公告)号：US08982881B2

公开(公告)日：2015-03-17

申请号：US14041379

申请日：2013-09-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Arjen Boers

IPC: H04L12/28 ,  H04L12/56 ,  H04L12/723 ,  H04L12/715 ,  H04L12/773

CPC classification number: H04L45/502 ,  H04L45/04 ,  H04L45/50 ,  H04L45/60

Abstract: An apparatus or method for upstream label allocation on LANs for multipoint (MP) label switched paths (LSPs). In one embodiment of the method, a first router receives a first incoming labeled data packet, wherein the first incoming labeled data packet comprises a first data packet and one or more first labels. The first router creates a first outgoing labeled data packet, wherein creating the first outgoing labeled data packet includes the step of swapping the one or more first labels of the first incoming labeled data packet with a context label and a forwarding label, wherein the first outgoing labeled data packet comprises the first data packet, the context label, and the forwarding label. Ultimately, the first router transmits the first outgoing labeled data packet to second and third routers via a LAN.

Abstract translation: 一种用于多点（MP）标签交换路径（LSP）的LAN上的上行标签分配的装置或方法。 在该方法的一个实施例中，第一路由器接收第一输入标记数据分组，其中第一输入标记数据分组包括第一数据分组和一个或多个第一标签。 第一路由器创建第一输出标记数据分组，其中创建第一输出标记数据分组包括用上下文标签和转发标签交换第一输入标记数据分组的一个或多个第一标签的步骤，其中第一输出 标签数据分组包括第一数据分组，上下文标签和转发标签。 最终，第一路由器经由LAN将第一输出标记数据分组发送到第二和第三路由器。