IP Library Granted Patent US 10,404,489
Granted Patent B2
US 10,404,489 · App. 15/966,610 · Granted Sep 3, 2019

Systems and methods for bootstrapping multicast state without using a nick-name

Inventors: Srikanth Keesara (Tewksbury, MA); Gautam Khera (Sugarland, TX)
Assignee: EXTREME NETWORKS, INC.
H04L12/4633H04L12/462H04L45/16H04L45/74H04L45/66
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 10,404,489
App. No.
15/966,610
Granted
Sep 3, 2019
Kind
B2
Abstract

Systems and methods are presented herewith for automatically assigning a Multicast Backbone Media Access Control (“BMAC”) address to a switch (or a similar network device) newly-added to a network. Media Access Control (“MAC”) addresses (unicast addresses) that are assigned by default to the switch may be used in a process to generate a multicast BMAC address and assign the multicast BMAC address to the switch, thereby, automatically enabling communications with other network devices over the SPB network. The process involves modifying a bit of a selected unicast address to transform the address into a multicast address. The system may use the modified MAC address as the multicast BMAC address.

Claims (47)

1. A method for automatically assigning a multicast Backbone Media Access Control (“BMAC”) address to a switch that is newly-added to a network, the method comprising:

detecting that the switch has been newly-added to the network;

in response to detecting that the switch has been newly-added to the network:

retrieving a plurality of Media Access Control (“MAC”) addresses assigned to the switch by default;

selecting a MAC address from the plurality of MAC addresses;

accessing, in the MAC address, a bit that indicates whether the MAC address is a unicast address or a multicast address;

modifying the bit in the MAC address to transform the MAC address into a multicast MAC address;

generating, based on the transformed MAC address, a multicast BMAC address; and

assigning the multicast BMAC address to the switch.

2. The method of claim 1 , further comprising:

adding the multicast BMAC address to an entry of a database; and

transmitting a signal onto the network to propagate information within the entry to nodes connected to the network.

3. The method of claim 1 , wherein modifying the bit in the MAC address to transform the MAC address into the multicast MAC address comprises modifying bit 40 of the MAC address.

4. The method of claim 1 , further comprising signaling with the modified MAC address that the modified MAC address is globally unique.

5. The method of claim 4 , wherein signaling with the modified MAC address that the modified MAC address is globally unique comprises maintaining bit 41 set at 0 to indicate that the modified MAC address is globally unique.

6. The method of claim 5 , wherein the signal comprises a link state packet that includes the multicast BMAC address in a Type-Length-Value (“TLV”) format.

7. The method of claim 6 , further comprising:

receiving, at a second switch, the link state packet;

determining that the link state packet contains the TLV for the multicast BMAC address; and

in response to determining that the link state packet contains the TLV for the multicast BMAC address, updating, using the second switch, a multicast tree represented by the multicast BMAC address, wherein the update comprises indicating that the switch is to be treated as an only transmitter for the multicast BMAC address, and other switches in an SPB network, that have previously sent the TLV, are to be treated as receivers for the multicast BMAC address.

8. The method of claim 1 , further comprising signaling, to the network, that a plurality of SPB devices in the network should both transmit and receive packets for the multicast BMAC address.

9. The method of claim 8 , wherein signaling, to the network, that the plurality of SPB devices in the network should both transmit and receive the packets for the multicast BMAC address comprises transmitting a Type-Length-Value (“TLV”) for the multicast BMAC address with both a transmit bit (“TX”) and a receive bit (“RX”) bit set to 1.

10. The method of claim 1 , wherein detecting that the switch has been newly-added to the network comprises detecting that the switch does not have an assigned multicast BMAC address.

11. A system for automatically assigning a Multicast Backbone Media Access Control (“BMAC”) address to a switch that is newly-added to a network, the system comprising:

control circuitry configured to:

detect that the switch has been newly-added to the network;

in response to detecting that the switch has been newly-added to the network:

retrieve a plurality of Media Access Control (“MAC”) addresses assigned to the switch by default;

select a MAC address from the plurality of MAC addresses;

access, in the MAC address, a bit that indicates whether the MAC address is a unicast address or a multicast address;

modify the bit in the MAC address to transform the MAC address into a multicast MAC address;

generate, based on the transformed MAC address, a multicast BMAC address; and

assign the multicast BMAC to the switch.

12. The system of claim 11 , wherein the control circuitry is further configured to:

add the multicast BMAC address to an entry of a database; and

transmit a signal onto the network to propagate information within the entry to nodes connected to the network.

13. The system of claim 11 , wherein the control circuitry is further configured, when modifying the bit in the MAC address, to transform the MAC address into the multicast MAC address, to modify bit 40 of the MAC address.

14. The system of claim 11 , wherein the control circuitry is further configured to signal with the modified MAC address that the modified MAC address is globally unique.

15. The system of claim 14 , wherein the control circuitry is further configured, when signaling with the modified MAC address that the modified MAC address is globally unique, to maintain bit 41 set at 0 to indicate that the modified MAC address is globally unique.

16. The system of claim 15 , wherein the signal comprises a link state packet that includes the multicast BMAC address in a Type-Length-Value (“TLV”) format.

17. The system of claim 16 , further comprising a second switch, wherein the second switch is configured to:

receive the link state packet;

determining that the link state packet contains the TLV for the multicast BMAC address; and

in response to determining that the link state packet contains the TLV for the multicast BMAC address, update a multicast tree represented by the multicast BMAC address, wherein the update comprises indicating that the switch is to be treated as an only transmitter for the multicast BMAC address, and other switches in an SPB network, that have previously sent the TLV, are to be treated as receivers for the multicast BMAC address.

18. The system of claim 11 , wherein the control circuitry is further configured to signal, to the network, that a plurality of SPB devices in the network should both transmit and receive packets for the multicast BMAC address.

19. The system of claim 18 , wherein the control circuitry is further configured, when signaling, to the network, that the plurality of SPB devices in the network should both transmit and receive the packets for the multicast BMAC address, to transmit a Type-Length-Value (“TLV”) for the multicast BMAC address with both a transmit bit (“TX”) and a receive bit (“RX”) bit set to 1.

20. The system of claim 11 , wherein the control circuitry is further configured, when detecting that the switch has been newly-added to the network, to detect that the switch does not have an assigned multicast BMAC address.

Assignments (3)
AMENDED SECURITY AGREEMENT Recorded Aug 18, 2023
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 064782/0971 →
SECURITY INTEREST Recorded Aug 12, 2019
From: EXTREME NETWORKS, INC.; AEROHIVE NETWORKS, INC.
To: BANK OF MONTREAL
Reel/Frame 050023/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2018
From: KEESARA, SRIKANTH; KHERA, GAUTAM
To: EXTREME NETWORKS, INC.
Reel/Frame 045670/0954 →
Continuity (2)
Provisional Application 62616903 · Jan 12, 2018
Related Publication 20190222441A1 · Jul 18, 2019