Method, system, and program for enabling communication between devices using dynamic addressing

• US 20020147843A1
• Filed: 04/04/2001
• Published: 10/10/2002
• Est. Priority Date: 04/04/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Rao, Raghavendra
• Granted Patent: US 6,834,311 B2
• Time in Patent Office: Days
• US Class Current: 709/245
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 61/2503 Translation of Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 61/5076 Update or notification mechanisms, e.g. DynDNS
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Abstract

Provided is a computer implemented method, system, and program for enabling communication between one network device that is a member of a first set of network devices that communicate using a first address format and one network device that is a member of a second set of network devices that communicate using a second address format. One frame is received from a first network device in the first set, wherein the frame is part of a first exchange of multiple frames between the first network device and one network device in the second set. A first address in the second address format is allocated to the first network device to use to communicate with the network device of the second set during the first exchange of the frames. One frame is also received from a second network device that is a member of the first set pursuant to a second exchange of multiple frames between the second network device and one network device in the second set. One address in the second address format is allocated to the second network device to use to communicate during the second exchange of frames. The address in the second address format allocated to the second network device is capable of comprising the first address or a second address in the second address format.

Claims

1. A method for enabling communication between one network device that is a member of a first set of network devices that communicate using a first address format and one network device that is a member of a second set of network devices that communicate using a second address format, comprising:

receiving one frame from a first network device in the first set, wherein the frame is part of a first exchange of multiple frames between the first network device and one network device in the second set;

allocating a first address in the second address format to the first network device to use to communicate during the first exchange of the frames;

receiving one frame from a second network device that is a member of the first set pursuant to a second exchange of multiple frames between the second network device and one network device in the second set; and

allocating one address in the second address format to the second network device to use to communicate during the second exchange of frames, wherein the address in the second address format allocated to the second network device is capable of comprising the first address or a second address in the second address format.

2. The method of claim 1, wherein allocating the address in the second address format to one exchange further comprises:

indicating that the allocated address is assigned to the exchange; and

after the exchange has completed, indicating that the allocated address is not allocated to one active exchange, wherein the address indicated as not allocated to one active exchange is capable of being allocated to a subsequent exchange.

3. The method of claim 1, further comprising:

determining whether the first exchange has completed, wherein the first address allocated to the first exchange is not allocated to the second network device for the second exchange if the first exchange has not completed; and

allocating the second address in the second address format to the second network device for the second exchange if the first exchange has not completed.

4. The method of claim 2, further comprising:

returning busy in response to the frame from the third network device if there is no available address in the second format that is not allocated to one active exchange.

5. The method of claim 2, further comprising:

determining one address in the second format that was least recently allocated to one active exchange, wherein the second address allocated to the second exchange is the least recently allocated address.

6. The method of claim 2, further comprising:

determining whether one available address in the second address format not allocated to one active exchange was previously allocated to the second network device during one previous exchange; and

if one available address in the second format was allocated to the second network device during one previous exchange, then using the previously allocated available address as the second address for the second exchange.

7. The method of claim 6, further comprising:

if there is no available no address in the second format previously allocated to the second network device, then using one available address in the second format that is not allocated to one active exchange as the second address for the second exchange.

8. The method of claim 7, further comprising:

determining one available address in the second format that was least recently allocated to one active exchange, wherein the determined least recently allocated address is used as the second address if there is no available address in the second format that was previously allocated to the second network device.

9. The method of claim 1, wherein using one allocated address in the second format for the frames in one exchange, comprises:

determining an exchange identifier included in each frame in the exchange, wherein each frame further indicates a source and destination network device address in the first address format;

determining the address in the second format allocated to the source network device for the exchange identifier; and

setting the source network device address to the determined address in the second format.

10. The method of claim 9, further comprising:

transforming the destination address in the first address format to the second address format; and

transmitting the frame including the first and second network device addresses in the second address format to the second network device.

11. The method of claim 10, wherein the step of transforming the address bits in the destination address to the second address format comprises zeroing out bits in the first network device address in the first address format.

12. The method of claim 1, wherein the step of allocating the address in the second format to the exchange further comprises associating the allocated address to one network device in the first set and the exchange originated by the network device in the first set.

13. The method of claim 1, further comprising:

performing an initialization of the network devices in the second set; and

determining addresses in the second format not assigned to the network devices in the second set during the initialization, wherein the determined addresses are the addresses capable of being allocated to one network device in the first set to use during one exchange.

14. The method of claim 1, wherein the second set of network devices comprises an arbitrated loop attached to a switch, and wherein the first and second network devices are capable of communicating via one port on the switch.

15. The method of claim 14, wherein the network devices and switch communicate using the Fibre Channel protocol and wherein the arbitrated loop comprises a private arbitrated loop.

16. The method of claim 14, wherein the switch includes a port to which the arbitrated loop is connected, wherein the port allocates the addresses in the second format to exchanges and receives the frames from the network devices in the second set.

18. The system of claim 17, wherein the means for allocating the address in the second address format to one exchange further performs:

indicating that the allocated address is assigned to the exchange; and

after the exchange has completed, indicating that the allocated address is not allocated to one active exchange, wherein the address indicated as not allocated to one active exchange is capable of being allocated to a subsequent exchange.

19. The system of claim 17, further comprising:

means for determining whether the first exchange has completed, wherein the first address allocated to the first exchange is not allocated to the second network device for the second exchange if the first exchange has not completed; and

means for allocating the second address in the second address format to the second network device for the second exchange if the first exchange has not completed.

20. The system of claim 18, further comprising:

means for returning busy in response to the frame from the third network device if there is no available address in the second format that is not allocated to one active exchange.

21. The system of claim 18, further comprising:

means for determining one address in the second format that was least recently allocated to one active exchange, wherein the second address allocated to the second exchange is the least recently allocated address.

22. The system of claim 18, further comprising:

means for determining whether on e available address in the second address format not allocated to one active exchange was previously allocated to the second network device during one previous exchange; and

means for using the previously allocated available address as the second address for the second exchange if one available address in the second format was allocated to the second network device during one previous exchange.

23. The system of claim 21, further comprising:

means for using one available address in the second format that is not allocated to one active exchange as the second address for the second exchange if there is no available address in the second format previously allocated to the second network device.

24. The system of claim 23, further comprising:

means for determining one available address in the second format that was least recently allocated to one active exchange, wherein the determined least recently allocated address is used as the second address if there is no available address in the second format that was previously allocated to the second network device.

25. The system of claim 17, wherein the means for using one allocated address in the second format for the frames in one exchange performs:

determining an exchange identifier included in each frame in the exchange, wherein each frame further indicates a source and destination network device address in the first address format;

determining the address in the second format allocated to the source network device for the exchange identifier; and

setting the source network device address to the determined address in the second format.

26. The system of claim 25, further comprising:

means for transforming the destination address in the first address format to the second address format; and

means for transmitting the frame including the first and second network device addresses in the second address format to the second network device.

27. The system of claim 26, wherein transforming the address bits in the destination address to the second address format zeroes out bits in the first network device address in the first address format.

28. The system of claim 17, wherein the means for allocating the address in the second format to the exchange further performs associating the allocated address to one network device in the first set and the exchange originated by the network device in the first set.

29. The system of claim 17, further comprising:

means for performing an initialization of the network devices in the second set; and

means for determining addresses in the second format not assigned to the network devices in the second set during the initialization, wherein the determined addresses are the addresses capable of being allocated to one network device in the first set to use during one exchange.

30. The system of claim 17, wherein the second set of network devices comprises an arbitrated loop attached to a switch, and wherein the first and second network devices are capable of communicating via one port on the switch.

31. The system of claim 30, wherein the network devices and switch communicate using the Fibre Channel protocol and wherein the arbitrated loop comprises a private arbitrated loop.

32. The system of claim 30, wherein the switch includes a port to which the arbitrated loop is connected, wherein the port allocates the addresses in the second format to exchanges and receives the frames from the network devices in the second set.

17. A system for enabling communication between one network device that is a member of a first set of network devices that communicate using a first address format and one network device that is a member of a second set of network devices that communicate using a second address format, comprising:

means for receiving one frame from a first network device in the first set, wherein the frame is part of a first exchange of multiple frames between the first network device and one network device in the second set;

means for allocating a first address in the second address format to the first network device to use to communicate during the first exchange of the frames;

means for receiving one frame from a second network device that is a member of the first set pursuant to a second exchange of multiple frames between the second network device and one network device in the second set; and

means for allocating one address in the second address format to the second network device to use to communicate during the second exchange of frames, wherein the address in the second address format allocated to the second network device is capable of comprising the first address or a second address in the second address format.

33. A network system, comprising:

a first set of network devices that communicate using a first address format;

a second set of network devices that communicate using a second address format;

a switch enabling communication between network devices in the first and second sets that implements logic to perform;

(i) receiving one frame from a first network device in the first set, wherein the frame is part of a first exchange of multiple frames between the first network device and one network device in the second set;

(ii) allocating a first address in the second address format to the first network device to use to communicate during the first exchange of the frames;

(iii) receiving one frame from a second network device that is a member of the first set pursuant to a second exchange of multiple frames between the second network device and one network device in the second set; and

(iv) allocating one address in the second address format to the second network device to use to communicate during the second exchange of frames, wherein the address in the second address format allocated to the second network device is capable of comprising the first address or a second address in the second address format.

34. The network system of claim 33, wherein the switch logic for allocating the address in the second address format to one exchange further performs:

indicating that the allocated address is assigned to the exchange; and

after the exchange has completed, indicating that the allocated address is not allocated to one active exchange, wherein the address indicated as not allocated to one active exchange is capable of being allocated to a subsequent exchange.

35. The network system of claim 33, wherein the switch logic further performs:

determining whether the first exchange has completed, wherein the first address allocated to the first exchange is not allocated to the second network device for the second exchange if the first exchange has not completed; and

allocating the second address in the second address format to the second network device for the second exchange if the first exchange has not completed.

36. The network system of claim 33, wherein using one allocated address in the second format for the frames in one exchange, comprises:

determining an exchange identifier included in each frame in the exchange, wherein each frame further indicates a source and destination network device address in the first address format;

determining the address in the second format allocated to the source network device for the exchange identifier; and

setting the source network device address to the determined address in the second format.

37. The network system of claim 36, wherein the switch logic further performs:

transforming the destination address in the first address format to the second address format; and

transmitting the frame including the first and second network device addresses in the second address format to the second network device.

38. The network system of claim 33, wherein the switch logic further performs:

performing an initialization of the network devices in the second set; and

determining addresses in the second format not assigned to the network devices in the second set during the initialization, wherein the determined addresses are the addresses capable of being allocated to one network device in the first set to use during one exchange.

39. The network system of claim 33, wherein the second set of network devices are attached on an arbitrated loop that is attached to the switch, and wherein the switch further includes one port through which network devices in the first and second sets can communicate.

40. The network system of claim 39, wherein the network devices and switch communicate using the Fibre Channel protocol and wherein the arbitrated loop comprises a private arbitrated loop.

41. The network system of claim 39, wherein the port implements the logic that allocates the addresses in the second format to exchanges and receives the frames from the network devices in the second set.

42. An article of manufacture for enabling communication between one network device that is a member of a first set of network devices that communicate using a first address format and one network device that is a member of a second set of network devices that communicate using a second address format, by:

receiving one frame from a first network device in the first set, wherein the frame is part of a first exchange of multiple frames between the first network device and one network device in the second set;

allocating a first address in the second address format to the first network device to use to communicate during the first exchange of the frames;

receiving one frame from a second network device that is a member of the first set pursuant to a second exchange of multiple frames between the second network device and one network device in the second set; and

allocating one address in the second address format to the second network device to use to communicate during the second exchange of frames, wherein the address in the second address format allocated to the second network device is capable of comprising the first address or a second address in the second address format.

43. The article of manufacture of claim 42, wherein allocating the address in the second address format to one exchange further comprises:

indicating that the allocated address is assigned to the exchange; and

after the exchange has completed, indicating that the allocated address is not allocated to one active exchange, wherein the address indicated as not allocated to one active exchange is capable of being allocated to a subsequent exchange.

44. The article of manufacture of claim 42, further comprising:

determining whether the first exchange has completed, wherein the first address allocated to the first exchange is not allocated to the second network device for the second exchange if the first exchange has not completed; and

allocating the second address in the second address format to the second network device for the second exchange if the first exchange has not completed.

45. The article of manufacture of claim 43, further comprising:

returning busy in response to the frame from the third network device if there is no available address in the second format that is not allocated to one active exchange.

46. The article of manufacture of claim 43, further comprising:

determining one address in the second format that was least recently allocated to one active exchange, wherein the second address allocated to the second exchange is the least recently allocated address.

47. The article of manufacture of claim 43, further comprising:

determining whether one available address in the second address format not allocated to one active exchange was previously allocated to the second network device during one previous exchange; and

if one available address in the second format was allocated to the second network device during one previous exchange, then using the previously allocated available address as the second address for the second exchange.

48. The article of manufacture of claim 47, further comprising:

if there is no available no address in the second format previously allocated to the second network device, then using one available address in the second format that is not allocated to one active exchange as the second address for the second exchange.

49. The article of manufacture of claim 48, further comprising:

determining one available address in the second format that was least recently allocated to one active exchange, wherein the determined least recently allocated address is used as the second address if there is no available address in the second format that was previously allocated to the second network device.

50. The article of manufacture of claim 42, wherein using one allocated address in the second format for the frames in one exchange, comprises:

determining an exchange identifier included in each frame in the exchange, wherein each frame further indicates a source and destination network device address in the first address format;

determining the address in the second format allocated to the source network device for the exchange identifier; and

setting the source network device address to the determined address in the second format.

51. The article of manufacture of claim 50, further comprising:

transforming the destination address in the first address format to the second address format; and

transmitting the frame including the first and second network device addresses in the second address format to the second network device.

52. The article of manufacture of claim 51, wherein the step of transforming the address bits in the destination address to the second address format comprises zeroing out bits in the first network device address in the first address format.

53. The article of manufacture of claim 42, wherein the step of allocating the address in the second format to the exchange further comprises associating the allocated address to one network device in the first set and the exchange originated by the network device in the first set.

54. The article of manufacture of claim 42, further comprising:

performing an initialization of the network devices in the second set; and

determining addresses in the second format not assigned to the network devices in the second set during the initialization, wherein the determined addresses are the addresses capable of being allocated to one network device in the first set to use during one exchange.

55. The article of manufacture of claim 42, wherein the second set of network devices comprises an arbitrated loop attached to a switch, and wherein the first and second network devices are capable of communicating via one port on the switch.

56. The article of manufacture of claim 55, wherein the network devices and switch communicate using the Fibre Channel protocol and wherein the arbitrated loop comprises a private arbitrated loop.

57. The article of manufacture of claim 55, wherein the switch includes a port to which the arbitrated loop is connected, wherein the port allocates the addresses in the second format to exchanges and receives the frames from the network devices in the second set.