asn.1和基本编码规则..
- 格式:doc
- 大小:1.74 MB
- 文档页数:16
asn.1的ber编码ASN.1即抽象语法符号,用来定义应用程序数据和表示[wiki]协议[/wiki]数据单元的抽象语言。
优点是独立于机器、语言及应用程序的内部表示。
适用于描述现代通信中复杂的、变化的、可扩展的数据结构。
比如[wiki]3G[/wiki]和V o[wiki]IP[/wiki]均采用了ASN.1。
ASN.1分两大部分:语法规则和编码规则。
语法规则1. ASN.1定义示例Age ::= INTEGER (0..120)User ::= SEQUENCE {name IA5String (SIZE(1..128)),ageAge DEFAULT 18,address IA5String OPTIONAL,...}2. 简单类型基本类型字符串类型对象类型其它类型3. 构造类型SEQUENCE,对应于C语言中的structSEQUENCE OF,对应于数组SET,类似于SEQUENCE,但不考虑分量顺序SET OF,集合类型,每一分量类型相同,不考虑顺序4. 类型定义语法:typereference ::= Type示例:1) Counter ::= INTEGER2) UserAccount ::= SEQUENCE {usernamePrintableString,passwordPrintableString,account INTEGER}5. 赋值语法:valuereference Type ::= V alue示例:1) current Counter ::= 12342) myAccountUserAccount ::= {username “tly”,password “guesswhat”,account 2345}编码规则1. BER1) 三种情况及其格式:a.简单类型(Primitive),定长;Identifier | Length | Contentb.构造类型(Constructed),定长;Identifier | Length | I | L | C | I | L | C | ...c.构造类型(Constructed),不定长;Identifier | Length | I | L | C | I | L | C | EOC|2) Identifier编码格式:8 7 6 5 4 3 2 1Class | P/C | Tag number分两种情况:a.Tag number < 31b.Tag number >= 313) Length及Content编码分三种情况:a.短形(L < 128),定长b.长形(L >= 128),定长c.不定长,仅用于构造类型4) 示例a.INTEGER 490000 0010 0000 0001 0011 0001erAccount ::= SEQUENCE {username IA5String,account INTEGER}myAccountUserAccount ::= {username “john”,account 129}0011 0000 0000 10100001 0110 0000 00110100 1010 0110 11110110 1000 0110 11100000 0010 0000 00100000 0000 1000 00012. DER为确保编码的唯一性,出现了CER和DER两种编码方案,它们均为BER子集。
ASN.1 BER编码Context字段规则1. 介绍ASN.1ASN.1(Abstract Syntax Notation One,抽象语法表示一)是一种用于定义数据结构和编码规则的标准。
它被广泛应用于电信领域中的通信协议中,如LDAP、X.509证书、SNMP等。
ASN.1定义了一种独立于语言的数据表示方式,使得不同的计算机系统可以相互理解和交换数据。
2. ASN.1 BER编码ASN.1 BER(Basic Encoding Rules,基本编码规则)是ASN.1中定义的一种编码规则,用于将数据结构转换为二进制编码形式以便在网络之间进行传输。
ASN.1 BER编码采用的是长度与值分开的方式来表示数据,具有自描述性和无需额外分隔符的特点,使得编码后的数据更为紧凑和高效。
3. Context字段规则在ASN.1 BER编码中,Context字段用于标识数据结构中的某个字段,以及与该字段相关联的数据内容。
Context字段由一个标签和一个值组成,用于在解析数据时识别字段的含义和位置。
4. Context字段的编码方式在ASN.1 BER编码中,Context字段的编码方式遵循特定的规则,包括以下几点:a. 标签编码:Context字段的标签由一个或多个字节组成,用于唯一标识数据结构中的某个字段。
标签的编码规则采用了可变长的方式,以保证对于不同范围的标签能够被正确编码。
b. 值编码:Context字段的值部分采用了对应数据类型的编码规则,如INTEGER、BOOLEAN、SEQUENCE等。
值部分的编码方式与普通字段的编码方式一致,但在解析时需要根据Context字段的标签来确定字段的含义。
c. 长度编码:Context字段的长度部分采用了可变长度编码方式,以使得不同范围的长度能够被正确编码。
5. Context字段的应用场景在实际应用中,Context字段常常被用于表示数据结构中的一些辅助性信息,如选项值、状态信息、错误码等。
ASN.1笔记——语法规则与类型概述⼀.简介ASN.1(Abstract Syntax Notation dotone),抽象语法标记1。
是定义抽象数据类型形式的标准,是⽤于描述数据表⽰、表⽰、传输、编码的记法。
ASN.1只包含信息结构,不处理具体业务数据,它不是⼀个编程语⾔。
ASN.1没有限定编码⽅法,各种ASN.1编码规则提供了由ASN.1描述其抽象句法的数据的值的传送语法(具体表达),常见的编码规则有:基本编码规则(BER),规范编码规则(CER,CanonicalEncoding Rules)、唯⼀编码规则(DER,DistinguishedEncoding Rules)、压缩编码规则(PER,PackedEncoding Rules)和XML编码规则(XER,XMLEncoding Rules)。
这些编码规则描述了如何将定义在ASN.1中的值译成适合传输的电码。
ASN.1在OSI的ISO8824/ITU X.208(说明语法)和ISO8825/ITU X.209(说明基本编码规则)规范。
⼏个概念:(1)实际语法指诸如C、ObjectiveCaml等这样实际编程语⾔;(2)抽象语法(AbstractSyntax)指ASN.1,是协议采⽤ASN.1规范描述的描述⽂本。
描绘了与任何表⽰数据的编码技术⽆关的通⽤数据结构。
抽象语法使得⼈们能够定义数据类型,并指明这些类型的值。
抽象语法只描述数据的结构形式,与具体的编码格式⽆关,同时也不涉及这些数据结构在计算机内如何存放。
(3)传输语法(TransferSyntax)指表⽰层交换数据的表⽰⽅法,是实际通讯系统间的码流。
当数据在两个表⽰层实体之间传输时,这些数据的实际⽐特模式表⽰⽅法就是传送语法。
(4)编码指将抽象语⾔法转换成实际通讯系统间⽐特流;(5)编码规则将抽象语⾔法转换成实际通讯系统间⽐特流所遵循的语法规则;⼆.相关背景知识1.为了顺利完成应⽤⾳的通讯,需使⽤以下概念:(1)抽象语法:定义了数据的常⽤结构(包括不同的数据类型),并且建⽴了和应⽤层对话所⽤的构架。
ASN.1(Abstract Syntax Notation One)是一套标准,用于描述数据的表示、编码、传输和解码的灵活记法。
它提供了一套正式、无歧义和精确的规则来描述独立于特定计算机硬件的对象结构。
虽然ASN.1本身只定义了表示信息的抽象语法,但没有限定其编码的方法。
ASN.1的标准编码规则包括以下几种:
1. 基本编码规则(BER,Basic Encoding Rules):这是最基本的编码规则,用于表示ASN.1数据类型和值的基本结构。
2. 规范编码规则(CER,Canonical Encoding Rules):这是另一种编码规则,与BER类似,但有一些额外的约束,以确保数据的唯一性和规范性。
3. 唯一编码规则(DER,Distinguished Encoding Rules):DER是CER的一个子集,它要求数据具有更严格的唯一性。
DER通常用于需要高度规范化和唯一性的场景,如数字签名和证书。
4. 压缩编码规则(PER,Packed Encoding Rules):PER是一种优化的编码规则,用于减少ASN.1数据的长度。
它通过使用更紧凑的表示方式来减少传输和存储所需的带宽和空间。
这些编码规则可以根据需要进行选择,以满足特定的应用
需求。
序号主题内容1 引言ASN.1(Abstract Syntax Notation One)是一种用于描述数据结构和编码规则的标准化语言,广泛应用于网络通信、安全认证、电子商务等领域。
本文将介绍ASN.1的基本语法和编码规则,帮助读者更好地理解和应用ASN.1。
2 ASN.1基本语法ASN.1定义了一种抽象语法用于描述数据结构,包括类型定义和值约束。
ASN.1的基本语法包括以下几个关键点:2.1 类型定义ASN.1通过类型定义来描述数据结构,包括基本类型(如整数、字符串等)、复合类型(如结构体、序列等)和引用类型(如引用其他类型)。
每种类型都有自己的标识符和约束条件。
2.2 值约束ASN.1可以通过值约束来限定数据的取值范围,如最小值、最大值、长度等。
这些约束条件可以在类型定义中进行声明,确保数据的合法性和完整性。
2.3 模块化ASN.1支持模块化的数据描述,可以将相关的类型定义和数值约束组织在一个模块中,便于管理和复用。
3 ASN.1编码规则ASN.1定义了一种通用的编码规则将数据结构转换为二进制格式进行传输,包括基本编码规则(BER)、压缩编码规则(CER)、XML编码规则(XER)等。
下面将介绍常用的BER编码规则:3.1 BER编码规则BER是ASN.1最基本的编码规则,它采用TLV (Type Length Value)的格式对数据进行编码,包括标签、长度和数值三个部分。
标签用来标识数据的类型,长度用来表示数值的长度,数值则是具体的数据内容。
3.2 编码过程在进行BER编码时,首先需要根据数据结构的类型定义和值约束来确定每个数据元素的标签和长度,然后将数值部分按照约定的规则进行编码,最后将标签、长度和数值按照TLV格式进行组合得到最终的二进制数据。
3.3 应用实例BER编码规则广泛应用于网络协议中,如SNMP、LDAP等,可以有效地将复杂的数据结构进行编码和解码,实现数据的可靠传输和解析。
ASN.1基本语法和编码规则1 ASN.1 简介ASN.1 (Abstract Syntax Notation One),抽象语法标记,是描述抽象类型和值的标记,缩写为ASN.1。
它用于对通过接口和通信媒体进行传输的信息的抽象描述,广泛应用于各种通信协议的说明中。
ASN.1是一个很灵活的标记法,它允许定义众多的数据类型——从整数和位串等简单类型到如集合、序列等的组合结构,还可以是其它复杂定义的类型。
一个ASN.1定义可以选用不同的编码规则,但解码器必须采用和编码器相同的编码规则。
目前标准化的编码规则有4个:BER、DER、CER、PER。
BER在19世纪80年代初形成,广泛应用于各种通信协议中,比如SNMP、MHS、TSAPI 等;DER是BER的一种特殊形式,用于对安全性敏感的应用,比如电子商务,要求对一条消息的编码和解码有且只有一条途径;CER是BER 的另一种特殊形式,类似于DER,但它适用于长消息,可以在知道整条消息之前就开始编码,实际中CER很少应用,这是因为工业界把DER作为安全编码的优先方法;PER在上述编码规则之后出现,因它的高效算法而闻名,它的编码速度和压缩程度比BER高,PER适用于带宽资源缺乏的应用,比如空中交通控制和音频—视频通信等。
2 BER的编码规则和传输语法2.1基本规则BER(Basic Encoding Rules)是ASN.1中最早定义的编码规则。
每种BER 编码方法都由三或四部分组成:(1)Tag octets:定义了ASN.1值的类和标签值,并指明编码方法是简单化的还是结构化的。
(2)Length octets:对于定长编码方法,它指出了内容octet的个数;对于结构化、非定长编码方法,它指明了长度是不确定的。
(3)Value octets:对于简单的、定长编码方法,它给出了值的具体表示;对于结构化的方法,它给出了值的内容的BER编码的串联。
(4)End-of-values octets:对于结构化、非定长的编码方法,它表示内容结束;对于其它方法,没有该部分。
1.1话单文件的构成1.1.1字段(Field )基本的数据单元,构成话单记录的基本元素。
每个字段有自己的标记(Tag ),长度(Len )。
字段可分为的定长字段和不定长字段。
1.1.2 话单(Charging Data Record )记录与一个计费事件有关的计费信息。
每个话单包含多个字段。
每个话单长度最大不超过2048字节。
1.1.3 块(Block )每个块包含一个或多个不定长(L )的话单,块的长度为定长(2048字节),话单填充在块中直到没有更多空间可以加入下一个话单,块的剩余空间以填充符(H ’FF )填充。
图1 块的结构图式填充符的含义在于,保证一个话单编码出现异常后,只影响包含该话单的block 的数据,同时由于每个block 是定长的,解码程序可以直接从下一个block 起始位置直接解码。
这是业界通用的方法,爱立信,西门子等都采用该方式。
1.1.4 话单文件(File )话单文件由一个或者多个 “Block ”组成。
根据系统的设置,GSN/CGF 定时或定长产生一个话单文件。
图2 话单文件的结构图式1.2 话单编码1.2.1 ASN.1(BER)描述GSN/CGF产生的话单规定使用抽象语法标记一(ASN.1),ASN.1是一种定义数据在不同通讯系统之间发送方式的语言,ASN.1通过提供一个应用层协议指定的公共语法来确保接收的数据与传送的数据一样。
ASN.1是一个基于OSI模型的ISO/ITU-T标准,定义在“ASN.1 encoding rules: Specification of Basic Notation,ITU-T Recommendation X.680”。
GSN/CGF使用ASN.1基本编码规则(BER)来编码话单,BER是一个标准规则的集合,在“ASN.1 encoding rules: Specification of Basic Encoding Rules (BER),Canonical Encoding Rules (CER) and Distinguished Encoding Rules (DER) ITU-TRecommendation X.690”中定义,编码ASN.1指定的数据类型。
ASN.1和基本编码规则作者:亢朝峰业务四室摘要:该文说明了ASN.1和基本编码规则(BER)的原理和应用。
文中,首先描述了ASN.1,并给出了几种常见类型的相应的例子,来说明ASN.1的应用;接着对基本编码规则(BER),通过对MAP中的LocationRequest的请求操作消息的参数进行编码的具体实现,来说明基本编码规则的工作原理。
总之,ASN.1和基本编码规则实际中有非常广泛的应用。
关键词:ASN.1 基本编码规则MAP消息LocationRequestASN.1作为一种数据表示标准产生于20世纪80年代早期的开放系统互联Internet 网络模型,但OSI模型并没有得到广泛的应用,而ASN.1标准继续使之发展,今天在实际中已有大量应用,这些应用包括:3G移动系统:使用ASN.1标准数据交换的第三代移动通信网络。
这一系统基于UMTS(通用移动通信系统)标准,其使用了ASN.1和分组编码标准(PER)。
IP语音:在通信领域中的另一个重要应用是通过包转换网络(如因特网)传递语音数据。
多媒体数据信号编解码器(CODEC)标准(H.323等等)基于ASN.1并且使用于分组编码标准来获取理想的数据传输速率。
安全应用:因特网安全授权同样也使用了ASN.1。
高级编码标准在数据表示方面形成了一个方便的、平台无关的标准,比加密要优越。
PKIX、PKCS和X.509也是我们所熟悉的标准,它们也是基于ASN.1的。
传统通信网络:ASN.1和基本编码规则(BER)已经在主要通信领域流行了很长一段时间,所有的ss7到ISDN的一切都使用了ASN.1 BER信息在各种类型的设备和计算机之间传递信号。
军事和空间应用:美国国家宇航局(NASA)在其航空通信网规范中,也正在使用ASN.1和分组编码规则作为空对地或地对空协议。
一、概述众所周知,抽象是解决软件开发问题的有效手段。
利用抽象,设计人员可以定义系统的一个部分而不用关注这个部门实际上是如何实现或者表达的。
第二章抽象语法表示ASN.1[填空选择题]一、网络数据表示P231、ASN.1(抽象语法表示):一种形式语言,提供统一的网络数据表示,通常用于定义应用数据的抽象语法和应用层协议数据单元的结构。
P232、表示层的功能:提供统一的网络数据表示。
P233、表示实体定义了应用数据的抽象语法。
4、传输语法:把抽象数据变换成比特串的编码规则。
P235、抽象语法用于定义应用数据,它类似程序设计语言定义的抽象数据类型。
P23二、A SN.1的基本概念P24-311、作为一种形式语言,ASN.1有严格的BNF定义。
P243、ASN.1标签的类型分为4种,分别是:通用标签、应用标签、上下文专用标签和私有标签。
P24通用标签UNIVERSAL :由标准定义,适用于任何应用;应用标签APPLICATION :是由某个具体应用定义的类型;上下文专用标签CONTEXT SPECIFIC :这种标签在文本的一定范围(例如,一个结构struct )中适用;私有标签PRIVATE :用户定义的标签。
4、ASN.1_定义的数据类型可分为4类:分别为简单类型、构造类型、标签类型、其他类型。
这些数据类型的标签值均为通用标签Universal ,有20多种。
P24•简单类型:由单一成分构成的原子类型;ASN.1定义的数据类型中除了序列于简单类型。
P25•标签类型:由已知类型定义的新类型;•其他类型:包括CHOICE和ANY两种类型。
以下是ASN.1标签和类型关系图:6、枚举类型ENUMERATED :是一个整数的表,每一个整数有一个名字。
枚举类型与整数类型区别在于整数类型可以进行算术运算而枚举类型不能进行任何算术运算,也即枚举类型的值只是用证书表示的一个符号,而不具有整数的性质。
P267、对象类型OBJECT IDENTIFIER :泛指网络中传输的任何信息对象,其值是一个对象标识符,由一个整数序列组成,它惟一地标识一个对象。
P268、NULL类型:是空类型、没有值、只占用结构的一个位置。
ASN.1标准编码规则BER一.基本规则BER(Basic Encoding Rules)是ASN.1中最早定义的编码规则,其他编码规则是在BER的基础上添加新的规则构成。
1.BER传输语法的格式一直是TLV三元组<Type,Length, Value>.T是Tag,L是整个类型的长度,V是类型的Value,它还可以是TLV或TLV组合2.BER传输语法是基于八位组大端编码的,高八位在左。
3.Tag是一个或若干个八位组(1).Universal Tag类型(值是0-30):第七、六位指明Tag的类型,Universal Tag类型用00表示;第五位指明该类型以primitive方式编码还是constructed方式编码。
Tag value值是基本类型的Tag的值,例如INTEGER的Tag值是2,SEQUENCE型类Tag值是16:ASN.1中定义的UNIVERSAL类TagTag类型0BER保留1BOOLEAN2INTEGER3BIT STRING4OCTET STRING(2).当Tag大于30时,多个八位组中编码,第一个八位组后五位全部为1,其余的八位组最高位为1表示后续还有,为0表示Tag结束。
第一个八位组高二位的取值:00表示Universal,01表示APPLICATION类型,10表示context-specific,11表示PRIVATE类型2.BER编码中Length表示Value部分所占八位组的个数,有两大类:定长方式(Definite Form)和不定长方式(Indefinite Form)(1).定长方式定长方式中,按长度是否超过一个八位,又分为短、长两种形式:短:类型长度大于等于0个八位,小于等于127长:类型长度大于等于127个八位,小于等于256^126-1第一个八位组的低七位指明整个L所占用的八位组个数,后续八位组表示V的长度(2).不定长方式Length所在八位组固定编码为0x80,但在Value编码结束后以两个0x00结尾。