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

{62 -element switching network control

Assignee: AT&T Inc
•
Filing: 1970-02-02
•
Granted: 1972-01-25
•
Expires: 1990-02-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Control arrangement for a switching network comprised of reversing switch Beta -elements in which the states of the Beta -elements are determined by repetitively subdividing the list of input and output points that are to be connected together into sublists such that each sublist is independent in that it does not contain more than one terminal of any Beta -element in the network. The iterations are advantageously performed by modifying the terminal numbers encoded in a binary one-less code. The control arrangement provides for automatically achieving nonblocking interconnection of the network input and output points.

Inventors

  • 👤 David Clement Opferman
  • 👤 Nelson Tsin Tsao-Wu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 16:14
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0008; H04Q3/0012

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 196 words
A method of establishing the states of dual terminal reversing switch ( Beta -elements) in a switching system including a plurality of stages of Beta -elements for connecting each of a plurality of input terminals to a respective one of a plurality of output terminals, comprising the steps of storing in an addressable input-output memory the identity of each output terminal to which a connection is to be made at the address of the input terminal to be involved in said connection; storing in an addressable output-input memory the identity of each input terminal from which said connection is to be made at the address of the output terminal to be involved in said connection; addressing said memories alternately to select a set of input and corresponding output terminals which contains no dual of any input or output terminal already selected for said set; modifying the number of each terminal included in said set to identify the number of the Beta -element to be set; and setting said last-mentioned Beta -element to straight-through for each terminal in said set having an odd number and to crossed for each terminal in said set having an even number.
Claim 2
Independent Claim 196 words
A method of establishing the states of dual terminal reversing switch ( Beta -elements) in a switching system including a plurality of stages of Beta -elements for connecting each of a plurality of input terminals to a respective one of a plurality of output terminals, comprising the steps of storing in an addressable input-output memory the identity of each output terminal to which a connection is to be made at the address of the input terminal to be involved in said connection; storing in an addressable output-input memory the identity of each input terminal from which said connection is to be made at the address of the output terminal to be involved in said connection; addressing said memories alternately to select a set of input and corresponding output terminals which contains no dual of any input or output terminal already selected for said set; modifying the number of each terminal included in said set to identify the number of the Beta -element to be set; and setting said last-mentioned Beta -element to straight-through for each terminal in said set having an odd number and to crossed for each terminal in said set having an even number.
Claim 3
Dependent Claim 36 words
The method of claim 1 wherein said terminal numbers are encoded in the binary one-less code, and wherein said terminal numbers are modified by masking a predetermined bit position of said one-less code identifying said numbers.
Claim 4
Dependent Claim 201 words
In a switching system having a plurality of reversing switch Beta -elements arranged in cascaded stages, the combination for controlling said Beta -elements to connect any input point to any output point without blocking, comprising memory means for storing a list of the coded identities of input and output terminals to be connected by said network, said terminals each being designated in said list in the binary one-less code; means for selecting from said stored list a pair of sublists of said input and output terminals such that each such sublist contains only one input terminal from each pair of input terminals belonging to a given input Beta -element and only one output terminal from each pair of output terminals belonging to a given output Beta -element; means for setting each Beta -element identified by an odd-numbered terminal in one of said sublists to straight-through and each Beta -element identified by an even numbered terminal in said same sublist to crossover; means for modifying the coded designations of said terminals in said sublists; and means for furnishing said modified designations to said selecting means and Said setting means until all of said Beta -elements in said switching network have been set.
Claim 5
Dependent Claim 201 words
In a switching system having a plurality of reversing switch Beta -elements arranged in cascaded stages, the combination for controlling said Beta -elements to connect any input point to any output point without blocking, comprising memory means for storing a list of the coded identities of input and output terminals to be connected by said network, said terminals each being designated in said list in the binary one-less code; means for selecting from said stored list a pair of sublists of said input and output terminals such that each such sublist contains only one input terminal from each pair of input terminals belonging to a given input Beta -element and only one output terminal from each pair of output terminals belonging to a given output Beta -element; means for setting each Beta -element identified by an odd-numbered terminal in one of said sublists to straight-through and each Beta -element identified by an even numbered terminal in said same sublist to crossover; means for modifying the coded designations of said terminals in said sublists; and means for furnishing said modified designations to said selecting means and Said setting means until all of said Beta -elements in said switching network have been set.
Claim 6
Dependent Claim 54 words
A system according to claim 3 wherein said means for setting said Beta -elements identifies the Beta -element to be set by computing the integer value of the number obtained by taking the numbers of the input and output terminals in said sublist, increasing the number by 1 and dividing the sum by 2.
Claim 7
Dependent Claim 51 words
In a system according to claim 3, the combination wherein said means for setting said Beta -elements identifies the Beta -element to be set by taking the number of each terminal included in one of said sublists which is coded in said one-less code and deleting the rightmost binary digit thereof.
Claim 8
Dependent Claim 24 words
In a system according to claim 5, the combination wherein said means for modifying said coded designations masks therefrom the rightmost binary digit thereof.
Claim 9
Dependent Claim 46 words
In a system according to claim 3, the combination wherein said selecting means include means for comparing corresponding bit positions of said coded designations and for selecting for inclusion in each sublist only one of each pair of said designations having predetermined bit positions which agree.
Claim 10
Dependent Claim 115 words
In a switching system according to claim 3, the combination wherein said selecting means includes means for addressing said memory means to read therefrom the coded identities of said input and output terminals; means operative each time a pair of said input and output terminal identities is read from said memory means for marking said pair as belonging to a first or to a second sublist of input-output terminal pairs; means for examining predetermined bit positions of the coded designations of said terminal pairs included in one of said sublists; and means controlled by said examining means for indicating when each of a predetermined pattern of bits has appeared in said one of said sublists.
Claim 11
Dependent Claim 64 words
In a switching system according to claim 3, the combination wherein said selecting means includes means for addressing a predeterminable sequence of addresses in said memory means; means for examining predetermined bit positions of the coded designations of said output terminals read from said memory responsive to said addressing means; and means controlled by said examining means for changing said predeterminable sequence of addresses.
Claim 12
Dependent Claim 44 words
In a switching system according to claim 9, the combination wherein said means controlled by said examining means changes as many of said addresses in said predeterminable sequence as the number of pairs of said coded designations having said bit positions which are alike.
Claim 13
Dependent Claim 97 words
In combination, a switching network having input and output terminals comprising a plurality of two pole Beta -elements arranged in cascaded stages, each sequentially numbered pair of said terminals being associated with a respective input or output one of said Beta -elements, memory means for storing in a binary one-less code the identities of the input and output terminals of said network between which connections are to be established, and means responsive to said stored identities for selectively setting the state of certain of said Beta -elements to establish two independent groups of connections in said network.
Claim 14
Dependent Claim 97 words
In combination, a switching network having input and output terminals comprising a plurality of two pole Beta -elements arranged in cascaded stages, each sequentially numbered pair of said terminals being associated with a respective input or output one of said Beta -elements, memory means for storing in a binary one-less code the identities of the input and output terminals of said network between which connections are to be established, and means responsive to said stored identities for selectively setting the state of certain of said Beta -elements to establish two independent groups of connections in said network.
Claim 15
Dependent Claim 40 words
The combination of claim 11 further comprising means for modifying the stored identities and means for furnishing said modified identities to said setting means until all of said Beta -elements in said switching network have selectively been set or reset.
Claim 16
Dependent Claim 42 words
The combination of claim 11 wherein said independent groups of connections include a stage of Beta -elements each of which Beta -elements has one of its two poles included in a respective one of said two connection groups established in said network.

References Cited (Backward Citations)

US3129407A Cited
US3462743A Cited
US3485956A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-01-24 1975-07-26 1976-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-01-24 1979-07-26 1980-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-01-24 1983-07-26 1984-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag