基于环状网络的Oblivious路由算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:kusotang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对最优Oblivious路由算法的研究中,由于在Torus拓扑结构中具有最优吞吐率,基于路径权重的选择对WRD路由算法进行优化并称作WRDth,使其在一维环状拓扑结构中沿最短和非最短方向都具有最佳流量分布,在不同的通讯模式下,拥有最佳吞吐率,保证最小平均跳数。通过理论推导与证明得到新的最坏情况下最优的吞吐率和最小跳步数,仿真实验结果表明,在平均情况下,该方法优于WRD算法7%。在不同的通讯模式下,当网络基数为4时,在Tornado模式下,该方法优于WRD算法10.3%。
其他文献
在经济全球化形势下,面对跨国公司大举进入及其竞争优势,企业必须要依靠核心竞争力参与市场竞争。本文综述企业核心竞争力的基本内涵和作用,探讨多元化经营发展战略的模式和技术
近年来,我国企业频频遭受美国“337条款调查”。通过对美国海关关税法“337条款”的初步分析,结合我国企业的实际情况,提出企业应对“337条款调查”的基本策略。
一、生命科学、生物技术老龄化社会面临的延年益寿课题、解决威胁人类健康的感染症、花粉症等常见的过敏疾病和精神压力引起的各种疾病,以及应用生物资源、生物技术,增强产业竞
<正>多发性骨髓瘤是骨髓瘤(又称浆细胞瘤)的一种,起源于骨髓中浆细胞的恶性肿瘤,是一种较常见的恶性肿瘤。发病率估计为23/10万,男女比例为1.6:1,大多患者年龄>40岁。多发性骨
项目收尾阶段的一项重要工作就是对项目进行后评价,这也是常常容易被忽视的一项工作。而对于高新技术企业而言,R&D项目是其利润的重要增长点。本文运用平衡计分卡的方法试图为高
“闲情阁”欢迎关于音乐、电影、文学、广告、时尚、建筑等各方面的性情文字。投稿E—mail:wendyfish@126.com  ——主持人赵霭雯    回忆古墙  ■ 王艳坤    我出生于一座被高楼包围着的城中村。  我最难忘记的是村中那堵斑驳的古墙。  现在,我在离家千里的陌生大城市里上学。每当我沉入睡梦中,那堵伤痕累累的古墙就会来到我的身边,像一位和蔼可亲的长辈,用他那满是褶皱的手抚摩我疲惫