计算机网络(4) 最长前缀匹配（路由转发表）

一.路由转发

        网络数据包IP段只包含源地址与目的地址，经过数据链路层包装与物理层信号形式转换，最终经由不同的链路节点到达目的地址。这个过程是一步一步（hop by hop）进行的，路过一个路由节点则称为一跳。每个路由节点都存在一个路由表，需要从表中针对目的地址进行匹配，选择下一跳节点路径。最终经过多跳数据报传送至目的节点。

        在计算机网络中，路由表（routing table）或称路由择域信息库（RIB, Routing Information Base），是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。路由表中含有网络周边的