利用结构化对等网络构造计算资源共享平台

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
科研热词 对等网络 激励机制 污染 文件 搭便车 共享文件 共享 非结构化对等网络 非对称加密算法 门限方案 进程 迅雷 资源占用 读取 语义用户描述文件 计算机技术 网络测量 网络技术 网盘网盘 纳米 端对端文件共享系统 积分 秘密共享 满意 模型 标准 本地子网 本体 显示 映射文件 文件系统过滤驱动 文件上传 数据流 小说 对等连接在线视频 对称加密算法 密钥文件 实时绘制 安全 复制 可验证 医学数字成像和通信标准 医学图像 加密文件共享 副本一致性 副本 信任 传输速度 主干网过载 中转站 下载速度 下载软件

共享的可管理的弹性重叠网络
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 发明人

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驱动程序

ＱＩ Ｄｅｚ Ｎ －ｅ
（ ｅ ａｔ ｎ ｆ ｏ ｕｅ ｃ ｎ ｅ ｎ ｎ ｉｅｒ ｇ Ｈｅｈ ｕＵｎｖ ｒ ｔ， ｚ ｏ ４ ８ ０ Ｃ ｉａ Ｄ ｐｒ ｍｅｔ ｍｐ ｔ Ｓ ｉ ｃ ｄＥ ｇｎｅｉ ， ｚ ｏ ｉｅｓ ｙ Ｈｅｈ ｕ５ ２ ０ ， ｈｎ ） ｏＣ ｒ ｅ ａ ｎ ｉ
ｒ ｐ ｔ ｔｏ ｎ ｏ ｍ ａｉ ｎ ｅ ｕ ａ ｎ ｉ ｆ ｒ ｔｏ ．Ｆｉ ｅ ｕ ａ ｏ ｎ ｅ ｅ ｕ ａ ｉ ｎ ｔ ｇ ｔ ｒ ａ ｅ ｕ ｅ ｏ ｒ ｖ ｎ ｉ ｇ ｕｎｒ ｓｗｏ ｔ ｌ ｓ ｆｏ ｓ ｒ ａ ｉ ｇ ｅ ｅ ｎ ｃ ｓ ｆ ｉ ｌ ｒ ｐ ｔ ｔ ｎ ａ ｄ ｐｅ ｒ ｒ ｐ ｔ ｔ ｏ ｅｈｅ ｒ ｓ ｄ ｆ ｒ ｐ ｅ ｅ ｔ ｔｕ ｔ ｒ ｅ ｉ ｏ ｎ ｈｙ ｆ ｅ ｒ ｍ ｐ ｅ ｄ ｎ ｖ ｎ ｉ ａ ｅ ｏ ｉ ａ ｌ ｗｉ ｇ ｍ ａ ｉｉ ｕｓｐ ｅ ｓｔ ｈ ｎ ｅ ｔ ｅ ｒｉ ｅ ｔｔ ｓ Ｔｈ ａ ｉ ｐ ｒ ｔ ｎ ｎ ｆｌ ｈａ ｉ ｇ ｓ ｓ ｅ ｓａ ｅ ａ ｌ ｅ Ｓ ｍ ｕ ａ ｏ ｘ ｒｍ ｅ ｔ ｎ ｅ ａ ｉ ｕ ｌｏ ｎ ｌｃ ｏ ｅ ｒ ｃ ａ ｇ ｉ ｄ ｎ ｉ ｅ ． ｅ ｂ ｓｃ ｏ ｅ ａ ｏ ｓ ｉ ｅ ｓ ｒ ｎ ｙ ｔ ｍ ｎａｙｚ ｄ． ｉ ｌ ｔ ｎ ｅ ｐ ｉ ｎ ｓ ｕ ｄ ｒｖ ｒｏ ｓ ｏ ｈ ｉ ｉ ｉ ｒ ｉ ｅ
色 ：文件 的信誉管理器 ，节点信誉 的管理器 。文件的信誉管 理器功能是管理文件 的信誉 ，该信誉是 由文件名及 内容所确
本文在面 向分布式哈希表的结构化对等 网络 中，提 出一
种新型信誉管理机 制 Ｊ 。该机制具有全局储存 、面 向节点与 文件 结合 的信誉储 存的特点 ， 主要使 用在 文件 共享 系统领域 。

ｔ ｒ ｄ ａ ｐ ｏ ｃ ｅ ｒ ｐ ｓ ａ ａ ｈ ｐ ｅ ｉ ｔｉ ｓａｌｓ ｏ ｃ ｕ ｉｔ ｎ ｅ ｎ ｌｏ ｓ ｍ ｅｍｏ ｉ ｃ ｔ ｎ ｅｂ ｓｃｆｏ ｄｎ ｒ ｔ ｃ ｌ ｕ ｅ ｐ ｒ ａ ｈ ｓｗｅｐ ｏ ｏ ｅｔ ｔ ｃ ｅ ｒｍａｎ ａ ｎ ｔ ｆａ ｑ ａｎ ａ ｃ ｓ ｄ ａｓ ｏ ｄ ｆ ａｉ ｓ ｏ ｔ ａ ｉ ｏ ｉ ｇｐ ｏ ｏ ｏ ｈ ｅ ｉ ａ ｉ ｏ ｔ ｈ ｌ
ｃ ｎ ｐ ｏ ｉｅ ａｎ ｗ ｙ ｆ ｒ ｕ ｌ ｉ ｇ ｇ ｉ ｓ ａ ｒ ｖ ｄ ｅ ｗａ ｉ ｎ ｒｄ ． ｏｂ ｄ Ｋｅ ｒ ｓ ｕ ｓｒ ｃｕ ｅ ｅ ｒｔ — ｅ ｒ ｄ ｓ ｔ ｐ ｇ ｉ ； ｄ ｃ ｎ ｒ ｌ ｅ ｙ ｔ ｍ； ｒ ｓ ｕ ｃ ｈ ｒ ｇ ｓ ａａ ｉ ｔ ｙ ｗｏ ｄ ： ｎ ｔ ｔ ｒ ｄ ｐ ｅ－ｏ ｐ ｅ ； ｅ ｋ ｏ ｒｄ ｕ ｅ ｅ ｔａｉ ｄ ｓ ｓｅ ｚ ｅ ｏ ｒ ｅｓ ａ ｉ ； ｃ ｌｂ ｌ ｙ ｎ ｉ
（ｃ ｏ ｌ ｆ ｍｐ ｔｒａ ｄＥ ｅ ｔ ｎｃ ｎｏｍａｉｎ Ｇｕ ｎ ｘ ｉｅｓｔ，Ｎａ ｎｎ ３ ０ ４ Ｓ ｈ ｏ ｏ Ｃｏ ｕｅ ｎ ｌｃｒ ｉｓＩｆｒ ｔ ， ｏ ｏ ａ ｇ ｉ ｖ ｒｉ Ｕｎ ｙ ｎ ｉｇ５ ０ ０ ，Ｃｈｎ ） ｉａ
Ａｂ ｔ ａ ｔ Ａｎ ｕ ｓ ｕ ｔｒ ｄｐ ｅ － － ｅ ｒ ａ ｅ ｅ ｅ ｔａｉｅ ｅ ｋ ｏ ｒ ｌ ｔ ｒ ｃ ｌ ｄＵＤＤＧ ｉｈ ｃ ｎｓ ａ ｅｔ ｅａ ａ ｌｂ ｅＰ ｒ ｉ ｓｒ ｃ ： ｎ ｔ ｃｕ ｅ ｅ ｒ ｏ－ ｅ ｓ ｄｄ ｃ ｎ ｒ ｌ ｄ ｄ ｓ ｔ ｐ ｇ ｉ ｐ ａｆ ｍ ａｌ ｒ ｔ ｐ ｂ ｚ ｄ ｏ ｅ ｗｈ ｃ ａ ｒ ｖ ｉ ｌ Ｃ ｔ ｍ ・ ｈ ｈ ａ ｅ －

，
为盲搜索算法和信息搜索算法两类． 盲 搜 索 算 法 种类 众 多 ，主 要 有泛 洪 算 法 、
收稿 日期 ：２ ｌ —ｌ—２ ０Ｏ ２ ２
题 主 要 出现 在 Ｐ ｗｅ Ｌ ｗ算 法 和 Ｐ ｅ ａｋ 法 中 ， ｏ ｒａ － ｅｒ ｎ 算 Ｒ
这两类算法路 由过程过度地依赖某些特 定节点，使
算法 、Ｄｉ ｃ ｄＢ Ｓ算 法 、Ｐ ｗｅ Ｌ ｗ 算法 等 为代 ｒｔ Ｆ ｅｅ ｏ ｒ ａ
表．
通过 对现 有对 等 网资源 发现 算 法 的分析 研 究 ， 发 现 无 结 构 化 对 等 网资 源 发 现 算 法 主 要 存 在 以下 四个 问题 ：
（ ） 询 消息浪 费严 重．查询 消 息浪 费严 重 主 １查
４ ５
特 定节 点 负担 过大 ， 限制 查询 信 息 的扩 散性 ．
为 了增 强 资源 发现 算法 的效 率 ，缩 短 资源发 现 算 法 的搜索 路径 长度 ，本 文提 出了邻 居 节 点资源 信
２ 无结构化对等资源 发现算法设计
利用 多元信 息综合 决策 的无 结构 Ｐ Ｐ资源 发现 策 略 ２
范媛媛
（ 焦作师 范高等专科学校 计算机 与信 息工程 系，河南 焦作 ４４０ ） ５０ ０
摘
要：资源发现是 Ｐ Ｐ应用所面临的最核心问题之一． ２ 为提高无结构化对等 网资源发现效
率，提 出了一种利用多元信 息综合决策指导搜 索路 由算法，该算法采用邻居节点资源信息索引机 制 、动态 Ｔ Ｌ调整机制和可变概率路 由信息索引机制 ， 高了资源发现概率、效率 ，增强 了索 Ｔ 提 引可信性 ， 高了索引指导搜 索路 由的有效性． 提 实验证明该算法较现有算．｜ 能具有较大的提 高． 法｝ 生 关键词：对等网；资源发现；多元信 息综合决策 ；动态 Ｔ Ｌ调整 Ｔ

一ቤተ መጻሕፍቲ ባይዱ
！ ！曼
网 络 结 构 模 型 探 析
计算机科学与技 术 浙江杭州 ）
载平衡 。 三 、 结构 化 ＰＰ 络 模 型 ２网
墨蕊
获得 足够 的邻居 节 点，从 而加入 系统 。信 息 搜 索 ：Ｇ ｕ ｅ １ 使 用 洪 泛 式 （ ｌ ｏ ｉ ｇ 的 资 ｎ ｔ Ｉａ ｆｏ ｄｎ ） 源 查 询 机 制 。 发 起 资源 查 询 的 节 点 向 所 有 邻 居 节 点 发 送 Ｑ Ｅ Ｙ 息 ，而 收 ￣ Ｑ Ｅ Ｙ 息 的 ＵＲ消 ＵＲ消 节 点 除 了进 行 本 地 查 询 ， 即 看 自己 有 没 有 所 查 询 资 源 外 ，还 把 查 询 进 一 步 转 发 给 自 己 的 引 言 所有 邻居节 点 。这些节 点 收到这 一消 息后 ， Ｐ Ｐ 络 是 在 Ｉ 络 基 础 之 上 ，通 过 应 重 复 进 行 同 样 的 操 作 ， 即进 行 本 地 查 询 和 消 ２网 Ｐ网 用 软 件 构 筑 起 来 的 一 个 逻 辑 覆 盖 网 （ｏ ｉ ａ 息 广播 。为避 免无 穷递 归，每个 搜索 消息 都 Ｌｇ ｃ １ Ｏ ｅ ｌ ｙ ｅ ｗ ｒ ） 并 不 是 独 立 于 现 行 的 Ｉ 有 一 个 Ｔ Ｌ（ｉ ｅ ｔ — ｉ ｅ 域 ， 它 随 着 转 发 ｖ ｒ ａ Ｎ ｔ ｏ ｋ ， Ｐ Ｔ Ｔ ｍ— ｏＬ ｖ） 网 络 之 外 的 什 么 特 殊 网络 。 在 实 际 物 理 网 络 的 进 行 而 递 减 ，Ｔ Ｌ ０ 消 息 不 再 被 转 发 。 Ｔ为 时 中 安 装 有 某 种 Ｐ Ｐ 件 的 节 点 可 以构 成 一 个 逻 另 外 节 点 对 近 期 接 收 到 的 消 息 进 行 缓 存 ， 以 ２软 辑覆盖 网络 ，而没有安装这 种Ｐ Ｐ ２ 软件 的节点 避 免 重 复 处 理 同 样 的 消 息 。 搜 索 操 作 结 束 则被排除在外 。 后 ，发起 搜索 的节 点会收 到一 些查询 结果 ， ＰＰ ２ 网络架 构，又 称为Ｐ Ｐ网络 模型 ，是 记 录 了满 足 条 件 的 文 件 及 其 存 放 的 节 点 Ｉ ２ Ｐ， 指 Ｐ Ｐ 络 中 节 点 的 逻 辑 组 织 结 构 ， 即 节 点 节 点可 从中选 择一 些节 点来下 载所 需文件 。 ２网 互 联 的 拓 扑 结 构 和 节 点 在 与 相 邻 节 点 保 持 连 Ｇ ｕ ｅ ｌ 具有较 好 的扩 展性 ，也不 存在单 故 ｎ ｔ ｌａ 接 时 的 行 为 规 范 ， 一 般 用 一 个 连 通 的 图 来 表 障 点 ，但 其 查 询 机 制 效 率 较 低 ， 而 且 也 不 能 示 。但Ｐ Ｐ网络 的连接 图与物理 网络 的拓扑连 保 证 搜 索 到 所 需 的 、 确 实 存 在 的 资 源 ， 同 时 ２ 接 图不 同，在覆 盖 网中相邻 的节 点可能 在实 每 次查 询都要 产生 大量 的转发 消息 ，容 易形 际物 理 网络 中位 于 不同的子 网 中， 中间相隔 成 消 息泛 滥 ， 增 加 了 网 络 的 负 担 。 多个 路 由 器 ， 而 在 覆 盖 网 中 不 相 邻 的 节 点 在 （） 合 式 网 络 模 型 ３混 实际物 理网络 中却可 能是直接相连 的。Ｐ Ｐ网 ２ ＫＺ Ａ ａ ａ 是混合式 Ｐ Ｐ ２ 模型 的典型 代表 ，它 ２分 络模 型 主要分 为结构化 和非 结构化 两类 ，结 在 纯 Ｐ Ｐ 布 式 模 型 基 础 上 引 入 了 超 级 节 点 的 构化 Ｐ Ｐ 统 是 指 系 统 中 的 数 据 存 放 的 位 置 和 概 念 ， 综 合 了 集 中 式 Ｐ Ｐ 速 查 找 和 纯 Ｐ Ｐ ２系 ２快 ２ 去 数 据的Ｋ ｙ 有关 ，而非结 构化Ｐ Ｐ 统中 ， ｅ值 ２系 中心化的优势 。Ｋ Ｚ Ａ 型将节点按 能力 不 同 ａａ模 数 据 的存 放 位 置与 数 据 是 无 关 的 。 （ 计算能力 、内存 大小 、连接 带宽 、在线 时间 二 、 非 结 构 化Ｐ Ｐ ２ 网络 模 型 等） 区分为普通节 点和超级节 点两类 。当一个 非结构化Ｐ Ｐ ２ 网络模型按节 点的集中化程 普 通节点启动Ｋ Ｚ Ａ ａ ａ 程序 时，它首先与某 一超 度又分 ： 级 节点建立Ｔ Ｐ Ｃ 连接 ，然后 向这个超级节 点发 （） 中 式 Ｐ Ｐ 络 模 型 １集 ２网 送 它所 拥有 的文件 的元 数据 ，元数 据包 括 ： 以Ｎ ｐ ｔ ｒ ａ ｓ ｅ 为代 表的集 中式Ｐ Ｐ ２ 网络 架构 文 件 名 ，文 件 大 小 ， 文 件 内 容 的 哈 希 值 （ａ ｈ Ｈ ｓ 是 最 早 出 现 的Ｐ Ｐ 用 模 式 ， 由 于 仍 具 有 中 ｖ ｌ ｅ ， 以及 其 它 信 息 （ 按 关 键 字 查 询 时 将 ２应 ａ ｕ） 在 央服 务 器 ， 没 有 完 全 去 除 服 务 器 的 性 质 ， 所 用到这些信息） 。文件 内容哈希值是 一个文件 以又被称 为非纯粹 的ＰＰ 络 。在Ｎｐ ｔ ｒ ２网 ａ ｓ ｅ 系 的 唯 一 标 识 ， 在 某 文 件 的 下 载 任 务 失 败 后 ， 统 中 ， 资源 的 检 索 过 程 类 似 于 传 统 的 ｃ ｓ 模 Ｋ Ｚ Ａ 户端可 以根据此 文件 内容 的哈希值 自 ／ ａａ客 式 ， 即 所 有 节 点 向 中 央 服 务 器 查 询 资 源 ，但 动 搜 索 哈 希 值 相 同 的 文 件 。 与传统的ｃ ｓ 式不同的是 ，资源 并非存储在 ／模 超 级 节 点 维 护 着 所 有 隶 属 于 它 的 普 通 节 服 务 器 上 ，而 是 存 储 在 各 个 节 点 中 。从 服 务 点 的 文 件 标 识 和 对 应 的 Ｉ 地 址 等 信 息 ， 有 点 Ｐ 器 的 返 回 结 果 中 ， 查 询 节 点 根 据 网 络 流 量 和 类 似 于 Ｎ ｐ ｔ ｒ 的 中 央 服 务 器 。 超 级 节 点 ａｓｅ中 延迟等 信息选 择合 适的节 点建 立直接连 接 ， 与 其 所 属 的 若 干 个 普 通 节 点 构 成 一 个 自治 的 进 行 数 据 传 输 ， 数 据 传 输 不 需 要 经 过 中 央 服 簇 。而 整 个 Ｐ Ｐ ２ 网络 中 各 个 不 同 的簇 之 间 再 通 务 器 。 这 种 网 络 架 构 的 资源 搜 索 效 率 较 高 ， 过 纯 Ｐ Ｐ 模 式 将 超 级 节 点 连 接 起 来 ，甚 至 也 ２的 但其主 要缺 点是 中央服 务器是 系统 的单故 障 可 以 在 各 个 节 点 之 间 再 次 选 取 性 能 最 优 的 节 点 ， 如 果 中 央 服 务 器 出 现 故 障 ， 则 整 个 系 统 点 ， 或 者 另 外 引 入 一 个 新 的 性 能 最 优 的 节 点 就会瘫 痪 ，所有节 点都没 法查 询到所 需 的资 作 为 索 引节 点 来 保 存 和 维 护 整 个 网 络 中 可 以

III.客户机/服务器模式
在Client-Server模式，应用被分 为前端（客户端）和后端（服务器 端）；
客户部分运行在微机或工作站上， 而服务器部分可以运行在从微机到 大型机等各种计算机上。
客户机和服务器分别工作在不 同的逻辑实体中，并协同工作。 服务器主要是运行客户机不能 完成或费时的工作，比如大型 数据库的管理，而客户机可以 通过预先指定的语言向服务器 提出请求，要求服务器去执行 某项操作，并将操作结果返送
优点：数据存取管理方便、安全性 好；
缺点：系统投资大，维护费用高；
II.以服务器为中心
背景： 个人计算机飞速发展，用户计算机具 有了有限的CPU和数据存储能力； PC机对数据处理的能力不够，促使 了局域网的产生； 局域网使PC机的资源得到了扩展 （文件和打印服务）；
主要特点： 属于资源共享模式，用于共享共 同的应用、数据和打印机； 所有的用户查询或命令处理都在 工作站上完成； 利用工作站的能力运行所有应用， 用服务器的能力来作为外设的延 伸，如硬盘、打印机等；
由于客户机端配置了大量的应用逻辑 和业务处理规则软件以及开发工具软 件，而软件的变动与版本的升级以及 硬件平台的适应能力都影响着系统中 所有的客户机，在这种情况下，势必 造成成本的增加和管理维护上的难度。
B/S计算模式的发展
结构
~1997
连接Internet
1997~1998
建立Intranet
➢吉尔德定律
+ 据美国激进的技术理论家乔治·吉尔德 预测:在可预见的未来(未来10年)，通讯 系统的总带宽将以每年3倍的速度增长。 随着通讯能力的不断提高，吉尔德断 言，每比特传输价格朝着免费的方向 下跃，费用的走势呈现出“渐进曲 线”(Asympototic Curve)的规律，价格点无 限接近于零。

计算 机 光盘软 件 与应 用
工 程 技 术 Ｃｍｕｅ ＤＳｆｗｒ ｎ ｐ ｌｃｔｏｓ ｏ ｐ ｔ ｒ Ｃ ｏ ｔ ａ ｅ ａ ｄ Ａ ｐ ｉａ ｉｎ ２ １ 第 ７期 ０ ２年
Ｐ Ｐ网络中结构化模型研究 ２
孙 绰
（ 武警 工程 大学研 究生管理大队 ３ ６队 ，西安
７０８ ） １０ ６
、
计算机光盘软件与应用
２ １ 第 ７期 ０ ２年 Ｃ ｍ ｕ ｅ ＤＳ ｆ ｗ ｒ ｎ ｐ ｌ ｃ ｔ ｏ ｓ ｏ ｐ ｔｒＣ ｏ ｔ ａ ｅａ ｄＡ ｐ ｉ ａ ｉｎ 工 程 技 术
超级结 点路 由表维护简单 ； ２ 可靠性较 高， ． 单个超级结点失败不会造成其他结 点脱 离
中图分类号：Ｔ ３３ ２ 文献标识码：Ａ 文章编号：１０— ５９ ２１） ７ ０８￣ ２ Ｐ ９． ０ ０７ ９９ （ ２０— ０３ ０ ０
Ｐ Ｐ网 络 概 述 ２ 随着计算机技术与通信科技 的发展 ， 网络通信 已经成为人 们生活 中不可缺少 的一部分 。因特 网是最大 的计 算机 网络 ，客 户／ 服务器 （ １ｎ ／ ｅ ｖ ｒ ｃ ｓ Ｃ ｉ ｅ Ｓ ｒ ｅ ／ ）网络模式 的出现极大促进 了 因特 网的发展 ， 然而 网络 带宽 以每 ７ 月翻 倍的速度增长 ， 个 计 算 资源近似按 照摩尔定 律速度增长 ，而存储 能力每年仅提 升 ７ 。因此，计算和存储资源可能逐渐变为 “ ％ 瓶颈 ” 目前 ，个 。 人计算机 已经得到较为充分 的发展 ， 对等计算模式的引用可 以 充分利用节点资源 ， 每个节点 既是客户机又是服务器 ， 人人贡 献出 自己的资源 同时又享受他人提供 的资源 ， 而且对等模式拥 有 良好 的可 扩 展 性 ， 然 会 长 期存 在 下 去 ， 得 更 广 泛 的应 用 必 获

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） 按网卡所支持的传输介质类型分类，主要分 为以下四类： ○ 双绞线网卡； ○ 粗缆网卡； ○ 细缆网卡； ○ 光纤网卡。

自的 ＭＳ Ｔ链接 到一个 根节 点． 该覆 盖 网本 质上是 一个星 形网络， 并通过 跨层 设计来实现 被分割 Ｐ ２ Ｐ网络的快速
合 并．
２ ． １ ． ２ 网络构建 博弈
文献［ １ １ 】 基于 Ｆ ａ ｂ ｒ ｉ ｋ ａ ｎ ｔ 等人 的创建 网络 博弈模 型【 】 提 出了一个在 ＭＡＮＥ Ｔ 下的创建 Ｐ ２ Ｐ网络模 型． 该模 型 是一个 完全 信息 非合 作博 弈模型 ， 通 过节 点间博 弈来 决定节 点 间是否建 立连接 ， 从 而实 现对覆 盖 网络 的拓 扑

物 理拓 扑的一致 性．
Ｓ ｈ ａ ｈ 等 人在 前 期研 究 的基础 上 提 出了一 个 利用 网络 层 反应 式路 由协 议 的覆 盖 网［ ］ ． 在 该 网络 中， 通过 ＡＯ ＤＶ网络层 路 由协 议每个 节点 构建～个链 接所 有两跳 之 内邻居 节点 的最小生 成树（ ＭＳ Ｔ ） ， 所有节 点都通过各
因此每 个节 点加入 或退 出都 需要 重新调整 整个 网络． 对 于 ＭＡＮＥ Ｔ来 说， 节 点 的加 入和退 出非常频 繁， 因此 进一
步研 究 非完全信 息合作 博弈模型 具有更大 的实用价 值．
ｌ ４ ２
Ｊ ｏ ｕ ｒ ｎ ａ ｌ ｏ ｆＳ ｏ ｆ ｔ ｗ ａ ｒ ｅ软件 学报 Ｖ ｏ １ ． ２ ４ ， Ｎ ｏ ． １ ， Ｊ ａ ｎ ｕ ａ ｒ ｙ ２ ０ １ ３
布式 结构 的优 点， 因此 又被称 为 混合 式 网络 ． 移动 网络节 点在 很 多情 况下 具有 较强 的异构 性， 从这 点来
说 比较适 合采用 半 分布式 （ 混合 式） 网络 结构， 但超 级节 点的选 择和 失效处 理等 问题还 需要 很好地 加 以

Ｂ ｉｎ ｓ ｔｔｏ ｅｈ ｏ ｇ ，Ｂ ｉｎ ０ ０ ｈｎ） ｅ ｉｇＩ ｔｕｅ ｆ ｃｎ ｌ ｙ ｅ ｉ １０ ８ ，Ｃ ｉａ ｊ ｎｉ Ｔ ｏ ｊｇ １
Ａｂ ｔａ ｔ Ｗ ｉ ｉ ｈ ｙ ｄ ｎ ｍ ｉ ｈ ｒ ｃｅ ｓ ｉ ｓ ｓｒ ｃｕ ｅ ２ ｙ ｔ ｍ ｏ ｔ ｏ ｃ ｏ ｉ ｔｎ ｎ ｅ ｏ ｓｓ ｕ ｔ ｒ ， ｓｒ ｃ ： ｔ ｈ ｇ ｌ ｙ ａ ｃ ｃ ａ ａ ｔｒ ｔ ， ｔｕ ｔ ｒ ｄ Ｐ Ｐ ｓ ｓｅ ｃ ｓｓｔ ｏ ｍｕ ｈ ｆ ｒｍａ ｎ ｅ ａ ｃ ｆ ｔ ｔ ｃｕ ｅ ｈ ｉ ｃ ｉ ｒ
第４ ３卷 第 ６ 期
２１ ０ ０年 ６月
天
津
大学学报 源自Ｖｌ ．３ Ｎｏ ６ ０ ４ １ ．
Ｊ ． ｕｎ ２０１ ０
Ｊ ｕ ｎ ｌ ｆ ｉｎｉ ｎｖｒｉ ｏ ｒａ ａｊｎＵ ｉｅｓ ｙ ｏＴ ｔ
一
个用户行为相关 的结构化对等 网络维护代价削减协议
张 昱 ，靳 军，曹元大 ，成保栋
ｏ ｒｃｕｅｏ ｓ ｕ ｔｒｄＰ Ｐｓｓ ｍ ｎ ｉ ｓ ｈ ｕ ｒ ｏ ｌ ｉ ｐｔ １ ） １ ． ｆ ｔ ｔｒ ｆ ｔ ｃ ｅ ２ ｔ ａ ｄｒ ｓ ｅｑ ｅｙｃｍｐｅ ｔ ｕ ／ Ｏ（ ｓｕ ｒ ｕ ｙｅ ａ ｅｔ ｘｙ ｏ（ ２ ｇ
Ｋｅ ｗｏ ｄ ：Ｐ２ ｙ ｒｓ Ｐ； ｓｒ ｃ ｕ ｅ ｔ ｔ ｒ ｄ； ｕ ｅ ｅ ａ ｉ ｒ ｃ ｏ ｅ ｍ ａｎ ｅ ａ ｃ ｏ ｔ ｕ ｓ ｒｂ ｈ ｖ ｏ ； ｌ ｎ ； ｉ ｔ ｎ ｎ ｅｃ ｓ
（ 北京理工大学计算机科学技术学院智能信 息技术北京市重点实验室 ，北京 １０ ８ ） ００ １
摘
一
要：结构化 Ｐ Ｐ 系统固有 的高度动 态性 ， ２ 造成其 自身结构的维护代价 非常大 ， 甚至影响到 系统的 可用性． 针对这

从路 由表 中选择转发 的邻 统 的特点是文 件 的发 布和 网络拓扑松 散相关 。该类 系统 包括 定在 接收到一个资源的查询请求时 ， 居节 点的规则 ， 以及 确定节点 插入与删除后虚拟地址空 间的分 Ｎａｓ ｒＫａ ａ Ｍｏｐ ｅ ｓＧｎ ｔ ｌ 。 ｐｔ 、 Ｚ Ａ、 ｒｈｕ 、 ｕｅ ａ等 ｅ ｌ
１ Ｐ Ｐ网络 模型 的分 类 ２
ＣＮ Ｐ 节点 的 Ｉ Ｐ地址和 在 Ｐ Ｐ网络 中 ， 两种典型 的网络模 型 ： ２ 有 结构化 Ｐ Ｐ网络 间 ， Ａ 系统 采用 的是多维 的地址空间 。 ｅｒ ２ 端 口号经过哈希 函数映射 到地址空 间 ，再将 映射空 间进 行划 模型和非结构化 Ｐ Ｐ网络模 型。 ２ 每个节点负责存储属于 自己空间的值对（ｅ ，ａ ｅ。 次需 ｋｙ ｖｌ ）其 ｕ 所谓 结构化 与非结构 化模型 的根本 区别在于 每个节 点所 分 ， 即邻居 节点的规模 ， 以适 应于不 维护 的邻居是 否能够按 照某种 全局方式 组织起 来以利于快 速 要确 定路 由表项 的存储 内容 ，
计 中最为关键 的问题 。文章介绍 了 Ｐ Ｐ网络的特点及分 类， ２ 在分析 Ｐ Ｐ网络 的基本搜 索方法的基础上 ， 各类搜 索方法 ２ 对
进 行 了分 析 和 研 究 。
关键词 ：Ｐ Ｐ网络 ；资源搜索 ；结构化 Ｐ Ｐ ２ ２ ；非结构化 Ｐ Ｐ ２
０ 引言
对等 网络（ｅｒｔ— ｅｒ ２ ） Ｐｅ—Ｏ Ｐ ，Ｐ Ｐ技术是 近年来 计算机 网络技
在 ｗｅ ｂ过滤方面的研 究工作进展很快 ，但同时 ｗｅ 过滤 ｂ
１ ５２－１９ ９ ５９
也很年轻 ， 多方面还 需要人们作进一步 的研究 。比如如何 更 许
有效地将机 器学 习应 用于 ｗｅ 过 滤 ，如何实现 人机 接 口的进 ｂ

普及计算强调环境驱动性。这要求 普及计算强调环境驱动性。 普及计算对环境信息具有高度的可 感知性，人机交互更自然化， 感知性，人机交互更自然化，设备 和网络的自动配置和自适应能力更 强，所以普及计算的研究涵盖传感 器、人机交互、中间件、移动计算、 人机交互、中间件、移动计算、 嵌入式技术、网络技术等领域。 嵌入式技术、网络技术等领域。
什么是网络计算？ 什么是网络计算？
“网络计算”是把网络连接起 来的各种自治资源和系统组合起 来，以实现资源共享、协同工作 和联合计算，为各种用户提供基 于网络的各类综合性服务。
网络计算的主要内容； 网络计算的主要内容；
人们把企业计算(Enterprise Computing)、 人们把企业计算(Enterprise Computing)、 网格计算(Grid Computing)、 网格计算(Grid Computing)、对等计算 (Peer-To-Peer)和普及计算 和普及计算(Pervasive (Peer-To-Peer)和普及计算(Pervasive Computing)归类为网络计算 归类为网络计算。 Computing)归类为网络计算。
I. 以大型计算机为中心
通过硬件连线把简单的终端接 到主机上； 到主机上； 所有用户的击键和光标位置传 入主机， 入主机，所有从主机返回的结 果，显示在终端屏幕的特定位 置；
分时共享模式， 分时共享模式，所有的程序和数据 都存储在大型的主机中（数据库、 都存储在大型的主机中（数据库、 应用程序、通信程序）， ），资源集中 应用程序、通信程序），资源集中 控制； 控制； 利用主机的能力运行应用程序， 利用主机的能力运行应用程序，利 用无智能的终端来对应用进行控制； 用无智能的终端来对应用进行控制； 优点：数据存取管理方便、 优点：数据存取管理方便、安全性 好； 缺点：系统投资大，维护费用高； 缺点：系统投资大，维护费用高；

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 1 1 1 1 1 1
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106
科研热词 p2p 对等网络 p2p网络 对等网 流媒体 信任模型 超级节点 网络编码 本体 流量控制 对等计算 安全 分布式哈希表 p2p流媒体 p2p技术 chord 非结构化p2p网络 覆盖网络 流量识别 流量管理 流量检测 对等网络(p2p) 冗余 信任 资源发现 语义检索 语义web 计算机网络管理 覆盖网 虚节点 聚类 网络电视 网络安全 网络存储 纠删码 窗口查询 空间数据服务 稳定性 移动agent 点播 点到点(p2p) 流量缓存 流媒体系统 波分复用(wdm) 服务发现 文本检索 文件污染 拓扑感知 恶意代码 并行分布式网络仿真器 小世界 对等节点
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 1 1 1 1 1 1
53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106

推荐指数 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2014年 序号 1 2 3 4 5 6 7 8
科研热词 自组织 空间划分 最近邻搜索 局部敏感哈希 分布式哈希表 云资源 云对等网络 hilbert曲线
推荐指数 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 络 资源负载量 负载模型 维护开销 结构化对等网络 组播云 监察 激励 流媒体 查询准确率 文档聚类特征树 搭便车 对等网 多属性范围查询 博弈论 分布式 共享文档组织 信誉 体系结构 p2p流量
2008年 序号 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
科研热词 对等计算 对等网络 非结构化p2p 路由算法 资源级 资源查询 语义相似度 语义分组 覆盖网 自治域 空间数据 移动自组网 瘦服务器 搜索树 搜索 拓扑失配 小区 容错 大规模多玩家网络游戏 四叉树 关键字 信息缓存 信息中心 r*树 p2p计算 p2p
2013年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
科研热词 对等网络 内容分发网络 面向内容网络 调度算法 认证协议 视频点播系统 虚拟计算 网络安全 缓存策略 移动视频网络 相互认证 热度估计 框架技术 对等模式 密钥管理 密钥协商 分层服务设计 体系架构 ecdh
推荐指数 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
2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22