Packet switching system having self-routing switches

• US 5,999,537 A
• Filed: 04/23/1997
• Issued: 12/07/1999
• Est. Priority Date: 09/16/1986
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Kato, Takao, Kuwahara, Hiroshi, Gohara, Shinobu, Sakurai, Yoshito, Tanabe, Shirou, Suzuki, Taihei, Ohtsuki, Kenichi, Amada, Eiichi
• Primary Examiner(s): Patel, Ajit
• Application Number:
  US08/838,950
• Time in Patent Office: 958 Days
• Field of Search: 370/351, 370/352-357, 370/395, 370/396, 370/397, 370/389, 370/392, 370/409, 370/230, 370/468, 370/399
• US Class Current: 370/409
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 12/6402 Hybrid switching fabrics
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04L 2012/5671 Support of voice
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling
• CPC Class Codes: H04L 2012/568 Load balancing, smoothing or shaping
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/106 using space switching, e.g. crossbar or matrix
• CPC Class Codes: H04L 49/1507 Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
• CPC Class Codes: H04L 49/1553 Interconnection of ATM switching modules, e.g. ATM switching fabrics
• CPC Class Codes: H04L 49/1584 Full Mesh, e.g. knockout
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/255 Control mechanisms for ATM switching fabrics
• CPC Class Codes: H04L 49/256 Routing or path finding in ATM switching fabrics
• 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
• 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/0407 : using a stored programme control
• CPC Class Codes: H04Q 11/0421 : Circuit arrangements therefor
• CPC Class Codes: H04Q 2213/13104 : Central control, computer control
• CPC Class Codes: H04Q 2213/13106 : Microprocessor, CPU
• CPC Class Codes: H04Q 2213/13141 : Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13176 : Common channel signaling, CCS7
• CPC Class Codes: H04Q 2213/13204 : Protocols
• CPC Class Codes: H04Q 2213/13209 : ISDN
• CPC Class Codes: H04Q 2213/13216 : Code signals, frame structure
• CPC Class Codes: H04Q 2213/1329 : Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13292 : Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/13332 : Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13352 : Self-routing networks, real-time routing
• CPC Class Codes: H04Q 2213/13399 : Virtual channel/circuits

Abstract

A packet switching system which includes a device for setting, between a tandem unit and a destination local unit, the same logic channel as that between an originating local unit operative for information transfer and the tandem unit in respect of a call destined for a local unit other than the originating local unit and a device, operable in the originating-side local unit for information transfer, for inserting output port information of a self-routing switch inside the tandem unit into a packet destined for the local unit other than this local unit; in the tandem unit, setting of logic channel conversion information is not required to be done and even when any control signal packet from the originating local unit arrives at the tandem unit, the packet is transferred to the destination local unit without undergoing termination of packet and concomitant call processing control.

Claims

1. A packet transferring method of a communication network including a plurality of local communication apparatuses and at least one intermediate communication apparatus, each of said local communication apparatuses having a plurality of packet lines, a memory storing new connection identifiers corresponding to a destination of a received packet, a converter converting a received connection identifier of a header of a packet to a new connection identifier stored in said memory, and a switch transferring said packet to one of said plurality of packet lines based on said new connection identifier, said method comprising the steps of:

deciding a connection for transferring a packet from an input packet line of an originating communication apparatus to an output packet line of a destination communication apparatus by communicating control signals between the originating communication apparatus and the destination communication apparatus through a predetermined connection for control signals;

storing new connection identifiers, corresponding to the decided connection to each of the memories of the originating communication apparatus, and the destination communication apparatus;

first converting the connection identifier of a header of a received packet to one of the new connection identifiers which are stored at the storing step and transferring the received packet in accordance with the new connection identifier to the decided connection at the originating communication apparatus;

transferring the received packet to the destination communication apparatus through an intermediate communication apparatus located between the originating communication apparatus and the destination communication apparatus in accordance with the new communication identifier; and

second converting the connection identifier of the header of the packet received from the intermediate communication apparatus to another one of the new connection identifiers stored at the storing step and transferring the packet to an output packet line in accordance with the another new connection identifier to the destination communication apparatus.

2. A packet transferring method of a communication network including a plurality of local communication apparatuses, each of said communication apparatuses having a plurality of packet lines, a memory storing new connection identifiers corresponding to a destination of a received packet, a converter converting a received connection identifier of a header of a packet to a new connection identifier stored in said memory, and a switch transferring said packet to one of said plurality of packet lines based on said new connection identifier, said method comprising the steps of:

deciding a connection for transferring a packet from an input packet line of an originating communication apparatus to an output packet line of a destination communication apparatus by communicating control signals between the originating communication apparatus and the destination communication apparatus through a predetermined connection for control signals;

storing new connection identifiers, corresponding to the decided connection to each of the memories of the originating communication apparatus and the destination communication apparatus based on the decision;

first converting the connection identifier of a header of a received packet to one of the new connection identifiers stored at the storing step and transferring the received packet in accordance with the new connection identifier to the decided connection at the originating communication apparatus; and

second converting the new connection identifier of header of the packet received from the originating communication apparatus to another one of the new connection identifiers stored at the storing step and transferring the packet to an output packet line in accordance with the another new connection identifier to the destination communication apparatus.