当前位置：文档之家 › 结构化的对等网络技术分析与研究

结构化的对等网络技术分析与研究

  • 格式：pdf
  • 大小：284.86 KB
  • 文档页数：4

下载文档原格式

  / 4

合集下载

第三章 计算机网络体系结构ppt课件

第三章 计算机网络体系结构ppt课件

图1 OSI参考模型
最顶层
最底层
.
应用层 表示层 会话层 传输层 网络层 数据链路层 物理层
（A）
（P） （S） （T） （N）
（DL） （PH）
通信子网
.
OSI中数据流动过程
用户看到的据流向
向实 际 数 据 流
向实 际 数 据 流
实际数据流向
.
2.3 OSI-RM 各层主要功能概述
1、物理层
2.1 网络体系结构及协议概念
2.1.1 网络体系结构的概念
计算机网络体系结构与网络协议是计算机网络技术 中的关键。
计算机网络的实现需要解决很多复杂的技术问题。 例如：①支持多种通信介质；②支持多厂商和异种机互 联，其中包括软件的通信规定及硬件接口的规范；③支 持多种业务，如远程登录、数据库、分布式计算等；④ 支持高级人机接口。
服务数据单元是指（N）实体为完成（N） 服务用户请求的功能所设置的数据单元
.
2.4.3 、服务原语： 在OSI-RM中，上层使用下层的服务，必须通过下
层交换一些命令，这些命令称为服务原语。
请求：用户要求服务做某项工作
服务原语
指示：用户被告知某事件发生了 响应：用户表示对某事件的响应
确认：用户实体收到关于它的请求答复
● 数据链路层协议分为两类：
● 面向字符型的主要特点是利用已定义好的一组 控制字符完成数据链路控制功能。
● 面向比特型的数据链路层，其规程传送信息的单 位称为帧。帧分为控制帧和信息帧。
.
1、数据链路层的功能
传输链路 传输链路是用于传输数据的通信信道，由双绞线、
光纤、 同轴电缆、微波、卫星通信等构成。 信道分为链路与通路两种：

对等网络信任度分布式存储的研究

对等网络信任度分布式存储的研究

ｏ ｓｏ ｅ ｍｕ ｔ ｌ ｏ ｉｓ ｏ ｔ ｔｆ ｅ ｎ ｄ ｓ ｉ ｈ ｙ ｔ ｍ． ｏ ｐ ｅ ｅ ｔ ｔ ｔ ｒ ｌ ｐ ｅ ｃ ｐ ｅ ｓ ｌ ｓｏ ｏ ｅ ｎ ｔ ｅ ｓ ｓｅ Ｔ ｒｖ ｎ ｌ ｉｕ ｏ ｅ ｒ ｍ ｍｐ ｒ ｇ ｗｉ ｓｏ ｎ ｔ ｓ ｖ ｕ ｒｉ ｅ ｒ ， ｉ ｆ ｒ ｉ ｕ ｆ ｍａｉ ｏ ｓｎ ｄ ｓｆｏ ｔ ｃ ｅ ｅ ｎ ｔ ｉ ｗ ｕ ｔ ａ ｅ ｏ ｓｐ ｅ ｓ ａ ｉ ｈｔ ｒ ｌ ｔ
对 等 网络 信 任 度分 布 式存 储 的研 究
石明洪 罗勇军 白英彩
（ 上海交通大学计算机科学与ｑ 程系 － 上海 ２０ ３ ） ０００
摘 要
利用结构化对等 网络 的优 点， 由网络 中的部分节 点组 成结 构化的叠加 网络来储存节 点信任度 的多个 拷贝 ， 并提 出了节点
ｓ ｈ ｍｅ ｉ ｈ ｃ ｅｔａ ｓ ｃ ｉｎ￣ｅ ｂ ｃ ｓｃ ｎ ｂ ｅ ｏｔ ｄ ｉ ｎ ｒ ｐ ｉｎ ａ ｄｔ ｅ ｒ ｐ ｒｉ ｇｍｅ ｓ ｇ ｓｃ ｎ ｂ ｅ ｆ ｄ ｓｍｐ ｙ ｉ ｐ ｏ ｏ ｅ ． ｎ ｔ ｉ ｃ ｅ ｎ ｗ ｉ ｈ ｔ ｒ ｎ ａ ｔ ｈ ｏ ｄ ａ ｋ ａ ｅ ｒｐ ｒ ｎ ｅ ｃ ｙ ｔ ｎ ｅ ｏ ｎ ｓａ ｅ ａ ｅ ｖ ｒ ｅ ｉ ｌ ｓ ｒ ｐ ｓ ｄ Ｉ ｓ ｅ ｏ ｈ ｔ ｉ ｉ ｈ
Ａｂ ｔ ａ ｔ ｓｒ ｃ
Ｂ ｓ ｄ ｏ ｈ ｄ ａ ｔ ｇ ｓｏ ｔ ｃ ｕ ｅ ｅ ｒｔ— ｅ ｒｎ ｔ ｒ ａ ｐ ｒ ｏ ｅ ｒ ｒ ａ ｉｅ ｔ ｔｕ ｔ ｒ ｄ ｐ ｅ — — ｅ ｒｎ ｔ ｏ ｋ ａ ｅ ｎ ｔ ｅ ａ ｖ ｎ ａ ｅ ｆ ｒ ｔ ｒ ｄ ｐ ｅ — ｐ ｅ ｅｗｏｋ． ａｔｏ ｎ ｄ ｓａ ｅ ｏ ｇ ｎｚ ｄ ｉ ｏ ａ ｓｒ ｃｕ ｅ ｅ ｒｔ ｐ ｅ ｅ ｗ ｒ ｓｕ ｏ ｆ ７月

第5章无线局域网

第5章无线局域网

802.11网络的基本元素——BSS
基本服务集BSS：Basic Service Set，将无线局域网进行结构化的 划分后，每个单元称为一个BSS
5.1.3 无线局域网的拓扑结构
1. 基本服务集和无线局域网的设备类型
Stations (STA)：任何的无线终端设备 AP （Access Point）：一种特殊的STA SSID：Service Set ID 服务集识别码
常见有PCI接口、Mini PCI接口、PCMCIA接口、 USB接口。
2．无线路由器的选择
（1）采用的无线网络标准 IEEE 802.11b：家庭用户以及各种小型局域网用户
适用 IEEE 802.11g：兼容IEEE 802.11b IEEE 802.11n等
（2）有效传输距离 对于无线网络设备而言相当重要，影响联网效果。 实际应用应看重信号穿透能力，可采用天线或其它提高发 射功率的方法。
ESS （Extended Service Set）：是采用相同的SSID的多个BSS 形成的更大规模的虚拟BSS
2. 对等无线网络
WLAN有两种主要的拓扑结构 对等无线网络：无基础设施拓扑结构 结构化无线网络：有基础设施拓扑结构，基础设施
是指用户已经建立的有线局域网或无线基站。
对等无线局域网又称为临时结构网络或特定结构网络（Ad Hoc Networking），这是因为无线站点之间的连接都是临时 的、随意的、不断变化的，它们在互相能到达的范围内动态 地建立并配置它们之间的通信链路。这种拓扑结构对于小型 无线网络来说，是一种最方便的连接方式，最适用于需要临 时搭建网络的场合，如运动会、展览会、抢险救灾等。
（3）红外线技术 红外线是一种光线，具有普通光的性质，可以以

对等网络技术引领网络视频直播新潮流

对等网络技术引领网络视频直播新潮流
模 式 不 能 很 好 地 提 供 支持 。
ｃ ｓ已经成为制约网络视频直播发展 的 瓶 颈 ，解 ／
决 方法 是 体 系 结 构 向 对等 网络 模 式 演 化 。
３ Ｐ Ｐ技 术 的 概 念 、 分 类 和 工 作 模 式 ２
３１ ２ ． Ｐ Ｐ的概 念
１引言
互 联 网技 术 的发 展 ， 别 是 宽 带 网 络 的大 规 模应 用 ， 特 为 电视 媒 体 的 发展 开 辟 了一 条 新 的道 路 。传 统 的 网络 视 频 直 播采 用 的是 ｃ ｓ 式 ， 服 务 器 和 网络 带 宽 的 限 制 ， ／ 模 受 播 出的视 频 比较 模糊 ， 时常 断 断 续 续 ， 能 算 是 聊 胜于 还 只 无。 但近 几 年 发 展 的如 火 如 荼 的 对 等 网络 技 术 ， 分 利用 充 了 网络 中 闲置 的 个人 Ｐ Ｃ的 网络 带 宽 和 存 储 空 间 ，为观 众 提 供 了稳 定 和 流 畅 的 网络 视 频 节 目。
Ｎ ｔ ｒ ）技 术 将 服 务 器尽 量 放 到 离 客 户 近 的地 方 以减 轻 ｅｗｏｋ
网 络 负 荷 。现 有 网络 要 支 持 组 播 ， 要 进行 改 造 ， 不 仅 需 这
导 致 成 本 增 加 还 将 损 失 互联 网 无所 不 在 的通 达 能 力 。 对
于 网络 视 频 直 播 技 术 的 发展 来 说 ， 目前 的客 户机 ／Ｂ 务 器 Ｅ
务 器 输 入 ／输 出 （ Ｉ ／０） ” 颈 ” 瓶 。
由 于服 务 器 Ｉ 瓶 颈 ”的 限制 ，一 台服 务 器 只 能 支 ／０ 持 有 限 的 并发 流 （ 数 量 级 的并 发流 ） 千 。要 解 决十 万 、百 万 用 户 同 时收 看 的 问题 ， 不仅 需 要 大 量服 务 器 ， 需 要极 还

国内P2P网络热点技术研究

国内P2P网络热点技术研究
时 ，存储 在其 上的数 据就变得 不可用 ，为 了进 一步提 高数据 的可获取性 ，减 少数 据定位 的延迟 ，那么 网络 中的资 源就 必须存在 多个副 本 ，从而推动 了资
源 复制 策略 的研 究 。
扑 结构松散无 关 ，著 名的例 子有 Ｇ ｕ ｅｌＩ和 Ｋａ ａ ，它们 在文件 共享方 ｎ ｔｌ ‘ ａＩ Ｚ Ａｌ
面取得 了巨大 成功 。 结构化 Ｐ Ｐ网络是 完全分布 式的对 等 比较 著名 的有 ＣＡＮ Ｉ Ｃ ｏ ｄ ， ２ ｈ ｒ Ｐ ｓ ｒ ｛和 Ｔａ ｅｔ ｙ Ｉ ａ ｔｙ Ｉ ｐ ｓｒ ￣ 。在这种 结构 中，资源的分 布有一定 的规则 ：每个节 点对应某个 空间的唯 一的哈 希值 ｐ ｅ ｉ ，每 个资源也对 应该 空间中唯 一的哈 ｅｒ ｄ 希值 ｋ ｙｄ，该资源 就被存储到 ｐ ｅ ｉ ｅｉ ｅｒ ｄ距离 ｋ ｙ ｄ在数值上最 接近 的节 点上 。 ｅｉ 当查询资 源时 ，根据 此资源 的哈希 值就能 定位到 某个节 点上 ，因此 ，结构 化
层 ，所 以就出现 了逻辑 网络拓扑 与物理 网络拓 扑不 匹配的问 题。这项技 术的 研究 大大 提高 了搜 索效 率 ，减少 了不 必要 的路 由 ，降低 了网络 开销 。
１ ２ 体 系结构介绍 ２ Ｐ Ｐ
Ｐ Ｐ网络根据 体系结构 的不 同可 以分为 两类 ：非结构 化 Ｐ Ｐ网络 和结构 ２ ２
对于非 结构化 Ｐ Ｐ网络 ，主 要有以 下两种 资源 复制 策略 。 ２ （） 基于流 行度的副本 策略 。论 文ＩＩ １ ！ 中提 出了一种基 于流行度 的层次式 副本 创建 策略 Ｐ Ｓ Ｐ Ｒ。该策略 充分考 虑文件 的异 质性 ，利用 文件流 行度辅助 副 本创 建 ，使得 文件 副 本数量 和 分布 更加 合 理 ，充 分利 用 了 当前 非 结构化

P2P相关技术的研究

P2P相关技术的研究

Ｄｅ ｉ ＆ Ｒｅ ｅ ｒ ｈ ｓｇｎ ｓ ａｃ
０ 引言
Ｐ Ｐ起 源于 ２ 纪 ６ ２ ０世 ０年 代后 期 Ａ Ｐ ＮＥ Ｐ Ａ Ｔ的建 立 ，
络波 动 ，会极 大增 加 Ｄ ＨＴ的维 护代价 ，而且 Ｄ Ｔ不 支 Ｈ 持复 杂查 询。
混合模 式 ，即混 合式 Ｐ Ｐ系统 ，它既具有 集 中模 式 ２
ｉ ｒｓｒ ｔ ｒ ，ａ ｓ ａ ｓｌ－ｏ ｇａ ｚ ｎｇ ｓ ｓｅ ｎｆａｔｕｃ ｕ ｅ ｎｄ ｉ ｅｆ ｒ ｎｉｉ ｙ ｔ ｍ ｗｈｉ ｈ ｉ ｉｔ ｂ ｅ ｎｄ ｉ ｅ ｏ ｒ ｂ ｅ ｃ ｓ ｄ ｓｒ ｕｔ ｄ ａ ｎｔ ｒ ｐｅ ａ ｌ ．Ｎ ｏｗ ｉ
，
ｔ ｏｆｗ ａ ｅ ｗ ｉｈ Ｐ２ ｈｅ ｓ ｔ ｒ ｔ Ｐ
２ ２年 ２旯 ０１ 繁 ２期
电 子
测 试
Ｆ ｂ．ｏ１ ｅ ２ ２ Ｎ ｏ２ ．
ＥＬ ＥＣＴ Ｒ０Ｎ Ｉ Ｃ Ｔ ＥＳ Ｔ
ＰＰ ２ 相关 技术的研 究
李秀君 ，李成 （ Ｊ１ 大学电子与信息工程学院 兰州 ７ ０ ７ 兰Ｊ 交通 、 、 Ｉ ３０ ０）
摘要 ：对等 网络 （ Ｐ是一种构筑于底层通 信网络基础设施之上 的虚拟网络 ，是一个分布 式的 、具有互操作性 Ｐ ） ２
细的分析。
关键词 ： Ｐ Ｐ ４ ２ ；Ｐ Ｐ； ＩＰ Ｓ 中 图 分 类 号 ：Ｔ ３２ Ｐ １ 文 献标 识码 ： Ａ
Ｒ ｅ ｅ ｒ ｈ ｏｆＰ２ ｔ ｃ ｓ ａ ｃ Ｐ ｅ ｈｎｏ ｏｇ ｅ ｌ ｉｓ
Ｌ Ｘｉ ｕ ， ｉ ｈ ｎ ｉ ｕ ｎ Ｌ Ｃ ｅｇ ｊ
（ ａｚ ｏ ａＴ ｎ ｉｅ ｉ Ｅｅｔ ｎｃ ａｄＩｆｒ ｔ ｎＥ ｇ ｅｒ ｇＣｏｅｅ Ｌｎ ｈ ｕ７ ０７ ） Ｌｎ ｈ ｕ ｉ ｏ ｇ Ｊｏ Ｕｎ ￣Ｗ ｌｃ ｏ ｉ ｏｍａ ｏ ｎｉ ｅ ｎ Ｕｇ ａＺ ｏ ３ ０ ０ ｖ ｒ ｓｎ ｎ ｉ ｎ ｉ

组建对等网


2 对等网的实现过程
1）进行需求分析： 节点地理分布: 网络提供的应用: 数据安全性: 一个办公室，10台电脑 软件、硬件、数据共享 未做重点要求
响应时间:
扩展性:
满足一般应用需求
要有适当的扩展
管理维护要求:
费用低，易管理
2 对等网的实现过程
2）拓扑结构的确定
集线器
（a）星型
2 对等网的实现过程
设置文件夹共享
在Windows XP操作系统中设置共享文件夹。
2 对等网的实现过程
设置增强文件共享
在通常情况下，Windows XP操作系统自动启用简 单文件共享功能，此时设置共享文件夹非常简便， 但是不能为不同的用户设置访问权限，这样安全性 不高。如果要增强共享文件夹的安全性，就需要取 消简单文件共享功能。 Windows 98和Windows 2000操作系统的文件夹共 享方法和Windows XP操作系统类似，由于 Windows 98操作系统不支持长文件夹名的文件夹 共享，其共享的文件夹名称最长只能为12个字符， 而Windows 2000/XP/2003以上操作系统则无限制。
中国政法大学计算机教研室（2009）
1 认识对等网
对等网的优点和局限性
优点 ① 容易实现和管理。它只不过是一组具有网络操 作系统允许对等的资源共享的客户计算机。 ② 投入少。它们不需要复杂、昂贵、精密的服务 器和服务器需要的特殊管理和环境条件。每一 台计算机只需由用户来维护就可以了。 ③ 对等网可使用熟悉的操作系统来建立，例如 Windows 98，Windows XP等。 ④ 没有层次依赖，因此相对基于服务器的网络有 更大的容错性。对等网络中任何计算机发生故 障只会使网络连接资源的一个集变为不可用， 而不会影响整个网络

P2P网络资源搜索方法研究

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

2024年3月全国计算机三级网络技术真题与详细解析


A）4
B）8C）16D）32
（23）无线网络网的英文缩写是
A）WANB）WPN。WMND）WSN
（24）关于操作系统的描述中，错误的是
A）内核运行于最高特权级
B）驱动程序干脆限制外部设备
C）接口库最靠近应用程序
D）外围组件是供应应用编程接口
（25）关于的网络操作系统描述中，正确的是 A）早期网络操作系统集成了阅读罂 B）对等结构网络操作系统各结点地位同等 C）网络操作系统不支持多硬件平台 0）非对等结构网络操作系统都是属于专用类型 （26）关于UniX操作系统产品的描述中，错误的是 A）HP的Unix是HPXB）IBM的Unix是AIX C）SUN的Unix是SolarisD）SC。的Unix是UnixWare （27）关于LinUX的描述中,正确的是 A）Linux是Unix的变种B）Linux的干脆取自Unix Unux图形图像有KDE和GN。ME UnUX是开放性的共享软件 （28）关于Wind。WSServer2024操作系统的描述中，错误的是 A）系统体现了动态IT系统的趋势
IEEE802.11是无线局域网标准
IEEE802.15是无线广域网标准
IEEE802.16是宽带无线局域网标准
（13）传输限制协议的英文缩写是
A）ARPB）TCPC）FTPD）UDP
（14）千兆以太网的协议标准是
A）IEEE802.3z
B）IEEE802.3w
C）IEEE802.3uD）IEEE802.3a
A）ARP B）RIP C）SIP D）RARP
（39）在TCP连接建立过程中，连接恳求报文的初始序列号通常为
A）0
B）l C）255 D）随机选择
（40）关于Mtemet域名服务系统的描述中，错误的是

p2p技术


混合式
它在第二种模型基础上引入了超级节点的概念，从而改
善了在搜索算法上的缺陷，因而综合了集中式P2P快速查找和
纯P2P去中心化的优势。然而，由于超级节点本身的脆弱性也
可能导致其簇内的结点处于孤立状态，因此这种局部索引的
方法仍然存在一定的局限性。
结构化网络模型 此种模式目前主要采用分布式哈希表(DHT)技术。由于 DHT各节点并不需要维护整个网络的信息，只在节点中存储其 临近的后继节点信息，因此较少的路由信息就可以有效地实现 到达目标节点，同时又取消了泛洪算法。该模型有效地减少了 节点信息的发送数量，从而增强了P2P网络的扩展性。
系排列(i 表示表中的数组下标)。这样形成的节点之间路由关系
实际上就是折半查找算法需要的排列关系。
一致性哈希算法
路由算法：在一致性哈希算法中，每个节点(对应P2P系统 中的Peer)都有随机分配的ID。在将内容映射到节点时，使用内 容的关键字和节点的ID进行一致性哈希运算并获得键值。一致 性哈希要求键值和节点ID处于同一值域。根据键值存储内容时， 内容将被存储到具有与其键值最接近的ID的节点上。为了构建
高度结构化，高可扩展性，结点的加入与离开比较自结构
3、网状结构
DHT结构
特征：
一个环行拓扑结构，在这个结构里每个节点具有一个唯
一的节点标识(ID)，节点ID是一个128位的哈希值。每个节点
都在路由表里保存了其他前驱、后继节点的ID。
应用：
文件共享和作为底层结构用于流媒体传输。
Intel公司
主要工作为开发P2P应用平台。2002年发布了. Net基础 架构之上的Accelerator Kit 和P2P安全API软件包，从而使得 微软. NET开发人员能够迅速地建立P2P安全Web应用程序。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
２１ ０ ０年 第 ８期
第２ ８卷 （ 第 １１ ） 总 ２期
毕
节 学
院 学
报
Ｊ Ｕ Ｎ Ｌ Ｏ Ｕ Ｅ Ｕ Ｉ Ｅ Ｓ Ｏ Ｒ Ａ ＦＢ Ｉ Ｎ Ｖ Ｒ Ｉ Ｙ ｒ
ＮＯ． ， ０１ ８２ ０ Ｖ０ ． ８ １ ２ Ｇｅ ｅ ａ ０ １ ｎ ｒｌＮ ；２１
问局 部性 ，提 出了相 应 的设计 方 案 。为提 高网络 的吞 吐率 ，做 好 系统 的拥 塞控 制 ，文 中采 用 消息 比
特 来 注明网络 的拥塞情 况 。 关键词： Ｈ Ｄ Ｔ技 术 ：对 等 网络 ； 资源定位
中 图分 类 号： ＴＰ ９ ３３ 文 献标 识 码 ： Ａ 文 章 编 号 ：１ ７ － ０ ９ （ ｏ Ｏ ８ ０ ８ ０ ６ ３ ７ ５ ２ ｌ ）０ －０ ９ － ４
结构化 的对等 网络技术分析与研究
贺道 德 ． 传 山 刘
ｆ 节学 院计算机 科 学系 ，贵州 毕 节 ５ １ ０ ） 毕 ５ ７０ 摘 要：在 目前 流行 的结 构化 的对 等 网络技 术 中 ，存在 稳 定性 较 差 、路 由延迟 较 长 、吞 吐 率较低 等 不足 。 为提 高 网络 的稳定性 和 减 少路 由延 迟 ，文 中针对 网络 结点 的会话 异 构性 、物 理邻 接性 、访
【】 ２
、
Ｆ ｓ ｒｅ 卿 ａｔ ａｋ ｆ）采 用 非结 构 化 的拓 扑 模 式 来 构 造 。非 结构 化 的 Ｐ Ｐ网 络 的 结 点没 有 严 格 的组 织 Ｔ ２
结 构 。在 这种 系 统 中 ，所 有结 点 都 是 以松 散 的规 则 形 成 拓扑 结 构 ；资 源对 象 的 存 放 也 与系 统 的 拓 扑结 构无 关 。这些 结 构 由于其 松 散 结构 和 资 源对 象 的存 放 与 系 统 的 拓扑 无 关 ，使 得 系统 的 实 现 和
道 应 该 搜索 哪 些结 点 ，避免 了非 结 构化 ＰＰ系统 中使 用 的泛 洪 式 查 找 ，因此 提 高 了信 息 搜 索 的效 ２
率。
１ 主 流 结 构 化 的 Ｐ Ｐ 网 络 ２
１１ Ｈ ． Ｄ Ｔ技 术
结 构 化 的 Ｐ Ｐ网络 采 用 分 布 式 哈 希 表 ｔ（ ｉｒ ｕｅ ａｈＴ ｂｅ， Ｈ ）来 进 行 资 源 的 搜 索 与 ２ ４ Ｄ ｓ ｉ ｔｄＨ ｓ ａ ｌ Ｄ Ｔ ｊ ｔｂ
定 位 。这样 的网 络一 般 称为 Ｄ Ｔ 网络 。Ｄ Ｔ网络 的 每个 文 件 索 引 被 表示 成 一 个 （ ， ）对 ，Ｋ称 Ｈ Ｈ Ｋ Ｖ 为 关键 字 ，可 以是 文 件名 （ 或文 件 的其 他 描 述 信息 ）的 哈 希值 ，Ｖ 是实 际 存储 文件 的 结点 的 Ｉ Ｐ地 址 （ 或结 点 的其 他 描述 信 息 ） 。所 有 的文 件 索 引条 目 （ 即所 有 的 （ ， Ｋ Ｖ）对 ）组成也 因为此 ，使 得它 们 在 资源 定 位 时可 扩 展性 和性 能 较 差 、资 源定 位 的 效 率 和准
确 率 难 以保 证 。随 着 Ｐ Ｐ技 术 的 不 断发 展 。 由于 非 结 构 化 的 Ｐ Ｐ网络 的 不 足 ，出 现 了 结 构 化 的 ２ ２
Ｐ Ｐ网络 ，结 构 化 Ｐ Ｐ网络 的每 个 结点 只存 储 特定 的信 息 或 特 定 信 息 的 索 引 。 当 用户 需 要 在 Ｐ Ｐ ２ ２ ２ 系 统 中获 取 信息 时 ，他 们 必须 知 道 这 些 信息 （ 索 引 ）可 能存 在 于 哪些 结 点 中 。 由于 用 户 预 先 知 或
刘传 山（ ９ ２ ）男 ， １ ７ 一 ， 山东 泰安人 ， 节学 院计算 机科学 系教 师 ， 毕 硕士 。研 究方 向 ： 图形 图像 处理 。
・
９ ・ ８
后 ，再 将上 面 的 大文 件 哈 希 表 分 割 成 很 多 局 部 小 块 ，按 照 特定 的 规则 把 这 些 小 块 的 局 部 哈 希 表 分 布 到 系统 中 的所 有 参 与结 点 上 ，使 得 每 个 结 点 负 责 维 护 其 中 的 一块 。 这 样 ，结 点查 询 文 件 时 ．只 要 把查 询报 文 路 由到 相 应 的 结 点 即可 （ 结 点维 护 的 哈 希 表 分 块 中 含 有 要 查 找 的 （ ， ）对 ） 目 该 Ｋｖ 。
引 哈 希 表 ，只要 输 入 目标 文 件 的 Ｋ值 ，就 可 以从 这 张表 中查 出 所 有 存 储 该 文 件 的结 点 地 址 。然
收 稿 日期 ： ０ ０－５ １ ２ １－ —０ ０
作 者简 介： 贺道德 （ ９ ９－ ， ， １ ７ －）男 湖南 常德人 ， 节学 院计算机 科学 系教 师 ， 毕 硕士 。研究 方 向 ： 网格 与 Ｗｅ ｅｖｃｓ ｂＳｒｉｅ 。
随着 计 算 机 网络 技 术 的飞速 发 展 和广 泛 应 用 ，Ｉｔ ｎ ｔ ｎｅ ｅ 已发 展 成 为 目前重 要 的 信息 基 础 设 施 ， ｒ 并 且互 联 网上 汇 集 了 巨大 资 源 ，包 括 设备 资 源 、信 息 资 源 和应 用 资 源 等 ，并 且 这 些 资 源 的处 理 能 力 也都 在不 断的增 长 ，从 而使 得 大 量 的 闲散 资 源得 不 到合 理 的应 用 ，在 此 背 景 下 ，产 生 了对 等 网 络 （ ｅ ｒ ｏＰ ｅ， Ｐ ｅ ｅｒ简称 ｅ Ｐ ｔ ２ ）技 术 。Ｐ Ｐ计 算 技 术 采 用 对 等 网络 的模 式 ，使 得 Ｉｔｍｅ 上 的 大量 分 ２ ｎｅ ｔ 布 、动态和 自治 的结点 成为对等计 算 的基本单元 ，这些 结点 之间平 等 的相 互访 问 。Ｐ Ｐ系统按其 拓扑 ２ 结构 的不 同分为非结构 化的 Ｐ Ｐ网络 和结构化 的 Ｐ Ｐ网络 。早期 的 Ｐ Ｐ网络 （ Ｎ ｐ ｔ １ ｎ ｔ ｌ ２ ２ ２ 如 ａ ｓ ｒ【 ｅ ］ 、Ｇ ｕｅ ａ ｌ