目录
第二章物理层 (3)
1.最大传输速率R-MAX计算： (3)
2.比特率与波特率的计算： (3)
第三/四章数据链路层和MAC层 (6)
1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (6)
2.奇偶校验： (7)
3.校验和(CheckSum) (7)
4.循环冗余校验（CRC） (9)
5.流量控制 (10)
（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (10)
（2）后退n帧协议 (11)
6.信道利用率： (13)
7.CSMA/CD 最短帧长最短帧长和时隙长度为度 (13)
8.求环比特长度，求总时间 (14)
9.二进制指数后退算法 (15)
10.碰撞问题： (17)
第五章网络层 (19)
1.IP地址分类 (19)
2.路由算法 (19)
最短路径算法（Dijkstra）： (19)
扩散法(flooding) (19)
距离矢量算法 (19)
L-S（链路状态）算法 (22)
2.主机的IP地址分配 (22)
3.子网掩码： (22)
第六章传输层 (27)
1. 拥塞控制 (27)
2.TCP 超时后的适应重发RTT (29)
第七章应用层 (31)
1. DNS（DNS：Domain Name System域名系统） (31)
2.E-mail系统的组成 (33)
3. 简单邮件传输协议SMTP (33)
4. POP3 (34)
第二章物理层
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)=0.004s=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共享的2.048Mbps总线链路向主机B发送一个32Kb 的文件，则传输时间为_____。
解：先求出每路得传输速率=2.048/32=64Kbps
在求时间T=32Kb/64Kbps=0.5s=500ms
A. 500ms
B. 1000ms
C. 15.6ms
D. 1000ms
6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。（知识点：2-7）
A. 5Mbps
B. 10Mbps
C. 20Mbps
D. 没有一个选项答案正确
注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍
第三/四章数据链路层和MAC层
1.带位填充首尾标志法即面向二进制帧格式：例：HDLC
考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.例题：（1）采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是_____。（知识点：3-7）
A. 10111111011
B. 101111101011
C. 100111111011
D. 101011111011解：10111111011在第5个1后面插入一个0即
101111101011
某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
偶校验：10110100
奇校验：10110101
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位的求法：
4.循环冗余校验（CRC）
考点：（1）除以多项式（已经给定），如果能除尽说明无差错
（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流例：(1)0111010111001001采用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，若接收端收到的位串为10110011010，问传输是否有错?为什么?（列出说明理由的计算式）
解：（1）由G（x）=x4+x3+1 得到被除数：11001
（2）用收到的位串10110011010除以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*(0.512
ms+15 ms) = 2 * 15.512 = 31.024ms在31.024ms中可以发送的帧数为60.1。（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，
7.CSMA/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=0.00005*10000000bit=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. 12.5%
B. 25%
C. 75%
D. 87.5%
2)在一个时隙的起始处，两个CSMA/CD站点同时发送一个帧。求前4次竞争都冲突的概率
解：前四次竞争都冲突的概率为：1 x 0.5 x 0.25 x 0.125 = 0.015625=1/2^4×(4-1)/2第一次竞争冲突的概率为1=1/20；
第二次竞争，即第一次冲突后，A、B都将在等待0个或1个时隙之间选择，选择的组合有：00、01、10、11，共4种，其中00和11将再次冲突，所以第二次竞争时，冲突的概率为0.5=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将再次冲突，所以第三次竞争时，冲突的概率为0.25=1/2^2第四次竞争，即第三次冲突后：A、B都将在0、1、2、3、4、5、6、7之间选择，选择的组合共有64种，其中00、11、……、77将再次冲突，所以第四次竞争时，冲突的概率为0.125=1/2^3
前四次竞争都冲突的概率为：1 x 0.5 x 0.25 x 0.125 = 0.015625=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 802.11采用的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地址分类
例1）某网络设备的IP地址为202.112.192.4，它属于___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出发的延迟）。
例2）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：（知识点：5-12、13）
计算机网络原理计算题 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帧,每帧传送一个字节,那就需：
综 合题 1)用十进制数表示上述IP 地址？ 2)该IP 地址是属于A 类，B 类，还是C 类地址？ 3)写出该IP 地址在没有划分子网时的子网掩码？ 4)写出该IP 地址在没有划分子网时计算机的主机号？ 2. C 类 4. 88 下表是一个使用CIDR 的路由表。地址各字节是16进制 的。如：C4.50.0.0/12中的“/12” (a) C4.4B.31.2E (b) C4.5E.05.09 (c) C4.4D.31.2E (d) C4.5E.03.87 (e) C4.5E.7F.12 18（D ）=00010010（B ） [问题1](2分) 5台主机A 、B 、C 、D 、E 分属几个网段？哪些主机位于同一网段？ 分成了3个网段，A 一个，B 和C 一个，D 和E 一个 [问题2](2分) 主机E 的网络地址为多少？ [问题3](2分) 若要加入第六台主机F ，使它能与主机B 属于同一网段，其IP 地址范围是多少？ [问题4](2分) 175 D 和E 可以接收到 [问题5](2分) 若在该网络地址块中采用VLAN 技术划分子网，何种设备能实现VLAN 之间的数据转发？ 网桥可以实现vlan 之间的数据转发或者是交换机 所在的网络属于哪类网络？其网络是否进行了子网划分？若划分，则分为几个子网？该机的子网 号和主机号分别是多少？ 0.0.5.243。 阅读以下说明，回答问题1至问题2，将解答填入答题纸对应的解答栏内。 【问题1】（8分） 接入层交换机Switch1的端口24为trunk 口，其余各口属于vlan11，请解释下列命令并完成交换机的配置。 Switch1#config terminal （进入特权配置模式） Switch1(config)#interface f0/24??? ??? ??? ??? ??? ??? ??（进入端口24配置模式） Switch1(config-if)# switchport mode trunk??? ??? ??? ??? ? （设置端口为TRUNK 模式）? Switch1 (config-if)#switchport trunk encapsulation dotlq （封装802.1Q 协议） Switch1(config-if)# switchport trunk allowed all （允许所有VLAN 从该端口交换数据） Switch1(config-if)#exit Switch1(config)#exit Switch1# vlan database Switch1(vlan)# vlan 11 name lab01 （创建VLAN11，名
全国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
第一章 概述 习题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:传播时延=(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×102 （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)=×10-2 比特数=×10-2×1×106=5×104 1Gb/s: 比特数=×10-2×1×109=5×107 习题1-22 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP
计算机网络练习题（带答案） 1、计算机网络的功能 1、计算机网络给人们带来了极大的便利，其基本功能是（D） A、安全性好 B、运算速度快 C、内存容量大 D、数据传输和资源共享 2、在处理神州号宇宙飞船升空及飞行这一问题时，网络中的所有计算机都协作完成一部分的数据处理任务，体现了网络的（B）功能。 A、资源共享 B、分布处理 C、数据通信 D、提高计算机的可靠性和可用性。 3、表示局域网的英文缩写是（B ） A、WAN B、LAN C、MAN D、USB 4、计算机网络中广域网和局域网的分类是以（D）来划分的 A、信息交换方式 B、传输控制方法 C、网络使用者 D、网络覆盖范围 5、广域网与LAN之间的主要区别在于（B ）。 A、采用的协议不同 B、网络范围不同 C、使用者不同 D、通信介质不同 6、下面关于网络拓扑结构的说法中正确的是：（C ）. A、网络上只要有一个结点发生故障就可能使整个网络瘫痪的网络结构是星型 B、每一种网络只能包含一种网络结构 C、局域网的拓扑结构一般有星型、总线型和环型三种 D、环型拓扑结构比其它拓扑结果浪费线 7、局域网常用的基本拓扑结构有环型、星型和（B ） A、交换型 B、总线型 C、分组型 D、星次型 9、交换机或主机等为中央结点，其他计算机都与该中央结点相连接的拓扑结构是（C） A、环形结构 B、总线结构 C、星形结构 D、树型结构 3、计算机网络的组成 11、下列属于计算机网络所特有的设备是（D ）。 A、光盘驱动器 B、鼠标器 C、显示器 D、服务器 12、下列属于计算机网络连接设备的是（A）。 A、交换机 B、光盘驱动器 C、显示器 D、鼠标器 13、计算机网络所使用的传输介质中，抗干扰能力最强的是（A ） A、光缆 B、超五类双绞线 C、电磁波 D、双绞线 14、计算机网络所使用的传输介质中，属于无线传输的是（C ） A、超五类双绞线 B、双绞线 C、电磁波 D、光缆 15、下列设备不属于通信设备的是（C） A、路由器 B、交换机 C、打印机 D、集线器 16、负责网络的资源管理和通信工作，并响应网络工作的请求，为网络用户为提供服务的设备是（ C ）。 A、电脑公司 B、工作站 C、网络服务器 D、网页 综合分析题 17、某学校校园网网络中心到1号教学楼网络节点的距离大约700米，用于连接它们间的恰当传输介质是：（ C ） A、五类双绞线 B、微波 C、光缆 D、同轴电缆 4、网络通信原理 18、OSI（开放系统互联）参考模型的最低层是（A ） A、物理层 B、网络层 C、传输层 D、应用层 19、在OSI参考模型中，将网络结构自上而下划分为七层（1）应用层（2）表示层（3）会
公式积累 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．简述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）如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞的站都停止发送。
以太网能够传送数据帧的最大数据长度 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.1 1.在Internet网中，某计算机的IP地址是 11001010.01100000.00101100.01011000 ，请回答下列问题： 1)用十进制数表示上述IP地址？ 2)该IP地址是属于A类，B类，还是C类地址？ 3)写出该IP地址在没有划分子网时的子网掩码？ 4)写出该IP地址在没有划分子网时计算机的主机号？ 5)将该IP地址划分为四个子网(包括全0和全1的子网)，写出子网掩码，并写出四个子网的IP地址区间（如：192.168.1.1~192.168.1.254） 1. 20 2.96.44.88 2. C类 3. 255.255.255.0 4. 88 5. 255.255.255.192 202.96.44.1~202.96.44.63 202.96.44.65~202.96.44.127 202.96.44.129~202.96.44.191 202.96.44.193~202.96.44.254 1.2 下表是一个使用CIDR的路由表。地址各字节是16进制的。如： C4.50.0.0/12中的“/12”表示网络掩码的前12位是1，即FF.F0.0.0。请说明下列地址将被传送到的下一跳各是什么。（10分）
(a)C4.4B.31.2E (b)C4.5E.05.09 (c)C4.4D.31.2E (d)C4.5E.03.87 (e)C4.5E.7F.12 (f)C4.5E.D1.02 1.3 某一网络地址块20 2.101.102.0中有5台主机A、B、C、D和E，它们的 IP地址及子网掩码如下表所示。 240（D）=11110000（B） 18（D）=00010010（B） 146（D）=10010010（B） 158（D）=10011110（B） 161（D）=10100001（B） 173（D）=10101101（B） 164（D）=10100100（B） [问题1](2分)
计算机网络原理计算题 及答案 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. 世界上第一个计算机网络是（）。 A. ARPANET B. ChinaNet C. Internet D. CERNET 2．计算机网络中可以没有的是（）。 A．客户机B．服务器C．操作系统D．数据库管理系统 3、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）。 A．数据链路层B．传输层C．会话层D．应用层 4、 Internet 的网络层含有四个重要的协议，分别为（）。 A. IP ， ICMP ， ARP ， UDP B. TCP ， ICMP ， UDP ， ARP C. IP ， ICMP ， ARP ， RARP D. UDP ， IP ， ICMP ， RARP 5、TCP/IP参考模型的网络层提供的是（）。 A．无连接的不可靠的数据报服务 B．无连接的可靠的数据报服务 C．有连接不可靠的虚电路服务 D．有连接可靠的虚电路服务 6. 下面可用于流量控制的是（）。 A. 滑动窗口 B. SNMP C. UDP D. RARP 7、网络层、数据链路层和物理层传输的数据单位分别是（） A.报文、帧、比特 B.包、报文、比特 C.包、帧、比特 D.数据块、分组、比特 8、下面属于物理层的设备是（） A、网桥 B、网关 C、中继器 D、以太网交换机 9、局域网的协议结构一般不包括（） A.网络层 B.物理层 C.数据链路层 D.介质访问控制层 10、本地网络上的主机通过下列所述的那种方式查找其它的网络设备（） A.端口号 B.硬件地址 C.默认网关 D.逻辑网络地址 11. 下列不属于路由选择协议的是（）。 A. RIP B. ICMP C. BGP D. OSPF 12、在给主机设置 IP 地址时，那一个能使用（） 19.109 C 13、IP地址是( )类地址 A. A B. B C. C D. D 14.下列不属于ICMP报文的是（） A.回送请求和应答报文 B.改变路由报文 C.流量调整报文 D.源站抑制报文 15、IP 协议的核心问题是( ) A.传输 B.寻径 C.封装 D.选择 16、下列说法正确的是（） A．在较小范围内布置的一定是局域网，而在较大范围内布置的一定是广域网 B．城域网是连接广域网而覆盖园区的网络 C．城域网是为淘汰局域网和广域网而提出的一种网络技术 D．局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络17．完成路径选择功能是在OSI模型的：（） A、物理层 B、数据链路层 C、网络层 D、运输层 18、相对于OSI的七层参考模型的低4层，TCP/IP模型内对应的层次有（）。
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 一、填空题 1.通信网络的交换方式大致有两种，即________和________。 2.数据交换技术主要有三种，即________、________和________。 3.面向连接的服务分为________、________和________三个过程。 4.在通信子网内部操作范畴中，连接通常叫作________，无连接组织结构中的独立分组称为________。 5.数据链路层信息的传输形式是。为防止发送过快，总是提供________。 6.ARP是把计算机的________地址转换成该机的________地址。 7.局域网使用的三种典型拓扑结构是________、________和________。 8.放火墙技术有________、________和________。 9.电子邮件的传递都要通过________来完成。 10.局域网的体系结构中________子层和________子层相当于数据链路层。 11.光纤根据工艺的不同分成________和________。 12.常用的传输媒体有________、________、________和________。 13.ISO的OSI参考模型自高到低分别是应用层、________、________、传输层、________、________和________。 14.信道复用技术有________、________和________。 15.C类IP地址，每个网络可有________台主机。 16.局域网体系结构中，将数据链路层分为子层和________子层。 17.面向连接的服务分为________、________和________三个过程。 18.HDLC定义了三种帧，分别是________、________和________。 19.路由选择算法可分成________算法和________算法。 20.分组过滤和代理服务是________技术。 21.电子邮件的传递都要通过________来完成。 22.当网络的数据流量或交通流量超过网络的额定容量时，将引起网络的吞吐能力急剧下降，称为________现象。 23.A TM网络中，信息传输的单位是________，其长度为________字节。 24.根据信息传输方向和时间关系，其三种通信方式是：________、________和________。 25.信道中的噪声分为________、________和________。 26.在分组交换网中，通常采用________和________两种方式来处理分组流。 27.基本的网络拓扑结构有________、_______和_______等三种。 28.在面向连接的传输层协议中，一次数据通信要经历________、________和________三个阶段。 29.按照网络的规模和距离，计算机网络可分为________、________和________。 30.HDLC是面向________的通信规程。 二、选择题 1.在OSI参考模型的层次中，（）的数据传送单位是帧。 A.物理层 B.数据链路层 C.网络层 D.运输层 2.100Base-T使用哪一种传输介质？（） A.同轴电缆线路 B.双绞线 C.光纤 D.红外线
计算题 第一章 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；它是否为一个有效的子网掩
计算机网络综合题大全 附答案 Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】
2．一个CSMA／CD基带总线网长度为1000米，信号传播速度为200米／微秒，假如位于总线两端的节点，在发送数据帧时发生了冲突，试问： （1）两节点问的信号传播延迟是多少？ （2）最多经过多长时间才能检测到冲突？ 答：1）1000/200=5微秒 2）5x2=10微秒（往返的时间） 3．企业分配到一个B类IP地址，其net-id为。如选用子网掩码为，试求出可表达最大的子网数、第一个和最后一个可用的子网号，以及每个子网可表达的最大主机数。并算出IP地址为的子网号和主机号。 答：B类地址缺省的网络掩码为；254即1111 1110为子网掩码，7位最大可表示128，去掉全0、全1，可表示126个子网，第一个为即，最后一个为1111 1100即，每个子网有9位表示主机可表示2的9次方512-2（全0、全1）为510个主机。 （子网号） 主机号：256+227=483（低8位加高8位的最后1位） 1．设路由器建立了如下路由表,现共收到6个分组，其目的站IP地址分别为：。试分别计算其下一跳。 0000 1010 1000 0000 0000 0000 2）与，网络地址为下一跳为R2 3）与网络地址为，下一跳为R4 4）与，网络地址为，下一跳为R3 5）与，网络地址为，下一跳为R4 1100 0000 0101 1010
0100 0000=64 6）与后网络地址为，下一跳为R4 四、综合题（30分）? 1、公用机房有三个计算机室共有180台计算机，网络地址号为，按60台计算机一个计算机室划分子网，请计算出各计算机室的子网掩码和IP地址段。? 要把180台计算机化成三个子网，每个子网60台计算机，所以需要将IP地址分成三个子网，三个子网需要有三位作为网络号，所以这三个子网的子网掩码应该是 ...=每个子网的地址分别应该是： （默认网关：） （默认网关：） （默认网关：） 1、面向连接服务与无连接服务各自的特点是什么？ 答：面向连接服务的特点是，在服务进行之前必须建立数据链路(虚电路)然后在进行数据传输，传输完毕后，再释放连接。在数据传输时，好象一直占用了一条这样的电路。适合于在一定期间内要向同一目的地发送许多报文的情况。对传输数据安全，不容易丢失和失序。但由于虚电路的建立，维护和释放要耗费一定的资源和时间。 无连接服务的特点，在服务工程中不需要先建立虚电路，链路资源在数据传输过程中动态进行分配。灵活方便，比较迅速；但不能防止报文的丢失、重复或失序。适合于传送少量零星的报文。 2、数据链路层中的链路控制包括哪些功能？ 数据链路层中的链路控制包括链路管理，即数据链路的建立、维持和释放；帧同步，即收方应当从收到的比特流中准确区分中一帧的开始和结束；流量控制，使发送数据的速率使收方来得及接收；差错控制有前向纠错和差错检测；将数据和控制信息分开；透明传输；寻址等功能。 3、试说明传输层的作用。网络层提供数据报或虚电路服务对上面的运输层有何影响。 （1）运输层是资源子网与通信子网的界面和桥梁，它负责端到端的通信，既是七层 模型中负责数据通信的最高层，又是面向网络通信的低三层和面向信息处理的最高三层之间 的中间层，起承上启下的作用。 （2）若通信子网所提供的服务越多，运输协议就可以做得越简单。若网络层提供虚电路 服务，那就能保证报文无差错、不丢失、不重复且按序地进行交付，因而运输协议就很简单。 但若网络层提供的是不可靠的数据报服务，则就要求主机有一个复杂的运输协议。在极端情 况下可以不需要运输层。 4、流量控制在网络工作中有何意义？流量控制与拥塞控制有何异同之处？
第一章概述 一、填空题 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）分布式计算机系统的最主要的特点是整个系统中的各计算机对用户都是透明的。