Method and apparatus for efficient routing of mobile node packets

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

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Zheng, Haihong, Le, Franck, Greis, Marc
• Granted Patent: US 6,999,436 B2
• Time in Patent Office: Days
• US Class Current: 370/331
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 36/0016 Hand-off preparation specially adapted for end-to-end data sessions
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

Method and apparatus for efficient routing of mobile node packets. Nodes in a network are configured to classify a received flow from a mobile node to a second node based upon a home address option in a packet in the flow if the address is present. The address is a home address of the mobile node. The classification has associated reserved resources at each node for the received flow. Therefore, the Quality of Service is maintained for the flow between the mobile node and the second node if the mobile node moves to a new location. Resources reserved in nodes in the old path are torn down and released, while reserved resources in nodes in the old and the new path need not be reserved again.

Claims

1. A method for efficient routing of mobile node packets comprising:

moving a mobile node from a first location to a second location, the second location being outside a home address of the mobile node;

sending a configuration message from a mobile node along a path to a second node;

sending a confirmation message from the second node along the path to the mobile node, the confirmation message reserving resources in nodes in the path for a flow from the mobile node;

sending the flow containing at least one packet from the mobile node to the second node along the path;

classifying the flow by each node in the path based on a home address option in each at least one packet; and

routing the flow by each node in the path, each node in the path using the reserved resources associated with the flow based on the classification.

2. The method according to claim 1, wherein the mobile node comprises a mobile phone.

3. The method according to claim 1, wherein the second node comprises a phone.

4. The method according to claim 1, further comprising each at least one packet having a temporary source address in a source address field of each at least one packet and the home address of the mobile node in a destination option of each at least one packet.

5. The method according to claim 4, wherein the temporary source address comprises a Care of Address (CoA).

6. The method according to claim 1, wherein the home address option is in a header of each at least one packet.

7. The method according to claim 1, wherein the first location comprises a first IP subnet and the second location comprises a second IP subnet.

8. The method according to claim 1, further comprising configuring a classification function at each node to perform the classifying.

9. The method according to claim 1, wherein the home address comprises an IP address.

10. The method according to claim 1, wherein the nodes are part of an Internet Protocol (IP) network.

11. The method according to claim 1, wherein the node comprises a RSVP router.

12. The method according to claim 11, wherein the configuration message comprises a PATH message.

13. The method according to claim 11, wherein the confirmation message comprises a RESV message.

14. The method according to claim 1, further comprising:

moving the mobile node from the second location to a third location;

sending a second configuration message from the mobile node to a crossover node in the path, the second configuration message sent along a second path from the mobile node to the crossover node;

sending a second confirmation message from the crossover node to the mobile node, the second confirmation message reserving resources in nodes in the second path for the flow from the mobile node; and

sending the flow from the mobile node to the second node along the second path between the mobile node and the crossover node and the path between the crossover node and the second node.

15. The method according to claim 14, further comprising sending a teardown message from the crossover node to a node in the path that is not between the crossover node and the second node, the teardown message being propagated to all other nodes in the path that are not between the crossover node and the second node, the teardown message causing each node in the path that is not between the crossover node and the second node to release the reserved resources for the flow from the mobile mode.

16. The method according to claim 15, wherein the crossover node and each node comprise a RSVP router.

17. The method according to claim 16, wherein the teardown message comprises a RESVTEAR message.

19. The article according to claim 18, further comprising:

receiving a second message;

propagating the second message to other routers if appropriate; and

releasing the reserved resources for the flow in response to the second message.

20. The article according to claim 18, wherein the router comprises a RSVP router.

21. The article according to claim 18, wherein the at least one packet comprises an IP packet.

18. An article comprising a storage medium having instructions stored therein, the instructions when processed causing a router to perform:

receiving configuration information that configures the router to classify a received flow based upon a home address option in a destination option header of a packet in the flow if the address is present;

reserving resources in the router for a flow based on receipt of a message;

receiving the flow, the flow containing at least one packet;

classifying the flow by the router based on the destination option header in each at least one packet; and

routing the flow by the router, the routing using the reserved resources associated with the flow based on the classification.

22. A network comprising:

at least one first node;

at least one second node; and

at least one router, each at least one router configured to classify a received flow based upon a home address option in packets in the flow if the address is present,

wherein one at least one first node sends a flow comprising at least one packet to one at least one second node, at least one router reserving resources in the router for the flow based on receipt of a previous message, the at least one router classifying the flow based on the home address option in each at least one packet, and routing the flow using the reserved resources associated with the flow based on the classification.

23. The network according to claim 22, wherein the one at least one first node is a mobile phone.

24. The network according to claim 22, wherein the address comprises a home address of the at least one first node.

25. The network according to claim 22, wherein the one at least one second node comprises a phone.

26. The article according to claim 22, wherein the at least one router comprises at least one RSVP router.

27. The article according to claim 22, wherein the at least one packet comprises an IP packet.

28. The article according to claim 22, wherein the home address option is in a destination option header in the at least one packet.

30. The router according to claim 29, wherein the message comprises a RESV message.

31. The router according to claim 29, wherein the home address option is in a destination option header in the at least one packet.

32. The router according to claim 29, wherein the at least one packet comprises an IP packet.

33. The router according to claim 29, wherein the address comprises a home IP address of the first node.

34. The router according to claim 29, wherein the first node comprises a mobile phone.

35. The router according to claim 29, wherein the second node comprises a phone.

37. The method according to claim 36, wherein the mobile node comprises a mobile phone.

38. The method according to claim 36, wherein the second node comprises a phone.

39. The method according to claim 36, wherein the at least one packet comprises an IP packet.

40. The method according to claim 36, wherein the at least one node comprises a RSVP router.

41. The method according to claim 36, wherein the temporary address comprises a care of address of the mobile node.

42. The method according to claim 36, wherein the first message comprises a binding update message.

43. The method according to claim 36, wherein the second message comprises a care of address advertisement RSVP message.

44. The method according to claim 36, wherein the third message comprises a PATH message.

45. The method according to claim 36, further comprising sending the third message from the one at least one RSVP router to the second node.

46. The method according to claim 36, further comprising sending a fourth message in response to the third message from the mobile node to the one at least one node, the fourth message reserving resources for the flow in each node in the second path between the one at least one node and the mobile node,

47. The method according to claim 46, wherein the fourth message comprises a RESV message.

48. The method according to claim 36, further comprising sending a fifth message from the one at least one node to the at least one node in the first path that is not in the first path between the one at least one node and the second node, the fifth message removing reservations for the flow.

49. The method according to claim 48, wherein the fifth message comprises a RESVTEAR message.

50. The method according to claim 36, wherein the second message comprises a PATH message.

51. The method according to claim 50, wherein the second message contains an object containing the home address and the temporary address, each at least one node establishing a path state including the mapping between the home address and the temporary address if no path state for the flow has been established.

52. The method according to claim 51, comprising updating the path state if a path state for the flow has been established and the mapping between the home address and the temporary address has changed.

53. The method according to claim 51, comprising not updating the path state if a path state for the flow has been established and the mapping between the home address and the temporary address has not changed.

29. A router comprising:

a reservation module, the reservation module reserving resources for a flow in response to receipt of a message from a second node;

a receiving module, the receiving module receiving the flow comprising at least one packet, the flow originating at a first node and having a destination of the second node;

a classification module, the classification module classifying the received flow based upon a home address option in the at least one packet in the flow if the address is present; and

a routing module, the routing module routing the received flow using the reserved resources associated with the flow based on the classification.

36. A method for efficient handoff of a mobile node flow comprising:

sending a flow containing at least one packet from a mobile node to a second node along a first path;

sending a first message from the mobile node along a second path to the second node, the second path including one at least one node in the first path; and

sending a second message from the mobile node to at least one of the second node and the one at least one node, the second message triggering the sending of a third message from at least one of the second node and the one at least one node to the mobile node, the second message triggering a mapping between a home address and a temporary address of the mobile node in each at least one node in the second path.