PECASE: Associative Overlay Networks

提案标题：PECASE：关联覆盖网络机构：加州大学伯克利分校间接导向在当今的互联网中扮演着重要的角色。在IP层提供移动性、任播和组播以及在应用层提供Web缓存和服务器负载平衡的现有解决方案都是基于间接的。特别是，这些解决方案假定有一个物理或逻辑间接点，将流量重定向到目的地(S)。例如，移动IP采用隐藏终端主机移动性的家乡代理，而IP多播采用隐藏接收器数量及其位置的逻辑间接点(地址)。遗憾的是，IP不能为间接提供有效的支持，这使得部署这些解决方案变得困难和复杂。特别是，研究人员建议将当今网络中使用的点对点通信抽象替换为基于集合点的通信抽象：不是显式地将分组发送到目的地，而是将每个分组与一个标识符相关联，然后接收器使用该标识符来获取分组。这种间接性将发送者和接收者的行为分离。接收方正在移动或有多个接收方收到相同的分组这一事实对发送方来说是透明的。类似地，发送方移动或有多个发送方发送具有相同标识符的分组的事实对接收方是透明的。这种分离使基于集合点的网络能够为移动性、任播和组播提供自然支持。为了论证这种方法的可行性，研究人员提出了构建和部署一个称为关联覆盖网络(AON)的覆盖网络，该网络实现了基于会合的通信抽象。首先，研究人员旨在通过证明AON能够支持基本的通信抽象(例如，组播、选播)，并且能够极大地简化服务组合和可靠组播等分布式应用的部署，来展示AON的能力和灵活性。其次，研究人员计划展示AON允许可扩展和高效的实施，同时提供类似于围绕传统点对点通信抽象设计的覆盖网络系统的性能。研究人员的解决方案利用了之前在Chord查找系统[40]上的工作，该系统被用作实现AON的构建块。该提案讨论了实现可伸缩性、效率和健壮性目标的几种可能的方法，并阐述了主要的未决问题。这些问题包括提供跨AON节点的负载均衡、支持大规模多播组以及防御分布式拒绝服务攻击。这种基于会合的通信从根本上背离了当今互联网实现的点对点通信抽象。研究人员希望这一变化将在计算机网络中引发新的令人兴奋的研究，就像元组空间抽象在分布式系统中所做的那样。我们计划在本地的千禧试验床和Internet-2试验床上部署全光网络，使其他研究小组可以在全光网络上进行实验并在其上实现应用程序。该项目最初是作为职业奖资助的，并于2004年5月转换为总统工程师和科学家早期职业奖(PECASE)奖。

Proposal Title: PECASE: Associative Overlay NetworksInstitution: University of California-BerkeleyIndirection plays a fundamental role in today's Internet. Existing solutions to provide mobility, anycast and multicast at the IP layer, and to provide web caching and server load balancing at the application layer, are based on indirection. In particular, these solutions assume a physical or logical indirection point that redirects the traffic to the destination(s). For instance, mobile IP assumes a home agent that hides the end-host mobility, while IP multicast assumes a logical indirection point (address) that hides the number of receivers and their locations. Unfortunately, the fact that IP does not provide efficient support for indirection makes it difficult and complex to deploy these solutions.The proposed research addresses this problem by developing a novel network architecture around the in-direction principle. In particular, the researcher proposes to replace the point-to-point communication abstraction used in today's networks with a rendezvous-based communication abstraction: instead of explicitly sending a packet to a destination, each packet is associated with an identifier, which is then used by the receiver to get the packet. This level of indirection decouples the sender and the receiver behaviors. The fact that the receiver is moving or that there are multiple receivers getting the same packet is transparent to the sender. Similarly, the fact that the sender is moving or that there are multiple senders sending packets with the same identifier is transparent to the receiver. This decoupling allows rendezvous-based networks to provide natural support for mobility, anycast and multicast. To demonstrate the feasibility of this approach, the researcher proposes to build and deploy an overlay network, called Associative Overlay Network (AON), that implements the rendezvous-based communication abstraction.The main goal of this research is twofold. First, the researcher aims to demonstrate the power and the flexibility of AON by showing that it can support the basic communication abstractions (e.g., multicast, anycast), and that it can greatly simplify the deployment of distributed applications such as service composition and reliable multicast. Second, the researcher plans to demonstrate that AON allows a scalable and efficient implementation, while offering performance similar to the overlay network systems designed around the traditional point-to-point communication abstraction. The researcher's solution leverages the previous work on the Chord lookup system [40], which is used as a building block to implement AON. This proposal discusses several possible approaches to achieve the goals of scalability, efficiency, and robustness, and formulates the main open problems. Among these problems are providing load balancing across AON nodes, supporting large scale multicast groups, and protecting against distributed denial of service attacks.The proposed research will make significant contributions to network architectures. The rendezvous-based communication is a fundamental departure from the point-to-point communication abstraction implemented by today's Internet. The researcher hopes that this change will trigger new and exciting research in computer networks similar to the way that tuple space abstraction did in distributed systems. We plan to deploy AON locally on the Millenium testbed and on the Internet-2 testbed, making it possible for other research groups to experiment with AON and implement applications on top of it.This project was originally funded as a CAREER award, and was converted to a Presidential Early Career Award for Engineers and Scientists (PECASE) award in May 2004.