深入理解动态选路协议——RIP、OSPF和BGP协议

部分内容参考下面两个博客：
http://blog.csdn.net/lycb_gz/article/details/9662965
http://blog.sina.com.cn/s/blog_709021710100rdts.html

静态选路：默认方式生成(直连接口)，通过route增加，通过ICMP重定向生成(默认方式出错)。

动态选路：相邻路由之间的通信，以告知对方每个路由器当前所连接的网络。其改变的是选路策略，在路由表中动态的添加或删除信息。

自治系统内选路协议

1、内部网关协议IGP（Interior Gateway Protocol）。每个自治系统可以选择该自治系统中各个路由器之间的选路协议。
（1）最常用的IGP是选路信息协议RIP(Routing Infromation Protocol)；使用UDP封装。

RIP 协议的特点是：
（1）仅和相邻路由器交换信息。【注】如果两个路由器之间的通信不需要经过另一个路由器，那么这两个路由器就是相邻的。RIP协议规定，不相邻的路由器不交换信息。
（2）路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。【注】交换的信息是：“我到本自治制系统中所有网路的（最短）距离，以及到每个网络应该经过的下一跳路由器。”
（3）按固定的时间间隔交换路由信息。【注】每个30秒，然后路由器根据收到的路由信息更新路由表。当网路拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息。

RIP版本2报文格式：

命令：请求（1），应答（2），（3和4舍弃不用），轮询（5）和轮询表项（6）；
请求：广播要求其他路由器发送完整路由表；
应答：路由器就将完整的路由表发送给请求者；
版本：为2。
路由域：一个选路守护程序的标识符，它指出了这个数据报的所有者。
地址类：紧跟在后面的20字节指定地址系列（address family），I P地址（2）。
路由标记：routing tag是为了支持外部网关协议而存在的，它携带着一个EGP和BGP的自治系统号；
路由信息：最多25个路由，20字节*25+4字节首部=504小于512（大部分程序限制UDP数据部分应小于512）。

守护程序Routed运行过程：
（1）初始化：在启动一个路