数据链路层通信协议.doc

题目:数据链路层网络通信协议计姓名:周小多学号:2013302513班号:10011302时间: 12要求 13 相关知识 14 设计原理及流程图 35 实现思路及伪代码描述 66 意见或建议 147 参考文献 14题目:数据链路层网络通信协议设计目的设计数据链路层网络通信协议2、要求 数据链路层通信的可靠性,非可靠性;具体用户自己选择;3、相关知识SDLC/HDLC标志字符SDLC/HDLC协议规定,所有信息传输必须以一个标志字符开始,且以同一个字符结束。这个标志字符是01111110,称标志字段(F)。从开始标志到结束标志之间构成一个完整的信息单位,称为一帧(Frame)。所有的信息是以帧的形式传输的,而标志字符提供了每一帧的边界。接收端可以通过搜索"01111110"来探知帧的开头和结束,以此建立帧同步。地址字段和控制字段在标志字段之后,可以有一个地址字段A(Address)和一个控制字段C(Contro1)。地址字段用来规定与之通信的次站的地址。控制字段可规定若干个命令。SDLC规定A字段和C字段的宽度为8位。HDLC则允许A字段可为任意长度,C字段为8位或16位。接收方必须检查每个地址字节的第一位,如果为"0",则后边跟着另一个地址字节;若为"1",则该字节就是最后一个地址字节。同理,如果控制字段第一个字节的第一位为"0",则还有第二个控制字段字节,否则就只有一个字节。信息场跟在控制字段之后的是信息字段(Information)。信息字段包含有要传送的数据,亦成为数据字段。并不是每一帧都必须有信息字段。即信息字段可以为0,当它为0时,则这一帧主要是控制命令。帧校验字段紧跟在信息字段之后的是两字节的帧校验字段,帧校验字段称为FC(FrameCheck)字段,校验序列FCS(FramecheckSequence)。SDLC/HDLC均采用16位循环冗余校验码CRC(CyclicRedundancyCode),ITT多项式X^16+X^12+X^5+1。除了标志字段和自动插入的"0"位外,所有的信息都参加CRC计算。CRC的编码器在发送码组时为每一码组加入冗余的监督码位。接收时译码器可对在纠错范围内的错码进行纠正,对在校错范围内的错码进行校验,但不能纠正。超出校、纠错范围之外的多位错误将不可能被校验发现。4、设计原理及流程图可靠性分析:(1)差错控制:检错(CRC-32);纠错(序号+确认反馈+超时重发);(2)流量控制:采用选择重发协议(序号为3个比特位,发送缓冲区和接收缓存区,确定发送窗口和接收窗口,对缓冲区和窗口管理)不可靠性分析:支持不可靠通信服务。协议分析:语法,语义和同步语法:数据帧格式起始定界符=终止定界符:01111110;目的地址:(48):bbbbbb;源地址:(48):aaaaaa;控制字段:定义帧类型,实现差错控制和流量控制语义:不同类型帧的含义数据部分:46~1500字节10:无编号U帧,M=000:可靠(选择重发);M=001:不可靠;M=010:请求释放;M=011:无编号应答UA;M=100:无编号信息帧(UI)11:为纯ACK应答帧,用于可靠通信;同步:事件发生顺序要求:(1)分可靠和不可靠,分别画出时序示意图;(2)分可靠和不可靠,分别画出流程图(分发送方和接收方);