计算机网络原理最新计算题汇总

公式积累

1.延时=发送延时+传播延时

2.信道利用率=发送时间/总时间

3.最短帧长=2倍传播延时*数据传输速率

4.吞吐率=原始帧发送时间/现发送一帧所用时间

5.环比特长度=数据传输速率*传播延时+站点引入延迟

6.C=B*log2N

7.奈奎斯特理论：C=2H* log2N

8.香农公式：C=Hlog2（1+S/N）

9.冲突发现时间：

同时发送：1倍传播延时

不同时发送：2倍传播延时

10．令牌环中最大帧长=数据传输速率*令牌持有时间常用数据单位

1K=210=1024=103

1M=220=106

1G=230=109

1秒=1000ms（毫秒）

1秒=106us（微秒）

1秒=109ns（纳秒）

1字节=8bit

电磁波在有线介质中的传播速度是200m/us

数据通信考点

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

传输速率和所需的信道带宽。（要求写出计算过程）

2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps ，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)

3．有一受随机噪声干扰的信道，其带宽为4KHz ，信噪比为30dB 。试求出最大数据传输速率。 局域网考点

1.设A 、B 两站位于长1km 的基带总线局域网的两端，数据传输速率为10Mbps ，信号传播速率为

200s /m ，若A 向B 发送800bit 的数据帧，B 接收完毕该帧所需的时间是多少？若A 、B 站同时发送数据，经过多长时间两站发现冲突？

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

3.有一个电缆长度为1Km 的CSMA/CD 局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit 。试求出数据传输速率。

4.5000个站点竞争使用一个时分ALOHA 信道，信道时隙为125us ，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值)

5.有一个电缆长度为2Km 的CSMA ／CD 局域网，数据传输速率为10Mbps ，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit 开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s)

异步传输考点

1.调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)

2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内

传输7200个汉字，调制解调器至少应达到的传输速率为多少？

差错控制编码考点:

1．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程)

2．设要发送的二进制数据为10110011，若采用CRC 校验方法，生成多项式为1X X 34++，试

求出实际发送的二进制数字序列。（要求写出计算过程）

其他

1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

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

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

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

课本课后习题

第四章P91

1．用BSC 规程传输一批汉字（双字节），若已知采用不带报头的分块传输，且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节，问每个报文最多能传多少汉字？该批数据共有多少汉字？（假设采用单字节的块校验字符）

2．用HDLC 传输12个汉字（双字节）时，帧中的信息字段占多少个字节？总的帧长占多少个字节？

第五章 P133

1.某通信子网如图所示，使用距离矢量路由算法。假设到达路由器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 出发到

达各路由器的延迟。

第八章P209

1. 1万个站点正在竞争使用一时分ALOHA信道，信道时隙为125us。如果每个站点平均每小时发出18次请求，试计算总的信道载荷G

2.N个站点共享56Kbps纯ALOHA信道，各站点平均每100秒送出一个长度为1000比特的数据帧，而不管前一个数据帧是否已经发出去（假设站点有发送缓冲区）。试计算N的最大值。

3. 一个1km长的10Mbps的CSMA/CD局域网（不是802.3），其信号传播速度为200m/us。数据帧长为256比特，其中包括32比特首部、校验和以及其它开销。传输成功后的第一个时隙被留给接收方，用来使接受方捕获信道并发送一个32比特的确认帧。假设没有冲突，试计算该局域网的有效数据传输速率（不包括开销）

4.长1km、10Mbps的基带总线LAN，信号传播速度为200m/us，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少？若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突。

5.100个站点的时槽环，任意两站间的平均距离为10m，数据传输速率为10Mbps，信号传播速度为200m/us，若每个站引入1位延迟，试计算：（1）两站点间链路的位长度为多少位？（2）整个环路的有效位长度为多少位？（3）此环上最多允许有几个37位长的时槽？

6．当数据传输速率为5Mbps、传播速率为200m/us时，令牌环接口中的一个比特延时等价于多少米电缆？

7. 长1km、10Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速率为200m/us,令牌长8位，数据帧长度为256位（包括32位开销），确认在数据帧捎带，问该环不包括开销的有效数据速率为多少？

8. 长10km、16Mbps、100个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，问（1）该环上1位的延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？

9. 长1km、4Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，设数据帧最大长度为100字节。问该环上检查令牌丢失的超时计时器的数值至少要设置为多少微秒？

10 一个10Mbps的令牌环，其令牌保持计数器的设置值为10us，在此环上可发送的最长帧为多少位？