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

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

$L=N\left(t_{0}+t_{s}\right)+(N / 2+1) \tau$L=N(t0​+ts​)+(N/2+1)τ

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

$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$L=2∗[(t0​+ts​)∗N/2+2N/2∗(N/2+1)​∗(τ/(N/2))]=N(t0​+ts​)+(N/2+1)τ

标签：令牌,right,信令,轮询,ts,t0,节点,正中间,主站
来源： https://blog.csdn.net/qq_41880787/article/details/105879414