WO2018014688A1

WO2018014688A1 - Frame stream control method and device, and computer storage medium

Info

Publication number: WO2018014688A1
Application number: PCT/CN2017/089080
Authority: WO
Inventors: 薛明惠
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2016-07-18
Filing date: 2017-06-19
Publication date: 2018-01-25
Also published as: CN107634914B; CN107634914A

Abstract

The embodiments of the invention disclose a frame stream control method. The method comprises: upon determining that a station is not performing data transmission, checking a timer count for a transmitting/ receiving frame stream in the station, and releasing the transmitting/ receiving frame stream corresponding to an expired timer; and upon determining that the station is performing data transmission, and an idle connected frame stream is available in the station, establishing, using the idle connected frame stream, a data transmission link, so as to perform data transmission. The embodiments of the invention also disclose a frame stream control device and a computer storage medium.

Description

Frame flow control method and device, computer storage medium

Cross-reference to related applications

The present application is filed on the basis of the Chinese Patent Application No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No

Technical field

The present invention relates to the field of power line communication technologies, and in particular, to a frame stream control method and apparatus, and a computer storage medium.

Background technique

Power line communication networks generally adopt a tree topology. There are continuous data flows between the two sites of the parent-child relationship (the sending site and the receiving site, respectively). The data stream buffer is saved on the sending/receiving site, and the data structure of the data stream buffer is managed as a frame stream. A logical data transmission link is formed between the transmission frame stream and the received frame stream. Each site maintains data communication at the same time with other sites directly adjacent to the network topology. In order to synchronize the data transmitted and received between sites, data transmission between the transmit/receive frame streams of the two sites must be coordinated through some commands and responses.

The existing HomePlug Green PHY standard defines the hierarchical structure and functions of the power line communication protocol stack. The Media Access Control (MAC) implements a set of frame flow control mechanisms to coordinate the transmission/reception of two sites. Frame the stream to keep it in sync. The frame stream control has a release (RELEASE) command for synchronous release between the sending frame stream of the transmitting station and the corresponding receiving frame stream of the receiving station, that is, the transmitting station notifies the receiving station when releasing a certain sending frame stream. The corresponding received frame stream is also released. This operation will take up a certain letter Channel bandwidth. In the environment where the channel is not good, the response may not be received, and the sending station can only release the transmitted frame stream unilaterally through the timer.

Summary of the invention

In order to solve the above technical problem, an embodiment of the present invention is to provide a frame stream control method and apparatus, and a computer storage medium, which utilizes a frame stream timer count and an idle frame stream preemption mechanism to implement asynchronous release of frame streams and frame stream resource recovery. use.

The technical solution of the embodiment of the present invention is implemented as follows:

In a first aspect, an embodiment of the present invention provides a frame flow control method, where the method includes:

When it is determined that the station has no data transmission, checking a timer count of the transmit/receive frame stream in the station, and releasing the transmit/receive frame stream whose timer count expires;

When it is determined that the station has data transmission, and it is determined that there is an idle docking frame stream available in the station, the idle connection frame stream is used to establish a data transmission link to transmit data.

In the above solution, when it is determined that the station has no data transmission, the timer count of the transmit/receive frame stream in the station is checked, and the transmit/receive frame stream whose timer count expires is released, including :

When it is determined that the station has no data transmission, checking a timer count of the sent/received frame stream, and obtaining an updated timer count;

When it is determined that the updated timer count of the transmission/reception frame stream expires, the transmission/reception frame stream is directly released.

In the above solution, when it is determined that the station does not have data transmission, the timer count of the sent/received frame stream is checked, and the updated timer count is obtained, including:

If the transmit/receive frame stream of the station includes data, the station resets a timer count of the transmit/receive frame stream, and determines the reset transmit/receive frame stream timer count as The updated first timer count;

If the data in the transmit/receive frame stream of the station is not in an idle state, the station Pointing a timer count of the transmit/receive frame stream minus an idle time of the transmit/receive frame stream, obtaining a timer count remaining for the transmit/receive frame stream, and remaining the transmit/receive frame stream The timer count is determined to be the updated second timer count.

In the above solution, when it is determined that the station has data transmission, and it is determined that an idle connection frame stream is available in the station, the idle transmission frame stream is used to transmit data, including:

Obtaining a source address and a destination address of the transmitting/receiving data when it is determined that the station has transmitting/receiving data;

When the station determines, according to the source address and the destination address, that the data transmission link is not established by using the transmit/receive frame stream, searching for the idle docked frame stream;

The transmit/receive data is transmitted using the idle docked frame stream to establish a data transmission link.

In the above solution, when the station determines that the data transmission link is not established by using the transmit/receive frame stream according to the source address and the destination address, searching for the idle docked frame stream includes:

When the station determines, according to the source address and the destination address, that the data transmission link is not established by sending/receiving the frame stream, searching for the unallocated docking frame stream by itself;

When it is determined that the station has no unassigned docked frame streams, the station looks for an idle docked frame stream from its own assigned docked frame stream.

In the above solution, the establishing, by using the idle connected frame stream, a data transmission link to transmit the transmit/receive data, including:

Obtaining, from the idle connected frame stream, a temporary idle docked frame stream whose timer counts the shortest remaining time;

The station establishes the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and allocates a data buffer from the shared buffer pool according to the source address and the destination address. ;

And correspondingly transmitting/receiving the transmission/reception data according to the allocated data buffer, releasing the allocated data cache after completing the transmitting/receiving operation.

In a second aspect, an embodiment of the present invention provides a frame flow control device, where the device includes: an inspection module, a release module, and a transmission module;

The checking module is configured to check a timer count of a transmit/receive frame stream in the station when it is determined that the station has no data transmission;

The release module is configured to release the transmit/receive frame stream whose timer count expires;

And the transmitting module is configured to: when it is determined that the station has data transmission, and determine that an idle docking frame stream is available in the station, use the idle docking frame stream to establish a data transmission link to transmit data.

In the above solution, the device further includes: an acquiring module; wherein

The acquiring module is configured to: when it is determined that the station has no data transmission, check a timer count of the sent/received frame stream, and obtain an updated timer count;

And the releasing module is configured to directly release the sent/received frame stream when it is determined that the updated timer count of the sent/received frame stream expires.

In the above solution, the checking module includes: a reset submodule, a determining submodule, and a subtraction submodule; wherein

The reset submodule is configured to reset a timer count of the transmit/receive frame stream if the transmit/receive frame stream of the station includes data;

The determining submodule is configured to determine the reset transmit/receive frame flow timer count as an updated first timer count;

The subtraction submodule is configured to: if the data in the transmit/receive frame stream of the station does not include data in an idle state, the station subtracts the timer count of the transmit/receive frame stream from the transmit/receive frame The idle time of the stream, and the remaining timer count of the transmitted/received frame stream is obtained;

The determining submodule is further configured to determine a timer count remaining in the transmit/receive frame stream as an updated second timer count.

In the above solution, the device further includes: a lookup module; wherein

The acquiring module is configured to acquire a source address and a destination address of the sending/receiving data when determining that the station has sending/receiving data;

The searching module is configured to: when the station determines, according to the source address and the destination address, that the data transmission link is not established by using the sending/receiving frame stream, searching for the idle docking frame stream;

The transmission module is configured to use the idle docked frame stream to establish a data transmission link to transmit the transmit/receive data.

In the foregoing solution, the searching module is configured to: when the station determines, according to the source address and the destination address, that the data transmission link is not established by sending/receiving the frame stream, searching for the unassigned docking frame stream by itself;

And, when it is determined that the station has no unassigned docked frame streams, the station looks for an idle docked frame stream from its own assigned docked frame stream.

In the above solution, the device further includes: an allocation module; wherein

The searching module is configured to: search for, from the idle connected frame stream, a temporary idle docking frame stream whose timer counts the shortest remaining time;

The allocating module is configured to establish, by the station, the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and according to the source address and the destination address. Allocating data caches in the shared cache pool;

And the releasing module is configured to perform a corresponding sending/receiving operation on the sending/receiving data according to the allocated data buffer, and release the allocated data cache after completing the sending/receiving operation.

The inspection module, the release module, the transmission module, the acquisition module, the The reset submodule, the determining submodule, the subtraction submodule, the lookup module, and the allocation module may use a central processing unit (CPU) and a digital signal processor (DSP) when performing processing. , Digital Singnal Processor) or Field-Programmable Gate Array (FPGA) implementation.

Embodiments of the present invention also provide a computer storage medium in which computer executable instructions are stored, the computer executable instructions being configured to perform the frame flow control method.

The embodiment of the invention provides a frame flow control method and device. When there is no data transmission at the station, the frame stream timer is used to count and determine the expired frame stream, and the expired frame stream is released; when the station has data transmission The preemptive idle frame stream transmits data, and realizes asynchronous release of the frame stream and resource multiplexing of the frame stream.

DRAWINGS

Figure 1 is a topological diagram of a power line communication network;

2 is a schematic diagram of a data transmission link in a power line communication network topology;

FIG. 3 is a schematic flowchart of a specific implementation process of a frame flow control method according to Embodiment 1 of the present invention; FIG.

4 is a schematic flowchart of a frame flow control method according to Embodiment 2 of the present invention;

FIG. 5 is a schematic flowchart of a method for releasing a frame stream according to Embodiment 2 of the present invention;

FIG. 6 is a schematic flowchart of a method for obtaining an updated timer count according to Embodiment 2 of the present invention;

FIG. 7 is a schematic flowchart of a method for transmitting data by using an idle docked frame stream according to Embodiment 2 of the present invention;

FIG. 8 is a schematic flowchart of a method for searching for an idle docked frame stream according to Embodiment 2 of the present invention;

9 is a schematic flowchart of a specific method for transmitting data by using an idle docked frame stream according to Embodiment 2 of the present invention;

FIG. 10 is a schematic flowchart of another method for releasing a frame stream according to Embodiment 3 of the present invention;

11 is a schematic diagram of frame stream release in a power line communication network topology according to Embodiment 3 of the present invention;

FIG. 12 is a schematic flowchart of another method for transmitting data by using an idle docked frame stream according to Embodiment 4 of the present invention;

13 is a schematic diagram of frame stream multiplexing in a power line communication network topology according to Embodiment 4 of the present invention;

14 is a schematic diagram of frame stream recovery in a power line communication network topology according to Embodiment 4 of the present invention;

FIG. 15 is a schematic structural diagram of a frame flow control apparatus according to Embodiment 5 of the present invention;

FIG. 16 is a schematic structural diagram of another frame flow control apparatus according to Embodiment 5 of the present invention;

FIG. 17 is a schematic structural diagram of an inspection module according to Embodiment 5 of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings.

Referring to FIG. 1 , which is a schematic diagram of a power line communication network topology, there are three sub-sites under the parent site A shown in FIG. 1 , namely, site B, site C, and site D. There are two sub-sites under Site C, namely Site E and Site F. Assume that each station has a maximum of two transmit frame streams (TX1 and TX2) and two receive frame streams (RX1 and RX2). The data transmission link is established between the stations by transmitting/receiving the frame stream to implement data transmission/reception. As shown in FIG. 2, taking the site A as an example, the TX2 of the site A and the RX1 of the site C establish a link for transmitting data from the site A to the site C, and the TX1 of the site A and the RX1 of the site B establish a slave. The link from Site A to Site B to send data. It can also be seen from FIG. 2 that the TX1 of the site B and the RX1 of the site A establish a link for transmitting data from the site B to the site A, and the TX1 of the site C and the RX2 of the site A are established from the site C to the site. A link to send data. Thus, two transmit frame streams (TX1 and TX2) and two receive frame streams (RX1 and RX2) in station A are respectively transmitted or received with station B and station C. The frame stream constitutes a data transmission link, and data can be transmitted after the data transmission link is established.

In a specific application, each station has more than two transmit/receive frame streams, assuming N. The invention realizes the asynchronous release of the inter-site frame stream and the resource multiplexing of the frame stream by the frame stream timer counting and the idle frame stream preemption mechanism, so that the station can simultaneously and greater than the N transmit/receive frame streams. N sites maintain data communication.

Embodiment 1

Referring to FIG. 3, an embodiment of the present invention provides a method for controlling a frame stream, where the method may include:

S101. Determine whether the station has transmission/reception data. If the station has transmission/reception data, step S102 and step S103 are performed; if the station does not send/receive data, steps S106 to S108 are performed.

S102. If the station has sending/receiving data, obtain source address/destination address information of the sent/received data.

It can be understood that if the station needs to send/receive data, it needs to obtain source address/destination address information of the required transmission/reception data for transmitting or receiving data.

S103. Determine, according to the source address/destination address information, whether the transmission link has been established by sending/receiving the frame stream, and if it is determined that the transmission link has been established by sending/receiving the frame stream, step S104 and S105 are performed; if it is determined that the transmission link is not transmitted/ Receiving the frame stream to establish a transmission link, step S109 is performed.

S104. If a transmission link has been established by sending/receiving a frame stream, the data buffer is allocated from the shared buffer pool according to the source address/destination address information.

It should be noted that since the station needs to send or receive data through the transmission/reception frame stream after the transmission or reception of the data, the data can be transmitted only after the transmission/reception frame stream establishes the transmission link. Transfer in the link.

S105. The operation of transmitting/receiving data is completed according to the allocated data cache, and the buffer of the transmitted/received data is released.

S106. If the station does not send/receive data, check the data included in the transmit/receive frame stream.

S1061. If data is included in the transmit/receive frame stream, the timer count is reset.

It should be noted that when a transmission/reception frame stream is created, a timer is set. The time set in the timer indicates the maximum time that a data transmission link represented by a transmission/reception frame stream can exist. The timing period of sending the frame stream is greater than or equal to the packet sending interval of the two packets before and after the data transmission link represented by the sending frame stream, and a fixed value may be selected according to actual service requirements. The timing period of receiving the frame stream is greater than the timing period of the sending frame stream. The purpose of the setting is to ensure that the transmission frame stream on the transmitting side of the same data transmission link is released later than normal, and may also be based on the actual service. The demand chooses a fixed value.

When there is data to be transmitted or received, the timer count is reset in order to ensure the active state of the transmit/receive frame stream.

S1062: If the data that is not included in the transmit/receive frame stream is in an idle state, the timer count is subtracted from the idle time of the transmit/receive frame stream.

It should be noted that the timer is subtracted from the idle time because the transmit/receive frame does not currently contain data, indicating that the transmit/receive frame is currently in an idle state, and the timer count needs to be subtracted from the idle time to calculate the timer. The remaining count, that is, the remaining time of the transmitted/received frame.

S107. Determine whether the timer count of the transmit/receive frame stream is expired. If the timer count of the transmit/receive frame stream expires, step S108 is performed; if the timer count of the send/receive frame stream is not expired, then Step S101 is performed.

S108. The timer of the transmission/reception frame stream counts the release of the expired transmission/reception frame stream, and the step S101 is re-executed.

If the timer count of the transmit/receive frame stream expires, indicating that the lifetime of the data transmission link represented by the transmit/receive frame stream ends, the transmit/receive frame stream may be released.

S109. If the transmission link is not established by sending/receiving the frame stream, determining whether there is unallocated The transmission/reception frame stream, if there is an unallocated transmission/reception frame stream, performs step S110; if there is no unallocated transmission/reception frame stream, step S111 is performed.

S110. If there is an unallocated transmission/reception frame stream, initialize the obtained transmission/reception frame stream, establish a transmission/reception link, and go to step S104.

It can be understood that although there is transmission/reception data in the station, the transmission link is not established by transmitting/receiving the frame stream. In this case, if there is no transmission/reception frame stream allocated in the station, the obtained transmission/reception frame stream can be initialized. The transmission/reception link is established by transmitting/receiving a frame stream. Through the above process, it is possible to jump to step S104 to complete the operation of transmitting/receiving data.

S111. If there is no unassigned transmit/receive frame stream, it is determined whether there is an idle transmit/receive frame stream. If there is an idle transmit/receive frame stream, step S112 is performed; if there is no idle transmit/receive frame stream Then, step S113 is performed.

S112. If there is an idle transmit/receive frame stream, preempt the idle transmit/receive frame stream, select a frame stream with the shortest remaining survival time from the existing idle transmit/receive frame stream, and then jump to step S110.

It should be noted that the frame stream with the shortest surviving time is selected here, in order to select a shortest active idle transmit/receive frame stream in the idle transmit/receive frame stream, and use the timer to count up. The idle transmit/receive frame stream of the period is utilized.

S113. If there is no idle transmission/reception frame stream, the transmitted/received data is discarded, and the process proceeds to step S106.

It can be understood that if there is no idle transmit/receive frame stream, the data cannot be transmitted/received by transmitting/receiving a frame stream to establish a transmission link. At this time, the transmitted/received data is discarded, and the process proceeds to step S106 to transmit. / Receive the data contained in the frame stream for inspection.

The embodiment of the invention provides a frame flow control method. When there is no data transmission at the station, the frame stream timer is used to count and determine the expired frame stream, and the expired frame stream is released; when the station has data transmission, the preemption is performed. The idle frame stream transmits data, realizing the asynchronous release of the frame stream and Resource multiplexing of frame streams.

Embodiment 2

Referring to FIG. 4, an embodiment of the present invention provides a method for controlling a frame stream, where the method may include:

S201. When it is determined that the station has no data transmission, check a timer count of the transmit/receive frame stream in the station, and release the transmit/receive frame stream whose timer count expires.

Referring to FIG. 5, specifically, step S201 includes steps S2011 and S2012:

S2011. When it is determined that the station has no data transmission, check the timer count of the sent/received frame stream to obtain an updated timer count.

Understandably, when there is no data to be transmitted at the site, it is considered to release and unoccupy the transmit/receive frame stream. The release of the transmission/reception frame stream is judged based on whether the timer count of the transmission/reception frame is expired, so the timer count of the transmission/reception frame stream is first updated to determine the remaining of the transmission/reception frame stream timer. time.

Referring to FIG. 6, specifically, step S2011 includes S20111 and S20112:

S20111: If the transmit/receive frame stream of the station includes data, the station resets a timer count of the sent/received frame stream, and counts the reset transmit/receive frame flow timer Determined to count the updated first timer.

Understandably, if the transmit/receive frame stream still contains data, it will not be released, and its timer count needs to be reset to keep it active. It should be noted here that when there is no data transmission at the site, the reason that the transmission/reception frame stream may contain data is that it is possible that the transmitted data is a long message. It takes a long time to divide the long message into multiple times, so there is no data to be transmitted at the site, but the data still needs to be transmitted in the frame stream.

S20112: If the transmit/receive frame stream of the station does not include data in an idle state, the station subtracts a timer count of the transmit/receive frame stream from the transmit/receive frame stream. In the idle time, the remaining timer count of the transmitted/received frame stream is obtained, and the remaining timer count of the transmitted/received frame stream is determined as the updated second timer count.

Specifically, if the station does not contain data in the transmit/receive frame stream, it is in an idle state. The idle state of the frame stream refers to a transmission/reception frame stream of the data transmission link represented by the frame stream that does not contain the transmission data or the reception data, and the data stream represented by the frame stream. In order to determine the remaining timer count of the idle frame stream, the timer count of the frame stream is subtracted from the idle time of the frame stream, so that the time remaining for the timer of the current frame stream can be obtained. By using the above method, the time decay can be judged, and the subsequent determination of whether the frame stream timer is expired is prepared.

S2012: When it is determined that the updated timer count of the sent/received frame stream expires, the sending/receiving frame stream is directly released.

Understandably, if it is determined that the updated timer count of the transmitted/received frame stream expires, it can be directly released. The released frame stream can be reused for the transmission or reception of other data.

S202. When it is determined that the station has data transmission, and it is determined that an idle connection frame stream is available in the station, the idle connection frame stream is used to establish a data transmission link to transmit data.

Referring to FIG. 7, specifically, step S202 includes steps S2021 to S2023:

S2021: When it is determined that the station has sending/receiving data, obtain a source address and a destination address of the sending/receiving data.

It should be noted that the source address and the destination address of the transmitted/received data are used for identifying the frame stream, that is, when the station has to send/receive data, the corresponding transmit/receive frame stream can be identified by the source address and the destination address. .

S2022: When the station determines, according to the source address and the destination address, that the data transmission link is not established by using the transmit/receive frame stream, searching for the idle docked frame stream.

Referring to FIG. 8, specifically, step S2022 includes steps S20221 and S20222:

S2021. When the station determines, according to the source address and the destination address, that the data transmission link is not established by sending/receiving the frame stream, searching for the unallocated docking frame stream by itself.

It should be noted that, by identifying the frame stream that is docked by the source address and the destination address, it indicates that the data is transmitted in the site without the docking frame stream being allocated in advance. In this case, first look up the unassigned docked frame stream in the site.

Wherein, the unallocated docking frame stream refers to a frame stream that is not allocated for transmission or reception of any data in the station.

S20222. When it is determined that the station has no unassigned docking frame stream, the station searches for an idle docking frame stream from its own allocated docking frame stream.

Understandably, if the station has no unassigned docking frame stream, indicating that all frame streams in the station have been allocated, and the data needs to be transmitted, it is necessary to find the idle docking frame stream in the already allocated docking frame stream. , multiplexing the idle docked frame stream.

S2023. Establish a data transmission link by using the idle connected frame stream to transmit the transmit/receive data.

Referring to FIG. 9, specifically, step S2023 includes steps S20231 to S20233:

S20231. Search for, from the idle connected frame stream, a temporary idle docked frame stream whose timer counts the shortest remaining time.

It should be noted that there may be more than one idle docking frame stream found in the station, and the idle idle receiving frame stream with the shortest timer remaining time is found in the found idle docking frame stream, so that it is obtained. Reuse. The temporary idle docked frame stream indicates that the idle docked frame stream is the fastest and soon to expire frame stream in all the found idle docked frame streams.

S20232. The station establishes the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and allocates the data transmission link according to the source address and the destination address. Data cache.

Specifically, the corresponding data transmission link can be established by using the idle idle docking frame stream. The data can be transmitted by the station after the data transmission link is established. Transferring data first requires allocating a data cache for the transmitted data in the shared buffer pool.

S20233. Perform a corresponding transmission/reception operation on the transmission/reception data according to the allocated data buffer, and release the allocated data cache after completing the sending/receiving operation.

It can be understood that the data to be sent or received is stored in the data cache, and after the data is sent or received correspondingly, the previously allocated data cache is released to release the cache.

The embodiment of the invention provides a frame flow control method. When there is no data transmission at the station, the frame stream timer is used to count and determine the expired frame stream, and the expired frame stream is released; when the station has data transmission, the preemption is performed. The idle frame stream transmits data, and realizes asynchronous release of the frame stream and resource multiplexing of the frame stream.

Embodiment 3

Referring to FIG. 10, an embodiment of the present invention provides a frame flow control method for implementing asynchronous release of a frame stream between a first station and a second station by using a frame stream timer. The method may include :

S301. The first station sends data to the second station by sending a frame stream, and resets a timer count of the sent frame stream.

It should be noted that, when the first station and the second station perform data transmission, the first station sends data to the second station by sending a frame stream. At this time, the transmission frame stream of the first station and the received frame stream of the second station enable data to be transmitted between the two sites by establishing a data transmission link.

When the first station creates a transmit frame stream, a timer is set, and the timer for sending the frame stream is reset every time data is sent, so that it remains active.

S302. The received frame stream of the second station receives data sent by the sending frame stream, and resets a timer count of the received frame stream.

It can be understood that the data sent by the sending frame stream of the first station is sent to the second station through the data transmission link, and the received frame stream of the second station receives the data transmitted by the sending frame stream of the first station.

It should also be noted that, by the synchronization command, the timer frame of the first station and the received frame stream of the second station are kept synchronized. The timing period of sending the frame stream is greater than or equal to the packet sending interval of the two packets before and after the data transmission link represented by the sending frame stream, and a fixed value may be selected according to actual service requirements. The timing period of receiving the frame stream is greater than the timing period of the sending frame stream, and is guaranteed to be released later than the sending frame stream of the transmitting side of the same data transmission link under normal conditions, and a fixed value may be selected according to actual service requirements.

S303. When the first station does not send data to the second station, check the sending frame stream of the first station, and obtain an updated timer count.

Specifically, after the first station completes the data sending task, if it is determined that no new data is sent to the second station, the first station needs to check the sending frame stream of the first station. The content to be checked includes whether the first frame's transmitted frame stream further contains data, and whether the timer count of the transmitted frame stream expires.

Step S303: Checking the sent frame stream of the first station, and obtaining the updated timer count, which specifically includes the following two situations:

The first station resets the timer count of the sending frame stream, and the reset the received frame stream timer count is determined as if the data is included in the sending frame stream of the first station. The updated first timer counts.

It can be understood that if the data stream of the first station still contains data to be sent, the timer count of the transmitted frame stream needs to be reset. The function of the reset is to re-time the timer for transmitting the frame stream to maintain the activity of the data transmission link represented by the transmission frame stream and ensure the transmission of data.

2. If the data of the first station's sending frame stream does not contain data, the device is in an idle state. The first station subtracts the idle time of the sent frame stream from the timer count of the sent frame stream, obtains the remaining timer count of the sent frame stream, and determines the remaining timer count of the sent frame stream as The updated second timer counts.

It can be understood that if the data of the first station does not contain data in the idle state, indicating that there is no new data to be sent in the current transmission frame stream, the first station will subtract the transmission frame stream from the timer stream of the frame stream. The idle time is obtained by the remaining time count of the transmit frame stream timer, that is, the updated second timer count. The updated second timer count is used to determine whether the timer count of the transmitted frame stream has expired.

S304. When it is determined that the updated timer count of the sent frame stream expires, the sending frame stream is directly released.

It should be noted that the updated timer count of the sent frame stream is determined to be expired, indicating that the timer of the sent frame stream is expired, and the sent frame stream is no longer occupied, and is released.

S305. When the received frame stream of the second station does not receive the data sent by the sending frame stream of the first station, the timer count of the received frame stream is not updated.

It can be understood that if the received frame stream of the second station does not receive the data sent by the sending frame stream of the first station, the received frame stream of the second station is time-decayed according to the timer count, and the timer technology is no longer performed. Reset and other updates.

S306. When it is determined that the timer count of the received frame stream expires, release the received frame stream.

It can be understood that, as the timer time of the received frame stream of the second station is attenuated, when its timer count time decays to zero, indicating that its timer count expires, it is no longer occupied, and the frame stream will be received. The release is performed while the data transmission link it represents is also released.

Here, an example is given to further explain the asynchronous release of the transmit frame stream and the receive frame stream in the data transmission link:

Referring to FIG. 11, the transmission frame stream TX1 of the station C is used to send data to the site A, and is carried by the site. The RX2 receiving frame stream of A receives the data transmitted by station C. When station C has no data to send to station A, to release the transmission frame stream TX1, when the timer count expires, the transmission frame stream TX1 is directly released, and at this time, the received frame stream RX2 of station A remains unexpired due to the timer. Reserved. Since the transmission frame stream TX1 of the station C has been released, the received frame stream RX2 of the station A does not receive data, so its timer time is not reset. When the received frame stream RX2 timer count of station A expires, the frame stream is also released. Finally, the transmit frame stream TX1 of the station C and the receive frame stream RX2 of the station A are all released by the timer count, realizing the asynchronous release of the transmit frame stream and the received frame stream in the data transmission link.

The embodiment of the present invention provides a frame stream control method. When there is no data transmission at the station, the frame stream timer is used to count and determine the expired frame stream, and the expired frame stream is released, thereby realizing the asynchronous release of the frame stream.

Embodiment 4

Referring to FIG. 12, an embodiment of the present invention provides a frame flow control method, which is used to implement resource multiplexing of a frame stream by using idle frame stream preemption. The method may include:

S401. The first station sends data to the second station by sending a frame stream.

It can be understood that the first station transmits the data to the second station by creating a transmission frame stream as the transmitting station.

S402. The second station receives data sent by the first station, and acquires source address information and destination address information of the sent data.

It should be noted that, when the second station receives the data sent by the first station, the source address information and the destination address information carried in the sending data are acquired. The source data and the destination address information carried in the data may also carry information such as data service classification information.

S403. The second station searches, according to the source address information and the destination address information, whether there is a received frame stream that is connected to the sending frame stream.

It should be noted that, since the second station cannot determine whether there is an already allocated received frame stream to buffer the received data at this time, it is necessary to find itself whether there is a received frame stream that is connected to the transmitted frame stream.

S404. When the second station does not find the received frame stream that is connected to the sending frame stream, determine whether it has an unassigned received frame stream.

It can be understood that if the second station does not find the received frame stream corresponding to the transmitted frame stream, it searches for itself whether there is an unallocated received frame stream. The unassigned received frame stream means that the received frame stream is not used as a received frame stream corresponding to any other station sending frame stream, that is, the unallocated received frame stream does not currently have any task of receiving the data buffer.

S405. When there is no unassigned received frame stream in the second station, look for an idle received frame stream from its own allocated received frame stream.

It should be noted that if all the received frame streams of the second station are allocated, it is necessary to find an idle received frame stream from these allocated received frame streams. The idle received frame stream refers to a received frame stream that is currently in an idle state and has no received data in the already received received frame stream.

S406. The second station searches, in the idle received frame stream, a temporary idle received frame stream whose timer counts the shortest remaining time, and uses the temporary idle received frame stream as a docking with the sending frame stream. Receive frame stream.

Specifically, the second station may find more than one idle received frame stream, and look up the idle idle received frame stream with the shortest remaining time from the found idle received frame stream, so as to expire soon. The released idle received frame stream is multiplexed to maximize the utilization of the idle idle received frame stream.

S407. The second station initializes the temporary idle receiving frame stream, so that the temporary idle receiving frame stream establishes a data transmission link with the sending frame stream.

Understandably, after finding the temporary idle received frame stream that is connected to the transmitted frame stream, it can be made The idle idle receive frame stream and the transmit frame stream establish a data transmission link for implementing data cache management.

S408. The second station allocates a data buffer from the shared buffer pool according to the source address information and the destination address information, and receives data sent by the sending frame stream.

Specifically, according to the source address information and the destination address information of the data sent by the first station, the second station allocates a data buffer from the shared buffer pool to receive the data sent by the first station.

S409. The second station releases the allocated data cache after the data receiving is completed.

Specifically, since the data cache resource is wired, after the second station completes the data reception, the second data station releases the allocated data cache, and the released cache is used for buffering other data.

Referring to Figure 13, the resource multiplexing of the received frame stream is further illustrated by an example:

In the case of resource shortage, the idle frame stream preemption mechanism is used to implement multiplexing of the received frame stream resources. In Figure 2, Site A has only two transmit and receive frame streams available, but maintains communication with three sites B, C, and D, maintaining network topology relationships and transmitting data. When Site A communicates with Site D, it is necessary to obtain the available frame stream according to the above procedure according to the actual situation. In the scenario shown in Figure 13, after receiving the data packet sent by site D, site A extracts the source and destination addresses of the packet. Then, according to the source address and the destination address, it is searched whether there is a corresponding received frame stream. If no allocated received frame stream is docked with the transmitted frame stream of station D, then it is found whether station A has an unassigned received frame stream. If the station A has no unassigned received frame stream, the received frame stream in the idle state with the shortest remaining timer time is found from the allocated frame streams RX1 and RX2, and it is assumed here that the received frame stream satisfying the above condition is RX2. After the received frame stream RX2 is found, the received frame stream RX2 is initialized, and a data transmission link is established with the station D to complete the data receiving process.

It should be noted that the embodiment of the present invention only uses the resource multiplexing of the received frame stream as an example. The resource multiplexing method for receiving the frame stream is also applicable to resource multiplexing of the transmitted frame stream in the station.

It should be noted that the foregoing method implements resource multiplexing of the frame stream by preempting the idle frame stream. The data transmission link destroyed in the above scheme due to being preempted can be recovered. Referring to FIG. 14, the recovery process of the data transmission link that is destroyed due to preemption is further explained by using an example:

In the resource multiplexing example of the received frame stream, in the process of communication between the station A and the station D, the station A occupies the received frame in the idle state and the shortest remaining time of the timer from the allocated frame streams RX1 and RX2. Flow, so the data transmission link established when the original site C sends data to the site A is temporarily interrupted because the received frame stream RX2 of the site A is preempted, as shown in FIG. 13, the received frame stream RX2 of the A and the site D TX1 has established a new data transmission link. It is assumed that the transmission frame stream of the station C in the example of the third embodiment has new data to be sent to the station A before being released, and the received frame stream RX1 of the station A is just in an idle state. Then, like the resource multiplexing of the above received frame stream, the idle received frame stream RX1 of station A can be initialized and used to receive data from station C.

The embodiment of the invention provides a frame stream control method, which preempts an idle frame stream to transmit data when the station has data transmission, and implements resource multiplexing of the frame stream.

Embodiment 5

Based on the foregoing embodiment, referring to FIG. 15, an embodiment of the present invention provides a frame stream control apparatus 15 that includes: an inspection module 1501, a release module 1502, and a transmission module 1503;

The checking module 1501 is configured to check a timer count of the transmit/receive frame stream in the station when it is determined that the station has no data transmission;

The release module 1502 is configured to release the transmit/receive frame stream whose timer count expires;

The transmitting module 1503 is configured to: when it is determined that the station has data transmission, and determine that an idle docking frame stream is available in the station, use the idle docking frame stream to establish a data transmission link to transmit data.

In an embodiment of the present invention, referring to FIG. 16, the device further includes: an obtaining module 1504;

The obtaining module 1504 is configured to: when it is determined that the station has no data transmission, check the timer count of the sent/received frame stream, and obtain an updated timer count;

The release module 1502 is configured to directly release the transmit/receive frame stream when it is determined that the updated timer count of the transmit/receive frame stream expires.

In an embodiment of the present invention, referring to FIG. 17, the checking module 1501 includes: a reset submodule 1505, a determining submodule 1506, and a subtraction submodule 1507;

The reset submodule 1505 is configured to reset a timer count of the send/receive frame stream if the transmit/receive frame stream of the station includes data;

The determining sub-module 1506 is configured to determine the reset transmit/receive frame flow timer count as an updated first timer count;

The subtraction sub-module 1507 is configured to: if the data in the transmit/receive frame stream of the station does not include data in an idle state, the station subtracts the timer count of the transmit/receive frame stream from the sending/receiving The idle time of the frame stream, and the remaining timer count of the transmitted/received frame stream is obtained;

The determining sub-module 1506 is further configured to determine a timer count remaining in the transmit/receive frame stream as an updated second timer count.

In an embodiment of the present invention, referring to FIG. 16, the device further includes: a searching module 1508;

The obtaining module 1504 is configured to acquire a source address and a destination address of the sending/receiving data when determining that the station has sending/receiving data;

The searching module 1508 is configured to: when the site is determined according to the source address and the destination address When the data transmission link is not established through the transmit/receive frame stream, the idle docked frame stream is searched;

The transmission module 1503 is configured to establish, by using the idle connected frame stream, a data transmission link to transmit the transmission/reception data.

In an embodiment of the present invention, the searching module 1508 is configured to: when the station determines that the data transmission link is not established by sending/receiving a frame stream according to the source address and the destination address, searching for unallocated docking itself Frame stream

In an embodiment of the present invention, referring to FIG. 16, the device further includes: an allocation module 1509;

The searching module 1508 is configured to: search, from the idle docked frame stream, a temporary idle received frame stream whose timer counts the shortest remaining time;

The allocating module 1509 is configured to establish, by the station, the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and according to the source address and the destination address. Allocate data caches from the shared cache pool;

The release module 1502 is configured to perform a corresponding transmission/reception operation on the transmit/receive data according to the allocated data cache, and release the allocated data cache after completing the send/receive operation.

For a description of the frame flow control device provided by the embodiment of the present invention, reference may be made to the description of the frame flow control method in the first embodiment to the fourth embodiment, and details are not described herein again.

In an actual application, the checking module 1501, the releasing module 1502, the transmitting module 1503, the obtaining module 1504, the reset submodule 1505, the determining submodule 1506, the subtracting submodule 1507, the searching module 1508, and the allocating module 1509 may all be located in a frame. a central processing unit (CPU, Central Processing Unit), a microprocessor (MPU, Micro Processor Unit) in the flow control device 15, Digital signal processor (DSP, Digital Signal Processor), or Field Programmable Gate Array (FPGA) implementation.

The embodiment of the invention provides a frame stream control device, which uses a frame stream timer to count and determine an expired frame stream when the station has no data transmission, and releases the expired frame stream; when the station has data transmission, the preemption The idle frame stream transmits data, and realizes asynchronous release of the frame stream and resource multiplexing of the frame stream.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the 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 storage and optical storage, etc.) including computer usable program code.

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 flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

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

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

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.

Industrial applicability

In the embodiment of the present invention, when there is no data transmission at the station, the frame stream timer is used to count and determine the expired frame stream, and the expired frame stream is released; when the station has data transmission, preempt the idle frame stream to perform data transmission. Transmission, the asynchronous release of the frame stream and the resource multiplexing of the frame stream are realized.

Claims

A frame flow control method, the method comprising:

When it is determined that the station has no data transmission, checking a timer count of the transmit/receive frame stream in the station, and releasing the transmit/receive frame stream whose timer count expires;

When it is determined that the station has data transmission, and it is determined that there is an idle docking frame stream available in the station, the idle connection frame stream is used to establish a data transmission link to transmit data.
The method according to claim 1, wherein said determining, when said station has no data transmission, checking a timer count of a transmission/reception frame stream in said station, said transmission of expiration of a timer count/ Receive frame stream for release, including:

When it is determined that the station has no data transmission, checking a timer count of the sent/received frame stream, and obtaining an updated timer count;

When it is determined that the updated timer count of the transmission/reception frame stream expires, the transmission/reception frame stream is directly released.
The method according to claim 2, wherein when it is determined that the station has no data transmission, the timer count of the transmitted/received frame stream is checked, and the updated timer count is obtained, including:

If the transmit/receive frame stream of the station includes data, the station resets a timer count of the transmit/receive frame stream, and determines the reset transmit/receive frame stream timer count as The updated first timer count;

If the transmit/receive frame stream of the station does not include data in an idle state, the station subtracts a timer count of the transmit/receive frame stream from an idle time of the transmit/receive frame stream, to obtain the The remaining timer count of the transmit/receive frame stream is determined, and the remaining timer count of the transmit/receive frame stream is determined as the updated second timer count.
The method of claim 1 wherein said utilizing said idle when said determining that said station has data transmission and determining that a free docked frame stream is available in said station The docked frame stream transmits data, including:

Obtaining a source address and a destination address of the transmitting/receiving data when it is determined that the station has transmitting/receiving data;

When the station determines, according to the source address and the destination address, that the data transmission link is not established by using the transmit/receive frame stream, searching for the idle docked frame stream;

The transmit/receive data is transmitted using the idle docked frame stream to establish a data transmission link.
The method according to claim 4, wherein said searching, when said station determines, according to a source address and a destination address, that a data transmission link is not established by transmitting/receiving a frame stream, searching for said idle docked frame stream, including :

When the station determines, according to the source address and the destination address, that the data transmission link is not established by sending/receiving the frame stream, searching for the unallocated docking frame stream by itself;

When it is determined that the station has no unassigned docked frame streams, the station looks for an idle docked frame stream from its own assigned docked frame stream.
The method of claim 4, wherein said utilizing said idle docked frame stream to establish a data transmission link for transmitting said transmit/receive data comprises:

Obtaining, from the idle connected frame stream, a temporary idle docked frame stream whose timer counts the shortest remaining time;

The station establishes the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and allocates a data buffer from the shared buffer pool according to the source address and the destination address. ;

And correspondingly transmitting/receiving the transmission/reception data according to the allocated data buffer, releasing the allocated data cache after completing the transmitting/receiving operation.
A frame flow control device, the device comprising: an inspection module, a release module, and a transmission module; wherein

The checking module is configured to check a timer count of a transmit/receive frame stream in the station when it is determined that the station has no data transmission;

The release module is configured to release the transmit/receive frame stream whose timer count expires;

And the transmitting module is configured to: when it is determined that the station has data transmission, and determine that an idle docking frame stream is available in the station, use the idle docking frame stream to establish a data transmission link to transmit data.
The apparatus of claim 7, wherein the apparatus further comprises: an acquisition module; wherein

The acquiring module is configured to: when it is determined that the station has no data transmission, check a timer count of the sent/received frame stream, and obtain an updated timer count;

And the releasing module is configured to directly release the sent/received frame stream when it is determined that the updated timer count of the sent/received frame stream expires.
The apparatus according to claim 8, wherein the checking module comprises: a reset submodule, a determining submodule, and a subtraction submodule; wherein

The reset submodule is configured to reset a timer count of the transmit/receive frame stream if the transmit/receive frame stream of the station includes data;

The determining submodule is configured to determine the reset transmit/receive frame flow timer count as an updated first timer count;

The subtraction submodule is configured to: if the data in the transmit/receive frame stream of the station does not include data in an idle state, the station subtracts the timer count of the transmit/receive frame stream from the transmit/receive frame The idle time of the stream, and the remaining timer count of the transmitted/received frame stream is obtained;

The determining submodule is further configured to determine a timer count remaining in the transmit/receive frame stream as an updated second timer count.
The apparatus of claim 7, wherein the apparatus further comprises: a lookup module; wherein

The acquiring module is configured to acquire a source address and a destination address of the sending/receiving data when determining that the station has sending/receiving data;

The searching module is configured to: when the station determines, according to the source address and the destination address, that the data transmission link is not established by using the sending/receiving frame stream, searching for the idle docking frame stream;

The transmission module is configured to use the idle docked frame stream to establish a data transmission link to transmit the transmit/receive data.
The device according to claim 10, wherein

The searching module is configured to: when the station determines, according to the source address and the destination address, that the data transmission link is not established by sending/receiving the frame stream, searching for an unassigned docking frame stream in itself;

And, when it is determined that the station has no unassigned docked frame streams, the station looks for an idle docked frame stream from its own assigned docked frame stream.
The apparatus of claim 10, wherein the apparatus further comprises: an allocation module; wherein

The searching module is configured to: search for, from the idle connected frame stream, a temporary idle docking frame stream whose timer counts the shortest remaining time;

The allocating module is configured to establish, by the station, the data transmission link by using the temporary idle docking frame stream according to the source address and the destination address of the sending/receiving data, and according to the source address and the destination address. Allocating data caches in the shared cache pool;

And the releasing module is configured to perform a corresponding sending/receiving operation on the sending/receiving data according to the allocated data buffer, and release the allocated data cache after completing the sending/receiving operation.
A computer storage medium having stored therein computer executable instructions configured to perform the frame flow control method of any of the above claims 1-6.