Patent ID: 7808972

Claim:
A method for processing distributed path computation requests, comprising: storing all path computation requests in an autonomous system, in each of a plurality of Path Computation Elements (PCEs); and performing a path computation by one of the PCEs in accordance with a path computation request obtained from the all path computation requests; wherein a global computing table is established and maintained in each of the PCEs, for storing the all path computation requests; the global computing table comprises: a local_computing_table, for storing path computation requests which should be processed by a local PCE, and a remote_computing_table, comprising at least one table, each of which is configured to store path computation requests which should be processed by a remote PCE; and states of the path computation requests in the global computing table comprise: a Computing state, a Computed state and a Done state, or comprise: a Computing state and a Done state, wherein a state of a path computation request is set as Computing when a PCE receives the path computation request; a state of a path computation request is set as Computed when a path computed result is obtained through path computation; and a state of a path computation request is set as Done when a path is established or a path establishment fails in accordance with a path computed result.