WO2013152650A1

WO2013152650A1 - Frame information (fi) message transmission method and device

Info

Publication number: WO2013152650A1
Application number: PCT/CN2013/072524
Authority: WO
Inventors: 冯媛; 房家奕; 赵丽; 赵毅
Original assignee: 电信科学技术研究院
Priority date: 2012-04-12
Filing date: 2013-03-13
Publication date: 2013-10-17
Also published as: CN103379541B; CN103379541A

Abstract

Disclosed are a frame information (FI) message transmission method and device, which are used for relieving device conformity when transmitting an FI message and reducing cache occupation. The method comprises: a node receiving FI messages which are sent by other nodes (101); each time the node receives an FI message, the node updating a time slot state table according to the FI message (102); and the node sending a time slot at this node, generating an FI message according to the time slot state table and sending the FI message (103). The present invention can judge whether the channel maintenance is successful immediately through the received FI message, and can immediately conduct corresponding processing. For the time slot state table, the node updates the time slot state table each time it receives an FI message, and the node only needs to maintain the one-dimensional time slot state table. Compared with the prior art, the present invention clearly saves storage space, and has no need to process the content in the time slot state table until there is an FI message to be sent, thereby greatly shortening the FI message generation time and reducing the node processing load.

Description

Method and device for transmitting frame information FI message

The present application claims priority to Chinese Patent Application No. 201210107026.7, entitled "Transmission Method and Apparatus for Frame Information FI Message", filed on April 12, 2012, the entire contents of which are incorporated by reference. In this application. Technical field

The present invention relates to the field of communications, and in particular, to a method and apparatus for processing FI (Frame Information) messages by a node during an ad hoc network channel maintenance process. Background technique

With the development of in-vehicle communication systems and the gradual maturity of mobile ad hoc networks, many developed countries have begun to apply mobile ad hoc networks to in-vehicle communication systems to study in-vehicle communication systems based on mobile ad hoc networks. The self-organizing network-based vehicle communication system spontaneously forms a decentralized and self-organizing network by communication devices on each vehicle, and improves driving by quickly and reliably interacting with real-time information such as safety, traffic, and entertainment between vehicles. Safety, comfort and road use efficiency to meet passengers' needs for a variety of information. Its basic idea: to transmit its location information and data learned by on-board sensors to other vehicles, but this information is not generally useful, but should be forwarded to drivers who are helpful to their journey.

At present, many R&D projects based on self-organizing network vehicle communication systems have been carried out internationally, the most representative of which is the MS-ALOHA protocol. It is a distributed MAC (Media Access Control) protocol based on Dynamic TDMA (Time Division Multiple Access), which forms a frame (frame) every N slots (slots). The slot in each frame is numbered 0 N-1 and cycles back and forth between frames. It is generally considered that after a node sends an FI message on a slot, it considers that the time slot is a time slot occupied by itself, and the node broadcasts an FI message on the slot it occupies. Frame information The FI message is a vector consisting of the fields (slot information fields) of N time slots, which are obtained by the communication node itself listening to the frame information FI message sent by other communication nodes in the first N time slots. Each slot information field corresponds to the state of a slot, including:

STI (Source Temporary Identier) sub-domain: generally takes 8its (bits), a short temporary identifier introduced to save overhead, representing the node identity;

PSF (Priority Status field) sub-domain: Generally 2 bits, representing priority: Slot occupation status sub-field: Identifies the channel status, which usually takes 2 bits.

For example, there are N time slots in one frame. The node sends a frame information FI message on its own maintained time slot, and receives the FI message on a time slot that is not maintained by itself. Each FI message includes the contents of N time slots. Each time a node receives an FI message, it stores its contents in the slot status table, which is not processed immediately, so the size of the slot status table is (N-1) x N. Before sending a FI message on its own maintenance time slot, the node needs to process the time slot status table and generate it according to the processing result. FI message and send. After the node sends the FI message, it continues to listen to the channel. Each time an FI message is received, the original information is overwritten in the corresponding position in the slot status table. The size of the slot status table is always (N-1) x N.

It can be seen that the node needs to maintain the slot state table of (N-1) x N, which occupies a large storage space. Moreover, the node processes the information in the slot state table before transmitting the FI message on its own maintenance time slot, and the processing amount is large, the calculation amount is high, and the processing capability of the node is also high. Summary of the invention

The embodiment of the invention provides a method and a device for transmitting a frame information FI message, which are used to alleviate the device load when processing an FI message before sending an FI message, and reduce the buffer.

A frame information FI message transmission method includes the following steps:

The node receives the FI message sent by other nodes;

Each time a node receives a FI message, the node updates the slot status table according to the FI message;

The node sends a time slot at the local node, generates an FI message according to the time slot status table, and sends an FI message.

A frame information FI message transmission device, including:

An interface module, configured to receive an FI message;

The control module is configured to: when each FI message is received, update the slot status table according to the FI message, send a time slot at the local node, generate an FI message according to the slot status table, and instruct the interface module to send the FI message.

In the embodiment of the present invention, the node processes the FI message immediately after receiving a FI message, and does not need to wait for the maintenance time slot of the node to perform unified processing. Therefore, in terms of channel maintenance, the received FI message can be immediately used to judge whether the channel maintenance is successful, and the corresponding processing can be performed immediately. For the slot status table, the node updates the slot status table every time it receives an FI message, so the node only needs to maintain the one-dimensional (1*N, N is the number of slots in one frame) slot status table, compared to The slot state table of (N-1) x N in the prior art obviously saves storage space, and does not need to wait until the FI message is to be sent to process the content in the slot state table, which greatly shortens the generation of the FI message. Time and ease the processing load of the node. DRAWINGS

1 is a flowchart of a method for transmitting a frame information FI message according to an embodiment of the present invention;

2 is a schematic structural diagram of a slot status table according to an embodiment of the present invention;

3 is a schematic structural diagram of a frame information FI message according to an embodiment of the present invention;

4 is a detailed flowchart of a method for transmitting a frame information FI message according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a node relationship according to an embodiment of the present invention; FIG.

6 is a schematic diagram of slot occupancy in an embodiment of the present invention;

FIG. 7 is a schematic diagram of a communication relationship between nodes according to an embodiment of the present invention; FIG. FIG. 8 is a structural diagram of a transmission apparatus of a frame information FI message according to an embodiment of the present invention. detailed description

In the embodiment of the present invention, the node processes the FI message immediately after receiving a FI message, and does not need to wait for the maintenance time slot of the node to process. Therefore, in terms of channel maintenance, it is immediately possible to judge whether the channel maintenance is successful or not by the received FI message, and the corresponding processing can be performed immediately. For the slot status table, the node updates the slot status table every time it receives an FI message, so the node only needs to maintain the one-dimensional (1*N, N is the number of slots in one frame) slot status table, compared to The slot state table of (N-1) x N in the prior art obviously saves storage space, and does not need to wait until the FI message is to be sent to process the content in the slot state table, which greatly shortens the generation of the FI message. Time and ease the processing load of the node.

Referring to FIG. 1, the main method for processing a FI message by a node in this embodiment is as follows:

Step 101: The node receives an FI message sent by another node.

Step 102: When receiving a FI message, the node updates the slot status table according to the FI message.

Step 103: The node sends a time slot at the local node, generates an FI message according to the time slot status table, and sends an FI message. Preferably, referring to FIG. 2, the slot state table in this embodiment is composed of a plurality of slot information units, and each slot information unit includes a slot occupation status sub-unit, an STI sub-unit, and a priority sub-unit;

The time slot occupation status subunit in each slot information unit is used to indicate the occupation status of the time slot; the STI subunit in each slot information unit is used to indicate the temporary identifier of the node occupying the time slot; The priority sub-unit in each slot information element is used to indicate the traffic priority occupying the slot.

Preferably, the node updates the slot status table according to the FI message, including:

The node updates the slot information unit of the corresponding slot in the slot status table by using the slot information field of each slot in the FI message.

Preferably, when the node updates the information corresponding to the time slot in which the node sends the FI message in the slot state table according to the FI message, the node specifically includes:

When the received sub-field in the slot information field corresponding to the slot in which the FI message is to be sent by the node is idle, the node continues to listen to the channel maintained by the node and maintains the slot status. The time slot information unit corresponding to the time slot maintained by the local node in the table is unchanged;

When the slot occupancy state subfield in the slot information field corresponding to the slot in which the node intends to send the FI message is not in the idle state, the node reselects and sends according to the slot state table after the update is completed. The time slot of the FI message; or, the node will clear the slot information unit information corresponding to all slots in the slot state table, re-initiate the access procedure, and select the slot in which the FI message is sent.

Preferably, the information corresponding to all time slots in the slot state table is cleared by the following method:

In the slot information unit corresponding to all slots in the slot status table, the slot occupancy status subunit is set to idle. Status, STI subunit and priority subunit are set to invalid.

Specifically, a FI message includes feedback information about a node maintenance time slot and information of other time slots in the ad hoc network. When the feedback information is positive feedback, that is, the FI message of the sending node includes the information that the receiving node can continue to occupy the time slot, for example: the FI message in the receiving indicates that the state of the time slot maintained by the receiving node is idle, or the node The state of the maintained time slot is non-collision and the indicated STI is the STI of the receiving node, and the node continues to listen to the channel maintained by the node, and keeps the information corresponding to the time slot of the local time zone in the time slot state table, according to the FI message. Update the information corresponding to other time slots in the slot status table.

When the feedback information is negative feedback, the node updates the information corresponding to the maintenance time slot of the local node in the slot state table according to the change of the state, and updates the information corresponding to other time slots in the slot state table according to the received FI message, and The access slot is reselected according to the information in the updated slot state table; or, the node clears the slot state table and continues to listen to the channel. If the existing technology is used, the FI message will not be processed when the FI message is received, and the FI message will be processed when it reaches its own maintenance time slot, and then the negative feedback will be reacted. It can be seen that the processing efficiency of the node for negative feedback in this embodiment is significantly higher than the prior art.

In this embodiment, after receiving the FI message, the node updates the original content in the slot state table according to the content of the FI message, that is, the slot state table always retains the content of an FI message, which is one-dimensional (1*N, The slot state table of N is the number of slots in one frame, and the storage space is obviously saved compared to the slot state table of (N-1) x N in the prior art.

The node update slot state table is specifically an update slot state table for the slot state occupancy in the domain (FI message eld) of each slot in a frame, for example, there are six kinds of occupations: idle, the occupied node, 1 Hop neighboring node occupancy, 2 hop neighbor node occupancy, 3 hop neighbor node occupancy, and collision state.

The node considers that it is in the receiving time slot (here, temporarily referred to by the receiving node), and can directly perceive (listen) the sending node of the FI message to the time slot as the one-hop neighboring node of the node, and further considers that the receiving The node acquires other time slot occupation information of the time slot occupied by the non-one-hop neighboring node in the FI message sent by the one-hop node, that is, the network topology structure is forwarded through the one-hop neighboring node. Specifically, for a receiving node, if a certain time slot is occupied by a hop neighboring node of a hop neighboring node, the time slot is occupied by its own two-hop neighboring node; if a certain time slot is hopped by a neighboring node A certain two-hop neighbor is occupied, the time slot is occupied by its own three-hop neighbor, and so on.

If the occupancy of a time slot is: "this node occupies" "1 hop neighbor node occupancy" and "2 hop neighbor node occupancy", the STI (temporary identifier) of the node occupying this time slot resource must be recorded at the same time. STI may not be recorded. The indicated STI needs to be recorded in the slot status table.

The specific processing after the node receives the FI message is as follows:

First, the node determines, according to the feedback information in the FI message, whether the feedback of the node that sends the FI message to the node maintenance time slot is positive feedback. If it is positive feedback, continue to listen to the channel maintained by the node, and keep the slot status table in this section. The information corresponding to the point maintenance time slot is unchanged, and the information corresponding to other time slots in the time slot status table is updated according to the FI message; otherwise, the channel maintenance failure is determined, and the maintenance time slot of the node in the time slot status table may be updated according to the change of its own state. Corresponding information, and updating information corresponding to other time slots in the time slot status table according to the received FI message, and reselecting the access time slot according to the information in the updated time slot status table, or the node clears the time slot status. Table, and continue to listen to the channel.

The second is to check the status of the time slot maintained by the node that sends the FI message according to the FI message, that is, the status indication information corresponding to the current time slot: the time slot occupation status indication must be occupied by the node that is sent the FI message, and the FI message is received. The node updates the internal state in conjunction with the internal state of this time slot previously maintained. Depending on the internal state of the previous maintenance, the internal state of the time slot may be maintained or updated to be occupied by a hop node, and collisions may occur while updating the STI content.

The third is to check the status indication of the other time slots except the above two nodes according to the FI message: At this time, other nodes may indicate that the other node is idle, the one-hop neighbor node of the transmitted node occupies, and the second node of the transmitted node The neighboring node occupies any of the four states in which the time slot collides, and the node that receives the FI message combines the internal state of the previously maintained time slot to update the internal state. According to the different internal state of the previous maintenance (the one occupied by the one-hop node of the node or occupied by the two-hop node of the node or occupied by the three-hop node of the node or the idle time slot or the collision five states), the time slot The internal state may be updated to update any of the first five states while updating the STI content.

The node sends a time slot at the local node, and uses the information of each time slot in the time slot status table to generate time slot occupation information in the corresponding FI message. It is not necessary to process the slot state table of (N-1) x N as in the prior art, which significantly improves the processing efficiency and reduces the amount of computation of the node.

After the node sends the FI message, the node releases the resource to the slot information element corresponding to the specified slot in the slot status table. The designated time slot is: a time slot not occupied by the local node; or all time slots except the transmission time slot of the current FI message.

When the node does not receive the FI message in the current time slot, the node does not process the time slot status table.

Preferably, the node sends a time slot at the local node, and generates an FI message according to the time slot status table, including: the node sends a time slot at the local node, and generates a corresponding time in the FI message by using the time slot information unit of each time slot in the time slot status table. The slot information field of the slot.

Preferably, referring to FIG. 3, each time slot information field in the generated FI message includes:

a slot occupation status subfield, which is used to indicate an occupation status of the time slot;

An STI sub-domain, configured to indicate a temporary identifier of a node occupying the time slot;

Priority sub-domain, used to indicate the priority of the service occupying the time slot.

The implementation process of processing the FI message is described in detail below through an embodiment, as shown in FIG. 4.

Step 201: The node receives the FI message. Step 202: The feedback information in the FI message of the node determines whether the feedback of the node that sends the FI message to the maintenance time slot is positive feedback or negative feedback. If it is positive feedback, proceed to step 203, otherwise continue to step 204.

Step 203: The node continues to maintain the channel.

Step 204: The node restarts listening to the channel or re-selecting the time slot.

Step 205: The node updates the corresponding domain in the slot state table according to the information in the FI message.

If the node receives the FI message again, step 201 is repeated, and then steps 202-205 are continued.

Step 206: When the node needs to send the FI message, the node generates an FI message according to the current content in the slot status table and sends the FI message.

Step 207: The node clears the slot status table after sending the FI message.

Step 205 includes: when the feedback information is positive feedback, maintaining the information corresponding to the time slot maintained by the local time slot status table, and updating the information corresponding to other time slots in the time slot status table according to the FI message; In the case of negative feedback, if the scheme of reselecting the access slot is used, the information corresponding to the maintenance slot of the node in the slot state table is updated according to the change of the state, and the slot state table is updated according to the received FI message. The information corresponding to the other time slots is reselected according to the information in the updated slot state table; or, if the scheme of continuing to monitor the channel is used, the slot state table is cleared and the channel is continuously monitored.

The process of processing the FI message is described again by two examples.

For example, as shown in Figure 5, each node is a car. Nodes B and C exist in cluster 1, and node A is an isolated node, which is a cluster. Node A accelerates and merges with the cluster where Nodes B and C are located. See Figure 6 for a schematic diagram of the time slot occupancy. Nodes A and C occupy slot 2, node B occupies slot 3, and slot 1 is idle. In the process that node A is close to nodes B and C, node A and node C simultaneously send FI messages on time slot 2, and node B can only correctly parse one FI message, if node B correctly parses the FI message sent by node C. . Node B then broadcasts the FI message on time slot 3 maintained by itself. Assume that node A receives the FI message sent by node B. Node A immediately processes the FI message, and parses out that the information corresponding to the time slot 2 maintained by itself is the feedback information of the Node B to the node C, and then determines that it collides with the node C, and the node A can restart the listening channel or restart. The selection of the time slot is performed. If the existing technology is used, the node A does not process the FI message sent by the node B to the node C, and waits until the next frame's own maintenance time slot, then the FI message is processed, and the node can discover itself and the node C. Collision occurs, significantly later than the solution provided by this embodiment, affecting the effective communication between node A and nodes B and C.

For example, referring to the schematic diagram of the inter-node communication relationship shown in FIG. 7, node C has a self-occupied time slot and a time slot 3; node D has a self-occupied time slot and a time slot 4; node E has a self-occupied time slot and a time slot 5; X has a self-occupied time slot and a time slot 0; node Y has a self-occupied time slot and a time slot 1. Node A and Node B simultaneously select to access in time slot 1 and send a BC (Basic Channel) request. In this embodiment, only the processing flow of each node for slot 1 is considered, and only the FI message is considered. For the indication of slot 1, the status of each node in slots 0, 1, and 2 is shown in Table 1:

Table 1

Considering from a certain frame time slot 0, the node Α and the node Β perform the process of accessing the channel and have not entered the process of maintaining the channel, so it is not within the scope of the discussion of this embodiment. The records of slot 1 in the one-dimensional slot state table maintained in nodes C, D, and E are idle, idle, and occupied by the second hop node Y; the record of slot 1 in the internal slot state table of node X is One-hop node Y is occupied; and slot 0 is the time slot maintained by node X. Node X sends an FI message in this time slot. The indication of slot 1 in the FI message is "occupied by one-hop neighbor node" and the STI of the occupied node is STI of node Y; slotl is the time slot maintained by node Y, the indication of slot 1 in the internal slot state table is "occupied by itself", and node Y is a hop node of node X, assuming that node Y can receive The FI message sent by the node X, the node Y processes the FI message, firstly checks the indication of the time slot 1 occupied by the FI message in the FI message. According to the above assumption, the node Y determines that the feedback is positive feedback (ie, node Y). It is determined that the feedback of the node X to its self-occupied time slot 1 is positive feedback), then the node Y continues to maintain the time slot, and at the same time, the node Y updates the other time slots in the internal time slot status table. It is not explained in detail here.

Then, to slot 1, node A and node B simultaneously send FI messages, and node A/B indicates in its FI message that it needs to occupy slot 1.

Since node C is a hop node of node A, and assumes that node C correctly decoded the FI message of node A, the section The indication of slot 1 in the internal slot state table of point C is updated from idle to "occupied by a hop neighbor". The same node D is a hop node of the node B, and it is assumed that the node D correctly decodes the FI message of the node B, and the indication of the slot 1 in the internal slot state table of the node D is updated from idle to "occupied by a hop neighbor node. ".

At the same time, the time slot 1 is also the time slot maintained by the node Y. The node Y sends the FI message in the time slot 1, and the FI message indicates that the slot 1 is occupied by itself. After the FI message is sent, the node Y maintains the internal time slot state maintained by itself. All time slots except the slot 1 are reset in the table, and all are set to idle.

Because node X is a hop node of node Y, it is assumed that node X correctly receives the FI message sent by node Y, and the internal slot state table maintained by node X itself, and updates this time slot to occupy node Y.

Then, to slot 2, nodes A, B, C, D, E, X, and Y have not received any FI messages, that is, the internal time slot status table is not updated.

As can be seen from the above description, nodes A, B, C, D, E, X, and Y maintain a one-dimensional slot state table, and can maintain the information in the slot state table when the FI message is not received. change. The prior art solution is to maintain a multi-dimensional slot state table, and when the FI message is not received, the corresponding location in the slot state table is marked default, which not only adds an operation, but also occupies more storage space.

The implementation process of processing the FI message is understood by the above description. The process is mainly implemented by the node device in the ad hoc network. The internal structure and function of the device are introduced below.

Referring to FIG. 8, the transmission device of the frame information FI message in this embodiment includes: an interface module 601 and a control module 602. The interface module 601 is configured to receive an FI message.

The control module 602 is configured to update the slot status table according to the FI message every time a FI message is received, send a time slot in the node, generate an FI message according to the slot status table, and instruct the interface module 601 to send the FI message.

In this embodiment, the slot state table is composed of a plurality of slot information units, and each slot information unit includes a slot occupation status subunit, a node temporary identity identifier STI subunit, and a priority subunit;

Specifically, the control module 602 updates the slot information unit of the corresponding slot in the slot status table by using the slot information field of each slot in the FI message.

Preferably, when the control module 602 updates the slot information unit corresponding to the slot in which the FI message is to be sent by the node in the slot state table according to the FI message, the control module 602 is specifically configured to:

When the received sub-domain of the slot occupancy status field in the slot information field corresponding to the slot in which the node intends to send the FI message is idle, the device continues to monitor the channel maintained by the node and maintains the slot status table. Maintained by the local node At this time, the slot slot pair corresponds to the corresponding time slot slot information information unit cell does not change;

When receiving the received FFII message, the time slot information in the time domain corresponding to the time slot pair for which the FFII message is to be sent and sent to the node point of the present node is selected. When the time slot gap occupies the occupied state state sub-subdomain domain is not empty, the idle idle state state time, the root according to the new update is completed after the completion of the time slot state state table table weight Re-selecting the time slot of the FFII message to be sent; or, or, will clear all the time slot pairs in the slot state state table The time slot slot information information unit cell information information, re-sends the new connection to initiate the access process, and selects the time slot to send the FFII message. .

Preferably, the control control module module 660022 clears the time information corresponding to all the time slot slots in the slot time state table, and has a specific body for In:: the time slot information of the time slot information corresponding to all the time slot slots in the time slot state state table, the time slot gap occupies the state state sub-sub The single cell is set to the idle idle state state, and the SSTTII sub-single cell and the priority-priority sub-cell single cell setting are set to be invalid. .

Preferably, the control control module block 660022 is also used for:

After receiving the FFII message in the interface module block 660011, the 1100 refers to the time slot slot information corresponding to the specified time slot slot to release the source resource release. .

Refers to the specified timing slot gap as:

Non-not the time slot of the node points occupied by this section;; or

It is divided by all other time slot slots except when the time slot of the current FFII message is sent. .

Preferably, the control control module module 660022 sends a transmission time slot slot at the node point of the present section, and the root generates the FFII message message according to the time slot slot state state table, The specific body is used for:: 1155 In the node of this section, the time slot is sent and sent, and the information of the time slot of each time slot in the time slot state table is used to generate the information. The time slot slot information region of the corresponding FFII message in the pair corresponding to the time slot slot. .

Each of the FFII messages generated by the generated time slot information information packet includes:

The time slot gap occupies the occupied state state sub-subdomain, and is used for indicating the time slot of the time slot;

The SSTTII sub-subdomain, used to indicate that the temporary node identifier of the node point occupying the time slot of the time slot is occupied;

The 2200 priority sub-subdomain is used to indicate that the service priority is occupied by the time slot of the time slot. .

And, in the embodiment of the present embodiment, the FFII message packet includes an anti-feedback information information and a self-organizing network for the time slot of the node node maintenance maintenance time. The information information of the other slot slots in the network one frame. .

In the case of a specific body, when the anti-feedback feedback information is fed back and forth, the control control module 660022 continues to monitor and listen to the channel of the node maintenance. And, and keep the time slot gap state state table table in this section, the node point dimension maintenance time slot gap corresponding to the information information does not change, according to the basis of the data according to the FFII message More information is updated in the new time slot slot state state table table in its other node node 2255 dimension maintenance time slot gap pair corresponding information information. .

When the anti-feedback feedback information information is negative and negative feedback feedback, the control control module module 660022 is updated according to the change from the state state of the body state to update the new time slot state state table. In the present section, the node information of the node point maintenance maintenance time slot corresponds to the information information, and the root is updated according to the received FFII message to update the time slot state state table. The other information information of the slot slot pair corresponding thereto, and according to the information in the time slot gap state state table according to the newer update, the new information is reselected. When accessing the incoming time slot slot; or, the node node clears the empty time slot time state state table, and continues to monitor the listening channel channel. .

3300

The processing of the time slot slot state state table is not performed. .

The technical personnel of the technical field within the scope of the present invention should be clearly understood, and the practical examples of the invention may be provided as a method, system, or calculation. Computer program production Product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the present invention is in the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) in which computer usable program code is embodied.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each process 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.

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

Rights request

A frame information FI message transmission method, characterized in that it comprises the following steps:

The node receives the frame information FI message sent by other nodes;

Each time the node receives an FI message, the node updates the slot status table according to the FI message;

The method according to claim 1, wherein the time slot status table is composed of a plurality of time slot information units, and each time slot information unit includes a time slot occupation status subunit and a node temporary identity identifier STI. Subunit and priority subunit;

The method according to claim 2, wherein the updating the slot status table according to the FI message by the node includes:

The node updates the slot information element of the corresponding slot in the slot status table using the slot information field of each slot in the FI message.

The method according to claim 3, wherein, when the node updates the slot information unit corresponding to the time slot in which the FI message is to be sent by the node in the slot state table according to the FI message, the node specifically includes:

When the slot occupancy status subfield in the slot information field corresponding to the slot in which the node intends to send the FI message is in the idle state, the node continues to listen to the channel maintained by the node, and keeps the time. The time slot information unit corresponding to the time slot maintained by the local node in the slot state table is unchanged;

When the slot occupancy state subfield in the slot information field corresponding to the slot in which the node intends to send the FI message is not in the idle state, the node re-establishes the slot state table according to the update completion. Selecting the time slot in which the FI message is sent; or clearing the time slot information unit information corresponding to all time slots in the time slot status table, re-initiating the access process, and selecting the time slot in which the FI message is sent.

5. The method according to claim 4, wherein the information corresponding to all time slots in the slot state table is cleared by the following method:

In the slot information unit corresponding to all slots in the slot status table, the slot occupancy status sub-unit is set to the idle state, and the STI sub-unit and the priority sub-unit are set to be invalid.

6. The method of claim 2, further comprising:

After the node sends the FI, the node releases the resource for the slot information element corresponding to the specified slot in the slot state table.

7. The method of claim 6, wherein the designated time slot is: A time slot that is not occupied by the local node; or all time slots except the transmission time slot of the current FI message.

The method of claim 2, wherein the generating, by the node, the FI message according to the slot status table includes:

The node uses the slot information element of each slot in the slot status table to generate a slot information field of the corresponding slot in the FI message.

The method of claim 8, wherein each time slot information field in the generated FI message includes:

a time slot occupation status subfield for indicating an occupation status of a time slot;

An STI subfield for indicating a temporary identity of a node occupying the time slot;

A priority subfield used to indicate the priority of the service occupying the time slot.

10. A frame information FI message transmission device, which is characterized in that:

An interface module, configured to receive an FI message;

The transmission device according to claim 10, wherein the time slot status table is composed of a plurality of time slot information units, and each time slot information unit includes a time slot occupation status subunit and a node temporary identity. Identify an STI subunit and a priority subunit;

The transmission device according to claim 11, wherein the control module is specifically configured to: update slot information of a corresponding slot in the slot state table by using a slot information field of each slot in the FI message. unit.

The transmission device according to claim 12, wherein the control module is specifically configured to: when the received FI message is in a time slot information field corresponding to a time slot in which the node intends to send an FI message When the slot occupancy state sub-domain is idle, the device maintains the channel maintained by the node, and keeps the time slot information unit corresponding to the time slot maintained by the local node in the slot state table unchanged;

When the received slot information in the slot information field corresponding to the time slot in which the FI message is to be sent by the node is not in the idle state, the FI message is reselected according to the slot status table after the update is completed. The time slot of the message; or, the slot information unit information corresponding to all time slots in the slot state table is cleared, the access procedure is re-initiated, and the time slot in which the FI message is sent is selected.

The transmission device according to claim 13, wherein the control module is specifically configured to: In the slot information unit corresponding to all slots in the slot status table, the slot occupancy status sub-unit is set to the idle state, and the STI sub-unit and the priority sub-unit are set to be invalid.

The transmission device according to claim 11, wherein the control module is further configured to: after the interface module sends the FI message, clear the slot information unit corresponding to the designated time slot in the slot state table for resource release.

The transmission device according to claim 11, wherein the control module is specifically configured to: send a time slot in the local node, and generate a corresponding message in the FI message by using the time slot information unit of each time slot in the time slot status table. The slot information field of the slot.