Fuzzy based Multi-Metric Path Ranking Scheme for Multipath Routing

Shalini Aggarwal, Pardeep Kumar, Shuchita Upadhyaya


This paper focuses on the design of multipath ranking strategy on the basis of multi-metric approach for computer networks. The scheme is based on fuzzy logic with the underlying assumption that multiple paths are known in advance with the link utilization of each link. The proposed scheme is using two metrics: hop count and link utilization. The link utilization value is based on the load and capacity of all the underlying links. The proposed scheme finds the ranking of the paths to select a quantum of paths for distributing loads over them. The proposed scheme finds the fuzzy values of each path using fuzzy controller. The path ranking and fuzzy value of each path provides a insight into the quality of the paths.


ITMR; PLU; PRFC; Hop-count; Path ranking

Full Text:



Shalini Aggarwal and Shuchita Upadhyaya, “Exploring Mutiple Paths using Link Utilization in Computer Networks”, IJCNS International Journal of Computer Science and Networks, Vol.5, Issue 5, October, 2016, ISSN(online) – 2277-5420.

Chiang Kang Tan, Lionel Sacks, “The Use of Fuzzy Metric in OSPF Network”, http://www.ee.ucl.ac.uk/~/sacks/projects/pastproj/ck_tan.pdf.August 3, 2001.

Resende R A, Rossi S M, Yamakami A and Bonani L H, “Traffic Engineering with MPLS using Fuzzy Logic for Applications in IP Networks”, IEEE International Conference, 2003, pp. 1146-1151

Yaghmaee M H, Baradaran M, Talebain H, “A Fuzzy QoS Routing Algorithm for Communication Networks”, IEEE Singapore International Conference on Communication System, 2006

Din N M, Abidin H Z, Rahman S F A and Fisal N, “A Fuzzy LSP Regulator for Preemption Control in a DiffServ Aware MPLS Internat”, IEEE Malaysia International Conference, 2005, pp. 415-420

Din N M and Fisal N, “Fuzzy Logic Bandwidth Prediction and Policing in a DiffServ-Aware Network”, Journal of Computers, Vol. 3, Issue 5, 2008, pp. 18-20

Khan J A and Alnuweiri H, “A Fuzzy Constraint-Based Routing Algorithm for Traffic Engineering”, IEEE Communications Society, 2004, pp. 1366-1372

P. Chemouil, J. Khalfet and M. Lebourges (1995), “A Fuzzy Control Approach for Adaptive Routing”, IEEE Commmunications Magazine, 33(7), pp 70-76, July.

Poonam, C.K. Nagpal, and Shailender Gupta ” A Delay and Spectrum Aware Fuzzy Logic Based Routing Protocol for CRN”, published in International Journal of Computer Network and Applications, IJCNA-2016, Vol.-3(1),pp.16-24.

Shalini Aggarwal and Shuchita Upadhyaya, “ Fuzzy based Link Utilization Aware Path Ranking Scheme for Multipath Routing” International Journal of Advanced Research in Computer and Communication Engineering (IJARCCE), Vol.5, Issue 10, October, 2016, pp. 409-413

DOI: https://doi.org/10.26483/ijarcs.v8i8.4644


  • There are currently no refbacks.

Copyright (c) 2017 International Journal of Advanced Research in Computer Science