【计算机网络 -- 期末复习】

例题讲解

IP地址（必考知识点）

子网掩码

子网划分

第一栗：

子网划分题目的答案一般不唯一，我们主要采用下方的写法：

第二栗：

路由跳转

数据传输

栗1：

栗2：

CSMA/CD数据传输

路由转发

---

2、比特率与波特率转换

四相位表示：四种变化来表示四种数据，两个bit位可以表示四种数据，因此一个码元对应两个bit位 （log以2为底4的对数）

---

3、快速以太网

快速以太网：100Mb/s
最小帧长不变，缩短端到端的距离（减小传输介质的长度）。

---

4、MAC地址

MAC地址、物理地址、主机地址

---

5、频分复用 & 时分复用

---

6、PPP协议

零比特填充

只要发现5个连续的1，就立即填充一个0

文章：ppp协议实现透明传输的两种方法

---

7、tcp报文

TCP的拥塞窗口cwnd和传输轮次（重要）

答案：拥塞窗口

补充：

数据序列

序号：一个报文段的序号是该报文段字节流首字节的编号；
确认号：一个报文段的序号为100该报文段传输了50字节的数据，既有效数据段为 100 ~ 149，接收端成功接收该报文段后会告诉对方我需要后面的报文段，因此会发出确认号，
该确认号为下一次需要对方发送的数据的序号：150；
当然如果接收数据失败就会发送确认号：100 （需要重新进行接收）

三次握手

优质文章：网络 – tcp连接管理

---

8、万维网

三种文档

静态文档、动态文档、活动文档（如今的浏览器大多都是这种）

文章：万维网的文档
文章：三者的区别

资源区分标志

URL

截图来源：万维网www

邮件

---

9、ARP（下一跳）

ARP（Address Resolution Protocol），地址解析协议，根据IP地址获取物理地址的一个TCP/IP协议。

---

10、套接字

---

11、访问网站时用到的协议

截图来源：题目

---

细碎知识点总结

进制转换

时间换算：
1s （秒）= 10^3 ms （毫秒）
1 ms = 10^3 μs （微秒）
1 μs = 10^3 ns （纳秒）
1 ns = 10^3 ps （皮秒）

---

1. 协议的三要素：语法、语义、同步；
   语法，即数据与控制信息的结构或格式；
   语义，即需要发出何种控制信息，完成何种动作以及做出何种响应；
   同步，即时间实现顺序的详细说明。
2. OSI 七层体系结构、TCP/IP 四层体系结构、我们讲解过程中一般分为五层体系结构。
3. 补充：下方的TCP/IP四层协议也可写为：应用层、运输层、网际层、链路层。
   
   
   

物理层就是传输0、1代码的；
链路层可以进行差错检测甚至纠错等；
网络层工作简单：生成转发表、转发分组；
运输层主要负责两台主机中进程之间的通信，提供通用的数据传输服务（TCP协议），传输过程中又有分用和复用两种（分用：通过不同的准则区分各个进程，来让它们分别进行）
应用层通过应用进程之间的交互来完成特定网络应用。

---

物理层

特性：

1. 机械特性：指明接口所用接线器的形状、型号等等；
2. 电气特性：所连接数据线所能承载的电压范围；
3. 功能特性：该数据线上某一电平的电压的意义；
4. 过程特性：指明对于不同功能的各种可能事件的出现顺序；

信道复用技术
5. 频分复用：各路信号在同一时间占用不同的带宽资源；
6. 时分复用：各路信号在不同时间占用同样的带宽资源；

---

数据链路层

封装成帧、 透明传输（无差错传输）、
零比特填充（遇到连续的五个1，立即在后面补一个0）、
差错检验（循环冗余检验CRC --帧检验序列FCS – 余数比除数少一位）、

点对点协议PPP

CSMA/CD协议 多点接入（总线传输）、 载波监听（探测此时总线上是否有信息在传输）、 碰撞检测（边传输信息边检测）；
电磁波在1km的电缆上的传播时延为5us，
端到端传播时延记作t，
在A站发送数据帧时最多2t 时间后就可以知道是否发生了碰撞，因此将 2t 称为征用期，又称作 碰撞窗口 。

最短帧长：64字节，即512比特，不足64字节就进行填充。

MAC层 Mac地址、物理地址、硬件地址（打印在网卡上），48位。

---

网络层

IP无连接网际协议
ipv4 ： 32位
ipv6：128位

---

运输层

运输层用16位端口号来标记一个端口，端口号只具有本地意义，它只是为了标志本计算机应用层中各个进程在和运输层交互时的层间接口。

UDP用户数据报协议
无连接不可靠传输： 尽最大努力交付，首部开销小 – 只有8个字节。

TCP运输控制协议
有连接可靠传输：面向字节，按序抵达。
每一条TCP连接有两个端点， 这个端点叫做 套接字（socket），

可靠传输的工作原理
协议：自动重传请求：连续ARQ协议
滑动窗口协议
停止等待协议

1. 发送一个分组就停下来等待对方确认，收到对方的确认信号后再发送下一个分组；
2. 出现差错：接收方会丢弃分组，之后什么也不做；发送方会有一个超时计数器，计时器到期之后没有收到对方的确认就会重新发送分组；

序号：占4个字节，TCP是面向字节的，在TCP连接中传输字节流中的每一个字节都按顺序编号。
确认号：占4个字节，是期望收到对方下一个报文段的第一个数据字节的序号。
紧急URG（URGent）：当URG = 1时，表明紧急指针字段有效。它告诉系统此报文段有紧急数据，应尽快传送（相当于高优先级的数据），而不要按原来的排队顺序传送。
确认ACK（ACKnowledgment）：当ACK = 1时确认号字段才有效；TCP规定，在连接建立后所有传送的报文段都必须把ACK设为1。
窗口：占2个字节，告诉对方自己的缓存空间。

拥塞控制
防止过多的数据注入到网络中，这样可以是网络中的路由器或链路不至于过载。

应用层

域名系统DNS：把人们使用的机器名字转换为IP地址。
统一资源定位符URL：互联网上所有资源，都有一个唯一确定的URL；
格式：协议 : // 主机名 : 端口 / 路径 （: 端口 <-- 通常会省略）
超文本标记语言HTML