International Journal of Knowledge Based Computer System

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Allpath:All Path Routing Algorithm in Wired Network


Affiliations
1 Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India
     

   Subscribe/Renew Journal


In computer network, to transfer the data from source to the destination there must be a known path which is calculated by the router on network layer by the process of routing. There are two types of routing Unipath and Multi path. In Wired network OSPF is used of unipath routing and extension of OSPF is used for multipath routing like edge disjoint or node disjoint but in wired network there is no algorithm which can calculate all the path in the network. To overcome this problem this paper proposed AllPath Algorithm which will find out all the paths in network.

Keywords

Routing, Unipath, Multipath Routing, AllPath Routing.
Subscription Login to verify subscription
User
Notifications
Font Size


  • Forozen, B. A. (2007). Data communication and Networking.Tata mcgraw Hill.

  • Tanenbaum, A. S. (2007). Computer Networks. Pearson Education.

  • Comer, D. E. (1995). Internet working with TCP/IP Principle, Protocol and Architecture. Prentice Hall.

  • Tsai, J., & Moors, T. (2006). A review of multipath routing protocols: From wireless ad hoc to mesh networks.

  • Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, July 17-18.

  • Liu, W., Zhang, Y., & Lou, W. (2005). Performance Optimization using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks. Performance Optimization using Multipath Routing.

  • (2015, April) memory/Disjoint_Path_Finding. [Online]. http://www.macfreek.nl

  • Siemens, A. G., Götz, F. J., & Bahr, M. (2012). Multipath link state routing. IEEE 802.1 AVB TG Meeting.

  • Garcia-Luna-Aceves, J. J., & Vutukury, S. (2000). Mpath: A loop-free multipath routing algorithm. Elsevier Journal of Microprocessors and Microsystems.

  • Narvaez, P., & Siu, K. Y. (1999). Efficient algorithms for multi-path link state routing ISCOM’99, Kaohsiung, Taiwan.

  • Fang, Y., & Huang, X. (2009). Performance study of nodedisjoint multipath. IEEE Transactions on Vehicular Technology, 58(9), 1942-1950.

  • Shilpa. (2016). An efficient all path routing algoritm. International Journal of Scientific and Engineering Research, December, 7(12), 407-410.


Abstract Views: 379

PDF Views: 2




  • Allpath:All Path Routing Algorithm in Wired Network

Abstract Views: 379  |  PDF Views: 2

Authors

Azad Singh
Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India
Shilpa Singla
Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India
Sakshi Sharma
Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India
Pankaj Sharma
Department of Computer Science and Applications, Kurukshetra University, Kurukshetra, Haryana, India

Abstract


In computer network, to transfer the data from source to the destination there must be a known path which is calculated by the router on network layer by the process of routing. There are two types of routing Unipath and Multi path. In Wired network OSPF is used of unipath routing and extension of OSPF is used for multipath routing like edge disjoint or node disjoint but in wired network there is no algorithm which can calculate all the path in the network. To overcome this problem this paper proposed AllPath Algorithm which will find out all the paths in network.

Keywords


Routing, Unipath, Multipath Routing, AllPath Routing.

References