Method, apparatus, and medium for migration across link technologies

• US 7,492,787 B2
• Filed: 03/29/2002
• Issued: 02/17/2009
• Est. Priority Date: 03/29/2002
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ji, Lusheng, Agre, Jonathan Russell
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Wong; Warner
• Application Number:
  US10/108,473
• Publication Number:
  US 20030185233A1
• Time in Patent Office: 2,517 Days
• Field of Search: 370/437, 370465-469, 3703955-39554, 370/466, 370/389, 370/331, 370/392, 370/401
• US Class Current: 370/466
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04W 36/0019 adapted for mobile IP [MIP]
• CPC Class Codes: H04W 36/14 Reselecting a network or an air interface
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

A method of migrating across link technologies on an IP-based subnet while maintaining on-going communication comprises selecting a link, and notifying interested hosts of the address of the selected link. A mobile computing devices migrates across link technologies on a subnet while maintaining on-going communication and comprises a link migration module selecting a link, and notifying interested hosts of the address of the selected link, and a dynamic MAC to IP binding module binding a MAC address to an IP address based upon the selected link. A computer-readable medium storing a program which when executed by a computer causes the computer to execute the functions of migrating across link technologies on a subnet while maintaining on-going communication, comprising selecting a link, and notifying interested hosts of the address of the selected link. The migration is executed within the mobile computing device and does not entail modification to the other components of the network.

Claims

1. A method of switching in a device between a plurality of local link elements provided at the device, the device communicating on an IP-based single broadcast subnet, comprising:

when the device has an on-going communication in the IP-based single broadcast subnet via a first link element of the device having a first link-layer address, selecting a second link element of the device having a second link-layer address different than said first link-layer address, said on-going communication being identified by each local IP address of the device and including a transport-layer connection providing end-to-end communication between applications;

maintaining, by the device, an interested host cache (IHC) by storing for each local IP address of the device an address of a foreign host computer in response to receiving from a foreign host computer a request for link address mappings of any of IP addresses of the device or sending by the device for link address mappings of the foreign host computer; and

migrating, by the device, the on-going communication from the first link element of the device to the second link element of the device while maintaining said on-going communication by;

locally in the device dynamically binding the second link-layer address of the device to same IP address, and

notifying an interested host in the IHC, if any, of the second link-layer address of the device by unicasting an Address Resolution Protocol (ARP) reply message to the IHC host and for each local link element of the device notifying all other hosts on the single subnet by broadcasting a gratuitous ARP message on each local link element of the device.

2. The method as in claim 1, wherein the first link-layer address is a first MAC address and the second link-layer address is a second MAC address.

3. The method as in claim 1,

wherein the on-going communication comprises a first IP address in communication with a first MAC address as the first-link layer address in communication with first link technology, and

wherein said locally in the device dynamic binding comprises switching from the first MAC address to a second MAC address.

4. The method as in claim 1, wherein the on-going communication comprises an application, a socket, a Network Link Device Representation (NLDR), a device driver, a network interface card, and a network, the application being in communication with the socket, the socket being in communication with the NLDR, the NLDR having the IP address, the NLDR being in communication with the device driver, the device driver having a MAC address as the second-link layer address, the device driver being in communication with the network interface card, the network interface card being in communication with the network, said locally in the device dynamic binding comprises binding the second MAC address to the same IP address.

5. The method as in claim 3, wherein said switching is initiated and completed before a timeout mechanism in the transport-layer connection is triggered.

6. The method as in claim 3, wherein the notifying comprises notifying the interested host in the IHC of the second MAC address to the same IP address mapping.

7. The method as in claim 3, wherein the switching is in response to a received message.

8. The method as in claim 3, wherein the switching is in response to quality of the second link element.

9. The method as in claim 3, wherein the interested host is notified of the switching by a message.

10. The method as in claim 1, wherein the subnet is a subnetwork of the Internet.

11. The method as in claim 1, wherein the device is a mobile computing device and the selecting, the maintaining, and the migrating are executed by the mobile computing device.

12. The method as in claim 1, wherein the device is a client-side computer and the selecting, the maintaining, and the migrating are executed by the client-side computer.

13. The method as in claim 1, wherein the device is a host computer and the selecting, the maintaining, and the migrating are executed by the host computer.

14. The method as in claim 1, wherein said first link element has a different link technology than said second link element.

15. A device in communication with a foreign host computer and capable of switching between link elements provided at the device on an IP-based single broadcast subnet, comprising:

a link controller,

when the device has an on-going communication in the IP-based single broadcast subnet via a first link element of the device having a first link-layer address, selecting a second link element of the device having a second link-layer address different than said first link-layer address, said on-going communication being identified by each local IP address of the device and including a transport-layer connection providing end-to-end communication between applications,

maintaining an interested host cache (IHC) by storing for each local IP address of the device an address of the foreign host computer in response to receiving from a foreign host computer a request for link address mappings of any of IP addresses of the device or sending by the device for link address mappings of the foreign host computer; and

migrating the on-going communication from the first link element of the device to the second link element of the device while maintaining said on-going communication by;

locally dynamically binding the second link-layer address of the device to same IP address, and

notifying an interested host in the IHC, if any, of the second-link layer address of the device by unicasting an Address Resolution Protocol (ARP) reply message to the IHC host and for each local link element of the device notifying all other hosts on the single subnet by broadcasting a gratuitous ARP message on each local link element of the device.

16. The device of claim 15, wherein the link migration further comprises determining quality of a link, and selecting the second link element of the device based upon the quality of the second link element.

17. The device of claim 15,

wherein the on-going communication comprises a first IP address in communication with a first MAC address as the first-link layer address in communication with first link technology, and

wherein the local dynamic binding comprises switching from the first MAC address to a second MAC address.

18. The device as in claim 15, wherein the subnet is a subnetwork of the Internet.

19. The device as in claim 15, wherein the first link-layer address is a first MAC address and the second link-layer address is a second MAC address.

20. The device as in claim 15, wherein the device is a mobile computing device.

21. The device as in claim 15, wherein said first link element has a different link technology than said second link element.

22. A computer-readable medium storing a program, which when executed by a computer of a device in communication with a foreign host computer, causes the device to execute the functions of switching between link elements provided at the device and communicating on an IP-based single broadcast subnet, according to operations comprising:

when the device has an on-going communication in the IP-based single broadcast subnet via a first link element of the device having a first link-layer address, selecting a second link element of the device having a second link-layer address different than the first link-layer address, said on-going communication being identified by each local IP address of the device and including a transport-layer connection providing end-to-end communication between applications;

maintaining, by the device, an interested host cache (IHC) by storing for each local IP address of the device an address of a foreign host computer in response to receiving from a foreign host computer a request for link address mappings of any of IP addresses of the device or sending by the device for link address mappings of the foreign host computer; and

migrating the on-going communication from the first link element of the device to the second link element of the device while maintaining on-going communication by;

locally dynamically binding the second link-layer address of the device to same IP address; and

notifying an interested host in the IHC, if any, of the second link-layer address of the device by unicasting an Address Resolution Protocol (ARP) reply message to the IHC host and for each local link element of the device notifying all other hosts on the single subnet by broadcasting a gratuitous ARP message on each local link element of the device.

23. The medium as in claim 22, wherein the first link-layer address is a first MAC address and the second link-layer address is a second MAC address.

24. The medium as in claim 22, wherein the on-going communication comprises a first IP address in communication with a first MAC address as the first-link layer address in communication with first link technology, wherein said local dynamic binding comprises switching from the first MAC address to a second MAC address.

25. The medium as in claim 22, wherein the on-going communication comprises an application, a socket, a Network Link Device Representation (NLDR), a device driver, a network interface card, and a network, the application being in communication with the socket, the socket being in communication with the NLDR, the NLDR having the IP address, the NLDR being in communication with the device driver, the device driver having a MAC address as the second-link layer address, the device driver being in communication with the network interface card, the network interface card being in communication with the network, said local dynamic binding comprises binding the second MAC address to the same IP address.

26. The medium as in claim 24, wherein said switching is initiated and completed before a timeout mechanism in the transport-layer connection is triggered.

27. The medium as in claim 24, wherein the notifying comprises notifying the interested host in the IHC of the second MAC address to the same IP address mapping.

28. The medium as in claim 24, wherein the switching is in response to a received message.

29. The medium as in claim 24, wherein the switching is in response to quality of the second link element.

30. The medium as in claim 24, wherein the interested host is notified of the switching by a message.

31. The medium as in claim 22, wherein the subnet is a subnetwork of the Internet.

32. The medium as in claim 22, wherein the device is a client-side computer and the selecting, the maintaining, and the migrating are executed by the client-side computer.

33. The medium as in claim 22, wherein the device is a mobile computing device and the selecting, the maintaining, and the migrating are executed by the mobile computing device.

34. The medium as in claim 22, wherein the device is a host computer and the selecting, the maintaining, and the migrating are executed by the host computer.

35. The computer-readable medium as in claim 22, wherein said first link element has a different link technology than said second link element.