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

《利用网络编码优化AdHoc网安全路由协议SAODV》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、◎网络、通信、安全◎利用网络编码优化AdHoc网安全路由协议SAODV周红磊，陈峥，王晓京，赵向辉ZHOUHong-lei，CHENZheng，WANGXiao-jing，ZHAOXiang-hui中国科学院成都计算机应用研究所，成都610041ChengduInstituteofComputerApplications，ChineseAcademyofSciences，Chengdu610041，ChinaE-mail：zzzhhl@gmail.comZHOUHong-lei，CHENZheng，WA

2、NGXiao-jing，etal.ImprovingperformanceofSAODVusingnetworkcoding.ComputerEngineeringandApplications，2009，45（20）：84-86.Abstract：Networkcodingcangreatlyimprovethethroughputofnetworkandreduceaverageend-to-enddelay.Butpreviousnet－workcodingschemes’complexityma

3、dethemselvesdifficulttobeimplemented.Meanwhile，asaspecialnetwork，AdHoc’ssecureroutingprotocolisahotresearcharea.ThispaperintroducesasimplenetworkcodingschemetoimprovetheperformanceofSAODVabettersecureroutingprotocolinAdHocnetwork.Theschemeiseasilyrealize

4、d，involvesnocomplicatedcoding，andhasbigutilityvalue.Keywords：networkcoding；MobileAdHocnetwork；SecureAdHocOn-demandDistanceVector（SAODV）routingprotocol摘要：网络编码可大大提高网络吞吐量、减少延迟。然而，由于编码意义上网络信息流的复杂性，实际应用中仍存在困难。另一方面，AdHoc网作为自组织形式的特殊网络，其安全路由协议是研究重点。针对AdHoc网安全路由协

5、议中较优秀的SAODV，提出一种基于网络编码的优化方案，较传统编码易于实现、具有较强实用性。关键词：网络编码；移动自组网；安全AdHoc网按需距离矢量路由协议DOI：10.3778/j.issn.1002-8331.2009.20.026文章编号：1002－8331（2009）20-0084-03文献标识码：A中图分类号：TP3931引言目前移动AdHoc网的研究中，安全路由协议是其研究的重要热点。研究者先后提出了许多优秀的移动AdHoc网安全路由协议，诸如ARAN、SEAD、SAR、SRP等。然而这些

6、新提出的安全协议又都各自有一些不足之处[1-4]。由于RFC3561AODV协议在设计时没有考虑任何安全问题，使其易于遭受多种攻击。SAODV是在该协议的基础上加入安全机制改进而成的。SAODV在路由发现和路由维护过程中对路由控制消息提供完整性、认证、不可否认性等安全保障。SAODV利用签名对路由消息中的多个字段进行验证，并使用哈希链对路由信息中的跳数进行认证，这样就保证了协议的安全性。SAODV协议相比其他安全协议要优秀一些，但SAODV在运作效率上存在一些不足。这是由于该协议采用签名机制进行认证（以

7、保证协议的安全性），而现在常用的签名算法（如RSA）效率都不是很高。目前的SAODV草案中并未给出具体签名算法。于是就有研究者提出利用效率较高的认证方案如ECC椭圆曲线密码体制等来实现SAODV的签名机制以提高效率。本文从另一个角度通过引入网络编码的方法来改善SAODV协议的效率和性能。并且所用网络编码方案不同于现有做法，它不需要有限域上的计算，也不需要矩阵乘法和转秩，只需进行简单的异或运算。2网络编码网络编码是由香港中文大学的R.Ahlswede等人在2000年提出的[5]，他们在IEEEtrans

8、-IT上发表的题为“网络信息流”[5]的文章为提高网络传输容量指明了一个新的发展方向，该文章从信息论的角度出发严格证明了：网络编码可以帮助人们达到通信网络的最大容量，从而最大限度地利用网络的现有资源。经过研究者们的不断探索，网络编码的应用领域已由传统的有线网发展到无线网，并已证实在AdHoc网络中网络编码也能发挥巨大的作用。文献[6]就证明了：在AdHoc网络中应用网络编码可比传统的组播路由提高吞吐量达65％。网络编码的实现依靠网络中节点在