US5475680A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous time division multiplex switching system
Assignee: GPT Ltd
•
Filing: 1993-09-01
•
Granted: 1995-12-12
•
Expires: 2013-09-01
Abstract
Abstract An ATDM switching system comprises a serial to parallel converter arranged to receive incoming packets of data (which include their own routing information) from several input ports in serial form and deliver them, in parallel format, to a Random Access Memory (RAM) in such a way that the packets form queues within the memory, one for each output port. Packets are then transferred in parallel format, one from each queue in turn, to a parallel to serial converter which delivers them to their respective output ports in serial format. The arrangement is such that when the memory becomes full the system can accommodate incoming packets by overwriting data in the longest queue, a technique that can significantly reduce the total number of packets lost during long term operation.
Inventors
- 👤 Alec J. Turner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:44
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/10; H04L49/103; H04L49/25; H04L49/30; H04L49/3009; H04L49/3018
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
155 words
An asynchronous time division multiplex switching system comprising a serial to parallel converter arranged to receive incoming packets of data which include routing information in serial form and convert them into parallel form, a memory in which each incoming packet of data is entered in an addressed location thereof, a processor to arrange said incoming packets of data in queues, one for each output port, and a parallel to serial converter arranged to receive packets of data from said queues of data in parallel form and convert them into serial form for delivery to output ports corresponding to each queue, said processor being arranged to maintain a record of the number of packets in each of said queues so that when the memory is full, a packet at the head of the longest queue, that is the oldest packet in the longest queue, is discarded to make room for a newer, incoming packet of data.
Claim 2
Dependent Claim
155 words
An asynchronous time division multiplex switching system comprising a serial to parallel converter arranged to receive incoming packets of data which include routing information in serial form and convert them into parallel form, a memory in which each incoming packet of data is entered in an addressed location thereof, a processor to arrange said incoming packets of data in queues, one for each output port, and a parallel to serial converter arranged to receive packets of data from said queues of data in parallel form and convert them into serial form for delivery to output ports corresponding to each queue, said processor being arranged to maintain a record of the number of packets in each of said queues so that when the memory is full, a packet at the head of the longest queue, that is the oldest packet in the longest queue, is discarded to make room for a newer, incoming packet of data.
Claim 3
Dependent Claim
41 words
A system as claimed in claim 1, in which the serial to parallel converter is split into two blocks and each packet of data is split into two halves and read into a respective block of the serial to parallel converter.
Claim 4
Dependent Claim
48 words
A system as claimed in claim 2, in which the memory is split into two halves, each of which is arranged to be accessed independently and is arranged to store the respective half of the packet of data from the respective block of the serial to parallel converter.
Claim 5
Dependent Claim
40 words
A system as claimed in claim 3, in which the parallel to serial converter is split into two blocks, each arranged to receive the respective half of the packet of data from the memory for delivery to an output port.
Claim 6
Dependent Claim
20 words
A system as claimed in claim 1 in which each incoming packet of data is a broadband block of data.
Claim 7
Dependent Claim
15 words
A system as claimed in claim 1 which is embodied in an integrated silicon chip.
Claim 8
Independent Claim
131 words
A method of routing data in an asynchronous time division multiplex switching system, which comprises the steps of: converting incoming packets of data which include routing information from serial form to parallel form, entering each packet of incoming data in an addressed location of a memory, arranging said incoming packets of data in queues, one for each output port, converting said packets of data from parallel form to serial form for delivery to output ports corresponding to each queue, maintaining a record of the number of packets of data in each of said queues, and discarding a packet of data at the head of the longest queue, that is the oldest packet in the longest queue, to make room for a newer, incoming packet of data, when the memory is full.
Claim 9
Independent Claim
131 words
A method of routing data in an asynchronous time division multiplex switching system, which comprises the steps of: converting incoming packets of data which include routing information from serial form to parallel form, entering each packet of incoming data in an addressed location of a memory, arranging said incoming packets of data in queues, one for each output port, converting said packets of data from parallel form to serial form for delivery to output ports corresponding to each queue, maintaining a record of the number of packets of data in each of said queues, and discarding a packet of data at the head of the longest queue, that is the oldest packet in the longest queue, to make room for a newer, incoming packet of data, when the memory is full.
References Cited (Backward Citations)
US4499576A
Cited
US4603416A
Cited
WO1986002511A1
Cited
US4849968A
Cited
US4748618A
Cited
US4914653A
Cited
US4949338A
Cited
EP0299473A2
Cited
EP0300942A1
Cited
US4884264A
Cited
US4918687A
Cited
US5033045A
Cited
US4914650A
Cited
US5179557A
Cited
US5048013A
Cited
US5233606A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-12-11 | 1999-06-12 | 1999-12-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-12-11 | 2003-06-12 | 2003-12-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-12-11 | 2007-06-12 | 2007-12-12 | $7700.00 | Window Closed / Lapsed |