实验四数据链路层网络协议.doc

实验四数据链层网络协议
实验目的：
掌握常见的数据链路层网络协议
掌握网络协议的算法描述和相关计算
实验内容：
信道速率为4Kbps,采用停止等待协议(ARQ协议)，传播时延tp=20ms,误比特率、确认帧和处理时间均为可忽略。问帧长在什么范围才能使得信道利用率达到50%。
设：帧长为L,
则a=4X20/L,
E=1/(2a+1),
E>=0.5
a=<0.5,
L=>160位

两个相邻节点A和B通过后退N帧ARQ协议通信,帧顺序号为3位,窗口大小为4。假定A正在发送，B正在接收，对下面3种情况说明窗口的位置：
A开始发送之前
0
A发送了0,1,2这3个帧，而B应答了0,1两个帧
1
A发送了3,4,5这3个帧，而B应答了第4帧
4
画图描绘HDLC的帧格式。设有一比特串10111110001111110010，经”0”比特插入后是什么样子？

经”0”比特插入后1011111000011111100010

请画图描述802.3的帧结构和以太网DIXV2标准的帧结构，指出两者的不同。
802.3的帧结构
8字节
(物理层)目的地址
6字节源地址
6字节长度/类型
1~2字节数据字段
46~1500字节FCS
4字节
以太网DIXV2标准的帧结构
目的地址
6字节源地址
6字节类型
2字节数据
46~1500字节FCS
4字节
请描述CSMA/CD协议的工作流程。
CSMA/CD是一种分布式介质访问控制协议，网中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。

假设500m长的CSMA/CD以太网络的数据率为100Mbps。若信号在网络上的传播速率为200,000km/s，求能够使用此协议的最短帧长。
200000km/s=200000000m/s,
100Mbps=100X1024kbps