Method and device for establishing multi-domain dual-home path

1. A method for establishing a multi-domain and dual-home path, comprising:

a client network sending information of a first dual-home path and a computation request of a dual-home separating path of the first dual-home path to a parent Path Computation Element PCE of a serving network with which the client network is associated;

the client network receiving information of the dual-home separating path responded by the parent PCE, wherein the information of the dual-home separating path is computed by the parent PCE at least according to the information of the first dual-home path; and

the client network establishing a second dual-home path according to the information of the dual-home separating path;

wherein, after the client network sending the information of the first dual-home path and the computation request of the dual-home separating path of the first dual-home path to the parent PCE of the serving network with which the client network is associated, the method further comprises:

the parent PCE receiving the computation request and the information of the first dual-home path;

the parent PCE responding to the computation request, and computing the information of the dual-home separating path according to the information of the first dual-home path; and

the parent PCE sending the information of the dual-home separating path to the client network;

wherein the parent PCE responding the computation request, and computing the information of the dual-home separating path according to the information of the first dual-home path comprises:

the parent PCE querying a plaintext inter-domain path of the first dual-home path according to the information of the first dual-home path and extracting a domain sequence according to the plaintext inter-domain path;

the parent PCE computing a boundary node sequence of domains through which the dual-home separating path passes according to an inter-domain topology of the serving network, an end-to-end topology consisting of head and tail Client Edges CEs of the first dual-home path and the domain sequence taken as a separating condition;

the parent PCE respectively sending a path computation request to each of child PCEs of the parent PCE according to the boundary node sequence;

the parent PCE performing jointing according to received path computation responses made by each of the child PCEs to obtain the information of the dual-home separating path; and

the parent PCE sending the information of the dual-home separating path to the client network.

2. The method according to claim 1 , wherein each of the child PCEs makes a response to the path computation request according to following policies:

under a situation that the dual-home separating path and the first dual-home path are overlapped in a domain governed by a current child PCE, the current child PCE performing avoidance processing on the dual-home separating path according to the information of the first dual-home path; and

the current child PCE sending a path computation response obtained after the avoidance processing performing on the parent PCE.

3. The method according to claim 1 , wherein, before the client network sending the information of the first dual-home path and the computation request of the dual-home separating path of the first dual-home path to the parent PCE of the serving network with which the client network is associated, the method further comprises:

the client network sending a computation request of the first dual-home path to the parent PCE;

the client network receiving the information of the first dual-home path responded by the parent PCE; and

the client network establishing the first dual-home path according to the information of the first dual-home path.

4. The method according to claim 3 , wherein, before the client network receiving the information of the first dual-home path responded by the parent PCE, the method further comprises:

the parent PCE receiving the computation request of the first dual-home path;

the parent PCE responding to the computation request of the first dual-home path, and computing a boundary node sequence of domains through which the first dual-home path passes according to an inter-domain topology of the serving network;

the parent PCE respectively sending a path computation request to each of child PCEs of the parent PCE according to the boundary node sequence;

the parent PCE respectively receiving path computation responses made by each of the child PCEs;

the parent PCE performing jointing according to the received path computation responses made by each of the child PCEs to obtain the information of the first dual-home path; and

the parent PCE sending the information of the first dual-home path to the requester of the computation request of the first dual-home path.

5. A method for establishing a multi-domain and dual-home path, comprising:

a parent Path Computation Element PCE in a serving network receiving information of a first dual-home path and a computation request of a dual-home separating path of the first dual-home path;

the parent PCE responding to the computation request, and computing information of the dual-home separating path according to the information of the first dual-home path; and

the parent PCE sending the information of the dual-home separating path to a requester of the computation request, wherein the information of the dual-home separating path is used by the requester to establish a second dual-home path;

wherein the parent PCE responding to the computation request, and computing information of the dual-home separating path according to the information of the first dual-home path comprises:

the parent PCE querying a plaintext inter-domain path of the first dual-home path according to the information of the first dual-home path and extracting a domain sequence according to the plaintext inter-domain path;

the parent PCE computing a boundary node sequence of domains through which the dual-home separating path passes according to an inter-domain topology of the serving network, an end-to-end topology consisting of head and tail Client Edges CEs of the first dual-home path and the domain sequence taken as a separating condition;

the parent PCE respectively sending a path computation request to each of child PCEs of the parent PCE according to the boundary node sequence;

the parent PCE performing jointing according to received path computation responses made by each of the child PCEs to obtain the information of the dual-home separating path; and

the parent PCE sending the information of the dual-home separating path to the requester of the computation request of the dual-home separating path.

6. A device for establishing a multi-domain and dual-home path, located in a parent Path Computation Element PCE of a serving network, comprising:

a receiving module arranged to receive information of a first dual-home path and a computation request of a dual-home separating path of the first dual-home path;

a computation module arranged to respond to the computation request, and compute information of the dual-home separating path according to the information of the first dual-home path; and

a sending module arranged to send the information of the dual-home separating path to a requester of the computation request, wherein the information of the dual-home separating path is used by the requester to establish a second dual-home path;

wherein the computation module is arranged to respond to the computation request and compute information of the dual-home separating path according to the information of the first dual-home path by:

querying a plaintext inter-domain path of the first dual-home path according to the information of the first dual-home path and extracting a domain sequence according to the plaintext inter-domain path;

computing a boundary node sequence of domains through which the dual-home separating path passes according to an inter-domain topology of the serving network, an end-to-end topology consisting of head and tail Client Edges CEs of the first dual-home path and the domain sequence taken as a separating condition;

respectively sending a path computation request to each of child PCEs of the parent PCE according to the boundary node sequence;

performing jointing according to received path computation responses made by each of the child PCEs to obtain the information of the dual-home separating path; and

sending the information of the dual-home separating path to the requester of the computation request of the dual-home separating path.

7. A system for establishing a multi-domain and dual-home path, comprising a client network and a parent Path Computation Element PCE of a serving network with which the client network is associated, wherein

the client network is configured to send information of a first dual-home path and a computation request of a dual-home separating path of the first dual-home path to the parent PCE;

the client network is configured to receive information of the dual-home separating path responded by the parent PCE, wherein the information of the dual-home separating path is computed by the parent PCE at least according to the information of the first dual-home path; and

the client network is configured to establish a second dual-home path according to the information of the dual-home separating path;

wherein, after the client network sends the information of the first dual-home path and the computation request of the dual-home separating path of the first dual-home path to the parent PCE, the parent PCE is configured to:

receive the computation request and the information of the first dual-home path;

respond to the computation request, and compute the information of the dual-home separating path according to the information of the first dual-home path; and

send the information of the dual-home separating path to the client network;

wherein the parent PCE is configured to respond the computation request, and compute the information of the dual-home separating path according to the information of the first dual-home path by:

querying a plaintext inter-domain path of the first dual-home path according to the information of the first dual-home path and extracting a domain sequence according to the plaintext inter-domain path;

computing a boundary node sequence of domains through which the dual-home separating path passes according to an inter-domain topology of the serving network, an end-to-end topology consisting of head and tail Client Edges CEs of the first dual-home path and the domain sequence taken as a separating condition;

respectively sending a path computation request to each of child PCEs of the parent PCE according to the boundary node sequence;

performing jointing according to received path computation responses made by each of the child PCEs to obtain the information of the dual-home separating path; and

sending the information of the dual-home separating path to the client network.