|
?有专家指出,目前的互联网速度普遍下降,这归因于现时网络软件的路由选择算法。现时的大多数网络软件的路由选择算法是:不停地发送数据包以测试路由速度,一发现更快的路由,就马上更换现时的路由。当用户很少时,这种算法的确可以提高效率;但问题是,如果有许多用户同时在线,那么,速度较快的路由很快就会被堵塞;这时,软件就会再次更换路由,再次造成堵塞,再次更换路由……不断恶性循环,导致整个互联网速度变慢。这就是数学理论家们所说的由于缺乏有效稳定机制而造成的“Nash flow”。<br><br>??上述问题是由Cornel大学的Eva Tardos和Tim Roughgarden在“游戏理论与互联网算法座谈会”(Game Theoretic Aspects of Internet Computation)上提出的。他们评论说:这些“自私的路由算法”引起的互联网速度减慢,是“无秩序,无监管的代价”。它导致了现时互联网实际速度要比理想状态下的速度慢1.33倍。 |
|