Annex A - Abstract
------------------

Title: Circuit-switched broadcasting in the k-dimensional torus
networks
Authors: DELMAS, Olivier and PERENNES, Stphane 


This paper deals with broadcasting in k-dimensional torus network
under the circuit-switched routing model. We suppose that a node can
sen d a message simultaneously on all its out-links.  Here, we
consider a broadcast protocol as a succession of rounds ; during each
round, the communication dipaths used by the algorithm must be
arc-disjoint. We give optima l protocols for the number of rounds and
near of the optimal for the length of communication dipaths. This work
generalizes that of Peters and Syska concerning the case k=2. We use
tools of linear coding theory and describe in details the cases k=3
and k=4.

Key-words: broadcasting, circuit-switching, torus network, coding
theory.


Annexe A - Rsum
-----------------

Titre: Diffusion par commutation de circuits dans les tores de
dimension k
Auteurs: DELMAS, Olivier and PERENNES, Stphane 


Dans cet article, nous tudions la diffusion en mode commutation de
circuits dans le tore de dimension k en supposant qu'un noeud peut
envoyer des messages simultanment sur tous ses canaux de sortie. Nous
considrons le protocole de diffusion comme une success ion d'tapes
et durant chacune d'elles les communications se font selon des chemins
arc-disjoints. Nous donnons des protocoles de diffusion optimaux en
nombre d'tapes et quasi-optimaux pour les longueurs des chemins. Ceci
gnralise un rsultat de Peters et Syska obtenu pour k=2. Pour ce
faire, nous utilisons des codes linaires. Nous dtaillons en
particulier les cas des tores de dimension 3 et 4. 

Mots cls: diffusion, commutation de circuits, tore, thorie des
codes.
