6. 一个带宽为6MHz的信道，若用4种不同的状态表示数据，在不考虑热噪声的情况下最
大数据传输速率是多少？
在不考虑热噪声的理想情况下，计算信道容量的公式是奈奎斯特公式。
现已知带宽H＝6MHz，码元可取的有效离散值个数N＝4，
则信道的最大数据传输速率为：
C＝2Hlog2N＝2×6×106×log24 b/s＝24Mb/s
7. 某信道带宽为3kHz，信噪比为30dB，试计算该信道的最大比特率。若采用二进制信号
传输，则该信道的最大比特率是多少？
由信噪比＝30db可知S/N＝1030/10＝1000。
现已知带宽H＝3kHz，根据香农公式可知信道的最大比特率为：
C＝Hlog2 (1+S/N)＝3×103×log2 (1+1000)≈30kb/s。
若采用二进制信号传输，该信道的最大比特率为：
C＝2Hlog2N＝2×3×103×log22＝6 kb/s。
8．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比最小应为多少分贝？
要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，即所需的数据传输速率为20KB/4=40kbps，由香农公式有C=Hlog2 (1+S/N)
由H=4kHz，C≥40kbps，得S/N≥1024，因此10log10(S/N) ≥30dB,即信噪比最小应为30分贝。
13. 计算T1载波线路的编码效率和开销率。若要采用两种物理状态传输的50kb/s信道上传
输1.544Mb/s的T1载波，问信道的信噪比至少应该是多少？
在T1载波线路中，一帧包括193b。这193b按时分多路复用方式细分为24个信道，每个信道8b，余下1b作同步位。8b中1b用来传输控制信号，7b用来传输数据信息。据此，T1载波线路的编码效率为：
24×7/193＝87％
对应地，开销率为1-0.87＝13％
因为是采用两种物理状态传输数据，则从数值上来说，B＝S，而B＝2H，所以信道带宽
H＝B/2＝S/2＝25kHz。
由香农公式C=Hlog2(1+S/N)可知信噪比
S/N＝2C/H-1＝21.544M/25k-1＝261.76-1
以分贝计算，则S/N＝10log10(261.76-1)≈186dB
17. 共有四个站点进行CDMA通信，四个站点的码片序列分别为：
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)
现收到码片序列（-1 +1 -3 +1 -1 -3 +1 +1），问哪个站发送了数据？发送的1还是0？
设当前收到的码片序列S为（-1 +1 -3 +1 -1 -3 +1 +1）
则A·S=
8
i i
i1
1
8
A S
=
∑=1 B·S=8i i
i1
1
8
B S
=
∑=-1
C·S=
8
i i
i1
1
8
C S
=
∑=0 D·S= 8i i
i1
1
8
D S
=
∑=1
所以站点A和D发送“1”，B发送“0”，站点C未发送数据。
x7+x5+1被生成多项式x3+1除，所得余数是多少？
解：x7+x5+1对应的二进制位串为10100001，x3+1对应的二进制位串为1001，通过多项式除法运算，可得余数为111.（过程略）
8. 采用生成多项式G(X)=X4+X3+X+1为信息位1010101产生循环冗余码，加在信息位后
面形成码字，再经比特填充后从左向右发送，问发送在物理线路上的比特序列是什么？解：由生成多项式的次数可知冗余位位数为4，信息位对应的多项式为x6+x4+x2+1，在信息位后面附加4位0对应的多项式为x4*( x6+x4+x2+1)，用生成多项式G(X)去除x4*( x6+x4+x2+1)可得余数多项式，经计算，可得余数为1011，因此需通过物理线路传送的比特序列是10101011011。
9. 已知循环冗余码的生成多项式为X5+X4+X+1，若接收方收到的码字为1010110001101，
问传输中是否有差错？
解：生成多项式G(X)＝X5+X4+X+1对应的代码为110011，
若接收码字为1010110001101，计算T(X)模2除G(X)的余数：
110011
110000
110011
110011
110011
00001
由算式可知余数为00001≠0，因此传输有错，所接收的码字不是正确的码字。
10. 若信息位为1001000，要构成能纠正一位错的海明码，则至少要加上多少冗余位？写出
其监督关系表达式。
解：信息位长度k＝7，根据表达式2r≥k+r+1可知冗余位长度r＝4，
所以最后构成的海明码码字长度应为n＝k＋r＝11，
在7位信息位a10a9…a5a4后追加4位冗余位a3a2a1a0，构成11位码字a10a9…a1a0。
设置校正因子与错码位置的对应关系如下：
由上表可得监督关系式：
S0=a0⊕a4⊕a5⊕a7⊕a8⊕a10
S1=a1⊕a4⊕a6⊕a7⊕a9⊕a10
S2=a2⊕a5⊕a6⊕a7
S3=a3⊕a8⊕a9⊕a10
令S3S2S1S0＝0000，即令
a0⊕a4⊕a5⊕a7⊕a8⊕a10=0
a1⊕a4⊕a6⊕a7⊕a9⊕a10=0
a2⊕a5⊕a6⊕a7=0
a3⊕a8⊕a9⊕a10=0
由此可求得各冗余位的生成表达式：
a0＝a4⊕a5⊕a7⊕a8⊕a10
a1＝a4⊕a6⊕a7⊕a9⊕a10
a2＝a5⊕a6⊕a7
a 3＝a 8⊕a 9⊕a 10
11. 若海明码的监督关系式为：
S 0=a 0⊕a 3⊕a 4⊕a 5 S 1=a 1⊕a 4⊕a 5⊕a 6 S 2=a 2⊕a 3⊕a 5⊕a 6
接收端收到的码字为：a 6a 5a 4a 3a 2a 1a 0=1010100，问在最多一位错的情况下发送端发送的信息位是什么？
解： 将a 6a 5a 4a 3a 2a 1a 0=1010100带入监督关系式可得：
S 0=a 0⊕a 3⊕a 4⊕a 5=0⊕0⊕1⊕0=1 S 1=a 1⊕a 4⊕a 5⊕a 6=0⊕1⊕0⊕1=0 S 2=a 2⊕a 3⊕a 5⊕a 6=1⊕0⊕0⊕1=0
因为S 2S 1S 0＝001≠0，接收的码字有错，错误位置是a 0，所以正确的码字应为1010101。 14. 50Kb/s 卫星信道上，采用停等协议，帧长度为1000比特，卫星的上行和下行链路的延
迟都为125ms ，不考虑误码率而且假设确认帧的处理时间可以忽略，计算该卫星信道的利用率。
解：50Kb/s 卫星信道上发送帧长度为1000比特的数据帧所需时间为1000b/50Kb/s=20ms 卫星的上行和下行链路的延迟都为125ms ，因此数据帧到达接收方及确认帧返回所需时
间为2*（125ms+125ms ）=500ms ，不考虑误码率而且假设确认帧的处理时间可以忽略的情况下，该卫星信道的利用率为20ms/(20+500)ms=3.8%
15. 一个数据传输速率为4Kb/s 、单向传播时延为20ms 的信道，确认帧长度和处理时间均
忽略不计，则帧长度在什么范围内，停等协议的效率可以达到50%？ 解：分析停等协议的信道利用率，如下图所示：
假设帧长度为L 比特，由题可知数据传输速率B=4Kb/s ，单向传播时延R 为20ms ，采
用停等协议进行数据帧的传输，确认帧长度和处理时间均忽略不计，若使效率达到50%，即
/50%/2L B
L B R
≥+
代入L 、B 和R ，可得L ≥160b 。
16. 使用回退n帧协议在3000km长的1.544Mb/s的T1干线上发送64字节的帧，若信号传
播速度是6μs/km，问帧的顺序号应是多少位？
解：在信号传播速度为6μs/km、3000km长的信道上传输数据，传输延迟为：
6×3000＝18000μs
1.544Mb/s的T1干线每秒传输8000个193b的数据帧，每帧有24×8b的数据和1b的同步比特，因此实际用于数据传输的带宽为1.544－8000×10-6＝1.536Mb/s。那么，发送一个64B的数据帧所需的发送时间为：
64×8/1.536＝333μs
若确认帧的发送时间很短，可以忽略不计，则一个数据帧自发送到确认帧返回发送方所需时间为：
333＋18000＋18000＝36333μs
若发送方在等待第一帧确认期间一直发送数据帧，则可以发送36333/333≈110帧。
对110帧编号，则需要7位帧序号。
17. 重负荷的50Kb/s卫星信道上，用选择重传协议发送含40比特帧头和3960比特数据的
帧。假定无确认帧，NAK帧为40比特，数据帧的出错率为1％，NAK帧的出错率可忽略不计，顺序号是7位，问由于帧头和差错重发而浪费的信道带宽占百分之几？解：在50kb/s的卫星信道上发送帧长为40＋3960＝4000b的数据帧，所需发送时间为：
4000/50k＝80ms
这样，从t＝0时刻开始发送，在t＝80ms时发送方发送一帧完毕。已知卫星信道延迟为270ms，因此，在t＝80＋270＝350ms时数据帧到达接收方。因为没有确认帧，可以采用捎带应答方式进行确认。所以，在t＝350＋80＝430ms时，带有反向捎带应答的数据帧从接收方发向发送方，该帧在t＝430＋270＝700ms时到达发送方。一帧的传输周期为700ms。
帧序号长度为7位，因此窗口大小最大可达27-1＝64。连续发送64个数据帧所需时间64×80＝5120ms，远大于一个帧的传输周期700ms。这意味着64的窗口大小足以令信道始终保持繁忙，所以总开销可以由单个数据帧的开销得到。
数据帧的出错率为1％，对于帧长为4000b的数据帧来说，平均重传长度为4000×1％＝40b，传送NAK的平均长度为40×1％＝0.4b。所以，传输3960b数据带来的附加开销为40＋40＋0.4＝80.4b。因此，帧头和差错重发的开销占总带宽的比例为：
80.4/(3960＋80.4)≈2％
18. 一个1Mb/s的卫星信道上发送1000bit长的帧。信号在信道中端到端传输延迟是270ms，
假定ACK帧很短，占用信道的时间忽略不计，并且使用3位的帧序号。对以下协议而言,计算卫星信道可能达到的最大信道利用率。
(a)停-等协议；(b)回退N协议；(c)选择重传协议
解：三种协议的窗口大小值分别是1,7和4.
以1Mb/s发送,1000bit长的帧的发送时间是1ms.
我们用t = 0表示传输开始时间,那么在t = 1ms时,第一帧发送完毕. t = 271ms,第一帧完全到达接收方. t = 541ms时确认帧到达发送方.因此周期是541ms.如果在541ms 内可以发送k个帧,(每个帧发送用1ms时间),则信道的利用率是k/541,
因此:
(a)k = 1,最大信道利用率 = 1/541 = 0.18%
(b)k = 7,最大信道利用率 = 7/541 = 1.29%（1分）
(c)k = 4,最大信道利用率 = 4/541 = 0.74%（1分）
一个如图4-42所示的子网。采用距离矢量路由选择算法，如下向量进入路由器C ：来自B
的（5,0,8,12,6,2）；来自D 的（16,12,6,0,9,10）；来自E 的（7,6,3,9,0,4）。到B 、D 和E 的延迟分别是6、3和5。C 的新路由选择表是什么样的？给出采用的输出线路和预计延迟。
图4-42
解：通过B 给出 (11，6，14，18，12，8) 通过D 给出 (19，15，9，3，12，13) 通过E 给出 (12，11，8，14，5，9)
取到达每一个目的地的最小值得： (11，6，0，3，5，8)
输出线路是：(B ，B ，－，D ，E ，B)
数据报子网允许路由器在必要时扔掉分组。一个路由器扔掉分组的概率为P 。考虑一源端主
机连接到源端路由器，源端路由器又连到目的端路由器，它又连接到目的主机。如果其中一个路由器扔掉一个分组，源端主机最后会超时，并重传该分组。如果主机到路由器及路由器到路由器的线路都算作一个站段，那么：
（1）一个分组在每次传输中所经过的平均站段数是多少？ （2）一个分组平均传输次数是多少？
（3）每次收到的分组所需的平均站段数为多少？
解：由源主机发送的分组可能行走1个站段、2个站段或3个站段。
走1个站段的概率是p ，走2个站段的概率是p(1-p)，走3个站段的概率是(1-p)2，那么，一个分组平均通路长度的期望值：
L=1×p+2p(1-p)+3(1-p)2=p 2-3p+3
即每次发送一个分组行走的平均站段数是p 2-3p+3。
一次发送成功(走完整个通路)的概率等于(1-p)2 ，令a ＝(1-p)2
，两次发射成功的概率等于(1-a)a,三次发射成功的概率等于(1-a)2a ，……
因此，一个分组平均发送次数为：
T=a+2a(1-a)+3a(1-a)2+…=[a/(1-a)][(1-a)+2(1-a)2+3(1-a)3+…]
因为
2
1
)1(q q
kq k k -=
∑∞
=
所以
2
2)
1(11)]1(1[11p a a a a a T -==---?-=
即一个分组平均做1/(1-p)2次发送。最后，每个接收到的分组行走的平均站段数为：
H=L ×T=(p 2-3p+3)/(1-p)2
10. 一个6Mb/s 的网络中有一台由令牌桶算法控制的计算机。令牌桶以1Mb/s 的速率注入，
其容量为8Mb ，最初令牌桶是满的。问该计算机能以6Mb/s 的速率全速传送多长时间？ 解：应用公式S ＝C/(M-P)，其中S 表示以秒计量的突发时间长度，M 表示以每秒字节计量 的最大输出速率，C 表示以字节计量的桶的容量，P 表示以每秒字节计量的令牌到达速率。 用C ＝8×106/8=106，M=6×106/8，P ＝1×106/8代入公式得到
)(6.18
1018106106
66
s S =÷?-÷?= 所以，计算机可以用完全速率6M/s 发送1.6s 的时间 11. IP 地址分为几类？各如何表示？
答：在分类IP 地址中，将IP 地址共分为五类，分别是A 类、B 类、C 类、D 类和E 类。不同类别的IP 地址，网络号和主机号这两部分的长度是不同的，如下图所示。
12. 在分类IP 地址空间中，试分别计算A 类、B 类和C 类IP 地址所包含的网络数量及每
个网络中包含的主机数量。 答：如表所示：
13. 子网掩码有什么作用？A 类、B 类、C 类IP 地址的子网掩码各是什么？
答：在一个网络中引入子网，就是将主机号进一步划分成子网号和主机号，通过灵活定义子网号的位数，就可以控制每个子网的规模。传统的网络号-主机号两级IP 地址空间变成网络号-子网号-主机号三级IP 地址空间，为了判断IP 地址所属的网络，需要用到子网掩码。
在传统的分类IP 地址空间中，A 、B 、C 类IP 地址对应的子网掩码分别是 255.0.0.0、255.255.0.0和255.255.255.0。
14. 将一个A 类地址空间划分为如下数目的子网，试计算所需的子网号比特数、对应的子
网掩码及每个子网包含的主机数。 （1） 2 （2） 6 （3） 510
答：(1) 由于要划分成2个子网，需要扩展1位(21＝2)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.128.0.0，即11111111 10000000 00000000 00000000，包含的主机数为223-2=8388606；
(2) 由于要划分成6个子网，需要扩展3位(23＝8>6)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.224.0.0，即11111111 11100000 00000000 00000000，包含的主机数为221-2=2097150；
(3) 由于要划分成510个子网，需要扩展9位(29＝512>510)主机号作为子网号，此时子网掩码由原来的255.0.0.0变为255.255.128.0，即11111111 11111111 10000000 00000000，包含的主机数为215-2=32766。
15. 在一个B类地址空间中，如果其子网掩码分别如下，试计算其子网号比特长度、可划
分的子网数及每个子网包含的主机数。
（1）255.255.240.0 （2）255.255.255.0 （3）255.255.255.248
答：(1) 将255.255.240.0变为二进制形式：11111111 11111111 11110000 00000000 由B类地址空间的结构可知：子网号比特长度为4位，所以可划分的子网数为24=16，包含的主机数为212-2=4094；
(2) 将255.255.255.0变为二进制形式：11111111 11111111 11111111 00000000
由B类地址空间的结构可知：子网号比特长度为8位，所以可划分的子网数为28=256，包含的主机数为28-2=254；
(3) 将255.255.255.248变为二进制形式：11111111 11111111 11111111 11111000
由B类地址空间的结构可知：子网号比特长度为13位，所以可划分的子网数为213=8192，包含的主机数为23-2=6。
16. 解释网络地址、32位全0的地址以及网络号全0的地址的含义。
答：网络地址是网络号不为0但主机号为0的IP地址，用来标记一个对应的网络。
32位全0的地址代表默认路由地址。
网络号是全0，该地址是本网络上的特定主机地址。路由器收到目的地址是此类地址的IP报文时不会向外转发该分组，而是直接交付给本网络中的特定主机号的主机。
17. 直接广播地址和受限广播地址的区别是什么？
答：目的地址为直接广播地址的IP报文将被发送到特定网络中的所有主机。
目的地址为受限广播地址的IP报文将被发送到本物理网络中的所有主机。路由器阻挡该报文通过，将其广播功能只限制在本网内部。
18. 有两个CIDR地址块205.128/11和205.130.28/22，试判断二者是不是有包含关系。如果
有，请指出并说明原因。
答：将两个地址块转换为二进制形式得：
11001101 10000000 00000000 00000000 (205.128/11)
11001101 10000010 00011100 00000000 (205.130.28/22)
由两者的地址结构可以看出，205.128/11包含205.130.28/22的地址空间。
19. 有如下的4个地址块：212.206.132.0/24、212.206.133.0/24、212.206.134.0/24、
212.206.135.0/24，试进行最大可能的聚合，并写出其对应的掩码。
解：将4个/24地址块变为二进制形式有：
11001010 11001110 10000100 00000000 (202.206.132.0/24)
11001010 11001110 10000101 00000000 (202.206.133.0/24)
11001010 11001110 10000110 00000000 (202.206.134.0/24)
11001010 11001110 10000111 00000000 (202.206.135.0/24)
将上面4个地址块聚合为一个地址块，得到
11001010 11001110 10000100 00000000 (202.206.132.0/22)，
对应的掩码为255.255.252.0
20. 以下地址中的哪一个和86.32/12匹配？说明理由。
（1）86.33.224.123 （2）86.79.65.216 (3) 86.58.119.74 (4) 86.68.206.154 答：分别写出四个地址对应的二进制形式，若其前12位二进制串与86.32/12的二进制形式的前12位相同，则该地址和86.32/12匹配。因此（1）86.33.224.123和86.32/12匹配。
21. 某单位分配到一个地址块136.23.16.64/26，现在需要进一步划分为4个一样大的子网，
回答以下问题：
(1)每个子网的网络前缀有多长？
(2)每一个子网中有多少个地址？
(3)每一个子网的地址块是什么？
(4)每一个子网可分配给主机使用的最小地址和最大地址分别是什么？
答：（1）每个子网前缀为28位。
（2）每个子网中有16个地址。
（3）四个子网的地址块分别是：
136.23.16.64/28 136.23.16.80/28 136.23.16.96/28 136.23.16.112/28
（4）地址块136.23.16.64/28中
可分配给主机使用的最小地址是136.23.16.65，最大地址是136.23.16.78 地址块136.23.16.80/28中
可分配给主机使用的最小地址是136.23.16.81，最大地址是136.23.16.94 地址块136.23.16.96/28中
可分配给主机使用的最小地址是136.23.16.97，最大地址是136.23.16.110 地址块136.23.16.112/28中
可分配给主机使用的最小地址是136.23.16.113，最大地址是136.23.16.126
有如下所示的路由表：
R1可以直接从接口0和接口1转发IP报文，也可以通过相邻的路由器R2、R3和R4进行转发。现有5个IP报文，其目的IP地址分别为：
（1）128.96.39.12
（2）128.96.40.15
（3）128.96.40.172
（4）192.4.153.28
（5）192.4.153.93
试分别计算R1转发这些报文的下一个路由器地址。
答：(1) 此IP地址属于网络128.96.39.0，其下一路由器地址为接口0；
(2) 此IP地址属于网络128.96.40.0，其下一路由器地址为R2；
(3) 此IP地址属于网络128.96.40.0，其下一路由器地址为R2；
(4) 此IP地址属于网络192.4.153.0，其下一路由器地址为R3；
(5) 此IP地址属于网络192.4.153.0，其下一路由器地址为R3。
38. 某公司网络拓扑图如图4-43所示，路由器R1通过接口E1、E2分别连接局域网1、局域
网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1；域名服务器的IP地址是202.118.3.2。
路由器R1和R2的路由表结构为：
目的网络IP地址子网掩码下一跳IP地址接口
(1) 将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局
域网分配的地址数不少于120个，请给出子网划分结果，说明理由或给出必要的计算过程。
(2) 请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服
务器的主机路由和互联网的路由。
(3) 请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
图4-43 某公司网络拓扑图
解：
（1）考虑到每个局域网要120台主机，则IP地址中主机号部分需要7位才能满足需要（27-2=126>120），也就是说网络前缀部分为25位。
所以可以按照如下方案划分：
局域网1：202.118.1.0/25
局域网2：202.118.1.128/25
子网掩码都是255.255.255.128
（2）根据上面的数据，可以很简单的得出R1的路由表为：
（3）根据上面的数据，R2到局域网1和局域网2的路由为：
传输连接的建立和释放为什么采用三次握手协议？使用两次握手建立连接会产生死锁吗？
试举例说明。
答：三次握手完成两个重要功能，既要双方做好发送数据的准备工作，也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送与确认。
若把三次握手改成仅需两次握手，死锁是可能发生的。
例如，考虑计算机A和B之间的通信。假定B和A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功的建立了，可以开始发送数据分组。可是B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号用于A到B的交通，也不知道A是否同意B所建议的用于B到A交通的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待接收连接确认应答分组。而A 在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。
15. 一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送，当拥
塞窗口为16KB时发生了超时，如果接下来的4个RTT时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口值为多少？
答：略
请回答下列问题。
（1）画出拥塞窗口与传输周期的关系曲线。
（2）指出TCP工作在慢启动阶段的时间间隔。
（3）指出TCP工作在拥塞避免阶段的时间间隔。
（4）在第16个传输周期之后，检测出报文段的丢失是根据三个重复确认还是根据超时？
（5）在第1个、18个和24个传输周期里，拥塞避免阈值分别被设置为多大？
（6）第70个报文段在哪一个传输周期内发送？
（7）假定在第26个传输周期后，收到3个重复的确认而检测到有分组丢失，那么拥塞窗口和拥塞避免阈值分别被设置为多大？
答：（1）如图，横坐标为传输周期，纵坐标为拥塞窗口。
（2）慢启动阶段的时间间隔：[1,6]和[23,26] （3）拥塞避免阶段的时间间隔：[6,16]和[17,22] （4）根据三个重复确认
（5）32、21、21
（6）第7个传输周期内
（7）拥塞窗口为4，拥塞避免阈值为4
假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N17 A
N22 C
N68 F
N84 E
N9 4 D
现在收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：
N27
N32
N48
N8 2
N7 4
试求出路由器B更新后的路由表。并说明理由
有个公司有个C类地址192.168.4.0-192.168.4.255 0和255算的
A部门有电脑30台
B部门有电脑85台
C部门有电脑20台
D部门有电脑40台
请划分4个子网求出A.B.C.D的IP 和子网掩码？
1.在星型局域网结构中，连接文件服务器与工作站的设备是（） A、调制解调器 B、交换器 C、路由器 D、集线器 2.在OSI七层结构模型中，处于数据链路层与运输层之间的是（） A、物理层 B、网络层 C、会话层 D、表示层 3.完成路径选择功能是在OSI模型的（） A、物理层 B、数据链路层 C、网络层 D、运输层 4.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（） A、网络接口层 B、网际层 C、传输层 D、应用层 5.在中继系统中，中继器处于（） A、物理层 B、数据链路层 C、网络层 D、高层 6.规定了信号的电平、脉宽、允许的数据传输速率和最大传输距离的物理层特性是( ) A.机械特性 B.电气特性 C.功能特性 D.规程特性 7.PPP协议提供的3类功能分别是：成帧、链路控制和( ) A.通信控制 B.网络控制 C.存储控制 D.安全控制 8.路由选择包括的两个基本操作分别为( ) A.最佳路径的判定和网内信息包的传送 B.可能路径的判定和网间信息包的传送 C.最优选择算法和网内信息包的传送 D.最佳路径的判定和网间信息包的传送 9. 路由信息协议(RIP)使用的路由算法是( ) A.最短路由选择算法 B.扩散法 C.距离矢量路由算法 D.链路状态路由算法 10. 在Internet中，路由器的路由表通常包含( ) A.目的网络和到达该网络的完整路径 B.所有目的主机和到达该主机的完整路径 C.目的网络和到达该网络的下一个路由器的IP地址 D.互联网中所有路由器的地址 11.TCP段结构中，端口地址的长度为 ( ) A.8比特 B.16比特 C.24比特 D.32比特 12.在TCP／IP协议的传输层将数据传送给用户应用进程所使用的地址形式是( ) A.IP地址 B.MAC地址 C.端口号 D.socket地址 13.如果两台主机在同一子网内，则它们的IP地址与子网掩码进行( ) A.“与”操作，结果相同 B.“或”操作，结果相同 C.“与非”操作，结果相同 D.“异或”操作，结果相同 14.下列关于网桥的说法中，不正确的是 ( )
《计算机网络》作业 一、填空题 1．光纤通讯中，按使用波长区的不同可分光纤通讯方式和光纤通讯方式。单模，多模 2．网络互连设备按照它们执行协议和功能转换的不同，可以分为中继器、网桥、路由器和网关，其中只负责数据链路层，而专门用于高层协议的转换。网桥，网关 3 4 5 6．ISDN 7 8．Internet中的URL是指，IP地址的网络号是。统一资源定位器， 9．在OSI 10 11．ISDN 12(FSK) 13 14 15．Internet中的SNMP PPP 16 17 18．ISP是专业从事于Interne 19．当数据报在物理网络中进行传输时，IP 20．局域网协议把OSI的数据链路层分为MAC子层和 21 22．根据的编码规则，Integer 48 23．ARP 24 25 二、选择题 1．在计算机网络中，互相连接的结点之间赖以互相通信和交换数据的基础是 B 。 A.网络语言 B.网络协议 C.网络接口 D.网络标准 2．想要组成一个网络，对于服务器的要求，正确的说法是 D 。 A.必须有服务器 B.可有可无 C.不需要服务器 D.根据网络类型的要求而定 3．计算机网络通信采用同步和异步两种方式，但传送效率最高的是 A 。 A.同步方式 B.异步方式 C.同步与异步方式传送效率相同 D.无法比较 4．电缆可以按照其物理结构类型分类，目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和 C 。 A.电话线 B.输电线 C.光纤 D.天线 5．关于OSI参考模型陈述正确的是 B 。 A.每层之间相互直接通讯 B.物理层直接传输数据
C.数据总是由应用层传输到物理层 D.数据总是由物理层传输到应用层 6．在TCP/IP协议集中， B 协议是每个应用程序必须使用的。 （传输控制协议）（Internet协议） （用户数据报协议）（地址解析协议） 7．Ethernet LAN采用的媒体访问控制方法为 D 。 CA CD 8．ISDN的基速接口提供了 B 。 +D +D +D +D 9．网络协议主要要素为 C A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、同步 D.编码、控制信息、同步 10．SNMP是 D 协议的一部分，用来监视和检修网络的运行情况。 SPX IP 11．下面不属于网络拓朴结构的是 C 。 A.星形结构 B.总线结构 C.层次结构 D.网状结构 12．两台计算机利用电话线传输数据信号，其必备的设备是 C 。 A.网卡 B.中继器 C.调制解调器 D.同轴电缆 13．通过改变载波信号的相位值来表示数字信号1、0的方法叫 B 。 14．关于以太网网卡地址的说法正确的是 A 。 A.在世界范围内唯一 B.在世界范围内不唯一 C.在一定范围内唯一 D.在一定范围内不唯一 15．物理层采用 D 手段来实现物理连接。 A.物理设备 B.物理媒体 C.传输差错控制 D.物理层协议规定的四种特性16．PCM调制中T1链路的标准速率是 A 。 A.1.544M B.3.096M C.2.048M 17．在ATM网络中，ATM结点 A 。 A.只做信头的CRC校验，不做差错控制 B.不做信头的CRC校验，不做差错控制 C.既做信头的CRC校验，也做差错控制 D.不做信头的CRC校验，只做差错控制18．TCP/IP应用程序中 C 用于测试网络中主机是否可达。 19．一座大楼内的一个计算机网络系统，属于 B 20．计算机网络中可以共享的资源包括 A A.硬件、软件、数据、通信信道 B.主机、外设、软件、通信信道 C.硬件、程序、数据、通信信道 D.主机、程序、数据、通信信道 21．在OSI七层结构模型中，处于数据链路层与运输层之间的是 B A.物理层 B.网络层 C.会话层 D.表示层 22．Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是 C SPX IP
计算机网络第七版答案 第一章概述 1-02 简述分组交换的要点。 答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 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-14 计算机网络有哪些常用的性能指标？ 答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？ 解：设网络利用率为U。，网络时延为D，网络时延最小值为D0U=90%;D=D0/(1-U)---->D/ D0=10 现在的网络时延是最小值的10倍
《计算机网络》考试试题及答案 1.被称为计算机网络技术发展里程碑的计算机网络系统是( ) 网网网网 2.下列关于TCP/IP协议特点的叙述中错误．．的是( ) A.开放的协议标准、免费使用、独立于特定的计算机硬件与操作系统 B.独立于特定的网络硬件、可以运行于局域网、广域网和互联网中 C.标准化的高层协议，可以提供多种可靠的用户服务 D.灵活的网络地址分配方案，使得网络设备在网中具有灵活的地址 3.采用同步TDM时，为了区分不同数据源的数据，发送端采取的措施是( ) A.在数据中加上数据源标识 B.在数据中加上时间标识 C.各数据源使用固定时间片 D.各数据源使用随机时间片 4.规定了信号的电平、脉宽、允许的数据传输速率和最大传输距离的物理层特性是( A.机械特性 B.电气特性 C.功能特性 D.规程特性 5.曼彻斯特编码采用的同步方法是( ) A.外同步 B.自同步 C.群同步 D.字符同步 6.正确的循环冗余校验码的检错能力描述是( ) A.可检测出所有三比特的错 B.可检测出所有偶数位错 C.可检测出所有奇数位错 D.可检测出所有大于、等于校验位长度的突发错7.在HDLC操作方式中，传输过程只能由主站启动的是( ) A.正常响应方式 B.异步响应方式 C.异步平衡方式 D.正常与异步响应方式协议提供的3类功能分别是：成帧、链路控制和( ) A.通信控制 B.网络控制
C.存储控制 D.安全控制 9.路由选择包括的两个基本操作分别为( ) A.最佳路径的判定和网内信息包的传送 B.可能路径的判定和网间信息包的传送 C.最优选择算法和网内信息包的传送 D.最佳路径的判定和网间信息包的传送 不支持．．．的网络类型是( ) A.点对点网络 B.广播网络) C.非广播式的网络 D.点对多点网络数据报经分段后进行传输，在到达目的主机之前，分段后的IP数据报( ) A.可能再次分段，但不进行重组 B.不可能再次分段和重组 C.不可能再次分段，但可能进行重组 D.可能再次分段和重组 类IP地址可标识的最大主机数是( ) 13.路由信息协议(RIP)使用的路由算法是( ) A.最短路由选择算法 B.扩散法 C.距离矢量路由算法 D.链路状态路由算法 14.在Internet中，路由器的路由表通常包含( ) A.目的网络和到达该网络的完整路径 B.所有目的主机和到达该主机的完整路径 C.目的网络和到达该网络的下一个路由器的IP地址 D.互联网中所有路由器的地址 段结构中，端口地址的长度为( ) 比特比特 比特比特 16.可靠的传输协议中的“可靠”是指( )
1.QoS QoS技术：RSVP、diffserv、MPLS 2.RPR RPR每个节点都执行：SPR公平算法 RPR两节点之间的裸光纤最大长度可达100公里。 RPR采用自愈环思想，能在：50ms时间内隔离出现故障的节点和光纤。 源节点向目的节点成功发出的数据帧要由：目的节点从环中收回。 用:统计复用的方法传输IP分组。（频分复用） 顺时针为外环，逆时针为内环。 2.以太网： 以信元为单位传输数据的是宽带无源网络：它不属于光以太网技术。 物理层标准命名法：type-y中y表示网段的最大长度，单位为：100m。（米×） 3.传输速率 OC-3:155.52 OC-12：622.080 OC-n：n*51.8M。 802.11a&802.11g:54Mb 802.11b:11Mb 蓝牙同步信道频率：64kbps 异步信道速率：非对称连接：732.2/57.6kbps 对称连接：433.9kbps（全双工） ADSL为速率非对称性，上行速率64-640kbps（最大8Mbps×），下行速率500kbps-7Mbps。 hiperLAN/1：上行速率最高20Mbps；hiperLAN/2：上行速率最高54Mbps。 4.服务器 采用SMP技术的服务器总体性能取决于：CPU的数量、主频、系统内存等。 服务器可用性99.9%、99.99%、99.999%，停机时间8.8小时、53min、5min。 采用raid技术可提高：磁盘存储容量（容错能力×） 有些服务器自带RAID控制器，无需另外添加。 集群系统中一台主机出现故障，虽不会使整个网络出现故障，但：仍影响系统性能。 BIS模式应用服务器：访问不同的应用程序无需不同的客户端程序。 用虚拟服务器的方法在一台服务器上构建多个网站：可用IP地址、TCP、主机头名称. 5.BGP 一个BGP发言人与其他自治系统中的BGP发言人交换路由信息前：先要建立TCP连接。路由信息发生变化，BGP发言人使用：update分组通知相邻自治系统。（notification×）路由器检测到错误时（发生变化×），BGP发言人使用notification分组通知相邻自治系统。 四个分组：open、update、keepalive、notification（inform×） 6.城域网 三个平台一个出口：网络平台、业务平台、管理平台、城市宽带出口。
考点1：internet和Internet的区别。（1章） nternet是互联网，泛指由多个计算机网络互连而成的网络，网络间的通信协议是任意的。Internet是因特网，指当前全球最大的、开放的、由众多网络相互连接的特定的计算机网络，使用TCP/IP协议作为通信规则。 考点2：因特网的核心部分。 核心部分：核心部分：由大量网络和连接这些网络的路由器组成，负责为边缘部分提供高速远程分组交换。 考点3：计算机网络的类别。 按范围：（1）广域网WAN：远程、高速、是Internet的核心网。（2）城域网：城市范围，链接多个局域网。（3）局域网：校园、企业、机关、社区。（4）个域网PAN：个人电子设备按用户：公用网：面向公共营运。专用网：面向特定机构。 考点4：计算机网络的性能指标。 速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 考点5：计算机网络体系结构。五层协议。 1.物理层 2.数据链路层 3.网络层 4.运输层 5.应用层 作业:1、计算机网络向用户可以提供那些服务？答：连通性和共享 3、比较电路交换、报文交换和分组交换的主要优缺点: （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 17、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解：（1）发送时延:ts=107/105=100s。传播时延:tp=106/(2×108)=0.005s （2）发送时延:ts =103/109=1μs。传播时延:tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-20 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。答：分层的好处： ①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 考点6：有关信道的几个基本概念。（2章）
1.三银行员工使用公司网络。第一个员工使用网络浏览器浏览公司的网页，读一些公告。第二员工访问公司数据库进行一些金融交易。第三员工参与重要的现场音频会议在分支机构与其他企业管理者。如果QoS是这个网络上的实现，将从最高到最低的不同数据类型的优先级？1。音频会议、金融交易、网页 2.如果它接收到一个帧的目的MAC地址不匹配自己的MAC地址，在以太网网络中的主机将是什么？1。它将丢弃该帧。 3点分十进制表示的IPv4地址11001011.00000000.01110001.11010011是什么？ 三. 203.0.113.211 4．NVRAM的功能是什么？（选择两。）2．断电时保留内容三. 存储启动配置文件 5.UTP电缆的特点是什么？1。取消 6.该声明是关于可变长度的子网掩码是真的吗？每个子网的大小可能不同，这取决于需求。 7.管理员使用ctrl-shift-6组合键对开关发出ping命令后。使用这些按键的目的是什么？ 中断平过程 8.三个IP地址范围，内部保留私人用途是什么？（选择三。） 1。 10.0.0.0/8 4。 172.16.0.0/12 6。 192.168.0.0/16 9这场景描述一个函数由传输层提供？三. 一个学生有两个Web浏览器窗口打开以访问两个网站。传输层确保正确的网页传送到正确的浏览器窗口。 10当应用于路由器，该命令将有助于减轻强力密码攻击路由器？4。在60 60 5尝试登录模块 11.这两个OSI模型层的功能，如两层TCP/IP模型一样吗？2。网络 5。运输 12光纤电缆的特点是什么？1。它不是由EMI和RFI的影响。5。它比双绞线布线更贵。13两种TCP使用的序列号在一段是么？标识缺失片段在目的地、以重组区段位于远程位置14在一个操作系统外壳的作用是什么？2。它的用户和内核之间的接口。 15最压缩表示的IPv6地址2001:0000:0000是什么：ABCD：0000:0000:0000:0001？ 2。 2001年：0 0：：：1：ABCD 16一个容错网络的特点是什么？一个网络，迅速恢复发生故障时，冗余的限制取决于一个失败的影响 17它的名字是分配给传输层PDU？段 18无线主机需要请求一个IP地址。什么协议可以用来处理请求？. DHCP 19用户打开三个浏览器在同一台PC访问http：／／https://www.doczj.com/doc/ec5823157.html,寻找认证课程信息。思科Web服务器发送一个数据包是从一个Web浏览器的请求的答复。这信息是通过TCP / IP 协议栈在PC识别这三个Web浏览器应该收到答复呢？答目的端口号 20这两个任务是表示层的功能？（选择两。）1。压缩三. 加密 21网络管理员是一个关键的财务应用全公司骨干比特传输测量。管理员发现网络吞吐量出现低于预期的带宽。这三个因素会影响吞吐量的差异？（选择三。） 交通是目前穿越网络的数量三. 交通，是穿越网络的类型 4。该延迟是由网络设备的数量，数据交叉 22该域名是顶级域名的一个例子吗？三. .com 23采用分层的网络模型的好处是什么？（选择两。）1。它有助于协议的设计。 4。它可以防止技术在一层影响其他层。 24两服务OSI网络层所提供的是什么？2。路由包向目的地三. 从传输层封装PDU 25技术人员可以ping一个远程公司的Web服务器的IP地址，但无法成功平相同的Web服务器的URL地址。该软件可使用的技术来诊断问题？。 nslookup 26它的连接提供了一个安全的CLI会话加密交换机？4。一个SSH连接
一、多项选择题 1．用点分十进制法表示IP地址时，对于C类网段，第一字节所规划的范围为（ C ）。 A）1~126 B）128~223 C）192~223 D）1~192 3．计算机网络常用的通讯传输介质有：（A、B ）。 A）光缆B）双绞线C）交换机D）网卡 4．在一个前缀为/21（21位网络地址）的地址块中，可用的主机地址数量为（B）。 A）254 B）2046 C）1024 D）512 5．下列协议中，常用的路由协议为（C、D）。 A）TCP/IP协议B）ICMP协议C）OSPF协议D）RIP协议 7．利用子网掩码设置子网时，可对网络起到（C、D ）作用。 A）改变IP地址B）废除IP地址 C）提高该网段的安全性D）确定网络地址。 9．在以下组织中管理Internet域名和网络地址的为（ D ）。 A）IETF B）IRTF C）ISO D）ICANN 10．下列表示协议数据单元的为（A）。 A）PDU B）PCI C）IDU D）SAP 12．利用IP地址的子网掩码，通常可以实现（A、D）。 A）子网B）令牌网C）以太网D）超网 13．下列表示服务数据单元的为（D ）。 A）ICI B）CRC C）ACK D）SDU 14．IP数据报头的大小可能是（A、C、D）。 A）5单位B）20单位C）10单位D）15单位。 15．通常E1传输机制其数据负载速率为（ D ）。 A）1.544Mbps B）1544bps C）254Mbps D）2.048Mbps 16．下列协议中，将MAC址址映射成IP地址的协议为（B）。 A）ARP B）RARP C）ARQ D）ICMP 19．在常规情况下，下列IP地址为C类的地址有（D）。 A）126.111.2.3 B）227.100.10.11 C）185.129.22.90 D）221.90.77.23 20．以下TCP/IP协议在TCP/IP运输层运行的为（C、D ）。 A）PPP B）DHCP C）TCP D）UDP 21．OSI模型中描述与传输媒体的接口的特性的为（ C ）。 A）应用层B）网络层C）物理层D）数据链路层 22．对异步时分复用技术正确的说法是（A 、B）。 A）没有固定的时隙周期B）信息位置由信息的性质而定 C）时隙按周期循环进行D）信息位置按时隙次序而定 24．建立一个TCP连接需要（B）步。 A）2 B）3 C）4 D）5 25．IPv4的地址长度为（A、C ） A）32个比特B）128个比特C）4个字节D）16个字节 26．“适配层”这个网络名词常用在（ D ）通讯模型中。 A）以太网B）令牌网C）TCP/IP D）ATM 28．子网掩码在IP地址中起到的作用（A、C ）。 A）解析了IP地址B）隔离控制广播风暴C）确定一个网络号D）该变IP地址
一、名词解释 1.局域网：用于有限地理范围，将各种计算机外设互连起来的网络。 2.通信子网：通信子网由通信控制处理机、通信线路与其他通信设备组成，他负责完成网络数据传输。转发等信息处理任务。 3.广播/点对点通信：广播式网络中，所有联网计算机共享一个公共通信信道。当一台计算机利用共享通信信道发送报文分组时，所有其他计算机都会接受到这个分组。点对点式网络中的每条线路连接一对计算机。假如两台计算机之间没有线路直接连接，则他们之间的分组传输就要通过中间节点转发。分组存储转发与路由选择机制是点对点式网络与广播式网络的重要区别之一。 4.有连接/无连接网络：有连接是电话系统服务模式的模型，即每一次完整的数据传输都要经过建立连接，使用连接，终止连接的过程。无连接是邮政系统服务的模型，把每个报文划分为一个个更小的数据段，在每个数据段前面加上一些必要的控制信息组成首部，就构成了一个分组，每个分组都携带完整的目的地址，报文本身并没有完整的目的地址。 5.带宽：用来表示网络的通信线路所能传送数据的能力，表示在单位时间内从网络中的某一点到另一点所能通过的最高数据率，即每秒多少比特。Or 指信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围 6.曼彻斯特编码：是一种自含时钟的编码方式，利用电平的跳变来表示0或1, 每比特的周期T分为前T/2与后T/2两部分，通过前T/2传送该比特的反码，通过后T/2传送该比特的原码。 7.误码率：指二进制码元在数据传输系统中被传错的概率，它在数值上近似等于：Pe=Ne/N，其中N为传输的二进制码元总数，Ne为被传错的码元数。 CRC：循环冗余编码，是目前应用最广泛的检错码，检错能力很强的一种检错码编码方法，它利用除法及余数的原理来作错误侦测 8.协议：是一种通信规则，网络协议是为网络数据交换而制定的规则、约定与标准；网络协议的三要素：语义、语法与时序； 9.服务：某一层的服务就是该层及其以下各层的一种能力，低层的服务是通过接口向上一层提供的，各层所提供的服务与这些服务是如何实现的无关，定义了层与层之间的接口与各层使用的原语，但不涉及接口是具体实现的。 10.接口：接口是同一结点内相邻层之间交换信息的连接点。 11.FCS：在数据后面添上冗余码称为帧检验序列ＦＣＳ 12.滑动窗口：一种流量控制技术，协议用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包（称窗口尺寸） 13.CSMA/CD：随机争用型介质访问控制方法，即带有冲突检测的载波侦听多路访问方法，用来解决多个结点共享公用总线的问题。 14.VLAN:虚拟局域网，建立在局域网交换机之上，以软件方式实现对逻辑工作组的划分与管理;逻辑工作组的结点组成不受物理位置的限制,交换式局域网技术是实现虚拟局域网的基础。 15.以太网：Ethernet，是一种具体的网络，是一种技术规范，是当今现有局域网采用的最通用的通信协议标准，使用CSMA/CD(载波监听多路访问及冲突检测技术)技术，并以10M/S的速率运行在多种类型的电缆上。以太网与IEEE802·3系列标准相类似。 它不是一种具体的网络，是一种技术规范。以太网是当今现有局域网采用的最通用的通信协议标准 二、简答 1.分组交换、报文交换、虚电路与电路交换的异同。 电路交换：在数据传送开始前必须首先建立一条端到端的物理连接，这种物理连接需要独占电路资源，在释放连接前只能由两个端点所使用。因此，电路利用率低，通信费用高。 报文交换：数据传输采用存储－转发方式，不需要建立连接，在传送报文时，可以共享线路资源。中间节点根据报文中的目的端地址选择适当路由来转发报文。在转发报文过程中，产生较大的网络延迟，引起网络性能的下降。因此，报文交换不能满足实时通信和交互式通信的要求。 分组交换：报文被分成若干分组进行传输，并规定了最大分组长度。在数据报方式中，中间节点必须为每个分组选择路由，目的端需要重新组装报文；在虚电路方式中，中间节点只是建立虚电路时选择一次路由，在数据传输时将沿着该路由转发各个分组，而无需再为每个分组选择路由。分组交换技术是一种广泛应用于网络中的交换技术。 虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放阶段。 2. 解释差错控制,流量控制和拥塞控制的涵义。 差错控制：数据在传输过程中可能变得紊乱或丢失。为了捕捉这些错误，发送端调制解调器对即将发送的数据执行一次数学运算，并将运算结果连同数据一起发送出去，接收数据的调制解调器对它接收到的数据执行同样的运算，并将两个结果进行比较。如果数据
第一章 1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（） A．数据链路层??B.传输层??C.会话层??D.应用层?? 2、（10-33）下列选项中，不属于网络体系结构中所描述的内容是（） A.网络的层次 B.每一层使用的协议 C.协议的内部实现细节 D.每一层必须完成的功能 3、（10-34）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（） A：80ms B：80.08ms C：80.16ms D：80.24ms 4、（11-33）TCP/IP参考模型的网络层提供的是（） A．无连接不可靠的数据报服务 B．无连接可靠的数据报服务 C．有连接不可靠的虚电路服务 D．有连接可靠的虚电路服务 5、（12-33）在TCP/IP体系结构中，直接为ICMP提供服务协议的是：（） A. PPP B. IP C. UDP D. TCP 6、（13-33）在OSI参考模型中，下列功能需由应用层的相邻层实现的是（） A.对话管理 B.数据格式转换 C.路由选择 D.可靠数据传输 7.（13-35）主机甲通过1个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M=106）的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（） A.800ms、1600ms B.801ms、1600ms C.1600ms、800ms、 D、1600ms、801ms 8.（14-33）在OSI参考模型中，直接为会话层提供服务的是（） A.应用层 B表示层 C传输层 D网络层 参考答案：
计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术
计算机网络选择题100道 1．网卡的主要功能不包括。 A。将计算机连接到通信介质上 B。进行电信号匹配 C。实现数据传输 D。网络互连 2．计算机网络基本要素之一是。 A。数据传输 B。共享 C。文件传输 D。控制 3．下列选项中，是将单个计算机连接到网络上的设备。 A。显示卡 B。网卡 C。路由器 D。网关 4．下列属于按网络信道带宽把网络分类的是。 A。星型网和环型网 B。电路交换网和分组交换网C。有线网和无线网 D。宽带网和窄带网 5．把网络分为电路交换网、报文交换网、分组交换网属于按进行分类。 A。连接距离 B。服务对象 C。拓扑结构 D。数据交换方式 6．下列属于最基本的服务器的是。 A。文件服务器 B。异步通信服务器C。打印服务器 D。数据库服务器 7．城域网英文缩写是。 A。LAN B。WAN C。MEN D。MAN 8．数据只能沿一个固定方向传输的的通信方式是。 A。单工 B。半双工 C。全双工 D。混合 9．下列选项中，不适合于交互式通信，不能满足实时通信的要求。 A。分组交换 B。报文交换 C。电路交换 D。信元交换 10．同步传输中数据传送单位是。 A。比特 B。报文或分组 C。字符 D。帧 11．网络传输中对数据进行统一的标准编码在OSI体系中由实现。 A。物理层 B。网络层 C。传输层 D。表示层 12．管理计算机通信的规则称为。 A。协议 B。介质 C。服务 D。网络操作系统 13．在OSI模型中，第N层和其上的N+1层的关系是。 A。N层为N+1层提供服务 B。N+1层将从N层接的信息增加了一个头C。N层利用N+1层提供的服务 D。N 层对N+1层没有任何作用
1.4从逻辑功能上看，计算机网络由哪些部分组成？各自的内涵是什么？ 答：根据定义我们可以把一个计算机网络概括为一个由通信子网和终端系统组成的通信系统 终端系统：终端系统由计算机、终端控制器和计算机上所能提供共享的软件资源和数据源（如数据库和应用程序）构成。计算机通过一条高速多路复用线或一条通信链路连接到通信子网的结点上。终端用户通常是通过终端控制器访问网络。终端控制器能对一组终端提供几种控制，因而减少了终端的功能和成本。 通信子网：通信子网是由用作信息交换的网络结点和通信线路组成的独立的数据通信系统，它承担全网的数据传输、转接、加工和变换等通信处理工作。网络结点提供双重作用：一方面作终端系统的接口，同时也可作为对其他网络结点的存储转发结点。作为网络接口结点，接口功能是按指定用户的特定要求而编制的。由于存储转发结点提供了交换功能，故报文可在网络中传送到目的结点。它同时又与网络的其余部分合作，以避免拥塞并提供网络资源的有效利用。 1.7什么是网络体系结构？为什么要定义网络的体系结构？ 答：计算机网络体系结构是计算机网络的分层及其服务和协议的集合，也就是它们所应完成的所有功能的定义，是用户进行网络互连和通信系统设计的基础。因此，体系结构是一个抽象的概念，它只从功能上描述计算机网络的结构，而不涉及每层的具体组成和实现细节。 计算机网络由多个互连的节点组成，节点之间要不断地交换数据和控制信息,要做到有条不紊地交换数据,每个节点就必须遵守一整套合理而严谨的规则，才能实现网络的互连，网络的体系结构包含了各个层次的服务及协议规程，为软件和硬件的具体实现提供了统一的规范。 1.8什么是网络协议？由哪几个基本要素组成？ 答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。协议规定了网络中使用的格式、定时方式、顺序和检错。 一般说，一个网络协议主要由语法、语义和同步三个要素组成。 1.9试分析协议分层的理由。 答：在设计和选择协议时，不仅要考虑网络系统的拓扑结构、信息的传输量、所采用的传输技术、数据存取方式，还要考虑到其效率、价格和适应性等问题。因此，协议的分层可以将复杂的问题简单化。通信协议可被分为多个层
第1章计算机网络的基本概念 一.填空 1．按照覆盖的地理范围，计算机网络可以分为局域网、城域网和广域网 2．SO/OSI参考模型将网络分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 3．建立计算机网络的主要目的是：资源共享和在线通信。 4．以太网使用CSMA/CD介质访问控制方法。 5．在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能大于100米。 6．非屏蔽双绞线由4对导线组成，10BASE-T用其中的2对进行数据传输，100BASE-TX 用其中的2对进行数据传输。 7．（1）以太网交换机的数据转发方式可以分为直接交换、存储转发交换和改进的直接交换3类。 8．（2）交换式局域网的核心设备是交换机或局域网交换机。 9．无线局域网使用的介质访问控制方法为CSMA/CA 。(以太网[CSMA/CD]) 10．IEEE 802.1b 支持的最高数据传输速率为11Mbps，IEEE 802.11g支持的最高数据传输速率为54Mbps 11．无线局域网有两种组网模式，它们是自组无线局域网模式和基础设施无线局域网模式。 12．网络互联的解决方案有两中，一种是面向连接，另一种是面向非连接。其中，面向非
连接是目前主要使用的解决方案。 13．IP可以提供不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 14．IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 15．IP地址由___32____位二进制数组成。 16．以太网利用ARP协议获得目的主机IP地址与MAC地址的映射关系。 17．为高速缓冲区中的每一个ARP 18．在转发一个IP数据报过程中，如果路由器发现该数据报报头中的TTL字段为0，那么，它首先将该数据报丢弃，然后向源主机发送ICMP报文。 19．源路由选项可以分为两类，一类是严格源路由选项，另一类是松散源路由选项。 20．在IP互联网中，路由通常可以分为静态路由和动态路由。 21．IP路由表通常包括三项内容，他们是子网掩码、目的网络地址和下一个路由器地址。 22．RIP协议使用向量-距离算法，OSPF协议使用链路-状态算法。 23．TCP可以提供面向连接的、可靠的、全双工的数据流传输服务。 24．UDP可以提供面向非连接的、不可靠的数据传输服务。 25．在客户-服务器交互模型中，客户和服务器是指两个应用程序，其中，服务器_经常处于守候状态。 26．为了使服务器能够响应并发请求，在服务器实现中通常可以采取两种解决方案，一种是重复服务器方案，另一种是并发服务器方案。 27．TCP/IP互联网上的域名解析有两种方式，一种是递归解析，另一种是反复解析。
计算机网络(第四版) 习题答案
第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由
《计算机网络》整理资料 第1章概述 1、计算机网络的两大功能：连通性和共享； 2、计算机网络（简称为网络）由若干结点（node）和连接这些结点的链路（link）组成。网络中的结点可以是计算机、集线器、交换机或路由器等。 3、互联网基础结构发展的三个阶段： ①从单个网络ARPANET 向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP （Internet service provider）结构的因特网。 4、制定互联网的正式标准要经过以下三个阶段： ①互联网草案（Internet Draft）②建议标准（Proposed Standard）③互联网标准（Internet Standard） 5、互联网的组成： ①边缘部分：由所有连接在互联网上的主机组成，这部分是用户直接使用的。处在互联网边缘的部分就是连 接在互联网上的所有的主机，这些主机又称为端系统（end system）。（是进程之间的通信）两类通信方式： ?客户—服务器方式：这种方式在互联网上是最常见的，也是最传统的方式。 客户（client）和服务器（server）都是指通信中所涉及的两个应用进程（软件）。 客户是服务的请求方，服务器是服务的提供方；服务请求方和服务提供方都要使用网络核心部分所提供的服务。 客户程序：一对多，必须知道服务器程序的地址；不需要特殊硬件和很复杂的操作系统。 服务器程序：可同时处理多个远地或本地客户的请求（被动等待）；一般需要有强大的硬件和高级的操作系统支持 ?对等连接方式（p2p)：平等的、对等连接通信。既是客户端又是服务端； ②核心部分：由大量网络和连接在这些网络上的路由器组成，这部分是为边缘部分提供服务的（提供连通性 和交换）（主要由路由器和网络组成）；核心中的核心：路由器（路由器是实现分组交换的关键构建，其任务是转发收到的分组） 交换——按照某种方式动态地分配传输线路的资源： ?电路交换：必须经过建立连接（占用通信资源）→通话（一直占用通信资源）→释放资源（归还通信资 源）三个步骤的交换方式。 电路交换的一个重要特点就是在通话的全部时间内，通话的两个用户始终占用端到端的通信资源； ?报文交换：基于存储转发原理（时延较长）； ?分组交换：分组交换采用存储转发技术。在发送报文（message）之前，先把较长的报文划分成为一个个 更小的等长数据段，在每一个数据段前面，加上一些由必要的控制信息组成的首部（包头header）后，就构成了一个分组（包packet）；分组是在互联网中传送的数据单元。 路由器处理分组过程：缓存→查找转发表→找到合适接口转发出去。 优点：高效（逐段占用链路，动态分配带宽），灵活（独立选择转发路由），迅速（不建立连接就能发送分组），可靠（保证可靠性的网络协议；分布式多路由的分组交换网） 问题：存储转发时会造成一定的时延；无法确保通信时端到端所需的带宽。 报文交换和分组交换不需要预先分配传输带宽； 6、计算机网络的分类： 按作用范围：WAN(广），MAN（城），LAN（局），PAN（个人区域网）； 按使用者：公用网，专用网； 7、计算机网络的性能