CN100493042C - A communication method between nodes of high-performance in the control plane of extensional router system - Google Patents
A communication method between nodes of high-performance in the control plane of extensional router system Download PDFInfo
- Publication number
- CN100493042C CN100493042C CNB200610113871XA CN200610113871A CN100493042C CN 100493042 C CN100493042 C CN 100493042C CN B200610113871X A CNB200610113871X A CN B200610113871XA CN 200610113871 A CN200610113871 A CN 200610113871A CN 100493042 C CN100493042 C CN 100493042C
- Authority
- CN
- China
- Prior art keywords
- data
- control plane
- node
- task
- plane
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention relates to a high-property node communication method in expandable route system control system. Wherein, it is characterized in that: in the support mode system of expandable route software system, it leads in one transmission adapt sub layer between data plane and control plane, via the command at the control plane to control the ascending information divert of data plane, to reduce the repeated flux transmitted between planes, to apply the demand of expandable route system. Compared with traditional communication mode, the transmission adapt sub layer can improve the effectively communication between data plane and control plane, to eliminate the abundant flux, etc.
Description
Technical field
High performance communication method between nodes belongs to extendible router software architecture technical field in the expandable route system control plane.
Background technology
Router is a server equipment, but the router architecture with extended attribute has become one of the important research direction of router of future generation and difficult point problem.Notion from the general function structure, router can be divided into two main function planes: one is to concentrate on flow to transmit the datum plane of handling, another is to finish control and the mutual control plane of route, datum plane is the main information source of control plane to the information flow of control plane, directly influences the operation conditions of software architecture.
Because the simplicity of datum plane, in traditional router software architecture, from the control information on bottom data plane, for example the mutual message of route etc. all is a raw information, and information does not process before handling arriving control plane.When if the node of a plurality of control planes is arranged, data are not done each node that is submitted to control plane with distinguishing, see Fig. 1.The node of each control plane is only selected and this node Useful Information is submitted to each corresponding protocol is handled after receiving original control information.This communication pattern can operate as normal under the single or number situation seldom at the control plane node, but along with expandable route retrains the nothing of control plane interstitial content in principle, this pattern can cause by the Control Node number and increase and the control flows communication performance bottleneck that brings and inner communication bandwidth waste, has influenced the extended capability of software architecture greatly.
The present invention improves traditional communication structure, sees Fig. 2, unifies all operations relevant with the interlayer control flows with coordination by inserted one " transmitting adaptive sublayer " between datum plane and control plane.Its main thought is: reduce as far as possible and repeat flow in interplanar transmission, and the uplink information on the data plane is shunted by the instruction of control plane, thereby effectively eliminate redundant flow between face, finally reaching communicates by letter between elimination face can expand the purpose of bottleneck.
Summary of the invention
The object of the present invention is to provide a kind of method that can solve high performance inter-node communication in the expandable route system control plane.
The invention is characterized in, contain following steps successively:
The task of step 1. control plane proposes the application of uplink information stream to datum plane, i.e. task registration, wherein registration interface is a four-tuple＜TgtNodeID in form, TgtTaskID, RuleList, TimeOut 〉,
TgtNodeID sends the sign of the control plane destination node of register requirement
TgtTaskID sends the sign of the task of register requirement
RuleList pattern-matching rule tabulation
TimeOut heartbeat process time-out time
Registration process may further comprise the steps:
Step 1.1. transmits adaptive sublayer safeguards a process of being responsible for receiving application for registration at the control plane end;
Step 1.2. is forwarded to the register requirement that receives the node of datum plane;
Step 1.3. is kept at this request in the middle of the database an of this locality according to task identification;
Step 1.4. transmits adaptive sublayer and cooperates with operating system, starts the real-time monitoring to the task run state;
Step 1.5. then transmits adaptive sublayer and automatically the log-on message of each task on other nodes is sent to initiate node if datum plane has new node to add;
Step 2. translater will transmit the command conversion that adaptive sublayer offers the control plane interface and become a specific pattern-matching rule;
Matched rule is made of jointly the two-valued function of band parameter relevant on some predefined property fields and the property field;
For example " g 1/0/0 " will be extracted as this pattern-matching rule property field in " show interface g1/0/0 " order;
The set note of property field is made F=(f
1, f
2..., f
n), f wherein
lBe the predefine property field that is numbered i,, all have the two-valued function of some band parameters to bind with it each predefine property field;
Property field f
iThe function list of binding is G
l=(g
L1, g
L2..., g
Lq), the input of function is several parameters, and output is a two-valued function, and 0 represents not selected stream, 1 expression selected stream, function g
IjThe Argument List souvenir do
The property field of strictly all rules, function and parameter thereof organize together by a tree-like bibliographic structure:
Step 3. transmission adaptation layer is registered the sign of the different target node that control plane is filed an application, and with node and corresponding function g
IjBind together;
Supposing that control plane has m node, is the destination node distribution situation that the vectorial bitmap of m is represented data flow with a length then, and note is made B=(b
1..., b
m);
The node on step 4. bottom data plane is at first handled by the network layer of node this locality when receiving the control flows data, judges whether to transmitting data:
If step 4.1. transmits data, then directly carry out the data forwarding of bottom;
Step 4.2. changes next step over to if not the forwarding data are then submitted these data for local upload control flow data to;
The extraction of step 5. upstream data feature:
Step 5.1. feature extractor produces characteristic according to the feature of the property field extracted data in the matched rule;
Step 5.2. puts into data pool with the content of data and cushions;
Step 5.3. sends the characteristic that produces into the pattern matching module, and as target data segment to be classified, this target data segment has identical index sign with the data of putting into data pool;
The matching process of step 6. pattern:
The pattern of coupling has fixed field pattern and on-fixed field pattern, correspond respectively to the coupling and the content-based coupling of carrying out of fixed position in the basic form of communication message, the fixed field pattern is meant by the fixed position in data checks (as: source port, destination interface etc.) data stationary feature is carried out the method for pattern matching, on-fixed field pattern is meant to be ignored under the situation that the position occurs, by carry out searching the method that (as: the SNMP packet is searched to determine management object) carries out pattern matching based on a certain feature in whole data segment;
We will only need carry out pattern matching one time, and matching range is that the function of single value is called simple coupling, and simple adaptation function can be expressed as one two tuple g=＜f, p 〉, wherein f is the aiming field of coupling, p is the mode value of coupling;
The k of same property field simple coupling can be finished in the cycle a coupling by a Hash; The output result is that a length is the vectorial bitmap (b of m
1..., b
m)=Hash (field, (p
1..., p
k)), the result of n property field coupling remembers work (B respectively
1..., B
n), final pattern matching result
, wherein
Be step-by-step and operation;
Step 6.1. calculates the adaptation function under the individual features territory according to the target data segment that produces in the step 5.3, and whether final decision chooses current data flow to the destination node of binding this function;
Step 6.2. carries out the calculating of step 6.1 respectively to all property fields to be matched that data flow will satisfy, the flow direction that determination data stream is final; .
Step 6.3. mails to up control information flow the respective objects node of control plane;
Step 7. task withdrawing from node:
Step 7.1. is as if the task normal termination, and then task is nullified the uplink information stream of registering on one's own initiative;
Step 7.2. is if task breaks down or do not realize de-registration mechanism, and then the state monitoring module that starts in the step 1.4 can monitor, and corresponding information stream is nullified automatically.
The present invention proposes the solution of expandable route system control plane inter-node communication bottleneck problem, in the bolster model system of expandable route software architecture, introduced " transmitting adaptive sublayer ", transmit adaptive sublayer between datum plane and control plane, by the commands for controlling on control plane, in the shunting of the uplink information of datum plane, significantly reduced the repetition flow in interplanar transmission, made it adapt to the demand of expandable route architecture.Theory analysis to model has all shown with experiment: compare with traditional communication pattern, the introducing of transmitting adaptive sublayer has improved the efficient communication rate of datum plane to control plane greatly, can eliminate interplanar redundant flow and can expand bottleneck.
Description of drawings
Fig. 1. the communication structure between datum plane and control plane;
Fig. 2. the logic communication structure after the improvement;
Fig. 3. transmit the control structure of adaptive sublayer;
Fig. 4. the process chart of uplink information stream.
Embodiment
Be the control structure of the adaptive sublayer of transmission as shown in Figure 3.Transmitting adaptive sublayer is that a function that is connected across between datum plane and the control plane is formed.It all has corresponding module on each datum plane node and control plane node in specific implementation.These modules are finished the sort operation of information flow jointly.The main functionality of transmitting adaptive sublayer is carried out on datum plane, and control plane only provides the part of control interface.Structure among Fig. 3 is the structure on the datum plane.The function of transmitting adaptive sublayer realizes mainly comprising following functional part:
● data pool: be used for the interim storage of uplink information stream
● feature extractor: the feature to data flow is extracted
● pattern matching module: the data flow feature is carried out pattern matching and classification
● controller: finish mutual with the control plane node
● translater: the pattern that the command translation of control plane node is become characteristic matching
(1) data pool: be the Buffer Pool of a shared drive, the information of submitting to the upper strata Control Node at first deposits in the data pool.In the system of reality realizes, data pool is not the secondary copy of bottom data, and directly utilize the original storage of bottom, be on the back end of fundamental operation system with the built-in Linux for example, in the data pool not the content to sk-buffer duplicate, but in data pool, safeguard the index sign of the sk-buffer cushion.In this sense, but data pool is the data buffer zone of a random access.
(2) feature extractor: the feature extractor basis comes the instruction of self-controller to determine the target data segment that extracts, target data segment is sent into the pattern matching module classifies, target data segment has the index sign identical with putting into the data pool data, and this index is identified in the data pool to be safeguarded.The introducing of this functional module mainly is in order pattern matching to be carried out preliminary treatment, to reduce the data volume of carrying out pattern matching, reducing expense.For example then extract purpose IP address in the mutual message and peer-port field as target data segment, send into the hardware sort module and classify for the route interactive information; The content that then needs the extract management protocol massages for network management information is sent into the software classification module and is classified as target data segment.
(3) pattern matching module: transmitting the data that need classify adaptive sublayer is the multimodal information of many features, match pattern has the coupling of fixed field and the coupling of on-fixed field, therefore comprise two modules in the pattern matching module respectively, information is carried out the classification of different levels.Wherein TCAM is the sort module based on hardware, and another is based on the sort module of software, realizes by the Hash table of software.To having the feature of simple structure, fixed structure, static structure, adopt TCAM to finish pattern matching fast, the content of coupling is network layer source address and destination address and transport layer destination slogan.This coupling can satisfy most information flow coupling.During concrete enforcement we to adopt IDT company model be the chip of 75K62100 128K * 72 Entries.For architectural feature complexity, dynamic, adopt Hash table to finish the depth mode coupling.Here we adopt the SHA-1 hashing algorithm, and the content of random length calculates the hashed value of regular length (128 bit) through hash function, compare with aiming field to be matched again.In addition for the process of the processing of accelerating pattern matching, can adopt a plurality of micro engine parallel processings of NP (network processing unit) to a plurality of property fields, simultaneously, simple rule can be merged to simplify the coupling expense.
(4) controller: the datum plane part of transmitting adaptive sublayer partly provides interactive operation by controller to control plane.Relation between controller maintenance and the control plane node task, the information flow of handling from the control plane task distributes application, and monitors leaving and moving of task automatically.These functions all realize in registration interface: four-tuple＜TgtNodeID, TgtTaskID, RuleList, TimeOut〉in safeguarding the sign of node, the sign of task, list of rules and timeout clock initiatively nullify these clauses and subclauses to fall on node when task is finished; If task breaks down or can't realize initiatively nullifying the time, timeout clock can trigger the automatic de-registration mechanism that uplink information flows.
(5) translater: because the adaptive sublayer of transmission offers the interface of control plane is that these orders need convert corresponding pattern-matching rule to towards the abstraction interface of order.In addition, because the classification of the adaptive sublayer of transmission is the complexity coupling of a multi-mode multiword section, different task has different information flows and distributes, the difference in functionality data flow of same agreement also may be selected different destination nodes, the translater matched rule that the command analysis that arrives the control plane interface must be become the mode, as show the relevant information of the OSPF on certain interface: router order the show ip ospf interface XXX, translate into the pattern-matching rule tabulation and should be＜protocol type ospf 〉;＜routerinterface, XXX〉two.
In the adaptive sublayer of transmission, there are three main information paths, data flow circuit is referring to Fig. 3, and fine rule has represented to transmit the control operation of inside, adaptive sublayer:
(1) parametrization order path: be used to transmit the interactive interfacing of adaptive sublayer between control plane and datum plane.As the registration of task, nullify order and will assign to datum plane from control plane by this path.
(2) uplink information circulation flow path: be the major avenues of approach of upstream data, the upstream data by bottom is submitted to takes out the feature that is used for pattern matching through feature extractor, enters data pool simultaneously and cushions.
The information flow that this path is flowed through comprises the Routing Protocol interactive information of bottom, the interactive information of NMP, the information flows such as control information of other control protocols (for example traffic engineering agreement).
(3) characteristic information circulation flow path: characteristic information is generated by feature extractor, flushes to TCAM or corresponding Hash table then.
For example, need to extract the content of protocol massages, and this content characteristic is flushed in the Hash table, carry out classification again based on software for NMP.
The BGP route iterative model based on tree is adopted in our experiment, gets 4 node iteration trees of k=2, simulation BGP task and management role.Experiment shows that under the less situation of flow between face, improved model can hold and be equivalent to load about 4.5 times under the inundation pattern, can effectively eliminate redundant flow between face thereby confirmed to transmit adaptive sublayer, improves the efficient of control plane inter-node communication effectively.
This shows that the present invention has reached intended purposes.
Claims (4)
1. the communication method between nodes in the expandable route system control plane is characterized in that, described method contains following steps successively:
Step 1. is provided with an adaptive sublayer of transmission between the control plane of described expandable route system and datum plane, this sublayer is made up of following each several part:
Controller, be responsible for the relation between service data plane node and the control plane node task, processing distributes application from the information flow of control plane task, leaving and moving of automatic monitoring task for this reason, is provided with a four-tuple＜TgtNodeID, TgtTaskID, RuleList, TimeOut〉as the interface of task registration, wherein:
TgtNodeID sends the sign of the control plane destination node of register requirement;
TgtTaskID sends the sign of the task of register requirement;
RuleList, the rule list of pattern matching, shown matched rule is made of jointly the two-valued function of band parameter relevant on some predefined property fields and the property field, and the set note of this property field is made F, F=(f
1, f
2..., f
n), f wherein
iBe the predefine property field that is numbered i, i=1,2 ..., n is to each predefine property field f
i, all have the two-valued function of some band parameters to bind with it, described and property field f
iThe two-valued function of binding tabulation G
iExpression,
Wherein
Arrive
Be q different two-valued function, each two-valued function
Input be several parameters, described parameter is with tabulation P
IjExpression,
Wherein
Arrive
R different parameter of expression, the output of this two-valued function is a two-valued function, 0 represents not selected stream, 1 expression selected stream; The property field of strictly all rules, two-valued function and parameter thereof resolve to the pattern-matching rule tabulation with a tree type contents structure organization together;
TimeOut, heartbeat process time-out time;
Feature extractor, data input pin links to each other with the output of a blocks of data plate, and the control plane interface command that is reflected according to described pattern-matching rule tabulation is determined the target data segment that will extract; For the route interactive information, the peer-port field of extracting destination address in the mutual message and transport layer is as target data segment; For network management information, the content in the extract management protocol massages is as target data segment;
The pattern matching module, constitute by the fixed field matching module of realizing with hardware TCAM with the on-fixed fields match module that the Hash table of software is realized, what this hardware TCAM mated is the destination slogan of network layer source and destination IP address and transport layer, this Hash table SHA-1 hashing algorithm, from protocol massages, calculate the hashed value be fixed bit length in the content of random length, compare with aiming field to be matched again;
Data pool is the Buffer Pool of a shared drive; Be used for buffer memory and wait to submit to the information of upper strata control plane node;
Each node communicates according to the following steps in the described expandable route system control plane of step 2.:
The task of step 2.1. control plane is carried out task registration by the registration interface that controller provides, thereby proposes the application of bottom uplink information stream to datum plane, and its step is as follows:
A process of being responsible for receiving application for registration is safeguarded at the control plane end in the adaptive sublayer of the described transmission of step 2.1.1.;
Step 2.1.2. controller is issued to the register requirement that receives the node of datum plane;
After step 2.1.3. datum plane node is received register requirement, it is kept in the middle of the database an of this locality according to task identification;
Step 2.1.4. transmits adaptive sublayer and cooperates with operating system, starts the real-time monitoring to the task run state;
Step 2.2. translater will transmit the specific one by one pattern-matching rule of command conversion one-tenth that adaptive sublayer offers the control plane interface, and flush to pattern matching module and feature extractor;
Step 2.3. pattern matching module is registered the sign of the different target node that control plane is filed an application, and with node and corresponding two-valued function g
IjBind together;
The node on step 2.4. bottom data plane is at first handled by the network layer of node this locality when receiving the control flows data, judges whether to transmitting data:
If the forwarding data are then directly carried out the data forwarding of bottom;
If not the forwarding data are then submitted these data for local upload control flow data to, change step 2.5 over to;
Step 2.5. feature extractor carries out the extraction of upstream data feature according to the following steps:
Step 2.5.1. feature extractor produces characteristic according to the feature of the property field extracted data in the matched rule;
Step 2.5.2. puts into data pool with data content and cushions;
Step 2.5.3. sends the characteristic that produces into the pattern matching module, and as target data segment to be classified, this target data segment has identical index sign with the data of putting into data pool;
Step 2.6. carries out the coupling of pattern according to the following steps:
Step 2.6.1. calculates the adaptation function under the individual features territory according to the target data segment that produces among the step 2.5.3, and whether final decision chooses current data flow to the destination node of binding this function;
Step 2.6.2. carries out the calculating of step 2.6.1 respectively to all property fields to be matched that data flow will satisfy, the final destination node that flows to of determination data stream;
Supposing that control plane has m node, is the destination node distribution situation that the vectorial bitmap of m is represented data flow with a length then, and note is made B=(b
1..., b
m);
Step 2.7. task withdrawing from node:
If the task normal termination, then task is nullified the uplink information stream of registering on one's own initiative;
If task breaks down or does not realize de-registration mechanism, then status monitoring detect task overtime after, corresponding information stream is nullified automatically.
2. communication method between nodes in the expandable route system control plane according to claim 1, it is characterized in that, among the described step 2.6.1, for only carrying out one time pattern matching, and matching range is the simple adaptation function of single value, with one two tuple g=＜f, p〉expression, wherein f is the aiming field of coupling, and p is the mode value of coupling.
3. communication method between nodes in the expandable route system control plane according to claim 2, it is characterized in that, for k simple coupling of same property field, finish in the cycle a coupling by a Hash calculation, the output result is that a length is the vectorial bitmap (b of m
1..., b
m)=Hash (field, (p
1..., p
k)), wherein m is the number of control plane node, p
1To p
kBe k simple coupling, field is exactly a property field, and then the result of n property field coupling remembers work (B respectively
1..., B
n), final pattern matching is B=∧ as a result
I=1 ..., n(B
i), wherein ∧ is step-by-step and operation.
4. communication method between nodes in the expandable route system control plane according to claim 1, it is characterized in that: to have new node to add fashionable when datum plane, transmits adaptive sublayer and automatically the log-on message of each task on other nodes sent to initiate node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200610113871XA CN100493042C (en) | 2006-10-20 | 2006-10-20 | A communication method between nodes of high-performance in the control plane of extensional router system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200610113871XA CN100493042C (en) | 2006-10-20 | 2006-10-20 | A communication method between nodes of high-performance in the control plane of extensional router system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1953419A CN1953419A (en) | 2007-04-25 |
| CN100493042C true CN100493042C (en) | 2009-05-27 |
Family
ID=38059547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200610113871XA Expired - Fee Related CN100493042C (en) | 2006-10-20 | 2006-10-20 | A communication method between nodes of high-performance in the control plane of extensional router system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100493042C (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101350807B (en) | 2007-07-20 | 2012-04-04 | 华为技术有限公司 | Multiple address space mobile network architecture, method for host information registration and data transmission |
| CN101616083B (en) * | 2009-08-06 | 2012-01-04 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| CN101719920B (en) * | 2009-12-10 | 2012-06-27 | 清华大学 | Method for generating component-based assembly in routing protocol software |
| CN101789938B (en) * | 2010-01-12 | 2013-01-30 | 清华大学 | Agent-based component generation method in reconfigurable software |
-
2006
- 2006-10-20 CN CNB200610113871XA patent/CN100493042C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1953419A (en) | 2007-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7436830B2 (en) | Method and apparatus for wire-speed application layer classification of upstream and downstream data packets | |
| CN104348716B (en) | A kind of message processing method and equipment | |
| CN1881950B (en) | Packet classification acceleration using spectral analysis | |
| CN104580027B (en) | A kind of OpenFlow message forwarding methods and equipment | |
| CN107959690A (en) | DDoS attack cross-layer cooperative defense method based on software defined network | |
| CN107196807A (en) | Network intermediary device and its dispositions method | |
| US9356844B2 (en) | Efficient application recognition in network traffic | |
| CN102377664A (en) | TCAM (ternary content addressable memory)-based range matching device and method | |
| CN103248573A (en) | Centralization management switch for OpenFlow and data processing method of centralization management switch | |
| CN101242362B (en) | Find key value generation device and method | |
| CN104320358A (en) | QoS (Quality of Service) business control method in power telecommunication net | |
| CN100493042C (en) | A communication method between nodes of high-performance in the control plane of extensional router system | |
| CN102497297A (en) | System and method for realizing deep packet inspection technology based on multi-core and multi-thread | |
| CN102571946B (en) | Realization method of protocol identification and control system based on P2P (peer-to-peer network) | |
| CN108696453A (en) | The power telecom network SDN Business Streams cognitive method and system of lightweight | |
| CN101373561B (en) | System and method for ordering flight for putting forth | |
| CN104573720A (en) | Distributed training method for kernel classifiers in wireless sensor network | |
| CN100426791C (en) | Engine apparatus for route forwarding table address searching | |
| CN106612335A (en) | Method of adopting Docker container to realize IoT (Internet of things) information exchange and communication | |
| CN102014065A (en) | Method for analyzing packet headers, header analysis preprocessing device and network processor | |
| CN101500012B (en) | Packet classification method and system | |
| CN109150829B (en) | Software-defined cloud network trusted data distribution method, readable storage medium and terminal | |
| CN104125146B (en) | A kind of method for processing business and device | |
| CN108471355A (en) | A kind of Internet of Things Information Interoperability method based on extra large cloud computing framework | |
| CN104104557B (en) | Deep packet detection device orienting IPv6 security gateway |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090527 Termination date: 20111020 |