|
|
|
|
|
|
|
Dans le cadre des reseaux de telecommunications ATM (Mode de Transfert Asynchrone), nous nous interessons au probleme suivant : concevoir une topologie virtuelle (graphe H) sur une topologie physique (graphe G).A chaque arc de H (appeles en ATM chemins virtuel (VP) est associe un chemin dans le reseau physique. Deux parametres sont importants : la charge d'un lien physique (nombre de VP qui partagent le meme lien physique) et le nombre de sauts (nombre de VP utilises pour etablir une connection). Nous considerons ici le cas de l'echange totals pour deux topologies physiques : le chemin et le cycle. Nous donnons des encadrements serres de la charge en fonction du nombre de saut maximal (diametre de H).
|
|
|
|
|
|
|
|