IP Library Granted Patent US 9,544,218
Granted Patent B2
US 9,544,218 · App. 14/764,504 · Granted Jan 10, 2017

Processing nickname conflict in TRILL network

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,544,218
App. No.
14/764,504
Granted
Jan 10, 2017
Kind
B2
Abstract

A first routing bridge (RB) according to an example determines whether there is a nickname conflict between nicknames of the first RB and a second RB. If there is a nickname conflict, the first RB determines whether it is a lower priority RB and may modify its nickname if it is lower priority and based on a broadcast of link state packet from the second RB.

Claims (53)

1. A method for processing a nickname conflict in a TRILL network, comprising:

receiving, by a first Routing Bridge (RB), a Link State Packet (LSP) from a second RB;

determining, according to the received LSP, whether nicknames for the first RB and the second RB conflict;

in response to determining that the nicknames conflict, determining whether the first RB is a lower priority RB than the second RB based on comparing information of the first RB with information determined from the LSP;

broadcasting the LSP received from the second RB in response to determining the first RB is the lower priority RB;

modifying the nickname of the first RB if the first RB receives another LSP from the second RB within a predefined period of time of receiving the LSP; and

keeping the nickname of the first RB unchanged if the first RB does not receive another LSP from the second RB within the predefined period of time.

2. The method of claim 1 , wherein the determining of whether the first RB is the lower priority RB comprises:

determining a priority of the first RB;

determining a priority of the second RB based on the LSP;

comparing the priorities of the first and second RBs; and

determining the first RB is the lower priority RB if the priority of the first RB is determined to be lower than the priority of the second RB based on the comparing.

3. The method of claim 2 , comprising:

determining whether the priorities are the same based on the comparing;

in response to determining the priorities are the same, determining whether a system identity of the first RB is smaller than a system identity of the second RB contained in the LSP; and

if the system identity of the first RB is smaller than the system identity of the second RB, determining that the first RB is the lower priority RB.

4. The method of claim 1 , wherein the determining of whether the nicknames for the first RB and the second RB conflict comprises:

if the nickname of the second RB contained in the LSP is the same as the nickname of the first RB, determining that the nickname conflict occurs; otherwise, determining that no nickname conflict occurs.

5. The method of claim 4 , wherein the broadcasting the LSP received from the second RB comprises:

adding 1 to a sequence number of the LSP received from the second RB, and broadcasting the modified LSP of the second RB;

in response to broadcasting the modified LSP of the second RB, the method further comprises:

recording the sequence number of the broadcasted LSP;

after receiving another LSP from the second RB within the predefined period of time and before modifying the nickname of the first RB, determining whether the sequence number of another LSP received from the second RB within the predefined period of time is larger than the recorded sequence number; and

if the sequence number of another LSP received from the second RB within the predefined period of time is larger than the recorded sequence number, modifying the nickname of the first RB; otherwise, keeping the nickname of the first RB unchanged.

6. The method of claim 5 , after keeping the nickname of the first RB unchanged, further comprising:

broadcasting an LSP for aging for the second RB, so that each of RBs in the TRILL network removes the LSP of the second RB from a Link State Data Base (LSDB).

7. A first routing bridge (RB) to process a nickname conflict in a TRILL network, the RB comprising:

a processor; and

a memory storing machine readable instructions executable by the processor to:

receive a Link State Packet (LSP) from a second RB;

determine, according to the received LSP, whether nicknames for the first RB and the second RB conflict;

in response to determining that the nicknames conflict, determine whether the first RB is a lower priority RB than the second RB based on comparing information of the first RB with information determined from the LSP;

broadcast the LSP received from the second RB in response to determining the first RB is the lower priority RB;

modify the nickname of the first RB if the first RB receives another LSP from the second RB within a predefined period of time of receiving the LSP; and

keep the nickname of the first RB unchanged if the first RB does not receive another LSP from the second RB within the predefined period of time.

8. The first RB of claim 7 , wherein the machine readable instructions to determine whether the first RB is the lower priority RB comprise instructions to:

determine a priority of the first RB;

determine a priority of the second RB based on the LSP;

compare the priorities of the first and second RBs; and

determine the first RB is the lower priority RB if the priority of the first RB is determined to be lower than the priority of the second RB based on the comparing.

9. The first RB of claim 8 , wherein the machine readable instructions comprise instructions to:

determine whether the priorities are the same based on the comparing;

in response to determining the priorities are the same, determine whether a system identity of the first RB is smaller than a system identity of the second RB contained in the LSP; and

if the system identity of the first RB is smaller than the system identity of the second RB, determine that the first RB is the lower priority RB.

10. The first RB of claim 7 , wherein in response to determining the nickname of the second RB is the same as the nickname of the first RB, the machine readable instructions are to determine that the nickname conflict occurs; otherwise, determine that no nickname conflict occurs.

11. The first RB of claim 10 , wherein to broadcast the LSP received from the second RB, the machine readable instructions are to:

add 1 to a sequence number of the LSP received from the second RB, and broadcasting the modified LSP of the second RB;

in response to broadcasting the modified LSP of the second RB, the machine readable instructions are executable to:

record the sequence number of the broadcasted LSP;

after receiving another LSP from the second RB within the predefined period of time and before modifying the nickname of the first RB, determine whether the sequence number of another LSP received from the second RB within the predefined period of time is larger than the recorded sequence number; and

if the sequence number of another LSP received from the second RB within the predefined period of time is larger than the recorded sequence number, modify the nickname of the first RB; otherwise, keeping the nickname of the first RB unchanged.

12. The first RB of claim 11 , wherein after keeping the nickname of the first RB unchanged, the machine readable instructions are to:

broadcast an LSP for aging for the second RB, so that each of RBs in the TRILL network removes the LSP of the second RB from a Link State Data Base (LSDB).

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2016
From: H3C TECHNOLOGIES CO., LTD.; HANGZHOU H3C TECHNOLOGIES CO., LTD.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 039767/0263 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 3, 2015
From: ZOU, WENYU; QU, JIN
To: HANGZHOU H3C TECHNOLOGIES CO., LTD.
Reel/Frame 036237/0112 →