CN108989201B - End-to-end path configuration method for SNCP tangent ring service - Google Patents
End-to-end path configuration method for SNCP tangent ring service Download PDFInfo
- Publication number
- CN108989201B CN108989201B CN201811027767.8A CN201811027767A CN108989201B CN 108989201 B CN108989201 B CN 108989201B CN 201811027767 A CN201811027767 A CN 201811027767A CN 108989201 B CN108989201 B CN 108989201B
- Authority
- CN
- China
- Prior art keywords
- path
- node
- snc
- sncp
- paths
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
Abstract
The invention discloses an end-to-end path configuration method for SNCP tangent ring service, which comprises the steps of firstly, selecting a source node and a destination node of a path to be processed based on the path to be processed, and setting an SNC node of the path to be processed; obtaining all routing paths between a source node and a destination node; based on all the obtained routing paths, selecting two paths with the least repeated nodes as a main route and a protection route; screening 2 paths meeting routing conditions as a main path and a protection path respectively based on the set SNC nodes, and merging the 2 paths into 1 SNCP tangent loop path; and creating SNCP tangent ring service at the SNC node. The method does not need point-by-point configuration, does not need to establish a protection subnet, and has flexible setting, simple operation and high service configuration efficiency.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to an end-to-end path configuration method for SNCP tangent ring service.
Background
In the field of communications technology, especially on transmission channels, operator customers usually need to configure many complex protection services for the purpose of protecting the transmission channels, wherein the SNCP phase-cut loop is one of the most common protection service forms. A transmission network is generally complex, a protection channel usually involves many nodes, boards on each node are of various types, and time slot resources are abundant, so that how to quickly, effectively and accurately complete configuration of protection services becomes an important problem bothering operators.
In the prior art, the SNCP tangent ring service generally has two configurations, namely a single-station configuration and an end-to-end configuration: (1) the single-station configuration mode needs to be configured node by node, a port and a time slot used by each node have a strict corresponding relation with the ports and the time slots of upstream and downstream nodes, errors cannot occur, the whole configuration process is complicated, the consumed time is long, and the error probability is high; (2) the end-to-end configuration mode firstly needs to create a plurality of protection subnets and then configures the service, for the access network, because the service distribution is flexible and the change is frequent, the mode of protecting the subnets cannot be suitable for the access network scene.
Disclosure of Invention
The invention aims to provide an end-to-end path configuration method for SNCP tangent ring service, which does not need point-by-point configuration and protection subnet creation, has flexible setting, simple operation and high service configuration efficiency.
The purpose of the invention is realized by the following technical scheme:
an end-to-end path configuration method for SNCP tangent ring traffic, the method comprising:
and 5, creating the SNCP tangent ring service at the SNC node.
In step 1, the process of setting the SNC node of the path to be processed is:
directly setting the node selected by the path to be processed;
or when the SNCP end-to-end path is created, selecting the nodes meeting the conditions as SNC nodes according to the routing condition.
The process of the step 2 specifically comprises the following steps:
and constructing a path between every two nodes, and obtaining all routing paths from the source node to the destination node according to a connected graph formed by the paths.
The process of the step 4 specifically comprises the following steps:
traversing each segment route of the main route and the protection route, and determining double-transmitting and selective-receiving nodes according to the consistency of source and destination ends of the segment routes;
setting the attribute of a segment routing source end as a dual-forwarding type according to the dual-forwarding node, and if the dual-forwarding node is an SNC node at the same time, setting the attribute of the segment routing source end as an SNC type;
setting the attribute of the segmented route destination as a selective receiving type according to the selective receiving node, and if the selective receiving node is an SNC node at the same time, setting the attribute of the segmented route destination as an SNC type;
and modifying the types of all the segmented routes of the protection path into protection, and deleting the repeated nodes on the protection path to complete path merging.
The technical scheme provided by the invention can show that the method does not need point-by-point configuration and creation of a protection subnet, and has the advantages of flexible setting, simple operation and high service configuration efficiency.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a schematic flow chart of an end-to-end path configuration method for an SNCP tangent ring service according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of an exemplary topology according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an edge structure of an adjacency list according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating an adjacency list constructed according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a path route obtained by the embodiment of the present invention;
FIG. 6 is a schematic diagram of an embodiment of the crossover.
Detailed Description
The technical solutions in the embodiments of the present invention are clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.
The following will describe the embodiment of the present invention in further detail with reference to the accompanying drawings, and as shown in fig. 1, is a schematic flow chart of an end-to-end path configuration method for SNCP tangent ring service provided by the embodiment of the present invention, where the method includes:
for example, as shown in fig. 2, which is a schematic diagram of a topology structure of an example according to the embodiment of the present invention, NE1 is used as a source node, NE7 is used as a sink node, and NE4 is used as an SNC node.
In specific implementation, the SNC node has two setting strategies: firstly, directly setting a node selected by a path to be processed; for example, the NE4 node needs to be selected, the right mouse button is clicked, and the SNC node menu item is selected and set; secondly, when the SNCP end-to-end path is created, a node meeting the conditions is selected as the SNC node according to the routing condition, for example, a check box of the complex path may be checked, and the program automatically determines the NE4 as the SNC node according to the routing condition.
in this step, a path between every two nodes may be first constructed, and all routing paths between the source node and the sink node are obtained according to a connected graph formed by the path.
For example, the connectivity graph of this embodiment adopts an adjacency list mode, as shown in fig. 3, is a schematic diagram of an edge structure of the adjacency list according to the embodiment of the present invention, and constructs an adjacency list based on the edge structure, as shown in fig. 4, is a schematic diagram of the adjacency list constructed according to the embodiment of the present invention, and obtains all routing paths from source node NE1 to sink node NE7 in fig. 2 according to the adjacency list:
(1)NE1-->NE2-->NE4-->NE5-->NE7；
(2)NE1-->NE2-->NE4-->NE6-->NE7；
(3)NE1-->NE3-->NE4-->NE5-->NE7；
(4)NE1-->NE3-->NE4-->NE6-->NE7。
in this step, for a specific example, there may be two options based on all routing paths between source node NE1 to sink node NE 7: (1) and (4), (2) and (3), in this example, (1) and (4) are selected, where (1) is the main route and (4) is the protection route, as shown in fig. 5, which is a schematic diagram of the path route obtained by the embodiment of the present invention.
And 4, screening 2 paths meeting the routing conditions as a main path and a protection path respectively based on the set SNC nodes, and merging the 2 paths into 1 SNCP tangent ring path.
For example, the above process specifically includes:
taking the path conforming to the route (1) in the step 3 as a main path, and taking the path conforming to the route (4) in the step 3 as a protection path;
traversing each segment route (such as the route between NE1 and NE4, which can be called segment route) of the main and protection paths, determining double-sending and selective-receiving nodes according to the consistency of source and destination ends of the segment route, wherein NE1 is a double-sending node, NE7 is a selective-receiving node, and NE4 is a double-sending node and a selective-receiving node;
setting the attribute of a segment routing source end as a DUAL-forwarding type (DUAL _ FED) according to a DUAL-forwarding node, and if the DUAL-forwarding node is an SNC node at the same time, setting the attribute of the segment routing source end as an SNC type;
setting the attribute of the segmented route destination as a selective receiving type (SELECTIVE-RECEIVING) according to the selective receiving node, and if the selective receiving node is an SNC node at the same time, setting the attribute of the segmented route destination as an SNC type;
the type of all segment routes of the protection path is modified to protection, and node NE4 on the protection path (which the primary path already has) is deleted, completing the path merging.
And 5, creating the SNCP tangent ring service at the SNC node.
For example, taking the topology of fig. 2 as an example, it is necessary to create tangent ring traffic of four points, NE4-a1, NE4-a2, NE4-B1, and NE4-B2 (here, a1, a2, B1, and B2 represent port numbers, for example, A1.1.1 represents the 1 st VC12 of the 1 st VC4 of a1 port), and taking the 1 st VC12 of the 1 st VC4 of each port as an example for explanation, as shown in fig. 6, a schematic diagram of a cross graph according to an embodiment of the present invention is shown, and specific cross information (all unidirectional SNCP traffic) is:
(1) source: NE4-A1.1.1, sink: NE4-B1.1.1, protection: NE 4-A2.1.1;
(2) source: NE4-A1.1.1, sink: NE4-B2.1.1, protection: NE 4-A2.1.1;
(3) source: NE4-B1.1.1, sink: NE4-A1.1.1, protection: NE 4-B2.1.1;
(4) source: NE4-B1.1.1, sink: NE4-A2.1.1, protection: NE 4-B2.1.1.
It is noted that those skilled in the art will recognize that embodiments of the present invention are not described in detail herein.
In summary, the method provided by the embodiment of the present invention does not need to configure point-by-point, does not need to create a protection subnet, and only needs to set the SNC node, and the SNC node is temporarily specified when configuring the service, so that the method is very flexible, simple to operate, and high in service configuration efficiency, and especially in an access layer network with frequent service change, the advantage is more obvious.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (3)
1. An end-to-end path configuration method for SNCP tangent ring traffic, the method comprising:
step 1, firstly, selecting a source node and a sink node of a path to be processed based on the path to be processed, and setting an SNC node of the path to be processed;
step 2, obtaining all routing paths between the source node and the destination node;
step 3, based on all the obtained routing paths, selecting two paths with the least repeated nodes as a main path and a protection path;
and 4, screening 2 paths meeting the routing conditions as a main path and a protection path respectively based on the set SNC nodes, and merging the 2 paths into 1 SNCP tangent ring path, wherein the specific process comprises the following steps:
traversing each segment route of the main route and the protection route, and determining double-transmitting and selective-receiving nodes according to the consistency of source and destination ends of the segment routes; setting the attribute of a segment routing source end as a dual-forwarding type according to the dual-forwarding node, and if the dual-forwarding node is an SNC node at the same time, setting the attribute of the segment routing source end as an SNC type; setting the attribute of the segmented route destination as a selective receiving type according to the selective receiving node, and if the selective receiving node is an SNC node at the same time, setting the attribute of the segmented route destination as an SNC type; modifying the types of all the segmented routes of the protection path into protection, deleting the repeated nodes on the protection path, and completing path combination;
and 5, creating the SNCP tangent ring service at the SNC node.
2. The end-to-end path configuration method for SNCP tangent ring service according to claim 1, wherein in step 1, the process of setting the SNC node of the path to be processed is:
directly setting the node selected by the path to be processed;
or when the SNCP end-to-end path is created, selecting the nodes meeting the conditions as SNC nodes according to the routing condition.
3. The end-to-end path configuration method for the SNCP tangent ring service according to claim 1, wherein the process of step 2 specifically comprises:
and constructing a path between every two nodes, and obtaining all routing paths from the source node to the destination node according to a connected graph formed by the paths.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811027767.8A CN108989201B (en) | 2018-09-04 | 2018-09-04 | End-to-end path configuration method for SNCP tangent ring service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811027767.8A CN108989201B (en) | 2018-09-04 | 2018-09-04 | End-to-end path configuration method for SNCP tangent ring service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108989201A CN108989201A (en) | 2018-12-11 |
| CN108989201B true CN108989201B (en) | 2020-10-20 |
Family
ID=64544630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811027767.8A Active CN108989201B (en) | 2018-09-04 | 2018-09-04 | End-to-end path configuration method for SNCP tangent ring service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108989201B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113890669B (en) * | 2020-07-03 | 2023-08-15 | 中国移动通信集团湖南有限公司 | Method and device for acquiring service signal flow of transmission network and electronic equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101615966A (en) * | 2008-06-27 | 2009-12-30 | 华为技术有限公司 | Realize the mutual method and apparatus of optical channel data cell protection tangent rings |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070076768A1 (en) * | 2005-09-20 | 2007-04-05 | Chiesa Luca D | Reconfigurable multiple port transponder |
-
2018
- 2018-09-04 CN CN201811027767.8A patent/CN108989201B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101615966A (en) * | 2008-06-27 | 2009-12-30 | 华为技术有限公司 | Realize the mutual method and apparatus of optical channel data cell protection tangent rings |
Non-Patent Citations (3)
| Title |
|---|
| 《An algorithmic approach for the planning of partial access ETSI SDH SNCP-ring subnetworks》;A.Antonopoulos；J.J.O"Reilly；P.Lane;《Proceedings Third IEEE Symposium on Computers and Communications. ISCC"98.(Cat. No.98EX166)》;19981231;全文 * |
| 《基于SDH的网管系统设计及其关键技术的研究》;龚倩倩;《中国优秀硕士学位论文全文数据库》;20110501;全文 * |
| 《配置SNCP相切环》;深圳华佳慧科技;《https://wenku.baidu.com/view/271c5d2ccf84b9d528ea7a69.html》;20141111;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108989201A (en) | 2018-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10374747B2 (en) | Point-to-multipoint path computation for wide area network optimization | |
| US9712447B2 (en) | Point-to-multipoint path computation for wide area network optimization | |
| JP5813072B2 (en) | Method and apparatus for providing full logical connectivity in an MPLS network | |
| US10033623B2 (en) | Multithreaded system and method for establishing network connections | |
| EP3041168A1 (en) | Point-to-multipoint path computation for wide area network optimization | |
| US11240145B2 (en) | Shared risk representation in networks for troubleshooting, assignment, and propagation across layers | |
| CN107370673B (en) | Method, controller and system for establishing forwarding path in network | |
| EP2713556A1 (en) | Mapping a network topology request to a physical network | |
| US20050111375A1 (en) | Method and apparatus for computing metric information for abstracted network links | |
| EP3629530A1 (en) | Method and device for achieving bidirectional segment routing tunnel, storage medium, and apparatus | |
| EP3886493A1 (en) | Method and device for realizing network slicing, and controller | |
| US8572485B2 (en) | Splitting and merging routing domains | |
| US20160043934A1 (en) | Routing Of Point-to-Multipoint Services in a Multi-Domain Network | |
| WO2021098824A1 (en) | Network slice creation method, basic network controller, system, and storage medium | |
| CN108989201B (en) | End-to-end path configuration method for SNCP tangent ring service | |
| EP3295623B1 (en) | Transport software defined networking (sdn) zero configuration adjacency via packet snooping | |
| US9935822B2 (en) | Method of and apparatus for configuring a link in a label switching communication network | |
| US20160057010A1 (en) | Method and system for mapping different layouts | |
| WO2013152552A1 (en) | Method for implementing virtual network, and network management system | |
| Xu et al. | Generalized MPLS-based distributed control architecture for automatically switched transport networks | |
| CN107888282B (en) | Circuit whole-course route calculation method of optical transmission network | |
| CN108768863B (en) | Transmission network route analysis method and device and computer readable storage medium | |
| CN108337174B (en) | Method and device for searching end-to-end service route of transmission network and storage medium | |
| US11252085B2 (en) | Link resource transmission method and apparatus | |
| CN109257216B (en) | Method for configuring 64K service end-to-end segment |
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 | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: An end to end path configuration method for SNCP tangent ring service Effective date of registration: 20210430 Granted publication date: 20201020 Pledgee: Zhongguancun Beijing technology financing Company limited by guarantee Pledgor: BEIJING HUAHUAN ELECTRONICS Co.,Ltd. Registration number: Y2021990000394 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20220422 Granted publication date: 20201020 Pledgee: Zhongguancun Beijing technology financing Company limited by guarantee Pledgor: Beijing Huahuan Electronics Co.,Ltd. Registration number: Y2021990000394 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right |