| 域间路由中的机制设计研究综述 |
| |
| 引用本文： | 游文霞,李文武,王仁明.域间路由中的机制设计研究综述[J].三峡大学学报(自然科学版),2007,29(4):358-362. |
| |
| 作者姓名： | 游文霞 李文武 王仁明 |
| |
| 作者单位： | 三峡大学,电气信息学院,湖北,宜昌,443002 |
| |
| 基金项目： | 三峡大学校科研和教改项目 |
| |
| 摘 要： | 域间路由中每个自治系统都是独立的理性主体,它们策略性地选择行为,进行路由.倘若自治系统的路由策略不加限制则会引起网络运行异常.借助于专门研究理性主体自利行为的机制设计理论,激励自治系统,可以在保证每个自治系统利益的前提下,实现域间路由网络系统的整体目标.首先概述了机制设计理论,接着将目前域间路由中的机制设计研究归纳为最小代价路由机制设计和策略路由机制设计,总结了研究现状.最后指出未来研究方向.
|
| 关 键 词： | 域间路由 机制设计 激励 VCG机制 算法复杂性 |
| 文章编号： | 1672-948X（2007）04-0358-05 |
| 修稿时间： | 2007-03-30 |
An Overview on Mechanism Design in Interdomain Routing |
| |
| You Wenxia,Li Wenwu,Wang Renming.An Overview on Mechanism Design in Interdomain Routing[J].Journal of China Three Gorges University(Natural Sciences),2007,29(4):358-362. |
| |
| Authors: | You Wenxia Li Wenwu Wang Renming |
| |
| Abstract: | Every autonomous system in interdomain routing is an independent rational agent.They choose actions strategically to route.If all agents are allowed to act arbitrarily,the network will work abnormally.Based on mechanism design theory in microeconomics,the whole network's target can be realized through incentive.At the same time,the interests of autonomous systems are also satisfied.Firstly,mechanism design theory is introduced briefly.Mechanism design models in interdomain routing are classified into two models: lowest-cost-path mechanism design and policy based routing mechanism design.These two models' research advances are summarized.Finally,future research directions are proposed. |
| |
| Keywords: | interdomain routing mechanism design incentive VCG mechanism algorithm complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
