Title :
A spindle graph based singular multipath routing using Labelle Merging Algorithm
Author :
Kudtarkar, Archana ; Sonkusare, Reena ; Ambawade, D.
Author_Institution :
EXTC, SPIT, Mumbai, India
Abstract :
A key feature of Open Shortest Path First protocol mainly managing huge networks and providing the speedy destination result using a Dijkstra´s Algorithm. A utilization of network recourses and exceed utilization of network resources are the not focusing in literature in OSPF based single path routing. Single path routing causes traffic congestion and less optimum bandwidth utilization where as techniques causes over bandwidth utilization. Singular Multipath routing is good tradeoff between less and exceed limit and also overcomes drawbacks in OSPF paths discovery process. A fault tolerance level is also accelerated in Singular Multipath routing. Load balancing and repeated single paths with small difference are found and merged using spindle graph based Labelle Merging Algorithm. Simulation is carried using ns2 and simulation result proves that the Manhattan Distance based pseudo Sources Neighbors Discovery Algorithm gives closest neighbors and spindle graph based Labelle Merging gives effective resources utilization.
Keywords :
Internet; digital simulation; fault tolerance; graph theory; resource allocation; routing protocols; telecommunication traffic; Dijkstra algorithm; Internet; Manhattan distance based pseudo source neighbor discovery algorithm; NS2; OSPF path discovery process; fault tolerance level; load balancing; open shortest path first protocol; spindle graph based label merging algorithm; spindle graph based singular multipath routing; traffic congestion; Aggregates; Bandwidth; Delays; Merging; Routing; Routing protocols; Throughput; Mahattan Dist; Multipath routing; OSPF;
Conference_Titel :
Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on
Conference_Location :
Kanyakumari
Print_ISBN :
978-1-4799-4191-9
DOI :
10.1109/ICCICCT.2014.6992962