差错控制
CRC计算
信息位( K )转生成多项式 = K-1 à K(x)
例: K = 1011001 = 7 位 – 1 = 从6开始
= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0
= x6+x4+x3+1
冗余位( R )转生成多项式 = 和上面一样
生成多项式转信息位(除数) = 和上面一样.互转.
例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011
原始报文后面增加”0”的位数. 和多项式的最高幂次值一样
生成校验码的位数和多项式的最高幂次值一样
计算CRC校验码,进行异或运算(相同=0,不同=1)
网络评价
网络时延= 本地操作完成时间和网络操作完成时间之差
吞吐率计算
吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间
吞吐率估算
吞吐率 = 每个报文内用户数据占总数据量之比 * (1 – 报文重传概率) * 线速度
吞吐率 = 数据块数 / (响应时间 – 存取时间)
响应时间 = 存取时间 + (数据块处理 / 存取及传送时间 * 数据块数)
数据块处理/存取及传送时间 = (响应时间 – 存取时间) / 数据块数
有效资源利用率计算
有效利用率= 实际吞吐率 / 理论吞吐率
例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587
组网技术
(adsl)计算文件传输时间
T = (文件大小/*换算成bit) / (上行或下行的速度 Kb) /*以mb速度*/
如24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393秒
网络流量与差错控制技术最高链路利用率
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)
pcm编码
取样: 最高频率*2
量化: 位数=log2^级数
编码量化后转成二进制
海明码信息位:
k=冗余码
n=信息位
2^k-1 >= n+k
数据通信基础
信道带宽
模拟信道 W= 最高频率 f2 –最低频率 f1
数字信道 为信道能够达到的最大数据速率.
有噪声
香农理论 C(极限数据速率b/s) = W(带宽)*log2(1+S/N(信噪比))
信噪比 dB(分贝) = 10*log10 S/N S/N= 10^(dB / 10)
无噪声
码元速率 B = 1 / T秒(码元宽度)
尼奎斯特定理最大码元速率 B = 2*W(带宽)
一个码元的信息量 n = log2 N (码元的种类数)
码元种类
数据速率 R (b/s) = B(最大码元速率/波特位) * n(一个码元的信息量/比特位)
= 2W * log2 N
交换方式传输时间
链路延迟时间 = 链路数 * 每链路延迟时间
数据传输时间 = 数据总长度 / 数据传输率
中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间
电路交换传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间
报文交换传输时间 = (链路延时时间 + 中间结点延迟时间 + 报文传送时间) * 报文数
分组交换
数据报传输时间 = (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数
虚电路传输时间 = 链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数
信元交换传输时间 =链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 信元数
差错控制
CRC计算
信息位( K )转生成多项式 = K-1 à K(x)
例: K = 1011001 = 7 位 – 1 = 从6开始
= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0
= x6+x4+x3+1
冗余位( R )转生成多项式 = 和上面一样
生成多项式转信息位(除数) = 和上面一样.互转.
例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011
原始报文后面增加”0”的位数. 和多项式的最高幂次值一样
生成校验码的位数和多项式的最高幂次值一样
计算CRC校验码,进行异或运算(相同=0,不同=1)
网络评价
网络时延= 本地操作完成时间和网络操作完成时间之差
吞吐率计算
吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间
吞吐率估算
吞吐率 = 每个报文内用户数据占总数据量之比 * (1 – 报文重传概率) * 线速度
吞吐率 = 数据块数 / (响应时间 – 存取时间)
响应时间 = 存取时间 + (数据块处理 / 存取及传送时间 * 数据块数)
数据块处理/存取及传送时间 = (响应时间 – 存取时间) / 数据块数
有效资源利用率计算
有效利用率= 实际吞吐率 / 理论吞吐率
例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587
组网技术
(adsl)计算文件传输时间
T = (文件大小/*换算成bit) / (上行或下行的速度 Kb) /*以mb速度*/
如24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393秒