软考网络工程师学习笔记(完整版).doc
《软考网络工程师学习笔记(完整版).doc》由会员分享,可在线阅读,更多相关《软考网络工程师学习笔记(完整版).doc(60页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date软考网络工程师学习笔记(完整版)软考网络工程师学习笔记(完整版)软考网络工程师学习笔记(完整版)第一章 计算机基础知识一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构:(1)单总线结构 (2)、双总线结构 (3)、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。2、指令系统指令由操作码和地址码组成。3、存储系统分为 主存辅存层次
2、 和主存Cache层次Cache作为主存局部区域的副本,用来存放当前最活跃的程序和数据。计算机中数据的表示Cache的基本结构:Cache由存储体、地址映像和替换机构组成。4、通道是一种通过执行通道程序管理I/O操作的控制器,它使CPU与I/O操作达到更高的并行度。5、总线从功能上看,系统总线分为地址总线(AB)、数据总线(DB)、控制总线(CB)。6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区)7、数据的表示方法原码和反码+0原=00000 -0原=100.00 +0反=00000 -0反=11111
3、正数的原码=正数的补码=正数的反码负数的反码:符号位不变,其余位变反。负数的补码:符号位不变,其余位变反,最低位加1。二、操作系统操作系统定义:用以控制和管理系统资源,方便用户使用计算机的程序的集合。功能:是计算机系统的资源管理者。特性:并行性、共享性分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程分为三种状态:运行状态(Running)、就绪状态(Ready)、等待状态(Blocked)。作业分为三种状态:提交状态、后备运行、完成状态。产生死锁的必要条件:(1)、互斥条件:一个资源一次只能被一个进程所使
4、用;(2)、不可抢占条件:一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占;(3)、部分分配条件:一个进程已占有了分给它的资源,但仍然要求其它资源;(4)、循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。死锁的预防:1、预先静态分配法 2、有序资源使用法 3、银行家算法虚拟存储器:是指一种实际上并不以物理形式存在的虚假的存储器。页架:把主存划分成相同大小的存储块。页:把用户的逻辑地址空间(虚拟地址空间)划分成若干个与页架大小相同的部分,每部分称为页。页面置换算法有:1、最佳置换算
5、法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR虚拟设备技术:通过共享设备来模拟独占型设备的动作,使独占型设备成为共享设备,从而提高设备利用率和系统的效率。SPOOL系统:实现虚拟设备技术的硬件和软件系统,又Spooling系统,假脱机系统。作业调度算法:1、 先来先服务调度算法FIFO:按照作业到达系统或进程进入就绪队列的先后次序来选择。2、 优先级调度算法:按照进程的优先级大小来调度,使高优先级进程得到优先处理的调度策略。3、 最高响应比优先调度算法:每个作业都有一个优先数,该优先数不但是要求的服务时间的函数,而且是该作业为得到服务所花费
6、的等待时间的函数。以上三种都是非抢占的调度策略。三、嵌入式系统基本知识定义:以应用为中心,计算机技术为基础,软硬件可裁剪,适应于特定应用系统,对功能、可靠性、成本、体积、功耗有严格要求的计算机系统。特点:硬件上,体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式CPU。软件上,代码体积小、效率高,要求响应速度快,能够处理异步并发事件,实时处理能力。应用:从航天飞机到家用微波炉。第二章、计算机网络概论滑动窗口协议规定重传未被确认的分组,这种分组的数量最多可以等于滑动窗口的大小,TCP采用滑动窗口协议解决了端到端的流量控制。第三章 数据通信基础一、 数据通信的主要技术指标传输速率 S=(1/
7、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、虚电路分组交换 总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路
8、延迟+每个分组发送时长)*分组数3、数据报分组交换 总延迟= (每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数三、 a、模拟信号模拟传输b、模拟信号数字传输 需要编码解码器(Codec),模拟数据数字化分为三步:采样、量化、编码 采样:对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。量化:采样得到的离散数据转换成计算机能够表示的数据范围的过程,即将样值量化成一个有限幅度的集合X(nT)。编码:用一定位数的二进制数来表示采样所得脉冲的量化幅度的过程。常用编码方法有PCM脉冲编码调制。c、数字信号数字传输 常用编码:归零码、不归零码、曼彻斯特码、差分曼彻斯
9、特码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,无
10、电平转换表示1四、 差错控制CRC-CCITT G(X)=X16+X12+X5+1 HDLC的帧校验用CRC-16 G(X)=X16+X15+X2+1CRC-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+1;(2)、冗余位为R位,其R-1
11、位记为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的基础上该进而来的,它
12、主要在压缩效率和容错能力方面进行了改进和提高。下列压缩技术中,MPEG属于动态图像压缩技术。第四章、广域通信网一、在电气性能方面EIA-RS232-C与CCITT的V.28建议致,在功能特性方面与CCITT的V.24建议书一致,RS-449则与CCITT的V.35建议书一致,它采用37引脚的插头座。二、X.25公用数据网X.25 是分组交换协议交换标准,公用数据网一般都用分组交换协议,所以X.25就是公用数据网的协议标准。X.25分为三层:物理层采用X.21;链路层采用LAP-B(链路访问平衡过程),它是HDLC的子集;分组层提供外部虚电路服务,使用X.25 PLP协议。X.25又包括(1)H
13、DLC协议-数据链路控制协议:面向字符的协议和面向比特的协议;HDLC定义了三种类型的站、两种链路配置和三种数据传输方式;(2)PLP协议分组级协议。支持永久虚电路PVC和交换虚电路SVC。三、帧中继网F.R本质上仍是分组交换技术,但舍去了X.25的分组层,仅保留物理层和数据链路层,以帧为单位在链路层上进行发送、接收、处理,是简化了的X.25版本,是去掉了差错检测功能和纠错功能,只支持永久虚电路PVC,帧中继协议叫做LAP-D(Q.921),链路层用它提供可靠的数据链路控制服务。四、ISDN和ATMISDN将话音传输、图像传输、数据传输等多种业务综合到一个网络中。为分四个参考点R、S、T、U,
14、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信道,用于
15、语音或数字。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网,它是一种高速分组交换传输模式,交换单位为固定长度
16、的信元53字节,支持永久虚电路PVC和交换虚电路SVC。ATM各层的功能层次 子层 功能 与OSI的对应高层 对用户数据的控制 高层ATM适配层 汇聚子层CS 为高层数据提供统一接口 第四层拆装子层SAR 分割和合并用户数据 ATM层 虚通路和虚信道的管理,信元头的组装和拆分,信元的多路复用,流量控制 第三层物理层 传输会聚子层TC 信元校验和速率控制,数据帧的组装和分拆 第二层 物理介质子层PMD 比特定时,物理网络接入 第一层ATM信元包含5个字节的信元头主要完成寻址功能;48个字节的数据用来装载不同用户,不同业务的信息。信元头中包括:GFC通用流量控制,进行接入流量控制,用在NUI中;P
17、TI有效载荷,用来区分用户信息与非用户信息;HEC首部差错控制,进行多个或单个比特的纠错。在交换过程中,当实施 VP 交换时,其中 VPl、VCI 的变化情况是VCI不变、VPI根据需要变化。若在交换过程中出现拥塞,该信息被记录在信元的CLP中。注:VP交换是把一困VC交换,VC交换是用交换机进行的。AAL协议 AAL1:对应于A类业务。CS子层监测丢弃和误插入的信元,平滑进来的数据,提供固定速率的输出,并且进行分段。SAR子层加上信元顺序号和及其检测号和,以及奇偶校验位等。 AAL2:对应于B类业务。用于传输面向连接的实时数据流,不进行错误检验,只检查顺序。 AAL3/4:对应于C/D类业务
18、。该协议用于面向连接的和无连接的服务,对信元错误和丢失敏感。AAL5:对应于C/D类业务,是计算机行业提出的协议。ATM局域网的优点:信道利用率高,对于突发业务延时更小。ATM LANEATM局域网仿真包括四个协议:LEC局域网仿真客户端、LES局域网仿真服务器完成MAC-to-ATM的地址转换、LECS局域网仿真配置服务器、BUS广播和未知服务器。五、SMDS交换式多兆位数据服务是一种高速的WAN技术,通常在T载波线路上实施,采用的高速总线带宽可达155Mbps。SMDS与大量基于LAN的协议兼容,在欧洲是一种非常流行的WAN技术。第五章、局域网和城域网一、决定局域网特性的三种主要技术:传输
19、介质、拓扑结构、介质访问控制方法(协议)二、IEEE802.3以太网采用CSMA/CD协议,使用曼彻斯特编码;CSMA/CD机制特点:先听后发、边听边发、冲突停止、随机延迟后重发;CSMA/CD对以太网中数据帧的最小帧长的要求:最小帧长=两站点间最大的距离/传播速度*传输速率三、IEEE802.4使用令牌总线令牌总线物理上为总线结构,利用802.3广播电缆的可靠性;逻辑上为环网:所有的站点组成1个环,每个站点按序分配1个逻辑地址,每个站点都知道在它前面和后面的站地址,最后一个站点后面相邻的站点是第一个站点。四、IEEE802.5使用令牌环令牌环是由高速数字通信信道和环接口组成,节点主机通过环接
20、口连接到网内。五、IEEE802.6使用分布队列双总线DQDBDQDB由两条单向总线(一般用光纤介质)组成,所有的计算机都连接在上面。它同时支持电路交换和分组交换两种服务,在大地理范围内提供综合服务,如数据话音、图像的高速传输等。六、FDDI光纤分布数据接口FDDI使用了和802.5类似的令牌环协议,是一种高性能的光纤令牌环局域网。它的令牌帧含有前导码,提供时钟同步信号。七、ATM局域网信道利用率高,对于突发业务延时更小,但实现复杂,它利用电路交换和分组交换实现。使用53字节的固定信元进行传输。八、IEEE802.11的两种无线网络拓扑结构:(1)、基础设施网络,无线终端通过接入点(acces
21、s point AP)访问骨干网上的设备,或者互相访问,接入点如同一个网桥,负责在802.11和802.3MAC协议之间进行转换;(2)、特殊网络(Ad Hoc Networking),是一种点对点连接,以无线网卡连接的终端设备之间可以直接通信。无线局域网采用802.11系列标准,主要有4个子标准:802.11b 标准的传输速度为11MB/S802.11a 标准的连接速度可达54MB/S,与802.11a互不兼容。802.11g 兼容802.11b与802.11a两种标准,这样原有的802.11b和802.11a两种标准的设备都可以在同一网络中使用。802.11z 是一种专门为了加强无线局域网
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络工程师 学习 笔记 完整版
限制150内