数据链路层
1.如果让你设计一个无线网络的MAC协议,你会考虑哪些问题?试设计一个简单的算法。
考虑问题:
信号衰减问题
隐蔽站问题
暴露站问题
算法:参考CSMA/CA,参考4
2.已知生成多项式为:X4十X3+1,接收端收到的信息位为1011100110,请判断收到的信息是否正确,并说明理由。
G(X) = X^4+X^3+1,对应的二进制为11001,用接收信息对应多项式T(X) T(X)/G(X)得余数为0,所以说明传送有差错。
3.证明:当用n个比特进行编号时,若接收窗口大小为1,则只有在发送窗口的大小 时,连续ARQ协议才能正确运行。
WT内不能有重复的帧,所以WT<=2^n。设WT=2^n,只有接受窗口向前滑动时,发送端口才有可能向前滑动,发送端口若没有收到该确认,发送端口就不能滑动。取 n = 3,当接收窗口位于0时,发送窗口两个极端位置
状态1
发送窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
全部确认帧收到接收窗口 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
状态2
发送窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
全部确认帧收到接收窗口 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
在状态2下,接收过程前移窗口后有效序列号的新范围和发送窗口旧范围之间有重叠,只是接收端无法区别重复帧和新帧。为使旧窗口和新接受窗口之间的序列号不发生重叠,有WT + WR <=2^n,所以WT<2^N-1。
4.一个无线网络信道争用会存在哪些问题?怎么解决?详述其过程。
存在的问题:1.隐蔽站问题 2.暴露站问题 3.信号衰减问题
使用了2种机制 a.链路确认机制 b.碰撞避免机制
链路确认机制:初始监听到信息空闲,发送RTS。接受RTS后响应CTS。
碰撞避免机制:
5.透明网桥采用什么方法建立初始的转发站表?请画图举例说明.
自学习,请读者自己参照图进行讨论。
6.已知生成多项式为:X4十X2+1,接收端收到的信息位为1011100111,请判断收到的信息是否正确,并说明理由。
G(X) = X^4+X^2+1,对应的二进制为