CAREER: Expecting the Unexpected: A Study of Network Vulnerabilities

这项提议旨在研究互联网的弹性。提出者的目标是回答这样一个问题：打破(修复)当前的网络有多容易(多难)。连通性是两种机制相互作用的结果：节点、链路和路由器的静态拓扑，以及将这些节点耦合在一起的各种协议(如路由和域名系统)。这项研究将是对网络，特别是互联网的静态和动态组件的复杂相互作用的严格评估。还将分析网络的恢复行为，即一旦网络的一个(部分)受到攻击或破坏，系统需要多长时间才能恢复到统计平衡状态，以及感觉到的损害影响有多远。以PI在开发网络数学模型方面的经验，我们相信成功完成研究的预期贡献是：互联网上路由机制的动态模型，如BGP、OSPF和IS-IS。互联网上其他耦合机制的模型，如域名系统和各种覆盖路由机制，对互联网协议体系结构各层之间的耦合进行建模和分析；通过仿真/测量研究验证各种模型；将硬件/软件实施细节的影响纳入模型中。研究机构与真实拓扑的相互作用。发展了网络“恢复指数”的数学理论。提出者相信，我们的努力将极大地增强我们对网络弹性的理解，研究和运营社区都将受益于所获得的见解。这项研究将与一名由该基金直接资助的博士生一起进行。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.