Patent US5408468A successfully refreshed from Google Patents.
US5408468A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Queueing system for switches having fast circuit properties
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1993-05-21
•
Granted: 1995-04-18
•
Expires: 2013-05-21
Abstract
Abstract A digital switch serves a number of terminal units for switching signal traffic therebetween, the traffic being logically divided into data time slots and control time slots with control packets. It comprises a switch memory for receiving the data time slots, a control memory containing information for facilitating through connection of the data time slots in the switch memory, a control memory terminal for receiving the control time slots and control packets located therein, for writing information into the control memory, and for transmitting acknowledgement packets to called and calling ones of the terminal units, and an occupied/unoccupied memory cooperating with the control memory terminal and storing actual status of each of the terminal units. A queue system is associated with the control memory terminal and the occupied/unoccupied memory, the queue system including memory and control logic for effecting, in case a first terminal unit tries to establish connection to a second terminal unit that is occupied, queueing of a call request and transmission to the first terminal unit of an acknowledgement "request for connection queued" and, at the receipt of a request for disconnection from the second terminal unit, direct connection of the first terminal unit to the second terminal unit, and transmission of acknowledgements to the first and second terminal units with the information "connection effected" and "request effected", respectively.
Inventors
- 👤 Lars-Goran Petersen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 23:45
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/3081; H04L49/25; H04L49/253; H04L49/255; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04Q11/08; H04J; H04J2203/00; H04J2203/0001; H04J2203/0003; H04J2203/0005; H04J2203/0012; H04J2203/0064; H04J2203/0066; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/563
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
245 words
A digital switch serving a number of terminal units for switching signal traffic therebetween, said traffic being logically divided into data time slots and control time slots with control packets, comprising a switch memory for receiving said data time slots, a control memory for storing information for facilitating through connection of said data time slots in said switch memory, a control memory terminal for receiving said control time slots with control packets, for writing information into the control memory, and for transmitting acknowledgement packets to called and calling ones of said terminal units, an occupied/unoccupied memory cooperating with said control memory terminal and storing actual status information of each of said terminal units, queue memory, associated with said control memory terminal and said occupied/unoccupied memory, wherein the control memory terminal includes control logic means for controlling interaction between the control memory terminal, the queue memory and the occupied/unoccupied memory, and the control memory terminal, occupied/unoccupied memory and queue memory cooperate for effecting, in case a first terminal unit tries to establish connection to a second terminal unit which is occupied, queuing of a call request and transmission to said first terminal unit of an acknowledgement "request for connection queued" and, at the receipt of a request for disconnection from said second terminal unit, direct connection of said first terminal unit to said second terminal unit, and transmission of acknowledgements to said first and second terminal units with the information "connection effected" and "request effected", respectively.
Claim 2
Dependent Claim
245 words
A digital switch serving a number of terminal units for switching signal traffic therebetween, said traffic being logically divided into data time slots and control time slots with control packets, comprising a switch memory for receiving said data time slots, a control memory for storing information for facilitating through connection of said data time slots in said switch memory, a control memory terminal for receiving said control time slots with control packets, for writing information into the control memory, and for transmitting acknowledgement packets to called and calling ones of said terminal units, an occupied/unoccupied memory cooperating with said control memory terminal and storing actual status information of each of said terminal units, queue memory, associated with said control memory terminal and said occupied/unoccupied memory, wherein the control memory terminal includes control logic means for controlling interaction between the control memory terminal, the queue memory and the occupied/unoccupied memory, and the control memory terminal, occupied/unoccupied memory and queue memory cooperate for effecting, in case a first terminal unit tries to establish connection to a second terminal unit which is occupied, queuing of a call request and transmission to said first terminal unit of an acknowledgement "request for connection queued" and, at the receipt of a request for disconnection from said second terminal unit, direct connection of said first terminal unit to said second terminal unit, and transmission of acknowledgements to said first and second terminal units with the information "connection effected" and "request effected", respectively.
Claim 3
Dependent Claim
48 words
A digital switch according to claim 1, wherein said occupied/unoccupied memory includes positions for storing terminal unit status codes "occupied and queued" and first pointers to said queue memory, each occupied/unoccupied memory position being associated with a respective terminal unit and storing at least a respective first pointer.
Claim 4
Dependent Claim
43 words
A digital switch according to claim 2, wherein the queue memory includes a plurality of positions and at least one queue memory position is assigned to each position in said occupied/unoccupied memory and each first pointer comprises an address in said queue memory.
Claim 5
Dependent Claim
20 words
A digital switch according to claim 3, wherein each position in said occupied/unoccupied memory represents an addressed receiving terminal unit.
Claim 6
Dependent Claim
50 words
A digital switch according to claim 4, wherein said occupied/unoccupied memory includes positions for storing terminal unit status codes "not used", "unoccupied", "occupied and queued", and "occupied and not queued", the terminal unit status code stored in an occupied/unoccupied memory position depending on a status of the respective terminal unit.
Claim 7
Dependent Claim
89 words
A digital switch according to claim 5, wherein status for "occupied and queued" and "occupied and not queued" for a terminal unit are respectively indicated by fourth and fifth pointers stored in the terminal unit's respective occupied/unoccupied memory position, the fourth and fifth pointers comprising respectively an absolute address of a first queue memory position where a latest stored call for the terminal unit is to be found, and an absolute address of a second queue memory position for a call ready to be served by the terminal unit.
Claim 8
Dependent Claim
87 words
A digital switch according to claim 4, wherein a status "occupied and queued" and a status "occupied and not queued" for a terminal unit are indicated respectively by second and third pointers stored in queue memory positions associated with the terminal unit, the second and third pointers respectively pointing to a queue memory position where a next call for the terminal unit will be stored, and to a queue memory position indicating which call is in turn to be served when the terminal unit has been disconnected.
Claim 9
Dependent Claim
88 words
A digital switch according to claim 7 wherein each position in said occupied/unoccupied memory points to a respective call area in the queue memory, each call area comprising a predetermined number of positions, the predetermined number being the same for all positions in the occupied/unoccupied memory, and each call area being able to store identifying information for a number of calls in positions for area description and in positions for calls, the call positions storing information relating to control numbers, addressed transmitting terminal units, and physical destination addresses.
Claim 10
Dependent Claim
25 words
A digital switch according to claim 8, wherein said second and third pointers are stored in said positions for area description in said queue memory.
Claim 11
Dependent Claim
38 words
A digital switch according to claim 9, wherein for each call area, the control logic means in said control memory terminal compares said second and third pointers with each other and with a last position in said call
Claim 12
Dependent Claim
49 words
A digital switch according to claim 1, wherein the queue memory includes a plurality of call positions for assignment to calls for terminal units, a number of call positions assigned to calls for each terminal unit being selectively controllable, whereby the queue memory is used as a common resource.
Claim 13
Dependent Claim
53 words
A digital switch according to claim 11, wherein the occupied/unoccupied memory includes a plurality of positions, each position being associated with a respective terminal unit and a pointer that points to a next call request for the terminal unit associated with the position, said next call request being stored in said queue memory.
Claim 14
Dependent Claim
55 words
A digital switch according to claim 12, wherein for each terminal unit, queue memory call positions assigned to calls for the terminal unit are linked to each other and to said position in the occupied/unoccupied memory associated with the terminal unit, and different numbers of call positions are assigned to calls for different terminal units.
Claim 15
Dependent Claim
24 words
A digital switch according to claim 13, further comprising means for finding unoccupied call positions from a marker area included in said queue memory.
Claim 16
Dependent Claim
52 words
A digital switch according to claim 11, wherein said queue memory has a number of call buffers, each call buffer comprising at least two call positions, and a marker area comprising a plurality of marker positions for indicating the status of call positions in call buffers respectively associated with the marker positions.
Claim 17
Dependent Claim
83 words
A digital switch according to claim 15, comprising means for effecting, upon appearance of a call request for a terminal unit needing to be queued, searching said marker area for a marker position associated with a call buffer including a call position having the status "unoccupied", writing, into an occupied/unoccupied memory position associated with the terminal unit, an address to the call buffer that includes the unoccupied call position, and storing said call request in said queue memory in the unoccupied call position.
Claim 18
Dependent Claim
56 words
A digital switch according to claim 16, wherein said effecting means also includes means for writing in a marker position in said marker area codes indicating the status of the call positions included in the call buffer associated with the marker position into which the codes are written, the codes being written when the status changes.
Claim 19
Dependent Claim
90 words
A digital switch according to claim 17, wherein, when a call buffer includes two call positions, said codes written in the marker position associated the call buffer include four bits coded as follows: only a first one of the two call positions is occupied; only a second one of the two call positions is occupied; the first and second call positions are occupied, and the first call position is last in queue; and the first and second call positions are occupied, and the second call position is last in queue.
Claim 20
Dependent Claim
24 words
A digital switch according to claim 18, wherein said bits are further coded to indicate that the first and second call positions are unoccupied.
Claim 21
Dependent Claim
27 words
A digital switch according to claim 17 wherein said bits are further coded for indicating the status of more than two call positions in a call buffer.
References Cited (Backward Citations)
US4020290A
Cited
US3969589A
Cited
US4012597A
Cited
DE2658912A1
Cited
DE2855473A1
Cited
US4512015A
Cited
DE3203052A1
Cited
US5166974A
Cited
US4953204A
Cited
US5278898A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-17 | 1998-10-17 | 1999-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-17 | 2002-10-17 | 2003-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-17 | 2006-10-17 | 2007-04-18 | $7700.00 | Window Closed / Lapsed |