Fault tolerant routing and broadcasting in de Bruijn networks

@article{Nguyen2005FaultTR,
  title={Fault tolerant routing and broadcasting in de Bruijn networks},
  author={Ngoc Chi Nguyen and Vo Dinh Minh Nhat and Sungyoung Lee},
  journal={19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)},
  year={2005},
  volume={2},
  pages={35-40 vol.2}
}
In this paper, we study fault tolerant routing and broadcasting in interconnection networks based on de Bruijn graph (dBG) for constructing large scale multiprocessors networks. Our paper presents a new approach to provide fault tolerance routing and broadcasting which haven't been investigated. The proposed approach is based on multi level discrete set concept in order to find a fault free shortest path among several paths provided. In the proposed fault tolerant broadcasting, we can achieve k… CONTINUE READING