IP Library › Granted Patent US 9,794,176
Granted Patent B2
US 9,794,176 · App. 14/367,190 · Granted Oct 17, 2017

Duplicate MAC address detection

Inventor: Zu Qiang (Kirkland, CA)
Assignee: Telefonaktiebolaget LM Ericsson (publ)
H04L45/74H04L61/2046H04L61/6022H04L45/50
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 9,794,176
App. No.
14/367,190
Granted
Oct 17, 2017
Kind
B2
Abstract

Systems and methods for differentiating between a duplicate MAC address situation and a multiple MAC address movement situation are provided. A node receives a new MAC address determines if it is a known or unknown MAC address by comparing it with a stored MAC address table. If it is a previously known MAC address, the node initiates a duplicate MAC address detection process to determine if at least one of the duplicate MAC addresses is no longer valid or is the result of a MAC mobility event.

Claims (24)

1. A method for verifying a duplicate Media Access Control (MAC) address, performed by a network node, the method comprising:

receiving a first MAC address from a first node through a MAC address learning mechanism;

determining that the first MAC address matches a second MAC address stored in a MAC address table, the second MAC address having been previously learned from a second node;

attempting to reach both the first MAC address and the second MAC address by sending a first reachability message to each of the first and second nodes;

responsive to receiving acknowledgement that the first MAC address and the second MAC address are both reachable, re-attempting to reach both the first MAC address and the second MAC address by sending a second reachability message to each of the first and second nodes without reporting a duplicate MAC address situation; and

determining whether the first MAC address is a duplicate MAC address in accordance with receiving an indication that the second MAC address was reachable or not reachable by the second reachability message.

2. The method of claim 1 , further comprising, responsive to receiving acknowledgement that the first MAC address and the second MAC address are both reachable, waiting a predetermined period of time prior to re-attempting to reach both the first MAC address and the second MAC address.

3. The method of claim 1 , wherein, responsive to receiving an indication that the second MAC address was not reachable by the second reachability message, it is determined that the first MAC address is not a duplicate MAC address.

4. The method of claim 3 , further comprising, updating the MAC address table by removing an entry associated with the second MAC address from the table and adding an entry associated with the first MAC address to the table.

5. The method of claim 1 , wherein, responsive to receiving an indication that the second MAC address was reachable by the second reachability message, it is determined that the first MAC address is the duplicate MAC address.

6. The method of claim 5 , further comprising reporting the duplicate MAC address to a network management system.

7. The method of claim 1 , wherein sending the first reachability message includes transmitting an instruction to the first node to attempt to reach the first MAC address.

8. A network node comprising a processor and a memory, the memory containing instructions executable by the processor whereby the network node is operative to:

receive, at a communication interface, a first Media Access Control (MAC) address from a first node through a MAC address learning mechanism;

determine that the first MAC address matches a second MAC address stored in a MAC address table, the second MAC address having been previously learned from a second node;

attempt to reach both the first MAC address and the second MAC address by sending a first reachability message to each of the first and second nodes;

responsive to receiving acknowledgement that the first MAC address and the second MAC address are both reachable, re-attempt to reach both the first MAC address and the second MAC address by sending a second reachability message to each of the first and second nodes without reporting a duplicate MAC address situation; and

determine whether the first MAC address is a duplicate MAC address in accordance with receiving an indication that the second MAC address was reachable or not reachable by the second reachability message.

9. The network node of claim 8 , further operative to, responsive to receiving acknowledgement that the first MAC address and the second MAC address are both reachable, wait a predetermined period of time prior to re-attempting to reach both the first MAC address and the second MAC address.

10. The network node of claim 8 , wherein, responsive to receiving an indication that the second MAC address was not reachable by the second reachability message, it is determined that the first MAC address is not a duplicate MAC address.

11. The network node of claim 10 , further operative to update the MAC address table by removing an entry associated with the second MAC address from the table and adding an entry associated with the first MAC address to the table.

12. The network node of claim 8 , wherein, responsive to receiving an indication that the second MAC address was reachable by the second reachability message, it is determined that the first MAC address is the duplicate MAC address.

13. The network node of claim 12 , further operative to report the duplicate MAC address to a network management system.

14. The network node of claim 8 , wherein sending the first reachability message includes transmitting, by the communication interface, an instruction to the first node to attempt to reach the first MAC address.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2015
From: QIANG, ZU
To: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
Reel/Frame 035543/0993 →
Continuity (2)
Provisional Application 61836406 · Jun 18, 2013
Related Publication 20150016461A1 · Jan 15, 2015