17 - 01 - 23 计算机网络（13）（选路协议）

选路协议：
网络层的任务就是为数据在网络中选择一条合适的路径：选路。 路由表、交换表就是选路的结果，

路由表有两种产生方法，一是管理员手工输入：叫做静态路由；
二是路由器自动学习生成的：叫做动态路由。 

 真正的选路协议非常复杂，
下面简单介绍。 

 1)选路信息协议)Routing Information Protocol,RIP)所有链路的权值都定为1，之后选取两点最短路径，

优点：简单容易实现； 缺点：所有权值都为1，没有考虑速率等因素。所以说RIP适合运行于小型的网络中。

  2)开放路径最短优先（Open Shortest Path First，OSPF）；也是一中内部网关协议，攻克了一部分RIP的缺点，

链路的权值由管理员制定，还添加了鉴别数据的功能（预防被攻击，提高安全性），所以OSPF的到了广泛的应用。

  3)边界网关协议：（Border Gateway Protocol，BGP）是一种外部网关协议。

运行于各个AS（Autonomous System，自治系统。因为Internet太大了，所以划分了很多的自治系统）之间, 

BGP规定每个AS要有一个全世界唯一的AS编号，并要求每一个AS都要选择一台路由器作为该AS的发言人。

一般情况下，BGP发言人是一个AS的入口，进出BGP的数据都由BGP发言人转发。

不同AS的BGP发言人之间交换选路信息，因为全世界AS的数量远远小于子网的数量，所以生成路由表就轻松很多。

但是有时不同AS分属于不同的运营商，所以存在：你的最优路径经过我，但是我不愿意让你过 这种非技术因素。（- _- ）

 4） 多播选路协议 ： 计算机可以随时加入或者退出多播组，多播组是动态变化的，、

这使得多播选路协议比普通单播协议复杂的多，多播路由器利用多播选路协议交换数据，不断地更新多播路由表，

与多播组内计算机的变化状况保持一致，多播选路协议的主要思想是把多播组内的计算机组织成一棵树，

让多播IP数据报沿着这棵树流动， 但是如何生成这棵树，又如何根据多播组内的计算机的变化状况不断更新这棵树，又是非常复杂的。 

--------------------------------------------------------------------------------整理自《计算机网络》