US5854786A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for distribution/consolidation (DISCO) interface units for packet switched interconnection system
Assignee: Qualcomm Inc
•
Filing: 1995-08-09
•
Granted: 1998-12-29
•
Expires: 2015-08-09
Abstract
Abstract A packet switching architecture provides for a switch system comprised of a cellular base station in communication with the PSTN through a switch. Data packets are routed through the switch system as necessary to effect communication between the public switched telephone network (PSTN) and mobile radiotelephones disposed within the cellular coverage area surrounding the base station. A packet interconnection subsystem operates to transfer data packets between a plurality of interface ports, to which are coupled a corresponding plurality of signal lines. Within the interconnection subsystem, one or more distribution/consolidation (DISCO) interface units are mutually coupled together through a central router unit. Each DISCO interface unit is configured to consolidate the data packets received through at least two signal ports onto a consolidation bus, as well as to distribute the addressed data packets from a distribution bus to two or more of ports. In a preferred implementation, the interconnection subsystem is realized so as to efficiently provide redundancy among the interface units within the interconnection network.
Inventors
- 👤 Eric L. Henderson
- 👤 Houtan Dehesh
- 👤 Farrokh Khatibi
- 👤 Richard Larson
- 👤 Todd R. Sutton
- 👤 Lindsay A. Weaver, Jr.
- 👤 Kendrick Hoy Leong Yuen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:14
CPC Classifications
H; H04; H04W; H04W92/00; H04W92/04; H04W92/12; H04W24/00; H04W24/04; Y; Y10; Y10S; Y10S370/00; Y10S370/901; Y10S370/902; Y10S370/912
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
223 words
In a communication system having at least one system entity and having an interconnection subsystem for routing data packets between system entities over a plurality of signal lines, said interconnection subsystem including a plurality of interface units each coupled to a set of said plurality of signal lines, a method of providing redundancy and testing capabilities of said interface units comprising the steps of: receiving at a first interface unit of said plurality of interface units a first sequence of said data packets; storing within said first interface unit said first sequence of data packets to produce a first stored data accumulation; producing within said first interface unit a second sequence of said data packets based on said first sequence of said data packets; transmitting from said first interface unit said second sequence of said data packets; storing within a second interface unit said first sequence of data packets to produce a second stored data accumulation; producing within said second interface unit a third sequence of said data packets based on said first sequence of said data packets when said first stored data accumulation and said second data accumulation contain an equal number of said data packets; and comparing said second and said third sequence of data packets and indicating an error has occurred if said first and third sequences are not identical.
Claim 2
Dependent Claim
223 words
In a communication system having at least one system entity and having an interconnection subsystem for routing data packets between system entities over a plurality of signal lines, said interconnection subsystem including a plurality of interface units each coupled to a set of said plurality of signal lines, a method of providing redundancy and testing capabilities of said interface units comprising the steps of: receiving at a first interface unit of said plurality of interface units a first sequence of said data packets; storing within said first interface unit said first sequence of data packets to produce a first stored data accumulation; producing within said first interface unit a second sequence of said data packets based on said first sequence of said data packets; transmitting from said first interface unit said second sequence of said data packets; storing within a second interface unit said first sequence of data packets to produce a second stored data accumulation; producing within said second interface unit a third sequence of said data packets based on said first sequence of said data packets when said first stored data accumulation and said second data accumulation contain an equal number of said data packets; and comparing said second and said third sequence of data packets and indicating an error has occurred if said first and third sequences are not identical.
Claim 3
Dependent Claim
80 words
The method of claim 1 further comprising the steps of: detecting when a first packet within said first sequence of packets is received by said first and said second interface units, and determining a number of other data packets stored within said first interface unit upon detection of said first packet, wherein said number of other data packets is produced within said first interface unit before said third sequence of said data packets is produced within said second interface unit.
Claim 4
Dependent Claim
39 words
The method of claim 1 wherein said step of comparing comprises the steps of: creating a first checksum corresponding to said first sequence; creating a second checksum corresponding to said second sequence; and comparing said first and second checksums.
Claim 5
Dependent Claim
216 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet consolidation interfaces for multiplexing said data packets from a plurality of said signal lines into a higher-rate signal line, a method of testing said packet consolidation interfaces comprising the steps of: connecting first and second of said packet consolidation interfaces to a selected one of said signal lines in order that said first and second packet consolidation interfaces receive an identical sequence of said data packets; equalizing said first and second packet consolidation interfaces in order that said first packet consolidation interface accumulates a first set of said data packets and said second packet consolidation interface accumulates a second set of data packets identical to said first set of data packets; and latching, at output ports of said first and second packet consolidation interfaces, selected information included within corresponding ones of said data packets from said first and second sets of said data packets and comparing said selected information latched from said corresponding ones of said data packets; wherein a difference between said selected information latched from said corresponding ones of said data packets indicates said first packet consolidation interface differs from said second packet consolidation interface.
Claim 6
Dependent Claim
216 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet consolidation interfaces for multiplexing said data packets from a plurality of said signal lines into a higher-rate signal line, a method of testing said packet consolidation interfaces comprising the steps of: connecting first and second of said packet consolidation interfaces to a selected one of said signal lines in order that said first and second packet consolidation interfaces receive an identical sequence of said data packets; equalizing said first and second packet consolidation interfaces in order that said first packet consolidation interface accumulates a first set of said data packets and said second packet consolidation interface accumulates a second set of data packets identical to said first set of data packets; and latching, at output ports of said first and second packet consolidation interfaces, selected information included within corresponding ones of said data packets from said first and second sets of said data packets and comparing said selected information latched from said corresponding ones of said data packets; wherein a difference between said selected information latched from said corresponding ones of said data packets indicates said first packet consolidation interface differs from said second packet consolidation interface.
Claim 7
Dependent Claim
57 words
The method of claim 4 wherein said step of equalizing includes the step of: detecting when a first packet within said first set of said data packets is received by said first packet consolidation interface; and determining the number of other of said data packets within said first packet consolidation interface upon detection of said first packet.
Claim 8
Dependent Claim
21 words
The method of claim 4 wherein said selected information latched from said corresponding ones of said data packets comprises checksum information.
Claim 9
Dependent Claim
17 words
The method of claim 4 wherein only said first packet consolidation interface drives said higher-rate signal line.
Claim 10
Dependent Claim
203 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet distribution interfaces for allocating data packets from a high-rate signal line to a plurality of lower-rate signal lines, a method of testing said packet distribution interfaces comprising the steps of: configuring first and second of said packet distribution interfaces to receive an identical sequence of said data packets from said high-rate signal line; equalizing said first and second packet distribution interfaces in order that said first packet distribution interface accumulate a first set of said data packets and said second packet distribution interface accumulate a second set of data packets identical to said first set of data packets; and latching, at output ports of said first and second packet distribution interfaces, selected information included within corresponding ones of said data packets from said first and second sets of said data packets and comparing said selected information latched from said corresponding ones of said data packets; wherein a difference between said selected information latched from said corresponding ones of said data packets indicates said first packet distribution interface differs from said second packet distribution interface.
Claim 11
Dependent Claim
203 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet distribution interfaces for allocating data packets from a high-rate signal line to a plurality of lower-rate signal lines, a method of testing said packet distribution interfaces comprising the steps of: configuring first and second of said packet distribution interfaces to receive an identical sequence of said data packets from said high-rate signal line; equalizing said first and second packet distribution interfaces in order that said first packet distribution interface accumulate a first set of said data packets and said second packet distribution interface accumulate a second set of data packets identical to said first set of data packets; and latching, at output ports of said first and second packet distribution interfaces, selected information included within corresponding ones of said data packets from said first and second sets of said data packets and comparing said selected information latched from said corresponding ones of said data packets; wherein a difference between said selected information latched from said corresponding ones of said data packets indicates said first packet distribution interface differs from said second packet distribution interface.
Claim 12
Dependent Claim
51 words
The method of claim 8 wherein said step of configuring includes the step of setting a first address comparator of said first packet distribution interface, and a second address comparator of said second packet distribution interface, to only accept ones of said data packets having destination addresses within a predefined range.
Claim 13
Dependent Claim
17 words
The method of claim 8 wherein only said first packet distribution interface drives said lower-rate signal line.
Claim 14
Dependent Claim
219 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet distribution interfaces for allocating data packets from a high-rate signal line to a plurality of lower-rate signal lines, a method of providing redundancy among said interface units comprising the steps of: allocating by a first one of said interface units selected data packets from said high-rate signal line to a first of said lower-rate signal lines; configuring a roving one of said interface units to monitor said selected data packets; equalizing said first and said roving ones of said interface units so that first and second identical sets of data packets from said high-rate signal line are accumulated within each; latching, at predefined locations within said first and said roving ones of said interface units, selected information included within said first and second sets of data packets and comparing said selected information latched from said first and second sets of data packets; disabling said first one of said interface units from allocating said selected data packets to said first of said lower-rate signal lines; and allocating by said roving one of said interface units selected data packets from said high-rate signal line to said first of said lower-rate signal lines.
Claim 15
Dependent Claim
219 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet distribution interfaces for allocating data packets from a high-rate signal line to a plurality of lower-rate signal lines, a method of providing redundancy among said interface units comprising the steps of: allocating by a first one of said interface units selected data packets from said high-rate signal line to a first of said lower-rate signal lines; configuring a roving one of said interface units to monitor said selected data packets; equalizing said first and said roving ones of said interface units so that first and second identical sets of data packets from said high-rate signal line are accumulated within each; latching, at predefined locations within said first and said roving ones of said interface units, selected information included within said first and second sets of data packets and comparing said selected information latched from said first and second sets of data packets; disabling said first one of said interface units from allocating said selected data packets to said first of said lower-rate signal lines; and allocating by said roving one of said interface units selected data packets from said high-rate signal line to said first of said lower-rate signal lines.
Claim 16
Dependent Claim
219 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet consolidation interfaces for allocating data packets from a plurality of lower-rate signal lines to a high-rate signal line, a method of providing redundancy among said interface units comprising the steps of: allocating by a first one of said interface units data packets from a first of said lower-rate signal lines to said high-rate signal line; connecting a roving one of said interface units to said first of said lower-rate signal lines; equalizing said first and said roving ones of said interface units so that first and second identical sets of data packets from said first of said lower-rate signal lines are accumulated within each; latching, at predefined locations within said first and said roving ones of said interface units, selected information included within said first and second sets of data packets and comparing said selected information latched from said first and second sets of data packets; disabling said first one of said interface units from allocating said selected data packets to said high-rate signal line; and allocating by said roving one of said interface units data packets from said first of said lower-rate signal lines to said high-rate signal line.
Claim 17
Dependent Claim
219 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of packet consolidation interfaces for allocating data packets from a plurality of lower-rate signal lines to a high-rate signal line, a method of providing redundancy among said interface units comprising the steps of: allocating by a first one of said interface units data packets from a first of said lower-rate signal lines to said high-rate signal line; connecting a roving one of said interface units to said first of said lower-rate signal lines; equalizing said first and said roving ones of said interface units so that first and second identical sets of data packets from said first of said lower-rate signal lines are accumulated within each; latching, at predefined locations within said first and said roving ones of said interface units, selected information included within said first and second sets of data packets and comparing said selected information latched from said first and second sets of data packets; disabling said first one of said interface units from allocating said selected data packets to said high-rate signal line; and allocating by said roving one of said interface units data packets from said first of said lower-rate signal lines to said high-rate signal line.
Claim 18
Dependent Claim
197 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of interface units coupled to said signal lines, a system for testing said interface units comprising: a multiplexer for connecting first and second of said interface units to receive first and second identical sequences of said data packets from a first of said signal lines; an equalization circuit for equalizing said first and second interface units so that said first interface unit accumulates a first set of said data packets and said second interface unit accumulates a second set of data packets identical to said first set of data packets; first and second output interfaces, respectively disposed at predefined locations within said first and second interface units, for respectively latching corresponding data packets within said first and second sets of data packets; and a comparator for comparing said corresponding data packets latched within said first and second output interfaces and for generating an error signal when a difference exists therebetween; wherein generation of said error signal indicates that said first interface unit is operating differently from said second interface unit.
Claim 19
Dependent Claim
197 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of interface units coupled to said signal lines, a system for testing said interface units comprising: a multiplexer for connecting first and second of said interface units to receive first and second identical sequences of said data packets from a first of said signal lines; an equalization circuit for equalizing said first and second interface units so that said first interface unit accumulates a first set of said data packets and said second interface unit accumulates a second set of data packets identical to said first set of data packets; first and second output interfaces, respectively disposed at predefined locations within said first and second interface units, for respectively latching corresponding data packets within said first and second sets of data packets; and a comparator for comparing said corresponding data packets latched within said first and second output interfaces and for generating an error signal when a difference exists therebetween; wherein generation of said error signal indicates that said first interface unit is operating differently from said second interface unit.
Claim 20
Dependent Claim
99 words
The system of claim 13 wherein said equalization circuit includes: a detection circuit for detecting when a first packet within said first identical sequence of said data packets is received by said first interface unit; a counter circuit for determining and storing the number of other of said data packets within said first interface unit upon detection of said first packet; and a control circuit for outputting said other number of said data packets from said first interface unit while said first and second identical sequences of data packets are being received by said first and second interface units.
Claim 21
Dependent Claim
194 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of interface units coupled to said signal lines, a system for providing redundancy among said interface units comprising: a multiplexer network for connecting a first one of said interface units and a roving one of said interface units to a first of said signal lines; a equalization circuit for equalizing said first and said roving one of said interface units so that first and second identical sets of data packets from said first signal line are accumulated within said first and said roving one of said interface units; first and second output interfaces, respectively disposed at predefined locations within said first and said roving ones of said interface units, for latching selected information included within said first and second identical sets of data packets; a comparator for comparing said selected information latched within said first and second output interfaces and for generating an error signal when a difference exists therebetween; and an interconnection controller means for notifying a communication system controller upon generation of said error signal.
Claim 22
Dependent Claim
194 words
In a communication system within which is disposed an interconnection subsystem for routing data packets between a plurality of signal lines, said interconnection subsystem including a plurality of interface units coupled to said signal lines, a system for providing redundancy among said interface units comprising: a multiplexer network for connecting a first one of said interface units and a roving one of said interface units to a first of said signal lines; a equalization circuit for equalizing said first and said roving one of said interface units so that first and second identical sets of data packets from said first signal line are accumulated within said first and said roving one of said interface units; first and second output interfaces, respectively disposed at predefined locations within said first and said roving ones of said interface units, for latching selected information included within said first and second identical sets of data packets; a comparator for comparing said selected information latched within said first and second output interfaces and for generating an error signal when a difference exists therebetween; and an interconnection controller means for notifying a communication system controller upon generation of said error signal.
References Cited (Backward Citations)
US4987568A
Cited
US4985889A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-28 | 2002-06-29 | 2002-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-28 | 2006-06-29 | 2006-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-28 | 2010-06-29 | 2010-12-29 | $7700.00 | Window Closed / Lapsed |