一种新的快速IPv6路由查找算法

在分析原有查找算法的基础上,结合IPv6地址结构和骨干路由表特点,提出一种新的快速IPv6路由查找算法。基于Hash表和多分支Trie树结构,将最常用到的路由前缀按前缀长度放置在Hash表中,并按前缀值有序存放在表结点中,不仅可以进行最常用前缀的二分查找,同时又是其他前缀匹配的索引。对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配。分析及测试证明该算法具有很好的时间效率,更新速度很快。     

用于快速流分类的关键字分解Hash算法

在Hash算法的基础上,提出一种基于关键字分解的快速流分类算法。通过把关键字进行分解,与预先选定的随机质数向量进行异或后相乘得出Hash值。实验结果表明,与IPSX、CRC32和Bob-Jenkins Hash算法相比,该算法在哈希值的计算速率、值的分布均匀性和冲突率等方面具有较好的性质,分类速度达到18 Mp/s,能满足快速网络流量测量的需求。     

基于混沌查找表的单向Hash函数构造算法

提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、混乱与扩散性以及抗碰撞性,满足单向Hash函数的各项性能要求。     

命名数据网络中的邻居缓存路由策略

命名数据网络(named data network,NDN)是一种以数据为中心的新型网络体系结构。现有NDN网络路由策略未能充分利用路由结点缓存导致转发效率不高。为了在路由决策中充分利用NDN网络中的缓存,提出了一种邻居缓存路由(neighbor cache explore routing,NCE)策略,将路由结点缓存因素引入到路由决策中,并设计了相应的报文格式及路由选择算法。模拟实验结果表明,邻居缓存路由策略在减少网络冗余流量的同时提高了整体网络的性能,验证了NCE策略在NDN网络中的有效性。     

基于分段地址结构的快速路由查找算法

根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法。根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中。不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引。对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配。实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度。     

基于上下文信息的中文命名实体消岐方法研究

在语义标注过程中,为了消除文本中给定的命名实体与知识库中实体映射过程中出现的歧义问题,提出了一种基于上下文信息相似度值排序的命名实体消歧方法。消岐方法包括实体表示预处理、候选实体列表构建和相似度值排序算法三部分。针对命名实体指称多样性问题,使用实体表示预处理方法抽取标准实体。然后利用中文在线百科构建语义知识库,得到标准实体的语义列表。同时提出利用相似度值排序方法解决标准实体与语义列表映射的指称歧义性问题,对于在知识库中未找到语义的实体采用HAC聚类算法进行消岐处理。实验结果表明,本文提出的方法能够有效的把中文网页真实数据集中文本的实体映射到知识库中对应无歧义的实体上。     

高效命名数据网卫星视频直播方法

视频直播实时性强,应用广泛,是视频服务中的一种特殊应用。基于命名数据网络(named data networking,NDN)而非传统端到端的TCP/IP体系结构提供网络视频直播,并通过卫星广播进行内容分发,可以以相对较低的通信开销提供大范围高质量服务。然而,由于卫星链路传播延迟较高,基于NDN的卫星广播视频直播应用在内容分发过程中会出现冗余数据传输(redundant data transmission,RDT)现象。RDT将造成卫星链路通信计算资源的浪费,影响应用效率。为了解决该问题,进一步提升应用效率,在NDN的基础上进行改进,提出了容迟未决信息表(delay pending interest table,DPIT)。实验结果表明,DPIT可以有效降低RDT问题造成的影响,提升基于NDN组网卫星的广播视频直播应用效率。     

命名数据网络研究综述

命名数据网络（NDN）的独特优势使其被认为是下一代新型互联网体系架构的候选者。通过对NDN通信原理的分析以及与传统传输控制协议/网际协议（TCP/IP）体系架构的对比，阐述了该新型体系架构所具有的优势，并在此基础上总结分析了该网络体系架构设计的关键要素。此外，为更好地帮助研究人员了解这一新型网络架构，总结了NDN经过多年发展已取得的成功应用，并紧随主流技术，重点介绍NDN对前沿区块链技术的支持，且依托该支持对基于NDN和区块链技术应用的研究和发展进行了讨论和展望。     

命名数据网络中主动探测的转发策略研究

命名数据网络（Named Data Networking,NDN）是一种全新的以内容为中心的网络体系架构。转发机制是NDN的核心问题,现有的三种转发策略被动响应节点接口的工作状态,存在占用带宽资源高或重传次数多等问题。为有效利用节点接口状态以提高转发效率,提出一种先探测后转发的策略DFFL（Detect First Forward Later）,将节点接口的即时状态作为选择转发接口的重要因素。仿真实验结果表明,DFFL有效降低了网络时延、报文跳数及请求报文重传次数,验证了该转发策略在NDN环境下的适用性。     

NDNlive:命名数据网络下的视频直播系统

命名数据网络(named data networking,NDN)通过将IP网络中以地理位置驱动的信息交互方式转变成为以数据为中心的信息交互模式,为内容分发应用例如视频播放提供了更好的支持。通过利用NDN的命名机制与数据获取模式,设计并实现了基于NDN的视频直播系统(NDNlive),将实时捕捉的视频传输给多用户。与传统的定长切片技术不同,NDNlive将视频流按照应用数据单元(帧)进行切分与获取。同时对于音频、视频和元数据信息,依照其数据属性和生成模式采用不同的数据获取方法。由于帧获取流水线策略提供的灵活性,NDNlive可以容忍小的网络问题。NDNlive被部署在NDN全球测试平台中,实验结果表明,NDNlive可以在全球跨11个时区提供流畅和同步的视频直播流。     

基于多模态注意力机制的跨模态哈希网络

深度跨模态哈希算法（deep cross-modal Hash,DCMH）可以结合哈希算法存储成本低、检索速度快的优点,以及深度神经网络提取特征的强大能力,得到了越来越多的关注。它可以有效地将模态的特征和哈希表示学习集成到端到端框架中。然而在现有的DCMH方法的特征提取中,基于全局表示对齐的方法无法准确定位图像和文本中有语义意义的部分,导致在保证检索速度的同时无法保证检索的精确度。针对上述问题,提出了一种基于多模态注意力机制的跨模态哈希网络（HX_MAN）,将注意力机制引入到DCMH方法中来提取不同模态的关键信息。利用深度学习来提取图像和文本模态的全局上下文特征,并且设计了一种多模态交互门来将图像和文本模态进行细粒度的交互,引入多模态注意力机制来更精确地捕捉不同模态内的局部特征信息,将带有注意的特征输入哈希模块以获得二进制的哈希码;在实行检索时,将任一模态的数据输入训练模块中来获得哈希码,计算该哈希码与检索库中哈希码的汉明距离,最终根据汉明距离按顺序输出另一种模态的数据结果。实验结果表明：HX_MAN模型与当前现有的DCMH方法相比更具有良好的检索性能,在保证检索速度的同时,能够更准确地提炼出图像和文本模态的局部细粒度特征,提高了检索的精确度。     

一种新的基于哈希函数的排序算法

提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效率。算法分析和实验结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。     

A Dataflow-Oriented Programming Interface for Named Data Networking

从除一个地点驱动的模式以外的一个数据驱动的通讯模式继承,命名数据联网(NDN ) 把更好的支持提供给网络层 dataflow。然而,应用程序开发者不得不处理复杂任务,例如数据分割,包确认,和流动控制,由于在网络层上的合适的运输层协议的缺乏。在这研究,我们设计一个 dataflow 面向的编程接口为 NDN 提供运输策略,它极大地在开发应用程序改进效率。这个接口介绍检索策略根据出版模式,基于当前的网络地位和数据产生控制 dataflow 在采用一个适应 ADU pipelining 算法的不同数据评估的二个应用程序数据单位(ADU ) 。接口也提供网络测量策略监视许多影响应用程序表演的批评度量标准。我们由实现流的一个录像验证我们的接口的功能和性能在世界范围的 NDN 试验床上跨越 11 个时区的申请。我们的实验证明接口罐头高效地支持开发高效、驾驶 dataflow 的 NDN 应用程序。     

基于哈希编码和卷积神经网络的图像检索方法

针对图像检索,提出一种基于哈希编码和卷积神经网络的方法。主要是在卷积神经网络（CNN）中加入哈希层,采用由粗到精的分级检索策略,根据学习到的哈希码进行粗检索得到与查询图像相同或相似的[m]幅图像构成图像池,计算池内图像与查询图像高层语义特征之间的欧氏距离进行精检索,达到最终的检索目的。提出方法将哈希层的损失作为优化目标之一,结合图像的两种特征进行检索,弥补了现有方法中直接利用CNN深层特征检索耗时、占用内存的不足。在印花织物和CIFAR-10数据集上的实验结果表明,提出方法检索性能优于其他现有方法。     

基于可变形卷积的服装检索方法

传统的服装检索方法使用固定形状的感受野,当服装目标存在几何变形时无法有效地提取其特征。针对这个问题,提出基于可变形卷积和相似性学习的服装检索方法。首先,构建可变形卷积网络,自动学习服装特征的采样位置和服装图像的哈希编码;然后,级联相似性学习网络,度量哈希编码的相似性;最后,根据相似性评分产生检索结果。实验结果表明,该方法能够有效地提取存在几何变形的服装目标的特征,从而减少了图像背景特征的干扰,提高了检索模型的准确率。     

基于COS的Hash接口设计与实现

基于片上操作系统(COS)的Hash函数可扩展性较差。针对该问题,提出一种可重构的Hash接口方法。该方法引入面向对象的概念,由Hash算法接口与Hash算法设置接口2个部分组成,利用存储在EEPROM中的Hash算法设置接口对Hash算法接口进行实例化,使之具备密码服务功能。验证结果表明,该方法具有较强拓展性,能够达到预期设计目标。     

一种基于节点交换的DHT优化方法

分布式哈希表(DHT)存在逻辑拓扑与实际网络拓扑不匹配的问题,造成查询操作时延过大.针对该问题,提出一种基于节点交换的DHT优化方法,通过对DHT节点逻辑位置的调整,改善DHT的查找性能.使用地标聚类方法对节点进行分类,物理位置相近的节点属于同一个地标聚类区,采用地理布局的思想,使DHT覆盖网络逻辑拓扑与底层物理拓扑尽...     

HCAA:一种哈希冲突过度的动态解决算法

HASH表作为一种快速查询的数据结构,在防火墙等网络安全应用中得到了广泛的应用。然而,攻击者可能通过一些手段对这些应用发动HASH攻击使其失去响应,从而使某些恶意的数据流能够逃脱网络安全应用的管理和控制。提出一种动态的哈希冲突过度的解决算法—HCAA(Hash Collision-Acceptable Algorithm)算法,该算法在哈希冲突过于集中时通过动态申请HASH表并使用不同哈希函数来对冲突数据流进行处理,使冲突在可接受的范围内。实验结果表明,与已有方法相比,HCAA算法能在使用更少HASH表项的情况下获得更均衡的HASH效果,从而能对数据流进行更快的HASH操作。     

IPv4网络与IPv6互联网的无状态通信机制

在IPv4/IPv6过渡进程中,针对一些尚未升级到IPv6的IPv4网络仍需要与IPv6互联网互联互通的问题,提出了一种无状态的双向通信机制,完善了目前IPv4/IPv6翻译的整体框架。首先,针对IPv4服务器被IPv6用户访问的场景和IPv4网络访问IPv6资源的场景分别提出了相应的通信流程,结合已有的无状态通信机制,形成统一的IPv4/IPv6无状态通信框架。其次,对IPv6到IPv4的单向映射函数的需求进行了分析,提出了三个定量评价标准,并用实际数据对各种哈希函数进行了分析和比较。实验表明,FarmHash哈希算法的处理时间短、冲突频率低、反向查询复杂度低,适合用于IPv4网络与IPv6互联网相互通信的两类场景,从而验证了该机制的可行性;与现有的有状态通信机制相比,该机制具有很好的可扩展性和可溯源性,能够支持双向发起的通信,因此可以有效促进IPv4到IPv6的过渡。     

基于Hash和CAM的IPv6路由查找算法

分析实际网络中的IPv6前缀分布规律与增长趋势,提出一种基于Hash和内容可寻址存储器(CAM)的IPv6路由查找算法。将长度能被8整除的前缀存储在8个Hash表中,发生Hash冲突的前缀存储在CAM中,长度不能被8整除的前缀按照一定的组织方式存储在随机存取存储器中。分析结果表明,该算法具有较高的存储利用率、查找速率及更新速率,并且易于扩展和硬件实现。