论文分析＜一＞—— ECMP

最新推荐文章于 2024-10-23 22:48:58 发布
最新推荐文章于 2024-10-23 22:48:58 发布
阅读量731 收藏 2
点赞数
分类专栏： 论文
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yingyingzhouzhou/article/details/118186980
版权
本文探讨了ECMP（Equal Cost Multipath Routing）负载均衡策略，它基于流在多条最优路径间分配数据，但存在链路拥塞加剧、非对称网络效果不佳及对大象流和老鼠流处理不足等问题。哈希、轮询和基于路径权重是路径选择方法。ECMP在某些情况下可能反而增加网络拥塞，而非提供有效的流量管理。
摘要由CSDN通过智能技术生成
  • 一个逐跳的基于流的负载均衡策略
  • 不考虑网络负载情况
  • 举例阐述算法机制
  • 运用ECMP的前提：这些数据流的目的地址相同，源地址不同

       比如路由器R使用ECMP算法，则其到目的地D有多条最优路径（基于跳）；其到目的地D有多条最优路径。

      路径策略选择有多种方法：

  • 哈希，根据原地址IP的哈希为流选择路径。
  • 轮询，各个流在多个路径之间轮询传输。
  • 基于路径权重，根据路径的权重分配流，权重大的路径分配的流数量更多。

ECMP面临的问题：

  • 可能增加链路的拥塞

        ECMP并没有拥塞感知的机制，只是将流分散到不同的路径上转发。对于已经产生拥塞的路径来说，很可能加剧路径的拥塞。而使用哈希的方法，产生哈希碰撞也会增加链路的拥塞可能。

  • 非对称网络使用效果不好

       如图1，A与h3之间的通信，ECMP只是均匀地将流通过B,D两条路径

最低0.47元/天 解锁文章
yingyingzhouzhou
关注
专栏目录
互联网协议 — ECMP 等价多路径路由
烟云的计算
12-20 7889
目录 文章目录目录ECMPECMP 的不足UCMP（Unequal cost multiple path，非等价多路径） ECMP ECMP（Equal Cost Multi Path，等价多路径路由），即：当 IP 路由网络中存在多条到达同一个 dstIP 且开销相等的 Route Paths 时，如果路由器设备支持等价路由协议，那么发往该 dstIP 或者 dstSubnet 的三层转发流量就可以通过不同的路径分担，实现网络链路级别的负载均衡，并在链路出现故障时，实现快速切换。 OSPF、ISIS、EI
浅谈 ecmp, letflow，rps
m0_53637245的博客
12-20 786
ecmp：传统的路由技术，发往该目的地址的数据包只能利用其中的一条链路，其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定的时间，而等价多路径路由 协议可以在该网络环境下同时使用多条链路，提高链路利用率。 如上图，流量到达A上（交换机or路由器）有多个端口，A开始使用ecmp算法，决定走A-B-h3orA-D-h3，传统的路由技术不能同时使用多条等权的最短路径（比如只走A-B-h3不走A-D-h3)。而使用ecmp一旦一条流选中了一条路则在流的发送过程中不能再换路了，及不...
数据中心内负载均衡-ECMP的使用分析
weixin_33907511的博客
08-07 2298
背景 数据中心的网络拓扑通常采用CLOS结构，主机之间常存在多条路径。数据中心为满足吞吐量敏感型流量的需求会提供大量的带宽资源。那么利用数据中心这种网络拓扑已知，路径资源、带宽资源丰富的特性，可以更好的实现负载均衡，将数据流分布到不同路径上进行数据传输，避免拥塞，提高数据中心内的资源利用率。 ECMP(Equal-cost multi-path) ECMP是一个逐跳的基于流的负载均衡策略，当路由器...
合理使用光互联产品减少万卡集群高性能网络中TOR交换机上行网络的ECMP哈希冲突
08-18 747
本文通过分析万卡集群高性能网络TOR层的ECMP哈希冲突，介绍如何通过使用有源光缆AOC和无源铜缆DAC分支线缆产品来减少ECMP哈希冲突的方法。
路由算法之——ECMP算法
热门推荐
林微的博客
05-27 1万+
摘要 本文主要讲述ECMP算法，Equal-CostMultipathRouting，即最大限度地使用最短路径，各条最短路径之间均分流量。 1. 背景 底层的拓扑结构如图所示，这里的所有相关拓扑数据全部来源于TOTEM工具箱，相关拓扑，请求数据本人已经上传，感兴趣的读者点击下载即可下载相关数据 2. 算法 %% ECMP链路（Multi-shortst pat
ECMP
bmzyDream_007的专栏
08-16 2412
ECMP（Equal-CostMultipathRouting）等价多路径，存在多条不同链路到达同一目的地址的网络环境中，如果使用传统的路由技术，发往该目的地址的数据包只能利用其中的一条链路，其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间，而等值多路径
(ECMP) Equal-cost multi-path routing - ECMP animation using 802.1aq protocol
张同光 (Tongguang Zhang)：Hello everyone !
06-04 1090
(ECMP) Equal-cost multi-path routing - ECMP animation using 802.1aq protocol
ECMP：Analysis of an Equal-Cost Multi-Path Algorithm翻译
sinat_56310865的博客
11-13 269
摘要等价多径 (ECMP)是在有多个等价路径的时候发送分组的一项路由技术。转发引擎用下跳来区分这多个路径。在转发一个分组的时候路由器必须作出决策使用哪一条路径。本文档分析了一种决策的方法，其中包括对算法复杂度的分析和对改变下一跳路径时引起的流量分裂的分析。
多路径路由算法选择（1）——ECMP、WCMP
dibeifu2462的博客
04-17 1634
不要问为什么，现在的工作转向了网络路由协议的设计。 传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。 传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状...
simple-ecmp：onos上的简单ecmp应用程序
02-05
**ONOS上的ECMP应用——simple-ecmp** 在ONOS平台上，`simple-ecmp`是一个示例应用程序，它展示了如何实现ECMP功能。该应用通过ONOS的API动态配置流表项，根据ECMP算法将流量分散到多条等价路径上。开发者可以借此...
fabric-view：叶脊ECMP织物的实时分析
02-05
大象和老鼠的实时可见性在ECMP / MLAG数据中心网络中流动。 安装 运行命令： sflow-rt/get-app.sh sflow-rt fabric-view 重启sFlow-RT 或者，使用Docker映像： : 可以通过Web UI获得在线帮助。 包括以下文章中...
P4-learning——ecmp
csdn_ggboy的博客
02-19 916
ecmp 充分利用链路，实现负载均衡 拓扑 { "program": "p4src/ecmp.p4", "switch": "simple_switch", "compiler": "p4c", "options": "--target bmv2 --arch v1model --std p4-16", "switch_cli": "simple_switch_CLI", "cli": true, "pcap_dump": true, "enable_log": true,
ECMP等价多路由机制，大模型训练负载均衡流量极化冲突原因，万卡(大规模)集群语言模型(LLM)训练流量拥塞特点
爱串门的小马驹博客
07-17 2087
ECMP（Equal-Cost Multi-Path Routing）等价多路径路由未开启ECMP，无法充分利用路径资源。如图1所示，假设从S0到Server的为S0-S1-S2-S4即图中橘色路径，那么即便存在另一条等价路径，蓝色路径，路由器仍然会每次选择第一条橘色路径转发数据。除非此条路径发生拥塞，才会重新选择路径。开启ECMP，便可同时利用这两条路径，进行基于流的负载均衡，例如主机A到Server的数据流选择橘色路径，主机B到Server的数据流选择蓝色路径。
Equal Cost Multipath Load Sharing - Hardware ECMP
张同光 (Tongguang Zhang)：Hello everyone !
06-04 1149
Equal Cost Multipath Load Sharing - Hardware ECMP
ecmp观察
最新发布
Neo
10-23 944
在动态路由环境下，切换需要时间。相比之下，等价多路径路由协议可以同时利用多条链路，提高传输带宽，且能够无延迟、无丢包地备份失效链路的数据传输。from=15425），使用内核的ecmp进行路由的hash选路，在该情况下，ECMP会使用哈希算法进行选路：根据数据包的源IP、目的IP、源端口、目的端口计算出一个哈希值，然后再使用这个哈希值取余进行路由选路。veth5的抓包结果如下，可以看到，发往192.168.2.0/24网段的报文，被veth1和veth3均等的进行了路由，根据目的IP的不同进行了哈希选路。
多路径路由算法—ECMP、WCMP
Anne033的博客
08-16 7364
传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。 传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间。 现在问题来了： 1）主干网总有一天会承受不了过多的流量请求； 2）单一的路径路由会使很多路由路径处于相对空闲的状态。 那么一个解决问
ryu实例---ECMP的rr(轮询)算法实现
北风
05-15 3450
最近，做到一个实验，需要每隔一段时间，就改变数据的传输路径，如下图所示，主机之间的数据传输需要经过s1和s2两个交换机，交换机之间的链路有两条，实验是在这两条链路之间每隔10秒切换一次，也就是相当于ECMP的轮询算法（当然，若想以流为单位切换链路，比如说：上一个流经链路1下一条流经链路2，这种方式的轮询利用集线器的程序改变一下就可以实现）。 轮询，即各个流在多条路径之间轮询传输。 拓扑的端口对应关系： 接下来，重点说明程序如何写，不再赘述一些关于拓扑构建和轮询的一些概念。 一、程序 SDN架
ecmp理论的初步认识（持续更新）
年糕的博客
01-08 4918
网络背景 传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。 传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间。 产生背景： 1）主干网总有一天会承受不了过多的流量请求； ...
路由算法之——ECMP算法的改进方向
林微的博客
05-27 3599
摘要 本文主要讲述当前网络协议中的ECMP算法的改进方向。 1. ECMP路由全局回顾 ECMP算法的核心是均衡使用所有等代价的路径。不同的学科背景有不同的应用，在计算机网络中，当所面临的路径是多条最短路径时，相应地就是从分使用网络中所有最短链路的思想。 2. ECMP算法的改进     当前网络的负载状态会影响最短路的选取；比如，两点之间的最短路如果使用越来越多直至拥塞
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值