《物联网通信技术》第4章 课后习题答案.docx

《《物联网通信技术》第4章 课后习题答案.docx》由会员分享，可在线阅读，更多相关《《物联网通信技术》第4章 课后习题答案.docx（5页珍藏版）》请在优知文库上搜索。

1、物联网通信技术第4章课后习题答案1 .数据链路层的基本问题(分帧、差错检测)的解决技术有哪些？如果不解决会有什么问题？答：分帧需要对每组信息数据按照一定规则进行封装，接收节点可以无误地恢复出所传输的信息数据。链路层发送节点需要对上层的数据分组进行分段，并要在每个分段前面加上分段控制字；接收节点收到后，按照段序重新组合成即可恢复原数据，恢复操作也称为合段。在一定误比特率下，链路帧的长度太长会导致帧帧出错。如果帧长太短，每次物理传输的额外开销是不变的，整个信道在单位时间内传输信息数量太少，信道利用率不高。传输错误检测技术的目的是有效发现一帧数据经过物理信道传输后是否正确。常用的检错方法有两类：奇偶

2、校验、循环冗余校验(CRC)o如果不解决差错检测问题，就无法判定当前数据是否试正确的数据，只有校验正确才可保存接收到的数据，否则丢弃。2 .长度为100字节的上层数据，交给数据链路层进行传输。进行分段，每段的最大段长为20。并再每段前加上2字节段序信息，再添加5字节MAC头，2字节CRC校验和。请给出段数及分段后每数据段的信息长度。试求数据传输效率。若最大段长为60,传输效率是多少？答：若最大段长为20,则段数为100/201=5每数据段的信息长度20+25+2=29数据传输效率20*100%=69.0%若最大段长为60,则段数为100/601=2数据段的信息长度60+2+52=6940+25

3、+2=49数据传输效率100*100%=84.7%3 .要发送的数据为n01011011.采用CRC的生成多项式为：g(x)=X16+X12+X5+1试求计算后的校验和。若数据在传输中第1位1变成了0,间接收端能否发现？若数据在传输中前2位11变成了00,间接收端能否发现?答：校验和为76C9。第1位1变成了0,校验和55FAo前2位11变成了00,校验和C06B。可以发现。4 .数据链路层使用面向比特的组帧技术传输比特串OlioillinillllOOlO,试问经过零比特填充法后变成怎样的比特串？若接收到的比特串位0001110111101111110110,问删除发送端加入的零比特后变成怎

4、样的比特串？答：见章节4.2.3组帧。假设每出现连续的5个就插入一个“0”，则填充后比特串为011011111011111010010.接收到的比特串位为0001110111101111110110,没有连续5个后插入的0,因此删除发送端加入的零比特后仍然为0001110111101111110110o5 .数据链路层采用返回n-ARQ差错控制协议，发送方发送编号07的帧。当计时器超时，若发送方只接收到0,3,4的确认ACK,则发送方需要重发多少帧？试给出协议执行的示意图。若采用选择重发ARQ呢？答：见章节4.2.4差错控制。返回n-ARQ：设窗口为4,返回1.ARQ重发序号从1开始，发送帧1

5、,2,3,4o收到0,3,4的确认ACK,说明编号4之前的帧全部正确接收，数据从5开始继续发送。不需要重发。发送滑商发送方-O二二一。T一一一接收方AT-2-3-4一2N选择重传ARQ：设窗口为4,选择重发ARQ发送方只接收到0,3,4的确认ACK,在窗口内对数据帧序号3,4进行标注，表明该序号已成功传输(图中用深色填充表示)，窗口位置不变。发送方重发序号为1,2的数据帧。发送滑窗发送方-2-3-1.1J一一_3_4_一一一3一4一一一rl二11110一一一一二二二一匚二_二口一接收方6 .为什么网络协议必须把不利的情况都考虑到？介质访问中的主要不利因素有哪些？答：因为网络协议如果不全面考虑不

6、利情况，当情况发生变化时，协议就会保持理想状况，一直等下去！所以看一个网络是否正确，不能只看在正常情况下是否正确，而且还必须非常仔细的检查协议能否应付各种异常情况。介质访问中的主要不利因素：许多节点共享同一个信道，每个节点都要在传输介质上建立一条可以点到点通信的数据链路。多个节点共用信道产生竞争，造成数据传输失败。7 .共有4各占进行码分多址CDMA通信。4个站的码片序列为：A：(-1-1-1+1+1-1+1+1)B：(-1-1+1-1+1+1+1-1)C：(-1+1-1+1+1+1-1-1)D：(-1+1-1-1-1-1+1-1)现在收到的码片序列：(-1+1-3+1-1-31+1)。问那个

7、站发送数据了？发送数据的站发送的是1还是0?答：用得到的码元组与不同站的码元组相乘再除以8,得到1则该站发送了比特1,得到T则该站发送了比特0,得到0则该站没有发送数据。A站发送比特1,B站发送比特T,C站没有发送比特，D站发送比特1。8 .试简述GSM系统的接入技术。答：见章节4.3.14.TDMA/FDMA中的说明。9 .试比较纯A1.OHA与时隙A1.OHA的优缺点。答：纯A1.OHA算法优点只要有数据待发，就可以发送，不需要全网同步。缺点是系统最大吞吐量5=l2e,大约等于0.184。而时隙A1.OHA算法优点是系统最大吞吐量为S=le,大约等于0.368,是纯A1.OHA的两倍。缺点

8、是这种方法必须有全局的时间同步。10 .假定1千米长的CSMA/CD网络数据率为lGbso设信号在网络上传播速率为100000kmso此协议的最短帧长。答：CSMA/CD最短帧长计算公式为：最短数据帧长(bit)=2*(两站点间的最大距离(In)/传播速度(ms)*数据传输速率(bps)代入数据得到：21474bit即2684B。I1.CSMA/CD协议与CSMA/CA协议有什么不同？答：见章节4.3.2随机接入2.载波侦听多路访问协议(CSMA)。CSMA/CD：带有冲突检测的载波监听多路访问，可以检测冲突，但无法“避免”CSMA/CA：带有冲突避免的载波侦听多路访问，发送包的同时不能检测到

9、信道上有无冲突，只能尽量避免1.两者的传输介质不同，CSMA/CD用于总线式以太网，而CSMA/CA则用于无线局域网802.lla/b/g/n等等；2.检测方式不同，CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式。12 .防碰撞算法采用二进制倒计数，已知共有6个节点,节点号分别为Ool0、0100、OllK100h1101和1110。试画出冲突分解树，并描述节点IllO如何获得发送权。答：如果节点OOl0、0100、Ollh100h1101和1110都试图要获得信道，在第一位时间中，这些节点分别传送0、0、0、1、1和1被或在一起，得到1。节点OOl0、OlO0、Olll看到了1,即有高序的节点也在竞争信道，所以放弃这一轮的竞争。接下来的位为1,于是IO(H放弃，1101和1110两者继续竞争；再接下来的位为1,所以节点1101放弃。最后的胜者是1110。完整冲突分解树如图所示。