2.10.1路由协议的分类

根据转发策略的不同，路由协议可分为静态路由协议和动态路由协议两类。在较小规模的网络中，静态路由协议转发策略没有任何问题。但是，在较大规模的网络中(如跨国企业网络、ISP网络)，如果通过静态路由协议转发策略，将会给网络管理员带来巨大的工作量，并且在管理、维护路由表上也变得十分困难。为了解决这个问题，动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络，并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可，相比人工指定转发策略，工作量大大减少。

根据路由算法，动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP(IGRP为Cisco公司的私有协议);链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径(Shortest Path First，SPF)算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器;而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。

根据路由器在自治系统(AS)中的位置，可将路由协议分为内部网关协议(Interior Gateway Protocol，IGP)和外部网关协议(External Gateway Protocol，EGP，也叫“域间路由协议”)。

域间路由协议有两种:外部网关协议(EGP)和边界网关协议(BGP)。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。