Simulation of the Ford–Fulkerson Algorithm Using Omnet++
Journal Title: Acta Technica Napocensis- Electronica-Telecomunicatii (Electronics and Telecommunications) - Year 2012, Vol 53, Issue 2
Abstract
This paper presents a contribution to the OMNeT++ 4.1 simulator in C++ by integrating our own implementation of the FF - Ford-Fulkerson multipath routing algorithm. In order to validate it, an eight-node testbed works with dynamic requested and released flows on each link, updated every second. Four simple scenarios were proposed, considering all possible combinations of fixed and/or random variation laws. Additionally, the path search algorithm BFS - Breadth First Search was implemented too. This software package running under Fedora Core gets the input data from three files called Nodes, Connections and Params. This mechanism provides the interworking between the C++-based FF simulator and the Java-based application in Intellij IDEA 10.5, used as traffic variation simulator. The graphical representations of the occupied, the requested and, respectively, the released flows are obtained by aggregating the contributions of all flows from the paths for any given source–destination pair.
Authors and Affiliations
Paula SEVASTIAN , Andrei Bogdan RUS , Virgil DOBROTA
Keywords
Related Articles
- EP ID EP103440
- DOI -
- Views 121
- Downloads 0
Simulation Of DWDM Communication System At 8.10 Gbit/s Using Continuum Source In The Transmitter
In this paper, the 8-channel DWDM communication system at 8.10 Gbit/s is demonstrated. Laser diodes used in conventional DWDM link have been replaced by continuum covering C-band of optical communication window. If the...
A PSPICE Model For T Matching Circuits
In electronics, impedance matching is an engineering technique employed in circuit design for matching unequal source and load impedances. This can be done by inserting a matching circuit between the source and a load. F...
LOW-Cost Prototype Equipment For VLF Radio Wave Monitoring
The paper presents a short overview of the natural phenomena that generates VLF, ELF and SLF electromagnetic waves. In order to emphasize the importance of studying these waves, the paper presents a prototype equipment u...
Novel Current Line Sensor Based On Matched Optocouplers For Active Power Factor Correction
This paper presents a novel line current sensor which allows safe and accurate data acquisition for power factor measurements: it uses a pair of matched optocouplers arranged so that the difference between their outputs...
Improved VHF Ground Station For NOAA Weather Satellite APT Image Reception
This paper presents a short overview of the available LEO weather satellites transmitting APT (Automatic Picture Transmission) images. Also, this paper shows the development and setup of an advanced VHF ground station ca...