链路状态路由协议

网络是由节点互联组成的, 数据包通过在节点之间转发到达目的地. 路由是指决定端到端通信中数据包的路径, 是网络层最核心的功能之一. 路由器是执行路由功能的主要硬件设备, 它是拥有CPU, 内存甚至外部存储设备的计算机, 使用软件进行路由选择和转发. 路由器可以不依赖专用硬件工作, 个人计算机也可以改装成路由器使用. 因为路由器依赖软件进行工作, 我们可以方便的扩展路由器的功能比如安装防火墙和代理等服务. 路由器一般拥有多个有线或无线网络接口, 不同接口可以设置不同的IP地址. 一般把路由器与其内网主机连接的接口称为LAN口, 与外网连接的接口称为WAN口. 自治系统(Autonomous system, AS)是指执行相同路由器策略的IP网络, 在AS内部进行路由选择的路由协议称为内部网关协议, 在AS之间进行路由选择的协议称为外部网关协议. RIP协议 RIP协议是一种较为简单的内部网关协议, 它使用基于距离向量(distant-vector)的路由机制. 它使用UDP报文进行通信, 默认端口号为520. RIP协议使用跳数衡量到达目的地的距离并将跳数, 称为度量值. RIP协议允许的最大跳数为15跳, 大于或等于16跳的目的地认为是不可达的. 每个支持RIP协议的路由器都会维护一个路由表, 其中每一项包含字段: 目的地址 下一跳地址 出接口 度量值 最后更新时间:

一. IS-IS简介 IS-IS（Intermediate System-to-Intermediate System intra-domain routing information exchange protocol，中间系统到中间系统的域内路由信息交换协议）最初是国际标准化组织（International Organization for Standardization，ISO）为它的无连接网络协议（ConnectionLess Network Protocol，CLNP）设计的一种动态路由协议。 为了提供对IP的路由支持，IETF（Internet Engineering Task Force，因特网工程任务组）在RFC 1195中对IS-IS进行了扩充和修改，使它能够同时应用在TCP/IP和OSI环境中，称为集成化IS-IS（Integrated IS-IS或Dual IS-IS）。 IS-IS属于内部网关协议（Interior Gateway Protocol，IGP），用于自治系统内部。IS-IS是一种链路状态协议，使用最短路径优先（Shortest Path First，SPF）算法进行路由计算。 1. 基本概念 1) IS-IS路由协议的基本术语 l IS（Intermediate System）：中间系统。相当于TCP/IP中的路由器，是IS

动态路由的配置记录基于cisco模拟器 Packet Tracer Student 6.2 ，一下是实践以及具体内容 拓扑结构基本如图所示： 　 RIP协议 　　RIP协议现有两个版本，v1和v2 ， 命令 功能　 命令 功能 router rip 指定使用RIP协议 show ip route 查看路由表信息 version {1|2} 指定RIP版本 show ip route rip 查看RIP协议的路由信息 network network 指定改路由器相连的网络 show ip protocol 查看路由协议的配置信息 　　 两个版本的区别在于： 　　　　v1 不支持变长的子网掩码， 同时会将IP地址自动汇总 　　　　v2 支持变长的子网掩码，同时能够关闭自动汇总 　RIPv1 1 Router(config)#router rip 2 Router(config-router)#version 1 //选择rip的版本，默认为 1 版本 3 Router(config-router)#do show ip route //查看直连网络 4 Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP 5 D - EIGRP, EX - EIGRP external, O - OSPF,

本文通过阐述TCP／IP网络中路由器的基本工作原理，介绍了IP路由器的几大功能，给出了静态路由协议和动态路由协议，以及内部网关协议和外部网关协议的概念，同时简要介绍了目前最常见的RIP、OSPF、BGP和BGP-4这几种路由协议，然后描述了路由算法的设计目标和种类，着重介绍了链路状态法和距离向量法。在文章的最后，扼要讲述了新一代路由器的特征。 ——近十年来，随着计算机网络规模的不断扩大，大型互联网络（如Internet）的迅猛发展，路由技术在网络技术中已逐渐成为关键部分，路由器也随之成为最重要的网络设备。用户的需求推动着路由技术的发展和路由器的普及，人们已经不满足于仅在本地网络上共享信息，而希望最大限度地利用全球各个地区、各种类型的网络资源。而在目前的情况下，任何一个有一定规模的计算机网络（如企业网、校园网、智能大厦等），无论采用的是快速以大网技术、FDDI技术，还是ATM技术，都离不开路由器，否则就无法正常运作和管理。 1 网络互连 ——把自己的网络同其它的网络互连起来，从网络中获取更多的信息和向网络发布自己的消息，是网络互连的最主要的动力。网络的互连有多种方式，其中使用最多的是网桥互连和路由器互连。 1.1 网桥互连的网络 ——网桥工作在OSI模型中的第二层，即链路层。完成数据帧（frame）的转发，主要目的是在连接的网络间提供透明的通信

1.1 TCP SYN拒绝服务攻击　　一般情况下，一个TCP连接的建立需要经过三次握手的过程，即：　　1、 建立发起者向目标计算机发送一个TCP SYN报文；　　2、 目标计算机收到这个SYN报文后，在内存中创建TCP连接控制块（TCB），然后向发起者回送一个TCP ACK报文，等待发起者的回应；　　3、 发起者收到TCP ACK报文后，再回应一个ACK报文，这样TCP连接就建立起来了。　　利用这个过程，一些恶意的攻击者可以进行所谓的TCP SYN拒绝服务攻击：　　1、 攻击者向目标计算机发送一个TCP SYN报文；　　2、 目标计算机收到这个报文后，建立TCP连接控制结构TCB），并回应一个ACK，等待发起者的回应；　　3、 而发起者则不向目标计算机回应ACK报文，这样导致目标计算机一致处于等待状态。　　可以看出，目标计算机如果接收到大量的TCP SYN报文，而没有收到发起者的第三次ACK回应，会一直等待，处于这样尴尬状态的半连接如果很多，则会把目标计算机的资源（TCB控制结构，TCB，一般情况下是有限的）耗尽，而不能响应正常的TCP连接请求。　　1.2 ICMP洪水　　正常情况下，为了对网络进行诊断，一些诊断程序，比如PING等，会发出ICMP响应请求报文（ICMP ECHO），接收计算机接收到ICMP ECHO后，会回应一ICMP ECHO Reply报文

paper地址： NLSR: Named-data Link State Routing Protocol 摘要（Abstract） 本文介绍了一种用于命名数据网络（NDN， Named Data Network ）的路由协议——命名数据链路状态路由协议（NLSR， Named-data Link State Routing Protocol ）的设计。由于NDN使用名称来标识和检索数据，所以NLSR将可达性传播到名称前缀而不是IP前缀。此外，NLSR区别于基于IP的链路状态路由协议，有两个最基本的特征。首先，NLSR使用兴趣包（ Interest Packet ）和数据包（ Data Packet ）来传播路由更新，直接受益于NDN内生的数据包验证，更加安全；其次，NLSR为每一个名称前缀生成一个按 一定规则 （ 比如，开销 ）排好序的转发选项列表，给实现NDN自适应的转发策略做支撑。在本文中，我们将讨论NLSR主要设计思想，主要包括以下几个部分： 一个适用于路由器、安全密码（ keys，包括公私钥那些 ）、和路由更新的层次化命名方案； 一个适用于单个管理域的层次化信任模型； 一个逐条同步协议，用于替代传统的使用网络泛洪的方式传播路由更新； 一个给多路径转发选项排序的简单算法。 与基于IP的链路状态路由协议相比，NLSR提供更高效的路由更新传播

动态路由协议分类 ——按工作区域分为 内部网关协议IDP（RIP、IS-IS、OSPF） 在同一个自治系统（AS）内交换路由信息 IGP主要目的是发现和计算自治域内的路由信息 外部网关协议EGP 自治系统（AS）： 一组共享相似路由策略并在单一理域中运行的路由器 的集合 每个自治系统都有一个唯一的自治系统编号，由IANA分配 自治系统编号范围1-65535，1-65411是注册的lnternet编号，其余是专用网络编号。 ——按路由算法划分 距离-矢量路由协议（RIP、BGP） 定期广播整个路由信息，传闻式路由算法 易形成路由环路 配置简单，收敛慢，扩展性较差 链路状态路由协议（OSPF、IS-IS） 收集网络拓扑信息，通告LSA，运行协议算法计算最佳路由 根本解决路由环路问题 收敛快，扩展性较好，算法耗费更多的路由器内存和处理器能力 来源： https://www.cnblogs.com/d-15cici/p/10885095.html

1OSPF路由协议是用于网际协议（IP）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（IGP）， 在单一自治系统（AS）内部工作。 2、初始化形成端口初始信息：在路由器初始化或网络结构发生变化(如链路发生变化，路由器新增或损坏)时，相关路由器会产生链路状态广播数据包LSA， 该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。 3、路由器间通过泛洪(Floodingl机制交换链路状态信息：各路由器一方面将其LSA数据包传送给所有与其相邻的OSPF路由器， 另一方面接收其相邻的OSPF路由器传来的LSA数据包，根据其更新自己的数据库。 4、形成稳定的区域拓扑结构数据库：OSPF路由协议通过泛洪法逐渐收敛，形成该区域拓扑结构的数据库， 这时所有的路由器均保留了该数据库的一个副本。 5、形成路由表：所有的路由器根据其区域拓扑结构数据库副本采用最短路径法计算形成各自的路由表。 来源： https://www.cnblogs.com/123456qq/p/11953379.html

动态路由协议分类 ——按工作区域分为 内部网关协议IDP（RIP、IS-IS、OSPF） 在同一个自治系统（AS）内交换路由信息 IGP主要目的是发现和计算自治域内的路由信息 外部网关协议EGP 自治系统（AS）： 一组共享相似路由策略并在单一理域中运行的路由器 的集合 每个自治系统都有一个唯一的自治系统编号，由IANA分配 自治系统编号范围1-65535，1-65411是注册的lnternet编号，其余是专用网络编号。 ——按路由算法划分 距离-矢量路由协议（RIP、BGP） 定期广播整个路由信息，传闻式路由算法 易形成路由环路 配置简单，收敛慢，扩展性较差 链路状态路由协议（OSPF、IS-IS） 收集网络拓扑信息，通告LSA，运行协议算法计算最佳路由 根本解决路由环路问题 收敛快，扩展性较好，算法耗费更多的路由器内存和处理器能力 来源： https://www.cnblogs.com/123zhangyue/p/11947558.html

动态路由协议分类 ——按工作区域分为 内部网关协议IDP（RIP、IS-IS、OSPF） 在同一个自治系统（AS）内交换路由信息 IGP主要目的是发现和计算自治域内的路由信息 外部网关协议EGP 自治系统（AS）： 一组共享相似路由策略并在单一理域中运行的路由器 的集合 每个自治系统都有一个唯一的自治系统编号，由IANA分配 自治系统编号范围1-65535，1-65411是注册的lnternet编号，其余是专用网络编号。 ——按路由算法划分 距离-矢量路由协议（RIP、BGP） 定期广播整个路由信息，传闻式路由算法 易形成路由环路 配置简单，收敛慢，扩展性较差 链路状态路由协议（OSPF、IS-IS） 收集网络拓扑信息，通告LSA，运行协议算法计算最佳路由 根本解决路由环路问题 收敛快，扩展性较好，算法耗费更多的路由器内存和处理器能力 来源： https://www.cnblogs.com/724795211qqq/p/11942371.html