Sur l’internet, chaque paquet d’information prend le chemin le moins encombré, qui n’est pas forcément le plus court, pour atteindre sa destination. Pour ce faire, les routeurs sont censés évaluer le niveau de congestion du réseau avant d’envoyer une information par la voie la plus dégagée. Mais si tous les routeurs font de même au même instant, la situation s’inverse et le chemin retenu est à son tour embouteillé. Tim Roughgarden et ses collègues de l’Université de Cornell estiment que ce phénomène est à l’origine d’une sous-exploitation du réseau internet. Ils ont ainsi calculé que, dans certain cas, la vitesse de transmission des données pouvait être de 33  % inférieure à celle qu’autoriserait un système parfait. Pour approcher les performances théoriques, l’une des solutions consiste à limiter le comportement "égoïste" des routeurs qui sélectionnent le parcours le plus rapide, sans tenir compte des conséquences de leur choix. Il faudrait pour cela que les constructeurs élaborent de nouveaux dispositifs capables, lors d’un envoi, non seulement d’estimer l’état du réseau mais aussi de tenir compte de leur propre contribution au trafic. En un mot, de penser aux autres.
L’info : S&T Presse USA – BE Etats-Unis, numéro 455 – 30 avril 2003 – Mission pour la Science et la Technologie
Ambassade de France aux Etats-Unis et (enregistrement obligatoire) : http://www.nytimes.com/2003/04/24/technology/circuits/24next.html
Tim Roughgarden : http://www.cs.cornell.edu/timr/