吞吐率保证的无限可扩展交换结构内部路由及调度算法研究

项目名称： 吞吐率保证的无限可扩展交换结构内部路由及调度算法研究

项目编号： No.60903184

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

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 张小平

作者单位： 清华大学

项目金额： 19万元

中文摘要： 无限可扩展交换结构是下一代互联网研究的重要问题之一，其性能将直接决定骨干网核心路由结点的吞吐转发性能。影响无限可扩展交换结构性能的最关键问题就是其内部数据路由及调度问题。国际上现有的研究还无法解决针对任意可行流量，如何提供吞吐率、延时等性能保证。本课题将提出新的提供吞吐率保证的无限可扩展交换结构模型，提出新的提供吞吐率保证的无限可扩展交换结构内部路由及调度算法,算法具有O(1)复杂度并可实现针对任意可行流量模型提供100%吞吐率保证；并提出低平均延迟保证的调度算法；提出基于可扩展交换结构的分布式路由查找模型和路由查找算法。通过以上研究，最终实现具有性能保证的无限可扩展交换结构。

中文关键词： 可扩展交换结构；势能路由；高维交换节点；软件路由器；

英文摘要：

英文关键词： scalable switch fabric；potential based routing；high radix switching node；software router；