CN106454430B - For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN - Google Patents
For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN Download PDFInfo
- Publication number
- CN106454430B CN106454430B CN201610893692.6A CN201610893692A CN106454430B CN 106454430 B CN106454430 B CN 106454430B CN 201610893692 A CN201610893692 A CN 201610893692A CN 106454430 B CN106454430 B CN 106454430B
- Authority
- CN
- China
- Prior art keywords
- autonomous domain
- data
- user
- node
- information
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000008569 process Effects 0.000 claims description 4
- 238000011144 upstream manufacturing Methods 0.000 claims description 4
- 238000007619 statistical method Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000000737 periodic effect Effects 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 14
- 238000011161 development Methods 0.000 description 5
- 230000003203 everyday effect Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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/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/26208—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 the scheduling operation being performed under constraints
-
- 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/55—Push-based network services
-
- 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
- H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
-
- 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- 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/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
- H04N21/25866—Management of end-user data
- H04N21/25891—Management of end-user data being end-user preferences
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Computer Graphics (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The present invention relates to the preparatory dissemination method of video traffic in Autonomous Domain is directed in a kind of NDN/CCN, belong to Internet communication technology field.Successional request feature of this method according to the request history information of autonomous intra domain user and to video traffic, realizes and issues cache node in the autonomous data to Autonomous Domain to be requested of intra domain user lower period in advance.It is collected by historical requests information of the Information Manager (IM) in Autonomous Domain to its intra domain user, statistics, IM obtains the data to be requested of the intra domain user lower period by statistical result, and by the data information periodic advertisement server-side.Data are published to node set cache by server by utilizing network link idle periods in advance, meet the request in intra domain user lower period.New video content is published in autonomous domain node in advance using the solicited message of autonomous intra domain user, reduces the access time delay of user by the present invention, avoids the congestion of network peak period, and improves user and obtain data experience.
Description
Technical Field
The invention belongs to the technical field of internet communication, and relates to a method for pre-publishing video service in an autonomous domain in an NDN/CCN.
Background
With the development of internet technology, the demand of users changes, the communication mode changes, the traditional end-to-end communication mode is changed into the sharing of content, the resource acquisition is changed, and the content is the trend of the development of the internet. Such a development trend makes the traditional TCP/IP network architecture face a serious challenge, which hinders the development of the internet and cannot meet the needs of people. In order to break through the constraint of the traditional internet TCP/IP structure, researchers design a brand-new internet structure to thoroughly solve the problem of the exposure of the current network structure. Among them, Named Data Networking (NDN)/Content Centric Networking (CCN) is the most representative and development prospect in the current brand new internet architecture. The most fundamental difference between NDN/CCN and traditional TCP/IP network is that IP network takes IP address as core and the content concerned is where, while NDN/CCN takes content itself as core and the content concerned is what. In NDN/CCN, each content has a unique name by which data is routed. Another significant feature of NDN/CCN is in the caching of nodes in the network, i.e. nodes in the network can cache requested data for a longer time to satisfy the same requests of different users. The in-network cache reduces the access delay of the user, reduces the burden of the server, improves the network performance, and improves the user experience to play an important role. There are two packet types in NDN/CCN: interest packets (Interest packets) and Data packets (Data packets). Adding a Content Store (CS), a Pending Interest Table (PIT) and a Forwarding Information Base (FIB) data structure in the NDN/CCN node, wherein the CS functions as a data storage, the PIT functions as a Forwarding interface for recording the Forwarding of the Interest packet to the upstream node, and the FIB functions as a potential data source for Forwarding the Interest packet to the possible matching request.
Currently, the NDN/CCN data request is based on a client driver. The client side makes a data request by sending an Interest carrying a content name. The Interest arriving node firstly checks whether data is cached in the CS, if the data is cached, the data is directly forwarded, otherwise, checks whether the PIT is required to meet the same request, if so, directly adds an interface, discards the Interest, waits for the data arriving, if not, checks the FIB, if so, forwards the Interest packet according to the interface, otherwise, discards the Interest or floods. The data packet is returned to the client originally according to the request path of the interest packet. Among the many services in a network, video services occupy an important place. The video service is sensitive to time delay, and the request mode in the NDN/CCN may have long time delay for the video service, discontinuity in video playing, and the like, so that poor user experience cannot meet the user requirements. According to characteristics of a user request for video data, a caching mechanism for the video data in a CCN is proposed in a document (Lim S H, Ko Y B, et al, "Inter-chunk temporal-based in content-centralized network", Cheonan. Korea, 2014,18(8):1331 and 1334), mainly considering analysis of a request of a section of video data user, and considering that the request amount of the section of data of the user is generally large, the section of data of the video sequence is simply placed at an edge node close to the user when the placement is considered. In the implementation process of the caching strategy, only the front-segment data of the popular video is simply placed in the edge node of the user, but the more popular video file cached in the edge node of the user is not necessarily popular to the current user group. The document (KimK, Choi S, Kim S, et al, "A Push-ending scheme for live streaming system in content-centralized network", Santa Barbara.CA.USA, 2013:49-52) proposes a Push mechanism request mechanism for a live video system, the mechanism is mainly that a special video data request packet is sent by a user first, then a confirmation packet is returned by a service end, and when the service end generates data required by the user, the service end can actively forward the data to a client according to a request link of the user sending the special request packet. The mechanism is used for acquiring data by a Push mechanism provided for live video. The mechanism is mainly aimed at live video, and in the mechanism, the autonomy of a user is not reflected, when the user goes offline or does not want to request current data, the data is still actively pushed to a client, so that junk data is caused, and bandwidth is wasted.
The invention provides a cache strategy or a data acquisition mechanism aiming at the video data in the NDN/CCN, which improves the network performance and improves the user experience under certain conditions, but does not consider the popularity area division of the video data, namely the popular video data in the network is more popular or less popular to certain user groups. In the data acquisition mode, the proposed strategy loses the autonomy of the client, and the data pushing is not flexible. The invention uses the historical request information of the users in the autonomous domain as the basis, and pushes the data to be requested by the users in the autonomous domain in the next period to the cache in the autonomous domain by utilizing the idle period of the link, thereby meeting the user request.
Disclosure of Invention
In view of this, the present invention provides a method for pre-publishing video services in an autonomous domain in an NDN/CCN, which implements pre-publishing video services in the NDN/CCN on the basis of improving the universality of the NDN/CCN, and collects history request records of users in the domain through an Information Manager (IM) in the autonomous domain before a request is not sent out by using the continuity characteristic of video data requested by the user, extracts user request Information from the IM in the domain, and notifies a service end of video file request Information with an access amount greater than a system set threshold value Thld in the form of a request packet. The server side obtains the push target data through the request packet sent by the IM, and actively pushes the push target data to the autonomous domain by utilizing the idle period (such as the morning period) of the network link.
In order to achieve the purpose, the invention provides the following technical scheme:
a method for pre-publishing video service in an autonomous domain in NDN/CCN is characterized in that historical information of video data requested by an intra-domain user in a period is counted through an autonomous domain IM (information manager), the content pushed by a server is determined, the IM periodically informs a service end of data information interested by the intra-domain user in the next period, and the service end pre-publishes the video data interested by the user in the next period to a cache node of the autonomous domain in the idle period of a network link; the method specifically comprises the following steps:
s1: selecting a cache node set in an autonomous domain;
s2: an autonomous domain IM (information manager) issues historical request information of users in the domain;
s3: establishing a pre-path;
s4: pre-publishing of data by the server.
Further, in step S1, the selecting of the cache node set in the autonomous domain specifically includes: when the selection of the cache nodes is considered, in order to reduce the redundancy of contents in an autonomous domain and enable the selected nodes to serve more users as a starting point as much as possible, the cache node set does not consider edge nodes; on this basis, the selection of the cache node set follows two principles: on the premise of serving all users, the sum of the minimum hop counts from the edge nodes of the content to the node set, which are needed by all predictions in the autonomous domain, is minimum while the number of elements of the node set is minimum; and secondly, selecting a cache node set meeting load balance on the premise of simultaneously meeting the former principle, wherein the load balance means that the user quantity of the selected node service is balanced.
Further, in step S2, the issuing of the intradomain user history request information by the autonomous domain im (information manager) specifically includes the following steps:
1) the method comprises the steps that a user in an autonomous domain requests a certain file, the user sends an Interest, and in the process of sending the request by the user, an Information Manager (IM) is used as an Information Management Layer (IML) in the autonomous domain to collect and count historical request conditions of the user in the autonomous domain in a period; for example, a user requests a live-play television play which updates two sets every day, wherein the period of every day is taken as a period, IM counts the access amount of the user to the video file in one period, and the timestamp and the access duration corresponding to the initial I frame of the video file in the next period;
2) with the continuous request of the users in the autonomous domain, the IM collects the request information of the users in real time and carries out statistical analysis on the information;
3) after the user in the autonomous domain requests information to be updated in one period, the IM informs the service end of the video file information with the access amount larger than a threshold value Thld preset by the system in the form of an information packet, and the information packet contains the information 1).
Further, in step S3, the establishment of the pre-path refers to pre-establishing a path between the server and the autonomous domain, so as to implement the work of pushing data by the server, and the method for establishing the pre-path specifically includes the following steps;
1) before a path is established, the selection of a cache node set in an autonomous domain needs to be completed;
2) a certain matching relation exists between the selected node and the content to be pushed, and the pushed content is cached in a node self-adaptive manner according to the access condition statistics of the user served by the selected node; the node establishes a path corresponding to the content by serving the request condition in the user period and combining IM decision, namely the video content pushed in the autonomous domain;
3) the selected node sends an announcement packet to the server to inform the server that the path is the path leading to the autonomous domain; the method comprises the following steps that an announcement packet sent by a node is named by the name of the content to be cached and pushed by the node, when the announcement packet reaches an upstream node, an entry corresponding to the announcement packet is added into a PIT, and the life cycle of the PIT entry is set;
4) and providing a path of actively pushed data to the autonomous domain through the PIT entry added in the node on the path.
Further, in step S4, the pre-publishing of data by the server includes the following steps:
1) the server receives the notice information packet sent by the autonomous domain IM, the server side obtains the ratio of the user access amount of different files, and the timestamp corresponding to the playing point of the video file to be requested by the user in the next period and the file push length, namely the access time length;
2) according to a pre-selected cache node and a pre-established path, in a link idle period, a server pushes video files according to the sequence of the access amount of users in an autonomous domain to different files;
3) and carrying out name prefix routing on the pushed data and forwarding the data to a cache node in the domain.
The invention has the beneficial effects that: the invention mainly considers the video service in the NDN/CCN aiming at the autonomous domain, realizes that users in the domain have better experience on acquiring data, and adopts a mechanism of pre-release. In order to realize a pre-release mechanism, the autonomous domain needs to collect historical request Information of users in the domain through Information Manager (IM), and the server side actively pushes data to be requested by the users to the autonomous domain according to request habits of the users, so that the users can acquire the data more efficiently. The request mode of actively pushing data changes the original NDN/CCN request mode to a certain extent, is more suitable for the transmission of video services, and improves the universality of the NDN/CCN. And the user in the domain obtains Data by sending Interest without changing the autonomy of the user. The NDN/CCN improves universality of the NDN/CCN aiming at a video service pre-release mechanism in the autonomous domain, reduces request time delay of a user, and improves data acquisition experience of the user.
Drawings
In order to make the object, technical scheme and beneficial effect of the invention more clear, the invention provides the following drawings for explanation:
FIG. 1 is a flow chart of pre-link establishment in the present invention;
FIG. 2 is a flow chart of packet processing for server active forwarding in the present invention;
FIG. 3 is an overall flow chart of the present invention;
fig. 4 is a schematic diagram of the system.
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The invention aims to provide a method for pre-publishing video service in an NDN/CCN (named data networking/content sharing network) for an autonomous domain, which realizes pre-publishing of video service in the NDN/CCN on the basis of improving the universality of the NDN/CCN, collects historical request records of users in the domain through Information Manager (IM) in the autonomous domain before the request is not sent by utilizing the continuity characteristic of video data requested by the users, extracts user request Information by the IM in the domain, and informs a service end of the video file request Information with the access quantity greater than a system set threshold value Thld in the form of a request packet. The server side obtains the push target data through the request packet sent by the IM, and actively pushes the push target data to the autonomous domain by utilizing the idle period (such as the morning period) of the network link. For example: the autonomous domain IM finds that the television series is popular by counting the access amount of the users in the autonomous domain to the television series in the period, predicts that the probability of requesting the period under the condition that the television series does not play the third set and the fourth set is very high, and realizes the pre-release of video data before the users send requests. Taking the start of the third set as a starting point of pushing the video file; and taking the third set and the fourth set as the pushing duration of the video file, and actively pushing the content to the autonomous domain node cache by utilizing the network idle period. The NDN/CCN is driven by the client, namely the client sends an interest packet to acquire data, the NDN/CCN is routed through a content name, and the data packet returns to the client according to the request path of the interest packet. The invention realizes the active push of the server to the data through the path established between the autonomous domain and the server in advance. In general, the location of a node is fixed within an autonomous domain. The invention realizes that data is pushed into the preselected nodes for caching, and the autonomous domain node meets the next period request of the user in the domain by actively pushing the cache of the data to the server, thereby realizing the reduction of the request time delay of the user and improving the data acquisition experience of the user.
The method mainly comprises five parts, namely selection of a cache node set in an autonomous domain based on the number of nodes and the minimum hop count, establishment of a pre-path based on node adaptivity, IM information collection statistics in the autonomous domain based on user request habits, spatial distribution of the node set based on user request distribution and pre-publishing of data by a server. The selection of the cache node set is to select a proper node to cache the actively pushed data, so that all users in the domain are served on the premise of realizing lower network cost. The establishment of the pre-path is used as a forwarding path for pre-issued data. And the IM collects and counts the historical request information of the user to provide a basis for the active push of the server. The space allocation of the cache nodes, namely the request distribution and the common data access of the user are considered, so that the cache of the nodes is more flexible. The server pre-publishes the data, namely the server pre-publishes the video data according to the notification information published by the IM in the domain, thereby realizing the mechanism of pre-publishing the video data, reducing the access delay of the user and improving the data acquisition experience of the user.
Therefore, to implement the mechanism for pre-publishing patent data, the specific contents are as follows:
and selecting a cache node set in the autonomous domain, wherein the selected node is used as a cache node of data actively pushed by a server. This node set is also the node that will pre-establish a link with the server:
when the selection of the cache node set is realized, the method is mainly used for caching the content of which the access quantity of the video file is greater than the system threshold value, so that the content cached by utilizing the cache node set has higher request frequency and denser request distribution in the autonomous domain. In order to reduce the redundancy of the content in the autonomous domain and enable the content to serve more users as much as possible, the edge node is not used as a candidate node of the cache node set. And selecting the cache nodes on the basis. The specific implementation follows the following principles; the number of simultaneous cache nodes is the smallest with the smallest sum of the hop counts from the edge node to the respective cache nodes.
Considering the randomness of the network topology, the number of the nodes of the cache node set is 1, and no consideration is given. The existing set M is an autonomous domain edge node set, and the set N is a candidate node set of cache nodes, wherein different cache set nodes serve disjoint edge node set subsets as the number of elements of the cache node set increases. Selecting a cache node:
(1) selecting a node from nodes in an autonomous domain as a cache node set node to minimize the sum of the hop counts from all edge nodes to the node, and setting the selected node as i1；
(2) Increasing the number of nodes of the autonomous domain cache node set by 1, wherein the cache node set nodes respectively serve different edge nodes, and the sum of the hop counts from all the edge nodes to the respective cache nodes is minimized, as shown in formula 2, the increased nodes are set as i2。
(3) And calculating the saved hop count of adding one cache node, as shown in formula 3, and taking the saved hop count as a basis for increasing the number of cache nodes, namely when the next cache node is added, the saved hop count is required to be more than or equal to the value, otherwise, the selection of the cache node is terminated.
(4) When different nodes are added as cache nodes, the same hop count can be saved, and the load balancing principle is considered. Load balancing is measured by the standard deviation delta of the node service user quantity, as shown in formula 4; the general formula of the selection of the continuation node is shown in formula 5;
wherein, N represents a non-edge node set, and M represents an edge node set; j is a function of1∈P＝{p1,p2,….,po}；j2∈Q＝{q1,q2,….,qo}；P∪Q＝M,i1,i2∈N,i1≠i2
Wherein,representing the average amount of users served by all nodes in the cache set. N represents the number of the nodes of the cache set to be selected, miIndicating nearest to node iAmount of family
Wherein j is1∈P＝{p1,p2,….,po}；j2∈Q＝{q1,q2,….,qo}；jn∈Z＝{z1,z2,….,zo}；P∪Q∪…∪Z＝M,i1,i2,…in∈N,i1≠i2≠…≠in
Establishing a path between a cache node in an autonomous domain and a server:
in the NDN/CCN, the data is returned to the client according to the request path of the interest packet. In order to realize that a server side actively pushes data into an autonomous domain, a path needs to be established between the autonomous domain and a server in advance so that the pushed data can reach a cache node of the autonomous domain. The server knows the content to be pushed through the information packet notified by the autonomous domain IM, and can exert the maximum value of the node only when the cache node with limited cache space in the autonomous domain caches the content, namely, the content to be pushed and the cache node have a matching relation. The method utilizes the adaptivity of the cache node, and caches the most valuable content of the user according to the access condition of the node serving different users. Establishing a matching relation between the content to be pushed and the cache node:
firstly, the access conditions of different user group contents served by different cache nodes are counted, wherein the division of the groups is consistent with the searching of the cache nodes, namely the sum of the hop counts from the edge node corresponding to each group to the corresponding cache node is the minimum.
Secondly, a cache node threshold value Thld is setiThe threshold is determined by IM and is the access threshold of the push content and the ratio of the number of the users served by the node to the total number of the users in the autonomous domainDetermining, as shown in formula (6); when the server receives the information packet sent by the autonomous domain IM, the autonomous domain IM also informs the cache node in the local domain of the name information of the content to be pushed.
Wherein, AcountiThe user quantity served for the cache node i, Acount is the total user quantity of the autonomous domain, and Thld is the system threshold value
Further, according to the user access condition in the first step and the push content information received by the cache node in the second step, judging that the threshold value Thld is larger than the threshold value of the corresponding nodeiIf the content is in the push content set, a path belonging to the content is established, and corresponding content path establishment information is returned to the IM.
And finally, for the content which does not meet the threshold value of the cache node, but in the set of the pushed content, in order to realize that the pushed content has at least one copy in the autonomous domain, the cache node sends an information packet carrying the name of the content and the number of the types of the content to be cached by the corresponding node to the autonomous domain IM, judges whether the cache node of the content establishes a path for the content, if so, directly discards the information packet, and if not, because the content has a larger access amount in the autonomous domain, other nodes are determined to also send the information packet. And comparing the quantity values of the content types carried in the information packets, taking the node corresponding to the information packet with the minimum content type as a cache node of the content, and establishing a path corresponding to the content.
The specific path establishment mode is as follows: 1) firstly, a cache node set for caching data actively pushed by a server is selected in an autonomous domain, and the specific steps are as above. 2) The selected nodes and the contents to be pushed establish a matching relation. 3) After the 'matching' relationship is established, the selected node sends an announcement packet to the server, names the name of the content to be cached by the node, adds an entry containing the information in the PIT of the upstream node, and sets the life cycle of the PIT. 4) When the notification packet reaches the server and the server actively pushes data, the video data forwards the data according to the path. The specific flow is shown in figure 1;
the autonomous domain IM collects and issues the request information of the users in the domain:
according to the method, request information of users in the domain is collected through IM in the autonomous domain, and video file information meeting the requirement that the access amount is larger than a system threshold value Thld is notified to a server in an information packet mode, so that data is published in advance. The method comprises the steps that an autonomous intra-domain user sends interest package request data, an Information Manager (IM) is used as an autonomous intra-domain Information Management Layer (IML) to collect and count intra-domain user historical request Information, and the Information mainly comprises the access amount, the access time and a time stamp corresponding to a next period starting access frame of the autonomous intra-domain user request video file. In the period, the user sends interest packets to request video data at different time points, for example: when a user accesses a hot broadcast television play, the IM counts the access condition of the user in an autonomous domain to the television play in a period, and the IM collects the information and informs the information of the video file to be pushed by the server in the form of an information packet. If the two sets of the hot-play television play are updated every day, the longest access time of the user to the video file is two sets, the server side pushes the next period data from the time point corresponding to the starting frame of the third set of the play, and the time length of the pushed video is three and four sets because the two sets are updated every day.
The space allocation mode of the cache nodes is as follows:
because the node used for caching the data actively pushed by the server in the domain is selected after the topology is determined, the node space distribution is selected according to the request distribution condition of the user, namely, the large space is distributed to cache the data actively pushed. The information pre-issued by the server is cached in the selected node. In order to meet the requirements of other users on other data and the distribution situation of user requests, nodes in the cache set are endowed withAdjusting a spatial distribution weighting factor w1，w2Respectively representing the space proportion of the node occupied by the pre-issued information of the server and the space proportion of the node where other data are positioned, wherein w1And w2The relationship of (c) is shown in formula (7); selecting w according to the type of the content to be cached of the node1The more kinds of contents the node wants to cache, the more w1The larger.
w1+w2＝1 (7)
Wherein w1∈(0,1]，w2∈[0,1)
The server pre-issues the data, and the specific steps are as follows;
(1) the server receives the notification information sent by the autonomous domain IM, and the server side obtains the starting point of the data to be requested by the user in the next period and the push lengths of different files by analyzing the information.
(2) And the server pushes the data according to the size sequence of the access amount of the user of the video file.
(3) And forwarding the data by utilizing the link idle period. (e.g., early morning hours).
(4) And in the data transmission process, checking whether PIT exists or not, if so, only performing name prefix matching, forwarding according to an interface, and caching the actively pushed data. The data pre-publishing process is shown in fig. 2;
the overall flow of implementing data pre-processing of the present invention will be described with reference to fig. 3:
step 1: and (3) sending an Interest by a user in the autonomous domain, wherein the Interest carries out searching access on a node data structure (CS, PIT, FIB), if the data is cached in the autonomous domain, the data is hit in the autonomous domain, otherwise, the data is requested to be out of the domain.
Step 2: the IM in the domain collects and updates the historical request information of the users in the period in real time as the users in the domain send requests continuously in the period.
Step 3: the IM collects information and does not update any more, and the IM informs the server of the data required by the users in the domain for the next period.
Step 4: and the server analyzes the notification information issued by the IM and acquires the data information to be forwarded.
Step 5: and pushing the data to a pre-selected cache node in the autonomous domain for caching the data by utilizing the pre-established link state transition in a more idle period.
Step 6: the user sends the interest of the next period, according to Step2-Step6, the data requested by the user is cached in the autonomous domain, and the request hits in the autonomous domain. And judging whether the file request period is finished or not, if not, continuing the Step2-Step6 to realize the pushing work of the data in the next period.
Finally, it is noted that the above-mentioned preferred embodiments illustrate rather than limit the invention, and that, although the invention has been described in detail with reference to the above-mentioned preferred embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the scope of the invention as defined by the appended claims.
Claims (5)
1. A method for pre-releasing video service in an autonomous domain in NDN/CCN is characterized in that: the method comprises the steps that historical information of video data requested by users in an autonomous domain in a period is counted through an IM (information manager), the push content of a server is determined, the IM periodically informs a server of data information interested in the next period of the users in the domain, and the server pre-issues the video data interested in the next period of the users to a cache node of the autonomous domain in an idle period of a network link; the method specifically comprises the following steps:
s1: selecting a cache node set in an autonomous domain;
s2: an autonomous domain IM (information manager) issues historical request information of users in the domain;
s3: establishing a pre-path;
s4: pre-publishing of data by the server.
2. The method according to claim 1, for pre-publishing video services within an autonomous domain in an NDN/CCN, characterized in that: in step S1, the selecting of the cache node set in the autonomous domain specifically includes: when the selection of the cache nodes is considered, in order to reduce the redundancy of contents in an autonomous domain and enable the selected nodes to serve more users as a starting point as much as possible, the cache node set does not consider edge nodes; on this basis, the selection of the cache node set follows two principles: firstly, on the premise of serving all users, the sum of the hop counts from edge nodes to a node set, which need the content for prediction, in an autonomous domain is minimum while the number of elements of the node set is minimum; and secondly, selecting a cache node set meeting load balance on the premise of simultaneously meeting the former principle, wherein the load balance means that the user quantity of the selected node service is balanced.
3. The method according to claim 1, for pre-publishing video services within an autonomous domain in an NDN/CCN, characterized in that: in step S2, the issuing of the intradomain user history request information by the autonomous domain im (information manager) specifically includes the following steps:
1) the method comprises the steps that a user in an autonomous domain requests a certain file, the user sends an Interest, and in the process of sending the request by the user, an Information Manager (IM) is used as an Information Management Layer (IML) in the autonomous domain to collect and count historical request conditions of the user in the autonomous domain in a period;
2) with the continuous request of the users in the autonomous domain, the IM collects the request information of the users in real time and carries out statistical analysis on the information;
3) after the user in the autonomous domain requests information to be updated in one period, the IM informs the service end of the video file information with the access amount larger than a threshold value Thld preset by the system in the form of an information packet, and the information packet contains the information 1).
4. The method according to claim 1, for pre-publishing video services within an autonomous domain in an NDN/CCN, characterized in that: in step S3, the establishment of the pre-path refers to pre-establishing a path between the server and the autonomous domain, so as to implement the data pushing work of the server, and the method for establishing the pre-path specifically includes the following steps;
1) before a path is established, the selection of a cache node set in an autonomous domain needs to be completed;
2) a certain matching relation exists between the selected node and the content to be pushed, and the pushed content is cached in a node self-adaptive manner according to the access condition statistics of the user served by the selected node; the node establishes a path corresponding to the content by serving the request condition in the user period and combining IM decision, namely the video content pushed in the autonomous domain;
3) the selected node sends an announcement packet to the server to inform the server that the path is the path leading to the autonomous domain; the method comprises the following steps that an announcement packet sent by a node is named by the name of the content to be cached and pushed by the node, when the announcement packet reaches an upstream node, an entry corresponding to the announcement packet is added into a PIT, and the life cycle of the PIT entry is set;
4) and providing a path of actively pushed data to the autonomous domain through the PIT entry added in the node on the path.
5. The method according to claim 1, for pre-publishing video services within an autonomous domain in an NDN/CCN, characterized in that: in step S4, the pre-publishing of data by the server includes the steps of:
1) the server receives the notice information packet sent by the autonomous domain IM, and the server acquires the ratio of user access amounts of different files, timestamps corresponding to the playing points of the video files to be requested by the users in the next period and the pushing length of the files, namely the access duration;
2) according to a pre-selected cache node and a pre-established path, in a link idle period, a server pushes video files according to the sequence of the access amount of users in an autonomous domain to different files;
3) and carrying out name prefix routing on the pushed data and forwarding the data to a cache node in the domain.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610893692.6A CN106454430B (en) | 2016-10-13 | 2016-10-13 | For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610893692.6A CN106454430B (en) | 2016-10-13 | 2016-10-13 | For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106454430A CN106454430A (en) | 2017-02-22 |
| CN106454430B true CN106454430B (en) | 2019-06-04 |
Family
ID=58173848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610893692.6A Active CN106454430B (en) | 2016-10-13 | 2016-10-13 | For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106454430B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108984433B (en) | 2017-06-05 | 2023-11-03 | 华为技术有限公司 | Cache data control method and equipment |
| CN107995504A (en) * | 2017-11-27 | 2018-05-04 | 暴风集团股份有限公司 | Playing method and device, electronic equipment, the computer-readable storage medium of video |
| CN110661862A (en) * | 2019-09-20 | 2020-01-07 | 网宿科技股份有限公司 | Method for preheating resource file and central management system |
| CN112953746A (en) * | 2019-12-11 | 2021-06-11 | 国家广播电视总局广播电视科学研究院 | Edge network node optimization method and device and edge node equipment |
| CN110932920B (en) * | 2020-01-23 | 2021-02-02 | 飞诺门阵(北京)科技有限公司 | Network topology structure |
| US11706076B2 (en) | 2020-01-23 | 2023-07-18 | Novnet Computing System Tech Co., Ltd. | Computer system with computing devices, communication device, task processing device |
| CN112148984B (en) * | 2020-09-30 | 2023-11-10 | 微梦创科网络科技（中国）有限公司 | Method and system for capturing instant interests of user |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104901980A (en) * | 2014-03-05 | 2015-09-09 | 北京工业大学 | Popularity-based equilibrium distribution caching method for named data networking |
| CN105657054A (en) * | 2016-03-04 | 2016-06-08 | 重庆大学 | Content center network caching method based on K means algorithm |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9137326B2 (en) * | 2012-08-14 | 2015-09-15 | Calix, Inc. | Distributed cache system for optical networks |
-
2016
- 2016-10-13 CN CN201610893692.6A patent/CN106454430B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104901980A (en) * | 2014-03-05 | 2015-09-09 | 北京工业大学 | Popularity-based equilibrium distribution caching method for named data networking |
| CN105657054A (en) * | 2016-03-04 | 2016-06-08 | 重庆大学 | Content center network caching method based on K means algorithm |
Non-Patent Citations (1)
| Title |
|---|
| ＣＣＮ中选择性缓存机制的研究;刘外喜等;《计算机学报》;20140228;第37卷(第2期);P275-288 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106454430A (en) | 2017-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106454430B (en) | For the preparatory dissemination method of video traffic in Autonomous Domain in NDN/CCN | |
| US9065809B2 (en) | Method and node for distributing electronic content in a content distribution network | |
| Xu et al. | GrIMS: Green information-centric multimedia streaming framework in vehicular ad hoc networks | |
| US7526564B2 (en) | High quality streaming multimedia | |
| WO2011157173A2 (en) | Route decision method, content delivery apparatus and content delivery network interconnection system | |
| Haßlinger et al. | Efficiency of caches for content distribution on the internet | |
| Ciancaglini et al. | CCN-TV: a data-centric approach to real-time video services | |
| KR20140099834A (en) | A method and system for adaptive content discovery for distributed shared caching system | |
| Brinton et al. | An intelligent satellite multicast and caching overlay for CDNs to improve performance in video applications | |
| Zhang et al. | Cost-based cache replacement and server selection for multimedia proxy across wireless internet | |
| Guo et al. | P2Cast: peer-to-peer patching for video on demand service | |
| Wang et al. | Video streaming distribution over mobile Internet: a survey | |
| CN110278455A (en) | The intensive request processing method of video system disseminated based on requirement forecasting and resource | |
| Dubin et al. | Hybrid clustered peer-assisted DASH-SVC system | |
| CN113676739B (en) | Video playing method, device, equipment and storage medium | |
| CN108173943A (en) | The video sharing method perceived in mobile content central site network based on contribution degree | |
| CN109361928B (en) | Information center network system and video transmission method | |
| Gupta et al. | Service differentiation in peer-to-peer networks utilizing reputations | |
| Jia et al. | Modeling and optimization of bandwidth supply performance for cloud-assisted video systems under flash crowd | |
| Bernardini et al. | Cache management strategy for CCN based on content popularity | |
| CN105760543B (en) | A kind of date storage method based on node interface storage informative differentiation notice in NDN/CCN | |
| Yang et al. | Hotspot avoidance for P2P streaming distribution application: a game theoretic approach | |
| Fung et al. | A QoE based performance study of mobile peer-to-peer live video streaming | |
| Rossi et al. | Assessing the impact of signaling on the QoE of push-based P2P-TV diffusion algorithms | |
| Ruan et al. | Cost-optimized video dissemination over heterogeneous cloud with slas support |
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 |