CN109361928B - 一种信息中心网络系统及视频传输方法 - Google Patents
一种信息中心网络系统及视频传输方法 Download PDFInfo
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 17
- 230000004044 response Effects 0.000 claims description 18
- 230000006855 networking Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/21—Server components or server architectures
- H04N21/218—Source of audio or video content, e.g. local disk arrays
- H04N21/2183—Cache memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing 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/23805—Controlling the feeding rate to the network, e.g. by controlling the video pump
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
- H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management 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/262—Content 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/26291—Content 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network 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/65—Transmission of management data between client and server
- H04N21/654—Transmission 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上的推送速率的计算公式如下:
为时隙t的开始时刻链路AB上与请求n相对应的实际兴趣请求包的推送速率,CAB为链路AB的传输容量,Z1为视频清晰度最低时实际兴趣请求包所请求视频块的大小,表示时隙t的开始时刻请求n所对应的实际兴趣请求包在链路AB上传输的权重差值,和分别为当前节点和节点B上与请求n相对应的虚拟兴趣请求包的数量,ωn为请求n的归一化参数,n*(t)表示时隙t的开始时刻使得链路AB上传输权重差值最大的请求种类,为中间变量,表示定义为,()+表示取非负运算;
根据理论分析及实验结果,在任一时刻,位于推送队列最前端的实际兴趣请求包所对应的请求,极有可能就是请求数目积压较多的请求,因此,根据传输权重差值计算推送速率能够使得请求数目积压量较多的用户请求得到优先服务,确保用户请求的稳定,缓解拥塞,从而使网络中大多数用户的请求得到及时响应。
进一步地,请求包推送模块按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从推送队列中移除并推送至下游节点;重复此步骤,以持续推送推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入推送队列。
进一步地,本发明所提供的信息中心网络系统还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且控制模块根据统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为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上的推送速率的计算公式如下:
为时隙t的开始时刻链路AB上与请求n相对应的实际兴趣请求包的推送速率,CAB为链路AB的传输容量,Z1为视频清晰度最低时实际兴趣请求包所请求视频块的大小,表示t时刻请求n所对应的实际兴趣请求包在链路AB上传输的权重差值,和分别为当前节点和节点B上与请求n相对应的虚拟兴趣请求包的数量,ωn为请求n的归一化参数,n*(t)表示t时刻使得链路AB上传输权重差值最大的请求种类,为中间变量,表示定义为,()+表示取非负运算;
根据理论分析及实验结果,在任一时刻,位于推送队列最前端的实际兴趣请求包所对应的请求,极有可能就是请求数目积压较多的请求,因此,根据传输权重差值计算推送速率能够使得请求数目积压量较多的用户请求得到优先服务,确保用户请求的稳定,缓解拥塞,从而使网络中大多数用户的请求得到及时响应。
在一个可选的实施方式中,请求包推送模块按照先后顺序,根据推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从推送队列中移除并推送至下游节点;重复此步骤,以持续推送推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入推送队列。
在本实施例中,信息中心网络系统还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且控制模块根据统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为T个时隙的滑动窗口,滑动窗口随着时间的推移而移动;
在任意时隙t,获得滑动窗口内与视频块相对应的虚拟兴趣请求包的数量作为对应视频块的流行度,记为通过系统可以获知过去一段时间内,哪些视频内容比较流行,受用户喜爱;视频内容越流行,则对应的的值就越高;分别计算临时缓存和本地缓存中视频块的流行度和体积之比;将临时缓存和本地缓存中的视频块按照流行度和体积之比从大到小的顺序进行排序,并根据本地缓存的容量确定存入本地缓存的多个视频块,用于更新本地缓存,以保证本地缓存所缓存的多个视频块为流行度和体积之比最大的多个视频块;由于流行度越高的视频块被请求的概率越大也越频繁,按照流行度和体积之比从高到低的顺序对视频块进行缓存,能够保证流行度较高的视频被块较多的节点缓存,因此能够减少这些视频块的请求节点和响应节点之间的传输跳数,从而缩短用户请求的响应时间,提高用户观看视频的体验;同时,综合考虑了视频内容流行度与视频块的体积大小,即采用视频流行度与视频块体积的比值来确定视频块被存储的优先级,能够避免由于高流行度、大体积的视频块占用过多缓存空间而造成部分用户请求长期得不到响应的情况发生,保证了网络不同用户请求被响应的公平性。
在一个可选的实施方式中,本地缓存更新模块以时隙为周期,定期根据更新策略更新该节点的本地缓存,包括:
在每一个时隙,将控制模块所确定的用于更新本地缓存的多个视频块存入本地缓存,以更新本地缓存,并在本地缓存更新完成后清空临时缓存。
本发明还提供了一种基于图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上的推送速率的计算公式如下:
4.如权利要求3所述的信息中心网络系统,其特征在于,所述请求包推送模块按照先后顺序,根据所述推送路径,将未得到当前节点响应的实际兴趣请求包推送至下游节点,包括:
维护一个推送队列,用于按先后顺序保存未得到当前节点响应且未推送至下游节点的实际兴趣请求包;
对于所述推送队列最前端的实际兴趣请求包,根据控制模块所确定的推送路径,将该实际兴趣请求包从所述推送队列中移除并推送至下游节点;重复此步骤,以持续推送所述推送队列中的实际兴趣请求包,与此同时,若到达当前节点的实际兴趣请求包未得到当前节点本地缓存的响应,则将该实际兴趣请求包加入所述推送队列。
5.如权利要求2所述的信息中心网络系统,其特征在于,还包括临时缓存,用于缓存当前时隙内到达当前节点的视频块;
并且所述控制模块根据所述统计模块所统计的信息确定更新当前节点本地缓存的更新策略,包括:
设置长度为T个时隙的滑动窗口,所述滑动窗口随着时间的推移而移动;
在任意时隙t,获得滑动窗口内与视频块相对应的虚拟兴趣请求包的数量作为对应视频块的流行度,并分别计算临时缓存和本地缓存中视频块的流行度和体积之比;将临时缓存和本地缓存中的视频块按照流行度和体积之比从大到小的顺序进行排序,并根据本地缓存的容量确定存入本地缓存的多个视频块,用于更新本地缓存,以保证本地缓存所缓存的多个视频块为流行度和体积之比最大的多个视频块。
6.如权利要求5所述的信息中心网络系统,其特征在于,所述本地缓存更新模块以时隙为周期,定期根据所述更新策略更新该节点的本地缓存,包括:
在每一个时隙,将控制模块所确定的用于更新本地缓存的多个视频块存入本地缓存,以更新本地缓存,并在本地缓存更新完成后清空所述临时缓存。
7.一种基于权利要求1-6任一项所述的信息中心网络系统的视频传输方法,用于处理实际兴趣请求包,其特征在于,包括如下步骤:
(S1)在未响应该实际兴趣请求包的节点内,等待直至请求包推送模块开始推送该实际兴趣请求包,并转入步骤(S2);
(S2)控制模块根据统计模块所统计的信息确定将该实际兴趣请求包推送至下游节点的推送路径;
(S3)请求包推送模块根据所述推送路径,将该实际兴趣请求包推送至下游节点;
(S4)对于该实际兴趣请求包所到达的每一个节点,执行步骤(S1)~(S3),直至该实际兴趣请求包得到节点的响应;
(S5)响应节点的视频块传输模块沿推送路径将所请求的视频块反向传输至上游节点;
(S6)对于视频块所到达的每一个节点,其视频块传输模块沿推送路径将所请求的视频块反向传输至其上游节点,直至所请求的视频块到达发出请求的节点;
执行所述步骤(S1)~(S6)的同时,在每一个节点内,以时隙为周期,由控制模块定期根据统计模块所统计的信息确定更新本地缓存的更新策略,并由本地缓存更新模块根据所述更新策略更新该节点的本地缓存。
8.如权利要求7所述的视频传输方法,其特征在于,多个实际兴趣请求包的处理可并行执行。
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114726728B (zh) * | 2022-06-08 | 2022-08-12 | 莱芜职业技术学院 | 一种监测数据的计算机存储优化方法 |
Citations (5)
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)
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 |
-
2018
- 2018-09-11 CN CN201811055421.9A patent/CN109361928B/zh active Active
Patent Citations (5)
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 |