CN101668234B - Data packet sending method and module - Google Patents

Abstract

The invention discloses a data packet sending method and module, and relates to the technical field of access networks. The method: when the remaining bandwidth of the authorized time slot is less than the current data packet to be sent, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service memory queue, and if so, use the remaining bandwidth to send the suitable data Packet, and mark the data packet in front of it; when the execution uses the remaining bandwidth to send suitable data packets for the preset number of times, count whether there is a data packet in the service memory queue that has been marked for the preset number of times, and if so, it will be marked After the preset number of data packets are combined, when the next authorized time slot arrives, the combined data packets will be sent first. The module includes a suitable data packet sending sub-module and a marked data packet sending sub-module. In the process of transmitting data from the optical network unit to the optical line terminal according to the time division multiple access mode, the data transmission mechanism of packet scheduling is adopted to realize the optimal utilization of bandwidth.

Description

A data packet sending method and module

technical field

The invention relates to the field of access network technology, in particular to a data packet sending method and module.

Background technique

With the popularization of the Internet and the rapid development of Internet technology, the number of network users and business volume have increased rapidly. To meet the needs, the backbone network has reached Gigabit or even 10 Gigabit. At the same time, the local area network on the user side has also reached hundreds of megabits. Therefore, optical fiber access technology has gradually become the mainstream. Among them, Ethernet Passive Optical Network (EPON) combines the advantages of low price, high bandwidth, mature technology, good compatibility, and low maintenance cost of Ethernet technology and optical fiber network, and has become the best solution to the "last mile" of the access network. plan.

EPON is mainly divided into three parts, namely OLT (OPtical Line Termination, optical line terminal), ODN (Optical Distribution Network, optical distribution network) and ONU (Optical Network Unit, optical network unit).

The business of each ONU end is divided into three levels: EF business, AF business and BE business. After the user service arrives at the ONU end, it will be stored in the EF service storage, AF service storage and BE service storage in the form of a queue according to the service category. The EPON system generally adopts a fixed polling cycle. In a polling cycle, it will press The contents in the above three memories are sequentially read, wherein each memory stores and releases data according to the first-in-first-out principle.

After the ONU sends a bandwidth application to the OLT through the REPORT frame, other user data will be transmitted to the ONU one after another, occupying the corresponding service memory. After the current ONU is authorized, it will send the application in the authorized time slot of the ONU. bandwidth for user data.

OLT is connected to multiple ONUs, that is to say, the uplink of EPON (from ONU to OLT) is a multipoint-to-point structure, multiple ONUs share a channel, and OLT uses time division multiple access to control the data transmission of each ONU .

In the process of implementing the present invention, the inventor has found that at least the following problems exist in the prior art: when the OLT adopts the time division multiple access method to control the data transmission of each ONU, if the remaining bandwidth of a certain authorized time slot cannot transmit a complete Ethernet If the network data frame is used, the frame cannot be sent until the next bandwidth authorization time slot arrives, resulting in low bandwidth utilization and large delay.

Contents of the invention

The present invention provides a data packet sending method and module to solve the problem that when the remaining bandwidth of a certain authorized time slot cannot transmit a complete Ethernet frame, the frame cannot be sent until the next bandwidth authorized time slot arrives, resulting in bandwidth utilization The problem of low rate and large delay.

An embodiment of the present invention provides a data packet sending method, which is used for sending data from an optical network unit to an optical line terminal in a time division multiple access manner, and the method includes:

When the remaining bandwidth of the authorized time slot is less than the data packet to be sent at present, the optical network unit starts to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service storage queue, and if there is a suitable data packet, then use all Send the suitable data packet using the above remaining bandwidth, and mark the data packet in front of it;

When the execution of sending suitable data packets using the remaining bandwidth reaches the preset number of times, count whether there is a data packet in the service memory queue that has been marked for the preset number of times, and if so, it will be marked for the preset number of times Number of data packet combinations, when the next authorized time slot arrives, the combined data packet will be sent first.

The data packets whose size is suitable for the remaining bandwidth are specifically:

One packet of size equal to or less than the remaining bandwidth; or

A number of packets whose sum size is equal to or less than the remaining bandwidth.

When the size of the data packets suitable for the remaining bandwidth is a plurality of data packets whose sum is equal to or smaller than the remaining bandwidth, the sending of suitable data packets using the remaining bandwidth, and marking the preceding data packets as :

Combining the multiple data packets, using the remaining bandwidth to send the combined multiple data packets, and marking all the data packets that are arranged in front of the multiple data packets.

The preset number of times is specifically two times.

The embodiment of the present invention also provides a data packet sending module, which is set in the optical network unit and is used to send data to the optical line terminal according to the time division multiple access mode, including:

Suitable for data packet sending sub-module, used for when the remaining bandwidth of the authorized time slot is less than the current data packet to be sent, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service storage queue, if there is a suitable data packet, then use the remaining bandwidth to send the suitable data packet, and mark the data packet in front of it;

The marking data packet sending sub-module is used for counting whether any data packets in the service memory queue have been marked when the suitable data packet sending sub-module executes the sending of suitable data packets using the remaining bandwidth for a preset number of times The preset number of times, if any, combine the data packets marked with the preset number of times, and send the combined data packets first when the next authorized time slot arrives.

The data packets whose size is suitable for the remaining bandwidth are specifically:

One packet of size equal to or less than the remaining bandwidth; or

A number of packets whose sum size is equal to or less than the remaining bandwidth.

When the size of the data packets suitable for the remaining bandwidth is a plurality of data packets whose sum is equal to or smaller than the remaining bandwidth, the suitable data packet sending submodule is specifically used for:

When the remaining bandwidth of the authorized time slot is less than the data packet to be sent at present, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service memory queue, if the sum of the size of multiple data packets is equal to or less than the specified If the above remaining bandwidth is used, the multiple data packets are combined, the combined multiple data packets are sent using the remaining bandwidth, and all the data packets that are arranged in front of the multiple data packets are marked.

The preset number of times is specifically two times.

A data packet sending method and module provided by the present invention have the beneficial effects that: in the process of sending data from the optical network unit to the optical line terminal according to the time division multiple access mode, the data sending mechanism of packet scheduling is adopted to realize the optimum bandwidth Excellent use. Specifically, using the remaining bandwidth to send the queried suitable data packets, and marking the data packets in front of it, greatly reducing bandwidth time slots and improving bandwidth utilization. And, when the above-mentioned operation of sending suitable data packets using the remaining bandwidth reaches the preset number of times, the data packets marked for the preset number of times are combined, and when the next authorized time slot arrives, the combined data packets are sent preferentially, The delay problem of larger data packets can be taken into account, so as to optimize the utilization of bandwidth.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

FIG. 1 is a flowchart of a data packet sending method provided by an embodiment of the present invention;

Fig. 2 is a structural block diagram of a data packet sending module provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

Embodiment one

Referring to Fig. 1, a method for sending a data packet provided by an embodiment of the present invention is used for sending data from an optical network unit to an optical line terminal according to a time division multiple access mode, and the method includes the following steps:

S101: When the remaining bandwidth of the authorized time slot is less than the current data packet to be sent, the optical network unit starts to inquire whether there is a data packet with a size suitable for the remaining bandwidth from the head of the service memory queue, and if there is a suitable data packet, then The suitable data packet is sent using the remaining bandwidth, and the preceding data packet is marked.

S102: When the sending of suitable data packets using the remaining bandwidth reaches the preset number of times, count whether there is a data packet in the service memory queue that has been marked for the preset number of times, and if so, it will be marked for the preset number of times. The preset number of data packets are combined, and when the next authorized time slot arrives, the combined data packets are sent preferentially.

In practical applications, when the remaining bandwidth of the authorized time slot is sufficient to send the data packet to be sent currently, it is still processed according to the first-in-first-out principle.

Preferably, the preset number of times is specifically two times. In practical applications, the preset number of times is not limited to only two, and can be set according to the needs of application scenarios and based on experience values.

Wherein, the data packet whose size is suitable for the remaining bandwidth is specifically:

One data packet whose size is equal to or smaller than the remaining bandwidth; or a plurality of data packets whose sum is equal to or smaller than the remaining bandwidth.

When the size of the data packets suitable for the remaining bandwidth is a plurality of data packets whose sum is equal to or smaller than the remaining bandwidth, the sending of suitable data packets using the remaining bandwidth, and marking the preceding data packets as :

Combining the multiple data packets, using the remaining bandwidth to send the combined multiple data packets, and marking all the data packets that are arranged in front of the multiple data packets.

Since the Ethernet data packet cannot be divided and sent, if the remaining bandwidth of a certain authorized time slot is smaller than the current data packet to be transmitted, that is, when the remaining bandwidth cannot transmit a complete Ethernet frame, the frame must wait until the next bandwidth authorized time slot It can only be sent when it arrives, which not only reduces the bandwidth utilization rate but also causes an increase in delay. In order to solve this problem, the embodiment of the present invention adopts the transmission mechanism of packet scheduling, and adopts the matching search method and utility optimization combination under the packet scheduling mechanism method to achieve optimal utilization of bandwidth while eliminating slot fragmentation.

Among them, the matching search method refers to searching for a data packet suitable for the remaining bandwidth capacity from the head of the queue in the service memory and sending it out, and marking the data in front of the data packet. For the remaining time, still follow this method to find the appropriate data packet, and make the same mark at the same time.

Since some larger data packets may be delayed multiple times and cannot be sent out during the execution of the matching search method, this will cause a rapid increase in the delay of the data packet. In order to eliminate this situation, the embodiment of the present invention On the basis of the matching search method, combined with the utility optimization combination method to achieve. The utility optimization combination method is specifically: after executing the matching search method twice, the original queue is counted. Since the matching search method marks the data, it can be preset: if some data are marked twice, these The data packets are optimally combined, and when the authorized time slot of the next cycle arrives, these combined data are sent out preferentially.

It can be seen from this that after executing the matching search method twice or more, the utility optimization combination method is executed once. Therefore, the combination of these two methods is used in practice to realize the full utilization of the bandwidth authorization time slot and ensure the service quality. fairness.

It can be seen that the data packet sending method provided by the embodiment of the present invention adopts the data sending mechanism of packet scheduling during the data sending process from the optical network unit to the optical line terminal according to the time division multiple access mode, so as to realize the optimal utilization of bandwidth. Specifically, using the remaining bandwidth to send the queried suitable data packets, and marking the data packets in front of it, greatly reducing bandwidth time slots and improving bandwidth utilization. And, when the above-mentioned operation of sending suitable data packets using the remaining bandwidth reaches the preset number of times, the data packets marked for the preset number of times are combined, and when the next authorized time slot arrives, the combined data packets are sent preferentially, The delay problem of larger data packets can be taken into account, so as to optimize the utilization of bandwidth.

Embodiment two

Referring to FIG. 2 , a data packet sending module provided by an embodiment of the present invention is set in the optical network unit and is used to send data to an optical line terminal in a time division multiple access mode. The data packet sending module includes the following submodule:

Suitable data packet sending sub-module 201, used for when the remaining bandwidth of the authorized time slot is less than the current data packet to be sent, starting to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service memory queue, if any then use the remaining bandwidth to send the suitable data packet, and mark the data packet in front of it;

The marking data packet sending sub-module 202 is used for counting whether any data packets in the service memory queue are marked when the suitable data packet sending sub-module 201 executes the sending of suitable data packets using the remaining bandwidth for a preset number of times The preset number of times has passed, and if there is, the data packets that have been marked for the preset number of times are combined, and when the next authorized time slot arrives, the combined data packets are sent preferentially.

Preferably, the preset number of times is specifically two times. In practical applications, the preset number of times is not limited to only two, and can be set according to the needs of application scenarios and based on experience values.

Wherein, the data packet whose size is suitable for the remaining bandwidth is specifically:

One data packet whose size is equal to or smaller than the remaining bandwidth; or a plurality of data packets whose sum is equal to or smaller than the remaining bandwidth.

When the data packets whose size is suitable for the remaining bandwidth are multiple data packets whose sum is equal to or smaller than the remaining bandwidth, the suitable data packet sending sub-module 201 is specifically used for:

When the remaining bandwidth of the authorized time slot is less than the data packet to be sent at present, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service memory queue, if the sum of the size of multiple data packets is equal to or less than the specified If the above remaining bandwidth is used, the multiple data packets are combined, the combined multiple data packets are sent using the remaining bandwidth, and all the data packets that are arranged in front of the multiple data packets are marked.

A data packet sending module shown in FIG. 2 above can execute the method shown in FIG. 1 and its first embodiment above, so its working process will not be repeated here.

It can be seen from this that after executing the matching search method twice or more, the utility optimization combination method is executed once. Therefore, the combination of these two methods is used in practice to realize the full utilization of the bandwidth authorization time slot and ensure the service quality. fairness.

It can be seen that the data packet sending module provided by the embodiment of the present invention adopts the data sending mechanism of packet scheduling during the process of sending data from the optical network unit to the optical line terminal according to the time division multiple access mode, so as to realize the optimal utilization of bandwidth. Specifically, using the remaining bandwidth to send the queried suitable data packets, and marking the data packets in front of it, greatly reducing bandwidth time slots and improving bandwidth utilization. And, when the above-mentioned operation of sending suitable data packets using the remaining bandwidth reaches the preset number of times, the data packets marked for the preset number of times are combined, and when the next authorized time slot arrives, the combined data packets are sent preferentially, The delay problem of larger data packets can be taken into account, so as to optimize the utilization of bandwidth.

It should be noted that, in this document, the terms "comprising", "comprising" or any other variation thereof are intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, It also includes other elements not expressly listed, or elements inherent in the process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article or apparatus comprising said element.

Those of ordinary skill in the art can understand that all or part of the steps in the method of the above-mentioned embodiments can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium. When executed, several instructions are included to execute the methods described in various embodiments of the present invention. The storage medium mentioned here, such as: ROM/RAM, magnetic disk, optical disk, etc.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present invention are included in the protection scope of the present invention.

Claims (8)

1. A data packet sending method, characterized in that, for an optical network unit to send data to an optical line terminal according to a time division multiple access mode, the method comprises: When the remaining bandwidth of the authorized time slot is less than the data packet to be sent at present, the optical network unit starts to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service storage queue, and if there is a suitable data packet, then use all Send the suitable data packet using the above remaining bandwidth, and mark the data packet in front of it; When the execution of sending suitable data packets using the remaining bandwidth reaches the preset number of times, count whether there is a data packet in the service memory queue that has been marked for the preset number of times, and if so, it will be marked for the preset number of times Number of data packet combinations, when the next authorized time slot arrives, the combined data packet will be sent first. 2. The data packet sending method according to claim 1, wherein the data packet whose size is suitable for the remaining bandwidth is specifically: One packet of size equal to or less than the remaining bandwidth; or A number of packets whose sum size is equal to or less than the remaining bandwidth. 3. The data packet sending method according to claim 2, characterized in that, when the data packet whose size is suitable for the remaining bandwidth is a plurality of data packets whose size sum is equal to or less than the remaining bandwidth, the utilization remaining The bandwidth sends the appropriate packet and marks the packet in front of it as follows: Combining the multiple data packets, using the remaining bandwidth to send the combined multiple data packets, and marking all the data packets that are arranged in front of the multiple data packets. 4. The data packet sending method according to claim 1, characterized in that, the preset number of times is specifically twice. 5. A data packet sending module, characterized in that, it is arranged in the optical network unit, and is used to send data to the optical line terminal according to the time division multiple access mode, including: Suitable for data packet sending sub-module, used for when the remaining bandwidth of the authorized time slot is less than the current data packet to be sent, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service storage queue, if there is a suitable data packet, then use the remaining bandwidth to send the suitable data packet, and mark the data packet in front of it; The marking data packet sending sub-module is used for counting whether any data packets in the service memory queue have been marked when the suitable data packet sending sub-module executes the sending of suitable data packets using the remaining bandwidth for a preset number of times The preset number of times, if any, combine the data packets marked with the preset number of times, and send the combined data packets first when the next authorized time slot arrives. 6. The data packet sending module according to claim 5, wherein the data packet whose size is suitable for the remaining bandwidth is specifically: One packet of size equal to or less than the remaining bandwidth; or A number of packets whose sum size is equal to or less than the remaining bandwidth. 7. The data packet sending module according to claim 6, characterized in that, when the data packet whose size is suitable for the remaining bandwidth is a plurality of data packets whose size sum is equal to or less than the remaining bandwidth, the suitable data The packet sending sub-module is specifically used for: When the remaining bandwidth of the authorized time slot is less than the data packet to be sent at present, start to inquire whether there is a data packet whose size is suitable for the remaining bandwidth from the head of the service memory queue, if the sum of the size of multiple data packets is equal to or less than the specified If the above remaining bandwidth is used, the multiple data packets are combined, the combined multiple data packets are sent using the remaining bandwidth, and all the data packets that are arranged in front of the multiple data packets are marked. 8. The data packet sending module according to claim 5, wherein the preset number of times is specifically two times.

Images