西南大学计算机网络期末例题讲解

1、例题讲解1.1.设利用设利用12MHz12MHz的采样频率对信号进行采样，的采样频率对信号进行采样，若量化级为若量化级为4 4，试计算出在无噪声信道中的数，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。据传输速率和所需的信道带宽。2.2.假设使用调制解调器，并采用假设使用调制解调器，并采用1 1位起始位、位起始位、1 1位停止位、无校验位的异步传输模式，在位停止位、无校验位的异步传输模式，在1 1分钟内传输分钟内传输72007200个汉字，调制解调器至少应个汉字，调制解调器至少应达到的传输速率为多少？达到的传输速率为多少？72007200* *2 2* *（8+1+18+1+1）/60

2、/603.3.设要发送的二进制数据为设要发送的二进制数据为1011001110110011，若采，若采用用CRCCRC校验方法，生成多项式为校验方法，生成多项式为X X4 4+X+X3 3+1+1，试求，试求出实际发送的二进制数字序列。出实际发送的二进制数字序列。4.设设A、B两站位于长两站位于长1km的基带总线局域网的两端，数的基带总线局域网的两端，数据传输速率为据传输速率为10Mbps，信号传播速率为，信号传播速率为200 m/us，若，若A向向B发送发送800bit的数据帧，的数据帧，B接收完毕该帧所需的时间是接收完毕该帧所需的时间是多少？若多少？若A、B站同时发送数据，经过多长时间两站

3、发现站同时发送数据，经过多长时间两站发现冲突？冲突？5.某通信子网如图所示，使用距离矢量路由算法。假设某通信子网如图所示，使用距离矢量路由算法。假设到达路由器到达路由器C的路由器的路由器B、D、E的矢量分别为（的矢量分别为（5，0，8，12，6，2）、（）、（16，12，6，0，9，10）和（）和（7，6，3，9，0，4）；）；C到到B、D、E的延迟分别为的延迟分别为6、3和和5，试画出，试画出C的新路由表并注明使用的输出线路及从的新路由表并注明使用的输出线路及从C出发到达各路出发到达各路由器的延迟。由器的延迟。6.设信号的采样量化级为设信号的采样量化级为256，若要使数据传，若要使数据传输速

4、率达到输速率达到64Kbps，试计算出所需的无噪声，试计算出所需的无噪声信道的带宽和信号调制速率。信道的带宽和信号调制速率。 7.已知发送方采用已知发送方采用CRC校验方法，生成多项校验方法，生成多项式为式为X4+X3+1，若接收方收到的二进制数字序，若接收方收到的二进制数字序列为列为101110110101，请判断数据传输过程中，请判断数据传输过程中是否出错。是否出错。 8.调制解调器的传输速率为调制解调器的传输速率为4800bps，并采用，并采用1位起始位，位起始位，1位停止位，位停止位，1位奇偶校验位的异位奇偶校验位的异步传输模式，求传输步传输模式，求传输2400个汉字所需要的时个汉字所

5、需要的时间。间。 9.A、B两站位于长两站位于长2Km的基带总线局域网的的基带总线局域网的两端，两端，C站位于站位于A、B站之间，数据传输速率为站之间，数据传输速率为10Mbps，信号传播速度为，信号传播速度为200ms，B站接站接收完毕收完毕A站发来的一帧数据所需的时间是站发来的一帧数据所需的时间是80s，求数据帧的长度；若求数据帧的长度；若A、C两站同时向对方发两站同时向对方发送一帧数据，送一帧数据，4s后两站发现冲突，求后两站发现冲突，求A、C两两站的距离。站的距离。 10.设信道上数据传输速率为设信道上数据传输速率为4Kbps，信道的，信道的传播时延为传播时延为20ms，采用停等协议，

6、帧的控制，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为若信道的利用率为50%。试求出数据帧的长。试求出数据帧的长度。度。11.月球到地球的距离大约为月球到地球的距离大约为3.8105 Km，在它们之间架设一条在它们之间架设一条200Kbps的点到点链路，的点到点链路，信号传播速度为光速，将一幅照片从月球传信号传播速度为光速，将一幅照片从月球传回地球所需的时间为回地球所需的时间为501.3s。试求出这幅照片。试求出这幅照片占用的字节数。占用的字节数。12.有一个电缆长度为有一个电缆长度为1Km的的CSMA/CD局域网，信号传播

7、速度为光速的局域网，信号传播速度为光速的2/3，其，其最小帧长度为最小帧长度为1000bit。试求出数据传输速率。试求出数据传输速率。解析：以太网最小帧长计算公式：L:最小帧长R:网络数据速率d:最大段长v:信号传播速度L=2R*d/vv=(2/3)3.0108m=2108mR=Lv/2d=(1000b2108m/s)/(21000m)=1108bps13.有一个有一个100Mbps的令牌环网络，令牌环行时间是的令牌环网络，令牌环行时间是120s，每个主机在每次得，每个主机在每次得到令牌后可以发送到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意字节的分组，发送完成后立即释

8、放令牌。试求出任意一台主机可以取得的最大吞吐率。一台主机可以取得的最大吞吐率。解析：最大吞吐率即单位时间内传输的比特数。主机发送一次分组用时：10008b/100Mbps=80主机获得令牌后最好的情况下隔80+120s后再次获得令牌任意一台主机的最大吞吐率为10008b/200s=40Mbps14有一受随机噪声干扰的信道，其信噪比为有一受随机噪声干扰的信道，其信噪比为30dB，最大数据传输速率为，最大数据传输速率为30Kbps。试求出该信道的带宽。试求出该信道的带宽。 15.设信道上数据传输速率为设信道上数据传输速率为4Kbps，数据帧，数据帧长为长为240bit，信道的传播时延为，信道的传播

9、时延为20ms，采用，采用停等协议，帧的控制信息、确认帧长及帧停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用处理时间均忽略不计。试求出信道的利用率。率。 信道利用率=发送时间/总时间 16有一个电缆长度为有一个电缆长度为1Km的的CSMA/CD局局域网，数据传输速率为域网，数据传输速率为1Gbps，信号传播速，信号传播速度为度为2105Km/s。试求出最小帧长度。试求出最小帧长度。单程传播时间为1km200000km/s=510-6秒，即5微秒，来回路程传播时间为2=10微秒。为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒。以1Gbps速率工作，10

10、微秒可以发送的比特数等于：)(10000)(1010)/(10169bssb因此，最小帧是10000位或10000/8=1250个字节。17.IP数据报中携带了数据报中携带了UDP报文，报文，IP头部头部IHL字字段的数值为二进制数段的数值为二进制数0101，IP数据报总长度数据报总长度为为800字节。求字节。求UDP报文中数据部分的长度报文中数据部分的长度 。18.设长度为设长度为10Km的无噪声链路的信号传播的无噪声链路的信号传播速度为速度为2108ms，信号的调制方式为二元，信号的调制方式为二元调制，当传输调制，当传输200字节的分组时，传播延迟等字节的分组时，传播延迟等于发送延迟，试求

11、出所需带宽于发送延迟，试求出所需带宽 。19.对于对于20Km长的长的4Mbps的令牌环网，信号传播速的令牌环网，信号传播速度为度为2108ms，环的比特长度为，环的比特长度为500bit，每个站，每个站点的接口引入点的接口引入2位延迟，试求环上的站点个数位延迟，试求环上的站点个数 。20.设以太网中的设以太网中的A、B主机通过主机通过10Mbit/s的链路连的链路连接到交换机，每条链路的传播延迟均为接到交换机，每条链路的传播延迟均为20us，交换，交换机接收完一个分组机接收完一个分组35 us后转发该分组。计算后转发该分组。计算A向向B发发送一个长度为送一个长度为10000bit的分组时，从

12、的分组时，从A开始发送至开始发送至B接收到该分组所需的总时间。接收到该分组所需的总时间。21.设信道的数据传输速率为设信道的数据传输速率为4Kbps，发送一帧数据，发送一帧数据所需的时间是信道单向传播延迟的所需的时间是信道单向传播延迟的3倍，通信双方采倍，通信双方采用停等协议，开始发送一帧数据至接收到确认帧所用停等协议，开始发送一帧数据至接收到确认帧所需时间为需时间为100ms。试求出数据帧的长度（忽略帧的。试求出数据帧的长度（忽略帧的控制信息、确认帧长及帧处理时间）。控制信息、确认帧长及帧处理时间）。22.设设UDP数据报的数据部分长度为数据报的数据部分长度为1000字节，字节，封装该数据报的封装该数据报的IP数据报的数据报的IHL字段值为字段值为5，而，而IP数据报又封装在协议字段和校验字段长度数据报又封装在协议字段和校验字段长度均为均为2字节的字节的PPP帧中，试求出帧中，试求出PPP帧的长度。帧的长度。23.如果如果HDTV高清晰度视频的分辨率为高清晰度视频的分辨率为19201080，每个像素需要，每个像素需要24bit，帧传输速，帧传输速率为率为30帧秒。则在理论上为帧秒。则在理论上为2.5GHz宽带，宽带，信噪比为信噪比为30dB的信道上能否实时传输的信道上