公开(公告)号：CN104683244A

公开(公告)日：2015-06-03

申请号：CN201510102703.X

申请日：2015-03-09

申请人： 东北大学

发明人： 王兴伟 ,  刘小锋 ,  张榜 ,  王任铮 ,  黄敏

IPC分类号： H04L12/761 ,  H04L12/721

摘要： 本发明提供一种基于路径节点驱动策略的组播路由方法，首先初始化网络参数，将节点vs作为组播树的根节点，计算所述节点vs到其任一邻居节点的权重，将所述权重最大值对应的邻居节点vi加入所述组播树，接着判断所述邻居节点vi是否为目的节点，若是则从vi出发继续寻找下一跳节点，否则计算节点vi到其任一邻居节点的权重，得到所述权重最大值对应的邻居节点vj，根据判断Sourcevj与的大小关系，决定是从vi出发继续寻找下一跳节点还是从组播树中删除vi，将vj加入组播树，并从vj出发继续寻找下一跳节点，直到找到满足约束条件的所有组播树成员，记录相应路径信息，从而有效地降低组播树能耗和满足用户的QoS需求，充分地利用网络资源。

公开(公告)号：CN104683244B

公开(公告)日：2017-11-03

申请号：CN201510102703.X

申请日：2015-03-09

申请人： 东北大学

发明人： 王兴伟 ,  刘小锋 ,  张榜 ,  王任铮 ,  黄敏

IPC分类号： H04L12/761 ,  H04L12/721

摘要： 本发明提供一种基于路径节点驱动策略的组播路由方法，首先初始化网络参数，将节点vs作为组播树的根节点，计算所述节点vs到其任一邻居节点的权重，将所述权重最大值对应的邻居节点vi加入所述组播树，接着判断所述邻居节点vi是否为目的节点，若是则从vi出发继续寻找下一跳节点，否则计算节点vi到其任一邻居节点的权重，得到所述权重最大值对应的邻居节点vj，根据判断Sourcevj与的大小关系，决定是从vi出发继续寻找下一跳节点还是从组播树中删除vi，将vj加入组播树，并从vj出发继续寻找下一跳节点，直到找到满足约束条件的所有组播树成员，记录相应路径信息，从而有效地降低组播树能耗和满足用户的QoS需求，充分地利用网络资源。