路由器是TCP/IP网络中转发设备，也是TCP/ IP网络的基本组成部分。路由器工作在IP层.其多个网络接口都分别连接到不同的网络上，其实现的基本功能就是在不间的网络之间转发IP分组。分组转发的最终的是能够将用户的IP分组发送到其目的地址所对应的结点卜去。路由器在转发每一个IP分组时，都需要试图为该分组选择一条继佳通路。也就是说，路由器192.168.0.1的基本功能就是采用最佳通路在网络之间转发IP分组。
    分组转发是指1P分组从一个网络进人到另一个网络的过程。在IP互联网中是连接不同网络的设备，因此分组转发实际_L是IP分组从一个路由器192.168.1.1被传送到另一个路由器的过程。在IP网络中，IP分组经过一次转发(经过一个路由器)可以被称为一跳(助)。在IP分组从zirit端到1_1的端的转发通路上可能需要经过多个路由器(即多跳)。在该通路上，一个路由器的相邻的下一个路由器被称为该路由器的下一跳(next-hop)路由器。
    路由器收到一个分组时.将根据分组的IP地址为该分组选择一条最佳通路。所谓最佳通路是距离最短或者费用最低的通路。但是实际匕一个路由器在对分组进行路山选择时并不需要选定到达目的结点的核条通路，而只需要确定最佳通路L与本路由器相邻的next-脚结点，并将分组转发到该结点上(next-脚可能是一个路由器或者是目的结点本身)。通路上经过的解一个路由器都采用同样的方法，选择路由并将分纵进一步转发，直到分组到达其最终的口的结点。这种选路方式称为逐跳(hop-by-吻)选路，其特点是路[It器对睡一个分组进行的选路是独立的，与其他分组或其他路由器无关。
    进行分组转发时.路Ih器必须I-解网络的拓扑结构才能够进行最佳通路的选择。在逐跳选路方式中，路由选择只需要为分组确定其转发通路L的hext-hop结点.因此为分组计算最佳路由i付可以不必使用复杂的网络拓扑结构表示，而可采用更简化的数据结构—路山表。每一个路由器都使用路由表来对分组进行选路，路山表是网络拓扑结构在路由器上的一种反映，实际上路由器中的路由表也的确是根据网络拓扑结构计算出来的。路由表又称转发信息库(FIB),是一个二维表，其中的每一个表项都记录了一个目的网络地址以及到达该日的网络的路径(即next-hop),如图6-18所示。对分组的选路时.首先提取分组目的IP地址，然后在路山表中查找匹配口的地址的表项，获得该目的地址所对应的next-hop结点的地址。
    理论上说.路由表中可以记录每一个结点1P地址所对应的路径，但这将造成路由表异常庞大。实际上路由表不需要为单个结点记录路由，只需要记录每一个目的网络的路由。这是因为同一个网络内的所有结点存在直接的物理连接.只要分组被转发到目的网络，就可以通过底层物理网络到达11的结点。山此看出，路山表中表项的数最与互联网中网络的数量相关。网络数最越多，路由表的规模相应就越大。这种对目的网络选路的方式与对单个结点选路相比可大大减少路由表的规模。由于采川了甚于目的网络的选路，路由器对目的IP地址选择路由时，需从日的地址中提取其网络前级.然后在路由表中搜索网络前缀匹配的表项.以确定其对应的。ext-助结点。在分类IP地址中，网络前级容易确定:在无类型地址系统中，IP地址中网络前缀通过网络子网掩码来确定。