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.