关于路由表及路由条目生成算法

一、关于路由

路由：数据包从源地址到目的地址要经过的路径，由一系列节点组成。

路由节点：一个具有路由功能的主机或者路由器，维护一张路由表，通过查询路由表来决定向那个节点发送数据包。

路由表：由很多路由条目组成，每个条目都指明去往某个网络的数据包应该经由哪个接收和发送，其中最后一个是缺省路由条目。

路由条目：路由表中的每一行，由目的网络，下一跳地址，子网掩码，有效标记，输入输出端口等组成。

静态路由：是由人工建立和管理的，不会自动发生变化，必须手工更新以反映互联网拓扑结构或连接方式变化。优点是安全可靠、简单直观，避免了动态路由选择的开销。缺点是不适用于复杂的互联网结构，建立和维护工作量大，容易出现路由环。

动态路由：可以通过自身学习，自动修改和刷新路由表。动态路由要求路由器之间不断的交换路由信息。优点是更多的自主性和灵活性。缺点是交换路由信息需要占用网络带宽，路由表的动态修改和刷新需要占用路由器的内存和CPU处理时间，消耗路由器的资源。

Linux下的路由表&#x