Title of Invention

A METHOD FOR COMMUNICATING DATA PACKET AMONG MOBILE TERMINAL USER AND GENERAL PACKET RADIO SERVICE NETWORK THEREOF

Abstract A General Packet Radio Service (GPRS) network (141) includes at least one, and preferably, a plurality of radio access networks (161-16m), each providing radio access to one or more mobile terminal users (121-12n). Associated with one or more of the access networks is a corresponding one of a plurality of Serving GPRS Service Nodes (SGSNs) (241-24m), each node serving to identify and authenticate a mobile terminal user. Advantageously, each SGSN also serves to cache IP packets from a sending mobile terminal user and to examine each packet to determine if the destination IP address corresponds to another mobile terminal user in the network. If so, then that SGSN routes the packet to the destination mobile terminal user. Otherwise, if the packet destination lies outside the network, the SGSN routes the packet to a gateway (32) for routing beyond the network
Full Text TECHNICAL FIELD
This invention relates to a technique for efficiently communicating IP packets among mobile terminals users served by wireless network.
BACKGROUND ART
Wireless telecommunications service continues to evolve over time. When first introduced, wireless service employed analog radio technology that allowed users to send and receive voice calls. Most wireless service providers now employ digital communications technology to allow users to communicate both voice and data. In an effort to advance the state of wireless communications, a consortium of wireless service providers and equipment manufacturers has proposed a new specification for a wireless network architecture, known as the "Universal Mobile Telephone System" (UMTS) that affords broadband, packet-based communication of text, data and even multimedia services at relatively high speeds. Document 3GPP TS 23.101 V4.0.0 (2001-04) published by the 3d Generation Partnership Project (3GPP), Sophia Antipolis, Valbone, France, and known to those skilled in the art as the UMTS specification, represents an advance over the Global Standard for Mobile (GSM), a wireless telecommunication standard used throughout the world.
The UMTS specification proposes a core network that includes a circuit switched domain for providing voice service and packet-switched domain for providing General Packet Radio Service (GPRS). Packets enter and exit the packet domain, via one of a plurality of radio access networks. Each radio access network includes one or more wireless base stations managed by a radio network controller (RNC). Within the packet domain, each of a plurality of Serving GPRS Service Nodes (SGSN) controls access to a core network from a corresponding one of the radio access networks by identifying and authenticating the mobile terminal users seeking to send and receive packet data. After identifying and validating a mobile terminal user, the SGSN establishes a link to a Gateway GPRS Service Node (GGSN). To the extent that the mobile terminal user requires an IP

address, as occurs when the mobile terminal user first accesses the network, the GGSN will assign such an address. For mobile terminal users that already have an assigned IP address, the GGSN will act as a server to route communications between the mobile terminal user and an external network to which the user has sought access.
Under the presently proposed UMTS standard, a mobile terminal user seeking to exchange packets with another mobile terminal served by the same or a different access network always must establish a relationship with the GGSN in the user's packet domain since the GGSN has the responsibility of routing IP traffic between mobile terminal users. Thus, all packet communications among two or more users, especially those in a common packet domain, (i.e., a common Public Land Mobile Network), occurs through the GGSN, even if the users do not need access to an external IP network. Accordingly, packet communications among mobile terminals users will likely place a burden on the GGSN, leading to inefficiency. General Packet Radio Service implemented within a GSM network in accordance with the GSM/GPRS 2.5G standard utilizes an architecture similar to that proposed for UMTS, and thus likewise suffers from the same inefficiency.
Thus, there is a need for technique for efficiently communicating packets among mobile terminal users that overcomes the disadvantages of the prior art.
BRIEF SUMMARY OF THE INVENTION
Briefly, in accordance with a preferred embodiment, there is provided a method for communicating at least one IP packet from one mobile terminal user to another in a packet radio service network, such as a General Packet Radio Service (GPRS) network. The method commences upon receipt of a packet at a service node in the network sent by a first mobile terminal user. In practice, the service node takes the form of a Serving GPRS Service Node (SGSN) that identifies and authenticates mobile terminal users. Following receipt of the packet, the service node examines the destination IP address contained in the packet to determine whether the address identifies any of the mobile terminal users served by the network. If so, then the service node routes the packet to the identified mobile terminal user destined to receive the packet.

The above-described method achieves greater efficiency by obviating the need to uniformly route packets from the service node to a gateway for evaluation of the IP packet address and for ultimate routing to a recipient mobile terminal user. Only if the packet is not destined for any of the mobile terminal users in the network does the service node route the packet to the gateway. The above-described method reduces the load on the gateway because the gateway only receives packets destined beyond the network.
BRIEF SUMMARY OF THE DRAWINGS
FIGURE 1 illustrates a block schematic of a General Packet Radio Service Network architecture according to the prior art;
FIGURE 2 depicts a portion of the network architecture of FIG.l showing the manner in which packet communications occurs among mobile terminal users in accordance with present principles while each user remains associated with a particular access network; and
FIGURE 3 depicts a portion of the network architecture of FIG. 1 showing the manner in which packet communications occurs among mobile terminal users in accordance with present principles when a user travels from one access network to another in the same packet domain.
DETAILED DESCRIPTION
FIGURE 1 depicts a General Radio Packet Service (GPRS) network architecture 10 in accordance with the prior art for providing packet radio service to a plurality of mobile terminals 121} 122...12„ (where n is a positive integer). The network architecture 10 of FIG. 1 includes at least one, and preferably, a plurality of packet domains, each represented by a Public Land Mobile Network (PLMN). FIG. 1 illustratively depicts a pair of PLMNs 14X and 142, although it should be understood that the network architecture 10 could include a larger or smaller number of PLMNs. Each PLMN, such as PLMN 141 provides packet radio service within geographic area for which a network operator has regulatory authority. The PLMNs generally have the same architecture and only the details of PLMN 14l are described.

In practice, the PLMN 14j includes at least one, and preferably, a plurality of radio access networks 16l...l6m (where m is a positive integer). Each radio access network provides access to one or more of the mobile terminal users 12l-12,, typically in accordance with one of the GSM/3GPP or the UMTS/3GPP specification. As best seen in FIGS. 2 and 3, each access network includes at least one, and preferably a plurality of base stations 18l ...18x (where x is a positive integer). The base stations 18i-18x in each of the radio access networks 16l-16m operate under the control of a radio network controller 20 that serves to manage such functions as call hand-over and base station transmitter power levels.
Within each PLMN, such as PLMN 14j of FIG. 1, each of radio access networks 16l ...16m, interfaces with a corresponding one of Serving GPRS Service Nodes (SGSNs) 24t-24m. Each SGSN, such as SGSN 24l identifies and authenticates mobile terminal users on a corresponding radio access network, e.g., access network 16l seeking to communicate IP packets. Although FIG. 1 depicts a one-to-one relationship between each radio access network and each SGSN, an SGSN can serve two or more access networks as seen in FIGS. 2 and 3. Since each of the radio access networks 16^16™ serves a particular geographic area, the SGSN associated with that access network likewise serves the same area.
Each of the SGSNs 24r24m interfaces with a PLMN core 26 that includes a Home Location Register (HLR) 28. The HLR 28 takes the form of a database that stores information about the mobile terminal units that subscribe to the packet radio service offered by the PLMN. In particular, the HLR 28 stores the IP address and corresponding SGSN for each mobile terminal user in the PLMN.
Each PLMN, such as PLMN 14l includes a first gateway 30, typically denominated as a Border Gateway (BG). The BG 30 enables each PLMN to exchange information with other PLMNs via an inter-PLMN network 33. Such information includes the identity of "visiting" mobile terminal users, i.e., mobile terminal users originally homed to one PLMN but roaming in another PLMN. Further, each PLMN also includes a second gateway, denominated as a Gateway GPRS Support Node (GGSN) 32 that interfaces the PLMN to an external IP network 34, typically, although not necessarily, the Internet. The GGSN 32 serves to route packets between a mobile terminal user and the external IP network, or a

destination beyond the PLMN, such as a mobile terminal user attached to a different network.
A mobile terminal user, e.g., user 12t first seeking service from its home PLMN, e.g., PLMN 14l does so by "attaching" itself via the following process. First, the mobile terminal user accesses the PLMN 14x via a radio access network, e.g., access network 16L Thereafter, the SGSN (e.g., SGSN 24 serving the requesting mobile terminal user identifies and authenticates the user. Once identified and authenticated, the requesting mobile terminal user establishes a packet data protocol (PDP) communication session, herein after referred to as a " PDP context" in order to receive a dynamic IP address. To establish a PDP context, the requesting mobile terminal user makes a PDP context request. The SGSN receives the request and, in turn, allocates the appropriate radio resources within the corresponding radio access network in accordance with the Quality of Service (QoS) requirement embodied in the PDP context request.
The SGSN forwards the PDP context request to the GGSN 32. In response, the GGSN 32 assigns a dynamic IP address to the requesting mobile terminal user 12t as part of the PDP context response. To the extent that the mobile terminal user seeks access to the Internet 34, the GGSN 32 will reserve the necessary resource and perform any needed authentication. If the mobile terminal has a static IP address, the PDP context request made by the mobile terminal user will incorporate that information in the appropriate field in the PDP context request received by the GGSN 32. Otherwise, the IP request field remains empty. Once the mobile terminal user obtains an IP address in this fashion, the user retains that address while attached to its home PLMN for service.
Under the currently proposed GPRS standard, a mobile terminal user, e.g., user 12j seeking to exchange IP packets with another user (e.g., user 12 ) must always establish a communications path through the corresponding SGSN to the GGSN 32 within the sender's PLMN even if the sender does not seek access to the external IP network 34. In other words, the GGSN 32 within the PLMN receives all packet traffic, even the packet traffic exchanged between mobile terminal users in the same network, thus placing a burden on the GGSN 32.

In accordance with present principles, the SGSNs 241-24m within a PLMN, such as the PLMN 14T of FIG. 2 advantageously route packets among the mobile terminal users served by that PLMN without the intervention of the GGSN (not shown in FIG. 2). The SGSNs within the PLMN 14t accomplish such routing by maintaining in each SGSN a routing table containing information about the mobile terminal users. Upon creation of a PDP context for a mobile terminal user, the SGSN serving that mobile terminal user will update its routing table and will designate the mobile terminal user as "local" (i.e., served by that SGSN.) Similarly, the SGSN likewise updates its routing table when a mobile terminal user drops its PDP context. Using its internal routing table, each SGSN determines whether an incoming packet is destined for a mobile terminal user served by that SGSN, or is destined for another SGSN in the same PLMN (e.g., PLMN 141) °' a destination beyond the PLMN.
To facilitate routing by the SGSNs, the HLR 28 in the PLMN receives updates from each SGSN concerning the IP address of each "local" mobile terminal user, i.e., the mobile terminal users currently homed to the PLMN as well as the identity of the SGSN serving that user. In this way, if an SGSN receives an incoming packet for which no information exists in the routing table, the SGSN can query the HLR 28 for information. Since the HLR 28 itself undergoes updating by a reporting SGSN each time a new mobile terminal user attaches itself to the PLMN 14v an SGSN, upon querying the HLR, will obtain the most current data. Table I below depicts such an exemplary data record in the HLR 28.
TABLE I
(Table Removed)
In operation, when a mobile terminal user seeks to exchange packets with another mobile terminal user, the SGSN associated with the sending mobile terminal user examines the destination IP address in the packet received from the sending user. Thus, when the

mobile terminal user 12: sends a packet destined for the mobile terminal user 122, the SGSN 24] examines the destination IP address (@ip:A16) in the received packet destined for that mobile terminal user. In the embodiment of FIG. 2, the SGSN 24i knows that mobile terminal users 12i and 12: are "local", (i.e., served by the SGSN 24l). Knowing that mobile terminal 122 is local, the SGSN 24j can route packets thereto from the mobile terminal user 12x without involvement of the GGSN (not shown).
From the information contained in its internal routing table, the SGSN 24i can also route IP packets to mobile terminal users served by other SGSNs. In FIG. 2, the SGSN 24t knows that SGSNs 242 and 243 serve mobile terminal users I23 and I24, respectively. Thus, the SGSN 24t can route IP packets destined for mobile terminal user I23 to the SGSN 243 for routing to that mobile terminal user. Only when the LP address in the packet specifies a destination outside the PLMN 14i does the SGSN 24! route the packet to the GGSN (not shown in FIG. 2). The other SGSNs in the PLMN 14i likewise use their internal routing tables to route traffic sent from the mobile terminal users they serve. Thus, for example, each of the SGSNs 242 and 243 can route LP packets from a corresponding one of mobile terminal users 123 and 12 > respectively, by examining the destination IP address in the transmitted packet. Using information in its internal routing, each SGSN establishes the appropriate path to route the packet to its intended destination. As with the SGSN 2415 the other SGSNs (e.g., SGSN 242 and 243) in the PLMN 14t only route IP packets to the GGSN when the destination IP address in such packets corresponds to a destination outside the PLMN.
In practice, each SGSN in each PLMN updates its routing table in following manner to assure continued routing capability. Should a SGSN receive a packet for which the destination IP address does not exist in its internal routing table and does not correspond to a GPRS network address, then the SGSN identifies the SGSN homed to the destination mobile terminal and determines the IP address of the destination mobile terminal as well as the identity of the SGSN to which the mobile terminal user is currently attached if different. To the extent necessary, the SGSN will query the HLR 28 for such information.
If an SGSN receives a packet for which the destination IP address corresponds to an entry in the table but for which the source address does not correspond to an entry then the

SGSN creates a new entry for that source address and its associated SGSN. Again, to the extent necessary, the SGSN will query the HLR 28 for such information. Should a mobile terminal user detach itself from the PLMN (i.e., the mobile terminal user drops its PDP context), the SGSN updates its routing table by dropping the corresponding entry for that mobile terminal user. If an SGSN receives a packet for which the source IP address corresponds to an entry in the table but for which the SGSN does not associate itself as being attached to the sending mobile terminal user, the SGSN updates its routing table accordingly.
During travel, a mobile terminal user can enter or leave a geographic area associated with a particular SGSN. For example, the mobile terminal user 12 can enter an area served by SGSN 242 as depicted in FIG. 3, after leaving an area served by the SGSN 24i as depicted in FIG. 2. To enable the "new" SGSN to route traffic to and from this "newly" attached mobile user, the new SGSN will contact the "old" SGSN for the context information for the newly attached mobile terminal. As depicted FIG. 3, the SGSN 242, upon detecting the presence of the mobile terminal user 122 in its serving area then contacts the SGSN 24] for the PDP context information associated with this newly attached mobile terminal user. The old and new SGSNs update their respective routing tables to reflect the new location of the mobile terminal user 122. After updating, the new SGSN 242 can now route IP packets sent from and destined for the mobile terminal user 122. Note that when an SGSN, such as SGSN 242 detects the presence of a new mobile terminal user (e.g., mobile terminal user 122, that SGSN can update other SGSNs before they would otherwise become aware of the new attachment of that mobile terminal user.
After each of the old and new SGSNs update their respective routing tables, each SGSN will typically update the HLR 28. With the HLR 28 now updated, then any SGSN in the network 14i can query the HLR to obtain routing information to send packets to the mobile terminal user 122 directly (i.e., through SGSN 242), rather that needing to first send the IP packet to the old SGSN 24; for forwarding. Once an SGSN receives a packet from the mobile terminal user 122 after that user has become attached to the SGSN 242, the recipient SGSN update its own internal routing table, and thus will know where to direct packets destined for the mobile terminal user 122.

In practice, SGSNs do not retain routing information indefinitely. Given that the mobile terminal users 12rl2„ often travel within the PLMN 14i and even to different PLMNs, the routing information stored within a given SGSN can become "stale" over time. For that reason, each SGSN will typically discard routing information after a prescribed interval, starting with the oldest entries first. The length of time during which an SGSN retains routing entries depends on a variety of factors, including the number of mobile terminal users currently attached to an SGSN as well as the volume of packets transmissions.
The foregoing describes a technique for routing IP packets among mobile terminal users in a General Packet Radio Service (GPRS) network by having the Serving GPRS Service Nodes examine the destination IP address in each incoming packet and, if destined for another mobile terminal user in the same PLMN, then route the packet accordingly.








We claim:
1. A method for communicating at least one data packet among mobile terminal users
(12) served by a Packet Radio Service Network (10), characterized by:
identifying and authenticating a mobile terminal user (12) at a source service node (24) in the network (10);
caching at the source service node (24) in the network (10) a packet from the mobile terminal user (12), the packet having a destination IP address;
checking at the source service node (24) a routing table that lists mobile terminal users (12) and their corresponding IP addresses to determine whether the destination IP address of the packet identifies any mobile terminal users (12) served by radio access networks (16) managed by the source service node (24), and if so,
routing the packet to a destination mobile terminal user (12) identified by the destination IP address in the packet.
2. The method as claimed in claim 1 comprising the step of routing the packet to a gateway when the destination IP address identifies an external destination destined to receive the packet.
3. The method as claimed in claim 1 comprising the step of updating the source service node each time a new mobile terminal user attaches itself to the network.
4. The method as claimed in claim 1 wherein the source service node discards routing information in its routing table after a prescribed interval.
5. The method as claimed in claim 1 wherein the source service node updates its routing table by querying the home location register in the network when the source service node lacks knowledge of whether the destination IP address lies within the network.
6. The method as claimed in claim 5 wherein the source service node dynamically updates the home location register with dynamically allocated IP address information each time a new mobile terminal user attaches itself to the service node.
7. The method as claimed in claim 1 comprising the steps of:
determining at the source service node whether the mobile terminal user whose packet the service node had cached no longer remains associated with that service node, and if so,
updating an internal routing table maintained by the source service node to reflect that the mobile terminal user no longer remains associated with that node.
8. The method as claimed in claim 7 wherein the source service node alerts at least a second service node in the network that the mobile terminal is no longer associated with the first service node.
9. The method as claimed in claim 7 wherein the source service node alerts at least a second service node in the network when a new mobile terminal user has become attached to the source service node.

10. The method as claimed in claim 1 wherein the routing step comprises the step of routing the packet to a destination service node to which the destination mobile terminal user is attached.
11. The method as claimed in claim 10 wherein the packet is temporarily routed by the source service node to the destination service node even after the destination mobile terminal user has detached itself from the destination service node and attached itself to a new destination service node, such temporary routing continuing until the new destination service node notifies the source service node of a new routing path.
12. A General Packet Radio Service Network (10), characterized by:
at least one radio access network (16) for radio access to mobile terminal users (12); and
at least one service node (24) in the network (10) coupled to the at least one access network (16) for identifying and authenticating a mobile terminal user (12) on the at least one radio access network (16), caching from a mobile terminal user (12) an IP packet having an IP destination address, the service node (24) checking a routing table that lists mobile terminal users (12) and their corresponding IP addresses to determine if the packet is destined for at least one recipient mobile terminal user (12) served by the at least one radio access network (16), and if so, then routing the packet to the recipient mobile terminal user (12) identified by the destination IP address in the packet.
13. The General Packet Radio Service Network as claimed in claim 12 comprising a gateway (32) coupled to the one service node for assigning and identifying address to each mobile terminal user on the at least one radio access network (16), and for routing the IP packet to an external destination when the IP destination address in the packet identifies the external destination for the packet.

Documents:

3440-DELNP-2004-Abstract-(11-01-2012).pdf

3440-delnp-2004-abstract.pdf

3440-delnp-2004-assignment.pdf

3440-DELNP-2004-Claims-(11-01-2012).pdf

3440-delnp-2004-claims.pdf

3440-DELNP-2004-Correspondence Others-(01-04-2011).pdf

3440-DELNP-2004-Correspondence Others-(11-01-2012).pdf

3440-delnp-2004-Correspondence Others-(29-12-2011).pdf

3440-DELNP-2004-Correspondence-Others-(26-12-2011).pdf

3440-delnp-2004-correspondence-others.pdf

3440-DELNP-2004-Description (Complete)-(11-01-2012).pdf

3440-delnp-2004-description (complete).pdf

3440-delnp-2004-drawings.pdf

3440-DELNP-2004-Form-1-(11-01-2012).pdf

3440-delnp-2004-form-1.pdf

3440-delnp-2004-form-18.pdf

3440-DELNP-2004-Form-2-(11-01-2012).pdf

3440-delnp-2004-form-2.pdf

3440-delnp-2004-form-26.pdf

3440-DELNP-2004-Form-3-(26-12-2011).pdf

3440-delnp-2004-form-3.pdf

3440-delnp-2004-form-5.pdf

3440-delnp-2004-pct-101.pdf

3440-delnp-2004-pct-210.pdf

3440-delnp-2004-pct-220.pdf

3440-delnp-2004-pct-301.pdf

3440-delnp-2004-pct-304.pdf

3440-delnp-2004-pct-346.pdf

abstract.jpg


Patent Number 254495
Indian Patent Application Number 3440/DELNP/2004
PG Journal Number 45/2012
Publication Date 09-Nov-2012
Grant Date 08-Nov-2012
Date of Filing 04-Nov-2004
Name of Patentee THOMSON LICENSING S.A
Applicant Address 46, QUAI A. LE GALLO, 92648 BOULOGNE, CEDEX (FR)
Inventors:
# Inventor's Name Inventor's Address
1 BICHOT, GUILLAUME 42 MAIDENHEAD ROAD, PRINCETON, NJ 08540, U.S.A
2 VERMA,SHAILY 2101 SUGAR MAPLE COURT, MONMOUTH JUNCTION, NJ 08852, U.S.A
3 ZHANG, JUNBIAO 1003 SUNNY SLOPE ROAD, BRIDGEWATER, NJ 08807, U.S.A
PCT International Classification Number H04J 15/00
PCT International Application Number PCT/US2003/015122
PCT International Filing date 2003-05-14
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/144,878 2002-05-14 U.S.A.