CN102291260A

CN102291260A - Grain depot monitoring network system processing method based on cooperation between AS

Info

Publication number: CN102291260A
Application number: CN2011102322646A
Authority: CN
Inventors: 曹杰; 伍之昂; 毛波
Original assignee: Nanjing University of Finance and Economics
Current assignee: Nanjing University of Finance and Economics
Priority date: 2011-08-15
Filing date: 2011-08-15
Publication date: 2011-12-21

Abstract

The invention discloses a grain depot monitoring network system processing method based on cooperation between AS. Each AS is internally provided with a plurality of dependency relationship processing nodes, the processing nodes in the AS elect a master node and a slave node through an election algorithm according to priority, the master node is responsible for receiving and allocating dependency relationship tasks, and the slave node is responsible for processing specific dependency relationship processing tasks and establishing local dependency relationship information based on a program access path and a display dependency relationship; between the AS, after a plurality of processing nodes of the AS obtain the local dependency relationship information by task decomposition and cooperation, a source processing node synthesizes the local dependency relationships of a plurality of AS, then, generates general dependency relationship information and returns back the generated information to users. The method provides a deterministic dependency relationship between grain depot monitoring networks for users, expands processing range of the dependency relationship and improves integrity of a dependency relation processing result.

Description

A kind of based on the grain depot monitoring network system processing method of cooperating between AS

?

Technical field

The present invention relates to a kind of cyberrelationship processing method, specifically a kind of based on the grain depot monitoring network system processing method of cooperating between AS.

Background technology

In order to make up and safeguard the grain depot monitoring network system, mainly can be divided into three aspects: the firstth, find correlation between the network by the mode of initiatively measuring, find dependence between the network program comprising X-trace by the mode that in packet, adds identification data; The secondth, the mode of passive measurement is found the correlation between the network, Orion distributes by the delay between the evaluating objects program and finds dependence between them, and Constellation finds dependence between the data flow by relation between the timestamp of analyzing the packet of coming in and going out; The 3rd is to make up dependence graph by measurement result and find the dependence that implies by analyzing, and mainly is by the correlation between the mode building network program that makes up dependency graph.

Traditional structure and safeguard the mode of grain depot monitoring network system there are the following problems: (1) traditional treatment method is by the performance parameter in the method Measurement Network of network measure, infer relation between the network program by these performance parameters then, that obtains by this method concerns that accuracy is not high, and need expend a large amount of network measure resources; (2) traditional processing method coverage is less, often just is limited in the specific AS, because the network range that the relation between the network program often relates to is bigger, the range that traditional method covers is not enough, and the result that obtains is not sufficiently complete; (3) traditional processing method is along with the expansion of network size, and it is very high that its intractability will become, and is not with good expansibility.

Summary of the invention

In order to overcome the problem that traditional processing method exists, the purpose of this invention is to provide a kind of based on the grain depot monitoring network system processing method of cooperating between AS, this method is by being provided with network program dependence processing node in a plurality of AS, and by a network program dependence Processing tasks being assigned on the processing node of the related AS of a plurality of tasks and handling carrying out cooperation way between a plurality of AS; The host node of each AS according to priority assign the task to load lighter from node, utilize the method for recursive lookup to obtain current dependence Processing tasks after the local dependency information of this AS from node according to procotol and user's explicit dependence, result is returned to the source processing node of initiating the dependence processing, generate complete information and return to the user after the result of the processing node of comprehensive each AS of this processing node at last, finish structure and maintenance the grain depot monitoring network system.

The objective of the invention is to be achieved through the following technical solutions:

A kind of based on the grain depot monitoring network system processing method of cooperating between AS, it is characterized in that this method realizes network system dependence collaborative process platform between one group of AS, for the user provides deterministic dependence between grain depot monitor network program, concrete steps are as follows:

1) one group of dependence processing node is set in single AS, single AS is divided into one group of processing domain, the corresponding processing node of each processing domain, each processing node is safeguarded known local dependence in its place processing domain, from the SNMP of router, gather the procotol that the router in its processing domain moves comprising each processing node, obtain deterministic dependency information between grain depot monitor network program; Processing node in same AS is shared the dependency information in this AS;

2) processing node (Process Node in each AS, PN) establish priority according to load, obtain host node (Primary Process Node according to priority by election algorithm then, PPN), other nodes then are from node (Secondary Process Node, SPN), host node is responsible for Task Distribution, is responsible for carrying out concrete Processing tasks from node; When host node obtains dependence processing request, Processing tasks is distributed to the highest the calculating from node of priority, by the dependency information in this AS of visit, obtain the result of this Processing tasks from node, and it is returned to the requesting party;

3) receive the dependence Processing tasks that host node distributes from node after, at first calculate source program and the path between the object program part in this AS of this task according to the procotol of this AS, one of the path generation of forming according to procotol is the dependency information of trunk by this path, and the explicit dependence of each network system in this dependency information added in this dependency information, utilize the method for recursive lookup in dependency information, to add new dependence then according to the path;

4) when the user when the host node of the AS at its place proposes dependence and handles request, source host node (Source PPN, SPPN) according to step 2) method that provides assigns the task to the source of this AS from node (Source SPN, SSPN), the path of this dependence process is at first calculated in the source from node, send to collaborative host node (the Joint PPN of corresponding AS after Processing tasks decomposed according to affiliated AS, JPPN), the main processing node of each AS assigns the task to collaborative from node (Joint SPN more then, JSPN), association sends to the source from node from node with result, the source sends to the user gather the result of dependence result between AS and this AS from node after, finishes structure and maintenance to the grain depot monitoring network system.

Among the present invention, utilize the method for recursive lookup in dependency information, to add new dependence according to path and explicit dependence.

The present invention does not need to obtain a large amount of network performance parameters by large-scale network measure and could handle the dependence between the network system, it obtains the protocol information building network agreement that operates on the router from the MIB storehouse of the SNMP of router by processing node, and the mode of the local dependence of this AS of the explicit dependence structure of the network program that obtains from user's configuration provides basis, the network resources waste that can avoid the large scale network measurement to cause for the dependence processing; Obtain the network program of process by the path between source program and the object program, then based on the local dependency information of each AS, can obtain deterministic network program dependency information, thereby avoid performance information Network Based to infer the inaccuracy that causes; Simultaneously,, not only can expand to a plurality of AS to process range, effectively improve the integrality that dependence is handled, and effectively improved extensibility because this invention can dynamically be disposed processing node in a plurality of AS.

The present invention avoided inferring the not high shortcoming of dependence accuracy that dependence causes after the large-scale network measure data by analyzing, and greatly expanded the coverage of dependence between network system, improved the integrality of result.

Description of drawings

Fig. 1 carries out the schematic diagram that dependence is handled for the present invention between one group of AS.

Fig. 2 is a process chart of the present invention.

Embodiment

A kind of based on the grain depot monitoring network system processing method of cooperating between AS, this method realizes network system dependence collaborative process platform between one group of AS, and for the user provides deterministic dependence between grain depot monitor network program, concrete steps are as follows:

The present invention cooperates by a plurality of processing nodes between AS and finishes processing request to the user, after Fig. 1 has provided the host node submission dependence processing request of user in this AS, a plurality of AS carry out the schematic diagram of collaborative process, after the SPPN1 of AS1 receives user's processing request, assigning the task to SSPN1 handles, after SSPN1 calculates behind the independent path task is decomposed, think JPPN2, JPPN3 and JPPN4 send the request of processing, JPPN2 then, JPPN3 and JPPN4 assign the task to JSPN2 respectively, JSPN3 and JSPN4, JSPN2, JSPN3 and JSPN4 handle according to the dependence view of this AS, after the result sent to SSPN1, SSPN1 carried out giving the user after comprehensive to the result.

Fig. 2 provides the flow chart that dependence is handled.Its concrete steps are as follows:

Step 1 conducts an election in each AS, obtains the host node of this AS;

Step 2, the user distributes to certain from node according to the priority of each node with Processing tasks after the host node of this AS sends the request of processing, this AS becomes the source AS that dependence is handled, and host node becomes the source host node, and what obtain this task becomes the source from node from node;

Step 3, source according to the bgp protocol between the AS, are obtained the source program that will calculate dependence and the cross-domain independent path of the AS granularity between the object program from node;

Step 4, the source is resolved into plurality of sections according to the AS of process with independent path from node, and every section is exactly an AS;

Step 5, the source is from the local dependency information of this AS of node visit, the mode of utilizing recurrence to handle is handled dependence: calculate this Processing tasks in the path of this AS the trunk as local dependency information, in the local dependency information of behind the new dependence Processing tasks of the explicit dependence structure of the node on each dependency information the result that obtains being added, up to there not being new dependence to need to handle;

Step 6, source be from the AS of the corresponding independent path process of node, and the request of dependence collaborative process is sent to the host node of these AS, and the AS that participates in collaborative process is cooperation AS, and the host node of cooperation AS is the cooperation host node, from node for cooperation from node;

Step 7, the cooperation host node assigns the task to cooperation from node;

Step 8, cooperation is from the local dependency information of this AS of node visit, the mode of utilizing recurrence to handle is handled dependence: calculate this Processing tasks in the path of this AS the trunk as local dependence, in the local dependency information of behind the new dependence Processing tasks of the explicit dependence structure of the node on each dependence the result that obtains being added, up to there not being new dependence to need to handle;

The part dependence information that step 9 cooperation will be cooperated in the AS from node sends to the source from node, the local dependency information that the source is returned the local dependency information of local AS and cooperation AS from node, merge according to the dependence path, obtain complete dependence information.

Step 10, the source sends to the user from node with result, finishes structure and maintenance to the grain depot monitoring network system.

Claims

1. one kind based on the grain depot monitoring network system processing method of cooperating between AS, it is characterized in that this method realizes network system dependence collaborative process platform between one group of AS, for the user provides deterministic dependence between grain depot monitor network program, concrete steps are as follows:

2) processing node is established priority according to load in each AS, obtains host node according to priority by election algorithm then, and other nodes then are that host node is responsible for Task Distribution from node, are responsible for carrying out concrete Processing tasks from node; When host node obtains dependence processing request, Processing tasks is distributed to the highest the calculating from node of priority, by the dependency information in this AS of visit, obtain the result of this Processing tasks from node, and it is returned to the requesting party;

4) when the user when the host node of the AS at its place proposes dependence and handles request, the source host node is according to step 2) method that provides assigns the task to the source of this AS from node, the path of this dependence process is at first calculated in the source from node, send to the collaborative host node of corresponding AS after Processing tasks decomposed according to affiliated AS, the main processing node of each AS assigns the task to collaborative from node more then, association sends to the source from node from node with result, the source sends to the user gather the result of dependence result between AS and this AS from node after, finishes structure and maintenance to the grain depot monitoring network system.

2. according to claim 1 based on the grain depot monitoring network system processing method of cooperating between AS, it is characterized in that: in the step 3), utilize the method for recursive lookup in dependency information, to add new dependence according to path and explicit dependence.