電気学会論文誌D(産業応用部門誌)
Online ISSN : 1348-8163
Print ISSN : 0913-6339
特集論文
正規表現の先読みに対するマッチングハードウェアの改善
比嘉 秀斗山田 親稔宮城 桂市川 周一
著者情報
ジャーナル 認証あり

2016 年 136 巻 10 号 p. 692-697

詳細
抄録

IDS is used to detect virus patterns by packets in the network. The virus patterns are generally expressed as regular expression. The matching hardware for regular expressions has been extensively studied. However, the look-ahead and back referece approaches have not been studied very much. By using the matching method for the look-ahead pattern that has been already suggested, the matching result is added to memory. Therefore, the memory increases as look-ahead patterns increases. Moreover, the operating frequency becomes lower than that of conventional matching hardware. In this article, we propose an improved method of regular expression matching hardware for the look-ahead pattern. Using the proposed method, we show a decrese in memory and an improvement in the operating frequency.

著者関連情報
© 2016 電気学会
前の記事 次の記事
feedback
Top