计算机网络 第三单元 数据链路层 海明码、所有习题

1.海明码一般指汉明码。汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。

为了纠正d个错误，需要一个距离为2d+1的编码方案

检错d位，需要码距为d+1

2.海明码添加的冗余信息位

设信息位为k，冗余信息r位，总共k+r位，要满足

$$k+r⩽2^r-1$$

3.选择重传(SR)，窗口最大尺寸不超过帧序号范围的一半。$$W_R<=2^{n-1}$$

4.滑动窗口大小为n，最多有n-1帧已发送但没有确认。

5.信道利用率(效率)

$吞吐率=\frac{吞吐量}{传输时间}$,单位通常为字节数/秒

$信道利用率=\frac{\frac{L}{C}}{T}$

T:一个发送周期
L:该周期内共发送L比特的数据
C:发送方数据传输速率

T=第一个帧发送时延+RTT(往返时延)

6.TDM 时分复用

FDM与TDM比较

7.计算两点最远距离

8.ALOHA协议计算题

时隙ALOHA

纯ALOHA(信道利用率为0.184)

9.以太网是局域网的一种实现形式

中继器、放大器

中继器

当传播距离过远的时候，信号是会衰减的。

又称为转发器。物理层设备。主要功能：对信号进行再生和还原，对衰减信号放大，延长传输距离。

中继器很傻，两边网段必须是一个协议，不会管数据是否出错，只会无脑加强信号转发。

一个口进，一个口出。出去之前加强信号

放大器

与中继器功能相仿，只不过放大器放大的是模拟信号，而中继器放大的是数字信号。

数字信号：用一系列断续变化的电压脉冲(如我们可用恒定的正电bai压表示二进制数1，用恒定的负电压表示二进制数0)，或光脉冲来表示。

模拟信号：用一系列连续变化的电磁波(如无线电与电视广播中的电磁波)，或电压信号(如电话传输中的音频电压信号)来表示

10.MAC地址通常是通过ARP协议查得的

11.有着相同的MAC地址的两个设备都不能正常通信

12.无线局域网 无需冲突检测

13.无线局域网地址1，地址2，地址3

14.令牌环网

最还情况下时间

15.100BASE-T

双绞线（twisted pair) T 表示传输介质为双绞线

光纤(Fiber optics) F表示光纤

16.PPP协议

17.集线器、交换机

18.半双工交换机

19.交换机选择题

20.交换机自学习转发