计算机自顶向下的04：分组交换-转发表和路由选择协议

1.3.1

-前面我们说过，路由器从与它相连的一条通信链路得到分组，将其向与它相连的另一条通信链路转发。但是该路由器怎样决定它应当向哪条链路进行转发？

不同的计算机网络实际上是以为不同的方式完成的。这里，我们简要介绍在因特网中所采用的方法。

• 在英特网中，每个端系统具有一个称为IP地址的地址。当源主机要向目的端系统发送一个分组时，源在该分组的首部包含了目的地的IP地址。如同邮政地址那样，该地址具有一种等级结构。当一个分组到达网络中的路由器时，路由器检查该分组的目的地址的与部分，并向一台相邻路由器转发该分组。

• 更特别的是，每台路由器具有一个转发表，用于将目的地址（或目的地址的一部分）映射成为输出链路。当某分组到达一台路由器的时候，路由器检查该地址，并用这个目的地址搜索其转发表，以发现适当的输出链路。路由器则将分组导向该输出链路。

• 路由选择协议

Q:什么是转发表？

• 解释：
  转发表的建立
  当网桥刚刚连接到以太网时，其转发表是空的。这时若网桥收到一个帧，它将怎样处理呢？网桥就按照以下自学习（self-learning）算法处理收到的帧（这样就逐步建立起转发表），并且按照转发表把帧转发出去。这种自学习算法的原理并不复杂，因为：若从某个站A发出的帧从接口x进入了某网桥，那么从这个接口出发沿相反方向一定可以把一个帧传送到A。所以网桥只要每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。转发表中并没有“源地址”这一栏，而只有“地址”这一栏。在建立转发表时是把帧首部的源地址写在“地址”这一栏的下面。在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当做目的地址，而把记下的进入接口当做转发接口。

Q:什么是路由器选择协议
解：当两台非直接连接的计算机需要经过几个网络通信时，通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。在图R－9中标示了几条存在于洛杉矶和纽约办公室的路径。这种网状网络提供了冗余路径以调整通信负载或倒行链路，通常有一条路径由于费用、速度或避开拥挤等理由优选于其它路径。路由选择协议的任务是，为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。