51、比特洪流系统协作与互联网坐标系统中三角不等式违规检测

比特洪流系统协作与互联网坐标系统中三角不等式违规检测

比特洪流系统协作

在传统的比特洪流（BitTorrent）系统中，不公平性是上传容量和参数 (P_0) 的函数。当给予乐观解除阻塞（optimistic unchokes）的上传量与通过乐观解除阻塞获得的下载量不一致时，即 (P_0 · u_i \neq d_i(\text{optimistic}))，不公平性就会出现。这是因为通过乐观解除阻塞的下载是基于在所有对等节点中随机选择，所以其收益对节点 (i) 的策略选择不敏感。

而在伙伴增强型比特洪流（buddy - enhanced BitTorrent）系统中，不公平性是上传容量和 (P_B) 的函数。随着伙伴连接数量的增加，(P_B) 趋近于 0，这会减少乐观解除阻塞的上传。因此，对等节点通过最大化伙伴连接数量能获得更多好处。而且，系统中伙伴连接数量的增加会降低通过乐观解除阻塞获得的平均下载量。如果所有节点都选择考虑伙伴的策略，将 (P_B) 最小化并减少用于不公平不等式的上传，系统的不公平性就会降低。

从博弈论的角度来看，伙伴增强型比特洪流系统存在纳什均衡。当所有理性的下载者都是考虑伙伴的节点时，这种均衡就会出现。因为考虑伙伴的节点的效用不低于其他任何策略的效用，所以如果所有节点都选择考虑伙伴的策略，就没有节点有动机改变其策略。

为了验证伙伴增强型协议的效果，对现有的开源比特洪流客户端进行了修改，在 Enhanced CTorrent 3.2 版本的基础上实现了伙伴协议。修改后的客户端可以在伙伴模式或常规模式下运行。在常规模式下，它就是普通的比特洪流；在伙伴模式下，增加了伙伴节点维护其伙伴状态的功能。

Enhanced CTorrent 的