Implementation of Dynamic Programming to Find All Pairs Shortest Path on Fibre Optics Networks Routing and to Formation of Virtual Topology Reconfiguration

Abstract: Fiber optic networks- WDM technology - The formation of virtual topology on existing physical Network-Using Dynamic programming approach has been developed to produce different sets of traffic matrices for finding shortest path from each source to different destinations- Heuristic logical design Algorithm (HLDA) is implemented to find shortest path varying number of optical transceivers. A study on 4-node stage wise traffic matrices produced- and made formation of virtual topology reconfiguration done using dynamic programming - Comparative study on different object function on using dynamic programming virtual topology and reconfiguration of virtual topology

Keywords: Fibre Optics, Dynamic programming, Virtual Topology, All pair shortest path, Stages, Virtual topology Reconfiguration