-
题名自由空间激光通信网路由最优路径选择方法研究
被引量：2
- 1
-
-
作者
李刚
-
机构
广西警察学院
-
出处
《激光杂志》
北大核心
2017年第2期132-136,共5页
-
基金
国家自然科学基金项目(71101137)
-
文摘
自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,在此基础上,获取具有较高链路代价的两跳通信信道,选择第k最短路算法获取自由空间激光通信信道的最短路径,对最短路径进行迭代更新,得到不同的最短路径及对应最短跳数,选择跳数最小的路径作为最优路径,完成自由空间激光通信路由的最优路径选择,并利用通信吞吐量作为优化指标,对最优路径选择算法进行改进。仿真实验证明:最优路径优化方法可以减少路由切换的跳数,降低通信网络时延和时间复杂度,大大提高了网络的吞吐量,说明该方法可以提高自由空间激光通信网络的整体性能。
-
关键词
自由激光通信网络
最优路径
第k最短路算法
吞吐量
路由
-
Keywords
free laser communication network
optimal path
first k the short-circuit algorithm
throughput
routing
-
分类号
TN209
[电子电信—物理电子学]
-
-
题名一种应用于路由规划的实用无环K路算法
被引量：2
- 2
-
-
作者
孙雨耕
胡华东
杨挺
-
机构
天津大学电气与自动化工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第22期128-130,共3页
-
文摘
在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。
-
关键词
第k条最短路算法
二重扫除算法
无环路
路由规划
-
Keywords
The k shortest path algorithm
Double swap algorithm
Loop-less path
Route planning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
