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.