双环网络[+1]边优先最短路径及其寻径策略

双环网络是一种非常重要的互联网络结构 .传统的最优寻径方法没有充分利用这一网络中同一节点到不同节点的最短路径之间的关系 ,所给的算法不是最优的 .定义了双环网络的一种最短路径—— [+ 1]边优先最短路径 ,在此形式下 ,不仅最短路径的形式唯一而且同一源节点到不同目的节点的最短路径之间存在递推关系 .给出了相应的递推公式 ,运用此公式 ,平均不到两次加法运算和一次比较即可找到源节点到所有其它节点的最短路径 .利用所得结果 ,源节点只需存储很少的信息就可以通过简单计算求得到任意其它节点的最短路径 .与传统方法相比 。

WDM全光网络中Multicast的寻径与波长分配算法

在WDM全光网络中实现实时Multicast功能是计算机网络的应用要求,也是现代计算机网络的重要特征。该文提出了一种在WDM全光网络中实现实时Multicast的算法。该算法以辅助的波长图为基础,将寻径与波长分配统一进行,构造满足延迟约束的、具有较低成本的Multicast树,实现Multicast功能。

一种基于Wormhole Routing的寻径技术

先锋网(Pionet)是一种具有自主知识产权的网络互连结构,将介绍先锋网寻径技术———先锋信令寻径技术(Pionet Routing)。先锋网上层协议简单,实验数据显示:该网络系统效率高,适合于进行机群科学计算。

基于高频信号传输理论的二次电缆寻径研究与探讨

本文通过从电缆结构、电缆电气参数及传输线理论出发,研究和论证了二次电缆二次电缆寻径高频信号传输理论基础,提出了采用抗干扰能力强的高频信号传输、多线圈接收的技术的二次电缆寻径技术,还对实现寻径设备的具体实施思路进行了阐述和分解,二次电缆寻径设备的构成、实现原理,研制出了在急需在运行或停电状态下能够快速查找电力电缆路径和识别电缆的设备。

n Star虫蚀寻径网络中的一种广播算法

文章介绍了一种采用虫蚀寻径机制的ｎ Ｓｔａｒ互连网络结构，讨论了在该结构上传送消息的广播算法，并对这一算法加以分析．

虫孔寻径无死锁充要条件分析

采用虫孔切换技术容易造成互连网络寻径的死锁。本文通过三个虫孔寻径无死锁的具体实例 ,深入阐述、分析了虫孔寻径无死锁充要条件的研究进展。

基于内容的物联网寻径模型及节点休眠机制

物联网现有的基于节点标识的寻径机制只能提供基本的传输可达性,在面向内容的监控及通告场景中传输效率较低.针对物联网最典型的树型拓扑结构,提出了基于传感内容的寻径模型(Routing Model based on Sensor Content,ROC),以子树为单位定期收集、汇聚传感内容值,并在树型结构中逐层实施.设计了物联网内容组播和内容任播消息的高效通告方法,利用内容寻径规则精准高效地传送消息到满足条件的节点.理论分析及真实节点组网实验验证了ROC模型能以较低的带宽和存储代价实现高效的内容寻径.根据内容敏感范围,提出了基于最大子树的节点休眠机制,可延长部分节点休眠时间.ROC模型与已有的基于节点标识的物联网路由机制完全兼容,可叠加实施,互不干扰.

双环网络的[＋h]边优先寻径策略

提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.

信令寻径式高速光纤传输交换机研究与设计

针对未来航电系统需求,研究一种新型的以“信令寻径式交换技术”为核心的高速光纤传输交换网络。该文设计了信令寻径式交换网络通信协议,并在此基础上详细论述了高速光纤传输交换机设计方案。目前,16端口的信令寻径式高速光纤传输交换机已初步调试成功,性能稳定,运行状况良好,可应用于航电和中尺度天气预报等高速网络通信系统中。

基于路径集合运算的公交网络寻径算法研究

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。

A~*算法在游戏地图寻径中的应用与实现

寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法—A*算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷,在实际应用中获得了较好的效果。

基于Hamming距离的超立方体网络的寻径算法

本文利用Ｈａｍｍｉｎｇ距离概念，提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法—Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅｒｏｕｔｉｎｇ，分析这两种算法的特点．为了克服确定性寻径算法易出现通道拥挤现象，本文综合上述两种算法，提出一种自适应寻径算法—Ｅ３－ｃｕｂｅｒｏｕｔｉｎｇ．

基于蚁群算法的对等网络自适应寻径协议

针对现有的蚁群算法在对等网络寻径中,不能根据访问的对等体状况去自适应克隆转发相应数目的蚂蚁,自适应设置克隆蚂蚁的TTL的问题,给出一种面向对等网络的自适应寻径模型,提出一种基于蚁群算法的对等网络自适应寻径协议AARP,描述蚁群在对等网络中自适应的克隆、寻径过程。分析和仿真实验结果表明,AARP能够以较低的寻径开销、较短的寻径时延,实现较高的寻径效率。

A^＊算法在游戏地图寻径中的几种改进策略研究

A*算法是目前游戏地图寻径中应用最广泛的算法。分析了A*算法,针对游戏开发指出了标准A*算法的不足,研究并提出了几种改进策略和编程实现的方法。实验结果表明,提出的改进方法确实提高了算法的搜索效率和路径的平滑程度,更加适合游戏开发。

一般化超立方网络的容错寻径算法

本文研究一般化超立方网络（GeneralizedHypercube，简记为GHC）的容错寻径算法．给定一个一般化超立方网络G（m，r）：N=mr（m≥2，r≥1），F为其故障结点集合，且G（m，r）-F是连通的，S和D是G（m，r）中任意两个非故障结点，其汉明距离H（S，D）=h，则当故障结点的个数|F|＜d时，一定存在一条长度≤h＋2的非故障路径P（S，D），而当d≤|F|＜m（d-m＋1）时，一定存在一条长度≤h＋4m-2的非故障路径P（S，D）．这里d是G（m，r）的度，路径P（S，D）是非故障的是指在P（S，D）上的所有结点均非故障．本文还给出其寻径算法．

基于蚂蚁寻径原理的最优路径选择算法

蚂蚁算法在动态路径寻优方面具有特有的优势。文章首先阐述了蚂蚁寻径原理,在长春市驾驶员调查问卷的基础上,对驾驶员的偏好性进行了分析。在蚂蚁寻径原理的基础上,结合驾驶员的偏好性,提出了一种能够综合反映驾驶员偏好的最优路径选择算法。算法以调查问卷得出的驾驶员最为关心的三类因素——行程时间、行驶距离和道路等级为考虑因素,以驾驶员对路径的硬性要求为约束条件,通过对偏好性参数的标定,体现驾驶员在路径选择上的不同偏好。最后以算例进行验证,表明算法具有很好的可行性和适用性。

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

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

水果采摘机器人自主寻径避障轨迹优化研究—基于启发式智能算法

寻径避障是水果采摘机器人中一个重要的经典问题。随着我国机械自动化、计算机控制系统和测试计量行业突飞猛进的发展,对水果采摘机器人自主寻径避障有了更高的要求。为了更好地满足现代农业种植生产的需要,启发式智能学习型寻径避障成为采摘机器人研究的热点。为此,基于启发性智能轨迹优化算法,采用传感器检测系统,设计和研究了水果采摘机器人自主寻径避障系统,并利用Mat Lab仿真软件进行了验证分析。结果表明:在复杂路况环境下,针对不同目标和路径要求,该采摘机器人能灵活避开作业途径中障碍物,具有很强的学习和适应能力,且系统运行稳定、可靠性强。

网络对抗下的情报推送自适应寻径模型

计算机网络对抗中,情报资源在推送时,由于网络中部分节点失效等因素,导致无法正确寻径。针对以上问题,运用自适应对等网络理论,提出将寻径建立在自适应对等网络平台上的思想,构建自适应寻径模型。论述模型的体系结构、功能和协议,给出自适应寻径策略和算法。仿真结果表明,该模型所采取的寻径方法能提供较为广泛、高效的情报推送能力。

我国职业教育产学研一体化办学思想的探源与寻径

职业教育产学研一体化办学模式是指以培养职业学校学生综合素质,提升学生专业技能为目的,利用教育界和产业界两种不同的教育环境和资源,通过产学互动、校企结合的形式,把教育与科研、行业生产等活动和资源有效地整合的办学行为。其思想由来已久,根据时代背景以及办学模式的发展程度,大体上可以分为萌芽阶段(鸦片战争后到民国时期)、形成阶段(新中国成立后至改革开放前)、转型阶段(改革开放后)、发展阶段(21世纪以来)。