• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2009, Volume: 2, Issue: 11, Pages: 37-40

Original Article

Node numbering in a topological structure interconnection network


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.


Subscribe now for latest articles and news.