Method and system for performing stateless compression of messages

Abstract

An approach for providing stateless compression is disclosed. A message (such as an HTTP (HyperText Transfer Protocol) GET request message or a Domain Name Service (DNS) message) is received from a host. A stateful compressor is initialized with a prescribed sequence to yield a primed state. The message is input into a stateful compressor, which outputs a compressed message based upon the primed state. The stateless compression scheme has particular applicability to networks with high latency—e.g., a satellite network.

1. A method for providing stateless compression, the method comprising:
 receiving a message from a host; 
 initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the stateful compressor, the stateful compressor outputting a compressed message based upon the primed state; 
 storing the primed state; 
 receiving another message from the host; 
 retrieving the stored primed state; and 
 outputting another compressed message based upon the primed state. 
 
     
     
       2. A method according to  claim 1 , further comprising:
 transmitting The compressed message over a wide area network having meshed connectivity. 
 
     
     
       3. A method according to  claim 1 , further comprising:
 decompressing the compressed message based upon the primed state of the stateful compressor. 
 
     
     
       4. A method according to  claim 1 , wherein the prescribed sequence includes actual messages received from the host. 
     
     
       5. A method according to  claim 1 , wherein the message conforms with a communication protocol that supports delivery over the Internet. 
     
     
       6. A method for providing stateless compression, the method comprising:
 receiving a message from a host; and 
 initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the stateful compressor, the stateful compressor outputting a compressed message based upon the primed state, 
 the compressed message being transmitted using a single transmission slot over a communication channel of a satellite network. 
 
     
     
       7. A network device for providing stateless compression, comprising:
 a communications interface configured to receive a message from a host; 
 logic configured to perform stateful compression, wherein a primed state of the logic is set using a prescribed sequence, the logic outputting a compressed messaae based upon the primed state, 
 the communications interface transmitting the compressed message using a single transmission slot over a communication channel of a satellite network. 
 
     
     
       8. A network device for providing stateless compression, comprising:
 a communications interface configured to receive a message from a host; 
 logic configured to perform stateful compression, wherein a primed state of the logic is set using a prescribed sequence, the logic outputting a compressed message based upon the primed state; and 
 memory coupled to the logic, the memory storina the primed state, the communications interface receiving another message from the host, wherein the logic outputs another comoressed message according to the stared primed state. 
 
     
     
       9. A device according to  claim 8 , wherein the communications interface interfaces with a wide area network having meshed connectivity. 
     
     
       10. A device according to  claim 8 . wherein the message conforms with a network protocol that supports delivery over the Intemet. 
     
     
       11. A device according to  claim 8 , wherein the prescribed sequence includes actual messages received from the host. 
     
     
       12. A communication system comprising:
 an originating network element configured to receive a message from a host and to perform stateless compression using a stateful compression scheme, wherein a primed state of the stateful compression scheme is set using a prescribed sequence, the network element outputting a compressed message based upon the primed state, wherein the compressed message is transmitted over a single transmission slot of one of a plurality time division multiple access (TDMA) channels supported by a satellite network; and 
 a destination network element communicating with the originating network element over the satellite network, the destination network element being configured to decompress the compressed message. 
 
     
     
       13. A system according to  claim 12 , wherein the originating network element includes a memory for storing the primed state. 
     
     
       14. A system according to  claim 12 , wherein the message conforms with a network protocol that supports delivery over the Internet. 
     
     
       15. A system according to  claim 12 , wherein the prescribed sequence includes actual messages received from the host. 
     
     
       16. A network device for providing stateless compression, comprising:
 means for receiving a message from a host; 
 means for initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the statetul compressor, the stateful compressor outputting a compressed message based upon the primed state; and 
 means for storing the primed state, wherein the receiving means receives another message from the host, the stored primed state being retrieved to output another compressed message. 
 
     
     
       17. A device according to  claim 16 , wherein the message conforms with a network protocol that supports delivery over the Internet. 
     
     
       18. A device according to  claim 16 , further comprising:
 means for decompressing the compressed message based upon the primed state of the stateful compressor. 
 
     
     
       19. A device according to  claim 16 , wherein the prescribed sequence includes actual messages received from the host. 
     
     
       20. A device according to  claim 16 , further comprising:
 means for transmitting the compressed message over a wide area network having meshed connectivity. 
 
     
     
       21. A network device for providing stateless compression, comprising:
 means for receiving a message from a host; 
 means for initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the stateful compressor, the stateful compressor outputting a comoressed message based upon the primed state, 
 wherein the compressed message is transmitted using a single transmission slot over a communication channel of a satellite network. 
 
     
     
       22. A computer-readable medium carrying one or more sequences of one or more instructions for providing stateless compression, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:
 storing a message received from a host; and 
 initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the stateful compressor, the stateful compressor outputting a compressed message based upon the primed states; 
 storing the primed state; 
 storing another message received from the host; 
 retrieving the stored orimed state; and 
 outputting another compressed message based upon the primed state. 
 
     
     
       23. A computer-readable medium according to  claim 22 , wherein the one or more processors further perform the step of:
 initiating transmission of the compressed message over a wide area network having meshed connectivity. 
 
     
     
       24. A computer-readable medium according to  claim 22 , wherein the message conforms with a network protocol that supports delivery over the Internet. 
     
     
       25. A computer-readable medium according to  claim 22 , wherein the one or more processors further perform the step of:
 decompressing the compressed message based upon the primed state of the stateful compressor. 
 
     
     
       26. A computer-readable medium according to  claim 22 , wherein the prescribed sequence includes actual messages received from the host. 
     
     
       27. A computer-readable medium carrying one or more sequences of one or more instructions for providing stateless compression, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:
 storing a messaae received from a host; 
 initializing a stateful compressor with a prescribed sequence to yield a primed state, wherein the message is input into the stateful compressor, the stateful compressor outputting a comoressed message based upon the primed state, 
 wherein the compressed message is transmitted using a single transmission slot over a communication channel of a satellite network.