计算机网络原理公式及计算题(3)

b)总时间=数据发送时间+信号传播时延 发送时间=5MB*8/128K=312.5秒 总时间=312.5+183.3=495.8秒

12、下列情况下假定不对数据进行压缩，对于(a)~(d)，计算实时传输所需要的带宽:

a)1920*1080*24*30=1.5Gbps b)8*8K=64Kbps c)260*50=1.3Kbps d)24*882K=2.1Mbps 四章

数据链路层

公式一:编码效率

R=k/n=k/(k+r) k是码字中的信息位长度，r是外加的冗余位长度，n是编码后的码字长度，编码效率越高，信道有效利用率越高。 公式二：循环冗余编码计算 1、 发送端生成CRC校验码的过程

CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下： （1）将待编码的k位信息表示成多项式 K(x)。 （2）将 K(x)左移 r 位，得到 K(x)*Xr 。

（3）用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。 （4）将K(x)*Xr 与R(x)作模2加，余数得到CRC码。

信道上发送的码字T(X)=Xr*K(X)+R(X)

G(x)

1 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 01 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 Q(x)f(x).xkR(x)1 1 0 0 1 11 0 0 1

2、接收端检错的过程

T(X)/G(X)=Q(X) Q(X)=0则传输无错误，否则有错误 补充题

1、 HDLC传输25个汉字，帧中信息位占多少字节，总帧长多少字

节？

信息位25*2=50字节，总帧长P87 起始标志1字节,地址1字节,控制1字节,校验字段2字节,结束标记1字节共6字节,所以帧长56字节.

2、 用BSC传18个汉字,采用不带报头的单块报文传输,有效传输

率是多少?P85

由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

SYN SYN STX 报文 ETB/ETX BCC 有效传输率36/41

3、生成多项式X4+X2+1,求信息位1010010的CRC冗余位 10100100000 除以10101余数1011就是CRC冗余位

3、 PPP传输2000汉字，帧控制字符10字节，净荷域最大值默认

长度1500字节，需要分几帧传输，总帧长多少字节P90 答：需要传输2000*2=4000字节，每个帧传1500字节，需要传3帧 总帧长=4000+3*10=4030字节 课后习题

P91 5题

解答： 发送方还可发送3帧 可发4、5、6号

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

7题。 若BSC帧数据段中出现下列字符串：问字符填充后的输出是什么?

“ABCDE”

解答 ：字符填充后的输出是：

“ABCDE”

8题

解答： 输出是： 01000001111101101011111010

9题．用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字? 解答：分析

：由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

SYN SYN STX 报文 ETB/ETX BCC

不带报头的分块传输是5个控制字符，开销5个字节，（129－5）/2=62

故前4帧每帧最多能传的汉字数为：

(129-3(SYN+SYN+STX)-2(ETB+BCC))/2＝62(个)

每个报文传62个汉字，前4帧传248个汉字 最后一帧（101－5）/2＝48

该批数据共有的汉字数为：

62×4+(101-3(SYN+SYN+STX)-2(ETX+BCC))/2＝296(个) (2)由BSC规程,不带报头(以比特流格式)的分块传输的帧格式为:

SYN SYN DLE STX 报文 DLE ETB/ETX BCC 故前4帧每帧最多能传的汉字数为： (129-4-3)/2＝61(个) 该批数据共有的汉字数为： 61×4+(101-4-3)/2＝291(个)

注:因假设采用单字节的块校验字符(非比特流),故应取(1)的计算结果。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机网络原理公式及计算题(3)在线全文阅读。