[发明专利]无线自组织网络中低开销的可靠组播路由方法

摘要

本发明公开了一种无线自组织网络中低开销的可靠组播路由方法，主要解决现有技术复杂度高和开销大的问题。其方案为：1.源节点将组播分组和最近收到的组播分组ID封装为可靠组播报文RM发送；2.其他节点收到RM后更新丢失组播分组记录，若发送RM的节点有自己的丢失分组，则生成并发送组播分组恢复报文MMR，再将RM中的组播分组封装成新的报文并发送；3.节点若长时间未与邻居节点交互报文且丢失组播分组记录非空，则生成并发送组播分组恢复报文；4.其他节点收到MMR后更新丢失组播分组记录，若缓存中有发送MMR节点的丢失分组，则将分组封装成可靠组播报文RM发送。本发明降低了开销和复杂度，可用于无线自组织网络。

主权项

1.无线自组织网络中低开销的可靠组播路由方法，包括：(1)网络中的源节点将组播分组进行缓存，并将分组封装于可靠组播报文RM中进行发送；(2)对接收到的可靠组播报文RM进行处理：(2a)网络中的其它节点接收可靠组播报文RM，并对报文中封装的组播分组进行缓存；(2b)在规定的时间间隔后，接收到可靠组播报文RM的节点根据报文中的分组ID更新缓存中的丢失组播分组记录；(2c)接收到RM报文的节点判断RM报文中是否有自己的丢失分组ID，若有，则执行步骤(2d)，若没有，则执行步骤(2e)；(2d)等待丢失分组，若在规定的时间间隔后仍未收到这些丢失分组，则将丢失分组ID封装为组播分组恢复报文MMR并发送给发送可靠组播报文RM的节点，执行步骤(3)；(2e)判断自己是否为可靠组播报文RM中组播分组所属的组播组成员，若不是，则丢弃此RM报文，返回步骤(2a)，否则，执行步骤(2f)；(2f)判断自己是否收到过此RM报文中的组播分组，若有，则丢弃此RM报文，否则，将此RM报文中的组播分组重新封装为新的RM报文并发送，返回步骤(2a)；(3)发送组播分组恢复报文MMR：(3a)网络中的每个节点刷新缓存中的丢失组播分组记录；(3b)每个节点判断自己缓存中的丢失组播分组记录是否为空，若是，则返回步骤(3a)，否则，执行步骤(3c)；(3c)每个节点判断自己是否长时间未与邻居节点进行报文的交互，若是，则执行步骤(3d)，否则，返回步骤(3a)；(3d)长时间未与邻居节点进行报文交互的节点在规定的时间间隔后将自己丢失的组播分组的ID封装为组播分组恢复报文MMR进行广播发送，收到MMR报文的节点执行步骤(4)，发送MMR报文的节点返回步骤(3a)；(4)对接收到的组播分组恢复报文MMR进行处理：(4a)网络中的其它节点接收到组播分组恢复报文MMR，在规定的时间间隔后，根据报文中的分组ID更新缓存中的丢失组播分组记录；(4b)接收到组播分组恢复报文MMR的节点判断MMR报文的接收地址是否为自己或广播的地址，若不是，则丢弃报文，返回步骤(4a)，否则，执行步骤(4c)；(4c)接收到组播分组恢复报文MMR的节点判断缓存中是否有发送MMR报文节点的丢失分组，若不是，则丢弃报文，返回步骤(4a)，否则，执行步骤(4d)；(4d)接收到组播分组恢复报文MMR的节点判断MMR报文的接收地址是否为自己的地址，若不是，则执行步骤(4e)，否则，执行步骤(4f)；(4e)接收到组播分组恢复报文MMR的节点在规定的时间间隔后，如果未检测到邻居节点给发送此MMR报文的节点发送了封装其丢失组播分组的可靠组播报文RM，则将此丢失分组封装于RM报文中进行发送，返回步骤(4a)；(4f)接收到组播分组恢复报文MMR的节点判断缓存中待回复组播分组记录中是否有发送MMR报文的节点的丢失分组，若是，则丢弃此MMR报文，返回步骤(4a)，否则，执行步骤(4g)；(4g)接收到组播分组恢复报文MMR的节点在规定的时间间隔后，将发送此MMR报文的节点的丢失分组封装于可靠组播报文RM中进行发送，返回步骤(4a)。