CN106027419B - 一种数据结构的管理方法和装置 - Google Patents

一种数据结构的管理方法和装置 Download PDF

Info

Publication number
CN106027419B
CN106027419B CN201610341434.7A CN201610341434A CN106027419B CN 106027419 B CN106027419 B CN 106027419B CN 201610341434 A CN201610341434 A CN 201610341434A CN 106027419 B CN106027419 B CN 106027419B
Authority
CN
China
Prior art keywords
catena
liveness
information
chained list
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610341434.7A
Other languages
English (en)
Other versions
CN106027419A (zh
Inventor
张晨星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dawning Cloud Computing Technology (Rizhao) Co., Ltd.
Original Assignee
Dawning Cloud Computing Technology (rizhao) Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dawning Cloud Computing Technology (rizhao) Co Ltd filed Critical Dawning Cloud Computing Technology (rizhao) Co Ltd
Priority to CN201610341434.7A priority Critical patent/CN106027419B/zh
Publication of CN106027419A publication Critical patent/CN106027419A/zh
Application granted granted Critical
Publication of CN106027419B publication Critical patent/CN106027419B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9015—Buffering arrangements for supporting a linked list

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种数据结构的管理方法和装置
技术领域
本发明涉及通信领域，具体来说，涉及一种数据结构的管理方法和装置。
背景技术
随着网络的飞速发展，网络环境越来越复杂，在网络中传输的数据越难保证其原始顺序，同时，服务器已连接的数据结构上通常采用顺序表结构，针对顺序表的插入、删除等操作时间复杂度为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。
根据本发明的一个实施例，进一步包括：
其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率。
根据本发明的一个实施例，在获取链表中m个链表项的信息之前包括：
步骤S1，确定链表中链表项是否达到最大连接个数n；
步骤S2，在链表项达到最大连接个数n的情况下，获取链表中m个链表项的信息；
步骤S3，在链表项未达到最大连接个数n的情况下，将新的链接项添加至链表中。
根据本发明的另一方面，提供了一种数据结构的管理装置。
该管理装置包括：
第一获取模块，用于获取链表中m个链表项的信息，其中，m为正整数；
第二获取模块，用于根据m个链表项的信息，获取m个链表项的活跃度；
比较删除模块，用于比较m个链表项的活跃度，删除活跃度最小的链表项。
根据本发明的一个实施例，链表项的信息包括：
创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。
根据本发明的一个实施例，活跃时间为服务器与客户端最后一次的通信时间。
根据本发明的一个实施例，活跃度获取模块包括：
其中，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。
根据本发明的一个实施例，进一步包括：
其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率。
根据本发明的一个实施例，在获取链表中m个链表项的信息之前包括：
步骤S1，确定链表中链表项是否达到最大连接个数n；
步骤S2，在链表项达到最大连接个数n的情况下，获取链表中m个链表项的信息；
步骤S3，在链表项未达到最大连接个数n的情况下，将新的链接项添加至链表中。
为了更好的理解本发明，下面以一个具体的实施例进行描述。
如图2所示，该实施例的具体步骤如下：
(1)、初始化服务器的已连接的单链表，初始化后该链表长度为0，链表的最大长度为服务器允许最大连接个数，该个数可以根据实际需求进行设定，如：链表中具有100个链表项，本发明对此不作限定；
(2)、监听端口，如：在服务器和客户端连接的同时，监听传输层的端口；
(3)、查看该链表长度是否达到最大长度，即链表中链表项是否达到最大个数，如果没有，则转到(6)，否则转到(4)；
、遍历链表，根据连接链表项中信息，如创建时间、活跃时间、当前时间、接收字节数、发送字节数，根据上述信息计算已连接的链表项的活跃度，得到已连接链表项中活跃度最小的链表项，如：链表的最大连接个数为100个，获取100个链表项各自的信息，根据上述信息，计算100个链表项的活跃度，随后比较100个链表项的大小，得到活跃度最小的链表项。
此外，任意一个已经链表项“活跃度”的计算过程如下：
数据传输数量＝接收字节数+发送字节数；
传输速率＝数据传输数量/(当前时间-创建时间)；
活跃度＝(当前时间-创建时间)/(当前时间-活跃时间)+传输速率/最小传输速率，其中等号右边的两项可以进行加权；
其中，每个链表项至少维护下面的信息：创建时间、活跃时间、当前时间、接收字节数、发送字节数，其中，活跃时间为客户端与服务器最后一次的通信时间，根据上述信息，每个链表项就可以计算出数据传输量及传输速率，同时，最小传输速率是已连接的链表项中的最小传输速率。
(4)、删除活跃度最小的链表项，即关闭该链表项对应的连接，对应地，释放内存资源；
(5)、在需创建链表项的情况下，将新的链表项加入至该链表中，在链表项中记录连接创建时间，同时，链表长度加1；
(6)、在服务器和客户端通信的过程中，将数据传输量、活跃时间等信息保存在链表项中。
根据本发明的实施例，还提供了一种数据结构的管理装置。
如图3所示，根据本发明实施例的管理装置包括：
第一获取模块31，用于获取链表中m个链表项的信息，其中，m为正整数；
第二获取模块32，用于根据m个链表项的信息，获取m个链表项的活跃度；
比较删除模块33，用于比较m个链表项的活跃度，删除活跃度最小的链表项。
根据本发明的一个实施例，链表项的信息包括：
创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2。
根据本发明的一个实施例，活跃时间为服务器与客户端最后一次的通信时间。
根据本发明的一个实施例，活跃度获取模块(未示出)包括：
其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率，Vmin为m个链表项的最小传输速率。
综上所述，借助于本发明的上述技术方案，通过获取链表中m个链表项的信息，并根据m个链表项的信息，获取m个链表项的活跃度，以及比较m个链表项的活跃度，删除活跃度最小的链表项，本发明根据活跃度进行链表项的删除操作，即淘汰策略即考虑了时间因素、也考虑了数据传输的因素，避免了删除由于网络堵塞等原因造成的数据长时间没有到达的连接或有效连接的情况。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (5)

1.一种数据结构的管理方法，其特征在于，包括：
获取链表中m个链表项的信息，其中，m为正整数，其中，所述链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2；
根据所述m个链表项的信息，获取所述m个链表项的活跃度；
比较所述m个链表项的活跃度，删除活跃度最小的链表项；
根据所述m个链表项的信息，获得m个链表项的传输速率；
比较所述m个链表项的传输速率，获取最小传输速率Vmin；
其中：
其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率。
2.根据权利要求1所述的管理方法，其特征在于，所述活跃时间为客户端与服务器最后一次的通信时间。
3.根据权利要求1所述的管理方法，其特征在于，在获取链表中m个链表项的信息之前包括：
步骤S1，确定链表中链表项是否达到最大连接个数n；
步骤S2，在所述链表项达到最大连接个数n的情况下，获取链表中m个链表项的信息；
步骤S3，在所述链表项未达到最大连接个数n的情况下，将新的链接项添加至所述链表中。
4.一种数据结构的管理装置，其特征在于，包括：
第一获取模块，用于获取链表中m个链表项的信息，其中，m为正整数，所述链表项的信息包括：创建时间T0、活跃时间T1、当前时间T2、接收字节数N1、发送字节数N2；
第二获取模块，用于根据所述m个链表项的信息，获取所述m个链表项的活跃度；
比较删除模块，用于比较所述m个链表项的活跃度，删除活跃度最小的链表项；
活跃度获取模块，包括：
其中，Am为当前链表项的活跃度，Vm为当前链表项的传输速率，Vmin为所述m个链表项的最小传输速率。
5.根据权利要求4所述的管理装置，其特征在于，所述活跃时间为服务器与客户端最后一次的通信时间。
CN201610341434.7A 2016-05-20 2016-05-20 一种数据结构的管理方法和装置 Active CN106027419B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610341434.7A CN106027419B (zh) 2016-05-20 2016-05-20 一种数据结构的管理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610341434.7A CN106027419B (zh) 2016-05-20 2016-05-20 一种数据结构的管理方法和装置

Publications (2)

Publication Number Publication Date
CN106027419A CN106027419A (zh) 2016-10-12
CN106027419B true CN106027419B (zh) 2019-06-04

Family

ID=57096918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610341434.7A Active CN106027419B (zh) 2016-05-20 2016-05-20 一种数据结构的管理方法和装置

Country Status (1)

Country Link
CN (1) CN106027419B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107172653A (zh) * 2017-06-01 2017-09-15 上海斐讯数据通信技术有限公司 一种连接多台无线访问接入点的方法、控制系统及系统
CN108763109B (zh) * 2018-06-13 2022-04-26 成都心吉康科技有限公司 数据存储方法、装置及其应用
CN111131054A (zh) * 2019-12-13 2020-05-08 欧普照明股份有限公司 实现大量终端间断性连接路由器的方法，路由器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335706A (zh) * 2008-07-21 2008-12-31 北京星网锐捷网络技术有限公司 对路由表进行空间管理的方法、装置、交换机及路由器
CN102082835A (zh) * 2009-11-27 2011-06-01 华为技术有限公司 Ip地址的分配方法及装置
CN102780627A (zh) * 2012-07-31 2012-11-14 深圳市共进电子股份有限公司 一种Linux内核协议栈网桥数据转发方法
CN103259880A (zh) * 2013-04-23 2013-08-21 深圳市共进电子股份有限公司 一种netfilter框架下连接跟踪的优化方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335706A (zh) * 2008-07-21 2008-12-31 北京星网锐捷网络技术有限公司 对路由表进行空间管理的方法、装置、交换机及路由器
CN102082835A (zh) * 2009-11-27 2011-06-01 华为技术有限公司 Ip地址的分配方法及装置
CN102780627A (zh) * 2012-07-31 2012-11-14 深圳市共进电子股份有限公司 一种Linux内核协议栈网桥数据转发方法
CN103259880A (zh) * 2013-04-23 2013-08-21 深圳市共进电子股份有限公司 一种netfilter框架下连接跟踪的优化方法

Also Published As

Publication number Publication date
CN106027419A (zh) 2016-10-12

Similar Documents

Publication Publication Date Title
US8938417B2 (en) Integrity checking and selective deduplication based on network parameters
CN105991412B (zh) 消息推送方法及装置
CN101827102B (zh) 基于内容过滤的数据防护方法
CN106027419B (zh) 一种数据结构的管理方法和装置
CN109241087A (zh) 一种联盟链的数据处理方法及终端
JP2012234530A (ja) オンライン・ストレージ・システムにおいてファイルをアップロードする方法、及び対応するオンライン・ストレージ・システム
CN104283786B (zh) 用于增加软件定义网络的可缩放性的系统和方法
CN108881354A (zh) 一种推送信息存储方法、装置、服务器和计算机存储介质
CN106470150A (zh) 关系链存储方法及装置
CN104462562A (zh) 一种基于数据仓库自动化的数据迁移系统及方法
CN107404541A (zh) 一种对等网络传输邻居节点选择的方法及系统
CN105556916A (zh) 网络流的信息统计方法和装置
CN104579970B (zh) 一种IPv6报文的策略匹配装置
CN106921578A (zh) 一种转发表项的生成方法和装置
CN106850547A (zh) 一种基于http协议的数据还原方法及系统
CN107659400A (zh) 一种基于标识识别的量子保密通信方法及装置
CN101771718A (zh) 剪贴板同步方法及系统
CN102195887B (zh) 报文处理方法、装置和网络安全设备
Chen et al. In-network aggregation for privacy-preserving federated learning
CN105376175A (zh) 具有带宽保障功能的级联令牌桶实现方法
Zhao et al. An efficient patch dissemination strategy for mobile networks
CN104038566B (zh) 一种虚拟交换设备地址学习的方法、装置及系统
CN106254337A (zh) 一种网络扫描方法及网络扫描系统
CN104838624B (zh) 一种控制业务数据在虚拟网络中转发的方法、装置及系统
CN106657135A (zh) 一种基于安全套接层协议认证的文件传输方法及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100193 Beijing, Haidian District, northeast Wang West Road, building 8, building 36, floor 5

Applicant after: Shuguang Cloud Computing Group Co Ltd

Address before: 100193 Beijing, Haidian District, northeast Wang West Road, building 8, building 36, floor 5

Applicant before: Shuguang Cloud Computing Technology Co., Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190510

Address after: 276500 Yuejiacun Community, Chengyang Street, Juxian County, Rizhao City, Shandong Province, South of Revitalization East Road, Shengyuan Yujing Street Building (2nd floor, Juxian Branch of China Telecom)

Applicant after: Dawning Cloud Computing Technology (Rizhao) Co., Ltd.

Address before: 100193 5 floor, 36 building, No. 8 Northeast Road, Haidian District, Beijing.

Applicant before: Shuguang Cloud Computing Group Co Ltd

GR01 Patent grant
GR01 Patent grant