← Back to Patent Explorer
US4965788A Expired / Lapsed US ⏱️ 0.0 years remaining

Self-routing switch element for an asynchronous time switch

Assignee: Network Equipment Technologies Inc
•
Filing: 1988-10-14
•
Granted: 1990-10-23
•
Expires: 2008-10-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The switching element (16) comprises a plurality of selectors (32) each having an input for a tagged packet signal and a plurality of arbiters (34) each having an output for a transmitted packet signal. Between each selector (32) and each arbiter (34) is a signal path connection. Each arbiter (34) selects the first received packet signal and prohibits transmission from all other selectors by assertion of a busy signal until transmission of the first received packet signal is completed. An asynchronous time switch having a switching fabric made up of such elements (16) copes with the maximum delay requirements of voice class signals by priority of selection over other classes of signals. Increased throughput is attained by means of multiple switch fabric planes and by use of flooding. The latter technique involves sending copies of a packet signal along all possible paths to a desired output, all but one copy failing at arbiters (34) within the switch plane fabric or at a switch plane arbiter (24).

Inventors

  • 👤 Peter Newman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 12:27
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/15; H04L49/1515; H04L49/10; H04L49/112; H04L49/113; H04L49/115; H04L49/1523; H04L49/20; H04L49/205; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5679; H04L49/103; H04L49/30

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 156 words
A self-routing switching element for use in an asynchronous time switch, comprising: a plurality of selectors each having an input for incoming tagged packet signals; a plurality of arbiters each having an output for a transmitted packet signal; and a signal path connection between each of said plurality of selectors and each of said plurality of arbiters; wherein each of said plurality of selectors is operable to examine the tag of an incoming tagged packet signal and route said incoming tagged packet signal to one of said plurality of arbiters identified by said examined tag, and wherein each of said plurality of arbiters is operable to select a first packet signal received from any of said plurality of selectors and transmit said first packet signal to its output, and to act on other ones of said plurality of selectors to prevent subsequent incoming tagged packet signals from being transmitted until said first packet signal is transmitted.
Claim 2
Dependent Claim 156 words
A self-routing switching element for use in an asynchronous time switch, comprising: a plurality of selectors each having an input for incoming tagged packet signals; a plurality of arbiters each having an output for a transmitted packet signal; and a signal path connection between each of said plurality of selectors and each of said plurality of arbiters; wherein each of said plurality of selectors is operable to examine the tag of an incoming tagged packet signal and route said incoming tagged packet signal to one of said plurality of arbiters identified by said examined tag, and wherein each of said plurality of arbiters is operable to select a first packet signal received from any of said plurality of selectors and transmit said first packet signal to its output, and to act on other ones of said plurality of selectors to prevent subsequent incoming tagged packet signals from being transmitted until said first packet signal is transmitted.
Claim 3
Dependent Claim 75 words
The invention set forth in claim 1 wherein each of said plurality of selectors is operable to generate an active signal in response to the presence of a valid incoming tagged packet signal at its input; said one of said plurality of arbiters acting on those of said plurality of selectors at which an active signal is detected to prevent subsequent incoming tagged packet signals from being transmitted until said first packet signal is transmitted.
Claim 4
Dependent Claim 44 words
The invention set forth in claim 2 wherein each of said plurality of arbiters includes priority selection means for selecting a first active signal from one of said plurality of selectors and transmitting the packet signal from said one of said plurality of selectors.
Claim 5
Dependent Claim 42 words
The invention set forth in claim 2 wherein said signal path connection includes a data signal path for transmission of packet signals and an active signal path for transmission of an active signal detected by said one of said plurality of arbiters.
Claim 6
Dependent Claim 42 words
The invention set forth in claim 1 wherein the one of said plurality of arbiters receiving said first packet signal generates a busy signal which is passed back to said plurality of selectors to inhibit transmission of subsequent incoming tagged packet signals.
Claim 7
Dependent Claim 36 words
The invention set forth in claim 5 wherein said signal path connection includes a busy signal path for transmission of said busy signal from said one of said plurality of arbiters to said plurality of selectors.
Claim 8
Dependent Claim 197 words
An asynchronous time switch comprising: a plurality of input port controllers; an input buffer containing a queue of incoming packet signals from which each of said plurality of input port controllers is fed; a plurality of output port controllers; an output buffer fed by each of said plurality of output port controllers; and a switch fabric interconnecting said plurality of input port controllers and said plurality of output port controllers, wherein said switch fabric comprises a plurality of switching elements providing a signal path connection between each of said plurality of input port controllers and each of said plurality of output port controllers and wherein said switch fabric includes. a plurality of selectors each having an input from one of said input port controllers for receiving incoming packet signals having tags; a plurality of arbiters each having an output to one of said output port controllers for transmitting packet signals having tags; a signal path connection between each of said plurality of selectors and each of said plurality of arbiters; each of said plurality of selectors operable to examine tags to route said incoming tagged packet signals to said plurality of arbiters as transmitted tagged packet signals.
Claim 9
Dependent Claim 197 words
An asynchronous time switch comprising: a plurality of input port controllers; an input buffer containing a queue of incoming packet signals from which each of said plurality of input port controllers is fed; a plurality of output port controllers; an output buffer fed by each of said plurality of output port controllers; and a switch fabric interconnecting said plurality of input port controllers and said plurality of output port controllers, wherein said switch fabric comprises a plurality of switching elements providing a signal path connection between each of said plurality of input port controllers and each of said plurality of output port controllers and wherein said switch fabric includes. a plurality of selectors each having an input from one of said input port controllers for receiving incoming packet signals having tags; a plurality of arbiters each having an output to one of said output port controllers for transmitting packet signals having tags; a signal path connection between each of said plurality of selectors and each of said plurality of arbiters; each of said plurality of selectors operable to examine tags to route said incoming tagged packet signals to said plurality of arbiters as transmitted tagged packet signals.
Claim 10
Dependent Claim 33 words
The invention set forth in claim 7 wherein a plurality of signal paths is provided between each of said plurality of input port controllers and each of said plurality of output port controllers.
Claim 11
Dependent Claim 138 words
An asynchronous time switch comprising: a plurality of inputs; a plurality of outputs; a plurality of switching elements operable to connect said plurality of inputs and said plurality of outputs so as to define a plurality of signal paths between each of said plurality of inputs and each of said plurality of outputs; input control means operable to transmit copies of a packet signal substantially simultaneously along all of said plurality of signal paths between one of said plurality of inputs and one of said plurality of outputs; and output control means operable to detect a single copy of said packet signal received at one of said plurality of outputs from one of said plurality of signal paths and to prevent subsequent copies of said packet signal from being transmitted along others of said plurality of signal paths.
Claim 12
Dependent Claim 138 words
An asynchronous time switch comprising: a plurality of inputs; a plurality of outputs; a plurality of switching elements operable to connect said plurality of inputs and said plurality of outputs so as to define a plurality of signal paths between each of said plurality of inputs and each of said plurality of outputs; input control means operable to transmit copies of a packet signal substantially simultaneously along all of said plurality of signal paths between one of said plurality of inputs and one of said plurality of outputs; and output control means operable to detect a single copy of said packet signal received at one of said plurality of outputs from one of said plurality of signal paths and to prevent subsequent copies of said packet signal from being transmitted along others of said plurality of signal paths.
Claim 13
Dependent Claim 21 words
The invention set forth in claim 9 wherein at least some of said plurality of switching elements are self-routing switching elements.
Claim 14
Dependent Claim 121 words
An asynchronous time switch operable to transmit tagged packet signals carrying voice class information and tagged packet signals carrying data class information comprising: a plurality of inputs; a plurality of outputs; a plurality of switching elements having a plurality of signal paths between each of said plurality of inputs and each of said plurality of outputs; input control means operable to distinguish whether an incoming one of said tagged packet signals to be transmitted is carrying voice class information or data class information; wherein said input control means is further operable to transmit said tagged packet signals carrying data class information over one or more signal paths only when all said tagged packet signals carrying voice class information have been transmitted.
Claim 15
Dependent Claim 121 words
An asynchronous time switch operable to transmit tagged packet signals carrying voice class information and tagged packet signals carrying data class information comprising: a plurality of inputs; a plurality of outputs; a plurality of switching elements having a plurality of signal paths between each of said plurality of inputs and each of said plurality of outputs; input control means operable to distinguish whether an incoming one of said tagged packet signals to be transmitted is carrying voice class information or data class information; wherein said input control means is further operable to transmit said tagged packet signals carrying data class information over one or more signal paths only when all said tagged packet signals carrying voice class information have been transmitted.
Claim 16
Dependent Claim 54 words
The invention set forth in claim 11 wherein said input control means is further operable to modify the tag of said incoming one of said tagged packet signals to be transmitted whereby said modified tag identifies whether said incoming one of said tagged packet signals is carrying voice class information or data class information.
Claim 17
Dependent Claim 63 words
The invention set forth in claim 11 having output control means operable to detect said tagged packet signals carrying voice class information and to prevent transmission of all said tagged packet signals carrying data class information when one of said tagged packet signals carrying voice class information has been detected until said detected tagged packet signal carrying voice class information has been transmitted.

References Cited (Backward Citations)

US4488151A Cited
US4482996A Cited
GB2151880A Cited
US4661947A Cited
US4621359A Cited
US4707831A Cited
US4630260A Cited
US4734907A Cited
US4731878A Cited
US4764919A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-10-22 1994-04-23 1994-10-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-10-22 1998-04-23 1998-10-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-10-22 2002-04-23 2002-10-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag