CN103746858B - Method for detecting wireless network topology - Google Patents

Method for detecting wireless network topology Download PDF

Info

Publication number
CN103746858B
CN103746858B CN201410056233.3A CN201410056233A CN103746858B CN 103746858 B CN103746858 B CN 103746858B CN 201410056233 A CN201410056233 A CN 201410056233A CN 103746858 B CN103746858 B CN 103746858B
Authority
CN
China
Prior art keywords
network
equipment
packet
capture
list
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.)
Expired - Fee Related
Application number
CN201410056233.3A
Other languages
Chinese (zh)
Other versions
CN103746858A (en
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.)
Shandong Weifen Electronic Science & Technology Co Ltd
Original Assignee
Shandong Weifen Electronic Science & Technology 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 Shandong Weifen Electronic Science & Technology Co Ltd filed Critical Shandong Weifen Electronic Science & Technology Co Ltd
Priority to CN201410056233.3A priority Critical patent/CN103746858B/en
Publication of CN103746858A publication Critical patent/CN103746858A/en
Application granted granted Critical
Publication of CN103746858B publication Critical patent/CN103746858B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention relates to a method for detecting a wireless network topology. A wireless network comprises a processing center, a to-be-detected network and a probe node, wherein a common computer serves as the processing center, the to-be-detected network consists of a plurality of devices following IEEE802.15.4 wireless communication protocols, and the probe node consists of the equipment capturing IEEE802.15.4 network data. The probe node can capture and upload a data packet which is sent by the to-be-detected network in real time, and the processing center displays the topology connecting relationship on a display screen through the parsed equipment address information in the data packet. The method has the advantages that the influence of any active invasion on the network is avoided, the topology structure relationship of the node is provided for the testing personnel, the testing personnel is helped to find the problems, and the testing efficiency is improved; in addition, through the adoption of the method, the topology of the deployed network can be detected, and the maintenance personnel is helped to detect the problem of the network.

Description

A kind of method of wireless network topology detection
Technical field
The present invention relates to wireless communication field, specifically a kind of method of wireless network topology detection.
Background technology
In recent years, put goods on the market based on the product of IEEE802.15.4 communication protocol in a large number, but developing and disposing base There are some insoluble problems when IEEE802.15.4 IP network, most important of which is to wireless network The detection of topological structure:On the one hand, tester is when testing to this serial wireless network, for node in topological network In relation indefinite, the topological relation of the Dynamic Effect node of network topology, lead to node state change be difficult observe; On the other hand, when wireless network being detected, need to ensure its equipment normal work, it is to avoid interference product normal operation with And the security performance of network, the detection of the domestic at present topological structure for Internet of Things almost do not have.
Content of the invention
In order to solve the above problems, the present invention employs the following technical solutions:A kind of method of wireless network topology detection, pin Detect the wireless network it is characterised in that described to topological structure is achieved based on the wireless network of IEEE802.15.4 standard Including:
The processing center served as by the computer that a Daepori leads to, this processing center analyzes the data content of transmission in network, And therefrom obtain effective facility information;
The tested network being made up of based on the equipment of IEEE802.15.4 wireless communication protocol several;
The probe node being made up of the equipment that several have capture IEEE802.15.4 network data, probe node is permissible The wireless data packet of capture IEEE802.15.4 specification corresponding band, is linked into processing center by USB module, realization will capture Wireless data packet send the function of processing center to;
Described method includes procedure below:
Step one:Deployment probe node is in tested network:Some probe nodes are deployed in tested network it is desirable to visit The investigative range that survey node is formed can cover the distribution of tested network, after probe node is distributed well, will detect section Point is linked into processing center by USB interface, and by all probe node startup optimization, after node to be detected brings into operation, Tested network startup runs;
Step 2:Probe node capture tested network in send packet, tested network run after, tested network In equipment start to communicate, whether probe node is monitored always has in the air data to transmit, when the equipment in tested network passes through no After line sends data, probe node can listen to packet immediately, monitored to packet be referred to as to capture packet, detect Node is sent to processing center by capturing packet by USB;
Step 3:The packet that processing center analysis captures, processing center real-time reception is sent from each probe node Capture packet, the content of parsing capture packet, and analyze the transmission of this capture packet and receiving device address, utilize Device address information building topology annexation in packet, and topological connection relation is shown in the display screen of processing center On.
Further, the specific implementation step of step 3 is as follows:
The first step:Create a list of devices, in this list, preserve the facility information having detected in network, this equipment Information includes the address information of equipment and jumps, with one, the list of devices communicating;
Second step:Obtain from capture packet and send address information and receive address information;
3rd step:To send address information for indexed search list of devices, if there is not this transmission equipment, create this Send the new equipment corresponding to address information, and this new equipment is added in list of devices, proceed to next step;
4th step:To receive address information for indexed search list of devices, if there is not this receiving device, creating this and connecing Receive the new equipment corresponding to address, and new equipment is added in list of devices, proceed to next step;
5th step:The list of devices of one jump communication of inquiry transmission equipment, if there is not receiving device information, will receive Facility information is added in a jump communication equipment list, if there is receiving device information and this capture packet leaves for network Packet, then jump this receiving device information communication equipment list from one and delete, proceed to next step;
6th step:The list of devices of one jump communication of inquire-receive equipment, if there is not transmission facility information, will send Facility information is added in a jump communication equipment list, if presence sends facility information and this capture packet leaves for network Packet, then jump this transmission facility information communication equipment list from one and delete, proceed to next step;
7th step:More new equipment situation and link information, and by the presentation of information after updating on a display screen, enter next Step;
8th step:Detecting whether there is new capture packet, if finding new capture packet, reentering first , if there is not new capture packet, end operation in step.
Further, the method is applied to the ZigBee2003 based on IEEE802.15.4 standard and its subsequent evolution association View.
Further, the method applies also for the RF4CE agreement based on IEEE802.15.4 standard and its subsequent evolution association View.
Further, the method is also applied for the 6LowPan agreement based on IEEE802.15.4 standard and its subsequent evolution Agreement.
Further, described address information is one of following address:IEEE32 position physical extension address, 16 Network short address, IP address.
The invention has the beneficial effects as follows:
1st, this method does not need to embed the related protocol of topology probe it is not necessary to any node master in network to protocol stack The IEEE802.15.4 communication equipment that any manufacturer produces is supported in the dynamic detection supporting the method, therefore the method, completely compatible The various communication products based on IEEE802.15.4 technology.
2nd, this method does not need to increase extra communication process to network it is only necessary to send data in passive detection network Situation, do not affect the normal work and use life-span of network completely.
3rd, the method does not produce any security implication to network, and network does not need by any specific mode active to spy Survey node and send data, thus do not exist and a series of impact that potentialities are destroyed is produced to system.
4th, the real-time performance of the method is good, and when the network topology occurrence dynamics of node change, probe node can be timely Detect the network topology change of equipment, show the dynamic change of network topology in real time.
Brief description
Fig. 1 is the wireless network principles structural representation of the present invention;
Fig. 2 is the implementation steps flow chart of the inventive method;
Fig. 3 be in Fig. 2 step 3 be embodied as flow chart;
Fig. 4 is the wireless network principles structural representation being built based on ZigBee2003 specification;
Fig. 5 is the flow chart of wireless network shown in Fig. 4.
In figure:A1-A14, EA, EC, ED, EF, EH, RA, RB, RC are to have setting of IEEE802.15.4 radio communication function Standby, A15, A16, TA, TB are probe node, and A17, HC are processing center.
Specific embodiment
As shown in figure 1, the wireless network of this invention includes the processing center served as by the computer A17 that a Daepori leads to, should Processing center can analyze in network the data content of transmission it is possible to from wherein obtaining effective facility information;By A1-A14 etc. The tested network of 14 equipment compositions with IEEE802.15.4 radio communication function;By A15, A16, two have capture The probe node of the equipment composition of IEEE802.15.4 network data, probe node can capture aerial IEEE802.15.4 specification The wireless data packet of corresponding band, and processing center is linked into by USB module, realize sending the wireless data packet of capture to The function of processing center.
As shown in Fig. 2 described method includes procedure below:
Step one:Deployment probe node, in tested network, some probe nodes is deployed in tested network it is desirable to visit The investigative range that survey node is formed can cover the main distribution of tested network, after probe node is distributed well, will visit Survey node and processing center is linked into by USB interface, and by all probe node startup optimization, node to be detected brings into operation it Afterwards, tested network startup runs;
Step 2:Probe node capture tested network in send packet, tested network run after, tested network In equipment start to communicate, whether probe node is monitored always has in the air data to transmit, when the equipment in tested network passes through no After line sends data, probe node can listen to packet immediately, monitored to packet be referred to as to capture packet, detect Node is sent to processing center by capturing packet by USB;
Step 3:The packet that processing center analysis captures, processing center real-time reception is sent from each probe node Capture packet, the content of parsing capture packet, and analyze the transmission of this capture packet and receiving device address, utilize Device address information building topology annexation in packet, and topological connection relation is shown in the display screen of processing center On.
As shown in figure 3, the specific implementation step of step 3 is as follows in Fig. 2:
Step 1001:Start processing center, start to operate;
Step 1002:Create a list of devices, preserve, in this list, the facility information having detected in network, this sets Standby information includes the address information of equipment and jumps, with one, the list of devices communicating, and described address information is in following address A kind of:IEEE32 position physical extension address, 16 network short addresses, IP address;
Step 1003:Obtain from capture packet and send address information and receive address information;
Step 1004:To send address information for indexed search list of devices, if there is not this transmission equipment, enter step Rapid 1011, if there is this transmission equipment, enter step 1005;
Step 1005:To receive address information for indexed search list of devices, if there is not this receiving device, enter step Rapid 1014, if there is this receiving device, enter step 1006;
Step 1006:The list of devices of one jump communication of inquiry transmission equipment, if there is not receiving device information, enters Step 1007, if there is receiving device information, enters step 1012;
Step 1007:The list of devices of one jump communication of inquire-receive equipment, if there is not transmission facility information, enters step Rapid 1008, if exist sending facility information, enter step 1015;
Step 1008:More new equipment situation and link information, and by the presentation of information after updating on a display screen;
Step 1009:Detecting whether there is new capture packet, if finding new capture packet, entering step 1002, if there is not new capture packet, enter step 1010;
Step 1010:End operation;
Step 1011:Create the new equipment sending corresponding to address information, and this new equipment is added in list of devices;
Step 1012:Whether the packet that detection obtains is that network leaves packet, if so, enters step 1013, if not It is to enter step 1008;
Step 1013:Receiving device information is jumped communication equipment list from transmission equipment one and deletes;
Step 1014:Create the new equipment receiving corresponding to address, and new equipment is added in list of devices;
Step 1015:Whether the packet that detection obtains is that network leaves packet, if so, enters step 1016, if not It is to enter step 1008;
Step 1016:Facility information will be sent and jump deletion communication equipment list from receiving device one.
Further, by the method for the common wireless network topology detection embodying of Fig. 1, Fig. 2 and Fig. 3, it is applicable not only to ZigBee2003 based on IEEE802.15.4 standard and its subsequent evolution agreement, apply also for based on IEEE802.15.4 standard RF4CE agreement and its subsequent evolution agreement, moreover, the method is also applied for based on IEEE802.15.4 standard 6LowPan agreement and its subsequent evolution agreement.
For preferably allowing the invention to be understood, said with the wireless network that ZigBee2003 specification builds for embodiment Bright.As shown in figure 4, TA, TB are probe node, HC is processing center, and other equipment consist of detected network, dotted line Arrow represents has data from one end of dotted line to one end transmission with arrow, and TA can detect equipment EA, RB, EC, ED, RC Communication process, TB can detect the communication process of equipment EF, RA, EH.
The method of this wireless network topology detection is as shown in figure 5, its step is as follows:
Step 2001:Probe node TA, TB are in tested network for deployment, and some probe nodes are deployed in tested network In it is desirable to the investigative range that probe node is formed can cover the main distribution of tested network, probe node TA, TB divide Cloth well after, probe node TA, TB are linked into processing center by USB interface, and by all probe node startup optimization, treat After probe node brings into operation, tested network startup runs;
Step 2002:Probe node capture tested network in send packet, tested network run after, by survey grid The equipment such as EA, RB, EC, ED, the RC in network start to communicate, and whether probe node TA, TB monitor always has data to transmit in the air, when After wireless transmission data, probe node can listen to packet, the monitored data arriving to equipment in tested network immediately Bag is referred to as to capture packet, and probe node TA, TB are sent to HC by capturing packet by USB;
Step 2003:Create a list of devices, preserve, in this list, the facility information having detected in network, this sets Standby information includes the address information of equipment and jumps, with one, the list of devices communicating, and described address information is in following address A kind of:IEEE32 position physical extension address, 16 network short addresses, IP address;
Step 2004:Obtain from capture packet and send address information and receive address information;
Step 2005:To send address information for indexed search list of devices, if there is not this transmission equipment, enter step Rapid 2011, if there is this transmission equipment, enter step 2006;
Step 2006:To receive address information for indexed search list of devices, if there is not this receiving device, enter step Rapid 2014, if there is this receiving device, enter step 2007;
Step 2007:The list of devices of one jump communication of inquiry transmission equipment, if there is not receiving device information, enters Step 2008, if there is receiving device information, enters step 2012;
Step 2008:The list of devices of one jump communication of inquire-receive equipment, if there is not transmission facility information, enters step Rapid 2009, if exist sending facility information, enter step 2015;
Step 2009:More new equipment situation and link information, and by the presentation of information after updating on a display screen;
Step 2010:Detecting whether there is new capture packet, if finding new capture packet, entering step 2003, if there is not new capture packet, end operation;
Step 2011:Create the new equipment sending corresponding to address information, and this new equipment is added in list of devices;
Step 2012:Whether the packet that detection obtains is that network leaves packet, if so, enters step 2013, if not It is to enter step 2009;
Step 2013:Receiving device information is jumped communication equipment list from transmission equipment one and deletes;
Step 2014:Create the new equipment receiving corresponding to address, and new equipment is added in list of devices;
Step 2015:Whether the packet that detection obtains is that network leaves packet, if so, enters step 2016, if not It is to enter step 2009;
Step 2016:Facility information will be sent and jump deletion communication equipment list from receiving device one.
The above is the preferred embodiment of the present invention, for those skilled in the art, Without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications are also regarded as this Bright protection domain.

Claims (6)

1. a kind of method of wireless network topology detection, achieves topology for based on the wireless network of IEEE802.15.4 standard Structure detects it is characterised in that described wireless network includes:
The processing center served as by the computer that a Daepori leads to, this processing center can analyze the data content of transmission in network, and Can be from wherein obtaining effective facility information;
The tested network being made up of the equipment that several have IEEE802.15.4 radio communication function;
The probe node being made up of the equipment that several have capture IEEE802.15.4 network data function, probe node is permissible Capture the wireless data packet of aerial IEEE802.15.4 specification corresponding band, and processing center is linked into by USB module, realize The wireless data packet of capture is sent to the function of processing center;
Described method includes procedure below:
Step one:Deployment probe node, in tested network, some probe nodes is deployed in tested network it is desirable to detect section The formed investigative range of point can cover the main distribution of tested network, after probe node is distributed well, will detect section Point is linked into processing center by USB interface, and by all probe node startup optimization, after node to be detected brings into operation, Tested network startup runs;
Step 2:Probe node capture tested network in send packet, tested network run after, in tested network Equipment starts to communicate, and whether probe node is monitored always has data to transmit in the air, when the equipment in tested network passes through wireless sending out After sending data, probe node can listen to packet immediately, monitored to packet be referred to as to capture packet, probe node Capture packet is sent to processing center by USB;
Step 3:Processing center analysis capture packet, the capture number that processing center real-time reception is sent from each probe node According to bag, the content of parsing capture packet, and analyze transmission and the receiving device address of this capture packet, using in packet Device address information building topology annexation, and topological connection relation is shown on the display screen of processing center.
2. a kind of method of wireless network topology detection according to claim 1 is it is characterised in that the concrete reality of step 3 Apply step as follows:
The first step:Create a list of devices, in this list, preserve the facility information having detected in network, this facility information Address information including equipment and the list of devices communicating with one jump;
Second step:Obtain from capture packet and send address information and receive address information;
3rd step:To send address information for indexed search list of devices, if there is not this corresponding transmission of transmission address information Equipment, then create this new equipment corresponding to transmission address information, and this new equipment be added in list of devices, proceed to next Step;
4th step:To receive address information for indexed search list of devices, if there is not this corresponding reception of reception address information Equipment, then create this new equipment corresponding to reception address information, and new equipment be added in list of devices, proceed to next Step;
5th step:, if there is not receiving device information, by receiving device in the list of devices of one jump communication of inquiry transmission equipment Information is added in a jump communication equipment list, if there is receiving device information and this capture packet is network leave message Bag, then jump this receiving device information communication equipment list from one and delete, proceed to next step;
6th step:The list of devices of one jump communication of inquire-receive equipment, if there is not transmission facility information, will send equipment Information is added in a jump communication equipment list, if presence sends facility information and this capture packet is network leave message Bag, then jump this transmission facility information communication equipment list from one and delete, proceed to next step;
7th step:More new equipment situation and link information, and by the presentation of information after updating on a display screen, enter next step;
8th step:Detecting whether there is new capture packet, if finding new capture packet, reentering the first step, if There is not new capture packet, end operation.
3. a kind of method of wireless network topology detection according to claim 1 and 2 is it is characterised in that the method is suitable for In the ZigBee2003 based on IEEE802.15.4 standard and its subsequent evolution agreement.
4. a kind of method of wireless network topology detection according to claim 1 and 2 is it is characterised in that the method is also suitable For the RF4CE agreement based on IEEE802.15.4 standard and its subsequent evolution agreement.
5. a kind of method of wireless network topology detection according to claim 1 and 2 is it is characterised in that the method is also fitted For the 6LowPan agreement based on IEEE802.15.4 standard and its subsequent evolution agreement.
6. a kind of method of wireless network topology detection according to claim 2 is it is characterised in that described address information For one of following address:IEEE32 position physical extension address, 16 network short addresses, IP address.
CN201410056233.3A 2014-02-19 2014-02-19 Method for detecting wireless network topology Expired - Fee Related CN103746858B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410056233.3A CN103746858B (en) 2014-02-19 2014-02-19 Method for detecting wireless network topology

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410056233.3A CN103746858B (en) 2014-02-19 2014-02-19 Method for detecting wireless network topology

Publications (2)

Publication Number Publication Date
CN103746858A CN103746858A (en) 2014-04-23
CN103746858B true CN103746858B (en) 2017-02-15

Family

ID=50503849

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410056233.3A Expired - Fee Related CN103746858B (en) 2014-02-19 2014-02-19 Method for detecting wireless network topology

Country Status (1)

Country Link
CN (1) CN103746858B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104618953A (en) * 2015-01-08 2015-05-13 重庆邮电大学 IEEE802.15.4 standard type 2.4G (Generation) wireless communication technology radio frequency performance based test system
CN110808865B (en) * 2019-11-13 2021-04-02 北京理工大学 Passive industrial control network topology discovery method and industrial control network security management system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101572900A (en) * 2009-06-12 2009-11-04 华为技术有限公司 Network topology detection method as well as device, base station controller and node thereof
CN101754423A (en) * 2008-12-19 2010-06-23 中国科学院沈阳自动化研究所 Industrial wireless communication method based on IEEE802.15.4
CN202374456U (en) * 2011-12-06 2012-08-08 北京理工大学 Security monitoring system based on wireless radio frequency node network detection
CN102970771A (en) * 2012-11-20 2013-03-13 西安大唐电信有限公司 Signal detection and acquisition method and system based on wireless sensor network
CN103152352A (en) * 2013-03-15 2013-06-12 北京邮电大学 Perfect information security and forensics monitoring method and system based on cloud computing environment

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040210654A1 (en) * 2003-04-21 2004-10-21 Hrastar Scott E. Systems and methods for determining wireless network topology
KR101394338B1 (en) * 2007-10-31 2014-05-30 삼성전자주식회사 Method and apparatus for displaying topology information of a wireless sensor network and system therefor

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101754423A (en) * 2008-12-19 2010-06-23 中国科学院沈阳自动化研究所 Industrial wireless communication method based on IEEE802.15.4
CN101572900A (en) * 2009-06-12 2009-11-04 华为技术有限公司 Network topology detection method as well as device, base station controller and node thereof
CN202374456U (en) * 2011-12-06 2012-08-08 北京理工大学 Security monitoring system based on wireless radio frequency node network detection
CN102970771A (en) * 2012-11-20 2013-03-13 西安大唐电信有限公司 Signal detection and acquisition method and system based on wireless sensor network
CN103152352A (en) * 2013-03-15 2013-06-12 北京邮电大学 Perfect information security and forensics monitoring method and system based on cloud computing environment

Also Published As

Publication number Publication date
CN103746858A (en) 2014-04-23

Similar Documents

Publication Publication Date Title
US10873594B2 (en) Test system and method for identifying security vulnerabilities of a device under test
CN103763695B (en) Method for evaluating safety of internet of things
CN105591912B (en) A kind of selection method and device of forward-path
CN101931982A (en) Network failure positioning method and device
CN103684912B (en) Sensor network safety testing method and system
US9473381B2 (en) Systems and methods for network testing
CN103701825A (en) Security testing system oriented to mobile intelligent terminal IPv6 protocol and application of protocol
EP2739106A3 (en) Method, apparatus, and computer program product for signaling for sectorized beam operation in wireless networks
CN111796858A (en) Method, system and related equipment for access detection of application programs in Kubernetes cluster
CN101267363A (en) Loop testing method, system and device
EP3682595B1 (en) Obtaining local area network diagnostic test results
CN105323121B (en) A kind of Network status detection method and device
CN102970771A (en) Signal detection and acquisition method and system based on wireless sensor network
CN105611558A (en) Equipment for performing ping packet test of WIFI module of IOT
CN102325036A (en) Fault diagnosis method for network system, system and device
CN103746858B (en) Method for detecting wireless network topology
Zhao et al. NSSN: A network monitoring and packet sniffing tool for wireless sensor networks
CN108696546A (en) A kind of method and device of the user terminal access public network of Enterprise Mobile private network
CN103220701A (en) Method and device for access point (AP) fault detection
CN101252477B (en) Determining method and analyzing apparatus of network fault root
CN102917360B (en) Device and method for detecting Zigbee protocol vulnerabilities
CN111885621B (en) Wireless message grabbing method, system, terminal and storage medium
CN107509214A (en) A kind of more radio frequency link wireless routers and method for diagnosing faults
CN104135403B (en) A kind of distributed environment Monitoring Data transfer check method
CN103297480A (en) System and method for automatically detecting application service

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170215

CF01 Termination of patent right due to non-payment of annual fee