路由表的生成及其算法

路由表：在计算机网络中，路由表或称路由择域信息库（RIB）是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。路由表中含有网络周边的拓扑信息。路由表建立的主要目标是为了实现路由协议和静态路由选择。

在现代路由器构造中，路由表不直接参与数据包的传输，而是用于生成一个小型指向表，这个指向表仅仅包含由路由算法选择的数据包传输优先路径，这个表格通常为了优化硬件存储和查找而被压缩或提前编译。

命令route:查看路由表

路由选择协议：

1、内部网关协议RIP：

（1）仅和相邻路由交换信息；

（2）路由器交换的信息是当前路由器所知道的全部信息；

（3）距离向量算法；

2、外部网关协议BGP：

（1）不同自制系统的路由器之间交换路由信息的协议；

（2）BGP协议力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由，采用路径向量路由选择协议；

理想的路由算法：

1、算法必须是正确的和完整的；

2、算法在计算上应简单；

3、算法应适应通信量和网络拓扑的变化；

4、算法应具有稳定性；

5、算法应是公平的；

6、算法应是最佳的。

用迪杰斯特拉算法实现路由表：

http://www.chinadmd.com/file/ottssa6pvsooauwvuv6otaos_1.html