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