Data-transfer routing management for packet-oriented digital communication system including ATM networks

• US 5,440,547 A
• Filed: 01/05/1994
• Issued: 08/08/1995
• Est. Priority Date: 01/07/1993
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Easki, Hiroshi, Saito, Takeshi, Matsuzawa, Shigeo, Natsubori, Shigeyasu, Tsuda, Yoshiyuki
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/177,547
• Time in Patent Office: 580 Days
• Field of Search: 370/60, 370/60.1, 370/68,1, 370/85.13, 370/85.14, 370/94.1, 370/94.2, 370/110-111, 370/54
• US Class Current: 370/395.3
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An asynchronous transfer mode (ATM) network includes a plurality of data links interconnecting a plurality of data exchange nodes, and a plurality of data terminals connected by data links associated therewith to the data exchange nodes in the ATM network. In the ATM network, a virtual circuit is selectively established over which a series of data packets including one or a plurality of coded cells is routed from a source terminal toward a destination terminal. Each of these cells includes an information field and a header section. The terminals are assigned with identification parameters respectively, which parameters are uniform in value within the network. When a cell is transferred from the source terminal to the destination terminal along a presently determined route including selected links associated with certain data exchange node or nodes, a specific identification parameter being assigned to the destination terminal is written into the header section of the cell. This cell is then transferred toward the destination terminal on the basis of the specific identification parameter without causing this parameter to be written or converted at the certain data exchange node or nodes in the presently determined route.

Claims

1. An asynchronous transfer mode network adapted to be associated with a plurality of data terminals, said network comprising:

a plurality of data exchange nodes;

a plurality of data transfer links interconnecting said data exchange nodes so that said terminals are connected by corresponding data links associated therewith to said data exchange nodes in said network;

means for selectively establishing in said network a virtual circuit over which a series of data packets including one or a plurality of coded cells are routed from at least one source terminal toward at least one destination terminal, each of said cells having an information field and a header section; and

said means (i) writing, when a cell is transferred from said source terminal to said destination terminal along a presently determined route including selected links associated with a certain data exchange node or nodes, a specific identification parameter being uniform in said network and assigned to said destination terminal into the header section of the cell, and (ii) causing the cell to be transferred to said destination terminal on the basis of the specific identification parameter without changing said specific identification parameter at said certain data exchange node or nodes.

2. The network according to claim 1, wherein each of said data exchange nodes includes:

a cell switch having one or a plurality of inputs and one or a plurality of outputs;

input processor means arranged at said inputs of said cell switch, for receiving a cell having a virtual channel identification parameter and a virtual path identification parameter, which are included in said specific identification parameters, in its header section, for supplying a corresponding one of said inputs of said cell switch with a cell that has in its header section a parameter indicative of a routing header information being temporarily written into the header section of the cell together with said virtual channel identification parameter and said virtual path identification parameter without changing; and

output processor means arranged at the outputs of said cell switch, for receiving the cell supplied thereto, and for supplying the cell to a corresponding one of the selected data links associated therewith while said routing header is deleted therefrom.

3. The network according to claim 2, wherein said input processor means includes:

memory means for storing therein the specific identification parameters within said network and a conversion table information between routing tags added to said cell and which are effective only at a corresponding cell exchange node; and

control means for reading out a specific identification parameter of an input cell to said input processor means assigned to said destination terminal, for retrieving said conversion table information to extract a corresponding appropriate routing tag parameter therefrom, and for adding the extracted routing tag parameter to the header section of the input cell.

4. The network according to claim 3, wherein said input processor means further includes:

cell buffer means for receiving the input cell, and for storing it prior to transmission over its associated data link.

5. The network according to claim 1, wherein said means comprises:

identification number assignment means for, when a certain terminal is connected to said network through its interface, acquiring and assigning a certain identification number as a specific identification parameter therefor.

6. The network according to claim 5, wherein said means further comprises:

routing table setting means provided in said data exchange nodes, for storing therein a routing information table, and for, upon receipt of a cell written with said certain identification number, setting said routing information table so as to allow the cell to be transmitted toward at least one destination terminal as presently designated.

7. The network according to claim 1, further comprising:

another network having a plurality of data links interconnecting a plurality of data terminals therein; and

network connector means for allowing said asynchronous transfer mode network to be connected to said another network, said network connector means detecting, when a data is transferred from one of said asynchronous transfer mode network and said another network to the other of them along a selected route, the specific identification parameter concerning a selected routing associated with a cell transferred to said network connector means, writing or converting the identification parameter into a corresponding parameter adaptable for said other of said asynchronous transfer mode network and said network system including a destination terminal, and sending out said cell together with the converted parameter.

8. The network according to claim 7, wherein

each of said terminal is assigned with a virtual channel identification parameter and a virtual path identification parameter, and

said network connector means comprises:

cell buffer means having at least one input and at least one output, for receiving and storing said cell prior to transmission out of said cell buffer means;

memory means for storing a conversion table between presently available virtual channel identification parameters and virtual path identification parameters with respect to said asynchronous transfer mode network and said another network; and

routing control means connected to said cell buffer means and said memory means, for reading a routing information out of a header section of said cell, for determining a converted routing information adapted for said other of said asynchronous transfer mode network and said another network in accordance with the read routing information using said conversion table, and for sending forth externally the converted routing information being added to said cell.

9. The network according to claim 7, wherein

each of said terminal is assigned with a virtual channel identification parameter and a virtual path identification parameter, and

said network connector means comprises:

cell buffer means having at least one input and at least one output, for storing said cell prior to transmission therefrom;

memory means having a plurality of independent memory spaces, each of which stores a conversion table between presently available virtual channel identification parameters and virtual path identification parameters with respect to said other of said asynchronous transfer mode network and said another network; and

routing control means connected to said cell buffer means and said memory means, for selectively using one of said memory spaces in accordance with a type of a presently requested communication connection, for reading a routing information being present in a header section of said cell, for accessing the selected one of said memory spaces in accordance with the read routing information to determine a converted routing information and an optimum cell-buffering scheme which are adapted for said other of said asynchronous transfer mode network and said another network, and for sending forth externally said cell being buffered in accordance with said optimum buffering scheme while causing said cell to be added with the converted routing information.

10. A packet-oriented data communication network system comprising:

(a) a plurality of asynchronous transfer mode (ATM) networks each of which is associated with a plurality of data terminals, each comprising,

a plurality of data exchange switches,

a plurality of data transfer links interconnecting said switches so that said terminals are connected by corresponding data links associated therewith to said switches in each ATM network,

means for selectively establishing within said network a virtual circuit over which a series of data packets including one or a plurality of coded cells are routed from a cell transmitter terminal toward a cell receiver terminal, each of said cells having an information field and a header field,

said means (i) writing, when a cell is transferred between the transmitter and receiver terminals along a presently determined route including selected links associated with certain switch or switches, a specific identification parameter being uniform in said network and assigned to said receiver terminal into the header field of the cell, and (ii) causing the cell to be transferred to said receiver terminal on the basis of the specific identification parameter without rewriting or converting said specific identification parameter at said certain switch or switches; and

(b) network connector devices connecting said ATM networks to one another by data transmission lines in a bidirectionally communicative manner, said network connector devices rewriting or converting, when a request is made to transfer a data cell from at least one of said ATM networks to at least one target network along a presently determined network-to-network route including at least one selected network connector device, said specific identification parameter so as to be adapted for said target network when the data cell passes through said selected network connector device.

11. The network system according to claim 10, further comprising:

means for converting a connection identification parameter to be written into the header field of a cell to be transferred between the at least one ATM network and said target network in accordance with a type of connection in a presently requested data transfer.

12. The network system according to claim 11, further comprising:

routing control means for performing routing control operations independently of one another with respect to types of connections between said ATM networks.

13. The network system according to claim 10, further comprising:

means for causing said network connector devices to select said network-to-network route independently of selection of said presently determined route inside the at least one ATM network.

14. A data cell routing method for use in an asynchronous transfer mode network, said ATM network comprising a plurality of data links interconnecting a plurality of network switches, and a plurality of terminals connected by data links associated therewith to said switches in said ATM network, said terminals being assigned with identification parameters uniform in value within said network, said method comprising the steps of:

selectively establishing in said ATM network a virtual circuit over which a series of data packets including one or a plurality of coded cells is routed from at least one source terminal toward at least one destination terminal, each of said cells having an information field and a header section;

writing, when a cell is transferred from the source terminal to the destination terminal along a presently determined route including selected links associated with certain data exchange node or nodes, a specific identification parameter assigned to said destination terminal into the header section of the cell; and

transferring said cell to said destination terminal on the basis of the specific identification parameter without rewriting or converting said specific identification parameter at a certain data exchange node or nodes in the presently determined route.

15. The method according to claim 14, wherein, when said cell is sent forth from said ATM network toward another network connected with said ATM network, said specific identification parameter is rewritten or converted in value to be adaptable for said other network.

16. A connection setting method for use in an asynchronous transfer mode network, said ATM network comprising a plurality of data links interconnecting a plurality of network switches, each of said data links having a bandwidth, and a plurality of terminals connected by data links associated therewith to said switches in said ATM network, said method comprising the steps of:

acquiring, when at least one of said terminals is booted, a virtual path identification parameter for routing that allows the booted terminal to perform a data cell transmission to or from another terminal included in said ATM network;

causing said ATM network to set a conversion table between a virtual path identification parameter and a routing tag information to be referred to attain the virtual path identification parameter oriented routing; and

setting a connection on the basis of at least one of acquisition of the virtual path identification parameter and negotiation between said at least one terminal and said another terminal.

17. The method according to claim 16, wherein, when said connection is a first kind of connection without a request for band management, the setting of connection is performed by transferring a cell to said another terminal, and by causing said another terminal to assign a virtual path identification parameter as a connection identification number.

18. The method according to claim 16, wherein when said connection is a second kind of connection with a request for band management, the setting of connection is carried out by permitting a server for performing a band assignment to join, and by causing, after a virtual path identification parameter as a connection identification number is acquired, at least one of said at least one terminal and said another terminal to verify whether a band assignment is possible for said ATM network under the control of said server.

19. A connection setting method for use in an asynchronous transfer mode network, said ATM network comprising a plurality of data links interconnecting a plurality of network switches, each of said data links having a bandwidth, and a plurality of terminals connected by data links associated therewith to said switches in said ATM network, said method comprising the steps of:

acquiring, when at least one of said terminals is booted, a virtual path identification parameter for routing that allows the booted terminal to perform a data cell transmission to or from another terminal included in said ATM network;

causing said ATM network to set a conversion table between a virtual path identification parameter and a routing tag information to be referred to attain the virtual path identification parameter oriented routing;

setting a connection on the basis of at least one of acquisition of the virtual path identification parameter and negotiation between said at least one terminal and said another terminal is possible for said ATM network under the control of said server; and

wherein said connection is a second kind of connection with a request for band management, the setting of a connection is carried out by permitting a server for performing a band assignment to join, and by causing, after a virtual path identification parameter as a connection identification number is acquired, at least one of said at least one terminal and said another terminal to verify whether a band assignment is possible for said ATM network under the control of said server.