昨天参加网络程序员考试的几个问题

大漠狼

1、终端适配器（TA）是个啥东东？
2、STP是生成数协议VTP是啥东东？
3、关于海明码及码的资料、算法的资料谁有或到哪里查，请给俺一份
俺的邮箱是：WANG2750856◎21CN.COM.
4、ISDN的NT到底是个啥东东？能划图讲解更好。

chenxiaohua

1 ISDN用户终端设备主要有NT（Network Termination：网络终端）、TA（Terminal Adapter：终端适配器）、TE（Terminal Equipment：终端设备）、ISDN代理服务器和ISDN路由器等。

　　网络终端NT：即用户与网络连接的第一道接口设备，NT又包括NT1（第一类网络终端）和NT2（第二类网络终端）。通过NT1用户可以同时在互不影响的情况下拨打电话和上网。NT1是由电信局免费提供并放在用户处，但设备所属和维护权都由电信局负责。

　　NT1有两个接口，即“U接口”和“S/T接口”。U接口与电信局电话线相接，S/T接口则为用户端接口，可为用户接入数字电话或数字传真机等TE1设备、终端适配器TA和PC卡等多个ISDN终端设备。有些网络终端将NT1功能与ISDN终端集成在一起，其中比较常见的是NT1＋，它除了具备NT1所有功能外，还有两个普通电话的插口，一个可插普通电话机，另一个可插G3传真机。电话机和传真机的操作与现代普通通信设备的操作完全一样，并能同时使用，互不干扰。

　　NT2具有OSI结构第二和三层协议处理和多路复用功能，相当于PABX、LAN等的终端控制设备，NT2还具有用户室内线路交换和集线功能，原则上ISDN路由器、拨号服务器、反向复用器等都是NT2设备。因此，NT1设备是家用用户应用的网络终端，而NT2是中小企业用户应用的网络终端。

　　终端适配器TA：又叫ISDN Modem，是将现有模拟设备的信号转换成ISDN帧格式进行传递的数模转换设备。由于从电信局到用户的电话线路上传输的信号是数字信号，而我们原来普遍应用的大部分通信设备，如模拟电话机、G3传真机、PC机，以及Modem等都是模拟设备，这些设备如果需要继续在ISDN中使用，用户就必须购置终端适配器TA。TA实际上是位于网络终端NT1与用户自己的模拟通信设备之间的模数转换接口设备。

　　终端设备TE：TE又可分为TE1（第一类终端设备）和TE2（第二类终端设备）。其中，TE1通常是指ISDN的标准终端设备，如ISDN数字电话机、G4传真机等。它们符合ISDN用户与网络接口协议，用户使用这些设备时可以不需要终端适配器TA，直接连入网络终端NT。TE2则是指非ISDN终端设备，也就人们普遍使用的普通模拟电话机、G3传真机、PC机、调制解调器等。

　　显然，使用TE2设备，用户必须购买终端适配器TA才能接入网络终端NT；而TE1设备则是直接接入NT，但这些设备要求用户重新购买，且价格较贵。

　　ISDN路由器：ISDN路由器属于第二类网络终端NT2。ISDN路由器可以使局域网用户更快捷地在Internet上漫游或快速完成局域网间的互连。ISDN路由器的功能类似于一个标准路由器，其接口多种多样，依据路由器所处位置和不同应用的组合，路由器的端口情况有所不同。采用ISDN路由器可以使LAN上的多台计算机共享一条ISDN BRI连接。中国电信现在还不支持ISDN PRI接入。


2 生成树协议— —STP. ----STP(Spanning Tree protocol) 能够提供路径冗余， 使用STP 可以使两个终端中只有一条有效路径。
3     　海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足
以下关系式：
　　　　　　　　　２的r次方>;=n+1 或 2的r次方>;=k+r+1
　　海明码的编码效率为：
　　　　　　　　　　　　R=k/(k+r)
　　式中 k为信息位位数
　　　　 r为增加冗余位位数
　2.海明码的生成与接收
　1)海明码的生成。
　例1.已知：信息码为："0010"。海明码的监督关系式为：
　　　　　　　　S2=a2+a4+a5+a6
　　　　　　　　S1=a1+a3+a5+a6
　　　　　　　　S0=a0+a3+a4+a6
　　　　求：海明码码字。
　　解：1)由监督关系式知冗余码为a2a1a0。
　　　　2)冗余码与信息码合成的海明码是："0010a2a1a0"。
　　　　　设S2=S1=S0=0,由监督关系式得：
　　　　　　　　a2=a4+a5+a6=1
　　　　　　　　a1=a3+a5+a6=0
　　　　　　　　a0=a3+a4+a6=1
　　　　　　因此，海明码码字为："0010101"
　2)海明码的接收。
　例2.已知：海明码的监督关系式为：
　　　　　　　　S2=a2+a4+a5+a6
　　　　　　　　S1=a1+a3+a5+a6
　　　　　　　　S0=a0+a3+a4+a6
　　　　　　接收码字为："0011101"(n=7)
　　　　求：发送端的信息码。
　　解：1)由海明码的监督关系式计算得S2S1S0=011。
　　　　2)由监督关系式可构造出下面错码位置关系表：
（以下是一个表格，可能位置关系会错乱，自己更正）
S2S1S0 000 001 010 100 011 101 110 111
错码位置 无错 a0 a1 a2 a3 a4 a5 a6
　　　　3)由S2S1S0=011查表得知错码位置是a3。
　　　　4)纠错--对码字的a3位取反得正确码字："0 0 1 0 1 0 1"
　　　　5)把冗余码a2a1a0删除得发送端的信息码："0010"

4 isdn的nt说白了就是一个协议转换器，将进来的两线转换为4线的设备

kinsolam

厉害

javamud

长见识了。