软考网络工程师常用公式

网络工程师考试常用计算公式汇总一、单位的换算1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千 , M = 百万计算机单位中K=2^10 , M= 2^20倍数刚好是1.024的幂 ^ 为次方; /为除 ; *为乘 ; (X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)三、计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8四、计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间五、指令码长定长编码: 码长>=log2变长编码:将每个码长*频度,再累加其和平均码长=每个码长*频度六、流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间流水线的总时间＝（指令总数+2）*周期值七、存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例: [(CFFFFH-90000H)+1] / [(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）八、Cache计算平均访存时间：Cache命中率 * Cache访问周期时间 + Cache失效率 * 主存访问周期时间[例: (2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns ]映射时,主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2 (主存块和cache块容量一致)[例: 128*4096 = 219(27*212)主存区号=(主存容量块数 / cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)九、磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长 / (每块长度+每块容量)磁带容量=每块容量*块数十、磁盘常见技术指标计算公式双面盘片要*2 因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例: (250*3.14*10*10*6400) /8/1024/1024 = 59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径) /2[例:8面*8*(30-10) /2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同,容易相同每道信息量＝内径周长×位密度[例: 10cm×10×3.14159×250 位/mm ＝78537.5 位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例: (16*512*6400) /1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例: [2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝3451.4539 KB/s]内圈速率＝内径周长×位密度×转速[例: (10cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0,最长等待时间=磁盘旋转周期 N ms/周[-1:记录道数 ) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时,最长等待时间为半圈,最短为无须旋转.平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2十一、操作系统虚存地址转换(((基号)+ 段号) +页号) * 2n（注：这里是指2的Ｎ次方） +页内偏移十二、网络流量与差错控制技术最高链路利用率a : 帧计数长度a 可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长λ停等协议最高链路利用率E=1/(2a+1)W: 窗口大小λ滑动窗口协议 E=W/(2a+1)P:帧出错概率λ停等ARQ协议 E=(1-P)/(2a+1)λ选择重发ARQ协议若W>2a+1 则E=1-P若W<=2a+1 则E=W(1-P)/(2a+1)λ后退N帧ARQ协议若W>2a+1 则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)十三、CSMA/CD 常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例: Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit =1250字节十四、性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE =吞吐率 / 网络数据速率十五、以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T= 2* (S/0.7C) + 2*4Tr+2TphyT= 2S/0.7C+2Tphy+8TrS= 网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr= 中继器延时十六、快速以太网跨距S = 0.35C (Lmin /R – 2 Tphy -8Tr)十七、令牌环网λ传输时延= 数据传输率 * (网段长度/传播速度)例: 4Mb/s*(600米/200米/us)us = 12比特时延 (1us=10-6秒)存在环上的位数 = 传播延迟(5us/km) * 发送介质长度 * 数据速率 + 中继器延迟十八、路由选择λ包的发送 = 天数 * 24小时(86400秒) * 每秒包的速率 = *** == 2 *十九、IP地址及子网掩码计算（重点）可分配的网络数 = 2^网络号位数网络中最大的主机数 = 2^主机号位数-2 例: 10位主机号 = 2^10 -2 =1022 IP 和网络号位数取子网掩码例: IP : 176.68.160.12 网络位数: 22子网: ip->二进制->网络号全1,主机为0->子网前22位1,后为0 = 255.255.252.0二十、Vlsm复杂子网计算Ip/子网编码1.取网络号. 求同一网络上的ip例 : 112.10.200.0/21 前21位->二进制->取前21位相同者 (ip) /(子网)2.路由汇聚例 : 122.21.136.0/24 和 122.21.143.0/24 判断前24位->二进制->取前24位相同者10001000 10001111二十一、系统可靠性:串联: R = R1*R2*....RX并联: R = 1 - (1-R1)*(1-R2)*...(1-RX)二十二、pcm编码取样: 最高频率*2量化: 位数=log2^级数编码量化后转成二进制二十三、海明码信息位:k=冗余码n=信息位2^k-1 >= n+k二十四、数据通信基础信道带宽模拟信道 W= 最高频率 f2 –最低频率 f1数字信道为信道能够达到的最大数据速率.有噪声香农理论 C(极限数据速率b/s) = W(带宽)*log2(1+S/N(信噪比))信噪比 dB(分贝) = 10*log10 S/N S/N= 10^(dB / 10)无噪声码元速率 B = 1 / T秒(码元宽度)尼奎斯特定理最大码元速率 B = 2*W(带宽)一个码元的信息量 n = log2 N (码元的种类数)码元种类数据速率 R (b/s) = B(最大码元速率/波特位) * n(一个码元的信息量/比特位) = 2W* log2 N二十五、交换方式传输时间链路延迟时间 = 链路数 * 每链路延迟时间数据传输时间 = 数据总长度 / 数据传输率中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间电路交换传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间报文交换传输时间 = (链路延时时间 + 中间结点延迟时间 + 报文传送时间) * 报文数分组交换数据报传输时间 = (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数虚电路传输时间 = 链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数信元交换传输时间 =链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 信元数二十六、差错控制CRC计算λ信息位( K )转生成多项式 = K-1 ◊ K(x)例: K = 1011001 = 7 位– 1 = 从6开始= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0= x6+x4+x3+1λ冗余位( R )转生成多项式 = 和上面一样λ生成多项式转信息位(除数) = 和上面一样.互转.例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011λ原始报文后面增加”0”的位数. 和多项式的最高幂次值一样λ生成校验码的位数和多项式的最高幂次值一样λ计算CRC校验码,进行异或运算(相同=0,不同=1)二十七、网络评价网络时延= 本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间吞吐率估算吞吐率 = 每个报文内用户数据占总数据量之比 * (1 –报文重传概率) * 线速度吞吐率 = 数据块数 / (响应时间–存取时间)响应时间 = 存取时间 + (数据块处理 / 存取及传送时间 * 数据块数)数据块处理/存取及传送时间 = (响应时间–存取时间) / 数据块数有效资源利用率计算有效利用率= 实际吞吐率 / 理论吞吐率例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587 二十八、组网技术(adsl)计算文件传输时间T = (文件大小/*换算成bit) / (上行或下行的速度 Kb) /*以mb速度*/ 如24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393秒。

软考网络工程师必考考点笔记SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#常用公式一．可靠度(可用性)计算机串联R ＝R1*R2 对应失效率：入1+入2 并联R ＝1-(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=10004，Vmax=4Khz log2(1+1000)=4000x10 =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 2N2, 直接套入数字：Vmax=2x3400xlog2(2次方) 3, Vmax=2x3400x2=13600b/S=s注意：此处出现单位换算一次，13600b/s=2例1：设信道采用2DPSK 调制，码元速率为300波特，则最大数据速率为解：Vmax=B long2N=300x1=300b/s 例2：在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶效验位和两位终止位，若每秒传送100个字符， 采用4DPSK 调制，则码元速率为有效数据速率为解：1，根据题意计算数据速率为 （1+7+1+2）*100=1100b/s2，由尼奎斯特定理得出，1100b/s=B*log2^4 3，B=1100/2=550baud4, 有效数据速率，即单位时间内传输的数据位，即7*100=700b/S四、 PCM 计算问题PCM 主要经过3个过程：采样，量化和编码。

软考高级计算题公式包括但不限于以下几种：1.令牌桶算法：计算公式为：Token_Count = Token_Count + Flow_Size *(Tick_Interval - Curr_Time - Tick_Interval * (1 - Token_Count / Max_Token))。

2.漏斗算法：计算公式为：Flow_Size = Flow_Size * 0.8 + InterVal_Size * 0.2。

3.温度算法：计算公式为：Temp = (1 - Exp(-alpha * (t - t0))) / (1 - Exp(-alpha * (t1- t0))。

4.指数温度算法：计算公式为：Temp = Temp * alpha + Random * ((1 - alpha) *(Max_Temp - Temp))。

5.带宽算法：计算公式为：BW =BW * BETA + (1 - BETA) * InterVal_Size。

6.漏斗算法：计算公式为：Flow_Size = Flow_Size * 0.8 + InterVal_Size * 0.2。

7.斐波那契数列：计算公式为：F(n)=F(n-1)+F(n-2)。

8.素数算法：计算公式为：(a*a-a+1) mod b = 0, b是素数。

9.预取算法：计算公式为：Preload_Num = (File_Size -Curr_Size) * Hit_Ratio *InterVal_Time / (InterVal_Size + Hit_Ratio * File_Size)。

10.缓存算法：计算公式为：Cache_Num = (BW * File_Size) / ((File_Size -Age *InterVal_Time) * BETA)。

其中，BW表示网络带宽，File_Size表示文件大小，Curr_Size表示当前缓存大小，Hit_Ratio表示命中率，InterVal_Size表示间隔大小，InterVal_Time表示间隔时间，Age表示缓存更新周期，BETA表示缓存因子。

1. 香农公式为：C=B*log₂（1+S/N)，B为带宽，S/N为信噪比。

考试中题干一般会给出信噪比为dB，dB和S/N的关系为：dB=10log10（S/N)。

式中：B是信道带宽（赫兹），S是信号功率（瓦），N是噪声功率（瓦）。

该式即为著名的香农公式，显然，信道容量与信道带宽成正比；最大信息传送速率C2. 电磁波在铜缆上的传播速度大致为光速的2/3，也就是每秒20万公里/秒。

总时间由发送时延和传播时延两部分组成。

其中发送时延=数据帧长度/信道带宽；传播时延=信道长度/电磁波在信道上的传播速度。

一个站点经过卫星到另一个站点的传播延时在250~300ms之间，通常情况取270ms。

3.设信道带宽为3400Hz，采用PCM编码，采样周期为125µs，每个样本量化为128个等级，则信道的数据速率为56kbs。

解题思路：采样周期为125µs，可以得到采样的频率为1/125µs=8000Hz，大于信道带宽的两倍（3400Hz*2），所以可以达到满意的效果。

根据尼奎斯特定理可以算出信道的数据速率为：8000*log2128=56000b/s。

有噪声信道的极限数据速率计算公式为：C=W1b（1+S/N）在这里数据速率单位为比特/秒W为信道带宽S为信号的平均功率 N为噪声的平均功率。

S/N叫做信噪比。

由于实际使用中信噪比太大，故取其分贝数（dB）。

分贝与信噪比的关系为：dB=10 lg S/Nlg为以10为底的对数。

C=W log2（1+S/N）1b（1+S/N）=log2（1+S/N）=lg（1+S/N）/lg2在进行模拟/数字信号的转换过程中，当采样频率fs.max大于信号中，最高频率fmax 的2倍时，即：fs.max>=2fmax,则采样之后的数字信号完整地保留了原始信号中的信息，一般实际应用中保证采样频率为信号最高频率的5～10倍；采样定理又称奈奎斯特定理。

4.曼彻斯特编码是一种双相码，常用于局域网传输。

网络工程师软考常用计算公式单位的换算1字节(B)=8bit 1KB=1024字节1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千，M=百万计算机单位中K=210，M=220倍数刚好是1024的幂^为次方；/为除；*为乘；(X/X)为单位计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间指令码长定长编码:码长>=log2变长编码:将每个码长*频度，再累加其和平均码长=每个码长*频度流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例:[(CFFFFH-90000H)+1]/[(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）Cache计算平均访存时间：Cache命中率*Cache访问周期时间+Cache失效率*主存访问周期时间[例:(2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns]映射时，主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2(主存块和cache块容量一致)[例:128*4096=219(27*212)]主存区号=(主存容量块数/cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长/(每块长度+每块容量)磁带容量=每块容量*块数磁盘常见技术指标计算公式双面盘片要*2因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例:(250*3.14*10*10*6400)/8/1024/1024=59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径)/2[例:8面*8*(30-10)/2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同，容易相同每道信息量＝内径周长×位密度[例:10cm×10×3.14159×250位/mm＝78537.5位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例:(16*512*6400)/1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例:[2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250位/mm×120转/秒)/8/1024＝3451.4539 KB/s] 内圈速率＝内径周长×位密度×转速[例:(10cm×10×3.14159×250位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0，最长等待时间=磁盘旋转周期N ms/周*记录道数) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时，最长等待时间为半圈，最短为无须旋转)平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2操作系统虚存地址转换(((基号)+段号)+页号)*2n+页内偏移网络流量与差错控制技术最高链路利用率a:帧计数长度a可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/(2a+1)W:窗口大小滑动窗口协议E=W/(2a+1)P:帧出错概率停等ARQ协议E=(1-P)/(2a+1)选择重发ARQ协议若W>2a+1则E=1-P若W<=2a+1则E=W(1-P)/(2a+1)后退N帧ARQ协议若W>2a+1则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)CSMA/CD常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例:Lmin=2*(1Gb/s*1/200 000)=10 000bit=1250字节性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE=吞吐率/网络数据速率以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T=2*(S/0.7C)+2*4Tr+2TphyT=2S/0.7C+2Tphy+8TrS=网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr=中继器延时快速以太网跨距S=0.35C(Lmin/R–2 Tphy-8Tr)令牌环网传输时延=数据传输率*(网段长度/传播速度)例:4Mb/s*(600米/200米/us)us=12比特时延(1us=10-6秒)存在环上的位数=传播延迟(5us/km)*发送介质长度*数据速率+中继器延迟路由选择包的发送=天数*24小时(86400秒)*每秒包的速率IP地址及子网掩码计算可分配的网络数=2网络号位数网络中最大的主机数=2主机号位数-2例:10位主机号=210-2=1022IP和网络号位数取子网掩码例:IP:176.68.160.12网络位数:22子网:ip->二进制->网络号全1，主机为0->子网前22位1，后为0=255.255.252.0 Vlsm复杂子网计算Ip/子网编码1.取网络号.求同一网络上的ip例:112.10.200.0/21前21位->二进制->取前21位相同者(ip)/(子网)2.路由汇聚例:122.21.136.0/24和122.21.143.0/24判断前24位->二进制->取前24位相同者10001000 10001111系统可靠性:串联:R=R1*R2*....RX并联:R=1-(1-R1)*(1-R2)*...(1-RX)pcm编码取样:最高频率*2量化:位数=log2^级数编码量化后转成二进制海明码信息位:k=冗余码n=信息位2^k-1>=n+k数据通信基础信道带宽模拟信道W=最高频率f2–最低频率f1数字信道为信道能够达到的最大数据速率有噪声香农理论C(极限数据速率b/s)=W(带宽)*log2(1+S/N(信噪比))信噪比dB(分贝)=10*log10 S/N S/N=10^(dB/10)无噪声码元速率B=1/T秒(码元宽度)尼奎斯特定理最大码元速率B=2*W(带宽)一个码元的信息量n=log2 N(码元的种类数)码元种类数据速率R(b/s)=B(最大码元速率/波特位)*n(一个码元的信息量/比特位)=2W*log2 N交换方式传输时间链路延迟时间=链路数*每链路延迟时间数据传输时间=数据总长度/数据传输率中间结点延迟时间=中间结点数*每中间结点延迟时间电路交换传输时间=链路建立时间+链路延迟时间+数据传输时间报文交换传输时间=(链路延时时间+中间结点延迟时间+报文传送时间)*报文数分组交换数据报传输时间=(链路延时时间+中间结点延迟时间+分组传送时间)*分组数虚电路传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*分组数信元交换传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*信元数差错控制CRC计算信息位(K)转生成多项式=K-1 K(x)例:K=1011001=7位–1=从6开始=1*x^6+0*x^5+1*x^4+1*x^3+0*x^2+0*x^1+1*x^0=x6+x4+x3+1冗余位(R)转生成多项式=和上面一样生成多项式转信息位(除数)=和上面一样，互转例:G(x)=x3+x+1=1*x^3+0*x^2+1*x^1+1*x^0=1011原始报文后面增加“0”的位数和多项式的最高幂次值一样，生成校验码的位数和多项式的最高幂次值一样，计算CRC校验码，进行异或运算(相同=0，不同=1)网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率=(报文长度*(1-误码率))/((报文长度/线速度)+报文间空闲时间吞吐率估算吞吐率=每个报文内用户数据占总数据量之比*(1–报文重传概率)*线速度吞吐率=数据块数/(响应时间–存取时间)响应时间=存取时间+(数据块处理/存取及传送时间*数据块数)数据块处理/存取及传送时间=(响应时间–存取时间)/数据块数有效资源利用率计算有效利用率=实际吞吐率/理论吞吐率例:=(7Mb/s*1024*1024*8)/(100Mb/s*1000*1000)=0.587组网技术(adsl)计算文件传输时间T=(文件大小/*换算成bit)/(上行或下行的速度Kb)/*以mb速度*/如24M 512kb/s T=(24*1024*1024*8)/(512*1000)=393秒谢谢观看! 欢迎您的下载，资料仅供参考,如有雷同纯属意外。

2020年计算机软考《网络工程师》复习要点归纳【篇一】2020年计算机软考《网络工程师》复习要点归纳1、数据编码——原码、反码和补码原码：数值前面增加了一位符号位（即较高位为符号位），该位为0时表示正数，为1时则表示负数，其余各位表示数值的大小。

反码：正数的反码与原码相同，负数的反码符号位为1，其余各位为该数绝对值的原码按位取反。

补码：正数的补码与原码相同，负数的补码是该数的反码加1，这个加1就是“补”。

2、寻址方式-立即寻址和直接寻址立即寻址：立即寻址方式通常直接在指令的地址码部分给出操作数。

直接寻址：在指令中直接给出参加运算的操作数或运算结果所存放的主存地址。

3、高级语言-解释程序和编译程序解释程序：解释方式是指源程序进入计算机后，解释程序边扫描边解释，逐句输入逐句翻译，计算机一句句执行，并不产生目标程序。

编译程序：编译方式是当用户将高级语言编写的源程序输入计算机后，编译程序便把源程序整个的翻译成用机器语言表示的与之等价的目标程序，然后计算机再执行该目标程序。

4、文件管理-相对路径和绝对路径相对路径：绝对路径是指从根目录开始的路径，也称为完全路径绝对路径：相对路径是指从用户工作目录开始的路径。

5、项目管理-甘特图和计划评审图甘特图：使用水平线段表示任务的工作阶段，线段的起点和终点分别对应任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。

计划评审图：PERT图是一种网络模型，描述一个项目任务之间的关系。

可以明确表达任务之间的依赖关系，即哪些任务完成后才能开始另一些任务，以及如期完成整个工程的关键路径。

6、数据通信-尼奎斯特定理、香农定理和尼奎斯特采样定理尼奎斯特定理：在理想信道的情况下较高码元的传输速率的公式：B=2W香农定理：在实际信道下，极限数据传输速率C=Wlog2(1+S/N) 尼奎斯特采样定理：每隔一定时间间隔，取模拟信号的当前值作为样本，该样本代表了模拟信号在某一时刻的瞬间值。

软件工程师重要公式整理一、软件开发过程中的基本公式1. 代码行数（LOC）= 编写代码的总行数 - 注释行数 - 空行数代码行数是衡量一个软件项目规模的重要指标，可用于对工作量、进度和复杂性进行评估。

2. 生产率（P）= 代码行数 / 开发时间生产率指标可帮助评估软件开发团队的效率，了解他们能在单位时间内完成多少工作。

3. 代码质量（CQ）= 优秀代码行数 / 总代码行数代码质量是评估软件代码可读性和可维护性的重要指标，帮助提高软件的可靠性和效率。

二、软件测试中的重要公式1. 测试覆盖率（TC）= 被测试的代码行数 / 总代码行数测试覆盖率指标可帮助评估测试用例对系统的覆盖程度，提供测试的全面性和有效性。

2. 缺陷密度（DD）= 缺陷总数 / 被测代码行数缺陷密度是评估软件质量的重要指标，用于衡量每行代码中存在缺陷的概率。

3. 平均修复时间（MTTR）= 所有缺陷修复所需时间总和 / 缺陷总数平均修复时间指标可帮助评估团队对缺陷进行修复的速度和效率。

三、项目管理中的重要公式1. 进度偏差指数（SPI）= 实际完成工作量 / 计划完成工作量进度偏差指数用于评估项目的进度，数值大于1表示项目进度超前，小于1表示项目进度滞后。

2. 成本偏差指数（CPI）= 实际花费 / 计划花费成本偏差指数用于评估项目的成本控制情况，数值大于1表示成本控制良好，小于1表示成本超支。

3. 风险价值（RV）= 风险概率 ×风险影响风险价值指标可帮助评估项目风险的重要性和优先级，便于团队制定相应的风险应对策略。

四、软件可靠性和性能的重要公式1. 可靠性（R）= 运行时间 / (运行时间 + 平均修复时间)可靠性指标用于评估软件系统出现故障和需修复的概率，数值越接近1表示系统越可靠。

2. 故障密度（FD）= 总故障数 / 运行时间故障密度指标用于评估单位时间内出现故障的频率，帮助团队发现和解决软件系统的问题。

3. 响应时间（RT）= 请求完成时间 - 请求发出时间响应时间指标用于评估软件系统对用户请求的响应速度，影响用户体验和满意度。

软考计算题进度类考点公式汇总一、PERT三点估算1、β分布期望持续时间/成本=（最悲观+最可能*4+最乐观）／62、三角分布期望持续时间/成本=（最悲观+最可能+ 最乐观）/33、标准差= (最悲观时间-最乐观时间)／64、正负西格玛1（68%）、2（95%）、3（99%）二、单代号网络图（会画图）1、画图正推法：最早，取最大逆推法：最迟，取最小2、找关键路径从起点到终点所有路径活动之和最大的路径；可能有多条关键路径；3、计算总工期关键路径上所有活动持续时间之和；4、总时差画图：最迟最早不画图：关键路径长度-经过这个活动最大非关键路径长度5、自由时差画图：min{紧后工作最早开始时间} -本工作最早完成时间不画图：紧后工作是关键工作：自由时差= 总时差紧后工作不是关键工作或者既有关键工作也有非关键工作：自由时差= 06、工期压缩压缩关键路径上的工作；压缩可以压缩的活动；压缩花费代价最小的活动；注意关键路径变化的问题；注意是否有间接费用的节约；三、双代号网络图（会画图）1、关键路径从起点到终点所有路径活动之和最大的路径2、总工期关键路径上所有活动持续时间之和3、总时差关键路径长度-经过这个活动最大非关键路径长度4、自由时差用标号法结合网络图去求解；四、双代号时标网络图（会画图）1、画图会看图、画图；是资源平衡/平滑类计算题解题神器，需要会算最少几个人的问题；2、找关键路径持续时间最长的路径【虽有波形线但是时间最长也是关键路径】3、计算总工期关键路径上所有活动持续时间之和4、总时差以该工作为起点，到终点，可能有很多条路径，把每条路径的波浪线的长度的和求出来，和的最小值就是自由时差；该工作完成节点到项目全部完成时的节点之间波形线投影值之和的最小值+ 该工作的自由时差；5、自由时差该工作箭线上波形线投影的长度6、工期压缩同单代号网络图五、横道图1、关键路径从后往前推，能够收尾相连的2、总工期关键路径上所有活动持续时间之和3、总时差和自由时差图上看不出来，可结合单双代号网络图进行计算六、其他类1、EMV决策树计算EMV = 盈利百分比*影响值-风险百分比*影响值EMV = 各活动Σ净利润（收入-成本）×%2、沟通渠道计算n（n-1)/2,n代表干系人数量3、自制/外购分析对比成本大小、技术、涉密、长期使用等方面对比；自制的成本算出来,外购的成本算出来，比较大小就好；4、加权系统n项分值之和除以n，乘以权重比例；5、系统可用性可用时间/总时间平均无故障时间/（平均无故障时间+平均维修时间）*100%6、运筹学计算具体看我发的视频资料；7、其他净现值投资回收期(静态) = (T-1)+ 第(T-1)年累计现金流量绝对值/第T年现金流量投资回收期(动态) = (T-1)+ 第(T-1)年累计折现值/第T年折现值ROI投资收益率分析= （总的折现收益-总的折现成本）/折现成本ROI投资收益率分析(第4版的公式) = 项目达产后正常年份的利润/投资总额。

a就绪、b运行、c阻塞（1）每一位中间有电平转换，所以是双相码没有跳变代表1差分曼彻斯特编码曼彻斯特编码有跳变代表0有跳变代表0初始假定为0没有跳变代表1没有跳变代表1有跳变代表0没有跳变代表1有跳变代表0010011010“＋”→“―”代表“1”“―”→“＋”代表“0”“―”→“＋”代表“0”“―”→“＋”代表“0”“＋”→“―”代表“1”“＋”→“―”代表“1”“―”→“＋”代表“0”“＋”→“―”代表“1”“―”→“＋”代表“0”010011010（1）发送数据时间=3000b/4800b/s=625ms（2）传输延迟=2000km/(230000km/s)=2ms（3）总时间=发送数据时间+传输延时=627ms铜线中电磁信号的传播速率约为230000km/s本题考查香农定理的基本知识。

香农定理（Shannon ）总结出有噪声信道的最大数据传输率：在一条带宽为H Hz 、信噪比为S/N 的有噪声信道的最大数据传输率Vmax 为：Vmax = H log2（1＋S/N ）bps先求出信噪比S/N ：由 30db=10 log10 S/N ，得 log10 S/N = 3，所以S/N=103=1000。

因此Vmax = H log2（1＋S/N ）bps = 4000 log2（1＋1000）bps ≈4000×9.97 bps ≈ 40KbpsTCP 连接状态：DNS 资源记录中记录类型CLOSEDCLOSED源主机目标主机SYN-SENTLISTEN发送：SYN=1SEQ=x接收SYNSYN-RCVD发送SYN=1；ACK=1；ACK 序号=x+1；SEQ 序号=yESTAB-LISHEDESTAB-LISHED发送ACK=1；ACK 序号=y+1；SEQ 序号=x+1接收ACKIEEE 802.1d协议，交换机端口处于状态有：考核ACL的具体配置或者解释ACL的控制作用。

“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”说明access-list 需要使用permit参数，源网络为172.168.0.0 0.0.0.255，目的地址为10.1.0.10。

1.项目成本管理1.1成本控制-绩效测量1.1.1 相关公式PV ：计划值AC ：实际成本EV ：挣值ETC：剩余工作的成本估算ETC = 总的PV –已完成的EVECT= 剩余工作的PV ×CPICV ：成本偏差CV = EV – ACCV >0 项目实施处于成本节省状态CV <0 项目实施处于成本超支状态SV ：进度偏差SV= EV – PVSV >0 表明项目实施超过计划进行SV <0 表明项目实施落后于计划进行CPI：成本绩效指数CPI = EV / ACCPI > 1.0 表示成本节余，实际成本少于计划成本，资金使用率较高CPI < 1.0 表示成本超支，实际成本多于计划成本，资金使用率较低SPI：进度绩效指数SPI = EV / PVSPI > 1.0 表示进度超前，进度效率高SPI < 1.0 表示进度滞后，进度效率低1.1.2 示例题目：某项目计划工期为4年，预算总成本为800万元。

在项目的实施过程中，通过对成本的核算和有关成本和进度的记录得知，在开工后第二年年末的实际情况是：开工后两年末实际成本发生额为200万元，所完成工作的计划预算成本额为100万元，于项目预算成本比较得知：当工期过半时，项目的计划成本发生额应该为400万元。

800400200100PV = 400wAC = 200wEV = 100w项目成本偏差CV = EV —AC = -100w项目进度偏差SV = EV —PV = -300w成本绩效指数CPI = EV / AC = 0.5进度绩效指数SPI = EV / PV = 0.25从以上的计算结果得知：●项目成本偏差为负，表明项目已完成工作的实际支付成本超过计划预算成本，项目处于超支状态，超支额为100万元●项目进度偏差为负，表明在项目实施的前两年里项目实际施工进度落后于计划进度，落后额为300万元。