最优路由算法

作品数:15被引量:70H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:陈协彬陈宝兴钟玮肖文俊陈业斌更多>>
相关机构:漳州师范学院安徽工业大学闽南师范大学厦门大学更多>>
相关期刊:《数学的实践与认识》《计算机学报》《工业控制计算机》《集美大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金福建省自然科学基金福建省教育厅科技项目安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机学报x
条 记 录,以下是1-3
视图:
排序:
基于Cayley图的六度环绕网络研究被引量:3
《计算机学报》2014年第2期384-393,共10页张震 肖文俊 黄书强 邓玉辉 
国家自然科学基金(60973150;61272073;61373125);广东省自然科学基金重点项目(S2013020012865);广东省科技计划项目(2012B010100027;2012B091100161);广州市科技计划项目(2013Y4300017);广东省教育厅科技创新项目(2012KJCX0013;2013KJCX0018)资助~~
六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每...
关键词:六度环绕网络 CAYLEY图 最优路由算法 广播算法 直径中图法 
步长有限制的双环网络的最优路由算法被引量:34
《计算机学报》2004年第5期596-603,共8页陈协彬 
福建省自然科学基金 (F0 0 0 18)资助
双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直...
关键词:双环网络 步长 最优路由算法 互联网络结构 最短路 
一个针对洗牌交换网的最优路由算法被引量:5
《计算机学报》2001年第1期25-31,共7页陈贵海 刘智满 顾庆 谢立 
国家自然科学基金!(6 0 0 730 2 9;6 980 30 0 5 )资助
洗牌交换网是最流行的互连网络之一 ,然而 ,它的缺点之一便是缺少最短路由算法 .最短路由算法 ,通常也称为最优路由算法 ,能保证报文在任意一对结点之间沿着最短路径传送 .针对包含 2 n个结点的洗牌交换网 ,文中给出了一个 O(n2 )时间...
关键词:互连网络 多处理器 洗牌交换网 最优路由算法 并行计算 
检索报告 对象比较 聚类工具 使用帮助 返回顶部