Patent US5331631A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5331631A Expired / Lapsed US ⏱️ 0.0 years remaining

N+K sparing in a telecommunications switching environment

Assignee: Nokia Bell Labs
•
Filing: 1993-03-16
•
Granted: 1994-07-19
•
Expires: 2013-03-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Kari T. Teraslinna

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 23:09
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/68; H04Q3/685; H04L; H04L49/00; H04L49/55; H04L49/557; H04L49/10; H04L49/101; H04L49/15

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 151 words
In a line circuit for interfacing telecommunications packets having virtual routing addresses, between a telecommunications line and a telecommunications switch, the improvement comprising: means for connecting the line circuit to both (a) a first telecommunications line served by the line circuit and (b) a second telecommunications line served by another line circuit; first means for translating virtual routing addresses of packets incoming on the first telecommunications line into real routing addresses; second means for replicating a translation function performed by the other line circuit by translating virtual routing addresses of packets incoming on the second communications line into real routing addresses; and means for selecting for input to the switch one of (a) the packets incoming on the first telecommunications line and having real routing addresses generated by the first means and (b) the packets incoming on the second telecommunications line and having real routing addresses generated by the second means.
Claim 2
Dependent Claim 151 words
In a line circuit for interfacing telecommunications packets having virtual routing addresses, between a telecommunications line and a telecommunications switch, the improvement comprising: means for connecting the line circuit to both (a) a first telecommunications line served by the line circuit and (b) a second telecommunications line served by another line circuit; first means for translating virtual routing addresses of packets incoming on the first telecommunications line into real routing addresses; second means for replicating a translation function performed by the other line circuit by translating virtual routing addresses of packets incoming on the second communications line into real routing addresses; and means for selecting for input to the switch one of (a) the packets incoming on the first telecommunications line and having real routing addresses generated by the first means and (b) the packets incoming on the second telecommunications line and having real routing addresses generated by the second means.
Claim 3
Dependent Claim 100 words
The improvement of claim 1 wherein the selecting means select the packets incoming on the first telecommunications line and having real routing addresses generated by the first means for input to the switch in a presence of the other line circuit translating the virtual routing addresses of packets incoming on the second communications line, and select the packets incoming on the second telecommunications line and having real routing addresses generated by the second means for input to the switch in an absence of the other line circuit translating the virtual routing addresses of packets incoming on the second communications line.
Claim 4
Dependent Claim 83 words
The improvement of claim 1 wherein the selecting means include controllable means interconnecting the connecting means with the first and the second translating means, for coupling the packets incoming on the first telecommunications line to the first means while blocking the packets incoming on the second telecommunications line, the coupling means further responsive to receipt of a control signal for blocking the packets incoming on the first telecommunications line while coupling the packets incoming on the second telecommunications line to the second means.
Claim 5
Dependent Claim 71 words
The improvement of claim 1 wherein the second means include means for storing information for translating the virtual routing addresses of the packets incoming on the second communications line into the real routing addresses, which information duplicates information stored and used by the other line circuit for translating the virtual routing addresses of the packets incoming to the other line circuit on the second communications line into the real routing addresses.
Claim 6
Dependent Claim 197 words
The improvement of claim 1 wherein: the first means comprise a first addressable partition of a memory, for storing information for translating the virtual routing addresses of packets incoming on the first telecommunications line, the first partition being addressable by addresses comprising a first value of a control signal and the virtual routing addresses of received packets; the second means comprise a second addressable partition of the memory, for storing information which duplicates information stored and used by the other line circuit for translating the virtual routing addresses of packets incoming on the second telecommunications line, the second partition being addressable by addresses comprising a second value of the control signal and the virtual routing addresses of received packets; and the selecting means comprise controllable means connected to the memory, for coupling the virtual addresses of packets received from the first telecommunications line to the memory and selecting said packets for input to the switch while the control signal has the first value, and for coupling the virtual addresses of packets received from the second telecommunications line to the memory and selecting said packets for input to the switch while the control signal has the second value.
Claim 7
Dependent Claim 60 words
The improvement of claim 1 in a line circuit for use in an "N+K" line-circuit sparing arrangement that includes said line circuit and the other line circuit, where N and K are integers, wherein said line circuit serves as a replacement for the other line circuit upon failure of a line circuit of the arrangement other than said line circuit.

References Cited (Backward Citations)

US3805039A Cited
US4146749A Cited
US4160127A Cited
US4455645A Cited
US4566102A Cited
US4654842A Cited
US4656622A Cited
US4700340A Cited
US4899334A Cited
WO1990007827A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-18 1998-01-17 1998-07-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-18 2002-01-17 2002-07-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-18 2006-01-17 2006-07-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag