Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

This is an Open Access publication published under CSC-OpenAccess Policy.
MFMP Vs ECMP Under RED Queue Management
Ahmed Redha Mahlous, Brahim Chaourar
Pages - 297 - 302     |    Revised - 31-01-2011     |    Published - 08-02-2011
Volume - 2   Issue - 6    |    Publication Date - January / February  Table of Contents
Maximum Flow, Shortest Path, Multi Paths
In this paper we compare the performance of a Maximum Flow Multi Path routing (MFMP) and Equal Cost Multi Path routing (ECMP) under a congestion avoidance scheme: Random Early Detection (RED). We show through simulation that MFMP performs well than ECMP in terms of mean end to end delay, packet loss percentage and packet delivery percentage.
CITED BY (1)  
1 Mahlous, A. R., & Chaourar, B. MFMP Vs ECMP in a DiffServ Environment.
1 Google Scholar
2 refSeek
3 Socol@r
4 Scribd
5 WorldCat
6 SlideShare
7 PdfSR
1 S. Bahk and M. E. Zarki, Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks, Proceedings ACM SIGCOMM 22 (4): 53-64, 1992.
2 R. Banner and A. Orda, Multipath routing algorithms for congestion minimization, IEEE/ACM Transactions on networking 15 (2): 413-424, 2007.
3 S. Bohacek, J. Hespanha, J. Lee, K. Obraczka and C. Lim, Enhancing security via stochastic routing, Proceedings 11th International Conference on Computer Communications and Networks: 58-62, 2002.
4 S. Bohacek, J. Hespanha, J. Lee, C. Lim and K. Obraczka, Game theoretic stochastic routing, IEEE Transactions on Parallel and Distributed Systems 18(9): 1227-1240, 2007.
5 S. Floyd and V. Jacobson, Random Early Detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking 1(4): 397-413, 1993.
6 S. Floyd, TCP and Explicit Congestion Notification, SIGCOMM Computer Communication Review 24(5): 10-23, 1994.
7 P. Georgatsos and D. Griffin, A management system for load balancing through adaptive routing in multiservice ATM networks, Proceedings IEEE Infocom: 863-870, 1996.
8 K. Ishida, Y Kakuda and T. Kikuno, A routing protocol for finding two node-disjoint paths in computer networks, Proceedings. IEEE International Conference on Network Protocols (ICNP): 340-347, 1992.
9 A. R. Mahlous, R. J. Fretwell and B. Chaourar, MFMP: Max Flow Multipath routing algorithm, Proceedings 2nd UKSIM European Symposium on Advanced Information Networking and Applications Workshops : 482-487, 2008.
10 A. R. Mahlous, B. Chaourar and M. Mansour, Performance evaluation of Max Flow Multipath Protocol with congestion awareness, WAINA: Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops: 820-825, 2009.
11 G. Malkin, RIP version 2 protocol analysis, IETF Internet RFC 1721, November 1994.
12 J. Mogul, Observing TCP dynamics in real networks, Research Report 92/2, DEC Western Research Laboratory, California, USA, April 1992.
13 J. Moy, OSPF version 2, IETF Internet RFC 2328, 1998.
14 M. J. O'Mahony, Results from the COST 239 project, ultra-high capacity optical transmission networks, Proceedings 22nd European Conference On Optical Communication 2: 11-18, 1996.
15 H. Suzuki and F. A. Tobagi, Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks, Proceedings INFOCOM '92 11th Annual Joint Conference of the IEEE Computer and Communications Societies 3: 2233-2240, 1992.
16 C. Tang and P. K. McKinley, A distributed multipath computation framework for overlay network applications, Technical Report, Michigan State University, 2004.
17 T. Ishida, K. Ueda and T. Yakoh, Fairness and utilization in multipath network flow optimization, Proceedings 2006 IEEE International Conference on Industrial Informatics: 1096 1101, 2006.
18 D. Timothy, N. M. Zukerman and R. G. Addie. Modeling broadband traffic streams, Proceedings of Globecom 99, Rio de Janeiro, Brazil: 1048 1052, 1999.
19 P. Traina, BGP-4 protocol analysis, IETF RFC Internet 1774, October 1995.
20 Y. Wang and Z. Wang, Explicit routing algorithms for Internet traffic engineering, Proceedings 8ht International Conference on Computer Communications and Networks: 582-588, 1999.
21 A. E. I. Widjaja, Mate: MPLS adaptive traffic engineering, Proceedings INFOCOM 2001 20th Annual Joint Conference of the IEEE Computer and Communications Societies 3: 1300- 1309, 2001.
22 R. Wilder, K. Ramakrishnan and A. Mankin, Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed, Computer Communication Review 21(2): 43-58, 1991.
23 L. Zhang, S. Shenker and D. Clark, Observations on the dynamics of a congestion control algorithm: the effect of two-way traffic, Proceedings of ACM SIGCOMM 1991: 133-147, 1991.
24 A. Das, C. Martel, B. Mukherjee and S. Rai, New approach to reliable multipath provisioning, IEEE/OSA Journal of Optical Communications and Networking PP (99) : 95-103, 2011.
25 B. Valery and V. Vyacheslav, The analysis of the characteristics of routing protocols in IP network, Proceedings International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET 2010): 185, 2010.
26 A. Al-Shabibi and B. Martin, MultiRoute - a congestion-aware multipath routing protocol , Proceedings International Conference on High Performance Switching and Routing (HPSR 2010): 88-93, 2010.
27 L. He, Efficient multi-path routing in wireless sensor networks, Proceedings 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM): 1-4, 2010.
28 M. Hedayati, H. R. Hoseiny, S. H. Kamali and R. Shakerian, Traffic load estimation and load balancing in multipath routing mobile ad-hoc networks, Proceedings 2nd International Conference on Mechanical and Electrical Technology (ICMET): 117-121, 2010.
29 A. Aronsky and A. Segall, A multipath routing algorithm for mobile wireless sensor networks, Proceedings 3rd Joint IFIP Wireless and Mobile Networking Conference (WMNC): 1-6, 2010.
30 Y. Chen and C. Zhang, A multipath routing protocol with path compression for ad hoc networks, Proceedings 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE) 1: 624-628, 2010.
31 A. Iselt, A. Kirstadter, A. Pardigon and T. Schwabe, Resilient routing using MPLS and ECMP, Proceedings of the Workshop on High Performance Switching and Routing (HPSR): DOI 10.1109, 2004.
32 M. Dzida, M. Zagozdzon, M. Pioro and A. Tomaszewski, Optimization of the shortest-path routing with Equal-Cost Multi-Path load balancing, Proceedings of the International Conference on Transparent Optical Networks 3: 9-12, 2006.
Dr. Ahmed Redha Mahlous
Al Imam University - Saudi Arabia
Dr. Brahim Chaourar
Al Imam University - Saudi Arabia