CN105991459B - Cdn节点回源路由分配方法、装置和系统 - Google Patents
Cdn节点回源路由分配方法、装置和系统 Download PDFInfo
- Publication number
- CN105991459B CN105991459B CN201510083011.5A CN201510083011A CN105991459B CN 105991459 B CN105991459 B CN 105991459B CN 201510083011 A CN201510083011 A CN 201510083011A CN 105991459 B CN105991459 B CN 105991459B
- Authority
- CN
- China
- Prior art keywords
- cdn node
- node
- network
- source
- cdn
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种CDN节点回源路由分配方法、装置和系统，所述方法包括：根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点；判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。上述的方案可以提高CDN节点回源的速度，提升用户的使用体验。
Description
技术领域
本发明属于内容发布网络技术领域，特别是涉及一种CDN节点路由分配方法、装置及系统。
背景技术
内容分发网络(Content Delivery Network，CDN)，通过在网络各处放置节点服务器，在现有的互联网基础之上构建一层智能虚拟网络，将网站的内容发布到最接近用户的网络“边缘”，使用户可以就近取得所需的内容。而这些“边缘”，也即是CDN节点服务器，用以缓存响应源站内容。
在CDN网络中，当用户通过CDN节点请求相应的内容时，通过从用户发送的访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，获取对应的响应源站IP地址，CDN节点再根据所获取的响应源站IP地址访问对应的响应源站，从而得到回源路由。
现有技术中，为了得到回源路由，根据响应源站和对应的响应时间的信息，选取响应时间最短的响应源站建立连接，并获取用户请求的内容返回给用户。
但是，现有技术中的这种回源路由选择方法，在分配响应时间最短的响应源站服务器回源时，未考虑网络实际运行状况，导致所选取的回源路由可能并不是最佳回源路由，进而使得CDN节点回源时间较长，从而导致用户的访问请求的响应时间较长，因此，现有技术中的CDN节点的回源路由选择方法存在着回源耗时较长的问题。
发明内容
本发明实施例解决的问题是如何缩短CDN节点的回源时间，提升用户的使用体验。
为解决上述问题，本发明实施例提供了一种CDN节点回源路由分配方法，所述方法包括：
根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点；
判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；
当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
可选地，所述方法还包括：当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点；
从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
可选地，所述方法还包括：当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，从回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点；
从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点构成的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
可选地，所述第一负载阈值为70％，所述第二负载阈值为90％。
可选地，所述网络折算时延等级与网络丢包率和网络时延相关联，包括：
D＝D1+D2；
D1＝(1+10*α)*TDx；
D2＝(1+10*α)*TDy；
其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与响应源站间的网络折算时延，α1表示CDN节点间的网络丢包率，α2表示CDN节点与响应源站之间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的网络时延。
可选地，所述各个CDN节点的负载根据所述CDN加速服务器发送的CDN节点中各个负载服务器的负载计算得出，包括：
其中，L表示所述CDN节点的负载，Li为所述CDN节点内第i个负载服务器的负载，n为所述CDN节点内负载服务器的个数。
可选地，所述CDN加速服务器发送的CDN节点中各个负载服务器的负载通过以下方式确定：
当所述负载服务器的CPU使用率或带宽使用率大于80％时，所述负载服务器的负载设置为100％；
当负载服务器的CPU使用率和带宽使用率均小于80％时，采用如下的公式计算得出所述负载服务器的负载：
LOAD＝CPU使用率/0.8*0.5+带宽使用率/0.8*0.5；
其中，LOAD表示所述负载服务器的负载。
本发明实施例还提供了一种CDN节点回源路由分配装置，所述装置包括：
获取单元，适于根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点中包括多个与所述响应源站布置于同一运营商网络中的CDN节点；
判断单元，适于判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；
路由分配单元，适于当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
可选地，所述路由分配单元还适于当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点；从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
可选地，所述路由分配单元还适于当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，从回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点；从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
可选地，所述第一负载阈值为70％，所述第二负载阈值为90％。
本发明实施例还提供了一种回源路由分配系统，其特征在于，包括：
多个CDN加速服务器，适于采集相应的CDN节点中各负载服务器的负载状况，并发送至相应的网络探测端；
与所述CDN节点一一对应设置的所述网络探测端，适于采用所述CDN加速服务器发送的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路由中心下发的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况探测的结果上报至路由中心；
所述路由中心，适于根据CDN节点属性和响应源站属性向所述网络探测端下发网络探测任务，根据各个所述网络探测端上报的网络状况探测的结果，计算得出各个CDN节点的网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级，为用户请求达到的CDN节点分配回源路由，所述路由中心包括上述的CDN节点回源路由分配装置。
可选地，所述根据CDN节点属性和响应源站属性向所述网络探测端下发的网络探测任务，包括：
当所述CDN节点为单线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所述CDN节点所属的网络运营商的响应源站之间的网络状况进行探测的网络探测任务；
当所述CDN节点为多线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所有运营商网络的源站之间的网络状况进行探测的网络探测任务。
与现有技术相比，本发明的技术方案具有以下的优点：
通过从所述回源CDN节点列表中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节点的回源路由，由于所述网络折算时延等级与网络丢包率和网络时延相关联，将网络丢包率和网络时延同时作为CDN节点回源时间的考虑因素，使得为CDN节点所分配的回源路径的回源时间较短，从而可以提高CDN节点回源的速度，提升用户的使用体验。
进一步地，由于当用户请求达到的CDN节点未存在与所述回源CDN节点列表中时，从回源CDN节点列表选取负载小于预设的第一负载阈值的CDN节点，并从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节点的回源路由。因此，可以将用户请求达到的CDN节点分配负载较轻且回源时间较短的CDN节点构成的回源路由，可以避免回源时间较短的CDN节点的负载瞬间加重而出现异常，可以在缩短回源时间的同时，提高回源路由分配的可靠性。
进一步地，由于回源CDN节点列表中未存在负载小于预设的第一负载阈值的CDN节点时，选取负载小于预设的第二负载阈值的CDN节点，并从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节点的回源路由。因此，可以为用户请求达到的CDN节点，分配负载较轻且回源时间较短的CDN节点构成的回源路由，可以避免回源时间较短的CDN节点的负载瞬间加重而出现异常，可以在缩短回源时间的同时，提高回源路由分配的可靠性。
附图说明
图1是本发明实施例中的一种CDN节点回源路由分配方法的流程图；
图2是本发明实施例中的另一种CDN节点回源路由分配方法的流程图；
图3是本发明实施例中的一种CDN节点回源路由分配装置的结构示意图；
图4是本发明实施例中的回源路由分配系统的结构示意图。
具体实施方式
在CDN网络中，当用户通过CDN节点请求相应的内容时，通过从用户发送的访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，获取对应的响应源站IP地址，CDN节点再根据所获取的响应源站IP地址访问对应的响应源站。
现有技术中，为了得到回源路由，根据响应源站和对应的响应时间的信息，选取响应时间最短的响应源站建立连接，并获取用户请求的内容返回给用户。
但是，现有技术中的这种回源路由选择方法，在分配响应时间最短的响应源站服务器回源，未考虑网络的实际运行状况，导致所选取的回源路由可能不是最佳回源路由，进而使得CDN节点回源时间较长，从而导致用户的访问请求的响应时间较长，因此，现有技术中的CDN节点的回源路由选择方法存在着回源耗时较长的问题。
为解决现有技术中存在的上述问题，本发明实施例采用的技术方案通过从所述回源CDN节点列表中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节点的回源路由，由于所述网络折算时延等级与网络丢包率和网络时延相关联，将网络丢包率和网络时延同时作为CDN节点回源时间的考虑因素，使得为CDN节点所分配的回源路径的回源时间较短，可以提高CDN节点回源的速度，提升用户的使用体验。
为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。
图1是本发明实施例提供了一种CDN节点回源路由分配方法的流程图。如图1所示的CDN节点回源路由分配方法，可以包括：
步骤S101：根据所获取的响应源站的信息，获取相应的回源CDN节点列表。
在具体实施中，当用户通过客户端发送资源文件访问请求时，可以从用户发送的访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，便可以获取对应的响应源站的信息，如IP地址。
当获取到响应源站的信息时，通过预先的网络探测，例如PING测试等，可以获取所有能够对所述响应源站做出响应的CDN节点，并将所获取到的CDN节点存储至一回源CDN节点列表中，即所述回源CDN节点列表中的CDN节点可以直接回源。因此，当获取到响应源站的信息时，便可以获取与响应源站对应的回源CDN节点列表。
步骤S102：判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中。
在具体实施中，通过遍历所述回源CDN节点列表中的各个CDN节点，可以确定用户请求到达的CDN节点是否存在于所述回源CDN节点列表中。
在具体实施中，当判断结果为是时，可以执行步骤S103。
步骤S103：从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
在具体实施中，在回源CDN节点列表中的CDN节点与响应源站之间的响应时间的可以通过相应的网络折算时延进行衡量。其中，所述网络折算时延等级与网络丢包率和网络时延相关联。当CDN节点通过网络测试，如PING测试，得出回源CDN节点列表中的CDN节点与响应源站的丢包率和网络时延的信息，再根据各个CDN节点与响应源站的丢包率和网络时延，便可以计算得出CDN节点间，以及与CDN节点与响应源站之间的网络折算时延。
当得出回源CDN节点列表中各个CDN节点与响应源站之间的网络折算时延时，由于网络折算时延等级与网络折算时延的区间相对应，通过确定计算得出的网络折算时延所落入的区间，便可以确定CDN节点与响应源站之间的网络折算时延等级。其中，网络折算时延的等级越高，则相应的网络折算时延的时长越长。
当确定回源CDN节点列表中各个CDN节点与响应源站之间的网络折算时延的等级时，便可以从所述回源CDN节点列表中选取网络折算时延等级最小的CDN节点构成的节点集。
图2是本发明实施例提供了一种CDN节点回源路由分配方法的流程图。如图2所示的CDN节点回源路由分配方法，可以包括：
步骤S201：根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点。
在具体实施中，当用户通过客户端发送资源文件访问请求时，通过从用户发送的访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，便可以获取对应的响应源站的信息，如IP地址。
当获取到响应源站的信息时，通过预先的网络探测，例如PING测试等，可以获取与所述响应源站之间能够正常通信的CDN节点，并可以将所获取到的CDN节点存储至一回源CDN节点列表中。当获取到响应源站的信息时，便可以获取与相应响应源站对应的回源CDN节点列表。
步骤S202：判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中。
当判断结果为是时，可以执行步骤S203，否则，可以执行步骤S204。
步骤S203：从所述回源CDN节点列表中选取网络折算时延等级最小的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
在具体实施中，用户请求达到的CDN节点存在于所述回源CDN节点列表中时，则表明用户请求到达的CDN节点可以直接回源，也可以通过其他CDN节点进行回源。
在具体实施中，为了尽可能地缩短回源时间，所选取的用户请求到达的CDN节点的回源路由，可以为从CDN节点列表中存储的CDN节点中选取的具有最小网络折算时延等级的CDN节点，构成用户请求达到的CDN节点回源路由。由于网络折算时延等级越小，其对应的网络折算时延越短，因此，可以使得所选取的CDN节点的回源用时较短，进而可以提升用户的使用体验。
例如，在所述CDN节点列表中存储的CDN节点中，CDN节点间和CDN节点与响应源站间的网络折算时延等级有等级二、等级三和等级五的节点，那么可以从回源CDN节点列表中，选取网络折算时延等级为等级二的CDN节点构成节点集，再从所述节点集中选取相应的CDN节点，构成所述用户请求达到的CDN节点的回源路由。
在具体实施中，在获取用户请求到达的CDN节点的回源路由中的CDN节点时，首先可以采用如下的公式计所述网络折算时延：
D＝D1+D2 (1)
D1＝(1+10*α1)*TDx (2)
D2＝(1+10*α2)*TDy (3)
其中，α1α2、TDx和TDy可以采用下述的公式计算得出：
α＝(m-k)/m (4)
其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与响应源站间的网络折算时延，α1表示CDN节点间的网络丢包率，α2表示CDN节点与响应源站间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的网络时延，α表示网络丢包率，m表示所发送探测数据包的个数，k表示所接收的响应数据包的个数，TD表示网络时延，TDi表示第i次网络状况探测发送探测数据包的时延，n表示进行网络状况探测的次数。
其中，时延区间与网络这段时延等级具有预设的对应关系。当计算得出网络折算时延时，通过计算得出的网络折算时延的数值落入的时延区间，便可以确定相应的网络折算时延等级。
例如，可以将网络折算时延划分为五个等级，其中：等级一：时延为0～40ms；等级二：时延为41～100ms；等级三：时延为101～400ms；等级四：时延为401～1000ms；等级五：时延为1001～5000ms。
此外，为了确保回源时间的过分延长，不在上述五个等级中的CDN节点将不参与路由分配，以免造成回源路由时间较长，从而导致响应用户请求的时间过长，降低用户的使用体验。
在具体实施中，当用户请求到达的CDN节点未存在于回源CDN节点列表中时，可以执行步骤S204。
步骤S204：判断所述回源CDN节点列表中是否存在负载小于预设的第一负载阈值的CDN节点。
在具体实施中，当用户请求到达的CDN节点在所述回源CDN节点列表中不存在时，则说明用户请求到达的CDN节点不可以直接回源。由于所述回源CDN节点列表中的CDN节点为能够直接回源的CDN节点，因此，用户请求到达的CDN节点可以通过回源CDN节点列表中的CDN节点回源。
在具体实施中，为了尽量的缩短回源时间，可以从回源CDN节点列表中负载较轻的CDN节点，如负载小于预设的第一负载阈值的CDN节点，构成节点集。
在具体实施中，第一负载阈值可以根据实际的需要进行设置，如70％等。
在具体实施中，各个CDN节点的负载通过以下的方式进行确定：
其中，L表示所述CDN节点的负载，Li为所述CDN节点内第i个负载服务器的负载，n为所述CDN节点内负载服务器的个数。
其中，CDN节点中各个负载服务器的负载由CDN节点中CDN加速服务器采用如下的方式进行确定：
当所述负载服务器的CPU使用率或带宽使用率大于80％时，所述负载服务器的负载设置为100％；当负载服务器的CPU使用率和带宽使用率均小于80％时，采用如下的公式计算得出所述负载服务器的负载：
LOAD＝CPU使用率/0.8*0.5+带宽使用率/0.8*0.5 (7)
其中，LOAD表示所述负载服务器的负载。
在具体实施中，当判断结果为是时，可以执行步骤S205，否则，可以执行步骤S206。
步骤S205：从回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点，从所选取的负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，作为所述用户请求到达的CDN节点的回源路由。
在具体实施中，从回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，作为所述用户请求到达的CDN节点的回源路由选取的方式，请参见步骤S203中的相应介绍，此处不再详述。
步骤S206：判断回源CDN节点列表中是否存在负载小于预设的第二负载阈值的CDN节点。
在具体实施中，当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，可以从选取负载阈值小于预设的第二负载阈值的CDN节点，以尽可能地缩短回源时间。
在具体实施中，第二负载阈值大于第一负载阈值，并可以根据实际的需要进行设置，如设置为90％等。
在具体实施中，当判断结果为是时，可以执行步骤S207，反之，在具体实施中，当回源CDN节点列表中不存在负载小于预设的第二负载阈值的节点时，则为用户请求达到的CDN节点分配路由失败。
步骤S207：从回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点，从负载小于预设的第二负载阈值中的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
在具体实施中，在从具有最小网络折算时延等级的CDN节点中为用户请求到达的CDN节点分配回源路由时，每次所选取的回源路由可以为从所述节点集中随机选取的一条路由。这样，可以避免相应CDN节点或者响应源站因为负载瞬间加重而出现异常，实现CDN节点和响应源站的负载均衡。
此外，在进行路由分配时，为了尽可能地缩短回源时间，若用户请求到达的CDN节点为多线接入节点或与响应源站部署在同一运营商网络中，则可以直接回源；若用户请求到达的CDN节点非多线接入节点，则可以先经过一个CDN多线节点后回源。
图3示出了本发明实施例中一种CDN节点回源路由分配装置的结构示意图。如图3所示的CDN节点回源路由分配装置300，可以包括获取单元301、判断单元302和路由分配单元303，其中：
获取单元301，适于根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点。
判断单元302，适于判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中。
路由分配单元303，适于当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点组成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
在具体实施中，所述路由分配单元303还适于当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点；从所述回源CDN节点列表中选取网络折算时延等级最小的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
在具体实施中，所述路由分配单元303还适于当回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，从所述回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点；从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
图4示出了本发明实施例中的一种回源路由分配系统的结构示意图。如图4所示的回源路由分配系统，可以包括：
多个CDN加速服务器401，适于采集相应的CDN节点中各负载服务器的负载状况，并发送至相应的网络探测端。
与所述CDN节点一一对应设置的所述网络探测端402，适于采用所述CDN加速服务器401发送的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路由中心403下发的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况探测的结果上报至路由中心403。
所述路由中心403，适于根据CDN节点属性和响应源站属性向所述网络探测端402下发网络探测任务，根据各个所述网络探测端402上报的网络状况探测的结果，计算得出各个CDN节点的网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级，为用户请求达到的CDN节点分配回源路由，所述路由中心403包括上述的CDN节点回源路由分配装置。
在具体实施中，路由中心403根据CDN节点属性和响应源站属性向所述网络探测端下发的网络探测任务，包括：当所述CDN节点为单线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所述CDN节点所属的网络运营商的响应源站之间的网络状况进行探测的网络探测任务；当所述CDN节点为多线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所有运营商网络的源站之间的网络状况进行探测的网络探测任务。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于计算机可读存储介质中，存储介质可以包括：ROM、RAM、磁盘或光盘等。
以上对本发明实施例的方法及系统做了详细的介绍，本发明并不限于此。任何本领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (10)
1.一种CDN节点回源路由分配方法，其特征在于，包括：
根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点；
判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；
当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联；
当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点；从所述负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由；
其中，所述网络折算时延等级与网络丢包率和网络时延相关联，包括：
D＝D1+D2；
D1＝(1+10*α1)*TDx；
D2＝(1+10*α2)*TDy；
其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与响应源站间的网络折算时延，α1表示CDN节点间的网络丢包率，α2表示CDN节点与响应源站之间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的网络时延。
2.根据权利要求1所述的CDN节点回源路由分配方法，其特征在于，还包括：当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，从所述回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点；
从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
3.根据权利要求2所述的CDN节点回源路由分配方法，其特征在于，所述第一负载阈值为70％，所述第二负载阈值为90％。
4.根据权利要求1所述的CDN节点回源路由分配方法，其特征在于，各个CDN节点的负载根据所述CDN加速服务器发送的CDN节点中各个负载服务器的负载计算得出，包括：
其中，L表示所述CDN节点的负载，Li为所述CDN节点内第i个负载服务器的负载，n为所述CDN节点内负载服务器的个数。
5.根据权利要求1所述的CDN节点回源路由分配方法，其特征在于，所述CDN加速服务器发送的CDN节点中各个负载服务器的负载通过以下方式确定：
当所述负载服务器的CPU使用率或带宽使用率大于80％时，所述负载服务器的负载为100％；
当负载服务器的CPU使用率和带宽使用率均小于80％时，采用如下的公式计算得出所述负载服务器的负载：
LOAD＝CPU使用率/0.8*0.5+带宽使用率/0.8*0.5；
其中，LOAD表示负载服务器的负载。
6.一种CDN节点回源路由分配装置，其特征在于，包括：
获取单元，适于根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对所述响应源站做出响应的CDN节点；
判断单元，适于判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；
路由分配单元，适于当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联；
所述路由分配单元，还适于当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节点；从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由；
其中，所述网络折算时延等级与网络丢包率和网络时延相关联，包括：
D＝D1+D2；
D1＝(1+10*α1)*TDx；
D2＝(1+10*α2)*TDy；
其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与响应源站间的网络折算时延，α1表示CDN节点间的网络丢包率，α2表示CDN节点与响应源站之间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的网络时延。
7.根据权利要求6所述的CDN节点回源路由分配装置，其特征在于，所述路由分配单元还适于当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值的CDN节点时，从所述回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN节点；从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
8.根据权利要求7所述的CDN节点回源路由分配装置，其特征在于，所述第一负载阈值为70％，所述第二负载阈值为90％。
9.一种回源路由分配系统，其特征在于，包括：
多个CDN加速服务器，适于采集相应的CDN节点中各负载服务器的负载状况，并发送至相应的网络探测端；
与所述CDN节点一一对应设置的所述网络探测端，适于采用所述CDN加速服务器发送的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路由中心下发的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况探测的结果上报至路由中心；
所述路由中心，适于根据CDN节点属性和响应源站属性向所述网络探测端下发网络探测任务，根据各个所述网络探测端上报的网络状况探测的结果，计算得出各个CDN节点的网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级，为用户请求达到的CDN节点分配回源路由，所述路由中心包括权利要求6-8任一项所述的CDN节点回源路由分配装置。
10.根据权利要求9所述的回源路由分配系统，其特征在于，所述根据CDN节点属性和响应源站属性向所述网络探测端下发的网络探测任务，包括：
当所述CDN节点为单线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所述CDN节点所属的网络运营商的响应源站之间的网络状况进行探测的网络探测任务；
当所述CDN节点为多线接入节点时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及与所有运营商网络的源站之间的网络状况进行探测的网络探测任务。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510083011.5A CN105991459B (zh) | 2015-02-15 | 2015-02-15 | Cdn节点回源路由分配方法、装置和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510083011.5A CN105991459B (zh) | 2015-02-15 | 2015-02-15 | Cdn节点回源路由分配方法、装置和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105991459A CN105991459A (zh) | 2016-10-05 |
| CN105991459B true CN105991459B (zh) | 2019-05-10 |
Family
ID=57042599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510083011.5A Active CN105991459B (zh) | 2015-02-15 | 2015-02-15 | Cdn节点回源路由分配方法、装置和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105991459B (zh) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106656674A (zh) * | 2016-12-29 | 2017-05-10 | 北京爱奇艺科技有限公司 | 一种数据回源的调度方法及装置 |
| CN108512686B (zh) * | 2017-02-28 | 2023-02-21 | 中兴通讯股份有限公司 | 一种多设备数据传输方法、装置及系统 |
| CN107317879B (zh) * | 2017-08-02 | 2019-07-05 | 网宿科技股份有限公司 | 一种用户请求的分发方法及系统 |
| CN107682271B (zh) * | 2017-09-28 | 2020-08-04 | 奇安信科技集团股份有限公司 | 一种路由线路的生成方法及装置 |
| CN109726004B (zh) * | 2017-10-27 | 2021-12-03 | 中移(苏州)软件技术有限公司 | 一种数据处理方法及装置 |
| CN107995314B (zh) * | 2017-12-21 | 2020-09-22 | 河南蛮蛮云计算技术有限公司 | Cdn网络系统及其网络回源方法 |
| CN110086721B (zh) | 2018-01-26 | 2021-03-12 | 北京金山云网络技术有限公司 | 一种回源关系管理系统、方法、装置、服务器及存储介质 |
| CN108306971B (zh) * | 2018-02-02 | 2020-06-23 | 网宿科技股份有限公司 | 一种发送数据资源的获取请求的方法和系统 |
| CN110247847B (zh) * | 2018-03-07 | 2022-09-06 | 北京京东尚科信息技术有限公司 | 节点之间回源选路的方法和装置 |
| CN110392073B (zh) * | 2018-04-19 | 2022-02-18 | 贵州白山云科技股份有限公司 | 一种基于动态加速的调度方法及装置 |
| CN108737544B (zh) * | 2018-05-22 | 2021-11-26 | 中国联合网络通信集团有限公司 | Cdn节点调度方法和装置 |
| CN109194772A (zh) * | 2018-11-13 | 2019-01-11 | 杭州领智云画科技有限公司 | Cdn边缘节点的回源方法和系统 |
| CN111371824B (zh) * | 2018-12-26 | 2024-08-23 | 北京奇虎科技有限公司 | 一种资源同步方法和装置 |
| CN109787868B (zh) * | 2019-03-18 | 2022-03-01 | 网宿科技股份有限公司 | 一种选取路由路径的方法、系统及服务器 |
| CN112087382B (zh) * | 2019-06-14 | 2022-03-29 | 华为技术有限公司 | 一种服务路由方法及装置 |
| CN110519121B (zh) * | 2019-08-09 | 2021-08-27 | 网宿科技股份有限公司 | 一种分区域任务探测的方法及装置 |
| CN112866315B (zh) * | 2019-11-27 | 2023-06-06 | 北京金山云网络技术有限公司 | 一种回源节点的选择方法、装置、电子设备及存储介质 |
| CN112311585A (zh) * | 2020-03-31 | 2021-02-02 | 北京天维信通科技有限公司 | 选择管理节点的方法和装置、设备及其存储介质 |
| CN113301071B (zh) * | 2020-04-09 | 2022-08-12 | 阿里巴巴集团控股有限公司 | 网络的回源方法、装置及设备 |
| CN111586434B (zh) * | 2020-05-06 | 2022-07-15 | 北京世纪好未来教育科技有限公司 | 基于边缘设备的负载均衡的方法及分布式混屏服务器 |
| CN113301098A (zh) * | 2021-01-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 路径规划方法、cdn连接建立方法、设备及存储介质 |
| CN112929456B (zh) * | 2021-05-11 | 2022-04-01 | 杭州又拍云科技有限公司 | 一种集中回源和源站异常状态保护方法 |
| CN113467910B (zh) * | 2021-06-30 | 2024-05-28 | 乐视云网络技术(北京)有限公司 | 基于业务等级的过载保护调度方法 |
| CN113992760B (zh) * | 2021-10-22 | 2024-03-01 | 北京百度网讯科技有限公司 | 回源流量的调度方法、装置、设备以及存储介质 |
| CN114726859A (zh) * | 2022-03-07 | 2022-07-08 | 网宿科技股份有限公司 | 回源请求的传输方法、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1422468A (zh) * | 2000-02-07 | 2003-06-04 | 内特里公司 | 用于高性能传递万维网内容的方法 |
| CN101834799A (zh) * | 2010-05-06 | 2010-09-15 | 工业和信息化部电信传输研究所 | 移动iptv的服务器选择方法、客户端、服务器和系统 |
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102255811B (zh) * | 2011-07-14 | 2014-03-12 | 华为技术有限公司 | 一种获取节点间代价的方法，设备和系统 |
| US8615431B1 (en) * | 2011-09-29 | 2013-12-24 | Amazon Technologies, Inc. | Network content message placement management |
-
2015
- 2015-02-15 CN CN201510083011.5A patent/CN105991459B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1422468A (zh) * | 2000-02-07 | 2003-06-04 | 内特里公司 | 用于高性能传递万维网内容的方法 |
| CN101834799A (zh) * | 2010-05-06 | 2010-09-15 | 工业和信息化部电信传输研究所 | 移动iptv的服务器选择方法、客户端、服务器和系统 |
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105991459A (zh) | 2016-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105991459B (zh) | Cdn节点回源路由分配方法、装置和系统 | |
| CN109040259B (zh) | 一种基于mec的cdn节点分配方法和系统 | |
| CN103391299B (zh) | 负载均衡方法和负载均衡系统 | |
| CN109167674B (zh) | 服务节点的评分方法、域名系统dns调度方法及服务器 | |
| CN103825975B (zh) | Cdn节点分配服务器及系统 | |
| CN108737470B (zh) | 一种访问请求回源方法和装置 | |
| CN103716251B (zh) | 用于内容分发网络的负载均衡方法及设备 | |
| CN102281190B (zh) | 负载均衡装置组网方法以及服务器、客户端接入方法 | |
| CN107104921B (zh) | DDoS攻击防御方法及装置 | |
| CN103607424B (zh) | 一种服务器连接方法及服务器系统 | |
| CN108124020B (zh) | 域名解析方法、系统及设备 | |
| JP7079998B1 (ja) | クラスタの容量拡張方法及び装置 | |
| CN103227754A (zh) | 一种高可用集群系统负载动态均衡方法及节点设备 | |
| CN113301071B (zh) | 网络的回源方法、装置及设备 | |
| CN108234319B (zh) | 一种数据的传输方法和装置 | |
| CN109617805B (zh) | 链路动态属性的获取方法、装置及路径选择方法、装置 | |
| CN109873855A (zh) | 一种基于区块链网络的资源获取方法和系统 | |
| CN102932271A (zh) | 负载均衡的实现方法和装置 | |
| CN106713378A (zh) | 实现多个应用服务器提供服务的方法和系统 | |
| CN105681413A (zh) | 一种cdn与isp协同处理数据的方法及装置 | |
| CN113301079B (zh) | 一种数据的获取方法、系统、计算设备及存储介质 | |
| CN100558071C (zh) | 一种链路资源管理方法及传送网络和网络设备 | |
| CN104158732B (zh) | 一种智能的云服务动态路由策略 | |
| CN109039694B (zh) | 一种面向业务的全局网络资源分配方法及装置 | |
| CN108111567A (zh) | 实现服务器负载均匀的方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |