【王道计算机网络】4.2.1 路由算法与路由协议概述

已于 2023-04-16 12:05:53 修改
阅读量253 收藏
点赞数
分类专栏： # 计算机网络理论 文章标签： 算法
于 2023-01-12 12:37:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29678157/article/details/128622302
版权

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

文章目录

1.思维导图

请添加图片描述

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

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

请添加图片描述

3.静态路由和动态路由

请添加图片描述

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

请添加图片描述

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

5.层次路由

请添加图片描述

请添加图片描述

「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
7、高级网工不会去做简单的事，路由规划方案才是王道
qq_43416206的博客
03-30 87
当前主要的动态路由协议有RIP、OSPF、ISIS等。RIP是一个标准化的内部网关协议，也是最早广泛使用的动态路由选择协议。它采用距离向量来决定路由，RIP的不同版本可以支持除IP协议以外的其他路由传输协议（如IPX、AppleTalk等）。RIP协议是一种基于距离向量算法的动态路由协议。RIP协议规定最大的节点计数为15个，任何经过多于15个中间节点才能到达的目标都被认为是不可到达的；RIP不支持层次结构。由于RIP采用定时广播整个路由表的方式来实现路由的更新和发现，所以它对通讯资源的占用很大。
计算机考研计算机网络视频.zip
05-30
目录网盘文件永久链接 00 考点精讲 1.1.1计算机网络概述 1.1.2计算机网络概述 1.1.3计算机网络概述 1.1.4计算机网络概述 1.2计算机网络体系结构与参考模型 2.1.5香农定理 2.1通信基础 2.2传输介质 2.3.1~2.3.4物理层的设备 3.1.1数据链路层的功能 3.2.1组帧 3.3.1~3.3.2差错控制 3.4.1~3.4.2流量控制与可靠传输 3.4.3~3.4.4GBN SR 3.5.1信道划分介质访问 3.5.2ALOHA 3.5.3CSMA协议 3.5.4 CSMACD协议 3.5.5 CSMACA协议 3.5.6轮询访问介质访问控制 3.6.1局域网基本概念和体系结构 3.6.2以太网 3.6.3 IEEE802.11 3.7.1 PPP协议 3.7.2链路层设备 3.7.3复习 4.1网络层的功能 4.2.1数据交换方式 4.2.2数据交换方式 4.3.1 IP 4.3.2 IP数据报 4.4 IPV42-7 4.4IPV4 4.5 -6 ipv6 路由算法与路由协议 4.6.2 路由算法与路由协议（2） 4.7IP组播 .......
计算机网络 第四章 网络层 笔记
Mengxizhouu的博客
07-24 562
b站 王道计算机考研 计算机网络 笔记
计算机网络基础知识整理
weixin_30797199的博客
08-08 896
计算机网络学习的核心内容就是网络协议的学习。网络协议是为计算机网络中进行数据交换而建立的规则、标准或者说是约定的集合。因为不同用户的数据终端可能采取的字符集是不同的，两者需要进行通信，必须要在一定的标准上进行。一个很形象地比喻就是我们的语言，我们大天朝地广人多，地方性语言也非常丰富，而且方言之间差距巨大。A地区的方言可能B地区的人根本无法接受，所以我们要为全国人名进行沟通建立一个语言标准，这就是我...
Linux相关网络基础——TCP/IP物理层、数据链路 · 组建局域网&VLAN/TRUNK · 进制 · IP地址、IP地址子网掩码逻辑与运算 · 路由器原理
weixin_55985097的博客
04-07 488
TCP/IP 的物理层、数据链路层 ，组建局域网&VLAN/TRUNK ；进制 ；IP地址、 IP地址子网掩码逻辑与运算、路由原理
路由表的生成算法
luyaran的博客
07-13 4984
一:几个概念  1:路由器:  是连接因特网中的个局域网,广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号. 路由器又称网关设备是用于连接多个逻辑上分开的网络,所谓逻辑网络是代表一个单独的网络或者一个子网,当数据从一个子网传输到另一个子网时,可通过路由器的路由功能来完成.因此,路由器具有潘丹网络地址和选择IP路径的功能,它能在多个网络互联的环境中,简历灵
路由算法（全网最细）
程序员宝藏的博客
05-04 9851
正文开始 文章目录正文开始@[toc]1.路由算法综述2.静态路由算法3.距离-向量路由算法（RIP）4.链路状态路由算法(OSPF)5.层次路由 1.路由算法综述 路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器(defaultrouter) ，又称该主机的第一跳路由器(first-hop router)每当主机发...
网络学习 IP路由器寻址过程
赵凯月的博客
04-04 4605
TCP/IP协议簇是目前互联网应用最广的协议栈，谈到TCP/IP协议栈就不能不讲一讲IP路由的问题，因为在我们使用的网络通信中几乎每时每刻都在发生着IP路由的事件……。当你在网络世界中还是一位新手的时候，你也许认为设备之间实现IP路由所需的仅仅是一台设备的IP地址而已，如果你真的这样认为那就错了。每台设备在进行IP路由的时候除了必需的IP地址外还需要很多其他信息来完成数据的封装！我将通过以下网络场景提供的案例一步一步地来分析设备在进行IP路由时将会发生哪些通信事件。 这个场景中有两个网络，这两个网络通过一
网络管理怎么配置路由
s1429583654的博客
12-05 4344
在工作环境中如果需要实现不同网段之间的通信，这个时候需要路由器才可以做到
路由选择算法总结
热门推荐
z135733的博客
05-07 1万+
一篇文章总结路由算法的全部知识点。包括最重要的链路状态（LS）算法、距离-向量（DV）算法。对应协议的工作原理等一应俱全~赶紧来看一下吧！
jsp&《计算机算法分析与设计》教辅网站
11-23
我们通过分析和调研，我们利用jsp技术进行...4.2.1学生信息管理 4.2.2教师信息管理 4.24站内信息管理 4.2.7修改密码 4.2.8退出系统 4.4前台网站模块 4.41网站首面 4.4.2用户注册 4.4.3视频教学管理 4.46资料信息下载
基于移动设备的网络教学系统设计与实现.docx
02-18
3.1系统概述 17 3.2系统功能需求 18 3.2.1管理员模块 19 3.2.2教师管理模块 19 3.2.3学生模块 22 3.4非功能性需求 22 3.5本章小结 23 第四章 网络教学系统设计 24 4.1系统总体设计 24 4.1.1系统设计原则 24 4.1.2...
基于粒子群算法的组卷系统的研究与实现.doc
04-01
2. 智能组卷与粒子群算法概述 5 2.1 智能组卷概述 5 2.1.1 组卷问题描述 5 2.1.2 组卷问题的数学模型 6 2.1.3 智能组卷算法的选择 6 2.2 粒子群算法在组卷系统中的应用 7 2.2.1 粒子群算法简介 8 2.2.2 粒子群算法的...
博客空间BlogCMS 4.2.1.c-blogcms.zip
03-22
博客空间BlogCMS 4.2.1.c-blogcms.zip
代码随想录算法训练营day53
最新发布
Mitakiyuki的博客
04-27 241
从前到后遍历。
算法训练营day21
wugong_true的博客
04-23 396
接下来，根据计数count与最大计数maxCount的比较，更新众数的结果数组resList和最大计数maxCount。如果count大于maxCount，则清空resList并将当前节点值添加进去，并更新maxCount为count；接着，根据resList中的众数，创建一个整型数组res，并将其返回作为结果。然后，通过与前一个节点的值进行比较，判断当前节点值出现的次数。如果当前节点与前一个节点的值不同，说明出现了一个新的值，将计数count重置为1；，计算相邻两个元素的差值，并将较小的差值更新到。
排序算法-快速排序
分享我的点点滴滴，在成长路上与你同行！
04-23 1197
排序算法-快速排序
【错题集-编程题】数组中的最长连续子序列（排序 + 模拟）
Elena's Blog
04-24 296
因为题目不要求位置连续，那么就可以直接想到排序（我把这一块理解错了，导致没有排序去做），接着就是简单的模拟。，然而实际上这道题目要求的是。小心处理数字相同的情况。
代码随想录算法训练营day40
weixin_43390031的博客
04-23 403
1为头，左子树节点个数为0，右子数节点个数为2，即dp[0]*dp[2]，2为头，dp[1]*dp[1]，3为头dp[2]*dp[0]。故对dp[i]，我们也考虑1到i为头节点的数量相加，dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+…时间复杂度O(n^2)。(i-2)取最大值，综合讨论一下就是拆成i-j和j，然后比较dp[i-j]*j和(i-j)*j的最大值，这里因为dp[i-j]必须要进行至少拆成两个数，所以没有包含i-j，故我们还需要比较i-j，递推公式就是。
django 4.2.1 中url路由映射模块及函数
05-17
在 Django 4.2.1 中，URL 路由映射主要由 `urls.py` 文件中的模块和函数来实现。 1. `urlpatterns` 模块：`urlpatterns` 是 URL 映射的核心模块，它定义了所有 URL 映射规则。在 `urls.py` 文件中，通常会定义一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值