2022年2022年计算机网络原理计算复习题 .pdf
《2022年2022年计算机网络原理计算复习题 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机网络原理计算复习题 .pdf(24页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、课本为杨明福版的自考书三章物理层P69 4 题见黑板练习a)不归零码(NRZ)b)曼彻斯特码 c)差分曼彻斯特码5 题见黑板练习:公式见 P43 1)对于带宽为 6MHZ 的信道,若用 4 种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率为多少?答:C=2H*LOG2N=2*6MHZ*LOG24=24MBPS 2)信道带宽为 3KHZ,信噪比为 30DB,则每秒能发送的比特数不会超过多少?答:C=H*LOG2(1+S/N)=3KHZ*LOG2(1+1030/10)=30KBPS (此应为约数)名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 24 页 -3)
2、采用 8 种相位、每种相位各有两种幅度的PAM 调制方法,在 1200BAUD 的信号传输速率下能达到的数据传输速率为多少?答:C=B*LOG2(8*2)=1200BAUD*LOG2(16)=4800BPS 4)采用每种相位各有两种幅度的PAM 调制方法,在带宽为8KHZ的无噪声信道上传输数字信号,若要达到64KBPS 的数据速率,问至少要多少种不同的相位?答:C=2H*LOG2(X*2)=64KBPS=2*8KHZ*LOG2(X*2)LOG2(X*2)=4 X*2=16 X=8种5)对于带宽为4KHZ的语音信号,采用量化级别为128 的 PCM 方法编码,问所产生的二进制位起码要用多大传输速
3、率的信道才能传输?答:二进制位数=LOG2(128)=7 位C=2*4KHZ*7位=56kBPS 9 题题目见书解:传播延迟等于:50*103米/(2*108米/秒)=25*10-5秒=250 微秒100字节/250 微秒=0。4 字节*106/秒=0。4M字节/秒=3。2 位/秒512字节/250 微秒=2。04M字节/秒因此,带宽分别等于0。4M字节/秒和 2。04M字节/秒名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 24 页 -10 题计算在下列情况下一个分组的延迟(从发出第1 位开始到收到最后1 位为止):(a)在通路上有 1 个存储转发交换机的1Gbps以太网,分组
4、大小是5000 位。假定每条链路引入 10 微妙的传播延迟,并且交换机在接收完分组之后立即重发。解答:分析一个交换机应有2 条链路1 位的发送延迟=1/109=10-9S=0.001s 所以,一个分组由5000位组成,在每条链路上引入的发送延迟是5s,分组在每条链路上的传播延迟都是10s 因此总的延迟等于:52+102=30s。(两次发送,两次传播)(整个分组接收完经过分析才确定转发的外出端口,因此延迟了一个分组的发送时间)(b)跟(a)的情况类似,但有3 个交换机。解答:3 个交换机,共有4 条链路,总的延迟等于:54+104=60s。(4 次发送,4 次传播)(c)跟(a)的情况相同,但假
5、定交换机实施“直通”交换:它可以在收到分组的开头 128 位后就重发分组。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 24 页 -解答:使用直通交换,交换机延迟分组128 位,即 0.128 s。在这种情况下仍然有 1 个 5s 的发送延迟,2 个 10s 的传播延迟,再加上0.128 s 的交换机转发延迟,因此 总的延迟等于:51+102+0.128=25.128 s(1 个发送延迟,2 个传播延迟,1 个转发延迟)如果像(b)那样有 3 个交换机,那么总的延迟将会等于:51+104+0.128 3=45.384s。(1 个发送延迟,4 个传播延迟,3 个转发延迟)11 题
6、。解答:a)传播时延=55*106米/(3*108米/秒)=0.183 秒b)总时间=数据发送时间+信号传播时延发送时间=5MB/128K=0.31秒总时间=0.31+0.18=0.49 秒12 题见黑板分别计算 T1 载波和 E1载波的编码效率和开销率。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 24 页 -解答:见 P49 1)T1 载波Bell系统的 T1 载波利用脉码调制PCM 和时分 TDM 技术,使 24 路采样声音信号复用一个通道。每一个帧包含 193 位,每一帧用 125us 时间传送。T1系统的数据传输速率为 1.544Mbps。T1 载波帧结构2)E1 载
7、波CCITT建议了一种 2.048Mbps 速率的 PCM载波标准,称为E1载波(欧洲标准)。它每一帧开始处有8 位同步作用,中间有8 位作用信令,再组织30 路 8 位数据,全帧包括 256 位,每一帧用 125us 时间传送。可计算出E1系统的数据传输速率为256位/125us=2.048Mbps。所以:T1载波是把 24 个话音信道多路复用在一条高速信道上,每个信道包含7位的数据和 1 位的控制信令位,此外加入一位帧同步位组成基本帧。其中,用户的开销为 241(控制位)+1(基本帧)=25 b 总开销为:(7+1)24+1=193 b 因此,用户的开销所占的百分比为:25/193100%
8、13%1)T1 载波的编码效率=7*24/(8*24+1)=168/193=87%名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 24 页 -开销率=(1*24+1)/193=25/193=13%2)E1 载波的编码效率=8*30/(8+8+8*30)=240/256=93.75%开销率=(8+8)/256=16/256=6.25%四章数据链路层P91 5 题解答:发送方还可发送3 帧可发 4、5、6 号6 题。若窗口序号位数为3,发送窗口尺寸为2,采用 GO-BACK-N 法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图.发送帧 0,发送帧 1,接收帧 0,接收确认帧
9、 0,发送帧 2,帧 1 接收出错,帧 1 确认超时,重发帧 1,接收帧 1,发送帧 2,接收确认帧 1.名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 24 页 -7 题。若 BSC帧数据段中出现下列字符串:问字符填充后的输出是什么?“ABCDE”解答:字符填充后的输出是:“A BC DE ”名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 24 页 -8 题解答:输出是:01000001111101101011111010 9 题用 BSC规程传输一批汉字,若已知采用不带报头的分块传输,而且最大报文块长为 129 字节,共传输了5 帧,其中最后一块报文长为101
10、字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?解答:分析:由 BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:SYN SYN STX报文 ETB/ETX BCC不带报头的分块传输是5 个控制字符,开销5 个字节,(1295)/2=62 故前 4 帧每帧最多能传的汉字数为:(129-3(SYN+SYN+STX)-2(ETB+BCC)/2 62(个)每个报文传 62 个汉字,前 4 帧传 248 个汉字最后一帧(1015)/2 48 该批数据共有的汉字数为:624+(101-3(SYN+SYN+STX)-2(ETX+BCC)/2 296(个)名师资料总结-精品资料欢迎下载-名
11、师精心整理-第 8 页,共 24 页 -(2)由 BSC 规程,不带报头(以比特流格式)的分块传输的帧格式为:SYN SYN DLESTX报文 DLEETB/ETXBCC故前 4 帧每帧最多能传的汉字数为:(129-4-3)/261(个)该批数据共有的汉字数为:614+(101-4-3)/2291(个)注:因假设采用单字节的块校验字符(非比特流),故应取(1)的计算结果。10 题:用 HDLC 传输 12 个汉字时,帧中的信息字段占多少字节?总的帧长占几字节?解答:看 HDLC 帧格式 P87 信息字段(I)占 12 2=24 字节总的帧长占 1(F)+1(A)+1(C)+24(I)+2(FC
12、S)+1(F)30 字节14 题练习:1)要发送的数据为 1101011011。采用 CRC 的生成多项式是G(x)=x4+x+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1 变成了 0,问接收端能否发现?名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页,共 24 页 -若数据在传输过程中最后两个1 都变成了 0,问接收端能否发现?答:添加的检验序列为1110(11010110110000 除以 10011)数据在传输过程中最后一个1 变成了 0,11010110101110除以 10011,余数为 011,不为 0,接收端可以发现差错。数据在传输过程中最后两个1 都变成了
13、 0,11010110001110除以 10011,余数为101,不为 0,接收端可以发现差错。五章网络层P133 4 题。设有一通信子网。若使用虚电路,则每一分组必须有3 字节的分组首部,而每个网络结点必须为虚电路保留8 字节的存储空间来识别虚电路。但若使用数1 1 0 0 1 1发送数据比特序列CRC 校验码比特序列1 0 0 1带CRC 校验码的发送数据比特序列1 1 0 0 1 1 0 0 0 01 1 0 0 1 G(x)1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 R(x)1 0 0 0 0 1 Q(x)f(x).xkf(x)名师资料总结-精品资料欢迎
14、下载-名师精心整理-第 10 页,共 24 页 -据报,则每个分组要有15 字节的分组首部,而结点就不需要保留路由表的存储空间。设每段链路每传1 兆字节需 0。01 元,购买结点存储器的费用为每字节0.01元,而存储器的寿命为2 年工作时间(每周工作40 小时)。假定一条虚电路的每次平均使用时间为1000 秒,而在此时间内发送200 分组,每个分组平均要经过4段链路。试问:采用哪种方案(虚电路或数据报)更为经济?相差多少?答:分析:4 段链路意味着涉及5 个路由器。虚电路实现需要在1000 秒内固定分配 58=40 字节的存储器。数 据 报 实现 需 要 比虚 电 路 实现 多 传送 的头 信
15、息 的容 量等 于(15 3)4200=9600字节链路。现在的问题就成了40000字节秒的存储器对比9600字节链路的电路容量。虚电路实现方案:需在 1000秒内固定分配 58=40字节存储空间,存储器使用的时间是2 年,即 252403600=1.5107秒每字节每秒的费用=0.1/(1.5 107)=6.7 10-10元总费用,即 1000 秒 40字节的费用=1000406.7 10-10=2.710-5元数据报实现方案:比上述虚电路实现方案需多传(15-3)4200=9600字节,每字节每链路的费用=0。01/106=10-8元总费用,即 9600 字节每链路的费用=960010-8
16、=9.610-5元9.6-2.7=6.9毫分可见,本题中采用虚电路实现方案更为经济,在1000 秒的时间内便宜6.9 毫分名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页,共 24 页 -5 题。参照书例题 P102 A B C D E F 延迟TO B (5,0 ,8,12,6,2)6 D (16,12,6,0,9,10)3 E (7,6,3,9,0,4)5 考虑 C到 A CBA:5+6=11 CEA:7+6=13 考虑 C到 F:CBF:2+6=8 名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页,共 24 页 -CDF:10+3=13 CEF:4+5=9 所以:C(
17、11,6,0,3,5,8)输出线路:(B B -D E B)八章局域网技术P2084 题纯的 ALOHA 和时分的 ALOHA 哪一个延迟比较小?解答:对于纯的 ALOHA,发送可以立即开始。对于时分的ALOHA,它必须等待下一个时隙。这样,平均会引入半个时隙的延迟。因此,纯ALOHA 的延迟比较小5 题一万个站点在竞争使用每一时分ALOHA 通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。总的通道负载约为多少?解答:每个终端每 200(=3600/18=200)秒做一次请求,总共有10000 个终端。因此,总负载是200秒做 10000次请求,平均每秒50 次请求。每秒 8
18、000 个(=1/125 us)时隙,所以平均每个时隙发送次数是G=50 8000=1/160=0.00625。6 题名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页,共 24 页 -N个站点共享 56K 的纯 ALOHA 信道。每个站点平均每 100秒输出一个 1000 bit的帧,即使前一个帧还没有发送完也依旧进行(假设站点都有缓存)。N的最大值是多少?解答:对于纯 ALOHA,可用的带宽是0.184 56Kb/s=10.304b/s;每个站都需要的带宽是1000100=10b/s。因此 N=10304 101030。所以,最多可以有1030 个站,即 N的最大值是 1030。7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年2022年计算机网络原理计算复习题 2022 计算机网络 原理 计算 复习题
限制150内