3n-1级混洗交换网络的重排性研究

可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题,给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充,不仅从理论上证明了其可行性,并给出了具体的扩充算法,首次解决了n=5时Omega网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证,那么,策略将彻底解决3n-1级Omega网络的重排性实现问题。

混洗交换网络中最小无冲突路由分组的生成方法

为了解决混洗交换网络中冲突路由的分组问题,定义了路由的无冲突极大组、最小无冲突分组、特征函数及覆盖函数等概念,并基于这些概念提出了应用布尔代数计算最小无冲突分组的理论和方法。同时,为提高冲突路由分组的效率,提出了计算最小无冲突分组的近似算法。理论分析和实验表明,近似算法不仅具有良好的时间性能,而且具有较高的准确度,它为在大规模信息交换中实施分批路由策略提供了强有力的支撑。

光计算中一种等效全混洗交换光互连网络的实现方法

提出了一种等称全混洗交换（ｐｅｒｆｅｃｔｓｈｕｆｆｌｅ／ｅｘｃｈａｎｇｅ）光互连网络的光学实现方法。该方法采用液晶空间光调制器作为光交换控制器件，用Ａｒ＋离子激光器提供光源，光互连系统由偏振分光棱镜、光束分束器和液晶空间光调制器组成。在实验上成功实现了８×８全混洗交换网络的光互连。

混洗交换网络旁路路由算法的性能分析及稳定性研究

混洗交换网络是一种互连网络,用其组成的delta网络常用于多机系统的互连。此外,由于混洗交换网络具有路由算法简单,便于硬件实现等优点,也有人将其用于ATM交换网络中。因此,研究混洗交换网络的性能和稳定性具有重要意义。在互连网络中,当两个或多个信息分组到达同一结点而又需从同一条输出线输出时。

混洗交换网络冲突消除方法仿真分析

研究混洗交换网络中冲突消除方法问题。混洗交换网络与交叉网络不同,网络开关数量少,为了保证通信,选址与路径分配是一对多的关系,当一个路径对应多个信号时,很容易产生冲突。传统的混洗网络冲突消除过程多是固定通信残留模式,一旦混洗网络中信号过多,竞争信道加剧,多数据同时竞争同一资源而留下众多干扰反馈特征,将造成混洗网络防冲突失败。为解决上述问题,提出利用时延排序的混洗交换网络中冲突消除方法。计算混洗交换网络中的任务量,构建所有任务构成的集合,获取对应的代价函数,并对所有信道中需要进行传输的任务量进行预测。计算混洗交换网络中信道冲突的概率,对所有的网络数据进行归一化处理,计算分组排队延时状态数据。实验结果表明,利用改进算法进行混洗交换网络冲突消除,能够将所有的信号进行快速传输,避免由于信道冲突造成的缺陷,提高了混洗交换网络信号传输的效率。

多级混洗交换网络开关选择的二分算法

多级混洗交换网络是高性能计算机体系结构中极为重要的一种互连网络连接体系结构,本文提出了一种新的开关选择算法,可以在实际应用中有效提高计算机的性能。

在7级混洗交换网络中实现16×16的可重排性

长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明[1,2].本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值.

改进的混洗交换网络旁路路由算法

混洗交换网络在并行计算和 ATM交换网络中具有重要的应用 .本文给出一种改进的混洗交换网络旁路路由算法 ,它在一定程度上节省了时隙 ,能较好地缓解网络拥塞 。

混洗交换网络中解决路由冲突的一种新策略

路由分批是多级混洗交换网络中解决路由冲突的重要途径,但分批方法的复杂性和分批数量的不确定性影响了路由效率.本文在引入序列分割以及路由编码等概念的基础上,提出了一种新的冲突路由检测方法—分割检测法,该方法在时间效率上明显优于窗口检测法;另外,针对2n1级网络,提出一个与路由策略相关的新猜想,用构造性方法证明了n5时猜想的正确性,并基于猜想提出一种新的路由冲突解决方案,该方案实现了2n1(n5)级网络中所有入线信号不多于两批的路由,较好地解决了信号分批路由时的效率问题.

全混洗光互连的矩阵处理与研究

引入矩阵的方法分析处理全混洗互连变换，用矩阵方程形式直观地表达了一些已知的，以及一些新的全混洗互连性质，并阐明了其物理意义，同时提出了全混洗互连、逆全混洗互连的光学实现方法。

基于正规序列的Omega网络路由构造方法

在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍。为克服这一阻碍,提出正规序列概念,在此基础上给出构造无冲突路由的新依据——序列检测法。该方法将2n-1级Omega网络中无冲突路由的构造转化为单个序列的构造,与传统的窗口检测法相比,新方法不仅缩小了构造对象的空间规模,而且降低了构造对象的复杂度,为更方便地构造混洗交换网络路由创造了条件。

光计算、光计算机及器件

TP381 95010397光计算中一种等效全混洗交换光互连网络的实现方法=The realization of an equivalent opticallyinterconnected network with perfect shuffle/

BALANCE ROUTING TRAFFIC IN GENERALIZED SHUFFLE-EXCHANGE NETWORK

A methodology is proposed to handle problem that under equiproble address of packet traffic at the input port, Generalized Shuffle-Exchange Network (GSEN) routes traffic unevenly because of the unbalanced routing tags. The idea is to use routing tag according to probability, which can be evaluated by using Moore-Penrose inverse in matrix analysis. An instance is used to illustrate the idea, and the simulation is done to show the improvement in performance issues.

电信交换技术、交换机与交换系统

Y98-61363-110 9907829多维混洗交换网络:规则网络体系结构的一种新颖拓扑=The multi-dirnensional shuffle-exchange network:anovel topology for regular network architectures[会,英]/To.P.P.& Lee.T.T.//1998 IEEE INFOCOM,V01.1.—110～117(MaG)本文提出了一种称为多维混洗交换网络(MD-SXN)的一类新颖的网络拓扑。讨论了 MDSXN 的结构,MDSXN 中的选路和 MDSXN 的拓扑特性。MD-SXN 应用的例子有作为交换和点对多点传输网络的结构,光网络拓扑以及局域网(LAN)和城域网(MAN)的虚拟拓扑。