利用结构化对等网络构造计算资源共享平台
合集下载
【计算机应用】_共享文件_期刊发文热词逐年推荐_20140724
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
体系结构 仿真 代理 于簇的文件搜索 主目录 下载软件 xml连接 san存储区域网络 pastry p2p流量控制基 p2p层叠网 overlapped i/o jxta jmf ftp服务器 bt下载 bittorrent
1 1 1 1 1 1 1 1 1
2011年 科研热词 文件共享 对等网络 公平资源共享 高级加密标准 风险评估 预算 非结构化 闪盘 邻居节点 营销策划 网上邻居 电脑 污染 映射文件 无线自组网 搭便车行为 搜索算法 推销员 挑战性 总经理 异步非阻塞i/o 局域网 宿舍 审计方法 多线程 多核 哈希表 可信计算 参数化设计 协同办公 医疗信息系统 分组密码 分布式的数据存储 兴趣域 共享方式 免疫学习 修改 信誉管理 信任评估 保密模式 云计算 云存储 下载链接 xml qq ppstore方案 linux串口通信 i/o重定向 hl7v2.x协议 cad模型交换 automation api 推荐指数 6 4 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
科研热词 对等网络 激励机制 污染 文件 搭便车 共享文件 共享 非结构化对等网络 非对称加密算法 门限方案 进程 迅雷 资源占用 读取 语义用户描述文件 计算机技术 网络测量 网络技术 网盘网盘 纳米 端对端文件共享系统 积分 秘密共享 满意 模型 标准 本地子网 本体 显示 映射文件 文件系统过滤驱动 文件上传 数据流 小说 对等连接在线视频 对称加密算法 密钥文件 实时绘制 安全 复制 可验证 医学数字成像和通信标准 医学图像 加密文件共享 副本一致性 副本 信任 传输速度 主干网过载 中转站 下载速度 下载软件
P2P网络安全问题分析(华中科技大学 李芝棠教授)
共享的可管理的弹性重叠网络
IN
DHT
IN
2009/4/28
9
2009/4/28
10
P2P的影响
2006后，带宽白天≥60%--70%，晚≥90％ 控制P2P后
控制P2P前 2008年最值得关注的前10大技术之一，2007《WIRED》 迅雷+BT 影响Internet未来的四项科技之一，《FORTUNE》 HUST的P2P流量（迅雷）≥ 80% 有关P2P和SNS相关的重量级言论
2009/4/28
20
12 19 18 17 16 15 14 13
2
1. P2P网络的历史与发展
强中心时期：从90年代--本世纪初，
--互联网发展三时期
弱中心时期：上世界70年代初---90年代末
仅Email、Telnet、 FTP、TCP/IP end to end 服务，几乎无资源中心 WWW发明，C/S风靡全网，服务器数量每2-3年10倍膨胀，92服务器猛增 到100万台，估计仅Google一家就拥有约10万台服务器。 2009年初，中国境内网站数287.8万个 信息千篇一律、彼此不能直接交流、也不能共同合作去完成一项任务
13
交叉感染
感染对方 病毒/僵尸/木马.. 受对方感染
2009/4/28
3. P2P 僵尸网络研究！
3.1 What is BotNet ?
Bot：无任何交互地（属主 一无所知）、自动执行中心 命令的程序 BotNet：
由非法控制计算资源的恶意 Bots构成的网络 攻击者在主机用户尚无感知状 态下通过网络传播，隐蔽地植 入bot程序而形成的一群大量 远程可控制计算机-Zombie
我第一次看到SKYPE这种P2P毋须服务器的VOIP(网络电话)，我就知 道一切都完了--美国通信委员会主席 P2P终结WEB互联网，人人都需要P2P--SUN公司首席科学家 没有P2P，就没有前途--中国网通首席科学家 P2P使我更兴奋--GROOVE创始人，原莲花软件公司技术总监，LOTUS 发明人
【计算机工程与设计】_虚拟机_期刊发文热词逐年推荐_20140726
2012年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
科研热词 虚拟化 负载均衡 实时调度 多核 准入控制 云计算 集群 迁移开销 超载 资源配置 资源调度 资源管理 调试 访问模式 装箱问题 行为分析 虚拟机监视器 虚拟机放置 虚拟机技术 虚拟机关联 虚拟机 脚本解释 能耗节约 移动安全 特征匹配 数据中心 恶意代码 性能表现 嵌入式组态软件 嵌入式实时操作系统 安卓系统 安全检测 可靠性 可视化 半虚拟化 分组遗传算法 分区系统 内存管理 仿微处理器结构 代码跟踪 中间代码 xen x86汇编语言 virtualization rtems real-time scheduling multicore load balancing admission control
科研热词 虚拟机 虚拟化 资源监控接口 试验平台 虚拟网络 虚拟机监视器 虚拟机监控器 虚拟机宿主服务器 线程 系统资源监控 操作系统结构 操作系统 按需构造 性能数据收集 可观察性 分布式异构环境 信息安全 xen esxserver
推荐指数 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
推荐指数 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
科研热词 虚拟桌面 虚拟机镜像安全 安全协议 基础设施即服务 可信平台 信任链 云计算安全 云计算 驱动程序 隔离 路径优先级 资源分配 表启发式调度 蚁群优化 虚拟机监控器 虚拟机 虚拟化 系统虚拟机 系统虚拟化 系统仿真 离线检测 硬件辅助虚拟化 直接存取访问保护 特权虚拟机 特征码 灾难 比对 杀毒引擎 杀毒代理 有向无环图 文件签名 文件分解 数据重均衡 恢复 性能干扰 异构系统 并发性 安全 存储保护 可信计算 动态度量 分布式缓存 保护缓存 保护检查 任务调度 任务复制 云仿真 上下文感知 rtl8139 qemu nic驱动程序
安全结构化对等网络的节点信誉管理机制
ＱＩ Ｄｅｚ Ｎ －ｅ
（ ｅ ａｔ ｎ ｆ ｏ ｕｅ ｃ ｎ ｅ ｎ ｎ ｉｅｒ ｇ Ｈｅｈ ｕＵｎｖ ｒ ｔ， ｚ ｏ ４ ８ ０ Ｃ ｉａ Ｄ ｐｒ ｍｅｔ ｍｐ ｔ Ｓ ｉ ｃ ｄＥ ｇｎｅｉ ， ｚ ｏ ｉｅｓ ｙ Ｈｅｈ ｕ５ ２ ０ ， ｈｎ ） ｏＣ ｒ ｅ ａ ｎ ｉ
ｒ ｐ ｔ ｔｏ ｎ ｏ ｍ ａｉ ｎ ｅ ｕ ａ ｎ ｉ ｆ ｒ ｔｏ ．Ｆｉ ｅ ｕ ａ ｏ ｎ ｅ ｅ ｕ ａ ｉ ｎ ｔ ｇ ｔ ｒ ａ ｅ ｕ ｅ ｏ ｒ ｖ ｎ ｉ ｇ ｕｎｒ ｓｗｏ ｔ ｌ ｓ ｆｏ ｓ ｒ ａ ｉ ｇ ｅ ｅ ｎ ｃ ｓ ｆ ｉ ｌ ｒ ｐ ｔ ｔ ｎ ａ ｄ ｐｅ ｒ ｒ ｐ ｔ ｔ ｏ ｅｈｅ ｒ ｓ ｄ ｆ ｒ ｐ ｅ ｅ ｔ ｔｕ ｔ ｒ ｅ ｉ ｏ ｎ ｈｙ ｆ ｅ ｒ ｍ ｐ ｅ ｄ ｎ ｖ ｎ ｉ ａ ｅ ｏ ｉ ａ ｌ ｗｉ ｇ ｍ ａ ｉｉ ｕｓｐ ｅ ｓｔ ｈ ｎ ｅ ｔ ｅ ｒｉ ｅ ｔｔ ｓ Ｔｈ ａ ｉ ｐ ｒ ｔ ｎ ｎ ｆｌ ｈａ ｉ ｇ ｓ ｓ ｅ ｓａ ｅ ａ ｌ ｅ Ｓ ｍ ｕ ａ ｏ ｘ ｒｍ ｅ ｔ ｎ ｅ ａ ｉ ｕ ｌｏ ｎ ｌｃ ｏ ｅ ｒ ｃ ａ ｇ ｉ ｄ ｎ ｉ ｅ ． ｅ ｂ ｓｃ ｏ ｅ ａ ｏ ｓ ｉ ｅ ｓ ｒ ｎ ｙ ｔ ｍ ｎａｙｚ ｄ． ｉ ｌ ｔ ｎ ｅ ｐ ｉ ｎ ｓ ｕ ｄ ｒｖ ｒｏ ｓ ｏ ｈ ｉ ｉ ｉ ｒ ｉ ｅ
色 ：文件 的信誉管理器 ，节点信誉 的管理器 。文件的信誉管 理器功能是管理文件 的信誉 ，该信誉是 由文件名及 内容所确
本文在面 向分布式哈希表的结构化对等 网络 中，提 出一
种新型信誉管理机 制 Ｊ 。该机制具有全局储存 、面 向节点与 文件 结合 的信誉储 存的特点 ， 主要使 用在 文件 共享 系统领域 。
（ ｅ ａｔ ｎ ｆ ｏ ｕｅ ｃ ｎ ｅ ｎ ｎ ｉｅｒ ｇ Ｈｅｈ ｕＵｎｖ ｒ ｔ， ｚ ｏ ４ ８ ０ Ｃ ｉａ Ｄ ｐｒ ｍｅｔ ｍｐ ｔ Ｓ ｉ ｃ ｄＥ ｇｎｅｉ ， ｚ ｏ ｉｅｓ ｙ Ｈｅｈ ｕ５ ２ ０ ， ｈｎ ） ｏＣ ｒ ｅ ａ ｎ ｉ
ｒ ｐ ｔ ｔｏ ｎ ｏ ｍ ａｉ ｎ ｅ ｕ ａ ｎ ｉ ｆ ｒ ｔｏ ．Ｆｉ ｅ ｕ ａ ｏ ｎ ｅ ｅ ｕ ａ ｉ ｎ ｔ ｇ ｔ ｒ ａ ｅ ｕ ｅ ｏ ｒ ｖ ｎ ｉ ｇ ｕｎｒ ｓｗｏ ｔ ｌ ｓ ｆｏ ｓ ｒ ａ ｉ ｇ ｅ ｅ ｎ ｃ ｓ ｆ ｉ ｌ ｒ ｐ ｔ ｔ ｎ ａ ｄ ｐｅ ｒ ｒ ｐ ｔ ｔ ｏ ｅｈｅ ｒ ｓ ｄ ｆ ｒ ｐ ｅ ｅ ｔ ｔｕ ｔ ｒ ｅ ｉ ｏ ｎ ｈｙ ｆ ｅ ｒ ｍ ｐ ｅ ｄ ｎ ｖ ｎ ｉ ａ ｅ ｏ ｉ ａ ｌ ｗｉ ｇ ｍ ａ ｉｉ ｕｓｐ ｅ ｓｔ ｈ ｎ ｅ ｔ ｅ ｒｉ ｅ ｔｔ ｓ Ｔｈ ａ ｉ ｐ ｒ ｔ ｎ ｎ ｆｌ ｈａ ｉ ｇ ｓ ｓ ｅ ｓａ ｅ ａ ｌ ｅ Ｓ ｍ ｕ ａ ｏ ｘ ｒｍ ｅ ｔ ｎ ｅ ａ ｉ ｕ ｌｏ ｎ ｌｃ ｏ ｅ ｒ ｃ ａ ｇ ｉ ｄ ｎ ｉ ｅ ． ｅ ｂ ｓｃ ｏ ｅ ａ ｏ ｓ ｉ ｅ ｓ ｒ ｎ ｙ ｔ ｍ ｎａｙｚ ｄ． ｉ ｌ ｔ ｎ ｅ ｐ ｉ ｎ ｓ ｕ ｄ ｒｖ ｒｏ ｓ ｏ ｈ ｉ ｉ ｉ ｒ ｉ ｅ
色 ：文件 的信誉管理器 ，节点信誉 的管理器 。文件的信誉管 理器功能是管理文件 的信誉 ，该信誉是 由文件名及 内容所确
本文在面 向分布式哈希表的结构化对等 网络 中，提 出一
种新型信誉管理机 制 Ｊ 。该机制具有全局储存 、面 向节点与 文件 结合 的信誉储 存的特点 ， 主要使 用在 文件 共享 系统领域 。
基于非结构化对等网络的分散式桌面网格平台
ｔ ｒ ｄ ａ ｐ ｏ ｃ ｅ ｒ ｐ ｓ ａ ａ ｈ ｐ ｅ ｉ ｔｉ ｓａｌｓ ｏ ｃ ｕ ｉｔ ｎ ｅ ｎ ｌｏ ｓ ｍ ｅｍｏ ｉ ｃ ｔ ｎ ｅｂ ｓｃｆｏ ｄｎ ｒ ｔ ｃ ｌ ｕ ｅ ｐ ｒ ａ ｈ ｓｗｅｐ ｏ ｏ ｅｔ ｔ ｃ ｅ ｒｍａｎ ａ ｎ ｔ ｆａ ｑ ａｎ ａ ｃ ｓ ｄ ａｓ ｏ ｄ ｆ ａｉ ｓ ｏ ｔ ａ ｉ ｏ ｉ ｇｐ ｏ ｏ ｏ ｈ ｅ ｉ ａ ｉ ｏ ｔ ｈ ｌ
ｃ ｎ ｐ ｏ ｉｅ ａｎ ｗ ｙ ｆ ｒ ｕ ｌ ｉ ｇ ｇ ｉ ｓ ａ ｒ ｖ ｄ ｅ ｗａ ｉ ｎ ｒｄ ． ｏｂ ｄ Ｋｅ ｒ ｓ ｕ ｓｒ ｃｕ ｅ ｅ ｒｔ — ｅ ｒ ｄ ｓ ｔ ｐ ｇ ｉ ； ｄ ｃ ｎ ｒ ｌ ｅ ｙ ｔ ｍ； ｒ ｓ ｕ ｃ ｈ ｒ ｇ ｓ ａａ ｉ ｔ ｙ ｗｏ ｄ ： ｎ ｔ ｔ ｒ ｄ ｐ ｅ－ｏ ｐ ｅ ； ｅ ｋ ｏ ｒｄ ｕ ｅ ｅ ｔａｉ ｄ ｓ ｓｅ ｚ ｅ ｏ ｒ ｅｓ ａ ｉ ； ｃ ｌｂ ｌ ｙ ｎ ｉ
（ｃ ｏ ｌ ｆ ｍｐ ｔｒａ ｄＥ ｅ ｔ ｎｃ ｎｏｍａｉｎ Ｇｕ ｎ ｘ ｉｅｓｔ，Ｎａ ｎｎ ３ ０ ４ Ｓ ｈ ｏ ｏ Ｃｏ ｕｅ ｎ ｌｃｒ ｉｓＩｆｒ ｔ ， ｏ ｏ ａ ｇ ｉ ｖ ｒｉ Ｕｎ ｙ ｎ ｉｇ５ ０ ０ ，Ｃｈｎ ） ｉａ
Ａｂ ｔ ａ ｔ Ａｎ ｕ ｓ ｕ ｔｒ ｄｐ ｅ － － ｅ ｒ ａ ｅ ｅ ｅ ｔａｉｅ ｅ ｋ ｏ ｒ ｌ ｔ ｒ ｃ ｌ ｄＵＤＤＧ ｉｈ ｃ ｎｓ ａ ｅｔ ｅａ ａ ｌｂ ｅＰ ｒ ｉ ｓｒ ｃ ： ｎ ｔ ｃｕ ｅ ｅ ｒ ｏ－ ｅ ｓ ｄｄ ｃ ｎ ｒ ｌ ｄ ｄ ｓ ｔ ｐ ｇ ｉ ｐ ａｆ ｍ ａｌ ｒ ｔ ｐ ｂ ｚ ｄ ｏ ｅ ｗｈ ｃ ａ ｒ ｖ ｉ ｌ Ｃ ｔ ｍ ・ ｈ ｈ ａ ｅ －
利用多元信息综合决策的无结构P2P资源发现策略
，
为盲搜索算法和信息搜索算法两类． 盲 搜 索 算 法 种类 众 多 ，主 要 有泛 洪 算 法 、
收稿 日期 ：２ ｌ —ｌ—２ ０Ｏ ２ ２
题 主 要 出现 在 Ｐ ｗｅ Ｌ ｗ算 法 和 Ｐ ｅ ａｋ 法 中 ， ｏ ｒａ － ｅｒ ｎ 算 Ｒ
这两类算法路 由过程过度地依赖某些特 定节点，使
算法 、Ｄｉ ｃ ｄＢ Ｓ算 法 、Ｐ ｗｅ Ｌ ｗ 算法 等 为代 ｒｔ Ｆ ｅｅ ｏ ｒ ａ
表．
通过 对现 有对 等 网资源 发现 算 法 的分析 研 究 ， 发 现 无 结 构 化 对 等 网资 源 发 现 算 法 主 要 存 在 以下 四个 问题 ：
（ ） 询 消息浪 费严 重．查询 消 息浪 费严 重 主 １查
４ ５
特 定节 点 负担 过大 ， 限制 查询 信 息 的扩 散性 ．
为 了增 强 资源 发现 算法 的效 率 ，缩 短 资源发 现 算 法 的搜索 路径 长度 ，本 文提 出了邻 居 节 点资源 信
２ 无结构化对等资源 发现算法设计
利用 多元信 息综合 决策 的无 结构 Ｐ Ｐ资源 发现 策 略 ２
范媛媛
（ 焦作师 范高等专科学校 计算机 与信 息工程 系，河南 焦作 ４４０ ） ５０ ０
摘
要：资源发现是 Ｐ Ｐ应用所面临的最核心问题之一． ２ 为提高无结构化对等 网资源发现效
率，提 出了一种利用多元信 息综合决策指导搜 索路 由算法，该算法采用邻居节点资源信息索引机 制 、动态 Ｔ Ｌ调整机制和可变概率路 由信息索引机制 ， 高了资源发现概率、效率 ，增强 了索 Ｔ 提 引可信性 ， 高了索引指导搜 索路 由的有效性． 提 实验证明该算法较现有算．｜ 能具有较大的提 高． 法｝ 生 关键词：对等网；资源发现；多元信 息综合决策 ；动态 Ｔ Ｌ调整 Ｔ
为盲搜索算法和信息搜索算法两类． 盲 搜 索 算 法 种类 众 多 ，主 要 有泛 洪 算 法 、
收稿 日期 ：２ ｌ —ｌ—２ ０Ｏ ２ ２
题 主 要 出现 在 Ｐ ｗｅ Ｌ ｗ算 法 和 Ｐ ｅ ａｋ 法 中 ， ｏ ｒａ － ｅｒ ｎ 算 Ｒ
这两类算法路 由过程过度地依赖某些特 定节点，使
算法 、Ｄｉ ｃ ｄＢ Ｓ算 法 、Ｐ ｗｅ Ｌ ｗ 算法 等 为代 ｒｔ Ｆ ｅｅ ｏ ｒ ａ
表．
通过 对现 有对 等 网资源 发现 算 法 的分析 研 究 ， 发 现 无 结 构 化 对 等 网资 源 发 现 算 法 主 要 存 在 以下 四个 问题 ：
（ ） 询 消息浪 费严 重．查询 消 息浪 费严 重 主 １查
４ ５
特 定节 点 负担 过大 ， 限制 查询 信 息 的扩 散性 ．
为 了增 强 资源 发现 算法 的效 率 ，缩 短 资源发 现 算 法 的搜索 路径 长度 ，本 文提 出了邻 居 节 点资源 信
２ 无结构化对等资源 发现算法设计
利用 多元信 息综合 决策 的无 结构 Ｐ Ｐ资源 发现 策 略 ２
范媛媛
（ 焦作师 范高等专科学校 计算机 与信 息工程 系，河南 焦作 ４４０ ） ５０ ０
摘
要：资源发现是 Ｐ Ｐ应用所面临的最核心问题之一． ２ 为提高无结构化对等 网资源发现效
率，提 出了一种利用多元信 息综合决策指导搜 索路 由算法，该算法采用邻居节点资源信息索引机 制 、动态 Ｔ Ｌ调整机制和可变概率路 由信息索引机制 ， 高了资源发现概率、效率 ，增强 了索 Ｔ 提 引可信性 ， 高了索引指导搜 索路 由的有效性． 提 实验证明该算法较现有算．｜ 能具有较大的提 高． 法｝ 生 关键词：对等网；资源发现；多元信 息综合决策 ；动态 Ｔ Ｌ调整 Ｔ
P2P网络结构模型探析
一ቤተ መጻሕፍቲ ባይዱ
！ ！曼
网 络 结 构 模 型 探 析
计算机科学与技 术 浙江杭州 ）
载平衡 。 三 、 结构 化 ＰＰ 络 模 型 ２网
墨蕊
获得 足够 的邻居 节 点，从 而加入 系统 。信 息 搜 索 ：Ｇ ｕ ｅ １ 使 用 洪 泛 式 （ ｌ ｏ ｉ ｇ 的 资 ｎ ｔ Ｉａ ｆｏ ｄｎ ） 源 查 询 机 制 。 发 起 资源 查 询 的 节 点 向 所 有 邻 居 节 点 发 送 Ｑ Ｅ Ｙ 息 ，而 收 ￣ Ｑ Ｅ Ｙ 息 的 ＵＲ消 ＵＲ消 节 点 除 了进 行 本 地 查 询 ， 即 看 自己 有 没 有 所 查 询 资 源 外 ，还 把 查 询 进 一 步 转 发 给 自 己 的 引 言 所有 邻居节 点 。这些节 点 收到这 一消 息后 ， Ｐ Ｐ 络 是 在 Ｉ 络 基 础 之 上 ，通 过 应 重 复 进 行 同 样 的 操 作 ， 即进 行 本 地 查 询 和 消 ２网 Ｐ网 用 软 件 构 筑 起 来 的 一 个 逻 辑 覆 盖 网 （ｏ ｉ ａ 息 广播 。为避 免无 穷递 归，每个 搜索 消息 都 Ｌｇ ｃ １ Ｏ ｅ ｌ ｙ ｅ ｗ ｒ ） 并 不 是 独 立 于 现 行 的 Ｉ 有 一 个 Ｔ Ｌ（ｉ ｅ ｔ — ｉ ｅ 域 ， 它 随 着 转 发 ｖ ｒ ａ Ｎ ｔ ｏ ｋ ， Ｐ Ｔ Ｔ ｍ— ｏＬ ｖ） 网 络 之 外 的 什 么 特 殊 网络 。 在 实 际 物 理 网 络 的 进 行 而 递 减 ，Ｔ Ｌ ０ 消 息 不 再 被 转 发 。 Ｔ为 时 中 安 装 有 某 种 Ｐ Ｐ 件 的 节 点 可 以构 成 一 个 逻 另 外 节 点 对 近 期 接 收 到 的 消 息 进 行 缓 存 ， 以 ２软 辑覆盖 网络 ，而没有安装这 种Ｐ Ｐ ２ 软件 的节点 避 免 重 复 处 理 同 样 的 消 息 。 搜 索 操 作 结 束 则被排除在外 。 后 ，发起 搜索 的节 点会收 到一 些查询 结果 ， ＰＰ ２ 网络架 构，又 称为Ｐ Ｐ网络 模型 ，是 记 录 了满 足 条 件 的 文 件 及 其 存 放 的 节 点 Ｉ ２ Ｐ， 指 Ｐ Ｐ 络 中 节 点 的 逻 辑 组 织 结 构 ， 即 节 点 节 点可 从中选 择一 些节 点来下 载所 需文件 。 ２网 互 联 的 拓 扑 结 构 和 节 点 在 与 相 邻 节 点 保 持 连 Ｇ ｕ ｅ ｌ 具有较 好 的扩 展性 ，也不 存在单 故 ｎ ｔ ｌａ 接 时 的 行 为 规 范 ， 一 般 用 一 个 连 通 的 图 来 表 障 点 ，但 其 查 询 机 制 效 率 较 低 ， 而 且 也 不 能 示 。但Ｐ Ｐ网络 的连接 图与物理 网络 的拓扑连 保 证 搜 索 到 所 需 的 、 确 实 存 在 的 资 源 ， 同 时 ２ 接 图不 同，在覆 盖 网中相邻 的节 点可能 在实 每 次查 询都要 产生 大量 的转发 消息 ，容 易形 际物 理 网络 中位 于 不同的子 网 中， 中间相隔 成 消 息泛 滥 ， 增 加 了 网 络 的 负 担 。 多个 路 由 器 ， 而 在 覆 盖 网 中 不 相 邻 的 节 点 在 （） 合 式 网 络 模 型 ３混 实际物 理网络 中却可 能是直接相连 的。Ｐ Ｐ网 ２ ＫＺ Ａ ａ ａ 是混合式 Ｐ Ｐ ２ 模型 的典型 代表 ，它 ２分 络模 型 主要分 为结构化 和非 结构化 两类 ，结 在 纯 Ｐ Ｐ 布 式 模 型 基 础 上 引 入 了 超 级 节 点 的 构化 Ｐ Ｐ 统 是 指 系 统 中 的 数 据 存 放 的 位 置 和 概 念 ， 综 合 了 集 中 式 Ｐ Ｐ 速 查 找 和 纯 Ｐ Ｐ ２系 ２快 ２ 去 数 据的Ｋ ｙ 有关 ，而非结 构化Ｐ Ｐ 统中 ， ｅ值 ２系 中心化的优势 。Ｋ Ｚ Ａ 型将节点按 能力 不 同 ａａ模 数 据 的存 放 位 置与 数 据 是 无 关 的 。 （ 计算能力 、内存 大小 、连接 带宽 、在线 时间 二 、 非 结 构 化Ｐ Ｐ ２ 网络 模 型 等） 区分为普通节 点和超级节 点两类 。当一个 非结构化Ｐ Ｐ ２ 网络模型按节 点的集中化程 普 通节点启动Ｋ Ｚ Ａ ａ ａ 程序 时，它首先与某 一超 度又分 ： 级 节点建立Ｔ Ｐ Ｃ 连接 ，然后 向这个超级节 点发 （） 中 式 Ｐ Ｐ 络 模 型 １集 ２网 送 它所 拥有 的文件 的元 数据 ，元数 据包 括 ： 以Ｎ ｐ ｔ ｒ ａ ｓ ｅ 为代 表的集 中式Ｐ Ｐ ２ 网络 架构 文 件 名 ，文 件 大 小 ， 文 件 内 容 的 哈 希 值 （ａ ｈ Ｈ ｓ 是 最 早 出 现 的Ｐ Ｐ 用 模 式 ， 由 于 仍 具 有 中 ｖ ｌ ｅ ， 以及 其 它 信 息 （ 按 关 键 字 查 询 时 将 ２应 ａ ｕ） 在 央服 务 器 ， 没 有 完 全 去 除 服 务 器 的 性 质 ， 所 用到这些信息） 。文件 内容哈希值是 一个文件 以又被称 为非纯粹 的ＰＰ 络 。在Ｎｐ ｔ ｒ ２网 ａ ｓ ｅ 系 的 唯 一 标 识 ， 在 某 文 件 的 下 载 任 务 失 败 后 ， 统 中 ， 资源 的 检 索 过 程 类 似 于 传 统 的 ｃ ｓ 模 Ｋ Ｚ Ａ 户端可 以根据此 文件 内容 的哈希值 自 ／ ａａ客 式 ， 即 所 有 节 点 向 中 央 服 务 器 查 询 资 源 ，但 动 搜 索 哈 希 值 相 同 的 文 件 。 与传统的ｃ ｓ 式不同的是 ，资源 并非存储在 ／模 超 级 节 点 维 护 着 所 有 隶 属 于 它 的 普 通 节 服 务 器 上 ，而 是 存 储 在 各 个 节 点 中 。从 服 务 点 的 文 件 标 识 和 对 应 的 Ｉ 地 址 等 信 息 ， 有 点 Ｐ 器 的 返 回 结 果 中 ， 查 询 节 点 根 据 网 络 流 量 和 类 似 于 Ｎ ｐ ｔ ｒ 的 中 央 服 务 器 。 超 级 节 点 ａｓｅ中 延迟等 信息选 择合 适的节 点建 立直接连 接 ， 与 其 所 属 的 若 干 个 普 通 节 点 构 成 一 个 自治 的 进 行 数 据 传 输 ， 数 据 传 输 不 需 要 经 过 中 央 服 簇 。而 整 个 Ｐ Ｐ ２ 网络 中 各 个 不 同 的簇 之 间 再 通 务 器 。 这 种 网 络 架 构 的 资源 搜 索 效 率 较 高 ， 过 纯 Ｐ Ｐ 模 式 将 超 级 节 点 连 接 起 来 ，甚 至 也 ２的 但其主 要缺 点是 中央服 务器是 系统 的单故 障 可 以 在 各 个 节 点 之 间 再 次 选 取 性 能 最 优 的 节 点 ， 如 果 中 央 服 务 器 出 现 故 障 ， 则 整 个 系 统 点 ， 或 者 另 外 引 入 一 个 新 的 性 能 最 优 的 节 点 就会瘫 痪 ，所有节 点都没 法查 询到所 需 的资 作 为 索 引节 点 来 保 存 和 维 护 整 个 网 络 中 可 以
！ ！曼
网 络 结 构 模 型 探 析
计算机科学与技 术 浙江杭州 ）
载平衡 。 三 、 结构 化 ＰＰ 络 模 型 ２网
墨蕊
获得 足够 的邻居 节 点，从 而加入 系统 。信 息 搜 索 ：Ｇ ｕ ｅ １ 使 用 洪 泛 式 （ ｌ ｏ ｉ ｇ 的 资 ｎ ｔ Ｉａ ｆｏ ｄｎ ） 源 查 询 机 制 。 发 起 资源 查 询 的 节 点 向 所 有 邻 居 节 点 发 送 Ｑ Ｅ Ｙ 息 ，而 收 ￣ Ｑ Ｅ Ｙ 息 的 ＵＲ消 ＵＲ消 节 点 除 了进 行 本 地 查 询 ， 即 看 自己 有 没 有 所 查 询 资 源 外 ，还 把 查 询 进 一 步 转 发 给 自 己 的 引 言 所有 邻居节 点 。这些节 点 收到这 一消 息后 ， Ｐ Ｐ 络 是 在 Ｉ 络 基 础 之 上 ，通 过 应 重 复 进 行 同 样 的 操 作 ， 即进 行 本 地 查 询 和 消 ２网 Ｐ网 用 软 件 构 筑 起 来 的 一 个 逻 辑 覆 盖 网 （ｏ ｉ ａ 息 广播 。为避 免无 穷递 归，每个 搜索 消息 都 Ｌｇ ｃ １ Ｏ ｅ ｌ ｙ ｅ ｗ ｒ ） 并 不 是 独 立 于 现 行 的 Ｉ 有 一 个 Ｔ Ｌ（ｉ ｅ ｔ — ｉ ｅ 域 ， 它 随 着 转 发 ｖ ｒ ａ Ｎ ｔ ｏ ｋ ， Ｐ Ｔ Ｔ ｍ— ｏＬ ｖ） 网 络 之 外 的 什 么 特 殊 网络 。 在 实 际 物 理 网 络 的 进 行 而 递 减 ，Ｔ Ｌ ０ 消 息 不 再 被 转 发 。 Ｔ为 时 中 安 装 有 某 种 Ｐ Ｐ 件 的 节 点 可 以构 成 一 个 逻 另 外 节 点 对 近 期 接 收 到 的 消 息 进 行 缓 存 ， 以 ２软 辑覆盖 网络 ，而没有安装这 种Ｐ Ｐ ２ 软件 的节点 避 免 重 复 处 理 同 样 的 消 息 。 搜 索 操 作 结 束 则被排除在外 。 后 ，发起 搜索 的节 点会收 到一 些查询 结果 ， ＰＰ ２ 网络架 构，又 称为Ｐ Ｐ网络 模型 ，是 记 录 了满 足 条 件 的 文 件 及 其 存 放 的 节 点 Ｉ ２ Ｐ， 指 Ｐ Ｐ 络 中 节 点 的 逻 辑 组 织 结 构 ， 即 节 点 节 点可 从中选 择一 些节 点来下 载所 需文件 。 ２网 互 联 的 拓 扑 结 构 和 节 点 在 与 相 邻 节 点 保 持 连 Ｇ ｕ ｅ ｌ 具有较 好 的扩 展性 ，也不 存在单 故 ｎ ｔ ｌａ 接 时 的 行 为 规 范 ， 一 般 用 一 个 连 通 的 图 来 表 障 点 ，但 其 查 询 机 制 效 率 较 低 ， 而 且 也 不 能 示 。但Ｐ Ｐ网络 的连接 图与物理 网络 的拓扑连 保 证 搜 索 到 所 需 的 、 确 实 存 在 的 资 源 ， 同 时 ２ 接 图不 同，在覆 盖 网中相邻 的节 点可能 在实 每 次查 询都要 产生 大量 的转发 消息 ，容 易形 际物 理 网络 中位 于 不同的子 网 中， 中间相隔 成 消 息泛 滥 ， 增 加 了 网 络 的 负 担 。 多个 路 由 器 ， 而 在 覆 盖 网 中 不 相 邻 的 节 点 在 （） 合 式 网 络 模 型 ３混 实际物 理网络 中却可 能是直接相连 的。Ｐ Ｐ网 ２ ＫＺ Ａ ａ ａ 是混合式 Ｐ Ｐ ２ 模型 的典型 代表 ，它 ２分 络模 型 主要分 为结构化 和非 结构化 两类 ，结 在 纯 Ｐ Ｐ 布 式 模 型 基 础 上 引 入 了 超 级 节 点 的 构化 Ｐ Ｐ 统 是 指 系 统 中 的 数 据 存 放 的 位 置 和 概 念 ， 综 合 了 集 中 式 Ｐ Ｐ 速 查 找 和 纯 Ｐ Ｐ ２系 ２快 ２ 去 数 据的Ｋ ｙ 有关 ，而非结 构化Ｐ Ｐ 统中 ， ｅ值 ２系 中心化的优势 。Ｋ Ｚ Ａ 型将节点按 能力 不 同 ａａ模 数 据 的存 放 位 置与 数 据 是 无 关 的 。 （ 计算能力 、内存 大小 、连接 带宽 、在线 时间 二 、 非 结 构 化Ｐ Ｐ ２ 网络 模 型 等） 区分为普通节 点和超级节 点两类 。当一个 非结构化Ｐ Ｐ ２ 网络模型按节 点的集中化程 普 通节点启动Ｋ Ｚ Ａ ａ ａ 程序 时，它首先与某 一超 度又分 ： 级 节点建立Ｔ Ｐ Ｃ 连接 ，然后 向这个超级节 点发 （） 中 式 Ｐ Ｐ 络 模 型 １集 ２网 送 它所 拥有 的文件 的元 数据 ，元数 据包 括 ： 以Ｎ ｐ ｔ ｒ ａ ｓ ｅ 为代 表的集 中式Ｐ Ｐ ２ 网络 架构 文 件 名 ，文 件 大 小 ， 文 件 内 容 的 哈 希 值 （ａ ｈ Ｈ ｓ 是 最 早 出 现 的Ｐ Ｐ 用 模 式 ， 由 于 仍 具 有 中 ｖ ｌ ｅ ， 以及 其 它 信 息 （ 按 关 键 字 查 询 时 将 ２应 ａ ｕ） 在 央服 务 器 ， 没 有 完 全 去 除 服 务 器 的 性 质 ， 所 用到这些信息） 。文件 内容哈希值是 一个文件 以又被称 为非纯粹 的ＰＰ 络 。在Ｎｐ ｔ ｒ ２网 ａ ｓ ｅ 系 的 唯 一 标 识 ， 在 某 文 件 的 下 载 任 务 失 败 后 ， 统 中 ， 资源 的 检 索 过 程 类 似 于 传 统 的 ｃ ｓ 模 Ｋ Ｚ Ａ 户端可 以根据此 文件 内容 的哈希值 自 ／ ａａ客 式 ， 即 所 有 节 点 向 中 央 服 务 器 查 询 资 源 ，但 动 搜 索 哈 希 值 相 同 的 文 件 。 与传统的ｃ ｓ 式不同的是 ，资源 并非存储在 ／模 超 级 节 点 维 护 着 所 有 隶 属 于 它 的 普 通 节 服 务 器 上 ，而 是 存 储 在 各 个 节 点 中 。从 服 务 点 的 文 件 标 识 和 对 应 的 Ｉ 地 址 等 信 息 ， 有 点 Ｐ 器 的 返 回 结 果 中 ， 查 询 节 点 根 据 网 络 流 量 和 类 似 于 Ｎ ｐ ｔ ｒ 的 中 央 服 务 器 。 超 级 节 点 ａｓｅ中 延迟等 信息选 择合 适的节 点建 立直接连 接 ， 与 其 所 属 的 若 干 个 普 通 节 点 构 成 一 个 自治 的 进 行 数 据 传 输 ， 数 据 传 输 不 需 要 经 过 中 央 服 簇 。而 整 个 Ｐ Ｐ ２ 网络 中 各 个 不 同 的簇 之 间 再 通 务 器 。 这 种 网 络 架 构 的 资源 搜 索 效 率 较 高 ， 过 纯 Ｐ Ｐ 模 式 将 超 级 节 点 连 接 起 来 ，甚 至 也 ２的 但其主 要缺 点是 中央服 务器是 系统 的单故 障 可 以 在 各 个 节 点 之 间 再 次 选 取 性 能 最 优 的 节 点 ， 如 果 中 央 服 务 器 出 现 故 障 ， 则 整 个 系 统 点 ， 或 者 另 外 引 入 一 个 新 的 性 能 最 优 的 节 点 就会瘫 痪 ，所有节 点都没 法查 询到所 需 的资 作 为 索 引节 点 来 保 存 和 维 护 整 个 网 络 中 可 以
网络计算的三种计算模式
III.客户机/服务器模式
在Client-Server模式，应用被分 为前端（客户端）和后端（服务器 端）；
客户部分运行在微机或工作站上， 而服务器部分可以运行在从微机到 大型机等各种计算机上。
客户机和服务器分别工作在不 同的逻辑实体中，并协同工作。 服务器主要是运行客户机不能 完成或费时的工作，比如大型 数据库的管理，而客户机可以 通过预先指定的语言向服务器 提出请求，要求服务器去执行 某项操作，并将操作结果返送
优点：数据存取管理方便、安全性 好；
缺点：系统投资大，维护费用高；
II.以服务器为中心
背景： 个人计算机飞速发展，用户计算机具 有了有限的CPU和数据存储能力； PC机对数据处理的能力不够，促使 了局域网的产生； 局域网使PC机的资源得到了扩展 （文件和打印服务）；
主要特点： 属于资源共享模式，用于共享共 同的应用、数据和打印机； 所有的用户查询或命令处理都在 工作站上完成； 利用工作站的能力运行所有应用， 用服务器的能力来作为外设的延 伸，如硬盘、打印机等；
由于客户机端配置了大量的应用逻辑 和业务处理规则软件以及开发工具软 件，而软件的变动与版本的升级以及 硬件平台的适应能力都影响着系统中 所有的客户机，在这种情况下，势必 造成成本的增加和管理维护上的难度。
B/S计算模式的发展
结构
~1997
连接Internet
1997~1998
建立Intranet
➢吉尔德定律
+ 据美国激进的技术理论家乔治·吉尔德 预测:在可预见的未来(未来10年)，通讯 系统的总带宽将以每年3倍的速度增长。 随着通讯能力的不断提高，吉尔德断 言，每比特传输价格朝着免费的方向 下跃，费用的走势呈现出“渐进曲 线”(Asympototic Curve)的规律，价格点无 限接近于零。
P2P网络中结构化模型研究
计算 机 光盘软 件 与应 用
工 程 技 术 Ｃｍｕｅ ＤＳｆｗｒ ｎ ｐ ｌｃｔｏｓ ｏ ｐ ｔ ｒ Ｃ ｏ ｔ ａ ｅ ａ ｄ Ａ ｐ ｉａ ｉｎ ２ １ 第 ７期 ０ ２年
Ｐ Ｐ网络中结构化模型研究 ２
孙 绰
（ 武警 工程 大学研 究生管理大队 ３ ６队 ，西安
７０８ ） １０ ６
、
计算机光盘软件与应用
２ １ 第 ７期 ０ ２年 Ｃ ｍ ｕ ｅ ＤＳ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔ ｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔ ａ ｅａ ｄＡ ｐ ｉ ａ ｉｎ 工 程 技 术
超级结 点路 由表维护简单 ； ２ 可靠性较 高， ． 单个超级结点失败不会造成其他结 点脱 离
中图分类号：Ｔ ３３ ２ 文献标识码：Ａ 文章编号：１０— ５９ ２１） ７ ０８￣ ２ Ｐ ９． ０ ０７ ９９ （ ２０— ０３ ０ ０
Ｐ Ｐ网 络 概 述 ２ 随着计算机技术与通信科技 的发展 ， 网络通信 已经成为人 们生活 中不可缺少 的一部分 。因特 网是最大 的计 算机 网络 ，客 户／ 服务器 （ １ｎ ／ ｅ ｖ ｒ ｃ ｓ Ｃ ｉ ｅ Ｓ ｒ ｅ ／ ）网络模式 的出现极大促进 了 因特 网的发展 ， 然而 网络 带宽 以每 ７ 月翻 倍的速度增长 ， 个 计 算 资源近似按 照摩尔定 律速度增长 ，而存储 能力每年仅提 升 ７ 。因此，计算和存储资源可能逐渐变为 “ ％ 瓶颈 ” 目前 ，个 。 人计算机 已经得到较为充分 的发展 ， 对等计算模式的引用可 以 充分利用节点资源 ， 每个节点 既是客户机又是服务器 ， 人人贡 献出 自己的资源 同时又享受他人提供 的资源 ， 而且对等模式拥 有 良好 的可 扩 展 性 ， 然 会 长 期存 在 下 去 ， 得 更 广 泛 的应 用 必 获
工 程 技 术 Ｃｍｕｅ ＤＳｆｗｒ ｎ ｐ ｌｃｔｏｓ ｏ ｐ ｔ ｒ Ｃ ｏ ｔ ａ ｅ ａ ｄ Ａ ｐ ｉａ ｉｎ ２ １ 第 ７期 ０ ２年
Ｐ Ｐ网络中结构化模型研究 ２
孙 绰
（ 武警 工程 大学研 究生管理大队 ３ ６队 ，西安
７０８ ） １０ ６
、
计算机光盘软件与应用
２ １ 第 ７期 ０ ２年 Ｃ ｍ ｕ ｅ ＤＳ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔ ｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔ ａ ｅａ ｄＡ ｐ ｉ ａ ｉｎ 工 程 技 术
超级结 点路 由表维护简单 ； ２ 可靠性较 高， ． 单个超级结点失败不会造成其他结 点脱 离
中图分类号：Ｔ ３３ ２ 文献标识码：Ａ 文章编号：１０— ５９ ２１） ７ ０８￣ ２ Ｐ ９． ０ ０７ ９９ （ ２０— ０３ ０ ０
Ｐ Ｐ网 络 概 述 ２ 随着计算机技术与通信科技 的发展 ， 网络通信 已经成为人 们生活 中不可缺少 的一部分 。因特 网是最大 的计 算机 网络 ，客 户／ 服务器 （ １ｎ ／ ｅ ｖ ｒ ｃ ｓ Ｃ ｉ ｅ Ｓ ｒ ｅ ／ ）网络模式 的出现极大促进 了 因特 网的发展 ， 然而 网络 带宽 以每 ７ 月翻 倍的速度增长 ， 个 计 算 资源近似按 照摩尔定 律速度增长 ，而存储 能力每年仅提 升 ７ 。因此，计算和存储资源可能逐渐变为 “ ％ 瓶颈 ” 目前 ，个 。 人计算机 已经得到较为充分 的发展 ， 对等计算模式的引用可 以 充分利用节点资源 ， 每个节点 既是客户机又是服务器 ， 人人贡 献出 自己的资源 同时又享受他人提供 的资源 ， 而且对等模式拥 有 良好 的可 扩 展 性 ， 然 会 长 期存 在 下 去 ， 得 更 广 泛 的应 用 必 获
计算机网络与Internet应用基础教程 第5章 局域网组网技术
AUI端口，用于连接细缆的BNC端口，也可以是光 纤连接端口，这类端口称为向上连接端口。 从结点到集线器的非屏蔽双绞线最大长度为100m， 利用集线器向上连接端口级联可以扩大局域网覆盖 范围。单一集线器结构适宜于小型工作组规模的局 域网。如果需要联网的结点数超过单一集线器的端 口数时，通常需要采用多集线器的级联结构，或者 是采用可堆叠式集线器。
2. 网络工作站 网络工作站是指用户能够在网络环境中工作，访问 网络共享资源的计算机系统，通常又被称为客户机 （Client）。网络工作站是连接在局域网上的一台 计算机，用户通过它来访问网络，共享资源。它的 主要作用是为网络用户提供一个访问网络服务器， 共享网络资源，与网上的其他结点交流信息的操作 台和前端窗口，使用户能够在网上工作。 在网络工作站上，必须安装一块网络接口卡，并通 过传输介质及介质连接设备和网络设备把它连接到 网络上，成为局域网上的一个站点。在网络工作站 上，除运行自己的操作系统外，还必须运行有关的 网络软件，包括： 网络协议软件、网络应用软件 或网络操作系统的客户端软件。
1. 局域网交换机的分类 （1） 简单的10Mbps局域网交换机 （2） 10/100Mbps自适应局域网交换机 （3） 大型局域网交换机 2. 典型的局域网交换机 目前，应用最广泛的局域网交换机主要有： Cisco 公司的Catalyst系列交换机，3Com公司的 SuperStack Ⅱ系列交换机，Nortel公司的BayStack 300系列与EtherSpeed系列交换机，Intel公司的 Express系列交换机，以及Accton公司的Cheetack Switch Workgroup系列交换机等。
（2） 按照网卡支持的传输速率分类，主要分为以 下四类： ○ 10Mbps网卡； ○ 100Mbps网卡； ○ 10/100Mbps自适应网卡； ○ 1000Mbps网卡。 （3） 按网卡所支持的传输介质类型分类，主要分 为以下四类： ○ 双绞线网卡； ○ 粗缆网卡； ○ 细缆网卡； ○ 光纤网卡。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｘ ｃ ａ ｇ Ｈ ｎ ｎ４ １ ０ ｕ ｈ ｎ ｅ ａ ６ ０ ０，Ｃ ｉａ ｈｎ ）
Ａ ｂ ｔ ａ ｔ Ｔｈｓｐａ ｅ ｅ ｉ ｎ ｄ ａ ｄ ｕｉ ａ ｉｔ ｂｕ ｅ ｈ ｓ ｔｂ ｅ ａ ｅ ｃ ｍ ｐ ｔｎｇ ｒ ｓ ｕ ｃ ｓ ａ ｉ ｇ ｐ ａｆｒ ｎａ ｄ ＤＨＴ— ｓｒ ｃ ： ｉ ｐ ｒ ｄ ｓｇ ｅ ｎ ｂ ｌ ｄｓｒ ｔ ｄ ａ ｈ ａ ｌ ｂ ｓ ｄ ｏ ｕ ｉ ｅ ｏ ｒ ｅ ｈ ｒｎ ｌ ｔ ｍ ｍｅ ｔ ｉ ｏ
第２ ８卷 第 １ 期
２１ ０ １年 １月
计 算 机 应 用 研 究
Ａｐ ｉａ ｉｎ ｓ ａ ｃ ｆＣｏｍｐｕ ｅ ｓ ｐｌｃ ｔｏ Ｒｅ ｅ ｒ ｈ ｏ ｔ ｒ
Ｖｏ ． １ ２８ Ｎｏ．１
Ｊｎ ２ １ ａ ． ０ｌ
利 用 结构 化 对 等 网络构 造 计 算 ２ １ ． １０ ２ ｏ：０ ３ ６ ／．ｓ ．０ １ ３ ９ ．０ １ Ｏ ． ６ ｓ
Ｂｕ ｌ ｉ ｇ ｃ ｍｐ ｔ ｇ ｒ ｓ ｕ ｃ ｈ ｒｎ ｌ ｔｏ ｍ ｓｎ ｔｕ ｔ ｒ ｄ Ｐ ｐ ｒ ａ ｈ ｉｄ ｎ ｏ ｕ ｉ ｅ ｏ ｒ ｅ ｓ ａ ｉ ｇ ｐ ａ ｆ ｒ ｕ ｉ ｇ ｓｒ ｃ ｕ ｅ ２Ｐ ａ ｐ ｏ ｃ ｎ
ｒｓｕ ｃｓ ｅ ｏ ｒ ｅ ．Ａｌ ｅ ｃ ｉｅ ｈ ａ ｌ ｔｌ ｒ ｎ ｅ ａ ｄ ｓ ｃ ｒ ｙ ｍｅ ｈ ｎ ｓ ｓ ｂ ｅ ｕ ｎ ｌ ｎ ｃ ｉｖ ｄ ｔ ｕ ｈ ｉｈ ｒ ｌ ｂｌ ｙ ａ ｄ ｓ ｄ ｓ ｒ ｄ ｔｅ ｆ ｕ ｔ ｏｅ ａ ｃ ｎ ｅ ｕ ｉ ｃ ａ ｉ ｏ ｂ — ｔ ｍ ｕ ｓ ｑ ｅ ｔ ａ ｄ ａ ｈ ｅ ｅ ｈ ｓｔ ｅ ｈｇ ｅｉ ｉ ｔ ｎ ｙ ａ ｉ
ｂｙ ｏｈｅ ｓ ｒ ｎ ａ ｙ ｒ ｓ ｕ ｃ ｓａ ａ ｌｂ ｅｏ ｅ ｈ ｎｅ ｎｅ ，ｅ ｓ ｎｔａｌ ｌｏ ｎｇａ ｇｏｕ ｆｕ ｅ ｓｔ ｏｍ ｎ Ａｄ ｈ ｃ ｓ ｔｏ ｈａ ｅ ｔ ｒｕ ｅｓｏ ｎ ｅ ｏ ｒ ｅ ｖ ｉａ ｌ ｖ ｒｔ ｅ Ｉ ｔｒ ｔ ｓｅ ｉ ｌ ａｌ ｗｉ ｒ ｐ ｏ ｓ ｒ ｏｆｒ ａ ｏ ｅ ｆｓ ｒ ｄ ｙ
ｃ ｒｅ ｔ ｓ． Ａｎｄ ｃ ｎ ｅ ｔａｅ Ｕ ｄ ｖ ｌ ｐｎｇ ｍａ ｃ ｏ ｒ ｃｎｅ ｓ ｏ ｃ ｎｒ ｔ ｄ Ｏ ｅ ｅｏ ｉ ｔｈｍａ ｉ ｇ ａｇ ｒｔ ｍ ｓｆｒａ ｄｅ ｅ ｔａｉｅ ｎｄ ｈｅｅ ｏ ｅ ｏ ｎｖｒ ｎ ｅ ，ｔ ｋ ｎ ｌｏ ｉｈ ｏ ｃ ｎ ｒ ｌｚ ｄ ａ ｔ ｒ ｇ ｎｅ ｕｓ ｅ ｉｏ ｍ ｎｔ ｈｅ Ｃｈ ｒ ｎ ｏ ｄ ａ ｄ ＣＡＮ ．Ｔｈ ｘ ｅ ｉ ｅ ａ ｅ ｕ ｔ ｂｔｉ ｄ ｖａ ｓｍ ｕａ ｉｎｓｓ ｏ ｔ ａ ｈｅｓ ｓｅ ｃ ｎ ｒ ｌａ ｌ ｘ ｃ ｅ ｓ ｉ ｎ ｉ ｃａ ｐｌｃ — ｅ ｅ ｐ ｒｍ ｎｔｌｒ ｓ ｌｓｏ ａｎｅ ｉ ｉ ｌｔｏ ｈ ｗ ｈ ｔｔ ｙ ｔｍ ａ ｅｉ ｂｙ ｅ ｅ ｕｔ ｃ ｅ ｔｆ ｐ ｉ ａ ｉ ｔｏ ｓ ｏ ｄ ｌ ｓｒｂ ｅ ｅ ｆｒ ｓ ｕ ｃ ｓｗｉ ｏ ｄ ｌａ ａａ ｉｇ ａ ｏ ｍａｃ ｉｎ ｎ ａ ｗｉ ｅｙ ｄｉｔ ｕｔｄ ｓ ｔｏ ｅ ｏ ｒ ｅ ｔ ｇ ｏ ｏ ｄ ｂ ｌｎｃｎ ｎｄ ｌｗ ｔｈｍａ ｉ ｇ ｃ ｓ． ｉ ｈ ｋｎ ｏｔ Ｋｅ ｙ ｗｏｒ ｓ： ｓｒ ｃｕ ｅ ｅ ｒｔ— ｅ ｒ ｄ ｓ ｏ ｒｄ； ｄ ｃ ｎｒ ｌｚ ｄ ｓ ｓｅ ；ｒ ｓ ｕｒｅ ｓ ａ ｎｇ；ｓ ａａ ｉｉｙ ｄ ｔｕ ｔ ｒ ｄ ｐ ｅ —ｏ ｐ ｅ ； ｅ ｋｔｐ ｇ ｉ ｅ ｅ ｔａｉｅ ｙ ｔ ｍ ｅ ｏ ｃ ｈ ｒ ｉ ｃｌｂｌ ｔ
交的科 学计算作 业 高效地 映射到 平 台 中合适 的 工作 节点上 运行 ， 通过 容 错 和安 全 机 制 ， 能保 证 系统 的 可靠 性 和 正 确性 。描 述 了 Ｄ ＴＣ Ｓ Ｈ —Ｒ Ｐ中支持 的两种 分布 式哈 希表 ：ｈｒ 协议 节 点树 和 Ｃ Ｎ协 议 空 间 区域 ； Ｃｏ ｄ Ａ 分析 了 Ｄ Ｔ Ｈ—
Ｗ Ｅ ｅ — ａ ‘ Ｓ ｕ — ａ ＩＷ ｎ ｄ ｉ ＨＩＪ ｎ ｙ ｎ
．
（ ． ｃｏｌｆＣ ｍ ｕｅ Ｅｅｔ ｎｃ Ｉ ｏｍａｉ １ Ｓｈｏ ｏ ｏ ｐ ｔ ｒ＆ ｌ ｒ ｉ ｎ ｒ ｔｎ，Ｇ ａ ｇｉＵ ｉ ｒｔ，Ｎ ｎ ｉ ３０ ４，Ｃ ｉａ ２ Ｘ ｃａｇ Ｖｃｔ ｎ ｌＴｃｎｃｌＣ ｌｇ ， ｃｏ ｓ ｆ ｏ ｕｎ ｘ ｎｖ ｓｙ ａ ｎｎ ５ ００ ｅｉ ｇ ｈｎ ； ． ｕｈ ｎ ｏａｉ ａ ｅ ｉ ｏｌ ｅ ｏ ｈ ａ ｅ
Ｃ Ｐ ｙｅ ｌｙｎ ２ ｅｖｃｓ ＲＳ ．Ｂ ｍｐｏ ｉｇＰ Ｐ ｓｒｉｅ ，ＤＨＴ Ｃ Ｐ ａｌｗｅ ｓｒ ｏｓｂ ｔ ｏ ｓｔ ｅｒ ｎｉ ｅｓ ｓ ｍ ｎ ｏｒｎｊｂ ｕ ｍｉ ｅ — ＲＳ ｌ ｄｕｅｓｔ ｕ ｍｉｊｂ ｏｂ ｕ ｔ ｙ ｔ ａ ｄｔ ｕ ｏ ｓｓ ｂ ｔ ｄ ｏ ｎｈ ｅ ｔ
韦文代 时军艳 ，
（ ． 西大学 计 算机 与 电子信 息学 院 ，南宁 ５ ０ ０ ２ 许 昌职业技 术 学院 ，河 南 许 昌 ４ １０ １广 ３ ０ ４； ． ６ ０ ０）
摘
要 ： 计和 构 建 了一 个基 于结 构化 对等 网络 的计 算 资 源共 享 平 台 Ｄ ＴＣ Ｓ 。它 可 以把 因特 网上 用 户提 设 Ｈ —Ｒ Ｐ
ＣＳ Ｒ Ｐ中高效的 资源 匹配算 法。通过 构建 评测 环境 ， 运行 各种 负载与 作业 场景 下的 结果表 明 ， Ｈ —Ｒ Ｐ系统 可 Ｄ ＴＣ Ｓ
以获得 好 的 负载 均衡性 能 、 的资 源 匹配代 价 ， 低 它提供 了一种构 建 高性 能的桌 面 网格 平 台的新 思路 。
关键 词 ：结构化 对等 网络 ；桌面 网格 ；非集 中式 系统 ；资 源共享 ；可扩展性 中图分类 号 ：Ｔ ３ ８ ８ Ｐ ３ ． 文献标 志码 ：Ａ 文 章编 号 ：１０ —６ ５ ２ １ ） １０ ２ — ３ ０ １ ３ ９ （ ０ １ ０ — ２ ３ ０
Ａ ｂ ｔ ａ ｔ Ｔｈｓｐａ ｅ ｅ ｉ ｎ ｄ ａ ｄ ｕｉ ａ ｉｔ ｂｕ ｅ ｈ ｓ ｔｂ ｅ ａ ｅ ｃ ｍ ｐ ｔｎｇ ｒ ｓ ｕ ｃ ｓ ａ ｉ ｇ ｐ ａｆｒ ｎａ ｄ ＤＨＴ— ｓｒ ｃ ： ｉ ｐ ｒ ｄ ｓｇ ｅ ｎ ｂ ｌ ｄｓｒ ｔ ｄ ａ ｈ ａ ｌ ｂ ｓ ｄ ｏ ｕ ｉ ｅ ｏ ｒ ｅ ｈ ｒｎ ｌ ｔ ｍ ｍｅ ｔ ｉ ｏ
第２ ８卷 第 １ 期
２１ ０ １年 １月
计 算 机 应 用 研 究
Ａｐ ｉａ ｉｎ ｓ ａ ｃ ｆＣｏｍｐｕ ｅ ｓ ｐｌｃ ｔｏ Ｒｅ ｅ ｒ ｈ ｏ ｔ ｒ
Ｖｏ ． １ ２８ Ｎｏ．１
Ｊｎ ２ １ ａ ． ０ｌ
利 用 结构 化 对 等 网络构 造 计 算 ２ １ ． １０ ２ ｏ：０ ３ ６ ／．ｓ ．０ １ ３ ９ ．０ １ Ｏ ． ６ ｓ
Ｂｕ ｌ ｉ ｇ ｃ ｍｐ ｔ ｇ ｒ ｓ ｕ ｃ ｈ ｒｎ ｌ ｔｏ ｍ ｓｎ ｔｕ ｔ ｒ ｄ Ｐ ｐ ｒ ａ ｈ ｉｄ ｎ ｏ ｕ ｉ ｅ ｏ ｒ ｅ ｓ ａ ｉ ｇ ｐ ａ ｆ ｒ ｕ ｉ ｇ ｓｒ ｃ ｕ ｅ ２Ｐ ａ ｐ ｏ ｃ ｎ
ｒｓｕ ｃｓ ｅ ｏ ｒ ｅ ．Ａｌ ｅ ｃ ｉｅ ｈ ａ ｌ ｔｌ ｒ ｎ ｅ ａ ｄ ｓ ｃ ｒ ｙ ｍｅ ｈ ｎ ｓ ｓ ｂ ｅ ｕ ｎ ｌ ｎ ｃ ｉｖ ｄ ｔ ｕ ｈ ｉｈ ｒ ｌ ｂｌ ｙ ａ ｄ ｓ ｄ ｓ ｒ ｄ ｔｅ ｆ ｕ ｔ ｏｅ ａ ｃ ｎ ｅ ｕ ｉ ｃ ａ ｉ ｏ ｂ — ｔ ｍ ｕ ｓ ｑ ｅ ｔ ａ ｄ ａ ｈ ｅ ｅ ｈ ｓｔ ｅ ｈｇ ｅｉ ｉ ｔ ｎ ｙ ａ ｉ
ｂｙ ｏｈｅ ｓ ｒ ｎ ａ ｙ ｒ ｓ ｕ ｃ ｓａ ａ ｌｂ ｅｏ ｅ ｈ ｎｅ ｎｅ ，ｅ ｓ ｎｔａｌ ｌｏ ｎｇａ ｇｏｕ ｆｕ ｅ ｓｔ ｏｍ ｎ Ａｄ ｈ ｃ ｓ ｔｏ ｈａ ｅ ｔ ｒｕ ｅｓｏ ｎ ｅ ｏ ｒ ｅ ｖ ｉａ ｌ ｖ ｒｔ ｅ Ｉ ｔｒ ｔ ｓｅ ｉ ｌ ａｌ ｗｉ ｒ ｐ ｏ ｓ ｒ ｏｆｒ ａ ｏ ｅ ｆｓ ｒ ｄ ｙ
ｃ ｒｅ ｔ ｓ． Ａｎｄ ｃ ｎ ｅ ｔａｅ Ｕ ｄ ｖ ｌ ｐｎｇ ｍａ ｃ ｏ ｒ ｃｎｅ ｓ ｏ ｃ ｎｒ ｔ ｄ Ｏ ｅ ｅｏ ｉ ｔｈｍａ ｉ ｇ ａｇ ｒｔ ｍ ｓｆｒａ ｄｅ ｅ ｔａｉｅ ｎｄ ｈｅｅ ｏ ｅ ｏ ｎｖｒ ｎ ｅ ，ｔ ｋ ｎ ｌｏ ｉｈ ｏ ｃ ｎ ｒ ｌｚ ｄ ａ ｔ ｒ ｇ ｎｅ ｕｓ ｅ ｉｏ ｍ ｎｔ ｈｅ Ｃｈ ｒ ｎ ｏ ｄ ａ ｄ ＣＡＮ ．Ｔｈ ｘ ｅ ｉ ｅ ａ ｅ ｕ ｔ ｂｔｉ ｄ ｖａ ｓｍ ｕａ ｉｎｓｓ ｏ ｔ ａ ｈｅｓ ｓｅ ｃ ｎ ｒ ｌａ ｌ ｘ ｃ ｅ ｓ ｉ ｎ ｉ ｃａ ｐｌｃ — ｅ ｅ ｐ ｒｍ ｎｔｌｒ ｓ ｌｓｏ ａｎｅ ｉ ｉ ｌｔｏ ｈ ｗ ｈ ｔｔ ｙ ｔｍ ａ ｅｉ ｂｙ ｅ ｅ ｕｔ ｃ ｅ ｔｆ ｐ ｉ ａ ｉ ｔｏ ｓ ｏ ｄ ｌ ｓｒｂ ｅ ｅ ｆｒ ｓ ｕ ｃ ｓｗｉ ｏ ｄ ｌａ ａａ ｉｇ ａ ｏ ｍａｃ ｉｎ ｎ ａ ｗｉ ｅｙ ｄｉｔ ｕｔｄ ｓ ｔｏ ｅ ｏ ｒ ｅ ｔ ｇ ｏ ｏ ｄ ｂ ｌｎｃｎ ｎｄ ｌｗ ｔｈｍａ ｉ ｇ ｃ ｓ． ｉ ｈ ｋｎ ｏｔ Ｋｅ ｙ ｗｏｒ ｓ： ｓｒ ｃｕ ｅ ｅ ｒｔ— ｅ ｒ ｄ ｓ ｏ ｒｄ； ｄ ｃ ｎｒ ｌｚ ｄ ｓ ｓｅ ；ｒ ｓ ｕｒｅ ｓ ａ ｎｇ；ｓ ａａ ｉｉｙ ｄ ｔｕ ｔ ｒ ｄ ｐ ｅ —ｏ ｐ ｅ ； ｅ ｋｔｐ ｇ ｉ ｅ ｅ ｔａｉｅ ｙ ｔ ｍ ｅ ｏ ｃ ｈ ｒ ｉ ｃｌｂｌ ｔ
交的科 学计算作 业 高效地 映射到 平 台 中合适 的 工作 节点上 运行 ， 通过 容 错 和安 全 机 制 ， 能保 证 系统 的 可靠 性 和 正 确性 。描 述 了 Ｄ ＴＣ Ｓ Ｈ —Ｒ Ｐ中支持 的两种 分布 式哈 希表 ：ｈｒ 协议 节 点树 和 Ｃ Ｎ协 议 空 间 区域 ； Ｃｏ ｄ Ａ 分析 了 Ｄ Ｔ Ｈ—
Ｗ Ｅ ｅ — ａ ‘ Ｓ ｕ — ａ ＩＷ ｎ ｄ ｉ ＨＩＪ ｎ ｙ ｎ
．
（ ． ｃｏｌｆＣ ｍ ｕｅ Ｅｅｔ ｎｃ Ｉ ｏｍａｉ １ Ｓｈｏ ｏ ｏ ｐ ｔ ｒ＆ ｌ ｒ ｉ ｎ ｒ ｔｎ，Ｇ ａ ｇｉＵ ｉ ｒｔ，Ｎ ｎ ｉ ３０ ４，Ｃ ｉａ ２ Ｘ ｃａｇ Ｖｃｔ ｎ ｌＴｃｎｃｌＣ ｌｇ ， ｃｏ ｓ ｆ ｏ ｕｎ ｘ ｎｖ ｓｙ ａ ｎｎ ５ ００ ｅｉ ｇ ｈｎ ； ． ｕｈ ｎ ｏａｉ ａ ｅ ｉ ｏｌ ｅ ｏ ｈ ａ ｅ
Ｃ Ｐ ｙｅ ｌｙｎ ２ ｅｖｃｓ ＲＳ ．Ｂ ｍｐｏ ｉｇＰ Ｐ ｓｒｉｅ ，ＤＨＴ Ｃ Ｐ ａｌｗｅ ｓｒ ｏｓｂ ｔ ｏ ｓｔ ｅｒ ｎｉ ｅｓ ｓ ｍ ｎ ｏｒｎｊｂ ｕ ｍｉ ｅ — ＲＳ ｌ ｄｕｅｓｔ ｕ ｍｉｊｂ ｏｂ ｕ ｔ ｙ ｔ ａ ｄｔ ｕ ｏ ｓｓ ｂ ｔ ｄ ｏ ｎｈ ｅ ｔ
韦文代 时军艳 ，
（ ． 西大学 计 算机 与 电子信 息学 院 ，南宁 ５ ０ ０ ２ 许 昌职业技 术 学院 ，河 南 许 昌 ４ １０ １广 ３ ０ ４； ． ６ ０ ０）
摘
要 ： 计和 构 建 了一 个基 于结 构化 对等 网络 的计 算 资 源共 享 平 台 Ｄ ＴＣ Ｓ 。它 可 以把 因特 网上 用 户提 设 Ｈ —Ｒ Ｐ
ＣＳ Ｒ Ｐ中高效的 资源 匹配算 法。通过 构建 评测 环境 ， 运行 各种 负载与 作业 场景 下的 结果表 明 ， Ｈ —Ｒ Ｐ系统 可 Ｄ ＴＣ Ｓ
以获得 好 的 负载 均衡性 能 、 的资 源 匹配代 价 ， 低 它提供 了一种构 建 高性 能的桌 面 网格 平 台的新 思路 。
关键 词 ：结构化 对等 网络 ；桌面 网格 ；非集 中式 系统 ；资 源共享 ；可扩展性 中图分类 号 ：Ｔ ３ ８ ８ Ｐ ３ ． 文献标 志码 ：Ａ 文 章编 号 ：１０ —６ ５ ２ １ ） １０ ２ — ３ ０ １ ３ ９ （ ０ １ ０ — ２ ３ ０