• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《计算机工程》 >一种基于AVBR的计算CDS的改进算法

一种基于AVBR的计算CDS的改进算法

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

在Wu and Li算法的基础上,提出了一种有限状态机模型.利用有限状态机的状态转移、节点的颜色标记和消息的发送和接收机制,建立了可靠的并行模型,实现节点的颜色标记过程与冗余节点的删除过程的融合.算法使用新的缩减规则,减少生成的主节点数,提高了算法的性能.

著录项

  • 来源
    《计算机工程》 |2005年第14期|64-66|共3页
  • 作者

    金伟民; 程胜; 武穆清; 丁炜;

  • 作者单位

    北京邮电大学北邮-Intel互联网交换架构实验室;

    北京;

    100876;

    北京邮电大学北邮-Intel互联网交换架构实验室;

    北京;

    100876;

    北京邮电大学北邮-Intel互联网交换架构实验室;

    北京;

    100876;

    北京邮电大学北邮-Intel互联网交换架构实验室;

    北京;

    100876;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP311.52;
  • 关键词

    Ad Hoc; 无线网络; 虚拟骨干; 连接主节点集;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号