期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
排序集线器多级互连交换结构的多路径自路由模型 被引量:6
1
作者 李挥 何伟 +4 位作者 伊鹏 王秉睿 雷凯 安辉耀 汪斌强 《电子学报》 EI CAS CSCD 北大核心 2008年第1期1-8,共8页
目前已提出多种能提供100%吞吐率的分组交换结构,如共享总线、共享内存、交叉矩阵及输入输出排队等.它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展,如带宽瓶颈、调度算法运算处理瓶颈等.本研究提出了一类新的结合群组排序集线... 目前已提出多种能提供100%吞吐率的分组交换结构,如共享总线、共享内存、交叉矩阵及输入输出排队等.它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展,如带宽瓶颈、调度算法运算处理瓶颈等.本研究提出了一类新的结合群组排序集线器和多级互连网络的多路径自路由交换结构,并证明了该类结构构建于代数群论的自路由数学模型.该结构具有:完全分布式自路由、无需端口匹配调度、无内部缓存、无缓存时延及无抖动、按位置换群建模及可递归扩展和模块化属性.理论分析及仿真结果表明该结构适合作为提供QoS保证的超大规模宽带交换结构. 展开更多
关键词 双调 集线器 多级互连网络 自路由 交换结构
在线阅读 下载PDF
一种通用级间互连方法的特性研究
2
作者 苗克坚 车立昌 +1 位作者 康继昌 俞华虎 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第2期283-286,共4页
多级互连网络用于将多台计算机连接到一起。多级互连网络的性能直接影响到多机系统的性能。介绍了由交换器组成的多级互联交换网络中一种通用的级间互连方法。并根据其互连函数对其连通性、冗余性及其死锁性进行了研究,得出该互连方法... 多级互连网络用于将多台计算机连接到一起。多级互连网络的性能直接影响到多机系统的性能。介绍了由交换器组成的多级互联交换网络中一种通用的级间互连方法。并根据其互连函数对其连通性、冗余性及其死锁性进行了研究,得出该互连方法具有较好连通性、可靠性的结论。 展开更多
关键词 多级互连网络 交换器 级间互连 ISC 互连函数
在线阅读 下载PDF
基于7级Omega网络的两类16输入输出无分类路由算法
3
作者 魏帅 吕平 +1 位作者 宋克 魏冉 《信息工程大学学报》 2016年第5期573-578,共6页
路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测(2n-1)级是N=2-n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展。对Omega网络中... 路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测(2n-1)级是N=2-n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展。对Omega网络中的路由问题进行了总结和抽象,采用递归的思想引入了一个可以容纳更多相反关系的赋值定理,并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解,首次实现了分类路由算法,比较简洁,同时对研究高阶网络的可重排性也有一定参考价值。 展开更多
关键词 Omega网络 路由算法 可重排性 多级互连网络
在线阅读 下载PDF
在7级混洗交换网络中实现16×16的可重排性 被引量:8
4
作者 戴浩 沈孝钧 《电子学报》 EI CAS CSCD 北大核心 2007年第10期1875-1885,共11页
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者... 长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明[1,2].本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值. 展开更多
关键词 多级互连网络 混洗交换网络 内部冲突 可重排性 同解变换
在线阅读 下载PDF
一种递归构造的合成BANYAN网络 被引量:5
5
作者 任开新 顾乃杰 +1 位作者 潘伟 刘刚 《电子学报》 EI CAS CSCD 北大核心 2003年第2期228-231,共4页
该文提出了一种新的多路径多级互连网络———递归构造的合成BANYAN网络 ,网络由若干级 3× 3的开关组成 .通过增加中间链路 ,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题 .该网络无需复杂的数值计算 ,... 该文提出了一种新的多路径多级互连网络———递归构造的合成BANYAN网络 ,网络由若干级 3× 3的开关组成 .通过增加中间链路 ,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题 .该网络无需复杂的数值计算 ,通过二进制操作就可以很容易的产生路由标志 ,得到更多的路径 ,从而大大提高了路由成功率和容错能力 .该文中还给出了路由算法 ,并提出通过设置标识开关性能的标志位 ,使在路由时选取正确的路由标志 ,提前避开不起作用的开关 ,达到“预容错” 展开更多
关键词 多级互连网络 合成BANYAN网 递归构造 路由标志 路由算法
在线阅读 下载PDF
大容量ATM交换机结构设计与性能分析 被引量:1
6
作者 林尚平 贾世楼 +1 位作者 王钢 刘晓锋 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2001年第1期32-34,39,共4页
在理论分析的基础上提出了一个大容量ATM交换机的结构设计方案 ,采用扩展模块和小交换模块多级互连方式实现了交换机大容量设计的目的 .在保证系统性能的前提下 ,简化了系统设计的复杂程度 .
关键词 ATM交换机 异步转移模式 多级互连网络 交换结构 系统容量 信元
在线阅读 下载PDF
宽带ISDN与ATM交换技术──第三讲 ATM交换技术 被引量:2
7
作者 刘斌 《电信科学》 北大核心 1996年第4期53-61,共9页
本文介绍了ATM交换的基本原理,研究了AW交换结构的分类,并讨论了几种典型的ATM交换网络,包括BSS交换结构、Roxanne交换单元和交换机构以及Batcher-Banyan多级互连网络。
关键词 ATM交换机 交换单元 交换机构 多级互连网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部