# Patent

## Title
Methods for specialized data transfer in a wireless communication system

## Abstract

A wireless communication system and method is provided for the transfer and processing of data in accordance with specialized data transfer protocols while utilizing conventional base station equipment. For example, the wireless communication system may include a subscriber station that provides for the modification of data packets in accordance with a proprietary protocol and the addressing of the modified data packets to a server. The server is adapted to reconstruct the data packets for transmission to other local subscriber stations or to a packet-switched network. In additional embodiments, the base station itself rather than a server operates to reconstruct the data packets.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 09/783,403, filed Feb. 15, 2001, by Bunn et al., (pending), which is incorporated by reference in its entirety herein.
This application is related to the following non-provisional applications:
U.S. patent application Ser. No. 09/427,792, entitled “System and Method for Multiplexing Data from Multiple Sources,” filed Oct. 27, 1999, by Limb et al., (now U.S. Pat. No. 6,804,251);
U.S. patent application Ser. No. 09/783,311, entitled “System and Method for Combining Requests for Data Packets by a Data Provider for Transmission of Data Over an Asynchronous Communication Medium,” filed Feb. 15, 2001, by Gummalla et al., (now U.S. Pat. No. 6,999,414);
U.S. patent application Ser. No. 09/783,404, entitled “Method, System and Computer Program Product for Scheduling Upstream Communications,” filed Feb. 15, 2001, by Sala et al., (pending);
U.S. patent application Ser. No. 09/783,405, entitled “System and Method for Suppressing Silence in Voice Traffic over an Asynchronous Communication Medium,” filed Feb. 15, 2001, by Gummalla et al., (now U.S. Pat. No. 6,993,007); and
U.S. patent application Ser. No. 09/785,020, entitled “Voice Architecture for Transmission Over a Shared, Contention Based Medium,” filed Feb. 15, 2001, by Gummalla et al., (now U.S. Pat. No. 7,203,164);
all of which are incorporated by reference in their entireties herein.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to wireless communication systems, and more specifically to specialized data transfer in a wireless communication system.
2. Background
Conventional cable modem systems utilize DOCSIS-compliant equipment and protocols to transfer data between one or more cable modems (CM) and a cable modem termination system (CMTS). DOCSIS (Data Over Cable System Interface Specification) generally refers to a group of specifications 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 cable modem systems.
At a high level, DOCSIS comprises a four-way handshake protocol with the following message exchange: (1) request for bandwidth for data transmission by a cable modem, (2) grant of request by the CMTS, (3) upstream slot specification by the CMTS, and (4) subsequent data transmission by the cable modem. Both slot specification and grant messages are encapsulated in a single DOCSIS message known as the Map, which in fact includes all feedback from the CMTS to cable modems related to the normal mode of operation of the DOCSIS protocol.
After the grant from the CMTS has been received by the cable modem, the upstream channel may be viewed as a continuous flow of mini-slots that may be used to transmit data in ways that depart from, and are more efficient than, standard DOCSIS protocols. For example, voice and data packets may be processed by the cable modem to reduce the number of bits transferred per packet through the elimination of protocol overhead. In particular, a proprietary protocol-specific header compression technique may be used to reduce the size of various protocol headers within a given DOCSIS packet. The use of a protocol-specific header compression technique presents a distinct advantage over DOCSIS 1.0, which does not provide for header suppression, as well as over DOCSIS 1.1, which only permits header suppression based on the presence of redundant bit sequences in sequentially-transmitted packets.
Techniques that reduce the number of bits transferred per packet as described above require additional processing by the CMTS to reconstruct the original DOCSIS packet and the protocol headers included therein so that the packet may be properly handled at the cable headend. However, conventional CMTS equipment does not provide for such additional processing capabilities. Moreover, the cost of replacing or upgrading existing CMTS equipment to provide for these capabilities may be prohibitively expensive. Accordingly, what is desired is a cable modem system and method for data transfer that provides for specialized headend processing of modified DOCSIS packets while utilizing existing conventional CMTS equipment with little or no modification.



BRIEF DESCRIPTION OF THE DRAWINGS/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 depicts various packet formats used for the transfer of data in a cable modem system in accordance with embodiments of the present invention.
FIG. 3 is a flowchart of a method for specialized data transfer in a cable modem system in accordance with embodiments of the present invention.
FIG. 4A depicts a packet format used for data transfer in a cable modem system in accordance with an embodiment of the present invention.
FIG. 4B depicts a packet format used for data transfer in a cable modem system in accordance with an alternate embodiment of the present invention.
FIG. 4C depicts a packet format used for data transfer in a cable modem system in accordance with an alternate embodiment 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 INVENTION
Table of Contents


    A. Cable Modem System in accordance with Embodiments of the Present Invention
    B. Modification and Reconstruction of Data Packets in Accordance with Embodiments of the Present Invention
    C. Specialized Data Transfer Protocols in Accordance with Embodiments of the Present Invention
    D. Alternate Modulation/Demodulation Systems in Accordance with an Embodiment of the Present Invention
    E. Conclusion

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. Cable modem system 100 includes a cable modem 110, a cable network 112, a cable modem termination system (CMTS) 114, and a headend server 116.
The cable modem 110 operates as an interface between a plurality of attached user devices and the cable network 112 and permits the user devices to send and receive data over the cable network 112. In the cable modem system 100, the user devices include a first telephone 102, a second telephone 104, a first data user 106 and a second data user 108. In embodiments, first and second telephones 102 and 104 comprise VoIP-enabled phones adapted for voice communication over a packet-switched network. In embodiments, first data user 106 and second data user 108 comprise a personal computer, data terminal equipment, or any other user device capable of running applications that send and receive data over a packet-switched network. In the example cable modem system 100, only one cable modem 110 and four user devices 102, 104, 106 and 108 are shown for clarity. In general, any number of cable modems and any number of user devices can be included in the cable modem system of the present invention.
The cable network 112 connects the cable modem 110 to the CMTS 114 and permits the transfer of data between these system elements. In embodiments, the cable network 112 can comprise coaxial cable, fiberoptic cable, or a combination of coaxial cable and fiberoptic cable linked via a fiber node.
The CMTS 114 is a headend element that controls the upstream and downstream transfer of data between itself and cable modem 110, as well as any other cable modems to which it may be attached by means of the cable network 112. In embodiments of the present invention, the CMTS 114 comprises DOCSIS-compliant hardware and software that controls the transfer of data between itself and cable modem 110 in accordance with the DOCSIS specifications. Accordingly, the CMTS 114 engages in a four-way handshake protocol with the cable modem 110 that includes the following message exchange: (1) request for bandwidth for data transmission by the cable modem 110, (2) grant of request by the CMTS 114, (3) upstream slot specification by the CMTS 114, and (4) subsequent data transmission by the cable modem 110. Both slot specification and grant messages are encapsulated in a single DOCSIS message known as the Map, which in fact includes all feedback from the CMTS 114 to the cable modem 110 related to the normal mode of operation of the DOCSIS protocol.
The CMTS 114 also acts as an interface between the cable network 112 and the Internet 118 and processes data received from the cable modem 110 that is directed to the Internet for transfer to the Internet 118. As will be discussed in more detail below, in embodiments of the present invention, the CMTS 114 will forward certain types of data received from the cable modem 110 to the headend server 116 for additional processing before the data may be transferred to the Internet 118. The CMTS 114 also acts as an interface between cable modem 110 and other cable modems on the cable network 112. For example, the CMTS 114 can transfer data between cable modem 110 and another cable modem (not shown) on the cable network 112.
B. Modification and Reconstruction of Data Packets in Accordance with Embodiments of the Present Invention
In accordance with the present invention, the cable modem 110 and the headend server 116 are adapted to send and receive data, respectively, in proprietary formats that deviate from standard DOCSIS protocols. In embodiments, the cable modem 110 is adapted to modify data packets in accordance with a proprietary header compression scheme prior to transmission over the cable network 112, and the headend server 116 is adapted to reconstruct the modified DOCSIS packets that are received from the cable modem 110 via the cable network 112 and the CMTS 114.
FIG. 2 is useful for explaining a manner in which packets are modified by the cable modem 110 and reconstructed by the headend server 116 in accordance with embodiments of the present invention. More specifically, FIG. 2 illustrates an input packet 202, a compressed packet 204, and a reconstructed packet 206 in accordance with embodiments of the present invention.
Input packet 202 represents a data packet generated by a user device for transmission over the cable network 112. The input packet 202 includes an 802.3 header 204, an IP header 206, a UDP header 208, an RTP header 210, a data payload 212, and a CRC field 214.
In embodiments, the input packet 202 can be generated by an application program running on the first data user 106 described above in reference to FIG. 1. For example, an application program running on the first data user 106 may generate voice or data information for transmission over the cable network 112 to a local cable modem or to the Internet. This voice or data information comprises the data payload 212 of the input packet 202. An application program or operating system routine running on the on the first data user 106 will append the IP header 206, UDP header 208, RTP header 210 and CRC field 214 to the data payload so that it may be transmitted in accordance with standard IP protocols. An Ethernet card within the first data user 106 will further append the 802.3 header to the packet so that the input packet may be transmitted in accordance with standard Ethernet protocols.
The input packet 202 is transmitted to the cable modem 110, which determines whether or not the header information in the input packet 202 may be suppressed in accordance with a proprietary header suppression scheme. In embodiments, the proprietary header suppression scheme is a protocol-specific header suppression scheme that predictively modifies header fields based on an a priori knowledge of the various protocols with which the headers are associated.
If the header information may be suppressed, the cable modem 110 will suppress the 802.3 header 204, the IP header 206, the UDP header 208 and the RTP header 210. In an embodiment, all of the 802.3, IP, UDP and RTP headers are eliminated and replaced with a single byte reconstruction index. In the instance where the input packet 202 is a voice packet (i.e., the payload 212 is a voice payload), this scheme yields a 14-byte advantage per voice packet over the DOCSIS 1.1 header suppression technique.
By performing header suppression on the input packet 202, the cable modem generates a “compressed” data packet 204 for transmission over the DOCSIS network. As shown in FIG. 2, the compressed data packet 204 includes a new 802.3 header 232, a proprietary header 216, a payload 218, and a new CRC field 234. In embodiments, the payload 212 is not compressed and therefore the payload 218 is identical to the payload 212 of the input packet 202.
The proprietary header 216 includes information that indicates to a recipient of the compressed packet how to reconstruct it. In embodiments, this information includes an identification of the cable modem from which the compressed packet 204 has been transmitted.
In addition to performing header suppression on the input packet 202, the cable modem 110 also places a new 802.3 header 232 on the compressed packet 204. The new 802.3 header is necessary to address the compressed packet 204 to the headend server 116 which will reconstruct the compressed packet 204 in accordance with the proprietary header suppression protocol. By appending the new 802.3 header 232 addressed to the headend server 116 onto the compressed packet 204, the cable modem 110 assures that the compressed packet 204 will be passed to the headend server 116 by the CMTS 114 for the necessary additional processing instead of being processed by the CMTS 114 and transmitted to the Internet 118.
In an alternate embodiment, the headend server 116 may not be directly connected to the CMTS 114 but instead be connected via the Internet 118. In such an alternate embodiment, the cable modem 110 would have to place a new IP address on the front of the compressed data packet 204 in addition to the new 802.3 header 232 in order to address compressed data packets to the headend server. The present invention is directed to such an alternative embodiment.
The headend server 116 is adapted to reconstruct the compressed data packet 204 in accordance with the proprietary header suppression protocol to generate a reconstructed data packet 206. As shown in FIG. 2, a portion of the proprietary header 216 from the compressed packet 204 is expanded into a standard 802.3 header 220, an IP header 222, a UDP header 224 and an RTP header 226 in the reconstructed packet 206. These headers are identical to the 802.3 header 204, IP header 206, UDP header 208 and RTP header 210 of the input packet 202. The headend server 116 also generates a new CRC field 230. The payload 228 of the reconstructed packet 206 is identical to the payload of the compressed packet 204.
After the headend server 116 has generated the reconstructed packet 206, it can send it back to the CMTS 114 for transfer to another cable modem on the cable network 112 or to the Internet 118, or the headend server 116 can transfer the reconstructed packet 206 directly to the Internet 118.
C. Specialized Data Transfer Protocols in Accordance with Embodiments of the Present Invention
FIG. 3 depicts a flowchart 300 of a method for specialized data transfer in a cable modem system in accordance with embodiments of the present invention. The invention, however, is not limited to the description provided by the flowchart 300. Rather, it will be apparent to persons skilled in the art from the teachings provided herein that other functional flows are within the scope and spirit of the present invention. The flowchart 300 will be described with continued reference to the example cable modem system 100 of FIG. 1.
At step 302, the cable modem 110 is turned on and initiates a handshaking routine with the CMTS 114 via the cable network 112 to inform the CMTS 114 that the cable modem 110 is now present and active on the cable network 112. During the handshaking process, the cable modem 110 downloads a configuration file from the CMTS 114 that includes the address information for the headend server 116. The cable modem 110 then sends identification and configuration information to the headend server 116 using standard DOCSIS packets. In response, the headend server 116 allocates internal memory that is used to store configuration information for the cable modem 110. In embodiments, the headend server 116 also allocates internal memory that is used to store packets received from the cable modem 110. Previously received packet information can be used by the headend server 116 to reconstruct compressed packets received from the cable modem 110, where the compression scheme is based in part on sending only incremental changes to the fields of a packet.
At step 304, a user device (e.g., first telephone 102, second telephone 104, first data user 106, or second data user 108) generates a data packet for transmission over the cable network 112. In embodiments, the data packet may comprise the input packet 202 of FIG. 2.
At step 306, the cable modem 110 receives the data packet from the user device and performs header suppression as appropriate in accordance with a proprietary header suppression routine as described in more detail in reference to FIG. 2, above. The cable modem 110 thereby generates a compressed data packet with a new 802.3 header address that directs the compressed data packet to the headend server 116. In embodiments, the compressed data packet may comprise the compressed data packet 204 of FIG. 2.
At step 308, the cable modem 110 sends a request for bandwidth for data transmission to the CMTS 114 in accordance with the DOCSIS protocol.
At step 310, the CMTS 114 generates a Map that grants the request and provides upstream slot specification to the cable modem 110.
At step 312, the cable modem 110 receives the grant via the Map message from the CMTS 114.
At step 314, the cable modem 110 utilizes its slot to transmit the compressed data packet to the CMTS 114.
At step 316, the CMTS 114 receives the compressed data packet and examines the new 802.3 header. Because the new 802.3 header is addressed to the headend server 116, the CMTS 114 will pass the compressed data packet to the headend server 116 instead of processing it as a standard DOCSIS packet, as shown at step 318.
At step 320, the headend server 116 receives the compressed data packet, removes the new 802.3 header, and reconstructs the compressed data packet to generate a reconstructed data packet in accordance with a proprietary header suppression protocol. In embodiments, the reconstructed data packet comprises the reconstructed data packet 206 of FIG. 2.
At step 322, the headend server 116 sends the reconstructed data packet back to the CMTS 114 for transfer to another cable modem on the cable network 112 or to the Internet 118, or the headend server 116 can transfer the reconstructed packet 206 directly to the Internet 118.
D. Alternate Cable Modem System Embodiments in Accordance with the Present Invention
The example cable modem system and methods described above provide for the transfer and headend processing of data in accordance with specialized data transfer protocols while utilizing conventional cable modem termination system (CMTS) equipment and software. Because the above described system and methods utilize an Ethernet-addressable headend server to perform reconstruction of data packets modified in accordance with a proprietary data transfer protocol, no modification of CMTS equipment or software is required. It should be noted that where a CMTS includes a router that directly passes packets to the Internet backbone, some software modification may be required to redirect compressed packets to the headend server. However, such software modification would be very minimal and inexpensive.
An alternate cable modem system embodiment in accordance with the present invention utilizes CMTS software components to perform the reconstruction functions described above in regard to the headend server 116 of FIG. 1. Such a configuration would provide for improved bandwidth utilization on the cable network.
For example, FIG. 4A depicts an example packet layout 402 for a compressed packet sent in accordance with the cable modem system 100 of FIG. 1 and/or in accordance with the method of FIG. 3. In other words, FIG. 4A depicts an example packet layout 402 for a compressed packet sent in accordance with a cable modem system in which the reconstruction of compressed packets is performed by a specialized headend server as opposed to by the CMTS itself. The packet 402 includes a 6-byte DOCSIS header 408 for compatibility with CMTS hardware, an 8-byte 802.3 header for addressing the specialized headend server, a variable-length proprietary header 412 that contains the compressed header information, and a variable-length user data field 414.
In contrast, FIG. 4B depicts an example packet layout 404 for a compressed packet sent in accordance with a cable modem system in which the CMTS software components, as opposed to the headend server, perform the reconstruction of compressed packets. The packet 404 still requires a DOCSIS header 416 for compatibility with CMTS hardware, and, like the packet 402, the packet 404 includes a variable-length proprietary header 418 that contains the compressed header information, and a variable-length user data field 420. However, the packet 404 does not require a 802.3 header because a specialized headend server is not used in this configuration. Thus, a 14-byte savings is achieved.
Further improvements in bandwidth utilization may be achieved where a cable modem system in accordance with the invention utilizes both the CMTS hardware and software, as opposed to just the CMTS software, to perform the reconstruction of compressed packets. FIG. 4C depicts an example packet format 406 for a compressed packet in accordance with such a configuration. As can be seen in FIG. 4C, because the hardware of the CMTS has been modified, the CMTS may receive packets without a DOCSIS header. Thus, the packet 406 consists only of a variable-length proprietary header 422 that contains the compressed header information, and a variable-length user data field 424.
Each of the above configurations is achievable even within the confines of a DOCSIS-compliant system, because DOCSIS is designed to accommodate upstream transmissions from cable modems to the headend on a shared and scheduled medium. More specifically, DOCSIS requires the CMTS to determine the configuration of cable modems that are active on the cable network and to allocate predetermined slots of bandwidth to each modem in response to requests from each cable modem. Accordingly, the CMTS will have the necessary advance information to determine how to handle packets originating from each cable modem on its local cable network, and be able to process them accordingly. Thus, embodiments of the present invention permit the use of proprietary data transfer algorithms that may vary from modem to modem by allowing the headend equipment to receive modified DOCSIS packets in a DOCSIS-compliant manner.
E. 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.

## Claims

1. In a subscriber station, a method comprising:
modifying contents of data packets received from a user device in accordance with a first data transfer protocol that is non-compliant with a second data transfer protocol;
appending a unique hardware address of a server to the modified data packets; and
providing the modified data packets to a base station that is compliant with the second data transfer protocol;
wherein providing the modified data packets includes enabling the base station to transfer the modified data packets to the server based on the unique hardware address, thereby enabling the server to restore the contents of the modified data packets to an unmodified state.

2. The method of claim 1, wherein modifying the contents of the data packets includes suppressing header information of the data packets, and wherein enabling the server to restore the contents of the modified data packets includes enabling the server to restore the suppressed header information.

3. The method of claim 2, further comprising
determining whether the header information of the received data packets is capable of being suppressed in accordance with the first data transfer protocol.

4. The method of claim 1, further comprising
downloading information pertaining to the unique hardware address of the server from the base station.

5. The method of claim 1, wherein appending the unique hardware address includes appending an Ethernet address that directs the modified data packets to the server.

6. The method of claim 1, wherein appending the unique hardware address includes appending an internet protocol (IP) address that directs the modified data packets to the server.

7. In a subscriber station, a method comprising:
receiving data packets from a user device;
modifying contents of the data packets in accordance with a first data transfer protocol;
appending a unique hardware address of a server to the modified data packets; and
transferring the modified data packets via a wireless network to a base station that is compliant with a second data transfer protocol;
wherein the first data transfer protocol is not compliant with the second data transfer protocol; and
wherein transferring the modified data packets includes enabling the base station to transfer the modified data packets to the server based on the unique hardware address, thereby enabling the server to restore the contents of the modified data packets to an unmodified state.

8. The method of claim 7, wherein appending the unique hardware address includes appending an Ethernet address that directs the modified data packets to the server.

9. The method of claim 7, wherein appending the unique hardware address includes appending an internet protocol (IP) address that directs the modified data packets to the server.

10. The method of claim 7, wherein enabling the server includes enabling the server to transfer the restored data packets to the Internet.

11. The method of claim 7, wherein modifying the contents of the data packets includes suppressing header information in the data packets, and wherein enabling the server to restore the contents of the modified data packets includes restoring the suppressed header information.

12. The method of claim 7, wherein receiving the data packets includes receiving the data packets from a voice-over-internet-protocol-enabled (VoIP-enabled) telephone.

13. A method of transferring data packets from a subscriber station to a network in a wireless communication system, wherein the data packets are formatted in accordance with a first data transfer protocol, the method comprising:
receiving the data packets at a base station that is compliant with a second data transfer protocol;
transferring the data packets from the base station to a server in accordance with a unique hardware address of the server that is appended to the data packets;
modifying the format of the data packets at the server in accordance with the first data transfer protocol that is non-compliant with the second data transfer protocol; and
transferring the modified data packets from the server to the network.

14. The method of claim 13, wherein the unique hardware address includes an Ethernet address.

15. The method of claim 13, wherein the unique hardware address includes an internet protocol (IP) address.

16. The method of claim 13, wherein transferring the modified data packets includes transferring the modified data packets from the server to the Internet.

17. The method of claim 13, wherein receiving the data packets includes receiving the data packets that are formatted in accordance with a header suppression scheme, and wherein modifying the format of the data packets includes restoring suppressed header information to the data packets.

18. In a wireless communication system, a method of transferring data from a user device to a network, the method comprising:
receiving data packets from the user device at a subscriber station;
modifying contents of the data packets at the subscriber station in accordance with a first data transfer protocol;
appending a unique hardware address of a server to the modified data packets at the subscriber station;
transferring the modified data packets from the subscriber station to a base station that is compliant with a second data transfer protocol, wherein the first data transfer protocol is non-compliant with the second data transfer protocol;
transferring the modified data packets from the base station to the server in accordance with the unique hardware address;
restoring the contents of the modified data packets to an unmodified state at the server;
transferring the restored data packets from the server to the base station;
and transferring the restored data packets from the base station to the network.

19. The method of claim 18, wherein receiving the data packets includes receiving the data packets from a voice-over-internet-protocol-enabled (VoIP-enabled) telephone.

20. The method of claim 18, wherein appending the unique hardware address includes appending an Ethernet address associated with the server.

21. The method of claim 18, wherein appending the unique hardware address includes appending an internet protocol (IP) address associated with the server.