RouteAlgorithm

路由算法，曾经打算要把这个做为自己学习的重点方向，现在看来不是很实际了。但是还是在这里把自己学习的一些体会整理一下。

一，传统有线网中的路由算法。比较主要的RIP,OSPF。BGP。树形路由。这些路由算法有一个共同的地方，就是都是先应式路由，也就是说有寻路之前，整个网络中的路由都是已经建立好的，而且依照一定的周期激发机制或者网络拓扑变化机制进行更新。这种路由算法的好处就是时效性较好，但是会给网络带来一定的负荷。

二，在自组网中，基本上都采用的反应式的路由算法，也就是按需要路由算法（Aodv，）或者结合了先应式与反应式的混合路由算法（Aodv与树形路由的混合路由　802.11s推荐），因为在自组网络中，网络的变化很频繁。使用按需路由就可以较好的在网络互荷与时效性方面取得折衷。

三，现在还有一些新型路由出现，比如跨层路由。矢量路由，机会路由等。