基于多环的Chord改进算法

通过分析Chord协议,提出基于多环的Chord改进算法MR-Chord。MR-Chord采用多环和组相结合的结构,在组内每个节点记录全组的路由,组与组之间以递归算法相连成多个环。通过理论分析和仿真实验对Chord和MR-Chord进行比较,结果表明,MR-Chord使系统的性能和适应性更好,路由表中的冗余很少。

Chord网络中的Skyline计算

针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将各节点需计算数据量减少至最小.实验结果和理论分析表明,新算法可将Chord网络中,本地节点需要计算的数据量减至10%左右,当数据量较大,数据各维度间没有相关性,且网络传输较为正常时,算法具有明显优势.

基于树环Chord的大规模覆盖网的拓扑结构

提出一种基于树环Chord的网络拓扑结构,并设计了与该拓扑结构对应的节点的路由表结构。基于树环Chord的网络拓扑结构有效利用了IPv6地址协议的地址聚类特性把网络中的节点划分到相应的自治域,有效解决了物理网络和逻辑网络不匹配时路由绕路产生的搜索延迟问题;新的路由表消除了冗余信息并增加了目标资源列表,增加了启发信息,缩短了重复搜索的延迟。仿真实验结果表明,基于树环Chord的网络拓扑结构的搜索平均延迟和平均跳数优于Chord和DChord,有效提高了资源搜索的性能。

复杂通信网络的结构分解法及其在可靠性分析中的应用

对复杂通信网络拓扑结构的恰当描述与刻画是研究其可靠性及确定信号流在其中有效的传输方式的前提。通过引进适当的数据结构并采用递归分解的技巧 ,本文给出了将任意复杂通信网络分解为环、弦、链等基本网络结构的某种组合与连接的结构分解法 ,并由此得到了研究网络可靠性的新的两阶段法 :即先分析各基本结构的可靠性 ,再由此给出原网络可靠性的估计。

基于可信度的域间路由机制

当前的域间路由系统缺乏对路径真实性的验证,可能导致虚假路径信息大量传播,带来大规模的网络失效.为了提高路由抑制虚假路径的能力,文中将信任机制引入到域间路由中,采用可信度表示路径的真实可信程度,提出了基于可信度的域间路由机制,其主要思想为在路径选择时考虑路径的可信度,选取可信度高的路径作为最优路径.在该机制下,构建了一个Chord环进行信任信息的发布与获取,部署了虚假路径检测措施的AS根据检测结果在Chord环中发布信任信息,没有部署虚假路径检测措施的AS从Chord环中获取信任信息来计算候选路径的可信度,基于可信度进行路径选择.实验结果表明基于可信度的域间路由机制能够快速抑制虚假路径,在一定程度上解决路由机制的不可信问题.

基于二维P2P的多环资源发现协议族

Chord中的所有节点可视作分布在一维空间中,形成单一的环。针对移动Ad hoc网络,该文提出二维P2P的概念,将所有节点视作分布在二维平面内,允许多个可灵活配置的环存在,并提供冗余查询路径。基于此概念,该文还提出多环二维P2P资源发现协议族,并给出协议族中可行的环配置方案,证明其在网络直径和度性能上的改善。仿真结果表明,合理的配置环能明显改善基于移动Ad hoc网络的P2P查询性能。

无结构P2P网络中的混合式搜索方法

针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较小。

面向网络对讲机语音小文件的高并发处理方案

为了及时处理多台网络对讲机语音数据的读写请求,提出一种面向网络对讲机语音小文件的高并发处理方案,该方案使用Chord环维护集群中各网络对讲语音服务器节点。仿真结果表明,相比线程池的方式,所提出的服务器集群高并发处理解决方案能对集群各节点进行更有效的维护。与使用线程池的方式相比,该方案的集群响应时间减少约40%。