US5404353A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic defer technique for traffic congestion control in a communication network bridge device
Assignee: Enterasys Networks Inc
•
Filing: 1994-05-12
•
Granted: 1995-04-04
•
Expires: 2014-05-12
Abstract
Abstract A technique for controlling access to a bridge connected to at least two networks, such that network collisions are reduced, transmit live-lock conditions are eliminated, and 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 dynamically adjusting an inter packet gap (IPG) betweens data packets forwarded to the target network, such that stations on the target network are, under selected conditions, given an extended opportunity to transmit. The invention may also be used in conjunction with other techniques for reducing traffic congestion, such as 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.
Inventors
- 👤 Siman-Tov Ben-Michael
- 👤 Philip P. Lozowick
- 👤 Henry S. Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 14:04
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: 26
Claim 1
Independent Claim
189 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 backbone network, or inbound from the backbone 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 backbone network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting successive inbound packets onto the client interface, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard inter packet gap; an inter packet gap is hereinafter referred to as an IPG; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the backbone network becomes available; transmitting the outbound data packets onto the backbone network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements, wherein the controlling step includes dynamically selecting an IPG to reduce contention for the client interface and to reduce occurrences of transmit live-lock.
Claim 2
Independent Claim
189 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 backbone network, or inbound from the backbone 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 backbone network; storing each inbound data packet, if necessary, until the client interface becomes available; transmitting successive inbound packets onto the client interface, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard inter packet gap; an inter packet gap is hereinafter referred to as an IPG; receiving outbound data packets from the client interface; storing each outbound data packet, if necessary, until the backbone network becomes available; transmitting the outbound data packets onto the backbone network; and controlling the steps of transmitting to and receiving from the client interface, to minimize buffering requirements, wherein the controlling step includes dynamically selecting an IPG to reduce contention for the client interface and to reduce occurrences of transmit live-lock.
Claim 3
Dependent Claim
107 words
A method as defined in claim 1, wherein the step of controlling the steps of 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 backbone network and not yet forwarded to the client interface; and based on the status of the two lists of packets, selecting an extended IPG value when priority is to be given to transmission of client stations connected to the client interface, and selecting the standard IPG value when priority is no longer to be given to the client stations.
Claim 4
Dependent Claim
86 words
A method as defined in claim 2, wherein the steps of selecting extended or standard IPG values include: determining whether the list of data packets received from the client interface is empty; determining whether the list of inbound data packets is full beyond a preselected threshold; selecting an extended IPG value only if the list of data packets received from the client interface is empty and the list of inbound data packets is not full beyond the preselected threshold; and otherwise selecting the standard IPG value.
Claim 5
Independent Claim
130 words
A method as defined in claim, wherein the step of controlling the steps of transmitting to and receiving from the client interface further 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 a 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
69 words
A method as defined in claim 4, wherein the step of controlling the steps of transmitting to and receiving from the client interface 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 4, 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 5, 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
200 words
Apparatus in a bridge device 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 backbone network, and inbound from the backbone network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a backbone network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting successive inbound data packets onto the client interface, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard interpacket gap, an interpacket gap is hereinafter referred to as an IPG; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the backbone network is available; means for transmitting a data packet from the outbound buffer memory onto the backbone 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 includes means for dynamically selecting the IPG to reduce contention for the client interface and to reduce occurrences of transmit live-lock.
Claim 10
Dependent Claim
200 words
Apparatus in a bridge device 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 backbone network, and inbound from the backbone network to the client interface, while minimizing buffer memory requirements, the apparatus comprising: means for receiving inbound data packets from a backbone network; an inbound buffer memory, for storing each inbound data packet until the client interface is available; means for transmitting successive inbound data packets onto the client interface, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard interpacket gap, an interpacket gap is hereinafter referred to as an IPG; means for receiving outbound data packets from the client interface; an outbound buffer memory, for storing each outbound data packet until the backbone network is available; means for transmitting a data packet from the outbound buffer memory onto the backbone 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 includes means for dynamically selecting the IPG to reduce contention for the client interface and to reduce occurrences of transmit live-lock.
Claim 11
Dependent Claim
115 words
Apparatus as defined in claim 8, 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 backbone network and not yet forwarded to the client interface; and means operable in response to the status of the two lists of packets, for selecting an extended IPG value when priority is to be given to transmission of client stations connected to the client interface, and for selecting the standard IPG value when priority is no longer to be given to the client stations.
Claim 12
Dependent Claim
93 words
Apparatus as defined in claim 9, wherein the means for selecting extended or standard IPG values include: means for determining whether the list of data packets received from the client interface is empty; means for determining whether the list of inbound data packets is full beyond a preselected threshold; means for selecting an extended IPG value only if the list of data packets received from the client interface is empty and the list of inbound data packets is not full beyond the preselected threshold; and means for selecting the standard IPG value otherwise.
Claim 13
Dependent Claim
134 words
Apparatus as defined in claim 9, wherein the means for controlling the means for transmitting to and receiving from the client interface further includes: means for 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 means for 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 14
Dependent Claim
70 words
Apparatus as defined in claim 11, wherein the means for controlling the means for transmitting to and receiving from the client interface further includes: means for 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 15
Dependent Claim
76 words
Apparatus as defined in claim 11, 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 16
Dependent Claim
29 words
Apparatus as defined in claim 12, wherein: the means for placing the client interface in a busy condition includes means for applying a carrier signal to the client interface.
Claim 17
Independent Claim
189 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 Detect (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 successive inbound packets onto the first network, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard inter packet gap, an inter packet gap is hereinafter referred to as an IPG; 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 controlling step includes dynamically selecting the IPG to reduce contention for the first network and to reduce occurrences of transmit live-lock.
Claim 18
Independent Claim
189 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 Detect (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 successive inbound packets onto the first network, wherein the transmitted inbound packets are separated by a minimum time interval referred to as the standard inter packet gap, an inter packet gap is hereinafter referred to as an IPG; 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 controlling step includes dynamically selecting the IPG to reduce contention for the first network and to reduce occurrences of transmit live-lock.
Claim 19
Dependent Claim
108 words
A method as defined in claim 15, wherein the step of controlling the steps of transmitting to and receiving from the first network includes: maintaining a list of packets received from the first network interface 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, selecting an extended IPG value when priority is to be given to transmission of stations connected to the first network, and selecting the standard IPG value when priority is no longer to be given to the first network stations.
Claim 20
Dependent Claim
86 words
A method as defined in claim 16, wherein the steps of selecting extended or standard IPG values include: determining whether the list of data packets received from the first network is empty; determining whether the list of inbound data packets is full beyond a preselected threshold; selecting an extended IPG value only if the list of data packets received from the first network is empty and the list of inbound data packets is not full beyond the preselected threshold; and otherwise selecting the standard IPG value.
Claim 21
Dependent Claim
135 words
A method as defined in claim 16, wherein the step of controlling the steps of transmitting to and receiving from the first network further 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 a station on the first network in the event of a conflict for access to the first network, thereby guaranteeing successful retransmission of more packets from the station onto the first network; 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 22
Dependent Claim
70 words
A method as defined in claim 18, wherein the step of controlling the steps of transmitting to and receiving from 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 first network station cannot transmit further data packets onto the first network.
Claim 23
Dependent Claim
74 words
A method as defined in claim 18, wherein: the step of adjusting first network protocol parameters to favor yielding access to a first network station includes selecting a larger time interval to wait before retransmitting after a conflict for the network; 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 network.
Claim 24
Dependent Claim
28 words
A method as defined in claim 19, wherein: the step of placing the first network in a busy condition includes applying a carrier signal to the first network.
Claim 25
Dependent Claim
139 words
For use in a bridge device connected to first and second networks, a method for reducing contention for network access, comprising the steps of: determining whether the bridge can accept a data packet from the first network; determining whether the bridge can accept and store at least a selected number of data packets from the second network; selecting an extended interpacket gap, an interpacket gap is hereinafter referred to as an IPG interval for spacing between packets to be transmitted onto the first network, but only if the bridge can accept a data packet from the first network and can accept and store at least the selected number packets from the second network, whereby the extended IPG interval provides a greater opportunity for stations connected to the first network to transmit data; and otherwise selecting a standard IPG value.
Claim 26
Dependent Claim
139 words
For use in a bridge device connected to first and second networks, a method for reducing contention for network access, comprising the steps of: determining whether the bridge can accept a data packet from the first network; determining whether the bridge can accept and store at least a selected number of data packets from the second network; selecting an extended interpacket gap, an interpacket gap is hereinafter referred to as an IPG interval for spacing between packets to be transmitted onto the first network, but only if the bridge can accept a data packet from the first network and can accept and store at least the selected number packets from the second network, whereby the extended IPG interval provides a greater opportunity for stations connected to the first network to transmit data; and otherwise selecting a standard IPG value.
References Cited (Backward Citations)
US4063220A
Cited
US4234952A
Cited
US4292623A
Cited
US4500990A
Cited
US4706081A
Cited
US4727537A
Cited
US4876742A
Cited
US4809265A
Cited
US4811337A
Cited
US4849970A
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) | 1998-04-03 | 1998-10-03 | 1999-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-03 | 2002-10-03 | 2003-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-03 | 2006-10-03 | 2007-04-04 | $7700.00 | Window Closed / Lapsed |