[发明专利]网络按需距离矢量多播路由协议的多路径改进方法和装置

权利要求书

1.一种基于网络按需距离矢量多播路由协议的改进方法，其特征在于，所述方法包括：

步骤A、多播组成员利用组领导周期性组通知(GRPH-Group Hello)消息机制获得可用的多播树节点之间的备用路径信息；

步骤B、为多播组成员的每个节点增加一个备用路由表；

步骤C、用所获得的可用的备用路径信息，为多播组成员的每个节点在多播树内选择并建立备用路径，并将建立的备用路径信息记录在节点的备用路由表中；

步骤D、当节点发现主路径失效后，启用备用路由表中记录的备用路径继续多播数据分组的传输。

2.根据权利要求1所述的方法，其特征在于，所述方法在启用备用路由表中记录的备用路径时还包括：

若备用路径为空，则发送消息进行路由修复。

3.根据权利要求1所述的方法，其特征在于，所述步骤A具体包括以下子步骤：

多播组成员节点接收到GRPH消息；

比较GRPH消息中携带的多播组地址和组领导地址是否与本节点当前组领导表中记录的多播组地址和组领导地址相同：

若是，则通过所接收GRPH消息的ID号判定是否接收过该消息：

若是，则丢弃该GRPH消息；

若否，则判断GRPH消息是否从多播树结构的上游方向获得：

若是，则与MAODV协议操作相同；

若否，则组成员节点更新组领导表，同时，比较GRPH消息中节点到组领导跳数是否小于多播路由表中节点到组领导跳数的大小：

若是，则该多播组成员节点更新组领导表和多播路由表，同时对多播树结构进行优化，向原来的上游发送MACT-P剪枝消息；

若否，则该多播组成员节点获得一条可用的备用路径信息；

若否，则丢弃该GRPH消息。

4.根据权利要求1所述的方法，其特征在于：

所述备用路由表为节点所在的每一个多播组的冗余树结构列出下一跳。

5.根据权利要求4所述的方法，其特征在于：

所述备用路由表中记录的内容有组领导地址、多播组序列号、节点身份、下一跳、到达组领导跳数(hops)和生存时间(TTL)。

6.根据权利要求5所述的方法，其特征在于：

所述备用路由表中记录的下一跳包括上游下一跳和下游下一跳。

7.一种基于网络按需距离矢量多播路由协议的改进装置，其特征在于，所述装置包括：

GRPH消息处理模块，利用组领导周期性广播GRPH(Group-hello)消息机制，多播组成员节点获得可利用的多播树节点之间的备用路径信息；

备用路由表添加模块，用于为多播组成员的每个节点增加一个备用路由表；

多路径的选择与建立模块，利用组领导周期性广播GRPH消息机制获得的可用的备用路径信息，为多播组成员节点在多播树内选择并建立备用路径，并将备用路径信息记录在节点的备用路由表中；

多路径路由维护机制模块，用于在路由维护模块，当节点发现主路由失效后，启用备用路由表中记录的备用路由继续多播数据分组的传输。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

修复模块，用于当启动模块所启动的备用路径为空时，发送消息进行路由修复。