CN107465578A - 一种动态检测促使ap及时下线的方法 - Google Patents

一种动态检测促使ap及时下线的方法 Download PDF

Info

Publication number
CN107465578A
CN107465578A CN201710858310.0A CN201710858310A CN107465578A CN 107465578 A CN107465578 A CN 107465578A CN 201710858310 A CN201710858310 A CN 201710858310A CN 107465578 A CN107465578 A CN 107465578A
Authority
CN
China
Prior art keywords
msub
time
traversal
timing
mrow
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.)
Granted
Application number
CN201710858310.0A
Other languages
English (en)
Other versions
CN107465578B (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.)
Nanchang Bijiashan Agricultural Technology Co.,Ltd.
Original Assignee
Hangzhou Technology Ltd By Share 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 Hangzhou Technology Ltd By Share Ltd filed Critical Hangzhou Technology Ltd By Share Ltd
Priority to CN201710858310.0A priority Critical patent/CN107465578B/zh
Publication of CN107465578A publication Critical patent/CN107465578A/zh
Application granted granted Critical
Publication of CN107465578B publication Critical patent/CN107465578B/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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种动态检测促使AP及时下线的方法，包括以下步骤：步骤S1：将上线AP的信息存储在hash表的链表头下；步骤S2：读取AP个数，计算定时器的定时时间；步骤S3：按照定时时间设置定时器，定时器时间到达后从第1个链表头开始遍历AP链表；步骤S4：每遍历一个AP判断该AP是否连续三次未收到保活报文，若是则判断该AP不在线，删除该AP的结构体信息。本发明解决了AC用于判断AP是否在线调用大量定时器占用太多AC资源的问题，解决AC遍历哈希表的时间不定，影响其他功能的正常运行。

Description

一种动态检测促使AP及时下线的方法
技术领域
本发明涉及无线局域网领域，尤其涉及一种动态检测促使AP及时下线的方法。
背景技术
无线局域网应用范围愈发广泛，AC–AP布网模式应用的范围也越来越广，在这种布网模式中，一个AC会关联成百上千的AP，AC上存储每一个AP的相应信息，AC的网页上会显示所有在线AP的信息。而AP下线一般有两种方式，一种是在AC网页上手动给AP下线，AC上删除这个AP信息；另一种是AP定时给AC发送保活报文，AC会开启定时器检测是否收到保活报文，如果连续多次没有收到保活报文，则认为AP已下线，AC则删除AP的信息。现有一般采用以下两种方案实现AP的下线：
现有技术方案一：每AP一个定时器。每当有AP与AC关联时，AC会为当前AP开启一个定时器，定时去检测是否收到保活报文，如果没有收到保活报文的次数大于规定的最大次数，AC认定这个AP已经掉线，删除这个AP的相关信息。
现有技术方案二：AP存储在一个哈希表中，AC使用一个定时器，每次处理固定行数的AP。AC启动时开启一个定时器，定时去检测AP是否收到保活报文，每次固定检测存储AP信息的哈希表的固定行数，如果某个AP没有收到保活报文的次数大于规定的最大次数，AC认定这个AP已经掉线，删除这个AP的相关信息。
现有技术方案一的缺点：现有技术需要AC开启大量的定时器，浪费了太多系统资源，每次去查询这些定时器，又耗费很多cpu时间，严重影响AC的性能，甚至可能使AC宕机。
现有技术方案二的缺点：AC遍历哈希表时遍历固定的行数，这种方案有可能某一次遍历的固定行数内AP的数量非常少，甚至没有；另外一次遍历固定行数内的AP数量非常多，会导致锁定哈希表及AP过长时间，影响AP的后续操作。同时，每次遍历完固定行数的时间不同，影响其他功能的正常运行。
发明内容
有鉴于此，本发明的目的在于提供一种动态检测促使AP及时下线的方法，解决了AC用于判断AP是否在线调用大量定时器占用太多AC资源的问题，解决AC遍历哈希表的时间不定，影响其他功能的正常运行。
为实现上述目的，本发明采用如下技术方案：
一种动态检测促使AP及时下线的方法，其特征在于，包括以下步骤：
步骤S1：将上线AP的信息存储在hash表的链表头下；
步骤S2：读取AP个数，计算定时器的定时时间；
步骤S3：按照定时时间设置定时器，定时器时间到达后从第1个链表头开始遍历AP链表；
步骤S4：每遍历一个AP判断该AP是否连续三次未收到保活报文，若是则判断该AP不在线，删除该AP的结构体信息。
进一步的，所述步骤S2中定时时间的具体计算方法如下：
其中，T0为保活报文的时间间隔；N0为单次遍历的AP个数下限；N总为上线的AP总个数；T1为第一次遍历AP链表对应的定时时间；Ti为第i次遍历AP链表对应的定时时间；Ti+1为第i+1次遍历AP链表对应的定时时间，Ni为第i次遍历的AP个数；其中i为大于等于1的自然数。
进一步的，所述单次遍历的AP个数下限为100，第i次遍历的AP个数的具体计算如下：每开始遍历一个链表时，查看本次已遍历的AP个数是否大于100；若小于100，则继续遍历；若大于等于100，则将本次遍历过的所有AP链表中的AP个数求和即为本次遍历的AP个数。
进一步的，所述步骤S4的具体过程如下：
步骤S41：如果AP的在线标志为1，将该AP没有收到保活报文的数目清零，本次遍历的AP个数累加1；
步骤S42：如果AP的在线标志为0，将该AP没有收到保活报文的数目累加1，本次遍历的AP个数累加1；
步骤S43：判断该AP没有收到保活报文的数目是否达到3，若是，则判断该AP不在线，则删除该AP的结构体信息。
本发明与现有技术相比具有以下有益效果：本发明结合hash表实现AP的遍历检测，并根据上一次遍历的AP个数动态调整下一次遍历的定时时间，平滑遍历的整体时间，尽可能地减少对其他功能运行的影响；在连续多次未检测到保活报文时，删去对应AP的结构体信息，减小AC的负担。
附图说明
图1是本发明一实施例的整体流程图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
请参照图1，本发明提供一种动态检测促使AP及时下线的方法，其特征在于，包括以下步骤：
步骤S1：根据AP特征(如序列号、ip地址等)算出一个key值，根据key值把上线AP的信息存储在hash表的链表头下；
步骤S2：读取AP个数，计算定时器的定时时间；具体计算方法如下：
其中，T0为保活报文的时间间隔；N0为单次遍历的AP个数下限；N总为上线的AP总个数；T1为第一次遍历AP链表对应的定时时间；Ti为第i次遍历AP链表对应的定时时间；Ti+1为第i+1次遍历AP链表对应的定时时间，Ni为第i次遍历的AP个数；其中i为大于等于1的自然数。
其中，所述单次遍历的AP个数下限N0为100，第i次遍历的AP个数的具体计算如下：每开始遍历一个链表时，查看本次已遍历的AP个数是否大于100；若小于100，则继续遍历；若大于等于100，则将本次遍历过的所有AP链表中的AP个数求和即为本次遍历的AP个数。根据公式(2)计算下次定时器的定时时间。
步骤S3：按照定时时间设置定时器，定时器时间到达后从第1个链表头开始遍历AP链表；
实施例一：保活报文的时间间隔T0为120s，上线的AP总个数N总为1000，因此：
即：第一次遍历AP链表对应的定时时间为12s，下一次遍历AP链表对应的定时时间也以12s为基准，初步平滑了遍历的时间。
如第一次遍历的过程依次遍历了三个链表，其内AP个数分别为30、40、50，当遍历至第三个链表时，已遍历的个数为70个，小于100，因此遍历第三个链表；当遍历至第四个链表时，已遍历的个数为120个，大于100，则本次遍历的AP个数Ni为120，同时记住当前的链表头，作为下次遍历的起始位置，则下次定时器的定时时间为：
即，显然T1＜3*T1，因此采用上面的公式计算，得到第二次遍历AP链表对应的定时时间为14.4s。
步骤S4：每遍历一个AP判断该AP是否连续三次未收到保活报文，若是则判断该AP不在线，删除该AP的结构体信息；具体过程如下：
步骤S41：如果AP的在线标志为1，将该AP没有收到保活报文的数目清零，本次遍历的AP个数累加1；
步骤S42：如果AP的在线标志为0，将该AP没有收到保活报文的数目累加1，本次遍历的AP个数累加1；
步骤S43：判断该AP没有收到保活报文的数目是否达到3，若是，则判断该AP不在线，则删除该AP的结构体信息。
以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (4)

1.一种动态检测促使AP及时下线的方法，其特征在于，包括以下步骤：
步骤S1：将上线AP的信息存储在hash表的链表头下；
步骤S2：读取AP个数，计算定时器的定时时间；
步骤S3：按照定时时间设置定时器，定时器时间到达后从第1个链表头开始遍历AP链表；
步骤S4：每遍历一个AP判断该AP是否连续三次未收到保活报文，若是则判断该AP不在线，删除该AP的结构体信息。
2.根据权利要求1所述的动态检测促使AP及时下线的方法，其特征在于，所述步骤S2中定时时间的具体计算方法如下：
<mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>T</mi> <mrow> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mfrac> <msub> <mi>N</mi> <mi>i</mi> </msub> <mn>100</mn> </mfrac> <mo>*</mo> <msub> <mi>T</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>T</mi> <mi>i</mi> </msub> <mo>&lt;</mo> <mn>3</mn> <mo>*</mo> <msub> <mi>T</mi> <mn>1</mn> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>T</mi> <mrow> <mi>i</mi> <mo>+</mo> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mn>3</mn> <mo>*</mo> <msub> <mi>T</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>T</mi> <mi>i</mi> </msub> <mo>&amp;GreaterEqual;</mo> <mn>3</mn> <mo>*</mo> <msub> <mi>T</mi> <mn>1</mn> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced>
其中，T0为保活报文的时间间隔；N0为单次遍历的AP个数下限；N总为上线的AP总个数；T1为第一次遍历AP链表对应的定时时间；Ti为第i次遍历AP链表对应的定时时间；Ti+1为第i+1次遍历AP链表对应的定时时间，Ni为第i次遍历的AP个数；其中i为大于等于1的自然数。
3.根据权利要求2所述的动态检测促使AP及时下线的方法，其特征在于，所述单次遍历的AP个数下限为100，第i次遍历的AP个数的具体计算如下：每开始遍历一个链表时，查看本次已遍历的AP个数是否大于100；若小于100，则继续遍历；若大于等于100，则将本次遍历过的所有AP链表中的AP个数求和即为本次遍历的AP个数。
4.根据权利要求1所述的动态检测促使AP及时下线的方法，其特征在于，所述步骤S4的具体过程如下：
步骤S41：如果AP的在线标志为1，将该AP没有收到保活报文的数目清零，本次遍历的AP个数累加1；
步骤S42：如果AP的在线标志为0，将该AP没有收到保活报文的数目累加1，本次遍历的AP个数累加1；
步骤S43：判断该AP没有收到保活报文的数目是否达到3，若是，则判断该AP不在线，则删除该AP的结构体信息。
CN201710858310.0A 2017-09-21 2017-09-21 一种动态检测促使ap及时下线的方法 Active CN107465578B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710858310.0A CN107465578B (zh) 2017-09-21 2017-09-21 一种动态检测促使ap及时下线的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710858310.0A CN107465578B (zh) 2017-09-21 2017-09-21 一种动态检测促使ap及时下线的方法

Publications (2)

Publication Number Publication Date
CN107465578A true CN107465578A (zh) 2017-12-12
CN107465578B CN107465578B (zh) 2020-04-03

Family

ID=60552865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710858310.0A Active CN107465578B (zh) 2017-09-21 2017-09-21 一种动态检测促使ap及时下线的方法

Country Status (1)

Country Link
CN (1) CN107465578B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103391636A (zh) * 2013-07-19 2013-11-13 深圳市共进电子股份有限公司 一种加强capwap通信隧道保活的方法
CN103458436A (zh) * 2012-05-31 2013-12-18 中兴通讯股份有限公司 Ac与ap之间链路保活的检测方法及装置
US20150082429A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Protecting wireless network from rogue access points
CN104486816A (zh) * 2014-12-08 2015-04-01 电子科技大学 Wifi终端设备在多接入点中的快速自动扫描方法
US9338066B2 (en) * 2013-09-05 2016-05-10 Avaya Inc. Tunnel keep-alive timeout mechanism based on quality of service (QoS) value of received keep-alive messages
CN106357451A (zh) * 2016-09-30 2017-01-25 广东电网有限责任公司电力科学研究院 一种模糊测试数据流的管理方法
CN106571973A (zh) * 2016-09-28 2017-04-19 杭州鸿雁智能科技有限公司 心跳包超时管理方法及系统
CN106790556A (zh) * 2016-12-26 2017-05-31 深圳市风云实业有限公司 一种基于分布式系统的nat会话管理方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458436A (zh) * 2012-05-31 2013-12-18 中兴通讯股份有限公司 Ac与ap之间链路保活的检测方法及装置
CN103391636A (zh) * 2013-07-19 2013-11-13 深圳市共进电子股份有限公司 一种加强capwap通信隧道保活的方法
US9338066B2 (en) * 2013-09-05 2016-05-10 Avaya Inc. Tunnel keep-alive timeout mechanism based on quality of service (QoS) value of received keep-alive messages
US20150082429A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Protecting wireless network from rogue access points
CN104486816A (zh) * 2014-12-08 2015-04-01 电子科技大学 Wifi终端设备在多接入点中的快速自动扫描方法
CN106571973A (zh) * 2016-09-28 2017-04-19 杭州鸿雁智能科技有限公司 心跳包超时管理方法及系统
CN106357451A (zh) * 2016-09-30 2017-01-25 广东电网有限责任公司电力科学研究院 一种模糊测试数据流的管理方法
CN106790556A (zh) * 2016-12-26 2017-05-31 深圳市风云实业有限公司 一种基于分布式系统的nat会话管理方法

Also Published As

Publication number Publication date
CN107465578B (zh) 2020-04-03

Similar Documents

Publication Publication Date Title
CN106657107B (zh) 一种SDN中基于信任值的自适应启动的ddos防御方法和系统
CN106716421A (zh) 数据查询方法、装置及节点设备
CN106557747B (zh) 识别保险单号码的方法及装置
CN110516672A (zh) 卡证信息识别方法、装置及终端
CN105991590A (zh) 一种验证用户身份的方法、系统、客户端及服务器
CN108008350A (zh) 基于随机森林模型的定位方法、装置及存储介质
CN106549722A (zh) 一种基于历史感知信息的双门限能量检测方法
CN107578521A (zh) 排队管理方法及系统、电子设备和计算机可读存储介质
CN101620675A (zh) 一种提高指纹验证通过率的方法
CN109474359A (zh) 一种扫频方法及终端设备
CN109345504A (zh) 一种使用边界框约束的自底向上的多人姿态估计方法
CN107763961A (zh) 一种冰箱及其业务实现方法
CN106407203A (zh) 一种对目标终端进行识别的方法和设备
CN110232633A (zh) 一种电子签约方法、装置、存储介质和服务器
CN107015993A (zh) 一种用户类型识别方法及装置
CN104580254B (zh) 一种钓鱼网站识别系统及方法
CN106504247A (zh) 一种基于可见光图像的绝缘子串爆片自动检测方法及装置
CN107465578A (zh) 一种动态检测促使ap及时下线的方法
CN103473271B (zh) 一种针对大量数据的优化储存方法
CN107944866A (zh) 交易记录排重方法及计算机可读存储介质
CN105259409B (zh) 一种基于过零时域特性的电力信号频率计算方法
CN106875146A (zh) 一种粮食存放货位追溯的方法及装置
WO2019085337A1 (zh) 基于信号数据筛选的定位方法、电子装置及存储介质
CN109635034A (zh) 训练数据重采样方法、装置、存储介质及电子设备
CN105516114B (zh) 一种基于网页哈希值扫描漏洞的方法、装置及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20240325

Address after: Room 218-006, Jiangxi Caichuang Industrial Park, No. 32 Mopanshan North Road, Wanli, Nanchang City, Jiangxi Province, 330000

Patentee after: NANCHANG CHANNAO TECHNOLOGY CO.,LTD.

Country or region after: China

Address before: 310012 A Block 12, Building D, Paradise Software Park, 3 Xidoumen Road, Xihu District, Hangzhou City, Zhejiang Province

Patentee before: HANGZHOU QUANWEI TECHNOLOGY CO.,LTD.

Country or region before: China

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240514

Address after: Room 802, Unit 2, Building 2, Wanxianghui Commercial Center, No. 1918 Gaoxin Avenue, Qingshanhu District, Nanchang City, Jiangxi Province, 330000

Patentee after: Nanchang Bijiashan Agricultural Technology Co.,Ltd.

Country or region after: China

Address before: Room 218-006, Jiangxi Caichuang Industrial Park, No. 32 Mopanshan North Road, Wanli, Nanchang City, Jiangxi Province, 330000

Patentee before: NANCHANG CHANNAO TECHNOLOGY CO.,LTD.

Country or region before: China