WO2002032080A1 - Cable modem system and method for supporting packet pdu compression - Google Patents

Cable modem system and method for supporting packet pdu compression Download PDF

Info

Publication number
WO2002032080A1
WO2002032080A1 PCT/US2001/031553 US0131553W WO0232080A1 WO 2002032080 A1 WO2002032080 A1 WO 2002032080A1 US 0131553 W US0131553 W US 0131553W WO 0232080 A1 WO0232080 A1 WO 0232080A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
cable modem
cmts
cable
docsis
Prior art date
Application number
PCT/US2001/031553
Other languages
French (fr)
Inventor
Fred A. Bunn
Thomas L. Johnson
Original Assignee
Broadcom Corporation
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 Broadcom Corporation filed Critical Broadcom Corporation
Publication of WO2002032080A1 publication Critical patent/WO2002032080A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17336Handling of requests in head-ends
    • 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
    • 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
    • H03M7/3084Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • H03M7/3088Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801Broadband local area networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/65Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/70Media network packetisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/75Media network packet handling
    • H04L65/765Media network packet handling intermediate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • 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
    • 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/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163In-band adaptation of TCP data exchange; In-band control procedures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/437Interfacing the upstream path of the transmission network, e.g. for transmitting client requests to a VOD server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/478Supplemental services, e.g. displaying phone caller identification, shopping application
    • H04N21/4782Web browsing, e.g. WebTV
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/633Control signals issued by server directed to the network components or client
    • H04N21/6332Control signals issued by server directed to the network components or client directed to client
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64Addressing
    • H04N21/6402Address allocation for clients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • H04N21/64322IP
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • H04N21/6437Real-time Transport Protocol [RTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066Session management
    • H04L65/1101Session protocols
    • 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/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Definitions

  • the present invention is generally related to communication systems. More particularly, the present invention is related to cable modem systems and methods for transferring data between a cable modem system and a cable modem termination system.
  • a hybrid fiber-coaxial (HFC) network provides a point-to-multipoint topology for supporting data communication between a cable modem termination system (CMTS) at the cable headend and multiple cable modems (CM) at the customer premises.
  • CMTS cable modem termination system
  • CM cable modems
  • information is broadcast downstream from the CMTS to the cable modems as a continuous transmitted signal in accordance with a time division multiplexing (TDM) technique
  • TDM time division multiplexing
  • TDMA time domain multiple access
  • the upstream transmission of data from the cable modems is managed by the CMTS, which allots to each cable modem specific slots of time within which to transfer data.
  • the payload portion is the information intended to be transmitted from one point to another, for example, voice or data.
  • the header portion contains protocol information identifying the source and destination of the payload.
  • the header portion of the PDU data packet further provides instructions on how to process the payload portion contained therein.
  • DOCSIS Data Over Cable System Interface Specification
  • the term DOCSIS generally refers to a group of specifications published by CableLabs that define industry standards for cable headend and cable modem equipment. In part, DOCSIS sets forth requirements and objectives for various aspects of cable modem systems including operations support systems, management, data interfaces, as well as network layer, data link layer, and physical layer transport for data over cable systems.
  • the most current version of the DOCSIS specification is DOCSIS 1.1.
  • PHS Payload Header Suppression
  • DOCSIS 1.1 allows for the suppression of unnecessary Ethernet/IP header information in the header portion of a DOCSIS packet by the cable modem and subsequent reconstruction of the header portion by the CMTS.
  • the goal of PHS is to reduce the number of bits transferred per packet, thereby improving network bandwidth utilization.
  • DOCSIS PHS only permits header suppression based on the presence of redundant header bytes in sequentially-transmitted packets.
  • the desired system and method should support the use of PDU payload data compression.
  • the desired system and method should be interoperable with DOCSIS in the sense that components of a cable modem system that support PDU payload compression can exist on the same network with components that do not.
  • the desired system and method should require very little modification to existing cable modem system components, such as existing cable modem and CMTS equipment.
  • the present invention is directed to a cable modem system that allows for use of proprietary data transfer protocols that extend beyond those provided by the DOCSIS specification. More particularly, the present invention provides a system and method for compressing PDU payload data transmitted within a
  • the CMTS identifies a plurality of frequently occurring data strings within the PDU payload transmitted by cable modems in the DOCSIS network.
  • the CMTS then assigns a token to represent each one of the plurality of frequently occurring data strings.
  • Each one of the plurality of frequently occurring data strings and each token assigned to represent each one of the plurality of frequently occurring data strings are then entered into a lookup table of a data compression dictionary.
  • the data compression dictionary is then transmitted to all cable modems in the DOCSIS network.
  • a cable modem Upon receiving a plurality of PDU data packets for transmission, a cable modem searches the data compression dictionary for the data strings contained in the payload portion of each PDU data packet. For each data string stored in the data compression dictionary, the cable modem replaces the data string with the token assigned to represent the data string within the PDU payload. Next, the cable modem appends a compression indicator to each token. The compression indicator signals the cable modem termination system to look up the token in its data compression dictionary. The cable modem then transmits to a cable modem termination system, the plurality of data packets that now contain the tokens as their PDU payload. The cable modem termination system identifies the token representing the compressed PDU payload data string. The CMTS then searches its data compression dictionary for the token to identify the corresponding expanded data string. The CMTS then replaces the token with the corresponding expanded data string. In this way each data packet is restored to its original form.
  • FIG. 1 is a high level block diagram of a cable modem system in accordance with embodiments of the present invention.
  • FIG.2 is a schematic block diagram of a cable modem termination system (CMTS) in accordance with embodiments of the present invention.
  • FIG.3 is a schematic block diagram of a cable modem in accordance with embodiments of the present invention.
  • CMTS cable modem termination system
  • FIG.4 is a block diagram of a data compression dictionary in accordance with embodiments of the present invention.
  • FIG. 5 is a flowchart of a method for generating a data compression dictionary in accordance with embodiments of the present invention.
  • FIG.6 is a flowchart of a method for compressing packet PDU data using a data compression dictionary in accordance with embodiments of the present invention.
  • FIG. 7 is a flowchart of a method for expanding packet PDU data using a data compression dictionary in accordance with embodiments of the present invention.
  • FIG. 1 is a high level block diagram of an example cable modem system 100 in accordance with embodiments of the present invention.
  • the cable modem system 100 enables voice communications, video and data services based on a bidirectional transfer of Internet protocol (IP) traffic between a cable system headend 102 and a plurality of cable modems over a hybrid fiber-coaxial (HFC) cable network 110.
  • IP Internet protocol
  • HFC hybrid fiber-coaxial
  • FIG. 1 is a high level block diagram of an example cable modem system 100 in accordance with embodiments of the present invention.
  • IP Internet protocol
  • HFC hybrid fiber-coaxial
  • the cable headend 102 is comprised of at least one cable modem termination system (CMTS) 104.
  • CMTS cable modem termination system
  • the CMTS 104 is the portion of the cable headend 102 that manages the upstream and downstream transfer of data between the cable headend 102 and the cable modems 106 and 108, which are located at the customer premises.
  • the CMTS 104 broadcasts information downstream to the cable modems 106 and 108 as a continuous transmitted signal in accordance with a time division multiplexing (TDM) technique.
  • TDM time division multiplexing
  • the CMTS 104 controls the upstream transmission of data from the cable modems 106 and 108 to itself by assigning to each cable modem 106 and 108 short grants of time within which to transfer data.
  • each cable modem 106 and 108 may only send information upstream as short burst signals during a transmission opportunity allocated to it by the CMTS 104.
  • the CMTS 102 further serves as interface between the HFC network 110 and a packet-switched network 112, transferring IP packets received from the cable modems 106 and 108 to the packet-switched network 112 and transferring IP packets received from the packet-switched network 112 to the cable modems 106 and 108 when appropriate.
  • the packet-switched network 112 comprises the Internet.
  • the cable headend 102 may also include one or more Internet routers to facilitate the connection between the CMTS 104 and the packet-switched network 112, as well as one or more servers for performing necessary network management tasks.
  • the HFC network 110 provides a point-to-multipoint topology for the high-speed, reliable, and secure transport of data between the cable headend 102 and the cable modems 106 and 108 at the customer premises.
  • the HFC network 110 may comprise coaxial cable, fiberoptic cable, or a combination of coaxial cable and fiberoptic cable linked via one or more fiber nodes.
  • Each of the cable modems 106 and 108 operates as an interface between the HFC network 110 and at least one attached user device.
  • the cable modems 106 and 108 perform the functions necessary to convert downstream signals received over the HFC network 110 into IP data packets for receipt by an attached user device.
  • the cable modems 106 and 108 perform the functions necessary to convert IP data packets received from the attached user device into upstream burst signals suitable for transfer over the HFC network 110.
  • each cable modem 106 and 108 is shown supporting only a single user device 114 and 116.
  • each cable modem 106 and 108 is capable of supporting a plurality of user devices for communication over the cable modem system 100.
  • User devices may include personal computers, data terminal equipment, telephony devices, broadband media players, network-controlled appliances, or any other device capable of transmitting or receiving data over a packet-switched network.
  • cable modem 106 represents a conventional DOCSIS-compliant cable modem.
  • cable modem 106 transmits data packets to the CMTS 104 in formats that adhere to the protocols set forth in the DOCSIS specification.
  • Cable modem 108 is likewise capable of transmitting data packets to the CMTS 104 in standard DOCSIS formats.
  • the cable modem 108 is also configured to transmit data packets to the CMTS 104 using proprietary protocols that extend beyond the DOCSIS specification.
  • cable modem 108 is fully interoperable with the DOCSIS- compliant cable modems, such as cable modem 106, and with DOCSIS- compliant CMTS equipment. The manner in which cable modem 108 operates to transfer data will be described in further detail herein.
  • the CMTS 104 operates to receive and process data packets transmitted to it in accordance with the protocols set forth in the DOCSIS specification.
  • the CMTS 104 can also operate to receive and process data packets that are formatted using proprietary protocols that extend beyond those provided by the DOCSIS specification, such as data packets transmitted by the cable modem 108.
  • proprietary protocols such as data packets transmitted by the cable modem 108.
  • FIG. 2 depicts a schematic block diagram of an implementation of the CMTS 104 of cable modem system 100, which is presented by way of example, and is not intended to limit the present invention.
  • the CMTS 104 is configured to receive and transmit signals to and from the HFC network 110, a portion of which is represented by the optical fiber 202 of FIG. 2. Accordingly, the CMTS 104 will be described in terms of a receive path and a transmit path.
  • the receive path begins with the receipt of upstream burst signals originating from one or more cable modems by the optical-to-coax stage 204 via the optical fiber 202.
  • the optical-to-coax stage 204 routes the received burst signals to a radio frequency (RF) input 206 via coaxial cable 208.
  • RF radio frequency
  • the received signals are provided by the RF input 206 to the splitter 214 of the CMTS 104, which separates the RF input signals into N separate channels. Each of the N separate channels is then provided to a separate burst receiver 216 which operates to demodulate the received signals on each channel in accordance with either a Quadrature Phase Shift Key (QPSK) or 16 Quadrature Amplitude Modulation (QAM) technique to recover the underlying information signals. Each burst receiver 216 also converts the underlying information signals from an analog form to digital form. This digital data is subsequently provided to the headend medium access control (MAC) 218.
  • QPSK Quadrature Phase Shift Key
  • QAM Quadrature Amplitude Modulation
  • the headend MAC 218 operates to process the digital data in accordance with the DOCSIS specification and, when appropriate, in accordance with proprietary protocols that extend beyond the DOCSIS specification, as will be described in further detail herein.
  • the functions of the headend MAC 218 may be implemented in hardware or in software. In the example implementation of FIG.2, the functions of the headend MAC 218 are implemented both in hardware and software.
  • Software functions of the headend MAC 218 may be stored in either the random access memory (RAM) 220 or the read-only memory (ROM) 218 and executed by the CPU 222.
  • the headend MAC is in electrical communication with these elements via a backplane interface 220 and a shared communications medium 232.
  • the shared communications medium 232 may comprise a computer bus or a multiple access data network.
  • the headend MAC 218 is also in electrical communication with the Ethernet interface 224 via both the backplane interface 220 and the shared communications medium 232. When appropriate, Ethernet packets recovered by the headend MAC 218 are transferred to the Ethernet interface 224 for delivery to the packet-switched network 112 via a router.
  • the transmit path of the CMTS 104 begins with the generation of a digital broadcast signal by the headend MAC 218.
  • the digital broadcast signal may include data originally received from the packet-switched network 112 via the Ethernet interface 224.
  • the headend MAC 218 outputs the digital broadcast signal to the downstream modulator 226 which converts it into an analog form and modulates it onto a carrier signal in accordance with either a 64-QAM or 256-QAM technique.
  • the modulated carrier signal output by the downstream modulator 256 is input to a surface acoustic wave (SAW) filter 228 which passes only spectral components of the signal that are within a desired bandwidth.
  • the filtered signal is then output to an amplifier 230 which amplifies it and outputs it to the intermediate frequency (IF) output 212.
  • the IF output 212 routes the signal to the radio frequency (RF) upconverter 210, which upconverts the signal.
  • the upconverted signal has spectral characteristics within the frequency range of approximately 54-860 MHz.
  • the upconverted signal is then output to the optical-to-coax stage 204 over the coaxial cable 208.
  • the optical- to-coax stage 204 broadcasts the signal via the optical fiber 202 of the HFC network 110.
  • FIG. 3 depicts a schematic block diagram of an implementation of the cable modem 108 of cable modem system 100, which is presented by way of example, and is not intended to limit the present invention.
  • the cable modem 108 is configured to receive and transmit signals to and from the HFC network
  • the cable modem 108 will be described in terms of a receive path and a transmit path.
  • the receive path begins with the receipt of a downstream signal originating from the CMTS 104 by the diplex filter 302.
  • the diplex filter 302 operates to isolate the downstream signal and route it to the RF tuner 304.
  • the downstream signal has spectral characteristics in the frequency range of roughly 54-860 MHz.
  • the RF tuner 304 downconverts the signal and outputs it to the SAW filter 306, which passes only spectral components of the downconverted signal that are within a desired bandwidth.
  • the filtered signal is output to an amplifier 308 which amplifies it and passes it to a downstream receiver 310. Automatic gain controls are provided from the downstream receiver 310 to the RF tuner 304.
  • the downstream receiver 310 demodulates the amplified signal in accordance with either a 64-QAM or 256 QAM technique to recover the underlying information signal.
  • the downstream receiver 310 also converts the underlying information signal from an analog form to digital form. This digital data is subsequently provided to the medium access control (MAC) 314.
  • MAC medium access control
  • the MAC 314 processes the digital data, which may include, for example, Ethernet packets for transfer to an attached user device.
  • the functions of the MAC 314 may be implemented in hardware or in software. In the example implementation of FIG.3, the functions of the MAC 314 are implemented in both hardware and software.
  • Software functions of the MAC 314 may be stored in either the RAM 322 or the ROM 324 and executed by the CPU 320.
  • the MAC 314 is in electrical communication with these elements via a shared communications medium 316.
  • the shared communications medium may comprise a computer bus or a multiple access data network.
  • the MAC 314 is also in electrical communication with the Ethernet interface 318 via the shared communications medium 316. When appropriate, Ethernet packets recovered by the MAC 314 are transferred to the Ethernet interface 318 for transfer to an attached user device.
  • the transmit path of the cable modem 108 begins with the construction of a data packet by the MAC 314.
  • the data packet may include data originally received from an attached user device via the Ethernet interface 318.
  • the MAC 314 may format the data packet in compliance with the protocols set forth in the DOCSIS specification or, when appropriate, may format the data packet in compliance with a proprietary protocol that extends beyond those set forth in the DOCSIS specification, as will be described in further detail herein.
  • the MAC 314 outputs the data packet to an upstream burst modulator 326 which converts it into analog form and modulates it onto a carrier signal in accordance with either a QPSK or 16-QAM technique.
  • the upstream burst modulator 326 outputs the modulated carrier signal to a low pass filter 328 which passes signals with spectral characteristics in a desired bandwidth.
  • the desired bandwidth is within the frequency range of approximately 5-42 MHz.
  • the filtered signals are then introduced to a power amplifier 330 which amplifies the signal and provides it to the diplex filter 302.
  • the gain in the power amplifier 330 is regulated by the burst modulator 326.
  • the diplex filter 302 isolates the amplified signal and transmits it upstream over the HFC network 110 during a scheduled burst opportunity.
  • the cable modem 108 and the CMTS 104 are each provided with a data compression dictionary.
  • the data compression dictionary will now be described with respect to FIGS. 4 and 5.
  • An exemplary data compression dictionary is illustrated in HG.4.
  • the data compression dictionary is a predefined, fixed lookup table.
  • the lookup table is comprised of a payload data string section 405 and a token section 410.
  • the payload data string section 405 is used to list ASCII character strings that are frequently found in the PDU payload portion of a DOCSIS data packet.
  • PDU payload data is the essential data that is being carried within a packet or other transmission unit. In most cases, the payload does not include the "overhead" data required to get the packet to its destination. However, to a communications layer that needs some of the overhead data to do its job, the payload is sometimes considered to include the part of the overhead data that this layer handles. However, in more general usage, the payload is the bits that get delivered to the end user at the destination. For example, where a user is surfing the Internet or World Wide Web, many identical ASCII strings are transmitted. These ASCII strings include among others, "http://www.”, "POP”, "SMTP",
  • each string in the payload data string section 405 is associated with a binary token stored in token section 410.
  • the binary tokens are substituted for the ASCII strings. This results in fewer bytes needing to be transmitted.
  • FIG. 5 is a flowchart of a method for generating a data compression dictionary in accordance with embodiments of the present invention.
  • the ASCII strings to be entered into the data compression dictionary are identified.
  • the CMTS analyzes the data strings being exchanged between it and the cable modems in the HFC network 110. The CMTS then selects the most frequently occurring data strings for entry into the data compression dictionary. In this way, the data compression dictionary is tuned for the particular HFC network 110 in which the CMTS and cable modems are located.
  • the CMTS assigns a token, for example, a binary token, to represent the data strings identified in step 505.
  • a token for example, a binary token
  • the most frequently occurring data string is assigned the smallest binary token.
  • the next most frequently occurring data string is assigned the next smallest binary token and so on. In this way, the fewest number of bytes are substituted for the most frequently occurring data strings.
  • the CMTS enters each identified data string from step 505 and its assigned binary token from step 510 into a lookup table.
  • the maximum width and length of the lookup table is determined by the amount of memory space allocated to the data compression dictionary.
  • the CMTS transmits the data compression dictionary to each cable modem with the HFC network 110.
  • the dictionary is transmitted to each cable modem during an initialization process (i.e., when the modem is connected to the network).
  • the cable modem could be instructed to halt compression in real time so that the CMTS can transmit an updated data compression dictionary.
  • the cable modem 108 and the
  • CMTS 104 are adapted to send and receive compressed data.
  • the cable modem 108 prior to transmission over the HFC network 110, the cable modem 108 is adapted to compress PDU payload data using a data compression dictionary and the CMTS 104 is adapted to reconstruct the compressed PDU payload data upon receiving it.
  • the CMTS 104 could be adapted to compress the PDU payload data using a data compression dictionary and the cable modem 108 would be adapted to reconstruct it.
  • a method for PDU packet compression and expansion will now be explained with respect to FIGS. 6 and 7.
  • FIG.6 is useful for explaining a manner in which packets are compressed by cable modem 108 in accordance with embodiments of the present invention.
  • the cable modem 108 receives one or more data packets from the user device 116.
  • the data packets include a payload comprising anywhere from 1 to N bytes, depending on the type of data being sent.
  • the data packets can be generated by an application program running on the user device 116 described above in reference to FIG. 1.
  • an application program running on the user device 116 may generate voice or data information for transmission over the HFC network 110.
  • This voice or data information comprises the payload portion of the data packets.
  • the cable modem 108 determines if the payload of the data packets can be compressed in accordance with the present invention. In making this determination, the cable modem 108 searches each payload to identify any data strings contained within the payload that are listed in the data compression dictionary.
  • step 615 if any data strings contained within the payload are found listed in the lookup table of the data compression dictionary, then control is passed to step 625 so that the data strings can be compressed. In this way, the cable modem 108 will only compress a payload having data strings listed in the lookup table of the data compression dictionary. If no data strings are listed, control passes immediately to step 635 and the full payload (i.e. uncompressed data strings) of the data packet is transmitted by the cable modem 108.
  • the cable modem 108 will replace the data strings within each payload with the binary tokens corresponding to the data strings listed in the data compression dictionary.
  • the cable modem 108 will append a compression indicator to each token within the payload portion of the PDU data packet.
  • This indicator serves as a signal to the CMTS that the payload portion of the PDU data packet has been compressed and that the data compression dictionary will need to be referenced.
  • the compression indicator contains a value indicating the length (number of bytes) of the token. By communicating the length of the token, the compression indicator also signals the CMTS where the compressed data string begins and ends.
  • the cable modem 108 transmits those data packets having a full payload and those data packets having compressed payloads to the CMTS 104 over the HFC network 110.
  • the cable modem 108 prior to step 605, the cable modem 108 would have been turned on and a handshaking routine initiated with the CMTS 104 via the HFC network 110. During this initialization process, the cable modem 108 would be provided with the data compression dictionary. In this way, the cable modem 108 is provided with the most current version of the data compression dictionary prior to sending any packets.
  • FIG.7 is a flowchart of a method for expanding data packets using a data compression dictionary in accordance with embodiments of the present invention.
  • the CMTS 104 receives a plurality of data packets.
  • the CMTS examines the data packets to determine if any of the payloads have been compressed. If a compression indicator is found, then the
  • CMTS 104 knows that the payload has been compressed. If no compression indicator is found, then the payload is not suppressed and the payload is processed according to standard protocols.
  • the CMTS 104 searches the lookup table of its data compression dictionary to identify the binary tokens matching the one or more tokens contained in the payloads.
  • the length of the compressed data i.e., binary tokens
  • the CMTS 104 expands each payload. To do so, the CMTS
  • CMTS 104 will overwrite the binary tokens within each payload with the expanded data string corresponding to the binary token as listed in the lookup table of the data compression dictionary. In expanding each payload, CMTS 104 produces a PDU data packet matching that previously presented in step 605 of FIG. 6.
  • a method for generating a data compression dictionary in a DOCSIS network comprising the steps of: i . identifying a plurality of frequently occurring data strings transmitted by at least one cable modem in the DOCSIS network; ii . assigning a token to represent each one of said plurality of frequently occurring data strings; iii. entering each one of the plurality of frequently occurring data strings and each token assigned to represent each one of the plurality of frequently occurring data strings into a lookup table to produce a data compression dictionary; and iv. transmitting the data compression dictionary to the at least one cable modem in the DOCSIS network.
  • a method for transmitting compressed data packets in a DOCSIS network using a data compression dictionary comprising the steps of: i. receiving a plurality of data packets for transmission, wherein each of said data packets has a payload portion comprised of one or more data strings; ii. identifying which of said data packets has a payload portion that can be compressed; iii. for each of said data packets identified in said step (ii), replacing each of said one or more data strings contained in said payload portion with a token from said data compression dictionary assigned to represent said one or more data strings; iv. appending a compression indicator to each of said tokens

Abstract

A cable modem system and method are provided for using a data compression dictionary to transmit compressed payload data in a DOCSIS network while utilizing conventional cable modem termination system (CMTS) equipment. A cable modem system in accoordance with the invention includes a cable modem and a CMTS adapted to send and receive compressed payload data. In one example, the cable modem is adapted to compress PDU payload data using a data compression dictionary and the CMTS is adapted to reconstruct the compressed PDU payload data that is received from the cable modem.

Description

CABLE MODEM SYSTEM AND METHOD FOR SUPPORTING PACKET PDU COMPRESSION
Background of the Invention
Field of the Invention
The present invention is generally related to communication systems. More particularly, the present invention is related to cable modem systems and methods for transferring data between a cable modem system and a cable modem termination system.
Related Art
In conventional cable modem systems, a hybrid fiber-coaxial (HFC) network provides a point-to-multipoint topology for supporting data communication between a cable modem termination system (CMTS) at the cable headend and multiple cable modems (CM) at the customer premises. In such systems, information is broadcast downstream from the CMTS to the cable modems as a continuous transmitted signal in accordance with a time division multiplexing (TDM) technique, hi contrast, information is transmitted upstream from each of the cable modems to the CMTS as short burst signals in accordance with a time domain multiple access (TDMA) technique. The upstream transmission of data from the cable modems is managed by the CMTS, which allots to each cable modem specific slots of time within which to transfer data.
Conventional cable modem systems are asymmetrical in that there is considerably less bandwidth available for upstream transmissions than thereis for downstream transmissions. This lack of upstream bandwidth is further exacerbated by the fact that the upstream channels must be shared by multiple cable modems. As a result, the conservation of upstream bandwidth is imperative in order to maintain overall system performance. This is particularly true where cable modem users are engaging in activities that require both substantial upstream and downstream bandwidth, such as IP telephony, video teleconferencing and Internet gaming. Conventional cable modem systems utilize DOCSIS-compliant equipment and protocols to carry out the transfer of Protocol Data Units (PDU) data packets between multiple cable modems and a CMTS. PDU data packets are comprised of a header portion and a payload portion. The payload portion is the information intended to be transmitted from one point to another, for example, voice or data. The header portion contains protocol information identifying the source and destination of the payload. The header portion of the PDU data packet further provides instructions on how to process the payload portion contained therein. The term DOCSIS (Data Over Cable System Interface Specification) generally refers to a group of specifications published by CableLabs that define industry standards for cable headend and cable modem equipment. In part, DOCSIS sets forth requirements and objectives for various aspects of cable modem systems including operations support systems, management, data interfaces, as well as network layer, data link layer, and physical layer transport for data over cable systems. The most current version of the DOCSIS specification is DOCSIS 1.1. It has been observed, however, that the use of proprietary data transfer protocols that extend beyond those provided by the DOCSIS specification may be advantageous in conserving network bandwidth in a cable modem system. This is particularly true with respect to Payload Header Suppression (PHS). PHS, as defined by DOCSIS 1.1, allows for the suppression of unnecessary Ethernet/IP header information in the header portion of a DOCSIS packet by the cable modem and subsequent reconstruction of the header portion by the CMTS. The goal of PHS is to reduce the number of bits transferred per packet, thereby improving network bandwidth utilization. However, DOCSIS PHS only permits header suppression based on the presence of redundant header bytes in sequentially-transmitted packets. The above referenced patent applications disclose ways to utilize more efficient payload header suppression techniques in transferring data over a cable modem network. However, it is has been further observed that the DOCSIS protocol does not support data compression in the payload portion of the PDU data packets. Many packets normally transmitted in the upstream direction in a DOCSIS network contain identical ASCII character strings in the payload. Examples of these strings are "http://www.", "POP", "SMTP", "GET", and "PUT". The network could be used more efficiently if the payload of a given DOCSIS packet could be transmitted with fewer bytes.
Heretofore, the use of proprietary data transfer protocols that extend beyond those provided by the DOCSIS specification have been avoided. This is due, in part, to the fact that the DOCSIS specification does not provide a mechanism for using alternative protocols in a cable modem system. For example, the DOCSIS specification does not provide a mechanism for the use of data packet formats other than those it provides . Moreover, because conventional CMTS and cable modem devices have been designed in accordance with the
DOCSIS specification, the use of extended protocols has been avoided to ensure interoperability between individual cable modem system components. For example, conventional DOCSIS-compliant CMTS equipment is incapable of differentiating between standard DOCSIS traffic and traffic transmitted in accordance with an extended protocol.
Accordingly, what is desired is a system and method for transferring data in a cable modem network that supports the use of protocols that extend beyond the DOCSIS specification. More particularly, the desired system and method should support the use of PDU payload data compression. However, the desired system and method should be interoperable with DOCSIS in the sense that components of a cable modem system that support PDU payload compression can exist on the same network with components that do not. Furthermore, the desired system and method should require very little modification to existing cable modem system components, such as existing cable modem and CMTS equipment. Summary of the Invention
The present invention is directed to a cable modem system that allows for use of proprietary data transfer protocols that extend beyond those provided by the DOCSIS specification. More particularly, the present invention provides a system and method for compressing PDU payload data transmitted within a
DOCSIS service identifier (SID). The CMTS identifies a plurality of frequently occurring data strings within the PDU payload transmitted by cable modems in the DOCSIS network. The CMTS then assigns a token to represent each one of the plurality of frequently occurring data strings. Each one of the plurality of frequently occurring data strings and each token assigned to represent each one of the plurality of frequently occurring data strings are then entered into a lookup table of a data compression dictionary. The data compression dictionary is then transmitted to all cable modems in the DOCSIS network.
Upon receiving a plurality of PDU data packets for transmission, a cable modem searches the data compression dictionary for the data strings contained in the payload portion of each PDU data packet. For each data string stored in the data compression dictionary, the cable modem replaces the data string with the token assigned to represent the data string within the PDU payload. Next, the cable modem appends a compression indicator to each token. The compression indicator signals the cable modem termination system to look up the token in its data compression dictionary. The cable modem then transmits to a cable modem termination system, the plurality of data packets that now contain the tokens as their PDU payload. The cable modem termination system identifies the token representing the compressed PDU payload data string. The CMTS then searches its data compression dictionary for the token to identify the corresponding expanded data string. The CMTS then replaces the token with the corresponding expanded data string. In this way each data packet is restored to its original form. Brief Description of the Figures
The accompanying drawings, which are incorporated herein and form a part of the specification, illustrate the present invention and, together with the description, further serve to explain the principles of the invention and to enable a person skilled in the pertinent art to make and use the invention.
FIG. 1 is a high level block diagram of a cable modem system in accordance with embodiments of the present invention.
FIG.2 is a schematic block diagram of a cable modem termination system (CMTS) in accordance with embodiments of the present invention. FIG.3 is a schematic block diagram of a cable modem in accordance with embodiments of the present invention.
FIG.4 is a block diagram of a data compression dictionary in accordance with embodiments of the present invention.
FIG. 5 is a flowchart of a method for generating a data compression dictionary in accordance with embodiments of the present invention.
FIG.6 is a flowchart of a method for compressing packet PDU data using a data compression dictionary in accordance with embodiments of the present invention.
FIG. 7 is a flowchart of a method for expanding packet PDU data using a data compression dictionary in accordance with embodiments of the present invention.
The present invention will now be described with reference to the accompanying drawings. In the drawings, like reference numbers indicate identical or functionally similar elements. Additionally, the left-most digit(s) of a reference number identifies the drawing in which the reference number first appears. Detailed Description of the Preferred Embodiments
A. Cable Modem System in accordance with Embodiments of the Present Invention
FIG. 1 is a high level block diagram of an example cable modem system 100 in accordance with embodiments of the present invention. The cable modem system 100 enables voice communications, video and data services based on a bidirectional transfer of Internet protocol (IP) traffic between a cable system headend 102 and a plurality of cable modems over a hybrid fiber-coaxial (HFC) cable network 110. In the example cable modem system 100, only two cable modems 106 and 108 are shown for clarity. In general, any number of cable modems may be included in the cable modem system of the present invention.
The cable headend 102 is comprised of at least one cable modem termination system (CMTS) 104. The CMTS 104 is the portion of the cable headend 102 that manages the upstream and downstream transfer of data between the cable headend 102 and the cable modems 106 and 108, which are located at the customer premises. The CMTS 104 broadcasts information downstream to the cable modems 106 and 108 as a continuous transmitted signal in accordance with a time division multiplexing (TDM) technique. Additionally, the CMTS 104 controls the upstream transmission of data from the cable modems 106 and 108 to itself by assigning to each cable modem 106 and 108 short grants of time within which to transfer data. In accordance with this time domain multiple access (TDMA) technique, each cable modem 106 and 108 may only send information upstream as short burst signals during a transmission opportunity allocated to it by the CMTS 104. The CMTS 102 further serves as interface between the HFC network 110 and a packet-switched network 112, transferring IP packets received from the cable modems 106 and 108 to the packet-switched network 112 and transferring IP packets received from the packet-switched network 112 to the cable modems 106 and 108 when appropriate. In embodiments, the packet-switched network 112 comprises the Internet.
In addition to the CMTS 104, the cable headend 102 may also include one or more Internet routers to facilitate the connection between the CMTS 104 and the packet-switched network 112, as well as one or more servers for performing necessary network management tasks.
The HFC network 110 provides a point-to-multipoint topology for the high-speed, reliable, and secure transport of data between the cable headend 102 and the cable modems 106 and 108 at the customer premises. As will be appreciated by persons skilled in the relevant art(s), the HFC network 110 may comprise coaxial cable, fiberoptic cable, or a combination of coaxial cable and fiberoptic cable linked via one or more fiber nodes.
Each of the cable modems 106 and 108 operates as an interface between the HFC network 110 and at least one attached user device. In particular, the cable modems 106 and 108 perform the functions necessary to convert downstream signals received over the HFC network 110 into IP data packets for receipt by an attached user device. Additionally, the cable modems 106 and 108 perform the functions necessary to convert IP data packets received from the attached user device into upstream burst signals suitable for transfer over the HFC network 110. In the example cable modem system 100, each cable modem 106 and 108 is shown supporting only a single user device 114 and 116. In general, each cable modem 106 and 108 is capable of supporting a plurality of user devices for communication over the cable modem system 100. User devices may include personal computers, data terminal equipment, telephony devices, broadband media players, network-controlled appliances, or any other device capable of transmitting or receiving data over a packet-switched network.
In the example cable modem system 100, cable modem 106 represents a conventional DOCSIS-compliant cable modem. In other words, cable modem 106 transmits data packets to the CMTS 104 in formats that adhere to the protocols set forth in the DOCSIS specification. Cable modem 108 is likewise capable of transmitting data packets to the CMTS 104 in standard DOCSIS formats. However, in accordance with embodiments of the present invention, the cable modem 108 is also configured to transmit data packets to the CMTS 104 using proprietary protocols that extend beyond the DOCSIS specification. Nevertheless, cable modem 108 is fully interoperable with the DOCSIS- compliant cable modems, such as cable modem 106, and with DOCSIS- compliant CMTS equipment. The manner in which cable modem 108 operates to transfer data will be described in further detail herein.
Furthermore, in the example cable modem system 100, the CMTS 104 operates to receive and process data packets transmitted to it in accordance with the protocols set forth in the DOCSIS specification. However, in accordance with embodiments of the present invention, the CMTS 104 can also operate to receive and process data packets that are formatted using proprietary protocols that extend beyond those provided by the DOCSIS specification, such as data packets transmitted by the cable modem 108. The manner in which the CMTS 104 operates to receive and process data will also be described in further detail herein.
B. Example Cable Modem System Components in Accordance with Embodiments of the Present Invention
FIG. 2 depicts a schematic block diagram of an implementation of the CMTS 104 of cable modem system 100, which is presented by way of example, and is not intended to limit the present invention. The CMTS 104 is configured to receive and transmit signals to and from the HFC network 110, a portion of which is represented by the optical fiber 202 of FIG. 2. Accordingly, the CMTS 104 will be described in terms of a receive path and a transmit path. The receive path begins with the receipt of upstream burst signals originating from one or more cable modems by the optical-to-coax stage 204 via the optical fiber 202. The optical-to-coax stage 204 routes the received burst signals to a radio frequency (RF) input 206 via coaxial cable 208. In embodiments, these upstream burst signals having spectral characteristics within the frequency range of roughly 5-42 MHz.
The received signals are provided by the RF input 206 to the splitter 214 of the CMTS 104, which separates the RF input signals into N separate channels. Each of the N separate channels is then provided to a separate burst receiver 216 which operates to demodulate the received signals on each channel in accordance with either a Quadrature Phase Shift Key (QPSK) or 16 Quadrature Amplitude Modulation (QAM) technique to recover the underlying information signals. Each burst receiver 216 also converts the underlying information signals from an analog form to digital form. This digital data is subsequently provided to the headend medium access control (MAC) 218.
The headend MAC 218 operates to process the digital data in accordance with the DOCSIS specification and, when appropriate, in accordance with proprietary protocols that extend beyond the DOCSIS specification, as will be described in further detail herein. The functions of the headend MAC 218 may be implemented in hardware or in software. In the example implementation of FIG.2, the functions of the headend MAC 218 are implemented both in hardware and software. Software functions of the headend MAC 218 may be stored in either the random access memory (RAM) 220 or the read-only memory (ROM) 218 and executed by the CPU 222. The headend MAC is in electrical communication with these elements via a backplane interface 220 and a shared communications medium 232. In embodiments, the shared communications medium 232 may comprise a computer bus or a multiple access data network.
The headend MAC 218 is also in electrical communication with the Ethernet interface 224 via both the backplane interface 220 and the shared communications medium 232. When appropriate, Ethernet packets recovered by the headend MAC 218 are transferred to the Ethernet interface 224 for delivery to the packet-switched network 112 via a router.
The transmit path of the CMTS 104 begins with the generation of a digital broadcast signal by the headend MAC 218. The digital broadcast signal may include data originally received from the packet-switched network 112 via the Ethernet interface 224. The headend MAC 218 outputs the digital broadcast signal to the downstream modulator 226 which converts it into an analog form and modulates it onto a carrier signal in accordance with either a 64-QAM or 256-QAM technique.
The modulated carrier signal output by the downstream modulator 256 is input to a surface acoustic wave (SAW) filter 228 which passes only spectral components of the signal that are within a desired bandwidth. The filtered signal is then output to an amplifier 230 which amplifies it and outputs it to the intermediate frequency (IF) output 212. The IF output 212 routes the signal to the radio frequency (RF) upconverter 210, which upconverts the signal. In embodiments, the upconverted signal has spectral characteristics within the frequency range of approximately 54-860 MHz. The upconverted signal is then output to the optical-to-coax stage 204 over the coaxial cable 208. The optical- to-coax stage 204 broadcasts the signal via the optical fiber 202 of the HFC network 110.
FIG. 3 depicts a schematic block diagram of an implementation of the cable modem 108 of cable modem system 100, which is presented by way of example, and is not intended to limit the present invention. The cable modem 108 is configured to receive and transmit signals to and from the HFC network
110 via the coaxial connector 332 of FIG.3. Accordingly, the cable modem 108 will be described in terms of a receive path and a transmit path.
The receive path begins with the receipt of a downstream signal originating from the CMTS 104 by the diplex filter 302. The diplex filter 302 operates to isolate the downstream signal and route it to the RF tuner 304. In embodiments, the downstream signal has spectral characteristics in the frequency range of roughly 54-860 MHz. The RF tuner 304 downconverts the signal and outputs it to the SAW filter 306, which passes only spectral components of the downconverted signal that are within a desired bandwidth. The filtered signal is output to an amplifier 308 which amplifies it and passes it to a downstream receiver 310. Automatic gain controls are provided from the downstream receiver 310 to the RF tuner 304.
The downstream receiver 310 demodulates the amplified signal in accordance with either a 64-QAM or 256 QAM technique to recover the underlying information signal. The downstream receiver 310 also converts the underlying information signal from an analog form to digital form. This digital data is subsequently provided to the medium access control (MAC) 314.
The MAC 314 processes the digital data, which may include, for example, Ethernet packets for transfer to an attached user device. The functions of the MAC 314 may be implemented in hardware or in software. In the example implementation of FIG.3, the functions of the MAC 314 are implemented in both hardware and software. Software functions of the MAC 314 may be stored in either the RAM 322 or the ROM 324 and executed by the CPU 320. The MAC 314 is in electrical communication with these elements via a shared communications medium 316. In embodiments, the shared communications medium may comprise a computer bus or a multiple access data network.
The MAC 314 is also in electrical communication with the Ethernet interface 318 via the shared communications medium 316. When appropriate, Ethernet packets recovered by the MAC 314 are transferred to the Ethernet interface 318 for transfer to an attached user device.
The transmit path of the cable modem 108 begins with the construction of a data packet by the MAC 314. The data packet may include data originally received from an attached user device via the Ethernet interface 318. In accordance with embodiments of the present invention, the MAC 314 may format the data packet in compliance with the protocols set forth in the DOCSIS specification or, when appropriate, may format the data packet in compliance with a proprietary protocol that extends beyond those set forth in the DOCSIS specification, as will be described in further detail herein. The MAC 314 outputs the data packet to an upstream burst modulator 326 which converts it into analog form and modulates it onto a carrier signal in accordance with either a QPSK or 16-QAM technique.
The upstream burst modulator 326 outputs the modulated carrier signal to a low pass filter 328 which passes signals with spectral characteristics in a desired bandwidth. In embodiments, the desired bandwidth is within the frequency range of approximately 5-42 MHz. The filtered signals are then introduced to a power amplifier 330 which amplifies the signal and provides it to the diplex filter 302. The gain in the power amplifier 330 is regulated by the burst modulator 326. The diplex filter 302 isolates the amplified signal and transmits it upstream over the HFC network 110 during a scheduled burst opportunity.
C. Packet PDU Compression in Accordance with Embodiments of the Present Invention
1. Data Compression Dictionary
Traditional modem data compression techniques are not useful within a
DOCSIS network topology. The most popular algorithm (LZW) requires a data compression dictionary to be dynamically constructed at run-time. This requirement forces both ends of the communications pipe to have roughly equivalent CPU power. In a DOCSIS system, the CMTS CPU would have to be 1000 to 2000 times faster than the average cable modem to keep up with this dictionary processing. Thus, in accordance with the present invention, the cable modem 108 and the CMTS 104 are each provided with a data compression dictionary. The data compression dictionary will now be described with respect to FIGS. 4 and 5. An exemplary data compression dictionary is illustrated in HG.4. In an embodiment, the data compression dictionary is a predefined, fixed lookup table. The lookup table is comprised of a payload data string section 405 and a token section 410. The payload data string section 405 is used to list ASCII character strings that are frequently found in the PDU payload portion of a DOCSIS data packet. PDU payload data is the essential data that is being carried within a packet or other transmission unit. In most cases, the payload does not include the "overhead" data required to get the packet to its destination. However, to a communications layer that needs some of the overhead data to do its job, the payload is sometimes considered to include the part of the overhead data that this layer handles. However, in more general usage, the payload is the bits that get delivered to the end user at the destination. For example, where a user is surfing the Internet or World Wide Web, many identical ASCII strings are transmitted. These ASCII strings include among others, "http://www.", "POP", "SMTP",
"GET", and "POP". In embodiments of the present invention, each string in the payload data string section 405 is associated with a binary token stored in token section 410. During compression, the binary tokens are substituted for the ASCII strings. This results in fewer bytes needing to be transmitted. The process of creating the data compression dictionary will now be explained with reference to
FIG.5.
FIG. 5 is a flowchart of a method for generating a data compression dictionary in accordance with embodiments of the present invention.
At step 505, the ASCII strings to be entered into the data compression dictionary are identified. In an embodiment, the CMTS analyzes the data strings being exchanged between it and the cable modems in the HFC network 110. The CMTS then selects the most frequently occurring data strings for entry into the data compression dictionary. In this way, the data compression dictionary is tuned for the particular HFC network 110 in which the CMTS and cable modems are located.
At step 510, the CMTS assigns a token, for example, a binary token, to represent the data strings identified in step 505. In an embodiment, the most frequently occurring data string is assigned the smallest binary token. The next most frequently occurring data string is assigned the next smallest binary token and so on. In this way, the fewest number of bytes are substituted for the most frequently occurring data strings.
At step 515, the CMTS enters each identified data string from step 505 and its assigned binary token from step 510 into a lookup table. The maximum width and length of the lookup table is determined by the amount of memory space allocated to the data compression dictionary.
At step, 520, the CMTS transmits the data compression dictionary to each cable modem with the HFC network 110. In an embodiment, the dictionary is transmitted to each cable modem during an initialization process (i.e., when the modem is connected to the network). In alternative embodiments, the cable modem could be instructed to halt compression in real time so that the CMTS can transmit an updated data compression dictionary.
In accordance with the present invention, the cable modem 108 and the
CMTS 104 are adapted to send and receive compressed data. For example, in accordance with embodiments of the present invention, prior to transmission over the HFC network 110, the cable modem 108 is adapted to compress PDU payload data using a data compression dictionary and the CMTS 104 is adapted to reconstruct the compressed PDU payload data upon receiving it. Alternatively, the CMTS 104 could be adapted to compress the PDU payload data using a data compression dictionary and the cable modem 108 would be adapted to reconstruct it. A method for PDU packet compression and expansion will now be explained with respect to FIGS. 6 and 7.
2. Packet PDU Compression
FIG.6 is useful for explaining a manner in which packets are compressed by cable modem 108 in accordance with embodiments of the present invention.
The invention, however, is not limited to the description provided herein with respect to flowchart 600. Rather, it will be apparent to persons skilled in the relevant art(s) after reading the teachings provided herein that other functional flows are within the scope and spirit of the present invention. The flowchart 600 will be described with continued reference to the example cable modem system 100 of FIG. 1.
At step 605, the cable modem 108 receives one or more data packets from the user device 116. The data packets include a payload comprising anywhere from 1 to N bytes, depending on the type of data being sent. In accordance with the present invention, the data packets can be generated by an application program running on the user device 116 described above in reference to FIG. 1. For example, an application program running on the user device 116 may generate voice or data information for transmission over the HFC network 110.
This voice or data information comprises the payload portion of the data packets.
At step 610, the cable modem 108 determines if the payload of the data packets can be compressed in accordance with the present invention. In making this determination, the cable modem 108 searches each payload to identify any data strings contained within the payload that are listed in the data compression dictionary.
In step 615, if any data strings contained within the payload are found listed in the lookup table of the data compression dictionary, then control is passed to step 625 so that the data strings can be compressed. In this way, the cable modem 108 will only compress a payload having data strings listed in the lookup table of the data compression dictionary. If no data strings are listed, control passes immediately to step 635 and the full payload (i.e. uncompressed data strings) of the data packet is transmitted by the cable modem 108.
At step 625, the cable modem 108 will replace the data strings within each payload with the binary tokens corresponding to the data strings listed in the data compression dictionary.
At step 630, the cable modem 108 will append a compression indicator to each token within the payload portion of the PDU data packet. This indicator serves as a signal to the CMTS that the payload portion of the PDU data packet has been compressed and that the data compression dictionary will need to be referenced. The compression indicator contains a value indicating the length (number of bytes) of the token. By communicating the length of the token, the compression indicator also signals the CMTS where the compressed data string begins and ends. At step 635, the cable modem 108 transmits those data packets having a full payload and those data packets having compressed payloads to the CMTS 104 over the HFC network 110.
In an embodiment, prior to step 605, the cable modem 108 would have been turned on and a handshaking routine initiated with the CMTS 104 via the HFC network 110. During this initialization process, the cable modem 108 would be provided with the data compression dictionary. In this way, the cable modem 108 is provided with the most current version of the data compression dictionary prior to sending any packets.
3. Packet PDU Expansion
FIG.7 is a flowchart of a method for expanding data packets using a data compression dictionary in accordance with embodiments of the present invention.
At step 705, the CMTS 104 receives a plurality of data packets.
At step 710, the CMTS examines the data packets to determine if any of the payloads have been compressed. If a compression indicator is found, then the
CMTS 104 knows that the payload has been compressed. If no compression indicator is found, then the payload is not suppressed and the payload is processed according to standard protocols.
Once the CMTS 104 has identified the payloads that have been compressed, then at a step 715, the CMTS 104 searches the lookup table of its data compression dictionary to identify the binary tokens matching the one or more tokens contained in the payloads. The length of the compressed data (i.e., binary tokens) is determined by the value stored in the compression indicators. At step 720, the CMTS 104 expands each payload. To do so, the CMTS
104 will overwrite the binary tokens within each payload with the expanded data string corresponding to the binary token as listed in the lookup table of the data compression dictionary. In expanding each payload, CMTS 104 produces a PDU data packet matching that previously presented in step 605 of FIG. 6.
D. Conclusion
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined in the appended claims. Thus, the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.
What Is Claimed Is:
1. A method for generating a data compression dictionary in a DOCSIS network, comprising the steps of: i . identifying a plurality of frequently occurring data strings transmitted by at least one cable modem in the DOCSIS network; ii . assigning a token to represent each one of said plurality of frequently occurring data strings; iii. entering each one of the plurality of frequently occurring data strings and each token assigned to represent each one of the plurality of frequently occurring data strings into a lookup table to produce a data compression dictionary; and iv. transmitting the data compression dictionary to the at least one cable modem in the DOCSIS network.
2. The method of claim 1 , wherein the data compression dictionary is individually tuned for each one of a plurality of DOCSIS networks.
3. A method for transmitting compressed data packets in a DOCSIS network using a data compression dictionary, comprising the steps of: i. receiving a plurality of data packets for transmission, wherein each of said data packets has a payload portion comprised of one or more data strings; ii. identifying which of said data packets has a payload portion that can be compressed; iii. for each of said data packets identified in said step (ii), replacing each of said one or more data strings contained in said payload portion with a token from said data compression dictionary assigned to represent said one or more data strings; iv. appending a compression indicator to each of said tokens

Claims

within each of said data packets; and v. transmitting said data packets within a DOCSIS service identifier.
4. The method of claim 3 wherein the token is a binary string.
5. The method of claim 4 wherein the compression indicator indicates the length of the binary string.
- 6. The method of claim 3 wherein said data compression dictionary is pre-defined and fixed.
7. A method for expanding a PDU data string transmitted over a DOCSIS network, comprising the steps of: i. receiving a plurality of data packets transmitted within a
DOCSIS service identifier, wherein each of said data packets has a payload portion; . ii. identifying each of said plurality of data packets having a compression indicator appended to one or more tokens within said payload portion; and iii. for each of said data packets identified in said step (ii), replacing each of said one or more tokens contained within said payload portion with a data string assigned to represent said one or more tokens found in a data compression dictionary.
8. The method of claim 7, wherein the token is a binary string.
9. The method of claim 8, wherein the compression indicator identifies the length of the binary string.
PCT/US2001/031553 2000-10-11 2001-10-11 Cable modem system and method for supporting packet pdu compression WO2002032080A1 (en)

Applications Claiming Priority (12)

Application Number Priority Date Filing Date Title
US23952500P 2000-10-11 2000-10-11
US23953000P 2000-10-11 2000-10-11
US23952400P 2000-10-11 2000-10-11
US23952700P 2000-10-11 2000-10-11
US23952600P 2000-10-11 2000-10-11
US60/239,525 2000-10-11
US60/239,524 2000-10-11
US60/239,527 2000-10-11
US60/239,526 2000-10-11
US60/239,530 2000-10-11
US24055000P 2000-10-13 2000-10-13
US60/240,550 2000-10-13

Publications (1)

Publication Number Publication Date
WO2002032080A1 true WO2002032080A1 (en) 2002-04-18

Family

ID=27559291

Family Applications (5)

Application Number Title Priority Date Filing Date
PCT/US2001/031556 WO2002032081A1 (en) 2000-10-11 2001-10-11 Dynamic delta encoding for cable modem header suppression
PCT/US2001/031559 WO2002032073A2 (en) 2000-10-11 2001-10-11 Efficiently transmitting rtp protocol in a network
PCT/US2001/031553 WO2002032080A1 (en) 2000-10-11 2001-10-11 Cable modem system and method for supporting packet pdu compression
PCT/US2001/031554 WO2002032101A2 (en) 2000-10-11 2001-10-11 Cable modem system and method for supporting extended protocols
PCT/US2001/031567 WO2002032034A2 (en) 2000-10-11 2001-10-11 Method for dynamically mixing header suppressing techniques

Family Applications Before (2)

Application Number Title Priority Date Filing Date
PCT/US2001/031556 WO2002032081A1 (en) 2000-10-11 2001-10-11 Dynamic delta encoding for cable modem header suppression
PCT/US2001/031559 WO2002032073A2 (en) 2000-10-11 2001-10-11 Efficiently transmitting rtp protocol in a network

Family Applications After (2)

Application Number Title Priority Date Filing Date
PCT/US2001/031554 WO2002032101A2 (en) 2000-10-11 2001-10-11 Cable modem system and method for supporting extended protocols
PCT/US2001/031567 WO2002032034A2 (en) 2000-10-11 2001-10-11 Method for dynamically mixing header suppressing techniques

Country Status (4)

Country Link
US (9) US7130314B2 (en)
EP (4) EP1340351B1 (en)
DE (4) DE60131890T2 (en)
WO (5) WO2002032081A1 (en)

Families Citing this family (179)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6993007B2 (en) * 1999-10-27 2006-01-31 Broadcom Corporation System and method for suppressing silence in voice traffic over an asynchronous communication medium
AU2001238297A1 (en) * 2000-02-15 2001-08-27 Broadcom Corporation Method, system and computer program product for scheduling upstream communications
US6842459B1 (en) 2000-04-19 2005-01-11 Serconet Ltd. Network combining wired and non-wired segments
US6649567B2 (en) * 2001-10-11 2003-11-18 Isp Investments Inc. Controlled release microbiocide for porous surfaces
US7130314B2 (en) * 2000-10-11 2006-10-31 Broadcom Corporation Efficiently transmitting RTP protocol in a network that guarantees in order delivery of packets
KR100390427B1 (en) * 2000-12-06 2003-07-07 엘지전자 주식회사 MAC frame format and method for communication setting in cable network
JP2002185880A (en) * 2000-12-14 2002-06-28 Sony Corp Information processing unit and method, receiver and method, and recording medium
US8009667B1 (en) * 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
US7769047B2 (en) * 2001-02-15 2010-08-03 Broadcom Corporation Methods for specialized data transfer in a wireless communication system
US7085232B1 (en) * 2001-03-29 2006-08-01 Cisco Technology, Inc. ARQ in a point to multipoint network
US20020191691A1 (en) * 2001-05-10 2002-12-19 Holborow Clive Eric Payload header suppression including removal of fields that vary in known patterns
WO2003007116A2 (en) * 2001-07-11 2003-01-23 Broadcom Corporation Method, system, and computer program product for suppression index reuse and packet classification for payload header suppression
US7126920B2 (en) * 2001-08-08 2006-10-24 General Instrument Corporation Performance of lifetest using CMTS as a proxy
US7336680B2 (en) * 2001-09-18 2008-02-26 Scientific-Atlanta, Inc. Multi-carrier frequency-division multiplexing (FDM) architecture for high speed digital service
US7586914B2 (en) * 2001-09-27 2009-09-08 Broadcom Corporation Apparatus and method for hardware creation of a DOCSIS header
US7715437B2 (en) * 2001-09-27 2010-05-11 Broadcom Corporation Highly integrated media access control
IL161190A0 (en) 2001-10-11 2004-08-31 Serconet Ltd Outlet with analog signal adapter, method for use thereof and a network using said outlet
US7310352B2 (en) * 2001-10-31 2007-12-18 Juniper Networks, Inc. Context-dependent scheduling through the use of anticipated grants for broadband communication systems
US6976085B1 (en) * 2001-11-20 2005-12-13 Cisco Technology, Inc. Methods and apparatus for inserting data into a communications session
US20030095567A1 (en) * 2001-11-20 2003-05-22 Lo Man Kuk Real time protocol packet handler
US7602716B1 (en) * 2001-12-20 2009-10-13 Cisco Technology, Inc. Load sharing on DOCSIS
GB2386805B (en) * 2002-03-22 2004-05-26 Roke Manor Research Apparatus and method for compression of a signalling portion of a communications packet
US20030232547A1 (en) * 2002-06-17 2003-12-18 Ron Reiss Plug-in unit for cable modem
US20040022309A1 (en) * 2002-08-01 2004-02-05 Adc Telecommunications Israel Ltd. Multiple modem apparatus
JP4317403B2 (en) * 2002-08-09 2009-08-19 パナソニック株式会社 Header compression apparatus and header compression method
US7324516B2 (en) * 2002-08-14 2008-01-29 Intel Corporation Data packet header conversion
US8051176B2 (en) 2002-11-07 2011-11-01 Hewlett-Packard Development Company, L.P. Method and system for predicting connections in a computer network
US7594032B2 (en) * 2002-11-07 2009-09-22 Hewlett-Packard Development Company, L.P. Method and system for communicating information between a switch and a plurality of servers in a computer network
JP3853765B2 (en) * 2002-11-08 2006-12-06 Necインフロンティア株式会社 Packet compression method, packet restoration method, packet compression method, and packet restoration method
IL152824A (en) 2002-11-13 2012-05-31 Mosaid Technologies Inc Addressable outlet and a network using same
US20040120357A1 (en) * 2002-12-23 2004-06-24 Sami Kekki On-demand header compression
US7386013B1 (en) * 2003-01-03 2008-06-10 Juniper Networks, Inc. Systems and methods for compressing packet headers
WO2004075582A1 (en) 2003-02-21 2004-09-02 Nortel Networks Limited Data communication apparatus and method for establishing a codec-bypass connection
US7706316B1 (en) * 2003-03-26 2010-04-27 Cisco Technology, Inc. Processing an incoming packet of unknown protocol by encapsulating the packet and sending it to another processor
US7839860B2 (en) * 2003-05-01 2010-11-23 Genesis Microchip Inc. Packet based video display interface
US7733915B2 (en) * 2003-05-01 2010-06-08 Genesis Microchip Inc. Minimizing buffer requirements in a digital video system
US7405719B2 (en) * 2003-05-01 2008-07-29 Genesis Microchip Inc. Using packet transfer for driving LCD panel driver electronics
US20040218624A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Packet based closed loop video display interface with periodic status checks
US8068485B2 (en) 2003-05-01 2011-11-29 Genesis Microchip Inc. Multimedia interface
US8204076B2 (en) * 2003-05-01 2012-06-19 Genesis Microchip Inc. Compact packet based multimedia interface
US20040218599A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Packet based video display interface and methods of use thereof
US7068686B2 (en) 2003-05-01 2006-06-27 Genesis Microchip Inc. Method and apparatus for efficient transmission of multimedia data packets
US7424558B2 (en) * 2003-05-01 2008-09-09 Genesis Microchip Inc. Method of adaptively connecting a video source and a video display
US8059673B2 (en) * 2003-05-01 2011-11-15 Genesis Microchip Inc. Dynamic resource re-allocation in a packet based video display interface
US7620062B2 (en) 2003-05-01 2009-11-17 Genesis Microchips Inc. Method of real time optimizing multimedia packet transmission rate
US20040221312A1 (en) * 2003-05-01 2004-11-04 Genesis Microchip Inc. Techniques for reducing multimedia data packet overhead
US7567592B2 (en) * 2003-05-01 2009-07-28 Genesis Microchip Inc. Packet based video display interface enumeration method
US8040915B2 (en) 2003-05-19 2011-10-18 Broadcom Corporation System, method, and computer program product for facilitating communication between devices implementing proprietary features in a DOCSIS-compliant broadband communication system
US20050030944A1 (en) * 2003-05-27 2005-02-10 General Instrument Corporation Method and apparatus for reducing packet size employing payload header suppression (PHS)
IL157787A (en) 2003-09-07 2010-12-30 Mosaid Technologies Inc Modular outlet for data communications network
US7450586B2 (en) * 2003-07-22 2008-11-11 Motorola, Inc. Network header compression arrangement
US7417989B1 (en) * 2003-07-29 2008-08-26 Sprint Spectrum L.P. Method and system for actually identifying a media source in a real-time-protocol stream
CA2536103C (en) * 2003-09-05 2017-05-23 Comcast Cable Holdings, Llc Method and system for internet protocol provisioning of customer premises equipment
US7961742B2 (en) * 2003-09-05 2011-06-14 Comcast Cable Holdings, Llc Cable modem termination system having a gateway for transporting out-of-band messaging signals
US11736311B2 (en) 2003-09-05 2023-08-22 Comcast Cable Communications, Llc Gateway for transporting out-of-band messaging signals
US7450579B2 (en) * 2003-09-09 2008-11-11 Broadcom Corporation Downstream synchronous multichannels for a communications management system
US7800623B2 (en) * 2003-09-18 2010-09-21 Genesis Microchip Inc. Bypassing pixel clock generation and CRTC circuits in a graphics controller chip
US7487273B2 (en) * 2003-09-18 2009-02-03 Genesis Microchip Inc. Data packet based stream transport scheduler wherein transport data link does not include a clock line
FR2860114A1 (en) * 2003-09-23 2005-03-25 Cit Alcatel Audio signal packet transmission process for gateway, involves splitting bytes of packet encoded using codes and compressing bytes using one code, before transiting them, when delay is greater than threshold
GB0322491D0 (en) * 2003-09-25 2003-10-29 British Telecomm Virtual networks
US7613300B2 (en) * 2003-09-26 2009-11-03 Genesis Microchip Inc. Content-protected digital link over a single signal line
US7634090B2 (en) * 2003-09-26 2009-12-15 Genesis Microchip Inc. Packet based high definition high-bandwidth digital content protection
US7567559B2 (en) * 2003-09-30 2009-07-28 Intel Corporation Device, system and method for data transfer optimization
US20050078699A1 (en) * 2003-10-10 2005-04-14 Broadcom Corporation System, method, and computer program product for utilizing proprietary communication parameters to improve channel efficiency in a DOCSIS-compliant broadband communication system
US7370100B1 (en) * 2003-12-10 2008-05-06 Foundry Networks, Inc. Method and apparatus for load balancing based on packet header content
IL159838A0 (en) 2004-01-13 2004-06-20 Yehuda Binder Information device
IL160417A (en) 2004-02-16 2011-04-28 Mosaid Technologies Inc Outlet add-on module
WO2005089055A2 (en) 2004-03-19 2005-09-29 Nortel Networks Limited Communicating processing capabilites along a communications path
US8027265B2 (en) 2004-03-19 2011-09-27 Genband Us Llc Providing a capability list of a predefined format in a communications network
US8351468B2 (en) 2004-04-05 2013-01-08 Broadcom Corporation Method and apparatus for downloading content using channel bonding
IL162305A (en) * 2004-06-02 2010-06-16 Eci Telecom Ltd Method, device and system for transmitting ethernet packets
GB2417401B (en) * 2004-08-18 2007-04-25 Wecomm Ltd Data transmission over a network
WO2006025816A1 (en) * 2004-08-25 2006-03-09 Thomson Licensing Compression in cable data service
US7729346B2 (en) 2004-09-18 2010-06-01 Genband Inc. UMTS call handling methods and apparatus
US7830864B2 (en) 2004-09-18 2010-11-09 Genband Us Llc Apparatus and methods for per-session switching for multiple wireline and wireless data types
KR100677144B1 (en) * 2004-10-20 2007-02-02 삼성전자주식회사 Method and apparatus for transmitting and receiving data via WUSB
US8971898B2 (en) * 2004-10-22 2015-03-03 Genband Us Llc Mobility management apparatus and methods
CN101027862B (en) 2004-10-29 2011-06-08 美国博通公司 Hierarchical flow-level multi-channel communication
US7729385B2 (en) * 2004-11-01 2010-06-01 Nokia Corporation Techniques for utilization of spare bandwidth
US8705567B2 (en) * 2004-12-10 2014-04-22 Broadcom Corporation Upstream channel bonding using legacy maps in a cable communications system
US8279892B2 (en) * 2004-12-10 2012-10-02 Broadcom Corporation Upstream channel bonding in a cable communications system
US8228926B2 (en) * 2005-04-12 2012-07-24 Genband Us Llc Dynamic loading for signaling variants
US20060262788A1 (en) * 2005-05-23 2006-11-23 Broadcom Corporation Dynamic payload header suppression extensions for IPV6
US8483173B2 (en) 2005-05-31 2013-07-09 Genband Us Llc Methods and systems for unlicensed mobile access realization in a media gateway
US7668195B2 (en) * 2005-06-14 2010-02-23 General Instrument Corporation Method and apparatus for transmitting and receiving data over a shared access carrier network
US7710966B1 (en) * 2005-07-19 2010-05-04 Google Inc. Distributing packets more evenly over trunked network links
US7961739B2 (en) 2005-07-21 2011-06-14 Genband Us Llc Systems and methods for voice over multiprotocol label switching
US7961754B2 (en) * 2005-07-26 2011-06-14 Electronics And Telecommunications Research Institute Apparatus and method for multimedia data transmission and reception in cable network using broadband and physical layer frame structure
US20070086434A1 (en) * 2005-10-19 2007-04-19 Muthaiah Venkatachalam Efficient mechanisms for supporting VoIp in a wireless network
JP4690857B2 (en) * 2005-10-28 2011-06-01 マスプロ電工株式会社 Bulk transmission system
JP4779955B2 (en) * 2006-01-06 2011-09-28 富士通株式会社 Packet processing apparatus and packet processing method
US7835346B2 (en) * 2006-01-17 2010-11-16 Genband Us Llc Methods, systems, and computer program products for providing transcoder free operation (TrFO) and interworking between unlicensed mobile access (UMA) and universal mobile telecommunications system (UMTS) call legs using a media gateway
KR20070082992A (en) * 2006-02-20 2007-08-23 엘지이노텍 주식회사 Set top box for two-way communication
US9100407B2 (en) * 2006-03-23 2015-08-04 Cisco Technology, Inc. Method and system to enhance performance of a session initiation protocol network and its elements
US7552363B2 (en) * 2006-03-23 2009-06-23 Arm Limited Generation of trace elements within a data processing apparatus
FR2902268A1 (en) * 2006-06-08 2007-12-14 France Telecom SYSTEM FOR ACCESSING IP TELEVISION SERVICE IN IMS ARCHITECTURE NETWORK
KR101266021B1 (en) * 2006-10-13 2013-05-21 삼성전자주식회사 Apparatus and method for controlling mobile terminal in data communication system
US20080101366A1 (en) * 2006-10-31 2008-05-01 Motorola, Inc. Methods for optimized tunnel headers in a mobile network
US20080117906A1 (en) * 2006-11-20 2008-05-22 Motorola, Inc. Payload header compression in an rtp session
US7912050B2 (en) * 2006-12-05 2011-03-22 Electronics And Telecommunications Research Institute Method for classifying downstream packet in cable modem termination system at head-end supporting channel bonding mode, and cable modem termination system
CN101558626A (en) * 2006-12-12 2009-10-14 维斯塔斯风力系统有限公司 A multiprotocol wind turbine system and method
US8346239B2 (en) 2006-12-28 2013-01-01 Genband Us Llc Methods, systems, and computer program products for silence insertion descriptor (SID) conversion
US8255570B2 (en) * 2007-03-12 2012-08-28 Citrix Systems, Inc. Systems and methods of compression history expiration and synchronization
US7619545B2 (en) * 2007-03-12 2009-11-17 Citrix Systems, Inc. Systems and methods of using application and protocol specific parsing for compression
US7460038B2 (en) * 2007-03-12 2008-12-02 Citrix Systems, Inc. Systems and methods of clustered sharing of compression histories
US7827237B2 (en) * 2007-03-12 2010-11-02 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US7865585B2 (en) * 2007-03-12 2011-01-04 Citrix Systems, Inc. Systems and methods for providing dynamic ad hoc proxy-cache hierarchies
AU2012203797B2 (en) * 2007-03-12 2015-05-07 Citrix Systems, Inc. Systems and methods for using compression histories to improve network performance
CA2680169A1 (en) * 2007-03-12 2008-09-18 Citrix Systems, Inc. Systems and methods for using compression histories to improve network performance
US7532134B2 (en) 2007-03-12 2009-05-12 Citrix Systems, Inc. Systems and methods for sharing compression histories between multiple devices
US8379623B2 (en) * 2007-07-10 2013-02-19 Motorola Solutions, Inc. Combining mobile VPN and internet protocol
US8908700B2 (en) 2007-09-07 2014-12-09 Citrix Systems, Inc. Systems and methods for bridging a WAN accelerator with a security gateway
US20090094658A1 (en) * 2007-10-09 2009-04-09 Genesis Microchip Inc. Methods and systems for driving multiple displays
US7961878B2 (en) 2007-10-15 2011-06-14 Adobe Systems Incorporated Imparting cryptographic information in network communications
US8478331B1 (en) 2007-10-23 2013-07-02 Clearwire Ip Holdings Llc Method and system for transmitting streaming media content to wireless subscriber stations
US9003302B1 (en) 2007-12-05 2015-04-07 Sprint Spectrum L.P. Anonymous sidebar method and system
US7773634B1 (en) * 2007-12-06 2010-08-10 Sprint Communications Company L.P. Algorithms for constructing sets of frequently occurring strings
KR100926234B1 (en) * 2007-12-10 2009-11-09 한국전자통신연구원 Method of Setting and Change to Receive Channel Set of Cable Modem
EP2253121B1 (en) * 2008-01-11 2012-07-04 Telefonaktiebolaget L M Ericsson (publ) Message handling in an ip multimedia subsystem
US20090219932A1 (en) * 2008-02-04 2009-09-03 Stmicroelectronics, Inc. Multi-stream data transport and methods of use
US8126048B2 (en) * 2008-03-18 2012-02-28 Seiko Epson Corporation Recording streaming delta-encoded data
US20090262667A1 (en) * 2008-04-21 2009-10-22 Stmicroelectronics, Inc. System and method for enabling topology mapping and communication between devices in a network
US20100069143A1 (en) * 2008-09-15 2010-03-18 Aristocrat Technologies Australia Pty Limited Gaming controller, device and method of gaming
JP5075784B2 (en) * 2008-10-01 2012-11-21 株式会社エヌ・ティ・ティ・ドコモ Mobile communication system and transmitting side node
US8051287B2 (en) 2008-10-15 2011-11-01 Adobe Systems Incorporated Imparting real-time priority-based network communications in an encrypted communication session
KR20100050072A (en) * 2008-11-05 2010-05-13 삼성전자주식회사 Method for digesting data and data communication system thereby
US7835399B2 (en) * 2009-01-06 2010-11-16 Alcatel Lucent IP header compression context identifier synergism
US20100183004A1 (en) * 2009-01-16 2010-07-22 Stmicroelectronics, Inc. System and method for dual mode communication between devices in a network
US8234233B2 (en) * 2009-04-13 2012-07-31 Palo Alto Research Center Incorporated System and method for combining breadth-first and depth-first search strategies with applications to graph-search problems with large encoding sizes
US8860888B2 (en) * 2009-05-13 2014-10-14 Stmicroelectronics, Inc. Method and apparatus for power saving during video blanking periods
US8156238B2 (en) * 2009-05-13 2012-04-10 Stmicroelectronics, Inc. Wireless multimedia transport method and apparatus
US8760461B2 (en) * 2009-05-13 2014-06-24 Stmicroelectronics, Inc. Device, system, and method for wide gamut color space support
US8429440B2 (en) * 2009-05-13 2013-04-23 Stmicroelectronics, Inc. Flat panel display driver method and system
US8370554B2 (en) * 2009-05-18 2013-02-05 Stmicroelectronics, Inc. Operation of video source and sink with hot plug detection not asserted
US8582452B2 (en) 2009-05-18 2013-11-12 Stmicroelectronics, Inc. Data link configuration by a receiver in the absence of link training data
US8468285B2 (en) * 2009-05-18 2013-06-18 Stmicroelectronics, Inc. Operation of video source and sink with toggled hot plug detection
US8291207B2 (en) * 2009-05-18 2012-10-16 Stmicroelectronics, Inc. Frequency and symbol locking using signal generated clock frequency and symbol identification
US20110007754A1 (en) * 2009-07-10 2011-01-13 Gerald Pepper Flexible Hardware Checksum Generator
US8908541B2 (en) 2009-08-04 2014-12-09 Genband Us Llc Methods, systems, and computer readable media for intelligent optimization of digital signal processor (DSP) resource utilization in a media gateway
US8671234B2 (en) 2010-05-27 2014-03-11 Stmicroelectronics, Inc. Level shifting cable adaptor and chip system for use with dual-mode multi-media device
TWI442259B (en) * 2010-11-05 2014-06-21 Acer Inc Authority control systems and methods, and computer program products thereof
JP2011125039A (en) * 2011-01-06 2011-06-23 Thomson Licensing Compression in cable data service
US8644383B2 (en) * 2011-03-10 2014-02-04 Microsoft Corporation Mean absolute difference prediction for video encoding rate control
US9125087B2 (en) * 2011-10-22 2015-09-01 Qualcomm Incorporated Systems and methods for header compression
US20130155918A1 (en) * 2011-12-20 2013-06-20 Nokia Siemens Networks Oy Techniques To Enhance Header Compression Efficiency And Enhance Mobile Node Security
US9049491B2 (en) * 2012-08-30 2015-06-02 Maxlinear, Inc. Method and system for power management in a frequency division multiplexed network
CN103873443B (en) * 2012-12-13 2018-04-27 联想(北京)有限公司 Information processing method, local proxy server and network proxy server
TWI496440B (en) * 2013-01-09 2015-08-11 Compal Broadband Networks Inc Cable modem and method of selecting communication protocols thereof
CN105191225A (en) * 2013-03-28 2015-12-23 株式会社东芝 Communication device, communication method, and communication program
US9942018B2 (en) * 2013-08-13 2018-04-10 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
KR20150050133A (en) * 2013-10-31 2015-05-08 삼성전자주식회사 Method and apparatus for transmitting and receiving packet in a communication system
PL3075132T3 (en) * 2013-11-27 2022-01-17 Telefonaktiebolaget Lm Ericsson (Publ) Hybrid rtp payload format
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
SE539660C2 (en) * 2014-03-20 2017-10-24 Scania Cv Ab Method of starting an internal combustion engine in a hybrid drive line, vehicles with such a hybrid drive line, computer programs for starting an internal combustion engine, and a computer program product including program code
US9961167B2 (en) 2014-06-19 2018-05-01 Cavium, Inc. Method of modifying packets to a generic format for enabling programmable modifications and an apparatus thereof
US9628385B2 (en) 2014-06-19 2017-04-18 Cavium, Inc. Method of identifying internal destinations of networks packets and an apparatus thereof
US9742694B2 (en) 2014-06-19 2017-08-22 Cavium, Inc. Method of dynamically renumbering ports and an apparatus thereof
US10050833B2 (en) 2014-06-19 2018-08-14 Cavium, Inc. Method of reducing latency in a flexible parser and an apparatus thereof
US9635146B2 (en) 2014-06-19 2017-04-25 Cavium, Inc. Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof
US10616380B2 (en) 2014-06-19 2020-04-07 Cavium, Llc Method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof
US9531848B2 (en) * 2014-06-19 2016-12-27 Cavium, Inc. Method of using generic modification instructions to enable flexible modifications of packets and an apparatus thereof
EP3016432B1 (en) * 2014-10-30 2018-07-04 Vodafone IP Licensing limited Content compression in mobile network
US9606781B2 (en) 2014-11-14 2017-03-28 Cavium, Inc. Parser engine programming tool for programmable network devices
CN105992242B (en) * 2015-03-06 2019-07-26 电信科学技术研究院 A kind of configuration method, data transmission method and the equipment of air protocol stack
WO2016195547A1 (en) 2015-05-29 2016-12-08 Telefonaktiebolaget Lm Ericsson (Publ) Methods for compression and decompression of headers of internet protocol packets, devices, computer programs and computer program products
EP3331271B1 (en) * 2015-09-09 2023-09-20 Sony Group Corporation Communications device and communications method
KR102515830B1 (en) * 2015-11-20 2023-03-29 삼성전자주식회사 Apparatus and method for transmitting data, apparatus and method for receiving data
US10582015B2 (en) 2016-03-25 2020-03-03 Amazon Technologies, Inc. Compression dictionary systems and methods
US10306024B2 (en) * 2016-03-25 2019-05-28 Amazon Technologies, Inc. Compression dictionary snapshot system and method
US10264103B2 (en) 2016-03-25 2019-04-16 Amazon Technologies, Inc. Compression dictionary generation service system and method
US11126663B2 (en) * 2017-05-25 2021-09-21 Intel Corporation Method and apparatus for energy efficient decompression using ordered tokens
FR3070566B1 (en) * 2017-08-30 2020-09-04 Sagemcom Broadband Sas PROCESS FOR RECOVERING A TARGET FILE OF AN OPERATING SOFTWARE AND DEVICE FOR USE
US11502723B2 (en) * 2018-02-28 2022-11-15 Maxlinear, Inc. Full-duplex cable modem calibration
JP7024578B2 (en) * 2018-04-24 2022-02-24 富士通株式会社 Communication device, communication control method, and communication control program
US10862807B2 (en) * 2018-09-19 2020-12-08 Cisco Technology, Inc. Packet telemetry data via first hop node configuration
CN112260982B (en) * 2019-07-22 2022-03-11 华为技术有限公司 Audio processing method and device
US11356563B1 (en) * 2020-06-16 2022-06-07 Andre Greene Amplified cable modem
US11805079B2 (en) * 2021-11-17 2023-10-31 Charter Communications Operating, Llc Methods and apparatus for coordinating data transmission in a communications network
WO2024059061A1 (en) * 2022-09-13 2024-03-21 Arris Enterprises Llc Active system for partitioning identifier space

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293379A (en) * 1991-04-22 1994-03-08 Gandalf Technologies, Inc. Packet-based data compression method
US5831558A (en) * 1996-06-17 1998-11-03 Digital Equipment Corporation Method of compressing and decompressing data in a computer system by encoding data using a data dictionary
EP0933876A1 (en) * 1998-01-29 1999-08-04 AT&T Corp. Data compression method for packet transmission

Family Cites Families (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4814746A (en) * 1983-06-01 1989-03-21 International Business Machines Corporation Data compression method
US4862167A (en) * 1987-02-24 1989-08-29 Hayes Microcomputer Products, Inc. Adaptive data compression method and apparatus
US4864572A (en) * 1987-05-26 1989-09-05 Rechen James B Framing bitstreams
US5307413A (en) * 1991-07-19 1994-04-26 Process Software Corporation Method and apparatus for adding data compression and other services in a computer network
US5537551A (en) * 1992-11-18 1996-07-16 Denenberg; Jeffrey N. Data compression method for use in a computerized informational and transactional network
CA2125337A1 (en) * 1993-06-30 1994-12-31 Marlin Jay Eller Method and system for searching compressed data
US5530645A (en) * 1993-06-30 1996-06-25 Apple Computer, Inc. Composite dictionary compression system
US5805932A (en) * 1994-04-22 1998-09-08 Sony Corporation System for transmitting compressed data if compression ratio is at least preset ratio and pre-compressed data if compression ratio is less than preset ratio
US6195391B1 (en) * 1994-05-31 2001-02-27 International Business Machines Corporation Hybrid video compression/decompression system
DE69433620T2 (en) * 1994-06-16 2004-08-12 Seiko Epson Corp. Data compression method
EP0718980A1 (en) * 1994-12-20 1996-06-26 International Business Machines Corporation Data compression method of individual sequences of strings of a data stream based on a dictionary and device for performing the same
US6055268A (en) 1996-05-09 2000-04-25 Texas Instruments Incorporated Multimode digital modem
FI962381A (en) 1996-06-07 1997-12-08 Nokia Telecommunications Oy Compressing data on a communication connection
JPH1074159A (en) * 1996-08-30 1998-03-17 Hitachi Ltd Method for controlling computer system
JPH10154044A (en) * 1996-11-22 1998-06-09 Advantest Corp Transfer data compression and expansion system and transfer data compressing and expanding device
US5987022A (en) * 1996-12-27 1999-11-16 Motorola, Inc. Method for transmitting multiple-protocol packetized data
US5889385A (en) * 1997-08-19 1999-03-30 Advanced Charger Technology, Inc. Equalization of series-connected cells of a battery using controlled charging and discharging pulses
US6067381A (en) * 1997-06-13 2000-05-23 International Business Machines Corporation Method of reinitializing dictionaries in a data transmission system using data compression
US6032197A (en) * 1997-09-25 2000-02-29 Microsoft Corporation Data packet header compression for unidirectional transmission
JP3337633B2 (en) * 1997-12-03 2002-10-21 富士通株式会社 Data compression method and data decompression method, and computer-readable recording medium recording data compression program or data decompression program
US5945933A (en) * 1998-01-27 1999-08-31 Infit Ltd. Adaptive packet compression apparatus and method
US6222916B1 (en) * 1998-05-22 2001-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for introducing and modifying telecommunications services
US20010004768A1 (en) * 1998-09-28 2001-06-21 Hodge Winston W. Hodge Winston W. Highly integrated computer controlled digital head end
US6438123B1 (en) * 1998-11-10 2002-08-20 Cisco Technology, Inc. Method and apparatus for supporting header suppression and multiple microflows in a network
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6986157B1 (en) * 1998-12-21 2006-01-10 3Com Corporation Method and system for dynamic service registration in a data-over-cable system
NO991371L (en) * 1999-03-22 2000-09-25 Fileflow As Procedure for transferring files in a data communication network
US6295481B1 (en) * 1999-03-24 2001-09-25 Ecp Family Properties Serial bus control system for sewing equipment
US6198735B1 (en) * 1999-05-20 2001-03-06 Motorola, Inc. Method for retransmitting a data packet in a packet network
US6597812B1 (en) * 1999-05-28 2003-07-22 Realtime Data, Llc System and method for lossless data compression and decompression
US6542504B1 (en) * 1999-05-28 2003-04-01 3Com Corporation Profile based method for packet header compression in a point to point link
US6680955B1 (en) * 1999-08-20 2004-01-20 Nokia Networks Oy Technique for compressing a header field in a data packet
US6788707B1 (en) * 1999-08-31 2004-09-07 Broadcom Corporation Method for the suppression and expansion of packet header information in cable modem and cable modem termination system devices
US6909715B1 (en) * 1999-08-31 2005-06-21 Broadcom Corporation Method and apparatus for the reduction of upstream request processing latency in a cable modem termination system
US6882637B1 (en) 1999-10-14 2005-04-19 Nokia Networks Oy Method and system for transmitting and receiving packets
US6542931B1 (en) * 1999-11-05 2003-04-01 Nokia Corporation Using sparse feedback to increase bandwidth efficiency in high delay, low bandwidth environment
US6535925B1 (en) 1999-11-09 2003-03-18 Telefonaktiebolaget L M Ericsson (Publ) Packet header compression using division remainders
US6300887B1 (en) * 1999-11-09 2001-10-09 Nokia Networks Oy Efficient handoff procedure for header compression
WO2001041337A1 (en) * 1999-11-30 2001-06-07 Telogy Networks, Inc. Synchronization of voice packet generation to unsolicited grants in a docsis cable modem voice over packet telephone
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
US6889385B1 (en) * 2000-01-14 2005-05-03 Terayon Communication Systems, Inc Home network for receiving video-on-demand and other requested programs and services
US6940899B2 (en) * 2000-03-29 2005-09-06 Hughes Electronics Corporation System employing data compression transparent mode with compression parameter negotiation
US6643815B1 (en) * 2000-03-30 2003-11-04 International Business Machines Corporation Data compression over communications links which are exposed to occasional errors
US6807193B1 (en) * 2000-06-20 2004-10-19 3Com Corporation Cable modem with dribble grant access system and method
US6856651B2 (en) * 2000-07-25 2005-02-15 Peribit Networks, Inc. System and method for incremental and continuous data compression
EP1364479B1 (en) * 2000-09-01 2010-04-28 Broadcom Corporation Satellite receiver and corresponding method
US6742187B1 (en) * 2000-09-15 2004-05-25 3Com Corporation Upstream bandwidth allocation map (MAP)-initiated channel change method for data-over-cable systems
US6765925B1 (en) * 2000-09-28 2004-07-20 Nortel Networks Limited Apparatus and method of maintaining state in a data transmission system
US7130314B2 (en) 2000-10-11 2006-10-31 Broadcom Corporation Efficiently transmitting RTP protocol in a network that guarantees in order delivery of packets
US7310353B1 (en) * 2000-10-30 2007-12-18 Yair Bourlas Compression of overhead in layered data communication links
US6963587B2 (en) * 2000-11-16 2005-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Communication system and method utilizing request-reply communication patterns for data compression
US7082569B2 (en) * 2001-01-17 2006-07-25 Outlooksoft Corporation Systems and methods providing dynamic spreadsheet functionality
US20020191691A1 (en) 2001-05-10 2002-12-19 Holborow Clive Eric Payload header suppression including removal of fields that vary in known patterns
WO2003007116A2 (en) * 2001-07-11 2003-01-23 Broadcom Corporation Method, system, and computer program product for suppression index reuse and packet classification for payload header suppression
KR100441589B1 (en) 2002-04-01 2004-07-23 삼성전자주식회사 Apparatus for generating/restoring RTP packet and method thereof
US7382749B2 (en) * 2002-11-26 2008-06-03 Sony Corporation Systems, methods, and apparatus with a common wireless communications protocol
US20050030944A1 (en) * 2003-05-27 2005-02-10 General Instrument Corporation Method and apparatus for reducing packet size employing payload header suppression (PHS)
US7675895B2 (en) * 2004-09-14 2010-03-09 Alcatel-Lucent Usa Inc. Method and apparatus for wireless communication using voice over internet protocol
US7733867B2 (en) * 2005-08-26 2010-06-08 Alcatel-Lucent Usa Inc. Header compression for real time internet applications
US9031071B2 (en) * 2005-08-26 2015-05-12 Alcatel Lucent Header elimination for real time internet applications
FR2903836B1 (en) 2006-07-13 2008-09-12 Thales Sa SYSTEM FOR RELATING VOIP USERS AND DISTRIBUTED ANALOG RESOURCES
EP2036981A1 (en) 2007-09-12 2009-03-18 Bayer Schering Pharma Aktiengesellschaft Aptamers labeled with 18F

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293379A (en) * 1991-04-22 1994-03-08 Gandalf Technologies, Inc. Packet-based data compression method
US5831558A (en) * 1996-06-17 1998-11-03 Digital Equipment Corporation Method of compressing and decompressing data in a computer system by encoding data using a data dictionary
EP0933876A1 (en) * 1998-01-29 1999-08-04 AT&T Corp. Data compression method for packet transmission

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SALOMON D: "DATA COMPRESSION: THE COMPLETE REFERENCE", DATA COMPRESSION: THE COMPLETE REFERENCE, NEW YORK, NY: SPRINGER, US, 1998, pages 101 - 162,357-360, XP002150106, ISBN: 0-387-98280-9 *

Also Published As

Publication number Publication date
DE60118609D1 (en) 2006-05-18
DE60131890D1 (en) 2008-01-24
EP1348289A2 (en) 2003-10-01
US8767776B2 (en) 2014-07-01
DE60130367D1 (en) 2007-10-18
WO2002032101A3 (en) 2002-06-20
EP1348290A2 (en) 2003-10-01
WO2002032081A1 (en) 2002-04-18
WO2002032034A9 (en) 2003-09-04
EP1340351A1 (en) 2003-09-03
US20080304490A1 (en) 2008-12-11
DE60120466D1 (en) 2006-07-20
WO2002032034A3 (en) 2002-07-04
WO2002032073A2 (en) 2002-04-18
WO2002032034A2 (en) 2002-04-18
EP1348289B1 (en) 2006-04-05
US20080010300A1 (en) 2008-01-10
US7451235B2 (en) 2008-11-11
US20020062394A1 (en) 2002-05-23
DE60131890T2 (en) 2008-12-11
US7389527B2 (en) 2008-06-17
EP1340351B1 (en) 2007-12-12
US20070058640A1 (en) 2007-03-15
US20110058540A1 (en) 2011-03-10
US20020049861A1 (en) 2002-04-25
US20020073227A1 (en) 2002-06-13
DE60130367T2 (en) 2008-06-12
EP1338128B1 (en) 2006-06-07
EP1338128A2 (en) 2003-08-27
EP1348290B1 (en) 2007-09-05
US6963931B2 (en) 2005-11-08
US20020080868A1 (en) 2002-06-27
US7428247B2 (en) 2008-09-23
US7275115B2 (en) 2007-09-25
WO2002032101A2 (en) 2002-04-18
US20020106029A1 (en) 2002-08-08
US7693186B2 (en) 2010-04-06
DE60120466T2 (en) 2007-01-18
US7130314B2 (en) 2006-10-31
WO2002032073A3 (en) 2002-06-13
DE60118609T2 (en) 2007-05-03

Similar Documents

Publication Publication Date Title
US7275115B2 (en) Cable modem system and method for supporting packet PDU compression
EP1807951B1 (en) Hierarchical flow-level multi-channel communication
US9800909B2 (en) Method and apparatus for downloading content using channel bonding
US7809011B2 (en) Method and apparatus for establishing communication between entities in a communication system
EP1298930A2 (en) Method and apparatus for interleaving DOCSIS data with an MPEG video stream
US7849489B2 (en) System and method for supporting extended protocols in a wireless communication system

Legal Events

Date Code Title Description
AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

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