ZKX's LAB

路由协议中算法的常用度量标准有 各位大大。想问下路由协议重分布度量值一般是怎么计算的来的

2021-04-23知识0

路由的度量标准 路由表中含有由交换软件用以选择最佳路径的信息。但是路由表是怎样建立的呢?它们包含信息的本质是什么?路由算法怎样根据这些信息决定哪条路径更好呢?

路由算法的度量标准 路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由,通过一定的加权运算,将它们合并为单个的复合度量、再填入路由表中,作为寻径的标准。通常所使用的度量有:路径长度、可靠性、时延、带宽、负载、通信成本等。采用LS算法时,每个路由器必须遵循以下步骤:1、确认在物理上与之相连的路由器并获得它们的IP地址。当一个路由器开始工作后,它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息,其中包含它自身的IP地址。2、测量相邻路由器的延时(或者其他重要的网络参数,比如平均流量)。为做到这一点,路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2,路由器便可以计算出延时。(路程往返时间是网络当前延迟的量度,通过一个分组数据包从远程主机返回的时间来测量。该时间包括了传输和处理两部分的时间—也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。3、向网络中的其他路由器广播自己的信息,同时也接收其他路由器的信息。在这一步中,所有的路由器共享它们的知识并且将自身的信息。

常用的路由协议分为哪几类?并简述这些路由协议的特点及主要工作原理 常用的路由协议分2113为RIP、IGRP(Cisco私有5261协议)、EIGRP(Cisco私有协议)、OSPF、IS-IS、BGP等。41021、RIP特点:是动态路由协议,基于距离矢1653量算法,利用跳数来作为计量标准。在带宽、配置和管理方面要求较低,主要适合于规模较小的网络中。原理:路由器运行RIP后,会首先发送路由更新请求,收到请求的路由器会发送自己的RIP路由进行响应;网络稳定后,路由器会周期性发送路由更新信息。当一个RIP更新报文到达时,接收方路由器和自己的RIP路由表中的每一项进行比较,并按照距离矢量路由算法对自己的RIP路由表进行修正。2、EIGRP特点:能实现快速收敛。运行EIGRP的路由器存储了邻居的路由表,能够快速适应网络中的变化;EIGRP发送部分更新而不是定期更新,且仅在路由路径或者度量值发生变化时才发送;支持多种网络层协议;使用多播和单播;支持变长子网掩码;无缝连接数据链路层协议和拓扑结构。原理:结合了链路状态和距离矢量型路由选择协议的Cisco专用协议,采用弥散修正算法(DUAL)来实现快速收敛,可以不发送定期的路由更新信息以减少带宽的占用。3、OSPF特点:OSPF 适合在大范围的网络;组播触发式更新;收敛速度快;以开销作为度量值;OSPF。

#路由协议中算法的常用度量标准有

随机阅读

qrcode
访问手机版