Differentiation between Bellman-Ford and Dijsktra Algorithm in Routing Protocols
Pooja Ravi1, Pragna B Rao2
1Pooja Ravi*, Department of Computer Science, RN Shetty Institute of Technology, Channasandra, Bangalore, India.
2Pragna B Rao, Department of Information Science & Engineering, RN Shetty Institute of Technology, Channasandra, Bangalore, India.
Manuscript received on January 13, 2020. | Revised Manuscript received on January 22, 2020. | Manuscript published on February 10, 2020. | PP: 3248-3250 | Volume-9 Issue-4, February 2020. | Retrieval Number: D1882029420/2020©BEIESP | DOI: 10.35940/ijitee.D1882.029420
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The modus operandi of congregating data pre-owned by home area network (HAN) protocols in order to deliver data across confined or extensive distance connection and that which is transmittal over a digital network in the form of packets is called as packet switching. Packet switching necessitates packaging of data in meagre units (packets) that are routed through a network, based on destination address contained within each packet and with the usage of network switches and routers. In packet switching networks, routing is the Avant-graded and multifaceted resolution maker, that controls the direction of network packets from their source in the vicinity of their destination through intermediate network nodes by precise packet advancing techniques. Here, in this disquisition we made an interpretation apropos the dyad pre-eminent shortest path (closest distance) searching algorithms, which are used in routing. They’re the BELLMAN-FORD and DIJKSTRA’S algorithm. The anatomization of the differentiation between the two is given concisely.
Keywords: Relaxation, Shortest Distance, Routing Protocol, Source Node, Destination Node.
Scope of the Article: Routing and transport protocols