Method and apparatus for gap count determination
AssigneeIntel Corporation
InventorsDavid LaFollette, Jerrold Hauck
Life of this patent
Estimating the term…
Abstract
A method and apparatus for determining a gap count for a serial bus network is described. A round-trip delay time for transmitting a packet from a first leaf node to a second leaf node and back over a communication path between the nodes for each pair of leaf nodes in the network is determined. A maximum round-trip delay time for each communication path is calculated. A node latency delay time for each leaf node in the network is determined. A longest maximum round-trip delay time and a longest node latency delay time is selected for the network, and a gap count is calculated using the selected times.
Claims31
A method for determining a gap count for a serial bus network, comprising:
- determining a round-trip delay time for transmitting a packet from a first leaf node to a second leaf node and back over a communication path between said nodes for each pair of leaf nodes in the network;
- calculating a maximum round-trip delay time for each communication path;
- determining a node latency delay time for each leaf node in the network;
- selecting a longest maximum round-trip delay time and a longest node latency delay time for the network;
- and
- calculating a gap count using said selected times.
An apparatus for determining a gap count for a serial bus network, comprising:
- means for determining a round-trip delay time for transmitting a packet from a first leaf node to a second leaf node and back over a communication path between said nodes for each pair of leaf nodes in the network;
- means for calculating a maximum round-trip delay time for each communication path;
- means for determining a node latency delay time for each leaf node in the network;
- means for selecting a longest maximum round-trip delay time and a longest node latency delay time for the network;
- and
- means for calculating a gap count using said selected times.
A computer-readable medium whose contents cause a computer system to determine a gap count for a serial bus network, by:
- determining a round-trip delay time for transmitting a packet from a first leaf node to a second leaf node and back over a communication path between said nodes for each pair of leaf nodes in the network;
- calculating a maximum round-trip delay time for each communication path;
- determining a node latency delay time for each leaf node in the network;
- selecting a longest maximum round-trip delay time and a longest node latency delay time for the network;
- and
- calculating a gap count using said selected times.
A computer for determining a gap count for a serial bus network, comprising:
- a memory containing:
- a round-trip delay time module;
- a maximum round-trip delay time module;
- a node latency delay time module;
- a selection module;
- a gap count module;
- and
- a processor for executing said modules.
A measuring node for determining a gap count for a serial bus network, comprising:
- a pinging module having an output for determining a round-trip delay time;
- a timer coupled to said pinging module, wherein said output is sent to a plurality of nodes and said timer measures the round-trip delay time between each pair of said plurality nodes;
- and
- a gap count determination circuit having an input coupled to said output for receiving said round-trip delay time between each pair of nodes and calculating said gap count for the network and wherein said gap count determination circuit determines a node latency delay time across said plurality of nodes.
An apparatus determining a gap count for a serial bus network, comprising:
- at least one pair of leaf nodes;
- a communication link connecting said leaf nodes;
- and
- a measuring node in communication with said leaf nodes, wherein said measuring node determines a round trip delay time between said leaf nodes over said communication path for use in determining the gap count and said measuring node determines a node latency delay time across said leaf nodes.
Dependencies are inferred from the claim text.