第193章 得交作业了 (8 / 8)
        《基于分布式哈希表（DHT）的大规模P2P网络路由算法》。

        这套算法的逻辑类似于后世大名鼎鼎的ChOrd算法。

        2000年的蓝星互联网，P2P技术正处于爆发前夕。

        大名鼎鼎的NapSter软件横空出世，让全球网民疯狂下载免费音乐。

        但此时的P2P网络存在一个致命缺陷：它们采用的是中心化目录服务器。

        用户要找一首歌，必须先去中心服务器查询谁有这首歌，然后再去那个人的电脑上下载。

        一旦同时在线的用户达到几百万，中心服务器的查询压力指数级暴增，极易宕机。

        而且这种中心化的架构，很容易被版权方起诉并从物理层面关停。

        而DHT算法，彻底抛弃了中心服务器。

        它把所有的网络节点和文件资源，通过哈希函数映射到一个巨大的逻辑环形空间里。

        每个节点只需要维护一小部分邻居的信息。

        找文件的时候，通过类似于接力传递的方式，几步就能精准定位到目标。

        【本章阅读完毕，更多请搜索墨缘文学网;https://wap.mywenxue.me 阅读更多精彩小说】

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》