DocumentCode
1776159
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
fYear
2014
fDate
10-11 July 2014
Firstpage
234
Lastpage
239
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on
Conference_Location
Kanyakumari
Print_ISBN
978-1-4799-4191-9
Type
conf
DOI
10.1109/ICCICCT.2014.6992962
Filename
6992962
Link To Document