RELATED
PROJECTS
OPTICAL NETWORK SIMULATION PROGRAM
USING LANGUAGE C
All the following projects had been developed under Dr.
Arunita Jaekel's guidance in Fall 2004 and Winter 2005.
PROJECT 1:
Compute up to 3 shortest link-disjoint alternative routes for each node
pair using Dijkstra's
shortest path algorithm, then store all the routes into a bit-card
table.
PROJECT 2:
Solve the dynamic routing and wavelength assignment (RWA) problem using
both dedicated and shared path protection techniques for survivable
wavelength division multiplexing (WDM) networks based on the centralized
algorithm.
Dedicated Path Protection: The backup lightpath is reserved for a single
primary lightpath, it can not be used or shared by any other lightpath.
Shared Path Protection:(1)Backup multiplexing, allows two or more backup
lightpaths share wavelength channel if their corresponding primary lightpaths
are link-disjoint;
(2)Primary-backup multiplexing allows a primary lightpath (level 0)
and one or more backup lightpaths (level 2) to share a wavelength channel.
Three Priority Levels:
Level 0: Lowest level of service, no backup lightpath, may share resources
with higher priority connection.
Level 1: Second level of service, no backup lightpath, not share any
resources with higher priority backup paths.
Level 2: Highest level of service, a primary path and an edge-disjoint
backup path.
Experiment:
Topology of testing networks: 6-node,
10-node,14-node,20-node, 30-node,
53-node.
Experiment Approaches:
(1) Shared 3 levels of service (60% Level 2, 20% Level 1, 20% Level
0),
(2) Shared Single level of service (100% Level 2),
(3) Dedicated 3 levels of service (60% Level 2, 20% Level 1, 20% Level
0),
(4) Dedicated Single level of service (100% Level 2).
Experiment results, note:
when a connection request fails second times, the program is terminated.
Experiment results analysis:
The number of successful connections,
Average wavelength link,
Total wavelength link
utilization,
Active wavelength
link,
Active wavelength
link utilization,
Average solution time.
Conclusion: Shared 3-level path protection is the best approach for
wavelength assignment, not only in establishing more successful connections,
but aslo higher wavelength link utilization and active wavelength link
utilization.
