CN109361928B - 一种信息中心网络系统及视频传输方法 - Google Patents

一种信息中心网络系统及视频传输方法 Download PDF

Info

Publication number
CN109361928B
CN109361928B CN201811055421.9A CN201811055421A CN109361928B CN 109361928 B CN109361928 B CN 109361928B CN 201811055421 A CN201811055421 A CN 201811055421A CN 109361928 B CN109361928 B CN 109361928B
Authority
CN
China
Prior art keywords
request packet
node
interest request
module
local cache
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.)
Active
Application number
CN201811055421.9A
Other languages
English (en)
Other versions
CN109361928A (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.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and 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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201811055421.9A priority Critical patent/CN109361928B/zh
Publication of CN109361928A publication Critical patent/CN109361928A/zh
Application granted granted Critical
Publication of CN109361928B publication Critical patent/CN109361928B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21Server components or server architectures
    • H04N21/218Source of audio or video content, e.g. local disk arrays
    • H04N21/2183Cache memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23406Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/23805Controlling the feeding rate to the network, e.g. by controlling the video pump
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/239Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
    • H04N21/2393Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26291Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for providing content or additional data updates, e.g. updating software modules, stored at the client
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65Transmission of management data between client and server
    • H04N21/654Transmission by server directed to the client

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明公开了一种信息中心网络系统及视频传输方法,系统中每个节点都包括控制层、传输层以及本地缓存;控制层包括相互连接的统计模块和控制模块;统计模块用于统计链路状态和请求信息;控制模块用于确定将实际兴趣请求包推送至下游节点的推送路径,以及更新当前节点本地缓存的更新策略;传输层包括视频块传输模块、请求包推送模块及本地缓存更新模块;视频块传输模块用于在视频块命中本地缓存时,将所请求的视频块返回至上游节点,或者将到达本地节点的视频块返回至上游节点;请求包推送模块用于将实际兴趣请求包推送至下游节点;本地缓存更新模块用于定期更新当前节点的本地缓存。本发明能够最大化总的用户请求速率,提升用户体验。

Description

一种信息中心网络系统及视频传输方法
技术领域
本发明属于网络视频传输领域,更具体地,涉及一种信息中心网络系统及视频传输方法。
背景技术
根据统计数据显示,2011至2017年间移动设备所产生的数据量增长了近25倍,其中视频流量的占比超过70%。此外,大量的网络视频设备(摄像头,监控设备等)所产生的海量视频数据对核心网络造成了巨大冲击,视频数据的广泛流行、用户(设备)数目的增加以及用户对于视频质量的要求提高都意味着核心网络需要更高的传输速率与之相匹配。然而,单纯增加链路带宽无法从根本上提升核心网络的数据承载能力。
信息中心网络(ICN)作为一种基于信息内容实体(NDO)的新型网络架构,消除了IP地址的概念以及客户机—服务器的信息传输模式,网络中所有节点均具备存储与转发功能。信息中心网络利用节点本身的缓存功能,使得数据在任意网络节点可以进行复制、转发与缓存,从而实现网络数据的高效传输与快速获取。
动态自适应流媒体技术使得客户端可以根据网络带宽变化对所传输视频的清晰度进行实时调节,提升用户体验。信息中心网络与动态自适应流媒体技术都是基于用户驱动的应用,同时数据都是基于块传输,因此具有天生的良好匹配性。然而在信息中心网络中大规模应用动态自适应流媒体技术仍然存在很大的挑战。首先,系统需要同时应对内容流行度,用户请求以及链路状态的变化,同时进行数据推送、缓存更新以及编码速率的调节。所有这些功能都必须集成于网络中任意一个节点,因为信息中心网络已经移除了客户—服务器的信息传输架构。这增加了新网络架构设计的复杂度。其次,现有的路由和缓存协议与信息中心网络架构无法兼容。因此需要对信息推送以及缓存更新策略进行重新设计。
发明内容
针对现有技术的缺陷和改进需求,本发明提供了及视频传输方法,其目的在于,在网络稳定域内最大化总的用户请求速率,以缓解海量数据对于核心网络的冲击,并减小网络流媒体的传输时延,提升用户体验。
为实现上述目的,按照本发明的第一方面,提供了一种信息中心网络系统,包括多个节点,每个节点都包括:控制层、传输层以及本地缓存;
本地缓存用于缓存多个视频块;
控制层包括:统计模块,以及与统计模块相连的控制模块;统计模块用于统计链路状态和请求信息;控制模块用于根据统计模块所统计的信息确定将实际兴趣请求包推送至下游节点的推送路径,以及确定更新当前节点本地缓存的更新策略;
传输层包括:视频块传输模块、请求包推送模块以及本地缓存更新模块;视频块传输模块用于在实际兴趣请求包所请求的视频块命中当前节点的本地缓存时,将所请求的视频块返回至上游节点,以响应实际兴趣请求包,或者在视频块被传输至当前节点时,将该视频块返回至上游节点;请求包推送模块用于按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点;本地缓存更新模块用于以时隙为周期,定期根据更新策略更新当前节点的本地缓存;
其中,每一种实际兴趣请求包对应一种用户请求,且实际兴趣请求包封装有请求种类、所请求视频块的ID以及视频清晰度,请求信息包括每一种到达当前节点的实际兴趣请求包的数量,上游节点为将实际兴趣请求包推送至当前节点的节点。
进一步地,统计模块统计请求信息,包括:
针对每一种用户请求分别创建一条虚拟兴趣请求包队列;
当实际兴趣请求包到达当前节点时,生成一个或多个对应的虚拟兴趣请求包,每一个虚拟兴趣请求包均保存有该实际兴趣请求包的请求种类、所请求视频块的ID以及视频清晰度;将所生成的虚拟兴趣请求包加入对应的虚拟兴趣请求包队列;当实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少一个或多个虚拟兴趣请求包;
对于任意一种实际兴趣请求包,获得对应虚拟兴趣请求包队列的长度以统计其数量;
其中,实际兴趣请求包达到当前节点时生成的虚拟兴趣请求包的数量,以及实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少的虚拟兴趣请求包的数量,均可根据实际的应用需求进行调整,从而实现对虚拟兴趣请求包的生成速率和减少速率的控制,进而实现对用户请求速率的控制和优化,减小系统开销。
进一步地,控制模块根据统计模块所统计的信息确定用于将实际兴趣请求包推送至下游节点的推送路径,包括:
根据统计模块所统计的链路状态,获得与当前节点直接相连的节点;
对于任意一个与当前节点直接相连的节点B,分别计算节点B与当前节点之间的链路AB上每一种实际兴趣请求包的推送速率;
将推送速率最大的链路确定为将实际兴趣请求包推送至下游节点的推送路径;
在任意时隙t的开始时刻,任意请求n所对应的实际兴趣请求包在链路AB上的推送速率的计算公式如下:
Figure BDA0001795643390000041
其中,
Figure BDA0001795643390000042
Figure BDA0001795643390000043
Figure BDA0001795643390000044
为时隙t的开始时刻链路AB上与请求n相对应的实际兴趣请求包的推送速率,CAB为链路AB的传输容量,Z1为视频清晰度最低时实际兴趣请求包所请求视频块的大小,
Figure BDA0001795643390000045
表示时隙t的开始时刻请求n所对应的实际兴趣请求包在链路AB上传输的权重差值,
Figure BDA0001795643390000046
Figure BDA0001795643390000047
分别为当前节点和节点B上与请求n相对应的虚拟兴趣请求包的数量,ωn为请求n的归一化参数,n*(t)表示时隙t的开始时刻使得链路AB上传输权重差值最大的请求种类,
Figure BDA0001795643390000048
为中间变量,
Figure BDA0001795643390000049
表示定义为,()+表示取非负运算;
根据理论分析及实验结果,在任一时刻,位于推送队列最前端的实际兴趣请求包所对应的请求,极有可能就是请求数目积压较多的请求,因此,根据传输权重差值计算推送速率能够使得请求数目积压量较多的用户请求得到优先服务,确保用户请求的稳定,缓解拥塞,从而使网络中大多数用户的请求得到及时响应。
进一步地,请求包推送模块按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从推送队列中移除并推送至下游节点;重复此步骤,以持续推送推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入推送队列。
进一步地,本发明所提供的信息中心网络系统还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且控制模块根据统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为T个时隙的滑动窗口,滑动窗口随着时间的推移而移动;
在任意时隙t,获得滑动窗口内与视频块相对应的虚拟兴趣请求包的数量作为对应视频块的流行度,并分别计算临时缓存和本地缓存中视频块的流行度和体积之比;将临时缓存和本地缓存中的视频块按照流行度和体积之比从大到小的顺序进行排序,并根据本地缓存的容量确定存入本地缓存的多个视频块,用于更新本地缓存,以保证本地缓存所缓存的多个视频块为流行度和体积之比最大的多个视频块。
进一步地,本地缓存更新模块以时隙为周期,定期根据更新策略更新该节点的本地缓存,包括:
在每一个时隙,将控制模块所确定的用于更新本地缓存的多个视频块存入本地缓存,以更新本地缓存,并在本地缓存更新完成后清空临时缓存。
按照本发明的第二方面,提供了一种基于本发明第一方面所提供的信息中心网络系统的视频传输方法,用于处理实际兴趣请求包,包括如下步骤:
(S1)在未响应该实际兴趣请求包的节点内,等待直至请求包推送模块开始推送该实际兴趣请求包,并转入步骤(S2);
(S2)控制模块根据统计模块所统计的信息确定将该实际兴趣请求包推送至下游节点的推送路径;
(S3)请求包推送模块根据推送路径,将该实际兴趣请求包推送至下游节点;
(S4)对于该实际兴趣请求包所到达的每一个节点,执行步骤(S1)~(S3),直至该实际兴趣请求包得到节点的响应;
(S5)响应节点的视频块传输模块沿推送路径将所请求的视频块反向传输至上游节点;
(S6)对于视频块所到达的每一个节点,其视频块传输模块沿推送路径将所请求的视频块反向传输至其上游节点,直至所请求的视频块到达发出请求的节点;
执行步骤(S1)~(S6)的同时,在每一个节点内,以时隙为周期,由控制模块定期根据统计模块所统计的信息确定更新本地缓存的更新策略,并由本地缓存更新模块根据更新策略更新该节点的本地缓存。
进一步地,多个实际兴趣请求包的处理可并行执行。
总体而言,通过本发明所构思的以上技术方案,能够取得以下有益效果:
(1)本发明所提供的信息中心网络系统,包括多个节点,每一个节点均包括控制层、传输层和本地缓存,控制层通过其内部的功能模块统计链路状态和请求信息,并根据所统计的信息确定推送实际兴趣请求包的推送路径和更新本地缓存的更新策略,传输层通过其内部的功能模块执行相应的推送策略和本地缓存更新策略,并传输视频块,由此实现了网络架构中控制与传输的分离,简化了网络架构设计的复杂性。
(2)本发明所提供的信息中心网络系统,其节点的控制层利用虚拟兴趣请求包统计过去以及当前的用户请求数目与所请求视频的清晰度,并基于这些统计信息确定实际兴趣请求包的推送路径和本地缓存更新策略,如此便可以通过控制虚拟兴趣请求包的生成速率和减少速率实现对用户请求速率的控制和优化,减小了系统开销。
(3)本发明所提供的信息中心网络系统,在节点的控制层根据统计模块所统计的信息确定用于将实际兴趣请求包推送至下游节点的推送路径时,会选择具有最大推送速率的链路作为推送路径,根据传输权重差值计算推送速率能够使得请求数目积压量较多的用户请求队列得到优先服务,确保用户请求队列的稳定,缓解拥塞,从而使网络中大多数用户的请求得到及时响应。
(4)本发明所提供的信息中心网络系统,对任意节点采用临时缓存加本地缓存的双缓存结构,并且在节点的控制层根据统计模块所统计的信息确定本地缓存的更新策略时,按照视频块的流行度和体积之比从达到的顺序选择存储至本地缓存的视频块,由于综合考虑了视频内容流行度与视频块的体积大小,避免由于高流行度、大体积的视频块占用过多缓存空间而造成部分用户请求长期得不到响应的情况发生,保证了网络不同用户请求被响应的公平性。
(5)本发明所提供的信息中心网络系统,在任意节点内,实际兴趣请求包的推送路径及本地缓存更新策略的确定均在该节点的控制层完成,节点之间无需进行通信交互,能够减小视频传输过程中的通信开销,节约网络资源,提升用户观看视频的体验度。
附图说明
图1为本发明实施例提供的信息中心网络系统示意图;
图2为本发明实施例提供的视频传输方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
传统的网络流媒体技术都是基于IP架构,即视频文件对应的视频块都是存储在内容提供商所属的服务器或数据库中,用户向网络请求视频内容时需要明确获悉视频内容所在的服务器地址。因而诸如客户端PC与视频内容所在服务器之间物理距离长,网络拥塞等原因均会导致用户请求长时间得不到响应,出现视频播放顿卡,清晰度低等用户体验差的现象。
本发明提供了一种信息中心网络系统及视频传输方法,其整体思路是:每一个节点均包括控制层和传输层,控制层对链路状态和请求信息进行统计,并基于统计信息确定实际兴趣请求包的推送路径和本地缓存更新策略;传输层根据控制层确定的推送路径和本地缓存更新策略完成实际兴趣请求包的推送和节点本地缓存的更新,并在实际兴趣请求包得到响应时传输被请求的视频块。
本发明将动态自适应流媒体技术融合到信息中心网络架构中,实现了网络视频内容的高效分发和快速获取,减小了用户请求响应,提升了用户观看网络视频的体验。基于信息中心网络的架构,网络中所有节点均具有复制、存储和转发视频数据的功能,因此用户请求并非只有内容提供商所属的服务器才可以响应。凡是存有该视频块的网络节点均可以针对该用户请求进行响应,这大大缩短了用户请求的响应时间,因为所请求视频块很有可能被缓存于相邻或是有限传输跳数之内的网络节点中。
本发明所提供的信息中心网络系统,如图1所示,包括多个节点,每个节点均包括:控制层、传输层以及本地缓存;
本地缓存用于缓存多个视频块;
控制层包括:统计模块,以及与统计模块相连的控制模块;统计模块用于统计链路状态和请求信息;控制模块用于根据统计模块所统计的信息确定将实际兴趣请求包推送至下游节点的推送路径,以及确定更新当前节点本地缓存的更新策略;
传输层包括:视频块传输模块、请求包推送模块以及本地缓存更新模块;视频块传输模块用于在实际兴趣请求包所请求的视频块命中当前节点的本地缓存时,将所请求的视频块返回至上游节点,以响应实际兴趣请求包,或者在视频块被传输至当前节点时,将该视频块返回至上游节点;请求包推送模块用于按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点;本地缓存更新模块用于以时隙为周期,定期根据更新策略更新当前节点的本地缓存;
其中,每一种实际兴趣请求包对应一种用户请求,且实际兴趣请求包封装有请求种类、所请求视频块的ID以及视频清晰度,请求信息包括每一种到达当前节点的实际兴趣请求包的数量,上游节点为将实际兴趣请求包推送至当前节点的节点。
在一个可选的实施方式中,统计模块统计请求信息,包括:
针对每一种用户请求分别创建一条虚拟兴趣请求包队列;
当实际兴趣请求包到达当前节点时,生成一个或多个对应的虚拟兴趣请求包,每一个虚拟兴趣请求包均保存有该实际兴趣请求包的请求种类、所请求视频块的ID以及视频清晰度;将所生成的虚拟兴趣请求包加入对应的虚拟兴趣请求包队列;当实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少一个或多个虚拟兴趣请求包;随着用户请求的到来与变化,不同虚拟兴趣请求包的队列长度随着时间不停变化;
对于任意一种实际兴趣请求包,获得对应虚拟兴趣请求包队列的长度以统计其数量;
其中,实际兴趣请求包达到当前节点时生成的虚拟兴趣请求包的数量,以及实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少的虚拟兴趣请求包的数量,均可根据实际的应用需求进行调整,从而实现对虚拟兴趣请求包的生成速率和减少速率的控制,进而实现对用户请求速率的控制和优化,减小系统开销;随着时间的推移,队列长度的变化可以反映出在某段时间内,用户比较喜欢看哪些视频内容,偏爱哪种清晰度,这些统计信息对于传输层的数据推送和本地缓存更新具有重要意义;在本实施例中,实际兴趣请求包达到当前节点时生成的虚拟兴趣请求包的数量,以及实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少的虚拟兴趣请求包的数量均为1。
在一个可选的实施方式中,控制模块根据统计模块所统计的信息确定用于将实际兴趣请求包推送至下游节点的推送路径,包括:
根据统计模块所统计的链路状态,获得与当前节点直接相连的节点,记当前节点为节点A;
对于任意一个与当前节点直接相连的节点B,分别计算节点B与当前节点之间的链路AB上每一种实际兴趣请求包的推送速率;
将推送速率最大的链路确定为将实际兴趣请求包推送至下游节点的推送路径;由此能够保证实际兴趣请求包能够更快地被推送,从而更快地到达响应节点;值得注意的是随着时间的推移,不同链路上关于传输虚拟兴趣请求包的历史统计信息会发生变化,因此当前最适合推送实际兴趣请求包的链路也会发生相应的变化;
在任意时隙t的开始时刻,任意请求n所对应的实际兴趣请求包在链路AB上的推送速率的计算公式如下:
Figure BDA0001795643390000101
其中,
Figure BDA0001795643390000102
Figure BDA0001795643390000103
Figure BDA0001795643390000104
为时隙t的开始时刻链路AB上与请求n相对应的实际兴趣请求包的推送速率,CAB为链路AB的传输容量,Z1为视频清晰度最低时实际兴趣请求包所请求视频块的大小,
Figure BDA0001795643390000105
表示t时刻请求n所对应的实际兴趣请求包在链路AB上传输的权重差值,
Figure BDA0001795643390000106
Figure BDA0001795643390000107
分别为当前节点和节点B上与请求n相对应的虚拟兴趣请求包的数量,ωn为请求n的归一化参数,n*(t)表示t时刻使得链路AB上传输权重差值最大的请求种类,
Figure BDA0001795643390000111
为中间变量,
Figure BDA0001795643390000112
表示定义为,()+表示取非负运算;
根据理论分析及实验结果,在任一时刻,位于推送队列最前端的实际兴趣请求包所对应的请求,极有可能就是请求数目积压较多的请求,因此,根据传输权重差值计算推送速率能够使得请求数目积压量较多的用户请求得到优先服务,确保用户请求的稳定,缓解拥塞,从而使网络中大多数用户的请求得到及时响应。
在一个可选的实施方式中,请求包推送模块按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从推送队列中移除并推送至下游节点;重复此步骤,以持续推送推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入推送队列。
在本实施例中,信息中心网络系统还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且控制模块根据统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为T个时隙的滑动窗口,滑动窗口随着时间的推移而移动;
在任意时隙t,获得滑动窗口内与视频块相对应的虚拟兴趣请求包的数量作为对应视频块的流行度,记为
Figure BDA0001795643390000113
通过
Figure BDA0001795643390000114
系统可以获知过去一段时间内,哪些视频内容比较流行,受用户喜爱;视频内容越流行,则对应的
Figure BDA0001795643390000121
的值就越高;分别计算临时缓存和本地缓存中视频块的流行度和体积之比;将临时缓存和本地缓存中的视频块按照流行度和体积之比从大到小的顺序进行排序,并根据本地缓存的容量确定存入本地缓存的多个视频块,用于更新本地缓存,以保证本地缓存所缓存的多个视频块为流行度和体积之比最大的多个视频块;由于流行度越高的视频块被请求的概率越大也越频繁,按照流行度和体积之比从高到低的顺序对视频块进行缓存,能够保证流行度较高的视频被块较多的节点缓存,因此能够减少这些视频块的请求节点和响应节点之间的传输跳数,从而缩短用户请求的响应时间,提高用户观看视频的体验;同时,综合考虑了视频内容流行度与视频块的体积大小,即采用视频流行度与视频块体积的比值来确定视频块被存储的优先级,能够避免由于高流行度、大体积的视频块占用过多缓存空间而造成部分用户请求长期得不到响应的情况发生,保证了网络不同用户请求被响应的公平性。
在一个可选的实施方式中,本地缓存更新模块以时隙为周期,定期根据更新策略更新该节点的本地缓存,包括:
在每一个时隙,将控制模块所确定的用于更新本地缓存的多个视频块存入本地缓存,以更新本地缓存,并在本地缓存更新完成后清空临时缓存。
本发明还提供了一种基于图1所示的信息中心网络系统的视频传输方法,用于处理实际兴趣请求包,如图2所示,包括如下步骤:
(S1)在未响应该实际兴趣请求包的节点内,等待直至请求包推送模块开始推送该实际兴趣请求包,并转入步骤(S2);
(S2)控制模块根据统计模块所统计的信息确定将该实际兴趣请求包推送至下游节点的推送路径;
(S3)请求包推送模块根据推送路径,将该实际兴趣请求包推送至下游节点;
(S4)对于该实际兴趣请求包所到达的每一个节点,执行步骤(S1)~(S3),直至该实际兴趣请求包得到节点的响应;
(S5)响应节点的视频块传输模块沿推送路径将所请求的视频块反向传输至上游节点;
(S6)对于视频块所到达的每一个节点,其视频块传输模块沿推送路径将所请求的视频块反向传输至其上游节点,直至所请求的视频块到达发出请求的节点;
执行步骤(S1)~(S6)的同时,在每一个节点内,以时隙为周期,由控制模块定期根据统计模块所统计的信息确定更新本地缓存的更新策略,并由本地缓存更新模块根据更新策略更新该节点的本地缓存。
在一个可选的实施方式中,多个实际兴趣请求包的处理可并行执行。
在上述视频传输方法中,采用分布式的动态的实际兴趣请求包推送和本地缓存更新相互协同的方法处理实际兴趣请求包,可以保证在整个网络的稳定域内最大化用户的请求速率。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种信息中心网络系统,包括多个节点,其特征在于,每个节点都包括:控制层、传输层以及本地缓存;
所述本地缓存用于缓存多个视频块;
所述控制层包括:统计模块,以及与所述统计模块相连的控制模块;所述统计模块用于统计链路状态和请求信息;所述控制模块用于根据所述统计模块所统计的信息确定将实际兴趣请求包推送至下游节点的推送路径,以及确定更新当前节点本地缓存的更新策略;
所述传输层包括:视频块传输模块、请求包推送模块以及本地缓存更新模块;所述视频块传输模块用于在实际兴趣请求包所请求的视频块命中当前节点的本地缓存时,将所请求的视频块返回至上游节点,以响应实际兴趣请求包,或者在视频块被传输至当前节点时,将该视频块返回至上游节点;所述请求包推送模块用于按照先后顺序,根据所述推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点;所述本地缓存更新模块用于以时隙为周期,定期根据所述更新策略更新当前节点的本地缓存;
其中,每一种实际兴趣请求包对应一种用户请求,且实际兴趣请求包封装有请求种类、所请求视频块的ID以及视频清晰度,所述请求信息包括每一种到达当前节点的实际兴趣请求包的数量,所述上游节点为将实际兴趣请求包推送至当前节点的节点。
2.如权利要求1所述的信息中心网络系统,其特征在于,所述统计模块统计请求信息,包括:
针对每一种用户请求分别创建一条虚拟兴趣请求包队列;
当实际兴趣请求包到达当前节点时,生成一个或多个对应的虚拟兴趣请求包,每一个虚拟兴趣请求包均保存有该实际兴趣请求包的请求种类、所请求视频块的ID以及视频清晰度;将所生成的虚拟兴趣请求包加入对应的虚拟兴趣请求包队列;当实际兴趣请求包得到当前节点的响应或该实际兴趣请求包被推送至下游节点时,对应的虚拟兴趣请求包队列中减少一个或多个虚拟兴趣请求包;
对于任意一种实际兴趣请求包,获得对应虚拟兴趣请求包队列的长度以统计其数量。
3.如权利要求2所述的信息中心网络系统,其特征在于,所述控制模块根据所述统计模块所统计的信息确定用于将实际兴趣请求包推送至下游节点的推送路径,包括:
根据所述统计模块所统计的链路状态,获得与当前节点直接相连的节点,记当前节点为节点A;
对于任意一个与当前节点直接相连的节点B,分别计算所述节点B与当前节点之间的链路AB上每一种实际兴趣请求包的推送速率;
将推送速率最大的链路确定为将实际兴趣请求包推送至下游节点的推送路径;
在任意时隙t的开始时刻,任意请求n所对应的实际兴趣请求包在所述链路AB上的推送速率的计算公式如下:
Figure FDA0002293765400000021
其中,
Figure FDA0002293765400000022
Figure FDA0002293765400000023
Figure FDA0002293765400000024
为时隙t的开始时刻所述链路AB上与请求n相对应的实际兴趣请求包的推送速率,CAB为所述链路AB的传输容量,Z1为视频清晰度最低时实际兴趣请求包所请求视频块的大小,
Figure FDA0002293765400000025
表示t时刻请求n所对应的实际兴趣请求包在所述链路AB上传输的权重差值,
Figure FDA0002293765400000026
Figure FDA0002293765400000027
分别为当前节点和所述节点B上与请求n相对应的虚拟兴趣请求包的数量,ωn为请求n的归一化参数,n*(t)表示t时刻使得所述链路AB上传输权重差值最大的请求种类,
Figure FDA0002293765400000031
为中间变量,
Figure FDA0002293765400000032
表示定义为,()+表示取非负运算。
4.如权利要求3所述的信息中心网络系统,其特征在于,所述请求包推送模块按照先后顺序,根据所述推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于所述推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从所述推送队列中移除并推送至下游节点;重复此步骤,以持续推送所述推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入所述推送队列。
5.如权利要求2所述的信息中心网络系统,其特征在于,还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且所述控制模块根据所述统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为T个时隙的滑动窗口,所述滑动窗口随着时间的推移而移动;
在任意时隙t,获得滑动窗口内与视频块相对应的虚拟兴趣请求包的数量作为对应视频块的流行度,并分别计算临时缓存和本地缓存中视频块的流行度和体积之比;将临时缓存和本地缓存中的视频块按照流行度和体积之比从大到小的顺序进行排序,并根据本地缓存的容量确定存入本地缓存的多个视频块,用于更新本地缓存,以保证本地缓存所缓存的多个视频块为流行度和体积之比最大的多个视频块。
6.如权利要求5所述的信息中心网络系统,其特征在于,所述本地缓存更新模块以时隙为周期,定期根据所述更新策略更新该节点的本地缓存,包括:
在每一个时隙,将控制模块所确定的用于更新本地缓存的多个视频块存入本地缓存,以更新本地缓存,并在本地缓存更新完成后清空所述临时缓存。
7.一种基于权利要求1-6任一项所述的信息中心网络系统的视频传输方法,用于处理实际兴趣请求包,其特征在于,包括如下步骤:
(S1)在未响应该实际兴趣请求包的节点内,等待直至请求包推送模块开始推送该实际兴趣请求包,并转入步骤(S2);
(S2)控制模块根据统计模块所统计的信息确定将该实际兴趣请求包推送至下游节点的推送路径;
(S3)请求包推送模块根据所述推送路径,将该实际兴趣请求包推送至下游节点;
(S4)对于该实际兴趣请求包所到达的每一个节点,执行步骤(S1)~(S3),直至该实际兴趣请求包得到节点的响应;
(S5)响应节点的视频块传输模块沿推送路径将所请求的视频块反向传输至上游节点;
(S6)对于视频块所到达的每一个节点,其视频块传输模块沿推送路径将所请求的视频块反向传输至其上游节点,直至所请求的视频块到达发出请求的节点;
执行所述步骤(S1)~(S6)的同时,在每一个节点内,以时隙为周期,由控制模块定期根据统计模块所统计的信息确定更新本地缓存的更新策略,并由本地缓存更新模块根据所述更新策略更新该节点的本地缓存。
8.如权利要求7所述的视频传输方法,其特征在于,多个实际兴趣请求包的处理可并行执行。
CN201811055421.9A 2018-09-11 2018-09-11 一种信息中心网络系统及视频传输方法 Active CN109361928B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811055421.9A CN109361928B (zh) 2018-09-11 2018-09-11 一种信息中心网络系统及视频传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811055421.9A CN109361928B (zh) 2018-09-11 2018-09-11 一种信息中心网络系统及视频传输方法

Publications (2)

Publication Number Publication Date
CN109361928A CN109361928A (zh) 2019-02-19
CN109361928B true CN109361928B (zh) 2020-05-19

Family

ID=65350785

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811055421.9A Active CN109361928B (zh) 2018-09-11 2018-09-11 一种信息中心网络系统及视频传输方法

Country Status (1)

Country Link
CN (1) CN109361928B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114726728B (zh) * 2022-06-08 2022-08-12 莱芜职业技术学院 一种监测数据的计算机存储优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1645858A (zh) * 2005-02-24 2005-07-27 广东省电信有限公司研究院 分布式对等流媒体的服务系统及其点播节目的实现方法
CN105122895A (zh) * 2013-04-05 2015-12-02 三星电子株式会社 用于无线网络中的设备到设备通信的装置和方法
CN105553711A (zh) * 2015-12-14 2016-05-04 北京交通大学 实现陆、海、空、天网络一体化的网络体系架构及方法
CN106254117A (zh) * 2016-08-09 2016-12-21 西安交通大学 一种集中控制可编程的信息中心网络设计方法
CN107948247A (zh) * 2017-11-01 2018-04-20 西安交通大学 一种软件定义网络的虚拟缓存通道缓存管理方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1528722A1 (en) * 2003-10-31 2005-05-04 Siemens Mobile Communications S.p.A. Fast signalling procedure for streaming services quality of service management in wireless networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1645858A (zh) * 2005-02-24 2005-07-27 广东省电信有限公司研究院 分布式对等流媒体的服务系统及其点播节目的实现方法
CN105122895A (zh) * 2013-04-05 2015-12-02 三星电子株式会社 用于无线网络中的设备到设备通信的装置和方法
CN105553711A (zh) * 2015-12-14 2016-05-04 北京交通大学 实现陆、海、空、天网络一体化的网络体系架构及方法
CN106254117A (zh) * 2016-08-09 2016-12-21 西安交通大学 一种集中控制可编程的信息中心网络设计方法
CN107948247A (zh) * 2017-11-01 2018-04-20 西安交通大学 一种软件定义网络的虚拟缓存通道缓存管理方法

Also Published As

Publication number Publication date
CN109361928A (zh) 2019-02-19

Similar Documents

Publication Publication Date Title
Xu et al. GrIMS: Green information-centric multimedia streaming framework in vehicular ad hoc networks
CN110177310A (zh) 一种内容分发系统和方法
US8392448B2 (en) Method and apparatus for transmitting packets in the network
RU2571732C2 (ru) Управляющее устройство и способ управления передачей потока видеоданных по сети на сетевое пользовательское устройство
US9736236B2 (en) System and method for managing buffering in peer-to-peer (P2P) based streaming service and system for distributing application for processing buffering in client
CN106454430B (zh) Ndn/ccn中针对自治域内视频业务预先发布方法
CN107105043B (zh) 一种基于软件定义网络的内容中心网络缓存方法
CN108769252B (zh) 一种基于请求内容关联性的icn网络预缓存方法
CN108173903B (zh) 自治系统协作缓存策略在ccn中的应用方法
EP3952233B1 (en) Tcp congestion control method, apparatus, terminal, and readable storage medium
JP2016525256A (ja) 冗長データアクセスを提供するための方法および装置
CN111200627A (zh) 一种信息中心网络中转发端口的确定方法及装置
KR20160111723A (ko) 데이터 전송률 향상을 위한 다중 연결 제어 방법 및 장치
CN104994152A (zh) 一种Web协同缓存系统和方法
CN110913239B (zh) 一种精细化的移动边缘计算的视频缓存更新方法
CN109195180A (zh) 一种减小移动内容中心网络中内容获取时延的解决方法
CN109361928B (zh) 一种信息中心网络系统及视频传输方法
WO2013097184A1 (zh) 业务分发方法、设备和系统
CN115720213B (zh) 一种空地通信的流量控制方法、装置及机载设备
CN110099410B (zh) 用于临空车地网的dtn分布式缓存方法及设备
WO2015143674A1 (zh) 视频传输方法、装置与系统
Zhang et al. Intelligent routing algorithm based on deep belief network for multimedia service in knowledge centric vanets
CN110012071B (zh) 用于物联网的缓存方法和装置
Noh et al. Cooperative and distributive caching system for video streaming services over the information centric networking
CN113766540A (zh) 低时延的网络内容传输方法、装置、电子设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant