一种用户板电路的资源轮选方法

摘要

本发明用户板电路的资源轮选方法，通过对每一块用户电路板进行顺序编号、设置空闲、忙、闭塞队列以及在空闲队列中设置按先进先出(FIFO)原则指向空闲电路的指针，在选择用户电路接续时每一块电路板及其电路选中的几率整体上是相同的。本发明的使用能让整个系统的负荷完全均衡，而且在实现上也非常简单，还能对所有电路进行方便的后台维护。本发明不但能在通信系统设备中推广使用，对其它领域设备的类似问题也能很好地解决。

主权项

1.一种用户板电路的资源轮选方法，其特征在于，实现步骤如下：(1)将系统中使用的所有用户板进行顺序编号；(2)对于每块用户电路板上的电路，依电路的三种不同状态分别创建三个队列：空闲(IDLE)、忙(BUSY)、闭塞(BLOCK)，其中空闲队列还设置有指向空闲电路的指针；(3)当系统接收第一次用户电路接续请求；(4)选取用户板编号最小的用户电路板；(5)在步骤(4)中选中的电路板，再根据空闲队列的指针，从空闲队列中取出一条电路，完成第一次接续，其中，在第一次接续过程中选中的用户电路从该电路所属编号最小的用户电路板的空闲队列转入忙队列，接续完成后又从该电路所属编号最小的用户电路板的忙队列转入空闲队列；(6)接收用户电路接续请求，(7)按照用户电路板编号顺序，如果上一次选中的用户电路板的编号是最大编号时，选取编号最小的用户电路板；如果上一次选中的电路板的编号不是最大编号时，选取上一次选中的电路板编号加1的编号的用户电路板；(8)在步骤(7)中选中的电路板，根据其空闲队列的指针，从空闲队列中取出一条电路，完成接续，其中，在接续过程中选中的用户电路从该电路所属电路板的空闲队列转入忙队列，接续完成后又从该电路所属电路板的忙队列转入空闲队列，转步骤(6)。