jmfs.net
当前位置:首页>>关于ospf路由协议采用什么算法的资料>>

ospf路由协议采用什么算法

给你一点资料 NSSA原理简介 众所周知,OSPF路由协议是目前因特网中应用最为广泛一种IGP,而NSSA则是在该协议发展过程中产生的一种新的属性,她的英文全称是”not-so-stubby” area,一个充满了幽默味道的名字.要想了解该属性的

OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由.是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),

ospf路由协议是用于网际协议(ip)网络的链路状态路由协议.该协议使用链路状态路由算法的内部网关协议(igp),在单一自治系统(as)内部工作. 作为一种链路状态的路由协议,ospf将链路状态广播数据包lsa(link state advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同.运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器.

你好:你这个问题问的,真的没办法来帮你回答,什么叫计算路由,就好比你妈问你,你去哪啊, 你回答我出去; 计算路由的开销啊 还是路径啊 还是数量啊1,开销,简单的说就是10^8 除接口带宽(小于1按1算)2,路径是通过,SPF最短路径树的方法(现在是ESPF增强型),OSPF路由器以自己为根,向相邻的路由器扩展通过最短路径的方法;3,数量,每个LSA头部都有长度字段,2字节,每个LSA最大的值,首先在建立OSPF邻接时候,发送控lsdb也叫DD 就是看俩端路由器能接受的MTU最大值,所以根据这个你可以算出OSPF能接受的路由条目,最早能接受大概10000多条,现在应该改进到了30000多,ISIS在以前就能达到30000多条;

DSDV应该算是Ad-hoc中经典的先应式路由协议.1、协议采用最短路径法则,每个节点维护一张包含到达节点的路由信息的路由表,并根据每个节点broadcast来update router table来适应网络的拓扑变化.2、协议中使用目的端的端顺序号,避

ospf用的是spf算法,大致上这样,每个路由器已自己为根,计算出到达目的的最短路径树,根据cost计算链路开销,进行选路

使用 Dijkstra 的最短路径优先 (SPF) 算法创建一个到达网络内所有路由器的 SPF 树.

D-V是距离矢量算法 L-S是链路状态算法,所以本题选B.

基本路由算法主要包括距离向量路由算法和链路状态路由算法等.RIPv2是对RIPv1的扩充,二者使用的算法是一样的,都是距离向量路由算法.RIPv2使用组播,而RIPv1使用广播方式来交换路由信息,因此RIPv2更节省带宽.OSPF使用的是链路状态路由算法,是目前使用最为广泛的路由协议之一.其使用最短路径算法(如Dijkstra算法)来计算路由表,具有无回环,收敛快等特点,这是由其算法所决定的,但最短路径算法本身较为复杂,并较耗费CPU资源.EIGRP是Cisco公司的专有协议,其结合了链路状态和距离向量型路由选择协议,具有收敛快,带宽占用少等特点.

通过前两课的学习我们知道OSPF是一种链路状态算法,在介绍链路状态算法之前,我们再来回忆一下DV算法,比如说RIP,RIP协议在计算路由的时候首先把自己已知的路由发送给自己的邻居,当这个邻居收到路由之后会与自己的路由进行比较,然后取一个最优的路由添加到路由表中,同时将下一条指向发给自己路由的路由器.而OSPF链路状态协议采用了一种全新的设计思想,在网络中运行OSPF的路由器在向外发送的信息中不仅包含了路由信息,还包括了链路的状态信息及网络的拓扑结构(拓扑结构可以理解为,在网络中使用的接口,每个接口的网络状况是什么样的,以及在网络中的互连情况).

5213.net | jingxinwu.net | bycj.net | 4405.net | skcj.net | 网站首页 | 网站地图
All rights reserved Powered by www.jmfs.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com