Label handling in packet networks

• US 5,546,387 A
• Filed: 03/10/1994
• Issued: 08/13/1996
• Est. Priority Date: 03/10/1993
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Berghager, Hans A. P., Larsson, Leif M.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/208,386
• Time in Patent Office: 887 Days
• Field of Search: 370/60, 370/60.1, 370/94.1, 370/94.2, 370/94.3, 370/85.13, 370/53, 370/54, 370/55, 370/56, 370/57, 370/58.1, 395/325, 395/400, 395/425, 395/842, 395/280, 395/427
• US Class Current: 370/392
• CPC Class Codes: H04L 49/253 using establishment or release of connections between ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/309 Header conversion, routing tables or routing tags
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a packet network for electronic transfer of data packets from one end station to another end station, there are, in the conventional way, a number of switch units. Each end station is connected to a switch unit, and the switch units perform the transfer of data packets along an established connection. The switch units are provided with switch ports on all of their connections. In these switch ports, a substitution is performed of labels of the data packets, both for data packets arriving to the switch unit and for data packets forwarded from the switch unit. The substitution prevents data packets belonging to different connections from having the same label and also offers distributed services in the data network. The data packet labels are constructed of a VPI field and a VCI field and, for data packets that arrive directly from or are sent directly to an end station, a GFC-field. In the substitution of the label of a data packet arriving to a switch unit, a table look-up is first performed in the associated switch port by way of the contents of the VPI field of the data packet. The result of the table look-up gives a direct information if the data packet belongs to a connection having a label comprising only a VPI field (VP connection), and then its contents are replaced by a record obtained in the table look-up. If the data packet has both a VPI field and a VCI field (VC connection), its VPI and VCI fields are replaced by new label portions obtained from a second table look-up.

Claims

1. A switch for transferring data packets, each data packet having a label including a first part and a second part, comprising:

pluralities of input ports and output ports, wherein each input port has a list of internal labels including a first sublist and a second sublist; and

a switch core for transferring data packets that have arrived at an input port to a selected output port;

wherein each input port performs, for a data packet that has arrived at the input port, a first table look-up in the first sublist based on the first part of the label of the arrived data packet, whereby an internal label is obtained, to determine whether a second table look-up should be performed;

when the second table look-up should not be performed, the input port substitutes the internal, label obtained by the first table look-up for the first part of the label of the arrived data packet; and

when the second table look-up should be performed, the input port performs the second table look-up in the second sublist based on the second part of the label of the arrived data packet, whereby an internal label is obtained, and substitutes the internal label obtained by the second table look-up for the label of the arrived data packet.

2. The switch of claim 1, wherein, in performing the second table look-up, the input port uses the first part of the label of the arrived data packet as an address.

3. The switch of claim 1, wherein the input port performs the first table look-up by:

forming a combination of the first part of the label of the arrived data packet and a first base address;

using the combination as an address of an internal label in the first sublist; and

accessing the internal label corresponding to the address in the first sublist.

4. The switch of claim 1, wherein the input post performs the second table look-up by:

determining a pointer from information obtained by the first table look-up and from the second part of the label of the arrived data packet; and

accessing, in the second sublist, an internal label corresponding to the pointer.

5. The switch of claim 1, wherein the input port performs the second table look-up by:

forming a combination of the second part of the label of the arrived data packet and a second base address obtained from the first table look-up;

using the combination as an address of an internal label in the second sublist; and

accessing the internal label corresponding to the address in the second sublist.

6. The switch of claim 1, wherein each output port substitutes a forwarding label for the label of a data packet received by that output port.

7. The switch of claim 6, wherein each output port has a list of forwarding labels used for data packets to be forwarded by a respective output port, the list including a third sublist and a fourth sublist;

each output port performs, when only the first part of the label of a data packet to be forwarded has been replaced, a third table look-up in the third sublist based on the first part of the internal label of the data packet to obtain a forwarding label, and substitutes that forwarding label for the first part of the label of the data packet; and

each output port performs, when the label of the data packet to be forwarded has been replaced, a fourth table look-up in the fourth sublist based on the internal label of the data packet to obtain a forwarding label, and substitutes that forwarding label for the internal label of the data packet.

8. The switch of claim 7, wherein the output port performs the third table look-up by:

forming a combination of the first part of the internal label of the data packet and a third base address;

using the combination as an address for a forwarding label in the third sublist; and

accessing the forwarding label corresponding to the address in the third sublist.

9. The switch of claim 7, wherein the output port performs the fourth table look-up by:

determining a pointer from information obtained by the third table look-up and from the second part of the internal label of the data packet; and

accessing, in the fourth sublist, a forwarding label corresponding to the pointer.

10. The switch of claim 7, wherein the output port performs the fourth table look-up by:

forming a combination of the second part of the internal label of the data packet to be forwarded and a third base address obtained from the third table look-up;

using the combination as an address of a forwarding label in the fourth sublist; and

accessing the forwarding label corresponding to the address in the fourth sublist.

11. The switch of claim 7, wherein the output port performs the fourth table look-up by:

forming a combination of the internal label of the data packet to be forwarded and a fourth base address;

using the combination as an address of a forwarding label in the fourth sublist; and

accessing the forwarding label corresponding to the address in the fourth sublist.

12. A network for transferring data packets belonging to logical connections having either a first type or a second type, each data packet having a label including a first part and a second part and identifying the logical connection to which a data packet belongs, comprising:

a plurality of end stations, each end station being either a start point or an end point for a data packet;

a plurality of switch units, each switch unit having a plurality of input ports and output ports allows transferring of a, between which ports a data packet; and

a connection line from each end station to one of an input port and an output port of a respective switch unit associated with each end station, and a plurality of connection lines between the input ports and output ports of the switch units, which are not connected to an end station;

wherein each switch unit establishes, when a data packet arrives from an end station associated with that switch unit, a logical connection to another end station, logical connection being established through that switch unit and in the network in cooperation with other switch units, and determines an internal label having a first part and a second part for the logical connection;

each input port has a list of internal labels including a first sublist and a second sublist and substitutes an internal label for the label of a data packet arrived at that input port on a connection line which is established for the logical connection to which the data packet belongs;

when a data packet belongs to the first type of logical connection, the input port at which the data packet arrives performs a first table look-up in the first sublist based on the first part of the label of the arrived data packet to obtain an internal label, and substitutes that internal label for only the first part of the label of the arrived data packet; and

when a data packet belongs to the second type of logical connection, the input port at which the data packet arrives performs a second table look-up in the second sublist based on the second part of the label of the arrived data packet to obtain an internal label, and substitutes that internal label for the label of the arrived data packet.

13. The network of claim 12, wherein the first sublist in an input port of a switch unit comprises information relating to the type of logical connection and that input port performs, for all data packets arrived at that input port, the first table look-ups based on the first part of the labels of the arrived data packets to obtain the types of logical connection to which the arrived data packets belong.

14. The network of claim 12, wherein an input port of a switch unit inserts information regarding the type of logical connection in a data packet arrived at that input port.

15. The network of claim 14, wherein an output port in a switch unit removes the information regarding the type of logical connection from a data packet to be forwarded by the switch unit removing the information.

16. The network of claim 12, wherein an input port in a switch unit performs the first table look-up by:

forming a combination of the first part of the label of an arrived data packet and a first base address;

using the combination as an address of an internal label in the first sublist; and

accessing the internal label corresponding to the address in the first sublist.

17. The network of claim 13, wherein, when a data packet belongs to a logical connection of the second type, the input port in the switch unit at which the data packet arrives performs the second table look-up by:

determining a pointer from information obtained by the first table look-up and from the second part of the label of the arrived data packet; and

accessing, in the second sublist, an internal label corresponding to the pointer.

18. The network of claim 13, wherein, when a data packet belongs to a logical connection of the second type, the input port in the switch unit at which the data packet arrives performs the second table look-up by:

forming a combination of the second part of the label of the arrived data packet and a second base address obtained from the first table look-up;

using the combination as an address of an internal label in the second sublist; and

accessing the internal label corresponding to the address in the second sublist.

19. The network of claim 12, wherein each switch unit, in establishing a logical connection, determines a forwarding label for the established connection, and an output port in a switch unit, from which port a data packet is to be forwarded, substitutes the determined forwarding label for the logical connection to which the data packet belongs for the internal label of the data packet.

20. The network of claim 19, wherein each output port has a list of forwarding labels used for data packets to be forwarded by the respective output port, the list including a third sublist and a fourth sublist;

each output port performs, when the data packet to be forwarded belongs to the first type of logical connection, a third table look-up in the third sublist based on the first part of the internal label of the data packet to obtain a forwarding label, and substitutes that forwarding label for the first part of the label of the data packet; and

each output port performs, when the data packet to be forwarded belongs to the second type of logical connection, a fourth table look-up in the fourth sublist based on the internal label of the data packet to obtain a forwarding label, and substitutes that forwarding label for the internal label of the data packet.

21. The network of claim 20, wherein the output port performs the third table look-up by:

forming a combination of the first part of the internal label of the data packet and a third base address;

using the combination as an address for a forwarding label in the third sublist; and

accessing the forwarding label corresponding to the address in the third sublist.

22. The network of claim 20, wherein the output port performs the fourth table look-up by:

determining a pointer from information obtained by the third table look-up and from the second part of the internal label of the data packet; and

accessing, in the fourth sublist, a forwarding label corresponding to the pointer.

23. The network of claim 20, wherein the output port performs the fourth table look-up by:

forming a combination of the second part of the internal label of the data packet to be forwarded and a third base address obtained from the third table look-up;

using the combination as an address of a forwarding label in the fourth sublist; and

accessing the forwarding label corresponding to the address in the fourth sublist.

24. The network of claim 20, wherein the output port performs the fourth table look-up by:

forming a combination of the internal label of the data packet to be forwarded and a fourth base address;

using the combination as an address of a forwarding label in the fourth sublist; and

accessing the forwarding label corresponding to the address in the fourth sublist.

25. The network of claim 12, wherein data packets that either arrive directly from an end station or are forwarded directly to an end station have a first label format and data packets that are forwarded between switch units have a second label format;

each input port includes an indicator element for each logical connection having data packets passing through the respective input port, the indicator element indicating whether a data packet arriving at the input port, after being transferred through the respective switch unit, is to be forwarded from the switch unit directly to an end station or not; and

when a data packet arrives at an input port, that input port decides, based on the indicator element for the logical connection to which that data packet belongs, whether that data packet is to be forwarded directly from the switch unit to an end station;

when the data packet is to be forwarded directly from the switch unit to an end station, that input port substitutes an internal label having the first format for the label of the data packet; and

when the data packet is not to be forwarded directly from the switch unit to an end station, that input port substitutes an internal label having the second format for the label of the data packet.

26. The network of claim 12, wherein at least one list in a port contains sequentially all possible contents of label fields which a data packet received by that port can have, and that port determines either the internal label or the forwarding label which is to be substituted for the label of a data packet received by the port from one of the label'"'"'s position and sequential number in the list.

27. The network of claim 12, wherein upon an arrival of a data packet at an input port of a switch unit, that input port adds to the data packet an extra field, in which an internal address of the data packet is inserted indicating how the data packet is to be transferred inside the switch unit, and each output port of the switch unit is adapted to subtract the extra field from the data packet when the data packet is forwarded from the switch unit.