最佳路由路径选择算法详解

article/2025/10/2 23:00:27

动态路由协议基于运行特征可分为

距离矢量协议:RIP、EIGRP、BGP

链路状态协议:OSPF、ISIS

 

通用的路由选择算法

1.最长匹配原则

2.管理距离

3.度量值

路由路径选择的时候,最先看最长匹配原则,然后再看管理距离,最后看度量值,

若度量值一样,则从最优先的接口同时转发数据,即负载均衡

 

1.最长匹配原则

定义:将通信目的IP和本地路由条目进行对比,从左到右,若匹配的比特位越多,则越优先(更精确)

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① Static   2.2.0.0/16   f0/0

② Static   2.2.2.0/24   f1/0

③ Static   2.2.2.2/32   f2/0

④ Static*  0.0.0.0/0     f3/0

说明:路由器收到PC1的数据包会选择从f2/0发出。

因为路由器将目的IP与本地路由条目对比,可见第三个条目匹配的比特位最多,越精准,越优先。

 

2.管理距离(优先级) 

定义:当网络中有多种路由协议时,可以用于执行路径选择

范围:0-255

规则:越小越优先

常用路由源管理距离:

路由源管理距离

Connect

0

Static

1

EIGRP汇总路由5
外部BGP20

EIGRP

90

OSPF

110

ISIS

115

RIP

120

外部EIGRP170

内部BGP

200

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① Static   2.2.0.0/16   f0/0

② Ospf     2.2.0.0/16   f1/0

③ Rip       2.2.2.0/24   f2/0

④ Ospf     2.2.2.0/24   f3/0

说明:路由器收到PC1的数据包会选择从f3/0发出。

首先路由器会根据最长匹配原则匹配路由表第三条蜜和第四条目;

然后再根据管理距离来选择路径,RIP的管理距离是120,OSPF的管理距离是110,

所以路由器会选择第四条目,即从f3/0转发数据

 

3.度量值 metric

定义:当网络中同一种路由协议下有多条路由条目,可以用于执行路径选择。

规则:越小越优先

常用动态路由协议的度量值:

RIP

跳数(hop):每一个路由器为一跳(0-15)

EIGRP

混合度量值(AD/FD)

OSPF

开销(cost)(100M/带宽(M))

ISIS

开销

BGP

选路原则

例子

有一台主机PC1(ip 1.1.1.1/8)想要与另一台主机PC2(ip 2.2.2.2/8)通信

途径的一台路由器它的路由表如下,路由器转发数据会从哪个接口发出呢?

① ISIS   2.2.2.0/24   f0/0

② ISIS   2.2.2.0/24   f1/0

③ Ospf   2.2.0.0/24   f2/0

④ Ospf   2.2.2.0/24   f3/0

说明:路由器收到PC1的数据包会选择从f3/0发出,

首先路由器会根据最长匹配原则匹配路由表,此例子的掩码都是一样长,所以路径都会被选择;

然后再根据管理距离来选择路径,ISIS的管理距离是115,OSPF的管理距离是110,所以路由器会选择第三、第四条目;

最后根据度量值来选择路径,f2/0接口的路径带宽10M,度量值为100M/10M=10,

f3/0经过的两个网段带宽都为100M,其中一个网段的度量值为100M/100M=1,所以第四条目的度量值为1+1=2

由于第四条目的度量值小于第三条目,所以数据从f3/0发出。

 


http://chatgpt.dhexx.cn/article/2qJ4nrP3.shtml

相关文章

路由算法

距离矢量路由算法(D-V) Distance vector routing:动态路由算法,最初应用于ARPANET,后来应用于因特网的RIP协议(路由信息协议) ,Cisco的IGRP和EIGRP路由协议也是采用DV这种路由算法的。 基本思想 每个结点…

4.2.1 路由算法与路由协议概述(静态路由和动态路由---距离-向量路由算法---链路状态路由算法、层次路由)

文章目录 0.思维导图1.路由算法分类与路由表2.静态路由和动态路由3.动态路由的两种算法:链路状态路由算法和距离向量路由算法4.层次路由 0.思维导图 1.路由算法分类与路由表 路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。从能否随网…

路由算法-链路状态路由

路由算法 网络层的主要功能是将数据包从源机器路由到目标机器。在大多数网络中,数据包需要经过多跳才能到达目的地。路由算法和这些算法所用的数据结构是网络层设计的最主要内容。 可以这样想,路由器内部有两个进程。其中一个进程在每个数据包到达的时候…

路由器路由算法

互联网是由路由器连接的网络组合而成的。为了能让数据包正确达地到达目标主机,路由器必须在途中进行正确地转发。这种向“正确的方向”转发数据所进行的处理就叫做路由控制或路由。 路由器根据路由控制表(Routing Table)转发数据包。它根据所…

距离向量路由算法

一、距离向量路由算法特点 距离向量路由算法是一种迭代的、异步的和分布式的算法。 (1)分布式:每个节点都从其直接相连邻居接受信息,进行计算,再将计算结果分发给邻居。 (2)迭代:计…

分簇路由算法 LEACH算法

1.1 什么是分簇路由算法 在无线传感器网络路由算法中,分簇路由算法具有能量消耗低、稳定性高和扩展性好等优点。分簇路由算法中分簇就是分组,即按照特定的应用要求将网络中的所有节点分成不同的小组,每个小组就是一个簇。每个簇由一个簇头和多…

路由选择算法

网络层的主要功能是将分组从源端机器经选定的路由送到目的端机器。在大多数子网中,分组的整个旅途需经过多次转发。无线广播网络是惟一明显的例外。但即使在这里,如果源端和目的端在同一网络中,仍然有路由选择的问题:路由选择算法…

路由算法入门

路由算法是提高路由协议功能,尽量减少路由时所带来开销的算法。 路由器使用路由算法来找到到达目的地的最佳链路。 网络可以抽象成图来理解 路由算法分类: 静态路由是指由用户或网络管理员手工配置的路由信息。 动态路由是指路由器能够自动地…

路由算法(全网最细)

正文开始 文章目录 正文开始[toc]1.路由算法综述2.静态路由算法3.距离-向量路由算法(RIP)4.链路状态路由算法(OSPF)5.层次路由 1.路由算法综述 路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。主机通常直接与一台路由器相…

计算机网络基础——路由算法

路由控制有各种各样的算法,其中最具代表性的有两种,是距离向量算法(Distance-Vector)和链路状态算法(Link-State) 一、距离向量算法 距离向量算法是根据距离(代价)和方向决定目标网…

计算机网络(十三)——路由算法

文章目录 1. 概述2. 路由选择算法2.1 链路状态路由选择算法(LS)2.2 距离向量路由选择算法(DV)2.3 DV和LS算法的对比 网络层由数据平台和控制平台两个部分组成。接下来我们将对控制平台进行讨论。 1. 概述 重点 转发表和流表是如…

计算机网络——网络层学习笔记(中):路由算法

路由选择算法 1、路由算法概述 路由算法(协议)确定去往目的网络的最佳路径 转发表确定在本路由器如何转发分组。 网络抽象:图 图:G(N,E) N路由器集合,E链路集合 关键问题:源到目的的最小费用路径是什…

路由算法(Dijkstra, Bellman-Ford算法)

文章目录 前言一、路由算法引入二、静态路由三、动态路由1.链路状态(LS)路由算法2.距离向量(DV)路由算法 总结 前言 提示:以下是本篇文章正文内容 一、路由算法引入 路由器的功能: 路由算法(协议)确定去往目的网络的最佳路径,转发表确定在本…

前置路由守卫和后置路由守卫

路由跳转之前, 会触发的一个函数 叫前置路由守卫 语法:router.beforeEach((to, from, next) > {这里可以写路径的跳转判断/有无token值的情况分析}) 作用 : 防止别人猜到网址的hash值后直接跳过登录就可以查看数据 里面的3个参数: to : 到哪里去 …

华为路由器的递归路由、迭代路由

一、什么是路由递归? 路由必须有直连的下一跳才能够指导转发,但是路由生成时下一跳可能不是直连的,因此需要计算出一个直连的下一跳和对应的出接口,这个过程就叫做路由递归。路由递归也被称为路由迭代。 【AR1】ip route-static …

什么是动态路由如何使用动态路由

文章目录 什么是动态路由和概述动态路由特点动态路由如何实现动态路由协议选择依据:度量值收敛动态路由协议分类什么是RIPRIP的基本概念路由表的形成RIP的度量值与更新时间RIP协议防环机制RIP路由协议版本区别RIP配置命令 什么是动态路由和概述 动态路由是与静态路…

路由策略概述

文章目录 1.Route-Policy2.Route-Policy的基本概念3.基础配置3.1创建一个Route-Policy节点3.2(可选)配置if-match语句3.3(可选)配置apply语句 4.Filter-Policy5.IP前缀列表 路由策略(Routing Policy)是一套用于对路由信息进行过滤、属性设置等操作的方,法,通过对路由的控制,可以…

1.路由迭代

** 路由迭代 ** 原因: 路由必须有直连的下一跳才能指导转发 在下一跳不是直连邻居的时候 就需要计算出直连邻居的下一跳 图例: 如图 R1想去往R3的192.168.2.0网段 中间要经过非直连的R2 静态路由该怎么写? 简单的想 两条静态 不就够了么 R…

路由守卫的详解

路由守卫总共有7个 全局路由守卫: beforeEach 前置守卫 affterEach 后置守卫 beforeResolve 解析守卫 路由的守卫 beforeRouterEnter 进入组件之前触发,在Created前面 beforeRouterUpdated 路由更新但是内容不会改变 beforeRouterLeave 离开之前触发,在beforeDestory之前…

路由选择算法总结

文章目录 一、路由算法1.静态路由与动态路由①静态路由算法(非自适应路由算法)②动态路由算法(自适应路由算法) 2.链路状态(LS)算法3.距离向量(DV)算法 二、层次路由与自治系统层次路由方法自治系统(Autono…