CN108712348A - Flow control methods, system, equipment and computer readable storage medium - Google Patents
Flow control methods, system, equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN108712348A CN108712348A CN201810479154.1A CN201810479154A CN108712348A CN 108712348 A CN108712348 A CN 108712348A CN 201810479154 A CN201810479154 A CN 201810479154A CN 108712348 A CN108712348 A CN 108712348A
- Authority
- CN
- China
- Prior art keywords
- message
- tunnel
- length
- token number
- bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to field of computer technology,More particularly to a kind of flow control methods,System,Equipment and computer readable storage medium,Wherein,The method by comparing current token number and requirement transmission bandwidth,In the case that bandwidth is abundant,Using the compression algorithm of little compressible,Reduce the loss of data information entropy,And when the limited situation of bandwidth,Using the compression algorithm of high compression rate,To adapt to effective transmission of bandwidth,The message flow of different delay need not distinguish the grouping management of priority and weight,Solve invalid fragment problems caused by being limited due to bandwidth,And it avoids traditional drop mechanism and needs directly to abandon like that,The a large amount of message of request retransmission,And lead to the substantially shake of network transmission speed,It ensure that in the network that variant pack is grown,When data input quantity is more than supervision flow,The data packet of different length do not need complicated integrated scheduling can the probability of equality pass through,It is effective that the fragment transmitted on link is ensured while accurate current limliting,To decrease or even eliminate the probability of packet loss,The number that message is retransmitted is reduced under the premise of making full use of bandwidth.
Description
Technical field
The present invention relates to field of computer technology more particularly to a kind of flow control methods, system, equipment and computer can
Read storage medium.
Background technology
With the rapid development of computer networking technology, larger impact is caused to current TCP network performances.Traditional
Transmission Control Protocol is proposed based on earlier network environment, and transmitting terminal judges that data message is lost according to the ACK responses/confirmation repeated
Generation, and such loss is construed to network congestion, is then increased by the way of multiplying property subtracts using additivity and adjust the congestion of itself
Window.
The effect of flow control is the flow rate for a certain connection for limiting into and out a certain network, when some connection
Message flow it is excessive, which can be taken and abandon or reset the priority etc. of message, to reach limitation flow
Purpose.Flow control can effectively prevent the impact come to Netowrk tape due to the mass data of moment in network, ensure user
Flow control is correctly implemented in the operation of network-efficient and stabilization, network can be allowed more fully to be used, and reduces on network
Competition.
In the prior art, it is a universal method that token bucket, which carries out flow control, according to the order in current token bucket
Board number, which decides whether to E-Packet, realizes that flow control, algorithm principle are as follows：Into token bucket by given pace add token, one
Until token bucket is full；When having data packet transmission, the corresponding token number of long data packet is subtracted in token bucket；When having data packet arrival or
To buffer read data packet, data packet length is compared with token number, if to be more than token bucket current for data packet length
Token number, then wait for or discard processing, otherwise forwarding or transmission data.
In conclusion existing token bucket algorithm has the following problems：Since the depth of token bucket is at least greater than network
On maximum packet length, for the network of variant pack length, when input flow rate is more than supervision flow, token would generally be tieed up in token bucket
The short packages held a low level, thus enter maintenance device allow by probability be more than long data packet by general
Rate causes supervision defect；When message length is more than transmission bandwidth, the message data for abandoning part, a large amount of message quilt are needed
It abandons, retransmit, the substantially shake of network transmission speed can be caused, increase the total load of network；The message flow of different delay is needed
The grouping management of priority and weight is distinguished, integrated scheduling is more complicated.
Invention content
In view of the deficiencies of the prior art, the present invention provides a kind of flow control methods, system, equipment with it is computer-readable
Storage medium solves the problems, such as that the long message existing in the prior art for height delay directly abandons, to reduce even
The probability for eliminating packet loss reduces the purpose of message sending times under the premise of making full use of bandwidth, and concrete scheme is such as
Under：
In a first aspect, the present invention provides a kind of flow control methods, including：
Receive the first tunnel packet；
The time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel；
Judge whether the length of the message can be divided, if so, the token number when second tunnel meets currently
When bandwidth transfer requirement, the message is encapsulated using the first encapsulation format, when the token number in second tunnel is not met currently
When bandwidth transfer requirement, the message is encapsulated using the second encapsulation format.
Preferably, in the time delay of the analysis message, if high time delay, the message switching distribution to the second tunnel
While, the method further includes：
Judge whether first tunnel token number is more than the length of the message, if so, the token number is subtracted
Extra token number after the length of the message is distributed to second tunnel token and is disclosed.
Preferably, the method further includes：
The notification window length of the message is adjusted according to the token number in second tunnel；
By the notification window length feedback of adjustment to transmitting terminal.
Preferably, the method further includes：The tune that second tunnel packet after encapsulation is passed through into first in first out window
Degree mode routes to network, and the length value of the first in first out window is the integral multiple of maximum package length.
Preferably, whether the length of the message can be divided, including：The length of the current message in second tunnel is
The integral multiple of the no minimum message for being the first tunnel packet.
Preferably, described when the token number in second tunnel meets current bandwidth transmission requirement, use the first encapsulation
Format encapsulates the message, including：
The message data in second tunnel is divided by the first tile format；
Use the message data after the compression segmentation of the first compressed format；
The compressed message data, header are Resealed.
Preferably, described when the token number in second tunnel does not meet current bandwidth transmission requirement, use the second envelope
It fills format and encapsulates the message, including：
The message data in second tunnel is divided by the second tile format；
Use the message data after the compression segmentation of the second compressed format；
The compressed message data, header are Resealed.
Second aspect, the present invention provides a kind of flow control systems, including：
Receiving module, for receiving the first tunnel packet；
Analysis module, the time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel
Road；
Conversion module, for judging whether the length of the message can be divided, if so, when the order in second tunnel
When board number meets current bandwidth transmission requirement, the message is encapsulated using the first encapsulation format, when the token in second tunnel
When number does not meet current bandwidth transmission requirement, the message is encapsulated using the second encapsulation format.
The third aspect, the present invention provides a kind of flow-control equipments, including：
Communication bus, for realizing the connection communication between processor and memory；
Memory, for storing computer program；
Processor, for executing the computer program to realize following steps：
Receive the first tunnel packet；
The time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel；
Judge whether the length of the message can be divided, if so, the token number when second tunnel meets currently
When bandwidth transfer requirement, the message is encapsulated using the first encapsulation format, when the token number in second tunnel is not met currently
When bandwidth transfer requirement, the message is encapsulated using the second encapsulation format.
Fourth aspect, the present invention provides a kind of computer readable storage mediums, are stored thereon with computer program, described
The method that above-mentioned first aspect is realized when computer program is executed by processor.
Advantageous effect：Flow control methods, system, equipment and the computer readable storage medium of the present invention, by comparing
The transmission bandwidth of current token number and requirement, using the compression algorithm of little compressible, reduces data in the case that bandwidth is abundant
The loss of comentropy, and when the limited situation of bandwidth, using the compression algorithm of high compression rate, to adapt to effective transmission of bandwidth,
The message flow of different delay need not distinguish the grouping management of priority and weight, solve caused by being limited due to bandwidth
Invalid fragment problems, and avoid traditional drop mechanism and need directly discarding, a large amount of message of request retransmission like that, and cause
The substantially shake of network transmission speed, ensure that in the network that variant pack is grown, when data input quantity is more than supervision flow, no
With length data packet do not need complicated integrated scheduling can the probability of equality pass through, ensure while accurate current limliting
The fragment transmitted on link is effective, to decrease or even eliminate the probability of packet loss, before making full use of bandwidth
It puts and reduces the number that message is retransmitted.
Description of the drawings
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, attached drawing
In embodiment do not constitute any limitation of the invention, for those of ordinary skill in the art, do not paying creativeness
Under the premise of labour, other drawings may also be obtained based on these drawings.
Fig. 1 is one embodiment flow diagram of inventive flow control method.
Fig. 2 is one example structure schematic diagram of inventive flow control system.
Fig. 3 is one example structure schematic diagram of inventive flow control device.
Specific implementation mode
Technical solution of the present invention is described in further detail with embodiment below in conjunction with the accompanying drawings, this be the present invention compared with
Good embodiment.It should be appreciated that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments；
It should be noted that in the absence of conflict, the feature in embodiment and embodiment in the present invention can be combined with each other.Base
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts it is all its
His embodiment, shall fall within the protection scope of the present invention.
Embodiment one
One embodiment of the invention provides a kind of flow control methods, as shown in Figure 1, the flow control methods specifically can be with
Include the following steps：
Step S101 receives the first tunnel packet；
In the present embodiment, the above method can be applied in the interchanger in TCP or SDN network, transponder or router,
For ease of description, following and method described above executive agent is to illustrate for transponder.
In the present embodiment, the first tunnel packet is simultaneously not specific to some fixed tunnel packet, but may refer to transponder
Any tunnel packet received, the embodiment of the present invention are not repeated subsequently.
Step S102 analyzes the time delay of above-mentioned message, if high time delay, above-mentioned message switching distribution to the second tunnel；
Unlike traditional flow control technique, priority and power are no longer distinguished to the message flow of different delay
The grouping management of weight, but high time delay message is distributed to the second tunnel of auxiliary, to all high time delay messages using identical
Mode handled, greatly simplifie scheduling mechanism.
In one alternate embodiment, in the time delay of the above-mentioned message of above-mentioned analysis, if high time delay, above-mentioned message switching point
While being assigned to the second tunnel, the above method further includes：
Transponder judges whether above-mentioned first tunnel token number is more than the length of above-mentioned message, if so, by above-mentioned token
Extra token number after several length for subtracting above-mentioned message is distributed to above-mentioned second tunnel token and is disclosed.In this way, length will be left for originally
The token number of the above-mentioned first tunnel free time of message moves to above-mentioned second tunnel, is not influencing the section message in above-mentioned first tunnel
In the case of normal work, it ensure that there are enough token numbers suitable for long message in above-mentioned second tunnel.
Step S103, judges whether the length of above-mentioned message can be divided, if so, when the token number in above-mentioned second tunnel
When meeting current bandwidth transmission requirement, above-mentioned message is encapsulated using the first encapsulation format, when above-mentioned second tunnel token number not
When meeting current bandwidth transmission requirement, above-mentioned message is encapsulated using the second encapsulation format.
Judge whether the length of above-mentioned message can be divided, specifically judge the current message in above-mentioned second tunnel
Length whether be the first tunnel packet minimum message integral multiple, wherein above-mentioned integer can be 1 or more integer.
In addition, the length of above-mentioned acquisition current message is the prior art, it can be from being extracted in corresponding length field in data packet, here
It does not repeat.
In the present embodiment, after determining that the length of above-mentioned message can be divided, further, the order in above-mentioned second tunnel is judged
Whether board number meets current bandwidth transmission requirement, if meeting, transponder encapsulates above-mentioned message using the first encapsulation format, specifically
Include the following steps：
Step S201 is divided the message data in above-mentioned second tunnel by the first tile format of sparse type；
Step S202 uses the above-mentioned message data after the first compressed format compression segmentation of little compressible；
Step S203 Reseals compressed above-mentioned message data, header.
If the token number in above-mentioned second tunnel does not meet current bandwidth transmission requirement, transponder uses the second encapsulation format
Above-mentioned message is encapsulated, is specifically comprised the following steps：
Step S301 is divided the message data in above-mentioned second tunnel by the second intensive tile format；
Step S302 uses the above-mentioned message data after the second compressed format compression segmentation of high compression rate；
Step S303 Reseals compressed above-mentioned message data, header.
It should be noted that the fragment message structure Resealed, including source address, destination address, fragment offset, report
Literary data, wherein fragment offset identifies position of this fragment in entire message.
When determining that the length of above-mentioned message is indivisible, above-mentioned message is abandoned, and to transmitting terminal request retransmission.
In one alternate embodiment, the above method further includes：
The notification window length of above-mentioned message is adjusted according to the token number in above-mentioned second tunnel；Transponder is by the above-mentioned of adjustment
After the case where notification window length feedback extremely gives transmitting terminal, and transmitting terminal understands receiving terminal, the machine of message transmissions can be correspondingly adjusted
System.
In another alternative embodiment, the above method further includes：
Above-mentioned second tunnel packet after encapsulation is routed to network by transponder by the scheduling mode of first in first out window,
Wherein, the length value of above-mentioned first in first out window is the integral multiple of maximum package length.
By comparing the transmission bandwidth of current token number and requirement, in the case that bandwidth is abundant, using little compressible
Compression algorithm reduces the loss of data information entropy, and when the limited situation of bandwidth, using the compression algorithm of high compression rate, with suitable
Answer effective transmission of bandwidth, the message flow of different delay that need not distinguish the grouping management of priority and weight, solve
Invalid fragment problems caused by being limited due to bandwidth, and avoid traditional drop mechanism and need to abandon like that, retransmit largely
Message, and lead to the substantially shake of network transmission speed, it ensure that in the network that variant pack is grown, when data input quantity is more than prison
When pipe flow, the data packet of different length do not need complicated integrated scheduling can the probability of equality pass through, accurately limiting
It is effective that the fragment transmitted on link is ensured while stream.
Embodiment two
One embodiment of the invention provides a kind of flow control system, and in embodiments of the present invention, following systems can answer
For in interchanger, transponder or the router in TCP or SDN network, for ease of description, the executive agent of following system is to turn
It is illustrated for hair device, as shown in Fig. 2, the flow control system can specifically include following module：
Receiving module, for receiving the first tunnel packet；
In the present embodiment, the first tunnel packet is simultaneously not specific to some fixed tunnel packet, but may refer to transponder
Any tunnel packet received, the embodiment of the present invention are not repeated subsequently.
Analysis module, the time delay for analyzing above-mentioned message, if high time delay, above-mentioned message switching distribution to the second tunnel
Road；
Unlike traditional flow control technique, priority and power are no longer distinguished to the message flow of different delay
The grouping management of weight, but high time delay message is distributed to the second tunnel of auxiliary, to all high time delay messages using identical
Mode handled, greatly simplifie scheduling mechanism.
Conversion module, for judging whether the length of above-mentioned message can be divided, if so, when the order in above-mentioned second tunnel
When board number meets current bandwidth transmission requirement, above-mentioned message is encapsulated using the first encapsulation format, when the token in above-mentioned second tunnel
When number does not meet current bandwidth transmission requirement, above-mentioned message is encapsulated using the second encapsulation format.
Judge whether the length of above-mentioned message can be divided, specifically judge the current message in above-mentioned second tunnel
Length whether be the first tunnel packet minimum message integral multiple, wherein above-mentioned integer can be 1 or more integer.
In addition, the length of above-mentioned acquisition current message is the prior art, it can be from being extracted in corresponding length field in data packet, here
It does not repeat.
In the present embodiment, after determining that the length of above-mentioned message can be divided, further, the order in above-mentioned second tunnel is judged
Whether board number meets current bandwidth transmission requirement：If the token number in above-mentioned second tunnel meets current bandwidth transmission requirement, turn
It sends out device and encapsulates above-mentioned message using the first encapsulation format；If the token number in above-mentioned second tunnel does not meet current bandwidth, transmission is wanted
It asks, then transponder encapsulates above-mentioned message using the second encapsulation format.
It should be noted that the fragment message structure Resealed, including source address, destination address, fragment offset, report
Literary data, wherein fragment offset identifies position of this fragment in entire message.
When determining that the length of above-mentioned message is indivisible, above-mentioned message is abandoned, and to transmitting terminal request retransmission.
Embodiment three
One embodiment of the invention provides a kind of flow-control equipment, as shown in figure 3, the flow-control equipment specifically can be with
Including following module：
Communication bus, for realizing the connection communication between processor and memory；
Memory, for storing computer program；Memory may include high-speed RAM memory, it is also possible to also include non-
Unstable memory (non-volatile memory), for example, at least a magnetic disk storage.Memory can optionally wrap
Containing at least one storage device.
Processor, for executing above computer program to realize following steps：
Step S401 receives the first tunnel packet；
In the present embodiment, the above method can be applied in the interchanger in TCP or SDN network, transponder or router,
For ease of description, following and method described above executive agent is to illustrate for transponder.
In the present embodiment, the first tunnel packet is simultaneously not specific to some fixed tunnel packet, but may refer to transponder
Any tunnel packet received, the embodiment of the present invention are not repeated subsequently.
Step S402 analyzes the time delay of above-mentioned message, if high time delay, above-mentioned message switching distribution to the second tunnel；
Unlike traditional flow control technique, priority and power are no longer distinguished to the message flow of different delay
The grouping management of weight, but high time delay message is distributed to the second tunnel of auxiliary, to all high time delay messages using identical
Mode handled, greatly simplifie scheduling mechanism.
In one alternate embodiment, in the time delay of the above-mentioned message of above-mentioned analysis, if high time delay, above-mentioned message switching point
While being assigned to the second tunnel, the above method further includes：
Transponder judges whether above-mentioned first tunnel token number is more than the length of above-mentioned message, if so, by above-mentioned token
Extra token number after several length for subtracting above-mentioned message is distributed to above-mentioned second tunnel token and is disclosed.In this way, length will be left for originally
The token number of the above-mentioned first tunnel free time of message moves to above-mentioned second tunnel, is not influencing the section message in above-mentioned first tunnel
In the case of normal work, it ensure that there are enough token numbers suitable for long message in above-mentioned second tunnel.
Step S403, judges whether the length of above-mentioned message can be divided, if so, when the token number in above-mentioned second tunnel
When meeting current bandwidth transmission requirement, above-mentioned message is encapsulated using the first encapsulation format, when above-mentioned second tunnel token number not
When meeting current bandwidth transmission requirement, above-mentioned message is encapsulated using the second encapsulation format.
Judge whether the length of above-mentioned message can be divided, specifically judge the current message in above-mentioned second tunnel
Length whether be the first tunnel packet minimum message integral multiple, wherein above-mentioned integer can be 1 or more integer.
In addition, the length of above-mentioned acquisition current message is the prior art, it can be from being extracted in corresponding length field in data packet, here
It does not repeat.
In the present embodiment, after determining that the length of above-mentioned message can be divided, further, the order in above-mentioned second tunnel is judged
Whether board number meets current bandwidth transmission requirement, if meeting, transponder encapsulates above-mentioned message using the first encapsulation format, specifically
Include the following steps：
Step S501 is divided the message data in above-mentioned second tunnel by the first tile format of sparse type；
Step S502 uses the above-mentioned message data after the first compressed format compression segmentation of little compressible；
Step S503 Reseals compressed above-mentioned message data, header.
If the token number in above-mentioned second tunnel does not meet current bandwidth transmission requirement, transponder uses the second encapsulation format
Above-mentioned message is encapsulated, is specifically comprised the following steps：
Step S601 is divided the message data in above-mentioned second tunnel by the second intensive tile format；
Step S602 uses the above-mentioned message data after the second compressed format compression segmentation of high compression rate；
Step S603 Reseals compressed above-mentioned message data, header.
It should be noted that the fragment message structure Resealed, including source address, destination address, fragment offset, report
Literary data, wherein fragment offset identifies position of this fragment in entire message.
When determining that the length of above-mentioned message is indivisible, above-mentioned message is abandoned, and to transmitting terminal request retransmission.
In one alternate embodiment, the above method further includes：
The notification window length of above-mentioned message is adjusted according to the token number in above-mentioned second tunnel；Transponder is by the above-mentioned of adjustment
After the case where notification window length feedback extremely gives transmitting terminal, and transmitting terminal understands receiving terminal, the machine of message transmissions can be correspondingly adjusted
System.
In another alternative embodiment, the above method further includes：
Above-mentioned second tunnel packet after encapsulation is routed to network by transponder by the scheduling mode of first in first out window,
Wherein, the length value of above-mentioned first in first out window is the integral multiple of maximum package length.
Processor in the present embodiment may be a kind of IC chip, have signal handling capacity.In the process of realization
In, each step of the above method can be complete by the integrated logic circuit of the hardware in processor or the instruction of software form
At.Above-mentioned processor can be general processor, digital signal processor (DSP), application-specific integrated circuit (ASIC), it is ready-made can
Program gate array (FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components.
It may be implemented or execute disclosed each method, step and the logic diagram in the embodiment of the present invention.Above-mentioned processor can be
Microprocessor or above-mentioned processor can also be any conventional processor etc..Method in conjunction with disclosed in the embodiment of the present invention
The step of can be embodied directly in hardware processor and execute completion, or in processor hardware and software module combination execute
It completes.Software module can be located at random access memory, flash memory, read-only memory, programmable read only memory or electrically-erasable
In the storage medium of this fields such as programmable storage, register maturation.The storage medium is located at memory, and processor reading is deposited
Information in reservoir, in conjunction with the step of its hardware completion above method.
Example IV
One embodiment of the invention provides a kind of computer readable storage medium, is stored thereon with computer program, above-mentioned
The method that above-mentioned recognition of face is realized when computer program is executed by processor.
It is to sum up above-mentioned, a kind of flow control methods, system, equipment and computer-readable storage provided in an embodiment of the present invention
Medium, by comparing the transmission bandwidth of current token number and requirement, in the case that bandwidth is abundant, using the compression of little compressible
Algorithm reduces the loss of data information entropy, and when the limited situation of bandwidth, using the compression algorithm of high compression rate, to adapt to band
Wide effective transmission, the message flow of different delay need not distinguish the grouping management of priority and weight, solve due to
Invalid fragment problems caused by bandwidth limitation, and avoid traditional drop mechanism and need to abandon like that, retransmit a large amount of message,
And lead to the substantially shake of network transmission speed, it ensure that in the network that variant pack is grown, flowed when data input quantity is more than supervision
When amount, the data packet of different length do not need complicated integrated scheduling can the probability of equality pass through, in accurate current limliting
It is effective to ensure the fragment transmitted on link simultaneously.So the embodiment of the present invention has reached following technique effect：It solves
The problem of long message existing in the prior art for height delay directly abandons, to decrease or even eliminate the general of packet loss
Rate reduces the sending times of message under the premise of making full use of bandwidth.
Above-described embodiment can be realized wholly or partly by software, hardware, firmware or any other combination.When
When using software realization, above-described embodiment can be realized entirely or partly in the form of a computer program product.The computer
Program product includes one or more computer instructions.When loading or execute on computers the computer program instructions, all
Or partly generate the flow or function being somebody's turn to do according to the embodiment of the present application.The computer can be all-purpose computer, dedicated computing
Machine, computer network or other programmable devices.The computer instruction can store in a computer-readable storage medium,
Or transmitted from a computer readable storage medium to another computer readable storage medium, for example, the computer instruction
Wired (such as infrared, wireless, microwave etc.) mode can be passed through from a web-site, computer, server or data center
It is transmitted to another web-site, computer, server or data center.The computer readable storage medium can be meter
Any usable medium that calculation machine can access either includes server, the data center etc. of one or more usable medium set
Data storage device.The usable medium can be magnetic medium (for example, floppy disk, hard disk, tape), optical medium (for example, DVD),
Or semiconductor medium.Semiconductor medium can be solid state disk.
Those of ordinary skill in the art may realize that lists described in conjunction with the examples disclosed in the embodiments of the present disclosure
Member and algorithm steps can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually
It is implemented in hardware or software, depends on the specific application and design constraint of technical solution.Professional technician
Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed
Scope of the present application.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment
Point, it may refer to the associated description of other embodiment.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided by the present invention, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of division of logic function, formula that in actual implementation, there may be another division manner, such as multiple units or component
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be the indirect coupling by some interfaces, device or unit
It closes or communicates to connect, can be electrical, machinery or other forms.
The unit illustrated as separating component may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, you can be located at a place, or may be distributed over multiple
In network element.Some or all of unit therein can be selected according to the actual needs to realize the mesh of this embodiment scheme
's.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, it can also
It is that each unit physically exists alone, it can also be during two or more units be integrated in one unit.Above-mentioned integrated list
The form that hardware had both may be used in member is realized, can also be realized in the form of SFU software functional unit.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product
When, it can be stored in a computer read/write memory medium.Based on this understanding, technical scheme of the present invention is substantially
The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words
It embodies, which is stored in a storage medium, including some instructions are used so that a computer
Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the present invention
Portion or part steps.And storage medium above-mentioned includes：USB flash disk, mobile hard disk, read-only memory (read-only memory,
ROM), random access memory (random access memory, RAM), magnetic disc or CD etc. are various can store program
The medium of code.
The present invention be with reference to the embodiment of the present invention method, apparatus (equipment) and computer program product flow chart with/
Or block diagram describes.It should be understood that each flow that can be realized by computer program instructions in flowchart and/or the block diagram and/
Or the combination of the flow and/or box in box and flowchart and/or the block diagram.These computer program instructions can be provided
To all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices processor to generate one
A machine so that by the instruction that computer or the processor of other programmable data processing devices execute generate for realizing
The device for the function of being specified in one flow of flow chart or multiple flows and/or one box of block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
Finally it should be noted that：The above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Present invention has been described in detail with reference to the aforementioned embodiments for pipe, it will be understood by those of ordinary skill in the art that：Its according to
So can with technical scheme described in the above embodiments is modified, either to which part or all technical features into
Row equivalent replacement；And these modifications or replacements, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme.
Claims (10)
1. a kind of flow control methods, which is characterized in that including：
Receive the first tunnel packet；
The time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel；
Judge whether the length of the message can be divided, if so, the token number when second tunnel meets current bandwidth
When transmission requirement, the message is encapsulated using the first encapsulation format, when the token number in second tunnel does not meet current bandwidth
When transmission requirement, the message is encapsulated using the second encapsulation format.
2. according to the method described in claim 1, it is characterized in that, the analysis message time delay, if high time delay,
While the message switching distribution is to the second tunnel, the method further includes：
Judge whether first tunnel token number is more than the length of the message, if so, the token number is subtracted described
Extra token number after the length of message is distributed to second tunnel token and is disclosed.
3. according to the method described in claim 2, it is characterized in that, the method further includes：
The notification window length of the message is adjusted according to the token number in second tunnel；
By the notification window length feedback of adjustment to transmitting terminal.
4. according to the method described in claim 2, it is characterized in that, the method further includes：By second tunnel after encapsulation
Road message routes to network by the scheduling mode of first in first out window, and the length value of the first in first out window is maximum seals
Fill the integral multiple of length.
5. according to the method described in claim 1, it is characterized in that, whether the length of the message can be divided, including：It is described
The length of the current message in the second tunnel whether be the first tunnel packet minimum message integral multiple.
6. according to claim 1-5 any one of them methods, which is characterized in that described when the token number in second tunnel accords with
Before being fated when bandwidth transfer requirement, the message is encapsulated using the first encapsulation format, including：
The message data in second tunnel is divided by the first tile format；
Use the message data after the compression segmentation of the first compressed format；
The compressed message data, header are Resealed.
7. according to claim 1-5 any one of them methods, which is characterized in that the token number when second tunnel is not
When meeting current bandwidth transmission requirement, the message is encapsulated using the second encapsulation format, including：
The message data in second tunnel is divided by the second tile format；
Use the message data after the compression segmentation of the second compressed format；
The compressed message data, header are Resealed.
8. a kind of flow control system, which is characterized in that including：
Receiving module, for receiving the first tunnel packet；
Analysis module, the time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel；
Conversion module, for judging whether the length of the message can be divided, if so, when the token number in second tunnel
When meeting current bandwidth transmission requirement, the message is encapsulated using the first encapsulation format, when second tunnel token number not
When meeting current bandwidth transmission requirement, the message is encapsulated using the second encapsulation format.
9. a kind of flow-control equipment, which is characterized in that including：
Communication bus, for realizing the connection communication between processor and memory；
Memory, for storing computer program；
Processor, for executing the computer program to realize following steps：
Receive the first tunnel packet；
The time delay for analyzing the message, if high time delay, the message switching distribution to the second tunnel；
Judge whether the length of the message can be divided, if so, the token number when second tunnel meets current bandwidth
When transmission requirement, the message is encapsulated using the first encapsulation format, when the token number in second tunnel does not meet current bandwidth
When transmission requirement, the message is encapsulated using the second encapsulation format.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program
Such as claim 1-7 any one of them methods are realized when being executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810479154.1A CN108712348A (en) | 2018-05-18 | 2018-05-18 | Flow control methods, system, equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810479154.1A CN108712348A (en) | 2018-05-18 | 2018-05-18 | Flow control methods, system, equipment and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108712348A true CN108712348A (en) | 2018-10-26 |
Family
ID=63868145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810479154.1A Pending CN108712348A (en) | 2018-05-18 | 2018-05-18 | Flow control methods, system, equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108712348A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109547356A (en) * | 2018-11-26 | 2019-03-29 | 国网冀北电力有限公司唐山供电公司 | A kind of data transmission method of electrical energy measurement, system, equipment and computer storage medium |
| CN110022364A (en) * | 2019-04-04 | 2019-07-16 | 北京北信源信息安全技术有限公司 | A kind of document down loading method and server |
| CN110855575A (en) * | 2019-09-30 | 2020-02-28 | 华为技术有限公司 | TCP message scheduling method and device and communication equipment |
| CN112671661A (en) * | 2020-12-24 | 2021-04-16 | 广州市网优优信息技术开发有限公司 | Internet of things data transmission method and system |
| CN112749035A (en) * | 2019-10-31 | 2021-05-04 | 阿里巴巴集团控股有限公司 | Anomaly detection method, device and computer readable medium |
| CN114143004A (en) * | 2021-12-03 | 2022-03-04 | 网络通信与安全紫金山实验室 | Method, device, equipment and storage medium for deploying random forwarding network |
| CN114629826A (en) * | 2020-12-14 | 2022-06-14 | 京东方科技集团股份有限公司 | Network maximum bandwidth estimation method and device, electronic equipment and storage medium |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1925454A (en) * | 2005-08-29 | 2007-03-07 | 华为技术有限公司 | Method for compressing communication message head |
| CN101035086A (en) * | 2007-04-20 | 2007-09-12 | 杭州华三通信技术有限公司 | Data transfer method and device |
| CN103716201A (en) * | 2013-12-12 | 2014-04-09 | 中国科学院信息工程研究所 | Open wireless sensing network performance test method and open wireless sensing network performance test system |
| US20140219098A1 (en) * | 2005-10-24 | 2014-08-07 | Samsung Electronics Co., Ltd. | Method of performing tunnel signaling over ip tunneling path and apparatus using the method |
| CN104601483A (en) * | 2013-10-31 | 2015-05-06 | 华为技术有限公司 | Method, device and apparatus for forwarding messages |
| CN104734985A (en) * | 2013-12-23 | 2015-06-24 | 腾讯数码（天津）有限公司 | Data receiving flow control method and system |
| CN105591960A (en) * | 2015-07-09 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and equipment for adjusting tunnel load |
| CN106341337A (en) * | 2016-08-31 | 2017-01-18 | 上海交通大学 | Flow detection and control mechanism capable of realizing application perception under SDN and method |
| US20170134268A1 (en) * | 2014-06-30 | 2017-05-11 | Juniper Networks, Inc. | Label distribution protocol (ldp) signaled multi-protocol label switching rings |
| CN107113230A (en) * | 2015-12-17 | 2017-08-29 | 华为技术有限公司 | Determine the method, apparatus and system of generic route encapsulation gre tunneling mark |
| CN107181699A (en) * | 2017-05-27 | 2017-09-19 | 西南交通大学 | The traffic policing and management method of joining the team of Train Control and service network |
| CN107196877A (en) * | 2016-03-14 | 2017-09-22 | 华为技术有限公司 | The method and its network equipment of control of network flow quantity |
| CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
| CN107682279A (en) * | 2017-11-03 | 2018-02-09 | 东软集团股份有限公司 | A kind of delay control method, device and storage medium, program product |
| CN108023758A (en) * | 2016-11-04 | 2018-05-11 | 华为技术有限公司 | The method and the network equipment of message are handled in a kind of mixed insertion network |
-
2018
- 2018-05-18 CN CN201810479154.1A patent/CN108712348A/en active Pending
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1925454A (en) * | 2005-08-29 | 2007-03-07 | 华为技术有限公司 | Method for compressing communication message head |
| US20140219098A1 (en) * | 2005-10-24 | 2014-08-07 | Samsung Electronics Co., Ltd. | Method of performing tunnel signaling over ip tunneling path and apparatus using the method |
| CN101035086A (en) * | 2007-04-20 | 2007-09-12 | 杭州华三通信技术有限公司 | Data transfer method and device |
| CN104601483A (en) * | 2013-10-31 | 2015-05-06 | 华为技术有限公司 | Method, device and apparatus for forwarding messages |
| CN103716201A (en) * | 2013-12-12 | 2014-04-09 | 中国科学院信息工程研究所 | Open wireless sensing network performance test method and open wireless sensing network performance test system |
| CN104734985A (en) * | 2013-12-23 | 2015-06-24 | 腾讯数码（天津）有限公司 | Data receiving flow control method and system |
| US20170134268A1 (en) * | 2014-06-30 | 2017-05-11 | Juniper Networks, Inc. | Label distribution protocol (ldp) signaled multi-protocol label switching rings |
| CN105591960A (en) * | 2015-07-09 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and equipment for adjusting tunnel load |
| CN107113230A (en) * | 2015-12-17 | 2017-08-29 | 华为技术有限公司 | Determine the method, apparatus and system of generic route encapsulation gre tunneling mark |
| CN107196877A (en) * | 2016-03-14 | 2017-09-22 | 华为技术有限公司 | The method and its network equipment of control of network flow quantity |
| CN106341337A (en) * | 2016-08-31 | 2017-01-18 | 上海交通大学 | Flow detection and control mechanism capable of realizing application perception under SDN and method |
| CN108023758A (en) * | 2016-11-04 | 2018-05-11 | 华为技术有限公司 | The method and the network equipment of message are handled in a kind of mixed insertion network |
| CN107181699A (en) * | 2017-05-27 | 2017-09-19 | 西南交通大学 | The traffic policing and management method of joining the team of Train Control and service network |
| CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
| CN107682279A (en) * | 2017-11-03 | 2018-02-09 | 东软集团股份有限公司 | A kind of delay control method, device and storage medium, program product |
Non-Patent Citations (1)
| Title |
|---|
| 陆希: "无线网络中TCP拥塞控制协议性能的研究", 《南京邮电大学》 * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109547356A (en) * | 2018-11-26 | 2019-03-29 | 国网冀北电力有限公司唐山供电公司 | A kind of data transmission method of electrical energy measurement, system, equipment and computer storage medium |
| CN109547356B (en) * | 2018-11-26 | 2022-02-11 | 国网冀北电力有限公司唐山供电公司 | Data transmission method, system and equipment for electric energy metering and computer storage medium |
| CN110022364A (en) * | 2019-04-04 | 2019-07-16 | 北京北信源信息安全技术有限公司 | A kind of document down loading method and server |
| CN110022364B (en) * | 2019-04-04 | 2022-05-24 | 密信(北京)数字科技有限公司 | File downloading method and server |
| CN110855575A (en) * | 2019-09-30 | 2020-02-28 | 华为技术有限公司 | TCP message scheduling method and device and communication equipment |
| CN110855575B (en) * | 2019-09-30 | 2022-05-06 | 荣耀终端有限公司 | TCP message scheduling method and device and communication equipment |
| CN112749035A (en) * | 2019-10-31 | 2021-05-04 | 阿里巴巴集团控股有限公司 | Anomaly detection method, device and computer readable medium |
| CN112749035B (en) * | 2019-10-31 | 2024-06-11 | 阿里巴巴集团控股有限公司 | Abnormality detection method, abnormality detection device, and computer-readable medium |
| CN114629826A (en) * | 2020-12-14 | 2022-06-14 | 京东方科技集团股份有限公司 | Network maximum bandwidth estimation method and device, electronic equipment and storage medium |
| CN114629826B (en) * | 2020-12-14 | 2024-05-28 | 京东方科技集团股份有限公司 | Network maximum bandwidth estimation method and device, electronic equipment and storage medium |
| CN112671661A (en) * | 2020-12-24 | 2021-04-16 | 广州市网优优信息技术开发有限公司 | Internet of things data transmission method and system |
| CN114143004A (en) * | 2021-12-03 | 2022-03-04 | 网络通信与安全紫金山实验室 | Method, device, equipment and storage medium for deploying random forwarding network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108712348A (en) | Flow control methods, system, equipment and computer readable storage medium | |
| US20210119930A1 (en) | Reliable transport architecture | |
| US20210320820A1 (en) | Fabric control protocol for large-scale multi-stage data center networks | |
| Bux et al. | Flow control in local-area networks of interconnected token rings | |
| CN102487358B (en) | For the method and apparatus of the current control relevant to switch architecture | |
| CN102084627B (en) | By the method for transmitted data on network | |
| CN101052043B (en) | TCP sending algorithm based on sending window and reciprocating time | |
| CN102090030A (en) | Method of data delivery across a network | |
| US20080151753A1 (en) | Method of improving over protocol-required scheduling tables while maintaining same | |
| US20100172260A1 (en) | Method and system for transmission control protocol (tcp) traffic smoothing | |
| US20220407808A1 (en) | Service Level Adjustment Method, Apparatus, Device, and System, and Storage Medium | |
| JP4302339B2 (en) | Data distribution management device, data distribution management system, and data distribution management method | |
| CN104883335A (en) | Full-hardware TCP protocol stack realizing method | |
| US10601722B2 (en) | Method and device for dynamically managing the message retransmission delay on an interconnection network | |
| CN111026324B (en) | Updating method and device of forwarding table entry | |
| WO2021244450A1 (en) | Communication method and apparatus | |
| CN112600684A (en) | Bandwidth management and configuration method of cloud service and related device | |
| CN114928870A (en) | Data transmission method and device, electronic equipment and storage medium | |
| CN115118663A (en) | Method for acquiring network congestion information by combining in-band network telemetry | |
| CN113938431B (en) | Burst data packet transmission method and device and electronic equipment | |
| CN111404872A (en) | Message processing method, device and system | |
| WO2020192397A1 (en) | Adjustment method for transmitting apparatus and communication device | |
| US10999210B2 (en) | Load sharing method and network device | |
| US7046627B1 (en) | Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching system | |
| CN110611548B (en) | Data transmission method, device, transmitting device, receiving device and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181026 |