A New Localized Network Based Routing Model in Computer and Communication networks

TL;DR

This paper introduces a new localized routing model for computer networks that uses a novel network parameter to predict and enhance performance, demonstrating the impact of connectivity on routing efficiency.

Contribution

The paper proposes a new network parameter and a simple rewiring model to improve localized QoS routing performance based on network topology.

Findings

The new parameter effectively predicts network performance.

Higher connectivity levels improve routing performance.

The model exhibits small characteristic path lengths.

Abstract

In view of the fact that routing algorithms are network layer entities and the varying performance of any routing algorithm depends on the underlying networks. Localized routing algorithms avoid the problems associated with the maintenance of global network state by using statistics of flow blocking probabilities. We developed a new network parameter that can be used to predict which network topology gives better performance on the quality of localized QoS routing algorithms. Using this parameter we explore a simple model that can be rewired to introduce increasing the performance. We find that this model have small characteristic path length. Simulations of random and complex networks used to show that the performance is significantly affected by the level of connectivity.