专利名称：一种数据存储控制方法及数据存储控制装置的制作方法
技术领域：
本发明涉及计算机领域，尤其涉及一种数据存储控制方法及数据存储控制装置。
背景技术：
各大网络公司及权威研究机构对互联网流量的统计研究表明，媒体内容未来将占 据互联网流量90%以上的比重，如何高效的存储和访问这些媒体内容便成为网络技术研究 的重点和热点。为了存储媒体内容满足大量用户的需求，一种经济的方法就是采用cache机制， 即将媒体内容的副本缓存到具有存储功能的cache设备上，这些cache设备通常被合理的 分散到网络的各处，当用户请求某个媒体内容时，只需就近连入某个或某几个保存了该媒 体内容的cache设备即可。但是利用cache机制还需要解决一个问题，即媒体内容的副本要放置到哪些 cache设备上，现有技术中一种解决方案是通过最小化副本放置位置之间的物理距离来选择副本放置的cache设备，该方案 根据副本的流行度来预测所需要放置副本的个数以满足供需平衡，然后选择物理距离比较 近的若干个cache设备来放置这些副本。但是，现有技术的方案存在如下问题在现有技术中，通过最小化副本放置位置之间的物理距离来选择cache设备， 并在这些cache设备上放置媒体内容的副本，在实际应用中可能会使得用户经常访问的 cache设备上没有放置媒体内容的副本，需要中转到其他cache设备上进行访问，从而使得 用户访问媒体内容时出现较大的时延；或者，用户较少访问的cache设备上放置有媒体内容的副本，使得该副本的访问 率较低，影响cache设备的存储空间。
发明内容
本发明实施例提供了一种副本的放置方法及装置，能够降低用户访问的平均时 延，改善网络的利用率。本发明实施例提供的数据存储控制方法，包括获取待放置媒体内容的副本数目； 将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信息输入基于服 务器选择和流量工程的联合优化模型中进行联合优化，得到输出信息；对所述输出信息进 行统计得到待放置媒体内容在各cache设备上的用户访问统计量；根据所述用户访问统计 量及所述副本数目对待放置媒体内容的副本进行放置，使得待放置媒体内容的副本优先被 放置到用户访问统计量大的cache设备上。本发明实施例提供的数据存储控制设备，包括信息采集模块，用于获取待放置媒 体内容cache副本数目，采集用户集合信息、服务器集合信息、网络拓扑信息、媒体内容的 需求；联合优化模块，用于将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信息输入基于服务器选择和流量工程的联合优化模型中进行联合优化，得到输出 信息；统计计算模块，用于对所述联合优化的输出信息进行统计得到媒体内容在各cache 设备上的用户访问统计量；副本放置模块，用于根据所述用户访问统计量及所述副本数目 对待放置媒体内容的副本进行放置，使得待放置媒体内容的副本优先被放置到用户访问统 计量大的cache设备上。从以上技术方案可以看出，本发明实施例具有以下优点本发明实施例中，利用基于服务器选择和流量工程的联合优化模型对网络信息进 行联合优化，对联合优化的输出信息进行统计得到媒体内容的用户访问统计量，根据用户 访问统计量放置副本，使得副本优先放置到对应的用户访问统计量大的cache设备上，所 以保证了用户访问统计量大的cache设备上放置有媒体内容的副本，便于用户访问，用户 无需中转访问其他的cache设备，所以能够降低用户访问的平均时延；其次，用户访问统计量较小的cache设备一般不放置媒体内容的副本，所以能够 节省其存储空间，有效的改善网络利用率。
图1为本发明实施例图2为本发明实施例图3为本发明实施例图4为本发明实施例图5为本发明实施例图6为本发明实施例
数据存储控制方法的一个示意图 数据存储控制方法的另一示意图 数据存储控制方法的另一示意图 数据存储控制方法的另一示意图 数据存储控制装置的一个示意图 数据存储控制装置的另一示意图。
具体实施例方式
本发明实施例提供了 一种数据存储控制方法及数据存储控制装置，用于媒体内容 的副本的放置，使得得到优化延时体验，同时改善网络的利用率。请参阅图1，为本发明实施例数据存储控制方法的实施例，包括101、获取待放置媒体内容的副本数目；本实施例中，为了满足大量用户对媒体内容的需求，数据存储控制装置可以将媒 体内容的副本缓存到具有存储功能的cache设备上。媒体内容的副本数目一般可以根据媒体内容的流行度来确定，在实际应用中，媒 体内容的副本数目还可以根据其他的因素决定，具体为本领域技术人员的公知常识，此处 不做限定。102、进行联合优化，得到输出信息；本实施例中，数据存储控制装置可以将采集到的用户集合信息、服务器集合信息、 媒体流量需求信息、网络拓扑信息输入基于服务器选择和流量工程的联合优化模型中进行 联合优化，得到联合优化的输出信息；需要说明的是，在网络优化领域中，服务器选择的优化和流量工程的优化是网络 优化研究的两个不同的优化问题，在现有技术中，已经建立服务器选择优化模型和流量工 程优化模型。
基于服务器选择和流量工程的优化模型是将服务器选择优化问题和流量工程优 化问题进行综合，同时结合凸优化技术和博弈论中的纳什议价解思想而形成的优化模型， 具体的优化模型为本领域技术人员的公知常识，此处不作限定。103、对联合优化的输出信息进行统计得到待放置媒体内容在各cache设备上的 用户访问统计量；当对用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信息进行联合 优化得到输出信息之后，则可以对这些输出信息进行统计得到待放置媒体内容在各cache 设备上的用户访问统计量。104、将媒体内容的副本放置到对应的用户访问统计量大的cache设备上。数据存储控制装置根据步骤103中获取到的用户访问统计量及步骤101中获取到 的副本数目将待放置媒体内容的副本放置到对应的cache设备上，使得待放置媒体内容的 副本优先被放置到待放置媒体内容的用户访问统计量大的cache设备上。本实施例中，利用基于服务器选择和流量工程的联合优化模型对网络信息进行联 合优化，对联合优化的输出信息进行统计得到媒体内容的用户访问统计量，根据用户访问 统计量放置副本，使得副本优先放置到对应的用户访问统计量大的cache设备上，所以保 证了用户访问统计量大的cache设备上放置有媒体内容的副本，便于用户访问，用户无需 中转访问其他的cache设备，所以能够降低用户访问的平均时延；其次，用户访问统计量较小的cache设备一般不放置媒体内容的副本，所以能够 节省其存储空间，有效的改善网络利用率。为便于理解，下面对本发明实施例数据存储控制方法进行详细说明，具体请参阅 图2，本发明实施例中数据存储控制方法另一实施例包括201、获取待放置媒体内容的副本数目；步骤201与图1实施例的步骤101描述相同，此处不再赘述。202、将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信 息输入基于服务器选择和流量工程的联合优化模型中进行联合优化，得到联合优化的输出 fn息；联合优化的输入信息除了包括上述的用户集合信息、服务器集合信息、媒体流量 需求信息、网络拓扑信息之外，还可以进一步包括服务器带宽集合，网络端到端背景流量信 息等，在实际应用中，联合优化的输入信息可根据需要添加服务器带宽集合或者其他的信 息，此处不做限定。联合优化的输出信息包括cache设备策略和网络路由策略，其中，cache设备策略 包括为用户选择提供服务的cache设备的策略和cache设备的流量分配策略，网络路由策 略包括cache设备与用户之间的路由选择策略。203、对联合优化的输出信息进行统计得到待放置媒体内容在各cache设备上的 用户访问统计量；本实施例中，对联合优化的输出信息进行统计，主要是统计输出信息中的cache 设备策略，cache设备策略包含为用户选择提供服务的cache设备的策略，该为用户选择提 供服务的cache设备的策略中可以包含用户、用户访问的媒体内容、媒体内容所在的cache 设备三者之间的对应关系，之后可以根据该对应关系统计每一个媒体内容在各cache设备上的用户访问统计量，从而获取待放置媒体内容在各cache设备上的用户访问统计量。在实际应用中，用户访问统计量的统计侧重点可能不同，可只统计用户访问媒体 内容的频率，或者统计用户访问媒体内容的频率及服务器和用户之间的流量，因此用户访 问统计量的统计信息可根据实际需要而定，此处不做限定。在本发明实施例中，对联合优化的输出信息进行统计计算，可得到所有的待放置 的媒体内容的用户访问统计量的集合矩阵U。204、在用户访问统计量中的某个媒体内容的用户访问统计量中，按从大到小的顺 序选取前N个用户访问统计量对应的cache设备；205、将待放置媒体内容的副本放置到选取的cache设备上。用户访问统计量U包含所有待放置媒体内容与各设备之间对应的用户访问统计 量，在放置cache设备时，在用户访问统计量U中，选取某个媒体内容在各cache设备上的 用户访问统计量，并对某个媒体内容的用户访问统计量按从大到小的顺序进行排序，选取 前N个用户访问统计量对应的cache设备来放置某个媒体内容的副本，N为某个媒体内容 的副本的数目，选取的cache设备的数目与待放置的某个媒体内容的副本数目对应。206、判断是否还有剩余媒体内容的副本需要继续放置，并判断cache设备的剩余 容量是否可存储媒体内容的副本，若是，则执行步骤204，否则执行步骤207 ；207、结束媒体内容的副本的放置；当没有剩余媒体内容的副本需要继续放置，或者cache设备的剩余容量不够存储 任何媒体内容的副本时，结束媒体内容的副本的放置。当还有媒体内容的副本需要继续放置，并且cache设备的剩余容量大于需要放置 的媒体内容的副本容量时，继续在用户访问统计量U中对下一个待放置媒体内容的用户访 统计问量进行排序，并放置下一个待放置媒体内容的副本，直至所有待放置的媒体内容的 副本均被放置完毕，或者cache设备的剩余容量不够存储任何媒体内容的副本时，结束媒 体内容的副本放置。图2的实施例描述对所有待放置媒体内容的用户访问统计量完成统计之后再放 置一个一个媒体内容的副本，在实际应用中，还有其他的副本放置方式，请参阅图3，为本发 明实施例数据存储控制方法的另一实施例，包括301 302、与图2实施例步骤201和202描述的内容相同，此处不再赘述。303、根据联合优化的输出信息统计出某个待放置媒体内容的用户访问量；在本发明实施例中，将对联合优化输出信息进行多次统计，每次只得到某一个待 放置媒体内容的用户访问统计量。304、将某个媒体内容的副本放置到用户访问统计量按从大到小排列时的前N个 cache设备中；将得到的某个媒体内容的用户访问统计量按从大到小的顺序进行排序，选取其中 的前N个用户访问统计量对应的cache设备来放置某个媒体内容的副本，步骤303和步骤 304完成可一个媒体内容的副本放置。305、判断是否还有剩余媒体内容的副本需要继续放置，并判断cache设备的剩余 容量是否可存储媒体内容的副本，若是，则执行步骤303，否则执行步骤306 ；306、结束媒体内容的副本放置。
当还有媒体内容的副本需要继续放置，并且cache设备的剩余容量大于需要放置 的媒体内容的副本容量时，继续对联合优化的输出信息进行统计，得到下一个待放置媒体 内容的用户访访问统计量并进行排序，放置下一个待放置媒体内容的副本，直至所有待放 置的媒体内容的副本均被放置完毕，或者cache设备的剩余容量不够存储任何媒体内容的 副本时，结束媒体内容的副本放置。图2与图3所示的实施例的区别在于图2实施例对联合优化的输出信息只进行 一次统计，得到用户访问统计量矩阵U，图3实施例对联合优化的输出信息进行多次统计， 每次只得到一个媒体内容的用户访问统计量，放置完该媒体内容的副本之后，再对下一个 待放置媒体内容实施用户访问统计量的计算和副本的放置操作。在实际应用中，除图2与图3实施例描述的数据存储控制方法外，还有其他数据存 储控制方法，请参阅图4，为本发明实施例中数据存储控制方法的另一实施例，包括401 403、与图2实施例步骤201至203描述的内容相同，此处不再赘述。404、对各cache设备的用户访问统计量进行遍历，得到用户访问统计量的最大 值；各cache设备的用户访问统计量矩阵U包含所有待放置媒体内容在各cache设备 上对应的用户访问统计量，对矩阵U进行遍历，得到用户访问统计量的最大值。405、判断用户访问统计量的最大值对应的媒体内容是否还有剩余副本；若没有， 则执行步骤406，若有，则执行步骤407 ；406、删除最大值，继续执行步骤404 ；407、将最大值对应的媒体内容的副本放置到最大值对应的cache设备上；408、删除最大值；409、判断是否还有剩余媒体内容的副本需要继续放置，并判断cache设备的剩余 容量是否可存储媒体内容的副本，若是，则执行步骤404，若否，则执行步骤410 ；410、结束媒体内容的副本放置。需要说明的是，本发明实施例中描述的是用户访问量的最大值只有一个的情况， 但是，也可能会出现有多个并列的最大值的情况，对这种情况，可以按照随机处理的原则连 续放置多个并列的最大值，也可以按照cache设备的优先级或媒体内容的优先级连续放置 多个并列的最大值，在实际应用中，处理多个并列的最大值的方法应根据具体情况而定，此 处不做限定。在本发明实施例中，通过对cache设备的用户访问量进行遍历，得到用户访问量 的最大值，根据最大值对应的媒体内容及cache设备放置副本。为了更好的理解，下面将介绍本发明实施例的具体应用例。为了便于描述，对采用 的符号进行以下定义B = IbjI 1 ^ j彡M|}表示所偶待放置的媒体内容的集合，媒体内容bj所占存储空 间为sizeofO^) ；R= IrjIl彡j彡M|}为媒体内容的副本数目的集合，其中r」表示媒体内 容…的副本数目；S= {Si|l^i^N|}为cache设备的集合，~表示为媒体内容…选定放 置其副本的cache设备的集合；C = Ici I 1 < i < NI}为cache设备空闲存储容量的集合，其 中…表示cache设备~的空闲存储容量，BW = Ibwi | 1彡i彡N |}为cache设备带宽集合；T =Itj ι 1彡k彡KI}为所有用户集合；mk为用户tk的内容流量需求；Wki为用户tk到cache设备~的端到端背景流量；矩阵U = {UiJ I 1彡i彡N，1彡j彡M|}用户访问统计量的二维 矩阵，其中Uij表示在cache设备~上媒体内容bj的用户访问统计量。另外用户tk可访问的 cache设备的集合之ω采用如下定义对用户tk来说，假设其访问的媒体内容为Iv如果bj 的副本已经放置在cache设备的集合Sj上，贝临Lw = ~ ,^m, Skvmld ={s, e S, Ci > Sizeofibj)]。对以上描述的各种集合量进行初始化，得到联合优化所需要的信息，将用户集合 信息T，cache设备集合信息S,媒体流量需求信息mk，网络拓扑信息BW和输入基于服 务器选择和流量工程的联合优化模型中进行优化，对得到的输出信息进行统计可得到用户 的访问统计量。用户访问统计量的计算方法可以为假设cache设备s服务的用户集合为Ts，则在
cache设备s上统计得到的媒体内容b的用户访问量为《,Χ,，其中当用户t不访问媒
体内容b时，Itb = 0，当用户t访问媒体内容b时，Itb = 1，Xst表示cache设备s和用户t 之间的流量，需要说明的是，用户访问统计量根据优化的需要侧重点会不同，当只需对用户
的访问频率进行统计，而不需要对流量进行统计时，用户访问统计量则为ξP ’在实际应用
按τ,
中，根据需求设定用户访问统计量的公式，此处不作限定。以下对应于图2，图3，图4的实施例分别进行应用例的介绍。对应于图2实施例中描述的方法对联合优化的输出信息进行统计得到二维矩阵U，U = IuijIl彡i ( N， 1 < j < M|}，其中Uu表示在cache设备~上媒体内容…的用户访问统计量。在实际应用 中，可根据实际情况是否生成矩阵U及矩阵的形式，此处不做限定。放置媒体内容bj的副本，根据矩阵U将媒体内容bj的用户访问统计量按从大到小 的顺序进行排列，选择前h个用户访问统计量对应的cache设备放置媒体内容的副本。 放置完…的副本之后，媒体内容…指定的哪些cache设备的空闲容量减少sizeof (bp，对 下一个媒体内容执行选择cache设备及副本放置的操作，直至所有的cache设备的剩余 容量不够存储任何媒体内容的副本或者所有媒体内容的副本都已经被放置到对应的cache 设备上。对应于图3实施例中描述的方法对联合优化的输出信息进行统计时不直接得到矩阵U，而是每次统计出一个媒体 内容的用户访问统计量之后就放置该媒体内容的副本，放置完该媒体内容的副本之后再统 计下一个媒体内容的副本。对联合优化的输出信息进行统计得到媒体内容h的用户访问统计量，将媒体内容 bj的用户访问统计量按从大到小的顺序排列，选择前h个用户访问统计量对应的cache设 备放置媒体内容…的副本，放置完…的副本之后，放置了…副本的cache设备的剩余容量 减少sizeof (bp，接着根据联合优化的输出信息统计媒体内容Ivi的用户统计量，并执行选 择cache设备及副本放置的操作，直至所有的cache设备的剩余容量不够存储任何媒体内 容的副本或者所有媒体内容的副本都已经放置到对应的cache设备上。对应于图4实施例中描述的方法对联合优化的输出信息进行统计，得到用户访问统计量的二维矩阵U，对矩阵U进行遍历，得到用户访问统计量的最大值uu，Uij表示在cache设备~上媒体内容…的用户 访问统计量，判断媒体内容bj是否还有剩余副本需要放置，若媒体内容bj还有副本需要放 置，则将最大值Uu对应的媒体内容…的副本放置到对应的cache设备Si上，并在矩阵U中 删除该最大值，并继续对矩阵U进行遍历，得到下一个最大值；若媒体内容b/没有副本需要 放置，则在矩阵U中删除该用户访问统计量的最大值，继续对矩阵U进行遍历，得到下一个 用户访问量的最大值，继续进行判断，直到所有的cache设备的剩余容量不够存储任何媒 体内容的副本，或者所有的媒体内容的副本已经被放置到对应的cache设备上。在本发明实施例中，通过将网络信息进行联合优化，对联合优化输出信息进行统 计得到用户访问统计量，根据用户访问统计量进行副本的放置，使得媒体内容的副本优先 被放置到对应的用户访问统计量大的cache设备上。使得用户在访问媒体内容时有一个最 优化的时延体验，且产生的较小的网络流量，改善用户的时延体验，降低网络的拥塞程度。下面对本发明实施例中用于副本放置的数据存储控制装置进行描述，请参与图5， 为本发明实施例数据存储控制装置的实施例，包括信息采集模块501，用于获取待放置媒体内容cache副本数目，采集用户集合信 息、服务器集合信息、网络拓扑信息、媒体内容的需求；联合优化模块502，用于将采集到的用户集合信息、服务器集合信息、媒体流量需 求信息、网络拓扑信息输入基于服务器选择和流量工程的联合优化模型中进行联合优化， 得到联合优化的输出信息；统计计算模块503，用于对联合优化的输出信息进行统计得到媒体内容在各 cache设备上的用户访问统计量；副本放置模块504，用于根据用户访问统计量及待放置媒体内容的副本数目将待 放置媒体内容的副本放置到对应的cache设备上，使得待放置媒体内容的副本优先被放置 到媒体内容的用户访问统计量大的cache设备上。本实施例中的统计计算模块503具体可以包括解析单元，用于对为用户选择提供服务的cache设备的策略进行解析得到用户、 用户访问的媒体内容、媒体内容所在的cache设备三者之间的对应关系，为用户选择提供 服务的cache设备的策略包含于cache设备策略中，cache设备策略包含于输出信息中；统计单元，用于统计每一个媒体内容在各cache设备上的用户访问统计量；获取单元，用于获取待放置媒体内容在各cache设备上的用户访问统计量。在本发明实施例中，信息采集模块501将采集到的用户集合信息，服务器集合信 息，媒体流量需求信息，网络拓扑信息输入联合优化模块502中，联合优化模块502将利用 基于服务器选择和流量工程的联合优化模型进行联合优化并将输出信息发送到的统计计 算模块503，统计计算模块根据信息采集模块501获取的待放置媒体内容的副本数目及联 合优化模块502发送的信息进行统计计算，统计计算模块503得到的用户访问统计量将被 发送到副本放置模块504中，副本放置模块504获取到对应某个媒体内容的用户访问统计 量按从大到小排列时的前N个cache设备，并将媒体内容的副本放置到对应的前N个cache 设备上，使得媒体内容的副本优先放置到用户访问统计量大的cache设备上。请参阅图6，为本发明实施例的数据存储控制装置的另一个示意图。在本发明实施例中，信息采集模块501，联合优化模块502，统计计算模块503，副本放置模块504与图5实施例中的描述的内容一样，此处不再赘述。图6实施例中还包括删除模块601，用于当用户访问统计量的最大值对应的媒体内容没有剩余副本时， 删除用户访问统计量中的最大值；判断模块602，用于判断用户访问统计量的最大值对应的媒体内容是否还有剩余 副本。当利用图4的实施例实施副本放置时，还需要利用到删除模块601和判断模块 602。信息采集模块501将采集到的用户集合信息，服务器集合信息，媒体流量需求信息，网 络拓扑信息输入联合优化模块502中，联合优化模块502将利用基于服务器选择和流量工 程的联合优化模型进行联合优化并将输出信息发送到的统计计算模块503，统计计算模块 根据信息采集模块501获取的待放置媒体内容的副本数目及联合优化模块502发送的信息 进行统计计算，统计计算模块503得到的用户访问统计量将被发送到副本放置模块504中， 副本放置模块504获取到用户访问统计量中的最大值之后输入判断模块602，判断模块602 判断最大值对应的媒体内容是否还有剩余副本需要放置，若有，则将结果反馈给副本放置 模块504，由副本放置模块504将最大值对应的媒体内容的副本放置到对应的cache设备 上，若没有，则将结果反馈给删除模块601，删除模块601将得到的最大值从用户访问统计 量中删除，并反馈信息给副本放置模块更新用户访问统计量的最大值，并得到下一个最大 值执行下一轮的副本放置。在本发明实施例中，通过利用基于服务器选择和流量工程的联合优化模型对网络 信息进行优化和统计计算，得到待放置的媒体内容的用户访问量，将媒体内容的副本放置 到对应的用户访问统计量大的cache设备上，使得用户访问媒体内容时的时延缩短，且产 生的流量减小，改善用户的时延体验，提高网络利用率。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上 述提到的存储介质可以是只读存储器，磁盘或光盘等。以上对本发明所提供的一种数据存储控制方法及数据存储控装置进行了详细介 绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式
及应用范围上 均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1.一种数据存储控制方法，其特征在于，包括 获取待放置媒体内容的副本数目；将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信息输入基 于服务器选择和流量工程的联合优化模型中进行联合优化，得到输出信息；对所述输出信息进行统计得到待放置媒体内容在各cache设备上的用户访问统计量； 根据所述用户访问统计量及所述副本数目对待放置媒体内容的副本进行放置，使得待 放置媒体内容的副本优先被放置到用户访问统计量大的cache设备上。
2.根据权利要求1所述的方法，其特征在于，所述根据所述用户访问统计量及所述副 本数目对待放置媒体内容的副本进行放置包括分别针对各待放置媒体内容，按照用户访问统计量按从大到小的顺序选取对应数目个 cache设备，所述选取的cache设备的数目与待放置媒体内容的副本数目对应； 将各待放置媒体内容的副本放置到所述选取的cache设备上。
3.根据权利要求1所述的方法，其特征在于，所述根据所述用户访问统计量及所述副 本数目对待放置媒体内容的副本进行放置包括1)对各cache设备的用户访问统计量进行遍历，得到用户访问统计量的最大值；2)判断所述用户访问统计量的最大值对应的媒体内容是否还有剩余副本，若有，则执 行步骤幻，若没有，则删除所述最大值，并执行步骤1)；3)根据所述用户访问统计量的最大值，将所述用户访问统计量的最大值对应的媒体内 容的副本放置到所述用户访问统计量的最大值对应的cache设备上，并删除所述最大值；4)重复执行上述步骤1)至幻，直至放置完所有的媒体内容的副本。
4.根据其权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括 若cache设备的剩余容量不足，则结束在该cache设备上的副本放置。
5.根据其权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括 将采集到的服务器带宽集合以及网络端到端背景流量信息一同输入基于服务器选择和流量工程的联合优化模型中进行联合优化。
6.根据其权利要求1至3中任一项所述的方法，其特征在于，所述输出信息包括 cache设备策略和网络路由策略；所述cache设备策略包括为用户选择提供服务的cache设备的策略和cache设备的流 量分配策略；所述网络路由策略包括cache设备与用户之间的路由选择策略。
7.根据其权利要求6所述的方法，其特征在于，所述对输出信息进行统计得到待放置 媒体内容在各cache设备上的用户访问统计量包括对所述为用户选择提供服务的cache设备的策略进行解析得到用户、用户访问的媒体 内容、媒体内容所在的cache设备三者之间的对应关系；统计每一个媒体内容在各cache设备上的用户访问统计量； 获取待放置媒体内容在各cache设备上的用户访问统计量。
8.一种数据存储控制设备，其特征在于，包括信息采集模块，用于获取待放置媒体内容cache副本数目，采集用户集合信息、服务器 集合信息、网络拓扑信息、媒体内容的需求；联合优化模块，用于将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、 网络拓扑信息输入基于服务器选择和流量工程的联合优化模型中进行联合优化，得到输出 fn息；统计计算模块，用于对所述联合优化的输出信息进行统计得到媒体内容在各cache设 备上的用户访问统计量；副本放置模块，用于根据所述用户访问统计量及所述副本数目对待放置媒体内容的 副本进行放置，使得待放置媒体内容的副本优先被放置到用户访问统计量大的cache设备 上。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括删除模块，用于当所述当用户访问统计量的最大值对应的媒体内容没有剩余副本时， 删除所述用户访问统计量的最大值；判断模块，用于判断所述用户访问统计量的最大值对应的媒体内容是否还有剩余副本。
10.根据权利要求8或9所述的装置，其特征在于，所述统计计算模块包括 解析单元，用于对为用户选择提供服务的cache设备的策略进行解析得到用户、用户访问的媒体内容、媒体内容所在的cache设备三者之间的对应关系，所述为用户选择提供 服务的cache设备的策略包含于cache设备策略中，所述cache设备策略包含于所述输出 信息中；统计单元，用于统计每一个媒体内容在各cache设备上的用户访问统计量； 获取单元，用于获取待放置媒体内容在各cache设备上的用户访问统计量。
全文摘要
本发明实施例公开了一种数据存储控制方法及数据存储控制装置。本发明实施例方法包括获取待放置媒体内容的副本数目；将采集到的用户集合信息、服务器集合信息、媒体流量需求信息、网络拓扑信息输入基于服务器选择和流量工程的联合优化模型中进行联合优化，得到输出信息；对输出信息进行统计得到待放置媒体内容在各cache设备上的用户访问统计量；根据用户访问统计量及副本数目对待放置媒体内容的副本进行放置，使得待放置媒体内容的副本优先被放置到用户访问统计量大的cache设备上。本发明实施例还提供数据存储控制装置。
文档编号H04L29/08GK102137141SQ20101051251
公开日2011年7月27日 申请日期2010年10月11日 优先权日2010年10月11日
发明者张洪波, 徐向阳, 文刘飞, 施广宇 申请人:华为技术有限公司