计算机网络原理公式及计算题文档格式.docx

计算机网络原理公式及计算题文档格式.docx

《计算机网络原理公式及计算题文档格式.docx》由会员分享，可在线阅读，更多相关《计算机网络原理公式及计算题文档格式.docx（9页珍藏版）》请在冰点文库上搜索。

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和1

5．对于脉冲编码制PCM来说，如果要对频率为600Hz的某种语音信号进行采样，传送PCM信号的信道带宽为3KHz，那么采样频率f取什么值时，采样的样本就可以包含足够重构原语音信号的所有信息。

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

所以Fs（=1/Ts）≥2Fmax

f=2*600Hz=1200Hz

9、考虑一条长度为50Km的点到点链路，对一个100字节的分组，带宽为多大时其传播延迟（速度为2*108m/s）等于发送延迟？

对于512字节的分组，情况又如何？

10、计算下列情况的时延（从第一个比特发送到最后一个比特接收）：

（a）在通路上有1个存储转发交换机的1Gbps以太网，分组大小是5000位。

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

（b）跟（a）的情况类似，但有3个交换机。

（c）跟（a）的情况相同，但假定交换机实施“直通”交换：

它可以在收到分组的开头128位后就重发分组。

11、假设在地球和一个火星探测车之间架设了一条128Kbps的点到点的链路，从火星到地球的距离（当它们

离得最近时）大约是55gm，而且数据在链路上以光速传播，即3*108

m/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）要发送的数据为1011001001001011。

采用CRC的生成多项式是G（x）=x8+x2+x+1100000111。

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

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

答：

。

八章局域网技术

ALOHA性能P159

1、稳定状态下，吞吐量与网络负载的关系S=GP,P是成功发送一个帧的概率

S是吞吐量，单位帧时内系统成功发送新产生数据帧的平均数量，0<

=S<

=1

G是网络负载，单位帧时内系统发送的所有数据帧的平均数量，包括成功和重发的帧，负载较大时G>

S,负载较小时，G约等于S

2、纯ALOHA，2t时间内只有一个帧发送的概率，即帧成功发送的概率P=e-2Ge= 

2.718281

3、系统吞吐量S=Ge-2G,G=0.5时，Smax=1/（2e）约等于0.184

4、时分ALOHA,t时间内只有一个数据帧的概率，即帧成功发送的概率P=e-G

3、系统吞吐量S=Ge-G,G=0.5时，Smax=1/e约等于0.368

公式二时隙时间和最小帧长度公式P164

1、时隙时间=2S/0.7C+2tPHYS是两节点最大间距C是光速0.7C是电信号在介质上传输速率是个常量光速是30万公里每秒，所以0.7C约等于200米/微秒。

tPHY在物理层的处理延迟。

因此争用时隙长度是网络上最大传播延迟的两倍

2、时隙时间=Lmin/RR是传输速率Lmin是最小帧长度

3、最小帧长度=（2S/0.7C+2tPHY）*R

公式三冲突检测时间和最小帧长度公式

1、基带总线，冲突检测时间是网络上任意两节点之间最大传播时延的两倍

2、宽带总线，冲突检测时间是网络上任意两节点之间最大传播时延的4倍

3、CSMA/CD最小帧长度=2S/200*R

公式四环的比特长度公式P177

1、环的比特长度=信号传播时延*数据传输速率+接口延迟位数=环路介质长度*5（微秒/公里）*数据传输速率+接口延迟位数5（微秒/公里）是信号传播速率200（米/微秒）的倒数。

1比特长度=1/200（米/微秒）=5（微秒/公里）

公式五传播延时和传输延时的关系

1、传播延时从一个节点开始发送数据到另一个节点开始接受数据所需时间，传播延时（微秒）=两节点的距离（米）/信号传播速率（200米/微秒）

2、传输延时指数据帧从一个节点开始发送到该数据帧发送完毕所需时间，传输延时（秒）=数据帧长度（比特）/数据传输速率（bps）

3、传输延时至少是传播延时的两倍

4、数据帧从一个站点开始发送,到该数据被另一个站点全部接收，所需的总时间等于数据传输时延+信号传播时延

一万个站点在竞争使用每一时分ALOHA通道。

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

信道时隙是125us。

总的通道负载约为多少？

N个站点共享56K的纯ALOHA信道。

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

N的最大值是多少？

标准10MBPS802。

3LAN的波特率是多少？

11题。

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

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

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

假定没有冲突发生，有效数据率（不包括开销）是多少？

14题。

长1Km、10Mbps的基带总线LAN,信号传播速度为200M/μs,试计算:

①1000比特的帧从发送开始到接收结束的最大时间是多少?

②若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?

练习：

某CSMA/CD基带总线网长度为1000m，信号传播速度为200m/μs,假如位于总线两端的站点在发送数据帧时发生了冲突,试问:

1该两站间信号传播延迟时间是多少?

2最多经过多长时间才能检测到冲突?

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题。

令牌环中的数据帧的长度没有下限，但其上限受站点令牌持有时间的限制。

数据帧必须在时间限制内发送完，超过令牌持有时间，必须释放令牌。

可发送的最长帧位数＝传输速率×

令牌的持有时间＝10Mbps×

10μs＝100位