标签：令牌 right 信令 轮询 ts t0 节点 正中间 主站

设有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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。