CN111770058B - Device, method and system for solving request conflict - Google Patents
Device, method and system for solving request conflict Download PDFInfo
- Publication number
- CN111770058B CN111770058B CN202010483453.XA CN202010483453A CN111770058B CN 111770058 B CN111770058 B CN 111770058B CN 202010483453 A CN202010483453 A CN 202010483453A CN 111770058 B CN111770058 B CN 111770058B
- Authority
- CN
- China
- Prior art keywords
- equipment
- information
- request
- talkback
- conflict
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H04L65/401—Support for services or applications wherein the services involve a main real-time session and one or more additional parallel real-time or time sensitive sessions, e.g. white board sharing or spawning of a subconference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/1066—Session management
- H04L65/1083—In-session procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H04L65/403—Arrangements for multi-party communication, e.g. for conferences
Abstract
The invention discloses equipment, a method and a system for solving request conflicts, and belongs to the field of conference systems. Aiming at the problems that the server role must be introduced outside the equipment in the prior art, so that the system is complex, high in cost and dependent on the outside, the identity information and the following equipment are locally generated in the equipment, and data are mutually updated in real time, decentralization is realized on the basis of the original interactive cooperation system, when a plurality of users initiate a talkback request in the system, the time sequence of the request is not required to be judged by the aid of the server, the request conflict is judged through the information locally stored in each equipment, meanwhile, the optimal equipment can be judged by the equipment, the conflict problem that the plurality of members initiate the talkback request in the traditional interactive cooperation system is solved, third-party equipment is not required to participate in logic and time sequence judgment, and the operation cost and the system complexity are reduced.
Description
Technical Field
The present invention relates to the field of conference systems, and more particularly, to an apparatus, method and system for resolving request conflicts.
Background
The video conference and intelligent cooperation technology is rapidly developed, and a remote video conference mode of 'cloud + terminal + cooperation' is gradually becoming a great trend of the industry. The interactive cooperation system covers functions required in several meeting scenes such as video conferences, multi-party cooperation, electronic writing and the like, and meets the requirements of multi-scene, multi-terminal, multi-user and multi-interaction.
In a traditional interactive cooperation system, a user writes handwriting on an electronic whiteboard, meanwhile, each participating device transmits handwriting data to other devices through a network, the other devices draw corresponding handwriting according to the received handwriting data, the cooperation purpose is achieved, the user can zoom in and out or move a canvas in the cooperation process, the moved and zoomed data are informed to the other devices, after the other devices receive the data, otherwise, the visual angle is not changed, all participating devices in the system can freely seize and compete to become devices for carrying out a main speech, and the other participating devices can follow the own visual angle. However, when a plurality of devices initiate preemption simultaneously, due to network delay, the order of preemption requests received by other participating devices is inconsistent, and the devices followed by each participating device are inconsistent.
The existing solution generally uses an introduction server to solve the problem, when a device initiates preemption, the device is firstly sent to the server, and then the device is forwarded to other participating devices, so that a time sequence is always provided, and the device initiating preemption at the end can be ensured to become a speaker, but in such a way, members similar to the role of the server must be introduced outside the participating devices, so that the system is complex, high in cost and dependent on the outside.
Chinese patent application, application No. CN201110059940.4, published 2012/1/11/discloses a method for implementing multi-speaker identity switching, comprising the following steps: the user opens the webpage, loads the flash, the flash is connected to the communication server and monitors the connection, and the webpage program reads the configuration of the current number of the speaker from the server. The participants initiate application for the main talkback, and after receiving the main talkback, the host judges the total number of the current main talkback. And if the number of the participants exceeds the number of the participants, sending a notification of canceling the talkback to all the participants, and stopping all the participants from acquiring the audios and videos of the cancelled talkback. And simultaneously sending a message for agreeing to the application of the main to all the participants, obtaining the audio and video of the applicant after all the participants receive the message, and sending the audio and video of the participants to the media server if the applicants receive the message. The method can realize the situation of multi-person talkback in the network conference and can realize multi-path audio and video synchronous operation. The method has the disadvantages that the judgment and distribution of the application of the participants need to be carried out through the server, so that the system is complex and the cost is high.
Disclosure of Invention
1. Technical problem to be solved
Aiming at the problems that the server role must be introduced outside the equipment in the prior art, so that the system is complex, the cost is high and the external part is relied on, the invention provides the equipment, the method and the system for solving the request conflict, the server does not need to be introduced, the unique equipment is selected when the multi-user request talkback occurs, and the operation cost and the system complexity are reduced.
2. Technical scheme
The purpose of the invention is realized by the following technical scheme.
An apparatus for resolving request conflicts, comprising:
an information generating unit for generating device information and a device information table;
the information receiving and sending unit is used for broadcasting the newly added information and the equipment information, receiving the equipment information returned by other equipment and updating the equipment information table;
the request receiving and sending unit is used for broadcasting the talkback request, receiving the equipment information returned by other equipment and updating the equipment information table;
and the conflict detection unit is used for detecting the conflict of the main speaking request, if so, the equipment rebroadcasts the main speaking request, and otherwise, the equipment acquires the main speaking permission.
Further, the apparatus further comprises:
and the information returning unit is used for modifying the equipment information table according to the equipment information and returning own equipment information to the broadcasting equipment according to the identity information of the equipment initiating the broadcasting.
The information modification unit is used for modifying the following equipment in the equipment information of the equipment into the equipment;
and the request returning unit is used for modifying the equipment information table according to the main speaking request and sending own equipment information to other equipment.
Further, the collision detection unit includes:
the path generation module is used for generating a detection path, selecting the identity information of any equipment in the equipment information table and storing the identity information in the path;
the device acquisition module is used for acquiring the last device in the detection path and searching for the following device of the device; (ii) a
And the first judgment module is used for judging whether the following equipment corresponding to the following equipment exists in the detection path or not, if so, judging that the conflict occurs, otherwise, storing the equipment corresponding to the following equipment in the detection path, and returning to the previous step.
Further, the collision detection unit further includes:
the sequencing module is used for sequencing the identity information of all the devices in the detection path;
the searching module is used for searching the equipment with the optimal identity information sequencing;
and the second judgment module is used for judging whether the identity information of the optimal sequencing equipment is consistent with the identity information of the optimal sequencing equipment, and if so, broadcasting a talkback request to other equipment.
A method for resolving request conflict is applied to the device for resolving request conflict, and comprises the following steps:
equipment generates equipment information and an equipment information table;
the equipment broadcasts newly-added information and equipment information to other equipment, receives the equipment information returned by the other equipment and updates an equipment information table;
the equipment broadcasts a talkback request to other equipment, receives equipment information returned by the other equipment and updates an equipment information table;
the equipment detects the conflict of the talkback request, if so, the equipment rebroadcasts the talkback request, otherwise, the equipment acquires the talkback permission.
Further, after the device broadcasts the newly added information and the device information to other devices, the device receiving the broadcast modifies the device information table according to the device information, and returns the device information to the broadcasting device according to the identity information of the device initiating the broadcast.
Furthermore, before the device broadcasts the talkback request to other devices, the device modifies the following device in the device information as the device, and the device receiving the broadcast modifies the device information table according to the talkback request and sends the device information of the device to other devices.
Further, the step of detecting the talkback request conflict by the device comprises:
generating a detection path, selecting the identity information of any equipment in an equipment information table, and storing the identity information in the path;
acquiring the last equipment in the detection path, and searching for the following equipment of the equipment;
and judging whether the following equipment corresponding to the following equipment exists in the detection path or not, if so, judging that a conflict occurs, otherwise, storing the equipment corresponding to the following equipment in the detection path, and returning to the previous step.
Further, the device rebroadcasting a talkback request step includes:
sequencing identity information of all devices in the detection path;
searching equipment with optimal identity information sequencing;
and judging whether the identity information of the optimal sequencing equipment is consistent with the identity information of the optimal sequencing equipment, and if so, broadcasting a talkback request to other equipment.
A system for resolving request conflicts includes a plurality of devices for resolving request conflicts.
3. Advantageous effects
Compared with the prior art, the invention has the advantages that:
when a plurality of devices in the system send a talkback request, the device information table locally stored by each device is used for judging the request conflict, and meanwhile, the devices can judge the optimal devices, so that the conflict problem that the devices simultaneously send the talkback request is solved, the logic and the time sequence of the request do not need to be judged by a server, the operation cost and the system complexity are reduced, and the decentralization of the system is realized.
Drawings
FIG. 1 is a block diagram of a system for resolving a request conflict according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a multi-device request master according to an embodiment of the present invention;
FIG. 3 is a flowchart of a method for resolving a request conflict according to an embodiment of the present invention;
FIG. 4 is a timing diagram illustrating system initialization according to an embodiment of the present invention;
FIG. 5 is a timing diagram of a request speaker according to an embodiment of the present invention;
FIG. 6 is a timing diagram of request-to-speak conflicts, according to an embodiment of the present invention;
FIG. 7 is a flow chart of detecting and resolving request conflicts according to an embodiment of the present invention;
FIG. 8 is a block diagram of a device for resolving a request conflict according to an embodiment of the present invention;
fig. 9 is a block diagram of a collision detection unit according to an embodiment of the present invention.
Detailed Description
The invention is described in detail below with reference to the drawings and specific examples.
As shown in fig. 1, an embodiment of the present invention provides a system for resolving a request conflict, where the system includes a plurality of devices for resolving a request conflict, in this embodiment, the devices may be VCS terminals, the system is a system without a central node, the devices may communicate with each other through a network, each device may send data to other devices, and may also receive data sent by other devices, and there is no device for performing a talkback in the system at the beginning until someone actively initiates a talkback request to become a device for performing a talkback in a conference.
Specifically, as shown in fig. 2, device a actively preempts to become a device that performs a talkback, a sends a preemption request to other devices, and after receiving the message, the other devices set the following device stored locally as device a, and assuming that device B performs a talkback request at the same time, then B also sends a talkback request to other devices. Because data transmission is performed through a network, there are cases such as delay, which may cause the time when other devices in the system receive the data packets of a and B to be inconsistent, for example, a device C may receive a request of B first and then receive a request sent by a, and then the device C stores the last data of a following device as a; for the device F, the request of a is received first, and then the request of B is received, so that the following device stored by the last device F is the device B, and at this time, the following devices stored by the devices in the system are inconsistent, which causes a problem in the cooperative function depending on the following device.
The device is regarded as a node, the system comprises a plurality of nodes, N is set, the following device of the device A is B, namely the node A points to the node B. When a plurality of devices in the system initiate a talkback request and participate in preemption, each device must follow one device in the system, if only one device is in the condition of talkback, the following device is the device itself, any node in the system has and only has a line segment which points to other nodes by taking the device itself as a starting point, and the whole system can be abstracted into an undirected graph formed by N nodes and N edges because of N nodes. According to the graph theory knowledge, there are M edges and N vertices, and if M > ═ N, then there is a loop in this graph, so when multiple devices initiate a talkback request, there must be a loop in the graph formed by N nodes and N edges, and meanwhile, each node in the loop is pointed to by other nodes while pointing to other nodes, that is, is followed by other devices while following other devices. Because only the device initiating the talkback request is followed by other devices, the nodes forming the loop are all the devices initiating the talkback request, and if the number of the nodes in the loop is more than 1, the fact that a plurality of devices initiate the talkback request is shown, and the talkback request conflict occurs at the moment.
The algorithm for detecting the talkback conflict is to traverse all nodes in the system, take out the next node pointed by each node as a starting point, find out the next node pointed by the node according to the node, continuously carry out the operation of taking out the next node according to the flow, simultaneously store the node into a temporary variable when taking out the node each time, record the path from the starting node to the present, judge whether the next node (PNext) pointed by the node exists in the temporary variable when taking out a new node data each time, and if so, show that a loop taking PNext as the starting point exists.
Based on the above theory, as shown in fig. 3, an embodiment of the present invention provides a method for resolving a request conflict, which specifically includes the following steps:
s100, the equipment locally generates equipment information and an equipment information table, and the initialization of the equipment in the interactive cooperation system is completed.
Specifically, the device information includes identity information and following device, the identity information is an ID of the device, the following device is an ID of the device followed by the device, and the device identity information and the identity information of the following device only include the identity information of the device and the identity information of the following device when the device identity information and the identity information of the following device are initialized. When the identity information and the following equipment are initialized, the ID of the equipment is randomly generated and unique and is used for uniquely identifying the equipment, and the ID of the equipment followed by the equipment is set to be 0, which indicates that the equipment does not follow the equipment.
In this embodiment, the device stores the ID of the device using one long type of identity information m _ self ID, which is generated in a manner of generating a random number; the method comprises the steps that equipment information UserFollowInfo of a structure type is defined and used for storing identity information m _ self ID and following equipment m _ master ID, wherein the identity information in the equipment information corresponds to the following equipment one by one, namely, one equipment can only follow one equipment at the same time; defining a map type equipment information table mAllUserInfo for storing the equipment information of all the equipment in the system, wherein the equipment information table only comprises the own equipment information when being initialized, and the equipment information table takes the identity information m _ self ID in the equipment information as a main Key Key for distinguishing each equipment.
S200, broadcasting new joining information and equipment information to other equipment by equipment, receiving equipment information returned by the other equipment, and updating an equipment information table, wherein the other equipment is other equipment in the system and is a relative concept, the new joining information is used for prompting that the other equipment in the system is joined with the new equipment, the equipment which receives the broadcast modifies the equipment information table according to the equipment information, and returns own equipment information to the equipment according to the identity information of the equipment which initiates the broadcast, and the method specifically comprises the following steps:
s201, receiving new joining information and equipment information in the broadcast by equipment;
s202, identifying equipment which broadcasts new joining information by the equipment, and returning own equipment information to the broadcasting equipment;
s203, the device stores the device information into the device information table.
Specifically, as shown in fig. 4, in this embodiment, a device newly added to a conference system generates new addition information NewUserAdd of a structure type, where the new addition information includes device identity information m _ self id of the device, the device broadcasts the new addition information NewUserAdd and device information userfullowinfo of the device to other devices in the system, and after receiving the new addition information, the other devices acquire the identity information in the new addition information, send device information of the device to a device corresponding to the identity information, and after receiving the device information userfullowinfo of the newly added device, insert the acquired device information into a device information table mallsuerinfo stored locally in the device, and if the device information already exists, cover the original identity information and a following device; and the newly added equipment also receives the equipment information returned by other equipment, and correspondingly updates the equipment information in the equipment information table of the newly added equipment, so that the initialization of adding one equipment into the interactive collaboration system is completed, and after all the equipment participating in the conference is added into the system, the initialization of the conference is completed. When a certain device in the system is abnormal, such as after reconnection after power failure, the device re-generates device information after being added into the system again, the device needs to notify other devices in the system that the device information changes, at this time, the new adding information NewUserAdd is re-broadcast to complete the updating of the information, if the new adding information NewUserAdd is not used, the adding of the new device is prompted in a mode of directly broadcasting the device information, and the other devices cannot send own device information to the new device because the original device information of the new device is stored, so that the updating cannot be completed.
S300, broadcasting a talkback request to other equipment by equipment, receiving equipment information returned by the other equipment, and updating an equipment information table, wherein before the equipment broadcasts the talkback request to the other equipment, the equipment modifies a following equipment in the equipment information into the equipment, and the equipment which receives the broadcast modifies the equipment information table according to the talkback request and sends the equipment information to the other equipment, and the method specifically comprises the following steps:
s301, equipment receives a talkback request;
s302, identifying equipment for broadcasting the main talk request, and setting the broadcasting equipment and the following equipment as the broadcasting equipment;
and S303, judging whether the following equipment of the user is changed, and broadcasting the updated equipment information of the user to other equipment if the following equipment is changed.
Specifically, as shown in fig. 5, in this embodiment, a device first modifies a follower device m _ master ID corresponding to a device ID of the device itself stored in a device information table mallsuerinfo into its ID, which represents that the device followed by the device is the device itself at this time, and simultaneously broadcasts a talkback request contikleder of a structure type to other devices in the system, so as to become a talkback request device, where the talkback request includes the device ID for broadcasting the talkback request, and after the other devices receive the ID of the device for requesting the talkback, the device ID for requesting the talkback corresponding to a local device information table is searched, the follower device of the device is modified into the device ID for requesting the talkback, and the follower device of the device is modified into the device ID for requesting the talkback.
The equipment judges whether the following equipment in the following information table changes or not, if so, the equipment broadcasts the updated equipment information of the equipment to other equipment, and otherwise, the equipment does not process the information. After the other devices acquire the information in the broadcast, the process from step S301 to step S303 is repeated until the device information of all the devices in the system is no longer changed, at this time, the request of the device for the master talk right in the system is completed, and simultaneously, the device information tables stored locally in all the devices in the system are all updated synchronously. The data are mutually updated in real time through the equipment information table of the equipment, the decentralization of the system is realized,
s400, the equipment detects the talkback request conflict, if so, the equipment requests the talkback permission again, otherwise, the equipment acquires the talkback permission.
Specifically, when a plurality of devices initiate a talkback request simultaneously in a short time, the system will generate a talkback request conflict, as shown in fig. 6, in this embodiment, due to the influence of factors such as network delay, the device a and the device B broadcast the talkback request simultaneously, when the talkback request sent by the device a is not received by the device B, the device B sends the talkback request simultaneously, at this time, the device followed by the device a is B, and the device followed by the device B is a, so for the talkback request, conflict detection needs to be set. As shown in fig. 7, in this embodiment, after receiving a message of device information change, all devices in the system perform talkback collision detection, the device first generates and initializes a detection path mCurrentPath, selects any one device in the list mallousinfo, searches for a follower ID corresponding to the selected device, adds the found follower ID to the detection path, searches for the corresponding follower ID according to the device ID, determines whether the follower ID exists in the detection path, if so, indicates that a loop exists in the path, determines that a talkback request collision occurs, and if not, adds the device ID to the detection path, and continues to search until all devices in a device information table stored in the device are traversed. By checking the request conflict by each device in the system, the logic and the time sequence of the request do not need to be judged by a server, so that the operation cost and the system complexity are reduced.
The method for detecting the talkback request conflict specifically comprises the following steps:
s401, the equipment generates a detection path, selects the identity information of any equipment in an equipment information table, and stores the identity information in the path;
s402, obtaining the last device in the detection path, and searching for the following device of the device;
and S403, judging whether the following device corresponding to the following device exists in the detection path, if so, judging that the conflict occurs, otherwise, storing the device corresponding to the following device in the detection path, and returning to the step S402.
The device rebroadcasting the talkback request comprises the following steps:
s411, the equipment sequences the identity information of all the equipment in the detection path;
s412, searching equipment with the optimal identity information sequencing;
and S413, judging whether the identity information of the optimal sequencing equipment is consistent with the identity information of the optimal sequencing equipment, and if so, broadcasting a talkback request to other equipment.
Specifically, the talkback request conflict detection of this embodiment includes the following steps:
Step 2, the equipment traverses the m _ ALLUserMap, defines a list type detection path mJurrentPath for storing detected nodes, defines the StartNode for storing equipment information corresponding to the current traversal node in the m _ ALLUserMap, and adds the StartNode to the tail of the detection path mJurrentPath.
Step 3, entering circulation, storing equipment information followed by a current node into the StartNode, judging whether the current StartNode exists in a detection path mJurrentPath, if so, indicating that preemption conflict of a main talk request occurs, storing the StartNode as an initial node into ALL CircleNode, defining CircleNext for storing the following equipment information of the node, storing the CircleNext into ALL CircleNode, and entering step 4;
step 4, covering the CircleNext with the following equipment information of the CircleNext, storing the CircleNext into the ALLCircleNode, judging whether the equipment correspondingly followed by the equipment followed by the CircleNext is the same as the initial node, if so, indicating that a loop is found, returning to the step 2, taking the next node for traversing until all the nodes are traversed, and at the moment, all the nodes in the system exist in the loop; if not, adding the StartNode into the tail of the mJurrentPath queue, and returning to the step 3.
When all nodes are traversed and completed, the conflict of the main talk request preemption of the system needs to be solved, all circlen nodes at the moment store all nodes, namely the IDs of all devices, sort all nodes in the loop according to the IDs, when the conflict of the request is detected, the devices take out all nodes in the loop, sort the nodes according to a certain rule, the most-sorted device is the optimal device, the devices judge whether the best-sorted device is the device, if the best-sorted device is the device, the main talk request is generated and broadcast again, otherwise, the processing is not carried out.
As shown in fig. 8, an embodiment of the present invention provides an apparatus 5 for resolving a request conflict, including: an information generating unit 51 for generating device information and a device information table; an information modification unit 55 for modifying the following device in the own device information as itself; an information transceiver unit 52, configured to broadcast the newly added information and the device information, receive device information returned by other devices, and update a device information table; an information returning unit 56, configured to modify the device information table according to the device information, and return device information of itself to the broadcasting device according to the identity information of the device initiating the broadcast; a request transceiving unit 53, configured to broadcast a talkback request, receive device information returned by another device, and update a device information table; a request returning unit 57, configured to modify the device information table according to the talkback request, and send device information of itself to other devices; and a conflict detection unit 54, configured to detect a conflict of the talkback request, where, if the conflict exists, the device rebroadcasts the talkback request, otherwise, the device acquires the talkback permission, and all devices in the system follow the device.
As shown in fig. 9, the collision detection unit 54 includes: a path generating module 541, configured to generate a detection path, select identity information of any device in the device information table, and store the identity information in the path; the device obtaining module 542 is configured to obtain a last device in the detection path, and search for a following device of the device; the first judging module 543, configured to judge whether a following device corresponding to the following device exists in the detection path, if yes, determine that a collision occurs, otherwise, store the device corresponding to the following device in the detection path, and return to the previous step; a sorting module 544, configured to sort the identity information of all devices in the detection path; the searching module 545 is used for searching the equipment with the optimal identity information sequence; the second determining module 546 is configured to determine whether the identity information of the optimally ranked device is consistent with the identity information of the device, and if so, broadcast a talkback request to other devices.
The system for solving the request conflict comprises a plurality of devices for solving the request conflict, data interaction updating is carried out among the devices by a method for solving the request conflict, the devices can simultaneously initiate the talkback request, the devices can carry out conflict detection and judge the current optimal device, logical judgment is not needed by a server, the operation cost and the system complexity are reduced, and decentralization of the system is realized.
The invention and its embodiments have been described above schematically, without limitation, and the invention can be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The representation in the drawings is only one of the embodiments of the invention, the actual construction is not limited thereto, and any reference signs in the claims shall not limit the claims concerned. Therefore, if a person skilled in the art receives the teachings of the present invention, without inventive design, a similar structure and an embodiment to the above technical solution should be covered by the protection scope of the present patent. Furthermore, the word "comprising" does not exclude other elements or steps, and the word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. Several of the elements recited in the product claims may also be implemented by one element in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.
Claims (8)
1. An apparatus for resolving request conflicts, comprising:
an information generating unit for generating device information and a device information table;
the information receiving and sending unit is used for broadcasting the newly added information and the equipment information, receiving the equipment information returned by other equipment and updating the equipment information table;
the request receiving and sending unit is used for broadcasting the talkback request, receiving the equipment information returned by other equipment and updating the equipment information table;
the conflict detection unit is used for detecting the conflict of the talkback request, if the conflict exists, the equipment rebroadcasts the talkback request, and otherwise, the equipment acquires the talkback permission;
the apparatus further comprises:
the information returning unit is used for modifying the equipment information table according to the equipment information and returning own equipment information to the broadcasting equipment according to the identity information of the equipment initiating the broadcasting;
the information modification unit is used for modifying the following equipment in the equipment information of the equipment into the equipment;
the request returning unit is used for modifying the equipment information table according to the main speaking request and sending own equipment information to other equipment;
the device information includes identity information and a following device, the identity information is an ID of the device, and the following device is an ID of the device followed by the device.
2. The apparatus for resolving a request conflict as claimed in claim 1, wherein the conflict detecting unit comprises:
the path generation module is used for generating a detection path, selecting the identity information of any equipment in the equipment information table and storing the identity information in the path;
the device acquisition module is used for acquiring the last device in the detection path and searching for the following device of the device;
and the first judgment module is used for judging whether the following equipment corresponding to the following equipment exists in the detection path or not, if so, judging that the conflict occurs, otherwise, storing the equipment corresponding to the following equipment in the detection path, and returning to the previous step.
3. The apparatus for resolving a request conflict as claimed in claim 2, wherein the conflict detecting unit further comprises:
the sequencing module is used for sequencing the identity information of all the devices in the detection path;
the searching module is used for searching the equipment with the optimal identity information sequencing;
and the second judgment module is used for judging whether the identity information of the optimal sequencing equipment is consistent with the identity information of the optimal sequencing equipment, and if so, broadcasting a talkback request to other equipment.
4. A method for resolving request conflicts, applied to the device according to any one of claims 1-3, comprising the steps of:
equipment generates equipment information and an equipment information table;
the equipment broadcasts newly-added information and equipment information to other equipment, receives the equipment information returned by the other equipment and updates an equipment information table;
the equipment broadcasts a talkback request to other equipment, receives equipment information returned by the other equipment and updates an equipment information table;
the equipment detects the conflict of the talkback request, if so, the equipment rebroadcasts the talkback request, otherwise, the equipment acquires the talkback permission;
before the equipment broadcasts the talkback request to other equipment, the following equipment in the equipment information of the equipment is modified into the equipment, and the equipment receiving the broadcast modifies an equipment information table according to the talkback request and sends the equipment information of the equipment to the other equipment;
the device information includes identity information and a following device, the identity information is an ID of the device, and the following device is an ID of the device followed by the device.
5. The method of claim 4, wherein the request conflict is resolved by: after the equipment broadcasts the newly added information and the equipment information to other equipment, the equipment which receives the broadcast modifies the equipment information table according to the equipment information and returns the own equipment information to the broadcasting equipment according to the identity information of the equipment which initiates the broadcast.
6. The method of claim 4, wherein the step of detecting the talkback request conflict comprises:
generating a detection path, selecting the identity information of any equipment in an equipment information table, and storing the identity information in the path;
acquiring the last equipment in the detection path, and searching for the following equipment of the equipment;
and judging whether the following equipment corresponding to the following equipment exists in the detection path or not, if so, judging that a conflict occurs, otherwise, storing the equipment corresponding to the following equipment in the detection path, and returning to the previous step.
7. The method of claim 6, wherein the step of broadcasting the talkback request again comprises:
sequencing identity information of all devices in the detection path;
searching equipment with optimal identity information sequencing;
and judging whether the identity information of the optimal sequencing equipment is consistent with the identity information of the optimal sequencing equipment, and if so, broadcasting a talkback request to other equipment.
8. A system for resolving request conflicts, characterized in that it comprises several devices according to any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010483453.XA CN111770058B (en) | 2020-06-01 | 2020-06-01 | Device, method and system for solving request conflict |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010483453.XA CN111770058B (en) | 2020-06-01 | 2020-06-01 | Device, method and system for solving request conflict |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111770058A CN111770058A (en) | 2020-10-13 |
| CN111770058B true CN111770058B (en) | 2022-03-22 |
Family
ID=72719859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010483453.XA Active CN111770058B (en) | 2020-06-01 | 2020-06-01 | Device, method and system for solving request conflict |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111770058B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1681317A (en) * | 2004-02-25 | 2005-10-12 | 日本先锋公司 | Network conference system, management server, conference terminal, and information origination authorization management method |
| CN101656645A (en) * | 2008-08-20 | 2010-02-24 | 华为技术有限公司 | Method, equipment and system for communication between external equipment and internal equipment of home network |
| CN102316048A (en) * | 2010-09-17 | 2012-01-11 | 苏州阔地网络科技有限公司 | Method for realizing multi-speaker identity switching |
| CN107517240A (en) * | 2016-06-17 | 2017-12-26 | 上海理优教育科技有限公司 | Intelligent terminal online education platform |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7909241B2 (en) * | 2004-03-09 | 2011-03-22 | Lowe's Companies, Inc. | Systems, methods and computer program products for implementing processes relating to retail sales |
-
2020
- 2020-06-01 CN CN202010483453.XA patent/CN111770058B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1681317A (en) * | 2004-02-25 | 2005-10-12 | 日本先锋公司 | Network conference system, management server, conference terminal, and information origination authorization management method |
| CN101656645A (en) * | 2008-08-20 | 2010-02-24 | 华为技术有限公司 | Method, equipment and system for communication between external equipment and internal equipment of home network |
| CN102316048A (en) * | 2010-09-17 | 2012-01-11 | 苏州阔地网络科技有限公司 | Method for realizing multi-speaker identity switching |
| CN107517240A (en) * | 2016-06-17 | 2017-12-26 | 上海理优教育科技有限公司 | Intelligent terminal online education platform |
Non-Patent Citations (2)
| Title |
|---|
| 《Advanced Videoconferencing Services Based on WebRTC》;Pedro Rodriguez等;《See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/235639869》;20121231;全文 * |
| 复制式同步协同设计系统的并发控制研究;杨友东等;《组合机床与自动化加工技术》;20050825(第08期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111770058A (en) | 2020-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105308673B (en) | For managing the method for the output in HDMI sources, system and medium | |
| JP3860175B2 (en) | Efficient IP address assignment and duplicate detection method in ad hoc network environment | |
| EP3373514B1 (en) | User terminal grouping method, conference server, and conference system | |
| US20090190587A1 (en) | Method for deploying multicast network, multicast network and control server | |
| CN101867771B (en) | Conference cascading method and system | |
| CN103905216B (en) | Team-building method, client, server and system | |
| CN106452921B (en) | Stacking system splitting detection method and device | |
| CN110768803B (en) | Television wall display method and device and server | |
| CN109005044A (en) | Data transfer control method and relevant apparatus | |
| CN111770058B (en) | Device, method and system for solving request conflict | |
| CN114827094A (en) | Cloud desktop-based authority control method and device, computer equipment and medium | |
| CN113163510B (en) | Communication networking method, device and storage medium | |
| CN103546794A (en) | Remote control device and smart television | |
| CN105703987A (en) | Control method and apparatus for audio and video playing system | |
| CN112035309A (en) | Automatic testing method, server and automatic testing system for intelligent terminal function | |
| CN109787870B (en) | Access management method, device, system, initial and target access equipment | |
| CN109981694B (en) | Synchronization method, server and terminal | |
| CN106028303B (en) | Intelligent device discovery method and device | |
| CN101272268B (en) | Method, equipment for implementing video signal conference | |
| CN111416760B (en) | Information synchronization method, terminal and information synchronization system | |
| CN104052527A (en) | Network merging method and system, and stations | |
| CN104065615A (en) | Prompt method and electronic devices | |
| CN104618247A (en) | Multicast message transmission method and device | |
| CN114900710B (en) | Multi-device synchronization method and device, electronic device and storage medium | |
| CN116827966B (en) | Data processing method and system |
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 |