N+k sparing in a telecommunications switching environment

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.