软考网络工程师常用计算公式汇总

合集下载

网络工程师考试常用计算公式汇总

网络工程师考试常用计算公式汇总

网络工程师考试常用计算公式汇总一、单位的换算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的N次方) +页内偏移十二、网络流量与差错控制技术最高链路利用率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. 网络技术计算公式1.1 带宽计算公式带宽(kbps) = 8 * 带宽(bps)其中,带宽为bit/s,可通过将其转换为kbps来方便计算。

1.2 时延计算公式时延(s) = 数据长度 / 带宽其中,数据长度以bit为单位,时延以秒为单位。

2. 数据库计算公式2.1 总记录数计算公式总记录数 = (平均记录长度 * 块长度) / (块内记录长度)其中,平均记录长度为每条记录的平均长度,块长度为块的大小,块内记录长度为每个记录在块中占据的空间。

节点数 = 总记录数 / 每个节点的最大键数其中,总记录数为数据库中的总记录数,每个节点的最大键数为树节点中能够包含的最大键的数量。

3. 软件工程计算公式3.1 代码行数计算公式代码行数 = 注释行数 + 空白行数 + 有效代码行数其中,注释行数为代码中的注释行数,空白行数为代码中的空行数,有效代码行数为代码中的实际执行代码行数。

3.2 平均构造率计算公式平均构造率 = 实际构造率 / 理想构造率其中,实际构造率为实际构造的代码行数占全部代码行数的比例,理想构造率为按照预估时间应该构造的代码行数占全部代码行数的比例。

4. 操作系统计算公式4.1 磁盘存储容量计算公式存储容量 = 磁道数 * 每条磁道的扇区数 * 每个扇区的字节数其中,磁道数为磁盘上的磁道数量,每条磁道的扇区数为每个磁道上的扇区数量,每个扇区的字节数为每个扇区上可存储的字节数。

页面引用串长度 = 总访问命令数 * 每个命令访问的页面数其中,总访问命令数为对页面的总访问命令数量,每个命令访问的页面数为每个访问命令需要访问的页面数量。

以上是软考中项计算题常见的公式,掌握这些公式能够帮助考生在考试中更好地解决计算题。

软考网络工程师干货分享——数据通信基础

软考网络工程师干货分享——数据通信基础

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.网络带宽计算:
带宽=网络吞吐量/传输时间
2.网络传输时间计算:
传输时间=数据量/带宽
3.网络时延计算:
总时延=传播时延+传输时延+排队时延
其中,传播时延=传输距离/传播速度
传输时延=数据长度/传输速率
排队时延=排队长度/排队速率
4.网络利用率计算:
利用率=传输时延/(传输时延+传播时延)
5.IP地址计算:
IP地址=网络号+主机号
6.网络号计算:
网络号=IP地址&子网掩码
7.子网掩码计算:
子网掩码=网络号位数为1,主机号位数为0的二进制数
8.网络中设备数量计算:
主机数=2^(主机位数)-2
9.平均排队长度计算:
平均排队长度=平均到达率*平均服务时间
10.斐波那契数列计算:
F(n)=F(n-1)+F(n-2)
以上是软考网络工程师常用的计算公式的汇总。

这些公式涉及到网络带宽、传输时间、网络时延、网络利用率、IP地址、子网掩码、设备数量、排队长度、斐波那契数列等方面的计算。

掌握这些公式可以帮助你在软考网络工程师考试和实际工作中更好地应对各种计算问题。

软考网络工程师常用计算公式(7)

软考网络工程师常用计算公式(7)

软考网络工程师常用计算公式(7)差错控制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秒。

软件设计师公式大全

软件设计师公式大全

软件设计师公式大全
作为一个软件设计师,你需要掌握各种数学和计算机科学领域的相关公式。

以下是一些常见的公式大全,可以作为参考:
1. 数学公式:
- 二次方程求根公式:x = (-b ± √(b^2 - 4ac)) / (2a)
- 傅里叶变换公式:F(k) = ∑[n=0→N-1] f(n) * e^(-2πikn/N)
- 矩阵乘法:C = A * B
2. 数据结构与算法公式:
- 平均时间复杂度:O(n)
- 最坏时间复杂度:O(n^2)
- 二分查找算法:查找元素x在有序数组中的位置
- 快速排序算法:通过交换元素来快速排序一个数组
3. 编码相关公式:
- 哈希函数:h(key) = key mod N
- 编码压缩算法:通过编码规则减少数据的存储空间
4. 网络通信公式:
- 传输速率:通过量化单位时间内传输的数据量来计算
- 延迟时间:数据从发送端到接收端所需的时间
5. 数据库相关公式:
- SQL查询语句:SELECT * FROM table WHERE condition - 数据库范式:用于规范化数据库结构的一系列规则
这只是一些常见的公式,实际上软件设计涉及到的公式非常广泛,具体还要根据软件设计的具体领域和需求来决定。

在实际工作中,你还需要不断学习和研究新的公式和技术。

软考网络工程师易错点收集

软考网络工程师易错点收集

&&计算机基础知识● 由部件并联和部件串联共同组成的系统可靠性计算:设单个部件的可靠性为R串并R R R ⨯=∏==ni iR R 1串 )(N n ∈∏=--=ni i R R 1)1(1并 )(N n ∈R=R 串*R 并;R 串=R1*R2*R3……Rn ;R 并=1-(1-R1)*(1-R2)*(1-R3)……(1-Rn ); ● 指令执行计算:每条指令由n 个步骤组成,每个步骤时间Δti 不一。

串行方式指行m 条指令的总时间:mt ni i⨯∆∑=1流水线方式指行m 条指令的总时间:}max{)1(1i ni it m t∆⨯-+∆∑=m 条指令吞吐率:}max{)1(11ini i t m t ∆⨯-+∆∑= ● 虚拟存储器:(1)页式机械划分为定长块,段式逻辑划分为变长块; (2)页式对程序员透明,段式被程序员关注;(3)页式地址较之段式变换快,调入简单,但因有零不利于数据保护 ● 内存编址与存储器设计的计算: (1)(最高地址-最低地址+1)/单片存储器容量(2)地址用十六进制表示,容量用十进制表示,注意进制转换; (3)地址以字节为单位,容量以位为单位,注意单位转换; ● 码制:(1)原码:符号位0表示正1表示负,数值部分与真值相同;(2)反码:符号位与原码相同,正数反码与原码相同;负数为原码数值部分取反;(3)补码:正数补码与原码相同,负数为原码数值部分取反加1并丢弃符号位向上进位;(4)移码:符号位取反的补码。

●软件专利权先申请先得,软件著作权先完成先得。

著作权保护程序及文档,商业秘密权保护技术和经营信息,专利权基于发明创造。

●8位整数补码的表示范围位-128~+127。

●甘特图包括列的定义与进度线,在列的定义中,任务名称、工期、开始时间、完成时间、前置任务、资源是必须的关健列。

其余可视情况而定。

●PERT图关键路径就是时间最长的路径。

关键路径的时间之和就是最短完成时间;●甘特图的优缺点:直观表现进度;关健任务不明确、不能显示依赖关系。

全国软考网络工程师必背知识点

全国软考网络工程师必背知识点

香农定理与奈奎斯特定理问题:数据速率即数据传输率,是单位时间内在信道上传送的信息(位数)。

香农定理香农定理总结出有噪声信道的极限数据速率:在一条带宽为W(HZ),信噪比为S/N的有噪声信道的极限数据速率Vmax为:Vmax=W log2(1+S/N) 单位(b/s)分贝与信噪比的关系为:dB=10log10S/N dB的单位为分贝例:设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据传输速率约等于?解:1,根据题意例出香农定理算式:Vmax=Wlog2(1+S/N)2, 例出信噪比关系:dB=10log10S/N3, 计算30dB=10log10S/N 则S/N=10004,Vmax=4Khz log2(1+1000)=4000x10 =40000b/s=40kb/s注意:此处出现单位换算一次,1 kb/S=1000b/s尼奎斯特定理有限带宽无噪声信道的极限波特率,成为尼奎斯特定理,若信道带宽为W(HZ),则最大码元速率(波特率)为:B=2W(baud)码元的信息量n与码元的种类数N有如下关系,数据速率= 码元速率(波特率)*码元携带的信息量n=log2N所以,由尼奎斯特定理可得: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=13.6kb/s注意:此处出现单位换算一次,13600b/s=13.6kb/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^43,B=1100/2=550baud4, 有效数据速率,即单位时间内传输的数据位,即7*100=700b/SE1与T1问题E1载波基本帧由32个子信道组成,其中30个子信道用于传送话音数据,2个子信道CH0和CH16用于传送控制命令,该基本帧的传送时间为125us。

软考高项计算题公式

软考高项计算题公式

软考高项计算题公式
软考高项计算题的公式主要包括以下几个方面:
1. 折扣公式:常用于计算优惠后的价格、打折后的金额等。

公式为:折扣 = 折扣额 / 原价。

2. 面积和体积计算公式:用于计算常见图形的面积和体积。

例如:矩形的面积公式为:面积 = 长 * 宽;圆的面积公式为:
面积= π * 半径的平方。

3. 利息、利润和损益计算公式:用于计算贷款、投资等的利息,以及计算利润和损益。

例如:利息公式为:利息 = 本金 * 年
利率 * 时间;利润公式为:利润 = 销售额 - 成本;损益公式为:损益 = 收入 - 支出。

4. 阶乘和组合公式:用于计算阶乘和组合问题。

例如:阶乘公式为:n! = n * (n-1) * (n-2) * ... * 1;组合公式为:C(n, m) = n! / (m! * (n-m)!)。

5. 等比数列和等差数列的求和公式:用于计算等比数列和等差数列的和。

例如:等差数列和公式为:Sn = (a1 + an) * n / 2;
等比数列和公式为:Sn = a1 * (1 - q^n) / (1 - q)。

以上只是软考高项计算题常用的公式之一,具体的公式还会根据题目要求的不同而有所变化。

考生在备考过程中应该熟练掌握常用的计算公式,并灵活运用到解题过程中。

史上最全的软考网络工程师常用计算公式

史上最全的软考网络工程师常用计算公式

单位的换算1字节(B)=8bit 1KB=1024字节1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千,M=百万计算机单位中K=210(2的10次方),M=220(2的20次方)倍数刚好是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.0Vlsm复杂子网计算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秒波特(Baud):码元传输的速率单位。

软考工程分数计算公式

软考工程分数计算公式

软考工程分数计算公式软考工程是国家职业资格证书考试中的一种,是针对软件工程师的职业资格认证考试。

软考工程考试内容涵盖了软件工程的基本理论、方法和工具,是评价软件工程师专业技能和能力的重要标准。

在软考工程考试中,分数的计算是考生非常关心的问题,因为分数直接关系到考生是否能够通过考试,获得职业资格证书。

软考工程分数计算公式是根据考试的题型和难度来确定的,下面我们就来详细介绍一下软考工程分数计算公式及其相关内容。

一、软考工程考试题型。

软考工程考试分为笔试和机试两部分,其中笔试占40%,机试占60%。

笔试主要考察考生对软件工程理论、方法和工具的理解和应用能力,包括选择题、填空题、简答题和论述题等。

机试主要考察考生对软件工程实际操作能力的掌握,包括软件设计、编程、调试和测试等。

二、软考工程分数计算公式。

1. 笔试分数计算公式。

笔试分数 = 选择题分数 + 填空题分数 + 简答题分数 + 论述题分数。

其中,选择题分数 = 选择题得分 / 选择题总分选择题满分。

填空题分数 = 填空题得分 / 填空题总分填空题满分。

简答题分数 = 简答题得分 / 简答题总分简答题满分。

论述题分数 = 论述题得分 / 论述题总分论述题满分。

2. 机试分数计算公式。

机试分数 = 机试得分 / 机试总分机试满分。

三、软考工程分数计算实例。

假设某考生在软考工程笔试中选择题得分为30分,填空题得分为10分,简答题得分为15分,论述题得分为20分,机试得分为80分,那么该考生的总分数计算如下:选择题分数 = 30 / 40 20 = 15分。

填空题分数 = 10 / 20 10 = 5分。

简答题分数 = 15 / 20 15 = 11.25分。

论述题分数 = 20 / 30 30 = 20分。

机试分数 = 80 / 100 60 = 48分。

总分数 = 15 + 5 + 11.25 + 20 + 48 = 99.25分。

四、软考工程分数计算注意事项。

软件工程师必背公式

软件工程师必背公式

软件工程师必背公式在软件工程领域,公式是软件工程师经常使用的重要工具之一。

掌握并熟练运用这些公式,不仅可以帮助工程师更好地理解和解决问题,还能提高工作效率和准确性。

本文将介绍一些软件工程师必备的公式及其应用。

一、软件度量公式1. 代码行数(LOC)= 源代码的总行数 - 空行数 - 注释行数代码行数是评估软件规模和复杂度的重要指标之一。

通过计算源代码的总行数减去空行数和注释行数,可以得到代码的实际行数,用于度量软件的大小。

2. 代码的圈复杂度(Cyclomatic Complexity)= P + 1其中P代表代码中的判断语句(if语句、for循环等)数量。

圈复杂度衡量的是代码的复杂程度,值越大,表示代码越复杂、难以维护。

3. 代码的缺陷密度(Defect Density)= 缺陷数 / 代码行数缺陷密度是评估软件质量的指标之一,用于衡量单位代码中存在的缺陷数量。

通过统计缺陷数并与代码行数比较,可以评估软件的稳定性和可靠性。

二、软件测试公式1. 测试覆盖率(Test Coverage)=(被测试项覆盖的程度 / 可被测试的项总数)× 100%测试覆盖率是评估软件测试程度的指标之一,用于衡量测试方案对软件功能的覆盖程度。

通过计算被测试项(如语句、分支、函数等)的覆盖程度与可被测试项总数的比值,可以得到相应的覆盖率。

2. 错误检测率(Error Detection Rate)= 正确检测的错误数 / 总错误数错误检测率用于对软件测试的效果进行评估,衡量测试方案对错误的检测能力。

通过计算正确检测的错误数与总错误数的比值,可以得到错误检测率。

三、软件项目管理公式1. 估算工作量(Effort Estimation)= 项目规模 ×工作量系数估算工作量是软件项目管理中的关键环节之一,用于评估完成项目所需的工作量。

通过将项目规模与工作量系数相乘,可以得到相应的工作量估计值。

2. 项目进度(Project Schedule)= 完成的工作量 / 计划的工作量项目进度是评估项目执行情况的指标之一,用于衡量实际完成工作量与计划工作量的比例。

软考网工常用计算公式

软考网工常用计算公式

软考网工常用计算公式下面是软考网工常用计算公式的一些例子:1.TCP/IP数据报长度计算公式:
IP数据报长度=首部长度+数据部分长度
2.数据传输速率计算公式:
数据传输速率=数据传输量/传输时间
3.网络传输延迟计算公式:
网络传输延迟=传输距离/传输速度
4.最大网络传输速度计算公式(理论最大速度):最大网络传输速度=信道带宽/信噪比
5.TCP/IP传输时间计算公式:
传输时间=数据量/带宽
6.电路延迟计算公式:
电路延迟=电路长度/电信速度
7.确定控制帧的额外开销计算公式:
额外开销=控制帧长度-原始数据帧长度
8.平均传输时间计算公式:
平均传输时间=平均传输延迟+平均等待时间9.密钥的比特长度计算公式:
密钥比特长度=密钥的信息比特长度+冗余比特长度
10.程序运行时间计算公式:
程序运行时间=CPU执行时间+IO交互时间
11.网络吞吐量计算公式:
网络吞吐量=数据传输量/(传输时间+等待时间)
12.碰撞域的计算公式:
碰撞域=(交换机的个数+集线器的个数)*交换机的端口数量
13.CRC校验位计算公式:
CRC校验位=余数/生成多项式
14.电源功率计算公式:
电源功率=电源电压*电源电流
15.总功率损耗计算公式:
总功率损耗=线路阻抗*电流的平方*线路长度
这些公式可以帮助工程师在网络工程、传输技术、计算机网络和通信等领域进行计算和分析,从而更好地设计和优化网络。

软件工程师重要公式整理与应用

软件工程师重要公式整理与应用

软件工程师重要公式整理与应用软件工程是一个充满挑战性的领域,软件工程师在日常工作中需要运用各种公式来解决问题和优化工作效率。

本文将为您整理和应用软件工程中的一些重要公式,帮助您更好地理解和应用于实际工作中。

一、质量与测试1. 代码质量(DQ)= ∑i=1n(复杂度Ci ×缺陷个数Di)/ 总代码行数代码质量是通过复杂度和缺陷个数的综合来评估的,该公式可用于度量代码质量并进行质量控制。

2. 百分之几百代码覆盖率(C)= 代码覆盖行数/总代码行数 × 100%代码覆盖率可以用于测量测试用例是否充分覆盖代码,百分之几百代码覆盖率表示所有代码都被测试用例覆盖到。

3. 百分之几十行覆盖率(L)= 被覆盖行数/总代码行数 × 100%行覆盖率可以用于评估测试用例对代码的覆盖情况,百分之几十行覆盖率表示一定比例的代码被测试用例覆盖到。

4. 缺陷密度(DD)= 总缺陷数/总代码行数缺陷密度可以用于评估软件质量和缺陷率,较高的缺陷密度表示软件质量较低。

二、性能与优化1. 吞吐量(TP)= 完成的任务数/单位时间吞吐量表示单位时间内完成的任务数,用于评估软件性能。

2. 响应时间(RT)= 完成任务所需时间/完成任务数响应时间用于衡量系统对任务的响应速度,较短的响应时间意味着较高的性能。

3. 并发用户数(UC)= 预期响应时间/(并发用户数 ×单位时间)并发用户数可以用于评估系统在给定时间内可以同时处理的用户数量。

4. 加速比(S)= 优化前任务执行时间/优化后任务执行时间加速比可以用于评估系统优化效果,大于1表示优化成功。

三、工作量与进度1. 任务工时(WH)= ∑i=1n(任务i工时)任务工时表示完成一系列任务所需的总工时,用于评估工作量和进度安排。

2. 任务延迟(DL)= ∑i=1n(任务i延迟时间)任务延迟用于评估任务的延期情况,较小的任务延迟表示工作进度较好。

3. 项目进度(PP)= 已完成任务数/总任务数 × 100%项目进度可以用于评估项目实施的进度情况,百分比越高表示项目进展越顺利。

网络工程师计算题

网络工程师计算题

1.各种进制转换、原码反码补码转换、内存芯片容量计算:●R进制转十进制:(234.01)8=(2*82+3*81+4*80+0*8-1+1*8-2)10●十进制转R进制:除以R取余法●二进制和八进制的转换:将每个8进制数转为3位二进制数●二进制和16进制的转换:将每个16进制数转为4位二进制数●两个16进制数如何相加:直接进行相对应的位的相加。

●两个16进制数如何异或:转为二进制,相对应位异或,再转为16进制。

●原码:将一个整数写成二进制并加符号位就是原码。

符号位最高位0为正1为负。

●反码:正数的反码就是原码;负数的反码是除符号位外每一位取反。

●补码:正数的补码就是原码;负数的补码是反码+1。

●移码:符号位和补码相反。

●逻辑异或的公式:相同逻辑变量异或结果为0;相异逻辑变量异或结果为1。

2.海明校验码、CRC校验码的计算●海明码:2^校验位>=数据位+1●海明码纠正X 位错误,需要2X+1 位冗余位3.信道的理想数据速率计算;最大数据速率计算●理想数据速率=带宽*2*log2码元种类●最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10●信道波特率=带宽*2●卫星传输的延时是270ms●信息速率=码元速率*log2进制●电缆速度是光速的三分之二。

●总时延=传播时延+发送时延+排队时延●数据传播时延s=数据帧长度b/数据传输速率bps●信号传播时延μs=两点间距离m/信号传播速度m/μs。

信号传播速度是20万公里/秒即200mμ/s。

4.路由汇聚计算方法:写出二进制代码,看有多少位网络位相同5.子网划分计算方法:将每个IP和掩码进行逻辑乘,值相同就在同一个子网210=1024-127的原码是11111111-1的补码也是11111111已知网络地址块中的1个地址和该网络的掩码,如何写出这个网络的最小地址和最大地址:举例:已知1个地址是:10101100已知该网络掩码:11100000则:该网络最小地址:10100000 (前面网络位取相同,后面主机位取全0)该网络最大地址:10111111 (前面网络位取相同,后面主机位取全1)如果是公网,则最小可用地址:10100001最大可用地址:10111110如果是子网,则最小地址和最大地址都可以用。

软考网络工程师常用计算公式(5)

软考网络工程师常用计算公式(5)

软考网络工程师常用计算公式(5)
令牌环网
传输时延= 数据传输率* (网段长度/传播速度)
例: 4Mb/s*(600米/200米/us)us = 12比特时延(1us=10-6秒)
存在环上的位数= 传播延迟(5us/km) * 发送介质长度* 数据速率+ 中继器延迟路由选择
包的发送= 天数* 24小时(86400秒) * 每秒包的速率= *** == 2 *
IP地址及子网掩码计算
可分配的网络数= 2网络号位数
网络中最大的主机数= 2主机号位数-2 例: 10位主机号= 210 -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)。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

软考网络工程师常用计算公式汇总单位的换算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.4846KB/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.0Vlsm复杂子网计算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秒如需了解更多网络工程师资讯,请看希赛软考学院!。

相关文档
最新文档