Patent ID: 6798747
Filing Date: 2004-09-28
Classification: H04J

Abstract:
A system for optimally routing information using a Time Slot Assignment (TSA) transport mechanism in a network having one or more spans, comprising:a demand input structure having a plurality of demands organized by their respective MUX levels; a model generator coupled to said demand input structure for receiving demand data therefrom, said model generator for transforming said network into a network model; a modularity structure for applying a MUX modularity constraint with respect to said network model in order to obtain a filtered network model that can support a MUX level of a selected demand; an optimization processor associated with said model generator for acting on said filtered network model, said optimization processor operating to minimize a cost function corresponding to said filtered network model so as to generate a solution set comprising network placement information and demand routing information for said MUX level, wherein said routing information relates to a set of routes for transporting said demands; updating means to repeatedly update said filtered network model and said cost function for each MUX level in said demand input structure based on said solution set obtained for a previous MUX level different from said MUX level, said updating means operating responsive to said modularity structure; means for analyzing said routes to determine if each of said routes conforms to said TSA transport mechanism and for identifying demands whose routes are blocked with respect to said TSA mechanism; means to identify which of said spans block said TSA mechanism for said blocked demands; and iterative means to individually re-route said blocked demands on alternate spans until routes conforming to said TSA transport mechanism are discovered or a limit is reached.