路由表的生成及其算法

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

你可能感兴趣的:(网络编程)