CN112118118A - Method and device for broadcasting instruction notification message based on inverse entropy algorithm - Google Patents
Method and device for broadcasting instruction notification message based on inverse entropy algorithm Download PDFInfo
- Publication number
- CN112118118A CN112118118A CN202010959833.6A CN202010959833A CN112118118A CN 112118118 A CN112118118 A CN 112118118A CN 202010959833 A CN202010959833 A CN 202010959833A CN 112118118 A CN112118118 A CN 112118118A
- Authority
- CN
- China
- Prior art keywords
- network
- notification message
- node
- client
- business process
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1804—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for stock exchange and similar applications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Human Resources & Organizations (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Technology Law (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses an instruction notification message broadcasting method and device based on an inverse entropy algorithm, wherein the method comprises the following steps: acquiring process node information of each process node of a to-be-executed business process from a business process engine; when the business process is executed to any process node, connecting the client sides of the executed process nodes to form a business process network, wherein each client side in the business process network is a network node; monitoring a notification message triggered by any client executing a service instruction in a service flow network; based on the decentralized anti-entropy algorithm, the notification message triggered by the execution of the service instruction by any client in the service flow network is broadcast to the clients of other nodes in the service flow network. The invention realizes the synchronization of the instruction notification message among the clients based on the decentralized anti-entropy algorithm, and avoids the occupation of the server processing capacity and the network bandwidth by the instruction notification message propagation in the instruction issuing process.
Description
Technical Field
The invention relates to the field of message transmission, in particular to an instruction notification message broadcasting method and device based on an inverse entropy algorithm.
Background
This section is intended to provide a background or context to the embodiments of the invention that are recited in the claims. The description herein is not admitted to be prior art by inclusion in this section.
In the execution process of the security investment business, an investment management system generates a large number of investment instructions every day, one investment instruction is subjected to a plurality of process nodes such as instruction editing, compliance check, leader examination and approval, instruction distribution, consignment and quotation and the like in sequence from issuing to finishing trading, and the client of each process node needs to broadcast information generated by executing the business instruction to the clients of other process nodes in the business process timely and accurately.
In the conventional security investment transaction system, for the broadcast of the investment instruction notification message, a message broadcast mechanism with a server as a center is adopted, and as shown in fig. 1, the client periodically polls or is driven by a service flow engine deployed in the server in a server push manner, and the instruction notification message generated by a certain flow node is pushed to the clients of other flow nodes in the service flow. However, as the number of clients involved in the business process increases and the number of investment instructions to be issued increases, the message broadcasting method based on centralization provided in the prior art occupies a large amount of processing capacity and network bandwidth of the server, thereby affecting the processing of the investment transaction business itself.
As the market quotation of securities investment is changed instantly, the trading opportunity is lost instantly, and the server resource should preferentially ensure the successful operation of investment business. Therefore, how to provide a method for broadcasting an instruction notification message without occupying server resources is a technical problem to be solved.
Disclosure of Invention
The embodiment of the invention provides an instruction notification message broadcasting method based on an inverse entropy algorithm, which is used for solving the technical problem that server resources are excessively occupied to influence service processing performance because a centralized message broadcasting mechanism is adopted to realize the broadcasting of instruction notification messages in the prior art, and comprises the following steps: acquiring process node information of a to-be-executed business process from a business process engine, wherein the to-be-executed business process comprises the following steps: a plurality of process nodes to be executed, each process node being executed by one or more clients; when the business process is executed to any process node, connecting the client sides of the executed process nodes to form a business process network, wherein each client side in the business process network is a network node; monitoring a notification message triggered by any client executing a service instruction in a service flow network; based on the decentralized anti-entropy algorithm, the notification message triggered by the execution of the service instruction by any client in the service flow network is broadcast to the clients of other nodes in the service flow network.
The embodiment of the invention also provides an instruction notification message broadcasting device based on an inverse entropy algorithm, which is used for solving the technical problem that server resources are excessively occupied to influence the service processing performance because the instruction notification message is broadcasted by adopting a centralized message broadcasting mechanism in the prior art, and the device comprises: the service process information acquisition module is used for acquiring process node information of a service process to be executed from the service process engine, and the service process to be executed comprises the following steps: a plurality of process nodes to be executed, each process node being executed by one or more clients; a dynamic construction module of the business process network, which is used for connecting each client end passed by the business process execution process according to each process node contained in the business process, and dynamically constructing the business process network of the business process, wherein the business process network comprises: each node corresponds to a client of one process node in the business process; the notification message monitoring module is used for monitoring a notification message triggered by any client executing a service instruction in a service flow network; and the notification message broadcasting module is used for broadcasting the notification message triggered by the execution of the service instruction by any client in the service flow network to the clients of other nodes in the service flow network based on the decentralized anti-entropy algorithm.
The embodiment of the invention also provides computer equipment for solving the technical problem that server resources are excessively occupied to influence the service processing performance due to the fact that centralized message broadcasting mechanism is adopted to realize the broadcasting of the instruction notification message in the prior art.
The embodiment of the invention also provides a computer readable storage medium, which is used for solving the technical problem that server resources are excessively occupied to influence the service processing performance due to the fact that the prior art adopts a centralized message broadcasting mechanism to realize the broadcasting of the instruction notification message.
In the embodiment of the invention, the flow node information of each flow node in the service flow to be executed is acquired from the service flow engine through docking with the service flow engine, when the service flow is executed to any flow node, the client sides of each executed flow node are connected to form a service flow network, each client side in the service flow network is a network node, further, the notification message triggered by the service instruction executed by any client side in the service flow network is monitored, and the notification message triggered by the service instruction executed by any client side in the service flow network is broadcasted to the client sides of other nodes in the service flow network based on the decentralized anti-entropy algorithm, compared with the technical scheme of instruction message propagation by taking a server as a center in the prior art, the embodiment of the invention is based on the decentralized anti-entropy algorithm, according to the advancement of the business process, a business process network is dynamically constructed, so that the synchronization of the messages among all clients can be realized, and the occupation of server processing capacity and network bandwidth by instruction notification message propagation in the instruction issuing process is avoided; furthermore, a business process network is established by connecting a small number of nodes, so that the problem that the network bandwidth is occupied by redundant propagation information caused by a classical inverse entropy algorithm can be reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts. In the drawings:
FIG. 1 is a schematic diagram of a centralized instruction notification message broadcast provided in the prior art;
FIG. 2 is a flowchart of an instruction notification message broadcasting method based on an inverse entropy algorithm according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a business process network provided in an embodiment of the present invention;
fig. 4 is a schematic diagram of three communication modes implemented based on an inverse entropy algorithm in the embodiment of the present invention;
fig. 5 is a first schematic diagram of dynamically building a business process network according to an embodiment of the present invention;
fig. 6 is a schematic diagram two of dynamically building a business process network according to an embodiment of the present invention;
fig. 7 is a third schematic diagram of dynamically building a business process network according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of an anti-entropy algorithm-based broadcast command change message provided in an embodiment of the present invention;
fig. 9 is a schematic diagram of a synchronization message after an offline node is online again according to an embodiment of the present invention;
FIG. 10 is a schematic diagram of an investment notification message broadcast based on an inverse entropy algorithm provided in an embodiment of the present invention;
fig. 11 is a schematic diagram of an instruction notification message broadcasting device based on an inverse entropy algorithm according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the embodiments of the present invention are further described in detail below with reference to the accompanying drawings. The exemplary embodiments and descriptions of the present invention are provided to explain the present invention, but not to limit the present invention.
The inventor finds that in the business process, the client sides of all process nodes have a point-to-point communication function, so that a decentralized message broadcasting method is provided, so that the investment instruction notification messages can smoothly flow among all the process nodes, on one hand, the processing of the instruction notification messages does not occupy server resources, so that the server resources are all used for processing the business, and the investment efficiency is improved; on the other hand, the instruction notification message is directly transmitted between the clients without being forwarded by the server, which is beneficial to reducing the communication cost.
Based on the above inventive concept, the embodiment of the present invention provides an instruction notification message broadcasting method based on an inverse entropy algorithm, which can be applied to, but is not limited to, various investment transaction software application systems.
Fig. 2 is a flowchart of an instruction notification message broadcasting method based on an inverse entropy algorithm according to an embodiment of the present invention, and as shown in fig. 2, the method includes the following steps:
s201, obtaining process node information of a to-be-executed service process from the service process engine, where the to-be-executed service process includes: a plurality of process nodes to be executed, each process node being executed by one or more clients.
It should be noted that, in the embodiment of the present invention, the Business Process engine may be, but is not limited to, a Business Process Management (BPM) system, the number of the to-be-executed Business processes obtained from the Business Process engine in the above step S201 may be one or multiple, and when there are multiple to-be-executed Business processes, multiple independent Business Process networks may be dynamically constructed for each Business Process, so that the instruction notification message generated in each Business Process is broadcast through each Business Process network.
Fig. 3 is a schematic diagram of a service flow network provided in an embodiment of the present invention, and as shown in fig. 3, after a plurality of service flows (for example, flow 1, flow 2, and flow 3) to be executed are obtained by interfacing with a service flow engine, a service flow network of each service flow may be dynamically constructed by connecting clients through which each service flow passes according to the flow of each service flow. Each business process corresponds to an independent process network, clients in each business process network can be superposed, and one client can belong to a plurality of business process networks (for example, the client B1 belongs to the business process networks of the processes 2 and 3) or not belong to any business process network (for example, the client D1 does not belong to any business process network).
Each client in the embodiment of the invention has the capability of using a Socket technology to carry out point-to-point network communication, opens the unified port, and monitors information sent to the port of the client node by other client nodes or sends information to the ports of other client nodes.
In a service flow network, the communication content between clients includes network node information and service notification messages, the two types of information belong to global information in the flow network, and finally, each node should keep data consistent. Because the network node information and the service flow notification information are used for recording the existing fact that the network node information and the service flow notification information occur, any operation of a user corresponds to a new record, and therefore any node in the network has the permission of viewing and adding, but has no permission of modifying and deleting.
The two types of message formats are as follows:
the network node information format is as follows: { process _ id, md5code, nodes [ { ip, port, name } … ] }
Service notification information format: { process _ id, md5code, messages [ { key, value } … ] … ] }
Wherein, the process _ id represents a service process id, which may be an instruction number or a specific service id; the md5code is used for rapidly comparing whether the messages are different between the two nodes; nodes is a binary tree and is used for recording all nodes of the flow network, wherein ip is an index, and if md5 codes checked by two nodes are inconsistent, differential ip can be inquired by using a dichotomy and is used for updating a local node list; the messages is a hash map used for recording the notification information of the business process, wherein key is a key and value is a value. If the two nodes find that the md5 codes in the notification information are inconsistent through comparison, a hash function is needed to quickly find out the data difference, and then the service notification information is updated mutually.
S202, when the business process is executed to any process node, connecting the client sides of the executed process nodes to form a business process network, wherein each client side in the business process network is a network node.
In the embodiment of the invention, when the business process network is constructed, the client sides of all process nodes of the process to be executed are not added into the network, but along with the advancement of the business process, when the business process is executed to a certain process node, the client sides of all the executed process nodes are connected to form the business process network, thereby realizing the purpose of dynamically constructing the business process network and improving the efficiency of the business process network for transmitting the instruction notification message to the greatest extent.
Because the message broadcasting among the clients in the business process network is realized based on the Anti-Entropy algorithm in the embodiment of the invention, the traditional Anti-Entropy algorithm (Anti-Entropy) is that each node randomly communicates with other nodes in a bounded network, and finally the states of all the nodes are consistent through one-time chaotic communication. Each node in the network may know all other nodes or only a few neighboring nodes, as long as the nodes can be connected through the network, and finally, the states of all nodes in the network can be consistent.
Next, a specific implementation principle of the inverse entropy algorithm is explained:
each node in the inverse entropy algorithm maintains a group of states, which are marked as { node, key, value, version }; the node indicates the node information for generating the data, the key-value indicates the data state, the version is the version number, and the version number is the updated state. To ensure consistency, value and version of the specified state can be modified only by the host node (i.e. node) generating the data, and other nodes can only indirectly request the host node corresponding to the data to modify through the inverse entropy communication protocol. The inverse entropy communication protocol updates data by version number size.
As shown in fig. 4, there are three ways of communication between two nodes (A, B) in the inverse entropy algorithm:
(ii) a "push" mode:
the node A pushes data to the node B, and the node B updates the data which is newer than the node A;
② pull mode:
the node A pushes state data { node, key, value, version } to the node B, the node B selects data with a version number higher than that of the node A according to the state data and pushes the data to the node A, and the node A updates local data;
③ push-pull mode:
the node A pushes state data { node, key, value, version } to the node B, the node B selects data with a version number higher than that of the node A according to the state data and pushes the data to the node A, and the node A updates local data; the node A pushes the data which is newer than the local data of the node B to the node B, and the node B updates the local data.
If two nodes synchronize data once, which is defined as a period, in one period, the push mode needs to communicate 1 time, the pull mode needs to communicate 2 times, and the push-pull mode needs to communicate 3 times. The push-pull mode is fastest in synchronization, and two nodes can be completely consistent in one period theoretically.
Therefore, the classical inverse entropy algorithm has the following advantages:
the method comprises the following steps of (A) having fault tolerance capability: even if some nodes are restarted due to downtime, as long as new nodes are added, the states of the nodes can be consistent with those of other nodes after a period of time;
(II) decentralized message propagation: the inverse entropy algorithm does not require that the nodes know all other nodes, the nodes are completely equivalent, any central node is not needed, any node is unavailable, and the unavailability of the whole system is avoided.
As can be seen from fig. 4, the classical inverse entropy algorithm causes a large amount of redundant communication between nodes, and the redundant propagation information causes a large load to the network bandwidth and CPU resources of each node device in the network, and the load is limited by the communication frequency, which affects the convergence speed of the algorithm. Therefore, in order to solve the problem that the network bandwidth is occupied by the redundant propagation information caused by the classical inverse entropy algorithm, in the embodiment of the invention, the business process network is dynamically constructed by connecting a small number of nodes according to the specific business process, so that the propagation of the redundant information can be greatly reduced.
With reference to fig. 5 to 7, a process of dynamically constructing a service flow network in the embodiment of the present invention is described, in order to reduce that a classical inverse entropy algorithm continuously propagates redundant information in a network, a node needs to be dynamically added to the network according to the advancement of a service flow, and only nodes in the network can receive and transmit a flow notification message without entering the network. When a process is initiated, a business process engine deployed in a server judges which clients have the operation authority of the next process node, but only the clients actually operating the process nodes are added into a business process network.
As shown in fig. 5, before starting operation, the client at the process node receives all node lists sent by the process engine server and passed by the current service process. After the user completes the operation using the client (for example, the client B1 shown in fig. 6), the client adds the node information of itself to the node list through which the flow passes, which means that a node is added to the current service flow network. The new node list will be broadcast to all nodes in the flow network. Clients with authority but without operation of the process nodes are not added into the business process network. If the client B2 shown in fig. 6 does not operate on the instruction, it is not added to the current business process network.
When a newly joining node (e.g., client C shown in fig. 7) broadcasts the latest node list to other nodes (e.g., client a and client B1 shown in fig. 7) in the flow network, all nodes that receive the latest node list and update the local list continue to use the "push" mode to compare the messages with other nodes in the flow network for consistency, and if not, the other node updates the locally stored messages. The benefits of doing so are: if communication interruption exists in the flow network, as long as one node can normally receive the notification message sent by the newly added node, other nodes which do not receive the message will receive the broadcast of the received message node again until all nodes receive the newly broadcast notification message.
Meanwhile, the business process engine pushes the instruction information and the network node list to the client (for example, the client D shown in fig. 7) having the next process node operation authority, and continues to expand the number of nodes of the process network until the process is finished.
S203, monitoring the notification message triggered by the execution of the service instruction by any client in the service flow network.
It should be noted that, in the embodiment of the present invention, the service instruction executed by each client may be, but is not limited to, an investment instruction issued by the security investment management system during execution of the security investment service, the investment instruction needs to pass through process nodes such as instruction editing, compliance checking, lead examination and approval, instruction distribution, and consignment reporting after the completion of a transaction from the issuance, and the client of each process node needs to broadcast information generated by triggering based on the investment instruction to clients of other process nodes in the service process timely and accurately.
Currently, in the process of securities investment instruction circulation, the information to be broadcasted includes:
firstly, after an investment manager inputs and submits an instruction, an instruction flow is started, and the instruction flow is transferred to a next flow node;
secondly, the instruction may have operation authority by one or more users at the flow node, and the instruction can be transferred to the next flow node only by one user to complete the operation;
and thirdly, messages generated by the operation of the instructions by the user at the flow node, such as instruction element modification, compliance inspection results, leader examination and approval opinions, trader entrustment and quotation and the like, need to be timely and accurately notified to all users who operate the instructions. And the user corresponding to the unreached process node or the user with the authority but no operation does not need to receive the message.
Because of the uncertainty of the network environment, if the user does not receive the message, or the user goes online again after going offline, the system should send the message again until the user receives the instruction message. In the prior art, message broadcasting of an investment instruction flow is performed by polling or pushing by a server at regular time by a client, so that the timeliness of instruction notification message propagation is influenced, and excessive resources of the server are occupied. In the embodiment of the invention, the business process network is constructed according to the business process, and each client in the business process network transmits the instruction notification message in a point-to-point communication mode, so that the timeliness of transmitting the instruction notification message can be greatly improved, and the server resource cannot be occupied.
S204, based on the decentralized anti-entropy algorithm, a notification message triggered by the execution of the service instruction by any client in the service flow network is broadcast to the clients of other nodes in the service flow network.
In a specific implementation, the step S204 may be implemented by: the client triggering the notification message pushes the notification message triggered by the execution service instruction to the clients of one or more nodes in the service flow network based on the push mode of the inverse entropy algorithm; the client side which receives the notification message in the business process network pushes the received notification message to the client side which does not receive the notification message in the business process network based on the push mode of the inverse entropy algorithm; and pushing the notification message triggered by the execution of the service instruction by any client in the service flow network to the client of the next flow node by the service flow engine.
Optionally, when any one of the clients in the service flow network modifies the service instruction, based on the push mode of the inverse entropy algorithm, the notification message for modifying the service instruction is broadcast to the clients of all the nodes in the service flow network.
Fig. 8 is a schematic diagram of a command change message broadcast based on an inverse entropy algorithm provided in an embodiment of the present invention, and as shown in fig. 8, when a client at each node in a business process network encounters a modification command of an investment manager, a leader fills in an examination and approval opinion, and a trader completes command delegation, the client needs to broadcast a notification message to other nodes in the process network through a "push" mode. In a similar way, all nodes which receive the latest service notification and update the local service notification information continue to use the push mode, compare whether the messages are consistent with other nodes in the flow network, and if the messages are not consistent, the opposite node updates the locally stored messages.
Further, when any one of the clients in the business process network is offline and then online again, the updated instruction notification message is synchronized from other clients in the business process network based on the pull mode of the inverse entropy algorithm.
Fig. 9 is a schematic diagram of a synchronization message after an offline node comes online again, as shown in fig. 9, a client in a process network node needs to compare whether other nodes in a network have update information one by one according to all locally stored process network node lists through a "pull" mode if the client comes online again after going offline, and if so, the node updates the locally stored node list and service notification information until the data of the node is consistent with all node data in the node list.
As can be seen from the above, in the embodiment of the present invention, an instruction notification message broadcasting method for decentralization is provided based on an application system architecture of a client/server and by combining a service scene optimization inverse entropy algorithm, which can greatly reduce the processing capability and network bandwidth occupation of a server by a conventional message broadcasting scheme, timely and accurately broadcast an instruction notification message in a network environment full of uncertainty by inheriting the network communication fault tolerance capability of a classical inverse entropy algorithm, and reduce the problem that a network bandwidth is occupied by redundant propagation information brought by the classical inverse entropy algorithm by connecting a small number of nodes to construct a service flow network. The instruction notification message broadcasting method based on the inverse entropy algorithm provided by the embodiment of the invention is applied to a security investment management system, so that the notification messages generated by the investment instructions at each process node can be rapidly circulated, the investment efficiency is improved, and the communication cost is reduced.
For the clients of each process node in the service process, some of the clients operate the instruction, some of the clients do not operate the instruction, and only when the notification message is triggered by operating the instruction, the message needs to be transmitted to the clients of other process nodes. Therefore, in an embodiment, in the process of dynamically constructing the business process network in the embodiment of the present invention, the following steps may be implemented: judging whether each client executing the current process node has the operation authority of the next process node; and adding one or more clients with the next flow node operation authority into the business flow network.
Further, the instruction notification message broadcasting method based on the inverse entropy algorithm provided in the embodiment of the present invention may further implement updating of the network node information by the following steps: acquiring network node information of a business process network from a business process engine, wherein the network node information comprises: node information that has been added to all clients in the business process network; updating the network node information of the service flow network according to the node information of the newly added client to obtain updated network node information; and broadcasting the updated network node information to the clients of all nodes in the service flow network.
When the updated network node information is broadcasted to the clients of all nodes in the service flow network, the method can be implemented by the following steps: the newly added client pushes the updated network node information to the clients of one or more nodes in the business process network based on the pushing mode of the inverse entropy algorithm;
the client side which receives the updated network node information in the business process network pushes the updated network node information to the client side which does not receive the updated network node information in the business process network based on the pushing mode of the inverse entropy algorithm; and pushing the updated network node information to the client of the next process node by the service process engine.
The command notification message broadcast based on the inverse entropy algorithm provided by the embodiment of the invention is applied to an investment management system of an asset company, a flow communication network is formed by all client sides through which a bidding command flow passes according to bond bidding business rules, and each node in the network can broadcast the command flow notification message. The business scenario flow is shown in fig. 10, and includes:
firstly, an investment manager issues a bond bidding instruction, a client accesses a business process engine server, starts a bond bidding process example, a system starts to construct an instruction process network, and the network has only one node when submitting the instruction;
and secondly, after process nodes such as compliance inspection, leader examination and approval, instruction distribution, bid confirmation, bid-winning confirmation and the like are processed, the nodes in the instruction process network are gradually increased.
When the user is in an instruction flow node and before the operation is started, the client receives all node information of the instruction flow sent by the flow engine server; after the user finishes the operation on the instruction flow node, the client adds the node information of the client into all the node information passing through the instruction flow;
the client informs the process engine server to enter the next node of the process, and simultaneously informs all client nodes which are passed by the instruction before, and the process network is additionally provided with a node;
each node on the instruction flow network stores all node information and service flow information of the known instruction flow, and the same flow node updates the locally stored network node information and service flow information mutually through message broadcasting;
when the user needs to modify the submitted or approved instruction, the client sends the notification message to all nodes in the instruction flow network in a 'push' mode. If the client node is off-line, the notification information is updated to other nodes in the process network in a pull mode after the client is on-line again.
Based on the same inventive concept, the embodiment of the present invention further provides an instruction notification message broadcasting apparatus based on an inverse entropy algorithm, as described in the following embodiments. Because the principle of the device for solving the problems is similar to the method for broadcasting the instruction notification message based on the inverse entropy algorithm, the implementation of the device can refer to the implementation of the method for broadcasting the instruction notification message based on the inverse entropy algorithm, and repeated parts are not described again.
Fig. 11 is a schematic diagram of an instruction notification message broadcasting apparatus based on an inverse entropy algorithm according to an embodiment of the present invention, as shown in fig. 11, the apparatus includes: a business process information acquisition module 111, a business process network dynamic construction module 112, a notification message monitoring module 113 and a notification message broadcasting module 114.
The service flow information obtaining module 111 is configured to obtain flow node information of a service flow to be executed from a service flow engine, where the service flow to be executed includes: a plurality of process nodes to be executed, each process node being executed by one or more clients; a business process network dynamic construction module 112, configured to, when a business process is executed to any process node, connect clients of each executed process node to form a business process network, where each client in the business process network is a network node; a notification message monitoring module 113, configured to monitor a notification message triggered by any client executing a service instruction in a service flow network; and the notification message broadcasting module 114 is configured to broadcast, based on a decentralized anti-entropy algorithm, a notification message triggered by any one client executing a service instruction in the service flow network to clients of other nodes in the service flow network.
In an embodiment, the business process network dynamic building module 112 may be specifically configured to: judging whether each client executing the current process node has the operation authority of the next process node; and adding one or more clients with the next flow node operation authority into the business flow network.
Further, the instruction notification message broadcasting device based on the inverse entropy algorithm provided in the embodiment of the present invention may further include: a network node information updating module 115, configured to acquire network node information of the business process network from the business process engine, where the network node information includes: node information that has been added to all clients in the business process network; updating the network node information of the service flow network according to the node information of the newly added client to obtain updated network node information; and broadcasting the updated network node information to the clients of all nodes in the service flow network.
Furthermore, the network node information updating module 115 may be further configured to push, by a newly added client, updated network node information to a client of one or more nodes in the business process network based on a push mode of an inverse entropy algorithm; the client side which receives the updated network node information in the business process network pushes the updated network node information to the client side which does not receive the updated network node information in the business process network based on the pushing mode of the inverse entropy algorithm; and pushing the updated network node information to the client of the next process node by the service process engine.
In an embodiment, the notification message broadcasting module 114 may be specifically configured to: the client triggering the notification message pushes the notification message triggered by the execution service instruction to the clients of one or more nodes in the service flow network based on the push mode of the inverse entropy algorithm; the client side which receives the notification message in the business process network pushes the received notification message to the client side which does not receive the notification message in the business process network based on the push mode of the inverse entropy algorithm; and pushing the notification message triggered by the execution of the service instruction by any client in the service flow network to the client of the next flow node by the service flow engine.
In an embodiment, the notification message broadcasting module 114 in the embodiment of the present invention may be further configured to, when any one of the clients in the business process network modifies the business instruction, broadcast the notification message for modifying the business instruction to the clients of all nodes in the business process network based on the push mode of the inverse entropy algorithm.
The instruction notification message broadcasting device based on the inverse entropy algorithm provided in the embodiment of the present invention may further include: and the offline node message synchronization module 116 is configured to, when any one client in the business process network is offline and then online again, notify a message from an updated instruction synchronized on other clients in the business process network based on a pull mode of an inverse entropy algorithm.
Based on the same inventive concept, the embodiment of the present invention further provides a computer device, so as to solve the technical problem that server resources are excessively occupied to affect the performance of the service processing due to the fact that a centralized message broadcasting mechanism is adopted to implement the broadcasting of the instruction notification message in the prior art.
Based on the same inventive concept, the embodiment of the present invention further provides a computer-readable storage medium, so as to solve the technical problem that in the prior art, a centralized message broadcasting mechanism is adopted to implement broadcasting of the instruction notification message, so that server resources are excessively occupied and service processing performance is affected.
To sum up, embodiments of the present invention provide an instruction notification message broadcasting method, apparatus, computer device, and computer readable storage medium based on an inverse entropy algorithm, which interface with a business process engine, obtain process node information of each process node in a to-be-executed business process from the business process engine, when a business process is executed to any process node, connect clients of each executed process node to form a business process network, so that each client in the business process network is a network node, further, by monitoring that any client in the business process network executes a notification message triggered by a business instruction, based on an decentralized inverse entropy algorithm, broadcast the notification message triggered by the execution of the business instruction by any client in the business process network to clients of other nodes in the business process network, compared with the technical scheme of instruction message propagation by taking a server as a center in the prior art, the embodiment of the invention dynamically constructs the service flow network based on the decentralized inverse entropy algorithm according to the promotion of the service flow, can realize the synchronization of the messages among all clients, and avoids the occupation of the server processing capacity and the network bandwidth by instruction notification message propagation in the instruction issuing process; furthermore, a business process network is established by connecting a small number of nodes, so that the problem that the network bandwidth is occupied by redundant propagation information caused by a classical inverse entropy algorithm can be reduced.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (10)
1. An instruction notification message broadcasting method based on an inverse entropy algorithm is characterized by comprising the following steps:
acquiring process node information of a to-be-executed business process from a business process engine, wherein the to-be-executed business process comprises the following steps: a plurality of process nodes to be executed, each process node being executed by one or more clients;
when the business process is executed to any process node, connecting the client sides of the executed process nodes to form a business process network, wherein each client side in the business process network is a network node;
monitoring a notification message triggered by any client executing a service instruction in the service flow network;
based on a decentralized anti-entropy algorithm, a notification message triggered by the execution of a service instruction by any client in the service flow network is broadcast to clients of other nodes in the service flow network.
2. The method of claim 1, wherein when the business process is executed to any process node, connecting the clients of the executed process nodes to form a business process network, comprising:
judging whether each client executing the current process node has the operation authority of the next process node;
and adding one or more clients with the next flow node operation authority into the business flow network.
3. The method of claim 2, wherein the method further comprises:
acquiring network node information of a business process network from a business process engine, wherein the network node information comprises: node information that has been added to all clients in the business process network;
updating the network node information of the service flow network according to the node information of the newly added client to obtain updated network node information;
and broadcasting the updated network node information to the clients of all nodes in the service flow network.
4. The method of claim 3, wherein broadcasting the updated network node information to clients of all nodes in the traffic flow network comprises:
the newly added client pushes the updated network node information to the clients of one or more nodes in the business process network based on the pushing mode of the inverse entropy algorithm;
the client side which receives the updated network node information in the business process network pushes the updated network node information to the client side which does not receive the updated network node information in the business process network based on the pushing mode of the inverse entropy algorithm;
and pushing the updated network node information to the client of the next process node by the service process engine.
5. The method of claim 1, wherein broadcasting a notification message triggered by execution of a service instruction by any one client in the service flow network to clients of other nodes in the service flow network based on a decentralized anti-entropy algorithm comprises:
the client triggering the notification message pushes the notification message triggered by the execution service instruction to the clients of one or more nodes in the service flow network based on the push mode of the inverse entropy algorithm;
the client side which receives the notification message in the business process network pushes the received notification message to the client side which does not receive the notification message in the business process network based on the push mode of the inverse entropy algorithm;
and pushing the notification message triggered by the execution of the service instruction by any client in the service flow network to the client of the next flow node by the service flow engine.
6. The method of claim 5, wherein the method further comprises:
and under the condition that any one client in the service flow network modifies the service instruction, broadcasting a notification message for modifying the service instruction to the clients of all nodes in the service flow network based on a push mode of an inverse entropy algorithm.
7. The method of claim 1, wherein the method further comprises:
and under the condition that any one client in the business process network is offline and then online again, synchronously updating the instruction notification message from other clients in the business process network based on the pull mode of the inverse entropy algorithm.
8. An apparatus for broadcasting an instruction notification message based on an inverse entropy algorithm, comprising:
the service process information acquisition module is used for acquiring process node information of a service process to be executed from a service process engine, wherein the service process to be executed comprises the following steps: a plurality of process nodes to be executed, each process node being executed by one or more clients;
a dynamic construction module of the business process network, configured to connect clients of each executed process node when the business process is executed to any process node, so as to form a business process network, where each client in the business process network is a network node;
the notification message monitoring module is used for monitoring a notification message triggered by any client executing a service instruction in the service flow network;
and the notification message broadcasting module is used for broadcasting the notification message triggered by the execution of the service instruction by any client in the service flow network to the clients of other nodes in the service flow network based on the decentralized anti-entropy algorithm.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of broadcasting an instruction notification message based on an anti-entropy algorithm according to any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program for executing the anti-entropy algorithm-based instruction notification message broadcasting method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010959833.6A CN112118118B (en) | 2020-09-14 | 2020-09-14 | Method and device for broadcasting instruction notification message based on inverse entropy algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010959833.6A CN112118118B (en) | 2020-09-14 | 2020-09-14 | Method and device for broadcasting instruction notification message based on inverse entropy algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112118118A true CN112118118A (en) | 2020-12-22 |
| CN112118118B CN112118118B (en) | 2022-08-02 |
Family
ID=73802600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010959833.6A Active CN112118118B (en) | 2020-09-14 | 2020-09-14 | Method and device for broadcasting instruction notification message based on inverse entropy algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112118118B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103353867A (en) * | 2005-12-29 | 2013-10-16 | 亚马逊科技公司 | Distributed replica storage system with web services interface |
| CN109936542A (en) * | 2017-12-18 | 2019-06-25 | 厦门本能管家科技有限公司 | A kind of distribution goes the application at center |
| US20190208024A1 (en) * | 2017-12-29 | 2019-07-04 | Dish Network L.L.C. | Internet of things (iot) device discovery platform |
| CN111371892A (en) * | 2020-03-05 | 2020-07-03 | 中国银行股份有限公司 | High-concurrency distributed message pushing system and method |
-
2020
- 2020-09-14 CN CN202010959833.6A patent/CN112118118B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103353867A (en) * | 2005-12-29 | 2013-10-16 | 亚马逊科技公司 | Distributed replica storage system with web services interface |
| CN109936542A (en) * | 2017-12-18 | 2019-06-25 | 厦门本能管家科技有限公司 | A kind of distribution goes the application at center |
| US20190208024A1 (en) * | 2017-12-29 | 2019-07-04 | Dish Network L.L.C. | Internet of things (iot) device discovery platform |
| CN111371892A (en) * | 2020-03-05 | 2020-07-03 | 中国银行股份有限公司 | High-concurrency distributed message pushing system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112118118B (en) | 2022-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107295080B (en) | Data storage method applied to distributed server cluster and server | |
| US7010576B2 (en) | Efficient method of globalization and synchronization of distributed resources in distributed peer data processing environments | |
| CN101317163B (en) | Non-stop transaction processing system | |
| CN107181637B (en) | Heartbeat information sending method and device and heartbeat sending node | |
| US20110093743A1 (en) | Method and System of Updating a Plurality of Computers | |
| CN102449616A (en) | Swarm-based synchronization over a network of object stores | |
| CN114218612B (en) | Consensus method suitable for alliance chain high-frequency transaction scene | |
| CN112200681B (en) | Service processing method, information processing method and node equipment of block chain network | |
| CN102143194A (en) | Data synchronization method and system, immediate data node and terminal data node | |
| CN103703464A (en) | Method and apparatus for distributed configuration management | |
| CN111865968A (en) | Optimized Byzantine fault-tolerant algorithm applied to block chain | |
| CN113873005A (en) | Node master selection method, system, equipment and medium for micro-service cluster | |
| CN112003943A (en) | Voice data synchronization method and device | |
| CN114900449A (en) | Resource information management method, system and device | |
| CN112118118B (en) | Method and device for broadcasting instruction notification message based on inverse entropy algorithm | |
| CN111681011B (en) | Data processing method, blockchain system, computer system and medium | |
| CN116684416A (en) | Mirror image distribution method, device and system in network element cluster | |
| CN115964436A (en) | Method and device for managing database cluster | |
| CN101877722A (en) | Electronic program guide (EPG) system and file downloading method | |
| CN116846888A (en) | Consensus processing method, device, equipment and storage medium of block chain network | |
| CN114090687A (en) | Data synchronization method and device | |
| CN113992681A (en) | Method for ensuring strong consistency of data in distributed system | |
| CN113037797A (en) | Data processing method and device | |
| CN115827174B (en) | Task processing method and device based on multiple instances | |
| CN116192868B (en) | Parallel Bayesian fault tolerance consensus method and terminal applied to alliance chain |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |