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

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

计算题:

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、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。

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 字节的分组，情况又如何？

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

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

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

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

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

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

m/s。

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

四章数据链路层

公式一:编码效率

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

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

补充题

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

节？

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

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

“

9题．用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长

为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?

1）要发送的数据为1011001001001011。采用CRC的生成多项式是G(x)=x8+x2+x+1 100000111。试求应添加在数据后面的余数。

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

若数据在传输过程中最后两个1都变成了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、数据帧从一个站点开始发送,到该数据被另一个站点全部接收，所需的总时间等于数据传输时延+信号传播时延

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

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

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

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

14题。长1Km、10Mbps的基带总线LAN,信号传播速度为200M/μs,试计算:

①1000比特的帧从发送开始到接收结束的最大时间是多少?

②若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?

练习：某CSMA/CD基带总线网长度为1000m，信号传播速度为200m/μs,假如位于总线两端的站点在发送数据帧时发生了冲突,试问:

①该两站间信号传播延迟时间是多少?

②最多经过多长时间才能检测到冲突?

15题。100个站点的时槽环，任意两站间的平均距离为10m,数据传输速率为10Mbps,信号传播速度为200m/us,若每个站引入1位延迟,试计算：

⑴两站间链路的位长度为多少位？

⑵整个环路的有效位长度为多少位？

⑶此环上最多允许有几个37位长的时槽？

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

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

18题。长10Km、16Mbps、100个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us。问：⑴该环上1位的延迟相当于多少米长度的电缆？⑵该环的有效位长度为多少位？

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

20题。

令牌环中的数据帧的长度没有下限，但其上限受站点令牌持有时间的限制。数据帧必须在时间限制内发送完，超过令牌持有时间，必须释放令牌。

可发送的最长帧位数＝传输速率×令牌的持有时间＝10Mbps×10μs＝100位

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

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