利用网络编码优化AdHoc网安全路由协议SAODV.docxVIP

◎网络、通信、安全◎ 利用网络编码优化 Ad Hoc 网安全路由协议 SAODV 周红磊，陈 峥，王晓京，赵向辉 ZHOU Hong-lei，CHEN Zheng，WANG Xiao-jing，ZHAO Xiang-hui 中国科学院 成都计算机应用研究所，成都 610041 Chengdu Institute of Computer Applications，Chinese Academy of Sciences，Chengdu 610041，China E-mail： HYPERLINK mailto:zzzhhl@ zzzhhl@ ZHOU Hong -lei，CHEN Zheng，WANG Xiao -jing，et al.Improving performance of SAODV using network coding. Computer Engineering and Applications，2009，45（ 20） ：84-86. Abstract： Network coding can greatly improve the throughput of network and reduce average end-to-end delay.But previous net－ work coding schemes’ complexity made themselves difficult to be implemented.Meanwhile，as a special network，Ad Hoc’s secure routing protocol is a hot research area.This paper introduces a simple network coding scheme to improve the performance of SAODV a better secure routing protocol in Ad Hoc network.The scheme is easily realized，involves no complicated coding，and has big utility value. Key words： network coding；Mobile Ad Hoc network；Secure Ad Hoc On-demand Distance Vector（ SAODV） routing protocol 摘 要：网络编码可大大提高网络吞吐量、减少延迟。 然而，由于编码意义上网络信息流的复杂性，实际应用中仍存在困难。 另一方 面，Ad Hoc 网作为自组织形式的特殊网络，其安全路由协议是研究重点。 针对 Ad Hoc 网安全路由协议中较优秀的 SAODV，提出 一种基于网络编码的优化方案，较传统编码易于实现、具有较强实用性。 关键词：网络编码；移动自组网；安全 Ad Hoc 网按需距离矢量路由协议 DOI：10.3778/j.issn.1002-8331.2009.20.026 文章编号：1002－8331（ 2009） 20-0084-03 文献标识码：A 中图分类号：TP393 1 引言 目前移动 Ad Hoc 网的研究中，安全路由协议是其研究的 重要热点。 研究者先后提出了许多优秀的移动 Ad Hoc 网安全 路由协议，诸如 ARAN、SEAD、SAR、SRP 等。 然而这些新提出 的安全协议又都各自有一些不足之处[1-4]。 由于 RFC3561 AODV 协议在设计时没有考虑任何安全问 题，使其易于遭受多种攻击。 SAODV 是在该协议的基础上加入 安全机制改进而成的。 SAODV 在路由发现和路由维护过程中 对路由控制消息提供完整性、 认证、 不可否认性等安全保障。 SAODV 利用签名对路由消息中的多个字段进行验证， 并使用 哈希链对路由信息中的跳数进行认证，这样就保证了协议的安 全性。 SAODV 协议相比其他安全协议要优秀一些，但 SAODV 在运作效率上存在一些不足。 这是由于该协议采用签名机制进 行 认 证（ 以 保 证 协 议 的 安 全 性） ， 而现在常用的签名算 法（ 如 RSA） 效率都不是很高。 目前的 SAODV 草案中并未给出具体签 名算法。于是就有研究者提出利用效率较高的认证方案如 ECC 椭圆