基于Agent的安全协议对抗Ad Hoc网络下的拒绝服务攻击

拒绝服务攻击是AdHoc网络安全领域中的难题,本文提出一种新型的基于Agent的安全路由协议,Agent可根据其邻节点的可信度定期更新以适应AdHoc分布式路由计算环境,有效提高网络的可信性,降低网络安全计算的复杂度;根据拒绝服务攻击的特征抽取出Agent安全规则与检测算法.采用NS2网络模拟器的仿真结果表明,该方法能有效的检测出拒绝服务攻击并进行及时响应,使网络性能迅速恢复正常.

团购合买资源类别：文库，文档格式：PDF，文档页数：6，文件大小：734.59KB

D0I:10.13374/1.issnl00103.2007.s2.100 第29卷增刊2 北京科技大学学报 Vol.29 Suppl.2 2007年12月 Journal of University of Science and Technology Beijing Dec.2007 基于Agent的安全协议对抗Ad Hoc网络下的拒绝服务攻击陈红松王昭顺宁淑荣北京科技大学信息工程学院计算机系，北京100083 摘要拒绝服务攻击是Ad Hoc网络安全领域中的难题，本文提出一种新型的基于Agent的安全路由协议，Agent可根据其邻节点的可信度定期更新以适应AdHc分布式路由计算环境，有效提高网络的可信性，降低网络安全计算的复杂度：根据拒绝服务攻击的特征抽取出Ag安全规则与检测算法.采用NS2网络模拟器的仿真结果表明，该方法能有效的检测出拒绝服务攻击并进行及时响应，使网络性能迅速恢复正常· 关键词Ad Hoc路由协议；智能体；入侵检测：网络安全分类号TP393.08 Ad Hoc网络技术是近年来十分活跃的研究领因缺乏足够的保护很可能被攻击、占领而导致网络域，该网络结构不依赖于现有的网络基础设施，由移瘫痪.因此研究新的适合于自主网的安全协议具有动节点组成的临时性自治系统，具有自组织、自适非常重要的理论和现实意义应、无中心、多跳通信、动态变化的拓扑结构等特点，可应用于军事通信、紧急搜救、智能大厦、智能家居、 1AODW路由协议简介航天深空探测设备通信等重要领域，有着巨大而广 AODV (Ad Hoc on demand distance vector rout- 阔的应用前景[3] ing)是一种典型而又重要的Ad Hoc网络按需路由作为一种无线移动网络，Ad Hoc网络和传统的协议，只当源节点需要往目的节点发送数据时才发移动网络有着许多不同，其中一个主要的区别就是起路由过程山，AODV路由协议以其网络开销、算 Ad Hoc网络不依赖于任何固定的网络设施，每个移法复杂度等大部分性能指标优于其它同类而受到广动节点既是终端又是路由器，能够提供包的存储转泛关注，被认为是最有实用前景的Ad Hoc网络路发功能.通过移动节点间的相互协作来进行网络互由协议之一，目前已被IETF标准化，本研究针对联，由于无须固定通信设施的支持，因此，无线自组 AODV路由协议进行安全性方面的研究，探讨了该织网络具有很高的可靠性和灵活性，但是正是由于协议存在的安全问题和漏洞.并在分析和对比各种这种网络的特点，使得Ad Hoc网络的安全问题尤已有安全策略的基础上提出了一种基于Agent的入为突出，其安全问题和安全策略便日益受到重视，侵检测及响应机制它相对与传统网络更容易受到攻击，而且防范更加困难，在传统网络中，网络采用层次化的体系结构， 2 Ad Hoc及AODV路由协议的安全具有相对稳定的拓扑.传统的集中式网络管理模研究现状式，包括相关的安全策略，如加密、认证、访问控制和早期的安全Ad Hoc路由协议使用公钥管理系权限管理、防火墙、入侵检测等，适合稳定的网络环统来保护Ad Hoc路由消息.Capkun等提出了异步境和应用程序，但面对移动Ad Hoc网络等新兴应的、分布式密钥管理策略)，采用加密机制如数字用则缺乏智能、主动和动态的信息处理能力，相比签名来保护路由信息和数据交换，每个节点都有一之下，自组网由于节点的移动性和网络拓扑结构的个公有/私有密钥对，所需的密钥管理服务由一组节动态变化，不具有上述网络功能，从而导致传统网络点来完成，管理的实现采用了阀值加密算法(，k) 中的安全机制不再适用于自组网，网络内部的节点表示在n个节点的网络中，任何≥k个节点的集合收稿日期：2007-09-01 都能够执行加密操作；反之任何<k个节点的集合作者简介：陈红松(1977一)男，讲师，博士则不可以，该策略还采用了私有密钥定时更新的方

基于 Agent 的安全协议对抗 Ad Hoc 网络下的拒绝服务攻击陈红松王昭顺宁淑荣北京科技大学信息工程学院计算机系北京100083 摘要拒绝服务攻击是 Ad Hoc 网络安全领域中的难题本文提出一种新型的基于 Agent 的安全路由协议Agent 可根据其邻节点的可信度定期更新以适应 Ad Hoc 分布式路由计算环境有效提高网络的可信性降低网络安全计算的复杂度；根据拒绝服务攻击的特征抽取出 Agent 安全规则与检测算法．采用 NS2网络模拟器的仿真结果表明该方法能有效的检测出拒绝服务攻击并进行及时响应使网络性能迅速恢复正常．关键词 Ad Hoc 路由协议；智能体；入侵检测；网络安全分类号 TP393∙08 收稿日期：2007-09-01 作者简介：陈红松（1977—）男讲师博士 Ad Hoc 网络技术是近年来十分活跃的研究领域该网络结构不依赖于现有的网络基础设施由移动节点组成的临时性自治系统具有自组织、自适应、无中心、多跳通信、动态变化的拓扑结构等特点．可应用于军事通信、紧急搜救、智能大厦、智能家居、航天深空探测设备通信等重要领域有着巨大而广阔的应用前景［1—3］．作为一种无线移动网络Ad Hoc 网络和传统的移动网络有着许多不同其中一个主要的区别就是 Ad Hoc 网络不依赖于任何固定的网络设施每个移动节点既是终端又是路由器能够提供包的存储转发功能．通过移动节点间的相互协作来进行网络互联．由于无须固定通信设施的支持因此无线自组织网络具有很高的可靠性和灵活性．但是正是由于这种网络的特点使得 Ad Hoc 网络的安全问题尤为突出其安全问题和安全策略便日益受到重视．它相对与传统网络更容易受到攻击而且防范更加困难．在传统网络中网络采用层次化的体系结构具有相对稳定的拓扑．传统的集中式网络管理模式包括相关的安全策略如加密、认证、访问控制和权限管理、防火墙、入侵检测等适合稳定的网络环境和应用程序但面对移动 Ad Hoc 网络等新兴应用则缺乏智能、主动和动态的信息处理能力．相比之下自组网由于节点的移动性和网络拓扑结构的动态变化不具有上述网络功能从而导致传统网络中的安全机制不再适用于自组网．网络内部的节点因缺乏足够的保护很可能被攻击、占领而导致网络瘫痪．因此研究新的适合于自主网的安全协议具有非常重要的理论和现实意义． 1 AODV 路由协议简介 AODV （Ad Hoc on demand distance vector routing）是一种典型而又重要的 Ad Hoc 网络按需路由协议只当源节点需要往目的节点发送数据时才发起路由过程［1］．AODV 路由协议以其网络开销、算法复杂度等大部分性能指标优于其它同类而受到广泛关注被认为是最有实用前景的 Ad Hoc 网络路由协议之一目前已被 IETF 标准化．本研究针对 AODV 路由协议进行安全性方面的研究探讨了该协议存在的安全问题和漏洞．并在分析和对比各种已有安全策略的基础上提出了一种基于 Agent 的入侵检测及响应机制． 2 Ad Hoc 及 AODV 路由协议的安全研究现状早期的安全 Ad Hoc 路由协议使用公钥管理系统来保护 Ad Hoc 路由消息．Capkun 等提出了异步的、分布式密钥管理策略［2］．采用加密机制如数字签名来保护路由信息和数据交换．每个节点都有一个公有／私有密钥对所需的密钥管理服务由一组节点来完成．管理的实现采用了阀值加密算法（ nk）表示在 n 个节点的网络中任何≥k 个节点的集合都能够执行加密操作；反之任何＜ k 个节点的集合则不可以．该策略还采用了私有密钥定时更新的方第29卷增刊2 2007年 12月北京科技大学学报 Journal of University of Science and Technology Beijing Vol．29Suppl．2 Dec．2007 DOI:10．13374／j．issn1001－053x．2007．s2．100

Vol.29 Suppl.2 陈红松等：基于Agent的安全协议对抗Ad Hoc网络下的拒绝服务攻击 .167 法，使攻击者很难同时获取到k个节点的有效密报文RREQ和路由应答报文RREP在路由的建立钥.然而，由于公共密钥繁重的计算量，该协议对于过程中起重要作用，所以恶意节点主要针对这两种 Ad Hoc网络中节点计算的代价过大，报文进行伪造以达到攻击目的，在本研究过程中恶美国CMU大学的Hu、Perrig和Rice大学的意节点采用主动伪造数据包进行拒绝服务(DS)攻 Johnson等提出用数字签名来保障路由协议的安全击性.文献[3]中提出了一种基于DSR的安全按需路拒绝服务DoS(denial of service)攻击指使节点由协议一Ariadne, 无法提供对其他合法节点所需的正常服务，它能够 SEAD是Hu、Johnson和Perrig提出的一种基在自组网的各层进行，在物理层和MAC层，攻击者于距离矢量路由协议DSDV的安全路由协议，通通过拥塞无线信道来干扰通信；在网络层，攻击者能过让哈希值和路由信息中的权值以及序列号相关破坏路由信息，使网络无法互连：在更高层，攻击者联，使用单向哈希函数来防止恶意节点减小路由信通过伪造使高层服务紊乱，本文主要针对由RREQ 息中对应目的节点的权值或者增加它的序列号，泛洪引起的拒绝服务，我国国防科大的况晓辉、卢锡城等提出移动自在RREQ泛洪攻击中，一个攻击节点可以通过组网络分布式组密钥更新算法一CDGR(cluster 广播大量伪造的RREQ消息占用网络带宽，消耗其 distributed group rekeying)算法可，该算法能够利用它节点的计算和存储资源，使网络连接几乎中断，局部密钥信息更新组密钥，适合拓扑结构变化频繁、如图1所示连接短暂且带宽有限的移动自组网络，采用NS2 模拟器验证了算法在移动自组网络中的有效性，但是当节点加入或退出过于频繁时，将导致组密钥过 D 度更新，从而造成网络拥塞，如何利用定时更新机制解决移动自组网络中组密钥过度更新的问题仍然需图1由恶意节点进行RREQ泛洪造成的攻击·(a)泛洪攻击要进一步研究，前：(b)泛洪攻击后我国清华大学的林闯教授等提出可信网络的概念6们：过去的研究以追求高效行为为目标，而今天由图1可知，恶意节点A不断的发出大量的伪的计算机系统需要建立高可信的网络服务，可信性造RREQ路由请求广播信息进行泛洪攻击，其它节必须成为可以衡量和验证的性能，文章指出无线移点对突然出现的大量RREQ进行检查与应答，泛洪动环境下的网络可信性问题面临着更严重的威胁，对其它节点的存储和计算资源带来了巨大的冲击，相关的代表性工作主要有可信传感器网络、Ad Hoc 消耗了大量的传输带宽，使源节点$到目的节点D 网络的信任评估和移动IPv6的信任管理.可见提的网络连接几乎中断高Ad Hoc网络的安全及可信性研究是目前网络安 4 基于智能Agent的安全路由协议描全领域研究的重要内容，都柏林大学的Elizabeth Gray教授提出了Ad 述 Hoc网络下的可信计算框架[们.作者指出信任是所由Ad Hoc网络安全研究现状可知，采用加密有人际关系的基础，该策略模仿人类社会中人际关等传统的安全机制对Ad Hoc网络计算复杂度过系的信任建立过程，并依据信任度来进行局部的基大；采用集中式安全控制则中心节点容易受到攻击于角色的访问控制.可信框架包括执行的检查、可而导致瘫痪，容错及容侵性能比较差；而Wenke Lee 信度的计算与存储、信息交互的监督、动态访问控的完全分布式安全机制则要求每个节点都参与安全制、可信计算的形式化等，文中以无线Ad Hoc网络协议，如果有N个节点，则计算及存储代价随N线中的扑克牌游戏为示例介绍了该框架的可行性·该性增加一代价过大.本研究提出了基于智能A 方案的缺点是没有针对Ad Hoc网络设计节点可信 gent更新的安全扩展协议，充分吸收了现有安全机度的定量的评估方法· 制的优点，又克服其缺点， 3 AODW路由协议下拒绝服务攻击的 Agent技术是目前计算机科学领域中一个非常重要、研究活跃的内容之一，特别是近年来随着计算形成过程机网络技术的发展和广泛应用，Agent技术引起了由AODV路由协议的运行机制可知，路由请求学术界和工业界的高度关注和重视.本研究将A~

法使攻击者很难同时获取到 k 个节点的有效密钥．然而由于公共密钥繁重的计算量该协议对于 Ad Hoc 网络中节点计算的代价过大．美国 CMU 大学的 Hu、Perrig 和 Rice 大学的 Johnson 等提出用数字签名来保障路由协议的安全性．文献［3］中提出了一种基于 DSR 的安全按需路由协议—Ariadne． SEAD 是 Hu、Johnson 和 Perrig 提出的一种基于距离矢量路由协议 DSDV 的安全路由协议［4］．通过让哈希值和路由信息中的权值以及序列号相关联使用单向哈希函数来防止恶意节点减小路由信息中对应目的节点的权值或者增加它的序列号．我国国防科大的况晓辉、卢锡城等提出移动自组网络分布式组密钥更新算法———CDGR （cluster distributed group rekeying）算法［5］该算法能够利用局部密钥信息更新组密钥适合拓扑结构变化频繁、连接短暂且带宽有限的移动自组网络．采用 NS2 模拟器验证了算法在移动自组网络中的有效性．但是当节点加入或退出过于频繁时将导致组密钥过度更新从而造成网络拥塞如何利用定时更新机制解决移动自组网络中组密钥过度更新的问题仍然需要进一步研究．我国清华大学的林闯教授等提出可信网络的概念［6］：过去的研究以追求高效行为为目标而今天的计算机系统需要建立高可信的网络服务可信性必须成为可以衡量和验证的性能．文章指出无线移动环境下的网络可信性问题面临着更严重的威胁相关的代表性工作主要有可信传感器网络、Ad Hoc 网络的信任评估和移动 IPv6的信任管理．可见提高 Ad Hoc 网络的安全及可信性研究是目前网络安全领域研究的重要内容．都柏林大学的 Elizabeth Gray 教授提出了 Ad Hoc 网络下的可信计算框架［7］．作者指出信任是所有人际关系的基础该策略模仿人类社会中人际关系的信任建立过程并依据信任度来进行局部的基于角色的访问控制．可信框架包括执行的检查、可信度的计算与存储、信息交互的监督、动态访问控制、可信计算的形式化等文中以无线 Ad Hoc 网络中的扑克牌游戏为示例介绍了该框架的可行性．该方案的缺点是没有针对 Ad Hoc 网络设计节点可信度的定量的评估方法． 3 AODV 路由协议下拒绝服务攻击的形成过程由 AODV 路由协议的运行机制可知路由请求报文 RREQ 和路由应答报文 RREP 在路由的建立过程中起重要作用所以恶意节点主要针对这两种报文进行伪造以达到攻击目的．在本研究过程中恶意节点采用主动伪造数据包进行拒绝服务（DoS）攻击．拒绝服务 DoS（denial of service）攻击指使节点无法提供对其他合法节点所需的正常服务它能够在自组网的各层进行．在物理层和 MAC 层攻击者通过拥塞无线信道来干扰通信；在网络层攻击者能破坏路由信息使网络无法互连；在更高层攻击者通过伪造使高层服务紊乱．本文主要针对由 RREQ 泛洪引起的拒绝服务．在 RREQ 泛洪攻击中一个攻击节点可以通过广播大量伪造的 RREQ 消息占用网络带宽消耗其它节点的计算和存储资源使网络连接几乎中断．如图1所示．图1 由恶意节点进行 RREQ 泛洪造成的攻击．（a）泛洪攻击前；（b）泛洪攻击后由图1可知恶意节点 A 不断的发出大量的伪造 RREQ 路由请求广播信息进行泛洪攻击其它节点对突然出现的大量 RREQ 进行检查与应答泛洪对其它节点的存储和计算资源带来了巨大的冲击消耗了大量的传输带宽使源节点 S 到目的节点 D 的网络连接几乎中断． 4 基于智能 Agent 的安全路由协议描述由 Ad Hoc 网络安全研究现状可知采用加密等传统的安全机制对 Ad Hoc 网络计算复杂度过大；采用集中式安全控制则中心节点容易受到攻击而导致瘫痪容错及容侵性能比较差；而 Wenke Lee 的完全分布式安全机制则要求每个节点都参与安全协议如果有 N 个节点则计算及存储代价随 N 线性增加———代价过大．本研究提出了基于智能 Agent 更新的安全扩展协议充分吸收了现有安全机制的优点又克服其缺点． Agent 技术是目前计算机科学领域中一个非常重要、研究活跃的内容之一特别是近年来随着计算机网络技术的发展和广泛应用Agent 技术引起了学术界和工业界的高度关注和重视．本研究将 AVol．29Suppl．2 陈红松等：基于 Agent 的安全协议对抗 Ad Hoc 网络下的拒绝服务攻击 ·167·

.168 北京科技大学学报 2007年增刊2 gent技术应用于AODV安全路由协议设计里，提出度的确定是根据数据包被节点成功转发的概率来决了一种新型的基于Agent更新的安全检测及响应算定的，即成功转发率越高，节点的可信度也越高，法，能有效针对以上两种典型攻击进行检测及响应，智能化的Agent创建及更新机制能适应AODV 显著提高协议的安全性能.Agent在人工智能领域分布式路由计算环境，通过构造会话树列表对路由被称为智能代理或智能主体，它具有以下特征，请求RREQ和路由应答RREP流进行实时跟踪与 (1)自主性，亦称自治性，即能够在没有人或统计，不断的建立、查找与更新会话树列表，根据其别的Agent的干预下，主动地、自发的控制自身的行方向和数据的一致性进行安全性能分析，通过对所为和内部状态，并且还有自己的目标或意图，有流的监测达到对整个网络的监测，并根据Agent (2)反应性，即能够感知环境，并通过行为改中的安全检测算法进行攻击的检测及响应.Agent 变环境可以根据网络和邻节点的信息来动态规划下一个新 (3)面向目标性.一个Agent有能力处理复杂的Agent以替换当前Agent,由于新的Agent是原和高水平的任务，它应该自己决定如何将任务很好 Agent的邻居节点，会话树列表的拷贝和转换速度地分解并处理为多个小的子任务，以及这些子任务很快.在任一时刻，网络中每一个流对应一个Agent 处理的顺序和方法等. 执行安全协议，而在一段连续时间内则有多个高可 (4)适应性·即能根据目标，环境等的要求和信节点轮流作为Agent执行安全协议，相当于A- 制约做出行为计划，并根据环境的变化呈现灵活解 gent里的智能化检测与响应程序在不同高可信节点决问题的行为，修改自己的目标和计划，上分布、分时的运行，既满足了自组织网络的开放特 Agent作为智能化主体可以根据网络运行情况征，又保证了系统的安全性，改变自身状态，为了避免Agent本身如果受到攻击在基于Agent更新的安全协议中作了以下假以及单一Agent节点执行安全检测算法而过早耗尽设：(l)Agent一开始是位于源节点和目的节点之间电能，本研究提出Agent动态转换及更新的新机制：的一个随机选择的内部节点，随着时间变化定期进 Agent不仅执行协议代码、收集数据，而且还有自己行更新，它有能力访问其它节点的路由表，(2)A- 的动态生命状态；由于AODV是按需路由协议，只 gent可以侦听并获取它所对应路由请求一应答流的有在源节点需要向目的节点传输数据时才发起路由路由信息，对获取的信息进行智能处理，并且有能力请求，Agent随路由的建立而建立，随路由的完成而对节点进行安全访问控制，(3)Agent根据安全目释放，随路由请求一应答流的状态变化而动态的产标执行特定的任务，根据需要在高可信节点间移生、执行、更新与消亡.因此，网络里有多少个路由动，可将一个流的安全计算负荷分散到网络的多个请求应答流，也就对应多少个Agent来进行实时的高可信节点上，使小系统具有处理大规模、复杂问题安全检测与响应的能力安全协议每隔一段时间探测网络中是否有路由基于Agent的安全机制如图2所示. 请求应答流产生，如果没有数据包传输，说明现在一段周期后网络相对稳定，不需要进行安全检测，也就没有A~ 更新 gent 2 gent产生；如果有路由请求一应答流产生，则在源节点和目的节点之间随机选择一个节点作为Agent执行安全路由协议；经过一段时间周期后，如果该流中仍然有路由请求应答包，Agent将从它的邻居节点列表中选取一个可信度最高的邻居节点作为网络中图2基于Agent的安全机制下一个安全Agent来更新替换现在的Agent,并将由于一个AODV路由请求回复流可以被源IP 会话树列表拷贝到新的Agent中，使每一个可信度地址、目的P地址和广播D号唯一的鉴别，源和目高的邻节点都有机会成为安全Agent来执行安全协的序列号分别在请求和应答过程中保持不变，Agent 议，同时也平摊了执行网络安全检测带来的计算开可以由它们来建立会话树列表表头以标示一个路由销：由于每个流对应一个安全Agent,其计算及存储的建立，为了对RREQ泛洪进行检测，在会话树列代价比完全分布式安全协议大大减少，通过Agent 表里增加了单位时间内的源节点发出的RREQ个定期更新也降低了Agent本身被恶意攻击的概率，数一RREQCount,为泛洪的检测提供了有效的检以此来保证Agent本身的公平和安全性.节点可信测数据

gent 技术应用于 AODV 安全路由协议设计里提出了一种新型的基于 Agent 更新的安全检测及响应算法能有效针对以上两种典型攻击进行检测及响应显著提高协议的安全性能．Agent 在人工智能领域被称为智能代理或智能主体它具有以下特征．（1）自主性亦称自治性．即能够在没有人或别的 Agent 的干预下主动地、自发的控制自身的行为和内部状态并且还有自己的目标或意图．（2）反应性．即能够感知环境并通过行为改变环境．（3）面向目标性．一个 Agent 有能力处理复杂和高水平的任务它应该自己决定如何将任务很好地分解并处理为多个小的子任务以及这些子任务处理的顺序和方法等．（4）适应性．即能根据目标环境等的要求和制约做出行为计划并根据环境的变化呈现灵活解决问题的行为修改自己的目标和计划． Agent 作为智能化主体可以根据网络运行情况改变自身状态．为了避免 Agent 本身如果受到攻击以及单一 Agent 节点执行安全检测算法而过早耗尽电能本研究提出 Agent 动态转换及更新的新机制： Agent 不仅执行协议代码、收集数据而且还有自己的动态生命状态；由于 AODV 是按需路由协议只有在源节点需要向目的节点传输数据时才发起路由请求Agent 随路由的建立而建立随路由的完成而释放随路由请求—应答流的状态变化而动态的产生、执行、更新与消亡．因此网络里有多少个路由请求—应答流也就对应多少个 Agent 来进行实时的安全检测与响应．安全协议每隔一段时间探测网络中是否有路由请求—应答流产生如果没有数据包传输说明现在网络相对稳定不需要进行安全检测也就没有 Agent 产生；如果有路由请求—应答流产生则在源节点和目的节点之间随机选择一个节点作为 Agent 执行安全路由协议；经过一段时间周期后如果该流中仍然有路由请求—应答包Agent 将从它的邻居节点列表中选取一个可信度最高的邻居节点作为网络中下一个安全 Agent 来更新替换现在的 Agent并将会话树列表拷贝到新的 Agent 中使每一个可信度高的邻节点都有机会成为安全 Agent 来执行安全协议同时也平摊了执行网络安全检测带来的计算开销；由于每个流对应一个安全 Agent其计算及存储代价比完全分布式安全协议大大减少通过 Agent 定期更新也降低了 Agent 本身被恶意攻击的概率以此来保证 Agent 本身的公平和安全性．节点可信度的确定是根据数据包被节点成功转发的概率来决定的即成功转发率越高节点的可信度也越高．智能化的 Agent 创建及更新机制能适应 AODV 分布式路由计算环境通过构造会话树列表对路由请求 RREQ 和路由应答 RREP 流进行实时跟踪与统计不断的建立、查找与更新会话树列表根据其方向和数据的一致性进行安全性能分析通过对所有流的监测达到对整个网络的监测并根据 Agent 中的安全检测算法进行攻击的检测及响应．Agent 可以根据网络和邻节点的信息来动态规划下一个新的 Agent 以替换当前 Agent由于新的 Agent 是原 Agent 的邻居节点会话树列表的拷贝和转换速度很快．在任一时刻网络中每一个流对应一个 Agent 执行安全协议而在一段连续时间内则有多个高可信节点轮流作为 Agent 执行安全协议相当于 Agent 里的智能化检测与响应程序在不同高可信节点上分布、分时的运行既满足了自组织网络的开放特征又保证了系统的安全性．在基于 Agent 更新的安全协议中作了以下假设：（1） Agent 一开始是位于源节点和目的节点之间的一个随机选择的内部节点随着时间变化定期进行更新它有能力访问其它节点的路由表．（2） Agent 可以侦听并获取它所对应路由请求—应答流的路由信息对获取的信息进行智能处理并且有能力对节点进行安全访问控制．（3） Agent 根据安全目标执行特定的任务．根据需要在高可信节点间移动可将一个流的安全计算负荷分散到网络的多个高可信节点上使小系统具有处理大规模、复杂问题的能力．基于 Agent 的安全机制如图2所示．图2 基于 Agent 的安全机制由于一个 AODV 路由请求—回复流可以被源 IP 地址、目的 IP 地址和广播 ID 号唯一的鉴别源和目的序列号分别在请求和应答过程中保持不变Agent 可以由它们来建立会话树列表表头以标示一个路由的建立为了对 RREQ 泛洪进行检测在会话树列表里增加了单位时间内的源节点发出的 RREQ 个数———RREQCount为泛洪的检测提供了有效的检测数据． ·168· 北京科技大学学报 2007年增刊2

Vol.29 Suppl.2 陈红松等：基于Aget的安全协议对抗Ad Hoc网络下的拒绝服务攻击 .169. Agent针对RREQ路由请求消息的安全检测及响应算法如图3所示 (开始比较路由源地址 N 与消息源地址、是否相等在会话树列表表头中记录步路由的关键信息： RREQCount++ Agent根据收到的RREQ 查找会话树列表中是香建立了相应的会话树 If(RREQCount++> Y Threshold) RREQ泛洪被动检测出在对应的会话树列表 N 发送该RREQ的节点被动隔离：该节点的转发该RREQ 中查找发送该消息在的前驱节点 D号被记入黑名单验证此消息的目的序列号和跳记数与前驱节点收到的RREQ消息的相应信息的一致性 Y 把该消息对应的关键伪造的RREQ消息，该包信息记录到相应的被丢弃，发送该RREQ的会话树列表中：节点被隔离：该节点的D 转发RREQ 号被记人黑名单结束图3基于Agent的入侵检测及响应算法当节点收到一个RREQ节点时，Agent首先比 5 较发送这个消息的节点地址和路由源地址是否相仿真与分析等，若相等，则建立这个新发起路由的会话树的表 5.1 仿真环境的建立头，并在此表头中记录此次路由的源地址、目的地利用NS2网络仿真平台，对AODV的攻击及安址、广播D、源序列号等关键信息，用于记录源节全改进算法进行仿真.使用Tl语言对网络场景进点发送RREQ数目的RREQCount值加1，如果行配置，定义了诸如各个移动节点的网络物理接口 RREQCount大于阈值，则Agent判定这次路由请求类型、天线类型、无线射频参数、无线电波传输范围、是RREQ泛洪，通过发送包含该节点目的IP地址媒体访问控制层(MAC)使用协议、移动场景文件、不可达的RERR消息使发送该RREQ的节点被隔通信场景文件，移动节点类型及数目、仿真时间等. 离，该节点的ID号被记入黑名单，如果RREQ 模拟参数如表1所示，暂停时间为节点两次运 Count小于阈值，则正常转发该RREQ消息，由于动之间的停留时间。网络中的节点数目会随着节点的加入和退出而动态从表1中可以看出，本次场景在1000m×600 变化，每隔一段时间安全协议将通过安全Agent发 m的范围内有20个节点，建立了5对通信连接，通出活动节点探测包，获得当前网络中活动节点的数信节点每秒发送4个分组，节点的通信半径为250 目N,并将RREQCount阈值设为(N-1);因为在 m·本次模拟总共持续时间是300s, 单位时间内，除了发送此RREQ消息的源节点外， 5.2仿真结果及性能评价当前最多只能有(N一1)个节点接受到该消息，从而由于每次仿真结束后均生成Trace文件来记录实现了泛洪检测阈值的动态设定，仿真过程，通过对该文件的分析就可以得到网络的

Agent 针对 RREQ 路由请求消息的安全检测及响应算法如图3所示．图3 基于 Agent 的入侵检测及响应算法当节点收到一个 RREQ 节点时Agent 首先比较发送这个消息的节点地址和路由源地址是否相等．若相等则建立这个新发起路由的会话树的表头并在此表头中记录此次路由的源地址、目的地址、广播 ID、源序列号等关键信息．用于记录源节点发送 RREQ 数目的 RREQCount 值加 1如果 RREQCount 大于阈值则 Agent 判定这次路由请求是 RREQ 泛洪通过发送包含该节点目的 IP 地址不可达的 RERR 消息使发送该 RREQ 的节点被隔离该节点的 ID 号被记入黑名单．如果 RREQCount 小于阈值则正常转发该 RREQ 消息．由于网络中的节点数目会随着节点的加入和退出而动态变化每隔一段时间安全协议将通过安全 Agent 发出活动节点探测包获得当前网络中活动节点的数目 N并将 RREQCount 阈值设为（ N—1）；因为在单位时间内除了发送此 RREQ 消息的源节点外当前最多只能有（ N—1）个节点接受到该消息从而实现了泛洪检测阈值的动态设定． 5 仿真与分析 5∙1 仿真环境的建立利用 NS2网络仿真平台对 AODV 的攻击及安全改进算法进行仿真．使用 Tcl 语言对网络场景进行配置定义了诸如各个移动节点的网络物理接口类型、天线类型、无线射频参数、无线电波传输范围、媒体访问控制层（MAC）使用协议、移动场景文件、通信场景文件移动节点类型及数目、仿真时间等．模拟参数如表1所示暂停时间为节点两次运动之间的停留时间。从表1中可以看出本次场景在1000m×600 m 的范围内有20个节点建立了5对通信连接通信节点每秒发送4个分组节点的通信半径为250 m．本次模拟总共持续时间是300s． 5∙2 仿真结果及性能评价由于每次仿真结束后均生成 Trace 文件来记录仿真过程通过对该文件的分析就可以得到网络的 Vol．29Suppl．2 陈红松等：基于 Agent 的安全协议对抗 Ad Hoc 网络下的拒绝服务攻击 ·169·

,170 北京科技大学学报 2007年增刊2 表1模拟参数全问题更加突出参量类型及数值 (1)本文提出了一种基于Agent更新机制的业务流类型 CBR AODV安全路由协议，每个Agent对应一个路由请媒体访问控制 802.11 求（应答流，Aget本身具有动态的生命周期，有多节点个数 20 少个流就有多少个Agent实时跟踪路由请求（应答仿真区域 1000m×600m 流.该安全性扩展协议在原有的AODV路由协议仿真时间 3005 的基础上通过Agent构造一个与该流对应的会话树暂停时间 2s 列表，根据攻击特征抽取出Agent安全规则，Agent 分组速率 4pkt/s 根据智能检测算法和安全规则检验网络中RREQ、连接数目 RREP消息的合法性，动态设定泛洪检测阈值，动态传输范围 250m 建立和更新相应的会话树，以到达检测攻击、及时响数据链路带宽 2 Mbps 应的目的攻击节点数目 1 (2)基于Agent的安全机制中，本文首次提出了节点可信度的概念，使Agent邻居节点里可信度关键性能度量指标，如分组转发率、平均传输速度高的节点有机会成为新的安全Agent,也使安全A- 等，并根据拒绝服务攻击里泛洪和环路攻击的特征 gent可以在自组织网的多个可信节点之间分布、分而定义了一些新的性能评价指标，由于在泛洪攻击时运行，比单纯的集中式安全方案提高了容侵性，比里RREQ数目急剧增加，分组转发率则急剧下降，完全分布式安全方案降低了计算复杂性、提高了网本文以此作为对泛洪检测算法评价的度量指标，仿络可信性，既适应了Ad Hoc网络的动态多跳特征，真结果如图4所示，均摊了安全检测的计算代价，又保证了Agent本身 100 的公平及安全性 80 本文对AODV路由协议的攻击、安全机制的分 60 析与研究及定量性能评价，对于Ad Hoc网络将来的安全性改进及应用具有一定的理论和现实意义，参考文献 10 [1]Perkins ES.Ad Hoc on-demand distance vector (AODV)routing (Internet draft).http://moment.cs.ucsb-edu/AODV/drafti- 正常受攻击安全协议保护 etf-manet-aody-13.txt,2003 图4路由泛洪攻击及防御结果 [2]Capkun S.Buttyan L:Hubaux J.Self-organized public-key man- agement for mobile Ad Hoc networks.IEEE Transactions on Mo- 由图4可知，在正常情况下分组传输率为 bile Computing.2003.2(1):52 100%,受到RREQ泛洪攻击后，网络受到大量 [3]Hu Y,Perrig A.Johnson D B.Ariadne:a secure on demand RREQ广播的冲击导致网络拥塞使部分包丢失，分 routing protocol for Ad Hoc networks//Proceedings of the Eighth Annual International Conference on Mobile Computing and Net- 组传输率下降到38%，而在Agent的安全协议下分 working (MobiCom'02).Atlanta.2002:12 组传输率又恢复到98%，接近正常水平，可见由于 [4]Hu Y.Johnson D B.Perrig A.SEAD:secure efficient distance Agent里的安全检测算法通过对请求（应答的跟踪 vector routing for mobile wireless Ad Hoe networks//Fourth 统计，并与RREQCount阈值进行比较，及时检测到 IEEE Workshop on Mobile Computing Systems and Applications 泛洪攻击并对恶意节点进行隔离，使网络免受 (WMCSA'02).Washington DC.2002:3 [5)况晓辉，朱培栋，卢锡城，移动自组网络分布式组密钥更新算 RREQ泛洪攻击的危害，网络的性能迅速恢复到接法.软件学报，2004,15(5)：357 近正常水平，通过实验验证了本研究提出的安全协 [6]林闯，彭雪海.可信网络研究.计算机学报，2005,28(5)：751 议的正确及有效性， [7]Gray E,Jensen C.Trust evolution policies for security in collabo- rative Ad Hoc applications.Electronic Notes in Theoretical Com- 6 结论 puter Science.2006,157(3):95 Ad Hoc网络通过无线信道在节点间通信，传送的信息非常容易受到篡改、伪造等各种攻击，网络安

表1 模拟参数参量类型及数值业务流类型 CBR 媒体访问控制 802．11 节点个数 20 仿真区域 1000m×600m 仿真时间 300s 暂停时间 2s 分组速率 4pkt／s 连接数目 5 传输范围 250m 数据链路带宽 2Mbps 攻击节点数目 1 关键性能度量指标如分组转发率、平均传输速度等并根据拒绝服务攻击里泛洪和环路攻击的特征而定义了一些新的性能评价指标．由于在泛洪攻击里 RREQ 数目急剧增加分组转发率则急剧下降本文以此作为对泛洪检测算法评价的度量指标仿真结果如图4所示．图4 路由泛洪攻击及防御结果由图 4 可知在正常情况下分组传输率为 100％受到 RREQ 泛洪攻击后网络受到大量 RREQ 广播的冲击导致网络拥塞使部分包丢失分组传输率下降到38％而在 Agent 的安全协议下分组传输率又恢复到98％接近正常水平可见由于 Agent 里的安全检测算法通过对请求（应答的跟踪统计并与 RREQCount 阈值进行比较及时检测到泛洪攻击并对恶意节点进行隔离使网络免受 RREQ 泛洪攻击的危害网络的性能迅速恢复到接近正常水平通过实验验证了本研究提出的安全协议的正确及有效性． 6 结论 Ad Hoc 网络通过无线信道在节点间通信传送的信息非常容易受到篡改、伪造等各种攻击网络安全问题更加突出．（1）本文提出了一种基于 Agent 更新机制的 AODV 安全路由协议每个 Agent 对应一个路由请求（应答流．Agent 本身具有动态的生命周期有多少个流就有多少个 Agent 实时跟踪路由请求（应答流．该安全性扩展协议在原有的 AODV 路由协议的基础上通过 Agent 构造一个与该流对应的会话树列表．根据攻击特征抽取出 Agent 安全规则Agent 根据智能检测算法和安全规则检验网络中 RREQ、 RREP 消息的合法性动态设定泛洪检测阈值动态建立和更新相应的会话树以到达检测攻击、及时响应的目的．（2）基于 Agent 的安全机制中本文首次提出了节点可信度的概念使 Agent 邻居节点里可信度高的节点有机会成为新的安全 Agent也使安全 Agent 可以在自组织网的多个可信节点之间分布、分时运行比单纯的集中式安全方案提高了容侵性比完全分布式安全方案降低了计算复杂性、提高了网络可信性既适应了 Ad Hoc 网络的动态多跳特征均摊了安全检测的计算代价又保证了 Agent 本身的公平及安全性．本文对 AODV 路由协议的攻击、安全机制的分析与研究及定量性能评价对于 Ad Hoc 网络将来的安全性改进及应用具有一定的理论和现实意义．参考文献［1］ Perkins E S．Ad Hoc on-demand distance vector （AODV） routing （Internet draft ）．http：∥moment．cs．ucsb．edu／AODV／draft-ietf-manet-aodv-13．txt2003 ［2］ Capkun SButtyan LHubaux J．Self-organized public-key management for mobile Ad Hoc networks．IEEE Transactions on Mobile Computing20032（1）：52 ［3］ Hu YPerrig AJohnson D B．Ariadne：a secure on-demand routing protocol for Ad Hoc networks∥Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking （MobiCom’02）Atlanta2002：12 ［4］ Hu YJohnson D BPerrig ASEAD：secure efficient distance vector routing for mobile wireless Ad Hoc networks ∥ Fourth IEEE Workshop on Mobile Computing Systems and Applications （WMCSA’02）Washington DC2002：3 ［5］况晓辉朱培栋卢锡城．移动自组网络分布式组密钥更新算法．软件学报200415（5）：357 ［6］林闯彭雪海．可信网络研究．计算机学报200528（5）：751 ［7］ Gray EJensen C．Trust evolution policies for security in collaborative Ad Hoc applications．Electronic Notes in Theoretical Computer Science2006157（3）：95 ·170· 北京科技大学学报 2007年增刊2

点击进入文档下载页（PDF格式）

已到末页，全文结束

点击下载（PDF格式）

浏览记录