一种Benes网络路由算法研究

Benes网络是多级互联网络中的非阻塞网络;任何置换都能被分解为两个半置换,每一个半置换都是在Benes网络内用一条路径实现的最大的部分置换.然而,实现连接要求的分解算法的时间复杂度与置换的大小成正比.在此文中,我们给出半置换可分解性的相似证明,提议对数时间复杂度的并行分解算法.这个算法在Benes网络中最理想的高速无阻塞路由步骤也在此文中介绍.     

2个置换因子循环矩阵相乘的快速傅氏变换法

借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例.     

基于主干树的最小代价组播路由算法

提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后将不在主干树上的成员结点加入到树上,最后剪去非成员的叶结点。该算法的时间复杂度O(n^3)。该算法所构造的组播树代价略低于MPH算法和KMB算法。     

一种新型的自路由多播容错网络

提出一种新的自路由多播的多路径多级互连网络MRCBN,实现自路由并发多播的同时兼顾容错．该网络硬件代价较小,构造规范简单,路由易于实现．在该网络的基础上提出一种新的自路由多播实现方案,将网络分成多播分解子网和置换子网两个部分,通过对多播目标地址预处理后,多播分解子网实现满足一定条件的多播分解,置换子网实现分解后的置换,路由的时间复杂度为O（log2 N）．另外,由于链路数目的增加,为多播路由提供了冗余路径,达到了容错的目的．     

应用层组播分布式动态路由算法

在深入分析基于虚拟覆盖网上的应用层组播的特点,并建立组播网络路由模型的基础上,针对应用层组播带度约束与时延及时延抖动约束的路由问题,提出一种新的应用层组播分布式动态路由算法,该算法只要求维护网络链路和节点的局部状态信息,不需要维护全局状态信息,从而能够较好地减少构造组播树的开销。仿真实验结果表明,该算法具有较小的时延和较小的代价,能够较好地适用于网络状态变化比较频繁的环境及各种实时多媒体应用。     

基于关键结点和遗传操作的最小代价组播算法

提出了基于关键结点的最小代价组播路由算法,算法利用整数规划的思想在网络中找出k个代价最小的结点;通过特定策略将这k个结点构成一棵树,然后采用遗传操作将不在树上的成员结点加入到树上,最后剪去非成员的叶结点形成最小代价组播树.该算法可靠性高,能够有效满足实时应用的需求.     

基于遗传算法时延与时延差约束组播路由算法

现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式组播算法性能的基础上兼顾组播的代价 ,同时力图减小算法运算复杂度     

互联网络RCP(n)的拓扑结构优化设计

提出一种新的互联网络拓扑结构——基于交叉立方体环连接的Petersen图互联网络RCP(n).研究互联网络RCP(n)的通信特性.通过RCP(n)的单播路由算法、广播路由算法、可分组性算法,证明RCP(n)不仅具有环、彼特森图和交叉立方体本身所具有的性质,同时又具有自身独特的拓扑性质.研究结果表明,RCP(n)是一种具有良好拓扑结构和通信特性的互联网络.在通信效率上的花费只有由超立方体构成的互联网络的1/2,而通信效率却是由超立方体构成的互联网络的一倍.     

基于遗传-蚁群优化算法的QoS组播路由算法设计

为了提高网络路由性能,提出并设计了一种基于遗传-蚁群优化算法的QoS组播路由算法。首先,设计了自适应变频采集策略用于采集网络与节点信息,以此获得网络和节点的状态,为后续路由优化提供数据支持;其次,计算路径代价,将路径代价最小作为优化目标,建立QoS组播路由优化模型,并设置相关约束条件;最后,结合遗传算法和蚁群算法提出一种遗传-蚁群优化算法求解上述模型,输出最优路径,完成路由优化。实验结果表明,所提算法可有效降低路径长度与路径代价,提高搜索效率与路由请求成功率,优化后的路由时延抖动较小。     

分布式路由器中的路由管理模型

高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现     

3次自由次的拟本原和二部拟本原置换群

 利用O’Nan-Scott定理刻画了3次自由次的拟本原置换群和二部拟本原置换群,并给出了一般3次自由置换群的描述.     

置换群与群决策的排序数估计

在决策方案优劣等级排序分析和多层序等价类划分的基础上,构造了等级排序置换群,并提出了群决策中序位相同的可能排序数的解析和递推估计式.分析结果显示,注重维护决策方案的齐次性和协调决策者的意见冲突是提高群偏好集结有效性的重要方法.     

关于拟置换矩阵群的结构

本文沿用[1]关于拟置换矩阵的定义。容易验证,所有拟置换矩阵所组成的集合关于矩阵的乘法构成一个群。将此群记为(?)_n~*=(1,—1)。定义如果U是(?)_n~*(1,—1)的一个子群,那么称U为拟置换矩阵群。为了叙述方便,再介绍一些术语和记号。     

洗牌置换与广义洗牌置换

对n为任意正整数的洗牌置换性质进行研究，同时对这种置换进行推广，提出了广义洗牌置换定义，并研究了广义洗牌置换的性质。     

无限置换群上一布尔代数的性质

证明了无限置换群G上的一布尔代数β（G,Ω）的Cantor－Bendixson导数β(1)是原子的且只有有限多个原子。     

群的概念及其思想方法

考察了群的概念的孕育、产生和发展过程，阐述了其由“潜”到“显”的转化机制及其所体现的重要的思想方法。     

[1,n]型交换2—群的自同构群

讨论了交换２－群的自同构群,得到以下结论：４阶初等交换２－群Ｇ的自同构群ＡｕｔＧ与Ｓ３同构,８阶〖１,２〗型交换２－群的自同构群为８附二面体群,２＾ｎ＋１附（ｎ≥３）〖１,ｎ〗型交换２－群的自同构群为ＡｕｔＧ＝（ａ、,ａ２,ｂ,ｃ｜ａ１＾２ｎ－２＝ａ２＾２＝ｂ＾２＝ｃ＾２＝〖ａ１,ａ２〗＝〖ｂ２,ｂ〗＝〖ａ１,ｃ〗＝」ａ２,ｃ〖＝１,〗ｂ,ｃ〖＝ａ１＾２ｎ－３〗。     

具有5次可解次成分的本原群

本文对于具有５次可解次成分的本原群进行了完全分类。     

类平均算符及其本征问题

本文运用置换群研究全同粒子系的对称性;引入类平均算符,讨论其本征问题;并通过实例探讨了x_m本征值的计算方法。     

置换表示的性质及应用

给出了置换表示的概念及性质,并利用它得到了 的三级不可约特征标. 4