什么是动态路由表/路由选择协议
动态路由表
路由表简介：
路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输路径，并将该数据有效地传送到目的站点。由此可见，选择最佳路径的策略即路由算法是路由器的关键所在。为了完成这项工作，在路由器中保存着各种传输路径的相关数据——路由表(Routing Table)，供路由选择时使用。打个比方，路由表就像我们平时使用的地图一样，标识着各种路线，路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。路由表可以是由系统管理员固定设置好的，也可以由系统动态修改，可以由路由器自动调整，也可以由主机控制。
动态路由表：
动态(Dynamic)路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议(Routing Protocol)提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。
路由器通常依靠所建立及维护的路由表来决定如何转发。路由表能力是指路由表内所容纳路由表项数量的极限。由于Internet上执行BGP协议的路由器通常拥有数十万条路由表项，所以该项目也是路由器能力的重要体现。
路由选择协议
路由选择协议概述：
路由选择协议是一种网络层协议，它通过提供一种共享路由选择信息的机制，允许路由器与其他路由器通信以更新和维护自己的路由表，并确定最佳的路由选择路径。通过路由选择协议，路由器可以了解未直接连接的网络的状态，当网络发生变化时，路由表中的信息可以随时更新，以保证网络上的路由选择路径处于可用状态。
路由选择协议的分类：
1) 内部网关协议和外部网关协议
根据路由选择协议是运行在一个自治系统的内部还是运行在自治系统之间以连接不同的自治系统，路由选择协议可以分为内部网关协议和外部网关协议：
a.内部网关协议(Interior Gateway Protocols，IGP)用于在自治系统内部交换路由选择信息的路由选择协议，如RIP和OSPF。
b.外部网关协议(Exterior Gateway Protocols，EGP)用于在自治系统之间交换路由选择信息的路由选择协议。如BGP。 c.自治系统(Autonomous System，AS)是指使用同一公共路由选择策略和在同一公共管理下的网络集合，如一个ISP的网络。 2) 距离矢量路由协议与链路状态路由协议
距离矢量(Distance-vector)路由协议采用距离矢量路由选择算法，它确定到网络中任一链路的方向(向量)与距离，如RIP。 链路状态(Link-state)路由协议创建整个网络的准确拓扑，以计算路由器到其他路由器的最短路径，如OSPF，IS-IS等。
常见的路由选择协议:
1) RIP协议
RIP(Routing Information Protocol，路由信息协议)是一种古老的基于距离矢量算法的路由协议，属于内部网关协议，最初由Xeron公司在70年代开发。它通过计算抵达目的地的最少跳数(hop)来选取最佳路径，缺省每30秒向其相邻设置发出一个包含整个路由表副本的RIP更新信息。RIP协议的跳数最多计算到15跳，当超过这个数字时，RIP协议会认为目的地不可达。由于单纯地以跳数作为选路的依据不能充分描述路径特性，可能会导致所选的路径不是最优，因此RIP协议只适用于中小型的网络中。RIP具有版本1(RIPv1)和版本2(RIPv2)两个版本，版本2(RIPv2)增加了鉴别、自动路由汇总和支持变长子网掩码(VLSM)等功能。
2) OSPF协议
OSPF(Open Shortest Path First，开放式最短路径优先)是一种链路状态路由协议，属于内部网关协议，由IETF(Internet工程任务协会)在1988年开发。每一个运行OSPF的路由器都维护着一个相同的网络拓扑数据库，称为链路状态数据库。通过这个数据库，可以构造一个最短路径树来计算路由表。OSPF的收敛速递比RIP要快，而且在更新路由信息时，产生的流量也较少。为了管理大规模的网络，OSPF采用分层的连接结构，将自治系统分为不同的区域，以减少路由重计算的时间。此外，OSPF还支持路由聚合，从而限制了链路状态数据库中的条目数目，在大型复杂的网络中，可以大大减少网络流量。
3) BGP协议
BGP(Border Gateway Protocol，边界网关路由协议)是一种用于自治系统之间的外部网关协议，由IETF(Internet工程任务协会)开发。其功能是同其他的BGP系统交换网络可达信息，实现自治系统间无环路的路由信息交换。BGP的最新版本是BGP版本4(BGP-4)，它支持无类域间路由(CIDR)并使用路由聚合机制减小路由表的尺寸。
