1. A method for computing Autonomous System (AS)-disjoint inter-AS Traffic Engineering Label Switched Paths (TE-LSPs) in a network, the method comprising: receiving a request for computing a requested number of AS-disjoint TE-LSPs, wherein the request is received from the AS; computing an available number of AS-disjoint TE-LSPs using strands of network information that provide AS-level topology of the network; sending a response to the AS, wherein the response comprises the computed AS disjoint TE-LSPs; and providing the requested number of AS-disjoint TE-LSPs if an available number of AS-disjoint TE-LSPs is greater than requested number of AS-disjoint TE-LSP.