基于负载均衡的动态偏设路由选择方法技术

本申请公开一种基于负载均衡的动态偏设路由选择方法，包括：在网络拓扑中，构造nxn的两个矩阵W，所述W为初始化权重，所述n是网络拓扑中节点总数，n为6，节点为s、a、c、e、b和d，所述s为源节点，所述a为核心节点，所述d为目标节点；构造LBT，所述LBT为节点负载权重，用q表示；突发数据包传输到核心节点a发生资源冲突，基于LBDR算法，若w<subgt;ae</subgt;+q<subgt;ae</subgt;>w<subgt;ac</subgt;+q<subgt;ac</subgt;+w<subgt;ce</subgt;+q<subgt;ce</subgt;，LBDR算法选择s‑>a‑>c‑>e‑>b‑d为偏射路由。本申请保证路径最短，考虑全局网络节点的负载因素，有效避免突发数据包的丢失，避免资源竞争冲突，提升网络整体资源利用率。

【技术实现步骤摘要】

本申请涉及网络技术与安全，特别涉及基于负载均衡的动态偏设路由选择方法。

技术介绍

1、传统的最短路径偏射路由算法spdr，单纯考虑了路径最短，而忽略了每个节点的当前负载，传统算法所使用的最短路径的业务往往挤占了其他业务的资源，所以尽管一部分本应丢弃的突发数据包得到了继续传输的机会，但是另一部分本不应遭遇冲突的突发数据包遭遇了资源竞争冲突，且可能因此被丢弃。

技术实现思路

1、本申请旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本申请的一个目的在于提出基于负载均衡的动态偏设路由选择方法、系统、电子设备以及可读存储介质，本申请提出的基于负载均衡的动态路由选择方法，在尽可能保证路由路径最短的同时，引入了整个网络拓扑节点的负载权重。路径选择基于距离权重和负载权重联合计算。提升了网络整体的资源利用率，降低了网络丢包率。

2、本申请公开的第一个方面，提供基于负载均衡的动态偏设路由选择方法，所述方法包括：

3、在网络拓扑中，构造nxn的两个矩阵w，所述w为初始化权重，所述n是网络拓扑中节点本文档来自技高网...

【技术保护点】

1.基于负载均衡的动态偏设路由选择方法，其特征在于，包括以下步骤：

2.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述在网络拓扑中，构造nxn的两个矩阵W，所述W为初始化权重的步骤，包括：

3.根据权利要求2所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述为每个节点分配权重的步骤，包括：

4.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述构造LBT，所述LBT为节点负载权重，用q表示，包括：

5.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述构造LBT，所述LB...

【技术特征摘要】

1.基于负载均衡的动态偏设路由选择方法，其特征在于，包括以下步骤：

2.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述在网络拓扑中，构造nxn的两个矩阵w，所述w为初始化权重的步骤，包括：

3.根据权利要求2所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述为每个节点分配权重的步骤，包括：

4.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述构造lbt，所述lbt为节点负载权重，用q表示，包括：

5.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述构造lbt，所述lbt为节点负载权重的步骤，包括：

6.根据权利要求1所述基于负载均衡的动态偏设路由选择方法，其特征在于，所述突发数据包传输到核心节点a发生资源冲...

【专利技术属性】
技术研发人员：王宁，梁勇，王雪晴，刘辛，李冉，郭爱杰，马龙，赵振龙，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：