Protocols and Algorithms for Large-scale Multi-Substrate Networks

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

• 批准号: RGPIN-2015-03919
• 负责人: Liebeherr, Jorg
• 金额: $ 3.64万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=589469
• 关键词: 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为中心的体系结构中，所有网络都连接到Internet，但彼此之间没有连接。但是，在许多网络都是移动的环境中，仅具有间歇性连接性，与Internet永久连接的假设是限制的。这创造了替代网络设计的需求，其中互联网连接到某些但不是全部网络。我们提出了有关大量异构网络集合的协议和算法的研究议程，称为基板网络，设备对多个基板网络具有附件。我们试图支持几乎无限数量的任意大小的底物网络，并且由于移动性或失败而导致的基板连接性动态变化。我们建议解决可以实现这一愿景的关键问题。我们将调查在大型互联网工程中进行路由的方法，在大型互联网工程中，由于网络动态和移动性，一致的全局路由表不可行。我们将开发算法，使具有多个网络接口的设备可以选择一个或多个基板网络进行数据传输，同时满足稳定性标准。研究方法包括算法设计，协议设计和验证，大规模模拟，分析性能评估和协议实施。我们研究议程的一个单独的推力，但是我们研究议程中不可或缺的一部分，是开发分析方法，以评估多材料网络的延迟和吞吐量性能。在我们先前对随机网络演算的研究的基础上，我们将致力于创建基础理论，以理解带宽可用性和具有统计多重统计多重的网络的延迟。我们将在网络的随机最小系统理论中解决长期存在的开放问题。特别是，我们建议开发分析方法，以评估网络演算系统理论中的反馈随机系统。我们还试图找到使用随机网络计算得出的性能指标的改进的下限。