IP Library Granted Patent US 7,245,405
Granted Patent B2
US 7,245,405 · App. 10/081,828 · Granted Jul 17, 2007

Method and system for performing stateless compression of messages

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,245,405
App. No.
10/081,828
Granted
Jul 17, 2007
Kind
B2
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.

Claims (65)

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.

Assignments (11)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
SECURITY AGREEMENT Recorded Feb 20, 2014
From: HUGHES NETWORK SYSTEMS, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENMT
Reel/Frame 032302/0036 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2009
From: HUGHES NETWORK SYSTEMS, LLC
To: PERFORMANCE PROXY RESEARCH LLC
Reel/Frame 022214/0269 →
RELEASE OF SECURITY INTEREST Recorded Feb 5, 2009
From: BEAR STEARNS CORPORATE LENDING INC.; JPMORGAN CHASE BANK
To: HIGHES NETWORK SYSTEMS, LLC
Reel/Frame 022203/0842 →
RELEASE OF SECOND LIEN PATENT SECURITY AGREEMENT Recorded Aug 29, 2006
From: JPMORGAN CHASE BANK, N.A.
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 018184/0170 →
ASSIGNMENT OF SECURITY INTEREST IN U.S. PATENT RIGHTS Recorded Aug 29, 2006
From: JPMORGAN CHASE BANK, N.A.
To: BEAR STEARNS CORPORATE LENDING INC.
Reel/Frame 018184/0196 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jul 11, 2005
From: HUGHES NETWORK SYSTEMS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 016345/0368 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jul 11, 2005
From: HUGHES NETWORK SYSTEMS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 016345/0401 →
MERGER Recorded Jun 21, 2005
From: HUGHES ELECTRONICS CORPORATION
To: DIRECTV GROUP, INC.,THE
Reel/Frame 016427/0731 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2005
From: DIRECTV GROUP, INC., THE
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 016323/0867 →