计算机网络期末复习 (一)

QuantumYou

已于 2024-05-05 21:50:11 修改

阅读量2.2k

点赞数 4

分类专栏：数据结构算法与网络文章标签：网络

于 2021-12-26 16:09:55 首次发布

本文链接：https://blog.csdn.net/quantumyou/article/details/122083170

版权

数据结构算法与网络专栏收录该内容

7 篇文章 2 订阅

订阅专栏

期末加油！！ Quiet 慧昨天 mistletoe 考研

试卷题型分布

填空选择判断简答综合

第一章概述

1、互联网的基本概念

互联网概念：自治的，互联的计算机系统集合
互联网的前身：

第一阶段：单个网络（阿帕网）向互联网发展的过程
第二阶段：三级互联网结构的建成
第三阶段：逐步形成全球范围内的多层次ISP结构互联网

互联网的组成：（P9）组成方式（软件，硬件，协议），工作方式（边缘部分，核心部分），功能方式（通信子网，资源子网）
互联网分类 :

分布范围：广域网，域域网，局域网，个人局域网
传输技术：广播式网络点对点网络
拓扑结构：总线形网络，星形网络，环状网络，网状形网络
使用者分类：专用网，公用网
交换技术分类：电路交换网络，报文交换网络，分组交换网络（包交换网络）

2、互联网的性能

计算机网络性能（时延）
时延：发送时延，传输时延，排队时延，处理时延
时延的概念：指数据（报文/分组/比特流）从网络（或链路）的一端传送到另一端所需的时间。也叫延迟或迟延。单位是s

题目：广域网使用点对点技术，局域网使用广播技术

在这里插入图片描述

注意：
对排队时延以及处理时延的理解，相当于进高铁站进安检口进行排队（排队时延），在安检站进行检查的过程（处理时延），排队拿已经被检查的行李（排队时延）

拓展：时延带宽积

在这里插入图片描述

往返时延RRT 的概念 ：从发送方发送数据开始，到发送方收到接收方的确认（接收方收到数据后立即发送确认）总共经历的时延。

在这里插入图片描述

3、互联网的体系结构

计算机网络体系结构（协议划分层次）

协议：为进行网络中的数据交换而建立的规则（协议的构成：语法，语义，同步）
计算机网络的分层：（向上层提供服务，向下层使用服务）
计算机网络的分层的好处：1、各层之间是独立的 2、灵活性好 3、结构上可分开 4、易于实现与维护 5、能促进标准化工作

通常各层所属需要完成的功能如下：
1、流量控制
2、差错控制
3、分段与重装
4、复用和分用
5、连接的建立与释放

计算机网络的各层及其协议集合就是网络的体系结构

PS : 体系结构是抽象的，实现是具体的，真正运行的是软件和硬件

计算机网络的体系结构：
在这里插入图片描述

相当于快递的打包与拆包的过程。

注意：数据传输层不仅需要加入头部，还需要加入尾部（记忆：数据传输层比其他三个字的层多字）

在这里插入图片描述

协议和服务之间的区别

实体：发送或接收信息的硬件或软件进程
协议：控制两个对等实体（或多个实体）进行通信的规则的集合
服务：在协议的控制下，两个对等的实体间通信使得本层能够向上提供服务，要实现本层协议，还要使用下面一层使用的服务。（下面的协议对上面的实体是透明的）使用本层服务的实体只能看见服务而无法看见下面的协议
服务访问点: 在同一个系统中相邻两层的实体进行交互（即交换信息的地方），通常称为服务访问点。（SPA）

第二章物理层

物理层信道复用 ：

在这里插入图片描述

1、物理层信道复用 P56（课本）

频分多路复用 FDM

用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源 , 充分利用传输介质带宽，系统效率较高 ,由于技术比较成熟，实现也比较容易。

时分多路复用 TDM

将时间划分为一段段等长的时分复用帧（TDM帧）。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道TDM帧是在物理层传送的比特流所划分的帧，标志一个周期。

波分多路复用WDM

波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。

在这里插入图片描述
码分多路复用 CDM

每一个比特时间划分为m个短的间隔，称为码片（chip）每个站分配一个唯一的m bit码片序列，各站的码片序列必须互相正交, 使用扩频通信方法，每bit转换成m bit码片

在这里插入图片描述

2、IP 地址转换协议

IP地址转换用到的协议 ----> ARP 协议(王道 P150)

网络层及其网络层之上使用 IP 地址，IP地址放在IP 数据报的首部，MAC 地址放在MAC 地址帧的首部，通过数据封装，将IP数据报封装为MAC帧后数据链路层看不见数据分组的IP 地址。

ARP 工作在网络层, ARP 请求分组是广播发送。

ARP工作在网络层，其工作原理如下：主机A欲向本局域网上的某台主机B发送IP数据报时，先在其ARP高速缓存中查看有无主机B的IP地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。如果没有，那么就通过使用目的MAC地址为FF-FF-FF-FF-FF-FF的帧来封装并广播ARP请求分组，使同一个局域网里的所有主机收到ARP请求。主机B收到该ARP请求后，向主机A发出响应ARP分组，分组中包含主机B的IP与MAC地址的映射关系，主机A在收到后将此映射写入ARP缓存，然后查询到的硬件地址发送MAC帧。ARP由于“看到了”IP地址，所以它工作在网络层，而NAT路由器由于“看到了”端口，所以它工作在传输层。

ARP 的典型四种情况如下：

在这里插入图片描述

3、IP地址和MAC地址转换？

算法？

参考链接

第三章数据链路层

1、输入网址到打开用到的协议以及协议的作用

这是一道典型的面试题目：

总结如下 🔥 🔥

详细参考链接如下

域名解析
为了将消息从你的PC上传到服务器上，需要用到IP协议、ARP协议和OSPF路由协议。
发起TCP的三次握手
建立TCP连接后发起HTTP请求
服务器响应HTTP请求
浏览器解析html代码，并请求HTML代码中的资源（如js、css、图片等）
断开TCP连接
浏览器对页面进行渲染呈现给用户

域名解析 ----> ARP协议 —> 路由选择协议（内部网关协议，外部网关协议） -----> 路由分组转发算法

2、以太网的概念

严格来说，以太网应当是指符合DIX Ethernet V2 标准的局域网，但DIX Ethernet V2 标准与IEEE 802.3 标准差别很小，则通常将802.3 局域网称为 以太网
以太网采用两项措施简化通信：采用无连接的工作方式；不对发送的数据帧编号，也不要求接收方发送确认，即以太网尽最大努力交付数据，提供的是不可靠服务，对于差错的纠正则由高层完成

以太网传输介质与网卡
在这里插入图片描述

以太网的MAC 帧

在这里插入图片描述

3、适配器的概念

计算机是通过适配器将硬件连接到局域网

4、CSMA/CD协议 P87(课本)

载波监听多点接入 / 碰撞检测
半双工通信
二进制指数退避算法

第四章网络层

1、网络层的两个层面 P117 (课本)

数据层面（转发层面）和控制层面

每个层面的中间设备 P120 (课本)

物理层的中间设备 -> 转发器
数据链路层中间设备 -> 网桥/桥接器/交换机
网络层中间设备 -> 路由器
网络层以上中间设备 ->网关

2、IP 地址的知识点

IP 地址及其表示方法：点分十进制 P122 (课本)

在这里插入图片描述

IP 地址的分类

在这里插入图片描述

3、无分类编址 CIDR

地址块

在这里插入图片描述

地址掩码

地址掩码又称子网掩码
作用：从 IP 地址迅速算出网络地址

IP ::= <网络前缀，主机号>
在这里插入图片描述

CIDR地址块划分举例 P129

PS: 用转发器或交换机连接起来的若干局域网仍为一个网络，不同前缀的局域网必须使用路由器进行连接

4、 ARP协议，MAC寻址

描述找主机MAC地址的过程 P133

在这里插入图片描述

ARP工作在网络层，其工作原理如下：主机A欲向本局域网上的某台主机B发送IP数据报时，先在其ARP高速缓存中查看有无主机B的IP地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。如果没有，那么就通过使用目的MAC地址为FF-FF-FF-FF-FF-FF的帧来封装并广播ARP请求分组，使同一个局域网里的所有主机收到ARP请求。主机B收到该ARP请求后，向主机A发出响应ARP分组，分组中包含主机B的IP与MAC地址的映射关系，主机A在收到后将此映射写入ARP缓存，然后查询到的硬件地址发送MAC帧。ARP由于“看到了”IP地址，所以它工作在网络层，而NAT路由器由于“看到了”端口，所以它工作在传输层。

ARP 的典型四种情况如下：

在这里插入图片描述

5、IPV6与IPV4的不同表示方法

IPv4和IPv6用于用户标识和Internet上不同设备之间的通信。IPv4是32位IP地址，而IPv6是128位IP地址。IPv4是数字地址，用点分隔。IPv6是一个字母数字地址，用冒号分隔。

IPV6 冒号十六进制表示：每个十六位的值使用十六进制表示，各值之间使用冒号隔开

IPV6与IPV4区别

1、IPV6将地址从32位(4B)扩大到128位(16B),更大的地址空间。
2、IPV6将IPV4的校验和字段彻底移除，以减少每跳的处理时间
3、IPV6将IPV4的可选字段移出首部，变成了扩展首部，成为灵活的首部格式，路由器通常不对扩展首部进行检查，大大提高了路由器的处埋效率。
4、Pv6支持即插即用（即自动配置），不需要DHCP协议。
5、IPv6首部长度必须是8B的整数倍，IPv4首部是4B的整数倍
6、IPv6只能在主机处分片，IPv4可以在路由器和主机处分片。
7 、ICMPV6:附加报文类型“分组过大”。
8、IPv6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用。
9、IPv6取消了协议字段，改成下一个首部字段。
10、IPv6取消了总长度字段，改用有效载荷长度字段
11、IPV6取消了服务类型字段。
12、IPV6取消了子网掩码

过渡

双协议栈 —> IPV4/IPV6 同时存在，区分：DNS 查询返回
隧道技术 —> IPV4 向IPV6 过渡的技术

6、路由选择协议

路由协议，那些是动态那些是静态，内部协议和外部协议，内部的更重要（推荐视频）

路由选择协议概述

在这里插入图片描述
因特网所采用的路由选择协议的主要特点：
自适应：动态路由选择，能较好地适应网络状态的变化
分布式：路由器之间交换路由信息
分层次：将整个因特网划分为许多较小的自治系统AS

在这里插入图片描述
域内路由选择：IGP
域外路由选择：EGP

IGP与EGP 只是分类名称，不是具体的分类协议。

在这里插入图片描述

路由器的基本结构

在这里插入图片描述

①路由选择协议RIP 的基本工作原理

在这里插入图片描述

RIP 存在坏消息传的慢，路由环路的情况（距离向量算法的通病）

②OSPF 开放最短路径优算法

克服RIP 的缺点，基于链路状态（不会产生路由环路）
链路状态是指本路由器都和哪些路由器相邻，以及相应链路的“代价

在这里插入图片描述
RIP , OSPF , BGP 报文的协议及其封装关系：

在这里插入图片描述

7、虚拟专用VPN和网络地址转换NAT

虚拟局域网,什么情况下会用到，用途 P185
虚拟专用网的概念：利用公用的因特网作为本机构各专用网之间的通信载体，这样的专用网又称为虚拟专用网。由于IPv4地址的紧缺，一个机构能够申请到的IPv4地址数量往往远小于本机构所拥有的主机数量。因此，虚拟专用网中的各主机所分配的地址应该是本机构可自由分配的专用地址而不是需要申请的、在因特网上使用的公有地址。
内联网VPN :同一机构内不同部门的内部网络所构成的虚拟专用网VPN又称为

IP隧道技术：

在这里插入图片描述

远程接入VPN. 有时一个机构的VPN需要有某些外部机构（通常就是合作伙伴）参加进来。这样的VPN就称为外联网VPN.在外地工作的员工需要访问公司内部的专用网络时，只要在任何地点接入到因特网，运行驻留在员工PC中的VPN软件，在员工的PC和公司的主机之间建立VPN隧道，即可访问专用网络中的资源。

网络地址转换NAT ：缓解了IPV4地址空间即将耗尽的问题。

NAT能使大量使用内部专用地址的专用网络用户共享少量外部全球地址来访问因特网上的主机和资源。

NAT 网络地址转换表情况如下：注意全球IP 地址与目的IP地址
在这里插入图片描述
存在的问题：该转换方法存在一个问题：如果NAT路由器具有N个全球P地址，那么至多只能有N个内网主机能够同时和因特网上的主机通信。

在这里插入图片描述

8、软件定义网络SDN

软件定义网络SDN，openflow协议 P194
在SDN中，数据层面的交换机是由控制层面进行控制的，这种控制是通过协议OpenFlow来实现的。可以将协议OpenFlow看成是在SDN体系结构中控制层面和数据层面之间的接口，它使得控制层面的控制器可以对数据层面中的物理设备或虚拟设备，进行直接访问和操纵；这种控制在逻辑上是集中式的，是基于流的控制。

SDN 体系结构的四个关键特征