Research article · 25 Jul 2015
Research articlePublished 16 Apr 2016
Implementation of Graph Theory in Computer Networking To Find an Efficient Routing Algorithm
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In a computer network, the transmission of data is based on the routing protocol which selects the best routes between any two nodes. Different types of routing protocols are applied to specific network environment as one routing protocol which seems to be efficient in one network seems to be inefficient in a different network especially when the number of nodes varies. RIP (Routing Information Protocol) is one of the oldest routing protocols still in service. Hop count is the metric that RIP uses and the hop limit limits the network size that RIP can support. OSPF (Open Shortest Path First) is the most widely used IGP (Interior Gateway Protocol) in large enterprise networks. EIGRP (Enhanced Interior Gateway Routing Protocol) is Cisco's proprietary routing protocol. This paper analyses which computer routing protocol performs the most efficiently. Each protocol is built around a single source shortest path algorithm. MATLAB was used to construct complex scenarios and determine which algorithms are best for graphs of variable lengths.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 25 Jul 2015
KNN Based Classification Energy Efficient Routing Algorithm for Maximizing Network Lifetime of MANETs
Research article · 11 Jul 2015
Hybrid Based Energy Efficient Wireless Sensor Network Routing Algorithm for Farmland
Research article · Feb 2015
A Novel Approach on Energy Efficient Cluster Based Routing Algorithm for Wireless Sensor Network
Research article · May 2014
An Efficient QOS Routing Algorithm for Protection of Data Flow in MPLS Network
More from this journal
The newest in International Journal of Innovative Research in Computer and Communication Engineering.
Commentary · 2023
Computer Vision and Pattern Recognition
Commentary · 2023
Computer Network and Network Optimization
Perspective · 2023
Cloud Computing and Big Data Analysis
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Innovative Research in Computer and Communication Engineering
- SubjectComputer Science & IT
- SubjectEngineering
- SubjectSocial Sciences & Humanities
- BylineArticles whose byline prints “Mohd Nayeem Shah”
