WO2014084717A2 - System and method for detecting and recovering backhaul network disconnection in an access point - Google Patents

System and method for detecting and recovering backhaul network disconnection in an access point Download PDF

Info

Publication number
WO2014084717A2
WO2014084717A2 PCT/MY2013/000209 MY2013000209W WO2014084717A2 WO 2014084717 A2 WO2014084717 A2 WO 2014084717A2 MY 2013000209 W MY2013000209 W MY 2013000209W WO 2014084717 A2 WO2014084717 A2 WO 2014084717A2
Authority
WO
WIPO (PCT)
Prior art keywords
probe
module
backhaul
threshold value
access point
Prior art date
Application number
PCT/MY2013/000209
Other languages
French (fr)
Other versions
WO2014084717A3 (en
Inventor
Shariq Haseeb
Sridhar Sivanand
Mazlan BIN ABBAS
Ahmad Zaki BIN ABU BAKAR
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Publication of WO2014084717A2 publication Critical patent/WO2014084717A2/en
Publication of WO2014084717A3 publication Critical patent/WO2014084717A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0681Configuration of triggering conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements

Definitions

  • the present invention relates to data communications networks more particularly system and method for detecting and recovering backhaul network disconnection in an access point.
  • An access point has two major problems when connecting a client to an internet. Firstly, the components that built and AP, are independent module and do not communicate with each other. Therefore, the access module could not detect if the link to the backhaul module is down. Hence, it continues to serve the client even though no network access available. Secondly, sometimes the backhaul associated with a given AP may not be available for a whole host of reasons, including but not limited to when there is outage or failure of the backhaul or when the backhaul is intentionally disconnected. It is noted that the backhaul may not be available during normal backhaul operations, such as when the backhaul service provider is running or performing a maintenance procedure, a line adjustment, an upgrade, a test, or the like, or combinations thereof.
  • the present invention further introduces the concept of taking corrective action when the backhaul network is down and providing reports on backhaul network disconnection to a network administrator.
  • the present invention provides a considerable reduction of materials with even greater efficiency and economically during operation.
  • the present invention provides a system for detecting and recovering backhaul network disconnection in an access point comprising an access module for broadcasting at least one service set identifier (SSID) for clients during connection to a network, a backhaul module for transmitting packets between a backhaul network and an access network characterized in that a connection test module having the means to detect a link status at the backhaul module and determine the backhaul connectivity status via a probe message, a controller module having means to modify a mode of operation of access module and send a distress message to an administration server when a trigger is received from the connection test module wherein the backhaul module having the means to access an operating system to detect the link status and send the link status to the connection test module.
  • SSID service set identifier
  • the distress message is sent to the administration server when a client of the access module connects to a neighboring access point.
  • connection test module further determines whether a probe interval period reaches to a predetermined maximum threshold and minimum threshold.
  • a growth factor is provided by an administrator to increase probe interval when the probe interval period has not reached to a predetermined maximum threshold value.
  • the connection test module delays the period of the probe interval before sending the next probe to the backhaul module.
  • a decay factor is provided by an administrator to decrease probe interval when the probe interval period is not positioned at a predetermined minimum threshold value.
  • connection test module increases a failure count if the failure count is above the tolerance value configured by the administrator and connection test module exits the system. In one embodiment of the present invention, the connection test module delays the period of the probe interval before sending the next probe to the backhaul module if the failure count is less than the tolerance value configured by the administrator.
  • a method for detecting and recovering backhaul network disconnection in an access point comprising determining a link status by a connection test module at a backhaul module, scanning a neighboring access point by a controller module when the link status is down and detected, connecting a client mode to a neighboring access point when neighboring access point detected, sending a distress message to an administration server, serving the connected client by the controller module, providing a probe to the backhaul connectivity status when the link status is down and not detected, scanning the neighboring access point by the controller module when the probe failure value reaches a predetermined threshold value, hiding service set identifier (SSID) broadcast when the neighboring access point is not detected, increasing a scan counter by the controller module, conducting a search for neighboring access point in continuation when the scan counter is below a predetermined threshold value, testing a link status at the backhaul module when the scan counter is above predetermined threshold value, providing a probe to the backhaul connectivity status when the link status is up and detected and resuming normal operation of the access point when the probe failure
  • the step for providing a probe to the backhaul connectivity status further comprising determining whether the probe is successful, determining whether a probe interval reaches at a predetermined maximum threshold value when the probe is successful, increasing the probe interval by a growth factor when the probe interval is not at a predetermined maximum threshold value, delaying the probe interval period when the probe interval is at the predetermined maximum threshold value, determining whether the probe interval reaches at a predetermined minimum threshold value when the probe is unsuccessful, decreasing the probe interval by a decay factor when the probe interval is not at a predetermined minimum threshold value, increasing failure count by the connection test module when the probe interval is at a predetermined minimum threshold value, determining whether a failure count within a tolerance threshold value, delaying the probe interval period when the failure count within the tolerance threshold value before probing the network connected to backhaul module by the connection test module.
  • Figure 1 illustratesan overall flow chart of system and method for detecting and recovering backhaul network disconnection in an access pointinaccordance of the present invention.
  • Figure 2 illustratesa flow chart for probing backhaul connectivity statusinaccordance of an embodiment of the present invention.
  • Figure 3 illustrates a diagram of modules formation of system and method for detecting and recovering backhaul network disconnection in an access pointinaccordance an embodiment of the present invention.
  • Figure 4 illustrates a diagram of for operation for link failures of system and method for detecting and recovering backhaul network disconnection in an access pointin accordance of an embodiment of the present invention.
  • Figure 5 illustrates a diagram of for operations for probe failures of system and method for detecting and recovering backhaul network disconnection in an access point in accordance of an embodiment of the present invention.
  • a component can be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer.
  • an application running on a computing device and the computing device can be a component.
  • One or more components can reside within a process and/or thread of execution and a component can be localized on one computer and/or distributed between two or more computers.
  • these components can execute from various computer readable media having various data structures stored thereon.
  • the components can communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the internet with other systems by way of the signal).
  • a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the internet with other systems by way of the signal).
  • Figure 1 illustrates an overall flow chart of system and method for detecting and recovering backhaul network disconnection in an access point the present invention.
  • a system for detecting and recovering backhaul network disconnection in an access point comprising an access module for broadcasting at least one service set identifier (SSID) for clients during connection to a network, a backhaul module for transmitting packets between a backhaul network and an access network, a connection test module having the means to detect a link status at the backhaul module and determine the backhaul connectivity status via a probe message, a controller module having means to modify a mode of operation of access module and send a distress message to an administration server when a trigger is received from the connection test module.
  • the backhaul module of the present invention further having means to access an operating system to detect the link status and to send the link status to the connection test module.
  • the connection test module tests the link status at the backhaul module to determine link failures. If a link is down and not detected at the backhaul module, the connection test module probes the backhaul connectivity status by means of a probe message to a device on the network or the Internet. If the probe does not fail, the process repeats itself.
  • the controller module enables a client mode on the access module. This allows the access module to work in both client and AP mode. The client of the access module then tries to connect to neighboring APs if an AP is detected. The client of the access module hides its Service Set Identifier (SSID) and continues to detect neighboring APs if no neighboring APs are detected on the first stage.
  • SSID Service Set Identifier
  • a distress message is sent to an administration server that is monitored by an administrator.
  • Access module continues to serve the connected clients. If a link is up and detected at the backhaul module and the probe is successful, the AP operates as normal and continues monitoring the connection at the backhaul module.
  • a link status by a connection test module at a backhaul module is determined at the beginning. Then, a neighboring access point is scanned by a controller module when the link status is down and detected. A client mode is connected to a neighboring access point when neighboring access point detected followed by a distress message is sent to an administration server.
  • the controller module serves the connected client.
  • a probe is provided to the backhaul connectivity status.
  • the neighboring access point is scanned by the controller module when the probe failure value reaches a predetermined threshold value.
  • a client's service set identifier (SSID) broadcast is hidden when the neighboring access point is not detected.
  • SSID service set identifier
  • a scan counter is increased by the controller module.
  • the scan counter is below a predetermined threshold value
  • a search for neighboring access point in continuation is conducted.
  • a link status is then tested at the backhaul module when the scan counter is above predetermined threshold value and providing a probe to the backhaul connectivity status when the link status is up and detected.
  • the probe failure value is below a predetermined value, a normal operation of the access point is resumed.
  • Figure 2 illustrates a flow chart for probing backhaul connectivity status of the present invention.
  • the connection test module probes the network connected to the backhaul module. In the event that the probe is successful, then the AP connection test module determines whether the probe interval period has reached a maximum threshold value. If the probe interval has not reached the maximum threshold value, a growth factor is incremented by a configurable administrator. The connection test module then delays the probe for the period of the probe interval before sending the next probe. On contrary, when the probe is unsuccessful, the connection test module determines if the probe interval is at a minimum threshold value. If the probe interval is not at the minimum threshold value, then probe interval is decreased by a decay factor that is configurable by the administrator.
  • connection test module increases the failure count by 1. After the increment, if the failure count is above the tolerance value that has been configured by the administrator, the connection test module exits the system. In the event that the failure count is below the tolerance value that has been configured by the administrator, the connection test module delays the connection test by the probe interval period.
  • a preferred method for providing a probe to the backhaul connectivity status comprising determining whether the probe is successful at the initial stage. This is followed by determination whether a probe interval reaches at a predetermined maximum threshold value when the probe is successful.
  • a growth factor is provided to increase the probe interval.
  • the probe interval period is delayed when the probe interval is at the predetermined maximum threshold value.
  • the probe interval is decreased by a decay factor and increasing failure count by the connection test module when the probe interval is at predetermined minimum threshold value.
  • the probe interval period is delayed when the failure count within the tolerance threshold value before probing the network connected to backhaul module by the connection test module.
  • the modules are illustrated in Figure 3.
  • the functionality of the modules are as follows: a) Backhaul Module This is a physical interface of the AP that connects to a network in the back-end of the AP. It provides connectivity and control features of the AP and its clients. This module has been modified in the present invention to determine for a link connectivity status of the physical link. When a link is down and triggered at the physical layer, the backhaul module informs the connection test module to trigger a controller module.
  • This module has four functions. The first function is to detect link failures. The second function is to probe the back-end network for detecting network failures. The third function of this module is to trigger the controller module when there is a link failure or network failure is detected. Finally, this module also triggers the controller module when a link up and network connectivity is detected. d) Controller Module
  • This module is responsible for instructing the access module to enable client mode when required. It also instructs the client mode to connect to a neighboring AP and send distress messages to an administrative server which is monitored by an administrator.
  • the AP By configuring the AP with the modules shown in Figure 3, when the backhaul link is down or there is no internet access available on the backhaul module, the AP would try to recover itself by connecting to a neighboring AP. Furthermore, the AP sends a distress message to an administrative server and the network administrator is requested to troubleshoot the problem.
  • a first message shows the probe query and response between the connection test module as well as the gateway.
  • the second message shows that when a link is down, the connection test module is alerted. It then uses the third message to trigger the controller module, which then enables client mode on the access module for connecting to neighboring APs.
  • _Distress messages are sent to an administrative server and the network administrator is requested to troubleshoot the problem in the fourth message.
  • Figure 5 Illustrates a diagram when the gateway is not able to be probed.
  • the connection test module is alerted. It then uses a first message to trigger the controller module, which then enables client mode on the access module for connecting to neighboring APs with the help of the second message.
  • Distress messages are sent to an administrative server and the network administrator is requested to troubleshoot the problem (distress message is not shown because it needs the AP to connect to another neighboring AP before sending out the message)
  • One of the advantages of the present invention provides system and method for detecting and recovering backhaul network disconnection in an access point. Another advantage of the present invention is that corrective action when the backhaul network is down and providing reports on backhaul network disconnection to a network administrator. The present invention further actively sends messages to determine the link status when connectivity is not detected.
  • the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.
  • Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
  • a storage media may be any available media that can be accessed by a computer.
  • such computer- readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
  • any connection is properly termed a computer- readable medium.
  • the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
  • the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium.
  • Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

The present invention relates to data communications networks more particularly system and method for detecting and recovering backhaul network disconnection in an access point. One of the advantages of the present invention provides system and method for detecting and recovering backhaul network disconnection in an access point. Another advantage of the present invention is that corrective action when the backhaul network is down and providing reports on backhaul network disconnection to a network administrator. The present invention further actively sends messages to determine the link status when connectivity is not detected.

Description

SYSTEM AND METHOD FOR DETECTING AND RECOVERING BACKHAUL NETWORK
DISCONNECTION IN AN ACCESS POINT
FIELD OF THE INVENTION
The present invention relates to data communications networks more particularly system and method for detecting and recovering backhaul network disconnection in an access point. BACKGROUND OF THE INVENTION
An access point (AP) has two major problems when connecting a client to an internet. Firstly, the components that built and AP, are independent module and do not communicate with each other. Therefore, the access module could not detect if the link to the backhaul module is down. Hence, it continues to serve the client even though no network access available. Secondly, sometimes the backhaul associated with a given AP may not be available for a whole host of reasons, including but not limited to when there is outage or failure of the backhaul or when the backhaul is intentionally disconnected. It is noted that the backhaul may not be available during normal backhaul operations, such as when the backhaul service provider is running or performing a maintenance procedure, a line adjustment, an upgrade, a test, or the like, or combinations thereof. The running of such tests, upgrades, etc. may be common or routine for residential backhauls or the like. When backhaul failure occurred, this could not be detected unless a complaint is lodged by a client. Thus, this is a reactive process and causes a long network downtime.
Therefore, there is a need for system and method for detecting and recovering backhaul network disconnection in an access point. The present invention further introduces the concept of taking corrective action when the backhaul network is down and providing reports on backhaul network disconnection to a network administrator. The present invention provides a considerable reduction of materials with even greater efficiency and economically during operation. SUMMARY OF THE INVENTION
The present invention provides a system for detecting and recovering backhaul network disconnection in an access point comprising an access module for broadcasting at least one service set identifier (SSID) for clients during connection to a network, a backhaul module for transmitting packets between a backhaul network and an access network characterized in that a connection test module having the means to detect a link status at the backhaul module and determine the backhaul connectivity status via a probe message, a controller module having means to modify a mode of operation of access module and send a distress message to an administration server when a trigger is received from the connection test module wherein the backhaul module having the means to access an operating system to detect the link status and send the link status to the connection test module.
In one embodiment of the present invention, the distress message is sent to the administration server when a client of the access module connects to a neighboring access point.
In yet another embodiment of the present invention, the connection test module further determines whether a probe interval period reaches to a predetermined maximum threshold and minimum threshold.
In another embodiment of the present invention, a growth factor is provided by an administrator to increase probe interval when the probe interval period has not reached to a predetermined maximum threshold value.
In one embodiment of the present invention, the connection test module delays the period of the probe interval before sending the next probe to the backhaul module.
In yet another embodiment of the present invention, a decay factor is provided by an administrator to decrease probe interval when the probe interval period is not positioned at a predetermined minimum threshold value.
In one embodiment of the present invention, the connection test module increases a failure count if the failure count is above the tolerance value configured by the administrator and connection test module exits the system. In one embodiment of the present invention, the connection test module delays the period of the probe interval before sending the next probe to the backhaul module if the failure count is less than the tolerance value configured by the administrator.
A method for detecting and recovering backhaul network disconnection in an access point comprising determining a link status by a connection test module at a backhaul module, scanning a neighboring access point by a controller module when the link status is down and detected, connecting a client mode to a neighboring access point when neighboring access point detected, sending a distress message to an administration server, serving the connected client by the controller module, providing a probe to the backhaul connectivity status when the link status is down and not detected, scanning the neighboring access point by the controller module when the probe failure value reaches a predetermined threshold value, hiding service set identifier (SSID) broadcast when the neighboring access point is not detected, increasing a scan counter by the controller module, conducting a search for neighboring access point in continuation when the scan counter is below a predetermined threshold value, testing a link status at the backhaul module when the scan counter is above predetermined threshold value, providing a probe to the backhaul connectivity status when the link status is up and detected and resuming normal operation of the access point when the probe failure value is below a predetermined value.
In one embodiment of the present invention, the step for providing a probe to the backhaul connectivity status further comprising determining whether the probe is successful, determining whether a probe interval reaches at a predetermined maximum threshold value when the probe is successful, increasing the probe interval by a growth factor when the probe interval is not at a predetermined maximum threshold value, delaying the probe interval period when the probe interval is at the predetermined maximum threshold value, determining whether the probe interval reaches at a predetermined minimum threshold value when the probe is unsuccessful, decreasing the probe interval by a decay factor when the probe interval is not at a predetermined minimum threshold value, increasing failure count by the connection test module when the probe interval is at a predetermined minimum threshold value, determining whether a failure count within a tolerance threshold value, delaying the probe interval period when the failure count within the tolerance threshold value before probing the network connected to backhaul module by the connection test module. BRIEF DESCRIPTION OF THE DRAWINGS
The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
Figure 1'illustratesan overall flow chart of system and method for detecting and recovering backhaul network disconnection in an access pointinaccordance of the present invention.
Figure 2illustratesa flow chart for probing backhaul connectivity statusinaccordance of an embodiment of the present invention.
Figure 3 illustrates a diagram of modules formation of system and method for detecting and recovering backhaul network disconnection in an access pointinaccordance an embodiment of the present invention.
Figure 4 illustrates a diagram of for operation for link failures of system and method for detecting and recovering backhaul network disconnection in an access pointin accordance of an embodiment of the present invention.
Figure 5 illustrates a diagram of for operations for probe failures of system and method for detecting and recovering backhaul network disconnection in an access point in accordance of an embodiment of the present invention.
DETAILED DESCRIPTIONS OF THE INVENTION
The present invention will now be described in detail in connection with specific embodiments with reference to the accompanying drawings.
As used in this application, the terms "module", "system" and the like are intended to refer to a computer-related entity, either hardware, firmware, a combination of hardware and software, software, or software in execution. For example, a component can be, but is not limited to being, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and/or a computer. By way of illustration, both an application running on a computing device and the computing device can be a component. One or more components can reside within a process and/or thread of execution and a component can be localized on one computer and/or distributed between two or more computers. In addition, these components can execute from various computer readable media having various data structures stored thereon. The components can communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from one component interacting with another component in a local system, distributed system, and/or across a network such as the internet with other systems by way of the signal).
Figure 1 illustrates an overall flow chart of system and method for detecting and recovering backhaul network disconnection in an access point the present invention. A system for detecting and recovering backhaul network disconnection in an access point comprising an access module for broadcasting at least one service set identifier (SSID) for clients during connection to a network, a backhaul module for transmitting packets between a backhaul network and an access network, a connection test module having the means to detect a link status at the backhaul module and determine the backhaul connectivity status via a probe message, a controller module having means to modify a mode of operation of access module and send a distress message to an administration server when a trigger is received from the connection test module. The backhaul module of the present invention further having means to access an operating system to detect the link status and to send the link status to the connection test module.
During operation of the system for detecting and recovering backhaul network disconnection in an access point, the connection test module tests the link status at the backhaul module to determine link failures. If a link is down and not detected at the backhaul module, the connection test module probes the backhaul connectivity status by means of a probe message to a device on the network or the Internet. If the probe does not fail, the process repeats itself.
In a situation, if either link down is detected or probe fails, the controller module enables a client mode on the access module. This allows the access module to work in both client and AP mode. The client of the access module then tries to connect to neighboring APs if an AP is detected. The client of the access module hides its Service Set Identifier (SSID) and continues to detect neighboring APs if no neighboring APs are detected on the first stage.
When the client of the access module connects to a neighboring AP, a distress message is sent to an administration server that is monitored by an administrator. Access module continues to serve the connected clients. If a link is up and detected at the backhaul module and the probe is successful, the AP operates as normal and continues monitoring the connection at the backhaul module. In a preferred method for detecting and recovering backhaul network disconnection in an access point of the present invention, a link status by a connection test module at a backhaul module is determined at the beginning. Then, a neighboring access point is scanned by a controller module when the link status is down and detected. A client mode is connected to a neighboring access point when neighboring access point detected followed by a distress message is sent to an administration server. The controller module serves the connected client. When the link status is down and not detected, a probe is provided to the backhaul connectivity status. Then, the neighboring access point is scanned by the controller module when the probe failure value reaches a predetermined threshold value. A client's service set identifier (SSID) broadcast is hidden when the neighboring access point is not detected. At this juncture, a scan counter is increased by the controller module. When the scan counter is below a predetermined threshold value, a search for neighboring access point in continuation is conducted. A link status is then tested at the backhaul module when the scan counter is above predetermined threshold value and providing a probe to the backhaul connectivity status when the link status is up and detected. Finally, when the probe failure value is below a predetermined value, a normal operation of the access point is resumed.
Figure 2 illustrates a flow chart for probing backhaul connectivity status of the present invention. During operation, the connection test module probes the network connected to the backhaul module. In the event that the probe is successful, then the AP connection test module determines whether the probe interval period has reached a maximum threshold value. If the probe interval has not reached the maximum threshold value, a growth factor is incremented by a configurable administrator. The connection test module then delays the probe for the period of the probe interval before sending the next probe. On contrary, when the probe is unsuccessful, the connection test module determines if the probe interval is at a minimum threshold value. If the probe interval is not at the minimum threshold value, then probe interval is decreased by a decay factor that is configurable by the administrator. During this period, the connection test module increases the failure count by 1. After the increment, if the failure count is above the tolerance value that has been configured by the administrator, the connection test module exits the system. In the event that the failure count is below the tolerance value that has been configured by the administrator, the connection test module delays the connection test by the probe interval period.
In a preferred method for providing a probe to the backhaul connectivity status comprising determining whether the probe is successful at the initial stage. This is followed by determination whether a probe interval reaches at a predetermined maximum threshold value when the probe is successful. When the probe interval is not at a predetermined maximum threshold value, a growth factor is provided to increase the probe interval. The probe interval period is delayed when the probe interval is at the predetermined maximum threshold value. On contrary, when the probe is unsuccessful, whether the probe interval reaches at a predetermined minimum threshold value is determined. During this period when the probe interval is not at a predetermined minimum threshold value, the probe interval is decreased by a decay factor and increasing failure count by the connection test module when the probe interval is at predetermined minimum threshold value. Next, whether the failure count within a tolerance threshold value is determined. Finally, the probe interval period is delayed when the failure count within the tolerance threshold value before probing the network connected to backhaul module by the connection test module.
In order for detecting and recovering backhaul network disconnection in an access point of the present invention, the modules are illustrated in Figure 3. The functionality of the modules are as follows: a) Backhaul Module This is a physical interface of the AP that connects to a network in the back-end of the AP. It provides connectivity and control features of the AP and its clients. This module has been modified in the present invention to determine for a link connectivity status of the physical link. When a link is down and triggered at the physical layer, the backhaul module informs the connection test module to trigger a controller module.
b) Access Module
This is a physical interface of the AP that provides connectivity and serves the clients associated to the AP. c) Connection Test Module
This module has four functions. The first function is to detect link failures. The second function is to probe the back-end network for detecting network failures. The third function of this module is to trigger the controller module when there is a link failure or network failure is detected. Finally, this module also triggers the controller module when a link up and network connectivity is detected. d) Controller Module
This module is responsible for instructing the access module to enable client mode when required. It also instructs the client mode to connect to a neighboring AP and send distress messages to an administrative server which is monitored by an administrator. By configuring the AP with the modules shown in Figure 3, when the backhaul link is down or there is no internet access available on the backhaul module, the AP would try to recover itself by connecting to a neighboring AP. Furthermore, the AP sends a distress message to an administrative server and the network administrator is requested to troubleshoot the problem.
Figure illustrates the operation of the system of the present invention. A first message shows the probe query and response between the connection test module as well as the gateway. The second message shows that when a link is down, the connection test module is alerted. It then uses the third message to trigger the controller module, which then enables client mode on the access module for connecting to neighboring APs._Distress messages are sent to an administrative server and the network administrator is requested to troubleshoot the problem in the fourth message.
Figure 5illustrates a diagram when the gateway is not able to be probed. The connection test module is alerted. It then uses a first message to trigger the controller module, which then enables client mode on the access module for connecting to neighboring APs with the help of the second message. Distress messages are sent to an administrative server and the network administrator is requested to troubleshoot the problem (distress message is not shown because it needs the AP to connect to another neighboring AP before sending out the message)
One of the advantages of the present invention provides system and method for detecting and recovering backhaul network disconnection in an access point. Another advantage of the present invention is that corrective action when the backhaul network is down and providing reports on backhaul network disconnection to a network administrator. The present invention further actively sends messages to determine the link status when connectivity is not detected.
In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer- readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer- readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
The foregoing embodiment and advantages are merely exemplary and are not to be construed as limiting the present invention. The description of the embodiments of the present invention is intended to be illustrative and not to limit the scope of the claims and many alternatives, modifications and variations will be apparent to those skilled in the art.

Claims

1. A system for detecting and recovering backhaul network disconnection in an access point comprising an access module for broadcasting at least one service set identifier (SSID) for clients during connection to a network; a backhaul module for transmitting packets between a backhaul network and an access network characterized in that, a connection test module having the means to detect a link status at the backhaul module and determine the backhaul connectivity status via a probe message; a controller module having means to modify a mode of operation of access module and send a distress message to an administration server when a trigger is received from the connection test module; wherein the backhaul module having the means to access an operating system to detect the link status and send the link status to the connection test module.
2. The system as claimed in Claim 1 wherein the distress message is sent to the administration server when a client of the access module connects to a neighboring access point.
3. The system as claimed in Claim 1 wherein the connection test module further determines whether a probe interval period reaches to a predetermined maximum threshold and minimum threshold.
4. The system as claimed in Claim 3 wherein a growth factor is provided by an administrator to increase probe interval when the probe interval period has not reached to a predetermined maximum threshold value.
5. The system as claimed in Claim 4 wherein the connection test module delays the period of the probe interval before sending the next probe to the backhaul module.
6. The system as claimed in Claim 3 wherein decay factor is provided by an administrator to decrease probe interval when the probe interval period is not positioned at a predetermined minimum threshold value.
7. The system as claimed in Claim 6 wherein the connection test module increases a failure count if the failure count is above the tolerance value configured by the administrator and connection test module exits the system.
8. The system as claimed in Claim 6 wherein the connection test module delays the period of the probe interval before sending the next probe to the backhaul module if the failure count is less than the tolerance value configured by the administrator.
9. A method for detecting and recovering backhaul network disconnection in an access point comprising determining a link status by a connection test module at a backhaul module; scanning a neighboring access point by a controller modulewhen the link status is down and detected; connecting a client mode to a neighboring access point when neighboring access point detected;
sending a distress message to an administration server;
serving the connected client by the controller module; providing a probe to the backhaul connectivity status when the link status is down and not detected; scanning the neighboring access point by the controller module when the probe failure value reaches a predetermined threshold value;
hiding service set identifier (SSID) broadcast when the neighboring access point is not detected;
increasing a scan counter by the controller module;
conducting a search for neighboring access point in continuation when the scan counter is below a predetermined threshold value;
testing a link status at the backhaul module when the scan counter is above predetermined threshold value;
providing a probe to the backhaul connectivity status when the link status is up and detected; and
resuming normal operation of the access point when the probe failure value is below a predetermined value.
10. The method as claimed in Claim 9 wherein the step for providing a probe to the backhaul connectivity status further comprising determining whether the probe is successful;
determining whether a probe interval reaches at a predetermined maximum threshold value when the probe is successful;
increasing the probe interval by a growth factor when the probe interval is not at a predetermined maximum threshold value;
delaying the probe interval period when the probe interval is at the predetermined maximum threshold value; determining whether the probe interval reaches at a predetermined minimum threshold value when the probe is unsuccessful;
decreasing the probe interval by a decay factor when the probe interval is not at a predetermined minimum threshold value;
increasing failure count by the connection test module when the probe interval is at predetermined minimum threshold value; determining whether a failure count within a tolerance threshold value;
delaying the probe interval period when the failure count within the tolerance threshold value before probing the network connected to backhaul module by the connection test module.
PCT/MY2013/000209 2012-11-29 2013-11-27 System and method for detecting and recovering backhaul network disconnection in an access point WO2014084717A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
MYPI2012005147 2012-11-29
MYPI2012005147 2012-11-29

Publications (2)

Publication Number Publication Date
WO2014084717A2 true WO2014084717A2 (en) 2014-06-05
WO2014084717A3 WO2014084717A3 (en) 2014-08-07

Family

ID=50277273

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/MY2013/000209 WO2014084717A2 (en) 2012-11-29 2013-11-27 System and method for detecting and recovering backhaul network disconnection in an access point

Country Status (1)

Country Link
WO (1) WO2014084717A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110958157A (en) * 2019-11-18 2020-04-03 清华大学 Network testing method, system, storage medium and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173323B1 (en) * 1997-12-24 2001-01-09 Lucent Technologies Inc. Adaptive polling rate algorithm for SNMP-based network monitoring
WO2006071289A1 (en) * 2004-12-27 2006-07-06 Symbol Technologies, Inc. Method and system for recovery from access point infrastructure link failures
US20110294492A1 (en) * 2010-05-31 2011-12-01 Institute For Information Industry Femtocell, communication method for the femtocell, and computer readable medium thereof
US20120002537A1 (en) * 2010-06-30 2012-01-05 Cellco Partnership Base station failover using neighboring base stations as relays

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173323B1 (en) * 1997-12-24 2001-01-09 Lucent Technologies Inc. Adaptive polling rate algorithm for SNMP-based network monitoring
WO2006071289A1 (en) * 2004-12-27 2006-07-06 Symbol Technologies, Inc. Method and system for recovery from access point infrastructure link failures
US20110294492A1 (en) * 2010-05-31 2011-12-01 Institute For Information Industry Femtocell, communication method for the femtocell, and computer readable medium thereof
US20120002537A1 (en) * 2010-06-30 2012-01-05 Cellco Partnership Base station failover using neighboring base stations as relays

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MCCLOGHRIE CISCO SYSTEMS F KASTENHOLZ ARGON NETWORKS K: "The Interfaces Group MIB; rfc2863.txt", 20000601, 1 June 2000 (2000-06-01), XP015008646, ISSN: 0000-0003 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110958157A (en) * 2019-11-18 2020-04-03 清华大学 Network testing method, system, storage medium and electronic equipment

Also Published As

Publication number Publication date
WO2014084717A3 (en) 2014-08-07

Similar Documents

Publication Publication Date Title
US10686653B1 (en) System and method for monitoring the status of multiple servers on a network
JP5872731B2 (en) Computer implemented method, non-transitory computer readable medium and computer system for communicating detection of link failure to each of a plurality of nodes of a cluster
US8775589B2 (en) Distributed network management system and method
US20190349423A1 (en) Call Chain-Based Concurrency Control Method and Apparatus, and Control Node
KR101737110B1 (en) Diagnosing and resolving wireless network malfunctions
US20090328027A1 (en) Cluster system, process for updating software, service provision node, and computer-readable medium storing service provision program
US9526018B2 (en) Method for maintaining base station, device, and system
US7430688B2 (en) Network monitoring method and apparatus
WO2009067877A1 (en) Method and system for automatically debug-testing network device
US20090077428A1 (en) Software Method And System For Controlling And Observing Computer Networking Devices
KR101162343B1 (en) Diagnosing terminal of the access point in WLAN and diagnosing method thereof
US20070050496A1 (en) Ad-hoc network, a network device and a method of configuration management therefor
US11368994B1 (en) Process for managing reconnections of devices in a network
WO2014084717A2 (en) System and method for detecting and recovering backhaul network disconnection in an access point
US20230199534A1 (en) Service producer health-check
US11153769B2 (en) Network fault discovery
US10523496B2 (en) Handling of performance degradation in a communications system
JP6395858B2 (en) Network device discovery method, network device, and network device discovery system
KR101143922B1 (en) Apparatus for automatically restoring a network
CN103023697B (en) A kind of management method, Apparatus and system of array multipath
CN110089157B (en) System and method for assessing non-optimal roaming of client devices
US20240121637A1 (en) Wireless communication monitoring system, wireless communication monitoring method, and monitoring device
US20210368366A1 (en) Hub device with diagnostic function and diagnostic method using the same
US11799944B1 (en) Intelligent multi-path call home
US20230162298A1 (en) Method for reconnecting a smart electricity meter and smart electricity meter implementing said method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13836259

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 13836259

Country of ref document: EP

Kind code of ref document: A2