Patent ID: 9667519
Date: 2017-05-30
CPC Classifications: H04L

Claim:
1. A method for acquiring a cost between nodes, comprising: receiving, by a first server, a first cost request message from a client, wherein the first cost request message comprises a first source node list, a first candidate node list, and a cost type, and wherein the cost type comprises at least one of: an autonomous system (AS) hop count, a router hop count, network delay, a packet loss rate, network bandwidth and sequencing; calculating a cost between each source node in the first source node list and each candidate node in the first candidate node list according to the cost type; sending a second cost request message to a second server when the first server fails to complete the calculation of the cost between at least one source node in the first source node list and at least one candidate node in the first candidate node list, wherein the second cost request message comprises a second source node list, a second candidate node list, and the cost type, and wherein the second source node list is a subset of the first source node list, and the second candidate node list is a subset or a whole set of the first candidate node list; receiving a second cost response message from the second server, wherein the second cost response message comprises a second cost list, and the second cost list comprises a list of cost items, each cost item comprises a source node in the second source node list, a candidate node in the second candidate node list, and a corresponding cost; calculating a first cost list according to the second cost list, and sending a first cost response message to the client, wherein the first cost response message comprises the first cost list, wherein the first cost list is used by the client to select a destination node to manage and optimize network traffic.