US5859837A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flow control method and apparatus for ethernet packet switched hub
Assignee: GlobalFoundries Inc
•
Filing: 1995-06-07
•
Granted: 1999-01-12
•
Expires: 2015-06-07
Abstract
Abstract A flow control enabled Ethernet switch that applies backpressure to input ports that attempt to transmit a data packet to a busy destination port. The backpressure is a phantom packet that activates the IEEE 802.3 collision detection system to abort transmission of the data packet. A subsequent series of phantom packets (that are invalid) provide carrier activity that inhibits retransmission of the packet. When the destination port is available, the phantom packets are stopped, permitting standard retransmission of the data packet. The switch includes prioritization mechanisms (e.g., a throttle count) to use when awarding priority to a port having backpressure applied.
Inventors
- 👤 Ian Crayford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:40
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L47/00; H04L47/10; H04L47/13; H04L47/135; H04L12/46; H04L49/00; H04L49/35; H04L49/351; H04L49/30; H04L49/3027; H04L49/50; H04L49/505; H04L49/506
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
199 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter providing a carrier sense signal derived from the communication channel to the first port; thereafter applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein the switch includes a generator for generating said backpressure packet; receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed; thereafter routing the input data packet from the first port to the second port; counting a number of bit times that lapse on the first port when said determining step has determined that blocking is desired; and starting said generating step after said number of bit times exceed a predetermined threshold.
Claim 2
Independent Claim
199 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter providing a carrier sense signal derived from the communication channel to the first port; thereafter applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein the switch includes a generator for generating said backpressure packet; receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed; thereafter routing the input data packet from the first port to the second port; counting a number of bit times that lapse on the first port when said determining step has determined that blocking is desired; and starting said generating step after said number of bit times exceed a predetermined threshold.
Claim 3
Dependent Claim
21 words
The switching method of claim 1 wherein said generator includes a memory for storing a value used as said predetermined threshold.
Claim 4
Dependent Claim
33 words
The switching method of claim 1 wherein said generator is coupled to a plurality of memories, one for each of the ports, each memory for storing a value used as said predetermined threshold.
Claim 5
Dependent Claim
47 words
The switching method of claim 2 further comprising the steps of: writing said value into said memory prior to said generating step; and determining whether said number of bit times exceeds said value written into said memory in order to determine whether to begin said generating step.
Claim 6
Dependent Claim
56 words
The switching method of claim 3 further comprising the steps of: writing said value into an associated one memory of said plurality of memories prior to said generating step; and determining whether said number of bit times exceeds said value written into said associated one memory in order to determine whether to begin said generating step.
Claim 7
Dependent Claim
47 words
The switching method of claim 1 where a time period is sufficiently long to allow fields other than a destination address field and a source address field of the input packet to be compared prior to blocking to permit routing decisions to be made by the switch.
Claim 8
Independent Claim
133 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; thereafter routing the input data packet from the first port to the second port; incrementing a count associated with the first port each time said backpressure applying step is implemented; and thereafter using said count to determine a priority in awarding access of the first port to the second port.
Claim 9
Independent Claim
133 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; thereafter routing the input data packet from the first port to the second port; incrementing a count associated with the first port each time said backpressure applying step is implemented; and thereafter using said count to determine a priority in awarding access of the first port to the second port.
Claim 10
Dependent Claim
51 words
The switching method of claim 7 where a timer period is used to determine the backpressure count values of any ports being blocked, and where a particular port having a lowest count is prioritized and allowed to receive (and forward) the input data packet, while any other ports have backpressure applied.
Claim 11
Dependent Claim
24 words
The switching method of claim 7 wherein the backpressure count is cleared when the input data packet is successfully routed to the third part.
Claim 12
Independent Claim
141 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; and thereafter routing the input data packet from the first port to the second port wherein said backpressure is applied by use of a transmitted backpressure packet that terminates transmission from an end-station coupled to a first collision domain coupled to the first port until a resume transmission packet is transmitted from the first port by the switch.
Claim 13
Independent Claim
141 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; and thereafter routing the input data packet from the first port to the second port wherein said backpressure is applied by use of a transmitted backpressure packet that terminates transmission from an end-station coupled to a first collision domain coupled to the first port until a resume transmission packet is transmitted from the first port by the switch.
Claim 14
Dependent Claim
18 words
The switching method of claim 10 wherein said transmission packet is transmitted when the third port is available.
Claim 15
Dependent Claim
36 words
The switching method of claim 11 wherein said end-station of said first collision domain includes a resume timer that enables retransmission of the first data packet without receipt of the resume transmission packet from the switch.
Claim 16
Independent Claim
173 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet, wherein the decision to block is based upon a destination address port for the input data packet satisfying at least one of the following blocking conditions: the third port physically receiving, the third port physically transmitting, the first port having insufficient input buffer space available, the third port having no output buffer space available, or another input port of the switch having been determined to have a higher priority for access to the third port; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; and thereafter routing the input data packet from the first port to the second port.
Claim 17
Independent Claim
173 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet, wherein the decision to block is based upon a destination address port for the input data packet satisfying at least one of the following blocking conditions: the third port physically receiving, the third port physically transmitting, the first port having insufficient input buffer space available, the third port having no output buffer space available, or another input port of the switch having been determined to have a higher priority for access to the third port; thereafter applying backpressure from the first port when blocking is desired; receiving the input data packet at the first port when the second port is available; and thereafter routing the input data packet from the first port to the second port.
Claim 18
Independent Claim
191 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter providing a carrier sense signal derived from the communication channel to the first port; applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein said backpressure packet is transmitted in response to a expiration of a programmable collision timer which ensures that less than 512 bit times occurs before a collision is detected at the backed off station coupled to the first port; receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed; and thereafter routing the input data packet from the first port to the second port.
Claim 19
Independent Claim
191 words
A method of switching an input data packet received at a first port of a half-duplex Ethernet switch to a second port of the half-duplex Ethernet switch having a communication channel established between the second port and a third port of the half-duplex Ethernet switch, comprising the steps of: determining whether to block the input data packet; thereafter providing a carrier sense signal derived from the communication channel to the first port; applying backpressure from the first port, by generating a backpressure packet from the first port to an end-station coupled to the first port that transmits the input data packet, when blocking is desired, wherein said backpressure packet is transmitted in response to a expiration of a programmable collision timer which ensures that less than 512 bit times occurs before a collision is detected at the backed off station coupled to the first port; receiving the input data packet at the first port when the second port is available, wherein said receiving step determines the second port is available when said communication channel is closed; and thereafter routing the input data packet from the first port to the second port.
References Cited (Backward Citations)
US4500990A
Cited
US5140585A
Cited
US5285449A
Cited
EP0529774A1
Cited
US5177788A
Cited
US5305321A
Cited
US5351241A
Cited
US5491697A
Cited
EP0648034A1
Cited
US5453980A
Cited
US5469439A
Cited
US5546385A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-11 | 2002-07-13 | 2003-01-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-11 | 2006-07-13 | 2007-01-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-11 | 2010-07-13 | 2011-01-12 | $7700.00 | Window Closed / Lapsed |