Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms

A system for determining traffic flow availability, the system comprising a storage medium storing processor executable instructions and at least one processor coupled to the storage medium, execution of the processor executable instructions causes the at least one processor to:

• receive an indication of a physical topology comprising a plurality of physical links, a logical topology comprising a plurality of logical links between a plurality of nodes, and a plurality of traffic flow demands;
• receive a cross-layer network model that maps the logical topology to the physical topology;
• iteratively, for a predetermined number of cycles:
• generate a failure sample indicating a failure of a plurality of physical links in the physical topology;
• update the logical topology model responsive to the failure of the plurality of plurality links in the failure sample and the cross-layer network model;
• and
• determine, with a traffic engineering simulator, if the updated local topology model is capable of satisfying the plurality of traffic flow demands.

A computer readable medium comprising processor executable instructions stored thereon, the instructions when executed by at least one processor cause the at least one processor to:

• receive an indication of a physical topology comprising a plurality of physical links, a logical topology comprising a plurality of logical links between a plurality of nodes, and a plurality of traffic flow demands;
• receive a cross-layer network model that maps the logical topology to the physical topology;
• iteratively, for a predetermined number of cycles:
• generate a failure sample indicating a failure of a plurality of physical links in the physical topology;
• update the logical topology model responsive to the failure of the plurality of plurality links in the failure sample and the cross-layer network model;
• and
• determine, with a traffic engineering simulator, if the updated local topology model is capable of satisfying the plurality of traffic flow demands.