CN107426280A - 一种命名数据网络中的订阅和发布系统及其方法 - Google Patents
一种命名数据网络中的订阅和发布系统及其方法 Download PDFInfo
- Publication number
- CN107426280A CN107426280A CN201710286442.0A CN201710286442A CN107426280A CN 107426280 A CN107426280 A CN 107426280A CN 201710286442 A CN201710286442 A CN 201710286442A CN 107426280 A CN107426280 A CN 107426280A
- Authority
- CN
- China
- Prior art keywords
- content
- message
- node
- subscription
- descriptors
- 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
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000010276 construction Methods 0.000 claims abstract description 50
- 230000002776 aggregation Effects 0.000 claims abstract description 40
- 238000004220 aggregation Methods 0.000 claims abstract description 40
- 238000012217 deletion Methods 0.000 claims description 26
- 230000037430 deletion Effects 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 9
- 239000004744 fabric Substances 0.000 claims description 4
- 238000000151 deposition Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 2
- 101150075118 sub1 gene Proteins 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
Classifications
-
- 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
- H04L67/63—Routing a service request depending on the request content or context
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种命名数据网络中的订阅和发布系统及其方法。所述系统包括内容订阅节点、内容发布节点、内容汇聚节点和内容路由节点。所述方法包括订阅表构建方法、订阅表删除方法和发布数据报文转发方法。本发明在NDN中每个内容路由节点和汇聚节点引入了计数布隆过滤器,能在NDN中支持高效的发布/订阅系统,特别是在实现数据报文快速转发的同时,能支持用户取消某个内容的订阅或者对ST表中的内容描述符进行聚合,从而减少ST的表项。
Description
技术领域
本发明属于命名数据网络技术领域,特别涉及了一种命名数据网络中的订阅和发布系统及其方法。
背景技术
现有的发布订阅/系统建立在TCP/IP网络架构上,只能利用端到端的重复通信传输相同的数据,网络资源利用率低。为解决这个问题,研究人员提出了基于命名数据网络NDN(Named Data Networking,NDN)架构的发布/订阅系统。NDN以内容/信息为中心,其内容路由机制能够有效适应发布/订阅系统的需求。但是,由于NDN的内容名是可变长的,其转发效率远远低于IP报文转发。为解决这—缺陷,现有研究提出了基于布隆过滤器(BloomFilter,BF)构建订阅表(Subscribe Table,ST),加快数据报文的转发速度。
但是,现有的订阅表构建方案,在系统进一步扩展时,不能完全满足用户需求。当用户希望取消某个内容的订阅或者用户希望对ST表中的内容描述符(ContentDescrption,CD)进行聚合以减少ST的表项时,由于BF不支持删除操作的固有特性,导致系统无法正确工作。
为此,有必要在NDN中提出一种支持取消内容订阅和ST表项汇聚的发布/订阅方法。
发明内容
为了解决上述背景技术提出的技术问题,本发明旨在提供一种命名数据网络中的订阅和发布系统及其方法,能在实现数据报文快速转发的同时,支持用户取消某个内容的订阅和对订阅表中的内容描述符进行聚合以减少订阅表项的功能。
为了实现上述技术目的,本发明的技术方案为:
一种命名数据网络中的订阅和发布系统,其特征在于,包括:
内容订阅节点:根据用户的需求生成订阅报文和订阅删除报文,接收数据报文;
内容发布节点:根据发布者的需求生成内容发布报文;
内容汇聚节点:处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,抑止报文的转发;处理内容发布节点生成的内容发布报文,生成数据报文;查询订阅表向内容订阅节点下发数据报文;
内容路由节点:处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,决定是否向内容汇聚节点转发;处理内容发布节点生成的内容发布报文,并向内容汇聚节点转发;处理内容汇聚节点生成的数据报文,并向内容订阅节点转发。
本发明还包括基于上述系统的订阅表构建方法,包括以下步骤:
S11,内容路由节点接收订阅报文;
S12,内容路由节点生成该订阅报文中内容描述符的前缀集;
S13,内容路由节点根据根据到达端口和其他端口的内容前缀列表和前缀集处理该订阅报文;该步骤的具体过程如下:
S131,内容路由器根据到达端口的内容前缀列表查看是否存在前缀集中的某—项内容描述符,若存在,转入步骤S131-1,否则转S131-2;
S131-1,抑止该订阅报文的转发;
S131-2,在到达端口的内容前缀列表中记录下该内容描述符,计算该内容描述符在计数布隆过滤器中对应的位序列,将计数布隆过滤器中对应的位序列加1;
S132,在到达端口的内容前缀列表中查看是否存在该内容描述符的子条目,若存在,记录下这些待删除的子条目,然后删除这些子条目,并计算这些子条目的位序列,将计数布隆过滤器对应的位序列减1;
S133,在内容路由节点查看其他端口中是否存在前缀集中的某—项内容描述符,若存在,转入步骤S133-1,否则转入步骤S133-2;
S133-1,抑止该订阅报文的转发,结束步骤S13;
S133-2,在内容路由节点查看其他端口的内容前缀列表中是否存在该内容描述符的子条目,若存在,则记录下这些待删除的子条目;
S134,查询FIB表,向内容汇聚节点转发该订阅报文;
S135,对于步骤S132和S133-2中记录的待删除的内容描述符的子条目,若该内容描述符对应的内容汇聚节点与订阅消息中内容描述符对应的内容汇聚节点不同,则构造该内容描述符的删除消息,并向内容汇聚节点转发。
本发明还包括基于上述系统的订阅表删除方法,包括以下步骤:
S21,内容路由节点接收订阅表删除报文;
S22,内容路由节点获取删除报文中的内容描述符;
S23,内容路由节点在删除报文的到达端口中查看内容前缀列表中是否有该删除报文中包含的内容描述符或内容描述符的子条目,若无,则转入步骤S231,否则转入步骤S232;
S231,抑止该删除报文的转发,结束步骤S23;
S232,记录这些待删除的内容描述符或内容描述符的子条目,然后删除这些内容描述符或内容描述符的子条目,并计算该内容描述符或内容描述符的子条目的位序列,将计数布隆过滤器中对应的位序列减1;
S24,内容路由节点在其他端口中查看是否有订阅该内容描述符或该内容描述符的子条目或该内容描述符的超条目,若有,转入步骤S241,否则转入步骤S242;
S241,抑止该删除报文的转发,结束步骤S24,
S242,抑止接收到的删除报文的转发,为步骤S232记录的待删除的内容描述符构造删除报文,并向内容汇聚节点转发。
本发明还包括基于上述系统的发布数据报文转发方法,包括以下步骤:
S31,内容路由节点接收发布的数据报文;
S32,内容路由节点生成数据报文中内容描述符的前缀集;
S33,对于订阅表中给出的每个端口i的前缀集中的每一项内容描述符,内容路由节点判断该内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi,若属于,则将数据报文向端口i转发,否则不向端口i转发。
在步骤S33中,判断内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi的方法如下:
基于计数布隆过滤器CBFi相关联的k个映射函数H1,H2,...,Hk对内容描述符进行映射,得到对应的位序列H1(CD),H2(CD),...,Hk(CD);
若所有位序列的计数布隆过滤器值CBFi[Hj(CD)]>0,j=1,2,...,k,则该内容描述符属于CBFi,否则,该内容描述符不属于CBFi。
采用上述技术方案带来的有益效果:
本发明在NDN中每个内容路由节点和汇聚节点引入了计数布隆过滤器,能在NDN中支持高效的发布/订阅系统,特别是在实现数据报文快速转发的同时,能支持用户取消某个内容的订阅或者对ST表中的内容描述符进行聚合,从而减少ST的表项。
附图说明
图1是本发明的系统拓扑图;
图2是本发明的订阅表构建方法流程图;
图3是普通布隆过滤器与计数布隆过滤器的比较示意图;
图4是本发明的订阅表表项示意图;
图5是本发明的订阅表删除方法流程图;
图6是本发明的发布数据报文转发方法流程图;
图7(a)-7(d)分别为本发明的4种示例图。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明。
如图1所示本发明的系统拓扑,一种命名数据网络中的订阅和发布系统,包括:
内容订阅节点:根据用户的需求生成订阅报文和订阅删除报文,接收数据报文;
内容发布节点:根据发布者的需求生成内容发布报文;
内容汇聚节点(如图1中的R):处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,抑止报文的转发;处理内容发布节点生成的内容发布报文,生成数据报文;查询订阅表向内容订阅节点下发数据报文;
内容路由节点(如图1中的R1,R2和R3):处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,决定是否向内容汇聚节点转发;处理内容发布节点生成的内容发布报文,并向内容汇聚节点转发;处理内容汇聚节点生成的数据报文,并向内容订阅节点转发。
系统中通过汇聚节点实现发布者和订阅者之间的解耦,发布者将数据报文转发到汇聚节点后,汇聚节点再将数据报文下发给订阅者。其中,发布者将数据报文转发到汇聚节点的过程可以通过内容路由节点的FIB表实现,每个内容路由节点存储了到达汇聚节点的路由条目,用于将数据报文路由到汇聚节点。而汇聚节点将数据报文下发给订阅者通过订阅表ST实现。订阅表的引入使得系统中每个节点无需维护具体的发布者/订阅者列表和对应关系,而仅需维护面向内容的订阅关系。因此订阅表的构建是NDN中实现订阅和发布功能的核心点。为了加速数据报文的转发和订阅条目的删除,每个内容路由节点和汇聚节点引入了计数布隆过滤器的概念。
图2示出了本发明基于计数布隆过滤器的订阅表构建方法流程图,其具体步骤如下:
S11,内容路由节点接收订阅报文;
S12,内容路由节点生成该订阅报文中内容描述符的前缀集;
S13,内容路由节点根据根据到达端口和其他端口的内容前缀列表和前缀集处理该订阅报文;该步骤的具体过程如下:
S131,内容路由器根据到达端口的内容前缀列表查看是否存在前缀集中的某—项内容描述符,若存在,转入步骤S131-1,否则转S131-2;
S131-1,抑止该订阅报文的转发;
S131-2,在到达端口的内容前缀列表中记录下该内容描述符,计算该内容描述符在计数布隆过滤器中对应的位序列,将计数布隆过滤器中对应的位序列加1;
S132,在到达端口的内容前缀列表中查看是否存在该内容描述符的子条目,若存在,记录下这些待删除的子条目,然后删除这些子条目,并计算这些子条目的位序列,将计数布隆过滤器对应的位序列减1;
S133,在内容路由节点查看其他端口中是否存在前缀集中的某—项内容描述符,若存在,转入步骤S133-1,否则转入步骤S133-2;
S133-1,抑止该订阅报文的转发,结束步骤S13;
S133-2,在内容路由节点查看其他端口的内容前缀列表中是否存在该内容描述符的子条目,若存在,则记录下这些待删除的子条目;
S134,查询FIB表,向内容汇聚节点转发该订阅报文;
S135,对于步骤S132和S133-2中记录的待删除的内容描述符的子条目,若该内容描述符对应的内容汇聚节点与订阅消息中内容描述符对应的内容汇聚节点不同,则构造该内容描述符的删除消息,并向内容汇聚节点转发。反之,若相同,该链路ST表的汇聚可以依靠订阅报文完成,节点不增加额外的处理逻辑。
以图1所示的拓扑为例,内容路由节点R1有三个端口(0,1,2),依次收到以下订阅报文,0号端口/sports,1号端口/sports/football和/sports/basketball。计数布隆过滤器的向量长度为8,3个哈希函数的计算的位序列结果为/sports={0,5,6}、/sports/football={1,3,4}、/sports/basketball={3,4,5}。R1收到/sports时,更新CDList和CBF,由于端口0和其他端口中都不存在/sports的前缀集,所以R1向汇聚节点R转发该订阅报文,而当R1收到/sports/football和/sports/basketball,由于1号端口中不存在这两个CD的前缀集,所以更新CDList和CBF,但是由于0号端口,存在它们的前缀集/sports,所以R1抑止该订阅报文的转发。
图3给出了普通布隆过滤器与计数布隆过滤器的比较示意图。BF由布隆(BurtonHoward Bloom)在1970年提出的。它由—个长度为m的二进制向量和k个值域为[0,m)的随机映射函数组成,可以用于检索—个元素是否在—个集合中。其基本原理是:用k个值域为[0,m)的哈希函数对数据集合S中的每个数据计算—个位序列(g1,g2,……,gk),然后设二进制向量对应位序列的位置值为1。
计数布隆过滤器CBF由BF扩展而来,主要解决BF无法进行删除操作的问题。CBF将BF二进制向量的每一位扩展为一个计数器。图4分别示出了长度为16布隆过滤器和计数布隆过滤器。假设集合S={x,y,z},3个函数对集合S中的元素x,y,z计算出的位序列为x={2,7,15},y={4,7,11},z={0,1,7},则BF对应的位0,1,2,4,7,11,15置1(最右边的位序列号为0,最左边的位序列号为15),而对于CBF,由于位序列7在三个元素的映射结果中都出现了,因此对应位序列的计数器为3。
图4为本发明的订阅表表项示意图。该订阅表表项的数据结构由内容路由节点的端口号、该端口订阅的内容描述符集合(CDList)和该端口的计数布隆过滤器(CBF)三部分组成。由于布隆过滤器false positive的特点,即将不属于某个集合的元素误判为属于这个集合,所以,系统在每个接口中维护订阅内容描述符集合主要用来处理订阅消息和删除消息,实现订阅消息和删除消息的抑止,以及ST表的聚合功能。计数布隆过滤器数组则用于处理数据报文,当数据报文到达时,如该CD的子条目中某一项对应CBF中的每一位均不为零,则说明这个端口订阅了这个CD,因为数据报文应该向这个端口转发。
图5示出了本发明基于计数布隆过滤器的订阅表删除方法流程图,其具体步骤如下:
S21,内容路由节点接收订阅表删除报文;
S22,内容路由节点获取删除报文中的内容描述符;
S23,内容路由节点在删除报文的到达端口中查看内容前缀列表中是否有该删除报文中包含的内容描述符或内容描述符的子条目,若无,则转入步骤S231,否则转入步骤S232;
S231,抑止该删除报文的转发,结束步骤S23;
S232,记录这些待删除的内容描述符或内容描述符的子条目,然后删除这些内容描述符或内容描述符的子条目,并计算该内容描述符或内容描述符的子条目的位序列,将计数布隆过滤器中对应的位序列减1;
S24,内容路由节点在其他端口中查看是否有订阅该内容描述符或该内容描述符的子条目或该内容描述符的超条目,若有,转入步骤S241,否则转入步骤S242;
S241,抑止该删除报文的转发,结束步骤S24,
S242,抑止接收到的删除报文的转发,为步骤S232记录的待删除的内容描述符构造删除报文,并向内容汇聚节点转发。
以图1中的内容路由节点R1为例,若R1的1号端口收到/sports的删除报文,则首先在1号端口的CDList查找/sports极其子条目,发现/sports/basketball和/sports/football均为它的子条目,因此在1号端口的CDList中删除这两项,并将对应位序列的计数器减1。然后查看路由节点R1的其他接口,发现0号端口订阅了/sports,因此抑止该删除报文,不再向汇聚节点转发。
图6示出了本发明基于计数布隆过滤器的发布数据报文转发方法流程图,其具体步骤如下:
S31,内容路由节点接收发布的数据报文;
S32,内容路由节点生成数据报文中内容描述符的前缀集;
S33,对于订阅表中给出的每个端口i的前缀集中的每一项内容描述符,内容路由节点判断该内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi,若属于,则将数据报文向端口i转发,否则不向端口i转发。
在步骤S33中,判断内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi的方法如下:
基于计数布隆过滤器CBFi相关联的k个映射函数H1,H2,...,Hk对内容描述符进行映射,得到对应的位序列H1(CD),H2(CD),...,Hk(CD);
对于任意j,j=1,2,...,k,均有CBFi[Hj(CD)]>0,则该内容描述符属于CBFi,否则,该内容描述符不属于CBFi。
以图1中的路由节点R1为例,若路由节点R1收到汇聚节点R发送的CD为/sports/football的数据报文,则生成其前缀集合{/sports,/sports/football}。将这个集合映射到端口0的CBF中时,发现/sports计算出的位序列均大于0,所以向0号端口转发;将这个集合映射到端口1的CBF中时,发现/sports/football计算出的位序列均大于0,所以向该端口转发;将这个集合映射到端口2的CBF中时,发现/sports/football和/sports计算出的位序列均存在0,所以不向该端口转发。
图7(a)-7(d)给出了本发明4种示例图。
如图7(a)所示,假设系统有两个订阅者Sub1、Sub2和两个发布者Pub1、Pub2。Sub1先订阅了/sports的内容,Sub2接着订阅了/sports/football和/sports/basketball的内容。CBF计数数组的长度为8,对应三个哈希函数,/sports对应的位序列为{1,3,5},/sports/football对应的位序列为{0,1,2},/sports/basketball对应的位序列为{2,3,4}。/sports的订阅消息到达R1和R3后,在R1和R3创建订阅表项,记录到达端口1订阅了内容/sports,更新端口1的CBF,并向汇聚节点R4转发该订阅消息。R4按同样的方式更新订阅表。/sports/football和/sports/basketball的订阅消息到达R2和R3后,更新订阅表。由于/sports/football和/sports/basketball订阅消息可以和/sports订阅消息聚合,因此R3仅记录下端口2订阅了内容/sports/football和/sports/basketball,而不再向R4转发该订阅消息。从而,R4的订阅表中仅有一项,即端口1订阅了/sports消息。
如图7(b)所示,假设Sub2取消订阅/sports/basketball。R2删除端口1中的/sports/basketball并将对应的序列位减1后向R3转发,R3删除端口2中的/sports/basketball并将对应的序列位减1后,由于1号端口中存在/sports/basketball的超条目/sports,因此不向R4转发该删除消息。
如图7(c)所示,当Pub1发布了/sports/football时,其前缀集为{/sports,/sports/football}。在R4匹配订阅表项/sports,从而发送给R3。在R3,同时1号接口的/sports和2号接口的/sports/football,因此,同时向端口1和2转发。
如图7(d)所示,当Pub2发布/sports/basketball时,其前缀集为{/sports,/sports/basketball}。在R4中匹配订阅表项/sports,从而发送给R3。在R3,由于仅匹配1号端口的/sports,因此仅向端口1转发。
实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。
Claims (5)
1.一种命名数据网络中的订阅和发布系统,其特征在于,包括:
内容订阅节点:根据用户的需求生成订阅报文和订阅删除报文,接收数据报文;
内容发布节点:根据发布者的需求生成内容发布报文;
内容汇聚节点:处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,抑止报文的转发;处理内容发布节点生成的内容发布报文,生成数据报文;查询订阅表向内容订阅节点下发数据报文;
内容路由节点:处理内容订阅节点生成的订阅报文和删除报文,构建或更新订阅表后,决定是否向内容汇聚节点转发;处理内容发布节点生成的内容发布报文,并向内容汇聚节点转发;处理内容汇聚节点生成的数据报文,并向内容订阅节点转发。
2.根据权利要求1所述系统的订阅表构建方法,其特征在于,包括以下步骤:
S11,内容路由节点接收订阅报文;
S12,内容路由节点生成该订阅报文中内容描述符的前缀集;
S13,内容路由节点根据根据到达端口和其他端口的内容前缀列表和前缀集处理该订阅报文;该步骤的具体过程如下:
S131,内容路由器根据到达端口的内容前缀列表查看是否存在前缀集中的某一项内容描述符,若存在,转入步骤S131-1,否则转S131-2;
S131-1,抑止该订阅报文的转发;
S131-2,在到达端口的内容前缀列表中记录下该内容描述符,计算该内容描述符在计数布隆过滤器中对应的位序列,将计数布隆过滤器中对应的位序列加1;
S132,在到达端口的内容前缀列表中查看是否存在该内容描述符的子条目,若存在,记录下这些待删除的子条目,然后删除这些子条目,并计算这些子条目的位序列,将计数布隆过滤器对应的位序列减1;
S133,在内容路由节点查看其他端口中是否存在前缀集中的某—项内容描述符,若存在,转入步骤S133-1,否则转入步骤S133-2;
S133-1,抑止该订阅报文的转发,结束步骤S13;
S133-2,在内容路由节点查看其他端口的内容前缀列表中是否存在该内容描述符的子条目,若存在,则记录下这些待删除的子条目;
S134,查询FIB表,向内容汇聚节点转发该订阅报文;
S135,对于步骤S132和S133-2中记录的待删除的内容描述符的子条目,若该内容描述符对应的内容汇聚节点与订阅消息中内容描述符对应的内容汇聚节点不同,则构造该内容描述符的删除消息,并向内容汇聚节点转发。
3.根据权利要求1所述系统的订阅表删除方法,其特征在于,包括以下步骤:
S21,内容路由节点接收订阅表删除报文;
S22,内容路由节点获取删除报文中的内容描述符;
S23,内容路由节点在删除报文的到达端口中查看内容前缀列表中是否有该删除报文中包含的内容描述符或内容描述符的子条目,若无,则转入步骤S231,否则转入步骤S232;
S231,抑止该删除报文的转发,结束步骤S23;
S232,记录这些待删除的内容描述符或内容描述符的子条目,然后删除这些内容描述符或内容描述符的子条目,并计算该内容描述符或内容描述符的子条目的位序列,将计数布隆过滤器中对应的位序列减1;
S24,内容路由节点在其他端口中查看是否有订阅该内容描述符或该内容描述符的子条目或该内容描述符的超条目,若有,转入步骤S241,否则转入步骤S242;
S241,抑止该删除报文的转发,结束步骤S24,
S242,抑止接收到的删除报文的转发,为步骤S232记录的待删除的内容描述符构造删除报文,并向内容汇聚节点转发。
4.根据权利要求1所述系统的发布数据报文转发方法,其特征在于,包括以下步骤:
S31,内容路由节点接收发布的数据报文;
S32,内容路由节点生成数据报文中内容描述符的前缀集;
S33,对于订阅表中给出的每个端口i的前缀集中的每一项内容描述符,内容路由节点判断该内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi,若属于,则将数据报文向端口i转发,否则不向端口i转发。
5.根据权利要求4所述发布数据报文转发方法,其特征在于,在步骤S33中,判断内容描述符是否属于端口i对应的计数布隆过滤器所代表的元素集合CBFi的方法如下:
基于计数布隆过滤器CBFi相关联的k个映射函数H1,H2,...,Hk对内容描述符进行映射,得到对应的位序列H1(CD),H2(CD),...,Hk(CD);
若所有位序列的计数布隆过滤器值CBFi[Hj(CD)]>0,j=1,2,...,k,则该内容描述符属于CBFi,否则,该内容描述符不属于CBFi。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710286442.0A CN107426280A (zh) | 2017-04-27 | 2017-04-27 | 一种命名数据网络中的订阅和发布系统及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710286442.0A CN107426280A (zh) | 2017-04-27 | 2017-04-27 | 一种命名数据网络中的订阅和发布系统及其方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107426280A true CN107426280A (zh) | 2017-12-01 |
Family
ID=60425678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710286442.0A Pending CN107426280A (zh) | 2017-04-27 | 2017-04-27 | 一种命名数据网络中的订阅和发布系统及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107426280A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110572455A (zh) * | 2019-09-06 | 2019-12-13 | 赛尔网络有限公司 | 资源访问的方法、装置、节点、设备及介质 |
CN113595906A (zh) * | 2021-07-26 | 2021-11-02 | 烽火通信科技股份有限公司 | 一种基于策略收敛的路由订阅方法与系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2124415A2 (en) * | 2008-05-19 | 2009-11-25 | Palo Alto Research Center Incorporated | Voice over content centric networks |
CN103581341A (zh) * | 2013-11-25 | 2014-02-12 | 中国科学院计算机网络信息中心 | 一种ccn的分布式移动性数据传输方法 |
CN104025555A (zh) * | 2011-07-12 | 2014-09-03 | 华为技术有限公司 | 在命名数据网络中使用多路径路由和内容缓存的无缝移动方案 |
EP2779539A1 (en) * | 2013-03-11 | 2014-09-17 | Samsung Electronics Co., Ltd. | Communication method of administration node, requesting node, and normal node for deleting invalid content using content revocation list in content centric network |
US20140314093A1 (en) * | 2011-11-22 | 2014-10-23 | Orange | Method for Processing a Request in an Information-Centric Communication Network |
US20150039784A1 (en) * | 2013-08-05 | 2015-02-05 | Futurewei Technologies, Inc. | Scalable Name-Based Centralized Content Routing |
CN104704794A (zh) * | 2012-10-05 | 2015-06-10 | 诺基亚技术有限公司 | 用于代理在内容中心网络和互联网域之间的通信的方法 |
US20150349961A1 (en) * | 2014-05-28 | 2015-12-03 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
CN105471750A (zh) * | 2016-01-21 | 2016-04-06 | 清华大学深圳研究生院 | 一种内容中心网络下提高pit表性能的方法 |
-
2017
- 2017-04-27 CN CN201710286442.0A patent/CN107426280A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2124415A2 (en) * | 2008-05-19 | 2009-11-25 | Palo Alto Research Center Incorporated | Voice over content centric networks |
CN104025555A (zh) * | 2011-07-12 | 2014-09-03 | 华为技术有限公司 | 在命名数据网络中使用多路径路由和内容缓存的无缝移动方案 |
US20140314093A1 (en) * | 2011-11-22 | 2014-10-23 | Orange | Method for Processing a Request in an Information-Centric Communication Network |
CN104704794A (zh) * | 2012-10-05 | 2015-06-10 | 诺基亚技术有限公司 | 用于代理在内容中心网络和互联网域之间的通信的方法 |
EP2779539A1 (en) * | 2013-03-11 | 2014-09-17 | Samsung Electronics Co., Ltd. | Communication method of administration node, requesting node, and normal node for deleting invalid content using content revocation list in content centric network |
US20150039784A1 (en) * | 2013-08-05 | 2015-02-05 | Futurewei Technologies, Inc. | Scalable Name-Based Centralized Content Routing |
CN103581341A (zh) * | 2013-11-25 | 2014-02-12 | 中国科学院计算机网络信息中心 | 一种ccn的分布式移动性数据传输方法 |
US20150349961A1 (en) * | 2014-05-28 | 2015-12-03 | Palo Alto Research Center Incorporated | System and method for circular link resolution with computable hash-based names in content-centric networks |
CN105471750A (zh) * | 2016-01-21 | 2016-04-06 | 清华大学深圳研究生院 | 一种内容中心网络下提高pit表性能的方法 |
Non-Patent Citations (1)
Title |
---|
JIACHEN CHEN: "A Content-Oriented Architecture for Publish/Subscribe Systems", 《DOCTORAL THESIS》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110572455A (zh) * | 2019-09-06 | 2019-12-13 | 赛尔网络有限公司 | 资源访问的方法、装置、节点、设备及介质 |
CN110572455B (zh) * | 2019-09-06 | 2022-05-13 | 赛尔网络有限公司 | 资源访问的方法、装置、节点、设备及介质 |
CN113595906A (zh) * | 2021-07-26 | 2021-11-02 | 烽火通信科技股份有限公司 | 一种基于策略收敛的路由订阅方法与系统 |
CN113595906B (zh) * | 2021-07-26 | 2022-10-21 | 烽火通信科技股份有限公司 | 一种基于策略收敛的路由订阅方法与系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104104614B (zh) | 命名数据网络中的软件定义网络控制器系统及其方法 | |
CN103997725B (zh) | 用于抽象和编排网络环境中的移动数据网络的系统和方法 | |
CN104247371B (zh) | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 | |
US8149736B2 (en) | Distributed storage of routing information in a link state protocol controlled network | |
CN100536423C (zh) | 一种基于结构化p2p应用服务平台及其实现方法 | |
CN106921572B (zh) | 一种传播QoS策略的方法、装置及系统 | |
CN103905332B (zh) | 一种确定缓存策略的方法及设备 | |
CN109905251A (zh) | 网络管理方法、装置、电子设备和存储介质 | |
JP2015130697A (ja) | パケット処理方法、装置及びシステム | |
CN104380289B (zh) | 服务感知分布式散列表路由 | |
CN107426280A (zh) | 一种命名数据网络中的订阅和发布系统及其方法 | |
CN104205752A (zh) | 分布式存储系统、控制装置、客户终端、负载平衡方法以及程序 | |
CN107181806A (zh) | 一种基于dubbo的分布式业务处理系统及方法 | |
CN105704033A (zh) | 一种pon设备路由转发表管理的实现方法 | |
CN111757353A (zh) | 5g核心网中的网络数据处理方法及装置 | |
CN104639445A (zh) | 网络系统以及网络中继装置 | |
CN114513449B (zh) | 一种域内路由选择优化方法及系统 | |
CN109120556B (zh) | 一种云主机访问对象存储服务器的方法及系统 | |
US20150148004A1 (en) | Method and system for zone analysis in a charging system | |
CN104506432B (zh) | 一种内容请求率的聚合及缓存放置方法 | |
CN104468364B (zh) | 路由同步方法及装置 | |
CN104767720A (zh) | 一种软件定义网络中OpenFlow消息跟踪和过滤的方法 | |
CN106230983A (zh) | 一种控制装置及方法 | |
CN103685013B (zh) | 一种基于内容的混合路由方法及其装置 | |
CN101459630A (zh) | 一种igp路由方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171201 |
|
RJ01 | Rejection of invention patent application after publication |