文档介绍：网络层之转发与路由选择转发:当一个分组到达路由器的一条输入链路时,路由器必须将该分组移动到适当的输出链路。在因特网中,每个端系统都具有一个称为IP地址的地址,当源主机要向目的端系统发送一个分组时,源主机在该分组的首部包含了目的地的IP地址。这就像邮政地址那样,既有寄件人地址,也有收件人地址。当一个分组到达网络中的路由器时,路由器检查该分组的一部分,并向一台相邻路由器转发该分组。而每台路由器都有一个转发表(forwardingtable),用于将目的地址或目的地址的一部分映射成为输出链路。而路由选择就是当某分组到达路由器时,路由器检查该地址,并用这个目的地址搜索其转发表,以发现适当的出链路。路由器则将分组导向该出链路。端到端选路过程与一个人要去一个从未去过的地方类似,比如说A从0市要去一个位于1市2区3街4号的目的地,他先驾车到附近的加油站询问怎样才能到达1市2区3街4号,加油站的服务员从该地址中抽取了1市这个部分,告诉A他需要上XX高速公路,在该公路上行驶时有一个邻近分岔路口的加油站,问路后服务员从地址中抽取了2区部分,告诉他他需要走YY公路,一段时间后,在路边时他向一个当地人问路,当地人抽取了地址中的3街,给他指了路,A越来越接近目的地了,最后他很容易的在3街得知了如何到达4号,他最后成功抵达。在上述类比中,被问路的人相当于路由器。每个路由器具有一张转发表,路由器通过检查到达分组的首部字段的值来转发分组,然后使用该值在该路由器的转发表中索引查询,存储在转发表项中的该首部的值指出了该分组将被转发的路由器的输出链路接口。见下图:一个首部字段值为B的分组到达路由器后,、如何配置的呢?这是一个关键的问题,它提示了路由选择和转发间的重要的相互作用关系。转发表需由路由选择算法确定。路由选择算法是计算出一条从发送方到接收方通过路由器网络的好路径的算法,通常一条好路径指具有最低费用的路径(least-costpath)。还有最短路径,即在源和目的地之间的具有最少链路数量的路径。我们可以用图来形式化地描述路由选择问题,见下图:图中的结点表示路由器,这是做出分组转发决定的点,连接这些结点的边表示这些路由器之间的物理链路。每条边