CN109688070A - A kind of data dispatching method, the network equipment and retransmission unit - Google Patents
A kind of data dispatching method, the network equipment and retransmission unit Download PDFInfo
- Publication number
- CN109688070A CN109688070A CN201811528374.5A CN201811528374A CN109688070A CN 109688070 A CN109688070 A CN 109688070A CN 201811528374 A CN201811528374 A CN 201811528374A CN 109688070 A CN109688070 A CN 109688070A
- Authority
- CN
- China
- Prior art keywords
- channel
- mark
- message data
- buffer zone
- destination channel
- 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
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000003860 storage Methods 0.000 claims abstract description 99
- 239000003550 marker Substances 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 12
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 230000033228 biological regulation Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/722—Admission control; Resource allocation using reservation actions during connection setup at the destination endpoint, e.g. reservation of terminal resources or buffer space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the present invention provides a kind of data dispatching method, the network equipment and retransmission unit, is applied to the communication technology, to solve the problems, such as that overflow error occurs during data cached for the RAM of the FPGA in the network equipment.Specifically, this programme is applied to the network equipment, the network equipment includes retransmission unit and the external memory unit that connect with retransmission unit, and retransmission unit includes internal storage unit；It include the mark at least one channel in object queue this method comprises: obtaining the mark of destination channel from object queue；Determine that the message data in internal storage unit in the corresponding buffer zone of destination channel meets preset condition；According to the mark of destination channel, the message data in the corresponding buffer zone of destination channel is stored into external memory unit.
Description
Technical field
The present embodiments relate to field of communication technology more particularly to a kind of data dispatching methods, the network equipment and forwarding
Unit.
Background technique
The network equipments such as current router are commonly configured with the CPOS card of 155M (million), forward data for router.
Wherein, CPOS card is channelizing POS (Packet Over SDH) interface.
Wherein, it can have multiple channels (such as CPOS of router SDH OC3 155M interface in the CPOS card of router
Have the E1 physical channel of 63 2048Khz in card), the field programmable gate array (Field in the CPOS card
Programmable Gate Array, FPGA) for the random access memory of each channel distribution in multiple channel
The capacity of storage region in (random access memory, RAM) is usually smaller.To pass through CPOS card in router
In any channel reception message data after, forward the message data before, due to for the channel distribution RAM in depositing
The capacity in storage area domain is smaller, so that overflow error may occur during caching message data in the storage region
(i.e. overrun mistake).
In this way, how to avoid the FPGA's in the network equipment in scene of the CPOS card with multiple channels of router
The problem of overflow error is as urgent need to resolve, occurs during data cached for RAM.
Summary of the invention
The embodiment of the present invention provides a kind of data dispatching method, the network equipment and retransmission unit, to solve in the network equipment
The RAM of FPGA the problem of overflow error occurs during data cached.
In order to solve the above-mentioned technical problem, the embodiments of the present invention are implemented as follows:
In a first aspect, the embodiment of the present invention provides a kind of data dispatching method, it is applied to the network equipment, the network equipment includes
Retransmission unit and the external memory unit connecting with retransmission unit, retransmission unit include internal storage unit；This method comprises: from
The mark of destination channel is obtained in object queue, includes the mark at least one channel in object queue；Determine storage inside list
Message data in member in the corresponding buffer zone of destination channel meets preset condition；According to the mark of destination channel, by target
Message data in the corresponding buffer zone in channel is stored into external memory unit.
Second aspect, the embodiment of the invention also provides a kind of network equipment, the network equipment include retransmission unit and with
The external memory unit of retransmission unit connection, retransmission unit includes internal storage unit；In retransmission unit further include: it is single to obtain son
Member determines subelement and scheduling subelement；Subelement is obtained, for obtaining the mark of destination channel, target from object queue
It include the mark at least one channel in queue；Determine subelement, destination channel is corresponding in internal storage unit for determining
Whether the message data in buffer zone meets preset condition；Subelement is dispatched, for determining that subelement determines destination channel
It is according to the mark of destination channel, destination channel is corresponding when message data in corresponding buffer zone meets preset condition
Message data in buffer zone is stored into external memory unit.
The third aspect, the embodiment of the invention also provides a kind of retransmission unit, the retransmission unit and external memory unit connect
It connects, retransmission unit includes internal storage unit, obtains subelement, determines subelement and scheduling subelement；Subelement is obtained, is used for
The mark of destination channel is obtained from object queue, includes the mark at least one channel in object queue；It determines subelement, uses
In determining whether the message data in internal storage unit in the corresponding buffer zone of destination channel meets preset condition；Scheduling sublayer
Unit, for when determining that subelement determines that the message data in the corresponding buffer zone of destination channel meets preset condition, root
According to the mark of destination channel, the message data in the corresponding buffer zone of destination channel is stored into external memory unit.
Fourth aspect, the embodiment of the invention provides a kind of computer readable storage medium, the computer-readable storage mediums
Computer program is stored in matter, and data dispatching method as described in relation to the first aspect is realized when which is executed by processor
The step of.
In embodiments of the present invention, the network equipment includes retransmission unit and the external memory unit that connect with retransmission unit,
Retransmission unit includes internal storage unit；This method comprises: the mark of destination channel is obtained from object queue, in object queue
Mark including at least one channel；Determine that the message data in internal storage unit in the corresponding buffer zone of destination channel is full
Sufficient preset condition；According to the mark of destination channel, the message data in the corresponding buffer zone of destination channel is stored to outside
In storage unit.Based on this programme, since the network equipment can store the mark of destination channel by object queue, and target is logical
Message data in the corresponding buffer zone in road meets preset condition, if the message data in the buffer zone needs to dispatch, because
This network equipment can be according to the mark of the destination channel in object queue, quickly and accurately by the corresponding caching of destination channel
Message data in region is stored into external memory unit.To be conducive to the network equipment and quickly and accurately dispatch forwarding list
To avoid caching message data overflow error occurs for the message data cached in member.
Detailed description of the invention
Fig. 1 is a kind of possible structural schematic diagram of the network equipment provided in an embodiment of the present invention；
Fig. 2 is the alternatively possible structural schematic diagram of the network equipment provided in an embodiment of the present invention；
Fig. 3 is a kind of flow diagram of data dispatching method provided in an embodiment of the present invention；
Fig. 4 is the flow diagram of another data dispatching method provided in an embodiment of the present invention；
Fig. 5 is the alternatively possible structural schematic diagram of the network equipment provided in an embodiment of the present invention；
Fig. 6 is a kind of possible structural schematic diagram of retransmission unit provided in an embodiment of the present invention；
Fig. 7 is the alternatively possible structural schematic diagram of the network equipment provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are some of the embodiments of the present invention, instead of all the embodiments.Based on this hair
Embodiment in bright, every other implementation obtained by those of ordinary skill in the art without making creative efforts
Example, shall fall within the protection scope of the present invention.
It should be noted that "/" herein indicate or the meaning, for example, A/B can indicate A or B；Herein
"and/or" is only a kind of incidence relation for describing affiliated partner, indicates may exist three kinds of relationships, for example, A and/or B, it can
To indicate: individualism A exists simultaneously A and B, these three situations of individualism B." multiple " refer to two or more.
It should be noted that in the embodiment of the present invention, " illustrative " or " such as " etc. words make example, example for indicating
Card or explanation.Be described as in the embodiment of the present invention " illustrative " or " such as " any embodiment or design scheme do not answer
It is interpreted than other embodiments or design scheme more preferably or more advantage.Specifically, " illustrative " or " example are used
Such as " word is intended to that related notion is presented in specific ways.
Term " first " and " second " in description and claims of this specification etc. are for distinguishing different pairs
As, rather than it is used for the particular order of description object.For example, first condition and second condition etc. are for distinguishing different items
Part, rather than the particular order for describing condition.
It (is reported it should be noted that the network equipment provided in an embodiment of the present invention can be used for caching and E-Packeting
Literary data).The data specifically, network equipment can be E-Packeted by multiple channels.Wherein, message is usually with data packet
Form transmission.
It referring to Fig.1, is a kind of structural schematic diagram of the network equipment provided in an embodiment of the present invention.Network shown in fig. 1 is set
Standby includes CPOS card, and it includes internal RAM in FPGA which, which carries out message data caching and forwarding using FPGA,.Network
It further include external Double Data Rate synchronous DRAM (Double Data Rate SDRAM, DDR in equipment
SDRAM).Wherein, CPOS card can be connect with DDR SDRAM, such as wired connection or wireless connection.
Specifically, the network equipment provided in the embodiment of the present invention can be router, may be configured in the router
The CPOS card of 155M, for the data that E-Packet.Specifically, use on CPOS card FPGA as forwarding chip (i.e. forwarding is single
Member), since the RAM resource inside FPGA is limited, the memory outside using FPGA is needed to carry out message data caching and forwarding.
Wherein, in the CPOS card of router SDH OC3 155M interface, there is the E1 physical channel of 63 2048Khz.If by E1 physics
Channel configuration is at CE1, then each CE1 can at most configure the subchannel of 31 64Khz (kHz), and entire OC3 interface is maximum
It can configure 31 × 63=1953 channel.Since the channel in router is more, literary number of receiving telegraph is clamped by CPOS in router
According to when, the lesser buffer zone that a regular length is distributed in each channel is only inside the FPGA that CPOS card uses；It should
The received message data in buffer zone must the buffer zone water level full (data volume of the message data cached is excessive) it
It is preceding to store into external DDR SDRAM, to ensure that overflow error does not occur for each channel caching message data.
Wherein, each buffer zone can be indicated by the mark in a channel, the mark in the corresponding channel in a buffer zone
Knowing can be the channel number of the buffer zone corresponding channel, and the message data cached in the buffer zone is by the channel reception
's.
Further, after the network equipment is by each channel reception to message data in CPOS card, FPGA can be with
The message data of each channel transfer is received and cached respectively.Wherein, FPGA receives the message number transmitted in a channel
According to later, the message data transmitted in the channel can be cached into FPGA in corresponding buffer zone by decapsulation, again.
For example, the 155M OC3SDH signal (i.e. message data) of CPOS is by exporting 63 road E1 signals, FPGA after demapping
The message data in each channel in CPOS can be taken out and carried out POS decapsulation from its corresponding E1 time slot and then incite somebody to action
Treated, and message data stores in the RAM into FPGA.
Illustratively, as shown in Fig. 2, being the structural schematic diagram of another network equipment provided in an embodiment of the present invention.Fig. 2
The external memory unit 22 for including retransmission unit 21 in the network equipment 20 shown and connecting with retransmission unit 21, this turns unit 21
In include internal storage unit 23.It wherein, may include multiple buffer zones in internal storage unit 23, each buffer zone can
To be indicated by the mark in a channel, the mark in the channel can be the channel number of the storage region corresponding channel.
It is understood that may include multiple internal storage units, a storage inside list in above-mentioned retransmission unit 21
A channel in first corresponding network equipment, the i.e. internal storage unit are used to cache the message data of the channel reception.
Wherein, Fig. 2 shows the network equipment 20 in the CPOS card that can be shown by fig. 1 of retransmission unit 21 in FPGA it is real
Existing, to be realized by the RAM in FPGA shown in fig. 1, external memory unit 21 can be shown internal storage unit 23 by Fig. 1
DDR SDRAM realize.A buffer zone in internal storage unit 23, can be in the RAM in FPGA shown in fig. 1
One buffer zone.
It should be noted that data dispatching method provided in an embodiment of the present invention and the network equipment, can be applied to network
Equipment cache and the data that E-Packet during, be applied particularly to the mistake that the network equipment dispatches buffered message data
Journey.Specifically, including the mark at least one channel in the object queue of the network equipment, in the mark at least one channel
The mark in each channel respectively corresponds a buffer zone in internal storage unit, the corresponding buffer area of the mark in each channel
The message data cached in domain meets preset condition；The mark at least one channel in the available object queue of the network equipment
In destination channel mark；According to the mark of destination channel, the mark of destination channel is referred into the report in corresponding buffer zone
Literary data are stored into external memory unit.Based on this programme, lead to since the network equipment can store target by object queue
The mark in road, and the message data in the corresponding buffer zone of destination channel meets preset condition, such as the report in the buffer zone
Literary data need to dispatch, therefore the network equipment can be according to the mark of the destination channel in object queue, quickly and accurately by mesh
Message data in the corresponding buffer zone in mark channel is stored into external memory unit.To, be conducive to the network equipment quickly,
The message data cached in retransmission unit is accurately dispatched, overflow error occurs to avoid caching message data.
It should be noted that the executing subject of data dispatching method provided in an embodiment of the present invention can be the network equipment,
Or each subelement in the retransmission unit or retransmission unit in the network equipment.The embodiment of the present invention hereinafter, be with executing subject
Illustrate data dispatching method provided in an embodiment of the present invention for the network equipment.Specifically, executing subject is in the network equipment
Retransmission unit.Illustratively, executing subject provided in an embodiment of the present invention can for Fig. 2 shows the network equipment 20 in forwarding
FPGA in unit 21 or the network equipment shown in fig. 1 20.
Below with reference to the flow chart of data dispatching method shown in Fig. 3 to data dispatching method provided in an embodiment of the present invention
It is described in detail.Wherein, although showing patrolling for data dispatching method provided in an embodiment of the present invention in method flow diagram
Sequence is collected, but in some cases, it can be with the steps shown or described are performed in an order that is different from the one herein.For example, Fig. 3
Shown in data dispatching method may include S301-S303:
S301, the network equipment obtain the mark of destination channel from object queue, lead in object queue including at least one
The mark in road.
Wherein, the mark in be identified as in the mark at least one channel a channel for destination channel, at least one is logical
Each channel in road respectively corresponds a buffer zone in internal storage unit.
Specifically, the network equipment includes retransmission unit and the external memory unit that connect with retransmission unit, the retransmission unit
Including internal storage unit.It wherein, include multiple buffer zones in internal storage unit, corresponding one of each buffer zone is logical
The mark in road, the buffer zone are used to cache the message data of the channel reception.
Optionally, the retransmission unit in the network equipment can obtain mesh according to the principle of first in first out from object queue
Mark the mark in channel.Namely in destination channel when being identified as the mark in the channel of oldest stored in current goal queue, network
Equipment obtains the mark of the destination channel.
Specifically, object queue provided in an embodiment of the present invention be first in first out (First Input First Output,
FIFO) queue.
S302, the network equipment determine that the message data in internal storage unit in the corresponding buffer zone of destination channel meets
Preset condition.
It is emphasized that the message data cached in a buffer zone meets preset condition in the embodiment of the present invention,
Illustrate that the message data in the buffer zone needs to dispatch, i.e., the message data in the buffer zone needs to be dispatched to external storage
In unit.
Illustratively, in the embodiment of the present invention, the message data cached in a buffer zone meets preset condition, specifically
Can for the message data cached in the buffer zone data volume is more or the buffer zone in the message data packet that caches
Include the decline of complete message data packet.
S303, the network equipment are according to the mark of destination channel, by the message data in the corresponding buffer zone of destination channel
It stores into external memory unit.
It is understood that the mark of retransmission unit in the network equipment according to destination channel, corresponding by destination channel
After message data in buffer zone is stored into external memory unit, the message number cached in the buffer zone can be deleted
According to.I.e. the message data in the corresponding buffer zone of destination channel is dispatched in external memory unit by the network equipment.
Optionally, in the embodiment of the present invention, the retransmission unit in the network equipment can be for every in internal storage unit
Fixed capacity is distributed in a buffer zone, and the retransmission unit in the network equipment can forward the message data in the buffer zone.
It should be noted that data dispatching method provided in an embodiment of the present invention, is applied to the network equipment, network equipment packet
The external memory unit for including retransmission unit and connecting with retransmission unit, retransmission unit include internal storage unit；This method comprises:
The mark of destination channel is obtained from object queue, includes the mark at least one channel in object queue；Determine storage inside
Message data in unit in the corresponding buffer zone of destination channel meets preset condition；According to the mark of destination channel, by mesh
Message data in the corresponding buffer zone in mark channel is stored into external memory unit.Based on this programme, due to the network equipment
The mark of destination channel can be stored by object queue, and the message data in the corresponding buffer zone of destination channel meets in advance
If condition, as the message data in the buffer zone needs to dispatch, therefore the network equipment can be according to the target in object queue
The mark in channel quickly and accurately stores the message data in the corresponding buffer zone of destination channel to external memory unit
In.To be conducive to the network equipment and quickly and accurately dispatch the message data cached in retransmission unit, to avoid caching message
Overflow error occurs for data.
In one possible implementation, data dispatching method provided in an embodiment of the present invention, object queue include height
Priority query and Low Priority Queuing.Specifically, as shown in figure 4, data dispatching method provided in an embodiment of the present invention, upper
Further include S304-S306 before stating the S301 in embodiment:
Message data in S304, network equipment poll internal storage unit in the corresponding buffer zone in each channel.
Optionally, the retransmission unit in the network equipment can be according to the suitable of the mark in channel each in internal storage unit
Sequence, the corresponding buffer zone in each channel of poll.For example, the sequence ascending according to the channel number of the mark instruction in channel,
Message data in the corresponding buffer zone of poll respective channel.
It is understood that cached in the corresponding buffer zone in network equipment polling targets channel message data when,
Retransmission unit in the network equipment may determine that the data volume of the message data in the buffer zone, and by the mark of the destination channel
Knowledge is stored into corresponding queue, such as high-priority queue or Low Priority Queuing.
Wherein, since the retransmission unit in the network equipment can be with the report in each buffer zone in poll internal storage unit
The data volume of literary data, so that the network equipment can determine that the channel of each buffer zone identifies whether to need in time
It stores into corresponding queue, to dispatch the message data of the caching in the buffer zone according to the mark in the channel in time.
It, will when S305, the network equipment determine that the message data in the corresponding buffer zone in each channel meets first condition
The gap marker in the channel is added to high-priority queue.
Wherein, first condition includes at least one of the following: that the data volume of the message data in channel reaches internal storage unit
High waterline value, channel the corresponding complete message of message data be successfully received.
Illustratively, first condition is any one in 1~condition of the following conditions 3:
Condition 1, the data volume of message data in channel reach the high waterline value of internal storage unit.
Condition 2, the corresponding complete message of message data in channel are successfully received.
Condition 3, the data volume of message data in channel reach the high waterline value of internal storage unit, and the message in the channel
The corresponding complete message of data is successfully received.
Wherein, the data volume of the message data cached in a buffer zone reaches the high waterline value of internal storage unit,
Then illustrate that the data volume of the message data cached in the buffer zone is larger, which needs to be transferred to external storage list
To avoid message data is cached in the buffer zone overflow error occurs for member.Specifically, the corresponding channel in the buffer zone
Mark can store into high-priority queue.
Illustratively, the high waterline value of above-mentioned internal storage unit can be the number of the half of the capacity of a buffer zone
Value.For example, the capacity of a buffer zone is 64 bytes, the data volume of high waterline value instruction is 32 bytes.Wherein, the network equipment
Retransmission unit in multiple buffer zones in internal storage unit capacity it is usually identical and smaller.
Optionally, in the embodiment of the present invention, " the corresponding complete message of the message data in channel is successfully received " can lead to
Whether cross in the message data in the channel includes packet tail to judge (after POS packet parsing it can be seen that packet tail tag is known).Specifically,
Include the packet tail of a message data packet in message data, refers to that the network equipment has been successfully received where the message data
Complete message data packet, i.e. retransmission unit in the network equipment receives and cached the last of a complete message data packet
Partially (the having been forwarded to external memory of front).Wherein, if message data includes packet tail, which has had
Whole property needs preferentially to forward；Conversely, the message data does not have integrality, does not need excellent if message data does not include packet tail
First forward.
It, will when S306, the network equipment determine that the message data in the corresponding buffer zone in each channel meets second condition
The gap marker in the channel is added to Low Priority Queuing.
Wherein, second condition includes: that the data volume of the message data in channel reaches the low waterline value of internal storage unit.
Illustratively, the high waterline value of above-mentioned internal storage unit can be a quarter of the capacity of a buffer zone
Numerical value.For example, the capacity of a buffer zone is 64 bytes, the data volume of low waterline value instruction is 16 bytes.Specifically, should
The mark in the corresponding channel in buffer zone can store into Low Priority Queuing.
It is understood that above-mentioned high waterline value is greater than low waterline value, and high waterline value is less than or equal to a caching
The numerical value of the capacity in region.The priority of the corresponding queue of different waterline values is different, it is clear that the priority of high-priority queue is high
In the priority of Low Priority Queuing.
Optionally, the message data in a buffer zone meets different condition, as the data volume of message data reaches
When the waterline value difference arrived, the network equipment can initiate different request signals, to be somebody's turn to do to different queue write-ins (storing)
The mark in the corresponding channel in buffer zone.It wherein, may include the corresponding channel in a buffer zone in a request signal
Mark.
It should be noted that data dispatching method provided in an embodiment of the present invention, since the network equipment can be logical in target
It is in the case that the message data cached in the corresponding buffer zone in road meets first condition, the mark storage of destination channel is supreme
Priority query；In the case that the message data meets second condition, the mark of destination channel is stored to Low Priority Queuing.
In this way, make the subsequent mark that destination channel can be obtained from high-priority queue or Low Priority Queuing of the network equipment, with
The message data cached in the corresponding buffer zone of destination channel is dispatched in external memory unit.
In one possible implementation, in data dispatching method provided in an embodiment of the present invention, above-mentioned S302 can be with
Including S302a and S302b:
S302a, when the mark of destination channel is located at high-priority queue, the network equipment judges that destination channel is corresponding slow
Deposit whether the message data in region meets first condition；If so, then executing " according to the mark of destination channel, by destination channel
Message data store into external memory unit " the step of, otherwise abandon destination channel mark.
Specifically, when the mark of destination channel is located at high-priority queue, if the retransmission unit in the network equipment judges
Message data in the corresponding buffer zone of destination channel meets first condition, then illustrates that the message data is the report for needing to dispatch
Literary data.If the network equipment judges that the message data in the corresponding buffer zone of destination channel is unsatisfactory for first condition, illustrate
The message data was scheduled, then did not needed repetitive schedule.
Further, in order to avoid the network equipment repeats the message data in the corresponding buffer zone of destination channel
Scheduling operation, the retransmission unit in the network equipment " according to the mark of destination channel, the message data of destination channel are deposited in execution
Store up into external memory unit " operation before compare the previous rigid channel for dispatching message data mark (regardless of this mark
Knowledge be from high-priority queue come or Low Priority Queuing come), can prejudge destination channel identify whether with
The mark is identical.Such as difference, then executes and " according to the mark of destination channel, the message data of destination channel is stored to outside and is deposited
In storage unit " the step of, otherwise abandon the mark of destination channel.
Further, in the case where the mark of destination channel is obtained from high-priority queue in the network equipment, the network equipment
In retransmission unit can determine that high-priority queue is currently non-empty queue, i.e., in current high-priority queue include one or
The mark in multiple channels.Then, terminal device can acquire mesh according to the sequence of first in first out from high-priority queue
Mark the mark in channel.
S302b, when the mark of destination channel is located at Low Priority Queuing, judge in the corresponding buffer zone of destination channel
Message data whether meet second condition.If so, then executing " according to the mark of destination channel, by the message number of destination channel
According to storing into external memory unit " the step of, otherwise abandon the mark of destination channel.
Specifically, when the mark of destination channel is located at Low Priority Queuing, if the retransmission unit in the network equipment judges
Message data in the corresponding buffer zone of destination channel meets second condition, then illustrates that the message data is the report for needing to dispatch
Literary data.If the network equipment judges that the message data in the corresponding buffer zone of destination channel is unsatisfactory for second condition, illustrate
The message data was scheduled, then did not needed repetitive schedule.
Further, in order to avoid the retransmission unit in the network equipment is to the message in the corresponding buffer zone of destination channel
Data duplication is scheduled operation, and the retransmission unit in the network equipment is in execution " according to the mark of destination channel, by destination channel
Message data store into external memory unit " operation before compare the mark in the previous rigid channel for dispatching message data
Know, can prejudge destination channel identify whether it is identical as the mark.Such as difference, then execute " according to the mark of destination channel
Know, the message data of destination channel stored into external memory unit " the step of, otherwise abandon the mark of destination channel.Its
In, high-priority queue and Low Priority Queuing provided in an embodiment of the present invention are fifo queue.
In this way, when retransmission unit in the network device does not need the message data in one buffer zone of scheduling, the net
Network equipment will not message data in the repetitive schedule buffer zone, the time can be caused to waste to avoid the message data is dispatched,
Be conducive to improve the efficiency of the retransmission unit schedules message data in the network equipment.
It further, include in the network device multiple queues, such as above-mentioned high-priority queue and Low Priority Queuing
In the case of, the priority of the different queue in multiple queues is different, and the mark instruction in channel is slow in the higher queue of priority
Deposit the message data in region be scheduled to external memory unit priority it is higher.For example, the channel in high-priority queue
Mark instruction buffer zone in message data be scheduled to external memory unit priority it is higher.
Similar, retransmission unit in the network device is by the highest queue of current priority (such as above-mentioned high priority team
Column) in a mark instruction the corresponding buffer zone in channel (such as destination channel) in message data be dispatched to outside and deposit
After storage unit, just the mark in the channel is abandoned from the queue and (is deleted).Then, the network equipment is according to first in first out
Message data in the corresponding buffer zone in channel of mark instruction in the queue is successively dispatched to external storage by principle
Unit and then the corresponding buffer zone in channel that the mark in the low queue of preferential level (such as Low Priority Queuing) is indicated
Similar processing is carried out according to the principle of first in first out.
It is understood that the mark in the corresponding channel in a buffer zone in internal storage unit is stored to a team
After column, the network equipment not according to the channel mark by the message data in the buffer zone be dispatched to external memory unit it
Before, the retransmission unit in the network equipment can also continue to new message data by the corresponding channel in the buffer zone, and
Continue to cache new message data in the buffer zone.
Illustratively, the mark of destination channel is stored to low priority, the retransmission unit in the network equipment not according to
Before message data in corresponding buffer zone is dispatched to external memory unit by the mark of destination channel, in the network equipment
Retransmission unit can also continue to new message data by destination channel, and continue to cache new report in the buffer zone
Literary data.
Optionally, message data is scheduled it in the storage region of the mark instruction in a channel in a queue
Before, if in the storage region in message data sustainable growth or the message data including packet tail, the report in the storage region
When the data volume of literary data reaches the high queue of preferential level corresponding waterline value, retransmission unit in the network equipment is by the channel
Mark stored again into the higher queue of the priority.In this way, with the data volume of the message data in a storage region
Growth or the message data integrality variation, the network equipment by improve dispatch the storage region in message data it is excellent
First grade.
Illustratively, it is located in Low Priority Queuing and the corresponding cache unit of destination channel in the mark of destination channel
In message data when meeting above-mentioned first condition, it is higher that the mark of destination channel can be directly stored in priority by the network equipment
High-priority queue.To so that message data in the corresponding buffer zone in network equipment regulation goal channel is preferential
Grade increases.
In this way, since the retransmission unit in the network equipment can obtain message in the corresponding buffer zone of destination channel in real time
The variation of the integrality of the variation and message data of the data volume of data, therefore can in real time deposit the mark of destination channel
Storage is into corresponding queue.To so that the corresponding buffer zone of the adjustable destination channel of retransmission unit in the network equipment
In message data priority, increase priority to dispatch the message data in the buffer zone quickly.To,
Be conducive to further increase the rapidity of the message data of network equipment scheduling caching.
It is understood that the mark of destination channel is directly stored in the higher high priority team of priority in the network equipment
After column, the mark of destination channel may be stored in high-priority queue and Low Priority Queuing.At this point, in the network equipment
In retransmission unit according in the corresponding buffer zone in mark regulation goal channel of the destination channel in high-priority queue
After message data, in the corresponding buffer zone of destination channel of the mark instruction of the destination channel in schedules low priority queue
Message data when, can also obtaining the mark of next destination channel in advance, (mark may be from high-priority queue
May be from Low Priority Queuing, by high-priority queue whether sky determines).Then, forwarding list in the network device
Member determine that the mark of next destination channel is identical as current identification or the corresponding buffer zone of destination channel in message data
In the case where being unsatisfactory for second condition, the network equipment can abandon the mark of the destination channel stored in the queue.
It should be noted that data dispatching method provided in an embodiment of the present invention, due to the network equipment can respectively according to
Priority successively obtains the mark in the channel in high-priority queue and Low Priority Queuing, and therefore, the network equipment can be according to
Priority is successively in the corresponding buffer zone in channel of the mark instruction in schedules high priority queue and Low Priority Queuing
Message data.It is thus possible to the message data in the biggish buffer zone of data volume of first schedules message data, without first adjusting
Spend the message data in the lesser buffer zone of data volume of other caching message datas.To be conducive to further avoid net
The accuracy of the data message of network equipment scheduling caching avoids the data cached message of the network equipment that overflow error occurs.
As shown in figure 5, being a kind of structural schematic diagram of the network equipment provided in an embodiment of the present invention.Network shown in Fig. 5
Equipment 50 includes retransmission unit 51 and the external memory unit 52 connecting with retransmission unit 51, and retransmission unit 51 includes storage inside
Unit 53；In 51 retransmission units further include: obtain subelement 511, determine subelement 512 and scheduling subelement 513；It is single to obtain son
Member 511 includes the mark at least one channel for obtaining the mark of destination channel from object queue, in object queue；Really
Stator unit 512, for determining whether the message data in internal storage unit in the corresponding buffer zone of destination channel meets
Preset condition；Subelement 513 is dispatched, for determining the message in the corresponding buffer zone of the determining destination channel of subelement 512
When data meet preset condition, according to the mark of destination channel, the message data in the corresponding buffer zone of destination channel is deposited
Storage is into external memory unit.
Optionally, object queue includes high-priority queue and Low Priority Queuing, and retransmission unit further includes that poll is single
Member；Poll subelement, for the message data in the corresponding buffer zone in channel each in poll internal storage unit；It determines every
When message data in the corresponding buffer zone in a channel meets first condition, the gap marker in the channel is added to high preferential
Grade queue；When determining that the message data in the corresponding buffer zone in each channel meets second condition, the channel in the channel is marked
Knowledge is added to Low Priority Queuing；Wherein, first condition includes at least one of the following: that the data volume of the message data in the channel reaches
The corresponding complete message of message data to the corresponding high waterline value of internal storage unit, the channel is successfully received；Article 2
Part includes: that the data volume of the message data in the channel reaches the corresponding low waterline value of internal storage unit.
Optionally, determine that subelement 512 is specifically used for, when the mark of destination channel is located at high-priority queue, judgement
Whether the message data in the corresponding buffer zone of destination channel meets first condition；If so, then notify scheduling subelement 513,
Otherwise the mark of destination channel is abandoned；When the mark of destination channel is located at Low Priority Queuing, judge that destination channel is corresponding
Whether the message data in buffer zone meets second condition；If so, then notifying scheduling subelement 513, it is logical otherwise to abandon target
The mark in road.
Specifically, subelement 511 is obtained, for supporting the network equipment 50 to execute the S301 in above-described embodiment, and/or use
In other processes of techniques described herein.Subelement 512 is determined, for supporting the network equipment 50 to execute in above-described embodiment
S302, S302a, S302b, and/or other processes for techniques described herein.Subelement 513 is dispatched, for supporting
The network equipment 50 executes the S303 in above-described embodiment, and/or other processes for techniques described herein.Poll list
Member, for support the network equipment 50 execute above-described embodiment in S304, S305, S306, and/or be used for skill described herein
Other processes of art.
In addition, can also include receiving subelement in the retransmission unit 51 of the network equipment 50 provided in an embodiment of the present invention,
The receiving subelement is used to receive the message data of the channel transfer in the network equipment 50.
It should be noted that the network equipment provided in an embodiment of the present invention, the network equipment include retransmission unit and with turn
The external memory unit of bill member connection, retransmission unit includes internal storage unit；This method comprises: being obtained from object queue
The mark of destination channel includes the mark at least one channel in object queue；Determine destination channel pair in internal storage unit
The message data in buffer zone answered meets preset condition；According to the mark of destination channel, by the corresponding caching of destination channel
Message data in region is stored into external memory unit.Based on this programme, since the network equipment can pass through object queue
The mark of destination channel is stored, and the message data in the corresponding buffer zone of destination channel meets preset condition, such as the caching
Message data in region needs to dispatch, thus the network equipment can according to the mark of the destination channel in object queue, quickly,
Accurately the message data in the corresponding buffer zone of destination channel is stored into external memory unit.To be conducive to net
Network equipment quickly and accurately dispatches the message data cached in retransmission unit, and overflow error occurs to avoid caching message data.
As shown in fig. 6, a kind of structural schematic diagram of retransmission unit provided in an embodiment of the present invention.Forwarding list shown in Fig. 6
Member 60 is connect with external memory unit 62, and retransmission unit 60 includes internal storage unit 61, obtains subelement 601, determines that son is single
Member 602 and scheduling subelement 603；Subelement 601 is obtained, for obtaining the mark of destination channel, target team from object queue
It include the mark at least one channel in column；Determine subelement 602, destination channel is corresponding in internal storage unit 61 for determining
Buffer zone in message data whether meet preset condition；Subelement 603 is dispatched, for determining that subelement 602 is determining
When message data in the corresponding buffer zone of destination channel meets preset condition, according to the mark of destination channel, target is led to
Message data in the corresponding buffer zone in road is stored into external memory unit 62.
Optionally, object queue includes high-priority queue and Low Priority Queuing, and retransmission unit 60 further includes poll
Unit；Poll subelement, for the message data in the corresponding buffer zone in channel each in poll internal storage unit 61；Really
When the message data in the corresponding buffer zone in each channel meets first condition calmly, the gap marker in the channel is added to height
Priority query；When determining that the message data in the corresponding buffer zone in each channel meets second condition, by the logical of the channel
Road mark is added to Low Priority Queuing；Wherein, first condition includes at least one of the following: the data of the message data in the channel
Amount reaches the corresponding high waterline value of internal storage unit 61, the corresponding complete message of message data in the channel is successfully received；
Second condition includes: that the data volume of the message data in the channel reaches the corresponding low waterline value of internal storage unit 61.
Optionally, determine that subelement 602 is specifically used for, when the mark of destination channel is located at high-priority queue, judgement
Whether the message data in the corresponding buffer zone of destination channel meets first condition；If so, then notifying scheduling subelement, otherwise
Abandon the mark of destination channel；When the mark of destination channel is located at Low Priority Queuing, the corresponding caching of destination channel is judged
Whether the message data in region meets second condition；If so, then notifying scheduling subelement, the mark of destination channel is otherwise abandoned
Know.
Specifically, subelement 601 is obtained, for supporting retransmission unit 60 to execute the S301 in above-described embodiment, and/or use
In other processes of techniques described herein.Subelement 602 is determined, for supporting retransmission unit 60 to execute in above-described embodiment
S302, S302a, S302b, and/or other processes for techniques described herein.Subelement 603 is dispatched, for supporting
Retransmission unit 60 executes the S303 in above-described embodiment, and/or other processes for techniques described herein.Poll is single
Member, for support retransmission unit 60 execute above-described embodiment in S304, S306, S306, and/or be used for skill described herein
Other processes of art.
In addition, can also include receiving subelement in retransmission unit 60 provided in an embodiment of the present invention, for receiving forwarding
The message data for needing to cache in unit 60.
It should be noted that retransmission unit provided in an embodiment of the present invention, which connects external memory unit, should
Retransmission unit includes internal storage unit.Specifically, retransmission unit can obtain destination channel from object queue in this programme
Mark, include the mark at least one channel in object queue；Determine the corresponding caching of destination channel in internal storage unit
Message data in region meets preset condition；It, will be in the corresponding buffer zone of destination channel according to the mark of destination channel
Message data is stored into external memory unit.Based on this programme, since retransmission unit can store target by object queue
The mark in channel, and the message data in the corresponding buffer zone of destination channel meets preset condition, in the buffer zone
Message data needs to dispatch, therefore retransmission unit quickly and accurately can will according to the mark of the destination channel in object queue
Message data in the corresponding buffer zone of destination channel is stored into external memory unit.To be conducive to quickly and accurately
To avoid caching message data overflow error occurs for the message data cached in scheduling retransmission unit.
Using integrated unit, acquisition subelement 511 in the above-mentioned network equipment 50 determines subelement
512, it dispatches subelement 513 and poll subelement can be by a processing modules implement.Above-mentioned processing module can be processor
Or controller, such as can be central processing unit (Central Processing Unit, CPU), and general processor, number letter
Number processor (Digital Signal Processor, DSP), specific integrated circuit (Application-Specific
Integrated Circuit, ASIC), FPGA or other programmable logic device, transistor logic, hardware component or
Person's any combination thereof.It, which may be implemented or executes, combines various illustration logic blocks described in the disclosure of invention,
Module and circuit.Above-mentioned processing module is also possible to realize the combination of computing function, such as includes one or more microprocessors
Combination, DSP and the combination of microprocessor etc..
Similar, acquisition subelement 601 in above-mentioned retransmission unit 60 determines subelement 602, scheduling 603 and of subelement
Poll subelement can be by a processing modules implement, such as FPGA.
It should be noted that the network equipment provided in an embodiment of the present invention can also include other integrated units.On for example,
Stating receiving subelement can be realized by a communication interface.
In addition, above-mentioned internal storage unit 62 and at least two queues can be by there is a memory to realize, in FPGA
RAM realize.
Illustratively, as shown in fig. 7, being the structural schematic diagram of another network equipment provided in an embodiment of the present invention.Tool
Body, the network equipment 70 shown in Fig. 7 includes processor 701, memory 702, communication interface 703, communication bus 704 and processing
Device 705.
Specifically, above-mentioned processing module can be the one or more such as processor 701 shown in Fig. 7 and processor 705
Processor.Above-mentioned memory module can be memory 702 shown in Fig. 7.
Wherein, processor 701 is the control centre of the network equipment 70, can be a processor, is also possible to multiple places
Manage the general designation of element.For example, processor 701 can be a CPU, it is also possible to specific ASIC, or can be arranged to
Implement one or more integrated circuits of the embodiment of the present invention, such as: one or more DSP, or, one or more FPGA.
Wherein, processor 701 can be by running or executing the software program being stored in memory 702, and calling
The data being stored in memory 702 execute the various functions of equipment.
In the concrete realization, as one embodiment, message forwarding equipment may include multiple processors, such as in Fig. 7
Shown in processor 701 and processor 705.Each of these processors can be a single core processor (single-
CPU), it is also possible to a multi-core processor (multi-CPU).Here processor can refer to one or more equipment, circuit,
And/or the processing core for handling data (such as computer program instructions).
Memory 702 can be read-only memory (read-only memory, ROM) or can store static information and instruction
Other kinds of static storage device, random access memory (random access memory, RAM) or letter can be stored
The other kinds of dynamic memory of breath and instruction, is also possible to Electrically Erasable Programmable Read-Only Memory (Electrically
Erasable Programmable Read-Only Memory, EEPROM), CD-ROM (Compact Disc Read-
Only Memory, CD-ROM) or other optical disc storages, optical disc storage (including compression optical disc, laser disc, optical disc, digital universal
Optical disc, Blu-ray Disc etc.), magnetic disk storage medium or other magnetic storage apparatus or can be used in carrying or store to have referring to
Enable or data structure form desired program code and can by any other medium of computer access, but not limited to this.
Memory 702, which can be, to be individually present, and is connected by communication bus 704 with processor 701.Memory 702 can also and be located
Reason device 701 integrates.Wherein, above-mentioned memory 702 is used to store the software journey for executing offer scheme of the embodiment of the present invention
Sequence, and execution is controlled by processor 701.
Communication interface 703 may include two communication interfaces, and one for sending the transmission interface of data to external equipment
With one for receiving the receiving interface of the data from external equipment, i.e. the network equipment can be connect by two different communications
Mouth realizes the reception of data and the transmission of data respectively.Certainly, which can send out data receiver function and data
Function is sent to be integrated in a communication interface, which has data receiver function and data sending function.
Above-mentioned communication bus 704 specifically can be Peripheral Component Interconnect standard (Peripheral Component
Interconnect, PCI) bus or expanding the industrial standard structure (Extended Industry Standard
Architecture, EISA) bus etc..Above-mentioned communication bus 704 can be divided into address bus, data/address bus, control bus etc.,
The embodiment of the present invention is not construed as limiting this.
The structure of the network equipment 70 shown in Fig. 7 does not constitute the restriction to the network equipment, may include than illustrating more
More or less component perhaps combines certain components or different component layouts.
Wherein, the detailed description of modules and modules execute in the network equipment 70 provided in an embodiment of the present invention
Brought technical effect can be with reference to the correlation in embodiment of the present invention method after correlation technique step in above-described embodiment
Description, details are not described herein again.
Optionally, the embodiment of the present invention also provides a kind of computer readable storage medium, on computer readable storage medium
It is stored with computer program, which realizes each mistake of above-mentioned data dispatching method embodiment when being executed by processor
Journey, and identical technical effect can be reached, to avoid repeating, which is not described herein again.Wherein, the computer-readable storage medium
Matter, such as field programmable gate array (Field Programmable Gate Array, FPGA), read-only memory (Read-
Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc..
It should be noted that, in this document, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that the process, method, article or the device that include a series of elements not only include those elements, and
And further include other elements that are not explicitly listed, or further include for this process, method, article or device institute it is intrinsic
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including being somebody's turn to do
There is also other identical elements in the process, method of element, article or device.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words does the prior art
The part contributed out can be embodied in the form of software products, which is stored in a storage medium
In (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that an equipment (can be mobile phone, computer, service
Device, air conditioner or network equipment etc.) execute method described in each embodiment of the present invention.
The embodiment of the present invention is described with above attached drawing, but the invention is not limited to above-mentioned specific
Embodiment, the above mentioned embodiment is only schematical, rather than restrictive, those skilled in the art
Under the inspiration of the present invention, without breaking away from the scope protected by the purposes and claims of the present invention, it can also make very much
Form belongs within protection of the invention.
Claims (10)
1. a kind of data dispatching method, which is characterized in that be applied to the network equipment, the network equipment include retransmission unit and with
The external memory unit of the retransmission unit connection, the retransmission unit includes internal storage unit；
The mark of destination channel is obtained from object queue, includes the mark at least one channel in the object queue；
Determine that the message data in the corresponding buffer zone of destination channel described in the internal storage unit meets preset condition；
According to the mark of the destination channel, the message data in the corresponding buffer zone of the destination channel is stored to described
In external memory unit.
2. data dispatching method according to claim 1, which is characterized in that the object queue includes high-priority queue
And Low Priority Queuing, it is described before the mark for obtaining the destination channel in the object queue, the method also includes:
Message data in internal storage unit described in poll in the corresponding buffer zone in each channel；
When determining that the message data in the corresponding buffer zone in each channel meets first condition, the mark in the channel is added to
The high-priority queue；
When determining that the message data in the corresponding buffer zone in each channel meets second condition, the mark in the channel is added to
The Low Priority Queuing；
Wherein, the first condition includes at least one of the following: that the data volume of the message data in the channel reaches the inside and deposits
The high waterline value of storage unit, the corresponding complete message of message data in the channel are successfully received；
The second condition includes: the low waterline value that the data volume of the message data in the channel reaches the internal storage unit.
3. data dispatching method according to claim 2, which is characterized in that institute in the determination internal storage unit
The message data stated in the corresponding buffer zone of destination channel meets preset condition, comprising:
When the mark of the destination channel is located at high-priority queue, judge in the corresponding buffer zone of the destination channel
Whether message data meets first condition；If so, then executing " according to the mark of the destination channel, by the destination channel
Message data is stored into the external memory unit " the step of, otherwise abandon the mark of the destination channel；
When the mark of the destination channel is located at Low Priority Queuing, judge in the corresponding buffer zone of the destination channel
Whether message data meets second condition；If so, then executing " according to the mark of the destination channel, by the destination channel
Message data is stored into the external memory unit " the step of, otherwise abandon the mark of the destination channel.
4. a kind of network equipment, which is characterized in that the network equipment includes retransmission unit and connect with the retransmission unit
External memory unit, the retransmission unit include internal storage unit；
In the retransmission unit further include: obtain subelement, determine subelement and scheduling subelement；
The acquisition subelement includes at least in the object queue for obtaining the mark of destination channel from object queue
The mark in one channel；
The determining subelement, for determining the report in the corresponding buffer zone of destination channel described in the internal storage unit
Whether literary data meet preset condition；
The scheduling subelement, for determining the message in the corresponding buffer zone of the destination channel in the determining subelement
When data meet preset condition, according to the mark of the destination channel, by the report in the corresponding buffer zone of the destination channel
Literary data are stored into the external memory unit.
5. the network equipment according to claim 4, which is characterized in that the object queue includes high-priority queue and low
Priority query, the retransmission unit further include poll subelement；
The poll subelement, for the message number in the corresponding buffer zone in channel each in internal storage unit described in poll
According to；
When determining that the message data in the corresponding buffer zone in each channel meets first condition, the gap marker in the channel is added
Enter to the high-priority queue；
When determining that the message data in the corresponding buffer zone in each channel meets second condition, the gap marker in the channel is added
Enter to the Low Priority Queuing；
Wherein, the first condition includes at least one of the following: that the data volume of the message data in the channel reaches the inside and deposits
The corresponding high waterline value of storage unit, the channel the corresponding complete message of message data be successfully received；
The second condition includes: that the data volume of the message data in the channel reaches the corresponding low waterline of the internal storage unit
Value.
6. the network equipment according to claim 5, which is characterized in that
The determining subelement is specifically used for, and when the mark of the destination channel is located at high-priority queue, judges the mesh
Whether the message data in the corresponding buffer zone in mark channel meets first condition；If so, then notify the scheduling subelement, it is no
Then abandon the mark of the destination channel；
When the mark of the destination channel is located at Low Priority Queuing, judge in the corresponding buffer zone of the destination channel
Whether message data meets second condition；If so, then notifying the scheduling subelement, the mark of the destination channel is otherwise abandoned
Know.
7. a kind of retransmission unit, which is characterized in that the retransmission unit is connect with external memory unit, and the retransmission unit includes
Internal storage unit obtains subelement, determines subelement and scheduling subelement；
The acquisition subelement includes at least in the object queue for obtaining the mark of destination channel from object queue
The mark in one channel；
The determining subelement, for determining the report in the corresponding buffer zone of destination channel described in the internal storage unit
Whether literary data meet preset condition；
The scheduling subelement, for determining the message in the corresponding buffer zone of the destination channel in the determining subelement
When data meet preset condition, according to the mark of the destination channel, by the report in the corresponding buffer zone of the destination channel
Literary data are stored into external memory unit.
8. retransmission unit according to claim 7, which is characterized in that the object queue includes high-priority queue and low
Priority query, the retransmission unit further include poll subelement；
The poll subelement, for the message number in the corresponding buffer zone in channel each in internal storage unit described in poll
According to；
When determining that the message data in the corresponding buffer zone in each channel meets first condition, the gap marker in the channel is added
Enter to the high-priority queue；
When determining that the message data in the corresponding buffer zone in each channel meets second condition, the gap marker in the channel is added
Enter to the Low Priority Queuing；
Wherein, the first condition includes at least one of the following: that the data volume of the message data in the channel reaches the inside and deposits
The corresponding high waterline value of storage unit, the channel the corresponding complete message of message data be successfully received；
The second condition includes: that the data volume of the message data in the channel reaches the corresponding low waterline of the internal storage unit
Value.
9. retransmission unit according to claim 7, which is characterized in that
The determining subelement is specifically used for, and when the mark of the destination channel is located at high-priority queue, judges the mesh
Whether the message data in the corresponding buffer zone in mark channel meets first condition；If so, then notify the scheduling subelement, it is no
Then abandon the mark of the destination channel；
When the mark of the destination channel is located at Low Priority Queuing, judge in the corresponding buffer zone of the destination channel
Whether message data meets second condition；If so, then notifying the scheduling subelement, the mark of the destination channel is otherwise abandoned
Know.
10. a kind of computer readable storage medium, which is characterized in that store computer journey on the computer readable storage medium
Sequence, the computer program realize data dispatching method as claimed any one in claims 1 to 3 when being executed by processor
Step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811528374.5A CN109688070A (en) | 2018-12-13 | 2018-12-13 | A kind of data dispatching method, the network equipment and retransmission unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811528374.5A CN109688070A (en) | 2018-12-13 | 2018-12-13 | A kind of data dispatching method, the network equipment and retransmission unit |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109688070A true CN109688070A (en) | 2019-04-26 |
Family
ID=66186626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811528374.5A Pending CN109688070A (en) | 2018-12-13 | 2018-12-13 | A kind of data dispatching method, the network equipment and retransmission unit |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109688070A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112541036A (en) * | 2020-11-24 | 2021-03-23 | 南方电网数字电网研究院有限公司 | Power grid data synchronization method, system, device, computer equipment and storage medium |
| CN112822722A (en) * | 2020-12-30 | 2021-05-18 | 联想未来通信科技(重庆)有限公司 | Data message transmission method and device |
| WO2021259321A1 (en) * | 2020-06-23 | 2021-12-30 | 中兴通讯股份有限公司 | Storage scheduling method, device, and storage medium |
| CN115412515A (en) * | 2022-08-05 | 2022-11-29 | 北京天融信网络安全技术有限公司 | Storage space allocation method based on FPGA |
| WO2022246816A1 (en) * | 2021-05-28 | 2022-12-01 | 华为技术有限公司 | Multi-channel optical service unit scheduling method and apparatus |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1389798A (en) * | 2002-06-26 | 2003-01-08 | 威盛电子股份有限公司 | Network connecting device and its data package transferring method |
| CN101459611A (en) * | 2008-12-23 | 2009-06-17 | 杭州华三通信技术有限公司 | Data transmission scheduling method, system and device for IP SAN storage |
| CN101661429A (en) * | 2009-08-18 | 2010-03-03 | 中兴通讯股份有限公司 | Storage method of statistical information and device thereof |
| US20100103837A1 (en) * | 2000-06-23 | 2010-04-29 | Jungck Peder J | Transparent provisioning of network access to an application |
| CN101834608A (en) * | 2009-03-10 | 2010-09-15 | 华为技术有限公司 | Multichannel decoder-coder operation method and device |
| CN102045262A (en) * | 2011-01-14 | 2011-05-04 | 福建星网锐捷网络有限公司 | Updating method, device and network equipment of media access control address table |
| CN102420877A (en) * | 2011-12-01 | 2012-04-18 | 中国船舶重工集团公司第七○九研究所 | Multi-mode high-speed intelligent asynchronous serial port communication module and realizing method thereof |
| CN103888377A (en) * | 2014-03-28 | 2014-06-25 | 华为技术有限公司 | Message cache method and device |
| CN105656807A (en) * | 2015-12-25 | 2016-06-08 | 盛科网络（苏州）有限公司 | Network chip multi-channel data transmission method and transmission device |
| WO2017201646A1 (en) * | 2016-05-23 | 2017-11-30 | 深圳市大疆创新科技有限公司 | Data storage method and device |
| CN107544917A (en) * | 2016-06-24 | 2018-01-05 | 中兴通讯股份有限公司 | A kind of storage resource sharing method and device |
| CN108021585A (en) * | 2016-10-28 | 2018-05-11 | 腾讯科技（深圳）有限公司 | Distributed data storage method and device |
| CN108073349A (en) * | 2016-11-08 | 2018-05-25 | 北京国双科技有限公司 | The transmission method and device of data |
| CN108664211A (en) * | 2017-03-31 | 2018-10-16 | 深圳市中兴微电子技术有限公司 | A kind of method and device for realizing reading and writing data |
-
2018
- 2018-12-13 CN CN201811528374.5A patent/CN109688070A/en active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100103837A1 (en) * | 2000-06-23 | 2010-04-29 | Jungck Peder J | Transparent provisioning of network access to an application |
| CN1389798A (en) * | 2002-06-26 | 2003-01-08 | 威盛电子股份有限公司 | Network connecting device and its data package transferring method |
| CN101459611A (en) * | 2008-12-23 | 2009-06-17 | 杭州华三通信技术有限公司 | Data transmission scheduling method, system and device for IP SAN storage |
| CN101834608A (en) * | 2009-03-10 | 2010-09-15 | 华为技术有限公司 | Multichannel decoder-coder operation method and device |
| CN101661429A (en) * | 2009-08-18 | 2010-03-03 | 中兴通讯股份有限公司 | Storage method of statistical information and device thereof |
| CN102045262A (en) * | 2011-01-14 | 2011-05-04 | 福建星网锐捷网络有限公司 | Updating method, device and network equipment of media access control address table |
| CN102420877A (en) * | 2011-12-01 | 2012-04-18 | 中国船舶重工集团公司第七○九研究所 | Multi-mode high-speed intelligent asynchronous serial port communication module and realizing method thereof |
| CN103888377A (en) * | 2014-03-28 | 2014-06-25 | 华为技术有限公司 | Message cache method and device |
| CN105656807A (en) * | 2015-12-25 | 2016-06-08 | 盛科网络（苏州）有限公司 | Network chip multi-channel data transmission method and transmission device |
| WO2017201646A1 (en) * | 2016-05-23 | 2017-11-30 | 深圳市大疆创新科技有限公司 | Data storage method and device |
| CN107544917A (en) * | 2016-06-24 | 2018-01-05 | 中兴通讯股份有限公司 | A kind of storage resource sharing method and device |
| CN108021585A (en) * | 2016-10-28 | 2018-05-11 | 腾讯科技（深圳）有限公司 | Distributed data storage method and device |
| CN108073349A (en) * | 2016-11-08 | 2018-05-25 | 北京国双科技有限公司 | The transmission method and device of data |
| CN108664211A (en) * | 2017-03-31 | 2018-10-16 | 深圳市中兴微电子技术有限公司 | A kind of method and device for realizing reading and writing data |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021259321A1 (en) * | 2020-06-23 | 2021-12-30 | 中兴通讯股份有限公司 | Storage scheduling method, device, and storage medium |
| CN112541036A (en) * | 2020-11-24 | 2021-03-23 | 南方电网数字电网研究院有限公司 | Power grid data synchronization method, system, device, computer equipment and storage medium |
| CN112541036B (en) * | 2020-11-24 | 2023-12-12 | 南方电网数字电网研究院有限公司 | Power grid data synchronization method, system, device, computer equipment and storage medium |
| CN112822722A (en) * | 2020-12-30 | 2021-05-18 | 联想未来通信科技(重庆)有限公司 | Data message transmission method and device |
| WO2022246816A1 (en) * | 2021-05-28 | 2022-12-01 | 华为技术有限公司 | Multi-channel optical service unit scheduling method and apparatus |
| CN115412515A (en) * | 2022-08-05 | 2022-11-29 | 北京天融信网络安全技术有限公司 | Storage space allocation method based on FPGA |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109688070A (en) | A kind of data dispatching method, the network equipment and retransmission unit | |
| EP2736197B1 (en) | Packet reassembly and resequence method, apparatus and system | |
| US8553708B2 (en) | Bandwith allocation method and routing device | |
| EP2442499B1 (en) | Data exchange method and data exchange structure | |
| EP2129058A1 (en) | An output queue-based flow control realization method and apparatus | |
| JP2006115528A5 (en) | ||
| JP2002512459A (en) | System and method for scheduling and processing message transmissions in a digital data network | |
| CN102077673A (en) | Methods and apparatus for providing quality of service in a peer to peer network | |
| CN109561464B (en) | Method and equipment for reporting buffer state and allocating resources | |
| CN107006000A (en) | Method and user equipment for transmitting message | |
| WO2019144775A1 (en) | Resource scheduling method and system based on tdma system | |
| CN111314240A (en) | Congestion control method and device, network equipment and storage medium | |
| JPH0670364A (en) | Cellular mobile telephone system | |
| CN108605337A (en) | A kind of method and apparatus of transmission control signaling | |
| CN101207570A (en) | Data transmission method, data sending rate control method and base station | |
| CN101022414B (en) | Message retransmitting method and apparatus | |
| EP2477366A1 (en) | Data transmission method, apparatus and system | |
| US9628398B1 (en) | Queuing methods and apparatus in a network device | |
| JP3820272B2 (en) | Exchange device | |
| GB2355374A (en) | Packet forwarding device with selective packet discarding when paused | |
| CN103107955B (en) | Packet Transport Network array dispatching method and device | |
| KR20030027968A (en) | Scheduling Method for Distribution of Wireless Resources of Local Wireless Communication System | |
| CN113810305B (en) | Message forwarding method, device, forwarding node and computer readable storage medium | |
| CN114124856B (en) | Flow control method, device and storage medium | |
| WO2016177183A1 (en) | Message transmitting method and device |
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: 20190426 |