一种基于合作博弈的均衡路由方法  

A Balance Route Arithmetic Based Cooperative Game Theory

作　　者：张惠娟[1,2] 周利华[1] 翟鸿鸣[3] 

机构地区：[1]西安电子科技大学多媒体研究所 [2]华东师范大学软件学院上海200062 [3]华东师范大学软件学院

出　　处：《计算机科学》2006年第12期43-45,共3页Computer Science

基　　金：国家重点基础研究发展计划(973)项目"海量信息的协同性和可生存性的理论与实践的研究"的课题"可生存的海量信息软件设计理论";课题编号:2005CB321904。

摘　　要：网络资源公平性分配是网络可存性研究中的关键问题,路由选择算法是影响网络资源分配的公平性和均衡性的关键因素。本文研究路由器路径选择中的均衡性问题,提出了基于博弈论思想的解决方案,即将IPv6协议中的任意播路由问题看作是合作参与者间的博弈;针对该博弈问题,建立了路由算法的合作博弈模型,求得了该博弈均衡点,并在此基础上,提出了一种基于合作博弈的均衡路由方法;最后通过实验仿真了算法结果。Fair resource distribution is an important issue in network survivability, and a route way is a key question. In this paper, the balance of route is studided, and a game-theoretic approach is presented. In this approach, a anytcast route in IPv6 is regard as a n-user cooperative network game. Then, the game model is builded, which can reach Nash Equilibrium, and a router A balance route arithmetic based c ooperative game theory is presented. At last, an emulator programme simulates the result.

关 键 词：资源分配 合作博弈 NBS 均衡路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]