一种路由扩散方法技术

本发明专利技术公开了一种在网络中动态生成扩展树的路由扩散方法，尤其适用于在多跳网络（Ａｄ　　ｈｏｃ网络）或无线ＭＥＳＨ网络（Ｗｉｒｅｌｅｓｓ　　Ｍｅｓｈ　　Ｎｅｔｗｏｒｋ）中进行广播路由的场景，本发明专利技术通过网络节点上广播表、邻居表和序列号相结合的方法，网络节点间通过定时发送呼叫报文来创建、更新和删除邻居关系；在实时更新的邻居关系基础上，根据设定的准则，进行广播报文的发送与转发；报文发送包括：节点收到上层的广播报文发送指示后，填充报文，当前网络节点序号加一，将其地址、序号和邻居节点信息加入报文首部，然后发送报文；报文转发包括：节点从网络中收到广播报文，在广播表中查找该报文的生成节点，通过比较报文中的序号和广播表中的相应序号的大小判断是否为冗余广播报，然后继续报文的转发。本方法采用的在网络中动态生成扩展树的路由扩散方法，能够实现广播报文的有效传播，且有效抑制广播风暴和路由自环的产生；协议相对简单实用，适合于小规模组网的应用，网络收敛速度快。

【技术实现步骤摘要】

【技术保护点】
一种路由扩散方法，即在网络中动态生成扩展树的方法。其特征在于，在网络广播报文传播中采用了广播表、邻居表和序列号相结合的方法。该方法处理流程包括以下步骤：步骤１，网络节点间通过周期发送呼叫分组交互信息来创建、更新和删除邻居关系；步骤２，通过下述步骤来实现广播报文的发送：第１步，收到上层的广播报文发送指示；第２步，用当前节点和邻居节点的信息填充广播报文；第３步，发送广播报文。步骤３，通过下述步骤来实现广播报文的转发：第１步，从网络中收到广播报文；第２步，通过比较报文中的序号与广播表中的相应序号的大小判断是否为冗余广播报，丢弃冗余广播报文；第３步，根据报文首部中的广播列表判断是否继续广播报文的转发，...

【技术特征摘要】

【专利技术属性】
技术研发人员：尚涛，吴亮，韩笑，
申请(专利权)人：上海寰创通信科技有限公司，
类型：发明
国别省市：31[中国|上海]