网络工程师知识点复习

网络工程师知识点复习差错控制CRC-CCITTG(X)=X16+X12+X5+1HDLC的帧校验用CRC-16G(X)=X16+X15+X2+1CRC-32G(X)=X32+…+X+1用在局域网中海明码m+k+1<2k数据位m，要纠正单个错误，得出冗余位k必须取的最小值。码距为m、n中最小值，它能够发现(码距-1)位错，并可纠正(码距-1-1)位错;比如8421的码距为1。要检测出d位错，码字之间的海明距离最小值应为d+1。CRC冗余码求法：(1)、如果信息位为K位，则其K-1次多项式可记为K(x);如信息1011001，则k(x)=x6+x4+x3+1;(2)、冗余位为R位，其R-1位记为R(x);如冗余位为1011，则R(x)=x3+x+1;(3)、发送信息为N=K+R,多项式为T(x)=Xr*K(x)+R(x),Xr表示将K(x)向左平移r位;(4)、冗余位产生过程：已知K(x)求R(x)的过程，一般应选一特定R次多项式G(x)一般先事先商定好的，用G(x)去除Xr*K(x)得余式即为R(x)。R(x)=Xr*K(x)/G(x);运算规则异或运算，相同取0，不同取1。模拟信号à、模拟传输b、模拟信号à数字传输需要编码器,模拟数据数字化分为三步：采样、量化、编码采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化：采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合X(nT)。编码：用一**数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有PCM脉冲编码调制。c、数字信号—>数字传输常用编码：归零码、不归零码、曼彻斯编码、差分曼彻斯编码IEEE802.3以太网使用曼彻斯特编码，IEEE802.5令牌环使用差分曼彻斯特编码，两者的编码效率是50%，FDDI、100BASE-FX使用了4B/5B编码和NRZ-I，编码效率是80%。d、数字信号à模拟传输需要调制和解调，调制：由发送端将数字数据信号转换成模拟数据信号的过程;解调：在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示--y=A(t)sin(wt+Ф),分为ASK振幅调制、FSK频率调制、PSK相位调制。曼彻斯特编码：每比特的1/2周期处要发生跳变，由高电平跳到低电平表示1，由低电平跳到高电平表示0;差分曼彻斯特编码：有电平转换表示0，无电平转换表示1关于曼彻斯特编码，此处特别注意：1、0的表示方式并无明确强制规定，也可以规定由高电平跳到低电平表示0，由低电平跳到高电平表示1，而且现在大多数主流教程确实按照这种方法规定的。根据百度百科--曼彻斯特编码的词条：差分曼彻斯编码，常用于局域网传输。在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号;从高到低跳变表示"0"，从低到高跳变表示"1"。还有一种是差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示"0"或"1"，有跳变为"0"，无跳变为"1"。数据通信的主要技术指标传输速率S=(1/T)log2NT—信号脉冲重复周期或单位脉冲宽度n—一个脉冲信号代表的有效状态数，是2的整数值log2N--单位脉冲能表示的比特数信道容量：表征一个信道传输数据的能力。单位：bps信道容量的计算：无噪声C=2H=2Hlog2N(奈奎斯特定理)H—信道带宽N—一个脉冲信号代表的有效状态数有噪声C=Hlog2(1+S/N)(香农公式)H—信道带宽S—信号功率N—噪声功率dB=10log10S/N,当S/N=1000时，信噪比为30dB数据交换方式延迟的计算1、电路交换总延迟=链路建立时间+线路延迟+发送时长2、虚电路分组交换总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数3、数据报分组交换总延迟=(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构：(1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。2、指令系统指令由操作码和地址码组成。3、存储系统分为主存—辅存层次和主存—Cache层次Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。计算机中数据的表示Cache的基本结构：Cache由存储体、地址映像和替换机构组成。4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。5、总线从功能上看，系统总线分为地址总线、数据总线、控制总线。6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区)7、数据的表示方法原码和反码[+0]原=000…00[-0]原=100...00[+0]反=000…00[-0]反=111…11正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。负数的补码：符号位不变，其余位变反，最低位加1。计算机网络概论滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP采用滑动窗口协议解决了端到端的流量控制。嵌入式系统基本知识定义：以应用为中心，计算机技术为基