CN111625565A - 面向信息中心网络缓存隐私保护的多属性协作缓存方法 - Google Patents
面向信息中心网络缓存隐私保护的多属性协作缓存方法 Download PDFInfo
- Publication number
- CN111625565A CN111625565A CN202010438359.2A CN202010438359A CN111625565A CN 111625565 A CN111625565 A CN 111625565A CN 202010438359 A CN202010438359 A CN 202010438359A CN 111625565 A CN111625565 A CN 111625565A
- Authority
- CN
- China
- Prior art keywords
- node
- cache
- content
- data packet
- hop count
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24552—Database cache management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/563—Data redirection of data network streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioethics (AREA)
- Software Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明属于信息中心网络缓存隐私保护技术领域,具体涉及一种面向信息中心网络缓存隐私保护的多属性协作缓存决策方法。本发明通过使用兴趣包收集沿途节点的请求内容的未来流行度、节点介数、节点跳数、节点缓存压力这四种信息形成四元组信息集合,再利用TOPSIS算法在命中节点中对这些四元组信息进行判决得到缓存数据内容的最佳节点,再利用返回跳数信息将用户请求的内容存储在最佳缓存节点,一方面可以减小缓存冗余,提高网络性能,另一方面增加了缓存内容的归属不确定性,从而减少用户缓存隐私泄露,保护用户缓存隐私。
Description
技术领域
本发明属于信息中心网络缓存隐私保护技术领域,具体涉及一种面向信息中心网络缓存隐私保护的多属性协作缓存决策方法。
背景技术
信息中心网络中最大的特点是中间节点的缓存机制,将每个网络设备作为高速缓存,缓存内容是公共的、开放的,极大地提高了网络性能,但随之而来的是缓存隐私泄露的问题。攻击者可以通过请求的响应时间判断中间节点缓存中是否存储了对应的内容信息,从而可以获取到邻居节点的历史访问信息,完成对邻居节点的隐私窥探和行为推测的目的。因此信息中心网络的高速缓存机制会暴露内容请求者的检索隐私,对用户的缓存隐私安全产生了极大的威胁。
发明内容
本发明的目的在于提供增加缓存内容的归属不确定性,缓解缓存隐私泄露,并且具有较高的网络性能,可以提高缓存的命中率的一种面向信息中心网络缓存隐私保护的多属性协作缓存决策方法。
本发明的目的通过如下技术方案来实现:包括以下步骤:
步骤1:由内容请求者请求某个感兴趣的内容发送兴趣包;兴趣包在路由中转发;当兴趣包经过一个节点时,更新该节点的被请求内容的访问次数;节点在CS资源库中查找是否有与兴趣包同名内容;
若节点的CS资源库中存在与兴趣包同名内容,则节点获取自身的四元组信息,并从兴趣包中获得沿途其他节点的四元组信息;节点根据获取的四元组信息集合调用TOPSIS算法获得最佳缓存节点并计算返回跳数;节点构造数据包,在数据包的Hopback选项中加入返回跳数,将数据包传送到网络上;所述的节点的四元组信息包括当前节点的内容未来流行度、当前节点的介数、当前节点的跳数和当前节点的缓存压力;所述的当前节点的跳数的计算方法为:获取前一个转发节点的跳数然后加1,内容请求者的跳数为0;
若节点的CS资源库中不存在与兴趣包同名内容,则节点查找PIT表中是否有匹配项;若节点的PIT表中有匹配项,则将该兴趣包的接入接口添加到PIT对应的表项中,并删除该兴趣包;若节点的PIT表中没有匹配项,则节点查看FIB表中是否有记录;
若节点的FIB表中有记录,则节点获取自身的四元组信息后将四元组信息附加到兴趣包中,并根据FIB的表项转发该兴趣包;若节点的FIB表中没有记录,则删除该兴趣包;
步骤2:数据包沿着兴趣包路由转发的原路径返回到内容请求者;数据包经过一个节点时,节点在CS资源库中查找是否有与数据包同名内容;
若节点的CS资源库中存在与数据包同名内容,则删除该数据包;若节点的CS资源库中不存在与数据包同名内容,则节点查看PIT表中是否存在匹配的记录;
若节点的PIT表中不存在匹配的记录,则删除该数据包;若节点的PIT表中存在匹配的记录,则节点获取数据包存储的跳数信息;若跳数大于0,则将跳数减1,若此时跳数变为0,说明该节点是决策出的最佳缓存节点,节点将数据包存储的内容信息缓存在CS资源库中,并将修改后的跳数信息更新到数据包的Hopback字段中,然后继续将该数据包转发到下一个节点;若跳数不大于0,说明已将数据内容缓存到最佳缓存节点,则节点只需要转发该数据包。
本发明的有益效果在于:
本发明通过使用兴趣包收集沿途节点的请求内容的未来流行度、节点介数、节点跳数、节点缓存压力这四种信息形成四元组信息集合,再利用TOPSIS算法在命中节点(缓存了请求内容的节点)对这些四元组信息进行判决得到缓存数据内容的最佳节点,再利用返回跳数信息将用户请求的内容存储在最佳缓存节点,一方面可以减小缓存冗余,提高网络性能,另一方面增加了缓存内容的归属不确定性,从而减少用户缓存隐私泄露,保护用户缓存隐私。
附图说明
图1是本发明中兴趣包转发流程图。
图2是实验对比分析图。
图3是本发明中兴趣包处理算法的伪代码图。
图4是本发明中数据包处理算法的伪代码图。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明围绕信息中心网络的缓存隐私泄露问题进行分析,基于现有的缓存隐私保护方法,利用节点之间的协作缓存,提出了一种面向信息中心网络缓存隐私保护的多属性协作缓存决策方法。
本发明实现了缓存内容的归属不确定性,减小缓存隐私泄露的可能性,提高了网络性能,提升了缓存的命中率,检索时延和平均跳数有减少。
本发明通过使用兴趣包收集沿途节点的请求内容的未来流行度、节点介数、节点跳数、节点缓存压力这四种信息形成四元组信息集合,再利用TOPSIS算法在命中节点(缓存了请求内容的节点)对这些四元组信息进行判决得到缓存数据内容的最佳节点,再利用返回跳数信息将用户请求的内容存储在最佳缓存节点,一方面可以减小缓存冗余,提高网络性能,另一方面增加了缓存内容的归属不确定性,从而减少用户缓存隐私泄露,保护用户缓存隐私。
虽然针对缓存隐私泄露已有一些解决方法,但是这些方法存在较大的传输时延和缓存冗余。多属性协作缓存决策方法考虑了影响缓存性能的四种重要属性,即请求内容的未来流行度、节点介数、节点跳数和节点缓存压力,基于待决策节点的这四种属性的信息进行缓存决策,将数据包负载的内容缓存在决策出的最佳节点,一方面增大缓存内容的归属不确定性,另一方面在进行缓存决策时采用了四种属性值,综合考虑沿途节点的四种属性的信息,实现局部最优的缓存部署,最大程度地减少缓存冗余,降低节点缓存的同质化,提高缓存命中率,降低兴趣包请求的跳数和检索时延。
本发明中,首先由内容请求者请求某个感兴趣的内容发送兴趣包,当兴趣包在路由转发的过程中,每经过一个节点,就会更新该节点的被请求内容的访问次数。然后去查找CS,若是CS没有同名内容,则去查找PIT表,查看是否有匹配项;若是没有匹配项,则查看FIB是否有记录,若是存在就去调用内容流行度预测模块获得预测的内容未来流行度,获得当前节点的介数,获得当前节点的跳数(获取前一个转发节点的跳数然后加1,设请求用户的跳数为0),调用缓存压力估算模块获得当前节点的缓存压力,获得四元组信息后并将其附加到兴趣包中,再根据FIB的表项转发该兴趣包;若是PIT中有匹配项,则将该兴趣包的接入接口添加到PIT对应的表项中,并删除该兴趣包。若是CS中有对应的内容,即该节点就是缓存节点,节点获取自身的四元组信息,并从兴趣包中获得沿途其他节点的四元组信息;节点根据获取的四元组信息集合调用TOPSIS算法获得最佳缓存节点并计算返回跳数,构造数据包,然后在数据包的Hopback选项中加入返回跳数,再将数据包传送到网络上。
当数据包沿着兴趣包路由转发的原路径返回时,每经过一个节点会首先查看CS中是否有相同的内容,若存在相同的内容则说明该节点存在内容副本,该数据包携带的信息是冗余信息,会直接将该数据包删除。若不存在,则接着查看PIT表中是否存在匹配的记录,若匹配失败,说明该节点最近一段时间内未转发过请求该内容的兴趣包,则直接将该数据包删除。若匹配PIT表成功,说明该节点最近一段时间内转发过请求该内容的兴趣包,此节点可能会是最佳缓存节点。
为了判断该节点是否是最佳缓存节点,此时应获取数据包存储的跳数信息(位置信息),若跳数信息大于0,则将跳数信息减1,若此时跳数信息变为0,说明该节点是决策出的最佳缓存节点,此时应将数据包存储的内容信息缓存在该节点的CS资源库中。接着需将修改后的跳数信息更新到数据包的Hopback字段中,然后继续将该数据包转发到下一个节点。若跳数不大于0,说明已将数据内容缓存到最佳缓存节点,其余节点只需要转发该数据包。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种面向信息中心网络缓存隐私保护的多属性协作缓存决策方法,其特征在于,包括以下步骤:
步骤1:由内容请求者请求某个感兴趣的内容发送兴趣包;兴趣包在路由中转发;当兴趣包经过一个节点时,更新该节点的被请求内容的访问次数;节点在CS资源库中查找是否有与兴趣包同名内容;
若节点的CS资源库中存在与兴趣包同名内容,则节点获取自身的四元组信息,并从兴趣包中获得沿途其他节点的四元组信息;节点根据获取的四元组信息集合调用TOPSIS算法获得最佳缓存节点并计算返回跳数;节点构造数据包,在数据包的Hopback选项中加入返回跳数,将数据包传送到网络上;所述的节点的四元组信息包括当前节点的内容未来流行度、当前节点的介数、当前节点的跳数和当前节点的缓存压力;所述的当前节点的跳数的计算方法为:获取前一个转发节点的跳数然后加1,内容请求者的跳数为0;
若节点的CS资源库中不存在与兴趣包同名内容,则节点查找PIT表中是否有匹配项;若节点的PIT表中有匹配项,则将该兴趣包的接入接口添加到PIT对应的表项中,并删除该兴趣包;若节点的PIT表中没有匹配项,则节点查看FIB表中是否有记录;
若节点的FIB表中有记录,则节点获取自身的四元组信息后将四元组信息附加到兴趣包中,并根据FIB的表项转发该兴趣包;若节点的FIB表中没有记录,则删除该兴趣包;
步骤2:数据包沿着兴趣包路由转发的原路径返回到内容请求者;数据包经过一个节点时,节点在CS资源库中查找是否有与数据包同名内容;
若节点的CS资源库中存在与数据包同名内容,则删除该数据包;若节点的CS资源库中不存在与数据包同名内容,则节点查看PIT表中是否存在匹配的记录;
若节点的PIT表中不存在匹配的记录,则删除该数据包;若节点的PIT表中存在匹配的记录,则节点获取数据包存储的跳数信息;若跳数大于0,则将跳数减1,若此时跳数变为0,说明该节点是决策出的最佳缓存节点,节点将数据包存储的内容信息缓存在CS资源库中,并将修改后的跳数信息更新到数据包的Hopback字段中,然后继续将该数据包转发到下一个节点;若跳数不大于0,说明已将数据内容缓存到最佳缓存节点,则节点只需要转发该数据包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010438359.2A CN111625565B (zh) | 2020-05-22 | 2020-05-22 | 面向信息中心网络缓存隐私保护的多属性协作缓存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010438359.2A CN111625565B (zh) | 2020-05-22 | 2020-05-22 | 面向信息中心网络缓存隐私保护的多属性协作缓存方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111625565A true CN111625565A (zh) | 2020-09-04 |
CN111625565B CN111625565B (zh) | 2022-09-02 |
Family
ID=72272672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010438359.2A Active CN111625565B (zh) | 2020-05-22 | 2020-05-22 | 面向信息中心网络缓存隐私保护的多属性协作缓存方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111625565B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106254069A (zh) * | 2016-09-07 | 2016-12-21 | 广东工业大学 | 用于内容中心网络的多层加密隐私保护方法 |
CN106657079A (zh) * | 2016-12-27 | 2017-05-10 | 广东工业大学 | 一种基于内容中心网络的隐私保护方法 |
CN108712391A (zh) * | 2018-04-25 | 2018-10-26 | 广东工业大学 | 一种内容中心网络下应对命名攻击和时间分析攻击的方法 |
CN109040163A (zh) * | 2018-04-25 | 2018-12-18 | 广东工业大学 | 基于k匿名的命名数据网络隐私保护缓存决策方法 |
CN109218225A (zh) * | 2018-09-21 | 2019-01-15 | 广东工业大学 | 一种数据包缓存方法及*** |
-
2020
- 2020-05-22 CN CN202010438359.2A patent/CN111625565B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106254069A (zh) * | 2016-09-07 | 2016-12-21 | 广东工业大学 | 用于内容中心网络的多层加密隐私保护方法 |
CN106657079A (zh) * | 2016-12-27 | 2017-05-10 | 广东工业大学 | 一种基于内容中心网络的隐私保护方法 |
CN108712391A (zh) * | 2018-04-25 | 2018-10-26 | 广东工业大学 | 一种内容中心网络下应对命名攻击和时间分析攻击的方法 |
CN109040163A (zh) * | 2018-04-25 | 2018-12-18 | 广东工业大学 | 基于k匿名的命名数据网络隐私保护缓存决策方法 |
CN109218225A (zh) * | 2018-09-21 | 2019-01-15 | 广东工业大学 | 一种数据包缓存方法及*** |
Non-Patent Citations (5)
Title |
---|
LIQUN CUI 等: "NSTN: Name-Based Smart Tracking for Network Status in Information-Centric Internet of Things", 《ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)》 * |
SAHANDKHODAPARAS 等: "A software-defined caching scheme for the Internet of Things", 《COMPUTER COMMUNICATIONS》 * |
王龙娜: "信息中心网络缓存安全关键技术研究", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
苘大鹏 等: "低能耗的无线传感器网络隐私数据融合方法", 《清华大学学报(自然科学版)》 * |
葛国栋 等: "内容中心网络中面向隐私保护的协作缓存策略", 《电子与信息学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN111625565B (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102301353B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
KR101978177B1 (ko) | 컨텐츠 중심 네트워크에서 노드가 컨텐츠를 저장하는 방법 및 컨텐츠 제공자가 컨텐츠를 전송하는 방법 | |
US6553411B1 (en) | System and method for cache acceleration | |
CN109905480B (zh) | 基于内容中心性的概率缓存内容放置方法 | |
US7243136B2 (en) | Approach for managing and providing content to users | |
US7558854B2 (en) | Access relaying apparatus | |
CN111314224B (zh) | 一种命名数据网络缓存方法 | |
US6260061B1 (en) | Technique for effectively managing proxy servers in intranets | |
EP2849410B1 (en) | Data processing method, router and ndn system | |
Mun et al. | Cache sharing using a bloom filter in named data networking | |
CN111107000B (zh) | 一种基于网络编码的命名数据网络中内容缓存方法 | |
CN108769252B (zh) | 一种基于请求内容关联性的icn网络预缓存方法 | |
CN109040163B (zh) | 基于k匿名的命名数据网络隐私保护缓存决策方法 | |
KR20140099834A (ko) | 분산형 공유 캐싱 시스템을 위한 적응적 콘텐츠 탐색 방법 및 시스템 | |
Lal et al. | A popularity based content eviction scheme via betweenness-centrality caching approach for content-centric networking (CCN) | |
CN111625565B (zh) | 面向信息中心网络缓存隐私保护的多属性协作缓存方法 | |
US11431789B2 (en) | Global capacity routing | |
CN112688880B (zh) | 命名数据网络中一种降低冗余数据包传输方法 | |
CN113382053B (zh) | 基于节点半局部中心性和内容热度的内容主动推送方法 | |
KR102235622B1 (ko) | IoT 환경에서의 협력 에지 캐싱 방법 및 그를 위한 장치 | |
CN111262785B (zh) | 一种命名数据网络中的多属性概率缓存方法 | |
US11057470B2 (en) | Communication device and communication method for processing meta data | |
Gulati et al. | AdCaS: Adaptive caching for storage space analysis using content centric networking | |
CN112751824A (zh) | 一种基于区块链的车载命名数据网络信任机制 | |
WO2021166249A1 (ja) | 通信装置、通信方法及びプログラム |
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 |