Protocols and Algorithms for Large-scale Multi-Substrate Networks

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

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

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