动态A hoc网络环境下组播源认证研究.docVIP

动态Ad hoc网络环境下组播源认证研究 　　摘要：就Ad hoc网络环境下基于消息认证码的源认证技术进行了研究和分析，针对TESLA源认证方案给出了一个新的源认证引导方案，并采用间接引导方式来适应Ad hoc网络。实验数据表明，新的引导方案可以在较大程度上减轻系统的负担，从而提高认证的效率。 中国论文网 /4/viewhtm　　关键词：自组网； 组播源认证； TESLA； 消息认证码； 无线自组网 　　中图法分类号：TP309文献标识码：A 　　文章编号：1001－3695(2007)01－0291－03 　　 　　无线自组网[1~3](Mobile Ad hoc Network, MANET)是一个由几十到上百个节点组成，采用无线的通信方式，动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术来传输具有服务质量要求的多媒体或信息流。?? 　　MANET使用了无线通信技术来传输数据，因此它具有无线通信系统信道质量低、带宽有限、节点通信距离有限和能量有限等特点[3,4]。为了充分利用有限的带宽和计算资源，节点均以组播的通信方式来执行某项任务，因此组播在MANET中就显得非常重要。目前，国外已经提出了几种针对MANET的组播路由算法和协议[4~6]。由于MANET大都用于军事或灾后重建等，现有的点对点通信模式中的数据源认证技术已不能满足组播传输的要求。安全问题，尤其是对数据源认证的问题就非常重要。因为在组播通信中，如果发送方和所有接收方共享一个密钥，每一个接收方均可以使用共享密钥去欺骗其他接收者，因此使用数字签名的方案既可以达到对数据源认证的目的，还提供数据源的非否认性。然而，数字签名在运算及网络通信流量方面的巨大开销阻碍了该方案的实施，这在MANET中是不允许的[3,7]。?? 　　最近，IETF提出了一种新的组播源认证技术――TESLA[8]。它是基于消息认证码的认证技术，具有计算量小、带宽要求低等特点，非常适合MANET。通过改进TESLA的引导方式，以可靠组播修复树的思想为基础，提出了一种基于引导树的数据源认证引导方式，即将由引导所带来的计算与其他开销分摊在引导树上，以便最大限度地提高引导效率并减轻数据源认证中发送方的负担，从而提高认证效率。?? 　　 　　1TESLA工作原理及其使用的引导方式?? 　　 　　对于每个新加入的成员来说，必须用一个经过数字签名的数据包对其进行引导。这个签名的数据包主要包含以下关于时间间隔和密钥链信息：一个特定的时间间隔T??j开始时间以及时间间隔的标记I??j；时间间隔的持续时间T??int；密钥的公开延迟时间间隔d（单位时间间隔）；一个密钥链中密钥K??i（i 　　在引导节点的管理中，为了节省带宽，发送者应该以较小的TTL值来组播引导树控制消息。然而，为了能够使所有引导节点接收到管理信息，TTL值又要相对较大。因此，选择一个合适的TTL对于引导的效率有很大的影响。在初始阶段，每个引导节点根据接收到的发送方信息得到TTL值，并将其ACK消息发给发送者。发送者使用最大的TTL值作为管理消息的TTL。在引导节点与发送者路径发生变化后，相应的TTL值也应当变化。下面给出了调整TTL值的机制：?? 　　(1)当发送者管理消息TTL值不够时，某些引导节点将不能接收到Hello消息。这些引导节点将通过ACK来汇报相应的情况。?? 　　(2)发送者将通过单播HelloUnicast来响应这些ACK消息，以告知引导节点其状态。然后在下一个广播Hello消息中增加TTL值。?? 　　这两个步骤连续执行直到所有的引导节点在其发送的ACK消息中不再包含TTL值过小的标志。另外，在引导节点的ACK消息中，如果发送者发现目前所使用的TTL值偏大，它将减少TTL值以节省带宽。?? 　　通过使用新的引导机制，能够在很大程度上降低由于对新加入成员源认证引导在发送方所带来的负担，这一点可以在实验结果中得以验证，从而提高组播系统瓶颈资源的利用效率。?? 　　 　　3试验环境和性能评价指标?? 　　 　　在TESLA源认证试验中，使用了基于离散事件的NS2[12]网络模拟器，并且使用了CMU大学的无线扩展模块；使用了IEEE 802.11分布式协调功能作为NS2的介质访问控制协议；每个节点的最远传输距离为150m，带宽为1.5Mbps；通信组的大小为100；试验使用MAODV(Multicast Ad hoc OnDemand Distance Vector)协议[4]作为MANET组播路由协议。?? 　　每次试验根据所使用的时间同步方式的不同分为两种引导方式，即直接引导方式和间接引导方式。对于直接引导来说，当成员发送请求数据包后，它设置一个计数器以监视引导过程，如果在计数器溢出后成员依然