[发明专利]实现快速加权轮选的方法和服务器实现负担均衡的方法

摘要

一种在数据库中实现快速加权轮选的方法和网络服务器向拨号上网用户快速提供会话连接并实现负担均衡的方法，其设计思想是根据数据库中各资源的权值大小而分别对其连续使用一定次数，在连续使用某一个资源达到其权值所规定的某一特定次数后，将继续使用下一个资源，并在对其连续使用达到一定次数后，再继续往下使用另一个资源；且周而复始地不断循环之。由于该方法不再需要使用CPU效率很低地计算随机数，使加权轮选的速度大为提高，可使CPU腾出时间进行其他数据处理和控制操作，使整个系统的性能明显改善。其中服务器向拨号上网用户快速提供会话连接并实现负担均衡的方法已在申请人研制的接入服务器中进行了实施试验，试验很成功，实现了发明目的。

主权项

1、一种在数据库中实现快速加权轮选的方法，其特征在于：包括有下列步骤：(1)首先，根据符合条件的资源的状况生成两个数据库表：资源表和资源组表；其中资源表的结构是由下述三个字段所组成：资源编号：表示该资源的编号，所属组号：表示该资源所归属的组号，权值：表示该资源可以被连续轮选的次数；其中资源组表的结构则是由下述四个字段所组成：组编号：表示该资源组的编号，该组中最大的资源编号：表示该资源组里各资源中最大的编号，该组中当前资源的编号：表示该资源组里当前正被轮选的资源编号，该组中当前资源还可被轮选的次数；表示该资源组里当前正被轮选的资源还可被轮选的次数；(2)从资源组表中取得本资源组中的当前资源的编号、当前资源还可被轮选的次数和该组中最大的资源编号三个字段，并按照下述情况分别进行处理；(3)如果当前资源还可被轮选的次数大于零，则返回当前资源，即将当前资源编号提供给调用者使用，同时，把当前资源还可被轮选的次数减1；(4)否则，将当前资源的编号加1，如果相加后得到的当前资源的编号大于该资源组中最大的资源编号，则设置当前资源编号为1，即表示当前资源已被轮选完毕，并设定下一个资源为当前资源；(5)从资源表中取出该当前资源的权值，通过权值得出还可以被轮选的次数，即将该当前资源的权值减1，然后再将所得到的该当前资源还可以被轮选的次数连同该资源编号一起更新到资源组表中；(6)返回该当前资源编号，即将该当前资源编号提供给调用者使用。