CN102907053B

CN102907053B - Wavelength division network planning method and equipment

Info

Publication number: CN102907053B
Application number: CN201280001096.2A
Authority: CN
Inventors: 刘欣超
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2012-08-01
Filing date: 2012-08-01
Publication date: 2014-10-08
Anticipated expiration: 2032-08-01
Also published as: CN102907053A; WO2014019167A1

Abstract

Embodiments of the invention provide a wavelength division network planning method and equipment. The method comprises mapping each physical node in physical topology to form double-layer topology; for each business, if OCHs which can bear the business and go through an end node of the business exist in the double-layer topology, with respect to each existing OCH, forming a sham logical link for a logical link corresponding to the OCH according to the end node of the business; calculating the business route of the business in the double-layer topology, determining the OCH on the business route and the physical route corresponding to the OCH and obtaining the first planning result. The technical scheme of the invention enhances the efficiency of wavelength division network planning.

Description

Wavelength-division network planing method and equipment

Technical field

The present invention relates to optical communication technique, relate in particular to a kind of wavelength-division network planing method and equipment.

Background technology

Along with the development of wavelength division multiplexing (Wavelength Division Multiple, WDM) network (referred to as wavelength-division network), Virtual network operator has proposed more and more higher requirement to the planning of wavelength-division business.The complicated network structure, number of services rises on a large scale, and network limits condition increases, and the target factor that causes planning to be considered is more and more, and wavelength-division network planning becomes very complicated.

Existing wavelength-division network planning is a kind of planning of two-tier network, its mentality of designing is from client layer to service layer, first according to the network data of input, such as website, link, business and various restrictive conditions etc., create virtual topology, then virtual topology and physical topology are shone upon, after having shone upon, just determined the route of the virtual link on virtual topology on physical topology, finally obtain virtual topology and the physical topology corresponding with virtual topology.

Creating the most frequently used method of virtual topology is at present to set up in advance the whole network (full mesh) virtual topology, be all to set up a virtual link between any two nodes, then use certain algorithm to be optimized according to traffic matrix, from the whole network virtual topology, determine final virtual topology.As everyone knows, in the whole network virtual topology, in the number of virtual link and network there is quadratic relationship in the number of physical node, therefore based on the whole network virtual topology, determines that the amount of calculation of final virtual topology is larger, and efficiency is lower, causes the efficiency of whole wavelength-division network planning lower.

Summary of the invention

The embodiment of the present invention provides a kind of wavelength-division network planing method and equipment, in order to improve the efficiency of wavelength-division network planning.

Provide a kind of wavelength-division network planing method on the one hand, comprising:

Each physical node in physical topology is shone upon, form double-deck topology, described double-deck topology comprises logical node that each physical node, each physical node map out, connect the physical link that is connected physical node existing in the port link of the logical node that each physical node maps out with each physical node and described physical topology;

To every business in the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, for every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the physical node at described OCH two ends maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH,

In described double-deck topology, calculate the business route of described business, according to described business route the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, obtain the first program results, described the first program results comprises OCH in the business route of every business in described traffic matrix and physics route corresponding to OCH in described business route.

In an optional execution mode of the above wavelength-division network planing method, the business route of calculating described business in described double-deck topology comprises:

Generate initial value and comprise whole physical nodes in described double-deck topology and the first node set of logical node, generating initial value is empty Section Point set;

For the described physical link in described double-deck topology, described logical links, described port link and described pseudo-logical links arrange weighted value, wherein, the weighted value of described port link is greater than the weighted value of described physical link, and the weighted value of described physical link is greater than the weighted value of described logical links and the weighted value of described pseudo-logical links;

If described first node set is not empty, from described first node set, get the first node of link cost minimum of the source node of described business, described first node is moved to described Section Point set from described first node set, obtain and take the first link that described first node is end points; Described first node is that described first node is to the weighted value sum of the link of the source node process of described business to the link cost of the source node of described business;

To every, take the first link that described first node is end points, when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is logical links, and there is pseudo-logical links the link of the source node process from described first node to described business, judge whether OCH corresponding to pseudo-logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business,

Wherein, forerunner's link of described Section Point refer to from the source node of described business, to described Section Point, need to pass through and take the link of described Section Point as object end points.

In an optional execution mode of the above wavelength-division network planing method, described method also comprises: when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

In an optional execution mode of the above wavelength-division network planing method, for forming pseudo-logical links, logical links corresponding to described OCH comprise afterwards:

The formed pseudo-logical links logical links corresponding with described OCH carried out associated, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with described OCH;

Accordingly, described according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise:

If described business route is through port link, between physical node corresponding to the port link of described business route process, create OCH, and determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

In an optional execution mode of the above wavelength-division network planing method, described according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise:

If described business route is through pseudo-logical links, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of described business route process, determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of described business route process, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of described business route process is corresponding and described double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of described business route process is deleted.

If described business route through logical links, is determined OCH that the logical links of described business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of described business route process.

In an optional execution mode of the above wavelength-division network planing method, determine that OCH and physics route corresponding to the OCH in described business route in described business route comprises afterwards:

Judge in OCH corresponding to any two physics routes identical or that part is identical in described double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries, if, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and adjust logical links corresponding to OCH after merging.

In an optional execution mode of the above wavelength-division network planing method, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and logical links corresponding to OCH of adjusting after merging comprises:

If residual capacity is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that described another OCH is corresponding, the business of described another OCH being carried is incorporated to the OCH that described residual capacity is more than or equal to the total capacity of the business that described another OCH carries, and deletes described another OCH and logical links corresponding to described another OCH.

If residual capacity is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that described another OCH is corresponding, according to physics route corresponding to described another OCH, the OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two OCH, the logical links corresponding to OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two logical links, the business that described another OCH is carried is incorporated in the OCH that the physics route corresponding with described another OCH that split out is identical, delete described another OCH and logical links corresponding to described another OCH.

A kind of wavelength-division network planning apparatus is provided on the other hand, comprises:

Forming unit, for each physical node of physical topology is shone upon, form double-deck topology, described double-deck topology comprises logical node that each physical node, each physical node map out, connect the physical link that is connected physical node existing in the port link of the logical node that each physical node maps out with each physical node and described physical topology;

Service Processing Unit, for every business to the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, to every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the physical node at described OCH two ends maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH,

The first acquiring unit, for calculate the business route of described business in described double-deck topology, according to described business route the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, obtain the first program results, described the first program results comprises OCH in the business route of every business in described traffic matrix and physics route corresponding to OCH in described business route.

In an optional execution mode of the above wavelength-division network planning apparatus, described the first acquiring unit comprises:

Generate subelement, comprise the first node set of whole physical nodes and the logical node of described double-deck topology for generating initial value, generating initial value is empty Section Point set;

Subelement is set, be used to the described physical link in described double-deck topology, described logical links, described port link and described pseudo-logical links that weighted value is set, wherein, the weighted value of described port link is greater than the weighted value of described physical link, and the weighted value of described physical link is greater than the weighted value of described logical links and the weighted value of described pseudo-logical links;

Obtain subelement, it is not empty being used in described first node set, from described first node set, get the first node of link cost minimum of the source node of described business, described first node is moved to described Section Point set from described first node set, obtain and take the first link that described first node is end points; Described first node is that described first node is to the weighted value sum of the link of the source node process of described business to the link cost of the source node of described business;

Upgrade and process subelement, for take to every the first link that described first node is end points, when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is logical links, and there is pseudo-logical links the link of the source node process from described first node to described business, judge whether OCH corresponding to pseudo-logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business, wherein, forerunner's link of described Section Point refer to from the source node of described business, to described Section Point, need to pass through and take the link of described Section Point as object end points,

The first result obtains subelement, for according to described business route the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, until determine OCH in the business route of all business in described traffic matrix and physics route corresponding to OCH in described business route, obtain the first program results.

In an optional execution mode of the above wavelength-division network planning apparatus, described renewal is processed subelement also for when described first node is less than Section Point as another end points of described the first link and arrives the link cost of source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

In an optional execution mode of the above wavelength-division network planning apparatus, described Service Processing Unit is also for after forming pseudo-logical links for logical links corresponding to described OCH, the formed pseudo-logical links logical links corresponding with described OCH carried out associated, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with described OCH;

Accordingly, if described the first result obtains subelement specifically for described business route process port link, between physical node corresponding to the port link of described business route process, create OCH, and determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

In an optional execution mode of the above wavelength-division network planning apparatus, if described the first result obtains subelement specifically for the pseudo-logical links of described business route process, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of described business route process, determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of described business route process, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of described business route process is corresponding and described double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of described business route process is deleted.

In an optional execution mode of the above wavelength-division network planning apparatus, if described the first result obtain subelement specifically for described business route through logical links, determine OCH that the logical links of described business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of described business route process.

In an optional execution mode of the above wavelength-division network planning apparatus, described Service Processing Unit is also for after the OCH on determining described business route and physics route corresponding to the OCH in described business route, judge in OCH corresponding to any two physics routes identical or that part is identical in described double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries, if, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and logical links corresponding to OCH after adjustment merging.

In an optional execution mode of the above wavelength-division network planning apparatus, if described Service Processing Unit is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that described another OCH is corresponding specifically for residual capacity, the business of described another OCH being carried is incorporated to the OCH that described residual capacity is more than or equal to the total capacity of the business that described another OCH carries, and deletes described another OCH and logical links corresponding to described another OCH.

In an optional execution mode of the above wavelength-division network planning apparatus, if described Service Processing Unit is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that described another OCH is corresponding specifically for residual capacity, according to physics route corresponding to described another OCH, the OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two OCH, the logical links corresponding to OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two logical links, the business that described another OCH is carried is incorporated in the OCH that the physics route corresponding with described another OCH that split out is identical, delete described another OCH and logical links corresponding to described another OCH.

Another aspect provides a kind of wavelength-division network planning apparatus, comprising:

Comprise at least one processor, and memory, described memory is for stores executable programs code, wherein, described processor moves the program corresponding with described executable program code by reading the executable program code of storing in described memory, for:

To every business in the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, OCH to every existence, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the physical node at described OCH two ends maps out, described pseudo-logical links is the link being connected between the logical node at the source node of described business or logical node that destination node maps out logical links two ends corresponding with described OCH,

A kind of computer program is provided on the one hand again, comprise computer program code, when a computer unit is carried out described computer program code, the action that arbitrary wavelength-division network planing method that described computer unit is carried out one aspect of the present invention to be provided is recorded.

Wavelength-division network planing method and equipment that the embodiment of the present invention provides, by the physical node in physical topology, shine upon, generate a while with the bilayer topology of the logic topology information of physical topology information and dynamic change, in to the planning process of every business, if existed in double-deck topology in the time of can carrying this business and the process source node of this business and/or the COH of destination node, the OCH existing is interrupted processing forming and pass through the logical links in double-deck topology, pay the utmost attention to and use already present OCH, then in double-deck topology, calculate the business route of this business, and according to business route the Linktype of process determine OCH and physics route corresponding to the OCH in business route in business route, the program results of acquisition to wavelength-division network after all business in traffic matrix are all planned, by build double-deck topology and complete OCH and the determining of physics route that OCH is corresponding in double-deck topology simultaneously, need not as prior art, in the whole network virtual topology, determine the final virtual topology using, finally definite virtual topology and physical topology are being shone upon, reduced the amount of calculation in the planning process of wavelength-division network, improved the efficiency of wavelength-division network planning.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.

The flow chart of the wavelength-division network planing method that Fig. 1 provides for one embodiment of the invention;

The structural representation of the physical topology of the wavelength-division network that Fig. 2 provides for one embodiment of the invention;

Fig. 3 is the structural representation of the bilayer topology of the formation of physical topology shown in Fig. 2;

Mapping relations schematic diagram between OCH that Fig. 4 provides for one embodiment of the invention physics route corresponding with OCH;

The flow chart of the wavelength-division network planing method that Fig. 5 provides for another embodiment of the present invention;

The flow chart of the wavelength-division network planing method that Fig. 6 provides for further embodiment of this invention;

The structural representation of double-deck topology of each stage in the wavelength-division network planing method that Fig. 7-Fig. 9 provides for one embodiment of the invention;

The structural representation of the wavelength-division network planning apparatus that Figure 10 provides for one embodiment of the invention;

The structural representation of the wavelength-division network planning apparatus that Figure 11 provides for another embodiment of the present invention;

The structural representation of the wavelength-division network planning apparatus that Figure 12 provides for further embodiment of this invention.

Embodiment

For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making all other embodiment that obtain under creative work prerequisite, belong to the scope of protection of the invention.

The flow chart of the wavelength-division network planing method that Fig. 1 provides for one embodiment of the invention.As shown in Figure 1, the method for the present embodiment comprises:

Step 101, each physical node in physical topology is shone upon, form double-deck topology, the port that described double-deck topology comprises logical node that each physical node, each physical node map out, connect the logical node that each physical node maps out with each physical node be connected and physical topology in the physical link of the connection physical node that exists.

The executive agent of the present embodiment can be wavelength-division network planning apparatus.Wavelength-division network planning apparatus can obtain the physical topology information of network to be planned.Described physical topology information includes but not limited to: the information such as the optical channel having existed in the physical link existing in the physical node existing in physical topology, physical topology, physical topology (OCH).Physical link refers to and is connected in two links between physical node.

In an optional execution mode of the present embodiment, wavelength-division network planning apparatus is that in physical topology, each physical node maps out a logical node, and create link between the logical node mapping out at each physical node and each physical node, this link is port link, thereby forms double-deck topology.

Further alternative, if there is OCH in physical topology, wavelength-division network planning apparatus also needs the OCH for having existed to create logic chain link, and double-deck topology also can comprise the logical links that OCH and OCH are corresponding.Wherein, logical links is to be connected in two links between logical node, and the logical links that OCH is corresponding is the link being connected between the logical node that the end node of this OCH maps out.The end node of OCH has two, and end node belongs to physical node.

Suppose the physical topology of wavelength-division network to be planned as shown in Figure 2, comprise physical node A, physical node B, physical node C and physical node D, and physical node A, physical node B, physical node C and physical node D be connected successively, formed 4 physical links.Through wavelength-division network planning apparatus, each physical node is shone upon to the bilayer topology that obtains as shown in Figure 3.In Fig. 3, the dotted line being connected between physical node A and logical node A1, physical node B and logical node B1, physical node C and logical node C1 and physical node D and logical node D1 represents port link, and the solid line being connected between physical node A, physical node B, physical node C and physical node D represents physical link.

Step 102, to every business in the traffic matrix obtaining in advance, if there is the optical channel (OCH) of the end node that can carry this business and this business of process in double-deck topology, to every the OCH existing, according to this OCH the end node of this business of process for logical links corresponding to this OCH, form pseudo-logical links, in double-deck topology, calculate the business route of this business, according to the business route calculating the Linktype of process, determine physics route corresponding to OCH in OCH in this business route and this business route, obtain the first program results, this first program results comprises OCH in the business route of every business in above-mentioned traffic matrix and physics route corresponding to OCH in described business route.

Wherein, a corresponding logical links of OCH.The logical links that OCH is corresponding is the link being connected between the logical node that two end nodes of this OCH map out.Every the logical links corresponding to OCH that can carry the end node of above-mentioned business and the above-mentioned business of process can correspondingly form the pseudo-logical links of two or three.Pseudo-logical links refers to and is connected in logical node that the end node of this business maps out and can carries this business and pass through the link between the logical node at the logical links two ends that the OCH of end node of this business is corresponding.Wherein, the end node of every business comprises source node and the destination node of this business, and the end node of business is the physical node in physical topology, can map out logical node equally.Wherein, the end node through business comprises following three kinds of situations: the source node of this business of process, the destination node of this business of process, and the source node and the destination node that pass through business simultaneously.Accordingly, be connected in the end node of business and can carry this business and can be following several situation through the pseudo-logical links between the logical node at logical links two ends corresponding to the OCH of the end node of this business: one end is connected in the logical node of logical links one end that above-mentioned OCH is corresponding, the other end be connected in the logical node that the source node of above-mentioned business maps out; One end is connected in the logical node of the logical links other end that above-mentioned OCH is corresponding, and the other end is connected in the logical node that the source node of above-mentioned business maps out; One end is connected in the logical node of logical links one end that above-mentioned OCH is corresponding, and the other end is connected in the logical node that the destination node of above-mentioned business maps out; One end is connected in the logical node of the logical links other end that above-mentioned OCH is corresponding, and the other end is connected in the logical node that the destination node of above-mentioned business maps out; One end is connected in the logical node that the source node of above-mentioned business maps out; The other end is connected in the logical node that the destination node of above-mentioned business maps out.

In the present embodiment, wavelength-division network planning apparatus can obtain user's traffic matrix, and described traffic matrix includes but not limited to: the business that user need to create, and the source node of every business is, the information such as bandwidth of the destination node of every business and every business.For example, for some business, this traffic matrix can also comprise the number of stoppages allowed to bear of this business, separated strategy, must through routing node, must be without information such as routing nodes.The information that traffic matrix comprises is looked different business can be different.

Wherein, the mode of obtaining traffic matrix can be: wavelength-division network planning apparatus provides inputting interface to user, and user inputs the information such as source node, destination node, bandwidth of the business that need to create and every business by inputting interface.For some business, the number of stoppages allowed to bear that user can also be by inputting interface incoming traffic, separated strategy, must through routing node, must be without information such as routing nodes.

In addition, the mode of obtaining traffic matrix can also be: wavelength-division network planning apparatus directly obtains from miscellaneous equipment.Miscellaneous equipment can be the server of the information such as the source node that stores business that user need to create and every business, destination node, bandwidth, but is not limited to this.

The information of every business in traffic matrix based on obtaining in advance, after forming double-deck topology, wavelength-division network planning apparatus is planned respectively processing to every business, obtain OCH and every physics route that OCH is corresponding of every business of carrying, and form the first program results to wavelength-division network by OCH and every the physics route corresponding to OCH of all business of carrying.Below first by illustrating the relation between the physics route that OCH and OCH are corresponding.

As shown in Figure 4, physical node A, physical node B, physical node C and physical node D are connected successively, the box indicating physical node A on physical node A and physical node D and the transceiver on physical node D.Suppose that the actual signal stream of a business is as shown in the solid line in Fig. 4, from the transceiver of physical node A out after, through configurable light, divide poor multiplexer (Reconfigurable OpticalAdd-drop Multiplexer, referred to as ROADM) on photosphere, at photosphere, pass physical node B and physical node C, arrive the ROADM of physical node D, then by the transceiver of physical node D, received, the actual physics route of walking of this business is physical node A-> physical node B-> physical node C-> physical node D, if only from this business of electricity layer route, this business is that the transceiver of ordering from physical node A directly arrives the transceiver that physical node D is ordered, do not pass through the transceiver of any intermediate physical node, from physical node A, directly arrive an OCH of link formation of physical node D, as shown in the dotted line in Fig. 4, the physics route that this OCH is corresponding is physical node A-> physical node B-> physical node C-> physical node D.

Wherein, wavelength-division network planning apparatus plans that to every business the detailed process of processing is as follows:

Wavelength-division network planning apparatus judges in double-deck topology, whether there is the OCH that can carry this business; If judgment result is that existence, wavelength-division network planning apparatus further judges whether the OCH of described existence passes through source node and/or the destination node of this business; If judgment result is that through, for every that exists in double-deck topology, can carry this business and the process source node of this business and/or the OCH of destination node, take this OCH source node and/or the destination node of this business of process be the point of interruption, be that the logical links that this OCH is corresponding forms logical links.Concrete, if this OCH only passes through the source node of this business, the source node of this business of take is the point of interruption, can form two pseudo-logical links for logical links corresponding to this OCH, between the logical node that wherein pseudo-logical link connection maps out in a logical node and this point of interruption (i.e. the source node of this business) of this logical links, between the logical node that another pseudo-logical link connection maps out in another logical node and this point of interruption of this logical links.If this OCH only passes through the destination node of this business, the destination node of this business of take is the point of interruption, can form two pseudo-logical links for logical links corresponding to this OCH, between the logical node that wherein pseudo-logical link connection maps out in a logical node and this point of interruption (i.e. the destination node of this business) of this logical links, between the logical node that another pseudo-logical link connection maps out in another logical node and this point of interruption of this logical links.If this OCH passes through source node and the destination node of this business simultaneously, source node and the destination node of this business of simultaneously take is the point of interruption, the logical links corresponding for this OCH forms three pseudo-logical links, between the logical node that wherein pseudo-logical link connection maps out in a logical node of this logical links and the source node of this business (one of them point of interruption), between the logical node that the logical node that another pseudo-logical link connection maps out in the source node of this business and the destination node (another point of interruption) of this business map out, article three, between pseudo-logical link connection maps out in the destination node of this business logical node and another logical node of this logical links.

Optionally, in said process, after can carrying this business and forming pseudo-logical links through the source node of this business and/or logical links corresponding to the OCH of destination node, comprising: the formed pseudo-logical links logical links corresponding with this OCH carried out associated, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with this OCH.That is to say, when the pseudo-logical links of formation is new, for this puppet logical links, do not create corresponding OCH simultaneously.

If judge and do not have the OCH that can carry this business in double-deck topology, although or existence can be carried the OCH of this business in double-deck topology, but existing OCH without the source node of this business also without the destination node of this business, wavelength-division network planning apparatus directly carry out in double-deck topology, calculate this business business route and according to business route the Linktype of process, determine the operation of the physics route that OCH in business route and the OCH in described business route are corresponding.

Then, wavelength-division network planning apparatus calculates the business route of this business in double-deck topology, according to the business route calculating the type of link of process, determine OCH in this business route and physics route corresponding to OCH in this business route.Wherein, the OCH in this business route of determining is the OCH of this business of carrying, and physics route corresponding to OCH in the business route of determining is physics route corresponding to this business.

In an optional execution mode of the present embodiment, wavelength-division network planning apparatus is used dijkstra's algorithm, calculates the business route of this business in double-deck topology.Wherein, wavelength-division network planning apparatus is used the process of dijkstra's algorithm computing service route to comprise:

First, regard double-deck topology as a figure G who comprises node and limit, V is the set of node in figure G, and E is the set on limit in figure G.Physical node in double-deck topology and logical node are all as a node in V, and the physical link in double-deck topology, logical links, port link and pseudo-logical links are all as a limit in E.

Then, generate two node set, be respectively L and U.Wherein L is to be initially sky, does not put into any node.All nodes in V are put into U.

Then, according to the weighted value of port link, be greater than the weighted value of physical link, and the weighted value of physical link is greater than the principle of the weighted value of logical links and the weighted value of pseudo-logical links, for every limit corresponding to link arranges weighted value.W (E) represents the weighted value on the E of limit, and wherein the weighted value here also can be called distance value or value at cost.

Generate two mapping relations: one is the mapping relations of node to the link cost of the source node of this business, be designated as D, wherein, node arrives the weighted value sum on the limit that the link of source node process of business is corresponding to the link cost of the source node of this business for this node.Another is the mapping relations of node to forerunner limit, be designated as P, wherein, the forerunner limit of a node refer to from the source node of this business, to this node, need to pass through, take the limit that this node is object end points, the shortest route that arrives this node arrives this node by which bar forerunner limit.Wherein, the source node of this business is designated as to 0 to the link cost of source node self, by its forerunner Bian Weikong.

If set U is not empty, carry out following operation:

From set, select the node of link cost minimum of the source node of this business U, be designated as u, in all nodes that comprise at set U, D[u] value minimum.D[u] for the link cost of node u to the source node of this business, be that node u is to the weighted value sum on limit corresponding to each link of source node process;

Node u is moved to set L from set U, be about to node u and delete from set U, add in set L.

Obtain and take the limit that node u is end points, for example limit el... limit en; To every, take the limit that node u is end points, be designated as e, carry out following operation: if D[u]+w (e) < D[v], illustrate from u node and arrive node v than low by the link cost of other limit arrival node v through this limit e, therefore more new node v shortest route and relevant information, concrete D[v] value be set to D[u]+w (e), the simultaneously more forerunner limit of new node v mapping: P[v]=e, represent by limit e lower to the link cost of node v.

Through aforesaid operations repeatedly, finally obtain a destination node from this business to the route of the link cost minimum of the source node of this business, be the business route of this business.

In an optional execution mode of the present embodiment, wavelength-division network planning apparatus is used the dijkstra's algorithm after improving, and calculates the business route of this business in double-deck topology.This process comprises:

Generate initial value and comprise whole physical nodes in double-deck topology and the first node set of logical node, generating initial value is empty Section Point set; The first node set is here equivalent to above-mentioned set U, and the Section Point set is here equivalent to above-mentioned set L.

For the physical link in double-deck topology, logical links, port link and pseudo-logical links (being every link) arrange weighted value, the weighted value of its middle port link is greater than the weighted value of physical link, and the weighted value of physical link is greater than the weighted value of logical links and the weighted value of pseudo-logical links;

If first node set is not empty, from first node set, get the first node of link cost minimum of the source node of this business, first node is moved to Section Point set from first node set, obtain and take the first link that first node is end points; Wherein, first node is the weighted value sum of this first node to the link of the source node process of this business to the link cost of the source node of this business; Wherein, source node that can this business is set to 0 to the link cost of source node self, and forerunner's link of the source node of this business is empty.

To every, take the first link that first node is end points, when first node is less than as the Section Point of another end points of this link to the link cost of source node to the link cost of source node and the weighted value sum of this link, if this link is logical links, and there is pseudo-logical links the link from first node to source node process, judge whether the OCH that this link is corresponding with the pseudo-logical links existing link from first node to source node process is same OCH, if the determination result is NO, renewal Section Point is that first node is to the weighted value sum of link cost and this link of source node to the link cost of source node, and the forerunner's link that upgrades Section Point is this link.Wherein, forerunner's link of Section Point refer to from the source node of this business, to Section Point, need to pass through and take the link of Section Point as object end points.Optionally, if judgment result is that, be not carry out and upgrade operation.

In an optional execution mode, when first node is less than as the Section Point of another end points of this link to the link cost of source node to the link cost of source node and the weighted value sum of this link, if this link is pseudo-logical links, and the link from first node to source node process comprises logical links, judge whether the OCH that this link is corresponding with the logical links existing link from first node to source node process is same OCH, if the determination result is NO, renewal Section Point is that first node is to the weighted value sum of link cost and this link of source node to the link cost of source node, and the forerunner's link that upgrades Section Point is this link.

In an optional execution mode, if the business demand of this business comprises: can not have the situation of passing through back and forth same physical link in the business route of calculating, judging OCH that above-mentioned link and the logical links existing link from first node to source node process or pseudo-logical links are corresponding when not identical, also needing further judgement: whether the physics route that this link is corresponding with each link link from first node to source node process has passed through identical physical link or physical node.If the determination result is NO, upgrade Section Point to the link cost of source node be first node to the weighted value sum of link cost and this link of source node, and the forerunner's link that upgrades Section Point is this link, otherwise, do not carry out and upgrade operation.

Through aforesaid operations repeatedly, finally obtain a source node from this business to the route of the link cost minimum of the destination node of this business, be designated as the business route of this business.

In this explanation, the process of above-mentioned computing service route is to take the dijkstra's algorithm of standard to be basis, dijkstra's algorithm is combined with the bilayer topology of the present embodiment, to take in the process that every link that first node is end points processes, increasing checking procedure.Being summarized as follows of this checking procedure:

1) when this link is logical links, and the source node from first node to business there is pseudo-logical links in the link of process, judge this link and source node from first node to business OCH corresponding to pseudo-logical links that exist in the link of process whether be same OCH, because same OCH is irrational through twice, if so judgment result is that and be, judge that this link is unreasonable, if the determination result is NO, judge that this link is reasonable.

2) when this link is pseudo-logical links, and the source node from first node to business subsistence logic link in the link of process, judge this link and source node from first node to business OCH corresponding to logical links that exist in the link of process whether be same OCH, because same OCH is irrational through twice, if so judgment result is that and be, judge that this link is as unreasonable, if the determination result is NO, judge that this link is reasonable.

3), for other various situations, all judge that this link is reasonable.

4) if according to by this link successively forward with source node from first node to business the link of process compare,, when this link and nil link judge, judge that this link is reasonable, and judge that this checking procedure finishes.

5) if the business demand of this business comprise: in the business route of calculating, can not there is the situation of passing through back and forth same physical link, further judgement: whether the physics route that this link is corresponding with each link link from first node to source node process has passed through identical physical link or physical node.If the determination result is NO, judge that this link is reasonable, otherwise, judge that this link is unreasonable.

In the present embodiment, in double-deck topology, may there is the link of following several types: physical link, port link, logical links and pseudo-logical links.Accordingly, the business route calculating the link of process can be any one or a few in physical link, port link, logical links and pseudo-logical links.

Based on above-mentioned, the business route that a kind of basis calculates the type of link of process, determine that the optional execution mode of the physics route that OCH in this business route and the OCH in this business route are corresponding comprises:

If this business route is through port link, wavelength-division network planning apparatus creates OCH between physical node corresponding to the port link of this business route process, and determine in this business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.Wherein, the physical node that port link is corresponding refers to the physical node that this port link connects.If business route is through port link, this business route can be passed through a pair of port link, creates a new OCH between the physical node that can connect separately at two port links.In this explanation, wavelength-division network planning apparatus calculates after the business route of this business, can record this business route, that is to say can record this business route the information such as the link of process and node so that follow-up, determine that the physics route that the OCH in this business route and OCH are corresponding used.

If business route is through pseudo-logical links, wavelength-division network planning apparatus creates respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudorandom link of this business route process, determine in this business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.In addition, wavelength-division network planning apparatus also need by this business route process pseudo-logical links, this business route in OCH corresponding to the associated logical links of the pseudo-logical links of process and double-deck topology other the pseudo-logical links except the associated all pseudo-logical links of the associated logical links of the pseudorandom link of this business route process delete.From the above-mentioned process that forms pseudo-logical links: logical links may the pseudo-logical links of associated two or three, and the business route calculating may be only through a pseudo-logical links, thus business route the associated associated all pseudorandom links of logical links of pseudo-logical links of process may be two or three (these comprising business route the pseudo-logical links of process).What the operation was here equivalent to exist from double-deck topology can carry in this business and the process source node of this business and/or the OCH of destination node, select an OCH, this OCH is split into many OCH (may be for example two may be also three OCH), with the OCH splitting out, replace original OCH.Accordingly, above-mentionedly form pseudo-logical links for the associated logical links of pseudo-logical links of this business route process, and the OCH counterlogic link that the operation of here the associated logical links of the pseudo-logical links of this business route process being deleted is equivalent to choosing splits, with many pseudo-logical links, replace this logical links, to adapt with the processing to OCH.

In this explanation, after creating corresponding OCH for pseudo-logical links, pseudo-logical links can become logical links.

If business route is through logical links (the logical links here refers to the logical links having existed in double-deck topology), wavelength-division network planning apparatus is determined OCH that the logical links of this business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of this business route process.Here be to say when business route is when the logical links, due to the logical links of process there is corresponding OCH and physics route corresponding to OCH, so wavelength-division network planning apparatus does not need to create OCH for the logical links of this business route process.

In this explanation, the link that business route can the subject of knowledge and the object of knowledge process can comprise above-mentioned any one or multiple.When business route is when polytype link, to the processing of every kind of link respectively referring to foregoing description.Illustrate, if one business route has been passed through pseudo-logical links simultaneously, logical links and port link, wavelength-division network planning apparatus this business route create OCH between physical node corresponding to the port link of process, and determine in this business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, each pseudo-logical links associated for the associated logical links of the pseudo-logical links of this business route process creates respectively OCH, and determine in this business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and corresponding OCH and physics route corresponding to OCH of logical links of determining this business route process.

In an optional execution mode of the present embodiment, concerning every business, after physics route corresponding to the OCH in the business route of determining this business and the OCH in business route, also comprise: wavelength-division network planning apparatus judges in OCH corresponding to any two physics routes identical or that part is identical in double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries; If so, OCH corresponding to physics route identical to two or that part is identical merges processing, and adjusts logical links corresponding to OCH after merging.Concrete, after physics route corresponding to the OCH on determining the business route of this business and OCH, wavelength-division network planning apparatus compares physics route corresponding to OCH existing in double-deck topology now between two, obtains OCH corresponding to physics route identical or that part is identical.Here the identical physical node that refers to two physics route processes of said physics route, physical link and forward are through the sequencing of physical node and physical link or oppositely to pass through the sequencing of physical node and physical link all identical, for example, suppose that a physics route is physical node A-> physical node B-> physical node C, another physics route is physical node A-> physical node B-> physical node C or is physical node C-> physical node B-> physical node A, two physics routes are identical.Here said physics routing section is identical refers to that two physics routes have passed through identical physical node and physical link, but length is different, for example, suppose that a physics route is physical node A-> physical node B-> physical node C, another physics route is also physical node A-> physical node B-> physical node C-> physical node D, and two physics routing sections are identical.Then, the magnitude relationship of the total capacity of the residual capacity of the OCH that physics route identical or that part is identical that wavelength-division network planning apparatus relatively gets is corresponding and the business carried separately, if one the residual capacity of OCH is more than or equal to the total capacity of the business that another OCH carries, illustrate that the OC that another OCH can be greater than the total capacity of the business that another OCH carries with this residual capacity can merge, like this can be by

The service convergence of small grain size (English is Grooming), in an OCH, is conducive to reduce the programmed cost of wavelength-division network.

Further, above-mentioned two OCH corresponding to physics route identical or that part is identical are merged to processing, and the length of the implementation process of logical links corresponding to the OCH after adjust the merging physics route corresponding with two OCH is relevant.A kind of execution mode comprises: if this residual capacity is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that another OCH is corresponding, the business of another OCH being carried is incorporated to the OCH that this residual capacity is more than or equal to the total capacity of the business that another OCH carries, and deletes another OCH and logical links corresponding to another OCH.The business that this execution mode is equivalent to that an OCH is carried directly converges in another OCH that can carry these business, deletes the OCH of original these business of carrying, and the quantity that reduces OCH is conducive to reduce the programmed cost of wavelength-division network.Another kind of execution mode comprises: if this residual capacity is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that another OCH is corresponding, according to physics route corresponding to another OCH, the OCH that this residual capacity is more than or equal to the total capacity of the business that another OCH carries is split as two OCH, logical links corresponding to OCH that this residual capacity is more than or equal to the total capacity of the business that another OCH carries is split as two logical links, the business that another OCH is carried is incorporated in the OCH that the physics route corresponding with another OCH that split out is identical, delete another OCH and logical links corresponding to another OCH.This execution mode is equivalent to an OCH to split, the service convergence that an OCH who is split out by this OCH is carried is to carrying in another OCH of these business, although the quantity of OCH does not reduce, but because the length of OCH has shortened, reduce the physical resources such as optical fiber link that OCH is used, be conducive to save the networking cost of wavelength-division network.

In an optional execution mode of the present embodiment, as shown in Figure 5, after obtaining the first program results, comprise:

Step 103, at least one OCH in double-deck topology is deleted, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the second program results, at least one influenced business is the business by deleted OCH carrying.

Step 104, determine physics route corresponding to OCH in the business route of OCH in the business route of every influenced business at least one influenced business and every influenced business, obtain the 3rd program results.

In an optional execution mode, the implementation process of step 104 comprises: for every influenced business at least one influenced business, if there is the OCH of the end node that can carry this influenced business and this influenced business of process in double-deck topology, to every the OCH existing, according to this OCH the end node of this influenced business of process for logical links corresponding to this OCH, form pseudo-logical links; Then, in double-deck topology, calculate the business route of this influenced business, according to the business route of this influenced business the Linktype of process, determine physics route corresponding to OCH in the business route of OCH in the business route of this influenced business and this influenced business.

In another optional execution mode, the implementation process of step 104 comprises: for every influenced business at least one influenced business, if there is not the OCH that can carry this influenced business in double-deck topology, although or existence can be carried the OCH of this influenced business, but this OCH does not pass through the end node of this influenced business, directly in double-deck topology, calculate the business route of this influenced business, according to the business route of this influenced business the Linktype of process, determine physics route corresponding to OCH in the business route of OCH in the business route of this influenced business and this influenced business.

Above-mentioned according to the business route of this influenced business the Linktype of process, determine that the execution mode of the physics route that OCH in the business route of OCH in the business route of this influenced business and this influenced business is corresponding comprises:

If the business route of this influenced business is through port link, between physical node corresponding to the port link of the business route process of this influenced business, create OCH, and determine in the business route of this influenced business physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

If the business route of this influenced business is through pseudo-logical links, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of the business route process of this influenced business, determine in the business route of this influenced business physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of the business route process of this influenced business, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of the business route process of this influenced business is corresponding and double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of the business route process of this influenced business is deleted.

If the business route of this influenced business through logical links, is determined the physics route corresponding to OCH corresponding to logical links of the business route process of OCH that the logical links of business route process of this influenced business is corresponding and this influenced business.

In an optional execution mode of the present embodiment, as shown in Figure 6, after obtaining the 3rd program results, also comprise:

Whether step 105, judgement are upgraded operation and are finished; If the determination result is NO, execution step 106; Otherwise, end operation.

Step 106, judge whether the quantity of OCH in the 3rd program results is greater than the quantity of OCH in the second program results; If judgment result is that to be, perform step 107; If the determination result is NO, perform step 108.

Step 107, the 3rd program results is reverted to the second program results, using the second program results again as the first program results, return to execution step 103, returning at least one OCH carrying out in double-deck topology deletes, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the operation of the second program results.

Step 108, using the 3rd program results again as the first program results, return to execution step 103, return at least one OCH carrying out in double-deck topology and delete, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the operation of the second program results.

The number that the present embodiment is equivalent to reduce the OCH in double-deck topology is object, the process that double-deck topology is constantly updated.

After finishing, each renewal obtains the 3rd program results, OCH number in second program results of wavelength-division network planning apparatus by the OCH number in the 3rd program results and before upgrading compares, whether the OCH number that judgement is upgraded in the 3rd program results obtaining is less than the OCH number in the second program results before renewal, that is judge whether the OCH number of upgrading in the 3rd program results obtaining is less than the OCH number in the first program results, that is judge whether the programmed cost of network has reduction.Wherein, the number of OCH has determined the size of network planning cost.

If the OCH number in the 3rd program results obtaining after upgrading is less than the OCH number of upgrading in front the second program results, accept this time to upgrade result, the 3rd program results is continued to upgrade and process next time as the first program results again, return to step 103, until upgrade processing, finish.

If the OCH number in the 3rd program results obtaining after upgrading is more than or equal to the OCH number of upgrading in front the second program results, refusal this time upgrades result, the 3rd program results is reverted to the second program results, the second program results is continued to upgrade and process next time as the first program results again, return to step 103, until upgrade processing, finish.

Wherein, the condition that renewal processing finishes can be to preset update times thresholding, when update times reaches after the update times thresholding of setting, finishes to upgrade to process operating.Wherein, update times thresholding can be inputted by user, also can be determined by the update algorithm of using oneself.

In addition, the condition that renewal processing finishes can also be the predefined renewal processing time, when the renewal processing time arrives, finishes to upgrade processing and operates.Wherein, upgrading the processing time can be inputted by user.

It is simple that the renewal processing method that the present embodiment provides has realization, and processing speed is fast, has reduced the cost of the network planning.

In this explanation, except using the update method shown in Fig. 6, the first program results is upgraded operation, OCH number that wavelength-division network planning apparatus can also be take in the first program results is minimum is optimization aim, use simulated annealing, evolution algorithm, particle cluster algorithm or ant group algorithm to be optimized processing to the OCH in double-deck topology, obtain the 3rd program results.

Wherein, simulated annealing, evolution algorithm, particle cluster algorithm or ant group algorithm are comparatively common optimization process algorithm, and therefore, the embodiment of the present invention does not describe concrete principle separately.

The technical scheme providing for the ease of understanding the above embodiment of the present invention, will describe in conjunction with concrete business with concrete physical topology below.

In the present embodiment, suppose the physical topology of WDM network as shown in Figure 2, comprise physical node A, physical node B, physical node C and physical node D, and physical node A, physical node B, physical node C and physical node D be connected successively, formed 4 physical links.Suppose to have 2 service needed planning; be respectively the STM-16 business (follow-up referred to as business BD) from physical node B to physical node D; and the STM-16 business from physical node A to physical node D (follow-up referred to as business AD); requirement linear velocity is 10G, and requires 1+1 protection.

The first step: form double-deck topology.As shown in Figure 3, this bilayer topology comprises physical node A, physical node B, physical node C, physical node D, the logical node A1 that physical node A maps out, the logical node B1 that physical node B maps out, the logical node C1 that physical node C maps out, the logical node D1 that physical node D maps out, be connected in physical node A and logical node A1, physical node B and logical node B1, physical node C and logical node C1, and the port link dotting between physical node D and logical node D1, be connected in physical node A, physical node B, the physical link representing with solid line between physical node C and physical node D.

Second step: calculate OCH and physics route corresponding to OCH in the business route of every business, obtain the first program results.

First, business BD is planned.Owing to now not having any OCH in double-deck topology, so in double-deck topology, do not exist can bearer service BD OCH, the direct Work route of computing service BD, the Work route of business BD is B1-> B-> A-> D-> D1, as shown in the heavy line in Fig. 7.The protection route of computing service BD is B1-> B-> C-> D-> D1, as shown in the thick dashed line in Fig. 7.Work route process D-> D1, a pair of port link of B1-> B due to business BD, therefore create an OCH between this physical node D corresponding to port link and physical node B, determine simultaneously physics route that this OCH is corresponding by B-> A-> D (in business route from the end to end of OCH physical node and the physical link of process form), and between logical node B1 and D1, create a logical links, as shown in the dotted line between B1 in Fig. 7 and D1.In like manner, because protection route is through B1-> B, the a pair of port link of D1-> D, therefore set up again an OCH between this physical node B corresponding to port link and physical node D, determine simultaneously physics route that this OCH is corresponding by B-> C-> D (in protection route from the end to end of OCH physical node and the physical link of process form), and between logical node B1 and D1, create the logical links that this OCH is corresponding, as shown in the dotted line between B1 in Fig. 7 and D1.

Then, business AD is planned.Owing to now having had OCH in double-deck topology, so judge that whether exist in the OCH having existed can bearer service AD and through the OCH of the end node (comprising source node and/or destination node through this business) of business AD, suppose that finding line of reasoning is by carrying this business AD for OCH corresponding to B-> A-> D, and this physics route is through the source node of business AD.Based on this, the source node A of business AD of take is the point of interruption, for logical links corresponding to this OCH forms pseudo-logical links, as B1 in Fig. 8 and A1, shown in dotted line between A1 and D1, and pseudo-logical links B1-> A1 is associated with logical links B1-> D1 with pseudo-logical links A1-> D1.Next, the business route of computing service AD, the Work route of business AD is A1-> D1, as shown in the heavy line in Fig. 9.The protection route of computing service AD is A1-> B1-> D1, as shown in the thick dashed line in Fig. 9.Because the Work route of business AD has passed through pseudo-logical links A1-> D1, create associated pseudo-logical links B1-> A1 and OCH corresponding to A1-> D1 of the associated logical links B1-> D1 of pseudo-logical links A1-> D1, between physical node B and physical node A, newly create OCH, determine that B-> A is the physics route that this OCH is corresponding simultaneously, and between physical node A and physical node D the new OCH that creates, determine that A-> D is the physics route that this OCH is corresponding simultaneously.Meanwhile, delete logical links B 1-> D1 shown in dotted lines in Figure 9, and OCH (being the OCH between physical node B and physical node D) corresponding to logical links B1-> D1, and business BD carries by the OCH between the OCH between physical node B and physical node A and physical node A and physical node D.Now, pseudo-logical links B1-> A1 and A1-> D1 have become logical links B1-> A1 and A1-> D1.In like manner, the protection route of business AD has been passed through logical links A1-> B1 and B1-> D1, determine OCH (OCH between physical node A and physical node B) corresponding to logical links A1-> B1, and definite physics route (being B-> A) corresponding to this OCH, determine the OCH that logical links B1-> D1 is corresponding (being the OCH between physical node B and physical node D) and determine physics route (being B-> C-> D) corresponding to this OCH.

So far, complete the planning of business AD and business BD, obtained the first program results.In the first program results, there are three logical links, be respectively logical links A1-> B1, A1-> D1 and B1-> D1, article three, OCH, is respectively OCH, physical node A and the OCH between physical node D and the OCH between physical node B and physical node D between physical node B and physical node A.

The 3rd step: double-deck topology is upgraded.

Stp1, deletes an OCH, in the present embodiment, and the OCH between deleted physical node A and physical node D.Influenced business is business AD and business BD, discharges business AD and the shared all resources of business BD.

Delete after OCH, double-deck topology comprises an OCH and a logical links.

Stp2, returns to second step, again business AD and business BD is planned.Planning process to business AD and business BD is identical with aforementioned planning process, does not repeat them here.

If update times not yet reaches default update times thresholding, continue to return Stp1, until update times reaches default update times thresholding.

In sum, the wavelength-division network planing method that the embodiment of the present invention provides is shone upon by the physical node in physical topology, generate a while with the bilayer topology of the logic topology information of physical topology information and dynamic change, in to the planning process of every business, if while there is the COH of the end node that can carry this business and this business of process in double-deck topology, the OCH existing is interrupted processing forming and pass through the logical links in double-deck topology, pay the utmost attention to and use already present OCH, then in double-deck topology, calculate the business route of this business, and according to business route the Linktype of process determine OCH and physics route corresponding to the OCH in business route in business route, the program results of acquisition to wavelength-division network after all business in traffic matrix are all planned, by build double-deck topology and complete OCH and the determining of physics route that OCH is corresponding in double-deck topology simultaneously, need not as prior art, in the whole network virtual topology, determine the final virtual topology using, finally definite virtual topology and physical topology are being shone upon, reduced the amount of calculation in the planning process of wavelength-division network, improved the efficiency of wavelength-division network planning.

One embodiment of the invention provides a kind of computer program, comprises computer program code, and when a computer unit is carried out this computer program code, this computer unit is carried out the action of recording in above-mentioned each embodiment of the method.Particular content repeats no more herein.

The structural representation of the wavelength-division network planning apparatus that Fig. 1 O provides for one embodiment of the invention.As shown in Fig. 1 O, the wavelength-division network planning apparatus of the present embodiment comprises: forming unit 1001, Service Processing Unit 1002 and the first acquiring unit 1003.

Wherein, forming unit 1001, for each physical node of physical topology is shone upon, form double-deck topology, described double-deck topology comprises logical node that each physical node, each physical node map out, connect the physical link that is connected physical node existing in the port link of the logical node that each physical node maps out with each physical node and described physical topology.Forming unit 1001 is connected with the first acquiring unit 1003 with Service Processing Unit 1002, to Service Processing Unit 1002 and the first acquiring unit 1003, provides the bilayer of formation topological.

Service Processing Unit 1002, for every business to the traffic matrix obtaining in advance, if there is the OCH of the end node that can carry described business and the described business of process in the bilayer topology that forming unit 1001 forms, to every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the physical node at described OCH two ends maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH.

The first acquiring unit 1003, for the bilayer topology forming in forming unit 1001, calculate the business route of described business, according to described business route the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, obtain the first program results, described the first program results comprises OCH in the business route of every business in above-mentioned traffic matrix and physics route corresponding to OCH in described business route.

Wherein, the first acquiring unit 1003 is also connected with Service Processing Unit 1002, and the first acquiring unit 1003 has also cooperatively interacted the planning of every business is processed with Service Processing Unit 1002.

Each functional module of the wavelength-division network optimized device that the present embodiment provides can be used for the flow process of wavelength-division network planing method shown in execution graph 1, and its specific works principle repeats no more, and refers to the description of embodiment of the method.

Further, the wavelength-division network planning apparatus of the present embodiment also comprises memory, for preserving one or more following information: the bilayer topology that forming unit 1001 forms, the pseudo-logical links that Service Processing Unit 1002 forms in double-deck topology, the business route of every business that the first acquiring unit 1003 is determined, the OCH in business route and physics route corresponding to the OCH in business route, and the first acquiring unit 1003 final the first program resultses that obtain etc.Correspondingly, memory is at least connected with following one or more unit: forming unit 1001, Service Processing Unit 1002 and the first acquiring unit 1003.

Further, the wavelength-division network planning apparatus of the present embodiment also comprises transmitter, for wavelength-division network program results (i.e. the first program results) is sent to network management device or path-calculating element (PathComputation Element, PCE) or display unit (display device) etc.

Further, the wavelength-division network planning apparatus of the present embodiment, except having above-mentioned each device, can also comprise the devices such as power module, input equipment and output equipment.

Wherein, be simplicity of illustration, the memory of above-mentioned wavelength-division network planning apparatus, transmitter, power module, input equipment and output equipment etc. are not shown in figures.

The wavelength-division network planning apparatus of the present embodiment can be the various equipment with computing capability, such as computer, server etc.

The wavelength-division network planning apparatus of the present embodiment, by the physical node in physical topology, shine upon, generate a while with the bilayer topology of the logic topology information of physical topology information and dynamic change, in to the planning process of every business, if while there is the COH of the end node that can carry this business and this business of process in double-deck topology, the OCH existing is interrupted processing forming and pass through the logical links in double-deck topology, pay the utmost attention to and use already present OCH, then in double-deck topology, calculate the business route of this business, and according to business route the Linktype of process determine OCH and physics route corresponding to the OCH in business route in business route, the program results of acquisition to wavelength-division network after all business in traffic matrix are all planned, by build double-deck topology and complete OCH and the determining of physics route that OCH is corresponding in double-deck topology simultaneously, need not as prior art, in the whole network virtual topology, determine the final virtual topology using, finally definite virtual topology and physical topology are being shone upon, reduced the amount of calculation in the planning process of wavelength-division network, improved the efficiency of wavelength-division network planning.

The structural representation of the wavelength-division network planning apparatus that Figure 11 provides for another embodiment of the present invention.The present embodiment is based on realization embodiment illustrated in fig. 10.As shown in figure 11, the equipment of the present embodiment at least comprises: forming unit 1001, Service Processing Unit 1002 and the first acquiring unit 1003.In addition, the equipment of the present embodiment also comprises the devices such as memory, transmitter, power module, input equipment and output equipment, for these devices of simplicity of illustration not shown in figures.

Wherein, first acquiring unit 1003 of the present embodiment comprises: generate subelement 10031, subelement 10032 is set, obtains subelement 10033, upgrades and process subelement 10034 and the first result acquisition subelement 10035.

Generate subelement 10031, be connected with forming unit 1001, comprise the first node set of whole physical nodes and the logical node of described double-deck topology for generating initial value, generating initial value is empty Section Point set.

Subelement 10032 is set, be connected with forming unit 1001, be used to the described physical link in described double-deck topology, described logical links, described port link and described pseudo-logical links that weighted value is set, wherein, the weighted value of described port link is greater than the weighted value of described physical link, and the weighted value of described physical link is greater than the weighted value of described logical links and the weighted value of described pseudo-logical links.

Obtain subelement 10033, be connected with Service Processing Unit 1002 with generation subelement 10031, for the first node set generating subelement 10031 generations, be not empty, from described first node set, get the first node of link cost minimum of the source node of described business, described first node is moved to described Section Point set from described first node set, obtain and take the first link that described first node is end points; Described first node is that described first node is to the weighted value sum of the link of the source node process of described business to the link cost of the source node of described business.

Upgrade and process subelement 10034, with obtain subelement 10033 and be connected, for take to every the first link that described first node is end points, when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is logical links, and there is pseudo-logical links the link of the source node process from described first node to described business, judge whether OCH corresponding to pseudo-logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business, wherein, forerunner's link of described Section Point refer to from the source node of described business, to described Section Point, need to pass through and take the link of described Section Point as object end points.

Or, upgrade to process subelement 10034 also for when first node is less than Section Point as another end points of described the first link and arrives the link cost of source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

The first result obtains subelement 10035, processing subelement 10034 with renewal is connected, for according to upgrade to process business route that subelement 10034 obtains the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, thereby obtain described the first program results.

In an optional execution mode of the present embodiment, Service Processing Unit 1002 is also for after forming pseudo-logical links for logical links corresponding to described OCH, the formed pseudo-logical links logical links corresponding with described OCH carried out associated, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with described OCH.Based on this, if the first result obtains subelement 10035 specifically for described business route process port link, between physical node corresponding to the port link of described business route process, create OCH, and determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

In an optional execution mode of the present embodiment, if the first result obtains subelement 10035 specifically for the pseudo-logical links of described business route process, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of described business route process, determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of described business route process, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of described business route process is corresponding and described double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of described business route process is deleted.

In an optional execution mode of the present embodiment, if the first result obtain subelement 10035 specifically for described business route through logical links, determine OCH that the logical links of described business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of described business route process.

In an optional execution mode of the present embodiment, the first result obtains subelement 10035 more specifically for creating OCH respectively between physical node corresponding to the logical node of each associated pseudo-logical link connection of the associated logical links of the pseudo-logical links of described business route process.

In an optional execution mode of the present embodiment, Service Processing Unit 1002 is also for after the OCH on determining described business route and physics route corresponding to the OCH in described business route, judge in OCH corresponding to any two physics routes identical or that part is identical in described double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries, if, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and adjust logical links corresponding to OCH after merging.

Based on above-mentioned, if Service Processing Unit 1002 specifically can be used for the length that length that residual capacity is more than or equal to the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that described another OCH is corresponding, the business of described another OCH being carried is incorporated to the OCH that described residual capacity is more than or equal to the total capacity of the business that described another OCH carries, and deletes described another OCH and logical links corresponding to described another OCH.Or

If Service Processing Unit 1002 specifically can be used for the length that length that residual capacity is more than or equal to the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that described another OCH is corresponding, according to physics route corresponding to described another OCH, the OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two OCH, the logical links corresponding to OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two logical links, the business that described another OCH is carried is incorporated in the OCH that the physics route corresponding with described another OCH that split out is identical, delete described another OCH and logical links corresponding to described another OCH.

In an optional execution mode of the present embodiment, as shown in figure 11, the wavelength-division network planning apparatus of the present embodiment also comprises: second acquisition unit 1004 and the 3rd acquiring unit 1005.

Second acquisition unit 1004, be connected with the first acquiring unit 1003, for obtaining after the first program results at the first acquiring unit 1003, at least one OCH in described double-deck topology is deleted, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the second program results; Described at least one influenced business is the business by deleted OCH carrying.Concrete, second acquisition unit 1004 obtains subelement 10035 with the first result and is connected.

The 3rd acquiring unit 1005, be connected with second acquisition unit 1004, physics route corresponding to OCH in OCH in the business route of every influenced business of at least one influenced business of determining for definite second acquisition unit 1004 and the business route of every influenced business, obtains the 3rd program results.

In an optional execution mode of the present embodiment, the 3rd acquiring unit 1005 comprises: form subelement 10051, determine that subelement 10052 and the second result obtain subelement 10053.

Form subelement 10051, be connected with second acquisition unit 1004, for connecting for second acquisition unit 1004 every influenced business of at least one influenced business of determining, if there is the OCH of the end node that can carry described influenced business and the described influenced business of process in described double-deck topology, to every the OCH existing, according to described OCH the end node of described influenced business of process be that the logical links that described OCH is corresponding forms pseudo-logical links.

Determine subelement 10052, be connected with formation subelement 10051, for calculate the business route of described influenced business in described double-deck topology, according to the business route of described influenced business the Linktype of process, determine physics route corresponding to OCH in the business route of OCH in the business route of described influenced business and described influenced business.Determine that subelement 10052 calculates the business route of influenced business in the bilayer topology forming after subelement 10051 is processed.

The second result obtains subelement 10053, be connected with definite subelement 10052, for determining that subelement 10052 determines after the physics route that OCH in the business route of OCH in the business route of every influenced business of described at least one influenced business and every influenced business is corresponding, obtain described the 3rd program results.

In an optional execution mode of the present embodiment, as shown in figure 11, the wavelength-division network planning apparatus of the present embodiment also comprises: first triggers performance element 1006.First triggers performance element 1006, obtaining subelement 10053 with the second result is connected with second acquisition unit 1004, if the quantity of the 3rd program results OCH obtaining for the second result acquisition subelement 10053 is less than or equal to the quantity of OCH in described the second program results, using described the 3rd program results again as described the first program results, triggering second acquisition unit 1004 carries out at least one OCH deletion in described double-deck topology, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the operation of the second program results.

In an optional execution mode of the present embodiment, as shown in figure 11, the wavelength-division network planning apparatus of the present embodiment also comprises: second triggers performance element 1007.Second triggers performance element 1007, obtaining subelement 10053 with the second result is connected with second acquisition unit 1004, if the quantity of the 3rd program results OCH obtaining for the second result acquisition subelement 10053 is greater than the quantity of OCH in described the second program results, described the 3rd program results is reverted to described the second program results, using described the second program results again as described the first program results, triggering second acquisition unit 1004 carries out at least one OCH deletion in described double-deck topology, determine at least one influenced business, and delete the logical links that deleted OCH is corresponding, obtain the operation of the second program results.

Above-mentioned each functional unit or subelement can be used for carrying out the corresponding flow process in preceding method embodiment, and its specific works principle repeats no more.

The wavelength-division network planning apparatus of the present embodiment, by the physical node in physical topology, shine upon, generate a while with the bilayer topology of the logic topology information of physical topology information and dynamic change, in to the planning process of every business, if existed in double-deck topology in the time of can carrying this business and the process source node of this business and/or the COH of destination node, the OCH existing is interrupted processing forming and pass through the logical links in double-deck topology, pay the utmost attention to and use already present OCH, then in double-deck topology, calculate the business route of this business, and according to business route the Linktype of process determine OCH and physics route corresponding to the OCH in business route in business route, the program results of acquisition to wavelength-division network after all business in traffic matrix are all planned, by build double-deck topology and complete OCH and the determining of physics route that OCH is corresponding in double-deck topology simultaneously, need not as prior art, in the whole network virtual topology, determine the final virtual topology using, finally definite virtual topology and physical topology are being shone upon, reduced the amount of calculation in the planning process of wavelength-division network, improved the efficiency of wavelength-division network planning.

The structural representation of the wavelength-division network planning apparatus that Figure 12 provides for further embodiment of this invention.As shown in figure 12, the wavelength-division network planning apparatus of the present embodiment comprises: at least one processor 1201, and memory 1202.Memory 1202 is for stores executable programs code, and wherein, processor 1201 moves the program corresponding with described executable program code by the executable program code of storage in read memory 1202, for:

To every business in the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, to every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the physical node at described OCH two ends maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH,

In an optional execution mode of the present embodiment, the business route that processor calculates described business in described double-deck topology specifically comprises: processor 1202 comprises whole physical nodes in described double-deck topology and the first node set of logical node specifically for generating initial value, generating initial value is empty Section Point set, for the described physical link in described double-deck topology, described logical links, described port link and described pseudo-logical links arrange weighted value, wherein, the weighted value of described port link is greater than the weighted value of described physical link, the weighted value of described physical link is greater than the weighted value of described logical links and the weighted value of described pseudo-logical links, then, if described first node set is not empty, processor 1202 gets the first node of link cost minimum of the source node of described business from described first node set, described first node is moved to described Section Point set from described first node set, obtain and take the first link that described first node is end points, described first node is that described first node is to the weighted value sum of the link of the source node process of described business to the link cost of the source node of described business, then, 1202 pairs every of processor be take the first link that described first node is end points, when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is logical links, and there is pseudo-logical links the link of the source node process from described first node to described business, judge whether OCH corresponding to pseudo-logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

Or, processor 1202 is also specifically for when described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

In an optional execution mode of the present embodiment, processor 1202 is after forming pseudo-logical links for logical links corresponding to described OCH, also associated for the formed pseudo-logical links logical links corresponding with described OCH carried out, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with described OCH.Based on this, processor 1202 according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route specifically comprise: if processor 1202 specifically for described business route through port link, between physical node corresponding to the port link of described business route process, create OCH, and determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

In an optional execution mode of the present embodiment, processor 1202 according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise: if processor 1202 specifically for described business route through pseudo-logical links, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of described business route process, determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of described business route process, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of described business route process is corresponding and described double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of described business route process is deleted.

In an optional execution mode of the present embodiment, processor 1202 according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise: if processor 1202 specifically for described business route through logical links, determine OCH that the logical links of described business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of described business route process.

In an optional execution mode of the present embodiment, associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links that processor 1202 creates respectively described business route process comprises: processor 1202 specifically for creating OCH respectively between physical node corresponding to the logical node of each associated pseudo-logical link connection of the associated logical links of the pseudo-logical links of described business route process.

In an optional execution mode of the present embodiment, after processor 1202 is determined OCH in described business route and physics route corresponding to the OCH in described business route, also for judging in OCH corresponding to any two the physics routes identical or that part is identical of described double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries, if, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and adjust logical links corresponding to OCH after merging.

In an optional execution mode of the present embodiment, 1202 couples of described two OCH corresponding to physics route identical or that part is identical of processor merge processing, and logical links corresponding to OCH after adjust merging comprises: if processor 1202 is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that described another OCH is corresponding specifically for residual capacity, the business of described another OCH being carried is incorporated to the OCH that described residual capacity is more than or equal to the total capacity of the business that described another OCH carries, delete described another OCH and logical links corresponding to described another OCH.

In an optional execution mode of the present embodiment, 1202 couples of described two OCH corresponding to physics route identical or that part is identical of processor merge processing, and logical links corresponding to OCH after adjust merging comprises: if processor 1202 is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that described another OCH is corresponding specifically for residual capacity, according to physics route corresponding to described another OCH, the OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two OCH, the logical links corresponding to OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two logical links, the business that described another OCH is carried is incorporated in the OCH that the physics route corresponding with described another OCH that split out is identical, delete described another OCH and logical links corresponding to described another OCH.

One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of program command, aforesaid program can be stored in a computer read/write memory medium, this program, when carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.

Finally it should be noted that: each embodiment, only in order to technical scheme of the present invention to be described, is not intended to limit above; Although the present invention is had been described in detail with reference to aforementioned each embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or some or all of technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.

Claims

1. a wavelength-division network planing method, is characterized in that, comprising:

To every business in the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, to every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the end node of described OCH maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH,

2. wavelength-division network planing method according to claim 1, is characterized in that, the business route of calculating described business in described double-deck topology comprises:

Generate initial value and comprise whole physical nodes and all first node set of logical node in described double-deck topology, generating initial value is empty Section Point set;

3. wavelength-division network planing method according to claim 2, is characterized in that, also comprises:

When described first node is less than as the Section Point of another end points of described the first link to the link cost of the source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

4. according to the wavelength-division network planing method described in claim 1 or 2 or 3, it is characterized in that, for logical links corresponding to described OCH forms pseudo-logical links, comprise afterwards:

Described according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise:

5. according to the wavelength-division network planing method described in claim 1-3 any one, it is characterized in that, described according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise:

6. according to the wavelength-division network planing method described in claim 1-3 any one, it is characterized in that, described according to described business route the Linktype of process, determine that OCH in described business route and physics route corresponding to OCH in described business route comprise:

7. according to the wavelength-division network planing method described in claim 1-3 any one, it is characterized in that, determine that OCH and physics route corresponding to the OCH in described business route in described business route comprises afterwards:

8. wavelength-division network planing method according to claim 7, is characterized in that, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and logical links corresponding to OCH of adjusting after merging comprises:

9. wavelength-division network planing method according to claim 7, is characterized in that, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and logical links corresponding to OCH of adjusting after merging comprises:

10. a wavelength-division network planning apparatus, is characterized in that, comprising:

Service Processing Unit, for every business to the traffic matrix obtaining in advance, if there is the optical channel OCH of the end node that can carry described business and the described business of process in described double-deck topology, to every the OCH existing, according to described OCH the end node of described business of process be that the logical links that described OCH is corresponding forms pseudo-logical links, the logical links that described OCH is corresponding is the link being connected between the logical node that the end node of described OCH maps out, described pseudo-logical links is the link being connected between the logical node at the logical links two ends that logical node that the end node of described business maps out is corresponding with described OCH,

11. wavelength-division network planning apparatus according to claim 10, is characterized in that, described the first acquiring unit comprises:

The first result obtains subelement, for according to described business route the Linktype of process, determine OCH in described business route and physics route corresponding to OCH in described business route, obtain described the first program results.

12. wavelength-division network planning apparatus according to claim 11, it is characterized in that, described renewal is processed subelement also for when described first node is less than Section Point as another end points of described the first link and arrives the link cost of source node of described business to the link cost of the source node of described business and the weighted value sum of described the first link, if described the first link is pseudo-logical links, and the link of the source node process from described first node to described business comprises logical links, judge whether OCH corresponding to logical links existing the link of described the first link and source node process from described first node to described business is same OCH, if the determination result is NO, upgrading described Section Point is that described first node is to the link cost of source node and the weighted value sum of described the first link of described business to the link cost of the source node of described business, and the forerunner's link that upgrades described Section Point is described the first link, until calculate the described business route from the source node of described business to the link cost minimum of the destination node of described business.

13. according to the wavelength-division network planning apparatus described in claim 10 or 11 or 12, it is characterized in that, described Service Processing Unit is also for after forming pseudo-logical links for logical links corresponding to described OCH, the formed pseudo-logical links logical links corresponding with described OCH carried out associated, to identify the corresponding same OCH of logical links that formed pseudo-logical links is corresponding with described OCH;

If described the first result obtains subelement specifically for described business route process port link, between physical node corresponding to the port link of described business route process, create OCH, and determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating.

14. according to the wavelength-division network planning apparatus described in claim 11 or 12, it is characterized in that, if described the first result obtains subelement specifically for the pseudo-logical links of described business route process, create respectively the associated associated OCH corresponding to each pseudo-logical links of logical links of pseudo-logical links of described business route process, determine in described business route physical node from the physical node of created OCH one end to the other end physical node and the physical link of process form physics route corresponding to OCH creating, and by the pseudo-logical links of described business route process, other pseudo-logical links in the OCH that the associated logical links of the pseudo-logical links of described business route process is corresponding and described double-deck topology except the associated all pseudo-logical links of the associated logical links of the pseudo-logical links of described business route process is deleted.

15. according to the wavelength-division network planning apparatus described in claim 11 or 12, it is characterized in that, if described the first result obtain subelement specifically for described business route through logical links, determine OCH that the logical links of described business route process is corresponding and the physics route corresponding to OCH corresponding to logical links of described business route process.

16. according to the wavelength-division network planning apparatus described in claim 10-12 any one, it is characterized in that, described Service Processing Unit is also for after the OCH on determining described business route and physics route corresponding to the OCH in described business route, judge in OCH corresponding to any two physics routes identical or that part is identical in described double-deck topology, wherein whether the residual capacity of an OCH is more than or equal to the total capacity of the business that another OCH carries, if, described two OCH corresponding to physics route identical or that part is identical are merged to processing, and logical links corresponding to OCH after adjustment merging.

17. wavelength-division network planning apparatus according to claim 16, it is characterized in that, if described Service Processing Unit is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is more than or equal to the physics route that described another OCH is corresponding specifically for residual capacity, the business of described another OCH being carried is incorporated to the OCH that described residual capacity is more than or equal to the total capacity of the business that described another OCH carries, and deletes described another OCH and logical links corresponding to described another OCH.

18. wavelength-division network planning apparatus according to claim 16, it is characterized in that, if described Service Processing Unit is more than or equal to the length that the length of the physics route that the OCH of total capacity of the business that another OCH carries is corresponding is less than the physics route that described another OCH is corresponding specifically for residual capacity, according to physics route corresponding to described another OCH, the OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two OCH, the logical links corresponding to OCH of the total capacity of the business that described in described residual capacity is more than or equal to, another OCH carries is split as two logical links, the business that described another OCH is carried is incorporated in the OCH that the physics route corresponding with described another OCH that split out is identical, delete described another OCH and logical links corresponding to described another OCH.