计算机网络期末复习提纲

待我称王封你为后i 2023-01-01 03:42 250阅读 0赞

# 网络整理 #

## 第一章 绪论 ##

第九页 指定标准化的组织，RFC文档

第十页 互联网组成，边缘赋分 两种方式

11 客户服务器

P2P不去分角色

电路交换 面向连接

分组交换 存储转发 接收数据，根据目的地址，路径，缓存排队等待

21 性能指标

速率

带宽 每秒传送的数据量 时延 发送也叫传输时延 传播时延

RTT

27 体系结构 上下层之间的关系

29 网络协议及3要素 含义

31 OSI每层的名字 对应关系 常见的协议 各个层次的PDU

# 第二章 物理层 #

43 对于信号的调制方法 编码

信道极限公式 B单位码元每秒 香农公式 分贝和

47 导引型(同轴，双绞线抗干扰能力，带宽最大抗感染能力)和非导引型 (短波微波)短波电离层反射 微波卫星，地面 通信不受环境影响，保密性差

信道复用

带宽接入 ADSL 非 接入网基本组成 dslam复用分用 调制解调器 用户r c atu 线路连接到电话，电脑

HFC 核心网络 同轴电缆用户 链路 光纤

光纤到x

# 第三章 数据链路层 #

1.  ## 3个基本问题 ##

封装成帧(framing) 就是在一段数据的前后分别添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别 帧的开始和结束。

透明传输 由于帧的开始和结束的标记使用专门指明的控制字符， 因此， 所传输的数据中的任何8 比特的组合一定不允许和用作帧定界的控制字符的比特编码一样， 否则就会出现帧定界的错误。当传送的帧是用文本文件组成的帧时（文本文件中的字符都是从键盘上输入的，其数据部分显然不会出现像SOH或EOT这样的帧定界控制字符。 可见不管从键盘上输入什么字符都可以放在这样的帧中传输过去， 因此这样的传输就是透明传输。

差错检验现实的通信链路都不会是理想的。这就是说，比特在传输过程中可能会产生差错：l可 能会变成o,而O也可能变成1。这就叫做比特差错。比特差错是传输差错中的一种。本小节所说的“差错＂，如无特殊说明，就是指“比特差错＂。在一段时间内，传输错误的比特占所 传输比特总数的比率称为误码率BER(Bit Error Rate)。例如，误码率为10-10时，表示平均每传送1010个比特就会出现一个比特的差错。

1.  ## PPP 协议应满足的要求 ##

![89d4962bb6f62aabc2aa96f733fd1377.png][]

![af0a17cc44323ae40a6120eec08ed9f7.png][]

![ba2986b9cd6c369478f163c45b91877d.png][]

F 字段: 首尾都是0x7E 标志帧开始和帧结束

A 字段: 0xFF

C 字段：0x03

协议字段： 0x0021 IP数据报 / 0x8021 网络层的控制数据 /0xC021 ppp链路控制协议LCP

FCS：CRC检验和

1.  ## PPP 透明传输 ##

字节填充（异步）：

![446d1bb2533ea3d83896b71e35281db6.png][]

零比特填充（同步）：

![386109f133c2f6af67aa3118c8e37cb8.png][]

##  ##

1.  ## 局域网常见的拓扑结构 ##

![b4be71c14df8d1542ac7c568074dad5e.png][]

只有三种

传统10M以太网总线型 快速以太网星型

1.  ## CSMA/CD操作过程 ##

多波 载波监听 以太网51，2比特时间

r倍的512比特时间

1.  ## 硬件地址 ##

## Mac地址 ##

![0c3bd98c17a2eb893159eea64ac57e5c.png][]

Mac 帧

![6f8dd462510e86ac9214acafbe44a430.png][]

97 无效的MAC帧 大小64 1500

差错检测 检测出来有错无效

扩展以太网 交换机，即插即用 自学习（根据原地址） 转发表（根据目的地址查询转发表信息，查看接口，转发到哪）

学习 转发

# 第四章 网络层 #

113 虚电路服务 面向连接 存储转发

数据包 存储转发

116 中间设备，哪层用哪些设备

118 ip地址 分类的标志位 总长32位

121 4—2ABC地址分类 可分配的p地址

124 arp 功能 4—11

128 ip数据报结构 分割 分割过程 片偏移计算 是否属于同一个ip数据报

路由器转发数据 根据目的地址在路由表，与运算确定路由信息可用

生存时间-1 不为0转发到下一个网络

133 路由表举例 写路由表

137 子网掩码 建议使用连续1，网络号 0代表主机号

cidr 地址块 有足够ip分配

大块包含小的地址块

148 icmp 什么情况产生报错报文 原点抑制 参数问题

152路由选择协议 域内 遇见 域外

rip 3个要点 ospf

dv算法执行过程 比较目的网络地址

167 路由器的结构 均有选择 转发

路由表 根据路由选择协议

转发表 根据路由表

185 虚拟专网 专用地址

端口号 分类 服务器端端口号 树脂0 1023 登记 常用端口号

FTP端口号

# 第五章 运输层：（端到端） #

UDP特点： RIP、DHCP

![8717efad38bbd60bbfb4ac4df5026477.png][]

无连接的、不可靠的传输、面向报文

当运输层采用无连接的 UDP 协议时，这种逻辑通信信道是一条不可靠信道。

UDP 传送的数据单元是 UDP 报文或用户数据报

UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。

UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即复用/分用的功能和差错检测的功能。

UDP 的主要特点

UDP 是无连接的。

UDP 使用尽最大努力交付，即不保证可靠交付。

UDP 是面向报文的。

UDP没有拥塞控制，很适合多媒体通信的要求。

UDP 支持一对一、一对多、多对一和多对多的交互通信。

UDP 的首部开销小，只有 8 个字节。

UDP 有两个字段：数据字段和首部字段。

首部字段有 8 个字节，由 4 个字段组成，每个字段都是两个字节。

在计算检验和时，临时把“伪首部”和 UDP 用户数据报连接在一起。伪首部仅仅是为了计算检验和。

首部格式：

12位：伪首部 仅用于计算检验和

8位：源端口、目的端口、长度、检验和 （各占两个字节、选择题）

TCP：HTTP、BGP、STMP

![7819ab126c6d12e508c749a43e916c6c.png][]

面向连接、可靠的传输，面向字节流，提供全双工通信 （选择题 几条信道）

数据偏移（即首部长度）——占 4 位

指出 TCP 报文段的数据起始处距离 TCP 报文段的起始处有多远。

“数据偏移”的单位是 32 位字（以 4 字节为计算单位）。

数据偏移的最大值：16

数据偏移的最小值：5

保留字段——占 6 位

保留为今后使用，但目前应置为 0。

紧急 URG (URGent)

当 URG = 1 时，表明 紧急指针字段有效。表示此报文段中有 紧急数据，应尽快传送。

紧急指针字段 —— 占 16 位

指出在本报文段中紧急数据共有多少个字节，紧急数据放在本报文段数据的最前面

确认 ACK(ACKnowlegment)

只有当 ACK = 1 时，确认号字段才有效。

TCP规定，在连接建立后所有传送的报文段必须ACK=1。

推送 PSH (PuSH)

发出的报文段需要对方立即响应时使用

发送方TCP将PSH置1，并立即创建报文段发送，接收方 TCP 收到 PSH = 1 的报文段，就尽快地交付接收应用进程，而 不再等到整个缓存都填满了后 再向上交付。

复位 RST (ReSeT)

当 RST= 1 时，表明 TCP 连接中出现严重差错，必须释放连接，然后再重新建立运输连接。

同步 SYN (SYNchronization)

当SYN = 1，而ACK=0时，表明这是一个连接请求报文段。

对方同意建立连接，则响应报文段中SYN = 1而ACK=1。

当SYN = 0 时，表明这是一个不携带数据的报文段。

终止 FIN (FINis)

用来释放一个连接。FIN = 1 表明此报文段的发送端的数据已发送完毕，并要求释放运输连接。

窗口字段 —— 占 2 字节

用来让对方设置发送窗口的依据，单位为字节。

指发送该报文段的一方的接收窗口的大小。

检验和 —— 占 2 字节。

检验和字段检验的范围包括首部和数据这两部分。

计算检验和时，要在 TCP 报文段的前面加上 12 字节的伪首部。

选项字段 —— 长度可变

TCP 最初只规定了一种选项，即最大报文段长度 MSS。

表明每一个TCP报文段的数据字段的最大长度。默认值为536字节。

其它选项

窗口扩大选项 ——占 3 字节，其中有一个字节表示移位值 S。

新的窗口值等于TCP 首部中的窗口位数增大到(16 + S)，相当于把窗口值向左移动 S 位后获得实际的窗口大小。

S值最大为14

如果s=10，则窗口最大值将增大到 2（16+10）-1=226-1

时间戳选项——占10 字节

最主要的字段时间戳值字段（4 字节）和时间戳回送回答字段（4 字节）。

计算往返时间RTT

防止序号绕回

填充字段

使整个首部长度是 4 字节的整数倍。

伪首部

计算方法：二进制反码运算求和

三次握手、四次分手（大题）

建立连接，数据传送、连接释放

TCP连接的建立采用的是C/S方式

拥塞控制方法： 慢开始、拥塞避免、快重传、快恢复

除了连接确认，其余ACK=1

TCP的超时重传确保了传输的可靠性，使用滑动窗口保障了流量控制

超时重传公式计算（大题）

计时器4个 ：

持续序计时器：时间到期，发送0窗口探测报文段

时间等待计时器

饱和计时器

# 第六章 应用层 #

国家通用 顶级域名（如下表）

![60ef18839f55b094bb825a33bf3b3da9.png][]

顶级二级三级：从右向左 （选择）

域名解析的 259

两种方式 迭代、递归

本地、根、顶级、权限服务器 发送 多次查询请求

![9398251f1d42eeb613542e32866e100f.png][]

296 dhcp获得 主机获取ip 广播 danao终极代理单波

6-20 租用期延长问题 第6步

[89d4962bb6f62aabc2aa96f733fd1377.png]: /images/20221120/7ce8b150690f42619f5fa730dd194169.png
[af0a17cc44323ae40a6120eec08ed9f7.png]: /images/20221120/a9aad2addd9e49698ea5931b00d3da3c.png
[ba2986b9cd6c369478f163c45b91877d.png]: https://img-blog.csdnimg.cn/img_convert/ba2986b9cd6c369478f163c45b91877d.png
[446d1bb2533ea3d83896b71e35281db6.png]: https://img-blog.csdnimg.cn/img_convert/446d1bb2533ea3d83896b71e35281db6.png
[386109f133c2f6af67aa3118c8e37cb8.png]: https://img-blog.csdnimg.cn/img_convert/386109f133c2f6af67aa3118c8e37cb8.png
[b4be71c14df8d1542ac7c568074dad5e.png]: https://img-blog.csdnimg.cn/img_convert/b4be71c14df8d1542ac7c568074dad5e.png
[0c3bd98c17a2eb893159eea64ac57e5c.png]: https://img-blog.csdnimg.cn/img_convert/0c3bd98c17a2eb893159eea64ac57e5c.png
[6f8dd462510e86ac9214acafbe44a430.png]: https://img-blog.csdnimg.cn/img_convert/6f8dd462510e86ac9214acafbe44a430.png
[8717efad38bbd60bbfb4ac4df5026477.png]: https://img-blog.csdnimg.cn/img_convert/8717efad38bbd60bbfb4ac4df5026477.png
[7819ab126c6d12e508c749a43e916c6c.png]: https://img-blog.csdnimg.cn/img_convert/7819ab126c6d12e508c749a43e916c6c.png
[60ef18839f55b094bb825a33bf3b3da9.png]: https://img-blog.csdnimg.cn/img_convert/60ef18839f55b094bb825a33bf3b3da9.png
[9398251f1d42eeb613542e32866e100f.png]: https://img-blog.csdnimg.cn/img_convert/9398251f1d42eeb613542e32866e100f.png