一种cdn网络负载均衡的实现方法及cdn调度服务器的制造方法_3

文档序号:9508649阅读:来源:国知局
统中获取该Realtime数据,负载均衡会对Realtime数据实时修正以预测实时情况, 可以包括下面任意一种或多种参数:
[0108] name -设备名称
[0109] live -布尔型,设备存活性
[0110] load-设备的CPU负载
[0111] traffic -设备的流量
[0112] 其中,IP数据组成了系统的IP库,根据请求访问目标数据的用户端的IP,可以得 到该用户端所在的地区,其中,该所在的地区可以包括:物理地址和运营商。该物理地址可 以是一个具体的地址,例如,一个省或一个市等。该运营商可以包括电信、联通、移动及或其 它小运营商。该IP数据可以包括下面任意一种或多种参数:
[0113] area -地区名称,可以重复
[0114] start, end -起始,结束 IP 地址
[0115] isp -运营商
[0116] 其中,Distance用于表征用户端所在地区到节点的距离关系,可以包括如下参数 中的任意一种或多种:
[0117] area -地区名称
[0118] node -节点名称
[0119] value -距离,越小越近,服务质量越好。该距离是指地区与节点在网络拓扑中的 距离。
[0120] 根据Tealtime数据中的CPU负载和存活性,判断是否满足过滤规则,若是,将该当 前设备过滤掉,否则,保留该当前设备。
[0121] 在本发明一个优选实施例中,还可以利用处理规则对未被过滤掉的设备进行进一 步的处理,其中,处理规则可以包括如下任意一项或多项:
[0122] 1、在获取上述参数信息时未获取相应参数值时,每缺少一项,将该当前设备的优 先级进行调整。
[0123] 2、在获取的流量大于该设备的父级设备(Device)的带宽上限时,对该当前设备 的优先级进行调整。
[0124] 例如,对当前设备的优先级进行调整可以包括:将该当前设备的优先级减1,或, 将该当前设备的优先级更新为小于1的倍数值等等。在此,本实施例对此不作具体赘述。
[0125] 其中,可以预先对每一个设备配置相同或不同的优先级,根据该处理规则,对未被 过滤掉的设备的优先级进行调整之后,将处理后的设备添加到第二设备集合中,此时,第二 设备集合中的设备都可以为用户提供访问服务,且效果较佳。
[0126] 步骤206 :从第二设备集合中确定出为用户提供目标数据的目标设备。
[0127] 在本实施例中,为了保证为用户提供目标数据的设备性能最好,访问速度最快,可 以从该第二设备集合中确定出该目标设备。
[0128] 其中,可以通过如下方式确定出该目标设备:
[0129] S1 :确定第二设备集合中每一个设备的设备名称、优先级和关系权重;
[0130] 在本实施例中,每一个设备均对应一个初始权重,该初始权重可以通过其数据结 构或其上级结构的数据结构得出,例如,如图4所示的节点数据结构中的weight值。该关 系权重可以根据当前设备的初始权重和当前设备与用户所在地区之间的距离计算得出。
[0131] 例如,该关系权重w可以为当前设备本身的权重W除以当前设备到用户所在地区 的距离D:w = W/D。也可以是W除以dD的关系,其中,d为大于1的常数。本实施例对d的 值不作具体限定。
[0132] 例如,第二设备集合中包括如下几个设备,每一个设备表示为(设备名,优先级, 关系权重):(nodel,90, 1),(serverl,100, 1),(server2, 100, 2),(server3, 80, 4) 〇
[0133] S2 :将第二设备集合中每一个设备按照优先级降序进行排列。
[0134] S3:从第二设备集合的所有设备中选择优先级最大的设备,在优先级最大的设备 包括一个时,将该优先级最大的设备作为为用户提供目标数据的目标设备;在优先级最大 的设备包括至少两个时,根据该至少两个优先级最大的设备的关系权重,随机挑选一个设 备作为为用户提供目标数据的目标设备。
[0135] 根据S1中每一个设备的优先级,可以确定优先级最大的设备包括: (serverl, 100, 1)和(server2, 100, 2),可以根据关系权重,来随机挑选是serverl还是 served来作为为用户提供目标数据的目标设备。
[0136] 由于serverl和server2的关系权重比为:1:2,那么挑选serverl的概率为1/3, 挑选挑选server2的概率为2/3。
[0137] 在本发明一个优选实施例中,为了保证优先级最大的设备权重也较大,可以在,S2 或S3之前,进一步包括:过滤掉第二设备集合中设备关系权重小于最大权重1/10的设备。
[0138] 步骤207:判断该述目标设备中是否存储有目标数据;若目标设备中未存储有目 标数据,则触发目标设备向其上级结构进行回源,并执行并将访问请求调度给目标设备;若 目标设备中存储有目标数据,则执行并将访问请求调度给目标设备。
[0139] 步骤208 :将访问请求调度给目标设备,以实现目标数据的访问。
[0140] 如图10所示,本发明实施例提供了 一种⑶N调度服务器,位于⑶N系统中,可以包 括:
[0141] 获取单元1001,用于获取用户发送的访问请求,所述访问请求用于请求访问目标 数据;
[0142] 定位单元1002,用于对⑶N系统进行URL定位,得到第一设备集合;
[0143] 过滤单元1003,用于对所述第一设备集合中的每一个设备进行过滤,得到第二设 备集合;
[0144] 确定单元1004,用于从所述第二设备集合中确定出为用户提供目标数据的目标设 备;
[0145] 调度单元1005,用于并将所述访问请求调度给所述目标设备,以实现所述目标数 据的访问。
[0146] 在本发明一个实施例中,如图11所示,计算装置可以进一步包括:
[0147] 设置单元1101,用于设置设备粒度;其中,设置的设备粒度包括节点、服务器和硬 盘中的任意一种;
[0148] 在设置的设备粒度包括节点时,所述定位单元1002,具体用于定位到该CDN系统 中的每一个节点,并将定位的每一个节点添加到所述第一设备集合中;
[0149] 在设置的设备粒度包括服务器时,所述定位单元1002,具体用于通过随机方式或 计算每一个设备哈希值的方式,定位到该CDN系统中的每一个节点上的目标服务器,并将 定位到的目标服务器添加到所述第一设备集合中;
[0150] 在设置的设备粒度包括硬盘时,所述定位单元1002,具体用于通过随机方式或计 算每一个设备哈希值的方式,定位到该CDN系统中每一个节点上的目标服务器的目标硬 盘,并将定位到的目标硬盘添加到所述第一设备集合中。
[0151] 进一步包括:存储单元1102,用于存储用于对第一设备集合中的设备进行过滤的 过滤规则和用于对未被过滤掉的设备进行处理的处理规则;
[0152] 所述过滤单元1003,具体用于针对每一个当前设备分别执行如下操作:获取当前 设备所对应的参数信息,判断所述参数信息是否满足所述过滤规则,若是,则将当前设备过 滤掉,否则,根据所述处理规则对当前设备进行处理,并将处理后的当前设备添加到第二设 备集合中。
[0153] 进一步包括:配置单元1103,用于为每一个设备配置初始权重;
[0154] 进一步包括:计算单元1104,用于根据为每一个设备配置的初始权重,以及每一 个设备与用户之间的距离,计算每一个设备对应的关系权重;
[0155] 所述确定单元1004,具体用于从所述第二设备集合的所有设备中选择优先级最大 的设备,在优先级最大的设备包括一个时,将该优先级最大的设备作为为用户提供目标数 据的目标设备;在优先级最大的设备包括至少两个时,根据该至少两个优先级最大的设备 的关系权重,随机挑选一个设备作为为用户提供目标数据的目标设备。
[0156] 进一步包括:判断单元1105,用于判断所述目标设备中是否存储有所述目标数 据;若所述目标设备中未存储有所述目标数据,则触发所述目标设备向其上级结构进行回 源,并执行所述并将所述访问请求调度给所述目标设备;若所述目标设备中存储有所述目 标数据,则触发所述调度单元1005执行相应操作。
[0157] 综上,本发明实施例至少可以实现如下有益效果:
[0158] 1、在本发明实施例中,通过定位到第一设备集合中的各个设备之后,继续对第一 设备集合中的各个设备进行过滤,并进一步在过滤后得到的第二设备集合中确定目标设 备,通过层层筛选出的目标设备,其负载性能较优,从而可以提高用户的访问速度。
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1