CAREER: Expecting the Unexpected: A Study of Network Vulnerabilities

这项建议旨在研究互联网的弹性。 提议者的目标是回答这个问题：破坏（修复）当前的网络有多容易（难）。连通性是两种机制相互作用的结果：节点、链路和路由器的静态拓扑，以及将这些节点耦合在一起的各种协议，如路由和DNS。 这项研究将严格评估网络，特别是互联网的静态和动态组件的复杂相互作用。 还将分析网络的恢复行为，即一旦（部分）网络受到攻击或破坏，系统需要多长时间才能恢复到统计平衡状态，以及损害的影响有多远。随着PI在开发网络数学模型方面的经验，我们相信成功完成我们的研究的预期贡献是：BGP，OSPF和IS-IS等互联网上路由机制的动态模型。 互联网上其他耦合机制的模型，如DNS和各种覆盖路由 机制，互联网协议体系结构各层之间耦合的建模和分析，通过模拟/测量研究验证各种模型; 的硬件/软件实现细节到模型中。 研究具有真实的拓扑结构的机构间的相互作用。发展一个网络“恢复指数”的数学理论。提议者相信我们的努力将大大提高我们对网络弹性的理解，研究和操作社区都将受益于所获得的见解。这项研究将与一名由赠款直接资助的博士生一起进行。PI和博士生将定期发表并就该项目的结果发表演讲。此外，还为将参与该项目各方面的本科生暑期实习编列了预算。纽约科学院开办了一个名为“科学研究培训计划”的暑期项目，这是一个针对高中生的为期8周的研究实习。PI与该项目保持联系，高中生将作为该项目的一部分接受指导。哥伦比亚大学还为布朗克斯地区的高中开展了一项成功的外展计划，为少数民族和代表性不足的群体提供暑期实习机会，我们计划参与其中。 PI建议在感兴趣的高中生和本科生的帮助下进行该项目的模拟和测试台评估部分。PI定期教授建模和性能评估的研究生课程和计算机网络的高级课程。分析技术和模型，将出现作为项目的一部分，将被纳入研究生课程。PI在本科网络课程中引入了实验室组件，作为项目的一部分开发的测试平台将用于为学生设计新颖有趣的实验室练习。

This proposal is aimed at studying the resilience of the Internet. The proposer's goal is to answer the question how easy (difficult) it is to break (heal) current networks. Connectivity is a result of the interaction of two mechanisms: the static topology of nodes, links, and routers and the various protocols like routing and DNS that couple these nodes together. The research will be a rigorous evaluation of the complex interaction of the static and dynamic components of networks, the Internet in particular. Will also analyze the recovery behavior of networks, i.e. once a (portion of the) network is attacked or destroyed, how long does it take for the system to return to a state of statistical equilibrium and how far off are the effects of the damage felt. With the PI's prior experience in developing mathematical models for networks, we believe the expected contributions of successful completion of our research are: Dynamical models of routing mechanisms on the Internet like BGP, OSPF, and IS-IS. Models for other coupling mechanism on the Internet like DNS and various overlay routing mechanisms, Modeling and analysis of the couplings between various layers of the Internet protocol architecture Validation of the various models with simulation/measurement studies; incorporation of the impact of hardware/software implementation details into the models. Investigation of the interaction of the mechanisms with real topologies. Development of a mathematical theory of a "recovery index" for networks.The proposer believe our efforts will greatly enhance our understanding of the resilience of networks, and both the research as well as operational communities will benefit with the insights gained. The research will be carried out together with a PhD student directly funded by the grant. The PI and the PhD student will regularly publish and give talks on results from the project. Additionally, money has been budgeted for summer internships for undergraduates that will participate in aspects of the project. The New York Academy of Sciences runs a summer program called "Science Research Training Program", which is an 8 week research internship for high school students. The PI is in touch with the program and high school students will be mentored as part of the project under the program. Columbia University also runs a successful outreach program for Bronx area high schools, offering summer internships for minority and underrepresented groups which we plan to participate in. The PI propose to conduct the simulation and test bed evaluation component of the project with the aid of interested high school students and undergraduates.The PI teaches a graduate level course on Modeling and Performance Evaluation and a senior level course on Computer Networks on a regular basis. The analytical techniques and models that will emerge as part of the project will be incorporated into the graduate course. The PI has introduced a laboratory component into the undergraduate networks course, and the testbed that is developed as part of the project will be utilized to design novel and interesting lab exercises for the students.