US5339313A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for traffic congestion control in a communication network bridge device
Assignee: Enterasys Networks Inc
•
Filing: 1991-06-28
•
Granted: 1994-08-16
•
Expires: 2011-06-28
Abstract
Abstract A technique for controlling access to a bridge connected to at least two networks, such that buffer memory requirements are minimized. For at least one target network of the two networks, two dynamic lists are maintained, to keep track of data packets received from the target network and not yet forwarded, and to keep track of data packets stored for forwarding to the target network, but not yet forwarded. The target network uses a half-duplex medium and a CSMA/CD (Carrier Sense Multiple Access with Collision Detection) protocol. The invention operates by adjusting network protocol parameters used in the target network, to either guarantee or deny priority to the target network in the event of a collision, based on the continually observed status of the two lists. One of the adjustments modifies a backoff value that determines the amount of time that the bridge device will wait, in the event of a collision, before attempting to retransmit a data packet. Another adjustment used is to apply backpressure to the target network, in the form of a carrier signal, to deny its use by other devices when buffer storage in the bridge is already full and there are no data packets ready to send to the target network.
Inventors
- 👤 Siman-Tov Ben-Michael
- 👤 Philip P. Lozowick
- 👤 William Hawe
- 👤 Butler Lampson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:37
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/30; H04L12/00; H04L12/28; H04L12/46; H04L47/13; H04L47/135
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
187 words
A method for controlling the flow of data packets that are either outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, or inbound from the communication network to the client interface, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from a communication network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting the packet onto the client interface; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the communication network becomes available; transmitting the outbound data packet onto the communication network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the client interface includes selecting a time interval to wait before retransmitting in the event of a conflict for access to the client interface, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 2
Independent Claim
187 words
A method for controlling the flow of data packets that are either outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, or inbound from the communication network to the client interface, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from a communication network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting the packet onto the client interface; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the communication network becomes available; transmitting the outbound data packet onto the communication network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the client interface includes selecting a time interval to wait before retransmitting in the event of a conflict for access to the client interface, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 3
Dependent Claim
38 words
A method as defined in claim 1, and further comprising the steps of: receiving a loopback packet from the client interface; storing the loopback packet in loopback buffer, if necessary, for later transmission back to the client interface.
Claim 4
Independent Claim
330 words
A method for controlling the flow of data packets that are either outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, or inbound from the communication network to the client interface, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from a communication network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting the packet onto the client interface; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the communication network becomes available; transmitting the outbound data packet onto the communication network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the client interface includes maintaining a list of packets received from the client interface and not yet forwarded, maintaining a list of inbound packets received from the communication network and not yet forwarded to the client interface, and based on the status of the two lists of packets, making appropriate adjustments to client interface protocols to control the flow of data packets through the client interface; and wherein the step of making appropriate adjustments to the client interface protocols includes detecting when the list of packets received from the client interface is empty and adjusting client interface protocol parameters to favor yielding client interface access to a client in the event of a conflict for access to the client interface, thereby guaranteeing successful retransmission of more packets from the client onto the client interface, and detecting when the list of packets received from the client interface is not empty and adjusting client interface protocol parameters to favor retaining client interface access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the client interface.
Claim 5
Independent Claim
330 words
A method for controlling the flow of data packets that are either outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, or inbound from the communication network to the client interface, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from a communication network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting the packet onto the client interface; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the communication network becomes available; transmitting the outbound data packet onto the communication network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the client interface includes maintaining a list of packets received from the client interface and not yet forwarded, maintaining a list of inbound packets received from the communication network and not yet forwarded to the client interface, and based on the status of the two lists of packets, making appropriate adjustments to client interface protocols to control the flow of data packets through the client interface; and wherein the step of making appropriate adjustments to the client interface protocols includes detecting when the list of packets received from the client interface is empty and adjusting client interface protocol parameters to favor yielding client interface access to a client in the event of a conflict for access to the client interface, thereby guaranteeing successful retransmission of more packets from the client onto the client interface, and detecting when the list of packets received from the client interface is not empty and adjusting client interface protocol parameters to favor retaining client interface access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the client interface.
Claim 6
Dependent Claim
65 words
A method as defined in claim 3, wherein the step of making appropriate adjustments to the client interface protocols further includes: detecting when the list of packets received from the client interface is full and the list of inbound packets is empty, and placing the client interface in a busy condition so that the client device cannot transmit further data packets onto the client interface.
Claim 7
Dependent Claim
73 words
A method as defined in claim 3, wherein: the step of adjusting client interface protocol parameters to favor yielding access to a client device includes selecting a larger time interval to wait before retransmitting after a conflict for the interface; and the step of adjusting client interface protocol parameters to favor retaining access to the client interface includes selecting a zero time interval to wait before retransmitting after a conflict for the interface.
Claim 8
Dependent Claim
28 words
A method as defined in claim 4, wherein: the step of placing the client interface in a busy condition includes applying a carrier signal to the client interface.
Claim 9
Dependent Claim
196 words
Apparatus for processing of data outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, and inbound from the communication network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a communication network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting the inbound data packet onto the client interface; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the communication network is available; means for transmitting a data packet from the outbound buffer memory onto the communication network; and means for controlling the means for transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the means for controlling transmitting to and receiving from the client interface includes means for selecting a time interval to wait before retransmitting in the event of a conflict for access to the client interface, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 10
Dependent Claim
196 words
Apparatus for processing of data outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, and inbound from the communication network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a communication network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting the inbound data packet onto the client interface; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the communication network is available; means for transmitting a data packet from the outbound buffer memory onto the communication network; and means for controlling the means for transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the means for controlling transmitting to and receiving from the client interface includes means for selecting a time interval to wait before retransmitting in the event of a conflict for access to the client interface, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 11
Dependent Claim
353 words
Apparatus for processing of data outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, and inbound from the communication network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a communication network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting the inbound data packet onto the client interface; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the communication network is available; means for transmitting a data packet from the outbound buffer memory onto the communication network; and means for controlling the means for transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the means for controlling the means for transmitting to and receiving from the client interface includes means for maintaining a list of packets received from the client interface and not yet forwarded, means for maintaining a list of inbound packets received from the communication network and not yet forwarded to the client interface, and means operable in response to the status of the two lists of packets, for making appropriate adjustments to client interface protocols to control the flow of further data packets onto the client interface; and wherein the means for making appropriate adjustments to the client interface protocols includes means operable only when the list of packets received from the client interface is empty, for adjusting client interface protocol parameters to favor yielding client interface access to a client in the event of a conflict for access to the client interface, thereby guaranteeing successful retransmission of a packet from the client onto the client interface, and means operable only when the list of packets received from the client interface is not empty, for adjusting client interface protocol parameters to favor retaining client interface access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the client interface.
Claim 12
Dependent Claim
353 words
Apparatus for processing of data outbound from a half-duplex client interface using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a communication network, and inbound from the communication network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a communication network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting the inbound data packet onto the client interface; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the communication network is available; means for transmitting a data packet from the outbound buffer memory onto the communication network; and means for controlling the means for transmitting to and receiving from the client interface, to minimize buffering requirements; wherein the means for controlling the means for transmitting to and receiving from the client interface includes means for maintaining a list of packets received from the client interface and not yet forwarded, means for maintaining a list of inbound packets received from the communication network and not yet forwarded to the client interface, and means operable in response to the status of the two lists of packets, for making appropriate adjustments to client interface protocols to control the flow of further data packets onto the client interface; and wherein the means for making appropriate adjustments to the client interface protocols includes means operable only when the list of packets received from the client interface is empty, for adjusting client interface protocol parameters to favor yielding client interface access to a client in the event of a conflict for access to the client interface, thereby guaranteeing successful retransmission of a packet from the client onto the client interface, and means operable only when the list of packets received from the client interface is not empty, for adjusting client interface protocol parameters to favor retaining client interface access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the client interface.
Claim 13
Dependent Claim
66 words
Apparatus as defined in claim 8, wherein the means for making appropriate adjustments to the client interface protocols further includes: means operable only when the list of packets received from the client interface is full and the list of inbound packets is empty, for forcing the client interface into a busy condition so that the client device cannot transmit further data packets onto the client interface.
Claim 14
Dependent Claim
76 words
Apparatus as defined in claim 8, wherein: the means for adjusting client interface protocol parameters to favor yielding access to a client device includes means for selecting a larger time interval to wait before retransmitting after a conflict for the interface; and the means for adjusting client interface protocol parameters to favor retaining access to the client interface includes means for selecting a zero time interval to wait before retransmitting after a conflict for the interface.
Claim 15
Dependent Claim
29 words
Apparatus as defined in claim 9, wherein: the means for placing the client interface in a busy condition includes means for applying a carrier signal to the client interface.
Claim 16
Independent Claim
187 words
A method for controlling the flow of data packets that are either outbound from a half-duplex first network using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a second network, and inbound from the second network to the first network, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from the second network; storing each inbound data packet, if necessary, until the first network becomes available; transmitting the packet onto the first network; receiving outbound data packets from the first network; storing each outbound data packet, if necessary, until the second network becomes available; transmitting the outbound data packet onto the second network; and controlling the steps of transmitting to and receiving from the first network, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the first network includes selecting a time interval to wait before retransmitting in the event of a conflict for access to the first network, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 17
Independent Claim
187 words
A method for controlling the flow of data packets that are either outbound from a half-duplex first network using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a second network, and inbound from the second network to the first network, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from the second network; storing each inbound data packet, if necessary, until the first network becomes available; transmitting the packet onto the first network; receiving outbound data packets from the first network; storing each outbound data packet, if necessary, until the second network becomes available; transmitting the outbound data packet onto the second network; and controlling the steps of transmitting to and receiving from the first network, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the first network includes selecting a time interval to wait before retransmitting in the event of a conflict for access to the first network, the time interval being selected based on the numbers of inbound and outbound data packets stored for later processing.
Claim 18
Independent Claim
337 words
A method for controlling the flow of data packets that are either outbound from a half-duplex first network using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a second network, and inbound from the second network to the first network, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from the second network; storing each inbound data packet, if necessary, until the first network becomes available; transmitting the packet onto the first network; receiving outbound data packets from the first network; storing each outbound data packet, if necessary, until the second network becomes available; transmitting the outbound data packet onto the second network; and controlling the steps of transmitting to and receiving from the first network, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the first network includes maintaining a list of packets received from the first network and not yet forwarded, maintaining a list of inbound packets received from the second network and not yet forwarded to the first network, and based on the status of the two lists of packets, making appropriate adjustments to network protocols of the first network to control the flow of data packets through the first network; and wherein the step of making appropriate adjustments to the network protocols of the first network includes detecting when the list of packets received from the first network is empty and adjusting first network protocol parameters to favor yielding first network access to another device in the event of a conflict for access to the first network, thereby guaranteeing successful retransmission of a packet from the other device onto the first networks, and detecting when the list of packets received from the first network is not empty and adjusting first network protocol parameters to favor retaining first network access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the first network.
Claim 19
Independent Claim
337 words
A method for controlling the flow of data packets that are either outbound from a half-duplex first network using a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) protocol, to a second network, and inbound from the second network to the first network, in such a manner as to minimize buffer memory requirements, the method comprising the steps of: receiving inbound data packets from the second network; storing each inbound data packet, if necessary, until the first network becomes available; transmitting the packet onto the first network; receiving outbound data packets from the first network; storing each outbound data packet, if necessary, until the second network becomes available; transmitting the outbound data packet onto the second network; and controlling the steps of transmitting to and receiving from the first network, to minimize buffering requirements; wherein the step of controlling transmitting to and receiving from the first network includes maintaining a list of packets received from the first network and not yet forwarded, maintaining a list of inbound packets received from the second network and not yet forwarded to the first network, and based on the status of the two lists of packets, making appropriate adjustments to network protocols of the first network to control the flow of data packets through the first network; and wherein the step of making appropriate adjustments to the network protocols of the first network includes detecting when the list of packets received from the first network is empty and adjusting first network protocol parameters to favor yielding first network access to another device in the event of a conflict for access to the first network, thereby guaranteeing successful retransmission of a packet from the other device onto the first networks, and detecting when the list of packets received from the first network is not empty and adjusting first network protocol parameters to favor retaining first network access in the event of a conflict for access, thereby giving priority to continued transmission of packets from the inbound buffer memory to the first network.
Claim 20
Dependent Claim
68 words
A method as defined in claim 13, wherein the step of making appropriate adjustments to the network protocols of the first network further includes: detecting when the list of packets received from the first network is full and the list of inbound packets is empty, and placing the first network in a busy condition so that the other device cannot transmit further data packets onto the first network.
Claim 21
Dependent Claim
72 words
A method as defined in claim 13, wherein: the step of adjusting first network protocol parameters to favor yielding access to another device includes selecting a larger time interval to wait before retransmitting after a conflict for the interface; and the step of adjusting first network protocol parameters to favor retaining access to the first network includes selecting a zero time interval to wait before retransmitting after a conflict for the interface.
Claim 22
Dependent Claim
28 words
A method as defined in claim 14, wherein: the step of placing the first network in a busy condition includes applying a carrier signal to the first network.
References Cited (Backward Citations)
US4063220A
Cited
US4234952A
Cited
US4292623A
Cited
US4500990A
Cited
US4706081A
Cited
US4727537A
Cited
US4876742A
Cited
US4809265A
Cited
US4811337A
Cited
US4959829A
Cited
US5058109A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-15 | 1998-02-14 | 1998-08-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-15 | 2002-02-14 | 2002-08-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-15 | 2006-02-14 | 2006-08-16 | $7700.00 | Window Closed / Lapsed |