CN105897614B - Method for routing based on multi-channel data packet priority and equipment - Google Patents
Method for routing based on multi-channel data packet priority and equipment Download PDFInfo
- Publication number
- CN105897614B CN105897614B CN201610213010.2A CN201610213010A CN105897614B CN 105897614 B CN105897614 B CN 105897614B CN 201610213010 A CN201610213010 A CN 201610213010A CN 105897614 B CN105897614 B CN 105897614B
- Authority
- CN
- China
- Prior art keywords
- data packet
- priority
- channel
- data
- routing
- 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.)
- Active
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/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/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- 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
Abstract
The present invention relates to digital signal processing technique fields, a kind of method for routing and equipment based on multi-channel data packet priority are provided, to solve current routing algorithm in data flow higher in face of burst speed, it will appear data packetloss, the equipment includes fifo module and data routing module, it is connected by data packet channel between fifo module and data routing module, data routing module includes data inquiry module and data priority judges and selecting module.Technical solution proposed by the present invention carries out selective routing according to the priority of data packet to data packet, has 95% or more data router efficiency, while having compared with low latency.
Description
Technical field
The invention belongs to digital signal processing technique field, more particularly to a kind of road based on multi-channel data packet priority
By method and apparatus.
Background technology
Data routing algorithm also known as Routing Algorithm, the purpose is to find one from source router to purpose router
" good " path, the i.e. path with minimum charge, routing algorithm are to improve Routing Protocol function, are brought when reducing routing to the greatest extent
The algorithm of expense.It is efficiently especially heavy when realizing that the software of routing algorithm has to operate on the limited computer of physical resource
It wants.Routing algorithm must be healthy and strong, i.e., must remain to normally handle in the case where there is abnormal or unpredictable event, such as
Hardware fault, high load and incorrect realization.Because router is located at the tie point of network, weight is will produce when they fail
Big problem.
Current routing algorithm does not have the function being routed according to data priority, therefore in face of burst speed
When spending higher data flow, it may occur that the case where data packetloss.
Invention content
【Technical problems to be solved】
The object of the present invention is to provide a kind of method for routing and equipment based on multi-channel data packet priority, to solve mesh
Preceding routing algorithm is when in face of burst speed higher data flow, it may appear that the problem of data packetloss.
【Technical solution】
The present invention is achieved by the following technical solutions.
Present invention firstly relates to a kind of method for routing based on multi-channel data packet priority, including step：
A, the fifo status in each channel in the S1~Sn of sequential query data packet channel judges that the FIFO in each channel is deep
Whether degree reaches preset value, and wherein n is the data packet number of channels of input；
If B, the FIFO depth in data packet channel reaches preset value, the priority in the data packet channel is added 1；
C, the highest data packet channel of current priority is obtained；
D, the data packet in the data packet channel of the highest priority obtained in step C is sent to routing outlet, and should
The priority in the data packet channel of highest priority subtracts 1, returns to step A, and cycle executes until completing all data packet channels
Data packet transmission.
As a preferred embodiment, the method for obtaining the highest data packet channel of current priority is：It will
Data packet channel S1~Sn is divided intoA group, priority comparison is carried out, the high data packet channel of priority is preserved to C1
Group, C1 groups includeA data packet channel；C1 groups are divided into againA group of carry out priority comparison, priority is high
Data packet channel is preserved to C2 groups, and C2 groups includeA data packet channel；C2 groups are divided into againA group into row major
Grade comparison, the high data packet channel of priority is preserved to C3 groups, judges priority until obtaining priority by the grouping of this rule
Highest data packet channel Sy, whereinFor the symbol that rounds up.
As another preferred embodiment, the routing that the sum of data packet flow of the input is less than data routing goes out
The flow bandwidth of mouth.
The invention further relates to a kind of routing devices based on multi-channel data packet priority, including fifo module and data road
It by module, is connected by data packet channel between the fifo module and data routing module, the data routing module includes
Data inquiry module and data priority judgement and selecting module,
The data inquiry module is configured to：The FIFO shapes in each channel in sequential query data packet channel S1~Sn
State, judges whether the FIFO depth in each channel reaches preset value, and wherein n is the data packet number of channels of input, if data packet
The FIFO depth in channel reaches preset value, then the priority in the data packet channel is added 1；
The data priority judgement is configured to selecting module：Obtain the highest data packet channel of current priority；
The data packet in the data packet channel of obtained highest priority is sent to routing outlet, and by the data packet of the highest priority
The priority in channel subtracts 1 and returned data enquiry module continues to inquire the fifo status in each channel.
As a preferred embodiment, the data priority judgement is specifically configured to selecting module：It will count
It is divided into according to packet channel S1~SnA group, priority comparison is carried out, the high data packet channel of priority is preserved to C1
Group, C1 groups includeA data packet channel；C1 groups are divided into againA group of carry out priority comparison, priority is high
Data packet channel is preserved to C2 groups, and C2 groups includeA data packet channel；C2 groups are divided into againA group into row major
Grade comparison, the high data packet channel of priority is preserved to C3 groups, judges priority until obtaining priority by the grouping of this rule
Data packet channel Sy, whereinFor the symbol that rounds up；By the data of the data packet channel Sy of obtained highest priority
Packet is sent to routing outlet, and subtracts 1 by its corresponding priority and returned data enquiry module continues to inquire each channel
Fifo status.
As another preferred embodiment, the sum of data packet flow of the input is less than the road of data routing module
By the flow bandwidth exported.
【Advantageous effect】
Technical solution proposed by the present invention has the advantages that：
(1) present invention carries out selective routing according to the priority of data packet to data packet, has 95% or more data
Router efficiency, while having compared with low latency.
(2) the data packet number of channels in the present invention can be very easily extended.
(3) present invention has lower logical complexity, is suitable for quickly design.
Description of the drawings
Fig. 1 is the principle frame for the routing device based on multi-channel data packet priority that the embodiment of the present invention one provides
Figure.
Specific implementation mode
It to make the object, technical solutions and advantages of the present invention clearer, below will be to the specific implementation mode of the present invention
Carry out clear, complete description.
Embodiment one
Fig. 1 is the functional block diagram for the routing device based on multi-channel data packet priority that the embodiment of the present invention one provides.
As shown in Figure 1, including fifo module and data routing module, pass through data packet channel between fifo module and data routing module
Connection, specifically, the present embodiment includes n fifo module：FIFO1~FIFOn, FIFO1Number is formed between data routing module
According to packet channel S1, FIFO2Data packet channel S2 ..., FIFO are formed between data routing modulenBetween data routing module
Form data packet channel Sn, FIFO1~FIFOnN-channel data (including data packet 1~data packet n), the number of input are received respectively
Two principles are must comply with according to packet：First, total flow is necessarily less than routing rate of discharge, secondly being exactly the data packet in each channel
Length must be restricted：If data are continuous mode, no more than 1 finite value of data packet length is (assuming that be single with byte
Position)；If at the uniform velocity discontinuous mode, then there is no limit.
Data routing module includes data inquiry module and data priority judges and selecting module, and data routing module is used
In the data cached reading of control fifo module output.Data inquiry module is responsible for inquiring the data storage depth of each FIFO
And send the result of inquiry to data priority judgement and selecting module, pass through data priority and judges to carry out with selecting module
The judgement and modification of data priority, data priority judge to select highest priority according to judgement modification result with selecting module
Data packet send out.
In the present embodiment, data inquiry module is specifically configured to：Sequential query data packet channel S1It is each in~Sn
The fifo status in channel, FIFO depth reach preset value and are then set as 1, are otherwise 0, and wherein n is the data packet number of channels of input,
If the FIFO depth in data packet channel reaches preset value, the priority in the data packet channel is added 1.
In the present embodiment, data priority judgement is specifically configured to selecting module：By data packet channel S1~Sn points
AtA group, priority comparison is carried out, the high data packet channel of priority is preserved to C1 groups, C1 groups include
A data packet channel；C1 groups are divided into againA group of carry out priority comparison, by the high data packet channel of priority preserve to
C2 groups, C2 groups includeA data packet channel；C2 groups are divided into againA group of carry out priority comparison, by priority
High data packet channel is preserved to C3 groups, judges priority until obtaining the data packet channel of highest priority by the grouping of this rule
Sy, whereinFor the symbol that rounds up；The data packet of the data packet channel Sy of obtained highest priority is sent to routing
Outlet, and its corresponding priority is subtracted 1 and returned data enquiry module continues to inquire the fifo status in each channel.
The method for routing based on multi-channel data packet priority realized using the equipment in embodiment one can refer to down
State specific method embodiment.
Embodiment two
Embodiment two provides a kind of method for routing based on multi-channel data packet priority, includes the following steps：
(1), the fifo status in each channel in the S1~Sn of sequential query data packet channel, FIFO depth reach preset value
It is then set as 1, is otherwise 0, wherein n is the data packet number of channels of input.
(2) if, the FIFO depth in data packet channel reach preset value, the priority in the data packet channel is added 1.
(3), data packet channel S1~Sn is divided intoA group, priority comparison is carried out, by the high data packet of priority
Channel is preserved to C1 groups, and C1 groups includeA data packet channel；C1 groups are divided into againA group of carry out priority pair
Than the high data packet channel of priority being preserved to C2 groups, C2 groups includeA data packet channel；C2 groups are divided into againA group of carry out priority comparison preserves in the high data packet channel of priority to C3 groups, judges by the grouping of this rule preferential
Grade until obtain the data packet channel Sy of highest priority, whereinFor the symbol that rounds up.It is exemplified below：Assuming that altogether
There is data packet channel S1~S6, be then divided into 3 groups, priority comparison is carried out to the data packet channel in each group respectively,
The high data packet channel of priority is preserved to C1 groups, it is assumed that obtained C1 groups include data packet channel S1, S3, S5, then by C1
Data packet channel in group is divided into 2 groups, priority comparison is carried out to the data packet channel in each group respectively, by priority height
Data packet channel preserve to C2 groups, it is assumed that obtained C2 groups include data packet channel S1, S5, then C2 groups are divided into 1 group again
Carry out priority comparison, i.e., the priority of data packet channel S1, S5 are compared, using the high data packet channel of priority as
The highest data packet channel of current priority.
(4), the data packet of the data packet channel Sy of the highest priority obtained in step (3) is sent to routing outlet,
And its corresponding priority is subtracted 1, step (1) is returned to, cycle executes until completing the data packet in all data packet channels
It sends.
As can be seen from the above embodiments, the embodiment of the present invention carries out selectivity according to the priority of data packet to data packet
Routing, has 95% or more data router efficiency, while having compared with low latency；In addition, the data packet port number in the present invention
Amount can be very easily extended, and have lower logical complexity, be suitable for quickly design.
It is to be appreciated that the embodiment of foregoing description is a part of the embodiment of the present invention, rather than whole embodiments, also not
It is limitation of the present invention.Based on the embodiment of the present invention, those of ordinary skill in the art are not making the creative labor premise
Lower obtained every other embodiment, belongs to protection scope of the present invention.
Claims (6)
1. a kind of method for routing based on multi-channel data packet priority, it is characterised in that including step：
A, the fifo status in each channel in the S1~Sn of sequential query data packet channel judges that the FIFO depth in each channel is
No to reach preset value, wherein n is the data packet number of channels of input；
If B, the FIFO depth in data packet channel reaches preset value, the priority in the data packet channel is added 1；
C, the highest data packet channel of current priority is obtained；
D, the data packet in the data packet channel of the highest priority obtained in step C is sent to routing outlet, and this is preferential
The priority in the highest data packet channel of grade subtracts 1, returns to step A, and cycle executes until completing the number in all data packet channels
According to the transmission of packet.
2. the method for routing according to claim 1 based on multi-channel data packet priority, it is characterised in that the acquisition
The method in the highest data packet channel of current priority is：Data packet channel S1~Sn is divided intoA group, into row major
Grade comparison, the high data packet channel of priority is preserved to C1 groups, and C1 groups includeA data packet channel；Again by C1 groups
It is divided intoA group of carry out priority comparison preserves in the high data packet channel of priority to C2 groups, and C2 groups includeIt is a
Data packet channel；C2 groups are divided into againA group of carry out priority comparison preserves in the high data packet channel of priority to C3
Group judges priority until obtaining the data packet channel Sy of highest priority by the grouping of this rule, whereinTo round up
Symbol.
3. the method for routing according to claim 1 based on multi-channel data packet priority, it is characterised in that the data
The sum of packet stream amount is less than the flow bandwidth of the routing outlet of data routing.
4. a kind of routing device based on multi-channel data packet priority, it is characterised in that route mould including fifo module and data
Block is connected between the fifo module and data routing module by data packet channel, and the data routing module includes data
Enquiry module and data priority judgement and selecting module,
The data inquiry module is configured to：The fifo status in each channel in sequential query data packet channel S1~Sn,
Judge whether the FIFO depth in each channel reaches preset value, it, should if the FIFO depth in data packet channel reaches preset value
The priority in data packet channel adds 1, wherein n to be the data packet number of channels of input；
The data priority judgement is configured to selecting module：Obtain the highest data packet channel of current priority；Will
To the data packet in data packet channel of highest priority be sent to routing outlet, and by the data packet channel of the highest priority
Priority subtract 1 and returned data enquiry module continues to inquire the fifo status in each channel.
5. the routing device according to claim 4 based on multi-channel data packet priority, it is characterised in that the data
Priority judgement is specifically configured to selecting module：Data packet channel S1~Sn is divided intoA group, carry out priority pair
Than the high data packet channel of priority being preserved to C1 groups, C1 groups includeA data packet channel；C1 groups are divided into againA group of carry out priority comparison preserves in the high data packet channel of priority to C2 groups, and C2 groups includeA data
Wrap channel；C2 groups are divided into againA group of carry out priority comparison preserves in the high data packet channel of priority to C3 groups,
Priority is judged until obtaining the data packet channel Sy of highest priority by the grouping of this rule, whereinFor the symbol that rounds up
Number；The data packet of the data packet channel Sy of obtained highest priority is sent to routing outlet, and by its corresponding priority
Subtract 1 and returned data enquiry module continues to inquire the fifo status in each channel.
6. the routing device according to claim 4 based on multi-channel data packet priority, it is characterised in that the data
The sum of packet stream amount is less than the flow bandwidth of the routing outlet of data routing module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610213010.2A CN105897614B (en) | 2016-04-07 | 2016-04-07 | Method for routing based on multi-channel data packet priority and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610213010.2A CN105897614B (en) | 2016-04-07 | 2016-04-07 | Method for routing based on multi-channel data packet priority and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105897614A CN105897614A (en) | 2016-08-24 |
| CN105897614B true CN105897614B (en) | 2018-11-09 |
Family
ID=57012098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610213010.2A Active CN105897614B (en) | 2016-04-07 | 2016-04-07 | Method for routing based on multi-channel data packet priority and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105897614B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106453126A (en) * | 2016-11-29 | 2017-02-22 | 郑州云海信息技术有限公司 | Virtual machine traffic control method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101146091A (en) * | 2007-09-05 | 2008-03-19 | 中兴通讯股份有限公司 | Multi-channel data output method and system |
| CN104079501A (en) * | 2014-06-05 | 2014-10-01 | 深圳市邦彦信息技术有限公司 | Queue scheduling method based on multiple priorities |
| CN105376177A (en) * | 2015-12-12 | 2016-03-02 | 中国航空工业集团公司西安航空计算技术研究所 | Configurable multi-priority scheduling method |
-
2016
- 2016-04-07 CN CN201610213010.2A patent/CN105897614B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101146091A (en) * | 2007-09-05 | 2008-03-19 | 中兴通讯股份有限公司 | Multi-channel data output method and system |
| CN104079501A (en) * | 2014-06-05 | 2014-10-01 | 深圳市邦彦信息技术有限公司 | Queue scheduling method based on multiple priorities |
| CN105376177A (en) * | 2015-12-12 | 2016-03-02 | 中国航空工业集团公司西安航空计算技术研究所 | Configurable multi-priority scheduling method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105897614A (en) | 2016-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2985961B1 (en) | Packet traffic control method and device based on multi-path transmission | |
| CN101572667B (en) | Method for realizing equal cost multipath of IP route and device | |
| CN105187313B (en) | A kind of Survey on network-on-chip topology and its adaptive routing method | |
| CN102263697A (en) | Method and device for sharing aggregated link traffic | |
| CN104168212B (en) | The method and apparatus for sending message | |
| CN103607358B (en) | Dynamic ECMP method and system based on link utilization rate average sum | |
| CN107948103A (en) | A kind of interchanger PFC control methods and control system based on prediction | |
| CN105634865A (en) | Method and system for obtaining bandwidth | |
| CN108337179A (en) | Link flow control method and device | |
| CN103973564A (en) | Interconnection network system and self-adaptation routing method | |
| CN104243345A (en) | Traffic scheduling method, system and device based on service types | |
| CN110290072B (en) | Flow control method, flow control device, network equipment and storage medium | |
| CN111585911B (en) | Method for balancing network traffic load of data center | |
| CN103546397B (en) | Support out of order from route Omega network | |
| CN105183431A (en) | Method and apparatus for controlling CPU utilization ratio | |
| CN102201949B (en) | System and method for testing network equipment forwarding performance | |
| CN105897614B (en) | Method for routing based on multi-channel data packet priority and equipment | |
| KR20170102104A (en) | Service function chaining network system for path optimization and the method for thereof | |
| CN113438182B (en) | Credit-based flow control system and flow control method | |
| CN103067294B (en) | Based on the method for the data flow equilibrium treatment of stream order-preserving in multi-next-hop forwarding router | |
| CN104754589B (en) | Dynamic networking method based on traffic aware | |
| CN107276908B (en) | Routing information processing method and packet switching equipment | |
| CN109428842A (en) | A kind of QoS information transfer approach and device | |
| CN106452964A (en) | Network equipment interface cache testing system and method | |
| CN109391559A (en) | The network equipment |
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 | ||
| CP03 | Change of name, title or address |
Address after: 610045 No. 130 Wuxing Fourth Road, Wuhou New Town Management Committee, Chengdu City, Sichuan Province Patentee after: Chengdu Huari Communication Technology Co., Ltd Address before: 610000 Sichuan city of Chengdu Province East Road three Wuhou District Wuke 6 (CMC in Wuhou new town) Patentee before: CHENGDU HUARI COMMUNICATION TECHNOLOGY Co.,Ltd. |
|
| CP03 | Change of name, title or address |