网络工程师复习笔记

《网络工程师复习笔记》由会员分享，可在线阅读，更多相关《网络工程师复习笔记（35页珍藏版）》请在金锄头文库上搜索。

1、第一章第一章 计算机基础知识计算机基础知识 一、硬件知识一、硬件知识 1、计算机系统的组成包括硬件系统和软件系统 硬件系统分为三种典型结构： (1)单总线结构 (2)、双总线结构 (3)、采用通道的大型系统结构 中央处理器 CPU 包含运算器和控制器。 2、指令系统 指令由操作码和地址码组成。 3、存储系统分为 主存辅存层次 和主存Cache 层次 Cache 作为主存局部区域的副本，用来存放当前最活跃的程序和数据。 计算机中数据的表示 Cache 的基本结构：Cache 由存储体、地址映像和替换机构组成。 4、通道是一种通过执行通道程序管理 I/O 操作的控制器，它使 CPU 与 I/O 操

2、作达到 更高的并行度。 5、总线从功能上看，系统总线分为地址总线（AB）、数据总线(DB)、控制总线 （CB）。 6、磁盘容量记计算 非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度 格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区） 7、数据的表示方法 原码和反码 +0原=00000 -0原=100.00 +0反=00000 -0反=11111 正数的原码=正数的补码=正数的反码 负数的反码：符号位不变，其余位变反。 负数的补码：符号位不变，其余位变反，最低位加 1。 二、操作系统二、操作系统 操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。 功

3、能：是计算机系统的资源管理者。 特性：并行性、共享性 分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。 进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。作业分为三种状态：提交状态、后备运行、完成状态。 产生死锁的必要条件： (1)、互斥条件：一个资源一次只能被一个进程所使用； (2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行 抢占； (3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源； (4)、循环等待条件：在

4、系统中存在一个由若干进程形成的环形请求链，其中的每一 个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有 的资源。 死锁的预防：1、预先静态分配法 2、有序资源使用法 3、银行家算法 虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。 页架：把主存划分成相同大小的存储块。 页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分， 每部分称为页。 页面置换算法有：1、最佳置换算法 OPT 2、先进先出置换算法 FIFO 3、最近最少使 用置换算法 LRU 4、最近未使用置换算法 NUR 虚拟设备技术：通过共享设备来模拟独占型设备的动作，使独

5、占型设备成为共享设备， 从而提高设备利用率和系统的效率。 SPOOL 系统：实现虚拟设备技术的硬件和软件系统，又 Spooling 系统，假脱机系统。 作业调度算法： 1、 先来先服务调度算法 FIFO：按照作业到达系统或进程进入就绪队列的先后次序来 选择。 2、 优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理 的调度策略。 3、 最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服 务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。 以上三种都是非抢占的调度策略。 三、嵌入式系统基本知识三、嵌入式系统基本知识 定义：以应用为中心，计算机技术

6、为基础，软硬件可裁剪，适应于特定应用系统，对 功能、可靠性、成本、体积、功耗有严格要求的计算机系统。 特点：硬件上，体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式 CPU。软件上，代码体积小、效率高，要求响应速度快，能够处理异步并发事件，实时处理 能力。 应用：从航天飞机到家用微波炉。 第三章第三章 数据通信基础数据通信基础 一、一、 数据通信的主要技术指标数据通信的主要技术指标 传输速率 S=(1/T)log2N T信号脉冲重复周期或单位脉冲宽度 n一个脉冲信号代表的有效状态数，是 2 的整数值 log2N-单位脉冲能表示的比特数 信道容量：表征一个信道传输数据的能力。单位：bps

7、 信道容量的计算： 无噪声 C=2H =2Hlog2N (奈奎斯特定理) H信道带宽 N一个脉冲信号代表的有效状态数 有噪声 C=Hlog2(1+S/N) (香农公式) H信道带宽 S信号功率 N噪声功率 dB=10log10S/N,当 S/N=1000 时，信噪比为 30dB 二、二、 数据交换方式数据交换方式 延迟的计算 1、电路交换 总延迟=链路建立时间+线路延迟+发送时长 2、虚电路分组交换 总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送 时长)*分组数 3、数据报分组交换 总延迟= (每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数

8、 三、三、 a a、模拟信号、模拟信号 模拟传输模拟传输 b、模拟信号 数字传输 需要编码解码器（Codec）,模拟数据数字化分为三步：采样、 量化、编码 采样：对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列 数据。量化：采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量 化成一个有限幅度的集合 X（nT）。编码：用一定位数的二进制数来表示采样所得脉冲的 量化幅度的过程。常用编码方法有 PCM 脉冲编码调制。 c、数字信号数字传输 常用编码：归零码、不归零码、曼彻斯特码、差分曼彻斯 特码 IEEE802.3 以太网使用曼彻斯特编码，IEEE802.5 令牌环使用

9、差分曼彻斯特编码，两 者的编码效率是 50%，FDDI、100BASE-FX 使用了 4B/5B 编码和 NRZ-I（不归零码），编码 效率是 80%。 d、数字信号 模拟传输 需要调制和解调，调制：由发送端将数字数据信号转换成模 拟数据信号的过程；解调：在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：载波的表示-y=A(t)sin(wt+) ,分为 ASK 振幅调制、FSK 频率调制、PSK 相位调制。曼彻斯特编码：每比特的 1/2 周期处要发生跳变，由高电平跳到低电平表示 1，由低 电平跳到高电平表示 0；差分曼彻斯特编码：有电平转换表示 0，无电平转换表示 1 四、四、 差错

10、控制差错控制 CRC-CCITT G(X)=X16+X12+X5+1 HDLC 的帧校验用 CRC-16 G(X)=X16+X15+X2+1 CRC-32 G(X)=X32+X+1 用在局域网中 海明码 m+k+12k 数据位 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

11、+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。 五、五、 压缩和解压缩方法压缩和解压缩方法 JPEG 属于黑白文稿数据压缩系统。二维压缩技术是指在水平

12、和垂直方向都进行了压缩， 在压缩算法中属于二维压缩技术的是 MR。MMR 数据压缩系统是在 MR 的基础上该进而来的， 它主要在压缩效率和容错能力方面进行了改进和提高。下列压缩技术中，MPEG 属于动态图 像压缩技术。 第第 1 1 章章 交换技术交换技术 1.1 线路交换线路交换 1、线路交换进行通信：是指在两个站之间有一个实际的物理连接，这种连接是结点之 间线路的连接序列。 2、线路通信三种状态：线路建立、数据传送、线路拆除 3、线路交换缺点：典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的， 因而用线路交换方法实现数据连接效率低下；为连接提供的数据速率是固定的，因而连接 起来的

13、两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终 端的互连通信。 1.21.2 分组交换技术分组交换技术 1、分组交换的优点：线路利用率提高；分组交换网可以进行数据率的转换；在线路交 换网络中，若通信量较大可能造成呼叫堵塞的情况，即网络拒绝接收更多的连接要求直到 网络负载减轻为止；优先权的使用。2、分组交换和报文交换主要差别：在分组交换网络中，要限制所传输的数据单位的长度。 报文交换系统却适应于更大的报文。3、虚电路的技术特点：在数据传送以前建立站与站之间的一条路径。4、数据报的优点：避免了呼叫建立状态，如果发送少量的报文，数据报是较快的；由于 其较原始，因而较灵活；数

14、据报传递特别可靠。5、几点说明：路线交换基本上是一种透明服务，一旦连接建立起来，提供给站点的是固定的数据率， 无论是模拟或者是数字数据，都可以通过这个连接从源传输到目的。而分组交换中，必须 把模拟数据转换成数字数据才能传输。6、外部和内部的操作外部虚电路，内部虚电路。当用户请求虚电路时，通过网络建立一条专用的路由，所有 的分组都用这个路由。外部虚电路，内部数据报。网络分别处理每个分组。于是从同一外部虚电路送来的分组 可以用不同的路由。在目的结点，如有需要可以先缓冲分组，并把它们按顺序传送给目的 站点。外部数据报，内部数据报。从用户和网络角度看，每个分组都是被单独处理的。外部数据报，内部虚电路。

15、外部的用户没有用连接，它只是往网络发送分组。而网络为 站之间建立传输分组用的逻辑连接，而且可以把连接另外维持一个扩展的时间以便满足预 期的未来需求。1.3 帧中继交换帧中继交换1、X.25 特性：(1)用于建立和终止虚电路的呼叫控制分组与数据分组使用相同的通道和 虚电路；(2)第三层实现多路复用虚电路；(3)在第二层和第三层都包含着流控和差错控制机 制。2、帧中继与 X.25 的差别：(1)呼叫控制信号与用户数据采用分开的逻辑连接，这样，中 间结点就不必维护与呼叫控制有关的状态表或处理信息；(2)在第二层而不是在第三层实现 逻辑连接的多路复用和交换，这样就省掉了整个一层的处理；(3)不采用一步

16、一步的流控和 差错控制。3、在高速 H 通道上帧中继的四种应用：数据块交互应用；文件传输；低速率的复用； 字符交互通信。1.4 信元交换技术信元交换技术 1、ATM 信元ATM 数据传送单位是一固定长度的分组，称为信元，它有一个信元头及一个信元信息域。 信元长度为 53 个字节，其中信元头占 5 个字节，信息域占 48 个字节。信元头主要功能是：信元的网络路由。2、ATM 采用了异步时分多路复用技术 ATDM，ATDM 采用排队机制，属于不同源的各 个信元在发送到介质上之前，都要被分隔并存入队列中，这样就需要速率的匹配和信元的 定界。3、应用独立：主要表现在时间独立和语义独立两方面。时间独立即应用时钟和网络时钟 之间没有关联。语义独立即在信元结构和应用协议数据单元之间无关联，所有与应用有关 的数据都在信元的信息域中。4、