CN100440804C - Method for searching path in network layer and network transmission managing system - Google Patents
Method for searching path in network layer and network transmission managing system Download PDFInfo
- Publication number
- CN100440804C CN100440804C CNB2005101342276A CN200510134227A CN100440804C CN 100440804 C CN100440804 C CN 100440804C CN B2005101342276 A CNB2005101342276 A CN B2005101342276A CN 200510134227 A CN200510134227 A CN 200510134227A CN 100440804 C CN100440804 C CN 100440804C
- Authority
- CN
- China
- Prior art keywords
- layer
- path
- layer network
- snc
- model structure
- 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
This invention supplies a searching method of the path in the network management system. This method includes the adaptation of the sending technology, such as SDH,WDM,ATM,ETHERNET, in the configuration of the layer network model, the stratified streamline auto searching technology in the whole layer network, and the auto pathway search in each layer's business and SNC. Through the unification of the pathway searching method of the different transmitting technology under the rule of the layer network model, all the pathway searching methods are unified and the searching result can be managed by the layer network managing system, which fully shows and utilizes the strength of the stratification and the segmentation.
Description
Technical field
The present invention relates to a kind of path automatic search method that transmits in the stratum reticulare network management system, belong to the optical-fiber network transmission field, relate in particular to the service management field in the optical-fiber network transmission Integrated Network Management System.
Background technology
Transmit the stratum reticulare network management system by adopting the existing or new transmission net equipment of layering and cutting techniques management, make network configuration become very flexible, and have the recursiveness of height, be easy to design, be easy to management, be easy to describe; Such layer network management system can be managed various tranmission techniques equipment, thereby has saved the cost of exploitation at the network management system of different tranmission techniques equipment.
Make that by layering each layer network of design and running is than coming design and running much simple and convenient as single entity on whole network individually; Can utilize similar one group of function to describe each layer network, thereby simplify the regulation of TMN management objectives; From the viewpoint of network configuration, to the increase of certain one deck or revise and can not influence other layer networks, be convenient to certain one deck and introduce new technology and new topology independently and do not influence other layers; Adopt this simple modeling pattern to be convenient to hold multiple tranmission techniques, make the network standard and specific implementation method irrelevant, make the standard can keeing relative stability property.Total sees, this functional stratification model has been abandoned traditional network thinking towards transmission hardware, very be suitable for modern network notion based on business, make and transmit net and become one and be independent of professional and the dynamic flexible used, facilities network highly reliably and cheaply, full-time in the transmission of message bit stream.And on this basic platform, can set up various service networks, adapt to business miscellaneous and application need.
Each layer network provides the service of transmitting for its adjacent last layer network, use again simultaneously the transmission service that provides of adjacent following one deck.Provide the layer of the service of transmission to be called service layer, use the layer of the service of transmission to be called client layer.Fig. 1 is the hierarchical mode structure that layer network has been described.Thereby, constituted client-server's contact between the adjacent layer network.This contact not only provides the specification description of interactive mode between the layer network, and makes layer network can look after the needs of adjacent layer, can fully independently implement again.
After transmitting the net layering, each layer is still very complicated, may cover very on a large scale on the geography.Thereby, on the basis of layering, from horizontal direction each layer network is divided into several separated portions again for the ease of management, form the basic framework of network management.Usually, each layer network is divided into several subnets is connected, cut apart often and from geography, layer network is subdivided into international networks, state's Intranet and single site network etc. again, and independently each part is managed with link.The most important feature that adopts segmentation concept is to allow the part of layer network to be regarded as an entity by the remainder of layer network, thereby the internal structure of layer network is hidden, this is very favourable to the complexity that reduces layer network management control, make Virtual network operator can freely change its subnet or make it optimization, and can not influence the remainder of network.
Transmit network management system in order to realize the core business management function, the function of route searching often all is provided, the route searching major function is that the network element time slot with user's manual configuration connects into the path, and preserve the manual configuration routing information according to the mode of the automatic creation module storing path in path, so that the path management module unified management is created and the such two kinds of business of user's manual configuration automatically.But there is following deficiency in existing method for searching path:
1. at different tranmission techniques, such as SDH, WDM will develop different path search algorithms, the development and maintenance cost height, and make operator must not buy route searching software kit at different tranmission techniques.
2. existing path search algorithm does not carry out route searching according to transmitting the stratum reticulare network model, just searching for the path of coming out automatically can not be by new layer network management system unified management, the path that the network element time slot of user's manual configuration is formed by connecting lost the advantage of layer network self, so just can not be included in the layer network management system.So, in new layer network management system,, just require to design a kind of method of new route searching for matching layer network model structure.
For addressing these problems, the present invention proposes following method.
Summary of the invention
Technical problem to be solved by this invention provides a kind of method for searching path that will reduce at the method for searching path unification of different tranmission techniques under the layer network model, various tranmission techniques are fitted to the layer network model structure, and have realized the method for searching path under a kind of layer network management system.This method had both been unified the method for searching path under all tranmission techniques, and the route searching result can be by the layer network management system unified management, the advantage that has demonstrated fully and utilized the layer network layering and cut apart.
Method for searching path of the present invention is made up of following three parts:
(1) with SDH, WDM, ATM, ETHERNET tranmission techniques are fitted in the layer network model structure, and it is the core that realizes layer network management system miscellaneous service management function;
(2) in whole layer network system, the automatic search technique of stratified flow waterline of realizing route search, the automation mechanized operation that has improved route searching greatly;
(3) realize every layer path service and SNC (subnet is connected) path search techniques, still every layer searching method is identical.
Method for searching path of the present invention specifically may further comprise the steps:
A) follow the layer network model structure, various load modes are fitted in the layer network model structure that transmits the stratum reticulare network management system, make above-mentioned various load mode form the relation of service layer-client layer;
B) in whole layer network system, the layer network route searching process of above-mentioned all load modes is configured to the processing procedure of streamline, comprising: conspire to create longer stream framework with a plurality of ASX stream frameworks with head and afterbody are end to end; When search request message arrives the stream framework head, order according to the stream framework is given the module of representing each layer in the layer network model structure with this distribution of messages from the beginning to the end successively, after described module receives the route searching request, start path search algorithm, generate topological link data, and be sent to representative down the next module of one deck handle, arrive up to the route searching request msg till the end of stream;
C) be connected with subnet at every layer path service and carry out the automated path search among the SNC, comprising: in the layer network territory, read topological link data and analyze, filter out the network element that does not have the associated topologies link; Obtain network element interconnection data, judge and the cross-coupled SNC type of the described network element of mark when anterior layer; Seek the set of the starting point that can be used as route searching according to the SNC type; Search for along the link of the link in the topological link according to the starting point that searches out, and continue to search for outward, up to arriving Trail Termination Point according to SNC type each end points from SNC.
Adopt the method for the invention and device, compared with prior art, realized the automatic search technique of route searching streamline layering in the layer network management system, reached the effect that is user-friendly to, saved loaded down with trivial details route searching setup time.Also accomplished simultaneously all are transmitted the unified processing of network technology (WDM/DWDM, SDH, ATM, Ethernet) route searching, improved system suitability and practicality.
Brief Description Of Drawings
Fig. 1 is the hierarchical mode structure chart of layer network.
Fig. 2 is the layer network model hierarchical diagram that layer network management system is realized.
Fig. 3 is actual WDM/DWDM system physical structure chart.
Fig. 4 is the logical abstraction presentation graphs of WDM/DWDM system physical structure.
Fig. 5 is the figure as a result that the WDM tranmission techniques is fitted to the layer network model.
Fig. 6 is that the regenerator section (RS) of SDH is the schematic diagram of service layer with the ODU of WDM.
Fig. 7 is a result schematic diagram after generating an adaptive cross-coupled special processing between RSCTP and the ODUCTP.
Fig. 8 is the layer network schematic diagram that RSCTP and MSCTP are in a physical port together.
Fig. 9 is a result schematic diagram after generating an adaptive cross-coupled special processing between two MSCTP.
Figure 10 is an inverse multiplexing path model structure chart.
Figure 11 is the figure as a result that Ethernet veneer SGEB and SFE are fitted to the inverse multiplexing path model.
Figure 12 is the figure as a result that Ethernet veneer TGEB is fitted to the inverse multiplexing path model.
Figure 13 is the figure as a result that RPR veneer RSEA is fitted to the inverse multiplexing path model.
Figure 14 is the figure as a result that the ATM tranmission techniques is fitted to the layer network model.
Figure 15 is the automatic search technique stream of the stratified flow waterline of a route searching framework schematic diagram.
Figure 16 advances the state transition graph that the SNC labeling algorithm is carried out in an interconnection that outes according to two.
Figure 17 is the state transition graph that carries out the SNC labeling algorithm according to the interconnection of one-in-and-one-out.
Figure 18 is destination node and non-destination node schematic diagram.
Figure 19 is after the user disposes the interconnection of LO layer, the route searching starting point schematic diagram of LO layer.
Figure 20 is that the user disposes the HO layer route searching starting point schematic diagram that implies after the interconnection of LO layer.
Figure 21 carries out causing the schematic diagram that the LO layer changes after the special processing to the HO layer.
Figure 22 is the schematic diagram of the graph structure of the handled data formation of route searching.
Figure 23 is subgraph 1 schematic diagram that the route searching result constitutes.
Figure 24 is subgraph 2 schematic diagrames that the route searching result constitutes.
Figure 25 is a WDM physical port example schematic diagram.
Figure 26 is the schematic diagram of SNC Class1.
Figure 27 is the schematic diagram of SNC type 2.
Figure 28 is the schematic diagram of SNC type 3.
Figure 29 is the schematic diagram of SNC type 4.
Figure 30 is the schematic diagram of SNC type 5.
Figure 31 is the schematic diagram of SNC type 6.
Figure 32 is the schematic diagram of SNC type 7.
Figure 33 is the schematic diagram of SNC type 8.
Figure 34 is the schematic diagram of SNC type 9.
Figure 35 is the schematic diagram of SNC Class1 0.
Figure 36 is the schematic diagram of SNC Class1 1.
Figure 37 is the schematic diagram of SNC Class1 2.
Figure 38 is the schematic diagram of SNC Class1 3.
Embodiment
The core methed that layer network of the present invention is managed the method for searching path in the system is:
First: the various tranmission techniques with layer network management system is managed, comprise SDH, WDM, ATM, ETHERNET are fitted to the layer network model structure, make method for searching path can unify to handle all tranmission techniques; Once more, at all resource datas of layer network management system and the manual configuration service information of user, carry out layering, streamline ground searches for automatically; And, at the subnet of managing in the layer network system, realized the method for SNC search.
The layer network hierarchical mode that layer network management system is managed comprises the optical regenerator section (OTS) of WDM, optical multiplexing section (OMS), the OCH of optical channel layer and ODU as shown in Figure 2; The regenerator section of SDH (RS), multiplex section (MS), higher order path (HO); Low order channel (LO); The virtual path of ATM (VP) and Virtual Channel (VC); Ethernet (Ethernet) layer independently.The stacked relation of various tranmission techniques has shown the relation of service layer-client layer.It is as follows that various tranmission techniques are adapted to layer network model structure step:
First step WDM tranmission techniques adaptation processing,, this step can comprise following two steps again:
1. the physical system structure (as shown in Figure 3) of WDM is converted to the model structure (as shown in Figure 4, the arrow line that shows among the figure is in actual physical structure, and representative connects the optical fiber of two physical ports) of logical expressions.
2. according to layer network model structure principle, again such logical construction is converted into the layer network model structure (as shown in Figure 5) of WDM, so at the layer network model structure of four layers of WDM, have four kinds of path types, comprise OTS path (OTSCTP → OTSCTP); (OMSCTP → OMSCTP), there is the interconnection of OMSCTP/O--OMSCTP/O in OMS path to OMS path; (OCHCTP → OCHCTP), there is the interconnection of OCHCTP--OCHCTP/O in the OCH path in the OCH path; The ODU path (ODUCTP → ODUCTP), and there is the ODUCTP--ODUCTP/O interconnection in the ODU path.
The adaptation processing of the second step SDH tranmission techniques, this step can comprise following two steps again:
1. can be carried in the WDM service layer owing to SDH, as shown in Figure 6, SDH equipment directly is linked on the WDM equipment, the regenerator section of SDH (RS) is service layer with the ODU of WDM, wherein the RSCTP of WDM equipment side and ODUCTP are in a physical port together, so in the SDH layer network, need adaptive processing procedure of striding the WDM layer, between RSCTP and ODUCTP, generate an adaptive interconnection (as shown in Figure 7), thereby the relation in RS path and ODU path is fitted to the client in the layer network model structure and the relation of service layer.
2. the multiplex section (MS) at SDH is in the service layer with regenerator section (RS), because RSCTP and MSCTP are in a physical port (as shown in Figure 8) together, need between two adjacent MSCTP, generate an adaptive interconnection (as shown in Figure 9), make MS and RS meet the client-service layer's relation in the layer network model structure.
The adapter in the 3rd step inverse multiplexing path is handled, with the layer network viewpoint, inverse multiplexing is a single high speed client layer signal to be broken and is placed on two or more low speed chain circuits at transmitting terminal transmit, and at receiving terminal two or more low speed letter signals is reduced to former high speed client layer signal.The model structure in inverse multiplexing path has as shown in figure 10 comprised the VC3/VC4/VC12/VC11 path of many low rate SDH between two end point FTP in inverse multiplexing path.This step can comprise following two steps again:
1. search the FTP under two end points CTP in the path that automatic reconfiguration comes out in the high-order of SDH and low order layer network, if search less than affiliated FTP then do not do following step process;
2. judge whether FTP supports inverse multiplexing, if do not support then do not do following step process;
3. judge whether this inverse multiplexing path exists, if existed then forward step 5 to;
4. the establishment inverse multiplexing path interface that calling path module provides is created out with the inverse multiplexing path;
5. the path that this is searched for out joins in the inverse multiplexing path, carries out the inverse multiplexing path capacity and distributes.
The adaptation processing of the 4th step ATM tranmission techniques.VP service layer can be high-order path or ODU path or physical connection; And the service layer of VC can be VP or high-order path or ODU path or physical connection.The topological link that the inverse multiplexing path of finding or creating is generated need be put into VP and VC layer simultaneously.Through after the adaptation processing, as shown in figure 14, ATM is the layer network model of service layer with SDH, has the VCC interconnection on FTP1 and FTP2, FTP1 and FTP2 can be used as the starting point of VP layer route searching, so can search for out a VP Trail at the VP layer; From FTP1, see that at the VC layer two topological links are arranged, article one, be the topological link that the VP path generates, other one is FTP1-FTP3 high-order path, they form topological link and all put into VP and VC layer simultaneously, can preferentially select the formed topological link in VP path when still searching for the VC path.
Second portion: the automatic search technique in path layering, streamline realizes.
Through various tranmission techniques are fitted in the layer network model structure, just formed the relation of service layer-client layer, thereby the method for searching path that this paper proposes just can be unified to handle to all tranmission techniques.
Because each layer of route searching all can independent startup.Find and often to start for section layer (RS, MS, OTS, OMS).The user also can specify found layer network layer, can also specify the zone to carry out, also but specified node carries out, but the discovery result in service layer path must generate topological link at adjacent client layer, this will cause at client layer and increase owing to the topological link of increase causes new business, carry out chain reaction so must start the route searching of client layer.If carry out route searching from the bottom up serially, efficient can be lower, if but find a paths in service layer, after client layer generated topological link, the route searching of client layer immediately started, and efficient can be enhanced; And the layer network number of layer network management reaches 10 multilayers, if all by the route searching of every layer of start-up by hand, and can be very loaded down with trivial details low with efficient.Based on such consideration, this paper has realized the layering and the pipelining (ASX flows framework) of route searching, the ASX that realizes by this paper flows the processing procedure that framework can be configured to the layer network route searching process of all tranmission techniques streamline, this is the processing of picture instruction stream a bit, after adopting pipelining, the efficient that significantly improves the CPU processing instruction is the same, thus the automatic technology of realizing route search.
ASX flows framework (as shown in figure 15), and stream framework TStream has a head and tail, and a plurality of stream frameworks can be connected in series and be longer stream framework, and the message for arriving the stream framework head will be assigned to by plurality of modules TModule.Each module is represented the one deck in the layer network model structure, each module is behind the route searching request message that arrives, immediately starting path search algorithm handles, last and will generate topological link data and be sent to next TModule and (be equivalent to client layer or time one deck, because the user may specify discrete layer) handle, arrive up to the route searching request msg till the end of stream.
This paper also proposes and has realized flowing serial and the parallel work-flow in the framework, and serial operation is just also to start the path search algorithm of one deck down after just the route searching request message being sent to down one deck behind service layer's route searching; And walk abreast is after service layer receives the route searching request msg, continues immediately this request msg is sent to the path search algorithm that client layer just starts this layer.Actual treatment in the module is finished by task TTask.Each module has two tasks usually, a message that is used to handle arrival, i.e. route searching request message; Another one is used to handle the message of going out, and upstream module (service) is fed back the client trail search-result message often.
Under the help of ASX, route searching is become a stream to use by " string ".Such stream is configured and can solves user's designated layer zone easily and carries out problems such as route searching.The processing of message is from an access path search stream framework of route searching stream framework, and message is processed at each process object TTask (write) of route searching stream framework, and each process object is only handled the responsible request of this layer.Just request is transmitted to its succession's (being forwarded to next process object) if not the responsible request of this layer, and each process object also increases feedback function, TTask (read) flows the framework head feedback message with feedback message to route searching, the feedback message of all process object all runs up to the head of route searching stream framework, use the client of route searching stream framework to observe the situation that message is carried out at route searching stream framework, thereby can make the corresponding subsequent work disposal by message among the read path search stream framework head TTask (read).The message of feedback comprises the performance of every layer of processing and the progress report of every layer of route searching.
Third part: realize every layer path and the automatic search technique of SNC (subnet is connected), every layer layer network is all handled according to following several steps:
The first step: Trail=n*SNC+m*LC according to the structure in layer network path, the path that search is come out is can be through isolated network element, in order to raise the efficiency and avoid to obtain the input data of useless route searching, these network elements must be filtered out before route searching.Read topological link data in the layer network territory and analyze in order to accomplish that this point will arrive, there is not the network element of associated topologies link to be filtered, and the network element that is not filtered self has been stored the topological link pointer that is connected with it, and these pointers use in route searching.
Second step: obtain the network element interconnection data when anterior layer, judge whether the network element interconnection can constitute certain SNC type, if can constitute certain SNC, then these intersections of mark belong to certain SNC.The purpose of mark SNC is the NE-level subnet connection management that user's manual configuration is got up, and makes full use of the advantage of cutting apart of layer network.
In all that get access to were intersected data, some was labeled as the intersection that belongs to certain paths or SNC by path module and will be filtered, and was not acquired in this layer the object search as route searching.And some intersection data finally also can be marked as path or the SNC that certain bar is searched for out in the process of route searching.This step comprises two steps again:
1. analyze the interconnection that NE-level SNC handles, interconnection is divided into two set according to the interconnection type: one-in-and-one-out and two advances one and goes out;
2. read all and two advance an interconnection that outes, according to analyzing as Figure 16 state transition graph;
3. read the interconnection of all one-in-and-one-outs.According to analyzing as Figure 17 state transition graph;
In Figure 16, what algorithm at first obtained two advances an article one interconnection that outes in the set, and it is classified as the SNC (A1 → Z1 of the third type; A2 → Z1), be to advance to search whether there is (A1 → Z2 in the interconnection that outes two immediately following next step; A2 → Z2) if exist, continues to search whether have (Z1 → A1; Z1 → A2; Z2 → A1; Z2 → A2); If exist, just to have type be 8 SNC to proof, and the composition of this SNC comprises: A1 → Z1; A2 → Z1; A1 → Z2; A2 → Z2; Z1 → A1; Z1 → A2; Z2 → A1; Z2 → A2 interconnection, the same reason of the judgement of other SNC types.The interconnection of analyzing will no longer be analyzed.And analyze two advance one go out interconnection the time, need the interconnection data of one-in-and-one-out; Do not need two to advance interconnection data that out and analyze one-in-and-one-out cross-coupled the time.
The 3rd step: seek the starting point set that can be used as route searching, judge according to the principle shown in the following table whether cross-coupled end points can be used as the starting point of route searching, need take all factors into consideration termination and non-termination and fitting relation in the time of judgement.Termination is carried out according to Figure 18 schematic diagram principle with non-termination.
According to original method for searching path, the business of Figure 19 can not be come out in reconstruct, because formed a high-order path after the user configured high-order interconnection, but the route searching starting point that does not but have the high-order path, so cause in the layer network of low order, not existing topological link at last from ME (2)-ME (4), though in the low order layer network, have route searching starting point (TU12CTP as shown in figure 19), the TU12 business of ME (1)-ME (4) can not be come out in reconstruct.The ATM tranmission techniques can run into such problem equally, so need before the route searching HO layer of SDH and the VP layer of ATM are carried out special processing.
For the HO layer, except the CTP and interconnection that obtain the HO layer, also need to obtain the CTP and the interconnection of LO layer, judge whether the CTP in the interconnection of LO layer has comprised the CTP of HO layer, such as shown in Figure 19, network element (1), network element (2), only there is other interconnection of TU12 level in network element (4), and the starting point of LO layer route searching is TU12CTP (1); But, as shown in figure 20, cross-coupled two end points have comprised VC3CTP, at the HO layer, the CTP that can be used as starting point among the network element ME (1) has VC3CTP (1) and VC3CTP (2), because there is not LC in VC3CTP (1), it will be as an isolated point, and VC3CTP (2) can allow the route searching algorithm find out a VC3 path; Begin search from network element (2), what can be used as starting point has VC3CTP (4) and a VC3CTP (3), because VC3CTP has belonged to certain paths, therefore path search algorithm begins to search a VC3 path from VC3CTP (4), above-mentioned two paths generate two topological links at client layer (LO), thereby the data of seeing at the LO layer are actual to be to have shielded network element (3), as shown in figure 21.The VP layer of ATM is handled and is handled identical with the HO layer of SDH.
The 4th step: the starting point that path search algorithm searched out according to the 3rd step, breadth First ergodic algorithm according to figure, link link (being equivalent to the limit among the figure) in topological link is searched for, whenever find a node, the interconnection of identical layer speed from this node of resource query, the interconnection buffer memory that inquires utilizes SNC type in the second SNC labeling algorithm mark network element that goes on foot, each end points from SNC continues search outward again, up to the destination node that arrives the path.
The 5th EOS.
Below in conjunction with instantiation explanation the present invention, respectively at following some carry out concrete instance and implement:
First: WDM tranmission techniques adaptation processing,
For with wdm system to the layer network model conversation, embodiment is converted into interconnection with the inside connection, give an example, as shown in figure 25, the SRM plate has 16 ports to be used to receive client layer signal, has 16 ports to be used for sending signal to client layer, the OMU plate is the ripple that closes of 32 wavelength, the OTU plate has a port to be used to receive client layer signal, and the port among this figure we directly use numbering to represent, actual conditions should navigate to the groove position.
Figure 25 existence is internally connected with:
| Veneer A/5 ports _ 2 | Veneer C/1 port _ 3 |
| Board B/33 ports _ 2 | Veneer C/32 port _ 3 |
| Veneer C/33 port _ 2 | Veneer D/1 port _ 3 |
| Veneer F/1 port _ 2 | Veneer E/33 port _ 3 |
| Veneer E/1 port _ 2 | Board B/34 ports _ 3 |
Transfer the interconnection result to shown in following several forms:
(1) interconnection of OTU veneer self conversion:
| ODUCTP | ODUCTP/O |
| Veneer A/4 ports _ 2 | Veneer A/5 ports/004_3 |
(2) interconnection of SRM veneer self conversion
| ODUCTP | ODUCTP/O |
| Board B/1 port _ 2 | Board B/33 ports/001_3 |
| Board B/2 ports _ 2 | Board B/33 ports/002_3 |
| … | … |
| Board B/15 ports _ 2 | Board B/33 ports/015_3 |
| Board B/16 ports _ 2 | Board B/33 ports/016_3 |
| ODUCTP/O | ODUCTP |
| Board B/34 ports/017_2 | Board B/17 ports |
| Board B/34 ports/018_2 | Board B/18 ports |
| … | … |
| Board B/34 ports/031_2 | Board B/31 ports |
| Board B/34 ports/032_2 | Board B/32 ports |
(3) the inner interconnection that connects (veneer A/5 ports _ 2 → veneer C/1 port _ 3) conversion
| OCHCTP | OCHCTP/O |
| Veneer A/5 ports _ 2 | Veneer C/33 port/001_3 |
(4) the inner interconnection that connects (board B/33 ports _ 2 → veneer C/32 port _ 3) conversion
| OCHCTP | OCHCTP/O |
| Board B/33 ports _ 2 | Veneer C/33 port/032_3 |
(5) the inner interconnection that connects (veneer E/1 port _ 2 → board B/34 ports _ 3) conversion
| OCHCTP/O | OCHCTP |
| Veneer E/33 port/001_2 | Board B/34 ports _ 3 |
(6) the inner interconnection that connects (veneer C/33 port _ 2 → veneer D/1 port _ 3) conversion
| OMSCTP | OMSCTP/O |
| Veneer C/33 port _ 2 | Veneer D/2 port/001_3 |
(7) the inner interconnection that connects (veneer F/1 port _ 2 → veneer E/33 port _ 3) conversion
| OMSCTP/O | OMSCTP |
| Veneer F/2 port/001_2 | Veneer E/33 port _ 3 |
(8) the inner interconnection that connects (veneer E/1 port _ 2 → board B/34 ports _ 3) conversion
| OCHCTP/O | OCHCTP |
| Veneer E/33 port/001_2 | Board B/34 ports _ 3 |
Just be easy to the WDM tranmission techniques is fitted to as shown in Figure 5 layer network model structure by the interconnection after the conversion.
Second portion: inverse multiplexing path tranmission techniques adaptation processing, carry out adaptation processing according to following several Ethernet veneers.
(1) for the SGEB and the SFE plate of Ethernet:
A FTP can bind a VC12CTP (being 252 to the maximum) arbitrarily, that is to say that each FTP comprises a plurality of VC12CTP, is actually ethernet signal and is multiplexed on the VC12 Virtual Concatenation.As shown in figure 11, each VC12CTP is crossed to the TU12CTP on the tabula rasa, when VC12CTP finds a VC12 road warp between per two FTP, at first search and find whether two end points in path belong to two different inverse multiplexing FTP, if belong to, search these two inverse multiplexing end points and whether have the inverse multiplexing path, if there is no then create a road warp at these two inverse multiplexing end points.With the VC12 road found in adding this inverse multiplexing path to.The inverse multiplexing path data of creating is put into the low order channel layer, and topological link data is put into ethernet layer.
(2) for the TGEB plate of Ethernet:
A FTP can bind a plurality of AU3, and a plurality of AU3CTP are combined as a real cascade CTP, and as shown in figure 12, each FTP comprises an AU3-ncCTP.The last AU3 cascade of FTP CTP is crossed to the AU3 cascade CTP on the tabula rasa, when AU3 cascade CTP finds a road warp between per two FTP, at first search and find whether two end points in path belong to two different inverse multiplexing FTP, if belong to, search these two inverse multiplexing end points and whether have the inverse multiplexing path, if there is no then create a road warp at these two inverse multiplexing end points.With the AU3 cascade CTP road found in adding this inverse multiplexing path to.The inverse multiplexing path data of creating is put into and is accused the rank channel layer, and topological link data is put into ethernet layer.
(3) for the RSEA plate of RPR:
A RSEA veneer comprises two system port, just two inverse multiplexing FTP; Comprise a plurality of registereds permanent residence of using,, on the basis of virtual bridge, can create Ethernet service with can the configuration virtual bridge between the registered permanent residence and the system port.As shown in figure 13, two network elements are to couple together by the inverse multiplexing path by the SPN mouth among the RPR, and the inverse multiplexing road can find out that the discovery in inverse multiplexing path is identical with top processing again through promptly creating.Each SPAN mouth is equivalent to an inverse multiplexing FTP, and a FTP can bind a plurality of AU4, and a plurality of AU4CTP are combined as a real cascade CTP (prior art is accomplished the AU4-4C cascade), that is to say that each FTP comprises an AU4-4C CTP.The last AU4 cascade of FTP CTP is crossed to the AU4 cascade CTP on the tabula rasa, when AU4 cascade CTP finds a road warp between per two FTP, at first search and find whether two end points in path belong to two different inverse multiplexing FTP, if belong to, search these two inverse multiplexing end points and whether have the inverse multiplexing path, if there is no then create a road warp at these two inverse multiplexing end points.With the AU4 cascade CTP road found in adding this inverse multiplexing path to.
Third part: SNC labeling algorithm.Carry out mark according to different SNC types according to following several forms.
(1) unidirectional ST_SIMPLE (SNC Class1), as shown in figure 26.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
(2) two-way ST_SIMPLE (SNC type 2), as shown in figure 27.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| Z1 is to |
2 |
(3) unidirectional ST_ADD_DROP_A (SNC type 3), as shown in figure 28.
| The time slot relation | Sequence number | Crucial branch whether |
| A1+A2 is to |
1 | Be |
(4) two-way ST_ADD_DROP_A (SNC type 4), as shown in figure 29.
| The time slot relation | Sequence number | Crucial branch whether |
| A1+A2 is to |
1 | Be |
| Z1 is to |
2 |
| Z1 is to |
3 |
(5) unidirectional ST_ADD_DROP_Z (SNC type 5), as shown in figure 30.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1 is to |
2 | Be |
(6) two-way ST_ADD_DROP_Z (SNC type 6), as shown in figure 31.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1 is to |
2 | Be |
| Z1+Z2 is to |
3 |
(7) unidirectional ST_DOUBLE_ADD_DROP (SNC type 7), shown in figure 32
| The time slot relation | Sequence number | Crucial branch whether |
| A1+A2 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
(8) two-way ST_DOUBLE_ADD_DROP (SNC type 8), as shown in figure 33.
| The time slot relation | Sequence number | Crucial branch whether |
| A1+A3 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
| Z1+Z2 is to |
3 | |
| Z1+Z2 is to |
4 |
(9) unidirectional ST_INTERCONNECT (SNC type 9), as shown in figure 34.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
(10) two-way ST_INTERCONNECT (SNC Class1 0), as shown in figure 35.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
| Z1 is to |
3 |
(11) two-way ST_DOUBLE_INTERCONNECT (SNC Class1 1), as shown in figure 36.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
| Z1 is to |
3 | |
| Z1+Z2 is to |
4 |
(12) ST_OPEN_ADD_DROP unidirectional (SNC Class1 2), as shown in figure 37.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
(13) two-way ST_OPEN_ADD_DROP (SNC Class1 3), as shown in figure 38.
| The time slot relation | Sequence number | Crucial branch whether |
| A1 is to |
1 | Be |
| A1+A2 is to |
2 | Be |
| Z1 is to |
3 | |
| Z1+Z2 is to |
4 |
The 4th part: path search algorithm
As shown in figure 22, network element 1 and network element 2 are that the link by topological link is connected (LC) CTP1-CTP3, CTP2-CTP4 are linked together, and CTP3-CTP5, CTP4-CTP6 and CTP4-CTP7 link together by interconnection in the network element internal, and network element 2 is to be connected (LC) by the link in the topological link CTP5-CTP8, CTP6-CTP9 and CTP7-CTP10 are linked together with network element 3.In such figure, exist two sub-Figure 23 and 24 to constitute two paths, wherein Figure 24 is a plurality of Z end points.From the result, path search algorithm may travel through repeatedly CTP, but does not allow through LC repeatedly, and in the route searching process, the interconnection and the LC that visited delete in internal memory, with no longer accessed mistake, so similarly just be designated " visited "; And do not need the conduct interviews sign of state of additional variable.
Claims (7)
1. method for searching path that transmits in the stratum reticulare network management system comprises step:
A) follow the layer network model structure, various load modes are fitted in the layer network model structure that transmits the stratum reticulare network management system, make above-mentioned various load mode form service layer.The relation of client layer;
B) in whole layer network system, the layer network route searching process of above-mentioned all load modes is configured to the processing procedure of streamline, comprising: conspire to create longer stream framework with a plurality of ASX stream frameworks with head and afterbody are end to end; When search request message arrives the stream framework head, order according to the stream framework is given the module of representing each layer in the layer network model structure with this distribution of messages from the beginning to the end successively, after described module receives the route searching request, start path search algorithm, generate topological link data, and be sent to representative down the next module of one deck handle, arrive up to the route searching request msg till the end of stream;
C) be connected with subnet at every layer path service and carry out the automated path search among the SNC, comprising: in the layer network territory, read topological link data and analyze, filter out the network element that does not have the associated topologies link; Obtain network element interconnection data, judge and the cross-coupled SNC type of the described network element of mark when anterior layer; Seek the set of the starting point that can be used as route searching according to the SNC type; Search for along the link of the link in the topological link according to the starting point that searches out, and continue to search for outward, up to arriving Trail Termination Point according to SNC type each end points from SNC.
2. method as claimed in claim 1, wherein said various load modes comprise SDH, WDM, ATM, ETHERNET and inverse multiplexing path tranmission techniques.
3. method as claimed in claim 1, wherein the processing of message enters this stream framework from the head of ASX stream framework, and message is processed in each process object of each module of stream framework.
4. method as claimed in claim 3, wherein said each process object has feedback function, and feedback message is fed back to described stream framework head, observes the implementation status of message in the stream framework by reading the message that runs up to the stream framework head.
5. method as claimed in claim 4, wherein the message of this feedback comprises the performance of every layer of processing and the progress report of every layer of route searching.
6. method as claimed in claim 2, comprising the WDM load mode is fitted in the layer network model structure, step comprises: with the physical system Structure Conversion of WDM is the model structure of logical expressions; According to layer network model structure principle, more described logical construction is converted into the layer network model structure of WDM.
7. method as claimed in claim 2, comprising the SDH load mode is fitted in the layer network model structure, step comprises: generate an adaptive interconnection between RSCTP and ODUCTP; The relation in RS path and ODU path is fitted to the client in the layer network model structure and the relation of service layer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101342276A CN100440804C (en) | 2005-12-12 | 2005-12-12 | Method for searching path in network layer and network transmission managing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005101342276A CN100440804C (en) | 2005-12-12 | 2005-12-12 | Method for searching path in network layer and network transmission managing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1983953A CN1983953A (en) | 2007-06-20 |
| CN100440804C true CN100440804C (en) | 2008-12-03 |
Family
ID=38166208
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005101342276A Expired - Fee Related CN100440804C (en) | 2005-12-12 | 2005-12-12 | Method for searching path in network layer and network transmission managing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100440804C (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207888A (en) * | 2007-12-10 | 2008-06-25 | 华为技术有限公司 | Method and apparatus for searching microwave link |
| CN101835066A (en) * | 2009-03-13 | 2010-09-15 | 中兴通讯股份有限公司 | Label switched path (LSP) processing method based on link bundle |
| CN101577844B (en) | 2009-06-05 | 2012-05-23 | 中兴通讯股份有限公司 | Wave division multiplexing (WDM) network path search method and system |
| CN103731357B (en) * | 2012-10-15 | 2018-02-27 | 中兴通讯股份有限公司 | The determination method and device of network topology structure |
| CN105591887B (en) * | 2014-10-21 | 2019-12-06 | 中兴通讯股份有限公司 | method and device for generating optical transport network path segment |
| CN108429681B (en) * | 2018-02-09 | 2019-08-20 | 烽火通信科技股份有限公司 | Source network element is to the multilayer shortest route method for searching and system between egress network element |
| CN111240697A (en) * | 2018-11-29 | 2020-06-05 | 中兴通讯股份有限公司 | Multi-level service deployment and opening method, mobile terminal and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1056309A1 (en) * | 1999-05-28 | 2000-11-29 | Nokia Networks Oy | ATM network element and method for automatic protection switching of a transmission convergence sublayer subnetwork connection |
| CN1391381A (en) * | 2001-06-11 | 2003-01-15 | 华为技术有限公司 | Routing method for signaling No.7 network management system |
-
2005
- 2005-12-12 CN CNB2005101342276A patent/CN100440804C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1056309A1 (en) * | 1999-05-28 | 2000-11-29 | Nokia Networks Oy | ATM network element and method for automatic protection switching of a transmission convergence sublayer subnetwork connection |
| CN1391381A (en) * | 2001-06-11 | 2003-01-15 | 华为技术有限公司 | Routing method for signaling No.7 network management system |
Non-Patent Citations (6)
| Title |
|---|
| SDH段管理的设计与实现. 吴海旺，刘云，张振江.中国数据通信【现刊名:中国新通信】，第2002年第9期. 2002 |
| SDH段管理的设计与实现. 吴海旺，刘云，张振江.中国数据通信【现刊名:中国新通信】，第2002年第9期. 2002 * |
| SDH电信网管信息模型原理. 黄国斌.华南理工大学学报(自然科学版)，第2001年第29卷第9期. 2001 |
| SDH电信网管信息模型原理. 黄国斌.华南理工大学学报(自然科学版)，第2001年第29卷第9期. 2001 * |
| WDM光传送网络中数字包封与前向纠错分析. 冯建和，纪越峰，管克俭.光通信技术，第2002年第26卷第1期. 2002 |
| WDM光传送网络中数字包封与前向纠错分析. 冯建和，纪越峰，管克俭.光通信技术，第2002年第26卷第1期. 2002 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1983953A (en) | 2007-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100440804C (en) | Method for searching path in network layer and network transmission managing system | |
| CN1761219B (en) | Method for implementing automatic discovery of topological structure in MPLS ring net | |
| CN100461695C (en) | Managing method for route, method for implementing cross-domain end-to-end management | |
| US8031704B2 (en) | Network planning and optimization of equipment deployment | |
| US20140334820A1 (en) | Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network | |
| US6094417A (en) | Method and system for determining optimized SONET rings | |
| CN104518961B (en) | It is grouped the leading method and device of optical transport network | |
| EP1639757A1 (en) | Optical network database and optical reroutable redundancy scheme | |
| US20020036988A1 (en) | Method for designing rings in telecommunications network | |
| CN102547494A (en) | Method and device for peer-to-peer optical cross connection configuration | |
| CN106487548B (en) | Method and device for processing POTN virtual interface | |
| CN108900350A (en) | Photosphere business hierarchical mode configuration method and system in a kind of network management system | |
| CN105072035A (en) | Method and system for generating atomized route of optical transport network | |
| US7925163B2 (en) | Assignment of channel colors in optical networks | |
| CN101466051B (en) | Method and apparatus for searching business route | |
| CN101944150B (en) | Method for automatically generating wave channel graph by programming in wavelength division system | |
| CN101136712B (en) | Method for improving path discovery efficiency in network communication transmission | |
| CN108429681B (en) | Source network element is to the multilayer shortest route method for searching and system between egress network element | |
| US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
| CN100411373C (en) | Method for managing data service network of MAN | |
| CN101989886A (en) | Inter-site wavelength division resource statistic method and device | |
| Shen et al. | Optimal node hardware module planning for layer-one optical transport networks | |
| CN100492993C (en) | Metod and device for transmitting fusion business | |
| CN108337174B (en) | Method and device for searching end-to-end service route of transmission network and storage medium | |
| CN1323497C (en) | Manual business arrangement of connection oriented in optical transmission network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 Termination date: 20141212 |
|
| EXPY | Termination of patent right or utility model |