CN117880766A - 基于随机权重算法的短信通道路由方法 - Google Patents
基于随机权重算法的短信通道路由方法 Download PDFInfo
- Publication number
- CN117880766A CN117880766A CN202410281590.3A CN202410281590A CN117880766A CN 117880766 A CN117880766 A CN 117880766A CN 202410281590 A CN202410281590 A CN 202410281590A CN 117880766 A CN117880766 A CN 117880766A
- Authority
- CN
- China
- Prior art keywords
- short message
- delay time
- sequence
- network node
- message channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 230000005540 biological transmission Effects 0.000 claims abstract description 68
- 230000001105 regulatory effect Effects 0.000 claims abstract description 5
- 238000012545 processing Methods 0.000 claims description 11
- 238000011156 evaluation Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 239000013585 weight reducing agent Substances 0.000 claims description 2
- 230000007613 environmental effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 2
- 230000000694 effects Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006583 body weight regulation Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Abstract
本发明涉及信息通信技术领域,具体涉及基于随机权重算法的短信通道路由方法。该方法包括:通过统计获取每条历史短信的延迟时间和距离信息;预设历史时段,每个时刻获取一个延迟时间序列,并获取其延迟率,根据延迟率获取延迟时间序列的序列特征值,并根据序列特征值获取短信通道的网络环境稳定性;在历史时段获取网络节点发送序列和网络节点集合,根据网络节点发送序列在某个网络节点下的相似性获取网络节点的影响度,基于影响度获取短信通道的短信需求符合度;根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并对初始权重值调整获取调节后的权重;根据调节后的权重选择短信通道。本发明提高了短信发送的效率。
Description
技术领域
本发明涉及信息通信技术领域,具体涉及基于随机权重算法的短信通道路由方法。
背景技术
短信的应用已经融入到人们的生活各种场景中,生活中,网上购物,消费提醒离不开短信;工作中,注册账号,客户维护离不开短信,其实无论是什么公司,都是需要短信、语音电话类配合为用户提供通知服务的,而无论是短信,还是语音,都需要运营商的接口提供,服务商的开发服务的。而在在运维领域,短信通道质量直接影响着企业的服务质量。在短信市场中,多数短信服务商是资源售卖型,而非技术服务型。故在收到短信需求时,通过对短信通道的监控自适应选择合适的短信通道,可以有效的提高短信的发送效率。
对于短信通道而言,当短信通道负载均衡时,可以提高短信的发送效率,降低短信的发送失败率,其中随机权重算法是一种很常用的负载均衡算法,用于在多个可用短信通道之间进行负载均衡和路由选择,但是由于现有的算法中短信通道的权重为事先确定好的权重,并不能实时调整,因此当持续存在短信需求时,可能会导致短信通道过载,从而导致短信通道负载不均衡。
发明内容
为了解决短信通道负载不均衡的技术问题,本发明提供了基于随机权重算法的短信通道路由方法,所采用的技术方案具体如下:
本发明提出了基于随机权重算法的短信通道路由方法,该方法包括以下步骤:
通过统计获取每条历史短信的延迟时间和距离信息;
预设历史时段,对于每个时刻的历史短信的延迟时间构成延迟时间序列,基于延迟时间序列中的延迟时间获取延迟时间序列的延迟率;根据延迟时间序列之间的历史短信数量、延迟率以及所有延迟时间的差异获取延迟时间序列的序列特征值;根据所有延迟时间序列的序列特征值、延迟率、历史短信数量以及延迟时间获取短信通道的网络环境稳定性;
在历史时段中,以一个历史短信为基准获取网络节点发送序列,以一个网络节点为基准获取网络节点集合;将任意一个网络节点记为目标网络节点,在目标网络节点对应的网络节点集合中,根据任意两条网络节点发送序列中目标网络节点前后网络节点的位置获取重复度,根据两条网络节点发送序列之间的重复度和网络节点数量获取两条网络节点发送序列在目标网络节点下的相似性;根据网络节点发送序列在目标网络节点下的相似性、网络节点发送序列对应的延迟时间差异,每条网络节点发送序列所在短信通道的网络稳定性获取目标网络节点的影响度;根据网络节点发送序列中网络节点数量、网络节点的影响度、历史短信的距离信息以及短信通道的网络环境稳定性获取短信通道的短信需求符合度;
根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并基于延迟时间序列之间的序列差异对初始权重值调整获取调节后的权重;
根据调节后的权重选择短信通道。
优选的,所述距离信息包括实际距离和逻辑距离,逻辑距离为历史短信从发送方到接收方所经过的网络节点数量,实际距离为历史短信从发送方到接收方的地理位置距离。
优选的,所述对于每个时刻的历史短信的延迟时间构成延迟时间序列,基于延迟时间序列中的延迟时间获取延迟时间序列的延迟率的方法为:
将每个时刻的所有历史短信的延迟时间按照从小到大的顺序排序获取每个时刻的延迟时间序列;
将延迟时间序列中每个延迟时间与后一个延迟时间作差作为延迟时间差异,将延迟时间差异构成延迟时间差异序列;
计算延迟时间差异序列中所有值的方差,计算延迟时间序列中最大延迟时间和最小延迟时间的差值记为延迟差值,将所述方差和延迟差值的乘积作为延迟时间序列的延迟率。
优选的,所述根据延迟时间序列之间的历史短信数量、延迟率以及所有延迟时间的差异获取延迟时间序列的序列特征值的方法为:
将任意一个延迟时间序列记为目标延迟序列,将目标延迟序列与任意一个延迟时间序列的历史短信数量的差值绝对值记为第一差值,将目标延迟序列与任意一个延迟时间序列的延迟率的差值绝对值记为第二差值,将目标延迟序列与任意一个延迟时间序列的所有延迟时间按照顺序一一作差取绝对值后累加,将累加值记为第三差值;
将第一差值、第二差值、第三差值的乘积记为目标延迟序列和任意一个延迟时间序列的序列差异;
将目标延迟序列与所有延迟时间序列的序列差异的均值记为目标延迟序列的序列特征值。
优选的,所述根据所有延迟时间序列的序列特征值、延迟率、历史短信数量以及延迟时间获取短信通道的网络环境稳定性的方法为:
将延迟时间序列中最大的延时时间记为最大延迟时间,网络环境稳定性的表达式为:
式中,表示第i个时刻的延迟时间序列的序列特征值,/>表示第i个时刻的延迟时间序列的延迟率,/>表示第i个时刻的延迟时间序列的最大延迟时间,/>表示第i个时刻的延迟时间序列的历史短信数量,/>表示时刻的数量,/>表示以自然常数为底的指数函数,/>表示短信通道的网络环境稳定性。
优选的,所述以一个历史短信为基准获取网络节点发送序列,以一个网络节点为基准获取网络节点集合的方法为:
将每条历史短信的逻辑距离经过的所有网络节点按照经过顺序排序获取网络节点发送序列;将所有经过同一个网络节点的历史短信构成一个集合记为网络节点集合。
优选的,所述根据任意两条网络节点发送序列中目标网络节点前后网络节点的位置获取重复度,根据两条网络节点发送序列之间的重复度和网络节点数量获取两条网络节点发送序列在目标网络节点下的相似性的方法为:
对于任意两条网络节点发送序列,若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都相同,则重复值为2;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中只有一个相同,则重复值为1;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都不相同,则重复值为0;
将两条网络节点发送序列中重复的网络节点数量与两条网络节点发送序列中最大的网络节点数量的比值记为第一节点数量比,将第一节点数量比与重复值的乘积记为两条网络节点发送序列在目标网络节点下的相似性。
优选的,所述根据网络节点发送序列在目标网络节点下的相似性、网络节点发送序列对应的延迟时间差异,每条网络节点发送序列所在短信通道的网络稳定性获取目标网络节点的影响度的方法为:
式中,表示第q个网络节点发送序列和第/>个网络节点发送序列在目标网络节点下的相似性,/>表示第/>个网络节点发送序列所在短信通道的网络稳定性,/>表示第q个网络节点发送序列对应的延迟时间,/>表示第/>个网络节点发送序列对应的延迟时间,/>表示目标网络节点的影响度。
优选的,所述根据网络节点发送序列中网络节点数量、网络节点的影响度、历史短信的距离信息以及短信通道的网络环境稳定性获取短信通道的短信需求符合度的方法为:
式中,表示第m条网络节点发送序列中网络节点的数量,/>表示第m条网络节点发送序列对应的实际距离,/>表示第m条网络节点发送序列中第p个网络节点的影响度,表示第m条网络节点发送序列的评估值,/>表示短信通道在历史时段下发送的历史短信的数量,/>表示短信通道的网络环境稳定性,/>表示短信通道的短信需求符合度。
优选的,所述根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并基于延迟时间序列之间的序列差异对初始权重值调整获取调节后的权重的方法为:
获取历史时段中的最小延迟时间、当前时刻前一时刻中的最大延迟时间,令所述最大延迟时间与最小延迟时间的比值记为第一延迟比;将当前时刻前一时刻的短信通道对应的历史短信数量与历史时段中短信通道对应的最大历史短信数量的比值记为第一数量比;
将第一数量比和第一延迟比的乘积记为短信通道的负载率;将短信通道的网络环境稳定性与短信通道的短信需求符合度的乘积记为第一稳定乘积,将第一稳定乘积与短息通道的负载率的比值记为短信通道的初始权重值;
计算所有短信通道的初始权重值的和记为S,从0到S之间获取一个随机数,将短信通道按照初始权重值从小到大排序,遍历短信通道,令短信通道的初始权重值从第一个开始累加,当累加值大于等于随机数时,对应的短信通道为路由目标;
将路由目标对应的短信通道记为目标短信通道,接收到短信需求后,使用目标短信通道处理短信需求,处理完此短信需求后,在短信需求的处理过程中,计算每个时刻对应的延迟时间序列与未处理此短信需求时的最后一个时刻的序列差异,将处理短信需求的所有时刻的序列差异的累加和与短信通道的负载率的乘积记为权重调节因子;
若短信通道有短信需求处理,则令初始权重与1减权重调节因子的乘积作为调节后权重因子;若短信通道没有短信需求处理,则令初始权重与1加短信需求符合度的乘积作为调节后权重因子。
本发明具有如下有益效果:本发明首先对于历史短信进行分析,根据历史短信的延迟时间构建延迟时间序列,并获取每秒的延迟率,根据延迟率获取延迟时间序列的序列特征值,并基于此分析获取短信通道的网络环境稳定性,延迟越高,网络环境稳定性越差,其影响了短信通道的带宽容量,之后分析每条短信的发送路径,对每个路径上的节点对应的所有短信进行分析,获取每个节点的影响度,根据每个节点的影响度和网络环境稳定性获取短信通道的需求符合度,即有一个新的短信需求后,该短信通道的符合程度;基于以上两者获取短信通道的初始权重,此时获取的初始权重已经具有较好的鲁棒性,当出现新的短信需求后,根据出现需求的影响对初始权重进行调整,获取调节后的权重,此权重为自适应调节,无论处理了多少短信需求,该权重都会在上一个的基础上进行调节,使得每个短信通道的负载均衡,提高短信的发送效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案和优点,下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它附图。
图1为本发明一个实施例所提供的基于随机权重算法的短信通道路由方法流程图;
图2为本发明一个实施例所提供的基于随机权重算法的短信通道路由方法实施流程图。
具体实施方式
为了更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效,以下结合附图及较佳实施例,对依据本发明提出的基于随机权重算法的短信通道路由方法,其具体实施方式、结构、特征及其功效,详细说明如下。在下述说明中,不同的“一个实施例”或“另一个实施例”指的不一定是同一实施例。此外,一或多个实施例中的特定特征、结构或特点可由任何合适形式组合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。
基于随机权重算法的短信通道路由方法实施例:
下面结合附图具体的说明本发明所提供的基于随机权重算法的短信通道路由方法的具体方案。
请参阅图1,其示出了本发明一个实施例提供的基于随机权重算法的短信通道路由方法流程图,该方法包括以下步骤:
步骤S001,通过统计获取每条历史短信的延迟时间和距离信息。
通过统计获取短信发送平台的短信通道的数量,并且获取每个短信通道所发送的历史短信,其中每个历史短信存在其相应的延迟时间和发送路径,所述发送路径为发送方到短信发送平台,短信发送平台到运营商服务器,运营商服务器到接收方;所述发送路径包括逻辑距离和实际距离,其中逻辑距离为历史短信从发送方到接收方所经过的网络节点数量,实际距离为历史短信从发送方到接收方的地理位置距离。所述延迟时间为发送方发送短信的时间与接收方受到短信的时间差异。
至此,获取了短信通道发送的每条历史短信的时间信息和距离信息。
步骤S002,预设历史时段,每个时刻获取一个延迟时间序列,并获取其延迟率,根据延迟率获取延迟时间序列的序列特征值,并根据序列特征值获取短信通道的网络环境稳定性。
对于当前时刻之前的预设时段作为历史时段,本实施例以2小时为例,其中历史时段中每个时刻都会发送若干历史短信,而每条发送的历史短信都会有其延迟时间,将每个时刻所发送的所有历史短信的延迟时间按照从小到大的顺序排序,获取每个时刻的延迟时间序列,将延迟时间序列中的每个延迟时间与后一个延迟时间作差,获取延迟时间差异序列,计算延迟时间差异序列中所有值的方差,根据延迟时间序列中的延迟时间和延迟时间差异序列得到的方差获取延迟时间序列的延迟率,公式如下:
式中,表示延迟时间序列中的最大延迟时间,/>表示延迟时间序列中的最小延迟时间,/>表示延迟时间差异序列中所有值的方差,/>表示延迟时间序列的延迟率。
其中,延迟时间序列中的最大延迟时间和最小延迟时间的差异越大,说明在该时刻下延迟差异越大,延迟率越大;当延迟时间差异序列中的方差越大时,说明延迟时间变化越不规则,波动性越大,从而导致延迟率越大。
将任意一条延迟时间序列记为目标延迟序列,根据目标延迟序列和其余延迟时间序列的历史短信数量差异、延迟率的差异以及目标延迟序列和其余时间延迟序列中短信的延迟时间的差异获取目标延迟序列和其余延迟时间序列的序列差异,公式如下:
式中,表示第b个延迟时间序列中的历史短信数量,/>表示第c个延迟时间序列中的历史短信数量,/>表示第b个延迟时间序列的延迟率,/>表示第c个延迟时间序列的延迟率,/>表示第b个延迟时间序列中第u条历史短信的延迟时间,/>表示第c个延迟时间序列中第u条历史短信的延迟时间,/>表示最小值函数;其中第b个延迟时间序列为目标延迟序列,/>表示第b个延迟时间序列和第c个延迟时间序列的序列差异。
其中,若两个延迟时间序列中的数量差异越大,延迟时间序列之间的差异越大,序列差异越大;若两个延迟时间序列的延迟率差异越大,延迟时间序列之间的差异越大,序列差异越大;若两个延迟时间序列中每条短信的延迟时间差异越大,延迟时间序列之间的差异越大,序列差异越大;
由此,获取了目标延迟序列和任意一条延迟时间序列的序列差异,将目标延迟序列和所有延迟时间序列的序列差异求均值作为目标延迟序列的序列特征值。
根据所有延迟时间序列的序列特征值、延迟率、历史短信数量以及最大延迟时间获取短信通道的网络环境稳定性,公式如下:
式中,表示第i个时刻的延迟时间序列的序列特征值,/>表示第i个时刻的延迟时间序列的延迟率,/>表示第i个时刻的延迟时间序列的最大延迟时间,/>表示第i个时刻的延迟时间序列的历史短信数量,/>表示时刻的数量,/>表示以自然常数为底的指数函数,/>表示短信通道的网络环境稳定性。
其中,延迟时间序列的序列特征值越大,该序列与其余序列的差异越大,网络延迟波动越大,网络环境越不稳定;延迟率越大,网络延迟越大,网络环境越不稳定,最大延迟时间越大,网络越卡顿,网络环境越不稳定,历史短信数量越多,短信通道可发送的短信越多,能够容纳越多的短信发送,网络环境越稳定。
网络环境稳定性越大,说明短信通道的带宽容量变化越小,发送短信的时间越小,且发生短信的时间变化越小,其网络环境发生变化的可能性越小,即发生短信的性能越好。
至此,获取了每个短信通道的网络环境稳定性。
步骤S003,在历史时段获取网络节点发送序列和网络节点集合,根据网络节点发送序列在某个网络节点下的相似性获取网络节点的影响度,基于影响度获取短信通道的短信需求符合度。
对于短信发送平台接收到的短信需求而言,由于短信发送的发送方与接收方不固定,故发送的短信所对应的资源短信需求也不同,本实施例中通过对短信需求的自适应分析,构建短信通道的短信需求符合度。当短信通道处理这些短信需求时,每个短信均有其相应的发送路径,即逻辑距离以及实际距离。
对于历史时段中的任意一条历史短信,其逻辑距离经过了若干个网络节点,将其中任意一个网络节点记为目标网络节点,将每条历史短信所经历的所有网络节点构成一个序列,记为网络节点发送序列,每条历史短信对应一个网络节点发送序列。将历史时段中经过目标网络节点的历史短信构成网路节点集合,即每一个网络节点对应一个网络节点集合。
每个网络节点集合中有若干条历史短信,即有若干条网络节点发送序列,对于在网络节点集合中的任意两条网络节点发送序列,在网络节点发送序列中找到目标网络节点,若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都相同,则重复值为2;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中只有一个相同,则重复值为1;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都不相同,则重复值为0;例如,两条网络节点发送序列分别为:abcde和abdce,目标网络节点为b,第一个网络节点发送序列的两个相邻网络节点为a和c,第二个网络节点发送序列的两个相邻网络节点为a和d,两个相邻网络节点只有一个相同,则重复值为1。
对于两条网络节点发送序列,若相同顺序的网络节点相同,则认为两条网络节点发送序列的网络节点为重复节点,根据两条网络节点发送序列的重复节点数量、网络节点数量以及在目标网络节点下的重复值获取两条网络节点发送序列在目标网络节点下的相似性,公式如下:
式中,表示第q个网络节点发送序列和第w个网络节点发送序列中重复节点的数量,/>表示第q个网络节点发送序列和第w个网络节点发送序列中最大网络节点数量,表示在目标网络节点下的重复值,/>表示第q个网络节点发送序列和第w个网络节点发送序列在目标网络节点下的相似性。
其中两个网络节点发送序列重复的网络节点越多,则两个网络节点发送序列越相似,重复值越大,两个网络节点发送序列越相似。
根据网络节点发送序列在目标网络节点下的相似性、网络节点发送序列对应的延迟时间差异,每条网络节点发送序列所在短信通道的网络稳定性获取目标网络节点的影响度,公式如下:
式中,表示第q个网络节点发送序列和第/>个网络节点发送序列在目标网络节点下的相似性,/>表示第/>个网络节点发送序列所在短信通道的网络稳定性,/>表示第q个网络节点发送序列对应的延迟时间,/>表示第/>个网络节点发送序列对应的延迟时间,/>表示目标网络节点的影响度。
其中,网络节点发送序列所在短信通道的网络稳定性作为权重,该值越大,可信度越高,而目标网络节点对应的网络节点发送序列的相似性和延迟时间差异越大,目标网络节点的影响度越大。
根据每条网络节点发送序列中网络节点的数量、网络节点的影响度、网络节点发送序列对应的实际距离获取网络节点发送序列的评估值,根据短信通道中所有网络节点发送序列的评估值和网络环境稳定性获取短信通道的短信需求符合度,公式如下:
式中,表示第m条网络节点发送序列中网络节点的数量,/>表示第m条网络节点发送序列对应的实际距离,/>表示第m条网络节点发送序列中第p个网络节点的影响度,表示第m条网络节点发送序列的评估值,/>表示短信通道在历史时段下发送的历史短信的数量,/>表示短信通道的网络环境稳定性,/>表示短信通道的短信需求符合度。
其中网络环境稳定性越大,说明短信通道可以发送的短信越多,短信需求符合度越大;评估值的累加值越高,对于某个短信需求的接受度越高,评估值越大,短信发送越快,接收到短信发送短信需求后,可以处理的短信越多,短信需求符合度越大。
至此,获取了短信通道的短信需求符合度。
步骤S004,根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并基于延迟时间序列之间的序列差异对初始权重值调整获取调节后的权重。
对于短信通道而言,当短信通道负载均衡时,可以提高短信的发送效率,同时也降低了短信的发送失败率,也节约了成本,其中随机权重算法是一种很常用的负载均衡算法,用于在多个可用短信通道之间进行负载均衡和路由选择。其根据权重值来选择具有不同概率被选中的选项,对于可用的短信通道而言,每个短信通道均有一个权重值,计算所有通道的权重值之和,在0到总权重值之间生成一个随机数,遍历通道列表,累加通道的权重值,直至累加值大于等于随机数。选中对应的通道作为路由目标。
在使用随机权重算法时,每个短信通道的初始权重值决定了每个通道被选中的初始概率,从而影响了负载均衡的效果。较高的初始权重值意味着该通道具有更高的初始概率被选中,会导致通道承担更多的负载,相应地其他通道的负载可能相对较低。较小的初始权重值意味着该通道具有较低的初始概率被选中,即开始时选择到该通道的可能性较小,导致后续该通道承担较轻的负载。然而在随机权重算法中,由于每个短信通道的权重为事先确定好的权重,在使用随机权重算法进行短信通道选择时,产生的随机数具有一定的不确定性,故仅凭最初设定权重对短信通道进行选择可能会导致某些短信通道过载或者使用率过低,导致短信通道负载不够均衡。
在历史时段中选取最小延迟时间和短信通道对应的最大短信数量,将当前时刻前一时刻的最大延迟时间和短信通道对应的短信数量获取短信通道的负载率,通过短信通道的短信需求符合度、短信通道的网络环境稳定性以及短信通道的负载率获取短信通道的初始权重值,公式如下:
式中,表示历史时段中的最小延迟时间,/>表示当前时刻前一时刻的最大延迟时间,/>表示当前时刻前一时刻短信通道对应的历史短信数量,/>表示历史时段中短信通道对应的最大历史短信数量,/>表示短信通道的网络环境稳定性,/>表示短信通道的短信需求符合度,/>表示短信通道的初始权重值,/>表示短信通道的负载率。由此获取了每个短信通道的初始权重值。
其中,负载率受到延迟时间的影响、越接近当前时刻的延迟时间越大,当前时刻所能处理的短信数量越少,负载率越大,负载率大时需要降低权重,而短信通道的网络稳定性和短信需求符合度越大,越能处理更多的短信,此时需要增大权重。
根据上述步骤可得,短信发送平台中的每个短信通道均有相对应的初始权重。获取短信通道的初始权重之和,并记为S。当短信发送平台中接收到短信发送请求时,通过随机数生成算法获取0到S区间内的一个随机数SJ。遍历每个短信通道,累加每个通道的权重,当累加的权重之和大于等于随机数时,选择对应的短信通道作为路由目标,其中短信通道按照初始权重大小从小到大排序。
在获取初始权重后,根据随机数选择短信需求分配的路由目标,对于该路由目标,经过若干时刻处理完此需求,此时获取一个新的短信需求,对没有短信需求的所有短信通道进行选择,此时根据上一次需求处理室的变化构建调节后的权重因子。
基于负载选择后短信通道的变化自适应构建权重调节因子,对初始权重进行调节。此处假设短信通道Q是负载选择的短信通道,则对于短信通道Q而言,通过短信需求处理前后的变化以及下一次短信需求到达时短信通道的短信需求符合度自适应构建短信通道Q的权重调节因子L,并对短信通道Q的初始权重进行自适应调节,获取调节后的权重,公式如下:
式中,FZ表示了短信通道的负载率,GR表示了处理该短信需求后的延迟时间序列个数。处理短信需求后第g个延迟时间序列与最邻近的未处理该短信需求时的延迟时间序列的序列差异,其值越大,调节因子越大,L表示短信通道放权重调节因子,/>表示短信通道的短信需求符合度,/>表示调节后的权重,所述最近邻的未处理该短信需求的延迟时间序列为短信通道在接收短信需求前的最后一个时刻对应的延迟时间序列。
至此,获取了调节后的权重。
步骤S005,根据调节后的权重选择短信通道。
在选择短信通道时,第一次首先获取短信通道的初始权重,之后基于初始权重选择短信通道,之后重新获取短信发送短信需求后,再次通过历史数据获取短信通道的初始权重,之后基于上一次短信通道的选择情况,对初始权重进行调节,获取调节权重,之后通过调节权重累加,生成随机数选择新的短信通道,之后每次受到新的短信需求后都基于原有权重计算新的权重选取短信通道,提高了短信通道的负载均衡性,提高了短信发送的效率,短信通道的选择方法的实施流程图如图2所示。
需要说明的是:上述本发明实施例先后顺序仅仅为了描述,不代表实施例的优劣。在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
Claims (10)
1.基于随机权重算法的短信通道路由方法,其特征在于,该方法包括以下步骤:
通过统计获取每条历史短信的延迟时间和距离信息;
预设历史时段,对于每个时刻的历史短信的延迟时间构成延迟时间序列,基于延迟时间序列中的延迟时间获取延迟时间序列的延迟率;根据延迟时间序列之间的历史短信数量、延迟率以及所有延迟时间的差异获取延迟时间序列的序列特征值;根据所有延迟时间序列的序列特征值、延迟率、历史短信数量以及延迟时间获取短信通道的网络环境稳定性;
在历史时段中,以一个历史短信为基准获取网络节点发送序列,以一个网络节点为基准获取网络节点集合;将任意一个网络节点记为目标网络节点,在目标网络节点对应的网络节点集合中,根据任意两条网络节点发送序列中目标网络节点前后网络节点的位置获取重复度,根据两条网络节点发送序列之间的重复度和网络节点数量获取两条网络节点发送序列在目标网络节点下的相似性;根据网络节点发送序列在目标网络节点下的相似性、网络节点发送序列对应的延迟时间差异,每条网络节点发送序列所在短信通道的网络稳定性获取目标网络节点的影响度;根据网络节点发送序列中网络节点数量、网络节点的影响度、历史短信的距离信息以及短信通道的网络环境稳定性获取短信通道的短信需求符合度;
根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并基于延迟时间序列之间的序列差异对初始权重值调整获取调节后的权重;
根据调节后的权重选择短信通道。
2.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述距离信息包括实际距离和逻辑距离,逻辑距离为历史短信从发送方到接收方所经过的网络节点数量,实际距离为历史短信从发送方到接收方的地理位置距离。
3.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述对于每个时刻的历史短信的延迟时间构成延迟时间序列,基于延迟时间序列中的延迟时间获取延迟时间序列的延迟率的方法为:
将每个时刻的所有历史短信的延迟时间按照从小到大的顺序排序获取每个时刻的延迟时间序列;
将延迟时间序列中每个延迟时间与后一个延迟时间作差作为延迟时间差异,将延迟时间差异构成延迟时间差异序列;
计算延迟时间差异序列中所有值的方差,计算延迟时间序列中最大延迟时间和最小延迟时间的差值记为延迟差值,将所述方差和延迟差值的乘积作为延迟时间序列的延迟率。
4.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据延迟时间序列之间的历史短信数量、延迟率以及所有延迟时间的差异获取延迟时间序列的序列特征值的方法为:
将任意一个延迟时间序列记为目标延迟序列,将目标延迟序列与任意一个延迟时间序列的历史短信数量的差值绝对值记为第一差值,将目标延迟序列与任意一个延迟时间序列的延迟率的差值绝对值记为第二差值,将目标延迟序列与任意一个延迟时间序列的所有延迟时间按照顺序一一作差取绝对值后累加,将累加值记为第三差值;
将第一差值、第二差值、第三差值的乘积记为目标延迟序列和任意一个延迟时间序列的序列差异;
将目标延迟序列与所有延迟时间序列的序列差异的均值记为目标延迟序列的序列特征值。
5.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据所有延迟时间序列的序列特征值、延迟率、历史短信数量以及延迟时间获取短信通道的网络环境稳定性的方法为:
将延迟时间序列中最大的延时时间记为最大延迟时间,网络环境稳定性的表达式为:
式中,表示第i个时刻的延迟时间序列的序列特征值,/>表示第i个时刻的延迟时间序列的延迟率,/>表示第i个时刻的延迟时间序列的最大延迟时间,/>表示第i个时刻的延迟时间序列的历史短信数量,/>表示时刻的数量,/>表示以自然常数为底的指数函数,/>表示短信通道的网络环境稳定性。
6.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述以一个历史短信为基准获取网络节点发送序列,以一个网络节点为基准获取网络节点集合的方法为:
将每条历史短信的逻辑距离经过的所有网络节点按照经过顺序排序获取网络节点发送序列;将所有经过同一个网络节点的历史短信构成一个集合记为网络节点集合。
7.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据任意两条网络节点发送序列中目标网络节点前后网络节点的位置获取重复度,根据两条网络节点发送序列之间的重复度和网络节点数量获取两条网络节点发送序列在目标网络节点下的相似性的方法为:
对于任意两条网络节点发送序列,若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都相同,则重复值为2;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中只有一个相同,则重复值为1;若目标网络节点的两个相邻网络节点在两条网络节点发送序列中都不相同,则重复值为0;
将两条网络节点发送序列中重复的网络节点数量与两条网络节点发送序列中最大的网络节点数量的比值记为第一节点数量比,将第一节点数量比与重复值的乘积记为两条网络节点发送序列在目标网络节点下的相似性。
8.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据网络节点发送序列在目标网络节点下的相似性、网络节点发送序列对应的延迟时间差异,每条网络节点发送序列所在短信通道的网络稳定性获取目标网络节点的影响度的方法为:
式中,表示第q个网络节点发送序列和第/>个网络节点发送序列在目标网络节点下的相似性,/>表示第/>个网络节点发送序列所在短信通道的网络稳定性,/>表示第q个网络节点发送序列对应的延迟时间,/>表示第/>个网络节点发送序列对应的延迟时间,/>表示目标网络节点的影响度。
9.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据网络节点发送序列中网络节点数量、网络节点的影响度、历史短信的距离信息以及短信通道的网络环境稳定性获取短信通道的短信需求符合度的方法为:
式中,表示第m条网络节点发送序列中网络节点的数量,/>表示第m条网络节点发送序列对应的实际距离,/>表示第m条网络节点发送序列中第p个网络节点的影响度,/>表示第m条网络节点发送序列的评估值,/>表示短信通道在历史时段下发送的历史短信的数量,/>表示短信通道的网络环境稳定性,/>表示短信通道的短信需求符合度。
10.如权利要求1所述的基于随机权重算法的短信通道路由方法,其特征在于,所述根据短信通道的短信需求符合度、网络稳定性获取短信通道的初始权重值,并基于延迟时间序列之间的序列差异对初始权重值调整获取调节后的权重的方法为:
获取历史时段中的最小延迟时间、当前时刻前一时刻中的最大延迟时间,令所述最大延迟时间与最小延迟时间的比值记为第一延迟比;将当前时刻前一时刻的短信通道对应的历史短信数量与历史时段中短信通道对应的最大历史短信数量的比值记为第一数量比;
将第一数量比和第一延迟比的乘积记为短信通道的负载率;将短信通道的网络环境稳定性与短信通道的短信需求符合度的乘积记为第一稳定乘积,将第一稳定乘积与短息通道的负载率的比值记为短信通道的初始权重值;
计算所有短信通道的初始权重值的和记为S,从0到S之间获取一个随机数,将短信通道按照初始权重值从小到大排序,遍历短信通道,令短信通道的初始权重值从第一个开始累加,当累加值大于等于随机数时,对应的短信通道为路由目标;
将路由目标对应的短信通道记为目标短信通道,接收到短信需求后,使用目标短信通道处理短信需求,处理完此短信需求后,在短信需求的处理过程中,计算每个时刻对应的延迟时间序列与未处理此短信需求时的最后一个时刻的序列差异,将处理短信需求的所有时刻的序列差异的累加和与短信通道的负载率的乘积记为权重调节因子;
若短信通道有短信需求处理,则令初始权重与1减权重调节因子的乘积作为调节后权重因子;若短信通道没有短信需求处理,则令初始权重与1加短信需求符合度的乘积作为调节后权重因子。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410281590.3A CN117880766A (zh) | 2024-03-13 | 2024-03-13 | 基于随机权重算法的短信通道路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202410281590.3A CN117880766A (zh) | 2024-03-13 | 2024-03-13 | 基于随机权重算法的短信通道路由方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117880766A true CN117880766A (zh) | 2024-04-12 |
Family
ID=90581636
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202410281590.3A Pending CN117880766A (zh) | 2024-03-13 | 2024-03-13 | 基于随机权重算法的短信通道路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117880766A (zh) |
-
2024
- 2024-03-13 CN CN202410281590.3A patent/CN117880766A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5883819A (en) | Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions | |
WO2011015252A1 (en) | Multicast scheduling and link adaptation | |
JP2001103120A (ja) | 通信ネットワークにおいてトラフィックをスケジュールする方法及び装置 | |
WO2014090075A1 (en) | System and method for estimating an effective bandwidth | |
Ni et al. | Optimal and structured call admission control policies for resource-sharing systems | |
CN105075184A (zh) | 用于表示负荷变化对多链路上业务中断的影响的方法和系统 | |
CN101499914A (zh) | 一种组播系统的父节点选择方法、系统及节点 | |
CN113132490A (zh) | 一种基于强化学习的MQTT协议QoS机制选择方案 | |
CN101013955A (zh) | 用于业务量矩阵估计的快速模拟退火 | |
EP1538790A2 (en) | Packet scheduling method using cumulative distribution function | |
Ayadi et al. | Deep learning for packet forwarding with an application for real time IoT | |
CN113472843B (zh) | 一种基于贪婪算法的MQTT协议QoS机制选择方法 | |
Wang et al. | Dynamic multicast-oriented virtual network function placement with SFC request prediction | |
CN117082008B (zh) | 虚拟弹性网络数据传输调度方法、计算机装置及存储介质 | |
WO2004068802A1 (en) | Method and system for determining optimum resource allocation in a network | |
CN117880766A (zh) | 基于随机权重算法的短信通道路由方法 | |
CN114500561B (zh) | 电力物联网网络资源分配决策方法、系统、设备及介质 | |
Naresh et al. | Sac-abr: Soft actor-critic based deep reinforcement learning for adaptive bitrate streaming | |
Tang et al. | Tackling system induced bias in federated learning: Stratification and convergence analysis | |
CN114448838B (zh) | 系统可靠度评估方法 | |
CN117880763B (zh) | 基于多通道的短信通道监控方法及系统 | |
CN113453145A (zh) | 一种预测空口状态的方法和无线覆盖设备 | |
CN113873001A (zh) | 一种基于http请求分类的负载均衡优化方法 | |
CN113302980A (zh) | 一种信道分配方法、系统、电子设备及存储介质 | |
CN117880763A (zh) | 基于多通道的短信通道监控方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination |