网络设备互联与配置 清渠活水：路由表 7.1 路由基本概念与原理.docVIP

7.1 路由基本概念与原理 路由选择是指为前往外网的数据包确定传输路径的方法，它是由路由器实现的。路由器收集并维护路由选择信息，并将其存储于路由表中，以便能够传输和接收这些数据分组。在路由表中，路由选择信息以路由条目的形式呈现，每个条目代表一条路由器已知的路径。路由表是路由器中运行的路由选择协议动态创建和维护，能实时适应网络拓扑的变化。 下面将对路由的核心概念及路由选择的实现方法进行详细的讲述。 7.1.1 路由基本概念 在TCP/IP网络体系结构中，网络层的数据包通过路由器提供的路由实现跨网传输，即路由是IP数据包发送路径的指示信息。它由路由器中的路由选择协议计算和维护。 路由依据IP数据包的目的地不同，可分为子网路由和主机路由两种。子网路由指目的地为子网；主机路由则指目的地为主机。依据目的网络或目的主机与数据包当前所在路由器是否直接相连，路由又分为直连路由和间接路由。直连路由指数据包目的地所属网络与路由器直接相连；间接路由则指目的地所在网络与路由器不是直接相连的，即目的网络不再路由器各端口网段中。 当某个数据包到达路由器时，路由器依据包头中的目的IP地址对应的网络地址为其选择一条最优的路由，并将其转发到该路由指示的下一跳路由器上。如果数据包中目的IP地址对应的网络地址为路由器的直连网络时，则路由器将该数据包转发给该网络，由数据链路层协议负责将该数据包将其送达目的主机。 数据包从源主机到达目的主机的路径上，经过的各路由器仅保证在本站上找到到达目的网络的最佳路径。这是一种典型的局部贪婪算法，不能保证数据包到达目的主机路径的整体最优。IP数据包路由选择路径过程如图7-1所示。 图7-1 IP数据包路由选择路径 7.1.2 路由原则与方法 每个路由器中都保存着一张路由表，它是路由器为数据包选择转发路由的依据。路由表的每一行路由条目指示了从当前路由器到达其已知的目的网络应经过的物理端口。 当数据帧到达路由器端口时，路由器会检查帧的目的MAC地址字段中的数据链路标识：如果其标示符与路由器该端口标识一致或为广播标识符，则路由器接收该数据帧，并剥离出数据包发往它的网络层。数据包到达网络层后，网络层将检查数据包的目的IP地址，如果该地址对应的网段为路由器的直连网段或是广播地址，则再检查报文协议字段，再向对应的内部进程发送被封装的数据；如果数据包的目的IP地址为路由器非直连网段或非广播地址，即数据包需要路由器为其选择转发路径，那么，路由器会在路由表中找出与该数据包目的网络地址对应的转发端口。 因此，路由表中必须包含路由器所知道的所有目的网络地址以及与每个地址对应的转发端口，即： 目的网络地址：路由器可以到达的目的网络的地址。路由器到达同一网络的地址可能有多条，但路由表中只保留一条到达每个网络的最优路径； 下一跳（Hop）：指更接近目的网络一跳的路由器，一般是指向路由器的直连目的网络或直连网络内的另一个路由器的地址。其表现形式一般是路由器本身到达目的网络的端口或是连接该端口的到达目的网络的另一个路由器上的端口。 在匹配路由表与数据包中的目的网络地址时，路由器会尽量地做到最精确的匹配。按照精确匹配级别从高到低的顺序依次是：主机地址、子网、一组子网（汇总路由）、主网号、一组主网号（超网）、默认路由。 如果数据包中的目的IP地址与路由表中的所有路由条目的目的地址都不匹配，该数据包将被IP协议丢弃，同时，路由器向源主机发送ICMP网络不可达信息。 图7-2中，列出了该网络拓扑中每个路由器上的路由表信息。图中路由器RA到达网络192.168.40.0/24的路径有RA→RB和RA→RC→RD两条。由于后者需要经过2跳到达目的网络，因此，RA的路由表中只保留了前一天最优路由。但是，RA到达网络192.168.60.0/24的两条路径RA→RB→RD和RA→RC→RD代价相同时，RA中则同时保留了这两条路由。同理，其它路由器上也建立起各自的路由表。 图7-2 路由表示例 当主机Host-A向主机发Host-B发送报文时，该报文中封装的源IP地址为192.168.10.2（Host-A）、目的IP地址为192.168.60.2（Host-B）。数据包到达路由器RA的网络层时，RA依据其24为子网掩码计算出数据包目的网络地址为192.168.60.0/24，并查询路由表，依据网络拥塞情况，选择的最优路由为经过其F0/0端口出站经下一跳地址192.168.20.2（RB的F0/0端口）前往目的网络。同理，路由器RB上计算并查询路由表为数据包选择的路由为从其端口F0/1出站经下一跳地址192.168.40.2（RD的F0/1端口）前往目的网络。该过程一直持续到数据包到达最后一个路由器RD。RD接收数据包后，计算出数据包的目的网络为其E0/1/0端口的直连网络