Research of Multicast Algorithm on a Novel Interconnection Network PGLHReport as inadecuate




Research of Multicast Algorithm on a Novel Interconnection Network PGLH - Download this document for free, or read online. Document in PDF available to download.

On the basis of the simple topology of ring, short diameter of Petersen graph, and high connectivity of hypercube, a novel interconnection network, Petersen Graph Looped Hypercube PGLH, is proposed, and whose characteristics are studied simultaneously. It is proved that PGLH is not only of well extensibility, but also of shorter diameter than those previously well-known interconnection networks such as Qn. In addition, the improved multicast routing algorithm is designed for PGLH, whose communication efficiency is proved to be better when the multicast destination nodes are in a large quantity.

KEYWORDS

ring; Petersen graph; hypercube; interconnection network; multicast; routing algorithm

Cite this paper







Author: Xin-sheng Wang, Dong Wang

Source: http://www.scirp.org/



DOWNLOAD PDF




Related documents