数据链路层通信协议.doc

数据链路层通信协议
西北工业大学<<计算机网络原理>>
project专用纸 No1
题目：
数据链路层网络通信协议计
数据链路层通信协议
西北工业大学<<计算机网络原理>>
project专用纸 No1
题目：
数据链路层网络通信协议计
姓名: 周小多
学号：2013302513
班号：10011302
时间：
计算机学院
西北工业大学<<计算机网络原理>>
project专用纸 No1
地址字段和控制字段
在标志字段之后，可以有一个地址字段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位
西北工业大学<<计算机网络原理>>
project专用纸 No2
循环冗余校验码CRC （Cyclic Redundancy Code），其生成多项式为CCITT多项式X^16+X^12+X^5+1。除了标志字段和自动插入的"0"位外，所有的信息都参加CRC计算。 CRC的编码器在发送码组时为每一码组加入冗余的监督码位。接收时译码器可对在纠错范围内的错码进行纠正，对在校错范 围内的错码进行校验，但不能纠正。超出校、纠错范围之外的多位错误将不可能被校验发现 。
4、设计原理及流程图
可靠性分析：（1）差错控制：检错（CRC-32）;纠错（序号+确认反馈+超时重发）；（2）流量控制：采用选择重发协议（序号为3个比特位，发送缓冲区和接收缓存区，确定发送窗口和接收窗口，对缓冲区和窗口管理）
不可靠性分析：支持不可靠通信服务。
协议分析：语法，语义和同步
语法：数据帧格式
西北工业大学<<计算机网络原理>>
project专用纸 No2
起始定界符=终止定界符：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）分可靠和不可靠，分别画出流程图（分发送方和接收方）；

西北工业大学<<计算机网络原理>>
project专用纸 No3
5、实现思路及伪代码描述
发送方发送流程或伪代码
// 通信阶段： 如果采用可靠通信方式
（4）从上层接收数据（从文件读取数据）；//长度46-1500字节；
（5）封装成编码信息I帧，把所有数据帧缓存在发送缓存队列；
（6）初始化发送窗口大小：大小为4；
（7）从发送窗口中每隔RTT/4时间发送一个数据帧，并启动重发定时器；
（8）如果发送窗口中数据帧重发定时器未超时，收到应答，则从缓存中删除该数据帧，窗口向前滑动