基于均匀调度技术的可扩展位率交换结构设计与分析

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:waterxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络传输需求的快速增长推动着路由交换技术不断朝着高吞吐、大容量、可扩展的方向发展。近年来交换结构的研究热点集中在缓冲交叉开关与多级互连结构。由于具有分布式交换的特点,这些结构与传统集中式调度相比具有更好的可扩展性。然而在大容量多端口交换系统中,线卡与交换核心间的信号传输延迟使得基于缓存空盈状态反馈的流控调度技术受到很大质疑。认为基于位率的缓冲交叉开关交换结构具有更好的性能可预测性与结构可扩展性。位率交换结构以基于位率的调度器为核心,不仅可以支持位率保证业务,而且可以通过带宽管理器获得位率信息后支持尽力而为业务。本论文以一种均匀位率交换结构sBUX为基础,围绕可扩展位率交换结构,研究了基于位率的多级分布式调度器和带宽管理算法的设计与分析问题。   基于位率的调度算法是整个结构的核心。在传统Clos结构基础上,以缓冲交叉开关为模块,构造出一种三级互连交换网络sNET。sNET的最大特色是充分利用了均匀调度与分布式交换的优势,突破了单级模块端口集成度的限制,在保持系统内部缓存队列具有常数上界的同时,实现了具有100%带宽利用率的大容量交换。此外,通过研究sNET在参数变化时的特例情形,不仅得到了新的两级交换算法,而且使三级结构与负载平衡两级交换、并行分组交换等建立了深刻的联系。   位率信息的获取依靠的是带宽管理器,它的好坏直接影响着整个系统的性能。为度量带宽管理效率,首先定义了100%理想吞吐的概念,并证明了基于总到达甲均的带宽管理器具有该性质;这意味着当与具有100%带宽保证的调度器结合时,系统可以提供有保证的交换吞吐率。同时提出了新的比例叠代带宽分配策略。通过理论分析与仿真实验,不仅发现了最大流算法的缺陷,而且确认了两种新分配策略均可以实现几乎100%的实际吞吐率。   最后,在均匀调度技术的相关研究中,找到了两种进一步降低算法复杂度的新方法应用在缓冲交叉结构下。在保证带宽利用率的前提下,不仅保持了交叉节点缓存大小的常数上界,而且实现了常数或近似常数时间的快速位率交换。
其他文献
随着数据通信与多媒体业务需求的发展,研究城市场景室外信号传播特性,建立有实用意义的信号传播模型,能够为无线通信系统设计提供依据,从而提高和改善特定区域的信号覆盖能力。传
二十世纪九十年代以来,数字视频压缩技术被广泛应用于通信、个人计算机、广播电视、消费电子等领域,堪称数字媒体产业的最核心技术之一。以MPEG-2为代表的信源编码标准获得了巨
目前,数字视频编解码技术发展非常迅速。越来越多的新技术被纳入到新的编解码标准中。国际上的H.264以及我国自主开发的AVS就是其中两个最新的标准。H.264标准同MPEG-4 ASP以
机器学习方法通常分为有监督学习和无监督学习。分类器是有监督学习中的研究热点之一,子空间分割是基于子空间学习的聚类方法,属于无监督学习。机器学习的研究对象是数据,而涉及
射频识别(Radio Frequency Identification RFID)中间件是RFID技术和企业级应用程序的桥梁,RFID中间件主要功能包括:采集并解析RFID读写器数据:有效的过滤冗余数据:根据应用程序
无线传感器网络是一种新兴的信息获取技术,可应用于工农业控制、生物医疗、环境检测等诸多领域。路由协议是无线传感器网络底层支撑技术之一,对路由协议的研究具有重要意义。对
随着人们对视频服务要求的不断提高,传统单路视频所提供的简单视觉信息,已经不能满足人们对于真实场景立体视觉体验的需求,多视点视频技术应运而生。多视点视频系统可以提供场景
随着信息检索技术的发展,用户的需求也更加多样化,传统的信息检索越来越不能满足用户的需求。搜索技术发展趋向于个性化、智能化、精准化。本文的研究,专家搜索是一个比较新的研
图像超分辨率重建是以一种软件手段增强或融合同一目标或场景的单幅或多幅低分辨率(Low Resolution,LR)图像获得一幅高分辨率(High Resolution,HR)图像的技术,它为后续的特征提
片上多核结构是使用丰富的片上资源的有效方法之一,是未来高性能处理器发展的一个趋势。本文主要进行片上多核结构的研究,具体的研究成果如下:   1.设计了片上多核结构:本文设