题名 基于索引布隆过滤器的DDS自动发现算法
被引量：1
1
作者
刘黄彪 杨凡 宋歌 王峰俊 张琦 张小贝
机构
上海大学通信与信息工程学院 上海飞机设计研究院
出处
《现代电子技术》
北大核心
2024年第24期47-54,共8页
基金
上海飞机设计研究院课题项目(XZB2019025)。
文摘
数据分发服务(DDS)被广泛用于分布式系统的网络搭建,其中自动发现机制是DDS的关键部分。现有的DDS自动发现机制大都采用简单发现协议(SDP),但这种协议在大规模分布式系统的网络环境中会产生网络负载过高、匹配效率低下等问题。针对这些问题,提出一种基于索引布隆过滤器的轻量级DDS自动发现算法。该算法基于多维向量结构和索引值间的位操作设计一种索引布隆过滤器,用于压缩分布式系统网络节点间的传输信息,同时提供比标准布隆过滤器更低的误判率。结合索引布隆过滤器与SDP,能够减少DDS自动发现过程中的资源消耗并提高匹配效率。实验结果表明,在节点匹配率为10%的情况下,所提出的DDS自动发现算法相比基于标准布隆过滤器的SDPBloom算法,发现过程的数据包数量减少了46.39%,匹配时间缩短了73.30%。
关键词
数据分发服务 自动发现算法 布隆过滤器 分布式系统 简单发现 协议 多维向量 误判率
Keywords
data distribution services automatic discovery algorithm bloom filter distributed system simple discovery protocol multidimensional vector misjudgment rate
分类号
TN713-34
[电子电信—电路与系统]
题名 异构IP网络的物理拓扑自动发现算法的研究与实现
被引量：3
2
作者
周俊生
机构
南京师范大学计算机科学系
出处
《计算机应用与软件》
CSCD
北大核心
2003年第10期70-73,共4页
文摘
发现网络拓扑信息是实现许多关键网络管理任务的先决条件 ,目前大多数的网络管理工具仅提供逻辑 (即IP层 )的拓扑发现功能 ,而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法 ,算法的运行结果显示 ,该算法能高效、准确地生成异构网络的物理拓扑图。
关键词
异构IP网络 物理拓扑 自动发现算法 网络管理 交换机 网桥 计算机网络
Keywords
Physical topology SNMP MIB
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 大规模以太网拓扑自动发现算法
3
作者
周俊生
机构
南京师范大学计算机科学系
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第20期95-97,共3页
文摘
提出了一个新的高效、实用的大规模以太网物理拓扑发现算法，实验结果显示，该算法能快速而准确地生成以太网的物理拓扑图。
关键词
物理拓扑 局域网 简单网管理协议 管理信息库 以太网 自动发现算法
Keywords
Physical topology LAN Simple network manage protocol(SNMP) MIB
分类号
TP393.11
[自动化与计算机技术—计算机应用技术]
题名 基于服务力向量的发布/订阅自动发现算法
被引量：2
4
作者
翟海波 庄毅 霍瑛
机构
南京航空航天大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
2014年第9期51-54,65,共5页
基金
航空科学基金资助项目(2010ZC13012) 江苏省普通高校研究生科研创新计划基金资助项目(CXZZ13_0171)
文摘
由于SDPBloom自动发现算法无法预先在参与者发现阶段对端点QoS策略的兼容性进行判断,使得各节点和网络中均出现大量QoS不兼容的端点信息,从而消耗过多的内存和网络资源。为解决该问题,提出一种基于服务力向量(SAV)的发布/订阅自动发现算法,利用布隆过滤器向量和SAV对端点主题名、主题类型以及QoS策略进行匹配,以减少不必要信息的传输和存储。实验结果表明,与SDP_ADA和SDPBloom算法相比,该算法具有更低的网络负载和内存消耗。
关键词
服务力向量 发布/订阅 数据分发服务 自动发现算法 布隆过滤器 服务质量
Keywords
Service Ability Vector（SAV） publish/subscribe Data Distribution Service（DDS） automatic discovery algorithm Bloom filter Quality of Service（QoS）
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于分层布隆过滤器的发布订阅自动发现算法
被引量：2
5
作者
耿宏 李勇猛
机构
中国民航大学电子信息与自动化学院
出处
《计算机工程与设计》
北大核心
2019年第12期3494-3499,共6页
基金
中美绿色航线合作基金项目(GH201661279)
文摘
针对当前简单发现算法(SDP)中线性链表式存储结构对多层节点查找时延偏高和内存占用大的问题,提出一种基于分层布隆过滤器的发布/订阅自动发现算法(HBF_ADA)。使用动态布隆计数树(DBCT)型数据结构,根据添加元素个数动态创建节点,把待查询元素录入为集合,利用集合的相交运算判断元素是否存在于网络;对每个字节增加一个计数器,记录对应字节被置位的次数,解决布隆过滤器元素删除困难的问题。实验结果表明,HBF_ADA算法的时延参数和内存消耗明显低于SDP和BF_SDP,能够删除已存在的节点信息,在允许低误报率的情况下,满足现实应用的需求。
关键词
数据分发服务 自动发现算法 分层布隆过滤器 发布/订阅 误报率
Keywords
data distribution service(DDS) automatic discovery algorithm hierarchical Bloom filter publish/subscribe false positive rate
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于单哈希多维布隆过滤器的DDS自动发现算法
被引量：1
6
作者
樊智勇 腾达 刘哲旭
机构
中国民航大学工程技术训练中心 中国民航大学电子信息与自动化学院
出处
《计算机应用与软件》
北大核心
2021年第10期273-277,共5页
基金
国家自然科学基金委员会-中国民航局民航联合研究基金项目(U1533201) 天津市自然科学基金项目(18JCQNJC05000)。
文摘
SDPBloom算法减小了基于简单发现协议的自动发现算法SDP_ADA的网络数据传输量和内存消耗,但在自动发现过程中存在哈希运算量大的问题,导致参与者端点之间发布/订阅消息的时间过长。为解决这一问题,在简单发现协议的基础上,提出一种基于单哈希多维布隆过滤器的自动发现算法SDP_OMBF。该算法将单哈希多维布隆过滤器向量(OMBF)用于参与者端点信息的匹配。实验结果表明,该算法提高了数据分发服务(Data Distribution Service,DDS)自动发现过程中的实时性。
关键词
简单发现 协议 自动发现算法 DDS 哈希运算 实时性
Keywords
Simple discovery protocol Automatic discovery algorithm DDS Hash function Real-time
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
题名 网络自动拓扑发现算法的研究与设计
被引量：13
7
作者
刘姝 李成忠
机构
西南交通大学
出处
《计算机应用研究》
CSCD
北大核心
2002年第2期51-53,共3页
文摘
网络自动拓扑发现是网络管理中一项非常重要的技术 ,本文对现今几种常用的搜索方法进行详细的分析 ,指出其特点和不足 ,设计出了一种拓扑发现算法 ,并给出了算法描述。该算法可用于网络拓扑发现。
关键词
计算机网络 网络管理 网络自动 拓扑发现 算法 设计
Keywords
Network Topology SNMP ARP ICMP MIB
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 高生存性RPR网络自动拓扑发现算法研究
被引量：2
8
作者
梁德智 敖发良
机构
桂林电子科技大学信息与通信学院
出处
《光通信技术》
CSCD
北大核心
2009年第6期8-11,共4页
文摘
对高生存性RPR网络(由多个小型RPR子网多环互连而成)自动拓扑发现算法进行了分析研究,提出了一种利用相邻子网信息交换完成自动拓扑发现过程的改进算法,对该改进算法进行了仿真验证,仿真结果表明改进后的算法具有更高的发现速度。
关键词
弹性分组环 高生存性 多环互连 自动 拓扑发现 算法
Keywords
RPR, high survivability, multi-ring interconnection, auto topology discovery algorithm
分类号
TN915.03
[电子电信—通信与信息系统]
