计算机网络自顶向下方法(第六版) 课后题答案

复习题

R1.

网络层的分组名称是数据报。路由器是根据包的 IP 地址转发包;而链路层是根据包的 MAC 地址来转发包。

R2.

数据报网络中网络层两个最重要的功能是:转发,路由选择。
虚电路网络层最重要的三个功能是:转发,路由选择,和呼叫建立

R3.

转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路。
路由选择是当分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.

R4.

是,都使用转发表。

在虚电路网络中，该网络的路由器必须为进行中的连接维持连接状态信息。每当跨越一台路由器则创建一个新连接，一个新的连接项必须加到该路由器转发表中；每当释放一个连接，必须从该表中删除该项。注意到即使没有 VC 号转换，仍有必要维持连接状态信息，该信息将 VC 号与输出接口号联系起来。每当一个端系统要发送分组时，它就为该分组加上目的地端系统的地址，然后将该分组推进网络中。完成这些无需建立任何虚电路。

在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表；当分组到达路由器时，该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息，它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的，通常每 1 到 5 分钟左右更新转发表。在虚电路网络中，无论何时通过路由器拆除一条现有的连接，路由器中的转发表就更新。

R5.

单个分组:确保交付;具有延时上界的确保交付。分组流:有序分组交付;确保最小带宽;确保最大时延抖动。因特网的网络层不提供这些服务。ATM 的 CBR（恒定比特率）服务同时提供确保交付和计时。ABR（可用比特率）不提供该假想服务.

R6.

IP 电话和视频会议。这些应用都得益于 ATM 的 CBR 服务的实时性。

R7.

正是由于有影子拷贝,在每个输入端口的转发都由本地决定,而不用调用中心选路处理器。这种分散的转发方式避免了在路由器的某一个节点出现转发处理的瓶颈。

R8.

(1)经内存交换:在输入和输出端口之间的交换是在CPU控制下完成的。输入与输出端口的作用就像在传统操作系统中的I/O设备一样。一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号。于是,该分组就被拷贝到处理器内存中。选路处理器从分组首部中取出目的地址,在转发表中找出适当的输出端口,并将该分组拷贝到输出端口的缓存中。

(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出端口,不需要选路处理器的干预。由于总线是共享的,故一次只能有一个分组通过总线传送。

(3)经一个互联网络交换:使用一个纵横的网络,是一个由 2n 条总线组成的互联网络,它将 n 个输出端口和 n 个输入端口连接,一个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直总线之交点。

R9.

如果在输入端口因为交换结构速率慢而引起队列长度的加大,最终将路由器的缓存空间耗尽,就会出现 “分组丢失”。如果交换结构速率大于线路速率的 n 倍(n 是输入端口的数量)就可以消除分组丢失的问题。

R10.

因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端口的存储空间，在这样的情况下，分组就被丢弃了。

R11.

HOL 阻塞是在一个输入队列中的一个分组因为被位于线头的另一个分组阻塞, 即使输出端口是空闲的,也必须等待线头分组发送完了才能通过交换结构发送。

R12.

有,每个接口都有一个 IP 地址。

R13.

11011111.00000001.00000011.00011011

R14.

略

R15.

通过 8 个接口,要检索 3 次转发表。

R16.

首部占 50%（一般数据报承载共 40 字节首部(20 字节 IP 首部加上 20 字节 TCP 首部)。

R17.

IP 数据报内的 8 个 bit 的协议字段包含了目标主机应该将报文段交给传输层哪个协议的信息。

R18.

典型的无线路由器都包含一个 DHCP（动态主机配置协议）服务,DHCP 可以用来为这 5 台 PC 机自动分配地址以及路由器接口.是的,无线路由器也用NAT(网络地址转换)来从ISP获得唯一的IP地址.因为处于无线路由器覆盖下的主机的移动性比较大，使用了 NAT 后使局域网作为一个封闭的网络，其出口 IP 地址只有一个，在局域网内部 NAT 路由器在使用 DHCP 为局域网中的主机分配 IP 地址。这样处于一个路由器下的主机不会因为主机数的增减而频繁的向 ISP 申请 IP 地址。增加了其适用性和扩展性。

R19.

流量类型：该 8 比特字段与我们在 IPv4 中看到的 TOS(服务类型)字段的含义相似。下一个首部：该字段标识该数据报中内容（数据字段）需要交付给那个协议（如 TCP 或 UDP）。该字段使用与 IPv4 首部中协议字段相同的值。

R20.

同意,因为整个 IPv6 数据报(包括首部字段)在通过 IPv4 隧道时都是被一个 IPv4 数据报包裹着的。

R21.

链路状态选路算法:是用完整的、全局性的网络信息来计算从源到目的地直接的最低费用路径。

距离向量选路算法:以迭代的、分布式的方式计算出最低费用路径,每个节点只能算出到达它要发给分组报文的相邻节点的最低费用路径,然后通过迭代计算出到达目的节点的最低费用路径.。

R22.

每个自治系统由一组在相同管理者控制下的路由器组成,在相同的 AS 内所有路由器运行同样的自治系统内部选路算法。不同 AS 的网关路由器运行自治系统间选路协议,以决定不同 AS 之间的选路路由,而 AS 内部路由器只需要知道到达其它内部路由器以及网关路由器的路由路径,因此网络的规模扩展问题得以解决。

R23.

不必要,每个 AS 系统都有路由管理自治权(内部运行同样的算法即可).不同 AS 的网关路由器运行自治系统间选路协议以一决定不同 AS 之间的选路路由。各个 AS 内运行不同的自治系统内选路算法不会影响不同 AS 网关路由器的选路路由。

R24.

不会改变。因为来自 A 的通告告知 D 如果通过路由器 A 到达 Z 需要 11 跳,而 D 通过 B 到达 Z 只需要 7 跳,因此没有必要修改转发表中到达 Z 的相应条目.而如果通告指出 A 通过 C 只需要 4 跳就可以到达 Z,那么 D 的转发表就应该做相应的修改.

R25.

使用 OSPF（开放最短路径优先）时,一个路由器周期性向自治系统内所有的其它路由器广播选路信息,而不仅仅是向其相邻路由器广播。这个由路由器发出的路由信息中,该路由器到每个邻近路由器的距离信息都显示为一个相应的条目。使用 RIP（选路信息协议）时,一个路由器只向邻近的路由器发送通告,通告中包括该路由器到 AS 内所有目的子网全部网络的信息(经过哪个路由器,需要多少跳到达目的子网).。

R26.

路径上 ASs 的顺序。

R27.

因为 AS 内部选路和 AS 间选路存在选路目标上的差别(1)策略:在 AS 之间,策略问题时至关重要的,而 AS 内部, 一切都是以相同的管理控制名义进行的,因此策略问题在AS内部不太重要;(2)规模:一个选路算法及其数据结构在处理大量网络的选路或大量网络之间的选路时的适应能力是 AS 间选路的一个关键问题,而在 AS 内部,可缩扩性是第二关心的问题;(3)性能:由于AS间选路是面向策略的,因此所用路由质量(如性能)通常是次要关心的问题,而在 AS 内部,选路要考虑的问题更多的集中在一条路由实现的性能级别上。

R28.

ISP C 可以通过 BGP 的 MED 建议 ISP B 从东岸对等点路径到达 ISP D.例如,ISP C 的东岸 BGP 路由器可以提供一个到 IPS D 的 MED 值为 5 的路由,而 ISP C 的西岸可以提供一个到 ISP D 的 MED 值为 10 的路由,由于是基于低代价选择路由,ISP B 知道 ISP C 选择从东岸接收通信.实际上,路由器可以忽略 MED 值,因此 ISP B 也可以用热土豆选路法从 ISP C 的西岸对等点向 ISP D 发送通信。

R29.

子网:是一个大网络中的一部分,一个子网内是不含路由器的,它的边界由路由器和主机端口决定。

前缀:是一个 CDIR 化的地址的网络部分,地址写成 a.b.c.d/x 的形式,一个前缀覆盖一个或多个子网。

BGP 路由:当一个路由器通过 BGP 会话通告一个前缀时,它随着前缀包括一些 BGP 属性.用 BGP 的术语来说,带有属性的前缀被称为一个 BGP 路由.

R30.

NEXT-HOP属性标明一条给定前缀的通告路径(在AS外接收通告)上的第一个路由器的IP地址.路由器在配置转发表时使用 NEXT-HOP 属性。AS-PATH:路由器使用 AS-PATH 属性来检测和防止循环通告,路由器也使用 AS-PATH 属性对相同的前缀在多条路径中进行选择。

R31.

一个第一层的 ISP B 不会去传送其它两个第一层 ISP (A 和 C)之间的通信流, 这是由于 B 有同等的协议.要实现这一策略,ISP B 不会经过 C 发送到 A 路由的通告,也不会经过 A 发送到 C 路由的通告。

R32.

N 次单播有几个缺点:(1)效率:同一个分组的多份拷贝需经过同一条链路发送到可能的多个链路上.这样,源节点必须生成同一分组的多分拷贝.(2)寻址:源节点必须找到所有接收方的地址。

R33.

(a)无控制洪泛:真;控制洪泛:真;生成树广播:假.(b)无控制洪泛:真;控制洪泛:假;生成树广播:假.

R34.

不用。

R35.

IGMP（互联网组管理协议）是只运行在一台主机和与其直接相连的多播路由器(第一跳多播路由器)之间的协议.IGMP 允许一个主机指定(到第一条多播路由器)一个想加入的多播组.然后,该多播路由器与其它多播路由器一起工作(也就是运行一个多播路由协议),以确保主机与所加入组相应的最后一跳路由器之间正常的数据通信。

R36.

一棵组共享树,所有的发送者用同一个路由选择树来发送它们的多播通信.而一棵基于源的树,来自给定源的多播数据报通过一个专门为这个源建立的路由选择树选择路由.如此,每个源都会有一个不同的基于源的树, 而路由器必须了解多个所给多播组的基于源的树。

更新中…

ABOUT

公众号：【星尘Pro】
github：https://github.com/huangliangyun

推荐阅读
史上最全，最完美的 JAVA 技术体系思维导图总结，没有之一!
全站导航 | 文章汇总!