WO2000056022A1 - A method in a packet communication system for transmission of packets with priority given to some data segments - Google Patents

A method in a packet communication system for transmission of packets with priority given to some data segments Download PDF

Info

Publication number
WO2000056022A1
WO2000056022A1 PCT/SE2000/000277 SE0000277W WO0056022A1 WO 2000056022 A1 WO2000056022 A1 WO 2000056022A1 SE 0000277 W SE0000277 W SE 0000277W WO 0056022 A1 WO0056022 A1 WO 0056022A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
data
data segments
link
segments
Prior art date
Application number
PCT/SE2000/000277
Other languages
French (fr)
Inventor
Lars Kalle LINDÉN
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to AU29555/00A priority Critical patent/AU2955500A/en
Priority to EP00908187A priority patent/EP1166507B1/en
Publication of WO2000056022A1 publication Critical patent/WO2000056022A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6421Medium of transmission, e.g. fibre, cable, radio, satellite
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6481Speech, voice

Definitions

  • the fact that all data segments of the sequence are available in the packet control unit means that data segments can be sent in advance over the first packet data link and buffered in the radio base station until time for transmission on the radio link. As distinct from data segments, information packets may not be delayed in the radio base station. Any delay of information packets in the radio base station will have an affect on the total transmission delay.
  • the advantages afforded by the present invention will be fully apparent in the light of the above analysis.
  • the main advantage resides in less danger of the first node, e.g. the radio base station, being devoid of data segments at the time for transmission over the second link, e.g. the radio link. If it were not for the invention, the risk of running out of segments would be greatest at the beginning of transmission of the sequence of segments, since no or only some segments are then are buffered in the first node.
  • the risk of the radio base station running out of segments for transmission could, in theory, be reduced by increasing the traffic capacity of the first packet data link. However, to achieve the same risk reduction, the capacity of the first link would have to be greatly increased, at a corresponding cost.
  • the solution according to the present invention is much cheaper to implement.
  • the invention is easy to implement. In a system supporting differentiated Quality of Service the nodes already handles priorities and the invention can be implemented merely by adding priority information to some data segments .
  • the GSM-system PLMN is connected to a public telecommunication network PSTN by a PCM interface and is provided with a number of transcoders TRA for handling information from the telecommunication network PSTN, wherein each transcoder functions to handle an incoming PCM-coded speech connection from the telecommunication network PSTN.
  • the GSM-system PLMN is connected to a public packet data network IP by a packet control unit PCU. Speech received by the transcoders TRA and data received by the packet control unit PCU are to be transmitted to the designated mobile stations MS1-MS3. In the case of the present invention only downlink transmission is relevant. However, in practice the systems supports transmission in both directions .
  • the transcoders TRA and the packet control unit PCU have links to a router R.
  • the router R is connected to the radio base station BTS by a first packet data link PLI.
  • the router R and the first packet data link PLI provide for the transmission of speech and data to the radio base station BTS. Speech and data are transmitted from the radio base station BTS to the designated mobile station MSI on separate radio links RL1-RL2.
  • Each transcoder TRA handles speech on an incoming PCM coded link PCM1-PCM3. It receives 8 bit samples of speech at 8kHz frequency, transcodes the speech to reduce its redundancy, forms it into information packets SPP and sends the information packets SPP to the radio base station BTS. Each information packet SPP corresponds to a burst sent over the radio link RL1-RL2.
  • the information content of the information packets is mainly speech, but can also be of other types of information. For this reason the word information packets SPP is used instead of speech packets.
  • the resultant sequence of data segments shall be sent to a designated mobile station MSI.
  • the data segments DS are transmitted in consecutive order on the radio link RL2.
  • the information contained in the data frame DF cannot be retrieved in the mobile station MSI until the whole sequence has been received. This implies that there is an inevitable delay in the transmission of the data frame DF, the duration ' of said delay being determined by the transmission capacity of the radio link RL2.
  • delays also occur on the first packet data link PLI and affect the transmission delay within the GSM-system PLMN. Although it is essential to reduce the delay, radio transmission capacity is a scarce commodity and therefore delays on wired links should be avoided.
  • the transmission times of the data segments DS from the radio base station BTS are fixed by the radio protocols that maps logical channels onto physical channels. To be able to transmit at the transmission times there shall be at least one data segment DS at respective transmission times received by the radio base station BTS. When there are no data segments DS, or only a few data segments DS, stored in the buffer, long delays over the first packet data link PLI become critical as the radio base station BTS runs out of data segments DS at designated transmission times .
  • the first diagram Dl illustrates the input of information packets SPP to the router R from the transcoder TRA.
  • the hollow boxes each represent a information packet SPP in the stream.
  • the stream of information packets SPP only uses five of the eight time slots in each frame FRM1- FRM3.
  • the other of the two streams corresponds to a sequence of data segments DS derived from one data frame DF.
  • the second diagram D2 in Figure 3 shows the sequence of data segments DS sent from the transcoder TRA to the router R.
  • the data segments DS are shadowed so that they can be distinguished from the information packets SPP.
  • the first three of the segments DS are shadowed to a darker extent for ease of recognition and contain information to the effect that they shall be given priority in transmission to the radio base station.
  • the data segments DS are transmitted consecutively to the router R.
  • the router R receives the information packets SPP and data segments DS shown in diagrams Dl and D2 in Figure 3 on parallel input links. Similar to the first three data segments DS the information packets SPP contain information to the effect that they shall be prioritised. At the third time slot in the first frame FRM1 the router R receives in parallel one information packet SPP and one data segment DS, both of which are to be handled with priority.
  • the data segments DS and information packets SPP transmitted over the first packet data link PLI are received by the radio base station BTS to be transmitted over separate packet data radio links RL1-RL2.
  • logical channels i.e. links, are mapped on physical channels.
  • the same physical carrier is used for the two radio links RL1-RL2 carrying speech and data respectively.
  • the two radio links RL1-RL2 are dedicated to separate time slots TM in the frames of the frequency carrier.
  • Diagram D in Figure 3, represents the frequency carrier on which information packets SPP and data segments DS are transmitted on separate radio links RLl, RL2.
  • a first of the radio links RLl, carrying information packets SPP, is formed by the second to fourth, seventh and eighth time slots in each frame FRM1-FRM3.
  • the fifth and sixth time slots of each frame FRM1-FRM3 form the second of the radio links RL2, carrying data segments.
  • the first two information packets SPP received by the radio base station BTS are transmitted on the two first time slots belonging to the first radio link RLl.
  • the third time slot of the first radio link RLl marked with a striped grey shadow, nothing is transmitted as there is no information packet SPP to be transmitted in the radio base station BTS.
  • the next two time slots in diagram D4 correspond to the second radio link RL2 and are used for transmitting the two data segments DS first received by the radio base station BTS.
  • One data segment DS is buffered in the radio base station BTS for transmission in the subsequent frame FRM2 over the second radio link RL2.
  • priority has hitherto been meant priority with respect to short delay.
  • the given priority with respect to short delay is high, but low with respect to packet loss.
  • priority is also high with respect to short delay for transmission to the radio base station BTS.
  • Diagram D4 of Figure 3 corresponds to one frequency carrier. However the principle of defined transmission times on the separate radio links RL1-RL2 applies also if the links are mapped on different frequency carriers. The mapping of logical channels on physical channels is more complicated than that shown in Figure 3, line 4, although the invention can nevertheless be applied as shown in Figure 3. In a real system the traffic load on the first packet data link PLI would vary between different frames FRM1-FRM3.
  • a control channel is provided from the radio base station BTS to the packet control unit PCU.
  • the radio base station BTS sends a signal to the packet control unit PCU to this effect.
  • the packet control unit PCU then sends a few data segments DS that are given a short delay priority. This accelerates filling of data segments DS in the buffer.
  • the embodiment is optionally combined with sequence numbering of the data segments DS . Without sequence numbering a sudden increase in priority can cause high priority segments DS to arrive before previously sent low priority segments DS .

Abstract

The present invention relates to a packet data communication system and is primarily intended for packet data radio communication systems, such as a GSM-system (PLMN) supporting a GPRS-service. A data frame received from a connected second packet data network (Internet) is divided into a sequence of data segments (DS). Speech packets (SPP) with an origin from a connected telecommunication network and the segments (DS) and are transmitted over a packet data link (PL1) to a radio base station (BTS) with priority given to the speech packets (SPP). The data segments (DS) shall be transmitted on a corresponding radio link (RL2) to a designated mobile station (MS). The problem is that during high traffic loads the segments are subjected to long delays and as a result no segments can be transmitted on the corresponding radio link. Giving priority to a first few data segments of the sequence when transmitted over the packet data link (PL1) solves the problem.

Description

A METHOD IN A PACKET COMMUNICATION SYSTEM FOR TRANSMISSION OF PACKETS WITH PRIORITY GIVEN TO SOME DATA SEGMENTS
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a packet data communication system which is connected to a telecommunication system and to another packet data communication system- and which gives transmission priority with respect to short delays for information packets received from the telecommunication network.
DESCRIPTION OF RELATED ART
In packet data transmission systems, the channels through the network share the capacity of the links within the system. This is in contrast to circuit switched communication systems where a corresponding link is dedicated to each transaction. The traffic generated in packet data systems is in the nature of bursts, i.e. traffic load varies, often rapidly, in time. The transmission delay of the packets will depend on the traffic load in the system and will thus also vary, often rapidly, in time. For a specific link, the transmission delay will depend on the number y of packets in line for transmission over the link. Packet losses may occur if transmission delays are too prolonged.
Telecom applications using packet transmission can be divided roughly into speech and data. In this case by "speech" is meant spoken information between two end users in a dialog. Speech applications usually use circuit switched telecommunication systems for transmission, since these systems are developed to fulfil the stringent requirements on short delays. Nevertheless, packet data systems are expected to transfer more of the speech in the future. However, data is the major application for packet data networks at the present time. To compete with the telecommunication system on the transmission of speech, packet transmission systems must keep delays short. Generally the demand for short delay is not as critical for data as for speech. Data, however, is more vulnerable to loss of data packets.
It has been suggested that Internet should support differentiated Quality of Service for separate services. This would result in speech transmission being given priority with respect to delay over the transmission of data when speech and data compete for common transmission resources. These discussions have been held within a group IETF (Internet Engenering Task Force) .
A granted patent US 4,538,259 is related to a communication system transmitting voice packets. The voice packets are transmitted through the network to a receiving node where they are reproduced into sound. To reproduce the sound the digitised voice packets have to be D/A converted at a certain rate. One problem is that variations in transmission delays cause the voice packets to arrive at the receiving node at different intervals. To adjust for the variations in delay packets are intentionally delayed slightly in the receiving node before being reproduced into sound. The object of US 4,538,259 is to define an adequate intentionally delay in the receiving node. If it is to long, the quality of the connection is negatively effected as the total delay increases. Speech packets may also be lost due to overflow in the receiver buffer. If, on the other hand, the delay in the receiver is made too short it will not suffice to compensate for the variations in the transmission delay. To achieve the object according to US 4,538,259 the first voice packet is sent with priority, thereby having a more defined transmission time through the communication system.
The present invention is more closely related to a packet data service designated General Packet Data Service, which is hereafter referred simply as GPRS. GPRS is to be a standardised service for mobile communication system GSM and work has been going on for some years to this end within the European standardisation organisation ETSI. A GSM network will have a connection to other packet data networks, for instance networks using TCP/IP protocols and will receive data packets in the form of data frames for further transmission to a receiving mobile station. The received data frames are however to large to fit into the protocol of the radio link and are therefore split into data segments before being transmitted to the mobile station .
According to one proposal there is included a packet control unit for receiving data frames and splitting each frame into a sequence of data segments. A packet data link is connected from the packet control unit to at least one radio base station. The radio base station is provided with a number of radio links for packet transmission to a number of mobile stations. A data frame addressed to a certain mobile station is thus split into a sequence of data segments in the packet control unit. The sequence is then transmitted over the packet data link to the radio base station. The sequence is interleaved over the packet data link with other sequences of data segments to be sent from the packet control unit to the radio base station, i.e. segments of different sequences are mixed in the transmission flow. Segments received in the radio base station are .then sent over the radio links. The radio channels are a scarce resource and there is a need to utilise them efficiently. The lower limit of the transmission delay within the GSM system is determined by the capacity of the radio link.
The architecture of a GSM-system supporting the GPRS service has not yet been settled.
It has recently been disclosed that also American operators intend to introduce the GPRS-service in the AMPS and IS-136 mobile radio systems. SUMMARY OF THE INVENTION
The present invention addresses a problem of efficiently transmitting data segments over a first packet data link to be received in a first node in time for the first node to transmit the segments at predefined times over a second packet data link, when the first packet data link is also used for transmission of information packets having priority over the data segments and when the transmitted capacity of the first packet data link is limited.
The problem relates for example to a GSM-system that uses packet transmission between internal nodes, to provide for both a traditional circuit connected speech service and for packet data service handling applications such as Internet data services. The packet data service shall enable data frames to be received from a data network such as Internet and be transmitted to a designated mobile station. The traditional connected speech service shall provide for communications between a PCM coded link, i.e. a link traditionally used for a circuit switched connection, and a mobile station.
A data frame is received by a GSM network and divided into a sequence of. data segments in the packet control unit such as to fit into the protocol of the radio link. PCM coded information, i.e. mainly speech, is continuously received by the GSM network and continuously coded into information packets, in the case of speech this is effected by speech transcoders. According to the example, the architecture of the GSM-system enables the data segments and the information packets to be transmitted to a radio base station on the same first packet data link, i.e. to the first node. On the first packet data link the flow of data segments and information packets compete for transmission capacity. Information packets are given priority over data segments when transmitted over the first packet data link.
However, data segments also have to be delivered to the base station on time for transmission to the mobile station. When priority is given to the information packets there is a risk that no data segments will arrive at the base station at the times for transmission over the radio link.
The data segments corresponding to a sequence are consecutively transmitted over the radio link, i.e. a second packet data link, to the mobile station. The time for transmission of the segments is determined by the mapping of logical channels on the radio link, the synchronisation of the mobile stations and also on the need to utilise effectively the scarce resource of the radio link.
The present invention solves the problem, by a method in which the first data segments of a sequence derived from one data frame are transmitted over the first packet data link with the same priority as the information packets, thereby reducing the risk of the first data segments arriving too late at the first node. Instead, some of the first data segments probably arrive too early and are buffered until time for transmission over the second link. A subsequent transmitted data segment may thereafter be subjected to a longer delay than would otherwise be possible without causing a problem, due to the presence of a data segment that has already arrived in the first node and that is ready for transmission over the second data packet link at the predefined time.
The problem is also solved by a packet communication system comprising an interface with means to transform a received stream of information into a corresponding stream of information packets. The system also comprises a packet control unit for receiving a data frame, a first nod, a first packet data link connecting the interface and the packet control unit to the first nod. The packet control unit includes means for splitting a received data frame into a sequence of data segments. The packet communication system also comprises means for transmitting said stream of information packets and said sequence of data segments over the first packet data link with priority given to information packets and to some first data segments in the sequence of data segments .
The problem is also solved by a method in which data segments and information packets are transmitted over a first packet data link to a first node. Information packets are given priority on the first packet data link. Data segments received by the first node are each to be transmitted at a predefined time over a second packet data link. Data segments are buffered in the first node until the predefined times for transmission over the second packet data link. In the event of the number of data segments decreasing a threshold number, the first node sends a signal. In response to the signal some few data segments are sent with priority over the first packet data link. Thereby, filling of the buffer is speeded up.
According to one embodiment of the invention, the packet data system is a radio communication network with a PCM coded connection to the telecommunication network and a connection to a packet data network. Data frames received from the data network are divided into sequences of data segments. A stream of information received by the PCM coded connection is transformed into a corresponding stream of information packets. The data segments and the stream of information packets are transmitted over the first link to the radio base station, with priority given to the information packets and the first data segments of a sequence. Sequences of data segments and information packets are transmitted from the radio base station to a mobile station on separate packet data radio links. An advantage with the present invention is that the risk of no data segment being available in the first node at the predefined time for transmission over the second packet data link is markedly reduced, just by giving the first few data segments of the sequence a higher priority.
Further advantages afforded by the invention will be apparent from the following analysis of a packet data radio communication system. There is a fundamental difference in transmission of a data frame received by a packet data network and a stream of information received by a telecommunication network. The data frame is divided into segments, that are transmitted to the first node and then to the mobile station. The data frame is not restored until all segments of the frame have been received in the mobile station, wherewith the information carried thereby can be retrieved. This implies that an inevitable delay is introduced to the data frame when received at the mobile station. The lenght of the delay is dependent on the capacity of the radio link for all the segments to be transmitted.
Speech packets and data segments are transmitted over separate radio links. Data segments are transmitted over the radio link in a consecutive order at defined times.
The fact that all data segments of the sequence are available in the packet control unit means that data segments can be sent in advance over the first packet data link and buffered in the radio base station until time for transmission on the radio link. As distinct from data segments, information packets may not be delayed in the radio base station. Any delay of information packets in the radio base station will have an affect on the total transmission delay.
The advantages afforded by the present invention will be fully apparent in the light of the above analysis. The main advantage resides in less danger of the first node, e.g. the radio base station, being devoid of data segments at the time for transmission over the second link, e.g. the radio link. If it were not for the invention, the risk of running out of segments would be greatest at the beginning of transmission of the sequence of segments, since no or only some segments are then are buffered in the first node. The risk of the radio base station running out of segments for transmission could, in theory, be reduced by increasing the traffic capacity of the first packet data link. However, to achieve the same risk reduction, the capacity of the first link would have to be greatly increased, at a corresponding cost. The solution according to the present invention is much cheaper to implement. The invention is easy to implement. In a system supporting differentiated Quality of Service the nodes already handles priorities and the invention can be implemented merely by adding priority information to some data segments .
DESCRIPTION OF THE DRAWINGS
Figure 1 is a block diagram of nodes in a GSM-system.
Figure 2 is a block diagram illustrating a data frame split into a sequence of data segments.
Figure 3 is a scheme illustrating data segments and information packets sent over separate links .
DESCRIPTION OF PREFERRED EMBODIMENTS
Figure 1 shows nodes according to one architecture of a GSM-system PLMN supporting the GPRS-service while also supporting for traditional circuit switched connections. The GSM-system PLMN thus supplies for packet data communication services between mobile stations and nodes in a packet data communication network e.g. Internet and for speech connections between mobile stations and terminals within a telecommunication network. The GSM-system PLMN in Figure 1 uses packet transmission between internal nodes and is thus a packet data radio network. It comprises at least one radio base station BTS that serves a number of mobile stations MS1-MS3 with communication services. Radio communication systems generally comprise a number of radio base stations BTS, although only one has been shown in Figure 1 for the sake of simplicity. The radio base station BTS is provided with a number of packet data radio links RL1-RL2 for communication with the mobile stations MS1-MS3.
The GSM-system PLMN is connected to a public telecommunication network PSTN by a PCM interface and is provided with a number of transcoders TRA for handling information from the telecommunication network PSTN, wherein each transcoder functions to handle an incoming PCM-coded speech connection from the telecommunication network PSTN. The GSM-system PLMN is connected to a public packet data network IP by a packet control unit PCU. Speech received by the transcoders TRA and data received by the packet control unit PCU are to be transmitted to the designated mobile stations MS1-MS3. In the case of the present invention only downlink transmission is relevant. However, in practice the systems supports transmission in both directions .
The transcoders TRA and the packet control unit PCU have links to a router R. The router R is connected to the radio base station BTS by a first packet data link PLI. The router R and the first packet data link PLI provide for the transmission of speech and data to the radio base station BTS. Speech and data are transmitted from the radio base station BTS to the designated mobile station MSI on separate radio links RL1-RL2.
Each transcoder TRA handles speech on an incoming PCM coded link PCM1-PCM3. It receives 8 bit samples of speech at 8kHz frequency, transcodes the speech to reduce its redundancy, forms it into information packets SPP and sends the information packets SPP to the radio base station BTS. Each information packet SPP corresponds to a burst sent over the radio link RL1-RL2. The information content of the information packets is mainly speech, but can also be of other types of information. For this reason the word information packets SPP is used instead of speech packets.
The transcoder stops sending packets to the radio base station during moments of silence in the received speech.
The packet control unit PCU receives frames of data from the packet data network IP. One data frame DF is shown in Figure 2. This data frame DF is much too large for the whole of said frame to be transmitted to the designated mobile station MSI. The frame is therefore divided into a sequence of data segments DS, each of which corresponds to a burst on the radio link RL2. The data frame DF is divided by the packet control unit PCU.
The resultant sequence of data segments shall be sent to a designated mobile station MSI. The data segments DS are transmitted in consecutive order on the radio link RL2. The information contained in the data frame DF cannot be retrieved in the mobile station MSI until the whole sequence has been received. This implies that there is an inevitable delay in the transmission of the data frame DF, the duration ' of said delay being determined by the transmission capacity of the radio link RL2. However, delays also occur on the first packet data link PLI and affect the transmission delay within the GSM-system PLMN. Although it is essential to reduce the delay, radio transmission capacity is a scarce commodity and therefore delays on wired links should be avoided.
However, the quality of speech is much more vulnerable to delays than the quality of received data. The GSM-system PLMN therefore gives priority to the transfer of information packets SPP. It is important also for the radio base station BTS to receive data segments DS corresponding to one PCM link at a defined rate, for the packet synchronisation .
On the first packet data link PLI streams of information packets SPP corresponding to PCM links as well as data segments DS corresponding to a number of received data frames DF are transmitted in parallel. More specifically, data segments DS and information packets SPP of separate streams are interleaved when transmitted over the first packet data link PLI.
The traffic load on the first packet data link LP1 has a "bursty" character and since the information packets SPP are prioritised over data segments DS, the delay on the first link PLI varies momentarily. At normal and medium high traffic load on the first packet data link PLI, the transmission capacity is still greater than over the radio link RLl for a specific sequence. The delay is thus higher on the radio link RLl then on the first packet data link PLI. Data segments DS are then buffered in the radio base station BTS until it is time for said segments to be transmitted over the radio link RLl.
The transmission times of the data segments DS from the radio base station BTS are fixed by the radio protocols that maps logical channels onto physical channels. To be able to transmit at the transmission times there shall be at least one data segment DS at respective transmission times received by the radio base station BTS. When there are no data segments DS, or only a few data segments DS, stored in the buffer, long delays over the first packet data link PLI become critical as the radio base station BTS runs out of data segments DS at designated transmission times .
The invention and the result obtained therewith will now be described with reference to Figure 3. The invention can be described very briefly by saying that the first data segments DS in a sequence are transmitted with priority on the first packet data link PLI, thereby reducing the risk of the radio base station BTS running out of data segments DS at designated transmission times.
Shown in Figure 3 are four horizontal diagrams D1-D4, each of which comprises a number of boxes spread along a vertical line. Each diagram D1-D4 corresponds to a link PLI, RLl, RL2, and the boxes represent information packets SPP or data segments DS . A vertical line along the diagrams represents time. A number of vertical striped lines cross the horizontal lines. The distance between the striped lines corresponds to time for eight time slots, each of which conveys a corresponding information packet SPP or a data segment DS . As described above a information packet SPP as well as a data segment DS corresponds to a burst transmitted on the radio link RLl. Eight consecutive time slots are defined as being a frame FRM1-FRM3 on the physical layer of the radio protocol.
So that the result of the invention will be more readily understood, only two streams of information are shown in Figure 3. One of the streams derives from PCM-coded speech connections. The first diagram Dl illustrates the input of information packets SPP to the router R from the transcoder TRA. The hollow boxes each represent a information packet SPP in the stream. The stream of information packets SPP only uses five of the eight time slots in each frame FRM1- FRM3.
The other of the two streams corresponds to a sequence of data segments DS derived from one data frame DF. The second diagram D2 in Figure 3 shows the sequence of data segments DS sent from the transcoder TRA to the router R. The data segments DS are shadowed so that they can be distinguished from the information packets SPP. The first three of the segments DS are shadowed to a darker extent for ease of recognition and contain information to the effect that they shall be given priority in transmission to the radio base station. As shown in Figure 3 in diagram D3 the data segments DS are transmitted consecutively to the router R.
The router R receives the information packets SPP and data segments DS shown in diagrams Dl and D2 in Figure 3 on parallel input links. Similar to the first three data segments DS the information packets SPP contain information to the effect that they shall be prioritised. At the third time slot in the first frame FRM1 the router R receives in parallel one information packet SPP and one data segment DS, both of which are to be handled with priority.
Diagram D3 represents the first packet data link PLI and information packets SPP and data segments SD transmitted from the router R to the radio base station BTS on the link PLI. In the first two time slots of the first frame FRM1, the two speech segments SPP just received are transmitted to the radio base station BTS. For the third time slot both a data segment DS and a information packet SPP apply for transmission, both of which are to be prioritised. The router R selects one of these arbitrarily and in the illustrated case the first data segment DS is transmitted in the third time slot. In the next two time slots, the next two prioritised data segments DS are transmitted over the first packet data link PLI.
Subsequent time slots on the first packet data link PLI are used for conveying information packets SPP whenever a information packet SPP has been received in the router R. Data segments DS are transmitted over the first packet data link PLI in the remaining time slots. In diagram D3 in the second and subsequent frames FRM2, FRM3, five time slots are used for transmitting information packets SPP and the remaining three time slots are used for transmitting data segments DS over the first packet data link PLI.
The data segments DS and information packets SPP transmitted over the first packet data link PLI are received by the radio base station BTS to be transmitted over separate packet data radio links RL1-RL2. In the GSM- system PLMN logical channels, i.e. links, are mapped on physical channels. In this example the same physical carrier is used for the two radio links RL1-RL2 carrying speech and data respectively. The two radio links RL1-RL2 are dedicated to separate time slots TM in the frames of the frequency carrier.
Diagram D , in Figure 3, represents the frequency carrier on which information packets SPP and data segments DS are transmitted on separate radio links RLl, RL2. A first of the radio links RLl, carrying information packets SPP, is formed by the second to fourth, seventh and eighth time slots in each frame FRM1-FRM3. The fifth and sixth time slots of each frame FRM1-FRM3 form the second of the radio links RL2, carrying data segments.
With respect to the first frame in diagram D4 and D3 it is shown that the first two information packets SPP received by the radio base station BTS are transmitted on the two first time slots belonging to the first radio link RLl. In the third time slot of the first radio link RLl, marked with a striped grey shadow, nothing is transmitted as there is no information packet SPP to be transmitted in the radio base station BTS. The next two time slots in diagram D4 correspond to the second radio link RL2 and are used for transmitting the two data segments DS first received by the radio base station BTS. One data segment DS, the last of the three received by the radio base station BTS in the first frame, is buffered in the radio base station BTS for transmission in the subsequent frame FRM2 over the second radio link RL2.
The last two time slots of the first frame FRMl shown on diagram D4 in Figure 3 belong to the first radio link RLl. On the first of these two time slots, the radio base station BTS transmits the information packet SPP received in the corresponding time slot of the first packet data link PLI, although a information packet SPP has already been received by the radio base station BTS in the preceding time slot. However, short delay is to be prioritised for information packets SPP and therefore the preceding information packet SPP is lost in favour of the last two information packets SPP of the frame FRMl to be transmitted to the designated mobile station MSI.
By priority has hitherto been meant priority with respect to short delay. In the following description, however, it is necessary to distinguish between different qualities of service with separate priorities with respect to short delay and packet losses. For information packets SPP the given priority with respect to short delay is high, but low with respect to packet loss. Whereas for data segments DS the given priority with respect loss is high and for the first three segments DS of the sequence, priority is also high with respect to short delay for transmission to the radio base station BTS.
Diagram D4 of Figure 3 corresponds to one frequency carrier. However the principle of defined transmission times on the separate radio links RL1-RL2 applies also if the links are mapped on different frequency carriers. The mapping of logical channels on physical channels is more complicated than that shown in Figure 3, line 4, although the invention can nevertheless be applied as shown in Figure 3. In a real system the traffic load on the first packet data link PLI would vary between different frames FRM1-FRM3.
During transmission of the sequence of data segments DS there is a danger of the number of data segments DS in the buffer in the radio base station BTS decreasing to just a few segments or to no segments at all if delays on the first packet data link PLI become too prolonged. To counteract this danger, it is proposed in accordance with one embodiment of the invention that a control channel is provided from the radio base station BTS to the packet control unit PCU. When the number of data segments in the buffer decreases below a given threshold limit, the radio base station BTS sends a signal to the packet control unit PCU to this effect. The packet control unit PCU then sends a few data segments DS that are given a short delay priority. This accelerates filling of data segments DS in the buffer. The embodiment is optionally combined with sequence numbering of the data segments DS . Without sequence numbering a sudden increase in priority can cause high priority segments DS to arrive before previously sent low priority segments DS .
The number of segments DS to which priority is given shall be chosen with respect to the capacity of the radio link RLl, the delay on the first packet data link PLI and also with respect to variations in the delay. An adequate number can be expected to be in the range from three up to eight for a system that has eight time slots per frame FRM1-FRM3.
As will be evident from Figure 3, in addition to the first reason for dividing the received data frame DF into a sequence of data segments DS, namely because frame is too large to be transmitted on the radio link, there is also a second reason why this should be done. This second reason is because information packets SPP would otherwise be subjected to a long delay on the first packet data link PLI if the whole data frame DF were to be transmitted on the first packet data link PLI.
It has been said in the aforegoing that speech is received by the GSM-system PLMN on the PCM-link, i.e. the interface towards the telecommunication network PSTN. Although speech is the most common information transmitted on PCM-links other types of information are also transmitted, e.g. facsimile messages and data between computers. These other types of information are transmitted the same way as speech information within the GSM-network, although the transcoding, i.e. the reduction of information redundancy, is omitted. The architecture of the GSM-system PLMN supporting the GPRS-service shown in Figure 1 is presently not publicly disclosed. It has an advantage compared to other architectures for the GPRS-service in that the first packet data link PLI is commonly used both for transmissions of data segments DS and for speech packets SPP. Thereby truncation gains are obtained compared to using separate links .
The invention can be implemented also in wired packet data communication systems, for instance to transmit information between separate telecommunications networks in packets while also transmitting "traditional" packet data.

Claims

1. A method relating to a packet data communication system (PLMN) to improve the transmission efficiency when transmitting information packets (SPP) , sensible to delay and data segments (DS), sensible for loss of data, and comprising the steps of:
- receiving a data frame (DF) ;
- dividing said data frame (DF) into a sequence of data segments (DS) ; - transmitting said sequence of data segments (DS) over a first packet data link (PLI) to a first node (BTS) for further transmission over a second packet data link (RL2), wherein information packets (SPP) are also transmitted over the first packet data link (PLI) with a first priority; and - transmitting some of the first data segments (DS) of said sequence with said first priority.
2. A method according to claim 1 wherein said data segments (DS) of said sequence are to be transmitted over said second packet data link (RL2) at defined times.
3. A method according to claim 2 wherein said first node is a radio base station (BTS) and said second packet data link (RL2) is a packet data radio link.
4. A method according to claim 1, 2 or 3 wherein in general the capacity for transmitting said data segments (DS) is higher on said first packet data link (PLI) than on said second packet data link (RL2) .
5. A method according to claim 1, 2 or 3 wherein said information packets (SPP) are packets of sampled, digitised speech .
6. A method according to claim 1, 2 or 3 wherein the number of said first data segments (DS) in said sequence is in the order of three to eight.
7. A method according to claim 3 wherein the packet data communication system is a radio communication system.
8. A method according to claim 7 wherein the packet data communication system (PLMN) is a GSM-system.
9. A method according to claim 1 wherein said first priority is a priority with respect to delay, and wherein said data segments (DS) are given a second priority with respect to low packet loss .
10. A method according to claim 1 or 2 wherein received data segments (DS) are buffered in said first node (BTS) until transmission on said second packet data link (RL2) is effected, and wherein in the event of the buffered number of data segments (DS) decreasing to below a threshold value, said first node (BTS) sends a signal to said packet control unit (PCU) and the packet control unit (PCU) therewith gives priority to some data segments at transmission.
11. A packet communication system (PLMN) comprising,
an interface (TRA) , for receiving a stream of information and transforming said stream into a corresponding stream of information packets (SPP) ,
a packet control unit (PCU) that has an interface for receiving a data frame (DF) and for segmenting said data frame (DF) into a sequence of data segments (DS) ,
- a first node (BTS) ,
a first packet data link (PLI) connecting said interface (TRU) and said packet control unit (PCU) to said first node (BTS) , means for transmitting said stream of information packets (SPP) and said sequence of data segments (DS) on said first packet data link (PLI) with a first priority given to a first few of said data segments (DS) and to said information packets (SPP) .
12. A packet communication system (PLMN) according to claim 11 wherein said received stream of information corresponds to speech and said interface comprises a speech transcoder (TRA) .
13. A packet communication system (PLMN) according to claim 11 wherein said first node (BTS) comprises a buffer for buffering received data segments (DS) until predefined times for further transmission are reached.
14. A packet communication system (PLMN) according to claim 11 wherein said first priority is a short delay priority.
15. A packet communication system (PLMN) according to claim 13 comprising,
-a control link from said radio base station (BTS) to said packet control unit (PCU) ,
-means in said first node (BTS) for sending a signal to said packet control unit (PCU) in the event of the number of data segments (DS) in said buffer falling below a given a threshold value, and
-means in said packet control unit (PCU) for giving some few data segments (DS) transmission priority in response to said signal.
16. A packet communication system (PLMN) according to claim 11 comprising a router (R) that connects said interface
(TRU) and said packet control unit (PCU) to said first packet data link (PLI) .
17. A packet communication system (PLMN) according to claim 11 wherein said first node (BTS) is a radio base station having a second and a third packet data radio link (RL2, RLl) for transmitting data segments (DS) and information packets (SPP) respectively.
18. A packet communication system (PLMN) according to claim 11 wherein said interface is towards a telecommunication system (PSTN) and said packet control unit is towards a second packet data network (Internet).
19. A method relating to a packet data communication system (PLMN) to improve the transmission efficiency when transmitting information packets (SPP) , sensible to delay and data segments (DS) , sensible for loss of data, and comprising the steps of: - receiving a data frame (DF) ;
- dividing said data frame (DF) into a sequence of data segments (DS) ;
- transmitting said sequence of data segments (DS) over a first packet data link (PLI) to a first node (BTS) for further transmission over a second packet data link (RL2), wherein information packets (SPP) are also transmitted over the first packet data link (PLI) with a first priority; -buffering received data segments in said first node until transmission over a second packet data link (RL2) at defined times for each data segment (DS) ; and
- signalling from said first node (BTS) in the event of the number of data segments (DS) decreases a threshold number whereupon some few of the data segments (DS) of said sequence are transmitted with said first priority over said first packet data link (PLI) .
20. A method according to claim 19 wherein said first node is a radio base station (BTS) and said second packet data link (RL2) is a packet data radio link.
21. A method according to claim 19 or 20 wherein in general the capacity for transmitting said data segments (DS) is higher on said first packet data link (PLI) than on said second packet data link (RL2) .
22. A method according to claim 19 or 20 wherein said information packets (SPP) are packets of sampled, digitised speech.
23. A method according to claim 19 or 20 wherein the number of said few data segments (DS) in said sequence is in the order of three to eight.
24. A method according to claim 19 or 20 wherein said first priority is a priority with respect to delay, and wherein said data segments (DS) are given a second priority with respect to low packet loss .
PCT/SE2000/000277 1999-03-12 2000-02-11 A method in a packet communication system for transmission of packets with priority given to some data segments WO2000056022A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU29555/00A AU2955500A (en) 1999-03-12 2000-02-11 A method in a packet communication system for transmission of packets with priority given to some data segments
EP00908187A EP1166507B1 (en) 1999-03-12 2000-02-11 A method in a packet communication system for transmission of packets with priority given to some data segments

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9900897A SE516571C2 (en) 1999-03-12 1999-03-12 Method for achieving improved transmission efficiency in a mobile packet data communication system
SE9900897-1 1999-03-12

Publications (1)

Publication Number Publication Date
WO2000056022A1 true WO2000056022A1 (en) 2000-09-21

Family

ID=20414821

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2000/000277 WO2000056022A1 (en) 1999-03-12 2000-02-11 A method in a packet communication system for transmission of packets with priority given to some data segments

Country Status (6)

Country Link
US (1) US6724746B1 (en)
EP (1) EP1166507B1 (en)
CN (1) CN1163025C (en)
AU (1) AU2955500A (en)
SE (1) SE516571C2 (en)
WO (1) WO2000056022A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8463250B2 (en) 2003-05-16 2013-06-11 Qualcomm Incorporated Reliable reception of broadcast/multicast content

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7920509B2 (en) 2002-08-22 2011-04-05 At&T Mobility Ii Llc Remote node access in wireless telecommunication systems
KR20040020638A (en) * 2002-08-31 2004-03-09 삼성전자주식회사 Dynamic management method of packet segmentation threshold according to the wireless channel status.
US20040120281A1 (en) * 2002-12-24 2004-06-24 Gazzard Daryl R. Remote node access in wireless telecommunication systems
JP4391988B2 (en) * 2003-05-16 2009-12-24 三菱電機株式会社 Transmission method and transmitter
CN102045821B (en) * 2008-11-24 2013-04-24 华为技术有限公司 Method and base station for reducing power consumption
CN101657039B (en) * 2009-09-21 2012-07-18 中兴通讯股份有限公司 Method, device and system capable of dynamically adjusting voice priority
CN103167621B (en) * 2011-12-15 2016-05-25 中国移动通信集团广东有限公司 The method of wireless resource scheduling, Apparatus and system
US9197314B1 (en) * 2013-11-08 2015-11-24 Gogo Llc Data delivery to devices on vehicles using multiple forward links
EP3799374A1 (en) * 2019-09-26 2021-03-31 Mitsubishi Electric R&D Centre Europe B.V. Method for transmitting data packets and apparatus for implementing the same
US20220086212A1 (en) * 2020-09-15 2022-03-17 Carrier Corporation Digital Data Processing

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4538259A (en) * 1983-07-05 1985-08-27 International Business Machines Corporation System for digitized voice and data with means to compensate for variable path delays
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
WO1995012265A1 (en) * 1993-10-26 1995-05-04 Northern Telecom Limited Digital telecommunication link for efficiently transporting mixed classes of packets
WO1997036405A1 (en) * 1996-03-25 1997-10-02 Nokia Telecommunications Oy Prioritization of data to be transmitted in a router
WO1997048251A1 (en) * 1996-06-10 1997-12-18 Telefonaktiebolaget Lm Ericsson (Publ) Multiplexing of voice and data minicells

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5533019A (en) * 1994-01-31 1996-07-02 Motorola, Inc. Packet data in an analog cellular radiotelephone system
US5742592A (en) * 1995-09-01 1998-04-21 Motorola, Inc. Method for communicating data in a wireless communication system
US5752193A (en) * 1995-09-01 1998-05-12 Motorola, Inc. Method and apparatus for communicating in a wireless communication system
US5901142A (en) * 1996-09-18 1999-05-04 Motorola, Inc. Method and apparatus for providing packet data communications to a communication unit in a radio communication system
US6570871B1 (en) * 1996-10-08 2003-05-27 Verizon Services Corp. Internet telephone service using cellular digital vocoder
FI102932B1 (en) * 1996-11-15 1999-03-15 Nokia Telecommunications Oy Transmission of packets in a telecommunications network
FI105137B (en) * 1996-12-02 2000-06-15 Nokia Networks Oy Improved broadcasting in a packet network
US6167040A (en) * 1997-10-10 2000-12-26 Nokia Telecommunications Oy Speech transmission between terminals in different networks
FI110351B (en) * 1997-11-11 2002-12-31 Nokia Corp A method for synchronizing time slots for radio signal transmission, and a method for a radio telephone network, a base station subsystem, and a mobile station
US6330451B1 (en) * 1998-10-13 2001-12-11 Nortel Networks Limited Selectively delaying data communications in a wireless communication system to provide voice communications capacity
US6229795B1 (en) * 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
GB2348775B (en) * 1999-03-01 2003-05-28 Motorola Ireland Ltd Analysing a packet radio cellular communications network
US6567388B1 (en) * 1999-03-05 2003-05-20 Qualcomm, Incorporated Method and apparatus for efficient data retransmission in a voice-over-data communication system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4538259A (en) * 1983-07-05 1985-08-27 International Business Machines Corporation System for digitized voice and data with means to compensate for variable path delays
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
WO1995012265A1 (en) * 1993-10-26 1995-05-04 Northern Telecom Limited Digital telecommunication link for efficiently transporting mixed classes of packets
WO1997036405A1 (en) * 1996-03-25 1997-10-02 Nokia Telecommunications Oy Prioritization of data to be transmitted in a router
WO1997048251A1 (en) * 1996-06-10 1997-12-18 Telefonaktiebolaget Lm Ericsson (Publ) Multiplexing of voice and data minicells

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8463250B2 (en) 2003-05-16 2013-06-11 Qualcomm Incorporated Reliable reception of broadcast/multicast content

Also Published As

Publication number Publication date
EP1166507B1 (en) 2012-09-19
SE516571C2 (en) 2002-01-29
CN1163025C (en) 2004-08-18
US6724746B1 (en) 2004-04-20
AU2955500A (en) 2000-10-04
SE9900897D0 (en) 1999-03-12
CN1343412A (en) 2002-04-03
EP1166507A1 (en) 2002-01-02
SE9900897L (en) 2000-09-13

Similar Documents

Publication Publication Date Title
FI103005B (en) Priority of sending data in router
US6122263A (en) Internet access for cellular networks
KR101012683B1 (en) Video packets over a wireless link under varying delay and bandwidth conditions
CN1171475C (en) Method of allocating vocoder resources in mobile communication system
EP1334590B1 (en) Devices and methods for processing TCP and RTP traffic data
US6125110A (en) Method and system for determining a packet transmission order
US6879599B1 (en) Mapping of transcoder/rate adaptor unit protocols onto user datagram protocols
US7012922B1 (en) Packet communications system and method
EP1570692B1 (en) System and method for communicating traffic between a cell site and a central office in a telecommunications network
EP1166507B1 (en) A method in a packet communication system for transmission of packets with priority given to some data segments
FI103456B (en) Speech transmission over packet network
US7403514B1 (en) Telecommunication system with channel sharing
US6208633B1 (en) System and method for mobile data services
CN1256061A (en) Method for packet switched data transmission
AU2004222718B2 (en) Transmitting data using multi-frames
KR20030018059A (en) Priority packet transmission method and system for multimedia in a shared
US20020029142A1 (en) Vocoding method in all internet protocol (IP) network
US7292546B2 (en) Bandwidth reduction within packet switched networks by not sending idle timeslots
CN100391195C (en) Method for dynamically adjusting data packet length based on network service quality
KR100299414B1 (en) Method of asymmetric channel rate modification by buffer and time control for data transmission in wireless system
EP1301051A2 (en) An improved mechanism for speech transmission
US20040136387A1 (en) Method and gateway for transportation of stream traffic
de Marca D-rama: A new deterministic mac protocol for wireless multimedia communications
EP1274206A1 (en) Buffering in hybrid packet-TDM gateway
EP1317082A2 (en) Method and base station for speech transmission

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00804889.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000908187

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000908187

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642