TWI399945B - Method and system for invoking functions - Google Patents

Description

Function calling system and method

The invention relates to a function management system and method, in particular to a function calling system and method.

With the popularity of broadband access in the home, the rapid development of voice over IP (VoIP) and IPTV services, more and more IP terminal devices are introduced into the home network, and the traditional is based on Simple Network Management Protocol (SNMP). Network management has become more and more incapable of managing a large number of terminal devices. How to effectively implement management of home network devices has become an issue that operators have to consider.

The Customer Premises Equipment (CPE) WAN Management Protocol (hereinafter referred to as "TR-069") is one of the technical specifications developed by the Digital Subscriber Line Forum/Organization ("DSL FORUM"), which specifies the family. The general framework and protocol for the remote management configuration of the gateway for remote centralized management of the home gateway through the network. TR-069 can be considered as the basis for DSL FORUM's remote management of a range of devices on the home network. According to the management idea of TR-069, DSL FORUM has developed a series of specifications for home network equipment, including related specifications for set-top boxes and telephone adapters, including the home gateway data model (hereinafter referred to as "TR-098"). . The TR-098 defines a configuration information template for a home gateway device.

However, due to the increasing number of home network devices, the corresponding parameters to be managed are more and more complicated. How to quickly retrieve the corresponding parameters to realize the function call is an urgent problem to be solved.

In view of the above, it is necessary to provide a function calling system and method for quickly finding all data models similar to TR-098 and TR-098 (that is, a data model in which characters or parameters are named by strings and digits). The parameters are quickly retrieved according to the parameter name to the corresponding function pointer, thereby implementing the function call.

A function calling system is applied to a network device, wherein the network device is respectively connected to an external device and a network terminal device by using a network, and the function calling system comprises: a computing module, configured to acquire the network terminal device, including The configuration parameter, and calculate the corresponding hash value according to the parameter name of the configuration parameter; the generating module is used to determine the function corresponding to each configuration parameter and obtain the function pointer corresponding to the determined function, create a hash table, and calculate the result The hash value of each configuration parameter and the corresponding function pointer are imported into the hash table; the receiving module is configured to receive a configuration command from the external device, and obtain a name of the configuration parameter included in the configuration command; The computing module is further configured to calculate a corresponding hash value according to the name of the configuration parameter; the retrieval module is configured to retrieve, according to the hash value corresponding to the configuration parameter, whether the hash value is the same in the hash table; and the execution module a group, configured to determine a function pointer corresponding to the retrieved hash value when the same hash value is present in the hash table, Invoking the corresponding function according to the determined pointer to implement the received configuration command.

A function calling method is applied to a network device, wherein the network device is respectively connected to an external device and a network terminal device by using a network, and the method includes: acquiring configuration parameters included in the network terminal device, and Set the parameter name of the parameter to calculate the corresponding hash value; determine the function corresponding to each configuration parameter, and obtain the function pointer corresponding to the determined function; create a hash table, and calculate the hash value of each configuration parameter corresponding to the corresponding The function pointer is imported into the hash table; receiving a configuration command from the external device, and obtaining a name of the configuration parameter included in the configuration command; calculating a corresponding hash value according to the name of the configuration parameter; corresponding to the configuration parameter The hash value retrieves whether there is the same hash value in the hash table; and if the hash table has the same hash value, determines a function pointer corresponding to the retrieved hash value, and calls the corresponding function pointer according to the determined function pointer Function to implement the received configuration commands.

Compared with the prior art, the function calling system and method can quickly retrieve the corresponding function pointer according to the parameter name, thereby realizing the function calling, effectively saving the time of parameter retrieval, and improving the retrieval efficiency.

As shown in FIG. 1, it is an operational environment diagram of a preferred embodiment of the function invoking system of the present invention. The function calling system (hereinafter simply referred to as "calling system") 2 can be operated in the network device 1, which is connected to different network terminal devices 6 via the network 5. The calling system 2 is configured to quickly retrieve configuration parameters included in each network terminal 6 according to a configuration command sent from an external device, thereby invoking corresponding functions according to the configuration parameters to implement the configuration command.

The calling system 2 can be adapted to find all parameters defined by TR-098 and a data model similar to TR-098 (ie, a data model in which strings or digits are used to name objects or parameters).

As shown in FIG. 1 , an example of a network architecture diagram of an application TR-069, an Operations Support System (OSS) 3 and an Automatic Configuration Server (ACS) 4 are described by the network 5 The network devices 1 are connected to transmit configuration commands to the network terminal device 6 for remote management of the network terminal device 6. For example, when the network device 1 is a home gateway, the network terminal device 6 to which it is connected may be a network storage device, a computer, a set top box, a telephone adapter device, or the like. The remote management may include, but is not limited to, automatic configuration of the device, software and hardware upgrade of the device, status and performance monitoring of the device, and fault diagnosis.

The network 5 can be an Internet or other types of communication networks.

2 is a functional block diagram of a preferred embodiment of the function invoking system of the present invention. The function calling system 2 is operated in the network device 1 , and the network device 1 further comprises a processor 10 and a storage device 12 . The processor 10 is configured to execute various types of software installed or embedded in the network device 1. The storage device 12 is configured to store various types of materials, for example, various configuration parameters and the like.

In the preferred embodiment, the function invoking system 2 includes a plurality of functional modules, namely: a computing module 20, a generating module 22, a receiving module 24, a retrieval module 26, and an execution module 28.

The generating module 22 is configured to create a hash table. The hash table (also called a hash table) is used to store a key value pair (key/value), which is a data node directly accessed according to the key code value. Structure, which can speed up the lookup by accessing/accessing records by mapping key values to a location in the table.

The computing module 20 is configured to obtain configuration parameters included in each network terminal device 6, and calculate a corresponding hash value according to the parameter name of the configuration parameter.

There are many ways to calculate the hash value. As shown in Figure 3, it is only a block example of one of the algorithms. In practice, other different algorithms can be used. The hash function employed in Figure 3 is "uint32_t hashlittle(const void *key,size_t length,uint32_t initval)". The hash value calculated by this hash function is a 32-bit positive integer, and the number of bits of the actually used hash value can be determined according to the size of the hash table. The size of the hash table is determined by the number of configuration parameters in the system. For example, the size of the hash table must not be less than the number of configuration parameters.

Suppose there are 1500 configuration parameters in the system. The 1500 is between 1024 (2 to the power of 10) and 2048 (the power of 2 to the power of 2). Since the size of the hash table must be greater than the number of configuration parameters, it can be determined as 2048. . It is also assumed that each hash value in the hash table is 4 bytes, and each function pointer is 4 bytes. Therefore, the size of the hash table can be determined to be 2048*(4+4)=16384 bytes, and the hash is The number of digits of the value can be set to 11 bits (2 to the 20th power of 2048 bytes). In the present embodiment, the number of bits of the hash value can be specified by "h=(h & hashmask(*))", where "*" represents the specified number of bits, for example, "*" can be set to 11, which represents The number of bits for determining the hash value is 11 bits.

In the example shown in FIG. 3, the program segment can process strings of different lengths. For example, the name of the parameter one is "hello, world", and the length (length) is 11 bits; the name of the parameter two is " Hello, world!", its length is 12 digits. The output results corresponding to the parameter one are the result one "0x395815F8" and the result two "0x000001F8". Among them, the result "0x395815F8" is the actually calculated hash value, and the result two "0x000001F8" is the hash value finally determined to be 10 bits by "h=(h & hashmask(10))". In the present embodiment, the result 2 is a hash value of the calculated configuration parameter.

The generating module 22 is further configured to acquire a function corresponding to each configuration parameter and a function pointer of the function, and import the calculated hash value of each configuration parameter and a corresponding function pointer into the hash table. . The hash value of the configuration parameter can be used as an index in the hash table to subsequently retrieve the corresponding function pointer to quickly invoke the related function.

The functions corresponding to the configuration parameters may include, but are not limited to, accessing configuration parameters, setting or modifying configuration parameters, and the like.

The generating module 22 stores the hash value of the configuration parameter, the corresponding function pointer, and the hash table into the storage device 12.

The receiving module 24 is configured to receive a configuration command from an external device, and obtain a name of a configuration parameter included in the configuration command. The configuration command may be, but not limited to, accessing, setting, modifying, and adding parameters of the network terminal device 6, upgrading the software and hardware in the network terminal device 6, and the like.

The computing module 20 is configured to calculate a corresponding hash value according to the name of the configuration parameter.

In practical applications, since the user of the network terminal device 6 can also set or modify each configuration parameter, and correspondingly modify the parameter name. For example, the name of the original configuration parameter is A. After adjusting the content of the configuration parameter, add the sequence number after the parameter name of the configuration parameter, such as A.1. In the preferred embodiment, the computing module 20 can ignore the serial number in the calculation process, and only calculate the corresponding hash value according to the parameter name, so that the hash value remains consistent.

The search module 26 is configured to retrieve whether the same hash value is in the hash table according to the hash value corresponding to the configuration parameter.

If the hash table has the same hash value, the execution module 28 is configured to determine a function pointer corresponding to the retrieved hash value, and invoke a corresponding function according to the determined function pointer to implement the received function. Configuration command.

If there is no identical hash value in the hash table, the retrieval module 26 returns a prompt to the external device to indicate that there is no corresponding configuration parameter in the hash table.

As shown in FIG. 4, it is a flow chart of a preferred embodiment of the function invocation method of the present invention. First, in step S2, the computing module 20 acquires configuration parameters included in each network terminal device 6.

In step S4, the generating module 22 creates a hash table. The hash table is used to store a key value pair, and is a data structure directly accessed according to a key value, which can be mapped to a position in the table by mapping the key value to Access/access records to speed up the lookup.

In step S6, the computing module 20 calculates a corresponding hash value according to the parameter name of the configuration parameter.

In step S8, the generating module 22 acquires the function corresponding to each configuration parameter and the function pointer of the function, and imports the calculated hash value of each configuration parameter and the corresponding function pointer into the hash table. The hash value of the configuration parameter can be used as an index in the table, so that the corresponding function pointer is subsequently retrieved to quickly call the related function. Further, the generation module 22 stores data such as a hash value of the configuration parameter, a corresponding function pointer, and a hash table into the storage device 12.

In step S10, the receiving module 24 receives a configuration command from an external device, and acquires a name of a configuration parameter included in the configuration command. The configuration command may be, but not limited to, accessing, setting, modifying, and adding parameters of the network terminal device 6, upgrading the software and hardware in the network terminal device 6, and the like.

In step S12, the computing module 20 calculates a corresponding hash value according to the name of the configuration parameter.

In step S14, the search module 26 retrieves whether the hash value in the hash table has the same hash value according to the hash value corresponding to the configuration parameter.

If the hash table has the same hash value, in step S16, the execution module 28 determines a function pointer corresponding to the retrieved hash value. In step S18, the execution module 28 calls the corresponding function according to the determined function pointer to implement the received configuration command, and then ends the process.

If there is no identical hash value in the hash table, in step S20, the search module 26 returns a prompt to the external device to prompt that there is no corresponding configuration parameter in the hash table, and then ends the process.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above is only the preferred embodiment of the present invention, and the scope of the present invention is not limited to the above-described embodiments, and equivalent modifications or variations made by those skilled in the art in light of the spirit of the present invention are It should be covered by the following patent application.

1‧‧‧Network device

10‧‧‧ processor

12‧‧‧Storage device

2‧‧‧ function calling system

20‧‧‧Computation Module

22‧‧‧Generation Module

24‧‧‧ receiving module

26‧‧‧Search Module

28‧‧‧Execution module

3‧‧‧Operation Support System

4‧‧‧Automatic configuration server

5‧‧‧Network

6‧‧‧Network terminal

1 is a diagram showing the operating environment of a preferred embodiment of the function invoking system of the present invention.

2 is a functional block diagram of a preferred embodiment of the function invocation system of the present invention.

3 is an example of a hash value calculation program of a preferred embodiment of the function invoking system of the present invention.

4 is a flow chart of a preferred embodiment of the function invocation method of the present invention.

1‧‧‧Network device

10‧‧‧ processor

12‧‧‧Storage device

2‧‧‧ function calling system

20‧‧‧Computation Module

22‧‧‧Generation Module

24‧‧‧ receiving module

26‧‧‧Search Module

28‧‧‧Execution module

Claims (10)

A function calling system is applied to a network device, wherein the network device is respectively connected to an external device and a network terminal device by using a network, and the function calling system comprises: a computing module, configured to acquire the network terminal device, including The configuration parameter, and calculate the corresponding hash value according to the parameter name of the configuration parameter; the generating module is used to determine the function corresponding to each configuration parameter and obtain the function pointer corresponding to the determined function, create a hash table, and calculate the result The hash value of each configuration parameter and the corresponding function pointer are imported into the hash table; the receiving module is configured to receive a configuration command from the external device, and obtain a name of the configuration parameter included in the configuration command; The computing module is further configured to calculate a corresponding hash value according to the name of the configuration parameter; the retrieval module is configured to retrieve, according to the hash value corresponding to the configuration parameter, whether the hash value is the same in the hash table; and the execution module a group, configured to determine a function pointer corresponding to the retrieved hash value when the same hash value is present in the hash table, Calling the corresponding function according to the determined pointer to implement the received configuration command. The function calling system according to claim 1, wherein the generating module is further configured to store the hash value and the hash table in a storage device of the network device. The function invoking system according to claim 1, wherein the configuration command comprises automatic configuration of a network terminal device, upgrading of software and hardware of the network terminal device, status of the network terminal device, and Performance monitoring And troubleshooting. For example, in the function invoking system described in claim 1, the computing module ignores the serial number after the parameter name in the calculation process, and calculates the corresponding hash value only according to the parameter name. The function invoking system of claim 1, wherein the search module is further configured to prompt that there is no corresponding configuration parameter in the hash table when there is no same hash value in the hash table. A function calling method is applied to a network device, wherein the network device is respectively connected to an external device and a network terminal device by using a network, the method comprising: acquiring configuration parameters included in the network terminal device, and according to the configuration parameter The parameter name calculates the corresponding hash value; determines the function corresponding to each configuration parameter, and obtains the function pointer corresponding to the determined function; creates a hash table, and calculates the hash value of each configuration parameter and the corresponding function pointer Importing the hash table; receiving a configuration command from an external device, and obtaining a name of a configuration parameter included in the configuration command; calculating a corresponding hash value according to the name of the configuration parameter; according to the hash corresponding to the configuration parameter Whether the value retrieves the same hash value in the hash table; and if the hash table has the same hash value, determines a function pointer corresponding to the retrieved hash value, and invokes the corresponding function according to the determined function pointer Implement the received configuration commands. The method for calling a function as described in claim 6 of the patent scope, the method further comprising: The hash value and the hash table are stored in a storage device of the network device. The method for invoking a function according to claim 6, wherein the method further comprises: if there is no identical hash value in the hash table, prompting that there is no corresponding configuration parameter in the hash table. The function invoking method according to claim 6, wherein the configuration command includes automatic configuration of a network terminal device, upgrading of a software and a hardware of the network terminal device, status of the network terminal device, and Performance monitoring and troubleshooting. The function calling method according to claim 6, wherein the calculated hash value of each configuration parameter is used as an index in the hash table.