基于合作博弈的互联网域间多路径路由关键技术研究

项目名称： 基于合作博弈的互联网域间多路径路由关键技术研究

项目编号： No.61462009

项目类型： 地区科学基金项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 秦董洪

作者单位： 广西民族大学

项目金额： 45万元

中文摘要： 域间多路径路由旨在改善域间路由的性能、可靠性以及提高网络资源利用率，使用多条(或不同)的路径来实现数据传输的重要路由技术。域间多路径路由的已有相关研究难以适应互联网拓扑动态扩展变化、缺乏精细的路由计算模型和有效的激励机制。本项目将对上述问题进行深入地研究,提出面向用户定制的域间多路径路由体系结构及其关键技术。主要的研究内容包括: (1)通过自组织理论拟选择性地构建了互联网局部拓扑,以解决网络拓扑的动态扩展问题;(2)使用层次分析方法(AHP)对互联网域间路由的计算与选择过程进行建模,提出满足用户需求的精细的路由决策模型;(3)利用最优化技术研究互联网路由定价的内在机理,提出一种有效的路由定价方法;(4)研究运用合作博弈来形式化自治系统(AS)之间的路由合作与竞争行为,设计一种公平且公正的路由激励机制。上述研究对于促进互联网域间路由技术的发展具有重要的理论意义与应用价值。

中文关键词： 下一代互联网；域间多路径路由；多准则路径计算；路由定价；合作博弈

英文摘要： Multi-path inter-domain routing is an important and significant routing technology by using multiple paths to transporting Internet data, further it will improve the routing performance and reliability and increasing the network resource utilization. Many proposed methods are difficult to adapt to Internet dynamical changes and to lack the sophisticated routing computation model and the effective incentive mechanism. This project systemically investigates the above problems and proposes a user-customizing multi-path inter-domain routing architecture. The main contents include:(1) selectively build the local Internet topology by the self-organization theory to solve the dynamic expansion problem of Internet topology; (2) model the inter-domain routing computation and selection process by using Analytic Hierarchy Process(AHP) and propose a user-friendly routing decision model;(3) research the characteristic of Internet routing price through optimizing theory, and bring forward to an effective route-pricing method; (4) formalize the cooperation and competition behavior of AS inter-domain routing, and then design a fair routing incentive mechanism. This study will have very important theoretical significance and application value to promote the development of inter-domain routing technology.

英文关键词： next generation Internet;multipath interdomain routing;multi-criteria path computing;routing pricing;cooperative game