一种基于网络传输开销的数据迁移方法

摘要

一种P2P流媒体系统中数据迁移方法，通过计算数据块效用值和邻居节点传输开销比进行媒体数据在P2P网络中的备份。本发明可以降低服务器已分发的数据在网络中由于节点的动态性而失效的概率，通过充分利用节点带宽资源以降低服务器的负载，提高系统可扩展性。

主权项

一种P2P流媒体系统中数据迁移方法，包括优先迁移被更多邻居节点需求的高热度数据块，其中数据用数据块效用值描述数据块热度，数据块效用值大小表示数据块被多少个邻居节点需求，数据块效用值越大表示被迁移备份的数据块被越多邻居节点需求，热度越高；数据块效用值的计算公式为：$\mathrm{Utility}(D,S)=\frac{\left|{\mathrm{Nbr}}_D\right|-\left|\mathrm{holders}(D,S)\right|}{\left|\mathrm{holders}(D,S)\right|+1}-1,$其中|Nbr_D|表示数据迁移发起节点D的邻居节点数，|holders(D,S)|表示数据迁移发起节点D的邻居节点缓存中含有待迁移数据块S的节点数，高热度数据优先迁移给网络传输开销小和稳定在线时间长的邻居节点进行数据备份；节点间网络传输开销用传输开销比表示，传输开销比小则网络传输开销小，计算公式为：$\mathrm{Cost}(D,j)=\frac{\mathrm{BTC}(D,j)}{{\mathrm{BTC}}_{\max }},$其中$\mathrm{BTC}(D,j)=\underset{l\in L_{\mathrm{Dj}}}{\Sigma }\mathrm{NC}\left(l\right),$${\mathrm{BTC}}_{\max }=\underset{j\in {\mathrm{nbr}}_D}{\max }\left(\mathrm{BTC}(D,j)\right),$这里BTC(D,j)表示迁移发起节点D与其邻居节点集中某个节点P_j的字节传输开销，L_Dj表示从D到P_j所经过的链路集合，NC(l)表示在链路l上传输一个字节所消耗的代价，BTC_max为D与所有邻居节点间的最大字节传输开销。