计算机网络计算题整理

目录

第二章物理层 (2)

1.最大传输速率R-MAX计算： (2)

2.比特率与波特率的计算： (3)

第三/四章数据链路层和MAC层 (4)

1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (4)

2.奇偶校验： (4)

3.校验和(CheckSum) (5)

4.循环冗余校验（CRC） (6)

5.流量控制 (7)

（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (7)

（2）后退n帧协议 (7)

6.信道利用率： (8)

CD 最短帧长最短帧长和时隙长度为度 (9)

8.求环比特长度，求总时间 (10)

9.二进制指数后退算法 (10)

10.碰撞问题： (11)

第五章网络层 (13)

地址分类 (13)

2.路由算法 (14)

最短路径算法（Dijkstra）： (14)

扩散法(flooding) (14)

距离矢量算法 (14)

L-S（链路状态）算法 (16)

2.主机的IP地址分配 (16)

3.子网掩码： (16)

第六章传输层 (19)

1. 拥塞控制 (19)

超时后的适应重发RTT (21)

第七章应用层 (23)

1. DNS（DNS：Domain Name System域名系统） (23)

系统的组成 (25)

3. 简单邮件传输协议SMTP (25)

4. POP3 (26)

第二章物理层

1.最大传输速率R-MAX计算：

无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）

有噪声信道：香农公式：R-max=Blog2(1+s/n)

噪声=10log10S/N

噪声为30dB,S/N=1000

2.比特率与波特率的计算：

比特率=波特率*log2V

注意单位：

B(Byest)字节=8bit(比特)

1KB=1024B 1Kbit=1000bit

1MB=1024KB 1Mbit=1000Kbit 注意时间单位换算：1s=1000ms 1ms=1000us 1us=1000ns

例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_____bps，对应波特率为_____波特，发送一个20KB的文件最短需要的时间是_____。（作业一）

解：(A)无噪声，B=4MHZ， V=32

R-MAX=2Blog2V（B带宽，V信号离散等级）=2*4*log2（32）=2*4*5=40Mbps

(B) 比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun

(C)最短时间T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)==4ms(这里注意时间换算)

2）某信道的带宽为4MHz，假定无噪声并采用4电平的数字信号，试求该信道的最大数据传输率。（要求列出简要计算式）

解：最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps

3）采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kbps的数据速率，至少要有多少种不同的相位?

解：无噪声，B=32KHZ, R-max=192Kbps；

R-MAX=2Blog2V（B带宽，V信号离散等级）得

Log2V=R-max/2B=192/2*32=3

所以V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4种不同的相位。

4）一个TDM系统容量为480kbps, 为10路语音线路共享，语音信号的带宽为3000 Hz. 请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？

解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ

（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，

再求每个样本携带信息为：48k/6k=8 bit

（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：B=480kbps/2log2v=480ps/2=240KHZ

(D)如果采用曼切斯特编码，则信道的总带宽最小为:

曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽： 240KHZ/50%=480KHZ

（5）如果主机A通过由32路TDM共享的总线链路向主机B发送一个32Kb的文件，则传输时间为_____。

解：先求出每路得传输速率=32=64Kbps

在求时间T=32Kb/64Kbps==500ms

A. 500ms

B. 1000ms

C.

D. 1000ms

6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。（知识点：2-7）

A. 5Mbps

B. 10Mbps

C. 20Mbps

D. 没有一个选项答案正确

注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍

第三/四章数据链路层和MAC层

1.带位填充首尾标志法即面向二进制帧格式：例：HDLC

考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.

例题：（1）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_____。（知识点：3-7）

A. B. C. D.

解：在第5个1后面插入一个0即

某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。

解：考了2个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式

1 1 1 1 1 0 0 1 1

1 1 1 1 1 0 1 1

2.奇偶校验：

考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。

例子：1011010

偶校验：

奇校验：

3.校验和(CheckSum)

考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、16位、32位等），累加他们的和，校验和是此和的补码。将校验和与数据一起发送。在接收端，所有数据与校验和之和＝0

例：（1）07 6C 5F AA 86 7E1A3B6654333C的32位校验和为__0BC152DF___。（知识点：3-2）

解：（1）因为是32位故分成8个：如下：07 6C 5F AA +86 7E1A3B+6654333C

（2）依位相加，逢16进1位

P S:如果是16位就把数分成4位，8位就分成2位相加。

下面是16位的求法：

3 7+F+6+A+6+3=7+15+6+10+6+3 49 49-16*3=1 1 3 15-1=1

4 E

4 0+8+1+6+3 21 21-16=

5 5 1 15-5=10 A

4.循环冗余校验（CRC）

考点：（1）除以多项式（已经给定），如果能除尽说明无差错

（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流

例：(1)001采用CRC校验码，生成多项式为 x3+x+1，最后发送的数据为_____。

解 step 1：通过多项式x3+x+1得到被除数为：1010，和需要在原比特后加（多项式的最高次幂是3）000

Step 2：原始比特+000后除以1010的余数即是CRC校验码（相同为0，不同为1）

（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为，问传输是否有错?为什么?（列出说明理由的计算式）解：（1）由G（x）=x4+x3+1 得到被除数：11001

（2）用收到的位串除以11001，如果出尽（没有余数）则代表无传输错误

5.流量控制

（1）一位滑动窗口协议（协议4）：WT=1，WR=1

考点：S = next_frame_to_send, R = frame_expected

接收帧时：seq与R比较,若相等则接收送网络层,且R++;否则拒绝。ack与S比较,若相等则从网络层取新包,S++;否则S无变化。

发送帧时：seq=next_frame_to_send; ack=frame_expected-1;

例：1)采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0, ack=0, data）的帧后，next_frame_to_send=_____，frame_expected =_____，并将该帧的数据_____。（知识点：3-5）

A. 0，0，送网络层

B. 0，1，丢弃

C. 1，0，送网络层

D. 1，1，丢弃

解析：seq=0与frame_expeced=1 比较，不相等， frame_expeced=1 ，丢弃

Ack=0与next_frame_to_send=0比较，相等，next_frame_to_send++=1

答案是：1,1 ，丢弃

2）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_____, ack=_____, data）。（知识点：3-6）

A. 0，0

B. 0，1

C. 1，0

D. 1，1

解：因发送帧时：seq=next_frame_to_send; ack=frame_expected-1;

故：seq=0,ack=1-1=0

（2）后退n帧协议

考点：发送端的等待时间至少是发送端到接收端传播时间的二倍

例题：1）如果主机A 到主机B 相距3000 km，信道的传输速率为1Mbps，信号传播速率为200m/ms，发送的帧长为64字节。A和B之间采用重发N帧协议（协议5）或选择性重发协议（协议6）进行差错控制和流量控制。如果主机A的数据链路层向主机B的数据链路

层发送了0-6号帧，主机A收到了2号帧的确认，并且它的0号帧超时。请回答以下问题：

（10分）

（1）要使信道的利用率达到最高，如果采用协议5，帧序号应该为多少位？

（2）要使信道的利用率达到最高，如果采用协议6，帧序号应该是多少位？

（3）如果采用协议6，并且又收到了6号帧的NAK，主机A重发了哪些帧？

（4）如果采用协议5，并且又收到了3号帧的确认，4号帧定时器超时，主机A重发了哪

些帧？

答：（2分）发送一个帧即收到确认所需要的时间为2*(64*8/1M + 3000km/200) = 2*

ms+15 ms) = 2 * = 在中可以发送的帧数为。

（1）（2分）用协议5，序号为6位

（2）（2分）用协议6，序号为7位

（3）（2分）重发6号帧

（4）（2分）重发4、5、6号帧

2）试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。(参照第一窗口说明)

6.信道利用率：

考点：信道的利用率为：发送时间/来回时间

如果帧长1位，发送率为b位/秒，往返传输时间为R秒

线路的利用率= =1/(1+bR)

例题：1）在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5 (s/km，确认帧长度忽略，当信道利用率为50%时，帧长为_____。

解：设帧长为L，

CD 最短帧长最短帧长和时隙长度为度

考点：（1）发送最短帧的时间=帧长/网络速率=2τ=2×最长线路长度(D)/信号传播速率(V)

（2）时隙的长度等于信号在介质上来回的传播时间

例1)一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。最短帧长是_____。（知识点：4-3）时隙长度为_____。

解:先求：一个时隙的长度=2T=2*D/V=2*5000/200m/us=10000/200(m/us)=50us

根据发送最短帧的时间=帧长（L）/网络速率(R)得到

最短帧长 L=50us*10M=*bit=500bit

2）若CSMA/CD局域网的节点最大距离为2km，网络的数据传输率为10Mbps，信号在介质中的传播速度为2×10^8m/s，求该

网的最短帧长。（要求写出计算过程）

解：最短帧的时间=2*2km/2*10^8m/s=20us

最短帧长=20us*10Mbps=200bit

3）设信号在介质中的传播速度为200m/μs,若10Mbps的CSMA/CD LAN的最短帧长为200bit，试求该网站点的最大距离。

解：先求最短帧的时间=最短帧长/网络速率=200bit/10Mbps=20us

最大距离=20us*200m/us/2=2000m

8.求环比特长度，求总时间

例1)某令牌环介质长度为20km，数据传输速率为2Mbps，环路上共有50个站点.每个站点的接口引入1位延迟，设信号在介质中的传播速度为200m／μs，试计算环的比特长度。(要求写出计算过程)

解：环的比特长度=信号传播时延×数据传输速率＋接口延迟位数=环路介质长度÷200m/μs×数据传输速率＋接口延迟位数=20000÷200m/μs×2Mbps+50×1=250bit

2).在100Mbps以太网中，两站点间的最大距离是200m，信号传播速度是200m/μs，求在该网上传输长度为1500bit的数据帧所需的总时间(μs)。(要求列出简要计算步骤)

解：总时间=传输时延+信号传播时延

传播时延=数据帧长度/数据传播速率

信号传播时延=两个站之间的距离/信号传播速度

总时间=数据帧长度/数据传播速率+两个站之间的距离/信号传播速度 =1500bit/1ooMbit/s+200m/200m／μs=15μs+1μs=16μs

9.二进制指数后退算法

考点：（1）一般地，经i次冲突后，发送站点需等待的时隙数将从0 ~ 2^i - 1中（即即[0, 2^i-1]或[0, 2^i)）随机选择随机数的最大值是1023（即第10次冲突之后）

（2）对于两个站点的第j次竞争，发生在第i次冲突之后，j=i+1，站点会在[0,2j-1)或[0,2i)范围选择等待时隙。其发生冲突的概率=1/2^j-1=1/2^i；

前j次竞争都冲突的概率=1×1/2×…×1/2^j-1=1/2^[(j-1)×j/2]=1/2^[i×(i+1)/2]

例题：1）在以太网中的某一时隙，有两个站点同时开始发送，则3次竞争内（包括第3次）将帧成功发送的概率是_____。（或者说3次竞争总可以解决冲突的概率）

A. %

B. 25%

C. 75%

D. %

2)在一个时隙的起始处，两个CSMA/CD站点同时发送一个帧。求前4次竞争都冲突的概率

解：前四次竞争都冲突的概率为：1 x x x = =1/2^4×(4-1)/2

第一次竞争冲突的概率为1=1/20；

第二次竞争，即第一次冲突后，A、B都将在等待0个或1个时隙之间选择，选择的组合有：00、01、10、11，共4种，其中00和11将再次冲突，所以第二次竞争时，冲突的概率为=1/21

第三次竞争，即第二次冲突后：A、B都将在0、1、2、3之间选择，选择的组合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共16种，其中00、11、22、33将再次冲突，所以第三次竞争时，冲突的概率为=1/2^2

第四次竞争，即第三次冲突后：A、B都将在0、1、2、3、4、5、6、7之间选择，选择的组合共有64种，其中00、11、……、77将再次冲突，所以第四次竞争时，冲突的概率为=1/2^3

前四次竞争都冲突的概率为：1 x x x = =1/2[^4×(4-1)/2]=1/64

3）在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是_____。（用数学的区间符号表示，如

[a, b]）

解：[0, 2(^i)-1]或[0, 2(^i))————》[0，2(^5)-1=31] 或[0,32)

10.碰撞问题：

考点：

C能收到RTS但收不到CTS，因此在A、B通信期间，C也可以和其他站点通信，而不会干扰B接收数据

D收到CTS，因此D知道B将和A通信，在这段时间内，D不能发送数据

E既能收到RTS又能收到CTS，因此在A、B通信期间，E不能和其他站点通信

当B、C同时向A发RTS时，将会发生碰撞

碰撞后将会采用二进制后退算法解决

例题1）IEEE 采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的RTS，没有收到任何CTS后，则该站点_____。（知识点：4-6）

A. 不能与任何站点通信

B. 可以与除A、B以外的站点通信

C. 可以与除B以外的站点通信

D. 可以与任何站点通信

2）下图WiFi网络中，D在t0时刻给C发送了RTS, C回答了CTS。D在收到CTS之后在t2时刻开始发送数据，同时A在t1时刻给B发送了RTS并在t3时刻到达B.

(1) 请简单阐述WiFi的分布式媒体访问控制方法。

（2）如果A在t3时刻以后给B发送数据，B 能正确接收吗？这会干扰正在进行的C和D之间

的通信吗？

(3) 在t3时刻， B可以给A回答CTS吗？为什么？

答：（1）（4分）WiFi采用CSMA/CA的方法进行媒体访问控制。在发送数据前，源端首先侦听

信道，如果信道空闲，则通过发送RTS/CTS短帧以防止冲突，然后再发送数据；如果信道忙，

则通过二进制指数后退法等待一段时间以后再重新尝试。

（2）（2分）因为C在A的发射半径之外，所以A可以给B发送数据，不会干扰C接收数据

（3）（2分）B不可以给A发送CTS，因为B收到了C发出CTS，知道C要接收数据。而B发送的数据会干扰C接收数据

第五章网络层

地址分类

例1）某网络设备的IP地址为，它属于___C__类IP地址

2.路由算法

最短路径算法（Dijkstra）：

通过用边的权值作为距离的度量来计算最短路径

扩散法(flooding)

不计算路径，有路就走

在数据包头设一计数器，每经过一个节点自动加1，达到规定值时，丢弃数据包

在每个节点上建立登记表，则数据包再次经过时丢弃

距离矢量算法

是动态、分布式算法，RIP协议中使用本算法，较小系统中常使用RIP ，距离矢量法定期与邻居交换自己的距离矢量。根据邻居的距离矢量及自己到邻居的距离计算到其他节点的最近距离

例1）下图所示的子网使用了距离矢量路由算法，如下的矢量刚刚到达路由器C：来自B的矢量为（6，0，9，13，7，3）；来自D的矢量为（17，13，7，0，10，11）；来自E的矢量为（8，7，4，10，0，5）。经测量C到B，D，E的延迟分别为6，3，5。请给出C的新路由表（列出使用的输出线路及新估计的从C出发的延迟）。

B D E 重新估计的延时线路

A 6 17 8 12 B

B 0 13 7 6 B

C 9 7 4 / C

D 13 0 10 3 D

E 7 10 0 5 E

F 3 11 5 9 F

6 3 5

例2）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：（知识点：5-12、13）

TO 结点1 结点3 结点4

1 0 11 5

2 10 6 9

3 8 0 3

4 5 3 0

5 7 4 7

5到邻居1、3、4的距离分别为7、4、11。试用距离矢量法计算节点5的路由表，在表中剩余的部分填写选项。

TO 延时线路

1 7 结点1

2 C C

3 4 结点3

4 7 结点3

5 0 —

延时＝（）

A. 8

B. 9

C. 10

D. 11

线路＝（）

A. 结点1

B. 结点2

C. 结点3

D. 结点4

L-S（链路状态）算法

链路状态法收集邻居信息，组装成一个路由分组，广播给网上的所有节点。每个节点根据收集到的路由分组总结出整个网络的拓扑结构，用单源最短路径的算法，适合较大型的网络。OSPF用LS

2.主机的IP地址分配

3.子网掩码：

子网掩码的网络地址部分和子网地址部分全为1，它的主机部分全为0

一个缺省C类IP地址的掩码为：

掩码也可用更简洁的方式表示：，其中27表示掩码中1的个数

包含子网地址的网络号 = IP地址∧掩码

例1）子网可容纳的主机数为_____个。（知识点：5-5）掩码为_____？

解：根据题目可得掩码中有28个1，即32-28=4 个0即=240

故掩码为可容纳主机数是32-28=4,2^4-2=16-2=14

对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进制数)的节点的IP地址的最后一个字节的值为_____。

=198

3)本题目包括3空）某路由器中的路由表如下表所示：（知识点：5-9、10、11）

子网号子网掩码下一跳

本路由器端口0

本路由器端口1

Default 路由器R2

按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。

解：包含子网地址的网络号 = IP地址∧掩码

4)下图所表示的网络中，子网A~D 最多有30 台主机。现有一个C 类地址

可以用来为该网络分配IP地址。

1）为子网A~E分配子网号和子网掩码，并为子网E中的两台路由器的接口分别分配其IP地址。

（2）路由器R1向外广播的子网号和子网掩码分别是多少？

（3）如果子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的

MAC地址吗？请解释原因。

（4）如果路由器R2替换成交换机S2. 请指出各自的冲突域和广播域。

（5）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的MAC地址吗？如果需要，他们如何得到其MAC地址？

答：（1）（10分）5位为主机号，3位为网络号。子网掩码是。如果设子网A为1号

网络，子网B为2号网络，子网C为3号网络，子网D为4号网络，子网E为5号网络，则R2的

3个地址可能是，。R1的三个地址为

，。

（2）（2分）路由器R1向外广播的子网号和子网掩码分别是，掩码是

（3）（3分）如果子网A中的主机要给子网D中的主机发送分组，他们不需要知道R1连接在

子网E中的MAC地址，只需要知道R2连接子网A的端口的MAC地址。

（4）（3分）如果路由器R2替换成交换机S2. 则A、B、E各形成一个冲突域。A、B、E一起形成

一个广播域。

（5）（2分）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组，

他们需要知道R1连接在子网E中的MAC地址。该地址可通过ARP协议获得。

第六章传输层

1.拥塞控制

考点：1）拥塞窗口初始化：

连接建立时，发送方将拥塞窗口的初始大小设置为最大的数据段长度，并随后发一个最大长度的数据段，如该数据段在定时器超时前得到了确认，发送方在原来的拥塞窗口的基础上再增加一倍长度，发送两个数据段，如两个数据段都得到了确认，则再增加一倍长度，直到数据传输超时或到达接收方的窗口大小为止

当拥塞窗口的大小为n个数据段时，如果发送的n个数据段都得到了确认，那么此时拥塞窗口的大小即为n个数据段对应的字节数

2）拥塞窗口的大小修正：

除接收窗口和拥塞窗口外，拥塞控制时还需指定一个临界值(threshold)，临界值的初始值为64K，如果发生数据传输超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度，成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）

这种算法称为慢启动算法(slow start)

例题：

1.数据报的最大长度为2K，当拥塞窗口为40K时发生拥塞，经过三次成功传输后，拥塞窗口大小为______。

B. 8KB

C. 16KB

D. 4KB

2.上题的阈值（临界值）大小为______。

B. 20KB

C. 24KB

D. 26KB

计算机网络原理计算题及答案

计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 解析： 一个汉字两个字节.2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需：

计算机网络原理2011年7月份真题

全国2011年7月高等教育自学考试 计算机网络原理试题 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Internet采用的拓扑结构是( ) A.星型结构 B.环型结构 C.树型结构 D.网状结构 2.按照网络传输技术，可将计算机网络分为( ) A.A TM网和虚拟网 B.报文交换网和分组交换网 C.局域网和广域网 D.广播式网络和点对点网络 3.OSI参考模型包括的“三级抽象”是( ) A.语法、语义和定时 B.体系结构、服务定义和协议规范 C.分层结构、网络协议和层间接口 D.体系结构、功能定义和实现方法 4.TCP／IP参考模型的4个层次从低到高的顺序是( ) A.应用层、传输层、互连层、主机—网络层 B.互连层、主机—网络层、传输层、应用层 C.应用层、主机—网络层、传输层、互连层 D.主机—网络层、互连层、传输层、应用层 5.下列协议中，属于TCP／IP参考模型应用层的是( ) A.DNS B.UDP C.TCP D.ARP 6.下列关于光纤传输介质的叙述中错误 ．．的是( ) A.光纤具有不受电磁干扰的特征 B.光纤普遍应用于点到点的链路 C.一条光纤线路只能传输一个载波 D.对光载波的调制属于移幅键控法 7.对于带宽为3KHz的无噪声信道，若一个码元可取的离散值个数为4，则该信道码元 的极限速率和最大数据传输速率分别为( ) A.6KBaud和12Kbps B.6KBaud和24Kbps C.12KBaud和6Kbps D.12KBaud和24Kbps 8.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送( ) A.4帧 B.3帧 C.2帧 D.1帧 9.在HDLC的帧中，帧检验序列的长度为( ) A.64bit B.48bit C.32bit D.16bit 10.逆向路径转发算法是一种( ) A.静态路由选择算法 B.动态路由选择算法 C.多播路由选择算法 D.广播路由选择算法 11.因特网的互连层协议中不包括 ．．．( ) A.ICMP B.SNMP C.IP D.RARP

计算机网络计算题

以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。因此，IP 数据报划分分段之后总长度（首部部分 20 字节+数据部分）大小不能超过 1500 字节，即数据部分不能超过 1480 字节。（3 分）（2）分）（4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0 （1）2m=4，所以m=2，即子网地址为2，网络前缀为26+2=28。 子网的掩码是:255.255.255.11110000 或 255.255.255.240 （2）每一个子网中的地址为：24=16。 （3）每一个子网的地址块： 第一个子网：212.112.20.64/28 第二个子网：212.112.20.80/28第三个子网： 212.112.20.96/28第四个子网：212.112.20.112/28 （4）每一个子网可分配给主机使用的最小地址和最大地址： 子网名称最小地址最大地址 第一个子网212.112.20.65/28 212.112.20.78/28 第二个子网212.112.20.81/28 212.112.20.94/28 第三个子网212.112.20.97/28 212.112.20.110/28 第四个子网212.112.20.113/28 212.112.20.126/28 传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms 传输时间=2500×8 (b)/108 (bps)=0.2 ms （1）已知P（x）多项式得除数P=10011，被除数25-1M, M=1101011011，n=4, 所以根据公式：被除数/除数=11010110110000/10011，得余数1110。 （2）最后2位1变成0，利用公式检验：被除数/除数=11010110001110/10011，得求余数为101，而不是0，故而能够发现数据传输错误。 （3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是可靠的传输。 （1）该IP地址是属于C类。 （2）划分子网之前的子网掩码：255.255.255.0。 （3）划分子网之前的网络地址206.96.44，主机地址89。 （4）划分子网之后的子网掩码：255.255.255.224。 由已知条件得，n=4, 利用公式：n≤Nmax≤2m-2 ，计算得出m=3, 所以： 将m的值按高序依次占用原二进制主机地址的m 位，并转换为十进制； 00000000 => 11100000 转换为十进制为224 因此，最终划分子网之后的子网掩码为：255.255.255.224 子网主机的IP地址范围： 206.96.44.33-206.96.44.62 206.96.44.65-206.96.44.94 206.96.44.97-206.96.44.126 206.96.44.129-206.96.44.158 （5）划出子网的最大值：Nmax＝2m-2=23-2=6 每子网链接主机数最大值：Hmax = 2(t-m)-2 =25-2=30。 因此，划出子网的最大值能为6个，每子网链接主机数最大值为30台。

计算机网络计算题答案 谢希仁

第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值

p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107 bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 100101057 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110 1093 == 传播时延：s t p 005.0102108 6 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网） 试计算出当数据率为1Mb/s 和10Gb/s 时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=0.1/(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4 1Gb/s: 比特数=5×10-10×1×109=5×10-1 （2）1Mb/s: 传播时延=100/(2×108)=5×10-7 比特数=5×10-7×1×106=5×10-1 1Gb/s: 比特数=5×10-7×1×109=5×10 2 （3）1Mb/s: 传播时延=100000/(2×108)=5×10-4 比特数=5×10-4×1×106=5×102 1Gb/s: 比特数=5×10-4×1×109=5×105 （4）1Mb/s: 传播时延=5000000/(2×108)=2.5×10-2 比特数=2.5×10-2×1×106=5×104 1Gb/s: 比特数=2.5×10-2×1×109=5×107 习题1-22 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP

计算机网络期末复习常考计算题汇总修订稿

计算机网络期末复习常考计算题汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]

计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（ 提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。

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

公式积累 1.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 N 6.C=B*log 2 7.奈奎斯特理论：C=2H* log N 2 （1+S/N） 8.香农公式：C=Hlog 2 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 3 4++，试求出实际发送的二进制数字序列。（要求写出计算过程） 其他 1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送

计算机网络计算题

计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为

35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。 3.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 第四章 1.（1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ （4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩

计算机网络原理计算题及答案

计算机网络原理计算题 及答案 This model paper was revised by LINDA on December 15, 2012.

计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/ = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)

解析：根据奈圭斯特公式 C = 2H * log2(N) 即 64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即 B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps；

计算机网络计算题

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4

计算机网络期末综合练习题

计算机网络综合练习题及答案 一、简答题 1．简述TCP与UDP的主要区别。 TCP和UDP都是传输层协议。其中TCP是一个面向连接的协议，允许从一台机器发出的字节流无差错地发往互联网上的其它机器。TCP还要处理流量控制，以避免快速发送方向低速接收方发送过多报文而使接收方无法处理。而UDP是一个不可靠的无连接协议，用于不需要TCP的排序和流量控制而自己完成这些功能的应用程序。 2．说明无连接的服务和面向连接的服务的主要区别。 所谓连接，就是两个对等实体为进行数据通信而进行的一种结合。面向连接的服务是在数据交换之前必须先建立连接。当数据交换结束后，则应终止这个连接。而在无连接服务的情况下，两个实体之间的通信不需要实现建立好一个连接，因此其下层的有关资源不需要实现进行预定保留。这些资源将在数据传输时动态地进行分配。面向连接的服务最大的特点是能够保证接收和发送的顺序一致，但不一定保证可靠的服务质量，无连接的服务不保证接收和发送的顺序一致，也不保证可靠的服务质量，且在不进行数据交换时，两个通信实体不需要同时活跃。 3．什么是计算机网络？它由哪几部分组成？ 计算机网络是就是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（即网络通信协议、信息交换方式、网络操作系统等）实现网络中资源共享和信息传递的系统。 计算机网络系统是由通信子网和资源子网组成的。计算机网络首先是一个通信网络，各计算机之间通过通信媒体、通信设备进行数据通信，其次，在此基础上各计算机可以通过网络软件共享其它计算机上的硬件资源、软件资源和数据资源。 4．什么是VLAN? VLAN全称Virtual Local Area Network（虚拟局域网），是指在交换局域网的基础上，通过网络管理软件划分的可跨越不同网段、不同网络端到端的逻辑网络。一个VLAN组成一个逻辑子网，即一个逻辑广播域，它可以覆盖多个网络设备，允许处于不同地理位置的网络用户加入到一个逻辑子网中。 5．简述CSMA/CD工作过程 CSMA/CD是一种局域网的共享介质协议，它是基于竞争机制的，其工作过程如下：（1）发送站发送时首先侦听载波（载波检测）。 （2）如果网络（总线）空闲，发送站开始发送它的帧。 （3）如果网络（总线）被占用，发送站继续侦听载波并推迟发送直至网络空闲。 （4）发送站在发送过程中侦听碰撞（碰撞检测）。 （5）如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。

(完整版)计算机网络计算题整理

目录 1.最大传输速率R-MAX计算： (2) 2.比特率与波特率的计算： (2) 第三/四章数据链路层和MAC层 (2) 1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3) 2.奇偶校验： (3) 3.校验和(CheckSum) (3) 4.循环冗余校验（CRC） (4) 5.流量控制 (4) （1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4) （2）后退n帧协议 (5) 6.信道利用率： (6) 7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6) 8.求环比特长度，求总时间 (7) 9.二进制指数后退算法 (7) 10.碰撞问题： (8) 第五章网络层 (9) 1.IP地址分类 (9) 2.路由算法 (9) 最短路径算法（Dijkstra）： (9) 扩散法(flooding) (9) 距离矢量算法 (9) L-S（链路状态）算法 (11) 2.主机的IP地址分配 (11) 3.子网掩码： (11) 第六章传输层 (13) 1.拥塞控制 (13) 2.TCP超时后的适应重发RTT (14) 第七章应用层 (15) 1.DNS（DNS：DomainNameSystem域名系统） (15) 2.E-mail系统的组成 (17) 3.简单邮件传输协议SMTP (17) 4.POP3 (17) 第二章物理层 1.最大传输速率R-MAX计算： 无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级） 有噪声信道：香农公式：R-max=Blog2(1+s/n) 噪声=10log10S/N 噪声为30dB,S/N=1000 2.比特率与波特率的计算： 比特率=波特率*log2V

计算机网络-计算题

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s

计算机网络期末复习——常考计算题汇总

计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？ 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。

《计算机网络原理》复习题及解答

第一章概述 一、填空题 1) 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以＿＿＿＿为核 心的信息时代。 2) 网络是指“三网”，即＿＿＿＿网络、＿＿＿＿网络和＿＿＿＿网络。其中发展 最快的并起到核心作用的是＿＿＿＿网络。 3）电路交换的三个阶段：建立连接、通信、＿＿＿＿。 4）分组交换网中的结点交换机根据收到的分组的首部中的＿＿＿＿信息，把分组转发到下一个结点交换机。 5）分组在各结点存储转发时需要排队，这就会造成一定的＿＿＿＿。 6）分组交换网则是以＿＿＿＿为中心，主机都处在网络的外围。 7）国际性组织＿＿＿＿于1992年成立，该组织对因特网进行全面管理。 8）所有的因特网标准都是以RFC的形式在＿＿＿＿上发表。 9）因特网(Internet)是“＿＿＿的网络” 10）计算机网络与分布式计算机系统的区别主要是＿＿＿的不同。 11）＿＿＿＿是广域网和局域网（或校园网）之间的桥接区 12）＿＿＿＿是局域网（或校园网）和城域网之间的桥接区 13）＿＿＿＿是因特网的核心部分。 14）“＿＿＿＿”是数字信道所能传送的“最高数据率”的同义语。 15）数据经历的总时延就是发送时延、＿＿＿＿时延和＿＿＿＿时延之和。 16）对于高速网络链路，我们提高的仅仅是数据的＿＿＿＿而不是比特在链路上的传播速率。 17）＿＿＿＿协议族是Internet的事实上的国际标准。 18）计算机网络的体系结构是计算机网络的各层及其＿＿＿＿的集合。 19）计算机网络体系结构中的＿＿＿＿层直接为用户的应用进程提供服务。 20）＿＿＿＿负责为分组交换网上的不同主机提供通信。 21）在TCP/IP体系中，分组也叫作＿＿＿＿数据报，或简称为数据报。 22）协议是控制两个＿＿＿＿实体进行通信的规则的集合。 23）在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供＿＿＿＿。 24）TCP/IP 是四层的体系结构：＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿层。 25）客户(client)和服务器(server)都是指通信中所涉及的两个＿＿＿＿。 （参考答案） 二、判断题 1) 电路交换必定是面向连接的。 2）计算机数据具有突发性。 3）分组交换网以“帧”作为数据传输单元。 4）分组交换网则是以计算机为中心。 5) 所有的RFC文档都必须交费从因特网上下载。 6）分布式计算机系统的最主要的特点是整个系统中的各计算机对用户都是透明的。

计算机网络_谢希仁_7版_1_6章计算题与简答题

第一章（P39）概述 1-15，假定网络的利用率达到了90%。试估算一下现在的网络时延是它的最小值的多少倍？解：可以理解D0默认为100 设网络利用率为U，网络时延为D，网络时延最小值为D=D0/(1-90%)=D0/0.1=10D0 利用率：D=D0/(1-U) D:当前网络延迟 D0：空闲时延迟 U：网络利用率 1-17，收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2 × 10^8 m/s。试计算以下两种情况的发送时延和传播时延： 1）数据长度为10^7 bit，数据发送速率为100 kbit/s。 2）数据长度为10^3 bit，数据发送速率为1 Gbit/s。 从以上计算结果可得出什么结论？ 解： 发送时延Ts = 数据帧长度（bit）/ 发送速率（bit/s） 传播时延Tp = 信道长度（m）/ 电磁波在信道上的传播速度（m/s） 1） Ts = 10^7 bit / 100 kbit/s = 100 s，Tp = 10^6 m / (2 × 10^8) m/s = 0.005 s 2）Ts = 10^3 bit / 1 Gbit/s = 1 μs，Tp = 10^6 m / (2 × 10^8) m/s = 0.005 s 若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分 1-19 （1）长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 （2）若应用层数据长度为1000字节，数据的传输效率是多少？ 解：. 本层的传输效率=上层传送下来的数据/本层向下层传送的数据 1）100 / (100+20+20+18) = 63.3% 2）1000 / (1000+20+20+18) = 94.5% 1-29，有一个点对点链路，长度为50 km。若数据在此链路上的传播速度为2 × 10^8 m/s，试问链路的带宽应为多少才能使传播时延和发送100字节的分组的发送时延一样大？如果发送的是512字节长的分组，结果又应如何？ 解： 传播时延Tp = 50 × 10^3 m / (2 × 10^8) m/s = 2.5 × 10^(-4) s 100字节时带宽 = 100 字节/ 2.5 × 10^(-4) s = 字节/s = 3.2 Mbit/s 512字节时带宽 = 512 字节/ 2.5 × 10^(-4) s = 2.048 字节/s = 16.384 Mbit/s 1-30有一个点对点链路，长度为20000km。数据的发送速率是1kbit/s，要发送的数据有

2015年4月04741计算机网络原理试题及答案

全国2015 年4 月高等教育自学考试 计算机网络原理试题 一、单项选择题（本大题共24 小题，每小题 1 分，共24 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1．被称为计算机网络技术发展里程碑的网络是 A．Internet B ．无线局域网 C．ARPA网 D ．多媒体网络 2．下列关于星形拓扑结构优点的表述中错误的是 A ．控制简单B．站点分布处理能力高 C ．方便服务 D ．故障诊断和隔离容易 3．点对点式网络与广播式网络的重要区别之一是 A ．分布范围不同 B ．传输带宽不同 C ．传输距离不同D．传输技术不同 4．负责管理与发布Internet RFC 技术文件的组织是 A．IETF B ．IEEE C ．ECMA D ．ANSI 5．“涉及数据及控制信息的格式、编码及信号电平等”的网络协议要素是 A ．语义 B ．标准 C ．语法 D ．定时 6．在OSI 参考模型中，负责处理端到端的差错控制和流量控制问题的是 A ．应用层B．传输层 C ．网络层 D ．数据链路层 7．下列网络协议中，属于应用层协议的是 A．DNS B ．ARP（互连层） C ．UDP（传输层） D ．TCP（传输层） 8．规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是 A ．机械特性 B ．电器特性 C．功能特性 D ．规程特性 9．在蜂窝移动通信系统中，主要采用的接入方法不包括 A ．频分多址FDMA B ．时分多址TDMA C ．码分多址CDMA D．波分多址 10．若传输1000 字节的二进制数时出错的位数为 4 比特，则该传输时的误码率为 -3 B ．0．5×10 A．4×10 -4 -4 D ．0．5×10 C ．4×10 -3 11．下列关于数据链路层功能的叙述中错误的是 A．流量控制是数据链路层特有的功能( 不是) B．链路管理功能主要用于面向连接的服务

计算机网络期末复习常考计算题汇总

计算机网络期末复习常 考计算题汇总 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP 报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A 发送确认。试问这个确认号应为多少 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 （4）70。 5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的端口、