DIMACS Special Focus on Algorithmic Foundations of the Internet

互联网已经成为我们日常生活的一部分。我们用它来进行商业、政府和社会交往。然而，互联网的规模和多样性远远超出了任何人的预期，互联网正在表现出紧张的迹象。安全并不是互联网协议最初设计的主要目标，现在恶意代理参与破坏性活动太容易了。从一开始就没有考虑到管理网络的需要，这给网络管理员带来了困难。为了让互联网应对这些挑战，我们需要对现有协议的特性和指导未来互联网设计的基本权衡有更深入的了解。离散数学和理论计算机科学中心（DIMACS）正在举办一个为期3年的特别重点，致力于大规模网络的算法和协议的研究，其方式是在对当前互联网的深刻理解的指导下，同时也允许在有必要的地方进行彻底改变的可能性。这是一个新兴的跨学科领域，需要来自多个领域的专业知识，包括网络、计算理论、计算机和通信安全以及博弈论。这个特别的重点，向全国和全世界的参与者开放，从一个为期三天的教程开始，旨在向参与者介绍算法和网络交叉的主题。研究人员的重点工作组将专注于安全的互联网路由；为可管理性设计网络；以及网络数据的数据结构和算法。研讨会的主题将从互联网断层扫描到普及的网络、系统和应用。

The Internet has become a part of our everyday lives. We use it to conduct much of our business, government, and social interactions. However, the scale and heterogeneity of the Internet have far surpassed anyone's expectations, and the Internet is responding by showing signs of strain. Security was not a major goal of the original design of Internet protocols, and it is now far too easy for malicious agents to engage in disruptive activities. The need to manage the network was not in mind from the beginning, making it difficult for network administrators. For the Internet to meet these challenges, we need a much deeper understanding both of the properties of our existing protocols and of the fundamental trade-offs that should guide the design of the future Internet.The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) is holding a 3-year special focus devoted to the study of algorithms and protocols for large-scale networks in a way that is guided by a deep understanding of the current Internet while also allowing for the possibility of radical change where this is warranted. This is an emerging cross-disciplinary area that requires expertise from several fields including networking, theory of computing, computer and communications security, and game theory.The special focus, open to participants nationwide and worldwide, begins with a three-day tutorial designed to introduce participants to topics at the intersection of algorithms and networking. Focused working groups of researchers will concentrate on secure Internet routing; designing networks for manageability; and data structures and algorithms for network data. Workshops will be held on topics ranging from Internet tomography to pervasive networks, systems, and applications.