链路状态路由算法的基本步骤是什么
- 格式:docx
- 大小:18.17 KB
- 文档页数:1
链路状态路由算法的基本步骤是什么?
答:1.发现邻节点,并获取他们的地址.2.测量到达每一个邻节点的时延或成本,3.构造一个分组来通告他所知道的所有路由信息.4.发送该分组到所有其他节点.5.计算到所有其他节点的最短路径.
普通的时隙ALOHA协议是否是稳定的多址接入协议?若不是,如何改进才能使其成为稳定的?
答:普通的时隙ALOHA协议不是稳定的多址接入协议,因为对于网络中的所有分组无法确保其在有限时间内离开网络.
改进:通过控制其重传概率,如采用伪贝叶斯方式的ALOHA协议.
链路层反馈重发的基本原理是什么?讨论返回n-ARQ协议中正向传输出错对系统性能可能的影响,并给出解决方法.
答:1.链路反馈重发的基本原理是收端收到一帧后,经过CRC检验,如果发现该帧传输有误,则通过反馈信道(该信道可以与前向传输相同,也可以不同)以某种反馈规则通知发端重复上述过程,直到收端收到正确的帧为止.2正向传输出错后,反向应答到达发端的时延较长时需重传的帧数大大增加,这会导致系统效率下降.3.解决该问题的方法就是加快出错的反馈速度,即收端一旦接收到一个错误帧,就立即返回一个短的应答帧,使发端尽快返回重发.
在ALOHA协议中,为什么会出现稳定的平衡点和不稳定的平衡点?并讨论重传概率对系统性能的影响?
答:1.因为在ALOHA协议中,各节点的重传概率对系统的动态性能又很大的影响,并且分组到达率与系统状态n的关系曲线((m-n)q0)-n和分组离开率与一个时隙内平均传输的分组数的关系曲线(psucc-G(n))存在3个交叉点,即平衡点,由于普通的ALOHA协议是稳定的,因此对第二个交叉点的任意负的或者征得扰动都很使其向第一或第三个交叉点移动.移动1,3为稳定的平衡点,而2为不稳定的平衡点.2.如果我们将重传概率qr增加,则重传的时延将会减小,第二个交叉点向左移,这样,退出不稳定性的可能性增加,但到达不稳定点的可能性增加,因为此时很小的n值,都可能使系统进入不稳定区域.如果qr减小,则重传时延将会增加,一定程度后,系统将会仅有一个稳定点
简述路由算法和流量控制之间的关系.
答:路由选择算法确定数据从源节点到目的节点传送的路径,而流量控制算法是限制允许到达某些数据链路或网络某个不分的业务量,以防止这些链路或部分过分拥挤,流控控制进入网络的吞吐量,进入网络的吞吐量影响到路由的选择,路由选择又影响到网络分组传输的时延,而这一时延又影响流控所允许进入网络的业务量,可能进入影响到时延,路由选择和流控总是处于这种动态的交互协调之中,路由算法应当将网络中分组时延维持在很低的水平上.由于时延的存在,流控算法通过平衡通过量和时延的关系,采取必要的措施来拒绝一些可能会引起网络阻塞的业务,好的流控算法应当允许更多的业务流进入网络,时延和通过量之间的严格平衡将由流控算法决定,而路由算法将决定不同的通过量对应的时延曲线.
分层的基本概念是什么?什么叫对等层?采用层次化设计的好处是什么?
答:1.通信网络的协议可按照分层的概念设计.分层的概念的基础是”模式”的概念,例如:在计算机系统中,一个模块就是一个过程或一台设备,它完成一个给定的功能;2.由于信息的交换必须在双方进行,通信的双方必须有相同(或相应的)功能块才能完成给定的功能,因此在每一层双方两个功能相对应的模块就称为对等模式或对等过程.3.采用模式概念的好处是设计简单,可懂性好,标准化,互换性好,有大量现存的模块可以利用.对于模块设计人员,要关心该模块内部的细节和模块的操作,而对于模块使用人员,把模块单做一个黑盒子,只关心该模块的输入,输出以及输入输出的功能关系,而不关心模块内部的工作细节.
请画出M/M/m 状态转移图
用户到达系统必须等待的概率:
P Q=∑p Q
∞
n=m
=
p0(mρ)m
(1−ρ)m!
正在排队的用户数:
N Q=∑nP m+n
∞
n=0
=
p0(mρ)m
m!
∑nρn
∞
n=0
树形分裂算法中,假定一个CRP对应的反馈序列为e,0,e,e,1,1,0 试画出该反馈序列的树形图,如果采用改进行的构型算法,那些碰撞可以避免?
e e
e
0 e
e