ecmp理论的初步认识（持续更新）

网络背景

传统的网络拓朴结构可以形象的表示为树结构，我们称之为“有中心的网络拓扑结构”，简单地认为很多流量请求最终会汇聚到主干网这样的路由中心，才能转发到下一条路径。

传统的路由协议都是采用单路径路由的方式，简单地认为，从源到目的，所有的包都通过一条路径转发（如果某条最优路径出现了问题，再考虑下一条最优路径），其它链路处于备份状态或无效状态，并且在动态路由环境下相互的切换需要一定时间。

产生背景：

1）主干网总有一天会承受不了过多的流量请求；

2）单一的路径路由会使很多路由路径处于相对空闲的状态。

解决方法：

那么一个解决问题的办法就产生了，使用多路径路由，因为路由器是有多个端口的，所以这样的路由方式在硬件上是有支持的。

好处就是，在网络环境下同时使用多条链路，不仅增加了传输带宽，并且可以无时延无丢包地备份失效链路的数据传输。

根据不相交性，多路径路由可以分为3种：节点不相交（Node-Disjoint）多路径、链路不相交（Link-Disjoint）多路径和相交多路径。节点不相交多路径，也称为完全不相关多路径，就是各条路径中除源节点和目的节点之外没有其他任何共用节点。链路不相交多路径是指各条路径间没有任何共用的链路，但有可能有共用的节点。相交多路径是指各条路径间既有共用的节点，又有共用的链路。

多路径路由特点：

（1）可以为不同的服务质量要求提供不同的路径。

（2）多路可以为同一种类型的服务提供多条路径，经聚集可实现更高的服务质量。

（3）由于主机对路径有自主的使用权，它可以通过探测各路径的状况（比如丢包率）猜测网络的拥塞程度，据此调整对各路径的使用，从而在得到优质服务的同时也提高了网络的利用率。因此，多路的正确使用还可以提高网络的利用率。

设计方法：

那下面的问题就是如何进行多路径路由。关键问题就两个：

1）多路径选择

2）流量的动态分配

ECMP是指，到达一个目的地有多条相同度量值的路由项（路由路径），这样就可以使用不超过3条这样的路径来转发流量。ECMP最大的特点是实现了等值情况下，多路径负载均衡和链路备份的目的，在静态路由和OSPF中基本上都支持ECMP功能。

但是实际情况是，各路径的带宽、时延和可靠性等不一样，把Cost认可成一样，不能很好地利用带宽，尤其在路径间差异大时，效果会非常不理想。例如，路由器两个出口，两路径，一个带宽是100M，一个是2M，如果部署是ECMP，则网络总带宽只能达到4M的利用率。（在RFC2991中讨论了一般的多路径路由。每一封包多路径路由的负载平衡通常不适用因为大辐变化的延迟、数据包重新排序，以及可以破坏许多互联网协定运作的最大传输单元（MTU）在网络流量的差异，最特别是传输控制协议（TCP）和path MTU discovery。）另外一种情况下等价多路径路由也不能提供真正的最佳路径路由的优点，例如，如果多个最佳的next-hop的路径到目的地重新汇聚到一个单一的低带宽的路径（一种常见的情形）下游，它只会增加到该目的地流量路径的复杂性，而无法提高带宽的能力。

关于流量的动态分配，即所谓的负载均衡问题：

1）负载分担方式有3种。

基于流负载分担：路由器根据IP报文的五元组信息（是指源IP地址，源端口，目的IP地址，目的端口，和传输层协议这五个量组成的一个集合。例如：192.168.1.1 10000 TCP 121.14.88.76 80 就构成了一个五元组）将数据分成不同的流。具有相同五元组信息的IP报文属于同一个流。转发数据时，路由器把不同的数据流根据算法从多个路径上依次发送出去。

基于包负载分担：转发数据时，路由器把数据包从多个路径上依次发送出去。

基于带宽的非平衡负载分担：报文按接口物理带宽进行负载分担(即基于报文的负载分担)。当用户为接口配置了指定的负载带宽后，设备将按用户指定的接口带宽进行负载分担，即根据各接口物理带宽比例关系进行分配。

基于包转发能够做到更精确的负载分担。但是由于路由器要对每一个包进行路由查表与转发操作，所以无法使用快速转发缓存来转发数据，转发效率降低了。另外，Internet应用都是基于流的，如果路由器采用基于包的负载分担，一条流中的数据包会经过不同路径到达目的地，可能会造成接收方的乱序接收，从而影响应用程序的正常运行。

一共三层：quality of server

Over_layer

Under_layer

暂时结束，之后有空再更新

ecmp理论的初步认识（持续更新）相关推荐

【电气设计】理论知识学习（持续更新中...）
背景介绍: 魔石建筑/2013年电气设计初级班/王维民工程师培训目标: 1.学会多层及下高层建筑电气施工图设计: 2.能够进入设计院从事多层及小高层建筑电气施工图设计: 3.能够从事助理电气设计师工 ...
英语口语理论技巧汇总（持续更新）
一.连读 1.辅音和元音之间的连读 2.同化 ① /d/ + /j/ /dʒ/ What did you say? mind you ② /t ...
明翰英语教学系列之雅思阅读篇V0.9（持续更新）
文章目录传送门 6. 阅读 READING 6.1 阅读评分标准 6.2 阅读题型 `6.2.1 阅读填空题` `摘要填空题(Summary)` `无选项摘要填空` 1. 找定位词 2. 确定答案词 ...
Java 最常见的 10000+ 面试题及答案整理：持续更新
Java面试题以及答案整理[最新版]Java高级面试题大全(2021版),发现网上很多Java面试题都没有答案,所以花了很长时间搜集,本套Java面试题大全,汇总了大量经典的Java程序员面试题以及答 ...
中date转为string_股票数据获取篇（持续更新中...）
这是第一篇量化交易学习文,心里还是有点忐忑,毕竟自己不是金融人士,金融业务能力匮乏,所以从最简单的数据获取入手,各种概念各种策略还在学习中.回测框架选择backtrader,因为网上对此框架的评价甚高 ...
Objective-C Reflection（Objective-C 反射机制）实用随笔笔记（持续更新）
前言:本篇文章就"Objective-C 反射机制"使用方面进行叙述,不会涉及太多理论论述,因为"Objective-C 反射机制"理论论述在网上搜索一大把,本 ...
Paper之Algorithms：国内外Algorithms高质量论文、CUMCM分类推荐(建议收藏，持续更新)
Paper之Algorithms:国内外Algorithms高质量论文.CUMCM分类推荐(建议收藏,持续更新) 目录国内Algorithms论文集合国外Algorithms论文集合 CUMCM数 ...
【学术相关】CVPR2021最新接收论文合集！22个方向100+篇论文汇总｜持续更新
报道丨极市平台导读 CVPR2021结果已出,本文为CVPR最新接收论文的资源汇总贴,附有相关文章与代码链接. 文章在Github上持续更新,欢迎大家 star/fork(点击阅读原文即可跳转): ...
ECCV2020 收录论文汇总（持续更新中）附打包下载
2020极市计算机视觉开发者榜单已于2020年7月20日开赛,8月31日截止提交,基于火焰识别.电动车头盔识别.后厨老鼠识别.摔倒识别四个赛道,47000+数据集,30万奖励等你挑战!点击这里报名极 ...

ecmp理论的初步认识（持续更新）

ecmp理论的初步认识（持续更新）相关推荐

最新文章

热门文章