计算机网络(第六版)复习提纲21

SS4.6 互联网的路由选择协议
1 关于路由选择协议的基本概念
A 理想的路由算法(路由选择协议的核心)157
1 算法是正确和完整的
2 计算上简单
3 能适应通信量和网络拓扑的变化(自适应性)
4 稳定性
5 公平性
6 应当最佳(特定要求下的合理选择)
B 目前有两类策略(从是否能随网络通信量和拓扑的变化自适应调整来划分)
1 静态路由选择策略(非自适应路由选择),人工配置
2 动态路由选择策略(自适应路由选择)
C 分层次的路由选择协议
整个互联网可以划分为许多较小的自治系统(AS),每一个AS对其他的AS表现出的是一个单一的和一致的路由选择策略,从而可将路由选择协议划分为两个大类:
1 内部网关协议IGP,具体有RIP、OSPF等:在自治系统内部使用=》域内路由选择
2 外部网关协议EGP,目前使用的是BGP-4:在自治系统之间使用=》域间路由选择
2 内部网关协议RIP(路由信息协议)
A 协议RIP的工作原理 159
RIP是一种分布式的基于距离向量的路由选择协议,只适用于小型网络
协议RIP的三个特点:
1 仅和相邻路由器交换信息
2 路由器交换的信息是当前本路由器所知道的全部信息,即自己现在的路由表
3 按固定的时间间隔交换路由信息
路由器在刚刚开始工作时,路由表是空的,然后得出直连网络的距离,再向数目非常有限的相邻路由器交换并更新路由信息,经过若干次更新后,得到到达本自治系统各网络的最短距离和下一跳路由器。
B 距离向量算法 160

RIP报文格式
RIP报文作为数据部分,封装在UDP 用户数据报中,同时整个UDP用户数据报作为数据部分封装在IP数据报中进行传送
RIP报文由首部和路由部分组成
路由部分包括:自治系统号ASN、目的网络地址(包括子网掩码)、下一跳路由器地址以及到此网络的距离
一个RIP报文最多包括25个路由,超过时需要分成多个RIP报文发送
C 坏消息传得慢
RIP协议的特点:好消息传得快,坏消息传得慢
解决坏消息传得慢: 1 水平分割:收到来自A的路由不再传给A
2 数值反转:收到来自A的路由,回传把数值改为最大的16
RIP协议的优点:实现简单、开销较小
3 内部网关协议OSPF
A 协议OSPF的基本特点
OSPF即 开放最短路径优先 ,与RIP一样都是分布式路由选择协议,名称来自于Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征是使用链路状态协议,而非RIP那样的距离向量协议
OSPF的三个特点:
1 使用洪泛法,向本自治系统中所有路由器发送信息
2 发送的信息就是与本路由器相邻的所有路由器的链路状态(路由器知道的部分信息)
3 当链路状态发生变化或每隔一段时间(如30分钟),路由器就向所有路由器进行洪泛法发送链路状态信息
由于各个路由器之间频繁地交换链路状态信息,所有的路由器最终都能建立一个链路状态数据库,勾画出全网的拓扑结构图,此图在全网范围都是一致的(链路状态数据库的同步),相比而言,RIP协议的路由器虽然知道到所有网络的距离和下一跳,但是无法勾画全网的拓扑结构。
OSPF更新过程收敛得快是其重要优点。
OSPF区域划分:
1 目的:使OSPF能够用于规模很大的网络
2 做法:将一个自治系统再划分成若干个更小的范围,称为区域,区域不宜过大,不超过200个路由器
3 好处:利用洪泛法交换链路状态信息的范围仅局限于每一个区域而不是整个的自治系统,减少了整个网络上的通信量
4 层结构的区域划分
主干区域:标识符规定为0.0.0.0,用来连通其他在下层的区域
区域边界路由器:连接两个区域
自治系统边界路由器:连接两个自治系统,一般处于上层区域
5 OSPF的其他特点 165
B OSPF的五种分组类型
1 问候分组 2 数据库描述分组 3 链路状态请求分组 4 链路状态更新分组 5 链路状态确认分组
与封装在UDP数据部分后嵌套在IP数据中传输的RIP分组不同,OSPF分组作为IP数据报的数据部分进行传送(IP数据报中协议字段为89),OSPF构成的数据报长度很短,可减少网络通信量且无需分片
OSPF规定,每隔10秒交换一次问候分组,若有超过40秒未发送问候的路由器,视为不可达,其余四个分组用来同步链路状态数据库,用洪泛法更新链路状态
OSPF工作过程:
①确定邻站可达
②同步链路状态数据库
③更新链路状态
4 外部网关协议BGP
A BGP主要特点
边界网关协议BGP只能力求选择出一条 可达的、比较好 的路由
自治系统之间交换 可达性 信息
BGP采用路径向量路由选择协议
B BGP路由信息工作原理 169
C BGP报文的封装

5 路由器的构成
A 路由器的结构
路由器是一种具有多输入、多输出端口的专用计算机,其任务是转发分组。
整个路由器结构可分成两大部分
1 路由选择部分(控制部分、控制层面),核心构件是路由选择处理机
2 分组转发部分(数据层面),由交换结构、输入端口、输出端口组成

B 交换结构
1 通过存储器交换
2 通过总线交换
3 通过纵横交换结构交换

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/662996.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

力扣hot100 对称二叉树 递归

Problem: 101. 对称二叉树 文章目录 思路Code 思路 👨‍🏫 参考 Code 时间复杂度: O ( n ) O(n) O(n) 空间复杂度: O ( n ) O(n) O(n) /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* …

深入解剖指针篇(3)

个人主页(找往期文章) :我要学编程(ಥ_ಥ)-CSDN博客 目录 二级指针 指针数组 指针数组模拟二维数组 字符指针变量 数组指针 数组指针初始化 二维数组传参的本质 函数指针 函数指针的使用 typedef关键字 函数指针数组 二级指针…

CDC 整合方案:Flink 集成 Confluent Schema Registry 读取 Debezium 消息写入 Hudi

本文介绍的整体方案选型是:使用 Kafka Connect 的 Debezium MySQL Source Connector 将 MySQL 的 CDC 数据 (Avro 格式)接入到 Kafka 之后,通过 Flink 读取并解析这些 CDC 数据,其中,数据是以 Confluent 的 Avro 格式存储的,也就是说,Avro 格式的数据在写入到 Kafka 以…

缓存击穿,商详页进不去了!!!

故事 对于小猫来讲,最近的一段日子是不好过的,纵使听着再有节拍的音乐,也换不起他对生活的热情。由于上一次“幂等事件”躺枪,他已经有几天没有休息好了。他感觉人生到了低谷。 当接手这个商城项目之后,他感觉他一直没…

视频怎么加水印?分享两个简单的加水印的方法

在数字媒体时代,视频已经成为信息传播的重要方式。许多人在创作视频是会加上自己独特的水印,防止视频被盗用。水印作为数字版权保护技术的一种,可以有效地防止视频被非法复制、传播或篡改,从而保护创作者的权益和利益。下面我分享…

关闭idea之后,项目还在运行,端口被占用

今天在写项目的时候,中途安装了一个插件,而且插件显示需要重启idea,重启的时候项目正在运行,重启之后发现idea没有显示有项目正在运行,当我要开启项目的时候,发现无法开启,显示端口被占用了&…

【leetcode题解C++】654.最大二叉树 and 617.合并二叉树

654. 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums …

C++ QT入门2——记事本功能实现与优化(事件处理+基本控件)

C QT入门2——记事本功能优化(事件处理基本控件) 一、记事本功能优化编码乱码问题QComboBox下拉控件QString、string、char * 间的数据转化编码问题解决整合 光标行列值显示记事本打开窗口标题关闭按钮优化—弹窗提示快捷键设计 二、☆ QT事件处理事件处…

flutter GridView控件实践

gridView顶部自带padding问题 如图所示: 顶部有一个比较大的padding。 如何处理:给gridView设置:padding: EdgeInsets.zero,

关于torch_xla.core.xla_model无法导入的问题

直接使用pip install或github中的代码发现仍然无法成功导入torch_xla.core.xla_model, 在conda中conda list发现存在torch_xla为1.0版本,尝试更新发现只有该版本。发现conda_xla库内除了__init__.py以外,没有任何文件。在__init__.py中提示包…

算法价值2-空间复杂度

空间复杂度是算法在运行过程中所需的额外空间和输入规模之间的关系。与时间复杂度类似,空间复杂度也通常使用大O符号(O)来表示。 以下是一些常见的空间复杂度的例子: 1. O(1) - 常数空间复杂度 表示算法的空间需求是一个常数&am…

Java 正则匹配sql

文章目录 正则匹配sql表名称insert intoupdate 正则表达式什么时候要加^$ 在线正则校验 正则匹配sql表名称 insert into insert into PING_TABLE (CODE, NAME) VALUES(0, 待提交),(1, 审核中),(2, 审核通过),(3, 已驳回); regex -> insert\sinto\s(\w)\s*\(?update upda…

UnityShader(十三)Unity内置的函数

在计算光照模型时我们需要得到许多数据,比如光源方向、视角方向这种基本信息。 在之前的例子中都是自行在代码里计算的,比如: normalize(_WorldSpaceLight0Pos.xyz) 得到光源方向(这种方法实际只适用平行光) normaliz…

Spring MVC 框架无法找到合适的消息转换器

报错信息如下: 2024-02-02 16:58:29.832 ERROR 15768 --- [nio-8080-exec-1] o.a.c.c.C.[.[.[/].[dispatcherServlet] : Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed; nested exce…

架构整洁之道-组件构建原则

5 组件构建原则 大型软件系统的架构过程与建筑物修建很类似,都是由一个个小组件组成的。所以,如果说SOLID原则是用于指导我们如何将砖块砌成墙与房间的,那么组件构建原则就是用来指导我们如何将这些房间组合成房子的。 5.1 组件 组件是软件的…

Go语言学习踩坑记

go: go.mod file not found in current directory or any parent directory; see go help mod 解决 资源下载: 序号文件地址1 1、Go IDE liteidex38.3-win64-qt5.15.2.zip Release x38.3 visualfc/liteide GitHub2 2、Go语言的编译环境 go1.21.6.windows-amd64.m…

想好新年去哪了吗?合合信息扫描全能王用AI“留住”年味

还有不到十天,除夕就要到了。近几年春节假期中,有人第一次带着孩子直击海面冰风,坐船回老家;也有人选择“漫游”国内外,在旅行中迎接新春的朝气。合合信息旗下扫描全能王APP通过AI扫描技术,提供了一种全新的…

Acwing---798.差分矩阵

差分矩阵 1.题目2.基本思想3.代码实现 1.题目 输入一个 n n n 行 m m m列的整数矩阵,再输入 q q q 个操作,每个操作包含五个整数 x 1 , y 1 , x 2 , y 2 , c x1,y1,x2,y2,c x1,y1,x2,y2,c,其中 ( x 1 , y 1 ) (x1,y1) (x1,y1) 和 ( x …

51单片机——wifi模块

51单片机——wifi模块 1.AT指令 #include "reg52.h" #include "intrins.h" #include <string.h>#define SIZE 12 sfr AUXR 0x8E; sbit D5 P3^7; char cmd[SIZE];code char LJWL[] "ATCWJAP\"TP-LINK_3E30\",\"18650711783…

美团组织架构调整;微信新安装包突破700MB;《红毯先生》预售总票房破1000万;比亚迪汽车1月销量约20.15万辆

今日精选 • 美团宣布组织架构调整&#xff0c;S-team成员王莆中将统管美团平台、到店到家等核心本地商业业务• 微信新安装包突破700MB• 《红毯先生》预售总票房破1000万• 比亚迪汽车1月销量约20.15万辆 科技动态 • 亚马逊推出生成式AI购物助手Rufus• 前程无忧与阿里云…