A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection Um algoritmo de particionamento de padrões para correspondência de strings paralelas com eficiência de memória na inspeção profunda de pacotes

HyunJin KIM, Hyejeong HONG, Dongmyoung BAEK, Sungho KANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo propõe um algoritmo de particionamento de padrões que mapeia múltiplos padrões alvo em matchers de strings homogêneos baseados em memória. O algoritmo proposto adota a busca gananciosa baseada na ordenação lexicográfica. Ao mapear tantos padrões de destino quanto possível em cada correspondência de string, os requisitos de memória são bastante reduzidos.

Publicação
IEICE TRANSACTIONS on Communications Vol.E93-B No.6 pp.1612-1614
Data de publicação
2010/06/01
Publicitada
ISSN online
1745-1345
DOI
10.1587/transcom.E93.B.1612
Tipo de Manuscrito
LETTER
Categoria
Gerenciamento/Operação de Rede

autores

Palavra-chave