NeTS: Small: Diverse and Resilient Beyond Paths

NeTS：小：超越路径的多样性和弹性

• 批准号: 1617729
• 负责人: Zhi-Li Zhang
• 金额: $ 30万
• 依托单位: University of Minnesota-Twin Cities
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-10-01 至 2021-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1617729&HistoricalAwards=false
• 关键词: NeTS; Small; Diverse; Resilient; Beyond

With advances in Internet applications and their insatiable demands for bandwidth, today's networks have grown rapidly both in scale and complexity. The growing scale and complexity also drastically increase the probability of failures. This is particularly the case in today's huge data centers. It is thus imperative that networks be designed with high capacity and with built-in resiliency. Routing is central to networking, as it determines whether and where packets are to be forwarded. It is therefore essential in ensuring network resiliency. Conventional routing protocols in IP/MPLS (Internet Protocol/Multiple Protocol Label Switching) networks that underpin much of today's networking infrastructure are primarily path-based and reactive. Various IP/MPLS (proactive) fast rerouting mechanisms have also been proposed; but most of them can only handle a single link failure. The combinatorial nature of multiple link failures renders most existing path-based fast rerouting approaches ineffectual; and their complexity grows rapidly, as the number of link/node failures increases. In order to achieve high network capacity, availability and reliability, new paradigm-shifting approaches are needed for the development of future diverse and resilient routing systems. Going beyond paths, this project advocates a novel routing paradigm -- dubbed routing via preorders -- which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for diverse and resilient routing, while at the same time meeting the quality-of-service requirements (e.g., bandwidth and latency) of applications or flows. Unlike conventional path-based routing, under the proposed routing via preorders paradigm no paths are explicitly specified for routing or forwarding; instead any sequence of connected nodes contained in the routing preorder can be used, thereby circumventing the rigidity and fragility limitations of paths while also avoiding the "combinatorial curse" challenge posed by path enumeration. Hence by design, routing via preorders has built-in resiliency and load-balancing capabilities. Broader Impact: If successful, the paradigm-shifting new routing framework advanced in this research project will provide the high diversity and resiliency demanded by the Internet services and critical physical infrastructures. All of these will bring significant benefits to users, service providers and society at large. The PI will actively involve undergraduate students -- especially female students and underrepresented minorities in the research project, e.g., via NSF REU grants as well as senior design courses and the Undergraduate Research Opportunity Program (UROP) at the PI's institution. The PI will release the implementation of routing via preorders using the software-defined networking (SDN) platform in public domains for wide distribution and adoption, and engage in other outreach activities.

随着Internet应用程序的进步及其对带宽的无限要求，当今的网络在规模和复杂性上都迅速增长。增长的规模和复杂性也大大增加了失败的可能性。在当今的庞大数据中心中，情况尤其如此。因此，必须以高容量和内置的弹性设计网络。路由对于网络是至关重要的，因为它决定了是否要转发数据包。因此，这对于确保网络弹性至关重要。 IP/MPL（Internet协议/多个协议标签开关）网络中的常规路由协议基于当今的大部分网络基础架构，主要是基于路径和反应性的。还提出了各种IP/MPL（主动）快速重新布置机制；但是大多数只能处理单个链接故障。多个链接故障的组合性质使大多数现有的基于路径的快速重复方法无效；随着链接/节点故障的数量增加，它们的复杂性迅速增长。为了实现高网络容量，可用性和可靠性，需要开发未来多元化和弹性的路由系统的新范式转移方法。 Going beyond paths, this project advocates a novel routing paradigm -- dubbed routing via preorders -- which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for diverse and resilient routing, while at the same time meeting the quality-of-service requirements (e.g., bandwidth and latency) of applications or flows.与常规的基于路径的路由不同，在通过预先定位的建议路由下，没有明确指定路径的路径；取而代之的是，可以使用路由预订中包含的任何连接节点序列，从而规避路径的刚度和脆弱性限制，同时还避免了路径枚举带来的“组合诅咒”挑战。因此，通过设计，通过预订进行路由具有内置的弹性和负载平衡功能。 更广泛的影响：如果成功的话，该研究项目中先进的范式转移新的路由框架将提供互联网服务和关键物理基础设施所需的高度多样性和弹性。所有这些都将为用户，服务提供商和社会带来巨大利益。 PI将积极参与本科生，尤其是女学生和人为少数群体的研究项目，例如，通过NSF REU赠款以及高级设计课程以及PI机构的本科研究机会计划（UROP）。 PI将使用在公共领域中使用软件定义的网络（SDN）平台通过预订来发布路由的实现，以进行广泛的分销和采用，并从事其他外展活动。

项目成果

Traffic Control for RDMA-Enabled Data Center Networks: A Survey

• DOI: 10.1109/jsyst.2019.2936519
• 发表时间: 2020-03
• 期刊: IEEE Systems Journal
• 影响因子: 4.4
• 作者: Zehua Guo;Sen Liu;Zhi-Li Zhang

Improving SD-WAN Resilience: From Vertical Handoff to WAN-Aware MPTCP

• DOI: 10.1109/tnsm.2021.3052471
• 发表时间: 2021-03
• 期刊: IEEE Transactions on Network and Service Management
• 影响因子: 5.3
• 作者: Yang Zhang;J. Tourrilhes;Zhi-Li Zhang;P. Sharma

Stability and Generalization of Graph Convolutional Neural Networks

• DOI: 10.1145/3292500.3330956
• 发表时间: 2019-05
• 期刊: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
• 作者: Saurabh Verma;Zhi-Li Zhang

Making content caching policies 'smart' using the deepcache framework

• DOI: 10.1145/3310165.3310174
• 发表时间: 2019-01
• 期刊: Comput. Commun. Rev.
• 作者: A. Narayanan;Saurabh Verma;Eman Ramadan;Pariya Babaie;Zhi-Li Zhang

Enhancing Performance, Security, and Management in Network Function Virtualization

• DOI: 10.1109/nfv-sdn50289.2020.9289888
• 发表时间: 2020-11
• 期刊: 2020 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)
• 作者: Yang Zhang;Zhi-Li Zhang