文章目录

奇怪但是却又好像现实的游戏

由 Zoupers 发布

刚刚上博弈论,老师讲到了一个例子,例子描述了一个通信的例子,例子中涉及到了标准的TCP协议和有瑕疵的TCP协议。

这两个的区别在于是否实现了退避机制。

游戏中给出了一个可能的结果,当所有人都使用标准TCP时,那么每个人的延迟是1ms;如果其他人使用标准TCP,有一个人使用瑕疵的TCP,那么其他人延迟是4ms,这个人的延迟是0ms;当所有人都使用瑕疵TCP,则每个人的延迟是3ms

结合TCP的原理,想象一下,当只有A使用瑕疵TCP时,其他人侦测到网络流变得拥挤,检测到A的数据包,于是疯狂退让,最后导致A一路畅通,其他人却苦苦等待。就好像皇帝出行一样,众人皆让。但是A并不是很厉害啊,按照标准来说,A没有实现完整的TCP,应当是要被唾弃的。但是大家都默认,或者说默默的使用着TCP,没人去想过为了自己的网络更好一点不用退避算法。A展现了自己的智慧,却丢掉了一些其他的东西。

如果大家都努力思考的话,可能也会很快明白网络开始变得拥挤是为什么,也会通过数据包去找到是A使用了瑕疵的TCP,但是若是没有,那么生活变得难过也是不知不觉的事情。

参考地址

game-theory-intro-tcp-backoff


暂无评论

发表评论