Back to results
US 8,619,585 B2Granted
Determining link costs
AssigneeHewlett-Packard Development Company, L.P.
InventorsStephen F Froelich, Lloyd E Wright, Michael J Uppendahl
Life of this patent
Estimating the term…
Abstract
Embodiments of a system with a first network device and at least first and second links connecting the first network device and one or more other network devices are disclosed. The first network device determines the costs of the first and the second links using the latencies of the first and the second links and factors that correspond to the bandwidths of the first and the second links.
Claims19
A system comprising:
- a first network device,
- a first link and a second link to communicatively couple the first network device to a second network device, the first link having a first bandwidth and a first latency and the second link having a second bandwidth and a second latency, the second bandwidth of the second link being greater than the first bandwidth of the first link and the second latency of the second link being greater than the first latency of the first link, and
- the first network device configured to:
- determine a cost associated with the first link based on the first latency and a first factor that is a function of the first bandwidth;
- determine a cost associated with the second link based on the second latency and a second factor that is a function of the second bandwidth;
- compare the cost associated with the first link to the cost associated with the second link;
- based on comparing the cost associated with the first link to the cost associated with the second link, determine that the cost associated with the second link is lower than the cost associated with the first link;
- and
- transmit data to the second network device over the second link as a consequence of having determined that the cost associated with the second link is lower than the cost associated with the first link.
6 more elements
A method executed by a processing element, the method comprising:
- determining a first latency of a first link between a first device and a second device in a network;
- determining a second latency of a second link between the first device and the second device in the network, the second latency of the second link being greater than the first latency of the first link;
- accessing a first cost factor for the first link, the first cost factor for the first link being related to a first bandwidth of the first link;
- accessing a second cost factor for the second link, the second cost factor for the second link being related to a second bandwidth of the second link, the second bandwidth of the second link being greater than the first bandwidth of the first link;
- determining a cost associated with the first link as a function of the first latency of the first link and the first cost factor for the first link;
- determining a cost associated with the second link as a function of the second latency of the second link and the second cost factor for the second link;
- comparing the cost associated with the first link to the cost associated with the second link;
- based on comparing the cost associated with the first link to the cost associated with the second link, determining that the cost associated with the second link is lower than the cost associated with the first link;
- and
- transmitting data from the first device to the second device over the second link based on determining that the cost associated with the second link is lower than the cost associated with the first link.
7 more elements
A non-transitory, computer-readable storage medium storing instructions that, when executed by a computing device, cause the computing device to:
- determine a cost associated with a first link between a first network device and a second network device based on a first latency of the first link and a first factor that is related to a first bandwidth of the first link;
- determine a cost associated with a second link between the first network device and the second network device based on a second latency of the second link and a second factor that is related to a second bandwidth of the second link, the second latency of the second link being greater than the first latency of the first link and the second bandwidth of the second link being greater than the first bandwidth of the first link;
- compare the cost associated with the first link to the cost associated with the second link;
- determine, based on having compared the cost associated with the first link to the cost associated with the second link, that the cost associated with the second link is lower than the cost associated with the first link;
- and
- select the second link to transmit data from the first network device to the second network device as a result of having determined that the cost associated with the second link is lower than the cost associated with the first link.
3 more elements
A method executed by a processing element, the method comprising:
- determining a first latency of a first link between a first device and a second device in a network;
- determining a second latency of a second link between the first device and the second device in the network, the second latency of the second link being greater than the first latency of the first link;
- accessing a first cost factor for the first link, the first cost factor for the first link being related to a first bandwidth of the first link;
- accessing a second cost factor for the second link, the second cost factor for the second link being related to a second bandwidth of the second link, the second bandwidth of the second link being greater than the first bandwidth of the first link;
- determining a cost associated with the first link as a function of the first latency of the first link and the first cost factor for the first link;
- determining a cost associated with the second link as a function of the second latency of the second link and the second cost factor for the second link;
- comparing the cost associated with the first link to the cost associated with the second link;
- based on comparing the cost associated with the first link to the cost associated with the second link, determining that the cost associated with the first link is lower than the cost associated with the second link;
- and
- transmitting data from the first device to the second device over the first link based on determining that the cost associated with the first link is lower than the cost associated with the second link.
7 more elements
Dependencies are inferred from the claim text.