IP Library Granted Patent US 8,934,343
Granted Patent B2
US 8,934,343 · App. 13/750,373 · Granted Jan 13, 2015

Method and apparatus for Ethernet data compression

Inventor: Phil Wang (Nepean, CA)
Assignee: Rockstar Consortium US LP
H04L47/365H03M7/3059H04L41/0803H04L69/04H03M7/60H04L69/324
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 8,934,343
App. No.
13/750,373
Granted
Jan 13, 2015
Kind
B2
Abstract

A method and apparatus for Ethernet data compression enables the size of Ethernet frames to be reduced. Compression and decompression of Ethernet frames occur by the Ethernet network elements, rather than by user computers or end devices that transmit data on the Ethernet network. A new EtherType value may be used to identify the type of compressed Ethernet frames and optionally the type of mechanism used to compress the payload of Ethernet frames. The new EtherType may be inserted into a newly assembled frame ahead of the original EtherType. Alternatively, the new EtherType may replace the original EtherType and a short subheader may be used to identify the original EtherType. Out-of-band network signaling by the Ethernet control plane may also be used to determine whether frames are to be compressed and decompressed over controlled Ethernet links and tunnels, with or without use of the new EtherType.

Claims (37)

1. An Ethernet node, comprising:

at least one processor configured:

to obtain a first Ethernet frame, the first Ethernet frame having a first Ethernet header, a first payload portion and a first frame check sequence; and

to compress the first payload portion separately from any data transmitted in any other Ethernet frame using a compression dictionary determined for the first Ethernet frame to form a compressed payload portion, the compression dictionary being created for and used only for the first Ethernet frame and for no other Ethernet frame; and

to create a second Ethernet frame comprising a second Ethernet header, a second payload portion, and a second frame check sequence, the second payload portion including the compressed payload portion and the compression dictionary, the second Ethernet frame being smaller than the first Ethernet frame; and

at least one communication network interface configured to transmit the second Ethernet frame.

2. The Ethernet node of claim 1 , wherein, when a plurality of successive frames are compressed, a respective compression dictionary is determined for each of the successive compressed frames during compression of each of the successive compressed frames.

3. The Ethernet node of claim 1 , wherein the first Ethernet header comprises a first Ethernet frame length value and the second Ethernet frame comprises a second Ethernet frame length value which is smaller than the first Ethernet frame length value.

4. The Ethernet node of claim 1 , wherein the at least one processor is configured:

to check a length of the compressed payload portion; and

to create the second Ethernet frame only when the compressed payload portion is shorter than the first payload portion.

5. The Ethernet node of claim 1 , wherein the first Ethernet header contains a first EtherType value and the second Ethernet header contains an indication of the first EtherType value.

6. The Ethernet node of claim 5 , wherein the indication of the first EtherType value is the first EtherType value positioned in the second Ethernet frame immediately after a second EtherType value.

7. The Ethernet node of claim 5 , where the indication of the first EtherType value is a sub header containing a bit field uniquely identifying the first EtherType value.

8. The Ethernet node of claim 1 , wherein the first Ethernet header contains a first EtherType value and the second Ethernet header contains a second EtherType value that replaces the first EtherType value.

9. The Ethernet node of claim 1 , wherein the at least one communication network interface and the at least one processor are configured:

to participate in out-of-band signaling with other Ethernet nodes of a communication network to determine whether an Ethernet frame should be compressed; and

to compress the Ethernet frame only when it is determined using the out-of-band signaling that the Ethernet frame should be compressed.

10. The Ethernet node of claim 1 , wherein the at least one processor is configured:

to determine whether a communication network is experiencing congestion; and

to compress the first Ethernet frame only when it is determined that the communication network is experiencing congestion.

11. The Ethernet node of claim 1 , wherein the at least one processor is configured:

to determine whether an Ethernet frame is already compressed; and

to compress the Ethernet frame only when it is determined that the Ethernet frame is not already compressed.

12. The Ethernet node of claim 1 , wherein the at least one processor is configured to obtain the first Ethernet frame by receiving the first Ethernet frame from the at least one communication network interface.

13. The Ethernet node of claim 1 , wherein:

the at least one communication network interface is configured to receive an Ethernet frame; and

the at least one processor is configured:

to determine whether the received Ethernet frame is compressed; and

when the Ethernet frame is compressed, to decompress the frame using a compression dictionary that is included in a payload portion of the received Ethernet frame.

14. The Ethernet node of claim 13 , wherein the at least one processor is configured to determine whether each of a plurality of successive Ethernet frames are compressed and decompress any compressed frames frame-by-frame, decompressing each compressed frame using a respective compression dictionary that is included in a respective payload portion of each compressed frame.

15. The Ethernet node of claim 13 , wherein the at least one processor is configured:

to determine a previous EtherType value from a compressed frame; and

to restore the previous EtherType value when the compressed frame is decompressed.

16. The Ethernet node of claim 15 , wherein the at least one processor is configured to determine the previous EtherType value from a sub header of the compressed frame.

17. The Ethernet node of claim 16 , wherein the sub header contains a bit string uniquely identifying the previous EtherType.

18. The Ethernet node of claim 13 , wherein the at least one communication interface and the at least one processor are configured to participate in Ethernet operation, administration and maintenance (OAM) signaling to collectively specify which Ethernet frames are to be compressed and decompressed.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
Continuity (3)
Continuation 12182968 · Jul 30, 2008
Provisional Application 60952733 · Jul 30, 2007
Related Publication 20130136003A1 · May 30, 2013