Packet format in hub for packet data communications system

• US 5,390,173 A
• Filed: 10/22/1992
• Issued: 02/14/1995
• Est. Priority Date: 10/22/1992
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Varghese, George, Simcoe, Robert J., Spinney, Barry A., Thomas, Robert E.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US07/965,651
• Time in Patent Office: 845 Days
• Field of Search: 370/60, 370/60.1, 370/85.9, 370/85.13, 370/85.14, 370/94.1, 370/94.2, 370/94.3, 370/85.6, 340/825.02, 340/825.03, 340/825.8, 340/825.52
• US Class Current: 370/389
• CPC Class Codes: H04L 12/46 Interconnection of networks

Abstract

A packet data communication network employs a local switch, router or bridge device functioning to transfer packets between segments of a larger network. When packets enter this device, an address translation is performed to generate local source and destination addresses which are much shorter than the globally-unique addresses contained in the packet as dictated by the protocol. These local addresses are inserted in a header that is added to the packet, in addition to any header already contained in the packet. This added header travels with the packet through the local switch, router or bridge device, but then is stripped off before the packet is sent out onto another network segment. The added header may also contain other information, such as a local name for the source and destination segment (link), as well as status information that is locally useful, but not part of the packet protocol and not necessary for transmission with the packet throughout the network. Local congestion information, results of address translations, and end-of-message information, are examples of such status information.

Claims

1. A packet data communications network comprising:

a first network segment having a plurality of stations, one of said stations sending a message packet onto said first network segment of a first format;

said first format including a first header and a data field with network destination address in said communications network;

a first network transfer device having an input connected to said first network segment to receive said message packet and having an output;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header further including local status information and a plurality of status fields to indicate a message packet servicing;

a switching device having a plurality of ports, a first of said ports being connected to said output of said first network transfer device;

the switching device receiving said message packet with said second header and sending said message packet with said second header to a second port as selected by said switching address, and in response to said local status information and the plurality of status fields;

a second network transfer device having an input connected to said second of said ports of said switching device and having an output connected to a second network segment, the second network transfer device receiving said message packet via said switching device to forward to said second network segment;

the second network transfer device removing said second header from said message packet.

2. A network according to claim 1 wherein said network has a plurality of links, and each of said links is assigned a link number, and said second header includes a link number for a source of said message packet and a link number for a destination of said message packet.

3. A network according to claim 1 wherein said destination address contains N bits, and said switch address contains M bits, where N and M are integers and N >

>

M.

4. A network according to claim 3 wherein said packet includes a network source address of N bits, and said added header contains a source switch address of M bits translated from said network source address.

5. A network according to claim 4 wherein said switching device is a crossbar switch.

6. A network according to claim 5 wherein said first network segment is a serial FDDI link, and said ports are parallel ports.

7. A network according to claim 6 wherein said added header contains a service class field, and said switching device processes said packet in response to said service class field.

8. A network according to claim 7 wherein said added header contains a protocol class field, and said switching device processes said packet in response to said protocol class field.

9. A network according to claim 8 wherein said added header contains a status field indicating local congestion, and said switching device processes said packet in response to said status field.

10. A method of operating a packet data communications network, the network including a first network segment having a plurality of stations and a second network segment having a plurality of stations, and including a switching device interconnecting said first and second segments, comprising the steps of:

sending from one of said stations of said first network segment a message packet of a first format onto said first network segment;

said first format including a first header and a data field with a network destination address in said communications network;

receiving said message packet at a first network transfer device having an input connected to said first network segment;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header further including local status information and a plurality of status fields to indicate a message packet servicing;

receiving at said switching device said message packet with said second header and sending said message packet with said second header to a port of said switching device as selected by said switching address, and in response to said local status information and the plurality of status fields;

receiving said message packet at said second network transfer device via said switching device and forwarding said message packet to said second network segment;

the second network transfer device removing said second header from said message packet.

11. A method according to claim 10 wherein said network has a plurality of links, and each of said links is assigned a link number, and inserting in said second header a link number for a source of said message packet and a link number for a destination of said message packet.

12. A method according to claim 10 wherein said destination address contains N bits, and said switch address contains M bits, where N and M are integers and N >

>

M.

13. A method according to claim 12 wherein said packet includes a network source address of N bits, and inserting in said added header a source switch address of M bits translated from said network source address.

14. A method according to claim 13 wherein said switching device is a crossbar switch.

15. A method according to claim 14 including transmitting on said first network segment by a serial FDDI method, and said port of said switching device being a parallel port.

16. A method according to claim 15 including inserting in said added header a service class field, and said switching device processes said packet in response to said service class field.

17. A method according to claim 16 including inserting in said added header a protocol class field, and said switching device processes said packet in response to said protocol class field.

18. A method according to claim 17 including inserting in said added header a status field indicating local congestion, and said switching device processes said packet in response to said status field.

19. A packet data communications network comprising:

a first network segment having a plurality of stations, one of said stations sending a message packet onto said first network segment of a first format;

said first format including a first header and a data field with network destination address in said communications network;

a first network transfer device having an input connected to said first network segment to receive said message packet and having an output;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a service class field;

a switching device having a plurality of ports, a first of said ports being connected to said output of said first network transfer device;

the switching device receiving said message packet with said second header and sending said message packet with said second header to a second port as selected by said switching address, and in response to said local status information and said service class field;

a second network transfer device having an input connected to said second of said ports of said switching device and having an output connected to a second network segment, the second network transfer device receiving said message packet via said switching device to forward to said second network segment;

the second network transfer device removing said second header from said message packet.

20. A packet data communications network comprising:

a first network segment having a plurality of stations, one of said stations sending a message packet onto said first network segment of a first format;

said first format including a first header and a data field with network destination address in said communications network;

a first network transfer device having an input connected to said first network segment to receive said message packet and having an output;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a protocol class field;

a switching device having a plurality of ports, a first of said ports being connected to said output of said first network transfer device;

the switching device receiving said message packet with said second header and sending said message packet with said second header to a second port as selected by said switching address, and in response to said local status information and said protocol class field;

a second network transfer device having an input connected to said second of said ports of said switching device and having an output connected to a second network segment, the second network transfer device receiving said message packet via said switching device to forward to said second network segment;

the second network transfer device removing said second header from said message packet.

21. A packet data communications network comprising:

a first network segment having a plurality of stations, one of said stations sending a message packet onto said first network segment of a first format;

said first format including a first header and a data field with network destination address in said communications network;

a first network transfer device having an input connected to said first network segment to receive said message packet and having an output;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a local congestion status field;

a switching device having a plurality of ports, a first of said ports being connected to said output of said first network transfer device;

the switching device receiving said message packet with said second header and sending said message packet with said second header to a second port as selected by said switching address, and in response to said local status information and said local congestion status field;

a second network transfer device having an input connected to said second of said ports of said switching device and having an output connected to a second network segment, the second network transfer device receiving said message packet via said switching device to forward to said second network segment;

the second network transfer device removing said second header from said message packet.

22. A method of operating a packet data communications network, the network including a first network segment having a plurality of stations and a second network segment having a plurality of stations, and including a switching device interconnecting said first and second segments, comprising the steps of:

sending from one of said stations of said first network segment a message packet of a first format onto said first network segment;

said first format including a first header and a data field with a network destination address in said communications network;

receiving said message packet at a first network transfer device having an input connected to said first network segment;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a service class field;

receiving at said switching device said message packet with said second header and sending said message packet with said second header to a port of said switching device as selected by said switching address, and in response to said local status information and said service class field;

receiving said message packet at said second network transfer device via said switching device and forwarding said message packet to said second network segment;

the second network transfer device removing said second header from said message packet.

23. A method of operating a packet data communications network, the network including a first network segment having a plurality of stations and a second network segment having a plurality of stations, and including a switching device interconnecting said first and second segments, comprising the steps of:

sending from one of said stations of said first network segment a message packet of a first format onto said first network segment;

said first format including a first header and a data field with a network destination address in said communications network;

receiving said message packet at a first network transfer device having an input connected to said first network segment;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a protocol class field;

receiving at said switching device said message packet with said second header and sending said message packet with said second header to a port of said switching device as selected by said switching address, and in response to said local status information and said protocol class field;

receiving said message packet at said second network transfer device via said switching device and forwarding said message packet to said second network segment;

the second network transfer device removing said second header from said message packet.

24. A method of operating a packet data communications network, the network including a first network segment having a plurality of stations and a second network segment having a plurality of stations, and including a switching device interconnecting said first and second segments, comprising the steps of:

sending from one of said stations of said first network segment a message packet of a first format onto said first network segment;

said first format including a first header and a data field with a network destination address in said communications network;

receiving said message packet at a first network transfer device having an input connected to said first network segment;

the first network transfer device applying a second header to said message packet, said second header including a switching address translated from said destination address, said second header including local status information and a local congestion status field;

receiving at said switching device said message packet with said second header and sending said message packet with said second header to a port of said switching device as selected by said switching address, and in response to said local status information and said local congestion field;

receiving said message packet at said second network transfer device via said switching device and forwarding said message packet to said second network segment;

the second network transfer device removing said second header from said message packet.