Protocols and Algorithms for Large-scale Multi-Substrate Networks

联网设备数量的不断增加以及设备同时连接到多个通信网络的能力的不断增强，为新的网络架构奠定了基础。用于机器对机器通信、内容感知网络和网络物理系统的各种专用网络的互连创建了异构网络的集合。在传统的以互联网为中心的架构中，所有网络都连接到互联网，但彼此之间不连接。然而，在许多网络都是移动的并且仅具有间歇性连接的环境中，与互联网的永久连接的假设是有限的。这就产生了对替代网络设计的需求，其中互联网连接到一些但不是所有网络。我们提出了一个关于非常大的异构网络集合的协议和算法的研究议程，称为底层网络，其中设备连接到多个底层网络。我们寻求支持几乎无限数量的任意大小的基底网络，并且由于移动性或故障而动态改变基底连接。我们建议解决可以实现这一愿景的关键问题。我们将研究大型互联网络中的路由方法，由于网络动态和移动性，一致的全局路由表不可行。我们将开发算法，使具有多个网络接口的设备能够选择一个或多个底层网络进行数据传输，同时满足稳定性标准。研究方法包括算法设计、协议设计和验证、大规模模拟、分析性能评估和协议实现。一个单独的推动力，但也是我们研究议程的一个组成部分，是开发评估多基底网络的延迟和吞吐量性能的分析方法。基于我们之前对随机网络演算的研究，我们将致力于创建一个基础理论，以通过统计复用来推理网络中的带宽可用性和延迟。我们将解决网络随机最小加系统理论中长期存在的开放性问题。特别是，我们建议开发分析方法来评估网络微积分系统理论中带有反馈的随机系统。我们还寻求找到通过随机网络演算导出的性能指标的改进下限。

The ever increasing number of networked devices and the emerging ability of devices to simultaneously connect to multiple communication networks lays the foundation for a new networking architecture. The interconnection of diverse specialized networks for machine-to-machine communications, content-aware networking, and cyber-physical systems creates a collection of heterogeneous networks. In a traditional Internet-centric architecture, all networks connect to the Internet, but not to each other. However, in an environment where many networks are mobile and have only intermittent connectivity, the assumption of permanent connectivity to the Internet is limiting. This creates the need for an alternative network design, where the Internet is connected to some but not all networks. We propose a research agenda on protocols and algorithms for very large collections of heterogeneous networks, referred to as substrate networks, where devices have attachments to multiple substrate networks. We seek to support a virtually unlimited number of substrate networks of arbitrary sizes, with dynamic changes to substrate connectivity due to mobility or failures. We propose to address key problems that can realize this vision. We will investigate methods for routing in large internetworks, where consistent global routing tables are not viable due to network dynamics and mobility. We will develop algorithms that enable devices with multiple network interfaces to select one or more substrate networks for data transmission, while satisfying stability criteria. The research methods include algorithm design, protocol design and validation, large scale simulations, analytical performance evaluation, and protocol implementation. A separate thrust, but an integral part of our research agenda, is the development of analytical methods to evaluate the delay and throughput performance of multi-substrate networks. Building on our prior research on the stochastic network calculus, we will work towards the creation of a foundational theory to reason about bandwidth availability and delays in networks with statistical multiplexing. We will address long-standing open problems in the stochastic min-plus system theory for networks. In particular, we propose to develop analytical methods for the evaluation of random systems with feedback within the systems theory of the network calculus. We also seek to find improved lower bounds for performance metrics derived with the stochastic network calculus.