N+K sparing in a telecommunications switching environment

Details N+K sparing in a telecommunications switching environment N+K sparing in a telecommunications switching environment

1993-03-16

1994-07-19

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 16, 371 81, 340827, H04L 1256

Patent

active

053316312

ABSTRACT:
An N+1 sparing strategy for both line circuits and switching nodes of a self-routing 3-stage Benes packet telecommunications network. Line circuits selectively serve either their own telecommunications line or the line normally served by the corresponding line circuit of the preceding row of the switching matrix. A row of spare line circuits and switching nodes is provided. Upon failure of a matrix internal node, line circuits modify packet addresses to reroute packets normally served by the failed node, or nodes below it within the same switching stage, to the next-lower row. Upon failure of a matrix edge node, line circuits of the failed node's row are disabled and line circuits of each row below it commence to serve the lines normally served by the preceding row. Active line circuits also modify packet addresses to reroute packets normally served by the last-stage node of the failed node's row, or rows below it, to the next-lower row. Upon failure of a line circuit, it is disabled and corresponding line circuits of each row below it commence to serve the lines normally served by the corresponding line circuit of the preceding row. Active line circuits also modify packet addresses to reroute packets normally switched to the failed line circuit or to the corresponding line circuits of the rows below it, to the corresponding line circuit of the next lower row.

REFERENCES:
patent: 3805039 (1974-04-01), Stiffler
patent: 4146749 (1979-03-01), Pepping et al.
patent: 4160127 (1979-07-01), Slana et al.
patent: 4455645 (1984-06-01), Mijioka et al.
patent: 4566102 (1986-01-01), Hefner
patent: 4654842 (1987-03-01), Coraluppi et al.
patent: 4656622 (1987-04-01), Lea
patent: 4700340 (1987-10-01), Beranek et al.
patent: 4899334 (1990-02-01), Shimizu
V. P. Kumar et al. "Failure Dependent Performance Analysis of a Fault-Tolerant Multistage Interconnection Network", IEEE Transactions on Computers, vol. 38, No. 12, (Dec. 1989) pp. 1708-1712.
V. P. Kumar et al. "Augmented Shuffle-Exchange Multistage Interconnection Networks", Computer, (Jun. 1987) pp. 30-40.
B. Brunner et al. "A building-block VLSI chip for the Augmented Shuffle Exchange Network", revised preliminary data sheet (Mar. 1990), pp. 1-11.

Affiliated with

Also associated with

Rating

N+K sparing in a telecommunications switching environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with N+K sparing in a telecommunications switching environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N+K sparing in a telecommunications switching environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-525978