End node transactions at threshold-partial fullness of storage space

• US 9,053,072 B2
• Filed: 01/25/2007
• Issued: 06/09/2015
• Est. Priority Date: 01/25/2007
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Lesartre, Gregg B., Phelps, Michael J
• Primary Examiner(s): TOWFIGHI, AFSHAWN M
• Application Number:
  US11/626,887
• Publication Number:
  US 20080184259A1
• Time in Patent Office: 3,057 Days
• Field of Search: 709230-237, 709217-219, 709238-244, 370229-270
• US Class Current: 1/1
• CPC Class Codes: G06F 11/2007 using redundant communication media

Abstract

An upstream-communication end node of an apparatus in an example upon a receipt of an indication of threshold-partial fullness of transaction-storage space on a downstream-communication end node modifies transaction-selection for delivery to the downstream-communication end node to exclude one or more transactions originated on the upstream-communication end node.

Claims

1. An apparatus, comprising:

an upstream-communication end node that upon a receipt of an indication of threshold-partial fullness of transaction-storage space on a downstream-communication end node modifies transaction-selection for delivery to the downstream-communication end node to exclude all transactions originated on the upstream-communication end node,

wherein the upstream-communication end node upon the receipt of the indication of threshold-partial fullness of transaction-storage space on the downstream-communication end node proceeds to send to the downstream-communication end node only all transactions targeted for final delivery to the downstream-communication end node and received by the upstream-communication end node from one or more additional end nodes and exclude from sending to the downstream-communication end node transactions originated on the upstream-communication end node,

wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes are each configured to serve as a final destination for transactions, and

wherein each transaction comprises a header including an address identifying a final destination for the transaction and a payload including data to be delivered to the final destination.

2. The apparatus of claim 1, wherein the receipt of the indication of threshold-partial fullness of transaction-storage space on the downstream-communication end node corresponds to an activation of a signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node, and wherein a non-receipt of the signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node corresponds to at least one of a non-threshold fullness and selected-sufficiency of availability of transaction-storage space on the downstream-communication end node.

3. The apparatus of claim 2, wherein the upstream-communication end node upon the non-activation of the signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node proceeds to:

send to the downstream-communication end node all the transactions originated on the upstream-communication end node and targeted for delivery to the downstream-communication end node; and

send to the downstream-communication end node all the transactions targeted for delivery to the downstream-communication end node and received by the upstream-communication end node from the one or more additional end nodes.

4. The apparatus of claim 2 in combination with the downstream-communication end node, wherein the downstream-communication end node determines an activation or a non-activation of the signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node, wherein the upstream-communication end node is coupled with the downstream-communication end node for a receipt of the activation or the non-activation of the signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node.

5. The apparatus of claim 1, wherein the upstream-communication end node and the downstream-communication end node each conform to a constraint that one or more transactions originated therefrom are to traverse at most a limited number of hops of end nodes to reach a targeted destination.

6. The apparatus of claim 5, wherein the upstream-communication end node and the downstream-communication end node each conform to a constraint that all transactions originated therefrom are to traverse at most two hops of end nodes to reach a targeted destination.

7. The apparatus of claim 5, wherein each end node counted under the constraint is capable of serving as a final destination of a transaction if the transaction is targeted thereto.

8. The apparatus of claim 1 in combination with the downstream-communication end node, the apparatus further comprising a plurality of end nodes that comprises the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes;

wherein only one end node of the plurality of end nodes conforms to a constraint that all transactions originated therefrom are to traverse at most a limited number of hops of end nodes to reach a targeted destination.

9. The apparatus of claim 1 in combination with the downstream-communication end node, the apparatus further comprising a plurality of end nodes that comprises the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes;

wherein a subset of end nodes of the plurality of end nodes conforms to a constraint that all transactions originated therefrom are to traverse at most a limited number of hops of end nodes to reach a targeted destination.

10. The apparatus of claim 1, wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes each comprise a processor, a routing table employed by the processor to determine how transactions are to be routed to destinations, and a link controller to handle sending and receiving data and control information internal to and among the end nodes.

11. A method comprising:

making a determination that transaction-storage space of a downstream-communication end node has reached a threshold-partial fullness; and

communicating an indication of the threshold-partial fullness to an upstream-communication end node contemporaneous with continuation of acceptance of one or more additional transactions at the downstream-communication end node,

wherein communicating the indication of the threshold-partial fullness comprises;

activating a signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node to cause the upstream-communication end node to;

exclude from transaction-selection for delivery to the downstream-communication end node all transactions originated on the upstream-communication end node and targeted for final delivery to the downstream-communication end node or to be routed through the downstream-communication end node; and

send to the downstream-communication end node as the one or more additional transactions all transactions targeted for final delivery to the downstream-communication end node and received by the upstream-communication end node from one or more additional end nodes, and

wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes are each configured to serve as a final destination for transactions, and

wherein each transaction comprises a header including an address identifying a final destination for the transaction and a payload including data to be delivered to the final destination.

12. The method of claim 11, wherein making the determination comprises:

making a determination that transaction-storage space of the downstream-communication end node has reached a threshold-partial fullness that will accommodate a delay time in at least one of communication, processing, employment, and interpretation of the indication of the threshold-partial fullness to, by, or at the upstream-communication end node through allowance of at least one of sufficient room, extra room, and space for one or more of the one or more additional transactions in the transaction-storage space of the downstream-communication end node upon communication of the indication of the threshold-partial fullness to the upstream-communication end node.

13. The method of claim 11, wherein communicating the indication of the threshold-partial fullness comprises:

communicating the indication of the threshold-partial fullness to the upstream-communication end node as an alert that the transaction-storage space of the downstream-communication end node is sufficiently occupied that the upstream-communication end node should modify transaction-sending from the upstream-communication end node to the downstream-communication end node to avoid a need to entirely stop the transaction-sending from the upstream-communication end node to the downstream-communication end node.

14. The method of claim 11, further comprising:

making a determination that transaction-storage space of the downstream-communication end node does not reach the threshold-partial fullness; and

deactivating the signal of threshold-partial fullness of transaction-storage space on the downstream-communication end node to cause the upstream-communication end node to;

send to the downstream-communication end node all the transactions originated on the upstream-communication end node and targeted for final delivery to the downstream-communication end node or to be routed through the downstream-communication end node; and

send to the downstream-communication end node all the transactions targeted for final delivery to the downstream-communication end node and received by the upstream-communication end node from the one or more additional end nodes.

15. The method of claim 11, wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes each employ a routing table via a processor to determine how transactions are to be routed to destinations, and each handle sending and receiving data and control information internal to and among the end nodes via a link controller.

16. A method comprising:

sending from an upstream-communication end node to a downstream-communication end node, contemporaneous with and notwithstanding receipt of an indication of threshold-partial fullness of transaction-storage space of the downstream-communication end node, one or more transactions targeted for delivery to the downstream-communication end node and received by the upstream-communication end node from one or more additional end nodes,

wherein the sending comprises;

giving exclusive preference upon receipt of the indication of threshold-partial fullness of transaction-storage space of the downstream-communication end node, to the one or more transactions targeted for final delivery to the downstream-communication end node and received by the upstream-communication end node from one or more additional end nodes, over one or more transactions originated on the upstream-communication end node and targeted for final delivery to the downstream-communication end node or to be routed through the downstream-communication end node, and

wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes are each configured to serve as a final destination for transactions, and

wherein each transaction comprises a header including an address identifying a final destination for the transaction and a payload including data to be delivered to the final destination.

17. The method of claim 16, further comprising:

sending from the upstream-communication end node to the downstream-communication end node contemporaneous with receipt of an indication of an unmet threshold-partial fullness of transaction-storage space of the downstream-communication end node;

one or more additional transactions targeted for final delivery to the downstream-communication end node and received by the upstream-communication end node from the one or more additional end nodes; and

the one or more transactions originated on the upstream-communication end node and targeted for final delivery to the downstream-communication end node or to be routed through the downstream-communication end node.

18. The method of claim 16, wherein the upstream-communication end node, the downstream-communication end node, and the one or more additional end nodes each employ a routing table via a processor to determine how transactions are to be routed to destinations, and each handle sending and receiving data and control information internal to and among the end nodes via a link controller.