flooding路由协议(Flooding路由协议优缺点)

Link-State Routing Protocols 链路状态路由协议(link-state routing protocol)的一些特征:1.对网络发生的变化能够快速响应2.当网络发生变化的时候发送触发式更新(triggered update)3.发送周期性更新(链路状态刷新),间隔时间为30 分钟链路状态路由协议只在网络拓扑发生变化以后产生路由更新.当链路状态发生变化以后,检测到变化的设备创建LSA(link state advertisement),通过使用组播地址传送给所有的邻居设备,然后每个设备拷贝一份LSA,更新它自己的链路状态数据库(link state database,LSDB),接着再转发LSA 给其他的邻居设备.这种LSA 的洪泛(flooding)保证了所有的路由设备在更新自己的路由表之前更新它自己的LSDBLSDB 通过使用Dijkstra 算法(shortest path first,SPF)来计算到达目标网络的最佳路径,建立一条SPF 树(tree),然后最佳路径从SPF 树里选出来,被放进路由表里OSPF 和IS-IS 协议被归类到链路状态路由协议中.链路状态路由协议在一个特定的区域(area)里从邻居处收集网络信息,一旦路由信息都被收集齐以后,每个路由器开始通过使用Dijkstra算法(SPF)独立计算到达目标网络的最佳路径运行了链路状态路由协议的路由器跟踪以下信息:1.它们各自的邻居2.在同一个区域中的所有路由器 3.到达目标网络的最佳路径

无线通讯路由。随着网络技术的迅速发展与人们对共享资源需求的不断增长，网格技术已成为分布式计算领域近年来研究的一个热点。无线传感器网络是集信息采集、信息处理、信息传输于一体的综合系统。Flooding路由协议是传统网络中最为经典和简单的路由协议，是基于泛洪机制的路由协议，可以应用到无线传感器网络中。该协议不要求维护网络的拓扑结构和相关路由计算，仅要求传感器网络节点在接收到信息后以广播的方式向邻居节点转发数据包，邻居节点重复执行上述过程（转发时除去刚刚发送给它们的节点），直到数据包到达目的地或者该数据包的生命周期结束。 Flooding路由算法：在无线传感器网络中数据包的生命周期中，一般预先设定该数据包所转发的最大跳转数。假设源节点A需要将数据包p发送至汇聚节点D，网络拓扑结构如图1所示，节点之间的联机表示两者在通信范围内可通信。节点A首先将p的副本进行广播，则其邻居节点B、E、G接收到p副本之后，直接将p副本通过广播的形式转发（除去节点A），以此类推，直到p达到汇聚节点D或TTL。以节点B、C为例，如图2所示，B将p副本转发至节点C、E、F，C将p副本转发至节点E、F、D。

为了减少在同一个ospf中lsa（链路状态通告）的重复发送，在ospf协议内通过hello机制选举产生dr和bdr，在同一个ospf区域中，每个路由器都和dr,bdr相连，这样，当区域内的某一个路由器进行更新时，发送一个lsa到dr，再从dr发送到各个路由器，包括发送lsa给dr的源路由器，这样，有效的利用了网络带宽资源。DR：指定一个路由器。BDR：是指一个备份的指定路由器。DR和BDR是由同一网段中所有的路由器根据路由器优先级、RouterID通过HELLO报文选举出来的，只有优先级大于0的路由器才具有选取资格。在一个OSPF网络中，选举一个路由器作为指定路由器DR。所有其他路由器只和它一个交换整个网络的一些路由更新信息，再由它对邻居路由器发送更新报文。这样节省网络流量。再指定一个备份指定路由器BDR，当DR出现故障时，BDR起着备份的作用，确保网络的可靠性。
在一个OSPF网络中，选举一个路由器做为指定路由器DR，所有其他路由器只和它一个交换整个网络的一些路由更新信息，再由它对邻居路由器发送更新报文。这样节省网络流量。形成稳定的区域拓扑结构数据库：OSPF路由协议通过泛洪法逐渐收敛，形成该区域拓扑结构的数据库，这时所有的路由器均保留了该数据库的一个副本。形成路由表：所有的路由器根据其区域拓扑结构数据库副本采用最短路径法计算形成各自的路由表。实现过程：1、初始化形成端口初始信息：在路由器初始化或网络结构发生变化(如链路发生变化，路由器新增或损坏)时，相关路由器会产生链路状态广播数据包LSA，该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。2、路由器间通过泛洪(Floodingl机制交换链路状态信息：各路由器一方面将其LSA数据包传送给所有与其相邻的OSPF路由器，另一方面接收其相邻的OSPF路由器传来的LSA数据包，根据其更新自己的数据库。
DR--指定路由器，BDR--备份指定路由器。在动态路由协议中，配置在同一区域内的路由器之间要互相学习链路状态信息，当所有同一区域内的设备都具有相同的数据链路信息后就可以计算出正确的路由。如果每两台设备之间互相学习，那工作量是非常大的。为了减少工作量，在这个网络上的设备中选出一个作为DR，所有其他设备都只需要和这台这设备交互信息就可以完成链路状态的学习了。DR差不多就起了代理服务器的作用。另外为了防止DR挂掉后造成过大的网络震荡，在选出DR的同时选出另一个作为备份（BDR）。当DR挂掉后BDR立即就成为DR，接替DR的工作。
为了减少在同一个ospf中lsa（链路状态通告）的重复发送，在ospf协议内通过hello机制选举产生dr和bdr，在同一个ospf区域中，每个路由器都和dr，bdr相连，这样，当区域内的某一个路由器进行更新时，发送一个lsa到dr，再从dr发送到各个路由器，包括发送lsa给dr的源路由器，这样，有效的利用了网络带宽资源。
在一个OSPF网络中，选举一个路由器做为指定路由器DR，所有其他路由器只和它一个交换整个网络的一些路由更新信息，再由它对邻居路由器发送更新报文。这样节省网络流量。 再指定一个备份指定路由器BDR，当DR出现故障时，BDR起着备份的作用，它再发挥作用，确保网络的可靠性。 这个够通俗易懂吧。

泛洪（flooding） 交换机和网桥使用的一种数据流传递技术，将某个接口受到的数据流从除该核接口之外的所有接口发送出去。 SYN泛洪攻击。SYN攻击利用的是TCP的三次握手机制，攻击端利用伪造的IP地址向被攻击端发出请求，而被攻击端发出的响应报文将永远发送不到目的地，那么被攻击端在等待关闭这个连接的过程中消耗了资源，如果有成千上万的这种连接，主机资源将被耗尽，从而达到攻击的目的。我们可以利用路由器的TCP拦截功能，使网络上的主机受到保护(以Cisco路由器为例)。DHCP报文泛洪攻击DHCP报文泛洪攻击是指：恶意用户利用工具伪造大量DHCP报文发送到服务器，一方面恶意耗尽了IP资源，使得合法用户无法获得IP资源;另一方面,如果交换机上开启了DHCP Snooping功能，会将接收到的DHCP报文上送到CPU。因此大量的DHCP报文攻击设备会使DHCP服务器高负荷运行，甚至会导致设备瘫痪。ARP报文泛洪攻击 ARP报文泛洪类似DHCP泛洪，同样是恶意用户发出大量的ARP报文，造成L3设备的ARP表项溢出，影响正常用户的转发。

OSPF意思是指一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统内决策路由。OSPF主要通过一个链路状态路由协议来实现，该协议隶属于内部网关协议（IGP），因此在自治系统内运行。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络。OSPF也称为接口状态路由协议，OSPF通过通知路由器之间的网络接口状态建立链路状态数据库，生成最短路径树。每个OSPF路由器使用这些最短路径来构建路由表。扩展资料OSPF的网络类型点对点网络（point-to-point）是Cisco提出的一种网络类型，可以自动发现邻居。它是一个连接一对路由器的网络。点对点网络中的有效邻居总是可以形成邻接关系。广播网络类型，主要通过网络上选择DR和BDR。dr/bdr发送的ospf包的目标地址为224.0.0.5，承载这些ospf包的帧的目标MAC地址为0100.5e00.0005。非广播网络（NBMA）是RFC提出的一种网络，它是人工配置邻居，不具备广播能力，需要人工指定邻居。在这种网络中，应选择DR和BDR，OSPF包应采用单播模式。参考资料来源：百度百科-组播扩展OSPF
1、概述 OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。2、数据包格式在OSPF路由协议的数据包中，其数据包头长为24个字节，包含如下8个字段：* Version number-定义所采用的OSPF路由协议的版本。* Type-定义OSPF数据包类型。OSPF数据包共有五种：* Hello-用于建立和维护相邻的两个OSPF路由器的关系，该数据包是周期性地发送的。* Database Description-用于描述整个数据库，该数据包仅在OSPF初始化时发送。* Link state request-用于向相邻的OSPF路由器请求部分或全部的数据，这种数据包是在当路由器发现其数据已经过期时才发送的。* Link state update-这是对link state请求数据包的响应，即通常所说的LSA数据包。* Link state acknowledgment-是对LSA数据包的响应。* Packet length-定义整个数据包的长度。* Router ID-用于描述数据包的源地址，以IP地址来表示。* Area ID-用于区分OSPF数据包属于的区域号，所有的OSPF数据包都属于一个特定的OSPF区域。* Checksum-校验位，用于标记数据包在传递时有无误码。* Authentication type-定义OSPF验证类型。* Authentication-包含OSPF验证信息，长为8个字节。3、OSPF基本算法3.1 SPF算法及最短路径树SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×106/链路带宽在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。举例来说，FDDI或快速以太网的Cost为1，2M串行链路的Cost为48，10M以太网的Cost为10等。3.2 链路状态算法作为一种典型的链路状态的路由协议，OSPF还得遵循链路状态路由协议的统一算法。链路状态的算法非常简单，在这里将链路状态算法概括为以下四个步骤：当路由器初始化或当网络结构发生变化（例如增减路由器，链路状态发生变化等）时，路由器会产生链路状态广播数据包LSA（Link-State Advertisement），该数据包里包含路由器上所有相连链路，也即为所有端口的状态信息。所有路由器会通过一种被称为刷新（Flooding）的方法来交换链路状态数据。Flooding是指路由器将其LSA数据包传送给所有与其相邻的OSPF路由器，相邻路由器根据其接收到的链路状态信息更新自己的数据库，并将该链路状态信息转送给与其相邻的路由器，直至稳定的一个过程。 当网络重新稳定下来，也可以说OSPF路由协议收敛下来时，所有的路由器会根据其各自的链路状态信息数据库计算出各自的路由表。该路由表中包含路由器到每一个可到达目的地的Cost以及到达该目的地所要转发的下一个路由器（next-hop）。 第4个步骤实际上是指OSPF路由协议的一个特性。当网络状态比较稳定时，网络中传递的链路状态信息是比较少的，或者可以说，当网络稳定时，网络中是比较安静的。这也正是链路状态路由协议区别与距离矢量路由协议的一大特点。
OSPF(Open Shortest Path First)是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。与RIP相对，OSPF是链路状态路有协议，而RIP是距离向量路由协议。 链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。（完,计算机基础教程网）