Real-time communication system based on dynamic broadcast routing

Abstract

The invention discloses a real-time communication system based on dynamic broadcast routing. The real-time communication system comprises a system driving program of a broadcast network and a system application program corresponding to the system driving program, the system application program performs data communication with the system driving program through an interface, receives user data or a data packet, constructs and analyzes a broadcast link control packet, and obtains a private routing table of wireless communication equipment according to a complete path table of a broadcast network; the system driving program is located in a kernel program of an operating system, and is combined with the system application program to modify routing logic of a network protocol stack of the operating system, the routing logic comprises routing table maintenance, path selection and actual forwarding of broadcast data packets, and dual functions of data transmission and network monitoring are completed; the method specifically comprises the following three stages: the first stage is a broadcast network construction stage, the second stage is a routing path distribution stage, and the third stage is a broadcast network data transmission and routing maintenance stage. According to the invention, the standard RTP data packet is used as a monitoring object, and the monitoring of the link state is realized while the standard RTP data packet is used for bearing the broadcast data, so that the dual functions of data transmission and network monitoring can be completed without extra overhead; the method has the advantages of low network bandwidth occupation, expandability and good network applicability.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a real-time communication system based on dynamic broadcast routing. Background Art

[0002] The currently used highly dynamic routing scheme requires a large number of control packets and routing packets to maintain the network routing table when the network topology changes. In a real-time broadcast environment, since the data packets need to be broadcast to each device in the network, when the routing of each device changes, several control packets need to be sent to rebuild the routing, which seriously occupies the network bandwidth. For example, the patent application with application number: CN202211489438.1, publication number: CN115941584B, and name "High Dynamic On-Demand Routing Method, Communication Node and Storage Medium for Self-organizing Networks" invented a highly dynamic on-demand routing method for self-organizing networks, which maintains the routing table by periodically broadcasting routing maintenance messages. However, in a real-time broadcast environment, since the data packets need to be broadcast to each device in the network, when the routing of each device changes, several control packets need to be sent to rebuild the routing, which seriously occupies the network bandwidth.

[0003] The patent application with application number CN202310350872.X, publication number CN116455807A and titled "Multicast Traffic Forwarding Method, Multicast System, Routing Device and Storage Medium" invented a multicast traffic forwarding method, which is implemented by a DR router. When a periodic broadcast maintenance message scheme is adopted, there may be flooding problems in the network. At the same time, if the network topology changes quickly, it will cause connection loss during the maintenance interval, resulting in the risk of packet loss in the network.

[0004] Fan Biao, Shi Ronghua. Research on MAODV multicast routing protocol based on mobile Ad-Hoc wireless network [J]. Computer Engineering and Design, 2010, 31(1): 48-51, 55. The on-demand multicast routing protocol MAODV was analyzed, and on this basis, the PA-MAODV protocol based on the path optimized aware algorithm was proposed, and the relevant routing discovery scheme algorithm was described, analyzed and improved. The use of pure application data packets requires adding a large number of information headers to the data packets, and the information contained in these information headers already exists in the basic structure of the network packet, so adding them repeatedly in the application data packet wastes network bandwidth.

[0005] In real-time communication of dynamic broadcast routing, it is necessary to monitor network topology changes while implementing functions such as dynamic routing monitoring, routing network maintenance, and data broadcasting, and to ensure data accessibility and low network bandwidth usage. Therefore, if unicast dynamic routing, periodic broadcast maintenance, or data packet and device information monitoring are adopted, it will lead to multiple problems such as high network bandwidth usage, complex network packet structure, and high requirements for sending hardware. Obviously, the above dynamic routing solutions are not suitable for real-time communication applications of dynamic broadcast routing. Summary of the invention

[0006] In order to overcome the problems existing in the above-mentioned prior art, the purpose of the present invention is to provide a real-time communication system based on dynamic broadcast routing. In the case of real-time broadcast, for the routing problem caused by the change of network topology of mobile devices, a network routing table is dynamically generated by monitoring network packets, and broadcast data is forwarded by combining multicast and unicast, so as to realize real-time change of network routing; for the monitoring problem caused by the change of network link status, the network communication parameters such as the packet loss rate and delay of the monitoring network are used to score the network link status and judge whether the network link is available through the score; by synchronizing the routing table of the whole network of the system, it is realized to judge whether the node needs to forward to reduce the generation of useless data packets; it has the advantages of efficient operation, low deployment cost and high availability.

[0007] In order to achieve the above object, the technical solution adopted by the present invention is:

[0008] A real-time communication system based on dynamic broadcast routing includes a system driver of a broadcast network and a corresponding system application program; the system application program performs data communication with the system driver program through an interface, receives user data or data packets, constructs and parses broadcast link control packets, and obtains a private routing table of a wireless communication device according to a complete path table of the broadcast network; the system driver program is located in the kernel program of an operating system, and modifies the routing logic of a network protocol stack of the operating system in combination with the system application program; the routing logic of the network protocol stack of the operating system modified includes: routing table maintenance, path selection and actual forwarding of broadcast data packets, and completes the dual functions of data transmission and network monitoring; specifically includes the following three stages: the first stage is a broadcast network construction stage, the second stage is a routing path allocation stage, and the third stage is a broadcast network data transmission and routing maintenance stage.

[0009] The first stage, namely the broadcast network construction stage, is as follows: all wireless communication devices used to build the broadcast network are started one by one, and the wireless communication devices are added to the broadcast network; during the process of joining the broadcast network, each wireless communication device updates and synchronizes data with the wireless communication devices already existing in the broadcast network, and constructs a usable network path in the broadcast network.

[0010] The data that each wireless communication device updates and synchronizes with existing wireless communication devices in the network during the process of joining the broadcast network includes: its own IP, broadcast network ID and a complete path table of the broadcast network.

[0011] The second stage, i.e., the routing path allocation stage, is as follows: a user sends an instruction to the system application of the wireless communication device that needs to broadcast, so that the wireless communication device that needs to broadcast starts to allocate private routing tables and device identities for known wireless communication devices, and uses breadth-first search in the complete path table of the broadcast network to obtain a device private routing table for the current broadcast task. The private routing table contains the IP address of the next-level wireless communication device to which each wireless communication device belongs. The wireless communication device that obtains the private routing table searches for other wireless communication devices attached to it according to the obtained private routing table. If other wireless communication devices are attached, the private routing table is forwarded to the wireless communication devices attached to it. If no other wireless devices are attached, the private routing table does not need to be forwarded. At the same time, according to whether other wireless devices are attached to the obtained private routing table, the identity of the wireless communication device in the current broadcast task is determined: if other wireless devices are attached, the identity of the wireless communication device in the current broadcast task is a transit node, and the node forwards the received RTP data packet to the subordinate wireless communication device in the subsequent broadcast data transmission; if no other wireless devices are attached, the identity of the wireless communication device in the current broadcast task is an edge node, and the received RTP data packet is no longer forwarded.

[0012] The third stage is the broadcast network data transmission and route maintenance stage, wherein the broadcast network data transmission is: the wireless communication device continuously receives the standard RTP data packet input by the user to the system application; the wireless communication device to which the system application belongs that receives the standard RTP data packet broadcasts the data at a custom time interval, and when the other wireless communication devices receive the data, they forward the received data to the attached wireless communication devices recorded in the private routing table according to the private routing table obtained in the second stage; route maintenance, i.e., the dynamic maintenance of the network, is: based on the standard RTP data packet of the user's broadcast data, the startup program of each wireless communication device counts all the RTP data packets received, and counts the standard RTP data packets according to the data of the received RTP data packets. Source, classify each standard RTP data packet by source to count the packet loss rate and delay information of the end-to-end path from the sender of each standard RTP data packet to the receiver of the standard RTP data packet, that is, the wireless communication device, and weightedly calculate the statistical data to obtain the link quality information statistics of each path; then the system driver uses the weighted sum of the packet loss rate and delay as the score of different links according to the link quality information, and compares the score with the user-preset score threshold to determine whether the link quality can maintain the current broadcast routing requirements. If the score is lower than the user-preset score threshold, it is determined that the current broadcast routing requirements cannot be maintained, and the link is switched to a high-scoring link; otherwise, the quality of the link can maintain the current broadcast routing requirements.

[0013] The wireless communication device to which the link belongs, which is determined to be unable to maintain the broadcast routing requirement at present, sends a broadcast link control packet containing information of devices at both ends of the current link and information of devices at both ends of the new link to be switched to and a transmission path to other wireless communication devices in the broadcast network. The wireless communication device receiving the broadcast link control packet determines whether it is a device that needs to switch the connection link. If it is a wireless communication device that needs to disconnect the link, the routing information of the link that needs to be disconnected is deleted from its own private routing table. If it is a related wireless communication device that needs to establish a link, the routing information of the related link that needs to be established is added to its own private routing table, and the private routing tables of the wireless communication devices at both ends of the original link and the newly established link and the network complete path table of all wireless communication devices in the broadcast network are updated. In addition, the wireless communication device determines whether it needs to forward the broadcast link control packet according to the path information of the broadcast link control packet. If there are other wireless communication devices at the next level of its own device in the transmission path, it forwards to the wireless communication devices at the next level, otherwise it does not forward. By updating the private path table of the wireless communication device and updating the network complete path table of each wireless communication device in the broadcast network, the dynamic change of the broadcast network route and the maintenance of the broadcast network path are realized, and the dual functions of data transmission and network monitoring are completed.

[0014] Compared with the prior art, the present invention has the following beneficial effects:

[0015] 1. The present invention uses standard RTP data packets as monitoring objects, and uses standard RTP data packets to carry broadcast data while realizing the monitoring of link status, thereby completing the dual functions of data transmission and network monitoring without additional overhead; and users only need to transmit standard RTP data packets to meet the real-time communication requirements of the system, while avoiding the problem that users need to customize complex data packets to meet network monitoring data.

[0016] 2. The present invention adopts a system driver of the broadcast network and a corresponding system application. The system application is responsible for assembling, parsing and logical control of standard RTP data packets, and the wireless communication equipment of the broadcast network performs actual routing and link scoring. By abstracting complex logic into the system application, the wireless communication equipment of the broadcast network is simplified to realize forwarding broadcast network packets and broadcast network monitoring, while enhancing the scalability of the system.

[0017] 3. The present invention dynamically constructs and maintains the routing table according to the real-time status of the network, avoiding the defects of static routing; improving the adaptability and robustness of the network, and is particularly suitable for networks with frequent topology changes or link status fluctuations.

[0018] 4. In view of the situation where useless data packets may be forwarded during network broadcasting and forwarding, the present invention optimizes the broadcast path by marking transit nodes and edge nodes, thereby reducing unnecessary forwarding, reducing network overhead and network transmission delay, and also synchronizes the routing table of the entire system network to determine whether a node needs to be forwarded to reduce the generation of useless data packets.

[0019] 5. The present invention monitors network packets to dynamically generate a network routing table, and forwards broadcast data by combining multicast and unicast, thereby achieving real-time changes in network routing, solving routing problems in the prior art caused by changes in the network topology of wireless communication devices.

[0020] 6. To address the monitoring problem caused by changes in network link status, the present invention uses the method of monitoring network communication parameters such as packet loss rate and latency to score the network link status and determine whether the network link is available based on the score.

[0021] In summary, the present invention uses standard RTP data packets as monitoring objects, and uses standard RTP data packets to carry broadcast data while realizing the monitoring of link status, thereby completing the dual functions of data transmission and network monitoring without additional overhead; it has the advantages of low network bandwidth occupancy, scalability, and good network applicability. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] In order to more clearly and effectively illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments of the present invention are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0023] Figure 1 It is a system composition relationship diagram of the present invention.

[0024] Figure 2 It is a working process diagram of the first stage of the present invention.

[0025] Figure 3 It is a schematic diagram of the second stage transmission of the present invention.

[0026] Figure 4 It is a working process diagram of the second stage of the present invention.

[0027] Figure 5 It is the third stage working process diagram of the present invention. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0029] Reference Figure 1 , a real-time communication system based on dynamic broadcast routing, including a system driver of a broadcast network and a corresponding system application; the system application communicates data with the system driver through an interface, receives user data or data packets, constructs and parses broadcast link control packets, and obtains a private routing table of a wireless communication device according to a complete path table of the broadcast network; the system driver is located in the kernel program of an operating system, and modifies the routing logic of a network protocol stack of the operating system in combination with the system application; the routing logic of the modified network protocol stack of the operating system includes: routing table maintenance, path selection and actual forwarding of broadcast data packets, completing the dual functions of data transmission and network monitoring, and specifically includes the following three stages: the first stage is the broadcast network construction stage, the second stage is the routing path allocation stage, and the third stage is the broadcast network data transmission and routing maintenance stage.

[0030] The first stage, i.e., the broadcast network construction stage, is as follows: all wireless communication devices used to construct the broadcast network are started one by one, and the wireless communication devices are added to the broadcast network; each wireless communication device updates and synchronizes data with the wireless communication devices already existing in the broadcast network during the process of joining the broadcast network, and constructs a usable network path in the broadcast network;

[0031] The data that each wireless communication device updates and synchronizes with existing wireless communication devices in the network during the process of joining the broadcast network includes: its own IP, broadcast network ID and a complete path table of the broadcast network.

[0032] Reference Figure 2 , each wireless communication device in the system will broadcast a WAIT packet (data detection packet) when joining the broadcast network. The WAIT packet contains the MAC of the sending device and a WAIT signal to indicate that the wireless communication device is joining the broadcast network. Subsequently, the wireless device in the broadcast network that receives the packet will return a CONNECT packet (connection permission packet), which contains the existing network complete path table of the broadcast network, the CONNECT signal, the broadcast network ID number and the IP address of the wireless communication device. When the connected wireless communication device receives the CONNECT packet, it will return an ACK packet (connection confirmation packet) and a CONNECT packet containing its own existing routing table. The process ends when the wireless communication device in the broadcast network receives the CONNECT packet of the connected wireless communication device and sends an ACK packet. This process will be performed when each wireless communication device is connected and all wireless communication devices that can be connected to the broadcast network are connected, so as to synchronize the network routing table.

[0033] Reference Figure 3 and Figure 4 , the second stage, i.e., the routing path allocation stage, is as follows: the user sends an instruction to the system application of the wireless communication device that needs to broadcast, so that the wireless communication device that needs to broadcast starts to allocate private routing tables and device identities for known wireless communication devices, and uses breadth-first search in the complete path table of the broadcast network to obtain a device private routing table for the current broadcast task. The private routing table contains the IP address of the next-level wireless communication device to which each wireless communication device belongs. The wireless communication device that obtains the private routing table searches for other wireless communication devices attached to it according to the obtained private routing table. If other wireless communication devices are attached, the private routing table is forwarded to the wireless communication devices attached to it. If there are no other wireless devices attached, there is no need to forward the private routing table. At the same time, according to whether other wireless devices are attached to the obtained private routing table, the identity of the wireless communication device in the current broadcast task is determined: if other wireless devices are attached, the wireless communication device identity in the current broadcast task is a transit node, and the node forwards the received RTP data packet to the subordinate wireless communication device in the subsequent broadcast data transmission; if there are no other wireless devices attached, the wireless communication device identity in the current broadcast task is an edge node, and the received RTP data packet is no longer forwarded.

[0034] Reference Figure 5The third stage is the broadcast network data transmission and route maintenance stage, wherein the broadcast network data transmission is: the wireless communication device continuously receives the standard RTP data packet input by the user to the system application; the wireless communication device to which the system application belongs that receives the standard RTP data packet broadcasts the data at a custom time interval, and when the other wireless communication devices receive the data, they forward the received data to the affiliated wireless communication devices recorded in the private routing table according to the private routing table obtained in the second stage; route maintenance, i.e., the dynamic maintenance of the network, is: based on the standard RTP data packet of the user broadcast data, the startup program of each wireless communication device counts all the received RTP data packets, and counts the standard RTP data packets according to the data of the received RTP data packets The source of each standard RTP data packet is classified by the source to count the packet loss rate and delay information of the end-to-end path from the sender of each standard RTP data packet to the receiver of the standard RTP data packet, that is, the wireless communication device, and the statistical data is weighted and calculated to obtain the link quality information statistics of each path; then the system driver uses the weighted sum of the packet loss rate and the delay as the score of different links according to the link quality information, and compares the score with the score threshold preset by the user to determine whether the link quality can maintain the current broadcast routing demand; if the score is lower than the score threshold preset by the user, it is determined that the current broadcast routing demand cannot be maintained, and the link is switched to a high-scoring link; otherwise, the quality of the link can maintain the current broadcast routing demand.

[0035] The wireless communication device to which the link belongs, which is determined to be unable to maintain the broadcast routing requirement at present, sends a broadcast link control packet containing information of devices at both ends of the current link and information of devices at both ends of the new link to be switched to and a transmission path to other wireless communication devices in the broadcast network. The wireless communication device receiving the broadcast link control packet determines whether it is a device that needs to switch the connection link. If it is a wireless communication device that needs to disconnect the link, the routing information of the link that needs to be disconnected is deleted from its own private routing table. If it is a related wireless communication device that needs to establish a link, the routing information of the related link that needs to be established is added to its own private routing table, and the private routing tables of the wireless communication devices at both ends of the original link and the newly established link and the network complete path table of all wireless communication devices in the broadcast network are updated. In addition, the wireless communication device determines whether it needs to forward the broadcast link control packet according to the path information of the broadcast link control packet. If there are other wireless communication devices at the next level of its own device in the transmission path, it forwards to the wireless communication devices at the next level, otherwise it does not forward. By updating the private path table of the wireless communication device and updating the network complete path table of each wireless communication device in the broadcast network, the dynamic change of the broadcast network route and the maintenance of the broadcast network path are realized, and the dual functions of data transmission and network monitoring are completed.

[0036] Simulate a broadcast network with several wireless communication devices. When the network topology of the broadcast network changes, the wireless communication devices affected by the network topology change can detect the network topology change, that is, each wireless communication node will detect the change in the score of the path information, and the random wireless communication device will switch the transmission path according to the preset score. In this process, the broadcast network will disconnect the transmission link with high packet loss rate and high delay, and rebuild a new transmission link.

[0037] It has been seen through simulation that the present invention can effectively reduce the packet loss rate and transmission delay of the real-time communication system in the dynamic broadcast routing task with variable topology, and can dynamically adjust the network broadcast transmission path according to the change of network topology, effectively reducing the flooding problem caused by routing forwarding during the broadcast task, and at the same time can effectively reduce the useless forwarding during the broadcast task, thereby improving the network bandwidth utilization efficiency of the real-time communication system.

[0038] The above description is only a specific implementation mode of the present invention, but the protection scope of the present invention is not limited thereto. Any modifications, equivalent substitutions and improvements made by any technician familiar with the technical field within the technical scope disclosed by the present invention and within the spirit and principle of the present invention should be covered by the protection scope of the present invention.

Claims

1. A real-time communication system based on dynamic broadcast routing, comprising a system driver of a broadcast network and a corresponding system application program; characterized in that: The system application communicates data with the system driver through an interface, receives user data or data packets, constructs and parses broadcast link control packets, and obtains a private routing table of the wireless communication device based on the complete path table of the broadcast network; the system driver is located in the kernel program of the operating system, and modifies the routing logic of the network protocol stack of the operating system in combination with the system application; the routing logic of the network protocol stack of the modified operating system includes: routing table maintenance, path selection and actual forwarding of broadcast data packets, completing the dual functions of data transmission and network monitoring, and specifically includes the following three stages: the first stage is the broadcast network construction stage, the second stage is the routing path allocation stage, and the third stage is the broadcast network data sending and routing maintenance stage.

2. A real-time communication system based on dynamic broadcast routing according to claim 1, characterized in that: The first stage, namely the broadcast network construction stage, is as follows: all wireless communication devices used to build the broadcast network are started one by one, and the wireless communication devices are added to the broadcast network; during the process of joining the broadcast network, each wireless communication device updates and synchronizes data with the wireless communication devices already existing in the broadcast network, and constructs a usable network path in the broadcast network.

3. A real-time communication system based on dynamic broadcast routing according to claim 2, characterized in that: The data that each wireless communication device updates and synchronizes with existing wireless communication devices in the network during the process of joining the broadcast network includes: its own IP, broadcast network ID and a complete path table of the broadcast network.

4. A real-time communication system based on dynamic broadcast routing according to claim 1, characterized in that: The second stage, i.e., the routing path allocation stage, is as follows: a user sends an instruction to the system application of the wireless communication device that needs to broadcast, so that the wireless communication device that needs to broadcast starts to allocate private routing tables and device identities for known wireless communication devices, and uses breadth-first search in the complete path table of the broadcast network to obtain a device private routing table for the current broadcast task. The private routing table contains the IP address of the next-level wireless communication device to which each wireless communication device belongs. The wireless communication device that obtains the private routing table searches for other wireless communication devices attached to it according to the obtained private routing table. If other wireless communication devices are attached, the private routing table is forwarded to the wireless communication devices attached to it. If no other wireless devices are attached, the private routing table does not need to be forwarded. At the same time, according to whether other wireless devices are attached to the obtained private routing table, the identity of the wireless communication device in the current broadcast task is determined: if other wireless devices are attached, the identity of the wireless communication device in the current broadcast task is a transit node, and the node forwards the received RTP data packet to the subordinate wireless communication device in the subsequent broadcast data transmission; if no other wireless devices are attached, the identity of the wireless communication device in the current broadcast task is an edge node, and the received RTP data packet is no longer forwarded.

5. A real-time communication system based on dynamic broadcast routing according to claim 1, characterized in that: The third stage is the broadcast network data transmission and route maintenance stage, wherein the broadcast network data transmission is: the wireless communication device continuously receives the standard RTP data packet input by the user to the system application; the wireless communication device to which the system application belongs that receives the standard RTP data packet broadcasts the data at a custom time interval, and when the other wireless communication devices receive the data, they forward the received data to the attached wireless communication devices recorded in the private routing table according to the private routing table obtained in the second stage; route maintenance, i.e., the dynamic maintenance of the network, is: based on the standard RTP data packet of the user's broadcast data, the startup program of each wireless communication device counts all the RTP data packets received, and counts the standard RTP data packets according to the data of the received RTP data packets. Source, classify each standard RTP data packet by source to count the packet loss rate and delay information of the end-to-end path from the sender of each standard RTP data packet to the receiver of the standard RTP data packet, that is, the wireless communication device, and weightedly calculate the statistical data to obtain the link quality information statistics of each path; then the system driver uses the weighted sum of the packet loss rate and delay as the score of different links according to the link quality information, and compares the score with the user-preset score threshold to determine whether the link quality can maintain the current broadcast routing requirements. If the score is lower than the user-preset score threshold, it is determined that the current broadcast routing requirements cannot be maintained, and the link is switched to a high-scoring link; otherwise, the quality of the link can maintain the current broadcast routing requirements.

6. A real-time communication system based on dynamic broadcast routing according to claim 1, characterized in that: The wireless communication device to which the link belongs, which is determined to be unable to maintain the broadcast routing requirement at present, sends a broadcast link control packet containing information of devices at both ends of the current link and information of devices at both ends of the new link to be switched to and a transmission path to other wireless communication devices in the broadcast network. The wireless communication device receiving the broadcast link control packet determines whether it is a device that needs to switch the connection link. If it is a wireless communication device that needs to disconnect the link, the routing information of the link that needs to be disconnected is deleted from its own private routing table. If it is a related wireless communication device that needs to establish a link, the routing information of the related link that needs to be established is added to its own private routing table, and the private routing tables of the wireless communication devices at both ends of the original link and the newly established link and the network complete path table of all wireless communication devices in the broadcast network are updated. In addition, the wireless communication device determines whether it needs to forward the broadcast link control packet according to the path information of the broadcast link control packet. If there are other wireless communication devices at the next level of its own device in the transmission path, it forwards to the wireless communication devices at the next level, otherwise it does not forward. By updating the private path table of the wireless communication device and updating the network complete path table of each wireless communication device in the broadcast network, the dynamic change of the broadcast network route and the maintenance of the broadcast network path are realized, and the dual functions of data transmission and network monitoring are completed.

Images