复习题
- 网络层数据包是数据报。 路由器根据数据包的IP（第3层）地址转发数据包。 链路层交换机根据数据包的MAC（第2层）地址转发数据包。
- 基于数据报的网络层：转发; 路由选择。 基于VC的网络层的附加功能：呼叫建立。
- 转发是关于将数据包从路由器的输入端口移动到适当的输出端口。 路由选择是关于确定源和目的地之间的路由终端。
- 是的，都使用转发表。 有关表的说明，请参见第4.2节。
- 单包：保证交付；保证最大延迟交付。数据包流：按顺序分组传送; 保证最小带宽; 保证最大抖动。 这些服务都不是由Internet的网络层提供的。 ATM的CBR服务提供有保证的交付和时间。 ABR不提供任何这些服务。
- 互动式实时多媒体应用，如IP电话和视频会议，可以从ATM CBR的服务中受益，该服务可以保持时间安排。
- 使用影子副本，在每个输入端口本地进行转发查找，而不调用集中式路由处理器。这种分散的方法避免了在路由器中的单个点上创建查找处理瓶颈。
- 通过内存切换; 通过总线切换; 通过互连网络进行切换。 只要所有数据包都被转发到不同的输出端口，互连网络就可以并行转发数据包。
- 如果数据包到达结构的速率超过交换结构速率，则数据包将需要在输入端口排队。 如果此速率不匹配仍然存在，则队列将变得越来越大并最终溢出输入端口缓冲区，从而导致数据包丢失。 如果交换结构速度至少是输入线速度的n倍，则可以消除数据包丢失，其中n是输入端口的数量。
- 假设输入和输出线路速度相同，如果数据包到达单个输出端口的速率超过线路速度，仍会发生数据包丢失。 如果此速率不匹配仍然存在，则队列将变得越来越大并最终溢出输出端口缓冲区，从而导致数据包丢失。 请注意，增加交换机结构速度无法防止此问题发生。
- HOL阻塞：有时，在输入端口队列中排在第一位的数据包必须等待，因为在它想要转发的输出端口上没有可用的缓冲区空间。 发生这种情况时，第一个数据包后面的所有数据包都会被阻止，即使它们的输出队列有空间容纳它们。 HOL阻塞发生在输入端口。
- 是。 每个接口都有一个地址。
- 11011111 00000001 00000011 00011100.
- 略
- 8接口; 3个转发表。
- 50％的开销。
- IP数据报中的8位协议字段包含有关目标主机应将段传递到哪个运输层协议的信息。
- 通常，无线路由器包括DHCP服务器。 DHCP用于为5台PC和路由器接口分配IP地址。 是的，无线路由器也使用NAT，因为它只从ISP获得一个IP地址。
- IPv6具有固定长度的头部，其不包括IPv4头部可包括的大多数选项。 即使IPv6报头包含两个128位地址（源和目标IP地址），整个报头也只有40字节的固定长度。 其中几个字段相似。 IPv6中的流量类型，有效载荷长度，下一个首部和跳限制分别类似于IPv4中服务类型，数据报长度，上层协议和寿命。
- 是的，因为整个IPv6数据报（包括头字段）都封装在IPv4数据报中。
- 链路状态算法：使用完整的全局网络知识计算源和目标之间的最小成本路径。距离向量路由选择算法：以迭代、分布式的方式计算最小成本路径。节点只知道它应该将包转发到哪个邻居，以便沿着成本最低的路径到达给定的目的地，以及该路径从其自身到目的地的成本。
- 路由器被组织成自治系统（AS）。 在AS内，所有路由器都运行相同的AS内路由协议。 因为AS中的路由器只需要知道其AS内的路由器和连接到AS的子网，因此解决了规模问题。 为了跨AS路由，AS间协议基于AS图，不考虑单个路由器。
- 否。每个AS都具有在AS内路由的管理自治权。
- 不。通告告诉D它可以通过A在11跳中到达z。但是，D已经可以通过B在7跳中到达z。 因此，无需在表中修改z的条目。 另一方面，如果广告说A通过C只离开z只有4跳，则D确实会修改其转发表。
- 使用OSPF，路由器会定期向AS中的所有其他路由器广播路由信息，而不仅仅是其相邻路由器。 路由器发送的路由信息为每个路由器的邻居都有一个条目; 该条目给出了从路由器到邻居的距离。 路由器发送的RIP通告包含AS中所有网络的信息，尽管此信息仅发送给其相邻路由器。
- “路线上的AS序列”
- 政策：在AS中，政策问题占主导地位。源自给定AS的流量不能通过另一个特定AS可能很重要。类似地，给定的AS可能想要控制它在其他AS之间承载的传输流量。在AS内，一切都名义上处于相同的行政控制之下，因此政策在选择AS中的路径时发挥的作用要小得多。
规模：路由算法及其数据结构扩展以处理到大量网络之间路由的能力是AS间路由的关键问题。在AS中，可扩展性不是一个问题。首先，如果单个管理域变得太大，则始终可以将其划分为两个AS，并在两个新AS之间执行AS间路由。
性能：由于AS间路由是如此面向策略，所使用的路由的质量（例如，性能）通常是次要问题（也就是说，满足某些策略标准的更长或更昂贵的路由可能会被接管路线较短但不符合该标准）。实际上，我们看到在AS中，甚至没有与路由相关的成本（除了AS跳数之外）的概念。但是，在单个AS中，此类策略问题不太重要，允许路由更多地关注路由上实现的性能级别。 - ISP C可以使用BGP多出口描述符向ISP B建议到ISP D的首选路由是通过东海岸对等点。 例如，ISP C中的东海岸BGP路由器可以向MED发送一个MED值为5的路由.ISP C中的西海岸路由器可以向MED发布一个MED值为10的路由。由于较低的值是首选 ，ISP B知道ISP C想要在东海岸接收流量。 实际上，路由器可以忽略MED值，因此ISP B仍然可以使用热土豆路由通过西海岸对等点将流量传递到ISP C，目的地是ISP D.
- 子网是较大网络的一部分; 子网不包含路由器; 其边界由路由器和主机接口定义。 前缀是CDIRized地址的网络部分; 它以a.b.c.d / x的形式写成; 前缀包含一个或多个子网。 当路由器在BGP会话中通告前缀时，它会在前缀中包含许多BGP属性。 在BGP行话中，前缀及其属性是BGP路由（或简称路由）。
- 路由器使用AS-PATH属性来检测和阻止循环通告; 他们还使用它来选择相同前缀的多个路径。 NEXT-HOP属性指示沿给定前缀的通告路径（接收广告的AS外部）的第一路由器的IP地址。 配置转发表时，路由器使用NEXT-HOP属性。
- 一级ISP B可能不会在两个其他一级互联网服务提供商（例如