flooding路由协议(Flooding路由协议的基本思想)

无线通讯路由。随着网络技术的迅速发展与人们对共享资源需求的不断增长，网格技术已成为分布式计算领域近年来研究的一个热点。无线传感器网络是集信息采集、信息处理、信息传输于一体的综合系统。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。

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

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是快速散布路由更新信息到整个大型网络的每个节点的一种方法。它有时也被用于多点传输信息包（在真实或虚拟网络中从一个来源节点传输到许多特定节点）。 互联网的OSPF协议（它在网络中更新路由信息）使用的就是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.到达目标网络的最佳路径