asn1和基本编码规则.docx
- 文档编号:9310786
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:21
- 大小:213.01KB
asn1和基本编码规则.docx
《asn1和基本编码规则.docx》由会员分享,可在线阅读,更多相关《asn1和基本编码规则.docx(21页珍藏版)》请在冰豆网上搜索。
asn1和基本编码规则
ASN.1和基本编码规则
作者:
亢朝峰业务四室
摘要:
该文说明了ASN.1和基本编码规则(BER)的原理和应用。
文中,首先描述了ASN.1,并给出了几种常见类型的相应的例子,来说明ASN.1的应用;接着对基本编码规则(BER),通过对MAP中的LocationRequest的请求操作消息的参数进行编码的具体实现,来说明基本编码规则的工作原理。
总之,ASN.1和基本编码规则实际中有非常广泛的应用。
关键词:
ASN.1基本编码规则MAP消息LocationRequest
ASN.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.1BER信息在各种类型的设备和计算机之间传递信号。
Ø军事和空间应用:
美国国家宇航局(NASA)在其航空通信网规范中,也正在使用ASN.1和分组编码规则作为空对地或地对空协议。
一、概述
众所周知,抽象是解决软件开发问题的有效手段。
利用抽象,设计人员可以定义系统的一个部分而不用关注这个部门实际上是如何实现或者表达的。
这一方法使得实现open,它简化了定义过程,使得在实现部件之前可以声明某些“公理”、并且在设计高层部件时假定下层部件是可以实现的。
抽象是现代多数软件规范的特点。
作为当今最复杂的系统之一,开放系统互联(OSI)是一个包含了大量抽象的例子。
OSI是一个国际通用的标准体系,从物理层一直到用户层,规划了计算机之间的互联。
高层次的对象被抽象定义,并将由底层的对象来实现。
比如,某层的一个服务可能需要在计算机之间传递某个抽象对象;某一底层则可能提供关于0、1字符串的实现,利用一些编码规则把高层的抽象对象转换成这些字符串。
OSI的说明抽象对象的方法叫做抽象语法标记(ASN.1,在X.208中定义),而用0、1字符来表示这样的对象的规则集合叫做基本编码规则(BER)。
ASN.1是一个很灵活的标记法,它允许定义众多的数据类型——从整数和位串等简单类型到如集合、序列等的结构,还可以是其它复杂定义的类型。
BER描述了如何将ASN.1类型表示和编码成八位字节串。
通常不止一种编码给定数据的方法,另一种叫做DER(DistinguishedEncodingRules)的编码集合,它是BER的子集,其特点是给每一个ASN.1值一个唯一的编码。
图1.1说明了抽象语法、编码规则之间的关系。
从图中可以看出,抽象语法利用一些正式的规则来描述各种用户数据;而编码规则采用适当的方法将用抽象语法描述的用户对象定义为适合物理传输信道传输的格式。
图1.1抽象语法、编码规则之间的关系
二、抽象语法标记(ASN.1)
ASN.1(AbstractSyntaxNotationOne)是一种用于描述结构化客体结构和内容的语言。
它定义在ISO8824或ITU-TX.208中。
ASN.1类似于高级程序设计语言的数据描述部分。
它提供若干语言构件用以定义类型和值,类型对应结构,值对应内容。
但和其他程序设计语言不同的是,ASN.1的类型不需要机器实现。
一个ASN.1的值可以用不同的方法表示:
打印值是用打印的形式表示的ASN.1的值,对人而言,它是一种严格的表示法,因为它不必依赖任何机器的体系结构;本地值是由程序设计语言或系统用来表示ASN.1的值;传送值表示传送中的ASN.1的值,它是ASN.1值的比特流形式,是根据一组称之为传送文法(TransferSyntax)的规则而得到的。
ASN.1值的表示法决定了它的开发性和互操作性,并成为一种通用的信息交换的表示法。
ASN.1可以定义各种各样的简单类型数据,也可以定义十分复杂的数据结构类型。
2.1ASN.1的模块
ASN.1的基本单位是模块(module)。
ASN.1模块实际上是由一组类型定义和值定义组成的。
类型定义就是说明类型的名称和类型的格式,值定义则是规定将什么样的具体值赋给某一类型的变量。
ASN.1模块的一般格式如下:
ModuleDefinition:
:
=
ModuleIdentifier
DEFINITIONS
TagDefault
“:
:
=”
BEGIN
EXPORTS
IMPORTS
AssignmentList
END
其中,
ModuleIdentifier是模块标识符,也就是模块的名称(模块名的第一个字母必须大写);
IMPORTS结构规定了模块中某些定义是从其他模块中移植过来的;
EXPORTS结构用于定义其他模块可以移植的类型或值。
类型定义和值定义是通过类型分配(typeassignment)和值分配(valueassignment)来完成的。
类型分配和值分配包含于模块的AssignmentList中。
类型分配和值分配的格式如下:
类型定义
语法:
=type
类型的赋值:
:
=
2.2简单类型
1.INTEGER
整数类型。
与一般程序设计语言不同的是,ASN.1中没有限制整型的位数。
也就是说,INTEGER可以是任意大小的整数。
定义一个整型类型Counter
Couter:
=INTEGER
IpAddress:
=Octetstring
变量的赋值:
例子:
ipInReceivesCounter:
:
=2450
2.BOOLEAN
布尔型。
取值为TURE或FALSE.
3.REAL
实数类型。
和整型一样,ASN.1中对实数的精度没有限制。
每个实数都可以表示为M*BE,即三元组{M,B,E}的形式,其中M是尾数,B是级数,E是指数。
4.ENUMERATED
枚举类型。
枚举类型实际上是一组个数有限的整型值。
可一个每个整型值赋以不同的意义。
5.BITSTRING
位串类型,由零个或多个比特组成的有序位串。
位串的值可以由对应的二进制或者十六进制串表示。
其中左边的位由较高的权重。
6.OCTETSTRING
八位位组串。
由零个或多个八位位组组成的有序串。
八位位串可以用十进制、二进制或者十六进制表示。
7.OBJECTIDENTIFIER
对象标识符。
从对象树派生出的一系列点分数字串的形式,用来标识对象。
8.NULL
空值类型。
这是最简单的一种类型,它仅包含一个值――NULL。
主要由于位置的填充。
如果某时刻无法得知数据的准确值,那么最简单的方法就是将这一数据定义为NULL类型。
9.CHARACTERSTRING
字符串类型。
ASN.1中定义了一些字符集不完全相同的CHARACTERSTRING类型。
不同类型包含的字符集不同。
字符串由双引号扩起。
字符串类型包括:
ØNumericString:
包含数字0到9以及空格;
ØPrintableSting:
包含所有大小写字母、数字、标点和空格;
ØIA5String:
由取自IA5(5号国际字符表)的字符组成,它和ASCII码基本相同;
ØVisibleString:
由取自IA5的图形字符组成;
ØGeneralString:
包含所有的标准字符。
2.2构造类型
1.SEQUENCE
序列类型,是包含零个或者多个组成元素的有序列表。
列表的不同元素可以属于不同的数据类型。
结构类型定义
SequenceType:
:
=
SEQUENCE{ElementTypeList}|
SEQUENCE{}
ElementTypeList:
:
=
ElementType|
ElementTypeList,ElementType
ElementType:
:
=
NamedType|
NamedTypeOPTIONAL|
NamedTypeDEFAULTValue|
COMPONENTSOFType
有序列表的每个元素是由元素名称和元素类型组成。
元素类型可以是简单类型,也可以是定义的其他构造类型。
元素类型标识符后可以跟OPTIONAL或DEFAULT关键字。
OPTIONAL关键字表示在序列类型的实例中该元素可以出现,也可以不出现。
DEFAULT关键字表示序列类型的实例中该元素具有事先指定的缺省值。
COMPONENTSOF关键字表示它包含了给定序列中的所有组成元素。
例子:
UserAccount:
:
=SEQUENCE{
usernameVisibleString,
passwordVisibleString,
accountNrINTEGER
}
结构赋值:
SequenceValue:
:
=
{ElementValueList}|
{}
ElementValueList:
:
=
NamedValue|
ElementValueList,NamedValue
例子:
myAccountUserAccount:
:
={
username"steffen",
password"jane51",
accountNr4711
}
2.SEQUENCEOF
单纯序列(数组)类型。
即序列中的各项属于同一类型的ASN.1类型。
SequenceOfType:
:
=SEQUENCEOFType|
SEQUENCE
例子:
MemberCountries:
:
=SEQUENCEOFVisibleString
赋值:
SequenceOfValue:
:
={ValueList}|{}
ValueList:
:
=
Value|
ValueList,Value
euMembersMemberCountries:
:
={
"Austria","Belgium","Denmark",
"Finland","France","Germany",
"Greece","Ireland","Italy",
"Luxembourg","TheNetherlands",
"Portugal","Spain","Sweden",
"UnitedKingdom"
}
3.SET
集合类型,是包含零个或者多个组成元素的无序集合。
这些元素的顺序无任何意义,但是他们之间必须是不相同的,组成元素的类型可以为不同的ASN.1类型。
SetType:
:
=
SET{ElementTypeList}|
SET{}
例子:
UserAccount:
:
=SET{
usernameVisibleString,
passwordVisibleString,
accountNrINTEGER
}
赋值:
SetValue:
:
={ElementValueList}|{}
例子:
myAccountUserAccount:
:
={
username"steffen",
password"jane51",
accountNr4711
}
4.SETOF
单纯集合类型,是包含零个或者多个组成元素的无序集合。
这些组成元素必须为相同的ASN.1类型。
SetOfType:
:
=SETOFType|
SET
例子:
Keywords:
:
=SETOFVisibleString
赋值:
SetOfValue:
:
={ValueList}|{}
例子:
someASN1KeywordsKeywords:
:
=
{"INTEGER","BOOLEAN","REAL"}
5.CHOINCE
选择类型,包含一个可供选择的数据类型列表。
CHOICE类型的每一个值都是其中某一数据类型的值。
数据可以在不同情况下取不同的值。
6.ANY
如果在定义数据时还不能确定数据的类型,可以使用ANY型。
ANY型可以被任何ASN.1类型置换。
7.Tagged
标签类型。
标签时一个标签类(class)和一个标签号(classnumber)组成。
标签号是十进制非负整数。
共有四种不同的标签类型。
Ø通用类标签是ASN.1标准定义的,除了CHOICE和ANY类型之外,所有的简单类型和结构类型都具有统一分配的唯一标签。
Ø应用类是为具体应用协议标准定义的,在ASN.1模块中必须是唯一的。
Ø私有类仅对某个企业有效,它必须在该企业内是唯一的。
Ø上下文有关类主要由于消除歧义性,它在结构的上下文必须是唯一的。
2.3子类型
通过对某些类型加以限制,可以定义他们的子类型(subtype)。
子类型的值集合是其父类型值集合的子集。
定义子类型的过程可以嵌套。
2.4其他类型
1.GeneralizedTime
表示时间的类型,它有三种不同的表示方法:
Ø表示本地时间
Ø通用时间标准(UTC)
Ø通过计算本地时间和UTC时间的差值来表示时间
2.UTCTime
UTCTime也是表示时间的,只是精度不同,它只能精确到分或者秒。
3.External
外部类型,其可区分值不能从其外部特征导出,但能够从一个值的编码中导出,这些值可以,但不必用ASN.1描述,因而其编码也可以不必使用ASN.1编码规则。
4.Objectdescriptor
对象描述符,点分数字串形式的对象标识符不具备可读性,为了更好的描述对象,可以使用对象描述符。
对象描述符以可读文本的形式简单地介绍对象。
但是对象描述符不具有唯一标识性,因此不能取代对象标识符作为对象的标识。
三、基本编码规则
ASN.1数据值的编码由按下列顺序排列的四部分组成:
标识符八比特组、
图3.1ASN.1编码的结构
长度八比特组、内容八比特组以及内容结束八比特组。
如图3.1所示。
其中
内容八比特组只有当长度八位组的值要求内容八比特组出现时才出现。
3.1标识符八比特组
标识符八比特组对数据值类型的ASN.1标记进行编码。
ASN.1标记由标记类和序号组成。
标记类占据高三位比特位。
第8、7比特的内容由表3.1所决定。
第6比特置“1”表示编码方式为构造编码方式,置“0”表示编码方式为元编码方式,其余第5至第1比特表示序号(二进制整数,第5比特为最高比特),如图3.2所示。
若序号大于或等于31,则此5比特置“1”,表示后随一个或多个后继八比特组,后继八比特组除最后一个八比特组之外的每个八比特组的第8比特置“1”,最后一个八比特组的第8比特置“0”,以第一个后继八比特组的第7比特为最高比特,最后一个八比特组的第1比特为最后一个比特,表示标记序号的无符号二进制整数的编码,如图3.3所示。
3.2长度八比特组
用长度八比特组表示内容八比特组中的八比特组数。
长度八比特组分为确定形和非确定形两种。
其划分依据是:
若编码为元编码则用确定形;若编码是构造的且都是立即可用的,则可用确定形或非确定形,由发送端选择;若编码是构造的且不都是立即可用的,则用非确定形。
对于确定型,长度八比特组又分为长形式和短形式两种。
只有当内容八比特组的组数小于或等于127时,才使用短形式。
在短形式中,长度八比特组由单个比特组组成,其中第8比特为“0”,第七比特至第1比特是内容八比特组中的八比特组组数的编码。
在长形式中,长度八比特组由一个初始八比特组和一个或几个后继八比特组组成。
初始八比特组的第8比特置“1”,第七至1比特为长度八比特组为后继八比特组的组数的编码;后继八比特组的编码等于内容八比特组中的八比特组数的无符号二进制整数编码。
确定形的编码如图3.4所示。
对于非确定型,长度八比特组由单个八比特组80h组成,表示由内容结束八比特组结束内容八比特组。
非确定形编码如图3.5所示。
3.3内容八比特组
由零、一个或多个八比特组组成的数据值编码。
内容八比特组的编码依赖于数据值的类型。
3.4内容结束八比特
在非确定型编码时出现,由两个零八比特组组成,如图3.5所示。
四、MAP中基本编码规则的应用
由协议ANSITIA/EIA—41D第六章,所有的MAP消息(包括操作请求和操作响应)都是SET类型。
消息可能为空(一般是操作响应),如InterSystemAnswer操作的响应为空。
若消息不为空,则带有一个或多个参数,这些参数或为必选项,或为可选项。
4.1参数结构定义
以LocationRequest的请求操作为例,其在协议IA/EIA/IS-771中数据结构描述如下:
由上表可知:
该消息共有13个参数,其中4个必选参数,9个可选参数,因此在编码时它的参数个数为:
4-13。
相应的根据协议ANSITIA/EIA—41D和ASN.1规则,在程序中的数据结构定义如下:
/*6.4.2.27Locationrequest*/
typedefstruct{
cmBillID_TtBillID;
cmBCDDigitsL_TtDigits;
cmMSCID_TtMscid;
BYTEbSysTypeCode;
BITSbtCPNFlag:
1;
BITSbtCPN1Flag:
1;
BITSbtCPN2Flag:
1;
BITSbtCPSFlag:
1;
BITSbtMscinFlag:
1;
BITSbtPcssnFlag:
1;
BITSbtRNDFlag:
1;
BITSbtRPNFlag:
1;/*addedin771*/
BITSbtRSFlag:
1;
BITSbtTATFlag:
1;
BITSbtTCFlag:
1;
BITSbtTTFlag:
1;/*addedin771*/
BITSbtWCFlag:
1;/*addedin771*/
BITSbtRsv:
3;
cmCallPartName_TtCallPartName;
cmCPNumDig1_TtCPNumDig1;
cmCPNumDig2_TtCPNumDig2;
cmCPSubaddr_TtCPSubaddr;
cmMSCIN_TtMscin;
cmPCSSN_TtPcssn;
cmRedirNumDig_TtRedirNumDig;
cmRedirPartName_TtRedirPartName;/*addedin771*/
cmRedirSubaddr_TtRedirSubaddr;
BYTEbTermAccType;
cmTranCapa_TtTranCapa;
cmTrigType_TtTrigType;/*addedin771*/
cmWINCapa_TtWINCapa;/*addedin771*/
}cmLocReqReq_T;
4.2参数结构编码
利用基本编码规则将这个结构进行编码,结果如下(改数据来自实验局的真实码流):
8107000D0100042400840A010021
0B3133390900039503000D01960127
9F500A0230210B3133390900F19F5E
0C0001610F64000339391900F09F20
0509272727089F7701FC9F7B02FF3E
9F82170120BF82180C9F821503FFFF
1F9F82190103
下面对各个参数的编码(长生码流)过程进行具体说明:
1.参数tBillID
第一部分:
在协议TIA/EIA-41的表Table112TIA/EIA-41MAPParameterIdentifiers中可以查到ParameterIdentifierCode为10000001B(二进制),也就是0x81(十六进制),可以得到
81:
计费ID
第二部分
由基本编码规则可知,第二部分是长度八比特组,同样在协议TIA/EIA-41的6.5.2.16
节Figure23BillingIDparameter可知,其长度为7,可以得到长度八比特组为0X07
07:
参数长度
第三部分
由基本编码规则可知,第三部分是内容八比特组,其长度为7:
000D0100042400
同理,可以对其他参数进行编码。
2.参数tDigits
84:
数字(拨号)
0A:
参数长度
0100210B313339090003
3.参数tMscid
95:
MSCID(始发系统)
03:
参数长度
000D01
4.参数bSysTypeCode
96:
系统类型码
01:
参数长度
27
5.参数tCPNumDig1
9F50:
主叫号码数字1
0A:
参数长度
0230210B3133390900F1
6.参数tMscin
9F5E:
MSC识别数字
0C:
参数长度
0001610F64000339391900F0
7.参数tPcssn
9F20:
PC-SSN(始发)
05:
参数长度
0927272708
8.参数bTermAccType
9F77:
终端接入类型
01:
参数长度
FC:
9.参数tTranCapa
9F7B:
处理能力
02:
参数长度
FF3E
10.参数tTrigType
9F8217:
TrigeType
01:
参数长度
20
11.参数tWINCapa
BF8218:
WINCapa
0C:
参数长度
12.参数TrigCapa
9F8215:
TrigCapa
03:
参数长度
FFFF1F:
13.参数tWINCapa
9F8219:
WINOperCapa
01:
参数长度
03:
内容
五、总结
在文中,介绍了ASN.1和基本编码规则在协议中的基本规定,主要是对协议X.208和X.208的一个简单总结概括。
然后以MAP协议中LocationRequest的请求操作参数为例给出了根据ASN.1定义出的相应的数据结构,然后用基本编码规则进行了编码。
通过这个例子给出了ASN.1和基本编码规则的应用思路,希望对正在进行相关工作的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- asn1 基本 编码 规则