期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于有故障区域的Mesh网络目标结点间的最短路由算法 被引量:2
1
作者 林政宽 王铭成 +1 位作者 郭莉莉 杜满意 《计算机科学》 CSCD 北大核心 2017年第S1期252-257,共6页
Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计... Mesh网络是较早研究的且现在仍然是最为重要的、最有吸引力的网络模型之一。因其结构、规则简单及良好的可扩展性,易于VLSI(超大规模集成电路)的实现,网格(Mesh)网络不仅成为了许多理论研究的基础模型,而且也是许多大型多处理器并行计算机系统所采用的拓扑结构。给出了两种故障情形下的最短路由算法:1)当Mesh的行数大于等于3且列数大于等于3、出现一个矩形故障区域时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度;2)当Mesh的行数≥3且列数≥3、某个结点及其k跳以内的邻居结点出现故障时,给出了任意两个无故障结点间的最短路由算法,并且计算出了路径长度。 展开更多
关键词 最短路由算法 容错路由算法 网格网络
在线阅读 下载PDF
基于激光链路的卫星光网络路由算法 被引量:1
2
作者 梁平 赵尚弘 +2 位作者 李勇军 方姚生 马业伟 《光通信技术》 CSCD 北大核心 2007年第5期54-57,共4页
结合卫星网络拓扑结构的时变性特点,建立了时变卫星光网络模型,对网络模型进行离散化,形成一系列相对固定的网络拓扑结构。通过优化传统的Dijkstra算法,提出了NNSP算法,把它引入到卫星光网络副载波/光波的双层路由算法中,最后仿真比较... 结合卫星网络拓扑结构的时变性特点,建立了时变卫星光网络模型,对网络模型进行离散化,形成一系列相对固定的网络拓扑结构。通过优化传统的Dijkstra算法,提出了NNSP算法,把它引入到卫星光网络副载波/光波的双层路由算法中,最后仿真比较了网络延时,进一步证明卫星光网络路由算法的可行性。 展开更多
关键词 卫星光网络 时变拓扑 最短路由算法 副载波/波长双层路由
在线阅读 下载PDF
双环型多信道光纤通信网路由选择
3
作者 刘焕平 杨义先 《通信学报》 EI CSCD 北大核心 1999年第S1期309-312,共4页
本文给出了一个求多信道光纤环型网中各节点间的最短路由的新算法,并指出了前人的一些错误。
关键词 光纤环型网 最短路由算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部