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

• US 5,850,526 A
• Filed: 02/07/1996
• Issued: 12/15/1998
• Est. Priority Date: 02/07/1996
• Status: Expired due to Term

• Current Assignee: Kingston Technology Company (Kingston Technology Corporation)
• Original Assignee: Kingston Technology Company (Kingston Technology Corporation)
• Inventors: Chou, Benjamin E.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Chen, Anderson I.
• Application Number:
  US08/598,156
• Time in Patent Office: 1,042 Days
• Field of Search: 370/401, 370/392, 380/49.9, 364/242.01, 395/200.02
• US Class Current: 709/247
• CPC Class Codes: G06F 13/387 for adaptation of different data processing systems to different peripheral devices, e.g. protocol converters for incompatible systems, open system
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 9/40 Network security protocols

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.

Claims

1. 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.

2. The local-area-network LAN station of claim 1 wherein the higher layer adds a high-level protocol header to application data to form the data frame, whereby the data frame includes application data and the high-level protocol header.

3. The local-area-network LAN station of claim 2 wherein the high-level protocol header includes a high-layer address of the destination LAN station, the high-layer address represented by a different binary number than the destination network address, whereby the high-layer address is contained in the data frame which is compressed.

4. The local-area-network LAN station of claim 3 wherein the high-layer address is selected from the group consisting of an Internet-Protocol (IP) address, an IPX header address, an X.25 packet layer address, a DECnet™

network layer address, an AppleTalk™

network address, and an SNA basic transmission unit address.

5. The local-area-network LAN station of claim 1 wherein the destination compression capability means further comprises an address table of destination network addresses capable of de-compression.

6. The local-area-network LAN station of claim 1 wherein the destination LAN station has a physical layer making a physical connection to the medium, whereby the destination LAN station is on a same LAN node as the LAN station.

7. The local-area-network LAN station of claim 1 wherein the destination LAN station has a physical layer making a physical connection to a different medium, whereby the destination LAN station is on a remote LAN node from the LAN station.

8. The local-area-network LAN station of claim 7 wherein the medium of the LAN station and the remote LAN node of the destination LAN station are connected by a connector selected from the group consisting of a bridge, a switch, and a router, the connector making a point-to-point connection between the medium of the LAN station and the remote LAN node of the destination LAN station,

whereby the connector forms a wide-area network (WAN).

9. The local-area-network LAN station of claim 8 wherein the connector compresses the compressed data packet from the LAN station to form a WAN packet for transmission across the WAN, the connector de-compressing the WAN packet to recover the compressed data packet,

whereby the compressed data packet from the LAN station is compressed again by the connector for transmission across the WAN.

10. The local-area network LAN station of claim 1 wherein the LAN station is connected to other LAN stations on the multi-point network by a plurality of physical connections through a repeater hub, the medium connected to other LAN stations comprising a plurality of cables connected by repeaters in the repeater hub, whereby the LAN stations are in a common collision domain.

11. 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.

12. The local-area network LAN of claim 11 wherein the compression capability means comprises comparing a destination network address to a block of network addresses assigned to a LAN manufacturer that manufactures LAN stations with low-level de-compression capability.

13. The local-area-network LAN of claim 12 wherein the high-level protocol header includes a high-level address of a destination LAN station,

whereby the high-level address is contained in the data frame which is compressed.

14. The local-area-network LAN station of claim 13 wherein the high-level address is selected from the group consisting of an Internet-Protocol (IP) address, an IPX header address, an X.25 packet layer address, a DECnet™

network layer address, an AppleTalk™

network address, and an SNA basic transmission unit address.

15. 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.

16. The data-compression LAN station of claim 15 wherein the mixed-domain LAN is an Ethernet LAN using the IEEE 802.3 standard, or a token-ring LAN or an ATM LAN.

17. The data-compression LAN station of claim 15 wherein the upper-layer protocol means includes means for adding an upper-level protocol header to the application data to generate the data frame,

whereby the data frame includes the upper-level protocol header with the application data.

18. The data-compression LAN station of claim 17 further comprising:

status field insertion means, coupled to the compressed packet assembly means, for inserting a status field indicating that compression is disabled, the compressed packet assembly means including the status field with the compressed packet,

whereby the status field in the compressed packet indicates when data compression has been disabled.

19. 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.