System, device, and method for address management in a distributed communication environment

• US 20050190754A1
• Filed: 06/26/2003
• Published: 09/01/2005
• Est. Priority Date: 06/30/1999
• Status: Abandoned Application

• Current Assignee: Da-Hai Ding, Manish Patel, Nicholas Ilyadis, Sandeep P. Golikeri, Timothy Cunningham
• Original Assignee: Da-Hai Ding, Manish Patel, Nicholas Ilyadis, Sandeep P. Golikeri, Timothy Cunningham
• Inventors: Ilyadis, Nicholas, Ding, Da-Hai, Cunningham, Timothy, Golikeri, Sandeep P., Patel, Manish
• Application Number:
  US10/606,847
• Publication Number:
  US 20050190754A1
• Time in Patent Office: Days
• US Class Current: 370/383
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping

Abstract

A distributed address database management technique involves maintaining an address database by each of a number of interconnected modules. Each module maintains a number of locally owned address entries and a number of remotely owned address entries in the address database. Each module monitors the status of its locally owned address entries, maintains the locally owned address entries based upon the status, and provides the status to the other interconnected modules. Each module maintains the remotely owned address entries based upon the status received from the other interconnected modules. When a module adds a locally owned address entry to its address database, the module notifies the other interconnected modules, which in turn add a corresponding remotely owned address entry to their respective address databases. When a module purges a locally owned address entry from its address database, the module notifies the other interconnected modules, which in turn purge the corresponding remotely owned address entries from their respective address databases. Each module may periodically send a keep-alive message including a list of active addresses to the other interconnected modules, which maintain a persistence timer for each of the remotely owned address entries and purge a particular remotely owned address entry if the corresponding persistence timer expires before receiving a keep-alive message identifying the remotely owned address entry as an active remotely owned address entry. Upon receiving a keep-alive message, a module adds a remotely owned address entry for a particular address to its address database if such a remotely owned address entry is not already maintained in the address database. A module purges all remotely owned address entries from its address database if the module is reconfigured to operate in a stand-alone mode. A module purges all remotely owned address entries associated with a particular interconnected module if that particular interconnected module is removed.

Claims

1-79. -79. (canceled)

80. A method for managing addresses by a module in a communication system having a plurality of interconnected modules, the method comprising:

maintaining an address database comprising a locally owned address entry and a remotely owned address entry;

monitoring a status for the locally owned address entry in the address database;

maintaining the locally owned address entry in the address database based upon the status for the locally owned address entry determined by the module;

providing the status for the locally owned address entries to another interconnected module;

receiving the status for the remotely owned address entry from another interconnected module; and

maintaining the remotely owned address entry in the address database based upon the status of the remotely owned address entry provided by another interconnected module associated with the remotely owned address entry.

81. The method in accordance with claim 80 wherein

monitoring the status for the locally owned address entry comprises detecting a new locally owned address;

maintaining the locally owned address entry comprises adding a locally owned address entry for the new locally owned address to the address database; and

providing the status for the locally owned address entry to another interconnected module comprises transmitting a control message to the another interconnected module including the new locally owned address.

82. The method in accordance with claim 80 wherein:

receiving the status for the remotely owned address entry comprises receiving a control message from the another interconnected module including an address and a module identifier; and

maintaining the remotely owned address entry comprises adding a remotely owned address entry for the address to the address database.

83. The method in accordance with claim 80 wherein:

monitoring the status for the locally owned address entry comprises determining that the locally owned address entry is obsolete;

maintaining the locally owned address entry comprises purging the obsolete locally owned address entry from the address database; and

providing the status for the locally owned address entry to the another interconnected module comprises transmitting a purge message to the another interconnected module including the address from the obsolete locally owned address entry.

84. The method in accordance with claim 80 wherein:

receiving the status for the remotely owned address entry comprises receiving a purge message from the another interconnected module including an address associated with an obsolete remotely owned address entry; and

maintaining the remotely owned address entry comprises purging the obsolete remotely owned address entry from the address database.

85. The method in accordance with claim 80 further comprising:

reconfiguring the module to operate in a stand-alone mode; and

purging all remotely owned address entries from the address database upon reconfiguring the module to operate in the stand-alone mode.

86. The method in accordance with claim 80 further comprising:

determining that one of the interconnected modules has been removed; and

purging all remotely owned address entries associated with the removed module from the address database.

87. A module for managing addresses in a communication system having a plurality of interconnected modules, the method comprising:

means for maintaining an address database comprising a locally owned address entry and a remotely owned address entry;

means for monitoring a status for the locally owned address entry in the address database;

means for maintaining the locally owned address entry in the address database based upon the status for the locally owned address entry determined by the module;

means for providing the status for the locally owned address entries to another interconnected module;

means for receiving the status for the remotely owned address entry from another interconnected module; and

means for maintaining the remotely owned address entry in the address database based upon the status of the remotely owned address entry provided by another interconnected module associated with the remotely owned address entry.

88. The module in accordance with claim 87 wherein:

the means for monitoring the status for the locally owned address entry comprises means for detecting a new locally owned address;

the means for maintaining the locally owned address entry comprises means for adding a locally owned address entry for the new locally owned address to the address database; and

the means for providing the status for the locally owned address entry to another interconnected module comprises means for transmitting a control message to the another interconnected module including the new locally owned address.

89. The module in accordance with claim 87 wherein:

the means for receiving the status for the remotely owned address entry comprises means for receiving a control message from the another interconnected module including an address and a module identifier; and

the means for maintaining the remotely owned address entry comprises adding a remotely owned address entry for the address to the address database.

90. The module in accordance with claim 87 wherein:

the means for monitoring the status for the locally owned address entry comprises means for determining that the locally owned address entry is obsolete;

the means for maintaining the locally owned address entry comprises means for purging the obsolete locally owned address entry from the address database; and

the means for providing the status for the locally owned address entry to the another interconnected module comprises means for transmitting a purge message to the another interconnected module including the address from the obsolete locally owned address entry.

91. The module in accordance with claim 87 wherein:

the means for receiving the status for the remotely owned address entry comprises means for receiving a purge message from the another interconnected module including an address associated with an obsolete remotely owned address entry; and

the means for maintaining the remotely owned address entry comprises means for purging the obsolete remotely owned address entry from the address database.

92. The module in accordance with claim 87 further comprising:

means for reconfiguring the module to operate in a stand-alone mode; and

means for purging all remotely owned address entries from the address database upon reconfiguring the module to operate in the stand-alone mode.

93. The module in accordance with claim 87 further comprising:

means for determining that one of the interconnected modules has been removed; and

means for purging all remotely owned address entries associated with the removed module from the address database.

94. A method for managing addresses by a module in a communication system having a plurality of interconnected modules, the method comprising:

receiving a data packet from a first communication device, the data packet having a source address;

adding an address entry associated with the source address as a locally owned address entry to an address database maintained by the module;

transmitting a control message comprising the source address to another interconnected module for adding a corresponding remotely owned address entry associated with the source address to an address database maintained by the another interconnected module;

determining that the locally owned address entry is obsolete;

purging the locally owned address entry from the address database maintained by the module; and

transmitting a purge message comprising the source address to the another interconnected module for purging the remotely owned address entry associated with the source address from the address database maintained by the another interconnected module.

95. The method in accordance with claim 94 wherein the control message further comprises a module identifier identifying the module.

96. The method in accordance with claim 94 further comprising:

adding a remotely owned address entry to the address database maintained by the module in response to receiving a control message from another interconnected module, the control message received from another interconnected module comprising a source address of a second communication device;

purging the remotely owned address entry in the address database maintained by the module in response to receiving a purge message from the another interconnected module.

97. The method in accordance with claim 94 wherein the determining that the locally owned address entry is obsolete is based upon performing an aging function.