动态路由算法:
第一种:距离矢量算法每个路由都保存着一个路由表,表里面的信息:到目的路由其从哪走,以及到目的路由器的距离;
缺点:1.当一个路由挂掉的时候不能及时得出来,只能试了所有的路由之后才能得出来;
2。每次发送的时候发送的是整个全局路由表。
第二种:链路状态路由:通过每个路由将自己和新路由之间的距离广播出去在每个路由表中都能生成一个路由表。在网路中需要传递消息的时候走适合自己的路由。
基于链路状态路由的算法OSPF(开放式最短路由优先),广泛应用于数据中心的协议。
基于距离矢量的路由算法BGP(外网路由协议);BGP又分为eBGP(边缘路由器之间使用)和iBGP(边缘路由器向内部网络传播的时候使用)
分为三种
- Stub AS:比如小公司内部的网络,对外只有一个公网IP
- Mutihomed AS:大公司的内部网络,对外可以有多个公网IP
- Transit AS:有多个连接到其他的AS,并且可以帮助其他的AS传输包。例如主干网。