一种数据结构的管理方法和装置制造方法及图纸

本发明专利技术提出了一种数据结构的管理方法和装置，该管理方法包括：获取链表中m个链表项的信息，其中，m为正整数；根据m个链表项的信息，获取m个链表项的活跃度；比较m个链表项的活跃度，删除活跃度最小的链表项。本发明专利技术通过获取链表中m个链表项的信息，并根据m个链表项的信息，获取m个链表项的活跃度，以及比较m个链表项的活跃度，删除活跃度最小的链表项，本发明专利技术根据活跃度进行链表项的删除操作，既考虑了时间因素，又考虑了数据传输的因素，避免删除由于网络堵塞等原因造成的数据长时间没有到达的连接或有效连接。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体来说，涉及一种数据结构的管理方法和装置。
技术介绍
随着网络的飞速发展，网络环境越来越复杂，在网络中传输的数据越难保证其原始顺序，同时，服务器已连接的数据结构上通常采用顺序表结构，针对顺序表的插入、删除等操作时间复杂度为O(n)，其中，n为线性表的长度，但是，并发服务器采用顺序表结构存储已连接客户端时，该顺序表结构的效率不够高效。同时，淘汰策略通常采用LRU(Least Recently Used近期最少使用)算法，以断开最长时间没有数据传输的连接，但是，该淘汰算法有可能删除(淘汰)由于网络堵塞等原因造成的数据长时间没有到达的连接，另外该淘汰算法没有考虑数据传输数量对传输的影响，同时在DDos(Distributed Denial of Service分布式拒绝服务)攻击的时候，该算法也容易把活跃的有效的连接删除。针对相关技术中的问题，目前尚未提出有效的解决方案。
技术实现思路
针对相关技术中的问题，本专利技术提出一种数据结构的管理方法和装置。本专利技术的技术方案是这样实现的：根据本专利技术的一个方面，提供了一种数据结构的管理方法。该管理方法包括：获取链表中m个链表项的信息，其中，m为正整数；根据m个链表项的信息，获取m个链表项的活跃度；比较m个链表项的活跃度，删除活跃度最小的链表项。根据本专利技术的一个实施例，链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。根据本专利技术的一个实施例，活跃时间为客户端与服务器最后一次的通信时间。根据本专利技术的一个实施例，进一步包括：根据m个链表项的信息，获得m个链表项的传输速率；比较m个链表项的传输速率，获取最小传输速率Vmin。根据本专利技术的一个实施例，进一步包括： A m = T 2 - T 0 T 2 - T 1 + V m V m i n ]]>其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率。根据本专利技术的一个实施例，在获取链表中m个链表项的信息之前包括：步骤S1，确定链表中链表项是否达到最大连接个数n；步骤S2，在链表项达到最大连接个数n的情况下，获取链表中m个链表项的信息；步骤S3，在链表项未达到最大连接个数n的情况下，将新的链接项添加至链表中。根据本专利技术的另一方面，提供了一种数据结构的管理装置。该管理装置包括：第一获取模块，用于获取链表中m个链表项的信息，其中，m为正整数；第二获取模块，用于根据m个链表项的信息，获取m个链表项的活跃度；比较删除模块，用于比较m个链表项的活跃度，删除活跃度最小的链表项。根据本专利技术的一个实施例，链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。根据本专利技术的一个实施例，活跃时间为服务器与客户端最后一次的通信时间。根据本专利技术的一个实施例，活跃度获取模块包括： A m = T 2 - T 0 T 2 - T 1 + V m V m i n ]]>其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率，Vmin为m个链表项的最小传输速率。本专利技术的有益技术效果在于：1)、本专利技术通过获取链表中m个链表项的信息，并根据m个链表项的信息，获取m个链表项的活跃度，以及比较m个链表项的活跃度，删除活跃度最小的链表项，本专利技术根据活跃度进行链表项的删除操作(即淘汰策略)，既考虑了时间因素，又考虑了数据传输的因素，避免删除由于网络堵塞等原因造成的数据长时间没有到达的连接或有效连接；2)、本专利技术通过采用链表数据结构，方便进行链表项的删除、插入等操作。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是根据本专利技术实施例的一种数据结构的管理方法的流程图；图2是根据本专利技术实施例的数据结构的管理方法的流程图；图3是根据本专利技术实施例的一种数据结构的管理装置的框图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本专利技术保护的范围。根据本专利技术的实施例，提供了一种数据结构的管理方法。如图1所示，根据本专利技术实施例的管理方法包括：步骤S101，获取链表中m个链表项的信息，其中，m为正整数；步骤S103，根据m个链表项的信息，获取m个链表项的活跃度；步骤S105，比较m个链表项的活跃度，删除活跃度最小的链表项。通过本专利技术的上述方案，通过获取链表中m个链表项的信息，并根据m个链表项的信息，获取m个链表项的活跃度，以及比较m个链表项的活跃度，删除活跃度最小的链表项，本专利技术根据活跃度进行链表项的删除操作(即淘汰策略)，既考虑了时间因素，又考虑了数据传输的因素，避免删除由于网络堵塞等原因造成的数据长时间没有到达的连接或有效连接。根据本专利技术的一个实施例，链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。根据本专利技术的一个实施例，活跃时间为客户端与服务器最后一次的通信时间。根据本专利技术的一个实施例，进一步包括：根据m个链表项的信息，获得m个链表项的传输速率；比较m个链表项的传输速率，获取最小传输速率Vmin。根据本专利技术的一个实施例，进一步包括： A m = T 2 - T 0 本文档来自技高网...

【技术保护点】
一种数据结构的管理方法，其特征在于，包括：获取链表中m个链表项的信息，其中，m为正整数；根据所述m个链表项的信息，获取所述m个链表项的活跃度；比较所述m个链表项的活跃度，删除活跃度最小的链表项。

【技术特征摘要】
1.一种数据结构的管理方法，其特征在于，包括：获取链表中m个链表项的信息，其中，m为正整数；根据所述m个链表项的信息，获取所述m个链表项的活跃度；比较所述m个链表项的活跃度，删除活跃度最小的链表项。2.根据权利要求1所述的管理方法，其特征在于，所述链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。3.根据权利要求2所述的管理方法，其特征在于，所述活跃时间为客户端与服务器最后一次的通信时间。4.根据权利要求2所述的管理方法，其特征在于，进一步包括：根据所述m个链表项的信息，获得m个链表项的传输速率；比较所述m个链表项的传输速率，获取最小传输速率Vmin。5.根据权利要求4所述的管理方法，其特征在于，进一步包括： A m = T 2 - T 0 T 2 - T 1 + V m V m i n ]]>其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率。6.根据权利要求1所述的管理方法，其特征在于，在获取链表中m个链表项的信息之前包括：步骤S1，确定链表中链表项...

【专利技术属性】
技术研发人员：张晨星，
申请(专利权)人：曙光云计算技术有限公司，
类型：发明
国别省市：北京;11