公开(公告)号：US12238005B2

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

申请号：US18525568

申请日：2023-11-30

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L47/125 ,  H04L49/00 ,  G06F16/90

Abstract: Embodiments for handling multidestination traffic in a network are described. It is determined that a destination of a packet, received at a network device, is a multihomed destination. In response to determining that the destination of the packet is a multihomed destination, a hash value is determined from a selection of header values of the packet using a hash function. The packet is forwarded to the destination using a shadow hash forwarding table based at least in part on determining, based on the hash value and a hash forwarding table, that the network device is a designated forwarder for the packet.

公开(公告)号：US11424978B2

公开(公告)日：2022-08-23

申请号：US17102062

申请日：2020-11-23

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Sundher Narayanaswamy ,  Chih-Tsung Huang

IPC: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.

公开(公告)号：US11750440B2

公开(公告)日：2023-09-05

申请号：US17815250

申请日：2022-07-27

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Sundher Narayanaswamy ,  Chih-Tsung Huang

IPC: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

CPC classification number: H04L41/0668 ,  H04L12/18 ,  H04L12/44 ,  H04L43/0876 ,  H04L43/16

Abstract: A network device receives multi-destination packets from a first node and forwards at least a first of the multi-destination packets to another network device using a first multi-destination tree with respect to the network device. The network device detects that a link associated with the first multi-destination tree satisfies one or more criteria and, in response to detecting that the link satisfies the one or more criteria, selects a second multi-destination tree with respect to the network device. The network device forwards at least a second of the multi-destination packets to the other network device using the second multi-destination tree.

公开(公告)号：US09008095B2

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

申请号：US13633734

申请日：2012-10-02

Applicant: Cisco Technology, Inc.

Inventor： Shyam Kapadia ,  Nilesh Shah ,  Putu H. Subagio

IPC: H04L12/28 ,  H04L12/56 ,  H04L12/751 ,  H04L12/741 ,  H04L29/12

CPC classification number: H04L45/08 ,  H04L29/12811 ,  H04L45/74 ,  H04L45/745 ,  H04L49/3009 ,  H04L49/356 ,  H04L61/6009

Abstract: A method is provided one example embodiment and includes receiving a packet including a source /32 address and a destination /32 address. The source /32 address can indicate an Internet Protocol (IP) address of a source host that sent the packet. The destination /32 address can indicate an IP address of a destination host to which the packet is destined. The method may also include looking up the destination /32 address and the source /32 address in a Forwarding Information Base/adjacency (FIB)/(ADJ) table implemented in a hardware of a leaf switch in a network. Additionally, the method may include adding the source /32 address and corresponding adjacency information to the FIB/ADJ table if the destination /32 address is found in the FIB/ADJ table, and the source /32 address is not found in the FIB/ADJ table. The method may also include forwarding the packet to the destination host.

Abstract translation: 提供了一种示例性实施例的方法，并且包括接收包括源/ 32地址和目的地/ 32地址的分组。 源/ 32地址可以指示发送数据包的源主机的Internet协议（IP）地址。 目的地址/ 32地址可以指示该目的地目的主机的IP地址。 该方法还可以包括在网络中的叶片交换机的硬件中实现的转发信息库/邻接（FIB）/（ADJ）表中查找目的地/ 32地址和源/ 32地址。 另外，如果在FIB / ADJ表中找到目的地/ 32地址，并且在FIB / ADJ表中没有找到源/ 32地址，则该方法可以包括将源/ 32地址和对应的邻接信息添加到FIB / ADJ表中。 ADJ表。 该方法还可以包括将分组转发到目的地主机。

公开(公告)号：US11895028B2

公开(公告)日：2024-02-06

申请号：US17817870

申请日：2022-08-05

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

CPC classification number: H04L45/7453 ,  H04L12/4641 ,  H04L47/125 ,  H04L49/3009

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according to a designated forwarder status.

公开(公告)号：US11411869B1

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

申请号：US16872053

申请日：2020-05-11

Applicant: Cisco Technology, Inc.

Inventor： Putu H. Subagio ,  Ravikanth Nasika ,  Saikat Bhattacharya ,  Chih-Tsung Huang

IPC: H04L45/7453 ,  H04L12/46 ,  H04L49/00 ,  H04L47/125

Abstract: Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according a designated forwarder status.