Les liens
Les liens représentent les connexions entre les noeuds du réseau.
Il est possible d'utiliser des modèles ou bien des composants pour définir les liens manuellement.
Il faut savoir que l'ajout de liens ou l'utilisation de modèles peut avoir des comportements différents suivant les options générales.
En effet, l'ajout d'un lien bidirectionnel avec l'option directed implique la création de deux liens undirectionnels.
De même, l'ajout d'un lien undirectionnel avec l'option undirected correspond à l'ajout d'un lien bidirectionnel.
Par défaut, les modèles se basent sur l'option spécifiée (ou de l'option undirected sélectionnée par défaut).
Cependant, pour la plupart des modèles, il est possible de spécifier le type des liens créés.
Les topologies simples
Un ensemble de modèles de topologie simple sont proposés dans Dasor :
- complete : les noeuds sont connectés à tous les autres noeuds
- star : en étoile (les noeuds sont reliés à un noeud central)
- ring : les noeuds sont reliés en anneau
- chain : les noeuds sont reliés en forme de chaîne
- lollipop : une partie connexe est reliée à une chaîne
- grid : les noeuds sont connectés en forme de grille
Le modèle complete
La syntaxe est la suivante :
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
complete |
Voici deux exemples d'utilisation du modèle complete avec ou sans poids sur les liens :
Le modèle star
La syntaxe est la suivante :
|
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
star |
|
Les figures ci-dessous montrent deux exemples d'utilisation du modèle star.
La figure de gauche montre une étoile aléatoire de longeur 3.
Celle de droite represente une étoile de longueur 3 dont le nombre de noeuds dans chaque étoile est choisi aléatoirement entre 3 et 10.
Pour plus de détails sur ce modèle, regardez l'article suivant.
Le modèle ring
La syntaxe est la suivante :
| (rien) |
| directed |
| undirected |
|
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
ring |
|
Les figures ci-dessous montrent trois exemples d'utilisation du modèle ring.
La figure de gauche montre un anneau non-orienté.
La figure du centre montre un anneau avec un voisinnage de 2.
La figure de droite montre un anneau orienté.
Le modèle chain
La syntaxe est la suivante :
|
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
chain |
La figure ci-dessous montre un exemple d'utilisation du modèle chain avec l'option random.
Le modèle lollipop
La syntaxe est la suivante :
|
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
|
Les figures ci-dessous montrent deux exemples d'utilisation du modèle lollipop.
La figure de gauche montre un lollipop standard, la partie connexe étant un sous-graphe complet.
La figure de droite montre un ring lollipop qui correspond à une chaîne reliée à un anneau.
Le modèle grid
La syntaxe est la suivante :
|
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
|
Les figures ci-dessous montrent deux exemples d'utilisation du modèle grid.
La figure de gauche montre une grille de 9 noeuds.
Celle de droite montre une grille torique, les positions des noeuds ayant été modifiée manuellement afin de montrer l'ensemble des liens.
Les topologies avancées
Outre les modèles de topologie simple, Dasor propose aussi des modèles de lien avancés :
- random : les noeuds sont connectés aléatoirement suivant une probabilité
- degree : les noeuds sont connectés aléatoirement mais le degré des noeuds est fixé
- degree min : idem mais seul le degré minimum est assuré
- caveman : les noeuds forment des parties connexes interconnectées
- smallworld : le réseau petit-monde
Le modèle random
La syntaxe est la suivante :
| (rien) |
| directed |
| undirected |
|
| (rien) |
| connected |
| unconnected |
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
random |
p |
Le modèle degree
La syntaxe est la suivante :
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
degree |
d |
Le modèle degree min
La syntaxe est la suivante :
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
degree min |
d |
Le modèle caveman
La syntaxe est la suivante :
| (rien) |
| directed |
| undirected |
|
| (rien) |
| connected |
| unconnected |
|
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
| caveman | nbRoots p1 p2 |
| random caveman |
|
| ring caveman nbRoots p1 |
|
Les figures ci-dessous montrent trois exemples d'utilisation du modèle grid avec des réseaux de 30 noeuds et de 5 caves.
La figure de gauche montre un caveman standard.
La figure du centre montre un ring caveman.
La figure de droite montre un random caveman orienté et valué.
Le modèle smallworld
La syntaxe est la suivante :
| (rien) |
| unweighted |
| weighted |
| a |
| uniform min max |
| binomial p min max |
|
|
smallworld n p |
d |
Version de cette page Jeudi 20 Mai 2010
