自私网络中带宽与路由的联合分配机制.pdfVIP

2010年10月 北 京 邮 电 大 学 学 报 Oct.2010 第33卷 第5期 Journal of Beijing University of Posts and Telecommunications Vol.33 No.5 摇 摇 文章编号:1007鄄5321(2010)05鄄0061鄄05 自私网络中带宽与路由的联合分配机制 1 2 1 郭超平 ,摇 张摇 恒 ,摇 张海林 (1郾 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,西安710071; 2郾 陕西省商贸学校,西安710061) 摘要:为了激励自私网络中的中间节点参与业务的转发,实现带宽和路由的联合分配,首先利用拍卖理论分析了自 私网络中节点的理性行为,并将带宽与路由联合分配建模为拍卖模型. 然后进行机制设计,并对其最优性和策略一 致性进行理论分析. 最后针对此模型提出了2种带宽与路由联合分配方案,一个较复杂,基于凸优化的分配方案; 另一个计算速度较快,基于最小代价路径(LCP)的分配方案. 理论分析证明,本文机制解决了节点如何参与合作的 问题,仿真结果表明,本文机制能有效促进节点参与合作. 关摇 键摇 词:博弈论;拍卖理论;带宽分配;路由;策略一致性 中图分类号:TN915.04摇 摇 摇 摇 文献标志码:A Joint Assignment of Bandwidth and Route in Selfish Networks 1 2 1 GUO Chao鄄ping ,摇 ZHANG Heng ,摇 ZHANG Hai鄄lin (1. State Key Laboratory of Integrated Services Networks,Xidian University,Xi爷an710071,China; 2. Shanxi Commerce and Trade School,Xi爷an710061,China) Abstract:To stimulate the cooperation between the nodes in selfish networks and to make joint assign鄄 ment of bandwidth and route,the auction theory is used to analyze the rational behavior of the node in selfish networks and to make the bandwidth assignment for multi鄄path multi鄄hop routing as the auction model. Two schemes of bandwidth assignment for the multi鄄path multi鄄hop routing are proposed. One scheme isbasedonconvex optimization,theotherisbasedonleastcostpath (LCP). Analysisillustrates that themechanismisstrategy鄄proof. Extensiveevaluationsshow thatthemechanismcan simulatetheco鄄 operation between the players. Key words:game theory;auction theory;bandwidth assignment;routing;strate