路由器的路由表生成算法

路由：路由是一种指向标，因为网络是一跳一跳往前推进的，因此在每一跳都要有一系列的指向标。实际上不仅仅是分组交换网需要路由，电路交换网在创建虚电路的时候也需要路由。

简单的说，路由由三元素组成：目标地址，掩码，下一跳。注意，路由项中其实没有输出端口-它是链路层概念，Linux操作系统将路由表和转发表混为一谈，而实际上它们应该是分开的(分开的好处之一使得MPLS更容易实现)。

路由表：路由表仅指定从该路由器到目的地路径上的下一步，而不知道到达目的地的完整路径，标准的IP路由表包含许多对序偶，N表示目的网络的IP地址，R表示到N路径上的下一个路由器的IP地址。

Linux中的路由表：

Destination目的网络
Gateway下一跳
Genmask子网掩码
Flags 标记 ：U标志表示此条目有效(可以禁用某些条目),G标志表示此条目的下一跳地址是某个路由器的地址,没有G标志的条目表示目的网络地址是与本机接口直接相连的网络,不必经路由器转发,因此下一跳地址处记为* 号。
Use 此路由项被路由软件查找的次数
Iface 使用接口

路由表项生成算法：生成路由表