CN105577435A - Method and equipment for configuring P-cycles - Google Patents

Method and equipment for configuring P-cycles Download PDF

Info

Publication number
CN105577435A
CN105577435A CN201510963583.2A CN201510963583A CN105577435A CN 105577435 A CN105577435 A CN 105577435A CN 201510963583 A CN201510963583 A CN 201510963583A CN 105577435 A CN105577435 A CN 105577435A
Authority
CN
China
Prior art keywords
circle
alternative
business
sublink
evaluating value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510963583.2A
Other languages
Chinese (zh)
Inventor
张沛
李树明
王海军
王光全
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201510963583.2A priority Critical patent/CN105577435A/en
Publication of CN105577435A publication Critical patent/CN105577435A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

An embodiment of the invention provides a method and equipment for configuring P-cycles, relates to the technical field of communication, and can rapidly complete configuration of the P-cycles and improve the utilization ratio of resources. The method includes the steps of: obtaining an alternative P-cycle set which includes at least two alternative P-cycles; utilizing a preset algorithm to calculate an evaluation parameter value of each alternative P-cycle in the alternative P-cycle set; and according to the evaluation parameter value of each alternative P-cycle, configuring the P-cycles for service transmission links.

Description

A kind of collocation method of P circle and equipment
Technical field
The present invention relates to communication technical field, particularly relate to collocation method and the equipment of a kind of P circle.
Background technology
P circle (PreconfiguredProtectionCycle, P-cycle) is based on ring structure, utilizes the circular passage pre-set to realize the quick protection in latticed network.
Before the configuration that P encloses occurs in any network failure, and the real-time reversion action required when fault is all pre-designed, therefore can realize fault recovery fast.P circle can be responsible for configuration by centralized network management system, or is searched for by distributed protocol.In the layoutprocedure of P circle, be first for service aisle selects the shortest direct route on network topological diagram, the P connected the in advance circle then using idle Internet resources to arrange a series of ring-type is protected these service aisles.P circle can be configured as coil structures fixing in network or carry out dynamic-configuration as one group of virtual circle.
At present, the method for exhaustion is often adopted in the industry to realize the configuration of P circle.Concrete, for the arbitrary business in network, on the basis getting the set of one group of alternative P circle, travel through alternative P and enclose each the alternative P circle in gathering.The method can allow all business in network can be subject to the protection of P circle, but configuration P circle can cause the serious wasting of resources like this.
Summary of the invention
The collocation method that embodiments of the invention provide a kind of P to enclose and equipment, can complete the configuration of P circle fast, improves resource utilization.
For achieving the above object, embodiments of the invention adopt following technical scheme:
The embodiment of the present invention provides a kind of P collocation method enclosed, and comprising:
Obtain alternative P and enclose set, described alternative P encloses set and comprises at least two alternative P circles;
Utilize preset algorithm, calculate the evaluating value of each alternative P circle in the set of described alternative P circle;
According to the evaluating value of described each alternative P circle, it is service transmission link configuration P circle.
It is come for service transmission link configuration P circle according to the evaluating value of each alternative P circle that the P that the embodiment of the present invention provides encloses collocation method, while the configuration completing P circle fast, can also ensure that the P circle for service transmission link configuration is that optimized P encloses, resource utilization is higher.
Describedly utilize preset algorithm, calculate the evaluating value of each alternative P circle in the set of described alternative P circle, comprising:
The evaluation function that utilization is preset, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, and wherein, described evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
Described service transmission link comprises at least one sublink;
Accordingly, the described evaluating value according to described each alternative P circle, is service transmission link configuration P circle, comprises:
Judge whether to exist in described at least one sublink the sublink not configuring P circle;
If exist, then any one is not configured to the sublink of P circle, if this sublink is circle uplink or the gap-bridging link of the first alternative P circle, then described first alternative P circle is configured to the P circle of this sublink, the state of this sublink is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum;
If do not exist, then configure end.
The collocation method of P that the embodiment of the present invention provides circle can complete the configuration of the every sub-links to business in network, and namely in network, every sub-links of business all obtains the protection of P circle, and then makes when sublink breaks down, can quick-recovery soon.
Described service transmission link comprises at least three service nodes, and wherein, described at least three service nodes comprise service source node, business purpose node and at least two business transit nodes;
The described evaluating value according to described each alternative P circle, is service transmission link configuration P circle, comprises:
The business transit node not configuring P circle whether is there is at least two business transit nodes described in judgement;
If exist, then any one is not configured to the business transit node of P circle, if this business transit node and at least one other service node are on the first alternative P circle, then described first alternative P circle is configured to the P circle of this business transit node, the state of this business transit node is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum;
If do not exist, then configure end.
The collocation method of P that the embodiment of the present invention provides circle can complete configuration to each business transit node that business in network is passed through according to the actual routing condition of business; namely in network, each business transit node of business obtains the protection of P circle; and then make in a network node failure time, can according to configuration P circle realize fast quick-recovery to fault.
Another embodiment of the present invention provides a kind of configuration device, comprising:
Acquiring unit, encloses set for obtaining alternative P, and described alternative P encloses set and comprises at least two alternative P circles;
Computing unit, for utilizing preset algorithm, calculates the evaluating value of each alternative P circle in the described alternative P circle set that described acquiring unit gets;
Dispensing unit, the evaluating value that the described each alternative P for calculating according to described computing unit encloses is service transmission link configuration P circle.
Further, described computing unit, specifically for utilizing default evaluation function, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, and wherein, described evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
Further, described service transmission link comprises at least one sublink;
Described configuration device also comprises judging unit,
Described judging unit, for judging whether to exist in described at least one sublink the sublink not configuring P circle;
Described dispensing unit, specifically for:
If described judging unit determines to exist in described at least one sublink the sublink not configuring P circle, then any one is not configured to the sublink of P circle, if this sublink is circle uplink or the gap-bridging link of the first alternative P circle, then described first alternative P circle is configured to the P circle of this sublink, the state of this sublink is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum;
If described judging unit determines not exist in described at least one sublink the sublink not configuring P circle, then configure end.
Further, state service transmission link and comprise at least three service nodes, wherein, described at least three service nodes comprise service source node, business purpose node and at least two business transit nodes;
Described configuration device also comprises judging unit,
Whether described judging unit, for existing the business transit node not configuring P circle at least two business transit nodes described in judgement;
Described dispensing unit, specifically for:
If described judging unit determines to exist at least two business transit nodes the business transit node not configuring P circle, then any one is not configured to the business transit node of P circle, if this business transit node and at least one service node are on the first alternative P circle, then described first alternative P circle is configured to the P circle of this business transit node, the state of this business transit node is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum;
If described judging unit does not exist the business transit node not configuring P circle at least two business transit nodes described in determining, then configure end.
The collocation method that the embodiment of the present invention provides a kind of P to enclose and equipment, get in the computational methods utilizing existing optimization P to enclose on the basis of the alternative P circle set including at least two alternative P circles, utilize preset algorithm to calculate alternative P and enclose the evaluating value that in set, each alternative P encloses, and be service transmission link configuration P circle according to the evaluating value that each P encloses.
The program is come for service transmission link configuration P circle according to the evaluating value of each alternative P circle, and while the configuration completing P circle fast, can also ensure that the P circle for service transmission link configuration is that optimized P encloses, resource utilization is higher.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the collocation method schematic flow sheet of the P circle of the embodiment of the present invention;
Fig. 2 is the structural representation one of the configuration device of the embodiment of the present invention;
Fig. 3 is the structural representation two of the configuration device of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
In addition, term "and/or" herein, being only a kind of incidence relation describing affiliated partner, can there are three kinds of relations in expression, and such as, A and/or B, can represent: individualism A, exists A and B simultaneously, these three kinds of situations of individualism B.In addition, character "/" herein, general expression forward-backward correlation is to the relation liking a kind of "or".
When the embodiment of the present invention mentions the ordinal number such as " first ", " second ", unless the meaning of based on context its certain order of representation, otherwise should be understood to be only the use of differentiation.
It is a kind of protected mode in mesh network that P encloses protection, it combines ring network protection and the advantage both mesh network protection recovery.The protection of P circle realizes the quick protection in latticed network by the circular passage that idling-resource pre-sets, allow service aisle to select the shortest direct route on Internet resources figure simultaneously.Before the setting that P encloses occurs in any network failure, and required real-time reversion action is pre-designed completely.Although it is similar with ring to use P to enclose on switch function and network topology; but P circle has the system based on ring of recovery capability not identical with any up to now; because it can not only provide protection to the fault of ring uplink, protection can also be provided for the fault of cross-over connection section.
P encloses protection and is applicable to various types of network; such as wavelength division multiplexing (WavelengthDivisionMultiplexing; WDM) network, multiprotocol label switching (Multi-ProtocolLabelSwitching; MPLS) network, ASON (AutomaticallySwitchedOpticalNetwork, ASON) etc.
At present, the method for exhaustion is often adopted in the industry to realize the configuration of P circle, but, adopt the P circle wasting of resources of the method configuration more serious.
Be the set of one group of alternative P circle equally, the P that different collocation strategies can affect Network encloses protective efficacy.
For the problems referred to above, the embodiment of the present invention provides a kind of P collocation method enclosed, and this collocation method can based on link capacity dimension, also can based on business dimension.
Embodiment one
The invention provides the collocation method that a kind of P encloses, as shown in Figure 1, the method comprises:
The computational methods that S101, configuration device utilize existing optimization P to enclose obtain alternative P and enclose set.
Wherein, the set of alternative P circle comprises at least two alternative P circles.
Concrete, all possible P circle set in restrictive condition (such as, physical length or jumping figure) the computing network topological diagram of configuration device first according to P circle.Then, configuration device is according to the business demand job search route in network and the working capacity of computing network and idle capacity.Then, configuration device, for the idle capacity in network, can protect all business and to minimize Protection capacity for optimization aim, utilizes optimal method from the set of all possible P circle, to choose one group of most suitable circle as the set of alternative P circle.
Wherein, in the embodiment of the present invention, configuration device obtains the algorithm of P circle in network topological diagram can be breadth-first search (BreadthFirstSearch) algorithm of maturation, can be Johnson algorithm, the embodiment of the present invention do concrete restriction to this yet.
Be understandable that, although in network P circle number may be very many, obtain alternative P enclose set spend chronic, due to for a network P circle number be fixing, therefore only need to utilize related algorithm to calculate once, this process can be completed.
S102, configuration device utilize preset algorithm, calculate the evaluating value that alternative P encloses each alternative P circle in set.
Preferably, the evaluation function that configuration device utilization is preset, calculates the evaluating value that alternative P encloses each alternative P circle in set, and wherein, evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
Concrete, when all alternative P circle in the set of alternative P circle is applied in network, configuration device needs based on different optimization aim, pre-sets evaluation function f (x), and calculates an evaluating value for each alternative P encloses this evaluation function of application.
Exemplary, p is enclosed for i-th P in the set of alternative P circle i, its evaluating value can be expressed as f (p i).
S103, configuration device, according to the evaluating value of each alternative P circle, are service transmission link configuration P circle.
Wherein, the collocation method that the embodiment of the present invention provides is applicable to following two kinds of application scenarioss:
One, based on link capacity dimension configuration P circle.
Two, based on business dimension configuration P circle.
In the first application scenarios, the link capacity that configuration device has mainly used according to the every sub-links in service transmission link in network configures different P circles, and does not consider the routing condition of business reality.
Concrete, in the first application scenarios, the method for configuration device configuration P circle is:
1, configuration device by the evaluating value of all alternative P circles according to ascending order or descending.
Exemplary, configuration device is that each alternative P circle that alternative P encloses in set calculates an evaluating value, and ranks according to evaluating value, and the alternative P circle set P after queuing can be expressed as:
P={p 1,p 2,p 3...,p N-1,p N|f(p 1)>f(p 2)>...>f(p N-1)>f(p N)}(1)
Wherein, N represents the quantity that alternative P encloses alternative P circle in set.
2, configuration device is from the P circle that evaluating value is maximum, for all sublinks of service transmission link are configured.
Wherein, service transmission link comprises at least one sublink.
Concrete, configuration device judges whether to exist at least one sublink the sublink not configuring P circle.
The sublink of P circle is not configured if exist at least one sublink; then any one is not configured to the sublink of P circle; if this sublink is circle uplink or the gap-bridging link of the first alternative P circle; then described first alternative P circle is configured to the P circle of this sublink by configuration device; the state of this sublink is set to guard mode simultaneously; wherein, the first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum.
Do not configure the sublink of P circle if do not exist at least one sublink, then configure end.
Concrete, p is enclosed for some alternative P i, the principle configuring this alternative P circle is:
I: if a certain sub-links in service transmission link is p icircle uplink, then the state of a working unit capacity of this sublink is set to guard mode;
II: if a certain sub-links in service transmission link is p igap-bridging link, then the state of two of this sublink parts of working unit capacity is set to guard mode;
III: if a certain sublink in service transmission link and p iwithout any relation, then do not carry out without any action.
Concrete; if all alternative P circle in the set of alternative P circle has been configured one time all; in service transmission link, the state of the working capacity of some sublink is non-guard mode; then again said method is adopted to be configured, till meeting configuration termination condition on each alternative P circle in the set of alternative P circle again.
It should be noted that, in actual applications, all alternative P circle in the set of alternative P circle is all configured the state of all sublinks in service transmission link can be made for one time to be guard mode.
In sum, in the first application scenarios, the configuration device in the embodiment of the present invention only configures a P circle to every sub-links, as long as be all that guard mode will stop configuration in the state of all sublinks, greatly reduces the waste of resource like this.
Owing to enclosing collocation strategy generally for node failure based on the P of business, therefore, P circle is configured under being mainly described in node failure environment in embodiments of the present invention.
In the application scenarios (i.e. the second application scenarios) based on business dimension configuration P circle, the collocation method of the P circle adopting the embodiment of the present invention to provide, can more effectively recover fault using the good P of configured in advance to enclose when there is node failure in a network.
It should be noted that, for node failure, if service source node or business purpose nodes break down, this fault is expendable, and therefore, service source node and business purpose node be not within protection scope of the present invention.
Concrete, in the second application scenarios, the method for configuration device configuration P circle is:
1, configuration device by the evaluating value of all alternative P circles according to ascending order or descending.
This step and configuration device in the first application scenarios, by identical according to the method for ascending order or descending for the evaluating value of all alternative P circles, are no longer described in detail herein.
2, from the P circle that evaluating value is maximum, for business transit node is configured.
Concrete, configuration device judges whether there is the business transit node not configuring P circle at least two business transit nodes.
The business transit node of P circle is not configured if exist at least two business transit nodes; then any one is not configured to the business transit node of P circle; if this business transit node and at least one other service node are on the first alternative P circle; then described first alternative P circle is configured to the P circle of this business transit node; the state of this business transit node is set to guard mode simultaneously; wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum.
When the state of all business transit nodes is guard mode, configuration terminates.
Exemplary, alternative P is enclosed set expression and is by the embodiment of the present invention: P={p 1, p 2, p 3... p n, wherein, N represents the quantity that alternative P encloses alternative P circle in set.Collection of services in network is expressed as: T={t 1, t 2, t 3... t m, wherein, M represents the quantity of business in collection of services.For any one business t i, its Work route is expressed as: WR i={ N s, N 0, N 1..., N r, N d, wherein, N srepresent the service source node of this business, N drepresent the business purpose node of this business, N 0, N 1..., N rrepresent R business transit node of this business.For any one node N icome, work as N iprotect by some P circle time, its covering is masked as 1, otherwise is 0.
When initial condition, configuration device arranges business t iwork route WR i={ N s, N 0, N 1..., N r, N din the covering flag bit of all business transit nodes be 0.The configuration device P circle that evaluating value is the highest from the set of alternative P circle, be business t iall business transit nodes configuration P circle.
Concrete, p is enclosed for some alternative P i, the principle configuring this alternative P circle is:
I: if Work route WR i={ N s, N 0, N 1..., N r, N dand p ibetween relative position relation be overlapping relation, namely there is multiple business transit node and p in business transit node iintersect, then by p ibe configured to the P circle of the business transit node intersected.
Exemplary, { N i, N j... N k| i<j<k} is expressed as and p ithe business transit node set of intersecting, is 1 by the covering traffic sign placement of these nodes, represents these nodes by p iprotected.
II: if Work route WR i={ N s, N 0, N 1..., N r, N dand p ibetween relative position relation be tangent relation, namely only there is a business transit node and p in business transit node iintersect, now, this p ican not protect the business transit node of this business.
III: if Work route WR i={ N s, N 0, N 1..., N r, N dand p ibetween relative position relation be from relation, i.e. p iwith the Work route of this business without any relation, therefore, this p iservice node protection can not be carried out to this business.
Be understandable that, because the configuration of P circle in the embodiment of the present invention is based on some business transit nodes, therefore, can not there is the situation that some business transit nodes can not get protection in the collocation method of the P circle using the embodiment of the present invention to provide.
In sum, in the second application scenarios, configuration device in the embodiment of the present invention is configured with P circle to each business transit node, can more effectively recover fault using the good P of configured in advance to enclose when there is node failure so in a network.
Embodiment two
The embodiment of the present invention provides a kind of configuration device, and this configuration device is for performing the step performed by the configuration device in above method.Configuration device can comprise the module corresponding to corresponding steps.As shown in Figure 2, this configuration device comprises:
Acquiring unit 10, encloses set for obtaining alternative P, and described alternative P encloses set and comprises at least two alternative P circles.
Computing unit 11, for utilizing preset algorithm, calculates the evaluating value of each alternative P circle in the described alternative P circle set that described acquiring unit 10 gets.
Dispensing unit 12, the evaluating value that the described each alternative P for calculating according to described computing unit 11 encloses is service transmission link configuration P circle.
Further, described computing unit 11, specifically for utilizing default evaluation function, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, wherein, described evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
Further, described service transmission link comprises at least one sublink.
Correspondingly, described dispensing unit 12, specifically for:
Judge whether to exist in described at least one sublink the sublink not configuring P circle;
If exist, then any one is not configured to the sublink of P circle, if this sublink is circle uplink or the gap-bridging link of the first alternative P circle, then described first alternative P circle is configured to the P circle of this sublink, the state of this sublink is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum;
If do not exist, then configure end.
Further, described service transmission link comprises at least three service nodes, and wherein, described at least three service nodes comprise service source node, business purpose node and at least two business transit nodes.
Accordingly, described dispensing unit 12, specifically for:
Described dispensing unit, specifically for:
The business transit node not configuring P circle whether is there is at least two business transit nodes described in judging;
If exist, then any one is not configured to the business transit node of P circle, if this business transit node and at least one service node are on the first alternative P circle, then described first alternative P circle is configured to the P circle of this business transit node, the state of this business transit node is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum;
If do not exist, then configure end.
Be appreciated that, the configuration device of the present embodiment may correspond to the configuration device in the collocation method enclosed in the P of above-mentioned embodiment as described in Figure 1, and the division of the modules in the configuration device of the present embodiment and/or function etc. are all the method flows in order to realize as shown in Figure 1, for simplicity, do not repeat them here.
Another embodiment of the present invention provides a kind of configuration device.As shown in Figure 3, this configuration device comprises interface circuit 20, processor 21, memory 22 and system bus 23.Interface circuit 20, to be connected by system bus 23 between processor 21 and memory 22.
When described configuration device runs, described configuration device performs the collocation method of the P circle of embodiment as described in Figure 1.The collocation method of concrete P circle see the associated description in above-mentioned embodiment as shown in Figure 1, can repeat no more herein.
Concrete, described processor 21 can be CPU (CentralProcessingUnit, central processing unit).Described processor 21 can also be other general processors, DSP (DigitalSignalProcessing digital signal processor) or other programmable logic devices or transistor logic, discrete hardware components etc.The processor etc. of general processor can be microprocessor or this processor also can be any routine.
Described processor 21 can be application specific processor, and this application specific processor can comprise at least one in baseband processing chip, radio frequency processing chip etc.Further, this application specific processor can also comprise the chip with other dedicated processes functions of microwave equipment.
Concrete, described memory 22 can comprise volatile memory (English: VolatileMemory), such as RAM (Random-accessMemory, random access memory); Described memory 22 also can comprise nonvolatile memory, such as ROM (Read-onlyMemory, read-only memory), flash memory, HDD (HardDiskDrive, hard disk) or SSD (Solid-StateDrive, solid state hard disc); Described memory 22 can also comprise the combination of the memory of mentioned kind.
Described system bus 23 can comprise data/address bus, power bus, control bus and signal condition bus etc.In order to clearly demonstrate in the present embodiment, in figure 3 various bus is all illustrated as system bus 23.
The embodiment of the present invention provides a kind of configuration device, configuration device gets in the computational methods utilizing existing optimization P to enclose on the basis of the alternative P circle set including at least two alternative P circles, utilize preset algorithm to calculate alternative P and enclose the evaluating value that in set, each alternative P encloses, and be service transmission link configuration P circle according to the evaluating value that each P encloses.
The program is come for service transmission link configuration P circle according to the evaluating value of each alternative P circle, and while the configuration completing P circle fast, can also ensure that the P circle for service transmission link configuration is that optimized P encloses, resource utilization is higher.
Those skilled in the art can be well understood to, for convenience and simplicity of description, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, internal structure by device is divided into different functional modules, to complete all or part of function described above.The system of foregoing description, the specific works process of device and unit, with reference to the corresponding process in preceding method embodiment, can not repeat them here.
In several embodiments that the application provides, should be understood that, disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described module or unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims (8)

1. a collocation method for P circle, is characterized in that, comprising:
Obtain alternative P and enclose set, described alternative P encloses set and comprises at least two alternative P circles;
Utilize preset algorithm, calculate the evaluating value of each alternative P circle in the set of described alternative P circle;
According to the evaluating value of described each alternative P circle, it is service transmission link configuration P circle.
2. collocation method according to claim 1, is characterized in that, describedly utilizes preset algorithm, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, comprising:
The evaluation function that utilization is preset, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, and wherein, described evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
3. collocation method according to claim 1 and 2, is characterized in that, described service transmission link comprises at least one sublink;
Accordingly, the described evaluating value according to described each alternative P circle, is service transmission link configuration P circle, comprises:
Judge whether to exist in described at least one sublink the sublink not configuring P circle;
If exist, then any one is not configured to the sublink of P circle, if this sublink is circle uplink or the gap-bridging link of the first alternative P circle, then described first alternative P circle is configured to the P circle of this sublink, the state of this sublink is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum;
If do not exist, then configure end.
4. collocation method according to claim 1 and 2, is characterized in that, described service transmission link comprises at least three service nodes, and wherein, described at least three service nodes comprise service source node, business purpose node and at least two business transit nodes;
The described evaluating value according to described each alternative P circle, is service transmission link configuration P circle, comprises:
The business transit node not configuring P circle whether is there is at least two business transit nodes described in judgement;
If exist, then any one is not configured to the business transit node of P circle, if this business transit node and at least one other service node are on the first alternative P circle, then described first alternative P circle is configured to the P circle of this business transit node, the state of this business transit node is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum;
If do not exist, then configure end.
5. a configuration device, is characterized in that, comprising:
Acquiring unit, encloses set for obtaining alternative P, and described alternative P encloses set and comprises at least two alternative P circles;
Computing unit, for utilizing preset algorithm, calculates the evaluating value of each alternative P circle in the described alternative P circle set that described acquiring unit gets;
Dispensing unit, the evaluating value that the described each alternative P for calculating according to described computing unit encloses is service transmission link configuration P circle.
6. configuration device according to claim 5, is characterized in that,
Described computing unit, specifically for utilizing default evaluation function, calculates the evaluating value of each alternative P circle in the set of described alternative P circle, and wherein, described evaluation function is predetermined based on volumetric efficiency, effective weight or coverage.
7. the configuration device according to claim 5 or 6, is characterized in that, described service transmission link comprises at least one sublink;
Described dispensing unit, specifically for:
Judge whether to exist in described at least one sublink the sublink not configuring P circle;
If exist, then any one is not configured to the sublink of P circle, if this sublink is circle uplink or the gap-bridging link of the first alternative P circle, then described first alternative P circle is configured to the P circle of this sublink, the state of this sublink is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of sublink, evaluating value is maximum;
If do not exist, then configure end.
8. the configuration device according to claim 5 or 6, is characterized in that, described service transmission link comprises at least three service nodes, and wherein, described at least three service nodes comprise service source node, business purpose node and at least two business transit nodes;
Described dispensing unit, specifically for:
The business transit node not configuring P circle whether is there is at least two business transit nodes described in judging;
If exist, then any one is not configured to the business transit node of P circle, if this business transit node and at least one service node are on the first alternative P circle, then described first alternative P circle is configured to the P circle of this business transit node, the state of this business transit node is set to guard mode simultaneously, wherein, described first alternative P circle is not for protecting the alternative P circle that in the alternative P circle of business transit node, evaluating value is maximum;
If do not exist, then configure end.
CN201510963583.2A 2015-12-21 2015-12-21 Method and equipment for configuring P-cycles Pending CN105577435A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510963583.2A CN105577435A (en) 2015-12-21 2015-12-21 Method and equipment for configuring P-cycles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510963583.2A CN105577435A (en) 2015-12-21 2015-12-21 Method and equipment for configuring P-cycles

Publications (1)

Publication Number Publication Date
CN105577435A true CN105577435A (en) 2016-05-11

Family

ID=55887132

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510963583.2A Pending CN105577435A (en) 2015-12-21 2015-12-21 Method and equipment for configuring P-cycles

Country Status (1)

Country Link
CN (1) CN105577435A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656787A (en) * 2017-01-05 2017-05-10 华北电力大学 Resource channel joint optimization P-cycle configuration method
CN109831380A (en) * 2019-02-25 2019-05-31 国网江苏省电力有限公司苏州供电分公司 A kind of path protecting method of energy communication service

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101287009A (en) * 2008-06-05 2008-10-15 中兴通讯股份有限公司 Method and apparatus for configuring static pre-configuration cycle under double link fault
CN102594688A (en) * 2012-02-22 2012-07-18 中兴通讯股份有限公司 Method and system for network routing selection
CN102638404A (en) * 2012-04-09 2012-08-15 南京邮电大学 Optical network protection resource allocation method based on service differentiation
CN101494473B (en) * 2009-03-04 2013-12-11 北京邮电大学 Protection method for WDM optical network loop based on resource and taking regard of protection duration control
CN104734950A (en) * 2013-12-20 2015-06-24 中兴通讯股份有限公司 Method and device for protecting PTN network services

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101287009A (en) * 2008-06-05 2008-10-15 中兴通讯股份有限公司 Method and apparatus for configuring static pre-configuration cycle under double link fault
CN101494473B (en) * 2009-03-04 2013-12-11 北京邮电大学 Protection method for WDM optical network loop based on resource and taking regard of protection duration control
CN102594688A (en) * 2012-02-22 2012-07-18 中兴通讯股份有限公司 Method and system for network routing selection
CN102638404A (en) * 2012-04-09 2012-08-15 南京邮电大学 Optical network protection resource allocation method based on service differentiation
CN104734950A (en) * 2013-12-20 2015-06-24 中兴通讯股份有限公司 Method and device for protecting PTN network services

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李彬: "自动交换光网络中的预配置环保护技术研究", 《中国博士学位论文全文数据库 信息科技辑》 *
臧云华: "Mesh光网络基于有向P圈的保护配置策略", 《光通信研究》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656787A (en) * 2017-01-05 2017-05-10 华北电力大学 Resource channel joint optimization P-cycle configuration method
CN109831380A (en) * 2019-02-25 2019-05-31 国网江苏省电力有限公司苏州供电分公司 A kind of path protecting method of energy communication service
CN109831380B (en) * 2019-02-25 2021-07-20 国网江苏省电力有限公司苏州供电分公司 Path protection method for power communication service

Similar Documents

Publication Publication Date Title
CN102112981B (en) Distribution of virtual machines in a communication network
CN104333511A (en) Method, device and system for determining service transmission path
CN106471779B (en) Virtual network protection method and device
CN107659426B (en) Method for allocating physical resources and network side equipment
CN102594688B (en) Method and system for network routing selection
CN105812217A (en) Virtual network division method and multi-controller agent device
CN103067277A (en) Method of building control channel, forwarding point (FP) and controller
CN102761480B (en) A kind of resource allocation methods and device
CN111817959A (en) Network path management method and device, SDN controller and readable storage medium
CN104464382B (en) Aviation network cascade effect regulation and control method and device
CN105577435A (en) Method and equipment for configuring P-cycles
CN102082734B (en) Service message transmission method and equipment
CN108429675A (en) VRRP linkage switching methods, device and electronic equipment
KR20150080183A (en) Method and Apparatus for dynamic traffic engineering in Data Center Network
CN103490998B (en) Protection path method for building up and device, flow switch method and device
CN105264799B (en) Method, node and the control equipment of pretection switch
CN104426855A (en) Traffic switching method, equipment and system
KR20160109216A (en) Method and apparatus for configuring virtual network
CN106330701B (en) Rapid rerouting method and device for ring network
CN101494473B (en) Protection method for WDM optical network loop based on resource and taking regard of protection duration control
CN104641604A (en) Method and apparatus for determining shortest path
CN103678005B (en) Load balancing control method and device
CN101710895B (en) Method for obtaining multiple next hop routing, device and router
CN101621475A (en) Method and device for regulating protection bandwidth of FRR
CN103404050A (en) Protecting and rearranging method, system and node

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160511