当前位置：文档库 › 计算机网络原理公式及计算题

计算机网络原理公式及计算题

第三章物理层

公式一:数据传输速率的定义和计算

每秒能传输的二进制信息位数,单位为位/秒（bits per second），记作bps或b/s

R=1/T*Log2N（bps）

T为一个数字脉冲信号的宽度(全宽码情况)或重复周期(归零码情况)单位为秒.

N一个码元所取有效离散值个数,也称调制电平数,取2的整数次方值公式二:信号传输速率（码元速率、调制速率或波特率）定义和计算单位时间内通过信道传输的码元个数，也就是信号经调制后的传输速率,单位为波特（Baud）。

B=1/T （Baud）

公式三:调制速率与数据传输速率的对应关系式

R=B*Log2N（bps）

公式四:奈奎斯特公式

奈奎斯特（Nyquist）定理奈奎斯特首先给出了无噪声情况下码元速率的极限值B与信息带宽H的关系

B=2*H H是信道的带宽，单位为Hz

信道传输能力的奈奎斯特公式:

C=2*H*Log2N

公式五:香农公式

受随机噪声干扰的信道情况，给出了计算信道的香农公式： C=H*Log2（1+S/N）（bps）

其中，S表示信号功率，N为噪声功率，S/N则为信噪比。由于实际使用的信道的信噪比都要足够大，故常表示成10*log10 (S/N)，以分贝(dB)为单位来计算，在使用时要特别注意

公式六:误码率

误码率是衡量数据通信系统在正常工作情况下的工作情况下的传输可靠性的指标，它定义为二进制数据传输出错的概率。设传输的二进制数据总数为N位，其中出错的位数为Ne，则误码率表示为；

Pe= Ne/N

公式七:采样定律

采样定理

Fs（= 1/Ts ）≥ 2Fmax 或Fs≥2Bs

Fs是采样频率，Fmax 是原始信号最大频率，Ts 为采样周期，Bs（= Fmax- Fmin）为原始信号的带宽。

量化级是2的整数倍，用来生成每次采样的二进制码的个数， 2二进制码个数=量化级，比如量化级为128，则每次采样二进制码为7个

信号传输速率=采样频率*每次采样的二进制码个数

R(数据传输率)=1/T*log2N

公式八: T1载波和E1载波的编码效率和开销率。

T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含 193位，每一帧用 125us时间传送。T1系统的数据传输速率为1.544Mbps。

E1载波(欧洲标准)。它每一帧开始处有8位同步作用，中间有8位作用信令，再组织30路8位数据，全帧包括256位，每一帧用 125us时间传送。可计算出E1系统的数据传输速率为256位/125us=2.048Mbps。

用户的开销为24×1（控制位）+1（基本帧）=25 b 总开销为：（7+1）×24+1=193 b 因此，用户的开销所占的百分比为：25/193×100%≈13% 1)T1载波的编码效率=7*24/（8*24+1）=168/193=87%

开销率=（1*24+1）/193=25/193=13%

2)E1载波的编码效率=8*30/（8+8+8*30）=240/256=93.75%

开销率=（8+8）/256=16/256=6.25%

计算题:

1、设信道带宽为3400Hz，采用PCM编码，采样周期为125b/s, 每个样本量化为128个等级，则信道的数据速率为（）？

解析：本题使用公式七采样定律

采样周期为125b/s所以为8000Hz，即，f=1/T=1/0.000125=8000HZ，128个量化等级，需要7位编码（也就是2的7次方）。

N=8000*7=56kb/s ---> B(调制速率)=1/T baud

R(数据传输率)=1/T*log

2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到

的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够

达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一

定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,

在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为

3KHz时,能达到的极限数据率为__Kbps.

解析：使用公式四奈奎斯特定律和公式五香农公式

（1）根据奈奎斯特第一定理，理想低通信道传输二进制信号时能够达到的数据传输率为2B（带宽）。 B=2H=2*3K=6K

（2）一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输(1+1030/10)=29.9Kbit/s≈30kbps

率为3KHZ*log

（3）香农公式是针对有噪声的信道而言的。

（4）根据奈奎斯特第一定理，数字信号数据率为W，传输系统带宽为2W,则可提供满意的服务。 3Kbps 的数据传输率需要的带宽为2*3=6Hz （5）在一个无限带宽的无噪声信道上，传输二进制信号，当信号的带宽为3KHz 时，能达到的极限数据传输率6Kbps 。

3、设有3路模拟信号，带宽分别为2kHz.4kHz,2kHz,8路数字信号，

数据率都为7200bps，当采用TDM方式将其复用到一条通信线路上，假

定复用后为数字传输，对模拟信号采用PCM方式量化级数为16级，则

复用线路需要的最小通信能力为？

解析：本题使用公式七采样定律

对3路模拟信号采用PCM方式变为数字信号，采样频率是带宽的两倍分别为

4KHz,8KHz,4KHz, 对模拟信号采用PCM方式量化级数为16级,log

4=16需要的数

据率=采样频率*采样二进制码个数分别为16kbps,32kbps 16kbps

对8路数字信号，8×7200＝57.6kbps 答案为64+57.6=121.6约等于128Kbps 4、若要在采用两种物理状态传输的50Kbps信道上传输1.544Mbps的

T1载波，问信道的信噪比至少要多少？

解析：求信噪比需要使用香农公式：

C = H*log

(1+S/N)

调制速率和数据传输率对应关系式：

R = B * log

2N (bps) ---> B = R/log

N (baud)

1) B = R/log

2N = 50K/log

2 = 50K(Baud)

2) B = 2*H ---> H = B/2 = 50K/2 = 25K(Hz)求出了带宽

3) C = H*log

(1+S/N), C = 1.544Mbps = 1544Kbps

S/N = 2C/H-1 = 21544K/25K-1 = 261.76-1 = 2.3058430092137*1018

然后将上面的S/N转化为dB形式：

转化公式：

10lg(S/N) = 10lg (2.3058430092137 * 1018)

= 10*18.363

= 183.63 dB

10lg(S/N) = 10lg(261.76-1)=10*18.6=186(分贝)（噪音太大了！）

5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?

答：使用公式三，调制速率与数据速率的关系公式

R=B*log

=1200*log

=3600bps

6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号，若要达到64Kbps的数据速率，PAM调制方法至少要多少种不同的相位？

答：由无噪信道的奈奎斯特公式: C=2Hlog

N 得：

2C/2H=

64K/(2*8K)=

4=16, 相位数=16/2=8

即至少要8种不同的相位。

7、信道带宽为3KHz，信噪比为30db，则每秒能发送的比特数不会超过多bps?

答：本题使用香农公式

(1+S/N)

C = H*log

(1+1030/10)

C = 3K*log

C = 30Kbps

8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率奈式准则：C = 2Hlog2N

C = 2*4*log28

C = 24Kbps

香农定理：C = H*log2(1+S/N)

C = 4*log2(1+1030/10)

C = 40Kbps

9、设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算

出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）

根据公式三采样12MHz是采样频率R=B*Log

数据传输率=采样频率*log2(4)=2*采样频率=24Mbps

这里所说的带宽是模拟信道的带宽，也即被采样信号的带宽。

根据采样定律：B=2*H被采样信号带宽=采样频率/2=6MHz

所以要容纳这个信号，需要的信道带宽为6MHz。

10、对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪

声的情况下，该信道的最大数据传输速率是多少？

答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps。

11、数据速率为1200bps,采用无校验、1位停止位的异步传输，问1分钟内最

多能传输多少个汉字（双字节）？

答：本题考查的是对异步传输时群同步的字符格式（一个字符8位，一个起始位和一个停止位）1分钟内最多能传输的汉字为:

1200*60/[2*(1+8+1)]=72000/20=3600(个)

12、信源以字节(8比特)为单位传输数据，若数据速率为B(bps),对下列两种情

况分别计算有效数据传输速率：

(1)异步串行传输，无校验位、1位停止位；

(2)同步串行传输，每帧包含48位控制位和4096位数据位。

答：(1)有效数据传输速率：8/(1+8+1)=8/10

(2)有效数据传输速率：4096/(48+4096)=4096/4144

13、调制解调器的传输速率为4800bps，并采用1位起始位，1位停止

位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)

答：因为一个汉字占两个字节，所以得：

2400*[(1+1+8+1)*2]/4800bps

=11s

14、调制解调器采用1位起始位，1位停止位，无奇偶校验位的异步传输模式，一分钟传输7200个汉字，至少达到多大传输速率

7200*（1+1+8）*2/60=2400bps

15、在一个数字信道上，数字脉冲信号的宽度833*10-6，采用四象调制法，信道传输速率是多少？

4=1/(833*10-6)*2=2400bps

R=1/T*LOG

16、一条600Kb的消息要在20秒内发出，信道宽度3KHZ，信噪比20dB,信道是否能完成工作，不能，信噪比要调成多少？

消息所需最小速率是600/20=30Kbps

(1+1020/10)=20Kbps不能完成工作，

根据香农公式信道传输速率=3K*LOG

S/N=10*lg230/3=30dB

课后习题

4．控制字符SYN的ASCII 码编码为0010110,请画出SYN的FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。

a)不归零码(NRZ) b) 曼彻斯特码 c) 差分曼彻斯特码

FSK频移键控用两段频率不同的波来表示0和1

5．对于脉冲编码制PCM 来说，如果要对频率为600Hz的某种语音信号进行采样，传送PCM 信号的信道带宽为3KHz，那么采样频率f取什么值时，采样的样本就可以包含足够重构原语音信号的所有信息。

根据采样定理，只要采样频率大于等于有效信号最高频率或其带宽的两倍，则采样值便可包含原始信号的全部信息，利用低通滤波器可以从这些采样中重新构造出原始信号。

所以Fs（= 1/Ts ）≥2Fmax

f=2*600Hz=1200Hz

9、考虑一条长度为50Km 的点到点链路，对一个100 字节的分组，带宽为多大时其传播延迟（速度为2*108m/s）等于发送延迟？对于512 字节的分组，情况又如何？

传输时延=帧长/数据传输速率（带宽）；传播时延=两端距离/电磁波传播速率传播延迟等于：

50*103米/（2*108米/秒）=25*10-5秒=250微秒

100字节/250微秒=0.4 字节*106/秒=0。4M字节/秒=3.2Mbps 512字节/250微秒=2.04M字节/秒*8=16384Kbps

10、计算下列情况的时延（从第一个比特发送到最后一个比特接收）：

（a）在通路上有1个存储转发交换机的1Gbps以太网，分组大小是5000位。假定每条链路引入10微妙的传播延迟，并且交换机在接收完分组之后立即重发。

解答：分析一个交换机应有2条链路

1位的发送延迟=1/109=10-9S=0.001μs

所以，一个分组由5000位组成，在每条链路上引入的发送延迟是5μs ，

分组在每条链路上的传播延迟都是10μs

因此总的延迟等于：5×2+10×2=30μs。（两次发送，两次传播）（整个分组接收完经过分析才确定转发的外出端口，因此延迟了一个分组的发送时间）

（b）跟（a）的情况类似，但有3个交换机。

解答：3个交换机，共有4条链路，总的延迟等于：

5×4+10×4=60μs 。（4次发送，4次传播）

（c）跟（a）的情况相同，但假定交换机实施“直通”交换：它可以在收到分组的开头128位后就重发分组。

解答：使用直通交换，交换机延迟分组128位，即0.128μs。在这种情况下仍然有1个5μs的发送延迟，2个10μs的传播延迟，再加上0.128μs的交换机转发延迟，因此总的延迟等于：

5×1+10×2+0.128=25.128μs （1个发送延迟，2个传播延迟，1个转发延迟）

如果像（b）那样有3个交换机，那么总的延迟将会等于：

5×1+10×4+0.128×3=45.384μs。（1个发送延迟，4个传播延迟，3个转发延迟）

11、假设在地球和一个火星探测车之间架设了一条128Kbps 的点到点的链路，从火星到地球的距离(当它们

离得最近时)大约是55gm，而且数据在链路上以光速传播，即3*108

m/s。

a) 传播时延=55*106公里=550*108米/(3*108米/秒)=183.3秒

b)总时间=数据发送时间+信号传播时延

发送时间=5MB*8/128K=312.5秒

总时间=312.5+183.3=495.8秒

12、下列情况下假定不对数据进行压缩，对于(a)~(d)，计算实时传输所需要的带宽:

a)1920*1080*24*30=1.5Gbps

b)8*8K=64Kbps

c)260*50=1.3Kbps

d)24*882K=2.1Mbps

四章数据链路层

公式一:编码效率

R=k/n=k/(k+r) k 是码字中的信息位长度，r 是外加的冗余位长度，n 是编码后的码字长度，编码效率越高，信道有效利用率越高。公式二：循环冗余编码计算

1、发送端生成CRC 校验码的过程 CRC 码一般在k 位信息位之后拼接r 位校验位生成。编码步骤如下：

（1）将待编码的k 位信息表示成多项式 K(x)。

（2）将 K(x)左移 r

位，得到 K(x)*X r 。

（3）用r+1

位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。

（4）将K(x)*X r 与R(x)作模2加，余数得到CRC 码。

信道上发送的码字T(X)=X r *K(X)+R(X)

1 1 0 0 1 1 1 0 0 1

1 1 0 0 1 G(x) 1 1 0 0 1

1 0 0 0 0

1 1 0 0 1

R(x)

Q(x)f(x).x k

2、接收端检错的过程

T(X)/G(X)=Q(X) Q(X)=0则传输无错误，否则有错误

补充题

1、HDLC传输25个汉字，帧中信息位占多少字节，总帧长多少字

节？

信息位25*2=50字节，总帧长P87 起始标志1字节,地址1字节,控制1字节,校验字段2字节,结束标记1字节共6字节,所以帧长56字节.

2、用BSC传18个汉字,采用不带报头的单块报文传输,有效传输

率是多少?P85

由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

有效传输率36/41

3、生成多项式X4+X2+1,求信息位1010010的CRC冗余位10100100000 除以10101余数1011就是CRC冗余位

3、PPP传输2000汉字，帧控制字符10字节，净荷域最大值默认

长度1500字节，需要分几帧传输，总帧长多少字节P90

答：需要传输2000*2=4000字节，每个帧传1500字节，需要传3帧总帧长=4000+3*10=4030字节

课后习题

P91

5题

解答：发送方还可发送3帧

可发4、5、6号

6题。若窗口序号位数为3,发送窗口尺寸为2,采用GO-BACK-N法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图.发送帧0,发送帧1,接收帧0,接收确认帧0,发送帧2,帧1接收出错,帧1确认超时,重发帧1,接收帧1,发送帧2,接收确认帧1.

7题。若BSC帧数据段中出现下列字符串：问字符填充后的输出是什么?

“ABCDE”

解答：字符填充后的输出是：

“ABCDE”

8题

解答：输出是： 01000001111101101011111010

9题．用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?

解答：分析

：由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

不带报头的分块传输是5个控制字符，开销5个字节，（129－5）/2=62

故前4帧每帧最多能传的汉字数为：

(129-3(SYN+SYN+STX)-2(ETB+BCC))/2＝62(个)

每个报文传62个汉字，前4帧传248个汉字

最后一帧（101－5）/2＝48

该批数据共有的汉字数为：

62×4+(101-3(SYN+SYN+STX)-2(ETX+BCC))/2＝296(个)

(2)由BSC规程,不带报头(以比特流格式)的分块传输的帧格式为:

故前4帧每帧最多能传的汉字数为：

(129-4-3)/2＝61(个)

该批数据共有的汉字数为：

61×4+(101-4-3)/2＝291(个)

注:因假设采用单字节的块校验字符(非比特流),故应取(1)的计算结果。

10题：用HDLC传输12个汉字时，帧中的信息字段占多少字节？总的帧长占几字节？

解答：看HDLC 帧格式P87

信息字段(I)占12×2=24字节

总的帧长占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F)＝30字节

13题

答：连续5个1去掉后面0，所以该帧为011010111111010011111111100111111，帧中不能出现超过5个一，所以有错误

14题

练习：1）要发送的数据为1011001001001011。采用CRC的生成多项式是G(x)=x8+x2+x+1 100000111。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？答：

添加的检验序列为10010011 （101100100100101100000000除以100001011）,传输信息为101100100100101110010011

数据在传输过程中最左一个1变成了0，001100100100101110010011除以100000111，余数为11010001，不为0，接收端可以发现差错。

八章局域网技术

公式一:ALOHA性能P159

1、稳定状态下，吞吐量与网络负载的关系S=GP,P是成功发送一个帧的概率

S是吞吐量，单位帧时内系统成功发送新产生数据帧的平均数量，0<=S<=1

G是网络负载，单位帧时内系统发送的所有数据帧的平均数量，包括成功和重发的帧，负载较大时G>S,负载较小时，G约等于S

2、纯ALOHA，2t时间内只有一个帧发送的概率，即帧成功发送的概率P=e-2G e= 2.718281

3、系统吞吐量S=G e-2G,G=0.5时，Smax=1/(2e)约等于0.184

4、时分ALOHA,t时间内只有一个数据帧的概率，即帧成功发送的概率P=e-G 3、系统吞吐量S=G e-G,G=0.5时，Smax=1/e约等于0.368

公式二时隙时间和最小帧长度公式P164

1、时隙时间=2S/0.7C+2t

PHY

S是两节点最大间距 C是光速 0.7C是电信号在介质上传输速率是个常量光速是30万公里每秒，所以0.7C约等于200米/微

秒。t

PHY

在物理层的处理延迟。因此争用时隙长度是网络上最大传播延迟的两倍

2、时隙时间=L

min /R R是传输速率 L

n是最小帧长度

3、最小帧长度=（2S/0.7C+2t

PHY

）*R

公式三冲突检测时间和最小帧长度公式

1、基带总线，冲突检测时间是网络上任意两节点之间最大传播时延的两倍

2、宽带总线，冲突检测时间是网络上任意两节点之间最大传播时延的4倍

3、CSMA/CD最小帧长度=2S/200*R

公式四环的比特长度公式P177

1、环的比特长度=信号传播时延*数据传输速率+接口延迟位数=环路介质长度*5（微秒/公里）*数据传输速率+接口延迟位数 5（微秒/公里）是信号传播速率200（米/微秒）的倒数。 1比特长度=1/200(米/微秒)=5（微秒/公里）公式五传播延时和传输延时的关系

1、传播延时从一个节点开始发送数据到另一个节点开始接受数据所需时间，传播延时（微秒）=两节点的距离（米）/信号传播速率（200米/微秒）

2、传输延时指数据帧从一个节点开始发送到该数据帧发送完毕所需时间，传输延时（秒）=数据帧长度（比特）/数据传输速率（bps）

3、传输延时至少是传播延时的两倍

4、数据帧从一个站点开始发送,到该数据被另一个站点全部接收，所需的总时间等于数据传输时延+信号传播时延

课后习题

5题

一万个站点在竞争使用每一时分ALOHA通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。总的通道负载约为多少？

解答：

通道每小时时隙个数为3600/(125*10-6)=2.88*107。

每小时需发送的帧个数为10000*18=1.8*105

要发送的帧数量远远小于时隙个数,所以通道负载为

1.8*105

6题

N个站点共享56K 的纯ALOHA信道。每个站点平均每100秒输出一个1000 bit的帧，即使前一个帧还没有发送完也依旧进行（假设站点都有缓存）。N的最大值是多少？

解答：对于纯ALOHA，可用的带宽是0.184×56Kb/s=10304b/s；

每个站都需要的带宽是1000÷100=10b/s。

因此N=10304÷10≈1030。

所以，最多可以有1030个站，即N的最大值是1030。

7题

答：见P166

在二进制倒计数法中，每个想要使用信道的站点首先将其地址以二进制位串的形式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁：如果某站发现其地址中原本

为0 的高位被置换为1，那么它便放弃发送。对于次高位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧，然后另一个信道竞争周期又将开始。

什么是Mok 和Ward 版本的二进制倒计数法。Mok 和Ward 提出了二进制倒计数法的一个变种。该方法采用了并行接口而不是串行接口：还使用虚拟站号，在每次传输之后对站重新编号，从0开始，已成功传送的站被排在最后。如果总共有N 个站，那么最大的虚拟站号是N-1。

本题中，当4 站发送时，它的号码变为0，而0、1、2 和3 号站的号码都增1，10 个站点的虚站号变为8，3，0，5，2，7，4，6，9，1当3 站发送时，它的号码变为0，而0、1 和2 站的号码都增1，10 个站点的虚站号变为：8，0，1，5，3，7，4，6，9，2

最后，当9 站发送时，它变成0，所有其他站都增1，结果是：9，1，2，6，4，8，5，7，0，3。

8题。不做要求，可以不用管P167

9题。超纲不用管

10题标准10MBPS802。3LAN的波特率是多少？

解答：

标准10MBPS802。3LAN采用曼彻斯特编码即数据传输率只有调制速率的1/2

R=1/2B

B=2*10MBPS=20波特

11题。一个1km长的10Mb/s 的CSMA/CD局域网（不是802.3），其传播速度等于每微秒200米。数据帧的长度是256bit，其中包括用于帧头、检验和以及其他开销的32bit。传输成功后的第一个时隙被留给接受方，用来捕获信道并发送一个32bit的确认帧。假定没有冲突发生，有效数据率（不包括开销）是多少？

解法1:仅以成功的发送与传播计算：

发送数据帧256位所需时间= 256bit/10Mbps=25.6us

数据帧在信道上的传播时间= 1000m/(200m/us)=5us

共用时间= 25.6us+5us=30.6us

故有效数据传输速率为：(256-32)b/30.6us=7.3Mbps

解法2:从发送至接收确认全程计算（依题意是这种计法）：

1)发送数据帧256位所需时间= 256bit/10Mbps=25.6us

数据帧在信道上的传播时间= 1000m/(200m/us)=5us

共用时间= 25.6us+5us=30.6us

2)回发确认帧32位所需时间= 32bit/10Mbps=3.2us

确认帧在信道上的传播时间= 1000m/(200m/us)=5us

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

计算机网络原理计算题 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台。

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

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

解析：根据奈圭斯特公式 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；

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

计算机网络期末复习常考计算题汇总集团标准化工作小组 [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.收发两端之间的传输距离为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；它是否为一个有效的子网掩

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

《计算机网络原理》讲义第一部分选择题 1、在Internet网络管理的体系结构中，SNMP协议定义在【 B 】 A．网络访问层 B．网际层 C.传输层 D．应用层 2、在网络管理标准中，通常把【 B 】层以上的协议都称为应用层协议。 A.应用 B.传输 C.网络 D.数据链路 3、TCP提供面向【 B 】的传输服务。 A、无连接 B、连接、 C、地址 D、端口 ( 4、路由协议分类中，外部网关协议是指【 A 】 A．在自治系统之间的路由协议 B．在一个Intranet 内的路由协议 C．在一个局域网内的路由协议 D．在一个校园网内的路由协议 5、TCP提供一个或多个端口号作为通信主机中应用进程的【 B 】 A.进程号 B.地址 C.作业号 D.计数器 6、光纤分为单模光纤和多模光纤，这两种光纤的区别是【 D 】。 A. 单模光纤的数据速率比多模光纤低 ) B. 多模光纤比单模光纤传输距离更远 C. 单模光纤比多模光纤的价格更便宜 D. 单模光纤的纤芯小，多模光纤的纤芯大 7、规定的最小帧长为64字节，这个帧长是指【 B 】。 A．从前导字段到校验和字段的长度 B．从目标地址到校验和的长度 C．从帧起始符到校验和的长度 D．数据字段的长度 8、TCP协议使用【 C 】次握手机制建立连接。 A．1 B．2 C．3 D．4 … 9、RIP协议默认的路由更新周期是【 A 】秒。 A．30 B．60 C．90 D．100 10、DNS是用来解析下列各项中的哪一项【 D 】 A. IP地址和MAC地址 B. 主机名和MAC地址 C.主机名和TCP端口地址 D. 主机名和IP地址 11、计算机网络是一门综合技术的合成，其主要技术是：【 B 】 A、计算机技术与多媒体技术 B、计算机技术与通信技术 C、电子技术与通信技术 D、数字技术与模拟技术 — 12、在因特网中，由网络和连接这些网络的路由器组成的部分叫做：【 D 】 A、传输部分 B、交换部分 C、边缘部分 D、核心部分 13、对于信噪比来说，当S/N=1000时，信噪比为。【 C 】

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

公式积累 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-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

计算机网络原理复习题及答案完整版

计算机网络原理复习题及答案 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

《计算机网络原理》讲义第一部分选择题 1、在Internet网络管理的体系结构中，SNMP协议定义在【 B 】 A．网络访问层 B．网际层 C.传输层 D．应用层 2、在网络管理标准中，通常把【 B 】层以上的协议都称为应用层协议。 A.应用 B.传输 C.网络 D.数据链路 3、TCP提供面向【 B 】的传输服务。 A、无连接 B、连接、 C、地址 D、端口 4、路由协议分类中，外部网关协议是指【 A 】 A．在自治系统之间的路由协议 B．在一个Intranet 内的路由协议 C．在一个局域网内的路由协议 D．在一个校园网内的路由协议 5、TCP提供一个或多个端口号作为通信主机中应用进程的【 B 】 A.进程号 B.地址 C.作业号 D.计数器 6、光纤分为单模光纤和多模光纤，这两种光纤的区别是【 D 】。 A. 单模光纤的数据速率比多模光纤低 B. 多模光纤比单模光纤传输距离更远 C. 单模光纤比多模光纤的价格更便宜 D. 单模光纤的纤芯小，多模光纤的纤芯大 7、IEEE802.3规定的最小帧长为64字节，这个帧长是指【 B 】。 A．从前导字段到校验和字段的长度 B．从目标地址到校验和的长度 C．从帧起始符到校验和的长度 D．数据字段的长度 8、TCP协议使用【 C 】次握手机制建立连接。 A．1 B．2 C．3 D．4 9、RIP协议默认的路由更新周期是【 A 】秒。 A．30 B．60 C．90 D．100 10、DNS是用来解析下列各项中的哪一项【 D 】 A. IP地址和MAC地址 B. 主机名和MAC地址 C.主机名和TCP端口地址 D. 主机名和IP地址 11、计算机网络是一门综合技术的合成，其主要技术是：【 B 】 A、计算机技术与多媒体技术 B、计算机技术与通信技术 C、电子技术与通信技术 D、数字技术与模拟技术 12、在因特网中，由网络和连接这些网络的路由器组成的部分叫做：【 D 】 A、传输部分 B、交换部分 C、边缘部分 D、核心部分 13、对于信噪比来说，当S/N=1000时，信噪比为。【 C 】 A、 30 B、 10 C、 30 dB D、 10 dB 14、数据链路层的数据单位称为：【 C 】

自考《计算机网络原理》课程代码4741复习笔记

计算机网络原理笔记1(可以用作考条）第一章计算机网络四个发展阶段：面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。我国三大网络：电信网络、广播电视网络、计算机网络。未来发展趋势：宽带、全光、多媒体、移动、下一代网络。计算机网络由资源子网和通信子网构成。计算机网络的定义：利用通讯设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和信息传递的系统。计算机网络的功能：软/硬件资源共享、用户间信息交换。(1)硬件资源共享：可以在全网范围提供对处理资源、存储资源、输入输出资源等昂贵设备的共享，使用户节省投资，也便于集中管理和均衡分担负荷。（2）软件共享：允许互联网上的用户远程访问各类大型数据库，可以得到网络文件传送服务、远地进程管理服务和远程文件访问服务，从而避免软件研制上的重复劳动以及数据源的重复存储，也便于集中管理。（3）用户间信息交换：计算机网络为分布在各地的用户提供强力通信手段，用户可以通过计算机网络传送电子邮件、发布新闻消息和进行电子商务活动。计算机网络的应用：办公自动化、远程教育、电子银行、证券及期货交易、企业网络、智能大厦和结构化综合布线系统。计算机网络的分类：按拓扑结构：星形、总线形、环形、树形、混合形、网形。按交换方式：电路交换网、报文交换网、分组交换网。按覆盖范围：广域网、城域网、局域网。按传输技术：广播方式网络、点对点方式网络。 ISO（国际标准化组织），ITU（国际电信联盟），IETF（因特网工程特别任务组）第二章网络协议：为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议由三个要素组成：语义、语法、时序关系。分层：将一个复杂的划分为若干个简单的网络的体系结构：计算机网络各层次结构模型及其协议的集合面向连接服务：开始时建立连接，传输时不用携带目的节点的地址。无连接服务：开始时不需建立连接，每个分组都要携带完整的目的节点地址，不同分组可能选择不同路径达到目的节点，节点接收到的分组可能出现乱序、重复、丢失的现象。协议相对简单，效率较高。OSI/RM：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP：主机-网络层、互联层、传输层、应用层。 ORI/RM与TCP/IP的比较：共同：1，两者都以协议栈的概念为基础，协议栈中的协议彼此相互独立，2，都采用了层次结构的概念，各层功能大体相似。不同：1，OSI有7层，TCP/IP有4层。TCP/IP网络层提供无连接通信，传输层支持2种。OSI网络层支持2种，传输层支持面向连接的通信。第三章物理层定义：在物理信道实体之间合理地通过中间系统，为比特传输所需的物理连接的激活、保持和去除提供机械的、电气的、功能性和规程性的手段 DTE:：数据终端设备，对属于用户所有的联网设备或工作站的统称，如计算机、终端等。 DCE：数据通信设备，为用户提供入网连接点的网络设备的统称，如调制解调器。物理信道的特性：机械特性、电气特性、功能特性、规程特性。

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

目录 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

计算机网络原理复习题

计算机网络原理复习题 2-16共有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？解：S?A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1 S?B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0 S?C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送 S?D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP 协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系 1、公用机房有三个计算机室共有180台计算机，网络地址号为192.168.10.0，按60台计算机一个计算机室划分子网，请计算出各计算机室的子网掩码和IP 地址段。要把180台计算机化成三个子网，每个子网60台计算机，所以需要将IP地址分成三个子网，三个子网需要有三位作为网络号，所以这三个子网的子网掩码应该是 11111111.11111111.11111111.11100000=255.2555.255.224 每个子网的地址分别应该是： 192.168.10.1---192.168.10.63（默认网关：192.168.10.1） 192.168.10.64---192.168.10.127（默认网关：192.168.10.65）

计算机网络原理公式及计算题

计算题: 1、设信道带宽为3400Hz，采用PCM编码，采样周期为125b/s, 每个样本量化为128个等级，则信道的数据速率为？ 2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps. 3、设有3路模拟信号，带宽分别为2kHz.4kHz,2kHz,8路数字信号，数据率都为7200bps，当采用TDM方式将其复用到一条通信线路上，假定复用后为数字传输，对模拟信号采用PCM方式量化级数为16级，则复用线路需要的最小通信能力为？ 4、若要在采用两种物理状态传输的50Kbps信道上传输1.544Mbps的T1载波，问信道的信噪比至少要多少？ 5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少? 6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号，若要达到64Kbps的数据速率，PAM调制方法至少要多少种不同的相位？ 7、信道带宽为3KHz，信噪比为30db，则每秒能发送的比特数不会超过多bps?

8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率 9、设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程） 10、对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？ 11、数据速率为1200bps,采用无校验、1位停止位的异步传输，问1分钟内最多能传输多少个汉字（双字节）？ 12、信源以字节(8比特)为单位传输数据，若数据速率为B(bps),对下列两种情况分别计算有效数据传输速率： 13、调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 14、调制解调器采用1位起始位，1位停止位，无奇偶校验位的异步传输模式，一分钟传输7200个汉字，至少达到多大传输速率 15、在一个数字信道上，数字脉冲信号的宽度833*10-6，采用四象调制法，信道传输速率是多少？ 16、一条600Kb的消息要在20秒内发出，信道宽度3KHZ，信噪比20dB,信道是否能完成工作，不能，信噪比要调成多少？课后习题 4．控制字符SYN的ASCII 码编码为0010110,请画出SYN的FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。

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

计算机网络期末复习——常考计算题汇总 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）分布式计算机系统的最主要的特点是整个系统中的各计算机对用户都是透明的。

计算机网络-计算题

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 2. 主机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 3. 通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少? 信道的利用率是多少? 答： L=65536×8+40×8=524600 C=109 b/s L/C=0.0005246s Td=10×10-3 s Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s Efficiency=L/(L/C+2×Td)/C=0.0255 最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55% 4. 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s 。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km。（2）数据长度为103bit，数据发送速率为1Gbit/s。从以上计算结果可以得出什么结论？答：（1）：发送延迟=107/（100×1000）=100s 传播延迟=1000×1000/（2×108）=5×10-3s=5ms