[发明专利]基于网络按需距离矢量的多播路由方法及系统

权利要求书

1.一种基于网络按需距离矢量的多播路由方法，其特征在于，包括如下步骤：

分支号分配步骤，多播组组长为下游节点分配分支号；

主、备路径建立步骤，基于分支号，多播组成员节点建立各自的主路径和备用路径；

数据传输步骤，判断主路径是否失效，

若否，基于主路径进行数据传输；

若是，在备用路径没有失效的情况下，使用备用路径进行数据传输；在备用路径失效的情况下，进行路由的修复，并返回执行主、备路径建立步骤。

2.根据权利要求1所述的多播路由方法，其特征在于，所述主、备路径建立步骤和所述数据传输步骤之间，还设置有：

备用路由表添加步骤，基于备用路径，添加备用路由表，所述备用路由表用于维护备用路径的信息，包含多播组地址、多播组组长地址、多播组序列号、路由状态、多播树邻居链表及分支号；由此，多播树上每一节点需维护四张路由表，所述四张路由表分别为单播路由表、多播路由表、组领导表和备用路由表；

控制消息修改步骤，修改MACT_J消息，在原MACT_J消息的基础上增加一个B标识，当B标识置1时即为MACT_B消息，新加入多播组的组成员节点利用MACT_B消息通知所选备用路径的备用路径身份，使组成员选择节点不相交的备用路径。

3.根据权利要求1或2所述的多播路由方法，其特征在于，所述分支号分配步骤为，当节点想要加入多播组时，发送RREQ_J消息发起加入多播组请求；多播组成员或具有到多播组成员路由的节点响应RREQ_J请求消息，在响应路由请求消息的过程中实现分支号的分配；

具体包括：

多播组组长在接收到请求加入多播组的成员节点所发送的RREQ_J消息后，生成一个分支号给请求节点；

多播树上的其他节点在响应RREQ_J消息时，将自己所在分支的分支号通过RREP_J消息传递给所述请求节点，所述请求节点从RREP_J消息中获取分支号信息，并将该分支号信息记录在自己的多播路由表中。

4.根据权利要求3所述的多播路由方法，其特征在于，所述主、备路径建立步骤进一步为：

当请求加入多播组的成员节点接收到RREP_J消息之后，查看所述多播路由表中是否已经存在主路径，如果不存在，则将RREP_J中携带的路径保存为主路径，如果主路径已经存在，则将所述RREP_J消息中携带的路径信息与多播路由表中保存的主路径信息进行比较，比较的内容包括：

1)组长地址；

2)多播序列号；

3)到多播树的跳数；

4)到组长的跳数；

上述内容按从上到下优先级递减的顺序进行比较，以组长地址较大、多播序列号较大、到多播树跳数较少、到组长的跳数较少为较优信息；

如果RREP_J消息中携带的信息优于主路径，则将RREP_J保存为新的主路径，将原来的主路径保存为备用路径；同时，若原来存在备用路径，则删除该备用路径；

如果主路径的信息较优，则判断RREP_J消息中携带的分支号与主路径中是否相同，相同则将RREP_J消息丢弃；如果不相同，则查看备用路由表是否为空，如果为空，则将RREP_J消息的传播路径保存为备用路径，否则将RREP_J消息与备用分支信息进行比较；如果RREP_J消息携带信息较优，则将RREP_J消息保存为备用路径，同时删除原备用路径，否则将RREP_J消息丢弃；

RREP_J等待时间到期后，节点向主路径分支反向单播一个MACT_J消息，用于激活主路径分支，进行多播数据传输，同时向备用路径分支反向单播一个MACT_B消息，用于通知备用路径的节点保存备用路径信息；MACT_J消息将主路径激活开始数据传输，而MACT_B消息通知备用路径上的节点存储备用路径信息，以备主路径失效时备用路径的激活使用。

5.一种基于网络按需距离矢量的多播路由系统，其特征在于，包括：

分支号分配模块，用于多播组组长为下游节点分配分支号；

主、备路径建立模块，用于基于分支号，多播组成员节点建立各自的主路径和备用路径；

数据传输模块，用于判断主路径是否失效，

若否，基于主路径进行数据传输；

若是，在备用路径没有失效的情况下，使用备用路径进行数据传输；在备用路径失效的情况下，进行路由的修复。