KR100820630B1 - A method of processing data packets - Google Patents

A method of processing data packets Download PDF

Info

Publication number
KR100820630B1
KR100820630B1 KR1020037004392A KR20037004392A KR100820630B1 KR 100820630 B1 KR100820630 B1 KR 100820630B1 KR 1020037004392 A KR1020037004392 A KR 1020037004392A KR 20037004392 A KR20037004392 A KR 20037004392A KR 100820630 B1 KR100820630 B1 KR 100820630B1
Authority
KR
South Korea
Prior art keywords
packet
data
profile data
profile
compressor
Prior art date
Application number
KR1020037004392A
Other languages
Korean (ko)
Other versions
KR20030040499A (en
Inventor
맥칸스티븐
웨스트마크
한콕로버트
Original Assignee
로크 마노 리서치 리미티드
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
Priority claimed from GB0023766A external-priority patent/GB0023766D0/en
Application filed by 로크 마노 리서치 리미티드 filed Critical 로크 마노 리서치 리미티드
Publication of KR20030040499A publication Critical patent/KR20030040499A/en
Application granted granted Critical
Publication of KR100820630B1 publication Critical patent/KR100820630B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Communication Control (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

통신 시스템에 있어서 데이터 스트림의 데이터 패킷을 처리하는 방법이 개시된다. 상기 방법에 있어서, 데이터 스트림으로 부터의 복수개의 데이터 패킷은 복수개의 데이터 패킷의 각각의 일 이상의 부분이 데이터 패킷에서 데이터 패킷으로 어떻게 변하는지를 나타내는 프로파일 데이터를 생성하기 위하여 분석된다. 그 다음에 프로파일 데이터는 프로파일 데이터에 맞는 데이터 패킷 압축 방법이 통신 시스템의 데이터 패킷에서 실행될 수 있도록 한다.

Figure 112003010667018-pct00001

데이터 스트림, 데이터 패킷, 프로파일 데이터, 콤프레서, 디콤프레서, 프로파일러, 이동국, 기지국

A method of processing data packets of a data stream in a communication system is disclosed. In the method, a plurality of data packets from the data stream are analyzed to generate profile data indicating how each one or more portions of the plurality of data packets change from a data packet to a data packet. The profile data then allows a data packet compression method that fits the profile data to be executed on the data packets of the communication system.

Figure 112003010667018-pct00001

Data streams, data packets, profile data, compressors, decompressors, profilers, mobile stations, base stations

Description

데이터 패킷 처리 방법{A METHOD OF PROCESSING DATA PACKETS}A METHOD OF PROCESSING DATA PACKETS

본 발명은 데이터 패킷을 처리하는 방법에 관한 것이다.The present invention relates to a method of processing a data packet.

많은 디지털 통신 네트워크에 있어서, 데이터는 전송 스테이션에서 수신 스테이션으로, 이산 가변 크기 부분, 일반적으로 패킷이라고 하는 형태로 전송된다. 네트워크상의 하나의 스테이션에서 다른 스테이션으로 데이터 패킷을 전송하기 위한 절차를 정의하고 전송 스테이션과 수신 스테이션에서 패킷이 처리될 방법을 결정하는 절차를 정의하는 다양한 통신 프로토콜이 개발되어왔다. 임의의 통신을 위하여, 프로토콜에 의하여 실행될 필요가 있는 많은 기능이 있고, 실제에서는 한 세트 내지 한 슈트의 프로토콜이 많이 사용되고, 한 슈트의 프로토콜의 각각의 프로토콜은 하나 이상의 특정 통신 양태를 처리한다. 아마도, 가장 주지된 프로토콜은 널리 인터넷에서 사용되는 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP)이다.In many digital communication networks, data is transmitted from a transmitting station to a receiving station in discrete variable size portions, generally referred to as packets. Various communication protocols have been developed that define a procedure for transmitting data packets from one station to another on the network and define procedures for determining how packets are handled at the transmitting and receiving stations. For any communication, there are many functions that need to be implemented by the protocol, and in practice many sets of one protocol are used, and each protocol of one suite of protocols handles one or more specific communication aspects. Perhaps the most well known protocol is Transmission Control Protocol / Internet Protocol (TCP / IP), which is widely used on the Internet.

간단한 패킷(1)의 개략적인 표현이 도 1에 나타난다. 모든 패킷에 있어서 공통적으로, 패킷(1)은 헤더(2)(이것은 또한 프로토콜 제어 정보(PCI)로서 알려져 있다)와 페이로드(3)(수신 노드에 전송되는 실제 데이터)의 두 부분으로 구성된다고 생각될 수 있다. 헤더(2)는 그 각각이 통신에 중요한 정보를 포함하고 있는, 21 내지 2N으로 나타내어진, 많은 필드를 포함한다. 헤더가 포함할 수 있는 필드의 예시는, 전송 스테이션의 주소를 나타내는 '소스 필드', 수신 스테이션의 주소를 나타내는 '목적지 필드', 페이로드의 크기를 나타내는 '데이터량 필드', 그리고 패킷의 시퀀스 번호를 식별하는 '식별 필드'이다. 많은 다른 필드 타입이 관련분야 당업자에게 주지될 것이다.A schematic representation of a simple packet 1 is shown in FIG. Common to all packets, packet 1 consists of two parts: header 2 (also known as protocol control information (PCI)) and payload 3 (actual data sent to the receiving node). It can be thought of. The header 2 includes many fields, represented by 2 1 to 2 N , each of which contains information important for communication. Examples of fields that the header may include include a 'source field' indicating the address of the transmitting station, a 'destination field' indicating the address of the receiving station, a 'data amount field' indicating the size of the payload, and a sequence number of the packet. 'Identification field' that identifies the. Many other field types will be known to those skilled in the art.

특정 패킷과 연계된 프로토콜 슈트는 패킷의 페이로드부분으로 운반된 데이터를 정의하지는 않으나 헤더의 포맷, 예컨대, 헤더에 나타나 있는 필드타입, 필드의 길이와 순서 및 필드를 구성하는 비트 패턴이 해석되는 방법을 규정짓는다. The protocol suite associated with a particular packet does not define the data carried in the payload portion of the packet, but the format of the header, e.g., the field type represented in the header, the length and order of the fields, and how the bit patterns that make up the field are interpreted. To define.

이동통신 네트워크와 인터넷은 그 기능적인 관점에서 수렴하고 있다. 소위 3세대 모바일 핸드셋이 직접적으로 인터넷 데이터 패킷을 처리할 수 있고, 모바일 유저가 심리스한 이메일 접속, 웹브라우징, 및 기타 서비스에 접속할 수 있도록함이 바람직하다. TCP/IP와 같은 프로토콜은 무선망보다는, 이용가능한 대역폭이 비교적 풍부한 고정망을 위하여 주로 개발되어 왔다. 음성을 전달하는데 사용될경우, 패킷 헤더로부터 발생되는 메시지 오버헤더는 전체 망 캐피시티의 75%에 이를 수 있어서, 이동망에 있어서는 적절하지 않다.Mobile communication networks and the Internet are converging in terms of their functions. It is desirable for so-called third generation mobile handsets to directly process Internet data packets and allow mobile users to access seamless email access, web browsing, and other services. Protocols such as TCP / IP have been developed primarily for fixed networks, where the bandwidth is relatively rich, rather than wireless networks. When used to carry voice, the message overhead generated from the packet header can reach 75% of the total network capacity, which is not appropriate for mobile networks.

이러한 문제를 경감하기 위하여, 무선 인터페이스상에서 전송되는 패킷의 앞에 있는 패킷 헤더를 압축하기 위한 다양한 압축방법이 개발되어 왔다. 이러한 방법의 일 예는 RFC 1144에 기술된, 주지의 반 야콥슨 방법(Van Jacobson scheme)이다. To alleviate this problem, various compression methods have been developed for compressing packet headers in front of packets transmitted on the air interface. One example of such a method is the well-known Van Jacobson scheme, described in RFC 1144.                 

종래의 헤더 압축 시스템에 있어서, 헤더압축을 실행하는 엔티티와 후속의 압축해제를 실행하는 엔티티는 엔티티가 처리할 필요가 있다고 예상하는, 임의의 종래에 알려진 프로토콜 스택과 연계된, 패킷의 헤더 프로파일이 저장된 레코드에 접속하도록 미리 만들어져있다.In a conventional header compression system, the entity that performs header compression and the entity that performs subsequent decompression have a header profile of the packet, associated with any conventionally known protocol stack that the entity expects to process. It is pre-made to access stored records.

헤더 프로파일은 헤더에 있는 각각의 특정 필드의 값이 패킷에서 패킷으로 어떻게 변하고 동작하는지를 효과적으로 정의한다. 예컨대, 의미 프로토콜 스택 Z와 연계된 간단한 헤더는 3개의 필드 A, B, C를 구비할 수 있고, 프로파일은 필드 A의 값은 패킷에서 패킷으로 변하지 않고, 필드 B의 값은 패킷에서 패킷으로 랜덤하게 변하고, 그리고 필드 C의 값은 패킷에서 패킷으로 선형적으로 변함을 각각 의미하는 '필드 A=고정적, 필드 B=불규칙적, 및 필드 C=선형적'일 수 있다.The header profile effectively defines how the value of each particular field in the header changes from packet to packet and works. For example, a simple header associated with semantic protocol stack Z may have three fields A, B, and C, the profile does not change the value of field A from packet to packet, and the value of field B is random from packet to packet. And the value of field C may be 'field A = fixed, field B = irregular, and field C = linear', meaning that the packet changes linearly from packet to packet, respectively.

헤더 프로파일로의 접속은 콤프레서 및 그것과 연계된 디콤프레서가 사용되고 있는 특정 프로토콜 슈트에 최적화된 압축과 후속의 압축해제 기술을 실행할 수 있도록 한다. 예컨대, 의미 프로토콜 스택 Z에 의하여 정의된 헤더를 가지는 패킷을 수신할때, 프로토콜 스택 Z와 연계된 헤더 프로파일을 알면 콤프레서가, 필드 A 는 '고정적 필드 엔코딩'을 사용하여 압축되고, 필드 B는 '불규칙 필드 엔코딩'을 사용하여 압축되고, 그리고 필드 C는 '선형적 필드 엔코딩'을 사용하여 압축되는, 각각의 패킷을 위한 압축방법을 실행할 수 있도록 한다. 마찬가지로, 헤더 프로파일을 알면 디콤프레서가 최적화된 압축해제 방법을 실행할 수 있도록 한다.Access to the header profile allows the compressor and its associated decompressor to implement compression and subsequent decompression techniques optimized for the particular protocol suite in which it is being used. For example, when receiving a packet having a header defined by semantic protocol stack Z, knowing the header profile associated with protocol stack Z, the compressor is compressed using field static 'encoding field' and field B ' Compressing using 'irregular field encoding', and field C allows to execute a compression method for each packet, which is compressed using 'linear field encoding'. Similarly, knowing the header profile allows the decompressor to implement an optimized decompression method.

주지의 헤더 콤프레서/디콤프레서 시스템은, 그 시스템이 이전에는 처리하지 않았던 새로운 프로토콜 스택(또는 구 프로토콜 스택의 변형)에 의하여 헤더가 정 의된 새로운 타입의 패킷 데이터를 처리하도록 기대되는 것이 일반적이다. 이렇게 하기 위하여, 시스템이 접속했던 저장된 헤더 프로파일이 먼저, 새로운 프로토콜 스택에 연계된 헤더 프로파일로써 업데이트되어야 한다.Known header compressor / decompressor systems are generally expected to process new types of packet data in which headers are defined by new protocol stacks (or variants of old protocol stacks) that the system did not process previously. To do this, the stored header profile that the system has accessed must first be updated with the header profile associated with the new protocol stack.

불편하지만, 이것은 네트워크 베이스대 베이스 통신에 있어서 가능하고, 프로파일 업데이트는 망관리자에 의하여 실행될 수 있으나 그 통신이 모바일 스테이션, 예컨대 이동전화를 포함하기는 보다 어렵다.Although inconvenient, this is possible for network base-to-base communication, and profile updates can be performed by the network manager but the communication is more difficult to include mobile stations, such as mobile phones.

본 발명의 목적은 상기한 문제를 극복하거나 적어도 경감하는 것이다.It is an object of the present invention to overcome or at least alleviate the above problems.

본 발명에 따라, 통신 시스템의 데이터 스트림에 있어서 데이터 패킷을 처리하는 방법이 제공되고, 상기 방법은 복수개의 데이터 패킷을 수신하는 단계, 복수개의 데이터 패킷을 분석하는 단계, 상기 분석에 응답하여, 복수개의 데이터 패킷의 각각의 하나 이상의 부분이 데이터 패킷에서 데이터 패킷으로 어떻게 변하는지를 나타내는 프로파일 데이터를 생성하는 단계, 및 상기 프로파일 데이터에 맞는 데이터 패킷 압축 방법이 데이터 스트림의 데이터 패킷에서 실행될 수 있도록 프로파일 데이터를 이용가능하도록 하는 단계를 포함한다.According to the present invention, a method is provided for processing a data packet in a data stream of a communication system, the method comprising receiving a plurality of data packets, analyzing a plurality of data packets, and in response to said analysis, Generating profile data indicating how each one or more portions of the data packets change from data packets to data packets, and generating profile data such that a data packet compression method conforming to the profile data can be executed on the data packets of the data stream. Making it available.

본 발명에 따라, 통신 시스템에 있어서 데이터 패킷을 처리하기 위한 장치가 또한 제공되고, 상기 장치는 복수개의 데이터 패킷을 수신하기 위한 수단, 상기 복수개의 데이터 패킷을 분석하는 수단, 상기 분석에 응답하여, 상기 복수개의 패킷의 각각의 하나 이상의 부분이 데이터 패킷에서 데이터 패킷으로 어떻게 변하는지를 나타내는 프로파일 데이터를 생성하는 수단, 및 상기 프로파일 데이터에 맞는 데이터 패킷 압축 방법을 선택하는데 사용하기 위하여 프로파일 데이터를 이용가능하게하는 수단을 포함한다.According to the invention, there is also provided an apparatus for processing data packets in a communication system, the apparatus comprising means for receiving a plurality of data packets, means for analyzing the plurality of data packets, in response to the analysis, Means for generating profile data indicating how one or more portions of each of the plurality of packets change from a data packet to a data packet, and making the profile data available for use in selecting a data packet compression method suitable for the profile data. Means for doing so.

본 발명에 따라, 통신네트워크에 있어서 데이터 스트림의 데이터 패킷을 처리하는 시스템이 또한 제공되고, 상기 시스템은 데이터 스트림의 복수개의 데이터 패킷을 수신하고, 상기 복수개의 데이터 패킷을 분석하여 상기 복수개의 패킷의 각각의 적어도 일부분이 데이터 패킷에서 데이터 패킷으로 어떻게 동작하는가를 나타내는 동작 데이터를 발생시키고, 상기 데이터 스트림의 데이터 패킷의 동작 데이터와 맞는 데이터 패킷 압축 방법을 실행하는 것을 포함한다. 본 발명의 실시예가 첨부도면을 참조하여 기술될 것이다.According to the present invention, there is also provided a system for processing data packets of a data stream in a communication network, the system receiving a plurality of data packets of a data stream and analyzing the plurality of data packets to determine the plurality of packets. Generating operational data indicating how at least a portion of each operates from a data packet to a data packet and executing a data packet compression method that matches the operational data of the data packet of the data stream. Embodiments of the present invention will be described with reference to the accompanying drawings.

도 1은 패킷의 개략도,1 is a schematic diagram of a packet,

도 2는 본 발명을 구체화하는 시스템의 블록도,2 is a block diagram of a system embodying the present invention,

도 3은 본 발명의 일 실시예에서 사용된 프로세스를 도시하는 순서도,3 is a flow chart illustrating a process used in one embodiment of the present invention;

도 4는 패킷 프로파일의 개념도,4 is a conceptual diagram of a packet profile,

도 5는 옥텟의 스트링으로 개념적으로 분할된 패킷의 개략적인 대표도,5 is a schematic representation of a packet conceptually divided into a string of octets,

도 6은 본 발명을 구체화하는 또다른 시스템의 블록도, 및6 is a block diagram of another system embodying the present invention, and

도 7은 본 발명을 구체화하는 또다른 시스템의 블록도를 나타낸다.7 shows a block diagram of another system embodying the present invention.

도 2를 참조하면 본 발명을 구체화하는, 도시된 시스템이 제공된다. 시스템은 기지국(11)의 커버리지내에서 작동하는 적어도 하나의 이동 단말기나 이동전화(12)와 통신하기 위한 적어도 하나의 기지국(11)을 포함하는 셀룰러 이동 통신망(10)을 구비한다. 이동망(10)은, 예를 들면, GSM망이나 UMTS망일 수 있다. 예컨대, 기지국에 이동국 통신을 제공하고, 이동망을 PSTN이나 인터넷과 같은 다른 통신망에 연결하는, 이동국, 기지국, 기지국 제어기, 게이트웨이 등의 망을 구성하는 구성요소들의 구조와 기능은 당업자에게 주지된바 여기서는 상세히 기술되지 않는다.With reference to FIG. 2, the illustrated system is provided that embodies the present invention. The system comprises a cellular mobile communication network 10 comprising at least one base station 11 for communicating with at least one mobile terminal or mobile phone 12 operating within the coverage of the base station 11. The mobile network 10 may be, for example, a GSM network or a UMTS network. For example, the structure and function of the components constituting the network of a mobile station, a base station, a base station controller, a gateway, etc. for providing mobile station communication to a base station and connecting the mobile network to another communication network such as a PSTN or the Internet are well known to those skilled in the art. It is not described in detail.

게다가, 당업자에게 주지된 바와 같이, 이동국은 인터넷과 같은 공중데이터망으로 부터 또는 경유하여 이동국이 작동하는 이동망에 전송된 데이터를 이동국이 처리할 수 있는 하드웨어/소프트웨어를 포함할 수 있다. 이러한 데이터는 예컨대, 음성, 화상 및 텍스트 데이터 및 웹페이지를 포함하여, 많은 형태를 취할 수 있다.In addition, as is well known to those skilled in the art, a mobile station may include hardware / software capable of processing data transmitted to or from a public data network, such as the Internet, to a mobile network in which the mobile station operates. Such data can take many forms, including, for example, audio, image and text data and web pages.

도 2에서 기술된 실시예에서, 이동국(12)은 인터넷(14)으로 부터 이동망(10)에 전송된 패킷 데이터를 무선 인터페이스(13)를 경유하여, 기지국(11)으로 부터 수신한다. 기지국(11)에는 패킷이 무선 인터페이스(13)를 통해서 전송되기전에 수신된 패킷을 압축하기 위한 콤프레서(15)가 제공된다. 콤프레서(15)는 패킷 페이로드를 압축할 수 있지만, 주로 패킷 헤더를 압축하기 위한 것이다.In the embodiment described in FIG. 2, the mobile station 12 receives packet data transmitted from the Internet 14 to the mobile network 10 from the base station 11 via the air interface 13. The base station 11 is provided with a compressor 15 for compressing the received packet before the packet is transmitted over the air interface 13. The compressor 15 can compress the packet payload, but mainly for compressing the packet header.

콤프레서(15)는 기지국(11)에 저장되고, 패킷이 이동국(12)에 전송되기전에 수신된 패킷을 압축하기 위하여 기지국에 있는 프로세서(도시되지 않음)에서 실행되는 프로그램을 포함한다. 상기한 바와 같이, 패킷을 압축하기 위한 적당한 압축 알고리즘은 당업자에게 주지되어 있다.The compressor 15 includes a program stored in the base station 11 and executed in a processor (not shown) in the base station to compress the received packet before the packet is sent to the mobile station 12. As noted above, suitable compression algorithms for compressing packets are well known to those skilled in the art.

이와 유사하게, 이동국(12)은 기지국(11)으로 부터 수신된 압축데이터를 압축해제하기 위하여, 디콤프레서(16)가 제공된다. 디콤프레서(16)는 이동국(12)에 저장되고, 패킷을 압축해제하기 위하여 이동국(12)에 있는 프로세서(도시되지 않음)에서 실행되는 프로그램을 포함한다. 패킷의 압축해제를 위한 압축해제 알고리즘은 당업자에게 주지되어 있다.Similarly, the mobile station 12 is provided with a decompressor 16 to decompress the compressed data received from the base station 11. Decompressor 16 includes a program stored in mobile station 12 and executed in a processor (not shown) in mobile station 12 to decompress the packet. Decompression algorithms for decompressing packets are well known to those skilled in the art.

기지국(11)에는 이후 편의를 위하여 '프로파일러'로서 언급될 엔티티(17)가 더 제공된다. 프로파일러(17)는 기지국(11)에 저장되고 기지국(11)에 위치된 프로세서(도시되지 않음)에서 실행되는 소프트웨어를 포함한다. 프로파일러(17)의 기능은 상이한 패킷에 있어서 대응 비트 시퀀스의 값이 패킷에서 패킷으로 어떻게 동작하는지의 동작 패턴 또는 프로파일을 식별하기 위하여 이동국(12)으로 향해진 패킷 스트림의 패킷을 분석하는 것이다. 이러한 동작 패턴을 식별한 후, 프로파일러(17)는 이러한 정보를 콤프레서(15)와 디콤프레서(16)가 데이터 패킷을 위한 최적의 압축/압축해제 방법을 실행할 수 있도록, 콤프레서(15)와 디콤프레서(16)에 전송한다. 따라서, 종래 시스템과 달리, 콤프레서(15)와 디콤프레서(16)는 패킷 압축 및 후속의 압축해제가 달성될 수 있도록, 주어진 패킷 스트림의 패킷의 프로파일에 대한 임의의 이전 정보를 가질 필요가 없고 따라서 임의로 패킷 스트림을 처리할 수 있다.The base station 11 is further provided with an entity 17 which will later be referred to as a 'profiler' for convenience. Profiler 17 includes software stored in base station 11 and executed in a processor (not shown) located in base station 11. The function of the profiler 17 is to analyze the packets of the packet stream directed to the mobile station 12 to identify an operating pattern or profile of how the value of the corresponding bit sequence for the different packets operates from packet to packet. After identifying this operating pattern, profiler 17 uses this information to decompressor 15 and decompressor 16 so that compressor 15 and decompressor 16 may perform an optimal compression / decompression method for data packets. It transfers to the compressor 16. Thus, unlike conventional systems, compressor 15 and decompressor 16 do not need to have any previous information about the profile of the packets of a given packet stream so that packet compression and subsequent decompression can be achieved. The packet stream can be processed arbitrarily.

도 2와 도 3을 참조하면, 본 발명의 실시예에서 사용된 프로세서의 예가 제공된다. 이러한 예에서, 각각의 패킷의 필드수, 순서, 및 각 필드의 길이가 연결 설정에서 콤프레서(15)에 알려진다. 그러나, 패킷에서 패킷으로의 대응 필드의 동작은 알려지지 않고 프로파일러(17)에 의하여 결정된다. 2 and 3, an example of a processor used in an embodiment of the present invention is provided. In this example, the field number, order, and length of each field of each packet are known to the compressor 15 in the connection setup. However, the operation of the corresponding field from packet to packet is unknown and determined by the profiler 17.                 

데이터 패킷이 기지국(11)에 도착하기 시작할때(단계 20), 프로파일러(17)는 패킷에서 패킷으로 등가 필드의 값이 얼마나 다른지를 결정하기 위하여 패킷 분석을 개시한다(단계 21). 단계(22)에서, 패킷에 있는 적어도 하나의 필드의 동작을 결정하기 위하여 프로파일러에 의하여 충분한 패킷이 분석되었고, 이러한 정보는 콤프레서(15)와 디콤프레서(16)에 전송된다(단계 23). 프로파일러(17)는 보다 많은 필드의 동작과 필드의 동작이 식별되는 각각의 시간을 결정하기 위하여, 패킷이 도착할때 패킷 분석을 계속하고(단계 24), 이러한 정보는 콤프레서(15)와 디콤프레서(16)에 전송된다(단계 25). 이러한 프로세스는 결국 프로파일러(17)가 수신된 패킷의 전체 프로파일, 즉, 패킷의 각각의 필드에 동작 패턴에 관한 정보를 작성할 때 까지 계속된다(단계 26).When a data packet begins to arrive at base station 11 (step 20), profiler 17 initiates packet analysis to determine how different the value of the equivalent field from packet to packet is (step 21). In step 22, enough packets have been analyzed by the profiler to determine the operation of at least one field in the packet, and this information is sent to compressor 15 and decompressor 16 (step 23). The profiler 17 continues packet analysis when the packet arrives (step 24) to determine each field's operation and each time the field operation is identified (step 24), and this information is passed to the compressor 15 and decompressor. Is sent to 16 (step 25). This process continues until the profiler 17 writes information about the behavioral pattern in the entire profile of the received packet, ie in each field of the packet (step 26).

패킷 프로파일의 개념도가 도 4에서 나타난다. 패킷의 각각의 필드에 대하여, 프로파일은 필드의 크기 및 패킷에서 패킷으로 필드가 어떻게 변하는지를 나타낸다. 상기 예에서, 콤프레서는 각각의 필드의 사이즈에 대한 이전의 지식을 가지고 있어서 프로파일러(17)는 각각의 필드의 동작만을 결정하면 된다.A conceptual diagram of a packet profile is shown in FIG. For each field of the packet, the profile indicates the size of the field and how the field changes from packet to packet. In this example, the compressor has previous knowledge of the size of each field so that profiler 17 only needs to determine the operation of each field.

기지국(11)에 수신된 패킷은 호 연결동안 고정적인 것으로 유지되거나, 호연결동안 예상가능한 형태, 예컨대 선형적으로 변하거나, 또는 호연결동안 불규칙적으로 변하거나 하는, 많은 필드를 가질 수 있다. 프로파일러(17)가 콤프레서(15)에게 주어진 필드의 동작을 고지할때 마다, 콤프레서(15)는 후속의 패킷의 필드를 위한 적당한 압축 기술을 실행할 수 있다. 예컨대, 패킷에서 패킷으로 변하지 않음이 관찰된 필드는 이동국(12)에 전송된 더 압축된 패킷으로 부터 삭제될 수 있고 선형적으로 변하는 것으로 관찰된 필드는 선형적으로 변하는 필드에 대하여 적당한 기술을 사용하여 압축될 수 있다. 각각의 타입의 필드동작에 대한 적당한 압축 기술은 당업자에게 주지될 것이다. 디콤프레서(16)에게 주어진 필드의 동작을 알리는 것은 디콤프레서(16)가 압축된 패킷의 필드에 상보적인 압축해제 기술을 실행할 수 있도록 한다.Packets received at the base station 11 may have a number of fields that remain static during the call connection, or are predictable during the call connection, such as changing linearly or changing irregularly during the call connection. Each time profiler 17 informs compressor 15 of the operation of a given field, compressor 15 may implement a suitable compression technique for the field of subsequent packets. For example, a field observed to not change from packet to packet may be deleted from a more compressed packet sent to the mobile station 12 and the field observed to change linearly may use appropriate techniques for linearly changing fields. Can be compressed. Appropriate compression techniques for each type of field operation will be known to those skilled in the art. Notifying decompressor 16 of the operation of a given field allows decompressor 16 to perform a decompression technique that is complementary to the field of the compressed packet.

연결 설정시에, 콤프레서(15)는 패킷에 있는 임의의 필드의 동작에 대한 정보를 가지고 있지 않을 것이다. 따라서, 초기에는 압축되지 않은 패킷이 이동국(12)에 전송되어 올 것이다. 필드 동작에 대한 정보가 프로파일러(17)에 의하여 생성될때 콤프레서(15)는 패킷에 대한 압축 방법을 실행하기 시작하고, 이것은 초기에는 상당히 콘서버티브한 방법일 것이다. 이러한 방법은 콤프레서(15)가 프로파일러(17)로 부터 보다 많은 정보를 수신할때 보강되고 정교해져서, 콤프레서(15)가 점점더 다양한 필드에서 적당한 압축 기술을 실행할 수 있도록 한다.At connection establishment, compressor 15 will not have information about the operation of any field in the packet. Thus, initially, uncompressed packets will be sent to the mobile station 12. When information about the field behavior is generated by the profiler 17, the compressor 15 begins to execute the compression method for the packet, which would initially be a fairly conservative method. This method is enhanced and refined when the compressor 15 receives more information from the profiler 17, allowing the compressor 15 to implement a suitable compression technique in an increasingly diverse field.

기지국(11)과 이동국(12)사이의 호연결동안, 프로파일러(17)는, 필요하다면, 콤프레서(15)와 디콤프레서(16)에서 프로파일을 업데이트하기 위하여 패킷 필드의 동작 분석을 계속한다. 예컨대, 프로파일러(17)는 주어진 필드의 동작에대한 보다나은 이해를 결정하거나 필드의 동작 패턴이 변경되어왔던 것을 결정할 수 있다. 이러한 예에서, 압축정도가 증가되는 경우에, 예컨대 프로파일러(17)가 특정필드가 고정적이라고 판정했다면, 이러한 업데이트가 디콤프레서(16)에 도달하도록 대기하고 콤프레서(15)가 보다 정교해진 압축 방법을 실행하기 전에 인지되도록하는 것이 바람직하다. During the call connection between the base station 11 and the mobile station 12, the profiler 17 continues to analyze the operation of the packet field to update the profile at the compressor 15 and the decompressor 16, if necessary. For example, profiler 17 may determine a better understanding of the behavior of a given field or determine that the behavior pattern of a field has changed. In this example, in the case where the degree of compression is increased, for example, if the profiler 17 determines that a particular field is fixed, the update method waits for such an update to reach the decompressor 16 and the compressor 15 becomes more sophisticated. It is desirable to be recognized before running it.

또다른 예에서, 프로파일러에 의하여 생성된 프로파일의 결과로서 콤프레서(15)는 보다 큰 정도로 패킷을 압축할 수 있고 그것이 바람직하다. 예컨대, 프로파일러(17)는 n 패킷동안 변경되지 않았던 필드는 고정적이고, 후속으로 프로파일러(17)가 필드의 동작이 변경되었다는 것을 판정할때에 따라서 콤프레서(15)가 신속히 필드를 압축하도록하는 것을 콤프레서(15)에 지시했을 수 있다. 바람직하게는, 이러한 변경은 콤프레서(15)와 디콤프레서(16)에 즉시 신호로 알려지고, 디콤프레서(16)에는 대역외 신호전달 또는 선택적으로 대역내 신호전달을 사용하여 신호가 보내어진다. 예컨대, 프로파일 업데이트는 이동국(12)으로 전송된 압축 패킷에 부착되는 많은 부가 바이트로 인코딩될 수 있다. 업데이트가 콤프레서(15)에 도달했다는 승인이 수신될때까지 동일한 업데이트가 상이한 압축 패킷에 지속적으로 부착될 수 있다.In another example, as a result of the profile created by the profiler, compressor 15 may compress the packet to a greater extent and that is desirable. For example, the profiler 17 may fix a field that has not changed during n packets, and then allow the compressor 15 to quickly compress the field as the profiler 17 determines that the field's behavior has changed. May have been instructed by the compressor 15. Preferably, this change is immediately signaled to the compressor 15 and decompressor 16, and the decompressor 16 is signaled using out-of-band signaling or optionally in-band signaling. For example, the profile update may be encoded into many additional bytes attached to the compressed packet sent to the mobile station 12. The same update can be continuously attached to different compressed packets until an acknowledgment is received that the update has reached the compressor 15.

게다가, 다중 타입 인코딩이 단일 필드와 연계될 수 있어, 프로파일러(17)가 이전에 나타내었던 동작 패턴을 반드시 오버라이딩함이 없이 새로운 타입의 필드 동작을 식별할 수 있도록 한다. 콤프레서(15)와 디콤프레서(16)가 이러한 데이터를 이용할 수 있도록하기 위하여, 프로파일러(17)는 콤프레서(15)와 디콤프레서(16)에 상이한 인코딩의 가능성을 지시할 수 있다. 따라서, 예컨대, 프로파일러(17)는 필드가 고정적일 가능성이 높고 변경 가능성은 적다(영은 아님)는 것을 지시할 수 있다. 이것은 콤프레서(15)와 디콤프레서(16)가 다량의 대역외 신호전달을 할 필요없이 예상된 동작으로 부터 경미한 편차를 처리하도록 할 수 있 다.In addition, multiple type encoding can be associated with a single field, allowing profiler 17 to identify new types of field behavior without necessarily overriding the previously shown behavior pattern. In order for the compressor 15 and the decompressor 16 to make use of this data, the profiler 17 may instruct the compressor 15 and the decompressor 16 the possibility of different encodings. Thus, for example, profiler 17 may indicate that the field is likely to be fixed and the change is unlikely (not zero). This allows the compressor 15 and decompressor 16 to handle minor deviations from the expected behavior without the need for large out-of-band signaling.

상기한 예에서, 각각의 패킷에 있는 필드의 수, 필드의 순서, 및 각각의 필드의 길이가 콤프레서(15)와 디콤프레서(16)에 알려지게되어, 프로파일러(17)가 필드 기준으로 패킷을 분석할 수 있다는 것이 가정된다. 몇몇 예에서, 예컨대, 통신이 새로운 프로토콜 스택과 연계된, 새로운 데이터 타입을 포함한다면, 이러한 정보는 연결 설정에서 이러한 엔티티에 이용될 수 없을 것이다. 이러한 경우에, 프로파일러(17)는 패킷의 등가 서브섹션의 동작 패턴을 식별하기 위하여 수신된 패킷을 분석하도록 배열된다.In the above example, the number of fields in each packet, the order of the fields, and the length of each field are known to the compressor 15 and the decompressor 16, so that the profiler 17 has a packet on a field basis. It is assumed that can be analyzed. In some examples, if the communication includes a new data type, eg, associated with a new protocol stack, this information will not be available to this entity in the connection setup. In this case, profiler 17 is arranged to analyze the received packet to identify the operational pattern of the equivalent subsection of the packet.

예컨대, 도 5에서 설명된 바와 같이, 각각의 전체 패킷은 단순히 옥텟 스트링으로서 간주될 수 있고 프로파일러(17)는 패킷의 등가 옥텟사이의 연관성을 찾는 연속적인 패킷을 검사하도록 배열될 수 있다. 따라서, 필드 경계를 식별함이 없이, 프로파일러(17)는 옥텟을 기준으로 시간에대해 패킷 동작을 프로파일한다. 예컨대, 프로파일러(17)는 동일한 값을 유지하거나, 변경을 거의 하지 않거나, 또는 작은 수의 값을 가지는 옥텟을 식별한다. 필드 동작에 관하여 상기한 바와 같이, 프로파일러(17)가 주어진 옥텟의 동작 패턴을 식별할때 마다, 이러한 정보는 인코딩되고, 그에따라 적당한 압축/압축해제 방법을 구현하는 콤프레서(15)와 디콤프레서(16)에 전달된다. For example, as described in FIG. 5, each entire packet may simply be regarded as an octet string and profiler 17 may be arranged to examine consecutive packets looking for an association between the equivalent octets of the packet. Thus, without identifying field boundaries, profiler 17 profiles packet operation over time based on octets. For example, profiler 17 identifies octets that maintain the same value, make little change, or have a small number of values. As described above with respect to field operation, each time the profiler 17 identifies the operation pattern of a given octet, this information is encoded, thereby decompressing the compressor 15 and implementing an appropriate compression / decompression method. 16 is passed.

상기 논의된 기지의 필드 길이 예에서와 같이, 기지국(11)과 이동국(12)사이의 호 연결 동안에, 프로파일러(17)는 필요시 콤프레서(15)와 디콤프레서(16)에서 프로파일의 업데이트를 위하여 옥텟의 동작을 분석하기를 계속한다.As in the known field length example discussed above, during the call connection between the base station 11 and the mobile station 12, the profiler 17 updates the profile at the compressor 15 and the decompressor 16 as needed. Continue to analyze the behavior of the octets.

옥텟을 기준으로 패킷 동작을 프로파일링하는 것은 예로써만 주어진다는 것이 이해될 것이고, 프로파일러(17)는 임의의 편리한 크기, 예컨대 10비트의 패킷 서브섹션의 기반하에서 패킷 동작을 프로파일하도록 배열될 수 있다.It will be appreciated that profiling packet operations based on octets is given by way of example only, and profiler 17 may be arranged to profile packet operations on the basis of any convenient size, e.g., 10-bit packet subsection. have.

본 발명의 또다른 실시예가 도 6을 참조하여 기술될 것이고, 도 2에 관하여 기술된 구성요소는 동일한 참조번호로 주어질 것이다. 이 실시예에서, 프로파일러(17)는 기지국(11)이 아닌, 오히려 이동국(12)에 위치하고 있다. 동작에 있어서, 연결 설정에서, 기지국(11)에서 수신된 패킷은 처음에 압축되지 않은채로 이동국(12)에 전송된다. 이동국(12)에서, 프로파일러(17)는 패킷의 프로파일을 결정하기 위하여 수신된 패킷을 분석한다. 상기한 바와 같이, 패킷의 프레임 포맷이 알려지면 프로파일러(17)는 프레임 기준으로 패킷을 분석한다. 프레임 포맷이 알려지지 않으면, 프로파일러(17)는 서브섹션 기준, 예컨대 옥텟 기준으로 패킷을 분석한다.Another embodiment of the present invention will be described with reference to FIG. 6, and the components described with respect to FIG. 2 will be given the same reference numerals. In this embodiment, the profiler 17 is located at the mobile station 12 rather than the base station 11. In operation, in the connection setup, the packet received at the base station 11 is initially sent to the mobile station 12 without being compressed. At mobile station 12, profiler 17 analyzes the received packet to determine the profile of the packet. As described above, when the frame format of the packet is known, the profiler 17 analyzes the packet on a frame basis. If the frame format is unknown, the profiler 17 analyzes the packet on a subsection basis, eg octet basis.

둘중 어느 경우에도, 프로파일러(17)가 주어진 필드 또는 주어진 서브섹션의 동작 패턴을 결정할때 마다, 이러한 정보는 디콤프레서(16)에 전달되고 또한 이동국(12)으로 부터 콤프레서(15)에 전달되는 기지국(11)으로도 전송된다. 상기한 예에서와 같이, 프로파일러(17)가 주어진 필드 또는 서브섹션의 동작을 콤프레서(15)에 통지할때 마다, 콤프레서는 후속의 패킷의 필드 또는 서브섹션을 위한 적당한 압축 기술을 사용할 수 있고 디콤프레서는 수신되는 패킷에 적당한 상보적 압축해제 기술을 사용할 수 있다. 이러한 실시예에서, 프로파일러(17)는 수신된 패킷이 디콤프레서(16)에 입력되기전 또는 디콤프레서(16)로 부터 출력된 후에 수신된 패 킷을 분석하도록 조정될 수 있다.In either case, whenever the profiler 17 determines the operating pattern of a given field or given subsection, this information is passed to the decompressor 16 and from the mobile station 12 to the compressor 15. It is also transmitted to the base station 11. As in the above example, whenever profiler 17 notifies compressor 15 of the operation of a given field or subsection, the compressor may use a suitable compression technique for the field or subsection of the subsequent packet. The decompressor may use complementary decompression techniques appropriate to the packets received. In this embodiment, the profiler 17 may be adjusted to analyze the received packet before the received packet is input to the decompressor 16 or after being output from the decompressor 16.

본 발명의 또다른 실시예는 도 7에서 기술되고, 도 2 및 도 6에 관하여 기술된 특징은 주어진 참조번호로 다시 주어진다. 이 실시예에서, 기지국(11)과 이동국(12)의 양자는 각각 17a와 17b로 표시된 자신의 프로파일러를 제공받는다. 동작에 있어서, 상기된 바와 같이, 인터넷(14)으로 부터 기지국(11)에 수신된 패킷은 패킷의 필드 또는 패킷의 서브섹션중의 어느 하나의 동작의 프로파일을 작성하기 위하여 프로파일러(17)에 의해서 분석된다. 종래처럼, 프로파일러(17a)에 의하여 작성된 각각의 필드 또는 서브섹션의 동작의 정보는 적당한 압축 기술을 실행하는 콤프레서(15)에 전송된다. 유리하게도, 이 실시예에서는, 프로파일러(17a)에 의하여 결정된 정보는 무선 인터페이스(13)를 통하여, 디콤프레서(16)에 전달되기 위하여 기지국(11)으로 부터 이동국(12)으로 전송될 필요가 없다. 그대신, 프로파일러(17b)는 기지국(11)으로 부터 수신된 패킷의 자체 분석을 실행하여, 패킷의 필드나 패킷의 서브섹션중 하나의 동작의 자체 프로파일을 작성하고, 프로파일러(17a)에 의하여 작성된 것과 매칭시킨다. 프로파일러(17b)에 의하여 작성된 각각의 필드나 서브섹션의 동작에 대한 정보는 콤프레서(15)에 적용된 압축 기술과 상보적인 적당한 압축해제 기술을 실행하는 디콤프레서(16)에 전송된다.Another embodiment of the present invention is described in FIG. 7, and the features described in relation to FIGS. 2 and 6 are again given with reference numerals. In this embodiment, both of the base station 11 and the mobile station 12 are provided with their profiler, denoted 17a and 17b, respectively. In operation, as described above, a packet received at the base station 11 from the Internet 14 is sent to the profiler 17 to profile the operation of either the field of the packet or the subsection of the packet. Is analyzed. As in the prior art, the information of the operation of each field or subsection created by the profiler 17a is transmitted to the compressor 15 executing an appropriate compression technique. Advantageously, in this embodiment, the information determined by the profiler 17a needs to be transmitted from the base station 11 to the mobile station 12 for delivery to the decompressor 16 via the air interface 13. none. Instead, the profiler 17b executes its own analysis of the packet received from the base station 11 to create its own profile of the operation of one of the packet's fields or subsections of the packet and sends it to the profiler 17a. Matches the one written by Information about the operation of each field or subsection created by the profiler 17b is transmitted to the decompressor 16 which implements a suitable decompression technique complementary to the compression technique applied to the compressor 15.

다시, 콤프레서(15)는 이동국(12)에 전송된 초기 패킷이 압축되어 있지 않은채로, 컨서브티브한 압축 방법을 초기에 실행할 것이다. 종래와 같이, 콤프레서(15)에 의하여 실행된 압축 방법은 패킷의 필드(또는 서브섹션)의 동작을 상세히 설명하는 프로파일러(17a)로 부터 콤프레서(15)가 정보를 수신할때 보강되 고 정밀해질 것이다. 유리하게도, 패킷을 압축해제하기 위하여 디콤프레서(16)에 의하여 요구된 필드(또는 서브섹션)동작에 대한 정보는 제 2의 프로파일러(17b)에 의하여 국부적으로 발생되기 때문에, 이러한 정보가 기지국(11)으로 부터 이동국(12)으로 신호보내어질 필요가 없으므로, 대역폭 사용을 절약한다. 2개의 프로파일러(17a 및 17b)는 동기화되어 작동되어야함이 관련분야 당업자들에게 이해될 것이다. 예컨대, 이러한 동기화는 기지국(11)으로 부터 이동국(12)으로 전용 제어 채널로 규칙적인 동기화 신호를 전송함으로써 달성될 수 있다.Again, the compressor 15 will initially execute the interactive compression method without the initial packet sent to the mobile station 12 being compressed. As is conventional, the compression method executed by the compressor 15 is enhanced and precisely when the compressor 15 receives information from the profiler 17a which details the operation of the fields (or subsections) of the packet. Will be. Advantageously, this information is generated locally by the second profiler 17b because the information about the field (or subsection) operation required by the decompressor 16 to decompress the packet is generated locally. It does not need to be signaled from 11) to the mobile station 12, thus saving bandwidth usage. It will be understood by those skilled in the art that the two profilers 17a and 17b should be operated in synchronization. For example, such synchronization may be accomplished by sending regular synchronization signals from the base station 11 to the mobile station 12 in a dedicated control channel.

본 발명이 인터넷과 셀룰러 이동 통신망을 참조하여 기술된 것은 단지 설명을 위한것이라는 사실이 이해되어야 한다. 본 발명은 패킷이 수신 스테이션에 수신되기전에 패킷 플로우에 있는 데이터 패킷을 압축하는것이 바람직한, 임의의 통신 시스템 또는 시스템의 조합에 있어서 응용분야를 찾을 수 있다. 예컨대, 본 발명이 무선랜에 있어서 특별한 응용분야를 발견할 수 있음을 상상할 수 있다.It should be understood that the invention has been described with reference to the Internet and cellular mobile communication network only for purposes of illustration. The present invention may find application in any communication system or combination of systems, where it is desirable to compress a data packet in a packet flow before the packet is received at the receiving station. For example, it can be imagined that the present invention can find particular applications in WLANs.

따라서, 바람직한 실시예를 참조하여 본 발명을 기술했지만, 실시예는 단지 예시일뿐이고, 첨부한 청구항에서 정의된 바와 같은 발명의 범위로 부터 벗어남 없이 변형 및 변경이 당업자에게 가능함이 이해되어야 한다.Thus, while the invention has been described with reference to the preferred embodiments, it should be understood that the embodiments are merely exemplary and that modifications and variations are possible to those skilled in the art without departing from the scope of the invention as defined in the appended claims.

Claims (14)

통신 시스템에 있어서 데이터 스트림의 데이터 패킷을 처리하는 방법으로서, 상기 방법은,A method of processing data packets of a data stream in a communication system, the method comprising: 패킷 분석기에서 상기 데이터 스트림으로 부터 복수개의 데이터 패킷을 수신하는 단계,Receiving a plurality of data packets from the data stream in a packet analyzer, 상기 복수개의 데이터 패킷 각각의 적어도 하나의 해당하는 부분이 각각의 데이터 패킷마다 어떻게 변하는지를 판정하기 위하여 상기 복수개의 데이터 패킷을 분석하는 단계,Analyzing the plurality of data packets to determine how at least one corresponding portion of each of the plurality of data packets varies with each data packet, 상기 적어도 하나의 해당 부분이 어떻게 변하는지를 나타내는 프로파일 데이터를 생성하는 단계,Generating profile data indicating how the at least one corresponding portion changes; 패킷 콤프레서가 상기 프로파일 데이터에 맞는 패킷 압축 방법을 실행하기 위하여 상기 프로파일 데이터를 상기 콤프레서에 제공하는 단계를 포함하는 것을 특징으로 하는 방법.Providing a packet compressor with the profile data to the compressor to execute a packet compression method adapted to the profile data. 제 1 항에 있어서,The method of claim 1, 상기 콤프레서에서 상기 프로파일 데이터를 수신하는 단계,Receiving the profile data at the compressor, 상기 프로파일 데이터에 맞는 압축 방법을 사용하여, 상기 콤프레서에서 상기 데이터 스트림으로 부터 데이터 패킷을 압축하는 단계를 더 포함하는 것을 특징으로 하는 방법.Compressing the data packet from the data stream in the compressor using a compression method adapted to the profile data. 제 2 항에 있어서, 상기 프로파일 데이터는 네트워크 링크를 통해 상기 콤프레서로 전송되는 것을 특징으로 하는 방법.3. The method of claim 2, wherein the profile data is transmitted to the compressor via a network link. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 3, 패킷 디콤프레서가 상기 프로파일 데이터에 맞는 패킷 압축해제 방법을 실행하기 위하여 상기 프로파일 데이터를 상기 패킷 디콤프레서에 제공하는 단계를 포함하는 것을 특징으로 하는 방법.Providing a packet decompressor with the profile data to the packet decompressor to execute a packet decompression method adapted to the profile data. 제 4 항에 있어서,The method of claim 4, wherein 디콤프레서에서 상기 프로파일 데이터를 수신하는 단계,Receiving the profile data at a decompressor, 상기 프로파일 데이터에 맞는 상기 압축해제 방식을 사용하여 상기 디콤프레서에서 상기 데이터 스트림의 데이터 패킷을 압축해제하는 단계를 더 포함하는 것을 특징으로 하는 방법.Decompressing data packets of the data stream in the decompressor using the decompression scheme that fits the profile data. 제 5 항에 있어서, 상기 프로파일 데이터는 네트워크 링크를 통해 상기 디콤프레서로 전송되는 것을 특징으로 하는 방법.6. The method of claim 5, wherein the profile data is transmitted to the decompressor via a network link. 제 6 항에 있어서, 상기 프로파일 데이터는 무선 인터페이스를 통해 상기 디콤프레서로 전송되는 것을 특징으로 하는 방법.7. The method of claim 6, wherein the profile data is transmitted to the decompressor via an air interface. 제 6 항에 있어서, 상기 프로파일 데이터는 상기 디콤프레서로의 전송을 위하여 비트 스트링으로서 인코딩되어 데이터 패킷에 부착되는 것을 특징으로 하는 방법.7. The method of claim 6, wherein the profile data is encoded as a bit string and attached to a data packet for transmission to the decompressor. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, 상기 프로파일 데이터는 상기 패킷의 일 이상의 프레임이 패킷에서 패킷으로 어떻게 변하는지를 나타내는 것을 특징으로 하는 방법.4. The method of any one of claims 1 to 3, wherein the profile data indicates how one or more frames of the packet change from packet to packet. 제 9 항에 있어서, 상기 일 이상의 프레임은 헤더 프레임인 것을 특징으로 하는 방법.10. The method of claim 9, wherein the one or more frames are header frames. 제 1 내지 제 3 항 중 어느 한 항에 있어서, 상기 프로파일 데이터는 각각의 패킷의 소정의 수의 비트길이인 일 이상의 서브섹션이 패킷에서 패킷으로 어떻게 변하는지를 나타내는 것을 특징으로 하는 방법.4. A method as claimed in any preceding claim, wherein the profile data indicates how one or more subsections, which are the lengths of the predetermined number of bits in each packet, change from packet to packet. 제 1 내지 제 3 항 중 어느 한 항에 있어서, 상기 프로파일 데이터는 상기 적어도 하나의 해당 부분이 패킷에서 패킷으로 변하지 않거나, 패킷에서 패킷으로 선형적으로 변하거나 또는 패킷에서 패킷으로 랜덤하게 변하는 것을 나타내는 것을 특징으로 하는 방법.The method of claim 1, wherein the profile data indicates that the at least one corresponding portion does not change from packet to packet, linearly from packet to packet, or randomly from packet to packet. Characterized in that the method. 프로세서에서 실행될때 제 1 항의 방법을 구현하는 것을 특징으로 하는 컴퓨터 프로그램이 기록된 컴퓨터 판독가능한 기록매체.A computer-readable recording medium having a computer program recorded thereon which implements the method of claim 1 when executed in a processor. 통신 시스템에서 데이터 스트림의 데이터 패킷을 처리하기 위한 장치로서, 상기 장치는,An apparatus for processing data packets of a data stream in a communication system, the apparatus comprising: 상기 데이터 스트림으로 부터 복수개의 데이터 패킷을 수신하기 위한 수단,Means for receiving a plurality of data packets from the data stream, 상기 복수개의 데이터 패킷 각각의 적어도 하나의 해당하는 부분이 각각의 데이터 패킷마다 어떻게 변하는지를 판정하기 위하여 상기 복수개의 데이터 패킷을 분석하기 위한 수단,Means for analyzing the plurality of data packets to determine how at least one corresponding portion of each of the plurality of data packets varies with each data packet; 상기 적어도 하나의 해당 부분이 어떻게 변하는지를 나타내는 프로파일 데이터를 생성하기 위한 수단,Means for generating profile data indicating how the at least one corresponding part changes; 패킷 콤프레서가 상기 프로파일 데이터에 맞는 데이터 패킷 압축 방법을 실행하기 위하여 상기 프로파일 데이터를 상기 콤프레서에 제공하기 위한 수단을 포함하는 것을 특징으로 하는 장치.Means for providing said profile data to said compressor for executing a data packet compression method conforming to said profile data.
KR1020037004392A 2000-09-28 2001-09-26 A method of processing data packets KR100820630B1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB0023766.9 2000-09-28
GB0023766A GB0023766D0 (en) 2000-09-28 2000-09-28 EPIC(Efficient protocol-independent compression)
GB0102158.3 2001-01-29
GB0102158A GB2367459A (en) 2000-09-28 2001-01-29 Method of compressing data packets
PCT/GB2001/004308 WO2002026860A1 (en) 2000-09-28 2001-09-26 A method of processing data packets

Publications (2)

Publication Number Publication Date
KR20030040499A KR20030040499A (en) 2003-05-22
KR100820630B1 true KR100820630B1 (en) 2008-04-10

Family

ID=26245068

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037004392A KR100820630B1 (en) 2000-09-28 2001-09-26 A method of processing data packets

Country Status (11)

Country Link
US (2) US7071853B2 (en)
EP (2) EP1320832B1 (en)
JP (1) JP2004510371A (en)
KR (1) KR100820630B1 (en)
CN (2) CN1251151C (en)
AU (3) AU2001250430A1 (en)
CA (1) CA2423741A1 (en)
DE (2) DE60127695T2 (en)
ES (1) ES2267821T3 (en)
GB (2) GB2367459A (en)
WO (2) WO2002027663A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11431990B2 (en) 2015-06-04 2022-08-30 Thales Holdings Uk Plc Video compression with increased fidelity near horizon

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367459A (en) * 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets
EP1365548A1 (en) * 2002-05-21 2003-11-26 Alcatel Method for encapsulating variable length packets, and related data packet encapsulator and decapsulator
GB0217604D0 (en) * 2002-07-30 2002-09-11 Vodafone Ltd Data processing systems and methods
FR2857538B1 (en) * 2003-07-08 2006-10-06 At & T Corp SYSTEM AND METHOD FOR PACKET HEADER COMPRESSION BASED ON THE DYNAMIC CREATION OF A TEMPLATE
FI20041446A0 (en) * 2004-11-09 2004-11-09 Jaakko Astola Procedure for fast recursive coding in electronic devices
US8213291B2 (en) * 2005-06-29 2012-07-03 Intel Corporation Wireless data transmission methods, devices, and systems
KR101136130B1 (en) * 2008-10-14 2012-04-17 한국전자통신연구원 Apparatus for home radio station and control method thereof
US7796059B2 (en) * 2009-01-16 2010-09-14 Tatu Ylonen Oy Fast approximate dynamic Huffman coding with periodic regeneration and precomputing
WO2011107964A1 (en) * 2010-03-03 2011-09-09 Cellguide Ltd. Method of generating an elevation database
EP2550546A4 (en) * 2010-03-25 2013-09-04 Cellguide Ltd Gnss navigation aided by static data
ES2742286T3 (en) 2010-03-25 2020-02-13 Massachusetts Inst Technology Secure network coding for streaming video streaming, multi-resolution wireless
US10530574B2 (en) 2010-03-25 2020-01-07 Massachusetts Institute Of Technology Secure network coding for multi-description wireless transmission
KR101725223B1 (en) * 2011-03-25 2017-04-11 삼성전자 주식회사 Data compressing method of storage device
WO2012167034A2 (en) * 2011-06-03 2012-12-06 Massachusetts Institute Of Technology Method and apparatus to perform functional compression
WO2013006697A2 (en) 2011-07-05 2013-01-10 Massachusetts Institute Of Technology Energy-efficient time-stampless adaptive nonuniform sampling
US9143274B2 (en) 2011-10-31 2015-09-22 Massachusetts Institute Of Technology Traffic backfilling via network coding in a multi-packet reception network
EP2774304B1 (en) 2011-11-05 2021-06-16 Massachusetts Institute of Technology Method and apparatus for efficient transmission of information to multiple nodes
US8780693B2 (en) 2011-11-08 2014-07-15 Massachusetts Institute Of Technology Coding approach for a robust and flexible communication protocol
US9537759B2 (en) 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
US9160687B2 (en) 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network
WO2013137823A1 (en) * 2012-03-12 2013-09-19 Agency For Science, Technology And Research Compression devices, decompression devices, compression methods, and decompression methods
US9369255B2 (en) 2012-10-18 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
WO2014064761A1 (en) 2012-10-23 2014-05-01 三菱電機株式会社 Communication device, communication method, and program
GB2510198B (en) * 2013-01-29 2015-04-08 Canon Kk Method and device for encoding a header in a message using an indexing table
US9887911B2 (en) 2013-02-28 2018-02-06 Xaptum, Inc. Systems, methods, and devices for adaptive communication in a data communication network
US9369541B2 (en) 2013-03-14 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for implementing distributed content caching in a content delivery network
KR20150129328A (en) 2013-03-14 2015-11-19 메사추세츠 인스티튜트 오브 테크놀로지 Method and apparatus for secure communication
US9607003B2 (en) 2013-03-14 2017-03-28 Massachusetts Institute Of Technology Network coded storage with multi-resolution codes
US9019643B2 (en) 2013-03-15 2015-04-28 Massachusetts Institute Of Technology Method and apparatus to reduce access time in a data storage device using coded seeking
US9185529B2 (en) 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
US9953058B1 (en) 2015-07-29 2018-04-24 Levyx, Inc. Systems and methods for searching large data sets
CN110710141B (en) 2017-03-29 2022-05-31 麻省理工学院 Systems and techniques for packet generation based on sliding window network coding
US11057352B2 (en) 2018-02-28 2021-07-06 Xaptum, Inc. Communication system and method for machine data routing
US10965653B2 (en) 2018-03-28 2021-03-30 Xaptum, Inc. Scalable and secure message brokering approach in a communication system
US10805439B2 (en) 2018-04-30 2020-10-13 Xaptum, Inc. Communicating data messages utilizing a proprietary network
US11418449B2 (en) 2018-05-16 2022-08-16 Code On Network Coding, Llc Multipath coding apparatus and related techniques
US10924593B2 (en) 2018-08-31 2021-02-16 Xaptum, Inc. Virtualization with distributed adaptive message brokering
US10938877B2 (en) 2018-11-30 2021-03-02 Xaptum, Inc. Optimizing data transmission parameters of a proprietary network
US10912053B2 (en) 2019-01-31 2021-02-02 Xaptum, Inc. Enforcing geographic restrictions for multitenant overlay networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3957699A (en) * 1973-06-12 1976-05-18 Ici Australia Limited Process for polymerizing allylamines employing a redox initiator consisting of Fe++ or Ti+++ with H2 O2, hydroxyl amine, or hydroperoxides to form insoluble crosslinked polymers
JPS62257481A (en) * 1986-04-30 1987-11-10 三洋化成工業株式会社 Dye fixing agent
EP0296622A2 (en) * 1987-06-25 1988-12-28 Hercules Incorporated Derivatives of poly(diallyl-methylamine) and their use as cholesterol-lowering agents

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701111A (en) * 1971-02-08 1972-10-24 Ibm Method of and apparatus for decoding variable-length codes having length-indicating prefixes
US3717851A (en) * 1971-03-03 1973-02-20 Ibm Processing of compacted data
JPS5439595B2 (en) * 1974-04-19 1979-11-28
JPH0821863B2 (en) * 1985-04-13 1996-03-04 キヤノン株式会社 Data processing method
AU579550B2 (en) * 1985-06-10 1988-11-24 Nec Corporation Movement compensation predictive encoder for a moving picture signal with a reduced amount of information
JPH03145223A (en) * 1989-10-30 1991-06-20 Toshiba Corp Variable length code demodulator
GB9012037D0 (en) * 1990-05-30 1990-07-18 Fenning Kenneth J Reducing television bandwidth by data compression
US5134478A (en) 1991-02-19 1992-07-28 Intel Corporation Method and apparatus for compressing and decompressing a digital video signal using predicted and error images
CA2065578C (en) * 1991-04-22 1999-02-23 David W. Carr Packet-based data compression method
JPH05136697A (en) * 1991-11-14 1993-06-01 Kokusai Electric Co Ltd Voice coding system
US5646983A (en) * 1993-03-25 1997-07-08 U.S. Robotics Access Corp. Host computer digital signal processing system for communicating over voice-grade telephone channels
NL9301841A (en) * 1993-10-25 1995-05-16 Nederland Ptt Device for processing data packets.
JPH07221652A (en) * 1994-01-31 1995-08-18 Fujitsu Ltd Data compression method
FI98027C (en) * 1995-01-10 1997-03-25 Nokia Telecommunications Oy Packet radio system and terminal equipment for a packet radio system
US5696563A (en) * 1995-03-08 1997-12-09 Lucent Technologies Inc. Apparatus and methods for performing huffman coding
US5790554A (en) * 1995-10-04 1998-08-04 Bay Networks, Inc. Method and apparatus for processing data packets in a network
JP3720094B2 (en) * 1995-10-18 2005-11-24 シャープ株式会社 Data-driven information processing device
US6088039A (en) 1996-01-04 2000-07-11 Compaq Computer Corporation Compression of grey scale images of text
US5787253A (en) * 1996-05-28 1998-07-28 The Ag Group Apparatus and method of analyzing internet activity
US6370477B1 (en) * 1996-11-22 2002-04-09 Schlumberger Technology Corporation Compression method and apparatus for seismic data
US6134245A (en) * 1997-08-08 2000-10-17 Paradyne Corporation System and method for the compression and transportation of non frame relay data over a frame relay network
US6618506B1 (en) * 1997-09-23 2003-09-09 International Business Machines Corporation Method and apparatus for improved compression and decompression
US6121903A (en) * 1998-01-27 2000-09-19 Infit Communications Ltd. On-the-fly data re-compression
US6252905B1 (en) * 1998-02-05 2001-06-26 International Business Machines Corporation Real-time evaluation of compressed picture quality within a digital video encoder
US6040790A (en) * 1998-05-29 2000-03-21 Xerox Corporation Method of building an adaptive huffman codeword tree
US6408001B1 (en) * 1998-10-21 2002-06-18 Lucent Technologies Inc. Method for determining label assignments for a router
US7155493B1 (en) * 1998-10-29 2006-12-26 International Business Machines Corporation Method and apparatus for improved internet navigation
US6425021B1 (en) * 1998-11-16 2002-07-23 Lsi Logic Corporation System for transferring data packets of different context utilizing single interface and concurrently processing data packets of different contexts
US6557001B1 (en) * 1998-11-23 2003-04-29 Moonlight Cordless Ltd. Method for enhancing video compression through automatic data analysis and profile selection
US6404931B1 (en) * 1998-12-14 2002-06-11 Microsoft Corporation Code book construction for variable to variable length entropy encoding
FI107000B (en) * 1999-02-17 2001-05-15 Nokia Mobile Phones Ltd Title compression in real-time services
JP2002538672A (en) * 1999-02-26 2002-11-12 テレフォンアクチーボラゲット エル エム エリクソン（パブル） Adaptive header compression in packet communication
AU3919300A (en) * 1999-03-25 2000-10-09 Motorola, Inc. Point to point protocol multiplexing/demultiplexing method and apparatus
EP1169838B1 (en) * 1999-04-12 2008-08-20 Nokia Corporation Packet length classification
US6542504B1 (en) * 1999-05-28 2003-04-01 3Com Corporation Profile based method for packet header compression in a point to point link
EP1059782A3 (en) * 1999-06-10 2004-02-04 Lucent Technologies Inc. Method and apparatus for dynamically allocating bandwidth utilization in a packet telephony network
US6754231B1 (en) * 1999-06-18 2004-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Robust header compression in packet communications
ES2394623T3 (en) * 1999-07-15 2013-02-04 Telefonaktiebolaget Lm Ericsson (Publ) Admission control and packet data traffic planning
US6711164B1 (en) * 1999-11-05 2004-03-23 Nokia Corporation Method and apparatus for performing IP-ID regeneration to improve header compression efficiency
US6614789B1 (en) * 1999-12-29 2003-09-02 Nasser Yazdani Method of and apparatus for matching strings of different lengths
US6608841B1 (en) * 1999-12-30 2003-08-19 Nokia Networks Oy System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
US6999429B1 (en) * 2000-03-03 2006-02-14 Telefonaktiebolaget Lm Ericsson Access technology integrated header compression
US7539130B2 (en) * 2000-03-28 2009-05-26 Nokia Corporation Method and system for transmitting and receiving packets
US7788211B2 (en) * 2000-06-16 2010-08-31 Nokia Networks Oy Robust and efficient compression of list of items
US6820233B2 (en) * 2000-07-14 2004-11-16 Telefonaktiebolaget Lm Ericsson Re-use of static checksum information in header compression/decompression applications
GB2367459A (en) * 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3957699A (en) * 1973-06-12 1976-05-18 Ici Australia Limited Process for polymerizing allylamines employing a redox initiator consisting of Fe++ or Ti+++ with H2 O2, hydroxyl amine, or hydroperoxides to form insoluble crosslinked polymers
JPS62257481A (en) * 1986-04-30 1987-11-10 三洋化成工業株式会社 Dye fixing agent
EP0296622A2 (en) * 1987-06-25 1988-12-28 Hercules Incorporated Derivatives of poly(diallyl-methylamine) and their use as cholesterol-lowering agents

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11431990B2 (en) 2015-06-04 2022-08-30 Thales Holdings Uk Plc Video compression with increased fidelity near horizon

Also Published As

Publication number Publication date
AU9396301A (en) 2002-04-08
EP1348002A1 (en) 2003-10-01
WO2002027663A1 (en) 2002-04-04
US8073973B2 (en) 2011-12-06
GB0102158D0 (en) 2001-03-14
ES2267821T3 (en) 2007-03-16
DE60122773D1 (en) 2006-10-12
GB2370479A (en) 2002-06-26
EP1320832B1 (en) 2007-04-04
AU2001250430A1 (en) 2002-04-08
CN1478113A (en) 2004-02-25
AU2001293963B2 (en) 2006-11-30
GB2367459A (en) 2002-04-03
KR20030040499A (en) 2003-05-22
WO2002026860A1 (en) 2002-04-04
JP2004510371A (en) 2004-04-02
US7071853B2 (en) 2006-07-04
CN1251151C (en) 2006-04-12
CA2423741A1 (en) 2002-04-04
US20040133702A1 (en) 2004-07-08
EP1348002B1 (en) 2006-08-30
CN1214562C (en) 2005-08-10
GB2370479B (en) 2004-07-21
WO2002026860A9 (en) 2002-12-27
DE60127695D1 (en) 2007-05-16
US20040051653A1 (en) 2004-03-18
CN1478256A (en) 2004-02-25
DE60127695T2 (en) 2007-12-27
EP1320832A1 (en) 2003-06-25
GB0123133D0 (en) 2001-11-14
DE60122773T2 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
KR100820630B1 (en) A method of processing data packets
AU2001293963A1 (en) A method of processing data packets
JP3902235B2 (en) Data compression in data connection
US9635141B2 (en) Bi-directional packet data transmission system and method
FI110739B (en) Configuring header field compression for a data packet connection
EP1334560B1 (en) Communication method for shared context compression
JP3559271B2 (en) How to define a context identifier when compressing header fields
EP1641193A1 (en) Method for telecommunications using internet protocol
EP1376878A1 (en) Protocol message compression in a wireless communications system
KR100742868B1 (en) A method for header compression context control during handover in mobile data communication networks
CN100433841C (en) Robustness header compression/decompression method for MIPv6
KR20060054662A (en) Apparatus and method for compressing of herder in a broad band wireless communication system
US7564861B1 (en) Systems and methods for compressing data
JP2004514366A (en) Binary compression method using static information knowledge
CN112335203B (en) Processing local area network diagnostic data
US7024490B2 (en) Scheme, apparatus, and program for header compression
KR100689473B1 (en) Apparatus and method for compressing protocol header in communication system
KR20050119163A (en) Selective variable rate encoding to regulate data frame size

Legal Events

Date Code Title Description
AMND Amendment
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130314

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140321

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150316

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160310

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170309

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180309

Year of fee payment: 11