Link layer discovery protocol (lldp) on multiple nodes of a distributed fabric

Patent metadata

Field	Value
Publication number	US-2016088578-A1
Application number	US-201414490609-A
Country	US
Kind code	A1
Filing date	Sep 18, 2014
Priority date	Sep 18, 2014
Publication date	Mar 24, 2016
Grant date	—

Abstract

In one embodiment, a method for providing link layer discovery protocol (LLDP) to a distributed fabric includes sending a neighbor synchronization request message from a master node to one or more member nodes connected to the master node, the neighbor synchronization request message including a request for a recipient member node to send its LLDP neighbor information to the master node, receiving a neighbor synchronization update message at the master node from at least one of the one or more member nodes, the neighbor synchronization update message including information about local LLDP neighbors of the one or more member nodes, and storing the information about the local LLDP neighbors from the at least one of the one or more member nodes in a LLDP neighbors database of the master node.

First claim

What is claimed is:

1 . A distributed fabric, comprising:
a master node connected to one or more member nodes, each node comprising:
a local processor configured to manage a link layer discovery protocol (LLDP) neighbors database, the LLDP neighbors database being configured to store information regarding networking devices in the distributed fabric; and
a switching processor configured to receive and send packets,
wherein each of the one or more member nodes is configured to:
receive a neighbor synchronization request message from the master node; and
send a neighbor synchronization update message to the master node, the neighbor synchronization update message comprising information about local LLDP neighbors of the member node, and
wherein the master node is configured to:
receive the neighbor synchronization update messages from each of the one or more member nodes; and
send the neighbor synchronization request message to each of the one or more member nodes, the neighbor synchronization request message comprising a request for a recipient member node to send its LLDP neighbor information to the master node.

2 . The distributed fabric as recited in claim 1 , wherein the neighbor synchronization update message is sent by each of the one or more member nodes periodically, during a change in a local LLDP neighbors database of the member node, and/or after the change occurs in the local LLDP neighbors database of the member node.

3 . The distributed fabric as recited in claim 2 , wherein the neighbor synchronization update message is sent by each of the one or more member nodes to update a time-to-live (TTL) value of an associated entry in the LLDP neighbors database of the master node, and wherein the neighbor synchronization update message comprises a collection of <T,R> records, where T indicates a type of update, and R indicates a corresponding record to update in the LLDP neighbors database of the master node.

4 . The distributed fabric as recited in claim 1 , wherein the master node is further configured to update its local LLDP neighbors database with the LLDP neighbor information included in each neighbor synchronization update message received from one of the one or more member nodes.

5 . The distributed fabric as recited in claim 1 , wherein the neighbor synchronization request message is sent by the master node periodically and/or when one or more inconsistencies are determined between incoming updates and the LLDP neighbors database of the master node.

6 . The distributed fabric as recited in claim 5 , wherein the neighbor synchronization request message comprises a collection of <I, H> records, where I is an identifier of a neighbor to one of the member nodes, and H indicates a hash generated for that corresponding neighbor, and wherein each of the one or more member nodes are further configured to:
regenerate a hash for the corresponding neighbor; and
determine whether to send an update to the master node based on a comparison between the hash and the regenerated hash.

7 . The distributed fabric as recited in claim 1 , wherein the nodes are further configured to receive LLDP query messages originated from one or more northbound applications in order to gather information about LLDP neighbors from the nodes.

8 . The distributed fabric as recited in claim 1 , wherein the one or more member nodes are further configured to send a LLDP statistics update message to the master node, the LLDP statistics update message comprising statistics about LLDP neighbors of the one or more member nodes.

9 . The distributed fabric as recited in claim 1 , wherein the nodes are further configured to:
receive protocol data units (PDUs) using the switching processor, and redirect the PDUs to the local processor for handling by the local processor.

10 . The distributed fabric as recited in claim 1 , further comprising a backup node configured to perform functions equivalent to the master node when the master node is unavailable, wherein each of the one or more member nodes is further configured to send neighbor synchronization update messages to the backup node.

11 . A method for providing link layer discovery protocol (LLDP) to a distributed fabric, the method comprising:
sending a neighbor synchronization request message from a master node to one or more member nodes connected to the master node, the neighbor synchronization request message comprising a request for a recipient member node to send its LLDP neighbor information to the master node; receiving a neighbor synchronization update message at the master node from at least one of the one or more member nodes, the neighbor synchronization update message comprising information about local LLDP neighbors of the one or more member nodes; and storing the information about the local LLDP neighbors from the at least one of the one or more member nodes in a LLDP neighbors database of the master node.

12 . The method as recited in claim 11 , wherein the neighbor synchronization update message is received by the master node periodically, during a change in a local LLDP neighbors database of the at least one of the one or more member nodes, and/or in response to the change occurring in the local LLDP neighbors database of the at least one of the one or more member nodes.

13 . The method as recited in claim 12 , wherein the neighbor synchronization update message comprises a collection of <T,R> records, where T indicates a type of update, and R indicates a corresponding record to update in the LLDP neighbors database of the master node.

14 . The method as recited in claim 11 , wherein the neighbor synchronization request message is sent by the master node periodically and/or when one or more inconsistencies are determined between incoming updates and the LLDP neighbors database of the master node.

15 . The method as recited in claim 14 , wherein the neighbor synchronization request message comprises a collection of <I, H> records, where I is an identifier of a neighbor to one of the member nodes, and H indicates a hash generated for that corresponding neighbor, and wherein each of the one or more member nodes determines whether to send an update to the master node based on a comparison between the hash and a regenerated hash.

16 . The method as recited in claim 11 , further comprising receiving LLDP query messages originated from one or more northbound applications in order to gather information about LLDP neighbors from the LLDP neighbors database of the master node.

17 . The method as recited in claim 11 , further comprising receiving, at the master node, one or more LLDP statistics update messages from the one or more member nodes, the one or more LLDP statistics update messages comprising statistics about LLDP neighbors of the one or more member nodes.

18 . The method as recited in claim 11 , further comprising:
distributing protocol data units (PDUs) to a switching processor of only one of the master node and the one or more member nodes; and redirecting the PDUs to a local processor for handling instead of sending all PDUs to the master node.

19 . A master node, comprising:
a local processor configured to:
manage a link layer discovery protocol (LLDP) neighbors database, the LLDP neighbors database being configured to store information regarding networking devices in a distributed fabric;
receive neighbor synchronization update messages from one or more member nodes in the distributed fabric, each neighbor synchronization update message comp

Assignees

• Lenovo Entpr Solutions Singapore Pte Ltd

Inventors

• Das Nirmalendu
• Llacuna Mark Q
• Ryali Ravichandra B

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L49/25

  Routing or path finding in a switch fabric · CPC title

• H04W56/001 Primary

  Synchronization between nodes · CPC title

• H04L69/324

  in the data link layer [OSI layer 2], e.g. HDLC · CPC title

• Y02D30/00

  Reducing energy consumption in communication networks · CPC title