导航:首页 > 源码编译 > 多路径兑换算法

多路径兑换算法

发布时间:2023-01-26 20:35:30

Ⅰ IGRP(内部网关路由协议)是基于什么算法

IGRP:内部网关路由协议(IGRP:Interior Gateway Routing Protocol)

内部网关路由协议(IGRP)是一种在自治系统(AS:autonomous system)中提供路由选择功能的思科专有路由协议。在上世纪80年代中期,最常用的内部路由协是路由信息协议(RIP)。尽管 RIP 对于实现小型或中型同机种互联网络的路由选择是非常有用的,但是随着网络的不断发展,其受到的限制也越加明显。思科路由器的实用性和 IGRP 的强大功能性,使得众多小型互联网络组织采用 IGRP 取代了 RIP。早在上世纪90年代,思科就推出了增强的 IGRP,进一步提高了 IGRP 的操作效率。

IGRP 是一种距离向量(Distance Vector)内部网关协议(IGP)。距离向量路由选择协议采用数学上的距离标准计算路径大小,该标准就是距离向量。距离向量路由选择协议通常与链路状态路由选择协议(Link-State Routing Protocols)相对,这主要在于:距离向量路由选择协议是对互联网中的所有节点发送本地连接信息。

为具有更大的灵活性,IGRP 支持多路径路由选择服务。在循环(Round Robin)方式下,两条同等带宽线路能运行单通信流,如果其中一根线路传输失败,系统会自动切换到另一根线路上。多路径可以是具有不同标准但仍然奏效的多路径线路。例如,一条线路比另一条线路优先3倍(即标准低3级),那么意味着这条路径可以使用3次。只有符合某特定最佳路径范围或在差量范围之内的路径才可以用作多路径。差量(Variance)是网络管理员可以设定的另一个值。

IGRP度量标准的计算公式如下:度量标准=[K1*带宽+(K2*带宽)/(256-负载)+K3*延迟]*[K5/(可靠性+K4)],默认的常数值是K1=K3=1,K2=K4=K5=0。因此,IGRP的度量标准计算简化为:度量标准=带宽+延迟。

IGRP使用复合度量值,在选择到目的地的路径方面,这种度量值比RIP单一度量值“跳数”更精确,度量值最小的路由为最佳路由。
IGRP度量值中包含以下分量:
带宽:路径中的最低带宽;
延迟:路径上的累积接口延迟;
可靠性:信源和目的地之间的链路上的负载,单位为bit/s(比特每秒);
MTU:路径上的最大传输单元。

补充内容
有关命令
任务 命令
指定使用RIP协议 router igrp autonomous-system1
指定与该路由器相连的网络 network network
指定与该路由器相邻的节点地址 neighbor ip-address

注:1、autonomous-system可以随意建立,并非实际意义上的autonomous-system,但运行IGRP的路由器要想交换路由更新信息其autonomous-system需相同。

cisco最新产品及IOS停止了对IGRP的支持 仅支持新的增强型内部网关路由协议(EIGRP)
EIGRP和IGRP为cisco专有协议 但部分华为设备也支持此两种协议

发布路由更新信息的周期是90秒

Ⅱ 常见的网络多路径负载均衡算法包括 LACP 源IP地址 虚拟机ID 源MAC地址

这是其中一种,不管哪个厂家哪个型号哪个版本,大致思路都是一样的,先建立聚合组,然后端口加入聚合组。
指定负载均衡算法的命令也大同小异,比如华为93系列交换机是进入Eth-trunk接口用load-balance src-mac,还有的设备是在全局下用link-aggregation load-sharing mode来指定,在设备里找一下就能找到,实在不行就打厂家电话咨询一下。

Ⅲ 什么是路由啊 路由的组成 以及路由的算法

路由:路由(routing)是指分组从源到目的地时,决定端到端路径的网络范围的进程。路由工作在OSI参考模型第三层——网络层的数据包转发设备。路由器通过转发数据包来实现网络互连。虽然路由器可以支持多种协议(如TCP/IP、IPX/SPX、AppleTalk等协议),但是在我国绝大多数路由器运行TCP/IP协议。路由器通常连接两个或多个由IP子网或点到点协议标识的逻辑端口,至少拥有1个物理端口。路由器根据收到数据包中的网络层地址以及路由器内部维护的路由表决定输出端口以及下一跳地址,并且重写链路层数据包头实现转发数据包。路由器通过动态维护路由表来反映当前的网络拓扑,并通过网络上其他路由器交换路由和链路信息来维护路由表。

路由器的组成:

  1. RAM(随机存储器)

    功能:存放路由表;存放ARP告诉缓存;存放快速交换缓存;存放分组交换缓冲;存放解压后的IOS;路由器加电后,存放running配置文件;

    特点:重启或者断电后,RAM中的内容丢失。

  2. NVRAM(非易失性RAM)

    功能:存储路由器的startup配置文件;存储路由器的备份。

    特点:重启或者断电后内容不丢失。

  3. FLASH(快速闪存)

    功能:存放IOS和微代码。

    特点:重启或者断电后内容不丢失;可存放多个IOS版本(在容量许可的前提下);允许软件升级不需替换CPU中的芯片。

  4. ROM(只读存储器)

    功能:存放POST诊断所需的指令;存放mini-ios;存放ROM监控模式的代码。

    特点:ROM中的软件升级需要更换CPU的芯片(还好这种情况比较少遇到)

  5. CPU(中央处理器)

    衡量路由器性能的重要指标,负责路由计算,路由选择等。

  6. 背板:

    背板能力是一个重要参数,尤其在交换机中。

路由算法:又名选路算法,可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径(即具有最低费用的路径[1])。算法设计者的特定目标影响了该路由协议的操作;具体来说存在着多种路由算法,每种算法对网络和路由器资源的影响都不同;由于路由算法使用多种度量标准(metric),从而影响到最佳路径的计算。

算法分类:主要有RIP、IGRP(IGRP为 Cisco公司的私有协议);链路状态路由协议基于图论中非常着名的Dijkstra算法,即最短优先路径(Shortest Path First, SPF)算法,如OSPF。在距离向量路由协议中,路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中,路由器将链路状态信息传 递给在同一区域内的所有路由器。 根据路由器在自治系统(AS)中的位置,可将路由协议分为内部网关协议 (Interior Gateway Protocol,IGP)和外部网关协议(External Gateway Protocol,EGP,也叫域 间路由协议)。域间路由协议有两种:外部网关协议(EGP)和边界网关协议(BGP)。EGP是为一个简单的树型拓扑结构而设计的,在处理选路循环和设置 选路策略时,具有明显的缺点,已被BGP代替。

Ⅳ 什么叫做网络的分簇

你在网络上发送一个东西,就是以簇为单位传送过去的

阅读全文

与多路径兑换算法相关的资料

热点内容
java秒转分钟 浏览:107
生活中的玛丽主演 浏览:264
紫牛程序员电子书 浏览:67
每个软件自带编译器吗 浏览:818
夏晴的都市小说叫什么 浏览:928
pdf中复制文字不显示 浏览:534
回踩黄金分割线选股器源码 浏览:605
腾讯游戏服务器怎么总是丢包 浏览:726
总之,末之过年电影 浏览:146
pdf提取器 浏览:565
编程语言10年热度 浏览:772
《指点蜜津》txt百度云 浏览:332
好色小姨全集下载 浏览:534
宅男在线观看电影 浏览:863
韩国演员朱艺彬图片 浏览:42
从现代买物资到民国小说 浏览:865
我的世界起床大作战服务器地址 浏览:667
翠微居合集百度云 浏览:524
程序员和数字有关系吗 浏览:100
美团收款机出现命令模式 浏览:502