CAJ | 학술논문

受嵌入式系统的软硬件资源限制,目前在路由器中对于海量路由表的正则匹配查找,各大网络厂商普遍存在处理效率较低问题.目的是研究一种应用于实时嵌入式软件系统中,符合正则匹配语法的海量路由信息搜索技术.提供的高效正则匹配搜索算法的方法关键是减少正则匹配的路由搜索范围,为此需要建立一个以数字为索引的快速倒排索引结构.基于快速倒排索引结构.首先确定符合部分正则匹配摘要的路由较小范围,然后进一步对此小范围的每条路由进行精确正则匹配,以确定符合条件的所有路由.研究结果表明,对于一般正则匹配长度10-30的查找,平均查找时间快了约30倍,且随着正则匹配长度增加,查找效率呈指数级提高.当采用内存方式记录时,索引位置信息的内存平均约占总路由容量内存空间的3%.由此可见,以海量路由信息为研究对象,给出的数字正则匹配算法,不仅在索引搜索时间上而且在索引信息存储空间上都十分理想,可广泛应用于嵌入式软件系统中的海量信息快速正则匹配.
수감입식계통적연경건자원한제,목전재로유기중대우해량로유표적정칙필배사조,각대망락엄상보편존재처리효솔교저문제.목적시연구일충응용우실시감입식연건계통중,부합정칙필배어법적해량로유신식수색기술.제공적고효정칙필배수색산법적방법관건시감소정칙필배적로유수색범위,위차수요건립일개이수자위색인적쾌속도배색인결구.기우쾌속도배색인결구.수선학정부합부분정칙필배적요적로유교소범위,연후진일보대차소범위적매조로유진행정학정칙필배,이학정부합조건적소유로유.연구결과표명,대우일반정칙필배장도10-30적사조,평균사조시간쾌료약30배,차수착정칙필배장도증가,사조효솔정지수급제고.당채용내존방식기록시,색인위치신식적내존평균약점총로유용량내존공간적3%.유차가견,이해량로유신식위연구대상,급출적수자정칙필배산법,불부재색인수색시간상이차재색인신식존저공간상도십분이상,가엄범응용우감입식연건계통중적해량신식쾌속정칙필배.