路由算法之——ECMP算法的改进方向

摘要

本文主要讲述当前网络协议中的ECMP算法的改进方向。

1. ECMP路由全局回顾

ECMP算法的核心是均衡使用所有等代价的路径。不同的学科背景有不同的应用，在计算机网络中，当所面临的路径是多条最短路径时，相应地就是从分使用网络中所有最短链路的思想。

2. ECMP算法的改进

当前网络的负载状态会影响最短路的选取；比如，两点之间的最短路如果使用越来越多直至拥塞，最短路就会发生变化。因此，最短路是随着当前网络的负载而发生变化的。

最短路径的计算是由链路权重确定的，链路权重确定了之后最短路也就确定了。所以，如何根据当前网络负载状况对链路权重进行赋值是ECMP路由算法一个重要的问题。

权重赋值问题是一个NP难问题，举例来讲，如果有x条链路，每条链路的权重有n中选择方案，那么问题的复杂度就是n的x次方。随着问题的规模（即链路数目x）的增加，x在指数位置，爆炸性增长的问题复杂度是难以求取最优解的，需要采用一些近似算法来进行逼近。

路由算法之——ECMP算法的改进方向相关推荐

路由算法之——ECMP算法
摘要本文主要讲述ECMP算法,Equal-CostMultipathRouting,即最大限度地使用最短路径,各条最短路径之间均分流量.比如,如下图所示,节点3到节点8之间的最短路有两条,分别是3, ...
基于Huffman算法和LZ77算法的文件压缩的改进方向
基于Huffman算法和LZ77算法的文件压缩(八) 到这里已经简单实现基于Huffman算法和LZ77算法的文件压缩, GitHub源码:点我根据基于Huffman算法和LZ77算法的文件压缩(七 ...
【MATLAB教程案例20】关于优化类算法的改进方向探索及matlab仿真对比分析
FPGA教程目录 MATLAB教程目录目录 1.软件版本 2.以PSO粒子群优化算法为例介绍如何改进各种优化类算法 2.1惯性权重的改进分析和对比
2017年深度学习优化算法最新进展：如何改进SGD和Adam方法？
2017年深度学习优化算法最新进展:如何改进SGD和Adam方法? 深度学习的基本目标,就是寻找一个泛化能力强的最小值,模型的快速性和可靠性也是一个加分点. 随机梯度下降(SGD)方法是1951年由R ...
最优隐神经元数目算法 matlab,BP算法的改进在Matlab的实现研究
BP 算法的改进在M a tlab 的实现研究姚文俊 (中南民族大学电子信息工程学院湖北武汉 430074) 摘要:利用M atlab 中的神经网络工具箱提供的丰富网络学习和训练函数,对BP 网 ...
java路由方法_路由选择算法的JAVA实现.doc
路由选择算法的JAVA实现路由选择算法的JAVA实现第15卷第7期电脑开发与应用路由选择算法的JAVA实现 JAVAImplementationofRouterSelectionAlgorith ...
「AI科技」机器学习算法之K-means算法原理及缺点改进思路
https://www.toutiao.com/a6641916717624721933/ 2019-01-03 08:00:00 K-means算法是使用得最为广泛的一个算法,本文将介绍K-mean ...
【数学与算法】牛顿法及其一系列改进算法
本文转载自牛顿法,在有些概念不清晰的地方,我添加了一些自己的说明. 牛顿法及其变种方法:目录链接: (1) 牛顿法 (2) 拟牛顿条件 (3) DFP 算法 (4) BFGS 算法 (5) L-BFG ...
【自适应盲均衡3】多模算法（MMA）——复数改进常模算法（MCMA）的理论推导与MATLAB仿真
关注公号[逆向通信猿]更精彩!!! 接上篇[自适应均衡2]多径衰落信道的复数常模算法(CMA)的理论推导与MATLAB仿真理论推导 MMA或者MCMA其实是在CMA基础上改进而得到的,有学者称其为实 ...

路由算法之——ECMP算法的改进方向

路由算法之——ECMP算法的改进方向相关推荐

最新文章

热门文章