CN101924705A - Multipath by-pass shunt forwarding method and system based on programmable router - Google Patents
Multipath by-pass shunt forwarding method and system based on programmable router Download PDFInfo
- Publication number
- CN101924705A CN101924705A CN201010279650.6A CN201010279650A CN101924705A CN 101924705 A CN101924705 A CN 101924705A CN 201010279650 A CN201010279650 A CN 201010279650A CN 101924705 A CN101924705 A CN 101924705A
- Authority
- CN
- China
- Prior art keywords
- data
- forwarding
- granularity
- multipath
- router
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multipath by-pass shunt forwarding method and system based on a programmable router. The method comprises the following steps: an S1 core router utilizes the mirror image copying technology to send the received data packet to a by-pass processor; an S2 by-pass processor counts the characteristic parameters of different data flows; an S3 by-pass processor classifies data, obtains forward granularities according to the statistical result and feeds the forward granularities back to the core router; and an S4 core router shunts and forwards data according to the forward granularities fed back by the by-pass processor. The method of the invention adopts the mirror image copying technology to send the data received by the core router to the by-pass processors for treatment, thus reducing the enormous forwarding pressure of the core router and avoiding route oscillation caused by large-scale data forwarding; and the characteristic parameters of data flows are added in the statistical method of the invention to form the forward granularities of different categories, thus increasing the data-forwarding performance of the routing system.
Description
Technical field
The present invention relates to a kind of multipath by-pass shunt forwarding method and system, particularly, belong to technical field of the computer network based on the multipath by-pass shunt forwarding method and the system of programmable router.
Background technology
Along with the fast development of communication network technology in recent years, router in the network and link number constantly increase, and cause the expansion of the 26S Proteasome Structure and Function of network, and this just makes the multipath problem more and more highlight.Traditional single goal method for routing is under the target-rich environment of constantly development, efficiency of transmission problem low, in poor service is more and more obvious, the concurrent transmission technology of multipath has become one of key technology of generally acknowledged raising network service quality, receives global common concern.
Ospf protocol (open shortest path agreement) can dispose this parameter of ECMP (equal cost multipath) and realize multi-path transmission, and this combination is to use multipath algorithm the most widely.When having attribute such as same band, time delay when the path, ECMP can dispose on different paths, can use bandwidth order or ip ospf cost xx to order the default value that changes a link cost on router.But when attribute change such as bandwidth, time delay are big, just can not play one's part to the full.IGRP agreement (dynamic distance vector Routing Protocol) can reach this purpose by using variance to order.But variance is provided with the shortage flexibility, reconfigures the time that parameter expends processor very much.
Prior art is that a router not only carries out routing decision but also carry out data forwarding, and this makes router to classify and statistical operation to packet.Though high-end processing capacities that some router is more integrated, but the too much timeslice of CPU has been wasted in the operation of the statistics and analysis of mass data bag, occupied the timeslice of a lot of Forwarding plane, make that the forwarding workload of router is increasing, thereby increased the processing expenditure of whole core router.In addition, it is only definite by destination address DA that interface is sent out in next traditional redirect, can not constitute the forwarding granularities of different classification, influences the forwarding performance of route system.In this case, large-scale data is transmitted and is very easily caused the route flapping problem, makes the stability of whole route system descend greatly.
Summary of the invention
The objective of the invention is to, a kind of multipath by-pass shunt forwarding method and system based on programmable router is provided, it can reduce the expense of core router deal with data, can avoid large-scale data to transmit the route flapping that causes, improves the performance that route system is transmitted data.
For solving the problems of the technologies described above, the present invention adopts following technical scheme: the multipath by-pass shunt forwarding method based on programmable router comprises:
The S1 core router utilizes the mirror-image copies technology that the packet that receives is sent to the bypass processor;
The characterisitic parameter of S2 bypass processor pair different data streams is added up;
S3 bypass processor is classified to data according to statistics and is obtained transmitting granularity, and will transmit granularity and feed back to core router;
The S4 core router is shunted forwarding according to the forwarding granularity of bypass processor feedback to data.
Described bypass processor is a programmable router.
In the aforesaid multipath by-pass shunt forwarding method based on programmable router, the method that the characterisitic parameter of bypass processor pair different data streams is added up among the described step S2 comprises:
S10 carries out initialization to the characterisitic parameter of data flow, the allocate memory space;
S11 obtains destination address DA, source address SA and the destination interface DP in the transport layer data bag, constitutes hash index;
S12 is according to the hash index value characterisitic parameter of new data stream more;
When S13 arrived when measurement period, the arrangement statistics was preserved historical record, clears up outdated data simultaneously, transmitted for shunting in the future and reserved expansion interface.
In the aforesaid multipath by-pass shunt forwarding method based on programmable router, the characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
In the aforesaid multipath by-pass shunt forwarding method, among the described step S10 characterisitic parameter of data flow is carried out initialized method and comprise: initial package number, initial package length, zero-time, concluding time all are made as 0 based on programmable router; When each packet arrives, all upgrade the characterisitic parameter of corresponding data stream.
Among the described step S11, at first take out the destination address DA in the packet,, then do not constitute the notion of stream, get back to and prepare to receive data mode, carry out traditional single path routing mode if what encapsulate in the IP packet is not the packet of transport layer; If what encapsulate in the IP packet is the transport layer data bag, then to take out the source address SA of IP header and the destination interface DP of TCP header, with the destination address DA formation hash index of packet in conjunction with the thought of striding layer.
Among the described step S12,, then new hash index value is inserted into (specifically be to use the Insert function, it can all be provided with other element in the structure) in the chained list if the hash index value can not find in chained list; If the hash index value Already in the chained list, is then upgraded number of data packets, calculate the total length of bag, upgrade relevant zero-time, concluding time and the time of enlivening.
Among the described step S13, statistic processes needs at interval certain hour to the operation of resetting of whole ltsh chain table, discharges sluggish hash index, reduces ltsh chain table taking memory space.
In the aforesaid multipath by-pass shunt forwarding method based on programmable router, measurement period among the described step S13 has initial preset value and adjustable, be to set according to different data traffics, relevant with zero-time, the concluding time of data flow with the time of enlivening; The numerical value of measurement period can be set in the configuration script of router, and configuration script is the place of depositing various statistical parameter values specially.
In the aforesaid multipath by-pass shunt forwarding method based on programmable router, described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
When among the described step S3 data being carried out sort operation, need obtain the ratio of this stream according to number of data packets and packet length in the unit interval (being that zero-time is to the concluding time), ratio represents to flow the accounting situation at current measurement period.The corresponding stream of each hash index, suppose that certain tries to achieve the accounting of hash index (being ratio) and be respectively 33%, 30%, 14%, 11%, 8%, 3% and 1%, then the coarseness retransmission technique only can select 33% this optimum accounting to carry out the transmission of data, and the fine granularity retransmission technique can select 33% and 30% these two more approaching ratios to carry out transfer of data simultaneously, that is to say that the fine granularity retransmission technique can select a plurality of approaching ratios to carry out transfer of data simultaneously.During this method specific implementation, all think same forwarding granularity with interior ratio departing from maximum accounting 10%.
Shunt among the described step S4 when transmitting operation, need call the Lookup function.Lookup is through the function after the heavy duty, and main improvement is, the forwarding granularity that it can receiving and counting, classification is returned is selected corresponding available path to carry out bypass then and transmitted.When it receives a destination address as parameter is exactly traditional router forwarding strategy, and receives the forwarding strategy that just is based on the different thicknesses granularity when transmitting granularity as parameter.
Aforesaid multipath by-pass shunt forwarding method based on programmable router by increasing the characterisitic parameter of data flow, makes the more abundant information of the data flow of Department of Statistics branch grasp, thereby has realized more reasonably shunting.The characterisitic parameter of the data flow of described increase is bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
Realize the multipath by-pass shunt repeater system based on programmable router of preceding method, comprising:
The mirror image module is used for core router and utilizes the mirror-image copies technology that the packet that receives is sent to the bypass processor;
Statistical module, the characterisitic parameter that is used for bypass processor pair different data streams is added up;
Sort module is used for the bypass processor and according to the statistics of statistical module data is classified, and obtains transmitting granularity, and will transmit granularity and feed back to core router;
The shunting forwarding module is used for core router and according to the forwarding granularity of sort module feedback data is shunted forwarding.
In the aforesaid multipath by-pass shunt repeater system based on programmable router, described statistical module comprises:
Initialization module, the characterisitic parameter that is used for convection current carries out initialization, the allocate memory space; Initial package number, initial package length, zero-time, concluding time all are made as 0; When each packet arrives, all upgrade the characterisitic parameter of corresponding data stream;
Acquisition module is used for obtaining destination address DA, source address SA and the destination interface DP of transport layer data bag, constitutes hash index; If what encapsulate in the IP packet is not the packet of transport layer, then do not constitute the notion of stream, get back to and prepare to receive data mode, carry out traditional single path routing mode; If what encapsulate in the IP packet is the transport layer data bag, then to take out the source address SA of IP header and the destination interface DP of TCP header, with the destination address DA formation hash index of packet in conjunction with the thought of striding layer;
Update module is used for according to the hash index value characterisitic parameter of new data stream more; Whether the existence of this index value, is exactly certain embodiment towards connection features that shunt forwarding method provides; If index value can not find in chained list, then new index value is inserted into (specifically be to use the Insert function, it can all be provided with other element in the structure) in the chained list; If index value Already in the chained list, then upgrades number of data packets, calculate the total length of bag, upgrade relevant zero-time, concluding time and the time of enlivening;
Sorting module is used for when measurement period arrives, and the arrangement statistics is preserved historical record, clears up outdated data simultaneously, transmits for shunting in the future and reserves expansion interface; Sorting module wants at interval certain hour to the operation of resetting of whole ltsh chain table, because some connection finishes, its packet is counted nonsensical; Also can discharge sluggish hash index in addition, reduce ltsh chain table taking memory space; The numerical value of measurement period can be set in the configuration script of router, and configuration script is the place of depositing various statistical parameter values specially.
In the aforesaid multipath by-pass shunt repeater system based on programmable router, the characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
In the aforesaid multipath by-pass shunt repeater system based on programmable router, described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
When described sort module is carried out sort operation, according to number of data packets and the packet length in the unit interval (being that zero-time is to the concluding time), obtain the ratio of this stream, ratio represents to flow the accounting situation at current measurement period.The corresponding stream of each hash index, suppose that certain tries to achieve the accounting of hash index (being ratio) and be respectively 33%, 30%, 14%, 11%, 8%, 3% and 1%, then the coarseness retransmission technique only can select 33% this optimum accounting to carry out the transmission of data, and the fine granularity retransmission technique can select 33% and 30% these two more approaching ratios to carry out transfer of data simultaneously, that is to say that the fine granularity retransmission technique can select a plurality of approaching ratios to carry out transfer of data simultaneously.During the native system specific implementation, all think same forwarding granularity with interior ratio departing from maximum accounting 10%.
Described shunting forwarding module is shunted when transmitting operation, need call the Lookup function, Lookup is that main improvement is through the function after the heavy duty, the forwarding granularity that it can receiving and counting, classification is returned is selected corresponding available path to carry out bypass then and is transmitted.When it receives a destination address as parameter is exactly traditional router forwarding strategy, and receives the forwarding strategy that just is based on the different thicknesses granularity when transmitting granularity as parameter.
Compared with prior art, the data that the present invention receives core router by the mirror-image copies technology send to the bypass processor and handle, make core router not need to waste the CPU time sheet and carry out data statistics and analysis operation, can be used in a large amount of computing times in the forwarding of packet, reduced the huge forwarding pressure that core router faces, reduced the deal with data expense of core router, avoid large-scale data to transmit the route flapping that causes simultaneously, improved the stability of route system; In addition, statistical method of the present invention has increased the characterisitic parameter of data flow such as bag number, packet length, zero-time, concluding time, the time of enlivening and ratio, can constitute the forwarding granularity of different classification, come data are shunted forwarding, improve the performance of route system forwarding data.
Description of drawings
Fig. 1 is the structural representation of a kind of embodiment of the present invention;
Fig. 2 is the workflow diagram of a kind of embodiment of the present invention;
Fig. 3 is the program flow diagram of the statistical module among a kind of embodiment of the present invention;
Fig. 4 is the topological structure model of a kind of embodiment of the present invention.
Being labeled as in the accompanying drawing 1: the 1-core router, 2-bypass processor, 3-mirror image module, the 4-statistical module, the 5-sort module, 6-shunts forwarding module, 7-initialization module, 8-acquisition module, 9-update module, 10-sorting module.
The present invention is further illustrated below in conjunction with the drawings and specific embodiments.
Embodiment
Embodiments of the invention: the multipath by-pass shunt forwarding method based on programmable router comprises:
The S1 core router utilizes the mirror-image copies technology that the packet that receives is sent to the bypass processor;
The characterisitic parameter of S2 bypass processor pair different data streams is added up;
S3 bypass processor is classified to data according to statistics and is obtained transmitting granularity, and will transmit granularity and feed back to core router;
The S4 core router is shunted forwarding according to the forwarding granularity of bypass processor feedback to data.
Described bypass processor is a programmable router.
The method that the characterisitic parameter of bypass processor pair different data streams is added up among the described step S2 comprises:
S10 carries out initialization to the characterisitic parameter of data flow, the allocate memory space;
S11 obtains destination address DA, source address SA and the destination interface DP in the transport layer data bag, constitutes hash index;
S12 is according to the hash index value characterisitic parameter of new data stream more;
When S13 arrived when measurement period, the arrangement statistics was preserved historical record, clears up outdated data simultaneously, transmitted for shunting in the future and reserved expansion interface.
The characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
Among the described step S10 characterisitic parameter of data flow being carried out initialized method comprises: initial package number, initial package length, zero-time, concluding time all are made as 0; When each packet arrives, all upgrade the characterisitic parameter of corresponding data stream.
Among the described step S11, at first take out the destination address DA in the packet,, then do not constitute the notion of stream, get back to and prepare to receive data mode, carry out traditional single path routing mode if what encapsulate in the IP packet is not the packet of transport layer; If what encapsulate in the IP packet is the transport layer data bag, then to take out the source address SA of IP header and the destination interface DP of TCP header, with the destination address DA formation hash index of packet in conjunction with the thought of striding layer.
Among the described step S12,, then new hash index value is inserted into (specifically be to use the Insert function, it can all be provided with other element in the structure) in the chained list if the hash index value can not find in chained list; If the hash index value Already in the chained list, is then upgraded number of data packets, calculate the total length of bag, upgrade relevant zero-time, concluding time and the time of enlivening.
Among the described step S13, statistic processes needs at interval certain hour to the operation of resetting of whole ltsh chain table, discharges sluggish hash index, reduces ltsh chain table taking memory space.
Described measurement period has initial preset value and adjustable, is to set according to different data traffics, and is relevant with the time of enlivening with zero-time, the concluding time of data flow; The numerical value of measurement period can be set in the configuration script of router, and configuration script is the place of depositing various statistical parameter values specially.
Described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
The method that among the described step S3 data classification is obtained transmitting granularity is, according to number of data packets and the packet length in the unit interval (being that zero-time is to the concluding time), obtains the ratio of this stream, and ratio represents to flow the accounting situation at current measurement period.The corresponding stream of each hash index, suppose that certain tries to achieve the accounting of hash index (being ratio) and be respectively 33%, 30%, 14%, 11%, 8%, 3% and 1%, then the coarseness retransmission technique only can select 33% this optimum accounting to carry out the transmission of data, and the fine granularity retransmission technique can select 33% and 30% these two more approaching ratios to carry out transfer of data simultaneously, that is to say that the fine granularity retransmission technique can select a plurality of approaching ratios to carry out transfer of data simultaneously.During this method specific implementation, all think same forwarding granularity with interior ratio departing from maximum accounting 10%.
Shunt among the described step S4 when transmitting operation, need call the Lookup function.Lookup is through the function after the heavy duty, and main improvement is, the forwarding granularity that it can receiving and counting, classification is returned is selected corresponding available path to carry out bypass then and transmitted.When it receives a destination address as parameter is exactly traditional router forwarding strategy, and receives the forwarding strategy that just is based on the different thicknesses granularity when transmitting granularity as parameter.
Aforesaid multipath by-pass shunt forwarding method based on programmable router by increasing the characterisitic parameter of data flow, makes the more abundant information of the data flow of Department of Statistics branch grasp, thereby has realized more reasonably shunting.The characterisitic parameter of the data flow of described increase is bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
Realize the multipath by-pass shunt repeater system based on programmable router of preceding method, comprising:
Sort module 5 is used for bypass processor 2 and according to the statistics of statistical module 4 data is classified, and obtains transmitting granularity, and will transmit granularity and feed back to core router 1;
Shunting forwarding module 6 is used for core router 1 and according to the forwarding granularity of sort module 5 feedbacks data is shunted forwarding.
Described statistical module 4 comprises:
Initialization module 7 is used for the characterisitic parameter of data flow being carried out initialization, the allocate memory space; Initial package number, initial package length, zero-time, concluding time all are made as 0; When each packet arrives, all upgrade the characterisitic parameter of corresponding data stream;
Acquisition module 8 is used for obtaining destination address DA, source address SA and the destination interface DP of transport layer data bag, constitutes hash index; If what encapsulate in the IP packet is not the packet of transport layer, then do not constitute the notion of stream, get back to and prepare to receive data mode, carry out traditional single path routing mode; If what encapsulate in the IP packet is the transport layer data bag, then to take out the source address SA of IP header and the destination interface DP of TCP header, with the destination address DA formation hash index of packet in conjunction with the thought of striding layer;
Sorting module 10 is used for when measurement period arrives, and the arrangement statistics is preserved historical record, clears up outdated data simultaneously, transmits for shunting in the future and reserves expansion interface; Sorting module wants at interval certain hour to the operation of resetting of whole ltsh chain table, because some connection finishes, its packet is counted nonsensical; Also can discharge sluggish hash index in addition, reduce ltsh chain table taking memory space; The numerical value of measurement period can be set in the configuration script of router, and configuration script is the place of depositing various statistical parameter values specially.
The characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
Described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
When described sort module 5 is carried out sort operation, according to number of data packets and the packet length in the unit interval (being that zero-time is to the concluding time), obtain the ratio of this stream, ratio represents to flow the accounting situation at current measurement period.The corresponding stream of each hash index, suppose that certain tries to achieve the accounting of hash index (being ratio) and be respectively 33%, 30%, 14%, 11%, 8%, 3% and 1%, then the coarseness retransmission technique only can select 33% this optimum accounting to carry out the transmission of data, and the fine granularity retransmission technique can select 33% and 30% these two more approaching ratios to carry out transfer of data simultaneously, that is to say that the fine granularity retransmission technique can select a plurality of approaching ratios to carry out transfer of data simultaneously.During this method specific implementation, all think same forwarding granularity with interior ratio departing from maximum accounting 10%.
Described shunting forwarding module 6 is shunted when transmitting operation, need call the Lookup function, Lookup is that main improvement is through the function after the heavy duty, the forwarding granularity that it can receiving and counting, classification is returned is selected corresponding available path to carry out bypass then and is transmitted.When it receives a destination address as parameter is exactly traditional router forwarding strategy, and receives the forwarding strategy that just is based on the different thicknesses granularity when transmitting granularity as parameter.
Workflow of the present invention (as shown in Figure 2):
The S1 core router utilizes the mirror-image copies technology that the packet that receives is sent to the bypass processor;
The characterisitic parameter of S2 bypass processor pair different data streams is added up;
S3 bypass processor is classified to data according to statistics and is obtained transmitting granularity, and will transmit granularity and feed back to core router;
The S4 core router is shunted forwarding according to the forwarding granularity of bypass processor feedback to data.
The example explanation:
According to the present invention, newly-increased statistical framework body parameter comprises statistical parameters such as hash index, bag number, packet length, can add structure B FF in the bypass processor, is used to write down the characterisitic parameter of different data streams.The statistical framework body is as follows:
struct?BFF
{
long hash_index;
long packet_num;
long packet_length;
double start_time;
double end_time;
double alive_time;
double ratio;
}。
To the elaboration of being correlated with of the characterisitic parameter of data flow, wherein:
Hash index (hash_index) is the unique identification of a stream, the corresponding stream of each hash index, and its value is by source address SA, and these three parameters of destination address DA and destination interface DP determine;
Total packet number in this stream of bag number (packet_num) record, total data packet length in this stream of packet length (packet_length) record;
The concluding time (end_time) of the zero-time (start_time) of stream and stream is in order to preserve the needs of historical information, carry out certain weighted calculation when to carry out volume forecasting;
In order to prevent that sluggish hash index from making structure too huge and reduce the performance of entire method, be measurement period every the regular hour, will sluggish list item be disposed according to enliven the time (alive_time) of stream;
Ratio (ratio) expression stream is in the accounting situation of current measurement period, and total bag number and total packet length are the stream that definitely is dominant in order to obtain, and assignment is given corresponding ratio parameter then.
As shown in Figure 4, the topological structure in this three paths is the basic structure of existing a lot of networks, and it has become the topological model that the international top-level meeting SIGMETRIC of communication class generally acknowledges.
In catenet, in order to reduce the forwarding data pressure of core router, the data that mail to core router can be sent to the bypass processor by the mirror-image copies technology, existing bypass technology can be realized this function, such as the Switched Port Analyzer of switch, the bypass light splitting technology of optical switch.After data arrive the bypass processor, the characterisitic parameter of different data streams is carried out statistical analysis according to program circuit shown in Figure 3.The bypass processor is classified to data according to statistics and is obtained transmitting granularity, and will transmit granularity and feed back to core router, and core router is shunted forwarding according to transmitting granularity to data.
Core router does not need to waste the CPU time sheet and carries out the statistics and analysis operation, can be used in a large amount of computing times in the forwarding of packet.Programmable router can be expressed the result of by-pass shunt by the ToS position in the IP packets fields, ToS keeps the unused word section at present.Like this, the bigger data traffic between campus network, enterprise network or local area network (LAN) just can be transmitted by the shunting among Fig. 41, shunting 2 and 3 the situation shunted.
Claims (10)
1. based on the multipath by-pass shunt forwarding method of programmable router, it is characterized in that described method comprises:
The S1 core router utilizes the mirror-image copies technology that the packet that receives is sent to the bypass processor;
The characterisitic parameter of S2 bypass processor pair different data streams is added up;
S3 bypass processor is classified to data according to statistics and is obtained transmitting granularity, and will transmit granularity and feed back to core router;
The S4 core router is shunted forwarding according to the forwarding granularity of bypass processor feedback to data.
2. the multipath by-pass shunt forwarding method based on programmable router according to claim 1 is characterized in that, the method that the characterisitic parameter of bypass processor pair different data streams is added up among the described step S2 comprises:
S10 carries out initialization to the characterisitic parameter of data flow, the allocate memory space;
S11 obtains destination address DA, source address SA and the destination interface DP in the transport layer data bag, constitutes hash index;
S12 is according to the hash index value characterisitic parameter of new data stream more;
When S13 arrived when measurement period, the arrangement statistics was preserved historical record, clears up outdated data simultaneously, transmitted for shunting in the future and reserved expansion interface.
3. the multipath by-pass shunt forwarding method based on programmable router according to claim 1 and 2, it is characterized in that the characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
4. the multipath by-pass shunt forwarding method based on programmable router according to claim 2, it is characterized in that, among the described step S10 characterisitic parameter of data flow is carried out initialized method and comprise: initial package number, initial package length, zero-time, concluding time all are made as 0.
5. the multipath by-pass shunt forwarding method based on programmable router according to claim 2, it is characterized in that, measurement period among the described step S13 has initial preset value and adjustable, be to set according to different data traffics, relevant with zero-time, the concluding time of data flow with the time of enlivening.
6. the multipath by-pass shunt forwarding method based on programmable router according to claim 1, it is characterized in that, described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
7. realize the multipath by-pass shunt repeater system based on programmable router of the described method of claim 1～6, it is characterized in that described system comprises:
Mirror image module (3) is used for core router (1) and utilizes the mirror-image copies technology that the packet that receives is sent to bypass processor (2);
Statistical module (4) is used for bypass processor (2) characterisitic parameter of different data streams is added up;
Sort module (5) is used for bypass processor (2) and according to the statistics of statistical module (4) data is classified, and obtains transmitting granularity, and will transmit granularity and feed back to core router (1);
Shunting forwarding module (6) is used for core router (1) and according to the forwarding granularity of sort module (5) feedback data is shunted forwarding.
8. the multipath by-pass shunt repeater system based on programmable router according to claim 7 is characterized in that, described statistical module (4) comprising:
Initialization module (7) is used for the characterisitic parameter of data flow being carried out initialization, the allocate memory space;
Acquisition module (8) is used for obtaining destination address DA, source address SA and the destination interface DP of transport layer data bag, constitutes hash index;
Update module (9) is used for according to the hash index value characterisitic parameter of new data stream more;
Sorting module (10) is used for when measurement period arrives, and the arrangement statistics is preserved historical record, clears up outdated data simultaneously, transmits for shunting in the future and reserves expansion interface.
9. according to claim 7 or 8 described multipath by-pass shunt repeater systems based on programmable router, it is characterized in that the characterisitic parameter of described data flow comprises hash index, bag number, packet length, zero-time, concluding time, the time of enlivening and ratio.
10. the multipath by-pass shunt repeater system based on programmable router according to claim 7, it is characterized in that, described forwarding granularity is to be determined by destination address DA, the source address SA of packet and destination interface DP, and can further divide its thickness granularity by described ratio.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010279650.6A CN101924705A (en) | 2010-09-13 | 2010-09-13 | Multipath by-pass shunt forwarding method and system based on programmable router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010279650.6A CN101924705A (en) | 2010-09-13 | 2010-09-13 | Multipath by-pass shunt forwarding method and system based on programmable router |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101924705A true CN101924705A (en) | 2010-12-22 |
Family
ID=43339360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010279650.6A Pending CN101924705A (en) | 2010-09-13 | 2010-09-13 | Multipath by-pass shunt forwarding method and system based on programmable router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101924705A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523165A (en) * | 2011-12-23 | 2012-06-27 | 中山大学 | Programmable switchboard system applicable to future internet |
| CN104753963A (en) * | 2015-04-23 | 2015-07-01 | 南京大学 | Method and system for accelerating short flow of data centers on basis of redundancy techniques |
| CN109981409A (en) * | 2019-03-26 | 2019-07-05 | 新华三技术有限公司 | Message forwarding method, device and forwarding device |
| CN114124807A (en) * | 2021-11-26 | 2022-03-01 | 江苏省未来网络创新研究院 | Programmable virtual router implementation method based on SDN architecture and Ryu controller technology |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1909504A (en) * | 2006-01-11 | 2007-02-07 | 郑凯 | Method for controlling LAN host machine public net message based on by-pass interception technology |
| CN101159591B (en) * | 2007-08-06 | 2010-09-29 | 中兴通讯股份有限公司 | Method and system of implementing different type port image |
| CN1798043B (en) * | 2004-12-23 | 2010-12-22 | 杭州华三通信技术有限公司 | Device and method for implementing charge of flow rate by using shunt mode |
-
2010
- 2010-09-13 CN CN201010279650.6A patent/CN101924705A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1798043B (en) * | 2004-12-23 | 2010-12-22 | 杭州华三通信技术有限公司 | Device and method for implementing charge of flow rate by using shunt mode |
| CN1909504A (en) * | 2006-01-11 | 2007-02-07 | 郑凯 | Method for controlling LAN host machine public net message based on by-pass interception technology |
| CN101159591B (en) * | 2007-08-06 | 2010-09-29 | 中兴通讯股份有限公司 | Method and system of implementing different type port image |
Non-Patent Citations (3)
| Title |
|---|
| 《东北大学学报(自然科学版)》 20090315 韩来权等 基于流的跨层并发多路径转发算法 第359-360页 2-5,8-9 , 第03期 2 * |
| 《东南大学学报(自然科学版)》 20080920 韩来权等 面向连接的并发多路径转发算法 摘要，第13-15页 1,6-7,10 , 2 * |
| 《东南大学学报(自然科学版)》 20080920 韩来权等 面向连接的并发多路径转发算法 摘要，第13-15页 2-5,8-9 , 2 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102523165A (en) * | 2011-12-23 | 2012-06-27 | 中山大学 | Programmable switchboard system applicable to future internet |
| CN102523165B (en) * | 2011-12-23 | 2014-10-01 | 中山大学 | Programmable switchboard system applicable to future internet |
| CN104753963A (en) * | 2015-04-23 | 2015-07-01 | 南京大学 | Method and system for accelerating short flow of data centers on basis of redundancy techniques |
| CN104753963B (en) * | 2015-04-23 | 2017-08-25 | 南京大学 | The short stream accelerated method of data center based on redundancy and system |
| CN109981409A (en) * | 2019-03-26 | 2019-07-05 | 新华三技术有限公司 | Message forwarding method, device and forwarding device |
| CN114124807A (en) * | 2021-11-26 | 2022-03-01 | 江苏省未来网络创新研究院 | Programmable virtual router implementation method based on SDN architecture and Ryu controller technology |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112491619B (en) | Service customization network resource self-adaptive distribution method based on SDN | |
| CN106059821B (en) | A kind of data center traffic QoS guarantee method based on SDN | |
| CN104158753B (en) | Dynamic stream scheduling method and system based on software defined network | |
| Oueslati et al. | Flow-aware traffic control for a content-centric network | |
| CN108512760A (en) | The method for routing of QoS of survice is ensured based on SDN | |
| US6977932B1 (en) | System and method for network tunneling utilizing micro-flow state information | |
| US7046665B1 (en) | Provisional IP-aware virtual paths over networks | |
| JP5016034B2 (en) | Method and system for compression-based QoS | |
| CN111193666A (en) | Applying quality of experience metrics using adaptive machine learning sounding prediction | |
| US10237192B2 (en) | Apparatus and system for optimizing communication networks | |
| CN109547341B (en) | Load sharing method and system for link aggregation | |
| US7920569B1 (en) | Multi-link transport protocol translation | |
| WO2012065477A1 (en) | Method and system for avoiding message congestion | |
| US8705365B1 (en) | System and method for producing dynamic credit updates for time based packet sampling | |
| US11165716B2 (en) | Data flow processing method and device | |
| CN101491035A (en) | Method and system for fault-tolerant quality of service | |
| CN104486809A (en) | Wireless local area network routing method | |
| CN101449532A (en) | Method and system for functional redundancy based quality of service | |
| CN107864099A (en) | A kind of flow control methods and system of isomery FC networks | |
| CN114006829B (en) | Method, network device and medium for synthesizing detection parameters based on historical data | |
| Wang et al. | An ACO-based elephant and mice flow scheduling system in SDN | |
| CN101924705A (en) | Multipath by-pass shunt forwarding method and system based on programmable router | |
| CN207304583U (en) | A kind of edge network architecture of Internet of things based on software defined network | |
| CN107846341A (en) | Method, relevant apparatus and the system of schedules message | |
| CN105262682B (en) | A kind of software defined network system and its traffic grooming method for electric power data communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101222 |