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