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

article/2025/10/2 23:02:03

文章目录

    • 0.思维导图
    • 1.路由算法分类与路由表
    • 2.静态路由和动态路由
    • 3.动态路由的两种算法：链路状态路由算法和距离向量路由算法
    • 4.层次路由

0.思维导图

在这里插入图片描述

1.路由算法分类与路由表

  • 路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。从能否随网络的通
    信量或拓扑自适应地进行调整变化来划分，路由算法可分为两大类：静态路由与动态路由。、
    在这里插入图片描述

2.静态路由和动态路由

在这里插入图片描述

3.动态路由的两种算法：链路状态路由算法和距离向量路由算法

在这里插入图片描述

  • 链路状态路由算法和距离向量路由算法的比较
  • 在距离-向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。
  • 在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。
  • 相较之下，距离-向量路由算法有可能遇到路由环路等问题。

4.层次路由

在这里插入图片描述
在这里插入图片描述


http://chatgpt.dhexx.cn/article/d6c3F9vk.shtml

相关文章

路由算法-链路状态路由

路由算法-链路状态路由

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

路由器路由算法

互联网是由路由器连接的网络组合而成的。为了能让数据包正确达地到达目标主机，路由器必须在途中进行正确地转发。这种向“正确的方向”转发数据所进行的处理就叫做路由控制或路由。 路由器根据路由控制表（Routing Table）转发数据包。它根据所…
阅读更多...
距离向量路由算法

距离向量路由算法

一、距离向量路由算法特点 距离向量路由算法是一种迭代的、异步的和分布式的算法。 （1）分布式：每个节点都从其直接相连邻居接受信息，进行计算，再将计算结果分发给邻居。 （2）迭代：计…
阅读更多...
分簇路由算法 LEACH算法

分簇路由算法 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算法)

路由算法(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.路由迭代

1.路由迭代

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

路由守卫的详解

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

路由选择算法总结

文章目录 一、路由算法1.静态路由与动态路由①静态路由算法（非自适应路由算法)②动态路由算法（自适应路由算法) 2.链路状态（LS）算法3.距离向量（DV）算法 二、层次路由与自治系统层次路由方法自治系统(Autono…
阅读更多...
什么是浮动路由及作用

什么是浮动路由及作用

目录 一、浮动路由介绍 二、配置步骤及命令 一、浮动路由介绍 浮动路由指的是配置两条静态路由，默认选取链路质量优（带宽大的）作为主路径，当主路径出现故障时，由带宽较小的备份路径顶替主路径。 作用：保持…
阅读更多...
路由基本概念（路由优先级、路由表、路由转发）

路由基本概念（路由优先级、路由表、路由转发）

目录 路由基本概念 什么是路由 实现路由的设备 实现路由的依据 路由表包含内容（华为设备） 路由信息（路由表）的来源 路由进表的规则 路由报文转发机制 路由转发流程 路由高级特性 路由递归 等价路由（负载分…
阅读更多...
推荐文章

Copyright @ 2022~2023