路由算法补充知识.pptx
骑着****猪猪
亲,该文档总共46页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
路由算法补充知识.pptx
11)路由算法的设计目标2)选择最佳路由的度量参数2.路由选择算法1)缺省路径(DefaultRoute)缺省路径举例2)静态路由静态路由的概念静态路由举例链路发生故障解决办法:人工修改静态路由算法3)距离向量算法A路由表D-V路由选择算法举例距离向量法的计算举例D-V网络发现过程剖析D-V发现链路断开距离向量法的收敛性问题及解决办法加速收敛的方法距离向量算法小结4)链路状态(Link-State)算法链路状态算法的基本概念L-S算法的动态特性(1)发现拓扑变化(2)修改拓扑数据库L-S算法的性能分析L-
路由协议与算法.doc
路由协议与算法路由协议:典型的路由选择方式有两种:静态路由和动态路由。静态路由是在路由器中设置的固定的路由表。除非网络管理员干预,否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映,一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中,静态路由优先级最高。当动态路由与静态路由发生冲突时,以静态路由为准。动态路由是网络中的路由器之间相互通信,传递路由信息,利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化
《路由查找算法》.ppt
整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件整理课件
路由算法分类.doc
路由算法及分类路由算法及分类:1、非自适应算法,静态路由算法不能根据网络流量和拓扑结构的变化更新路由表,使用静态路由表,也称为固定式路由选择算法。特点:简单,开销少;灵活性差。2、自适应算法,动态路由算法可根据网络流量和拓扑结构的变化更新路由表。特点:开销大;健壮性和灵活性好。3、最优化原则(optimalityprinciple)如果路由器J在路由器I到K的最优路由上,那么从J到K的最优路由会落在同一路由上。4、汇集树(sinktree)从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的
路由器原理及常用的路由协议路由算法.doc
路由器原理及常用的路由协议、路由算法近十年来,随着计算机网络规模的不断扩大,大型互联网络(如Internet)的迅猛发展,路由技术在网络技术中已逐渐成为关键部分,路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及,人们已经不满足于仅在本地网络上共享信息,而希望最大限度地运用全球各个地区、各种类型的网络资源。而在目前的情况下,任何一个有一定规模的计算机网络(如公司网、校园网、智能大厦等),无论采用的是快速以大网技术、FDDI技术,还是ATM技术,都离不开路由器,否则就无法正常运作