网络工程师学习笔记汇总Word下载.docx
《网络工程师学习笔记汇总Word下载.docx》由会员分享，可在线阅读，更多相关《网络工程师学习笔记汇总Word下载.docx（19页珍藏版）》请在冰点文库上搜索。
进程分为三种状态：
运行状态（Running）、就绪状态（Ready）、等待状态（Blocked）。
作业分为三种状态：
提交状态、后备运行、完成状态。
产生死锁的必要条件：
（1）、互斥条件：
一个资源一次只能被一个进程所使用;
（2）、不可抢占条件：
一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占;
（3）、部分分配条件：
一个进程已占有了分给它的资源，但仍然要求其它资源;
（4）、循环等待条件：
在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。
死锁的预防：
1、预先静态分配法2、有序资源使用法3、银行家算法
虚拟存储器：
是指一种实际上并不以物理形式存在的虚假的存储器。
页架：
把主存划分成相同大小的存储块。
页：
把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。
页面置换算法有：
1、最佳置换算法OPT;
2、先进先出置换算法FIFO;
3、最近最少使用置换算法LRU;
4、最近未使用置换算法NUR。
虚拟设备技术：
通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，从而提高设备利用率和系统的效率。
SPOOL系统：
实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。
作业调度算法：
1、先来先服务调度算法FIFO：
按照作业到达系统或进程进入就绪队列的先后次序来选择。
2、优先级调度算法：
按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。
3、最高响应比优先调度算法：
每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。
以上三种都是非抢占的调度策略。
三、嵌入式系统基本知识
定义：
以应用为中心，计算机技术为基础，软硬件可裁剪，适应于特定应用系统，对功能、可靠性、成本、体积、功耗有严格要求的计算机系统。
特点：
硬件上，体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式CPU。
软件上，代码体积小、效率高，要求响应速度快，能够处理异步并发事件，实时处理能力。
应用：
从航天飞机到家用微波炉。
第二章、计算机网络概论
滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP采用滑动窗口协议解决了端到端的流量控制。
第三章数据通信基础
一、数据通信的主要技术指标
传输速率S=（1/T）log2N
T—信号脉冲重复周期或单位脉冲宽度
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、数据报分组交换
总延迟=（每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长）*分组数
三、信号传输
a、模拟信号→模拟传输
b、模拟信号→数字传输需要编码解码器（Codec），模拟数据数字化分为三步：
采样、量化、编码采样：
对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。
量化：
采样得到的离散数据转换成计算机能够表示的数据范围的过程，即将样值量化成一个有限幅度的集合X（nT）。
编码：
用一定位数的二进制数来表示采样所得脉冲的量化幅度的过程。
常用编码方法有PCM脉冲编码调制。
c、数字信号→数字传输常用编码：
归零码、不归零码、曼彻斯特码、差分曼彻斯特码
以太网使用曼彻斯特编码，令牌环使用差分曼彻斯特编码，两者的编码效率是50%，FDDI、100BASE-FX使用了4B/5B编码和NRZ-I（不归零码），编码效率是80%。
d、数字信号→模拟传输需要调制和解调，调制：
由发送端将数字数据信号转换成模拟数据信号的过程;
解调：
在接收端把模拟数据信号还原为数字数据信号的过程，调制的方法：
载波的表示--y=A（t）sin（wt+Ф），分为ASK振幅调制、FSK频率调制、PSK相位调制。
曼彻斯特编码：
每比特的1/2周期处要发生跳变，由高电平跳到低电平表示1，由低电平跳到高电平表示0;
差分曼彻斯特编码：
有电平转换表示0，无电平转换表示1。
四、差错控制
CRC-CCITTG（X）=X16+X12+X5+1HDLC的帧校验用
CRC-16G（X）=X16+X15+X2+1
CRC-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。
五、压缩和解压缩方法
JPEG属于黑白文稿数据压缩系统。
二维压缩技术是指在水平和垂直方向都进行了压缩，在压缩算法中属于二维压缩技术的是MR。
MMR数据压缩系统是在MR的基础上该进而来的，它主要在压缩效率和容错能力方面进行了改进和提高。
下列压缩技术中，MPEG属于动态图像压缩技术。
第四章广域通信网
一、在电气性能方面EIA-RS232-C与CCITT的建议书一致，在功能特性方面与CCITT的建议书一致，RS-449则与CCITT的建议书一致，它采用37引脚的插头座。
二、公用数据网
是分组交换协议交换标准，公用数据网一般都用分组交换协议，所以就是公用数据网的协议标准。
分为三层：
物理层-采用;
链路层-采用LAP-B（链路访问平衡过程），它是HDLC的子集;
分组层-提供外部虚电路服务，使用PLP协议。
又包括
（1）HDLC协议--数据链路控制协议：
面向字符的协议和面向比特的协议;
HDLC定义了三种类型的站、两种链路配置和三种数据传输方式;
（2）PLP协议-分组级协议。
支持永久虚电路PVC和交换虚电路SVC。
三、帧中继网
本质上仍是分组交换技术，但舍去了的分组层，仅保留物理层和数据链路层，以帧为单位在链路层上进行发送、接收、处理，是简化了的版本，是去掉了差错检测功能和纠错功能，只支持永久虚电路PVC，帧中继协议叫做LAP-D,链路层用它提供可靠的数据链路控制服务。
四、ISDN和ATM
ISDN将话音传输、图像传输、数据传输等多种业务综合到一个网络中。
为分四个参考点R、S、T、U，ISDN设备有：
（1）1类终端设备TE1-与ISDN网络兼容的设备，可直接连接NT1或NT2;
（2）2类终端设备TE2-与ISDN网络不兼容的设备，连接ISDN网时需要使用终端适配器TA;
（3）终端适配器TA，把非ISDN设备的信号转换成符合ISDN标准的信号;
（4）1类网络终结设备NT1，用户端网络设备，可以支持连接8台ISDN终端设备;
（5）2类网络终结设备NT2，可接大型用户的较多终端设备。
ISDN提供了一种数字化的比特管道，支持由TDM（时分多路复用）分隔的多个信道。
常用的有2种标准化信道：
D信道-16kb/s数字信道，用于带外信令，传输控制信号;
B信道-64kb/s数字PCM信道，用于语音或数字。
ISDN比特管道主要支持2种信道的组合：
BRI-基本速率接口2B+D（N-ISDN速率达144kbps）;
PRI-基群速率接口（一次群，B-ISDN），北美23B+D，1.544M（T1），欧洲30B+D,2.048M（E1）。
N-ISDN在传送信令的D通路使用分组交换，而B-ISDN则使用快速分组交换，即异步传递方式（ATM）。
ISDN分为三层，第一层处理信令分帧，第二层处理分帧协议，第三层处理D信道的呼叫建立和拆卸协议，NT2提供数字数据与模拟电话交换功能。
ATM是宽带综合业务数字网B-ISDN的核心技术，常称B-ISDN为ATM网，它是一种高速分组交换传输模式，交换单位为固定长度的信元53字节，支持永久虚电路PVC和交换虚电路SVC。
ATM各层的功能
层次
子层
功能
与OSI的对应
高层
对用户数据的控制
高层
ATM适配层
汇聚子层CS
为高层数据提供统一接口
第四层
拆装子层SAR
分割和合并用户数据
ATM层
虚通路和虚信道的管理，
第三层
信元头的组装和拆分，
信元的多路复用，流量控制
物理层
传输会聚子层TC
信元校验和速率控制，
第二层
数据帧的组装和分拆
物理介质子层PMD
比特定时,物理网络接入
第一层
ATM信元包含5个字节的信元头-主要完成寻址功能;
48个字节的数据-用来装载不同用户，不同业务的信息。
信元头中包括：
GFC-通用流量控制，进行接入流量控制，用在NUI中;
PTI-有效载荷，用来区分用户信息与非用户信息;
HEC-首部差错控制，进行多个或单个比特的纠错。
在交换过程中，当实施VP交换时，其中VPl、VCI的变化情况是VCI不变、VPI根据需要变化。
若在交换过程中出现拥塞，该信息被记录在信元的CLP中。
注：
VP交换是把一困VC交换，VC交换是用交换机进行的。
AAL协议AAL1：
对应于A类业务。
CS子层监测丢弃和误插入的信元，平滑进来的数据，提供固定速率的输出，并且进行分段。
SAR子层加上信元顺序号和及其检测号和，以及奇偶校验位等。
AAL2：
对应于B类业务。
用于传输面向连接的实时数据流，不进行错误检验，只检查顺序。
AAL3/4：
对应于C/D类业务。
该协议用于面向连接的和无连接的服务，对信元错误和丢失敏感。
AAL5：
对应于C/D类业务，是计算机行业提出的协议。
ATM局域网的优点：
信道利用率高，对于突发业务延时更小。
ATMLANE-ATM局域网仿真包括四个协议：
LEC局域网仿真客户端、LES局域网仿真服务器-完成MAC-to-ATM的地址转换、LECS局域网仿真配置服务器、BUS广播和未知服务器。
五、SMDS交换式多兆位数据服务
是一种高速的WAN技术，通常在T载波线路上实施，采用的高速总线带宽可达155Mbps。
SMDS与大量基于LAN的协议兼容，在欧洲是一种非常流行的WAN技术。
第五章局域网和城域网
一、决定局域网特性的三种主要技术：
传输介质、拓扑结构、介质访问控制方法（协议）
二、以太网采用CSMA/CD协议，使用曼彻斯特编码;
CSMA/CD机制特点：
先听后发、边听边发、冲突停止、随机延迟后重发;
CSMA/CD对以太网中数据帧的最小帧长的要求：
最小帧长=两站点间最大的距离/传播速度*传输速率
三、使用令牌总线
令牌总线物理上为总线结构，利用广播电缆的可靠性;
逻辑上为环网：
所有的站点组成1个环，每个站点按序分配1个逻辑地址，每个站点都知道在它前面和后面的站地址，最后一个站点后面相邻的站点是第一个站点。
四、使用令牌环
令牌环是由高速数字通信信道和环接口组成，节点主机通过环接口连接到网内。
五、使用分布队列双总线DQDB
DQDB由两条单向总线（一般用光纤介质）组成，所有的计算机都连接在上面。
它同时支持电路交换和分组交换两种服务，在大地理范围内提供综合服务，如数据话音、图像的高速传输等。
六、FDDI光纤分布数据接口
FDDI使用了和类似的令牌环协议，是一种高性能的光纤令牌环局域网。
它的令牌帧含有前导码，提供时钟同步信号。
七、ATM局域网
信道利用率高，对于突发业务延时更小，但实现复杂，它利用电路交换和分组交换实现。
使用53字节的固定信元进行传输。
八、的两种无线网络拓扑结构：
（1）、基础设施网络，无线终端通过接入点（accesspointAP）访问骨干网上的设备，或者互相访问，接入点如同一个网桥，负责在和协议之间进行转换;
（2）、特殊网络（AdHocNetworking）,是一种点对点连接，以无线网卡连接的终端设备之间可以直接通信。
无线局域网采用系列标准，主要有4个子标准：
标准的传输速度为11MB/S
802.11a标准的连接速度可达54MB/S，与802.11a互不兼容。
802.11g兼容与802.11a两种标准，这样原有的和802.11a两种标准的设备都可以在同一网络中使用。
是一种专门为了加强无线局域网安全的标准。
第六章网络互连和互联网
TCP/IP是一组小的、专业化协议集，包括TCP、IP、UDP、ARP、ICMP，以及其它的一些被称为子协议的协议。
网络互连设备包括中继器、集线器（Hub物理层设备，相当于多端口的中继器）、网桥、路由器、网关。
网桥工作于数据链路层中的介质访问控制子层（MAC），所以它包含：
流控、差错处理、寻址、媒体访问等。
分为：
（1）透明网桥：
网桥自动学习每个端口所接网段的机器地址（MAC地址），形成一个地址映象表，网桥每次转发帧时，先查地址映象表，如查到则向相应端口转发，如查不到，则向除接收端口之外的所有端口转发（flood）。
为了防止出现循环路由，可采用生成树算法网桥。
（2）源路由网桥（SRB）：
在发送方知道目的机的位置，并将路径中间所经过的网桥地址包含在帧头中发出，路径中的网桥依照帧头中的下一站网桥地址一一转发，直到到达目的地。
Internet的应用技术：
域名系统（DNS）、简单网络管理协议（SNMP）、电子邮件及简单邮件传输系统（SMTP）、远程登录及TELNET协议、文件传输和FTP、网络新闻（USENET）、网络新闻传输协议（NNTP）、WWW和HTTP。
第七章网络安全
一、威胁定义为对缺陷的潜在利用，这些缺陷可能导致非授权访问、信息泄露、资源耗尽、资源被盗或者被破坏等。
二、传统密码系统又单钥密码系统又对称密码系统：
加密解密所用的密钥是相同的或类似的，即由加密密码很容易推导出解密密码，反之亦然。
常用的有DES数据加密标准，密钥为56位;
后有改进型的IDEA国际数据加密算法，密钥为128位。
公钥密码系统又非对称密码系统：
加密密钥和解密密钥是本质上不同的，不需要分发密钥的额外信道。
有RSA密码系统，它可以实现加密和数字签名，它的一个比较知名的应用是SSL安全套接字（传输层协议）。
三、对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用防窃听技术加强通信线路的安全;
在数据链路层，可以采用通信保密机进行链路加密;
在网络层可以采用防火墙技术来处理信息内外网络边界到进程间的加密，最常见的传输层安全技术有SSL;
为了将低层安全服务进行抽象和屏弊，最有效的一类做法是可以在传输层和应用层之间建立中间件层可实现通用的安全服务功能，通过定义统一的安全服务接口向应用层提供身份认证、访问控制和数据加密。
防火墙技术一般可以分为两类：
网络级防火墙（采用报文动态分组）和应用级防火墙（采用代理服务机制），而后者又包括双穴主机网关、屏蔽主机网关、屏蔽子网网关。
防火墙定义：
（1）所有的从外部到内部或从内部到外部的通信都必须经过它;
（2）只有有内部访问策略的通信才能被允许通过;
（3）系统本身具有很强的高可靠性。
防火墙基本组成：
安全操作系统、过滤器、网关、域名服务、函件处理。
防火墙设计的主要技术：
数据包过滤技术、代理服务技术。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议AH、封装安全载荷协议ESP、密钥管理协议IKE和用于网络认证及加密的一些算法等。
IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向上提供了访问控制、数据源认证、数据加密等网络安全服务。
四、病毒生存期的四个阶段：
潜伏阶段、繁殖阶段、触发阶段、执行阶段。
病毒的类型有：
寄生病毒、存储器驻留病毒、引导区病毒、隐形病毒、多形病毒。
反病毒方法：
检测、标识、清除。
五、VPN虚拟专用网-是在Internet中通过特殊设计的硬件和软件直接通过共享的IP网所建立的隧道（通道）来构建供企业专用的虚拟网。
按服务类型分为IntranetVPN企业内部虚拟网、AccessVPN远程访问虚拟网和ExtranetVPN扩展的企业内部虚拟专网。
VPN的安全技术有：
隧道技术、加解密技术、密钥管理技术、使用者与设备身份认证技术。
隧道协议可分为第二层隧道协议PPTP、L2F、L2TP和第三层协议GRE、IPSec。
IPSec的VPN基于网络第二层，它只是打开了从分支到总部的通路，对于里面数据的安全性能没有办法保证，没有什么好的办法加强VPN的安全性，和传统的IPSecVPN相比，SSLVPN最突出的特点在于两个地方：
提升安全性、简单实现性。
SSLVPN最大的优势在于SSL功能已经内嵌到浏览器里面去了;
而IPSecVPN则需要在客户端安装相关软件，且软件对于OS有要求。
第八章网络操作系统
网络操作系统的功能：
（1）网络通信
（2）共享资源管理（3）网络管理（4）网络服务（5）互操作（6）提供网络接口。
网络操作系统的安全性：
用户帐号安全性、时间限制、站点限制、磁盘空间限制、传输介质的安全性、加密、审计。
第九章接入网技术
一、接入网是业务提供点与最终用户之间的连接网络。
其主要功能是：
（1）用户口功能
（2）业务口功能
（3）核心功能
（4）传送功能
（5）AN系统管理功能
主要特点是：
（1）主要完成复用、交叉连接和传输功能，不具备交换功能。
（2）提供开放的V5标准接口，可实现与任何种类的交换设备进行连接。
（3）光纤化程度高。
（4）能提供各种综合业务。
（5）对环境的适应能力强。
（6）组织能力强。
（7）可采用HDSL、ADSL、有源或无源光网络、HFC和无线网等多种接入技术。
（8）接入网可独立于交换机进行升级，灵活性高，有利于引入新业务和向宽带网过渡。
（9）接入网提供了功能较为全面的网管系统，实现对接入网内所有设备的集中维护以及环境监控、测试等，并可通过相应的协议接入本地网网管中心，给网管带来方便。
二、ADSL非对称数字用户线路，它可在现有任意双绞线上传输，误码率低。
上行512Kb/s~1Mb/s，下行1~8Mb/s,距离3~5km左右。
（1）处于中心位置的ADSLModem被称为ATU-C;
（2）用户ADSLModem被称为ATU-R;
（3）接入多路复用系统中心Modem通常被组合成一个，被称为DSLAM。
ADSL调制技术：
无载波振幅相位调制CAP和离散多音调制DMT;
ADSL接入网由三部分组成：
数字用户线接入复用器DSLAM，用户线、用户家中的一些设施。
三、宽带无线接入
（1）CDMA码分多址技术：
是在数字技术的分支-扩频通信技术上发展起来的一种崭新而成熟的无线通信技术。
CDMA技术的原理是基于扩频技术，即将需传送的具有一定信号带宽信息数据，用一个带宽远大于信号带宽的高速伪随机码进行调制，使原数据信号的带宽被扩展，再经载波调制并发送出去。
接收端使用完全相同的伪随机码，将接收的带宽信号做相关处理，把带宽信号转换成原信息数据的窄带信号即解扩，以实现信息通信。
（2）CDMA2000关键技术是：
前向快速功率控制技术、前向快速寻呼信道技术、前向链路发射分集技术、反向相干解调、连续的反向空中接口波形、Turbo码使用、灵活的帧长、增强的媒体接入控制功能。
（3）WCDMA宽带码分多址技术是第三代无线技术，主要技术是WCDMA-FDD/TDD（高码片速率TDD）、TD-SCDMA（低码片速率TDD）。
目前流行的无线接入技术有GSM接入、CDMA接入、WCD
升级会员 