Nash Equilibria Application in Centralized and Link-state Routing Protocols

Given that routing protocols have still problems to converge in situations with dynamic metrics, with this study the authors pursue to find a new algorithm based in the Nash equilibrium which obtains a stable situation in a network game. They focus on congestion games and explore the features to create a link state and centralized routing algorithm based on Nash equilibrium. With the results they demonstrate that in 66,2% of all the simulations done they obtain the equilibrium with only 2 turns of the game.

Provided by: University Ramon Llull (URL) Topic: Networking Date Added: Feb 2010 Format: PDF

Download Now

Find By Topic