NeTS-NR: Generalizing the Network Layer

该研究项目旨在开发一个集成的网络层，能够使用单一机制在给定拓扑上支持单播、多播和发布-订阅服务。这样的服务将包含目前正在提出和使用的许多特殊用途的方法（例如覆盖），并将以更直接、统一的方式支持新的应用程序和移动性。该方法基于使用包中携带的谓词来标识包目的地。换句话说，网络在终端系统上定义了一组谓词；每个数据包都携带来自该集合的一个谓词，经过适当的编码，网络的工作是（尽最大努力）将数据包传递到满足其目标谓词的所有终端系统（以及尽可能少的其他终端系统）。主要的挑战是设计服务的注册、路由和奖励算法，使系统能够扩展到支持比当前Internet大得多的网络。我们的目标是在总体性能、管理和操作开销与现有方法相当或更好的情况下实现这一目标。本研究项目将探讨拓扑结构、转发效率和谓词语言之间的基本关系和权衡。它将发展谓词结构，在表达能力和效率之间取得适当的平衡。最后，该项目将设计、分析和评估基于这些谓词结构的高效路由和转发算法和协议。这项研究的结果有可能使新的网络能够支持更多种类的应用服务，同时避免阻碍当前系统的广域路由管理问题。

This research project aims to develop an integrated network layer capable of supporting unicast, multicast, and publish-subscribe services on a given topol-ogy using a single mechanism. Such a service would subsume many of the special-purpose approaches (e.g. overlays) currently being proposed and used, and would support novel applications and mobility in a more direct, unified way. The approach is based on the use of predicates carried in packets to iden-tify packet destinations. In other words, the network defines a set of predicates over end systems; each packet carries a predicate from this set, suitably en-coded, and the job of the network is to deliver the packet (on a best-effort basis) to all end systems that satisfy its destination predicate (and to as few others as possible). The major challenge is to design the enrollment, routing, and for-warding algorithms of the service in such a way that the system can scale up to support networks much larger than the current Internet. The goal is to achieve this with overall performance, administrative, and operational overhead compa-rable to or better than existing approaches. This research project will explore the fundamental relationships and tradeoffs among topology, forwarding effi-ciency, and predicate language. It will develop predicate structures that strike a suitable balance between expressive power and efficiency. Finally, the project will design, analyze and evaluate efficient routing and forwarding algorithms and protocols based on those predicate structures. Results of the research have the potential to enable new networks capable of supporting a greater variety of application services while avoiding problems with wide-area routing administra-tion that hamper the current system.