一种基于分组的P2P网络安全路由算法
P2P网络安全问题分析(华中科技大学 李芝棠教授)
共享的可管理的弹性重叠网络
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 发明人
P2P系统原理(P2P技术的应用 P2P的组织结构
P2P与覆盖网络的联系
应用层网络又称为覆盖网络，它的基本 含义是在现有的Internet传输网络之上构 建一个完全位于应用层的网络系统。无 论是OSI模型还是Internet模型，网络具 有层次结构。应用层位于层次结构的最 高层，它利用传输层提供的服务完成相 应的应用功能，如 Web浏览，FTP服务， 电子邮件服务等。但是随着应用的模式 越来越复杂，这种只依赖于传输层的应 用层已经不能满足需要了。
为确定对象k的后继（k所在的结点）,结点n在 自己的路由表中查找在k之前且离k最近的结点j， 让j去找离k最近的结点，递归查找，最终可以 找到对象k的前驱（在k之前离k最近的结点， 记做predecessor(k)，类似，结点n的前驱记做 n.predecessor） 前驱中必然有后继的路由表项，定位成功
可以把整个CAN 系统看成一张保存（ key， value）对的大哈希表。CAN 的基本操作包括 插入、查找和删除（ key，value）对。其中 key 是对被搜索资源的关键字（如文件名）哈 希后的值，而value 则是资源的存储位置（ 如 IP 地址和目录）。 整个CAN 系统由许多独立的结点组成，每个结 点保存哈希表的一部分，称之为一个区。此外， 每个结点在邻接表中还保存了少量邻接区的信 息。对指定关键字的插入（ 或者查找、删除） 请求被中间的CAN 结点路由到区里含有该关键 字的CAN 结点。
P2P与OverLay网络
P2P应用的组织结构的发展可以简单的分 成三代：
第三代 第二代 特点：混合式的体系结构，具有合理的查询时间和良好的可扩展性， 特点：无中心的分布式网络，所有的查询和响应都在节点间完成。 第一代 对现有网络有很好的适应性。 以广播的方式散发查询消息，容错性好 特点：集中控制 应用：PPLive PPStream 等提供商业服务的网站均采用这种体系结构 缺点：查询请求在网络中广泛传播，带宽消耗较大 缺点：鲁棒性 可扩展性相对较差 代表：Gnutella KaZaA Freenet等 应用代表：Napster
一种改进的基于键聚类的P2P网络搜索算法
ＧＵＡＮ ｈ ｎ Ｚｏｇ
（ ａ ｇ ｈ ｕ ＣｉｙＰｏ ｙｅ ｈｎｃ Ｇｕ ｎ ｚ ｏ ５１ ２ Ｏ） Ｇｕ ｎ ｚ ｏ ｔ ｌ ｔｃ ｉ， ａ ｇ ｈ ｕ Ｏ ３
进行聚类 。各个节点 的 ｃｎｅ 在 ｋ ｙ空间中均匀分布 。为了 ｅ ｔｒ ｅ 保证系统能够及 时追踪 时刻 变化 的查询 热点 ， 中央 服务器会 根据近期 ｑ ｅｙ的分 布为节点分配 ｃｎｅ ， ｕｒ ｅｔｒ 以保证整个 系统 的 索引均衡性 。 节点在本地需要维 护一张长 度为 Ｋ 的路 由表 （ 见表 １ 。 ） 路 由表分成导航表 （ ＨＵＢ 和主题表 （ Ｔ） ） ＡＵ 两部分 ， 长度分 别 为 ＫＨ和 ＫＡ ＫＨ＋Ｋ＾ （ 一Ｋ） 。ＡＵＴ表记录节点 Ｉ Ｄ和代表其
本 文设 计了一种基于键的聚类 消息路 由算 法 （ ｙＣ ｕ— Ｋｅ ｌｓ ｔｒ ｇ ， ｅｉ ）通过 逐步 调整将节 点索引 记录按 照一定 中心 进行 聚 ｎ 类， 在物理 网络层上建 立具有 全局视 角 的路 由层 。为了减 少
１ 引 言
近年来 ， Ｐ ｅ－ｏＰ ｅ（ ２ ） 对 ｅｒｔ－ ｅｒＰ Ｐ 数据存 储及 共享 系统 的研 究 已经成为互联 网领 域研 究的焦点之一 。其 中搜索算法是决 定 Ｐ Ｐ系统性能 的重要 因素 ， ２ 而搜索算 法 的性 能 主要 取决 于 查询消息所 采用 的路 由策略 。目前 已有的路 由策略 主要分 为 基于信息路 由和盲 目消息路 由两类 。在基于信息 的消息路 由 策略 中， 依据 自身 已有 的邻居结点信息和 资源信息 ， 区别地 有 选择邻居结 点转 发查询 ， 以提 高发现 目的资 源 的效率 。在盲 目路 由方式 中， 采用广播 或者 随机选取 部分结 点进行 转发 的 策略 。盲 目消息路 由算法简 单 、 有效 ， 但是 网络开 销太 大 ， 为 此提 出了许 多算法 ， 以减少 广播算 法 的缺点 。例如 ， Ｒａ— 在 ｎ ｄ ｍ ｌｓ ｏ ｗａ 算法 中设 置 ｋ个 ｗａ ｅ， ｌｅ 网络 中漫游 遍 ｋ ｌ ｒｗａ ｒ在 ｋ ｋ
p2p协议
P2P协议1. 引言P2P（Peer-to-Peer）协议是一种点对点通信协议，它的特点是在通信过程中，每个节点既可以是服务提供者，也可以是服务请求者。
P2P协议的出现，打破了传统的服务端-客户端模式，使得网络通信更加去中心化、高效和可靠。
本文将介绍P2P协议的基本原理、应用场景和常见的实现方式。
2. P2P协议的基本原理P2P协议的基本原理是利用网络中的各个节点相互连接，并在节点之间进行数据交换。
与传统的客户端-服务端模式不同，P2P协议不存在单点故障，每个节点都是平等的、自治的。
P2P协议主要包括以下几个关键要素：2.1 节点发现在P2P网络中，每个节点需要找到其他节点来进行通信。
节点发现是P2P协议的重要组成部分，它可以通过多种方式实现。
一种常用的方式是通过中心服务器进行节点发现，每个节点定期向中心服务器注册自己的信息，其他节点可以通过查询中心服务器的接口获取节点列表。
另一种方式是在启动时，节点通过多播的方式宣告自己的存在，附带自己的网络地址和端口号，其他节点可以通过监听网络接收到的宣告消息来发现新的节点。
2.2 数据交换数据交换是P2P协议的核心功能。
P2P网络中的节点可以相互发送和接收数据，共享资源。
数据交换可以通过直接连接两个节点来实现，也可以通过多个节点之间的中转来实现。
在P2P网络中，每个节点都具备上传和下载的能力，节点之间可以自由选择对等节点进行数据交换。
2.3 路由和转发P2P网络中的节点存在大量的路由和转发问题。
节点之间的连接不是固定的，可能随时发生变化。
因此，P2P协议需要能够自动适应网络拓扑的变化，并找到数据交换的最佳路径。
常用的路由和转发算法包括基于哈希的DHT（分布式哈希表）和基于距离矢量的路由算法。
3. P2P协议的应用场景P2P协议在众多应用场景中得到了广泛的应用，以下是几个常见的应用场景：3.1 文件共享P2P协议在文件共享领域得到广泛应用。
通过P2P协议，用户可以将自己的文件分享给其他节点，其他节点可以通过P2P协议下载文件，从而实现高效的文件共享。
一种无线mesh网络下P2PVoD系统的资源查询算法
计算机与现代化2013年第2期JISUANJI YU XIANDAIHUA总第210期文章编号：1006-2475（2013）02-0201-05收稿日期：2012-10-22作者简介：姜慧霖（1977-），男，河南商丘人，商丘师范学院计算机与信息技术学院实验师，硕士，研究方向：智能信息处理，嵌入式系统。
一种无线mesh 网络下P2P-VoD 系统的资源查询算法姜慧霖(商丘师范学院计算机与信息技术学院，河南商丘476000)摘要：针对mesh 网络下基于Gossip 协议的资源查找算法带来的资源查找效率低、消息负载高的问题，本文设计一个mesh 网络下P2P-VoD (Peer-to-Peer Video-on-Demand )系统的资源查找算法。
将P2P-VoD 系统划分为两层结构:利用Chord 算法将mesh 路由器进行组织作为顶层逻辑结构，负责资源的分配与索引;移动设备为底层结构。
根据本文提出的资源查询算法，P2P-VoD 系统能够为移动节点快速定位最优服务资源。
实验结果表明，该算法能够有效地提高资源查找效率以及降低数据传输时延。
关键词：mesh 网络;Chord 结构;流媒体中图分类号：TP393文献标识码：Adoi :10．3969/j．issn．1006-2475．2013．02．050An Algorithm of Resource Search of P2P-VoD System in Wireless Mesh NetworksJIANG Hui-lin（School of Computer and Information Technology ，Shangqiu Normal University ，Shangqiu 476000，China ）Abstract ：Aiming at the problem that the Gossip-based resource search scheme brings the low-efficiency resource search and highmessage overhead in wireless mesh networks ，this paper designs a resource search scheme of P2P-VoD system over the wirelessmesh networks．The system is composed of two layers ：the mesh routers are grouped as a logical structure in the upper layer by making use of Chord algorithm ，which is responsible for the distribution and index of media resource ；the mobile devices are con-sidered as the lower layer．In terms of the proposed resource search algorithm ，the P2P-VoD system can fast discover the optimalsource with needed resource for mobile nodes．Simulation results show that this approach can efficiently improve the efficiency of resource search and reduce the delay of data delivery．Key words ：mesh networks ；Chord structure ；streaming media0引言随着宽带网的普及，流媒体作为互联网中重要的数据业务而被广泛应用［1-7］。
一种P2P网络的信息优化检索算法的仿真分析
…
量 进行 基于 兴趣 的信 息分类 。 定 义 ５ 节点 的兴趣 域
点
的 信 息 量
，
，
）， 则节点 （ Ｎ ， ） 的信息量
对于任意节点 （ Ｎ ｉ ． Ｎ ｉ ） ， 若 节点的信息量相似
相 似度 如下 ：
Ｓｉ ｍ（ Ｎ
，
值Ｓ ｉ ｍ（ Ｎ ， ） ＜Ｋ ｓ
算值和搜索深度估计值控制参与搜 索的节点数 目
１ 相关知识
定义 １ 信息量
任 意节 点 Ⅳ所 包含 的 内容 中关键 字 Ｋ ｅ ｙ出现 的
和搜索深度 ， 但是该算法对于兴趣域 的边界及其计 算没有进行量化。文献［ ６ ］ 提出了基于节点兴趣的
非结构化 Ｐ ２ Ｐ自动搜索机制 ， 对在 当前状态下用户
பைடு நூலகம்
模式。但是由于节点 的动态性 ， 用户兴趣受到 网络 资配置的影响 ， 其语义查询的准确率会降低。文献 ［ ３ ］ 采取边计算和信息共 享含量相结合 的策略计算 节点的相似度 ， 以带权概念集合 中概念树的相似度
加权 平均进 行 网络 覆 盖查 询 ， 但 是 其 方 法 受 到初 始
选择信息量的兴趣度对兴趣树 的兴趣 相似度计算
２ ０ １ ２年 １ １ 月１ ６日收到
概率 Ｐ ∈（ １ ． ｎ ） 】 组成 的信 息 向量 成 为信 息量
Ｍｓ ｖ （ Ⅳ）＝ （ ｐ １ ， Ｐ ２ ， …， ｐ ）。信 息 量 Ｍｓ ｖ （ Ⅳ） 表 示 了
作者简介 ： 陈春燕 （ １ ９ ７ ４ 一） ， 女， 汉族 ， 北京市 怀柔 区人 ， 工程硕 士 讲 师。研究方 向： 计算机网络技术。
第１ ３ 卷
第 ９期
P2P网络安全综述
— 57 —
《农业网络信息》2011 年第 2 期 网络与电子商务/政务
失和被修改。 因此所受到的攻击也很多， 常见的攻击 有：
(3) YuBin 模型。 YuBin 等人提出的 YuBin 模型将 节点对交易节点的评价表示为对其支持的一种证据， 当计算一个节点可信度时利用 D-S 证据合成规则组合 来自推荐者的所有证据即可[6]。 在考虑推荐信任时， 如 果信任传递链的长度小于或者等于预定义的阈值， 那 么就认为该推荐是合理的。 2.1.3 研究现状
(4) 基 于 聚 类 推 荐 的 P2P 信 任 模 型 。 杨 磊 等 人 提 出了一个基于聚类推荐的信任模型， 该模型通过聚类 算法， 对目标节点的评价值进行聚合， 使用聚类产生 的推荐拟合度和推荐节点自身全局信誉值共同作为推 荐权重， 经过迭代合成节点的全局信誉值[10]。 这种模型 能够更好地抑制恶意节点， 特别是对于提供高服务质 量但却提供虚假评价的节点， 模型能够进一步降低它 们的威胁。 2.2 节点通信安全问题 2.2.1 攻击方式
Abstract: Focused on the nodes trust, nodes communication security and copyright, the research situation was analyzed and the strategy was summarized, such as the construction of trust model, security communication model and system and software based on digital copyright protection technology. Besides, prospects of the future research of P2P application in the network security were proposed. Key words: P2P; network security; trust model; DRM
基于超节点的结构化P2P路由算法的研究
摘 要 ： 在对 经 典 的 结 构 化 Ｐ Ｐ路 由算 法研 究 的 基 础 上 ， 出 了 Ｂ Ｎ Ｃ Ｂ ｓｄ Ｓ ｐｒＮ ｄ ２ 提 Ｓ Ｃ Ｃ（ ａｅ ｕ ｅ ｏｅ Ｃ ｂ ．ｏ ｎ ｃ Ｃ ｃｅ 路 由算 法 。该 算 法 节 点 维 护 的信 息 为 Ｏ（ ） 查 询 步 长 为 Ｏ（ （ 点 个 数 ｕ ｅＣ ｎ ｅｔ ｙｌ） ． １， ｄ） 节
Ｎ＝ｄ ， 充 分考虑 节 点性 能 差异性 的基 础上 ， ２ ）在 将性 能好 的节 点作 为路 由过程 中的主 节点 。模 拟
试验 结果表 明 ， 动 态 变化 的 Ｐ Ｐ网络 中 ， Ｓ Ｃ Ｃ路 由算 法的效 率优 于 Ｃ ｃ ｉ 算法。 在 ２ ＢＮ Ｃ ｙｌ ｄ等 ｏ 关键词 ： 结构化 Ｐ Ｐ 路 由算 法 ； 立方体 ２； 超 中图分 类号 ： Ｐ ９ ． ７ Ｔ ３３０ 文献标 识码 ： Ａ
维普资讯
第２ ６卷第 １ 期 １
２０ ０ ６年 １ １月
文章编号 ：０ １ ９ ８ （０ ６ １ — ５ ０— ４ １０ — ０ １ ２０ ） １ ２ ５ ０
计 算机应 用
Ｃｏ ｕ ｅ ｍｐ ｔｒ Ａｐｐｉ ａｉ ｎ ｌ ｔ ｓ ｃ ｏ
（ ｃｏｌｆＣ ｍ ｕｅ Ｅ ｇｎｅｎ ｎ ｃ ｎｅ ｈ ｎ ｈｉＵ ｉ ｒｔ，Ｓ ａｇ ａ ０ ０ ２ ｈｎ ） Ｓｈｏ ｏ ｏ ｐ ｔ ｎ ｉ ｒ ｇａ ｄＳｉ ｃ，Ｓａ ｇ ａ ｎ ｅ ｉ ｈｎ ｈ ｉ ０ ７ ，Ｃ ｉ ｒ ｅｉ ｅ ｖ ｓｙ ２ ａ
Ａｂ ｔ ａ ｔ ａ ｅ ｎ ｔ ｅ ｒｓ ａｃ ｆ ｃａ ｓ ａ ｏ ｔ ｇ ａｇ ｒ ｈ ｎ ｓｒ ｃｕ ｅ ２ ｅｗｏ ｋ ａ ｎ ｗ ｒ ｕｉ ｇ ａｇ ｒ ｈ ｓｒ ｃ ：Ｂ ｓ ｄ ｏ ｈ ｅ ｅ ｒｈ ｏ ｌｓ ｉ ｌ ｒｕ ｉ ｌｏ ｔ ｍｓ ｉ ｔ ｔ ｒ ｄ Ｐ Ｐ ｎ ｔ ｒ ． ｅ ｏ ｔ ｏ ｔ ｍ． ｃ ｎ ｉ ｕ ｎ ｌ ｉ
优化的P2P路由策略研究
6zyj 职业技术黑龙江赵洪光杨文优化的P2P 路由策略研究技术课堂职业技术1结构化P 2P 网络语义路由基本过程由于本文所做的改进工作建立在CAN 协议路由算法的基础上,因此,以下将对语义路由的概念及CAN 协议进行简要的介绍。
C AN (C ontent -Addr essable Networ k)语义路由过程CAN 类似于一个大的哈希表,CAN 的基本操作包括插入、查找和删除(关键字,位)对。
CAN 由大量自治的节点组成,每个节点保存哈希表的一部分,称为一个区(Zone)。
此外,每个节点还保存少量的邻接区的信息。
对每个特定关键字的插入(或者查找、删除)请求由中间的CAN 节点进行路由直到到达包括该关键字的CAN 节点所在的区。
CAN 的设计完全是分布式的,它不需要任何形式的中央控制点。
CAN 具有很好的可扩展性,节点只需要维护少量的控制状态而且状态数量独立于系统中的节点数。
CA N 支持容错特性,节点可以绕过错误节点进行路由。
CAN 基于虚拟的d 维笛卡儿坐标空间实现其数据组织和查找功能。
整个坐标空间动态地分配给系统中的所有节点,每个节点都拥有独立的互不相交的一块区域。
图1给出了一个2维的[0,1]×[0,1]的笛卡儿坐标空间划分成五个节点区域的情况。
图1笛卡儿坐标空间区域的划分虚拟坐标空间采用下面的方法保存(关键字,值)对。
当保存(Kl,Vl)时,使用统一的哈希函数把关键字K1映射成坐标空间中的点Pe er 。
那么这个值将被保存在该点所在区域的节点中。
当需要查询关键字Kl 对应的值时,任何节点都可以使用同样的哈希函数找到K1对应的点Pee r ,然后从该点对应的节点取出相应的值。
如果此节点不是发起查询请求的节点,CAN 将负责将此查询请求转发到对应的节点。
CAN 中的路由机制非常简单,只需要计算目的点的坐标,然后寻找从发起请求的点到目的点的一条路径就可以。
首先我们需要给出两个节点区域邻接的含义,在d 维坐标空向中,当两个区域在[d-1]维上都覆盖相同的跨度而在另一维上相互邻接,则称这两个区域邻接。
一种P2P直播系统网络模型研究
一种P2P直播系统网络模型研究摘要：研究了P2P直播系统网络模型，并在此基础上提出一种基于可信节点的半结构化的网络模型（SSPM）。
该模型结合了结构化网络模型中的对相邻节点有序组织和混合式网络模型的快速搜索的优点，利用可信节点良好的时间恒定性和性能稳定性，使该新型模型在实际网络环境下能达到较优的性能。
关键词：P2P网络；SSPM网络模型；可信节点0 引言基于P2P的流媒体服务技术策略利用客户端计算机空闲的资源提供部分服务，通过让客户机缓存一部分信息，充当服务器的部分功能，使网络中的资源和服务分散化。
P2P的网络架构在进行媒体通信时不存在中心节点，节点（Peer）之间是对等的，即每一对节点可以进行对等的通信。
一个对等节点同时充当服务器的角色和客户端的角色，这使得P2P系统内部实现自组织的资源共享，有效地降低了应用成本，提高了系统资源的整体效率。
P2P可以用来进行流媒体通信（如话音、视频或即时消息），也可以传送控制信令、管理信息和其它数据文件。
其具体的应用包括NapsterMP3音乐文件搜索与共享、BitTorrent多点文件下载、PPLive直播、Skype V oIP话音通信、QVOD 和迅雷等。
对P2P流媒体研究的关键技术主要集中在网络拓扑、数据传输和调度以及网络监控等方面。
本文在P2P网络主流模型基础上提出了一种基于可信节点的半结构化P2P网络模型，并对新模型实现方式和重要过程进行详细描述，最后得出结论。
1 P2P网络主流模型概述（1）集中式P2P网络模型。
媒体资源存储在各个对等节点中。
节点登录中央服务器后，节点根据网络流量和延迟等信息选择合适的邻居节点建立直接连接，进行数据传输，数据传输不需要经过中央服务器。
这种网络架构的资源搜索效率较高，但容易遭受直接攻击。
（2）分布式P2P网络模型。
采用无中心结构，每个节点维护一个邻居列表。
使用洪泛式（Flooding）的资源查询机制。
发起资源查询的节点向所有邻居节点发送消息，收到消息的节点除了进行本地查询，即看自己有没有所查询资源外，还把查询进一步转发给自己的所有邻居节点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京师范大学学报（ 工程技术版 ） Ｊ Ｕ Ｎ ＬＯ Ａ Ｊ Ｇ Ｎ Ｒ Ａ ＮＶ Ｒ ＩＹ Ｅ ＧＮ Ｅ ＩＧＡ ＤＴ Ｃ Ｎ Ｌ Ｇ ＤＴＯ ） Ｏ Ｒ Ａ ＦＮ ＮＩ Ｏ Ｍ ＬＵ ＩＥ Ｓ （ Ｎ ＩＥ ＲＮ Ｎ Ｅ Ｈ Ｏ Ｏ ＹＥ ＩＩＮ Ｎ Ｔ
ｐ ｅ ｎ ｔ ｅ Ｐ Ｐ ｎ ｔ ｏ ｋ，ｗ ｉｈ ｉ ｉ ｅ ｅ ｔｆ ｍ ｈ ｒｄ ｔ ｎ ｌ ＫＩｋ ｙ ｍａ ａ ｅ ｎ ｃ ａ ｉｍ ，ａ ｄ ｔ ｅ ｐ ｅ ｅ ｔ ｌｏ ｈ ｒｉ ２ ｅ ｗ ｒ ｈ ｈ ｃ ｓ ｄｆ ｒ ｎ ｒ ｔ ｅ ｔ ｉ ｏ ａ ｏ ａ ｉ Ｐ ｅ ｎ ｇ ｍｅ ｔ ｍｅ ｈ ｎ ｓ ｎ ｈ ｒ ｓ ｎ ｇ ・ ａ
２ ｔ ｅＫ ｙＬｂｏ ｏｅ Ｓ ｆ ａ ｅｈ ｏ ｇ ， ａｊ ｇＵ ｉ ｒｔ，Ｎ ｎｉｇ２ ０ ９ ， ｈｎ ） ．Ｓａ ｅ ａ ｆ ｖｌ ｏ ｗ ｒ Ｔｃ ｎｌ ｙ Ｎ ｎｉ ｎｖｓ ｙ ａｊ １０ ３ Ｃ ｉａ ｔ Ｎ ｔ ｅ ｏ ｎ ｅｉ ｎ
Ａｂｔａｔ Ｒ ｃｎｌ，ｈｒ ａ ｅｎａｇｏ ｉｇ ｎｅ ｓ ｉ ｔｅｐｔ ｔ ｌ ｓ ｅｒｏＰ ｅ ｍ ｕｉ Ｐ Ｐ ｎｍ ｎ 印一 ｓ ｃ ： ｅｅｔ ｔ ｅｈｓ ｅ ｒｗｎ ｔ ｅｔｎ ｈ ｏ ｎｉ ｅｏ Ｐ ｅ ｔ ｅｒ ｏ ｐ ｔ ｇ（ ２ ）ｉ ａ ｙ ｒ ｙ ｅ ｂ ｉ ｒ ｅ ａｕ ｆ ｃ ｎ
［ 关键词】 ＰＰ路由， ２， 分组密钥 ［ 中图分类号］Ｔ ３ ［ Ｐ３ 文献标识码 】Ａ ［ ９ 文章编号 ］６ ２１９ （０ ８ ０ －０ ７０ １７ —２２ ２ ０ ）４０ １ － ４
Ａ ｖ ｌＰｅ ｒ ｔ ｅ ｔ ｒ ｅ ｕ ｉ ｕ ｅ Ａｌｏ ｉ ｍ ｓ ｄ ｏ ｏ ｐ Ｎｏ ｅ ｅ ｏ Ｐｅ ｒ Ｎｅ ｗｏ ｋ Ｓ ｃ ｒｔ Ｒｏ ｔ ｇ ｒｔ ｙ ｈ Ｂａ ｅ ｎ Ｇｒ ｕ
［ 摘要 ］ 当前， 对等计算（ｅｒｏ ｅ ） Ｐｅ ｔＰｅ 引起了广泛的关注， ｒ 其典型应用有文件共享、 即时通信等． 为了保证 ＰＰ网络的有效运 ２
行和部署， 在现有 的混合式 Ｐ Ｐ网络中 ， ２ 以现有 的 Ｐ Ｐ网络路 由协议为基础 ， 对路 由攻 击和安全 隐患 ， ２ 针 结合 分组密钥管 理机 制， 出了一种过滤虚假路由信 息和提供 消息认证 的机制． 提 与传统的 Ｐ Ｉ Ｋ 密钥管理机制不 同， 该混 合式 Ｐ Ｐ网络分组 密钥 管理 ２ 机 制提供 了一种基于分组密钥的 Ｐ Ｐ安全路 由机制 ， ２ 能够有效过滤虚假路 由信息 ， 为路 由机制提供可靠消息认证算法．
Ｖｏ． ． １８ Ｎｏ ４ Ｄｅ ２ ０ ｃ．０ ８
一
种基于分组 的 Ｐ Ｐ网络 安全路 由算法 ２
徐 鹤 王汝传 ， 志杰 ， 韩
（． １南京 邮电大学 计 算机学 院， 江苏 南京 ２０ ０ ２ 南京大学 计算机软件新技 术国家重点实验室 ， １０ ３；． 江苏 南京 ２０ ９ ） １０ ３
ｐｉ ａｉｎ ｕ ｈ ａ ｌ ｈ ｒｎ ，ｉ ｓａ ｔ ｏ ｌ ｔ ｓｓ ｃ ｓｆ ｅ ｓ ａ ｉ ｇ ｎ ｔ ｎ ｍｍｕ ｉ ａｉｎ ｃ ｏ ｉ ｃ ｎ ｃ ｔ ．Ｔ ｅ ｅｏ ｅ ｏ ｒ ａｉｅｔ ｅｒｐ ｔ ｎ ｉ ，ｔｅ ｅ ｉ ａ ｎ ｅ ｆ ２ ｅ ｏ ｈ ｒ ｆｒ ，ｔ ｅ ｌ ｈ ｉ ｏｅ ｔ ｌ ｈ ｒ ｅ ｄ ｏ Ｐ Ｐ ｓ － ｚ ａ ｓ ａ ｅ ｒ ｙ ｒ ｕｅ ａｇ ｒ ｈ ｔ ａ ｃｌ ｉｓｔ ｅ ｄ ｐｏ ｍｅ ｔ ｆ ｅｗ ｒ ．Ｂ ｓ ｄｏ ｒ ｓ ｎ ２ ｅｗ ｒ ｏ ｔ ｒ ｔｃ １ ａ ｍｉ ｇａ ｕ ｉ ｏ ｔ ｌｏ ｔ ｍ ｈ ｔ ａ ｉ ｔ ｈ ｅ ｌｙ ｎ ｎ ｔ ｏ ｋ ｔ ｉ ｆ ｉｅ ｏａ ａ ｅ ｎ ｐ ｅ ｅ ｔ Ｐ ｎ ｔ ｏ ｋ ｒ ｕ ｅｐ ｏｏ ｏ ． ｉ ｎ ｔ Ｐ ｒｕ ｅ ａｔ ｃ ｓａ ｄ ｐ ｔ ｎ ｉｌｓ ｃ ｒｔ ｅ ｅ ｔ ，ｃ ｍｂ ｎ ｄ ｗｉ ｌｃ ｉ ｈ ｒｍａ ａ ｅ ｎ ｃ ａ ｉ ，ｔ ｉ ｐ ｐ ｒａ ａｙ ｅ ｏ ｔ ｔ ｋ ｏｅ ｔ ｅ ｕ ｙ ｄ ｆｃ ｓ ｏ ｉｅ ｔ Ｂ ｏ ｋ Ｃ ｐ ｅ ｎ ｇ ｍｅ ｔｍｅ ｈ ｎ ｓ ａ ｎ ａ ｉ ｈ ｍ ｈｓ ａ ｅ ｎ ｌｚｓ ｔ ｅ ｃ ｒｅ ｔ ｙ ｒ ２ ｅｗｏ ｋ ａ ｄ ｐ ｅ ｅ ｔ ａ ａｇ ｒ ｈ ｗｈｃ ａ ｈ ｒ ａｓ ｏ ｔ ｇ ｍｅ ｓ ｇ ｎ ｒ ｖｄ ｓ ａ ｅ ａ — ｈ ｕ ｒ ｎ ｂ ｄ Ｐ Ｐ ｎ ｔ ｒ ｎ ｒ ｓ ｎｓ ｌｏ ｔ ｍ ｉｈ Ｃ ｆ ｅ ｌ ｒ ｕ ｉ ｓ ａ ｅａ ｄ ｐ ｏ ｉ ｅａ ｍｅ ｓ ｇ ｎ ｈ ｉ ｉ ｎ ｉ ｆ ｅ ｎ ｔ ｅ ｔ ａｉ ｎ ｐ ｏ ｏ ｏ ．Ｔ ｅ ｐ ｐ ｒｐ ｔ ｆ ｒ ａ ｄ ａ ｎ ｖ ｌＰ Ｐ ｓ ｃ ｒｔ ｏ ｔ ｇ ｍｅ ｈ ｉｍ ｓｎ ｒ ｕ ｙ ｕ ｉ ｇｔ ｅ Ｂ ｏ ｋ Ｃｉ ｈ ｎ ｉ ｔ ｒ ｔｃ １ ｈ ａ ｅ ｕ ｓ ｏ ｗ ｒ ｏ ｅ ２ ｅ ｕ ｙ ｒ ｕｉ ｃ ａ ｓ ｕ ｉ ｇ ｇｏ ｐ ｂ ｓｎ ｈ ｌｃ － ｃ ｏ ｉ ｎ ｎ
Ｘｕ Ｈａ Ｈ ｎＺ ｉ ｊ ｅ
（ ．Ｃ ｌｇ ｆ ｏ ｕｅ，Ｎ ｎｉｇＵｎ ｅ ｉ ｆ ｏｔ ａｄＴ ｌ ｏ ｍｕ ｉ ｔｎ ，Ｎ ｎｉｇ２ ００ ，Ｃ ｉａ １ ｏｌ ｅｏ ｍｐ ｔ ｅ Ｃ ｒ ａｊ ｉ ｒ ｔ ｏ ｓ ｎ ｅ ｃｍ ｎｅ ｉ ｓ ａｊ １０ ３ ｈｎ ； ｎ ｖ ｓｙ Ｐ ｓ ｅ ａ０ ｎ