US4870639A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching system
Assignee: Oki Electric Industry Co Ltd
•
Filing: 1988-12-21
•
Granted: 1989-09-26
•
Expires: 2008-12-21
Abstract
Abstract A self-routing packet-switching network is equipped with a first-in-first-out input queue at each external input terminal and an address checker at each external output terminal. Packets are deleted from the input queues only in response to acknowledge signals from the address checkers, indicating reception at the correct external output terminal. This arrangement efficiently assures that every packet is sent until it is routed to the correct address.
Inventors
- 👤 Kentaro Hayashi
- 👤 Hiroshi Kimura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:03
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/15; H04L49/1507; H04L49/30; H04L49/3018; H04L49/3027
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
243 words
A packet-switching system, comprising: a plurality of external output terminals; a plurality of external input terminals for receiving input packets, each packet contaning address information designating an external output terminal; a plurality of storage means respectively associated with the external input terminals; a plurality of address checking means respectively associated with the external output terminals; said switching network having input terminals respectively associated with the storage means and coupled with the respective external input terminals via the associated storage means, and output terminals respectively associated with the address checking means and coupled to the respective external output terminals via the associated address checking means, said switching network being capable of autonomously routing packets received at any of the input terminals to the output terminal coupled to the external output terminals indicated by the address information of the packet; each of said storage means receiving input packets from the associated external input terminal and temporarily storing them, and sending the stored packets to the associated input terminal of said switching network; and each of said address checking means receiving packets from said switching network, checking the addresses of said packets, and, if a packet which it has received has an address information designating the associated external output terminal, sending said packet on to the associated external output terminal and returning an acknowledge signal via said switching network to said storage means; said storage means deleting the stored packets in response to said acknowledge signal.
Claim 2
Dependent Claim
243 words
A packet-switching system, comprising: a plurality of external output terminals; a plurality of external input terminals for receiving input packets, each packet contaning address information designating an external output terminal; a plurality of storage means respectively associated with the external input terminals; a plurality of address checking means respectively associated with the external output terminals; said switching network having input terminals respectively associated with the storage means and coupled with the respective external input terminals via the associated storage means, and output terminals respectively associated with the address checking means and coupled to the respective external output terminals via the associated address checking means, said switching network being capable of autonomously routing packets received at any of the input terminals to the output terminal coupled to the external output terminals indicated by the address information of the packet; each of said storage means receiving input packets from the associated external input terminal and temporarily storing them, and sending the stored packets to the associated input terminal of said switching network; and each of said address checking means receiving packets from said switching network, checking the addresses of said packets, and, if a packet which it has received has an address information designating the associated external output terminal, sending said packet on to the associated external output terminal and returning an acknowledge signal via said switching network to said storage means; said storage means deleting the stored packets in response to said acknowledge signal.
Claim 3
Dependent Claim
39 words
A system according to claim 1, further comprising a control means repeatedly delivering a timing signal to all the storage means, said storage means being responsive to the timing signal for transmitting the storaged packet to the switching network.
Claim 4
Dependent Claim
58 words
A system according to claim 2, wherein each of said storage means comprises a queuing means, which stores the packets from said external input terminals in first-in-first-out queues, sends the front packets in said queues to said switching network responsive to said timing signal, and deletes the front packet from said queues in response to said acknowledge signal.
Claim 5
Dependent Claim
70 words
A system according to claim 1, wherein said switching network comprises a plurality of switching elements each of which autonomously assumes one of its switching states responsive to the address information of the packet input thereto, maintains said one of the states until another packet is received, and is capable of permitting passage of the packets in one direction, and permitting passage of the acknowledge signals in the opposite direction.
Claim 6
Dependent Claim
51 words
A system according to claim 4, wherein the switching elements in the switching network are arranged in a plurality stages and each of the switching elements in the respective stages assumes said one of its switching stages responsive to the respective bit of the address information of the packets input thereto.
References Cited (Backward Citations)
DE2620220A1
Cited
US4734907A
Cited
US4679190A
Cited
DE3728805A1
Cited
US4745593A
Cited
DE3740338A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-09-25 | 1993-03-27 | 1993-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-25 | 1997-03-27 | 1997-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-25 | 2001-03-27 | 2001-09-26 | $7700.00 | Window Closed / Lapsed |