"安全级"在互连网络容错寻径算法中的应用推广

本文指出文献 [2 ]中的一些缺陷 ,并对其算法加以改进 ,使其有更强的容错功能。首次研究了当|F|≥ 2n - 2 ,且可以不连通情形下超立方网络的容错寻径算法 ,并借助于图的同构概念 ,研究了Fibonac ci立方网络 ,改进的Fibonacci立方网络 ,以及网孔互连网络的容错寻径算法。     

三维场景中角色自动寻径算法研究

以大规模三维场景中角色自动寻径为研究背景,提出一种基于A*算法的高效自动寻路的方法。针对常见三维网络游戏地图,采用RSG结构模型对三维场景的地形数据进行组织,用于实现大规模场景的平原、高山等自然地形地貌的仿真。同时,在RSG结构的地形数据基础上,生成一种基于可编辑的更细致的导航网格数据,用于辅助实现高效的寻径。在A*算法的基础上,对A*算法的启发性进行了扩展,重点研究了在导航网格数据辅助下的全局寻路算法。将该文的算法应用于大规模三维场景的角色自动寻径中,实验结果表明,文中提出的三维场景中角色自动寻径算法,方法简单、导航网格数据编辑方便,适用范围广,具有很好的应用价值。     

游戏引擎(Gaia)寻径算法的改进

基于3D游戏引擎(Gaia)进行的研究,系统地分析了引擎的寻径系统部分,并在此基础上开发了小型游戏场景模拟程序以便于对寻径算法进行系统的研究.针对测试过程中角色运动轨迹不平滑的问题,修改了寻径算法,解决了该问题.     

加总线超立方网络上的容错寻径算法

研究了加总线超立方网络的容错寻径问题．设 ＢＨｎ为一个已加总线的ｎ维超立方网络, Ｆ为其故障结点集合,｜Ｆ｜≤ｎ．研究了ＢＨｎ上任意两个非故障结点间的容错寻径问题．对于小规模的超立方网络,其直径由ｎ＋２降为３,而对于较大规模的超立方网络而言,其直径降到≤（ｎ／３）＋６．显然,当ｎ＞６时,ｎ＋２＞（ｎ／３）＋６．因此,加总线后的超立方网络同时具有更好的容错性能．     

太比特路由器内部交换网络的服务质量寻径算法

引入了一种针对不同业务需求的服务质量寻径方案,并应用该方案设计了分布式服务质量寻径算法.新算法是基于本地信息,并且通过证明是无死锁无活锁的.算法还采用了不同的阻塞处理策略来降低呼损率.在3D torus网络拓扑中针对呼损率进行了仿真.仿真对所提算法与应用于实际系统中的维序算法和Duato算法进行了对比,结果表明,所提算法将网络吞吐提高了30%～40%(相比维序算法)和20%～30%(相比Duato算法).     

未知环境下的移动机器人主动寻径导航策略

针对纯粹反应式的导航算法有时会出现没有远见现象的问题,设计了一种基于行为和路径子目标的主动寻径导航策略。该策略首先利用目标点和远距离传感器的信息生成可行路径子目标点,接着使用决策树实现快速的行为决策。仿真结果证明了有效性。     

基于任务控制与消息寻径的PVM性能优化及实测分析

并行虚拟机（PVM）是当前流行的大型科学计算并行消息传递环境之一,其系统设计思想更多考虑了异构集群下的兼容性,默认性能设置保守。矩阵乘法是并行计算实现效率提升的典型运算之一,对PVM环境下预设并行矩阵乘法实际测试,给出从任务粒度划分、消息封包寻径及任务分派方面提升PVM并行效率的数据。对数据分析可得：PVM任务划分粒度要大,任务粒度以匹配节点数为最优;合理选用消息封包、寻径策略可改善通信能力的瓶颈;增加各节点的有效运算时间是提高整体并行效率的关键。     

对等网络仿真模型研究

对等网络技术是Internet上的一种分散式控制网络技术,它将逐渐取代客户/服务器结构,使Internet的应用从中心服务器模式向网络设备边缘化方向发展.文章通过分析对等网络的各种系统及其特性,重点分析Chord协议和改进的覆盖网络模型,设计并实现对等网络的通用仿真器模型.选择Chord协议进行仿真实验,实验结果表明该模型能较好地仿真对等网络协议.     

对等网络仿真模型研究

对等网络技术是Internet上的一种分散式控制网络技术，它将逐渐取代客户／服务器结构，使Internet的应用从中心服务器模式向网络设备边缘化方向发展。文章通过分析对等网络的各种系统及其特性，重点分析Chord协议和改进的覆盖网络模型，设计并实现对等网络的通用仿真器模型。选择Chord协议进行仿真实验，实验结果表明该模型能较好地仿真对等网络协议。     

机载异构网络多优先级多径QoS路由协议研究

为了保障机载全域异构柔性网络中多种优先级业务的不同QoS需求,提出一种多优先级多径QoS路由(multi-priority and multi-path based QoS routing,MP2R)协议。该协议综合考虑路由有效性和可靠性指标,并基于强拆继续型服务策略的多优先级M/M/1系统,构造了路由代价惩罚函数,通过最优化理论对函数求解最小值,从而制定最优路由选择策略。基于机载网络模型路由仿真研究结果表明,MP2R协议不仅具有多业务类型的区分服务和QoS保障能力,而且能够合理利用网络资源,避免网络拥塞,实现负载均衡,有效满足机载全域异构柔性网络的性能需求。     

Ad Hoc家庭网选播路由协议研究

Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将IPv6中采用的选播协议模型引入到Ad Hoc家庭网中,设计了基于DSR的选播路南协议A-DSR.由于选播组中每一服务器节点在路由处理方面有相同的优先权,路由选择时可以动态地选择最佳的服务节点,实现了动态平衡.从A-DSR和DSR的仿真模拟及性能比较看,A-DSR协议能不断获取对整个选播组的路由信息来更新路由缓存,即使是在节点移动性高或者信源节点数变大时,它的性能曲线能保持平稳,而DSR协议不能动态地选择服务节点,性能曲线起伏较大,A-DSR协议明显提高了原协议的性能,将对优化网络结构、有效改善网络性能起到重要意义.     

梯度相关的无线传感器网络成簇路由协议

分析了梯度和成簇无线传感器网络路由协议,确定了协议中存在的缺陷,设计了一种基于梯度的高效节能成簇路由协议(GBCRP)。采用基于跳数的梯度建立、能量相关的成簇算法、关键节点转发和功率自适应的簇头路由等技术,解决了无线传感器网络的节点能耗和路由失败而导致的数据传输可靠性问题。仿真实验表明,该协议有效地延长了网络的生命周期。针对不同密度的传感器节点,网络生命周期具有很好的稳定性,同时该协议也具有较好的可靠性保障。     

一种改进的基于分布式Caching的自适应搜索机制

文章分析了基于Gnutella协议的非结构P2P网络中利用基于分布式Caching的自适应搜索机制来进行资源搜索与使用统一索引Caching机制相比查询成功率有所降低的问题,提出了两种改进方案。通过实验与统一索引Caching机制比较,改进的搜索机制在不增加网络流量的条件下,能有效提高查询成功率。     

P2P信息检索技术浅析

目前P2P网络中的资源发现已经成为一个重要的研究课题.对P2P网络常见的几种搜索方法进行了介绍,包括非结构性的搜索方法和结构性的搜索方法,对这些方法的负载平衡、路由策略等进行了讨论,分析了P2P网络的体系结构及其搜索策略,以及P2P网络信息搜索的关键技术.     

认知无线ad hoc网的多尺度跨层路由协议

近年来,随着可用频谱资源的日益稀缺和无线业务量的剧增,认知无线自组网相关的研究得到广泛的关注,其中路由问题是应用中需要解决的重要问题之一．由于频谱机会具有动态性,认知无线网的路由问题要将功率控制、路径选择和信道分配联合起来,实现跨层优化设计．文中提出一种多尺度认知路由协议,根据用户的业务类型和服务质量需求进行尺度选择,并结合频谱机会为认知用户提供适用的解决方案．通过网络拓扑模型指出多径路由问题,并分别结合物理层、介质访问控制层和网络层的分析提出了多尺度优化模型．实验表明,该路由方法在端到端时延、吞吐量和数据投递率等参数上,都能够一定程度地改进服务质量．     

支持网络编码的无线Mesh网络路由协议

无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能．为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议．该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件．网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组．实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%．     

WSN中六边形集中式分簇多跳路由协议

针对节点随机分布的大规模无线传感器网络,提出了一种六边形集中式分簇多跳路由协议(HCCM)．基站根据能耗确定簇内平均节点数,并以合适的边长确定六边形完成初步分簇; 根据簇内的节点数进行分簇优化;依据节点剩余能量选择簇头及传输路径,分配合适的时隙以多跳形式完成信息的传输．仿真结果表明,与LEACH协议及其改进的协议(DE-LEACH)相比,在小规模网络中,协议HCCM延长了网络寿命,但接收的数据包数较少,性能略差; 在大规模网络中,协议HCCM提高了网络性能,比改进的协议(EECT)网络寿命延长了15%,接收的数据包增加了9.5%．     

无线自组网按需平面距离矢量路由协议研究

文章介绍了AdHoc网络中按需生成路由方式的典型协议——AODV路由协议,它是应用于无线网状网络（也称做无线mesh网络）中进行路由选择的路由协议,它能够实现单播和多播路由。本文从路由建立、路由维护方面介绍了该路由的组网过程。     

Environmentally-adaptive secure routing protocol for satellite networks

In order to solve the security problem of data transmission in Low Earth Orbit(LEO) satellite networks, a novel secure routing protocol is designed. First, by considering two aspects of satellite behavior attribute and communication capability attribute, a multi-dimensional security evaluation model is established, and the model for evaluating the satellite security communication capability is dynamically adjusted with the network state. Then, combined with the on-demand routing protocol, the secure communication path is established by taking the quantitative evaluation of satellite security communication capability as the routing metric. Finally the forwarding behavior of nodes in the transmission path is monitored in real time, and the routing reconstruction is triggered as needed. Simulation results show that, compared with the existing protocol, the proposed protocol can significantly improve the performance of the packet delivery rate, average end-to-end delay and average hop than the existing protocol when malicious nodes exist in the network. The protocol can effectively improve the security of data transmission in LEO satellite networks.     

低能耗自适应分簇的面向数据融合的路由协议

为降低簇头节点的能耗和均衡网络的整体能耗,基于低能耗自适应分簇(LEACH)协议提出一
种面向数据融合的路由协议. 在该协议中,簇头在簇内数据融合的过程中根据成员节点的位
置信息估计感知到相同事件的邻居簇;然后数据在这些簇头间进行多跳的数据融合后传递给基
站. 仿真结果表明,该协议能有效延长网络的生命期.