求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法，通过模拟蚂蚁的觅食行为，提出了求解QoS组播路由问题的改进蚂蚁算法。仿真实验表明，该算法能以较高速度收敛，有效地解决QoS组播路由问题。     

WDM光网络中一种不共享风险的路由算法

在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。     

取档机器人路径规划的改进Dijkstra算法

档案库取档机器人在使用传统Dijkstra算法进行路径规划时,存在无法筛选出拐弯数最少、经过节点数最少的最短路径等缺 点,提出了一种改进型的Dijkstra算法。首先针对档案库平面布局建立基于拓扑法的电子地图;然后根据任务需求,建立最短路径搜索数学模型;采用Dijkstra算法 并结合深度优先遍历算法筛选出任意2个节点间的所有最短路径,并找出花费代价最小的路径。最后对改进的算法进行仿真实验,结果表明,改进后的Dijkstra算法 可以有效地提高取档机器人的运行效率,可以用最小的行驶代价到达目标点。     

体域网中基于数据区分化服务的路由算法研究

针对体域网的特点和Qo S需求,本文引入了定向扩散(Directed Diffusion,DD)路由协议的思想,通过对DD算法的改进和扩展,提出适合体域网中不同数据类型传输的路由协议。在扩展原DD协议兴趣包格式的基础上,在体域网中引入中继节点,建立梯度,在数据传输阶段,确定数据优先级和队列模型,基于时延、能量二维Qo S参数,确定节点上不同优先级数据的下一跳中继节点。opnet模拟器验证实验结果表明,该路由算法能够提供不同数据业务类型的Qo S保障,并能很好的构建时延较短最优路径,优化了网络能量消耗,适合体域网路由。     

应用层组播协议的分析与比较

介绍了应用层组播协议的三大分类,即基于Mesh网的策略、基于树的策略和基于隐含组播转发拓扑结构的策略,并分别对这三类协议进行了比较与分析。     

一种基于分组对的分层组播拥塞控制机制

分析了现有分层组播拥塞控制协议的基本原理,提出了一种基于分组对推测网络可用带宽的分层组播拥塞控制机制PLMCC。其中间节点和接收者利用逐级向下的分组对来推测本地可用带宽,实现对本地可用带宽的准确、快速推测。接收者只需向其父节点发送反馈报文,就可以在最短的时间内获得其允许的最佳接收速率。仿真试验证明,PLMCC不仅具有快速的收敛速度,同时具有良好的协议间公平性和可伸缩性。     

混合轨道卫星通信系统的路由算法研究

研究了混合轨道卫星通信系统的路由算法,系统由低轨道和静止轨道卫星构成。提出了“最长覆盖时间”和“最短路径”的路由算法,并作了相应的分析和仿真,对两种算法的路由重构率和数据报丢失率等方面作了比较。结果表明:“最长覆盖时间”算法与“最短路径”算法相比,能更有效地改善系统的性能。     

基于多路径机制的无线传感器网络动态路由算法

传统网络的路由机制往往选择源节点到汇聚节点之间跳数最小的路径传输数据,但是在无线传感器网络中,如果频繁使用同一条路径传输,就会造成该路径上节点应能量消耗过快而过早失效。本文提出了一种基于多路径机制的动态路由算法,主要步骤为找到源节点和汇聚节点的多条路径,选择一条节点最小能量最大的路径进行数据传递。与单路径的路由算法相比,多路径算法在节点生存期和数据传输的性能方面有了显著的提高。     

一种新的最短路径算法

定义了有向图的代价邻接矩阵和最短路径矩阵,给出了称为“乘位加比小”的一种代价邻接矩阵间的新运算。基于该矩阵运算,证明了一种称为“代价邻接矩阵乘位加比小算法”新的最短路径算法。其结果可实现有向图全局最短寻径,并且对于任意类型的有向图,总是可准确求得其最短路径。E.W.Dijkstra提出的标号法是一种公认的求最短路径的较好算法,但在某些情况下寻径结果并非最优,文中提出的新算法克服了其缺点。     

基于Overlay-Underlay的功率控制路由算法

对现有混合式认知无线电网络频谱共享模型进行改进,解决了现有路由算法在干扰与时延处理方面的缺陷,提出了一种基于Overlay-Underlay频谱共享的路由算法。该算法以着色图为路由分析模型,以最短路径和链路状态作为路由指标,以最小累积干扰为信道分配指标,优先接入空闲授权信道,否则利用功率冗余接入,发展了一种具有功率控制的端到端路径选择和信道分配方法。仿真研究结果表明了该算法的有效性,与现有路由算法相比,提高了网络吞吐量,降低了丢包率和端到端时延。     

稀疏分光器配置约束下的多播选路算法

研究了WDM网络中在稀疏分光器配置约束下的多播选路问题．在图论中,树是指一个不含圈的简单图．所以,传统的多播选路算法都是构建不舍圈的多播树．研究表明,一颗有效的多播树也可以包含圈．根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制．通过仿真实验, 得出了NMO算法可提高网络性能．     

WDM网络多播中关键器件放置问题的研究

研究了在WDM网络中,分光器件和波长变换器件随机放置的情况下,两种器件的数量分别对于多播业务阻塞率的影响．从仿真结果可以得出,增加配置有波长变换器件节点的个数可以明显地降低阻塞率,而增加配置有分光器件节点的个数在某些情况下,会导致阻塞率的增加．并深入探讨了造成这些现象的原因．     

一种基于速率的组播拥塞控制机制

分析了发送者驱动和接收者驱动的组播拥塞控制的优缺点,提出了一种基于速率,由接收者 和发送者混合驱动的层次型组播拥塞控制机制RBMCC。在RBMCC中接收者计算本地丢失率,中间节点聚集所有来自其直接子节点的反馈报文,发送方通过最终的反馈报文计算TCP友好发送速率,实现对网络拥塞的快速、准确响应。仿真试验证明,RBMCC具有良好的可伸缩性与满意的公平性。     

解空间搜索中的B*树算法

本文给出了在人工智能求解中的一种算法——B*树算法。文章比较了B*树算法与A*树算法、BB算法的不同处和特点,较详细地叙述了在两种决策策略下B*树返回修正值的产生过程,并用算法语言对B*树算法作了具体描述。     

一种新的无线Ad hoc网络群头生成算法

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Adhoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。     

一个组播分布式访问控制系统

鉴于简单公钥基础设施技术在授权方面所具备的优点,提出了基于简单公钥基础设施技术的组播分布式访问控制系统,设计了组播分布式访问控制系统鉴别和授权协议,并进行了模拟仿真实验及性能评价。与其他方案相比,组播分布式访问控制系统具备分布式、支持非对称组播、授权委托和隐私保护、边缘路由器计算开销小等特性。     

基于P2P平台的流媒体服务设计和实现

在分析和比较目前典型P2P流媒体系统之后,提出一种基于自治域的P2PStreaming系统.该系统考虑了网络的松散性,将网络根据对等结点的地理位置来划分成不同的自治域系统,在自治域系统内推选出一些能力比较强的结点称为强结点,由强结点构成系统的中继层,降低自治域内的通讯开销.并在网络拓扑构建过程中借鉴了非结构化P2P的Gnutella组网策略并对其进行改进设计,同时系统设计使用了合理的数据分派算法来提高系统性能.     

Internet拥塞控制研究

随着互联网业务量的剧增和新业务的层出不穷单一的TCP协议已经不能胜任所有的拥塞控制任务因此论述了Internet拥塞控制研究方面最新的研究进展分析了IP网拥塞的原因讨论了网络拥塞控制的方法包括路由器中拥塞控制策略和对多媒体实时流与组播流的拥塞控制方法得出了只有采用多种策略并从多个角度实施拥塞控制才能更好地保证互联网的正常运行     

一种基于聚合和隧道技术的MPLS组播新策略

在深入研究现有的能够减少组播转发状态和组播抖动,以及高效容错多协议标签交换组播策略的基础上,提出了一种综合的多协议标签交换组播策略,即基于聚合和隧道技术的组播策略,采用组聚合机制和隧道技术,能够更有效地缓解有限标记空间,增强组播的健壮性和稳定性。