CA2321532A1 - Method and apparatus for caching location information of transmitting mobile stations - Google Patents
Method and apparatus for caching location information of transmitting mobile stations Download PDFInfo
- Publication number
- CA2321532A1 CA2321532A1 CA002321532A CA2321532A CA2321532A1 CA 2321532 A1 CA2321532 A1 CA 2321532A1 CA 002321532 A CA002321532 A CA 002321532A CA 2321532 A CA2321532 A CA 2321532A CA 2321532 A1 CA2321532 A1 CA 2321532A1
- Authority
- CA
- Canada
- Prior art keywords
- mobile station
- packet
- gateway
- switch node
- location information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
- H04W8/12—Mobility data transfer between location registers or mobility servers
Abstract
A method and apparatus for caching mobile station (110) location information comprising a gateway packet switch node (150) for receiving and transmitting data packets between a plurality of visiting packet switch nodes (130) and at least one communication network (175) and a cache memory (165) located within the gateway packet switch (150) for caching location information received with a data packet from a transmitting mobile station (110). A communication packet, containing information pertaining to the location of a transmitting mobile station (110) is received (230) by the gateway packet switch node (150). The location information is extracted (250) from the received communication packet and cached (260). When an incoming data packet is received (300) by the gateway packet switch node (150), a determination is made (310) as to whether the location information for the destination mobile station (110) is stored within the cache (165). If the location information is stored within the cache (165) the location information is retrieved (340) from the cache (165) and the data packet is routed (350) to the mobile station (110). Otherwise, the location information is retrieved (320) from a home location register (197) and the data packet is routed (330) to the mobile station (110).
Description
METHOD AND APPARATUS FOR CACHING LOCATION
INFORMATION OF TRANSMITTING MOBILE STATIONS
BACKGROUND OF THE INV ENTION
TP~hnical Field of the Lnvention The present invention pertains in general to a method and apparatus for storing mobile station location information in a mobile radio network and, more particularly, but not by way of limitation, to a method and apparatus for caching location information of transmitting mobile stations in a gateway packet switch node.
D ~ rin ion of he Related Art In a mobile radio network, a geographical service area is divided into a plurality of cells. Communication services are provided to mobile stations moving between the cells by a plurality of base stations. The base stations are grouped together in a plurality of Mobile Services Switching Centers (MSCs) which effectuates communication between the individual base stations and the mobile radio network.
Communication with other networks outside of the mobile radio network is effectuated via a Gateway Mobile Services Switching Center (GMSC). In a mobile radio network which provides packet data services, the Mobile Services Switching Centers are referred to as Visiting Packet Switch Nodes (Visiting PSNs) and the Gateway Mobile Services Switching Center is referred to as a Gateway Packet Switch Node (Gateway PSN}.
When a mobile station in a mobile radio network receives a voice call, whether it be from a party outside the mobile radio network or from a subscriber to the mobile radio network, the call is routed to the GMSC. The GMSC "looks up"
location information for that called party contained in a Home Location Register (HLR) to determine the current location of the mobile station. The HLR stores the current location information of the mobile station. The location information is updated by the Visiting PSN every time the mobile station performs a registration with the Visiting PSN. Using this information, the GMSC routes the call to the appropriate servicing MSC which further routes the call to the base station currently serving the mobile
INFORMATION OF TRANSMITTING MOBILE STATIONS
BACKGROUND OF THE INV ENTION
TP~hnical Field of the Lnvention The present invention pertains in general to a method and apparatus for storing mobile station location information in a mobile radio network and, more particularly, but not by way of limitation, to a method and apparatus for caching location information of transmitting mobile stations in a gateway packet switch node.
D ~ rin ion of he Related Art In a mobile radio network, a geographical service area is divided into a plurality of cells. Communication services are provided to mobile stations moving between the cells by a plurality of base stations. The base stations are grouped together in a plurality of Mobile Services Switching Centers (MSCs) which effectuates communication between the individual base stations and the mobile radio network.
Communication with other networks outside of the mobile radio network is effectuated via a Gateway Mobile Services Switching Center (GMSC). In a mobile radio network which provides packet data services, the Mobile Services Switching Centers are referred to as Visiting Packet Switch Nodes (Visiting PSNs) and the Gateway Mobile Services Switching Center is referred to as a Gateway Packet Switch Node (Gateway PSN}.
When a mobile station in a mobile radio network receives a voice call, whether it be from a party outside the mobile radio network or from a subscriber to the mobile radio network, the call is routed to the GMSC. The GMSC "looks up"
location information for that called party contained in a Home Location Register (HLR) to determine the current location of the mobile station. The HLR stores the current location information of the mobile station. The location information is updated by the Visiting PSN every time the mobile station performs a registration with the Visiting PSN. Using this information, the GMSC routes the call to the appropriate servicing MSC which further routes the call to the base station currently serving the mobile
-2-station thereby establishing a call between the party calling the mobile station and the mobile station being called.
Packet data services are being introduced at an increasing rate into mobile radio networks. Packet data services provide an efficient connection between digital terminal equipment connected to mobile stations in a mobile radio network and other digital terminal equipment both internal and external to the mobile radio network.
Using a packet data service, data is transmitted as discrete data packets.
When a data v;
packet is transmitted from digital terminal equipment connected to a mobile station, each packet sent by the digital terminal equipment includes the address of the destination digital terminal equipment. Likewise, when the Gateway PSN
receives incoming data packets for the digital terminal equipment connected to the mobile station, the logical address of the mobile station is included with each received data packet.
Establishing the voice call requires that the GMSC access the HLR once to determine the location of the mobile station being called; however, in a mobile radio network which provides packet data services, the number of accesses which the Gateway PSN makes to the HLR is greatly increased. :fn order for the Gateway PSN
to route the data packet to the mobile station, the Gateway PSN accesses the HLR to determine the physical location of the mobile station. Because every data packet sent to the mobile station is sent autonomously, the Gateway PSN must access the HLR to determine location information for each data packet which greatly increases the communication between the Gateway PSN and the HLR as compared to voice calls.
To reduce the number of accesses which the Gateway PSN makes to the HLR, it has been proposed to cache the location information contained within the HLR in a cache located within the Gateway PSN. Although this approach reduces the number of accesses the Gateway PSN makes to the HLR it has certain drawbacks. The proposed cache needs to be large enough to hold the location of all the mobile stations operating within the mobile radio network. Otherwise, when a first packet for a mobile station, not included in the cache, is received by the Gateway PSN, the Gateway PSN must access the HLR to retrieve location information for the mobile station. Furthermore, whenever a mobile station moves between base stations the
Packet data services are being introduced at an increasing rate into mobile radio networks. Packet data services provide an efficient connection between digital terminal equipment connected to mobile stations in a mobile radio network and other digital terminal equipment both internal and external to the mobile radio network.
Using a packet data service, data is transmitted as discrete data packets.
When a data v;
packet is transmitted from digital terminal equipment connected to a mobile station, each packet sent by the digital terminal equipment includes the address of the destination digital terminal equipment. Likewise, when the Gateway PSN
receives incoming data packets for the digital terminal equipment connected to the mobile station, the logical address of the mobile station is included with each received data packet.
Establishing the voice call requires that the GMSC access the HLR once to determine the location of the mobile station being called; however, in a mobile radio network which provides packet data services, the number of accesses which the Gateway PSN makes to the HLR is greatly increased. :fn order for the Gateway PSN
to route the data packet to the mobile station, the Gateway PSN accesses the HLR to determine the physical location of the mobile station. Because every data packet sent to the mobile station is sent autonomously, the Gateway PSN must access the HLR to determine location information for each data packet which greatly increases the communication between the Gateway PSN and the HLR as compared to voice calls.
To reduce the number of accesses which the Gateway PSN makes to the HLR, it has been proposed to cache the location information contained within the HLR in a cache located within the Gateway PSN. Although this approach reduces the number of accesses the Gateway PSN makes to the HLR it has certain drawbacks. The proposed cache needs to be large enough to hold the location of all the mobile stations operating within the mobile radio network. Otherwise, when a first packet for a mobile station, not included in the cache, is received by the Gateway PSN, the Gateway PSN must access the HLR to retrieve location information for the mobile station. Furthermore, whenever a mobile station moves between base stations the
-3-location information is updated in the HLR thereby requiring the cache to be updated.
Maintaining the cache thus becomes overhead for the Gateway PSN.
It would be advantageous to devise a method and apparatus to cache mobile station location information in a Gateway PSN which reduces the number of accesses the Gateway PSN needs to make to the HLR. It would fiu~ther be advantageous if such a method and apparatus did not store the location of all the mobile stations operating within the mobile radio network but instead, anticipated the mobile station location information which is most likely to be needed.
SUMMARY OF THE INVENTION
The present invention comprises a method and apparatus for caching mobile station location information including a gateway packet switch node for receiving and transmitting data packets between a plurality of visiting packet switch nodes within a mobile radio network and at least one communication network and a cache memory located within the gateway packet switch for caching location information received with a data packet from a transmitting mobile station.
A communication packet, containing information pertaining to the location of a transmitting mobile station is received by the gateway packet switch node.
The location information is extracted from the received communication packet and stored in a cache.
When a data packet addressed to a mobile station is received by the gateway packet switch node, a determination is made as to whether the location information pertaining to the mobile station is stored within the cache. If the location information is stored within the cache the location information is retrieved from the cache and the data packet is routed to the mobile station. Otherwise, the location information is retrieved from a home location register and the data packet is routed to the mobile station.
BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the present invention, reference is made to the following detailed description taken in conjunction with the accompanying drawings wherein:
Maintaining the cache thus becomes overhead for the Gateway PSN.
It would be advantageous to devise a method and apparatus to cache mobile station location information in a Gateway PSN which reduces the number of accesses the Gateway PSN needs to make to the HLR. It would fiu~ther be advantageous if such a method and apparatus did not store the location of all the mobile stations operating within the mobile radio network but instead, anticipated the mobile station location information which is most likely to be needed.
SUMMARY OF THE INVENTION
The present invention comprises a method and apparatus for caching mobile station location information including a gateway packet switch node for receiving and transmitting data packets between a plurality of visiting packet switch nodes within a mobile radio network and at least one communication network and a cache memory located within the gateway packet switch for caching location information received with a data packet from a transmitting mobile station.
A communication packet, containing information pertaining to the location of a transmitting mobile station is received by the gateway packet switch node.
The location information is extracted from the received communication packet and stored in a cache.
When a data packet addressed to a mobile station is received by the gateway packet switch node, a determination is made as to whether the location information pertaining to the mobile station is stored within the cache. If the location information is stored within the cache the location information is retrieved from the cache and the data packet is routed to the mobile station. Otherwise, the location information is retrieved from a home location register and the data packet is routed to the mobile station.
BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the present invention, reference is made to the following detailed description taken in conjunction with the accompanying drawings wherein:
-4-FIGURE 1 is a functional block diagram of an apparatus for caching mobile station location information in a mobile radio network;
FIGURE 2 is a flow diagram of a method for caching mobile station location information in a mobile radio network consistent with the embodiments described in Figure l; and FIGURE 3 is a flow diagram of a method for purging and updating entries in the cache consistent with the embodiments described in Figure 1.
DETAILED DESCRIPTION OF THE IlWENTION
Referring now to Figure 1, there is illustrated a functional block diagram of an apparatus for caching mobile station location information in a mobile radio network.
A mobile radio network, shown generally at 100, comprises a plurality of mobile stations 110 including a first mobile station 1 l0A and a second mobile station 1 l OB
communicating with a plurality of base stations 120 across an air interface 125. In Fig. I, the first mobile station 110A communicates with a first base station across a first air interface 125A and the second mobile station 110B
communicates with a second base station 120B across a second air interface 125B.
The plurality of base stations 120 are selectively divided into groups of base stations which interface with the mobile radio network 100 via a plurality of Visiting Packet Switch Nodes (Visiting PSNs) 130. In Fig. 1, the first base station interfaces with the mobile radio network 100 via a first Visiting PSN 130A and the second base station 120B interfaces with the mobile radio network 100 via a second Visiting PSN 130B. , Each of the Visiting PSNs 130 include a Visiting PSN processor 145 having access to an associated Visitor Location Register (VLR) 140. The Visitor Location Registers 140 store information pertaining to the location of mobile stations operating within that portion of the mobile radio network served by the base stations 120 associated with the particular Visiting PSN 130. For example, in Fig. 1, the first Visiting PSN 130A includes a Visiting PSN processor 145A which accesses a first Visiting Location Register 140A to determine the location of mobile stations 110, including mobile station 110A, which are served by the base stations 120, including base station 120A, connected to the first Visiting PSN 130A. Likewise, the second
FIGURE 2 is a flow diagram of a method for caching mobile station location information in a mobile radio network consistent with the embodiments described in Figure l; and FIGURE 3 is a flow diagram of a method for purging and updating entries in the cache consistent with the embodiments described in Figure 1.
DETAILED DESCRIPTION OF THE IlWENTION
Referring now to Figure 1, there is illustrated a functional block diagram of an apparatus for caching mobile station location information in a mobile radio network.
A mobile radio network, shown generally at 100, comprises a plurality of mobile stations 110 including a first mobile station 1 l0A and a second mobile station 1 l OB
communicating with a plurality of base stations 120 across an air interface 125. In Fig. I, the first mobile station 110A communicates with a first base station across a first air interface 125A and the second mobile station 110B
communicates with a second base station 120B across a second air interface 125B.
The plurality of base stations 120 are selectively divided into groups of base stations which interface with the mobile radio network 100 via a plurality of Visiting Packet Switch Nodes (Visiting PSNs) 130. In Fig. 1, the first base station interfaces with the mobile radio network 100 via a first Visiting PSN 130A and the second base station 120B interfaces with the mobile radio network 100 via a second Visiting PSN 130B. , Each of the Visiting PSNs 130 include a Visiting PSN processor 145 having access to an associated Visitor Location Register (VLR) 140. The Visitor Location Registers 140 store information pertaining to the location of mobile stations operating within that portion of the mobile radio network served by the base stations 120 associated with the particular Visiting PSN 130. For example, in Fig. 1, the first Visiting PSN 130A includes a Visiting PSN processor 145A which accesses a first Visiting Location Register 140A to determine the location of mobile stations 110, including mobile station 110A, which are served by the base stations 120, including base station 120A, connected to the first Visiting PSN 130A. Likewise, the second
-5-Visiting PSN 1308 includes a Visiting PSN processor 1458 which accesses a second Visiting Location Register 1408 to determine the location of mobile stations 110, including mobile station 1108, which are served by the base stations 120, including base station 1208, connected to the second Visiting PSN 1308.
Each of the Visiting PSNs 130 communicate with a Gateway Packet Switch Node (Gateway PSN) 150 in order to communicate with other Visiting PSNs 130 and external communication networks 175. The Gateway PSN 150 accesses a Home Location Register (HLR) 160 which contains the location of mobile stations 110 which are currently operating within the mobile radio network 100. The Gateway PSN
150 includes a cache 165 for caching location information pertaining to the location of mobile stations 120 which have transmitted a data packet across the mobile radio network 100 and a memory 163 for storing incoming data packets.
When a digital terminal equipment 180 connected to a mobile station 110, for example digital terminal equipment 180A connected to the mobile station 110A, sends 1 S a data packet 195A across the mobile radio network 100, the data packet 195A is communicated across the air interface 125A to the base station 120A and then forwarded to the Visiting PSN 130A. In a first embodiment of the present invention, the base station 120A forwards location information 197A pertaining to the location of the mobile station 1 l0A along with the data packet 195A.
In a second embodiment of the present invention, the Visiting PSN 130A
accesses the Visiting Location Register 140A to retrieve location information pertaining to the location of the mobile station 120A stored in the Visiting Location Register 140A. In a third embodiment of the present invention, the location infonmation 197A comprises the identity of the Visiting PSN 130A associated with the base station 120A serving the mobile station 110A. In any event, the Visiting PSN
processor 145A encapsulates the data packet 195A together with the location information 197A to form a communication packet 190A and the Visiting PSN 130A
forwards the communication packet 190A to the Gateway PSN 150.
Upon receiving the communication packet 190A, a Gateway PSN processor 170, located within the Gateway PSN 150, de-encapsulates the communication packet 190A to access the location information 197A. If the location information 197A
does not already exist in the cache 165 or if the location information stored in the cache
Each of the Visiting PSNs 130 communicate with a Gateway Packet Switch Node (Gateway PSN) 150 in order to communicate with other Visiting PSNs 130 and external communication networks 175. The Gateway PSN 150 accesses a Home Location Register (HLR) 160 which contains the location of mobile stations 110 which are currently operating within the mobile radio network 100. The Gateway PSN
150 includes a cache 165 for caching location information pertaining to the location of mobile stations 120 which have transmitted a data packet across the mobile radio network 100 and a memory 163 for storing incoming data packets.
When a digital terminal equipment 180 connected to a mobile station 110, for example digital terminal equipment 180A connected to the mobile station 110A, sends 1 S a data packet 195A across the mobile radio network 100, the data packet 195A is communicated across the air interface 125A to the base station 120A and then forwarded to the Visiting PSN 130A. In a first embodiment of the present invention, the base station 120A forwards location information 197A pertaining to the location of the mobile station 1 l0A along with the data packet 195A.
In a second embodiment of the present invention, the Visiting PSN 130A
accesses the Visiting Location Register 140A to retrieve location information pertaining to the location of the mobile station 120A stored in the Visiting Location Register 140A. In a third embodiment of the present invention, the location infonmation 197A comprises the identity of the Visiting PSN 130A associated with the base station 120A serving the mobile station 110A. In any event, the Visiting PSN
processor 145A encapsulates the data packet 195A together with the location information 197A to form a communication packet 190A and the Visiting PSN 130A
forwards the communication packet 190A to the Gateway PSN 150.
Upon receiving the communication packet 190A, a Gateway PSN processor 170, located within the Gateway PSN 150, de-encapsulates the communication packet 190A to access the location information 197A. If the location information 197A
does not already exist in the cache 165 or if the location information stored in the cache
-6-differs form the newly received location information 197A, the Gateway PSN
processor 170 stores the location information 197A in the cache 165 and the Gateway PSN 150 transmits the data packet, using the appropriate communication protocol, to data terminal equipment connected to either one of the external communication networks 175 or to the mobile radio network 100, for example digital terminal equipment 180B connected to mobile station 110B.
Referring additionally now to Figure 2, there is illustrated a flow diagram of w a method for caching mobile station location information in a mobile radio network consistent with the embodiments described in Figure 1. When the digital terminal equipment 180A sends the data packet 195A to a destination digital terminal equipment, the first mobile station 110A initiates a data packet transmission (step 200). The destination digital terminal equipment can either be connected to an external communication network 175 or the destination digital terminal equipment can be connected to a mobile station 110 operating within the mobile radio network 100, 1 S for example the second digital terminal equipment 180B connected to the second mobile station 110B.
In initiating the data packet transmission in step 200 of Fig. 2, the first mobile station 1 l0A establishes communication with the first base station 120A and transmits the data packet 195A to the first base station 120A via the first air interface 125A. The first base station 120A routes the data packet 195A to the first Visiting PSN
130A.
Upon receiving the data packet 195A, the Visiting PSN processor 145A
determines the location of the first mobile station 110A (step 205). In a first embodiment of the present invention, the first base station 120A forwards location information pertaining to the location of the first mobile station 110A together with the data packet 195A. In a second embodiment of the present invention, the Visiting PSN
processor 145A accesses the first Visiting Location Register 140A to determine the location of the first mobile station 110A. In a third embodiment of the present invention, the location information 197A comprises the identity of the Visiting PSN 130A
associated with the base station 120A serving the mobile station I 10A.
In any event, the Visiting PSN processor 145A encapsulates the location information 197A together with the data packet 195A to form the first communication packet 190A (step 210). The first Visiting Packet Switch Node 130A transmits the communication packet 190A to the Gateway PSN 1 SO (step 220) and the Gateway PSN 150 receives the communication packet 190A (step 230). The Gateway PSN
processor 170 de-encapsulates the communication packet 190A (step 240) and accesses the location information I97A located within the communication packet 190A (step 250). The Gateway PSN processor 170 caches the location information 197A in the cache 165 (step 260). The Gateway PSN 150, using the appropriate communication protocol, transmits the data packet 195A across one of the communication networks 175 or back across the mobile radio network 100 to the second digital terminal equipment 180B connected to the second mobile station 1 l OB
(step 270).
Referring additionally now to Figure 3, there is illustrated a flow diagram of a method for purging and updating entries in the cache 165 consistent with the embodiments described in Figure 1. The Gateway PSN 150 receives a data packet addressed to a destination digital terminal equipment 1.80 connected to a destination mobile station 110 operating within the mobile radio network 100, for example, digital terminal equipment 180A connected to the mobile station 1 l0A (step 300) and stores the data packet in the memory 163 (step 302) in case a routing error is encountered.
Alternatively, instead of storing the data packet in step 302, the data packet can be piggybacked on a routing error message in which case it can be resent with an updated location information or the data packet can simply be lost. The data packet can originate either from a digital terminal equipment connected to an external communication network 175 or from a digital terminal equipment 180 connected to a mobile station 110 operating within the mobile radio network 100, for example, digital terminal equipment 180B connected to mobile station 1 IOB. A
determination is made as to whether the cache 165 contains information pertaining to the location of the mobile station 1 l0A (step 310). If the cache does not contain location information for the mobile station 110A, the Gateway PSN processor 170 accesses the home location register 160 to retrieve the location information (step 320), the processor 170 updates the cache (step 325), the Gateway PSN 150 routes the data packet to the mobile station 110A (step 330) and the Gateway PSN processor 170 deletes the data packet from the memory 163 (step 332).
_g_ If, on the other hand, it is determined in step 310 that the cache 165 contains the location information, the Gateway PSN processor 170 retrieves the location information from the cache 165 (step 340) and the Gateway PSN 150 routes the data packet to the mobile station 110A (step 350). A determination is made as to whether the Gateway PSN 150 received a routing error in response to the routing of the data packet (step 360). If no routing error is received, the data packet is deleted (step 332).
Otherwise, if a routing error is received, the Gateway PSN processor 170 purges the cache entry associated with the mobile station 110A (step 370) and the Gateway PSN
processor 170 accesses the Home Location Register 160 to retrieve the location of the mobile station 110A (step 380). The Gateway PSN processor 170 updates the cache 165 with the new location information for the mobile station I l0A (step 390), the Gateway PSN routes the data packet to the mobile station 110A (step 400) and the Gateway PSN processor 170 deletes the data packet from the memory 163 (step 402).
While the present invention is particularly relevant to communication using packet data services on a mobile radio network, it is equally applicable to other types of communication including, but not limited to, voice communication on a mobile radio network. Furthermore, while the description and examples provided in the foregoing Figures and related drawings describe an implementation following one possible protocol and network architecture, it is understood that the present invention is applicable to other communication protocols and architectures.
Although preferred embodiments of the method and apparatus of the present invention have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it is understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.
processor 170 stores the location information 197A in the cache 165 and the Gateway PSN 150 transmits the data packet, using the appropriate communication protocol, to data terminal equipment connected to either one of the external communication networks 175 or to the mobile radio network 100, for example digital terminal equipment 180B connected to mobile station 110B.
Referring additionally now to Figure 2, there is illustrated a flow diagram of w a method for caching mobile station location information in a mobile radio network consistent with the embodiments described in Figure 1. When the digital terminal equipment 180A sends the data packet 195A to a destination digital terminal equipment, the first mobile station 110A initiates a data packet transmission (step 200). The destination digital terminal equipment can either be connected to an external communication network 175 or the destination digital terminal equipment can be connected to a mobile station 110 operating within the mobile radio network 100, 1 S for example the second digital terminal equipment 180B connected to the second mobile station 110B.
In initiating the data packet transmission in step 200 of Fig. 2, the first mobile station 1 l0A establishes communication with the first base station 120A and transmits the data packet 195A to the first base station 120A via the first air interface 125A. The first base station 120A routes the data packet 195A to the first Visiting PSN
130A.
Upon receiving the data packet 195A, the Visiting PSN processor 145A
determines the location of the first mobile station 110A (step 205). In a first embodiment of the present invention, the first base station 120A forwards location information pertaining to the location of the first mobile station 110A together with the data packet 195A. In a second embodiment of the present invention, the Visiting PSN
processor 145A accesses the first Visiting Location Register 140A to determine the location of the first mobile station 110A. In a third embodiment of the present invention, the location information 197A comprises the identity of the Visiting PSN 130A
associated with the base station 120A serving the mobile station I 10A.
In any event, the Visiting PSN processor 145A encapsulates the location information 197A together with the data packet 195A to form the first communication packet 190A (step 210). The first Visiting Packet Switch Node 130A transmits the communication packet 190A to the Gateway PSN 1 SO (step 220) and the Gateway PSN 150 receives the communication packet 190A (step 230). The Gateway PSN
processor 170 de-encapsulates the communication packet 190A (step 240) and accesses the location information I97A located within the communication packet 190A (step 250). The Gateway PSN processor 170 caches the location information 197A in the cache 165 (step 260). The Gateway PSN 150, using the appropriate communication protocol, transmits the data packet 195A across one of the communication networks 175 or back across the mobile radio network 100 to the second digital terminal equipment 180B connected to the second mobile station 1 l OB
(step 270).
Referring additionally now to Figure 3, there is illustrated a flow diagram of a method for purging and updating entries in the cache 165 consistent with the embodiments described in Figure 1. The Gateway PSN 150 receives a data packet addressed to a destination digital terminal equipment 1.80 connected to a destination mobile station 110 operating within the mobile radio network 100, for example, digital terminal equipment 180A connected to the mobile station 1 l0A (step 300) and stores the data packet in the memory 163 (step 302) in case a routing error is encountered.
Alternatively, instead of storing the data packet in step 302, the data packet can be piggybacked on a routing error message in which case it can be resent with an updated location information or the data packet can simply be lost. The data packet can originate either from a digital terminal equipment connected to an external communication network 175 or from a digital terminal equipment 180 connected to a mobile station 110 operating within the mobile radio network 100, for example, digital terminal equipment 180B connected to mobile station 1 IOB. A
determination is made as to whether the cache 165 contains information pertaining to the location of the mobile station 1 l0A (step 310). If the cache does not contain location information for the mobile station 110A, the Gateway PSN processor 170 accesses the home location register 160 to retrieve the location information (step 320), the processor 170 updates the cache (step 325), the Gateway PSN 150 routes the data packet to the mobile station 110A (step 330) and the Gateway PSN processor 170 deletes the data packet from the memory 163 (step 332).
_g_ If, on the other hand, it is determined in step 310 that the cache 165 contains the location information, the Gateway PSN processor 170 retrieves the location information from the cache 165 (step 340) and the Gateway PSN 150 routes the data packet to the mobile station 110A (step 350). A determination is made as to whether the Gateway PSN 150 received a routing error in response to the routing of the data packet (step 360). If no routing error is received, the data packet is deleted (step 332).
Otherwise, if a routing error is received, the Gateway PSN processor 170 purges the cache entry associated with the mobile station 110A (step 370) and the Gateway PSN
processor 170 accesses the Home Location Register 160 to retrieve the location of the mobile station 110A (step 380). The Gateway PSN processor 170 updates the cache 165 with the new location information for the mobile station I l0A (step 390), the Gateway PSN routes the data packet to the mobile station 110A (step 400) and the Gateway PSN processor 170 deletes the data packet from the memory 163 (step 402).
While the present invention is particularly relevant to communication using packet data services on a mobile radio network, it is equally applicable to other types of communication including, but not limited to, voice communication on a mobile radio network. Furthermore, while the description and examples provided in the foregoing Figures and related drawings describe an implementation following one possible protocol and network architecture, it is understood that the present invention is applicable to other communication protocols and architectures.
Although preferred embodiments of the method and apparatus of the present invention have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it is understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.
Claims (9)
- WHAT IS CLAIMED IS:
An apparatus comprising:
a visited packet switch node serving a mobile station that originates a packet data communication, wherein that mobile station is currently at a certain known location, the visited packet switch node operating to encapsulate the certain known location with the packet data communication to form a data packet;
a gateway packet switch node for communicating data packets between the visiting packet switch node and at least one communication network, the gateway packet switch node processing the data packet received from the visited packet switch node to de-encapsulate the certain known location; and a cache memory located within the gateway packet switch for caching certain known location of the mobile station. - 2. The apparatus as recited in Claim 1, further comprising a Gateway PSN
processor located within the gateway packet switch node for processing data packet received from the visited packet switch node. - 3. The apparatus as recited in Claim 2, wherein the Gateway PSN
processor de-encapsulates the data packet to access the certain known location information for the mobile station and caches the certain known location information in the cache. - 4. The apparatus as recited in Claim 3, further comprising a home location register communicating with the gateway packet switch node for storing location information of mobile stations operating within the mobile radio network.
- 5. The apparatus as recited in Claim l, further comprising a Visiting PSN
processor located within the visiting packet switch node for encapsulating the certain known location with the packet data communication to form the data packet. - 6. The apparatus as recited in Claim 5, further comprising a visitor location register in communication with the visiting packet switch node, the visitor location register storing the certain known location information of the mobile station.
- 7. A method for caching mobile station location information comprising the steps of receiving a packet data communication originated by a transmitting mobile station at a visited packet switch node;
determining a certain known location of the transmitting mobile station;
encapsulating by the visited packet switch node of the certain known location with the packet data communication to form a data packet;
transmitting the data packet to a gateway packet switch node;
processing the data packet at the gateway packet switch node to de-encapsulate the certain known location; and caching the certain known location for the transmitting mobile station in the gateway packet switch node. - 8. The method as recited in Claim 7, wherein the step of determining further comprises the step of receiving the certain known location for the mobile station from a base station serving the mobile station.
- 9. The method as recited in Claim 7, wherein the step of determining further comprises the step of accessing a visitor location register to retrieve the certain known location for the mobile station.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/033,942 | 1998-03-02 | ||
| US09/033,942 US6414962B1 (en) | 1998-03-02 | 1998-03-02 | Method and apparatus for caching location information of transmitting mobile stations |
| PCT/SE1999/000280 WO1999045533A2 (en) | 1998-03-02 | 1999-02-26 | Method and apparatus for caching location information of transmitting mobile stations |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2321532A1 true CA2321532A1 (en) | 1999-09-10 |
Family
ID=21873355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002321532A Abandoned CA2321532A1 (en) | 1998-03-02 | 1999-02-26 | Method and apparatus for caching location information of transmitting mobile stations |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6414962B1 (en) |
| EP (1) | EP1060623A2 (en) |
| JP (1) | JP4331399B2 (en) |
| CN (1) | CN1109455C (en) |
| AU (1) | AU761416B2 (en) |
| CA (1) | CA2321532A1 (en) |
| WO (1) | WO1999045533A2 (en) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2349547B (en) * | 1999-04-26 | 2003-11-05 | Nokia Mobile Phones Ltd | Radio terminal |
| US7016675B1 (en) | 1999-09-27 | 2006-03-21 | 3Com Corporation | System and method for controlling telephone service using a wireless personal information device |
| US6937699B1 (en) | 1999-09-27 | 2005-08-30 | 3Com Corporation | System and method for advertising using data network telephone connections |
| US6795429B1 (en) * | 1999-09-27 | 2004-09-21 | 3Com Corporation | System and method for associating notes with a portable information device on a network telephony call |
| US6744759B1 (en) | 1999-09-27 | 2004-06-01 | 3Com Corporation | System and method for providing user-configured telephone service in a data network telephony system |
| US6914897B1 (en) | 1999-09-27 | 2005-07-05 | 3 Com Corporation | System and method for accessing radio programs using a data network telephone in a network based telecommunication system |
| US6731629B1 (en) * | 1999-11-03 | 2004-05-04 | Ericsson Inc. | System and method for switching media packets for packet-based communication in a mobile communications network |
| US6856616B1 (en) | 2000-02-29 | 2005-02-15 | 3Com Corporation | System and method for providing service provider configurations for telephones using a central server in a data network telephony system |
| US6804224B1 (en) | 2000-02-29 | 2004-10-12 | 3Com Corporation | System and method for providing telephone service having private branch exchange features in a voice-over-data network telephony system |
| US6650901B1 (en) | 2000-02-29 | 2003-11-18 | 3Com Corporation | System and method for providing user-configured telephone service in a data network telephony system |
| US7324635B2 (en) | 2000-05-04 | 2008-01-29 | Telemaze Llc | Branch calling and caller ID based call routing telephone features |
| US6741586B1 (en) | 2000-05-31 | 2004-05-25 | 3Com Corporation | System and method for sharing computer screens over a telephony network |
| US7216177B1 (en) * | 2000-06-16 | 2007-05-08 | Palm, Inc. | Apparatus and method for supplying electronic content to network appliances |
| US20020059449A1 (en) * | 2000-06-27 | 2002-05-16 | Matthias Wandel | System and method for implementing local base stations |
| CN1226897C (en) | 2000-06-30 | 2005-11-09 | 株式会社Ntt都科摩 | Method and appts. for assisting positional information service |
| JP3739260B2 (en) * | 2000-08-24 | 2006-01-25 | 株式会社日立製作所 | Information distribution system and gateway device |
| US6871236B2 (en) * | 2001-01-26 | 2005-03-22 | Microsoft Corporation | Caching transformed content in a mobile gateway |
| US6976226B1 (en) | 2001-07-06 | 2005-12-13 | Palm, Inc. | Translating tabular data formatted for one display device to a format for display on other display devices |
| JP4199475B2 (en) | 2002-04-11 | 2008-12-17 | 日本電気株式会社 | Positioning gateway device, terminal location information request processing method and program |
| DE10223980A1 (en) * | 2002-05-29 | 2004-01-08 | Siemens Ag | Process for routing communication connections |
| US7362768B1 (en) * | 2002-07-18 | 2008-04-22 | Cisco Technology, Inc. | Routing data packets in a communication network |
| AU2003301930A1 (en) * | 2002-11-14 | 2004-06-03 | Hitachi Kokusai Electric Inc. | Distortion compensation circuit, distortion compensation signal generating method, and power amplifier |
| JP4064944B2 (en) * | 2003-04-26 | 2008-03-19 | 三星電子株式会社 | Apparatus and method for data packet retransmission in a mobile ad hoc network environment |
| KR100608637B1 (en) * | 2004-10-08 | 2006-08-09 | 엘지전자 주식회사 | Method for connecting bluetooth cordless telephony profile mobile communication terminal and bluetooth cordless telephony profile gateway |
| GB2429373B (en) * | 2005-08-16 | 2010-03-10 | Samsung Electronics Co Ltd | Anchor method for a telecommunications system |
| US20070242649A1 (en) * | 2006-04-17 | 2007-10-18 | Cisco Technology, Inc. | Integrating camp-on telephony feature with WLAN resource management and admission control |
| US11496598B2 (en) * | 2006-12-11 | 2022-11-08 | International Business Machines Corporation | Caching data at network processing nodes based on device location |
| US8031595B2 (en) | 2007-08-21 | 2011-10-04 | International Business Machines Corporation | Future location determination using social networks |
| EP2297465A1 (en) * | 2008-05-06 | 2011-03-23 | FMC Technologies, Inc. | Pump with magnetic bearings |
| JP5966561B2 (en) | 2012-04-20 | 2016-08-10 | 富士通株式会社 | Communication apparatus and communication method |
| CA2895685A1 (en) * | 2012-12-19 | 2014-06-26 | Nec Corporation | Communication node, control apparatus, communication system, packet processing method, communication node controlling method and program |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5410543A (en) | 1993-01-04 | 1995-04-25 | Apple Computer, Inc. | Method for connecting a mobile computer to a computer network by using an address server |
| US5457680A (en) | 1993-05-18 | 1995-10-10 | International Business Machines Corporation | Data gateway for mobile data radio terminals in a data communication network |
| US5490203A (en) | 1993-07-26 | 1996-02-06 | Bell Communications Research Inc. | Method and system utilizing a location caching strategy to locate nomadic users in a communication services system |
| CA2123736C (en) | 1993-10-04 | 1999-10-19 | Zygmunt Haas | Packetized cellular system |
| FI95984C (en) * | 1994-04-08 | 1996-04-10 | Nokia Telecommunications Oy | Method and arrangement for location management in connection with packet data transmission in a mobile communication system |
| US5793762A (en) * | 1994-04-12 | 1998-08-11 | U S West Technologies, Inc. | System and method for providing packet data and voice services to mobile subscribers |
| US5490139A (en) | 1994-09-28 | 1996-02-06 | International Business Machines Corporation | Mobility enabling access point architecture for wireless attachment to source routing networks |
| CN1145313C (en) * | 1995-01-06 | 2004-04-07 | Ntt移动通信网株式会社 | Packet transmitting system and mobile communication system |
| US5708655A (en) * | 1996-06-14 | 1998-01-13 | Telefonaktiebolaget L M Ericsson Publ | Method and apparatus for addressing a wireless communication station with a dynamically-assigned address |
| US5933784A (en) * | 1996-06-28 | 1999-08-03 | Synacom Technology, Inc. | Signaling gateway system and method |
| US5991306A (en) * | 1996-08-26 | 1999-11-23 | Microsoft Corporation | Pull based, intelligent caching system and method for delivering data over a network |
| FI113138B (en) | 1997-01-20 | 2004-02-27 | Nokia Corp | Signaling Load Reduction in a Packet Radio Network |
| US6055434A (en) * | 1997-02-11 | 2000-04-25 | Ericsson Inc. | Method and system for locating a mobile station within a mobile telecommunications network |
| US5978685A (en) * | 1997-12-15 | 1999-11-02 | Telefonaktiebolaget L/M Ericsson | Digital cellular telecommunications with short message service over the packet channel |
-
1998
- 1998-03-02 US US09/033,942 patent/US6414962B1/en not_active Expired - Lifetime
-
1999
- 1999-02-26 EP EP99908031A patent/EP1060623A2/en not_active Withdrawn
- 1999-02-26 WO PCT/SE1999/000280 patent/WO1999045533A2/en not_active Application Discontinuation
- 1999-02-26 JP JP2000535000A patent/JP4331399B2/en not_active Expired - Lifetime
- 1999-02-26 CN CN99805762A patent/CN1109455C/en not_active Expired - Fee Related
- 1999-02-26 AU AU27547/99A patent/AU761416B2/en not_active Ceased
- 1999-02-26 CA CA002321532A patent/CA2321532A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| EP1060623A2 (en) | 2000-12-20 |
| JP2002506302A (en) | 2002-02-26 |
| CN1299566A (en) | 2001-06-13 |
| WO1999045533A2 (en) | 1999-09-10 |
| WO1999045533A3 (en) | 1999-11-04 |
| US6414962B1 (en) | 2002-07-02 |
| AU2754799A (en) | 1999-09-20 |
| AU761416B2 (en) | 2003-06-05 |
| CN1109455C (en) | 2003-05-21 |
| JP4331399B2 (en) | 2009-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU761416B2 (en) | Method and apparatus for caching location information of transmitting mobile stations | |
| US6731621B1 (en) | Mobil communication system for providing IP packet communications and method for routing IP packets | |
| EP1370032B1 (en) | Mobile terminal management system, mobile terminal, agent, and program | |
| JP3850041B2 (en) | Reduced signal load in packet radio networks | |
| US7039431B2 (en) | System for providing subscriber features within a telecommunications network | |
| EP1504554B1 (en) | Technique for IP communication among wireless devices | |
| US20010012777A1 (en) | Mobile communications system and method thereof | |
| EP0750436B1 (en) | Roaming mobile communication system and its method | |
| US6081711A (en) | USSD-positioning | |
| US7155206B2 (en) | Methods, systems, and computer program products for automatically provisioning intelligent network (IN) platforms, including home location registers (HLRS), and routing nodes with prepaid mobile subscriber information | |
| CA2317448C (en) | Routing area update in packet radio network | |
| EP1269782B1 (en) | Transfer of subscriber information to visited networks | |
| JP2002507353A (en) | Routing of call retransmissions based on basic services | |
| JP2001508970A (en) | Reduced signaling load in packet radio networks | |
| JP2004080733A (en) | Hierarchy mobile packet communication network and its communication method | |
| KR101110307B1 (en) | Internet system supporting built-in mobility | |
| US8238907B2 (en) | Location dependent handling of mobile subscribers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Dead |