Electrical and Computer Engineering ETDs

Publication Date



The explosion of information technology (IT) services coupled with much-increased personal and scientific computing capabilities has resulted in great demand for more scalable and reliable networking services. Along these lines, carriers have spent large sums to transition their legacy' SONET/SDH voice-based networking infrastructures to better support client-side Ethernet data interfaces, i.e., next-generation SONET/SDH (NGS). In particular, a key addition here has been the new virtual concatenation (VCAT) feature which supports inverse multiplexing to 'split' larger connection requests in to a series of independently-routed 'sub-connections'. As these improved infrastructures have been deployed, the design of new Ethernet over SONET/SDH (EoS) services has become a key focus area for carriers, i.e., including point-to-point and multi-point services. In light of the above, this thesis focuses on the study of improved multi-point EoS schemes in NGS networks, i.e., to provision robust 'virtual LAN' capabilities over metro and wide-area domains. Indeed, as services demands grow, survivability considerations are becoming a key concern. Along these lines, the proposed solution develops novel multi-tiered (partial) protection strategies. Specifically, graph-theoretic algorithms are first proposed to interconnect multi-point node groups using bus and minimum spanning tree (MST) overlays. Next, advanced multi-path routing schemes are used to provision and protect these individual overlay connections using the inverse-multiplexing capabilities of NGS. Finally, post-fault restoration features are also added to handle expanded failure conditions, e.g., multiple failures. The performances of the proposed multi-point EoS algorithms developed in this research are gauged using advanced software-based simulation in the OPNET ModelerTM environment. The findings indicate that both the bus and MST overlays give very good performance in terms of request blocking and carried load. However, the MST-based overlays slightly outperform the bus-based overlays as they allow more efficient topology designs. In addition, the incorporation of dynamic load state information in the selection of bus and/or MST overlays is also very beneficial as opposed to just using static hop count state. Furthermore, inverse-multiplexing is highly-effective, yielding notably higher carried loads when coupled with load-balancing sub-connection routing. Finally, results also show that post-fault restoration is also a very effective means of boosting EoS LAN throughputs for partially-protected demands, consistently matching the reliability of full-protection setups.'

Document Type




Degree Name

Computer Engineering

Level of Degree


Department Name

Electrical and Computer Engineering

First Committee Member (Chair)

Payman, Zarkesh-Ha

Second Committee Member

James, Plusquellic