第7章网络层功能协议与IP计算报告.ppt

7.6路由表 路由选择是网络层的重要技术，交换机或路由器都需要知道分组的目的地址，然后决定哪一个输出端口是将分组传送到那个目的地址的最好选择。交换机通过查询转发表来做这个决定，路由器则需要路由表。路由选择最基本的问题是，交换机和路由器怎样获得转发表和路由表中的信息。 第*页 路由表，是由路由选择算法建立的一张表，作为转发表的前身。它通常包含从网络号到下一跳点的映射。它还包含如何得到这些信息的信息，以便路由器能够决定应该何时丢弃某些信息。 总之，路由表记录目标IP网络地址与路由器接口关系，以及经过本路由器的下一跳到达的具体IP地址。，而转发表则包含如何转发一个分组到下—跳的确切信息，记录MAC地址与物理接口的关系。 第*页 7.6.1 路由表基础1.路由表功能 当一台主机接收了一个IP分组，将面对两种包的选择。一种IP包的目的端点就是这个节点本身；另一种包的目的端点为别的节点。节点通过比较自己的IP地址和IP包中的目的地址，判断自己是否是目的端点。如果IP包的目的地址和节点的某一个IP地址一样，那么这个节点就是该包的目的节点。被目的节点接收下来的包就不再进行转发了，而是根据IP报头中的协议类型域送交相应的高层协议处理。 第*页 ? 当节点收到一个不以它为目的节点的包时，这个节点必须决定向哪里转发这个包，以使该包离目的节点更近一些，这就称为“作出一个转发决策”或“为一个包选路由”。 路由定义成一种以表的形式组织的软件数据结构，利用这个表，节点可以为那些目的节点不是自己的包作出一个转发决策。每一个IP节点，无论是主机还是路由器，都需要一个路由表来作转发决策，而且它需要为发送的每一个包作转发决策。 第*页 路由表中的每一项，简单地说也就是一条路由，至少包括4个域:目的地址（Target）、前缀长度（Prefix-Length）、下一跳地址（NextHop）以及端口（Interface）。当节点需要转发一个IP包时，它就在路由表中查找目的地址、前缀长度这两列与IP报头中的目的IP地址域相匹配的那一项。如果发现确实存在匹配的项，就将数据包从路由表中该项所指示的端口转发到下一跳节点。所谓路由表的表项与IP包相匹配是指，将该表项中的目的地址与数据包中的IP目的地址从左向右逐个比特地比较，相同比特的数目大于或等于前缀长度所指示的值。 节点路由表表项中的下一跳地址可能取两种值：如果目的地址与该节点无直连链路，那么下一跳地址的取值为能够到达目的地址的一台路由器的IP地址；否则，下一跳地址就取一个特殊的值，以表示目的地址与节点的某一条链路直接相连。如果存在多个匹配的表项，节点根据IP规定的特定原则选择一项作为路由，即选择前缀长度最长的那一个表项。 第*页 2.路由表三类基本表项 （1）特定主机路由是前缀长度为32比特的路由表表项。从名字可以看出，特定主机路由只能匹配一个特定的IP目的地址，也就是该路由中目的地址这一列规定的IP地址。 （2）网络前缀路由是前缀长度为1-31比特的路由表项。从名字可以看出，对于目的IP地址的网络前缀与该路由中目的地址的网络前缀部分一样的IP包来说，该路由都是匹配的路由。 （3）缺省路由是前缀长度为0比特的路由表项。从名字可以看出，缺省路由可以匹配所有的IP包。然而，根据“最长匹配前缀”原则，只有在特定主机路由和网络前缀路由与IP包的目的IP地址都不匹配时才可能采用缺省路由。 第*页 3.路由匹配原则 （1）如果存在一条特定主机路由与数据包的目的IP地址相匹配，那么必须首先选用这条路由，而不选用路由表中的任何网络前缀路由。 （2）如果存在一条网络前缀路由与IP包的目的IP地址的网络前缀相匹配，那么必须选用这条路由，而不选用路由表中的缺省路由或前缀长度较短的任何网络前缀路由。 （3）在没有相匹配的特定主机路由或网络前缀路由时，如果存在一条或多条缺省路由，那么可以采用缺省路由中的任一条来转发数据包。 （4）如果前面几条都不成立（即根本没有任何匹配路由），就宣告路由错误，并向数据包的源端发送一条ICMP Unreachable消息。 第*页 7.6.2 路由表生成 从根本上说，节点路由表的表项可通过三种方式生成。 静态生成：手工配置。 动态生成：可以通过接收ICMP重定向报文（Redirects）。 动态生成：通过路由协议自动交换路由信息。 第*页 1. 静态配置路由表项 许多节点的路由表是由它们的主要用户或网络管理人员手工配置成的。通常配置成两种路由，其一，目的地为相邻节点则采用网络前缀路由；其二，目的地为其他节点则采用缺省路由。路由器的路由表项也可以通过手工配置，手工配置的节点仍可以接收ICMP重定向报文然而，当网络的链路数达到几十或几百条时，这种手工配置的路由表几乎是不可能维护的。另一方面，路由表可以通过动态路由协议学