IP Library Granted Patent US 12,294,512
Granted Patent B2
US 12,294,512 · App. 17/672,278 · Granted May 6, 2025

Directed broadcast in network fabric

Inventors: Kedar Sudhir Karmarkar (San Jose, CA); Shyamsundar N. Maniyar (San Jose, CA); Sanjay Kumar Hooda (Pleasanton, CA)
Assignee: Cisco Technology, Inc.
H04L45/16H04L45/74
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,294,512
App. No.
17/672,278
Granted
May 6, 2025
Kind
B2
Abstract

This technology enables directed broadcasts in network fabrics. A control plane node is configured to resolve directed broadcast addresses by mapping the directed broadcast address to a subnet address. A fabric border node receives a directed broadcast, extracts a destination address, and transmits a request to the control plane node to resolve the destination address. The control plane node retrieves the stored mapping and generates a map reply with a multicast destination. The fabric border node encapsulates and forwards the directed broadcast to fabric edge nodes, which decapsulate the directed broadcast and deliver a data set from the directed broadcast to appropriate end point devices. Each fabric edge node may be enabled to determine if the fabric edge node may be connected to a silent host and, based on that determination, request the fabric border node to be added to the multicast destination to receive the directed broadcast.

Claims (63)

1. A method, comprising:

by one or more computing devices:

receiving, at a fabric border node and from an external computing system, a packet comprising a header and a data set, wherein the packet is a directed broadcast;

extracting, at the fabric border node, a destination address from the packet;

determining that the fabric border node does not recognize the destination address;

based at least in part on the fabric border node not recognizing the destination address, transmitting, from the fabric border node and to a mapping computing device, a request to resolve the destination address;

receiving, at the fabric border node and from the mapping computing device, resolved address that maps to the destination address;

receiving, at the fabric border node and from one or more distribution computing devices, a request to receive transmissions associated with the packet;

modifying the resolved address based on the request to receive transmissions associated with the packet to result in a modified resolved address;

encapsulating the packet with the modified resolved address; and

transmitting the encapsulated packet to the one or more distribution computing devices having the modified resolved address.

2. The method of claim 1 , wherein the modified resolved address corresponds to the one or more distribution computing devices.

3. The method of claim 2 , wherein the extracted address is an Internet Protocol (IP) address.

4. The method of claim 1 , wherein the resolved address comprises a multicast destination address.

5. The method of claim 4 , wherein modifying the resolved address comprises adding an address associated with each of the one or more distribution computing devices requesting to receive transmissions associated with the packet to the multicast destination address.

6. The method of claim 1 , wherein the mapping computing device is a control plane node.

7. The method of claim 1 , wherein resolving the address comprises:

by the mapping computing device:

receiving the request to resolve the address;

retrieving a mapping associated with the address;

generating a map reply with a destination address; and

transmitting the resolved address to the one or more computing devices, the resolved address comprising the map reply with the destination address.

8. The method of claim 7 , wherein the destination address comprises a multicast destination address.

9. The method of claim 7 , further comprising:

configuring, by a computing network system, the mapping computing system to map the address to the destination address; and

storing, by the mapping computing system, the mapping.

10. The method of claim 1 , wherein the one or more computing devices are border nodes in a network fabric.

11. The method of claim 1 , wherein the request to receive transmissions associated with the packet is based on a determination, by each of the one or more distribution computing devices, that a particular distribution computing device comprises at least one of an open port without an associated MAC address, a trunk port, and a network switch, such that the particular distribution computing device may be in communication with a silent host.

12. The method of claim 11 , comprising:

by the one or more distribution computing devices:

receiving the encapsulated packet with the resolved address;

decapsulating the packet; and

broadcasting the data set via at least one of the open port, the trunk port, and the network switch.

13. The method of claim 1 , comprising:

determining that the one or more computing devices cannot resolve the address prior to transmitting the request to resolve the address to the mapping computing device.

14. A system, comprising:

a storage device; and

a processor communicatively coupled to the storage device, wherein the processor executes application code instructions that are stored in the storage device to cause the system to:

receive, at a fabric border node and from an external computing system, a packet comprising a header and a data set, wherein the packet is a directed broadcast;

extract, at the fabric border node, a destination address from the packet;

determine that the fabric border node does not recognize the destination address;

based at least in part on the fabric border node not recognizing the destination address, transmit, from the fabric border node and to a mapping computing device, a request to resolve the destination address;

receive, at the fabric border node and from the mapping computing device, resolved address that maps to the destination address;

receive, at the fabric border node and from one or more distribution computing devices, a request to receive transmissions associated with the packet;

modify the resolved address based on the request to receive transmissions associated with the packet to result in a modified resolved address;

encapsulate the packet with the modified resolved address; and

transmit the encapsulated packet to the one or more distribution computing devices having the modified resolved address.

15. The system of claim 14 , wherein the modified resolved address corresponds to the one or more distribution computing devices.

16. The system of claim 15 , wherein the extracted address is an Internet Protocol (IP) address.

17. The system of claim 14 , wherein the resolved address comprises a multicast destination address.

18. The system of claim 17 , wherein modifying the resolved address comprises adding an address associated with each of the one or more distribution computing devices requesting to receive transmissions associated with the packet to the multicast destination address.

19. A computer program product, comprising:

a non-transitory computer-readable medium having computer-readable program instructions embodied thereon that, when executed by a computer, cause the computer to:

receive, at a fabric border node and from an external computing system, a packet comprising a header and a data set, wherein the packet is a directed broadcast;

extract, at the fabric border node, a destination address from the packet;

determine that the fabric border node does not recognize the destination address;

based at least in part on the fabric border node not recognizing the destination address, transmit, from the fabric border node and to a mapping computing device, a request to resolve the destination address;

receive, at the fabric border node and from the mapping computing device, resolved address that maps to the destination address;

receive, at the fabric border node and from one or more distribution computing devices, a request to receive transmissions associated with the packet;

modify the resolved address based on the request to receive transmissions associated with the packet to result in a modified resolved address;

encapsulate the packet with the modified resolved address; and

transmit the encapsulated packet to the one or more distribution computing devices having the modified resolved address.

20. The computer program product of claim 19 , wherein modified resolved address corresponds to the one or more distribution computing devices.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2022
From: KARMARKAR, KEDAR SUDHIR; MANIYAR, SHYAMSUNDAR N.; HOODA, SANJAY KUMAR
To: CISCO TECHNOLOGY, INC.
Reel/Frame 059018/0310 →
Continuity (2)
Continuation In Part 16897110 · Jun 9, 2020
Related Publication 20220173999A1 · Jun 2, 2022
References Cited (21)
US 10581793B1 · Semwal · 2020 [cited by applicant]
US 10716045B2 · Allan · 2020 [cited by applicant]
US 20080279186A1 · Winter · 2008 [cited by examiner]
US 20100135294A1 · Asati · 2010 [cited by examiner]
US 20130315246A1 · Zhang · 2013 [cited by applicant]
US 20140269729A1 · Luo · 2014 [cited by applicant]
US 20150030024A1 · Venkataswami · 2015 [cited by applicant]
US 20150195137A1 · Kashyap · 2015 [cited by examiner]
US 20160036773A1 · Luo · 2016 [cited by examiner]
US 20190334868A1 · Tewari · 2019 [cited by examiner]
CN 102377633A · 2012 [cited by applicant]
EP 1950918A1 · 2008 [cited by applicant]
Chinese Office Action mailed Mar. 13, 2024 for Chinese Application No. 202180034460.4, a foreign counterpart to U.S. Pat. No. 11,258,621, 16 pages. [cited by applicant]
Maltabas S., et al., “An IDDQ Bist Approach To Characterize Phase-Locked Loop Parameters,” 2013 IEEE 31st VLSI Test Symposium (VTS), Apr. 29, 2013, pp. 1-6. [cited by applicant]
“Final Office Action cited in U.S. Appl. No. 16/897,110, filed Jun. 9, 2020”, 12 pages. [cited by applicant]
“International Search Report and Written Opinion issued in International Patent Application No. PCT/US2021/033355 filed May 20, 2021”, mailed Jul. 29, 2021. [cited by applicant]
“Office Action cited in U.S. Appl. No. 16/897,110, filed Jun. 9, 2020”, mailed Aug. 31, 2021, 12 pages. [cited by applicant]
“Office Action cited in U.S. Appl. No. 16/897,110, filed Jun. 9, 2020”, 9 pages. [cited by applicant]
Desanti, et al., “Transmission of IPV6, IPv4, and Address Resolution Protocol (ARP) Packets over Fibre Channe”, RFC 4338.txt, Internet Engineering Task Force, IETF; Standard, Internet Society (ISOC) XP015044776, 33 page… [cited by applicant]
Kimmatkar, et al., “Modified Address Resolution Protocol for Delay Improvement in Distributed Environment”, Engineering and Systems (SCES), 2013 Students Conference On, IEEE, Apr. 12, 2013, XP032431800, 5 pages. [cited by applicant]
Plummer, “Network Working Group, An Ethernet Address Resolution Protocol—or—Converting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware”, Nov. 1, 1982, XP055108321, Retrieved f… [cited by applicant]