LoboVault Home

Multi-domain crankback operation for IP/MPLS & DWDM networks


Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/11176

Multi-domain crankback operation for IP/MPLS & DWDM networks

Show full item record

Title: Multi-domain crankback operation for IP/MPLS & DWDM networks
Author: Saqib, Fareena
Advisor(s): Ghani, Nasir
Committee Member(s): Ghani, Nasir
Plusequallic, Jim
Payman, Zarkesh-Ha
Department: University of New Mexico. Dept. of Electrical and Computer Engineering
LC Subject(s): Routing protocols (Computer network protocols)
Multimedia communications.
Degree Level: Masters
Abstract: Network carriers and operators have built and deployed a very wide range of networking technologies to meet their customers’ needs. These include ultra scalable fibre-optic backbone networks based upon dense wavelength division multiplexing (DWDM) solutions as well as advanced layer 2/3 IP multiprotocol label switching (MPLS) and Ethernet technologies as well. A range of networking control protocols has also been developed to implement service provisioning and management across these networks. As these infrastructures have been deployed, a range of new challenges have started to emerge. In particular, a major issue is that of provisioning connection services between networks running across different domain boundaries, e.g., administrative geographic, commercial, etc. As a result, many carriers are keenly interested in the design of multi-domain provisioning solutions and algorithms. Nevertheless, to date most such efforts have only looked at pre-configured, i.e., static, inter-domain route computation or more complex solutions based upon hierarchical routing. As such there is significant scope in developing more scalable and simplified multi-domain provisioning solutions. Moreover, it is here that crankback signaling offers much promise. Crankback makes use of active messaging techniques to compute routes in an iterative manner and avoid problematic resource-deficient links. However very few multi-domain crankback schemes have been proposed, leaving much room for further investigation. Along these lines, this thesis proposes crankback signaling solution for multi-domain IP/MPLS and DWDM network operation. The scheme uses a joint intra/inter-domain signaling strategy and is fully-compatible with the standardized resource reservation (RSVP-TE) protocol. Furthermore, the proposed solution also implements and advanced next-hop domain selection strategy to drive the overall crankback process. Finally the whole framework assumes realistic settings in which individual domains have full internal visibility via link-state routing protocols, e.g., open shortest path first traffic engineering (OSPF-TE), but limited “next-hop” inter-domain visibility, e.g., as provided by inter-area or inter-autonomous system (AS) routing protocols. The performance of the proposed crankback solution is studied using software-based discrete event simulation. First, a range of multi-domain topologies are built and tested. Next, detailed simulation runs are conducted for a range of scenarios. Overall, the findings show that the proposed crankback solution is very competitive with hierarchical routing, in many cases even outperforming full mesh abstraction. Moreover the scheme maintains acceptable signaling overheads (owing to it dual inter/intra domain crankback design) and also outperforms existing multi-domain crankback algorithms.
Graduation Date: July 2010
URI: http://hdl.handle.net/1928/11176

Files in this item

Files Size Format View
fareena_thesis_final.pdf 1.843Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


My Account