计算机网络原理公式及计算题

合集下载

04741计算机网络原理知识点整理-计算题

04741计算机网络原理知识点整理-计算题

设信道上数据传输速率为4Kbps,数据帧长为240bit,信道的传播时延为20ms,采用停等协议,帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率。
解:
数据传输时延 = 240bit/4Kbps = 60ms
信道利用率 = 60ms / (60ms + 20ms*2) = 60%
5000*36/3600s / (1 / 125*10^-6s) = 0.00625次/时隙
有一个电缆长度为2Km的CSMA/CD局域网,数据传输速率为10Mbps,信号传播速度为光速的2/3,数据帧长度是512bit(包括32bit开销),传输成功后的第一个时隙留给接收方,用于捕获信道并发送一个32bit的确认帧。假设没有冲突发生,试求出有效的数据传输速率(不包括开销)。(光速值为3×10^5Km/s)
有一个电缆长度为1Km的CSMA/CD局域网,数据传输速率为1Gbps,信号传播速度为2×10^5Km/s。试求出最小帧长度。
解:
信号传播时延 = 电缆长度/信号传播速度 = 1Km/(2*10^5Km/s) = 5*10^-6s
时隙时间 = 传播时延*2 = 5*10^-6s *2 = 10*10^-6s
101110110101/11001=11011011 ...110 > 余数不为0 说明传输过程中出错
假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式,在1分钟内传输7200个汉字,调制解调器至少应达到的传输速率为多少?
(1+8+1)*2*7200/60 = 20*7200/60 = 144000/60 = 2400bps
数据传输时延=数据帧长/数据传输速率

计算机网络计算题

计算机网络计算题

计算机网络计算题1 、(5分)考虑一个最大距离为2公里的局域网,当带宽等于多大时传播时延(传播速度为2*10^8米/秒)等于100字节分组的发送时延?对于512字节分组结果又当如何?发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s 512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s2 、(5分)假定网络中的路由器B的路由表如下左表所示,现在B收到从C 发来的路由信息如下右表所示。

试求出路由器B更新后的路由表(详细说明每一个步骤)。

3 、(5分)收到的分组的目的地址206.0.71.128,路由表中的项目:206.0.68.0/22 R1(下一跳)206.0.71.128/25 R2(下一跳)206.0.64.0/20 R3(下一跳)试问其真实下一跳是什么,为什么?真实的下一条是R2,因为目的地址跟3个就是and运算,都在内部子网中,所以有多个的时候,选择子网掩码最长的那个,称为最长前缀匹配4 、(5分)假定1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

对于1km 电缆,单程传播时间为1÷200000=5×10^-6,即5us,来回路程传播时间为10us。

为了能够按照csma/cd工作,最小帧的发射时间不能小于10us。

以1gb/s速率工作,10us可以发送的比特数等于:10x10的-6次方/1x10的-9次方= 10000,因此,最短帧是10000 位或1250 字节长。

5 、(5分)C类网络192.168.10.0,每个子网要求22台主机,最多划分多少个子网?子网掩码是多少?2^4=16<22<2^5=32 最多可划分2^3=8个子网,子网掩码都是255.255.255.2247 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。

计算机+计算题公式梳理(答-2-23)

计算机+计算题公式梳理(答-2-23)

计算题公式梳理1.总线带宽计算:总线带宽(M B/s)=(数据线宽度/8)(B)×总线工作频率(MHz)2.存储容量= 磁盘面数(磁头数)⨯磁道数(柱面数)⨯扇区数⨯512字节B3.CPU访问内存空间大小是由CPU的地址线宽为n决定,那么CPU的寻址大小是2n(B)平均存取时间T=寻道时间5ms+旋转等待时间+数据传输时间0.01ms/扇区平均等待时间为盘片旋转一周所需时间的一半4.内存地址编码4.1容量=末地址-首地址+14.2末地址=容量+首地址-15.点阵字存储计算:点阵/8(例:24*24/8,单位B)6.光驱数据传输速率:倍速*150KB/s7.进制转换7.1十转非十:整数(短除求余倒取),小数(乘进制,取整,顺取)7.2非十转十:按权展开求和(权*基数n-1)7.32与8关系:一位8进制转为3位2进制,3位2进制转为一位8进制(421法)7.42与16:一位16进制转为4位2进制,4位2进制转为一位16进制(8421法)8.二进制算术运算8.1加法:逢二进一8.2减法:借一位算二9.二进制逻辑运算9.1逻辑或:有1得1,全0得0 逻辑加V9.2逻辑与:有0得0,全1得1 逻辑乘9.3异或:相同时为0,不同时为110.无符号整数表示:0-[2n-1]11.有符号整数原码表示:[-2n-1+1,+2n-1-1]12.有符号整数补码表示:[-2n-1,+2n-1-1]13.有符号整数二进制原码:该十进制的八位二进制原码,正数最高位置0,负数最高位置114.有符号整数二进制补码:该十进制的八位二进制原码后,反码,末尾+115.每类IP地址可用主机数量:2主机号二进制位数-216.ASCII编码计算:A(65,41H),a(97,61H),两者相差32(20H)0(48,30H),空格(32,20H)17.汉字的区位码、国标码、机内码17.1国标码=区位码+2020H17.2机内码=国标码+8080H17.3机内码=区位码+A0A0H18.灰度图像亮度计算:亮度数量=2n ,亮度取值范围=0~2n-119.彩色图像颜色种类:颜色种类=2n+m+k20.数字图像:数据量(B)=图像水平分辨率×图像垂直分辨率×像素深度(b)/821.波形声音的码率(kb/s)=取样频率(kHz)×量化位数(b)×声道数若B 则÷8存储=时间X码率声音压缩比例=压缩前码率/压缩倍数22.压缩编码以后的码率=压缩前的码率/ 压缩倍数23.单元格引用23.1相对引用:复制公式,插入行和列,删除行和列,目标单元格公式会变;移动公式时,目标单元格公式不会变;23.2绝对引用:插入行和列,删除行和列,目标单元格公式会变;复制公式,移动公式时,目标单元格公式不会变;23.3混合引用:针对上面两者各自规则引用。

04741计算机网络原理计算题及答案

04741计算机网络原理计算题及答案

计算机网络原理计算题1.设利用 12MHz 的采样频率对信号进行采样,苦量化级为 4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。

解析:根据 R = 采样频率 *log2(N) ;数据传输率 R =12MHz*log2(4)=24Mbps ;根据采样定律:被采样信号带宽=采样频率 /2;所需信号带宽 =12MHz/2=6MHz ;2.设信道带宽为 2400Hz,采用 PCM 编码,采样周期为 125us,每个样本量化为 128 个等级,则信道的数据速率为?解析:采样频率 f = 1/T = 1/0.000125 = 8000Hz传输速率 R = F * log2(N) = 56Kbps3.设信号的采样量化级为 256,若要使数据传输速率达到 64Kbps,试计算出所需的无噪声信道的带宽和信号调制速率。

(要求写出计算过程 )解析:根据奈圭斯特公式 C = 2H * log2(N)即64000 = 2H * log2(256)H = 64000/2/8 = 4KHz信号调制速率 B = 2H即B = 8000 (baud)4.有一受随机噪声干扰的信道,其带宽为 4KHz ,信噪比为 30dB。

试求出最大数据传输速率。

解析:根据香农公式 C = H * log2(1+S/N)C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps5.假设使用调制解调器,并采用 1 位起始位、1 位停止位、无校验位的异步传输模式,在 1 分钟内传输7200 个汉字(双字节),调制解调器至少应达到的传输速率为多少?解析:一个汉字两个字节, 7200 个汉字就是 7200*2,1 个起始位 8 个数据位 1 们停止位共 10 位组成一帧,求 1 分钟的传输速率,则:(7200*2)*(1+8+1) /60 = 2400bps;6.调制解调器的传输速率为 4800bps,并采用 1 位起始位,1 位停止位,1 位奇偶校验位的异步传输模式,求传输 2400 个汉字所需要的时间。

自考计算机网络原理典型题(卷子)

自考计算机网络原理典型题(卷子)
二、曼彻斯特与三种技术
(1)知识点
1、标准曼彻斯特:翻转在中间,0、1看前半;
差分曼彻斯特:翻转在中间,0、1看起点,有跳是0,无跳是1
2、三种调制技术:调频:0低频,1高频;调幅:0无幅,1有幅;调相:0 0相,1 180°
3、三种复用技术:频分多路复用、时分多路复用和波分多路复用技术的实现条件及工作原理。
1或2字节
可变长度
2或4字节
01111110
(2)典型题
25、若BSC帧数据段中出现下列字符串:“A〈DLE〉〈STX〉BC〈DLE〉〈DLE〉DE〈DLE〉〈ETB〉”字符填充后输出是什么?
26、若HDLC帧数据段中出现下列字符串:“010000011111110101111110”,问比特填充后的输出是什么?
(二)CRC计算
(1)知识点
1.二进制数与多项式的对应关系,r为生成多项式的最高指数
2.确认信息是否正确(CRC码/生成多项式 余数为0时正确)
3.检测能力:可检测出所有奇数位错、双比特的错、小于和等于校验位长度的突发错。
4.编码效率:R=k/(k+r)
(2)典型题
16.已知生成多项式为:G(x)= ,求信息位1010101的CRC冗余位及相应的CRC码字(实际发送的二进制数字序列),编码效率为多少?要求写出计算过程。
(2)典型题
18、设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息 ,当发送完8号帧后,发现2号帧的确认返回在计时器超时后还未收到,则发送方只能退回从2号帧开始重发。画出Go-back-N方法的示意图并说明该方法的特点。
19、设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息 ,当发送至5号帧时,接收到1号帧的否认返回信息 ,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。

计算机网络原理 计算题

计算机网络原理 计算题

计算机网络原理计算题1. 计算一个IP地址的子网掩码长度- 假设有一个IP地址为192.168.1.10,需要计算它的子网掩码长度。

- 将IP地址转换为二进制:11000000.10101000.00000001.00001010。

- 根据IP地址的类别,判断默认的子网掩码长度。

由于该IP地址为私有IP地址,所以属于类C网络,其默认子网掩码长度为24位。

- 如果有特殊的子网掩码设置,可以继续进行计算。

例如,如果子网掩码为255.255.255.224,则通过将其转换为二进制形式,得到11111111.11111111.11111111.11100000,其中末尾的5位为1表示子网部分,所以子网掩码长度为29位。

2. 计算两台计算机之间的网络延迟- 假设计算机A发送一个数据包给计算机B,然后计算接收到数据包所需的时间,即网络延迟。

- 计算网络延迟的公式为:网络延迟 = 传输时间 + 传播时间。

- 传输时间:根据数据包大小和网络带宽计算,例如,如果数据包大小为1KB,网络带宽为10Mbps,则传输时间为1KB / 10Mbps = 0.8ms。

- 传播时间:根据传输距离和介质的传播速度计算,例如,如果传输距离为1000km,传播速度为200000km/s,则传播时间为1000km / 200000km/s = 5ms。

- 因此,网络延迟为传输时间0.8ms + 传播时间5ms = 5.8ms。

3. 计算两台计算机之间的最大可靠传输速率- 假设有两台计算机以太网连接,计算它们之间的最大可靠传输速率。

- 首先,计算两台计算机之间的往返时间(Round Trip Time,RTT)。

- 然后,根据RTT和窗口大小计算最大可靠传输速率(Maximum Reliable Transmission Rate,MRTR)。

- MRTR = 窗口大小 / RTT。

- 例如,如果窗口大小为10个数据包,RTT为10ms,则MRTR = 10个数据包 / 10ms = 1个数据包/ms。

计算机网络原理公式及计算题

计算机网络原理公式及计算题

计算机网络原理公式及计算题在计算机网络中,有许多重要的原理和公式用于帮助我们理解和计算网络相关的性能和参数。

本文将介绍一些常用的计算机网络原理公式,并提供一些计算题来帮助读者加深理解。

一、带宽与传输速率在网络中,带宽是指网络传输的能力,通常以“比特/秒”(bps)为单位。

传输速率则是指实际传输的数据量,通常以“字节/秒”(Bps)为单位。

两者之间的转化关系如下所示:传输速率(Bps)= 带宽(bps)/ 8例如,如果一个网络的带宽为1 Mbps(兆比特/秒),则其传输速率为:传输速率(Bps)= 1 Mbps / 8 = 125 KBps二、时延与吞吐量在网络中,时延是指数据从发送方到接收方的传输时间。

时延通常可以分为以下几个部分:1. 发送时延(Transmission Delay):指从第一个比特开始发送到最后一个比特发送完毕所需的时间。

发送时延可以通过以下公式计算:发送时延 = 数据长度(比特)/ 传输速率(bps)2. 传播时延(Propagation Delay):指数据在传输媒介(如光纤、电缆)中传播的时间。

传播时延可以通过以下公式计算:传播时延 = 传输距离(米)/ 传播速度(米/秒)3. 处理时延(Processing Delay):指数据在网络节点(如路由器、交换机)进行处理所需的时间,包括进行路由选择、缓存查找等操作。

处理时延通常无法精确计算,需要根据具体情况进行估算。

4. 排队时延(Queuing Delay):指数据在网络节点的缓存队列中等待处理所需的时间,主要受网络拥塞程度和队列容量影响。

吞吐量则是指在单位时间内通过网络的数据量,通常以“比特/秒”或“字节/秒”为单位。

吞吐量可以通过以下公式计算:吞吐量(bps或Bps)= 数据长度(比特或字节)/ 总时延(秒)三、往返时间(RTT)往返时间(Round-Trip Time,简称RTT)是指从发送方发送数据到接收方再返回发送方所经历的时间。

计算机网络原理考试题(附答案)

计算机网络原理考试题(附答案)

计算机网络原理考试题(附答案)一、单选题(共100题,每题1分,共100分)1.假设分组长度L=1000B,链路带宽R=10Mbit/s,则所求传输延迟为A、8*10-6sB、1*10-6sC、8*10-4sD、1*10-4s正确答案:C2.love用凯撒密码加密后得到的密文是A、npxgB、psziC、ptujD、oryh正确答案:D3.一台主机可以拥有( )个IP地址。

A、多个B、1C、4D、2正确答案:A4.下列属于B类IP地址的是 ( )A、182 16018B、202 96 2095C、255 25500D、59 117 25 22正确答案:A5.下列路由算法中,属于动态路由选择算法的是()A、泛射路由选择算法B、基于流量的路由选择算法C、最短路由选择算法D、距离矢量路由选择算法正确答案:D6.TCP/IP是一组协议的代名词,一般来说IP提供()A、应用层服务B、网络层服务C、传输层服务D、物理层服务正确答案:B7.计算机网络中使用最广泛的交换技术是 ( )A、线路交换B、分组交换C、电路交换D、报文交换正确答案:B8.下列关于数据交换技术特点的说法中错误的是 ( )A、报文交换不能满足实时通信要求B、虚电路方式数据传送前要设置虚电路C、数据报方式中目的地要重组报文D、对于突发式的通信,电路交换最为合适正确答案:D9.任何一个拥有域名的主机,其域名与IP地址的映射关系等信息都存储在所在网络的A、默认域名服务器上B、权威域名服务器上C、中间域名服务器上D、顶级域名服务器上正确答案:B10.按照TCP端口号的使用规定,端口号小于256的端口为()A、常用端口B、预留端口C、客户端口D、临时端口正确答案:A11.在百度上浏览时,浏览器和WWW服务器之间传输网页使用的协议是A、AIPB、SOCKC、CFTPD、P2P正确答案:B12.C类IP地址可标识的最大主机数是A、1 2 8B、2 5 6C、2 5 4D、1 0 2 4正确答案:C13.TCP采用的数据传输单位是 ( )A、字节B、比特C、分组D、报文正确答案:A14.典型的用于创建数字签名的单向散列算法是A、RSAB、IDEAC、MD5D、SHA-1正确答案:D15.下列关于差错控制编码的说法错误的是()A、纠错码既能发现又能自动纠正差错B、ARQ方式必须用纠错码C、检错码指能够自动发现差错的编码D、奇偶校验码属于检错码正确答案:B16.下列不属于TCP/IP参考模型中网络互联层协议的是A、ICMPB、BGPC、SNMPD、OSPF正确答案:C17.分别用a-m共13个英文字母命名的域名服务器是()A、顶级域名服务器B、中间域名服务器C、根域名服务器D、权威域名服务器正确答案:C18.在以下的差错控制方式中,不需要差错编码的是A、前向纠错B、反馈校验C、检错重发D、检错丢弃正确答案:B19.UDP在计算校验和时,对所有参与运算的内容按( )位求和。

计算机网络原理公式与计算题

计算机网络原理公式与计算题

计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒(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载波的编码效率和开销率。

计算机网络原理公式及计算题

计算机网络原理公式及计算题

计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒(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*logN2公式八: T1载波和E1载波的编码效率和开销率。

计算机网络简答题

计算机网络简答题

1、收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。

试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。

(2)数据长度为103bit,数据发送速率为1Gb/s。

公式:发送时延=数据帧长度(bit)/发送速率(bit/s)传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)(1)发送时延:t s=107/105=100s传播时延t p=106/(2×108)=0.005s(2)发送时延t s =103/109=1µs传播时延:t p=106/(2×108)=0.005s2、UDP用户数据报的首部的十六进制表示是:0632 0045 001C E217,问源端口号,目的端口号,数据长度,以及数据发送方向。

06 32是源口十六进制转十进制6*16^2+3*16^1+2*16^0=1586.00 45是目的端口转十进制4*16^1+5*16^0=6900 1c是用户数据报的总长度=1*16^1+12*16^0=28数据部分长度为:28-首部长度=28-8=20由于目的端口69<1023是熟知端口(服务器端使用的端口号),因此该UDP数据报是从客户发给服务器的,程序是TFFTP3、IP地址为192.72.20.111,子网掩码为255.255.255.224,求该网段广播地址。

通过IP地址与子网掩码与运算得网络地址:192.72.20.96(01100000),然后把网络地址主机位变为1得:192.72.20.127(011111111)。

4、某校被分配了一个192.168.10.0的C类网络地址,但是现在需要6个子网分别给不同的部门使用,试分析:(1)请给这个网络选择一个子网掩码;(2)请问每个子网最多能接多少台主机;(3)其中与IP地址192.168.10.48在同一子网的IP地址的范围。

计算机网络-经典计算例题

计算机网络-经典计算例题

计算机⽹络-经典计算例题1.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。

试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。

(2)数据长度为103bit,数据发送速率为1Gb/s。

(3)从上⾯的计算中可以得到什么样的结论?答案:发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 107/100000 = 107 / 105=100s;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s;发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 103/1000 000 000 =103 / 109=1µs;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s从上⾯计算结果可知:发送时延仅与发送的数据量、发送速率有关,与传播速率⽆关;传播时延仅与传播速度与传播距离有关,与发送速率⽆关。

2.共有4个站进⾏码分多址通信。

4个站的码⽚序列为A:(−1−1−1+1+1−1+1+1)B:(−1−1+1−1+1+1+1−1)C:(−1+1−1+1+1+1−1−1)D:(−1+1−1−1−1−1+1−1)X站现收到的码⽚序列:(−1 +1 −3 +1 −1 −3 +1 +1)问:哪个站发送数据了?发送数据的站发送的是0还是1?解答:码⽚序列的特性:⑴每个站分配的码⽚必须各不相同,并且还必须互相正交;⑵任何⼀个码⽚向量和该码⽚向量⾃⼰的规格化内积都是1;⑶⼀个码⽚向量和该码⽚反码的向量的规格化内积值是 –1X站收到的信号与A站的码⽚做内积:(-1 +1 -3 +1 -1 -3 +1 +1)* (-1 -1 -1 +1 +1 -1 +1 +1) = 1同理:B站的内积为–1,C站的内积为0,D站的内积为1。

计算机网络原理复习题(含答案)

计算机网络原理复习题(含答案)

计算机网络原理复习题(含答案)一、单选题(共100题,每题1分,共100分)1.在CRC编码中,与代码10010011对应的多项式是()A、X7+X4+X2+XB、X8+X5+X2+XC、X8+X5+X2+1D、X7+X4+x+l正确答案:D2.OSI七层模型中紧挨着位于数据链路层之上的分层是A、表示层B、会话层C、网络层D、传输层正确答案:C3.下列不属于计算机网络协议的是A、HTPB、TCPC、IPD、ARP正确答案:A4.在CRC编码中,与101101对应的多项式为A、x5+X4+X3+1B、X6+X5+X4+1C、X5+X3+X2+XD、x5+X3+X2+1正确答案:D5.Internet网路有两种传输层协议,分别是()A、TCP和UDPB、TCP和IPC、IP和UDPD、ARQ和ACK正确答案:A6.下列关于星形拓扑结构优点的表述中错误的是()A、故障诊断和隔离容易B、站点分布处理能力高C、方便服务D、控制简单正确答案:B7.TCP/IP参考模型的4个层次从低到高的顺序是()A、应用层、传输层、网络互联层、网络接口层B、网络互联层、网络接口层、传输层、应用层C、应用层、网络接口层、传输层、网络互联层D、网络接口层、网络互联层、传输层、应用层正确答案:D8.OSI参考模型中处理端到端的差错控制和流量控制的是()A、数据链路层B、应用层C、网络层D、传输层正确答案:D9.下列路由算法中,属于动态路由选择算法的是()A、基于流量的路由选择算法B、最短路由选择算法C、泛射路由选择算法D、距离向量路由选择算法正确答案:D10.在因特网的互连层将IP地址转换为相应物理网络地址的协议是()A、ARPB、ICMPC、DNSD、RARP正确答案:A11.下列网络协议中提供传输层服务的协议是()A、TCP与IPB、FTP与TCPC、IP与DNSD、TCP与UDP正确答案:D12.设CSMA/CD局域网中两站间的最远距离为2500m,数据传输速率为1Gbits,信号传播速度为200000Km/s,则最小帧长度应为A、10000bitB、12500bitC、20000bitD、25000bit正确答案:D13.下列网络协议中使用端口号“110”的是()A、SMTPB、FTPC、POP3D、DNS正确答案:C14.丢包率常被作为评价和衡量网络性能的指标,引发网络丢包的主要因素是A、排队时延B、传播时延C、网络拥塞D、吞吐量大正确答案:C15.DNS协议主要用于实现()A、域名到IP地址的映射B、IP地址到域名的映射C、域名到物理地址的映射D、物理地址到域名的映射正确答案:A16.下列不属于PPP所提供的功能的是()A、动态IP分配B、网络控制协议C、成帧D、链路控制协议正确答案:A17.计算机网络按拓扑结构分类不包括A、星形拓扑结构B、环形拓扑结构C、方形拓扑结构D、总线型拓扑结构正确答案:C18.允许动态地分配传输介质时间片的多路复用技术是()A、频分多路复用B、同步时分多路复用C、异步时分多路复用D、波分多路复用正确答案:C19.ICMP协议工作在TCP/IP参考模型的()A、主机一网络层B、网络互联层C、传输层D、应用层正确答案:B20.网络协议中涉及用于协调与差错处理的控制信息的要素是()A、定时B、语法C、编码D、语义正确答案:D21.在HTTP报文中用于服务器向客户端通告响应情况的是()A、状态码B、方法C、短语D、URL正确答案:A22.Hash签名方法(MD5)生成的摘要长度为()A、53字节B、128bitC、64字节D、256bit正确答案:B23.下列域名服务器中最重要的是A、中间域名服务器B、顶级域名服务器C、权威域名服务器D、根域名服务器正确答案:D24.下列能够实现即插即用的设备是()A、透明网桥B、路由器C、网关D、无线AP正确答案:A25.对于生成多项式G(x)=x4+x2+1,求得位串1011011的CRC码为A、10101B、0011C、10110D、1100正确答案:D26.高级数据链路控制协议(HDLC)是一种()A、面向字符的异步协议B、面向字符的同步协议C、面向字节的同步协议D、面向位的同步协议正确答案:D27.下列关于交换技术的说法中错误的是()A、电路交换适用于猝发式通信B、分组交换适用于交互式通信C、报文交换的电路利用率高D、报文交换不能满足实时通信正确答案:A28.高级数据链路控制(HDLC)协议是一种()A、面向字符的异步协议B、面向字符的同步协议C、面向字节的同步协议D、面向比特的同步协议正确答案:D29.下列不属于网络协议的组成要素的是A、语法B、语义C、时序D、规则正确答案:D30.“滑动窗口”与“停-等”协议实现的差错控制方式是A、前向纠错B、检错重发C、检错丢弃D、反馈校验正确答案:B31.移动IP标准由3部分组成,不包括A、代理通知B、代理发现C、向归属代理注册D、数据报的间接路由选择正确答案:A32.若利用正负电平表示0、1,每位持续时间的中间时刻进行跳变,并利用该跳变分别表示0、1,该编码类型属于()A、差分码B、米勒码C、归零码D、双相码正确答案:D33.下列域名中不属于通用顶级域名的是()A、comB、netC、eduD、us正确答案:D34.IPv4网络中的C类网络个数为()A、224B、221C、216D、28正确答案:B35.下列属于B类IP地址的是()A、18216018B、202962095C、25525500D、591172522正确答案:A36.下列关于差错控制编码的说法错误的是()A、纠错码既能发现又能自动纠正差错B、ARQ方式必须用纠错码C、检错码指能够自动发现差错的编码D、奇偶校验码属于检错码正确答案:B37.速率的基本单位是A、Kbit/sB、Mbit/sC、bit/sD、Cbit/s正确答案:C38.将移动性功能从网络核心搬到网络边缘,是由该移动结点的()来实现的。

(完整版)计算机网络原理公式及计算题

(完整版)计算机网络原理公式及计算题

计算机网络原理公式及计算题第三章物理层公式一:数据传输速率的定义和计算每秒能传输的二进制信息位数,单位为位/秒(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、在数字传输系统中,码元速率为600波特,数据速率为1200bps,则信号取几种不同的状态?若要使得码元速率与数据速率相等,则信号取几种状态?(请给出公式与计算步骤)解:C=Blog2LC=1200bps,B=600波特,得L=4信息取4位状态当L=2时,码元速率与数据速率相等2、用速率2400bps的调制解调器,无校验,一位停止位,一分钟内最多传输多少个EBCDIC字符?解:1分钟传输位数2400bps×60=144000(位)每个EDCDIC字符传输位数(8+1+1)=10(位)1分钟传输的EBCDIC字符数144000/10=14400(个)3、当HDLC的控制帧中地址字段为“10110010”,控制字段为“10001001”,帧校验序列采用G(X)=x16+X12+X5+1来产生,请写出此帧的完整形式。

(注FCS用规定长度的X代替)解:帧的完整格式为:011111101011001010001001XXXXXXXXXXXXXXXX01111110注:(1)给出前后标志字段(2)给出地址字段,控制字段正确位置(3)给出FCS为16个X4、在X.25分组级(层)协议中,分组头逻辑信道标识字段用于标识逻辑信道,试问:逻辑信道共有几个组?理论上允许多少条逻辑信道?解:16组逻辑信道4096条逻辑信道5、在10km长的令牌环局域网上,有100个站点,每站引入1位延迟,数据速率为10Mbps,信号传播速度为200m/μs,问该环的位长度为多少?该环网的实际有效位长度为多少?解:环的位长度5×10×10+1×100=600位1位延迟相当于多少米电缆1/10Mbps×200m/μs=0.1μs/位×200m/μs=20m环网的实际等效长度为10Km+20m/站×100站12km6、假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该IP地址的网络号为多少?11000000 10101000 00000101 01110000∧11111111 11111111 11111111 1111100011000000101010000000010101110000 =192.168.5.1127、某单位为管理方便,拟将网络195.3.1.0划分为5个子网,每个子网中的计算机数不超过15台,请规划该子网。

计算机网络原理公式及计算题

计算机网络原理公式及计算题

计算机网络原理公式及计算题计算题:1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为?2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz 时,能达到的极限数据率为__Kbps.3、设有3路模拟信号,带宽分别为,2kHz,8路数字信号,数据率都为7200bps,当采用TDM方式将其复用到一条通信线路上,假定复用后为数字传输,对模拟信号采用PCM方式量化级数为16级,则复用线路需要的最小通信能力为?4、若要在采用两种物理状态传输的50Kbps信道上传输的T1载波,问信道的信噪比至少要多少?5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号,若要达到64Kbps的数据速率,PAM调制方法至少要多少种不同的相位?7、信道带宽为3KHz,信噪比为30db,则每秒能发送的比特数不会超过多bps?8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率9、设利用12MHz的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。

(要求写出计算过程)10、对于带宽为6MHz的信道,若用4种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少?11、数据速率为1200bps,采用无校验、1位停止位的异步传输,问1分钟内最多能传输多少个汉字(双字节)?12、信源以字节(8比特)为单位传输数据,若数据速率为B(bps),对下列两种情况分别计算有效数据传输速率:13、调制解调器的传输速率为4800bps,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。

计算机网络原理计算题汇总

计算机网络原理计算题汇总

计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样,苦量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。

解析:根据R=采样频率*log2(N);数据传输率R=12MHz*log2(4)=24Mbps根据采样定律:被采样信号带宽=采样频率/2;所需信号带宽=12MHz/2=6MHZ;2.设信道带宽为2400Hz,采用PCM编码,采样周期为125us,每个样本量化为128个等级,则信道的数据速率为?解析:采样频率f=1/T=1/0.000125=8000Hz传输速率R=F*log2(N)=56Kbps3.设信号的采样里化级为256,若要使数据传输速率达到64Kbps,试计算出所需的无噪声信道带宽和信号调制速率。

(要求写出计算过程)解析:根据奈圭斯特公式C=2H*log2N即64000=2H*1og2(256)H=64000/2/8=4KHz信号调制速率B=2H即B=8000(baud)4.有一受随机噪声干扰的信道,其带宽为4KHz,信噪比为30dB,试计算出最大数据传输速率。

解析:根据香农公式C=H*1og2(1+S/N)C=4000*log2(1+10^(30/10))=4000*log2(1001) ≈40Kbps5.假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式,在1分钟内传输7200个汉字(双字节),调制解调器至少应达到的传输速率为多少?解析:一个汉字两个字节,7200个汉字就是7200*2; 1个起始位8个数据位1们停止位共10位组成一帧, 求1分钟的传输速率,则:(7200*2)*(1+8+1)/60=2400bps6.调制解调器的传输速率为4800bps,,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。

(要求写出计算过程)解析:一个汉字两个字节,2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需:2400*2*11/4800=11秒7. 设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式X^4+X^3+1,试求出实际发送的二进制数字序列。

计算机网络原理最新计算题汇总

计算机网络原理最新计算题汇总

公式积累1.延时=发送延时+传播延时2.信道利用率=发送时间/总时间3.最短帧长=2倍传播延时*数据传输速率4.吞吐率=原始帧发送时间/现发送一帧所用时间5.环比特长度=数据传输速率*传播延时+站点引入延迟6.C=B*log2N7.奈奎斯特理论:C=2H* log2N8.香农公式:C=Hlog2(1+S/N)9.冲突发现时间:同时发送:1倍传播延时不同时发送:2倍传播延时10.令牌环中最大帧长=数据传输速率*令牌持有时间常用数据单位1K=210=1024=1031M=220=1061G=230=1091秒=1000ms(毫秒)1秒=106us(微秒)1秒=109ns(纳秒)1字节=8bit电磁波在有线介质中的传播速度是200m/us数据通信考点1.设利用12MHz 的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。

(要求写出计算过程)2.设信号的采样量化级为256,若要使数据传输速率达到64Kbps ,试计算出所需的无噪声信道的带宽和信号调制速率。

(要求写出计算过程)3.有一受随机噪声干扰的信道,其带宽为4KHz ,信噪比为30dB 。

试求出最大数据传输速率。

局域网考点1.设A 、B 两站位于长1km 的基带总线局域网的两端,数据传输速率为10Mbps ,信号传播速率为200s /m ,若A 向B 发送800bit 的数据帧,B 接收完毕该帧所需的时间是多少?若A 、B 站同时发送数据,经过多长时间两站发现冲突?2.A 、B 两站位于长2Km 的基带总线局域网的两端,C 站位于A 、B 站之间,数据传输速率为10Mbps ,信号传播速度为200m /μs ,B 站接收完毕A 站发来的一帧数据所需的时间是80μs ,求数据帧的长度;若A 、C 两站同时向对方发送一帧数据,4μs 后两站发现冲突,求A 、C 两站的距离。

(要求写出计算过程)3.有一个电缆长度为1Km 的CSMA/CD 局域网,信号传播速度为光速的2/3,其最小帧长度为1000bit 。

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

计算机网络原理公式及计算题LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】计算题:1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.3、设有3路模拟信号,带宽分别为,2kHz,8路数字信号,数据率都为7200bps,当采用TDM方式将其复用到一条通信线路上,假定复用后为数字传输,对模拟信号采用PCM方式量化级数为16级,则复用线路需要的最小通信能力为?4、若要在采用两种物理状态传输的50Kbps信道上传输的T1载波,问信道的信噪比至少要多少?5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号,若要达到64Kbps的数据速率,PAM调制方法至少要多少种不同的相位?7、信道带宽为3KHz,信噪比为30db,则每秒能发送的比特数不会超过多bps?8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率9、设利用12MHz的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。

(要求写出计算过程)10、对于带宽为6MHz的信道,若用4种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少?11、数据速率为1200bps,采用无校验、1位停止位的异步传输,问1分钟内最多能传输多少个汉字(双字节)12、信源以字节(8比特)为单位传输数据,若数据速率为B(bps),对下列两种情况分别计算有效数据传输速率:13、调制解调器的传输速率为4800bps,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。

(要求写出计算过程)14、调制解调器采用1位起始位,1位停止位,无奇偶校验位的异步传输模式,一分钟传输7200个汉字,至少达到多大传输速率15、在一个数字信道上,数字脉冲信号的宽度833*10-6,采用四象调制法,信道传输速率是多少?16、一条600Kb的消息要在20秒内发出,信道宽度3KHZ,信噪比20dB,信道是否能完成工作,不能,信噪比要调成多少?课后习题4.控制字符 SYN的 ASCII 码编码为 0010110,请画出 SYN的 FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。

a)不归零码(NRZ) b) 曼彻斯特码 c) 差分曼彻斯特码FSK频移键控用两段频率不同的波来表示0和15.对于脉冲编码制 PCM 来说,如果要对频率为 600Hz的某种语音信号进行采样,传送 PCM 信号的信道带宽为 3KHz,那么采样频率 f取什么值时,采样的样本就可以包含足够重构原语音信号的所有信息。

根据采样定理,只要采样频率大于等于有效信号最高频率或其带宽的两倍,则采样值便可包含原始信号的全部信息,利用低通滤波器可以从这些采样中重新构造出原始信号。

所以Fs(= 1/Ts )≥ 2Fmaxf=2*600Hz=1200Hz9、考虑一条长度为 50Km 的点到点链路,对一个 100 字节的分组,带宽为多大时其传播延迟(速度为 2*108m/s)等于发送延迟?对于 512 字节的分组,情况又如何?10、计算下列情况的时延(从第一个比特发送到最后一个比特接收):(a)在通路上有1个存储转发交换机的1Gbps以太网,分组大小是5000位。

假定每条链路引入10微妙的传播延迟,并且交换机在接收完分组之后立即重发。

(b)跟(a)的情况类似,但有3个交换机。

(c)跟(a)的情况相同,但假定交换机实施“直通”交换:它可以在收到分组的开头128位后就重发分组。

11、假设在地球和一个火星探测车之间架设了一条 128Kbps 的点到点的链路,从火星到地球的距离(当它们离得最近时)大约是 55gm,而且数据在链路上以光速传播,即 3*108m/s。

12、下列情况下假定不对数据进行压缩,对于(a)~(d),计算实时传输所需要的带宽:四章数据链路层公式一:编码效率R=k/n=k/(k+r) k是码字中的信息位长度,r是外加的冗余位长度,n是编码后的码字长度,编码效率越高,信道有效利用率越高。

T(X)/G(X)=Q(X) Q(X)=0则传输无错误,否则有错误补充题1、HDLC传输25个汉字,帧中信息位占多少字节,总帧长多少字节?6题。

若窗口序号位数为3,发送窗口尺寸为2,采用GO-BACK-N法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图.发送帧0,发送帧1,接收帧0,接收确认帧0,发送帧2,帧1接收出错,帧1确认超时,重发帧1,接收帧1,发送帧2,接收确认帧1.7题。

若BSC帧数据段中出现下列字符串:问字符填充后的输出是什么?“9题.用BSC规程传输一批汉字,若已知采用不带报头的分块传输,而且最大报文块长为129字节,共传输了5帧,其中最后一块报文长为101字节。

问每个报文最多能传多少汉字这批数据报共有多少汉字1)要发送的数据为。

采用CRC的生成多项式是G(x)=x8+x2+x+1 。

试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?答:。

八章局域网技术公式一:ALOHA性能P1591、稳定状态下,吞吐量与网络负载的关系S=GP,P是成功发送一个帧的概率S是吞吐量,单位帧时内系统成功发送新产生数据帧的平均数量,0<=S<=1G是网络负载,单位帧时内系统发送的所有数据帧的平均数量,包括成功和重发的帧,负载较大时G>S,负载较小时,G约等于S2、纯ALOHA,2t时间内只有一个帧发送的概率,即帧成功发送的概率P=e-2G e=3、系统吞吐量S=G e-2G,G=时,Smax=1/(2e)约等于4、时分ALOHA,t时间内只有一个数据帧的概率,即帧成功发送的概率P=e-G3、系统吞吐量S=G e-G,G=时,Smax=1/e约等于公式二时隙时间和最小帧长度公式P1641、时隙时间=2S/+2tPHYS是两节点最大间距 C是光速是电信号在介质上传输速率是个常量光速是30万公里每秒,所以约等于200米/微秒。

tPHY在物理层的处理延迟。

因此争用时隙长度是网络上最大传播延迟的两倍2、时隙时间=Lmin /R R是传输速率 Lmin是最小帧长度3、最小帧长度=(2S/+2tPHY)*R公式三冲突检测时间和最小帧长度公式1、基带总线,冲突检测时间是网络上任意两节点之间最大传播时延的两倍2、宽带总线,冲突检测时间是网络上任意两节点之间最大传播时延的4倍3、CSMA/CD最小帧长度=2S/200*R公式四环的比特长度公式P1771、环的比特长度=信号传播时延*数据传输速率+接口延迟位数=环路介质长度*5(微秒/公里)*数据传输速率+接口延迟位数 5(微秒/公里)是信号传播速率200(米/微秒)的倒数。

1比特长度=1/200(米/微秒)=5(微秒/公里)公式五传播延时和传输延时的关系1、传播延时从一个节点开始发送数据到另一个节点开始接受数据所需时间,传播延时(微秒)=两节点的距离(米)/信号传播速率(200米/微秒)2、传输延时指数据帧从一个节点开始发送到该数据帧发送完毕所需时间,传输延时(秒)=数据帧长度(比特)/数据传输速率(bps)3、传输延时至少是传播延时的两倍4、数据帧从一个站点开始发送,到该数据被另一个站点全部接收,所需的总时间等于数据传输时延+信号传播时延一万个站点在竞争使用每一时分ALOHA通道。

如果每个站平均每个小时做 18次请求。

信道时隙是125us。

总的通道负载约为多少?N个站点共享56K 的纯ALOHA信道。

每个站点平均每100秒输出一个1000 bit的帧,即使前一个帧还没有发送完也依旧进行(假设站点都有缓存)。

N的最大值是多少?标准10MBPS802。

3LAN的波特率是多少?11题。

一个1km长的10Mb/s 的CSMA/CD局域网(不是),其传播速度等于每微秒200米。

数据帧的长度是256bit,其中包括用于帧头、检验和以及其他开销的32bit。

传输成功后的第一个时隙被留给接受方,用来捕获信道并发送一个32bit的确认帧。

假定没有冲突发生,有效数据率(不包括开销)是多少?14题。

长1Km、10Mbps的基带总线LAN,信号传播速度为200M/μs,试计算:①1000比特的帧从发送开始到接收结束的最大时间是多少?②若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?练习:某CSMA/CD基带总线网长度为1000m,信号传播速度为200m/μs,假如位于总线两端的站点在发送数据帧时发生了冲突,试问:①该两站间信号传播延迟时间是多少?②最多经过多长时间才能检测到冲突?15题。

100个站点的时槽环,任意两站间的平均距离为10m,数据传输速率为10Mbps,信号传播速度为200m/us,若每个站引入1位延迟,试计算:⑴两站间链路的位长度为多少位?⑵整个环路的有效位长度为多少位?⑶此环上最多允许有几个37位长的时槽?16题。

当数据传输速率为5Mbps,传播速度为200m/us时,令牌环接口中的一个比特时延等价于多少米的电缆?17题。

长1Km、10Mbps、50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/us,令牌长8位,数据帧最大长度为256(包括32位开销),确认在数据帧捎带,问该环不包括开销的有效数据速率为多少?18题。

长10Km、16Mbps、100个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/us。

问:⑴该环上1位的延迟相当于多少米长度的电缆?⑵该环的有效位长度为多少位?19题。

长1Km、4Mbps、50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/us,设数据帧最大长度为100字节。

问该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒?20题。

相关文档
最新文档