|Publication number||USRE43108 E1|
|Application number||US 12/237,712|
|Publication date||Jan 17, 2012|
|Filing date||Jun 25, 2001|
|Priority date||Jun 26, 2000|
|Also published as||US7180883, US20020196798, WO2002001818A1|
|Publication number||12237712, 237712, PCT/2001/599, PCT/FI/1/000599, PCT/FI/1/00599, PCT/FI/2001/000599, PCT/FI/2001/00599, PCT/FI1/000599, PCT/FI1/00599, PCT/FI1000599, PCT/FI100599, PCT/FI2001/000599, PCT/FI2001/00599, PCT/FI2001000599, PCT/FI200100599, US RE43108 E1, US RE43108E1, US-E1-RE43108, USRE43108 E1, USRE43108E1|
|Inventors||Jari Isokangas, Sinikka Sarkkinen, Jukka Virtanen|
|Original Assignee||Intellectual Ventures I Llc|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (10), Non-Patent Citations (1), Classifications (21), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This is a national stage of PCT application No. PCT/FI01/00599, filed on 25 June 2001. Priority is claimed on patent application Ser. No. 20001509 filed in Finland on 26 June 2000.
This application is a Reissue application of U.S. Ser. No. 10/049,894, filed May 8, 2002, now U.S. Pat. No. 7,180,883, granted Feb. 20, 2007, which is a national stage of PCT application no. PCT/FI01/00599, filed Jun. 25, 2001, and claims priority to Finnish application serial no. 20001509 filed Jun. 26, 2000.
The invention relates in general to packet data connections in cellular networks. In particular the invention relates to reserving resources for the packet data connections.
Traditionally cellular networks have been circuit switched networks, i.e. a certain part of the data transmission capacity both at the fixed network and in the radio access network is reserved for each call. This capacity is reserved during the whole call, even if no speech or other data is transmitted.
The popularity of applications that can be run conveniently over packet switched networks, applications such as electronic mail and browsing the World Wide Web, has caused need to enhance current cellular networks to support packet switched connections. For example, in Global System for Mobile communication (GSM) packet switched connections are provided by General Packet Radio Service (GPRS). Existing GSM networks can be updated to carry packet data by adding proper network elements. With GPRS it should be possible, for example, use the radio resources in the radio access network more economically than by transmitting packet data in a circuit switched connection, i.e. in a data call, as can be done in GSM.
Universal Mobile Communication System (UNITS) is one of the future cellular networks that offer larger data transmission capacity than current cellular networks. UMTS supports packet switched connections, and same GPRS equipment as in GSM networks may be used there. In fact, GSM radio access networks and UMTS radio access networks may be connected to a common GPRS core network.
The GPRS core network comprises GPRS supporting nodes (GSN). Of these nodes, the one which is on the edge towards a public data network, for example the Internet, is called Gateway GPRS supporting node (GGSN). In
User data is transferred transparently between the MS and the external data networks with a method known as encapsulation and tunneling: data packets are equipped with GPRS-specific protocol information and transferred between the MS and GGSN. In order to access the GPRS services, a MS first makes its presence known to the network by performing a GPRS attach. This operation establishes a logical link between the MS and the SGSN, and makes the MS available for, for example, paging via SGSN and notification of incoming GPRS data.
The SGSN is at the same hierarchical level as the MSC, keeps track of the individual MSs' location and performs security functions and access control. The Gateway GSN provides interworking with external packet-switched networks, and is connected with SGSNs via an IP-based GPRS backbone network.
Towards the GGSN the protocol stack 114 of the SGSN is similar to that of the GGSN. It lacks the upmost layer of the GGSN protocol stack because the data transmission protocol in GPRS core network is GTP. A base station controller and the base station connected to it form a base station system (BSS). The protocol stack 112 of a BSS is presented in
The base station system, or more precisely a base station, communicates with a mobile station using GSM RF as the physical layer. On this protocol there are Medium Access Control and Radio Link Control protocols. The base station system relays the data and signaling information between the RLC and BSSGP. The protocol stack 111 of a mobile station comprises LLC and SNDCP protocols on top of RLC protocol. On these protocols there is a packet data protocol which is common with the GGSN. The application is the upmost layer in the protocol stack.
The protocol stacks in
In third generation future cellular networks, the base station subsystem comprises a controller, which in UMTS is called a radio network controller (RNC) and base stations connected to the RNC. The base stations are here referred to as third generation base stations (3G-BTS) in order to distinct them from the base stations of a GSM radio access network for example.
Because the protocol stacks in the UMTS base station system and in a GPRS supporting node are different, there is need for an interworking unit. In
Signalling related to, for example, radio resource reservation and mobility management, is carried out using a Radio Access Network Application Part (RANAP). In signaling protocol stack, the RANAP replaces the GRPS tunneling protocol in the protocol stack 212 of the UTMS base station system and in the protocol stack 216 of the interworking unit.
In the GPRS core network 320 between the SGSN and GGSN a data stream related to a certain connection is identified usually with a certain connection identifier, for example with a flow label. Each GTP packet carrying data related to, for example, a certain IP connection, has the same identifier.
In the GPRS core network, there are subscriber-specific or connection-specific queues for the data packets. For each subscriber there may be many GTP sessions, each of which has a unique identifier, for example the GTP flow label. In the GSM radio access network, the data packet queues are cell-specific, so that the management of the queues is easy in the BSC. Depending on the number of service classes, there may be many packet queues in a specific cell. In a SGSN, the BSSGP layer is responsible for re-organizing the subscriber-specific data packet queues to cell-specific queues. This re-organizing requires information on the subscriber identifier to which a certain GTP flow label relates and on the cell in which the subscriber is. The correspondence between a GTP flow label or other connection identifier and a subscriber identity may be determined, for example, in the process of radio access network resource reservations when a Packet Data Protocol (PDP) context is being set up.
In UMTS radio access network, the RNC expects the packets arriving from the GPRS core network to be organized in subscriber-specific queues. Therefore between the Gb and Iu interterfaces, for example in the IWU, the cell-specific data packet queues have to be re-organized to subscriber-specific queues. An example is presented in
The cell-specific data packet queues 411-414 are shown in the BSSGP layer 400. In
The problem is that in certain situations a SGSN may transmit packets towards a UMTS radio access network without checking if the receiver mobile station has successfully carried out resource reservation in the UMTS radio access network and has established a PDP context. In a handover from a GSM radio access network to an UMTS radio access network it may happen that the SGSN receives information from the GSM radio access network that a handover has been completed, but the UMTS radio access network has not yet reserved resources for the GPRS data related to this mobile station. The SGSN may direct downlink data at once to the UMTS radio access network, but in the IWU, or corresponding functionality incorporated to the RNC or SGSN, for example, there is no information about the PDP context. The IWU, for example, does not have a proper transmission queue where to place the data packets with a certain GTP flow label. It has to discard the data packets. Other packets heading to other mobile stations within the UMTS radio access network may suffer from additional delays due to the time consumed by the processing of the data packet without a proper PDP context. Further, if some data packets are deleted without informing the SGSN, it may send the packets again without realizing that the problem is actually the lack of reservations or an unestablished PDP context in the UMTS radio access network.
The object of the invention is to present a method for transmitting data packets reliably. A further object is to present a method for transmitting data packets when proper transmission resources have not been reserved for the data packets before-hands.
The object of the invention is achieved by triggering resource reservation on the arrival of unswitchable packets that comprise a proper identifier for carrying out the resource reservation.
A method according to the invention is a method for transmitting data packets, where
A network element according to the invention comprises
The appended dependent claims describe some preferred embodiments of the invention.
In a method according to the invention data packets, which are being transmitted from one place to another, are sorted to transmission queues at some point of the connection. To each transmission queue packets related to a certain connection or to certain connections are placed. From the queues the packets may be transmitted further according to some specified priority rules, for example.
A transmission queue is initialized before packets are placed to the queue. This initialization typically involves some transmission resource reservations. Information about the destination of a connection is therefore needed, when a transmission queue is initialized. The destination identifier may be, for example, a network address of the destination or a name of the destination. A connection identifier can be associated to a certain transmission queue in the initialization or at a later stage. The invention does not specify, for example, a protocol using which the connection identifier is related to a transmission queue. The connection identifier may be, for example, a flow label of a certain packet data protocol. In a method according to the invention, transmission queues may be initialized dynamically. The establishment of a packet data connection involves the initialization of a transmission queue related to the connection.
Data packets having a connection identifier, which is equal to one of the queue identifiers of the initialized transmission queues, are placed to the queue having the same identifier. If a data packet comprises no connection identifier or if the connection identifier it comprises is not equal to any of the connection identifiers of the transmission queues, then there is no transmission queue where to place the data packet. In this case, it is checked if the data packet comprises a destination identifier, using which a new transmission queue can be initialized. If it comprises a destination identifier, the initialization of a new queue is triggered, i.e. resource reservations may be carried out. If there is not a destination identifier in the data packet, then the packet may be discarded.
The advantage of a method according to the invention is that if there is a situation where a connection has not been properly set up and there is no transmission queue related to a certain connection identifier, data packets having that connection identifier can be transmitted further without an extensive delay or without the sender re-sending it. If, for example, a mobile station has performed a handover and data packets related to a certain packet data connection are sent to the new location before information about the packet data connection is signaled to the radio access network, the arrival of a data packet heading to the mobile station triggers the signaling necessary for establishing the packet data connection.
Future, if the initialization of the transmission queue is not successful, then the sender of the data packet may be informed not to send data packets related to this certain connection.
The incoming data packets may be, for example, sorted to queues based on a different label or they may be unsorted. The invention does not specify in which order the incoming data packets are processed.
Other objects and features of the present invention will become apparent from the following detailed description considered in conjunction with the accompanying drawings. It is to be understood, however, that the drawings are intended solely for purposes of illustration and not as a definition of the limits of the invention, for which reference should be made to the appended claims.
The invention will now be described more in detail with reference to the preferred embodiments by the way of example and to the accompanying drawings where
In step 501 a data packet is taken under inspection. The data packet may be, for example, an incoming data packet. In step 502 it is checked if the data packet comprises a connection identifier. If it does, then in step 503 the connection identifiers related to the transmission queues currently in use are checked. In step 504 the connection identifier in the data packet is compared to the connection identifiers related to the transmission queues. If there is a transmission queue to which the connection identifier is related, then in step 505 the data packet is placed to that transmission queue. This is the case when a certain packet data connection has been successfully established to the destination before the arrival of a data packet belonging to the packet data connection.
If the data packet comprises no connection identifier or the connection identifier is not a proper connection identifier (i.e. none of the connection identifier related to the transmission queues is equal to the connection identifier in the data packet), the data packet cannot be placed to any of the existing transmission queues. In step 506 it is checked. If the data packet comprises a destination identifier. If there is no destination identifier, it is not possible to find out where the data packet is heading, and therefore it is discarded in step 507.
If the data packet comprises a destination identifier, for example a network address or a name of the destination, then it is possible to establish a packet data connection towards the destination. In step 508 the initialization of a new transmission queue is triggered, and the initialization of the transmission queue may involve, for example, reservation of transmission resources and setting up a packet data connection. In step 509, the data packet is placed to the new transmission queue.
If the data packet that triggers the initialization of a new transmission queue does not comprise a connection identifier, the initialization process has to establish one.
After one data packet is processed, either placed to an existing or to a new transmission queue or discarded, in the method according to the first preferred embodiment of the invention the next data packet is processed similarly.
It is possible that the initialization of a transmission queue is not successful. The initialization may also take some time and during this time it is advisable to process other data packets.
The method according to the second preferred embodiment of the invention comprises two simultaneous loops. The upper part of
The lower part of
Data packets related to a packet data connection between a public packet data network and a mobile station reachable through a third generation cellular system can be processed using the method according to the second preferred embodiment of the invention. This method may be implemented in the interworking unit between the GPRS core network and an UMTS radio access network.
A data packet 701 that does not have a GTP flow label corresponding to a connection for which resources have been reserved is placed to buffer 711 (step 601 in
After receiving the triggering message, the RANAP layer of the interworking unit starts to reserve resources in the radio access network. For example, a BEARER_REQUEST message of the RANAP protocol may be sent to the Radio Network Controller. The RNC may answer using either a BEARER_REQUEST_COMPLETE message (resources for the packet data connection have been reserved) or a BEARER_REQUEST_FAILURE message (resource reservation was unsuccessful). After receiving the response, the RANAP layer of the interworking unit may notify the BSSGP layer of the interworking unit that resources have been reserved (step 604 in
After reserving resources for a packet data connection, the RANAP may automatically update the subscriber database in, for example, SGSN by adding information related to the packet data connection there. It is also possible that the BSSGP layer sends information about the packet data connection to the subscriber database. The management of packet data connections in radio access network usually requires that information about the packet data connections is available in a subscriber database.
It is possible that transmission resources cannot be reserved, for example because the mobile station the destination identifier indicates is not in the cell the subscriber database indicates or because all the radio resources are already in use. In this case the triggering entity 710 may inform the SGSN that sent the data packet that the mobile station, to which the packet data connection is related, is not reachable through the RNC the SGSN expected (step 605 in
Certain data packets, such as GTP-U packets which carry user data, do not carry any information about the mobile station. On the other hand, GTP-C packets, which carry signaling data related to the management of the actual GTP connections, carry information about the destination mobile station, too. Therefore it is possible to place only GTP-C packets or other signaling packets to the buffer 711. Other packets, for example GTP-U packets with a flow label not corresponding to any of the transmission queues, may be discarded directly.
The re-organization of cell-specific queues to connection-specific queues as presented in
The network element according to the invention may be, for example, a SGSN in a GPRS core network, a IWU between a GPRS core network and an UMTS radio access network or a RNC an UMTS radio access network.
The methods according to the invention are not restricted to those used only in cellular networks. It is possible to use methods according to the invention, for example, in packet data networks where transmission resources have to be reserved before transmitting data packets.
The network elements according to the invention are not restricted to network elements of cellular networks.
Thus, while there have been shown and described and pointed out fundamental novel features of the present invention as applied to a preferred embodiment thereof, it will be understood that various omissions and substitutions and changes in the form and details of the devices described and illustrated, and in their operation, and of the methods described may be made by those skilled in the art without departing from the spirit of the present invention. For example, it is expressly intended that all combinations of those elements and/or method steps which perform substantially the same function in substantially the same way to achieve the same results are within the scope of the invention. Substitutions of elements from one described embodiment to another are also fully intended and contemplated. It is the intention, therefore, to be limited only as indicated by the scope of the claims appended hereto.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US6247060||Nov 12, 1999||Jun 12, 2001||Alacritech, Inc.||Passing a communication control block from host to a local device such that a message is processed on the device|
|US6363411||Oct 19, 1999||Mar 26, 2002||Mci Worldcom, Inc.||Intelligent network|
|US6434620||Aug 27, 1999||Aug 13, 2002||Alacritech, Inc.||TCP/IP offload network interface device|
|US6470397||Mar 30, 1999||Oct 22, 2002||Qlogic Corporation||Systems and methods for network and I/O device drivers|
|EP0777396A1||Nov 1, 1996||Jun 4, 1997||Nokia Mobile Phones Ltd.||Maintaining the composition of transferred data during handover|
|EP1058471A2||May 30, 2000||Dec 6, 2000||Nec Corporation||Mobile telecommunications system|
|WO1994007316A1||Sep 14, 1993||Mar 31, 1994||Network Equipment Technologies, Inc.||Virtual network using asynchronous transfer mode|
|WO1997036405A1||Mar 24, 1997||Oct 2, 1997||Nokia Telecommunications Oy||Prioritization of data to be transmitted in a router|
|WO1999005828A1||Jul 14, 1998||Feb 4, 1999||Telefonaktiebolaget Lm Ericsson (Publ)||Dynamic quality of service reservation in a mobile communications network|
|WO1999020071A1||Oct 2, 1998||Apr 22, 1999||Telefonaktiebolaget Lm Ericsson (Publ)||Data transfer between gran interworking units|
|1||International Search Report for PCT/FI01/00599 completed Nov. 7, 2001.|
|U.S. Classification||370/338, 370/410, 370/412|
|International Classification||H04W4/00, H04L, H04L12/28, H04Q7/22, H04L29/08, H04L12/801, H04L12/861, H04L12/851|
|Cooperative Classification||H04L47/2441, H04L47/10, H04L49/90, H04L47/14, H04L49/9047|
|European Classification||H04L49/90, H04L49/90M, H04L47/10, H04L47/14, H04L47/24D|
|Mar 15, 2011||AS||Assignment|
Owner name: SPYDER NAVIGATIONS L.L.C., DELAWARE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:025959/0107
Effective date: 20070322
|Jul 22, 2011||AS||Assignment|
Owner name: INTELLECTUAL VENTURES I LLC, DELAWARE
Free format text: MERGER;ASSIGNOR:SPYDER NAVIGATIONS L.L.C.;REEL/FRAME:026637/0611
Effective date: 20110718
|Jul 25, 2014||FPAY||Fee payment|
Year of fee payment: 8