文档介绍：题目:
数据链路层网络通信协议计
姓名: 周小多
学号: 302513
班号: 10011302
时间: .
计算机学院
目录
摘要
1 目 1
2 要求 1
3 相关知识 1
4 设计原理及步骤图 3
5 实现思绪及伪代码描述 6
6 意见或提议 14
7 参考文件 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（Frame Check）字段, 校验序列FCS（Frame check Sequence）。SDLC/HDLC均采取16位循环冗余校验码CRC （Cyclic Redundancy Code）, 其生成多项式为CCITT多项式X^16+X^12+X^5+1。除了标志字段和自动插入"0"位外, 全部信息都参与CRC计算。 CRC编码器在发送码组时为每一码组加入冗余监督码位。接收时译码器可对在纠错范围内错码进行纠正, 对在校错范围内错码进行校验, 但不能纠正。超出校、纠错范围之外多位错误将不可能被校验发觉。
4、设计原理及步骤图
可靠性分析: （1）差错控制: 检错（CRC-32）;纠错（序号+确定反馈+超时重发）; （2）流量控制: 采取选择重发协议（序号为3个比特位, 发送缓冲区和接收缓存区, 确定发送窗口和接收窗口, 对缓冲区和窗口管理）
不可靠性分析: 支持不可靠通信服务。
协议分析: 语法, 语义和同时
语法: 数据帧格式
起始定界符=终止定界符: 01111110;
目地址: