下载文档原格式
第一章概述1、电路交换、报文交换、分组交换。
答：(1)电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信.在整个通信过程中双方一宜占用该电路.它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息址大、长报文，经常使用的固定用户之间的通信.(2)报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储一一转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通. 但它的缺点也是显而易见的.以报文为单位进行存储转发，网络传输时延大，且占用大址的交换机内存和外存，不能满足对实时性要求高的用户.报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
(3)分组交换分组交换实质上是在“存储一一转发"基础上发展起来的.它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据一一分组. 每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把來自用户发端的数据暂存在交换机的存储器内，接着在网内转发.到达接收端，再去掉分组头将各败据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
2、计算机网络的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间。
1.速率数据率(data rate｝、比特率(bit rate).单位：b/s,或kb/s. Mb/s, Gb/s 等.2.带宽数字信道所能传送的"最高数据率”・单位：b/s .3、吞吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的数据此吞吐量受网络的带宽的限制.4、时延发送时延：发送数据时，数据块从结点进入到传输媒体所需要的时间。
计算机网络常用公式计算机网络作为现代信息技术的核心，贯穿着我们日常生活的方方面面。
在计算机网络领域，有许多公式被广泛应用于网络性能评估、传输速率计算、网络拥塞控制等方面。
本文将介绍一些常用的计算机网络公式，以助您更好地理解和应用于实践。
一、网络速度与延迟1. 传输速率（Transmission Rate）传输速率是指在单位时间内从发送方传输到接收方的数据量，通常以bit/s（比特每秒）来衡量。
计算传输速率的公式如下：传输速率 = 数据量 / 传输时间2. 带宽（Bandwidth）带宽用于表示网络链路的承载能力，通常以bit/s或者byte/s（字节每秒）来计量。
计算带宽的公式如下：带宽 = 传输速率 / 传输路径数量3. 延迟（Latency）延迟是指从发送数据开始到接收数据的时间间隔，也称为端到端延迟。
计算延迟的公式如下：延迟 = 传输时间 + 排队时间 + 处理时间二、网络性能评估1. 吞吐量（Throughput）吞吐量用于衡量网络链路或系统在单位时间内能够处理的数据量，通常以bit/s或者byte/s计量。
计算吞吐量的公式如下：吞吐量 = 传输速率 * (1 - 丢包率)2. 丢包率（Packet Loss Rate）丢包率是指在数据传输过程中丢失的数据包数量与发送的数据包总数之比。
计算丢包率的公式如下：丢包率 = 丢失的数据包数量 / 发送的数据包总数三、网络拥塞控制1. 窗口大小（Window Size）窗口大小用于控制发送端并发发送的数据量，以实现网络传输的效率和可靠性。
计算窗口大小的公式如下：窗口大小 = 延迟 * 带宽2. 拥塞窗口（Congestion Window）拥塞窗口用于衡量网络链路或系统当前的拥塞程度。
计算拥塞窗口的公式如下：拥塞窗口 = 拥塞窗口 * 乘法减小因子四、TCP/IP协议簇相关公式1. IP地址数量IPv4地址数量的计算公式如下：IP地址数量 = 2^(32-子网掩码位数)2. 子网划分子网划分的计算公式如下：子网数量 = 2^(子网掩码位数 - 主机地址位数) - 2 3. TCP滑动窗口TCP滑动窗口的计算公式如下：滑动窗口大小 = 最大窗口大小 - 未应答的ACK数量五、其他常用公式1. DNS查询时间DNS查询时间的计算公式如下：DNS查询时间 = 轮询时间 + 传输时间 + 处理时间2. 路由器转发时延路由器转发时延的计算公式如下：转发时延 = 报文长度 / 链路速率总结：计算机网络常用公式涵盖了网络速度、延迟、性能评估和拥塞控制等方面。
IP地址分类及子网掩码详解一、IP地址分类1、分类IP地址就是给每一个连接在Internet上的主机分配一个唯一的32bit 地址（标识符）。
IP地址的结构使我们可以Internet上很方便地进行寻址，这就是：先按IP地址中的网络号码 net-id 把网络找到，再按主机号码 host-id 把主机找到。
所以IP地址并不只是一个计算机的号码，而是指出了连接到某个网络上的某个计算机。
IP地址由美国国防数据网DDN 的网络信息中心NIC进行分配。
按照国际规定，IP地址可分为A、B、C、D、E五类，具体划分如下：其中A、B、C类地址由net-id (网络号)与 host-id(主机号)字段组成，是国际互联网上公共分配的地址，每一种类别网络地址与主机地址占用的位数见下图所示：一个IP 地址可以很容易地从其第一个十进制数字上识别出来，是属于那一个类别，各类别分别有一定的数值范围，如下表所示：D、E类IP地址组成不区分网络号和主机号，D类地址是一种组播地址，主要是留给Internet体系结构委员会IAB(Internet Architecture Board)使用。
E类地址保留在今后使用。
下面详细介绍各类地址：A类地址：由1个字节的网络号和3个字节的主机号组成，默认子网掩码255.0.0.0，网络地址的最高位必须为“0”，第一个八位位组值的范围从0-127。
其中0.0.0.0 保留且表示任意IP地址，127.0.0.0保留用户测试回环用，实际可用的网络号126个(2的7次方-2)，从1.0.0.0 到126.0.0.0，每个网络可容纳16777216个主机(2的24次方)。
B类地址：由2个字节的网络号和2个字节的主机号组成，默认子网掩码255.255.0.0，网络地址的最高位必须为“10”，第一个八位位组值的范围从128-191。
其中保留128.0.0.0全“0”网络号和191.255.0.0全“1”网络号，实际可用的网络号16382个(2的14次方-2)，从128.1.0.0 到191.254.0.0，每个网络可容纳65536个主机(2的16次方)。
完整版常用的计算机科学公式大全在这个信息化时代，计算机科学已经成为了一门重要的学科，涵盖了众多的理论和应用知识。
而作为计算机科学的基础，各种计算机科学公式无疑是我们学习和工作中必不可少的工具。
本文将为您介绍一些常用的计算机科学公式，帮助您更好地理解和应用这些公式。
一、数据结构与算法公式1. 算法时间复杂度公式：在算法分析中，我们经常需要计算算法的时间复杂度。
其中，最常用的时间复杂度公式包括大O、大Ω和大θ符号。
它们的计算方法如下：- 大O符号：表示算法的最坏时间复杂度，表示算法的上界，即在最坏情况下算法的时间消耗。
例如，O(1)表示常数时间复杂度，O(log n)表示对数时间复杂度，O(n)表示线性时间复杂度，O(n^2)表示平方时间复杂度，O(2^n)表示指数时间复杂度等等。
- 大Ω符号：表示算法的最好时间复杂度，表示算法的下界，即在最好情况下算法的时间消耗。
- 大θ符号：表示算法的平均时间复杂度，即在各种情况下算法的时间消耗的平均值。
通过计算算法的时间复杂度，我们可以评估算法的性能，并选择最合适的算法来解决问题。
2. 排序算法公式：排序算法是计算机科学中常见的算法之一，目的是将一组数据按照一定的规则进行排列。
常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。
这些排序算法都有各自的时间复杂度公式，例如快速排序的时间复杂度为O(nlog n)，归并排序的时间复杂度也为O(nlog n)。
二、计算机网络公式1. TCP/IP协议公式：TCP/IP协议是互联网上最常用的网络协议，它包括传输控制协议（TCP）和网际协议（IP）两部分。
其中，TCP通过三次握手建立连接、四次挥手断开连接，而IP负责将数据包进行路由传输。
TCP/IP协议的公式可以用以下方式表示：- 带宽延迟积（BDP）= 带宽（bps） ×延迟（秒）- 带宽时延积（BDT）= 带宽（bps） ×时延（秒）- 拥塞窗口大小（cwnd）= cwnd * 2通过掌握TCP/IP协议的公式，我们可以更好地了解和优化网络传输的性能。
2022年无锡城市职业技术学院计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、局域网和广域网之间的差异是（）。
A.所使用的传输介质不同B.所覆盖的范围不同C.所使用的协议不同D.B和C2、所示网络中，假设R1、R2、R3采用RIP协议交换路由信息，且均已收敛。
若R3检测到网络201.1.2.0/25不可达，并向R2通告一次新的距离向量，则R2更新后，其到达该网络的距离是（）。
A.2B.3C.16D.173、假设拥塞窗口为20KB，接收窗口为30KB，TCP能够发送的最大字节数是（）。
A.30KBB.20KBC.50KBD.10KB4、假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中，那么最后每个数据报所含有的应用数据所占的百分比是（）（注意：TCP报文和IP数据报的首部没有附加字段）。
A.20%B.40%C.60%D.80%5、将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为（）A.同步时分多路复用B.码分多路复用C.异步时分多路复用D.频分多路复用6、有一个调制解调器，它的调制星形图如图所示。
当它传输的波特率达到2400Baud时，实际传输的比特率为（）A. 2400bit/sB. 4800bit/sC. 9600bit/sD. 19200bit/s7、利用模拟通信信道传输数字信号的方法称为（）A.同步传输B.异步传输C.基带传输D.频带传输8、因特网上的数据交换方式是（）。
A.电路交换B.报文交换C.分组交换D.光交换9、下列哪些是虚电路的特点？（）I.传输前建立逻辑连接II.分组按序到达III.分组开销小IV.分组单独选择路由A.仅I、II、IIIB.仅II、IIIC.仅I、III，IVD.仅I、II，IV10、下面关于SMTP，（）是错误的。
A.客户端不需要登录即可向服务器发送邮件B.是一个基于ASCII码的协议C.协议除了可以传送ASCII码数据，还可以传送二进制数据D.协议需要客户端先与服务器建立TCP连接11、下列关于FTP协议的叙述中，错误的是（）A.数据连接在每次数据传输完毕后就关闭B.控制连接在整个会话期间保持打开状态C.服务器与客户端的TCP 20端口建立数据连接D.客户端与服务器的TCP 20端口建立控制连接12、以下给出的地址中，属于子网192.168.15.19/28的主机地址是（）。
如何计算广播地址，网络地址，主机地址范围知道IP地址和子网掩码后可以算出：1、网络地址2、广播地址3、地址范围4、本网有几台主机例1：下面例子IP地址为192·168·100·5 子网掩码是255·255·255·0。
算出网络地址、广播地址、地址范围、主机数。
一）分步骤计算1）将IP地址和子网掩码换算为二进制，子网掩码连续全1的是网络地址，后面的是主机地址。
虚线前为网络地址，虚线后为主机地址2）IP地址和子网掩码进行与运算，结果是网络地址3）将上面的网络地址中的网络地址部分不变，主机地址变为全1，结果就是广播地址。
4）地址范围就是含在本网段内的所有主机网络地址+1即为第一个主机地址，广播地址-1即为最后一个主机地址，由此可以看出地址范围是：网络地址+1 至广播地址-1本例的网络范围是：192·168·100·1 至192·168·100·254也就是说下面的地址都是一个网段的。
192·168·100·1、192·168·100·2 。
192·168·100·20 。
192·168·100·111 。
192·168·100·2543）5）主机的数量4）主机的数量=2二进制的主机位数-25）减2是因为主机不包括网络地址和广播地址。
本例二进制的主机位数是8位。
6）主机的数量=28-2=254二）总体计算我们把上边的例子合起来计算一下过程如下：例2： IP地址为128·36·199·3 子网掩码是255·255·240·0。
算出网络地址、广播地址、地址范围、主机数。
1）将IP地址和子网掩码换算为二进制，子网掩码连续全1的是网络地址，后面的是主机地址，虚线前为网络地址，虚线后为主机地址2）IP地址和子网掩码进行与运算，结果是网络地址3）将运算结果中的网络地址不变，主机地址变为1，结果就是广播地址。
计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒（bits per second），记作bps或b/sR=1/T*Log2N（bps）T为一个数字脉冲信号的宽度(全宽码情况)或重复周期(归零码情况)单位为秒.N一个码元所取有效离散值个数,也称调制电平数,取2的整数次方值公式二: 信号传输速率（码元速率、调制速率或波特率）定义和计算单位时间内通过信道传输的码元个数，也就是信号经调制后的传输速率,单位为波特（Baud）。
B=1/T （Baud）公式三:调制速率与数据传输速率的对应关系式R=B*Log2N（bps）公式四 :奈奎斯特公式奈奎斯特（Nyquist）定理奈奎斯特首先给出了无噪声情况下码元速率的极限值B与信息带宽H的关系B=2*H H是信道的带宽，单位为Hz信道传输能力的奈奎斯特公式 :C=2*H*Log2N公式五 :香农公式受随机噪声干扰的信道情况，给出了计算信道的香农公式：C=H*Log2（1+S/N）（bps）其中，S表示信号功率，N为噪声功率，S/N则为信噪比。
由于实际使用的信道的信噪比都要足够大，故常表示成10*log10 (S/N)，以分贝(dB)为单位来计算，在使用时要特别注意公式六 :误码率误码率是衡量数据通信系统在正常工作情况下的工作情况下的传输可靠性的指标，它定义为二进制数据传输出错的概率。
设传输的二进制数据总数为N位，其中出错的位数为Ne，则误码率表示为；Pe= Ne/N公式七 :采样定律采样定理Fs（= 1/Ts ）≥2Fmax 或Fs≥2BsFs是采样频率，Fmax 是原始信号最大频率，Ts 为采样周期，Bs（= Fmax- Fmin）为原始信号的带宽。
量化级是2的整数倍，用来生成每次采样的二进制码的个数， 2二进制码个数=量化级，比如量化级为128，则每次采样二进制码为7个信号传输速率=采样频率*每次采样的二进制码个数R(数据传输率)=1/T*log2N公式八: T1载波和E1载波的编码效率和开销率。
关于IP地址与子网掩码的学习心得首先，不要管这个IP是A类还是B类还是C类，IP是哪一类对于解题是没有任何意义的，因为在很多题中B类掩码和A类或是C类网络一起出现，不要把这认为是一个错误，很多时候都是这样出题的。
其次，应该掌握以下一些知识：1、明确“子网”的函义：子网就是把一个大网划分为几个小网，每个小网的IP地址数目都是一样多的。
这个小网就叫做这个大网的子网。
大网可以是A类大网(A类网络)，也可以是B类大网，还可能是C类大网。
⑴、二进制数转为十进制（这里顺便说一下二进制数转为十进制的问题：在不牵涉到IP地址时的二进制到十进制的转换，采用的是“低次方相加”的方式，但是牵涉到IP 地址时（算广播地址时除外，算广播地址时还是采用“低次方相加”）的二进制到十进制的转换就不能采用这种方式了，而是直接用2的N次方的方法来转换：比方说在不牵涉到IP地址的计算时，将二进制的111转换为十进制，采用的方法是（2的2次方+2的1次方+2的0次方，即4+2+1），得到的结果是十进制的7。
但是在计算IP地址时的的二进制到十进制的转换就不能采用这种方式了，二进制的111转换为十进制时，看到有几个“1”，就表示为2的几次方，这里有三个“1”，就是2的3次方，即在计算IP地址时，二进制的111转换为十进制就是2的3次方，2的3次方的结果是8。
）⑵、网络的总个数和可用个数A类网络的个数有2的7次方个，即128个。
根据网络规范的规定，应该再去除128个中的第一个和最后一个，那么可用的A类网络的个数是126个。
B类网络的个数有2的14次方个，即16384个。
根据网络规范的规定，应该再去除16384个中的第一个和最后一个，那么可用的B类网络的个数是16382个。
C类网络的个数有2的21次方个，即2097152个。
根据网络规范的规定，应该再去除16384个中的第一个和最后一个，那么可用的C类网络的个数是2097150个。
⑶、网络的总IP数和可用IP地址数每个A类大网(A类网络)中容纳2的24次方个IP地址，即16777216个IP地址；每个B类大网中容纳着2的16次方个IP地址，即65536个IP地址；每个C类大网中容纳着2的8次方个IP地址，即256个IP地址。
计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒（bits per second），记作bps或b/sR=1/T*Log2N（bps）T为一个数字脉冲信号的宽度(全宽码情况)或重复周期(归零码情况)单位为秒.N一个码元所取有效离散值个数,也称调制电平数,取2的整数次方值公式二: 信号传输速率（码元速率、调制速率或波特率）定义和计算单位时间内通过信道传输的码元个数，也就是信号经调制后的传输速率,单位为波特（Baud）。
B=1/T （Baud）公式三:调制速率与数据传输速率的对应关系式R=B*Log2N（bps）公式四:奈奎斯特公式奈奎斯特（Nyquist）定理奈奎斯特首先给出了无噪声情况下码元速率的极限值B与信息带宽H的关系B=2*H H是信道的带宽，单位为Hz信道传输能力的奈奎斯特公式:C=2*H*Log2N公式五:香农公式受随机噪声干扰的信道情况，给出了计算信道的香农公式： C=H*Log2（1+S/N）（bps）其中，S表示信号功率，N为噪声功率，S/N则为信噪比。
由于实际使用的信道的信噪比都要足够大，故常表示成10*log10 (S/N)，以分贝(dB)为单位来计算，在使用时要特别注意公式六:误码率误码率是衡量数据通信系统在正常工作情况下的工作情况下的传输可靠性的指标，它定义为二进制数据传输出错的概率。
设传输的二进制数据总数为N位，其中出错的位数为Ne，则误码率表示为；Pe= Ne/N公式七:采样定律采样定理❖Fs（= 1/Ts ）≥ 2Fmax 或Fs≥2Bs❖Fs是采样频率，Fmax 是原始信号最大频率，Ts 为采样周期，Bs（= Fmax- Fmin）为原始信号的带宽。
❖量化级是2的整数倍，用来生成每次采样的二进制码的个数，❖2二进制码个数=量化级，比如量化级为128，则每次采样二进制码为7个❖信号传输速率=采样频率*每次采样的二进制码个数❖R(数据传输率)=1/T*log2N公式八: T1载波和E1载波的编码效率和开销率。
计算机网络地址的公式如下一、单位的换算1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB1TB=1024GB通信单位中 K=千 , M = 百万计算机单位中 K=2^10 , M= 2^20倍数刚好是1.024的幂 ^ 为次方; /为除 ; 为乘 ; (X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数每个总线周期传送的字节数(b)三、计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数使用频度)控制程序所包含的总线周期数=(指令数总线周期数/指令)指令数=指令条数使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率FSB位宽/8四、计算机执行程序所需时间P=ICPIT执行程序所需时间=编译后产生的机器指令数指令所需平均周期数每个机器周期时间五、指令码长定长编码: 码长>=log2变长编码:将每个码长频度,再累加其和平均码长=每个码长频度六、流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间流水线的总时间＝（指令总数+2）周期值七、存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例: [(CFFFFH-90000H)+1] / [(16K1024)8bit]}内存位数：log2（要编址的字或字节数）八、Cache计算平均访存时间：Cache命中率 * Cache访问周期时间 + Cache失效率 * 主存访问周期时间[例: (2%100ns+98%10ns)+1/5(5%100ns+95%10ns)=14.7ns ]映射时,主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数字块大小)log2 (主存块和cache块容量一致)[例: 1284096 = 219(27212)主存区号=(主存容量块数 / cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)九、磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)(块间间隔)]/带速每块容量=记录长度块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长 / (每块长度+每块容量)磁带容量=每块容量块数十、磁盘常见技术指标计算公式双面盘片要2 因为最外面是保护面又-2 N2-2非格式化容量＝位密度3.14159最内圈址径总磁道数[例: (2503.1410106400) /8/1024/1024 = 59.89MB]总磁道数=记录面数磁道密度*(外直径-内直径) /2[例:8面8(30-10) /210=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同,容易相同每道信息量＝内径周长×位密度[例: 10cm×10×3.14159×250 位/mm ＝78537.5 位/道]格式化容量＝每道扇区数扇区容量总磁道数[例: (165126400) /1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径位密度盘片转速[例: [23.14*(100/2)]2507200/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) + 24Tr+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 = R1R2…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(分贝) = 10log10 S/N S/N= 10^(dB / 10)无噪声码元速率 B = 1 / T秒(码元宽度)尼奎斯特定理最大码元速率 B = 2W(带宽)一个码元的信息量 n = log2 N (码元的种类数)码元种类数据速率 R (b/s) = B(最大码元速率/波特位) * n(一个码元的信息量/比特位) = 2W * log2 N二十五、交换方式传输时间链路延迟时间 = 链路数 * 每链路延迟时间数据传输时间 = 数据总长度 / 数据传输率中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间电路交换传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间报文交换传输时间 = (链路延时时间 + 中间结点延迟时间 + 报文传送时间) * 报文数分组交换数据报传输时间 = (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数虚电路传输时间 = 链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数信元交换传输时间 =链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 信元数二十六、差错控制CRC计算信息位( K )转生成多项式 = K-1 K(x)例: K = 1011001 = 7 位– 1 = 从6开始= 1x^6 + 0x^5 +1x^4 + 1x^3 + 0x^2 +0x^1 + 1x^0= x6+x4+x3+1冗余位( R )转生成多项式 = 和上面一样生成多项式转信息位(除数) = 和上面一样.互转.例: G(x) = x3+x+1 = 1x^3 + 0x^2 + 1x^1 +1x^0 = 1011原始报文后面增加”0”的位数. 和多项式的最高幂次值一样生成校验码的位数和多项式的最高幂次值一样计算CRC校验码,进行异或运算(相同=0,不同=1)二十七、网络评价网络时延= 本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率= (报文长度*(1-误码率)) / ((报文长度/线速度) + 报文间空闲时间吞吐率估算吞吐率 = 每个报文内用户数据占总数据量之比 * (1 –报文重传概率) * 线速度吞吐率 = 数据块数 / (响应时间–存取时间)响应时间 = 存取时间 + (数据块处理 / 存取及传送时间 * 数据块数)数据块处理/存取及传送时间 = (响应时间–存取时间) / 数据块数有效资源利用率计算有效利用率= 实际吞吐率 / 理论吞吐率例: = (7Mb/s * 1024 *1024 8) / (100Mb/s 1000 1000 )= 0.587。
