04741计算机网络原理知识点整理-计算题

04741计算机网络原理知识点整理-计算题> 物理层 > 数据通信技术 > 数据传输速率:

数据传输速率 = 比特率(bps) = 数据传输速率 = 信道容量

信号调制速率 = 波特率(Baud) = 码元速率 = 信号传输速率

调制电平数 = 信号编码级数 = 码元所取有效离散值个数 = 码元中bit数量奈奎斯特定律(无噪声):

采样频率(Hz) = 码元速率(波特率)(Baud) = 2 * 信道带宽(Hz) 数据传输速率(比特率)(bps) = 采样频率(Hz) * log2^调制电平数数据传输速率(比特

率)(bps) = 2 * 信道带宽(Hz) * log2^调制电平数数据传输速率(比特率)(bps) = 码元速率(波特率)(Baud) * log2^调制电平数

香农定律(有噪声):

数据传输速率(比特率)(bps) = 信道带宽(Hz) * log2^(1 + S/N(信号功率/噪声功率=信噪比))

分贝数=10×log10(S/N)

*通信时隙时间 = 2 * 链路长度(m) / 信号传播速率(m/s) *通信时隙时间 = 最小帧长度(bit) / 数据传输速率(b/s)

> 物理层 > 数据编码 > 模拟信号的数字编码:

脉码调制PCM (模拟数据的数字信号编码)

脉冲编码调制(Pulse Code Modulation)，简称PCM

脉码调制是对连续变化的模拟信号进行采样、量化、编码后转换为数字信号的一种调制方式。

采样频率至少为模拟信号最高频率的2倍

量化级 = 描述模拟信号数据需要多大的二进制数据

量化级对应的二进制位数 = 量化位数 = 采样位数 = 抽样位数采样位数 =

log2^量化级个数 (8 = log2^256)

> 数据链路层 > 差错控制 > 循环冗余码(CRC):

CRC码字由两部分组成,前部分是信息码,后部分是校验码(冗余码/CRC码)

冗余码(CRC码)计算方法:

1, 信息码后补0,个数是生成多项式G(X)的最高次幂

2, 补0后的信息码除以G(X)(除法中所用减法是模2减法/没有借位减法/异或) 3, 除法得到比除数少一位的余数,即为冗余码(如果余数位少,前补0) 多项式:

x5+x3+x+1 = 101011

检错能力:

1, 可检测出所有奇数位错误

2, 可检测出所有双比特的错误

3, 可检测出所有小于等于校验位长度的连续错误

设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声

信道中的数据传输速率和所需的信道带宽。

12*10^3 * log2^4 = 24*10^3bps = 24Mbps 12*10^3 / 2 = 6*10^3hz = 6Mhz 设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需

的无噪声信道的带宽和信号调制速率。

64*10^3 / (2*log2^256) = 4000Hz = 4KHz 4000*2 = 8000Baud

设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为

x^4+x^3+1，试求出实际发送的二进制数字序列。

101100110000/11001=11010100 ...0100 > 101100110100

已知发送方采用CRC校验方法，生成多项式为X^4+X^3+1，若接收方收到的二

进制数字序列为101110110101，请判断数据传输过程中是否出错。

101110110101/11001=11011011 ...110 > 余数不为0 说明传输过程中出错假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少, (1+8+1)*2*7200/60 = 20*7200/60 = 144000/60 = 2400bps

调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步

传输模式，求传输2400个汉字所需要的时间。

(1+8+1+1)*2*2400/4800 = 11s

设A、B两站位于长1km的基带总线局域网的两端，数据传输速率为10Mbps，信号传播速率为200m/us，若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少,若A、B站同时发送数据，经过多长时间两站发现冲突, 800b/10*10^-6bps + 1000m/200*10^-6m/s = 80us + 5us = 85us

1000m/200*10^-6m/s = 5us

A、B两站位于长2Km的基带总线局域网的两端，C站位于A、B站之间，数据传输速率为10Mbps，信号传播速度为200m,μs，B站接收完毕A站发来的一帧数据所需的时间是80μs，求数据帧的长度;若A、C两站同时向对方发送一帧数据，4μs后两站发现冲突，求A、C两站的距离。

数据帧长度 = [80us-(2000m/200m/us)]*10bit/us = 700bit

AC两站距离 = 4us*200m/us = 800m

设信道上数据传输速率为4Kbps，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信道的利用率(传输数据时间/传输数据时间+等待时间)为50%。试求出数据帧的长度。

(x/4)/(x/4+(20*2))=50% > x=160bit

月球到地球的距离大约为3.8×10^5 Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速(30万km)，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。

传播时延: 3.8*10^8m / 3*10^8m/s = 1.3s 传输时延: 501.3s - 1.3s =

500s

2*10^5bps * 500s / 8 = 1*10^8bps / 8 = 12.5*10^6B = 12.5MB

有一个电缆长度为1Km的CSMA/CD局域网，信号传播速度为光速的2/3，其最

小帧长度为1000bit。试求出数据传输速率。

信号传播速度: 3*10^8m/s * 2/3 = 2*10^8m/s 数据传输速率: 最小帧长度 / 2*(传播时延) = 1000bit / 2*(1000m/2*10^8m/s) =

1000bit/10*10^6s = 100Mbps

有一个100Mbps的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发

送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取

得的最大吞吐率。发送数据需要时间: 1000*8bit / 100*10^6bps = 80*10^-6s 任意主机信道占用率: 80*10^-6s / 80*10^-6s + 120*10^-6s = 40% 最大吞吐率: 100Mbps * 40% = 40Mbps

有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数

据传输速率。 10*log10^(S/N)=30dB

C=H*log2^(1+S/N) =4K*log2^(1+10^30/10) =4K*log2^1001 = 40Kbps

设卫星信道上数据传输速率为1Mbps，数据帧长为5625bit，卫星信道的传播

时延为270ms，采用顺序接收管道协议，其发送窗口尺寸为4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。(信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值)