WO2009103236A1

WO2009103236A1 - A method and device for traffic shaping

Info

Publication number: WO2009103236A1
Application number: PCT/CN2009/070467
Authority: WO
Inventors: 周涛
Original assignee: 华为技术有限公司
Priority date: 2008-02-20
Filing date: 2009-02-18
Publication date: 2009-08-27
Also published as: CN101242358B; CN101242358A

Abstract

A method and device for traffic shaping are provided in the embodiment, the method involves acquiring length information of a data message under transport protocol adopted by corresponding next node of currently received data message length. Traffic shaping is performed to the transport of the currently received data message according to the length information of the data message under the transport protocol adopted by the corresponding next node, and the data message is transmitted to the next node. The present invention's embodiments can make the outputted traffic to match the different transmission bandwidths of the middle network, and the transmission bandwidth is further utilized sufficiently.

Description

[1] This application claims priority to Chinese Patent Application No. 200810005271.0, entitled "A Traffic Shaping Method and Apparatus", filed on February 20, 2008, the entire disclosure of which is incorporated herein by reference. Combined in this application.

[2] Technical field

[3] The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for traffic shaping.

[4] Background of the invention

In the networking of the Network, RAN), there are multiple levels of transmission equipment. Through these multi-level transmission equipments, data can be transmitted in the intermediate network. However, in the transmission process, since the transmission bandwidth of each transmission device is often different, that is, the traffic of the transmission data, the output port of the transmission device, and the port rate of the intermediate transmission device are different, which causes the following problems: When the output port exceeds the intermediate transmission When the bandwidth of the device is 吋, packet loss occurs, which necessitates retransmission of the data packet. When the traffic of the output port is smaller than the bandwidth of the intermediate transmission device, the network bandwidth cannot be completely transmitted.

In order to solve the above problem, the current technical solution is to shape the traffic at the transmitting end to match the bandwidth of each intermediate transmission node, thereby ensuring transmission efficiency. For example, the sender is GE (Ethernet with a transmission rate of 1 000M, Gigabit

Ethernet) port, data in transmission needs to pass through FE (Ethernet with transmission rate of 100M, Fast

Ethernet port to ensure the transmission efficiency from the GE port to the FE port. The output of the GE port is 100 Mbps. This ensures that the output traffic of the sending port does not exceed the intermediate transit node. The maximum transmission rate (such as the node using the FE port) is such that the utilization of the transmission bandwidth is higher.

In the process of implementing the present invention, the inventors have found that the above prior art has at least the following disadvantages: In the network that performs different transport underlying protocols, it is difficult to ensure the traffic of the output port and the port of the intermediate transmission device by using the prior art. The rate is consistent, which leads to packet loss retransmission or the inability to fully utilize the network bandwidth, resulting in low transmission efficiency. [8] Summary of the invention

[9] The embodiment of the present invention provides a traffic shaping method and device, which can perform traffic shaping correction according to a transmission protocol of an intermediate transmission network, and perform output traffic on the basis of performing traffic shaping according to an interface bandwidth of an intermediate transmission network. Matching different transmission bandwidths of the intermediate network to further fully utilize the transmission bandwidth.

[10] The embodiment of the present invention provides a traffic shaping method, including: acquiring length information of a data packet in a transmission protocol used by a next node corresponding to a length of a currently received data packet; The length information of the data packet in the transmission protocol used by the next node is traffic-shaped and transmitted to the next node.

[11] The embodiment of the present invention provides a traffic shaping device, including:

[12] an obtaining module, configured to obtain length information of a data packet in a transmission protocol used by a next node corresponding to the length of the currently received data packet;

[13] The traffic shaping module is configured to perform, according to the length information of the data packet in the transmission protocol used by the corresponding next node acquired by the acquiring module, to perform transmission of the currently received data packet Traffic shaping

[14] The output module is configured to transmit, according to the traffic shaping information of the traffic shaping module, the data packet to the next node according to the shaped traffic.

[15] According to the technical solution provided by the foregoing embodiment of the present invention, in the traffic shaping process, the length of the data packet carrying the same payload (ie, data) 传输 under the transmission protocol used by one of the following nodes is performed, and the traffic is performed. The calculation can make the output traffic match the network bandwidth of different transmission protocols, and avoid the loss of the data packets carrying the same payload in the network that performs different transmission protocols due to the change of the data packet length with the transmission protocol. For example, if the bandwidth utilization is insufficient or the bandwidth mismatch causes the data to be retransmitted, the transmission bandwidth is further fully utilized.

[16] BRIEF DESCRIPTION OF THE DRAWINGS

[17] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art description will be briefly described below, and obviously, in the following description The drawings are only some of the embodiments of the present invention, and other drawings may be obtained from those skilled in the art without departing from the drawings. FIG. 1 is a flowchart of a traffic shaping method according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a network according to an embodiment of the present invention; FIG.

[20] FIG. 3 is a schematic structural diagram of data frames in a protocol under the Ethernet network according to an embodiment of the present disclosure;

FIG. 4 is a schematic structural diagram of data frames in an MLPPP protocol according to an embodiment of the present invention; FIG.

FIG. 5 is a schematic structural diagram of a traffic shaping device according to an embodiment of the present invention.

[23] Mode for carrying out the invention

[24] In order to match the output traffic of the output port with the traffic of the intermediate transmission node, the implementation solution provided by the embodiment of the present invention may include: acquiring a transmission protocol of the next node corresponding to the length of the currently received data packet. Length information of the data packet; according to the length information of the data packet in the transmission protocol of the corresponding next node, the traffic of the currently received data packet is traffic shaped and transmitted to the next one. node.

[25] The length information of the data packet in the transmission protocol used by the next node corresponding to the length of the currently received data packet may be: according to the correspondence between the lengths of the data packets of different protocols, or different The difference information between the lengths of the protocol data packets, or the length information of the data packets at the beginning and the end of the data protocol, determines the data packets of the transmission protocol used by the next node corresponding to the length of the currently received data packet. length.

[26] Further, performing traffic shaping on the transmission of the currently received data packet according to the length information of the data packet in the transmission protocol of the corresponding next node, including: determining the corresponding The length of the data packet in the transmission protocol used by the next node is used for traffic shaping (or traffic calculation) as the length of the currently received data packet.

In the embodiment of the present invention, the transport protocol may include a physical layer transport protocol, a data link layer transport protocol, a network layer transport protocol, and the like. Therefore, in the specific application, the embodiment of the present invention may be used for a transport layer such as a physical layer, a data link layer, and a network layer. Correspondingly, the data packet carrying data may be a data frame or a data packet and the like. Carrier.

[28] In the embodiment of the present invention, based on the traffic shaping of the interface bandwidth of the intermediate transmission network, traffic shaping correction is performed according to the transmission protocol of the intermediate transmission network, so that the traffic output by the network node matches the transmission bandwidth of different intermediate networks, thereby avoiding The loss of transmission bandwidth caused by packet loss retransmission caused by bandwidth dissatisfaction or bandwidth mismatch enables further full utilization of transmission bandwidth. 1 is a flowchart of a traffic shaping method according to an embodiment of the present invention. As shown in FIG. 1, the traffic shaping method provided by the embodiment of the present invention may include the following steps:

[30] Step 1: Obtain the length information of the data packet under the transmission protocol used by the next node corresponding to the length of the currently received data packet;

The method for obtaining the length information may include: a correspondence between data packet lengths according to different protocols, or a difference information between different protocol data packet lengths, or a data packet head and tail length information under different protocols. Determining, according to the length of the data packet in the transmission protocol used by the corresponding next node;

[32] If the length of the data packet under the transmission protocol of the corresponding next node is determined according to the correspondence between the lengths of the data packets of different protocols, the transmission protocol used by the next node is determined first. And determining, according to the corresponding relationship, a length of the same payload data packet that is carried by the transport protocol and the current data packet;

[33] If the length of the data packet under the transmission protocol of the corresponding next node is determined according to the difference information between the lengths of the data packets of different protocols, the transmission of the next node is determined first. And then calculating, according to the difference information, a length of the payload data packet carrying the same data packet as the current data packet under the transmission protocol used by the next node;

[34] If the length of the data packet under the transmission protocol of the corresponding next node is determined according to the length information of the data packet under different protocols, the transmission protocol of the next node may be determined first. And calculating, according to the length of the data packet header and the end of the transmission protocol of the next node, the length of the payload data packet carrying the same data packet as the current data packet in the transmission protocol used by the next node;

[35] Step 2: The length of the data packet in the transmission protocol used by the next node corresponding to the length of the currently received data packet is used as the traffic shaping length of the currently received data packet. ;

[36] In this step, the length of the data packet carrying the same payload under the transport protocol used by the corresponding next node may be used as the length of the currently received data packet to calculate the traffic; For example, if the interface bandwidth of the next node is 2 Mbps, the current port output traffic is calculated to be 2 Mbps. The traffic is not calculated according to the actual length of the data packet of the current port, but is based on the length of the currently received data packet. The length of the data packet under the transmission protocol used by one node (that is, the length of the data packet after the next node is transmitted and converted) calculates the traffic to ensure that the current output traffic is at the next node. After the transmission protocol is converted, the traffic does not exceed 2 Mbps. Specifically, for example, on the basis of the existing traffic shaping, when the data packet carrying the same payload is 25 bytes under the transmission protocol of the current node, the next node is The length of the transmission protocol used is 20 bytes, and the traffic is calculated by using 20 bytes as the length of the data packet output by the current node;

[37] Step 3: The currently received data packet is transmitted to the next node according to the shaped traffic.

The detailed implementation of the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

FIG. 2 is a schematic diagram of a network according to an embodiment of the present invention. As shown in Figure 2, the router passes E1/T1.

The link is connected to the base station, and the router and the base station controller are connected through the FE or GE communication port. The data link layer protocol of the base station controller is an Ethernet protocol. Router through MLPPP (Multi Point-To-Point

Protocol, Multilink Point-to-Point Protocol) carries data. When data is transmitted from the base station controller to the router, that is, data is transmitted from the base station controller executing the Ethernet protocol to the router executing the MLPPP protocol. The data frame structure under the Ethernet protocol is shown in Figure 3. The data frame structure under the MLPPP protocol is shown in Figure 4.

[40] As can be seen from Figure 3, the frame header and the end of the frame under the Ethernet protocol have a total of 18 bytes. As can be seen from Figure 4

The frame header and the end of the frame under the MLPPP protocol have a total of 10 bytes. That is, carrying the same payload

( Taking 246 bytes as an example), the data frame under the Ethernet protocol differs from the data frame length under the MLPPP protocol by 8 bytes. Assume that the MTU (maximum transmission unit) under the MLPPP protocol is 256.

Byte, the correspondence between the lengths of different protocol data packets is shown in the following table. In the following table, the data frame length under the Ethernet protocol is as shown in the first column. The data frame length under the MLPPP protocol is as shown in the second column, and the third column is the difference between the second column and the first column.

[41]

[42] As can be seen from the above table, after the traffic shaping of the output port of the base station controller, the value of the first column of the above table can be added to the value of the third column according to the difference of the payload length, that is, under the MLPPP protocol. The data frame length carrying the same payload is used as the data frame length under the current Ethernet protocol to calculate the traffic outputted by the data frame, thereby matching the MLPPP protocol bandwidth passing through the transmission, so as to fully utilize the transmission bandwidth.

[43] The application of the embodiment of the present invention will be described in detail with reference to FIG. 2 and the above table. As shown in the second row of the above table, the data frame length under the Ethernet protocol is 264 (payload 246 bytes, frame header frame) For example, if the byte is 18 bytes, the length of the data frame carrying the same payload under the MLPPP protocol is 256 bytes. For example, the current base station controller that performs the Ethernet protocol transmits 246 bytes to the router that executes the MLPPP protocol. Payload (data) 吋:

[44] If traffic shaping is performed according to the prior art: the current base station controller output port performing the Ethernet protocol outputs a data frame of length 264 (payload 246 bytes, frame header end 18 bytes) bytes. After the data frame is transmitted to the router, according to the MLPPP transmission protocol, the length of the data frame becomes 256 bytes, and the traffic change occurs.

[45] If the traffic shaping is performed according to the embodiment of the present invention, the data frame of the length of 264 bytes (bearing payload 246 bytes) is outputted after the current base station controller output port of the Ethernet protocol performs traffic shaping. , the 256 bytes are used to calculate the output of the length of 264 bytes ;; that is, the current port is calculated by the length of 256 bytes of the data frame carrying the 246-byte payload under the MLPPP protocol of the router. The output traffic, instead of calculating the traffic of the output data frame according to the actual output length of 264 bytes, so that in the current output data frame, the base station controller actually outputs a data frame of length 264 bytes, but it is The data frame length is 256 bytes to calculate the traffic. When the data frame is transmitted to the router, the length of the data frame is 256 bytes under the MLPPP protocol of the router, thereby avoiding the traffic change during the transmission process, and realizing the output traffic matching router. Transmission bandwidth. In the case of the data frame length shown in the remaining lines of the above table, the principle of implementing the output traffic matching transmission bandwidth is the same as the above principle, and will not be repeated here.

[46] Correspondingly, determining, according to the difference information between the lengths of the data packets of different protocols stored in advance or the length and length information of the data packets under different protocols, determining the data under the transmission protocol used by the corresponding next node The process of implementing the matching of the traffic is basically the same as that of the foregoing implementation process, and is not repeated here.

[47] It can be seen from the above description that the embodiment of the present invention compensates for the difference of the length of the data packet transmitted in different transport protocols in the traffic shaping, and implements the matching transmission bandwidth, which can avoid the output port and the receiving port. The traffic control command is sent to occupy the transmission bandwidth. It can also avoid the problem that the traffic control cannot be implemented due to the delay of the flow control packet or the loss of the packet.

[48] Embodiments of the present invention can also be applied to PPP (Point-to-Point Protocol, Point to Point)

Protocol) Data transmission between the port and the FE port, IMA (Asynchronous Transmission Inverse Multiplexing Protocol, Inver se Multiplexing on

ATM) Data transmission between the port and the FE port, data transmission between the ATM (Asynchronous Transfer Mode) and the FE port.

In addition to the data link layer, the embodiment of the present invention can also be applied to other transport layers such as the physical layer and the network layer. The implementation process is the same as that in the above data link layer implementation process, and is not repeated here.

[00] The embodiment of the present invention further provides a traffic shaping device, which is configured as shown in FIG. 5, and may include: an obtaining module 51, a traffic shaping module 52, and an output module 53;

[51] The obtaining module 51 is configured to obtain length information of the data packet in the transmission protocol used by the next node corresponding to the length of the currently received data packet;

[52] Specifically, the obtaining module 51 may be configured according to the correspondence between the lengths of the data packets of different protocols, or the difference information between the lengths of different protocol data packets, or the length information of the data packets at different protocols. Determining the length of the data packet under the transmission protocol used by the corresponding next node;

[53] The traffic shaping module 52 is configured to perform traffic shaping on the transmission of the currently received data packet according to the length information of the data packet in the transmission protocol of the corresponding next node acquired by the acquiring module 51. ;

[54] For example, in the actual application, if the interface bandwidth of the next node is 2 Mbps, after calculating the current port output traffic is 2 Mbps, the data packet carrying the same payload is transmitted under the corresponding transmission protocol of the corresponding node. The length is calculated as the length of the currently received data packet to ensure that the current output traffic will not exceed 2 Mbps after the next node transmission protocol conversion;

[55] The output module 53 is configured to transmit, according to the traffic shaping information of the traffic shaping module 52, the data packet to the next node according to the shaped traffic. The traffic shaping information includes: a length of a data packet carrying the same payload under the transmission protocol used by the corresponding next node, as the currently received datagram, on the basis of the existing traffic shaping. The length of the text to calculate the traffic information.

[56] Further, the obtaining module 51 may include: a storage module 511 and a query module 512;

[57] The storage module 511 is configured to store a correspondence between lengths of data packets of different protocols, or difference information between lengths of data packets of different protocols, or length and length information of data packets under different protocols;

The query module 512 is configured to query the correspondence between the lengths of different protocol data packets stored in the storage module 511, or the difference information between different protocol data packet lengths, or datagrams under different protocols. The length of the header and the length information, determining the length of the data packet under the transmission protocol of the corresponding next node, and passing it to the traffic shaping module 52;

[59] Further, the query module 512 determines the transmission protocol used by the next node according to the correspondence between the stored data packet lengths of different protocols, and then determines the bearer under the transport protocol according to the corresponding relationship. Same as the current data packet, the length of the payload data message; or,

[60] The query module 512 first determines a transmission protocol used by the next node according to the difference information between the stored protocol data packet lengths, and then calculates the next node according to the difference information. The length of the payload data packet carrying the same data packet as the current transport protocol; or

[61] The query module 512 first determines the transmission protocol used by the next node according to the length information of the data packet under the different protocols stored, and then determines the location of the data packet based on the length and length information of the data packet under the different protocols. The length of the data packet head and tail in the transmission protocol of the next node is calculated, and the currently received data is calculated. The length of the data packet under the transport protocol used by the next node corresponding to the packet length.

[62] Further, the traffic shaping module 52 may include: an adjustment parameter determination module 521 and a flow control module 5 22;

[63] The adjustment parameter determining module 521 is configured to use the length of the data packet carrying the same payload under the transmission protocol of the corresponding next node that is transmitted by the obtaining module 51, as the currently received data packet. Length

[64] For example, a data message carrying the same payload is 25 bytes under the transmission protocol of the current node, and 20 bytes is used as the current data under the transmission protocol used by the next node. Length of the message;

[65] The flow control module 522 is configured to perform traffic shaping on the currently received data packet according to the length of the currently received data packet determined by the adjustment parameter determining module 521, and deliver traffic shaping information to the output. Module 53;

[66] The traffic shaping includes: on the basis of the existing traffic shaping (that is, based on the traffic shaping based on the interface bandwidth of the intermediate transmission network), carrying the corresponding next node using the transmission protocol The length of the data packet of the same payload is used as the length of the currently received data packet to calculate the traffic;

[67] For example, in an actual application, if the interface bandwidth of the next node is 2 Mbps, the current port output traffic is calculated to be 2 Mbps, and if the data packet is 25 bytes in the current node, the adjustment parameter determining module 521 The data packet carrying the same payload has a length of 20 bytes on the next node, and the current data packet is calculated by 20 bytes to ensure that the current output traffic does not change after the next node transmission protocol is converted. Therefore, based on the existing traffic shaping, the transmission bandwidth of the next node is matched, and the transmission bandwidth is further utilized.

[68] After the traffic shaping is implemented by the traffic shaping device, the query module 512 queries the correspondence between the lengths of different protocol data packets stored in the storage module 511, or the difference between the lengths of different protocol data packets. Information, or length and length information of the data packet under different protocols, determining the length of the data packet carrying the same payload under the transport protocol used by the corresponding next node, and passing it to the traffic shaping module 52; The adjustment parameter determining module 521 uses the length of the data packet carrying the same payload under the transmission protocol used by the corresponding next node as the length of the currently received data packet; The flow control module 522 performs traffic shaping on the currently received data packet according to the length of the currently received data packet determined by the adjustment parameter determining module 521, and delivers the traffic shaping information to the output module 53. Finally, the output The module 53 transmits the current data packet to the corresponding next node according to the traffic shaping information.

[69] The traffic shaping device may be disposed on a network node, such as a network transmission device such as a router, a base station, or a switch.

[70] All or part of the steps of implementing the foregoing method embodiments may be implemented by hardware related to program instructions. The foregoing program may be stored in a computer readable storage medium, and after the program is executed, the method includes the above method embodiment. The foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

[71] In summary, the embodiment of the present invention compares with the prior art, and the embodiment of the present invention performs traffic shaping according to the transmission protocol of the intermediate transmission network based on the traffic shaping of the interface bandwidth of the intermediate transmission network. Correction, that is, the network node performs traffic shaping on the output port, and eliminates the traffic change caused by the change of the transmission protocol after the data packet carrying the same data passes through different networks, so that the traffic output by the network node matches the transmission bandwidth of different intermediate networks. To avoid the loss of transmission bandwidth caused by bandwidth overwhelming or bandwidth mismatch, resulting in further full utilization of transmission bandwidth.

[72] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto, and any person skilled in the art can easily think of within the technical scope disclosed by the present invention. Changes or substitutions are intended to be included within the scope of the invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

Claim

[1] A traffic shaping method, comprising:

Obtaining the length information of the data packet under the transmission protocol used by the next node corresponding to the length of the currently received data packet;

The traffic of the currently received data packet is traffic-shaped and transmitted to the next node according to the length information of the data packet in the transmission protocol of the corresponding next node.

[2] The method according to claim 1, wherein the obtaining the length information of the data packet in the transmission protocol used by the next node corresponding to the length of the currently received data packet comprises: according to different protocols Corresponding relationship between the lengths of the data packets, determining the length of the data packet under the transmission protocol used by the corresponding next node;

Or,

Determining, according to the difference information between the lengths of the data packets of different protocols, the length of the data packet in the transmission protocol used by the corresponding next node;

Or,

The length of the data packet under the transmission protocol of the corresponding next node is determined according to the length information of the data packet at the beginning and the end of the protocol.

[3] The method according to claim 1 or 2, wherein the performing traffic shaping on the transmission of the currently received data message comprises:

The length of the data packet in the transmission protocol used by the corresponding next node is used as the traffic shaping of the length of the currently received data packet.

[4] The method according to claim 1, wherein the transmission protocol comprises: a physical layer transmission protocol, or a data link layer transmission protocol, or a network layer transmission protocol.

[5] A traffic shaping device, comprising:

An obtaining module, configured to obtain length information of a data packet in a transmission protocol used by a next node corresponding to the length of the currently received data packet;

a traffic shaping module, configured to perform traffic shaping on the transmission of the currently received data packet according to the length information of the data packet in the transmission protocol of the corresponding next node acquired by the acquiring module; And an output module, configured to transmit, according to the traffic shaping information of the traffic shaping module, the data packet to the next node according to the shaped traffic.

[6] The device according to claim 5, wherein the acquiring module specifically includes:

a storage module, configured to store a correspondence between data protocol lengths of different protocols, or difference information between different protocol data packet lengths, or data packet head and tail length information under different protocols; Determining the correspondence between the lengths of different protocol data packets stored in the storage module, or the difference information between the lengths of different protocol data packets, or the length information of the data packets at different protocols. The length of the data packet in the transmission protocol of the corresponding next node is transmitted to the traffic shaping module.

[7] The device according to claim 5, wherein the traffic shaping module specifically includes: an adjustment parameter determining module, and a transmission protocol used by the corresponding module to transmit the corresponding next node The length of the data packet below, as the length of the currently received data packet;

a flow control module, configured to perform traffic shaping on the transmission of the currently received data packet according to the length of the currently received data packet determined by the adjustment parameter determining module, and transmit the traffic shaping information to The output module.

[8] The apparatus according to claim 5 or 6 or 7, wherein the apparatus is disposed on each node device of the transmission network, and each node device comprises a router, or a base station, or a switch.

[9] A network transmission device, comprising the flow shaping device according to any one of claims 5 to 8.