对于不同的链路状态算法的取值有什么要求？

来源：蜘蛛抓取(WebSpider) 时间：2011-12-05 23:21 标签： 链路状态算法
您所在的位置： &
不同状态下的路由选择协议
不同状态下的路由选择协议
文章中针对链路状态下的路由选择协议进行了细致的讲解。主要从总体的概念和包含的协议的种类，以及实现步骤等方面进行了阐述。
在我们学习路由选择协议的时候，可以针对链路状态和矢量状态两个区分开来学习。这样也是比较形象的便于我们来记忆。现在针对这两方面我们来简单的介绍一下，那么重点还是对链路状态路由选择协议的相关内容的学习。
如果把距离矢量路由选择协议比作是由路标提供的信息，那么链路状态路由选择协议就是一张交通线路图；因为它有一张完整的网络图，所以它是不容易被欺骗而作出错误的路由决策的；链路状态不同于距离矢量依照传闻进行路由选择的工作方式，每台路由器都会产生一些关于自己、本地直连链路以及这些链路的状态（以此而得名）和所有直接相连邻居的信息。这些信息从一台路由器传送到另一台路由器，每台路由器都做一份信息拷贝，但是决不改动这些信息，最终每台路由器都有一个相同的有关网络的信息，并且每台路由器可以独立地计算各自的最优路径；
链路状态协议，有时也叫最短路径优先协议或分布式数据库协议，是围绕着图论中的一个著名算法-E.W.Dijkstra的最短路径算法设计的；
链路状态协议有以下几种：
IP开放式最短路径优先OSPF；
CLNS或IPISO的中间系统到中间系统IS-IS；
DEC的DNA阶段5；
Novell的NetWare链路服务协议NLSP.
链路状态路由选择协议的基本步骤如下：
1、每台路由器与它的邻居之间建立联系，这种联系称为邻接关系；
2、每台路由器向每个邻居发送链路状态通告LSA。对每台路由器链路都会生成一个LSA，LSA用于标识这条链路、链路状态、路由器接口到链路的代价度量值以及链路所连接的所有邻居。每个邻居在收到通告后将依次向它的邻居转发(泛洪)这些通告；
3、每台路由器要在数据库中保存一份它所收到的LSA的备份，如果所有路由器工作正常，那么它们的链路状态数据库应该相同；
4、完整的拓扑数据库，也叫做链路状态数据库，Dijkstra算法使用它对网络图进行计算得出到每台路由器的最短路径；接着链路状态协议对链路状态数据库进行查询找到每台路由器所连接的子网，并把这些信息输入到路由表中.
邻居发现是建立链路状态环境并运转的第一步，它将使用Hello协议(HelloProtocol)。Hello协议定义了一个Hello数据包的格式和交换数据包并处理数据包信息的过程；Hello数据包至少应包含一个路由器IDCRID和发送数据包的网络地址。路由器ID可以将发送该数据包的路由器与其他路由器惟一地区分开，例如，路由器ID可以是路由器一个接口的IP地址。数据包的其他字段可以携带子网掩码、Hello间隔、线路类型描述符和帮助建立邻居关系的标记，其中Hello间隔是路由器在宣布邻居死亡之前等待的最大周期；
当两台路由器已经互相发现并将对方视为邻居时，它们要进行数据库同步过程，即交换和确认数据库信息，直到数据库相同为至；为了执行数据库同步，邻居之间必须建立邻接关系，即这们必须就某些特定的协议参数，如计时器和对可选择能力的支持，达成一致意见。通过使用Hello数据包建立邻接关系，链路状态协议就可以在受控的方式下交换信息，与距离矢量相比，这种方式仅在配置了路由选择协议的接口上广播更新信息(组播)！
除建立邻接关系外，Hello数据包还可作为监视邻接关系的握手信号。如果在特定的时间内没有从邻接路由器收到Hello数据包，那么就认为邻居路由器不可达，随即邻接关系被解除。典型的Hello数据包交换间隔为10s，典型的死亡周期是交换间隔的4倍.【责任编辑： TEL：（010）】
关于的更多文章
OSPF是一种典型的链路状态路由协议。采用OSPF的路由器彼此交换并
从行路难到如今交通的四通八达，我们每时每刻都在见证着城市的快速发展。地铁、公交、机场、铁路、公路、水路……交通的各个场景，无处不在的网络正在改变着人们的出行。而这背后，都有锐捷网络的创新解决方案护航。在未来，锐捷网络将持续助力智慧交通事业发展，伴随人们更
讲师： 39人学习过讲师： 7人学习过讲师： 55人学习过
随着IT发展进程的不断推进，软件定义网络（SDN）和网
传统wifi一般是指有线网络转成wifi信号来供人们连接使
华为一直致力于为客户提供有竞争力的、端到端的ICT解
在开始学习WAN资料时，我经常面对资料深度不够或者为电气工程师编写的书。另外，在看了几本书，并且对Internet进行了研究以后，
51CTO旗下网站现代交换技术课后答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
现代交换技术课后答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩15页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢以下试题来自：
单项选择题链路状态路由算法是OSPF路由协议的基础，该算法易出现不同节点使用的链路状态信息不一致的问题。为解决该问题，可采用的方法是______。 A．每个节点只在确认链路状态信息一致时才计算路由 B．每个节点把自己的链路状态信息只广播到邻居节点 C．每个节点只在自己的链路状态信息发生变化时广播到其他所有节点 D．每个节点将收到的链路状态信息缓存一段时间，只转发有用的链路状态信息
为您推荐的考试题库
你可能感兴趣的试题
1A．范围 B．时间 C．成本 D．质量2A．职能工作的授权 B．项目干系人的技能分析C．工作指南和模板 D．上层管理介入3A．采用广播模式，上下行均为CSMA/CD方式B．采用点到多点模式，下行为广播方式，上行为TDMA方式C．采用点到点模式，上下行均为WDM方式D．采用点到点模式，上下行均为CSMA/CD方式4A．实时开关 B．网络切换器C．单向连接 D．全双工连接5A．71.9% B．83.6%C．98.8% D．99.8%
热门相关试卷
最新相关试卷

我要回帖

更多关于 链路状态算法 的文章

 

随机推荐