CN104852864A - Message forwarding method, device and network forwarding equipment - Google Patents
Message forwarding method, device and network forwarding equipment Download PDFInfo
- Publication number
- CN104852864A CN104852864A CN201410049760.1A CN201410049760A CN104852864A CN 104852864 A CN104852864 A CN 104852864A CN 201410049760 A CN201410049760 A CN 201410049760A CN 104852864 A CN104852864 A CN 104852864A
- Authority
- CN
- China
- Prior art keywords
- message
- sent
- value
- cbs value
- judged result
- 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.)
- Granted
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
Abstract
The invention provides a message forwarding method, a device and network forwarding equipment. Message forwarding is performed based on multi-thread token bucket technology for a random thread in multiple threads of the network forwarding equipment in which a CBS value and an arrival TICK value are stored. The message forwarding method comprises the steps of determining whether a first lock can be obtained when a to-be-forwarded message arrives, and obtaining a first determination result; when the first determination result indicates a fact that the first lock can be obtained, acquiring the first lock, selecting the CBS value and the arrival TICK value for performing a determination for whether to forward the to-be-forwarded message, and updating the CBS value and the arrival TICK value and unlocking after the to-be-forwarded message is forwarded; and when the first determination result indicates a fact that the first lock cannot be obtained, selecting the CBS value from the CBS value and the arrival TICK value for performing the determination for whether to forward the to-be-forwarded message, and furthermore after the to-be-forwarded message is forwarded, updating the CBS value. The message forwarding method, the device and the network forwarding equipment settle a problem of message forwarding loss caused by repeated time increment computing in multiple threads.
Description
Technical field
The present invention relates to the communications field, particularly relate to a kind of message forwarding method, device and network forwarding equipment.
Background technology
Router, switch are the indispensable visual plants of data communication field, and due to the restriction of region, each equipment is generally met comparatively far away, in order to ensure the reliability of long distance signal transmission, needs transmission equipment to carry out signal relaying.This transmission equipment cost is higher, generally can be configured as required, and operator considers cost, and its bandwidth is often lower than the interface bandwidth of router, switch actual nominal.And the bandwidth of the interface auto-negotiation of two routers, switch, the actual bandwidth ability of transmission equipment cannot be reacted.The bandwidth of the actual outlet of the communication equipment such as router, switch will be caused, much larger than link maximum capacity, a large amount of data messages is lost, affects the normal operation of miscellaneous service.
At present, network operator is not in order to affect business, and usually at some key interface upgrading transmission equipment, these interfaces often exist the most of the time and are in low flow state, there is the situation of bursts of traffic once in a while, upgrading transmission equipment not only causes the waste of resource, also makes the cost of network operator greatly increase, therefore needs a kind of link bandwidth setting method badly, under the condition of transmission equipment of not upgrading, reply bursts of traffic situation, fully uses link bandwidth, ensures that business is unaffected.
Prior art 1, flow shaping method and traffic shaping device, this flow shaping method, do not consider the priority of message, simple carries out traffic shaping, easily cause the service message of high priority to be lost, to a certain degree can alleviate interface bandwidth and the unmatched problem of transmission bandwidth, but the important service flow on link cannot be ensured.
Prior art 2, the flow shaping method of proposition and traffic shaping device, be carry out shaping in software queue, cannot realize the traffic shaping of port, and by port shaping result, the priority scheduling of all queues under realizing port.
Prior art 3, the message using transmission buffer and traffic shaping to realize is anti-lost, and this patent is mainly used in the embedded real-time controller LAN system of distribution of vehicle, and what mainly solve is the unmatched problem of performance, does not have the process of priority.
Common traffic shaping uses buffering area and token bucket usually, when the transmission speed of message is too fast, first carries out buffer memory in buffering area, under the control of token bucket, send these messages be buffered again equably.Can the token bucket algorithm of prior art just for single-threaded a kind of algorithm, jointly using token bucket algorithm to carry out for multithreading, traffic shaping just there will be that shared Data Update is inaccurate, token repeats to add etc. causes the phenomenon of mistake in computation, message dropping, so be now badly in need of the token bucket shaping methods under a kind of multithreading.
Summary of the invention
In view of this, the invention provides a kind of message forwarding method, device and network forwarding equipment, during to solve that in prior art, network forwarding equipment carries out message repeating based on multithreading token bucket technology, described multithreading upgrades shared resource data and to shine into shared resource data inaccurate, and then the problem causing message repeating to be lost.
For solving the problem, the invention provides a kind of message forwarding method, for preserving the network forwarding equipment of CBS value and arrival TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, described message forwarding method is used for the arbitrary thread in described multithreading, and described message forwarding method comprises:
First determining step: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First performs step: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second performs step: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
Preferably, upgrade described CBS value specifically to comprise:
Second determining step: judged whether that other threads are in the described CBS value of renewal, obtain the second judged result;
First step of updating: not having other threads when upgrading described CBS value in described second judged result instruction, upgrading described CBS value;
Second step of updating: have other threads when upgrading described CBS value in described second judged result instruction, execution etc. are to be operated, until upgrade described CBS value after not having other threads to upgrade described CBS value.
Preferably, upgrade described CBS value specifically to comprise:
3rd determining step: judge whether to obtain the second lock, obtains the 3rd judged result;
3rd step of updating: when described 3rd judged result instruction can obtain described second lock, draw do not have other threads in the conclusion upgrading described CBS value, obtain described second lock, upgrade described CBS value and unlock;
4th step of updating: when described 3rd judged result instruction can not obtain described second lock, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after obtaining described second lock, upgrade described CBS value and unlock.
Preferably, upgrade described CBS value specifically to comprise:
4th determining step: judge whether that other threads take the resource of described CBS value, obtains the 4th judged result;
5th step of updating: when described 4th judged result instruction does not have other threads to take the resource of described CBS value, draw do not have other threads in the conclusion upgrading described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
6th step of updating: when described 4th judged result instruction has other threads to take the resource of described CBS value, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after taking the resource of described CBS value, upgrade described CBS value and discharge.
Preferably, the transmission selecting described CBS value and described arrival TICK value whether to send described message to be sent in described first execution step judges that process specifically comprises:
First obtaining step: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second obtaining step: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd obtaining step: obtain the required token number sending described message to be sent;
5th determining step: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 5th judged result;
First performs sub-step: when described 5th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, otherwise show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
Preferably, the transmission only selecting described CBS value whether to send described message to be sent in described second execution step judges that process specifically comprises:
4th obtaining step: obtain the required token number sending described message to be sent;
6th determining step: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
Second performs sub-step: when described 6th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, no person show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
Preferably, described method comprises further:
Receive message step: according to the priority of described message, obtains described message to be sent.
Preferably, described Receive message step specifically comprises:
Queue forming step: according to queue assignment strategy, adopts chain sheet form, message is divided into PQ queue, WFQ queue, protocol queue and default queue;
Step is selected in queue: according to the priority of described individual queue, select queue to be sent;
Message selects step: choose message as message to be sent from the linked list head of described queue to be sent.
The present invention also provides a kind of apparatus for forwarding message, for preserving the network forwarding equipment of CBS value and arrival TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, described apparatus for forwarding message is used for the arbitrary thread in described multithreading, and described apparatus for forwarding message comprises:
First judge module: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First Executive Module: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second Executive Module: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
Preferably, upgrade described CBS value specifically to comprise:
Second judging unit: judged whether that other threads are in the described CBS value of renewal, obtain the second judged result;
First updating block: not having other threads when upgrading described CBS value in described second judged result instruction, upgrading described CBS value;
Second updating block: have other threads when upgrading described CBS value in described second judged result instruction, execution etc. are to be operated, until upgrade described CBS value after not having other threads to upgrade described CBS value.
Preferably, upgrade described CBS value specifically to comprise:
3rd judging unit: judge whether to obtain the second lock, obtains the 3rd judged result;
3rd updating block: when described 3rd judged result instruction can obtain described second lock, draw do not have other threads in the conclusion upgrading described CBS value, obtain described second lock, upgrade described CBS value and unlock;
4th updating block: when described 3rd judged result instruction can not obtain described second lock, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after obtaining described second lock, upgrade described CBS value and unlock.
Preferably, upgrade described CBS value specifically to comprise:
4th judging unit: judge whether that other threads take the resource of described CBS value, obtains the 4th judged result;
5th updating block: when described 4th judged result instruction does not have other threads to take the resource of described CBS value, draw do not have other threads in the conclusion upgrading described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
6th updating block: when described 4th judged result instruction has other threads to take the resource of described CBS value, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after taking the resource of described CBS value, upgrade described CBS value and discharge.
Preferably, the transmission selecting described CBS value and described arrival TICK value whether to send described message to be sent in described first Executive Module judges that process specifically comprises:
First acquiring unit: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second acquisition unit: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd acquiring unit: obtain the required token number sending described message to be sent;
5th judging unit: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 5th judged result;
First performs subelement: when described 5th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, otherwise show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
Preferably, the transmission only selecting described CBS value whether to send described message to be sent in described second Executive Module judges that process specifically comprises:
4th acquiring unit: obtain the required token number sending described message to be sent;
6th judging unit: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
Second performs subelement: when described 6th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, no person show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
Preferably, described device comprises further:
Receive message module: according to the priority of described message, obtains described message to be sent.
The present invention also provides a kind of network forwarding equipment, and preserve CBS value and arrive TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, comprising:
Memory module: for store the bandwidth that there is CBS value and arrive TICK value adjust allocation list, token bucket calculating time process data; Buffer memory or stored messages;
Coprocessor: for future automatic network, configuration file configuration order translate into bandwidth and to adjust allocation list; And read described token bucket calculate time process data and show;
Network processing unit: for receiving and dispatching message, and by the message that receives stored in described memory module; Choose message to be sent; And described in carrying out, whether send the judgement process of described message to be sent.
Adopt message forwarding method of the present invention and device, due to when utilizing token bucket technology to E-Packet, rational arrange each thread computational methods and upgrade and share the time point of data, effectively to solve under multithreading because shared data are inaccurate, incremental time double counting and problem that the message repeating that causes is lost; In addition, owing to adding the step choosing message to be sent by the priority of message before forwarding, make method of the present invention and device can ensure that network forwarding equipment makes full use of bandwidth, when business not packet loss, preferential send the high message of priority.
Accompanying drawing explanation
Fig. 1 is a schematic flow sheet of the message forwarding method of embodiments of the invention;
Fig. 2 is a structural representation of the apparatus for forwarding message of embodiments of the invention;
Fig. 3 is another schematic flow sheet of the message forwarding method of embodiments of the invention;
Fig. 4 is the first lock application process schematic diagram of the message forwarding method of embodiments of the invention;
Fig. 5 is the problem schematic diagram that calculating that each thread all carries out incremental time produces;
Fig. 6 is the second lock application process schematic diagram of the message forwarding method of embodiments of the invention;
Another structural representation of the apparatus for forwarding message of Fig. 7 embodiments of the invention.
Embodiment
For making the technical problem to be solved in the present invention, technical scheme and beneficial effect clearly, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
Fig. 1 is a schematic flow sheet of the message forwarding method of embodiments of the invention.As shown in Figure 1, the invention provides a kind of message forwarding method, carry out message repeating based on multithreading token bucket technology, for preserving the network forwarding equipment of CBS value and arrival TICK value, described message forwarding method is used for the arbitrary thread in described multithreading, and described message forwarding method comprises:
First determining step 101: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First performs step 102: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second performs step 103: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
Adopt the message forwarding method of above-described embodiment, when utilizing token bucket technology to carry out multithreading message repeating, only have the thread obtaining described first lock just can carry out the calculating of incremental time owing to limiting synchronization, and described first lock is unique, thus can not carry out temporal cumulative because of multiple thread simultaneously, cause token Filling power i.e. newly-increased token number double counting, and cause available tokens number bigger than normal, speed limit is forbidden, the problem of message dropping.And for not carrying out the thread of incremental time calculating, also carried out the calculating of transmitting capacity, in the range of flow that described network forwarding equipment limits, carry out the forwarding of message, multithreading improves forward efficiency, make use of bandwidth fully.
Because multithreading shares same data resource, and all have the right to upgrade sharing data resources, which results in another problem, multithreading upgrades same data and produces the problem of dirty data simultaneously, in order to avoid the generation of this problem, the described CBS value of renewal of the present invention specifically comprises:
Second determining step 201: judged whether that other threads are in the described CBS value of renewal, obtain the second judged result;
First step of updating 202: not having other threads when upgrading described CBS value in described second judged result instruction, upgrading described CBS value;
Second step of updating 203: have other threads when upgrading described CBS value in described second judged result instruction, execution etc. are to be operated, until upgrade described CBS value after not having other threads to upgrade described CBS value.
Adopt above-mentioned technical scheme, avoid the problem that multithreading upgrades described CBS value simultaneously, avoid the generation of dirty data.
For the renewal of described CBS value, following concrete scheme can be adopted:
3rd determining step 2011: judge whether to obtain the second lock, obtains the 3rd judged result;
3rd step of updating 2021: when described 3rd judged result instruction can obtain described second lock, draw do not have other threads in the conclusion upgrading described CBS value, obtain described second lock, upgrade described CBS value and unlock;
4th step of updating 2031: when described 3rd judged result instruction can not obtain described second lock, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after obtaining described second lock, upgrade described CBS value and unlock.
Adopt the technical scheme of above-described embodiment, the thread locked owing to only having acquisition second could upgrade described CBS value, and described second lock is unique, thus ensure that to only have a thread can modify to described CBS value at synchronization, solve multithreading and read while write covering, form the problem of dirty data.
For the renewal of described CBS value, another concrete scheme following also can be adopted:
4th determining step 2012: judge whether that other threads take the resource of described CBS value, obtains the 4th judged result;
5th step of updating 2022: when described 4th judged result instruction does not have other threads to take the resource of described CBS value, draw do not have other threads in the conclusion upgrading described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
6th step of updating 2032: when described 4th judged result instruction has other threads to take the resource of described CBS value, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after taking the resource of described CBS value, upgrade described CBS value and discharge.
Adopt the technical scheme of above-described embodiment, because the thread limiting the resource only occupying described CBS value just can upgrade described CBS value, thus ensure that to only have a thread can modify to described CBS value at synchronization, solve multithreading read-write equally to cover, form the problem of dirty data.
Perform in step 102 described first, obtain the thread of described first lock, the transmission judgment processing steps selecting described CBS value and described arrival TICK value whether to send described message to be sent specifically comprise:
First obtaining step 1021: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second obtaining step 1022: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd obtaining step 1023: obtain the required token number sending described message to be sent;
5th determining step 1024: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 5th judged result;
First performs sub-step 1025: when described 5th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, otherwise show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
The technical scheme of above-described embodiment, obtain the thread of described first lock, have employed token bucket algorithm and carry out traffic shaping, burst transfer to a certain degree is also allowed while the average transmission rate of restricting data, for the message described to be sent that could not send, along with adding up of time, time described network forwarding equipment has possessed transfer capability by the time, send again, farthest make use of bandwidth.
Perform in step 103 described second, could not obtain the thread of described first lock, the transmission judgment processing steps only selecting described CBS value whether to send described message to be sent specifically comprise:
4th obtaining step 1031: obtain the required token number sending described message to be sent;
6th determining step 1032: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
Second performs sub-step 1033: when described 6th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, no person show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
The technical scheme of above-described embodiment, when thread could not obtain described first lock, only carry out the subtraction of the required token number of described residue token number and the described message to be sent of transmission, do not carry out the cumulative of incremental time, ensure that speed limit is accurate, when effectively carrying out forwarding, multithreading improves the transmitting efficiency of described network forwarding equipment.
Utilize before token bucket technology multithreading carries out message repeating above-mentioned, described method also includes the step selected message, is specially:
Receive message step 100: according to the priority of described message, obtains described message to be sent.
The technical scheme of above-described embodiment, owing to adding the step choosing message to be sent by the priority of message, described network forwarding equipment is made to make full use of bandwidth, when business not packet loss, the message that preferential transmission priority is high, and for the message that can not send in time after first calculating, also can according to priority again arrange, thus ensure that the message that priority is high is sent out at first.
In prior art, the multiple priority by message is had to choose the method for message to be sent, but all computing is complicated mostly, the calculating of multithreading token bucket is born owing to using network forwarding equipment of the present invention to need, the operational capability of described dual operational to network forwarding equipment has had very high requirement, in order to reduce the computation burden of network forwarding equipment, the present invention adopts following embodiment to realize the preferred of message, and described Receive message step 100 specifically comprises:
Queue forming step 1001: according to queue assignment strategy, adopts chain sheet form, message is divided into PQ queue, WFQ queue, protocol queue and default queue;
Step 1002 is selected in queue: according to the priority of described individual queue, select queue to be sent;
Message selects step 1003: choose message as message to be sent from the linked list head of described queue to be sent.
Adopt the technical scheme of above-described embodiment, compared with prior art, reduce the computational complexity obtaining high priority message, reduce the computational burden of described network forwarding equipment, avoid the generation of the phenomenons such as equipment deadlock, time delay.
Above embodiment is only the preferred embodiments of the present invention, combining and modifying other drawn change modes, all should be considered as in protection scope of the present invention for above-mentioned various embodiment being carried out.
Fig. 2 is a structural representation of the apparatus for forwarding message of embodiments of the invention.As shown in Figure 2, the present invention also provides a kind of apparatus for forwarding message, carries out message repeating based on multithreading token bucket technology, for preserving the network forwarding equipment of CBS value and arrival TICK value, described apparatus for forwarding message is used for the arbitrary thread in described multithreading, and described apparatus for forwarding message comprises:
First judge module: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First Executive Module: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second Executive Module: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
Preferably, upgrade described CBS value specifically to comprise:
Second judging unit: judge whether to obtain the second lock, obtain the second judged result;
First updating block: when described second judged result instruction can obtain described second lock, obtain described second lock, upgrade described CBS value and unlock;
3rd judging unit: when described second judged result instruction can not obtain described second lock, wait for, obtain the 3rd judged result;
Second updating block: when described 3rd judged result instruction can obtain described second lock, obtain described second lock, upgrade described CBS value and unlock.
Preferably, upgrade described CBS value specifically to comprise:
4th judging unit: judge whether the resource that can take described CBS value, obtains the 4th judged result;
3rd updating block: when described second judged result instruction can take the resource of described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
5th judging unit: when described second judged result instruction can not take the resource of described CBS value, wait for, obtain the 5th judged result;
4th updating block: when described 5th judged result instruction can take the resource of described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge.
Preferably, the transmission selecting described CBS value and described arrival TICK value whether to send described message to be sent in described first Executive Module judges that process specifically comprises:
First acquiring unit: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second acquisition unit: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd acquiring unit: obtain the required token number sending described message to be sent;
6th judging unit: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
First performance element: when described 6th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, described network forwarding equipment sends described message to be sent, otherwise described network forwarding equipment does not send described message to be sent.
Preferably, the transmission only selecting described CBS value whether to send described message to be sent in described second Executive Module judges that process specifically comprises:
4th acquiring unit: obtain the required token number sending described message to be sent;
5th acquiring unit: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 7th judged result;
Second performance element: when described 7th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, described network forwarding equipment sends described message to be sent, and network forwarding equipment described in no person does not send described message to be sent.
Preferably, described device comprises further:
Receive message module: according to the priority of described message, obtains described message to be sent.
Concrete, described apparatus for forwarding message is due to when utilizing token bucket technology to E-Packet, the rational computational methods arranging each thread and the time point upgrading shared data, the problem that the message repeating caused because shared data are inaccurate under effectively solving multithreading is lost; In addition, owing to adding the Receive message module choosing message to be sent by the priority of message, described apparatus for forwarding message can be ensured, and network forwarding equipment makes full use of bandwidth, when business not packet loss, preferential send the high message of priority.
Being more convenient for make technical scheme of the present invention understanding, being only specifically described for two threads adopting technical scheme of the present invention to carry out in the multithreading of message repeating below.Fig. 3 is another schematic flow sheet of the message forwarding method of embodiments of the invention.As shown in Figure 3, a kind of message forwarding method of the present invention, for network forwarding equipment, comprising:
Step 301: according to the priority of described message, described two threads obtain respective message to be sent respectively.Specifically comprise the steps:
Step 3011: according to queue assignment strategy, adopts chain sheet form, message is divided into PQ queue, WFQ queue, protocol queue and default queue;
Wherein the number of queues of a certain interface support should set according to following formula:
Q
num=Q
pqnum+Q
wfqnum+Q
protol+Q
def
In formula, Q
num---total number of queues that interface is supported; Q
pqnum---the PQ queue number that interface is supported; Q
wfqnum---the WFQ queue number that interface is supported; Q
protol---the protocol queue that interface is supported; Q
def---the default queue number that interface is supported.
Step 3012: according to the priority of described individual queue, selects queue to be sent;
Be subordinated under certain interface in different queue, choose the queue that epicycle needs to send, the following formula of priority of each queue sets:
Q
protol>Q
pq>Q
wfq>Q
def
Step 3013: choose message as message to be sent from the linked list head of described queue to be sent.
By above preferred embodiment, select optimum message to be sent.
Fig. 4 is the first lock application process schematic diagram of the message forwarding method of embodiments of the invention.As shown in Figure 4, step 302: two threads all judge whether that acquisition first is locked.
Described first lock can be try lock, when thread obtains this lock, namely obtains the ability of certain computing.
Step 303: the thread obtaining described first lock is selected described CBS value and arrived the transmission judgement process whether TICK value sends described message to be sent.Specifically comprise the steps:
Step 3031: according to arrival TICK value, obtains newly-increased token number when described message to be sent arrives.Arrival TICK value refers to a TICK counting during message arrival.
Step 3032: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
Step 3033: obtain the required token number sending described message to be sent;
Step 3034: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains a judged result;
Step 3035: when described judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, described network forwarding equipment sends described message to be sent, otherwise described network forwarding equipment does not send described message to be sent.
For the ease of understanding, illustrate above-mentioned judgement processing procedure with formula below.Described network forwarding equipment stores a bandwidth and to adjust allocation list, specific as follows:
| Title | Implication (unit) |
| cir | Bandwidth settings (bit/s) |
| cbs | Residue token number (byte) |
| cmax | Maximum accommodation token quantity (byte) |
| tick | System timestamp |
Table 1 bandwidth is adjusted allocation list
Suppose that cir is 800,000,000(b/s), tick when a upper message arrives is counted as 500(t), the length of message to be sent is 400 bytes, the physical layer prefix length of Ethernet message is 22 bytes, the time of advent of message to be sent is 1000(t), residue token number cbs is 400(byte), maximum accommodation token number cmax is 600(byte), current C PU frequency is 1.2(GHZ), i.e. 1.2G(t/s).
T
rate=800,000,000/1.2G=0.6667(b/t)
T
newly-increased=T
rate* (T
n-T
n-1)=0.6667* (1000-500)=333.33 (b)
T
pkt=L
pkt+ L
compensate=400+22=422 (byte)
T
remain(n-1)+T
newly-increased=400+ (333.33/8)=441.667 (byte)
Now, T
remain(n-1)+T
newly-increased> T
pktset up, send described message to be sent.
T
remain(n)=MIN (T
burst,(T
remain(n-1)+T
newly-increased-T
pkt))
=MIN（600，（441.667-422））
=19.667（byte）
In formula, T
rate---interface is adjusted rate configuration value; T
pkt---send the required token number of message to be sent; L
pkt---the length of message to be sent; L
compensate---the additional bandwidth overhead (as preamble field, crc field, frame period etc.) of physical link; T
newly-increased---newly-increased token number; T
n---tick counting when message to be sent arrives; T
n-1---tick counting when a upper message arrives; T
remainresidue token number n ()---message to be sent sends after; T
remain(n-1)---the residue token number after a upper message sends; T
burst---the token number of the maximum accommodation of token bucket.
Suppose change condition, the length of message to be sent is now 430 bytes, and all the other conditions are constant.
T
pkt=L
pkt+ L
compensate=430+22=452 (byte)
Now, T
remain(n-1)+T
newly-increased< T
pkt, do not send described message to be sent.
Step 304: send described message to be sent according to judged result, upgrades and arrives TICK value and unlock.
According to example above, work as T
remain(n-1)+T
newly-increased>=T
pktduring establishment, send described message to be sent, upgrading arrival TICK value is 1000(t), and unlock, after unblock, described first lock continues to seize for other thread.
Step 305: the transmission that the thread that there is no described first lock only selects described CBS value whether to send described message to be sent judges process.Specifically comprise the steps:
Step 3051: obtain the required token number sending described message to be sent;
Step 3052: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains a judged result;
Step 3053: when described judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, described network forwarding equipment sends described message to be sent, and network forwarding equipment described in no person does not send described message to be sent.
The length supposing to there is no the message to be sent of the thread of described first lock is 300 bytes, and the physical layer prefix length of Ethernet message is 26 bytes, and residue token number cbs is 400(byte),
T
pkt=L
pkt+ L
compensate=300+26=326 (byte)
Now, T
remain(n-1) > T
pktset up, send described message to be sent.
T
remain(n)=T
remain(n-1)-T
pkt=400–326=74（byte）
Step 306: send described message to be sent according to judged result.
Why adopt try lock technology in technique scheme, be due to following may when multithreading token bucket calculates Problems existing:
◇ increases token number double counting newly
Fig. 5 is the problem schematic diagram that calculating that each thread all carries out incremental time produces.As shown in Figure 5, if arrive tick=200t, thread 1 starts from 500t place, thread 2 starts from 700t place, although now thread 1 starts to calculate comparatively early, but still do not upgrade tick in list item at 700t place, what thread 1 and thread 2 read reaches the time of advent that tick is the upper message of 200t(), therefore when calculating T is newly-increased, if two threads all adopt token bucket algorithm, the incremental time that thread 1 is used is 500-200=300t, and the incremental time that thread 2 is used is 700-200=500t, the public incremental time of two threads is 800t, and obviously, from 200t during a upper message arrival to 700t during the arrival of thread 2, the time of actual experience is 500t, so, two threads are total to the double counting incremental time of 300t, with the addition of the token of 300t time to token bucket more, token bucket transmitting capacity can be caused to become large, speed limit is forbidden, message dropping.
Owing to there is above-mentioned technical problem, so the present invention adopts try lock technology, ensure that synchronization only has a thread to carry out calculating and the renewal of incremental time.
Fig. 6 is the second lock application process schematic diagram of the message forwarding method of embodiments of the invention.As shown in Figure 6, step 307: after described two threads send described message to be sent, two threads all judge whether that acquisition second is locked.Described second lock can be spin lock, and it is for realizing protection shared resource and propose a kind of lock mechanism, if spin lock has been kept by other performance element, caller just circulates in there always and sees that the keeper of whether this spin lock releases lock.
Step 308: the thread obtaining described second lock, upgrades described CBS value and unlock.
Using example above, obtain the thread of described spin lock, may be the arbitrary thread in two threads, so the renewal result of described CBS value is likely for obtaining the result of calculation of the thread of described first lock:
T
remain(n)=MIN (T
burst,(T
remain(n-1)+T
newly-increased-T
pkt))
=MIN（600，（441.667-422））
=19.667（byte），
Or there is no the result of calculation of the thread that described first locks:
T
remain(n)=T
remain(n-1)-T
pkt=400–326=74（byte）
Step 309: the thread that there is no described second lock, judges whether to obtain described second lock in wait.
There is no the thread of described spin lock, just circulate in there always, see that the keeper of whether described spin lock releases lock.Only being illustrated for two threads in the present embodiment, in a practical situation, is likely that many threads seize spin lock jointly,
Step 310: when obtaining described second lock, obtains described second lock, upgrades described CBS value and unlock.
Have employed spin lock technology in technique scheme, ensure that synchronization only has the thread obtaining spin lock can upgrade CBS value, avoid multiple thread and described CBS value is upgraded simultaneously, and form the technical problem of dirty data.
Fig. 7 is another structural representation of the apparatus for forwarding message of embodiments of the invention.As shown in Fig. 3, Fig. 7, the present invention also provides a kind of apparatus for forwarding message, for network forwarding equipment, comprises coprocessor 1, network processing unit 2 and memory module 3, is specially:
Coprocessor 1: for future automatic network, configuration file configuration order translate into bandwidth and to adjust allocation list; And read described token bucket calculate time process data and show.Described coprocessor 1 specifically comprises:
Translation unit 11: for future automatic network, configuration file configuration order translate into bandwidth and to adjust allocation list;
Display unit 12: for showing process data when token bucket calculates;
Communication unit 13: for the data interaction with memory module.
Network processing unit 2: for receiving and dispatching message, and by the message that receives stored in described memory module; Choose message to be sent; And whether send the judgement process of described message to be sent.Described network processing unit 2 specifically comprises:
Transmit-Receive Unit 21: the flow on receiver also converts thereof into message, or convert message to flow on link and send.
Message process unit 22: for message being lined up and choosing message to be sent by the priority of queue;
Judge processing unit 23: the token bucket for carrying out multithreading calculates, and makes the judgement process whether sending described message to be sent, and described judgement result is returned to described Transmit-Receive Unit.
Memory module 3: for memory bandwidth adjust allocation list, token bucket calculate time process data, buffer memory or stored messages.Described memory module 3 specifically comprises:
Allocation list memory cell 31: to adjust allocation list for storing described bandwidth;
Packet storage unit 32: for buffer memory or stored messages;
Process data memory cell 33: for storing process data when described token bucket calculates.
In the application process of reality, working in coordination of above-mentioned each module, specific works process is as follows:
First, the configuration order of translation module 11 in the future automatic network, configuration file is translated into bandwidth and to be adjusted allocation list, and by communication unit 13 stored in allocation list memory cell 31.Flow on Transmit-Receive Unit 21 receiver converts thereof into message, and described message is pressed the form of queue stored in packet storage unit 32 by message process unit 22; Then, the message queue in message process unit 22 polling message memory cell 32, chooses the message of the linked list head of the highest queue of priority as message to be sent.Judge that processing unit 23 reads the relevant information comprising length information of message to be sent, and read bandwidth from allocation list memory cell 31 and to adjust allocation list, to adjust allocation list according to message information and bandwidth, according to the computational methods of the multithreading token bucket described in message forwarding method of the present invention, the transmission whether sending described message to be sent judges process, described judgement result is returned to message process unit 22, and process data when being calculated by described token bucket is stored in process data memory cell 33.Therebetween, process data when display unit 12 reads in token bucket calculating by communication unit 13 from process data memory cell 33 is also shown, thus shows the bandwidth tuning process adopting multithreading token bucket technology to user, facilitates function debugging, setting parameter.
In the above-described embodiments, also can by translation unit 11, message process unit 22, judge that processing unit 23, process data memory cell 33 and allocation list memory cell 31 assemble bandwidth and to adjust scheduler subsystem, when needs carry out traffic shaping, open this bandwidth to adjust scheduler subsystem, message enters this system, by priority and the rear transmission of configured bandwidth restriction of message, no person carries out normal message repeating.
The above is the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the prerequisite not departing from principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (16)
1. a message forwarding method, for preserving the network forwarding equipment of CBS value and arrival TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, it is characterized in that, described message forwarding method is used for the arbitrary thread in described multithreading, and described message forwarding method comprises:
First determining step: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First performs step: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second performs step: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
2. method according to claim 1, is characterized in that, upgrades described CBS value and specifically comprises:
Second determining step: judged whether that other threads are in the described CBS value of renewal, obtain the second judged result;
First step of updating: not having other threads when upgrading described CBS value in described second judged result instruction, upgrading described CBS value;
Second step of updating: have other threads when upgrading described CBS value in described second judged result instruction, execution etc. are to be operated, until upgrade described CBS value after not having other threads to upgrade described CBS value.
3. method according to claim 2, is characterized in that, upgrades described CBS value and specifically comprises:
3rd determining step: judge whether to obtain the second lock, obtains the 3rd judged result;
3rd step of updating: when described 3rd judged result instruction can obtain described second lock, draw do not have other threads in the conclusion upgrading described CBS value, obtain described second lock, upgrade described CBS value and unlock;
4th step of updating: when described 3rd judged result instruction can not obtain described second lock, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after obtaining described second lock, upgrade described CBS value and unlock.
4. method according to claim 2, is characterized in that, upgrades described CBS value and specifically comprises:
4th determining step: judge whether that other threads take the resource of described CBS value, obtains the 4th judged result;
5th step of updating: when described 4th judged result instruction does not have other threads to take the resource of described CBS value, draw do not have other threads in the conclusion upgrading described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
6th step of updating: when described 4th judged result instruction has other threads to take the resource of described CBS value, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after taking the resource of described CBS value, upgrade described CBS value and discharge.
5. method according to claim 1, is characterized in that, described first performs in step the transmission selecting described CBS value and described arrival TICK value whether to send described message to be sent judges that process specifically comprises:
First obtaining step: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second obtaining step: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd obtaining step: obtain the required token number sending described message to be sent;
5th determining step: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 5th judged result;
First performs sub-step: when described 5th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, otherwise show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
6. method according to claim 1, is characterized in that, described second performs in step the transmission only selecting described CBS value whether to send described message to be sent judges that process specifically comprises:
4th obtaining step: obtain the required token number sending described message to be sent;
6th determining step: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
Second performs sub-step: when described 6th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, no person show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
7. the method according to any one of claim 1-6, is characterized in that, described method comprises further:
Receive message step: according to the priority of described message, obtains described message to be sent.
8. method according to claim 7, is characterized in that, described Receive message step specifically comprises:
Queue forming step: according to queue assignment strategy, adopts chain sheet form, message is divided into PQ queue, WFQ queue, protocol queue and default queue;
Step is selected in queue: according to the priority of described individual queue, select queue to be sent;
Message selects step: choose message as message to be sent from the linked list head of described queue to be sent.
9. an apparatus for forwarding message, for preserving the network forwarding equipment of CBS value and arrival TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, it is characterized in that, described apparatus for forwarding message is used for the arbitrary thread in described multithreading, and described apparatus for forwarding message comprises:
First judge module: when message to be sent arrives, judge whether to obtain the first lock, obtain the first judged result;
First Executive Module: when described first judged result instruction can obtain described first lock, obtain described first lock, select described CBS value and arrive the transmission judgement process whether TICK value sends described message to be sent, and after the described message to be sent of transmission, upgrade described CBS value and arrive TICK value and unlock;
Second Executive Module: when described first judged result instruction can not obtain described first lock, the transmission only selecting described CBS value whether to send described message to be sent from described CBS value and arrival TICK value judges process, and after the described message to be sent of transmission, upgrade described CBS value.
10. device according to claim 9, is characterized in that, upgrades described CBS value and specifically comprises:
Second judging unit: judged whether that other threads are in the described CBS value of renewal, obtain the second judged result;
First updating block: not having other threads when upgrading described CBS value in described second judged result instruction, upgrading described CBS value;
Second updating block: have other threads when upgrading described CBS value in described second judged result instruction, execution etc. are to be operated, until upgrade described CBS value after not having other threads to upgrade described CBS value.
11. devices according to claim 10, is characterized in that, upgrade described CBS value and specifically comprise:
3rd judging unit: judge whether to obtain the second lock, obtains the 3rd judged result;
3rd updating block: when described 3rd judged result instruction can obtain described second lock, draw do not have other threads in the conclusion upgrading described CBS value, obtain described second lock, upgrade described CBS value and unlock;
4th updating block: when described 3rd judged result instruction can not obtain described second lock, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after obtaining described second lock, upgrade described CBS value and unlock.
12. devices according to claim 10, is characterized in that, upgrade described CBS value and specifically comprise:
4th judging unit: judge whether that other threads take the resource of described CBS value, obtains the 4th judged result;
5th updating block: when described 4th judged result instruction does not have other threads to take the resource of described CBS value, draw do not have other threads in the conclusion upgrading described CBS value, take the resource of described CBS value, upgrade described CBS value and discharge;
6th updating block: when described 4th judged result instruction has other threads to take the resource of described CBS value, show that other threads are in the conclusion upgrading described CBS value, execution etc. are to be operated, until after taking the resource of described CBS value, upgrade described CBS value and discharge.
13. devices according to claim 9, is characterized in that, the transmission selecting described CBS value and described arrival TICK value whether to send described message to be sent in described first Executive Module judges that process specifically comprises:
First acquiring unit: according to described arrival TICK value, obtains newly-increased token number when described message to be sent arrives;
Second acquisition unit: according to described newly-increased token number and described CBS value, obtains available tokens number when described message to be sent arrives;
3rd acquiring unit: obtain the required token number sending described message to be sent;
5th judging unit: judge whether described available tokens number is greater than or equal to the required token number sending described message to be sent, obtains the 5th judged result;
First performs subelement: when described 5th judged result indicates described available tokens number to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, otherwise show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
14. devices according to claim 9, is characterized in that, the transmission only selecting described CBS value whether to send described message to be sent in described second Executive Module judges that process specifically comprises:
4th acquiring unit: obtain the required token number sending described message to be sent;
6th judging unit: according to described CBS value, judges whether described CBS value is greater than or equal to the required token number sending described message to be sent, obtains the 6th judged result;
Second performs subelement: when described 6th judged result indicates described CBS value to be greater than or equal to token number needed for the described message to be sent of transmission, show that described network forwarding equipment sends the judgement process conclusion of described message to be sent, no person show that described network forwarding equipment does not send the judgement process conclusion of described message to be sent.
15. devices according to any one of claim 9-14, it is characterized in that, described device comprises further:
Receive message module: according to the priority of described message, obtains described message to be sent.
16. 1 kinds of network forwarding equipments, preserve CBS value and arrive TICK value, described network forwarding equipment carries out message repeating based on multithreading token bucket technology, comprises memory module, coprocessor and network processing unit, it is characterized in that:
Memory module: for store the bandwidth that there is CBS value and arrive TICK value adjust allocation list, token bucket calculating time process data; Buffer memory or stored messages;
Coprocessor: for future automatic network, configuration file configuration order translate into bandwidth and to adjust allocation list; And read described token bucket calculate time process data and show;
Network processing unit: for receiving and dispatching message, and by the message that receives stored in described memory module; Choose message to be sent; And carry out the judgement process whether sending described message to be sent according to claim 1.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410049760.1A CN104852864B (en) | 2014-02-13 | 2014-02-13 | A kind of message forwarding method, device and network forwarding equipment |
| PCT/CN2014/083728 WO2015120699A1 (en) | 2014-02-13 | 2014-08-05 | Packet forwarding method and device, and network forwarding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410049760.1A CN104852864B (en) | 2014-02-13 | 2014-02-13 | A kind of message forwarding method, device and network forwarding equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104852864A true CN104852864A (en) | 2015-08-19 |
| CN104852864B CN104852864B (en) | 2018-12-14 |
Family
ID=53799564
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410049760.1A Active CN104852864B (en) | 2014-02-13 | 2014-02-13 | A kind of message forwarding method, device and network forwarding equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104852864B (en) |
| WO (1) | WO2015120699A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110419204A (en) * | 2017-03-22 | 2019-11-05 | 三菱电机株式会社 | Transmit method, entity and the program of signal of communication frame |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1503220A (en) * | 2002-11-20 | 2004-06-09 | 中国科学院声学研究所 | Parallel searching methd for speech recognition |
| CN1968131A (en) * | 2006-09-29 | 2007-05-23 | 华为技术有限公司 | Method and apparatus for adjusting token bucket height |
| CN101227410A (en) * | 2008-02-03 | 2008-07-23 | 杭州华三通信技术有限公司 | Flow monitoring method and flow monitoring equipment |
| US20120020227A1 (en) * | 2010-07-23 | 2012-01-26 | Fiber Logic Communications, Inc. | Complementary network quality testing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102271088B (en) * | 2011-08-16 | 2014-02-12 | 大唐移动通信设备有限公司 | Data packet processing method and equipment |
-
2014
- 2014-02-13 CN CN201410049760.1A patent/CN104852864B/en active Active
- 2014-08-05 WO PCT/CN2014/083728 patent/WO2015120699A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1503220A (en) * | 2002-11-20 | 2004-06-09 | 中国科学院声学研究所 | Parallel searching methd for speech recognition |
| CN1968131A (en) * | 2006-09-29 | 2007-05-23 | 华为技术有限公司 | Method and apparatus for adjusting token bucket height |
| CN101227410A (en) * | 2008-02-03 | 2008-07-23 | 杭州华三通信技术有限公司 | Flow monitoring method and flow monitoring equipment |
| US20120020227A1 (en) * | 2010-07-23 | 2012-01-26 | Fiber Logic Communications, Inc. | Complementary network quality testing method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110419204A (en) * | 2017-03-22 | 2019-11-05 | 三菱电机株式会社 | Transmit method, entity and the program of signal of communication frame |
| CN110419204B (en) * | 2017-03-22 | 2022-02-18 | 三菱电机株式会社 | Method, entity and program for transmitting communication signal frame |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104852864B (en) | 2018-12-14 |
| WO2015120699A1 (en) | 2015-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100574310C (en) | A kind of credit flow control method | |
| US7948882B2 (en) | Dual leaky bucket flow control method and system | |
| US6031821A (en) | Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration | |
| JP5795592B2 (en) | Apparatus and method for receiving and storing data packets controlled by a central controller | |
| EP2342654B1 (en) | Qos on bonded channels of a shared access cable network | |
| CN104994036B (en) | A kind of dynamic data dispatching method in multi-path transmission protocol | |
| CN101714947B (en) | Extensible full-flow priority dispatching method and system | |
| CN103259743B (en) | The method and device of output flow control based on token bucket | |
| CN102238068B (en) | Message transmitting method and system | |
| JP5749732B2 (en) | Assembly and method for receiving and storing data while conserving bandwidth by controlling queue fill level updates | |
| CN102546098B (en) | Data transmission device, method and system | |
| CN103139103B (en) | A kind of control method of network congestion and device | |
| US20120099431A1 (en) | Method and device for controlling information channel flow | |
| CN111327391A (en) | Time division multiplexing method, device, system and storage medium | |
| CN114374647B (en) | Planning method and device for time-sensitive service flow and route combined scheduling | |
| CN107251634A (en) | The method and apparatus for controlling schedules message | |
| KR20200053466A (en) | Data packet distribution method, sender device, receiver device and storage medium | |
| Franques et al. | Fuzzy-token: An adaptive MAC protocol for wireless-enabled manycores | |
| US20030165116A1 (en) | Traffic shaping procedure for variable-size data units | |
| CN104852864A (en) | Message forwarding method, device and network forwarding equipment | |
| CN107733812A (en) | A kind of data packet dispatching method, device and equipment | |
| CN108111428B (en) | Congestion control method and device | |
| CN102076104B (en) | Data packet processing method for semi-persistence scheduling and base station | |
| CN101166154B (en) | A data transmission method and device in coaxial Ethernet | |
| CN101459613B (en) | Method and device for transmitting route updating packet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |