← Back to Patent Explorer
US5886992A Expired / Lapsed US ⏱️ 0.0 years remaining

Frame synchronized ring system and method

Assignee: Xylon LLC
•
Filing: 1997-04-15
•
Granted: 1999-03-23
•
Expires: 2017-04-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A device-implemented method of data communications in a communications network is provided. A particular node which has data information to send is granted a turn when an incoming request signal is in an "off" state. An empty frame is captured and a frame of data information is sent in a downstream direction on the communication network when the particular node is granted a turn. An outgoing request signal is set in an "off" state when the empty frame is captured. The outgoing request signal is set in an "on" state when the empty frame is not captured and a turn has been granted. The outgoing request signal is set in an "on" state when the incoming request signal is in an "on" state and an incoming frame is not empty. The outgoing request signal preferably is sent in an upstream direction on the communication network where the upstream direction is different from the downstream direction on the communication network. A data communication network node and a communication network, which operate in accordance with the above-described method, also are provided.

Inventors

  • 👤 K. Pertti T. Raatikainen
  • 👤 Juha E. Zidbeck
  • 👤 Olli Martikainen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 01:47
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/43

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 253 words
A device-implemented method of data communication in a communication network, comprising the steps of: (a) granting a turn, during a bus clock cycle, to a particular node having data information ready to send when an incoming request signal is in an "off" state; (b) emptying a frame being received at the particular node, during the bus clock cycle, when the received frame is addressed only to the particular node while simultaneously transmitting a frame of data information ready to be sent by the particular node, during the bus clock cycle; (c) capturing an empty frame at the particular nodes, during the bus clock cycle, and sending a frame of data information in a downstream direction on the communication network, during the bus clock cycle, when the particular node is granted a turn; (d) setting an outgoing request signal in an "off" state at the particular node, during the bus clock cycle, when the empty frame is captured; (e) setting the outgoing request signal in an "on" state at the particular node, during the bus clock cycle, when the empty frame is not captured and a turn has been granted; and (f) setting the outgoing request signal in an "on" state at the particular node, during the bus clock cycle, when the incoming request signal is in an "on" state and an incoming frame is not empty, the outgoing request signal being sent in an upstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 2
Independent Claim 253 words
A device-implemented method of data communication in a communication network, comprising the steps of: (a) granting a turn, during a bus clock cycle, to a particular node having data information ready to send when an incoming request signal is in an "off" state; (b) emptying a frame being received at the particular node, during the bus clock cycle, when the received frame is addressed only to the particular node while simultaneously transmitting a frame of data information ready to be sent by the particular node, during the bus clock cycle; (c) capturing an empty frame at the particular nodes, during the bus clock cycle, and sending a frame of data information in a downstream direction on the communication network, during the bus clock cycle, when the particular node is granted a turn; (d) setting an outgoing request signal in an "off" state at the particular node, during the bus clock cycle, when the empty frame is captured; (e) setting the outgoing request signal in an "on" state at the particular node, during the bus clock cycle, when the empty frame is not captured and a turn has been granted; and (f) setting the outgoing request signal in an "on" state at the particular node, during the bus clock cycle, when the incoming request signal is in an "on" state and an incoming frame is not empty, the outgoing request signal being sent in an upstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 3
Dependent Claim 32 words
The method of claim 1 further comprising the step of ignoring incoming request signals when the particular node has been granted a turn and is waiting for an empty frame to capture.
Claim 4
Dependent Claim 36 words
The method of claim 1 further comprising the step of losing a turn at the particular node after capturing an empty frame such that only a predetermined number of frames are captured for each turn granted.
Claim 5
Dependent Claim 50 words
The method of claim 1 further comprising the step of setting the outgoing request signal in an "on" state at the particular node when the incoming request signal is in an "on" state, an incoming frame is not empty, and the particular node does not have data information to send.
Claim 6
Dependent Claim 44 words
The method of claim 1 further comprising the step of setting the outgoing request signal in an "off" state at the particular node when the incoming request signal is in an "off" state and the particular node does not have data information to send.
Claim 7
Dependent Claim 43 words
The method of claim 1 wherein the turn is a local condition such that a plurality of nodes in the communication network may be granted a turn at one time depending on what state the incoming request signal is in at each node.
Claim 8
Dependent Claim 34 words
The method of claim 1 wherein the communication network is a slotted ring having parallel data bus forming the frame for communicating data information and a request signal line for communicating the request signal.
Claim 9
Dependent Claim 34 words
The method of claim 1 wherein the communication network is a slotted ring having serial data bus forming the frame for communicating data information and a request signal line for communicating the request signal.
Claim 10
Dependent Claim 33 words
The method of claim 1 wherein the communication network is a time-slotted communication media having a dedicated time slot for the request signal and at least one other time slot forming the frame.
Claim 11
Dependent Claim 33 words
The method of claim 1 wherein the communication network is a frequency-divided communication media having a dedicated frequency band for the request signal and at least one other frequency band forming the frame.
Claim 12
Dependent Claim 23 words
The method of claim 1 wherein the communication network is formed by communication links between a plurality of nodes in the communication network.
Claim 13
Dependent Claim 52 words
The method of claim 11 wherein the communication network comprises a physical node having at least two of the plurality of nodes operating as virtual nodes within the physical node such that the frame length is increased to accommodate each of the virtual nodes and any other nodes in the communication network.
Claim 14
Independent Claim 367 words
A device-implemented method of data communication in a communication network, comprising the steps of: (a) setting a turn flag to false for a particular node, if the turn flag has an undetermined state value; (b) setting a frame available flag to true, if an incoming frame to the particular node is empty; (c) setting the frame available flag to false, if an incoming frame to the particular node is not empty; (d) emptying a frame being received at the particular node when the received frame is addressed only to the particular node while simultaneously transmitting a frame of data information ready to be sent by the particular node, and setting the frame available flag to true after emptying the frame; if the particular node does not have data information to send, (e) setting an outgoing request signal in an "on" state at the particular node when an incoming request signal is in "on" state and an incoming frame is not empty; (f) setting the outgoing request signal in an "off" state at the particular node when the incoming request signal is in "off" state; if the particular node does have data information to send, and if the frame available flag is false, (g) setting the turn flag to true, if the incoming request line is in an "off" state; (h) setting the outgoing request signal in an "on" state; if the particular node does have data information to send, and if the frame available flag is true, (i) setting the outgoing request signal in an "on" state, if the incoming request line is in an "on" state, an incoming frame is not empty, and the turn flag is false; (j) setting the turn flag to true, if the incoming request line is in an "off" state and the turn flag is false; and (k) sending a frame of data information in a downstream direction on the communication network, setting the turn flag to false, and setting the outgoing request signal in an "off" state, if the turn flag is true, the outgoing request signal being sent in an upstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 15
Independent Claim 367 words
A device-implemented method of data communication in a communication network, comprising the steps of: (a) setting a turn flag to false for a particular node, if the turn flag has an undetermined state value; (b) setting a frame available flag to true, if an incoming frame to the particular node is empty; (c) setting the frame available flag to false, if an incoming frame to the particular node is not empty; (d) emptying a frame being received at the particular node when the received frame is addressed only to the particular node while simultaneously transmitting a frame of data information ready to be sent by the particular node, and setting the frame available flag to true after emptying the frame; if the particular node does not have data information to send, (e) setting an outgoing request signal in an "on" state at the particular node when an incoming request signal is in "on" state and an incoming frame is not empty; (f) setting the outgoing request signal in an "off" state at the particular node when the incoming request signal is in "off" state; if the particular node does have data information to send, and if the frame available flag is false, (g) setting the turn flag to true, if the incoming request line is in an "off" state; (h) setting the outgoing request signal in an "on" state; if the particular node does have data information to send, and if the frame available flag is true, (i) setting the outgoing request signal in an "on" state, if the incoming request line is in an "on" state, an incoming frame is not empty, and the turn flag is false; (j) setting the turn flag to true, if the incoming request line is in an "off" state and the turn flag is false; and (k) sending a frame of data information in a downstream direction on the communication network, setting the turn flag to false, and setting the outgoing request signal in an "off" state, if the turn flag is true, the outgoing request signal being sent in an upstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 16
Dependent Claim 25 words
The method of claim 13 further comprising the step of repeating steps (a) through (k) while the particular node is operating in the communication network.
Claim 17
Dependent Claim 36 words
The method of claim 13 further comprising the step of ignoring incoming request signals when the particular node has been granted a turn and is waiting for an empty frame in which to send data information.
Claim 18
Dependent Claim 43 words
The method of claim 13 wherein the turn is a local condition such that a plurality of nodes in the communication network may be granted a turn at one time depending on what state the incoming request signal is in at each node.
Claim 19
Dependent Claim 74 words
The method of claim 13 wherein the communication network is formed by communication links between a plurality of nodes in the communication network, the communication network comprising at least one physical node having at least two of the plurality of nodes operating as virtual nodes within the at least one physical node such that the frame length is increased to accommodate each of the virtual nodes and any other nodes in the communication network.
Claim 20
Dependent Claim 309 words
A data communication network node, comprising: (a) receiving means for receiving an incoming request signal and a frame from a communication network during a bus clock cycle; (b) buffer means, operatively coupled to the receiving means, for emptying the received frame, during the bus clock cycle, when the received frame is addressed only to the node while simultaneously transmitting a frame of data information ready to be sent by the particular node, during the bus clock cycle; (c) processing means, operatively coupled to the receiving means and the buffer means, for: (i) granting a turn to the node, during the bus clock cycle, when the node has data information ready to be sent and the received incoming request signal is in an "off" state; (ii) replacing the received frame with data information ready to be sent from the node, during the bus clock cycle, when the received frame is empty and the node has a turn such that, if the frame is emptied into the buffer means, the received frame is replaced with data information to be sent from the node when the node has a turn; (iii) setting an outgoing request signal in an "off" state, during the bus clock cycle, when the frame is replaced; (iv) setting the outgoing request signal in an "on" state, during the bus clock cycle, when the frame is not replaced and a turn has been granted; and (v) setting the outgoing request signal in an "on" state, during the bus clock cycle, when the incoming request signal is in an "on" state; and (d) transmitting means, operatively coupled to the processing means, for transmitting the outgoing request signal in an upstream direction on the communication network and transmitting the frame in a downstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 21
Dependent Claim 309 words
A data communication network node, comprising: (a) receiving means for receiving an incoming request signal and a frame from a communication network during a bus clock cycle; (b) buffer means, operatively coupled to the receiving means, for emptying the received frame, during the bus clock cycle, when the received frame is addressed only to the node while simultaneously transmitting a frame of data information ready to be sent by the particular node, during the bus clock cycle; (c) processing means, operatively coupled to the receiving means and the buffer means, for: (i) granting a turn to the node, during the bus clock cycle, when the node has data information ready to be sent and the received incoming request signal is in an "off" state; (ii) replacing the received frame with data information ready to be sent from the node, during the bus clock cycle, when the received frame is empty and the node has a turn such that, if the frame is emptied into the buffer means, the received frame is replaced with data information to be sent from the node when the node has a turn; (iii) setting an outgoing request signal in an "off" state, during the bus clock cycle, when the frame is replaced; (iv) setting the outgoing request signal in an "on" state, during the bus clock cycle, when the frame is not replaced and a turn has been granted; and (v) setting the outgoing request signal in an "on" state, during the bus clock cycle, when the incoming request signal is in an "on" state; and (d) transmitting means, operatively coupled to the processing means, for transmitting the outgoing request signal in an upstream direction on the communication network and transmitting the frame in a downstream direction on the communication network, the upstream direction being different from the downstream direction on the communication network.
Claim 22
Dependent Claim 41 words
The data communication network node of claim 18 wherein the processing means ignores the received incoming request signal when the node has been granted a turn and is waiting for an empty frame to replace with data information to be sent.
Claim 23
Dependent Claim 49 words
The data communication network node of claim 18 wherein the processing means sets the node to lose a turn after replacing the frame such that only a predetermined number of frames are replaced with data information to be sent from the node for each turn granted to the node.
Claim 24
Dependent Claim 52 words
The data communication network node of claim 18 wherein the processing means comprises means for setting the outgoing request signal in an "on" state when the received incoming request signal is in an "on" state, an incoming frame is not empty, and the node does not have data information to be sent.
Claim 25
Dependent Claim 46 words
The data communication network node of claim 18 wherein the processing means comprises means for setting the outgoing request signal in an "off" state when the received incoming request signal is in an "off" state and the node does not have data information to be sent.
Claim 26
Dependent Claim 118 words
The data communication network node of claim 18 wherein the communication network is selected from the group consisting of: (a) a slotted ring having parallel data bus forming the frame for communicating data information and a request signal line for communicating the request signal; (b) a slotted ring having serial data bus forming the frame for communicating data information and a request signal line for communicating the request signal; (c) a time-slotted communication media having a dedicated time slot for the request signal and at least one other time slot forming the frame; and (d) a frequency-divided communication media having a dedicated frequency band for the request signal and at least one other frequency band forming the frame.
Claim 27
Dependent Claim 45 words
A physical node having at least two of the plurality of nodes of claim 18 operating as virtual nodes within the physical node such that the frame length is increased to accommodate each of the virtual nodes and any other nodes in the communication network.
Claim 28
Dependent Claim 21 words
A communication network having a plurality of nodes of claim 18 connected together by communication links between the plurality of nodes.
Claim 29
Dependent Claim 62 words
The communication network of claim 25 wherein the turn is a local condition such that any number of the plurality of nodes in the communication network may be granted turns which are pending during a single time period, the granting of each turn depending on what state the incoming request signal is in at node which is to be granted a turn.
Claim 30
Dependent Claim 71 words
A dual direction communication network having a first communication network of claim 25 operating to send frames between a plurality of nodes in a first direction on a communication media and a second communication network of claim 25 operating to send frames between a plurality of nodes in a second direction on the communication media, the first and the second communication networks being synchronized together at the communication media clock level.
Claim 31
Dependent Claim 21 words
The dual direction communication network of claim 27 wherein the first and the second communication networks send frames having different lengths.
Claim 32
Dependent Claim 21 words
The dual direction communication network of claim 27 wherein the first and the second communication networks send frames having equal lengths.

References Cited (Backward Citations)

US5050166A Cited
US5157657A Cited
US5140587A Cited
US5229993A Cited
US5241540A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-03-22 2002-09-21 2003-03-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-03-22 2006-09-21 2007-03-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-03-22 2010-09-21 2011-03-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag