一类置换群图的路由算法研究

群Cayley图是并行处理系统中研究可靠通信网络拓扑结构及路由算法的有力工具.置换群Cayley图具有结构复杂、灵活多变的特点, 而且具有良好网络所要求的性能指标.研究置换群Cayley图的路由算法是设计该类互连网络模型的重要内容之一.借助基于极小对换生成集的群Cayley图的对换树,设计了该类群Clayey图的路由算法,其时间复杂度为O(n2).同时运用置换群元素的对换分解方法,给出了两个特殊群Clayey图的最优路由算法.     

Cayley图的笛卡尔乘积

Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。百笛卡尔乘积则是从小规模的指定网络构造大规模网络的重要构造方法。本文证明了Cayley图的笛卡尔乘积仍是Cayley图。作为实例,指明循环网络、超立方体、广义超立方体、超环面和立方连通圈等都是Cayley图。这样可以借助于代数方法来分析和研究这些网络的性质。     

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

广义超立方体的点扩张

通过广义超立方体的一种点扩张方法构造了广义超立方体循环网络，它包括了人们熟悉的带环连通立方体；证明了广义超立方体循环网络是Cayley图。     

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

提出了一种等称全混洗交换光互连网络的光学实现方法。该方法采用液晶空间光调制作为光交换控制器件，用Ａｒ＾＋离子激光器提供光源，光互连系统由偏振分光棱镜、光束分束器和液晶空间光调制器组成，在实验上成功实现了８×８全混洗交换网络的光互连。     

多协议标记交换的技术特点及其影响

“多协议标记交换”（MPLS）是目前在网络互连和IP网络融合技术领域中的研究热点，可望成为未来大规模IP网络发展的关键技术，在综述MPLS技术的起源、原理及其协议概要的基础上，评论了这种技术在网络互连中的重要意义，并着重对它的技术特点和优越性以及它对现代网络发展的挑战和深远影响做了深入的分析。     

半群Cayley图的保色点传递性

讨论半群Cayley图的保色（弱）点传递性,得到保色弱点传递的Cayley图是保色点传递的充要条件,并给出满足此条件的半群类.     

超圆环面的一种快速路由算法

利用环状网络（Loop networks)到超圆环面的两种嵌入及环状网络的最优路由算法。给出了一种新的超圆环面的快速路由算法，其时间复杂性仅为O（D）（这里D为网络的直径）。当r≥2时，此算法得到的任两个结点的路径长度path_long≤[cr/2] [kc/2] 1.特别地，当r≥2,c≥8时，path_long≤D 1。     

基于Cayley图的跨层定向扩散路由算法

为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.