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

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

【技术实现步骤摘要】
一种基于路径节点驱动策略的组播路由方法
：本专利技术涉及计算机通信领域，尤其涉及一种基于路径节点驱动策略的组播路由方法。
技术介绍
：日益增长的用户需求、愈发多样的应用类型、不断增加的网络复杂度以及迅速膨胀的网络规模，使得互联网的能耗问题成为全球相关领域关注的热点。而且随着网络功能的日益强大和网络的应用范围不断扩大，诸如多点会议、资源同步、协同处理等组播应用越来越多，由此引发的经济问题和环保问题已经愈发严重。采用组播技术分发信息常常能减少整个网络带宽的需求，这给网络节能创造了很好的机会。对于某些实时大数据量服务，如视频会议，大量用户要在同一时间访问相同信息，如果使用单播，网络带宽的消耗就会呈线性增长，而且还可能需要不断增加服务器的能力和数量以满足连接数的增长，这将进一步加剧全球互联网的能耗，使得本已庞大的冷却成本变得更加骇人，那么此时应该采用组播技术来发送分组，这样使得重复数据流被单一传送所代替，大大减少需要转发和处理的数据量，从而更加有效地利用了网络带宽，同时也降低了对服务器性能的要求。以往我们衡量一个组播路由方法的好坏往往关注的是它的性能，如控制端到端的延迟和带宽占用的能力，但是随着人们对网络节能主观意识的不断增强，使我们不仅要考虑其性能，而且更要关注方法产生的组播树对网络节能的贡献，这使得我们对组播方法的评价与衡量有了新的标准。现有的组播路由方法主要有DijkstraSPT方法，随着对最短路径问题进行了大量的深入研究，出现了很多求解最短路径的方法，如邻接结点方法、A*方法和改进的Dijkstra方法等，但是这些方法仅以最短路径作为寻路的唯一标准而忽略了其他因素对生成树的影响。而最近几年出现的“目的节点驱动”策略仅仅考虑目的节点共享路径来实现生成树代价的减小，这样不能广泛地共享路径，因此不能最大限度地降低组播树的代价。
技术实现思路
：针对现有技术的缺陷，本专利技术提供一种基于路径节点驱动策略的组播路由方法，从而有效地降低组播树能耗和满足用户的QoS需求，充分地利用网络资源。一方面，本专利技术提供一种基于路径节点驱动策略的组播路由方法，包括：S1、初始化网络参数，设置网络中除源节点外的任一节点vk到源节点的权重路径节点权重父节点将节点vs作为组播树的根节点；所述节点为网络中的路由器，所述网络参数包括带宽、延迟、延迟抖动、出错率和功耗，所述路径节点权重为当前节点到离其最近的路径节点的权重；S2、计算所述节点vs到其任一邻居节点的权重，选择所述权重最大时所对应的邻居节点vi加入所述组播树，修改所述邻居节点vi到所述源节点的权重和所述邻居节点vi的路径节点权重令所述邻居节点vi的父节点为节点vs；S3、判断所述邻居节点vi是否为目的节点，若是，则将所述邻居节点vi加入所述组播树，标记从源节点到目的节点路径上的所有节点为路径节点，修改所述邻居节点vi的路径节点权重，vs←vi，执行步骤S2，否则，执行步骤S4；S4、计算节点vi到其任一邻居节点的权重，得到所述权重最大值所对应的邻居节点vj，计算节点vi到源节点的权重节点vj到源节点的权重节点vi到节点vj的权重若则执行步骤S7，若则执行步骤S5，若则执行步骤S6；S5、若存在节点vj通过节点vi有更小的则执行步骤S6，否则，执行步骤S7；S6、更新网络参数和路由表信息，若找到满足约束条件的所有组播树成员，则由每跳节点记录的下一跳和父节点逐跳生成从源节点到组播目的节点的一棵组播树，同时向组播树中各节点发送报文，执行步骤S8，否则，vs←vi，执行步骤S2；S7、将节点vi从组播树中删除，将节点vj加入组播树，更新网络参数和路由表信息，若找到满足约束条件的所有组播树成员，则由每跳节点记录的下一跳和父节点逐跳生成从源节点到组播目的节点的一棵组播树，同时向组播树中各节点发送报文，执行步骤S8，否则，令vs←vj，执行步骤S2；所述组播树以源节点为根节点，以所有目的节点为叶子节点；S8、组播树中所有节点收到报文，记录相应路径信息。可选地，所述初始化网络参数，具体为，对于任意节点vi和节点vj，初始化带宽Rij.bw＝∞，延迟Rij.dl＝0，延迟抖动Rij.jt＝0，出错率Rij.er＝0，节点功耗Rij.power＝PNode，若节点vi和节点vj是同一个节点，则初始化节点vi到节点vj的下一跳Rij.next＝NULL，节点vi到节点vj的最短路径跳数Rij.length＝0，否则初始化节点vi到节点vj的下一跳Rij.next＝NULL，节点vi到节点vj的最短路径跳数Rij.length＝∞。可选地，所述计算节点vs到邻居节点vi的权重，通过下式计算，其中，为节点vs到邻居节点vi的权重，Satis(QoS)为用户对节点vs到邻居节点vi之间链路l的QoS满意度，通过下式计算，Satis(QoS)＝abw×Satis(bw)+adl×Satis(dl)+ajt×Satis(jt)+aer×Satis(er)其中，Satis(bw)为用户对节点vs到邻居节点vi之间链路l的带宽满意度，Satis(dl)为用户对节点vs到节点vi之间链路l的延迟满意度，Satis(jt)为用户对节点vs到节点vi之间链路l的延迟抖动满意度，Satis(er)为用户对节点vs到节点vi之间链路l的出错率满意度，abw、adl、ajt、aer分别为带宽、延迟、延迟抖动、出错率对用户的重要程度，对于不同的业务类型和服务等级它们取不同的值，且满足0＜abw＜1，0＜adl＜1，0＜ajt＜1，0＜aer＜1，abw+adl+ajt+aer＝1；Power为节点vs到邻居节点vi的总功耗，所述总功耗包括链路l功耗、链路l两端节点vs和节点vi的功耗，通过下式计算，其中，NodeSts为节点vs的状态标识符，NodeSti为节点vi的状态标识符，LinkStl为链路l的状态标识符，其中，所述状态标识符为0表示空闲状态，为1表示工作状态，为节点s的功耗，为节点i的功耗，和通过下式计算，其中，为节点i的主控引擎功耗，为节点i的转发引擎功耗，为节点i的复制引擎功耗，为节点i一个底架的功耗，为节点i一个端口的功耗，为节点i中底架的数量，为节点i中底架k的线卡的数量，为节点i中底架k的线卡lc上端口的数量，为节点i中底架k的状态标识符，为节点i中线卡lc的状态标识符，节点i中线卡lc上端口p的状态标识符，所述状态标识符为0表示休眠状态，为1表示工作状态，trfp为通过节点i中线卡lc上端口p的流量，α和β为常数，用来表示流量与功耗的关系；为节点vs到邻居节点vi之间链路l的功耗，通过下式计算，其中，Pfort为前置光放大器功耗，Preptr为中继光放大器功耗，Pregen为再生光器功耗，Prear为再生光放大器功耗，为链路l上中继放大器的个数，为链路l上光再生器的个数，为链路l上中继放大器a的状态，为链路l上中继放大器b的状态标识符，所述状态标识符为0表示空闲状态，为1表示工作状态，trfl为链路l上的流量，α′和β′为常数，用来表示流量与功耗的关系。可选地，所述更新网络参数和路由表信息，具体为：更新网络参数包括带宽、延迟、延迟抖动、出错率和功耗，更新路由表信息包括网络总功耗P＝Ptotal，节点v本文档来自技高网...

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

【技术特征摘要】
1.一种基于路径节点驱动策略的组播路由方法，其特征在于，包括：S1、初始化网络参数，设置网络中除源节点外的任一节点vk到源节点vs的权重路径节点权重父节点将源节点vs作为组播树的根节点；所述节点为网络中的路由器，所述网络参数包括带宽、延迟、延迟抖动、出错率、功耗、节点vi到节点vj的下一跳、节点vi到节点vj的最短路径跳数，所述路径节点权重为当前节点到离其最近的路径节点的权重；S2、计算所述源节点vs到其任一邻居节点的权重，选择所述权重最大时所对应的邻居节点vi加入所述组播树，修改所述邻居节点vi到所述源节点vs的权重和所述邻居节点vi的路径节点权重令所述邻居节点vi的父节点为源节点vs，即vs←vi；计算节点vs到邻居节点vi的权重，通过下式计算，其中，为源节点vs到邻居节点vi的权重，Satis(QoS)为用户对源节点vs到邻居节点vi之间链路l的QoS满意度；Power为源节点vs到邻居节点vi的总功耗；S3、判断所述邻居节点vi是否为目的节点，若是，则将所述邻居节点vi加入所述组播树，标记从源节点vs到目的节点路径上的所有节点为路径节点，修改所述邻居节点vi的路径节点权重，vs←vi，执行步骤S2，否则，执行步骤S4；S4、计算节点vi到其任一邻居节点的权重，得到所述权重最大值所对应的邻居节点vj，计算节点vi到源节点的权重节点vj到源节点的权重节点vi到节点vj的权重若则执行步骤S7，若则执行步骤S5，若则执行步骤S6；所述为节点vi到节点vj的适宜度函数值；该适宜度函数与QoS满意度和功耗有关，QoS满意度值越大，功耗值越小，适宜度函数值越大；S5、若存在节点vj通过节点vi有更小的则执行步骤S6，否则，执行步骤S7；S6、更新网络参数和路由表信息，若找到满足约束条件的所有组播树成员，则由每跳节点记录的下一跳和父节点逐跳生成从源节点vs到组播目的节点的一棵组播树，同时向组播树中各节点发送报文，执行步骤S8，否则，vs←vi，执行步骤S2；S7、将节点vi从组播树中删除，将节点vj加入组播树，更新网络参数和路由表信息，若找到满足约束条件的所有组播树成员，则由每跳节点记录的下一跳和父节点逐跳生成从源节点vs到组播目的节点的一棵组播树，同时向组播树中各节点发送报文，执行步骤S8，否则，令vs←vj，执行步骤S2；所述组播树以源节点vs为根节点，以所有目的节点为叶子节点；S8、组播树中所有节点收到报文，记录相应路径信息。2.根据权利要求1所述的基于路径节点驱动策略的组播路由方法，其特征在于，所述初始化网络参数，具体为，对于任意节点vi和节点vj，初始化带宽Rij.bw＝∞，延迟Rij.dl＝0，延迟抖动Rij.jt＝0，出错率Rij.er＝0，节点功耗Rij.power＝PNode，若节点vi和节点vj是同一个节点，则初始化节点vi到节点vj的下一跳Rij.next＝NULL，节点vi到节点vj的最短路径跳数Rij.length＝0，否则初始化节点vi到节点vj的下一跳Rij.next＝NULL，节点vi到节点vj的最短路径跳数Rij.length＝∞。3.根据权利要求1所述的基于路径节点驱动策略的组播路由方法，其特征在于，所述计算节点vs到邻居节点vi的权重，通过下式计算...

【专利技术属性】
技术研发人员：王兴伟，刘小锋，张榜，王任铮，黄敏，
申请(专利权)人：东北大学，
类型：发明
国别省市：辽宁;21