CN111262785A - 一种命名数据网络中的多属性概率缓存方法 - Google Patents
一种命名数据网络中的多属性概率缓存方法 Download PDFInfo
- Publication number
- CN111262785A CN111262785A CN202010049633.7A CN202010049633A CN111262785A CN 111262785 A CN111262785 A CN 111262785A CN 202010049633 A CN202010049633 A CN 202010049633A CN 111262785 A CN111262785 A CN 111262785A
- Authority
- CN
- China
- Prior art keywords
- data
- data packet
- node
- interest
- attribute
- 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
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种命名数据网络中的多属性概率缓存方法,包括:路由节点判断Data包的属性;若Data包的属性为不可共享属性,则不缓存Data包中携带的数据;若Data包的属性为共享属性,则根据节点缓存概率判断是否缓存Data包中携带的数据;其中,P=P(v)+P(u),P(v)=β/(ɑ+β),P(u)=u/(u+θ);式中,P为节点缓存概率,P(v)为节点中心度概率,P(u)为节点距离概率;β值为路由节点PIT中所有Interest表项端口数量和,ɑ值为NDN网络中路由节点总个数之和;u是Data包经过路由节点的跳数,θ是大于0的正整数。本发明有效的降低了NDN网络中不同路由节点对相同数据的冗余存储,节约了路由节点缓存的使用,降低了网络延迟,提升了NDN网络性能。
Description
技术领域
本发明涉及缓存策略技术领域,具体涉及一种命名数据网络中的多属性 概率缓存方法。
背景技术
现代互联网是一个全球范围内的通信网络,其已成为承载全球通信的重 要基础设施。目前的互联网体系结构被设计为一个端到端连接的用来传输数 据的底层通信框架。随着用户数量以及通信数据量的增加,这种以终端为中 心、位置为寻址方式的通信框架出现了移动性差、可靠性差、不能适应网络 上层应用变化等问题。对于现有互联网体系结构与不断变化的用户用户需求 之间的矛盾日益激化,未来互联网体系结构的研究和发展已经成为学术界和 工业界共同关注的热点问题。
目前国内外汇总的方案主要有“改良”和“革命”两种路线,“改良”路线是渐 进式的不断完善现有的IPv4协议,最终平滑过渡到IPv6,然而这种方式仅扩 大了地址空间,不能从本质上改变IP协议设计的不足,技术进步程度有限, 很难满足未来网络发展需求。“革命”路线,即重新设计以信息中心网络作为 互联网体系结构,彻底改变现有互联网体系结构的不足。命名数据网络 (Named-Data Networking,NDN)是以信息为中心网络建设中一种比较优秀 的体系架构。
命名数据网络(NDN)将目前通信方式对数据位置的关注,转向对数据 内容本身的关注。其通信方式完全不同于当前所使用IP地址标识信息位置的 方式,NDN网络对数据本身进行命名,使得数据本身成为通信的直接目标。 NDN网络将用户分为消费者和生产者两种角色,消费者在网络中生产发送 Interest包(兴趣包),生产者生产Data包(数据包)用于满足Interest包的请 求。消费者获取所需资源,是通过生产发送Interest包,当Interest匹配到名 字属性值相同的Data时,消费者就能通过Data包沿Interest包之前路线原路 回传获取所需资源。
NDN网络中生产者和消费者之间存有一个或多个路由节点,路由节点负 责Interest包的转发,Data包的回溯和Data包中携带数据的缓存。每个路由 节点都包含三张表,分别是转发请求表(Pending Interest Table,PIT)、转发信 息表(ForwardingInformation Base,FIB)和内容仓库(Content Store,CS)。 PIT记录所有Interest包发送的上行信息,当Interest包到达路由节点时查看 PIT表,若存在PIT表中存在Interest信息则记录该Interest来源端口,若没有 Interest信息则创建该Interest表项,并且根据PIT表信息正确地回溯Data包, 当Data包从相应端口回溯后,删除与该数据匹配的PIT表项。FIB存储<前缀, 接口列表>元组,采用Interest名字属性值最长匹配查询,将Interest包从潜在 所需数据资源端口转发出去。CS类似IP路由器中的内存缓存,对回溯到该路 由节点的数据进行缓存。
NDN网络是以信息为中心的网络,路由节点中缓存的数据,可以实现相 同数据的复用。合理使用缓存策略能够大幅提升网络性能,降低网络延迟, 节约路由节点缓存空间的使用,有效的缓解网络带宽压力。LCE(Leave Copy Everywhere)缓存策略是目前NDN网络所采用的默认缓存策略,该缓存策略的 核心是每个路由节点都会缓存Data包回溯至本路由节点所携带的数据。目前 对于通过设计缓存优化提升NDN网络性能方面的研究,比较经典的缓存优化 策略有,LCD(Leave Cache Down)、MCD(Move Cache Down)和Prob(Probability Cache)等。LCD缓存策略是当一个Interest请求在某一节点的 CS表中命中后,该节点的下一跳才会缓存该数据;MCD缓存策略是基于LCD 的不同之处是,MCD会删除该节点的数据;Prob是随机概率缓存策略,既当 Data包回溯到每个路由节点时,Data包携带的数据是否发生缓存由设定概率 决定。
在NDN网络中不同缓存策略的选取,对NDN网络性能有着不同的影响。 虽然目前NDN网络默认的LCE缓存策略方法简单,但是这种策略会在每一 个路由节点缓存Data包携带的数据,造成相同数据冗余缓存于不同路由节点 中浪费缓存资源。这种缓存策略还会造成路由节点中缓存的数据,发生缓存 替换的速度加快,使重要数据不能长时间保存于路由节点中。LCD、MCD算 法是当Interest在本节点命中Data后仅会在下一路由节点缓存Data包携带的 数据,这样设计的优点是相比于LCE可以减少相同冗余数据在路由节点的缓 存,但是在现实生产环境中同一数据资源,通常会有多个用户请求获取,这 种缓存策略不能将数据资源及时的缓存在离用户最进的路由节点,造成再次 请求获取相同数据时需要从更远的数据源获取数据,增加网络延迟。Prob缓 存策略对数据在每一路由节点都设置固定的缓存概率,这种缓存策略比较单 一,没有考虑区分生产者生产的数据本身属性等因素;例如对于视频、图片、 文档等共享资源需要缓存,但是像聊天信息等非共享资源则不需要缓存。
发明内容
针对现有缓存策略存在的上述缺陷,本发明提供一种命名数据网络中的 多属性概率缓存方法。
本发明公开了一种命名数据网络中的多属性概率缓存方法,包括:
路由节点判断Data包的属性;
若所述Data包的属性为不可共享属性,则不缓存所述Data包中携带的数 据;
若所述Data包的属性为共享属性,则根据节点缓存概率判断是否缓存所 述Data包中携带的数据;其中,
P=P(v)+P(u)
P(v)=β/(ɑ+β)
P(u)=u/(u+θ)
式中,
P为节点缓存概率,P(v)为节点中心度概率,P(u)为节点距离概率;
β值为所述路由节点PIT中所有Interest表项端口数量和,ɑ值为NDN网 络中路由节点总个数之和;
u是Data包经过路由节点的跳数,θ是大于0的正整数。
作为本发明的进一步改进,若所述节点缓存概率大于预设阈值,则缓存 所述Data包中携带的数据;否则,不缓存所述Data包中携带的数据。
作为本发明的进一步改进,包括:生产者生产Data包;其中,
在NDN网络中所有生产者生产数据时增加status字段,若数据为共享属 性数据,将status字段值设置为1;若数据为不可共享属性数据,将status字 段值设置为0;
在NDN网络中所有生产者生产数据时增加表示Data包跳数的hop字段,hop字段初始值设置为0。
作为本发明的进一步改进,还包括:路由节点接收Interest包;其中,
路由节点接收Interest包后查找CS表是否有被Interest命中的Data;若有, 则回溯Data包,本次请求结束;若没有,则继续查找PIT表;
查找PIT表中是否有关于本次Interest请求的Interest表项;若没有,则 添加该Interest表项,同时更新β,重新计算更新节点中心度概率P(v);若有, 则继续查看该表项端口号;
查看Interest表项端口号是否存在与该Interest相同的端口号;若存在, 则丢弃该Interest,并等待Data包回溯至本路由节点;若不存在,则在该Interest 表项中新添加本次请求端口号,同时更新β,重新计算更新节点中心度概率 P(v),并等待Data包回溯至该路由节点;
查找FIB路由转发表是否存在该Interest转发端口;若存在,则转发该 Interest,并等待Data包回溯至该路由节点;若不存在,则返回错误信息,并 丢弃该Interest。
作为本发明的进一步改进,还包括:路由节点接收Data包;其中,
路由节点接收回溯的Data包,获取Data包中携带的status字段值,并判 断status字段值是否为1;若不为1,则不缓存所述Data包中携带的数据;若 为1,则继续获取Data包中的hop值,根据hop值更新u,计算更新节点距离 概率P(u)和节点缓存概率P;
根据节点缓存概率P判断Data包携带的数据在该路由节点是否发生缓存;
依据PIT中Interest表项记录端口号回溯Data包,并将Data包中hop字 段值加1,删除该Interest表项,同时更新β,重新计算更新节点中心度概率 P(v)。
与现有技术相比,本发明的有益效果为:
本发明的多属性概率缓存方法(缓存策略),从生产者生产数据本身属性、 路由节点在NDN网络中占有的权重属性和数据包尽可能缓存于消费者路由 节点附近的属性考虑,根据这三方面属性概率设计缓存优化策略,动态决定 数据是否在路由节点处发生缓存;有效的降低了NDN网络中不同路由节点对 相同数据的冗余存储,节约了路由节点缓存的使用,降低了网络延迟,提升 了NDN网络性能。
附图说明
图1为本发明一种实施例公开的命名数据网络中的多属性概率缓存方法 的流程图;
图2为本发明一种实施例公开的NDN网络中路由器节点中心度的示意图;
图3为本发明一种实施例公开的生产者生产Data包的流程图;
图4为本发明一种实施例公开的路由节点接收Interest包的流程图;
图5为本发明一种实施例公开的路由节点接收Data包的流程图;
图6为本发明一种实施例公开的不同缓存策略下缓存数据对比图;
图7为本发明一种实施例公开的不同缓存策略下网络延迟对比图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发 明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述, 显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基 于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下 所获得的所有其他实施例,都属于本发明保护的范围。
下面结合附图对本发明做进一步的详细描述:
针对NDN网络中缓存策略的研究,本发明设计一种更加优秀的缓存策略, 减少相同数据在不同路由节点中的冗余存储,节约了路由节点缓存的使用, 降低了网络延迟,提升NDN网络整体性能。目前缓存策略的设计与研究大多 都比较单一,没有从多方面属性考虑缓存优化策略设计。本发明设计的多属 性概率缓存策略(Multiple AttributeProbability Cache,MAPC),从生产者生 产数据本身属性,路由节点在NDN网络中占有的权重属性和数据包尽可能缓 存于消费者路由节点附近的属性考虑,根据这三方面属性概率动态决定数据 是否在路由节点处发生缓存。
如图1所示,本发明提供一种命名数据网络中的多属性概率缓存方法, 包括:
路由节点判断Data包的属性;
若Data包的属性为不可共享属性,则不缓存Data包携带的数据;
若Data包的属性为共享属性,则根据节点缓存概率判断是否缓存Data 包携带的数据,即若节点缓存概率大于预设阈值,则缓存Data包携带的数据; 否则,不缓存Data包携带的数据;其中,
P=P(v)+P(u)
P(v)=β/(ɑ+β)
P(u)=u/(u+θ)
式中,
P为节点缓存概率,P(v)为节点中心度概率,P(u)为节点距离概率;
β值为路由节点PIT中所有Interest表项端口数量和,ɑ值为NDN网络中 路由节点总个数之和;
u是Data包经过路由节点的跳数,θ是大于0的正整数。
本发明上述多属性概率缓存方法的设计原理为:
在实际生产环境中生产者生产的数据是具有不同属性的,本发明将生产 者生产的数据分为不可共享属性和可共享属性。不可共享属性是指,在NDN 网络中这类数据只会被消费者请求一次,所以对这种属性数据进行缓存是对 路由节点缓存资源的一种浪费,例如邮件、即时通讯、语音电话等;可共享 属性是指,在NDN网络中生产者产生的这类数据会被消费者多次请求,例如 流媒体广播、图片、视频等;在NDN网络中路由节点对可共享属性的数据进 行缓存,可以避免消费者从生产者节点获取数据,能够提升网络响应速度, 降低网络资源的使用量。
本发明中生产者生产Data包时,在Data包中添加status字段,当Data 包中存在可共享属性数据时status值设置为1,当Data包中不存在可共享属 性数据时status值设置为0。每当Data包回溯至路由节点时获取判断status值, 值为0时不缓存Data包携带的数据(既数据的缓存概率为0),值为1时Data 包携带的数据是否发生缓存由后续概率P决定。
在图论中,中心性(Centrality)是判定网络中节点重要性的指标,是节 点重要性的量化,既一个节点所连接的节点越多,节点的度就越大,节点在 网络中所占有的权重就越大,由图2可以看出路由器v3的节点中心度要大于 其它路由节点的中心度。
NDN网络是一种网状型拓扑结构,网络中每个路由节点链接的路由器个 数具有随机性,路由节点可以接收其所连接的路由器发送的Interest请求。接 收到Interest请求后,查看PIT表项中是否有关于该Interest请求的表项,如 果有没有则创建该表项,并记录该Interest请求来源的端口号;如果有则会查 看该Interest表项中是否存在该端口号,存在则丢弃Interest请求,不存在则 创建并添加该端口号至Interest表项中。在NDN网络中生产者和消费者之间 会进行大量数据传输,对NDN网络中某一路由节点来说,如果该路由节点 PIT中所有Interest表项端口数量和越大,说明该节点更容易被访问,所以增 大该节点的缓存概率,有利于提升网络缓存命中。在本发明中,给每一路由 节点都设置节点中心度概率这一属性,当Data包回溯到该路由节点时,将节 点中心度概率作为是否发生缓存的一个属性。节点中心度概率越大,该路由 节点缓存Data包携带的数据的概率就越大。节点中心度概率公式定义为: P(v)=β/(ɑ+β)其中β值为该路由节点PIT中所有Interest表项端口数量和,ɑ 值为NDN网络中路由节点总个数之和。
在NDN网络中具有可共享属性的数据,被网络中任意消费者节点请求获 取的概率相同。消费者发送的Interest包在生产者节点或中间路由节点命中 Data后,Data包会沿Interest包相反路径回溯至消费者节点,如果Data包在 回溯过程中经过路由节点时,其Data包携带的数据发生缓存概率值随Data 包经过路由节点个数的增大而变大,那么该可共享数据就会更大概率的被缓 存在距离数据源节点(生产者节点或中间路由节点)较远的路由节点中(消 费者节点附近)。这样有利于该可共享数据快速分散于整个NDN网路中,有效缩短了NDN网络中所有消费者节点获取该可共享数据时Data包传输的平 均距离,从而提高了网络响应速度。在本发明中给每个Data包添加跳数这一 属性字段,用来记录Data包从离开生产者后所经过的NDN路由器个数,每 经过一个NDN路由器跳数值就加一,当跳数值越大时Data包在此NDN路由 器发生的缓存概率就越大。在此处定义节点距离概率P(u)这一属性,来表示 Data包因携带的跳数值不同而发生缓存概率不同这一特点。节点距离概率公式定义为:P(u)=u/(u+θ)其中u是Data包经过路由器的跳数,θ是大于0的正 整数,根据实际需求可调整其大小(一般选取两个最远路由节点跳数值的一 半,可以保障P(u)根据跳数的递增均匀变大)。
综上,本发明设计的多属性概率缓存策略,从生产者生产数据本身属性, 路由节点在NDN网络中占有的权重属性和数据包尽可能缓存于消费者路由 节点附近的属性考虑,根据这三方面属性概率动态决定数据是否在路由节点 处发生缓存。
为实现本发明的上述多属性概率缓存方法,对数据结构设计如下:
多属性概率缓存策略的设计实现需要以下数据,生产者生产数据的属性 值,Data包到达路由节点经过的跳数和该路由节点PIT中所有Interest表项记 录端口数之和。为了得到以上数据信息需要设计数据结构如下。
(1)Data包:需要在原有的Data包基础上添加两个属性字段,分别是 status和hop。其中status是用来记录Data包是否为共享数据,status值为1 时是共享数据值为0时是非共享数据。hop值用来记录Data包从生产者到路 由节点所经过的跳数,其初始值为0每经过一个路由节点时hop值加一。
(2)本发明将设计一个链表用于记录NDN网络中相关数据变化,其包 含数据项如下表所示:
本发明的上述多属性概率缓存方法,具体包括:生产者生产Data包、路 由节点接收Interest包和路由节点接收Data包。其中,
如图3所示,本发明生产者生产Data包的方法,包括:
1)在NDN网络中所有生产者生产数据时需要判断数据属性,如果数据 是可共享属性数据,将Data包中status字段值设置为1,若为不可共享属性 数据,将Data包中status字段值设置为0。
2)hop字段为Data包的跳数,在设置完数据属性值后,将Data包中hop 字段的初始值设置为0。设置完数据属性和跳数既生成一个完整的Data包。
如图4所示,本发明路由节点接收Interest包的方法,包括:
1)路由节点接收Interest包后先查找CS表,判断是否有被Interest命中 的Data,如果有则回溯Data包本次请求结束,如果没有则继续查找PIT表。
2)查找PIT表中是否有关于本次Interest请求的Interest表项。如果没有 则添加该Interest表项,同时更新portcount值。然后根据portcount值和公式 P(v)=β/(ɑ+β),重新计算更新节点中心度概率degreeprob的值。如果有该 Interest表项则继续查看该表项端口号。
3)查看Interest表项端口号,若存在与该Interest相同的端口号则丢弃该Interest,然后等待Data包回溯至本路由节点,若不存在与该Interest相同的端 口号则在该Interest表项中新添加本次请求端口号,同时更新portcount值。然 后根据portcount值和公式P(v)=β/(ɑ+β),重新计算更新节点中心度概率 degreeprob的值,并等待Data包回溯至该路由节点。
4)查找FIB路由转发表,如果存在该Interest转发端口则转发该Interest, 并等待Data包回溯至该路由节点,如果不存在转发端口返回错误信息,并丢 弃该Interest。
如图5所示,本发明路由节点接收Data包的方法,包括:
1)路由节点接收回溯的Data包,获取Data包中携带的status字段值, 并且根据该值更新tablestatus字段值,判断tablestatus字段值是否为1,如果 不为1则表示Data包中数据是不可共享属性数据,则不需要存储Data包携带 的数据,若tablestatus值为1则继续获取Data包中的hop值,根据hop值更 新dhop字段值,并依据公式P(u)=u/(u+θ)计算更新节点距离概率值distanceprob。 然后根据节点中心度概率值degreeprob、节点距离概率值distanceprob和公式 P=P(v)+P(u)计算节点缓存概率prob值。
2)根据节点缓存概率prob值判断Data包携带的数据在该路由节点是否 发生缓存。
3)依据PIT中Interest表项记录端口号回溯Data包,并将Data包中hop 字段值加1(表示该Data包又经过一跳),删除该Interest表项,同时更新portcount值。然后根据portcount值和公式P(v)=β/(ɑ+β),重新计算更新节点 中心度概率degreeprob的值。
实验模拟:
对本发明设计的多属性概率缓存策略进行实验模拟,分别与现有的LCE 缓存策略,Prob缓存策略进行对比分析。通过对比NDN网络中缓存数据数量 变化和网路延迟来验证多属性概率缓存策略在NDN网路中的优势。
本发明选择ndnSIM2.2作为实验平台,在Ubuntu16.04上进行实验。共设 置900个路由节点,在其中随机选取一个节点作为生产者,随机选取三十个 节点作为消费者。路由节点之间的传输带宽上限为1Mbps,路由节点之间延 迟为1ms,路由节点之间模拟距离为1km,所有消费者每秒钟同时向生产者 发送300个兴趣包来请求数据。在本实验中对MAPC缓存策略中的节点中心 度概率公式:P(v)=β/(ɑ+β)中的常数值ɑ取值为900(因为整个NDN网络 中有900个节点),Prob和MAPC缓存概率设置为0.5,节点距离概率公式: P(u)=u/(u+θ)中常数值θ取值30(因为在本模拟NDN网络中路由节点之间最 大距离值一半为30)。实验模拟时间持续300s,对NDN网络中LCE、Prob 和MAPC缓存策略下产生的缓存数据和网络延迟数据统计;如图6、7所示。
结果分析:
根据实验结果图6分析发现,在整个实验过程中,本发明设计的MAPC 缓存策略与Prob和LCE缓存策略相比较,使用MAPC缓存策略的NDN网络 中缓存数据量随时间增长量最小,有效节约了网络中路由节点缓存资源的使 用,减小了路由节点因缓存资源耗尽频繁发生缓存替换的速率。根据实验结 果图7分析发现,使用MAPC缓存策略相比较于使用LCE和Prob缓存策略 的NDN网络延迟最小,有利于提升消费者获取请求数据的速度,提升了NDN网络性能。
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域 的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则 之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围 之内。
Claims (5)
1.一种命名数据网络中的多属性概率缓存方法,其特征在于,包括:
路由节点判断Data包的属性;
若所述Data包的属性为不可共享属性,则不缓存所述Data包中携带的数据;
若所述Data包的属性为共享属性,则根据节点缓存概率判断是否缓存所述Data包中携带的数据;其中,
P=P(v)+P(u)
P(v)=β/(ɑ+β)
P(u)=u/(u+θ)
式中,
P为节点缓存概率,P(v)为节点中心度概率,P(u)为节点距离概率;
β值为所述路由节点PIT中所有Interest表项端口数量和,ɑ值为NDN网络中路由节点总个数之和;
u是Data包经过路由节点的跳数,θ是大于0的正整数。
2.如权利要求1所述的多属性概率缓存方法,其特征在于,若所述节点缓存概率大于预设阈值,则缓存所述Data包中携带的数据;否则,不缓存所述Data包中携带的数据。
3.如权利要求1所述的多属性概率缓存方法,其特征在于,包括:生产者生产Data包;其中,
在NDN网络中所有生产者生产数据时增加status字段,若数据为共享属性数据,将status字段值设置为1;若数据为不可共享属性数据,将status字段值设置为0;
在NDN网络中所有生产者生产数据时增加表示Data包跳数的hop字段,hop字段初始值设置为0。
4.如权利要求3所述的多属性概率缓存方法,其特征在于,还包括:路由节点接收Interest包;其中,
路由节点接收Interest包后查找CS表是否有被Interest命中的Data;若有,则回溯Data包,本次请求结束;若没有,则继续查找PIT表;
查找PIT表中是否有关于本次Interest请求的Interest表项;若没有,则添加该Interest表项,同时更新β,重新计算更新节点中心度概率P(v);若有,则继续查看该表项端口号;
查看Interest表项端口号是否存在与该Interest相同的端口号;若存在,则丢弃该Interest,并等待Data包回溯至本路由节点;若不存在,则在该Interest表项中新添加本次请求端口号,同时更新β,重新计算更新节点中心度概率P(v),并等待Data包回溯至该路由节点;
查找FIB路由转发表是否存在该Interest转发端口;若存在,则转发该Interest,并等待Data包回溯至该路由节点;若不存在,则返回错误信息,并丢弃该Interest。
5.如权利要求4所述的多属性概率缓存方法,其特征在于,还包括:路由节点接收Data包;其中,
路由节点接收回溯的Data包,获取Data包中携带的status字段值,并判断status字段值是否为1;若不为1,则不缓存所述Data包中携带的数据;若为1,则继续获取Data包中的hop值,根据hop值更新u,计算更新节点距离概率P(u)和节点缓存概率P;
根据节点缓存概率P判断Data包携带的数据在该路由节点是否发生缓存;
依据PIT中Interest表项记录端口号回溯Data包,并将Data包中hop字段值加1,删除该Interest表项,同时更新β,重新计算更新节点中心度概率P(v)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010049633.7A CN111262785B (zh) | 2020-01-16 | 2020-01-16 | 一种命名数据网络中的多属性概率缓存方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010049633.7A CN111262785B (zh) | 2020-01-16 | 2020-01-16 | 一种命名数据网络中的多属性概率缓存方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111262785A true CN111262785A (zh) | 2020-06-09 |
CN111262785B CN111262785B (zh) | 2021-09-28 |
Family
ID=70950734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010049633.7A Expired - Fee Related CN111262785B (zh) | 2020-01-16 | 2020-01-16 | 一种命名数据网络中的多属性概率缓存方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111262785B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112688880A (zh) * | 2020-12-26 | 2021-04-20 | 北京工业大学 | 命名数据网络中一种降低冗余数据包传输方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104604205A (zh) * | 2012-02-21 | 2015-05-06 | 华为技术有限公司 | 用于内容中心网络中自适应转发策略的方法和装置 |
CN104753797A (zh) * | 2015-04-09 | 2015-07-01 | 清华大学深圳研究生院 | 一种基于选择性缓存的内容中心网络动态路由方法 |
CN104901980A (zh) * | 2014-03-05 | 2015-09-09 | 北京工业大学 | 基于流行度的数据命名网络的均衡分布缓存方法 |
US20180146059A1 (en) * | 2016-11-21 | 2018-05-24 | Sebastian Schoenberg | Processing and caching in an information-centric network |
CN108092899A (zh) * | 2018-01-05 | 2018-05-29 | 北京工业大学 | Manet环境下基于命名数据网络的路由策略更新方法 |
CN108390936A (zh) * | 2018-02-28 | 2018-08-10 | 福建师范大学 | 一种基于缓存分布感知的概率缓存算法 |
CN108521373A (zh) * | 2018-02-28 | 2018-09-11 | 北京邮电大学 | 一种命名数据网络中的多径路由方法 |
CN109905480A (zh) * | 2019-03-04 | 2019-06-18 | 陕西师范大学 | 基于内容中心性的概率缓存内容放置方法 |
CN109921997A (zh) * | 2019-01-11 | 2019-06-21 | 西安电子科技大学 | 一种命名数据网络缓存方法、缓存器和存储介质 |
-
2020
- 2020-01-16 CN CN202010049633.7A patent/CN111262785B/zh not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104604205A (zh) * | 2012-02-21 | 2015-05-06 | 华为技术有限公司 | 用于内容中心网络中自适应转发策略的方法和装置 |
CN104901980A (zh) * | 2014-03-05 | 2015-09-09 | 北京工业大学 | 基于流行度的数据命名网络的均衡分布缓存方法 |
CN104753797A (zh) * | 2015-04-09 | 2015-07-01 | 清华大学深圳研究生院 | 一种基于选择性缓存的内容中心网络动态路由方法 |
US20180146059A1 (en) * | 2016-11-21 | 2018-05-24 | Sebastian Schoenberg | Processing and caching in an information-centric network |
CN108092899A (zh) * | 2018-01-05 | 2018-05-29 | 北京工业大学 | Manet环境下基于命名数据网络的路由策略更新方法 |
CN108390936A (zh) * | 2018-02-28 | 2018-08-10 | 福建师范大学 | 一种基于缓存分布感知的概率缓存算法 |
CN108521373A (zh) * | 2018-02-28 | 2018-09-11 | 北京邮电大学 | 一种命名数据网络中的多径路由方法 |
CN109921997A (zh) * | 2019-01-11 | 2019-06-21 | 西安电子科技大学 | 一种命名数据网络缓存方法、缓存器和存储介质 |
CN109905480A (zh) * | 2019-03-04 | 2019-06-18 | 陕西师范大学 | 基于内容中心性的概率缓存内容放置方法 |
Non-Patent Citations (2)
Title |
---|
吴海博等: "基于概率的启发式ICN缓存内容放置方法", 《通信学报》 * |
张俊等: "内容中心网络概率缓存策略的研究", 《新疆师范大学学报(自然科学版)》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112688880A (zh) * | 2020-12-26 | 2021-04-20 | 北京工业大学 | 命名数据网络中一种降低冗余数据包传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111262785B (zh) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | A survey of caching mechanisms in information-centric networking | |
KR20140067881A (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
WO2018184487A1 (zh) | Bier报文的转发方法及装置 | |
CN113783779B (zh) | 命名数据网络中分级随机缓存方法 | |
US11502956B2 (en) | Method for content caching in information-centric network virtualization | |
CN112399485A (zh) | 一种6g中基于ccn的新节点价值和内容流行度缓存方法 | |
Wang et al. | Understanding scoped-flooding for content discovery and caching in content networks | |
CN111262785B (zh) | 一种命名数据网络中的多属性概率缓存方法 | |
KR101384794B1 (ko) | 메시지 라우팅 플랫폼 | |
Fan et al. | Popularity and gain based caching scheme for information-centric networks | |
Wu et al. | Data lifetime enhancement for improving QoS in NDN | |
Feng et al. | Cache-filter: A cache permission policy for information-centric networking | |
CN109905482B (zh) | 命名数据网络中基于视频直播系统的缓存方法 | |
Qin et al. | A probability-based caching strategy with consistent hash in named data networking | |
CN112688880B (zh) | 命名数据网络中一种降低冗余数据包传输方法 | |
Yang et al. | Content-based hyperbolic routing and push mechanism in named data networking | |
Mahananda et al. | Performance of homogeneous and heterogeneous cache policy for named data network | |
Yan et al. | A forwarding strategy of counteracting redundancy data in named data networking | |
CN110099005B (zh) | 一种基于重定向的信息中心网络路由优化方法 | |
CN114710561B (zh) | 基于协议无关转发的网内内容缓存方法、装置及电子设备 | |
Chen et al. | Gain-aware caching scheme based on popularity monitoring in information-centric networking | |
Alahmadi | A New Efficient Cache Replacement Strategy for Named Data Networking | |
Zhang et al. | Reverse-trace routing scheme in content centric networking | |
Yang et al. | An almost-zero latency lightweight mechanism for caching decision in ICN content router | |
Li | Popularity-driven caching strategy for dynamic adaptive streaming over information-centric networks |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210928 Termination date: 20220116 |
|
CF01 | Termination of patent right due to non-payment of annual fee |