路由表的生成及其算法

路由表：在计算机网络中，路由表或称路由择域信息库（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