柏海寰
- 作品数：6 被引量：10H指数：2
- 供职机构：上海交通大学电子信息与电气工程学院计算机科学与工程系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 对等网络中分散式查找的研究及其应用
- 本文首先介绍了对等网络的背景知识,然后在第二章介绍分散式查找算法的一些基本理论,并分析了FreeNet、GnutellaG两种非结构化查找算法和Chord、CAN(Content Addressable Network)...
- 柏海寰
- 关键词：对等网络应用层路由路由协议WEB服务器服务器集群
- 文献传递
- 对等网络中一种新的非集中式查找算法被引量：5
- 2004年
- 提出了一种适用于对等网络环境的非集中式查找算法,它具有可扩展、自组织、高容错等特性,能够自动适应网络中节点的加入、退出和失效.该算法的时间复杂度和空间复杂度均为O(logN).算法的基本思想是:将有限大小的线性空间平均划分为M等份,对每等份的子空间递归划分为M等份,直到每个子空间对应一个点;采用Hash算法将网络中的数据或节点映射为线性空间中的一点,每个节点本地存储一个路由表,其内容为其各个划分层次中的对应点所在位置信息;这样,一个节点可以在不超过O(logN)次转跳的情况下找到目的节点.仿真实验结果表明:当M增大时,算法的查找性能也会提高;当M=16,网络规模为104个节点时,算法的平均查找长度仅是Pastry、Tapestry算法的70%左右.
- 柏海寰蒋俊杰汪为农
- 关键词：分布式网络对等网络路由
- 高效的混合式查找方案
- 2004年
- 通过整合基于服务器 /客户机模式的集中式查找方案和基于对等计算模式的分散式查找方案 ,提出了一种混合式查找方案。该方案既有可扩展性、高容错性和自组织性等分散式查找方案的优点 ,又有利于集中管理和控制 ,安全性好等集中式查找方案的优势。仿真实验结果表明 ,该方案的RDP指标优于常规的分散式查找方案 。
- 柏海寰汪为农
- 关键词：分布式网络对等计算数据查找
- Intranet的建设与应用研究
- Intranet是当今企业建网的主流，也是进行电子商务的必由之
路。Intranet的软件开发是一种基于Browser//Server模式的应用，
不同于传统的桌面应用软件开发...
- 柏海寰
- 文献传递
- 基于分散式查找的Web服务器集群被引量：4
- 2006年
- 随着WWW用户快速增加,人们对Web服务器的需求也越来越高,集群是解决这个问题的一种重要方案。但是现有的Web服务器集群还存在自适应性差、有系统瓶颈等不足。该文在分散式查找算法Pastry的基础之上,提出了一种新的Web服务器集群方案。它具有分散式查找算法的诸多优点,如可扩展、自组织、高容错和分散特性,较好地克服了传统Web服务器集群方案的不足。
- 柏海寰蒋俊杰汪为农
- 关键词：WEB服务器集群自组织性可扩展性
- 具有逻辑路由跳数O(1)的可扩展的分散式查找算法
- 2004年
- 对等网络中的一个基本问题就是如何高效地进行数据查找 分散式查找是解决这类问题的一种新思路 现有的分散式查找方法在查找时所需的逻辑路由跳数都与网络中的节点数相关 (一般为O(logn) ,少数为O(n1/c) ) Sifter是一种可扩展、自组织、高容错和高效率的分散式查找算法 在该算法中 ,单个节点只需维护O(n1/c)个其他节点的链接信息 ,就能够在O(1)个逻辑路由跳内找到目的数据 该算法适用于网络动态性不大 。
- 柏海寰蒋俊杰汪为农
- 关键词：对等网络自组织性可扩展性容错性
