网络流量与差错控制技术最高链路利用率
a : 帧计数长度
a 可以是 传播延迟/发一帧时间
数据速率*线路长度/传播速度/帧长
数据速率*传播延迟/帧长
停等协议最高链路利用率E=1/(2a+1)
W: 窗口大小
滑动窗口协议 E=W/(2a+1)
P:帧出错概率
停等ARQ协议 E=(1-P)/(2a+1)
选择重发ARQ协议
若W>2a+1 则E=1-P
若W<=2a+1 则E=W(1-P)/(2a+1)
后退N帧ARQ协议
若W>2a+1 则E=(1-P)/(1-P+NP)
若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)
CSMA/CD 常用计算公式
网络传播延迟=最大段长/信号传播速度
冲突窗口=网络传播延迟的两倍.(宽带为四倍)
最小帧长=2*(网络数据速率*最大段长/信号传播速度)
例: Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit =1250字节
性能分析
吞吐率T(单位时间内实际传送的位数)
T=帧长/(网络段长/传播速度+帧长/网络数据速率)
网络利用率E
E =吞吐率 / 网络数据速率
以太网冲突时槽
T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时
即T= 2* (S/0.7C) + 2*4Tr+2Tphy
T= 2S/0.7C+2Tphy+8Tr
S= 网络跨距
0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速
Tphy=发送站物理层时延
Tr= 中继器延时
快速以太网跨距
S = 0.35C (Lmin /R – 2 Tphy -8Tr)