-
公开(公告)号:US20210092056A1
公开(公告)日:2021-03-25
申请号:US16582906
申请日:2019-09-25
Applicant: Cisco Technology, Inc.
IPC: H04L12/723 , H04L12/18 , H04L12/751 , G06F16/22
Abstract: In one embodiment, a first label-distribution-protocol (LDP) session is established between a first interface of a first computing device and a second computing device, while a second LDP session is established between a second interface and the second computing device. The method may further comprise receiving a request from a third computing device to subscribe to a multicast group, storing an association between a first label, the multicast group, and the first interface, and sending, to the second computing device via the first LDP session, an indication that the first label is associated with the multicast group. Further, the method may include receiving a request from a fourth computing device to subscribe to the multicast group, storing an association between a second label, the multicast group and, the second interface, and sending, via the second LDP session, an indication that the second label is associated with the multicast group.
-
公开(公告)号:US20210014159A1
公开(公告)日:2021-01-14
申请号:US17038204
申请日:2020-09-30
Applicant: Cisco Technology, Inc.
Inventor: Mankamana Prasad Mishra , Pascal Thubert , IJsbrand Wijnands , Krishnaswamy Ananthamurthy , Ramakrishnan Chokkanathapuram Sundaram , Stig Ingvar Venaas
IPC: H04L12/721 , H04L12/761 , H04L12/749 , H04L12/755 , H04L12/753
Abstract: In one illustrative example, a network node connected in a network fabric may identify that it is established as part of a multicast distribution tree for forwarding multicast traffic from a source node to one or more host receiver devices of a multicast group. In response, the network node may propagate in the network fabric a message for advertising the network node as a candidate local source node at which to join the multicast group. The message for advertising may include data such as a reachability metric. The propagation of the message may be part of a flooding of such messages in the network fabric. The network node serving as the candidate local source node may thereafter “locally” join a host receiver device in the multicast group at the network node so that the device may receive the multicast traffic from the source node via the network node.
-
13.
公开(公告)号:US20200252333A1
公开(公告)日:2020-08-06
申请号:US16268953
申请日:2019-02-06
Applicant: Cisco Technology, Inc.
Inventor: Mankamana Prasad Mishra , Pascal Thubert , IJsbrand Wijnands , Krishnaswamy Ananthamurthy , Ramakrishnan Chokkanathapuram Sundaram , Stig Ingvar Venaas
IPC: H04L12/721 , H04L12/761 , H04L12/753 , H04L12/755 , H04L12/749
Abstract: In one illustrative example, a network node connected in a network fabric may identify that it is established as part of a multicast distribution tree for forwarding multicast traffic from a source node to one or more host receiver devices of a multicast group. In response, the network node may propagate in the network fabric a message for advertising the network node as a candidate local source node at which to join the multicast group. The message for advertising may include data such as a reachability metric. The propagation of the message may be part of a flooding of such messages in the network fabric. The network node serving as the candidate local source node may thereafter “locally” join a host receiver device in the multicast group at the network node so that the device may receive the multicast traffic from the source node via the network node.
-
公开(公告)号:US09583191B1
公开(公告)日:2017-02-28
申请号:US14847020
申请日:2015-09-08
Applicant: Cisco Technology, Inc.
Inventor: IJsbrand Wijnands , Gregory J. Shepherd
CPC classification number: G11C15/00
Abstract: In one embodiment, a programming content addressable memory (CAM) comprising at least one match line, the at least one match line being preloaded to high, and being logically OR-ed for all selector lines the at least one match line being inverted to low upon a match result the at least one match line comprising transistors and grounding which are activated only when a stored data value and a corresponding selector line evaluate to 1 and the corresponding selector line having a logical AND with the stored data value, wherein the programming CAM is implemented as a Bit Indexed Explicit Replication (BIER) table. Related apparatus, systems and methods are also described.
Abstract translation: 在一个实施例中,编程内容可寻址存储器(CAM)包括至少一个匹配线,所述至少一个匹配线被预加载到高电平,并且对所有选择器线路进行逻辑或运算,所述至少一个匹配线被反转到低电平 在匹配结果中,至少一个匹配线包括晶体管和接地,只有当存储的数据值和相应的选择器线求值为1并且相应的选择线与存储的数据值具有逻辑“与”时才被激活,其中编程CAM 被实现为位索引显式复制(BIER)表。 还描述了相关装置,系统和方法。
-
公开(公告)号:US11451468B2
公开(公告)日:2022-09-20
申请号:US17160508
申请日:2021-01-28
Applicant: Cisco Technology, Inc.
Inventor: Mankamana Prasad Mishra , Rajiv Asati , IJsbrand Wijnands , Stephane Litkowski , Nitin Kumar
Abstract: A method is performed at a router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network. The method includes, upon receiving a multicast packet of a multicast flow, accessing flow mappings in which multicast flows are mapped to fixed accounting values corresponding to the multicast flows. The method further comprises generating a BIER header for the multicast packet by encoding a multi-segment entropy field of the BIER header with (i) a variable entropy value for equal-cost multi-path (ECMP) load balancing, and (ii) a fixed accounting value among the fixed accounting values that is mapped to the multicast flow in the flow mappings. The method also includes encapsulating the multicast packet with the BIER header to produce an encapsulated multicast packet, and forwarding the encapsulated multicast packet.
-
公开(公告)号:US11038790B2
公开(公告)日:2021-06-15
申请号:US16432595
申请日:2019-06-05
Applicant: Cisco Technology, Inc.
Inventor: Nagendra Kumar Nainar , Carlos M. Pignataro , IJsbrand Wijnands
Abstract: In one embodiment, a method includes identifying a number of target network apparatuses within a network to which a first network apparatus belongs, generating a first message including a reply-required indication and encoded identities for the plurality of target network apparatuses, sending the first message through the network, where the network is configured to deliver a copy of the first message to each of the target network apparatuses using a point-to-multipoint packet-forwarding architecture, receiving one or more second messages from one or more of the target network apparatuses, respectively, where each of the one or more second messages is generated as a reply to the first message by one of the one or more target network apparatuses, and identifying which of the plurality of target network apparatuses failed to respond to the first message based on the received one or more second messages.
-
公开(公告)号:US20180145841A1
公开(公告)日:2018-05-24
申请号:US15863297
申请日:2018-01-05
Applicant: Cisco Technology, Inc.
Inventor: Pascal Thubert , IJsbrand Wijnands , Gregory Shepherd
CPC classification number: H04L12/1881 , H04L1/1614 , H04L1/188 , H04L2001/0093 , H04W52/0219 , H04W72/005 , H04W84/18 , Y02D70/00 , Y02D70/142 , Y02D70/144 , Y02D70/22
Abstract: In one embodiment, a device in a network sends a first multicast message to a plurality of destinations in the network. The first multicast message includes a first bitmap that identifies the destinations. The device receives one or more acknowledgements from a subset of the destinations. The device determines a retransmission bitmap that identifies those of the plurality of destinations that did not acknowledge the first multicast message, based on the received one or more acknowledgements. The device sends a retransmission multicast message to those of the plurality of destinations that did not acknowledge the first multicast message. The retransmission multicast message includes the retransmission bitmap.
-
公开(公告)号:US20180026870A1
公开(公告)日:2018-01-25
申请号:US15216007
申请日:2016-07-21
Applicant: Cisco Technology, Inc.
Inventor: Pascal Thubert , IJsbrand Wijnands , Patrick Wetterwald , Eric Levy-Abegnoli , Jean-Philippe Vasseur
IPC: H04L12/727 , H04L12/751 , H04L29/06 , H04L12/721
CPC classification number: H04L45/121 , H04L45/02 , H04L45/26 , H04L45/302 , H04L45/32 , H04L45/48 , H04L65/4076
Abstract: In one embodiment, a multicast listener device floods a path lookup request to search for a multicast tree, and may then receive path lookup responses from candidate nodes on the multicast tree, where each of the path lookup responses indicates a unicast routing cost from a respective candidate node to the multicast listener device, and where each of the candidate nodes is configured to suppress a path lookup response if a total path latency from a source of the multicast tree to the multicast listener device via that respective candidate node is greater than a maximum allowable path latency. The multicast listener device may then select a particular candidate node as a join point for the multicast tree based on the particular node having a lowest associated unicast routing cost to the multicast listener device from among the candidate nodes, and joins the multicast tree at the selected join point.
-
-
-
-
-
-
-