当前位置： 首页 > article >正文

408 计算机网络 知识点记忆（8）

article 2026/1/27 12:39:18

前言

本文基于王道考研课程与湖科大计算机网络课程教学内容，系统梳理核心知识记忆点和框架，既为个人复习沉淀思考，亦希望能与同行者互助共进。（PS：后续将持续迭代优化细节）

往期内容

408 计算机网络 知识点记忆（1）

408 计算机网络 知识点记忆（2）

408 计算机网络 知识点记忆（3）

408 计算机网络 知识点记忆（4）

408 计算机网络 知识点记忆（5）

408 计算机网络 知识点记忆（6）

408 计算机网络 知识点记忆（7）

核心知识记忆点

路由算法与路由选择协议
静态路由算法 类型 直连 静态 eg 默认路由条目匹配优先级最低

动态路由算法
距离向量路由算法 单源最短路径算法
链路状态路由算法 OSPF Dijkstrn最短路径算法

因特网路由选择协议特点 自适应（动态路由） 分布式（各路由器共同完成信息获取和更新）分层次（自治系统 AS）
分层次的路由选择协议
内部网关协议（IGP） RIP OSPF
外部网关协议（EGP） BGP

RIP（路由信息协议） 应用层协议（UDP 端口520） 距离向量 跳数（每经过一个路由器 距离＋1）
允许一条路径上最多包含15个路由器 距离等于16表示网络不可达
仅和相邻路由器交换信息 交换路由表 周期性交换 <目的网络 距离 下一跳路由器地址>
好消息传得快，坏消息传得慢

OSPF（开放最短路径优先） 网络层协议（IP首部协议字段 89） 洪泛法 Dijkstra

边界网关协议BGP 应用层协议TCP 端口号 179

两种过程 （In Construction）

跨越两个AS的BGP会话 外部BGP
同一个AS 内部BGP

BGP路由选择：多条路径情况

  1. 选择本地偏好值最高的
  2. AS跳数最少的（AS-PATH最短）
  3. 热土豆路由选择算法 选择最靠近NEXT-HOT路由器的路由 让分组经过少量的转发次数离开本AS
  4. 选择BGP标识符的数值最小的路由

BGP四种报文：Open报文 Update报文 Keeplive报文 Notification报文

IP多播（组播） 让源主机一次发送的单个分组可以抵达用一个组地址标识的若干目的主机 一对多的通信

多播路由器 经过路由器分路径复制

多播数据报的源地址是源主机的目的IP地址，目的主机是IP多播地址 IPV4中的D类地址（前四位为1110）
多播数据包也是尽最大努力交付
多播地址只能用于目的地址
多播数据报不产生ICMP差错报文

2种 只在本局域网上进行的硬件多播 在互联网范围进行多播

网际组管理协议IGMP IN construction

移动IP 移动主机在各网络之间漫游 仍然能够保持其原来IP不变
移动节点 具有永久IP地址的移动主机
本地代理 连接在归属网络上的路由器
外地代理 连接在被访问网络上的路由器

虚拟专用网VPN
内联网VPN
外联网VPN
远程接入VPN

冲突域 存在介质征用现象
广播域 发送广播帧 能收到该帧的节点

结语

路由算法与协议作为互联网的“智慧航标”，以动态适应与分层协作构建起全球数据的精准航道。从RIP的跳数度量到OSPF的链路状态洪泛，从BGP的跨域策略到多播组的智能分发，每一项技术都在为数据的通达性与效率保驾护航。静态路由的简约之美、动态算法的自适应之智、多播传输的规模之效，共同诠释了网络层“在变化中求秩序，在复杂中寻最优”的核心使命。

在RIP的周期性交换中，我们见证了距离向量的朴素迭代；在OSPF的洪泛扩散里，我们领略了全局拓扑的精确计算；而BGP的路径属性策略，则展现了自治系统间博弈与协作的微妙平衡。多播地址的D类标识、IGMP的组成员管理、移动IP的漫游守护，无不体现着网络技术对多样化场景的深度适配。

参考资料

1.王道考研课程
2.湖科大计算机网络课程

相关文章：

408 计算机网络 知识点记忆（8）

前言 本文基于王道考研课程与湖科大计算机网络课程教学内容&#xff0c;系统梳理核心知识记忆点和框架&#xff0c;既为个人复习沉淀思考&#xff0c;亦希望能与同行者互助共进。&#xff08;PS&#xff1a;后续将持续迭代优化细节&#xff09; 往期内容 408 计算机网络 知识…...

编程日记 2025/10/31 2:16:50

基于Python脚本实现Flink on YARN任务批量触发Savepoint的实践指南

基于Python脚本实现Flink on YARN任务批量触发Savepoint的实践指南 一、背景与价值 在流计算生产环境中&#xff0c;Flink on YARN的部署方式凭借其资源管理优势被广泛采用。Savepoint作为Flink任务状态的一致性快照&#xff0c;承载着故障恢复、版本升级、作业暂停等重要场景…...

编程日记 2026/1/27 9:58:09

我可能用到的网站和软件

我可能用到的网站和软件 程序员交流的网站代码管理工具前端组件库前端框架在线工具人工智能问答工具学习的网站Windows系统电脑的常用工具 程序员交流的网站 csdn博客博客园 - 开发者的网上家园InfoQ - 软件开发及相关领域-极客邦掘金 (juejin.cn) 代码管理工具 GitHub 有时…...

编程日记 2026/1/25 13:56:06

FPGA状态机设计：流水灯实现、Modelsim仿真、HDLBits练习

一、状态机思想 1.概念 状态机&#xff08;Finite State Machine, FSM&#xff09;是计算机科学和工程领域中的一种抽象模型&#xff0c;用于描述系统在不同状态之间的转换逻辑。其核心思想是将复杂的行为拆解为有限的状态&#xff0c;并通过事件触发状态间的转移。 2.状态机…...

编程日记 2026/1/25 11:08:09

2024年第十五届蓝桥杯CC++大学A组--成绩统计

2024年第十五届蓝桥杯C&C大学A组--成绩统计 题目&#xff1a; 动态规划&#xff0c; 对于该题&#xff0c;考虑动态规划解法&#xff0c;先取前k个人的成绩计算其方差&#xff0c;并将成绩记录在数组中&#xff0c;记录当前均值&#xff0c;设小蓝已检查前i-1个人的成绩&…...

编程日记 2026/1/25 10:51:24

WinForm真入门(13)——ListBox控件详解

WinForm ListBox 详解与案例 一、核心概念 ‌ListBox‌ 是 Windows 窗体中用于展示可滚动列表项的控件&#xff0c;支持单选或多选操作&#xff0c;适用于需要用户从固定数据集中选择一项或多项的场景‌。 二、核心属性 属性说明‌Items‌管理列表项的集合&#xff0c;支持动…...

编程日记 2025/12/23 22:52:34

Kotlin 学习-集合

/*** kotlin 集合* List:是一个有序列表&#xff0c;可通过索引&#xff08;下标&#xff09;访问元素。元素可以在list中出现多次、元素可重复* Set:是元素唯一的集合。一般来说 set中的元素顺序并不重要、无序集合* Map:&#xff08;字典&#xff09;是一组键值对。键是唯一的…...

编程日记 2026/1/25 14:34:26

解决java使用easyexcel填充模版后，高度不一致问题

自定义工具&#xff0c;可以通过获取上一行行高设置后面所以行的高度 package org.springblade.modules.api.utils;import com.alibaba.excel.write.handler.RowWriteHandler; import com.alibaba.excel.write.metadata.holder.WriteSheetHolder; import com.alibaba.excel.wr…...

编程日记 2025/9/9 16:37:35

数据结构与算法之ACM Fellow-算法4.3 最小生成树

数据结构与算法之ACM Fellow-算法4.3 最小生成树 加权图 是一种为每条边关联一个 权值 或是 成本 的图模型。这种图能够自然地表示许多应用。在一幅航空图中&#xff0c;边表示航线&#xff0c;权值则可以表示距离或是费用。在一幅电路图中&#xff0c;边表示导线&#xff0c;…...

编程日记 2025/10/27 12:31:21

使用POCO库进行ZIP压缩和解压

使用POCO库进行ZIP压缩和解压 POCO C Libraries提供了一个ZIP模块&#xff0c;可以方便地进行文件和数据流的压缩与解压操作。下面我将介绍如何使用POCO的ZIP模块进行这些操作。 1. 基本ZIP文件操作 压缩文件/目录到ZIP #include <Poco/Zip/Compress.h> #include <…...

编程日记 2025/10/4 12:39:57

自动驾驶的未来：多模态感知融合技术最新进展

作为自动驾驶领域的专业人士&#xff0c;我很高兴与大家分享关于多模态感知融合技术的前沿研究和实践经验。在迅速发展的自动驾驶领域&#xff0c;多模态感知融合已成为提升系统性能的关键技术。本文将深入探讨基于摄像头和激光雷达的多模态感知融合技术&#xff0c;重点关注最…...

编程日记 2026/1/25 7:08:04

亮相2025全球分布式云大会，火山引擎边缘云落地AI新场景

4 月 9 日&#xff0c;2025 全球分布式云大会暨 AI 基础设施大会在深圳成功举办&#xff0c;火山引擎边缘云产品解决方案高级总监沈建发出席并以《智启边缘&#xff0c;畅想未来&#xff1a;边缘计算新场景落地与 Al 趋势新畅想》为主题&#xff0c;分享了边缘计算在 AI 技术趋…...

编程日记 2026/1/25 12:46:49

XCode集成第三方framework步骤

一、添加 .framework 文件到项目 ‌拖拽或手动添加‌ 在Xcode中&#xff0c;直接将 .framework 文件拖入项目导航器的目标文件夹中, 确保 .framework 文件被复制到项目目录内&#xff08;非外部路径&#xff09;‌。或通过菜单操作&#xff1a; ‌General → Frameworks, Libra…...

编程日记 2025/11/25 23:46:57

无损分区管理，硬盘管理的“瑞士军刀”！

打工人们你们好&#xff01;这里是摸鱼 特供版~ 今天给大家带来一款简单易用、功能强大的无损分区软件——分区助手技术员版&#xff0c;让你的硬盘管理变得轻松又高效&#xff01; 推荐指数&#xff1a;★★★★★ 软件简介 分区助手技术员版是一款功能强大的硬盘分区工具&…...

编程日记 2026/1/25 13:58:11

VS Code下开发FPGA——FPGA开发体验提升__下

上一篇&#xff1a;IntelliJ IDEA下开发FPGA-CSDN博客 Type&#xff1a;Quartus 一、安装插件 在应用商店先安装Digtal IDE插件 安装后&#xff0c;把其他相关的Verilog插件禁用&#xff0c;避免可能的冲突。重启后&#xff0c;可能会弹出下面提示 这是插件默认要求的工具链&a…...

编程日记 2026/1/25 9:29:17

ffmpeg播放音视频流程

文章目录 &#x1f3ac; FFmpeg 解码播放流程概览&#xff08;以音视频文件为例&#xff09;1️⃣ 创建结构体2️⃣ 打开音视频文件3️⃣ 查找解码器并打开解码器4️⃣ 循环读取数据包&#xff08;Packet&#xff09;5️⃣ 解码成帧&#xff08;Frame&#xff09;6️⃣ 播放 / …...

编程日记 2026/1/25 14:45:18

SpringCloud微服务: 分布式架构实战

# SpringCloud微服务: 分布式架构实战 第一章&#xff1a;理解SpringCloud微服务架构 什么是SpringCloud微服务架构&#xff1f; 在当今互联网应用开发中&#xff0c;微服务架构已经成为业界的主流趋势。SpringCloud是一个基于Spring Boot的快速开发微服务架构的工具&#xff0…...

编程日记 2026/1/27 5:51:35

AI预测3D新模型百十个定位预测+胆码预测+去和尾2025年4月11日第49弹

从今天开始&#xff0c;咱们还是暂时基于旧的模型进行预测&#xff0c;好了&#xff0c;废话不多说&#xff0c;按照老办法&#xff0c;重点8-9码定位&#xff0c;配合三胆下1或下2&#xff0c;杀1-2个和尾&#xff0c;再杀6-8个和值&#xff0c;可以做到100-300注左右。 (1)定…...

编程日记 2026/1/25 10:47:04

Spring其它知识点

33.Spring 源码用到了哪些设计模式&#xff1f; 工厂模式&#xff1a;通过BeanFactory或者ApplicationContext创建Bean对象。BeanFactory是延迟注入&#xff0c;使用到Bean的时候才注入。ApplicationContext是在容器启动时&#xff0c;一次性创建所有的Bean。单例模型&#xf…...

编程日记 2025/11/26 1:12:33

【models】Transformer 之 各种 Attention 原理和实现

Transformer 之 各种 Attention 原理和实现 本文将介绍Transformer 中常见的Attention的原理和实现&#xff0c;其中包括&#xff1a; Self Attention、Spatial Attention、Temporal Attention、Cross Attention、Grouped Attention、Tensor Product Attention、FlashAttentio…...

编程日记 2026/1/25 5:03:50

C++ 学习资源整理

awesome-cpp&#xff08;C 资源大全&#xff09; &#x1f517; https://github.com/fffaraz/awesome-cpp 收集了各种 C 库、框架、教程和示例代码。 CPlusPlusThings&#xff08;C 基础知识整理&#xff09; &#x1f517; https://github.com/Light-City/CPlusPlusThings 包…...

编程日记 2025/10/30 2:22:32

opengrok搭建与配置

前提条件 需要配置好docker与docker-compose环境 1.代码准备 mkdir -p /data/opengrok/{etc,src,data} cd /data/opengrok/src/ # 克隆一个测试项目 git clone https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux-stable.git 2.创建docker-compose.yml文件&…...

编程日记 2025/11/26 4:53:33

老硬件也能运行的Win11 IoT LTSC (OEM)物联网版

#记录工作 Windows 11 IoT Enterprise LTSC 2024 属于物联网相关的版本。 Windows 11 IoT Enterprise 是为物联网设备和场景设计的操作系统版本。它通常针对特定的工业控制、智能设备等物联网应用进行了优化和定制&#xff0c;以满足这些领域对稳定性、安全性和长期支持的需求…...

编程日记 2026/1/25 2:46:22

JavaScript 代码混淆与反混淆技术详解

一、代码混淆&#xff1a;让别人看不懂你的代码 混淆技术就是一种“代码伪装术”&#xff0c;目的是让别人很难看懂你的代码逻辑&#xff0c;从而保护你的核心算法或敏感信息。 1. 变量名压缩 原理&#xff1a;把变量名改成乱码&#xff0c;比如把calculatePrice改成a&#…...

编程日记 2026/1/27 10:32:54

数据库守护神-WAL机制

什么是WAL机制&#xff1f; WAL&#xff08;Write-Ahead Logging&#xff0c;预写日志&#xff09;是一种保证数据库操作原子性和持久性的核心机制。其核心原则可概括为&#xff1a; 任何数据修改操作&#xff0c;必须在对应的日志记录持久化到磁盘之后&#xff0c;才能将实际…...

编程日记 2025/12/14 19:40:42

Git开发

目录 Linux下Git安装Git基本指令分支管理远程仓库与本地仓库标签管理多人协作同一分支下不同分支下 企业级开发模型 -- git flow 模型 在现实中&#xff0c;当我们完成一个文档的初稿后&#xff0c;后面可能还需要对初稿进行反复修改&#xff0c;从而形成不同版本的文档。显然&…...

编程日记 2026/1/26 18:25:45

verilog有符号数的乘法

无符号整数的乘法 1、单周期乘法器&#xff08; 无符号整数 &#xff09; 对于低速要求的乘法器&#xff0c;可以简单的使用 * 实现。 module Mult(input wire [7:0] multiplicand ,input wire [7:0] multipliter ,output wire [7:0] product);as…...

编程日记 2026/1/25 12:27:58

【蓝桥杯】动态规划：背包问题

这篇文章主要记录动态规划方面的学习。 动态规划的核心思想： 把大问题分解成小问题，记住小问题的解，避免重复计算。 动态规划(DP)的三大特点： ①最优子结构：大问题的最优解可以由小问题的最优解推导出来 ②重叠子问题：在求解过程中会反复遇到相同的小问题 ③无后效…...

编程日记 2025/11/15 2:42:29

DevDocs：抓取并整理技术文档的MCP服务

GitHub&#xff1a;https://github.com/cyberagiinc/DevDocs 更多AI开源软件&#xff1a;发现分享好用的AI工具、AI开源软件、AI模型、AI变现 - 小众AI DevDocs 是一个完全免费的开源工具&#xff0c;由 CyberAGI 团队开发&#xff0c;托管在 GitHub 上。它专为程序员和软件开发…...

编程日记 2026/1/25 1:41:53

第十四届蓝桥杯大赛软件赛国赛Python大学B组题解

文章目录 弹珠堆放划分偶串交易账本背包问题翻转最大阶梯最长回文前后缀贸易航线困局 弹珠堆放 递推式 a i a i − 1 i a_ia_{i-1}i ai​ai−1​i&#xff0c; n 20230610 n20230610 n20230610非常小&#xff0c;直接模拟 答案等于 494 494 494 划分 因为总和为 1 e 6 1e6…...

编程日记 2026/1/22 21:14:53