搜索到4804篇“ 最短路径路由“的相关文章
- 基于拥塞感知的移动通信网络最短路径路由优化方法
- 2025年
- 依据数据资源业务需求量优化后得到的最优路由路径忽略了路径拥塞状态对通信效果的影响,导致优化结果虚拟队列积压度较高.因此,提出基于拥塞感知的移动通信网络最短路径路由优化方法.引入拥塞感知技术分析移动通信网络路径的拥塞状态,计算得出对应的拥塞因子.构建移动通信网络信息传输模型,基于该模型的损失函数,进行最短路径选择和动态映射的双优化,实现路由优化.实验结果表明:所提方法应用后得出的路由优化结果,虚拟队列积压度较低,优化效果较优,满足了移动通信网络现实通信需求.
- 林丹楠
- 关键词:移动通信网络网络路径路由优化拥塞感知最短路径
- 一种最短路径路由搜索方法、系统、设备及存储介质
- 本发明属于网络系统管理技术领域,具体公开了一种最短路径路由搜索方法、系统、设备及存储介质,通过采用广度优先遍历算法对目标网络进行遍历搜索,得到遍历搜索结果,构建网络拓扑图,然后确定从初始节点到终端节点的所有路径,计算出各...
- 江彤杨谊郭喜峰陈晓宇许伟
- 一种基于负载加权的最短路径路由生成方法
- 本发明公开了一种基于负载加权的最短路径路由生成方法,涉及路由技术领域,通过迭代计算源芯片到目的地芯片的距离,获取距离最小的路径;以全局负载记录为权重,对所述路径进行加权,广度搜索得最小加权路径。根据每次多播路由的源与目的...
- 贾浩郑立荣梁龙飞邹卓闫钰龙环宇翔
- 一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法被引量:3
- 2022年
- 类脑处理器能够支持多种脉冲神经网络SNN的部署来完成多种任务。片上网络NoC能够用较少的资源和功耗解决片上复杂的互连通信问题。现有的类脑处理器多采用片上网络来连接多个神经元核,以支持神经元之间的通信。SNN在时间步内瞬时突发的通信会在短时间内产生大量的脉冲报文。在这种通信行为下,片上网络会在短时间内达到饱和,造成网络拥塞。片上网络中非拥塞感知路由算法会进一步加剧网络拥塞状态,如何在每一个时间步内有效处理这些数据包,从而降低网络延迟,提高吞吐率,成为了目前需要解决的问题。首先对SNN的瞬时猝发通信特性进行了分析;然后提出一种拥塞感知的哈密尔顿路径路由算法,以降低NoC平均延迟和提高吞吐率;最后,使用Verilog HDL实现该路由算法,并通过模拟仿真进行性能评估。在网络规模为16×16的2D Mesh结构的片上网络中,相对于没有拥塞感知的路由算法,在数量猝发模式和概率猝发模式下,所提出的拥塞感知路由算法的NoC平均延迟分别降低了13.9%和15.9%;吞吐率分别提高了21.6%和16.8%。
- 康子扬彭凌辉周干林博王蕾
- 关键词:片上网络路由算法拥塞感知
- 自组织网络数据传输最短路径路由算法仿真被引量:5
- 2022年
- 已有路由算法未利用容积Kalman滤波补偿数据传输时延,导致获取传输最短路径过程中出现节点能量消耗高、时间开销大、网络寿命低、输出幅值大问题。为解决以上问题,提出自组织网络数据低时延传输最短路径路由算法。构建自组织传输信道模型,通过容积Kalman滤波方法补偿数据传输时延。基于控制结果,利用DSPR算法完成网络的路由节点部署。利用Dijkstra算法计算路由节点,从而实现自组织网络数据低时延传输最短路径的获取。实验结果表明,利用所提算法获取数据传输最短路径时,网络节点能量消耗低、时间开销小、网络寿命高、输出幅值低。
- 李小玲沈文娟周新卫
- 关键词:自组织网络数据传输低时延最短路径路由算法
- 一种基于负载加权的最短路径路由生成方法
- 本发明公开了一种基于负载加权的最短路径路由生成方法,涉及路由技术领域,通过迭代计算源芯片到目的地芯片的距离,获取距离最小的路径;以全局负载记录为权重,对所述路径进行加权,广度搜索得最小加权路径。根据每次多播路由的源与目的...
- 贾浩郑立荣梁龙飞邹卓闫钰龙环宇翔
- 一种SRIO网络负载均衡最短路径路由算法被引量:12
- 2020年
- 在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。
- 李嘉伟张激赵俊才丁如艺
- 关键词:负载均衡动态规划广度优先搜索
- 一种水下无线传感器网络最短路径路由算法
- 本发明公开了一种水下无线传感器网络最短路径路由计算方法,通过即时采集并比较第i级节点和第i+1级节点的深度值,所述第i级节点从发出对应级别命令包到接收到所述第i+1级节点集合中各所述第i+1级节点反馈的对应级别响应命令包...
- 李梅菊贾国庆杜秀娟
- 随机最短路径路由方法
- 本发明涉及无线网络通信技术领域,尤其是指一种随机最短路径路由方法:该方法包括下列步骤:1)用户设定随机数值n,n表示数据包的传输路径数目;2)确定数据包从起始点到目的点的所有可用的路径数k;3)确定μ条随机路径:比较n和...
- 方妍
- 一种水下无线传感器网络最短路径路由计算方法
- 本发明公开了一种水下无线传感器网络最短路径路由计算方法,具体涉及无线传感网络技术领域,具体包括如下步骤:步骤一,选择与节点最近的节点作为缓存节点,将监测环境划分成Voronoi图,缓存节点作为每个Voronoi单元的中心...
- 罗丹霞
相关作者
- 胡世余

- 作品数:10被引量:45H指数:4
- 供职机构:上海交通大学机械与动力工程学院制造技术与装备自动化研究所
- 研究主题:遗传算法 QOS路由 路由算法 路由 计算机网络
- 贾浩

- 作品数:3被引量:12H指数:1
- 供职机构:复旦大学
- 研究主题:广度搜索 加权 多播路由 路由 芯片
- 张杰

- 作品数:31被引量:9H指数:2
- 供职机构:南京邮电大学
- 研究主题:反应气体 透明电极 透明导电膜 无线传感器网络节点 自定位
- 刘欣

- 作品数:4被引量:7H指数:2
- 供职机构:南京邮电大学通信与信息工程学院
- 研究主题:量子遗传算法 遗传算法 路由问题 最短路径路由 最短路径
- 李飞

- 作品数:104被引量:272H指数:8
- 供职机构:南京邮电大学通信与信息工程学院
- 研究主题:量子遗传算法 多输入多输出 MIMO 量子神经网络 MIMO系统