Research Article

Broadcasting Algorithms of Three-Dimensional Petersen-Torus Network

Algorithm 2

All-to-all broadcasting algorithm of Petersen graph under SLA model.
Step  1. A message is transmitted between nodes in each cycle. Each message is transmitted as follows and each message
transmission is accomplished simultaneously.
; ; ;
; ; ;
; ; ;
.
Step  2. All nodes located inside cycle transmit the message to all nodes located inside cycle .
Step  3. All nodes located inside cycle transmit the message to all nodes located inside cycle .