US6026095A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for controlling latency and jitter in shared CSMA/CD (repeater) environment
Assignee: HP Inc
•
Filing: 1997-05-29
•
Granted: 2000-02-15
•
Expires: 2017-05-29
Abstract
Abstract An improved computer network and network device uses characteristics of prior art shared network protocols to control the flow of data and access to the network among a group of transmitting nodes. The invention determines which nodes wish to send data when a collision occurs by detecting and recording which nodes participated in a collision. A scheduling routine is designed to give each connected node a chance to send. A transmission control mechanism is used to prevent a subset of transmitters from transmitting while allowing one ES to transmit without experiencing a collision. The invention has a number of applications including within an improved ethernet repeater in a multimedia ethernet.
Inventors
- 👤 William Paul Sherer
- 👤 Wen-Tsung Tang
- 👤 Ismail Dalgic
- 👤 Peter Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:17
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L47/24; H04L47/2441; H04L47/28; H04L47/50; H04L47/58; H04L47/62; H04L47/622; H04L47/6225; H04L49/00; H04L49/90; H04L12/40006; H04L12/40013
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
173 words
In a shared network environment, a method for transferring data among nodes connected via said shared environment comprising the steps of: allowing a plurality of nodes to attempt to transmit on the network; when a collision occurs, detecting which nodes are colliding nodes; selecting one of said colliding nodes to transmit and going silent on said one selected node while transmitting a signal to non-selected nodes to prevent further transmission from said non-selected nodes during an early part of an inter-packet gap so as to hold said non-selected nodes in a ready-to-transmit state whereby a non-selected node will transmit data immediately when it detects silence; allowing said one selected node to transmit an amount of data; when said one selected node is finished transmitting said amount of data, allowing all nodes to hear silence long enough so that said nodes detect an end of transmission and then transmitting a signal to prevent transmission to all but a second selected node, so that all but a second selected node remain in a deferral mode.
Claim 2
Dependent Claim
173 words
In a shared network environment, a method for transferring data among nodes connected via said shared environment comprising the steps of: allowing a plurality of nodes to attempt to transmit on the network; when a collision occurs, detecting which nodes are colliding nodes; selecting one of said colliding nodes to transmit and going silent on said one selected node while transmitting a signal to non-selected nodes to prevent further transmission from said non-selected nodes during an early part of an inter-packet gap so as to hold said non-selected nodes in a ready-to-transmit state whereby a non-selected node will transmit data immediately when it detects silence; allowing said one selected node to transmit an amount of data; when said one selected node is finished transmitting said amount of data, allowing all nodes to hear silence long enough so that said nodes detect an end of transmission and then transmitting a signal to prevent transmission to all but a second selected node, so that all but a second selected node remain in a deferral mode.
Claim 3
Dependent Claim
39 words
The method according to claim 1 further comprising the step of: allowing a signal transmitted by a node that is not a selected node and was not a colliding node to cause a second collision on said shared network.
Claim 4
Dependent Claim
34 words
The method according to claim 1 further comprising: continuing to select nodes to transmit in a round-robin fashion while holding non-selected nodes that have participated in a collision in deferral using a transmitted signal.
Claim 5
Dependent Claim
22 words
The method according to claim 3 wherein said nodes are always selected in the same round-robin order so as to minimize jitter.
Claim 6
Dependent Claim
26 words
The method according to claim 1 wherein said nodes are selected in part based on a priority indication in a data unit transmitted on said nodes.
Claim 7
Dependent Claim
22 words
The method according to claim 1 wherein said nodes are selected in part based on a priority indication associated with a node.
Claim 8
Dependent Claim
36 words
The method according to claim 1 wherein state is maintained so that a node that transmits is not allowed to transmit again until all other nodes that participated in a collision have an opportunity to transmit.
Claim 9
Dependent Claim
31 words
The method according to claim 1 wherein an amount of data that a selected node is allowed to transmit before another node is allowed to transmit consists of a single packet.
Claim 10
Dependent Claim
32 words
The method according to claim 1 wherein an amount of data that a selected node is allowed to transmit before another node is allowed to transmit consists of more than one packet.
Claim 11
Dependent Claim
28 words
The method according to claim 1 wherein an amount of data that a selected node is allowed to transmit before another node is determined by a time slot.
Claim 12
Dependent Claim
24 words
The method according to claim 1 wherein after a collision occurs a node is selected based on a first node to attempt a transmission.
Claim 13
Dependent Claim
31 words
A fixed computer readable medium containing computer program code that when loaded into an appropriately configured computer system and run will cause the computer to perform the method of claim 1.
Claim 14
Dependent Claim
43 words
A fixed computer readable medium containing computer interpretable instructions describing a circuit layout for an integrated circuit that, when constructed according to said descriptions and placed into an appropriately configured computer system, will cause the computer to perform the method of claim 1.
Claim 15
Dependent Claim
121 words
A network intermediate system for connecting a plurality of nodes operating according to a shared CS/CD protocol comprising: a plurality of ports for transmitting/receiving data with said nodes; a collision table for remembering which ports experienced collision; and a controller operatively connected to said ports and said table and capable of: detecting a collision, determining and storing information regarding which ports participated in the collision, selecting a port for transmission, and preventing transmission from ports not selected for transmission by transmitting a signal to said not selected nodes during an early part of an inter-packet gap so as to hold said not selected nodes in a ready-to-transmit state whereby a not selected node will transmit data immediately when it detects silence.
Claim 16
Dependent Claim
121 words
A network intermediate system for connecting a plurality of nodes operating according to a shared CS/CD protocol comprising: a plurality of ports for transmitting/receiving data with said nodes; a collision table for remembering which ports experienced collision; and a controller operatively connected to said ports and said table and capable of: detecting a collision, determining and storing information regarding which ports participated in the collision, selecting a port for transmission, and preventing transmission from ports not selected for transmission by transmitting a signal to said not selected nodes during an early part of an inter-packet gap so as to hold said not selected nodes in a ready-to-transmit state whereby a not selected node will transmit data immediately when it detects silence.
Claim 17
Dependent Claim
31 words
The device according to claim 14 wherein state is maintained so that a node that transmits is not allowed to transmit again until all other nodes have an opportunity to transmit.
Claim 18
Dependent Claim
31 words
The device according to claim 14 further comprising a data buffer for storing a unit of data received on a port prior to transmitting that packet out of all other ports.
Claim 19
Dependent Claim
25 words
The device according to claim 14 further comprising a preamble generating circuit, simultaneously routable to a plurality of ports, for holding said ports in deferral.
Claim 20
Dependent Claim
21 words
The device according to claim 14 further comprising a jamming circuit routable to one port, for jamming transmission on said port.
Claim 21
Dependent Claim
41 words
The method according to claim 1 wherein said transmitting a signal to non-selected nodes to prevent further transmission from said non-selected nodes comprises transmitting a signal that forces a collision on said non-selected nodes while allowing said selected node to transmit.
Claim 22
Dependent Claim
45 words
The method according to claim 1 further comprising: storing a portion of said amount of data in a buffer before forwarding said data to said nodes; and selecting an algorithm for selecting a next node to transmit based on characteristics derived from said stored portion.
Claim 23
Dependent Claim
45 words
The method according to claim 20 further comprising: storing a portion of said amount of data in a buffer before forwarding said data to said nodes; and selecting an algorithm for selecting a next node to transmit based on characteristics derived from said stored portion.
Claim 24
Dependent Claim
41 words
The method according to claim 1 wherein when a collision occurs, a first transmitting node is a selected node and is allowed to complete its transmission without experiencing a collision while a collision is transmitted to other nodes that attempt transmission.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-14 | 2003-08-16 | 2004-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-14 | 2007-08-16 | 2008-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-14 | 2011-08-16 | 2012-02-15 | $7700.00 | Window Closed / Lapsed |