2022年网络工程师考点整理 .pdf
《2022年网络工程师考点整理 .pdf》由会员分享,可在线阅读,更多相关《2022年网络工程师考点整理 .pdf(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 常用公式一可靠度(可用性)计算机串联 RR1*R2 对应失效率:入1+入 2 并联 R1-(1-R1)(1-R2)二、香农定理(有噪声)数据速率:在一条带宽为W(HZ),信噪比为 S/N 的有噪声极限数据速率Vmax=W log2(1+S/N)单位(b/s)分贝与信噪比的关系为:dB=10log10S/N dB的单位分贝例:设信道带宽为4kHz,信噪比为 30dB,按照香农定理,信道的最大数据传输速率约等于?解:1,例出香农定理算式:Vmax=Wlog2(1+S/N)2,例出信噪比关系:dB=10log10S/N 3,计算 30dB=10log10S/N 则 S/N=1000 4,Vmax
2、=4Khz log2(1+1000)=4000 x10=40kb/s 注意:此处单位换算1 kb/S=1000b/s 三、尼奎斯特定理(无噪声)若信道带宽为W(HZ),则最大码元速率(波特率)B=2W(baud)由尼奎斯特定理可得:Vmax=B long2N=2 w log2N 单位(b/s)例:设信道带宽为 3400Hz,调制为 4 种不同的码元,根据 Nyquist 定理,理想信道的数据速率为?解:1,根据题意例出尼奎斯特定理算式:Vmax=2 W long 2N 2,直接套入数字:Vmax=2x3400 xlog2(2 次方)3,Vmax=2x3400 x2=13600b/S=13.6k
3、b/s 注意:此处出现单位换算一次,13600b/s=13.6kb/2 例 1:设信道采用2DPSK调制,码元速率为 300 波特,则最大数据速率为解:Vmax=B long2N=300 x1=300b/s 例 2:在异步通信中,每个字符包含1 位起始位,7 位数据位,1 位奇偶效验位和两位终止位,若每秒传送100 个字符,采用 4DPSK 调制,则码元速率为?有效数据速率为?解:1,根据题意计算数据速率为(1+7+1+2)*100=1100b/s 2,由尼奎斯特定理得出,1100b/s=B*log24 3,B=1100/2=550baud 4,有效数据速率,即单位时间内传输的数据位,即7*1
4、00=700b/S 四、数据传输延迟总延迟 T=发送延迟 T1+传输延迟 T2 注意:电信号在电缆上传播的速度为光速的2/3,即 20wkm/s 卫星传送信号的延迟恒定为270ms与地面距离无关例:在相隔 2000km的两地间通过电缆以4800b/s 的速率传送3000比特长的数据包,从开始发生到接收数据需要的时间是?如果用 50Kb/s 的卫星信道传送,则需要的时间是?解:对于电缆:传输延迟 T1=2000km/(20km/ms)=10ms 发送延迟 T2=3000b/(4800b/s)=625ms T=T1+T2=625ms+10ms=635ms 对于卫星:传输延迟 T1=270ms 发送
5、延迟 T2=3000 b/(50kb/s)=60ms T=T1+T2=270ms+60ms=330ms 注意:卫星传输数据时与地面相隔距离无关。最小帧长计算,先求往时间,再用时间*数据速率例如:一个运行/协议的以太网,数据速率为1b/s,网段长 1km,信号速率为为20000km/s,则最小帧长是多少?单程传播时间为1km/200000=5us,往返要 10us,最小帧为 1b/s*10us=10000bit 五、PCM 计算问题PCM 主要经过 3个过程:采样,量化和编码。f=1/T 2fmax f 为采样频率,T 为采样周期,fmax 为信号的最高频率。例:设信道带宽为3400HZ,采用
6、PCM 编码,采样周期为125s,每个样本量化为128 个等级,则信道的数据速率为?解:f=1s/125us=8000Hz 8000Hz3400Hz*2 128=2的 7次方则:数据速率=8000Hz*7=56000b/S=56kb/s 六、求蕊片数计算必考假设有一个存储器存储容量为M*N位,若使用 m*n 的芯片,则需要(M/m)*(N/n)个存储芯片 (注:单位要换成一致)若内存地址区间为4000H43FFH,每个存储单位可存储16 位二进制数,该内存区域由 4 片存储器芯片构成,则构成该内存所用的存储器芯片的容量是(4)。(4)A 51216bit B 2568bit C 25616bi
7、t D 10248bit试题解析:总存储单位=(43FFH-4000H+1H)=400H=1024(H 代表 16 进制)每个存储器芯片的容量为:1024 16/4=4096。由于每个存储单位可存储16 位二进制数,所以可以采用25616bit 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 13 页 -2 七、流水线计算流水线周期值等于最慢的那个指令周期(最大值)流水线执行时间=首条指令的全部时间+(指令总数 1)*周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间流水线的总时间(指令总数+2)*周期值例:若每一条指令为取指、分析和执
8、行。已知取指时间a,分析时间 b,执行时间 c(最大)。按串行方式执行完100 条指令需要多少时间?按照流水方式执行,执行完100 条指令需要多少时间。流水线周期为C,即最大值。100 条指令的串行方式时间是(a+b+c)*100 100 条指令的流水方式时间是(a+b+c)+c*99 流水线吞吐率为100/(a+b+c)+c*99 八、Cache:又称高速缓存存储器命中率:访问信息的概率假如执行过程中对Cache的访问次数为N1和对主存访问为N2,则 Cache命中率为 HN1/(N1+N2)平均存取时间:可用Cache和主存的访问周期T1、T2和命中率 H表示即:TH*T1+(1H)T2
9、九、CRC,海明码计算奇偶校验码添加1 位校验码,其码距变为2。海明码:利用奇偶性来检错和校验的方法。假设有m位信息码,加入k 位校验码,则满足12kmk一个码组内有e 个误码,则最小码距1de一个码组能够纠正n 个误码,则最小码距21dn例:求信息 1011 的海明码解:由12kmk求得 k=3,即校验码为3 位校验码放在2n位上a7 a6 a5 a4 a3 a2 a1 位数1 0 1 1 信息位r3 r2 r1 校验位由上图得到监督关系式r3=a5+a6+a7 r2=a3+a6+a7 r1=a3+a5+a7 将表中数值带入经异或运算得:r3=a5+a6+a7=1+0+1=0 r2=a3+a
10、6+a7=1+0+1=0 r1=a3+a5+a7=1+1+1=1 由此求得校验码为001,填入表中得到海明码为1010101 r3 r2 r1 0 0 0 a1 0 0 1 a2 0 1 0 a3 0 1 1 a4 1 0 0 a5 1 0 1 a6 1 1 0 a7 1 1 1 异或预算1+1=0 1+0=1 0+0=0 0+1=1 偶数个 1 异或为 0 奇数个 1 异或为 1 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 13 页 -3 必背理论知道一、七层协议功能7、应用层处理网络应用6、表示成数据表示,数据压缩5、会话层互联主机通信4、传输层端到端应带,分组排序,流量
11、控制3、网络层分组传输和路由选择2、链路层传送以帧为单位的信息1、物理层二进制数据传输应用层HTTP、FTP、telnet、SMTP SNMP、DNS、DHCP POP、DNS TFTP 传输层TCP UDP 网络层IP、ICMP、ARP、RARP 通信子网层电话网,局域网,无线网二、特殊 IP 地址私网地址10.0.0.0 10.255.255.255(1 个)172.16.0.0 172.31.255.255(16 个)192.168.0.0 192.168.255.255(256个)127.0.0.1是 IPV4的回环地址,用于回路测试169.254.0.0 169.254.255.25
12、5是自动专用IP 地址,在网络故障找不到DHCP 或 DHCP 服务器失效时使用IPV6中 0.0.0.0.0.0.0.0表示不确定地址,不分配给任何节点0.0.0.0.0.0.0.1是 IPV6 回环地址,向自身发送IPV6 分组三、常见协议端口FTP 数据 20 控制 21 Telnet 23 smtp 25 TFTP 69 DNS 53(TCP和 UDP 都可调用)HTML 80 SNMP 161 DHCP 67、68 pop3 110 https/ssl 443 SQL services 118 SQL server 156 四、IEEE802.3ae 10Gb/s 以太网IEEE80
13、2.3ab/z 1000Mb/s以太网IEEE802.3au 100Mb/s 以太网IEEE 802.3au 100BASE-TX 5 类非屏蔽双绞线 2对跳线距离 100m 100BASE-FX 62.5/125 多模光纤 2对用于收发距离 400m 100BASE-T4 3 类非屏蔽双绞线 4对用于收发距离 100m 多模与单模区别:多模使用发光二极管,单模使用激光二极管。多模允许多束光纤穿过,单模比多模采用的波长长。单模只允许一束光线穿过,单模传输频带宽,多模传输频带窄。EE802.11 标准速度技术802.11 2.4GHZ,ISM 频段1mb/s,2mb/s 扩频通信技术802.11
14、b 2.4GHZ,ISM 频段11mb/s Cck技术802.11a 5GHZ,U-NII 频段54mb/s OFDM 调制技术802.11g 2.4GHZ,ISM 频段54mb/s OFDM 调制技术802.11n 智能无线技术300mb/s600mb/s MIMO与 OFDM 技术五、E1、E3、T1、T3 E1由 32 个子信道组成,30 个传送话音数据,2 个子信道CH0和 CH16用于传送控制命令,该基本帧的传送时间为125us。在 E1中,每个子信道的数据速率是64Kb/s,E1 控制开销占 6.25%E1信道的数据速率是2.048Mb/sT1每个信道的数据速率为64kb/s,T1
15、总数据速率是1.544Mb/sE3数据速率是 34.368Mb/s,T3数据速率为44.736Mb/s六、关键路径哪个路径中值最大,就为关键路径。最早开始时间:从头往后算,有两个取大的最晚开始时间:从后往前算,减去所用时间,两个取小的节点推迟时间:两个路径相减+1 七、不发生死锁的资源数RM个进程,每个进程要N个资源,不发生死锁:公式:M*(N 1)+1 八、CSMA/CD(载波监听多路访问/冲突检测):名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 13 页 -4 CSMA/CD 采用二进制后退算法,保证系统的稳定性,有效分解冲突。CSMA/CD,不适于所有802.3 以太网,
16、在 10 千兆位忽略了CSMA/CD。非坚持:忙等待再侦听;不忙立即发送;减少冲突,信道利用率低:I 坚持:忙继续侦听;不忙立即发送;提高信道利用率,增大冲突:p坚持:线路忙继续侦听;不忙时,根据p 概率进行发送,另外的 1-p 概率为继续侦听;有效平衡,但复杂:CSMA/CA:不带有冲突CSMA/CA 协议适用于突发性业务。各个发送站在两次帧间间隔(IFS)之间进行竞争发送。九、路由协议RIP 每 30 秒,IGRP每 90 秒,发布路由更新。OSPF 不论是否网络拓扑发生改变,每10 秒发送一次 hello数据包,OSPF 如果 40 秒没有收到hello分组,就认为对方不存在。IGRP内
17、部网关路由协议,是一种动态距离向量路由协议,由思科设计使用组合用户配置尺度,包括带宽,延迟,可靠性和最大传输单元(MTU)。IGRP协议的路由度量一般情况下可以简化为跳步数。默认 IGRP每隔 90 秒发送一次路由更新广播,在3 个更新周期(270 秒),没有从路由中的第一个路由器接收到更新,则宣布路由不可访问。IGRP配置为:Router(config)#router igrp 10 Router(config)-router)#network 192.168.20.0 IGRP不支持可变长子网掩码十、交换机交换机三种方式:存储转发交换,直通交换,碎片过滤式交换。STP:生成树协议,STP要
18、求每个网桥分配一个唯一的标识(BID),BID 通常由优先级(2 bytes)和网桥 MAC 地址(6bytes)构成。交换机优先级以4096为块大小递增或递减,默认值为32768。规则:选择较优先级小的交换机,优先级相同时最小的MAC 为根交换机。IEEE802.1d 协议,就是生成树协议,所有网桥有5 种状态功能。阻塞:不转发器,不学习1.监听:识别根桥,可区分根端口,指定端口,不能学习接收帧的地址。2.学习:MAC 端口能够学习接收帧的MAC 地址,但不转发。3.转发:MAC 端口可以学习接收帧地址,并可以转发口。4.禁用:MAC 端口不参与生成树算法。VTP(VLAN 中继协议)交换机
19、的运行模式分3 种:1.服务器模式(server):可以创建添加删除和修改VLAN配置并从中继端口发出VTP组播帧,把配置信息分发到所有交换机。2.客户机模式:不允许创建修改删除VLAN,但可监听并修改自己的VLAN。3.透明模式:可进行VLAN配置,但信息不传播至其他交换机。十一、进程运行 3 1 2 就绪 4 组塞1表示进程被选中,2 时间片用完3等待某个事件 4等待的事件已获得十二、计算机组成程序计数器(PC):用于存储指令的地址,程序员可以访问指令寄存器(IR):用于暂存内存中取出的,正在运行的指令。程序员不能访问,操作和地址码都存入IR 中。算术逻辑单元(ALU):用于+*/等运算累
20、加寄存器(AC):用来保存操作数和运算结果等信息十三、软件开发模型瀑布模型,自顶到下的线性模型,后期测试阶段才能发现问题,增加了开发的风险,不适合开发需求不明确的场合。V模型:强调测试贯穿于整个过程中。增量模型,先开发核心模块,其他构件逐步附加螺旋模型,适合于大型复杂项目喷泉模型,面向对象的典型开发模型十四、数据编码名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 13 页 -5 双相码:抗干扰性好,实现自同步。曼彻斯特:用于以太网编码,效率为50%差分曼彻斯特:用于令牌环网,效率为50%。十五、IP 协议相关全 0 为本机地址,全1 广播地址,其它为本机地址 1.IP头部固定长
21、20 个字节ARP协议(报文封装在以太网帧中传送)网络层协议,由IP 找 MAC。RARP(反向地址解析)由MAC 找 IP ICMP报文控制协议(报文封装在IP 数据部分传送)属于网络层协议2.BGP边界网关协议,三张表:邻居表、BGP转发表、路由表BGP 四种报文:Open报文:用于建立邻居关系Update 报文:用于发送新的路由信息Keepalive:对 open 的应答和周期性的确认邻居关系通告报文:用于报告检测到的错误3.DHCP 动态主机配置协议服务过程:工作在UDP应用层,采用C/S 模式,服务器使用 UDP 端口 67,客户端使用UDP端口 68 当租约 50%时,重新发送数据
22、包,当87.5%时,停止租约。4.RIP 距离向量路由协议(rip基于 Bellman-Ford算法)RIP 通过广播方式周期性(30s)的通告路由表,最大跳数为15 跳。RIP 有两个版本分别为RIPv1 和 RIPv2。区别在:(1)RIPv1 不支持可变长度子网掩码(VLSM),而 RIPv2 支持 VLSM;(2)RIPv2 支持明文和 MD5 密文认证;(3)RIPv1 采用广播方式,RIPv2 采用组播方式,组播地址224.0.0.9;(4)RIPv2 采用触发更新方式来加速路由收敛。(5)RIPv2 采用水平分割方法来消除路由循环。(6)RIPv2 支持路由汇总CIDR 5.IG
23、RP 是动态距离矢量路由协议,由cisco 公司设计,每90s 更新广播,270s 没有收到更新,则认为路由不可访问,630s后清除该路由。IGRP采用带宽、延迟、可靠性和负载作为度量标准,量度最小的做最佳路径,不支持VLSM 和不连续子网。基本配置命令Router igrp 109 /109自治系统号Network network-number /发布直连网段Bandwidth 带宽单位为 Kbps Clock rate 时钟EIGRP是 cisco 在 IGRP基础上的一种新的改进型协议,其度量值有:带宽、延迟、可靠性、负载、最大传输单元。支持VLSM 和 CIDR 7.常见路由协议管理距
24、离RIP 管理距离 120,IGRP为 100,EIGRP 为 90,OSPF 为 110,直连网络为0 6.OSPF开放式最短路径优先协议,是一种链路状态路由协议OSPF原理与配置命令(ospf 基于 Dijkstra算法)OSPF主要优点(1)OSPF 没有跳数限制。(2)OSPF 支持 VLSM 和 CIDR(3)OSPF 采用触发更新,收敛速度快三张表:邻居表拓扑表路由表OSPF网络划分为两个逻辑的级别:骨干区域记为area0,非骨干区域在 OSPF中,定时发出Hello 分组与特定的邻居进行联系,默认情况下 40s 没收到该分组就认为对方不存在了。TCP进行流量控制的方法是采用可变大
25、小的滑动窗口协议RIP 支持 CIDR和 VLSM,最大跳为15,广播时间为30S更新IGRP不支持 CIDR和 VLSM,90S 更新,270S 没收到,则认为不可达,630S清除路由。EIGRP支持 CIDR和 VLSM,度量值有:带宽、延迟、可靠性、负载、最大传输单元OSPF 无跳数限制,支持CIDR和 VLSM,定时发 hello与邻居进行联系,40S没收到认为对方不存在。区域号165535,用的是反掩码。EIGRP:network 192.168.1.0 0.0.0.255 OSPF:network 192.168.1.0 0.0.0.255 area 0 ISIS:network
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年网络工程师考点整理 2022 网络工程师 考点 整理
限制150内