US4891803A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching network
Assignee: Nokia Bell Labs
•
Filing: 1988-11-07
•
Granted: 1990-01-02
•
Expires: 2008-11-07
Abstract
Abstract A packet switching network that accommodates the appearance of multiple occurrences of packets addressed to the same destination are accommodated. The network includes a recirculating delay block within the switch, and an expander that includes a modest number of multiple appearances of the same address, followed by memories that accept the packets delivered at those multiple appearances, store the packets, and output the stored packets to the user, one at a time, in accordance with a set priority scheme.
Inventors
- 👤 Alan Huang
- 👤 Scott C. Knauer
- 👤 Jay H. O'Neill
- 👤 Charles W. Rutledge
- 👤 Sheng L. Lin
- 👤 Maurice N. Ransom
- 👤 Ronald A. Spanke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:39
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L47/00; H04L47/10; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/15; H04L49/1553; H04L49/1561; H04L2012/5638; H04L2012/5646; H04L2012/5649; H04L2012/5651; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
241 words
A network for routing packets that contain a destination designation and a priority designation comprising: a sorter responsive to applied signal packets, for developing a sorted set of packets; a merge network responsive to said sorted set of packets and to a delayed set of packets; a trap network responsive to output signals of said merge network (a) for identifying packets sets S(A), with a common destination designation where S designates the set of packets and a designates the address, and (b) for separating each of said packet sets, S(A), into a first subset, S1(A), and a second subset, S2(A), such that the number of packets in said second subset, S2(A), is zero as long as the number of packets in said first subset, S1(A), is less than a preselected number N and the priority designation of packets in said first subset, S1(A), is not lower than the priority designation of packets in said second subset, S2(A); a delay network responsive to outputs of said trap network, for developing said delayed set of packets; an expander network having N of appearances of each destination address responsive to output signals of said trap network, for routing packets of said first subsets in accordance with destination addresses of routed packets; and a plurality of memory means, each having an output and N inputs connected to said appearance of a chosen destination at the output of said expander, for delivering packets to said output.
Claim 2
Dependent Claim
241 words
A network for routing packets that contain a destination designation and a priority designation comprising: a sorter responsive to applied signal packets, for developing a sorted set of packets; a merge network responsive to said sorted set of packets and to a delayed set of packets; a trap network responsive to output signals of said merge network (a) for identifying packets sets S(A), with a common destination designation where S designates the set of packets and a designates the address, and (b) for separating each of said packet sets, S(A), into a first subset, S1(A), and a second subset, S2(A), such that the number of packets in said second subset, S2(A), is zero as long as the number of packets in said first subset, S1(A), is less than a preselected number N and the priority designation of packets in said first subset, S1(A), is not lower than the priority designation of packets in said second subset, S2(A); a delay network responsive to outputs of said trap network, for developing said delayed set of packets; an expander network having N of appearances of each destination address responsive to output signals of said trap network, for routing packets of said first subsets in accordance with destination addresses of routed packets; and a plurality of memory means, each having an output and N inputs connected to said appearance of a chosen destination at the output of said expander, for delivering packets to said output.
Claim 3
Dependent Claim
48 words
The network of claim 1 where said trap network (a) identifies packets sets with a common destination designation, (b) separates each of said packet sets into said first subset and said second subset, and (c) groups packets of said second subsets at the output of said trap network.
Claim 4
Dependent Claim
29 words
The network of claim 1 where said trap network comprises means for adding a tag designation to packets that are destined to said delay network to form tagged packets.
Claim 5
Dependent Claim
18 words
The network of claim 3 where said trap network further includes means for sorting tagged packets by priority.
Claim 6
Dependent Claim
39 words
The network of claim 4 where said trap network further includes means for identifying a chosen number of highest priority packets among the sorted tagged packets and means for sorting said chosen number of highest priority packets by destination.
Claim 7
Dependent Claim
38 words
The network of claim 4 where said delay network comprises: means for accepting a chosen number of highest priority packets among the sorted tagged packets; and means for sorting said chosen number of highest priority packets by destination.
Claim 8
Dependent Claim
74 words
The network of claim 1 where said delay means includes means for identifying a selected portion of said packets passing through said delay means as a time-stamp field, and for altering the contents of said time-stamp field to indicate passage of said packets passing through said delay means; and said trap network combines priority and time-stamp fields in determining said separating each of said packet sets into a first subset and a second subset.
Claim 9
Dependent Claim
27 words
The network of claim 1 wherein each of said memory means delivers packets to its output by order of priority of packets provided to said memory means.
Claim 10
Dependent Claim
130 words
A communications switch for switching variable precedence input data messages to respective ones of a plurality of destinations, comprising: means for aggregating currently received messages with previously received messages that have not been forwarded to their respective destinations, to form a set of aggregated messages; means for selecting, for each destination, the N messages having the highest precedence from among the aggregated messages having said each destination, where N is a preselected number greater than 1; means for storing the T highest precedence messages from among the aggregated messages not selected by said means for selecting, where T is another preselected number, thereby making the stored messages available for later aggregating by said means for aggregating; and means for transmitting the selected messages to respective destinations in order of precedence.
Claim 11
Dependent Claim
130 words
A communications switch for switching variable precedence input data messages to respective ones of a plurality of destinations, comprising: means for aggregating currently received messages with previously received messages that have not been forwarded to their respective destinations, to form a set of aggregated messages; means for selecting, for each destination, the N messages having the highest precedence from among the aggregated messages having said each destination, where N is a preselected number greater than 1; means for storing the T highest precedence messages from among the aggregated messages not selected by said means for selecting, where T is another preselected number, thereby making the stored messages available for later aggregating by said means for aggregating; and means for transmitting the selected messages to respective destinations in order of precedence.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-01 | 1993-07-03 | 1994-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-01 | 1997-07-03 | 1998-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-01 | 2001-07-03 | 2002-01-02 | $7700.00 | Window Closed / Lapsed |