This module is dedicated to network topology analysis for academic and research
studies.
It has been designed at the University of Luxembourg withing the
Interdisciplinary Centre for Security, Reliability and Trust (Snt).
The Centre carries out interdisciplinary research and graduate education in
secure, reliable, and trustworthy ICT systems and services
(http://wwwfr.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust).
This work was carried out as a part of the European Project EFIPSANS
(http://www.efipsans.org).
This module is an enhanced version of the toolbox NTG2.0 that run on Scilab
4.1.2.
NTG3.0 is running on Scilab 5.2.1 (or >=).
New functionalities have been added in order to enrich the capabilities of the
module.
NTG3.0 permits to generate random topologies in order to study the impact of
routing algorithms on the effectiveness of transmission protocols used by data
communications.
Random scenario closed to the actual Internet can be simulated.
First random topologies can be generated in respect with the latest accurate
models known as Barabasi-Albert, Locality, Waxman, and Hierarchic M-Level
(ntg).
Thereafter many path algorithms have been implemented in order to calculate
routes between network nodes as Bellman-Ford, Dijkstra, Flood, BFS, DFS, Prim,
and Floyd-Warshall. Moreover basic statistics as Node Degree Distribution, Joint
Degree Distribution and Congestion map can also be calculated directly on the
generated graphs.
Mobility of nodes has also been included in this release (Random Way Point model
on free space and movement constraints as roads in Vehicular Network).
The mains goal relies on the analysis of the global connectivity of Mobile Ad
hoc Networks (MANETs).
In fact the topology of a MANET is in a constant change due to the mobility of
nodes.
New functions permit to measure the impact of Ah doc network protocols on the
effectiveness of connections between mobile nodes.
Recent works suggest for example to use multiple paths algorithms in order to
improve the data traffic behavior.
In fact route diversity aims to avoid local congestion phenomenons and reduce
the traffic variability.
New functions permits also to study the efficiency of a topology discovery
according to different research approaches.
The main goal is to build a topology map from a discovery process starting from
single or multiple sources.
