基于VCG机制应用层组播节点吞吐量欺骗的研究.pdfVIP

基于VCG 机制的应用层组播节点吞吐量欺骗研究 李果，余镇危，武晓华 中国矿业大学（北京）计算机系，北京 (100083) E-mail: cyqlg@126.com 摘 要：应用层组播中数据复制和转发功能由终端主机节点来实现，具有易部署，设计灵活 的优势。然而，主机节点与路由器不同，其具有独立利益和策略。为了最大化自身利益自私 节点不一定会严格按照组播协议的规定来执行。因此，本文借助微观经济学中机制设计理论 的思想，将VCG 机制应用于应用层组播节点吞吐量欺骗研究中，提出一种基于 VCG 机制 的应用层组播节点吞吐量欺骗的补偿机制，并实现补偿机制的分布式计算算法，使每个理性 自利节点在追求自身利益最大化时，其客观效果能达到系统总体性能优化的目标。仿真实验 表明，本文提出的补偿机制能够有效地防御应用层组播节点吞吐量欺骗，实现应用层组播总 体性能优化的目标。 关键词：应用层组播；节点吞吐量欺骗；VCG 机制；补偿机制 1．引言 [1] 应用层组播 的基本思想是将组成员组织成一个覆盖网络，通过组成员之间的协作实现 高效、可靠的数据传输服务。应用层组播保持了互联网原有的简单、不可靠、单播的转发模 型，将复杂的组播功能放在应用层来实现，由终端主机负责组播数据的复制和转发功能，从 而避免了网络层相关条件的限制，降低了网络设备的性能要求，为组播的大范围开展与应用 提供一种新的途径。 与IP组播相比，应用层组播的重要特点在于数据分发节点具有独立利益和策略，如果节 点希望在组播树中获得更大的利益而又不愿承担更多的开销，就可能对自身真实吞吐量进行 欺骗。经过欺骗的节点成为其它节点父节点的概率降低，从而在一定程度上减少自己承担的 数据复制和转发开销。然而，在应用层组播中，需要节点间合作，积极贡献转发资源，这样 整个应用层组播会话才能得以实现，而且只有在所有节点都如实贡献自身最大转发能力时， 应用层组播的总体性能才能达到最优。因此如何保证节点真实报告最大转发能力，在满足每 个节点追求的最大化利益的同时实现系统总体性能优化的目标，面临着许多挑战。目前研究 者们设计了相应的机制和算法来防御自私节点的欺骗行为，如：Habib等设计的基于区分服 [2] [3] 务的激励机制 ，Yuen等提出的基于VCG机制的补偿机制 。 与Yuen等人不同，本文从应用层组播中存在的具体的节点吞吐量欺骗问题出发，分析 节点不同欺骗策略，量化具体网络参数，提出一种基于VCG机制的应用层组播节点吞吐量 欺骗的补偿机制，并实现补偿机制的分布式计算算法，避免能力差的节点占据组播树中更有 利的位置，同时对自私节点进行惩罚，使其自身利益受损，鼓励所有节点以其最大转发能力 为其它节点转发数据，实现应用层组播总体性能优化的目标。 2 ．应用层组播节点吞吐量欺骗问题 定义2.1 ：节点吞吐量欺骗 节点吞吐量欺骗是指节点隐瞒真实转发能力，以期自身获得在组播树中更大的得益。 定义2.2 ：节点得益 节点在应用层组播树中获得的利益称为节点的得益，该得益是两部分的差值，即节点接 收到组播数据的受益部分减去节点转发数据所承担的开销，记为v 。 在应用层组播中，组播树上不同位置的组播成员节点之间付出的开销和获取的服务之间 - 1 - 是有很大差别的。孩子数目越少，维护孩子列表的开销就越小，数据的复制和转发开销也相 应较小。另外，组播树上深度不同的节点接收组播数据的延迟也有较大差别，离组播数据源 较近的节点接收到组播数据的延迟也相应较小。因此自私节点会综合考虑自身承担的开销和 接收组播数据的延迟，有选择的隐瞒、欺骗自身最大转发能力，在保证自己接收到组播数据 的受益部分不是很小的情况下尽量减小为其它节点转发数据的开销。 2.1 节点吞吐量欺骗对应用层组播总体性能的影响 节点的最大转发能力是其私有信息，理性自利的节点为了自身在组播树中获得更好的