摘要：针对低轨星座回传场景星地馈电链路频繁切换带来的链路拥塞、业务中断等问题,提出了一种基于分段路由的蚁群优化负载均衡路由算法,算法采用母子星座拓扑快照划分方法解决星地馈电链路带来的拓扑快照频繁切换问题。将分段路由技术与蚁群优化相结合,在实现卫星自主路由的同时大幅降低了协议开销;在此基础上设计了确保业务连续性的蚁群优化负载均衡路由算法,根据馈电链路切换时间关系计算最优回传路径集,临近子星座拓扑快照切换时主动切换至下一条有效路径,在保证网络负载均衡的同时实现了回传流量的软切换。仿真结果表明,该算法能够有效规避链路拥塞并保证更大的回传业务量、更低的丢包率和回传业务的连续性。

摘要：近年来,低轨卫星网络发展迅速,被广泛应用于全球通信、互联网接入等领域。首先,对当前低轨卫星网络发展现状与主流的低轨网络路由算法进行总结。然后,针对星上路由算法设计面临的优化目标单一、收敛速度慢以及时延和丢包率等指标优化难度大等挑战,提出基于深度Q网络(DQN)的多目标智能路由算法,通过设计多目标奖励函数,实现了时延、丢包率、负载均衡多目标的性能优化。在时延方面,本算法优于最短通路优先算法;在流量分布指数和丢包率方面,本算法相较于最短通路优先算法与Dijkstra算法分别提高14%和10%以上。最后,阐述所提智能路由算法在多种应用场景中的使用方法。

摘要：为提高移动Ad Hoc网中AODV路由算法的性能,文章采用跨层协同设计的思路对它的HELLO消息机制进行改进,提出一种新的路由算法:CLAODV.在不影响功能的前提下,此算法调整了HELLO消息的控制层面,从网络层控制改为MAC层控制,缩减了HELLO消息的数量和内容.性能分析和仿真结果表明:与经典的AODV算法相比,CLAODV减少了开销,提高了效率,使吞吐率、时延和成功率等性能得到综合提升.

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

摘要：随着处理器速度的不断提高，互联网络逐渐成为限制网络并行计算系统性能发挥的主要瓶颈．本文中所介绍的ＴＨ－ＧＢＮｅｔ是基于动态ｃｒｏｓｂａｒ开关的可扩展高速互联网络．ＴＨ－ＧＢＮｅｔ系统以ＴＨ－Ｓｗｉｔｃｈ为基本开关单元，具有很强的扩展能力．其中的ＴＨ－Ｓｗｉｔｃｈ开关单元具有８个双向端口，单向的数据传输率能够达到１．０５６Ｇｂｐｓ．本文主要介绍了高速开关ＴＨ－Ｓｗｉｔｃｈ的结构及其在ｋ－ａｒｙｎ－ｃｕｂｅ互联网络中路由算法的设计．为了缓解Ｉｄｌｅ算法所造成的通信热点问题，提出了引入伪随机变量的Ｉｍｐｒｏｖｅｄ－Ｉｄｌｅ算法．在ＴＨ－Ｓｗｉｔｃｈ的仲裁部件设计中，采用基于令牌机制的循环检测方式，以提高资源申请仲裁的速度．在本文最后给出了仿真实验的数据结果，并介绍了进一步的研究工作．

摘要：无线传感器网络能够实时监测和采集网络分布区域内的各种监测对象信息,有着广泛的应用前景。设计有效的路由算法来提高通信连接性、降低能量损耗、延长网络的生命周期成为无线传感器网络的核心问题。本文对无线传感器网络的各种典型路由算法进行分类,分析了各类算法的特点。通过结合各类路由算法的设计特点,提出一种适合于大规模网络的路由算法的设计,但仍需进一步改进和完善。仿真证明了该算法的有效性。

摘要：利用Borel矩阵群以及群论中的半直积方法构建了一个对称性强、直径小、聚集系数高的5正则Borel亚循环图,将无线传感器网络结点嵌入到该亚循环图中,提出了一种确定性的以数据为中心的数据存储及路由算法,并将所设计的拓扑结构与现有的基于Chord的CSN(Chord for Sensor Networks)以及VRR(Virtual Ring Routing)进行了对比.结果表明,与现有的一些算法相比,所设计的拓扑结构在平均查询长度、路由表大小、平均端到端时延以及能量耗散等方面都有一定优势,有利于延长传感器网络结点的寿命.

摘要：如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.

摘要：对于卫星链路参数在复杂空间环境中存在不确定性的问题,研究了一种基于不确定链路参数的卫星网络路由算法。首先,采用三角模糊数描述链路参数的不确定性;在此基础上,建立卫星网络多约束路由模型;然后,设计保证路径有效性的遗传操作,通过遗传算法对路由模型进行求解;最后,通过仿真分析表明,该算法可以在复杂环境中实现高效路由,在平均时延、时延抖动和丢包率等方面有较好的效果。

摘要：WiNoC(Wireless Network-on-Chip)中的无线路由器面临着比传统片上路由器更加严峻的拥塞问题,平衡有线/无线链路负载是当前无线片上网络的研究热点之一.为此本文提出并设计了一种基于优先级的交叉开关仲裁方案PbSA(Priority based Switch allocator),其将优先级更高的无线数据包优先路由至无线路由器;结合PbSA提出了拥塞感知的路由算法CARA(Congestion-Aware Routing Algorithm),该算法有效平衡有线/无线链路负载且避免死锁,提高了数据包在网络中的路由效率.此外,本文还提出了新颖的虚通道划分方法,它不仅减少了实现PbSA的硬件复杂度,而且缓解了无线路由器发生拥塞时对整个网络的影响.实验表明,虽然本文的方案引入了较小的面积和功耗开销,但是具有良好的流量自适应特性,从而在低注入率或高注入率的情况下较好的提升了网络性能.