计算机网络习题答案

17、802.3标准规定哪些帧属于无效帧？

答：⑴MAC客户数据字段的长度与长度字段的值不一致； ⑵帧的长度不是整数字节；

⑶用收到的帧检验序列FCS查出有差错；

⑷收到的帧的客户数据字段的长度不在46～1500字节之间。

（注：在《TCP/IP协议族》一书中，则描述为“802.3标准规定最小帧为64字节，短于最小长度的帧被认为是冲突碎片被丢弃；帧长和数据长度不一致的帧；长度不是整数字节的帧都属于无效帧。”）

18、分类IP地址的类型和特点。

答：分类IP地址就是将IP地址划分为若干个固定类，每类地址都由网络号和主机号两个字段构成。一共分为A、B、C、D、E五类，其中A、B、C类IP地址较为常用。A类地址的网络号占1个字节(8bit)，B类地址的网络号占2个字节(16bit)，C类地址的网络号占3个字节(24bit)。A、B、C三类地址的网络号有1～3bit的类别比特，其数值分别规定为0，10和110。

【注：《数据结构》里面的霍夫曼编码就是的“无前缀编码”】 Ip地址具有如下特点：

⑴每一个IP地址都由网络号和主机号两部分组成； ⑵实际上IP地址是标志一个主机和一条链路的接口；

⑶按照因特网的观点，用转发器或者网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有相同的网络号；

⑷在IP地址中，所有分配到网络号的网络都是平等的。

19、对于一个C类IP地址，若要划分6个子网，那么子网掩码应该是多少？并给出主机的地址范围。（假设路由器不支持全0全1的地址）

解：对于一个C类的IP地址，如192.168.1.0/24，需要划分为6个子网，子网掩码应该是255.255.255.224。此时192.168.1.0/27分为8个子网，去除全0和全1地址的两个子网后，可用子网个数为6个，为子网1～6，以下为划分的子网：

子网号 0【全0地址】 1 2 3 4 5 6 网络号 192.168.1.0 192.168.32 192.168.1.64 192.168.1.96 192.168.1.128 192.168.1.160 192.168.1.192 起始IP地址 192.168.1.1 192.168.1.33 192.168.1.65 192.168.1.97 192.168.1.129 192.168.1.161 192.168.1.193 结束IP地址 192.168.1.30 192.168.1.62 192.168.1.94 192.168.1.126 192.168.1.158 192.168.1.190 192.168.1.222 广播地址 192.168.1.31 192.168.1.63 192.168.1.95 192.168.1.127 192.168.1.159 192.168.1.191 192.168.1.223 6

7【全1地址】 192.168.1.224 192.168.1.225 192.168.1.254 192.168.1.255

20、举例说明TCP协议为什么要限制发送最短数据帧。

答：因为TCP协议的最短帧长为40字节，包含了20字节的TCP首部和20字节的IP首部。若TCP发送的报文段只包括1个字节的数据，则意味着我们为传送1字节的数据发送的数据报是41字节，这里的开销是41/1，它表示我们非常低效率地使用网络的容量，这个问题也就是发送端的“糊涂窗口综合症”。解决的办法就是强迫发送端TCP等待，除了第一块数据外，其他的数据都需要等待，要么拼装成较大块的数据，要么收到接收端的确认后才发送，这样可以避免低效率使用网络容量。

21、说明“糊涂窗口综合症”的含义。【本题答案来自《TCP/IP协议族》(第二版），谢希仁译著】

答：在滑动窗口的操作中可能出现一个严重的问题，这就是发送应用程序产生数据很慢，或者接收应用程序消耗报文很慢（注意：老师的讲义里只涉及接收端，未涉及发送端），或者两者都有。不管是上述情况中的哪一种，都使得发送数据的报文段很小，这就引起操作效率的降低。这个问题叫做“糊涂窗口综合症”。

例如，若TCP发送的报文段只包括1个字节的数据，则意味着我们为传送1字节的数据发送的数据报是41字节，这里的开销是41/1，它表示我们非常低效率地使用网络的容量。

同样的，若接收端的缓存已满，而交互式的应用进程依次只从缓存中读取一个字符（这样就在缓存产生1个字节的空位子），然后向发送端发送确认，并通知窗口为1个字节（但发送的数据报是40字节长）。接着，发送端又发来1个字符（但发来的数据报是41字节长）。接收端发回确认，仍然通知窗口为1个字节。这样进行下去，网络的效率仍旧会很低。

22、用TCP传送512字节的数据，设窗口为100字节，而TCP报文段每次也是传送100字节的数据，发送端和接受端的起始序号分别为100和200.画出连接建立、数据传输、连接释放的全过程。

传输：一共传输512bit A Syn，Seq=100 B

Syn,Ack,Seq=200, Ack=101

Ack,Ack=201 Seq=101 Acq=201

Seq=201 Acq=301

7

Seq=301 Acq=401 Seq=401 Acq=501 Seq=501 Acq=601 Seq=601 Ack=613 释放：

FIN,Seq=613

Ack,Ack=614

Fin,Ack,Seq=201,Ack=614

Ack,Ack=202

23、为什么TCP要采用“三次握手”算法？举例说明。

答：这主要是为了防止已失效的连接请求报文段突然又传送到了主机B，因而产生错误。

假设主机A发出连接请求，但因连接请求报文丢失而未收到确认。主机A于是再重传一次。后来收到了确认，建立了连接。数据传输完毕后，就释放了连接。主机A共发送了两个连接请求报文段，其中的第二个到达了主机B。

这种情况下假设：主机A发出的第一个连接请求报文段并没有丢失，而是在某些网络结点滞留的时间太长，以致延误到在这次的连接释放以后才传送到主机B。本来这是一个已经失效的报文段。但主机B收到此失效的连接请求报文段后，就误认为是主机A又发出一个新的连接请求。于是就向主机A发出确认报文段，同意建立连接。 主机A由于并没有要求建立连接，因此不会理睬主机B的确认，也不会向主机A发送数据。但主机B却以为运输连接就这样建立了，并一直等主机A发来数据。主机B的许多资源就这样白白浪费了。

采用三次握手的方法可以防止上述现象的发生。在这种情况下，主机A不会向主机B的确认发出确认。主机B收不到确认，连接就建立不起来。 24、TCP协议连接过程中，主要协商哪些内容？答出三点即可。 答：⑴最大报文段长度(MSS)；⑵最大窗口大小；⑶服务质量。 【根据上述内容，应该是答“7.4.2 TCP报文段的首部”这部分。】 25、TCP协议中确认帧的序号有什么含义？

8

答：TCP的确认是对接收到的数据的最高序号（即收到的数据流中的最后一个序号）进行确认。但返回的确认帧序号是已收到的数据的最高序号加1，即确认序号表示期望下次收到的第一个数据字节的序号。

9

计算机系工程硕士《计算机网络》复习提纲

1、计算机网络发展的历史。

答：计算机网络发展经历了四个阶段：

⑴通信与计算机的结合——产生计算机网络（电路交换）； ⑵分组交换网的出现（包交换）； ⑶计算机网络体系结构的形成；

⑷综合化：即各种业务综合；高速化：即宽带化。

2、计算机网络体系结构和协议。

答：计算机网络的各层及其协议的集合，称为计算机网络的体系结构。计算机网络的体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。

网络协议：为进行网络中的数据交换而建立的规则、标准或约定。包括语法、语义和同步。

3、分层体系结构的优缺点。

答：优点：各层之间是独立的；灵活性好；结构上可分割开；易于实现和维护；能促进标准化工作。

缺点：分层的层次数难以确定；有些功能会在不同的层次中重复出现，而产生了额外开销。

4、TCP/IP和OSI/RM体系结构。

答：OSI/RM的体系结构分为7层，自下而上分别是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。TCP/IP参考模型分为4层，自下而上分别为：主机至网络层，互连网层，传输层，应用层。 ⑴两者之比较

TCP/IP一开始就考虑到多种异构网的互连问题，并将网际协议IP作为TCP/IP的重要组成部分。但ISO和CCITT最初只考虑到使用一种标准的公用数据网将各种不同的系统互连在一起。

TCP/IP一开始就对面向连接服务和无连接服务并重，而OSI在开始时只强调面向连接服务。

TCP/IP有较好的网络管理功能。而OSI到后来才开始考虑这个问题。 TCP/IP对一些基本概念没有很清楚的区分，而且其模型的通用性较差。 ⑵OSI模型和协议的缺点 糟糕的提出时机 糟糕的技术 糟糕的现实 糟糕的策略

1

⑶TCP/IP参考模型的缺点

该模型没有明显地区分服务、接口和协议的概念。

TCP/IP模型完全不是通用的，并且不适合描述除TCP/IP模型之外的任何协议栈。 主机至网络层在分层协议中根本不是通常意义下的层。 TCP/IP模型不区分（甚至不提及）物理层和数据链路层。

虽然IP和TCP协议被仔细地设计，并很好的实现了。但是其他很多协议却很特别，没有被很好的实现就免费发送，造成现在很难被替换。

5、课本P31第10、11题，即分组交换和电路交换的区别。

习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

解：采用电路交换：端到端时延：tc =s+x/b+k?d

采用分组交换：端到端时延：tp=k?(p/b)+k?d+((x/p)-1)?(p/b) 求满足tc> tp的不等式

习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？

答：（k?((p+h)/b)+k?d+(x/p-1)?((p+h)/b)）’

求导

6、最高码元传输速率和极限数据传输速率。

例：信号脉冲的时间宽度为1/16ms，每个信号有16种变化值，那么数据传输速率为多少？ 解：

N=16 111?3T?ms??10s?s16161600011W???160001T16000B?2W?2?16000?32000C?2W?logN?32000?log16?32000?4?128000bps22

S=1/T(log2N)=1/(1/16ms)log216=16*10*4=64000bps

3

2

例：信噪比为30dB，带宽为4kHz的信道的最大数据传输率为多少？ 解：

(S/N)?10?lg(S/N)?30dBdB3010S/N?10?103lg(1?10)3 C?W?log(1?S/N)?4?log(1?10)?4??4??40kbps22lg20.30103333ln(1?10)lg(1?10)（使用计算器时，也可用代替，但后者比较容易。）ln2lg2

7、曼彻斯特编码和差分曼彻斯特编码的原理与应用。

答：⑴曼彻斯特编码：将每一个码元分成两个相等的间隔，码元“1”在前一间隔为高电平而后一间隔为低电平，码元0正好相反。这种编码方式的好处是保证在每一个码元正中间的时间出现一次电平的转换，这对接收端提取位同步信号是非常有利的； ⑵差分曼彻斯特编码：若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平相同；若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反。差分曼彻斯特编码需要复杂的技术，但可以获得较好的抗干扰能力。差分曼切斯特编码比曼切斯特编码的变化要少，因此更适合与传输高速的信息，被广泛用于宽带高速网中。

8、数据链路层的功能。

答：数据链路层的主要功能：通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。具体来说，包括：⑴链路管理。⑵帧定界。⑶流量控制。⑷差错控制。⑸将数据和控制信息区分开。⑹透明传输。⑺寻址。

9、使用窗口机制进行流量控制，若用n个比特对帧进行编号：

⑴在连续ARQ协议中，为什么WT≤2n-1？举例说明。

答：当n=3时，有8个窗口，设发送端发送完0～7号共8个数据帧，因发生窗口已满，发送暂停；假定这8个数据帧均已正确达到接收端，并且对于每一个数据帧，接收端都发送了确认帧。那么必须考虑下列两种情形：

①所有确认帧都达到发送端，因而发送端接着又发出8个新的数据帧。因为序号是循环使用的，这8个数据帧的序号还是0～7，虽然序号相同，但8个帧都是新的帧；

②所有的确认帧都丢失了，发送端在计时器超时后重传了序号0～7的8个旧数据帧。

当接收端第二次收到编号为0～7的8个数据帧时，无法判定：这是8个新的数据帧，还是8个旧的、重传的数据帧。

可以证明，当用n个比特进行编号，若接收窗口为1，则只有在发送窗口的大小

3

WT≤2n-1时，连续ARQ协议才能正确运行。

⑵在选择重传ARQ协议中，为什么WT+WR≤2n？举例说明。

答：因为对于选择重传ARQ协议，接收窗口显然不应该大于发送窗口。若用n比特进行编码，则接收窗口的值受下式的约束：

WR?2/2

n因为对于选择重传ARQ协议，没有WR?WT的情形。当WR?WT时，

W?W?2TRnnn?W?2/2?W?2。 ，即使WR取最大值时，此时W，WRTRTn?W?8，仍旧?W?2/2?4如n=3时，很容易知道当WR取最大值时，W,WRTRT没有超过23。

10、卫星信道的数据率为1Mbps，取卫星信道的单程传播时延为0.25秒，每一个数据帧长都是2000bit。忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率：

⑴停止等待协议

⑵连续ARQ协议，发送窗口等于7 ⑶连续ARQ协议，发送窗口等于127 ⑷连续ARQ协议，发送窗口等于255

解：每个数据帧的发送时间：2000bit/(1Mb/s)=2ms。所以tf=2ms。

由于忽略误码率、确认帧和处理时间

tT =250×2+2=502ms

当502ms时，带有确认的帧完全到达发送方。

因此，两个发送成功的数据帧之间的最小时间间隔(即周期)为502ms。如果在502ms内可以发送k个帧(每个帧的发送用2ms时间)，则信道利用率是2k/502。 ⑴停止等待协议时，数据帧逐个发送，因此U=2ms/502ms=1/251； ⑵连续ARQ协议，发送窗口为7，因此U=2*7ms/502ms=7/251； ⑶连续ARQ协议，发送窗口为127，因此U=2*127ms/502ms=127/251；

⑷连续ARQ协议，发送窗口为255，U=2*255ms/502ms=255/251>1，由于信道利用率必须要小于等于1，因此，U=1。

11、连续ARQ协议中，若发送窗口为4，在发送端发出了3号帧，且已收到2号帧的确认帧后，发送端还可以发送几个帧？帧号分别是多少？

解：根据连续ARQ协议的特性，接收端每收到一个帧，接收窗口就会向前滑动一个位置。为了减少开销，连续ARQ协议还规定接收端不一定每收到一个正确的数据帧就必须发回一个确认帧，而是可以在自己连续收到几个正确的帧以后，才对最后一个帧发确

4

认信息。因此，发送端发出2号帧的确认帧，表明0～2号帧共3个数据帧已经准确无误地达到了接收端。此外，由于连续ARQ协议规定最大发送窗口数WT≤2n-1,此时n=log24=2，则发送窗口数最大不能超过2n-1=3个，因此，发送端还可以发送三个帧，帧号是4、5、6。

12、海明码的原理。

答：海明码是一种多重奇偶检错系统。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。这个系统对于错误的数位无论是原有信息位中的，还是附加校验位中的都能指示出来。

13、CRC冗余算法：若冗余多项式为X4+X2+X+1，信息项为10111001，则CRC冗余码为多少？

解：根据冗余多项式知生成码为10111（取系数），用信息项除以生成码 101110010000/10111＝10000001，余数为0111 如果余数为0则传输成功，否则传输错误。 14、网卡的功能是什么？

答：网卡通过串行连接与网络进行通信，通过计算机主板的I/O接口与计算机实现并行通信，因此网卡的一个主要功能是要进行串行/并行转换。由于网络上的数据率和计算机总线上的数据率并不相同，因此需要在网卡上安装对数据进行缓存的存储芯片。此外，网卡还要能够完成以太网协议（这个应该是以太网卡的吧，我认为“实现网络协议”更合适）。 在课本的103页 1、数据的封装与解封 2、链路管理 3、编码与译码

15、10Mbps的以太网，其跨距为2.5km，若传播速率为5μs/km，一个中继器延迟为3.2μs，若要网络正常工作，最多可以使用多少个中继器？

slottime=F/C=512bit/10mbps=2?(L/R)+2?N?tr=2╳2.5╳5us/km+2?N?

3.2us

N≈3.20 所以N=4

16、假定1km长的CSMA/CD网络的数据率为1Gbps，设信号在网络上的传播速率为5μs/km，求能够使用此协议的最短帧长。 答：F=1Gbps?2?1km?5us/km=10╳10bit

3

5

百度搜索“yundocx”或“云文档网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，云文档网，提供经典综合文库计算机网络习题答案在线全文阅读。