CN101488898B - Tree shaped fast connection establishing method based on multi-Agent cooperation - Google Patents

Abstract

The invention relates to the communication field, the invention embodiment discloses a tree-shaped fast connecting establishing method based on multiple-Agent cooperation. The method comprises: an integral establishing process flow of single service tree-shaped signaling; a signaling expanding abstraction logical function in a network with control plane; a topological abstract method of multiple-Agent collaboration signaling forwarding tree; a traversing mode of tree-shaped signaling forwarding tree based on non-balance type binary forwarding tree; a traversing mode of tree-shaped signaling forwarding tree based on non-balance type N-branch forwarding tree; a resource invalidation processing method in the tree-shaped signaling service process flow. According to the method of the invention, the entity logical function can be forwarded by expanding the signaling, the connection control operation can be performed between a plurality of Agents to establish a layered structure for a calling connection controller, the higher grade calling connection controller implements the control function for a first stage calling connection controller to rapidly implement the connection establishment and respectively provide processing flows for different resource invalidation conditions. After considering the queue processing and exterior transmission time delay, the connection can be optimized by a non-standard binary forwarding tree structure. The tree-shaped signaling implementing interface of the multiple-Agent system comprises a GUI interface for taking charge of the transmitting of the control command, the real-time data detection, the data filtering, the center resource database access and the Agent information report and so on operations.

Description

A kind of tree shaped fast connection establishing method based on multi-Agent cooperation

Technical field

The present invention relates to the communications field, particularly relate to a kind of tree shaped fast connection establishing method based on multi-Agent cooperation.

Background technology

Along with the P2P mode transition that network is representative to Streaming Media and interaction multimedia, cause network size prolonged expansion to the swift and violent demand of bandwidth, distributed networking and operational mode advantage that is flexible with it, effective and high scalability are just progressively applied in transport network.In intelligent optical transport network, the pattern that tradition adopts Dynamic controlling and relative quiescent management to combine, in process distributed environment, network efficiency is lower, and control be can't bear the heavy load, and is unfavorable for the realization of distributed networking.Distributed due to governance structure complexity, the large resource congestion that bring asynchronous with information of network overhead and collision problem urgently to be resolved hurrily, and complexity and business under the network heavy duty that comes responds fast, connection establishment becomes the most important thing hindering distributed mechanism to develop thus.The research of industry to optical transfer network chain of command and chain of command is also relatively independent.Along with GMPLS (GeneralizedMulti Protocol Label Switching, be called for short GMPLS)/ASON (Automatically Switched Optical Network, be called for short ASON) the generally use of framework, to BoD, in the support of the emerging value-added service such as OVPN, what user directly got involved in business provides in process, this is proposed higher requirement to the chain of command of transport network and chain of command in connection establishment and resource optimization, the generation of guarantee to the transmission performance of business and corresponding strategies must be realized alternately by chain of command and chain of command, perform, thus the effective carrying completed this series intelligent service.Especially, in distributed control, rwan management solution RWAN, this problem shows more outstanding.

G.7713/Y.1704 the protocol definition of ITU-T distributed calling and connection control signaling method.This agreement is defined with the recovery of the flow process be connected and signalling failure calling.On the basis of this agreement, ITU-T defines the specific implementation of three kinds of signalings, they are PNNI (Private Network-to-Network Interface respectively, be called for short PNNI) DCM (Distributed call and connection management, be called for short distributed call and connection management) signaling (G.7713.1), the DCM signaling (G.7713.2) of GMPLS RSVP-TE and the DCM signaling (G.7713.3) of GMPLS CR-LDP.The reserved pattern of signaling mainly contains FRP (Forward Reservation Protocol, be called for short forward direction RSVP) and BRP (Backward Reservation Protocol, be called for short backward RSVP two kinds, new reserved pattern was constantly had again to occur afterwards, as DRP (DestinationReservation Protocol, be called for short destination reservation protocol) and IIR (Intermediate-Node Initiated Reservation, be called for short intermediate node to reserve), the even mixed form of several modes, as mixed resource reservation (Adaptive Hybrid ReservationProtocol, be called for short AHRP).Actual signaling distribution pattern can be serial, the mode such as parallel.Traditional signaling technology is mainly divided into serial signaling, parallel signaling two kinds, and it is long that serial signaling has settling time, but relative motion is more stable.And the feature of parallel signaling sets up speed soon, but the probability that its resource clashes is higher, particularly all the more so for flow fast-changing network application scene.Therefore, although parallel signaling speed quickly, do not applied on a large scale in the network of reality.At present, project study about mobile intelligent agent just starts, and the formulation for network administration information library is imperfect yet, the interacting message between Agent and Manager, the control information completed between multiple Agent is linked up, by the ability having possessed and completed sophisticated functions of working in coordination of Agent.

In sum, need a kind ofly the negative effect that packet loss causes to be reduced to minimum method, even if when network is connected to unavailable in a period of time, still the service quality of business can be maintained on certain grade.For the in-and-out situation of link delivery quality, need the transmission reliability improving network.Consider afore-mentioned, exist and overcome needs not enough in correlation technique.

Summary of the invention

The technical problem that the embodiment of the present invention will solve is to provide a kind of tree shaped fast connection establishing method based on multi-Agent cooperation, by the cooperation of each Node distribution formula, thus the Connection Service q&r improved under multi-source bursty traffic environment in enormous quantities, reduce the conflict of resource, and on this basis, provide the complete realization flow of tree-shaped signaling.

Information interaction (comprise distributed network management dynamic network state, joint behavior detect and the centralized and webmaster that send instructions accurately issue) is carried out by each node of signaling transfer point by local Agent and network management center based on the cooperation between multi-Agent given by the present invention, alleviate the large-scale distributed burden that floods and difficulty, complete the resource lock of access path.Prevent resource error reserve or asked by other the mistake seized, solve that information is asynchronous, collision problem in resource occupation.Thus realize efficient, Dynamic link library foundation reliably, make transmission network possess integrated service enabling capabilities.

Traditional serial signaling is long for settling time, but relatively stable, and resource contention is less, and parallel signaling speed is fast, but resource contention is large, in order to overcome the deficiency of the two, The present invention gives a kind of in form more general signaling mode, is also tree-shaped signaling.There is the feature of serial, parallel signaling simultaneously, in the urgent need under new management and control system, by based on global policies webmaster with control to work in coordination with in real time, effectively dynamically, flexibly, solved the problem by the cooperation between Distributed agent that each network node configures.

Cooperation between the intelligent Agent that the present invention utilizes each node to configure, complete resource and notice fast, resource finds fast, thus realizes connecting foundation fast.Specifically comprise:

The complete Establishing process of the tree-shaped signaling of single business, comprise the message interaction process between the different node configuring Agent, tree-shaped signaling is to the conversion regime of traditional serial signaling, parallel signaling, the logic function of complete signaling Delivery Function and each branch convergent point are safeguarded and are connected, and control the processing method from connecting.

The structure of layering internet telephone system, call connection controller, higher leveled internet telephone system, call connection controller for the controlling functions of the internet telephone system, call connection controller of the first order, and gives signaling expanding abstraction logical function for the network with control plane.

The topological abstract method of multi-Agent cooperation signaling forwarding tree, and for this abstract tree topology deployment analysis, propose the forwarding structure that two kinds have non-standard binary tree.The tree-shaped signaling be respectively based on unbalanced binary forwarding tree forwards traversal of tree mode and forwards traversal of tree mode based on the tree-shaped signaling of unbalanced N fork forwarding tree, can be applied to different application scenarioss.

Lost efficacy and source node resource failed three kinds of situations for bottom branch node resource failed, converges node resource, gave the handling process under multi-Agent cooperation.And utilize the agreement support of the standards such as LMP and OSPF to coordinate complicated controlling functions.The tree-shaped signaling of Agent system realizes Interface Flowchart and resource mark mode, and completes by data filter the data screening that Agent reports, and intelligent expert system assists the behavior controlling respective mobile agent.

As can be seen from above technical scheme, the present invention realizes generation to the guarantee of the transmission performance of business and corresponding strategies, execution alternately by chain of command and chain of command, thus completes the effective carrying to this series intelligent service.In the distributed management and control System Framework of development and enhancing network intelligence basis, innovatively propose a kind of solution of Multi-Agent model.The business that realizes responds and distributed performance monitoring fast, and form distributed fast signalling distribution mechanisms, to support under extensive, distributed network environment fast, connection establishment reliably, for transport network provides novel control method to intellectuality, Large Copacity, multi-service future development.Method of the present invention is easier to realize, and changes little, can realize smooth upgrade for existing equipment.

Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from specification, or understand by implementing the present invention, object of the present invention and other advantage are by specification, the claims in abbreviation, and in accompanying drawing, specifically noted structure realizes and obtains.

Accompanying drawing explanation

In conjunction with the accompanying drawing describing various embodiment of the present invention, according to the following detailed description to each invention of the present invention, will be easier to understand these and other feature of the present invention, wherein:

Fig. 1 diagrammatically illustrates the implementation of basic serial signaling, and gives type of message wherein used;

Fig. 2 diagrammatically illustrates the implementation of basic parallel signaling, and gives type of message wherein used;

Fig. 3 tree-shaped signaling described under multi-Agent cooperation connects the normal entire flow set up;

Fig. 4 gives the abstract logic hierarchy of the tree hierarchy signaling in GMPLS network;

Fig. 5 describes the topological abstract figure of Fig. 3 example network;

Fig. 6 describes the another kind of implementation that tree-shaped signaling is set up;

Fig. 7 describes the topological abstract figure of Fig. 6 example network;

Fig. 8 describes a kind of topological abstract figure of traversal strategies of the tree-shaped signaling mode based on unbalanced binary forwarding tree;

Fig. 9 describes a kind of topological abstract figure pitching the traversal strategies of the tree-shaped signaling mode of forwarding tree based on unbalanced N;

There is the processing method of resource failure scenarios in the bottom branch node that Figure 10 describes tree-like fast signalling;

There is the processing method of resource failure scenarios in the converges node that Figure 11 describes tree-like fast signalling;

There is the processing method of resource failure scenarios in the source node that Figure 12 describes tree-like fast signalling;

Figure 13 diagrammatically illustrate based on ITU-T M.3010 in TMN framework under objectdistributed middleware cooperative system block diagram;

The tree-shaped signaling that Figure 14 describes Agent system realizes Interface Flowchart;

Figure 15 describes the resource mark mode in single operation flow.

Embodiment

Below in conjunction with accompanying drawing, embodiments of the present invention are described in detail.

Fig. 1 diagrammatically illustrates the implementation of basic serial signaling, and gives type of message wherein used.101,102,103,104,105 router nodes representing network respectively.By source end node 101, each node sends Path message, until Path message is sent to destination node 105 to its downstream node successively.In serial signaling schemes, when node 102 receives Path message, just check whether local resource can be used immediately, just carry out actual interconnection operation if available, Path message can be forwarded to next node after completing actual interconnection operation.Path message can arrive destination node, just means that the resource that whole piece connects all has incorporated the use of this business into.Hop-by-hop sends, but its settling time is longer, and the probability that resource is preempted during setting up is higher.When resource failure appears in certain router one 02, upstream nodes 101 sends PathErr message, and 103 transmission PathTear message are removed to downstream node simultaneously.

Fig. 2 diagrammatically illustrates the implementation of basic parallel signaling, and gives type of message wherein used.201,202,203,204,205 router nodes representing network respectively.When source end node 201 receives the request connected, the routing module of source end node will calculate explicit route according to specific RWA algorithm.All downstream node 202-205 Path message being sent to it that source end node walks abreast, also, send multiple Path message to all downstream nodes simultaneously.Because be parallel transmission Path message, compared with forwarding with pointwise, the time that Path message transmits at control channel is just saved in this operation.When but parallel linking number is more, once inadequate resource, a large amount of PathErr message can be produced, cause the multiple spot of connection to discharge simultaneously, the conflict between message can be caused.When resource failure scenarios appears in certain route 204, need the unified transmission PathTear that is responsible for of source node 201 and carry out resource release.

Fig. 3 describes tree-shaped signaling under multi-Agent cooperation and connects the normal entire flow set up, and wherein 301-307 is the router described in Fig. 1, and 308 is branch's convergent point of tree-shaped signaling.Can find out, the connection establishment process of single business presents a kind of connection establishment mode of stratification, transmits signaling message by branch's convergent point as transmitting signaling downwards point, completes a complete establishment of connection.Agent is concentrated " mouthpiece " of far-end managed object, is also the real Shi Lingzhe to equipment.The development of traditional Agent part focuses on, according to concrete hardware device, carrying out the development and construction in MIB storehouse.In the network management system of mobile agent, the exploitation of Agent part carries out with other parts the transmitting-receiving process that communicates except possessing; Core treatment area is responsible for assigning with the instruction accepted, and in the Agent of classics, it is responsible for carrying out data collection task, orientation arrangement work and gathering and reporting from the warning information with each managed object for managed device.

Connection establishment message (Path message) is issued to the router three 02 and 303 of branch's convergent point of configuration at source node 301, be responsible for the respective breakout 304 belonging to downstream by this breakout, 305,306 and 307 continue to send Path message respectively, and the state that Makes Path in breakout, by branch's convergent point, the connection of subordinate branch is managed.After each node receives the configuration messages from upstream branch convergent point, if local router can receive this connection request, then upstream return Resv message and confirm simultaneously, and carry out the interconnection of equipment.Certainly, the mode corresponding to the tree-like foundation of stratification is the change of signaling mode, and concrete resource reservation policy can be FRP, BRP, also can be AHRP or IIR, concrete operations adopt different resource reservation modes not form for restriction of the present invention.Because each branch node maintains the information of subordinate branch connection in path status, current the received Resv message coming from all connections can be determined by the built-in timer of breakout, only have after collecting all connection confirmations, can receive this connection, also namely router 301 needs the information receiving router three 02 and router three 03 two breakouts can complete the process of whole connection in figure.Router three 02 and router three 03 then need to receive from router three 04 and router three 05 respectively, are connected acknowledge message with can continue upstream to return after the Resv message of router three 06 and router three 07.The realization of serial signaling is simple, but speed is slower, and parallel signaling sets up speed, but the probability clashed accordingly is also larger, the two cuts both ways in actual applications, but all too extramalization rather, the signaling technology based on tree structure of the present invention, complete an establishment of connection by the coordination between node, the one belonged between serial and parallel signaling technology is traded off implementation.Thought according to tree-like branch builds the path of connection establishment, has the feature of serial signaling and parallel signaling simultaneously, improves the speed connected of serial signaling, decrease the conflict of parallel signaling technology.

Fig. 4 gives the abstract logic hierarchy of the tree hierarchy signaling in GMPLS network.Wherein 401 is root internet telephone system, call connection controller, and 402-407 is respectively subcall controller at different levels.402-405 is respectively the Controlling vertex of Level 2, and be also above-mentioned branch convergent point, they are brotherhood each other.Mainly complete the task that higher level's father node is distributed, be also responsible for the situation that collection downstream site is reported, with the running status of awareness network simultaneously.The management domain of tree-shaped signaling adopts hierarchy to realize managing step by step, sets up step by step, reserves step by step; High-rise internet telephone system, call connection controller is responsible for the service connection situation of each branch safeguarding subordinate.Child node is in charge of again himself subordinate's node, forms hierarchical management model.When fault or other exception occur, full tree carries out corresponding action, and the dismounting completing connection is rebuild.

Fig. 5 describes the topological abstract figure of Fig. 3 example network.Wherein 501 represent source node, and 507 represent destination node, and all the other each nodes (502-506) represent the node 302-306 in Fig. 3 respectively according to numbering.S node and 502,503 have logic connecting relation, by the out-of-band signalling mode of control plane, can adopt the mode of direct communication, certainly correspond to actual IP Controling network, and it connects possibility more than and jumps, and in figure, indication connects for logic connects.Can find out, in fact deadline of whole process can be expressed as in tree topology root node to the longest distance of each child node.

Fig. 6 describes the another kind of implementation that tree-shaped signaling is set up, and wherein 601-607 is the router described in Fig. 1.The forwarding structure of the tree-shaped signaling of the signaling Establishing process shown in this figure and above-mentioned introduction is different, its interior joint 604 and node 607 selected for merging point, be responsible for the issuing of message.Although can carry out pre-configured to connection resource at network planning phase, but, network topology structure changes once there occurs some, or resources in network service condition there occurs certain change, this certainly will need to re-start a centralized configuration by network management system, this considerably increases the working strength of webmaster personnel, is disadvantageous for the extensibility of network and upgradability.And the mode automatically set up needs the branch's convergent point reasonably selecting signaling equally, the flow process of single business can be completed smoothly and rapidly.Now the flow direction of Resv message and original mechanism different, not only in the inverse direction of LSP, there is Resv message, also there is the Resv message of forward simultaneously.Because for tree-shaped signaling flow process, the upstream-downstream relationship between adjacent logical node not determined by service route, and according to the structure of the forwarding tree of configuration, father node is the upstream node of child node, is the convergent point of same one-level between the adjacent brotgher of node.Same node 604 is responsible for 602 and 603 sub-connections, node 607 responsible node 605 and 606 sub-connection.

Fig. 7 describes the topological abstract figure of Fig. 6 example network.Wherein 701 represent source node, and 703 represent destination node, and all the other each nodes (702,704-707) represent the network node 302-306 in Fig. 6 respectively according to numbering.S node and 702,703 have logic connecting relation, by the out-of-band signalling mode of control plane, can adopt the mode of direct communication, equally, correspond to actual IP Controling network, and it connects possibility more than and jumps, and in figure, indication connects for logic connects.Can find out, the deadline of this process is compared with the implementation of Fig. 3 and has fireballing feature, because for control topology, although its each time delay of jumping all the confront crosswise connect hours shorter, but can not ignore after all, particularly when network occurs congested, due to the multiple operation such as dispatch deal of queue, possible data can be detained the longer time at certain node, and therefore first the longest node of notice distance is equal to the task of first completing difficulty the most.But this kind of mode, owing to having better concurrency, when network condition is bad, also can cause more invalid operation, network operator is therefore needed to determine according to historical experience and current network condition choosing comprehensively.In fact deadline of whole process can be expressed as in tree topology root node to the longest distance of each child node.

Fig. 8 describes a kind of topological abstract figure of traversal strategies of the tree-shaped signaling mode based on unbalanced binary forwarding tree.Wherein 801-808 is respectively each node in network, and father node is branch's convergent point of child node, and child node is that the downstream of father node is from connecting branch.Node 801 is the root node of whole connection, and 802 and 803 is 2 grades of child nodes, and 804-807 is 3 grades of child nodes, and the rest may be inferred.This kind forwards tree structure and is generally used for the uneven situation of bandwidth distribution in network, the implementation of similar Fig. 6, now and do not lie in the destination node connected in network, the maximum branch expense of also i.e. now whole connection is the subordinate's node in the middle of certain to bottleneck in network.Now, need the routing module of source node can provide the support of the traffic engineering route of network, thus source node not only can realize source routing, simultaneously can also according to collected traffic engineering information, as bandwidth, time delay, packet loss etc., concrete acquisition parameter can also be more resource, performance-relevant information, and the concrete information gathered is not construed as limiting the invention.The jumping figure of branch's child node of node 809 is the longest, on the contrary with this length, what 809 branch's sub-connections were corresponding is the connection certainly that in network, load is the lightest, therefore it has longer jumping figure, the optimization aim that final connection forwarding tree is set up is that each branch in network can realize tolerance balance, instead of the length balance in general data structure represented by algorithm.Process for signaling forwarding is similar to the ergodic process of forwarding tree, and the algorithm of tree traversal can realize the process that fast signalling is set up fast.For traversal of tree method, classical algorithm is mainly divided into depth-first and breadth-first two kinds, has different application scenarios respectively, needs the optimization aim of view network and determine, and other algorithm based on tree traversal should not formed for restriction of the present invention.

Fig. 9 describes a kind of topological abstract figure pitching the traversal strategies of the tree-shaped signaling mode of forwarding tree based on unbalanced N.In figure, 901-9014 is respectively network router node abstraction.For the different structure of control plane topology, signaling forwarding tree has different efficiency, for non-fully connected network, the link cost of the tree structure formed is inconsistent, therefore, adopt uniform tree structure not have best efficiency, need novel forwarding topology, according to control plane dynamic change, can adjust dynamically.Optimal tree algorithm now should calculate based on weight tree.Different traversal modes can be adopted equally for Path message and Resv message.Above-mentioned description is all based on binary tree structure, N-ary tree shape structure can be adopted, 901 nodes are service source, 902 and 903 be 901 two subordinate's breakouts, and subtree 903 and { 906,907,908} defines a ternary tree, and 908 and { 9010,9011,9012,9013} defines again one and extremely pitches tree.It is 5 unbalanced trees that the branch node 901-902-904-909-9014 in left side defines a height, and this branch has maximum forwarding resource equally, and therefore its jumping figure is the longest.Characteristic according to Business Stream carries out rational modeling for tree-like forwarding structure, thus improves the efficiency of signaling foundation, realizes connection establishment fast.The feature of the collocation method of non-equilibrium N-ary tree is that speed is fast, especially be that single-point racemosus type structural formula effect is more remarkable for many gap-bridging links, if but for large scale network, the pre-configured connection physics node set calculated can cover larger scope, configuration overhead for many gap-bridging links of the node that do not overlap is relatively large, but and its feature can't increasing and disappear with number of links fast, corresponding execution process CIMS is simple, data-bag interacting is few, for large-scale network, there is comparatively significantly advantage.The disposal ability of each branch convergent point is not quite similar, and can often exist when this situation merges for network upgrade, network.

There is the processing method of resource failure scenarios in the bottom branch node that Figure 10 describes tree-like fast signalling.1001-1007 is respectively network router node, node 1002 and node 1003 are 2 grades of branch's convergent points, after bottom node 1004 breaks down, report to its upstream branch node 1003, send PathErr message, but node 1005 has been agreed to receive this connection request simultaneously, also send Resv message to node 1003 simultaneously, after node 1003 receives PathErr message, check local linkage record table, find corresponding connection, PathErr message is sent to its upstream node (source node 1001), and do not continue upstream to carry out resource reservation for receiving the Resv message coming from node 1005 afterwards, but 1005 send PathTear message to downstream node immediately.If first node 1003 receives the Resv message coming from node 1005, then send Resv message to its upstream, resource is reserved.And for PathTear message afterwards, need forwarded upstream immediately, and this message has the highest priority.When after the Resv message that upstream node receives from 1001, can first according to this request dispatching resource, add link information, if now receive follow-up PathErr message, then delete connection, and notify that belonging to downstream, each, from connected node, carries out resource release, the release that repeats of resource so can be caused to distribute, and efficiency is lower.The present invention gives branch's convergent point and safeguards the ability of subordinate from link information, each just upstream sends Resv message after the Resv message of connected node must to ensure each branch node and if only if to receive all downstreams, and receive PathErr message or the PathTear message of any one downstream branch node, then releasing resource immediately, thus the problem solving the release of resource duplicate allocation.Add and the PathErr message do not received yet after Resources allocation from any downstream node if connected, then carry out connection and confirm.

There is the processing method of resource failure scenarios in the converges node that Figure 11 describes tree-like fast signalling.1101-1107 is respectively network router node, and node 1102 and node 1103 are 2 grades of branch's convergent points, and all the other nodes are bottom node.Need when convergent point breaks down to send the failure of PathErr message informing resource to father node and fault branch point, and search other current fraternal branch and be responsible for checking business chained list at source node, obtain current affected all connections.When 2 grades of aggregation nodes 1104 break down or inadequate resource time, after receiving the Resv message of any downstream node (node 1104 and node 1105), send PathTear message to downstream, simultaneously to its upstream node 1101, send PathErr message.If node 1103 complete failure, then by LMP (Link Management Protocol, be called for short LMP) inefficacy of connection detected, trigger the notice that floods of route afterwards, the link information that node this locality is preserved then is removed according to this information by other nodes, the simultaneously resource of all in releasing network and this join dependency, to continue to provide for follow-up connection.The method that concrete connection detects also can adopt alternate manner, as the connectivity checking of OAM message, or the Hello bag of Routing Protocol, concrete connection detection method is not formed for restriction of the present invention.After the aggregation node 1102 of another one branch receives Resv message, can not immediately or its brotgher of node 1103 unavailable, continue upstream to send Resv message, removed the assignment information of this connection by source node, send PathTea message to its subordinate's breakout 1102.If 2 grades of breakouts 1102 just or other branch's fault, then can continue upstream to send Resv message, and send PathTear message directly to node 1106 and node 1107 before receiving the Resv message of subordinate's node.

There is the processing method of resource failure scenarios in the source node that Figure 12 describes tree-like fast signalling.1201-1207 is respectively network router node, and node 1202 and node 1203 are 2 grades of branch's convergent points, and all the other nodes are bottom node.When source node 1201 breaks down or when resource is unavailable, receive the Resv message after downstream branch node 1202 and 1203, due to this connection request cannot be received, so directly send resource release message, now release message the path of process as Path message, by branch node, directly to subordinate, each forwards from connected node.Now, carry out resource reservation state notice without the need to PathErr message, the business record according to this locality can know current connection status, thus PathTear deletes the connection of having set up.Equally, when source node 1201 complete failure, need loss link being detected by the connection of LMP agreement, delete no resource by the mode flooded.The method that concrete connection detects also can adopt alternate manner, as the connectivity checking of OAM message, or the Hello bag of Routing Protocol, concrete connection detection method is not formed for restriction of the present invention.

Figure 13 diagrammatically illustrate based on ITU-T M.3010 in TMN framework under objectdistributed middleware cooperative system block diagram.In distributed environment, the pattern that traditional employing Dynamic controlling and relative quiescent management combine, in process distributed environment, network efficiency is lower, and control plane be can't bear the heavy load, be unfavorable for the realization of distributed networking, original centralized network ma nagement model is with in the reciprocal process controlled, complete the operation of an instruction, need periodically to travel through all static agents, cause the response speed of webmaster operational order very slow, along with number of network node object constantly increases, the operating lag of network management commands will be larger.

Based on ITU-T TMN M.3010 (Telecommunications ManagementNetwork is called for short telecommunication management network) framework, the multi-Agent cooperation system block diagram based on above-mentioned tree-shaped signaling flow process designed by the present invention.GUI 1301 primary responsibility provides man-machine interface, provides interface view platform for realizing keeper's operational network.Unified database is responsible for the resource information depositing the distributed network overall situation, only have global set Chinese style network management center can access this database, GUI and unified database and general same parts unanimous on the whole, simplicity of design, provides powerful access and configuration feature in the MIB library information model of distributed network management and the tracking of management entity, long-range Ping operation, query manipulation etc.In distributed environment, the pattern that traditional employing Dynamic controlling and relative quiescent management combine, in process distributed environment, network efficiency is lower, and control plane be can't bear the heavy load, be unfavorable for the realization of distributed networking, original centralized network ma nagement model is with in the reciprocal process controlled, complete the operation of an instruction, need periodically to travel through all static agents, cause the response speed of webmaster operational order very slow, along with number of network node object constantly increases, the operating lag of network management commands will be larger.The hard core control database 1304 of system designed by the present invention passes through external interface access by static agent 1302 or mobile agent 1303.The transceive communications mechanism that all information is defined by agreement is connected with core data treatment system 1306.Mode for Agent information gathering can be processed by intelligent expert system 1307 usually, the Aggregation Model 1310 that expert system 1307 is suitable according to the data customization after data filter 1312 within the system, complete Data classification, modeling, give network authentication and control module, the target current according to expert system and fault tolerant mechanism 1313, feed back to Adaptable System 1308 and 1309.Because the behavior of mobile agent can change at any time, can the role of temporary changes self as required, the network management-application customized by adaptive network management system 1308 with the result analyzed on network element that the change of this flexibility derives from data acquisition.Network element should build by self adaptation Element management system the environment that applicable mobile agent moves in, and accomplishes to carry out sharing of resource with local static agent.Distributing rationally intra-node structure is realized under GMPLS network application environment, and define interaction message form at intra-node functional module RC, CC, LRM and the distributed collaboration interactive interface that is configured in each node, between the RDB (Resource Database is called for short resource database) of Agent and network, practical function sexual intercourse is mutual.Can find out that the target of this system is application-oriented, realize the network self-identifying of plug and play, self-configuring, Autonomous test and selfreparing.The concrete interactive mode of Agent can be artificial configuration space in addition, and fixed time period reports, and can be the current service condition of the active inquiry of webmaster, different interactive modes not be formed for restriction of the present invention yet.Mutual content needs different information according to concrete application, as the adjacent node of local resource service condition, resource mark, interface exchange capacity, configuration messages diffusion, even as virtual in some configuration, as routing algorithm and agreement, signaling process, can be transmitted by the interface between management and control, concrete interaction content is not formed for restriction of the present invention yet.Between Agent institute's transmission of information have simply, efficient feature, in addition cannot in the function of existing standard agreement Plays for some, also will realize in Agent, when real network is disposed, the control plane interface of applied code as far as possible, and avoid making a fresh start, increase the complexity of equipment and standard.Effectively mutual by between Distributed agent, successfully completes the tree-shaped signaling connection establishment mode of objectdistributed middleware cooperation, reduces the probability that conflict occurs.

The tree-shaped signaling that Figure 14 describes Agent system realizes Interface Flowchart, comprising four interfaces: GUI interface 1401, and control collaborative interface 1402, policy control interface 1403 and control plane interface 1404.Concrete management and control interaction flow as shown in the figure, whole flow process is described below: after first configuring request arrives webmaster plane by GUI interface 1401, first form resources relationship by control collaborative interface 1402 to map, complete the mapping of administration configuration message to concrete action.Pass to strategic control module 1403, after determining current configuration effectively, form management and control information element, utilize MIB storehouse to load multidate information element, realize corresponding management function.After policy distribution, control plane 1404 implements corresponding operation, starts the entire flow of business at control plane, sets up pre-configured connection, for by the connection request of checking or when running into the condition that can not meet when specifically connecting, can not starting and connecting dismounting work.For correct connection of setting up, report the corresponding connection establishment of management plane, and resolve service request, storage resources connection management information, and carry out real-time renewal by control collaborative interface 1402, receive the instruction coming from management plane at any time.Remove the connection needing release, except control plane 1404 removes signaling manipulation automatically, the connection real-time information simultaneously reporting to a higher body current is effective to ensure the critical information that management system stores.Agent completes the assignment for RC and LRM by collaborative interface, and is completed collaborative mutual by the core connection establishment module of intelligent node, has coordinated the maintenance of network.When network physical topology changes, or because link signal quality is undesirable, open circuit, node failure etc., when the stock number of network is changed, Agent distributed agent module can find the mass change connected fast, chain of command function of reporting will be triggered, directly allocate each Agent by Manager and current Internet resources are reconfigured fast, for existing resource, rapid adjustment service path, improves quality of service and resource utilization.

Figure 15 describes the resource mark mode in single operation flow, although said system and signaling process are very complicated, but fairly simple for the labeling process of single Agent configuration node, there is the features such as ease for use, opening, extensibility in a network.By building distributed network, the method that the Distributed agent realizing quick connection establishment configures alternately, concrete operation mainly contains interaction message transferring content, the configuration of tandem node, the distribution of the whole network resource lock information.For the foundation of each service connection, for supporting Multi-Agent model expansion, needing the cooperation by control collaborative interface, better reducing the collision probability of resource.

Start initialization in step S1501 system, create data structure, distribute connection resource, the operations such as process registers, enter S1502.

In step S1502, after receiving service request, need to calculate explicit route in non-marked resource database, notice that known to the cold resource data described in S1502 be the service connection information of grade lower than current business grade, because in the business of Traffic Engineering extensions, there is during ordinary business practice multiple QoS class requirement, and low-grade business for high-grade be completely available, low-grade service resources can be discharged by preemptive policy, for high-grade service connection service, after having calculated, enter step S1503.

In step S1503, take out the next hop address in explicit route, and inquire whether port corresponding to this address and corresponding resource can use (S1505) to Link resource manager in internet telephone system, call connection controller.

If the result of S1505 is "Yes", then enter step S1506.Otherwise, enter step S1504.

In step S1504, link circuit resource is unavailable, or due to inadequate resource or the fault due to link/node, the reason of different inadequate resources is not formed for restriction of the present invention.Now upstream branch's aggregation node returns PathErr message, submits the message that this resource of network management system is relevant to simultaneously, continues to enter step S1502.

In step S1506, the link circuit resource corresponding to this port is taken, take and mark this resource information, notify Agent process simultaneously, enter step S1507.

In step S1507, determine that whether present node is the end-node of whole explicit route.

If the result of S1507 is "Yes", then completes the flow process of whole business, enter S1508, winding-up connection building process.

If the result of S1507 is "No", enter step S1503, repeat the address pointer taking out next node, repeat aforesaid operations.

As can be seen from said process, in fact these computational methods are a kind of special limited RWA problem, under certain constraints, obtain the explicit route relatively optimized.From this explicit route, take out next-hop node, check whether the resource on corresponding link can meet the resource of connection request.If resource can not provide current establishment of connection, illustrate that during this period of time resource information there occurs change, the markup resources storehouse of safeguarding in node is relatively out-of-date, needs the resource information again upgrading this link, recalculates an explicit route.Until set up link all requirements when all can meet, be just completely successfully established a connection.

Although describe embodiments of the present invention by reference to the accompanying drawings, in this area, those skilled in the art can make various distortion or amendment within the scope of the appended claims.

Claims (7)

1., based on a tree shaped fast connection establishing method for multi-Agent cooperation, it is characterized in that comprising following content:

The complete establishment step of the tree-shaped signaling of single business;

Signaling expanding abstraction logical function step in the network with control plane;

The topological abstract step of multi-Agent cooperation signaling forwarding tree;

Based on the traversal step of the tree-shaped signaling forwarding tree of unbalanced binary forwarding tree;

The traversal step of the tree-shaped signaling forwarding tree of forwarding tree is pitched based on unbalanced N;

Resource failed treatment step in tree-shaped signaling operation flow;

The tree-shaped signaling of Agent system realizes Interface Flowchart and resource mark step,

The complete establishment step of the tree-shaped signaling of wherein said single business, specifically comprises:

Set up the connection of single business in the connection establishment mode of stratification, transmit signaling message by branch's convergent point as transmitting signaling downwards point, complete a complete establishment of connection; Connection establishment message is issued to the first router of branch's convergent point of configuration and the second router at source node, be responsible for continuing respectively to send connection establishment message to respective first branch's convergent point, second branch's convergent point, the 3rd branch's convergent point and the 4th branch's convergent point belonging to downstream by this branch's convergent point again, and the state that Makes Path in branch's convergent point, by described branch convergent point, the connection of subordinate branch is managed; After each branch convergent point receives the configuration messages from upstream branch convergent point, if local router can receive this connection request, then upstream return Resv message and confirm simultaneously, and carry out the interconnection of equipment; Because the information of the subordinate branch connection of each branch convergent point maintenance is in path status, current the received Resv message coming from all connections is determined by the built-in timer of branch's convergent point, only have after collecting all connection confirmations, this connection can be received.

2. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that described signaling expanding abstraction logical function step, specifically comprises:

Internet telephone system, call connection controller adopts layer level structure;

Higher leveled internet telephone system, call connection controller is for the rate-determining steps of the internet telephone system, call connection controller of low one-level;

Different brother between connecting connects the Message recover signature between Controlling vertex.

3. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that the topological abstract step of described multi-Agent cooperation signaling forwarding tree, specifically comprises:

The mapping relations that in forwarding tree, set membership is connected with logic in network, correspond to actual IP Controling network, and it connects may more than one to jump, but are mapped in forwarding tree and only have a jumping between logic entity;

Network connection setup time depends on the structure of signaling forwarding tree and the actual metrics of each grade of connection;

Corrigendum forwarding tree calculation procedure after considering practical IP multi-hop transmission time delay and the different queue processing ability of each node.

4. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that the described traversal step based on the tree-shaped signaling forwarding tree of unbalanced binary forwarding tree, specifically comprises:

Father node is branch's convergent point of child node;

Child node is that the downstream of father node is from connecting branch;

When the maximum branch expense of whole connection is the subordinate's node in the middle of certain, need the routing module of source node can provide the support of the traffic engineering route of network;

The forwarding tree structure of unbalanced can shorten the time spent by single connection establishment.

5. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that described traversal step of pitching the tree-shaped signaling forwarding tree of forwarding tree based on unbalanced N, specifically comprises:

After consideration queue processing and the outer transmission delay of band, binary tree is replaced by the N-ary tree of arbitrary structures, especially for the network topology of single-point racemosus type structure;

Signaling forwarding tree in a network can simultaneously configurable branch's convergent point with different branched structure, and the disposal ability of each branch convergent point is not quite similar, and merges at network, upgrading time particularly evident.

6. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that the resource failed treatment step in described tree-shaped signaling operation flow, specifically comprises:

There is the treatment step of resource failure scenarios in bottom branch node;

There is the treatment step of resource failure scenarios in converges node;

There is the treatment step of resource failure scenarios in source node;

For the disabled situation of node complete failure, need the cooperation of Link Resource Manager agreement to find the step connecting disabled information;

By completing the step of the notice of resource failed based on the Routing Protocol of Traffic Engineering extensions, specifically the speed of this message distribution will directly affect the role of each node in agreement flow processing.

7. the tree shaped fast connection establishing method of multi-Agent cooperation according to claim 1, is characterized in that the tree-shaped signaling of described Agent system realizes Interface Flowchart and resource mark step, specifically comprises:

GUI interface is responsible for transmission and the real time data detection of control command;

Conducted interviews by static agent or dynamic proxy Lai Dui center resource database;

Data filter completes the data screening that Agent reports;

Self adaptation network element, management control system dynamically change the behavior of mobile agent;

Agent reports the Different Strategies of resource information.