CN103281783B - Based on AP resource allocation management and the restoration methods of bitmap - Google Patents
Based on AP resource allocation management and the restoration methods of bitmap Download PDFInfo
- Publication number
- CN103281783B CN103281783B CN201310180362.9A CN201310180362A CN103281783B CN 103281783 B CN103281783 B CN 103281783B CN 201310180362 A CN201310180362 A CN 201310180362A CN 103281783 B CN103281783 B CN 103281783B
- Authority
- CN
- China
- Prior art keywords
- apid
- bitmap
- focus
- added
- overall
- 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
Links
Abstract
The present invention relates to a kind of AP resource allocation management based on bitmap and restoration methods, the method comprises configuration flow, allocation flow and recovery flow process.Compared with prior art, the present invention has the efficiency and reliability that improve AP Resourse Distribute, saves the memory cost that AC is used for AP Resourse Distribute, is the advantage such as reliable restorability design of AP Resourse Distribute.
Description
Technical field
The present invention relates to a kind of management of AP Resourse Distribute and the method for recovery, especially relate to a kind of AP resource allocation management based on bitmap and restoration methods.
Background technology
AC needs carry out unified management to AP Resourse Distribute, at present, also do not have one simple and efficient method, related description is not had to the recovery of AP resource allocation conditions yet, in traditional design, adopt chained list or other data structures to AP resource allocation management, both committed memory resource on Large Copacity AC, access AC because chained list traversal etc. causes AP allocation efficiency of resource lowly to affect AP again, and data are not easily recovered.
Summary of the invention
Object of the present invention be exactly in order to overcome above-mentioned prior art exist defect and a kind of AP resource allocation management based on bitmap and restoration methods are provided.
Object of the present invention can be achieved through the following technical solutions:
Based on AP resource allocation management and a restoration methods of bitmap, it is characterized in that, the method comprises configuration flow, allocation flow and recovery flow process.
Described configuration flow is described below:
A, user are configured the APid resource under each focus by UI (man-machine interface), are set to 1 by the corresponding position of the bitmap that the APid under each focus is corresponding;
The position that the bitmap of b, AC (WLAN wireless access point controller) overall APid shows corresponding APid corresponding is also set to 1;
C, by the bitmap table of AC overall situation APid stored in after in database, CAPWAP (control of WAP (wireless access point) and configuration protocol) process restarts the bitmap table obtaining overall APid from database.
Described allocation flow is described below:
A, AP to be added request adds AC, first according to the focus that the mac address search of AP to be added is subordinate to AP to be added;
B, AC from AP to be added be subordinate in the bitmap sequence of the APid focus search minimum be 1 bitmap value as available APid;
If the bitmap under this focus of c is full 0, namely without available APid, then return resource restriction, AC does not allow this AP to add;
If d finds minimum available APid, then the position of bitmap corresponding for APid under this focus is set to 0, and the bitmap of overall APid shows corresponding position is also set to 0, allow AP to be added to add AC, and using minimum available APid as AP to be added.
Described recovery flow process is described below:
The process that AC manages AP is restarted, the bitmap table of overall APid is obtained from the database of AC, when hot spot table recovers simultaneously, the bitmap corresponding positions of oneself is set to 1 when recovering according to the APid of the distribution of overall bitmap table record by the bitmap table of APid, distributes the restitution of APid under reaching focus.
Compared with prior art, tool of the present invention has the following advantages:
(1) efficiency and the reliability of AP Resourse Distribute, is improved;
(2) memory cost that AC is used for AP Resourse Distribute, is saved;
(3), the reliable restorability design of AP Resourse Distribute.
Accompanying drawing explanation
Fig. 1 is flow chart of the present invention.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention is described in detail.
Embodiment
As shown in Figure 1, a kind of AP resource allocation management based on bitmap and restoration methods, the method is made up of configuration flow, allocation flow and recovery flow process;
Described configuration flow is described below:
In a, flow chart the 4th, 5 steps: user is configured the APid resource under each focus by UI, and the corresponding position of the bitmap that the APid under each focus is corresponding is set to 1;
The position that in b, flow chart, the bitmap of the 6th step: AC overall situation APid shows corresponding APid corresponding is also set to 1:
In c, flow chart, the bitmap table of the 9th step: AC overall situation APid can stored in database, and CAPWAP process restarts the bitmap table that can obtain overall APid from database;
Described allocation flow is described below:
In a, flow chart the 1st, 2 steps: AP request to be added adds AC, first according to the focus that the mac address search of AP to be added is subordinate to AP to be added;
In b, flow chart the 3rd step: AC from AP to be added be subordinate in the bitmap sequence of the APid focus search minimum be 1 bitmap value as available APid;
11st step in c, flow chart: if the bitmap under this focus is full 0, namely without available APid, then return resource restriction, AC does not allow this AP to add;
In d, flow chart the 12nd, 8 steps: if find minimum available APid, be then 0 by the position of bitmap corresponding for APid under this focus, and the bitmap of overall APid shows corresponding position is also set to 0, allow this AP to add AC, the APid of use is the minimum available APid just now distributed;
Described recovery flow process is described below:
In a, flow chart, the process of the 10th step: AC management AP is restarted, the bitmap table of overall APid is obtained from the database of AC, when hot spot table recovers simultaneously, the bitmap table of APid when recovering according to the APid of the distribution of overall bitmap table record by the bitmap relevant position 1 of oneself, distributed the restitution of APid under reaching focus.
The present invention represents the distribution condition of APid with each of 32 bit array, bitmap and overall bitmap under employing focus, avoid APid distribution conflict, bitmap and overall bitmap under employing focus, the process for managing AP restarts the algorithm of the APid that rear recovery had distributed.
Claims (1)
1. based on AP resource allocation management and a restoration methods of bitmap, it is characterized in that, the method comprises configuration flow, allocation flow and recovery flow process;
Described configuration flow is described below:
A, user are configured the APid resource under each focus by UI, are set to 1 by the corresponding position of the bitmap that the APid under each focus is corresponding;
The position that the bitmap of b, AC overall situation APid shows corresponding APid corresponding is also set to 1;
C, by the bitmap table of AC overall situation APid stored in after in database, CAPWAP process restarts the bitmap table obtaining overall APid from database;
Described allocation flow is described below:
A, AP to be added request adds AC, first according to the focus that the mac address search of AP to be added is subordinate to AP to be added;
B, AC from AP to be added be subordinate in the bitmap sequence of the APid focus search minimum be 1 bitmap value as available APid;
If the bitmap under this focus of c is full 0, namely without available APid, then return resource restriction, AC does not allow this AP to add;
If d finds minimum available APid, then the position of bitmap corresponding for APid under this focus is set to 0, and the bitmap of overall APid shows corresponding position is also set to 0, allow AP to be added to add AC, and using minimum available APid as AP to be added;
Described recovery flow process is described below:
The process that AC manages AP is restarted, the bitmap table of overall APid is obtained from the database of AC, when hot spot table recovers simultaneously, the bitmap corresponding positions of oneself is set to 1 when recovering according to the APid of the distribution of overall bitmap table record by the bitmap table of APid, distributes the restitution of APid under reaching focus.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310180362.9A CN103281783B (en) | 2013-05-15 | 2013-05-15 | Based on AP resource allocation management and the restoration methods of bitmap |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310180362.9A CN103281783B (en) | 2013-05-15 | 2013-05-15 | Based on AP resource allocation management and the restoration methods of bitmap |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103281783A CN103281783A (en) | 2013-09-04 |
CN103281783B true CN103281783B (en) | 2016-01-13 |
Family
ID=49064185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310180362.9A Active CN103281783B (en) | 2013-05-15 | 2013-05-15 | Based on AP resource allocation management and the restoration methods of bitmap |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103281783B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108934035B (en) * | 2018-06-26 | 2020-07-07 | 新华三技术有限公司 | Data backup method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101199161A (en) * | 2005-08-01 | 2008-06-11 | 思科技术公司 | Method and system for dynamic assignment of wireless lan access point identity |
CN101765228A (en) * | 2010-01-29 | 2010-06-30 | 杭州华三通信技术有限公司 | Recovery method of CAPWAP tunnel and device thereof |
CN102684844A (en) * | 2012-06-05 | 2012-09-19 | 杭州华三通信技术有限公司 | Beacon frame sending method, Beacon frame receiving method, access point (AP) and wireless client |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8755403B2 (en) * | 2011-11-09 | 2014-06-17 | Hitachi, Ltd. | Block acknowledgement for wireless communication methods, apparatuses and systems |
-
2013
- 2013-05-15 CN CN201310180362.9A patent/CN103281783B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101199161A (en) * | 2005-08-01 | 2008-06-11 | 思科技术公司 | Method and system for dynamic assignment of wireless lan access point identity |
CN101765228A (en) * | 2010-01-29 | 2010-06-30 | 杭州华三通信技术有限公司 | Recovery method of CAPWAP tunnel and device thereof |
CN102684844A (en) * | 2012-06-05 | 2012-09-19 | 杭州华三通信技术有限公司 | Beacon frame sending method, Beacon frame receiving method, access point (AP) and wireless client |
Also Published As
Publication number | Publication date |
---|---|
CN103281783A (en) | 2013-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104376053B (en) | A kind of storage and retrieval method based on magnanimity meteorological data | |
CN102752294B (en) | Method and system for synchronizing data of multiple terminals on basis of equipment capacity | |
CN103489328A (en) | Reverse car seeking method for intelligent parking lot | |
CN104361065A (en) | Orderly sequence number generating method of Zookeeper-based distributed system | |
CN104301442A (en) | Method for achieving client of access object storage cluster based on fuse | |
CN103218753A (en) | Modeling method and information interaction method of ultra-high voltage grid information model | |
CN104539689A (en) | Resource monitoring method under cloud platform | |
CN103684885A (en) | Method and device for determining web server accessing abnormities | |
US20150227577A1 (en) | Method and device for guaranteeing consistency of planning data | |
CN103778120A (en) | Global file identification generation method, generation device and corresponding distributed file system | |
CN106201666A (en) | A kind of distributed transaction implementation method | |
CN103281783B (en) | Based on AP resource allocation management and the restoration methods of bitmap | |
CN105610899A (en) | Text file parallel uploading method and device | |
CN103176800A (en) | Application program login method and device | |
CN105471607A (en) | Tree-shaped monitoring method for large-scale cluster nodes dynamic information | |
CN103544658A (en) | Power supply range analysis method and system based on entire distribution network | |
JPWO2015155846A1 (en) | A system in which the storage device executes database hash join processing | |
CN104239342A (en) | Establishment method of distribution network topology model | |
CN104360899A (en) | Process management system and management method | |
WO2017215381A1 (en) | Method and device for indicating virtual expansion port, and storage medium | |
CN103354505A (en) | Method for batch upgrading of electronic device cluster software | |
CN110098960B (en) | Secret-free automatic configuration method and device for distributed block storage system | |
CN105137839A (en) | Cradle head control method and system based on memory database | |
CN107506283B (en) | Method and system for host to push information to SAN storage | |
CN101699420A (en) | Method for improving communication efficiency by improving equipment polling mode |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |