一种基于时间因子的P2P信任算法研究

摘 要 ：近 年 来 ，Ｐ Ｐ技 术在 文件 交换 、搜 索 引擎 、协 同工 作 方 面 获 得 了 巨大 的成 功 ．但 对 于 非 结 构 化分 ２ 布 式 Ｐ Ｐ网络 来说 ，如 何 建 立 一 个 可 靠 、 健 全 的信 任 机 制 仍 是 一 个 急 需 解 决 的 问 题 ． 在 重 点 分 析 目前 所 存 在 ２ 的 主要 信 任 机 制 的基 础 上 ，提 出 一个 基 于 时 间 因子 的信 任 度 算 法 ，经 仿 真 实 验 证 明 ，所 提 出 的基 于 时 间 因子 的 Ｐ Ｐ信 任 算 法 能 够 灵 敏 地 描 述 节 点 的 当前 状 态 ，并 能 很 好 地 起 到 隔 离 恶 意 结 点 的作 用 ． ２
【 学术 研究 】
பைடு நூலகம்
一
种 基 于 时 间 因子 的 Ｐ Ｐ信 任 算 法研 究 ２
张 卫 东 ，金 朝 晖。 ，王 焕 杰
（ ．沈 阳市 计 算 机 学 校 ，辽 宁 沈 阳 １０ ０ ；２ １ １ ０ ０ ．华 中科 技 大 学 计 算机 学 院 ，湖 北 武 汉 ４ ０ ７ ） ３ ０７
４ 目前 常 见的 信任 机制 分 析
在 目前 使 用 的 信 任 模 型 中 ，应 用得 比 较 多 的 Ｐ Ｐ信 任 模 型 主要 有 以 下 几 类 ： ２
４． 基 于 信 任 域 的 信 任 模 型 １
基 于 信 任 域 的 信 任模 型 的设 计 思 想 是 ：将 网格 划 分 成 若 干 自治 域 ， 节 点 问信 任 关 系 分 为 域 内 信 任 关 系 和 域 问 信 任 关 将 系 ， 置 不 同的 策 略 来 处 理 这 两 种 不 同的 信 任 关 系 ．域 内信 任关 系 基 于 同 域 节 点 问 的 交 易 ．任 一 节 点 维 护 两 张表 ： 接 信 任 设 直 表 和 推 荐 表 ．最 后 的信 任度 由直 接信 任表 和推 荐 信 任表 按 一 定 的规 则 产 生 ．域 间 信 任 关 系 基 于 域 间 节 点 的 交 易 ．域 问信 任 值 是 它 们 的 直接 信 任值 和其 它 域 的推 荐 信 任值 的综 合 ． 此 信 任模 型 的优 点 ：使 用 不 同 的策 略 来 区别 对 待 域 内和 域 问 的 信 任 关 系 ，这 比较 符 合 现 实 社 会 的情 况 ，因 为 通 常 同域 或小 范 围群 体 中节 点 问 熟 识 度 要 远 远 高 于异 域 或 大 范 围 的节 点 ， 因此 域 内 节 点 的 信 任 度 通 常也 要 远 远 高 于 异 域 节 点 ；算 法 复 杂度 较 小 ． 缺点 ：未 考 虑 交 易 上 下 文 ，而上 下 文 环境 是 决 定 信 任 的一 个 必 要 因素 ； 充 分 体 现 网格 节 点 的信 任 自主 ，且 异域 节 点 每 未 次交 易都 要 严 格 按 照 域 问 信 任 抉 择 的顺 序 进 行 ，过 于 繁 琐 、复 杂 ；未 给 出 系 统 初 值 的 建 立 办 法 ； 其 它 域 的 推 荐 信 任 未 设 对 置推 荐 权 ，未 考 虑 时 间 衰 减 ．
维普资讯
第 ９ ７第 ３月 期 ２ ０ 年１ 卷 ０
辽 宁师 专 学 报
Ｊ ｕ ｎ ｌ ｆ ａ ｎｎ ａ ｈ ｒ ｌ ｇ ｏ ｒ ａ ｏ ｉｇ Ｔｅ ｃ ｅ ｓＣｏｌ ｅ ｏ Ｌｉ ｅ
Ｖ １９ Ｎｏ １ ｏ ． ． Ｍａ ｒ．２００ ７
关 键 词 ：对 等 网 ； 时 间 因子 ；信 任 度 中图 分 类 号 ：Ｔ ３ １ Ｐ ９ 文 献标 识 码 ：Ａ １ Ｐ Ｐ简 介 ２ 文 章 编 号 ：１ ０ —５ ８ （ ０ ７ Ｏ —０ ３ —０ ０ ８ ６ ８ ２ ０ ）１ ０ ０ ２
Ｐ Ｐ是 Ｐ ｅ —ｔ—Ｐ ｅ 的 缩 写 ，Ｐ ｅ 在 英 语 里有 “ ２ ｅｒ ｏ ｅｒ ｅｒ 同等 ” 同位 ” 同事 ” 和 “ 伴 ” 等 意 义 ．这 样 一 来 ，Ｐ Ｐ也就 可 、“ 、“ 伙 ２ 以 理解 为 “ 伴 对 伙 伴 ” 的 意 思 ，在 计 算 机 领 域 中也 可 以 译 为 点 对 点 ，或 者 称 为 对 等 网 ．Ｐ Ｐ是 一 种 技 术 ，是 一 种 引 导 网 伙 ２ 络 应用 的核 心 从 中央 服 务 器 向 网络 边 缘 的终 端 设 备 扩 散 的 技 术 ． 目前 来 看 ，它有 着改 变 整 个 互 联 网基 础 的潜 能 ．
３ 研 究 Ｐ Ｐ信 任 机 制 的 意 义 ２
Ｐ Ｐ应 用 的特 殊 性 使 得 信 任关 系… 必 不 可 少 ．Ｐ Ｐ的 各 种 应 用 ，无 论 是 对 等 计 算 、文 件 共 享 ，还 是 协 同工 作 ，其应 用 ２ ２ 环境 都 是 复 杂 而 不 可 控 的 Ｉｔｒｅ 环 境 ，在 不 安 全 的 网 络 环 境 下 区 分 可 信 对 象 和 不 可 信 对 象 是 保 证 安 全 的 基 本 要 求 ．在 ｎｅｎｔ Ｐ Ｐ应 用 中 ，各 用 户 往 往 可 以扮 演 多 重 角 色 ，具 有 很 大 的 自主 性 和 对 等 性 ，管 理 员 难 以进 行 管 理 和 控 制 ，所 以 Ｐ Ｐ应 用 的 ２ ２ 顺 利进 行 更 有 赖 于 用 户 问 的相 互 信 任 ． 由于 部 分 Ｐ Ｐ应 用 追 求 匿 名 性 、 自 由 自主和 零 开 销 的 目的 ，使 得 信 任 关 系 成 为 系 统 可 用 性 的 保 证 ．如 ：在 文 件 共 享 系 ２ 统 中 ，相 当一 部 分 文 件 是 伪 造 或 失 效 的 ，甚 至 还 会 有 一 些 广 告 、病 毒 、 木 马 程 序 等 Ｊ ．这 样 就 降 低 了 整 个 Ｐ Ｐ系统 的可 用 ２ 性 和安 全 性 ，还会 对 网 络 或 使 用 Ｐ Ｐ系 统 的实 体 造 成 不 可 预 料 的影 响 ．通 过 建 立 合 理 的信 任 管 理 系统 就 可 以对 系统 用 户 评 ２ 定 信 任 等 级 ，隔 离 恶 意 节 点 ，从 而 提 高 整 个 系 统 的 可 用 性 ． 可 以说 ，在 Ｐ Ｐ应 用 的一 般 安 全 需 求 中 ，信 任关 系 是 最 基 本 、最 核 心 的 安 全 需 求 ，是 能 否保 证 Ｐ Ｐ 应 用安 全 的关 键 ． ２ ２
２ Ｐ Ｐ的 应 用 范 围 ２
与 传 统 的分 布 式 系 统 相 比 ，Ｐ Ｐ技 术 具 有 无 可 比拟 的 优 势 ，同 时 ，Ｐ Ｐ技 术 具 有 更 广 阔 的应 用 前 景 ．２ ０ ２ ２ ０ ４年 ３ 以来 ， 月 Ｉｔｒｔ ｎｅｎ 上各 种 Ｐ Ｐ应 用 软 件 层 出 不 穷 ， 大 量 Ｐ Ｐ软 件 的 用 户 使 用 数 量 分 布 从 几 十 万 、几 百 万 到 上 千 万 急 剧 增 加 ， 给 ２ ２ Ｉｔｒ ｅ 带 宽 带 来 了 巨大 的 冲击 ． ｎｅｎ ｔ Ｐ Ｐ给 互 联 网的 分 布 、共 享 精 神 带 来 了 无 限 的 遐 想 ，有 观点 认 为 至 少 有 １ ０种 应 用 能 被 开 发 出 来 ，但 从 目前 的 应 用 来 ２ ０ 看 ，Ｐ Ｐ的优 势还 主要 体 现 在 大 范 围 的共 享 、 搜 索上 ．在 这 方 面 主要 引 发 了 ，或 者 是 说 更 好 地 解 决 了 网 络 上 四大 类 型 的 应 ２ 用 ：对 等计 算 、协 同工 作 、搜 索 引擎 、文 件 交 换 ．