【技术实现步骤摘要】
一种基于PDMR性能的动态多路径路由算法
本专利技术属于动态多路径路由算法
，具体涉及一种基于PDMR性能的动态多路径路由算法。
技术介绍
多媒体应用程序不断变化和不同流量类别的服务质量要求给路由算法设计提出了巨大挑战。现有技术存在以下问题：现有动态多路径路由算法在选择路由前无法对流量进行分类，导致不同流量类别之间无法灵活分配资源进行传输，导致彼此之间容易造成影响。
技术实现思路
为解决上述
技术介绍
中提出的问题。本专利技术提供了一种基于PDMR性能的动态多路径路由算法，具有通过考虑实时参数来导出链路成本函数的分类，以灵活分配资源进行传输并减少流量类别之间影响的特点。为实现上述目的，本专利技术提供如下技术方案：一种基于PDMR性能的动态多路径路由算法，包括以下步骤：S1：将多媒体流量分为对延迟敏感的应用程序以及其余流量两类；S2：数据包根据数据包头字段中的类别将两类多媒体流量分别转发到两个单独的先进先出队列中；S3：针对每个队列考虑不同的数据包转发策略；...
【技术保护点】
1.一种基于PDMR性能的动态多路径路由算法，其特征在于，包括以下步骤：/nS1：将多媒体流量分为对延迟敏感的应用程序以及其余流量两类；/nS2：数据包根据数据包头字段中的类别将两类多媒体流量分别转发到两个单独的先进先出队列中；/nS3：针对每个队列考虑不同的数据包转发策略；/nS4：处理从优先级队列开始的所有队列。/n
【技术特征摘要】
1.一种基于PDMR性能的动态多路径路由算法，其特征在于，包括以下步骤：
S1：将多媒体流量分为对延迟敏感的应用程序以及其余流量两类；
S2：数据包根据数据包头字段中的类别将两类多媒体流量分别转发到两个单独的先进先出队列中；
S3：针对每个队列考虑不同的数据包转发策略；
S4：处理从优先级队列开始的所有队列。
2.根据权利要求1所述的一种基于PDMR性能的动态多路径路由算法，其特征在于：所述步骤S4中，处理的具体步骤为：
S41：节点中分组到达后进行优先级分类处理；
S42：优先级分类处理后的分组进行编码处理；
S43：编码处理后的分组按照各自优先级排队；
S44：优先级排队后的分组经过信道接入控制协议接入信道；
S45：接入信道后的分组采用MP2R协议选取源节点到目的节点的路由；
S46：分组通过选取的源节点到目的节点的路由到达目的节点；
S47：到达目的节点后的分组经过译码等环节处理可还原为原分组。
3.根据权利要求2所述的一种基于PDMR性能的动态多路径路由算法，其特征在于：所述步骤S45中，MP2R协议包括路由建立和负载分配两部分。
4.根据权利要求3所述的一种基于PDMR性能的动态多路径路由算法，其特征在于：所述路由建立的算法流程如下:
S451：将源节点作为当前节点ni；
S452：根据各节点位置和节点通信距离，计算节点ni的下一跳节点的集合Ni；
S453：如果Ni为空，将ni标记为“dead”，然后返回前一跳节点，如果Ni不为空，对于Ni中的每一个节点,计算链路代价惩罚函数；
S454：选择链路代价惩罚函数最小,且未被标记为“dead”的节点nj，作为下一跳节点，并将其标记为“used”；
S455：将节点nj作为当前节点ni，重复步骤S452-S454,直到目的节点；
S456：将以上寻找到的路由记为路由1,重复步骤S451-S455,直到源节点和目的节点之间没有其他路由。
5.根据权利要求4所述的一种基于PDMR性能的动态多路径路由算法，其特征在于：所述负载分配的算法流程如下:
S457：针对各优先级业务,在源节点到目的节点的所有路由中分别选择出满足条件dp,t≤Dt、rp,t≥Rt的路由集合，t表示业务类别，其中t＝1为最高优先级，t＝T为最低优先级；
S458：针对优先级t业务,按照当前时刻源节点与目的节点之间的各路由代价惩罚函数最小化的原则,在步骤S451确定的路由集合...
【专利技术属性】
技术研发人员：王之涵，白宝明，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。