海明码在计算机网络哪一章讲的

⑴ 海明码是什么

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

⑵ 计算机网络和传统电话网的数据交换方式相同吗

传统电话网的数据交换方式
就是程控电话交换机的主要任务是实现用户间通话的接续。基本划分为两大部分：话路设备和控制设备。话路设备主要包括各种接口电路(如用户线接口和中继线接口电路等)和交换(或接续)网络；控制设备在纵横制交换机中主要包括标志器与记发器，而在程控交换机中，控制设备则为电子计算机，包括中央处理器(CPU),存储器和输入/输出设备。程控交换机实质上是采用计算机进行“存储程序控制”的交换机，它将各种控制功能与方法编成程序，存入存储器，利用对外部状态的扫描数据和存储程序来控制，管理整个交换系统的工作。
1、 交换网络
交换网络的基本功能是根据用户的呼叫要求，通过控制部分的接续命令，建立主叫与被叫用户间的连接通路。在纵横制交换机中它采用各种机电式接线器(如纵横接线器，编码接线器，笛簧接线器等),在程控交换机中目前主要采用由电子开关阵列构成的空分交换网络，和由存储器等电路构成的时分接续网络。
2、 用户电路
用户电路的作用是实现各种用户线与交换之间的连接，通常又称为用户线接口电路(SLIC,Subscriber Line Interface Circuit)。根据交换机制式和应用环境的不同，用户电路也有多种类型，对于程控数字交换机来说，目前主要有与模拟话机连接的模拟用户线电路(ALC)及与数字话机，数据终端(或终端适配器)连接的数字用户线电路(DLC)。

模拟用户线电路是适应模拟用户环境而配置的接口，其基本功能有；
馈电(Battery feed)：交换机通过用户线向共电式话机直流馈电；
过压保护(Overvoltage Protection)：防止用户线上的电压冲击或过压而损坏交换机。
振铃(Ringing)：向被叫用户话机馈送铃流。
监视(Supervision)： 借助扫描点监视用户线通断状态，以检测话机的摘机，挂机，拨号脉冲等用户线信号，转送给控制设备，以表示用户的忙闲状态和接续要求。
编解码(CODEC)：利用编码器和解码器(CODEC)，滤波器，完成话音信号的模数与数模交换，以与数字交换机的数字交换网络接口 。
混合(Hybrid)：进行用户线的2/4线转换，以满足编解码与数字交换对四线传输的要求。
测试(Test)：提供测试端口，进行用户电路的测试。
这7种功能常用第一个字母组成的缩写词(BORSCHT)代表。对于模拟程控交换机，不需要编解码功能；而在数字程控交换机中，除某些特定应用的小型交换机利用增量调制方式外，其它大部分均采用PCM编解码方式。数字用户线电路是为适应数字用户环境而设置的接口，它主要用来通过线路适配器(LAM)或数字话机(SOPHO-SET)与各种数据终端设备(DTE)如计算机，打印机，VDU,电传相连。

3、 出入中继器
出入中继器是中继线与交换网络间的接口电路，用于交换机中继线的连接。它的功能和电路与所用的交换系统的制式及局间中继线信号方式有密切的关系。
模拟中继接口单元(ATU),其作用是实现模拟中继线与交换网络的接口，基本功能一般有：
发送与接收表示中继线状态(如示闲，占用，应答，释放等)的线路信号。
转发与接收代表被叫号码的记发器信号。
供给通话电源和信号音。
向控制设备提供所接收的线路信号。
对于最简单的情况，某一交换机的中继器通过实线中继线与另一交换机连接，并采用用户环路信令，则该模拟中继器的功能与作用等效为一部“话机”。若采用其它更为复杂的信号方式，则中继器应实现相应的话音，信令的传输与控制功能。
数字中继线接口单元(DTU)的作用是实现数字中继线与数字交换网络之间的接口，它通过PCM有关时隙传送中继线信令，完成类似于模拟中继器所应承担的基本功能。但由于数字中继线传送的是PCM群路数字信号，因而它具有数字通信的一些特殊问题，如帧同步，时钟恢复，码型交换，信令插入与提取等，即要解决信号传送，同步与信令配合三方面的连接问题。
数字中继接口单位的基本功能包括帧与复帧同步码产生，帧调整，连零抑制，码型变换，告警处理，时钟恢复，帧同步搜索及局间信令插入与提取等，如同模拟用户电路的BORSCHT,也可将数字中继单元的上述8种功能概括为GAZPACHO。
4、 控制设备
控制部分是程控交换机的核心，其主要任务是根据外部用户与内部维护管理的要求，执行存储程序和各种命令，以控制相应硬件实现交换及管理功能。
程控交换机控制设备的主体是微处理器，通常按其配置与控制工作方式的不同，可分为集中控制和分散控制两类。为了更好的适应软硬件模块化的要求，提高处理能力及增强系统的灵活性与可靠性，目前程控交换系统的分散控制程度日趋提高，已广泛采用部分或完全分布式控制方式。

计算机网络
一、计算机网络就是利用通信设备和线路将地理位置不同的功能独立的多个计算机系统互连起来，以功能完善的网络软件（网络通信协议、信息交换方式和网络操作系统等）实现网络中资源共享和信息传递的系统。
二、计算机网络由资源子网（主机HOST（提供资源）和终端T（请求资源））以及通信子网（网络结点和通信链路）组成，通信子网是计算机网络的内层。
三、计算机网络的演变概括为：1、面向终端的计算机网络（50年代初、SAGE）2、计算机-计算机网络（60年代后期、ARPANET）3、开放式标准化网络。
四、计算机网络的实例：因特网、公用数据网和以太网。
五、计算机网络的功能：硬件资源共享、软件资源共享、用户信息交换
六、计算机网络的分类：1、地理：广域网、局域网、城域网；2、交换方式：电路交换网、报文交换网、分组交换网；3、拓扑结构：星型网、总线网、环形网、树形网；4、用途：科研、教育、商业、企业；按传输介质分为双绞线网、同轴电缆网、光纤网、无线网；按信道带宽分窄带网、宽带网。
七、计算机网络应用于办公自动化、远程教育、电子银行、证券期货交易、校园网、企业网（集散系统和计算机集成制造系统是两种典型的企业网络系统）、智能大厦和结构化综合布线系统。
八、计算机网络的标准制定机构有：国际标准化组织（ISO）、国际电信联盟（ITU）、美国国家标准局（NBS）、美国国家标准学会（ANSI）、欧洲计算机制造商协会（ECMA）、INTERNET工程任务组和INTERNET工程指导小组。
第二章计算机网络基础知识
一、数据可定义为有意义的实体，分为数字数据和模拟数据，数字数据是离散的值，模拟数据是在某个区间内连续变化的值。
二、信号是数据的电子或电磁编码，分模拟信号、数据信号。
模拟信号是随时间连续变化的电流、电压和电磁波，数据信号是一系列离散的电脉冲，可以利用其某一瞬间状态来表示要传输的数据。
三、信息是数据的内容和解释；
四、信源是产生和发送信息的设备或计算机；
五、信宿是接收和处理信息的设备或计算机；
六、信道是信源和信宿之间的通信线路。
七、数据通信是一种通过计算机和其它数据装置与通信线路完成数据编码信号的传输、转接、存储和处理的通信技术。它是以计算机为中心，用通信线路连接分布在异地的数据终端设备。以实施数据传输的一种系统。
八、模拟数据和数字数据都可以用模拟信号和数字信号来表示。
模拟数据是时间的函数，并占有一定的频率范围（频带），它可以用占有相同频带的模拟信号来传输。
模拟数据用数字信号表示时，完成模拟数据和数字信号转换功能的设施是编码解码器，数字数据用模拟信号表示，转换设备是调制解调器modem。
数据通信长距离传输信号衰减克服的方法：模拟信号：放大器；数字信号：中继器。
通信方式分为并行方式和串行方式，并行方式用于近距离通信（计算机内部），串行方式用于远距离通信。
九、串行通信的方向性结构：单工、半双工、全双工。
数字信号变换成音频信号的过程称调制，音频信号变换成数字信号的过程称解调。把调制和解调功能做成一个设备称调制解调器。
十、数据传输速率法：每秒能传输的二进制信息位数（单位：位/秒）。S=1/T*log2N
信号传输速率：单位时间内通过信道传输的码元个数，单位为波特（baud）。波特率、码元速率、调制速率。
二者的区别：信号传输速率是指单位时间内通过的码元个数，数据传输速率通过的是码元的二进制信息位数。
它们的关系是：S=B*log2NB=S/log2N
信道容量：表示一个信道传输数据的能力，它是传输数据能力的极限，而数据传输速率是实际的数据传输速率
1、离散的信道容量：C=2*H*log2N（H：带宽（Hz），N：可能取的离散值个数）
2、连续信道容量：C=H*log2N*（1+S/N）（S：信号功率，N：噪声功率，S/N：信噪比）
误码率是关于传输可靠性的指标（Pe=Ne/N），计算机网络中一般要求误码率地狱10-9
十一、数字数据的模拟信号编码
模拟信号传输的基础是：载波，载波具有三大要素：幅度、频率和相位。
数字调制的三种基本形式：移幅键控法（ASK）、移频键控法（FSK）、移相键控法（PSK）。
移幅键控法（ASK）：效率低、能达到了速率为1200bps（数据传输速率）。
移频键控法（FSK）：可实现全双工操作，也可达到1200bps.
移相键控法（PSK）：利用二相或多于二相的相移，可以对传输速率起到加倍作用。
相位幅度调制PAM解决了相位数已达到上限的问题，实际上是PSK和ASK的结合。
模拟信道的频带范围为300-3400Hz，所以，要用它来传输数字信号，就要把数字信号变为电话网所允许的30-3400Hz.
十二、数字数据的数字信号编码
基带传输就是在线路中直接传送数字信号的电脉冲，要解决问题是：数字数据的数字信号表示以及收发两端之间的信号同步两方面、双极性归零脉冲负电流正电流。不归零码在传输中难以确定位的开始和结束，需要用其他方法使其同步，归零码的脉冲窄，所以他在信道上占用的频带较宽（脉冲宽度与传输频带宽度成反比）
单极性码服一积累直流分量，双极性码就不会。（导致结果：不能提供交流耦合，另外，它还会损坏连接点的电镀层）
同步方法位同步法（同步传输）外同步法（接收端的同步信号事先由发送端送来）
自同步法（从数字信号中提取同步信号）（曼彻斯特编码）
群同步法（异步传输）字符音的异步定时和字符中的比特之间的同步定时，一般用于低速数据传输的场合。
曼彻斯特编码从高到低表示“1”，从低到高表示“0”，其数据传输速率只有调制速率的1/2.
群同步的传输中每个字符由下列四部分组成：1、1位起始位；2、5-8位数据位；3、1位奇偶校验位；4、1-2位停止位，以“1”来表示。
十三、模拟数据的数字信号编码常用的方法是脉码调制PCM.脉码调制是以采样定理为基础，
十四、信号数字化的转化过程包括采样、量化和编码三个步骤。
数字传输的优点是抗干扰性强、保密性好。
十五、多路复用技术就是把多个信号放在一个信道上同时传输的技术，最常用的两种多路复用技术是：频分多路复用FDM和时分多路复用TDM.
频分多路复用的原理是将物理信道的总带宽分割成若干个与传输单个信号相同（或略宽）的子信道时分多路复用的原理是将一条物理信道按时间分成若干个时间片轮转的分配多个信号使用，利用每个信号在时间上的交叉，传输多个数字信号。时分多路复用不仅局限于传输数字信号，也可同时交叉传输模拟信号。
对于光纤信道，频分多路服用的一个变种大波分多路复用。
十六、T1载波利用脉码调制PCM和时分多路复用此用户发言已违反社区规定此用户发言已违反社区规定此用户发言已违反社区规定技术，数据传输速率为1.544Mbps.E1载波是一种PCM载波标准，其数据传输速率为2.048Mbps.
十七、异步传输（群同步传输）一次只传输一个字符（由5-8位数据组成），每个字符用一位起始位（0）和一位停止位（1）来表示开始和停止；
同步传输时，在每个数据块的开始处和结尾处各加一个帧头和一个帧尾，加上帧头、帧尾的数据称为一帧。
十八、交换网络可分为电路交换网、报文交换网和分组交换网。
1、电路交换：在源节点与目的节点之间有一条利用中间节点构成的专用物理连接线路，直到数据传输结束；它要经历电路建立、数据传输、电路拆除三个过程；电路交换的优点是数据传输可靠、迅速，缺点是电路空闲时会浪费；其特点是在数据传送开始之前必须先设置一条专用的通路，在线路释放之前，该通路由一对用户完全占用，电话交换网及技术应用是电路交换的典型例子。
2、报文交换：报文交换方式的传输单位是报文（一次性需发送的数据块），其长度不限且可变；报文交换方式采用“存储-转发”方式；发送报文时，他先将一个目的地址附加到报文上，网络结点根据目的地址信息，把报文发送到下一个节点，一直逐个节点的传送到目的节点，因此，这种交换方式无需事先通过呼叫建立连接，由于它需要缓冲存储，故报文交换不能满足实时通信的要求。
报文交换与电路交换相比较，有以下特点：1、电路利用率高，可分时共享二节点的通道，对电路的传输能力要求低；2、通信量大时仍然可接受报文，同时传输延时会增加；3、报文交换可把一个报文发送到多个目的地，电路交换却很难；4、报文交换网络可以进行速度和代码的转换（不同速率的站也可相连接。报文交换的缺点主要表现为不能满足实时和交互式的通信要求。
3、分组交换是将报文分成若干个分组，每一个分组长度有一个上限（为了提高交换速度而设上限），分组存储在内存中，提高交换速度，它适用于交互式通信，如终端与主机通信。
分组交换又可分为虚电路分组交换和数据报分组交换，分组交换式计算机网络中使用最广泛的一种交换技术。
虚电路方式：网络的源节点和目的节点之间在传输首先建立一条逻辑通路，分组中除数据外还要包含一个虚电路标识符，由于这条电路不是专用的，所以称他为虚电路。虚电路技术的主要特点是：在数据传输之前必须通过虚呼叫设置一条虚电路。它适用于两端之间长时间的数据交换。优点：可靠、保持顺序；缺点：如有故障，则经过故障点的数据全部丢失
数据报方式中的每个分组是被单独处理的，每个分组称为一个数据报，每个数据报都携带地址信息。因为他们被单独处理，所以每个分组走的路径不一定相同，因此不能保证各个数据报按顺序到达，有的甚至会丢失。在整个过程中，没有虚电路的建立，但要为每个数据报做路由选择，适用于少量数据。数据到特点是：在目的地需要重新组装报文。优点：如有故障可绕过故障点、：不能保证按顺序到达，丢失不能立即知晓。
十九、电路交换、报文交换、分组交换的比较：电路交换要设置一条完全的通路，并在传输过程中独占，效率不高；报文从源到目的地采用存储-转发的方式，它不适合于实时通信；分组交换和报文交换相似，但规定了长度。局域网不仅使用电路交换，也使用分组交换，但不使用报文交换。因为不能满足实时通信的要求。
二十、网络拓扑是指网络形状，或是它在物理上的连通性。网络拓扑的主要结构有：星型拓扑、总线拓扑、环形拓扑、树形拓扑、混合型拓扑、网型拓扑六种形式。
选择网络拓朴结构时要考虑的因素：可靠性、费用、灵活性、响应时间和吞吐量。
二十一、星型拓朴是由中央结点和通过点到通信链路接到中央结点的各个站点组成。星型网常采用电路交换和报文交换，尤其以电路交换更为普遍。优点：控制简单、故障诊断和隔离容易、方便服务。缺点：电缆长度和工作量大、中央结点负担过重、各站点分布处理能力低。
二十二、总线拓扑采用一个信道作为传输媒体，站点通过接口连接到传输媒体上，发送信号到传输媒体上，而且能对所有其他站点接收。中线突出采用分布式控制策略来确定哪个站点可以发送，它主要采用分组交换方式。优点：所需电缆数量少、结构简单，无源工作，可靠性高、易于扩充和减少用户。缺点：传输距离有限、故障不易诊断和隔离、不具有实时功能。
二十三、环形拓扑网络由站点和连接站点的链路组成一个闭合环。环形拓扑采用分布式控制策略来进行控制。优点：电缆长度短、增减工作站简单、可使用光纤。缺点：节点故障会引发全网故障、故障检测困难、负载轻时，利用率较低。
二十四、树形拓扑象一个倒着的大树，由总线拓扑演变而来。树形拓扑的优点是：易扩展、故障隔离较容易。缺点是对根的依赖性太大。
混合型拓扑是将单一拓扑结构混和起来。
二十五、传输媒体的特性包括：物理特性、传输特性、地理范围、抗干扰性、相对价格。
二十六、传输媒体的选择：拓扑结构、实际需要的通信容量、可靠性要求、能承受的价格。
二十七、基带同轴电缆用于传输数字信号，阻抗50Ω，最大距离几公里。宽带同轴电缆即可传输数字信号也可传输模拟信号，阻抗为75Ω，宽带电缆的最大距离可达几十公里。
二十八、差错控制是指在数据通信过程中发现和纠正差错，把差错尽可能小的限制在允许范围内的技术和方法。
二十九、信道固有的、持续存在随机噪声为热噪声。热噪声引起的差错称为随机错，它所引起的某位码元的差错是孤立的，与前后码元无关，它导致随机错通常较少。由外界特定的短暂原因所造成的噪声称为冲击噪声，它是传输中产生差错的主要原因，他不会影响到一串码元。
三十、利用差错控制编码进行差错控制的方法有两个：自动请求重发ARQ、前向纠错FEC.FEC中，接收端不仅能发现差错，而且能确定二进制码元发生的位置从而纠正他。ARQ方式只使用检错码，FEC方式必须使用纠错码。
三十一、编码效率：R=h/n=k/（k+r）。k：码字中的信息位数、r：外加的冗余位数、n：编码后的码字长度。编码效率R越大，信道中用来传送信息码元的有效利用率就越高。
三十二、奇偶校验码是一种通过增加冗余位使得码字中“1”的个数后为奇数或偶数的方法，它是一种检错码。
垂直奇偶检验又称纵向奇偶检验，它能检测出每列中所有奇数位错，但检测不到偶数位错，它的编码效率是：R=P/（P+1），漏检率接近二分之一。
水平奇偶校验又称横向奇偶校验，它不但可以检测出各段同一位上的奇数位错，而且还能检测出突发长度水平垂直奇偶校验又称纵横奇偶校验，它能检测出：A、所有三位或三位以下的错误；B、奇数位错；C、突发长度。
三十三、循环冗余校验码又叫多项式码。K位要发送的加上R位冗余位形成一个整体来发送，K位要发送的信息位对应一个（K+1）位的多项式，R位冗余位对应一个（R-1）的多项式。循环冗余校验码的特点：可检测出所有的奇数位错、可检测出所有双比特错、可检测出所有小于等于检验位长度的突发错。（简单应用）
三十四、海明码是一种可以纠正一位差错的编码。（简单应用）
三十五、1、双绞线早就用于电话通信中的模拟信号传输，也用于数字信号的传输。对于模拟数据来说，大约每5-6公里需要一个放大器，对于数字信号来说，每2-3公里使用一个中继器。双绞线的带宽可达268KHz，因而可使用频分多路复用技术。在100Kbps速率下传输距离可达1公里，但10M和100M的传输速率下距离不超过100米。
2、同轴电缆中的基带同轴电缆用于直接传输数字信号。宽带同轴电缆用于频分多路复用的模拟信号传输，也可用于不使用频分多路复用的高速数字信号和模拟信号的传输。
3、在计算机网络中均采用二根光纤（一来一去）组成的传输系统。光纤的传输速率可达Gbps级，传输距离达数十公里。目前，一条光纤线路上只能传输一个载波，随着技术的发展，会出现使用的多路复用光纤。光纤传输6-8公里的距离内不用中继器。波分复用技术WDM。

⑶ 求网络工程师考试（软考）教材《网络工程师教程（第三版）》各章复习重点。

第一章《计算机基础知识》中介绍了计算机的基础知识(全部在上午题出)，这个部分的内容现在一般有8分左右,有一定难度,而且知识的覆盖面很广 但目前考察的难度有所降低,大部分的题目都是以前考过的真题(尤其是这个部分的计算机)..

第二章《计算机网络概论》主要讲述了网络的七层模型，建议大家简单地了解一下，书的后面有详细的讲解。

第三章《数据通信基础》，这一章的考题主要集中在上午的考试，一般2分左右,本部分内容有难度,但从考试方面来看 不必研究太深,本章的考点有：
(1)熟练信道带宽、误码率的公式(计算题);
(2)了解数据的编码格式;
(3)熟悉数据交换的三种不同的方式;
(4)了解多路复用技术的概念以及原理;
(5)熟悉差错控制的概念，特别需要掌握的是海明码以及循环冗余效验码。

第四章《广域通信网》的重点有：
(1)HDLC协议的特点、帧结构、三种的基本配置方式以及三种帧的类型;
(2)帧中继协议的特点、帧结构、关于拥塞控制的办法;
(3)ISDN的特点、ATM层的特点，其中ATM高层的特点是比较重要的，同时ATM适配层也需要很好地掌握。

第五章《局域网和城域网》的重点有： (本部分内容有一定难度,大家不必在上面花太多时间)
(1)了解802.1到802.11各个标准的特点;
(2)对于CSMA/CD协议，了解它的工作原理;
(3)了解令牌环总线、令牌环网的概念以及工作原理;
(4)熟悉ATM局域网的工作原理，对于ATM局域网仿真要熟悉并掌握，这部分是比较重要的内容;
(5)在无线局域网这部分，因为技术比较新，也是以后网络分支发展的一个方向，大家要重点看,有可能在下午题出现

第六章《网络互连和互联网》的重点在于： (有可能出现在下午题,这章一定要重点看,对后面学习很有帮助)
(1)了解中继器、网桥、路由器、网关的工作原理;
(2)了解生成树网桥(本人觉得这部分也是个重点，但考试很少考这部分内容);
(3)熟悉IP编址的方法、IP的分段和重装配以及差错控制和流控;
(4)对于ICMP协议，熟悉ICMP各报文的含义;
(5)了解ARP、RARP的帧格式、工作原理;
(6)了解外部网关协议的概念以及各个协议的区别;
(7)掌握NAT技术的概念以及实现原理(比较重要的知识点);
(8)了解三层交换技术的概念以及实现原理;
(9)了解FTP的命令。

第七章《网络安全》的重点在于：(很重要的一章,上午,下午都可能考到)
(1)了解网络安全的基本概念;
(2)了解DES加密算法;
(3)了解IDEA加密算法;
(4)熟悉RSA加密算法(比较重要的);
(5)了解报文摘要MD5;
(6)熟悉数字签名的原理技术(比较重要的);
(7)了解数字证书的概念、证书的获取的概念;
(8)了解密钥的管理体制;
(9)熟悉安全套接层SSL的概念;
(10)了解IPSec的感念以及它的安全结构的四个部分;
(11)了解虚拟专用网的概念，知道其实现原理。

第八章《网络操作系统》和第九章《网站设计和配置技术》的重点主要在于Windows2003和Linux 服务器的配置，建议大家复习的时候能够找一下对应的书籍看看，最好能在OS下练练命令的使用。 本章节是下午题必考内容,尤其是linux,5个服务器的配置一定熟练掌握。

第十章《接入网技术》的重点有：
(1)了解SLIP、PPP和PPPOE原理的概念;
(2)熟悉XDSL的几种接入技术，并知道它们分别的接入速度，特别是ADSL的接入原理、接入速度以及G.DMT 和G.Lite的区别;
(3)了解HFC的概念以及接入方法;
(4)了解宽带无线接入技术的概念、实现原理(这是一个比较新的技术，本人觉得比较重要，建议大家还是看看这部分内容)。

第十一章《组网技术》的重点有： (下午题必考,尤其是路由器和交换机的配置,书上的每个配置例子都要记住!各种配置命令)几个比较重要的实验VLAN的配置、RIP协议的配置、OSPF协议的配置、IGRP协议的配置、ISDN的配置、PPP和DDP的配置、FR的配置、L2TP的配置与测试、IPSec的配置与测试等，建议大家好好看看这些实验，有机会的话最好动手做一下。

第十二章《网络管理》的重点不是很多，建议大家在复习的时候不必花费太多的精力，熟悉SNMP的概念以及管理的分类(本章重点)、SNMP的操作和安全机制，这部分内容一般会在上午的考试中出题。

第十三章《网络需求分析和网络规划》中的内容，大家在复习的时候大概看看就可以了，不必花费太多的时间。

下面强调几点:

第一:真题很重要

第二:最新的考试动态是必不可少的。建议大家最好能够按照网络工程师的考试大纲认真复习，因为考试大纲就是试题的方向。当时复习时，感觉走了不少弯路，没有太重视考试大纲，觉得考试大纲不太重要，粗粗地看了一下，也没有太多的用它来指导复习，结果逢章必看，逢章必学，导致有些不是很重要的章节却花费了好多时间复习，其实有些内容根本不需要仔细地研究，泛泛地了解就可以了。

第三:大家要多了解一些新的技术,和网络有关系的,比如最近出现什么新的病毒啦什么的。~~~

第四:大家一定要坚持,软考的成功重在坚持。

⑷ [计算机网络]Ch.3 数据链路层

数据链路层使用物理层提供的服务在通信信道上发送和接收比特。
（1） 向网络层提供一个定义良好的接口
（2） 处理传输错误
（3） 调节数据流，确保慢速的接收方不会被快速的发送方淹没
提供的服务
（1） 无确认的无连接服务 （局域网）
（2） 有确认的无连接服务 （无线通信）
（3） 有确认的有连接服务 （电话）
无线通信，信道使用率很低但数据传输的误码率相对较高，确认是必要的

成帧：将原始的位流分散到离散的帧中。
成帧的方法有：
（1）字符计数法
（2）带字节/字符填充的标志字节法
（3）比特填充的比特标志法
（4）物理层编码违例法

字节计数法：利用帧头部的一个字段来标识该帧中的字符数
缺点：简单，无法恢复，已经很少使用

该方法考虑了错误之后重新开始同步的问题，用一些特殊字节（FLAG）作为帧开始和结束标志，用转义字符（ESC）来区分二进制数据中存在的特殊字节。

采用冗余编码技术，如曼切斯特编码，即两个脉冲宽来表示一个二进制位
数据0：低-高电平对
数据1：高-低电平对
高-高电平对和低-低电平对没有使用，可用作帧边界

差错的种类：

差错的处理：

计算机网络中主要采用：

海明距离的意义 ：如果海明距离为d，则一个码字需要发生d个1位错误才能变成另外一个码字
海明距离与检错和纠错的关系：

纠正单比特错的冗余位下界, m为数据位数 ， r为校验位数

将某一位数据位的编号展开成2的乘幂的和，那末每一项所对应的位即为该数据位的校验位(收方使用)。
如： 11 = 1 + 2 + 8
29 = 1 + 4 + 8 + 16
校验位1的检验集合为所有奇数位。
校验位2的检验集合：2、3、6、7、10、11、…
校验位4的检验集合：4、5、6、7、……
校验位8的检验集合：8、9、10、11、……

海明码纠错过程(只纠错1位)
首先将差错计数器置“0”。
当海明码数据到达接收端后，接收端逐个检查各个校验位的奇偶性。
如发现某一校验位和它所检测的集合的奇偶性不正确，就将该检验位的编号加到差错计数器中。
待所有校验位核对完毕：
若差错计数器仍为“0”值，则说明该码字接收无误。
非“0”值，差错计数器的值为出错位的编号，将该位求反就可得到正确结果。

例子：

经计算需要的检验字个数的最小值 r应满足 ( 所以r最小值为4,再根据校验位的对应规则可得下表：

Data: 1011010
Even: 1011010 0 （偶校验）
Odd: 1011010 1 （奇校验）

使用CRC编码时发送方和接收方必须预先商定一个生成多项式G(x),假设有一个m为的帧M(x)，使用G(x)生成的帧的步骤如下：
假设G(x)的阶为r， 那么M(x)在末尾添加r个0，得到 m+r位的位模式 。
利用模2出发，用G(x)去除 ,得到对应的余数（总是小于等于r位）。
利用 减去(模2减法)第2步中得到的余数，得到的位模式就是即将被传输的带校验和的帧
Sender
在数据帧的低端加上r个零，对应多项式为XrM(x)
采用模2除法，用G(x)去除XrM(x)，得余数
采用模2减法，用XrM(x)减去余数，得到带CRC校验和的帧
Receiver
用收到的帧去除以G（x）
为零：无错误产生。非零：发生了错误，重传

在一定条件下运作:

缺点 ：

缺点 ：

对协议2的改进：

确认帧
只在接收无差错时才发确认帧，出错时不发确认帧。
重发
网络中采用检错码，无法纠正错误，由重发原来帧的方式来恢复正确的帧。
计时器
控制何时重发，防止无限期等待（死锁）。
帧序号
防止重发时接收端收到重复的帧，序号还用于接收时排序。
保证送给网络层的都是按序无重复的分组

帧格式：

****

与前三个协议不同，这是一个双向传递的协议。 之后的三个协议都属于滑动窗口协议。

滑动窗口协议
如果发送端可以连续发送一批数据帧，必须考虑接收端是否来得及接纳与处理这么多的帧，这里就提出了网络流量控制问题

N回退协议 和 选择重传协议：
由于传输过程中存在延迟，即数据在传播过程中需要时间，那么如果使用上面所提及的协议，传输过程中有大量的时间存在阻塞状态，所以为了充分利用带宽，我们让发送方一次发送w个帧。所以就存在如何处理在传输过程中出现的帧错误的问题

协议四的基本工作原理：
窗口设置

窗口滑动机制

特点

出错情况 ：
连续发送W个数据帧，其中有一帧出错，但其后续帧被成功发送

接收方的接收策略： 丢弃错帧，其后续帧因不是期望接收帧也被丢弃（接收窗口为1）。
发送方的重传策略： 缓存在发送窗口中的出错帧以及其后续帧全部重发

W<=2BD+1(个帧)
BD:带宽-延迟乘积，bit乘积出来之后换算成帧的个数

该图的发送方和接收方的窗口大小都是7，那么也就是说发送方一次最多只能发送7个帧，刚开始发送方只能发送序号为0~6的数据帧，图中发送方收到序列号为第0和第1号帧的确认帧，那么整个窗口向前滑动，发送方可以发送序列号为7和8 的数据帧，但是不幸的是2号数据帧并没有收到确认帧，所以整个窗口并不会向前滑动，此时只能等待2号数据帧的计时器超时，那么超时后发送方将会从2号数据帧开始发送，重复这个过程。
实现

出错情况

原因：如果错误很少发生，那么协议5可以很好的工作。一旦线路质量很差，那么重传帧需要浪费大量带宽。而选择重传节约了带宽，允许接收方缓存丢失帧之后的所有帧

接收方的接收策略： 丢弃错帧，缓存后续正确接收帧
发送方的重传策略： 只重发出错帧。

基本概念：

选择重传策略：
接收方丢掉坏帧，但接受并缓存坏帧后面的所有好帧。

否定重传策略 ：
当接收方收到错误，他就发送一个否定确认（NAK）信息，而不需要等到相应的计数器超时，提高协议性能。

滑动窗口长度w的选择
协议5（回退n帧） W = MAX_SEQ
协议6（选择重传） W= (MAX_SEQ + 1) / 2

发送方和接收方的窗口大小 W=((MAX_SEQ+1))/2,原因是 防止窗口重叠，在确认帧丢失的情况下而导致的数据错误

接收方在某个帧出错后继续接受和缓存后续发送的数据包，直到整个窗口的填满后，把帧进行排序后才传递给网络层。

面向字符的数据链路协议
PPP 是一种在链路上传输分组的常用方法

3个主要特性：

PPP两种认证协议： PAP and CHAP

PPP的帧格式

PPP成帧是面向字节填充的:
具体细节可以参考上面的字节填充法， 因为PPP重用了HDLC的技术，所以PPP使用标志字（0x7E 01111110）来标记帧的起始，使用0x7D来作为转义字符， 具体操作如下：

接收方接收到帧后进行下面处理：
在帧中遇到0x7D 就把0x7D删除，在把紧跟在0x7D 后的字节和0x20进行异或运算，就得到对应的数据

LCP （ Link Control Protocol）提供了建立、配置、维护和终止点对点链接的方法

PPP的工作过程

⑸ 计算机网络自上而下中没有讲海明码吗

海明码是通讯中用以纠偏的。它不是一种对字符的编码方式，所以在计算机原理中是不讲的，但在计算机和网络技术中会讲到。这也是计算机科学与计算机技术中的差别。