主权项 |
1. A storage system comprising:
a plurality of storage nodes for storing information wherein said plurality of storage nodes are organized in a chained network and at least one of said plurality of storage nodes includes an upstream communication buffer; and a master controller for controlling flow to said plurality of storage nodes based upon constraints of said upstream communication buffer within said plurality of storage nodes, wherein a communication of a given burst length between said master controller and any of said plurality of storage nodes has a same estimated maximum possible latency, and wherein a maximum possible latency for communication to any storage node is estimated based on:
a minimum latency of a most distant storage node,a quantity of storage nodes in the plurality of storage nodes, anda burst length of the communication and a clock period, wherein said information is independent of an actual latency in a recent read operation, and wherein a minimum possible latency for any storage node other than the most distant storage node is less than the maximum possible latency, wherein said upstream communication buffer is configured to store a response from a first storage node of the plurality of storage nodes in response to a collision with a response from any downstream storage node of the plurality of storage nodes. |