基于多竞价拍卖机制对等网络分布式组播协议研究.pdfVIP

第ll期 电 子 学 报、，01．”N0．1l 2009年11月 SINICA AcrAⅡECrRONlCA Nov．2009 基于多竞价拍卖机制的对等网络 分布式组播协议研究 王浩云1，张顺颐1，龙华2，李君1，3 (1．南京邮电大学江苏省通信与网络技术工程研究中心，江苏南京210003； 2．昆明理工大学信息与自动化学院，云南昆明65005l；3．浙江万里学院电子信息学院，浙江宁波315100) 摘要： 本文提出了一种新的对等网络组播算法，该算法能通过多竞价拍卖机制有效地遏制了组播节点的自私 行为和其它恶意行为．同时，本文提出了分布式的组播协议，以保证该组播算法在高度动态的对等网络环境下有效运 行．仿真结果验证了本文所提组播算法及协议的有效性和可靠性． 关键词： 对等网络；组播；多竞价拍卖；节点；策略 中图分类号：11P393文献标识码： A 文章编号： 0372-2112(2009)11．2373．cr7 DiSt曲utedMuItiCastProtOcOIBaSedMufti—BidsAuCtiOn MeChaniSminP2PNE帅OrkS WANG Hua2，U H静y唧1，ZHANGShull．yil，LoNGJuIll，3 (1．姆№勖咖M岵捌白灯矿蹦ⅢMⅢ砌溉删㈣‰晰，慨啪嘲毋旷P础删‰mIB妇f油，， m阿垤，觑愕m210003，(耘M；2．凡口正妙矿删钿rmh肠砂嘶∞d山细砌I，缸嘶‰砂矿妇∞d弛如l础q鲁y， 缸，姗岵，№650051，嘶m；3．尼呦劬却拥r呦加洲，历莉酱耽以№蚵，懈，历咖曙315100，锄m) 剐蚓嗡d：111is a and pap叮珥esems 曲酗沁确啷0fP2P110dcS usillg曲础-懈a删∞I戡蜥锄．弛paperals0鲰岫dist池脚抛删 will intbc de麒m． 幻ef踟嘴l量m吐砖地娜岫pl’oposed0p啪te∞咖alIyKghly由na血c∞眦印vj删Ⅱr婀吐．Si删l】ad伽resuIts 舭the ef‰dV锻aIn陀lia呦ofthepfop憾ed芦0toc01． Key VIIonds：p鲫二t睁pe叮∞twofl【；I删蚯∞st；mlll石·bids卸cdon；node；sn锄egy 点的自主性允许节点可以选择自身的行为策略，从而导 1引言 致p2P网络组播很容易收到节点恶意行为的危害，如： 应用层组播¨，2J利用P2P(Peer-协Peer)网络技术，将 搭便车l7l、伪造攻击【引、共谋【9J和背叛㈣等． 组播功能从路由器移到P2P节点上，由P2P节点完成诸 针对上述问题，许多文献开始研究如何利用博弈理 如成员管理、数据包复制和分发等功能．与传统Ⅲ组 论中的激励机制¨IJ和分布式定价模型u2J来协调网络节 播L31相比，它的优势在于：组播服务的部署相对容易；具 点的行为，其研究的目标是保证节点自身利益的同时也 有较高的可靠性和可扩展性，可以动态地适应网络环境 提高整网的效益．但以往研究结果大多需要假设节点能 的变化，实现服务定制．现有P2P网络组播协议和算法 够知道网络中其他节点的分布，以及当前整网资源的使 通常是针对特定的全局优