TW201433127A - Method and apparatus for transmission and determination of timeslot status - Google Patents

Abstract

The embodiment of the present invention provides a method and an apparatus for transmission and determination of time-slot status, in order to avoid the long time collision problem caused by the fact that an occupied node undergoing a timeslot collision can only use a probability-based access mechanism, when it is hard to tell whether there is only one occupied node occupying the highest priority node. The method comprises: according to the frame information FI of the respective timeslot received, determining a particular timeslot in the FI indicated occupancy by nodes other than the present node, and the specific occupancy information of the plural nodes occupying the particular timeslot; according to the specific occupancy information of the plural nodes occupying the particular timeslot, determining the service priority of the plural nodes occupying the particular timeslot and determining whether the node with the highest service priority is unique, and if yes, arranging the occupancy information of the particular timeslot in the FI sent by the present node to indicate that the particular timeslot is occupied by the unique node having the highest service priority; otherwise, arranging the occupancy information of the particular timeslot in the FI sent by the present node to indicate that a resource collision has occurred in the particular timeslot.

Description

Method and device for transmitting and determining slot state

The present invention relates to the field of mobile communications, and more particularly to a method and apparatus for transmitting and determining a slot state.

In MS-ALOHA (Mobile Slotted ALOHA), each N time slots form a frame, and FI (Frame Information) is a vector consisting of N time slot status messages. The node listens to the FI message sent by the other node in the first N time slots. The indication message of the occupation information of each time slot in the FI message sent by the node is composed of 12 bits, as shown in FIG. 1 , and includes the following contents:

1. Time slot occupancy status (2bit): The time slot status in FI is defined as: idle state (00), occupied by one-hop neighbor node, and occupied by the node itself (10), collision state (01), two-hop neighboring node Occupied status (11).

2. The STI (Source Temporary Identifier) of the node occupying this time slot (8 bits).

3. The service priority order (2 bits) of the nodes occupying this time slot: four levels are defined.

MS-ALOHA defines the meaning of four levels of service priority order occupied by time slots: PSF (Priority Status Field) = [00] - Emergency (emergency), used only for emergency vehicles, each emergency vehicle Can only occupy 1 time slot for this purpose; PSF=[01]-Safety, communication for general road safety purposes of general vehicles. Each vehicle establishes a service channel for communication for general road safety purposes after startup. Each vehicle can only occupy 1 time slot for this purpose; PSF = [10] - Auxiliary (auxiliary) for auxiliary purposes (the meaning is not clear), each vehicle can only occupy 1 time slot for this purpose Purpose; PSF = [11] - Entertainment (Entertainment), communication for entertainment purposes, each vehicle can occupy multiple time slots for this purpose.

The relationship between each priority order is: [00]>[01]>[10]>[11].

The channel occupancy process is described below. Based on the continuous transmission of FI, the node behavior is divided into five steps: listening, selecting the idle slot, waiting for and confirming that the slot is idle, transmitting, and listening. The general process is shown in Figure 2. The steps are defined in detail as follows: Step 1: Listen to the frame.

The node listens to all the slots in the frame and fills in the information in the N*N slot state cache table below. Specifically: if FI is received on slot n (0<=n<=N-1), the N field fields in the FI are filled in the rows corresponding to slot n in the following table (each field has The four values are shown as XX); if the node does not receive any content on slot n, then the N column "default state" is filled in the row corresponding to slot n in the following table.

In the above manner, after the end of a frame, the node obtains slot state information maintained in the form of an N*N matrix, as shown in FIG. 3; wherein any element has five possible states, namely, the aforementioned 4 State and default state.

Note: The default state can also be combined with the idle state (00) into one state.

Step 2: Select an available slot.

For a slot, the slot is considered to be available only when the column in the N*N slot state cache table satisfies the following conditions: each element in the column, or an idle state (00), Or the default state.

If there is an idle slot, select the slot; if there are more than one free slot, randomly select one from them; if there is no free slot, then the slot with lower priority than the current priority of the node is regarded as idle for selection.

After selecting the free slot, go to step 3.

Step 3: Wait for the selected slot to arrive and reconfirm whether it is free.

Assume in step 2 that the idle slot p is selected. Then, before the slot p arrives, the individual slots are continuously monitored, and the old slot information in the above table is overwritten with the new slot information (that is, the information of the last N slots is always maintained in the window). Wait until the end of slot p-1, use the N*N slot state cache table to check whether slot p still satisfies the conditions in step 2 (including the priority order when no idle slots are considered): If yes, go to step 4 If not, go to step 2 immediately.

Step 4: Send the subframe frame in slot p.

At this time, in the FI of the subframe, fill in the fields according to the following rules: For the current slot, fill in the occupied state (10), and fill in the STI and priority order information of the node; for other slots, when (N-1)*N is examined The corresponding column in the gap state cache table, fill the slot state with the idle state (00) (do not fill in the STI and priority information), provided that the N-1 elements in the column are idle (00), default Status or two-hop occupancy status (11).

Fill the slot state with the occupied state (10) (fill in the corresponding STI and priority information), provided that the detection domain of the slot is occupied (10), and the other N-1 elements are idle (00) The default state, the two-hop occupation state (11), or the same occupancy state (10) as the detection domain STI.

Fill in the slot state as the collision state (01) (multiple time slots collide, also called collision state, fill in the highest priority STI, when the priority order is the same, randomly select one to fill in, fill in the highest priority) , the condition is: 2 out of N-1 elements The above occupied state (10), and the STI is different.

Fill in the slot status as two-hop occupation status (11) (fill in STI and priority order), provided that the detection domain of the corresponding slot is the default state, and one or more of the remaining N-1 elements To occupy state (10), and their STIs are the same.

After the transmission is completed, the line corresponding to slot p in the slot status cache table is cleared. Go to step 5.

Step 5: Monitor the feedback and confirm if it is successful.

Starting from slot p+1, listen for N-1 slots and generate a (N-1)*N slot state buffer table. At the end of slot p+N-1 (that is, the beginning of slot p+N), determine the slot. N-1 elements of the column corresponding to p: If N-1 elements are in the default state, idle state (00), or occupied state (10) and the STI is the same as its own STI, the access is considered successful. Otherwise, if one or more STIs have different occupancy states (10) than their own STIs, the priority order is determined: if the PSF of the N-1 elements is higher than other PSFs, the success is considered, slot p+ N can continue to send. Otherwise, if the PSF of the node is not the highest, the access is considered to be failed, and the idle slot is immediately reselected (starting from step 2 above).

If there is the same STI of the PSF as the local node (that is, the highest priority), it can be sent in slot p+N, and if this happens again, it will be sent again in slot p+2*N with probability p. If the probability of transmission (1-p) is considered to be a failure, immediately reselect the free slot and go to step 2.

When the above judgment is successful, it naturally enters the following channel maintenance process.

The channel maintenance process is still premised on the continuous transmission of FI. During the channel maintenance process, there are two types of cases: Send slot: At this time, the FI filling method is exactly the same as step 4 above. Only at this time do not need to clear the row corresponding to slot p in the slot state cache table (because there is no maintenance at all) Row).

Receive slot: Maintain (N-1)*N slot state cache table and judge whether it is successful before the slot p+X*N of the node. The method is exactly the same as step 5 above.

In summary, during the channel maintenance process, the node only needs to maintain the (N-1)*N slot state cache table, and does not need to maintain the N*N slot state cache table.

In summary, the nodes can process the time slots that are determined to be collisions into two categories: 1) The priority order of the nodes occupying the time slot resources is the same. In this case, a user is randomly selected and recorded. The priority order and the STI of the user; 2) The priority order of the nodes occupying the time slot resource is different. In this case, the PSF and STI of the node with the highest priority are recorded.

After the above records are sent out through the FI, the receiving node determines the collision situation of the time slot occupied by itself. If its own PSF is higher than other PSFs, that is, the node is the only node with the highest PSF, then the node is considered to be connected (maintained). The time slot resource is successful; if the PSF of the node is not the highest, the access is considered to be failed, and the idle slot is immediately reselected. Otherwise, if there is the same priority STI as the local node (that is, the highest PSF), then the node is considered to be successfully accessed (maintained) with a certain probability; the first time from the judgment slot The transmission occurs on the time slot maintained by the node, and if this happens again, the probability p is sent on the time slot where the maintenance of the node occurs for the first time from the judgment time slot, and the probability (1-p) is considered to be transmitted. Failure, immediately reselect the free slot.

It is unreasonable for the sending node to indicate the state of the time slot occupied by the local node, and it is unreasonable to judge the collision criterion of the time slot. Here, we consider that the highest priority user among the user services that collide on a certain time slot in the solution. When it is not unique, that is, when multiple collisions with the priority service occur, there is the following problem: According to the characteristics of the Internet of Vehicles service, after most vehicles are started, resources are first requested for transmitting periodic security services. Under this mechanism, if the same priority vehicle (service) collides or the resource is preempted, the same priority car will be caused. The vehicle (service) collision lasted for a long time and the system performance deteriorated.

The embodiment of the invention provides a method and a device for transmitting and determining a time slot state, which are used to determine whether to continue to maintain a time slot or abandon a time slot according to whether the occupied node with the highest priority of the time slot in which the collision occurs is determined, and avoids In the case where it is not known whether the occupied node with the highest priority is unique, only the long-term collision problem caused by the probability access mechanism can be used.

Determining, according to the frame information FI of each time slot received, a specific time slot indicated by the plurality of nodes other than the local node in the FI, and specific occupation information of the plurality of nodes occupying the specific time slot; The specific occupation information of the multiple nodes of the time slot, determining the service priority order of the plurality of nodes occupying the specific time slot, determining whether the node with the highest priority of the service is unique, and if so, setting the specificity in the FI sent by the local node The occupation information of the time slot indicates that the specific time slot is occupied by the node with the highest service priority order; otherwise, the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot.

The method for determining the state of the slot provided by the embodiment of the present invention includes: receiving the frame information FI; determining that the received FI indicates that the time slot occupied by the node is occupied by the node with the highest priority order or the specific collision of the resource occurs. In the time slot, it is determined whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the node temporary identifier STI of the node and the service priority order occupying the specific time slot.

The apparatus for transmitting a slot state according to an embodiment of the present invention includes: a specific slot determining unit, configured to determine, according to the received frame information FI of each slot, a specific indication that is occupied by a plurality of nodes other than the node in the FI. a time slot, and specific occupation information of a plurality of nodes occupying the specific time slot; an occupation information transmitting unit, configured to use the plurality of sections occupying the specific time slot according to the The specific occupation information of the point is determined, and the service priority order of the plurality of nodes occupying the specific time slot is determined, and whether the node with the highest priority is determined is unique. If yes, the occupation information of the specific time slot is set in the FI sent by the node. Indicates that the specific time slot is occupied by the node with the highest service priority order; otherwise, the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot.

The apparatus for determining the state of the slot provided by the embodiment of the present invention includes: a receiving unit, configured to receive the frame information FI; and a determining unit, configured to: when determining that the received FI indicates that the time slot occupied by the node is a unique priority order When the highest node occupies or a specific time slot in which the resource collides, according to the occupation information of the specific time slot in the FI, and the node temporary identifier STI of the node and the service priority order occupying the specific time slot, it is determined whether to continue to occupy the specific time. Time slot.

According to the foregoing technical solution, in the present invention, according to the received frame information FI of each time slot, a specific time slot indicated by a plurality of nodes other than the local node in the FI, and a plurality of nodes occupying the specific time slot are determined. Specific occupation information; determining, according to the specific occupation information of the plurality of nodes occupying the specific time slot, the service priority order of the plurality of nodes occupying the specific time slot, and determining whether the node with the highest service priority is unique, and if so, Setting the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is occupied by the node with the highest service priority order; otherwise, setting the occupation information of the specific time slot in the FI sent by the local node to indicate the specific A resource collision occurs in a time slot. In the FI, the occupied information is used to distinguish whether there is a unique node with the highest priority, so that the occupied node of the time slot in which the resource collides occurs, after receiving the FI, can perform corresponding processing according to the occupied information in the FI, that is, determine to continue to occupy or Determining the maintenance failure release time slot; the method provided by the present invention avoids the probabilistic access mechanism may result in a probabilistic access mechanism that is used because the node received in the background cannot distinguish whether there is a unique node with the highest priority. The long-term collision problem improves the processing scheme of time slot collision and can more accurately process time slot collisions.

51‧‧‧Specific time slot determination unit

52‧‧‧Occupy information sending unit

61‧‧‧ receiving unit

62‧‧‧Determining unit

800‧‧‧ processor

810‧‧‧ transceiver

820‧‧‧ memory

900‧‧‧ processor

910‧‧‧ transceiver

920‧‧‧ memory

1 is a schematic diagram of a FI structure of the background art; FIG. 2 is a schematic diagram of a process of a time slot application of the background art; FIG. 3 is a time slot state information maintenance table of the background art; FIG. 4 is a time slot state according to an embodiment of the present invention. FIG. 5 is a schematic flowchart of a method for determining a slot state according to an embodiment of the present invention; FIG. 6 is a schematic structural diagram of a device for transmitting a slot state according to an embodiment of the present invention; A schematic diagram of a structure of a slot state determining apparatus according to an embodiment of the present invention; FIG. 8 is a schematic structural diagram of another slot state transmitting apparatus according to an embodiment of the present invention; FIG. 9 is another time slot according to an embodiment of the present invention. A schematic diagram of the structure of the state determining device.

The embodiment of the invention provides a method and a device for transmitting and determining a slot state, so as to avoid that the occupied node of the collision slot can only use the probability if the occupied node with the highest priority is not known. Long-term collision problems caused by the access mechanism.

When it is determined that the node with the highest priority order among the nodes that collide on the time slot is not unique, the node that collides is an access/maintenance failure and should be re-accessed. However, in the implementation process, the nodes with the highest priority order in the collision of the time slot resources in the system are not unique and unique, and in order to achieve the same understanding between the nodes, the resources in the time slot must also be generated. The case where the node with the highest priority in the collision node is unique is taken into account. We still use the MS-ALOHA priority ordering idea, which allows the only one of the highest priority users to access/continue to maintain the channel, but the occupancy indication of the time slot can adopt the collision state (01) in MS-ALOHA. The indication occupancy (10) can also be used, depending on the specific implementation.

Referring to FIG. 4, a method for sending a slot state according to an embodiment of the present invention includes: S301. Determine, according to the received frame information FI of each time slot, a specific time slot indicated by the plurality of nodes other than the local node in the FI, and specific occupation information of the multiple nodes occupying the specific time slot; S302, according to The specific occupation information of the plurality of nodes occupying the specific time slot, determining the service priority order of the plurality of nodes occupying the specific time slot, determining whether the node with the highest priority of the service is unique, and if so, sending at the local node Setting the occupation information of the specific time slot in the FI indicates that the specific time slot is occupied by the node with the highest service priority order; otherwise, setting the occupation information of the specific time slot in the FI sent by the local node to indicate that the resource collision occurs in the specific time slot. .

The occupancy information includes a slot occupancy status, a node temporary identifier STI of the occupied node, and an occupied node priority order.

Specifically, the present invention proposes two sets of solutions: First, preferably, the occupying information of setting a specific time slot in the FI sent by the local node indicates that a specific time slot is occupied by a node with the highest service priority order. The method includes: setting, in the FI sent by the local node, a slot occupancy state of a specific time slot as a collision state, and determining an STI of the occupied node of the specific time slot as an STI of the node with the highest priority of the specific service priority, and occupying a node of the specific time slot. The service priority order is the service priority of the node with the highest priority of the unique service.

The setting of the occupation information of the specific time slot in the FI sent by the local node indicates that the resource collision occurs in the specific time slot, including: setting the time slot occupation state of the specific time slot to the collision state in the FI sent by the local node, and the specific time slot The STI of the occupied node is a preset STI, and the service priority order of the occupied nodes of the specific time slot is the highest priority of the service priorities of the multiple nodes.

The node determines the time slot in which the collision occurs as the collision state, and the preset STI designed by the present invention is not the unique identifier of the STI of the node with the highest priority.

Solution 2, preferably, setting a specific time slot in the FI sent by the node The occupancy information indicates that a specific time slot is occupied by the node with the highest priority of the specific service, including: setting the time slot occupation state of the specific time slot to the occupied state in the FI sent by the local node, and the STI of the occupied node of the specific time slot. For the STI of the node with the highest priority of the unique service, the service priority order of the occupied nodes of the specific time slot is the service priority order of the node with the highest priority of the unique service.

The setting of the occupation information of the specific time slot in the FI sent by the local node indicates that the resource collision occurs in the specific time slot, including: setting the time slot occupation state of the specific time slot to the collision state in the FI sent by the local node, and the specific time slot The STI of the occupied node is a preset STI, and the service priority order of the occupied nodes of the specific time slot is the highest service priority order among the service priorities of the multiple nodes.

In the second scheme, the node determines the state of the slot occupancy when the node with the highest priority is unique as the occupied state, and after receiving the information of the occupied state, the other nodes process according to the time slot of the normal occupied state; preferably, the present The node determines whether the node with the highest priority is the one-hop neighboring node or the two-hop neighboring node of the current node, and determines, according to the judgment result, whether the time slot occupation state is occupied state or second-hop occupied state in the FI.

Preferably, in the present invention, the value of the STI is divided into two types, and a part of the STI is defined as a normal STI, which is used to identify each UE; another part of the STI is defined as a preset special STI, and the STI does not point to any UE, and is available. A collision occurs in the indicated time slot; wherein each node knows the normal STI and the special STI in advance.

Referring to FIG. 5, a method for determining a slot state according to an embodiment of the present invention includes: S401, receiving frame information FI; S402, when determining that the received FI indicates that the time slot occupied by the node is the highest priority. When a node occupies or a specific time slot in which a resource collision occurs, determining whether to continue occupying the specific time slot according to the occupation information of the specific time slot in the FI, and the service temporary order of the node temporary identifier STI of the node and the specific time slot occupying the specific time slot. .

The occupancy information includes: a slot occupancy status, an STI of the occupied node, and an occupied node priority order.

Preferably, the determining that the received FI indicates that the time slot occupied by the local node is a specific time slot occupied by the node with the highest priority, including: when the FI indicates the time slot occupation status of the time slot occupied by the local node. In the collision state, when the STI of the occupied node is not the preset STI, or when the FI indicates that the slot occupancy status of the slot occupied by the node is occupied, and the STI of the occupied node is not the preset STI, the node is determined. The occupied time slot is a specific time slot occupied by the node with the highest priority.

Preferably, determining whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the STI of the local node and the service priority order occupying the specific time slot include: when determining that the node occupies a specific time slot When the service priority order is the same as the service priority order of the occupied node of the specific time slot in the FI, and the STI of the occupied node of the specific time slot in the FI is the same as the STI of the local node, it is determined to continue to occupy the specific time slot; When the service priority order of the node occupying a specific time slot is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined that the specific time slot continues to be occupied; otherwise, the local node releases the specific time slot and re-applies for the time slot.

Preferably, the determining that the received FI indicates that the time slot occupied by the local node is a specific time slot in which a resource collision occurs, and includes: when the FI indicates that the time slot occupied state of the time slot occupied by the node is a collision state, the occupied node When the STI is a preset STI, it is determined that a resource collision occurs in a time slot occupied by the node.

Preferably, determining whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the STI of the local node and the service priority order occupying the specific time slot include: when determining that the node occupies a specific time slot When the service priority order is lower than the service priority order of the occupied nodes of the specific time slot in the FI, the local node releases the specific time slot and re-applies the time slot; when determining that the node occupies the service priority order of the specific time slot and the specificity in the FI When the service priority order of the occupied nodes of the time slot is the same, the local node releases the specific time slot and re-applies the time slot; when it is determined that the service priority order of the local time slot occupying the specific time slot is higher than the service priority of the occupied node of the specific time slot in the FI In the order, it is determined that the specific time slot continues to be occupied.

According to the occupation information of the specific time slot of the received FI, the specific time slot occupied by the local node that is instructed to have collided is processed accordingly. In the method provided by the present invention, the received FI includes more accurate occupation information, that is, the information indicating whether the node with the highest priority is unique, and the node can determine whether to continue to occupy a specific time slot or determine the occupation according to the received FI. /Maintenance failure re-apply time slot: When it is determined that there are other nodes with the same priority order as the current node, the specific time slot is released and the time slot is re-applied, and the probability access is no longer performed.

Several specific embodiments of the invention are given below.

Specific embodiment 1: There are multiple nodes in the network, only node A and node B are considered here, node A and node B are one-hop neighbor nodes, node A occupies slot 1, node B occupies slot 2, in slot After receiving the FI sent by the node A, the node B needs to update the state of each time slot in conjunction with the slot state table currently maintained by the node.

First, consider the processing of slot 3. The occupancy information of each time slot is represented by the slot occupancy status + the service priority order of the occupied node (pri) + the STI of the occupied node. As shown in Table 1, the following two cases are mainly considered: When the FI of the node A indicates a collision to the slot 3, and the slot state of the slot 3 currently maintained by the node B is a collision or is occupied by a hop neighbor node, the latest state of the node B updating the slot 3 is a collision. However, the priority order and the specific indication of the STI need to be processed separately: when it is determined according to the FI and the currently maintained slot state table that the highest priority user among the plurality of users occupying slot 3 is unique, that is, if the FI and the currently maintained time slot In the state table, the priority order of slot 3 is the same and the STI is not a special STI, or the priority order is different, but the STI corresponding to the higher priority order is not a special STI, and the latest priority order of the slot 3 needs to be updated to indicate that the higher priority user is In priority order, the STI is the STI of the higher priority user.

When it is determined according to the FI and the currently maintained slot state table that the highest priority user among the plurality of users occupying slot 3 is not unique, that is, if the FI and the currently maintained slot state table have different slots with the same priority order STI , or with different priorities but higher priority If the corresponding STI is a special STI, or the STI is the same STI, the latest priority order of the slot 3 needs to be updated to a higher priority, but the STI is a special STI.

In the FI of the node A, the slot 3 is indicated as being occupied by its one-hop neighboring node, and the slot state of the slot 3 currently maintained by the node B is occupied by its one-hop neighboring node. At this time, the node B needs to be combined with FI and current maintenance. The slot status table updates the latest state of slot 3: when it is determined according to the FI and the currently maintained slot state table that the higher priority user among the plurality of users occupying slot 3 is unique, the priority order of the latest state of slot 3 is updated. For the priority order of the higher priority users, the STI is the STI of the higher priority user.

When it is determined according to the FI and the currently maintained slot state table that the higher priority users among the plurality of users occupying the slot 3 are not unique, that is, the priority order indicated by the slot 3 is the same but the STI is different, the slot 3 is updated. The latest state of STI is a special STI.

When the FI and the currently maintained slot state table match the STI and the priority order in the indication of the slot, that is, the FI and the currently maintained slot state table indicate that the same node is occupied, and at this time, the slot 3 is updated. The latest state is: occupied by a hop neighbor, and the priority order of the node and the STI are recorded.

Then consider the processing of slot 1. In slot 1, the indication of slot 1 by node A must be "occupied by the node". Here, only the slot state of slot 1 currently maintained by node B is considered to be "two-hop neighbors of the node." The case where the node is occupied. As shown in Table 2, at this time, Node B needs to update the latest state of slot1 in conjunction with FI and the currently maintained slot state table: STI or priority in the indication of this slot in the FI and currently maintained slot state table. When the order does not match, the latest state of the updated slot 1 is a collision, and the specific priority order and the STI indication need to be processed separately: when the priority of the plurality of users occupying slot 1 is determined according to the FI and the currently maintained slot state table. When the user is unique, the priority order of updating the latest state of slot 1 is the priority order of the higher priority user, and the STI is the STI of the higher priority user; when the slot is determined according to the FI and the currently maintained slot state table When the higher priority user among the plurality of users is not unique, that is, the priority order indicated by the slot 1 is the same but the STI is different, the STI of the latest state of the slot 1 is updated to be a special STI.

STI in the indication of this time slot in the FI and the currently maintained slot state table And the priority order is matched, that is, the FI and the currently maintained slot state table indicate the same node, and the latest state of the update slot 1 is: occupied by a hop node, and the priority order of the node and the STI are recorded.

Finally, consider the processing of slot2, here mainly consider the case where the indication sent by node A in slot 1 to slot 2 is a collision, as shown in Table 3.

First, consider the case where the received indication of FI is "collision + pri1 + special STI". If the priority of the node itself is not greater than the priority order indicated in the FI, the node receives negative feedback, and the node restarts listening for channel access or performs time slot selection according to the channel status information maintained by the current node. Conversely, if the priority order of the Node B itself is higher than the priority order indicated in the FI, the node can continue to maintain the time slot resource.

Then, considering the case where the received indication of the FI is "collision + pri1 + normal STI (STI1)", if the priority order of the node B itself is lower than the priority order of the indication or the priority order of the node B itself is the same as the priority order indicated in the FI However, if the STI is different, the Node B considers that the negative feedback is received, and the node can restart listening for channel access or perform time slot selection according to the current channel status information maintained by the current node. If the priority order of the Node B itself and the STI are consistent with the indicated priority order and the STI, it can be considered that the node B is the node, that is, the Node B believes that the positive feedback is received, and the time slot resource can be maintained. When the priority order of the Node B itself is higher than the indicated priority order, in order to guarantee the priority of the high priority node, the Node B continues to maintain the time slot resource.

Specific embodiment 2: There are multiple nodes in the network. Only node A and node B are considered here. Node A and Node B are one-hop neighbors. Node A occupies slot 1, node B occupies slot 2, and node 1 receives it at slot 1. After the FI sent by the node A, the node B needs to update the internal state of each time slot in conjunction with the current slot state table maintained by the node.

First, consider the processing of slot 3, as shown in Table 4 below, mainly considering the following three cases: when the FI of the node A indicates the collision to the slot 3, and the slot state of the slot 3 currently maintained by the node B is a collision, the node B updates the latest state of slot 3 as a collision and records the higher priority of slot 3 in the FI and the currently maintained slot state.

When the FI of the node A indicates a collision to the slot 3, and the slot state of the slot 3 currently maintained by the node B is occupied by a hop node, if the slot state of the currently maintained slot 3 is not higher than the indication in the FI. The priority of the update, the latest state of the slot 3 is the collision, and the priority order indicated in the FI is recorded; if the slot state of the currently maintained slot 3 is prioritized If the order is higher than the priority indicated in the FI, no update is required and the record remains in its original state.

When the FI of the node A indicates that the slot 3 is occupied by a hop node, and the slot state of the slot 3 currently maintained by the node B is "occupied by a hop node", if the higher priority order of the two is unique, Update the latest priority order of slot 3 and the higher priority order of STI, and determine whether it is occupied by one hop node or two hop nodes according to the higher priority information; if there is no unique higher priority in the two When the latest state of slot 3 is updated, the collision is recorded and this priority is recorded.

Then consider the processing of slot 1, as shown in Table 5 below. In slot 1, node A's indication of slot 1 must be "occupied by the node". Here, only the case where slot 1 of slot 1 currently maintained by node B is "occupied by the second-hop neighbor of the node" is considered. At this time, the Node B needs to update the latest state of the slot1 in combination with the FI and the currently maintained slot state information: if the higher priority of the two is unique, the latest priority order of the slot 1 and the STI are given a higher priority. And according to the higher priority information, it is determined whether it is occupied by a hop node or a second hop node; if there is no unique higher priority order in the two, the latest state of the updated slot 1 is a collision, and the priority order is recorded.

Finally, considering the processing of slot 2, Node B may receive a collision indication and may also receive a non-collision indication, as shown in Table 6.

First, consider the case where the received FI indication is "collision + pri1". If the priority order of the node B itself is not higher than the priority order indicated in the FI, the node B considers that negative feedback has been received, and the node can restart monitoring for channel connection. The time slot selection is performed according to the channel status information maintained by the current node.

When the priority order of the Node B itself is higher than the indicated priority order, in order to guarantee the priority of the high priority node, the Node B continues to maintain the time slot resource.

Based on the same inventive concept, the apparatus for transmitting a time slot state is also provided in the embodiment of the present invention. Since the principle of solving the problem is similar to the method for transmitting the time slot state, the implementation of the sending device can be implemented by referring to the method. It will not be repeated here.

Referring to FIG. 6, a slot state transmitting apparatus according to an embodiment of the present invention includes: a specific slot determining unit 51, configured to determine, according to the received frame information FI of each slot, a plurality of nodes other than the node in the FI. Indicates a specific time slot occupied, and specific occupation information of a plurality of nodes occupying the specific time slot; the occupancy information transmitting unit 52 is configured to determine the occupation according to the specific occupation information of the plurality of nodes occupying the specific time slot. The service priority order of the multiple nodes of the specific time slot is determined whether the highest priority node is unique. If yes, setting the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is unique. The node with the highest service priority is occupied; otherwise, the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot.

Preferably, the occupancy information transmitting unit 52 is configured to: when the occupation information of the specific time slot is set in the FI sent by the local node, the specific time slot is occupied by the node with the highest service priority order, and is specifically used for: sending at the local node. The slot occupancy state of the specific time slot in the FI is a collision state, and the STI of the occupied node of the specific time slot is the STI of the node with the highest priority of the specific service priority, and the service priority order of the occupied node of the specific time slot is The business priority of the node with the highest business priority.

Preferably, the occupancy information transmitting unit 52 is configured to: when the occupation information of the specific time slot is set in the FI sent by the local node, the specific time slot is occupied by the node with the highest priority of the unique service priority, specifically for: The slot occupancy state of the specific slot in the sent FI is the occupied state, and the STI of the occupied node of the specific slot is the STI of the node with the highest priority of the unique service, and the service priority of the occupied node of the specific slot is The service priority of the node with the highest priority of the service.

Preferably, the occupancy information transmitting unit 52 is configured to: when the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot, specifically, the specific time slot is set in the FI sent by the local node. The slot occupancy state is a collision state, and the STI of the occupied node of the specific time slot is a preset STI, and the service priority order of the occupied nodes of the specific time slot is the highest service priority order among the service priorities of the multiple nodes.

Based on the same inventive concept, the apparatus for determining the state of the time is also provided in the embodiment of the present invention. Since the principle of solving the problem by the determining device is similar to the method for determining the state of the time slot, the implementation of the determining device can refer to the implementation of the method, and the method is repeated. I won't go into details here.

Referring to FIG. 7, a device for determining a slot state according to an embodiment of the present invention includes: a receiving unit 61, configured to receive frame information FI; and a determining unit 62, configured to determine, when determining that the received FI indicates a time slot occupied by the node For the specific time slot occupied by the node with the highest priority or the occurrence of the resource collision, according to the occupation information of the specific time slot described in the FI, and the temporary identification of the STI of the node and the service priority order occupying the specific time slot, Determine if the specific time slot continues to be occupied.

Preferably, the determining unit 62 is configured to: when the received FI indicates that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority order, specifically, when the FI indicates that the node is occupied by the node. The time slot occupied by the time slot is in the collision state. When the STI of the occupied node is not the preset STI, or when the FI indicates that the time slot occupied by the time slot occupied by the node is occupied, the STI of the occupied node is not preset. In the STI, it is determined that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority.

Preferably, the determining unit 62 is configured to determine whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the STI of the local node and the service priority order occupying the specific time slot. When it is determined that the service priority order of the specific time slot occupied by the node is the same as the service priority order of the occupied node of the specific time slot in the FI, and the STI of the occupied node of the specific time slot in the FI is the same as the STI of the local node, determining Continue to occupy a specific time slot; When the service priority order of the specific time slot occupied by the node is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined that the specific time slot continues to be occupied; otherwise, the local node releases the specific time slot and re-applies the time slot.

Preferably, the determining unit 62 is configured to determine that the received FI indicates that the time slot occupied by the node is a specific time slot in which a resource collision occurs, and is specifically used when: the FI indicates the time slot occupied by the time slot occupied by the node. The state is the collision state. When the STI of the occupied node is the preset STI, it is determined that the resource collision of the time slot occupied by the node occurs.

Preferably, the determining unit 62 is configured to determine whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the STI of the local node and the service priority order occupying the specific time slot. When determining that the service priority order of the specific time slot of the node is lower than the service priority order of the occupied node of the specific time slot in the FI, the local node releases the specific time slot and re-applies the time slot; when determining that the node occupies a specific time slot When the service priority order is the same as the service priority order of the occupied nodes of the specific time slot in the FI, the local node releases the specific time slot and re-applies the time slot; when determining that the service priority of the node occupying a specific time slot is higher than that in the FI When the service priority of the occupied nodes of a particular time slot is determined, it is determined that the specific time slot continues to be occupied.

Referring to FIG. 8, another apparatus for transmitting a slot state according to an embodiment of the present invention includes: a processor 800, configured to determine, according to the received frame information FI of each time slot, that multiple nodes other than the node are in the FI. a specific time slot occupied, and specific occupation information of a plurality of nodes occupying the specific time slot; determining, according to the specific occupation information of the plurality of nodes occupying the specific time slot, services of the plurality of nodes occupying the specific time slot The priority order is used to determine whether the node with the highest priority of the service is unique. If yes, the occupation information of the specific time slot is set in the FI sent by the local node through the transceiver 810, indicating that the specific time slot is occupied by the node with the highest service priority order; Otherwise, the occupancy information of the specific time slot is set in the FI sent by the local node through the transceiver 810 to indicate that a resource collision occurs in a specific time slot; the transceiver 810 is configured to receive and send data under the control of the processor 800.

Preferably, the processor 800 is configured to: when the occupancy information of the specific time slot is set in the FI sent by the local node, the specific time slot is occupied by the node with the highest priority of the service priority, and is specifically used for: Setting the slot occupancy state of the specific time slot to a collision state, the STI of the occupied node of the specific time slot is the STI of the node with the highest priority of the unique service priority, and the service priority order of the occupied node of the specific time slot is the unique The business priority of the node with the highest service priority.

Preferably, the processor 800 is configured to: when the occupation information of the specific time slot is set in the FI sent by the local node, the specific time slot is occupied by the node with the highest priority of the service priority, and is specifically used for: sending at the local node. The slot occupancy state of the specific time slot in the FI is the occupied state, and the STI of the occupied node of the specific time slot is the STI of the node with the highest priority of the unique service priority, and the service priority order of the occupied node of the specific time slot is The business priority of the node with the highest business priority.

Preferably, the processor 800 is configured to: when the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot, specifically, the time slot of the specific time slot is set in the FI sent by the local node. The occupied state is a collision state, and the STI of the occupied node of the specific time slot is a preset STI, and the service priority order of the occupied nodes of the specific time slot is the highest service priority order among the service priorities of the multiple nodes.

In FIG. 8, the bus bar architecture may include any number of interconnected bus bars and bridges, specifically connected by one or more processors represented by the processor 800 and various circuits of the memory represented by the memory 820. The busbar architecture can also couple various other circuits, such as peripherals, voltage regulators, and power management circuits, as is well known in the art, and therefore, will not be further described herein. The bus interface provides an interface. Transceiver 810 can be a plurality of components, including a transmitter and a receiver, providing means for communicating with various other devices on a transmission medium. The processor 800 is responsible for managing the bus bar architecture and the usual processing, and the memory 820 can store the data used by the processor 800 when performing operations.

Referring to FIG. 9, another slot state determining apparatus provided by an embodiment of the present invention is provided. The processor 900 is configured to receive the frame information FI through the transceiver 910; when it is determined that the received FI indicates that the time slot occupied by the node is occupied by a node with the highest priority order or a specific time slot in which a resource collision occurs Determining whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the node temporary identifier STI of the node and the service priority order occupying the specific time slot; the transceiver 910 is used in the processor 900. Receive and send data under control.

Preferably, the processor 900 is configured to: when the received FI indicates that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority, specifically, when the FI indicates that the node is occupied by the node. The slot occupancy state of the slot is the collision state. When the STI of the occupied node is not the preset STI, or when the FI indicates that the slot occupancy status of the slot occupied by the node is occupied, the STI of the occupied node is not the preset STI. When it is determined, the time slot occupied by the node is a specific time slot occupied by the node with the highest priority.

Preferably, the processor 900 is configured to determine whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the STI of the local node and the service priority order occupying the specific time slot. It is determined that the service priority order of the node occupying a specific time slot is the same as the service priority order of the occupied node of the specific time slot in the FI, and the STI of the occupied node of the specific time slot in the FI is the same as the STI of the local node. a specific time slot; when it is determined that the service priority order of the specific time slot occupied by the node is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined to continue to occupy the specific time slot; otherwise, the local node releases the specific time slot and restarts Apply for a time slot.

Preferably, the processor 900 is configured to: when the received FI indicates that the time slot occupied by the local node is a specific time slot in which a resource collision occurs, specifically, when the FI indicates the time slot occupation status of the time slot occupied by the local node. In the collision state, when the STI of the occupied node is a preset STI, it is determined that a resource collision occurs in the time slot occupied by the node.

Preferably, the processor 900 is configured to use occupancy information of the specific time slot in the FI. And determining, by the STI of the local node and the service priority order occupying the specific time slot, whether to continue to occupy the specific time slot, specifically when: determining that the service priority order of the local time slot occupying the specific time slot is lower than the specific time slot in the FI When the service priority order of the node is occupied, the local node releases the specific time slot and re-applies the time slot; when it is determined that the service priority order of the specific time slot occupied by the node is the same as the service priority order of the occupied node of the specific time slot in the FI, The node releases the specific time slot and re-applies the time slot; when it is determined that the service priority order of the specific time slot occupied by the node is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined to continue to occupy the specific time slot.

In FIG. 9, the bus bar architecture may include any number of interconnected bus bars and bridges, specifically connected by one or more processors represented by the processor 900 and various circuits of the memory represented by the memory 920. The busbar architecture can also couple various other circuits, such as peripherals, voltage regulators, and power management circuits, as is well known in the art, and therefore, will not be further described herein. The bus interface provides an interface. Transceiver 910 can be a plurality of components, including a transmitter and a receiver, providing means for communicating with various other devices on a transmission medium. The processor 900 is responsible for managing the bus bar architecture and the usual processing, and the memory 920 can store the data used by the processor 900 when performing operations.

In summary, the embodiments of the present invention provide a method and an apparatus for transmitting and determining a slot state, which are used to avoid occupation of a collision slot without knowing whether the occupied node with the highest priority is unique. Nodes can only use long-term collision problems caused by probabilistic access mechanisms.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Thus, the present invention can take the form of a fully hardware embodiment, a fully software embodiment, or an embodiment combining soft and hardware aspects. Moreover, the present invention can take the form of a computer program product embodied on one or more computer usable storage media (including but not limited to disk memory and optical memory, etc.) including computer usable code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus, and computer program products according to embodiments of the invention. It should be understood that the computer program instructions can be implemented. Each of the flows and/or blocks in the flowcharts and/or block diagrams, and combinations of flows and/or blocks in the flowcharts and/or block diagrams. These computer program instructions can be provided to a processor of a general purpose computer, a special purpose computer, an embedded processor or other programmable data processing device to produce a machine for executing instructions by a processor of a computer or other programmable data processing device Means are provided for implementing the functions specified in one or more of the flow or in one or more blocks of the flow chart.

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

These computer program instructions can also be loaded onto a computer or other programmable data processing device to perform a series of operational steps on a computer or other programmable device to produce computer-implemented processing on a computer or other programmable device. The instructions executed above provide steps for implementing the functions specified in one or more blocks of the flowchart or in a block or blocks of the flowchart.

The detailed description of the preferred embodiments of the present invention is intended to be limited to the scope of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.

To sum up, the technical features disclosed in this case have fully complied with the statutory invention patent requirements of novelty and progressiveness. If you apply in accordance with the law, you are requested to approve the application for the invention patent to encourage invention.

Claims (18)

A method for transmitting a time slot state, the method comprising: determining, according to the received frame information FI of each time slot, a specific time slot indicated by the plurality of nodes other than the local node in the FI, and occupying the specific time The specific occupation information of the multiple nodes of the time slot; determining the service priority order of the plurality of nodes occupying the specific time slot according to the specific occupation information of the plurality of nodes occupying the specific time slot, and determining the node with the highest service priority order Whether it is unique, if yes, setting the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is occupied by the node with the highest service priority order; otherwise, setting the specific time in the FI sent by the local node The occupancy information of the slot indicates a resource collision in a specific time slot. The method for transmitting a time slot state according to claim 1, wherein the setting of the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is occupied by the node with the highest service priority order. Specifically, the method includes: setting, in the FI sent by the local node, a slot occupancy state of a specific time slot as a collision state, and determining an STI of the occupied node of the specific time slot as an STI of the node with the highest service priority order, and a specific time slot. The service priority order of the occupied nodes is the service priority order of the nodes with the highest priority of the unique service. The method for transmitting a time slot state according to claim 1, wherein the setting of the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is the highest priority of the unique service. The occupant of the node includes: setting the slot occupancy status of the specific time slot to the occupied state in the FI sent by the local node, and setting the STI of the occupied node of the specific time slot to the STI of the node with the highest priority of the unique service priority. The service priority order of the occupied nodes of a specific time slot is the service priority order of the node with the highest priority of the unique service. The method for transmitting a slot state according to any one of the preceding claims, wherein the setting of the occupation information of the specific time slot in the FI sent by the local node indicates that a resource collision occurs in a specific time slot. Specifically, the slot occupancy state of the specific time slot is set to a collision state in the FI sent by the node, and the STI of the occupied node of the specific time slot is a preset STI, and the service priority order of the occupied nodes of the specific time slot is the multiple The highest business priority in the business priorities of the nodes. A method for determining a time slot state, the method comprising: receiving a frame information FI; determining that the received FI indicates that the time slot occupied by the node is occupied by a node with the highest priority order or a resource collision occurs. In a specific time slot, it is determined whether to continue to occupy the specific time slot according to the occupation information of the specific time slot in the FI, and the node temporary identifier STI of the node and the service priority order occupying the specific time slot. The method for determining a time slot state according to claim 5, wherein the determining that the received FI indicates that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority order, specifically The method includes: when the FI indicates that the slot occupancy status of the time slot occupied by the node is a collision state, and the STI of the occupied node is not the preset STI, or when the FI indicates that the time slot occupation status of the time slot occupied by the node is occupied. If the STI of the occupied node is not the preset STI, it is determined that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority. A method for determining a time slot state as described in claim 6 of the patent application, wherein The occupation information of the specific time slot in the specific time slot, and the STI of the local node and the service priority order occupying the specific time slot, determine whether to continue to occupy the specific time slot, and specifically include: determining the service priority order of the specific time slot occupied by the node If the service priority of the occupant node of the specific time slot in the FI is the same, and the STI of the occupant node of the specific time slot in the FI is the same as the STI of the local node, it is determined to continue to occupy the specific time slot; When the service priority of the time slot is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined to continue to occupy the specific time slot; otherwise, the local node releases the specific time slot and re-applies the time slot. A method for determining a time slot state, as described in claim 5 or 6, wherein the determining that the received FI indicates that the time slot occupied by the node is a specific time slot in which a resource collision occurs, specifically: when FI Indicates that the time slot occupied by the time slot occupied by the node is a collision state. When the STI of the occupied node is a preset STI, it is determined that a resource collision occurs in the time slot occupied by the node. A method for determining a time slot state according to claim 8, wherein the determining whether to continue according to the occupation information of the specific time slot in the FI, and the STI of the node and the service priority order occupying the specific time slot are determined. When the specific time slot is occupied, the method includes: when determining that the service priority order of the specific time slot of the node is lower than the service priority of the occupied time slot of the specific time slot in the FI, the local node releases the specific time slot and re-applies the time slot; When it is determined that the service priority order of the specific time slot occupied by the node is the same as the service priority order of the occupied node of the specific time slot in the FI, the local node releases the specific time slot and re-applies the time slot; when determining that the node occupies a specific time slot When the service priority order is higher than the service priority order of the occupied nodes of the specific time slot in the FI, it is determined that the specific time slot continues to be occupied. A device for transmitting a time slot state, characterized in that the device includes: a specific time slot determining unit, configured to determine, according to the received frame information FI of each time slot, that a plurality of nodes other than the local node indicate occupation in the FI a specific time slot, and specific occupation information of a plurality of nodes occupying the specific time slot; the occupation information sending unit is configured to determine, according to the specific occupation information of the plurality of nodes occupying the specific time slot, occupying the specific time slot The priority of the service of the multiple nodes is determined whether the node with the highest priority is unique. If yes, setting the occupation information of the specific time slot in the FI sent by the local node indicates that the specific time slot is the highest priority of the service. The node is occupied; otherwise, the occupation information of the specific time slot is set in the FI sent by the local node to indicate that a resource collision occurs in a specific time slot. The apparatus for transmitting a time slot state according to claim 10, wherein the occupation information transmitting unit is configured to: set an occupation information of a specific time slot in the FI sent by the local node to indicate that the specific time slot is unique. When the node with the highest service priority is occupied, the slot occupancy state of the specific slot is set to the collision state in the FI sent by the node, and the STI of the occupied node of the specific slot is the STI of the node with the highest priority of the unique service. The service priority order of the occupied nodes of the specific time slot is the service priority order of the node with the highest priority of the unique service. The apparatus for transmitting a time slot state according to claim 10, wherein the occupation information transmitting unit is configured to: set an occupation information of a specific time slot in the FI sent by the local node to indicate that the specific time slot is When the node with the highest service priority is occupied, the slot occupancy state of the specific slot is set to the occupied state in the FI sent by the node, and the STI of the occupied node of the specific slot is the only The STI of the node with the highest service priority, the service priority of the occupied nodes of the specific time slot is the service priority of the node with the highest priority of the unique service. The apparatus for transmitting a time slot state according to any one of the claims 10 to 12, wherein the occupation information transmitting unit is specifically configured to: set an occupation information indication of a specific time slot in the FI sent by the local node. When a resource collision occurs in a specific time slot, the slot occupancy state of a specific time slot is set to a collision state in the FI sent by the local node, and the STI of the occupied node of the specific time slot is a preset STI, and the service priority of the occupied node of the specific time slot is prioritized. The order is the highest service priority order among the service priorities of the plurality of nodes. A device for determining a time slot state, characterized in that: the device comprises: a receiving unit, configured to receive the frame information FI; and a determining unit, configured to: when determining that the received FI indicates that the time slot occupied by the node is uniquely prioritized When the node with the highest order occupies or a specific time slot in which the resource collides, the occupancy information of the specific time slot described in the FI, and the service temporary order of the node temporary identifier STI of the node and the specific time slot are determined to determine whether to continue to occupy the node. Specific time slot. The apparatus for determining the state of the time slot according to claim 14, wherein the determining unit is specifically configured to: determine that the received FI indicates that the time slot occupied by the node is occupied by the node with the highest priority order. In a specific time slot, when the FI indicates that the time slot occupied by the time slot occupied by the node is in a collision state, the STI of the occupied node is not the preset STI, or when the FI indicates the time slot occupied by the time slot occupied by the node. The state is the occupied state. When the STI of the occupied node is not the preset STI, it is determined that the time slot occupied by the node is a specific time slot occupied by the node with the highest priority. The apparatus for determining a time slot state according to claim 15 , wherein the determining unit is specifically configured to: according to occupancy information of the specific time slot in the FI, and an STI of the node and occupying a specific time slot. The service priority order, when determining whether to continue to occupy the specific time slot, when determining that the service priority order of the local time slot occupied by the node is the same as the service priority order of the occupied node of the specific time slot in the FI, and the specific time slot of the FI When the STI of the occupant node is the same as the STI of the local node, it is determined to continue to occupy a specific time slot; when it is determined that the service priority order of the specific time slot occupied by the node is higher than the service priority order of the occupied node of the specific time slot in the FI, it is determined to continue. Occupy a specific time slot; otherwise, the local node releases a specific time slot and re-applies for a time slot. The apparatus for determining a time slot state according to claim 14 or 15, wherein the determining unit is specifically configured to: determine that the received FI indicates that the time slot occupied by the node is a specific time slot in which a resource collision occurs. When the FI indicates that the time slot occupied by the time slot occupied by the node is a collision state, and the STI of the occupied node is a preset STI, it is determined that the resource slot of the time slot occupied by the node is a collision. The apparatus for determining a time slot state according to claim 17, wherein the determining unit is specifically configured to: according to occupancy information of the specific time slot in the FI, and an STI of the node and occupying a specific time slot. The service priority sequence determines whether to continue to occupy the specific time slot. When it is determined that the service priority order of the specific time slot occupied by the node is lower than the service priority order of the occupied node of the specific time slot in the FI, the node releases the specific time slot and Re-apply for a time slot; when determining the priority of the service occupied by the node in a particular time slot and the occupation of a specific time slot in the FI When the service priority of the node is the same, the local node releases the specific time slot and re-applies the time slot. When it is determined that the service priority of the node occupying the specific time slot is higher than the service priority of the occupied node of the specific time slot in the FI, the determining is determined. Continue to occupy a specific time slot.