计算机网络整理

知识点总结：
1.模型和对应的协议
OSI7层模型有哪些： 应表会传网数物
TCP/IP的4层模型:应用层、传输层、网际层、网络接口层
总结的5层传输模型：应用层、传输层、网络层、数据链路层、物理层
***相关的协议： 应用层（http、dns、ftp、smtp、pop3） 传输层（tcp、udp） 网络层（ip、icmp、igmp、arp） 数据链路层和物理层（以太网、ATM、Frame Relay）

传输层：可靠传输和不可靠传输、流量控制、差错控制、复用分用
网络层：路由选择、流量控制、差错控制、拥塞避免
数据链路层：成帧、流量控制、差错控制、信道访问控制
物理层：定义接口特性、定义传输速率、定义传输模式、透明传输、比特同步、比特编码

2.码元传输速率和信息传输速率的区别
码元传输速率是1秒传输多少个码元，单位是波特
信息传输速率是1秒传输多少个比特的数据，单位是b/s
3.奈式准则和香浓定理
最大码元传输速率是 2W
最大信息传输速率是 Wlog2(1+S/N)
4.编码与调制
编码是转换成数字信号，调制是转换成模拟信号
数字—》数字：归零编码、非归零编码、曼彻斯特编码、差分曼彻斯特编码、4B5B
数字-》模拟：调幅、调频、调相
模拟-》数字：抽样、量化、编码
5.组装成帧的方法：
字符计数法、字符填充法、0比特填充法、违规编码法
6.数据链路层的差错控制：
奇偶校验法、CRC循环冗余法、海明码（2r>=k+r+1,异或求r的位的值）
7.流量控制协议：
停止-等待协议、后退N帧（GBN）、选择重传（SR）
8.介质访问控制：
频分复用、时分复用、波分复用、码分复用、令牌、ALOHA、CSMA
9.IEEE的现有标准有哪些：
以太网802.3、 令牌环网802.5、 光纤802.8、 无线网802.11
10.简述以太网
使用IEEE802.3的标准，无连接，不可靠（不需要提前连接、不需要ack回执）
逻辑上是总线型，物理上是星型
曼彻斯特编码 + CSMA/CD
11.什么是mac地址
每个通信适配器的固有地址，48位，前24位是厂商，后24位是自己的编码
12.什么是冲突域，什么是广播域
同一时间只能一个设备发送设备的范围
一个设备发出广播，能接收到这个广播帧的所有集合
13.数据交换方式：电路交换、报文交换、分组交换（数据报交换、虚电路交换）
-----------------------------------------------------------------------------
14.ip数据报的格式
ip数据报分为两个版本ipV4 和 ipV6
ipV4是报文头+报文体。报文头 = 20B不可变报文头+4B整数倍的可变报文头
版本，首部长度，总长度，
标识，标志，片偏移， 同一个分片有相同标识，标志有DF和MF
生存时间，协议，首部校验和
原地址（ip）
目的地址（ip）
总长度单位1B，首单位长度4B，片偏移单位长度8B
ipV6是报文头+报文体。报文头是40B定长报文头
版本，优先级，流标签，
报文体长度，下一个首部，跳数限制，
源地址，
目的地址

ipV4和ipV6之间的差异：
32位到128位，彻底解决ip地址不够用的问题
将校验字段删除，减少每帧处理的时间
报文头是定长的了，减少每帧处理的时间
ipV6即插即用，不需要DHCP去寻找ip配置信息
ipV6只能在主机处分片，ipV4在主机和路由器处分片

ipV4和ipV6的表示方法：
冒号16进制表示

ipV4过渡到ipV6的方法：
双栈技术和隧道技术

ip数据包的传播方式：单播、广播、组播

移动IP：

ipV4的检验方式：报文头4B分割转换成2进制相加，然后取反

15.如何解决ip地址不够用的问题：
NAT转换：本地ip转换成外部ip
子网划分：二级ip变成三级ip
CIDR：改变ip的格式：网络前缀和主机号
ipv6

16.ARP协议：用于获得目的mac地址
广播发送：ip ip mac mac（FFFFFF）
单播回执： ip mac

17.DHCP协议：用于获得ipV4的相关配置信息，如ip地址，掩码信息，默认网关，DNS信息等
广播DHCP发现报文，收到广播的DHCP发现回执，广播DHCP请求报文，收到广播的DHCP回执报文

18.ICMP：异常信息都通过这个协议发送

19.IGMP：组播发送的协议

20.路由选择算法：
RIP OSPF BGP
RIP跟周围路由器交换路由表 30S，udp协议
OSPF跟所有路由器交换路由表 变了就交换，ip协议
BGP跟其他AS临站发言人交换网络可达性 变了就交换，使用tcp协议

21.传输层
udp和tcp的区别
udp不需要建立连接，也不需要回执
tcp需要建立连接，也需要回执。点对点传播，不能多播和组播
udp报文头8B，tcp报文头20B
udp报文头： 源端口、目的端口、长度、检验和
tcp报文头：
源端口、目的端口、
序号、确认号、
报文头长度、6个位、窗口、
检验和、紧急指针

检验如下：伪首部+报文头+报文体，按照4B分割，2进制相加取反就是检验和

6个位：ugr、ack、push、rest、syn、fin

22.TCP如何建立连接和释放连接
3次握手，4次拜拜
建立连接：
客户端-》服务端 1 syn=1 ack=0 seq=x
服务端-》客户端 2 syn=1 ack=1 seq=y ack=x+1
客户端-》服务端 3 syn=0 ack=1 seq=x+1 ack=y+1

释放连接
客户端-》服务端 1 fin=1 ack=1 seq=x
服务端-》客户端 2 fin=1 ack=1 seq=y1 ack=x+1
服务端-》客户端 3 fin=1 ack=1 seq=y2 ack=x+1
客户端-》服务端 4 fin=1 ack=1 seq=x+1 ack=y2+1
客户端在过2MSL关闭连接

23.TCP可靠传输
检验、序号、确认、重传

24.TCP流量控制
窗口机制。当前的窗口=min（回执窗口，拥塞窗口）

25.TCP拥塞控制
慢开始、拥塞避免，快重传，快恢复

26.应用层有哪些协议
ftp smtp pop3 http dns

27.DNS是什么
DNS叫做域名系统
www.baidu.com 是一个域名，包括根域名、顶级域名、二级域名、三级域名。。。
DNS服务器有：本地域名服务器、根域名服务器、顶级域名服务器、权限域名服务器
1.查询本地高速缓存；2.查询本地域名服务器；3.查询根域名服务器、顶级域名服务器、权限域名服务器

28.FTP是什么
ftp有两部分组成：服务端、客户端

29.电子邮件是什么
SMTP pop3 MIME
过程：用户代理-》服务器-》服务器-》用户代理
每一次都是：tcp建立连接，smtp，释放连接
最后一次是：pop接收邮件
http smtp http

30.万维网是什么
www就是万维网，URL：协议：//网址
1.用户获得ip地址
2.建立tcp连接
3.http请求
4.http响应
5.tcp关闭
6.显示页面

计算机网络的题目如下：

1.复用技术有哪些：
频分复用 FDM
时分复用 TDM
波分复用 WDM
码分复用 CDM
alloa
csma 1csma 非csma pcsma
令牌