In this paper we study the reliable broadcasting in product networks. We suppose that the faulty nodes and faulty links may arbitrarily change the messages that pass through them, and may even fabricate messages.
A new hypercube-like topology, called the hyper Petersen (HP) network, is proposed and analyzed, which is
constructed from the well-known cartesian product of the binary hypercube and the Petersen graph of ten nodes.This topology is an attractive candidate for multiprocessor interconnection having such desirable properties as
regularity, high symmetry and connectivity, and logarithmic diameter. For example, an n-dimensional hyper Petersen
network, HPn, with N=1.25 * 2n nodes is a regular graph of degree and node-connectivity n and diameter n–1
, whereas an (n–1)-dimensional binary hypercube, Qn−1
, with the same diameter covers only 2n−1
nodes, each
of degree (n–1). Thus the HP topology accommodates 2.5 times extra nodes than Qn−1 at the cost of increasing
the node-degree by one. With the same degree and connectivity of n, the diameter of the HPn network is one less
than that of Qn, yet having 1.25 times larger number of nodes.Efficient routing and broadcasting schemes are presented, and node-disjoint paths in HPn, are computed even
under faulty conditions. The versatility of the hyper Petersen networks is emphasized by embedding rings, meshes,
hypercubes and several tree-related topologies into it. Contrary to the hypercubes, rings of odd lengths, and a
complete binary tree of height n–1 permit subgraph embeddings in HPn.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.