群图的基本理论及置换群图的构造

建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意 n节点和大于其最小连通度的连通群图的结论     

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

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

两类2pq~2阶群的3度Cayley图

群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q相似文献   

置换群的共轭类计算数学模型

对置换群的共轭类作了进一步的理论探讨．在理论研究的基础上，对二面体群、对称群和交代群作了具体的讨论，得到了二面体群的共轭类求法的一个通式模型，求出了低阶对称群和交代群的共轭类模型．给群中的元素分类是群论中一个非常重要的内容，利用置换群中元素的共轭将群的元素分成一些共轭类，这样就可以得到群的一个分类方法，     

置换群的共轭类计算数学模型

对置换群的共轭类作了进一步的理论探讨．在理论研究的基础上，对二面体群、对称群和交代群作了具体的讨论，得到了二面体群的共轭类求法的一个通式模型，求出了低阶对称群和交代群的共轭类模型．给群中的元素分类是群论中一个非常重要的内容，利用置换群中元素的共轭将群的元素分成一些共轭类，这样就可以得到群的一个分类方法，     

SEFP:一种新的固定度为4的Cayley互连网络

提出一种新的固定度为4的正则互连网络SEFPn，它是一种置换群Sn上的Cayley图。SEFPn是基于洗牌（shuffle），交换（exchange）及翻转（flip）运算的互连网络。它直径短，其直径大约是SEPn（洗牌交换置换网络）的一半。我们提出了基于此网络的路由算法，并由此得到了此网络的直径估计。这种网络被证明能有效模拟其它基于置换群Sn上的Cayley图。在要求具有限定数量的I／O端口的VLSI实现方面，此网络很具有吸引力。另外我们还讨论了此网络的一些代数性质。     

关于本原置换群由较低级群生成的问题

有限置换群的基本问题之一是希望能够对于任意的正整数n,定出所有的n级本原群,但这是一个十分困难的问题。本文试图一般地考虑由两个级数较低的置换群生成一个级数较高的置换群的性质。我们先用置换群本身常用的方法在这方面得到一些结果,然后从图论的观点得到生成本原群的充分必要条件。先从一个引理开始。     

循环图的自同构群

本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。     

含极大循环阵的8维类置换阵群

如果一个群里的任意一个矩阵相似于一个置换阵, 称这个矩阵群为类置换群. 此群相似于一个置换阵群. 本文利用群作用轨道的不变集刻画了8 维类置换阵群各个元素的表示矩阵, 利用这个结论证明了若此类置换阵群包含一个极大循环正规子群时, 则其相似于一个置换群.     

4p~n阶素数度弧正则图

利用有限群的若干性质,分析了4pn阶素数度弧正则图的自同构群的结构,结合图的正规商图的性质,刻画了4pn阶的素数度弧正则图,并给出了n≤4时的完全分类.     

QoS多播路由动态组管理技术

指出了具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题,也是下一代Internet网络和高性能网络的重要难题.重点描述了QoS动态组管理多播路由方案、树的重组、核心树迁移.提出了将来的研究方向.     

Linux下Anycast路由协议的设计与实现

讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.     

基于群体决策的库存选址-路径选择模型研究

将群体决策理论与VMI环境下库存选址-路径选择相结合,建立了基于群体决策的库存选址-路径选择模型．此模型将供应链敏捷度作为一个约束条件,使用群体层次分析法来确定该约束条件的系数,突破了以往纯粹靠整数规划或者混合整数规划的方法解决此类问题的思路,开辟了研究LRP问题的新途径．     

静态路由高级配置研究

考虑到网络中的两种广播域MA（Ethernet、FrameRelay）和P2P（HDLC、PPP）两种传递方式的局限性,配置静态路由时应既配置出站接口又同时配置下一跳IP地址,这样既不会有递归表查询,又不会引起大量的ARP解析,可有效提高路由效率.在DV协议环境中使用静态路由覆盖,通过DVIGP获悉的动态路由条目,可以实现该路由条目的传递过滤。在LS协议环境中使用静态路由覆盖通过LSIGP获悉的动态路由条目,无法实现该路由条目的传递过滤.     

多跳无线Ad hoc网络分区树路由协议ASTR

本文提出一种新的路由协议ASTR（Ad hoc Subarea Tree Routing）,用于支持多跳无线Ad hoc网络。ASTR属于分级路由协议,通过建立分区树,在逻辑上将网络划分为多个分区,每个分区由一棵树组成。由于分区树具有路由选择功能,所以ASTR结合了先应式路由协议和按需路由协议的优点。文中给出了ASTR协议的建立过程,证明了ASTR协议的正确性,并对其路由存储代价和路由更新代价进行了分析,相比其他分级路由协议,ASTR在路由更新代价方面具有明显的优势。     

Ad Hoc网络组播路由协议的设计与仿真

针对现存的多种AdHoc组播路由协议的有效性差、控制开销大等问题，设计并实现了一种基于动态广播环的组播路由协议(DRMR)，确定了DRMR协议的实现框架，定义了各功能模块．在该协议中，组播路由建立和维护各个组成员广播环所构成的连通环图，当组成员广播环离开连通环图时，采用逐步扩大广播环的半径来恢复其连通性．仿真结果表明，DRMR协议具有较高的数据分组递交率和较低的路由维护开销，它的总体控制开销比基于需求的多播路由协议要节省18％以上，能满足AdHoc网络对组播应用的要求．     

车载通信网中基于DSR分层机制的移动代理路由策略研究

分析了现有动态源路由(dynamic source routing,DSR)协议机制以及在车载通信网路由发现中存在的问题,提出一种基于DSR分层机制的移动代理路由策略(cluster mobile agent-dynamic source routing,CM-DSR),并对设计的算法进行仿真实验。结果表明,所提出的CM-DSR协议与DSR路由协议相比较,较大幅度地降低了端到端的传输延迟,减少了路由请求次数,包的提交率也有一定程度的提高。     

一种考虑拥挤度的布线模型及其算法

为提高超大规模集成电路(VLSI)布线的布通率,加快布线速度,提出一种总体布线和详细布线交替进行的多级布线算法.在每一级布线中对局部线网进行总体和详细布线,增加总体布线和详细布线间的交互性,利用代价函数,使用多种策略来优化布线结果,得到更为准确的布线资源估计,最终减少拥挤度,提高布通率.采用标准的测试例子集对所提方法进行测试,实验结果在一定程度上说明了算法的有效性.     

A Micro-Payment Based Isolation of Misbehavior Secure Routing for Sensor Network

In this paper, we present a Micro-payment based Isolation of Misbehavior(MIM) secure routing protocol. The protocol contains three parts: micro-payment scheme, routing discovery and malicious nodes detection. The micro-payment scheme proposed in MIM is the first virtual currency system that can be suit for sensor network environment. Based on thc micro-payment scheme, we device an energy aware routing protocol, which forwards packets by auction. Furthermore, the base station can detect and isolate misbehave or non cooperate nodes according to the routing information.     

移动Ad Hoc网络三种路由协议的规模性比较研究

为了构建面向大规模应用的移动Ad Hoc网络,定量研究网络协议的规模性,建立了路由协议的规模性分析理论框架,研究了网络开销与协议规模性的含义,提出了网络规模性因子的概念,建立了相关的分析模型.据此,研究了平面泛洪(PF)路由协议、标准链路状态(SLS)协议和动态资源路由(DSR)协议的规模性,通过对相关参数的计算和比较,结果表明,PF路由协议相对于节点的移动速率、网络的业务负荷和网络大小都具有理想的规模性,其各项性能参数均优于SLS和DSR协议.本文所建立的分析理论、研究方法和结论奠定了Ad Hoc网络规模性定量分析的基础.