US4932020A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching arrangement including packet retransmission
Assignee: Nokia Bell Labs
•
Filing: 1988-11-14
•
Granted: 1990-06-05
•
Expires: 2008-11-14
Abstract
Abstract A packet switching arrangement in which packet retransmission is provided by the network for packets found by the network to be unusable. A packet switch node is equipped with a packet path and a control signaling path cooperating with packet address route arbitration and gating circuitry for effecting the packet retransmission. As a packet from a network input unit is passed from switch node to switch node a control signaling path through the switch nodes back to the input unit originating the packet is established. When a switch node detects an unusable packet a retransmit control signal is returned via the control signaling path to the input unit originating the packet. The input unit responds to the retransmit signal by resending the original packet. An unusable packet is blocked from further transmission in one embodiment and marked for removal at the network output ports in another embodiment. Unusable packets result from packet corruption or from packet collision within a switch node.
Inventors
- 👤 Mark A. Pashan
- 👤 Avinash K. Vaidya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 02:04
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/55; H04L49/555; H04L49/15; H04L49/1507; H04L49/25; H04L49/253; H04L49/254; H04L49/30; H04L49/3018
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
137 words
A packet switching arrangement comprising: input means for transmitting a packet including routing information; a first switching node connected to said input means for receiving said packet and in response to said routing information for connecting said packet to a second switching node via a packet path and for completing a control path from said second switching node to said input means; and said second switching node comprises means for determining when said packet is unusable, means responsive to a determining of an unusable packet for transmitting a control signal to said input means via said control path from said second switching node to said input means, means responsive to said determining means for marking said packet unusable and means for transmitting said packet including said unusable marking to an output port of said second switching node.
Claim 2
Dependent Claim
137 words
A packet switching arrangement comprising: input means for transmitting a packet including routing information; a first switching node connected to said input means for receiving said packet and in response to said routing information for connecting said packet to a second switching node via a packet path and for completing a control path from said second switching node to said input means; and said second switching node comprises means for determining when said packet is unusable, means responsive to a determining of an unusable packet for transmitting a control signal to said input means via said control path from said second switching node to said input means, means responsive to said determining means for marking said packet unusable and means for transmitting said packet including said unusable marking to an output port of said second switching node.
Claim 3
Dependent Claim
25 words
The arrangement of claim 1 wherein said input means comprises means responsive to said control signal for retransmitting said packet to said first switching node.
Claim 4
Dependent Claim
35 words
The arrangement of claim 2 wherein said input means comprises means for storing said packet and said means for retransmitting comprises means for transmitting said packet from said storage means to said first switching node.
Claim 5
Dependent Claim
37 words
The arrangement of claim 1 wherein said second switching node comprises means responsive to said error checking means for inhibiting the transmission of said packet from said second node when said packet is determined to be erroneous.
Claim 6
Dependent Claim
34 words
The arrangement of claim 1 further comprising trap means connected to said output port for receiving packets transmitted to said output port and for inhibiting the further transmission of packets including said unusable marking.
Claim 7
Dependent Claim
41 words
The arrangement of claim 1 wherein said second switching node comprises a packet error checking means for identifying erroneous packets and said means for determining is responsive to said packet error checking means for determining that an erroneous packet is unusable.
Claim 8
Dependent Claim
176 words
A packet switching arrangement comprising: first input means for transmitting a first packet including routing information; second input means for transmitting a second packet including routing information; a first switching node for receiving said first packet and in response to the routing information included therein for connecting said first packet to a second switching node and for completing a signal path from said second node to said first input means; a third switching node for receiving said second packet and in response to the routing information included therein for connecting said second packet to said second switching node; and said second switching node comprises means for determining that said first packet is unusable, means responsive to said means for determining for transmitting an unusable packet signal to said first input means via the signal path from said second node to said first input means, means responsive to said determining means for marking said first packet unusable and means for transmitting said first packet including said unusable marking to an output port of said second switching node.
Claim 9
Dependent Claim
176 words
A packet switching arrangement comprising: first input means for transmitting a first packet including routing information; second input means for transmitting a second packet including routing information; a first switching node for receiving said first packet and in response to the routing information included therein for connecting said first packet to a second switching node and for completing a signal path from said second node to said first input means; a third switching node for receiving said second packet and in response to the routing information included therein for connecting said second packet to said second switching node; and said second switching node comprises means for determining that said first packet is unusable, means responsive to said means for determining for transmitting an unusable packet signal to said first input means via the signal path from said second node to said first input means, means responsive to said determining means for marking said first packet unusable and means for transmitting said first packet including said unusable marking to an output port of said second switching node.
Claim 10
Dependent Claim
28 words
The arrangement of claim 7 wherein said first input means comprises means responsive to said unusable packet signal for retransmitting said first packet to said first switching node.
Claim 11
Dependent Claim
38 words
The arrangement of claim 8 wherein said first input means comprises means for storing said first packet and said means for retransmitting comprises means for transmitting said first packet from said storage means to said first switching node.
Claim 12
Dependent Claim
42 words
The arrangement of claim 7 wherein said second node comprises an output port; and said means for determining comprises means for determining that said first packet is unusable when both said first and said second packets are destined for said output port.
Claim 13
Dependent Claim
54 words
The arrangement of claim 7 wherein said second node comprises an output port and a select flip-flop; and said means for determining comprises means responsive to the state of said select flip-flop when both said first and said second packets are destined for said output port, for determining that said first packet is unusable.
Claim 14
Dependent Claim
15 words
The arrangement of claim 11 comprising means for changing the state of said select flip-flop.
Claim 15
Dependent Claim
85 words
The arrangement of claim 7 wherein said second switching node comprises a first and a second output port said means for determining comprises means for determining that said first packet is unusable when both said first and said second packets are destined for said first output port; and said second switching node comprises means responsive to said means for determining for transmitting said second packet to said first output port and for transmitting said first packet including said unusable marking to said second output port.
Claim 16
Dependent Claim
110 words
A packet switching arrangement comprising: input means for transmitting a packet including routing information; a first switching node connected to said input means for receiving said packet and in response to said routing information for connecting said packet to a second switching node via a packet path and for completing a control path from said second switching node to said input means; and said second switching node comprises error checking means for determining when said packet is erroneous, and means responsive to a determining of an erroneous packet for transmitting a control signal to said input means via said control path from said second switching node to said input means.
Claim 17
Dependent Claim
110 words
A packet switching arrangement comprising: input means for transmitting a packet including routing information; a first switching node connected to said input means for receiving said packet and in response to said routing information for connecting said packet to a second switching node via a packet path and for completing a control path from said second switching node to said input means; and said second switching node comprises error checking means for determining when said packet is erroneous, and means responsive to a determining of an erroneous packet for transmitting a control signal to said input means via said control path from said second switching node to said input means.
Claim 18
Dependent Claim
25 words
The arrangement of claim 14 wherein said input means comprises means responsive to said control signal for retransmitting said packet to said first switching node.
Claim 19
Dependent Claim
35 words
The arrangement of claim 15 wherein said input means comprises means for storing said packet and said means for transmitting comprises means for transmitting said packet from said storage means to said first switching node.
Claim 20
Dependent Claim
42 words
The arrangement of claim 14 wherein said second switching node comprises means responsive to said error checking means for marking said packet unusable and means for transmitting said packet including said unusable marking to an output port of said second switching node.
Claim 21
Dependent Claim
34 words
The arrangement of claim 17 further comprising trap means connected to said output port for receiving packets transmitted to said output port and for inhibiting the further transmission of packets including said unusable marking.
References Cited (Backward Citations)
US4670871A
Cited
US4679190A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-04 | 1993-12-04 | 1994-06-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-04 | 1997-12-04 | 1998-06-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-04 | 2001-12-04 | 2002-06-05 | $7700.00 | Window Closed / Lapsed |