Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-06-28
2003-09-09
Ton, Dang (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S359000, C370S352000
Reexamination Certificate
active
06618372
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to the architecture of a packet switching system having self-routing switches.
As described in “Digital Switching System” edited by The Institute of Electronics and Communication Engineers of Japan, Mar. 15, 1986, pp. 128-130, a conventional multi-processor type switching system is so constructed as to use the function distribution and the load distribution in combination wherein the switching processing function is divided into a plurality of blocks which are allotted to individual processors. Additional processors of the same function as that of the individual processors are further provided in accordance with the magnitude of the load.
The function distribution faces the following problems:
(1) A fault of, for example, software in one of the processors influences the whole system very greatly.
(2) The interface between processors depends on the method of dividing the function and with loose interface, the process overhead generally tends to increase.
(3) Even the minimum scale of construction of the system has a plurality of processors. In digital switching systems, even when load distribution is adopted in order to let one processor (unit) have completely independent function, such control as path setting with respect to each call is required in the tandem unit adapted to perform connection between units, as the capacity of the system increases.
For the purpose of improving the switching throughput, the self-routing switching system is promising being that it realizes switching processing using a packet of fixed length, as represented by the asynchronous transfer mode (ATM), in terms of hardware. An example of load distribution architecture of an ATM switching system using self-routing switches is disclosed in “A Study on the Architecture of the ATM Switching Network”, Technical Report SSE-38 of The Institute of Electronic Information and Communication Engineers of Japan, Jul. 19, 1989. However, in this example, a module for coupling distributed modules includes a control processing for performing a packet header processing, raising a similar problem to that in function distributions as described above.
In the aforementioned conventional systems a switching unit (tandem unit) adapted to couple switching units for load distribution (local units) must perform control for path setting in respect of each call and the control signal must be terminated so as to carry out part of the switching processing. This leads to problems that reliability of the tandem unit causes a bottleneck in the system and even the minimum construction needs the tandem unit together with the local units.
SUMMARY OF THE INVENTION
A first object of the invention is to construct a complete load distributed architecture in a distributed type packet switching system by providing a local unit with a independent call processing switching function and causing a tandem unit to perform only the switching operation by a self-routing switch without effecting any call processing control corresponding to a control signal and including termination of the control signal.
A second object of the invention is to execute the outgoing route control handling resources of the system in the above load distributed architecture without using the common access unit/common memory.
To accomplish the first object, according to one aspect of the invention, a packet switching system is constructed such that an output port of a self-routing switch inside a tandem unit is designated in an originating local unit; a single virtual channel (VC) is set up between originating and destination local units and a virtual channel identifier (VCI) of the VC is determined in the destination local unit; and bandwidth allotment between the local unit and tandem unit is managed by the local unit.
To accomplish the second object, according to another aspect of the invention, a packet switching system is constructed such that a bandwidth allotment condition corresponding to an outgoing route is stored with respect to each local unit; when the bandwidth use condition is changed, all of the other local units are informed of the change; and all of the other local units are periodically informed of the bandwidth use condition.
When a call is originated, a start signal including a circuit bandwidth allotment condition between a call originating local unit and the tandem unit is transferred from the call originating local unit to a destinatior local unit and in the destinations local unit, an optimum route between local units is selected in accordance with the originating circuit bandwidth allotment condition and the circuit bandwidth allotment condition between the destination local unit and the tandem unit. A VCI on that circuit is hunted and a start completion signal including this information is returned to the originating local unit. When receiving the start completion signal, the originating local unit sets, on the basis of the selected route, output ports of individual self-routing switches inside the originating local unit, tandem unit and destination local unit in a label conversion table, and adds this information to a subsequently transferred user information packet.
REFERENCES:
patent: 3890469 (1975-06-01), Kelly et al.
patent: 3979733 (1976-09-01), Frader
patent: 4009347 (1977-02-01), Flemming et al.
patent: 4058672 (1977-11-01), Crager et al.
patent: 4058838 (1977-11-01), Crager et al.
patent: 4152548 (1979-05-01), Horiki
patent: 4300230 (1981-11-01), Philip et al.
patent: 4312065 (1982-01-01), Ulug
patent: 4314367 (1982-02-01), Bakka et al.
patent: 4322843 (1982-03-01), Beuscher et al.
patent: 4345324 (1982-08-01), Smitt
patent: RE31182 (1983-03-01), Crager et al.
patent: 4398290 (1983-08-01), Mathieu et al.
patent: 4450557 (1984-05-01), Munter
patent: 4486875 (1984-12-01), Kelleher
patent: 4486878 (1984-12-01), Hauermans
patent: 4488289 (1984-12-01), Turner
patent: 4491945 (1985-01-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4516238 (1985-05-01), Huang et al.
patent: 4558444 (1985-12-01), Kennedy et al.
patent: 4569041 (1986-02-01), Takeuchi et al.
patent: 4603416 (1986-07-01), Scivel et al.
patent: 4611322 (1986-09-01), Larson et al.
patent: 4633460 (1986-12-01), Suzuki et al.
patent: 4644529 (1987-02-01), Amstutz et al.
patent: 4670871 (1987-06-01), Vaidya
patent: 4679190 (1987-07-01), Dias et al.
patent: 4685104 (1987-08-01), Johnson et al.
patent: 4686701 (1987-08-01), Ahmad et al.
patent: 4698803 (1987-10-01), Haselton et al.
patent: 4707826 (1987-11-01), Froggatt
patent: 4720854 (1988-01-01), Sand
patent: 4736363 (1988-04-01), Aubin et al.
patent: 4751697 (1988-06-01), Hunter et al.
patent: 4754451 (1988-06-01), Eng et al.
patent: 4757497 (1988-07-01), Deierle et al.
patent: 4760570 (1988-07-01), Acampora et al.
patent: 4780870 (1988-10-01), McHarg et al.
patent: 4782478 (1988-11-01), Day, Jr. et al.
patent: 4785446 (1988-11-01), Dias et al.
patent: 4809261 (1989-02-01), Ratcliff
patent: 4866702 (1989-09-01), Shimizu et al.
patent: 4910731 (1990-03-01), Sakurai et al.
patent: 4922487 (1990-05-01), Eilenberger et al.
patent: 4947388 (1990-08-01), Kuwahara et al.
patent: 4956839 (1990-09-01), Torri et al.
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 5043979 (1991-08-01), Sakurai et al.
patent: 5214640 (1993-05-01), Sakarai et al.
patent: 5237571 (1993-08-01), Cotton et al.
patent: 5239539 (1993-08-01), Uchida et al.
patent: 5513177 (1996-04-01), Sakurai et al.
patent: 5541917 (1996-07-01), Farris
patent: 5734655 (1998-03-01), Sakurai et al.
patent: 0168927 (1986-01-01), None
patent: 0230676 (1987-08-01), None
patent: 0259117 (1988-03-01), None
patent: 0274793 (1988-07-01), None
patent: 0289733 (1988-11-01), None
patent: 0292962 (1988-11-01), None
patent: 0343611 (1989-11-01), None
patent: 0343611 (1989-11-01), None
patent: 0103612 (1979-08-01), None
patent: 5531334 (1980-03-01), None
patent: 57103489 (1982-06-01), None
patent: 5838094 (1983-03-01), None
patent: 5923658 (1984-02-01), None
patent: 59174087 (1984-10-01), None
patent: 6076429 (1985-04-01), None
Amada Eiichi
Gohara Shinobu
Kato Takao
Kuwahara Hiroshi
Ohtsuki Kenichi
Antonelli Terry Stout & Kraus LLP
Hitachi , Ltd.
Ton Dang
Vu Thong N.
LandOfFree
Packet switching system having-having self-routing switches does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet switching system having-having self-routing switches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet switching system having-having self-routing switches will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3061341