考研复试计算机网络
仅针对考研复试相关，没有计算部分的问题等我觉得不会问的部分（如果你报考的学校要求开摄像头做笔试当我没说）
（表示我背的八股文都快忘了，所以来这里整理一下 。以下内容仅仅是个人理解，参考数据库计算机网络教材和王道书，可能会有错误的地方，希望大家批评指正）
。。。。。写着到一半多的时候发通知，已经加入了复试群，群里人好多，我好害怕，草草结尾。。。。。
--------------------------------------------本 次 内 容 比 较 简 略-------------------------------------------------------
计算机网络个人感觉市面上的各种资料很混乱，而且互相矛盾， 比如七层协议的功能…，电路交换，报文交换，分组交换处在哪一层？普遍有网络层和物理层两种说法。。。
还有就是流量控制在数据链路层和传输层都存在流量控制，可停等，GBN，SR 这些协议到底是谁在用。。。。。等等等等
这里写目录标题
-
- 第一章 概述
- 第二章 物理层（传输比特流）
- 第三章 数据链路层（封装成帧，透明传输，差错检测）
- 第四章 网络层（路由选择，网络互联）
- 第五章传输层（TCP可靠传输，TCP流量控制，拥塞控制）
- 第六章 应用层（DNS域名解析，FTP文件传输，SMTP，POP3邮件,HTTP）
计算机网络分为6章
第一章 概述
第二章 物理层（确定特性，传输比特流）
第三章 数据链路层（封装成帧，透明传输，差错检测）
第四章 网络层（路由选择，网络互联）
第五章传输层（TCP可靠传输，TCP流量控制，拥塞控制）
第六章 应用层（DNS域名解析，FTP文件传输，SMTP，POP3邮件）
第一章 概述
1.七层模型/四层模型
下层为上层提供服务（应用层可以使用物理层，数据…的功能）
端到端
应用层
表示层
会话层
传输层：报文段
点到点
网络层：数据报
数据链路层：帧
物理层： 比特
TCP/IP四层
应用层
传输层
网络层
网络接口层
第二章 物理层（传输比特流）
1.物理层特性（与组成原理中的一致）
机械特性
电器特性
功能特性
规程特性
** 2.编码&&调制**
数据信息经过编码变为数字信号，传输过程中可以用中继器来加强
编码：非归零，曼彻斯特，归零。。。。。。
数据信息经过调制变为模拟信号，传输过程中可以用放大器来加强
调制：调幅ASK，调相PSK，调频FSK
** 3.数据三种交换方式**
电路交换：独占一条物理线路
报文交换：
分组交换；（数据报（无连接），虚电路（有链接））
4.奈施准则&&香农定理
公式计算学有余力的同学看一下8
.奈施准则：理想条件下，传输过程中无噪声干扰
香农定理：传输过程中有噪声干扰
5.物理层传输介质
导向性：光纤，同轴电缆，双绞线
非导向性：无线电，微波，红外线，激光
6.物理层设备
中继器，集线器（多端口中继器）
第三章 数据链路层（封装成帧，透明传输，差错检测）
1.封装成帧的方法
1.字符计数法
2.7E->7D5E,7D->7D5D
3.零比特填充 5 ’1’ 加1 ‘’0‘’
1.CSMA/CA&CD(Carrier Sense Multiple Access/Collision Avoid(Detection) )
CSMA/CD(载波侦听多路访问/冲突检测)：（有线）
在发送数据时先侦听一下信道是否空闲。如果信道空闲，则发送。
边发送数据边检测信号电压的变化，发生冲突时，停发。用二进制指数规律法确定下一个重传时间。
CSMA/CA(载波侦听多路访问/冲突避免)：（无线）
在发送数据时先侦听一下信道是否空闲。如果信道空闲，则发送。
预约信道，告诉发送方和其他站点自己要占用多长时间。
2.轮询访问介质控制协议/令牌环网传递
在环路上持续地传输来确定一个结点何时可以发送包
3.数据链路层设备
网桥
交换机（多端口网桥）
数据链路层设备可以隔离冲突域，不能隔离广播域。
冲突域：一个冲突域中有一个节点发送数据，所有节点都能收到。
广播域：网络中能收到广播帧的设备集合。
4.PPP和HDLC
点对点协议PPP（Point-to-Point Protocol）是目前使用最广泛的数据链路层协议，用于使用拨号电话接入因特网时一般都使用PPP协议，是面向字节的数据链路层协议。
高级数据链路控制HDLC（High-Level Data Link Control），是一个在同步网上传输数据、面向比特的数据链路层协议
不同点：
(1) PPP协议面向字节，HDLC协议面向比特。
(2) HDLC协议帧格式没有协议字段。
(3) PPP协议无序号和确认机制，HDLC协议有编号和确认机制。
(4) PPP协议不可靠，HDLC协议可靠。
5.差错检测
海明码
第四章 网络层（路由选择，网络互联）
1.协议
网络地址转换NAT（192.168.X.x）---->全球IP
ARP IP地址---->MAC地址
DHCP（动态主机配置）：动态分配IP，应用层协议
ICMP（网际控制报文协议）目标主机或路由器向原主机或路由器。报告差错和异常
2.动态路由协议 RIP和OSPF
动态路由协议：可以自动发现路由，计算路由。最早的动态路由协议是RIP
RIP（路由信息协议）基于距离向量算法，自动更新路由表。但不可避免的会引入环路。仅和相邻路由器交换信息，由邻居直接转告路由表，适合小型网络。
OSPF（开放最短路径优先协议）:ospf是链路状态协议，向广播域内所有的路由器发送信息，。路由器计算最短路径得到路由表。
只有当链路状态发生变化时，路由器才广播信息
3.网络层设备
路由器
第五章传输层（TCP可靠传输，TCP流量控制，拥塞控制）
1.三次握手四次挥手
三次握手
1.客户端向服务器端连接请求报文段
2.服务器收到该报文段后，会为TCP分配缓存，并向客户端回复允许连接。
3.客户端接收到该确认后，向服务器回复对该确认的确认，此时可以携带数据。
两次握手会造成死锁
四次挥手
1.客户端发送连接释放报文，停止发送数据。
2.服务器端发送确认报文段,这时客户端到服务器这个方向的连接就结束了。
3.服务器端发送数据。服务器端发送完数据后，发出释放连接报文段，主动关闭tcp连接。
4.客户端回送确认报文段。在等待两倍的时间后彻底关闭。
2.流量控制
1.停止-等待协议：发送窗口=1 接收窗口=1 逐个确认，逐个接收。
2.后退n帧协议 GBN：发送窗口最大(2/\n) -1 接收窗口=1 累计确认，按序接收。
3.选择重传协议 SR：发送窗口2/(n-1) 接收窗口 2/(n-1) 逐个确认，乱序接收。
3.拥塞控制
慢开始、拥塞避免、快重传、快恢复
第六章 应用层（DNS域名解析，FTP文件传输，SMTP，POP3邮件,HTTP）
1.DNS域名解析
递归：主机–>本地域名服务器–>根域名服务器—>顶级域名服务器—>权限域名服务器
递归+迭代：
主机–>本地域名服务器–>根域名服务器-
本地–>顶级域名服务
本地–> 权限域名服务器