CN107124363B - Message broadcasting method and device - Google Patents

Abstract

The embodiment of the invention discloses a message broadcasting method and device. The method is applied to a power line network, wherein the power line network comprises a central coordinator, a relay station and a terminal station, and the method comprises the following steps: the relay station acquires a first destination address of the terminal station carried in the first message; the relay station searches whether the first destination address exists in a local branch routing table, wherein the branch routing table comprises destination addresses of reachable terminal stations; if the first destination address exists in the local branch routing table, the relay station broadcasts the first message. By adopting the embodiment of the invention, the message transmission reliability is ensured, the number of messages in the network is reduced, the message conflict scale is reduced, and the transmission efficiency is improved.

Description

Message broadcasting method and device

technical field

The present invention relates to the field of communication technologies, and in particular, to a message broadcasting method and device.

Background technique

The carrier signal transmitted in the communication network is transmitted in units of messages, and most of the messages are transmitted by means of network-wide broadcasting and proxy broadcasting.

The so-called network-wide broadcast means that after the sending site sends the message, all sites that receive the message broadcast the message to surrounding sites, and all surrounding sites that receive the broadcast message will continue to broadcast the message, so that Realize that the message is broadcast in the whole network to reach the destination site. During the broadcasting process, any site that receives the message does not block the message. As shown in Figure 1(a), the sites in the entire network include A1 -Site A7 and site A1 need to send the message to site A6. When site A1 broadcasts the message on the relay site, the sites that receive the message (such as sites A2, A3, and A4) will respectively Broadcasting the packets to sites A5, A6, and A7 makes the number of packets in the network too large, resulting in serious packet collisions, thus affecting the transmission efficiency of packets; there is at least one proxy site and/or at least one A non-proxy site, and the so-called proxy broadcast, that is, when the site receiving the message determines that it is a proxy site, it broadcasts the message, otherwise, the process of shielding the message, and once the proxy on the critical path The station does not receive the message and will interrupt the transmission of the message. As shown in Figure 1(b), the sites in the entire network include sites B1-B7, among which site B3 is the proxy site, and site B1 needs to send the message. The message is sent to site B6. During the message forwarding process, if site B3 does not receive the message and cannot forward the message to site B6, even if sites B2 and B4 receive the message, the message cannot be forwarded. sent to the destination site, thereby reducing the reliability of packet transmission.

SUMMARY OF THE INVENTION

The technical problem to be solved by the embodiments of the present invention is to provide a message broadcasting method and device, which can ensure the reliability of message transmission, reduce the number of messages in the network, reduce the scale of message conflict, and improve the text transmission efficiency.

In a first aspect, an embodiment of the present invention provides a message broadcasting method, including: a relay site obtains a first destination address of a terminal site carried in a first message; the relay site is in a local branch routing table Find out whether the first destination address exists, and the branch routing table includes the destination address of the reachable terminal site; if the first destination address exists in the local branch routing table, the relay station will The first message is broadcast.

In the first aspect of the embodiment of the present invention, by adopting the branch broadcast mode and transmitting the message according to the pre-updated branch routing table, the message is only forwarded on the path that exists in the branch to reach the terminal site, which is relatively low compared to the whole network. In terms of broadcast, the scale of network conflicts in message transmission is reduced, and the frequency of use of network-wide broadcast is reduced. Compared with proxy broadcast, even if the proxy site on the only path to the terminal site cannot successfully receive the message, The packet can also be transmitted through other paths in the branch to complete the packet transmission, which improves the reliability of the packet transmission.

With reference to the first aspect, in a first implementation manner of the first aspect, the method further includes: if the first destination address does not exist in the local branch routing table, the relay site does not broadcast all Describe the first message.

With reference to the first implementation manner of the first aspect, in the second implementation manner of the first aspect, the relay station determines whether the packet signal quality of the received second packet reaches a preset signal quality threshold; The packet signal quality of the second packet reaches the preset signal quality threshold, then the second sending address carried in the second packet is obtained; the second sending address carried in the second packet is add to the local branch routing table; if the signal quality of the received second packet does not reach the preset signal quality threshold, the second packet is shielded. In this way, the crosstalk signals of other branches are shielded to ensure the relative accuracy and high reliability of this branch.

With reference to the second implementation manner of the first aspect, in a third implementation manner of the first aspect, the relay station determines whether the signal quality of the received second packet reaches a preset signal quality threshold, including: determining whether Whether the packet signal strength of the received second packet is greater than or equal to a preset signal strength threshold, or it is determined whether the packet communication success rate of the received second packet is greater than or equal to a preset communication success rate threshold.

With reference to the first aspect, in a fourth implementation manner of the first aspect, before the relay station acquires the first destination address of the terminal station carried in the first packet, the method further includes: the relay station determining the first packet The sending method carried in the text is branch broadcast. In this way, according to the specific broadcast mode of the obtained packet, the specified broadcast mode of the packet is executed, instead of trying other packet forwarding modes one by one, which helps to improve the efficiency of packet transmission.

With reference to the second implementation manner of the first aspect or the third implementation manner of the first aspect, in a fifth implementation manner of the first aspect, the broadcasting of the first packet includes: the relay station Click to obtain the serial number identifier of the first message, and check whether the serial number identifier exists in the broadcast record, and the serial number identifier is used to uniquely identify the first message; If the serial number identifier does not exist in the broadcast record, the relay station broadcasts the first message; if the serial number identifier exists in the broadcast record, the relay station does not broadcast the first message. In this way, multiple broadcasts of the same broadcast message are avoided, and broadcast storms are avoided.

In a second aspect, an embodiment of the present invention provides a message broadcasting device, including: an address obtaining module for obtaining the first destination address of the terminal station carried in the first message; and an address searching module for locally Find out whether the first destination address exists in the branch routing table, and the branch routing table includes the destination address of the reachable terminal station; the message broadcasting module is used for if the first destination address exists in the local branch routing table. If a destination address is present, the first packet is broadcast.

In the second aspect of the embodiment of the present invention, by adopting the branch broadcast mode and transmitting the message according to the pre-updated branch routing table, the message is only forwarded on the path that exists in the branch to reach the terminal site, and the whole network is relatively In terms of broadcast, the scale of network conflicts in message transmission is reduced, and the frequency of use of network-wide broadcast is reduced. Compared with proxy broadcast, even if the proxy site on the only path to the terminal site cannot successfully receive the message, The packet can also be transmitted through other paths in the branch to complete the packet transmission, which improves the reliability of the packet transmission.

With reference to the second aspect, in the first implementation manner of the second aspect, the message broadcasting device further includes: the message broadcasting device further includes: a message screening module, configured to route if the local branch routes If the first destination address does not exist in the table, the first packet is not broadcast.

With reference to the second aspect, in a second implementation manner of the second aspect, the message broadcasting device further includes a signal judging module, which is specifically configured to: determine whether the signal quality of the received second message reaches a preset signal quality threshold; if the signal quality of the received second packet reaches the preset signal quality threshold, obtain the second sending address carried in the second packet; put the second packet in the The carried second sending address is added to the local branch routing table; if the packet signal quality of the received second packet does not reach the preset signal quality threshold, the second packet is shielded. In this way, the crosstalk signals of other branches are shielded to ensure the relative accuracy and high reliability of this branch.

With reference to the second implementation manner of the second aspect, in the third implementation manner of the second aspect, the signal judging module is specifically configured to: determine whether the signal strength of the received message of the second message is greater than or equal to Preset the signal strength threshold, or determine whether the packet communication success rate of the received second packet is greater than or equal to the preset communication success rate threshold.

With reference to the second aspect, in a fourth implementation manner of the second aspect, the message broadcasting device further includes a broadcasting mode determining module, which is specifically configured to: determine that the sending mode carried in the first message is branch broadcasting. In this way, according to the specific broadcast mode of the obtained packet, the specified broadcast mode of the packet is executed, instead of trying other packet forwarding modes one by one, which helps to improve the efficiency of packet transmission.

With reference to the second aspect, in a fifth implementation manner of the second aspect, the message broadcasting module is specifically configured to: obtain the sequence number identifier of the first message, and search for the presence of the sequence in the broadcast record The serial number identifier is used to uniquely identify the first message; if the serial number identifier does not exist in the broadcast record, the first message will be broadcast; If the sequence number identifier exists in the record, the first message is not broadcast. In this way, multiple broadcasts of the same broadcast message are avoided, and broadcast storms are avoided.

In combination with the second implementation manner of the second aspect or the third implementation manner of the second aspect, in a sixth implementation manner of the second aspect, the first message is a message for transmitting data, and the The second message is a message for updating the local branch routing table.

In one possible design, the structure of the message broadcast device includes a processor and a transceiver. The processor is configured to execute the message broadcasting method provided by the first aspect of the present invention. Optionally, it may also include a memory, where the memory is used to store application code and routing table entries that support the message broadcasting device to perform the above method, and the processor is configured to execute the application stored in the memory. program.

By implementing the embodiment of the present invention, the current relay station obtains the second sending address carried in the second packet, and adds the second sending address to the local branch routing table to update the local branch routing table. When the first packet needs to be transmitted on the branch route, the relay station obtains the first destination address carried by the first packet, and checks whether the first destination address exists in the local branch routing table. The first packet is broadcast in the branch, otherwise, the first packet is not broadcast. By adopting the embodiment of the present invention, by adopting the branch broadcast mode and transmitting the message according to the pre-updated branch routing table, the message can only be forwarded on the path that exists in the branch to reach the terminal site, compared with the whole network broadcast. , which reduces the scale of network conflicts in message transmission and the frequency of network-wide broadcasting. Compared with proxy broadcasting, even if the proxy site on the only path to the terminal site cannot successfully receive the message, it can pass the Other paths in the branch transmit packets to complete packet transmission, which improves the reliability of packet transmission.

Description of drawings

In order to more clearly describe the technical solutions in the embodiments of the present invention or the background technology, the accompanying drawings required in the embodiments or the background technology of the present invention will be described below.

1 (a) is a schematic diagram of the logical structure of a network-wide broadcast route provided by an embodiment of the present invention;

1(b) is a schematic diagram of the logical structure of a proxy broadcast route provided by an embodiment of the present invention;

2 is a schematic diagram of a logical structure of a power line branch route provided by an embodiment of the present invention;

3 is a schematic diagram of a logical structure of a branch broadcast route provided by an embodiment of the present invention;

4 is a schematic flowchart of a method for forming a branch route according to an embodiment of the present invention;

5 is a schematic diagram of a message structure of a datagram provided by an embodiment of the present invention;

6 is a schematic diagram of a branch route forming interface provided by an embodiment of the present invention;

7(a) is a schematic interface diagram of a site communication range provided by an embodiment of the present invention;

7(b) is a schematic interface diagram of another station communication range provided by an embodiment of the present invention;

8 is a schematic diagram of a logical structure of a unicast route provided by an embodiment of the present invention;

9 is a schematic flowchart of another message broadcasting method provided by an embodiment of the present invention;

10 is a schematic diagram of a branch routing transmission interface provided by an embodiment of the present invention;

11 is a schematic structural diagram of a branch broadcasting device provided by an embodiment of the present invention;

FIG. 12 is a schematic structural diagram of another branch broadcasting device provided by an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention.

The terms "first", "second", "third" and "fourth" in the description and claims of the present invention and the accompanying drawings are used to distinguish different objects, rather than to describe a specific order. . Furthermore, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally also includes For other steps or units inherent to these processes, methods, products or devices.

Reference herein to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present invention. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor a separate or alternative embodiment that is mutually exclusive of other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

The technical solutions in the embodiments of the present invention are applicable to power line networks. The following describes an application scenario of the embodiment of the present invention by taking a power line network as an example. The so-called power line network refers to the transmission of carrier communication signals using the power line as a shared medium to form a shared network composed of communication devices on the power line. Usually, the power line network is a multi-level multi-relay network topology. This is because, under ideal conditions, the carrier communication signal transmitted on the power line will be successfully received by all communication devices on the power line, but in practical applications, due to the influence of signal attenuation and noise, the transmission distance of the carrier communication signal is relatively It is limited, but usually the range connected by the power line is large. Therefore, in order to transmit the carrier communication signal to the terminal site, a relay site is usually used to expand the transmission distance of the carrier communication signal, thus forming a multi-level multi-relay network topology. power line network.

FIG. 2 is a schematic diagram of the logical structure of a power line network provided in this embodiment, wherein the communication devices include: a central coordinator (Central Coordinator, CCO), a relay site and a terminal site, and these devices are connected by a power line. The structure shown in the figure includes three levels, the level where the first row of devices is located is the first level, the level where the middle row of devices is located is the second level, and the level where the last row of devices is located is the third level. The central coordinator is used to create and send messages; the relay site can be a computer system device that provides relay services for receiving and forwarding messages, so as to transmit messages to terminal sites, in order to transmit longer distances , usually the message can be forwarded to the next-level relay site, and the next-level relay site can continue to forward the message; the terminal site can be a network terminal device, such as a meter (station), a mobile phone (cellphone), a smart phone (smartphone), computer (computer), tablet computer (tablet computer), personal digital assistant (personal digital assistant, PDA), mobile Internet device (mobile Internet device, MID), etc., are used for receiving and processing messages.

In the embodiment of the present invention, after the central coordinator creates the first message, it broadcasts the first message in the branch, and the relay station that receives the first message obtains the destination of the first message carried by the first message. The first destination address of the terminal site, and check whether the first destination address exists in the local branch routing table that stores multiple addresses. If it exists, it indicates that the current relay site broadcasts the first packet and reaches the terminal. Therefore, the current relay station continues to broadcast the first packet. If it does not exist, it means that the current station does not have a route to the terminal station. At this time, the current relay station does not broadcast the first packet. As shown in Figure 3, the sites in the entire network include sites D1-D14. Site D1 needs to send the message to site D10. After site D1 broadcasts the message, sites D2-D6 all receive the message. At this time, these sites look up whether the address of site D10 exists in their respective branch routing tables. If there is (such as D4, D5), they will broadcast the message respectively. If not (such as D2, D3, D6), then This message is not broadcast. After D4 and D5 broadcast the message, the relay station that receives the message continues to transmit the message in the same manner until reaching the terminal site D10. The relay site transmits packets according to the pre-updated branch routing table by using branch broadcast, so that the packets are only forwarded on the path that exists in the branch to the terminal site. Compared with the whole network broadcast, the number of packets is reduced. The scale of network conflict in transmission reduces the frequency of use of network-wide broadcast. Compared with proxy broadcast, even if the proxy site on the only path to the terminal site cannot successfully receive the message, it can pass through other paths in the branch. The message is transmitted to complete the message transmission, which improves the reliability of the message transmission.

The message broadcasting method will be described in detail below through the embodiments shown in FIG. 4 to FIG. 10 .

Please refer to FIG. 4. FIG. 4 is a schematic flowchart of a process of forming a local branch routing table of a message according to an embodiment of the present invention. The following describes a relay site as an example. The method includes:

Step S101: The relay station determines whether the signal quality of the received second packet reaches a preset signal quality threshold.

Specifically, a message is a data unit for information exchange and transmission in the network, that is, a data block to be sent by a station at one time. The packet carries complete data information, such as the sending address OSTEI, the destination address ODTEI, the address STEI of the previous hop site of the current relay site, and the address of the next hop site that the current relay site passes through when forwarding the message to the terminal site. Address DTEI, destination port, source port, data length, protocol used, encryption, etc. Usually, this information can be set in the packet header. In this embodiment of the present invention, the message to be transmitted is taken as the second message, that is, the second message is a message used to update the local branch routing table.

For example, as shown in FIG. 5 is a schematic diagram of the packet structure of an IP datagram, including a data part and a header (header) part, wherein the header contains a source IP address (sending address OSTEI), a destination IP address (destination address ODTEI) ) and other information.

The packet signal quality is used to describe the communication quality between the two sites, and the distance between the two sites is measured according to the communication quality, so as to determine whether the two sites belong to the same branch network. For multiple sites, for example, if site A can receive the packets sent by site B and site C, site A judges that the signal quality of the message received by the message sent by site B is higher than that of the message sent by site C. Therefore, site A can be determined based on the signal quality of the packets. Compared with site C, the distance between site B and site A is closer, so it is more likely to belong to the same physical branch.

The packet signal quality may include packet signal strength or packet communication success rate, which is not specifically limited here.

Among them, judging whether two sites belong to the same physical branch according to the success rate of message communication can be understood as that the two sites communicate with each other, and one site parses and counts the loads of multiple packets sent by the other site. The success rate determines whether two sites are within the same physical branch. For example, after station A1 receives 10 packets continuously sent by station D1, it parses the load of these 10 packets respectively. If 9 of them cannot be successfully parsed, it can be considered that station A1 has received the packets sent by station D1. The message communication power of the message is 10%, and the communication success rate threshold is usually set to 20%. Therefore, it can be considered that the site A1 and the site D1 do not belong to the same physical branch.

Judging whether two sites belong to the same physical branch according to the signal strength of the message can be understood as the two sites communicate with each other, and one site calculates and counts the signal-to-noise ratio of the message sent by the other site to determine whether the two sites are for sites within the same physical branch. For example, after station A2 receives the message sent by site D2, it calculates the signal-to-noise ratio of the message. Usually, the signal-to-noise ratio threshold is set in the range of -5 to 0db. If the calculated signal-to-noise ratio is less than 0db, then It can be considered that site A1 and site D1 do not belong to the same physical branch.

In the specific implementation, as shown in FIG. 6 is a schematic diagram of the interface for the transmission of the second message. During the process of site 5 sending the second message to site 4, other sites within the communication range of site 5 such as 41 and 42 , 43, 44 can also receive the message, if the station that receives the message (such as 44) detects that the signal strength of the message is less than or equal to the preset signal strength threshold (signal strength difference), or detects that it is different from No. 5 The message communication success rate of the site is less than or equal to the preset communication success rate threshold (the communication success rate is low), then it is determined that the site and site 5 do not belong to the same branch network. At this time, site 44 selects the second message Shielding can reduce the crosstalk of signals between different branches; if it is detected that the signal strength is good or the communication success rate is high, it is determined that the site and the No. 5 site belong to the same branch line (eg 41, 4, 42).

Among them, the communication range refers to the communication range between this site and other sites. That is, a station sends a carrier communication signal, and other stations have the possibility of successfully receiving the carrier communication signal. If the reception is successful, it means that the station receiving the carrier communication signal is within the communication range of the station sending the carrier communication signal. Of course, the communication range is limited due to factors such as noise, signal attenuation, etc. involved. As shown in Figure 7(a), A, B, and C are three branch lines in the power line network. When each branch line is far apart, it can be considered that each site and its corresponding communication site belong to the same branch line (the communication range is as follows: shown by the dotted line in the figure).

In addition, as shown in Figure 7(b), when each branch line is relatively close, the communication site corresponding to each site may include the site of the same branch line, and may also include the site of different branch lines (the communication range is indicated by the dotted line in the figure). shown), but the signal strength is different on the same branch line and different branch lines.

Step S102: If the packet signal quality of the second packet received by the relay station reaches the preset signal quality threshold, obtain a second sending address carried in the second packet.

Specifically, the address information carried in the second packet may include the second sending address, the previous hop address of the current relay site, the second destination address, and the next hop address of the current relay site.

In a specific implementation, when the relay station receives the second packet, it extracts address information carried in the second packet, such as the second sending address OSTEI and the current relay station's previous hop address STEI, and may also include the second destination address. ODTEI and the next hop address DTEI of the current relay site, etc. For example, as shown in Figure 6, the message sent from site 5 to site 1 is the second message, which is sent in unicast mode. During the sending process, if the current relay site is site 3, the message is the second message. Sent from site 4 to site 3, the address information carried in the packet is OSTEI 5, ODTEI 1, STEI 4, and DTEI 3.

Among them, the so-called unicast mode is a process in which a message is sent from a designated site to another designated site, so as to realize one-to-one sending. As shown in Figure 8, the sites in the entire network include sites C1-C7. Site C1 needs to send packets to site C6. The next hop site is dynamically selected as site C3 based on the principle of optimal quality path, etc., based on the same method, after C3 receives the message, it sends the message to the destination site C6, and realizes one-to-one in this process. 's forwarding.

In fact, no matter how the message is sent, what the relay station receives is a broadcast message, and the difference lies in whether the receiving site forwards the message. That is to say, by unicasting the message, the station that receives the message can also be a site near the target site. As shown in Figure 8, in the process of unicasting the message from C1 to C3, C2 and C4 may also receive the message. received packets, but C2 and C4 do not forward the received packets.

Step S103: The relay station adds the second sending address to the local branch routing table.

Specifically, the local branch routing table includes the destination address ODTEI of the reachable terminal site. The current relay site adds the acquired second sending address to the local branch routing table, so as to update the branch routing table.

As shown in Figure 6, taking the current relay site as site 3 as an example, the address information of the received second packet is: OSTEI is 5, ODTEI is 1, and the previous hop address STEI is 4. At this time, site 3 is Add the address of site 5 to the local branch routing table. That is to say, at this time, a route from site 3 to site 5 is formed.

For example, as shown in Table 1, the local branch routing table of site No. 3 in Figure 6 includes ODTEI. After site No. 3 obtains the address of site No. 5, the address is added to the ODTEI of Table 1, thereby obtaining the table 2.

Optionally, as shown in Table 1, the branch routing table may also include the level corresponding to the site and the next hop address Nexthop when forwarding the message from the current site to ODTEI. If ODTEI is the address of site No. 5, It indicates that the level where site 5 is located is 4, and site 3 forwards the message to Nexthop (site 4) and then forwards it by site 4.

Table 1

ODTEI Level Nexthop 4 3 4 2 1 2 1 0 2

Table 2

ODTEI Level Nexthop 4 3 4 2 1 2 1 0 2 5 4 4

Optionally, in the implementation scenario shown in FIG. 4 , after the step S102, the method further includes:

Obtain the next hop address carried in the second packet, and determine whether the local address of the current relay site matches the next hop address. The second packet is forwarded, and step S104 is executed; if the local address does not match the next hop address, the second packet is not forwarded (the second packet is shielded).

Specifically, the next-hop address DTEI is the address of the next-hop site that forwards the packet when the previous-hop site of the current relay site sends the second packet to the second destination address, that is, 4 When station No. 1 sends a packet to station No. 1, it will be forwarded to station No. 3 first, then the DTEI at this time is 3.

For example, when site 5 sends the second message to site 4, 41 and 42 also receive the message, but according to the DETI carried in the second message, 41 (42) determines the difference between the local address and the second message The DETI does not match, so it is determined that the packet is not sent to itself. Therefore, the packet is not forwarded, but the station No. 4 determines that the address matches and forwards the packet.

Optionally, if the packet signal quality of the second packet received by the relay station is lower than the preset signal quality threshold, step S104 is performed: the relay station blocks the second packet.

In this embodiment of the present invention, the current relay station acquires the second sending address carried in the second packet, and adds the second sending address to the local branch routing table to update the local branch routing table. When the first packet needs to be transmitted on the branch route, the relay station obtains the first destination address carried by the first packet, and checks whether the first destination address exists in the local branch routing table. The first packet is broadcast in the branch, otherwise, the first packet is not broadcast. By adopting the embodiment of the present invention, by adopting the branch broadcast mode and transmitting the message according to the pre-updated branch routing table, the message can only be forwarded on the path that exists in the branch to reach the terminal site, compared with the whole network broadcast. , which reduces the scale of network conflicts in message transmission and the frequency of network-wide broadcasting. Compared with proxy broadcasting, even if the proxy site on the only path to the terminal site cannot successfully receive the message, it can pass the Other paths in the branch transmit packets to complete packet transmission, which improves the reliability of packet transmission.

Please refer to FIG. 9. FIG. 9 is a schematic flowchart of a message broadcasting method provided by another embodiment of the present invention. The following describes a relay site as an example. The method includes:

Step S201: The relay station determines that the sending mode carried in the first packet is branch broadcast.

Specifically, the sending methods of the message include unicast, network-wide broadcast, branch broadcast, and proxy broadcast. The corresponding sending fields are UNICAST, BROADCAST, BRANCH_BROADCAST, PROXY_BROADCAST, etc. how to send.

The first message is a message for transmitting data. The first message also has a message format similar to that shown in FIG. 5 , and details are not repeated here.

Step S202: The relay station obtains the first destination address of the terminal station carried in the first packet.

In a specific implementation, when the relay station receives the first packet, it extracts the destination address carried in the first packet. In this embodiment of the present invention, the address of the terminal station to which the first packet is to arrive is used as the first destination address.

Step S203: The relay station searches the local branch routing table whether the first destination address exists.

Specifically, the local branch routing table is the branch routing table of the current relay site, and the branch routing table includes the destination address (ODTEI) of the reachable terminal site, and may also include the destination address (ODTEI) that forwards the packet from the current relay site. The address of the one-hop site (Nexthop), the level of the site (Level), the sending address (OSTEI), etc. The Level is the level to which each site belongs, the level is formed in the networking, and the OSTEI is the address of the CCO that creates the message. In this embodiment of the present invention, the local branch routing table of the relay site is updated in advance (eg, adding addresses, deleting addresses, etc.) using the implementation method shown in FIG. 4 .

In a specific implementation, the current relay site that receives the message searches the ODTEI entry of the local branch routing table to see if there is a first destination address to the terminal site, and if so, it is determined that the current relay site and the terminal site belong to the same branch line. For example, if site 1 needs to send the first packet to site 5, the ODTEI entry is searched in the local branch routing table of site 1. If there is the address of site 5 in ODTEI, it indicates that site 1 and site 5 Sites belong to the same branch line.

Step S204: If the relay station has the first destination address in the local branch routing table, obtain the serial number identifier of the first message, and check whether the serial number identifier exists in the broadcast record. .

Specifically, the sequence number identifier is used to uniquely identify the first message, and may be the sequence number field PacketIndex of the first message, which is usually located in the header of the message (as shown in FIG. 5 ), and is stored by the CCO in the header. When the first packet is created, the value is assigned in an incrementing sequence, and the sequence number field cannot be modified when the packet is forwarded by the relay station.

In a specific implementation, after it is determined that the first destination address exists in the local branch routing table, the serial number identifier of the first message is obtained, and whether there is a serial number identifier of the first message in the broadcast record is searched, If it exists, it indicates that the message has been broadcast. At this time, the first message will not be forwarded to avoid broadcast storms caused by re-broadcasting. If the serial number identifier does not exist in the broadcast record, it indicates that the message This is the first broadcast, and there is no broadcast record, so the first packet can be broadcast. Wherein, the non-forwarding may be blocking, filtering or discarding, or non-broadcasting of the record sheet.

For example, if the schematic diagram corresponding to the branch routing table formed by the implementation method shown in FIG. 6 is shown in FIG. Address of site 5. When the first message needs to be sent from site 2 to site 5, the local branch routing table of site 2 is searched to determine that the address of site 5 exists, and then the broadcast record is checked to see if there is an address for the first message. Serial number identification.

Step S205: If the serial number identifier does not exist in the broadcast record, the relay station broadcasts the first message.

Specifically, the first packet may be an uplink packet or a downlink packet. That is to say, if the transmission of the second packet in the unicast mode is the downlink process, the first packet is the uplink packet. Similarly, if the transmission of the second packet in the unicast mode is the uplink process, the first packet is the uplink packet. The message is the downlink message.

In a specific implementation, the current relay site obtains the level of the terminal site corresponding to the first destination address and the level of the current relay site. If the first packet is a downlink packet, the level of the terminal site is greater than or equal to the current relay site. When the level of the terminal site is lower than that of the current relay site, the relay site does not broadcast the first message; if the first message is The message is an uplink message. When the level of the terminal site is less than or equal to the level of the relay site, the relay site broadcasts the first message, and the level of the terminal site is greater than that of the relay site. When the level is high, the relay station does not broadcast the first packet.

Usually, the CCO level is 0, the level of the first-level site closest to the CCO is 1, the level of the second-level site further away is 2, and so on, the level of each level of site can be defined.

For example, as shown in Figure 10, if the levels of sites 1 to 5 are 0, 1, 2, 3, and 4 in sequence, when a message is sent from site 1 to site 4, it is determined to be a downlink message, and During the sending process, the level of the terminal site 4 is greater than or equal to the level of the relay site. Therefore, the relay site that receives the message continues to broadcast the message, and after reaching the terminal site 4, its peer site continues to broadcast the message. The subordinate sites of the superior site stop broadcasting. Similarly, when the message is sent from site 5 to site 2, it is determined as an uplink message according to the hierarchical relationship, and after reaching site 2, the peer site of site 2 broadcasts the message, and 2 The subordinate sites of the site number stop broadcasting.

Further, if the serial number identifier exists in the broadcast record, step S206 is executed: the first message is not broadcast.

Optionally, before step S205 is performed, the last hop address carried in the first packet may also be updated.

Specifically, the previous hop address (STEI) is the address of the current relay site. Taking the current relay site as site 3 as an example, that is, the message information received by site 3 is that OSTEI is 5, ODTEI is 1, STEI is 4, and DTEI is 3, and site 3 broadcasts the message. When going out, the STEI is updated to 3, so that the station No. 4 can determine the last hop address when it receives the packet.

Optionally, if the first destination address does not exist in the local branch routing table, the first packet is not forwarded.

Specifically, as shown in site 44 in Fig. 10, after receiving the first message, 44 searches the ODTEI of its local branch routing table, determines that there is no address reaching site 5, and then shields or discards the first message or filtering, etc.

In the embodiment of the present invention, by updating the local branch routing table in advance, when the first packet needs to be transmitted in the branch, the relay station obtains the first destination address carried in the first packet, and stores it in the local branch routing table. Find out whether the first destination address exists, and if so, continue to search the broadcast record for the presence of the serial number identifier of the first message, and if not, broadcast the first message. By adopting the embodiment of the present invention, the branch broadcast mode is adopted, and the message is transmitted according to the pre-updated branch routing table, so that the message is only forwarded on the path that exists in the branch to the terminal site. Compared with the whole network broadcast, It reduces the scale of network conflicts in message transmission, and reduces the frequency of network-wide broadcasting. Compared with proxy broadcasting, even if the proxy site on the only path to the terminal site cannot successfully receive the message, it can pass the branch. Other paths within the network transmit the message to complete the message transmission, which improves the reliability of the message transmission.

The method of the embodiment of the present invention is described in detail above, and the apparatus of the embodiment of the present invention is provided below.

Please refer to FIG. 11. FIG. 11 is a schematic structural diagram of a message broadcasting device 10 according to an embodiment of the present invention. As shown in FIG. 11 , the device includes an address acquisition module 101 , an address search module 102 , and a message broadcast module 103 , wherein the detailed description of each module is as follows.

The address obtaining module 101 is configured to obtain the first destination address of the terminal station carried in the first packet.

The address lookup module 102 is configured to look up whether the first destination address exists in a local branch routing table, where the branch routing table includes destination addresses of reachable terminal sites.

The message broadcasting module 103 is configured to broadcast the first message if the first destination address exists in the local branch routing table.

The message broadcasting device 10 further includes a message screening module 104, configured to not broadcast the first message if the first destination address does not exist in the local branch routing table.

Optionally, the message broadcasting device 10 further includes a signal judging module 105, which is specifically used for:

judging whether the signal quality of the received second packet reaches a preset signal quality threshold;

If the packet signal quality of the received second packet reaches the preset signal quality threshold, acquiring the second sending address carried in the second packet;

adding the second sending address carried in the second message to the local branch routing table;

If the packet signal quality of the received second packet does not reach the preset signal quality threshold, the second packet is shielded.

Optionally, the signal judging module 105 is specifically used for:

Determine whether the signal strength of the received second packet is greater than or equal to a preset signal strength threshold, or determine whether the communication success rate of the received second packet is greater than or equal to the preset communication success rate threshold .

Optionally, the message broadcasting device 10 further includes a broadcasting mode determining module 106, which is specifically used for:

It is determined that the sending mode carried in the first packet is branch broadcast.

Optionally, the message broadcasting module 103 is specifically used for:

Obtain the serial number identifier of the first message, and look up whether the serial number identifier exists in the broadcast record, and the serial number identifier is used to uniquely identify the first message;

If the sequence number identifier does not exist in the broadcast record, broadcast the first message;

If the sequence number identifier exists in the broadcast record, the first packet is not broadcast.

Optionally, the first message is a message for transmitting data, and the second message is a message for updating the local branch routing table.

The message broadcasting device in the embodiment shown in FIG. 11 may be implemented by the message broadcasting device shown in FIG. 12 . As shown in FIG. 12 , a schematic structural diagram of a message broadcasting device is provided for an embodiment of the present invention. The message broadcasting device 1000 shown in FIG. 12 includes a processor 1001 and a transceiver 1004 . The processor 1001 is connected to the transceiver 1004, for example, through a bus 1002. Optionally, the message broadcasting device 1000 may further include a memory 1003 . It should be noted that in practical applications, the transceiver 1004 is not limited to one, and the structure of the message broadcasting device 1000 does not constitute a limitation to the embodiments of the present invention.

The processor 1001 is used in the embodiment of the present invention to implement the function of the address search module 102 shown in FIG. 11 . The transceiver 1004 includes a receiver and a transmitter. The transceiver 1004 is used in the embodiment of the present invention to implement the functions of the address obtaining module 101 and the message broadcasting module 103 shown in FIG. 10 .

The processor 1001 may be a central processing unit (Central Processing Unit, CPU), a general-purpose processor, a digital signal processing (Digital Signal Process, DSP) device, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (Field -Programmable Gate Array, FPGA) or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute the various exemplary logical blocks, modules and circuits described in connection with this disclosure. The processor 1001 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like.

The bus 1002 may include a path to communicate information between the aforementioned components. The bus 1002 may be a PCI bus, an EISA bus, or the like. The bus 1002 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in FIG. 12, but it does not mean that there is only one bus or one type of bus.

The memory 1003 can be ROM or other types of static storage devices that can store static information and instructions, RAM or other types of dynamic storage devices that can store information and instructions, or can be EEPROM, CD-ROM or other optical disk storage, optical disk storage (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or capable of carrying or storing desired program code in the form of instructions or data structures and capable of being executed by a computer Access any other medium without limitation.

Optionally, the memory 1003 is used to store the application code for executing the solution of the present invention, and the execution is controlled by the processor 1001 . The processor 1001 is configured to execute the application program code stored in the memory 1003, so as to realize the action of the message broadcasting device provided by any of the embodiments shown in FIG. 9 .

In an embodiment of the present invention, a computer storage medium is also provided for storing computer software instructions used by the data receiving apparatus, which includes a program for executing the above aspect designed for the data receiving apparatus.

While the invention has been described herein in conjunction with various embodiments, those skilled in the art will appreciate, from reviewing the drawings, the disclosure, and the appended claims, in practicing the claimed invention, and Other variations of the disclosed embodiments are implemented. In the claims, the word "comprising" does not exclude other components or steps, and "a" or "an" does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that these measures cannot be combined to advantage.

As will be appreciated by those skilled in the art, embodiments of the present invention may be provided as a method, an apparatus (apparatus), or a 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, etc.) having computer-usable program code embodied therein. The computer program is stored/distributed in a suitable medium, provided with or as part of other hardware, or may take other forms of distribution, such as over the Internet or other wired or wireless telecommunication systems.

The present invention is described with reference to flowcharts and/or block diagrams of methods, apparatus (apparatus) and computer program products according to embodiments of the present invention. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

Although the invention has been described in conjunction with specific features and embodiments thereof, it will be apparent that various modifications and combinations can be made therein without departing from the spirit and scope of the invention. Accordingly, this specification and drawings are merely illustrative of the invention as defined by the appended claims, and are deemed to cover any and all modifications, variations, combinations or equivalents within the scope of the invention. It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit and scope of the invention. Thus, provided that these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims (16)

1. A message broadcasting method is applied to a power line network, wherein the power line network comprises a central coordinator, a relay station and a terminal station, and the method comprises the following steps:

the relay station acquires a first destination address of the terminal station carried in the first message;

the relay station searches whether the first destination address exists in a local branch routing table, wherein the branch routing table comprises destination addresses of terminal stations which can be reached after the relay station broadcasts the message;

if the first destination address exists in the local branch routing table, the relay station broadcasts the first message.

2. The method of claim 1, wherein the method further comprises:

and if the first destination address does not exist in the local branch routing table, the relay station does not broadcast the first message.

3. The method of claim 1, wherein the method further comprises:

the relay station judges whether the message signal quality of the received second message reaches a preset signal quality threshold value;

if the message signal quality of the second message received by the relay station reaches the preset signal quality threshold, acquiring a second sending address carried in the second message;

and the relay station adds the second sending address carried in the second message to the local branch routing table.

4. The method of claim 3, wherein the method further comprises:

and if the message signal quality of the second message received by the relay station does not reach the preset signal quality threshold, discarding the second message.

5. The method of claim 4, wherein the step of the relay station determining whether the message signal quality of the received second message reaches a preset signal quality threshold comprises:

and the relay station judges whether the message signal strength of the received second message is greater than or equal to a preset signal strength threshold value or judges whether the message communication success rate of the received second message is greater than or equal to a preset communication success rate threshold value.

6. The method according to claim 1, wherein before the obtaining the first destination address of the terminal station carried in the first packet, further comprising:

and the relay station determines that the sending mode carried in the first message is the branch broadcast.

7. The method of claim 1, wherein the broadcasting of the first packet by the relay station comprises:

the relay station acquires a serial number identifier of the first message, and searches whether the serial number identifier exists in a broadcast record, wherein the serial number identifier is used for uniquely identifying the first message;

if the serial number identification does not exist in the broadcast record, the relay station broadcasts the first message;

and if the serial number identification exists in the broadcast record, the relay station does not broadcast the first message.

8. The method according to claim 3 or 5, wherein the first packet is a packet for transmitting data, and the second packet is a packet for updating the local branch routing table.

9. A message broadcasting device, comprising:

the address acquisition module is used for acquiring a first destination address of the terminal station carried in the first message;

an address lookup module, configured to lookup whether the first destination address exists in a local branch routing table, where the branch routing table includes destination addresses of terminal stations that can be reached after the relay station broadcasts the packet;

and the message broadcasting module is used for broadcasting the first message if the first destination address exists in the local branch routing table.

10. The message broadcasting device as claimed in claim 9, wherein the message broadcasting device further comprises:

and the message shielding module is used for not broadcasting the first message if the first destination address does not exist in the local branch routing table.

11. The message broadcasting device of claim 9, wherein the message broadcasting device further comprises a signal determination module, specifically configured to:

judging whether the message signal quality of the received second message reaches a preset signal quality threshold value;

if the message signal quality of the received second message reaches the preset signal quality threshold, acquiring a second sending address carried in the second message;

and adding the second sending address carried in the second message into the local branch routing table.

12. The message broadcasting device of claim 11, wherein the signal determination module is further configured to:

and if the message signal quality of the received second message does not reach the preset signal quality threshold value, discarding the second message.

13. The message broadcasting device of claim 12, wherein the signal determining module is specifically configured to:

and judging whether the message signal strength of the received second message is greater than or equal to a preset signal strength threshold value or judging whether the message communication success rate of the received second message is greater than or equal to a preset communication success rate threshold value.

14. The message broadcasting device according to claim 9, wherein the message broadcasting device further includes a broadcasting mode determining module, specifically configured to:

and determining that the sending mode carried in the first message is the branch broadcast.

15. The message broadcasting device of claim 9, wherein the message broadcasting module is specifically configured to:

acquiring a serial number identifier of the first message, and searching whether the serial number identifier exists in a broadcast record, wherein the serial number identifier is used for uniquely identifying the first message;

if the serial number identification does not exist in the broadcast record, broadcasting the first message;

and if the serial number identification exists in the broadcast record, not broadcasting the first message.

16. The message broadcasting device according to claim 11 or 13, characterized in that the first message is a message for transmitting data, and the second message is a message for updating the local branch routing table.

Images