[发明专利]一种连接池及其构造方法以及计算机可读存储介质

权利要求书

1.一种连接池的构造方法，其特征在于，所述方法包括：

确定所述连接池中的多个历史连接中的每一者的优先级权值，所述优先级权值反映对应的历史连接的网络状态；

根据所述优先级权值对所述多个历史连接进行排列以形成包括多个当前连接的所述连接池，从而供外部按所述连接池中的每个所述当前连接的所述优先级权值对排列后的所述当前连接进行调取，

其中，若所述历史连接未参与前次传输则其优先级权值保持不变，以及若所述历史连接参与了前次传输则至少根据以下内容确定所述历史连接的所述优先级权值：历史平均优先级权值、前次传输的请求类型、前次传输的报文长度、前次传输的耗时以及在途报文数量；以及

其中，通过下式确定所述优先级权值：

其中，W表示所述优先级权值、W_av表示所述历史平均优先级权值、req_type表示所述前次传输的请求类型、req_len表示前次传输的报文长度、cost表示所述前次传输的耗时、M表示所述在途报文数量以及A、B表示系数。

2.根据权利要求1所述的方法，其特征在于，所述优先级权值与所述历史平均优先级权值及所述前次传输的报文长度正相关，与所述前次传输的耗时及所述在途报文数量负相关。

3.根据权利要求1所述的方法，其特征在于，所述当前连接被调取后通过下式重新确定其历史平均优先级权值：

其中，W_av_new表示重新确定的历史平均优先级权值、N表示在当前调取前被累计调取的次数、W_av表示所述当前连接的所述历史平均优先级权值以及W表示所述当前连接的所述优先级权值。

4.根据权利要求1所述的方法，其特征在于，按各自的优先级权值将所述连接池中的所述当前连接排列成链表，其中优先级权值较大的当前连接排列在优先级权值较小的当前连接之前。

5.根据权利要求1所述的方法，其特征在于，按各自的优先级权值将所述连接池中的所述当前连接排列成最大堆结构，其中所述最大堆结构的父节点对应的当前连接的优先级权值大于所述父节点的子节点对应的当前连接。

6.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，其特征在于，当所述指令由处理器执行时，使得所述处理器执行如权利要求1-5中任一项所述的方法。

7.一种连接池，其特征在于，所述连接池包括：

与多个历史连接相对应的多个当前连接，所述多个当前连接通过根据所述多个历史连接的优先级权值对所述多个历史连接进行排列而形成，以用于供外部按每个所述当前连接的所述优先级权值对排列后的所述当前连接进行调取；

其中，所述多个历史连接中的每一者具有所述优先级权值，所述优先级权值反映对应的历史连接的网络状态，其中若所述历史连接未参与前次传输则其优先级权值保持不变，以及若所述历史连接参与了前次传输则至少根据以下内容确定所述历史连接的所述优先级权值：历史平均优先级权值、前次传输的请求类型、前次传输的报文长度、前次传输的耗时以及在途报文数量；以及

其中，通过下式确定所述优先级权值：

其中，W表示所述优先级权值、W_av表示所述历史平均优先级权值、req_type表示所述前次传输的请求类型、req_len表示前次传输的报文长度、cost表示所述前次传输的耗时、M表示所述在途报文数量以及A、B表示系数。

8.根据权利要求7所述的连接池，其特征在于，所述优先级权值与所述历史平均优先级权值及所述前次传输的报文长度正相关，与所述前次传输的耗时及所述在途报文数量负相关。

9.根据权利要求7所述的连接池，其特征在于，所述当前连接被调取后通过下式重新确定其历史平均优先级权值：

其中，W_av_new表示重新确定的历史平均优先级权值、N表示在当前调取前被累计调取的次数、W_av表示所述当前连接的所述历史平均优先级权值以及W表示所述当前连接的所述优先级权值。