US20040039830A1 - Extension header compression - Google Patents

Extension header compression Download PDF

Info

Publication number
US20040039830A1
US20040039830A1 US10/223,318 US22331802A US2004039830A1 US 20040039830 A1 US20040039830 A1 US 20040039830A1 US 22331802 A US22331802 A US 22331802A US 2004039830 A1 US2004039830 A1 US 2004039830A1
Authority
US
United States
Prior art keywords
header
packet
extension
size
mode
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/223,318
Other versions
US7647421B2 (en
Inventor
Yanji Zhang
Keijo Harju
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Priority to US10/223,318 priority Critical patent/US7647421B2/en
Assigned to NOKIA CORPORATION reassignment NOKIA CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HARJU, KEIJO, ZHANG, YANJI
Priority to DE60316094T priority patent/DE60316094T2/en
Priority to PCT/IB2003/002589 priority patent/WO2004019586A1/en
Priority to AT03740872T priority patent/ATE372637T1/en
Priority to CNB03801517XA priority patent/CN100454920C/en
Priority to AU2003290957A priority patent/AU2003290957A1/en
Priority to KR1020057002822A priority patent/KR100697355B1/en
Priority to ES03740872T priority patent/ES2292990T3/en
Priority to EP03740872A priority patent/EP1421765B1/en
Publication of US20040039830A1 publication Critical patent/US20040039830A1/en
Publication of US7647421B2 publication Critical patent/US7647421B2/en
Application granted granted Critical
Assigned to NOKIA TECHNOLOGIES OY reassignment NOKIA TECHNOLOGIES OY ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NOKIA CORPORATION
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/43Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers

Definitions

  • the present invention relates to a method, apparatuses and a system for controlling header compression and decompression in a packet data network, as for example an IP (Internet Protocol) based network.
  • IP Internet Protocol
  • the transport path of a data packet from a source application to a destination application usually involves multiple intermediate steps represented by network nodes interconnected through communication links. These network nodes, called packet switches or routers, receive the data packet and forward it to a next intermediate router until a destination network node is reached which will deliver the payload of the data packet to the destination application. Due to contributions of different protocol layers to the transport of the data packet, the length of a header section of a data packet may even exceed the length of the payload section.
  • Header compression reduces the size of a header by removing header fields or by reducing the size of header fields. This is done in a way such that a decompressor can reconstruct the header if its context state is identical to the context state used when compressing the header. Header compression may be performed at network layer level (e.g. for IP headers), at transport layer level (e.g. for User Datagram Protocol (UDP) headers or Transport Control Protocol (TCP) headers), and even at application layer level (e.g. for Hyper Text Transport Protocol (http) headers).
  • IP headers e.g. for IP headers
  • transport layer level e.g. for User Datagram Protocol (UDP) headers or Transport Control Protocol (TCP) headers
  • application layer level e.g. for Hyper Text Transport Protocol (http) headers.
  • a robust header compression (ROHC) scheme is specified as a highly robust and efficient header compression scheme for RTP/UDP/IP (Real Time Transport Protocol, User Datagram Protocol, Internet Protocol), UDP/IP, and ESP/IP (Encapsulating Security Payload) headers.
  • RTP/UDP/IP Real Time Transport Protocol, User Datagram Protocol, Internet Protocol
  • UDP/IP User Datagram Protocol
  • ESP/IP Encapsulating Security Payload
  • IP telephony is gaining momentum thanks to improved technical solutions.
  • Cellular phones have become more general-purpose, and may have IP stacks supporting not only audio and video, but also web-browsing, e-mail, gaming, etc.
  • two mobile terminals communicating with each other may be connected to base stations over cellular links, and the base stations may be connected to an IP-based wired network.
  • a solution with pure IP all the way from terminal to terminal would have certain advantages.
  • a number of problems have to be addressed, in particular problems regarding bandwidth efficiency.
  • a problem with IP over cellular links when used for interactive voice conversations is the large header overhead.
  • the need for reducing header sizes for efficiency reasons is obvious.
  • cellular links have characteristics that make header compression perform less than well.
  • a viable header compression scheme for cellular links must be able to handle loss on the link between the compression and decompression point as well as loss before the compression point.
  • the context of the compressor is the state it uses to compress a header.
  • the context of the decompressor is the state it uses to decompress a header. Either of these or the two in combination are usually referred to as “context”, when it is clear which is intended.
  • the context contains relevant information from previous headers in the packet stream, such as static fields and possible reference values for compression and decompression. Moreover, additional information describing the packet stream is also part of the context, for example information about how the IP identifier field changes and the typical inter-packet increase in sequence numbers or time stamps.
  • a packet corresponds to a unit of transmission and reception, e.g. a protocol data unit.
  • the packet is compressed and then decompressed e.g. by ROHC.
  • the packet stream corresponds to a sequence of packets where the field values and change patterns of field values are such that the headers can be compressed using the same context.
  • decompression may fail to reproduce the original header. This situation may occur when the context of the decompressor has not been initialized properly or when packets have been lost or damaged between compressor and decompressor.
  • Context repair mechanisms are mechanisms which bring the contexts in synchronization when they were not. This is needed to avoid excessive loss due to context damage.
  • header compression can be done at all.
  • the context information is used to compress or decompress subsequent packets.
  • the compressor and decompressor update their contexts upon certain events. Contexts are identified by a context identifier (CID) which is sent along with compressed headers and feedback information.
  • the feedback information carries information from the decompressor to the compressor.
  • An acknowledgement information is used to acknowledge successful decompression of a packet, which means that the context is up-to-date with a high probability.
  • a non-acknowledgement information is used to indicate that the dynamic context of the decompressor is out of synchronization. This feedback information is generated when several successive packets have failed to be decompressed correctly.
  • the ROHC header compression scheme has three modes of operation, called unidirectional mode (U-mode), bi-directional optimistic mode (O-mode), and bi-directional reliable mode (R-mode).
  • U-mode unidirectional mode
  • O-mode bi-directional optimistic mode
  • R-mode bi-directional reliable mode
  • the optimal mode to operate in depends on the characteristics of the environment of the compression protocol, such as feedback abilities, error probabilities and distributions, effects of header size variation, etc.
  • the O-mode is similar to the U-mode. The difference is that a feedback channel is used to send error recovery requests and optionally acknowledgements of significant context updates from decompressor to compressor. Periodic refreshes are not used in the O-mode.
  • the O-mode aims to maximize compression efficiency and sparse usage of the feedback channel. It reduces the number of damaged headers delivered to the upper layers due to residual errors or context invalidation.
  • the R-mode differs in many ways from the previous two modes. The most important differences are a more intensive usage of the feedback channel and a stricter logic at both the compressor and the decompressor that prevents loss of context synchronization between compressor and decompressor except for very high residual bit error rates. Feedback is sent to acknowledge all context updates.
  • the R-mode aims to maximize robustness against loss propagation and damage propagation, i.e. minimize the probability of context invalidation, even under header loss/error burst conditions.
  • ROHC is designed under the assumption that packets can be damaged between the compressor and the decompressor, and that such damaged packets can be delivered to the decompressor.
  • ROHC detects damaged headers using cyclic redundancy check codes (CRCs) over the original headers.
  • CRCs cyclic redundancy check codes
  • the smallest headers include a 3-bit CRC
  • the R-mode the smallest headers do not include a CRC.
  • damage to the smallest headers is not detected in the R-mode.
  • all compressed headers carry a CRC which must be used to verify decompression.
  • the following feedback logic is used by the decompressor.
  • the decision to move from one compression mode to another is taken by the decompressor.
  • the compressor and the decompressor maintain a variable whose value is the current compression mode and decompression mode, respectively, for that context. The value of this variable controls, for the context in question, which packet types to use, which actions to be taken, etc.
  • parameters C_MODE and C_TRANS are provided. Possible values for the C_MODE parameter are “U” for unidirectional, “O” for optimistic, and “R” for reliable. The parameter C_MODE must be initialized to “U”. Furthermore, possible values for the parameter C_TRANS are “P” for pending and “D” for done. The parameter C_TRANS must be initialized to “D”. When the parameter C_TRANS is set to “P”, it is required that the compressor only use packet formats common to all modes, that a mode information is included in packets sent, at least periodically, and that new mode transition requests be ignored.
  • parameters D_MODE and D_TRANS are provided. Possible values for the parameter D_MODE are “U” for unidirectional, “O” for optimistic and “R” for reliable. The parameter D_MODE must be initialized to “U”. Furthermore, possible values for the parameter D_TRANS are “I” for initiated, “P” for pending, and “D” for done. The parameter D_TRANS must be initialized to “D”. A mode transition can only be initiated when the parameter D_TRANS is set to “D”. While the parameter D-TRANS is set to “I”, the decompressor sends a non-acknowledgement (NACK) or an acknowledgement (ACK) carrying a CRC option for each received packet.
  • NACK non-acknowledgement
  • ACK acknowledgement
  • IP header extension Due to increased sizes of IP address fields, an IP header extension has been introduced to IP headers to minimize the changes necessary for supporting IP address extensions.
  • the compressor and the decompressor may loose consistency between each other due to e.g. context damage, which will lead to compression and/or decompression failure.
  • context damage may result if the compressor compresses a larger IP extension header list than the decompressor is prepared to store, due to the fact that the decompressor has not allocated sufficient memory for the maximum sized IP extension header list.
  • the context damage happens, it may take a long time to repair the context, while during this period many packets are discarded due to incorrect decompression.
  • This object is achieved by a method of controlling header compression for a link of a packet data network.
  • the method includes the steps of setting a predetermined header extension size for said link, and transmitting a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received.
  • the above object is achieved by a method of controlling header decompression for a link of a packet data network.
  • the method includes the steps of setting a predetermined header extension size for said link, and suppressing transmission of an acknowledgement if an extension header list of a size larger than said predetermined header extension size has been received.
  • a compression apparatus for controlling header compression on a link of a packet data network.
  • the apparatus includes a control unit for setting a predetermined header extension size for the link, and a header compression unit for generating a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received.
  • the decompression apparatus includes a control unit for setting a predetermined header extension size for said link, and a header decompression unit means for suppressing transmission of an acknowledgement if an extension header list of a size larger than the predetermined header extension size has been received.
  • a header compression and decompression scheme which keeps the decompressor and the compressor work in a normal manner even when a packet with large IP extension header is received.
  • the solution is compatible with the existing ROHC standard and prevents inconsistencies of contexts between a compressor and a decompressor. Higher compression efficiency is achieved, since contexts do not have to be repaired and decompressed packets are correctly delivered to upper protocol layers without discarding any packet. Moreover, memory usage of the implementation can be reduced considerably.
  • the header compression may be based on an ROHC scheme.
  • the non-reference packet transmitted from the compressor side of the link may be a packet without a generation identifier if the operation mode is U mode or O mode, wherein the generation identifier is used to indicate a same generation of header extension lists.
  • the non-reference packet may be an ROHC-reliable mode packet which does not update a decompression context if the operation mode is R mode.
  • this reliable mode packet may be an R-1 mode packet.
  • the header decompression may be adapted to perform a transition to a reliable mode in response to the receipt of the large extension header.
  • the suppression may be maintained until an extension header of a size less or equal to the predetermined header extension size has been received.
  • FIG. 1 shows a schematic representation of a format of an IP extension header field
  • FIG. 2 shows a schematic block diagram of a transmission link comprising a compressor and a decompressor according to the preferred embodiment
  • FIG. 3 shows a schematic flow diagram of a compression control procedure according to the preferred embodiment
  • FIG. 4 shows a schematic flow diagram of a decompression control procedure according to the preferred embodiment.
  • FIG. 5 shows an example of a packet flow diagram according to the preferred embodiment.
  • the preferred embodiment will now be described on the basis of a packet data transmission link between a transmitting entity 200 and a receiving entity 300 both using an ROHC scheme, as indicated in FIG. 2.
  • the transmission entity 200 and the receiving entity 300 may be routers of an IP-based network, e.g. an IP-based cellular network.
  • the present compression and decompression scheme is designed to cope with large IP extension headers or header lists which may be attached to IPv4 or IPv6 headers.
  • FIG. 1 shows a schematic representation of a format of an extension header field as specified in the IETF specification RFC 3095 for an ROHC compressed packet.
  • the extension header field comprises a flag octet 120 for indicating the presence of specific compressed sequence numbers provided in the following octets 130 .
  • the 1-bit flags are set, when the corresponding header item of the octets 120 is compressed. When a respective flag is not set, the corresponding header item is sent uncompressed or is not present.
  • a specific first flag CL indicates the presence of a compressed header list of variable length. Thus, based on the first flag CL it can be determined whether the compressed header list 140 is attached to the extension header field 100 .
  • FIG. 3 shows a schematic flow diagram of a compression control procedure as performed in a compressing control unit 202 for controlling compression of a compressor 201 of the transmitting entity 200 shown in FIG. 2.
  • a decompressing control unit 302 is provided for controlling the decompression of a decompressor 301 .
  • the compression control unit 202 and the compressor 201 of the transmitting entity 200 may be arranged as a single unit or as software routines of a program stored at the transmitting entity 200 . The same may apply to the decompressing control unit 302 and the decompressor 301 at the receiving entity 300 .
  • the two-line connection shown in FIG. 2 and comprising a control channel cch, which may be an out-of-band channel, and a data channel dch for connecting the compressor 201 and the decompressor 301 is to be regarded as a general or simplified representation, as the data channel dch and the control channel cch may as well relate to different signaling streams or packet units of different protocol layers. Due to e.g. individual resource limitations for ROHC, respective predetermined numbers or sizes of the IP extension header or extension header list are independently set for the concerned link, e.g. by the operator or a corresponding initialization routine at the transmitting entity and at the receiving entity. Thus, the maximum size of the extension header or extension header list is configured locally at the compressor 201 and the decompressor 301 , and the one does not know which value the other is using.
  • a compression mode is initially configured in step S 100 .
  • a maximum allowable or supported size for the extension header list is set or configured.
  • step S 101 of FIG. 3 a packet with an IP extension header 140 is received, which may be detected by the compressor 201 , e.g., during an analysis of the incoming packet.
  • the compressing control unit 202 checks whether the size of the received IP extension header 140 is larger than the configured maximum extension header list size set for compression at the transmitting entity 200 . If not, it is checked in step S 102 whether the U-mode or O-mode is set. If so, a generation identifier is assigned to the received packet in step Si 03 .
  • an R-mode packet is generated in step S 107 .
  • the compressor was in the U- or O-mode when the packet was received.
  • a sequence of identical lists are considered as belonging to the same generation and are all assigned the same generation identifier.
  • the generation identifier is increased by “1” each time the list changes and is carried in compressed and uncompressed lists that are candidates for being used as reference lists.
  • reference based compression schemes i.e. addition or deletion based schemes, compression and decompression of a list are based on the reference list which is assumed to be present in the context of both compressor 201 and decompressor 301 .
  • the compressed list is an encoding of the differences between the current list and the reference list.
  • the decompressor 301 Upon reception of a compressed list, the decompressor 301 applies the differences to its reference list in order to obtain the original list. Normally, the generation identifier must have been repeated in at least a predetermined number of headers before the list can be used as the reference list. However, some acknowledgements may be sent in the O- or U-mode, and whenever an acknowledgement for a header is received, the list of that header is considered known and need not be repeated further. Further details regarding this reference based compression scheme can be gathered from the above IETF specification RFC 3095.
  • the processed packet is forwarded to the decompressor 301 and the procedure returns to step S 101 .
  • step S 104 If the checking operation in step S 101 of FIG. 3 leads to the result that the size of the received IP extension header list is larger than the configured maximum header extension list size, it is checked in step S 104 whether the compressor 201 is in the U- or O-mode. If it is determined in step S 104 that the compressor 201 is in the U- or O-mode, the compressor 201 generates a packet with extension header list 140 but without generation identifier (step S 105 ). Such lists without generation identifier are not assigned a new generation identifier and are not used as future reference lists. Thus, they are not used to update the context at the decompressor 301 .
  • step S 104 if it is determined in step S 104 that the compressor 201 is not in the U- or O-mode, i.e. it is in the R-mode, the compressor 201 sends a R1-* packet, which may correspond to any kind of R1 packet defined in RFC 3095 (step S 106 ). Such packets have no CRC field and will thus also not be used as a reference for updating the context at the decompressor 301 . Finally, in step S 108 , the generated packet is forwarded to the decompressor 301 .
  • FIG. 4 shows a schematic flow diagram of a decompression control procedure based on which the decompressing control unit 302 controls the decompressor 301 at the receiving entity 300 .
  • step S 200 After configuration of a maximum allowable or supported extension header size for decompression in step S 200 , similar to step S 100 in FIG. 3, it is checked in step S 201 whether the size of a received IP extension header list is larger than the configured maximum size. If the received size is not larger than the configured maximum size, a normal acknowledgement is allowed to be sent to the compressor 201 in step S 202 . It is noted that the decompressor 301 not necessarily has to send an acknowledgement in this step, as in the U-mode or the O/R-mode not every packet is acknowledged.
  • step S 203 determines whether the decompressor 301 is in the U- or O-mode. If so, the decompressing control unit 302 initiates a transition to the R-mode, wherein the decompressor 301 will not send any acknowledgement after it is in the R-mode (step S 204 ). This suppression of acknowledgements lasts until a packet with IP extension header list of a size smaller than the configured maximum size has been received. If it is determined in step S 203 that the decompressor 301 is not in the U- or O-mode, i.e. it is in the R-mode, the transmission of an acknowledgement is suppressed in step S 205 .
  • FIG. 5 shows a specific example for a packet transmission scheme between the compressor 201 with a configured maximum extension header list size IP_EXTC and the decompressor 301 with a configured maximum extension header list size IP_EXTD, when a packet k with large extension header is received.
  • the configured maximum extension header list size IP_EXTC at the compressor 201 is larger than or at least equal to the configured maximum extension header list size IP_EXTD at the decompressor 301 .
  • the extension header list in the packet k is larger than the configured maximum extension header list size IP_EXTD at the decompressor 301 but is less than the configured maximum extension header list size IP_EXTC.
  • the compressor 210 transmits the packet with generation identifier.
  • the decompressor 310 does not acknowledge the packet k and sends a nonacknowledgement NACK(R) with a parameter indicating a mode transition to the R-mode. Having received this NACK(R) message, the compressor 210 also performs the transition to the R-mode as indicated by the parameter C_MODE.
  • the parameter C_TRANS is set into state “P”, since the packet k cannot be used as a reference.
  • the compressor 201 sends a packet type 2, e.g. a UOR-2, which can be used as reference for the subsequent decompression at the decompressor 301 .
  • the compressor 201 may send an IR-DYN packet which communicates the dynamic part of the context, i.e. parameters of non-constant functions, as defined in RFC 3095.
  • the list in this packet is still larger than the configured maximum extension header list size IP_EXTD of the decompressor 301 .
  • the decompressor 301 When the decompressor 301 which is now in the R-mode and in the D_TRANS parameter state “P” receives the UOR-2 or IR-DYN packet, it does not send any acknowledgement, as indicated in step S 205 of FIG. 4. This procedure continues until a packet N with an extension header list of a size less or equal to the configured maximum extension header list size IP_EXTD has been received at the compressor 201 and forwarded to the decompressor 301 . In response to the receipt of this packet with an allowable extension header list size, the decompressor 301 generates an acknowledgement ACK, and the compressor 201 sets the C_TRANS parameter to state “D” and uses the list in the packet N as a reference list for future compression.
  • the decompressor 301 receives a packet with an extension header list larger than the configured maximum size IP_EXTD for decompression but without a generation identifier in the extension header list, a transition to the R-mode is not initiated. This might occur if the received list size is larger than the configured maximum size IP_EXTD at the decompressor 301 and is larger than the configured maximum size IP_EXTC, too.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Communication Control (AREA)
  • Superconductors And Manufacturing Methods Therefor (AREA)
  • Machine Translation (AREA)
  • Sub-Exchange Stations And Push- Button Telephones (AREA)

Abstract

A method and apparatus for controlling header compression and decompression for a link of a packet data network, wherein a predetermined header extension size for the link is initially set, and wherein a packet which will not be used as reference for subsequent decompression is transmitted from the compressor to the decompressor, if an extension header list of a size larger than the predetermined header extension size has been received. At the decompressing side, the transmission of an acknowledgement is suppressed, if an extension header list of the size larger than a predetermined header extension size configured at the decompressor has been received. Thereby, inconsistency of compression context between compressor and decompressor is prevented and a higher compression efficiency is achieved since there is no need to repair the context and correctly decompressed packets can be delivered to upper network layers without discarding any packets.

Description

    BACKGROUND OF THE INVENTION
  • The present invention relates to a method, apparatuses and a system for controlling header compression and decompression in a packet data network, as for example an IP (Internet Protocol) based network. [0001]
  • In communication networks using packet data transport, individual data packets carry in a header section an information needed to transport the data packet from a source application to a destination application. The actual data to be transmitted is contained in a payload section. [0002]
  • The transport path of a data packet from a source application to a destination application usually involves multiple intermediate steps represented by network nodes interconnected through communication links. These network nodes, called packet switches or routers, receive the data packet and forward it to a next intermediate router until a destination network node is reached which will deliver the payload of the data packet to the destination application. Due to contributions of different protocol layers to the transport of the data packet, the length of a header section of a data packet may even exceed the length of the payload section. [0003]
  • Data compression of the header section may therefore be employed to obtain better utilization of the link layer for delivering the payload to a destination application. Header compression reduces the size of a header by removing header fields or by reducing the size of header fields. This is done in a way such that a decompressor can reconstruct the header if its context state is identical to the context state used when compressing the header. Header compression may be performed at network layer level (e.g. for IP headers), at transport layer level (e.g. for User Datagram Protocol (UDP) headers or Transport Control Protocol (TCP) headers), and even at application layer level (e.g. for Hyper Text Transport Protocol (http) headers). [0004]
  • In the IETF (Internet Engineering Task Force) specification RFC 3095, a robust header compression (ROHC) scheme is specified as a highly robust and efficient header compression scheme for RTP/UDP/IP (Real Time Transport Protocol, User Datagram Protocol, Internet Protocol), UDP/IP, and ESP/IP (Encapsulating Security Payload) headers. Existing header compression schemes do not work well when used over links with significant error rates and long round-trip times. For many bandwidth limited links where header compression is essential, such characteristics are common. During the last years, two communication technologies in particular have become commonly used by the general public: cellular telephony and the Internet. Cellular telephony has provided its users with the revolutionary possibility of always being reachable with reasonable service quality no matter where they are. The Internet, on the other hand, has from the beginning being designed for multiple services and its flexibility for all kinds of usage has been one of its strength. IP telephony is gaining momentum thanks to improved technical solutions. Cellular phones have become more general-purpose, and may have IP stacks supporting not only audio and video, but also web-browsing, e-mail, gaming, etc. Thus, two mobile terminals communicating with each other may be connected to base stations over cellular links, and the base stations may be connected to an IP-based wired network. If technically and economically feasible, a solution with pure IP all the way from terminal to terminal would have certain advantages. However, to make this a viable alternative, a number of problems have to be addressed, in particular problems regarding bandwidth efficiency. [0005]
  • For cellular phone systems, it is of vital importance to use the scarce radio resources in an efficient way. A sufficient number of users per cell are crucial, otherwise deployment costs will be prohibitive. The quality of the voice service should also be as good as in today's cellular systems. It is likely that even with support for new services, lower quality of the voice service is acceptable only if costs are significantly reduced. [0006]
  • A problem with IP over cellular links when used for interactive voice conversations is the large header overhead. Thus, the need for reducing header sizes for efficiency reasons is obvious. However, cellular links have characteristics that make header compression perform less than well. A viable header compression scheme for cellular links must be able to handle loss on the link between the compression and decompression point as well as loss before the compression point. [0007]
  • The context of the compressor is the state it uses to compress a header. The context of the decompressor is the state it uses to decompress a header. Either of these or the two in combination are usually referred to as “context”, when it is clear which is intended. The context contains relevant information from previous headers in the packet stream, such as static fields and possible reference values for compression and decompression. Moreover, additional information describing the packet stream is also part of the context, for example information about how the IP identifier field changes and the typical inter-packet increase in sequence numbers or time stamps. [0008]
  • Generally, a packet corresponds to a unit of transmission and reception, e.g. a protocol data unit. The packet is compressed and then decompressed e.g. by ROHC. The packet stream corresponds to a sequence of packets where the field values and change patterns of field values are such that the headers can be compressed using the same context. When the context of the decompressor is not consistent with the context of the compressor, decompression may fail to reproduce the original header. This situation may occur when the context of the decompressor has not been initialized properly or when packets have been lost or damaged between compressor and decompressor. Context repair mechanisms are mechanisms which bring the contexts in synchronization when they were not. This is needed to avoid excessive loss due to context damage. [0009]
  • The main reason why header compression can be done at all is the fact that there is significant redundancy between header fields, both within the same packet header but in particular between consecutive packets belonging to same packet stream. By sending static field information only initially and utilizing dependencies and predictability for other fields, the header size can be significantly reduced for most packets. Relevant information from past packets is then maintained in the context. The context information is used to compress or decompress subsequent packets. The compressor and decompressor update their contexts upon certain events. Contexts are identified by a context identifier (CID) which is sent along with compressed headers and feedback information. The feedback information carries information from the decompressor to the compressor. An acknowledgement information (ACK) is used to acknowledge successful decompression of a packet, which means that the context is up-to-date with a high probability. Furthermore, a non-acknowledgement information (NACK) is used to indicate that the dynamic context of the decompressor is out of synchronization. This feedback information is generated when several successive packets have failed to be decompressed correctly. [0010]
  • The ROHC header compression scheme has three modes of operation, called unidirectional mode (U-mode), bi-directional optimistic mode (O-mode), and bi-directional reliable mode (R-mode). The optimal mode to operate in depends on the characteristics of the environment of the compression protocol, such as feedback abilities, error probabilities and distributions, effects of header size variation, etc. [0011]
  • When in the U-mode, packets are sent in one direction only, from the compressor to the decompressor. This mode is therefore usable over links where a return path from decompressor to compressor is unavailable or undesirable. In the U-mode, transitions between compressor states are performed only on account of periodic timeouts and irregularities in the header field change patterns in the compressed packet stream. Due to the periodic refreshes and the lack of feedback for initiation of error recovery, compression in the U-mode will be less efficient and have a slightly higher probability of loss propagation compared to any of the bi-directional modes. Compression with ROHC must start in the U-mode. Transition to any of the bi-directional modes can be performed as soon as a packet has reached the decompressor and it has replied with a feedback packet indicating that a mode transition is desired. [0012]
  • The O-mode is similar to the U-mode. The difference is that a feedback channel is used to send error recovery requests and optionally acknowledgements of significant context updates from decompressor to compressor. Periodic refreshes are not used in the O-mode. The O-mode aims to maximize compression efficiency and sparse usage of the feedback channel. It reduces the number of damaged headers delivered to the upper layers due to residual errors or context invalidation. [0013]
  • Finally, the R-mode differs in many ways from the previous two modes. The most important differences are a more intensive usage of the feedback channel and a stricter logic at both the compressor and the decompressor that prevents loss of context synchronization between compressor and decompressor except for very high residual bit error rates. Feedback is sent to acknowledge all context updates. The R-mode aims to maximize robustness against loss propagation and damage propagation, i.e. minimize the probability of context invalidation, even under header loss/error burst conditions. [0014]
  • ROHC is designed under the assumption that packets can be damaged between the compressor and the decompressor, and that such damaged packets can be delivered to the decompressor. ROHC detects damaged headers using cyclic redundancy check codes (CRCs) over the original headers. In the U- and O-modes, the smallest headers include a 3-bit CRC, while in the R-mode the smallest headers do not include a CRC. Thus, damage to the smallest headers is not detected in the R-mode. When working in the U-mode, all compressed headers carry a CRC which must be used to verify decompression. In the R-mode the following feedback logic is used by the decompressor. When an updating packet, i.e. a packet carrying a 7- or 8-bit CRC, is correctly decompressed, an acknowledgement (ACK(R)) with a mode parameter indicating the R-mode as the desired compression mode is sent to the compressor. On the other hand, no feedback is sent for packets not updating the context, i.e., packets that do not carry a CRC. [0015]
  • The decision to move from one compression mode to another is taken by the decompressor. For each context, the compressor and the decompressor maintain a variable whose value is the current compression mode and decompression mode, respectively, for that context. The value of this variable controls, for the context in question, which packet types to use, which actions to be taken, etc. At the compressor side, parameters C_MODE and C_TRANS are provided. Possible values for the C_MODE parameter are “U” for unidirectional, “O” for optimistic, and “R” for reliable. The parameter C_MODE must be initialized to “U”. Furthermore, possible values for the parameter C_TRANS are “P” for pending and “D” for done. The parameter C_TRANS must be initialized to “D”. When the parameter C_TRANS is set to “P”, it is required that the compressor only use packet formats common to all modes, that a mode information is included in packets sent, at least periodically, and that new mode transition requests be ignored. [0016]
  • At the decompressor side, parameters D_MODE and D_TRANS are provided. Possible values for the parameter D_MODE are “U” for unidirectional, “O” for optimistic and “R” for reliable. The parameter D_MODE must be initialized to “U”. Furthermore, possible values for the parameter D_TRANS are “I” for initiated, “P” for pending, and “D” for done. The parameter D_TRANS must be initialized to “D”. A mode transition can only be initiated when the parameter D_TRANS is set to “D”. While the parameter D-TRANS is set to “I”, the decompressor sends a non-acknowledgement (NACK) or an acknowledgement (ACK) carrying a CRC option for each received packet. [0017]
  • Due to increased sizes of IP address fields, an IP header extension has been introduced to IP headers to minimize the changes necessary for supporting IP address extensions. However, when an incoming packet has a large IP extension header, the compressor and the decompressor may loose consistency between each other due to e.g. context damage, which will lead to compression and/or decompression failure. For example, context damage may result if the compressor compresses a larger IP extension header list than the decompressor is prepared to store, due to the fact that the decompressor has not allocated sufficient memory for the maximum sized IP extension header list. When the context damage happens, it may take a long time to repair the context, while during this period many packets are discarded due to incorrect decompression. An uncompressed packet type is then used to bring the context in synchronization again which causes low compression efficiency. According to another solution, sufficient memory for the maximum sized IP extension header list can be allocated to the decompressor. This will however result in huge memory uses, since the maximum size of the IP extension header list is the same as the maximum input packet size. [0018]
  • SUMMARY OF THE INVENTION
  • It is therefore an object of the present invention to provide an improved header compression scheme, by means of which context inconsistencies between the compressor and the decompressor due to large IP extension headers can be prevented. [0019]
  • This object is achieved by a method of controlling header compression for a link of a packet data network. The method includes the steps of setting a predetermined header extension size for said link, and transmitting a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received. [0020]
  • Furthermore, the above object is achieved by a method of controlling header decompression for a link of a packet data network. The method includes the steps of setting a predetermined header extension size for said link, and suppressing transmission of an acknowledgement if an extension header list of a size larger than said predetermined header extension size has been received. [0021]
  • Furthermore, the above object is achieved by a compression apparatus for controlling header compression on a link of a packet data network. The apparatus includes a control unit for setting a predetermined header extension size for the link, and a header compression unit for generating a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received. [0022]
  • Finally, the above object is achieved by a decompression apparatus for controlling header decompression for a link of a packet data network. The decompression apparatus includes a control unit for setting a predetermined header extension size for said link, and a header decompression unit means for suppressing transmission of an acknowledgement if an extension header list of a size larger than the predetermined header extension size has been received. [0023]
  • Accordingly, a header compression and decompression scheme is provided which keeps the decompressor and the compressor work in a normal manner even when a packet with large IP extension header is received. The solution is compatible with the existing ROHC standard and prevents inconsistencies of contexts between a compressor and a decompressor. Higher compression efficiency is achieved, since contexts do not have to be repaired and decompressed packets are correctly delivered to upper protocol layers without discarding any packet. Moreover, memory usage of the implementation can be reduced considerably. [0024]
  • The header compression may be based on an ROHC scheme. In this case, the non-reference packet transmitted from the compressor side of the link may be a packet without a generation identifier if the operation mode is U mode or O mode, wherein the generation identifier is used to indicate a same generation of header extension lists. On the other hand, the non-reference packet may be an ROHC-reliable mode packet which does not update a decompression context if the operation mode is R mode. In particular, this reliable mode packet may be an R-1 mode packet. [0025]
  • In case of the ROHC scheme, the header decompression may be adapted to perform a transition to a reliable mode in response to the receipt of the large extension header. [0026]
  • Furthermore, the suppression may be maintained until an extension header of a size less or equal to the predetermined header extension size has been received.[0027]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • In the following, the present invention will be described in greater detail based on a preferred embodiment with reference to the accompanying drawings, in which: [0028]
  • FIG. 1 shows a schematic representation of a format of an IP extension header field; [0029]
  • FIG. 2 shows a schematic block diagram of a transmission link comprising a compressor and a decompressor according to the preferred embodiment; [0030]
  • FIG. 3 shows a schematic flow diagram of a compression control procedure according to the preferred embodiment; [0031]
  • FIG. 4 shows a schematic flow diagram of a decompression control procedure according to the preferred embodiment; and [0032]
  • FIG. 5 shows an example of a packet flow diagram according to the preferred embodiment. [0033]
  • DETAILED DESCRIPTION OF THE INVENTION
  • The preferred embodiment will now be described on the basis of a packet data transmission link between a transmitting [0034] entity 200 and a receiving entity 300 both using an ROHC scheme, as indicated in FIG. 2. The transmission entity 200 and the receiving entity 300 may be routers of an IP-based network, e.g. an IP-based cellular network.
  • The present compression and decompression scheme according to the preferred embodiment is designed to cope with large IP extension headers or header lists which may be attached to IPv4 or IPv6 headers. [0035]
  • FIG. 1 shows a schematic representation of a format of an extension header field as specified in the IETF specification RFC 3095 for an ROHC compressed packet. According to FIG. 1, the extension header field comprises a [0036] flag octet 120 for indicating the presence of specific compressed sequence numbers provided in the following octets 130. The 1-bit flags are set, when the corresponding header item of the octets 120 is compressed. When a respective flag is not set, the corresponding header item is sent uncompressed or is not present. A specific first flag CL indicates the presence of a compressed header list of variable length. Thus, based on the first flag CL it can be determined whether the compressed header list 140 is attached to the extension header field 100.
  • FIG. 3 shows a schematic flow diagram of a compression control procedure as performed in a compressing [0037] control unit 202 for controlling compression of a compressor 201 of the transmitting entity 200 shown in FIG. 2. Similarly, at the receiving unit 300 a decompressing control unit 302 is provided for controlling the decompression of a decompressor 301. The compression control unit 202 and the compressor 201 of the transmitting entity 200 may be arranged as a single unit or as software routines of a program stored at the transmitting entity 200. The same may apply to the decompressing control unit 302 and the decompressor 301 at the receiving entity 300.
  • It is noted that the two-line connection shown in FIG. 2 and comprising a control channel cch, which may be an out-of-band channel, and a data channel dch for connecting the [0038] compressor 201 and the decompressor 301 is to be regarded as a general or simplified representation, as the data channel dch and the control channel cch may as well relate to different signaling streams or packet units of different protocol layers. Due to e.g. individual resource limitations for ROHC, respective predetermined numbers or sizes of the IP extension header or extension header list are independently set for the concerned link, e.g. by the operator or a corresponding initialization routine at the transmitting entity and at the receiving entity. Thus, the maximum size of the extension header or extension header list is configured locally at the compressor 201 and the decompressor 301, and the one does not know which value the other is using.
  • According to the flow diagram shown in FIG. 3, a compression mode is initially configured in step S[0039] 100. In the course of this mode configuration, a maximum allowable or supported size for the extension header list is set or configured. In step S101 of FIG. 3, a packet with an IP extension header 140 is received, which may be detected by the compressor 201, e.g., during an analysis of the incoming packet. The compressing control unit 202 checks whether the size of the received IP extension header 140 is larger than the configured maximum extension header list size set for compression at the transmitting entity 200. If not, it is checked in step S102 whether the U-mode or O-mode is set. If so, a generation identifier is assigned to the received packet in step Si 03. If neither the U-mode not the O-mode is set, an R-mode packet is generated in step S107. In the present case, it is assumed that the compressor was in the U- or O-mode when the packet was received. In these modes, a sequence of identical lists are considered as belonging to the same generation and are all assigned the same generation identifier. The generation identifier is increased by “1” each time the list changes and is carried in compressed and uncompressed lists that are candidates for being used as reference lists. In reference based compression schemes, i.e. addition or deletion based schemes, compression and decompression of a list are based on the reference list which is assumed to be present in the context of both compressor 201 and decompressor 301. The compressed list is an encoding of the differences between the current list and the reference list. Upon reception of a compressed list, the decompressor 301 applies the differences to its reference list in order to obtain the original list. Normally, the generation identifier must have been repeated in at least a predetermined number of headers before the list can be used as the reference list. However, some acknowledgements may be sent in the O- or U-mode, and whenever an acknowledgement for a header is received, the list of that header is considered known and need not be repeated further. Further details regarding this reference based compression scheme can be gathered from the above IETF specification RFC 3095. In step S108, the processed packet is forwarded to the decompressor 301 and the procedure returns to step S101.
  • If the checking operation in step S[0040] 101 of FIG. 3 leads to the result that the size of the received IP extension header list is larger than the configured maximum header extension list size, it is checked in step S104 whether the compressor 201 is in the U- or O-mode. If it is determined in step S104 that the compressor 201 is in the U- or O-mode, the compressor 201 generates a packet with extension header list 140 but without generation identifier (step S105). Such lists without generation identifier are not assigned a new generation identifier and are not used as future reference lists. Thus, they are not used to update the context at the decompressor 301.
  • On the other hand, if it is determined in step S[0041] 104 that the compressor 201 is not in the U- or O-mode, i.e. it is in the R-mode, the compressor 201 sends a R1-* packet, which may correspond to any kind of R1 packet defined in RFC 3095 (step S106). Such packets have no CRC field and will thus also not be used as a reference for updating the context at the decompressor 301. Finally, in step S108, the generated packet is forwarded to the decompressor 301.
  • FIG. 4 shows a schematic flow diagram of a decompression control procedure based on which the decompressing [0042] control unit 302 controls the decompressor 301 at the receiving entity 300. After configuration of a maximum allowable or supported extension header size for decompression in step S200, similar to step S100 in FIG. 3, it is checked in step S201 whether the size of a received IP extension header list is larger than the configured maximum size. If the received size is not larger than the configured maximum size, a normal acknowledgement is allowed to be sent to the compressor 201 in step S202. It is noted that the decompressor 301 not necessarily has to send an acknowledgement in this step, as in the U-mode or the O/R-mode not every packet is acknowledged.
  • On the other hand, if the received size is larger than the configured maximum size, it is checked in step S[0043] 203, whether the decompressor 301 is in the U- or O-mode. If so, the decompressing control unit 302 initiates a transition to the R-mode, wherein the decompressor 301 will not send any acknowledgement after it is in the R-mode (step S204). This suppression of acknowledgements lasts until a packet with IP extension header list of a size smaller than the configured maximum size has been received. If it is determined in step S203 that the decompressor 301 is not in the U- or O-mode, i.e. it is in the R-mode, the transmission of an acknowledgement is suppressed in step S205. Finally, after steps S202, S204 and S205, respectively, the procedure returns to step S201. Thereby, no acknowledgements are sent from the decompressor 301 to the compressor 201 as long as IP extension headers with excessive size are received.
  • FIG. 5 shows a specific example for a packet transmission scheme between the [0044] compressor 201 with a configured maximum extension header list size IP_EXTC and the decompressor 301 with a configured maximum extension header list size IP_EXTD, when a packet k with large extension header is received.
  • In this example, it is assumed that the configured maximum extension header list size IP_EXTC at the [0045] compressor 201 is larger than or at least equal to the configured maximum extension header list size IP_EXTD at the decompressor 301.
  • The extension header list in the packet k is larger than the configured maximum extension header list size IP_EXTD at the [0046] decompressor 301 but is less than the configured maximum extension header list size IP_EXTC. As it is assumed that the compressor 210 is in the U- or O-mode, it transmits the packet with generation identifier. Furthermore, according to the procedure in FIG. 4, the decompressor 310 does not acknowledge the packet k and sends a nonacknowledgement NACK(R) with a parameter indicating a mode transition to the R-mode. Having received this NACK(R) message, the compressor 210 also performs the transition to the R-mode as indicated by the parameter C_MODE. Moreover, as no acknowledgement has been received, the parameter C_TRANS is set into state “P”, since the packet k cannot be used as a reference. Then, the compressor 201 sends a packet type 2, e.g. a UOR-2, which can be used as reference for the subsequent decompression at the decompressor 301. As an alternative, the compressor 201 may send an IR-DYN packet which communicates the dynamic part of the context, i.e. parameters of non-constant functions, as defined in RFC 3095. However, the list in this packet is still larger than the configured maximum extension header list size IP_EXTD of the decompressor 301.
  • When the [0047] decompressor 301 which is now in the R-mode and in the D_TRANS parameter state “P” receives the UOR-2 or IR-DYN packet, it does not send any acknowledgement, as indicated in step S205 of FIG. 4. This procedure continues until a packet N with an extension header list of a size less or equal to the configured maximum extension header list size IP_EXTD has been received at the compressor 201 and forwarded to the decompressor 301. In response to the receipt of this packet with an allowable extension header list size, the decompressor 301 generates an acknowledgement ACK, and the compressor 201 sets the C_TRANS parameter to state “D” and uses the list in the packet N as a reference list for future compression.
  • If the [0048] decompressor 301 receives a packet with an extension header list larger than the configured maximum size IP_EXTD for decompression but without a generation identifier in the extension header list, a transition to the R-mode is not initiated. This might occur if the received list size is larger than the configured maximum size IP_EXTD at the decompressor 301 and is larger than the configured maximum size IP_EXTC, too.
  • When an overflow of a sliding window defined at the [0049] compressor 201 happens, it may keep all elements in the sliding window and may send an R1-* packet by using the current reference list. As an alternative, the oldest element may be removed from the sliding window and a packet with CRC can be inserted. If no feedback is received, which means that the packets in the sliding window cannot be used as reference list, the current reference list may still be used for compression.
  • It is noted, that the present invention is not restricted to the above preferred embodiment, but can be implemented in any acknowledged packet data transmission link, where extension headers of variable size are used. The preferred embodiment may thus vary within the scope of the attached claims. [0050]

Claims (15)

What is claimed is:
1. A method of controlling header compression for a link of a packet data network, said method comprising the steps of:
a) setting a predetermined header extension size for said link; and
b) transmitting a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received.
2. A method according to claim 1, wherein said header compression is based on an ROHC scheme.
3. A method according to claim 2, wherein said non-reference packet is a packet without generation identifier if the operation mode is U mode or O mode, said generation identifier being used to indicate a same generation of header extension lists.
4. A method according to claim 2, wherein said non-reference packet is an ROHC-reliable mode packet which does not update a decompression context if the operation mode is R mode.
5. A method according to claim 2, wherein said non-reference packet is an ROHC-reliable mode packet which does not update a decompression context if the operation mode is R mode.
6. A method according to claim 4, wherein said reliable mode packet is an R-1 mode packet.
7. A method of controlling header decompression for a link of a packet data network, said method comprising the steps of:
a) setting a predetermined header extension size for said link; and
b) suppressing transmission of an acknowledgement if an extension header list of a size larger than said predetermined header extension size has been received.
8. A method according to claim 7, wherein said header decompression is based on an ROHC scheme, and wherein a transition to a reliable mode is performed in response to the receipt of said large extension header list.
9. A method according to claim 7, wherein said suppression is maintained until an extension header list of a size less or equal to said predetermined header extension size has been received.
10. A method according to claim 8, wherein said suppression is maintained until an extension header list of a size less or equal to said predetermined header extension size has been received.
11. A compression apparatus for controlling header compression on a link of a packet data network, said apparatus comprising:
a) control means for setting a predetermined header extension size for said link; and
b) header compressing means for generating a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received.
12. An apparatus according to claim 9, wherein said header compressing means is based on an ROHC scheme and said header compression means is arranged to generate a U mode or O mode packet without generation identifier or a reliable mode packet as said non-reference packet.
13. A decompression apparatus for controlling header decompression for a link of a packet data network, said apparatus comprising:
a) control means for setting a predetermined header extension size for said link; and
b) header decompressing means for suppressing transmission of an acknowledgement if an extension header list of a size larger than said predetermined header extension size has been received.
14. An apparatus according to claim 11, wherein said header decompressing means is arranged to perform said header decompression based on an ROHC scheme, and to perform a transition to a reliable mode in response to the receipt of said large extension header list.
15. A system for controlling header compression, comprising:
a compression apparatus for controlling header compression on a link of a packet data network,
wherein said compression apparatus comprises:
control means for setting a predetermined header extension size for said link, and
header compressing means for generating a non-reference packet which will not be used as reference for subsequent decompression, if an extension header list of a size larger than said predetermined header extension size has been received; and
a decompression apparatus for controlling header decompression for a link of a packet data network,
wherein said decompression apparatus comprises:
control means for setting a predetermined header extension size for said link, and
header decompressing means for suppressing transmission of an acknowledgement if an extension header list of a size larger than said predetermined header extension size has been received.
US10/223,318 2002-08-20 2002-08-20 Extension header compression Active 2024-10-11 US7647421B2 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
US10/223,318 US7647421B2 (en) 2002-08-20 2002-08-20 Extension header compression
KR1020057002822A KR100697355B1 (en) 2002-08-20 2003-07-02 Extention header compression
EP03740872A EP1421765B1 (en) 2002-08-20 2003-07-02 Extension header compression
AT03740872T ATE372637T1 (en) 2002-08-20 2003-07-02 METHOD, APPARATUS AND SYSTEM FOR COMPRESSING EXTENDED HEADFIELDS
CNB03801517XA CN100454920C (en) 2002-08-20 2003-07-02 Extension header compression
AU2003290957A AU2003290957A1 (en) 2002-08-20 2003-07-02 Extension header compression
DE60316094T DE60316094T2 (en) 2002-08-20 2003-07-02 Method, apparatus and system for the compression of elongated headers
ES03740872T ES2292990T3 (en) 2002-08-20 2003-07-02 COMPRESSION OF EXTENSION HEADS.
PCT/IB2003/002589 WO2004019586A1 (en) 2002-08-20 2003-07-02 Extension header compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/223,318 US7647421B2 (en) 2002-08-20 2002-08-20 Extension header compression

Publications (2)

Publication Number Publication Date
US20040039830A1 true US20040039830A1 (en) 2004-02-26
US7647421B2 US7647421B2 (en) 2010-01-12

Family

ID=31886652

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/223,318 Active 2024-10-11 US7647421B2 (en) 2002-08-20 2002-08-20 Extension header compression

Country Status (9)

Country Link
US (1) US7647421B2 (en)
EP (1) EP1421765B1 (en)
KR (1) KR100697355B1 (en)
CN (1) CN100454920C (en)
AT (1) ATE372637T1 (en)
AU (1) AU2003290957A1 (en)
DE (1) DE60316094T2 (en)
ES (1) ES2292990T3 (en)
WO (1) WO2004019586A1 (en)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050100051A1 (en) * 2003-11-08 2005-05-12 Soung-Kwan Kim Apparatus and method for compressing a header of a packet
US20050129023A1 (en) * 2003-11-14 2005-06-16 Infineon Technologies Ag Method and device for compressing data packets
WO2005114948A1 (en) * 2004-05-24 2005-12-01 Telefonaktiebolaget Lm Ericsson (Publ) Methods for increased tolerance against packet reordering for the secure reference principle in robust header compression
US20070211719A1 (en) * 2005-05-23 2007-09-13 Broadcom Corporation Dynamic payload header suppression in a wireless communication system
US20080008131A1 (en) * 2006-06-14 2008-01-10 Interdigital Technology Corporation Efficient media independent handover protocol operation enhancements
EP1894382A2 (en) * 2005-06-21 2008-03-05 Telefonaktiebolaget LM Ericsson (publ) Dynamic robust header compression
US20080080516A1 (en) * 2006-09-29 2008-04-03 Interdigital Technology Corporation Method and apparatus of adaptive sequence numbering in a wireless communication system
US20090103510A1 (en) * 2005-08-29 2009-04-23 Kyocera Corporation Time Slot Control Method, Communication System, Communication Apparatus, and Storage Medium
US20100027566A1 (en) * 2008-08-01 2010-02-04 Samsung Electronics Co., Ltd. Method for compressing a real-time transport protocol header extension field
US20100046384A1 (en) * 2006-10-30 2010-02-25 Young Dae Lee Method for transmitting random access channel message and response message, and mobile communication terminal
US20100091720A1 (en) * 2006-10-02 2010-04-15 Sung Duck Chun Method for transmitting and receiving paging message in wireless communication system
US20100144313A1 (en) * 2007-04-30 2010-06-10 Sung-Duck Chun Method for performing an authentication of entities during establishment of wireless call connection
US20100178941A1 (en) * 2007-06-18 2010-07-15 Sung-Duck Chun Paging information transmission method for effective call setup
US20100195617A1 (en) * 2007-09-20 2010-08-05 Sung Jun Park method for handling correctly received but header compression failed packets
US20100202380A1 (en) * 2007-09-20 2010-08-12 Sung-Jun Park Method of restricting scheduling request for effective data transmission
US20100278143A1 (en) * 2006-08-22 2010-11-04 Sung Duck Chun method of performing handover and controlling thereof in a mobile communication system
US20110228799A1 (en) * 2007-05-02 2011-09-22 Sung Duck Chun Method of transmitting data in a wireless communication system
US20110249610A1 (en) * 2009-11-06 2011-10-13 Qualcomm Incorporated Header compression for relay nodes
WO2012006904A1 (en) * 2010-07-15 2012-01-19 中兴通讯股份有限公司 Method and apparatus for list compression in robust header compression
US8428013B2 (en) 2006-10-30 2013-04-23 Lg Electronics Inc. Method of performing random access in a wireless communcation system
US8649366B2 (en) 2007-06-18 2014-02-11 Lg Electronics Inc. Method of performing uplink synchronization in wireless communication system
USRE45347E1 (en) 2007-04-30 2015-01-20 Lg Electronics Inc. Methods of transmitting data blocks in wireless communication system
US20150341394A1 (en) * 2006-03-23 2015-11-26 Cisco Technology, Inc. Method and system to enhance performance of a session initiation protocol network and its elements
US20190028925A1 (en) * 2015-12-15 2019-01-24 Lg Electronics Inc. User equipment and data reception method, and network node and data transmission method
US10454885B2 (en) * 2014-12-10 2019-10-22 Lg Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, method for transmitting broadcast signal and method for receiving broadcast signal
US11240352B2 (en) * 2019-01-31 2022-02-01 Realtek Semiconductor Corporation Compressor and decompressor based on Robust Header Compression
US11770249B2 (en) * 2017-02-21 2023-09-26 Samsung Electronics Co., Ltd. Apparatus and method for determining encoded parameter value in wireless communication system

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7359372B2 (en) * 2002-06-12 2008-04-15 Telefonaktibolaget Lm Ericsson (Publ) Method and apparatus for fast change of internet protocol headers compression mechanism
KR20060054662A (en) * 2004-11-15 2006-05-23 삼성전자주식회사 Apparatus and method for compressing of herder in a broad band wireless communication system
US7924731B2 (en) * 2004-11-15 2011-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for handling out-of-sequence packets in header decompression
CN102137439B (en) * 2010-09-17 2013-09-11 上海华为技术有限公司 Compression control method, device and system
US9923695B2 (en) 2014-09-24 2018-03-20 Samsung Electronics Co., Ltd. Call processing method and apparatus for use in LTE system

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030179713A1 (en) * 2002-03-20 2003-09-25 Fleming Kristoffer D. Method and apparatus for network header compression
US20040264433A1 (en) * 2001-11-06 2004-12-30 Diego Melpignano Wireless communication arrangements with header compression
US6883035B2 (en) * 2000-11-16 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) System and method for communicating with temporary compression tables
US6889261B2 (en) * 2000-08-17 2005-05-03 Matsushita Electric Industrial Co., Ltd. Method and apparatus for header compression
US20050195750A1 (en) * 2000-03-28 2005-09-08 Khiem Le Method and system for transmitting and receiving packets
US6967964B1 (en) * 2000-10-03 2005-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Context identification using header compression key at link layer
US20050286523A1 (en) * 2000-11-16 2005-12-29 Microsoft Corporation Robust, inferentially synchronized transmission of compressed transport-layer-protocol headers
US7266118B2 (en) * 2001-05-16 2007-09-04 Matsushita Electric Industrial Co., Ltd. Packet receiving apparatus and packet transmission method
US7295575B2 (en) * 2001-06-19 2007-11-13 Matsushita Electric Industrial Co., Ltd. Packet transmitting/receiving apparatus and packet transmission method
US7330902B1 (en) * 1999-05-10 2008-02-12 Nokia Corporation Header compression

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI107000B (en) * 1999-02-17 2001-05-15 Nokia Mobile Phones Ltd Title compression in real-time services
JP3730835B2 (en) * 2000-03-03 2006-01-05 株式会社エヌ・ティ・ティ・ドコモ Packet transmission method, relay device, and data terminal
CA2361255C (en) * 2000-11-06 2006-01-24 Matsushita Electric Industrial Co., Ltd. Scheme, apparatus, and program for header compression

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7330902B1 (en) * 1999-05-10 2008-02-12 Nokia Corporation Header compression
US20050195750A1 (en) * 2000-03-28 2005-09-08 Khiem Le Method and system for transmitting and receiving packets
US6889261B2 (en) * 2000-08-17 2005-05-03 Matsushita Electric Industrial Co., Ltd. Method and apparatus for header compression
US20050094647A1 (en) * 2000-08-17 2005-05-05 Koichi Hata Method and apparatus for header compression
US6967964B1 (en) * 2000-10-03 2005-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Context identification using header compression key at link layer
US6883035B2 (en) * 2000-11-16 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) System and method for communicating with temporary compression tables
US20050286523A1 (en) * 2000-11-16 2005-12-29 Microsoft Corporation Robust, inferentially synchronized transmission of compressed transport-layer-protocol headers
US7266118B2 (en) * 2001-05-16 2007-09-04 Matsushita Electric Industrial Co., Ltd. Packet receiving apparatus and packet transmission method
US7295575B2 (en) * 2001-06-19 2007-11-13 Matsushita Electric Industrial Co., Ltd. Packet transmitting/receiving apparatus and packet transmission method
US20040264433A1 (en) * 2001-11-06 2004-12-30 Diego Melpignano Wireless communication arrangements with header compression
US20030179713A1 (en) * 2002-03-20 2003-09-25 Fleming Kristoffer D. Method and apparatus for network header compression
US20040218601A1 (en) * 2002-03-20 2004-11-04 Fleming Kristoffer D. Method and apparatus for network header compression

Cited By (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7440473B2 (en) * 2003-11-08 2008-10-21 Samsung Electronics Co., Ltd. Apparatus and method for compressing a header of a packet
US20050100051A1 (en) * 2003-11-08 2005-05-12 Soung-Kwan Kim Apparatus and method for compressing a header of a packet
US20050129023A1 (en) * 2003-11-14 2005-06-16 Infineon Technologies Ag Method and device for compressing data packets
WO2005114948A1 (en) * 2004-05-24 2005-12-01 Telefonaktiebolaget Lm Ericsson (Publ) Methods for increased tolerance against packet reordering for the secure reference principle in robust header compression
US20070274317A1 (en) * 2004-05-24 2007-11-29 Telefonaktiebolaget Lm Ericsson Methods For Increased Tolerance Against Packet Reordering For The Secure Reference Principle In Robust Header Compression
US7962653B2 (en) 2004-05-24 2011-06-14 Telefonaktiebolaget L M Ericsson (Publ) Methods for increased tolerance against packet reordering for the secure reference principle in robust header compression
US20070211719A1 (en) * 2005-05-23 2007-09-13 Broadcom Corporation Dynamic payload header suppression in a wireless communication system
EP1894382A2 (en) * 2005-06-21 2008-03-05 Telefonaktiebolaget LM Ericsson (publ) Dynamic robust header compression
US8804765B2 (en) 2005-06-21 2014-08-12 Optis Wireless Technology, Llc Dynamic robust header compression
EP1894382A4 (en) * 2005-06-21 2013-11-27 Ericsson Telefon Ab L M Dynamic robust header compression
US8270386B2 (en) * 2005-08-29 2012-09-18 Kyocera Corporation Time slot control method, communication system, communication apparatus, and storage medium
US20090103510A1 (en) * 2005-08-29 2009-04-23 Kyocera Corporation Time Slot Control Method, Communication System, Communication Apparatus, and Storage Medium
US20150341394A1 (en) * 2006-03-23 2015-11-26 Cisco Technology, Inc. Method and system to enhance performance of a session initiation protocol network and its elements
US10044767B2 (en) * 2006-03-23 2018-08-07 Cisco Technology, Inc. Method and system to enhance performance of a session initiation protocol network and its elements
KR101391902B1 (en) 2006-06-14 2014-05-07 인터디지탈 테크날러지 코포레이션 Efficient media independent handover protocol operation enhancements
WO2007146064A3 (en) * 2006-06-14 2008-04-03 Interdigital Tech Corp Efficient media independent handover protocol operation enhancements
AU2007258544B2 (en) * 2006-06-14 2011-05-26 Interdigital Technology Corporation Efficient media independent handover protocol operation enhancements
US20080008131A1 (en) * 2006-06-14 2008-01-10 Interdigital Technology Corporation Efficient media independent handover protocol operation enhancements
US8331313B2 (en) 2006-06-14 2012-12-11 Interdigital Technology Corporation Efficient media independent handover protocol operation enhancements
US8811336B2 (en) 2006-08-22 2014-08-19 Lg Electronics Inc. Method of performing handover and controlling thereof in a mobile communication system
US20100278143A1 (en) * 2006-08-22 2010-11-04 Sung Duck Chun method of performing handover and controlling thereof in a mobile communication system
US20080080516A1 (en) * 2006-09-29 2008-04-03 Interdigital Technology Corporation Method and apparatus of adaptive sequence numbering in a wireless communication system
US20100091720A1 (en) * 2006-10-02 2010-04-15 Sung Duck Chun Method for transmitting and receiving paging message in wireless communication system
US8619685B2 (en) 2006-10-02 2013-12-31 Lg Electronics Inc. Method for transmitting and receiving paging message in wireless communication system
US20100046384A1 (en) * 2006-10-30 2010-02-25 Young Dae Lee Method for transmitting random access channel message and response message, and mobile communication terminal
US8428013B2 (en) 2006-10-30 2013-04-23 Lg Electronics Inc. Method of performing random access in a wireless communcation system
US8442017B2 (en) 2006-10-30 2013-05-14 Lg Electronics Inc. Method for transmitting random access channel message and response message, and mobile communication terminal
US8543089B2 (en) 2007-04-30 2013-09-24 Lg Electronics Inc. Method for performing an authentication of entities during establishment of wireless call connection
USRE45347E1 (en) 2007-04-30 2015-01-20 Lg Electronics Inc. Methods of transmitting data blocks in wireless communication system
US20100144313A1 (en) * 2007-04-30 2010-06-10 Sung-Duck Chun Method for performing an authentication of entities during establishment of wireless call connection
US9131003B2 (en) 2007-05-02 2015-09-08 Lg Electronics Inc. Method of transmitting data in a wireless communication system
US8798070B2 (en) 2007-05-02 2014-08-05 Lg Electronics Inc. Method of transmitting data in a wireless communication system
US20110228799A1 (en) * 2007-05-02 2011-09-22 Sung Duck Chun Method of transmitting data in a wireless communication system
US8463300B2 (en) 2007-06-18 2013-06-11 Lg Electronics Inc. Paging information transmission method for effective call setup
US9049655B2 (en) 2007-06-18 2015-06-02 Lg Electronics Inc. Method of performing uplink synchronization in wireless communication system
US8649366B2 (en) 2007-06-18 2014-02-11 Lg Electronics Inc. Method of performing uplink synchronization in wireless communication system
US9538490B2 (en) 2007-06-18 2017-01-03 Lg Electronics Inc. Method of performing uplink synchronization in wireless communication system
US20100178941A1 (en) * 2007-06-18 2010-07-15 Sung-Duck Chun Paging information transmission method for effective call setup
US20100195617A1 (en) * 2007-09-20 2010-08-05 Sung Jun Park method for handling correctly received but header compression failed packets
US8400982B2 (en) * 2007-09-20 2013-03-19 Lg Electronics Inc. Method for handling correctly received but header compression failed packets
US20100202380A1 (en) * 2007-09-20 2010-08-12 Sung-Jun Park Method of restricting scheduling request for effective data transmission
US8493911B2 (en) 2007-09-20 2013-07-23 Lg Electronics Inc. Method of restricting scheduling request for effective data transmission
US20100027566A1 (en) * 2008-08-01 2010-02-04 Samsung Electronics Co., Ltd. Method for compressing a real-time transport protocol header extension field
US8340129B2 (en) * 2008-08-01 2012-12-25 Samsung Electronics Co., Ltd Method for compressing a real-time transport protocol header extension field
US20110249610A1 (en) * 2009-11-06 2011-10-13 Qualcomm Incorporated Header compression for relay nodes
US8787242B2 (en) * 2009-11-06 2014-07-22 Qualcomm Incorporated Header compression for relay nodes
WO2012006904A1 (en) * 2010-07-15 2012-01-19 中兴通讯股份有限公司 Method and apparatus for list compression in robust header compression
US10454885B2 (en) * 2014-12-10 2019-10-22 Lg Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, method for transmitting broadcast signal and method for receiving broadcast signal
US10887277B2 (en) 2014-12-10 2021-01-05 Lg Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, method for transmitting broadcast signal and method for receiving broadcast signal
US20190028925A1 (en) * 2015-12-15 2019-01-24 Lg Electronics Inc. User equipment and data reception method, and network node and data transmission method
US10623990B2 (en) * 2015-12-15 2020-04-14 Lg Electronics Inc. User equipment and method for transmitting data, and network node and method for receiving data
US11770249B2 (en) * 2017-02-21 2023-09-26 Samsung Electronics Co., Ltd. Apparatus and method for determining encoded parameter value in wireless communication system
US11240352B2 (en) * 2019-01-31 2022-02-01 Realtek Semiconductor Corporation Compressor and decompressor based on Robust Header Compression

Also Published As

Publication number Publication date
CN100454920C (en) 2009-01-21
DE60316094D1 (en) 2007-10-18
KR20050058371A (en) 2005-06-16
WO2004019586A1 (en) 2004-03-04
EP1421765B1 (en) 2007-09-05
DE60316094T2 (en) 2008-05-29
CN1593051A (en) 2005-03-09
ES2292990T3 (en) 2008-03-16
ATE372637T1 (en) 2007-09-15
US7647421B2 (en) 2010-01-12
KR100697355B1 (en) 2007-03-20
AU2003290957A1 (en) 2004-03-11
EP1421765A1 (en) 2004-05-26

Similar Documents

Publication Publication Date Title
EP1421765B1 (en) Extension header compression
EP2098035B1 (en) Improved header compression in a wireless communication network
EP1362446B1 (en) Transfer of ip data in communications system, using several logical connections for compressed fields on the basis of different contexts
US7301947B2 (en) Transmission of compression identifier of headers on data packet connection
US8260287B2 (en) Mobile communication method and system
US6751209B1 (en) Header compression in real time service
US8804765B2 (en) Dynamic robust header compression
US7286536B2 (en) Method and system for early header compression
JP2005509381A6 (en) Wireless communication device for header compression
JP2005509381A (en) Wireless communication device for header compression
WO2008085337A2 (en) Adaptive header compression in a wireless communication network
EP2190162A1 (en) Method and device for decoding by using wlsb in robust header compression
CN101371552B (en) Method of header compression over channels with out-of-order delivery
WO2000079764A1 (en) Robust delta encoding with history information
EP2190163B1 (en) A method for repairing the window-based least significant bits decoding in the robust header compression
CN113784389A (en) Data processing method and device
Minaburo et al. Proposed behavior for robust header compression over a radio link
Yiannakoulias et al. Evaluation of header compression schemes for IP-based wireless access systems
WO2001067715A1 (en) Pre-verification of checksums used with checksum-based header compression
Giouroukos et al. An implementation of ROHC for TCP/IPv6
Shivare et al. Performance Evaluation of Robust Header Compression over Mobile WiMAX

Legal Events

Date Code Title Description
AS Assignment

Owner name: NOKIA CORPORATION, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ZHANG, YANJI;HARJU, KEIJO;REEL/FRAME:013410/0014;SIGNING DATES FROM 20020924 TO 20021001

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: NOKIA TECHNOLOGIES OY, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:035565/0625

Effective date: 20150116

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12