软考中级网路工程师常用公式

本文详细介绍了软考中级网络工程师所需的常用公式,包括可信度计算、香农定理、尼奎斯特定理等,并分享了Markdown编辑器的新增功能,如图片拖拽、代码高亮、甘特图、流程图等,旨在提升写作和学习效率。
摘要由CSDN通过智能技术生成

计算机网路常用公式*

一.可信度(也叫可用性)
串联:R = R1 * R2,
并联:R = 1-(1-R1) * (1-R2)
二.香农定理
Vmax = W * log2(1+S/N)
W带宽(Hz),S/N信噪比
分贝与信噪比的关系:dB = 10 * log10S/N
三. 尼奎斯特定理(无噪声)
信道带宽为W(Hz)
最大码元为(波特率):B= 2
W(baud)
Vmax = B * log2N = 2 * W * log2N
四.数据传输延迟
总延迟T= 发送延迟T1 + 传输延迟T2
五.PCM
PCM的3个过程:采样,量化,编码
f = 1/T>=2fmax
f 为采样频率,T 为采样周期, fmax 为信号 的最高频率。
数据速率 = 采样频率 * 量化位数
六.芯片数计算
假设有一个存储器存储容量为 MN 位,若使用 mn 的芯片,
则需要(M/m)*(N/n)个存储芯片 (单位要换成一致)
若内存地址区间为 4000H~43FFH,每个存储单位可存储 16 位二进制数,该内存区域由 4 片存储 器芯片构成,则构成该内存所用的存储器芯片的容量是 总存储单位=(43FFH - 4000H + 1H)= 400H = 1024 (H 代表 16 进制)
每个存储器芯片的容量为:1024 × 16 / 4 = 4096。
由于每个存储单位可存储 16 位二进制数,所以可以采用 256×16bit
七.流水线计算
流水线周期值等于最慢的那个指令周期(最大值)
流水线执行时间=首条指令的全部时间+(指令总数-1)*周期值
流水线吞吐率=任务数/完成时间
流水线加速比=不采用流水线的执行时间/采用流水线的执行时间
流水线的总时间=(指令总数+2)周期值
八.Cache:高速缓存存储器
命中率:访问信息的概率
假如执行过程中对 Cache 的访问次数为 N1 和对 主存访问为 N2, 则 Cache 命中率为 H=N1/(N1+N2)
平均存取时间:可用 Cache 和主存的访问周期 T1、T2 和命中率 H 表示
即:T=H
T1+(1-H)T2
九.CRC,海明码计算
奇偶校验码添加 1 位校验码,其码距变为 2。
海明码:利用奇偶性来检错和校验的方法。假设有 m 位信息码,加入 k 位校验码,则满足
m+k+1 <= 2的k次方
一个码组内有 e 个误码,则最小码距d >= e + 1
一个码组能够纠正 n 个误码,则最小码距d >= 2n+1
例: 求信息 1011 的海明码
解:由 m+k+1 <= 2的k次方求得 k=3,即校验码为 3 位
校验码放在2的n次方 位上
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+a6+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

标题

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:

  1. 全新的界面设计 ,将会带来全新的写作体验;
  2. 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;
  3. 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;
  4. 全新的 KaTeX数学公式 语法;
  5. 增加了支持甘特图的mermaid语法1 功能;
  6. 增加了 多屏幕编辑 Markdown文章功能;
  7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能,功能按钮位于编辑区域与预览区域中间;
  8. 增加了 检查列表 功能。

功能快捷键

撤销:Ctrl/Command + Z
重做:Ctrl/Command + Y
加粗:Ctrl/Command + B
斜体:Ctrl/Command + I
标题:Ctrl/Command + Shift + H
无序列表:Ctrl/Command + Shift + U
有序列表:Ctrl/Command + Shift + O
检查列表:Ctrl/Command + Shift + C
插入代码:Ctrl/Command + Shift + K
插入链接:Ctrl/Command + Shift + L
插入图片:Ctrl/Command + Shift + G
查找:Ctrl/Command + F
替换:Ctrl/Command + G

合理的创建标题,有助于目录的生成

直接输入1次#,并按下space后,将生成1级标题。
输入2次#,并按下space后,将生成2级标题。
以此类推,我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H2O is是液体。

210 运算结果是 1024.

插入链接与图片

链接: link.

图片: Alt

带尺寸的图片: Alt

居中的图片: Alt

居中并且带尺寸的图片: Alt

当然,我们为了让用户更加便捷,我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

  • 项目
    • 项目
      • 项目
  1. 项目1
  2. 项目2
  3. 项目3
  • 计划任务
  • 完成任务

创建一个表格

一个简单的表格是这么创建的:

项目 Value
电脑 $1600
手机 $12
导管 $1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列 第二列 第三列
第一列文本居中 第二列文本居右 第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如:

TYPE ASCII HTML
Single backticks 'Isn't this fun?' ‘Isn’t this fun?’
Quotes "Isn't this fun?" “Isn’t this fun?”
Dashes -- is en-dash, --- is em-dash – is en-dash, — is em-dash

创建一个自定义列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何创建一个注脚

一个具有注脚的文本。2

注释也是必不可少的

Markdown将文本转换为 HTML

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n1)!nN 是通过欧拉积分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=0

     计总线数据传输速率      总线数据传输速率=时钟频率(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容量块数)log2   Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数) 磁带相关性能公式   数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)   数据块长充=B1(记录数据所需长度)+B2(块间间隔)   B1=(字节数/记录)*块因子/记录密度   读N条记录所需时间:T=S(启停时间)+R+D   R(有效时间)=(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=帧长/(网络段长/传播速度+帧长/网络数据速率) 网络利用率E      E=吞吐率/网络数据速率      以太网冲突时槽      T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时   即T=2*(S/0.7C)+2*4Tr+2Tphy   T=2S/0.7C+2Tphy+8Tr   S=网络跨距   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=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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值