路由算法：动态路由协议RIP、分布式的路由协议OSPF和BGP

作者：禅与计算机程序设计艺术

1.简介

1990年代，计算机网络在世界范围内蓬勃发展，基于计算机及通信设备发展出来的各种协议、方法、应用使得用户的需求得到满足并得到快速的发展。然而，随着互联网的发展，越来越多的网络节点、设备加入到网络当中，导致网络规模变得越来越复杂，路由的算法也相应的更加复杂。目前，网络层的路由协议种类繁多，各自都有自己的特点、优缺点，同时也会面临新的发展趋势和挑战。
20世纪90年代以来，由于互联网的迅速发展，网络规模日益扩大，因而，各种路由协议相继出现。其中最著名的就是RIP（Routing Information Protocol）协议。它是一个基于距离矢量的路由协议，采用分级制距离向量来计算路由信息。其特点是简单、快速、高效，但是也存在一些局限性，如：距离向量路由算法不适合大型网络环境；缺乏对丢包、时延变化、拥塞控制等问题的考虑；单播路由适用于小型局域网，不能很好地扩展到大型的WAN网络。RIP协议在某些版本后引入了修改版的版本，比如引入可靠传输协议来保证数据传输的可靠性。另外，还有很多其他的基于距离向量的路由协议，例如IGRP（Interior Gateway Routing Protocol），EIGRP（Enhanced Interior Gateway Routing Protocol），IS-IS（Intermediate System to Intermediate System），OSPF（Open Shortest Path First）。
本文将重点讨论静态路由协议RIP、分布式路由协议OSPF和BGP的特点、区别以及