CN102325006A - Encoding method and device, decoding method and device based on dynamic time slot - Google Patents

Abstract

The embodiment of the invention discloses an encoding method and device as well as a decoding method and device based on a dynamic time slot, and relates to the field of communication. The encoding method comprises the following steps of: counting the numbers of correct frames, wrong frames and overrunning buffers; judging a time slot bandwidth required by the current data flow according to the null pointer, full pointer and current water level information of a buffer queue; distributing the time slot bandwidth to the current data flow; reading data in the buffer queue, and serially encoding the data according to code types of a frame interval, a frame header and a frame end; and mapping serially encoded data and channel time slot information into a super-frame, a frame, a sub-frame and bursts. Therefore, data frames can be easily and flexibly transmitted in coaxial cables or optical fiber channels in a length-changing manner; and furthermore, the methods and the devices can be applied to transmission and access of standard time division multiplex (TDM) services such as synchronous digital hierarchy (SDH), pseudo-synchronous digital hierarchy (PDH) and the like, so the bandwidth of data transmission is saved greatly.

Description

Encoding method and device, decoding method and device based on dynamic time slot

technical field

The present invention relates to the communication field, in particular to a dynamic time slot-based encoding method and device, and a decoding method and device.

Background technique

At present, most data services appear in the form of messages, that is, data frames. However, due to the various and uncertain applications of data services, the frame length of data frames also changes. For example, Ethernet Business, H.264 code stream data, MPEG code stream data, etc., their data frame size is not fixed. However, long-distance data transmission generally relies on coaxial cables or optical fibers on physical lines. In order to meet high-speed requirements, data is transmitted serially on physical lines.

In order to reasonably, efficiently, simply and reliably encapsulate the data frame into each time slot channel for transmission on the serialized channel, a specific encoding method is required. However, if the coding method cannot reflect the dynamic and variable bandwidth, too much bandwidth will be wasted. If there are many service channels, the wasted bandwidth will be huge.

Contents of the invention

The purpose of the embodiments of the present invention is to provide a dynamic time slot-based encoding method and device, a decoding method and device, so that data frames can be transmitted in a coaxial cable or fiber optic channel in a simple, flexible and variable length manner. At the same time, the method and The device can also be used for the transmission and access of standard TDM services such as SDH and PDH.

In order to achieve the purpose of the above invention, a dynamic time slot-based coding method proposed in the embodiment of the present invention is realized through the following technical solutions:

A coding method based on dynamic time slots, said method comprising:

The entrance buffer queue counts the number of correct frames, error frames and buffer overflow;

The upper layer control module judges the time slot bandwidth required by the current data flow according to the empty pointer, full pointer and current water level information of the cache queue;

Allocate slot bandwidth for current data traffic;

Read the data in the cache queue, and perform variable-speed serialization encoding on the data according to the frame interval, the frame header, and the code pattern of the frame tail;

The serialized encoded data and the configuration information of each transmission channel are mapped to super-frame, frame, sub-frame, and bursts, and the configuration information includes time slot mapping information of each channel.

Under preferred implementation, the method includes:

One buffer queue is configured for each sending channel.

Under preferred implementation, the allocation of time slot bandwidth for the current data traffic specifically includes:

According to the priority information of the current channel port and the bandwidth information of the current time slot, it is uniformly allocated according to the bandwidth allocation strategy.

Under preferred implementation, the serialized coding for changing the speed specifically includes:

According to the number of bits of the time slot channel, the encoding bit width and encoding mode are dynamically selected, and the encoding mode includes serial encoding and parallel encoding.

In order to achieve the purpose of the present invention, the embodiment of the present invention also provides a decoding method based on dynamic time slots, the method is achieved through the following technical solutions:

A decoding method based on dynamic time slots, said method comprising:

Receive serial data and restore parallel original data;

According to the format of super-frame, frame, sub-frame, and bursts, the time slots of super-frame, frame, sub-frame, and bursts are solved synchronously, and the time slot mapping table of each channel is obtained through the channel time slot mapping information;

Separate the data of each channel according to the time slot mapping table;

According to the code pattern of the frame interval, frame header and frame tail, it performs variable-speed decoding to restore the normal data frame format.

In order to achieve the purpose of the present invention, the embodiment of the present invention also provides a dynamic time slot-based encoding device, the encoding device is achieved through the following technical solutions:

An encoding device based on a dynamic time slot, the encoding device comprising:

The buffer queue is used to buffer the business data sent by the sending channel port, and count the number of correct frames, error frames and buffer overflow;

The upper layer control module is used to judge the time slot bandwidth required by the current data flow according to the empty pointer, full pointer and current water level information of the cache queue;

A time slot allocation module is used to allocate time slot bandwidth for current data traffic;

The coding module is used to read the data in the cache queue, and carry out variable-speed serialization coding for the data according to the frame interval, the frame head, and the code pattern of the frame tail;

The time slot mapping module is used to map the serialized encoded data and the configuration information of each transmission channel to super-frame, frame, sub-frame, bursts, and the configuration information includes the time slot mapping information of each channel .

In a preferred implementation, each sending channel is configured with one buffer queue.

In a preferred implementation, the time slot allocation module is uniformly allocated according to the bandwidth allocation strategy according to the priority information of the current channel port and the bandwidth information of the current time slot.

In a preferred implementation, the coding module dynamically selects a coding bit width and a coding method according to the number of bits of the time slot channel, and the coding method includes serial coding and parallel coding.

In order to achieve the purpose of the present invention, the embodiment of the present invention also provides a decoding device based on a dynamic time slot, and the decoding device is realized through the following technical solutions:

A decoding device based on a dynamic time slot, the decoding device comprising:

The receiving module is used to receive the downlink serial data and recover the parallel original data;

The time slot analysis module is used to synchronously analyze the time slots of super-frame, frame, sub-frame, and bursts according to the format of super-frame, frame, sub-frame, and bursts, and obtain each Channel time slot mapping table;

A data separation module, used to separate the data of each channel according to the time slot mapping table;

The decoding module is used to perform variable-speed decoding according to the code pattern of the frame interval, frame header, and frame tail, and restore the normal data frame format.

The embodiment of the present invention uses the encoding method and device based on dynamic time slots, the decoding method and device, so that the data frame can be transmitted in a coaxial cable or fiber optic channel in a simple, flexible and variable-length manner. At the same time, the method and device can also It is applied to the transmission and access of standard TDM services such as SDH and PDH, which greatly saves the bandwidth of data transmission.

Description of drawings

The above-mentioned features and advantages of the present invention will become clearer and easier to understand through the following description of exemplary embodiments thereof in conjunction with the accompanying drawings.

Fig. 1 is a flow chart of an encoding method according to Embodiment 1 of the present invention;

FIG. 2 is a flowchart of a decoding method according to Embodiment 2 of the present invention;

FIG. 3 is a schematic diagram of a frame format of a coding and decoding method for converting a variable-length frame into a dynamic time slot according to Embodiment 3 of the present invention;

FIG. 4 is a schematic diagram of an encoding device according to Embodiment 4 of the present invention;

Fig. 5 is a schematic diagram of a decoding device according to Embodiment 5 of the present invention.

Detailed ways

The present invention will be described in further detail below in conjunction with the accompanying drawings.

As shown in FIG. 1, it is a flow chart of a coding method based on a dynamic time slot in Embodiment 1 of the present invention, and the method includes:

S101. The entrance buffer queue counts the number of correct frames, error frames and buffer overflow;

S102. The upper layer control module judges the time slot bandwidth required for the current data flow according to the empty pointer, full pointer and current water level information of the cache queue;

S103. Allocating time slot bandwidth for current data traffic;

S104. Read the data in the entry buffer queue, and perform variable-speed serialization encoding on the data according to the frame interval, the frame header, and the code pattern of the frame tail;

S105. Map the serialized encoded data and the configuration information of the transmission channel to super-frame, frame, sub-frame, and bursts, where the configuration information includes time slot mapping information of each channel.

Multiple upstream data frame channels are connected to the coding device, and the frame length is within a certain range. On the entrance side of the coding device, an entry buffer queue is set for each channel port, and data frames exceeding the frame length range are discarded.

The ingress buffer queue counts the number of correct frames, the number of error frames and the number of buffer overflows.

Add CRC32 check information to the end of the data frame, and the check polynomial is: G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1.

The upper layer control module judges the time slot bandwidth required by the current data flow according to the empty pointer, full pointer and current water level information of the cache queue. If the water level is full and overflows, it means that the egress bandwidth allocation is too low, and the configuration can be increased; if the water level is shallow and often empty, it means that the egress bandwidth is large, and the configuration can be reduced.

The time slot bandwidth is uniformly allocated according to the allocation strategy according to the priority information of the current channel port and the currently configured time slot bandwidth information. The allocation policy can be SP strict priority or WRR weighted priority.

In the SP policy, high-priority scheduling is prioritized, so low priority may cause severe packet loss; in the WRR policy, the scheduling order of high and low priorities is balanced by setting the weight coefficient.

After the time slot bandwidth of each channel is allocated, the number of egress queues and their respective egress bandwidths are basically established. Then, according to the channel ID of the egress queue, the data in the ingress cache is read in a polling manner, and entered into a unified serialization code.

The serialized pattern is divided into frame interval, frame header, and frame tail. The variable speed module is used in the encoding to flexibly bundle the encoding and the channel number of the outgoing time slot together to improve the encoding efficiency and achieve the wire speed. The variable speed module refers to whether the encoding is performed serially or in parallel during the encoding, and the bit width of the encoding is dynamically selected: if the current time slot channel is 1bit, the encoding module is realized through a serial mechanism. If the current time slot channel is 6bit, the encoding module The module is realized by parallel 6bit.

The frame interval uses 0x7E as the code pattern, and the data is read out by bit shifting. If five consecutive bits are 1, a bit of 0 is inserted, so the code pattern of the frame header is that the previous byte is 0x7E and the following is not; the frame end The code pattern is not 0x7E in the front, but 0x7E in the back.

The serialized business data and transmission channel configuration information are uniformly mapped to super-frame, frame, sub-frame, and bursts, and at the same time, the time slot mapping information of each channel is encapsulated in the configuration content, so that the decoding side can read Pick.

After mapping, enter the serial data scrambling channel for better DC performance. Then, enter the next

Line serial transmission module. The multiple form of the scrambling module is: G(X)=X16+X5+X4+X3+1

As shown in FIG. 2, it is a flowchart of a decoding method based on a dynamic time slot in Embodiment 2 of the present invention, and the method includes:

S201. Receive serial data, and restore parallel original data;

S202. According to the format of super-frame, frame, sub-frame, and bursts, synchronously solve the time slots of super-frame, frame, sub-frame, and bursts, and obtain the time slot mapping of each channel through the channel time slot mapping information surface;

S203. Separate the data of each channel according to the time slot mapping table;

S204. Perform variable-speed decoding according to the code patterns of the frame interval, frame header, and frame tail, and restore the normal data frame format.

The upstream serial data module first enters the SERDES channel to receive the serial data, and recovers the 10bit or 20bit parallel original data and sending clock.

According to the format of super-frame, frame, sub-frame, and bursts, the time slots of super-frame, frame, sub-frame, and bursts are solved synchronously. Obtain the time slot mapping table of each channel in the current super-frame through the channel configuration information in the super-frame.

Then, according to the time slot mapping table, the data of each channel is separated and decoded separately.

The variable speed module is used in the decoding, which is flexibly and dynamically bundled with the time slot channel to improve the decoding efficiency and achieve line speed. During decoding, the normal data frame format is restored according to the code pattern of the frame interval, frame header, and frame tail. The variable speed module refers to whether decoding is performed serially or in parallel during decoding, and the bit width of parallel decoding is dynamically selected; if the current time slot channel is 1bit, the decoding is realized through a serial mechanism; if the current time slot channel is 6bit, the decoding Realized by parallel 6bit.

During decoding, if 0x7E is encountered, it represents the frame interval; the code type of the frame header is that the first byte is 0x7E and the following is not; the code type of the frame end is that the front is not 0x7E, and the following is 1, delete the following 0.

The recovered data frame enters the detection module to verify the correctness of the data frame. At the same time, it makes statistics on all channels, records correctly received data frames, wrong data frames, statistical values of each frame length, and intercepts CRC32 check information at the end of the frame. The decoded and verified data frame enters the egress buffer queue.

As shown in Figure 3, it is a frame format in a method for encoding and decoding a variable-length frame into a dynamic time slot in Embodiment 3 of the present invention, and the frame format includes:

The transmission channel consists of four types of time slot frames, which are divided into super-frame, frame, sub-frame, and bursts. In the horizontal direction, each frame consists of 16 sub-frames; in the vertical direction, each super-frame consists of 16 frames, so the entire super-frame consists of 16*16=256 sub-frames. The length of each sub-frame is configurable, for example, the sub-frame is 125us, which is equivalent to 125000bit. CH (configuration head) stores synchronization information, channel configuration information, and time slot mapping table.

In the embodiment of the present invention, through the encoding method and decoding method based on the dynamic time slot, the data frame can be transmitted in a coaxial cable or fiber channel in a simple, flexible and variable length manner. At the same time, the method and device can also be applied to SDH, The transmission and access of standard TDM services such as PDH greatly saves the bandwidth of data transmission.

In order to achieve the purpose of the present invention, as shown in Figure 4, an embodiment of the present invention also provides a dynamic time slot-based encoding device, the encoding device is implemented through the following technical solutions:

An encoding device based on a dynamic time slot, the encoding device comprising:

The buffer queue is used to buffer the business data sent by the sending channel port, and count the number of correct frames, error frames and buffer overflow;

The upper layer control module is used to judge the time slot bandwidth required by the current data flow according to the empty pointer, full pointer and current water level information of the cache queue;

A time slot allocation module is used to allocate time slot bandwidth for current data traffic;

The coding module is used to read the data in the cache queue, and carry out variable-speed serialization coding for the data according to the frame interval, the frame head, and the code pattern of the frame tail;

The time slot mapping module is used to map the serialized encoded data and the configuration information of each transmission channel to super-frame, frame, sub-frame, bursts, and the configuration information includes the time slot mapping information of each channel .

In a preferred implementation, each sending channel is configured with one buffer queue.

In a preferred implementation, the time slot allocation module is uniformly allocated according to the bandwidth allocation strategy according to the priority information of the current channel port and the bandwidth information of the current time slot.

In a preferred implementation, the coding module dynamically selects a coding bit width and a coding method according to the number of bits of the time slot channel, and the coding method includes serial coding and parallel coding.

In order to achieve the purpose of the present invention, as shown in Figure 5, Embodiment 5 of the present invention also provides a decoding device based on a dynamic time slot, and the decoding device is realized through the following technical solutions:

A decoding device based on a dynamic time slot, the decoding device comprising:

The receiving module is used to receive the downlink serial data and recover the parallel original data;

The time slot analysis module is used to synchronously analyze the time slots of super-frame, frame, sub-frame, and bursts according to the format of super-frame, frame, sub-frame, and bursts, and obtain each Channel time slot mapping table;

A data separation module, used to separate the data of each channel according to the time slot mapping table;

The decoding module is used to perform variable-speed decoding according to the code pattern of the frame interval, frame header, and frame tail, and restore the normal data frame format.

The embodiment of the present invention uses the encoding device and decoding device based on the dynamic time slot, so that the data frame can be transmitted in a coaxial cable or fiber channel in a simple, flexible and variable length manner. At the same time, the method and device can also be applied to SDH, The transmission and access of standard TDM services such as PDH greatly saves the bandwidth of data transmission.

Those of ordinary skill in the field of the present invention can understand that the above embodiment of the present invention is only one of the preferred embodiments of the present invention, and is limited by space. All implementation modes cannot be listed here one by one, and any implementation that can embody the technical solution of the claims of the present invention , are all within the protection scope of the present invention.

It should be noted that the above content is a further detailed description of the present invention in conjunction with specific embodiments, and it cannot be determined that the specific embodiments of the present invention are limited thereto. Under the guidance of the present invention, those skilled in the art can Various improvements and modifications are made on the basis of the invention, and these improvements or modifications fall within the protection scope of the present invention.

Claims (10)

1. the coding method based on dynamic slot is characterized in that, said method comprises:

The number that buffer queue statistical correction frame, erroneous frame and the buffer memory of inlet overflows;

The upper strata control module is judged the current required time slot bandwidth of data traffic according to the null pointer of buffer queue, full pointer and current water level information;

Be current data assignment of traffic time slot bandwidth;

Read the data in the buffer queue, to said data based frame period, frame head, the sign indicating number type of postamble carries out the serialization of speed change and encodes;

The configuration information of the data behind the serialization coding and each sendaisle is mapped among super-frame, frame, sub-frame, the bursts, and said configuration information comprises the time slot mapping information of each passage.

2. the method for claim 1 is characterized in that, said method comprises:

For said each sendaisle disposes a said buffer queue.

3. method as claimed in claim 2 is characterized in that, saidly specifically comprises for current data assignment of traffic time slot bandwidth:

According to the precedence information and the current time slots bandwidth information of current access port, according to the unified allocation of resources of allocated bandwidth strategy.

4. method as claimed in claim 3 is characterized in that, the said serialization coding that carries out speed change specifically comprises:

According to the figure place of time slot passage, dynamically select the bit wide and the coded system of coding, said coded system comprises serial code and parallel encoding.

5. the coding/decoding method based on dynamic slot is characterized in that, said method comprises:

Receive serial data, and recover parallel initial data;

According to the form of super-frame, frame, sub-frame, bursts, solve the time slot of super-frame, frame, sub-frame, bursts synchronously, and, obtain the time slot mapping table of each passage through the channel slot map information;

According to said time slot mapping table, the data separating of each passage is come out;

According to the sign indicating number type of frame period, frame head, postamble, carry out the decoding of speed change ground, recover normal data frame format.

6. the code device based on dynamic slot is characterized in that, said code device comprises:

Buffer queue is used for the business datum that buffer memory sendaisle port sends, and statistical correction frame, erroneous frame and the buffer memory number of overflowing;

The upper strata control module is used for judging the current required time slot bandwidth of data traffic according to the null pointer of buffer queue, full pointer and current water level information;

The time slot allocation module is used for being current data assignment of traffic time slot bandwidth;

Coding module is used for reading the data in the buffer queue, to said data based frame period, and frame head, the sign indicating number type of postamble carries out the serialization of speed change and encodes;

The time slot mapping module is used for the configuration information of the data behind the serialization coding and each sendaisle is mapped among super-frame, frame, sub-frame, the bursts, and said configuration information comprises the time slot mapping information of each passage.

7. code device as claimed in claim 6 is characterized in that, said each sendaisle all disposes a said buffer queue.

8. code device as claimed in claim 7 is characterized in that, said time slot allocation module is according to the precedence information and the current time slots bandwidth information of current access port, according to the unified allocation of resources of allocated bandwidth strategy.

9. code device as claimed in claim 8 is characterized in that, said coding module is dynamically selected the bit wide and the coded system of coding according to the figure place of time slot passage, and said coded system comprises serial code and parallel encoding.

10. the decoding device based on dynamic slot is characterized in that, said decoding device comprises:

Receiver module is used for receiving descending serial data, and recovers parallel initial data;

The time slot parsing module; Be used for form according to super-frame, frame, sub-frame, bursts; Parse the time slot of super-frame, frame, sub-frame, bursts synchronously, and, obtain the time slot mapping table of each passage through the channel slot map information;

The data separating module is used for according to said time slot mapping table the data separating of each passage being come out;

Decoder module is used for sign indicating number type according to frame period, frame head, postamble, carries out the decoding of speed change ground, recovers normal data frame format.

Images