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

合作研究：NeTS-NBD：域间路由的优化和博弈

• 批准号: 0520318
• 负责人: Lixia Zhang
• 金额: --
• 依托单位: University of California-Los Angeles
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-01-01 至 2007-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0520318&HistoricalAwards=false
• 关键词: Collaborative; Research; NeTS; NBD; Optimization

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.

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