Connectionless communication system

• US 5,689,501 A
• Filed: 05/04/1995
• Issued: 11/18/1997
• Est. Priority Date: 01/31/1991
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Tomonaga, Hiroshi, Murayama, Masami, Kawasaki, Takeshi, Kuroyanagi, Satoshi, Takechi, Ryuichi, Kakuma, Satoshi, Kamoi, Jyoei, Tachibana, Tetsuo, Takase, Tadahiro, Hajikano, Kazuo, Shimoe, Toshio, Hagihara, Teruaki
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/434,744
• Time in Patent Office: 929 Days
• Field of Search: 370/242, 370/244, 370/250, 370/389, 370/392, 370/395, 370/396, 370/397, 370/470, 370/471, 370/474, 370/522, 370/905, 370/912, 370/913
• US Class Current: 370/244
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: Y10S 370/905 Asynchronous transfer mode, ASN

Abstract

A communication system for transmitting a fixed-length cell converted from a variable-length information including data and a destination of the data. The system includes a cell assembly/disassembly device for performing bi-directional conversion between the variable-length information and the fixed-length cell, a routing control device for receiving the fixed-length cell converted from the variable-length information by the cell assembly/disassembly device, for analyzing the destination of the data and for controlling a routing of the fixed-length cell based on the analyzed destination, and having an error detecting device for detecting an error of the variable-length information in the fixed-length cell, and a network for connecting the cell assembly/disassembly device and the routing control device by a fixed capacity path and for connecting the routing control device to another routing control device by the fixed capacity path or a variable capacity path.

Claims

1. A communication system for transmitting at least one fixed-length cell converted from a variable-length information including data and a destination of the data, comprising:

at least one cell assembly/disassembly means for performing bi-directional conversion between said variable-length information and said fixed-length cell;

at least one routing control means for receiving said fixed-length cell converted from said variable-length information by said cell assembly/disassembly means, for analyzing the destination of the data and for controlling a routing of said fixed-length cell based on the analyzed destination, said at least one routing control means including error detecting means for detecting an error of said variable-length information in said fixed-length cell; and

a network for connecting said at least one cell aassembly/disassembly means and said at least one routing control means by a fixed capacity path and for connecting said at least one routing control means to each other by one of said fixed capacity path and a variable capacity path.

2. A communication system according to claim 1, wherein said error detecting means of a transmit-side routing control device is equipped with error alerting means for alerting a receive-side routing control device of an occurrence of said detected error by the use of an error alerting line which is distinct from said fixed capacity path and said variable capacity path used for transmitting said cells in said network.

3. A communication system according to claim 1, wherein said error detecting means of a transmit-side routing control device is equipped with a quasi-EOM cell generating means for, when detecting said error, generating a quasi-EOM cell in which EOM, indicating the last cell of a plurality of cells into which a message has been segmented by said cell assembly/disassembly means, is placed as a segment type and a message identifier (MID) for said message is stored, and sending said quasi-EOM cell to a receive-side routing control device, said receive-side routing control device being responsive to an arrival of said quasi-EOM cell to release said message identifier (MID) stored in said quasi-EOM cell.

4. A communication system according to claim 1, wherein said error detecting means of a transmit-side routing control device is equipped with a quasi-error cell generating means for, when detecting said error, generating a quasi-error cell in which a message identifier (MID) for said message is stored and sending said quasi-error cell to a receive-side routing control device, said receive-side routing control device being responsive to an arrival of said quasi-error cell to release said message identifier (MID) stored in said quasi-error cell.

5. A communication system according to claim 1, wherein said error detecting means of a transmit-side routing control device is equipped with a COM cell editing means (213) for, when detecting said error, editing a COM cell in which COM, indicating an intermediate cell of a plurality of cells into which a message has been segmented by said cell assembly/disassembly means, is placed as a segment type and a message identifier (MID) for said message is stored, and sending said COM cell to a receive-side routing control device, said receive-side routing control device being responsive to an arrival of said COM cell to release said message identifier (MID) stored in said COM cell.

6. A communication system for transmitting at least one fixed-length cell converted from a variable-length information including data and a destination of the data, comprising:

at least one cell assembly/disassembly means for performing bi-directional conversion between said variable-length information and said fixed-length cell;

at least one routing control means for receiving said fixed-length cell converted from said variable-length information by said cell assembly/disassembly means, for analyzing the destination of the data and for controlling a routing of said fixed-length cell based on the analyzed destination, said at least one routing control means including error processing means for detecting an error of said variable-length information in a first cell, including the destination of the data, of a plurality of cells into which the variable-length information has been segmented, and rejecting all of the cells following the first cell in which a message identifier has been placed; and

a network for connecting said at least one cell assembly/disassembly means and said at least one routing control means by a fixed capacity path and for connecting said at least one routing control means to one another by one of said fixed capacity path and a variable capacity path.

7. A communication system according to claim 6, wherein said error processing means is equipped with at least one cell error detector for detecting at least one type of cell error, at least one header error detector for detecting at least one type of variable-length information error, said cell error detector and said header error detector being connected in series, and cell rejecting means for, when said error is detected in the first cell, rejecting all of the following cells in which a message identifier (MID) for that variable-length information has been stored.

8. A communication system according to claim 6, wherein said error processing means is equipped with at least one cell error detector for detecting at least one type of cell error, at least one header error detector for detecting at least one type of variable-length information error, said cell error detector and said header error detector being connected in series, and in which

a routing section following said error processing means in said routing control means is equipped with cell rejecting means for, when said error is detected in the first cell containing said message header, rejecting all of the following cells in which the same message identifier (MID) as said variable-length information has been stored.

9. A communication system according to claim 8, wherein said at least one cell error detector and said at least one header error detector holds the result of error detection for said first cell in a predetermined bit position in a second cell immediately following said first cell and alerts one of the cell error detector, header error detector, cell rejecting means and routing control means of the second cell of the result of error detection.

10. A communication system according to claim 8, wherein said at least one cell error detector and said at least one header error detector holds the result of error detection for said first cell in a predetermined bit position on an error flag line for transmitting an error flag signal synchronized with a transmission of cells and alerts one of the cell error detector, header error detector, cell rejecting means and routing control means of a second cell following said first cell of the result of error detection.

11. A communication system for transmitting at least one fixed-length cell converted from a variable-length information including data and a destination of the data, comprising:

a plurality of routing control means for receiving said fixed-length cell converted from said variable-length information, for analyzing the destination of the data and for controlling a routing of said fixed-length cell based on the analyzed destination, said routing control means including error detecting means for detecting an error of said variable-length information in said fixed-length cell and alerting means for alerting the error to the other of said plurality of routing control means; and

a network for connecting said routing control means to each other by one of a fixed capacity path and a variable capacity path.

12. A communication system for transmitting at least one fixed-length cell converted from a variable-length information including data and a destination of the data, comprising:

a plurality of routing control means for receiving said fixed-length cell converted from said variable-length information, for analyzing the destination of the data and for controlling a routing of said fixed-length cell based on the analyzed destination, said routing control means including error processing means for detecting an error in a first cell, having a message header, of a plurality of cells into which a message corresponding to the variable-length information has been segmented, and rejecting all of the cells following the first cell in which a message identifier has been placed, and alerting means for alerting the error to the other of said plurality of routing control means; and

a network for connecting said routing control means to each other by a fixed capacity path or a variable capacity path.

13. A routing apparatus, connected via a first virtual connection to a converting apparatus, said converting apparatus converting variable-length information from a transmitting side including data and destination information into a fixed length packet, said routing apparatus comprising:

receiving means for receiving said fixed-length packet from the converting apparatus via the first virtual connection, said fixed-length packet having a header indicating the first virtual connection;

analyzing means for analyzing said destination information included in said fixed-length packet and determining a second virtual connection to route said fixed-length packet to a destination;

control means for rewriting said header in said fixed-length packet to indicate the second virtual connection;

sending means for sending said fixed-length packet to a receiving side via said second virtual connection;

error detecting means for detecting an error of said variable-length information in said fixed-length packet; and

alerting means for alerting said error to another routing apparatus which is located in said receiving side of said fixed-length packet.

14. An exchange apparatus, connected via a virtual connection to a converting apparatus, the converting apparatus converting information including data and destination information from a transmitting side into at least one cell which is a fixed-length packet and assigning a header indicating a destination to the cell, said exchange apparatus receiving the cell via the virtual connection, said exchange apparatus comprising:

switching means for switching the cell according to the header of the cell; and

routing processing means, connected to said switching means, for receiving the cell with the header, for analyzing the destination information of the information and for generating a corresponding result, for rewriting the header of the cell according to the result, for sending the cell to a receiving side in response to said result, for detecting an error of said information in said cell, and for alerting said error to another exchange apparatus which is located in said receiving side of said cell.