Protocols and Algorithms for Large-scale Multi-Substrate Networks

大规模多基板网络的协议和算法

• 批准号: RGPIN-2015-03919
• 负责人: Liebeherr, Jorg
• 金额: $ 3.64万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=612656
• 关键词: Protocols; Algorithms; Large; scale; Multi

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.

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