CN111431648A - Access control communication protocol design method and system based on double-layer polling - Google Patents
Access control communication protocol design method and system based on double-layer polling Download PDFInfo
- Publication number
- CN111431648A CN111431648A CN202010283665.3A CN202010283665A CN111431648A CN 111431648 A CN111431648 A CN 111431648A CN 202010283665 A CN202010283665 A CN 202010283665A CN 111431648 A CN111431648 A CN 111431648A
- Authority
- CN
- China
- Prior art keywords
- polling
- data
- layer
- packet
- data packet
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/24—Testing correct operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3912—Simulation models, e.g. distribution of spectral power density or received signal strength indicator [RSSI] for a given geographic region
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Electromagnetism (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses an access control communication protocol design method and system based on double-layer polling, comprising the following steps: generating data simulating the arrival of information packets; performing one-layer polling on the data packet; performing two-layer polling on the data packet after the first-layer polling; performing information packet reduction on the data packet of the second-layer polling; the invention has the advantages that through double-layer polling, the information transmission efficiency is higher, the transmission is more accurate, the delay time in the information transmission is reduced, and various functions of the protocol can be better completed.
Description
Technical Field
The invention relates to the field of information transmission, in particular to an access control communication protocol design method and system based on double-layer polling.
Background
With the development of information technology, more and more sensor devices enter into our lives, and various activities of human beings and wireless sensing technology are more and more compact. The wireless sensor network represented by the sensing technology not only can sense environmental information in the network, but also has simple computing capability, and simultaneously can transmit sensed and computed related information in the network, thereby having certain communication capability. The network protocol controls the allocation of channels and the transmission mode of information, and is the core of the wireless sensor network technology. The quality of a communication protocol is directly related to the quality of transmission, and a transmission protocol capable of ensuring the transmission quality and reducing the transmission delay is needed in the application background of multi-sensor and multi-stage transmission. The service quality of the current transmission protocol for multi-sensor and multi-level transmission is not ideal.
Disclosure of Invention
The invention aims to: aiming at the existing problems, a method and a system for designing an access control communication protocol based on double-layer polling are provided; the invention solves the problem of low information transmission quality; and the problem of high delay in information transmission is also solved.
The technical scheme adopted by the invention is as follows:
a design method of an access control communication protocol based on double-layer polling comprises the following steps: generating data simulating the arrival of information packets; performing one-layer polling on the data packet; performing two-layer polling on the data packet after the first-layer polling; and performing information packet recovery on the data packet of the two-layer polling.
Further, the analog information packet is poisson data with a specified arrival rate generated by the MAT L AB and stored in the mif file, and when the ROM core is initialized, the data is imported into the FPGA, and the poisson data is read out by a program counter under the control of a clock to simulate the arrival of the information packet.
Further, the one-layer polling method includes: after the data packet arrives, preprocessing the data packet; each information source preprocesses the data packet and stores the data packet in a site; the station sends the collected information packet to a data packet under the control of a first central station; after receiving the data packet, the first central station stores the data packet in a memory of the first central station for waiting to be sent; when a data packet arrives, the data packet is written into the asynchronous FIFO in sequence under the control of a write signal; when the control center services the sites, the reading signals of the asynchronous FIFO are effective, and the information packets are read out in sequence according to the rule of threshold service; after the information packet in the asynchronous FIFO is read, the heartbeat is transferred to the next station for service in the control.
Further, the average cycle period of the first polling is:
furthermore, the second polling is to service the data in the memory of the first polling type in sequence by the second central station control module according to the rule of the threshold service, and the data received by the second polling is transmitted to the upper layer system through the bus.
Further, the average cycle period of the two-layer polling is as follows:
furthermore, the information packet is reduced by introducing a clock synchronization signal and control information at a receiving end, and the information packet is identified.
A system for access control communication protocol design based on two-tier polling, comprising: the device comprises a data generation module, a first polling module, a second polling module and a data receiving module; the data generation module, the first polling module, the second polling module and the data receiving module are connected in sequence.
Further, the first polling module comprises a plurality of sub-areas; the sub-area consists of a plurality of sites and a first central site, and the first central site is used for serving the sites; the first central site also includes a memory therein.
Further, the second polling module includes a second central site for serving the first central site.
In summary, due to the adoption of the technical scheme, the invention has the beneficial effects that:
1. the invention has the advantages that through double-layer polling, the information transmission efficiency is higher, the transmission is more accurate, the delay time in the information transmission is reduced, and various functions of the protocol can be better completed.
Drawings
The invention will now be described, by way of example, with reference to the accompanying drawings, in which:
fig. 1 is a flow chart of an access control communication protocol design method based on double-layer polling.
Fig. 2 is a block diagram of an access control communication protocol design system based on two-tier polling.
Fig. 3 is a diagram of a first polling module structure.
Wherein, 1-a data generation module; 2-a first polling module; 3-a second polling module; 4-a data receiving module; 21-station; 22-a first central site; 31-second Central site
Detailed Description
All of the features disclosed in this specification, or all of the steps in any method or process so disclosed, may be combined in any combination, except combinations of features and/or steps that are mutually exclusive.
Any feature disclosed in this specification (including any accompanying claims, abstract) may be replaced by alternative features serving equivalent or similar purposes, unless expressly stated otherwise. That is, unless expressly stated otherwise, each feature is only an example of a generic series of equivalent or similar features.
Example 1
A method for designing an access control communication protocol based on dual-layer polling, as shown in fig. 1, includes:
s1: data is generated simulating the arrival of information packets.
In the above steps, the function of completing data generation is a random multiple access module, in which poisson data with a specified arrival rate is generated by using math software MAT L AB and stored in the mif file, and when a ROM core is initialized, the data is imported into the FPGA.
S2: the data packets are subjected to a layer of polling.
In the above step, the one-layer polling method includes: after the data packet arrives, preprocessing the data packet, and expressing the data format as an 8-bit signal of 10101010 for the convenience of subsequent modules to process the information packet; each information source preprocesses the data packet and stores the data packet in a site; the station sends the collected information packet to a data packet under the control of a first central station; after receiving the data packet, the first central station stores the data packet in a memory of the first central station for waiting to be sent; when a data packet arrives, the data packet is sequentially written into the memory under the control of a write signal, and when the write signal is invalid, the data packet cannot be written; when the control center services the sites, the reading signals of the asynchronous memory are effective, and the information packets are read out in sequence according to the rule of threshold service; and after the information packet in the asynchronous memory is completely read, the first central station jumps to the next station for service.
In this embodiment, the first central station serves the stations in the sub-area in a threshold manner, and it is assumed that the first central station is at tnInquiring the station i (i is 1,2, …, N), when the station i sends the data in the buffer zone in the threshold mode, the first central station will transfer to inquire the station i +1, the station i +1 will inquire at tnIs queried at time +1, defines a random variable ξi(n) is represented at tnThe number of information packets in the station buffer zone at time i, the system is at tnThe state of the moment can be represented as [ ξ ]1(n),ξ2(n),…,ξi(n),…,ξN(n)]The probability distribution is P [ ξi(n)＝xi；i＝1,2,…,N]The probability distribution function of N system state variables in the system can be expressed as pii(x1,x2,…xi…xN) According to the above definition of the system state variables, at tnAt any moment, N state variables in the system form an embedded Markov chain. When the steady state condition of the system is met
(where ρ ═ λ β), the probability distribution function for the system state variables is:
πi(x1,x2,…,xi,…,xN) The probability mother function of (a) is defined as:
is defined at tnWhen the station i begins to receive service, the average number of stored message packets in the buffer area of the station j is:
obtaining the average queuing length of information packets in the sites in the threshold service system by calculating the partial derivative and the limit:
the polling period is a statistical average of the time taken by the first central station to complete one service to all stations according to the threshold service policy. By utilizing the relation between the average cycle period and the average queue length, the average cycle period of the first-layer polling system is as follows:
the average latency of an information packet refers to the time from when the information packet enters the inbound point buffer to when it begins to be transmittedmTime slot period (t)m+1-tm＝τm) The information in the buffer of station I is ξi(m) when station i is at tnTime of day, when the service is received, the information packet [ l ═ 1,2, …, ξi(m)]Is at a time tm'lBegins to be sent out (t)m<tm+1≤tn≤tm'l).
Defining the time that the ith information packet waits to be sent in the buffer of the station I as follows:
Wi(m)＝Wi,1(m)+Wi,2+Wi,3(m) i＝1,2,…,N (6)
in the formula:
Wi,1(m)＝Sl+1+Sl+2+Sξi(m)(7)
Wi,2(m)＝tn-tm+1(8)
Wi,3(m)＝tm'l-tn(9)
Slindicating the time from the (l-1) th information packet entering the buffer to the l-th information packet entering the buffer.
The average time delay E of the information packet in the station is calculated by the equations (6), (7), (8) and (9)1(WG) Comprises the following steps:
according to the definition, the sites in the sub-area are served in a threshold mode, and the information groups in the sites are sequentially served according to the first-come-first-served rule. Under conditions of system stability (
Where ρ ═ λ β), at the output end of the first central station, in a unit time, if there is an information packet sent, it is considered as 1, otherwise it is considered as 0, so the output end of the first central station can be considered as a bernoulli process.
And the arrival rate at each node is λ, and the sending rate of the first central station is p ═ N λ, that is, the arrival rate of the second central station can be obtained.
S3: performing two-layer polling on the data packet after the first-layer polling;
in the above step, the second polling is to service the data in the memory of the first polling type in sequence by the second central station control module according to the rule of the threshold service, and the data received by the second polling is transmitted to the upper layer system through the bus.
In this embodiment, the arrival of the information packet polled by the second layer can be regarded as a bernoulli process with an arrival rate p ═ N λ.
The first central site is used as a service object of the second layer polling, the random variables of the arrival process of the data packets are mutually independent Bernoulli distributions, the probability mother function, the mean value and the variance are respectively C (z), and p ═ C' (1) and sigma are respectivelyp 2＝C”(1)+p-p2；
Because the second-layer polling adopts a threshold service mode, the probability distribution of the time for sending an information packet and the conversion time for inquiring between two stations is the same as that of the first-layer polling, and according to the formulas (3), (5) and (10), the average queue length of the information packet in the second-layer polling is obtained as follows:
the second-tier polling average cycle period is:
average latency of layer two polling2(WG) Comprises the following steps:
s4: and performing information packet recovery on the data packet of the two-layer polling.
In the above step, the second central station transmits the information packet to the receiving module through the bus, and the receiving module has a main function of restoring the information packet on the bus. All stations transmit information packets through the same bus, and the information packets can be identified only by introducing clock synchronization signals and control information into a receiving end.
Example 2
An access control communication protocol design system based on double-layer polling, as shown in fig. 2, includes: the device comprises a data generating module 1, a first polling module 2, a second polling module 3 and a data receiving module 4; the data generating module 1, the first polling module 2, the second polling module 3 and the data receiving module 4 are connected in sequence.
The data generation module 1 is a random multiple access module in which poisson data of a prescribed arrival rate is generated by using mathematical software MAT L AB and stored in a mif file, the data is imported into an FPGA when a ROM core is initialized, and the poisson data is read out under the control of a clock by using a program counter to simulate the arrival of information packets.
The first polling module 2 includes a plurality of sub-areas, as shown in fig. 3, where the sub-areas are composed of a plurality of stations 21 and a first central station 22, and the first central station 22 is configured to serve the plurality of stations 21; in this embodiment, there are 4 sites 21 in a sub-area, and 4 asynchronous FIFOs are used to represent the sites 21 in the area; when a data packet arrives, the data packet is written to the buffer under control of the write signal, which means that the information packet in the buffer is sent to the first central station 22 when the read signal is active.
When the sub-regions work, each station 21 in the sub-regions is numbered with 1.. i.. N in advance, and the first central station 22 is numbered with 1.. k.. M in a unified manner and then is served; in the service process, when a certain station 21 is served, if an information packet needs to be sent in the station 21, the information in the station 21 is sent in a first-come first-serve mode, the central station 21 only serves the information packet which arrives before the service starts, and the information which arrives in the service process is sent in the next polling period; when switching to a certain station 21, if there is no information to send, switching to the next station 21 for service after a switching time.
Meanwhile, the subareas also meet the following conditions:
(1) the random variables of the number of packets of information arriving at each tactical data link station 21, whose probability mother function, mean and variance are a (z), λ ═ a' (1) and σ, respectively, conform to the poisson distribution independent of each otherλ 2＝A”(1)+λ-λ2；
(2) The random variables of the time taken for any station 21 to transmit an information packet are independent of each other and follow the same probability distribution with probability mother functions, mean values and variances of B (z), β (B' (1) and σ, respectivelyβ 2＝B”(1)+β-β2；
(3) The random variables of the first central site 22 at which the query transition times between any two sites 21 are independent of each other and obey the same probability distribution with probability mother functions, mean values and variances of R (z), γ ═ R' (1), and
(4) the memory capacity of each site 21 in the sub-area is large enough that no information packets are lost;
(5) each station 21 transmits the information packets in its memory in the order of fcfs (First com First service).
The second polling module 3 comprises a second central station 31, the working principle of the second central station 31 is the same as that of the first central station 22, data sent by nodes are stored in a memory of a module at one layer, a control module of the second central station 31 sequentially services data in the memory of the module of the first polling module 2 according to the rule of threshold service, and the data received by the second polling module 3 are transmitted to a system at the upper layer through a bus.
When the method is used, the first central site 22 sequentially performs threshold service on the sites 21 in the corresponding sub-areas, and stores the received information in a buffer area in a grouping manner, wherein the service processes in each sub-area are independent and do not influence each other; the second central station 31 services the information packet in the memory of the first polling module 2, and transmits the received information packet to the upper-level system through the bus, and the services between the first polling module 2 and the second polling module 3 are independent and do not affect each other.
The invention has the advantages that through double-layer polling, the information transmission efficiency is higher, the transmission is more accurate, the delay time in the information transmission is reduced, and various functions of the protocol can be better completed.
The invention is not limited to the foregoing embodiments. The invention extends to any novel feature or any novel combination of features disclosed in this specification and any novel method or process steps or any novel combination of features disclosed.
Claims (10)
1. A method for designing an access control communication protocol based on double-layer polling is characterized by comprising the following steps: generating data simulating the arrival of information packets; performing one-layer polling on the data packet; performing two-layer polling on the data packet after the first-layer polling; and performing information packet recovery on the data packet of the two-layer polling.
2. The method as claimed in claim 1, wherein the analog information packet is poisson data with a specified arrival rate generated by MAT L AB and stored in mif file, when the ROM core is initialized, the data is imported into FPGA, and the poisson data is read out under the control of clock by using program counter to simulate the arrival of the information packet.
3. The method for designing an access control communication protocol based on two-layer polling as claimed in claim 1, wherein the one-layer polling method is: after the data packet arrives, preprocessing the data packet; each information source preprocesses the data packet and stores the data packet in a site; the station sends the collected information packet to a data packet under the control of a first central station; after receiving the data packet, the first central station stores the data packet in a memory of the first central station for waiting to be sent; when a data packet arrives, the data packet is written into the asynchronous FIFO in sequence under the control of a write signal; when the control center services the sites, the reading signals of the asynchronous FIFO are effective, and the information packets are read out in sequence according to the rule of threshold service; after the information packet in the asynchronous FIFO is read, the heartbeat is transferred to the next station for service in the control.
4. The method for designing an access control communication protocol based on double-layer polling as recited in claim 2, wherein the average cycle period of the first polling is:
the average latency is:
5. the method as claimed in claim 1, wherein the second polling is performed by the second central station control module sequentially servicing data in the memory of the first polling according to the rule of the threshold service, and the data received by the second polling is transmitted to the upper system through the bus.
6. The method for designing an access control communication protocol based on two-layer polling as recited in claim 5, wherein the average cycle period of the two-layer polling is:
the average latency is:
7. the method of claim 1, wherein the packet reduction identifies the packet by introducing a clock synchronization signal and control information at a receiving end.
8. An access control communication protocol design system based on double-layer polling, comprising: the device comprises a data generating module (1), a first polling module (2), a second polling module (3) and a data receiving module (4); the data generating module (1), the first polling module (2), the second polling module (3) and the data receiving module (4) are connected in sequence.
9. The dual-layer polling based access control communication protocol design system of claim 8, wherein the first polling module (2) comprises a number of sub-areas; the sub-area is composed of a plurality of sites (21) and a first central site (22), the first central site (22) is used for serving the plurality of sites (21); the first central site (22) also includes memory therein.
10. The dual-tier polling based access control communication protocol design system of claim 8, wherein the second polling module (3) comprises a second central station (31) for serving the first central station (22).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010283665.3A CN111431648A (en) | 2020-04-13 | 2020-04-13 | Access control communication protocol design method and system based on double-layer polling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010283665.3A CN111431648A (en) | 2020-04-13 | 2020-04-13 | Access control communication protocol design method and system based on double-layer polling |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111431648A true CN111431648A (en) | 2020-07-17 |
Family
ID=71553915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010283665.3A Pending CN111431648A (en) | 2020-04-13 | 2020-04-13 | Access control communication protocol design method and system based on double-layer polling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111431648A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150092549A1 (en) * | 2013-09-27 | 2015-04-02 | Telefonaktiebolaget L M Ericsson (Publ) | Systems and methods for high throughput traffic pattern generation |
| CN107908897A (en) * | 2017-12-04 | 2018-04-13 | 云南大学 | A kind of differentiation priority polling system based on FPGA |
| CN109819457A (en) * | 2019-01-25 | 2019-05-28 | 云南大学 | Two-stage thresholding polling system based on FPGA |
-
2020
- 2020-04-13 CN CN202010283665.3A patent/CN111431648A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150092549A1 (en) * | 2013-09-27 | 2015-04-02 | Telefonaktiebolaget L M Ericsson (Publ) | Systems and methods for high throughput traffic pattern generation |
| CN107908897A (en) * | 2017-12-04 | 2018-04-13 | 云南大学 | A kind of differentiation priority polling system based on FPGA |
| CN109819457A (en) * | 2019-01-25 | 2019-05-28 | 云南大学 | Two-stage thresholding polling system based on FPGA |
Non-Patent Citations (2)
| Title |
|---|
| 李超等: "基于FPGA 的战术数据链协议设计与实现", 《计算机工程》 * |
| 柳虔林: "离散时间完全与限定（K=1）服务两级轮询系统理论研究", 《中国优秀博士论文全文库 信息科技辑》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110557216B (en) | High-speed data architecture based on network on chip and data transmission method | |
| CN102035688B (en) | Design method for rapidly controlling network link access | |
| CN105022717A (en) | Network on chip resource arbitration method and arbitration unit of additional request number priority | |
| CN103427846A (en) | Method for controlling faults in dynamically reconfigurable high-speed serial bus | |
| CN100430847C (en) | Method and device for determining time in a bus system and corresponding bus system | |
| CN108563501B (en) | Interrupt request method and device for dynamic reconfigurable high-speed serial bus | |
| CN106936677A (en) | A kind of data transmission method of Modular UPS system and power apparatus | |
| CN102946443B (en) | Multitask scheduling method for realizing large-scale data transmission | |
| CN102223273B (en) | Digital sensing network and communication method | |
| CN111431648A (en) | Access control communication protocol design method and system based on double-layer polling | |
| CN109819457B (en) | Two-stage threshold polling system based on FPGA | |
| CN113141322A (en) | Data communication method, data communication device and computer storage medium | |
| CN114979829B (en) | Low-power consumption meter reading method for dividing CSMA time slot | |
| CN105141483A (en) | Multi-node network minimum communication interval measurement method based on CAN bus | |
| CN114916033A (en) | Data transmission method, system, electronic equipment and storage medium | |
| CN112163673B (en) | Population routing method for large-scale brain-like computing network | |
| CN110536467B (en) | ZigBee networked industrial control system communication scheduling method and coordinator thereof | |
| CN111372213B (en) | Two-layer system of random multiple access and polling multiple access protocol based on FPGA | |
| CN102981988A (en) | Data transfer apparatus and data transfer method | |
| CN116684506B (en) | Data processing method, system, electronic device and computer readable storage medium | |
| CN217428141U (en) | Network card, communication equipment and network security system | |
| Wang | Analysis and Design of Controller Area Networks� | |
| Bharti et al. | Sequential Pluralization through Chromatic Operatives in Connected IoT Sensor's Topology | |
| CN114785857B (en) | Dynamic adaptation method, system and storage medium for bandwidth resources of Internet of things | |
| SU734654A1 (en) | Interface for computer |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200717 |