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

权利要求书

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)。

2.根据权利要求1所述的方法，其特征在于：步骤(1)中可靠组播报文RM中封装待发送组播分组和最近收到组播分组的ID，是指组播分组的源节点地址、序号和组播地址。

3.根据权利要求1所述的方法，其特征在于：步骤(2b)、(2d)、(3d)、(4a)、(4e)和(4g)中的时间间隔服从均匀分布，取值区间是根据网络中的平均丢包率和组播分组平均到达速率进行设定。