Patent ID: 7978622
Filing Date: 2011-07-12
Classification: H04L

Abstract:
1. A method for implementing path computation in a traffic engineering domain, comprising: storing, in each of path computation elements of a domain, global path computation information for path computation in the domain, wherein the global path computation information includes all current path computation requests in the domain, and current network resource information available for allocation or current resource occupation information; determining one of the path computation elements by path computation clients, if the path computation clients request to establish a path; sending the path computation requests from the path computation clients to all of the path computation elements of an autonomous system, each of the path computation requests carrying an identifier of the determined path computation element; upon receiving the path computation requests, recording the path computation requests by each of the path computation elements; performing the path computation in accordance with the global path computation information by the determined path computation element; wherein the recording the path computation requests comprises: storing, path computation requests used for path computation to be performed in said path computation element, in turn in said path computation element of the domain in accordance with priorities of the path computation requests; and respectively storing path computation requests of other path computation elements of the domain; wherein the performing the path computation in accordance with the global path computation information comprises: step C. obtaining the path computation requests of other path computation elements stored in said path computation element, determining whether there is a race condition between a pending path computation request and the path computation requests of other path computation elements; and if there is a race condition, performing the path computation in accordance with said path computation request after the path computation requests of other path computation elements are processed and said path computation element is synchronized based on a corresponding computed result.