Scilab Home Page | Wiki | Bug Tracker | Forge | Mailing List Archives | Scilab Online Help | File Exchange
ATOMS : Network Analysis and Routing eVALuation details
Please login or create an account

Network Analysis and Routing eVALuation

Generation of random graphs and performance of routing algorithms
(819 downloads for this version - 25961 downloads for all versions)
Details
Version
1.4
A more recent valid version with binaries for Scilab 5.3 exists: 2.1
Author
Foued Melakessou
Owner Organization
SnT University of Luxembourg
Maintainer
Foued Melakessou
Category
License
Creation Date
May 9, 2012
Source created on
Scilab 5.3.x
Binaries available on
Scilab 5.3.x:
Windows 64-bit Windows 32-bit Linux 64-bit Linux 32-bit MacOSX
Install command
--> atomsInstall("NARVAL")
Description
            The module Network Analysis and Routing eVALuation NARVAL 1.0 is a part of the
BUTLER project.

Copyright:
Copyright (c) Foued Melakessou
Copyright (c) 2011-2012 - Snt
Copyright (c) 2009-2010 - Snt/University of Luxembourg
Copyright (c) 2007-2009 - University of Luxembourg

Licence: This module must be used under the terms of the CeCILL. The terms are
also available at http://www.cecill.info/licences/Licence_CeCILL_V2-en.txt.

Permission to use, copy, modify, and distribute this software for any purpose
without fee is hereby granted, provided that this entire notice is included in
all copies of any software which is or includes a copy or modification of this
software and in all copies of the supporting documentation for such software.
This software is being provided "as is", without any express or implied
warranty. In particular, the authors do not make any representation or warranty
of any kind concerning the merchantability of this software or its fitness for
any particular purpose.

This module is dedicated to network topology generation and routing analysis. It
has been designed at the University of Luxembourg within 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 BUTLER.

http://www.iot-butler.eu/

This module is an updated version of the toolbox Network Topology Generator
NTG3.0 that run on previous version Scilab 4.1.2 until release 5.2.1. NTG3.0
depends on the graph module METANET, that has been removed from ATOMS in the
current release 5.3.3. As a consequence the new module NARVAL Network Analysis
and Routing eVALuation (NARVAL) has been developed in order to provide to its
users an independent and self-sufficient module. NARVAL is running on the
current release Scilab 5.3.3.

New functionalities have been added in order to enrich the capabilities of the
module. Basic graph functions used from METANET have been redesigned, and all
dependencies have been removed.

NARVAL 1.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
(NARVAL_T_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 be 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.            
Files (2)
[1.40 MB]
Source code archive
changelogs.txt of the module Network Analysis and Routing eVALuation (NARVAL)

Copyright:
Copyright (c) 2011-2012 - Snt
Copyright (c) 2009-2010 - Snt/University of Luxembourg
Copyright (c) 2007-2009 - University of Luxembourg
Copyright (c) Foued Melakessou
===============================================================================================================================================================================================================

Changelogs v1.4

===============================================================================================================================================================================================================

*correction of errors in several examples (e.g. "lt gt" is replaced by "<>",
"<>" in xml files).

NARVAL_I_E2R
NARVAL_I_MptcpIntra
NARVAL_I_NextNode
NARVAL_I_R2R
NARVAL_I_SendTcpInter
NARVAL_I_TcpPacketIntra
NARVAL_I_TcpSlidingWind
NARVAL_I_UdpPacketIntra

* Addition of new functions:

NARVAL_F_RandomNiNj
NARVAL_G_FloodLeaves
NARVAL_G_ShowEdgesIndex
NARVAL_G_ShowNodesIndex
NARVAL_G_ShowNodesEdges
NARVAL_G_TreeLeaves
NARVAL_IP_Closing
NARVAL_IP_Conv2
NARVAL_IP_CornerObject
NARVAL_IP_Dilation
NARVAL_IP_DilationH
NARVAL_IP_DilationW
NARVAL_IP_DistanceMap
NARVAL_IP_Erosion
NARVAL_IP_ErosionH
NARVAL_IP_ErosionW
NARVAL_IP_ImShow
NARVAL_IP_Moravec
NARVAL_IP_MoravecT
NARVAL_IP_MRA
NARVAL_IP_NR2RowCol
NARVAL_IP_ObstCorners
NARVAL_IP_ObstCornersDet
NARVAL_IP_ObstCornersDR
NARVAL_IP_Opening
NARVAL_IP_PixelNeighCont
NARVAL_IP_PotentialRot
NARVAL_IP_PotentialPath
NARVAL_IP_PotentialPathP
NARVAL_IP_RectObstacle
NARVAL_IP_RectMObstacles
NARVAL_IP_RectObstacles
NARVAL_IP_SpaceZoom
NARVAL_IP_VisGraph
NARVAL_IP_Zoom
NARVAL_P_IPknowledge
NARVAL_P_OL2UL_NodeSel
NARVAL_P_Overlay
NARVAL_P_ShowSliceMPOL
NARVAL_P_SliceOLProp
NARVAL_P_SlicesOLN1N2
NARVAL_P_SlicePath
NARVAL_P_ULIPknow
NARVAL_P_UnderlayInter
NARVAL_R_AggregationTree
NARVAL_R_AggregationWCDS
NARVAL_R_DFSWWD
NARVAL_W_CanalWCDS
NARVAL_W_GColWCDS
NARVAL_W_NucleusGColWCDS
NARVAL_W_NucleusGWCDS
NARVAL_W_WCDS

===============================================================================================================================================================================================================

[1.99 MB]
OS-independent binary for Scilab 5.3.x
Binary version
Automatically generated by the ATOMS compilation chain

News (0)
Comments (0)
Leave a comment
You must register and log in before leaving a comment.
Email notifications
Send me email when this toolbox has changes, new files or a new release.
You must register and log in before setting up notifications.