可扩展交换网络的负载均衡技术研究

项目名称： 可扩展交换网络的负载均衡技术研究

项目编号： No.61502204

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 高雅

作者单位： 江南大学

项目金额： 19万元

中文摘要： 交换架构作为网络设备的核心，需要向更大容量、更优性能、更好的可扩展性和更精细的QoS保障等方向发展，以满足数据中心网络各种新型业务和应用的要求。Clos结构交换网络具有模块化、可扩展、无内部阻塞的优点，被认为是未来大容量分组交换网络的有效解决方案。目前该结构下的调度算法存在复杂度高、级间通信开销大的问题，并且缺乏对组播业务、多优先级业务的支持，限制了多级交换网络的应用。本项目将基于Clos网络结构上的多路径优势，运用负载均衡策略，对其调度算法关键问题展开系统研究。主要研究内容包括：探索缓存规模、调度机制、均衡粒度、均衡策略等对Clos交换网络主要性能的影响规律；在此基础上，提出可扩展的、公平的单组播集成调度算法，对截止时延敏感的、具有带宽保障功能的多优先级调度算法以及基于动态负载均衡策略的自适应调度算法。本项目的实施可完善Clos结构交换网络的调度算法体系，为该结构的应用提供科学依据。

中文关键词： Clos网络；可扩展；QoS保障；负载均衡策略；故障自适应

英文摘要： As the core of network devices, the switch fabric is required to develop towards larger capacity and bandwidth, higher performance and scalability, as well as more sophisticated QoS assurance to meet demands of new services and applications in data center network. Clos-network switches are considered to be an effective solution to building large capacity switches because of their features in modularity, scalability and non-blocking. Problems on current dispatching algorithms, such as complicated scheduling process, high communication overhead between stages, and lack of multicast scheduling or QoS assurance, limit the scalability and application of multi-stage networks. Combining the multipath feature in the structure of Clos-network and the load balancing strategy, the key issue of dispatching algorithms will be systematically explored. The main research work can be summarized as follows. We can get the influence rule of related factors on the Clos-networks’ performances through the study on the influence of different buffer size, scheduling mechanism, the granularity and the policy of load balancing on the Clos-networks’ performance. Under the direction of the above rule, we will develop new high performance dispatching algorithms, a scalable and fair dispatching algorithm for mixed unicast and multicast traffic, a deadline-aware and bandwidth guaranteed dispatching algorithm for multi-priority traffic, and a fault adaptive dispatching algorithm based on dynamic load balancing strategy. The project can improve the dispatching algorithm system of Clos network and provide scientific basis and theoretical foundation for the application of this structure in data center networks.

英文关键词： Clos-network;scalable;QoS guarantee;load balancing granularity;fault adaptive