码迷,mamicode.com
首页 > 其他好文 > 详细

第五章

时间:2020-05-20 09:31:19      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:code   最短路   技术   dijkstra   str   由来   图片   使用   动态路由   

一、动态路由协议分配
IGP内部网关协议:RIP EIGRP(思科私有) OSPF ISIS EGP外部网关协议:BGP
二、距离矢量路由协议
1.距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的,鉴于此,我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。距离矢量名称的由来是因为路由是以矢量(距离,方向)的方式被通告出去的,这里的距离是根据度量来决定的。通俗点就是:往某个方向上的距离。
2.路由协议:(1)IP 路由信息协议–RIP(2) Xerox网络系统的XNS RIP(3) Novell的IPX RIp(4) Cisco的Internet网关 路由选择协议–IGRP(5)DEC的DNA阶段4(6)Apple Talk的 路由选择表维护协议–(7)外部Internet网关路由选择协议– EIGRP;
3.分类:RIP协议、IGRP协议、EIGRP协议
三、链路状态路由协议
技术图片
链路状态路由选择协议又称为最短路径优先协议或分布式数据库协议,它基于Edsger Dijkstra的最短路径优先(SPF)算法。 [1] 它比距离矢量路由协议复杂得多,但基本功能和配置却很简单,算法易理解。链路状态协议从网络或者网络的限定区域内的所有其他路由器处收集信息,最终每个链路状态路由器上都有一个相同的有关网络的信息。并且每台路由器都可以独立的计算各自的最优路径。
四、RIP概述
RIP 是最早的距离矢量路由协议。尽管 RIP 缺少许多更为高级的路由协议所具备的复杂功能,但其简单性和使用的广泛性使其具有很强的生命力。RIP 不是“即将被淘汰”的协议。实际上,现在已经出现了一种支持 IPv6 的 RIP,称为 RIPng(ng 是 next generation 的缩写,意为“下一代”)。

第五章

标签:code   最短路   技术   dijkstra   str   由来   图片   使用   动态路由   

原文地址:https://blog.51cto.com/14820918/2496771

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!