设有N个节点均匀的轮叫轮询系统,其主机设置在各节点连线的正中间,即N/2处,试证明该系统的巡回时间

设有N个节点均匀的轮叫轮询系统,其主机设置在各节点连线的正中间,即N/2处。试证明该系统的巡回时间为:

L = N ( t 0 + t s ) + ( N / 2 + 1 ) τ L=N\left(t_{0}+t_{s}\right)+(N / 2+1) \tau
在这里插入图片描述
工作原理: Polling轮询方式是一种设有主站的集中控制、非竞争型方式。总线信道上有一个主站和N个子站,主站向子站发询问命令P,子站收到P后才可利用信道。2种发送询问信令方法: a、串序式,主站直接依次轮询各个子站是否有信息包要发送。被询问的子站收到询问信令后,或送出信息包和结束字符,或回答无信息包,相当于只发结束符号。串序式可设优先级,对优先级高的子站可增加询问次数。b、辐射式或令牌式。主站所发的询问信令或令牌,各子站依次下传,信令p中无子站的号码。子站收到令牌后可发出信息包,发完后把令牌送到下一站。此方式不宜设置优先级,而且常用于环形网中,使令牌在网内环行。
以无优先级方式计算系统的巡回时间:
在这里插入图片描述

L = 2 [ ( t 0 + t s ) N / 2 + N / 2 ( N / 2 + 1 ) 2 ( τ / ( N / 2 ) ) ] = N ( t 0 + t s ) + ( N / 2 + 1 ) τ L=2 *\left[\left(t_{0}+t_{s}\right)^{*} N / 2+\frac{N / 2 *(N / 2+1)}{2} *(\tau /(N / 2))\right]=N\left(t_{0}+t_{s}\right)+(N / 2+1) \tau

原创文章 34 获赞 55 访问量 5089

猜你喜欢

转载自blog.csdn.net/qq_41880787/article/details/105879414