计算机网络部分习题参考答案Word格式文档下载.docx

计算机网络部分习题参考答案Word格式文档下载.docx

《计算机网络部分习题参考答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《计算机网络部分习题参考答案Word格式文档下载.docx（24页珍藏版）》请在冰点文库上搜索。

1、语法，即信息格式，协议数据单元的结构或格式，包括哪些字段，字段的作用。

2、语义，默写信息位组合的含义，表示通信双方可以理解的确切意义。

3、同步，即发、收双方能分辨出通信的开始和结束，那些动作先执行，那些动作后执行。

为完成一次通信所需要的不同数据单元之间的有操作顺序规程。

总之，语法定义了怎么做，语义定义了做什么，同步时序关系定义了什么时候做。

2.9答：

网络服务用服务原语描述，服务原语由三部分组成：

原语名；

原语类型；

预案语参数。

原语类型有四种：

1、请求，发送方希望得到某些服务；

2、指示，接受方得知某个时间发生；

3、响应，接受方对某个事件应答；

4）证实，发送方得知请求的结果。

书写时原语名用大写字母，原语类型用小写字母表示，原语参数用园括号括起。

2.11答：

对等层次实体通过对等层协议进行通信，直接用虚线连接，之所以用虚线连接，是因为实际通信过程是垂直的，在发送端PDU经过上层向下层的封装，通过传输介质，经过通信子网到达对方，再经由底层向上，每一次去掉对等层的协议首部，称为拆包，此时相当于对等层彼此理解对等层协议，即为对等层的通信，完成该层实现的功能。

2.18答：

TCP/IP协议结构分为四个层次，从底向上的层次依次是：

网络接口层；

IP层（也称互联网层）；

TCP层（也称运输层）；

应用层；

其中，IP层与网络互联有关。

2.31答：

总共需要传输的应用层数据为100字节。

传输过程中以太网帧的数据部分为100+20+20=140字节。

因为140字节小于1500字节的以太网帧的数据部分字长，故用一帧传输即可不用分片。

得出数据传输效率：

100/（100+20+20+18）=63.3%

2.39答：

PDU是指协议数据单元，用来描述通信协议。

PDU是一个由二进制数据0和1组成的数据块，它由控制部分和数据部分组成：

控制部分由若干个字段组成，就是通信双方遵循的规则和约定；

数据部分一般为上一层次的协议数据单元。

2.40答：

TCP/IP没有定义数据链路层和物理层，仅给出网络接口层，目的是实现网络互连，只要低层网络可以把IP分组封装到帧中，就可以把各种网络互连起来。

2.41答：

当代计算机网络体系结构有5个层次，自顶向下依次为：

运输层；

网络层；

数据链路层；

物理层。

对应的协议数据单元分别是：

报文；

报文段；

分组；

帧；

位流。

第3章

3.2答：

一个数据通信信息系统由源系统、传输系统、目的系统三部分组成。

发送端由信源和变换器组成。

信源的作用是把要传输的各种信息转换成原始电信号，变换器的作用是把原始的电信号转换成合适在信道上传输的信号。

信道是传输信号的通路，信道由传输介质以及有关的传输设备、传输技术构成，如交换机、路由器。

在一般讨论时，电信号是通过通信子网传递的，这里的信道表示通信子网，如电话网络、公用分组交换网等。

接收端由反变换器和信宿组成，反变换器把从变换器从信到传来的信号恢复为原始的电信信号，再送给接收者。

信宿际为接收者，信号传输的目的地。

信宿将接收电信号，并将其转换成对应的信息。

3.6答：

按通信双方的交互方式有三种基本方式：

1、单向通信，只能有一个方向上的通信，日常生活中的无线电广播和电视广播属于单向通信。

2、双向交替通信，通信的双方都可以发信息，但不能同时发送，在某一个时刻仅存在一个方向上的通信。

3、双向同时通信，通信的双方可以同时发送和接收信息。

3.11答：

编码规则：

每一位周期中间的跳变不仅用作时钟同步，而且用来标识0或1。

可以规定由高到低跳变标识为1，由低到高跳变标识为0。

（编码波形图省略）

3.16答：

差错控制方法分为前向纠错和自动重发。

1、前向纠错是在接收端不仅能检测出错的位置，而且能够纠正错。

2、自动请求重发是在接受端检测出差错，然后把出错信息传给发送方，请发送方再重发一个正确的数据副本。

在计算机网络和数据通信中主要采用自动请求重发。

3.19答：

1、传输时延为100s，传播时延为5ms。

2、传输时延为1s，传播时延为5ms。

若数据长度大而数据传输率低，则在总的时延中，传输时延往往大于传播时延。

但若数据长度短而数据传输率高，则传播时延会是总时延中的主要成分。

3.20答：

1、电路交换的时延

k段链路，每段链路的传播时延为d，则总的传播时延为：

kd；

当t=s时，链路建立；

当t=s+x/b，发送完最后一bit；

电路交换的时延为：

电路交换的时延=s+x/b+kd，

2、分组交换的时延

当t=x/b，发送完最后一bit；

为到达目的地，最后一个分组需经过k-1个节点的转发，每次转发的时间为p/b，所以采用分组交换总的时延为：

分组交换的时延=x/b+（k-1）p/b+kd

3、分组交换的时延小于电路交换，需要满足下面公式：

x/b+（k-1）p/b+kd＜s+x/b+kd

进一步得出：

（k-1）p/b＜s

3.29答：

添加的检验位为1110（11010110110000除以10011得到的余数）。

3.31答：

发送（传输）时延：

960b／48kb/s＝20ms

卫星链路传播时延：

250ms×

2＝500ms

广域网传播时延：

（1500km／150000km）×

3＝10ms×

3＝30ms

链路有5段链路，则至少经过五个转发节点，所以，该端到端总时延为＝发送时延×

5＋卫星链路传播时延+广域网传播时延，得出端到端总时延：

端到端总时延=20×

5＋500＋30＝630ms

3.36答：

3.37答：

在每一位周期正中间加时钟信号，出现一次跳变，便于接收端提取位同步信号。

每一位用到两个信号跳变，编码效率为50%。

第4章

4.1答：

应用层协议是网络应用的一部分。

通信双方在应用层交换的协议数据单元是报文，应用层协议定义了运行在不同端系统上的应用程序进程互相传递报文的方式。

应用层协议还涉及到：

1、交换的报文类型，如请求报文和响应报文。

2、报文的语法格式，如报文包含的字段及其字段描述。

3、报文中字段的语义，字段中二进制位组合的含义。

4、各种类型报文发送的先后顺序和规则，如哪个报文先发送，如何对报文响应，即传输或接收报文时采取的动作。

4.9答：

在DNS分布式数据库中存储由域名地址与IP地址映射的资源记录，一个记录占一行，一个资源记录有四个字段，格式即：

Name，Value，Type，TTL。

其中：

Name一般为节点主机的域名，或是域的名字；

Value是与Name对应得值，如对应的IP地址；

Type指出记录的类型，表示这个记录是对应一个主机的IP地址或是一个名字服务器；

TTL指出该记录的生存时间，一般为一天，按秒计算为86400s。

4.21答：

一个电子邮件系统得构成包括：

电子邮件协议、用户代理、电子邮件服务器。

电子邮件协议采用简单邮件传输协议SMTP和POP3或IMAP，邮件协议规定如何在两个互相通信的邮件进程之间交换信息。

发送方用户代理与邮件服务器之间使用SMTP，在邮件服务器之间使用SMTP，在接收方用户代理与接收方邮件服务器之间使用POP3或IMAP。

用户代理（UA）是用户与电子邮件系统的接口，是在用户上网中端系统主机上运行的软件，有时也称为电子邮件客户端软件，用户通过UA发送和接收邮件。

UA提供4项功能：

撰写，显示，处理，与本地邮件服务器通信。

电子邮件服务器的功能是发送和接收邮件，使用SNMP发送邮件，使用POP3或IAMP接收邮件，并向邮件发送者报告邮件传送的情况。

4.39答：

会有这种可能。

例如，对域名进行解析就会出现这样的结果。

产生这样的结果是为了使Yahoo这个万维网服务器的负载得到平衡（因为每天访问这个站点的次数非常多）。

因此这个网站就设有好几个计算机主机，每一个计算机都运行同样的服务器软件，这些计算机的IP地址当然都是不一样的，但它们的域名却是相同的。

这样，第一个访问该网址的就得到第一个计算机主机的IP地址，而第二个访问者就可能会得到第二个计算机主机的IP地址。

这样可以平衡计算机主机的负荷，实现负载均衡，也加快了对请求的响应。

第5章

5.1答：

运输层协议处在计算机网络中的端系统之间，为应用层提供可靠的端到端的通信和运输连接，运输层为高层用户屏蔽了下面通信子网的细节，如网络采用的拓扑结构、所采用的网络协议等。

通过运输协议把尽力交付的不可靠的网络服务演变为可靠的网络服务。

运输层要为进程提供复用和分用，为应用报文提供差错检测，包括传输数据出错、丢失，应答数据丢失、重复、时序、超时等。

运输协议要为端系统提供流量控制，并对尽力交付的网络提供拥塞控制，还有运输连接建立与连接释放、连接控制和序号设置等。

5.6答：

当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是50％，即当发送一帧的时间等于来回路程的传播时延时，即：

20ms×

2＝40ms。

现在发送（数据传输）速率是4kb/s，即发送一位需0.25ms

则帧长：

40／0.25＝160（bit）

5.17答：

当传输无差错时，或者选择重传协议的接收窗口为1时，选择重传ARQ和连续ARQ（回退N协议）在效果上完全一致。

5.35答：

拥塞控制方法有两大类：

开环控制；

闭环控制。

1、开环控制：

其思想是通过良好的设计，避免拥塞问题的出现，力求网络在工作时间不会发生拥塞，事先将有关拥塞的因素考虑周到。

开环控制的方法包括何时接受新的通信、何时丢弃哪些数据包等。

其特点是在作出决定时，并不考虑网络当前的状况。

2、闭环控制：

其思想是通过反馈控制，在工作过程中动态控制拥塞。

其工作包括三个部分：

监视系统；

报告；

决策。

常用的闭环控制方法一是采用闭环反馈回路，把拥塞信息反馈给源节点，调节源节点发送数据的速率。

二是在协议包中设计拥塞控制位或字段，把拥塞控制信息放在协议字段中，协议包在传输过程中经过节点是，节点会知道网络中的拥塞情况。

三是由网络中的节点周期性的产生一些协议包，询问或通告网络中的拥塞情况。

5.60答：

1、

发送（传输）时延=1000b/50kbps=20ms，传播时延=500ms，则：

t=发送时延+传播时延=520ms

2、

若采用停等协议，线路利用率是：

20/520=3.8%

3、

往返传播时延=500ms，传输时延=20ms，若使用选择连续ARQ，发送方在收到一个帧的应答前最多能发送帧数：

500/20+1=26个

5.67答：

往返时延RTT只是对运输层的TCP协议才很重要，因为TCP要根据平均往返时延RTT的值来设置超时计时器的超时时间。

UDP没有确认和重传机制，因此RTT对UDP没有什么意义。

因此不要笼统地说“往返时延RTT对运输层来说很重要”，因为只有TCP才需要计算RTT，而UDP不需要计算RTT。

5.68答：

计算机网络中的地址有：

域名地址；

端口地址；

IP地址；

MAC地址（网卡地址），依次对应于：

数据链路层。

域名地址、端口地址、IP地址是逻辑地址。

MAC地址是物理地址。

第6章

6.2答：

网络层提供的主要功能和服务包括：

1、基于数据链路层的提供的服务，通过网络层向运输层提供面向连接的虚电路服务和无连接的数据报服务；

2、源节点和端节点之间的网络传输（中间经过多个节点）；

3、路由选择（选择合理路径、协议转换、存储转发）；

4、流量控制、拥塞控制；

5、网络寻址；

6、网络互连。

虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。

进行数据交换的两个端系统之间存在着一条为它们服务的虚电路。

上述虚电路的服务是网络层向传输层提供的服务。

而数据报服务是无连接服务，分组携带完整的目的地址在网络中传输，提供尽力交付的服务，因特网中采用的就是数据报服务。

6.9答：

每个分组经过4段链路，即5个分组交换机。

1、虚电路实现方案：

需在1000秒内固定分配存储空间：

5×

8=40B

存储器使用时间：

2×

52×

40×

3600≈1.5×

107s，

每字节每秒的费用：

0.01/（1.5×

107）=6.7×

10-10元

总费用（1000秒40字节的费用）：

1000×

6.7×

10-10=2.7×

10-5元

2、数据报实现方案：

比虚电路实现方案多传（15-3）×

4×

200=9600B

每链路每字节的费用：

0.01/106=10-8元

总费用（9600字节每链路的费用）：

9600×

10-8=9.6×

两种方案比较：

9.6×

10-5-2.7×

10-5=6.9×

10-5元，可以看出，本题中采用虚电路实现方案更为经济，在1000秒的时间内便宜6.9×

10-5元。

6.15答：

链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。

距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到相邻结点上。

从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。

由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。

但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。

除了这些区别，两种算法在大多数环境下都能很好地运行。

6.18答：

内部路由协议IRP（又称内部网关协议，IGP），即在一个自治系统内部使用的路由选择协议，而这与在互连网中的其他自治系统选用什么路由选择协议无关。

若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中，这样的协议就是外部路由协议ERP（又称外部网关协议EGP）。

6.27答：

网络互连设备与网络层次对应，有4种网络互连设备：

中继器对应在物理层实现互连；

网桥对应在数据链路层实现互连；

路由器对应在网络层实现互连；

协议转换器对应在运输层及以上层实现互连。

网络互连设备呈现出包含关系，即在较高层次上实现互连的设备，可以完全实现在较低层次上实现互连设备的功能。

；

例如在网络层实现互连的设备完全可以实现中继器和网桥实现的互连功能。

6.35答：

IP协议是为计算机网络相互连接进行通信而设计的协议。

在因特网中，它是使连接到因特网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。

任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网相互连通。

各个厂家生产的网络系统和设备，如以太网、分组交换网等，它们相互之间不能互通，不能互通的主要原因是它们所传送数据的基本单元（技术上称之为“帧”）的格式不同。

IP协议实际上是一套由软件程序组成的协议，它把各种不同“帧”统一转换成“IP数据报”格式，这种转换是因特网的一个最重要的特点，使所有各种计算机都能在因特网上实现连通，即具有“开放性”的特点。

6.40答：

下一跳分别为接口：

、R2、R4、R3、R4。

6.49答：

路由器B更新后的路由表如下：

N1　　　7　　A没有新信息，不改变

N2　　　5　　C相同的下一跳，更新

N3　　　9　　C新项目加入路由表

N6　　　5　　C下一跳不同，选择距离更短的，更新

N8　　　4　　E下一跳不同，距离一样，不改变

N9　　　4　　F下一跳不同，距离更大，不改变

6.68答：

因特网中的内部路由协议有RIP和OSPF。

RIP采用距离矢量（向量）路由选择算法，OSPF采用链路状态路由选择算法。

RIP的路由度量值由跳数给出，OSPF的路由度量值由时延（链路状态）给出。

6.69答：

IP协议提供无连接、“尽力交付”的数据报服务。

IP地址用于标识网络中的一个连接（节点、主机）。

一般说来，IP地址包括网络标识和主机标识两个部分，网络标识用于表示该连接是属于哪个网络，主机标识用于表示该连接是属于网络中的哪个主机。

6.70答：

路由器中路由表的表项字段主要有：

前缀；

下一跳地址。

（也可以是：

子网掩码；

下一跳地址）

默认路由是当路由表中的表项都不匹配时，可以选择的路由。

6.71答：

IP首部中的源IP地址也可能出错，让错误的源地址重传数据报是没有意义的。

不使用CRC的原因是CRC运算较慢，使用校验和可以减少路由器进行校验的时间。

6.72答：

虚电路的“虚”的含义是每条虚电路都不是专用的，不同虚电路号的分组轮流传送。

虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小逻辑信道号。

一个节点所处理的多条虚电路用不同的虚电路号来区分。

某单位申请到一个B类IP地址，其网络号为145.49.0.0，现进行子网划分，若选用的子网掩码为255.255.224.0，则可划分为多少个子网？

每个子网的主机数最多为多少？

请列出全部子网地址。

（5分）

已知子网掩码为225.255.224.0，可知子网号占3位，即可划分为23=8个子网；

每个子网的主机数为213-2=8190。

224=11100000

全部子网地址为：

145.49.0.0

145.49.32.0

145.49.64.0

145.49.96.0

145.96.128.0

145.96.160.0

145.96.192.0

145.96.224.0

第7章

7.2答：

数据链路层最基本的功能是将物理层为传输原始比特流而提供的可能出现差错的链路改造成为逻辑上无差错的数据链路。

数据链路层的主要功能有:

1、链路管理，对数据链路的建立、维持和释放；

2、实施和管理帧同步，接收节点如何从物理层收到的比特流中准确地区分出一帧的开始和结束，即确定帧的边界位置；

3、差错控制，检错码和自动请求重传；

4、流量控制，通过接收方的反馈来控制发送方发送数据的速率；

5、透明传输，管链路上传输的是何种形式的比特组合，都不会影响数据传输的正常进行；

6、物理寻址，在帧的首部中包含源节点和目的节点的物理地址。

7.10答：

根据链路的误码率，可得数据帧的误码率为

正确传送一个数据帧所需要的平均时间t为：

由于有两条链路和33个帧，总的平均发送时间为：

0.0212×

33×

2＝1.4s

直接发送所需要的时间为：

（64×

1024×

8）/（1.5×

106）=0.35s

所以比直接发送要多（1.4/0.35）-1=4-1=3倍的时间。

7.20答：

二进制数指数退避算法是按“后进先出”（ListInFirstOut，LIFO）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；

而发生过多次冲突的数据帧，发送成功的概率就更少。

“二进制数指数退避算法”的规则如下：

对每个帧，当第一次发生冲突时，设置参数L＝2。

退避重发时间在1～L个时隙中随机抽取；

当帧再次冲突时，L加倍，即L＝2L。

退避重发时间仍在1～L个时隙中随机抽取；

当冲突n次，L＝2n。

设置一个最大重传次数，超过此值，不再重发，并报告出错。

7.22答：

地址解析协议（AddressResolutionProtocol，ARP）工作在网络层，通过接口与数据链路层和硬件联系，同时对IP层提供服务。

ARP的工作原理如下：

1、首先，每台主机都会在自己的ARP缓冲区（ARPCache）中建立一个ARP列表，以表示IP地址和MAC地址的对应关系。

2、当源主机需要将一个数据包要发送到目的主机时，会首先检查自己ARP列表中是否存在该IP地址对应的MAC地址，如果有，就直接将数据包发送到这个MAC地址；

如果没有，就向本地网段发送一个ARP请求的广播包，查询此目的主机对应的MAC地址。

此ARP请求数据包中包括源主机的IP地址、硬件地址、以及目的主机的IP地址。

3、网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否和自己的IP地址一致。

如果不相同就忽略此数据包；

如果相同，该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个ARP响应数据包，告诉发送方它需要查找的MAC地址；

4、源主机收到这个ARP响应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息开始数据的传输。

如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。

7.30答：

a=τ/

=τ×

C/L=5μs/km×

4km×

5Mbit/s÷

1000bit=0.1

当站点数较大时，信道利用率最大值Smax接近=1/（1+4.44a）=0.6925

信道上每秒发送的帧的最大值=Smax×

C/L=0.6925×

5Mbit/s/1000bit=3462

每个站每秒种发送的平均帧数的最大值=3462/100=34

7.48答：

1、相同点：

CSMA/CD和CSMA/CA都是局域网中的媒体接入技术，CSM