CN111327688B - 资源调度方法、服务器及可读存储介质 - Google Patents
资源调度方法、服务器及可读存储介质 Download PDFInfo
- Publication number
- CN111327688B CN111327688B CN202010072473.8A CN202010072473A CN111327688B CN 111327688 B CN111327688 B CN 111327688B CN 202010072473 A CN202010072473 A CN 202010072473A CN 111327688 B CN111327688 B CN 111327688B
- Authority
- CN
- China
- Prior art keywords
- target
- link
- route
- delay
- area
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种资源调度方法、服务器及可读存储介质,涉及互联网技术领域,其中,上述资源调度方法,应用于服务器,包括:接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;查询储存有所述目标资源的M个上传端归属的N个第二区域;根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。本发明实施例使得下载端能够从时延较低的上传端获取资源,进而提高下载端的资源下载速度。
Description
技术领域
本发明涉及互联网技术领域,特别是涉及一种资源调度方法、服务器及可读存储介质。
背景技术
当前,对等网络(Peer-to-peer networking,P2P)技术作为一种下载协议已被广泛应用,其主要逻辑是下载端通过调度服务获取可提供资源上传的终端(以下简称上传端)信息,然后从其中的一个或多个上传端获取资源。
现有的调度服务中,通常是依据下载端的地址所属区域,选择地理位置最近的上传端来提供资源。然而实际应用中,可能出现下载端与上传端之间虽然地理位置接近,但时延较高的情况。因此,现有的以地理位置之间的距离为依据选择上传端的方式,可能带来下载端资源下载速度偏低问题。
发明内容
本发明实施例的目的在于提供一种资源调度方法、服务器及可读存储介质,以实现下载端能够从时延较低的上传端获取资源,提高下载端资源下载速度。
具体技术方案如下:
在本发明实施的第一方面,首先提供了一种资源调度方法,应用于服务器,包括:
接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;
将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
在本发明实施的第二方面,还提供了一种服务器,包括:
第一确定模块,用于在接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询模块,用于查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
第二确定模块,用于根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;
调度模块,用于将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
在本发明实施的又一方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述任一所述的资源调度方法。
在本发明实施的又一方面,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的资源调度方法。
本发明实施例提供的资源调度方法,通过确定目标下载端所属的第一区域与请求的目标资源,查询存储有目标资源的上传端及其所属的第二区域,并依据预设时延映射表,从第二区域中确定出与所述第一区域之间的链路时延满足第一预设条件的目标区域,将归属于目标区域的上传端上储存的目标资源调度给所述目标下载端;解决了现有技术中以地理位置之间的距离为依据选择上传端,造成下载端资源下载速度偏低的问题;并使得下载端能够从时延较低的上传端获取资源,进而提高下载端的资源下载速度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例提供的资源调度方法的流程图;
图2为本发明实施例中建立预设时延映射表的流程图;
图3为本发明实施例中清除第一链路时延异常值的流程图;
图4为本发明实施例中确定骨干路由的流程图;
图5为本发明的一个具体应用实施例中上传端与下载端之间的链路结构图;
图6为本发明的一个具体应用实施例中资源调度方法的流程图;
图7为本发明一个实施例提供的服务器的一种结构示意图;
图8为本发明一个实施例提供的服务器的另一种结构示意图;
图9为本发明另一个实施例提供的服务器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述。
本发明实施例提供的资源调度方法,应用于服务器,如图1所示,上述方法包括:
步骤S100,接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
步骤S200,查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
步骤S300,根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;
步骤S400,将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
本实施例中,上述服务器能够起到资源调度的作用,当服务器接收到目标下载端发送的目标下载请求后,可以根据目标下载请求,获得目标下载端期望下载的目标资源,以及目标下载端的IP地址等信息。上述目标资源可以是例如视频、音乐、文档、程序安装包等。根据目标下载端的IP地址,可以确认目标下载端所归属的第一区域,此处的区域,可以是指按国别、省份、地区、城市等方式划分的区域。
基于上述目标资源,服务器可以对储存有目标资源的上传端进行查询。实际应用中,可能查询到同时存在M个这样的上传端,并且M个上传端可能位于不同的区域,根据M个上传端的IP地址,可以确定这M个上传端归属的N个第二区域。
上述预设时延映射表,至少记录了第一区域与每一个第二区域之间的链路时延。第一预设条件可以根据实际需要进行设置,例如,在一较优的实施方式中,上述第一预设条件可以是链路时延最短;再例如,在另一些可行的实施方式中,上述第一预设条件还可以是链路时延小于某一设定值等。基于第一区域、预设时延映射表以及第一预设条件,可以从N个第二区域中确定出至少一个目标区域。
当确定了目标区域后,可以根据M个上传端与N个第二区域之间的归属关系,从M个上传端中确定出归属于目标区域的目标上传端,目标上传端的数量可以是一个,也可以是多个。此时,服务器可以将目标上传端上储存的目标资源调度给目标下载端;具体来说,服务器可以在目标下载端与目标上传端之间建立连接,进而目标上传端中存储的目标资源可以传输至目标下载端中。
本发明实施例中,通过确定目标下载端所属的第一区域与请求的目标资源,查询存储有目标资源的上传端及其所属的第二区域,并依据预设时延映射表,从第二区域中确定出与所述第一区域之间的链路时延满足第一预设条件的目标区域,将归属于目标区域的上传端上储存的目标资源调度给所述目标下载端;解决了现有技术中以地理位置之间的距离为依据选择上传端,造成下载端资源下载速度偏低的问题;并使得下载端能够从时延较低的上传端获取资源,进而提高下载端的资源下载速度。
为进一步解释本发明实施例提供的资源调度方法的工作原理,以下结合一具体应用例进行说明。
设存在A省、B省、C省以及D省这四个以省份为依据划分的区域,其中,位于A省的目标下载端a向服务器发送了一目标下载请求,具体为请求下载一目标视频。服务器通过查询,得到位于B省的上传端b1、位于C省的上传端c1与上传端c2、位于D省的上传端d1均可以提供该目标视频的上传(即存储有该目标视频)。预设时延映射表中记录有A省、B省、C省以及D省中任意两省之间的链路时延,通过调用预设时延映射表,查询到A省与B省之间的链路时延为40ms,A省与C省之间的链路时延为50ms,A省与D省之间的链路时延为60ms。若上文中提到的第一预设条件是链路时延最短,即选取与第一区域之间链路时延最短的第二区域作为目标区域,则基于以上查询结果,即便在地理位置上C省较B省更靠近A省,服务器也会将与A省之间链路时延更短的B省作为目标区域,并将上传端b1作为目标上传端。服务器在下载端a与上传端b1之间建立连接,后续下载端a将会从上传端b1获取目标视频,使得下载端a能够获得比较高的下载速度。
当然,当上述第一预设条件时链路时延不大于50ms时,将B省和C省同时作为目标区域,并将上传端b1、上传端c1以及上传端c2作为目标上传端;此时,由于存在更多的上传端,可以使得下载端a的下载过程更加稳定。
可选地,如图2所示,上述资源调度方法还包括:
步骤S510,获取P个区域所归属的至少一个骨干路由,其中,所述P个区域中包括所述第一区域与所述第二区域,P为大于1的正整数;
步骤S520,获取所述P个区域对应的J个第一链路时延,其中,所述第一链路时延为任两个位于所述P个区域中不同两个区域内的第一路由之间的链路时延,所述第一路由为所述P个区域中,与所述骨干路由相邻,且区别于所述骨干路由的路由;
步骤S530,依据所述P个区域及对应的K个第一链路时延,建立预设时延映射表,其中,所述K个第一链路时延为所述J个第一链路时延中的部分或全部第一链路时延。
骨干路由又称为核心路由,通常为位于网络中心的路由,第一路由则可以认为是骨干路由的接入路由器。当上传端与下载端分别位于P个区域中不同的两个区域中时,上传端与下载端之间的传输链路上一般会存在骨干路由;而传输链路中的骨干路由通常位于不同区域的两个第一路由之间,因此,上述第一链路时延,可以认为是骨干路由带来的链路时延。通常情况下,第一链路时延是决定下载端与上传端之间传输链路的总链路时延的关键因素;因此,本实施例中对P个区域对应的J个第一链路时延进行获取。
考虑到这J个第一链路时延中可能存在异常值等不合理值(当然,也可能不存在这样的不合理值),本实施例中去除这些不合理值后可得到K个第一链路时延,并依据P个区域及与所述P个区域对应的K个第一链路时延,建立预设时延映射表,其中K≤J。
本实施例中考虑了决定目标下载端与上传端之间传输链路总链路时延的关键因素,将骨干路由带来的第一链路时延作为构建预设时延映射表的依据,在保证了能够为目标下载端调度时延较短的上传端中的目标资源的同时,降低了预设时延映射表的建立难度。
可选地,在建立预设时延映射表时,可能出现一个区域与自身之间进行映射的情况,此时,可在预设时延映射表中将对应的链路时延设为0,这样若存在与目标下载端处于同一区域的上传端时,优先选取该处于同一区域的上传端作为目标上传端。
以下同样以省份为依据划分的区域为例进行说明:若P个区域对应为A省、B省以及C省。其中,A省与B省归属于骨干路由R1,C省归属于骨干路由R2,则此处对应获取3个区域所归属的2个骨干路由。
依据骨干路由可以进一步确定出第一路由,设A省中具有ra1与ra2两个第一路由,B省中具有rb1与rb2两个第一路由,C省中具有rc1与rc2两个第一路由。若下载端a位于A省,具有目标资源的两个上传端b、c分别位于B省、C省,当在下载端a与上传端b之间建立连接并进行目标资源的传输时,对应的传输链路上存在“第一路由rb1→骨干路由R1→第一路由ra2”的链路,设对应的第一链路时延为40ms;当在下载端a与上传端c之间建立连接并进行目标资源的传输时,对应的传输链路上存在“第一路由rc1→骨干路由R2→骨干路由R1→第一路由ra2”的链路,设对应的第一链路时延为70ms。此时,在建立预设时延映射表时,可以将A省与B省之间的链路时延确定为40ms,A省与C省之间的链路时延确定为70ms。
当然,单次测得的第一链路时延存在较大的偶然性,在实际应用中,可以基于多个第一链路时延来建立预设时延映射表。例如,在确定A省与B省之间的链路时延时,可以多次获取对应的第一链路时延,为使得得到的链路时延具有代表性,还可以在不同的时间获取第一链路时延,或者将下载端(或上传端)确定在A省(或B省)的不同城市,或者将下载端和上传端进行区域交换等等。设经过多次获取A省与B省之间第一链路时延的步骤,得到以下数值:40ms、42ms、38ms、40ms、500ms;基于以上数据,可见500ms相对于其他数据明显偏大,可将其确定为异常值并进行清除,基于剩下的数据来确定A省与B省之间的链路时延,具体的确定方式可以是例如取平均值、取众数等,此处不做限定。
在一些应用场合下,第一路由的数量会比较多,若对第一路由进行确定,可能会花费较多的人力物力,因此可以只对骨干路由进行确定,并获取与骨干路由与第一路由之间的链路时延(或者上传端与第一路由的链路时延),以进一步计算得到第一链路时延,而无需确定具体哪些路由为第一路由。
基于以上实施例中可能存在去除异常值的过程,本实施例提供了一种去除异常值的可选实施方案,具体地:
如图3所示,在上述步骤S520,获取所述P个区域对应的J个第一链路时延之后,资源调度方法还包括:
步骤S521,按照预设规则对所述J个第一链路时延中,任一第一链路时延进行数据规范化处理,获得所述任一第一链路时延分别对应的规范化数值;
步骤S522,清除在预设数值范围之外的规范化数值所对应的第一链路时延,获得所述P个区域对应的K个第一链路时延。
在一优选实施方式中,上述数据规范化处理可以是指零-均值规范化(z-score标准化)处理;当然,在另一些可行的实施方式中,数据规范化处理也可以是最小-最大规范化或者小数定标规范化等。
本实施例中,通过对第一链路时延进行数据规范化处理,降低了对异常值的获取难度,有利于提高异常值清除的效率。
可选地,如图4所示,所述步骤S510,获取P个区域所归属的至少一个骨干路由之前,资源调度方法包括:
步骤S501,获取P个区域中的路由及对应的历史路由追踪数据,其中,所述历史路由追踪数据包括路由地址与历史链路时延;
步骤S502,依据所述历史路由追踪数据确定目标网段,其中,所述目标网段对应的历史链路时延大于时延阈值;
步骤S503,将所述P个区域中满足第二预设条件的路由确定为骨干路由,其中,所述第二预设条件包括:路由地址位于所述目标网段内。
在一些情况下,跨区域,例如跨省的传输链路中,具体哪些路由为骨干路由往往并非能够直接获知的,本实施例中,基于在历史资源传输过程中获取的历史路由追踪数据(即traceroute数据)进行分析,以对骨干路由进行确定。
例如,上传端将目标资源传输至下载端的链路中,可能通过路由对目标资源进行了多次转发,通过traceroute命令可以获取到每次转发(即每一跳)所到达路由(或网关)的地址以及该次转发对应的链路时延。例如,对于历史某次资源传输的过程,通过traceroute命令获取到的转发次数(Time To Live,TTL,直译为生存时间,可以指转发次数,转发次数亦可称作跳数)为7次,分别记为TTL1、TTL2、……、TTL7,TTL1、TTL2、……、TTL7分别对应的历史链路时延为5ms、10ms、20ms、35ms、20ms、10ms、5ms;若设置的时延阈值为30ms,则可以TTL4这一跳对应的两个路由的路由地址进行记录。通过对更多的历史路由追踪数据的采集、比较、记录与分析,可能会发现这些记录的路由地址主要位于某几个网段中,后续可以将这几个网段作为目标网段,并将路由地址在目标网段中的路由确定为骨干路由。以上骨干路由的确定过程,可以看做是对骨干路由特征的数据挖掘过程。
当骨干路由确定后,可以将骨干路由的前一跳或者后一跳的路由(非骨干路由)确定为第一路由。但是如上文所述,在一些应用场合下,第一路由的数量可能较多,可以无需具体确定哪些路由为第一路由,只需在确定骨干路由后,进一步获取骨干路由(或上传端)与骨干路由前一跳,以及骨干路由(或上传端)与骨干路由后一跳之间的链路时延即可。
本实施例能够使得在初始无骨干路由地址数据的网络中,依然可以较为准确地确定出网络中的骨干路由,保证能够对预设时延映射表进行建立。
以下对本发明实施例提供的资源调度方法的一个具体应用实施例进行说明,如图5、图6所示,上述资源调度方法包括如下步骤:
步骤S10,确定骨干路由;具体地,首先采用traceroute进行数据采集,得到历史traceroute数据(例如路由地址与历史链路时延);由于骨干路由(Core Router)通常是跨省路由的关键一跳的路由,并且对应的链路时延较长,是影响整个传输链路的总时延的主要因子,因此后续可以对采集的历史traceroute数据进行统计与分析,可发现在一些特殊的网段内,对应的历史链路时延通常较高,这些特殊的网段通常是骨干路由的地址所在的目标网段;基于以上内容,可以将地址位于特殊网段内的路由确定为骨干路由;
步骤S20,提取出/入省路由;依据骨干路由,可以提取出省路由(OUT ProvinceRouter)对应的往返时延(Round-Trip Time,RTT)与入省路由(IN Province Router)对应的RTT,其中,出省路由与入省路由均对应了上文中提到的第一路由,出省路由是其归属的骨干路由的前一跳,入省路由则是其归属的骨干路由的后一跳;
步骤S30,计算每条数据跨省路由时延,即计算在跨省数据传输时,在跨省路由处产生的跨省时延;结合图5,本步骤中,可将出省路由对应的RTT(对应RTT5)与入省路由对应的RTT(对应RTT2)的差值作为跨省时延(Cross Province RTT),其中,跨省时延对应了上文中的第一链路时延;
步骤S40,基于z-score数据清洗异常值;基于z-score标准化,清洗跨省时延中的异常值;
步骤S50,生成各省跨省时延映射表;依据步骤S40清洗后剩余的跨省时延,以及对应的省份,生成关于各省的跨省时延映射表(对应上文提到的预设时延映射表),跨省时延映射表反应了每一个省份到全国各省份之间的链路时延快慢关系;
步骤S60,调度器优化跨省分配;调度器即能够运行本发明实施例提供的资源调度方法的服务器,在接收到目标下载端的目标下载请求的情况下,依据跨省时延映射表,为目标下载端调度跨省链路时延最短的省份中的上传端的目标资源,当存在上传端与目标下载端处于同一省份时,可以优先调度同省份的上传端的目标资源。
在实际应用中,运行该资源调度方法的服务器还可以动态感知各省之间跨省链路时延的变化情况,避免由于骨干路由时延抖动,导致调度的上传端与目标下载端之间的链路时延过高,影响下载端的下载速度。
以上具体应用实施例中,基于traceroute数据评估跨省链路时延,在跨省选取上传端时,优先选取与目标下载端链路时延低的省份而不再优先选取地理位置最接近的省份,提升了资源调度的合理性,有利于提高下载端的资源下载速度。
本发明实施例还提供了一种服务器,如图7所示,上述服务器包括:
第一确定模块610,用于在接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询模块620,用于查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
第二确定模块630,用于根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;
调度模块640,用于将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
可选地,如图8所示,服务器还包括:
第一获取模块651,用于获取P个区域所归属的至少一个骨干路由,其中,所述P个区域中包括所述第一区域与所述第二区域,P为大于1的正整数;
第二获取模块652,用于获取所述P个区域对应的J个第一链路时延,其中,所述第一链路时延为任两个位于所述P个区域中不同两个区域内的第一路由之间的链路时延,所述第一路由为所述P个区域中,与所述骨干路由相邻,且区别于所述骨干路由的路由;
建立模块653,用于依据所述P个区域及对应的K个第一链路时延,建立预设时延映射表,其中,所述K个第一链路时延为所述J个第一链路时延中的部分或全部第一链路时延。
可选地,服务器还包括:
第三获取模块661,用于获取P个区域中的路由及对应的历史路由追踪数据,其中,所述历史路由追踪数据包括路由地址与历史链路时延;
第三确定模块662,用于依据所述历史路由追踪数据确定目标网段,其中,所述目标网段对应的历史链路时延大于时延阈值;
第四确定模块663,用于将所述P个区域中满足第二预设条件的路由确定为骨干路由,其中,所述第二预设条件包括:路由地址位于所述目标网段内。
可选地,服务器还包括:
第四获取模块671,用于按照预设规则对所述J个第一链路时延中,任一第一链路时延进行数据规范化处理,获得所述任一第一链路时延分别对应的规范化数值;
第五获取模块672,用于清除在预设数值范围之外的规范化数值所对应的第一链路时延,获得所述P个区域对应的K个第一链路时延。
可选地,上述第二确定模块630,包括:
确定单元,用于根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延最短的目标区域。
本发明实施例提供的服务器,是与上述资源调度方法相对应的服务器,上述方法中的所有实现方式均适用于该服务器的实施例中,也能达到相同的技术效果。
本发明实施例还提供了一种服务器,如图9所示,包括处理器701、通信接口702、存储器703和通信总线704,其中,处理器701,通信接口702,存储器703通过通信总线704完成相互间的通信,
存储器703,用于存放计算机程序;
处理器701,用于执行存储器703上所存放的程序时,实现如下步骤:
接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域;
将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
可选地,还能实现如下步骤:
获取P个区域所归属的至少一个骨干路由,其中,所述P个区域中包括所述第一区域与所述第二区域,P为大于1的正整数;
获取所述P个区域对应的J个第一链路时延,其中,所述第一链路时延为任两个位于所述P个区域中不同两个区域内的第一路由之间的链路时延,所述第一路由为所述P个区域中,与所述骨干路由相邻,且区别于所述骨干路由的路由;
依据所述P个区域及对应的K个第一链路时延,建立预设时延映射表,其中,所述K个第一链路时延为所述J个第一链路时延中的部分或全部第一链路时延。
可选地,在所述获取P个区域所归属的至少一个骨干路由之前,还能实现如下步骤:
获取P个区域中的路由及对应的历史路由追踪数据,其中,所述历史路由追踪数据包括路由地址与历史链路时延;
依据所述历史路由追踪数据确定目标网段,其中,所述目标网段对应的历史链路时延大于时延阈值;
将所述P个区域中满足第二预设条件的路由确定为骨干路由,其中,所述第二预设条件包括:路由地址位于所述目标网段内。
可选地,在所述获取所述P个区域对应的J个第一链路时延之后,还能实现如下步骤:
按照预设规则对所述J个第一链路时延中,任一第一链路时延进行数据规范化处理,获得所述任一第一链路时延分别对应的规范化数值;
清除在预设数值范围之外的规范化数值所对应的第一链路时延,获得所述P个区域对应的K个第一链路时延。
可选地,所述根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域,包括:
根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延最短的目标区域。
上述终端提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述终端与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,简称RAM),也可以包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital Signal Processing,简称DSP)、专用集成电路(Application SpecificIntegrated Circuit,简称ASIC)、现场可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的资源调度方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的资源调度方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于***实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (9)
1.一种资源调度方法,应用于服务器,其特征在于,包括:
接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域,包括:根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延最短的目标区域;所述预设时延映射表用于至少记录了所述第一区域与每一个所述第二区域之间的链路时延;所述第一预设条件为所述链路时延最短或所述链路时延小于某一设定值;
将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
2.根据权利要求1所述的方法,其特征在于,还包括:
获取P个区域所归属的至少一个骨干路由,其中,所述P个区域中包括所述第一区域与所述第二区域,P为大于1的正整数;
获取所述P个区域对应的J个第一链路时延,其中,所述第一链路时延为任两个位于所述P个区域中不同两个区域内的第一路由之间的链路时延,所述第一路由为所述P个区域中,与所述骨干路由相邻,且区别于所述骨干路由的路由;
依据所述P个区域及对应的K个第一链路时延,建立预设时延映射表,其中,所述K个第一链路时延为所述J个第一链路时延中的部分或全部第一链路时延。
3.根据权利要求2所述的方法,其特征在于,所述获取P个区域所归属的至少一个骨干路由之前,所述方法包括:
获取P个区域中的路由及对应的历史路由追踪数据,其中,所述历史路由追踪数据包括路由地址与历史链路时延;
依据所述历史路由追踪数据确定目标网段,其中,所述目标网段对应的历史链路时延大于时延阈值;
将所述P个区域中满足第二预设条件的路由确定为骨干路由,其中,所述第二预设条件包括:路由地址位于所述目标网段内。
4.根据权利要求2所述的方法,其特征在于,所述获取所述P个区域对应的J个第一链路时延之后,所述方法还包括:
按照预设规则对所述J个第一链路时延中,任一第一链路时延进行数据规范化处理,获得所述任一第一链路时延分别对应的规范化数值;
清除在预设数值范围之外的规范化数值所对应的第一链路时延,获得所述P个区域对应的K个第一链路时延。
5.一种服务器,其特征在于,包括:
第一确定模块,用于在接收到目标下载端发送目标下载请求的情况下,确定所述目标下载请求对应的目标资源与所述目标下载端归属的第一区域;
查询模块,用于查询储存有所述目标资源的M个上传端归属的N个第二区域,其中,M、N均为大于1的正整数;
第二确定模块,用于根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延满足第一预设条件的目标区域,包括:根据预设时延映射表,确定所述N个第二区域中,与所述第一区域之间的链路时延最短的目标区域;所述预设时延映射表用于至少记录了所述第一区域与每一个所述第二区域之间的链路时延;所述第一预设条件为所述链路时延最短或所述链路时延小于某一设定值;
调度模块,用于将目标上传端上储存的目标资源调度给所述目标下载端,其中,所述目标上传端为所述M个上传端中,归属于所述目标区域的上传端。
6.根据权利要求5所述的服务器,其特征在于,还包括:
第一获取模块,用于获取P个区域所归属的至少一个骨干路由,其中,所述P个区域中包括所述第一区域与所述第二区域,P为大于1的正整数;
第二获取模块,用于获取所述P个区域对应的J个第一链路时延,其中,所述第一链路时延为任两个位于所述P个区域中不同两个区域内的第一路由之间的链路时延,所述第一路由为所述P个区域中,与所述骨干路由相邻,且区别于所述骨干路由的路由;
建立模块,用于依据所述P个区域及对应的K个第一链路时延,建立预设时延映射表,其中,所述K个第一链路时延为所述J个第一链路时延中的部分或全部第一链路时延。
7.根据权利要求6所述的服务器,其特征在于,还包括:
第三获取模块,用于获取P个区域中的路由及对应的历史路由追踪数据,其中,所述历史路由追踪数据包括路由地址与历史链路时延;
第三确定模块,用于依据所述历史路由追踪数据确定目标网段,其中,所述目标网段对应的历史链路时延大于时延阈值;
第四确定模块,用于将所述P个区域中满足第二预设条件的路由确定为骨干路由,其中,所述第二预设条件包括:路由地址位于所述目标网段内。
8.一种服务器,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-4任一所述的方法步骤。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010072473.8A CN111327688B (zh) | 2020-01-21 | 2020-01-21 | 资源调度方法、服务器及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010072473.8A CN111327688B (zh) | 2020-01-21 | 2020-01-21 | 资源调度方法、服务器及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111327688A CN111327688A (zh) | 2020-06-23 |
CN111327688B true CN111327688B (zh) | 2022-03-25 |
Family
ID=71167237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010072473.8A Active CN111327688B (zh) | 2020-01-21 | 2020-01-21 | 资源调度方法、服务器及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111327688B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101287011A (zh) * | 2008-05-26 | 2008-10-15 | 蓝汛网络科技(北京)有限公司 | 内容分发网络中响应用户服务请求的方法、***和设备 |
CN101729430A (zh) * | 2010-01-15 | 2010-06-09 | 西安电子科技大学 | 用于支持端到端时延保证的动态资源分配***及分配方法 |
CN101997891A (zh) * | 2009-08-28 | 2011-03-30 | 华为技术有限公司 | 一种p2p媒体流分发的方法、装置及*** |
CN102271368A (zh) * | 2011-07-27 | 2011-12-07 | 哈尔滨工业大学深圳研究生院 | 基于跨层资源优化的空天信息网络信息传输方法及*** |
CN103476084A (zh) * | 2013-09-26 | 2013-12-25 | 常熟理工学院 | 一种基于跨层的无线传感器网络路由通信的实现方法 |
CN104852831A (zh) * | 2015-06-01 | 2015-08-19 | 清华大学深圳研究生院 | 一种分层网络rtt的预测方法 |
CN105991474A (zh) * | 2015-05-18 | 2016-10-05 | 杭州迪普科技有限公司 | 一种流量调度方法、装置及网络设备 |
WO2017088551A1 (zh) * | 2015-11-27 | 2017-06-01 | 中兴通讯股份有限公司 | 一种专用物理数据信道数据调度方法及装置 |
CN107770096A (zh) * | 2017-12-11 | 2018-03-06 | 国网河南省电力公司信息通信公司 | 一种基于负载均衡的sdn/nfv网络动态资源分配算法 |
CN107911296A (zh) * | 2017-10-20 | 2018-04-13 | 西安电子科技大学 | 基于骨干链路保障时延的地理位置路由方法、车载终端 |
CN108600147A (zh) * | 2017-12-29 | 2018-09-28 | 北京奇艺世纪科技有限公司 | 一种下载速度预测方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9781459B2 (en) * | 2015-04-21 | 2017-10-03 | Edge2020 LLC | Nonlinear manifold clustering to determine a recommendation of multimedia content |
-
2020
- 2020-01-21 CN CN202010072473.8A patent/CN111327688B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101287011A (zh) * | 2008-05-26 | 2008-10-15 | 蓝汛网络科技(北京)有限公司 | 内容分发网络中响应用户服务请求的方法、***和设备 |
CN101997891A (zh) * | 2009-08-28 | 2011-03-30 | 华为技术有限公司 | 一种p2p媒体流分发的方法、装置及*** |
CN101729430A (zh) * | 2010-01-15 | 2010-06-09 | 西安电子科技大学 | 用于支持端到端时延保证的动态资源分配***及分配方法 |
CN102271368A (zh) * | 2011-07-27 | 2011-12-07 | 哈尔滨工业大学深圳研究生院 | 基于跨层资源优化的空天信息网络信息传输方法及*** |
CN103476084A (zh) * | 2013-09-26 | 2013-12-25 | 常熟理工学院 | 一种基于跨层的无线传感器网络路由通信的实现方法 |
CN105991474A (zh) * | 2015-05-18 | 2016-10-05 | 杭州迪普科技有限公司 | 一种流量调度方法、装置及网络设备 |
CN104852831A (zh) * | 2015-06-01 | 2015-08-19 | 清华大学深圳研究生院 | 一种分层网络rtt的预测方法 |
WO2017088551A1 (zh) * | 2015-11-27 | 2017-06-01 | 中兴通讯股份有限公司 | 一种专用物理数据信道数据调度方法及装置 |
CN107911296A (zh) * | 2017-10-20 | 2018-04-13 | 西安电子科技大学 | 基于骨干链路保障时延的地理位置路由方法、车载终端 |
CN107770096A (zh) * | 2017-12-11 | 2018-03-06 | 国网河南省电力公司信息通信公司 | 一种基于负载均衡的sdn/nfv网络动态资源分配算法 |
CN108600147A (zh) * | 2017-12-29 | 2018-09-28 | 北京奇艺世纪科技有限公司 | 一种下载速度预测方法及装置 |
Non-Patent Citations (2)
Title |
---|
"An Efficient Load Balancing Technology in CDN";Yun Bai等;《2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery》;20091028;全文 * |
"一种基于区域划分的虚拟网映射新算法";吕博等;《电子与信息学报》;20111015;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111327688A (zh) | 2020-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110505101B (zh) | 一种网络切片编排方法及装置 | |
JP6820320B2 (ja) | リアルタイムユーザ監視データを用いてリアルタイムトラフィック誘導を行うための方法および装置 | |
CN111327461B (zh) | 一种基于cdn***的域名管理方法、装置、设备及介质 | |
JP5534481B2 (ja) | 通信品質監視システム、通信品質監視方法、及び記憶媒体 | |
CN113810293B (zh) | 网络择优代理方法、装置、电子设备、服务器及存储介质 | |
CN103746929A (zh) | 基于dns的优化访问流量调度方法和设备 | |
JP6383009B2 (ja) | 通信速度推定装置、通信速度推定方法及びプログラム | |
CN116545936B (zh) | 拥塞控制方法、***、装置、通信设备及存储介质 | |
CN108574627B (zh) | 一种sdn网络多控制域协同管理方法和*** | |
CN108494575A (zh) | 一种基于图数据库的电力通信网运行方式建模方法及*** | |
CN103227756A (zh) | 在线协议优化方法和装置 | |
CN112118151A (zh) | 网络测速方法、装置、***、电子设备及存储介质 | |
CN113746654A (zh) | 一种IPv6地址管理和流量分析的方法和装置 | |
EP3345345B1 (en) | Systems and methods for remote network topology discovery | |
CN111327688B (zh) | 资源调度方法、服务器及可读存储介质 | |
EP2689571B1 (en) | Replicating data | |
US11606415B2 (en) | Method, apparatus and system for processing an access request in a content delivery system | |
CN114520784B (zh) | 一种动态内容加速访问方法及装置 | |
CN107659653B (zh) | Ndn网络测量数据缓存方法、装置、电子设备及存储介质 | |
CN114338516B (zh) | 一种流量转发、策略确定方法及装置 | |
JP4871775B2 (ja) | 統計情報収集装置 | |
CN109218463B (zh) | 一种采集***维护方法及一种采集*** | |
CN114938348A (zh) | 一种数据流转发方法、装置、电子设备及存储介质 | |
CN110601993A (zh) | 多出口的负载均衡方法及装置 | |
CN117176839B (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 |