链路状态路由协议

一、链路状态路由协议及SPF算法 　　链路状态路由协议：通过可靠的扩散算法各路由器将其它路由器扩散来的拓扑信息收集起来，组成一张一致的、完成的拓扑图，依靠SPF算法来计算出自己的路由表。 　　SPF（Dijkstra）算法：最短路径优先，具体算法可以看看数据结构和图论的资料。 二、IS-IS协议基本特点 　　1、路由基础 　　　　属于ISO协议族（两种数据通信服务模型） 　　　　　　CONS（Connection network server）面向连接网络服务 　　　　　　CLNS（Connectionless network server）无连接网络服务 　　　　IS-IS是ISO定义的OSI协议中无线连接网络服务CLNS（Connectionless network server）的一部分，用于动态路由数据包。 　　　　CLNS由以下三个协议构成： 　　　　　　CLNP：类似于TCP/IP中的IP协议。IP协议为TCP/IP传输层服务。CLNP为OSI传输层服务。 　　　　　　IS-IS：中间系统间的路由协议，类似于IP中的OSPF 　　　　　　ES-IS：主机系统与中间系统间的协议，就像IP中的ARP、ICMP(RD)等。 　　2、CLNP协议 　　　　　　CLNP协议类似于IP协议，CLNP定义为独立于数据链路层。 　　　　　　IP是TCP/IP协议中唯一的网络层协议

动态路由协议通过路由信息的交换生成并维护转发引擎所需的路由表。当网络拓扑结构改变时动态路由协议可以自动更新路由表，并负责决定数据传输最佳路径。 在动态路由中，管理员不再需要与静态路由一样，手工对路由器上的路由表进行维护，而是在每台路由器上运行一个路由协议。这个路由协议会根据路由器上的接口的配置（如IP地址的配置）及所连接的链路的状态，生成路由表中的路由表项。 中文名 动态路由协议 外文名 dynamic routing protocol 分 类 内部网关协议和外部网关协议 包 括 各种网络层协议 计算机 领域 目录 1 作用 2 优缺点 3 分类 ▪ 按寻径算法分类 ▪ 按工作区域分类 ▪ 按路由类型分类 4 性能指标 5 常见种类简介 ▪ RIP路由协议 ▪ OSPF路由协议 ▪ IS-IS ▪ BGP和BGP-4路由协议 ▪ 路由表项的优先问题 6 路由协议 ▪ 静态路由 ▪ 动态路由 ▪ 静态路由和动态路由的适用情形 来源： 51CTO 作者： qq5e65a5d9a106b 链接： https://blog.51cto.com/14748569/2484455

动态路由协议 动态路由协议概述：路由器之间用来交换信息的语言 度量值：跳数，负载，时延，可靠性，成本 收敛：使所有路由表都达到一致状态的过程 静态路由与动态路由的比较：网络中静态路由和动态路由互相补充 按照路由执行的算法分类 距离矢量路由协议 　　依据从源网络到目标网络所经过的路由器个数选择路由 　　RIP、IGRP 链路状态路由协议 　　OSPF RIP路由工作原理 RIP是距离－矢量路由选择协议 定期更新 邻居 广播更新 全路由表更新 RIP的度量值和更新时间 RIP度量值为跳数 最大跳数为15跳。16跳为不可达 RIP更新时间 每隔30S发送路由更新信息，UDP520端口 Router(config)#router ip //启动RIP进程 Router(config)#network 直连ip网段 //宣告主机网段Router(config)#version 2　　//启用V2版本Router(config)#no auto-summary　　//关闭自动汇总 来源： https://www.cnblogs.com/Dpkg/p/12381578.html

OSPF路由协议 OSPF路由协议是用于网际协议（IP）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（IGP），在单一自治系统（AS）内部工作。适用于IPv4的OSPFv2协议定义于RFC 2328，RFC 5340定义了适用于IPv6的OSPFv3。 OSPF是开放系统最短路径优先协议 OSPF使用分布式链路状态协议 OSPF要求路由器发送的信息是本路由器与哪些路由器相邻，以及链路的度量值（OSPF使用的度量值包括费用、距离、延时、带宽）。 OSPF使用洪泛法发送信息 OSPF协议要求让路由器建立一个链路状态数据库，该数据库实际上是全网的拓扑结构图。 一个OSPF区域内的路由器不知道其他区域的网络拓扑 OSPF将一个自治系统划分为多个区域（area），每个区域有一个32位的区域标识符，每个区域内的路由器通常不超过200个。 使用OSPF的路由器只需要建立本区域内的链路状态数据库，负责各区域之间通信的路由器叫做区域边界路由器，只需要将来自本区域的信息发送给下一个区域的区域边界路由器，同样不需要获取其他区域的链路状态数据库。 OSPF采用的是一种链路状态算法 区域用数字标识（ID），区域ID是一个32位无符号数值 ID可以用十进制整数和点分十进制数表示形式 路由表的内容主要由路由协议、目的网络、管理距离/度量值（权值）、下一跳（下一个路由器的IP地址）组成

三种路由 静态路由（管理员通过CLI手动配置的路由条目） 动态路由（路由器通过路由协议共享的路由信息） 默认路由（用于路由表中找不到具体目的地的流量） 静态路由和动态路由的比较 静态路由不会创建路由更新流量，为路由器和网络链路带来较小的开支，但管理员必须手动配置，并且无法对链路做出任何反应。 动态路由会创建路由更新流量，使用更多的路由器和网络开销，能够对链路做出实时反应，能够在去往同一网络有多条路径时做出最佳选择。 管理距离及其在选择最佳路由中的角色 管理距离（AD）用来排序路由器从邻居路由器收到的路由信息的可依赖程度。管理距离是0-255之间的整数，其中0表示最可靠，255表示不会有流量通过这条路径，所有的路由协议都分配有默认的AD值，管理员可以通过CLI更改管理值。 距离矢量，；链路状态和混合路由协议 距离矢量由协议居于跳数做出路由决策 链路状态路由协议在选择最佳路由时，能够将多重因素纳入考量，比如可用带宽和延迟 混合路由信息协议具有前两种路由协议的特点 来源： https://www.cnblogs.com/nancs/p/8268306.html

怎么理解单区域和多区域？ 单区域就是整个OSPF网络中之包含了区域0，单区域网络拓扑的不断扩展会降低OSPF工作效率，所以引出路由网络的层级化，定义了多区域的概念。 作用：改善网络的可扩展性，快速收敛 划分多区域后，每个OSPF区域可以容纳多少台路由器？ 单个区域所支持的路由器数量的范围大约是30-200。但在一个区域内实际加入的路由器数量要小于单个区域所能容纳路由器的最大数量。这是因为还有更为重要的一些因素影响着这个数量，比如一个区域内链路的数量，网络拓扑的稳定性、路由器的内存和CPU性能、路由汇总的有效使用和注入到这个区域的汇总LSA的数量等。正是由于这些因素，有时在一些区域里包含25台路由器可能都已经显得比较多了，而在另一些区域内却可以容纳多于500台的路由器。 什么是分层结构？ 简单理解分层结构就是给OSPF网络划分多个不同的区域，随便查一查OSPF头部封装结构，不难发现区域的编号是一个32位的二进制数，可以用点分十进制表示也可以用一个十进制表示，在华为设备上默认用点分十进制。 多区域网络中的OSPF路由器的类型 1、内部路由（Internal Router）：所有接口被划分到同一个区域 2、骨干路由（Backbone Router）：所有接口被划分到区域0 3、区域边界路由（Area Border Router）：简称ABR路由，顾名思义，有接口被划分到区域0

前言 开放式最短路径优先OSPF（Open Shortest Path First）协议是IETF定义的一种基于 链路状态 的 内部网关路由协议 。 RIP是一种基于 距离矢量算法 的路由协议，存在着 收敛慢 、易产生 路由环路 、 可扩展性差 等问题，目前已逐渐被OSPF取代。 开放式最短路径优先（OSPF） OSPF原理介绍 ospf中存在这两种关系，需要区分一下: 在ospf中有两个关键名词: 1. 邻居 关系：即两台路由器 没有路由交互 2. 邻接 关系：即两台路由器 有路由交互 与rip的区别是，ospf发送的数据包直接封装在 网络层 ，即直接封装在ip报文之上，且ospf传输的是 LSA(链路状态通告信息) ，该信息包含 链路状态信息 和 拓扑信息(这个可以理解为自己所知道的拓扑地图) ，因为有了拓扑信息，相比rip协议收敛更快一些。 OSPF报文 OSPF报文封装在IP报文中，协议号为 89 (rip封装在传输层udp协议之上协议号为520)。 OSPF报文类型有5种： Hello 报文 DD（Database Description）报文 LSR（LSA Request）报文 LSU（LSA Update）报文 LSACK（Link State Acknowledgment）报文 报文中： hello interval ：代表发送hello包间隔，一般为10s

diandian路由协议综述 简介 路由是数据通信网络中最基本的要素。路由信息就是指导报文发送的路径信息，路由的过程就是报文转发的过程。 根据路由目的地的不同，路由可划分为： 网段路由：目的地为网段，IPv4地址子网掩码长度小于32位或IPv6地址前缀长度小于128位。 主机路由：目的地为主机，IPv4地址子网掩码长度为32位或IPv6地址前缀长度为128位。 根据目的地与该路由器是否直接相连，路由又可划分为： 直连路由：目的地所在网络与路由器直接相连。 间接路由：目的地所在网络与路由器非直接相连。 根据目的地址类型的不同，路由还可以分为： 单播路由：表示将报文转发的目的地址是一个单播地址。 组播路由：表示将报文转发的目的地址是一个组播地址。 静态路由与动态路由 FW不仅支持静态路由，同时也支持RIP（Routing Information Protocol）、OSPF（Open Shortest Path First）、IS-IS（Intermedia System-Intermedia System）和BGP（Border Gateway Protocol）等动态路由协议。 静态路由与动态路由的区别 静态路由配置方便，对系统要求低，适用于拓扑结构简单并且稳定的小型网络。缺点是不能自动适应网络拓扑的变化，需要人工干预。 动态路由协议有自己的路由算法，能够自动适应网络拓扑的变化

Http和Https的区别 Http协议(超文本传输协议)运行在TCP之上，明文传输，无状态，客户端与服务器端都无法验证对方的身份；Https是由SSL协议和Http协议构建的可进行加密传输，身份认证的网络协议。二者之间存在如下不同： 端口不同：Http与Http使用不同的连接方式，用的端口也不一样，前者是80，后者是443； 资源消耗：和HTTP通信相比，Https通信会由于加减密处理消耗更多的CPU和内存资源； 开销：Https通信需要证书，而证书一般需要向认证机构购买； Https的加密机制是一种共享密钥加密和公开密钥加密并用的混合加密机制。 对称加密与非对称加密 (我要和你建立链接，你真的要和我建立链接么，我真的要和你建立链接，成功) 对称密钥加密是指加密和解密使用同一个密钥的方式，这种方式存在的最大问题就是密钥发送问题，即如何安全地将密钥发给对方；而非对称加密是指使用一对非对称密钥，即公钥和私钥，公钥可以随意发布，但私钥只有自己知道。发送密文的一方使用对方的公钥进行加密处理，对方接收到加密信息后，使用自己的私钥进行解密。 由于非对称加密的方式不需要发送用来解密的私钥，所以可以保证安全性；但是和对称加密比起来，它非常的慢，所以我们还是要用对称加密来传送消息，但对称加密所使用的密钥我们可以通过非对称加密的方式发送出去。 三次握手过程(我要和你建立链接，你真的要和我建立链接么

路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络，路由就是指导IP数据包发送的路径信息。路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议创建了路由表，描述了网络拓扑结构。 包括RIP、IGRP(cisco)、EIGRP(cisco)、OSPF、IS-IS、BGP(iBGP ,eBGP) 分类 按应用范围 IGP 在一个AS内部 RIP(v1,v2),IGRP,EIGRP,IS-IS,OSPF EGP 不在同一个AS内 BGPv4 按算法 距离矢量型 RIP(v1,v2),IGRP 链路状态型 IS-IS,OSPF (混合型: 结合了链路状态和距离矢量) EIGRP 动态路由协议 动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议（Link State Routing Protocol）。 距离向量路由协议基于Bellman-Ford算法，主要有: RIP、IGRP（已经退出历史的舞台）、BGP 链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First， SPF）算法 OSPF、IS-IS 网关(路由器的旧称) 来源： https://www.cnblogs.com/OceanF/p/9202281.html