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

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.

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

域间多路径路由是互联网路由中重要的研究领域，旨在改善互联网的域间路由性能、可靠性以及提高网络资源利用率，它是使用多条（或不同）的路径来实现数据传输的重要路由技术。然而，域间多路径路由的许多基础理论尚未建立完善，存在扩展性较差、缺乏高效的拓扑发现方法和路由激励以及路径计算模型等问题。鉴于此，本项目以提供域间多路径路由关键技术解决方案与核心算法为目标，通过对互联网路由测量数据进行建模、分析，获得一些有益的启发式结论，然后围绕自组织拓扑发现、路径可信计算、路由激励、路由定价机制等内容进行了一定的探索研究并取得一些创造性的研究成果，这些对于完善域间多路径路由的理论基础以及促进域间多路径路由技术的实际应用，都具有非常重要的理论意义和实践价值。