Non-SPF routing algorithm based on ordered semi-group preference algebra

在线阅读 下载PDF 导出详情
摘要 层2网络技术在它的传统的本地区域实现以外正在延长并且在数据中心联网的供应商大主教区域网络和大规模云发现更宽的接受。这主要由于它的plug-and-play能力和本国的活动性支持。许多努力被放了在层2网络增加两断带宽,它被层2网络使用阻止循环的跨越的树协议(STP)抑制了。最近的趋势是把层3s路由途径合并到层2网络以便多重路径能被用于提交在任何来源目的地(S-D)之间的交通节点对。相等的费用multipath(ECMP)是一个如此的例子。然而,ECMP可以仍然在由于它的最短的路径(最低费用)产生多重路径被限制要求。在这份报纸,我们考虑一条non-shortest-path路由途径,基于订的半组理论叫了相等的偏爱multipath(EPMP),它能比ECMP产生更多的路径。在EPMP路由,有不同传统地定义的费用的所有路径,例如跳跃,带宽,等等,现在能同等地被决定,因此,他们成为相等的候选人路径。由有ECMP的比较测试,EPMP路由不仅产生更多的路径,提供15%更高的两断带宽,而且当不同交通模式被使用时,识别在一个层次网络的瓶颈连接。EPMP在控制multipath产生的数字和长度是更灵活的。模拟结果显示建议算法的有效性。它是为大datacenter网络的非阻塞的跑的一本好参考书。
机构地区 不详
出版日期 2017年06月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献