【高玩】下载个BT种子还需要博弈论？BitTorrent技术探幽（上）
想象一下，群主用一台上传带宽仅11.4M/s的电脑，要给514个嗷嗷待哺的群友分享一份绝密资源。如果采用传统的中心化分发，每人只能分到可怜的23KB/s。更糟的是，一旦光缆被挖断，所有人都得干瞪眼。BitTorrent的诞生，就是为了彻底颠覆这种脆弱的模式。
它的核心智慧在于“分而治之”与“以牙还牙”。协议将大文件切成256KB或1MB的片段，再细分为16KB的子片段进行传输。最妙的是其下载策略：并非按顺序下载，而是优先抢夺网络中最稀有的片段。当你手握别人没有的“稀有货”，你就成了有价值的交换节点。整个下载过程被精妙地设计为三个阶段：随机首片段、稀缺优先，以及最后1%时向所有人同时请求的“终局模式”。
但这一切的前提是“人人贡献”。如果有“白嫖怪”只下载不上传怎么办？BitTorrent引入了一套源自博弈论的“以牙还牙”策略。客户端初始时乐观地为大家上传，随后开始评估：谁给我传数据多，我就优先回馈谁；对于那些一毛不拔的“白嫖怪”，则实施“窒息”——切断其下载通道。不过，系统会周期性地给“窒息”者一个随机机会，若其表现良好则可恢复。这套策略创造了一个接近“帕累托最优”的环境：你贡献的上传带宽越多，你获得的下载速度就越快，任何单方面的背叛都会让自身利益受损，从而理性驱动所有人选择合作。
#BitTorrent #P2P #技术原理 #博弈论 #网络协议
想象一下，群主用一台上传带宽仅11.4M/s的电脑，要给514个嗷嗷待哺的群友分享一份绝密资源。如果采用传统的中心化分发，每人只能分到可怜的23KB/s。更糟的是，一旦光缆被挖断，所有人都得干瞪眼。BitTorrent的诞生，就是为了彻底颠覆这种脆弱的模式。
它的核心智慧在于“分而治之”与“以牙还牙”。协议将大文件切成256KB或1MB的片段，再细分为16KB的子片段进行传输。最妙的是其下载策略：并非按顺序下载，而是优先抢夺网络中最稀有的片段。当你手握别人没有的“稀有货”，你就成了有价值的交换节点。整个下载过程被精妙地设计为三个阶段：随机首片段、稀缺优先，以及最后1%时向所有人同时请求的“终局模式”。
但这一切的前提是“人人贡献”。如果有“白嫖怪”只下载不上传怎么办？BitTorrent引入了一套源自博弈论的“以牙还牙”策略。客户端初始时乐观地为大家上传，随后开始评估：谁给我传数据多，我就优先回馈谁；对于那些一毛不拔的“白嫖怪”，则实施“窒息”——切断其下载通道。不过，系统会周期性地给“窒息”者一个随机机会，若其表现良好则可恢复。这套策略创造了一个接近“帕累托最优”的环境：你贡献的上传带宽越多，你获得的下载速度就越快，任何单方面的背叛都会让自身利益受损，从而理性驱动所有人选择合作。
#BitTorrent #P2P #技术原理 #博弈论 #网络协议