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 Inter-Domain路由可以看作是在竞争ISP之间实施经济关系的一种手段。仅凭BGP路由协议的技术细节的检查就不足以理解当前的行为，或预测未来的全球连通性，而无需考虑他们实施的经济关系的动态。对BGP的缺点的完整说明，必须对其进行严格的修改，并清楚地了解其类型的经济关系和服务模型，而这些模型和服务模型可以很好地实现。该项目的目的是开发一个理论框架以及实验能力，以理解，预测和设计实施互联网连接的经济学和技术之间的相互作用。主要研究者（PIS）独特角度是对域间路由的优化观点，其中利润最大化，物理连接性以及定价与路由决策，对等结构，资源约束和流量矩阵相互作用。 PI将开发数学模型，以捕获路由与经济学之间的相互作用，表征BGP平衡和动态的基本结构，发现和验证这些属性在运营互联网中，并得出实用的设计和操作指南和algorithms.baroaderss.baroaderss.baroaderss.boaresss.baroader：通过这项研究，PIS不仅会启用一项新的习惯，而且还可以教育一项习惯，而且还具有实践性的习惯，而且可以进行实践技巧，并且能够进行实践技巧，并且能够实现该技能，并且该技能的技能和技能也可以进行性化。解决广泛的工程问题。他们可以对学术界和行业产生独特而广泛的影响。