Node numbering in a topological structure interconnection network
V. N. Kamalesh · Indian Journal of Science and Technology · 2009
The topological design of a computer Abstract communication network assigns the links and link capacities for connecting network nodes within several constraints, with a goal to achieve a specified performance at a minimal cost. A reasonable approach is to generate a potential network topology. This paper presents a spanning tree based method for systematic numbering of nodes in any communication network. When the nodes are numbered in a systematic manner the potential network topology generated will have lesser amount of perturbation before an acceptable network is found. Keywords: Topological design, Computer, Link deficit algorithm, Wireless network, Minimum spanning tree.