Packet transfer method for hierarchical packet network, hierarchical packet communication system, and gate node, edge node and mobile terminal for use with hierarchical packet communication system, as well as handover method and routing node for packet network

• US 20030026241A1
• Filed: 09/28/2001
• Published: 02/06/2003
• Est. Priority Date: 04/27/2001
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tamai, Akiko, Takechi, Ryuichi, Kato, Tsuguo, Nakatsugawa, Keiichi, Ono, Hideaki, Oka, Kazuyuki
• Application Number:
  US09/967,447
• Publication Number:
  US 20030026241A1
• Time in Patent Office: Days
• US Class Current: 370/349
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04W 36/00 Hand-off or reselection arrangements
• CPC Class Codes: H04W 36/0019 adapted for mobile IP [MIP]
• CPC Class Codes: H04W 36/0027 for a plurality of data sessions of end-to-end connections, e.g. multi-call or multi-bearer end-to-end data connections
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 8/085 involving hierarchical organized mobility servers, e.g. hierarchical mobile IP [HMIP]
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

A gate node reports current position information of a mobile terminal managed by the gate node itself to a communicating edge node which routes a packet destined for the mobile terminal to the gate node. The communicating edge node carries out routing of the packet destined for the mobile terminal to a resident edge node based on the reported cache information in place of the gate node. This achieves high-speed handover and route optimization free from a limitation to a packet transfer route in a packet communication system.

Claims

1. A packet transfer method for a hierarchical packet network which includes a plurality of edge nodes capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal and a gate node capable of managing current position information of said mobile terminal and routing a packet destined for said mobile terminal based on the current position information to a resident edge node from among said edge nodes with which said mobile terminal can communicate from a current position thereof, wherein

said gate node reports the current position information of said mobile terminal managed by said gate node as cache information to a communicating edge node from among said edge nodes which routes a packet destined for said mobile terminal to said gate node, and

the communicating edge node performs routing of a packet destined for said mobile terminal to the resident edge node based on the cache information in place of said gate node.

2. The packet transfer method for a hierarchical packet network as claimed in claim 1, wherein each of said edge nodes transmits report information at least including gate node identification information of said gate node in which the edge node is accommodated and network identification information of said hierarchical packet network to said mobile terminal, and, even if the gate node identification information included in the report information exhibits a change upon movement of said mobile terminal itself, said mobile terminal maintains a destination of registration of the current position information of said mobile terminal itself at said gate node if the network identification information does not exhibit a change upon the movement of said mobile terminal itself.

3. The packet transfer method for a hierarchical packet network as claimed in claim 1, wherein, when the communicating edge node tries to route a packet destined for said mobile terminal to said gate node, if the cache information is not available, then the communicating edge node requests said gate node for the cache information.

4. The packet transfer method for a hierarchical packet network as claimed in claim 1, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

5. The packet transfer method for a hierarchical packet network as claimed in claim 2, wherein said gate node updates the cache information of the communicating edge node based on new current position information reported from said mobile terminal upon movement of said mobile terminal, and the communicating edge node routes a packet destined for said mobile terminal to a new resident edge node based on the updated cache information in place of said gate node.

6. The packet transfer method for a hierarchical packet network as claimed in claim 2, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

7. The packet transfer method for a hierarchical packet network as claimed in claim 2, wherein, even if the network identification information included in the report information does not exhibit a change, if the gate node identification information exhibits a change in a predetermined additional condition, then said mobile terminal changes the registration destination of the current position information of said mobile terminal itself to another gate node of said hierarchical packet network which is identified with gate node identification information after the change.

8. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal supervises, after each lapse of a fixed period, whether or not the gate node identification information included in the report information exhibits a change and carries out the change of the gate node if the gate node identification information exhibits a change when the fixed period elapses as the additional condition.

9. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal carries out the change of the gate node if the gate node identification information exhibits a change while said mobile terminal is not communicating as the additional condition.

10. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal supervises a communication traffic amount of said mobile terminal itself and carries out the change of the gate node if the gate node identification information exhibits a change when the communication traffic amount is equal to or smaller than a predetermined amount as the additional condition.

11. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal identifies a data traffic type during communication and carries out the change of the gate node if the gate node identification information exhibits a change when the identified data traffic type is a particular data traffic type as the additional condition.

12. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal supervises a used state of an application or applications for use for communication and carries out the change of the gate node if the gate node identification information exhibits a change when the application or applications are not used as the additional condition.

13. The packet transfer method for a hierarchical packet network as claimed in claim 7, wherein said mobile terminal carries out the change of the gate node if the gate node identification information exhibits a change in a combination condition specified by a combination of arbitrary ones of conditions that a fixed period elapses, that no communication is proceeding, that a communication traffic amount is equal to or smaller than a predetermined amount, that a data traffic type during communication is a particular data traffic type and that an application for use for communication is not used.

14. The packet transfer method for a hierarchical packet network as claimed in claim 5, wherein said gate node stores identification information of the communicating edge node and carries out, when said gate node receives a report of new current position information from said mobile terminal upon movement of said mobile terminal, updating of the cache information in the communicating edge node identified with the identification information of the communicating edge node based on the new current position information.

15. The packet transfer method for a hierarchical packet network as claimed in claim 5, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

16. The packet transfer method for a hierarchical packet network as claimed in claim 14, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

17. The packet transfer method for a hierarchical packet network as claimed in claim 3, wherein, when said gate node receives the request for the cache information, said gate node reports the cache information to the communicating edge node of the source of the request.

18. The packet transfer method for a hierarchical packet network as claimed in claim 3, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

19. The packet transfer method for a hierarchical packet network as claimed in claim 3, wherein, when the communication comes to an end and a lifetime of the cache information expires, the communicating edge node issues a request for deletion of the identification information of the communicating edge node managed by said gate node to said gate node, and, upon reception of the request for deletion, said gate node deletes the identification information of the communicating edge node.

20. The packet transfer method for a hierarchical packet network as claimed in claim 17, wherein the communicating edge node refreshes a lifetime of the cache information every time a packet destined for said mobile terminal is received.

21. A hierarchical packet communication system, comprising:

a plurality of edge nodes capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal; and

a gate node of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident edge node from among said edge nodes with which said mobile terminal can communicate from a current position thereof;

said mobile terminal including current position registration means for reporting position information based on identification information of the resident edge node as the current position information of said mobile terminal to said gate node to register the position information into the gate node;

said gate node including terminal position management means for managing the current position information reported by said current position registration means of said mobile terminal, and cache information reporting means for reporting the current position information managed by said terminal position management means as cache information to a communicating edge node from among said edge nodes which routes a packet destined for said mobile terminal to the gate node;

each of said edge nodes including cache means for holding the cache information reported by said cache information reporting means of said gate node, and routing means for carrying out routing of a packet destined for said mobile terminal to the resident edge node based on the cache information held in said cache means in place of said gate node.

22. The hierarchical packet communication system as claimed in claim 21, wherein each of said edge nodes includes a report information transmitting means for transmitting report information at least including gate node identification information of said gate node in which the edge node is accommodated and network identification information of said hierarchical packet network to said mobile terminal, and said current position registration means of said mobile terminal includes report information reception means for receiving the report information, gate node identification information supervision means for supervising whether or not the gate node identification information included in the report information received by said report information reception means exhibits a change, network identification information supervision means for supervising whether or not the network identification information included in the report information exhibits a change, and current position reporting means for reporting the current position information of said mobile terminal itself to the gate node if said network identification information supervision means does not detect a change of the network identification information even if said gate node identification information supervision means detects a change of the gate node identification information.

23. The hierarchical packet communication system as claimed in claim 21, wherein each of said edge nodes further includes cache information requesting means for requesting, if the cache information is not available in said cache means when the communicating edge node tries to route a packet destined for said mobile terminal to the gate node, the gate node for the cache information.

24. The hierarchical packet communication system as claimed in claim 21, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

25. The hierarchical packet communication system as claimed in claim 22, wherein said gate node further includes cache information updating means for updating the cache information of the communicating edge node based on current position information reported newly from said mobile terminal by said current position reporting means upon movement of said mobile terminal, and said routing means of each of said edge nodes routes a packet destined for said mobile terminal to a new resident edge node based on the cache information updated by said cache information updating means in place of said gate node.

26. The hierarchical packet communication system as claimed in claim 22, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

27. The hierarchical packet communication system as claimed in claim 22, wherein said gate node identification information supervision means of said mobile terminal is formed as conditional supervision means for detecting whether or not the gate node identification information exhibits a change in a predetermined additional condition, and said current position reporting means includes conditional reporting means for reporting, if said conditional supervision means detects a change of the gate node identification information in the additional condition, the current position information of said mobile terminal itself to a new one of said gate nodes which is identified with the gate node identification information after the change even if said gate node identification information supervision means does not exhibit a change of the network identification information.

28. The hierarchical packet communication system as claimed in claim 25, wherein said gate node further includes node identification information holding means for holding identification information of the communicating edge node, and said cache information updating means carries out, when the report of the new current position information is received, updating of the cache information in that one of said edge nodes which is identified with the identification information held in said node identification information holding means.

29. The hierarchical packet communication system as claimed in claim 25, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

30. The hierarchical packet communication system as claimed in claim 28, wherein said node identification information holding means is capable of holding identification information of a plurality of ones of said communicating edge nodes.

31. The hierarchical packet communication system as claimed in claim 28, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

32. The hierarchical packet communication system as claimed in claim 28, wherein the communicating edge node includes node identification information deletion requesting means for issuing, when the communication comes to an end and a lifetime of the cache information expires, a request for deletion of the identification information of the communicating edge node itself to the gate node, and the gate node includes node identification information deletion means for deleting, when the request for deletion from said node identification information deletion requesting means is received, the identification information of the communicating edge node held in said node identification information holding means.

33. The hierarchical packet communication system as claimed in claim 30, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

34. The hierarchical packet communication system as claimed in claim 30, wherein the communicating edge node includes node identification information deletion requesting means for issuing, when the communication comes to an end and a lifetime of the cache information expires, a request for deletion of the identification information of the communicating edge node itself to the gate node, and the gate node includes node identification information deletion means for deleting, when the request for deletion from said node identification information deletion requesting means is received, the identification information of the communicating edge node held in said node identification information holding means.

35. The hierarchical packet communication system as claimed in claim 23, wherein said cache information reporting means of the gate node reports, when the gate node receives the request for the cache information from said cache information requesting means of the edge node, the cache information to the edge node of the source of the request.

36. The hierarchical packet communication system as claimed in claim 23, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

37. The hierarchical packet communication system as claimed in claim 35, wherein each of said edge nodes includes refreshment means for refreshing a lifetime of the cache information held in said cache information holding means every time a packet destined for said mobile terminal is received.

38. A gate node which cooperates with a plurality of edge nodes capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal to form a hierarchical packet communication system and is capable of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident edge node from among said edge nodes with which said mobile terminal can communicate from a current position thereof, comprising:

terminal position management means for managing position information reported as the current position information of said mobile terminal from said mobile terminal and based on identification information of the resident edge node; and

cache information reporting means for reporting the current position information managed by said terminal position management means as cache information to that one of said edge nodes which routes a packet destined for said mobile terminal to said gate node.

39. An edge node which cooperates with another edge node or nodes and a gate node to form a hierarchical packet communication system, each of said edge nodes being capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal, said gate node being capable of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident edge node from among said edge nodes with which said mobile terminal can communicate from a current position thereof, comprising:

cache means for receiving and holding the position information managed by said gate node and based on identification of the resident edge node as cache information; and

routing means for carrying out routing of a packet destined for said mobile terminal to the resident edge node based on the cache information held in said cache means in place of said gate node.

40. A mobile terminal for use with a hierarchical packet communication system which includes a plurality of edge nodes capable of communicating with said mobile terminal to transmit or receive a packet to or from said mobile terminal and a gate node capable of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident edge node from among said edge nodes with which said mobile terminal can communicate from a current position thereof, comprising:

report information reception means for receiving report information at least including gate node identification information of said gate node in which the resident edge node is accommodated and network identification information of said hierarchical packet network from the resident edge node; and

current position registration means for maintaining, even if the gate node identification information included in the report information received by said report information reception means exhibits a change upon movement of said mobile terminal, a registration destination of the current position information of said mobile terminal at said gate node if the network identification information does not exhibit a change upon the movement of said mobile terminal.

41. A handover method for a packet network, which includes a mobile terminal and a plurality of routing nodes, for changing a packet transfer route to said mobile terminal upon movement of said mobile terminal, wherein

a particular node from among said routing nodes manages a plurality of kinds of terminal position information involved in the movement of said mobile terminal, and

the particular node identifies a packet type of a received packet destined for said mobile terminal, selects one of the plurality of kinds of terminal position information in response to the identified packet type, and routes the received packet based on the selected terminal position information.

42. The handover method for a packet network as claimed in claim 41, wherein the particular node manages current position information of said mobile terminal and position information upon starting of communication of said mobile terminal as the plurality of kinds of terminal position information, and selects the current position information of said mobile terminal as the terminal position information if the identified packet type is a packet type which has a characteristic that packet loss is permitted, but selects the position information upon starting of communication of said mobile terminal as the terminal position information if the identified packet type is another packet type which has another characteristic that packet transfer delay is permitted.

43. The handover method for a packet network as claimed in claim 41, wherein the particular node manages the position information upon starting of communication for each of a plurality of received packets at least having different transmission source addresses from each other.

44. The handover method for a packet network as claimed in claim 41, wherein the particular node performs the identification of the packet type based on a value set in a type-of-service field included in a header of the received packet.

45. The handover method for a packet network as claimed in claim 41, wherein one of said routing nodes which receives a packet flowing into said packet network and destined for said mobile terminal sets information corresponding to the packet type of the packet as packet type identification information to the packet and routes the packet to the particular node, and the particular node performs the identification of the packet type based on the packet type identification information set in the packet.

46. The handover method for a packet network as claimed in claim 41, wherein the particular node acquires subscriber data including handover condition information regarding a user of said mobile terminal from a subscriber data management node which manages the subscriber data, and controls the selection of the terminal position information based on the handover condition information.

47. The handover method for a packet network as claimed in claim 41, wherein the particular node is a home agent node which manages the position information of said mobile terminal whose home network is said packet network.

48. The handover method for a packet network as claimed in claim 41, wherein the particular node is a gate node for configuring said packet network as a hierarchical network.

49. The handover method for a packet network as claimed in claim 42, wherein the particular node stores information regarding a lifetime of the position information upon starting of communication and refreshes the information regarding the term every time the received packet is received.

50. The handover method for a packet network as claimed in claim 42, wherein said mobile terminal successively issues a smooth handoff instruction to that one of said routing nodes to which said mobile terminal was connected during the communication while a packet of the packet type which has the characteristic that packet transfer delay is permitted is successively received through routing of the received packet by the particular node.

51. The handover method for a packet network as claimed in claim 49, wherein the particular node deletes the position information upon starting of communication when the term expires.

52. A handover method for a hierarchical packet network which includes a plurality of routing nodes capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal and a gate node capable of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident node from among said routing nodes with which said mobile terminal can communicate from a current position thereof, wherein

said gate node reports the current position information of said mobile terminal managed by said gate node as cache information to a communicating node from among said routing nodes which routes a packet destined for said mobile terminal to said gate node, and

the communicating node identifies a packet type of a received packet destined for said mobile terminal, and if a result of the identification reveals that the received packet is of a packet type which has a characteristic that packet loss is permitted, then the communicating node routes the received packet to the resident node based on the cache information reported from said gate node in place of said gate node.

53. The handover method for a hierarchical packet network as claimed in claim 52, wherein, if the result of the identification of the packet type reveals that the received packet is of another packet type which has another characteristic that packet transfer delay is permitted, then the communicating node routes the received packet to said gate node.

54. A routing node which cooperates with a mobile terminal and another routing node or nodes to form a packet network and is capable of changing a packet transfer route to said mobile terminal upon movement of said mobile terminal, comprising:

terminal position management means for managing a plurality of kinds of terminal position information involved in the movement of said mobile terminal;

packet type identification means for identifying a packet type of a received packet destined for said mobile terminal;

selection means for selecting one of the plurality of kinds of terminal position information managed by said terminal position management means in accordance with the packet type identified by said packet type identification means; and

routing means for routing the received packet based on the terminal position information selected by said selection means.

55. The routing node as claimed in claim 54, wherein said terminal position management means includes a position information holding section for holding current position information of said mobile terminal and position information upon starting of communication of said mobile terminal as the plurality of kinds of terminal position information, and said packet type identification means is formed as a packet loss/transfer delay characteristic identification for identifying the packet type of the received packet at least between a packet type which has a characteristic that packet loss is permitted and another packet type which has another characteristic that packet transfer delay is permitted, said selection means being formed as a terminal position information selection which selects the current position information of said mobile terminal in said position information holding section as the terminal position information if the packet type identified by said packet loss/transfer delay characteristic identification section is the packet type which has the characteristic that packet loss is permitted, but selects the position information upon starting of communication of said mobile terminal in said position information holding section as the terminal position information if the packet type identified by said packet loss/transfer delay characteristic identification section is the packet type which has the characteristic that packet transfer delay is permitted.

56. The routing node as claimed in claim 55, wherein said terminal position management means further includes a lifetime information storage section for storing information regarding a lifetime of the position information upon starting of communication, and a lifetime refreshment section for refreshing the information regarding the lifetime every time the received packet is received.

57. The routing node as claimed in claim 55, wherein said position information holding section of said terminal position management means holds the position information upon starting of communication for each of a plurality of received packets at least having different transmission source addresses from each other.

58. The routing node as claimed in claim 56, wherein said terminal position management means further includes a position information deletion section for deleting the position information upon starting of communication when the lifetime expires.

59. A routing node which cooperates with another routing node or nodes and a gate node to form a hierarchical packet network, each of said routing nodes being capable of communicating with a mobile terminal to transmit or receive a packet to or from said mobile terminal, said gate node being capable of managing current position information of said mobile terminal and routing, based on the current position information, a packet destined for said mobile terminal to a resident node from among said routing nodes with which said mobile terminal can communicate from a current position thereof, comprising:

cache means for receiving the current position information of said mobile terminal managed by said gate node as cache information from said gate node and holding the cache information;

packet type identification means for identifying a packet type of a received packet destined for said mobile terminal; and

routing means for routing, if a result of the identification by said packet type identification means reveals that the packet type is a packet type which has a characteristic that packet loss is permitted, the received packet to the resident node based on the cache information of said cache means in place of said gate node.

60. The routing node as claimed in claim 59, wherein, if the result of the identification by said packet type identification means reveals that the received packet is of another packet type which has another characteristic that packet transfer delay is permitted, then said routing means routes the received packet to said gate node.