一种存储方法、装置及存储介质与流程

1.本技术涉及网络缓存技术领域，尤其涉及一种存储方法、装置及存储介质。


背景技术：

2.命名数据网络(named data networking，ndn)是由美国国家基金会在2010年发起的未来网络架构研究方案之一，旨在开发全新的网络架构，以符合新型的通讯需求，取代现有的传输控制协议/网际协议(transmission control protocol/internet protocol，tcp/ip)协议。如何通过ndn缓存放置策略存储多媒体文件是需要解决的技术问题。


技术实现要素：

3.本技术实施例提供一种存储方法、装置及存储介质，可以存储多媒体文件。
4.本技术实施例的技术方案是这样实现的：
5.基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率；
6.基于所述概率存储所述第一多媒体片段。
7.上述方案中，所述基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率包括：
8.基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级和所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值，确定所述第一多媒体片段存储于所述第一节点的概率。
9.上述方案中，所述基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率包括：
10.基于所述第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率。
11.上述方案中，所述方法还包括：
12.基于访问次数对多媒体文件包括的各个多媒体片段进行降序排列，基于排序结果确定第一多媒体片段的层级序号；
13.其中，访问次数大于或等于第一阈值的多媒体片段的层级序号小于访问次数小于第一阈值的多媒体片段的层级序号；
14.层级序号大的多媒体片段的解码基于层级序号小的多媒体片段实现；
15.所述各个多媒体片段中包括所述第一多媒体片段。
16.上述方案中，所述第一节点是网络核心节点的情况下，第一多媒体片段存储于所述网络核心节点的概率小于所述第一多媒体片段存储于除所述网络核心节点以外的其他节点的概率。
17.上述方案中，所述方法还包括：
18.在所述第一节点位于所述客户端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0019][0020]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。
[0021]
上述方案中，所述方法还包括：
[0022]
在所述第一节点位于所述服务器端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0023][0024]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。
[0025]
本技术还提供一种存储装置，所述装置包括：
[0026]
确定单元，用于基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率；
[0027]
存储单元，用于基于所述概率存储所述第一多媒体片段。
[0028]
上述方案中，所述确定单元还用于：
[0029]
基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级和所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值，确定所述第一多媒体片段存储于所述第一节点的概率。
[0030]
上述方案中，所述确定单元还用于：
[0031]
基于所述第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率。
[0032]
上述方案中，所述确定单元还用于：
[0033]
基于访问次数对多媒体文件包括的各个多媒体片段进行降序排列，基于排序结果确定第一多媒体片段的层级序号；
[0034]
其中，访问次数大于或等于第一阈值的多媒体片段的层级序号小于访问次数小于第一阈值的多媒体片段的层级序号；
[0035]
层级序号大的多媒体片段的解码基于层级序号小的多媒体片段实现；
[0036]
所述各个多媒体片段中包括所述第一多媒体片段。
[0037]
上述方案中，所述确定单元还用于：
[0038]
在所述第一节点位于所述客户端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0039][0040]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。
[0041]
上述方案中，所述确定单元还用于：
[0042]
在所述第一节点位于所述服务器端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0043][0044]
本技术实施例提供的存储方法、装置及存储介质，通过基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率；基于所述概率存储所述第一多媒体片段；可以实现通过区分不同层级序号的多媒体片段，确定不同层级序号的多媒体片段存储于网络节点中的概率，基于所述概率存储所述不同层级序号的多媒体片段，实现在传输路径上分散存储不同层级的多媒体片段，实现多媒体文件的存储。
附图说明
[0045]
图1为本技术实施例提供的存储方法的可选流程示意图一；
[0046]
图2为本技术实施例提供的存储方法的可选流程示意图二；
[0047]
图3为本技术实施例提供的至少两个客户端请求数据的场景示意图；
[0048]
图4为本技术实施例提供的各节点存储多媒体片段的概率分布示意图；
[0049]
图5为本技术实施例提供的存储装置的可选结构示意图。
具体实施方式
[0050]
以下结合附图及实施例，对本技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
[0051]
ndn网络缓存放置策略的主要可以分为两大类：显式协同策略与隐式协同策略，这两类策略都是通过网络节点的缓存协作方式来降低缓存冗余，提高缓存命中率，减少缓存替换次数。
[0052]
显式协同策略是指节点根据网络拓扑，通过与相邻节点、路径节点甚至全局节点
进行交互信息，然后通过复杂的计算来确定数据报文的存放位置。这种协同策略能够有效地降低缓存冗余，减少网络流量。
[0053]
隐式协同策略是指节点仅仅根据数据报文内容与本节点信息进行缓存决策。相比于显示协同，这种策略的最大优点就是实现简单，不需要引入其他节点信息，比如向下缓存协议(leave copy down，lcd)，向下移动拷贝协议(move copy down，mcd)，以及概率缓存协议(copy with proba-bility，prob)，虽然缓存的冗余度较高，但适用于某些场景。
[0054]
目前缓存策略存在如下问题：
[0055]
(1)显式协同策略实现复杂并且对于节点的开销大，容易造成数据报文延迟增大，不利于节点的线速转发，因此这种策略的性价比不高。
[0056]
(2)通用的隐式协同策略缓存的冗余度较高，不具备针对性。
[0057]
(3)基于流行度的方法需要进行大量计算，另外，使用视频块作为缓存粒度大小不能充分发挥可伸缩视频编码(scalable video coding，svc)的优势。
[0058]
基于目前ndn网络的缓存方法中存在的问题，本技术提出一种存储方法，能够解决现有技术方案中无法解决的技术难题和缺点。
[0059]
图1示出了本技术实施例提供的存储方法的可选流程示意图一，将根据各个步骤进行说明。
[0060]
步骤s101，基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率。
[0061]
在一些实施例中，所述存储装置基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率包括：基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级和所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率。
[0062]
在一些实施例中，所述第一节点包括：客户端与服务器之间的传输链路上除客户端与服务器以外的任一网络节点；所述网络节点可以是路由器。
[0063]
在一些实施例中，所述第一节点、客户端和服务器之间的路由距离包括以下至少一种：第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离和第一节点与服务器之间的路由距离。所述路由距离包括：一个路由节点到另一个路由节点的距离；例如信息从一个路由节点传输到与所述路由节点相邻的路由节点需要1跳，则所述路由节点到与其相邻的路由节点之间的路由距离为1。
[0064]
在一些实施例中，所述第一多媒体片段包括：所述第一多媒体片段对应的多媒体文件包括的任一个多媒体片段；所述多媒体片段通过svc编码的方式进行编译码。
[0065]
在一些实施例中，所述第一多媒体片段的层级包括：基于访问次数对所述第一多媒体片段对应的多媒体文件包括的全部多媒体片段进行降序排列，基于排序结果确定第一多媒体片段的层级序号。所述基于排序结果确定第一多媒体片段的层级序号包括：排序结果靠前的多媒体片段的层级序号小于排序结果靠后的多媒体片段的层级序号，或者，所述访问次数大于或等于第一阈值的多媒体片段的层级序号小于访问次数小于第一阈值的多媒体片段的层级序号。即访问次数多的多媒体片段的层级序号小；访问次数少的多媒体片段的层级序号大。所述第一阈值可以根据多媒体文件包括的多媒体片段的访问次数和/或
网络中客户端与服务器之间的节点数量设置。例如，所述多媒体文件为持续2秒的视频片段，所述视频片段包括3个层级，分别是：层级为0的标清视频片段、层级为1的高清视频片段和层级为2的蓝光视频片段；则所述第一多媒体文件为标清视频片段、高清视频片段或蓝光视频片段中任一个视频片段。
[0066]
在一些实施例中，层级序号大的多媒体片段的解码基于层级序号小的多媒体片段实现。进一步，层级序号小的多媒体片段的访问次数大于层级序号大的多媒体片段的访问次数。所述多媒体片段通过svc编码的方式进行编译码包括：基于访问次数对多媒体文件包括的全部多媒体片段进行排序，访问次数高的多媒体片段的层级序号小；访问次数低的多媒体片段的层级序号高；层级序号大的多媒体片段的svc解码基于层级序号小的多媒体片段。例如，所述第一多媒体片段对应的多媒体文件为一个视频文件中持续2秒的视频片段，所述视频片段包括3个层级，分别是：层级为0的标清视频片段、层级为1的高清视频片段和层级为2的蓝光视频片段；层级为1的高清视频片段的svc解码需要依赖层级为0的标清视频片段实现。
[0067]
在一些实施例中，所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值包括：所述第一多媒体片段对应的多媒体文件包括的全部多媒体片段中数值最大的层级序号。例如所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号包括0、1、2、3、4，其中4为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值。
[0068]
在一些实施例中，所述存储装置基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率包括：基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率。所述第一参数包括概率曲线的斜率，用于调整所述第一多媒体片段存储在客户端与服务器之间的网络节点的概率曲线的倾斜程度；所述第二参数包括概率曲线的截距，用于调整所述第一多媒体片段存储在客户端与服务器之间的网络节点的概率曲线与纵轴的坐标。所述第一参数和第二参数可以根据实际需要设置。
[0069]
在一些实施例中，在所述第一节点是网络核心节点的情况下，第一多媒体片段存储于所述网络核心节点的概率小于所述第一多媒体片段存储于除所述网络核心节点以外的其他节点的概率。在网络核心节点度数比较大的情况下，处理的报文数量剧增，因而网络核心节点采用较小的概率缓存各层数据，以降低内容缓存表条目替换的频率，减少无用的内容缓存，即网络核心节点缓存了该数据，但是并没有被再次请求命中就被替换，以便更好地发挥缓存的作用。所述网络核心节点是网络中的关键节点，用于转发报文或多媒体片段。其中，所述网络核心节点度数中的“度”，是一种最简单最直观的衡量所述网络中节点的重要程度的方式，网络中某一节点的“度数”越大，说明与所述网络中某一节点连接的节点越多，所述网络中某一节点越重要，为网络核心节点。
[0070]
在一些实施例中，在所述第一节点位于所述客户端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序
号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0071][0072]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。所述网络中心节点到客户端的路由距离等于所述网络中心节点到服务器的路由距离。
[0073]
在另一些实施例中，在所述第一节点位于所述服务器端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0074][0075]
步骤s102，基于所述概率存储所述第一多媒体片段。
[0076]
在一些实施例中，存储装置基于所述概率存储所述第一多媒体片段包括：确定所述多媒体文件包括的全部多媒体片段存储于网络中各个节点的概率；基于所述全部多媒体片段存储于网络中各个节点的概率存储所述第一多媒体片段。
[0077]
例如，第一多媒体片段存储于第一节点的概率为0.83，说明第一多媒体片段有83％的概率存储于第一节点内。或者，第一多媒体片段存储于第一节点的概率为0.83，第一多媒体片段存储于第二节点的概率为0.72，说明所述第一多媒体片段有83％的概率存储于第一节点内，有72％的概率存储于第二节点内；在实际应用中，存储装置根据第一多媒体片段存储于第一节点和第二节点的概率，可能将所述第一多媒体片段分别存储于第一节点和第二节点内，也可能将所述第一多媒体片段存储于第一节点内，还可能将所述第一多媒体片段存储于第二节点内。
[0078]
如此，本技术提供的实施例中，通过基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率；基于所述概率存储所述第一多媒体片段。实现通过区分不同层级序号的多媒体片段，将层级序号小的多媒体片段存储于客户端附近的网络节点内，以增加缓存命中率(概率)，减少请求时延，使得在网络状态不佳的情况下也能缓存到层级序号低的多媒体片段。其次，在传输路径上分散缓存不同层级的多媒体片段，将低层级序号低的多媒体片段推向靠近客户端的节点，在服务器附近的节点缓存高层级序号的多媒体片段。一方面，能够快速从邻近的网络节点中获取到层级序号低的多媒体片段，决定是否继续获取；另一方面，靠近客户端的网络节点缓存降低了客户端请求层级序号低的多媒体片段的时间，进而估算出的可用带宽变大，使客户端有能力请求层级序号高的多媒体片段，进一步提高多媒体的播放质量。最后，流行度高的多媒体文件对应的被访问的次数也高，因此本技术实施例基于流行度对所述第一多媒体片段对应的多媒体文件包括的多媒体片段进行排序，不再考虑多媒体文件层
面的流行度，而是考虑多媒体片段层面的流行度。
[0079]
本技术实施例仅涉及客户端与服务器之间的路由距离、客户端与第一节点之间的路由距离来计算第一多媒体片段的缓存概率，无需获取相邻节点、路径节点甚至全局节点的交互信息，属于隐式缓存策略。相对于相关技术中的显式缓存策略，计算概率的方法简单，可以降低节点的开销，减少多媒体片段延迟，有利于节点的线速转发，性价比高。本技术实施例提供的存储方法，相对于相关技术中隐式存储策略，可以降低缓存的冗余度。通过将多媒体片段的单个层级作为缓存粒度，根据多媒体片段自身携带的信息计算网络节点位置，通过合理地缓存经过的多媒体片段，能够充分发挥网内缓存，减少网络流量，提高客户端整体的多媒体文件播放流畅性与播放码率。
[0080]
图2示出了本技术实施例提供的存储方法的可选流程示意图二；图3示出了至少两个客户端请求数据的场景示意图；图4示出了本技术实施例提供的各节点存储多媒体片段的概率分布示意图。将结合图2、图3和图4进行说明。
[0081]
步骤s201，确定第一多媒体片段的层级序号。
[0082]
在一些实施例中，所述第一多媒体片段包括：所述第一多媒体片段对应的多媒体文件包括的多媒体片段包括的任一个多媒体片段；所述多媒体片段通过svc编码的方式进行编译码。
[0083]
在一些实施例中，所述第一多媒体片段包括：所述第一多媒体片段对应的多媒体文件包括的任一个多媒体片段；所述多媒体片段通过svc编码的方式进行编译码。
[0084]
在一些实施例中，所述第一多媒体片段的层级包括：基于访问次数对所述第一多媒体片段对应的多媒体文件包括的全部多媒体片段进行降序排列，基于排序结果确定第一多媒体片段的层级序号。所述基于排序结果确定第一多媒体片段的层级序号包括：排序结果靠前的多媒体片段的层级序号小于排序结果靠后的多媒体片段的层级序号，或者，所述访问次数大于或等于第一阈值的多媒体片段的层级序号小于访问次数小于第一阈值的多媒体片段的层级序号。即访问次数多的多媒体片段的层级序号小；访问次数少的多媒体片段的层级序号大。所述第一阈值可以根据多媒体文件包括的多媒体片段的访问次数和/或网络中客户端与服务器之间的节点数量设置。例如，所述第一多媒体片段对应的多媒体文件为持续2秒的视频片段，所述视频片段包括3个层级，分别是：层级为0的标清视频片段、层级为1的高清视频片段和层级为2的蓝光视频片段；则所述第一多媒体文件为标清视频片段、高清视频片段或蓝光视频片段中任一个视频片段。
[0085]
在一些实施例中，层级序号大的多媒体片段的解码基于层级序号小的多媒体片段实现。进一步，层级序号小的多媒体片段的访问次数大于层级序号大的多媒体片段的访问次数。所述多媒体片段通过svc编码的方式进行编译码包括：基于访问次数对多媒体文件包括的全部多媒体片段进行排序，访问次数高的多媒体片段的层级序号小；访问次数低的多媒体片段的层级序号高；层级序号大的多媒体片段的svc解码基于层级序号小的多媒体片段。例如，所述第一多媒体片段对应的多媒体文件为一个视频文件中持续2秒的视频片段，所述视频片段包括3个层级，分别是：层级为0的标清视频片段、层级为1的高清视频片段和层级为2的蓝光视频片段；层级为1的高清视频片段的svc解码需要依赖层级为0的标清视频片段实现。
[0086]
在一些实施例中，在所述多媒体文件是视频文件的情况下，通常采用svc的方式进
行编码。svc视频编码的特点是层级序号大的多媒体片段的解码需要依赖于层级序号小的多媒体片段，因而客户端请求层级序号小的多媒体片段的次数多于请求层级序号大的多媒体片段的次数。因为基础层多媒体片段(层级序号最小的多媒体片段)必不可少，被请求的次数必然最多。因此，将层级序号小的多媒体片段推送到客户端附近，以增加缓存命中率，减少客户端请求时延，并且使得网络状况不佳的客户端也能观看视频。
[0087]
步骤s202，基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率。
[0088]
在一些实施例中，存储装置基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率包括：所述第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0089][0090]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。所述第一参数包括概率曲线的斜率，用于调整所述第一多媒体片段存储在客户端与服务器之间的网络节点的概率曲线的倾斜程度；所述第二参数包括概率曲线的截距，用于调整所述第一多媒体片段存储在客户端与服务器之间的网络节点的概率曲线与纵轴的坐标。所述第一参数和第二参数用于更精准地描述所述第一多媒体片段对应的概率曲线，所述第一参数和第二参数可以根据实际需要设置。
[0091]
如图3所示，a、b、c三类用户分别请求a、b、c三类内容。以b类用户的请求为例，b类内容的基础层多媒体片段可以大概率地缓存到与它们直连的网络节点(或路由器)r7或r8中，或者缓存在r7或r8上一级的网络节点(或路由器)r5中，以便给更多的b类用户分发，降低b类用户获取层级序号小的多媒体片段的时延，进而提升用户请求多媒体文件的质量。受异构网络环境与异构终端的影响，层级序号大的多媒体片段被请求的次数相对较少，可以缓存到靠服务器(或内容源)比较近的r3或r1中，在分散缓存减少冗余的同时，把内容向客户端推进了一步，减轻服务器的压力，为网络状况良好的客户端提供服务。
[0092]
步骤s203，基于所述概率存储所述第一多媒体片段。
[0093]
在一些实施例中，存储装置基于所述第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率，基于所述概率存储所述第一多媒体片段的方法称为面向svc的反向概率缓存(svc-oriented reverse probabilistic caching，srpc)。
[0094]
在一些实施例中，存储装置基于所述概率存储所述第一多媒体片段包括：确定所述多媒体文件包括的全部多媒体片段存储于网络中各个节点的概率；基于所述全部多媒体
片段存储于网络中各个节点的概率存储所述第一多媒体片段。
[0095]
例如，第一多媒体片段存储于第一节点的概率为0.83，说明第一多媒体片段有83％的概率存储于第一节点内。或者，第一多媒体片段存储于第一节点的概率为0.83，第一多媒体片段存储于第二节点的概率为0.72，说明所述第一多媒体片段有83％的概率存储于第一节点内，有72％的概率存储于第二节点内；在实际应用中，存储装置根据第一多媒体片段存储于第一节点和第二节点的概率，可能将所述第一多媒体片段分别存储于第一节点和第二节点内，也可能将所述第一多媒体片段存储于第一节点内，还可能将所述第一多媒体片段存储于第二节点内。
[0096]
如图4所示，越靠近客户端，层级序号小的多媒体片段(如层级序号为0的多媒体片段)的缓存概率越大；越靠近服务器，层级序号大的多媒体片段(如层级序号为n-1的多媒体片段)的缓存概率越大。当网络核心节点度数比较大时，处理的报文数量剧增，因而核心节点采用较小的概率缓存各层数据，以降低内容缓存表条目替换的频率，减少无用的内容缓存(即节点缓存了该数据，但是并没有被再次请求命中就被替换)，更好地发挥缓存的作用。因此srpc策略适用于具有核心节点很繁忙的网络场景。
[0097]
在本技术实施例提供的存储方法与其他几种隐式协同策略，如lce、lcd、prob(0.7)与prob(0.3)进行对比实验的结果表明，本技术实施例提供的存储方法在缓存命中率与整体的多媒体播放码率方面表现地较为突出，比最好的prob(0.3)策略的缓存命中率高出25％左右，多媒体文件整体播放码率提高9％左右。
[0098]
如此，本技术提供的实施例中，针对多媒体浏览的剧增与svc编码的流行，本技术实施例提出基于ndn网络传输svc编码的存储方法，通过基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率；基于所述概率存储所述第一多媒体片段。实现通过区分不同层级序号的多媒体片段，将层级序号小的多媒体片段存储于客户端附近的网络节点内，以增加缓存命中率，减少请求时延，使得在网络状态不佳的情况下也能缓存到层级序号低的多媒体片段。其次，在传输路径上分散缓存不同层级的多媒体片段，将低层级序号低的多媒体片段推向靠近客户端的节点，在服务器附近的节点缓存高层级序号的多媒体片段。一方面，能够快速从邻近的网络节点中获取到层级序号低的多媒体片段，决定是否继续获取；另一方面，靠近客户端的网络节点缓存降低了客户端请求层级序号低的多媒体片段的时间，因而估算出的可用带宽变大，使客户端有能力请求层级序号高的多媒体片段，进一步提高多媒体的播放质量。最后，通过基于流行度确定存储的多媒体文件，将被请求次数多的流行度高的多媒体文件存储于网络节点中，便于客户端读取所述流行度高的多媒体文件。
[0099]
图5为本技术实施例提供的存储装置的可选结构示意图，将根据各个部分进行说明。
[0100]
在一些实施例中，所述存储装置300包括：确定单元301和存储单元302。
[0101]
确定单元301，用于基于第一节点、客户端和服务器之间的路由距离，以及第一多媒体片段的层级序号，确定所述第一多媒体片段存储于所述第一节点的概率。
[0102]
存储单元302，用于基于所述概率存储所述第一多媒体片段。
[0103]
所述确定单元301，还用于基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级和所述第一多媒体片段对应的多媒体文件包括
的多媒体片段的层级序号的最大值，确定所述第一多媒体片段存储于所述第一节点的概率。
[0104]
所述确定单元301，还用于基于所述第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率。
[0105]
所述确定单元301，还用于基于访问次数对所述所述第一多媒体片段对应的多媒体文件包括的多媒体片段进行降序排列，基于排序结果确定第一多媒体片段的层级序号。其中，访问次数大于或等于第一阈值的多媒体片段的层级序号小于访问次数小于第一阈值的多媒体片段的层级序号。层级序号大的多媒体片段的解码基于层级序号小的多媒体片段实现。
[0106]
在一些实施例中，所述存储装置300还包括排序单元303。
[0107]
所述排序单元303，用于基于访问次数对所述所述第一多媒体片段对应的多媒体文件包括的多媒体片段进行降序排列。
[0108]
所述确定单元301，还用于在所述第一节点位于所述客户端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0109][0110]
其中，α为第一参数；r为第一节点与客户端之间的路由距离；d为客户端与服务器之间的路由距离；i为第一多媒体片段的层级序号；n为所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值；β为第二参数。
[0111]
所述确定单元301，还用于在所述第一节点位于所述服务器端与网络中心节点之间的情况下，所述基于第一节点与客户端之间的路由距离、客户端与服务器之间的路由距离、第一多媒体片段的层级序号、所述第一多媒体片段对应的多媒体文件包括的多媒体片段的层级序号的最大值、以及第一参数和第二参数，确定所述第一多媒体片段存储于所述第一节点的概率为：
[0112][0113]
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序命令相关的硬件来完成，前述的程序可以存储于一存储介质中，所述存储介质包括：移动存储设备、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
[0114]
或者，本技术上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干命令用以使得一台计算机设备(可以
是个人计算机、服务器、或者网络设备等)执行本技术各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0115]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以所述权利要求的保护范围为准。