第四篇中文版.pdfVIP

WRI 研究生0601 4复习题 1. 网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包. 2. 数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫 建立. 3. P200 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当 分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径. 4. 是,都使用转发表,要描述转发表,请参考4.2节.在虚电路网络中，该网络的路由器必须为进行中的连接维持 连接状态信息。每当跨越一台路由器则创建一个新连接，一个新的连接项必须加到该路由器转发表中；每当 释放一个连接，必须从该表中删除该项。注意到即使没有VC号转换，仍有必要维持连接状态信息，该信息将 VC号与输出接口号联系起来。每当一个端系统要发送分组时，它就为该分组加上目的地端系统的地址，然后 将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状 态信息。每个路由器有一个将目的地址影射到链路接口的转发表；当分组到达路由器时，该路由器使用该分 组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在 数据报网络中不维持连接状态信息，它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转 发表是由选录算法修改的，通常每1到5分钟左右更新转发表。在虚电路网络中，无论何时通过路由器拆除 一条现有的连接，路由器中的转发表就更新。 5. P202 单个分组:确保交付;具有延时上界的确保交付.分组流:有序分组交付;确保最小带宽;确保最大时延抖 动.因特网的网络层不提供这些服务.ATM的CBR（恒定比特率）服务同时提供确保交付和计时.ABR（可用比特 率）不提供该假想服务. 6. 交互式实时多媒体应用,如:IP电话和视频会议.这些应用都得益于ATM的CBR服务的实时性. 7. 正是由于有影子拷贝,在每个输入端口的转发都由本地决定,而不用调用中心选路处理器.这种分散的转发方 式避免了在路由器的某一个节点出现转发处理的瓶颈. 8. P211 (1)经内存交换:在输入和输出端口之间的交换是在CPU控制下完成的.输入与输出端口的作用就像在传 统操作系统中的I/O设备一样.一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号. 于是,该分组就被拷贝到处理器内存中.选路处理器从分组首部中取出目的地址,在转发表中找出适当的输出 端口,并将该分组拷贝到输出端口的缓存中.(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出 端口,不需要选路处理器的干预.由于总线是共享的,故一次只能有一个分组通过总线传送.(3)经一个互联网 络交换:使用一个纵横的网络,是一个由2n条总线组成的互联网络,它将n个输出端口和n个输入端口连接,一 个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直 总线之交点. 9. P213 如果在输入端口因为交换结构速率慢而引起队列长度的加大,最终将路由器的缓存空间耗尽,就会出现 “分组丢失”.如果交换结构速率大于线路速率的n倍(n是输入端口的数量)就可以消除分组丢失的问题. 10.因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端口的存储空间，在这样的情况下，分组就 被丢弃了。 11.HOL阻塞是在一个输入队列中的一个分组因为被位于线头的另一个分组阻塞, 即使输出端口是空闲的,也必须 等待线头分组发送完了才能通过交换结构发送.(中文版P215图4-11)它发生在输入端口. 12.有,每个接口都有一个IP地址. 130000000100011011 14.电脑上试验?不会考吧,略…… 15.通过8个接口,要检索3次转发表. 16.P218 首部占50%（一般数据报承载共40字节首部(20字节IP首部加上20字节TCP首部)。 17.IP数据报内的8个bit的协议字段包含了目标主机应该将报文段交给传输层哪个协议的信息. 18.P225 典型的无线路由器都包含一个DHCP（动态主机配置协议）服务,DHCP可以用来为这5台PC机自动分配 地址以及路由器接口.是的,无线路由器也用NAT(网络地址转换)来从ISP获得唯一的IP地址