海明码学习--好多题的,自己攒下的,看了绝对有益学习海明码

1、1、若海明码的监督关系为：S0=a0+a3+a4+a6 ；S1=a1+a3+a5+a6 ；S2=a2+a4+a5+a6 。若需发送的信息为1101，则信道中传输的码字为 （19） 。A1101001 B1101011 C1101010 D1101111C2、问题描述： 使用海明码进行向前纠错，如果冗余位为4位，那么信息位最多可以用 _位，假定码字位a6，a5,a4,a3,a2,a1,a0,并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110,则表示的出错位_。 请详细说明一下此问题的解决，最重要的说明一下校验

2、方程是什么第一问应该很明白吧 n+1<=2k,k=4 则n<=15 由m+k=n<=15 则m<=11 第二问： 若S2S1S0=110,则表示的出错位是a5 就是说S2S1中有一位错了，是a5或者a6，而S0没错的话，a6也就没错了，只能是a5了. 至于海明码校验方程，你是考网工的吧，教程上都有写呢，自己细看吧，看个一小时总能理解的，我这也讲不好怎么回事，呵呵，还是自己看印象比较深刻数据位数n和校验位数k有下列关系2k-1>=n+k 或者可以说 设信息位的位数为k，冗余位的位数为r，则两者的关系应满足2rk+r+1。3、已知海明码的监督关系式为：S2=a2+a3

3、+a4+a6S1=a1+a4+a5+a6S0=a0+a3+a4+a5接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么？（写出推演过程）。答案：1）根据海明码的监督关系式，得下表：S2S1S0000001010011100101110111错码位置无错a0A1a5a2a3a6a42）将a6a5a4a3a2a1a0=1010100分别代入海明码的监督关系式得：(其中"+"号表示异或运算)：s2=1+0+1+1=1s1=0+1=0+1=0s0=0+0+1+0=1即s2s1s0=1013）查表可知：接收到的比特序列第4位有

4、错 ，正确的应是：a6a5a4a3a2a1a0=10111004、海明码的编码效率为： 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 求：海明码码字。 _ 注:如果K=4,那么 s0=a0+a1+a3+a4+a6 s1=a0+a2+a3+a5+a6 s2=a1+a2+a3+a7 s3=a4+a5+a6+a7 _ 解：1)由监督关系式知冗余码为a

5、2a1a0。 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)由监督关系式可构造出下面错

6、码位置关系表： S2S1S0 错码位置 000 无错 001 a0 010 a1 100 a2 011 a3 101 a4 110 a5 111 a6 3)由S2S1S0=011查表得知错码位置是a3。 4)纠错-对码字的a3位取反得正确码字："0 0 1 0 1 0 1" 5)把冗余码a2a1a0删除得发送端的信息码："0010" 3)由S2S1S0=011查表得知错码位置是a3。 4)纠错-对码字的a3位取反得正确码字："0 0 1 0 1 0 1" 5)把冗余码a2a1a0删除得发送端的信息码："0010"方

7、法二：(不用查表，方便编程) 例题: .已知海明码的监督关系式为： S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5 接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。 答案: 1.(1)根据海明码的监督关系式 S2=a2+a3+a4+a6 S1=a1+a4+a5+a6 S0=a0+a3+a4+a5，得下表： S2S1S0 000 001 010 011 100 101 110 111 错误位置 无错 a0 A1 a5 a2 a3 a6 a4 (2)将a6a5a4a3a2a1a

8、0=1010100分别代入海明码的监督关系式 得：(其中“+”号表示异或运算)； s2=1+0+1+1=1 s1=0+1=0+1=0 s0=0+0+1+0=1 即s2s1s0=101 (3)查表可知：接收到的比特序列第4位有错，正确的应是： a6a5a4a3a2a1a0=1011100 某公司采用一条租用专线(Leased line)与在外地的分公司相连,使用的MODEN的数据传输率为2400bps,现有数据12*106 字节,若以异步 方式传送,不加校验位,1位停止位则最少需要多少时间(以秒为单位)才能传输完毕? 答: 以异步方式传送一个字节数据，需要加1位起始位,1位停止位,实际需要传送8

9、+2=10位. 故: (12*106*10)/2400 =5*104秒 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km,信号在媒体中的传播速度为2*108 m/s,求该网的最短帧长 解答: 10Mbps表示 每秒钟传输10*106 位数据 , CSMA/CD,信号需要返回才能知道有没有碰撞,所以传输一次信号需要两倍距离, 先算出信号在节点完整传输一次所需要的时间: 2*(2.5*103)/2*108 =2.5*10-5 秒 ,然后算出帧长 =2.5*10-5 * 10*106 =250bit * 某令牌环媒体长度为10Km,信号传播速度为200m/us,数据传输率为4Mbps,

10、环路上共有50个站点,每个站点的接口引入1位延迟, 试计算环的比特长度. 解答: (10*103 )/(200*106) * 4*106 =0.2*103=200bit 200+50*1=250bit 一共是250比特 用速率为1200bps的调制解调器（无校验位，一位停止位），则每分钟最多传输的汉字是多少（汉字为双字节） 解答：(1200*60)/(8+2)*2=3600个 设信息码为101 ，采用生成多项式G(X)为G(X)=X4+X3+X2+X+1，生成的循环码是多少？ 解答：略 1011101 正确?(写出判断依据及推演过程)。 解答：(1)因为G(X)=X4+X3+x+1，故其对应的

11、二进制比特串为11011 ÷11011(除法的详细过程略) (4)因上述除法的余数为0，故接收到的信息为正确信息。即发送过程中未出现错误 设LAN采用路由器与X.25 网相连，现在路由器每秒转发200个分组，分组长度为X.25网的标准128字节，问： （1）路由器的转发速率是多少Mbps? （2）计算一分钟内的通信费用（通信量按段来计算，每段64字节，需0.03元） 解答：（1）路由器的转发速率为 200（分组/秒）*128（字节/分组） =2560字节/秒 =2560*8位/秒 =0.02048Mbps （2）一分钟传输的费用 =（2560*60）/ 64 * 0.03 =72元/

12、分钟某公司采用一条租用专线(Leased line)与在外地的分公司相连,使用的MODEN的数据传输率为2400bps,现有数据12*106 字节,若以异步 方式传送,不加校验位,1位停止位则最少需要多少时间(以秒为单位)才能传输完毕? 答: 以异步方式传送一个字节数据，需要加1位起始位,1位停止位,实际需要传送8+2=10位. 故: (12*106*10)/2400 =5*104秒 / 的确比较常规的, 异步传输是: 需要传输的总位数 = 总字节数 * 位数( 一个字节 8位 + 起始位 + 停止位 ) 需要传输的总位数 / 数据传输速率 = 数据传输时间海明码的概念海明码是一种可以纠正一位

13、差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：r>=n+1  或  2r>=k+r+1海明码的编码效率为：R=k/(k+r)式中 k为信息位位数 r为增加冗余位位数 2.海明码的生成与接收方法一：1)海明码的生成。例1.已知：信息码为："0010"。海明码的监督关系式为：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6求：海明码码字。解：1)由监督关系式知冗余码为a2a1

14、a0。2)冗余码与信息码合成的海明码是："0010a2a1a0"。设S2=S1=S0=0,由监督关系式得：a2=a4+a5+a6=1a1=a3+a5+a6=0a0=a3+a4+a6=1因此，海明码码字为："0010101"2)海明码的接收。例2.已知：海明码的监督关系式为：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6接收码字为："0011101"(n=7)求：发送端的信息码。解：1)由海明码的监督关系式计算得S2S1S0=011。2)由监督关系式可构造出下面错码位置关系表： S2S1S0 000

15、 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"方法二：(不用查表，方便编程)1)海明码的生成（顺序生成法）。例3.已知：信息码为：" 1 1 0 0 1 1 0 0 "(k=8)求：海明码码字。解：1)把冗余码A、B、C、，顺序插入信息码中，得海明码码字:" A B 1 C 1 0

16、 0 D 1 1  0  0 "  码位:1 2 3 4 5 6 7 8 9 10 11 12  其中A,B,C,D分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。2)冗余码A,B,C,D的线性码位是：(相当于监督关系式)A->1,3,5,7,9,11；B->2,3,6,7,10,11； C->4,5,6,7,12；(注 5=4+1；6=4+2；7=4+2+1；12=8+4)D->8,9,10,11,12。3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)：A=(0,1,1,

17、0,1,0)=1B=(0,1,0,0,1,0)=0C=(0,1,0,0,0)=1D=(0,1,1,0,0)=04)海明码为:"1 0 1 1 1 0 0 0 1 1 0 0"2)海明码的接收。例4.已知：接收的码字为："1 0 0 1 1 0 0 0 1 1 0 0"(k=8)求：发送端的信息码。解：1)设错误累加器(err)初值=02)求出冗余码的偶校验和，并按码位累加到err中：A=(1,0,1,0,1,0)=1err=err+20=1B=(0,0,0,0,1,0)=1err=err+21=3C=(1,1,0,0,0)=0err=err+0 =3D=

18、(0,1,1,0,0)=0err=err+0 =3由err0可知接收码字有错，3)码字的错误位置就是错误累加器(err)的值3。4)纠错-对码字的第3位值取反得正确码字："1 0 1 1 1 0 0 0 1 1 0 0"5)把位于2k位的冗余码删除得信息码："1 1 0 0 1 1 0 0"三、 循环冗余码（CRC）1.CRC的工作方法在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。2.循环冗余码的产生与码字正确性检验例子。例1.已知：信息码:110011信息多项式:

19、K(X)=X5+X4+X+1生成码:11001   生成多项式:G(X)=X4+X3+1(r=4)求：循环冗余码和码字。解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。2)积G(X)(按模二算法)。由计算结果知冗余码是1001，码字就是1100111001。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0F(X)*Xr 1 1 0 0 1， 1 0 0 0 0 1 1 0 0 1 1 0 0 1R(X)(冗余码) 例2.已知：接收码字:1100111001多项式

20、:T(X)=X9+X8+X5+X4+X3+1生成码:11001    生成多项式:G(X)=X4+X3+1(r=4)求：码字的正确性。若正确，则指出冗余码和信息码。解：1)用字码除以生成码，余数为0，所以码字正确。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1F(X)*XrR(x) 1 1 0 0 1， 1 1 0 0 1 1 1 0 0 1 0S(X)(余数) 2)因r=4，所以冗余码是：11001，信息码是:1100113.循环冗余码的工作原理循环冗余码CRC在发送端编码和接收端校验时，都可以利用

21、事先约定的生成多项式G(X)来得到，K位要发送的信息位可对应于一个(k-1)次多项式K(X),r位冗余位则对应于一个(r-1)次多项式R(X)，由r位冗余位组成的n=k+r位码字则对应于一个(n-1)次多项式T(X)=Xr*K(X)+R(X)。4.循环冗余校验码的特点1)可检测出所有奇数位错；2)可检测出所有双比特的错；3)可检测出所有小于、等于校验位长度的突发错。   5)4种生成码局域网组建 网络互联设备区别剖析发表于 2006-03-03 11:20:00 类别：计算机网络 计算机网络往往由许多种不同类型的网络互连连接而成。如果几个计算机网络只是在物理上连接在一起，它

22、们之间并不能进行通信，那么这种“互连”并没有什么实际意义。因此通常在谈到“互连”时，就已经暗示这些相互连接的计算机是可以进行通信的，也就是说，从功能上和逻辑上看，这些计算机网络已经组成了一个大型的计算机网络，或称为互联网络，也可简称为互联网、互连网。 将网络互相连接起来要使用一些中间设备(或中间系统)，ISO的术语称之为中继(relay)系统。根据中继系统所在的层次，可以有以下五种中继系统:1.物理层(即常说的第一层、层L1)中继系统，即转发器(repeater)。2.数据链路层(即第二层，层L2)，即网桥或桥接器或交换机(bridge)。3.网络层(第三层，层L3)中继系统，即路由器(rou

23、ter)。4.网桥和路由器的混合物桥路器(brouter)兼有网桥和路由器的功能。5.在网络层以上的中继系统，即网关(gateway).当中继系统是转发器时，一般不称之为网络互联，因为这仅仅是把一个网络扩大了，而这仍然是一个网络。高层网关由于比较复杂，目前使用得较少。因此一般讨论网络互连时都是指用交换机和路由器进行互联的网络。本文主要阐述交换机和路由器及其区别。 交换机和路由器“交换”是今天网络里出现频率最高的一个词，从桥接到路由到ATM直至电话系统，无论何种场合都可将其套用，搞不清到底什么才是真正的交换。其实交换一词最早出现于电话系统，特指实现两个不同电话机之间话音信号的交换，完成该工作的设

24、备就是电话交换机。 所以从本意上来讲，交换只是一种技术概念，即完成信号由设备入口到出口的转发。因此，只要是和符合该定义的所有设备都可被称为交换设备。由此可见，“交换”是一个涵义广泛的词语，当它被用来描述数据网络第二层的设备时，实际指的是一个桥接设备;而当它被用来描述数据网络第三层的设备时，又指的是一个路由设备。我们经常说到的以太网交换机实际是一个基于网桥技术的多端口第二层网络设备，它为数据帧从一个端口到另一个任意端口的转发提供了低时延、低开销的通路。由此可见，交换机内部核心处应该有一个交换矩阵，为任意两端口间的通信提供通路，或是一个快速交换总线，以使由任意端口接收的数据帧从其他端口送出。在实际

25、设备中，交换矩阵的功能往往由专门的芯片(ASIC)完成。另外，以太网交换机在设计思想上有一个重要的假设，即交换核心的速度非常之快，以致通常的大流量数据不会使其产生拥塞，换句话说，交换的能力相对于所传信息量而无穷大(与此相反，ATM交换机在设计上的思路是，认为交换的能力相对所传信息量而言有限)。虽然以太网第二层交换机是基于多端口网桥发展而来，但毕竟交换有其更丰富的特性，使之不但是获得更多带宽的最好途径，而且还使网络更易管理。而路由器是OSI协议模型的网络层中的分组交换设备(或网络层中继设备)，路由器的基本功能是把数据(IP报文)传送到正确的网络，包括:1.IP数据报的转发，包括数据报的寻径和传送

26、;2.子网隔离，抑制广播风暴;3.维护路由表，并与其他路由器交换路由信息，这是IP报文转发的基础。4.IP数据报的差错处理及简单的拥塞控制;5.实现对IP数据报的过滤和记帐。对于不同地规模的网络，路由器的作用的侧重点有所不同。在主干网上，路由器的主要作用是路由选择。主干网上的路由器，必须知道到达所有下层网络的路径。这需要维护庞大的路由表，并对连接状态的变化作出尽可能迅速的反应。路由器的故障将会导致严重的信息传输问题。在地区网中，路由器的主要作用是网络连接和路由选择，即连接下层各个基层网络单位-园区网，同时负责下层网络之间的数据转发。在园区网内部，路由器的主要作用是分隔子网。早期的互连网基层单位

27、是局域网(LAN)，其中所有主机处于同一逻辑网络中。随着网络规模的不断扩大，局域网演变成以高速主干和路由器连接的多个子网所组成的园区网。在其中，处个子网在逻辑上独立，而路由器就是唯一能够分隔它们的设备，它负责子网间的报文转发和广播隔离，在边界上的路由器则负责与上层网络的连接。第二层交换机和路由器的区别 传统交换机从网桥发展而来，属于OSI第二层即数据链路层设备。它根据MAC地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于OSI第三层即网络层设备，它根据IP地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，由于交换机只须识别帧中MAC地址，直接根据MAC地址产

28、生选择转发端口算法简单，便于ASIC实现，因此转发速度极高。但交换机的工作机制也带来一些问题。1.回路:根据交换机地址学习和站表建立算法，交换机之间不允许存在回路。一旦存在回路，必须启动生成树算法，阻塞掉产生回路的端口。而路由器的路由协议没有这个问题，路由器之间可以有多条通路来平衡负载，提高可靠性。2.负载集中:交换机之间只能有一条通路，使得信息集中在一条通信链路上，不能进行动态分配，以平衡负载。而路由器的路由协议算法可以避免这一点，OSPF路由协议算法不但能产生多条路由，而且能为不同的网络应用选择各自不同的最佳路由。3.广播控制:交换机只能缩小冲突域，而不能缩小广播域。整个交换式网络就是一个

29、大的广播域，广播报文散到整个交换式网络。而路由器可以隔离广播域，广播报文不能通过路由器继续进行广播。4.子网划分:交换机只能识别MAC地址。MAC地址是物理地址，而且采用平坦的地址结构，因此不能根据MAC地址来划分子网。而路由器识别IP地址，IP地址由网络管理员分配，是逻辑地址且IP地址具有层次结构，被划分成网络号和主机号，可以非常方便地用于划分子网，路由器的主要功能就是用于连接不同的网络。5.保密问题:虽说交换机也可以根据帧的源MAC地址、目的MAC地址和其他帧中内容对帧实施过滤，但路由器根据报文的源IP地址、目的IP地址、TCP端口地址等内容对报文实施过滤，更加直观方便。6.介质相关:交换

30、机作为桥接设备也能完成不同链路层和物理层之间的转换，但这种转换过程比较复杂，不适合ASIC实现，势必降低交换机的转发速度。因此目前交换机主要完成相同或相似物理介质和链路协议的网络互连，而不会用来在物理介质和链路层协议相差甚元的网络之间进行互连。而路由器则不同，它主要用于不同网络之间互连，因此能连接不同物理介质、链路层协议和网络层协议的网络。路由器在功能上虽然占据了优势，但价格昂贵，报文转发速度低。近几年，交换机为提高性能做了许多改进，其中最突出的改进是虚拟网络和三层交换。划分子网可以缩小广播域，减少广播风暴对网络的影响。路由器每一接口连接一个子网，广播报文不能经过路由器广播出去，连接在路由器不

31、同接口的子网属于不同子网，子网范围由路由器物理划分。对交换机而言，每一个端口对应一个网段，由于子网由若干网段构成，通过对交换机端口的组合，可以逻辑划分子网。广播报文只能在子网内广播，不能扩散到别的子网内，通过合理划分逻辑子网，达到控制广播的目的。 由于逻辑子网由交换机端口任意组合，没有物理上的相关性，因此称为虚拟子网，或叫虚拟网。虚拟网技术不用路由器就解决了广播报文的隔离问题，且虚拟网内网段与其物理位置无关，即相邻网段可以属于不同虚拟网，而相隔甚远的两个网段可能属于不同虚拟网，而相隔甚远的两个网段可能属于同一个虚拟网。不同虚拟网内的终端之间不能相互通信，增强了对网络内数据的访问控制。交换机和路

32、由器是性能和功能的矛盾体，交换机交换速度快，但控制功能弱，路由器控制性能强，但报文转发速度慢。解决这个矛盾的技术是三层交换，既有交换机线速转发报文能力，又有路由器良好的控制功能。第三层交换机和路由器的区别 在第三层交换技术出现之前，几乎没有必要将路由功能器件和路由器区别开来，他们完全是相同的:提供路由功能正在路由器的工作，然而，现在第三层交换机完全能够执行传统路由器的大多数功能。作为网络互连的设备，第三层交换机具有以下特征:1.转发基于第三层地址的业务流;2.完全交换功能;3.可以完成特殊服务，如报文过滤或认证;4.执行或不执行路由处理。第三层交换机与传统路由器相比有如下优点:1.子网间传输带

33、宽可任意分配:传统路由器每个接口连接一个子网，子网通过路由器进行传输的速率被接口的带宽所限制。而三层交换机则不同，它可以把多个端口定义成一个虚拟网，把多个端口组成的虚拟网作为虚拟网接口，该虚拟网内信息可通过组成虚拟网的端口送给三层交换机，由于端口数可任意指定，子网间传输带宽没有限制。2.合理配置信息资源:由于访问子网内资源速率和访问全局网中资源速率没有区别，子网设置单独服务器的意义不大，通过在全局网中设置服务器群不仅节省费用，更可以合理配置信息资源。3.降低成本:通常的网络设计用交换机构成子网，用路由器进行子网间互连。目前采用三层交换机进行网络设计，既可以进行任意虚拟子网划分，又可以通过交换机

34、三层路由功能完成子网间通信，为此节省了价格昂贵的路由器。4.交换机之间连接灵活:作为交换机，它们之间不允许存在回路，作为路由器，又可有多条通路来提高可靠性、平衡负载。三层交换机用生成树算法阻塞造成回路的端口，但进行路由选择时，依然把阻塞掉的通路作为可选路径参与路由选择。结论综上所述，交换机一般用于LAN-WAN的连接，交换机归于网桥，是数据链路层的设备，有些交换机也可实现第三层的交换。路由器用于WAN-WAN之间的连接，可以解决异性网络之间转发分组，作用于网络层。他们只是从一条线路上接受输入分组，然后向另一条线路转发。这两条线路可能分属于不同的网络，并采用不同协议。相比较而言，路由器的功能较交

35、换机要强大，但速度相对也慢，价格昂贵，第三层交换机既有交换机线速转发报文能力，又有路由器良好的控制功能，因此得以广播应用。(T126)什么是蓝牙 一、蓝牙名字的由来 蓝牙的名字来源于10世纪丹麦国王Harald Blatand英译为Harold Bluetooth。在行业协会筹备阶段,需要一个极具有表现力的名字来命名这项高新技术。行业组织人员，在经过一夜关于欧洲历史和未来无限技术发展的讨论后，有些人认为用Blatand国王的名字命名再合适不过了。Blatand国王将现在的挪威，瑞典和丹麦统一起来；就如同这项即将面世的技术，技术将被定义为允许不同工业领域之间的协调工作，例如计算，手机和汽车行业之

36、间的工作。名字于是就这么定下来了。 在丹麦的Jelling城，在教堂里立着一块纪念碑，这块纪念碑就是为了纪念Blatand国王的功绩和他的父亲,丹麦的第一个国王“Gorm the Old”而立的。有趣的是，这块特别的石头在Harald和他的儿子Sven Forkbeard之间的一次战争后就遗失了，近600年里没有人见过这块石头。Sven获胜了（并且把他父亲流放了），因为这块刻着古代北欧文字的石头是Harald的荣耀，所以Sven埋葬了它。直到最近几年，一个农夫对他农场里的这个大土堆产生了好奇，才终于发现了这块石头。 这个标志最初是在商业协会宣布成立的时候由Scandinavian公司设计的。标

37、志保留了它名字的传统特色，包含了古北欧字母“H”，看上去非常类似一个星号和一个“B”，在标志上仔细看两者都能看到。 二、蓝牙技术介绍 “蓝牙”（Bluetooth）原是十世纪统一了丹麦的国王的名字，现取其“统一”的含义，用来命名意在统一无线局域网通讯标准的蓝牙技术。蓝牙技术是爱立信、IBM等5家公司在1998年联合推出的一项无线网络技术。随后成立的蓝牙技术特殊兴趣组织（SIG）来负责该技术的开发和技术协议的制定，如今全世界已有1800多家公司加盟该组织，最近微软公司也正式加盟并成为SIG组织的领导成员之一。 蓝牙是无线数据和语音传输的开放式标准，它将各种通信设备、计算机及其终端设备、各种数字数

38、据系统、甚至家用电器采用无线方式联接起来。它的传输距离为10cm10m，如果增加功率或是加上某些外设便可达到100m的传输距离。它采用2.4GHz ISM频段和调频、跳频技术，使用权向纠错编码、ARQ、TDD和基带协议。TDMA每时隙为0.625s，基带符合速率为1Mb/s。蓝牙支持64kb/s实时语音传输和数据传输，语音编码为CVSD，发射功率分别为1mW、2.5mW和100mW，并使用全球统一的48比特的设备识别码。由于蓝牙采用无线接口来代替有线电缆连接，具有很强的移植性，并且适用于多种场合，加上该技术功耗低、对人体危害小，而且应用简单、容易实现，所以易于推广。 蓝牙技术 SIG组织于19

39、99年7月26日推出了蓝牙技术规范1.0版本。蓝牙技术的系统结构分为三大部分：底层硬件模块、中间协议层和高层应用。 底层硬件部分包括无线跳频（RF）、基带（BB）和链路管理（LM）。无线跳频层通过2.4GHz无需授权的ISM频段的微波，实现数据位流的过滤和传输，本层协议主要定义了蓝牙收发器在此频带正常工作所需要满足的条件。基带负责跳频以及蓝牙数据和信息帧的传输。链路管理负责连接、建立和拆除链路并进行安全控制。 蓝牙技术结合了电路交换与分组交换的特点，可以进行异步数据通信，可以支持多达3个同时进行的同步话音信道，还可以使用一个信道同时传送异步数据和同步话音。每个话音信道支持64kb/秒的同步话音

40、链路。异步信道可以支持一端最大速率为721kb/秒、另一端速率为57.6kb/秒的不对称连接，也可以支持43.2kb/秒的对称连接。 中间协议层包括逻辑链路控制和适应协议、服务发现协议、串口仿真协议和电话通信协议。逻辑链路控制和适应协议具有完成数据拆装、控制服务质量和复用协议的功能，该层协议是其它各层协议实现的基础。服务发现协议层为上层应用程序提供一种机制来发现网络中可用的服务及其特性。串口仿真协议层具有仿真9针RS232串口的功能。电话通信协议层则提供蓝牙设备间话音和数据的呼叫控制指令。 主机控制接口层（HCI）是蓝牙协议中软硬件之间的接口，它提供了一个调用基带、链路管理、状态和控制寄存器等

41、硬件的统一命令接口。蓝牙设备之间进行通信时，HCI以上的协议软件实体在主机上运行，而HCI以下的功能由蓝牙设备来完成，二者之间通过一个对两端透明的传输层进行交互。 在蓝牙协议栈的最上部是各种高层应用框架。其中较典型的有拨号网络、耳机、局域网访问、文件传输等，它们分别对应一种应用模式。各种应用程序可以通过各自对应的应用模式实现无线通信。拨号网络应用可通过仿真串口访问微微网（Piconet），数据设备也可由此接入传统的局域网；用户可以通过协议栈中的Audio（音频）层在手机和耳塞中实现音频流的无线传输；多台PC或笔记本电脑之间不需要任何连线，就能快速、灵活地进行文件传输和共享信息，多台设备也可由此

42、实现同步操作。 总之，整个蓝牙协议结构简单，使用重传机制来保证链路的可靠性，在基带、链路管理和应用层中还可实行分级的多种安全机制，并且通过跳频技术可以消除网络环境中来自其它无线设备的干扰。 应用前景 蓝牙技术的应用范围相当广泛，可以广泛应用于局域网络中各类数据及语音设备，如PC、拨号网络、笔记本电脑、打印机、传真机、数码相机、移动电话和高品质耳机等，蓝牙的无线通讯方式将上述设备连成一个微微网（Piconet），多个微微网之间也可以进行互连接，从而实现各类设备之间随时随地进行通信。应用蓝牙技术的典型环境有无线办公环境、汽车工业、信息家电、医疗设备以及学校教育和工厂自动控制等。目前，蓝牙的初期产品

43、已经问世，一些芯片厂商已经开始着手改进具有蓝牙功能的芯片。与此同时，一些颇具实力的软件公司或者推出自已的协议栈软件，或者与芯片厂商合作推出蓝牙技术实现的具体方案。尽管如此，蓝牙技术要真正普及开来还需要解决以下几个问题：首先要降低成本；其次要实现方便、实用，并真正给人们带来实惠和好处；第三要安全、稳定、可靠地进行工作；第四要尽快出台一个有权威的国际标准。一旦上述问题被解决，蓝牙将迅速改变人们的生活与工作方式，并大大提高人们的生活质量。 假设一个有3个盘片的硬盘，共有四个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm,内直径为10cm，记录位密度为250b/mm,磁道密度为8道/

44、mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为（）。 每面磁道数=（外直径-内直径）*磁道密度/2=800 格式化容量=每面磁道数*记录面*每磁道扇区数*每扇区字节数 =800*4*16*512字节 =26214400字节 =26214400/1024KB =25600/1024M 25MB 非格式化容量=每面磁道数*记录面*内直径*记录位密度/8（单位为字节） =800*4*3.14*100*250/8 (注意单位) =30MB（约） 数据传输率=*内直径*记录位密度/8*转速/60（字节/秒）=1175500字节 一个磁道的非格式化容量与扇区无关，就是磁

45、道长度*记录位密度/8。 而在计算整个磁盘的非格式化容量时要取最短磁道长度即内径。 Fast ethernet每比特的发送时间是？ 100Mbps=100*106 bit/s=0.1*109 bit/s t=1/(0.1*109)=10*10(-9) s=10ns DDN的业务有: 1、 提供速率可选的租用专线业务,租用的专线可以是点对点的专线, 点对多点的广播、轮询,甚至于多点会议。 2、 为分组交换网提供符合CCITT X.21建议的接口标准; 3、 满足ISDN要求,是30B+D的数字传输电路; 4、 提供帧中继业务,用于局域网互连; 5、 提供带信令的模拟接口,用于电话语音或三类传真业

46、务; 6、组建用户自己的虚拟专网。 7、. 提供与Internet专线接入,向用户提供全部Internet业务。 公钥与私钥 公钥和私钥就是俗称的不对称加密方式，是从以前的对称加密（使用用户名与密码）方式的提高。我用电子邮件的方式说明一下原理。使用公钥与私钥的目的就是实现安全的电子邮件，必须实现如下目的：1. 我发送给你的内容必须加密，在邮件的传输过程中不能被别人看到。2. 必须保证是我发送的邮件，不是别人冒充我的。要达到这样的目标必须发送邮件的两人都有公钥和私钥。公钥，就是给大家用的，你可以通过电子邮件发布，可以通过网站让别人下载。而私钥，就是自己的，必须非常小心保存，最好加上密码。公钥与私

47、钥的作用是：用公钥加密的内容只能用私钥解密，用私钥加密的内容只能用公钥解密。比如说，我要给你发送一个加密的邮件。首先，我必须拥有你的公钥，你也必须拥有我的公钥。首先，我用你的公钥给这个邮件加密，这样就保证这个邮件不被别人看到，而且保证这个邮件在传送过程中没有被修改。你收到邮件后，用你的私钥就可以解密，就能看到内容。 其次我用我的私钥给这个邮件加密，发送到你手里后，你可以用我的公钥解密。因为私钥只有我手里有，这样就保证了这个邮件是我发送的。 在.NET中，非对称加密是安全系统中最复杂的，功能也是最强大的。它可以在代码中调用服务器和客户端的证书，并且进行匹配，从而获得使用者的身份 海明码是一种可以

48、纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： r>=n+1 或 2r>=k+r+1 海明码的编码效率为： R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数 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、海明码的接收