论文部分内容阅读
近年来，计算机计算能力的提高和网络带宽的增加带来了计算模式的变化。在这种背景之下，结构化对等网络在十数年间得到了迅猛的发展，并在应用上得到了长足的进步。但是，在这个过程中也暴露出了结构化对等网络在理论上的一些固有问题：路由效率问题和负载均衡问题。
本文对结构化对等网络的架构和算法进行了分析与研究，在此基础之上，以它们的代表网络之一Chord为对象，引入了区域自治和负载敏感的概念，深入地探讨了针对路由效率和负载均衡的改进措施与策略。本文的主要工作包括了以下部分：
(1)提出了一种对等网络节点间距离探测与感知技术。由于Chord缺乏路由邻近信息，为了引入区域自治的概念，有必要对网络节点间距离进行探测与感知，本文将Vivaldi框架与Meridian覆盖网相结合，并根据Chord网络路由表的特点，设计了一种适用于对等网络的机制，有效地解决了路由邻近信息缺失的问题。
(2)提出了以Treap树为基本架构的负载敏感的覆盖网。本文基于Treap树设计了一个用于负载均衡问题的负载信息传递机制，节点按照自身的索引大小被编排在一个Treap树上，同时，以负载率为旋转优先级让该区域内的Treap树维护它的最小堆性质。这种覆盖网允许负载信息以O(logN)的效率进行传播与散发的同时，还解决了其他树形覆盖网所存在的单点失效与维护代价昂贵的问题。
(3)以Chord网络为基础实现了上述技术和架构。节点在加入Chord后，根据距离探测与感知的结果决定加入一个区域性的Treap覆盖网。两种协议的结合具有了以下优点：Treap树中存在随机路由带来的最大路由跳数偏大的问题，可以由TTL加Chord路由的方式得到解决；Chord中缺少邻近路由信息的问题，区域性Treap网络正是为此而设计。本文还设计了一个基于层次化路由表的副本选择机制，以解决负载均衡时的数据对象转移与热点响应问题。
本文所设计实现的覆盖网，结合结构化对等网络中代表之一Chord，引入了负载敏感与区域自治的概念，为解决结构化对等网络中的路由效率问题和负载均衡问题提出了一种新的思路。仿真结果表明，本文所提出的框架与技术是可行的，值得进一步的研究与优化。