位置:成果数据库 > 期刊 > 期刊详情页
一种基于Omega网的多播实现方案
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学计算机科学技术系,安徽合肥230027, [2]安徽省计算与通信软件重点实验室,安徽合肥230027
  • 相关基金:国家自然科学基金项目(60533020)资助;中国科学院软件所计算机科学重点实验室开放课题基金项目(SYSKF0501)资助.
中文摘要:

介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega^-1+Omega网和1个简化的Omega^-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化.提出了一种循环Omega^-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低.采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.

英文摘要:

This paper presents a new network model called FuO based on Omega network. Based on this network model, an implementation scheme for multicast is proposed. This model is constructed by one Omega^1+Omega network and one simplified Omega^-1×Omega network with series-wound connection pattern, and the total switches are 2N log N-N/2. As the melioration of FuO network, this paper presents a rotativc Omega^-1× Omega network ,whose switches are N log N-N/2,more less than FuO network,with the given routing algorithm, the network can realize non-blocking multiple multicast.

同期刊论文项目
期刊论文 128 会议论文 7
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212