计算题汇总¶
教材每章课程习题打勾的部分，就是需要会的计算题。
1 体系结构¶
- 发送时延、传播时延的计算
分组传输：1段链路中的传输总时间=所有分组的发送时延+这一段链路的传播时延
注意：传播时延只有一段，跟长度、传播速率有关。跟比特多少无关。所以再多的比特，传播时延也只有一段。
- 区别报文传输和分组传输
报文传输：路由器将整个报文接收完毕，才能对其转发。
分组传输：将报文分成若干个分组进行转发，路由器可以一边接收新分组，一边转发已接收到的分组
物理层¶
记忆 奈氏准则 和 香农公式 的三个公式
奈氏准则：理想的码元传输速率
香农公式：在各种干扰下，信道的极限、无差错的信息传输速率
习题在P18
- 用奈氏准则 计算 码元速率
B = 2W b/s - 用香农公式 计算 理想最大数据传播速率
C = W log2(1+S/N) b/s - S/N<->信噪比 转换
信噪比 = 10log10(S/N) - 波特率 计算 实际数据传输率
C = Blog2 M b/s- C 数据传输率
- B 码元速率
- M 信号的编码级数
相位调制，只要知道这种调制技术可以调制出多少种不同的基本波形（码元）。然后采用二进制对这些码元进行编码，就可以得到一个码元携带多少比特。
简单的理解 码元和比特的关系就是：用二进制去 编码 码元。2位二进制可以有4个基本的码元，3位-8个，4位-16个。
比如：4相位调制 --> 4种不同的波形 --> log2 4--> 一个码元携带多少比特
看曼彻斯特编码的图，写出比特串
数据链路层¶
计算 循环冗余码CRC是什么？
生成多项式的位数！=最高次次数
比如G(x)=x3+x2+1. 最高次次数就是3，除数就是1101，在被除数后面加上最高次次数个0，即3个0.
总结：
- 除数是n位
- 被除数加上n-1位的零
- 余数是n-1位
用CRC判断是否产生了误码。
网络层¶
1 判断IP地址类型
2 知道IP地址和子网掩码求网络地址 （AND）
3 给定一个分类的IP地址和对应的子网掩码，可以知道子网划分的细节
- 划分子网的数量
- 每个子网可以分配的IP地址数量
- 每个子网的网络地址和广播地址
- 每个子网可以分配的最小和最大的地址
比如：IP：180.80.77.55 子网掩码：255.255.252.0
首先这个IP是B类，在IP中前2个十进制对应网络号，在子网掩码中前16个连续的比特1对应网络号部分。
后面的252对应11111100，表示从主机号借用6个比特作为子网号
4 无分类编址的应用