路由算法的总结

路由算法首先可以分为两大类：

静态路由算法

动态路由算法

静态的路由算法主要工作由网管完成，所以这里不多说，需要总结的是动态路由算法。

动态路由算法主要是两类：

距离–向量路由算法(RIP)

链路状态路由算法(OSPF)

提及这两类算法的名字，首先需要想起的是以下的简要知识点。

距离–向量路由算法，是和邻居无私的分享自己的全部：整个路由表。

链路状态路由算法，是把自己和邻居的那些事广播给了全世界：所有其他的路由都知道了。

理解到上面这些基本就get了这两种算法的核心。

链路状态路由算法在告知其他结点时，其他结点不会添油加醋，因此这种算法拥有很强的扩展性，毕竟传递的是你和邻居的状态，而不是传递一个路由表。

至于层次路由，是一种政治策略，分而治之。

具体说来就是整个互联网分为多个自治系统，内部使用内部网关协议（IGP），采用的协议有RIP何OSPF。

自治系统之间采用的是外部网关协议（EGP），具体协议有BGP。

OSPF又可以把自治区分为多个区域，在区域里，每个路由器都知道在本区域内如何把分组交给目的地的细节。

浮光掠影。

以上。