P2P网络中的信任机制

ｃ ｎ ｈ ｒ ｌ ｏ ｔ ｌ ｈ ｒ ｅｉｅ ｅ ｒ ｎ ｌ ｉｕ ｅ ｒ ｆ ｃｉｅｙ Ｗ ｈ ｒａ ｈ ｓ ｒｂｅ ，ｈｓｐ ｐ ｒｉｔｏ ｕ ｅ ａ ａｄｙ ｃ ｎｒ ｅｆｅ ｒ ｒｐ ｅｓａ ｄ ｍａｉ ｏ ｓｐ ｅｓｅ ｅ ｔ ｌ． ｏｔ ｄ ｃ ｖ ｅｅ ｓｔｅ ｅｐ ｏ ｌｍｓ ｔｉ ａ ｅ ｎｒｄ ｃ ｄ ａ
ｐ ｏ ｉ ｅ ｃ ｎ ｅ ｔ ｎ ｅ ｖｃ ｓｔ ｔ ｅ ｅ ｐ ｅ ａ ｌ ａ ｅ ｒ ｈ ａ ｄ ｇ ｔｔ ｅ ｒ ｓ ｕ ｃ ｓ ｔ ｅ ｅ ｄ ｓｍｕ ｔｎ ｏ ｓ ．Ｉ ｉ ｒ ｖｄ ｏ ｔｎ ｓ ａ ｄ ｓ ｒ ｉｅ ｏ ｏｈ ｒ ｐ ｏ ｌ ｓｗｅｌ ｓ ｓ ａ ｃ ｎ ｅ ｈ ｅ ｏ ｒ ｅ ｈ ｙ ｎ ｅ ｉ ｌ ｅ ｕ ｌ ｔ ｓ ａ ｙ ｂ ｃ ｕ ｅ ｏ ｉ ｆ ａｕ ｅ ｌ ｃ ｆ ｒ ｓ ｅｗｅ ｎ ｔ ｅｐ ｅ ｓ ｍａｉｉ ｕ ｅ ｒ ｒ ｎ ｔ ｅ ｓ ｒ ｉｅ ｐ ｉｎ ｌ ｅ ｕｔ ｇｉ ｗｅ ｅ ａ ｓ ｆ ｈ ｓ ｅ ｔ ｒ ，ａ ｋｏ ｕ ｔ ｔ ｅ ｅ ｒ 、 ｌ ｏ ｓ ｅ ｓｔ ｍｉ ａｅｔ ｅ ｖ ｃ ｓ ｔ ａ ｙ ｒ ｓ ｌ ｎ ｌ ｒ ｔ ｔ ｂ ｈ ｃ ｐ ｅ ｈ ｏ ｏ ｌ ｉ ｎ ｏ ｕ ｉ ｚ ｔ ｎ ｏ ｅ ｎ ｔ ｒ ｈ ｔ ｈ ｕ ｔ ｎ ｇ ｍｅ ｔ ｓｖ ｒ ｍｐ ｒａ ｔ Ｈｏ ｖ ｒ ｒ ｄ ｔ ｎ ｎ — ｙ ｔｕ ｔ ｎ ｇ ｍｅ ｔ ｔ ｉａｉ ｆ ｈ ｅｗｏｋ ｔ ａ ｅ ｔ ｓ ｌ ｏ ｔ ｔ ｒ ｍａ ａ ｅ ｎ ｅ ｉ ｏ ｎ ． ｗｅ ｅ ，ｔ ｉ ｏ ａ ｏ ｅ ｗａ ｓ ｉ ｙ ｔ ａ ｉ ｌ ｒ ｍａ ａ ｅ ｎ
机制 ， 实现节点之间的双向评估 。
关键词 ＰＰ网络 文件共 享 信任管理 双 向信任机制 ２ 中图分类号 Ｔ ３ ３ Ｐ ９ 文献标识码 Ａ

…
…
…
…
…
…
…
．
…
…
…
学 窭 一 ｌ
Ｐ ２ Ｐ网络信 任机 制 的影 响 因素 分析
燕山大学信息科学与工程学院 宋晓飞
【 摘要 】在Ｐ ２ Ｐ 网络中，其开放性很高 ，所参 与的每 台计 算机也是 匿名性 的，因而在Ｐ ２ Ｐ 网络 中，信任 机制就是 一个 非常主 要的部 分。如果没 有一个完善 的网络信任 机 制 ，就不能保障Ｐ ２ Ｐ 网络节点之间的交易安全 ，从 而也就会阻碍Ｐ ２ Ｐ 络的健康发展。本文对Ｐ ２ Ｐ 网络信任机 制的概念 以及 影响因素进行 了分析。
一
一
、
来 ，还可以避免一些节 点为丫达成某些 目的而 故意 的快速积 累信誉 。 ２ ． 交 易时 间影响 在Ｐ ２ Ｐ 网络交 易中，交 易时间是 非常重 要 的一个参考指标 ，改指 标反映 了交 易发生前后 的一些情况 ，也 能够 根据其交 易时 间判 断交易 趋 势的发展 。当某个 节点在一定 的时 间内频繁 进行 交 易时 ，就 应 当引起 信任 机 制的 关注 ， 特别是对于 也写做 出较低 评价的节点 。在交 易过程中 ，对于 交易时间的判定通常有 一个范 围， 以某个时 间范围作 为限制 ，对交 易数量超 过一定规定 的则判断为频繁交 易，因而 这个时 间范 围的选择也 是非常重要 的一个方 面，如何 确定适当 的时间范围和交 易数量 ，在 建设网络 信任机制 中是非 常重要的 。对于 一些 可疑节点 的判 定 ， 以交 易时 间作 为标 准也 十分 便 于操 作 ，在Ｐ ２ Ｐ 网络 中，每 时每刻 的交易量 都是 巨 大 的，在这 么多的交易 中寻找 出可疑节点 ，是 非常不 易的。因而选择 的标准就 应当慎重 。交 易时 间还 同时会反映节 点的历史交易数据 ，这 对 于判 断其 是 否为 可疑 节 点也有 着 重要 的作 用 ，对于 一些历史交 易数据存 在频繁交 易的情 况 ，也可 以判断为可疑节点或者恶意节点。 ３ ． 评价影响 当一个 交易完成后 ，必然会产生相应 的交 易评价 ，这个交易评价也 是信 任机制 中的一个 重要影 响因素 ，在评价 的过程 中所反映 出来 的 评价 内容包含 了资源 的正确性、时 间等 因素， 同时也会反映ｕ Ｐ 的状态情 况 在判断ｕ Ｐ 交易趋 势 的时候 ，交 易评价 是一个主要的参考对 象， 特 别是其最近一 次的交易评价 ，在反 映ｕ Ｐ 交易 趋 势方面有着重要 的参考作用 。而历 史评价 的 影 响则主要体现在对 于信誉值 的影 响上，作为 Ｐ ２ Ｐ 中的一个 节点 ，信誉值 的高低是 非常重 要 的，更是觉得 了其它节点是否与其 交易的一个 重要因素 。在这种 情况下 ，为 了积 累较高的信 誉 值 ，该节 点往往 会注重历史评价 ，作为交 易 的双方 ，为 了不影 响 自己的信誉值 ，在 交易平 均的做 出过程 中也会尽量的客观 。此外，当一 个节 点受 到了很低 的交易评价 时，对于其信誉 值 的影响往 往是很大的 ，往往这种 影响效果 并 不是成 比例的，一旦较低 的交 易评 价可能会给 该节 点带来 重大的影响 ，也就 说即使其历史评

为为该节点计算全局信任值 。为获取全局的节点可信度 ，该
模型通过 节点 问相 互满意 度的迭代来 获取 节点 的全 局可信
度， 如全局信任模型 、基于推荐的信任模型 、多粒度信任 ｌ Ｊ 模型 、基于模糊理论的信任管理模型 等。文献【０提 出一 Ｊ １】
种使 用信任机制和推荐机制的 Ｐ Ｐ信任模型 ，并用决策树思 ２
拓 扑 结构 ， 如最 早 出现 的 文 件 共享 应 用 Ｇｎｔｌ 和 Ｋａ ａ ｕｅｌ ａ Ｚ Ａ等 。
果给出评价 ，评价值可以是 １ 、０或一 ，而个体总的信任值为 １ 交易评价 的累积 。但这种仅通过简单积累正面或负面评价
总合的方案很容易受到恶意评价 的攻击”。 、 全局信任模型 的特点是系统根据每个节点在交易 中的行
［ ｙｗｏｄ ｌ ｕ ｓ ｕｔｒｄＰ Ｐｎｔ ｒ；ｒｓｍｅｈ ｎｓ ｔｐ ｌｇ ｈ ｒｃ ｒ ｔ Ｋｅ ｒ ｓ ｎｔ ｃ ｅ ２ ｅ ｒ ｕ ｗｏｋ ｔ ｔ ｃａ ｉ ｏ ｏｏｙｃ ａａｔ ｉｉ ｕ ｍ； ｅ ｓｃ
１ 概 述
Ｐ Ｐ 技术作为一种革命性的技术 ，致力于 合理高效地组 ２ 织利用 Ｉｔｒｅ ｎｅｎｔ上大量分布的计算、存储、信息等资源。在 Ｐ Ｐ 网络 中所有节点是对等 的，这些节点 既是客户机又是服 ２ 务器 ，这种对等计算模式具有诸如无 中心、 自组织 以及高可 扩展性等特征 。非结构化 Ｐ Ｐ网络是应 用最广泛的对等 网络 ２
Ｃｈ ｒ ｃ ｅ ｉｔｃｉ ２ ｅ ｗｏ ｋ ｎ ａ ｔ ｒｓｉ Ｐ２ Ｎｅ ａ Ｃ ｌｌ ｎ ＳＣ Ｐ ｔ ｒ
Ｈ Ｅ ｉ ｋ Ｈ ＡＯ Ｍ ｎｇ— ｅ， Ｚｈｉｙ — ｏｎｇ
（ ｃｅ ｃ ｎ ｅ ｈ ｏｏ ｙ ｎＩｆ ｒ ｔ ｎＳ ｓ ｍｓ ｎ ｉｅ ｒ ｇＬ ｂ ｒｔｒ ， ｔ ｎ ｌ ｎｖ ｒｉ ｆ ｅｅ ｓ ｅ ｈ ｏｏ ｙ Ｃｈ ｎ ｓ ａ ０ ３ Ｃ ｉａ Ｓ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ｏｍａｉ ｙ ｔ ｇｎ ｅ ｉ ａ ｏａｏ ｙ Ｎａｉ ａ Ｕ ｉｅ ｓ ｙｏ ｆｎ ｅ ｃ ｎ ｌｇ ， ａ ｇ ｈ １ ７ ， ｈｎ ） ｏ ｎ ｏ ｅ Ｅ ｎ ｏ ｔ Ｄ Ｔ ４ ０

ｆａ ｗｏ ｋ ａ ｄ ｅ ａ ｕ ｔ ｎ ｓ ａ ｄ ｒ ｓ ｅ ｐ ｃｅ ． ｒ ｍｅ ｒ ｎ ｖ ｌ ａ ｉ ｔ ｎ ａ ｄ ｗａ ｘ ｅ ｔ ｄ ｏ Ｋｅ ｗｏ ｄ Ｐ Ｐ， ｕ ｔ ａ ａ ｅ ｅ ｔ Ｆｒ ｍｅ ｒ Ｓ ａ ｄ ｒ ｙ ｒｓ ２ Ｔｒ ｓ ｎ ｇ ｍ ｎ ， ａ ｗｏ ｋ， ｔ ｎ ａ ｄ ｍ
键词 Ｐ Ｐ， ２ 信任 管理 ， 架 ， 准 框 标 Ｔ ３３ Ｐ ９ 文 献标 识 码 Ａ 中 图法 分 类 号
Ｓ ｖ ｙ ｏ ｕ ｔＭ ａ ｇ ｍｅ ｉ ｅ －ｏ Ｐｅ ｒＮｅｗｏ ｋ ｕｒ ｅ ｆＴｒ ｓ ｎａ ｅ ｎｔＯｌＰｅ ｒ ｔ － ｅ ｔ ｒ
Ｐ Ｐ 网络信 任 管 理 中的基 本 概 念 ， 析 了 Ｐ Ｐ 网络 信 任 管 理 系 统 的 基 本 组 成 及 各 个 部 分 中的 关键 问题 ， 此 基 础 上 ２ 剖 ２ 在
介 绍了 Ｐ Ｐ环境下的典型信任 管理 系统 ， ２ 讨论 了和其他 学科 的融合 发展 。最后 ， 对进 一步研 究方向如统 一描述框 架
第３ ７卷 第 ９ 期 ２ １ 年 ９月 ００
计
算
机
科
学
Ｖｏ ． ７ Ｎｏ ９ １３ ．
Ｓｅ ０１ Ｄ２ ０
Ｃｏ ｐ ｅ Ｓｃｅ ｅ ｍ ｕｔ ｒ ｉ ｎｃ
Ｐ Ｐ网络 信 任 管 理研 究 综述 ２
张光 华 张玉 清 。 。
（ 西安 电子科 技大 学计 算机 网络 与信息 安全教 育部 重点 实验 室 西 安 ７ ０７ ） １０ １
（ 河北 科技 大学信 息科 学与工 程 学院 石家庄 ０ ０ ０ ） ５０ ０。 （ 中国科 学 院研 究生院 国家计 算机 网络入 侵 防范 中心 北 京 １ ０ ４ ） ０ ０３ 。

摘要 ： 出 了一种 结 合 上 下文 对 内容进 行 信 任度 的评 估 方 法。 任 度 由 内容 信任 度 和 节 点信 任 度 两 方 面计 算得 到 。 构 建 了存放 历 提 信 并 史信 任 度 的矩 阵 ． 而提 出 了 资 源 节 点及 用 户 节点 双 向 搜 索 策 略 ， 机 制 在 Ｐ Ｐ 网络 环境 下 ， 进 本 ２ 能很 好 的 解 决 冒名 及 作 弊 等 恶意 行 为 ． 主体 与客 体 间的信 息 交互在 信 任 度 的控 制 下 能 有效 进 行 。 使
ｌ ＳＮ １ ０ － ０ ４ Ｓ ０ ９ ３ ４
Ｅ—ｍａｌ ｎ ｏ Ｃ Ｃ ． ｔｃ ｉ：ｉｆ ＠ Ｃ Ｃｎｅ．ａ
Ｃ ｍｐ ｔｒ ｎ ｗｅ ｇ ｎ ｅ ｈ ｏ ｇ ｏ ｕ Ｋ ｏ ￣ ｅａ ｄＴ ｃ ｎ ／ ｙ电脑 知识 与技术 ｅ ｄ ｏ Ｖ １ ， ｏ１ ａ ｕ ｒ ０ ０ Ｐ ．４ ５ ，９ ｏ． Ｎ ．Ｊ ｎ ａｙ２ １ ， Ｐ５ － ５６ ６
ｉ ｅ ｎ ｄ ｎａ ｄ ｆ ｕ ｔ ｃ ． ｏ ｉｆｒ ｔ ｎ＂ ｍｍｕ ｉａｉｎｂ ｔ ｅ ｕｊｃ ｎ ｂｅ ｔｃｌｂ ｏ ｄ ｃｅ ｆ ｃｉｅｙｕ ｄ ｒｔｅｃ ｎｒｌ ｍｐ ｍｏ ａｏ ｎ ｒ ｄａｔ ｋ Ｓ ｎｏｍａｉ ｃ ａ ａ ｏ ｏ ｎｃｔ ｅｗｅｎ ｓｂｅｔａ ｄｏ ｊｃ ａｌ ｅｃ ｎ ｕ ｔｄ ｅ ｅｔ ｌ ｎ ｅ ｈ ｏ ｔ ｏ ｖ ｏ
析 ， 出一种新 的分布式 信任机 制 。 ） 提 １根据 节点 间的交易历 史 ， 动态 地为每个 节点分 别计算 出其不 同角色 （ 户和资源 ） 时的信任 度。 ） ２在现 有 的资源搜索 算法 的基 础上 ， 引入本体 的原理 ， 到减少一 定范 围内节点接 收 的请求 包及返 回结果 的冗余 数量 的 目的 。 达

网络安 全 问题 的重 要方 面 ， 可保 证 系统 的安 全性 和交 易 的可靠性 。
２ 模 型思 想
建立 推 荐信 任模 型 ， 常要 考虑 以下几 个影 响对 通 实 体信誉 判断 的因素 ： 获得实 体信息越 多 ， ① 越有利 于 决 策 ， 网络承担 负担 就越大 ， 有获得关 于实体 的信 但 所 息 数量 与 网络 承担 的负 担要 有一 个适 当 的折 中 ； 近 ② 期 获取 的信 息对 信任 决定 影 响更 大 ； 直接 信任对 信 ③
对 信任进行 评估 ， 通过对 相关节 点历史信息 的搜集 、 分 析， 将信任 分为直 接信任 和推荐信任 ， 并将推 荐信任细
化为“ 朋友 ” 点推 荐信 任和 “ 节 陌生 人” 节点 推荐信 任 ， 三者 结合计 算 出交 易节点 的综合信任 度作为 交易决策
的依 据 。
匿名 性 ， 各种 恶 意的攻击行 为层 出不穷 ， 严重损 害 了正 常用 户 的利益 。建立 一个适用 的 网络 信任机 制是 Ｐ Ｐ ２
丁 海 霞
（ 苏食 品 职 业技 术 学 院 计 算机 应 用技 术 系 江 苏 淮 安 江
２ ３０） ２ ０ ３
【 摘 要】 由于对等 （ ２ ） 网络 的开放性和 匿名性 ，各 种恶意 节点 的恶意行 为层 出不穷 ，严重影 响 了网络 的正 ＰＰ 常运 行 ，加之传 统 的信 任管理模 型并不 能很好地 适应对 等 网络环 境 ，提 出了一种 基于分 级推荐 的 Ｐ Ｐ 网络信任 ２
ｇ ａ ｅ ｅ ｏ ｒ ｄ ｄ ｒ ｃ ｍｍｅ ｄ ｔｏ ｓ ｂ ｓ ｄ ｔ ｕ ｔ ｍｏ ｅ ｉ Ｐ ｎ ｔ ｒ ｓ ｐ ｏ ｏ ｅ ．Ｓ ｍｕ ａ ｉ ｎ ｈ ｗ ｈ ｔ ｔ ｅ ｒ ｃ ｍｍｅ ｄ ｔ ｎ ｂ ｓ ｄ ｔｕ ｔ ｎ ａ ｉｎ ａ ｅ ｒ ｓ ｄ ｌ ｎ Ｐ２ ｅ ｗｏ ｋ ｉ ｒ ｐ ｓ ｄ ｉ ｌｔｏ ｓ ｓ ｏ ｔ ａ ｈ ｅ ｏ ｎ ａｉ － ａ ｅ ｒ ｓ ｏ

（ ｃｏ ｌ ｆ ｏ ｕｅ ｃｅ ｃ ｎ ｇｎ ｅｉｇ ｏ ｔ ｅｓ Ｕｎｖｒｉ ， ｎｉｇ２ ０ ９ ，Ｃ ｉａ Ｓ ｈ ｏ ｍｐ ｔｒ ｉｎｅａ ｄＥｎ ｉｅｒ ，Ｓ ｕｈ ａｔ ｉｅｓ ｙ Ｎａ ｊ １ ０ ６ ｈｎ ） ｏＣ Ｓ ｎ ｔ ｎ （ ｅ ａ ｏａｏ ｙｏ ｍｐ ｔｒＮｅｗｏｋａｄＩｆｒ ｔ ｎＩｔｇ ａｉｎ（ ｕｈ ａｔ ｉｅｓｔ） Ｋ ｙＬ ｂ ｒｔｒ ｆ ｏ Ｃ ｕ ｅ ｔ ｒ ｎ ｎｏｍａｉ ｎｅ ｒｔ ｏ ｏ Ｓ ｔｅｓ ｖｒｉ ，Ｍｉｉｔｙｏ ｄ ｃｔ ｎ ｏ Ｕｎ ｙ ｎｓｒ ｆ ｕ ａｉ ，Ｎａｊ ｇ２ ０ ９ ， ｉａ Ｅ ｏ ｎｉ １ ０ ６ Ｃｈｎ ） ｎ
计算机科学 ２ ０ Ｖｏ． ５ ０ １ ０８ １３ Ｎ ． １
Ｐ Ｐ网 络信 任数 据 存 储 机 制综 述 ２
方 群 吴 国新 吴 鹏 钱 宁 赵 生慧
（ 南大 学计 算机科 学 与工 程学 院 南京 ２０ ９ ） 东 １０６
（ 东南大学计算机 网络和信息集成教育部重点实验室 南京 ２０ ９ ） １０ ６ （ 安徽 师 范大学 数 学计算机 科 学学 院 芜湖 ２ １Ｏ ） ４ ００ 。
信任数据存储方案应具备的特征 。 关键词 Ｐ Ｐ 信任 ， 储 ， 布 Ｈａｈ袁 ２， 存 分 ｓ
Ｓｕ ｖ ｙ ｏ ｕ ｔＤａ ａ Ｓ ｏ ａ ｅ Ｍ ｅ ｈａ ｓ ｉ ｅ －ｏ Ｐｅ ｒ Ｎｅ ｗｏ ｋ ｒ ｅ ｆＴｒ ｓ ｔ ｔ ｒ ｇ ｃ ｎｉｍ ｎ Ｐｅ ｒ ｔ － ｅ ｔ ｒ ＦＡＮＧ ｎ ’。 ＷＵ ｏｘｎ ’ ＷＵ ｅ ｇ ， Ｏｌ Ｑｕ ， Ｇｕ － ｉ 。 Ｐｎ ＡＮ ｎ ’ Ｚ Ｎｉ ＨＡＯ ｈ ｎ － ｕ Ｓ ｅ ｇ ｈ ｉ’
ｓ ｖ ｒｌｔｐｃ ｌｔｕ ｔｄ ｔ ｔ ｒｇ ｄ ｌ ｏ ２ ｒ ｉｃ ｓｅ ． Ａｆ ａ ｅｕ ｎ ｌｚ ｄ ｈ ｓ ｄ ｌ ｉｐａ ｈ ｉ ｄ ｅ ｅａ ｙ ｉａ ｒ ｓ ａａｓｏ ａ ｅｍｏ ｅｓ ｆＰ Ｐ ｗｅ ｅｄｓ ｕ ｓ ｄ ａｒｃ ｒ ｆｌ ａｙ ｅ ，ｔｅ ｅｍｏ ｅｓｄｓ ｌｙ ｔｅｒａ — ａ ｖ ｎ ａ ｅ ｎ ｉａ ｖ ｎ ａ ｅ ． Ｆｎ ｌ ｈｓｐ ｐ ｒｐ ｔ ｏ ｗａｄ ｔｅｅ ｓｎ ｉｌ ｅ ｔ ｒ ｓｏ ｈ ｄ ａ ｒ ｓ ａａｓｏ ａ ｅｍｏ ｅ． ａ ｔｇ ｓａ ｄｄｓ ｄ ａ ｔｇ ｓ ｉａｌ ｔ ｉ ａ ｅ ｕ ｓｆ ｒ ｒ ｈ ｓｅ ｔ ａｕ ｅ ｆｔ ｅｉｅ ｌ ｕ ｔｄ ｔ ｔ ｒｇ ｄ １ ｙ ａｆ ｔ

在 Ｐ Ｐ 络 的安 全 问题 中 ， 个 很 重 要 的方 面是 来 自内 部 ２网 一 的攻 击 。 来 自内 部 的 成 员 所 进 行 的 恶 意 行 为 ， 即 比较 典 型 的 有 欺 骗 、 包 、 法 篡 改 数 据 等 。 誉 机 制 是 一种 防御 机 制 ， 丢 非 信 我们 般 通 过 主 机 的 信 誉 度 高 低 来 评 估 一 台主 机 的好 坏 ，使 得 网 络 中其 他 主 机 在 通 信 时尽 可 能 选 择 信 誉 度 比较 高 的 主 机 ． 避 开恶意主机 ， 免遭受攻击 。 避 在 信 誉 系 统 中 ， 两 个 核 心 问 题 ： １ 如 何 使 用 信 誉 机 制 有 （） 来 提 供 安 全 性 ，即 采 用 何 种 方 式 的信 誉 系 统 来 提 供 安 全 性 ： （） ２ 怎样 计 算 信 誉 值 ， 为 一 台 主 机 的 信 誉 值 要 能 够 正 确 反 映 因
ｌ
基 于 信 誉 机 制 的 Ｐ Ｐ网 络 安 全 策 略 分 析 ２
曾 艳
（ 樊 职 业 技术 学 院 机 电学 院 ， 北 襄 樊 襄 湖 摘 要 ： ２ 网络 中的 主机 可 以相 互 共 享 彼 此 主 机 的硬 盘 ＰＰ 上的文件、 目录 。 至 整 个 硬 盘 ． 以使 互 联 网上 信 息 的 价 值 甚 可 得 到 极 大 的 提 升 ，２ 网络 的安 全 问 题 制 约 着 Ｐ Ｐ 络 的 普 及 ＰＰ ２网 应 用 。 于信 誉 的安 全 机 制 是 普遍 采 用 的一 种 策 略 ． 文介 绍 基 本 了基 于信 誉 机 制 的Ｐ Ｐ 全 策略 的模 型 、 任 度 的计 算 及 其 一 ２安 信
２ 基 于 信 誉 机 制 的Ｐ Ｐ 络 安 全 策 略 ． ２ 网

需要 了解 的实体直 接交互 ，将 每次交 互 的情况 进行 统计 、分
析 和积累经 验 ，随着双方交 互 的不断 深入 ，评价 主体 对评 价
收 稿 日期 ：２ １— ５ １ ００ ０一０
一
６ — ５
电脑编程技巧 与维 护
么信任它 。正是 由于信任有 程度 区分 ，其评 价过程才 变得重
（）主观 性 。不同 的评价 主体对 同一评 价 客体 的可信程 １
度 可能有不同的理解。
到该实体 自身的行 动。 ”
在 文 中结合 Ｐ Ｐ网络环境 给 出电子 商务 中信任 的定 义如 ２
下 ：信 任 是 在 特 定 应 用 环 境 和 特 定 应 用 时 间 段 中 ，事 先 期 望
Ａｂ ｔ ａ ｔ ｒ ｓ ｉ ｔ ｅ ｐ ｅ ｏ ｎ ｎ ｏ ｕ ｎ ｓ ｃ ｅｙ ｓ ｃａ ｅｗｏ ｋ ｈ ｒ ｓ ｅ ａｉ ｎ ｈ ｐ ｉ ｔ ｅ ｃ ｒ ｆｉ ｔ ｒ ｅ ｓ ｎ ｌｒ ｌ－ ｓｒ ｃ ：Ｔ ｕ ｔ ｓ ｈ ｈ ｎ ｍｅ ｏ ｆｈ ｍａ ｏ ｉｔ ， ｏ ｉ ｎ ｔ ｒ ，ｔ ｅ ｔ ｔｒ ｌ ｔ ｓ ｉ ｓ ｈ ｏ ｅ ｏ ｎ ｅｐ ｒ ｏ ａ ｅａ ｌ ｕ ｏ ｔ ｎ ｈｐ ｔ ｉ ｎ ｅ ｄ ｐ ｎ ｅ ｃ ｆｔ ｅ ｔ ｓ ｅ ａｉ ｎ ｈ ｐ ｆ ｒ ｄ ａ ｓ － ａｌ ｄ ｔｕ ｔ ｅｗｏ ｋ Ｃ ｒｅ ｔ ， ｈ ｔ ｄ ｅ ｒｌ ｔ ｎ ｉ ｓ ｉ ， ｈ ｓｉ ｔ ｒ ｅ ｅ ｄ ｎ ｅ ｏ ｈ ｒ ｔ ｌ ｔ ｓ ｉ ｏｍｅ ｏ ｃ ｌｅ ｒ ｓ ｔ ｒ ． ｕ ｒ ｎ ｌ ｔ ｅ ｓｕ ｙ ｏ ｔ ｅａ ｉ — ｏ ｕ ｒ ｏ ｎ ｙ ｆ ｈ ｏ ｓ ｉ ｅｗｅ ｎ ｔ ｓ ａ ｄ ｃ ｎ ｄ ｎ ｅ ｉ ｎ ｅｄ ．ｔ ｉ ｐ ｐ ｒ Ｐ Ｐ ｎ ｔ ｏ ｋ ｕ ｄ ｒｔ ｅ ｅ ｃ ｍｍｅ ｃ ｎ ｉ ｎ ｎ ｓ ｔ ｅ ｂ ｓｃ ｈ ｐ ｂ ｔ ｅ ｒ ｔ ｎ ｏ ｆ ｅ ｃ ｎ ｍａ ｙ ｆ ｌ ｓ ｈ ｓ ａ ｅ ２ ｅ ｗ ｒ ｎ ｅ — ｏ ｕ ｉ ｉ ｈ ｒｅ ｅ ｖｒ ｍｅ ｔｉ ｈ ａ ｉ ｏ ｃ ｎ ｅ ｔ ｆｔ ｓ ａ ｄ ｒ ｌ ｖ ｎ ｈ ｏ ｙ ｍａ ｅ ｏ ｒ ｈ ｎ ｉ ｅ ａ ｄ ｓ ｓｅ ｔ ｎ ｌ ｓｓａ ｄ ｒ ｓ ａ ｃ ． ｏ ｃ ｐ ｕ ｔ ｎ ｅ ｅ ａ ｔ ｅ ｒ ｋ ｓ ａ ｃ ｍｐ ｅ ｅ ｓｖ ｎ ｙ ｔｍａｉ ａ ａ ｙ ｉ ｎ ｅ ｅ ｒ ｈ ｏ ｒ ｔ ｃ Ｋｅ ｒ ｓ Ｐ Ｐ ｅ ｅ ｔ ｎ ｃ ｃ ｍｍｅ ｃ Ｔ ｓ ； ｔ ｒ ｙ ｗｏ ｄ ： ２ ｌ ｃｒ ｉ ｏ ｏ ｒ ｅ； ｒ ｔ Ｎｅｗｏ ｋ ｕ

任值 ，因此初始值定义为 Ｈ点 ，如 图 １ 所示。在正常推荐其 他节点的情况下，节点 的间接信任值会迅速上升 ，如 Ｈ Ｂ段 。 如果该 节点是非恶意节 点 ，间接信任值会 一直保持在 附
近 ，如 Ｂ点附近 。
３ 种关系。每种 关系通过直接信任度和间接信任度来衡量 。
ｍｅｈ ｉ ｉ ｎｒｄ ｃｄ ｈｃ ｍｐｏ ｅ ｒｓ ｖ ｌｅ ｏ ｏ — ｌ ｉｕ ｏ ｅ ｅｕａｌ，ｓ ｈ ｔｔｏｅ ｎ ｄ ｓｃ ｅｏｎ ｔｅｎ ｔ ｒ ｎ ｃａ ｓ ａｅ ｉｔ ｕ ｅ ，ｗ ｉ ｉ ｒｖｓ ｔ ｔ ａｕ ｆｎ ｎｍａ ｃ ｓｎ ｄ ｓｒｇ ｌｒ ｎ ｍｓ － ｏ ｈ ｕ ｉｏ ｙ ｏ ｔａ ｓ ｏ ｅ ａ ｒｊｉ ｅｗｏｋ ａｄ ｈ ｎ ｈ
间的推荐度均在 ０和 １ 间，恶意节点无法伪造大于 １的推 之 荐度来夸 大其同伙 节点 ，在 此基础 上得到 ｎ状态 的 Ｍａｋ ｖ ｒｏ 链的转移矩阵 ，迭代计算全局信任值 向量 。但此模型迭代有
一
定 的困难 ，且不能很好地抵御不共享、 冒名、诋毁等恶意
下去会使网络变得不可用 ，因此 ，必须采取有效 的机制让 节 点乐 于提供优质服务 。在 以往 的模型 中，恶意节点常 利用较 高的直接信任度诋毁正常节点 ，一些非恶意节点又常 因各种 原 因导致服务失败而被隔离 出网络 。针对上述 问题 ，本文将 直接 信任 度和间接信任度分开考虑 ，使拥有较高直接信任 度
第 ３ 卷 第 ｌ ７ ７期
、ｏ１ ７ ， ． ３
・
计
算
机
工
程
２ １ 年 ９月 ０１
Ｓｅ ｔ ｍｂ ｒ ０１ ｐ ｅ ｅ ２ １
ＮＯ． ７ １
Ｃｏ ｍｐｕ ｅ ｔ ｒＥｎｇ ｎ ｅ ｉ ｉ ｅ ｒｎｇ