期刊文献+

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

Design of a Lightweight Packet Classifier and Its Application in LBS
下载PDF
导出
摘要 提出了一个轻量级有限状态通用报文匹配器及其线性代价的匹配实现。该匹配器通过提供支持即插即用的软件插槽将数据分类和数据处理逻辑分开,实现数据向上层的传递和用户定制信息处理,从而实现高度的可扩展性。通过聚合匹配器,用一个轻量级有限状态自动报文分类器实现了对多种报文格式的自动识别和有效报文提取。用C++语言实现了相应的代码,并将其应用到LBS系统中用以处理GPS NMEA0183电文。 A lightweight implementation of finite-state general-purpose datagram matchers with linear matching cost is proposed.The given matcher provides plug-in-and-play function by exposing software object slots,as a result message classifying and data process are isolated and software scalability is ensured.After that,through aggregation technology,a multi-classifier is presented to automatically recognize kinds of message types and effectively help extract valid data.In the end,the C++ programming language is used to implement the design,and it is used in LBS system for processing NMEA0183 datagram from GPS receivers.
出处 《测控技术》 CSCD 北大核心 2011年第3期79-82,86,共5页 Measurement & Control Technology
基金 "十一五"国家科技支撑计划资助项目(2008BAJ11B01)
关键词 面向对象 有限状态机 报文 分类 匹配 LBS NMEA object-oriented finite-state-machine datagram classifier matching LBS NMEA
  • 相关文献

参考文献8

二级参考文献50

  • 1侯俊杰.深入浅出MFC(Dissecting MFC)[M].武汉:华中科技大学出版社(Wuhan:Huazhong Science & T,2001..
  • 2侯俊杰(HOU Jun-jie).深入浅出MFC(Dissecting MFC)[M].武汉:华中科技大学出版社(Wuhan:Huazhong Science &amp, Technology University Press),2001..
  • 3[4]V A Srinivasan. Packet classification and filter management system. Twentieth Annual Joint Conf of the IEEE Computer and Communications Societies, Anchorage, AK, USA, 2001. http://ieeexplore.ieee.org
  • 4[5]P Warkhede, S Suri, G Varghese. Fast packet classification for two-dimensional conflict-free filters. Twentieth Annual Joint Conf of the IEEE Computer and Communications Societies, Anchorage, AK, USA, 2001. http://ieeexplore.ieee.org
  • 5[6]A Brodnik, S Carlsson, M Degermark .et al.. Small forwarding tables for fast routing lookups. The ACM SIGCOMM 1997 Conf, Cannes, France, 1997. http://acm.lib.tsinghua.edu.cn/acm/main.nsp?view=ACM
  • 6[7]B Lampson, V Srinivasan, G Varghese. IP lookups using multiway and multicolumn search. The Conf on Computer Communications(IEEE INFOCOMM), San Francisco, California, 1998.
  • 7[8]M Waldvogel, G Varghese, J Turner .et al.. Scalable high-speed IP routing lookups. The ACM SIGCOMM, Cannes, France, 1997. http://acm.lib.tsinghua.edu.cn/acm/main.nsp?view=ACM
  • 8[9]P Gupta, S Lin, N McKeown. Routing lookups in hardware at memory access speeds. In: Proc of the Conf on Computer Communications(IEEE INFOCOMM), San Francisco, California, 1998. http://ieeexplore.ieee.org
  • 9[10]V Srinivasan, G Varghese. Fast IP lookups using controlled prefix expansion.ACM Trans on Computer Systems,1999,17(1):1~40
  • 10[11]R Braden, D Clark, S Shenker. Integrated services in the Internet architecture: An overview. RFC 1633, 1994

共引文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部