Node degree based routing metric for traffic load distribution in the internet

Jun'Ichi Shimada, Hitomi Tamura*, Masato Uchida, Yuji Oie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Congestion inherently occurs on the Internet due to traffic concentration on certain nodes or links of networks. The traffic concentration is caused by inefficient use of topological information of networks in existing routing protocols, which reduces to inefficient mapping between traffic demands and network resources. Actually, the route with minimum cost, i.e., number of hops, selected as a transmission route by existing routing protocols would pass through specific nodes with common topological characteristics that could contribute to a large improvement in minimizing the cost. However, this would result in traffic concentration on such specific nodes. Therefore, we propose a measure of the distance between two nodes that is suitable for reducing traffic concentration on specific nodes. To consider the topological characteristics of the congestion points of networks, we define node-to-node distance by using a generalized norm, pnorm, of a vector of which elements are degrees of intermediate nodes of the route. Simulation results show that both the maximum Stress Centrality (SC) and the coefficient of variation of the SC are minimized in some network topologies by selecting transmission routes based on the proposed measure of node-to-node distance.

Original languageEnglish
Pages (from-to)202-212
Number of pages11
JournalIEICE Transactions on Information and Systems
Issue number2
Publication statusPublished - 2013 Feb
Externally publishedYes


  • Node degree
  • P-norm
  • Routing metric
  • Stress centrality
  • Traffic load distribution

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Node degree based routing metric for traffic load distribution in the internet'. Together they form a unique fingerprint.

Cite this