CN105897614A - Routing method and device based on multichannel data packet priority - Google Patents
Routing method and device based on multichannel data packet priority Download PDFInfo
- Publication number
- CN105897614A CN105897614A CN201610213010.2A CN201610213010A CN105897614A CN 105897614 A CN105897614 A CN 105897614A CN 201610213010 A CN201610213010 A CN 201610213010A CN 105897614 A CN105897614 A CN 105897614A
- Authority
- CN
- China
- Prior art keywords
- priority
- packet
- passage
- data
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention relates to the digital signal processing technology field, and provides a routing method and device based on multichannel data packet priority for solving the problem that a conventional routing algorithm causes data packet dropout when facing a burst data flow of faster speed. The routing device comprises an FIFO module and a data routing module, the FIFO module and the data routing module are connected via a data packet channel, and the data routing module comprises a data query module and a data priority determination and selection module. The technical scheme provided by the present invention routes the data packets selectively according to the priority of the data packets, has a data routing efficiency more than 95%, at the same time, has the lower delay.
Description
Technical field
The invention belongs to digital signal processing technique field, preferential based on multi-channel data bag particularly to one
The method for routing of level and equipment.
Background technology
Data routing algorithm, has another name called Routing Algorithm, its objective is to find one to route from source router to purpose
" good " path of device, i.e. has the path of minimum charge, and routing algorithm is to improve Routing Protocol function, to the greatest extent
The algorithm of brought expense when amount reduces route.When the software realizing routing algorithm has to operate at physical resource
Efficiently it is even more important time on limited computer.Routing algorithm must be healthy and strong, i.e. occur abnormal or can not
Normal process, such as hardware fault, high capacity and incorrect realization must be remained in the case of foreseen event.
Because router is positioned at the junction point of network, great problem can be produced when they lost efficacy.
Current routing algorithm does not possess the function being routed according to data priority, therefore faced by
During the burst higher data stream of speed, it may occur that the situation of data packetloss.
Summary of the invention
[solving the technical problem that]
It is an object of the invention to provide a kind of method for routing based on multi-channel data packet priority and equipment, with
Solve current routing algorithm when in the face of burst speed higher data stream, it may appear that the problem of data packetloss.
[technical scheme]
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:
The fifo status of each passage in A, sequential query packet passage S1～Sn, it is judged that each passage
FIFO depth whether reach preset value, wherein n be input packet number of channels；
If the FIFO depth of B packet passage reaches preset value, then the priority of this packet passage is added
1；
C, the packet passage that acquisition current priority is the highest；
D, the packet of packet passage the highest for the priority obtained in step C is sent to routeing outlet,
And the priority of packet passage the highest for this priority is subtracted 1, and returning to step A, circulation performs until complete
Become the transmission of the packet of all packet passages.
As one preferred embodiment, the method for the packet passage that described acquisition current priority is the highest
For: packet passage S1～Sn is divided intoIndividual group, carry out priority contrast, by data high for priority
Bag passage preserves to C1 group, and C1 group comprisesIndividual packet passage；Again C1 group is divided intoIndividual
Group carries out priority contrast, preserves packet passage high for priority to C2 group, and C2 group comprisesIndividual
Packet passage；Again C2 group is divided intoIndividual group carries out priority contrast, by packet high for priority
Passage preserves to C3 group, judges priority until obtaining the packet passage that priority is the highest by the packet of this rule
Sy, whereinFor the symbol that rounds up.
As another preferred embodiment, the data packet flow sum of described input is less than data route
The flow bandwidth of route outlet.
The invention still further relates to a kind of routing device based on multi-channel data packet priority, including fifo module and
Data routing module, is connected by packet passage between described fifo module with data routing module, described
Data routing module includes that data inquiry module and data priority judge and select module,
Described data inquiry module is configured to: each passage in sequential query packet passage S1～Sn
Fifo status, it is judged that whether the FIFO depth of each passage reaches preset value, wherein n is the data of input
Bag number of channels, if the FIFO depth of packet passage reaches preset value, then preferential by this packet passage
Level adds 1；
Described data priority judges to be configured to selecting module: obtain the packet that current priority is the highest
Passage；The packet of packet passage the highest for the priority obtained is sent to routeing outlet and this is excellent
The priority of the packet passage that first level is the highest subtracts 1 and returns data inquiry module and continues to inquire about each passage
Fifo status.
As one preferred embodiment, described data priority judges specifically to be configured to selecting module:
Packet passage S1～Sn is divided intoIndividual group, carry out priority contrast, packet high for priority is led to
Road preserves to C1 group, and C1 group comprisesIndividual packet passage；Again C1 group is divided intoIndividual group is entered
Row major level contrasts, and preserves packet passage high for priority to C2 group, and C2 group comprisesIndividual data
Bag passage；Again C2 group is divided intoIndividual group carries out priority contrast, by packet passage high for priority
Preserving to C3 group, judging priority until obtaining the packet passage of priority by the packet of this rule
Sy, whereinFor the symbol that rounds up；Packet by packet passage Sy the highest for the priority obtained
Send to routeing outlet, and the priority of its correspondence is subtracted 1 and return data inquiry module continue inquiry each
The fifo status of passage.
As another preferred embodiment, the data packet flow sum of described input route mould less than data
The flow bandwidth of the route outlet of block.
[beneficial effect]
The technical scheme that the present invention proposes has the advantages that
(1) present invention carries out selectivity route according to the priority of packet to packet, possesses more than 95%
Data router efficiency, there is relatively low latency simultaneously.
(2) the packet number of channels in the present invention can be extended very easily.
(3) present invention possesses relatively low logical complexity, it is adaptable to quickly design.
Accompanying drawing explanation
The routing device based on multi-channel data packet priority that Fig. 1 provides for embodiments of the invention one former
Reason block diagram.
Detailed description of the invention
For making the object, technical solutions and advantages of the present invention clearer, below by the concrete reality to the present invention
The mode of executing carries out clear, complete description.
Embodiment one
The principle of the routing device based on multi-channel data packet priority that Fig. 1 provides for the embodiment of the present invention one
Block diagram.As it is shown in figure 1, include fifo module and data routing module, fifo module route mould with data
Being connected by packet passage between block, specifically, the present embodiment includes n fifo module: FIFO1~
FIFOn, FIFO1And form packet passage S1, FIFO between data routing module2With data routing module
Between formed packet passage S2 ..., FIFOnAnd form packet passage Sn between data routing module,
FIFO1～FIFOn(including packet 1～packet n), packet must to receive the n-channel data of input respectively
Must follow two principles: one is that total flow is necessarily less than route rate of discharge, it two is exactly the number of each passage
Length according to bag must be restricted: if data are continuous mode, then data packet length is not more than 1 finite value
(assuming in units of byte)；If at the uniform velocity discontinuous mode, the most do not limit.
Data routing module includes that data inquiry module and data priority judge and select module, and data route
Module is for controlling the data cached reading of fifo module output.Data inquiry module is responsible for inquiring about each
The result of inquiry is also sent to data priority and judges and select module by the data storage depth of FIFO, passes through
Data priority judges to carry out judgement and the amendment of data priority with selecting module, data priority judge with
Select module according to judging that amendment result selects the packet that priority is the highest to send.
In the present embodiment, data inquiry module is specifically configured to: sequential query packet passage S1～in Sn
The fifo status of each passage, FIFO depth reaches preset value and is then set to 1, is otherwise 0, and wherein n is
The packet number of channels of input, if the FIFO depth of packet passage reaches preset value, then by this packet
The priority of passage adds 1.
In the present embodiment, data priority judges specifically to be configured to selecting module: by packet passage
S1～Sn is divided intoIndividual group, carry out priority contrast, packet passage high for priority is preserved extremely to C1
Group, C1 group comprisesIndividual packet passage；Again C1 group is divided intoIndividual group carries out priority contrast,
Preserving packet passage high for priority to C2 group, C2 group comprisesIndividual packet passage；Again by C2
Group is divided intoIndividual group carries out priority contrast, preserves packet passage high for priority to C3 group, presses
The packet of this rule judges priority until obtaining the packet passage Sy that priority is the highest, whereinFor upwards
Round symbol；The packet of packet passage Sy the highest for the priority obtained is sent to routeing outlet, and
The priority of its correspondence is subtracted 1 and returns data inquiry module and continue to inquire about the fifo status of each passage.
The method for routing based on multi-channel data packet priority using the equipment in embodiment one to realize can be joined
Examine following concrete grammar embodiment.
Embodiment two
Embodiment two provides a kind of method for routing based on multi-channel data packet priority, comprises the following steps:
(1) fifo status of each passage, in sequential query packet passage S1～Sn, FIFO depth
Reaching preset value and be then set to 1, be otherwise 0, wherein n is the packet number of channels of input.
(2) if the FIFO depth of packet passage reaches preset value, then by the priority of this packet passage
Add 1.
(3), packet passage S1～Sn is divided intoIndividual group, carry out priority contrast, priority is high
Packet passage preserve to C1 group, C1 group comprisesIndividual packet passage；Again C1 group is divided intoIndividual group carries out priority contrast, preserves packet passage high for priority to C2 group, and C2 group comprisesIndividual packet passage；Again C2 group is divided intoIndividual group carries out priority contrast, and priority is high
Packet passage preserves to C3 group, judges priority until obtaining the data that priority is the highest by the packet of this rule
Bag passage Sy, whereinFor the symbol that rounds up.It is exemplified below: assume total packet passage
S1～S6, then be divided into 3 groups, respectively the packet passage in each group carried out priority contrast, will
The high packet passage of priority preserves to C1 group, it is assumed that the C1 group obtained include packet passage S1, S3,
S5, then be divided into 2 groups by the packet passage in C1 group, carry out the packet passage in each group respectively
Priority contrasts, and preserves packet passage high for priority to C2 group, it is assumed that the C2 group obtained includes number
According to bag passage S1, S5, C2 group is divided into 1 group the most again and carries out priority contrast, i.e. to packet passage
The priority of S1, S5 contrasts, using packet passage high for priority as the highest number of current priority
According to bag passage.
(4), the packet of packet passage Sy the highest for the priority obtained in step (3) is sent extremely
Route outlet, and subtracts 1 by the priority of its correspondence, returns to step (1), and circulation performs until completing to own
The transmission of the packet of packet passage.
As can be seen from the above embodiments, packet is carried out by the embodiment of the present invention according to the priority of packet
Selectivity route, and possesses the data router efficiency of more than 95%, has relatively low latency simultaneously；It addition, this
Packet number of channels in bright can be extended very easily, and possesses relatively low logical complexity,
It is applicable to quickly design.
It is to be appreciated that the embodiment of foregoing description is a part of embodiment of the present invention rather than all implements
Example, is not limitation of the present invention.Based on embodiments of the invention, those of ordinary skill in the art are not
Pay the every other embodiment obtained under creative work premise, broadly fall into protection scope of the present invention.
Claims (6)
1. a method for routing based on multi-channel data packet priority, it is characterised in that include step:
The fifo status of each passage in A, sequential query packet passage S1～Sn, it is judged that each passage
FIFO depth whether reach preset value, wherein n be input packet number of channels；
If the FIFO depth of B packet passage reaches preset value, then the priority of this packet passage is added
1；
C, the packet passage that acquisition current priority is the highest；
D, the packet of packet passage the highest for the priority obtained in step C is sent to routeing outlet,
And the priority of packet passage the highest for this priority is subtracted 1, and returning to step A, circulation performs until complete
Become the transmission of the packet of all packet passages.
Method for routing based on multi-channel data packet priority the most according to claim 1, its feature exists
Method in the highest packet passage of described acquisition current priority is: be divided into by packet passage S1～SnIndividual group, carry out priority contrast, packet passage high for priority is preserved to C1 group, C1 group
CompriseIndividual packet passage；Again C1 group is divided intoIndividual group carries out priority contrast, by priority
High packet passage preserves to C2 group, and C2 group comprisesIndividual packet passage；Again C2 group is divided intoIndividual group carries out priority contrast, preserves packet passage high for priority to C3 group, by this rule
Packet judges priority until obtaining the packet passage Sy that priority is the highest, whereinFor the symbol that rounds up
Number.
Method for routing based on multi-channel data packet priority the most according to claim 1, its feature exists
In the flow bandwidth that the data packet flow sum of described input exports less than the route of data route.
4. a routing device based on multi-channel data packet priority, it is characterised in that include fifo module and
Data routing module, is connected by packet passage between described fifo module with data routing module, described
Data routing module includes that data inquiry module and data priority judge and select module,
Described data inquiry module is configured to: each passage in sequential query packet passage S1～Sn
Fifo status, it is judged that whether the FIFO depth of each passage reaches preset value, if the FIFO of packet passage
The degree of depth reaches preset value, then add 1 by the priority of this packet passage, and wherein n is the packet passage of input
Quantity；
Described data priority judges to be configured to selecting module: obtain the packet that current priority is the highest
Passage；The packet of packet passage the highest for the priority obtained is sent to routeing outlet and this is excellent
The priority of the packet passage that first level is the highest subtracts 1 and returns data inquiry module and continues to inquire about each passage
Fifo status.
Routing device based on multi-channel data packet priority the most according to claim 4, its feature exists
Judge specifically to be configured to selecting module in described data priority: be divided into by packet passage S1～SnIndividual group, carry out priority contrast, packet passage high for priority is preserved to C1 group, C1 group
CompriseIndividual packet passage；Again C1 group is divided intoIndividual group carries out priority contrast, by priority
High packet passage preserves to C2 group, and C2 group comprisesIndividual packet passage；Again C2 group is divided intoIndividual group carries out priority contrast, preserves packet passage high for priority to C3 group, by this rule
Packet judges priority until obtaining the packet passage Sy of priority, whereinFor the symbol that rounds up；
The packet of packet passage Sy the highest for the priority obtained is sent to routeing outlet, and by its correspondence
Priority subtracts 1 and returns data inquiry module continuation inquires about the fifo status of each passage.
Routing device based on multi-channel data packet priority the most according to claim 4, its feature exists
In the flow bandwidth that the data packet flow sum of described input exports less than the route 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 true CN105897614A (en) | 2016-08-24 |
| CN105897614B 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) |
Cited By (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 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106453126A (en) * | 2016-11-29 | 2017-02-22 | 郑州云海信息技术有限公司 | Virtual machine traffic control method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105897614B (en) | 2018-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2985961B1 (en) | Packet traffic control method and device based on multi-path transmission | |
| US8014281B1 (en) | Systems and methods for limiting the rates of data to/from a buffer | |
| CN101977162B (en) | Load balancing method of high-speed network | |
| US7206284B2 (en) | Method and apparatus for automatic congestion avoidance for differentiated service flows | |
| CN102726009B (en) | Data flow exchange control method and relative device | |
| CN102014075B (en) | Traffic policing method and device | |
| CN110351187A (en) | Data center network Road diameter switches the adaptive load-balancing method of granularity | |
| US20020075803A1 (en) | Method and apparatus for dynamic optimization of a multi-service access device | |
| CN110290072B (en) | Flow control method, flow control device, network equipment and storage medium | |
| CN108337179A (en) | Link flow control method and device | |
| CN110474842A (en) | A kind of communication means, customer terminal equipment and transmission network | |
| CN111585911B (en) | Method for balancing network traffic load of data center | |
| CN101325560B (en) | Method and apparatus for generating link | |
| CN100476790C (en) | Method and system for resource bunlding in communications network | |
| CN103546397B (en) | Support out of order from route Omega network | |
| CN101547154B (en) | A TRUNK dispensing method | |
| CN101330344B (en) | Method for protecting sub-path when single link is fault in a WDM network | |
| CN105897614A (en) | Routing method and device based on multichannel data packet priority | |
| CN111740922B (en) | Data transmission method, device, electronic equipment and medium | |
| CN105933183A (en) | Flow control optimization method based on POTN | |
| US20030142676A1 (en) | Method and apparauts for admission control in packet switch | |
| US7835362B2 (en) | Methods and systems for the management of sequence-sensitive, connection-oriented traffic on a multi-link aggregated port | |
| CN106209440A (en) | Service quality QoS implementation method in software defined network SDN and device | |
| WO2022179451A1 (en) | Load sharing method and apparatus, and chip | |
| CN108337181B (en) | Method and device for managing congestion of switching network |
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 | ||
| 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. |