基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
提出了一种新的Clos网无阻塞路由算法、最小分布优先算法,用该算法可以降低Clos路由算法的高时间复杂度.对于Clos网连接说明矩阵,提出并证明了矩阵中某一列的完全性问题是一个独立的问题,并据此提出了以最小分布优先的方式逐列计算Clos连接说明矩阵的策略,消除了产生在矩阵列之间的回溯以及列内元素之间的回溯,能够完全实现无阻塞路由,在最坏情况下的时间复杂度为O(N3/2),可以应用于Clos网路由控制.
推荐文章
一种消除传感网路由布雷斯悖论现象的算法
无线传感器网络
路由协议
效用函数
布雷斯悖论
博弈论
耐故障Clos网及其路由算法
Clos网
耐故障
路由算法
基于蚁群算法的军事通信网路由算法
蚁群算法
路由算法
服务质量Qos
Clos网络中变长分组交换及调度算法研究
Clos
交换网络
变长分组
调度算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 最小分布优先Clos网路由算法
来源期刊 计算机工程 学科 工学
关键词 Clos网 路由算法 时间复杂度
年,卷(期) 2007,(16) 所属期刊栏目 网络与通信
研究方向 页码范围 80-82
页数 3页 分类号 TP393
字数 3086字 语种 中文
DOI 10.3969/j.issn.1000-3428.2007.16.027
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杨愚鲁 南开大学信息技术科学学院 33 217 8.0 12.0
2 段新明 南开大学信息技术科学学院 5 33 4.0 5.0
3 孙莱印 日本神奈川工科大学信息学部 1 5 1.0 1.0
4 凌晓萍 日本神奈川工科大学信息学部 1 5 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (5)
同被引文献  (2)
二级引证文献  (3)
1953(1)
  • 参考文献(1)
  • 二级参考文献(0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2009(2)
  • 引证文献(2)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(2)
  • 引证文献(1)
  • 二级引证文献(1)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
Clos网
路由算法
时间复杂度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程
月刊
1000-3428
31-1289/TP
大16开
上海市桂林路418号
4-310
1975
chi
出版文献量(篇)
31987
总下载数(次)
53
总被引数(次)
317027
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导