命名数据网络中基于Hash映射的命名检索

命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题。实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度。

基于层级式的61850短地址配置及资源映射方法

IEC6850标准为智能电子设备(intelligent electronic device,IED)制定了建模对象和建模方式,实现不同厂商设备之间的互操作性和系统无缝集成,对于IED内部实时资源与模型之间的映射,标准仅是定义了一个数据节点(short addresses,sAddr),但是并未介绍具体的应用方式。基于此设计了一种基于层级字符描述式的短地址配置及与内部资源映射方法,采用“标识头_信号体(TAG_INFO)”的分级格式和“HASH定位”的解析与自动映射方法,不仅快速地实现短地址sAddr的简洁配置,同时也建立其在设备资源关系常量表和IED模型中映射信息的自动同步,有效解决智能电子设备能力描述模型文件(IED capability description,ICD)模型与虚端子之间的映射问题,降低ICD模型配置时间消耗,能够更好地支撑IEC61850工程化建设的需要。

基于布隆过滤的藏区Web站点流量识别

针对被管网大流量条件下藏区Web站点流识别算法准确性低、鲁棒性差等问题,提出一种基于布隆过滤BF(bloom filter)的藏区Web站点流量识别方法。给出能够描述藏区Web站点流的特征字段,形成关键字集合,并映射为BF中的位数组;在给定假阳率的情况下,利用Hash函数对被管网中数据包的相应特征字段进行Hash映射操作,识别该包是否为藏区Web站点流量的网络包。实验结果表明,该方法呈现了较高的准确性,识别率保持在92.3%以上,在网络流量较大时仍表现出较强的鲁棒性。

CMAC神经网络碰撞问题解决方法的研究

针对CMAC神经网络学习算法存在因使用Hash编码技术而产生的实际映射空间地址碰撞问题,提出了一种基于设置权值溢出区解决地址完全碰撞问题的方法,与传统的依靠增加实际映射空间大小解决完全碰撞问题的方法相比,该方法节省了网络的实际权值存储空间,并且在实际地址空间大小相同条件下提高了网络学习的精度.最后,将该方法应用于非线性系统辨识与色彩匹配的样本训练中,实验结果验证了该方法的有效性.