计网大题(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不变,中间时刻总跃变

计网大题(6/18)_第1张图片

3.CRC校验码

计网大题(6/18)_第2张图片

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

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

3.信息位M后面加最大幂次(4)个0,成了1010011010000

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

5.CRC=M+余数=1010011010010

计网大题(6/18)_第3张图片

求证收到的数据是否正确

如果余数是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的三次握手和四次挥手

连接建立和连接释放

三次握手:

计网大题(6/18)_第4张图片

 四次挥手

计网大题(6/18)_第5张图片

 

9.路由选择

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

10.拥塞控制和快速上传

计网大题(6/18)_第6张图片

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

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

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

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

 

你可能感兴趣的:(网络)