TWI398122B - Using peer-to-peer network technology to monitor the quality of network services monitoring system - Google Patents

Description

Monitoring system for monitoring network service quality using peer-to-peer network technology

The present invention is a monitoring system for monitoring network service quality using point-to-point network technology, which is a management system in which each management server sets a communication server to share information of a mobile network.

Today's Internet services are becoming more and more developed, and various Internet service providers are beginning to offer a variety of different Internet services, including voice calls, video conferencing, and so on. In order to get normal service, these services must meet the required quality of service (Quality of Service). However, Internet service providers sometimes fail to meet the quality of service required by customers. Customers do not necessarily use the network normally, resulting in loss of customer rights, so more and more people want their network. The quality of service can be guaranteed, and the concept of Service Level Agreement is gradually taken seriously. Customers can secure their rights by signing a service level contract with Internet service providers, and through the service level contract, when the network service provider reaches Reward can be obtained when the required contract is obtained. In contrast, if the required service quality is not met, the customer should be compensated to protect the customer's rights. However, there is no way for customers to obtain information related to service quality, and it is impossible to know whether the network service provider has reached the service quality stipulated in the contract, and the service level contract cannot achieve the standard effect. On the other hand, the connection of network services is usually in the form of peer-to-peer, but the network administrators in any domain cannot handle the network errors that occur under another domain, thus enabling the network service providers and their The customer is suffering. In addition, network services usually span different network service providers, but will generate a policy-based management strategy due to business strategy, which will also affect the quality of network services.

Please refer to the first figure. ISP_1 may cause additional delay or even disconnection due to its own network device settings, ISP_2 network device settings, or the line between ISP_1 and ISP_2. The problem, but not the quality of service required by the customer, but the user will lack the information to judge, and can not determine the responsibility. because Therefore, if it is possible to know the connection situation of users under other domains and to detect the location where the problem occurs, the method can be used to let the customer know more about whether the network service they use meets the requirements of the customer. Nowadays, Internet service providers provide comprehensive network management strategies to manage network devices, but they lack the strategy of service management. In fact, customers care about the services they receive, not the status of devices. There are five levels of telecommunications network management. These five levels include components, component management, network management, service management, and business management. Customers care about whether the services they receive meet the needs, not the network. Road equipment, so Internet service providers should also focus on the level of service management, monitoring and management.

To this end, the present invention provides a monitoring system for monitoring network service quality using point-to-point network technology, thereby improving the above-mentioned deficiencies.

The main purpose of the present invention is to provide a monitoring system for monitoring network service quality using point-to-point network technology, which can provide general users with instant and convenient network monitoring, so that users do not need to be network service companies. contain.

Another object of the present invention is to provide a monitoring system for monitoring network service quality using point-to-point network technology, which can monitor network quality for each sub-section, so that the present invention can provide services across different Internet services. The company's monitoring services.

The present invention provides a monitoring system for monitoring network service quality using point-to-point network technology, including a monitoring medium module and a monitoring information collection module. The monitoring agent module is located in the client host and is responsible for monitoring the quality of the peer-to-peer network service that can be connected to the client host. The monitoring information collection module is located on the host host or the network service provider host, and is responsible for collecting the monitoring agent. The module monitors the obtained peer-to-peer network service quality information to provide a query for the user at the client host or the host of the network service provider, thereby managing and monitoring the monitoring intermediary module node and the monitoring information collection. Module node.

In the monitoring system for monitoring network service quality using point-to-point network technology of the present invention, an important feature is to provide a user-oriented design, which is different from The industry's service provider provides the main protagonist and the point-to-point connection technology using decentralized networks to implement the system architecture. Thanks to the use of a decentralized network, the system provides monitoring across different Internet service companies to measure the quality of each subsection. Therefore, when the user uses the system to monitor, the network quality indicators of each network segment can be obtained to ensure the full bandwidth rented by the user. In addition to the network monitoring returns and database functions, the system also has the ability to provide company monitoring across Internet services, in order to diagnose whether the network quality is indeed meeting the contractual rules signed when renting the network. Think differently, and use the user as the starting point to design a unilateral statement that does not have to listen to the Internet service provider. You can also do network quality testing to protect your use rights.

In other words, the system can provide general users with instant and convenient network monitoring, so that users do not need to be pinned down by network service companies. In this monitoring system, a very important feature is to provide a user-oriented design, which is different from the service provider of the general industry, and the point-to-point connection technology using a decentralized network to implement the system architecture. Thanks to the use of a decentralized network, the system provides monitoring across different Internet service companies to measure the quality of each subsection. Therefore, when the user uses the system to monitor, the network quality indicators of each network segment can be obtained to ensure the full bandwidth rented by the user.

The purpose, technical contents, features and effects achieved by the present invention will be more readily understood by the detailed description of the embodiments and the accompanying drawings.

First, the system concept of the present invention will be described. With the advancement of network applications, peer-to-peer network architecture is gradually adopted by everyone. The peer-to-peer network architecture has the following advantages: (1) servers that do not require central management control, reducing the impact of server failure; 2) It has better flexibility and can allow more nodes to join; (3) It is more robust and can tolerate offline or faulty nodes in the system; (4) All nodes provide computing, storage space and network bandwidth. Simultaneously processing a large amount of work in parallel; (5) All nodes are dispersed in different domains of the network, increasing the popularity of monitoring network services at the network level.

The present invention utilizes the characteristics of a peer-to-peer network architecture to design a point-to-point based system for monitoring the monitoring of various network services, providing network service quality information of various network service providers, and enabling the use of network services. Can get more service information to ensure the rights of users.

The invention provides a monitoring system for monitoring network service quality by using a peer-to-peer network technology, which comprises a monitoring agent (MA) and a monitoring information collecting module (MIC). Monitor the Agent Agent (MA), which is located in the client host. The monitoring agent module is responsible for monitoring the peer-to-peer network service quality that can be connected to the client host. The Monitor Information Collector (MIC) is located on the host computer or the network service provider host. It collects the peer-to-peer network service quality information obtained by the monitoring agent module to provide the host computer. The user or the administrator of the network service provider host can query and manage the monitoring interface module and the monitoring information collection module node. In this embodiment, the monitoring medium module is installed in the application software of the client host, and the monitoring information collecting module is installed in the application software of the host host or the network service provider host.

The following continues to introduce the monitoring agent module. Please refer to the second figure: The monitoring agent module is installed in the application software of the client host, and is responsible for monitoring the peer-to-peer network service quality connected with the client host, and reporting the monitoring result to the monitoring. Information collection module as a means of providing user inquiries. The functional module architecture of the monitoring medium module is composed of six modules: (1) Graphic User Interface, which provides a graphical interface for user operation and monitoring of information display; (2) The Distributed Hash Table Module provides information for monitoring the subsystem module to obtain nodes in the entire monitoring system; (3) Monitor Module to assist the monitoring of the subsystem module to monitor other Nodes on the network, get the quality of network service (4) Node Management Module, which obtains a list of monitorable nodes, determines the nodes to be monitored through calculation, and maintains communication with the monitoring information collection module on the other hand. The monitoring information collection module of the group subsystem can search for a new monitoring information collection module and connect it (5) Message Handling Module, which is responsible for transmitting the monitoring result to the monitoring information collection module. And pass the user's query for the quality of the network service (6) Log Module, which is responsible for recording the operation of the monitoring agent module, including querying the distributed hash table data, monitoring the data and querying the quality of the network service. .

Among them, the distributed hash table in the distributed hash table module is used to help the user to join the distributed hash table system, and exchange data in the distributed hash table, and monitor the information collecting module to specify the monitoring medium module. This module (distributed hash table) is required to perform monitoring tasks.

The Ping in the monitoring module is used to help the system check whether the monitoring information collection module exists. The Traceroute part uses the Traceroute to obtain the service information of the network connection. Round Trip Time is used to measure the network bandwidth and the round-trip time of the response. The WHOI uses the WHOIS communication gateway to query the network device information, and then save it to the database after the query. Round Trip Time is the time when the sender sends a packet to the destination and then back to the sender.

The state of the distributed hash table in the graphical user interface is used to provide node information, including IP addresses, node IDs, and node links. The above information source is a decentralized hash table. Display connection server information, provide interface to query connection service data. Shows the network topology, which is used to display network connections and status maps. Look at the records, used for historical records.

The list of other nodes in the node management module stores the necessary node information. The task monitoring scheduler assigns tasks to their corresponding monitoring mediator modules based on other monitoring agents and task lists in the same edge router.

The state of the decentralized hash table in the recording module is to monitor the intermediate module in the distributed The street will be recorded when you join, leave or read the information in the form. Task monitoring is performed when the monitoring module performs monitoring tasks.

Querying the connection server data is recorded when the monitoring agent module transmits a request message.

In the message processing module, the monitoring information collection module is contacted, and when the node management module transmits the message and wants to obtain the node list, the module waits and responds to the node management module. The service data is echoed to the monitoring information collection module, which is awaiting the results of the query requested by the user. Check if the monitoring information collection module is still online and check if the monitoring information collection module is still online. If not, re-join the other monitoring information collection module.

The following continues to introduce the monitoring information collection module, please refer to the third figure.

The application software that can be installed on the client or the network service provider host is responsible for collecting the peer-to-peer network service quality information obtained by the monitoring agent module, providing users with the query, and managing the monitoring interface module and Monitoring nodes. The functional module architecture of the monitoring information collection module is composed of six modules: (1) Graphic User Interface, which provides a graphical interface for the user to operate and monitor the display of information; 2) Distributed Hash Table Module, which provides monitoring information collection module subsystem to obtain information of each node in the entire monitoring system; (3) Monitor Module (Monitor Module) to assist in monitoring information collection module The monitoring subsystem module to which the subsystem test belongs; (4) the Node Management Module, which manages the list of monitorable nodes, and on the other hand confirms and updates the existence of the monitoring subsystem module to ensure the existence of the subsystem. (5) Request Handling Module, which is responsible for receiving service quality data transmitted by the monitoring agent module and receiving requests for querying network service quality; (6) Recording module (Log) Module), responsible for recording the operation of the monitoring information collection module, including querying distributed hash table data, node management data and querying network service quality operations.

The creation or addition of a decentralized hash table in a decentralized hash table module is used to assist the user in joining or building a decentralized hash table system. Exchange data in a decentralized hash table The monitoring information collection module is used to specify monitoring or removal of information or to leave the system through this module.

The Ping in the monitoring module is used to help the system check whether the monitoring information collection module is alive.

The state of the distributed hash table in the graphical user interface provides node information, including IP addresses, node IDs, and node links. The above information source is a decentralized hash table. Display connection server data, this module provides interface to query connection service data. Show network topology, showing network connection and status map. Look at the records, which is a historical record query. A list of nodes is displayed to help with the use of managed nodes.

The list of other nodes in the node management module stores the necessary node information. Keep other nodes alive and check other nodes in the system. When a node leaves or removes a message, it notifies other monitoring information collection modules to update the latest node list.

The state of the decentralized hash table in the record module is recorded when the monitoring agent module joins, leaves, or reads data in the decentralized hash table. The monitoring result is recorded when the monitoring module performs the monitoring task. Querying the connection service data is recorded when the monitoring module performs the monitoring task. Node joins and leaves, this module will record the node leaving or joining.

It is required to contact the monitoring intermediary module in the processing module. When the monitoring intermediary module needs the node list, the module will complete the task. The service data is responded to the monitoring agent module, which is waiting for other points to query the connection service information. Check if other nodes are still online, check if other nodes are still online and update the node list.

For a description of the functions of the system of the present invention, please refer to the fourth and fifth figures, the architecture of the application of the present invention and the algorithm of the Monitor Information Collector that stores the monitoring information:

The system uses the point-to-point decentralized hash table system Chord. This system automatically generates the node numbers of several bytes. This number is automatically obtained when the node joins the point-to-point system, and these numbers make all nodes in a ring-like arrangement. In order to determine that the MA wants to transfer the monitored data to several MICs, the system uses Chord to arrange the nodes into A circular feature to find nodes that store monitoring information. When the MA enters the point-to-point system, it will obtain the hash value of the egress router. The hash value of the egress router is compared with the node number. The MA will select the next MIC of the node number in the hash value of the egress router as the node that stores the monitoring information. The system first obtains the node's peerid and the edge router's successorid, and determines whether the task is valid. If it is invalid, it ends the work and returns the result. If it is valid, check if the task code (taskid) is between peerid and successorid, and store the task code in the task array.

Please refer to the sixth figure to illustrate the algorithm of the distribution monitoring work of the system. Firstly, the eid of the distributed hash table and the midic of the monitoring information collection module are obtained first, and the monitoring information collection module (micid) is determined to be effective. If invalid, specify the result array as the micid obtained at the beginning, and end and return the result. If it is valid, check if the micid is greater than the eid, and save the micid into the task array, and end and return the result.

In the same way, each MA must provide computing power, network bandwidth, and the location of the network area in which it is located, and perform the function of monitoring the quality of the network service. As the algorithm for storing the monitoring information node is selected above, the algorithm for assigning the monitoring work is also Use Chord's ring node number to assign work. When the MA wants to perform network service quality monitoring, it will get two data tables with the MIC, one for all node number tables to be monitored, and the other for the same egress router. There is a node data table for installing and executing the monitoring system, and then comparing the node numbers of the two data tables. When the node number to be monitored falls between the MA and a node under the MA, the nodes will be This MA node is monitored.

An example of a practical operation of the system of the present invention is given below: This system is implemented at the National Central University. The implementation of the network architecture is shown in Figure 7, with three Cisco 2691 routers connected to each other with a maximum bandwidth of 2.048M bps to simulate three network service providers belonging to different domains; The high-speed Ethernet connection is connected to the host computer to simulate the network users who install the Monitor Information Collector and the Monitor Agent. The establishment of the experimental network environment can prevent the interference flow of the existing network from affecting the experimental results. On the other hand, it can be changed according to needs The experimental network architecture changed the flexibility of the experiment. The hardware devices of these computer hosts are listed in Table 1.

The user can initialize the system by using the graphical user interface provided by the system, and then the system will automatically join the peer-to-peer system according to the settings in the program, and obtain the node number, and use the node number to select the MIC for storing the monitoring information, and The node information of the machine is transmitted to all MICs to provide necessary information to other MAs for monitoring. After the above steps, the system initialization action is completed.

For each monitoring cycle, the MA will perform the following steps: 1. Check if the selected MIC is online. If the MIC is offline, re-select the MIC to transfer the data.

2. Ask the MIC for the number of nodes that can be monitored and the node number that belongs to the same egress router.

3. Use the two data sheets obtained above to calculate and determine the target that this node needs to monitor.

4. Send the monitored packet to obtain the quality of service and process the data according to the specified path.

5. Transfer the processed network service quality information to the selected MIC to provide information on the quality of all users' queries.

6. The above actions will be recorded.

Please refer to the eighth picture. The eighth picture is the picture displayed when the user enters the MA system. The picture is mainly divided into three function tabs, including user information, query function and record. User information will be It will display the network address used by the current user and the egress router currently used. This information will be automatically obtained in the execution system and provided to the system for the purpose of generating the node number. The query function is divided into two sub-functions. , including instant queries and long-term tracking.

The function shown in Figure 9 is the function of instant query. The user enters the network address of the target to be queried in the text column above the screen, and the MA will send a query message to the MIC. The MIC will provide all the connection information connected to the target to the user for reference. The information includes the network address of the egress router of each monitoring node, the network service provider to which the monitoring end belongs, and the network to which the target belongs. Information about the service provider, the path it passes through, the delay time of the overall path, and the time of monitoring execution, and the path through which the packet passes is delayed by the division path and the parts of the path. The time is graphically displayed on the left side of the screen to facilitate the user to distinguish the current service status of each network service provider to the destination.

Since the monitoring system for monitoring the quality of network service using the peer-to-peer network technology of the present invention has the functions of network monitoring return and database, it also has the capability of monitoring the network service provider, so as to diagnose whether the network quality is indeed Meet the contractual rules signed when renting the network. Think differently, and use the user as the starting point to design a unilateral statement that does not have to listen to the Internet service provider. You can also do network quality testing to protect your use rights.

In addition, the system proposes a Peer-to-Peer-based network connection service monitoring system, which uses a large number of users dispersed on the network to make a comprehensive network from the perspective of network users. The connection service monitoring enables the general network users to use the system to determine whether their network has reached a service level contract with the network service provider to ensure the rights of the user. The system uses a peer-to-peer architecture to make the monitoring system flexible and robust, enabling users in the same area to replace offline user measurements, maintain the continuity of monitoring data, and use the characteristics of peer-to-peer architecture users to increase monitoring. Scope, and does not need to change the settings of network devices through network service providers. The bandwidth used by each monitoring target is about 2500~2800bps. The bandwidth of this embodiment is 2696.536bps, which is enough for ADSL. It can avoid the service information if the monitoring packet is blocked when monitoring from a single point. .

In the monitoring system for monitoring network service quality using point-to-point network technology of the present invention, an important feature is to provide a user-oriented design, which is different from the service provider of the general industry, and utilizes dispersion. Point-to-point connection technology Practice to implement the system architecture. The existing technology is not considered by the user. The vast majority of them consider the traffic and status of the entire network, which is not the subject of most concern to users. Most of them are discussing whether it is better to have an organized decentralized network or a decentralized network without organization. However, individual studies must involve algorithms and transmission methods that they consider, and they are all special cases that lose their generality. The use of agents is also a subject of research. Among the existing decentralized network technologies, it has been found that if the agent is properly set up, it can help to transmit and reduce unnecessary amounts of information. Thanks to the use of a decentralized network, the system provides monitoring across different Internet service companies to measure the quality of each subsection. Therefore, when the user uses the system to monitor, the network quality indicators of each network segment can be obtained to ensure the full bandwidth rented by the user.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Therefore, any changes or modifications of the shapes, structures, features and spirits described in the scope of the present invention should be included in the scope of the present invention.

The first figure is a prior art network system architecture diagram.

The second figure is a structural diagram of the monitoring intermediary module of the present invention.

The third figure is a structural diagram of the monitoring information collection module of the present invention.

The fourth figure is a schematic diagram of the division of the network service monitoring path of the present invention.

The fifth figure is the algorithm of the MIC of the present invention.

The sixth figure is an algorithm for the distribution monitoring work of the present invention.

The seventh figure is a schematic diagram of an implementation network system architecture of an embodiment of the present invention.

The eighth figure is a screen of user information in an embodiment of the present invention.

The ninth drawing is a screen of the instant inquiry function of one embodiment of the present invention.

Table 1 is data of a system environment in accordance with an embodiment of the present invention.

Claims (6)

A monitoring system for monitoring network service quality using a peer-to-peer network technology, comprising: a monitoring agent module (MA), which is located in a client host, and the monitoring agent module is responsible for monitoring the user terminal The peer-to-peer network service quality of the host connection; and a Monitor Information Collector (MIC), located on the host host or the network service provider host, is responsible for collecting the monitoring by the monitoring agent module. The peer-to-peer network service quality information is provided to provide a query of the user of the user host or the host of the network service provider, thereby managing and monitoring the monitoring intermediary module node and the monitoring information collection module node. The monitoring network service quality monitoring system using the peer-to-peer network technology, as described in claim 1, wherein the monitoring intermediary module is an application software installed on the client host. The monitoring network service quality monitoring system using the peer-to-peer network technology, as described in claim 1, wherein the monitoring information collection module is an application software, and is installed on the client host or the network service provider host. on. The monitoring network service quality monitoring system using the peer-to-peer network technology as described in claim 1, wherein the monitoring intermediary module comprises: a graphical user interface (Graphic User Interface), providing a graphical interface User operation and monitoring information display; a distributed Hash Table Module provides a monitoring subsystem module to obtain information of each node in the entire monitoring system; a monitoring module (Monitor Module), Assisting the monitoring intermediary module subsystem to monitor nodes on other networks to obtain information about network service quality; a node management module (Node to monitor the nagement Module) to obtain a list of monitorable nodes, through calculation Decide on the nodes that need to be monitored, on the other hand Maintaining communication with the monitoring information collection module, and searching for a new monitoring information collection module when the monitoring information collection module communicating with the monitoring intermediary module subsystem is faulty; a message processing module (Message Handling Module), responsible for transmitting the results of the monitoring to the monitoring information collection module, and transmitting the user's request for querying the quality of the network service; and a Log Module for recording the monitoring interface module Operation, including querying distributed hash table data, monitoring data and querying the quality of network services. The monitoring network service quality monitoring system using the peer-to-peer network technology as described in claim 1, wherein the monitoring information collection module comprises: a graphical user interface (Graphic User Interface), providing a graphical interface Let the user operate and monitor the display of information; a distributed Hash Table Module provides a monitoring information collection module subsystem to obtain information of each node in the entire monitoring system; a monitoring module (Monitor Module Assisting the monitoring information collection module subsystem to test the monitoring intermediary module subsystem; a node management module (Node to monitor the nagement module), managing the list of monitorable nodes, and confirming Update the existence of the monitoring subsystem module to ensure the distribution of monitoring work; a Request Handling Module is responsible for receiving the service quality data transmitted by the monitoring module and receiving the query network. Service quality requirements; and a Log Module that records the operation of the monitoring information collection module The operation includes querying the distributed hash table data, node management data, and querying the quality of the network service. A monitoring system for monitoring network service quality using point-to-point network technology as described in claim 1 of the patent application, wherein each monitoring target uses a bandwidth of approximately 2500~2800bps.