计网大题（6/18）

1.奈奎斯特定理和香农公式

1.奈奎斯特

B=1/T ,T是波特 ，B成为波特率

奎氏定理：R=2Wlog2（N）   （W是理想信道带宽，单位是hz）

香农公式

R是最大信道容量

信道带宽是W

信噪比是S/N  ,(S是平均信号功率，N是平均噪声功率)

则由香农公式

R=w*log(1+S/N)

题目没要求的话两种都用，选最小的

---

讲一下传输模式

可以分为 单工  半双工 和全双工

还可以分为串并联

并联适合于近距离，因为并联的话数据间会电磁干扰，此外计算机内部用并联

串联适合于长距离传输,优点是快

串联分为异步和同步（sychronized）

2.曼彻斯特编码和差分曼彻斯特编码

曼彻斯特编码：

1是从高到低

0是从低到高

差分曼彻斯特编码：

0变1不变，中间时刻总跃变

3.CRC校验码

 1.看生成多项式R（X）最大幂次 为4

2.写出来最大幂次对应的的码11011  

3.信息位M后面加最大幂次（4）个0，成了1010011010000

4.1010011010000 求模 1011 得出余数  0010（注意不够四位要不补齐，这个四就是最高幂次）

5.CRC=M+余数=1010011010010

求证收到的数据是否正确

如果余数是0则数据是正确的        

 

3.IP数据报分片

数据长度4420B ，最大传输单元1620B，如何分片

                最大传输单元是：20 +1600  

                20是TCP头部，数据长度要包括头部

 

片数	长度	offset	是否还有分片
1	1600+20=1620	0/8=0	1
2	1600+20=1620	1600/8=200	1
3	4400-1600-1600+20=1200+20 1220	（1600+1600）/8=400	0

注意分片后第一个偏移量是0，第二个看第一个的长度，第三个看第一个+第二个的长度。

4.子网划分

某公司申请了203.18.188.0的网络号         ，划分为4个子网

        解题：划分为4个的的话，需要两个子网号（2的二次方）

        子网掩码26位（24+2）

        子网号：255.255.255.11000000 也就是（255.255.255.192 ）

        00        ：子网网络号 ，203.18.188.0 IP范围1~62 

        01        ：    子网网络号 ，203.18.188.64 IP范围 65~126    

        10        ：子网网络号 ，203.18.188.128 IP范围 129~190  

        11        ：  子网网络号 ，203.18.188.192 IP范围        193 ~254 

5.tcp/ip4层和OSI七层   和五层协议

TCP/IP

网络接口层

网际层

传输层

应用层

OSI

物理层

数据链路层

网络层

传输层

会话层

表示层

应用层

五层协议

物理层

数据链路层

网络层

运输层

应用层

6.TCP和UDP的区别？

1.TCP是面向连接的可靠传输

UDP是无连接的不可靠传输（尽最大可能可靠）

2.TCP是面向字节流的 UDP是面向报文流的

3.TCP有拥塞控制和流量控制，UDP没有

4.UDP相对于TCP开销小效率高

5.TCP是全双工，UDP是半双工

7.TCP的滑动窗口

8.TCP的三次握手和四次挥手

连接建立和连接释放

三次握手：

 四次挥手

 

9.路由选择

规则：添加没有的路由，把距离短的路由更新上        

10.拥塞控制和快速上传

 0-4是慢启动， 指数增长y=2^x。

4-12是拥塞避免，开始的时候是上个门限值（超时点）除以2，拥塞避免是每一次增加1

 再超时的化还是指数，y轴从1开始，一直到上一次的一半，再超时后面直接拥塞避免

也就是 慢启动-拥塞避免-超时-慢启动-拥塞避免-超时-（收到了3个ACK确认报文就执行快速重传算法，一直拥塞控制）拥塞避免-拥塞避免.......