Source: http://www.freepatentsonline.com/9019891.html
Timestamp: 2018-09-21 06:30:46
Document Index: 584107769

Matched Legal Cases: ['§119', 'art 414', 'art 416', 'arts 414', 'art 414', 'art 416']

Providing a data function in an access gateway node - Apple Inc.
United States Patent 9019891
Maxwell, Stewart H. (Dallas, TX, US)
Erhart, Wesley R. (McKinney, TX, US)
Eswara, Srinivas (Garland, TX, US)
Bennett, Anthony D. (Plano, TX, US)
Corum, Eric C. (Georgetown, TX, US)
12/839724
370/218, 370/352, 370/401, 455/10, 455/422.1, 455/453, 709/218, 709/239
H04W88/16; H04W72/04; H04W76/02
370/328, 370/401, 370/352, 370/218, 455/10, 455/453, 455/422.1, 709/218, 709/239
Download PDF 9019891 PDF help
7536187 Supporting communication sessions at a mobile node 2009-05-19 Oswal
20060062145 Data transmission method and network elements 2006-03-23 Kiria
20060050667 Wlan as a logical support node for hybrid coupling in an interworking between wlan and a mobile communication system 2006-03-09 Verma et al. 370/338
20050237969 Apparatus and method for producing a tunnel in an integrated serving general packet radio service (GPRS) service node (SGSN) and gateway GPRS support node (GGSN) in a universal mobile telecommunication service (UMTS) network 2005-10-27 Jung et al. 370/328
20040203754 Serving radio network controller relocaiton in radio telecommunication system 2004-10-14 Yi-Bing
6795701 Adaptable radio link for wireless communication networks 2004-09-21 Baker et al.
20040053607 Communication system supporting wireless communication of packet data and method and arrangement relating thereto 2004-03-18 Ronneke
20030189914 Method for implementing Iu-Flex based MBMS 2003-10-09 Zhao
20030169712 Re-allocation method for a distributed GGSN system 2003-09-11 Tsao 370/338
20030117948 Method and gateway GPRS support node (GGSN) for control plane redundancy 2003-06-26 Ton et al. 370/218
20020032800 Transporting QoS mapping information in a packet radio network 2002-03-14 Puuskari et al. 709/246
20020031131 Method and apparatus for the exchange of data between a dynamically addressed network and a foreign network 2002-03-14 Yemini et al.
6104929 Data packet radio service with enhanced mobility management 2000-08-15 Josse et al.
6046978 Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same 2000-04-04 Melnik
5819178 Methods and apparatus for accessing subscriber information in interconnected wireless telecommunications networks 1998-10-06 Cropper
3rd Generation Partnership Project, “3GPP TS 23.060 V6.12.0 (Mar. 2006), 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; General Packet Radio Service (GPRS); Service Description; Stage 2 (Release 6),” pp. 1-212 (2006).
3rd Generation Partnership Project, “3GPP TS 23.873 V4.0.0 (Mar. 2001), 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Feasibility Study for Transport and Control Separation in the PS CN Domain (Release 4),” pp. 1-91 (2001).
3rd Generation Partnership Project, “3GPP TS 29.060 V6.12.0 (Mar. 2006), 3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; General Packet Radio Service (GPRS); GPRS Tunnelling Protocol (GTP) Across the Gn and Gp Interface (Release 6),” pp. 1 134 (2006).
3rd Generation Partnership Project, “3GPP TS 43.064 V6.10.0 (Jan. 2006), 3rd Generation Partnership Project; Technical Specification Group GSM/EDGE Radio Access Network; General Packet Radio Service (GPRS); Overall Description of the GPRS Radio Interface, Stage 2 (Release 6),” pp. 1 68 (2006).
3rd Generation Partnership Project, “3GPP TS 44.064 V6.1.0 (Sep. 2005), 3rd Generation Partnership Project; Technical Specification Group Core Network; Mobile Station—Serving GPRS Support Node (MS SGSN); Logical Link Control (LLC) Layer Specification (Release 6),” pp. 1-62 (2005).
3rd Generation Partnership Project, “3GPP TS 44.065 V6.5.0 (Sep. 2005), 3rd Generation Partnership Project; Technical Specification Group Core Network and Terminals; Mobile Station (MS)—Serving GPRS Support Node (SGSN); Subnetwork Dependent Convergence Protocol (SNDCP) (Release 6),” pp. 1 51 (2005).
3rd Generation Partnership Project, “3GPP TS 48.014 V6.0.0 (Feb. 2005), 3rd Generation Partnership Project; Technical Specification Group GSM EDGE Radio Access Network; General Packet Radio Service (GPRS); Base Station System (BSS)—Serving GPRS Support Node (SGSN) Interface; Gb Interface Layer 1 (Release 6),” pp. 1 8 (2005).
3rd Generation Partnership Project, “3GPP TS 48.016 V6.5.0 (Nov. 2005), 3rd Generation Partnership Project; Technical Specification Group GSM EDGE Radio Access Network; General Packet Radio Service (GPRS); Base Station System (BSS)—Serving GPRS Support Node (SGSN) Interface; Network Service (Release 6),” pp. 1 58 (2005).
3rd Generation Partnership Project, “3GPP TS 48.018 V6.12.0 (Jan. 2006), 3rd Generation Partnership Project; Technical Specification Group GSM/EDGE Radio Access Network; General Packet Radio Service (GPRS); Base Station System (BSS)—Serving GPRS Support Node (SGSN); BSS GPRS Protocol (BSSGP) (Release 6),” pp. 1 150 (2006).
Network Working Group, RFC 1035, “Domain Names—Implementation and Specification,” pp. 1 54 (Nov. 1987).
Ericsson et al., “GPRS One Tunnel for Roaming,” pp. 1 7 (May 2006).
US Patent Office, International Search Report and Written Opinion for International Application. No. PCT/US2006/022003, 6 pages, Feb. 21, 2008.
U.S. Appl. No. 11/510,540 entitled “Bicasting Traffic Data During a Handover” filed Aug. 24, 2006 (24 pages).
U.S. Appl. No. 11/510,540, Office Action dated Apr. 16, 2009, pp. 1-11 and attachments.
U.S. Appl. No. 11/510,540, Non-Final Rejection dated Nov. 30, 2009, pp. 1-9 and attachments.
U.S. Appl. No. 11/510,540, Final Rejection dated Jun. 23, 2010, pp. 1-13 and attachments.
This application is a divisional of U.S. Ser. No. 11/448,244, filed Jun. 7, 2006, which claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional Application Ser. No. 60/687,989, entitled “Direct Tunnel with Resource Optimization for SGSN & GGSN,” filed Jun. 7, 2005, both of which are hereby incorporated by reference.
1. An access gateway node in a wireless communications network, the access gateway node comprising: at least one processor; a data function executable on the at least one processor to route packets containing traffic data between a radio access network and a second access gateway node, bypassing a control node in the wireless communications network, wherein the data function has a connection to an external data network via the second access gateway node; and an interface to the control node to enable exchange of control messages between the data function and a control function in the control node.
8. The access gateway node of claim 1, wherein the data function is configured to receive commands from the control function in the control node, the commands including session setup commands for setting up a session between the control node and the data function.
9. The access gateway node of claim 1, wherein the data function is configured to receive a command to place the data function in a locked state to prevent establishment of new sessions with the data function.
10. The access gateway node of claim 1, wherein the data function is configured to register with a directory that maintains records of data functions and corresponding access gateway nodes.
11. The access gateway node of claim 1, wherein the traffic data is tunneled from the radio access network to the data function in the second access gateway node without passing through the control node, and wherein the data plane of the second access gateway node detunnels the traffic data for communication to the external data network.
12. The access gateway node of claim 1, wherein the access gateway node is a node having software and hardware, and the access gateway node is distinct from the control node that has spate software and hardware.
13. The access gateway of claim 1, wherein the data function in the access gateway node comprises a data function of the control node.
14. The access gateway of claim 1, wherein the data function receives at least one control message over the interface to control establishment of a data path for the packets containing traffic data between the radio access network and the data function, and between the data function and the second access gateway node, wherein the data path bypasses the control node.
15. The access gateway of claim 14, wherein the at least one control message includes the address of the second gateway node.
16. The access gateway of claim 14, wherein said receiving at least one control message is in response to a request message from a mobile station communicated wirelessly to the radio access network and the control node.
17. The access gateway of claim 16, wherein the second access gateway serves an access point name (APN) included in the request message from the mobile station.
The invention relates generally to providing a data function in an access gateway node.
Mobile or wireless communications networks are capable of carrying both circuit-switched and packet-switched traffic (e.g., voice traffic, data traffic, etc.) between mobile stations and other endpoints, which can be another mobile station or an endpoint connected to a network such as a public-switched telephone network (PSTN) or a packet data network (e.g., local area networks, the Internet, and so forth). Examples of wireless communications networks that support communication of packet-switched traffic include those that operate according to the GSM (Global System for Mobile) or UMTS (Universal Mobile Telecommunications System) standards, as defined by the Third Generation Partnership Project (3GPP).
Current GSM/UMTS networks include a GPRS (General Packet Radio Services) core network for providing packet services, such as Internet Protocol (IP) packet services. The core network also provides support for additional tasks such as billing and lawful interception (interception of communications by law enforcement entities). The GPRS core network includes a Serving GPRS Support Node (SGSN) and a Gateway GPRS Support Node (GGSN). The GGSN is a gateway between the GPRS core network and an external packet data network. In the uplink direction, the GGSN detunnels subscriber data traffic received from the SGSN and sends out external data packets (such as IP packets) over the external data network. In the downlink direction, the GGSN receives IP packets from the external data network and tunnels subscriber data traffic to the SGSN. The SGSN performs various tasks, including mobility management, session management, billing, and so forth.
Conventionally, subscriber data traffic passes from a mobile station (user equipment) through both the data plane of the SGSN and the data plane of the GGSN on its way to an external data network. As a result, the SGSN data plane can be a bottleneck for subscriber data traffic if insufficient resources (hardware and software) are allocated to the SGSN data plane. Thus, the data plane of the SGSN is typically engineered with sufficient resources to handle the sum of all possible subscriber data traffic from radio network resources connected to that particular SGSN. As a result, the data plane resources are usually not utilized at full capacity most of the time, which may result in inefficient use of resources during low traffic time periods.
In general, a data function is provided in an access gateway node (e.g., a GGSN) of a wireless core network, where the data function is controlled by a control function in a separate control node (e.g., an SGSN).
FIGS. 1 and 2 illustrate architectures of wireless communications networks, according to some embodiments.
FIG. 3 is a block diagram of a wireless communications network including a Serving GPRS Support Node (SGSN) and a Gateway GPRS Support Node (GGSN) configured according to some embodiments for use with a 3G (Third Generation) radio access network.
FIG. 4 is a block diagram of a wireless communications network including an SGSN and GGSN configured according to some embodiments for use with a 2G (Second Generation) radio access network.
FIG. 5 is a message flow diagram of a process of selecting, by an SGSN, a subscriber data function (SDF) in a GGSN, and establishing a session with the SDF, in accordance with an embodiment.
FIG. 6 is a flow diagram of a process performed by an SGSN, according to some embodiments.
FIG. 7 is a flow diagram of a process performed by an SDF, according to some embodiments.
FIG. 8 is a flow diagram of a process performed by an SDF directory coupled to the SGSN and SDF, according to some embodiments.
FIG. 1 shows an example arrangement of a wireless communications network, according to some embodiments. The wireless communications network depicted in FIG. 1 is a GSM (Global System for Mobile) or UMTS (Universal Mobile Telecommunications System) wireless communications network. The GSM/UMTS wireless communications network includes a GPRS (General Packet Radio Service) core network 100 that includes a 2G (Second Generation) radio access network 102 for communicating wirelessly with mobile stations 104. The core network 100 also includes Serving GPRS Support Nodes (SGSNs) 106 and Gateway GPRS Support Nodes (GGSNs) 108. Each SGSN 106 is coupled between a radio access network 102 and a GGSN 108.
The tasks performed by the SGSN include mobility management, session management, billing, and so forth. Each GGSN 108 is effectively a gateway between the core network 100 and an external data network 110, such as the Internet or some other type of network. The external data network 110 can be a packet data network that performs packet-switched communications, such as Internet Protocol (IP) communications. One version of IP is described in Internet Engineering Task Force (IETF) Request for Comments (RFC) 791, entitled “Internet Protocol,” dated September 1981; and another version of IP is described in RFC 2460, entitled “Internet Protocol, Version 6, IPv6 Specification,” dated December 1998.
Conventionally, each SGSN and GGSN would include a respective user data plane for routing subscriber data traffic. Also, each SGSN and GGSN would also include a respective control plane. The data plane of a conventional SGSN can be considered to include a subscriber data function (SDF) that performs data packet routing and transfer tasks, with the SDF forwarding packets from an access network (such as the radio access network 102) to a GGSN in the uplink direction, and from the GGSN to the access network in the downlink direction. The control plane of a conventional SGSN can be considered to include a subscriber control function (SCF) that performs mobility management and subscriber management, such as those described in 3GPP TS 23.060. The SCF controls operations of the SDF in a conventional SGSN. The term “function” used in the context of a subscriber data function or subscriber control function refers to hardware and/or software of the corresponding data plane or control plane.
In accordance with some embodiments, instead of providing both the SCF and SDF of the SGSN in the SGSN, the SCF and SDF are separated such that the SCF resides in the SGSN and the SDF resides in the GGSN. SDFs are identified by reference numeral 112 in FIG. 1. SCFs are not depicted in FIG. 1 but are depicted in FIGS. 3 and 4, described below. By locating the SGSN's SDF at the GGSN instead of the SGSN, various benefits may be provided. For example, the busy hour capacity requirement for the entire wireless communications network can be used to calculate the data plane resources (hardware and software) that should be allocated to the wireless communications network. The data plane resources can then be distributed across all the GGSNs in the network. This is contrasted with conventional arrangements in which the SGSN data plane resources completely reside in the SGSN, in which case the SGSN's data plane resources are typically engineered with the capacity to handle the sum of all possible subscriber traffic from the radio network resources connected to that SGSN. In many cases, the resources of the SGSN's data plane are not used at full capacity most of the time.
By distributing SGSN SDFs across the GGSNs 108 of the wireless communications network rather than in the SGSNs, more efficient usage of the SDF components can be accomplished. As depicted in FIG. 1, each of the SGSNs 106 is coupled to all SDFs 112 in respective GGSNs 108. The dashed lines indicate control links (over which control messages are communicated), while the solid lines between the SGSNs 106 and SDFs 112 represent traffic links over which subscriber data traffic is communicated. Although FIG. 1 shows all SGSNs being connected to all SDFs in corresponding GGSNs, it is noted that different SGSNs can be connected to different groups of SDFs in other implementations.
The SGSNs 106 and GGSNs 108 are referred to as direct-tunnel SGSNs (DT-SGSNs) and direct-tunnel GGSNs (DT-GGSNs). The term “direct-tunnel” refers to the arrangement according to some embodiments where an SGSN SDF is moved out of the SGSN and into the GGSN. In the ensuing discussion, DT-SGSNs and DT-GGSNs are simply referred to as SGSNs and GGSNs. In some cases, reference is also made to standard or normal SGSNs or GGSNs—a standard or normal SGSN or GGSN is one where the SGSN's SDF remains in the standard or normal SGSN and is not deployed in the standard or normal GGSN.
The arrangement of FIG. 1 provides a many-to-many relationship between the SGSNs 106 and SDFs in corresponding GGSNs 108. This many-to-many relationship allows balancing of the traffic load across the GGSNs 108 in the wireless communications network. Load balancing can be performed according to an algorithm described below. In accordance with some embodiments, the SCF in the SGSN continues to control a corresponding SDF in the GGSN. A benefit offered by providing the SCF in the SGSN is that the manner in which billing, lawful interception, and other SGSN tasks are performed do not have to be changed. Also, by providing the SCF in the SGSN, GGSNs 108 can be used in roaming scenarios. The GGSN can appear to be an SGSN to another GGSN outside the wireless communications network, which is used to provide service to mobile stations from other networks that roam into a network that deploys SDFs in GGSNs.
As noted above, SGSNs and GGSNs are employed in GSM/UMTS wireless communications network. Techniques according to some embodiments can be applied to other wireless communications networks. More generally, a GGSN can be considered a type of access gateway node, which is provided at the edge of a wireless communications network for routing data between a mobile station in the wireless communications network and external network devices coupled to an external data network. An SGSN can be considered a type of control node in the wireless communications network to provide various control tasks, such as mobility management, billing, and so forth.
Another node depicted in FIG. 1 is an SDF directory node 114 that communicates with the SGSNs 106 and SDFs 112. The SDF directory node 114 is used by an SGSN 106 to find SDFs in the wireless communications network. Although only one SDF directory node 114 is depicted in FIG. 1, it is noted that multiple SDF directory nodes can be used in the wireless communications network. Generally, the SDF directory node 114 contains a database of information pertaining to SDFs that are implemented in GGSNs. The database correlates GGSN identifiers to respective SDF addresses (note that each GGSN can include one or more SDFs). The database is accessible by the SGSNs for the purpose of selecting an SDF during session setup.
FIG. 1 depicts a scenario in which packet data is communicated between a mobile station 104 and the core network 100 through a 2G radio access network 102. FIG. 2, on the other hand, depicts packet communications through a 3G radio access network 202. Generally, a 2G radio access network provides lower bandwidth packet communications than 3G networks. Although depicted separately in FIGS. 1 and 2, it is noted that a single wireless communications network can include both 2G radio access networks and 3G radio access networks. The main difference between the 2G and 3G scenarios, in the context of some embodiments of the present invention, is that data paths for subscriber traffic are established directly from a 3G radio access network 202 to respective SDF 112 in the GGSNs 108, whereas for the 2G scenario, subscriber traffic passes through layers of a protocol stack in the SGSN 106 to a corresponding SDF 112.
FIG. 3 shows the 3G arrangement in greater detail. As depicted in FIG. 3, the SGSN 106 includes an SCF 302 that performs control tasks with respect to the SDF 112 in the GGSN 108. The SGSN 106 also includes a signaling gateway 304 for receiving IuPS control messages from the 3G radio access network 202. IuPS refers to the interface between a 3G radio access network and the GPRS core network 100. IuPS allows control and traffic messages to be communicated between the 3G radio access network 202 and the GPRS core network. Although reference is made to the IuPS interface according to some implementations, it is noted that other interfaces can be used in other implementations.
In accordance with some embodiments, the IuPS control portion of the IuPS interface is provided between the 3G radio access network 202 and the SGSN 106, while the IuPS data portion (305) is provided between the 3G radio access network 202 and the SDF 112 in the GGSN 108. In other words, a direct data link is established from the 3G radio access network 202 to the corresponding SDF 112. This is contrasted to the conventional arrangement in which the data link is provided solely from the 3G radio access network 202 to an SDF in the SGSN.
As depicted in FIG. 3, the IuPS subscriber traffic is provided in a GTP-U tunnel between the 3G radio access network 202 and the SDF 112. GTP stands for GPRS Tunneling Protocol, with a version described by 3GPP TS 29.060. GTP is separated into GTP-C and GTP-U, where GTP-C is used within the GPRS core network for signaling between SGSNs and GGSNs. On the other hand, GTP-U is used for carrying user data within the GPRS core network and between the radio access network and the core network. User data can be transported in IP packets through a GTP-U tunnel.
As further depicted in FIG. 3, an SCF-SDF signaling link 306 is provided between the SCF 302 and the SDF 112. The SCF-SDF signaling link carries control messages to allow the SCF 302 to control the SDF 112. Also, the SCF 302 is operable to access the SDF directory 114 for the purpose of retrieving lists of SDFs, and the SDF 112 is able to communicate with the SDF directory 114 when the SDF registers or deregisters. Each of the SCF and SDF includes an interface to the SCF-SDF signaling link 306.
The GGSN 108 also includes a GGSN control plane 308 and a GGSN data plane 310. The GGSN control plane 308 and data plane 310 are unmodified from conventional GGSN control and data planes. In the uplink direction, subscriber data traffic from the radio access network 202 is communicated to the SDF over link 305 (through a GTP-U tunnel), with the SDF 112 passing the subscriber data traffic to the GGSN data plane 310. The GGSN data plane 310 then detunnels the subscriber data traffic from the SDF 112 to transmit data packets (e.g., IP packets) containing the subscriber data traffic to the external data network 110 over a Gi interface 312. The Gi interface is the interface (or link) of a GGSN to the external data network. In the downlink direction, subscriber data traffic from the external data network 110 is routed over the Gi interface 312 to the GGSN data plane 310, which in turn routes the subscriber data traffic through the SDF 112 back to the radio access network 202 over the link 305. The radio access network 202 routes the subscriber data traffic to the mobile station 104. The above scenario describes a scenario in which the mobile station 104 is in its home wireless communications network.
In a roaming scenario, where the mobile station 104 is visiting from another wireless communications network, the SDF 112 provides a Gp interface 314 to a GGSN 316 in the home network of the roaming mobile station 104. The Gp interface is the interface (described in 3GPP TS 23.060 and 29.060) between an SGSN and a GGSN in two different wireless communications networks. Note that the GGSN 108 does not include the SGSN SCF—as a result, a Gp signaling link has to be established between the SCF 302 in the SGSN 106 and the GGSN 316. This Gp signaling link is provided by GTP-C. Alternatively, the signaling messages between the SCF 302 and the GGSN 316 can be passed through the GGSN 108.
The GGSN 316 can either be a normal GGSN (a GGSN without an SGSN SDF deployed in the GGSN) or a DT-GGSN. Subscriber data traffic is carried in a GTP-U tunnel between the SDF 112 and the GGSN 316. From the perspective of the GGSN 316, the SDF 112 in the GGSN 108 appears to be an SDF 112 located in an SGSN.
The arrangement depicted in FIG. 3 is also useful in a non-roaming context within a single wireless communications network where two types of GGSNs are provided, with one type being the DT-GGSN 108 and the other type being a normal GGSN 316. The DT-GGSN 108 can provide the SDF between the radio access network 202 and the normal GGSN 316 (the DT-GGSN 108 also appears as an SGSN to the GGSN 316). In this scenario, the interface between the DT-GGSN 108 and the GGSN 316 is a Gn interface (also described in TS 23.060 and 29.060), where the Gn interface is the interface (or link) between an SGSN and a GGSN within the same wireless communications network.
The ability to appear as an SGSN to another GGSN allows a DT-GGSN to enable support for (1) roaming mobile stations that have to access an external data network through a GGSN in the mobile stations' home network, and (2) a wireless communications network that has different types of GGSNs (DT-GGSNs and normal GGSNs).
Note also that a DT-GGSN has the conventional capabilities specified by 3GPP of a normal GGSN so that the DT-GGSN can inter-operate with a normal SGSN according to the 3GPP standards.
Each of the SGSN 106 and GGSN 108 includes a central processing unit (CPU) 320 or 324, respectively (or plural CPUs). The CPU(s) is (are) coupled to respective memory 322, 326. Software of the SCF 302 in the SGSN is executable on the CPU(s) 320, while software of the SDF 112 in the GGSN is executable on the CPU(s) 324. Although not shown, the SDF directory 114 can also include one or more CPUs, with software in the SDF directory 114 executable on the one or more CPUs. The SDF directory 114 can be implemented as a node that includes both software and hardware, or the SDF directory 114 can be implemented in a node that performs other tasks, where such node includes one or more CPUs.
As noted above, FIG. 3 illustrates the arrangement for enabling the implementation of the SDF 112 in the GGSN 108 when a 3G radio access network 202 is used for communicating subscriber data traffic between the mobile station 104 and the external network 110. FIG. 4, on the other hand, illustrates the arrangement for enabling implementation of the SDF 112 in the GGSN 108 when a 2G radio access network 102 is involved in communications between the mobile station 104 and the external data network 110. Elements in FIG. 4 that are the same as elements in FIG. 3 share the same reference numerals—these common elements are not discussed further with respect to FIG. 4.
As is the case with the FIG. 3 arrangement, the SGSN 106 of FIG. 4 also includes an SCF 302 for controlling the SDF 112 in the GGSN 108. However, for 2G communications, subscriber data traffic passes from the radio access network 102 through an SGSN protocol stack to the GGSN 108 (unlike the case in the 3G scenario where the data path is established directly between the 3G radio access network 202 and the GGSN 108 without passing through the SGSN 106). In one embodiment, this SGSN protocol stack is an SNDCP/LLC/BSSGP (Subnetwork Dependent Convergence Protocol/Logical Link Control/Base Station Subsystem GPRS Protocol) protocol stack. In other embodiments, other types of SGSN protocol stacks can be employed.
According to some embodiments, the SGSN protocol stack that is normally deployed within the SGSN is divided into two parts, where one part (402) is deployed in the SGSN 106 and another part (406) is deployed in the SDF 112 in the GGSN 108.
A BSSGP layer 408 in the protocol stack 402, 406, which is deployed in the SGSN 106, performs one or more of the following tasks: provide radio-related QoS (Quality of Service) and routing information for transmitting subscriber data traffic between the radio access network 102 and the SGSN 106. BSSGP is described in 3GPP TS 48.018. An LLC layer in the protocol stack 402, 406 is divided into two parts, including an LLC upper part and an LLC lower part. The LLC lower part includes an LLC multiplex procedure 410 that is provided in the SGSN 106. The LLC multiplex procedure 410 routes LLC frames to either the SCF 302 or the SDF 112 based on a service access point identifier (SAPI) contained in the LLC frame. Generally, control-related LLC frames (that carry control messages) are routed to the SCF 302 over a signaling link 412, whereas user data-related LLC frames (that carry subscriber data traffic) are routed over a data link 404 to the SDF 112.
In accordance with some embodiments, LLC frames are carried in a GTP-U tunnel between the SGSN and GGSN. An LLC frame is carried in a payload of a GTP-U data unit, where the GTP-U data unit also includes a GTP header as defined by 3GPP TS 29.060.
The LLC upper part is divided between an LLC upper part 414 that is located in the SGSN 106 and an LLC upper part 416 that is located in the GGSN 108. The LLC upper parts 414 and 416 perform various tasks, including ciphering, flow control, sequence control, error detection and correction, and notification of unrecoverable errors, among other tasks. The LLC upper part 414 is used for processing control-related LLC frames, whereas the LLC upper part 416 is used for processing user data-related LLC frames. LLC frames are packet data units for carrying control and user data through the LLC layer. The LLC layer performs the following example tasks: providing a logical link between the mobile station and the SGSN for end-to-end data exchange, provides user identity protection, provides priority handling of certain packets, provides flow control, provides error detection, and performs ciphering. Additional details of tasks performed by the LLC layer can be found in 3GPP TS 44.064.
In one specific example implementation, the SAPIs associated with GPRS mobility management and short messaging are considered to be SAPIs for control-related LLC frames. The remaining SAPIs are used to identify LLC frames containing subscriber data traffic. Since ciphering is the most intensive task performed by the LLC layer of an SGSN, it is useful to locate the ciphering task for subscriber data traffic in the GGSN rather than in the SGSN.
The SDF 112 in the GGSN 108 also includes an SNDCP layer 418 that is part of the protocol stack 402, 406. The SNDCP layer 418 performs various tasks, such as negotiation of subscriber data compression and IP header compression, and segmentation and reassembly of IP packets. Further details regarding tasks performed by the SNDCP layer 418 can be found in 3GPP TS 44.065.
In an alternative implementation, the LLC Multiplex procedure 410 and BSSGP layer 408 can be provided in the SDF 112 instead of in the SGSN 106. In this alternate implementation, the 2G radio access network 102 will be connected to the protocol stack in the GGSN (rather than the SGSN as depicted in FIG. 4). In this implementation, control frames are routed by the LLC Multiplex procedure from the GGSN back to the SGSN.
Generally, when an SDF 112 first starts up within a GGSN, the SDF 112 registers with the SDF directory 114. Later, when an SGSN seeks to establish a connection, it can retrieve a list of available SDFs from the SDF directory 114. The list of SDFs provided from the SDF directory 114 to the requesting SGSN 106 contains the SDFs that are part of the selection pool. According to some embodiments, the SDFs in the selection pool for the SGSN are those SDFs associated with GGSNs that service a requested access point name (APN) in a request submitted by the requesting mobile station 104. An APN is a label (or domain name) in accordance with DNS (Domain Name Server) naming conventions, that describes or indicates the access point to an external data network. Details of DNS are described in RFC 1035, entitled “Domain Names-Implementation and Specification,” dated November 1987.
To perform load balancing, the SGSN is able to select an SDF that is not overloaded. In the ensuing discussion, an SDF that is not overloaded is also referred to as an SDF that is normally loaded. If no SDF of GGSNs servicing the requested APN meets this condition, the SGSN can select a non-overloaded SDF that is resident on another GGSN.
The control protocol (referred to as a Monitor Communication Protocol or MCP in one example implementation) between the SGSN and SDFs includes notification of SDF loading in terms of percentage of maximum number of sessions and remaining committed bit rate. The remaining committed bit rate is the amount of bandwidth remaining once the SDF satisfies its guaranteed bit rate commitments. In accordance with some implementations, an SDF is considered overloaded when its maximum number of sessions is exceeded or its remaining committed bit rate is zero. Every message (including heartbeat messages) sent from the SDF to an SGSN contains this information. Each SGSN stores the current loading of each SDF so that the SGSN can select a non-overloaded SDF during an SDF selection phase.
In accordance with some embodiments, each SGSN 106 can provide billing services as provided by a normal SGSN. When an SGSN 106 establishes a connection with an SDF, the SGSN 106 instructs the selected SDF with the bearer path billing requirements (e.g., triggers based on time or volume of data). When these triggers occur, the SDF sends relevant billing information to the SGSN 106 controlling the connection. The SGSN 106 then bills the user in the same manner as a normal SGSN.
FIG. 5 illustrates a process for establishing a connection in accordance with some embodiments. The mobile station establishes a connection by sending an Activate PDP (Packet Data Protocol) Context Request message (at 502) to the SGSN through the radio access network. A PDP context is a logical association between a mobile station and an external data network over a wireless access network. The PDP context defines a PDP type, a PDP address, and a QoS profile, among other items. The Activate PDP Context Request message is used for activating a PDP context, such as a primary PDP context. In other embodiments, the mobile station can use other messages for establishing a connection through the wireless core network 100.
In response to the Activate PDP Context Request message, the SGSN selects (at 504) an SDF from among a pool of SDFs (which pool of SDFs was retrieved from the SDF directory 114). The SGSN then sends (at 506) an Initial Session Setup message (containing a session identifier or ID to identify the requested session) to the selected SDF in the GGSN. The Initial Session Setup message is sent to perform initial session setup between the SGSN and the SDF. Although reference is made to the SGSN sending control messages to the SDF, it is noted that it is the SCF in the SGSN that sends the control messages to the corresponding SDF in the GGSN.
In response to the Initial Session Setup message, the SDF allocates (at 508) a TEID (Tunnel Endpoint Identifier) of the GGSN. The TEID is an identifier used with GTP-U to tunnel subscriber data traffic between the GGSN and SGSN or between the GGSN and a 3G radio access network. Two TEIDs (of the two endpoints) are used to define a tunnel—the TEID of the GGSN is one of the two TEIDs. Other resources are also allocated at 508.
Next, the SDF sends (at 510) an acknowledgment (Ack) message to the SGSN that contains the session ID and the TEID (Tunnel Endpoint Identifier) of the GGSN. After receiving the Ack message, the SGSN next sends (at 512) a Create PDP Context Request message (a message used to continue the creation of the requested PDP context) to the Gn interface of the GGSN. The Gn interface is the interface between the SGSN and the GGSN. The GGSN responds (at 514) with a Create PDP Context Response message. Upon receipt of the Create PDP Context Response message, the SGSN proceeds to perform (516) radio access bearer setup (if a 3G radio access network is used) or to perform (at 518) a packet flow context procedure (if a 2G radio access network is used). The procedure performed at 516 or 518 ensures that resources are established in the radio access network for wireless communications with the mobile station for the requested session.
Next, the SGSN sends (at 520) a Final Session Setup message to the SDF, which message contains the session ID, QoS parameters, and the TEID of either the radio network controller (if a 3G radio access network is used) or the TEID of the SGSN (if a 2G radio access network is used). The Final Session Setup message is used to complete the session setup between the SGSN and the SDF. The SDF returns an Ack message (at 522) to the SGSN, which Ack message contains the session ID. In response, the SGSN returns (at 524) an Activate PDP Context Accept message to indicate that the PDP context has been successfully activated.
Later, to deactivate the PDP context, the mobile station sends (at 526) a Deactivate PDP Context Request message to the SGSN, which in response sends (at 528) a Delete PDP Context Request message to the Gn interface of the GGSN. The GGSN then responds (at 530) with a Delete PDP Context Response message to the SGSN. The SGSN in turn sends (at 532) a Deactivate PDP Context Accept message to the mobile station to indicate that the PDP context has been deactivated.
Next, the mobile station performs (at 534) radio access bearer release (if a 3G radio access network is used) or performs (at 536) packet flow context release (if a 3G radio access network is used). The SGSN also sends (at 538) a Deactivate Session message to the SDF, which message contains the session ID, for deactivate the session between the SGSN and the SDF. In response, the SDF sends (at 540) an Ack message to the SGSN.
Although reference is made to a specific message names, such as Initial Session Setup, Ack, Final Session Setup, and Deactivate Session, for control messages between the SCF (in the SGSN) and the SDF (in the GGSN), it is noted that other message names can be used in other implementations.
FIG. 6 is a flow diagram of a process performed by an SCF in an SGSN. The SGSN sends (at 602) a query to the SDF directory 114 to retrieve a list of SDF addresses indexed by GGSN identifiers (GGSN IDs). This query can be submitted periodically, in response to predefined events, or in response to some other stimulus.
The SGSN next receives (at 604) a list of SDF addresses (indexed according to GGSN IDs) from the SDF directory 114, which list is transmitted by the SDF directory 114 in response to the query. The list of SDF addresses indexed by GGSN IDs is then stored in the SGSN. The SGSN then starts up (at 606) an MCP (Monitor Communication Protocol) link with each of the SDFs in the list. MCP is an example protocol for communications between an SCF and an SDF—other protocols can be used in other implementations.
The MCP provides for heartbeat messages between each pair of an SGSN (SCF) and an SDF. MCP also provides messages to report packet loss, SDF operational status changes, and SDF load status. As indicated above, load status is communicated in each message sent from the SDF to the SGSN (including heartbeat messages) in terms of percentage of maximum number of sessions and remaining committed bit rate. The SDF also reports its state to an SGSN. The SDF can be in a locked state or unlocked state. If the SDF is in a locked state, the SGSN does not select that SDF for new PDP Context. However, if the SDF is in the unlocked state, then that SDF can be used for new PDP Context.
Subsequently, when the SGSN receives (at 608) an Activate PDP Context Request message from a mobile station that includes an APN, the SGSN performs a DNS query (at 610) on the APN to obtain a list of DT-GGSNs and normal GGSNs that serve the APN. The DNS query is sent to a domain name server, which maps the APN to plural IP addresses of corresponding GGSNs that serve the particular APN.
The SGSN examines (at 612) the first DT-GGSN in the list of DT-GGSNs and GGSNs. The SGSN determines (at 614) if this DT-GGSN has a normally loaded SDF (which is an SDF that is not overloaded). Note that the SGSN is continually receiving messages from SDFs regarding their load status. The load status information of the SDFs are maintained by the SGSN so that the SGSN can perform the determination at 614.
If the DT-GGSN does have a normally loaded SDF, then the SGSN selects (at 616) the normally loaded SDF. The SGSN then sends (at 618) an Initial Session Setup message to the SDF (which corresponds to the message sent at 506 in FIG. 5). The SGSN next receives (at 620) an Ack message (corresponding to message 510 in FIG. 5). Further session setup tasks are performed (at 622), which correspond to tasks 516 and 518 in FIG. 5. The SGSN then sends (at 624) a Final Session Setup message to the SDF. Upon receiving (at 626) the Ack message in response to the Final Session Setup message, the session setup between the SGSN and the SDF is complete (628).
If the SGSN determines (at 614) that the first DT-GGSN in the list does not have a normally loaded SDF (in other words, all SDFs in the DT-GGSN are overloaded), the SGSN determines whether there is another DT-GGSN in the list for the APN. If so, this other DT-GGSN is selected, and the determination at 614 and subsequent acts are performed.
However, if there is not another DT-GGSN in the list for the APN, the SGSN selects (at 632) a normally loaded SDF on any DT-GGSN, regardless of the APN received in the Activate PDP Context Request message. Because a DT-GGSN that does not serve the APN is being used in this scenario, the connection has to go back through a normal GGSN that does serve the APN. Such a GGSN would be the GGSN 316 shown in FIG. 3 or 4. This GGSN is selected from the DNS response list (received at 610), which means that the selected GGSN serves the APN of the Activate PDP Context Request message. The address of the GGSN is included in the Initial Session Setup message, and control proceeds to act 618 in FIG. 6.
FIG. 7 illustrates tasks performed by an SDF. Assuming that the SDF is initially in a locked state (702), the SDF waits (at 704) for an UNLOCK command from an operator console (not shown), which is coupled to the GGSN 108. The operator console can be located at the GGSN 108 or located at a remote location with the operator console being able to provide commands to the GGSN 108. In response to receiving (at 706) the UNLOCK command, the SDF sends (at 708) a Registration message to the SDF directory 114, where the Registration message includes the SDF address and the ID of the DT-GGSN that the SDF is associated with. After receiving (at 710) the Registration Response message from the SDF directory, the SDF is now considered to be in the unlocked state.
Next, the SDF checks (at 712) for an incoming message. If the incoming message is the Initial Session Setup message, the SDF receives (at 714) the Initial Session Setup message and allocates (at 716) session resources. Also, the SDF sends an Ack message to the DT-SGSN.
If the incoming message is a Final Session Setup message, the Final Session Setup message including the session ID is received (at 718) from the DT-SGSN. The SDF then completes (at 720) the setup of the indicated session and sends the corresponding Ack message.
If the incoming message is an operational command from the operator console coupled to the GGSN, such as a LOCK command, the SDF receives (at 722) the LOCK command to cause the SDF to be placed in the locked state. The locked status is then sent (at 724) on all MCP links to corresponding DT-SGSNs. Also, the SDF sends (at 726) a Deregistration message to the SDF directory to deregister the SDF in the SDF directory.
If the received operational command is a Deactivate Session message (such as the message sent at 538 in FIG. 5) received from the SCF, the SDF takes down (at 728) the indicated session. If any active session remains, the SDF returns to wait for further Deactivate Session messages from corresponding DT-SGSNs.
FIG. 8 shows the flow diagram of tasks performed by the SDF directory 114. The SDF directory waits (at 802) for an incoming message. The SDF then detects (at 804) the incoming message type. If the incoming message is a query, the SDF directory sends (at 806) a response to the requested DT-SGSN, which response includes identifiers and addresses of SDFs that are indexed to DT-GGSN IDs.
In accordance with some embodiments, each SDF in the SDF directory is associated with a timer. If the timer expires (as detected at 808), the corresponding SDF identifier is removed from the directory (along with the timer). If the timer has not expired, the SDF directory waits for the next incoming message (at 812).
A Deregistration message sent by an SDF and received by the SDF directory (“Deregistration” path from the decision diamond 804) also causes the corresponding directory record and timer to be removed (at 810). If the incoming message type is a Registration message (“Registration” path from the decision diamond 804), then the corresponding SDF ID, SDF address, and DT-GGSN ID are stored in a record of the directory. The timer is then started for the new SDF record (at 816).
Instructions of various software (e.g., including software of the SCF, SDF, SDF directory, and so forth) are loaded for execution on corresponding processors. Processors include microprocessors, microcontrollers, processor modules or subsystems (including one or more microprocessors or microcontrollers), or other control or computing devices. As used here, a “controller” refers to hardware, software, or a combination thereof. A “controller” can refer to a single component or to plural components (whether software or hardware).
<- Previous Patent (Method for selecting...) | Next Patent (Access system and me...) ->