中断容忍网络中一种激励相容的两跳路由协议.pdfVIP

JournalofComputerApplications ISSN l001．9081 2013．06．01 计算机应用，2013，33(6)：1500—1504 C0DEN JYIIDU http：／／www．joca．an 文章编号：1001—9081(2013)06—01500一o5 doi：10．3724／SP．J．1087．2013．01500 中断容忍网络 中一种激励相容的两跳路 由协议 文 鼎 ，蔡 英 ，李 卓 (1．北京信息科技大学 计算机学院，北京 100101； 2．北京信息科技大学 网络文化与数字传播研究北京市重点实验室，北京 100101) (}通信作者电子邮箱ycai@bistu．edu．CB) 摘 要：针对中断容忍网络 (DTN)中节点自私造成通信性能下降等问题，提 出了一种激励相容的两跳 (TIC)路由 协议 ，以选择最优中继节点，在综合考虑节点间的相遇概率及传输消耗的情况下，保证节点在诚实汇报相遇情况及传 输消耗时利益最大化。同时引入基于双线性映射的签名技术，有效地防止恶意节点篡改信息且确保参与转发的中继 节点安全地获取报酬 。 关键词：中断容忍网络；路 由协议；激励相容；自私；安全 中图分类号：TP393 文献标志码：A Two-·hop incentivecompatibleroutingprotocolindisruption-·tolerantnetworks WEN Ding，CAIYing， ，LIZhuo (1．ComputerSchool,BeijingInformationScienceandTechnologyUniversity,Beijing100101，China； 2．BeijingKeyLaboratoryofInternetCultureandDigitalDisseminationResearch， BejiingInformationSceinceandTechnoloyg University,Beijing100101，China) Abstract：ATwo·hopIncentiveCompatible(TIC)routingprotocolwasproposedforDisruption-TolerantNetworks(DTN) todefendthedegradationofcommunicationperformna cecausedbyselfishnodes．TICselectedhteoptimalrelaynode，which tookbothhteencounterprobabilityandtransmissioncostintoaccountandensuredthatnodescouldmaximizetheirprofitwhen tlleyreportedtheirencounterprobabilityandtrnasmissioncosthonestly．Atthesanletime，asignaturetechnologybasedon bilinearmapWas introducedtoensurehteselectedrelaynodestogetthepaymentsecurely，whichcaneffectivelypreventhte maliciousnodesfrom tamperingthemessages． Keywords：Disurption-TolerantNetworks(DTN)；routingprotocol；incentivecompatible；seflish；security 同时 ，引入虚拟银行(VirtualBnak，VB)概念 ，通过 V