一种基于路径节点驱动策略的组播路由方法

• 摘要：

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

• 专利类型：

  发明专利

• 申请/专利号：

  CN201510102703.X

• 申请日期：

  2015.03.09

• 公开/公告号：

  CN104683244A

• 公开/公告日：

  2015-06-03

• 发明人：

  王兴伟 刘小锋 张榜 王任铮 黄敏

• 申请人：

  东北大学

• 主分类号：

  H04L12/761(2013.01)I,H,H04,H04L,H04L12

• 分类号：

  H04L12/761(2013.01)I,H04L12/721(2013.01)I,H,H04,H04L,H04L12,H04L12/761,H04L12/721

• 主权项：

  一种基于路径节点驱动策略的组播路由方法,其特征在于,包括:S1、初始化网络参数,设置网络中除源节点外的任一节点v_k到源节点的权重路径节点权重父节点将节点v_s作为组播树的根节点;所述节点为网络中的路由器,所述网络参数包括带宽、延迟、延迟抖动、出错率和功耗,所述路径节点权重为当前节点到离其最近的路径节点的权重;S2、计算所述节点v_s到其任一邻居节点的权重,选择所述权重最大时所对应的邻居节点v_i加入所述组播树,修改所述邻居节点v_i到所述源节点的权重和所述邻居节点v_i的路径节点权重令所述邻居节点v_i的父节点为节点v_s;S3、判断所述邻居节点v_i是否为目的节点,若是,则将所述邻居节点v_i加入所述组播树,标记从源节点到目的节点路径上的所有节点为路径节点,修改所述邻居节点v_i的路径节点权重,v_s←v_i,执行步骤S2,否则,执行步骤S4;S4、计算节点v_i到其任一邻居节点的权重,得到所述权重最大值所对应的邻居节点v_j,计算节点v_i到源节点的权重节点v_j到源节点的权重节点v_i到节点v_j的权重若${\mathrm{Source}}_{v_j}>{\mathrm{Source}}_{v_i}+{\mathrm{Sui}}_{\mathrm{omul}}^{v_i{v}_j},$则执行步骤S7,若${\mathrm{Source}}_{v_j}>{\mathrm{Source}}_{v_i}+{\mathrm{Sui}}_{\mathrm{omul}}^{v_i{v}_j},$则执行步骤S5,若${\mathrm{Source}}_{v_j}\<{\mathrm{Source}}_{v_i}+{\mathrm{Sui}}_{\mathrm{omul}}^{v_i{v}_j},$则执行步骤S6;S5、若存在节点v_j通过节点v_i有更小的则执行步骤S6,否则,执行步骤S7;S6、更新网络参数和路由表信息,若找到满足约束条件的所有组播树成员,则由每跳节点记录的下一跳和父节点逐跳生成从源节点到组播目的节点的一棵组播树,同时向组播树中各节点发送报文,执行步骤S8,否则,v_s←v_i,执行步骤S2;S7、将节点v_i从组播树中删除,将节点v_j加入组播树,更新网络参数和路由表信息,若找到满足约束条件的所有组播树成员,则由每跳节点记录的下一跳和父节点逐跳生成从源节点到组播目的节点的一棵组播树,同时向组播树中各节点发送报文,执行步骤S8,否则,令v_s←v_j,执行步骤S2;所述组播树以源节点为根节点,以所有目的节点为叶子节点;S8、组播树中所有节点收到报文,记录相应路径信息.