通信网络基础课后习题答案Word格式文档下载.docx
- 文档编号:13457875
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:22
- 大小:565.85KB
通信网络基础课后习题答案Word格式文档下载.docx
《通信网络基础课后习题答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《通信网络基础课后习题答案Word格式文档下载.docx(22页珍藏版)》请在冰豆网上搜索。
的均值和相关函数都具有各态历经性,
是各态历经过程。
1.12解:
定义:
称计数过程
是参数为
的Poisson过程,如果:
(1)
;
(2)
是平稳的独立增量过程;
(3)
服从参数为
的Poisson分布,
不妨设
,则
1.13解:
由
是强度为
的poisson过程及题设知,
和
是一零初值的平稳的独立增量过程。
又
,
即
故
的poisson过程。
即
1.14解:
(2)定理:
设
是其到达时间序列,则
服从
分布,即
的概率密度函数为:
1.15解:
知道过程现在的条件下,其“将来”的分布不依赖于“过去”。
状态转移图如下:
1>
当甲有一个球时,状态转移图如下:
2>
当甲有两个球时,状态转移图如下:
3>
当甲有三个球时,状态转移图如下:
一步转移概率矩阵如下:
4>
当甲有四个球时,状态转移图如下:
5>
当甲有五个球时,状态转移图如下:
1.16解:
Prim—Dijkstra:
Kruskal:
2.1答:
有三种,分别是面向字符,面向比特,采用长度计数的组帧技术,其中采用长度计数的组帧方式开销最小。
2.2答:
接收字符串为:
C0C0103687DBDCDBDCDCDDDBDDC07C8DDCDBDCC0
恢复为:
第一帧:
空.第二帧:
7C8DDCC0
2.3答:
插入后:
011011111000111110101011111011111001111010
恢复:
0111111011111011001111100111110111110110001111110
FlagFlag
10111110
2.4答:
在接收端,收到015后,如果下一位是“0”,就将该“0”删去,如果
是“1”,就表示一帧结束。
按此规则:
01101111101111110111110101111110
015015Flag
2.5答:
校验规则
1001011
0101101
0011110
1100110
1010101
1111000
0000000
0110011
该码的最小距离为4。
2.6解:
余数为
2.7证明:
(1)已知
一个任意的数据多项式
其CRC多项式
(2)将
代入到
中,得
又有
对应可得
2.8
在这种情况下,由于时延的影响,分组B出错却导致分组C重发,最终分组B丢失。
2.9证:
根据停等式ARQ协议,当序号采用模2表示时仍可正常运行。
描述如
下:
发端A:
(1)置SN=0;
(2)若从高层接收到一个分组,则将SN指配给该分组,若没有分组则等待;
(3)将第SN个分组装入物理帧中发送给接收节点B;
(4)若从B接收到RN≠SN,则将SN模2加1,返回
(2),若在规定时间内,并未收到B的RN≠SN的应答,则返回(3)。
收端B:
(1)置RN=0;
(2)无论何时从A端收到一个SN=RN的分组,将该分组传送给高层,并将RN模2加1;
(3)在接收到分组的规定有限时长内将RN放入一帧的RN域发送给A,返回
(2)。
2.10解:
设任意一个分组平均需要发送
次才能成功,而一个分组发送
次成功
的概率为
,从而有
成功发送一个分组所需要的时间为
,故
2.11与课本上图2-11的a,c图基本相同,只需将A,B名字交换。
2.13答:
个
(2)
(3)当节点连续发送时,可以发送的帧最多
a.
帧0.082s后可收到应答;
b.
帧0.134s后可收到应答。
2.14答:
停等式ARQ
返回n-ARQ
选择重传ARQ
ARPANETARQ
这里
所以
与误帧率及信道传播时延与数据帧的传输时延的比值
有关。
当
时,
与
均小于
所以,当
和8均大于
时,选择重传式ARQ和ARPANETARQ链路
利用率都最高,当
时选择重传式ARQ链路利用率高,当
ARPANETARQ链路利用率高。
2.18答:
(1)在没有发生任何差错的情况下如下图所示:
在各种可能的差错下:
可见,不论发生哪一种差错,每个节点最终都会认为链路处于DOWN状态。
(2)有两种可能情况
2.19答:
(1)
2.20解:
假定有n个节点交换机,在题中所给的条件下,传输一个分组(从
源端到目的端)需要(n-1)T秒,传输两个分组需要(n+1)T秒,如此类推,传输m个分组需要(n-1+2(m-1))T秒,速率为m/(n-1+2(m-1))T.若m>
>
n,可以认为分组交付给目的地的速率最快为1/2T分组/秒。
2.21答:
(1)采用收数据-转发-发确认的机制,假定B做完第二件事即转发后出现故障,则A由于没有收到B发回的确认,在定时器溢出后将重发上一分组,B将这个分组作为新分组转发给C,但C已在B出故障那次收到了该分组。
因此,造成C接收重复分组。
(2)采用收数据-发确认-转发的机制,假定B做完第二件事即发确认后出现故障,则B不会向C转发该分组。
而实际上A又收到了B发回的确认,所以A继续发送下一分组。
由此造成C丢失B故障前的那个分组。
只有采用端到端的发确认消息的方法,在AC之间建立起一对SN,RN(在运输层,参看课本P77),才能保证在任何情况下数据都能从A经B正确无误地交付到C。
在第一种情况下,即使A重发B故障前那一分组,C收到后也能根据AC之间的SN,RN辨认出这一重复分组而将其丢弃。
在第二种情况下,只要A没有收到C对B故障前那一分组的确认,就会重复发送这一分组,直到收到C对这一数据的确认。
2.23解:
设窗口为
kb,则吞吐量为
解出窗口为
2.24答:
经六次变化后窗口为11KB。
2.26答:
在差错控制时,ARQ协议用于保证分组的正确传输,它侧重于分组的
内容;
在流控时,ARQ用于减缓网络中分组的发送速度,侧重于网络的状
态。
3.1解:
顾客到达率为
人/分钟
平均每个顾客的服务时间为
分钟
根据little定理,得快餐店内的平均顾客数为
人
3.5解:
(1)①10个相等容量的时分复用系统:
对于一个session而言,平均服务时间为
,分组到达率为
。
在系统中的平均分组数为:
根据little定理,得分组的平均时延为:
队列中的平均分组数为:
②统计复用:
平均服务时间为
(2)①时分复用:
对于分组到达率为250分组/分钟的session,平均服务时间为
对于分组到达率为50分组/分钟的session,平均服务时间为
3.13证明:
设第
个用户到达系统时,第
个用户正在接收服务,其剩余服务时间为
,此时等待队列中有
个用户。
设第
个用户的服务时间为
,用户
的等待时间为:
个用户的服务时间
求平均
令
,有
假定系统有稳态解,且具有各态历经性,则剩余服务时间
可用下图表示:
在
区间平均剩余服务时间为:
3.17解:
ACE:
100个/分ADE:
200个/分
BCEF:
500个/分BDEF:
600个/分
个/分
个/秒
个/分
个
分组的平均时延:
4.1答:
固定多址接入协议可以保证每个用户之间的公平性(每个用户都分配了固定的资源)以及数据的平均时延。
它适合于恒定比特流的业务的传输,对于用户数较少且数量大致固定,每个用户业务量较大的情形是一种有效的方法。
它对于突发性数据业务的传输,通常会有较大时延。
若已分配固定信道的用户没有通信,那么这些资源就会浪费,若有限的信道资源被分配完毕,那么新的用户将不能通信。
4.4解:
每个节点发送数据的速率是:
纯ALOHA系统最大通过率为
时隙ALOHA系统的最大通过率为
4.5答:
稳定的多址协议是指对于给定到达率,多址协议可以保证每个分组的平均时延是有限的。
伪贝叶斯算法的时隙ALOHA协议对任何
的到达率都是稳定的。
根据该算法,
,其稳定的最大通过率为
。
4.6答:
CSMA协议的基本原理是:
节点在发送分组之前先侦听信道,判断是否有用户正在传输,进而确定信道的忙闲状态,然后再决定分组是否发送。
CSMA是ALOHA协议的改进,它采用了附加的硬件装置,每个节点都能检测到信道上有无分组传输。
如果一个节点有分组要传输,它首先检测信道是否空闲,如果信道有其他分组在传输,则该节点可以等待信道空闲后再传输,这样可以减少要发送的分组与正在传输分组之间的碰撞,减少发送的盲目性,提高系统利用率。
4.8答:
CSMA方法要求收发共享一个信道,时延小。
因为卫星信道的传播时延非常大,因而在不同的监测点上同一信号出现或消失的时刻是不同的。
在CSMA协议中,影响系统性能的最重要的参数是载波检测时延
,因此CSMA不适于卫星信道。
4.9解:
由于吞吐量是关于归一化载波侦听时延
的函数,所以只要LAN和MAN有相同的
就会有相同的吞吐量。
知
得
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信 网络 基础 课后 习题 答案