Cdn节点回源路由分配方法、装置和系统的制作方法
【专利摘要】一种CDN节点回源路由分配方法、装置和系统，所述方法包括：根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点；判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络丢包率和网络时延相关联。上述的方案可以提高CDN节点回源的速度，提升用户的使用体验。
【专利说明】
CDN节点回源路由分配方法、装置和系统
技术领域
[0001] 本发明属于内容发布网络技术领域，特别是涉及一种CDN节点路由分配方法、装 置及系统。
【背景技术】
[0002] 内容分发网络（Content Delivery Network，CDN)，通过在网络各处放置节点服务 器，在现有的互联网基础之上构建一层智能虚拟网络，将网站的内容发布到最接近用户的 网络"边缘"，使用户可以就近取得所需的内容。而这些"边缘"，也即是⑶N节点服务器，用 以缓存响应源站内容。
[0003] 在CDN网络中，当用户通过CDN节点请求相应的内容时，通过从用户发送的访问请 求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，获取对应 的响应源站IP地址，CDN节点再根据所获取的响应源站IP地址访问对应的响应源站，从而 得到回源路由。
[0004] 现有技术中，为了得到回源路由，根据响应源站和对应的响应时间的信息，选取响 应时间最短的响应源站建立连接，并获取用户请求的内容返回给用户。
[0005] 但是，现有技术中的这种回源路由选择方法，在分配响应时间最短的响应源站服 务器回源时，未考虑网络实际运行状况，导致所选取的回源路由可能并不是最佳回源路由， 进而使得CDN节点回源时间较长，从而导致用户的访问请求的响应时间较长，因此，现有技 术中的CDN节点的回源路由选择方法存在着回源耗时较长的问题。
【发明内容】
[0006] 本发明实施例解决的问题是如何缩短CDN节点的回源时间，提升用户的使用体 验。
[0007] 为解决上述问题，本发明实施例提供了一种CDN节点回源路由分配方法，所述方 法包括：
[0008] 根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点 列表中包括多个可对响应源站做出响应的CDN节点；
[0009] 判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中；
[0010] 当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源 CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相 应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与 网络丢包率和网络时延相关联。
[0011] 可选地，所述方法还包括：当确定用户请求达到的⑶N节点未存在于所述回源⑶N 节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN节 占 .
[0012] 从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节 点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节 点的回源路由。
[0013] 可选地，所述方法还包括：当所述回源⑶N节点列表中不存在负载小于预设的第 一负载阈值的CDN节点时，从回源CDN节点列表中选取负载小于预设的第二负载阈值的CDN 节点；
[0014] 从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小的节 点构成的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN 节点的回源路由。
[0015] 可选地，所述第一负载阈值为70%，所述第二负载阈值为90%。
[0016] 可选地，所述网络折算时延等级与网络丢包率和网络时延相关联，包括：
[0017] D = D1+D2 ；
[0018] D1 = (l+10*a )*TDX;
[0019] D2 = (1+10*α )*TDy；
[0020] 其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与 响应源站间的网络折算时延，α?表示CDN节点间的网络丢包率，α 2表示CDN节点与响应 源站之间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间 的网络时延。
[0021] 可选地，所述各个⑶N节点的负载根据所述⑶N加速服务器发送的⑶N节点中各 个负载服务器的负载计算得出，包括：
[0022]
[0023] 其中，L表示所述⑶N节点的负载，Li为所述⑶N节点内第i个负载服务器的负 载，η为所述CDN节点内负载服务器的个数。
[0024] 可选地，所述⑶Ν加速服务器发送的⑶Ν节点中各个负载服务器的负载通过以下 方式确定：
[0025] 当所述负载服务器的CPU使用率或带宽使用率大于80%时，所述负载服务器的负 载设置为100% ;
[0026] 当负载服务器的CPU使用率和带宽使用率均小于80%时，采用如下的公式计算得 出所述负载服务器的负载：
[0027] LOAD = CPU 使用率 /0· 8*0. 5+ 带宽使用率 /0· 8*0. 5 ;
[0028] 其中，LOAD表示所述负载服务器的负载。
[0029] 本发明实施例还提供了一种⑶N节点回源路由分配装置，所述装置包括：
[0030] 获取单元，适于根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所 述回源CDN节点中包括多个与所述响应源站布置于同一运营商网络中的CDN节点；
[0031] 判断单元，适于判断用户请求达到的⑶N节点是否存在于所述回源⑶N节点列表 中；
[0032] 路由分配单元，适于当确定用户请求达到的CDN节点存在于所述回源CDN节点列 表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从 所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述 网络折算时延等级与网络丢包率和网络时延相关联。
[0033] 可选地，所述路由分配单元还适于当确定用户请求达到的⑶N节点未存在于所述 回源CDN节点列表中时，从回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN 节点；从负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的节点构 成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的 回源路由。
[0034] 可选地，所述路由分配单元还适于当所述回源CDN节点列表中不存在负载小于预 设的第一负载阈值的CDN节点时，从回源CDN节点列表中选取负载小于预设的第二负载阈 值的CDN节点；从负载小于预设的第二负载阈值的CDN节点中选取网络折算时延等级最小 的节点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的 CDN节点的回源路由。
[0035] 可选地，所述第一负载阈值为70%，所述第二负载阈值为90%。
[0036] 本发明实施例还提供了一种回源路由分配系统，其特征在于，包括：
[0037] 多个CDN加速服务器，适于采集相应的CDN节点中各负载服务器的负载状况，并发 送至相应的网络探测端；
[0038] 与所述⑶N节点一一对应设置的所述网络探测端，适于采用所述⑶N加速服务器 发送的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路由中心 下发的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况探测的结 果上报至路由中心；
[0039] 所述路由中心，适于根据CDN节点属性和响应源站属性向所述网络探测端下发网 络探测任务，根据各个所述网络探测端上报的网络状况探测的结果，计算得出各个CDN节 点的网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级，为用户请 求达到的CDN节点分配回源路由，所述路由中心包括上述的CDN节点回源路由分配装置。
[0040] 可选地，所述根据CDN节点属性和响应源站属性向所述网络探测端下发的网络探 测任务，包括：
[0041] 当所述CDN节点为单线接入节点时，所述路由中心向所述网络探测端下发对所述 CDN节点与其他CDN节点之间，以及所述CDN节点所属的网络运营商的响应源站之间的网络 状况进行探测的网络探测任务；
[0042] 当所述CDN节点为多线接入节点时，所述路由中心向所述网络探测端下发对所述 CDN节点与其他CDN节点之间，以及所有运营商网络的源站之间的网络状况进行探测的网 络探测任务。
[0043] 与现有技术相比，本发明的技术方案具有以下的优点：
[0044] 通过从所述回源CDN节点列表中选取网络折算时延等级最小的节点，构成所述用 户请求所到达的CDN节点的回源路由，由于所述网络折算时延等级与网络丢包率和网络时 延相关联，将网络丢包率和网络时延同时作为CDN节点回源时间的考虑因素，使得为CDN节 点所分配的回源路径的回源时间较短，从而可以提高CDN节点回源的速度，提升用户的使 用体验。
[0045] 进一步地，由于当用户请求达到的⑶N节点未存在与所述回源⑶N节点列表中时， 从回源CDN节点列表选取负载小于预设的第一负载阈值的CDN节点，并从负载小于预设的 第一负载阈值的CDN节点中选取网络折算时延等级最小的节点，构成所述用户请求所到达 的CDN节点的回源路由。因此，可以将用户请求达到的CDN节点分配负载较轻且回源时间 较短的CDN节点构成的回源路由，可以避免回源时间较短的CDN节点的负载瞬间加重而出 现异常，可以在缩短回源时间的同时，提高回源路由分配的可靠性。
[0046] 进一步地，由于回源CDN节点列表中未存在负载小于预设的第一负载阈值的CDN 节点时，选取负载小于预设的第二负载阈值的CDN节点，并从负载小于预设的第二负载阈 值的CDN节点中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节点 的回源路由。因此，可以为用户请求达到的CDN节点，分配负载较轻且回源时间较短的CDN 节点构成的回源路由，可以避免回源时间较短的CDN节点的负载瞬间加重而出现异常，可 以在缩短回源时间的同时，提高回源路由分配的可靠性。
【附图说明】
[0047] 图1是本发明实施例中的一种⑶N节点回源路由分配方法的流程图；
[0048] 图2是本发明实施例中的另一种CDN节点回源路由分配方法的流程图；
[0049] 图3是本发明实施例中的一种CDN节点回源路由分配装置的结构示意图；
[0050] 图4是本发明实施例中的回源路由分配系统的结构示意图。
【具体实施方式】
[0051] 在CDN网络中，当用户通过CDN节点请求相应的内容时，通过从用户发送的访问请 求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，获取对应 的响应源站IP地址，⑶N节点再根据所获取的响应源站IP地址访问对应的响应源站。
[0052] 现有技术中，为了得到回源路由，根据响应源站和对应的响应时间的信息，选取响 应时间最短的响应源站建立连接，并获取用户请求的内容返回给用户。
[0053] 但是，现有技术中的这种回源路由选择方法，在分配响应时间最短的响应源站服 务器回源，未考虑网络的实际运行状况，导致所选取的回源路由可能不是最佳回源路由，进 而使得CDN节点回源时间较长，从而导致用户的访问请求的响应时间较长，因此，现有技术 中的CDN节点的回源路由选择方法存在着回源耗时较长的问题。
[0054] 为解决现有技术中存在的上述问题，本发明实施例采用的技术方案通过从所述回 源CDN节点列表中选取网络折算时延等级最小的节点，构成所述用户请求所到达的CDN节 点的回源路由，由于所述网络折算时延等级与网络丢包率和网络时延相关联，将网络丢包 率和网络时延同时作为CDN节点回源时间的考虑因素，使得为CDN节点所分配的回源路径 的回源时间较短，可以提高CDN节点回源的速度，提升用户的使用体验。
[0055] 为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明 的具体实施例做详细的说明。
[0056] 图1是本发明实施例提供了一种CDN节点回源路由分配方法的流程图。如图1所 示的CDN节点回源路由分配方法，可以包括：
[0057] 步骤S101 :根据所获取的响应源站的信息，获取相应的回源⑶N节点列表。
[0058] 在具体实施中，当用户通过客户端发送资源文件访问请求时，可以从用户发送的 访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，便 可以获取对应的响应源站的信息，如IP地址。
[0059] 当获取到响应源站的信息时，通过预先的网络探测，例如PING测试等，可以获取 所有能够对所述响应源站做出响应的CDN节点，并将所获取到的CDN节点存储至一回源CDN 节点列表中，即所述回源CDN节点列表中的CDN节点可以直接回源。因此，当获取到响应源 站的信息时，便可以获取与响应源站对应的回源CDN节点列表。
[0060] 步骤S102 :判断用户请求达到的⑶N节点是否存在于所述回源⑶N节点列表中。
[0061] 在具体实施中，通过遍历所述回源CDN节点列表中的各个CDN节点，可以确定用户 请求到达的CDN节点是否存在于所述回源CDN节点列表中。
[0062] 在具体实施中，当判断结果为是时，可以执行步骤S103。
[0063] 步骤S103 :从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节 点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源 路由，所述网络折算时延等级与网络丢包率和网络时延相关联。
[0064] 在具体实施中，在回源CDN节点列表中的CDN节点与响应源站之间的响应时间的 可以通过相应的网络折算时延进行衡量。其中，所述网络折算时延等级与网络丢包率和网 络时延相关联。当⑶N节点通过网络测试，如PING测试，得出回源⑶N节点列表中的⑶N 节点与响应源站的丢包率和网络时延的信息，再根据各个CDN节点与响应源站的丢包率和 网络时延，便可以计算得出CDN节点间，以及与CDN节点与响应源站之间的网络折算时延。
[0065] 当得出回源CDN节点列表中各个CDN节点与响应源站之间的网络折算时延时，由 于网络折算时延等级与网络折算时延的区间相对应，通过确定计算得出的网络折算时延所 落入的区间，便可以确定CDN节点与响应源站之间的网络折算时延等级。其中，网络折算时 延的等级越高，则相应的网络折算时延的时长越长。
[0066] 当确定回源CDN节点列表中各个CDN节点与响应源站之间的网络折算时延的等级 时，便可以从所述回源CDN节点列表中选取网络折算时延等级最小的CDN节点构成的节点 集。
[0067] 图2是本发明实施例提供了一种CDN节点回源路由分配方法的流程图。如图2所 示的CDN节点回源路由分配方法，可以包括：
[0068] 步骤S201 :根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回 源CDN节点列表中包括多个可对响应源站做出响应的CDN节点。
[0069] 在具体实施中，当用户通过客户端发送资源文件访问请求时，通过从用户发送的 访问请求中解析出相应的域名信息，再根据域名与响应源站的IP地址之间的对应关系，便 可以获取对应的响应源站的信息，如IP地址。
[0070] 当获取到响应源站的信息时，通过预先的网络探测，例如PING测试等，可以获取 与所述响应源站之间能够正常通信的CDN节点，并可以将所获取到的CDN节点存储至一回 源CDN节点列表中。当获取到响应源站的信息时，便可以获取与相应响应源站对应的回源 ⑶N节点列表。
[0071] 步骤S202 :判断用户请求达到的⑶N节点是否存在于所述回源⑶N节点列表中。
[0072] 当判断结果为是时，可以执行步骤S203,否则，可以执行步骤S204。
[0073] 步骤S203 :从所述回源CDN节点列表中选取网络折算时延等级最小的节点集，并 从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所 述网络折算时延等级与网络丢包率和网络时延相关联。
[0074] 在具体实施中，用户请求达到的CDN节点存在于所述回源CDN节点列表中时，则表 明用户请求到达的⑶N节点可以直接回源，也可以通过其他⑶N节点进行回源。
[0075] 在具体实施中，为了尽可能地缩短回源时间，所选取的用户请求到达的CDN节点 的回源路由，可以为从CDN节点列表中存储的CDN节点中选取的具有最小网络折算时延等 级的CDN节点，构成用户请求达到的CDN节点回源路由。由于网络折算时延等级越小，其对 应的网络折算时延越短，因此，可以使得所选取的CDN节点的回源用时较短，进而可以提升 用户的使用体验。
[0076] 例如，在所述CDN节点列表中存储的CDN节点中，CDN节点间和CDN节点与响应源 站间的网络折算时延等级有等级二、等级三和等级五的节点，那么可以从回源CDN节点列 表中，选取网络折算时延等级为等级二的CDN节点构成节点集，再从所述节点集中选取相 应的CDN节点，构成所述用户请求达到的CDN节点的回源路由。
[0077] 在具体实施中，在获取用户请求到达的CDN节点的回源路由中的CDN节点时，首先 可以采用如下的公式计所述网络折算时延：
[0078] D = D1+D2 (1)
[0079] D1 = (l+10*a 1)*TDX (2)
[0080] D2 = (1+10*α 2)*TDy (3)
[0081] 其中，α la 2、TD，TD；SJ以采用下述的公式计算得出：
[0082] a = (m-k) / m (4)
[0083]
(5 )
[0084] 其中，D表示网络折算时延，D1表示CDN节点间网络折算时延，D2表示CDN节点与 响应源站间的网络折算时延，α?表示CDN节点间的网络丢包率，α 2表示CDN节点与响应 源站间的网络丢包率，TDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的 网络时延，α表示网络丢包率， m表示所发送探测数据包的个数，k表示所接收的响应数据 包的个数，TD表示网络时延，TDi表示第i次网络状况探测发送探测数据包的时延，η表示 进行网络状况探测的次数。
[0085] 其中，时延区间与网络这段时延等级具有预设的对应关系。当计算得出网络折算 时延时，通过计算得出的网络折算时延的数值落入的时延区间，便可以确定相应的网络折 算时延等级。
[0086] 例如，可以将网络折算时延划分为五个等级，其中：等级一：时延为0~40ms ;等 级二：时延为41~100ms ;等级三：时延为101~400ms ;等级四：时延为401~1000ms ;等 级五：时延为1001~5000ms〇
[0087] 此外，为了确保回源时间的过分延长，不在上述五个等级中的⑶N节点将不参与 路由分配，以免造成回源路由时间较长，从而导致响应用户请求的时间过长，降低用户的使 用体验。
[0088] 在具体实施中，当用户请求到达的CDN节点未存在于回源CDN节点列表中时，可以 执行步骤S204。
[0089] 步骤S204:判断所述回源CDN节点列表中是否存在负载小于预设的第一负载阈值 的CDN节点。
[0090] 在具体实施中，当用户请求到达的⑶N节点在所述回源⑶N节点列表中不存在时， 则说明用户请求到达的CDN节点不可以直接回源。由于所述回源CDN节点列表中的CDN节 点为能够直接回源的CDN节点，因此，用户请求到达的CDN节点可以通过回源CDN节点列表 中的CDN节点回源。
[0091] 在具体实施中，为了尽量的缩短回源时间，可以从回源CDN节点列表中负载较轻 的CDN节点，如负载小于预设的第一负载阈值的CDN节点，构成节点集。
[0092] 在具体实施中，第一负载阈值可以根据实际的需要进行设置，如70%等。
[0093] 在具体实施中，各个CDN节点的负载通过以下的方式进行确定：
[0094]
( 6 )
[0095] 其中，L表示所述⑶N节点的负载，Li为所述⑶N节点内第i个负载服务器的负 载，η为所述CDN节点内负载服务器的个数。
[0096] 其中，⑶Ν节点中各个负载服务器的负载由⑶Ν节点中⑶Ν加速服务器采用如下 的方式进行确定：
[0097] 当所述负载服务器的CPU使用率或带宽使用率大于80%时，所述负载服务器的负 载设置为100%;当负载服务器的CPU使用率和带宽使用率均小于80%时，采用如下的公式 计算得出所述负载服务器的负载：
[0098] LOAD = CPU 使用率 /0· 8*0. 5+ 带宽使用率 /0· 8*0. 5 (7)
[0099] 其中，LOAD表示所述负载服务器的负载。
[0100] 在具体实施中，当判断结果为是时，可以执行步骤S205,否则，可以执行步骤 S206〇
[0101] 步骤S205 :从回源⑶N节点列表中选取负载小于预设的第一负载阈值的⑶N节 点，从所选取的负载小于预设的第一负载阈值的CDN节点中选取网络折算时延等级最小的 节点构成节点集，并从所述节点集中选取相应的CDN节点，作为所述用户请求到达的CDN节 点的回源路由。
[0102] 在具体实施中，从回源CDN节点列表中选取负载小于预设的第一负载阈值的CDN 节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的CDN 节点，作为所述用户请求到达的CDN节点的回源路由选取的方式，请参见步骤S203中的相 应介绍，此处不再详述。
[0103] 步骤S206 :判断回源CDN节点列表中是否存在负载小于预设的第二负载阈值的 CDN节点。
[0104] 在具体实施中，当所述回源CDN节点列表中不存在负载小于预设的第一负载阈值 的CDN节点时，可以从选取负载阈值小于预设的第二负载阈值的CDN节点，以尽可能地缩短 回源时间。
[0105] 在具体实施中，第二负载阈值大于第一负载阈值，并可以根据实际的需要进行设 置，如设置为90%等。
[0106] 在具体实施中，当判断结果为是时，可以执行步骤S207,反之，在具体实施中，当 回源CDN节点列表中不存在负载小于预设的第二负载阈值的节点时，则为用户请求达到的 ⑶N节点分配路由失败。
[0107] 步骤S207 :从回源⑶N节点列表中选取负载小于预设的第二负载阈值的⑶N节 点，从负载小于预设的第二负载阈值中的CDN节点中选取网络折算时延等级最小的节点构 成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的 回源路由。
[0108] 在具体实施中，在从具有最小网络折算时延等级的CDN节点中为用户请求到达的 CDN节点分配回源路由时，每次所选取的回源路由可以为从所述节点集中随机选取的一条 路由。这样，可以避免相应CDN节点或者响应源站因为负载瞬间加重而出现异常，实现CDN 节点和响应源站的负载均衡。
[0109] 此外，在进行路由分配时，为了尽可能地缩短回源时间，若用户请求到达的CDN节 点为多线接入节点或与响应源站部署在同一运营商网络中，则可以直接回源；若用户请求 到达的⑶N节点非多线接入节点，则可以先经过一个⑶N多线节点后回源。
[0110] 图3示出了本发明实施例中一种CDN节点回源路由分配装置的结构示意图。如图 3所示的CDN节点回源路由分配装置300,可以包括获取单元301、判断单元302和路由分配 单元303,其中：
[0111] 获取单元301，适于根据所获取的响应源站的信息，获取相应的回源⑶N节点列 表，所述回源CDN节点列表中包括多个可对响应源站做出响应的CDN节点。
[0112] 判断单元302,适于判断用户请求达到的⑶N节点是否存在于所述回源⑶N节点列 表中。
[0113] 路由分配单元303,适于当确定用户请求达到的⑶N节点存在于所述回源⑶N节点 列表中时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点组成节点集，并 从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所 述网络折算时延等级与网络丢包率和网络时延相关联。
[0114] 在具体实施中，所述路由分配单元303还适于当确定用户请求达到的⑶N节点未 存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中选取负载小于预设的第一 负载阈值的CDN节点；从所述回源CDN节点列表中选取网络折算时延等级最小的节点集，并 从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。
[0115] 在具体实施中，所述路由分配单元303还适于当回源⑶N节点列表中不存在负载 小于预设的第一负载阈值的CDN节点时，从所述回源CDN节点列表中选取负载小于预设的 第二负载阈值的CDN节点；从负载小于预设的第二负载阈值的CDN节点中选取网络折算时 延等级最小的节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达 的CDN节点的回源路由。
[0116] 图4示出了本发明实施例中的一种回源路由分配系统的结构示意图。如图4所示 的回源路由分配系统，可以包括：
[0117] 多个⑶N加速服务器401，适于采集相应的⑶N节点中各负载服务器的负载状况， 并发送至相应的网络探测端。
[0118] 与所述⑶N节点一一对应设置的所述网络探测端402,适于采用所述⑶N加速服务 器401发送的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路 由中心403下发的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况 探测的结果上报至路由中心403。
[0119] 所述路由中心403,适于根据⑶N节点属性和响应源站属性向所述网络探测端402 下发网络探测任务，根据各个所述网络探测端402上报的网络状况探测的结果，计算得出 各个CDN节点的网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级， 为用户请求达到的CDN节点分配回源路由，所述路由中心403包括上述的CDN节点回源路 由分配装置。
[0120] 在具体实施中，路由中心403根据CDN节点属性和响应源站属性向所述网络探测 端下发的网络探测任务，包括：当所述CDN节点为单线接入节点时，所述路由中心向所述网 络探测端下发对所述CDN节点与其他CDN节点之间，以及所述CDN节点所属的网络运营商 的响应源站之间的网络状况进行探测的网络探测任务；当所述CDN节点为多线接入节点 时，所述路由中心向所述网络探测端下发对所述CDN节点与其他CDN节点之间，以及所有运 营商网络的源站之间的网络状况进行探测的网络探测任务。
[0121] 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可 以通过程序来指令相关的硬件来完成，该程序可以存储于计算机可读存储介质中，存储介 质可以包括：ROM、RAM、磁盘或光盘等。
[0122] 以上对本发明实施例的方法及系统做了详细的介绍，本发明并不限于此。任何本 领域技术人员，在不脱离本发明的精神和范围内，均可作各种更动与修改，因此本发明的保 护范围应当以权利要求所限定的范围为准。
【主权项】
1. 一种CDN节点回源路由分配方法，其特征在于，包括： 根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回源CDN节点列表 中包括多个可对响应源站做出响应的CDN节点； 判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中； 当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中时，从所述回源CDN 节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中选取相应的 CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络折算时延等级与网络 丢包率和网络时延相关联。2. 根据权利要求1所述的CDN节点回源路由分配方法，其特征在于，还包括：当确定用 户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回源CDN节点列表中 选取负载小于预设的第一负载阔值的CDN节点； 从所述负载小于预设的第一负载阔值的CDN节点中选取网络折算时延等级最小的节 点构成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节 点的回源路由。3. 根据权利要求2所述的CDN节点回源路由分配方法，其特征在于，还包括：当所述回 源CDN节点列表中不存在负载小于预设的第一负载阔值的CDN节点时，从所述回源CDN节 点列表中选取负载小于预设的第二负载阔值的CDN节点； 从负载小于预设的第二负载阔值的CDN节点中选取网络折算时延等级最小的节点构 成节点集，并从所述节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的 回源路由。4. 根据权利要求3所述的CDN节点回源路由分配方法，其特征在于，所述第一负载阔值 为70%，所述第二负载阔值为90%。5. 根据权利要求1-4任一项所述的CDN节点回源路由分配方法，其特征在于，所述网络 折算时延等级与网络丢包率和网络时延相关联，包括： D = D1+D2 ； Dl = (1+10* a 1) *TDx; D2 = (l+10*a 2)*TDy; 其中，D表示网络折算时延，Dl表示CDN节点间网络折算时延，D2表示CDN节点与响应 源站间的网络折算时延，a 1表示CDN节点间的网络丢包率，a 2表示CDN节点与响应源站 之间的网络丢包率，IDx表示CDN节点间的网络时延，TDy表示CDN节点与响应源站间的网 络时延。6. 根据权利要求5所述的CDN节点回源路由分配方法，其特征在于，所述各个CDN节 点的负载根据所述CDN加速服务器发送的CDN节点中各个负载服务器的负载计算得出，包 括：其中，L表示所述CDN节点的负载，Li为所述CDN节点内第i个负载服务器的负载，n 为所述CDN节点内负载服务器的个数。7. 根据权利要求5所述的CDN节点回源路由分配方法，其特征在于，所述CDN加速服务 器发送的CDN节点中各个负载服务器的负载通过W下方式确定： 当所述负载服务器的CPU使用率或带宽使用率大于80%时，所述负载服务器的负载为 100% ； 当负载服务器的CPU使用率和带宽使用率均小于80%时，采用如下的公式计算得出所 述负载服务器的负载： LOAD = CPU 使用率 /0. 8*0. 5+ 带宽使用率 /0. 8*0. 5 ; 其中，LOAD表示负载服务器的负载。8. -种CDN节点回源路由分配装置，其特征在于，包括： 获取单元，适于根据所获取的响应源站的信息，获取相应的回源CDN节点列表，所述回 源CDN节点列表中包括多个可对所述响应源站做出响应的CDN节点； 判断单元，适于判断用户请求达到的CDN节点是否存在于所述回源CDN节点列表中； 路由分配单元，适于当确定用户请求达到的CDN节点存在于所述回源CDN节点列表中 时，从所述回源CDN节点列表中选取网络折算时延等级最小的节点构成节点集，并从所述 节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由，所述网络 折算时延等级与网络丢包率和网络时延相关联。9. 根据权利要求8所述的CDN节点回源路由分配装置，其特征在于，所述路由分配单 元还适于当确定用户请求达到的CDN节点未存在于所述回源CDN节点列表中时，从所述回 源CDN节点列表中选取负载小于预设的第一负载阔值的CDN节点；从负载小于预设的第一 负载阔值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述节点集中 选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。10. 根据权利要求9所述的CDN节点回源路由分配装置，其特征在于，所述路由分配单 元还适于当所述回源CDN节点列表中不存在负载小于预设的第一负载阔值的CDN节点时， 从所述回源CDN节点列表中选取负载小于预设的第二负载阔值的CDN节点；从负载小于预 设的第二负载阔值的CDN节点中选取网络折算时延等级最小的节点构成节点集，并从所述 节点集中选取相应的CDN节点，构成所述用户请求所到达的CDN节点的回源路由。11. 根据权利要求10所述的CDN节点回源路由分配装置，其特征在于，所述第一负载阔 值为70%，所述第二负载阔值为90%。12. -种回源路由分配系统，其特征在于，包括： 多个CDN加速服务器，适于采集相应的CDN节点中各负载服务器的负载状况，并发送至 相应的网络探测端； 与所述CDN节点一一对应设置的所述网络探测端，适于采用所述CDN加速服务器发送 的CDN节点中各个负载服务器的负载，计算得出各个CDN节点的负载，并根据路由中屯、下发 的网络探测任务，对各个所述CDN节点的网络状况进行探测，并将网络状况探测的结果上 报至路由中屯、； 所述路由中屯、，适于根据CDN节点属性和响应源站属性向所述网络探测端下发网络探 测任务，根据各个所述网络探测端上报的网络状况探测的结果，计算得出各个CDN节点的 网络折算时延等级，并根据计算得出的各个CDN节点的网络折算时延等级，为用户请求达 到的CDN节点分配回源路由，所述路由中屯、包括权利要求8-11任一项所述的CDN节点回源 路由分配装置。13.根据权利要求12所述的回源路由分配系统，其特征在于，所述根据CDN节点属性和 响应源站属性向所述网络探测端下发的网络探测任务，包括：当所述CDN节点为单线接入 节点时，所述路由中屯、向所述网络探测端下发对所述CDN节点与其他CDN节点之间，W及所 述CDN节点所属的网络运营商的响应源站之间的网络状况进行探测的网络探测任务； 当所述CDN节点为多线接入节点时，所述路由中屯、向所述网络探测端下发对所述CDN 节点与其他CDN节点之间，W及与所有运营商网络的源站之间的网络状况进行探测的网络 探测任务。
【文档编号】H04L12/803GK105991459SQ201510083011
【公开日】2016年10月5日
【申请日】2015年2月15日
【发明人】蒋天傲, 孙文敏
【申请人】上海帝联信息科技股份有限公司