网络主要功能--路由和转发
网络 ---》图 （抽象）
如果让你来设计路由和转发？怎样设计？-------〉手工配置？动态路由？全局路由还是分散路由？
路由算法 1.路由状态链路算法 2.距离向量算法 3.层次化路由
路由状态链路算法：单源最短路径，ＤIJKSTRA算法；
问题：存在震荡可能；
距离向量算法：动态规划思想。
由目的地通过邻居一层一层的向源传播，变化由一点向外部扩散；
好消息传播快，坏消息传播慢--无穷计数问题，相互依赖的问题。
无穷计数问题解决方案：毒性逆转技术，定义最大跳步数。
层次化路由：
分为自治系统和系统间，自治管理，分层管理。
链接系统间的路由会承担更多的功能；
自治区域内和系统之间可以运行不同的算法；
系统间转发遵循热土豆协议，离谁进就扔给谁；
实际协议：
RIP协议：适用于小规模自治系统，通告由UDP周期发送报文；
交换信息交换的是自己的路由表，全部信息；
1.采用距离向量路由算法，定义了最大跳步15（无穷计数），毒性逆转技术；
2.每隔30s邻居交换一次，每次最多25个目的子网；
3.链路失效和恢复：180s没有收到通告，判为失效，传播消息；
OSPF协议：
采用链路状态路由算法，性能优异，更新速度快；
采用洪泛式，将自己的链路状态信息（比如：到邻居结点的开销）通知给所有结点；
每个路由器构造网络拓扑图；
可以根据不同关注的开销点算出不同的网络拓扑存于数据库；
OSPF报文具有一定的安全性；
集成单波路由和多播路由；
掌握自治系统的链路，分层OSPF，自治系统内，系统与系统间都可以采用OSPF；
分层自治系统可以避免过于洪泛的开销；
BGP协议：
适用于大规模网络，分层的思想；
AS间之间建立的是半永久的TCP连接；
eBGP,iBGP；
网关路由器收到路由通告后，AS间基于决策路由（商业政治因素等）。
1.本地偏好，基于政策，商业等；
2.最短AS- PATH 最近NEXT-HOP
AS内单一管理，无需决策；
