Collaborative Research: NeTS-NBD: Optimization and Games in Inter-domain Routing

05203490520318域间路由可以看作是实现相互竞争的isp之间经济关系的一种手段。如果不考虑它们所实现的经济关系的动态，仅仅检查BGP路由协议的技术细节是不足以理解当前的行为或预测未来的需求的。必须对BGP的缺点和修改建议进行全面的说明，并对它能和不能很好地实现的各种经济关系和服务模型有清晰的认识。该项目的目标是建立一个理论框架和实验能力，以理解、预测和设计经济与实现互联网连接的技术之间的相互作用。主要研究者（pi）的独特视角是对域间路由的优化视角，其中利润最大化、物理连接和AS定价与路由决策、对等结构、资源约束和流量矩阵相互作用。pi将开发数学模型，捕捉路由和经济之间的相互作用，表征BGP平衡和动态的基本结构，发现和验证这些属性，并得出实用的设计和操作指南和算法。更广泛的影响：通过这项研究，pi将培养新一代的网络研究人员，他们不仅具有强大的实践技能，而且具有应用严格的数学技术来解决广泛工程问题的能力和习惯。他们可以对学术界和工业界产生独特而广泛的影响。

05203490520318Inter-domain routing can be viewed as a means to implement economic relationships among competing ISPs. Examination of technical details of the BGP routing protocol alone is insufficient to understand the current behavior, or predict future requirements, of global connectivity without taking into account the dynamics of the economic relationships they implement.A full account of the shortcomings of BGP, and proposals to modify it, must be developed rigorously with a clear understanding of the kinds of economic relationships and service models that it can and cannot implement well. The goal of this project is to develop a theoretical framework together with experimental capability to understand, predict, and design the interplay between economics and technologies that implement Internet connectivity. The principal investigators' (PIs) unique angle is an optimization perspective to inter-domain routing where profit maximization, physical connectivity, and AS pricing interact with routing decisions, peering structure, resource constraints, and traffic matrix. The PIs will develop mathematical models that capture the interactions between routing and economics, characterize the basic structures of BGP equilibrium and dynamics, discover and verify these properties in the operational Internet, and derive practical design and operation guidelines and algorithms.Broader Impact: Through this research, the PIs will educate a new generation of network researchers with not only strong practical skills, but also the ability and the habit of applying rigorous mathematical techniques to solve a wide range of engineering problems. They can make unique and broad impact to both the academia and the industry.