如何 ASN.1 编码地图/字典？

Question

我的 ASN.1 库[1][2]，在 Java 和 Squeak/Pharo 中，支持序列、sequence-of 和 mapped-sequence，以及 set、set-of 和 mapped-set。我希望映射的缺失集合类型是字典或映射。

是否有任何标准方法可以将键/值对字典映射到稳健的 ASN.1 编码？是否有指向此通用标准的链接和/或映射键/值对的映射/字典的示例？也许可以指出一个未被发现的 SO 讨论。

我相信我想要 ANY 类型的键/值表示，而不是使用 MappedSequence。问题是自我描述的，MappedSequence 有一组预定义的结构元素，因此排序很重要，因为键是隐式使用的。我想要更多的自描述 ANY 类型，其中包括无序的键/值对。这有道理吗？ ;)

我正在尝试创建一个通用对象映射，一种 ANY 类型，但它需要所述通用对象的实例变量的键/值对。我希望使用语言反射，基于与语言类匹配的编码类名，然后生成具有相同结构的 ASN.1“ANY”类型，然后使用该类型来解码编码对象。在任何一种语言实现中，我都没有实现健壮的 ANY 类型。

谢谢。

[1] - https://github.com/CallistoHouseLtd/ASN1

[2] - http://www.squeaksource.com/Cryptography/Cryptography-HenryHouse.113.mcz

Answer 1

SNMP 使用 ASN.1 编码和键值对，因此这可能是一个很好的起点。 RFC 3416 将语法定义为名为 SNMPv2-PDU 的 ASN.1 模块。

VarBind 是键值对：

VarBind ::= SEQUENCE {
        name ObjectName,

        CHOICE {
            value          ObjectSyntax,
            unSpecified    NULL,    -- in retrieval requests 

                                    -- exceptions in responses
            noSuchObject   [0] IMPLICIT NULL,
            noSuchInstance [1] IMPLICIT NULL,
            endOfMibView   [2] IMPLICIT NULL
        }
    }

以ObjectName 为键：

ObjectName ::= OBJECT IDENTIFIER

和ObjectSyntax 作为值：

ObjectSyntax ::= CHOICE {
      simple           SimpleSyntax,
      application-wide ApplicationSyntax }

SimpleSyntax ::= CHOICE {
      integer-value   INTEGER (-2147483648..2147483647),
      string-value    OCTET STRING (SIZE (0..65535)),
      objectID-value  OBJECT IDENTIFIER }

ApplicationSyntax ::= CHOICE {
      ipAddress-value        IpAddress,
      counter-value          Counter32,
      timeticks-value        TimeTicks,
      arbitrary-value        Opaque,
      big-counter-value      Counter64,
      unsigned-integer-value Unsigned32 }

一个键值对序列是VarBindList:

VarBindList ::= SEQUENCE (SIZE (0..max-bindings)) OF VarBind

SNMP 数据包中的VarBindList 示例 (BER-encoded)：

30|36                                  [SEQUENCE]
 30|10                                  [SEQUENCE]
  06|0a|2b 06 01 02 01 02 02 01 04 01    [OID] 1.3.6.1.2.1.2.2.1.4.1
  02|02|05 dc                            [INTEGER] 1500
 30|12                                  [SEQUENCE]
  06|0a|2b 06 01 02 01 02 02 01 05 01    [OID] 1.3.6.1.2.1.2.2.1.5.1
  42|04|05 f5 e1 00                      [Gauge32] 100000000
 30|14                                  [SEQUENCE]
  06|0a|2b 06 01 02 01 02 02 01 06 01    [OID] 1.3.6.1.2.1.2.2.1.6.1
  04|06|53 74 72 69 6e 67                [OCTET STRING] "String"

Answer 2

AFAIK，在内置 ASN.1 类型中有一个直接等效的 Mapping 数据结构。

您可以使用SET OF 容器类型来保存表示键值对的二元素SEQUENCE 类型吗？但是，这不会自动使您免于重复。您必须确保代码中键的唯一性。或者，您可能需要查看 ASN.1 约束，以防您可以使用它们来描述元素的唯一性。

ANY 类型通常用于将类型定义推迟到运行时。这样接收端就可以查看其他地方（参见ANY DEFINED BY）并找出ANY 字段中的内容。然后它可以根据刚刚获得的正在处理的字段结构的知识对其内容进行解码。当您在协议设计时无法知道所有可能的数据类型时，这非常有用（例如，它是可扩展性功能）。

Answer 3

可能是这样的…… `

DeliverMessage ::= SEQUENCE {
    receiverID               INTEGER,
    selector                 UTF8STRING,
    arguments                SEQUENCE-OF ObjectStructure,
    answerID                 INTEGER,
    redirector               ObjectStructure }

ObjectStructure ::= SEQUENCE {
    className                UTF8STRING,
    instanceVariables        SEQUENCE-OF InstanceVariable }

InstanceVariable ::= SEQUENCE {
    instanceVariableName     UTF8STRING,
    value                    ANY }

`