一种用于加速相似文本搜索的新型高效过滤方法

    公开(公告)号:CN115840810A

    公开(公告)日:2023-03-24

    申请号:CN202211539709.X

    申请日:2022-12-02

    Applicant: 南京大学

    Abstract: 本发明公开了一种用于加速相似文本搜索的新型高效过滤方法,包括如下步骤:对于用户提交的文本数据集,区分高低频元素,将低频元素进行哈希建立待搜索数据集;将数据集中的签名按长度分成不同分区,对于每个分区中的签名,使用聚类方法,将新的带搜索数据集中的相似签名,形成不同的簇,保证簇内文本与簇头文本相似度大于设定的相似度阈值;将每个分区中的每个簇中的文本,分别构建完全二叉树;将树过滤器部署到系统中,通过快速过滤来加速相似文本搜索。本发明在使用K最小值技术来估计交集势的基础上,将过滤器按照数据集的分布构建成树状,避免重复遍历,提升检索效率,并避免了过滤的准确性降低问题。

    一种基于域名解析的任播区域划分测量方法

    公开(公告)号:CN112491639B

    公开(公告)日:2022-10-18

    申请号:CN202011055607.1

    申请日:2020-09-29

    Applicant: 南京大学

    Abstract: 一种基于域名解析的任播区域划分测量方法,包括如下步骤:第一步,从Alex官网(国外常用网站排行榜)上筛选出使用了所需测量的CDN公司服务的网站域名;第二步,从RIPE Atlas实验平台选择全球各地共150个探测点分别对第二步得到的域名做本地DNS解析;第三步,对于第二步域名解析得到相同IP的探测点所属地归为同一区域;第四步,将不同IP赋予不同的颜色并在地图上进行标注即可得到所需CDN区域任播的区域划分图。本发明针对CDN中使用区域任播的测量问题,提出了通过域名解析主动测量区域划分的方法,该方法除域名外不需要其他材料信息,通过该方法可以快速有效的了解CDN在全球的布设站点的策略。

    一种基于训练阶段感知策略的联邦学习训练方法

    公开(公告)号:CN113723619A

    公开(公告)日:2021-11-30

    申请号:CN202111013367.3

    申请日:2021-08-31

    Applicant: 南京大学

    Abstract: 本发明提供了一种基于训练阶段感知策略的联邦学习训练方法,包括:S1各个客户端将其机器学习模型参数更新值以及损失函数更新值发送给服务器端;S2服务器端按照聚合参数C聚合最先传送到的C部分客户端的更新,并设置计时器衡量客户端性能以及识别离线客户端;S3服务器端根据聚合后的数据进行模型参数更新,根据损失函数更新值感知系统所处的训练阶段,结合训练进程和性能信息调整下一轮计算所需使用的本地计算周期和聚合部分;S4更新本地机器学习模型参数以及本地运行参数,并开始新一轮计算直到收敛。本发明采用可动态调整的参数设置以适配不同的联邦学习场景,充分发挥系统性能解决通信同步瓶颈。

    异步低占空比无线传感器网络中基于相长干扰的高效泛洪方法

    公开(公告)号:CN105262693A

    公开(公告)日:2016-01-20

    申请号:CN201510458399.2

    申请日:2015-07-30

    Applicant: 南京大学

    CPC classification number: H04L45/32 H04W40/246

    Abstract: 异步低占空比无线传感器网络中基于相长干扰的高效泛洪方法,包括以下步骤:(1)将传感器节点随机撒播在监测区域内,每个节点周期性地执行邻居发现算法,向外广播消息,并接收邻居节点发送的消息。(2)每个节点维持一个邻居节点列表。(3)所有节点采用RI-MAC机制,根据自己的工作调度表交替地在睡眠状态和工作状态之间切换。(4)汇聚节点发送消息开始泛洪过程。(5)当节点所等待的邻居节点醒来时,节点会在前帧时间段中自己对应的那个时隙发送ACK。(6)当传感器节点知道所有的邻居节点都已经收到泛洪消息后,进入睡眠状态。

    使用基于DHT的P2P系统构建云存储辅助系统的方法

    公开(公告)号:CN103297547A

    公开(公告)日:2013-09-11

    申请号:CN201310284183.X

    申请日:2013-07-08

    Applicant: 南京大学

    Abstract: 本发明公开了一种使用基于DHT的P2P系统构建云存储辅助系统的方法,包括以下步骤:1、在基于DHT的P2P存储系统中顺序存储数据分块;2、从基于DHT的P2P存储系统中快速读取数据;3、使用马尔可夫模型为数据动态性建模,有效预测P2P存储中的数据有效性,进行带宽分配,及重备份重要数据。本发明有效的降低由云端读取数据产生的带宽费用。

    一种延迟容忍网络中改进效用路由的方法

    公开(公告)号:CN101997775B

    公开(公告)日:2012-06-13

    申请号:CN201010538777.5

    申请日:2010-11-10

    Applicant: 南京大学

    Abstract: 本发明公开了一种延迟容忍网络中改进效用路由的方法,该方法包括如下步骤:(1)判断节点是否满足转发前提条件;(2)根据路由采用的阈值策略转发节点信息。本发明提供的一种延迟容忍网络中改进效用路由的方法中,该方法的路由开销是可调的常量,不会产生高路由成本问题;并且该方法基于节点的效用值进行消息转发,并且通过合理的消息副本分发策略缓解了路由开销不均衡的问题;尤其适用于大规模和节点资源受限的网络中。

    基于移动传感器节点的无线传感器网络实验平台

    公开(公告)号:CN102034369B

    公开(公告)日:2012-05-02

    申请号:CN201010584338.8

    申请日:2010-12-13

    Applicant: 南京大学

    Abstract: 基于移动传感器节点的无线传感器网络实验平台设计并实现了一个移动无线传感器网络实验平台,教学内容丰富,实验环境开放,便于学习和研究移动无线传感器网络。实验装置包括基于智能小车的移动传感器节点、静态无线传感器节点、汇聚节点、个人计算机系统。移动传感器节点具有:主控制子系统,包括微处理器、存储器、I/O驱动电路、电源供电电路等;传感器子系统,起到了环境数据采集及处理的作用,把处理后的数据传送给主控制系统;执行子系统,由直流电机驱动机械传动结构完成动作;通信子系统,实现移动传感器节点和静态传感器节点、汇聚节点进行无线通信。

    利用水下自行器的移动提高三维水下传感网寿命的方法

    公开(公告)号:CN102006123A

    公开(公告)日:2011-04-06

    申请号:CN201010549162.2

    申请日:2010-11-18

    Applicant: 南京大学

    Abstract: 本发明公开了一种利用水下自行器的移动提高三维水下传感网寿命的方法,包括如下步骤:(1)将传感器节点以随机的方式设置于需要监控的水域中,并将基站设置在所述水域的水面中心位置;(2)传感器节点收集其位置信息,以及其距离基站的跳数,并提供这些信息给基站;(3)基站根据传感器节点提供的这些信息,设置水下自行器的航行计划,并将所述航行计划广播至三维水下传感网,水下自行器根据航行计划开始航行;(4)依据航行计划,距离基站远近不同的传感器节点根据水下聚集路由算法发送并转发数据。本发明提供的方法,能够有效提高了三维水下传感网的网络寿命,尤其适合应用于大规模的水下传感网。

    一种基于市场模型的点对点网络信誉管理方法

    公开(公告)号:CN101321161A

    公开(公告)日:2008-12-10

    申请号:CN200810022773.4

    申请日:2008-07-21

    Applicant: 南京大学

    Inventor: 陈贵海 陈欢

    Abstract: 一种基于市场模型的点对点网络信誉管理方法,以基于DHT的P2P路由协议为基础,由买卖双方以及第三方监督者共同对节点信誉进行管理,与现有技术相比,其显著优点是节点能够获得的资源服务水平与它对系统的贡献直接关联;用户无法通过不真实的反馈信息为自己牟利,有效抑制了理性用户作弊的潜在动机;并且能够抵御恶意节点的各种攻击所造成的危害。在这种方法的辅助下,节点能够获得的资源服务水平与它对系统的贡献直接关联;用户无法通过不真实的反馈信息为自己牟利,有效抑制了理性用户作弊的潜在动机;并且能够抵御恶意节点的各种攻击所造成的危害。

Patent Agency Ranking