US4651318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-routing packets with stage address identifying fields
Assignee: Nokia Bell Labs
•
Filing: 1984-11-30
•
Granted: 1987-03-17
•
Expires: 2004-11-30
Abstract
Abstract A multi-stage packet switching network comprising a plurality of packet switch nodes for communicating broadcast and non-broadcast packets each comprising stage identification information and sets of routing information. Each node responsive to receipt of one of the packets for decoding the stage identification information to determine if the packet is a broadcast or a non-broadcast packet. If a broadcast packet has been received, the switch node transmits this packet to the next sequential stage on all output links interconnecting the switch node to the next sequential stage. If the packet is of the non-broadcast type, the switch node decodes the stage identification field to determine which of the sets of the routing information is to be used for routing the non-broadcast packet to the next sequential stage. Before routing the non-broadcast packet to the next sequential stage, the switch node increments the stage identification field. The switch node contains the necessary circuits for performing the incrementing of the stage identification field of a non-broadcast packet and for bypassing the adder circuit for a non-stage identification information portions of the packet and for bypassing the adder circuit for stage indentification field of the broadcast packet.
Inventors
- 👤 Gottfried W. R. Luderer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 09:31
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/20; H04L49/201; H04L49/15; H04L49/30
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
170 words
A multi-stage packet switching network for switching packets each comprising routing information and having switching stages each comprising a plurality of switch nodes, comprising: each of said packets further comprising stage identification information indicating broadcast and non-broadcast type ones of said packets; said routing information comprising groups of signals with each group corresponding to one stage of said network; each of said nodes comprises means for decoding said stage identification information of one of said non-broadcast packets to generate signals designating one of said groups of routing information signals upon said stage identification information indicating a non-broadcast packet; means responsive to said designating signals for selecting the designated one of said groups of routing information signals; means responsive to the selected group of routing information signals for communicating said packet to a switch node of said next sequential stage; and means responsive to a stage identification information of a broadcast one of said packets for routing said broadcast packet to a plurality of switch nodes in said next sequential stage.
Claim 2
Dependent Claim
170 words
A multi-stage packet switching network for switching packets each comprising routing information and having switching stages each comprising a plurality of switch nodes, comprising: each of said packets further comprising stage identification information indicating broadcast and non-broadcast type ones of said packets; said routing information comprising groups of signals with each group corresponding to one stage of said network; each of said nodes comprises means for decoding said stage identification information of one of said non-broadcast packets to generate signals designating one of said groups of routing information signals upon said stage identification information indicating a non-broadcast packet; means responsive to said designating signals for selecting the designated one of said groups of routing information signals; means responsive to the selected group of routing information signals for communicating said packet to a switch node of said next sequential stage; and means responsive to a stage identification information of a broadcast one of said packets for routing said broadcast packet to a plurality of switch nodes in said next sequential stage.
Claim 3
Dependent Claim
53 words
The network of claim 1 wherein said nodes each further comprise a means for incrementing said stage identification information upon said stage identification information indicating said one of said non-broadcast packets thereby properly conditioning said stage identification information of said one of said non-broadcast packets for said node of said next sequential stage.
Claim 4
Dependent Claim
95 words
The switching network of claim 2 wherein said incrementing means comprises means for adding a one to said stage identification information of said one of said non-broadcast packets; means for gating said stage identification information of said one of said broadcast packets and said stage identification information of said one of said non-broadcast packets incremented by one; said broadcast packet routing means comprises means for generating a broadcast signal upon receipt of said one of said broadcast packets; and said gating means responsive to said broadcast signal for selecting said one of said broadcast packets.
Claim 5
Dependent Claim
166 words
A switch node for switching broadcast and non-broadcast packets each comprising sets of route address information and stage identification information and said switch node connected to a plurality of input and output links, said switch node comprising: a plurality of input control means each connected to one of said input links; a plurality of output control means each connected to one of said output links; intra-links connecting each of said input control means to all of said output control means; each of said input control means responsive to one of said non-broadcast packets for routing said one of said non-broadcast packets to one of said output control means in response to said stage identification information indicating one of said sets of said routing information via one of said intra-links; and each of said input control means further responsive to said identification information indicating one of said broadcast packets for routing said one of said broadcast packets to all of said output control means via said intra-links.
Claim 6
Dependent Claim
166 words
A switch node for switching broadcast and non-broadcast packets each comprising sets of route address information and stage identification information and said switch node connected to a plurality of input and output links, said switch node comprising: a plurality of input control means each connected to one of said input links; a plurality of output control means each connected to one of said output links; intra-links connecting each of said input control means to all of said output control means; each of said input control means responsive to one of said non-broadcast packets for routing said one of said non-broadcast packets to one of said output control means in response to said stage identification information indicating one of said sets of said routing information via one of said intra-links; and each of said input control means further responsive to said identification information indicating one of said broadcast packets for routing said one of said broadcast packets to all of said output control means via said intra-links.
Claim 7
Dependent Claim
87 words
The switch node of claim 4 wherein said input control means comprises means for decoding said stage identification information of said non-broadcast packet to generate signals designating one of said sets of routing information signals; means responsive to said designating signals for selecting one of said sets of routing information signals; and means responsive to the selected set of routing information signals for communicating said one of said non-broadcast packets to said next sequential stage via one of said output control means one of said output links.
Claim 8
Dependent Claim
35 words
The switch node of claim 5 wherein said input control means further comprises means for routing said one of said broadcast packets upon the absence of said designating signals being generated by said decoding means.
Claim 9
Dependent Claim
40 words
The switch node of claim 6 further comprises means for incrementing said stage identification information of said one of said non-broadcast packets thereby updating said stage identification information for utilization by the receiving switch node of said next sequential stage.
Claim 10
Dependent Claim
92 words
The switch node of claim 7 wherein said incrementing means comprises means for adding a one to said stage identification information of said one of said non-broadcast packets; means for selecting said stage identification information of said broadcast packet and said stage identification information of said one of said non-broadcast packets incremented by one; means for generating a broadcast signal upon receipt of said one of said broadcast packets; and said selecting means further responsive to said broadcast signal for selecting said stage identification information of said one of said broadcast packets.
Claim 11
Independent Claim
150 words
A method of routing broadcast and non-broadcast packets and selecting a set of route address information determined by stage identification information in each of said packets by a switch node comprising a plurality of input control means each connected to one of a plurality of input links, a plurality of output control means each connected to one of a plurality of output links, intra-links connecting each of said input control means to all of said output control means, comprising the steps of: routing one of said non-broadcast packets to one of said output control means via one of said intra-links in response to said stage identification information indicating one of said sets of said routing information; and routing one of said broadcast packets to all of said output control means in response to said stage identification information indicating said one of said broadcast packets is of the broadcast packet type.
Claim 12
Independent Claim
150 words
A method of routing broadcast and non-broadcast packets and selecting a set of route address information determined by stage identification information in each of said packets by a switch node comprising a plurality of input control means each connected to one of a plurality of input links, a plurality of output control means each connected to one of a plurality of output links, intra-links connecting each of said input control means to all of said output control means, comprising the steps of: routing one of said non-broadcast packets to one of said output control means via one of said intra-links in response to said stage identification information indicating one of said sets of said routing information; and routing one of said broadcast packets to all of said output control means in response to said stage identification information indicating said one of said broadcast packets is of the broadcast packet type.
Claim 13
Dependent Claim
97 words
The method of claim 9 wherein said step of routing said one of said non-broadcast packets further comprises the step of decoding said stage identification information of said one of said non-broadcast packets to generate signals designating said one of said sets of routing information signals; selecting one of said sets of routing information signals in response to said designating signals; and communicating said one of said non-broadcast packets to said next sequential stage via one of said output control means and one of said output links in response to the selected set of routing information signals.
Claim 14
Dependent Claim
40 words
The method of claim 10 further comprising the step of incrementing said stage identification information of said one of said non-broadcast packets thereby updating said stage identification information for utilization by the receiving switch node of said next sequential stage.
Claim 15
Dependent Claim
70 words
The method of claim 11 wherein said incrementing step comprises the steps of adding a one to said stage identification information of said non-broadcast packet; generating a broadcast signal upon receipt of said broadcast packet; and selecting said stage identification information of said broadcast packet in response to said broadcast signal and said stage identification information of said non-broadcast packet incremented by one upon the absence of said broadcast signal.
Claim 16
Independent Claim
189 words
A method of routing a packet from an input terminal of a switching network to a group of output terminals of said switching network, said packet comprising routing information and stage identification information indicating broadcast and non-broadcast type routing and said stage identification information further designating a set of said routing information upon said stage identification information indicating non-broadcast routing and said switching network having switching stages each comprising a plurality of switch nodes, comprising the steps of: routing said packet by a receiving switch node to a switch node of the next stage selected by the set of routing information identified by said stage identification information; updating said stage identification information; communicating the updated packet by said switch node of said next stage to all switch nodes of a downstream switching stage connected to said switch node of said next stage upon said stage identification field having been updated to indicate a broadcast type routing; and transferring said updated packet by all of said switch nodes of said downstream stage to said group of output terminals in response to said stage identification field indicating said broadcast type routing.
Claim 17
Independent Claim
189 words
A method of routing a packet from an input terminal of a switching network to a group of output terminals of said switching network, said packet comprising routing information and stage identification information indicating broadcast and non-broadcast type routing and said stage identification information further designating a set of said routing information upon said stage identification information indicating non-broadcast routing and said switching network having switching stages each comprising a plurality of switch nodes, comprising the steps of: routing said packet by a receiving switch node to a switch node of the next stage selected by the set of routing information identified by said stage identification information; updating said stage identification information; communicating the updated packet by said switch node of said next stage to all switch nodes of a downstream switching stage connected to said switch node of said next stage upon said stage identification field having been updated to indicate a broadcast type routing; and transferring said updated packet by all of said switch nodes of said downstream stage to said group of output terminals in response to said stage identification field indicating said broadcast type routing.
Claim 18
Dependent Claim
19 words
The method of claim 13 wherein said step of updating comprises the step of incrementing said stage identification information.
References Cited (Backward Citations)
FR2246144A1
Cited
US4049906A
Cited
US4399531A
Cited
EP0097351A2
Cited
US4488288A
Cited
FR2538984A1
Cited
US4566095A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-03-16 | 1990-09-15 | 1991-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-03-16 | 1994-09-15 | 1995-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-03-16 | 1998-09-15 | 1999-03-17 | $7700.00 | Window Closed / Lapsed |