Modern computer networks contain many different elements. In addition to server and client computers, there are many different devices, such as routers, switches, wireless access points, firewalls, security appliances, storage appliances, and many other types of devices. All of these devices may require administration and maintenance. Typically, each of these devices may provide a user interface that allows for any necessary configuration of the device.
However, as networks increase in size and in geographic span, it becomes increasingly difficult to manage each device using its own configuration interface. For example, a corporate network may contain devices that span the globe. It becomes increasingly difficult to manage the devices individually because keeping track of how to access the configuration interface of each device becomes more complicated as the number of devices increase.
To alleviate this problem, network management software has been created. The network management software may run on a computer and is configured to access each of the devices on the network. In addition, the network management software may keep track of where a device is physically located. For small networks, such information is not vital, however, for large, geographically diverse networks, simply discovering where on the globe a particular device is can be a difficult task, absent network management software.
As was mentioned above, modern computer networks may be extremely complex, with many different devices and spanning many different geographic regions. Network management software may be used as a central location for network management activities, such as noting the physical location of devices and configuring those devices. However, a problem may arise when a new device is added to the network. If the network management software is not updated to reflect the presence of the new device, the ability to locate and manage the device is somewhat limited.
For some devices, there is nothing that can be done to aid in locating the device absent manual user intervention to specify the location of the device. However, other classes of devices may have capabilities that would aid the network management software in locating where the device is physically installed. One such class of device is a wireless access point (WAP). A WAP is a device that allows client computers and servers to connect to the network wirelessly, via radio frequency (RF) communications. In addition to enabling client and server connectivity, a WAP has the ability to receive RF communications from other WAPs and report the perceived RF signal strength to the network management software.
The techniques described herein make use of the ability of a WAP to receive and measure the strength of RF communications to aid in locating a newly detected WAP and place the newly detected WAP in the proper physical location within the network management software's view of the network. In one example embodiment, one or more WAPs that already exist within the knowledge of the network management software report the received signal strength of the newly detected WAR Based on this information, the network management software may be able to determine the physical location of the newly installed WAP.
In another example embodiment, the newly detected WAP may report the signal strengths received from one or more previously existing WAPs. Based on this information, the network management software may be able to determine the physical location of the newly detected WAP. In some embodiments, the network management software is able to locate the newly detected WAP to a coarse degree, such as a city, a building, or a floor of a building. In some embodiments, a finer level of location, such as a specific location, on a specific floor, of a specific building may be achieved.
A site model may be the network management software's view of the devices located at a particular site. For example, site model 113 may be a depiction of the first floor of building two in London. The site model may contain the physical locations of the various devices as well as the physical layout of the site. As shown in site model 113, the first floor may comprise several rooms, with desks and tables situated therein. The site model may also contain the physical locations of the devices connected to the network. For purposes of ease of description, only the WAPs are shown. As shown, there are three WAPs (A 115, B 116, and C 117) on site model 113. The location of these WAPs on the site model represents the physical location of the device in the real world. Similarly, site model 114 represents the second floor of building two. Site model 114 contains two WAPs (D 118 and E 119).
In some embodiments, a system administrator may manually place a newly detected WAP on the site model in the proper location. In other embodiments, the system will automatically place the WAP, which will be described in further detail below. For purposes of this description, a WAP that has already been placed on a site model is referred to as a located WAP. This means that the WAP has already been placed in the proper location on the site model within the network management software, such that the software knows the physical location of the device. A WAP that has not yet been placed on a site model is referred to as a newly detected WAP. The process of transforming a newly detected WAP to a located WAP is described in further detail below.
System 100 may also include a network management computer 140. The network management computer may be used to run network management software that is in turn used to manage the devices connected to network 105. Although the network management computer is shown as a standalone computer, it should be understood that the network management software may be run on any computer connected to the network and is not limited to a single computer. The network management computer may be used to provide many types of configuration and management functions for devices stored on the network. For purposes of this disclosure, only the placement of WAPs on site model will be described, however it should be understood that the capabilities of the network management software may extend much further than WAP placement.
The network management computer 140 may comprise a processor 141. The processor may be coupled to a non-transitory computer readable medium 142 that stores instructions thereon. If the instructions stored on the non-transitory computer readable medium are executed by the processor, the functionality described herein may be implemented. For example, the non-transitory computer readable medium may contain instructions for receiving perceived signal strengths 143 from wireless access points, instructions for selecting site models 144, and instructions for placing wireless access points 145. The functionality provided by these instructions is described in further detail below and in conjunction with
In operation, a new WAP 150 may be installed. Because the network management software initially has no knowledge of where the newly installed WAP has been installed, the WAP is a newly detected WAP. Using conventional WAP configuration parameters, the network management software may configure the newly detected WAP. The newly detected WAP may then provide wireless connectivity to devices within the range of the newly detected WAP.
In one example embodiment, the newly detected WAP may “see” the wireless signals that are being emitted by WAPs that have already been located. For purposes of this description “seeing” a wireless signal from a WAP means that the wireless radio frequency signal is received by the WAP and the perceived signal strength of the received wireless signal can be measured. The newly detected WAP may report the signals that it can see from already located WAPs. As would be known by a person of skill in the art, a typical WAP may have a range of several hundred feet. A typical WAPs range does not extend to covering wide geographic areas.
The network management computer may receive the reports from the newly detected WAP to determine on which site model the newly detected WAP should be placed. For example, if newly detected WAP 150 is able to see some or all of the located WAPs 115-119, then it is most likely the case that the newly detected WAP was installed somewhere in building two 112 in London 110.
To further aid in placement of the newly detected WAP onto a site model, the specific located WAPs that are seen by the newly detected WAP may be analyzed. For example, if the newly detected WAP is only able to see WAPs 115-117, the newly detected WAP may most likely be located on the first floor 113. Likewise, if only located WAPs 118-119 are seen, then the newly detected WAP is most likely located on the second floor 114. The appropriate site model may be chosen by the network management software and presented to the user. The user may then choose to accept the selection of the site model and the newly detected WAP may be generally associated with the selected site model. In some embodiments, the newly detected WAP is placed on the site model without a specific location. However, in other embodiments, the newly detected WAP may be placed in a specific location on the site model. The process of specifically locating the newly detected WAP is described in further detail with respect to
In some cases, a newly detected WAP may be able to see located WAPs that are contained in different site models. For example, the newly detected WAP may have been installed on the first floor 113 in such a way that, due to the nature of RF communications, located WAPs from both the first and second floor are seen. For example, a newly detected WAP may be able to see WAPs 115, 116, and 118 (i.e. two on the first floor and one on the second). In such cases, the network management software may order the list of site models based on the number of WAPs that can be seen on each site model. In this example, because two WAPs located on the first floor are seen, but only one WAP on the second floor is seen, the first floor may be placed higher in order than the second floor. The site model with the highest number of located WAPs that are seen may then be chosen.
In some cases, the newly detected WAP may see the same number of located WAPs from different site models. For example, the newly detected WAP may see located WAPs 115 and 118 (i.e. one from the first floor and one from the second floor). In such a case, the perceived signal strengths of the signals from the located WAPs may be used to settle such a “tie”. For example, in the case of two WAPs, each located on different site models, the WAP with the highest signal strength may be selected. If there are multiple WAPs with the same reported signal strength, the process may be iterated. For example, if there are two WAPs each from two different site models, the two WAPs with the highest signal strength from each model may be compared. If there happens to be a tie, the next two highest signal strengths may be compared. This process may be repeated for each pair of reported signal strengths, and the highest site model containing the highest signal strength may be selected.
The above description has been presented in terms of the newly located WAP seeing already located WAPs. In another exemplary embodiment, a similar process may occur, although rather than the newly detected WAP reporting which located WAPs are seen, the located WAPs report the newly detected WAP. For example, a newly located WAP may be placed on the first floor 113. The newly detected WAP may be seen by the located WAPs 115-119 and this fact may be reported to the network management software. Just as above, the network management software may determine the site model with the greatest number of located WAPs that report seeing the newly detected WAP.
Also, just as above, if there is a tie between the number of located WAPs that can see the newly detected WAP, the signal strengths of the newly detected WAP that is received by the located WAPs can be compared. Again, the site model containing highest signal strength may be selected. Also, just as above, if there are equal numbers of located WAPs on each site model that can see the newly detected WAP, then the highest signal strengths received can be compared. If there is a tie, the next highest set of signal strengths can be compared.
The description above was presented in terms of two site models that are detecting a newly located WAP. However, this was for purposes of ease of description and is not limiting. It should be understood that WAPs on any number of different site models may report other WAPs that are seen. For example, the building 112 described in
Furthermore, it should be understood that both embodiments described above may be used simultaneously. For example, a first site model may be selected based on the located WAPs that can see the newly detected WAP. A second site model may be selected based on the located WAPs that can be seen by the newly detected WAP. The two site models may then be presented to the user to receive the final selection of a site model on which to place the newly detected WAP.
The network management software may contain a RF propagation model for each site model. The RF propagation model may use known techniques to predict the propagation of RF signals within a site model, given any known obstructions or other properties of the site model. Some examples of such obstructions and properties can include walls, furniture, the types building materials used, or any other factors that may affect the transmission of RF signals. Based on these propagation models, the network management software may be able to determine the locations on a site model where a particular signal strength may be received.
For example, assume that newly detected WAP 250 is located somewhere within the site model depicted in
By determining the point where lines 205-207 intersect, the network management software is able to determine where on the site model the newly located WAP is physically located. As should be clear, the greater the number of located WAPs reporting signal strength, the more accurate the placement may be.
Placement of the newly located WAP may also be based on the signal strength received by the newly detected WAP from the located WAPs. Although not shown, the process is very similar. The newly detected WAP may report the signal strength received from one or more of the located WAPs. By using the propagation model, the network management software may determine where on the site model the newly detected WAP is located by determining the locations on the site model where it is expected that the signal strength received by the newly detected WAP matches the signal strength being reported. Again, just as in the case where the located WAPs report the received signal strengths, the greater the number of located WAPs seen by the newly detected WAP, the greater the accuracy in placing the newly detected WAP.
By selecting the site model first, a more accurate placement of the newly detected WAP may be achieved. Although it would be possible to triangulate the position of the newly detected WAP based on received signal strengths of all WAPs (including those not on the same site model) such location would be less accurate. For example, if WAPs on both the first and second floor were used to located the newly detected WAP, such location may result in the WAP being placed in the middle of two floors based on the signal strengths, which is not physically possible. By restricting the WAPs used in the location process to those that are contained in the same site model, a better placement of the newly detected WAP may be achieved.
At block 330, a site model may be selected based on the site model that includes the at least one located WAP. As previously explained, the located WAPs may report the signal strengths of the newly detected WAP. The network management software may select a site model that includes at least one of the located WAPs that is reporting a signal strength of the newly detected WAP.
In block 430, the site models may be ordered based on a number of located WAPs within each site model that sent perceived signal strengths. For example, the site models may be ordered based on the number of located WAPs within each site model that report seeing the newly detected WAP. Ordering may also include ordering based on the perceived signal strength received. In block 440, the highest ordered site model may be selected by the network management software. In some embodiments, this selection is automatically used by the network management software. In other embodiments the user is given an opportunity to confirm the selection made. In block 450, the selected site model is presented to the user. In block 460, confirmation of the selected site model is received from the user.
In block 470, the newly detected WAP is included in the selected site model. In some embodiments, the newly detected WAP is included in the selected site model, but is not automatically placed at a physical location within the site model. In other embodiments, the newly detected WAP is automatically placed. In block 480, the newly detected WAP is placed in the site model at the determined location based on the perceived signal strengths.
At block 530, a site model may be selected based on the site model that includes the at least one located WAP. As previously explained, the newly detected WAP may report the signal strengths of the located WAPs that it can see. The network management software may select a site model that includes at least one of the located WAPs for which the newly detected WAP is reporting a signal strength.
In block 630, the site models may be ordered based on a number of located WAPs within each site model for which perceived signal strengths were received. For example, the site models may be ordered based on the number of located WAPs within each site model that were reported as being seen by the newly detected WAP. Ordering may also include ordering based on the perceived signal strength received. In block 640, the highest ordered site model may be selected by the network management software. In some embodiments, this selection is automatically used by the network management software. In other embodiments the user is given an opportunity to confirm the selection made. In block 650, the selected site model is presented to the user. In block 660, confirmation of the selected site model is received from the user.
In block 670, the newly detected WAP is included in the selected site model. In some embodiments, the newly detected WAP is included in the selected site model, but is not automatically placed at a physical location within the site model. In other embodiments, the newly detected WAP is automatically placed. In block 680, the newly detected WAP is placed in the site model at the determined location based on the perceived signal strengths.
In block 860, the user may be presented with the first and second site models. In block 870, a selection of the first or second site model may be received from the user. In block 880, the newly detected wireless access point may be placed on the selected site model based on the received perceived signal strengths.
Number | Date | Country | |
---|---|---|---|
Parent | 14413417 | Jan 2015 | US |
Child | 16103089 | US |