计算机网络知识框架

前情提示：

这篇文章的知识点是用了谢希仁老师的《计算机网络》和b站上湖科大教书匠老师的视频《计算机网络微课堂》上的。

一些基础概念

1. 计算机网络的最简单的定义是：一些互相连接的、自治的计算机的集合

2. 互连网：局部范围互连起来的计算机网络

3. 互联网，也叫因特网，是由数量极大的各种的计算机网络互连起来的

4. 互联网的组成：边缘部分（由所有连接在互联网上的主机组成）和核心部分（由大量网络和连接这些网络的路由器组成）

5. 计算机网络的体系结构：这个计算机网络及其构件所应完成的功能的精确定义

6. 运输层：TCP向其上层提供面向连接的可靠传输服务，UDP向其上层提供无连接、不可靠传输服务；

网络层：IP层向其上层提供无连接、不可靠传输服务；

数据链路层：802.11无线局域网要求数据链路层实现可靠传输，以太网不要求数据链路层实现可靠传输

7. 网络互连设备

• 物理层：

• 使用的中间设备叫作转发器（又称为中继器）；

• 使用集线器Hub在物理层扩展以太网，集线器互连起来的所有主机共享总线带宽，属于同一个碰撞域和广播域

• 数据链路层：

• 使用的中间设备叫作网桥或桥接器，以及交换机；

• 最初人们使用网桥在数据链路层扩展以太网，交换式集线器（又叫作以太网交换机或第二层交换机）很快就淘汰了网桥；

• 交换机的每个接口是一个独立的碰撞域，交换机隔离碰撞域（冲突域）但不隔离广播域

• 网络层：

• 使用的中间设备叫作路由器

• 路由器可以分割广播域

• 在网络层以上使用的中间设备叫作网关，由于历史的原因，许多有关TCP/IP的文献曾经把网络层使用的路由器称为网关

计算机网络的性能：这些主要是计算题用到

计算机网络的性能的思维导图

计算机网络体系结构

体系结构的思维导图

接下来是一些各个层需要计算的题目

计算机网络的性能

①发送时延：数据帧长度/发送速率（或者数据块长度/信道带宽）

②传播时延：信道长度/电磁波在信道上的传播速率

③时延带宽积：传播时延*带宽

物理层

①信道的极限容量

码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形

• 理想的数据传输速率（无噪音）=最高码元传输速率*每个码元所携带的信息量=奈氏准则（2W 码元/秒）*（可调制出的不同基本波形或码元数量）

• 实际的在带宽受限且有高斯白噪声干扰的信道的极限信息传输速率用香农公式

②码分复用CDM

收到的码片序列与各个站的码片序列进行内积运算，若为1，则发送比特1；若为-1，则发送比特0；若为0则不发送

数据链路层

CRC循环冗余校验

• 根据多项式生成G(x)，共r+1位

• 校验位位数r位，发送数据后面添加r位0作为被除数

• 被除数和G(x)进行模2运算，余数为冗余码

• 发送信息加上冗余码发送出去

• 接收端将接收结果作为被除数，冗余码做除数，做模2除法，结果为零说明无差错，不为零说明有差错

网络层

①求网络地址，子网掩码，默认网关

• 网络地址=子网掩码与IP地址进行逻辑与运算（网络地址（或称网络号、网络标识、网络前缀）相同时，主机之间可直接通信，不同时需要路由器转发）

• 子网掩码：一般是斜线/后面的网络前缀的比特位数全部为1，然后剩下的都为零。比如/25的子网掩码为255.255.255.128。默认的子网掩码是指A、B、C类地址在未划分子网的情况下使用的子网掩码

• 默认网关：（题目若不给出的话）主机位除了最后一位其他全置1得到，网络位不变

②集合A/B/C类网的数量

A：/、B：/、C：/

③路由聚合：找共同前缀

④IP规划（VLSM：变长的子网掩码）

按照需要使用不同的子网掩码来划分子网，尽大可能的分配的IP地址

⑤IP数据报分片（求MF、DF、片偏移）

• 分片数：int[(数据报总长度-首部)]/每个分片长度]

• 每个分片长度必须是8字节的整数倍：MTU-首部

• MF=1表示后面还有分片，MF=0表示最后一个分片，DF=0表示允许分片

• 片偏移：前面已分片的数据/8（必须是8字节的整数倍）

⑥路由信息协议RIP：基于距离变量

• 将从X发来的路由信息表距离都加1，下一跳路由器改为X

if 目的网络不在路由表中:
    加到旧路由表中
else:
    if 下一跳相同:
        替换并更新
    else:
        if 距离大于原来的:
            不更新
        else:
            更新

⑦路由器转发分组

目的IP与路由表里子网掩码逐位相与，看是否与给出的网络地址匹配，并查看它的下一跳

⑧IPv6：冒号十六进制记法

零压缩：一连串连续的零可以用一对冒号:所取代；

规定任一地址中只能使用一次零压缩

4个0可以用一个0代替

运输层

TCP拥塞控制（慢开始，拥塞避免，快重传，快恢复）

慢开始：指数增长规律

当cwnd>=ssthress，则切换到拥塞避免算法

拥塞避免：线性增长

确认超时：ssthress=cwnd/2，转为慢开始，cwnd=1

三个重复确认：ssthress=cwnd/2，转为快恢复，cwnd=新ssthress