admin管理员组文章数量:1532732
2024年5月23日发(作者:)
5.2.3 Flooding算法报告
一、洪泛算法的算法概述:
1、它属于静态路由算法;
2、它的基本思想是:把收到的每一个包,向除了该包到来的线路外的所有输出
线路发送;
3、它的主要问题是:洪泛要产生大量重复包;
4、其问题的解决措施有:使每个包头包含站点计数器,每经过一站计数器减1,
为0时则丢弃该包;记录包经过的路径。
在该算法中,当每个路由器接收到信息时,判断其是否第一次接收到,如果
是第一次接收到的话则向与自己相连通的所有节点传输该信息,如果不是的话则
自动抛弃该信息。以后的所有路由器都遵循同一个原则,从而将该信息传输到目
的节点。此算法的核心在于判断是否为第一次接受的信息。由于传递不具有方向
性,而是单一的向所有相连节点进行信息的传递,则很容易发生信息成环的传递
结果,这个时候如果不判断是否第一次接收到此信息的时候就会导致信息风暴的
产生,导致信息在某两台或多个计算机中循环重复传递,大大占用带宽和资源。
二、洪泛算法的具体算法分析:
洪泛算法应该基于三个步骤:初始化阶段,路由建立阶段,数据转发阶段。下面
分每个阶段进行算法的设计和描述。
1、初始化阶段(Initialization Phase)中具体又分为两步:第一步,各个节
点广播节点信息的报文NIP;第二步,收到NIP报文的节点将其相关信息存储到
邻居信息表NIT中。通过初始化阶段以后每个节点就能获得其与哪些节点直接相
连,并能得到初始化阶段每两个节点之间的连接时延作为图的权值;
2、路由建立阶段(Routing Building Phase)分为3步:第一步,源信息节点
查找其RPT表,若它是RREP报文SNL中的一个节点,则直接沿某RREP的确定路
径进行信息的转发,否则就广播一个新的RREQ,相当于将具体信息传递给下一
个节点;第二步,节点Ni接收到RREQ后查找RPT表,若它是直接沿该RREP确
定的路径向上一层回复RREP,否则将报文的TTL减一,表示已经经过了一个节
点跳,当TTL小于0时认为该信息已经传递大于限定的长度,自动抛弃该信息;
第三步等待一个固定的t时间,若来自同源节点有转发能耗更小的RREQ,则将
目前得到的最小来自同源节点的报文进行保存,等待转发,直到RREQ到达Sink。
第四步:节点Ni丢弃该报文,同时将报文信息记录在自身的数组中,以待以后
进行判断是否接收过。
3、数据转发阶段(Data Forwarding Phase)分为3步:第一步,源点收到RREP
后沿该RREP指定的路径相后发送数据报文;第二步。当Ni剩余能耗不够转发
DP时,则其广播RP报文,收到该文的节点是在NIT中将Ni状态改为Dead,若
Ni是一个使用的节点,想该路径中的邻居节点向自己在路径中的上一跳节点发
送RR报文,并将RPT表中对应的RREP信息删除,直到报文到达该路径的起点。
当源点接收到此RP后,转第二步。
三、总结
1.在本次PPT制作中,我所做的主要任务就是根据以前做PPT的经验及查看书上
和网上的资料,对室友做好的PPT草稿检查其中的不足并加以改正和完善;然后
在课堂上对同学们进行讲解。
2.通过本次集体制作本算法,对该算法有了深入的了解,同时也为平时生活增加
了不少乐趣,在为同学们讲解时,也锻炼了自己的勇气与自信心,深深感觉到作
为一名老师的不易。总之,受益匪浅!
版权声明:本文标题:flooding算法报告 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/dongtai/1716435982a503258.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论