对等网络中一种新的非集中式查找算法

提出了一种适用于对等网络环境的非集中式查找算法，它具有可扩展、自组织、高容错等特性，能够自动适应网络中节点的加入、退出和失效．该算法的时间复杂度和空间复杂度均为O(log N)．算法的基本思想是：将有限大小的线性空间平均划分为M等份，对每等份的子空间递归划分为M等份，直到每个子空间对应一个点；采用Hash算法将网络中的数据或节点映射为线性空间中的一点，每个节点本地存储一个路由表，其内容为其各个划分层次中的对应点所在位置信息；这样，一个节点可以在不超过O(log N)次转跳的情况下找到目的节点．仿真实验结果表明：当M增大时，算法的查找性能也会提高；当M=16，网络规模为10^4个节点时，算法的平均查找长度仅是Pastry、Tapestry算法的70％左右．     

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术广泛关注．针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析．论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率．     

对等网络点播系统中一种分布式索引结构

针对对等网络点播系统中用户的连续播放或交互式应用操作需要快速定位资源的需求,提出一种分布式资源索引结构来提高定位目标缓存节点的效率.该索引结构由系统中自适应选择的相对稳定节点参与构建和维护,索引结构的运行基于这些相对稳定节点的协作进行,因而对系统动态性有较好的适应能力.提出的分布式轻量级资源索引机制可根据节点规模自适应调整,有较好的可扩展性.仿真实验表明:该索引结构能够以较低的开销帮助用户在3或4跳内基本完成资源定位,有效缩短了其交互式体验的反应延迟.     

基于分布式哈希表对等网络的Web服务发现

采用基于分布式哈希表(Distributed Hash Table,DHT)的对等网络构建了一个用于Web服务发现的分布式注册中心PWSD(Peer-to-Peer Web Service Discovery).在PWSD中,服务信息完全以非集中式的方式进行管理.针对原始的DHT路由算法无法支持基于XML的Web服务发现过程,扩展了DHT路由算法(以Chord为例)以支持基于XPath的路由查询.实验结果表明,PWSD具有良好的可扩展性.     

数据流重组中Hash-Splay查找算法

针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高.     

基于RS-485协议的单片机对等分布式控制网络

为了适应控制系统的分布式网络化发展趋势,构造低成本全分布式的控制网络系统,作者提出一种单片机以RS-485协议构成分布式对等控制网络的方案.通过软硬件结合的通讯模块化设计,实现了多节点RS-485总线的线路载波侦听多路复用和冲突检测功能(CSMA/CD),使节点间对等通讯成为可能.网络中继器和通用开发平台的设计和实现,提高了该控制网络的可扩展性和可重构性.经过构建实验室实际系统,验证了该方案的可行性.该方案突破了传统的主从式RS-485通讯模式,对于应用MCU或PLC等控制器形成低成本分布式控制网络具有实用价值.     

对等网络技术及其应用

简要介绍了对等网络技术,分析了对等网络的4种拓扑结构方式及其技术特点,对4种结构模型进行了综合性能的比较,并对分布式哈希表算法进行了介绍和分析,同时给出了对等网络的几个典型应用。     

对等网络技术及其应用

简要介绍了对等网络技术,分析了对等网络的4种拓扑结构方式及其技术特点,对4种结构模型进行了综合性能的比较,并对分布式哈希表算法进行了介绍和分析,同时给出了对等网络的几个典型应用.     

几种查找算法的比较

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，文中介绍四种查找算法，分别是顺序查找、二分查找、二叉排序树查找和哈希查找。并用JAVA语言编写了相应程序代码，比较了查找同一个数据的时间复杂度和空间复杂度。     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

一种P2P网络中对等结点间的身份认证方法

随着P2P技术的快速发展,其在网络安全方面的问题也越来越突出,尤其在对等节点间的身份认证方面缺乏简单、可靠的方法来防止非法节点加入P2P网络实施攻击。现有身份认证方法多采用集中式认证,无法充分利用P2P网络特性,因此,本文提出了一种基于“身份凭证”的对等节点间身份认证方法,每个用户登录时从认证服务器获得其身份凭证后便可以不依赖于认证服务器而完成对等节点间的身份认证,减轻了认证服务器的压力,在保障可靠身份认证的同时降低了认证过程的复杂度。     

一种P2P网络中对等结点间的身份认证方法

随着P2P技术的快速发展,其在网络安全方面的问题也越来越突出,尤其在对等节点间的身份认证方面缺乏简单、可靠的方法来防止非法节点加入P2P网络实施攻击.现有身份认证方法多采用集中式认证,无法充分利用P2P网络特性,因此提出了一种基于"身份凭证"的对等节点间身份认证方法,每个用户登录时从认证服务器获得其身份凭证后便可以不依赖于认证服务器而完成对等节点间的身份认证,减轻了认证服务器的压力,在保障可靠身份认证的同时降低了认证过程的复杂度.     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

移动对等网络覆盖网模拟器比较与开发

为了确定已有的通用网络模拟器和P2 P网络模拟器能否很好的支持移动对等网络模拟,比较和分析了已有的二十余种网络模拟器的特性,得出了仅有极少数网络模拟器较适合移动对等网络覆盖网模拟的结论,并以其中一种模拟器为例,给出了移动对等网络覆盖网模拟的开发步骤,最后提出了移动对等网络覆盖网模拟器的发展方向.     

引入流量因素的路由表查找算法

分析了流量因素对路由表查找算法性能的影响,在CPU缓存技术的基础上提出引入流量分布因素的路由表查找算法,并对算法性能及适用性进行了讨论。     

A Wire-speed Routing Lookup Algorithm Based on TCAM

IntroductionInthepastfew years ,theresearchonroutinglookupalgorithmhasmadegreatprogress.Alotofalgorithms,whicharebasedonsoft,protocolandhardwarehaveap pearedinmanyliteratures.The purposeofthesealgo rithmsistosupportfastlookup .Recentlysomenewhard ware basedschemesuseTCAMtoimplementwire speedroutinglookup .TCAMisa parallellookupdevice .TheternarycapabilityallowsTCAMtostoreprefixesandde terminelongestprefixmatching .ThelookupperformanceofTCAM basedschemeisindependentofthesizeofroutetable…     

基于社区的对等网络信息检索

定义了反映用户偏好的用户模式树,根据用户模式树之间的近似性来判断用户模式之间的近似性,进而构造用户社区,并提出了基于社区的信息检索算法(CBSA算法).实验结果表明,该算法利用用户搜索的行为模式有效地减少了检索时的网络带宽消耗,缩短了检索的响应时间,提高了检索效果.     

Rise and Fall of the Peer-to-Peer Empire

The essence of the peer-to-peer design philosophy is to design protocols for end hosts, or "peers", to work in collaboration to achieve a certain design objective, such as the sharing of a large file. From a theoretical perspective, it has been recognized that the peer-to-peer design paradigm resembles gossip protocols, and with appropriate algorithmic design, it maximizes the network flow rates in multicast sessions. Over the past ten years, research on peer-to-peer computing and systems, a unique and intriguing category of distributed systems, has received a tremendous amount of research attention from academia and indus-try alike. Peer-to-peer computing eventually culminated in a number of successful commercial systems, showing the viability of their design philosophy in the Internet. The peer-to-peer design paradigm has pushed all design choices of innovative protocols to the edge of the Internet, and in most cases to end hosts themselves. It represents one of the best incarnation of the end-to-end argument, one of the frequently dis-puted design philosophies that guided the design of the Internet. Yet, research on peer-to-peer computing has recently receded from the spotlight, and suffered from a precipitous fall that was as dramatic as its me-teoric rise to the culmination of its popularity. This article presents a cursory glimpse of existing results over the past ten years in peer-to-peer computing, with a particular focus on understanding what has stimulated its rise in popularity, what has contributed to its commercial success, and eventually, what has led to its pre-cipitous fall in research attention. Our insights in this article may be beneficial when we develop our thoughts on the design paradigm of cloud computing.     

分散论参数估计的合成算法——分散最小二乘估计

给出了一种分散化最小二乘参数估计的合成算法。一个分散大系统的数学模型依赖于一列未知参数,有若干个子观测站对该系统进行量测,并由各个局部处理器对量测信息进行分散处理,给出参数集的分散估计;然后用合成器对分散估计进行合成处理,给出未知参数的整体估计。