计算机网络期末大题考点概述

1. 时延和利用率
   
   
   U：利用率
   D：网络当前时延
   D0:网络空闲时延
   
2. 协议
   
3. 香农公式和奈氏公式
   
   香农公式

理想状态下的最高码元传输速率为2W Baud
注： Baud是波特，是码元传输速率的单位，1波特为每秒传送1个码元，单位是码元/秒。

奈奎斯特公式:

注：C是信道的极限信息传输速率，单位bit/s。
V是携带数据的码元

4. 冗余码计算
   传输的数据为101001
   由下式可得到除数为：1101
   n=3(多项式最高项次数)
   
   
   

5. 数据报分片
   
   

6. 码分多址
   分配的序列需不同且正交
   SS=1. SS’=-1
   ST=0. ST’=0
   与收到的序列正交的结果为1发送了1，结果为-1发送了0，结果为0未发送。

7. 地址聚合

8. 子网划分
   
   

9. 路由表更新
   第一步：将收到的路由信息距离全部加1，下一跳改为R2
   第二步：原表没有的信息需直接添加
   第三步:比较下一跳是否相同，同则无条件更新，
   不同，仅当距离更小时才更新

10. 路由表选择

11. 网桥转发表

12. 拥塞控制

13. TCP的三次挥握手和四次挥手
    三次握手(建立)
    四次挥手（释放）