CN110035092A - A kind of implicit cache policy based on LCD in ICN network - Google Patents
A kind of implicit cache policy based on LCD in ICN network Download PDFInfo
- Publication number
- CN110035092A CN110035092A CN201810026709.7A CN201810026709A CN110035092A CN 110035092 A CN110035092 A CN 110035092A CN 201810026709 A CN201810026709 A CN 201810026709A CN 110035092 A CN110035092 A CN 110035092A
- Authority
- CN
- China
- Prior art keywords
- content
- node
- access
- substrategy
- lcd
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
- H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
-
- 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
-
- 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/5682—Policies or rules for updating, deleting or replacing the stored data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses the implicit cache policy based on LCD in a kind of ICN network, which is applied in content requests transmitting terminal through telephone net node from the occasion of content server acquisition request content；The strategy includes: access to content rate management substrategy, and an access to content Speedometer Drive is established and safeguarded to each telephone net node in local content cache；LCD caches substrategy, and all telephone net nodes are cached when receiving the request content that hop count is 1；MCU caching migration substrategy, when the local spatial of telephone net node is inadequate, by content delivery to upstream switches node and from local deletion；New cache contents are added to gauge outfit by caching replacement substrategy, the content at upstream switches knot removal access to content Speedometer Drive end.The phenomenon that strategy of the invention reduces load imbalance in node with lower implementation complexity, the response time of user query resource is shortened, while by the way that unfashionable content is pushed into upstream node, significantly reducing flow between domain.
Description
Technical field
The present invention relates to network technique field, a kind of be related specifically in ICN network the implicit caching plan based on LCD
Slightly.
Background technique
Currently, existing internet faces numerous challenges: being faced with the border of address exhaustion using the IPv4 of 32 bit address codes
It meets, it is difficult to further Expansion；Cyberspace vulnerability is more, and confidence level is not high；Network service quality control ability is weak, Bu Nengbao
Hinder the network service of high quality；Network bandwidth and performance cannot be met the needs of users etc..Internet is initially recognized design
Be for the network user it is substantially friendly, be all wanting in consideration to demands such as business application, user mobility and application diversity.Along with
Scaling concern caused by the expansion year by year of network size has more rapidly become the emphasis of industry concern.Obviously, using IP points
The conventional internet of group Technology design is no longer satisfied demand of the people to network size, function and performance etc..Therefore,
It is very urgent that concerted effort solves demand of the internet scalability, safety and the controllability and manageability the problems such as.
For internet application mode obtain from based on the point-to-point communication towards host to huge volumes of content based on this
One transformation, research circle propose a variety of new network frameworks centered on information, i.e. the ICN network architecture, in the ICN network architecture
Most important feature is imitated first is that improving the transmission that the content that recipient drives obtains using caching built in generally existing network
The utilization rate of rate and Internet resources.For wherein being cached, it can sometimes pass through the topology and flow knowledge of priori
And being pre-placed for cache object is realized in the calculating under line, it can also be real by the state of each cache node of online interaction
When calculate optimal target cache position aforesaid way and be commonly known as explicit caching Coordination Decision.But in ICN, caching
Node be no longer it is fixed, the discharge pattern of caching be it is diversified, the operation of caching requirement is linear speed, therefore, explicit to assist
ICN is not suitable for since its complexity is high, communication requirement is big with decision making algorithm, and ICN needs to study simple implicit caching and determines
Plan strategy, LCE, LCD, Probcache etc. are typical implicit cache policies, and each cache node is without knowing other nodes
Information or only need to interact seldom information, just can autonomously decide on and whether need to cache object.
Default using LCE cache policy, i.e., in all nodes in method of the existing ICN framework to content disposition
The considerations of the considerations of carrying out indiscriminate caching, lacking to specific network topology structure and the dynamic change of popularity characteristic and
The problems such as there are flow redundancies, load imbalance in batch documents communication process.
Summary of the invention
It is an object of the invention to overcome current defect, a kind of implicit cache policy of content of ICN network, the plan are provided
Slightly by the cache policy basis of LCD, guarantees popular node pushing to network edge to reduce user's access time delay, reduce
The duplicate flow of network and load；While LCD caching, content unfashionable in caching is pushed away also to upstream node, replacement
Fall the aging content in upstream node, while when interchanger internal maintenance access to content Speedometer Drive is to guarantee replacement to content
Screening.This method saves the diversity of content in ISP network individual domain on the basis of LCD, reduces flow between domain, mentions
High service quality.
To achieve the above object, the invention proposes a kind of implicit cache policy based on LCD of ICN network, the strategies
It applies in content requests transmitting terminal through telephone net node from the occasion of content server acquisition request content；The strategy packet
It includes:
Access to content rate manages substrategy, and one is established and safeguarded to each telephone net node in local content cache
Access to content Speedometer Drive；
LCD caches substrategy, and all telephone net nodes are cached when receiving the request content that hop count is 1；
MCU caching migration substrategy, when the local spatial of telephone net node is inadequate, by content delivery to upstream switches
Node and from local deletion；
Caching replacement substrategy, the content at upstream switches knot removal access to content Speedometer Drive end, by new cache contents
It is added to gauge outfit.
As a kind of improvement of above system, the access to content rate manages substrategy specifically:
Each telephone net node opens access to content Speedometer Drive in local maintenance one, carries out when content caching being the content every time
List item is created, the corresponding access rate f (i) of each content i, when the hit of local cache content, the value of f (i) adds 1, by f
(i) popularity degree of value characterization content；
It is every that sequence all is updated to content access rate table by time T, and all access rate f (i) are multiplied by aging
Factor-alpha, α < 1, and list is arranged in descending order according to f (i).
As a kind of improvement of above system, the LCD caches substrategy specifically:
The heading of request content includes the telephone net node hop count passed through, and hop count is designated as by the initial telephone net node that hits
0, when content message is 1 by the hop count of telephone net node, that is, passes through the telephone net node in hit node downstream, interchanger section
Point is cached and is forwarded to the content, and the content is added to access to content Speedometer Drive gauge outfit, and f (i) is set to 1.
As a kind of improvement of above system, the MCU caching migration substrategy specifically:
When telephone net node caches content, if local spatial is inadequate, access to content Speedometer Drive is inquired, by table
The content at end sends the upstream node of this cache request, and the content item is deleted from the table end of access to content Speedometer Drive, on
Trip node caches the content after receiving content.
As a kind of improvement of above system, the caching replaces substrategy are as follows:
Upstream switches node is when receiving MCU cache request and being cached, if local spatial is insufficient, using it is local
Road access to content Speedometer Drive through safeguarding, the minimum content of removal request access rate, and the content item newly cached is added
To gauge outfit, access rate f (i) is set to 0.
As a kind of improvement of above system, the content requests transmitting terminal and content server are as follows: server, PC machine,
Mobile phone or PDA；The telephone net node is that ICN caches interchanger.
Present invention has an advantage that
1, the high object of popularity can be copied to edge caching nodes by cache policy of the invention, relative to existing
The phenomenon that cache policy and content disposition scheme, this method reduces load imbalance in node with lower implementation complexity,
Topological condition is combined, shortens the response time of user query resource, while by the way that unfashionable content is pushed into upstream section
Point remains the diversity of cache object in domain, significantly reduces flow between domain；
2, cache policy of the invention is on the basis of LCD, by inciting somebody to action the method that popular content is not pushed into upstream relatively
The high object of popularity copies to edge caching nodes, reduces the average delay of user's downloading, improves the utilization rate of Internet resources
While save the diversity of content in ISP network individual domain, reduce flow between domain, improve service quality.
Detailed description of the invention
Fig. 1 is the flow chart of the implicit cache policy of the invention based on LCD；
Fig. 2 (a), Fig. 2 (b), Fig. 2 (c) and Fig. 2 (d) are the schematic diagram of the embodiment of the present invention.
Specific embodiment
In the following with reference to the drawings and specific embodiments, to implicit slow based on LCD in a kind of ICN network provided by the present invention
The method of depositing is further elaborated.
As shown in Figure 1, the implicit cache policy based on LCD in a kind of ICN network of the invention, comprising: access to content speed
Rate manages substrategy, LCD caching substrategy and MCU (MOVE COPY UP) caching migration substrategy and caching replacement substrategy.
The strategy is related to following entity: content requests transmitting terminal, telephone net node and content server.Transmitting terminal and receiving end include:
The physical entities such as server, PC machine, mobile phone, PDA.Telephone net node is that ICN caches interchanger, has storage, forwards, in building
Hold the basic functions such as access rate table.
Its Road access to content rate manages substrategy are as follows: interchanger opens access to content Speedometer Drive in local maintenance one, often
It is the content creating list item, the corresponding access rate f (i) of each content i, when local cache content when secondary progress content caching
When hit, the value of f (i) adds 1, by the popularity degree of the value characterization content of f (i), in order to eliminate historical requests to current popularity
Influence, it is every that sequence all is updated to content access rate table by time T, and all access rate f (i) multiplied by aging because
Sub- α (α < 1), and list is arranged in descending order according to f (i).
Wherein, LCD caches substrategy are as follows: content heading includes the interchanger hop count passed through, and the initial node that hits will jump
Number is designated as 0, and when content message is 1 by the hop count of interchanger, that is, passes through the interchanger in hit node downstream, interchanger is to this
Content is cached and is forwarded, and the content is added to access to content Speedometer Drive gauge outfit, and f (i) is set to 1.
Wherein, MCU caching migration substrategy are as follows: when telephone net node caches content by LCD method, if this
Ground space is inadequate, then inquires access to content Speedometer Drive, the content at table end is sent to the upstream node of this cache request, and should
Content item is deleted from table end, and upstream node caches the content after receiving content.
Wherein, caching replacement substrategy are as follows: upstream node is when receiving MCU cache request and being cached, if this is air-ground
Between it is insufficient, using the local road access to content Speedometer Drive safeguarded, the content at the minimum i.e. table end of removal request access rate,
And the content item newly cached is added to gauge outfit, access rate f (i) is set to 0.
Illustrate the implicit caching method in ICN network based on LCD below with reference to Fig. 2.Fig. 2 (a) is that ICN buffer network is initial
State.In this scene, it is related to transmitting terminal, server and interchanger.A in the figure, B are the ends for carrying out content service request
End, SW1, SW2, SW3 are that ICN caches interchanger, are responsible for network information storage forwarding, in order to illustrate problem, here with as far as possible
Few equipment.
Assuming that all exchanger capacities only enough cache two video contents, and video1,2,3 content sizes are identical.B from
Content requests are initiated to video3 from certain moment, if Fig. 2 (b), B start to be sent out request message, because video3 is buffered in SW1
In, content video3 is returned to along SW2 by B according to progress data service after SW1 cache hit, by SW2 when SW2 according to LCD
Caching substrategy caches video3, and manages substrategy according to access to content rate and video3 is added to access to content
Speedometer Drive gauge outfit caches migration substrategy according to MCU and deletes video2 from access to content Speedometer Drive at this time due to off-capacity
Remove and upstream node SW1 requested to be cached, such as Fig. 2 (c), SW1 according to caching replacement substrategy by video3 delete and incite somebody to action
Video2 is added to gauge outfit, is finally completed caching migration, after update cycle T, all interchanger inter access Speedometer Drives are more
Newly, such as Fig. 2 (d) after update.
It should be noted last that the above examples are only used to illustrate the technical scheme of the present invention and are not limiting.Although ginseng
It is described the invention in detail according to embodiment, those skilled in the art should understand that, to technical side of the invention
Case is modified or replaced equivalently, and without departure from the spirit and scope of technical solution of the present invention, should all be covered in the present invention
Scope of the claims in.
Claims (6)
1. the implicit cache policy in a kind of ICN network based on LCD, which, which applies, passes through interchanger in content requests transmitting terminal
Node is from the occasion of content server acquisition request content；The strategy includes:
Access to content rate manages substrategy, and a content is established and safeguarded to each telephone net node in local content cache
Access rate table；
LCD caches substrategy, and all telephone net nodes are cached when receiving the request content that hop count is 1；
MCU caching migration substrategy gives content delivery to upstream switches node when the local spatial of telephone net node is inadequate
And from local deletion；
Caching replacement substrategy, the content at upstream switches knot removal access to content Speedometer Drive end add new cache contents
To gauge outfit.
2. the implicit cache policy in ICN network according to claim 1 based on LCD, which is characterized in that the content is visited
Ask that rate manages substrategy specifically:
Each telephone net node opens access to content Speedometer Drive in local maintenance one, carries out when content caching being the content creating every time
List item, the corresponding access rate f (i) of each content i, when the hit of local cache content, the value of f (i) adds 1, by f's (i)
The popularity degree of value characterization content；
It is every that sequence all is updated to content access rate table by time T, and all access rate f (i) are multiplied by aging factor
α, α < 1, and list is arranged in descending order according to f (i).
3. the implicit cache policy in ICN network according to claim 2 based on LCD, which is characterized in that the LCD
Cache substrategy specifically:
The heading of request content includes the telephone net node hop count passed through, and hop count is designated as 0 by initial hit telephone net node, when
Content message is 1 by the hop count of telephone net node, that is, when passing through the telephone net node in hit node downstream, telephone net node pair
The content is cached and is forwarded, and the content is added to access to content Speedometer Drive gauge outfit, and f (i) is set to 1.
4. the implicit cache policy in ICN network according to claim 2 based on LCD, which is characterized in that the MCU
Caching migration substrategy specifically:
When telephone net node caches content, if local spatial is inadequate, access to content Speedometer Drive is inquired, by table end
Content sends the upstream node of this cache request, and the content item is deleted from the table end of access to content Speedometer Drive, upstream section
Point caches the content after receiving content.
5. the MCU cache policy according to claim 2 based on LCD, which is characterized in that the caching replaces substrategy
Are as follows:
Upstream switches node is when receiving MCU cache request and being cached, if local spatial is insufficient, has been tieed up using local
The road access to content Speedometer Drive protected, the minimum content of removal request access rate, and the content item newly cached is added to table
Head, access rate f (i) are set to 0.
6. the implicit cache policy in ICN network according to claim 1 based on LCD, which is characterized in that the content is asked
Ask transmitting terminal and content server are as follows: server, PC machine, mobile phone or PDA；The telephone net node is that ICN caches interchanger.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810026709.7A CN110035092A (en) | 2018-01-11 | 2018-01-11 | A kind of implicit cache policy based on LCD in ICN network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810026709.7A CN110035092A (en) | 2018-01-11 | 2018-01-11 | A kind of implicit cache policy based on LCD in ICN network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110035092A true CN110035092A (en) | 2019-07-19 |
Family
ID=67234699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810026709.7A Pending CN110035092A (en) | 2018-01-11 | 2018-01-11 | A kind of implicit cache policy based on LCD in ICN network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110035092A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112565437A (en) * | 2020-12-07 | 2021-03-26 | 浙江大学 | Service caching method for cross-border service network |
| CN116260873A (en) * | 2021-12-01 | 2023-06-13 | 中国科学院声学研究所 | Heat-based associated collaborative caching method in ICN (information and communication network) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102647357A (en) * | 2012-04-20 | 2012-08-22 | 中兴通讯股份有限公司 | Context routing processing method and context routing processing device |
| CN103716254A (en) * | 2013-12-27 | 2014-04-09 | 中国科学院声学研究所 | Self-aggregation cooperative caching method in CCN |
| US20170093710A1 (en) * | 2015-09-29 | 2017-03-30 | Palo Alto Research Center Incorporated | System and method for stateless information-centric networking |
| CN106657181A (en) * | 2015-10-30 | 2017-05-10 | 中国科学院声学研究所 | CCN (Content center network) based data push method |
| US9825860B2 (en) * | 2014-05-30 | 2017-11-21 | Futurewei Technologies, Inc. | Flow-driven forwarding architecture for information centric networks |
-
2018
- 2018-01-11 CN CN201810026709.7A patent/CN110035092A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102647357A (en) * | 2012-04-20 | 2012-08-22 | 中兴通讯股份有限公司 | Context routing processing method and context routing processing device |
| CN103716254A (en) * | 2013-12-27 | 2014-04-09 | 中国科学院声学研究所 | Self-aggregation cooperative caching method in CCN |
| US9825860B2 (en) * | 2014-05-30 | 2017-11-21 | Futurewei Technologies, Inc. | Flow-driven forwarding architecture for information centric networks |
| US20170093710A1 (en) * | 2015-09-29 | 2017-03-30 | Palo Alto Research Center Incorporated | System and method for stateless information-centric networking |
| CN106657181A (en) * | 2015-10-30 | 2017-05-10 | 中国科学院声学研究所 | CCN (Content center network) based data push method |
Non-Patent Citations (6)
| Title |
|---|
| GUOQIANG ZHANG等: ""A hybrid ICN cache coordination scheme based on role division between cache nodes"", 《IEEE》 * |
| 张国强等: ""信息中心网络中的内置缓存技术研究"", 《软件学报》 * |
| 张旺俊: ""Web缓存替换策略与预取技术的研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 曾宇晶等: ""基于内容分块流行度分级的信息中心网络缓存策略"", 《电子学报》 * |
| 王必尧: ""内容服务系统内容采集和缓存部署策略研究"", 《中国博士学位论文全文数据库 信息科技辑》 * |
| 芮兰兰等: ""基于内容流行度和节点中心度匹配的信息中心网络缓存策略"", 《HTTPS://WWW.DOC88.COM/P-9753107466943.HTML》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112565437A (en) * | 2020-12-07 | 2021-03-26 | 浙江大学 | Service caching method for cross-border service network |
| CN112565437B (en) * | 2020-12-07 | 2021-11-19 | 浙江大学 | Service caching method for cross-border service network |
| CN116260873A (en) * | 2021-12-01 | 2023-06-13 | 中国科学院声学研究所 | Heat-based associated collaborative caching method in ICN (information and communication network) |
| CN116260873B (en) * | 2021-12-01 | 2023-10-13 | 中国科学院声学研究所 | Heat-based associated collaborative caching method in ICN (information and communication network) |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2704402B1 (en) | Method and node for distributing electronic content in a content distribution network | |
| US9330004B2 (en) | Data processing method, cache node, collaboration controller, and system | |
| US8068512B2 (en) | Efficient utilization of cache servers in mobile communication system | |
| Tang et al. | The role of cloud computing in content-centric mobile networking | |
| US20100312861A1 (en) | Method, network, and node for distributing electronic content in a content distribution network | |
| CN107181734B (en) | Streaming media cache replacement method of CDN-P2P network architecture | |
| EP2288085B1 (en) | P2p based method, device and system for playing media | |
| CN105357246B (en) | Caching method based on information centre's network and system | |
| CN108769252B (en) | ICN network pre-caching method based on request content relevance | |
| CN102137139A (en) | Method and device for selecting cache replacement strategy, proxy server and system | |
| CN107911711A (en) | A kind of edge cache for considering subregion replaces improved method | |
| CN105898388B (en) | A kind of node download schedule method and apparatus | |
| US20120259861A1 (en) | Method and apparatus for storing and searching for index information | |
| CN108173903B (en) | Application method of autonomous system cooperation caching strategy in CCN | |
| CN108965479B (en) | Domain collaborative caching method and device based on content-centric network | |
| CN106790552A (en) | A kind of content providing system based on content distributing network | |
| CN107872478A (en) | A kind of content buffering method, device and system | |
| CN110035092A (en) | A kind of implicit cache policy based on LCD in ICN network | |
| JP2017058787A (en) | Radio communication apparatus, communication apparatus, and radio communication system | |
| CN104994152A (en) | Web cooperative caching system and method | |
| KR102427595B1 (en) | Information Control Network Message Delivery Methods | |
| CN101551781A (en) | Method of magnetic disc cache replacement in P2P video on demand system | |
| CN101494604B (en) | Migrating method and migrating device for VRF, and VRF distributed communication system | |
| CN101958929A (en) | 3Tnet-based multistage-agency video-on-demand system and method | |
| KR102235622B1 (en) | Method and Apparatus for Cooperative Edge Caching in IoT Environment |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190719 |
|
| RJ01 | Rejection of invention patent application after publication |