Patent ID: 7821946
Filing Date: 2010-10-26
Classification: H04J,H04L

Abstract:
1. A method for determining a route calculation in a multi-layer network, comprising: establishing a plurality of layers in the multi-layer network, each layer associated with a different signal type; receiving a request for a route through the multi-layer network, the request including routing constraints associated with the requested route; identifying each link associated with a first node; determining which links associated with the first node satisfy the routing constraints; determining which links satisfying the routing constraints are associated with a neighbor node of the first node in each layer of the multi-layer network having a valid link state advertisement to identify valid links; determining whether the valid link state advertisements for the valid links satisfy the routing constraints; determining whether a signal type associated with valid link state advertisements that satisfy the routing constraints matches a signal type associated with the first node; and generating a set of candidate nodes for the route whose valid link state advertisements satisfying the routing constraints have signal types matching the signal type of the first node.