Packet switch communication network using packet having virtual channel identifier

• US 5,119,369 A
• Filed: 07/03/1990
• Issued: 06/02/1992
• Est. Priority Date: 07/05/1989
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Gohara, Shinobu, Tanabe, Shirou, Kawakita, Kenji
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): KIZOU, HASSAN
• Application Number:
  US07/547,216
• Time in Patent Office: 700 Days
• Field of Search: 370/94.1, 370/60, 370/110.1, 370/94.3, 370/94.2, 370/60.1
• US Class Current: 370/392
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags

Abstract

In a packet network which includes a plurality of packet switching stations and in which a packet including in its header portion a VPI (Virtual Path Indentifier) for identifying one of logical paths multipliexed on a transmission line and a VCI (Virtual Connection Identifier) for identifying one of logical connections multiplexed on one logical path is communicated between the switching stations, each switching station preliminarily designates a VCI to be given to a packet directed to that station when a logical connection is to be set up between that station and another station. When receiving an information packet from the other station, the each station makes access to header label conversion tables on the basis of a VCI included in the received packet to read internal routing information necessary for a packet switching operation and a VCI to be given to a packet to be delivered.

Claims

1. A packet communication network having a plurality of interconnected packet communication stations, and in which a packet, including in its header portion a virtual channel identifier for identifying a logical connection which determines a transmission route of the packet, is communicated between the packet communication stations, at least one of said packet communication stations comprising:

means for determining, when a logical connection is set up between said one packet communication station and a second packet communication station, a first virtual channel identifier to be given to each information packet subsequently transmitted from said second packet communication station to said one packet communication station and informing said second packet communication station of said first virtual channel identifier by transmission of a control packet to said second packet communication station; and

means for receiving from said second packet communication station and storing a second virtual channel identifier for use by said one packet communication station in each information packet subsequently transmitted from said one packet communication station to said second packet communication station.

2. A packet communication network according to claim 1, wherein said each information packet transmitted between packet communication stations includes in its header portion a virtual path identifier for identifying a logical path on which a plurality of multiplexed logical connections having the same packet transmission direction are formed, and wherein said one packet communication station further includes:

a plurality of incoming lines and a plurality of outgoing lines respectively connected to others of said packet communication stations including said second packet communication station;

switch means connected between said incoming lines and said outgoing lines for outputting an input packet received on one of said incoming lines to one of said outgoing lines in accordance with routing information inserted into the input packet; and

label conversion means for inserting said routing information into an input packet received on one of said incoming lines and for removing said routing information from a packet outputted from said switch means to one of said outgoing lines, said routing information being determined in accordance with a virtual channel identifier included in the received input packet.

3. A packet network according to claim 2, wherein said label conversion means comprises a plurality of first label conversion means respectively provided for said incoming lines and a plurality of second label conversion means respectively provided for said outgoing lines;

each of said plurality of first label conversion means including first table means for storing routing information in correspondence to a virtual channel identifier included in each packet received from the incoming line connected to that first label conversion means and first control means for rewriting the virtual path identifier field included in each received packet with routing information read from said first table means and for inputting the resultant packet to said switch means; and

each of said second label conversion means including second table means for storing a virtual path identifier and a virtual channel identifier which is to be inserted into an output packet to be sent to another packet communication station, and second control means for rewriting a virtual channel identifier field and a routing information field included in the packet outputted from said switch means with a virtual channel identifier and a virtual path identifier read from said second table means.

4. A packet network according to claim 3, wherein an internal virtual channel identifier is stored together with said routing information in each of said first table means in correspondence to each virtual channel identifier of an input packet, said first control means including means for rewriting the virtual channel identifier field and the virtual path identifier field included in a received input packet with an internal virtual channel identifier and routing information read from the first table means, a virtual path identifier and a virtual channel identifier being stored in each of said second table means in correspondence to a respective internal virtual channel identifier, and said second control means including means for reading one pair consisting of a virtual path identifier and a virtual channel identifier from said second table means in accordance with an internal virtual channel identifier included in a packet outputted from said switch means.

5. A method of communicating a packet in a network which includes a plurality of communication stations, the packet including in its header portion a virtual path identifier for identifying one of a plurality of logical paths multiplexed on one transmission line and a virtual channel identifier for identifying one of a plurality of logical connections multiplexed on one logical path, said method comprising, in at least one of the plurality of communication stations:

a first step of designating a first virtual channel identifier to be included in every information packet transmitted to said one communication station from a second communication station;

a second step of transmitting a control packet including said first virtual channel identifier to said second communication station for setting up a logical connection with said second communication station; and

a third step of receiving from said second communication station and storing a second virtual channel identifier which is to be used in a virtual channel identifier field of any information packet which is generated by said one communication station and is transmitted to said second communication station.

6. A method of communicating a packet in a network which includes a plurality of switching stations, the packet including in its header portion a virtual path identifier for identifying one of a plurality of logical paths multiplexed on one transmission line and a virtual channel identifier for identifying one of a plurality of logical connections multiplexed on one logical path, said method comprising:

a first step of designating, by virtue of a first control packet transmitted from a first one of said switching stations to a second one of said switching stations for setting up a logical connection therebetween, a first virtual channel identifier to be given to information packets transmitted from said second station to said first station;

a second step of designating, by virtue of a second control packet transmitted from said second station to a third one of said switching stations for setting up a logical connection therebetween, a second virtual channel identifier to be given to information packets transmitted from said third station to said second station;

a third step of designating, by virtue of a third control packet transmitted from said third station to said second station for setting up a logical connection therebetween, a third virtual channel identifier to be given to information packets transmitted from said second station to said third station;

a fourth step of designating, by virtue of a fourth control packet transmitted from said second station to said first station for setting up a logical connection therebetween, a fourth virtual channel identifier to be given to information packets transmitted from said first station to said second station; and

a fifth step of communicating between said first and third stations by (i) transmitting respective information packets with the fourth or second virtual channel identifier to said second station, (ii) converting in said second station the virtual channel identifier of the information packets received from said first or third station into said third or first virtual channel identifier.

7. A method according to claim 6, wherein said second switching station includes a plurality of incoming lines respectively connected to the other switching stations, input side interfaces respectively provided for said incoming lines, a plurality of outgoing lines respectively connected to said other switching stations, output side interfaces respectively provided for said outgoing lines, and a packet switch provided between said input side interfaces and said output side interfaces, wherein said second station performs the following steps between said first step and said fourth step:

storing first routing information for specifying one of the outgoing lines through which information packets transmitted from said third station are delivered to said first station, into a memory of one of the input side interfaces which received said third control packet from said third station, in correspondence to said second virtual channel identifier;

storing said first virtual channel identifier and a virtual path identifier to be set in said information packets destined for said first station, into a memory of one of the output side interfaces which is connected to the one outgoing line specified by said first routing information, in correspondence to said second virtual channel identifier;

storing second routing information for specifying one of the outgoing lines through which information packets transmitted from said first station are delivered to said third station, into a memory of one of the input side interfaces which receives said first control packet from said first station, in correspondence to said fourth virtual channel identifier; and

storing said third virtual channel identifier and a virtual path identifier to be set in said information packets destined for said third station, into a memory of one of the output side interfaces which is connected to the one outgoing line specified by said second routing information, in correspondence to said fourth virtual channel identifier; and

wherein said second station performs in said fifth step;

a first conversion step of reading out, in one of the input side interfaces which receives an information packet delivered from either one of said first or third stations, routing information corresponding to said second or fourth virtual channel identifier included in said received information packet from the memory of the input side interfaced and giving the routing information thus read out to a virtual path identifier field of said information packet;

a step of switching said information packet outputted from said input side interface to one of the output side interfaces in accordance with said routing information given to said information packet; and

a second conversion step of reading out, in one of output side interfaces which receives said switched information packet, said virtual path identifier and said first or third virtual channel identifier corresponding to said second or fourth virtual channel identifier included in said switched information packet from the memory of said one output side interface and inserting the virtual path identifier and either one of said virtual channel identifiers thus read out into the virtual path identifier field and the virtual channel identifier field of said information packet, respectively.

8. A method according to claim 7, where:

in each of said storing steps performed in said input side interfaces an internal virtual channel identifier is stored together with said first or second routing information into the memory of said input side interface;

in each of said storing steps performed in said output side interfaces said virtual path identifier and said first or third virtual channel identifier are stored into the memory of said output side interface, in correspondence to said internal virtual channel identifier substituted for said second or fourth virtual channel identifier;

in said first conversion step performed in said input side interface the routing information and the internal virtual channel identifier are read out from the memory of said input side interface and said internal virtual channel identifier thus read out is given to the virtual channel identifier field of the information packet, and in said second conversion step performed in said output side interface the virtual path identifier and the first and third virtual channel identifier are read out corresponding to the internal virtual channel identifier included in said switched information packet.

9. A method of communicating by packets in a network system including a plurality of interconnected packet switching stations, each of said packets including in its header portion a virtual path identifier and a virtual channel identifier, said method comprising;

a first step of exchanging virtual channel identifiers between packet switching stations by sending from a receiving station to a sending station a virtual channel identifier which is to be set in each information packet sent from the sending station to the receiving station, during a process for establishing a call between packet switching stations; and

a second step of communicating information packets between packet switching stations, each of which stations operates to transmit information packets with the virtual channel identifier designated by the receiving station in the first step.

10. A method of communicating a packet in a network including a plurality of switching stations, the packet including in its header portion a virtual path identifier for identifying one of a plurality of logical paths multiplexed on one transmission line and a virtual channel identifier for identifying one of a plurality of logical connections multiplexed on one logical path, said method comprising:

a first step of designating, by virtue of a first control packet transmitted from a first one of said switching stations to a second one of said switching stations for setting up a call therebetween, a first virtual channel identifier to be given to information packets transmitted from said second station to said first station;

a second step of designating, by virtue of a second control packet transmitted from said second station to said first station for setting up the call therebetween, a second virtual channel identifier to be given to information packets transmitted from said first station to said second station; and

a third step of communicating information packets between said first and second stations by providing each information packet with the first or second virtual channel identifier designated by the receiving station of said two stations.

11. A method of communicating a packet in a network which includes a plurality of switching stations, the packet including in its header portion a virtual path identifier for identifying one of a plurality of logical paths multiplexed on one transmission line and a virtual channel identifier for identifying one of a plurality of logical connections multiplexed on one logical path, said method comprising:

a first step of indicating, by virtue of a first control packet transmitted from a first one of said switching stations to a second one of said switching stations for setting up a call between said first station and a third one of said packet switching stations, a first virtual channel identifier to be given to information packets transmitted from said second station to said first station;

a second step of designating, by virtue of a second control packet transmitted from said second station to a third station for setting up the call, a second virtual channel identifier to be given to information packets transmitted from said third station to said second station;

a third step of designating, by virtue of a third control packet transmitted from said third station to said second station for setting up the call, a third virtual channel identifier to be given to information packets transmitted from said second station to said third station;

a fourth step of designating, by virtue of a fourth control packet transmitted from said second station to said first station for setting up the call, a fourth virtual channel identifier to be given to information packets transmitted from said first station to said second station; and

a fifth step of communicating between said first, second and third stations by transmitting information packets with one of said first, second, third and fourth virtual channel identifiers determined in accordance with the station to receiver the information packet.

12. A method according to claim 11, further comprising:

a step of converting the fourth virtual channel identifier included in the information packet received from said first station into the third virtual channel identifier and transmitting the information packet to a transmission line connected to said third station at said second station;

a step of converting the second virtual channel identifier included in the information packet received rom said third station into the first virtual channel identifier and transmitting the information packet to a transmission line connected to said first station at said second station.

13. A packet switching station for communicating with any one of a plurality of other stations by packets each including in its header portion a virtual channel identifier for identifying a logical connection which determines a transmission route of the packet, said packet switching station comprising:

control means for performing a connection control operation which includes means for determining, when a first logical connection is set up between said packet switching station and a first one of the other stations, a first virtual channel identifier to be given to each information packet subsequently transmitted from said first station to said packet switching station by way of the first logical connection and for informing said first one station of said first virtual channel identifier by a control packet;

memory means connected so as to communicate with said control means within said packet switching station, for storing a second virtual channel identifier in correspondence to a second logical connection when said first one station or a second one of the other stations informs said packet switching station of said second virtual channel identifier by a control packet for setting up said second logical connection between said packet switching station and said first one or second one station; and

interface means connected to said memory means, for giving, when an information packet is transmitted from said packet switching station to said first or second one station through said second logical connection said second virtual channel identifier read out from said storing means to said information packet and delivering the resultant information packet onto an outgoing line to which said first or second one station is connected.

14. A packet switching station according to claim 13, wherein each packet includes in its header portion a virtual path identifier for identifying a logical path on which a plurality of multiplexed logical connections having the same packet transmission direction are formed, and wherein said packet switching station includes:

a plurality of incoming lines and a plurality of outgoing lines respectively connected to the other stations;

switch means, connected between said incoming lines and said outgoing lines, for outputting an input packet received from one of said incoming lines to one of said outgoing lines in accordance with routing information given to the input packet; and

a plurality of label conversion means connected to said incoming lines and outgoing lines, each for giving routing information to an input packet received from one of said incoming lines connected thereto so that the resultant packet is applied to said switch means and for removing said routing information from a packet outputted from said switch means and applied thereto, said routing information being determined in accordance with the first virtual channel identifier included in the input packet, and said interface means composing a part of each of said label conversion means.

15. A packet switching station according to claim 14, wherein:

said label conversion means comprises a plurality of first label conversion means respectively provided for said incoming lines and a plurality of second label conversion means respectively provided for said outgoing lines;

each of said first label conversion means including first table means for storing plural pieces of routing information in correspondence to first virtual channel identifiers assigned for input packets to be received from one of the incoming lines connected to the first label conversion means and first control means for replacing a virtual path identifier included in each input packet received from said one incoming line with the routing information read out from said first table means and for inputting the resultant packet to said switch means; and

each of said second label conversion means including second table means as said memory means for storing a plurality of pairs consisting of a virtual path identifier and a second virtual channel identifier in correspondence to internal virtual channel identifiers assigned for said input packets and second control means as said interface means for replacing the internal virtual channel identifier and the routing information included in a packet outputted from said switch means with a pair consisting of the second virtual channel identifier and the virtual path identifier read out from said second table means in correspondence to said internal virtual channel identifier included in said output packet.

16. A packet switching station according to claim 15, wherein:

each of said first table means stores an internal virtual channel identifier together with said routing information in correspondence to each of said first virtual channel identifier;

said first control means replaces the first virtual channel identifier and the virtual path identifier included in said input packet with the internal virtual channel identifier and the routing information read out from the first table means, respectively;

each of said second table means stores said pairs of the virtual path identifier and the second virtual channel identifier in correspondence to said internal virtual channel identifier; and

said second control means reads out one of said pairs of the virtual path identifier and the second virtual channel identifier from said second table means in accordance with the internal virtual channel identifier included in the packet outputted from said switch means.

17. A method of communicating a packet in a network which includes a plurality of switching stations, the packet including in its header portion a virtual path identifier for identifying one of a plurality of logical paths multiplexed on one transmission line and a virtual channel identifier for identifying one of a plurality of logical connections multiplexed on one logical path, said method comprising:

a first step of designating, by virtue of a first control packet transmitted from a first one of said switching stations to a second one of said switching stations for setting a logical connection therebetween, a first virtual channel identifier to be given to information packets transmitted from said second station to said first station;

a second step of designating, by virtue of a second control packet transmitted from said second station to said first station for setting up a logical connection therebetween, a second virtual channel identifier to be given to information packets transmitted from said first station to said second station; and

a third step of communicating information packets between said first and second stations by giving each information packet the first or second virtual channel identifier designated by the receiving of said two stations.

18. A packet switching station for communicating with other stations connected thereto by packets each including in its header portion a virtual path identifier and a virtual channel identifier, said switching station comprising:

a switching means having a plurality of input lines and output lines and operating to switch a packet inputted on any one of said input lines to one of said output lines in accordance with routing information included in said packet;

a plurality pairs of incoming lines and outgoing lines for respectively connecting said switching means to other stations;

a plurality of interface means each provided for every pair of said incoming and outgoing lines to convert the header portion of a packet received from said incoming lines or one of said output lines of said switching means connected thereto and to apply the converted packet to one of said input lines of said switching means or one of said outgoing lines; and

control means for controlling a call processing, said control means being connected to said switching means via one of said input lines and one of said output lines and having means for generating a call control packet to be transmitted to one of said other stations through said switching means in order to set up a call between the switching station and said one station, said control packet including information to designate a virtual channel identifier to be set in each information packet of said call when transmitted from said one station to the switching station.

19. A packet switching station according to claim 18, wherein:

each of said interface means comprises an input side interface connected between one of said incoming lines and one of said input lines and an output side interface connected between one of said outgoing lines and one of said output lines; and

said control means further includes means for informing one of said input side interfaces, which has received a control packet for setting up a call from a first one of said other stations, of a first virtual channel identifier designated to said first station and first routing information to specify one of said output lines and for informing one of said output side interfaces, through which a control packet for setting up a call is transmitted to a second one of said other stations, of a second virtual channel identifier designated by said second station.