计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
4期
108-111,115
,共5页
命名检索%命名数据网络%前缀匹配%Hash映射%Hash冲突检测%最长匹配原则
命名檢索%命名數據網絡%前綴匹配%Hash映射%Hash遲突檢測%最長匹配原則
명명검색%명명수거망락%전철필배%Hash영사%Hash충돌검측%최장필배원칙
named retrieval%Named Data Network(NDN)%prefix matching%Hash mapping%Hash collision detection%the longest matching principle
命名数据网络(YDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率.但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用.为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题.实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度.
命名數據網絡(YDN)是一種以內容為中心的新型網絡架構,可有效提高網絡資源的共享利用率.但與傳統的IPv4、IPv6相比,NDN命名的長度更長且具有可變性,因此實現NDN中命名的快速檢索對提高網絡性能具有重要作用.為此,提齣一種基于Hash映射的分治命名檢索方法,將命名分解為組件併進行CRC32映射後分彆存儲在相應的Hash錶中,對Hash錶中的數據進行快速排序後使用二分查找定位Hash值,併利用排序後Hash錶的遞增數據結構進行Hash遲突的快速檢測,通過對Hash值添加標誌位的方法解決遲突問題.實驗結果錶明,相比建立命名前綴樹的檢索方法,該分治命名檢索方法可將NDN命名的存儲空間壓縮近65%,併且大幅提升瞭檢索速度.
명명수거망락(YDN)시일충이내용위중심적신형망락가구,가유효제고망락자원적공향이용솔.단여전통적IPv4、IPv6상비,NDN명명적장도경장차구유가변성,인차실현NDN중명명적쾌속검색대제고망락성능구유중요작용.위차,제출일충기우Hash영사적분치명명검색방법,장명명분해위조건병진행CRC32영사후분별존저재상응적Hash표중,대Hash표중적수거진행쾌속배서후사용이분사조정위Hash치,병이용배서후Hash표적체증수거결구진행Hash충돌적쾌속검측,통과대Hash치첨가표지위적방법해결충돌문제.실험결과표명,상비건립명명전철수적검색방법,해분치명명검색방법가장NDN명명적존저공간압축근65%,병차대폭제승료검색속도.