WO2018188337A1

WO2018188337A1 - Method and device for packet broadcasting

Info

Publication number: WO2018188337A1
Application number: PCT/CN2017/111719
Authority: WO
Inventors: 郭攀
Original assignee: 华为技术有限公司
Priority date: 2017-04-10
Filing date: 2017-11-17
Publication date: 2018-10-18
Also published as: CN112383478B; CN112383478A; CN107124363A; CN107124363B

Abstract

Disclosed are a method and device for packet broadcasting. The method is applicable in a power-line network. The power-line network comprises a central coordinator, a relay station, and a terminal station. The method comprises: a relay station acquires a first destination address of the terminal station carried in a first packet; the relay station searches whether the first destination address is present in a local branch routing table, the branch routing table comprising destination addresses of reachable terminal stations; and if the first destination address is present in the local branch routing table, then the relay station broadcasts the first packet. The employment of embodiments of the present application reduces the number of packets in the network while ensuring the reliability of packet transmission, thus reducing the scale of packet conflict, and increasing transmission efficiency.

Description

Message broadcasting method and device

Technical field

The present application relates to the field of computer technologies, and in particular, to a message broadcast method and device.

Background technique

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

The so-called all-network broadcast is that after the sending station sends a message, all the stations that receive the message broadcast the message to the surrounding sites, and all the sites that receive the broadcast message continue to broadcast the message. The packet is broadcasted on the entire network to reach the destination site. During the broadcast process, any site that receives the packet does not block the packet. As shown in Figure 1(a), the site in the entire network includes A1. - Site A7, Site A1 needs to send packets to Site A6. When Site A1 broadcasts the message at the relay site, the sites that receive the message (such as Sites A2, A3, and A4) are respectively Broadcasting the packets to the A5, A6, and A7 sites, causing the number of packets in the network to be too large, resulting in serious packet collisions, which affects the transmission efficiency of the packets. At least one proxy site exists in the entire network and/or at least A non-proxy site, 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 packet, and once the path on the critical path If the site does not receive the packet, the packet will be interrupted. As shown in Figure 1(b), the site in the entire network includes sites B1-B7. Among them, site B3 is the proxy site, and site B1 needs to report it. The message is sent to the B6 site. In the process of packet forwarding, if the B3 site does not receive the packet, the packet cannot be forwarded to the B6 site. Even if the B2 and B4 stations receive the packet, the packet cannot be forwarded. Send to the destination site, which reduces the reliability of message transmission.

Summary of the invention

The technical problem to be solved by the embodiment of the present invention is to provide a packet broadcast method and device, which can reduce the number of packets in the network, reduce the size of packet conflicts, and improve the report while ensuring the reliability of packet transmission. Text transmission efficiency.

In a first aspect, the embodiment of the present application provides a packet broadcast method, including: a relay station acquires a first destination address of a terminal station carried in a first packet; and the relay station searches in a local branch routing table whether The first destination address exists, the branch routing table includes a destination address of the reachable terminal station; if the first destination address exists in the local branch routing table, the relay station A message is broadcast.

In the first aspect of the embodiment of the present application, the packet is broadcasted according to the method of the branch broadcast, and the packet is transmitted according to the pre-updated branch routing table, so that the packet is forwarded only on the path to the terminal station in the branch, and the network is forwarded. In terms of broadcasting, the scale of network collisions in message transmission is reduced, and the frequency of use of the entire network broadcast is reduced. In contrast to the proxy broadcast, even if the proxy site on the path that only reaches the terminal site cannot successfully receive the message, Packets can also be transmitted through other paths in the branch to complete packet transmission, which improves the reliability of 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 station does not broadcast the The first message is described.

In conjunction with the first implementation of the first aspect, in a second implementation manner of the first aspect, the relay station Determining whether the quality of the packet signal of the second packet reaches the preset signal quality threshold; if the quality of the packet signal of the second packet reaches the preset signal quality threshold, acquiring the second packet a second sending address carried in the text; adding a second sending address carried in the second packet to the local branch routing table; if the quality of the packet signal of the second packet is not reached The preset signal quality threshold is used to mask the second packet. In this way, the crosstalk signals of other branches are shielded to ensure the relative accuracy and high reliability of the branch.

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

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

In conjunction with the second implementation manner of the first aspect, or the third implementation manner of the first aspect, in the fifth implementation manner of the first aspect, the first packet is broadcast, including: the relay station Obtaining a sequence number identifier of the first packet, and searching for a sequence number identifier in the broadcast record, where the sequence number identifier is used to uniquely identify the first packet; If the serial number identifier does not exist in the broadcast record, the relay station broadcasts the first packet; 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, the embodiment of the present application provides a packet broadcast device, including: an address obtaining module, configured to acquire a first destination address of the terminal station carried in the first packet; and an address searching module, configured to be localized The branch routing table is configured to find whether the first destination address exists, the branch routing table includes a destination address of the reachable terminal station, and a packet broadcast module is configured to: if the first branch address table exists in the local branch routing table A destination address broadcasts the first message.

In the second aspect of the embodiment of the present application, the packet is transmitted by using a branch broadcast manner, and the packet is transmitted according to the pre-updated branch routing table, so that the packet is forwarded only on the path to the terminal station in the branch, and the packet is forwarded. In terms of broadcasting, the scale of network collisions in message transmission is reduced, and the frequency of use of the entire network broadcast is reduced. In contrast to the proxy broadcast, even if the proxy site on the path that only reaches the terminal site cannot successfully receive the message, Packets can also be transmitted through other paths in the branch to complete packet transmission, which improves the reliability of packet transmission.

With the second aspect, in a first implementation manner of the second aspect, the packet broadcast device further includes: the packet broadcast device further includes: a message shielding module, configured to: if the local branch route 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 packet broadcast device further includes: a signal determining module, configured to: determine whether the quality of the received message signal of the second packet reaches a preset signal a quality threshold; if the quality of the packet signal of the second packet reaches the preset signal quality threshold, the second sending address carried in the second packet is obtained; The second sending address is added to the local branch routing table. If the quality of the packet signal of the second packet does not reach the preset signal quality threshold, the second packet is masked. In this way, the crosstalk signals of other branches are shielded to ensure the relative accuracy and high reliability of the branch.

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

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

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

With reference to 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 packet is a packet for transmitting data, The second packet is a packet 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 perform the message broadcast method provided by the first aspect of the present application. Optionally, a memory may be further included, where the memory is configured to store an application code, a routing entry, and the like that support the message broadcast device to perform the foregoing method, where the processor is configured to execute the application stored in the memory. program.

By implementing the embodiment of the present application, 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 in the first packet, and searches for the first destination address in the local branch routing table, if yes, The first packet is broadcast in the branch; otherwise, the first packet is not broadcast. By adopting the embodiment of the present application, by using a branch broadcast manner and transmitting a message according to the pre-updated branch routing table, the packet is forwarded only on the path to the terminal station in the branch, which is relative to the whole network broadcast. , reducing the scale of network conflicts in message transmission, reducing the frequency of use of the entire network broadcast, and relative proxy broadcast, even if the only proxy site on the path to the terminal site can not successfully receive the message, it can pass The other paths in the branch transmit packets to complete the packet transmission, which improves the reliability of packet transmission.

DRAWINGS

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

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

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

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

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

FIG. 5 is a schematic structural diagram of a packet of a datagram according to an embodiment of the present application;

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

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

FIG. 7(b) is a schematic diagram of another interface of a site communication range provided by an embodiment of the present application;

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

FIG. 9 is a schematic flowchart diagram of another packet broadcast method according to an embodiment of the present application;

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

11 is a schematic structural diagram of a branch broadcast device according to an embodiment of the present application;

FIG. 12 is a schematic structural diagram of another branch broadcast device according to an embodiment of the present application.

detailed description

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

The terms "first", "second", "third", and "fourth" and the like in the specification and claims of the present application and the drawings are used to distinguish different objects, and are not used to describe a specific order. . Furthermore, the terms "comprises" and "comprising" and "comprising" are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally also includes steps or units not listed, or alternatively Other steps or units inherent to these processes, methods, products or equipment.

References to "an embodiment" herein mean that a particular feature, structure, or characteristic described in connection with the embodiments can be included in at least one embodiment of the present application. The appearances of the phrases in various places in the specification are not necessarily referring to the same embodiments, and are not exclusive or alternative embodiments that are mutually exclusive. Those skilled in the art will understand and implicitly understand that the embodiments described herein can be combined with other embodiments.

The technical solution in the embodiment of the present application is applicable to a power line network. The application scenario of the embodiment of the present application is described below by taking a power line network as an example. The so-called power line network refers to the transmission of carrier communication signals by using power lines as a shared medium to form a shared network composed of communication devices on the power lines. Typically, a power line network is a multi-level, multi-relay network topology. This is because, under ideal conditions, the carrier communication signals transmitted on the power line are successfully received by all communication devices on the power line. In practical applications, the transmission distance of the carrier communication signals is relatively large due to factors such as signal attenuation and noise. Limited, but usually the range of the power line is connected. Therefore, in order to transmit the carrier communication signal to the terminal station, a relay station is usually used to expand the transmission distance of the carrier communication signal, thus forming a multi-stage multi-relay network topology. Power line network.

FIG. 2 is a schematic diagram showing the logical structure of a power line network according to the embodiment. The communication device includes a central coordinator (CCO), a relay station, and a terminal station, and the devices are connected by a power line. The structure shown in the figure consists of three levels. The first row of devices is at the first level, the middle row is at the second level, and the last row is at the third level. The central coordinator is configured to create and send a message; the relay station may be a computer system device providing a relay service, for receiving and forwarding a message, thereby transmitting the message to the terminal site, in order to transmit a longer distance The message can be forwarded to the next-level relay station, and the next-level relay station can continue to forward the message; the terminal station can be a network terminal device, such as a station, a mobile phone, or a smart phone. (smartphone), computer, tablet computer, personal digital assistant (PDA), mobile internet device (MID), etc., for receiving and processing messages.

In the embodiment of the present application, after the first coordinator creates the first packet, the first packet is broadcasted in the branch, and is received. The relay station of the first packet obtains the first destination address of the terminal station to be reached by the first packet carried in the first packet, and searches for the first branch routing table in the local branch routing table storing multiple addresses. The destination address, if it exists, indicates that the current relay station has the route to the terminal station after the first packet is broadcasted. Therefore, the current relay station continues to broadcast the first packet. If it does not exist, it indicates that the current site does not exist at the terminal. Route of the site. 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. Sites D1 need to send packets to site D10. After the packets are broadcast at D1 site, D2-D6 sites receive messages. At this point, the stations look up the address of the D10 site in their respective branch routing tables. If there is (such as D4, D5), the packets are broadcast separately. If they do not exist (such as D2, D3, D6), then The message is not broadcast. After the packets are broadcasted by D4 and D5, the relay station that receives the message continues to transmit the message in the same manner until it reaches the terminal station D10. The relay station uses the branch broadcast mode to transmit the packet according to the pre-updated branch routing table, so that the packet is forwarded only on the path to the terminal station in the branch, and the packet is reduced compared with the whole network broadcast. The scale of the network collision in the transmission reduces the frequency of use of the whole network broadcast. Compared with the proxy broadcast, even if the proxy station on the path that only reaches the terminal station cannot successfully receive the message, it can pass other paths in the branch. The message is transmitted to complete the message transmission, which improves the reliability of message transmission.

The message broadcast method will be described in detail below through the embodiments shown in FIGS. 4-10.

Please refer to FIG. 4. FIG. 4 is a schematic flowchart of a process of forming a branch routing table in a text message according to an embodiment of the present application. The relay site is taken as an example for description. The method includes:

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

Specifically, the message is a data unit for information exchange and transmission in the network, that is, a data block to be sent by the site at one time. The packet carries the 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 station, and the next hop site that the current relay station passes when forwarding the packet to the terminal site. Address DTEI, destination port, source port, data length, protocol used, encryption, and so on. Usually, this information can be set at the head of the message. In the embodiment of the present application, the packet to be transmitted is used as the second packet, that is, the second packet is a packet for updating the local branch routing table.

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

The message 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, thereby determining whether the two sites belong to the same branch network. For multiple sites, for example, if the site A can receive the packets sent by the site B and the site C, the site A determines that the packet signal quality of the packet sent by the site B is higher than that of the site C. The message signal quality of the text, therefore, the site A can be determined according to the quality of the message signal. Compared with the site C, the distance between the site B and the site A is closer, so that it is more likely to belong to the same physical branch.

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

It can be understood that the two stations belong to the same physical branch according to the success rate of the message communication, and the two stations communicate with each other, and one of the stations parses and counts the load of multiple messages sent by the other station. The success rate of parsing determines whether the two sites are sites within the same physical branch. For example, after the 10 packets received by the site D1 are continuously sent by the site A1, the load of the 10 packets is analyzed. If 9 of them cannot be successfully parsed, the site A1 can be considered to have received the site 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.

It can be understood that the two sites belong to the same physical branch according to the strength of the message signal. The two sites communicate with each other, and one of the stations calculates and counts the signal-to-noise ratio of the packets sent by the other site, thereby determining whether the two sites are Is the site within the same physical branch. For example, after receiving the packet sent by the site D2, the site A2 calculates the signal-to-noise ratio of the packet, and generally sets the signal-to-noise ratio threshold to be in the range of -5 to 0 db. If the calculated SNR is less than 0 db, Site A1 and site D1 may be considered not to belong to the same physical branch.

In the specific implementation, as shown in FIG. 6, the interface diagram of the second packet transmission is performed. In the process of sending the second packet to the site No. 4 in the site No. 5, other sites in the communication range of the site 5, such as 41, 42 43, 44 can also receive the message, if the station receiving the message (such as 44) detects that the message signal strength is less than or equal to the preset signal strength threshold (signal strength difference), or detects the number 5 If the success rate of the message communication of the site is less than or equal to the preset communication success rate threshold (the communication success rate is low), it is determined that the site does not belong to the same branch network as the site 5, and at this time, the site 44 selects the second packet. The shielding is performed, so that the crosstalk of signals between different branches can be reduced; if the signal strength is detected or the communication success rate is high, it is determined that the station belongs to the same branch line as the station 5 (such as 41, 4, 42).

The communication range refers to the communication range between the site and other sites. That is, one station transmits a carrier communication signal, and other stations have the possibility of receiving the carrier communication signal successfully. If the reception is successful, it indicates that the station that receives the carrier communication signal is within the communication range of the station that transmits the carrier communication signal. Of course, the communication range is limited due to factors such as noise, signal attenuation, and the like. As shown in Fig. 7(a), A, B, and C are three branch lines in the power line network. When each branch line is far apart, each station and its corresponding communication station can be considered to belong to the same branch line (communication range is as follows). The dotted line in the figure).

In addition, as shown in FIG. 7(b), when the respective branch lines are close to each other, the communication stations corresponding to the respective stations may include stations of the same branch line, and may also include stations of different branch lines (the communication range is as shown by the dotted line in the figure). Show), but the signal strength is different on the same branch line and on different branch lines.

Step S102: Acquire a second sending address carried in the second packet if the quality of the packet signal of the second packet reaches the preset signal quality threshold.

Specifically, the address information carried by the second packet may include a second sending address, and may include a previous hop address of the current relay station, and may also include a second destination address and a next hop address of the current relay station.

In a specific implementation, when receiving the second packet, the relay station extracts the address information carried by the second packet, such as the second sending address OSTEI and the previous hop address STEI of the current relay station, and may also include the second destination address. ODTEI and the next hop address DTEI of the current relay station. For example, as shown in FIG. 6, the packet sent from the No. 5 station to the No. 1 station is the second packet, and is sent in a unicast manner. If the current relay station is the No. 3 station, that is, the packet is sent. It is sent from Site 4 to Site 3. The address information OSTEI carried by the packet is 5, ODTEI is 1, STEI is 4, and DTEI is 3.

The so-called unicast mode, that is, the process in which the message is sent to another designated site by the specified site, is one-to-one. As shown in Figure 8, the sites in the entire network include sites C1-C7, and sites C1 need to send packets to In the C6 station, if the C1 number dynamically selects the next hop site as the C3 site according to the principle of the optimal path (the shortest path, the optimal path of the signal quality, etc.), the C3 number is received in the same way. After the message is sent, the message is sent to the destination site C6, and one-to-one forwarding is implemented in the process.

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

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

Specifically, the local branch routing table includes a destination address ODTEI of the reachable terminal station. The current relay station adds the obtained second sending address to the local branch routing table to implement the update of the branch routing table.

As shown in Figure 6, the current relay station is the No. 3 site. 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 Add the address of Site 5 to the local branch routing table. That is to say, at this time, the route from the No. 3 site to the No. 5 site is formed.

For example, as shown in Table 1, the branch routing table local to Site 3 in Figure 6 includes ODTEI. When Site 3 obtains the address of Site 5, it adds the address to the ODTEI of Table 1, thereby obtaining a table. 2.

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

Table 1

ODTEI ODTEI	LevelLevel		NexthopNexthop
44	33	44
22	11	22
11	00	22

Table 2

ODTEI ODTEI	LevelLevel		NexthopNexthop
44	33	44
22	11	22
11	00	22
55	44	44

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

Obtaining a next hop address carried in the second packet, and determining a local address and a next hop address of the current relay station If the local address matches the next hop address, the second packet is forwarded, and step S104 is performed; if the local address does not match the next hop address, Not forwarding the second packet (masking the second packet).

Specifically, the next hop address DTEI is the address of the next hop site that forwards the packet when the last hop station of the current relay station sends the second packet to the second destination address, that is, 4 When the site sends the message to Site 1, it first forwards it to Site 3, and the DTEI is 3.

For example, when station 5 sends the second message to

station

4, 41 and 42 also receive the message, but according to the DETI carried in the second message, 41 (42) determines the local address and the second message. The DETI does not match, so that the message is not sent to itself. Therefore, if the message is not forwarded and the site 4 determines that the address matches, the packet is forwarded.

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

In the embodiment of the present application, 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 in the first packet, and searches for the first destination address in the local branch routing table, if yes, The first packet is broadcast in the branch; otherwise, the first packet is not broadcast. By adopting the embodiment of the present application, by using a branch broadcast manner and transmitting a message according to the pre-updated branch routing table, the packet is forwarded only on the path to the terminal station in the branch, which is relative to the whole network broadcast. , reducing the scale of network conflicts in message transmission, reducing the frequency of use of the entire network broadcast, and relative proxy broadcast, even if the only proxy site on the path to the terminal site can not successfully receive the message, it can pass The other paths in the branch transmit packets to complete the packet transmission, which improves the reliability of packet transmission.

Referring to FIG. 9, FIG. 9 is a schematic flowchart diagram of a message broadcast method according to another embodiment of the present application. The relay site is taken as an example for description. The method includes:

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

Specifically, the sending manner of the packet includes multiple modes such as unicast, full-network broadcast, branch broadcast, and proxy broadcast, and the corresponding sending fields are UNICAST, BROADCAST, BRANCH_BROADCAST, PROXY_BROADCAST, etc., and are used to determine that the first packet is used. How to send it.

The first packet is a packet for transmitting data. The first packet also has a packet format similar to that shown in FIG. 5, and details are not described herein again.

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

In a specific implementation, when the relay station receives the first packet, the destination address carried in the first packet is extracted, and in the embodiment of the present application, the address of the terminal station to be reached by the first packet is used as the first destination. address.

Step S203: The relay station searches for a local destination branch table to find whether the first destination address exists.

Specifically, the local branch routing table is a branch routing table of the current relay site, and the branch routing table includes a destination address (ODTEI) of the reachable terminal station, and may further include forwarding the packet from the current relay site. Onehop site address (Nexthop), site level (Level), sending address (OSTEI), etc. Level is the level to which each site belongs. The level is formed in the networking. The OSTEI is the CCO where the message is created. site. In the embodiment of the present application, the branch routing table local to the relay site is pre-updated by using the implementation method shown in FIG. 4 (such as adding an address, deleting an address, etc.).

In a specific implementation, the current relay station that receives the packet searches for the first destination address of the terminal station in the ODTEI item of the local branch routing table, and if yes, determines that the current relay station belongs to the same branch as the terminal station. line. For example, if Site 1 needs to send the first packet to Site 5, look for the ODTEI entry in the local branch routing table of Site 1. If there is an address of Site 5 in ODTEI, it indicates Site 1 and No. 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 packet, and find in the broadcast record whether the serial number identifier exists. .

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

In a specific implementation, after determining that the first destination address exists in the local branch routing table, obtaining the sequence number identifier of the first packet, and searching for the serial number identifier of the first packet in the broadcast record, If it exists, it indicates that the packet has been broadcasted. In this case, the first packet will not be forwarded, and the broadcast storm will be prevented from being broadcast again. If the serial number identifier does not exist in the broadcast record, the packet is indicated. It is the first broadcast, and there is no broadcast record, so the first message can be broadcasted. The non-forwarding may be shielding or filtering or discarding, or may not be a broadcast of the recording list.

For example, a schematic diagram corresponding to the branch routing table formed by using the implementation method shown in FIG. 6 is shown in FIG. 10, in which local branch routing tables of

sites

1, 2, 21, 3, 4, and 42 are stored. The address of Site 5. When the first packet needs to be sent from the No. 2 site to the No. 5 site, the local branch routing table of the No. 2 site is searched to determine the address of the No. 5 site, and then the broadcast record records whether the first packet exists. Serial number identification.

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

Specifically, the first packet may be an uplink packet or a downlink packet. That is, if the second packet is transmitted in the unicast mode, the first packet is the uplink packet. Similarly, if the second packet is transmitted in the unicast mode, the first packet is the uplink process. The packet is the downlink packet.

In a specific implementation, the current relay station acquires the tier of the terminal site corresponding to the first destination address and the tier of the current relay site. If the first packet is a downlink packet, the tier of the terminal site is greater than or equal to the current relay site. The relay station broadcasts the first packet when the tier of the terminal station is smaller than the tier of the current relay site, the relay station does not broadcast the first packet; If the level of the terminal station is less than or equal to the level of the relay station, the relay station broadcasts the first packet, and the level of the terminal station is greater than the relay station. At the tier level, the relay station does not broadcast the first message.

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

For example, as shown in FIG. 10, if the tiers of stations 1 to 5 are 0, 1, 2, 3, and 4 in sequence, when the packet is sent from station 1 to station 4, it is determined to be a downlink packet, and During the transmission process, the level of the terminal station 4 is greater than or The relay station is equal to the tier of the relay station. Therefore, the relay station that receives the message continues to broadcast the message, and after reaching the terminal station 4, its peer station continues to broadcast the message, and the lower-level site at the same level station stops broadcasting. Similarly, when the message is sent from the No. 5 station to the No. 2 site, it is determined as an uplink packet according to the hierarchical relationship, and after reaching the No. 2 site, the same-level site of the No. 2 site broadcasts the packet, 2 The subordinate site of the site stops broadcasting.

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

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

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

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 FIG. 10, after the first packet is received, the 44 looks for the ODTEI of the local branch routing table, and determines that there is no address to reach the fifth station, and then masks or discards the first packet. Or filter, etc.

In the embodiment of the present application, the pre-updating local branch routing table, 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 is in the local branch routing table. The first destination address is searched for. If yes, the broadcast record is searched for the serial number identifier of the first packet. If not, the first packet is broadcast. By adopting the embodiment of the present application, the branch broadcast mode is adopted, and the packet is transmitted according to the pre-updated branch routing table, so that the packet is forwarded only on the path to the terminal site in the branch, compared with the whole network broadcast. It reduces the scale of network conflicts in message transmission and reduces the frequency of use of the whole network broadcast. Compared with the proxy broadcast, even if the proxy site on the path that only reaches the terminal site cannot successfully receive the message, it can pass the branch. The other paths in the path transmit messages to complete the message transmission, which improves the reliability of message transmission.

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

Referring to FIG. 11, FIG. 11 is a schematic structural diagram of a message broadcast device 10 according to an embodiment of the present disclosure. As shown in FIG. 11, the device includes an address obtaining module 101, an address finding module 102, and a message broadcast module 103. The detailed description of each module is as follows.

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

The address lookup module 102 is configured to search, in the local branch routing table, whether the first destination address exists, and the branch routing table includes a destination address of the reachable terminal station.

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

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

Optionally, the packet broadcast device 10 further includes a signal determining module 105, specifically configured to:

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

And acquiring, by the second message, the second sending address carried in the second packet, if the quality of the packet signal of the second packet reaches the preset signal quality threshold;

Adding a second sending address carried in the second packet to the local branch routing table;

And if the quality of the packet signal of the second packet does not reach the preset signal quality threshold, the second packet is masked.

Optionally, the signal determining module 105 is specifically configured to:

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

Optionally, the packet broadcast device 10 further includes a broadcast mode determining module 106, specifically configured to:

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

Optionally, the packet broadcast module 103 is specifically configured to:

Obtaining a serial number identifier of the first packet, and searching for a serial number identifier in the broadcast record, where the serial number identifier is used to uniquely identify the first packet;

If the serial number identifier does not exist in the broadcast record, the first packet is broadcasted;

If the serial number identifier exists in the broadcast record, the first message is not broadcast.

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

The message broadcast device in the embodiment shown in FIG. 11 can be implemented by the message broadcast device shown in FIG. As shown in FIG. 12, a schematic diagram of a structure of a packet broadcast device is provided in the embodiment of the present application. The packet broadcast device 1000 shown in FIG. 12 includes a processor 1001 and a transceiver 1004. The processor 1001 is connected to the transceiver 1004, such as through the bus 1002. Optionally, the message broadcast device 1000 may further include a memory 1003. It should be noted that, in the actual application, the transceiver 1004 is not limited to one, and the structure of the packet broadcast device 1000 does not constitute a limitation on the embodiment of the present application.

The processor 1001 is used in the embodiment of the present application to implement the function of the address lookup module 102 shown in FIG. The transceiver 1004 includes a receiver and a transmitter. The transceiver 1004 is used in the embodiment of the present application to implement the functions of the address obtaining module 101 and the message broadcast module 103 shown in FIG.

The processor 1001 may be a central processing unit (CPU), a general-purpose processor, a digital signal processing (DSP) device, an application specific integrated circuit (ASIC), and a field programmable gate array ( Field-Programmable Gate Array (FPGA) or other programmable logic device, transistor logic device, hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processor 1001 may also be a combination of computing functions, such as one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like.

Bus 1002 can include a path for communicating information between the components described above. The bus 1002 may be a PCI bus or 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 Figure 12, but it does not mean that there is only one bus or one type of bus.

The memory 1003 may be a ROM or other type of static storage device that can store static information and instructions, RAM or other types of dynamic storage devices that can store information and instructions, or 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.), disk storage media or other magnetic storage devices, or can be used to carry or store in the form of instructions or data structures. The desired program code and any other medium that can be accessed by the computer, but is not limited thereto.

Optionally, the memory 1003 is configured to store application code for executing the solution of the present application, and is controlled by the processor 1001 for execution. The processor 1001 is configured to execute the application code stored in the memory 1003 to implement the action of the message broadcast device provided by any of the embodiments shown in FIG.

Also provided in the embodiment of the present application is a computer storage medium for storing computer software instructions for use in the data receiving apparatus, including a program designed to execute the above aspects for the data receiving apparatus.

Although the present application has been described herein in connection with the various embodiments, those skilled in the art can Other variations of the disclosed embodiments are achieved. 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 several of the functions recited in the claims. Certain measures are recited in mutually different dependent claims, but this does not mean that the measures are not combined to produce a good effect.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, apparatus (device), or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware. Moreover, the application can 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.) including computer usable program code. The computer program is stored/distributed in a suitable medium, provided with other hardware or as part of the hardware, or in other distributed forms, such as over the Internet or other wired or wireless telecommunication systems.

The present application is described with reference to flowchart illustrations and/or block diagrams of the methods, apparatus, and computer program products of the embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the present invention has been described in connection with the specific embodiments and embodiments thereof, various modifications and combinations can be made without departing from the spirit and scope of the application. Accordingly, the description and drawings are to be regarded as It will be apparent to those skilled in the art that various modifications and changes can be made in the present application without departing from the spirit and scope of the application. Thus, it is intended that the present invention cover the modifications and variations of the present invention.

Claims

A message broadcasting method, characterized in that the method is applied to a power line network, the power line network comprising a central coordinator, a relay station and a terminal station, the method comprising:

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

Determining, by the relay station, a local destination address in the local branch routing table, where the branch routing table includes a destination address of the reachable terminal station;

If the first destination address exists in the local branch routing table, the relay station broadcasts the first packet.
The method of claim 1 wherein the method further comprises:

If the first destination address does not exist in the local branch routing table, the relay station does not broadcast the first packet.
The method of claim 1 wherein the method further comprises:

Determining, by the relay station, whether the quality of the received message signal of the second packet reaches a preset signal quality threshold;

And acquiring, by the relay station, the second sending address carried in the second packet, if the quality of the packet signal of the second packet reaches the preset signal quality threshold;

The relay station adds a second sending address carried in the second packet to the local branch routing table;

If the quality of the packet signal of the second packet is not up to the preset signal quality threshold, the second packet is blocked.
The method of claim 3, wherein the relay station determines whether the quality of the received message signal of the second packet reaches a preset signal quality threshold, including:

Determining, by the relay station, whether the packet signal strength of the second packet is greater than or equal to a preset signal strength threshold, or determining whether the packet communication success rate of the second packet is greater than or equal to a preset Communication success rate threshold.
The method according to claim 1, wherein before the obtaining the first destination address of the terminal station carried in the first packet, the method further includes:

The relay station determines that the sending mode carried in the first packet is a branch broadcast.
The method of claim 1, wherein the relay station broadcasts the first packet, including:

The relay station acquires the serial number identifier of the first packet, and searches for a serial number identifier in the broadcast record, where the serial number identifier is used to uniquely identify the first packet;

If the serial number identifier does not exist in the broadcast record, the relay station broadcasts the first packet;

If the serial number identifier exists in the broadcast record, the relay station does not broadcast the first message.
The method according to claim 3 or 4, wherein the first message is a message for transmitting data, and the second message is a message for updating the local branch routing table. .
A message broadcast device, comprising:

An address obtaining module, configured to obtain a first destination address of the terminal station carried in the first packet;

An address finding module, configured to search, in a local branch routing table, whether the first destination address exists, where the branch routing table includes a destination address of the reachable terminal station;

The message broadcast module is configured to broadcast the first packet if the first destination address exists in the local branch routing table.
The packet broadcast device of claim 8, wherein the message broadcast device further comprises:

The message masking module is configured to not broadcast the first packet if the first destination address does not exist in the local branch routing table.
The packet broadcast device of claim 8, wherein the message broadcast device further comprises a signal determining module, specifically configured to:

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

And acquiring, by the second message, the second sending address carried in the second packet, if the quality of the packet signal of the second packet reaches the preset signal quality threshold;

Adding a second sending address carried in the second packet to the local branch routing table;

And if the quality of the packet signal of the second packet does not reach the preset signal quality threshold, the second packet is masked.
The message broadcast device according to claim 10, wherein the signal determining module is specifically configured to:

Determining whether the packet signal strength of the second packet is greater than or equal to a preset signal strength threshold, or determining whether the packet communication success rate of the second packet is greater than or equal to a preset communication success threshold .
The packet broadcast device according to claim 8, wherein the message broadcast device further includes a broadcast mode determining module, specifically configured to:

It is determined that the sending mode carried in the first packet is a branch broadcast.
The packet broadcast device according to claim 8, wherein the message broadcast module is specifically configured to:

Obtaining a serial number identifier of the first packet, and searching for a serial number identifier in the broadcast record, where the serial number identifier is used to uniquely identify the first packet;

If the serial number identifier does not exist in the broadcast record, the first packet is broadcasted;

If the serial number identifier exists in the broadcast record, the first message is not broadcast.
The packet broadcast device according to claim 10 or 11, wherein the first packet is a packet for transmitting data, and the second packet is used for updating the local branch routing table. Message.
A computer readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the method of any of claims 1-7.