SCORE: A Scalable Architecture for Implementing Resource Management Algorithms in High Speed Networks

支持每个流管理的能力--即，在每个流的基础上维护状态、管理缓冲区、执行分组分类和/或调度--提供了一个强大的工具来解决当今互联网中许多具有挑战性的资源管理问题，如拥塞控制和端到端服务质量。然而，由于骨干路由器中的流的数量可以在几十万的顺序，每个流的管理机制所产生的复杂性可能会阻止他们有效地实施和广泛部署，为了解决这些问题，首席研究员（PI）提出了一种架构，称为可扩展的核心（SCORE），在网络中划分为连续的区域，称为岛屿。 在每个岛内，PI区分边缘节点和核心节点。虽然边缘节点执行每个流管理，但核心节点不执行。由于边缘节点管理较少的流，并且在极限下边缘节点可以是主机，因此该架构具有高度可扩展性。 然后，主要目标是使用SCORE架构来近似一个参考岛，其中所有节点执行每个流管理。通过这种方式，可以为各种各样的资源管理策略提供有效的支持。为了近似参考网络，PI引入了两种方案。在第一种方案中，每个入口节点在每个分组进入网络时用流的状态（例如，它所属于的。此外，每个核心节点基于其标签和节点状态（例如，利用）。 在第二种方案中，流的路径上的所有节点的状态被聚合并发送到边缘节点。基于该信息和流状态，边缘路由器决定如何处理传入分组（例如，PI计划在SCORE框架内开发一组集成的算法，以支持用于尽力服务、端到端QoS保证和差分服务的拥塞控制。 他将通过分析，模拟和实施的组合进行研究。此外，他还计划在CAIRN高速试验台网络上进行规模化实验，并与工业合作伙伴（思科、Ascend、3Com、英特尔、MCI）合作，加快开发技术向工业的过渡。 这项工作的结果预计将有显着影响的设计资源管理算法的互联网。

The ability to support per-flow management -- that is, to maintain state, manage buffers, perform packet classification and/or scheduling on a per flow basis -- provides a powerful tool to address many of the challenging resource management problems in today's Internet, such as congestion control andend-to-end quality of service. However, given that the number of flows in a backbone routers can be on the order of hundred of thousands, the complexity incurred by per-flow management mechanisms may prevent them from being effectively implemented and widely deployed.To address these problems, the principal investigator (PI) proposes an architecture, called Scalable Core (SCORE for short) in which the network is partitioned in continuous regions, called islands. Within each island the PI distinguishes between edge and core nodes. While the edge nodes perform per flow management, the core nodes do not. Since edge nodes manage fewer flows and at the limit an edge node can be a host, this architecture is highly scalable. The main goal is then to use the SCORE architecture to approximate a reference island in which all nodes perform per flow management. In this way it is possible to provideefficient support for a wide variety of resource management policies.To approximate the reference network the PI introduces two schemes. In the first scheme, each ingress node labels every packet as it enters the network with the state of the flow (e.g., rate) to which it belongs. Further, each core node processes the packet based on its label and the node state (e.g., utilization). In the second scheme, the states of all nodes on the flow's path are aggregated and sent to the edge nodes. Based on this information and the flow state, the edge routers decide how to process an incoming packet (e.g., forward or drop it).The PI plans to develop an integrated set of algorithms within the SCORE framework to support congestion control for best-effort service, end-to-end QoS guarantee, and differential services. He will conduct the study via a combination of analysis, simulation, and implementation. In addition, he plans to conduct scaled experiments over the CAIRN high speed testbed network and work with industrial partners (Cisco, Ascend, 3Com, Intel, MCI) to speed-up the transition of the developed technologies to the industry. The results of this work are expected to have significant impacts on the design of resource management algorithms for the Internet.