基于Omega网的新型自路由多播网络

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户：apple321lg

【摘要】

：

介绍了一种新型的基于Omega网构造的多播网络模型FiO，由1个Omega^-1网和4个Omega网串连，并适当改变中间连接方式构成，其硬件代价为O（5/2N log N）．同时，本文在FiO网络模型上提出了一

【作者】

：

刘勇顾乃杰任开新刘刚

【机构】

：

中国科学技术大学计算机科学技术系,安徽省计算与通信软件重点实验室

【出处】

：

山东大学学报(工学版)

【发表日期】

：

2006年4期

【关键词】

：

Omega网多播多源点多播自路由 FiO Omega network muhicast multiple multicast self-routin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

介绍了一种新型的基于Omega网构造的多播网络模型FiO，由1个Omega^-1网和4个Omega网串连，并适当改变中间连接方式构成，其硬件代价为O（5/2N log N）．同时，本文在FiO网络模型上提出了一种对换设置找中间状态的自路由方法实现多源点多播，算法初始设置时间为O（N），通信时间达到O（logN）．由于Omega网本身的构造简单，所以该网络有利于硬件集成，同时在处理多播能力上较以前的网络模型也有显著提高，所以该网络有较好的实用价值和发展潜力．

其他文献

内插TOC系数法测定水体中COD研究

运用废水样品“归一化”处理理念,基本解决了废水TOC测定中悬浮物、共存离子（硫酸根、硝酸根、磷酸根、氯离子、硫离子等）、高含量无机碳（IC）、高碱高盐等因素的干扰,实现了废水T

期刊

系数法总有机碳化学需氧量相关性测定coefficient method TOC CODcr correlation determination

多因素多指标产品的质量优化

要考核产品和服务的质量就需要综合考虑所有的质量指标.针对产品质量多指标优化问题,提出了综合多个质量指标的优化模型,该模型以各质量指标的加权均方差之和最小为目标,加权

期刊

多指标优化熵均方差multi-index optimization entropy mean square error

青岛市降水化学组成特征及相关性分析

依据青岛市多年降水观测资料，研究了降水化学组成特征及其变化趋势，分析了降水内离子浓度与酸度、电导率以及离子浓度之间的相关性，分析了降水化学组成与致酸气体地面浓度及排放

期刊

降水酸雨化学成分相关分析青岛市precipitation acid rain chemical composition correlative

山东省旱情评价预测方法研究

在总结目前单目标旱情评价方法的基础上，提出了区域旱情综合评价预测方法，建立了模糊评价预测模型。选择了地表水、地下水、土壤水和降水作为干旱影响的主要因素．应用山东省的实

期刊

模糊理论综合评判旱情评价旱情预测fuzzy theory comprehensive assessment drought assessment

机电装配体拆卸序列的自动生成及组合优化

为研究废弃装配体的拆卸序列优化，首先提出了建立装配体的干涉——自由矩阵，作为描述其结构的教学模型．其次，提出“拆卸楔”概念和算法，据此计算各个零件从装配体上可以拆卸下来的

期刊

拆卸序列遗传算法TABU搜索绿色制造disassembly sequence genetic algorithms tabu search gre

一种改进的基于互信息的三维医学图像配准算法

基于互信息的三维医学图像配准是配准的一大热点.本文提出的配准方法主要是对互信息测度的公式进行简化,修正了Powell算法的方向替换方法,保持了原搜索方向,提高了配准速度.合理的设置收敛阈值,并用多分辨率策略进行了图像配准测试.实验表明,改进后的互信息测度可以达到亚像素精度,而且在配准速度上有了明显提高.

期刊

图像配准多模态医学图像互信息测度Powell优化搜索算法image registration multi-modality medical image

H2SO3对X70钢在弱酸性溶液中的腐蚀行为的影响

用静态失重法、动电位扫描法、交流阻抗法结合扫描电镜、x射线能谱分析研究了H2SO3对X70钢在弱酸性溶液中的腐蚀行为的影响．结果表明，随H2SO3浓度的增大，X70钢在弱酸性溶液中的

期刊

H2SO3X70钢腐蚀H2SO3 X70 steel corrosion

洛特卡定律的分形性质研究

在简要介绍分形理论的基础上,提出了对洛特卡定律进行分形研究的具体思路,重点分析了洛特卡定律在统计意义上表现出来的分形性质.通过比较分形中分维和洛特卡定律的一般推导,

期刊

分形分维洛特卡定律文献计量学非线性物理学fractal fractal dimension Lotka＇s law bibliometrics

不同卸荷应力路径下岩体破坏特征试验研究

隧道施工引起围岩应力释放的问题值得关注，目前对不同开挖方式引起隧道围岩强度及破坏的研究较少．因此，通过采用岩石三轴试验机，模拟隧道的不同开挖工况，针对不同卸荷应力路径下的

期刊

隧道开挖卸荷应力路径破坏特征三轴试验tunnel excavation stress unloading path failure feature

情景基础的蓄滞洪区发展研究

蓄滞洪区的发展受多种驱动因素的影响，其发展充满了不确定性．本文以海河流域采蓄滞洪区为例，利用情景分析方法，针对研究区域的现状特征和未来发展趋势，构建了蓄滞洪区的不同发展情

期刊

蓄滞洪区情景分析洪水资源detention basin scenario analysis flood resources

基于Omega网的新型自路由多播网络

其他学术论文