ITR: Multiple Time Scale Traffic Control for Next Generation Internets

因特网由跨越多个功能的协议的纲要管理，所述功能包括拥塞控制、路由选择、多播、标签交换、资源预留和准入控制、差错控制和网络管理。这些协议在多个时间尺度上参与控制动作，从用于路由和标签交换的微秒到用于拥塞控制的毫秒，以及用于多播、路由表更新和网络管理的几秒范围。网络系统的行为和性能受到驱动协议的工作负载的影响-厚尾文件的可靠传输，VBR视频和音频的QoS敏感流，连接到达的突发性，短寿命和长寿命流的偏斜组成，以及多路复用业务的自相似突发性-其中互联网工作负载在多个时间尺度上表现出可变性和相关性，从在毫秒范围内对IP流观察到的乘法缩放到在第二范围内存在的长程相关性。 随着QoS成为一个统一的保护伞，在这个保护伞下，各种网络子系统可以被组织起来，并被视为提供用户指定的服务，需要协调和集成控制活动-其中许多活动对端到端QoS有直接影响-这样就可以提供有效和高效的服务。在与QoS集成的挑战，PI的机会，明确地利用网络协议和互联网工作负载的多时间尺度的性质，影响无故障和可预测的服务。在拟议的项目中，PI计划解决以下两个问题：（1）利用网络协议的多时间尺度特性，以促进有效的协调和整合不相交的网络控制，以实现端到端的QoS，以及（2）利用互联网工作负载的多时间尺度特性，以实现工作负载敏感的流量控制。 问题（1）又由两个关键问题组成：两个网络控制的充分性或分离条件-例如，可以集成在不同时间尺度上起作用的路由和拥塞控制，而不会对稳定性和效率以及当时间尺度分离不可用时协议的有效耦合造成有害影响，例如，标签控制和拥塞控制。问题（2）包括三个关键问题：使用轻量级乐观控制的短寿命连接管理，使用连接持续时间预测和多层反馈控制的长寿命连接管理，以及通过工作负载敏感、端到端和逐跳控制的QoS放大。PI计划攻击的双重挑战基于明确的技术问题，同时代表了对下一代互联网具有更广泛影响的创新流量控制维度。 PI带来了核心流量控制领域的专业知识，包括拥塞控制（Park）、QoS路由（Hou）、多播（Hou）、标签交换（Park）和流量建模（Park）。这两个PI在性能分析和协议设计方面都有丰富的经验，他们在基于仿真（Hou）和基于实现（Park）的性能评估方面相互补充。PI将利用现有的基准测试平台-由Cisco 7206路由器（Park）和NetSim性能评估环境（Hou）组成的Purdue Infobahn QoS测试平台-来实施，测试和基准测试协议。研究结果、技术演示和软件原型将通过网络提供给学术机构、工业附属机构和整个网络社区。

The Internet is governed by a compendium of protocols spanning a number of functionalities including congestion control, routing, multicast, label switching, resource reservation and admission control, error control, and network management. These protocols engage in control actions at multiple time scales, from microseconds for routing and label switching, to milliseconds for congestion control, and the several second range for multicast, routing table updates, and network management. The behavior and performance of a network system is influenced by the workload that drive the protocols - reliable transport of heavy-tailed files, QoS-sensitive streaming of VBR video and audio, burstiness of connection arrivals, skewed make-up of short- and long-lived flows, and self-similar burstiness of multiplexed traffic - with Internet workload exhibiting variability and correlation at multiple time scales, from multiplicative scaling observed for IP flows in the millisecond range, to long-range correlations present in the second range. With QoS emerging as a unifying umbrella under which the various network subsystems canbe organized and viewed as provisioning user-specified services, the need arises to coordinate andintegrate the control activities - many of whom have direct impact on end-to-end QoS - such thatboth effective and efficient services can be rendered. In tandem with the QoS integration challenge, the PIs are presented with the opportunity to explicitly exploit the multiple time scale nature of network protocols and Internet workload to affect seemless and predictable services. In the proposed project, the PIs plan to address the following two-pronged problem: (1) exploit multiple time scale property of network protocols to facilitate effective coordination and integration of disjoint network controls for end-to-end QoS, and (2) exploit multiple time scale nature of Internet workload to achieve workload-sensitive traffic controls. Problem (1), in turn, is comprised of two key issues: sufficiency or separation conditions under which two network controls - e.g., routing and congestion control-acting at different time scales can be integrated without causing harmful effects with respect to stability and efficiency, and the effective coupling of protocols when time scale separation is not available - e.g., label control and congestion control. Problem (2) consists of three key issues: short-lived connection management using lightweight optimistic control, long-lived connection management using connection duration prediction and multi-layered feedback control, and QoS amplification through workload-sensitive, end-to-end and per-hop control. The two-fold challenge that the PIs plan to attack is grounded in well-defined technical problems, and at the same time, represents an innovative traffic control dimension with broader implications to the next generation Internet. The PIs bring expertise in core traffic control areas spanning congestion control (Park), QoSrouting (Hou), multicast (Hou), label switching (Park), and traffic modeling (Park). Both PIshave significant experience in performance analysis and protocol design, and they complement each other's strengths with respect to simulation (Hou) and implementation (Park) based performance evaluation. The PIs will leverage existing benchmarking platforms - the Purdue Infobahn QoS testbed comprised of Cisco 7206 routers (Park) and the NetSim performance evaluation environment (Hou) - to implement, test, and benchmark the protocols. The research results, technology demonstration, and software prototypes will be made available through the Web to academic institutions, industrial affiliates, and the networking community at large.