光纤通道交换机在强实时约束下的分组调度 被引量：9

1

作者 林强 熊华钢 张其善 《计算机学报》 EI CSCD 北大核心 2006年第4期570-575,共6页

以光纤通道交换网络强实时约束下的性能研究为背景,采用实时通信中的周期性任务模型,提出了负载匹配的加权轮循分组调度,导出了在该方法下网络消息集严格实时的充要条件,以最差情形下强实时的网络可达负载率为性能衡量指标推证了采用该... 以光纤通道交换网络强实时约束下的性能研究为背景,采用实时通信中的周期性任务模型,提出了负载匹配的加权轮循分组调度,导出了在该方法下网络消息集严格实时的充要条件,以最差情形下强实时的网络可达负载率为性能衡量指标推证了采用该算法的优越性并通过仿真进行了验证. 展开更多

关键词 光纤通道 交换结构 强实时约束 分组调度 负载率

在线阅读 下载PDF 职称材料

一种新的输入缓存Clos结构及其路由/调度算法 被引量：3

2

作者 杨帆 邱智亮 +2 位作者 刘增基 刘故箐 严敬 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期63-67,共5页

提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网... 提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能. 展开更多

关键词 CLOS网络 负载均衡 路由 调度算法 分组交换

在线阅读 下载PDF 职称材料

用Torus网络构建可扩展分组交换结构的设计方案 被引量：2

3

作者 王宏 许都 李乐民 《计算机应用研究》 CSCD 北大核心 2008年第3期866-868,共3页

提出了一种采用Torus网络技术的模块化交换子网结构——可配置单板(CB),给出了应用CB模块构建可扩展交换结构的具体设计方案,并讨论了关键设计参数的取值。该方案支持交换端口数与交换容量数百倍的平滑扩展。仿真实验结果验证了该方案... 提出了一种采用Torus网络技术的模块化交换子网结构——可配置单板(CB),给出了应用CB模块构建可扩展交换结构的具体设计方案,并讨论了关键设计参数的取值。该方案支持交换端口数与交换容量数百倍的平滑扩展。仿真实验结果验证了该方案的可行性。 展开更多

关键词 分组交换结构 可扩展性 TORUS网络

在线阅读 下载PDF 职称材料

一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法 被引量：2

4

作者 朱旭东 李乐民 许都 《电子与信息学报》 EI CSCD 北大核心 2005年第11期1801-1805,共5页

在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节... 在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在三维torus 多维分组交换结构中的应用性能。通过改变节点中的缓存器容量,节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真。与现有几种路由算法进行了性能比较。 展开更多

关键词 内部路由算法 交换结构 多维分组交换结构 死锁恢复

在线阅读 下载PDF 职称材料

多级交换中支持包保序的交换结构及调度算法 被引量：2

5

作者 胡宇翔 兰巨龙 邬钧霆 《电子与信息学报》 EI CSCD 北大核心 2010年第2期272-277,共6页

现有单级交换结构在其规模的有效扩展方面存在瓶颈。该文提出了一种新的中间级带缓存的高可扩展多级交换结构,并建立了该结构的排队论模型。针对交换网络内部的信元乱序问题,该文基于上述结构提出一种新的包保序算法,该算法通过严格同... 现有单级交换结构在其规模的有效扩展方面存在瓶颈。该文提出了一种新的中间级带缓存的高可扩展多级交换结构,并建立了该结构的排队论模型。针对交换网络内部的信元乱序问题,该文基于上述结构提出一种新的包保序算法,该算法通过严格同步输入级和中间级调度指针,能够简单有效地实现信元保序。理论分析结果表明,该结构能够获得100%的吞吐量且实现代价较小。仿真实验表明,该算法不仅能够获得较为理想的高吞吐量,并且在高负载强度下的平均时延性能优势明显。 展开更多

关键词 多级交换网络 交换结构 包保序:调度

在线阅读 下载PDF 职称材料

基于隐式Flow Splitter的负载均衡交换结构 被引量：2

6

作者 申志军 曾华燊 《计算机研究与发展》 EI CSCD 北大核心 2012年第6期1220-1227,共8页

为解决Byte-Focal结构存在的计算复杂度较高及"伪队头阻塞"等问题,提出一种基于隐式Flow Splitter的负载均衡交换结构(load balanced switch based on implicit flow splitter,LB-IFS).LB-IFS在输入端引入双缓冲模式和两步调... 为解决Byte-Focal结构存在的计算复杂度较高及"伪队头阻塞"等问题,提出一种基于隐式Flow Splitter的负载均衡交换结构(load balanced switch based on implicit flow splitter,LB-IFS).LB-IFS在输入端引入双缓冲模式和两步调度策略,较好地解决了"伪队头阻塞"问题且能使信元以不失序的状态离开第1级crossbar,同时输入端设置隐式Flow Splitter为每个信元分配一个理论转发路径;输出端利用VIQ(virtual input queuing)结构的重排序缓存,结合理论转发路径,方便地实现信元的有序转发.理论分析和仿真都表明:LB-IFS能保证全流程计算复杂度均为O(1)且其时延性能优于Byte-Focal. 展开更多

关键词 交换结构 包交换 负载均衡 双缓冲模式 复杂度 伪队头阻塞 惯性服务模式

在线阅读 下载PDF 职称材料

太比特路由器分组调度中信元失序问题的解决

7

作者 范力军 张铁军 +1 位作者 全成斌 栾贵兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第10期946-949,共4页

研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)... 研究了太比特路由器分组调度算法中的信元失序问题·针对Chang等人提出的负载平衡Birkhoff vonNeuman调度算法容易产生信元失序问题,提出了一种改进的分组调度算法DRLB BvN(dynamicresequencingloadbalancedBirkhoff vonNeuman)·DRLB BvN分组调度算法是根据最近的信元延迟情况动态调整门限值的时间戳机制,该算法可以很好解决Chang等人提出的负载平衡Birkhoff vonNeuman调度算法的信元失序问题,并且通过仿真结果表明:与Birkhoff vonNeuman算法相比,性能没有明显下降· 展开更多

关键词 太比特路由器 分组调度算法 信元失序 VOQ 多级交换结构 负载平衡

在线阅读 下载PDF 职称材料

高性能分组交换机内部体系结构综述

8

作者 胡明昌 史岗 张喜红 《计算机工程与应用》 CSCD 北大核心 2003年第14期86-89,95,共5页

交换机在电信部门和计算机行业发挥越来越重要的作用,其内部体系结构和调度算法决定交换容量和交换延迟,论文综述分组交换机的内部体系结构。分组交换机按结构可分为单级交换机和多级交换机。单级交换机内部结构可以分为输出缓冲的不相... 交换机在电信部门和计算机行业发挥越来越重要的作用,其内部体系结构和调度算法决定交换容量和交换延迟,论文综述分组交换机的内部体系结构。分组交换机按结构可分为单级交换机和多级交换机。单级交换机内部结构可以分为输出缓冲的不相交路径拓扑结构、共享媒体结构、交叉开关结构、共用分组内存的时分结构、单级交换单元扩展的复合单级结构和并行交换单元结构,其特点是端口数目不多。多级交换机由多个级构成,每一级包含多个单级或多级交换单元,端口数目非常多,广泛应用于电信部门。 展开更多

关键词 交换机 体系结构 分组 输入缓冲 输出缓冲 交叉开关 阻塞

在线阅读 下载PDF 职称材料

一种输入输出排队交换机中分布式分组调度方法的研究

9

作者 涂晓东 李乐民 《电子与信息学报》 EI CSCD 北大核心 2003年第4期515-521,共7页

针对采用共享缓存(shared memory)做为交换机构(switching fabric)的输入输出排队交换机,该文给出了一个分布式分组调度方法DHIOS(Distriduted Hierarchical Ingress and OutputScheduling)并做了详细的仿真。表明DHIOS可以支持变长分组... 针对采用共享缓存(shared memory)做为交换机构(switching fabric)的输入输出排队交换机,该文给出了一个分布式分组调度方法DHIOS(Distriduted Hierarchical Ingress and OutputScheduling)并做了详细的仿真。表明DHIOS可以支持变长分组,能够确保业务流的QoS,性能优良。 展开更多

关键词 输出队列 输入队列 交换机 分组调换 共享缓存 DHIOS 调度算法

在线阅读 下载PDF 职称材料

多维分组交换结构中的一种缓存设置方法

10

作者 朱旭东 李乐民 许都 《通信学报》 EI CSCD 北大核心 2006年第5期95-99,106,共6页

分析了在多维分组交换结构(MPSF,multi-dimensional packet switching fabric)中,采用传统的缓存设置方法时存在的缺陷。为此,提出了一种新的缓存设置方法。该方法可简化交换节点调度策略的实现,提升交换结构的吞吐量。分析和仿真结果验... 分析了在多维分组交换结构(MPSF,multi-dimensional packet switching fabric)中,采用传统的缓存设置方法时存在的缺陷。为此,提出了一种新的缓存设置方法。该方法可简化交换节点调度策略的实现,提升交换结构的吞吐量。分析和仿真结果验证,相比与传统的在MPP(massively parallel processor)中采用的缓存设置方法,采用新方法可获得更好的吞吐量性能,且降低实际开销。 展开更多

关键词 路由器 多维分组交换结构 缓存设置

在线阅读 下载PDF 职称材料

多路反馈型两级交换结构

11

作者 申志军 陶东华 高静 《计算机科学与探索》 CSCD 北大核心 2019年第9期1516-1523,共8页

为解决反馈型两级交换结构中算法可执行时间不足的问题,提出一种多路反馈型两级交换结构MFTS。该结构通过两级crossbar将中间缓存的状态数据反馈到输入端口,输入端口基于处理后的数据提前开始进行算法调度;通过相邻输入端口之间的通信... 为解决反馈型两级交换结构中算法可执行时间不足的问题,提出一种多路反馈型两级交换结构MFTS。该结构通过两级crossbar将中间缓存的状态数据反馈到输入端口,输入端口基于处理后的数据提前开始进行算法调度;通过相邻输入端口之间的通信链路使得任一输入端口都能获得邻端口的调度信息,基于该信息和crossbar连接模式的固有特性对调度算法的结果进行终裁,将终裁结果作为最终的算法调度结果。相对于现有方案,MFTS在避免数据包冲突和数据包失序问题的前提下将调度算法可执行时间提高两倍,这使其可支持更大交换规模和更高的端口速率。 展开更多

关键词 包交换 交换结构 负载平衡 反馈机制

在线阅读 下载PDF 职称材料