【问题标题】:Conventional method for socket based application protocol parsing基于套接字的应用协议解析的常规方法
【发布时间】:2013-01-30 16:49:47
【问题描述】:

解析应用协议的常规方法是什么?

给定来自已设计协议(例如 SMTP)的套接字的流,处理该协议的常用方法是什么。它是基于 yacc 的解析器、基于正则表达式的方法还是其他方式?

【问题讨论】:

  • 问题有点主观,但会提供有趣的答案,所以 +1。 (我看到的大多是手工制作的(非 yacc)解析器,用于 SMTP 之类的东西)
  • 了解,但这是我想知道人们使用的一般方法的一种情况。我们可以在这里收集所有的方法。
  • “我们可以在这里收集所有方法。” - 这似乎不是一个 SO 问题。总之,“处理协议的常用方法是什么?”:使用库。
  • 如果我有一个自定义协议,如何解析库中的协议?
  • FWIW,我从未见过直接由上下文无关解析器驱动的通信层。

标签: parsing sockets networking network-protocols


【解决方案1】:

应用层协议有很多,但我认为主要区别在于它是二进制还是基于文本的。两者都被广泛使用。

对于基于文本的协议,通常会将输入标记化,然后使用yacc 之类的内容对其进行解析。一些基于文本的协议甚至比这更容易解析,因此您可能只需拆分输入并检查它是否有意义。应该考虑编码,但它必须是您已经通过内置方法或库在您的语言中拥有例程的东西,例如UTF-8。例如,HTTP 是一种文本协议,并且很容易解析(示例来自 here):

请求:

GET /path/file.html HTTP/1.0
From: someuser@jmarshall.com
User-Agent: HTTPTool/1.0
[blank line here]

回复:

HTTP/1.0 200 OK
Date: Fri, 31 Dec 1999 23:59:59 GMT
Content-Type: text/html
Content-Length: 1354

<html>
<body>
<h1>Happy New Millennium!</h1>
(more file contents)
  .
  .
  .
</body>
</html>

大多数程序员都可以为此编写解析器,即使您最好依赖经过充分测试且完整的库实现。

二进制协议虽然有些不同。第一件事是使用例如编码/解码消息。 ASN.1(在电信中经常使用)、protocol buffers 或类似的东西。如果可能的话,不要发明自己的二进制格式,依赖经过测试和尝试过的库——这很难做到,难怪例如对于ASN.1,大多数工具都很昂贵。

这是ASN.1 UPER,您定义一个简单的元素,例如(示例来自here):

myQuestion FooQuestion ::= {
    trackingNumber     5,
    question           "Anybody there?"
}

它的编码如下:

01 05 0e 83 bb ce 2d f9 3c a0 e9 a3 2f 2c af c0

由于所有的位移和屏蔽,实现起来并不容易 - 这就是为什么支持 PER 的开源 ASN.1 库如此罕见的原因。

这两种方法都有其优点/缺点。基于文本的协议更容易正确、调试和理解。不过,他们通常很健谈,在某些情况下,这很重要。这是人们选择例如ASN.1 PER,实现或调试非常困难,但非常紧凑。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2011-01-23
    • 1970-01-01
    • 2022-10-02
    • 1970-01-01
    • 2015-12-12
    • 2021-12-30
    • 2012-04-07
    • 1970-01-01
    相关资源
    最近更新 更多