最长前缀匹配查找的索引分离trie树结构及其算法 被引量：5

1

作者 崔尚森 冯博琴 《计算机工程与应用》 CSCD 北大核心 2005年第20期131-134,共4页

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树... Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。 展开更多

关键词 最长前缀匹配 索引表 TRIE树 快速查找 快速更新

下载PDF 职称材料

一种基于Trie的快速IP路由查找算法 被引量：5

2

作者 郜国良 李广军 《微电子学与计算机》 CSCD 北大核心 2011年第6期163-167,共5页

Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Trie结构的路由表和... Internet的飞速发展要求核心路由器能够实现快速的分组转发和路由更新功能,实现这一功能的关键是路由表的组织结构和快速的路由查找算法.提出了带有转发域信息树的多分支Trie结构路由查找算法,它由固定步长的多分支Trie结构的路由表和转发域信息树两部分组成.对于一个长度为w的路由前缀,其查找、插入、删除路由的时间复杂度均为O((w-m)/n+1),其中m、n为Trie树的步长.它解决路由查找过程中快速更新的问题,具有算法简单、查找速度快、易于更新、空间利用率高、便于向IPv6过渡等优点. 展开更多

关键词 最长前缀匹配 TRIE树 快速查找 快速更新

下载PDF 职称材料

基于多源卫星影像的基础地理信息数据快速更新方法 被引量：4

3

作者 甘翠 《北京测绘》 2019年第12期1493-1496,共4页

本文基于目前国产高分辨率卫星影像的发展现状,结合1∶1万基础地理信息数据的特点,研究了一套利用多源卫星影像进行基础地理信息数据快速更新的方法,通过具体研究试验,对生产各环节关键技术进行了深入探讨及反复试验。经实际生产论证,... 本文基于目前国产高分辨率卫星影像的发展现状,结合1∶1万基础地理信息数据的特点,研究了一套利用多源卫星影像进行基础地理信息数据快速更新的方法,通过具体研究试验,对生产各环节关键技术进行了深入探讨及反复试验。经实际生产论证,该方法在保证成果质量能够满足规范要求的前提下,有效节约了经济成本,提高了生产效率。 展开更多

关键词 多源卫星影像 1∶1万 基础地理信息数据 快速更新

下载PDF 职称材料

地形变化检测及DEM快速更新方法的研究 被引量：3

4

作者 李小红 何丽敏 《合肥学院学报（综合版）》 2020年第5期104-108,共5页

数字高程模型(DEM)是地理信息系统(GIS)的重要组成部分,在实际应用中用途相当广泛。由于这几年发展较快,已有的DEM数据不能满足用图单位的精度要求,所以急需要检测更新DEM。因此,提出了一种地形变化快速检测及更新的方法,利用新旧两套DS... 数字高程模型(DEM)是地理信息系统(GIS)的重要组成部分,在实际应用中用途相当广泛。由于这几年发展较快,已有的DEM数据不能满足用图单位的精度要求,所以急需要检测更新DEM。因此,提出了一种地形变化快速检测及更新的方法,利用新旧两套DSM做差值计算,结合新的DOM分类出高植被,根据一定的高差阈值和面积阈值,快速发现变化区域并更新DEM。该方法应用到1∶10000 DEM更新项目中,取得了良好的效果,并为以后更新DEM的项目形成了一套成熟的解决方案。 展开更多

关键词 数字高程模型(DEM) 变化检测 快速更新 高差阈值 面积阈值

下载PDF 职称材料

基于卫星遥感影像的1:10000比例尺地形图更新技术研究 被引量：2

5

作者 方圆 金丽华 武丽梅 《测绘与空间地理信息》 2022年第S01期116-119,共4页

以哈尔滨市1:10 000比例尺地形图更新项目为例,使用国产高分辨率卫星遥感影像进行1:10 000比例尺地形图快速更新方法研究,充分发挥了国产高分辨率卫星遥感影像更新周期短、覆盖面积大、分辨率高的优势。通过具体试验全面探讨与实现了利... 以哈尔滨市1:10 000比例尺地形图更新项目为例,使用国产高分辨率卫星遥感影像进行1:10 000比例尺地形图快速更新方法研究,充分发挥了国产高分辨率卫星遥感影像更新周期短、覆盖面积大、分辨率高的优势。通过具体试验全面探讨与实现了利用国产卫星遥感影像数据更新1:10 000比例尺地形图各环节关键技术。结果表明:该技术方法能够在保证更新成果精度的前提下提高生产效率、节约经济成本。 展开更多

关键词 卫星遥感影像 高分辨率 快速更新 精度分析

下载PDF 职称材料

2m级分辨率卫星影像在1:10000基础地理信息数据更新中的应用 被引量：3

6

作者 甘翠 《测绘与空间地理信息》 2020年第10期142-144,147,共4页

以资源三号分辨率为2.1 m的卫星影像及高分一号分辨率为2 m的卫星影像为例,论述了2 m级分辨率卫星影像在1∶10000基础地理信息数据更新中的应用,并针对2 m级分辨率卫星影像在应用过程中的技术要点进行了研究。经实际生产论证,资源三号... 以资源三号分辨率为2.1 m的卫星影像及高分一号分辨率为2 m的卫星影像为例,论述了2 m级分辨率卫星影像在1∶10000基础地理信息数据更新中的应用,并针对2 m级分辨率卫星影像在应用过程中的技术要点进行了研究。经实际生产论证,资源三号、高分一号等2 m级分辨率卫星影像经过必要的控制手段,能够满足1∶10000基础地理信息数据更新的精度要求。 展开更多

关键词 2m级分辨率卫星影像 基础地理信息数据 快速更新

下载PDF 职称材料

利用Mesh模型快速更新1∶2000地形图 被引量：3

7

作者 高德华 《北京测绘》 2019年第9期1025-1028,共4页

2018年对北京市平原地区(六环范围)1∶2000地形图进行新一轮更新。本次更新,首次大范围使用倾斜航空摄影测量方法制作的三维实景Mseh模型,作为数据源进行1∶2000地形图更新。为了更加真实客观反映实景,需要前期准备工作精细化程度高,尤... 2018年对北京市平原地区(六环范围)1∶2000地形图进行新一轮更新。本次更新,首次大范围使用倾斜航空摄影测量方法制作的三维实景Mseh模型,作为数据源进行1∶2000地形图更新。为了更加真实客观反映实景,需要前期准备工作精细化程度高,尤其对摄影数据及像控点极为苛刻。后期通过软件让Mesh模型自动生成,在Mesh模型上完成内判测图、外业调绘和质量检查等流程。在实践检验中与原航测法相比尤其在外业调绘上,效率、精度、成本、工期上都有明显优势,节省了成本,促进质量提升。 展开更多

关键词 倾斜航空摄影测量 Mesh模型 快速更新

下载PDF 职称材料

TCAM快更新高速路由查找算法与实现

8

作者 王振兴 张毅 张彦肖 《电讯技术》 2006年第1期63-67,共5页

常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出... 常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性。本文提出并实现了一种独特的对前缀范围对分搜索的IPv4五步TCAM流水查找方法。突出特点是转发表不需排序,查找速率高,表项更新快,查表连续性好,可满足IPv4核心路由器双OC-768(40Gbps)端口、48B包的线速转发。 展开更多

关键词 核心路由器 IP路由查找 对分搜索 快速更新 查表连续性 TCAM流水处理 路由查找算法 TCAM 更新速度 高速

下载PDF 职称材料

1∶1万DLG数据的快速更新 被引量：1

9

作者 戴腾 周军元 +2 位作者 史乘 周华明 程帆 《地理空间信息》 2013年第6期75-76,89,共3页

介绍了利用已有航空影像及其空中三角测量成果,通过新旧航空影像间的自动匹配,快速提取海量地面控制点代替像控测量的方法。该方法缩短了DLG的生产周期,提高了DLG的更新速度。

关键词 DLG 航空摄影测量 空三加密 快速更新

下载PDF 职称材料

双TCAM高性能IPv4路由查找算法与实现

10

作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《计算机工程与应用》 CSCD 北大核心 2004年第30期124-127,共4页

传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现... 传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 展开更多

关键词 IPv4路由查找 四分搜索 快速更新 查表连续性 TCAM流水处理

下载PDF 职称材料

四-二分搜索高性能IPv4路由查找算法与实现

11

作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《计算机工程》 EI CAS CSCD 北大核心 2005年第8期26-28,110,共4页

传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现... 传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特的对前缀范围的四-二分搜索算法。仅用3步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足了IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 展开更多

关键词 IPv4路由查找 四-二分搜索 快速更新 查表连续性 TCAM流水处理

下载PDF 职称材料

快速更新IPv4/IPv6双栈路由查找算法与实现

12

作者 王振兴 张彦肖 +1 位作者 邬江兴 孙亚民 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1281-1285,共5页

IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范... IPv4/IPv6双栈核心路由器需要一体化高效路由查找.但常用的单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,这种与地址关联的排序操作影响表项的更新速度和路由查找流程的连续性.提出并实现了一种独特的对前缀范围对分搜索的IPv4/IPv6双栈一体化多步TCAM流水查找方法.突出特点是转发表不需排序、查找速率高、表项更新快、查表连续性好.可满足IPv4/IPv6双协议栈核心路由器OC-768(40Gbps)端口、48B包的线速转发. 展开更多

关键词 IPV4/IPV6双栈 对分搜索 快速更新 查表连续性 TCAM流水处理

下载PDF 职称材料

IPv4/IPv6双栈四分搜索路由查找算法与实现

13

作者 王振兴 张彦肖 邬江兴 《通信学报》 EI CSCD 北大核心 2005年第7期8-15,共8页

IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更... IPv4/IPv6双协议栈核心路由器需要高性能一体化路由查找。传统的前缀长度二分查找算法完成一次IPv6路由查找需多达7步搜索,而核心路由器常用的单级TCAM方案要求转发表的存储必须按前缀长度相对地址降序排列,这种降序操作严重影响表项更新速度和路由查找连续性。与对前缀长度二分查找和单级TCAM方案不同,作者提出了一种独特的对前缀范围四分搜索路由查找算法,并用3级TCAM实现了IPv4/IPv6双栈一体化QSPE查找方案。一次查找仅需3步搜索、转发表无需排序、表项更新快、查找速率高且连续性好,满足IPv4/IPv6双栈核心路由器OC-768(40Gbit/s)端口的线速率转发。 展开更多

关键词 计算机网络 路由查找算法 四分搜索 快速更新 查找连续性 IPV4/IPV6双栈

下载PDF 职称材料

一种改进的关联规则增量式更新算法 被引量：21

14

作者 黄德才 张良燕 +1 位作者 龚卫华 刘端阳 《计算机工程》 CAS CSCD 北大核心 2008年第10期38-39,42,共3页

针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP。该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数。仿真实验表明,在数据库和支... 针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP。该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数。仿真实验表明,在数据库和支持度相同的情况下,PFUP算法的执行时间比FUP算法减少了50%左右。 展开更多

关键词 关联规则 FUP算法 PFUP算法 UWEP算法

下载PDF 职称材料

基于IFI与FUA的Pareto遗传算法 被引量：3

15

作者 李少波 杨观赐 《计算机工程》 CAS CSCD 北大核心 2007年第15期187-189,192,共4页

在适应值快速辨识算法和基于聚类排挤的外部种群快速替换算法的基础上,提出了搜索Pareto最优解集的快速遗传算法。在该算法中,IFI算法实现个体适应值的快速辨识,FUA维持种群多样度和Pareto最优解集的均匀分布性。采用FPGA算法对多种多目... 在适应值快速辨识算法和基于聚类排挤的外部种群快速替换算法的基础上,提出了搜索Pareto最优解集的快速遗传算法。在该算法中,IFI算法实现个体适应值的快速辨识,FUA维持种群多样度和Pareto最优解集的均匀分布性。采用FPGA算法对多种多目标0/1背包问题进行仿真优化,FPGA算法能够以较少的计算成本搜索到高精度、分布均匀、高质量的Pareto非劣解集,收敛速度和收敛准确性均优于强度Pareto进化算法(SPEA)。 展开更多

关键词 快速遗传算法 PARETO最优性 适应值快速辨识算法 快速替换算法

下载PDF 职称材料

基于EPS地理信息工作站的地形数据连库增量更新技术研究 被引量：3

16

作者 耿俊 周旋 《测绘与空间地理信息》 2018年第9期86-88,共3页

随着社会的飞速发展,地形数据的持续更新问题逐步成为新的研究课题。本文提出了基于EPS地理信息工作站的地形数据连库增量更新方法,通过对比获取两期数据增量进行数据连库的更新。使用快速上传下载技术,通过多个子库的在线更新,实现主... 随着社会的飞速发展,地形数据的持续更新问题逐步成为新的研究课题。本文提出了基于EPS地理信息工作站的地形数据连库增量更新方法,通过对比获取两期数据增量进行数据连库的更新。使用快速上传下载技术,通过多个子库的在线更新,实现主库的离线协同更新。同时,针对图幅间的要素更新冲突,采用局部快速更新方式,最终形成连库增量更新数据库。本文提出的技术路线已应用于实际的生产实践中,为快速完成地形数据连库增量更新提供了技术方法。 展开更多

关键词 地形数据 数据增量 连库更新 快速上传下载 局部快速更新

下载PDF 职称材料

利用以太网实现FPGA的远程快速升级

17

作者 舒鹏飞 苏敏 李岚 《电子信息对抗技术》 2020年第5期89-92,共4页

采用传统的JTAG方式升级存储于Flash中的FPGA配置程序,依赖专用的USB-JTAG下载电缆,存在受设备环境限制,速率低,加载不稳定的问题。设计一种FPGA远程快速升级方案。该方案中,PC机先通过XVC协议配置FPGA为专用的升级电路,再通过以太网向Z... 采用传统的JTAG方式升级存储于Flash中的FPGA配置程序,依赖专用的USB-JTAG下载电缆,存在受设备环境限制,速率低,加载不稳定的问题。设计一种FPGA远程快速升级方案。该方案中,PC机先通过XVC协议配置FPGA为专用的升级电路,再通过以太网向Zynq处理器发送所需升级的程序数据,Zynq处理器通过LVDS总线将数据导入FPGA中,FPGA校验数据并固化到Flash中。工程实践证明该方案稳定、可靠且升级时间缩减到原来的1/10左右。 展开更多

关键词 远程快速升级 Zynq TCP/IP XVC协议 LVDS

下载PDF 职称材料

基于无人机的城市大比例尺基础地理信息数据快速更新方法 被引量：9

18

作者 邵轩 《测绘通报》 CSCD 北大核心 2017年第S1期144-146,168,共4页

介绍了大比例尺基础地理数据更新的方法,结合无人机航摄系统的特点,提出了基于无人机快速更新大比例尺基础地理信息数据的方法及基本流程,分析了无人机在大比例尺数据测绘应用中存在的不足并提出改善建议,为基础地理信息数据快速更新提... 介绍了大比例尺基础地理数据更新的方法,结合无人机航摄系统的特点,提出了基于无人机快速更新大比例尺基础地理信息数据的方法及基本流程,分析了无人机在大比例尺数据测绘应用中存在的不足并提出改善建议,为基础地理信息数据快速更新提供参考。 展开更多

关键词 无人机 大比例尺 基础地理信息数据 快速更新

下载PDF 职称材料

基于MapReduce的关联规则并行增量更新算法 被引量：10

19

作者 杨勇 高松松 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第5期670-678,共9页

针对在关联规则的实际挖掘中,由数据快速增加所造成的大数据问题和增量更新问题。在快速更新频繁模式树算法(fast updated frequent pattern tree,FUFP-tree)的基础上,引入MapReduce并行编程模型,提出了一个面向大数据的并行的关联规则... 针对在关联规则的实际挖掘中,由数据快速增加所造成的大数据问题和增量更新问题。在快速更新频繁模式树算法(fast updated frequent pattern tree,FUFP-tree)的基础上,引入MapReduce并行编程模型,提出了一个面向大数据的并行的关联规则增量更新算法(parallel fast updated frequent pattern tree,PFUFP-tree)。该算法通过构建原始事务数据的分块索引,从而使得在每次增量更新时,能够最小化地扫描原始事务数据库,提高了挖掘效率;同时采用动态负载均衡的项目分组策略来优化并行计算过程中的项集分组问题,从而保证分布式集群中节点之间的负载均衡;实验结果证明,提出的算法是有效的和高效的,适用于动态增长的大数据环境。 展开更多

关键词 关联规则 大数据 增量更新 MAPREDUCE 快速更新频繁模式树(FUFP-tree)

原文传递

资源储量估算、图表编制一体化与可视化系统研究 被引量：8

20

作者 陈国旭 田宜平 +2 位作者 刘刚 刘园园 綦广 《金属矿山》 CAS 北大核心 2009年第4期102-105,117,共5页

矿产资源储量估算与图件报表编制的全程计算机辅助化、自动化是地矿工作信息化的发展趋势,也是推动"数字矿山"建设的一个重要环节。针对矿产资源储量估算工作中的资源储量快速动态估算、图件报表快速编制与实时更新等问题,以... 矿产资源储量估算与图件报表编制的全程计算机辅助化、自动化是地矿工作信息化的发展趋势,也是推动"数字矿山"建设的一个重要环节。针对矿产资源储量估算工作中的资源储量快速动态估算、图件报表快速编制与实时更新等问题,以常用的传统资源储量估算方法——垂直剖面法为切入点,对矿产资源储量估算、图件报表编制的一体化与可视化工作流程,系统关键技术方法进行了探讨;并以实际矿山为应用对象,阐述了系统实现过程。 展开更多

关键词 矿产资源储量动态估算 图件报表快速编制 一体化 可视化 实时快速更新

下载PDF 职称材料