US5673254A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enhancements to 802.3 media access control and associated signaling schemes for ethernet switching
Assignee: Advanced Micro Devices Inc
•
Filing: 1995-06-07
•
Granted: 1997-09-30
•
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 to abort transmission of the data packet. When the destination port is available, the phantom packets control retransmission, permitting standard retransmission of the data packet. The switch may include prioritization mechanisms 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-10-29 18:03
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L47/00; H04L47/10; H04L47/13; H04L47/135; H04L49/00; H04L49/35; H04L49/351; H04L12/40; H04L12/407; H04L12/413; H04L49/20; H04L49/205; H04L49/30; H04L49/3027; H04L49/50; H04L49/505; H04L49/506
Claims Analysis
Total Claims: 54
Claim 1
Independent Claim
130 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to abort transmission of the input data packet; and thereafter receiving a retransmitted 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 2
Independent Claim
130 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to abort transmission of the input data packet; and thereafter receiving a retransmitted 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 3
Dependent Claim
64 words
The switching method of claim 1 wherein said backpressure applying step further comprises the steps of: forming a flow control packet which is recognized as a flow control event by a full-duplex receiver coupled to the first port and which triggers a collision condition in a half-duplex receiver coupled to the first port; and thereafter transmitting said flow control packet from the first port.
Claim 4
Independent Claim
132 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 5
Independent Claim
132 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 6
Dependent Claim
42 words
The switching method of claim 3 wherein said applying step includes a step of inserting said indicator into an output data packet transmitted from the first port concurrently with receipt of the input data packet at the input of the first port.
Claim 7
Dependent Claim
57 words
The switching method of claim 3 wherein said transceiver includes a timer for asserting a retransmit signal after a predetermined time delay, the method further comprising the steps of: starting said timer upon receipt of said backpressure indicator; and thereafter initiating retransmission of the input data packet subsequent to assertion of said retransmit signal by said timer.
Claim 8
Independent Claim
149 words
A method of switching an input data packet received at an input of a first port of a full-duplex network switch to an output of a second port of the switch having an communication channel established between the output of the second port and an input of a third port of the switch while an output data packet is transmitted from an output of the first port, the method comprising the steps of: determining whether to block the input data packet; thereafter transmitting a backpressure indicator from the first port when blocking is desired; aborting transmission of the input data packet by a transceiver coupled to the first port in response to said backpressure indicator; thereafter receiving the input data packet at the first port when the output of the second port is available; and thereafter routing the input data packet from the first port to the second port.
Claim 9
Independent Claim
149 words
A method of switching an input data packet received at an input of a first port of a full-duplex network switch to an output of a second port of the switch having an communication channel established between the output of the second port and an input of a third port of the switch while an output data packet is transmitted from an output of the first port, the method comprising the steps of: determining whether to block the input data packet; thereafter transmitting a backpressure indicator from the first port when blocking is desired; aborting transmission of the input data packet by a transceiver coupled to the first port in response to said backpressure indicator; thereafter receiving the input data packet at the first port when the output of the second port is available; and thereafter routing the input data packet from the first port to the second port.
Claim 10
Dependent Claim
28 words
The switching method of claim 6 wherein said backpressure transmitting step inserts said backpressure indicator into the output data packet transmitted from the first port to said transceiver.
Claim 11
Dependent Claim
54 words
A transceiver comprising: means for receiving a flow control message within a specified first time period; means for passing said flow control message across an MII-type interface immediately, but on receiving said flow control message after said specified first time period; means for delaying transfer of said flow control message across the MII-type interface.
Claim 12
Dependent Claim
54 words
A transceiver comprising: means for receiving a flow control message within a specified first time period; means for passing said flow control message across an MII-type interface immediately, but on receiving said flow control message after said specified first time period; means for delaying transfer of said flow control message across the MII-type interface.
Claim 13
Dependent Claim
16 words
The transceiver of claim 8 wherein the specified time is a 512 bit time collision window.
Claim 14
Dependent Claim
19 words
The transceiver of claim 9 wherein the specified time may be programmed or jointly negotiated to a different value.
Claim 15
Independent Claim
159 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, during transmission of the first input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to invalidate and suspend transmission of the second input data packet; and thereafter receiving a retransmitted second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port.
Claim 16
Independent Claim
159 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, during transmission of the first input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to invalidate and suspend transmission of the second input data packet; and thereafter receiving a retransmitted second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port.
Claim 17
Independent Claim
166 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, after transmission of the first input data packet but prior to transmission of the second input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to suspend transmission of the second input data packet; and thereafter receiving the second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port.
Claim 18
Independent Claim
166 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, after transmission of the first input data packet but prior to transmission of the second input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to suspend transmission of the second input data packet; and thereafter receiving the second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port.
Claim 19
Dependent Claim
35 words
A full duplex capable Ethernet device, comprising: means for producing flow control information; and means for transmitting flow control information to a remote device using an Ethernet packet format conforming to the IEEE 802.3 standard.
Claim 20
Dependent Claim
35 words
A full duplex capable Ethernet device, comprising: means for producing flow control information; and means for transmitting flow control information to a remote device using an Ethernet packet format conforming to the IEEE 802.3 standard.
Claim 21
Dependent Claim
24 words
The Ethernet device of claim 13 where the packet contains embedded flow control information, using either a special preamble, SFD or message data format.
Claim 22
Dependent Claim
35 words
A full duplex capable Ethernet device, comprising: means for producing flow control information; and means for transmitting flow control information to, or receiving flow control information from, a remote device using a unique encoded pattern.
Claim 23
Dependent Claim
35 words
A full duplex capable Ethernet device, comprising: means for producing flow control information; and means for transmitting flow control information to, or receiving flow control information from, a remote device using a unique encoded pattern.
Claim 24
Dependent Claim
14 words
The controller of claim 15 where the pattern may be a multiple of code-groups.
Claim 25
Dependent Claim
14 words
The controller of claim 15 where the pattern may be transmitted during the IPG.
Claim 26
Dependent Claim
18 words
The controller of claim 15 where the pattern may be transmitted during the IPG or the packet data.
Claim 27
Dependent Claim
13 words
The controller of claim 16 where the code-groups are interpreted as different messages.
Claim 28
Dependent Claim
16 words
The controller of claim 19 where a special code-group is interpreted as a "stop transmitting" indicator.
Claim 29
Dependent Claim
16 words
The controller of claim 19 where a special code-group is interpreted as a "start transmitting" indicator.
Claim 30
Dependent Claim
17 words
The controller of claim 19 where a special code-group is interpreted as a "modify IPG time" indicator.
Claim 31
Dependent Claim
17 words
The controller of claim 19 where a special code-group is interpreted as a "modify backoff interval" indicator.
Claim 32
Dependent Claim
18 words
The controller of claim 19 where a special code-group is interpreted as a "modify slot time interval" indicator.
Claim 33
Dependent Claim
25 words
The transceiver of claim 8 which passes special data fields over the RXD<3:0> lines of the MII-type interface to indicate special flow control related encodings.
Claim 34
Dependent Claim
47 words
A full duplex Ethernet compatible controller operating method for transmitting and receiving data packets concurrently, comprising the steps transmitting a packet while simultaneously receiving a packet; detecting assertion of a flow control indication; and aborting the transmission attempt and re-scheduling the attempt after a random computed value.
Claim 35
Dependent Claim
47 words
A full duplex Ethernet compatible controller operating method for transmitting and receiving data packets concurrently, comprising the steps transmitting a packet while simultaneously receiving a packet; detecting assertion of a flow control indication; and aborting the transmission attempt and re-scheduling the attempt after a random computed value.
Claim 36
Dependent Claim
17 words
The controller of claim 26 where the random computed time is a multiple of the slot time.
Claim 37
Dependent Claim
22 words
The controller of claim 26 where the random computed time is a multiple of a pre-defined time other than the slot time.
Claim 38
Independent Claim
161 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired, including the step of transmitting said indicator in an inter-packet gap following an output data packet transmitted from the first port concurrently with receipt of the input data packet; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 39
Independent Claim
161 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired, including the step of transmitting said indicator in an inter-packet gap following an output data packet transmitted from the first port concurrently with receipt of the input data packet; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 40
Independent Claim
166 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 indicator includes a backoff duration, the method further comprising the steps of: extracting said backoff duration from said backpressure indicator; and thereafter retransmitting the input data packet after said backoff duration.
Claim 41
Independent Claim
166 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 indicator includes a backoff duration, the method further comprising the steps of: extracting said backoff duration from said backpressure indicator; and thereafter retransmitting the input data packet after said backoff duration.
Claim 42
Independent Claim
167 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 the method further comprises the steps of: transmitting, from the first port to said transceiver, a resume signal; and thereafter responding, by said transceiver, to retransmit the input data packet to the first port.
Claim 43
Independent Claim
167 words
A method of switching an input data packet received at a first port of a network switch to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining whether to block the input data packet; thereafter applying a full-duplex backpressure indicator to the first port when blocking is desired; responding, by a transceiver coupled to the input of the first port that is transmitting the input data packet, to said backpressure indicator to cause said transceiver to invalidate the input data packet; and thereafter receiving a retransmitted 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 the method further comprises the steps of: transmitting, from the first port to said transceiver, a resume signal; and thereafter responding, by said transceiver, to retransmit the input data packet to the first port.
Claim 44
Dependent Claim
26 words
The switching method of claim 31, wherein when said resume signal is not received after a predetermined delay, an end-station resumes transmission after said predetermined time.
Claim 45
Independent Claim
171 words
A method of switching an input data packet received at an input of a first port of a full-duplex network switch to an output of a second port of the switch having an communication channel established between the output of the second port and an input of a third port of the switch while an output data packet is transmitted from an output of the first port, the method comprising the steps of: determining whether to block the input data packet; thereafter transmitting a backpressure indicator from the first port when blocking is desired; aborting transmission of the input data packet by a transceiver coupled to the first port in response to said backpressure indicator; thereafter receiving the input data packet at the first port when the output of the second port is available; and thereafter routing the input data packet from the first port to the second port; wherein said backpressure transmitting step transmits said backpressure indicator after the output data packet transmitted from the first port to said transceiver.
Claim 46
Independent Claim
171 words
A method of switching an input data packet received at an input of a first port of a full-duplex network switch to an output of a second port of the switch having an communication channel established between the output of the second port and an input of a third port of the switch while an output data packet is transmitted from an output of the first port, the method comprising the steps of: determining whether to block the input data packet; thereafter transmitting a backpressure indicator from the first port when blocking is desired; aborting transmission of the input data packet by a transceiver coupled to the first port in response to said backpressure indicator; thereafter receiving the input data packet at the first port when the output of the second port is available; and thereafter routing the input data packet from the first port to the second port; wherein said backpressure transmitting step transmits said backpressure indicator after the output data packet transmitted from the first port to said transceiver.
Claim 47
Independent Claim
182 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, after transmission of the first input data packet but prior to transmission of the second input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to suspend transmission of the second input data packet; and thereafter receiving the second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port wherein said back-pressure indicator includes a SA/DA field that defines a particular packet to be retransmitted.
Claim 48
Independent Claim
182 words
A method of switching a second input data packet received at a first port of a network switch, after a first input data packet, to a second port of the switch having an communication channel established between the second port and a third port of the switch, comprising the steps of: determining, during transmission of the first input data packet, whether to block the second input data packet; thereafter applying a full-duplex backpressure indicator, after transmission of the first input data packet but prior to transmission of the second input data packet, to the first port when blocking is desired; responding, by a transmitter coupled to the input of the first port that is transmitting the input data packets, to said backpressure indicator to suspend transmission of the second input data packet; and thereafter receiving the second input data packet at the first port when the second port is available; and thereafter routing the second input data packet from the first port to the second port wherein said back-pressure indicator includes a SA/DA field that defines a particular packet to be retransmitted.
Claim 49
Independent Claim
64 words
A method for operating a full duplex Ethernet compatible controller that transmits and receives data packets concurrently, comprising the steps of: transmitting a first packet while simultaneously receiving a second packet; detecting assertion of a flow control indication; and thereafter aborting transmission of the first packet in response to the flow control indication and rescheduling transmission of the first packet after a defined period.
Claim 50
Independent Claim
64 words
A method for operating a full duplex Ethernet compatible controller that transmits and receives data packets concurrently, comprising the steps of: transmitting a first packet while simultaneously receiving a second packet; detecting assertion of a flow control indication; and thereafter aborting transmission of the first packet in response to the flow control indication and rescheduling transmission of the first packet after a defined period.
Claim 51
Dependent Claim
16 words
The method of claim 35 wherein the defined period is defined by the flow control indication.
Claim 52
Dependent Claim
25 words
The method of claim 36 wherein the flow control indication indicates a particular number of IPGs to wait before retransmission of the first data packet.
Claim 53
Dependent Claim
22 words
The method of claim 36 wherein the flow control indication indicates a particular number of IPGs to wait between subsequently transmitted packets.
Claim 54
Dependent Claim
21 words
The method of claim 36 wherein the flow control indication indicates a particular number of slot times to wait before retransmission.
References Cited (Backward Citations)
US4727537A
Cited
US5436617A
Cited
US5535211A
Cited
EP0529774A1
Cited
US5305321A
Cited
US5311114A
Cited
US5355375A
Cited
EP0648034A1
Cited
US5517520A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-29 | 2001-03-31 | 2001-09-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-29 | 2005-03-31 | 2005-09-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-29 | 2009-03-31 | 2009-09-30 | $7700.00 | Window Closed / Lapsed |