US 5,850,526 AGranted

LAN station for determining the destination LAN station is capable of decompressing by comparing destination address to block of addresses assigned by a LAN manufacturer

AssigneeKingston Technology Corporation

InventorBenjamin E. Chou

Life of this patent

Estimating the term…

Loading patent…

Abstract

Data is compressed in an industry-standard local-area network (LAN) such as IEEE 802.2 or 802.3. Compression occurs at a low level, in the data link layer just above the physical layer. The data in the packet is compressed, but the source and destination addresses are not compressed. A type/length field which indicates the length of the data field is adjusted for the new compressed length, while a frame checksum which was calculated for the uncompressed data is re-generated for the compressed data. Thus the packet with the compressed data has the length and checksum adjusted for the newly compressed data so that the packet appears normal to other layers of the LAN protocol. A status byte may be added to the compressed data to disable compression on a remote LAN station. The compressed data packet is compatible with hubs to other LANs and bridges to WANs. The low-level compression is compatible with LANs that have older LAN stations that do not have compression capabilities, since the only packets compressed are those sent to LAN stations that support low-level compression. A destination address table is consulted which includes the compression capabilities of other LAN stations. Thus multi-point LANs can support data compression.

Claims19

Dependent claims

A local-area-network LAN station for communicating a compressed data packet to a destination LAN station on a multi-point network, the LAN station comprising:

a physical layer for making a physical connection to a medium connected to other LAN stations, the physical layer driving the compressed data packet from the LAN station onto the medium in a serial fashion;
a data link layer, receiving from a higher layer a data frame and a source network address of the LAN station and a destination network address of the destination LAN station, for assembling the compressed data packet and transferring the compressed data packet to the physical layer for transmission, the data link layer including:
compression means for compressing a data frame received from the higher layer into a compressed data frame;
checksum means for generating a checksum for the compressed data frame;
packet assembly means, receiving the compressed data frame and the checksum, for appending to the source network address and the destination network address the compressed data frame and checksum to generate the compressed data packet;
destination compression capability means, receiving the destination network address, for determining when the destination LAN station is capable of de-compressing the compressed data frame;
wherein the destination compression capability means comprises comparing the destination network address to a block of network addresses assigned to a LAN manufacturer that manufactures LAN stations with low-level de-compression capability;
compression disable means, coupled to the compression means, for disabling the compression means when the destination compression capability means determines that the destination LAN station is not capable of de-compressing the compressed data frame, the compression means outputting the data frame as an un-compressed data frame when disabled;
logical link control means for receiving the data frame from the higher layer;
and
media access control means, receiving the compressed data packet from the packet assembly means, for transferring the compressed data packet to the physical layer, the packet assembly means and the checksum means being part of the media access control means;
wherein the compression means receives the data frame from the logical link control means and outputs the compressed data frame to the media access control means,
whereby low-level compression occurs in the data link layer by the compression means between the logical link control means and the media access control means in the data link layer and whereby compression is disabled for destination LAN stations that do not have de-compression capability but compression is enabled for destination LAN stations that can de-compress the compressed data frame.

10 more elements

A local-area network LAN comprising:

a first plurality of stations connected to a medium, the first plurality of stations not having low-level compression capability;
a second plurality of stations connected to the medium, the second plurality of stations having low-level compression capability;
each station in the second plurality of stations comprising:
first means for sending un-compressed data packets to stations in the first plurality of stations that do not have low-level compression capability;
second means for sending compressed data packets to stations in the second plurality of stations that have low-level compression capability;
low-level compression means, using a logical link layer to receive a data frame from a high-level communication protocol, for compressing the data frame and for producing a compressed data packet, the low-level compression means sending the compressed data packet to the medium through a media access layer;
compression capability means for enabling the low-level compression means for transmissions to the second plurality of stations but for disabling the low-level compression means for transmissions to the second plurality of stations,
whereby un-compressed data packets are sent to stations in the first plurality of stations but compressed data packets are sent to stations in the second plurality of stations from other stations in the second plurality of stations, whereby packet compression selectively occurs in a mixed-compression domain.

5 more elements

A data-compression LAN station for use on a mixed-domain LAN having stations with arbitrary compression capabilities, the data-compression LAN station comprising:

upper-layer protocol means, receiving application data from an application layer above the upper layer protocol means, for generating a destination address and a data frame including the application data,
first length-determining means, in the upper-layer protocol means, for determining a first length of the data frame and for outputting a length-specifying field;
compression means, receiving the data frame and the length-specifying field from the upper-layer protocol means, for compressing the data frame to a compressed data frame;
second length-determining means, receiving the compressed data frame from the compression means, for determining a second length of the compressed data frame;
length adjust means, receiving the second length from the second length-determining means, for outputting an adjusted length-specifying field indicating a length of the compressed data frame;
a checksum generator, receiving the compressed data frame from the compression means, for generating a checksum of the compressed data frame, the checksum being mathematically related to data in the compressed data frame, the checksum for verifying integrity of packet transmission over the mixed-domain LAN;
compressed packet assembly means, receiving the compressed data frame, the checksum, the second length, and the destination address, for outputting a compressed packet including the destination address, the second length, the compressed data frame, and the checksum;
physical transmission means, receiving the compressed packet from the compressed packet assembly means, for converting the compressed packet to a bit stream and outputting the bit stream to the mixed-domain LAN for reception by a station having the destination address;
compression capability means, receiving the destination address, for determining when the destination station is capable of de-compressing the compressed data frame;
wherein the compression capability means comprises comparing the destination address to network addresses assigned to stations with low-level compression capability;
compression disable means, coupled to the compression means, for disabling the compression means when the compression capability means determines that the destination station is not capable of de-compressing the compressed data frame, the compression means outputting the compressed data frame with un-compressed data when disabled;
a logical link controller for receiving the data frame from the upper-layer protocol means;
and
a media access controller, receiving the compressed packet from the compressed packet assembly means, for transferring the compressed packet to the physical transmission means, the compressed packet assembly means and the checksum generator being part of the media access controller;
wherein the compression means receives the data frame from the logical link controller and outputs the compressed data frame to the media access controller,
whereby data is compressed and a length field adjusted for a new length of the compressed data frame.

13 more elements

A local-area-network LAN station for receiving a compressed data packet from a source LAN station on a multi-point network, the LAN station comprising:

a physical layer for making a physical connection to a medium connected to other LAN stations, the physical layer receiving the compressed data packet from the medium in a serial fashion;
a data link layer, sending to a higher layer a de-compressed data frame and a destination network address of the LAN station and a source network address of the source LAN station, for dis-assembling the compressed data packet received from the physical layer, the data link layer including:
packet dis-assembly means, receiving the compressed data packet, for generating from the compressed data packet the source network address and the destination network address and a compressed data frame and a transmitted checksum;
checksum means for generating a generated checksum for the compressed data frame and comparing the generated checksum to the transmitted checksum to determine if a transmission error has occurred;
de-compression means for de-compressing the compressed data frame received from the physical layer into the de-compressed data frame;
compression capability means, receiving the source network address, for determining when the source LAN station is capable of compressing the data frame;
wherein the compression capability means comprises comparing the source network address to a block of network addresses assigned to a LAN manufacturer that manufactures LAN stations with low-level de-compression capability;
compression disable means, coupled to the de-compression means, for disabling the de-compression means when the compression capability means determines that the source LAN station is not capable of compressing the data frame, the de-compression means outputting the data frame as an un-compressed data frame when disabled;
logical link control means for sending the de-compressed data frame to the higher layer;
and
media access control means, receiving the compressed data packet from the physical layer, for sending the compressed data packet to the packet dis-assembly means, the packet dis-assembly means and the checksum means being part of the media access control means;
wherein the de-compression means sends the de-compressed data frame to the logical link control means and receives the compressed data frame from the media access control means,
whereby low-level de-compression occurs in the data link layer by the de-compression means between the logical link control means and the media access control means in the data link layer and whereby de-compression is disabled for source LAN stations that do not have compression capability but de-compression is enabled for source LAN stations that can compress the data frame.

10 more elements

Dependencies are inferred from the claim text.