Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2000-09-14
2004-01-20
Nguyen, Chau (Department: 2663)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S386000
Reexamination Certificate
active
06680939
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to an expandable router.
A broadcast switch for distributing a signal from one source to multiple destinations typically has N signal input terminals connected to respective signal sources, M signal output terminals connected to respective destinations and a switch core which can direct an input signal received at any one of the N input terminals to a group {m
1
} of output terminals. The switch will normally include interface circuitry for adapting the input signal to the operating requirements of the switch core and for restoring the output signal of the switch core to the same form as the input signal. Preferably, the switch core is non-blocking, i.e. the connection between any one of the N input terminals and any one of the M output terminals can be made regardless of the existing connection(s) made by the switch core. Ideally, the switch core can also direct the signal received at a second of the N input terminals to a group {m
2
} of output terminals, where {m
1
} and {m
2
} are mutually exclusive. A rectangular crosspoint matrix composed of N input buses, M output buses and N×M switch elements, where each switch element can connect a unique combination of one input bus and one output bus, can be used to provide a switch core that meets these requirements. A rectangular crosspoint matrix works well as a switch core but is subject to the disadvantage that the cost of the switch core depends roughly on the number of switch elements, and hence on the product of the number of inputs and the number of outputs, rather than on the sum of the number of inputs and the number of outputs.
It is also known to use time division multiplexing (TDM) in a switch core for directing an input signal to a group of outputs. Referring to
FIG. 1
, serial digital input signals from four sources are supplied to serial in, parallel out (SIPO) registers
10
which generate parallel output data words. Each SIPO is assigned a position in a sequence that contain all the SIPOs. Typically, the assigned position of a SIPO reflects the spatial location on the back panel of the routing switch of an input terminal, such as a connector, to which the SIPO is connected. A controller (not shown) read enables the SIPOs sequentially and accordingly the parallel output data words are placed sequentially on a bus
12
. The controller controls the read enable supplied to the SIPOs and the state of the bus
12
so that the data words are placed on the bus in successive bus operating cycles. Consequently, the position of a data word from a particular SIPO in the sequence of bus operating cycles depends strictly on the assigned position of the SIPO The sequence of data words is written to successive addresses in a memory
14
, and the address to which a data word is written depends strictly on the position of the data word in the sequence of bus operating cycles and hence on the spatial location of the input terminal at which the signal from which the data words were derived was received. The data words are read from the memory
14
in strict order of address and placed on an output bus
16
in respective time slots of the bus operating cycle as four interleaved parallel digital signals. Thus, the SIPO registers
10
and the memory
14
map the input terminals of the switch to different respective time slots in the operating cycle of the output bus
16
. The output bus
16
is accessed by parallel in, serial out (PISO) registers
18
whose outputs are connected to the output terminals of the switch. Each register
18
accesses the bus
16
during one selected time slot of the bus operating cycle and thus selects the signal provided by one selected input terminal. Each PISO register
18
converts the parallel data of the selected signal to serial form and provides the serial data to the output terminal of the switch core.
The TDM switch core shown in
FIG. 1
has some advantages over the rectangular crosspoint matrix, particularly with respect to cost of expansion. In the case of the TDM switch core, the cost of the switch core depends on the sum of the number of inputs and the number of outputs but the number of inputs that can be supported is limited by the bandwidth of the bus
16
.
Referring to
FIG. 2
, the public telephone network is built around numerous switching offices each of which includes a point-to-point (i.e. non-broadcast) router
20
having bidirectional subscriber lines connected to the subscriber stations served by that switching office. The router
20
allows any one of the subscriber lines to be connected to any other subscriber line connected to that router. The router also has a so-called T
1
line which is connected to a multiplexer-demultiplexer (mux-demux)
22
which also receives T
1
lines from other routers and connects the several T
1
lines to a common T
3
line. The T
3
line is connected over the backbone
24
of the public network to another T
3
line which is connected to a mux-demux
26
at another switching office, which is spatially remote from the first switching office, the mux-demux
26
being connected by multiple T
1
lines to multiple routers
28
. The arrangement shown in
FIG. 2
allows each subscriber station to be connected to each other subscriber station without need for a single enormous router to which every subscriber line is connected, but is subject to disadvantage because the routers are blocking, and consequently even though the subscriber line of a particular subscriber station might not be in use, it is not always possible to make a connection to that station.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention there is provided a routing switch comprising a first router module having N
1
signal input terminals, M
1
signal output terminals, an expansion input terminal and an expansion output terminal and including a means for routing a signal received at any one of the N
1
signal input terminals selectively to any one or more of the output terminals and for routing a signal received at the expansion input terminal selectively to any one or more of the N
1
signal output terminals, and a second router module having N
2
signal input terminals, M
2
signal output terminals, an expansion input terminal and an expansion output terminal and including a means for routing a signal received at any one of the N
2
signal input terminals selectively to any one or more of the output terminals and for routing a signal received at the expansion input terminal selectively to any one or more of the M
2
signal output terminals, and wherein the expansion output terminal of the first router module is connected to the expansion input terminal of the second router module and the expansion output terminal of the second router module is connected to the expansion input terminal of the first router module.
According to a second aspect of the present invention there is provided a router module having N signal input terminals, M signal output terminals, an expansion input terminal and an expansion output terminal and including a router means for routing a signal received at any one of the N signal input terminals to any one or more of the output terminals and for routing a signal received at the expansion input terminal to any one or more of the M signal output terminals, the router means including a switch core for switching serial digital data streams, the switch core including N SIPO registers which convert serial digital data to parallel form, an input bus which reads the N SIPO registers sequentially, a first memory which buffers parallel data on the input bus to a first intermediate bus, a second memory which buffers parallel data on the first intermediate bus to a second intermediate bus, an output expansion interface connected to the first intermediate bus for supplying the parallel data on the first intermediate bus to the expansion output terminal, an input expansion interface for receiving data from the input expansion terminal and placing the data
Evans Jeffrey S.
Lydon Donald S.
Meyer Charles S.
Shuholm Kevin J.
Lee Andy
Nguyen Chau
NVision, INC
Smith-Hill John
Smith-Hill and Bedell
LandOfFree
Expandable router does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Expandable router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expandable router will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3253388