路径压缩查找算法的FPGA实现

随着卫星网与Internet的融合,星上路由查找技术已成为研究的一个热点。文章采用软硬件协同设计的思想,对路径压缩算法进行了分析。构造了适合硬件查找的数据结构,并对算法所实现的查找功能进行了FPGA验证。实验表明,设计正确可行,能够满足应用要求。     

约束最短链路不相交路径的启发式算法

文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。     

WOBAN中最短路径Dijkstra路由算法

光纤无线宽带混合接入网(WOBAN)是一种新型的具有前景的混合接入网,通过改进其无线端网络的路由算法能够有效克服WOBAN的瓶颈限制。最小跳路由算法(MHRA)和最小时延路由算法(MDRA)是将Dijkstra算法应用在WOBAN前端无线Mesh网(WMN)中的新型路由算法,低负载情况下两算法性能相近,高负载情况下MDRA具有更好的网络性能。通过仿真比较,高负载情况下MDRA的时延和TDR性能明显优于MHRA。     

基于IEEE 802.11的无线多跳网络路径容量分析模型

旨在建立一个适用于无线多跳路径性能研究的闭合分析模型。首先对导致多跳路径中流内竞争现象的干扰问题进行了详细分析并给出了定量计算方法,然后通过将多跳路径建模为排队网络,利用扩散近似法建立了路径性能分析模型,最后在网络稳定性约束条件下对多跳路径的容量问题进行了研究。利用该模型可以在无线多跳网络中分析网络传输的吞吐能力,同时有助于研究网络对QoS业务的支持能力。通过仿真实验结果与数值分析结果的对比,验证了分析模型的准确性。     

寻找最大带宽的独立路径对算法

独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。     

国防费供求均衡路径探析

为实现国防费供求均衡,必须合理确定国防费规模,建立国防费购买力与物价挂钩机制,建立科学的国防费决策管理机制和国防费绩效评估指标体系,健全完善国防费管理法规制度体系。     

交互网络上任意节点对的最短路径集解法

搜索交互网络中的最短路径是研究网络结构的重要内容,在常见的Dijkstr和Floyd算法中,只能获取一条最短路径.在交互网络上任意节点对之间的最短路径不止一条的情况下,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,在其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的...     

自主船非线性路径跟踪控制

针对非线性欠驱动自主船(Autonomous Surface Vehicle,ASV),提出了一种非线性路径跟踪控制方法.采用以自由参考点为原点的Serret-Frenet坐标系摧述路径跟踪误差及其动态模型,并选用非时间量为参考变量,摆脱了时间因素的影响;综合应用Lyapunov理论与Back stepping方法设计...     

基于军民融合视角的国防科技工业化路径

军民融合式发展战略思想是对历史经验的科学总结与升华,贯彻落实这一战略思想是实现富国强军统一战略任务的迫切要求。在新的历史时期,国防科技工业军民融合式发展要充分利用国家工业化基础,发挥国防科技工业辐射和带动作用,加快军民结合高技术产业升级,优化国防科技工业产业结构。     

推进公安消防部队党委班子能力建设的路径选择

贯彻落实科学发展观,有效履行消防部队职责使命,扎实推进消防部队各项事业发展建设,必须坚持用党的创新理论来提升消防部队党委班子的统御能力,强化消防部队党委班子的能力建设。根据中国特色社会主义理论知识,结合当前消防部队党委班子建设实际,对消防部队党委班子实现科学发展的能力途径进行论述。