CN109996131B - Routing constraint pre-calculation method and system based on control plane resources - Google Patents
Routing constraint pre-calculation method and system based on control plane resources Download PDFInfo
- Publication number
- CN109996131B CN109996131B CN201910181505.5A CN201910181505A CN109996131B CN 109996131 B CN109996131 B CN 109996131B CN 201910181505 A CN201910181505 A CN 201910181505A CN 109996131 B CN109996131 B CN 109996131B
- Authority
- CN
- China
- Prior art keywords
- circuit
- speed
- source
- data object
- constraint
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
Abstract
The invention discloses a routing constraint pre-calculation method and a system based on control plane resources, relating to the technical field of communication equipment management, wherein a resource state data object is established by acquiring resource state information of all ASON nodes in a network; acquiring TE link information of the whole network and establishing a TE link data object; setting circuit layers, speed and source and destination port information to be created; carrying out routing constraint precalculation according to the resource state data object, the TE link data object, the circuit level, the speed and the source and destination port information which need to be established; and creating SPC service according with the routing constraint pre-calculation result according to the routing constraint pre-calculation result.
Description
Technical Field
The invention relates to the technical field of communication equipment management, in particular to a routing constraint pre-calculation method and a routing constraint pre-calculation system based on control plane resources.
Background
With the development of telecommunication networks and the increase of user demands, the conventional OTN (Optical Transport Network) Network gradually exposes some problems: complex service configuration, low bandwidth utilization rate, single protection mode and the like. In order to effectively solve the above problems, ASON (automatic Switched Optical Network) has been produced. It introduces signaling in the transmission network and enhances the network connection management and fault recovery capability by adding a control plane. It supports end-to-end service configuration and multiple service protection forms; and different protection types can be provided according to different service importance levels, so that the requirements of different customers are met. Meanwhile, protection can be provided for the network with multi-point failure.
At present, when creating an intelligent SPC (Soft Permanent Connection) service, a user selects SPC service source and destination information and routing constraint information through a network management interactive interface, and returns a result to a network management after performing routing calculation by a control plane. In the process, the control plane calculates the optimal path after comprehensively judging according to the information selected by the user and the current states of the link resources and the like, but in the process, the states of the link resources and the like are transparent to the user, the condition that the routing constraint selected by the user cannot be used occurs, the condition that the user needs to repeatedly issue trial and error is caused, and the user experience is influenced.
In view of the above, in order to solve the above problem in the operation process, it is necessary to provide a more reliable routing constraint selection method, so as to reduce the probability that the routing constraint selected by the user cannot be used, thereby reducing the repeated operation of the user and improving the operation efficiency.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a routing constraint pre-calculation method and a routing constraint pre-calculation system based on control plane resources, which reduce repeated operation of users and improve usability.
In order to achieve the above purposes, the technical scheme adopted by the invention is as follows:
the invention provides a routing constraint pre-calculation method based on control plane resources, which comprises the following steps:
acquiring resource state information of all ASON nodes in a network and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object;
setting circuit layers, speed and source and destination port information to be created;
and carrying out routing constraint precalculation according to the resource state data object, the TE link data object, the circuit hierarchy, the speed and the source and destination port information which need to be created.
On the basis of the technical scheme, the method further comprises the following steps:
and after routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit level, the speed and the source/destination port information which need to be created, SPC service which accords with the routing constraint pre-calculation result is created according to the routing constraint pre-calculation result.
On the basis of the above technical solution, the resource state information includes control states of optical layer resources and electrical layer resources in each ASON node.
On the basis of the above technical solution, the whole network TE link information includes attribute information of all optical layer TE links and electric layer TE links of the whole network.
On the basis of the above technical solution, the setting of the level, rate, and source/sink port information of the circuit to be created specifically includes the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
On the basis of the technical scheme, the method further comprises the following steps of determining available constraint resources according to the circuit hierarchy and the speed after the circuit hierarchy, the speed and the source-destination port information which need to be created are obtained, and selecting the constraint resources from the available constraint resources as inclusion/exclusion constraint conditions;
when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
The invention also provides a routing constraint pre-calculation system based on the control plane resources, which comprises the following steps:
an information acquisition module to: acquiring resource state information of all ASON nodes in a network and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object;
a setup module to: setting circuit layers, speed and source and destination port information to be created;
a computing module to: and carrying out routing constraint precalculation according to the resource state data object, the TE link data object, the circuit hierarchy, the speed and the source and destination port information which need to be created.
On the basis of the above technical solution, the system further includes a service creation module, configured to: and creating SPC service according with the routing constraint pre-calculation result according to the routing constraint pre-calculation result.
On the basis of the above technical solution, the setting module sets the level, rate, and source/sink port information of the circuit to be created, and specifically includes the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
On the basis of the above technical solution, the setting module is further configured to: after circuit level, speed and source/destination port information which need to be created are set, available constraint resources are determined according to the circuit level and the speed, and the constraint resources are selected from the available constraint resources as inclusion/exclusion constraint conditions;
the calculation module is further to: when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
Compared with the prior art, the invention has the advantages that:
the invention abstracts the route constraint into a simple path by analyzing the control plane resource and the link state, and adopts the routing algorithm to calculate the route constraint which meets the condition, thereby achieving the purpose of reducing the repeated routing constraint trial-and-error operation selected by the user and optimizing the service creation flow.
Drawings
FIG. 1 is a schematic flow chart of a routing constraint pre-calculation method based on control plane resources according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an ASON network networking of a routing constraint pre-calculation method based on control plane resources in the embodiment of the present invention;
fig. 3 is a diagram illustrating a relationship between a port resource class and a TE link class in a routing constraint pre-calculation method based on control plane resources according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a pre-calculation flow of a routing constraint pre-calculation method based on control plane resources in the embodiment of the present invention.
Detailed Description
Reference will now be made in detail to the present embodiments of the invention, examples of which are illustrated in the accompanying drawings. While the invention will be described in conjunction with the specific embodiments, it will be understood that they are not intended to limit the invention to the embodiments described. On the contrary, it is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims. It should be noted that the method steps described herein may be implemented by any functional block or functional arrangement, and that any functional block or functional arrangement may be implemented as a physical entity or a logical entity, or a combination of both.
In order that those skilled in the art will better understand the present invention, the following detailed description of the invention is provided in conjunction with the accompanying drawings and the detailed description of the invention.
Note that: the example to be described next is only a specific example, and the embodiments of the present invention are not limited to the following specific steps, values, conditions, data, orders, and the like. Those skilled in the art can, upon reading this specification, utilize the concepts of the present invention to construct more embodiments than those specifically described herein.
Referring to fig. 1, an embodiment of the present invention provides a routing constraint pre-calculation method based on control plane resources, including the following steps:
s1, acquiring resource state information of all ASON nodes in the networking, and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object; a simple networking model schematic diagram is shown in fig. 2;
s2, setting circuit layers, speed and source and sink port information to be created; the relationship diagram of port resource object and TE link object class is shown in fig. 3;
s3, routing constraint precalculation is carried out according to the resource state data object, the TE link data object, the circuit level, the speed and the source and destination port information which need to be established;
and S4, creating SPC service according with the routing constraint pre-calculation result according to the routing constraint pre-calculation result.
The embodiment of the invention abstracts the route constraint into a simple path by analyzing the control plane resource and the link state, and adopts the routing algorithm to calculate the route constraint which meets the condition, thereby achieving the purpose of reducing the repeated selection of the route constraint trial-and-error operation of the user and optimizing the service creation flow.
As a preferred embodiment, the resource status information includes control statuses of optical layer resources and electrical layer resources in each ASON node.
As a preferred embodiment, the whole network TE link information includes attribute information of all optical layer TE links and all electrical layer TE links of the whole network.
As a preferred embodiment, setting the hierarchy, rate, and source/sink port information of the circuit to be created specifically includes the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
As a preferred implementation, the method further includes the following steps of determining available constraint resources according to the circuit hierarchy and the rate after acquiring the circuit hierarchy, the rate and the source/sink port information to be created, and selecting the constraint resources from the available constraint resources as inclusion/exclusion constraint conditions;
when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
As a preferred embodiment, routing constraint pre-calculation is performed according to a resource state data object, a TE link data object, and a circuit hierarchy, a rate, source/sink port information and an inclusion/exclusion constraint condition that need to be created, as shown in fig. 4, specifically including the following steps:
s301, setting a source network element Source node as a current execution network element CurNode, setting a result TeLinkList obtained by routing constraint pre-calculation to be null, and setting a judged and invalid TE link list InValidTeLinkList to be null;
s302, a TE link list TeLinkListTemp taking the CurNode as a source node is obtained;
s303, judging whether the TeLinkListTemp is empty, if so, executing the step S304, otherwise, executing the step S306;
s304, judging whether the TeLinkList is empty or not, if so, returning to failure, otherwise, executing the step S305;
s305, setting a host network element of the last TE link of the TeLinkList as a current execution network element CurNode, adding the last TE link of the TeLinkList into InValidTeLinkList, and removing the last TE link of the TeLinkList from the TeLinkList; then, step S302 is executed;
s306, traversing the TeLinkListTemp list to obtain a current TE link object, namely CurTeLink;
s307, judging whether the CurTeLink is empty or not, if so, executing the step S304, otherwise, executing the step S308;
s308, judging whether the CurTeLink is in the InValidTeLinkList or not, avoiding repeated calculation, if so, executing the step S306, otherwise, executing the step S309;
s309, checking whether the CurTeLink state is a normal state or not, and checking whether the label resource state in the resource state information of the corresponding source host network element is a control plane reserved state or not; if yes, the CurTeLink is available; otherwise, the CurTeLink is unavailable;
s310, judging whether the CurTeLink is available, if so, executing a step S311, otherwise, executing a step S306;
s311, setting the CurNode as a sink node of the CurTeLink, and adding the CurTeLink to the TeLinkList;
s312, judging whether the CurNode is consistent with the sink network element SinkNode, if so, executing a step S313, otherwise, executing a step S302;
and S313, returning the TeLinkList, and taking the source and sink ports of all TE links as a routing constraint condition.
The embodiment of the present invention further provides a routing constraint pre-calculation system based on control plane resources, including:
an information acquisition module to: acquiring resource state information of all ASON nodes in a network and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object;
a setup module to: setting circuit layers, speed and source and destination port information to be created;
a computing module to: routing constraint precalculation is carried out according to the resource state data object, the TE link data object, the circuit level, the speed and the source and destination port information which need to be established;
a service creation module to: and creating SPC service according with the routing constraint pre-calculation result according to the routing constraint pre-calculation result.
As a preferred embodiment, the resource status information includes control statuses of optical layer resources and electrical layer resources in each ASON node.
As a preferred embodiment, the setting module sets the hierarchy, rate, and source/sink port information of the circuit to be created, and specifically includes the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
As a preferred embodiment, the setting module is further configured to: after circuit level, speed and source/destination port information which need to be created are set, available constraint resources are determined according to the circuit level and the speed, and the constraint resources are selected from the available constraint resources as inclusion/exclusion constraint conditions;
the calculation module is further to: when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
The present invention is not limited to the above-described embodiments, and it will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the principle of the present invention, and such modifications and improvements are also considered to be within the scope of the present invention. Those not described in detail in this specification are within the skill of the art.
Claims (10)
1. A routing constraint pre-calculation method based on control plane resources is characterized by comprising the following steps:
acquiring resource state information of all ASON nodes in a network and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object;
setting circuit layers, speed and source and destination port information to be created;
and carrying out routing constraint precalculation according to the resource state data object, the TE link data object, the circuit hierarchy, the speed and the source and destination port information which need to be created.
2. The method of claim 1, wherein: the method further comprises the steps of:
and after routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit level, the speed and the source/destination port information which need to be created, SPC service which accords with the routing constraint pre-calculation result is created according to the routing constraint pre-calculation result.
3. The method of claim 1, wherein: the resource state information comprises control states of optical layer resources and electrical layer resources in each ASON node.
4. The method of claim 1, wherein: the TE link information of the whole network comprises attribute information of all optical layer TE links and all electric layer TE links of the whole network.
5. The method of claim 1, wherein: the setting of the level, the speed and the source and destination port information of the circuit to be created specifically comprises the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
6. The method of claim 1, wherein: after circuit level, speed and source/destination port information which need to be created are obtained, available constraint resources are determined according to the circuit level and the speed, and the constraint resources are selected from the available constraint resources as inclusion/exclusion constraint conditions;
when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
7. A control plane resource based route constraint precomputation system, comprising:
an information acquisition module to: acquiring resource state information of all ASON nodes in a network and establishing a resource state data object; acquiring TE link information of the whole network and establishing a TE link data object;
a setup module to: setting circuit layers, speed and source and destination port information to be created;
a computing module to: and carrying out routing constraint precalculation according to the resource state data object, the TE link data object, the circuit hierarchy, the speed and the source and destination port information which need to be created.
8. The system of claim 7, wherein: the system also includes a service creation module for: and creating SPC service according with the routing constraint pre-calculation result according to the routing constraint pre-calculation result.
9. The system of claim 7, wherein: the setting module sets the level, the speed and the source and destination port information of a circuit to be created, and specifically comprises the following steps:
setting the layer, speed and source/destination port information of the circuit to be established, and judging whether the layer of the circuit is an optical layer circuit or an electrical layer circuit; if the electrical layer circuit is established, the speed of the circuit is appointed, and a source/sink port of the circuit is selected according to the circuit level and the speed; if optical layer circuitry is built, the source and sink ports of the circuitry are selected according to the circuit hierarchy.
10. The system of claim 7, wherein: the setup module is further configured to: after circuit level, speed and source/destination port information which need to be created are set, available constraint resources are determined according to the circuit level and the speed, and the constraint resources are selected from the available constraint resources as inclusion/exclusion constraint conditions;
the calculation module is further to: when routing constraint pre-calculation is carried out, the routing constraint pre-calculation is carried out according to the resource state data object, the TE link data object, the circuit layer, the speed, the source and destination port information and the inclusion/exclusion constraint conditions which need to be created.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910181505.5A CN109996131B (en) | 2019-03-11 | 2019-03-11 | Routing constraint pre-calculation method and system based on control plane resources |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910181505.5A CN109996131B (en) | 2019-03-11 | 2019-03-11 | Routing constraint pre-calculation method and system based on control plane resources |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109996131A CN109996131A (en) | 2019-07-09 |
| CN109996131B true CN109996131B (en) | 2021-06-29 |
Family
ID=67130284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910181505.5A Active CN109996131B (en) | 2019-03-11 | 2019-03-11 | Routing constraint pre-calculation method and system based on control plane resources |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109996131B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113067736B (en) * | 2021-03-31 | 2022-06-17 | 烽火通信科技股份有限公司 | Method and device for controlling plane link display |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227753A (en) * | 2008-01-31 | 2008-07-23 | 中兴通讯股份有限公司 | Method and apparatus for sharing link circuit weight of risk link circuit set |
| CN100442753C (en) * | 2006-02-27 | 2008-12-10 | 华为技术有限公司 | Method and system for obtaining cross-domain loose route |
| US8599703B2 (en) * | 2009-10-29 | 2013-12-03 | Fujitsu Limited | System and method to determine resource status of end-to-end path |
| WO2017028650A1 (en) * | 2015-08-17 | 2017-02-23 | Huawei Technologies Co., Ltd. | Method and apparatus for signal routing in a multi-plane photonic switch |
| CN109068197A (en) * | 2018-06-08 | 2018-12-21 | 南瑞集团有限公司 | A kind of electric power ASON system VC12 particle scheduling capacity test method |
-
2019
- 2019-03-11 CN CN201910181505.5A patent/CN109996131B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100442753C (en) * | 2006-02-27 | 2008-12-10 | 华为技术有限公司 | Method and system for obtaining cross-domain loose route |
| CN101227753A (en) * | 2008-01-31 | 2008-07-23 | 中兴通讯股份有限公司 | Method and apparatus for sharing link circuit weight of risk link circuit set |
| US8599703B2 (en) * | 2009-10-29 | 2013-12-03 | Fujitsu Limited | System and method to determine resource status of end-to-end path |
| WO2017028650A1 (en) * | 2015-08-17 | 2017-02-23 | Huawei Technologies Co., Ltd. | Method and apparatus for signal routing in a multi-plane photonic switch |
| CN109068197A (en) * | 2018-06-08 | 2018-12-21 | 南瑞集团有限公司 | A kind of electric power ASON system VC12 particle scheduling capacity test method |
Non-Patent Citations (2)
| Title |
|---|
| Application Analysis of Electric Power ASON;Li Qin;《IEEE》;20181231;全文 * |
| ASON节点设备和解决方案的演变;郭中华;《邮电设计技术》;20041030(第10期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109996131A (en) | 2019-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ou et al. | New and improved approaches for shared-path protection in WDM mesh networks | |
| US6941362B2 (en) | Root cause analysis in a distributed network management architecture | |
| EP0637153B1 (en) | Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas | |
| US9608900B2 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
| US8315188B2 (en) | Topology database synchronization | |
| CN103179046A (en) | Data center flow control method and data center flow control system based on openflow | |
| WO2003017571A2 (en) | Service provisioning in a distributed network management architecture | |
| CN103703727A (en) | Method and apparatus for resilient routing of control traffic in a split-architecture system | |
| CN107465966B (en) | Topology reconstruction control method for optical network | |
| WO2017215378A1 (en) | Software-defined network, node, path calculation method and device, and storage medium | |
| EP3062526B1 (en) | Service deployment method, apparatus and network device | |
| CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
| US10367654B2 (en) | Network design method for ethernet ring protection switching | |
| CN111404822B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| CN108289061B (en) | Service chain topology system based on SDN | |
| WO2016165142A1 (en) | Preserving method and device for virtual network | |
| CN105721192A (en) | Method and apparatus for realizing capacity planning | |
| CN112653575A (en) | Network configuration method, controller and flow guiding system | |
| US7564780B2 (en) | Time constrained failure recovery in communication networks | |
| CN110830394B (en) | Method for generating routing table based on RapidIO network | |
| CN109996131B (en) | Routing constraint pre-calculation method and system based on control plane resources | |
| CN108494597B (en) | Intelligent optical network simulation system and method | |
| CN108965013B (en) | System and method for rapidly opening IP and optical network service | |
| EP2469775B1 (en) | Information transmission method, communication device and communication system | |
| CN104917623A (en) | Method and device for realizing SDN network communication management |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |