Patent ID: 7701940
Filing Date: 2010-04-20
Classification: H04L

Abstract:
1. A method, comprising: receiving, at a path computation element (PCE) of a local domain, a path computation request for an inter-domain point-to-multipoint (P2MP) path to a plurality of destinations; receiving, from one or more adjacent predecessor domains, a cost associated with using one or more local ingress border routers of the local domain for the P2MP path; for each destination in the local domain, i) computing a local portion of the P2MP path from one or more of the local ingress border routers to each destination in the local domain, and ii) returning a list of local ingress border routers used in the P2MP path for each destination in the local domain to each predecessor domain; and for each destination not in the local domain, i) computing a local portion of the P2MP path from one or more of the local ingress border routers to one or more successor ingress border routers of one or more adjacent successor domains, ii) computing a corresponding cost to use the successor ingress border routers, iii) informing a PCE of each successor domain of the cost associated with using the successor ingress border routers of the respective successive domains, iv) receiving a list of successor ingress border routers used in the P2MP path from each successor domain, v) pruning segments of the computed local portion of the P2MP path that lead to successor ingress border routers not in the list for the respective successor domain, and vi) for each predecessor domain, returning a list of local ingress border routers used in the P2MP path once pruning is performed to the respective predecessor domain.