Method and system for identifying a device address

• US 7,698,459 B2
• Filed: 03/16/2006
• Issued: 04/13/2010
• Est. Priority Date: 03/16/2006
• Status: Expired due to Fees

• Current Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Original Assignee: Tellabs Operations Incorporated (Infinera Corp.)
• Inventors: Solomon, Brian K., Bieker, John J., Golding, John M.
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US11/384,234
• Publication Number:
  US 20070220167A1
• Time in Patent Office: 1,489 Days
• Field of Search: 709227-229, 709237-238, 370/254, 370/347
• US Class Current: 709/238
• CPC Class Codes: G06F 13/4291 using a clocked protocol
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function

Abstract

A method is disclosed for identifying a device address of a destination device having a device address unknown to a source device. The method may include sending a communication, with a hunt address in place of a known destination address, from a source device to a destination device having a device address unknown to the source device. The method may further include using the hunt address as a known destination address in future communications, if an acknowledgement responsive to the communication is received by the source device. The method may further include selecting a next hunt address from a set of device addresses to use as the hunt address and iteratively sending communications with hunt addresses from the source device to the destination device until the device address of the destination device is determined through an acknowledgement responsive to a communication or hunt addresses are exhausted, if the acknowledgment is not received by the source device.

Claims

1. A method for identifying a destination device address, the method comprising:

sending a communication, with a hunt address in place of a known destination address, from a source device to a destination device having a device address unknown to the source device;

using the hunt address as a known destination address in future communications, if an acknowledgement responsive to the communication is received by the source device; and

selecting a next hunt address from a set of device addresses to use as the hunt address and iteratively sending communications with hunt addresses from the source device to the destination device until the device address of the destination device is determined through an acknowledgement responsive to a communication or hunt addresses are exhausted, if the acknowledgment is not received by the source device.

2. A method of claim 1 wherein using the hunt address includes storing the hunt address as a destination device address in a memory.

3. A method of claim 1 further comprising selecting a next hunt address from a second set of device addresses if hunt addresses are exhausted from the first set of device addresses.

4. A method of claim 3 wherein the first set of device addresses includes a set of most likely device addresses most likely to cause the destination device to return an acknowledgement.

5. A method of claim 3 wherein selecting a next hunt address from the set of device addresses is weighted based on a probability of success of the new address in establishing a connection.

6. A method of claim 3 wherein selecting the next hunt address from the first set of device addresses occurs at a high speed, and wherein selecting the next hunt address from the second set of device addresses occurs a slower speed.

7. A method of claim 3 wherein selecting the next hunt address from the first set of device addresses is performed in hardware and wherein selecting the next hunt address from the second set of device addresses is performed in software or firmware.

8. A method of claim 7 wherein the hardware is located on the source device and the software is located on a remote device.

9. A method of claim 1 further comprising reprogramming the device address of the destination device to a predetermined address.

10. A method of claim 1 wherein the source device and the destination device are connected via a shared bus.

11. A method of claim 1 wherein the source device and the destination device are connected via an Inter-Integrated Circuit (I²C) interface.

12. A method of claim 1 wherein the source device and the destination device are located on a single circuit board.

13. A system for identifying a destination device address comprising:

memory storing a set of device addresses;

a hunt unit configured to send communications in an iterative manner with a hunt address in place of a known destination address, from a source device to a destination device having a device address unknown to a source device, until the device address of the destination device is determined through an acknowledgement responsive to a communication or hunt addresses are exhausted;

a selection unit configured to select a next hunt address from the set of device addresses to use as the hunt address if an acknowledgement is not received by the source device; and

a transmission unit configured to use the hunt address as a known destination address in future communications if an acknowledgement responsive to the communication is received by the source device from the destination device.

14. A system of claim 13 further comprising a second memory configured to store the hunt address and provide the hunt address as the destination device address for the future communications.

15. A system of claim 13 further comprising a remote memory in communication with the selection module, the remote memory containing a second set of device addresses;

and wherein the selection module is further configured to select a next hunt address from the second set of device addresses.

16. A system of claim 15 wherein the first set of device addresses includes a set of addresses most likely device address to cause the destination device to return an acknowledgment.

17. A system of claim 15 wherein the system further includes a processor, and wherein the hunt unit, the selection unit and the transmission unit are processor readable instructions readable and executable by the processor.

18. A system of claim 17 wherein the processor includes a Field Programmable Gate Array (FPGA).

19. A system of claim 18 wherein the memory is located on the FPGA.

20. A system of claim 19 wherein the remote memory is a computer readable and writable medium.

21. A system of claim 20 wherein the second memory is a register.

22. A system of claim 17 wherein the processor is connected to a destination device via a shared bus.

23. A system of claim 22 wherein the shared bus is an Inter-Integrated Circuit (I²C) interface.

24. A system of claim 13 wherein the transmission unit includes or is in communication with a reprogram unit configured to reprogram the device address of the destination device to a predetermined address different from the address to which the destination device acknowledged.

25. A system of claim 13 wherein the source device and the destination device are located on a single circuit board.