首页> 中文期刊> 《微电子学与计算机》 >一种与网络中心通信的路由算法

一种与网络中心通信的路由算法

         

摘要

考虑一个用无向图G=(V.E)描述的异步的处理机网络,这里V={0.1…,n}是处理机集,E是无向边集.每一条边(i,j)表示处理机i与j之间的一条双向通信链路。处理机0表示中心。提出了一种算法,它保证每台处理机保持一个无回路的路径集,该处理机通过这些路径可以与中心通信。该算法可适应拓扑变化且是分布式的。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号