CN106060009B - 对等网络流媒体点播节点请求转移与缓存替换方法 - Google Patents

对等网络流媒体点播节点请求转移与缓存替换方法 Download PDF

Info

Publication number
CN106060009B
CN106060009B CN201610311303.4A CN201610311303A CN106060009B CN 106060009 B CN106060009 B CN 106060009B CN 201610311303 A CN201610311303 A CN 201610311303A CN 106060009 B CN106060009 B CN 106060009B
Authority
CN
China
Prior art keywords
node
streaming media
media resource
request
medium data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201610311303.4A
Other languages
English (en)
Other versions
CN106060009A (zh
Inventor
黄桂敏
白谦
李成森
刘平山
周娅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN201610311303.4A priority Critical patent/CN106060009B/zh
Publication of CN106060009A publication Critical patent/CN106060009A/zh
Application granted granted Critical
Publication of CN106060009B publication Critical patent/CN106060009B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/563—Data redirection of data network streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种对等网络流媒体点播节点请求转移与缓存替换方法，该方法通过对超载节点收到的流媒体资源请求按请求优先级进行排序，筛选出低优先级的流媒体资源请求，并计算持有被请求流媒体资源的邻居节点能力值，然后把该超载节点无法及时处理的请求转移给这些邻居节点，实现各节点的负载均衡；当节点的缓存空间已满时，筛选出该节点缓存中低替换优先度的流媒体资源，并计算所筛选出的流媒体资源中所有流媒体数据片的供需比，然后在节点缓存中删除供需比最大的流媒体数据片，缓存它新点播的流媒体数据片，以此来动态调整系统中流媒体资源的分布，进一步增加了系统的稳定性、提高节点的带宽利用率、降低服务器负载，从而更好地保证服务质量。

Description

对等网络流媒体点播节点请求转移与缓存替换方法
技术领域
本发明涉及到互联网技术、对等网络技术与流媒体技术，针对对等网络流媒体点播系统，本发明实现了一种对等网络流媒体点播的节点请求转移与缓存替换方法，属于互联网上流媒体点播信息服务的应用领域。
背景技术
对等网络技术是近年来出现的可用于提供流媒体服务的新技术。在对等网络流媒体点播系统中,各个节点只与其邻居节点交换信息,故节点只拥有系统的局部视图。在调度数据请求时,由于节点所属的网络环境不同，并且收到其他节点请求的数量不同，导致系统中个别节点收到过多请求而出现负载过重，而某些节点却处于空闲状态。若系统中的超载节点能把自身接收到的部分请求转移给其他轻载节点,则可在一定程度上降低超载节点的压力,提高整个对等网络流媒体点播系统的性能。
目前比较常见的对等网络流媒体点播系统负载均衡策略有：基于复制技术的算法、基于流言传播的算法、基于意识路由的算法等。然而，这些算法虽然能在一定程度上减轻系统中节点负载不均衡的现象，但是由于网络带宽的动态多变性，以及节点行为的随意性，这些算法并不能很好地适应现有的对等网络流媒体点播系统。因此，为了克服流媒体点播系统中由于请求分布不一造成的节点端负载不均的问题，需要设计一种更好的负载均衡策略，来进一步增加对等网络流媒体点播系统的稳定性、提高节点的带宽利用率、降低服务器负载，从而更好地保证网络服务质量。
发明内容：
本发明提出了一种对等网络流媒体点播节点请求转移与缓存替换方法。
一种对等网络流媒体点播节点请求转移与缓存替换方法，包括设置的节点请求转移模块和节点缓存替换模块；通过节点请求转移模块和节点缓存替换模块，实现对等网络流媒体点播系统中各节点的负载均衡；具体是：在节点请求转移模块中，需要转移请求的节点检查其节点负载度状态，如果该节点接收到过多的流媒体资源请求，它将按照请求优先级筛选出低优先级请求，并计算出持有被请求流媒体资源的节点能力值，然后把该节点无法及时处理的请求转移给这些节点；在节点缓存替换模块中，当节点的缓存空间已满时，该节点根据自身已缓存的所有流媒体资源的替换优先度，筛选出低替换优先度的流媒体资源，并计算所筛选出的流媒体资源中所有流媒体数据片的供需比，然后把供需比最大的流媒体数据片从该节点的缓存中删除，以便该节点缓存新点播的流媒体数据片。
所述的流媒体资源的划分：是指完整的一部电影或一首歌曲，一个流媒体资源被分割为若干大小相同的流媒体数据片，每个流媒体数据片被赋予一个序号，第一个流媒体数据片序号是1，下一个流媒体数据片序号是上一个流媒体数据片序号递增1；每个流媒体数据片的单位是字节，它的大小为32千字节，但是最后一个流媒体数据片的大小应该小于或等于32千字节；其中：1千字节＝1024字节，1字节＝8位；最后一个流媒体数据片大小的计算公式如下：
所述节点请求转移模块，包括下述节点负载度、节点稀缺度、请求紧急度、请求优先级和节点能力值：
(1)节点负载度：是指节点所发送的流媒体资源总量占节点带宽的百分比，它的计算公式如下：
在公式(2)中，T是一个时间周期，它的取值为10秒；节点第t秒上传流媒体资源量是指它在第t秒发送给向其请求流媒体资源的节点的流媒体数据片总数；节点第t秒发送的消息量是指它在第t秒发送给向其请求流媒体资源的节点的确认消息包总数，单位是“个数”；节点带宽的单位是“字节”；
(2)节点稀缺度：是指缓存了某个流媒体数据片的节点数占其邻居节点总数的比例，它的计算公式如下：
在公式(3)中，i是节点的序号，i取值范围是[1，20]，它是目录服务器给每个节点提供邻居节点的总数；节点i的位图值反映了节点i是否缓存了某个流媒体数据片，如果节点i缓存了某个流媒体数据片，那么其位图值是1，否则其位图值是0；
(3)请求紧急度：是指节点请求的某个流媒体资源期望得到其他节点的响应紧急程度，它的计算公式如下：
在公式(4)中，如果节点请求流媒体数据片序号越接近节点当前播放流媒体数据片序号,那么该节点的请求紧急度值就越大，也就是说该节点的请求越紧急；反之则越小；
(4)请求优先级：是指节点收到若干个流媒体资源的请求后，这些请求被响应的先后顺序，它的计算公式如下：
请求优先级＝节点稀缺度×请求紧急度 (5)
在公式(5)中，如果请求优先级值越大，那么该请求就优先得到节点的响应，否则该请求就被优先转移给其他节点响应；
(5)节点能力值：是指节点响应流媒体资源请求的能力，它的计算公式如下：
节点能力值＝节点在线时间×(节点历史上传最大速度+节点已上传流媒体数据量) (6)在公式(6)中，节点在线时间的单位为“秒”；节点历史上传最大速度是指节点曾经向其他节点发送流媒体资源的最大传输速度，单位为“字节/秒”；节点已上传流媒体数据量是指节点发送给向其请求流媒体资源的节点的流媒体资源总量，单位是“字节/秒”。
所述的节点缓存替换模块包括下述的流媒体资源替换优先度、流媒体数据片供给度、流媒体数据片需求度和流媒体数据片供需比：
(1)流媒体资源替换优先度：是指当某个节点的缓存空间满时，保存在该节点缓存中的流媒体资源，被到达该节点需要新保存的流媒体资源替换掉的先后顺序，它的计算公式如下：
在公式(7)中，T是一个时间周期，它的取值为30“秒”；近似因子是指某流媒体数据片最近一次被某节点请求的时间距上一次该数据片被其他节点请求的时间间隔，时间间隔的单位为“秒”，近似因子的计算公式如下：
(2)流媒体数据片供给度：是指在一个时间周期内，在一个流媒体资源中某个流媒体数据片副本总数占其所有的流媒体数据片副本总数的比例，它的计算公式如下：
在公式(9)中，t是一个时间单位，单位是“秒”，它的取值范围是[1，30]；流媒体资源L是对等网络流媒体点播系统中任意一个流媒体资源，j是流媒体资源L中的流媒体数据片R的副本序号，它的取值范围为[1,m]，m是流媒体数据片R的副本总数；i是持有流媒体数据片R副本的节点序号，它的取值范围为[1,n]，n是持有流媒体数据片R副本的节点总数；
(3)流媒体数据片需求度：是指在一个时间周期内，在一个流媒体资源中某个流媒体数据片被其他节点请求的总次数占其所有的流媒体数据片被其他节点请求的总次数的比例，它的计算公式如下：
在公式(10)中，t是一个时间单位，单位是“秒”，它的取值范围是[1，30]；流媒体资源L是对等网络流媒体点播系统中任意一个流媒体资源，j是请求流媒体资源L中流媒体数据片R的节点序号，它的取值范围为[1，K]，K是请求流媒体数据片R的节点总数；i是流媒体资源L中流媒体数据片的序号，它的取值范围为[1,P]，P是流媒体资源L中流媒体数据片的总数；
(4)流媒体数据片供需比：是指某个流媒体数据片供给度与其流媒体数据片需求度之比，它反映了该流媒体数据片的冗余程度，它的计算公式如下：
在公式(11)中，如果流媒体数据片R供需比越大，表明流媒体数据片R在对等网络流媒体点播系统中的冗余程度越大，反之则越小。
所述的节点请求转移模块的处理步骤如下：
S301：开始；
S302：对等网络流媒体点播系统中的每个节点根据公式(2)计算得出它们的节点负载度；
S303：系统中的每个节点周期性检查自身的节点负载度的变化情况，如果节点负载度大于80％，则该节点属于超载节点，转S304；否则该节点属于未超载节点，转S302；
S304：超载节点根据公式(3)、(4)、(5)计算它们收到的流媒体资源请求的请求优先级，并筛选出低优先级的流媒体资源请求作为待转移请求；
S305：超载节点确定需要转移的流媒体资源请求后，判断它未超载的邻居节点是否持有被请求的流媒体资源，如果它的邻居节点持有被请求流媒体资源，则跳转至S306；否则，跳转至S310；
S306：超载节点根据公式(6)依次计算这些持有被请求流媒体资源的邻居节点的节点能力值；
S307：超载节点将这些持有被请求流媒体资源的邻居节点能力值按从大到小的顺序进行排列；
S308：超载节点筛选出邻居节点能力值最大的五个邻居节点，并将这五个邻居节点作为它的请求转移目标节点，然后把需要转移的流媒体资源请求转移给这些目标节点处理；
S309：结束。
所述的节点缓存替换模块的处理步骤如下：
S401：开始；
S402：对等网络流媒体点播系统中的每个节点检测自身的缓存空间是否已满，如果节点缓存的流媒体资源量达到500兆字节，则认为其缓存空间已满，跳转至S403，否则跳转至S410；
S403：缓存空间已满节点根据公式(7)、公式(8)计算它们缓存中的所有流媒体资源的替换优先度；
S404：缓存空间已满节点将上述流媒体资源替换优先度按从大到小进行排列，并筛选出替换优先度最小的流媒体资源；
S405：当缓存空间已满节点新点播一个流媒体资源时，如果它新点播的流媒体资源的替换优先度大于该节点筛选出的流媒体资源的替换优先度，则跳转至S406，否则跳转至S409；
S406：根据公式(9)、(10)、(11)计算缓存空间已满节点所筛选出的流媒体资源中所有流媒体数据片供需比；
S407：缓存空间已满节点将这些流媒体数据片的供需比按从大到小进行排列，并筛选出供需比最大的流媒体数据片；
S408：缓存空间已满节点在缓存中删除筛选出的供需比最大的流媒体数据片，并将它新点播的还未缓存的流媒体数据片写入缓存中，完成缓存替换，跳转至S410；
S409：缓存空间已满节点不执行缓存替换操作，它新点播的流媒体数据片被丢弃；
S410：结束。
附图说明
图1为本发明的对等网络流媒体点播系统架构图；
图2为本发明的节点请求转移与缓存替换方法处理流程图；
图3为节点请求转移模块处理流程图；
图4为节点缓存替换模块处理流程图；
具体实施方式
下面结合附图和实施例对本发明进行说明，但不是对本发明的限定。具体地，为了说明本发明的实施方式，首先假设当前对等网络流媒体点播系统中共有6000个节点，每个节点的上传带宽为2兆；有1个流媒体源服务器，其上/下行带宽大小为80兆比特每秒，该流媒体源服务器保存有300个完整的流媒体资源。点播某个流媒体资源S的普通节点数为50。各流媒体资源被固定划分成100个流媒体数据片，并分别对其进行编号。
下面是本发明中节点P加入对等网络流媒体点播系统后，对流媒体资源S进行点播操作(假设节点P尚未缓存流媒体资源S的任何数据，则节点需要从视频最开始播放位置下载)的具体实施过程的描述。
一种对等网络流媒体点播节点请求转移与缓存替换方法，该方法应用的对等网络流媒体点播系统的结构包括：目录服务器、流媒体源服务器、节点三个部分，如图1所示。
(1)目录服务器：它负责维护流媒体点播系统中的节点，管理节点缓存中流媒体资源，并为点播其流媒体资源的点播节点提供索引。
(2)流媒体源服务器：它为对等网络流媒体点播系统中的节点提供流媒体资源。当节点在对等网络中搜索不到所请求的流媒体资源时，流媒体源服务器可以为其提供所需的流媒体资源，以保证对等网络流媒体点播系统的服务质量。
(3)节点：它是对等网络流媒体点播系统中流媒体资源的需求者，同时它还将接收的流媒体资源进行缓存，为其他节点提供流媒体资源的共享服务。
图2为本发明方法的节点请求转移与缓存替换方法处理流程图，其中包括节点请求转移模块和节点缓存替换模块。在节点请求转移模块中，需要转移请求的节点检查其负载状态，如果该节点接收到过多的流媒体资源请求，它将按照请求优先级筛选出低优先级请求，并计算出持有被请求流媒体资源的节点能力值，然后把该节点无法及时处理的请求转移给这些节点。在节点缓存替换模块中，当节点的缓存空间已满时，该节点根据自身已缓存的所有流媒体资源的替换优先度，筛选出低替换优先度的流媒体资源，并计算所筛选出的流媒体资源中所有流媒体数据片的供需比，然后把供需比最大的流媒体数据片从该节点的缓存中删除，以便该节点缓存新点播的流媒体数据片。对等网络流媒体点播系统通过节点请求转移模块和节点缓存替换模块，实现了对等网络流媒体点播系统中各节点的负载均衡。
I.流媒体资源的划分
一个流媒体资源是指完整的一部电影或一首歌曲。一个流媒体资源被分割为若干大小相同的流媒体数据片，每个流媒体数据片被赋予一个序号，第一个流媒体数据片序号是1，下一个流媒体数据片序号是上一个流媒体数据片序号递增1。每个流媒体数据片的单位是字节，它的大小为32千字节，但是最后一个流媒体数据片的大小应该小于或等于32千字节。其中：1千字节＝1024字节，1字节＝8位。最后一个流媒体数据片大小的计算公式如下：
II.节点请求转移方法
(1)节点负载度是指节点所发送的流媒体资源总量占节点带宽的百分比，它的计算公式如下：
在公式(2)中，T是一个时间周期，它的取值为10秒。节点第t秒上传流媒体资源量是指它在第t秒发送给向其请求流媒体资源的节点的流媒体数据片总数；节点第t秒发送的消息量是指它在第t秒发送给向其请求流媒体资源的节点的确认消息包总数，单位是“个数”；节点带宽的单位是“字节”。
(2)节点稀缺度是指缓存了某个流媒体数据片的节点数占其邻居节点总数的比例，它的计算公式如下：
在公式(3)中，i是节点的序号，i取值范围是[1，20]，它是目录服务器给每个节点提供邻居节点的总数；节点i的位图值反映了节点i是否缓存了某个流媒体数据片，如果节点i缓存了某个流媒体数据片，那么其位图值是1，否则其位图值是0。
(3)请求紧急度是指节点请求的某个流媒体资源期望得到其他节点的响应紧急程度，它的计算公式如下：
在公式(4)中，如果节点请求流媒体数据片序号越接近节点当前播放流媒体数据片序号,那么该节点的请求紧急度值就越大，也就是说该节点的请求越紧急；反之则越小。
(4)请求优先级是指节点收到若干个流媒体资源的请求后，这些请求被响应的先后顺序，它的计算公式如下：
请求优先级＝节点稀缺度×请求紧急度 (5)
在公式(5)中，如果请求优先级值越大，那么该请求就优先得到节点的响应，否则该请求就被优先转移给其他节点响应。
(5)节点能力值是指节点响应流媒体资源请求的能力，它的计算公式如下：
节点能力值＝节点在线时间×(节点历史上传最大速度+节点已上传流媒体数据量) (6)在公式(6)中，节点在线时间的单位为“秒”；节点历史上传最大速度是指节点曾经向其他节点发送流媒体资源的最大传输速度，单位为“字节/秒”；节点已上传流媒体数据量是指节点发送给向其请求流媒体资源的节点的流媒体资源总量，单位是“字节/秒”。
参阅图3所示，第一：节点请求转移方法操作实施例
S301：开始；
S302：节点P加入对等网络流媒体点播系统后，它第5秒上传的流媒体资源量大小＝200千字节，第5秒发送的消息量大小＝20千字节，此时节点P的节点负载度＝(200+20)*8/2000＝88％；
S303：根据P的节点负载度可判定节点P为超载节点；
S304：计算超载节点P收到的流媒体资源请求的请求优先级，节点稀缺度＝0.5，请求紧急度＝0.8，则流媒体资源请求的请求优先级＝0.5*0.8＝0.4，将该流媒体资源请求作为待转移请求；
S305：由于超载节点P的未超载邻居节点持有被请求的流媒体资源，跳转至S306；
S306：超载节点P依次计算这些未超载邻居节点的能力值，邻居节点Q1的在线时长＝0.5小时，历史最大上传速度＝0.2兆比特每秒，上传流媒体数据总量＝80兆比特，则邻居节点Q1的能力值＝0.5*(0.2+80)＝40.1；
S307：超载节点P将这些持有被请求流媒体资源的邻居节点的能力值按大到小进行排列；
S308：超载节点P筛选出邻居节点能力值最大的五个邻居节点Q1～Q5，并将这五个邻居节点作为它的请求转移目标节点，然后把需要转移的流媒体资源请求转移给这些目标节点处理；
S309：结束。
参阅图4所示，第二，节点缓存替换方法操作实施例
S401：开始；
S402：节点P加入对等网络流媒体点播系统后，检测到自身缓存的流媒体资源量已达500兆字节，跳转至S403；
S403：计算节点P缓存中的流媒体资源S的替换优先度，流媒体资源S1在一个时间周期内累计被点播30次，节点P访问流媒体资源S1的时间距其上次被访问的时间间隔为15秒，则流媒体资源S1的替换优先度＝30*0.5/300＝5％；
S404：节点P将所有流媒体资源S1～S300的替换优先度按从大到小进行排列，并筛选出替换优先度最小的流媒体资源S1；
S405：当节点P新点播一个流媒体资源Snew时，如果Snew的替换优先度大于S1的替换优先度，则跳转至S406；
S406：计算流媒体资源S1中流媒体数据片R的供需比，流媒体数据片R1供给度＝0.1，流媒体数据片R1需求度＝0.05，流媒体数据片R1供需比＝0.1/0.05＝2；
S407：节点P将流媒体数据片R的供需比按从大到小进行排列，并筛选出供需比最大的流媒体数据片R1；
S408：节点P在缓存中删除筛选出的供需比最大的流媒体数据片R1，并将它新点播的还未缓存的流媒体数据片Rnew写入缓存中，完成缓存替换，跳转至S410；
S410：结束。

Claims (3)

1.一种对等网络流媒体点播节点请求转移与缓存替换方法，其特征是：该方法包括设置的节点请求转移模块和节点缓存替换模块；通过节点请求转移模块和节点缓存替换模块，实现对等网络流媒体点播系统中各节点的负载均衡；具体是：在节点请求转移模块中，需要转移请求的节点检查其节点负载度、节点稀缺度、请求紧急度、请求优先级和节点能力值状态，如果其接收到过多的流媒体资源请求，它将按照请求优先级筛选出哪些低优先级的请求，并计算出未超载且持有被请求流媒体资源的邻居节点的节点能力值，然后把其自身无法及时处理的请求转移给这些邻居节点；在节点缓存替换模块中，缓存空间已满的节点检查其流媒体资源替换优先度、流媒体数据片供给度、流媒体数据片需求度和流媒体数据片供需比，并根据其自身已缓存的所有流媒体资源的替换优先度，筛选出哪些低优先度的流媒体资源，并计算这些筛选出来的流媒体资源中的流媒体数据片供需比，然后把供需比最大的流媒体数据片从其缓存中删除，以便其缓存新点播的流媒体数据片；
所述节点负载度：是指节点所发送的流媒体资源总量占节点带宽的百分比，它的计算公式如下：
在公式(2)中，T是一个时间周期，它的取值为10秒；节点第t秒上传流媒体资源量是指它在第t秒发送给向其请求流媒体资源的节点的流媒体数据片总数；节点第t秒发送的消息量是指它在第t秒发送给向其请求流媒体资源的节点的确认消息包总数，单位是“个数”；节点带宽的单位是“字节”；
所述稀缺度：是指缓存了某个流媒体数据片的节点数占其邻居节点总数的比例，它的计算公式如下：
在公式(3)中，i是节点的序号，i取值范围是[1，20]，它是目录服务器给每个节点提供邻居节点的总数；节点i的位图值反映了节点i是否缓存了某个流媒体数据片，如果节点i缓存了某个流媒体数据片，那么其位图值是1，否则其位图值是0；
所述请求紧急度：是指节点请求的某个流媒体资源期望得到其他节点的响应紧急程度，它的计算公式如下：
在公式(4)中，如果节点请求流媒体数据片序号越接近节点当前播放流媒体数据片序号,那么该节点的请求紧急度值就越大，也就是说该节点的请求越紧急；反之则越小；
所述请求优先级：是指节点收到若干个流媒体资源的请求后，这些请求被响应的先后顺序，它的计算公式如下：
请求优先级＝节点稀缺度×请求紧急度 (5)
在公式(5)中，如果请求优先级值越大，那么该请求就优先得到节点的响应，否则该请求就被优先转移给其他节点响应；
所述节点能力值：是指节点响应流媒体资源请求的能力，它的计算公式如下：
节点能力值＝节点在线时间×(节点历史上传最大速度+节点已上传流媒体数据量)(6)在公式(6)中，节点在线时间的单位为“秒”；节点历史上传最大速度是指节点曾经向其他节点发送流媒体资源的最大传输速度，单位为“字节/秒”；节点已上传流媒体数据量是指节点发送给向其请求流媒体资源的节点的流媒体资源总量，
单位是“字节/秒”；
所述流媒体资源替换优先度：是指当某个节点的缓存空间满时，保存在该节点缓存中的流媒体资源，被到达该节点需要新保存的流媒体资源替换掉的先后顺序，它的计算公式如下：
在公式(7)中，T是一个时间周期，它的取值为30“秒”；近似因子是指某流媒体数据片最近一次被某节点请求的时间距上一次该数据片被其他节点请求的时间间隔，时间间隔的单位为“秒”，近似因子的计算公式如下：
所述流媒体数据片供给度：是指在一个时间周期内，在一个流媒体资源中某个流媒体数据片副本总数占其所有的流媒体数据片副本总数的比例，它的计算公式如下：
在公式(9)中，t是一个时间单位，单位是“秒”，它的取值范围是[1，30]；流媒体资源L是对等网络流媒体点播系统中任意一个流媒体资源，j是流媒体资源L中的流媒体数据片R的副本序号，它的取值范围为[1,m]，m是流媒体数据片R的副本总数；i是持有流媒体数据片R副本的节点序号，它的取值范围为[1,n]，n是持有流媒体数据片R副本的节点总数；
所述流媒体数据片需求度：是指在一个时间周期内，在一个流媒体资源中某个流媒体数据片被其他节点请求的总次数占其所有的流媒体数据片被其他节点请求的总次数的比例，它的计算公式如下：
在公式(10)中，t是一个时间单位，单位是“秒”，它的取值范围是[1，30]；流媒体资源L是对等网络流媒体点播系统中任意一个流媒体资源，j是请求流媒体资源L中流媒体数据片R的节点序号，它的取值范围为[1，K]，K是请求流媒体数据片R的节点总数；i是流媒体资源L中流媒体数据片的序号，它的取值范围为[1,P]，P是流媒体资源L中流媒体数据片的总数；
所述流媒体数据片供需比：是指某个流媒体数据片供给度与其流媒体数据片需求度之比，它反映了该流媒体数据片的冗余程度，它的计算公式如下：
在公式(11)中，如果流媒体数据片R供需比越大，表明流媒体数据片R在对等网络流媒体点播系统中的冗余程度越大，反之则越小。
2.根据权利要求1所述的对等网络流媒体点播节点请求转移与缓存替换方法，其特征是：所述的节点请求转移模块的处理步骤如下：
S301：开始；
S302：对等网络流媒体点播系统中的每个节点根据公式(2)计算得出它们的节点负载度；
S303：系统中的每个节点周期性检查自身的节点负载度的变化情况，如果节点负载度大于80％，则该节点属于超载节点，转S304；否则该节点属于未超载节点，转S302；
S304：超载节点根据公式(3)、(4)、(5)计算它们收到的流媒体资源请求的请求优先级，并筛选出低优先级的流媒体资源请求作为待转移请求；
S305：超载节点确定需要转移的流媒体资源请求后，判断它未超载的邻居节点是否持有被请求的流媒体资源，如果它的邻居节点持有被请求流媒体资源，则跳转至S306；否则，跳转至S309；
S306：超载节点根据公式(6)依次计算这些持有被请求流媒体资源的邻居节点的节点能力值；
S307：超载节点将这些持有被请求流媒体资源的邻居节点能力值按从大到小的顺序进行排列；
S308：超载节点筛选出邻居节点能力值最大的五个邻居节点，并将这五个邻居节点作为它的请求转移目标节点，然后把需要转移的流媒体资源请求转移给这些目标节点处理；
S309：结束。
3.根据权利要求1所述的对等网络流媒体点播节点请求转移与缓存替换方法，其特征是：所述的节点缓存替换模块的处理步骤如下：
S401：开始；
S402：对等网络流媒体点播系统中的每个节点检测自身的缓存空间是否已满，如果节点缓存的流媒体资源量达到500兆字节，则认为其缓存空间已满，跳转至S403，否则跳转至S410；
S403：缓存空间已满节点根据公式(7)、公式(8)计算它们缓存中的所有流媒体资源的替换优先度；
S404：缓存空间已满节点将上述流媒体资源替换优先度按从大到小进行排列，并筛选出替换优先度最小的流媒体资源；
S405：当缓存空间已满节点新点播一个流媒体资源时，如果它新点播的流媒体资源的替换优先度大于该节点筛选出的流媒体资源的替换优先度，则跳转至S406，否则跳转至S409；
S406：根据公式(9)、(10)、(11)计算缓存空间已满节点所筛选出的流媒体资源中所有流媒体数据片供需比；
S407：缓存空间已满节点将这些流媒体数据片的供需比按从大到小进行排列，并筛选出供需比最大的流媒体数据片；
S408：缓存空间已满节点在缓存中删除筛选出的供需比最大的流媒体数据片，并将它新点播的还未缓存的流媒体数据片写入缓存中，完成缓存替换，跳转至S410；
S409：缓存空间已满节点不执行缓存替换操作，它新点播的流媒体数据片被丢弃；
S410：结束。
CN201610311303.4A 2016-05-12 2016-05-12 对等网络流媒体点播节点请求转移与缓存替换方法 Expired - Fee Related CN106060009B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610311303.4A CN106060009B (zh) 2016-05-12 2016-05-12 对等网络流媒体点播节点请求转移与缓存替换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610311303.4A CN106060009B (zh) 2016-05-12 2016-05-12 对等网络流媒体点播节点请求转移与缓存替换方法

Publications (2)

Publication Number Publication Date
CN106060009A CN106060009A (zh) 2016-10-26
CN106060009B true CN106060009B (zh) 2019-06-28

Family

ID=57176965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610311303.4A Expired - Fee Related CN106060009B (zh) 2016-05-12 2016-05-12 对等网络流媒体点播节点请求转移与缓存替换方法

Country Status (1)

Country Link
CN (1) CN106060009B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107181734B (zh) * 2017-04-07 2020-04-07 南京邮电大学 一种cdn-p2p网络架构的流媒体缓存替换方法
CN109391663B (zh) * 2017-08-10 2021-11-16 阿里巴巴集团控股有限公司 一种访问请求的处理方法与设备
CN108243246A (zh) * 2017-12-25 2018-07-03 北京市天元网络技术股份有限公司 一种边缘计算资源调度方法、边缘设备及系统
CN108900570B (zh) * 2018-05-30 2020-11-03 南京邮电大学 一种基于内容价值的缓存替换方法
CN108881943B (zh) * 2018-06-07 2020-08-14 南京邮电大学 P2p流媒体点播系统中基于淘汰指数的节点缓存替换方法
CN108881051B (zh) * 2018-06-07 2022-05-10 南京邮电大学 一种p2p流媒体点播系统中基于请求队列的节点负载均衡方法
CN109492148B (zh) * 2018-11-22 2020-07-24 北京明朝万达科技股份有限公司 基于Redis的ElasticSearch分页查询方法和设备
CN110769040B (zh) * 2019-10-10 2022-07-29 北京达佳互联信息技术有限公司 一种访问请求的处理方法、装置、设备及存储介质
CN111654526B (zh) * 2020-05-07 2024-02-23 西安万像电子科技有限公司 一种流媒体服务器的负载均衡方法及系统
CN114339287A (zh) * 2021-12-29 2022-04-12 腾云悦智科技(深圳)有限责任公司 一种智能p2p流媒体点播播放系统和方法
CN114928752B (zh) * 2022-05-13 2023-08-18 中国广电广州网络股份有限公司 视频点播节目动态调整方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101184021A (zh) * 2007-12-14 2008-05-21 华为技术有限公司 一种实现流媒体缓存置换的方法、设备及系统
CN101465875A (zh) * 2008-11-12 2009-06-24 湖南大学 一种基于网络定位的负载均衡算法
CN101951395A (zh) * 2010-08-30 2011-01-19 中国科学院声学研究所 一种基于访问预测的P2P VoD系统服务端的数据缓存策略
CN103886035A (zh) * 2014-03-06 2014-06-25 南昌大学 移动p2p数据查询方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070180113A1 (en) * 2006-01-31 2007-08-02 Van Bemmel Jeroen Distributing load of requests from clients over multiple servers
US7779074B2 (en) * 2007-11-19 2010-08-17 Red Hat, Inc. Dynamic data partitioning of data across a cluster in a distributed-tree structure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101184021A (zh) * 2007-12-14 2008-05-21 华为技术有限公司 一种实现流媒体缓存置换的方法、设备及系统
CN101465875A (zh) * 2008-11-12 2009-06-24 湖南大学 一种基于网络定位的负载均衡算法
CN101951395A (zh) * 2010-08-30 2011-01-19 中国科学院声学研究所 一种基于访问预测的P2P VoD系统服务端的数据缓存策略
CN103886035A (zh) * 2014-03-06 2014-06-25 南昌大学 移动p2p数据查询方法

Also Published As

Publication number Publication date
CN106060009A (zh) 2016-10-26

Similar Documents

Publication Publication Date Title
CN106060009B (zh) 对等网络流媒体点播节点请求转移与缓存替换方法
US11539768B2 (en) System and method of minimizing network bandwidth retrieved from an external network
US20210105335A1 (en) Processing and caching in an information-centric network
KR101453594B1 (ko) 관리된 멀티미디어 전달 네트워크 및 멀티미디어 서비스 제공 방법
JP4830025B2 (ja) 貢献認識（ｃｏｎｔｒｉｂｕｔｉｏｎａｗａｒｅ）ピアツーピアライブストリーミングサービス
CN103747274B (zh) 一种增设缓存集群的视频数据中心及其缓存资源调度方法
EP2290912A1 (en) Content distributing method, service redirecting method and system, node device
CN100553331C (zh) 基于p2p技术的视频网络中的内容分发与存储系统及其方法
CN101193294A (zh) 一种视频内容服务系统和服务方法
CN101080001B (zh) 网络电视系统中用于实现媒体内容均衡的装置及其方法
CN102316097B (zh) 一种减少用户等待时间的流媒体调度分发方法
CN107181734A (zh) 一种cdn‑p2p网络架构的流媒体缓存替换方法
CN107766159A (zh) 一种元数据管理方法、装置和计算机可读存储介质
CN100459502C (zh) 一种非对称跨网段多路数据流动态复制分发方法
CN101610162A (zh) 一种基于对等存储网络提供内容的方法、系统和设备
CN101331739A (zh) 对等网络内容传输方法及装置
CN113453038B (zh) 一种cdn-p2p混合架构下效用最优协同缓存管理方法
CN101741884A (zh) 一种分布式存储方法和装置
CN108848395A (zh) 基于果蝇优化算法的边缘协作缓存布置方法
CN104822084B (zh) 基于并发流的p2p实时播放系统快速频道切换方法
CN101247206B (zh) 一种对等网络的分层传输方法及控制系统
CN108769729A (zh) 基于遗传算法的缓存布置系统及缓存方法
CN105227665B (zh) 一种用于缓存节点的缓存置换方法
US20230126704A1 (en) System and method of minimizing network bandwidth retrieved from an external network
CN108307213A (zh) 一种直播数据的下载方法、装置及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20161026

Assignee: Guilin Weisichuang Technology Co.,Ltd.

Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY

Contract record no.: X2022450000188

Denomination of invention: Request transfer and cache replacement of streaming media on-demand nodes in peer-to-peer networks

Granted publication date: 20190628

License type: Common License

Record date: 20221125

EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20161026

Assignee: Guangxi Kaihaodian Network Technology Co.,Ltd.

Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY

Contract record no.: X2022450000491

Denomination of invention: Request transfer and cache replacement of streaming media on-demand nodes in peer-to-peer networks

Granted publication date: 20190628

License type: Common License

Record date: 20221229

Application publication date: 20161026

Assignee: Guilin Huajieyu Network Technology Co.,Ltd.

Assignor: GUILIN University OF ELECTRONIC TECHNOLOGY

Contract record no.: X2022450000468

Denomination of invention: Request transfer and cache replacement of streaming media on-demand nodes in peer-to-peer networks

Granted publication date: 20190628

License type: Common License

Record date: 20221228

EE01 Entry into force of recordation of patent licensing contract
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190628