CN107743094A - 路由接入方法及路由接入装置 - Google Patents
路由接入方法及路由接入装置 Download PDFInfo
- Publication number
- CN107743094A CN107743094A CN201610764046.XA CN201610764046A CN107743094A CN 107743094 A CN107743094 A CN 107743094A CN 201610764046 A CN201610764046 A CN 201610764046A CN 107743094 A CN107743094 A CN 107743094A
- Authority
- CN
- China
- Prior art keywords
- idc
- route
- access object
- object path
- access
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
Abstract
本发明提供一种路由接入方法,其包括:获取每个接入对象路径对于每个IDC路由的时间延迟数据;使用时间序列分析方法,根据时间延时数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型;根据连接延迟时间序列模型,获取接入对象路径对于相应的IDC路由的预测时间延迟数据;按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个接入对象路径的IDC路由。本发明还提供一种路由接入装置,本发明的路由接入方法及路由接入装置基于时间延迟数据建立连接延迟时间序列模型,并获取相应的预测时间延迟数据,从而确定准确可靠的接入对象路径的IDC路由。
Description
技术领域
本发明涉及互联网领域,特别是涉及一种路由接入方法及路由接入装置。
背景技术
随着科技的发展,人们对互联网的速度要求越来越高,IDC(互联网数据中心,Internet Data Center)的路由接入对互联网的速度影响非常大。在传统的IDC路由接入方法中,一般采用手动配置IDC路由或设置静态的IDC路由。
其中手动配置IDC路由就是在IDC容量允许的情况下,选择距离用户地理位置最近的IDC。设置静态IDC路由就是以当前的IDC连接延迟来预测未来的IDC连接延迟,从而确定固定的IDC路由。
对于手动配置IDC路由的方式,由于有的时候地理位置的距离可能与网络延迟关联较小,因此可能导致手动设置的IDC路由反而网络延迟较大。
对于设置静态IDC路由的方式,当网络剧烈波动的环境下,通过当前的IDC连接延迟无法准确预测未来的IDC连接延迟,因此同样可能该静态IDC路由的网络延迟也较大。
发明内容
本发明提供一种网络延迟较小且设置流程简单的路由接入方法及路由接入装置;以解决现有的路由接入方法及路由接入装置设置的IDC路由的网络延迟较大以及设置流程较为复杂的技术问题。
本发明实施例提供一种路由接入方法,其包括:
获取每个接入对象路径对于每个IDC路由的时间延迟数据;
使用时间序列分析方法,根据所述时间延时数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型;
根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;以及
按总时间延迟最小以及IDC路由容量限定的原则,根据所述接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个所述接入对象路径的IDC路由。
本发明实施例还提供一种路由接入装置,其包括:
时间延迟数据获取模块,用于获取每个接入对象路径对于每个IDC路由的时间延迟数据;
时间序列模型获取模块,用于根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;
预测时间延迟数据获取模块,用于根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;以及
路由接入确定模块,用于按总时间延迟最小以及IDC路由容量限定的原则,根据所述接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个所述接入对象路径的IDC路由。
相较于现有技术,本发明的路由接入方法及路由接入装置基于时间延迟数据建立连接延迟时间序列模型,并获取相应的预测时间延迟数据,从而确定准确可靠的接入对象路径的IDC路由;以解决现有的路由接入方法及路由接入装置设置的IDC路由的网络延迟较大以及设置流程较为复杂的技术问题。
附图说明
图1为本发明的路由接入方法的第一优选实施例的流程图;
图2为本发明的路由接入方法的第二优选实施例的流程图;
图3为本发明的路由接入方法的第二优选实施例的步骤S206的流程图;
图4为本发明的路由接入装置的第一优选实施例的结构示意图;
图5为本发明的路由接入装置的第二优选实施例的结构示意图;
图6为本发明的路由接入装置的第二优选实施例的路由接入确定模块的结构示意图;
图7为本发明的路由接入方法及路由接入装置的具体实施例的工作流程图;
图8为本发明的路由接入方法及路由接入装置的具体实施例的时间延时数据的分析示意图;
图9为本发明的路由接入装置所在的电子设备的工作环境结构示意图。
具体实施方式
请参照图式,其中相同的组件符号代表相同的组件,本发明的原理是以实施在一适当的运算环境中来举例说明。以下的说明是基于所例示的本发明具体实施例,其不应被视为限制本发明未在此详述的其它具体实施例。
在以下的说明中,本发明的具体实施例将参考由一部或多部计算机所执行之作业的步骤及符号来说明,除非另有述明。因此,其将可了解到这些步骤及操作,其中有数次提到为由计算机执行,包括了由代表了以一结构化型式中的数据之电子信号的计算机处理单元所操纵。此操纵转换该数据或将其维持在该计算机之内存系统中的位置处,其可重新配置或另外以本领域技术人员所熟知的方式来改变该计算机之运作。该数据所维持的数据结构为该内存之实体位置,其具有由该数据格式所定义的特定特性。但是,本发明原理以上述文字来说明,其并不代表为一种限制,本领域技术人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。
本发明的路由接入方法及路由接入装置可用于各种进行IDC路由接入的移动电子设备、固定电子设备、可穿戴设备、头戴设备或医疗健康平台等电子设备;用户使用该电子设备可方便快捷的确定一网络延迟较小的IDC路由,且设置流程简单。
请参照图1,图1为本发明的路由接入方法的第一优选实施例的流程图。本优选实施例的路由接入方法可使用上述电子设备进行实施,本优选实施例的路由接入方法包括:
步骤S101,获取每个接入对象路径对于每个IDC路由的时间延迟数据;
步骤S102,使用时间序列分析方法,根据时间延时数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型;
步骤S103,根据连接延迟时间序列模型,获取接入对象路径对于相应的IDC路由的预测时间延迟数据;
步骤S104,按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。
下面详细说明本优选实施例的路由接入方法的各步骤的具体流程。
在步骤S101中,路由接入装置获取每个接入对象路径对应每个IDC路由的时间延迟数据。这里的接入对象路径为接入对象的类别,同一类别的接入对象在同一时间接入到同一个IDC路由上。IDC路由是指用于托管网站内容的路由服务器。时间延迟数据是指接入对象路径对于相应的IDC路由的时间延迟数据。随后转到步骤S102。
在步骤S102中,路由接入装置使用时间序列分析方法,根据步骤S101获取的时间延迟数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型。
在本步骤中,由于未来的时间延迟数据与过去的时间延迟数据具有一定的关系,因此路由接入装置使用时间序列分析方法(Time Series Analysis),根据步骤S101获取过去的时间延迟数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型,以获取未来的时间延迟数据。
这里的时间序列分析方法可为ACF(自相关函数,Auto Correlation Function)分析或PACF(偏自相关函数,partial autocorrelation function)分析等。
这里的连接延迟时间序列模型可为Auto Regression(自回归模型)、MovingAverage(滑动平均模型)、ARMA(自回归滑动平均模型,Auto-Regressive and MovingAverage Model))和ARIMA(自回归积分滑动平均模,Autoregressive Integrated MovingAverage Model)模型等。随后转到步骤S103。
在步骤S103中,路由接入装置根据步骤S102获取的连接延迟时间序列模型,获取接入对象路径对应的IDC路由的预测时间延迟数据。这样即获取了该接入对象路径对应的IDC路由的全部时间延迟数据。随后转到步骤S104。
在步骤S104中,路由接入装置按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。由于每个IDC路由均具有一定的容量,因此这里设定接入对象路径的IDC路由时不仅要考虑总时间延迟最小,还要考虑各个IDC路由容量限定。这样即可设定每个接入对象路径的最佳的IDC路由。
这样即完成了本优选实施例的路由接入方法的IDC路由接入过程。
本优选实施例的路由接入方法基于时间延迟数据建立连接延迟时间序列模型,并获取相应的预测时间延迟数据,从而确定准确可靠的接入对象路径的IDC路由。
请参照图2,图2为本发明的路由接入方法的第二优选实施例的流程图。本优选实施例的路由接入方法可使用上述电子设备进行实施,本优选实施例的路由接入方法包括:
步骤S201,基于接入对象的运营商、所在地以及接入点,确定接入对象的接入对象路径;
步骤S202,获取每个接入对象路径对于每个IDC路由的时间延迟数据;
步骤S203,使用几何平均法,对每个接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作;
步骤S204,使用偏自相关函数,对降噪操作后的时间延时数据进行分析,得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型以及模型预测周期;
步骤S205,根据连接延迟时间序列模型以及模型预测周期,获取接入对象路径对于相应的IDC路由的预测时间延迟数据;
步骤S206,按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个接入对象路径的IDC路由。
下面详细说明本优选实施例的路由接入方法的各步骤的具体流程。
在步骤S201中,路由接入装置首先对接入对象进行类别划分,由于接入对象的划分越细,调度定位越准确,但是调度开销也越大,因此这里对每个类别的接入对象的样本数以及调度效果进行一个最佳折衷处理,将接入对象按运营商、所在地如所在省份以及接入点(APN,Access Point Name)类型,如移动的CMNET、;联通的3GNET以及电信的CTNET等进行类别划分,每一类别的接入对象设定为一接入对象路径。随后转动步骤S202。
在步骤S202中,路由接入装置获取每个接入对象路径对应每个IDC路由的时间延迟数据。同一接入对象路径在同一时间接入到同一个IDC路由上。IDC路由是指用于托管网站内容的路由服务器。时间延迟数据是指接入对象路径对于相应的IDC路由的时间延迟数据。随后转到步骤S203。
在步骤S203中,由于接入对象路径对应相应的IDC路由的时间延迟数据一般呈现LogNormal分布,因此这里路由接入装置优选使用几何平均法对每个接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作,从而减少后续进行创建连接延迟时间序列模型的计算量。随后转到步骤S204。
在步骤S204中,路由接入装置使用偏自相关函数,对步骤S203进行降噪操作后的时间延时数据进行分析,从而得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型。这里优选为Auto Regression(自回归模型)模型,以及获取该连接延迟时间序列模型对应的模型预测周期。这里的模型预测周期为根据连接延迟时间序列模型计算预测时间延迟数据的最少的时间延迟数据的数量。随后转到步骤S205。
在步骤S205中,路由接入装置根据步骤S204获取的连接延迟时间序列模型以及模型预测周期,计算接入对象路径对于相应的IDC路由的预测时间延迟数据。这样即获取了该接入对象路径对应的IDC路由的全部时间延迟数据。随后转到步骤S206。
在步骤S206中,路由接入装置按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。由于每个IDC路由均具有一定的容量,因此这里设定接入对象路径的IDC路由时不仅要考虑总时间延迟最小,还要考虑各个IDC路由容量限定。这样即可设定每个接入对象路径的最佳的IDC路由。
具体请参照图3,图3为本发明的路由接入方法的第二优选实施例的步骤S206的流程图。该步骤S206包括:
步骤S2061,路由接入装置根据接入对象路径对于相应的IDC路由的时间延迟数据以及预测时间延迟数据,获取接入对象路径对于相应的IDC路由连接时间延迟平均值;
步骤S2062,路由接入装置获取每个接入对象路径的接入对象的数量;
步骤S2063,路由接入装置按步骤S2062获取的每个接入对象路径的接入对象的数量,对所有的接入对象路径进行排序;
步骤S2064,路由接入装置将未设定IDC路由的具有最大数量的接入对象的接入对象路径设定为设定接入对象路径;
步骤S2065,路由接入装置根据IDC路由容量设定,对设定接入对象路径设定具有最小IDC路由连接时间延迟平均值的IDC路由,随后返回步骤S2064,直至所有接入对象路径均设置有相应的IDC路由。
这样即完成了本优选实施例的路由接入方法的IDC路由接入过程。
在第一优选实施例的基础上,本优选实施例的路由接入方法对时间延迟数据进行降噪操作,减少了进行创建连接延迟时间序列模型的计算量;以及按总时间延迟最小以及IDC路由容量限定的原则,确定每个接入对象路径的IDC路由,进一步提高获取的接入对象路径的IDC路由的准确性以及可靠性。
本发明还提供一种路由接入装置,请参照图4,图4为本发明的路由接入装置的第一优选实施例的结构示意图。本优选实施例的路由接入装置可使用上述的路由接入方法的第一优选实施例进行实施,本优选实施例的路由接入装置40包括时间延迟数据获取模块41、时间序列模型获取模块42、预测时间延迟数据获取模块43以及路由接入确定模块44。
时间延迟数据获取模块41用于获取每个接入对象路径对于每个IDC路由的时间延迟数据;时间序列模型获取模块42用于根据连接延迟时间序列模型,获取接入对象路径对于相应的IDC路由的预测时间延迟数据;预测时间延迟数据获取模块43用于根据连接延迟时间序列模型,获取接入对象路径对于相应的IDC路由的预测时间延迟数据;路由接入确定模块44用于按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个接入对象路径的IDC路由。
本优选实施例的路由接入装置40使用时,首先时间延迟数据获取模块41获取每个接入对象路径对应每个IDC路由的时间延迟数据。这里的接入对象路径为接入对象的类别,同一类别的接入对象在同一时间接入到同一个IDC路由上。IDC路由是指用于托管网站内容的路由服务器。时间延迟数据是指接入对象路径对于相应的IDC路由的时间延迟数据。
随后时间序列模型获取模块42使用时间序列分析方法,根据时间延迟数据获取模块获取的时间延迟数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型。
由于未来的时间延迟数据与过去的时间延迟数据具有一定的关系,因此时间序列模型使用时间序列分析方法(Time Series Analysis),根据时间延迟数据获取模块获取过去的时间延迟数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型,以获取未来的时间延迟数据。
这里的时间序列分析方法可为ACF(自相关函数,Auto Correlation Function)分析或PACF(偏自相关函数,partial autocorrelation function)分析等。
这里的连接延迟时间序列模型可为Auto Regression(自回归模型)、MovingAverage(滑动平均模型)、ARMA(自回归滑动平均模型,Auto-Regressive and MovingAverage Model))和ARIMA(自回归积分滑动平均模,Autoregressive Integrated MovingAverage Model)模型等。
然后预测时间延迟数据获取模块43根据时间序列模型获取模块42获取的连接延迟时间序列模型,获取接入对象路径对应的IDC路由的预测时间延迟数据。这样即获取了该接入对象路径对应的IDC路由的全部时间延迟数据。
最后路由接入确定模块44按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。由于每个IDC路由均具有一定的容量,因此这里设定接入对象路径的IDC路由时不仅要考虑总时间延迟最小,还要考虑各个IDC路由容量限定。这样即可设定每个接入对象路径的最佳的IDC路由。
这样即完成了本优选实施例的路由接入装置40的IDC路由接入过程。
本优选实施例的路由接入装置基于时间延迟数据建立连接延迟时间序列模型,并获取相应的预测时间延迟数据,从而确定准确可靠的接入对象路径的IDC路由。
请参照图5,图5为本发明的路由接入装置的第二优选实施例的结构示意图。本优选实施例的路由接入装置可使用上述的路由接入方法的第二优选实施例进行实施,本优选实施例的路由接入装置50包括接入对象路径确定模块51、时间延迟数据获取模块52、降噪模块53、时间序列模型获取模块54、预测时间延迟数据获取模块55以及路由接入确定模块56。
接入对象路径确定模块51用于基于接入对象的运营商、所在地以及接入点,确定接入对象的接入对象路径。时间延迟数据获取模块52用于获取每个接入对象路径对于每个IDC路由的时间延迟数据。降噪模块53用于使用几何平均法,对每个接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作。时间序列模型获取模块54用于使用偏自相关函数,对时间延时数据进行分析,得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型以及模型预测周期。预测时间延迟数据获取模块55用于根据连接延迟时间序列模型以及模型预测周期,获取接入对象路径对于相应的IDC路由的预测时间延迟数据。路由接入确定模块56用于按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个接入对象路径的IDC路由。
请参照图6,图6为本发明的路由接入装置的第二优选实施例的路由接入确定模块的结构示意图。该路由接入确定模块56包括连接时间延迟平均值获取单元561、接入对象路径参数获取单元562、排序单元563、设定接入对象路径设定单元564以及路由接入确定单元565。
连接时间延迟平均值获取单元561用于根据接入对象路径对于相应的IDC路由的时间延迟数据以及预测时间延迟数据,获取接入对象路径对于相应的IDC路由连接时间延迟平均值;接入对象路径参数获取单元562用于获取每个接入对象路径的接入对象的数量;排序单元563用于按每个接入对象路径的接入对象的数量对所有的接入对象路径进行排序;设定接入对象路径设定单元564用于将未设定IDC路由的具有最大数量的接入对象的接入对象路径设定为设定接入对象路径;路由接入确定单元565用于根据IDC路由容量限定,对设定接入对象路径设定具有最小IDC路由连接时间延迟平均值的IDC路由。
本优选实施例的路由接入装置50使用时,首先接入对象路径确定模块51对接入对象进行类别划分,由于接入对象的划分越细,调度定位越准确,但是调度开销也越大,因此这里对每个类别的接入对象的样本数以及调度效果进行一个最佳折衷处理,将接入对象按运营商、所在地如所在省份以及接入点(APN,Access Point Name)类型,如移动的CMNET、;联通的3GNET以及电信的CTNET等进行类别划分,每一类别的接入对象设定为一接入对象路径。
随后时间延迟数据获取模块52获取每个接入对象路径对应每个IDC路由的时间延迟数据。同一接入对象路径在同一时间接入到同一个IDC路由上。IDC路由是指用于托管网站内容的路由服务器。时间延迟数据是指接入对象路径对于相应的IDC路由的时间延迟数据。
然后由于接入对象路径对应相应的IDC路由的时间延迟数据一般呈现LogNormal分布,因此这里降噪模块53优选使用几何平均法对每个接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作,从而减少后续进行创建连接延迟时间序列模型的计算量。
随后时间序列模型获取模块54使用偏自相关函数,对降噪模块53进行降噪操作后的时间延时数据进行分析,从而得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型,这里优选为Auto Regression(自回归模型)模型,以及获取该连接延迟时间序列模型对应的模型预测周期。这里的模型预测周期为根据连接延迟时间序列模型计算预测时间延迟数据的最少的时间延迟数据的数量。
然后预测时间延迟数据获取模块55根据时间序列模型获取模块54获取的连接延迟时间序列模型以及模型预测周期,计算接入对象路径对于相应的IDC路由的预测时间延迟数据。这样即获取了该接入对象路径对应的IDC路由的全部时间延迟数据。
最后路由接入确定模块56按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。由于每个IDC路由均具有一定的容量,因此这里设定接入对象路径的IDC路由时不仅要考虑总时间延迟最小,还要考虑各个IDC路由容量限定。这样即可设定每个接入对象路径的最佳的IDC路由。
具体过程为:
路由接入确定模块56的连接时间延迟平均值获取单元561根据接入对象路径对于相应的IDC路由的时间延迟数据以及预测时间延迟数据,获取接入对象路径对于相应的IDC路由连接时间延迟平均值。
路由接入确定模块56的接入对象路径参数获取单元562获取每个接入对象路径的接入对象的数量。
路由接入确定模块56的排序单元563按接入对象路径参数获取单元562获取的每个接入对象路径的接入对象的数量,对所有的接入对象路径进行排序。
路由接入确定模块56的设定接入对象路径设定单元564将未设定IDC路由的具有最大数量的接入对象的接入对象路径设定为设定接入对象路径。
路由接入确定模块56的路由接入确定单元565根据IDC路由容量设定,对设定接入对象路径设定具有最小IDC路由连接时间延迟平均值的IDC路由,随后返回设定接入对象路径设定单元,直至所有接入对象路径均设置有相应的IDC路由。
这样即完成了本优选实施例的路由接入装置50的IDC路由接入过程。
在第一优选实施例的基础上,本优选实施例的路由接入装置对时间延迟数据进行降噪操作,减少了进行创建连接延迟时间序列模型的计算量;以及按总时间延迟最小以及IDC路由容量限定的原则,确定每个接入对象路径的IDC路由,进一步提高获取的接入对象路径的IDC路由的准确性以及可靠性。
下面通过一具体实施例说明本发明的路由接入方法及路由接入装置的具体工作原理,请参照图7,图7为本发明的路由接入方法及路由接入装置的具体实施例的工作流程图。该路由接入方法及路由接入装置可使用IDC路由接入服务器进行实施,该IDC路由接入过程包括:
步骤S701,IDC路由接入服务器对接入对象进行划分,相同的运营商、所在地以及接入点的接入对象划分为同一接入对象路径。
步骤S702,IDC路由接入服务器获取每个接入对象路径对应每个IDC路由的时间延迟数据,并使用几何平均法对每个接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作,从而挑选出最有代表性的时间延迟数据。
步骤S703,IDC路由接入服务器使用偏自相关函数,对进行降噪操作后的时间延时数据进行分析,从而得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型。
如以4小时为单位生成接入对象路径<广东,电信,CTNET>到深圳IDC路由的时间延时数据的样本点,然后使用偏自相关函数对时间延时数据的样本点进行时间序列分析,发现时间延时数据的样本点的偏自相关函数曲线在第七个点处发生了结尾现象,即第七个点之后的时间延时数据的样本点均处于设定波动范围内,因此这里设定接入对象路径<广东,电信,CTNET>到深圳IDC路由的连接延迟时间序列模型为Seasonal Auto Regression(7)模型。具体如图8所示,其中图8的横坐标为采样时间点,纵坐标为时间延时数据的偏自相关函数。
步骤S704,IDC路由接入服务器根据连接延迟时间序列模型以及模型预测周期,计算接入对象路径对于相应的IDC路由的预测时间延迟数据。
如使用Yule Walker Equation法收敛算法对Seasonal Auto Regression(7)模型进行计算,得到接入对象路径<广东,电信,CTNET>到深圳IDC路由的预测时间延迟数据。
步骤S705,IDC路由接入服务器按总时间延迟最小以及IDC路由容量限定的原则,根据接入对象路径对于相应的IDC的预测时间延迟数据,确定每个接入对象路径的IDC路由。
这里可使用贪婪算法来确定每个接入对象路径的IDC路由。具体详见路由接入方法的第二优选实施例的步骤S206。
这样即完成了本发明的路由接入方法及路由接入装置的具体实施例的IDC路由接入过程。
本发明的路由接入方法及路由接入装置基于时间延迟数据建立连接延迟时间序列模型,并获取相应的预测时间延迟数据,从而确定准确可靠的接入对象路径的IDC路由;以解决现有的路由接入方法及路由接入装置设置的IDC路由的网络延迟较大以及设置流程较为复杂的技术问题。
如本申请所使用的术语“组件”、“模块”、“系统”、“接口”、“进程”等等一般地旨在指计算机相关实体:硬件、硬件和软件的组合、软件或执行中的软件。例如,组件可以是但不限于是运行在处理器上的进程、处理器、对象、可执行应用、执行的线程、程序和/或计算机。通过图示,运行在控制器上的应用和该控制器二者都可以是组件。一个或多个组件可以有在于执行的进程和/或线程内,并且组件可以位于一个计算机上和/或分布在两个或更多计算机之间。
图9和随后的讨论提供了对实现本发明所述的路由接入装置所在的电子设备的工作环境的简短、概括的描述。图9的工作环境仅仅是适当的工作环境的一个实例并且不旨在建议关于工作环境的用途或功能的范围的任何限制。实例电子设备912包括但不限于可穿戴设备、头戴设备、医疗健康平台、个人计算机、服务器计算机、手持式或膝上型设备、移动设备(比如移动电话、个人数字助理(PDA)、媒体播放器等等)、多处理器系统、消费型电子设备、小型计算机、大型计算机、包括上述任意系统或设备的分布式计算环境,等等。
尽管没有要求,但是在“计算机可读指令”被一个或多个电子设备执行的通用背景下描述实施例。计算机可读指令可以经由计算机可读介质来分布(下文讨论)。计算机可读指令可以实现为程序模块,比如执行特定任务或实现特定抽象数据类型的功能、对象、应用编程接口(API)、数据结构等等。典型地,该计算机可读指令的功能可以在各种环境中随意组合或分布。
图9图示了包括本发明的路由接入装置的一个或多个实施例的电子设备912的实例。在一种配置中,电子设备912包括至少一个处理单元916和存储器918。根据电子设备的确切配置和类型,存储器918可以是易失性的(比如RAM)、非易失性的(比如ROM、闪存等)或二者的某种组合。该配置在图9中由虚线914图示。
在其他实施例中,电子设备912可以包括附加特征和/或功能。例如,设备912还可以包括附加的存储装置(例如可移除和/或不可移除的),其包括但不限于磁存储装置、光存储装置等等。这种附加存储装置在图9中由存储装置920图示。在一个实施例中,用于实现本文所提供的一个或多个实施例的计算机可读指令可以在存储装置920中。存储装置920还可以存储用于实现操作系统、应用程序等的其他计算机可读指令。计算机可读指令可以载入存储器918中由例如处理单元916执行。
本文所使用的术语“计算机可读介质”包括计算机存储介质。计算机存储介质包括以用于存储诸如计算机可读指令或其他数据之类的信息的任何方法或技术实现的易失性和非易失性、可移除和不可移除介质。存储器918和存储装置920是计算机存储介质的实例。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字通用盘(DVD)或其他光存储装置、盒式磁带、磁带、磁盘存储装置或其他磁存储设备、或可以用于存储期望信息并可以被电子设备912访问的任何其他介质。任意这样的计算机存储介质可以是电子设备912的一部分。
电子设备912还可以包括允许电子设备912与其他设备通信的通信连接926。通信连接926可以包括但不限于调制解调器、网络接口卡(NIC)、集成网络接口、射频发射器/接收器、红外端口、USB连接或用于将电子设备912连接到其他电子设备的其他接口。通信连接926可以包括有线连接或无线连接。通信连接926可以发射和/或接收通信媒体。
术语“计算机可读介质”可以包括通信介质。通信介质典型地包含计算机可读指令或诸如载波或其他传输机构之类的“己调制数据信号”中的其他数据,并且包括任何信息递送介质。术语“己调制数据信号”可以包括这样的信号:该信号特性中的一个或多个按照将信息编码到信号中的方式来设置或改变。
电子设备912可以包括输入设备924,比如键盘、鼠标、笔、语音输入设备、触摸输入设备、红外相机、视频输入设备和/或任何其他输入设备。设备912中也可以包括输出设备922,比如一个或多个显示器、扬声器、打印机和/或任意其他输出设备。输入设备924和输出设备922可以经由有线连接、无线连接或其任意组合连接到电子设备912。在一个实施例中,来自另一个电子设备的输入设备或输出设备可以被用作电子设备912的输入设备924或输出设备922。
电子设备912的组件可以通过各种互连(比如总线)连接。这样的互连可以包括外围组件互连(PCI)(比如快速PCI)、通用串行总线(USB)、火线(IEEE1394)、光学总线结构等等。在另一个实施例中,电子设备912的组件可以通过网络互连。例如,存储器918可以由位于不同物理位置中的、通过网络互连的多个物理存储器单元构成。
本领域技术人员将认识到,用于存储计算机可读指令的存储设备可以跨越网络分布。例如,可经由网络928访问的电子设备930可以存储用于实现本发明所提供的一个或多个实施例的计算机可读指令。电子设备912可以访问电子设备930并且下载计算机可读指令的一部分或所有以供执行。可替代地,电子设备912可以按需要下载多条计算机可读指令,或者一些指令可以在电子设备912处执行并且一些指令可以在电子设备930处执行。
本文提供了实施例的各种操作。在一个实施例中,所述的一个或多个操作可以构成一个或多个计算机可读介质上存储的计算机可读指令,其在被电子设备执行时将使得计算设备执行所述操作。描述一些或所有操作的顺序不应当被解释为暗示这些操作必需是顺序相关的。本领域技术人员将理解具有本说明书的益处的可替代的排序。而且,应当理解,不是所有操作必需在本文所提供的每个实施例中存在。
而且,尽管已经相对于一个或多个实现方式示出并描述了本公开,但是本领域技术人员基于对本说明书和附图的阅读和理解将会想到等价变型和修改。本公开包括所有这样的修改和变型,并且仅由所附权利要求的范围限制。特别地关于由上述组件(例如元件、资源等)执行的各种功能,用于描述这样的组件的术语旨在对应于执行所述组件的指定功能(例如其在功能上是等价的)的任意组件(除非另外指示),即使在结构上与执行本文所示的本公开的示范性实现方式中的功能的公开结构不等同。此外,尽管本公开的特定特征已经相对于若干实现方式中的仅一个被公开,但是这种特征可以与如可以对给定或特定应用而言是期望和有利的其他实现方式的一个或多个其他特征组合。而且,就术语“包括”、“具有”、“含有”或其变形被用在具体实施方式或权利要求中而言,这样的术语旨在以与术语“包含”相似的方式包括。
本发明实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。上述提到的存储介质可以是只读存储器,磁盘或光盘等。上述的各装置或系统,可以执行相应方法实施例中的方法。
综上所述,虽然本发明已以实施例揭露如上,实施例前的序号,如“第一”、“第二”等仅为描述方便而使用,对本发明各实施例的顺序不造成限制。并且,上述实施例并非用以限制本发明,本领域的普通技术人员,在不脱离本发明的精神和范围内,均可作各种更动与润饰,因此本发明的保护范围以权利要求界定的范围为准。
Claims (12)
1.一种路由接入方法,其特征在于,包括:
获取每个接入对象路径对于每个IDC路由的时间延迟数据;
使用时间序列分析方法,根据所述时间延时数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型;
根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;以及
按总时间延迟最小以及IDC路由容量限定的原则,根据所述接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个所述接入对象路径的IDC路由。
2.根据权利要求1所述的路由接入方法,其特征在于,所述路由接入方法包括步骤:
基于接入对象的运营商、所在地以及接入点,确定所述接入对象的接入对象路径。
3.根据权利要求1所述的路由接入方法,其特征在于,所述获取每个接入对象路径对于每个IDC路由的时间延迟数据的步骤之后,所述获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型的步骤之前还包括:
使用几何平均法,对每个所述接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作。
4.根据权利要求1所述的路由接入方法,其特征在于,所述使用时间序列分析方法,根据所述时间延时数据,获取对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型的步骤包括:
使用偏自相关函数,对所述时间延时数据进行分析,得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型以及模型预测周期。
5.根据权利要求4所述的路由接入方法,其特征在于,所述根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据的步骤包括:
根据所述连接延迟时间序列模型以及所述模型预测周期,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据。
6.根据权利要求5所述的路由接入方法,其特征在于,所述按总时间延迟最小以及IDC路由容量限定的原则,根据所述接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个所述接入对象路径的IDC路由的步骤包括:
A1、根据所述接入对象路径对于相应的IDC路由的时间延迟数据以及预测时间延迟数据,获取所述接入对象路径对于相应的IDC路由连接时间延迟平均值;
A2、获取每个所述接入对象路径的所述接入对象的数量;
A3、按每个所述接入对象路径的所述接入对象的数量对所有的所述接入对象路径进行排序;
A4、将未设定所述IDC路由的具有最大数量的接入对象的接入对象路径设定为设定接入对象路径;以及
A5、根据所述IDC路由容量限定,对所述设定接入对象路径设定具有最小IDC路由连接时间延迟平均值的IDC路由;返回步骤A4直至所有接入对象路径均设置相应的所述IDC路由。
7.一种路由接入装置,其特征在于,包括:
时间延迟数据获取模块,用于获取每个接入对象路径对于每个IDC路由的时间延迟数据;
时间序列模型获取模块,用于根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;
预测时间延迟数据获取模块,用于根据所述连接延迟时间序列模型,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据;以及
路由接入确定模块,用于按总时间延迟最小以及IDC路由容量限定的原则,根据所述接入对象路径对于相应的IDC路由的预测时间延迟数据,确定每个所述接入对象路径的IDC路由。
8.根据权利要求7所述的路由接入装置,其特征在于,所述路由接入装置还包括:
接入对象路径确定模块,用于基于接入对象的运营商、所在地以及接入点,确定所述接入对象的接入对象路径。
9.根据权利要求7所述的路由接入装置,其特征在于,所述路由接入装置包括:
降噪模块,用于使用几何平均法,对每个所述接入对象路径对于每个IDC路由的时间延迟数据进行降噪操作。
10.根据权利要求7所述的路由接入装置,其特征在于,所述时间序列模型获取模块具体用于:
使用偏自相关函数,对所述时间延时数据进行分析,得到对应的接入对象路径对于相应的IDC路由的连接延迟时间序列模型以及模型预测周期。
11.根据权利要求10所述的路由接入装置,其特征在于,所述预测时间延迟数据获取模块具体用于:
根据所述连接延迟时间序列模型以及所述模型预测周期,获取所述接入对象路径对于相应的IDC路由的预测时间延迟数据。
12.根据权利要求11所述的路由接入装置,其特征在于,所述路由接入确定模块包括:
连接时间延迟平均值获取单元,用于根据所述接入对象路径对于相应的IDC路由的时间延迟数据以及预测时间延迟数据,获取所述接入对象路径对于相应的IDC路由连接时间延迟平均值;
接入对象路径参数获取单元,用于获取每个所述接入对象路径的所述接入对象的数量;
排序单元,用于按每个所述接入对象路径的所述接入对象的数量对所有的所述接入对象路径进行排序;
设定接入对象路径设定单元,用于将未设定所述IDC路由的具有最大数量的接入对象的接入对象路径设定为设定接入对象路径;以及
路由接入确定单元,用于根据所述IDC路由容量限定,对所述设定接入对象路径设定具有最小IDC路由连接时间延迟平均值的IDC路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610764046.XA CN107743094B (zh) | 2016-08-30 | 2016-08-30 | 路由接入方法及路由接入装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610764046.XA CN107743094B (zh) | 2016-08-30 | 2016-08-30 | 路由接入方法及路由接入装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107743094A true CN107743094A (zh) | 2018-02-27 |
CN107743094B CN107743094B (zh) | 2020-05-12 |
Family
ID=61234982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610764046.XA Active CN107743094B (zh) | 2016-08-30 | 2016-08-30 | 路由接入方法及路由接入装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107743094B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109688604A (zh) * | 2018-12-06 | 2019-04-26 | 北京航空航天大学 | 一种基于贝叶斯网络的高动态移动自组织网络抗毁性评估方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1941737A (zh) * | 2005-09-30 | 2007-04-04 | 富士通株式会社 | 预测节点时延的方法和装置以及时延保证的方法和装置 |
CN102780637A (zh) * | 2012-08-14 | 2012-11-14 | 虞万荣 | 空间容迟容断网络中数据传输的路由方法 |
CN103685014A (zh) * | 2013-11-29 | 2014-03-26 | 武汉日电光通信工业有限公司 | 利用时间序列预测模型增强路由计算可靠性的系统及方法 |
CN105721308A (zh) * | 2016-02-24 | 2016-06-29 | 陕西师范大学 | 基于平均时延估计的多跳认知无线电网络路由方法及系统 |
EP3166268A1 (en) * | 2014-11-28 | 2017-05-10 | Huawei Technologies Co., Ltd. | Load sharing method and routing device |
-
2016
- 2016-08-30 CN CN201610764046.XA patent/CN107743094B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1941737A (zh) * | 2005-09-30 | 2007-04-04 | 富士通株式会社 | 预测节点时延的方法和装置以及时延保证的方法和装置 |
CN102780637A (zh) * | 2012-08-14 | 2012-11-14 | 虞万荣 | 空间容迟容断网络中数据传输的路由方法 |
CN103685014A (zh) * | 2013-11-29 | 2014-03-26 | 武汉日电光通信工业有限公司 | 利用时间序列预测模型增强路由计算可靠性的系统及方法 |
EP3166268A1 (en) * | 2014-11-28 | 2017-05-10 | Huawei Technologies Co., Ltd. | Load sharing method and routing device |
CN105721308A (zh) * | 2016-02-24 | 2016-06-29 | 陕西师范大学 | 基于平均时延估计的多跳认知无线电网络路由方法及系统 |
Non-Patent Citations (1)
Title |
---|
杨斌 等: "《基于时间序列预测的延迟容忍网络路由算法》", 《北京邮电大学学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109688604A (zh) * | 2018-12-06 | 2019-04-26 | 北京航空航天大学 | 一种基于贝叶斯网络的高动态移动自组织网络抗毁性评估方法 |
CN109688604B (zh) * | 2018-12-06 | 2021-09-21 | 北京航空航天大学 | 一种基于贝叶斯网络的高动态移动自组织网络抗毁性评估方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107743094B (zh) | 2020-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106020940B (zh) | 用于确定数据集的放置的存储层级的方法和系统 | |
US10284623B2 (en) | Optimized browser rendering service | |
CN108171280A (zh) | 一种分类器构建方法及预测分类的方法 | |
TWI547817B (zh) | 叢集運算架構的資源規劃方法、系統及裝置 | |
WO2013093995A1 (ja) | リソース検索装置及び該プログラム | |
CN110083334A (zh) | 模型上线的方法及装置 | |
CN103814358A (zh) | 服务器群内的虚拟机放置 | |
CN103853618A (zh) | 基于截止日期驱动的云系统代价最小化资源分配方法 | |
CN103714004A (zh) | Jvm在线内存泄露分析方法及系统 | |
CN105227672B (zh) | 数据存储及访问的方法和系统 | |
US20210174189A1 (en) | Optimization Framework for Real-Time Rendering of Media Using Machine Learning Techniques | |
CN104813612A (zh) | 确定与使用云来提供应用组件相关联的至少一个成本因素 | |
CN107480205A (zh) | 一种进行数据分区的方法和装置 | |
CN114721835A (zh) | 边缘数据中心服务器能耗预测方法、系统、设备及介质 | |
CN109729519A (zh) | 数据下载的方法及相关装置 | |
da Silva Pinheiro et al. | Performance prediction for supporting mobile applications’ offloading | |
CN110266598A (zh) | 一种路由信息处理方法、装置、设备及可读存储介质 | |
CN115118784A (zh) | 算力资源的调度方法、装置及系统 | |
CN109948803A (zh) | 算法模型优化方法、装置和设备 | |
Wen et al. | AdaptiveNet: Post-deployment Neural Architecture Adaptation for Diverse Edge Environments | |
CN109697281A (zh) | 在线合并文档的方法、装置及电子设备 | |
CN107743094A (zh) | 路由接入方法及路由接入装置 | |
CN110019201A (zh) | 一种生成结构化数据的方法、装置及系统 | |
CN113225199A (zh) | 基于时序网络挖掘的交互行为预测方法、装置及电子设备 | |
CN105468726B (zh) | 基于本地计算和分布式计算的数据计算方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |