轻量级报文分类器的设计及在LBS中的应用.pdfVIP

轻量级报文分类器的设计及在LBS中的应用·79·

轻量级报文分类器的设计及在LBS中的应用

张小国，王庆，责成龙

(东南大学仪器科学与工程学院，江苏南京210096)

摘要：提出了一个轻量级有限状态通用报文匹配器及其线性代价的匹配实现。该匹配器通过提供支持

即插即用的软件插槽将数据分类和数据处理逻辑分开，实现数据向上层的传递和用户定制信息处理，从

而实现高度的可扩展性。通过聚合匹配器，用一个轻量级有限状态自动报文分类器实现了对多种报文

格式的自动识别和有效报文提取。用c++语言实现了相应的代码，并将其应用到LBS系统中用以处

理GPSNMEA0183电文。

关键词：面向对象；有限状态机；报文；分类；匹配；LBS；NMEA

中图分类号：TP274文献标识码：A文章编号：1000—8829(2011)03—0079—04

DesignofaLightweightPacketClassifierandItsApplicationi