1.海明码一般指汉明码。汉明码(Hamming Code),是在电信领域的一种线性调试码,以发明者理查德·卫斯里·汉明的名字命名。
为了纠正d个错误,需要一个距离为2d+1的编码方案
检错d位,需要码距为d+1
2.海明码添加的冗余信息位
设信息位为k,冗余信息r位,总共k+r位,要满足
k + r ⩽ 2 r − 1 k+r \leqslant 2^r - 1 k+r⩽2r−1
3.选择重传(SR),窗口最大尺寸不超过帧序号范围的一半。 W R < = 2 n − 1 W_{R}<= 2^{n-1} WR<=2n−1
4.滑动窗口大小为n,最多有n-1帧已发送但没有确认。
5.信道利用率(效率)
吞 吐 率 = 吞 吐 量 传 输 时 间 吞吐率=\frac{吞吐量}{传输时间} 吞吐率=传输时间吞吐量,单位通常为字节数/秒
信 道 利 用 率 = L C T 信道利用率=\frac{\frac{L}{C}}{T} 信道利用率=TCL
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.交换机自学习转发