计算机网络--网络层－下

标签：自治 -- 系统 网络层 计算机网络 算法 链路 OSPF 路由

网络主要功能--路由和转发

网络抽象－－＞图

路由算法：路由状态链路算法，距离向量算法；

　　　　　　路由状态链路算法：单源最短路径，ＤIJKSTRA算法；

　　　　　　　　问题：存在震荡可能；

　　　　　　距离向量算法：

　　　　　　　　动态规划思想;

　　　　　　　　

                        

　　　　　　　　由目的地通过邻居一层一层的向源传播，变化由一点向外部扩散；

　　　　　　　　好消息传播快，坏消息传播慢--无穷计数问题

　　　　　　　　相互依赖的问题；

　　　　　　　　无穷计数问题解决方案：毒性逆转技术，定义最大跳步数；

　　　　　　　　

                        

 

 

　　　　　  层次化路由：

　　　　　　　　分为自治系统和系统间；自治管理，分层管理；

　　　　　　　　链接系统间的路由会承担更多的功能；

　　　　　　　　自治区域内和系统之间可以运行不同的算法；

　　　　　　　　系统间转发遵循热土豆协议，离谁进就扔给谁；

                               

 

 

 

实际协议：

RIP协议：适用于小规模自治系统，通告由UDP周期发送报文；

　　　　交换信息交换的是自己的路由表，全部信息；

　　　　1.采用距离向量路由算法，定义了最大跳步15（无穷计数），毒性逆转技术； 

　　　　2.每隔30s邻居交换一次，每次最多25个目的子网；

　　　　3.链路失效和恢复：180s没有收到通告，判为失效，传播消息；

 

OSPF协议：

　　　　采用链路状态路由算法，性能优异，更新速度快；

　　　　采用洪泛式，将自己的链路状态信息（比如：到邻居结点的开销）通知给所有结点；

　　　　每个路由器构造网络拓扑图；

　　　　可以根据不同关注的开销点算出不同的网络拓扑存于数据库；

　　　　OSPF报文具有一定的安全性；

　　　　集成单波路由和多播路由；

　　　　掌握自治系统的链路，分层OSPF，自治系统内，系统与系统间都可以采用OSPF；

　　　　分层自治系统可以避免过于洪泛的开销；

BGP协议：

　　　　　　适用于大规模网络；

　　　　

             

网关路由器收到路由通告后，AS间基于决策路由；

　　1.本地偏好，基于政策，商业等；

　　2.最短AS- PATH 最近NEXT-HOP

AS内单一管理，无需决策；

                   

 

　　　　

 

标签：自治,--,系统,网络层,计算机网络,算法,链路,OSPF,路由
From： https://www.cnblogs.com/wuyun--wy/p/16778566.html