网络复习要点练习题.pdfVIP

01-复习要点和练习题

复习要点：

1．IP路由器中的3个基本功能是什么？其中哪两个是主要的功能？

2．在路由器的设计中，什么是路由缓存？它有什么优点？

该方法是否适用于因特网主干？为什么？

3．构成路由器的基本部件有哪几个？为了允许并发操作，在网络接口中可能需要配置些什

么模块？

4．在路由器的设计中，采用什么样的方法可以代替路由缓存而完全免除慢速通路？

5．采用具有单个处理器的基于总线的路由器架构的设计会产生低的性能的有哪几个方

面？

6．使用路由缓存的具有多个处理器的基于总线的路由器架构在性能提升方面主要有哪些限

制因素？

7．试述在使用多个并行转发引擎的具有多个处理器的基于总线的架构中，路由器处理一个

被转发的IP分组的过程。

8．第三代路由器的设计使用什么部件代替了共享总线？这样做的效果如何？新的瓶颈是什

么？

9．在路由器中三个主要的瓶颈是什么？如何予以避免？

10．一般说来，IP路由器的快速通路执行哪些功能？可以把慢速通路的路由器功能划分成

哪两个类别？试对这两个类别分别举例予以说明。

11.在网络接口卡中配置通用处理器和ASIC各有什么优缺点？

12.交换机构设计的目标是什么？在路由器设计中可能使用的交换机构有哪几种？交叉开

关结构有什么样的优越性？

练习题：

1．2n-1个路由器互相连接成一个集中式二叉树，树的每个结点上都有一个路由器。路由器

i要和路由器j通信，必须先把信息发到树的根，然后根再把信息往下发给j。假定每一对路

由器间的通信都类似，请推导出在n取值很大的条件下每个信息传输所经过的平均跳段数

的近似表达式。

2．在虚电路的子网中，作为一种可能的拥塞控制机制，路由器可以抑制对收到的

分组的应答，直到

（A）它知道它上次沿着该虚电路的发送被成功收到；

（B）它有一个空闲的缓冲区。

为简明起见，假定路由器使用停-等协议，并且每条虚电路为每个方向上的流量都配置一个

的缓冲区。如果发送一个分组（可以是数据分组或确认分组）花T秒时间，并且在通

有n个路由器，那么往目的机投递分组的速率是多少？假定传输差错极少发生，

忽略每个跳段上的延迟，并且主机-路由器连接无限地快。

3．主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为

211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表1所示。

请回答下列问题。

（1）表1中的IP分组中，哪几个是由H发送的？哪几个完成了TCP连接建立过程？哪几

个在通过快速以太网传输时进行了填充？

注：IP分组头和TCP段头结构分别如题图1和图2所示。

（2）根据题表1中的IP分组，分析S已经收到的应用层数据字节是多少？

（3）若题表1中的某个IP分组在S发出时的前40字节如表2所示，则该IP分组到达H

时经过了多少个路由器？

表1在H上捕获的其中5个IP分组

表2某个IP分组在S发出时的前40字节

图1IP