CN113691897A

CN113691897A - Method and device for end-to-end reverse creation of EOO service

Info

Publication number: CN113691897A
Application number: CN202110998330.4A
Authority: CN
Inventors: 熊恒
Original assignee: Fiberhome Telecommunication Technologies Co Ltd
Current assignee: Fiberhome Telecommunication Technologies Co Ltd
Priority date: 2021-08-27
Filing date: 2021-08-27
Publication date: 2021-11-23
Anticipated expiration: 2041-08-27
Also published as: CN113691897B

Abstract

The invention discloses a method and a device for reversely creating EOO service end to end, which find out an optimal route end to end according to a source-destination network element, a source-destination UNI port, VLAN of the source-destination UNI port and service bandwidth set by a user, and determine VLAN of each PVE port in the optimal route according to the VLAN of the source-destination UNI port; creating OCH and ODUK of a service layer between ports according to the found optimal route; and creating an end-to-end L2VPN according to the created ODUK, the VLAN of the source destination UNI port and the VLAN of each PVE port in the optimal route. The scheme can enable the whole configuration process of EOO service to be simpler, the service opening efficiency to be higher and the accuracy to be higher, and meet the requirement of a user for quickly opening end-to-end EOO service; and meanwhile, the complexity of user operation is greatly reduced.

Description

Method and device for end-to-end reverse creation of EOO service

Technical Field

The invention belongs to the technical field of communication transmission networks, and particularly relates to a method and a device for creating EOO service in an end-to-end reverse manner.

Background

With the rapid development of telecommunication services, the scale of transmission networks is continuously enlarged, and the scale of L2VPN (Level Two Virtual Private Network) services is larger and larger. EOO (Ethernet Over Optical Transmission Net, Ethernet based Optical transport network) service is increasingly used in transport networks as a model of L2VPN service, and therefore, the convenience and efficiency of creating EOO service are receiving more and more attention from users. The current way to create EOO traffic has the following problems:

1) at present, EOO service creation needs to configure OCH (Optical Channel) and ODUK (Optical Channel Data Unit-k) services, and then manually select an available ODUK as a service layer to splice into an end-to-end route. The EOO service configuration process is complex, the service opening efficiency is low, and the requirement of quickly opening the end-to-end EOO service for users in the north direction and the like cannot be met.

2) Information such as a Virtual Local Area Network (VLAN) of a PVE (Packet Virtual Ethernet, i.e., Virtual Ethernet port) port in the middle of the existing EOO service is manually configured by a user, and it is required that the user is very familiar with a scene for configuring the VLAN, so that it can be ensured that the EOO service can be correctly opened. However, in an actual multi-home interworking networking scenario, a user only cares about information such as VLANs of a source-destination call-up port and a destination-destination call-down port, and does not care about VLAN information of a related port in the middle of a route, and the current configuration flow requires the user to manually configure VLAN information of a PVE port in the middle, which greatly increases the complexity of user operation.

3) At present, the ODUK and OCH of a service layer need to be created manually, and the intelligence is not enough.

In view of the above, it is an urgent problem in the art to overcome the above-mentioned drawbacks of the prior art.

Disclosure of Invention

Aiming at the defects or the improved requirements in the prior art, the invention provides a method and a device for creating EOO service in an end-to-end reverse manner, aiming at directly finding a path and creating ODUK and OCH of a service layer according to information such as a source and destination network element, a port, a VLAN and the like set by a user, so that the end-to-end reverse creation of EOO service is realized, and the technical problems of complex flow, complex operation, low service opening efficiency and the like of EOO service configuration by the user are solved.

To achieve the above object, according to an aspect of the present invention, there is provided a method for creating EOO service end-to-end in reverse direction, including:

finding out an end-to-end optimal route according to a source-destination network element, a source-destination UNI port, a VLAN of the source-destination UNI port and a service bandwidth which are set by a user, and determining the VLAN of each PVE port in the optimal route according to the VLAN of the source-destination UNI port;

creating OCH and ODUK of a service layer between ports according to the found optimal route;

and creating an end-to-end L2VPN according to the created ODUK, the VLAN of the source destination UNI port and the VLAN of each PVE port in the optimal route.

Preferably, the finding an end-to-end optimal route according to a source/sink network element, a source/sink UNI port, a VLAN of the source/sink UNI port, and a service bandwidth set by a user, and determining the VLAN of each PVE port in the optimal route according to the VLAN of the source/sink UNI port specifically includes:

setting a source and destination network element, a source and destination UNI port, a VLAN of the source and destination UNI port and a service bandwidth according to service requirements; wherein, the source UNI port is a starting port of path finding, and the destination UNI port is an ending port of path finding;

searching each port which can be crossed with a source UNI port, traversing each port which can be crossed with the source UNI port based on the VLAN of the source UNI port and the service bandwidth, and searching one or more reachable routes from end to end;

finding out the optimal route from the one or more reachable routes, and replacing the VLAN of the PVE port crossed with the source UNI port in the optimal route with the VLAN of the sink UNI port, so that the VLAN of each PVE port is consistent with the VLAN of the sink UNI port.

Preferably, any port that can be intersected with the source UNI port is taken as a current intersected port, and if the current intersected port is a PVE port, the corresponding way finding process comprises the following steps:

judging whether the PVE port is available according to the service bandwidth and the VLAN of the source UNI port;

if the PVE port is unavailable, the path is proved to be obstructed, and the next port which can be intersected with the source UNI port is continuously taken as the current intersected port for path searching;

if the PVE port is available, finding an opposite PVE port according to the ODUK link carried on the PVE port, and continuing to seek a path backwards based on a crossing rule until the path seeking is successful or the path seeking is failed.

Preferably, the determining, according to the service bandwidth and the VLAN of the source UNI port, whether the PVE port is available includes:

judging whether the residual bandwidth on the PVE port is more than or equal to the service bandwidth and whether the residual idle VLAN on the PVE port meets the requirement of VLAN exchange with the source UNI port; if so, proving that the PVE port is available; otherwise the PVE port is certified as unavailable.

Preferably, the finding an opposite PVE port according to the ODUK link carried on the PVE port, and continuing to seek a path backward based on a crossing rule until a path seeking success or a path seeking failure specifically includes:

finding an opposite PVE port according to the ODUK link loaded on the PVE port, and judging whether a network element where the opposite PVE port is located is a host network element;

if the network element where the opposite end PVE port is located is not a host network element, continuously searching a port which can be crossed with the opposite end PVE port and searching a path backwards;

if the network element where the PVE port of the opposite end is located is a host network element, whether the PVE port of the opposite end on the host network element supports crossing with a host UNI port is judged; if the route is supported, finding an end-to-end reachable route, and if the route is not supported, failing to find the end-to-end reachable route.

Preferably, any port that can be intersected with the source UNI port is taken as a current intersected port, and if the current intersected port is an OTN physical port supporting the PTN mode, the corresponding way finding process includes:

judging whether the OTN physical port is available according to the service bandwidth and the residual bandwidth of the OTN physical port;

if the OTN physical port is unavailable, the path is proved to be obstructed, and the next port which can be intersected with the port of the source UNI is continuously taken as the current intersection port for path searching;

if the OTN physical port is available, finding the opposite port according to the connecting fiber on the OTN physical port, and continuing to find the path backwards based on the crossing rule until the path finding is successful or the path finding is failed.

Preferably, the finding an opposite end port according to the connection fiber on the OTN physical port, and continuing to find a backward path based on a crossing rule until a path finding success or a path finding failure specifically includes:

finding an opposite end port according to the connecting fiber on the OTN physical port, and judging whether the opposite end port and the OTN physical port are positioned in the same network element;

if the network element is located in the same network element, continuously searching a port which can be crossed with the opposite port and searching a path backwards; if not, judging whether the network element of the opposite end port is a host network element;

if the network element where the opposite end port is located is not a host network element, continuously judging whether the opposite end port is an OTN physical port supporting a PTN mode and the network element where the opposite end port is located is provided with a network element role, and if so, setting a group cross identifier of the opposite end port;

if the network element where the opposite end port is located is a host network element, judging whether the opposite end port supports crossing with a host UNI port on the host network element; if the route is supported, finding an end-to-end reachable route, and finding the route successfully, and if the route is not supported, failing to find the route.

Preferably, the creating OCH and ODUK of the service layer between the ports according to the found optimal route specifically includes:

creating corresponding OCH and ODUK between two adjacent OTN physical ports which belong to different network elements according to the found optimal route;

and respectively creating corresponding PVE ports on two adjacent OTN physical ports with the grouping cross identification according to the found optimal route, and creating a corresponding ODUK between the two PVE ports.

Preferably, the creating an end-to-end L2VPN according to the created ODUK, the VLAN of the source/destination UNI port, and the VLAN of each PVE port in the optimal route specifically includes:

setting the created ODUK and the existing ODUK as a service layer of the L2 VPN;

respectively creating sub-interfaces of the source host UNI port according to the VLAN of the source host UNI port, and respectively creating sub-interfaces of all PVE ports according to the VLAN of all PVE ports in the optimal route;

and creating an end-to-end L2VPN based on the set service layer and the created subinterfaces.

According to another aspect of the present invention, there is provided an apparatus for end-to-end reverse creating EOO service, comprising at least one processor and a memory, the at least one processor and the memory being connected by a data bus, the memory storing instructions executable by the at least one processor, the instructions being configured to, after being executed by the processor, perform the method for end-to-end reverse creating EOO service according to the first aspect.

Generally, compared with the prior art, the technical scheme of the invention has the following beneficial effects: in the scheme provided by the invention, when a user creates EOO service, an end-to-end route can be directly found by routing according to information such as a source-sink network element, a source-sink UNI port, a VLAN (virtual local area network) and service bandwidth set by the user, ODUK (optical channel Unit) and OCH (optical channel assignment) of a service layer are created according to the found route, reverse creation of the end-to-end EOO service is realized, the whole configuration process of EOO service is simpler, the service provisioning efficiency is higher, the accuracy is higher, and the requirement of the user for rapidly provisioning the end-to-end EOO service can be met; meanwhile, the VLAN information required by the intermediate port can be automatically distributed after path searching, the VLAN information of the intermediate port does not need to be manually configured by a user, and the complexity of user operation is greatly reduced.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below. It is obvious that the drawings described below are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive effort.

Fig. 1 is a flowchart of an end-to-end reverse creation EOO service according to an embodiment of the present invention;

fig. 2 is a schematic diagram illustrating management domain division of a network in a network topology according to an embodiment of the present invention;

fig. 3 is a flowchart of a method for finding an end-to-end optimal route according to an embodiment of the present invention;

fig. 4 is a schematic diagram illustrating conversion of each port VLAN in a route according to an embodiment of the present invention;

fig. 5 is a schematic diagram of creating an ODUK and an OCH in a route according to an embodiment of the present invention;

fig. 6 is a flowchart of a method for traversing ports to perform way finding according to an embodiment of the present invention;

fig. 7 is a table of switching capabilities of a certain network element for VLANs of different modes according to an embodiment of the present invention;

fig. 8 is a schematic routing diagram of a network topology according to an embodiment of the present invention;

fig. 9 is a schematic topology diagram of an optimal route obtained by routing according to an embodiment of the present invention;

fig. 10 is a diagram of an apparatus for end-to-end reverse creation EOO service according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other. The invention will be described in detail below with reference to the figures and examples.

Example 1

In order to solve the technical problems of complex flow, complex operation, low service activation efficiency and the like when a user configures EOO service, an embodiment of the present invention provides a method for end-to-end reverse creation of EOO service, as shown in fig. 1, which mainly includes the following steps:

and step 10, setting network element roles for the edge network elements in each management domain according to the network topology.

As shown in fig. 2, the network topology includes a plurality of network elements; wherein, each network element can be inserted with one or more single disks, and each single disk has one or more ports. The operator user divides the network into different management domains according to the network hierarchy where each network element is located, for example, in fig. 2, the network is divided into an access network, a metropolitan area network, and a backbone network, and each network element can be divided into different management domains according to the network topology. Then, setting network element roles, such as local side access, metropolitan area butt joint, metropolitan area convergence, backbone butt joint, remote side access and other network element roles, for the edge network elements in each management domain, and only setting the packet cross identifier as true on the network elements with the network element roles during route searching. Wherein, the edge network element in the management domain actually refers to the network element connected by the optical fiber in the adjacent management domain; for example, if the network element 5 in the access network and the network element 6 in the metropolitan area network are connected by an optical fiber, the network element 5 and the network element 6 may set a network element role; similarly, the

network elements

1, 5, 6, 9, 11, 15, 16, 18 in fig. 2 can be set by the user according to the needs.

And step 20, finding an end-to-end optimal route according to the source and destination network element, the source and destination UNI port, the VLAN of the source and destination UNI port and the service bandwidth set by the user, and determining the VLAN of each PVE port in the optimal route according to the VLAN of the source and destination UNI port. This step mainly introduces how to find the optimal end-to-end route, and with reference to fig. 3, the following steps are roughly described:

step 201, setting a source-destination network element, a source-destination UNI port, a VLAN of the source-destination UNI port and a service bandwidth according to service requirements; the source UNI port is a starting port of the path finding, and the destination UNI port is an ending port of the path finding.

And the VLAN and the service bandwidth of the source and destination network element, the source and destination UNI port and the source and destination UNI port are all set by a user according to the requirement. The source and destination network elements are all the network elements with the network element roles set in the step 10; a source UNI (User Network Interface, namely a User Network Interface) port is positioned on a certain single disk of a source Network element and is used as an initial port for subsequent path finding; and the destination UNI port is positioned on a single disk of the destination network element and is used as an end port of subsequent path finding. After a user sets a source destination UNI port, an L2VPN private line operator can provide a guaranteed bandwidth, namely a service bandwidth, to the private line, wherein the bandwidth cannot be larger than the residual bandwidth of the source destination UNI port. A UNI port is divided into a plurality of VLAN sub-interfaces according to different VLANs set by users, and the VLANs are divided by operators according to networks and set by the operators themselves. Currently, a port VLAN supports a CVLAN (Client Virtual Local Area Network, which is abbreviated as C), an SVLAN (Service Virtual Local Area Network, which is abbreviated as S), a CSVLAN (Client and Service Virtual Local Area Network, which is abbreviated as C + S), and a main interface.

Step 202, searching each port which can be crossed with a source UNI port, traversing each port which can be crossed with the source UNI port based on the VLAN of the source UNI port and the service bandwidth, and searching one or more reachable routes from end to end.

This step is a specific end-to-end path finding process, i.e. from end to end, i.e. from the source UNI port to the sink UNI port. The source UNI port is used as the starting port of the way finding, so that all ports which can be intersected with the source UNI port are firstly found, and then the way finding is carried out by traversing all the ports which can be intersected with the source UNI port. In the traversal process, for each port which can be intersected with a source UNI port, the connectable ports are sequentially searched from the port to the back in the network topology for path finding until the destination UNI port is reached and path finding is successful or path finding is failed. If the routing is successful, at least one end-to-end reachable route can be found based on the port, and finally one or more end-to-end reachable routes can be found after traversing all the ports, wherein each reachable route passes through a plurality of network elements and a plurality of ports. More specific way-finding process will be described in the following embodiment 2, which is not described herein.

The intersection means communication, and in the EOO service networking model, there are two kinds of ports that can intersect with the source UNI port: one is an OTN (Optical Transport Network) physical port supporting a PTN (Packet Transport Network) mode, which can cross a source UNI port by creating a PVE port; another is an already existing PVE port. The PVE port is a virtual port, a binding relationship of an OTN physical port supporting the PTN mode is recorded, the OTN physical port can convert an OTN electric signal into a packet signal through the virtual PVE port, and L2VPN service is borne on the ODUK. When the found port X and the previously communicated port are not in the same network element in the path finding process, if the port X is an OTN physical port supporting a PTN mode and the network element in which the port X is located sets a network element role, the group cross identifier of the port X is set to true.

Step 203, finding out the optimal route from the one or more reachable routes, and replacing the VLAN of the PVE port which is intersected with the source UNI port in the optimal route with the VLAN of the sink UNI port, so that the VLAN of each PVE port is consistent with the VLAN of the sink UNI port subsequently.

In general, the route that has the least number of network elements and ports may be considered the optimal route. In the traversal route searching process, the optimal result of each route searching can be placed at the forefront of the route searching list, and the first route in the route searching list is the optimal route after the traversal route searching is finished. For an EOO service, the VLAN of the source/sink UNI port may be set differently, so it is necessary to replace the VLAN with the VLAN of the sink UNI port at the intersection of the PVE of the first hop of the source end, and then the VLANs at the intersections of other PVEs are kept consistent with the sink UNI port. Taking fig. 4 as an example, NE1, NE2, and NE3 respectively represent a source network element, an intermediate network element, and a sink network element, the elongated boxes in the network elements represent single disks, and the small boxes on the single disks represent ports. Assuming that the VLAN of the source UNI Port (i.e., Port1 in the figure) is set to CVLAN 3, the VLAN of the sink UNI Port (i.e., Port2 in the figure) is set to CVLAN 5, and the found route is Port1-PVE1-PVE2-PVE3-PVE4-Port2, it is necessary to replace the VLAN with CVLAN 5 at the PVE1 Port that intersects the source UNI Port, which is the first hop at the source end, and the VLANs of the following PVEs 2, PVE3, and PVE4 are all set to CVLAN 5.

And step 30, creating OCH and ODUK of the service layer between the ports according to the found optimal route.

In the prior art, when a user creates EOO service, OCH and ODUK need to be configured first, and then, an available ODUK is selected as a service layer to be spliced into an end-to-end route, which has a complex flow and low service provisioning efficiency. In the application, the OCH and the ODUK do not need to be configured first, but the OCH and the ODUK of the service layer are reversely created according to the optimal route after the routing is finished. The method comprises the following specific steps:

1) creating corresponding OCH and ODUK between two adjacent OTN physical ports belonging to different network elements according to the found optimal route, namely creating OCH and ODUK between single disks of the two OTN physical ports; the OTN physical port herein includes an OTN physical port supporting the PTN mode and an OTN physical port not supporting the PTN mode.

2) According to the found optimal route, respectively creating corresponding PVE ports on two adjacent OTN physical ports with a packet cross identifier of true, and creating a corresponding ODUK between the two PVE ports, that is, creating an ODUK between the single disks where the two PVE ports are located.

Taking fig. 5 as an example, NE1 is a source network element, NE2 and NE3 are intermediate network elements, and NE4 is a sink network element, wherein the network elements NE1, NE3 and NE4 set up network element roles, and the strip boxes corresponding to 1, 2, 3, 4, 5 and 6 represent single disks. Assuming that the found route passes through network elements NE1, NE2, NE3 and NE4 in sequence, and the ODUK2 and OCH3 exist before the route is found, it is necessary to create an OCH1 between the single disc 1 and the single disc 2, an OCH2 between the single disc 3 and the single disc 4, and an ODUK1 between the single disc 1 and the single disc 4 with OCH1 and OCH2 as service layers.

And step 40, creating an end-to-end L2VPN according to the created ODUK, the VLAN of the source destination UNI port and the VLAN of each PVE port in the optimal route.

Setting the created ODUK and the existing ODUK as a service layer of the L2 VPN; then, respectively creating sub-interfaces of the source host UNI port according to the VLAN of the source host UNI port, respectively creating sub-interfaces of each PVE port according to the VLAN of each PVE port in the optimal route, and setting the sub-interfaces as cross ports of the L2VPN route; and finally, establishing the end-to-end L2VPN based on the set service layer and the established sub-interfaces. Taking fig. 5 as an example, the created ODUK1 and the existing ODUK2 are used as service layers of the L2VPN, and a L2VPN circuit is created between the single-disk 4TP2 of the source network element and the single-disk 4TP2 of the sink network element. To this end, EOO traffic reverse creation is complete.

By the method provided by the embodiment of the invention, when a user creates EOO service, an end-to-end route can be directly found by routing according to information such as a source-destination network element, a source-destination UNI port, a VLAN (virtual local area network) and service bandwidth set by the user, ODUK (optical channel Unit) and OCH (optical channel assignment) of a service layer are created according to the found route, reverse creation of the end-to-end EOO service is realized, the whole configuration process of EOO service is simpler, the service provisioning efficiency is higher, the accuracy is higher, and the requirement of the user for rapidly provisioning the end-to-end EOO service can be met; meanwhile, the VLAN information required by the intermediate port can be automatically distributed after path searching, the VLAN information of the intermediate port does not need to be manually configured by a user, and the complexity of user operation is greatly reduced.

Example 2

On the basis of the foregoing embodiment 1, the embodiment of the present invention further describes, with reference to fig. 6, a route searching process corresponding to the step 202, and the specific process is as follows:

1) when a user sets a source and destination network element, a source and destination UNI port, a VLAN of the source and destination UNI port and a service bandwidth according to service requirements, the source UNI port is used as a current query port to search all ports which can be crossed with the source UNI port.

2) Traversing all the ports which can be crossed with the source UNI port, taking any port which can be crossed with the source UNI port as a current cross port, and judging whether the current cross port is a PVE port or not. As can be seen from example 1, there are two types of ports that can intersect with the source UNI port: one is an OTN physical port supporting the PTN mode and the other is an existing PVE port.

3) If the current cross port is a PVE port, the corresponding way-finding process specifically includes:

firstly, judging whether the PVE port is available according to the service bandwidth and the VLAN of the source UNI port: judging whether the residual bandwidth on the PVE port is more than or equal to the service bandwidth or not, and whether the residual idle VLAN on the PVE port meets the VLAN exchange with the source UNI port or not; if so, i.e. both conditions are satisfied, the PVE port is certified as available; otherwise the PVE port is certified as unavailable. The VLAN switching with the source UNI port needs to satisfy the following two conditions: firstly, the exchanged VLAN is not occupied on the PVE port, and secondly, the network element where the PVE port is located can support the exchange from the source VLAN mode to the sink VLAN mode. For example, fig. 7 is a table of capabilities of a network element supporting VLAN switching in different modes, and it can be seen that the network element supports switching between a source CVLAN mode to a sink CVLAN mode.

And if the PVE port is unavailable, proving that the path is not passed, continuously traversing the next port which can be crossed with the source UNI port, namely taking the next port which can be crossed with the source UNI port as the current cross port to carry out path finding until all the ports which can be crossed with the source UNI port are traversed. When traversing all the ports which can be crossed with the ports of the source UNI, the traversed ports can be put into the traversed port List, and the ports in the List need to be eliminated in the later period if being traversed, so that the routing is prevented from returning.

If the PVE port is available, finding an opposite PVE port according to an ODUK link carried on the PVE port, and continuing to seek a path backwards based on a cross rule until path seeking is successful or path seeking fails; the PVE port of the opposite end is necessarily located on another network element with a network element role, and the ODUK carried on the PVE port can be recorded in the routing result, and the segment of ODUK does not need to be created again during reverse creation. With reference to fig. 6, the specific process is as follows:

and finding an opposite PVE port according to the ODUK link carried on the PVE port, and judging whether the network element of the opposite PVE port is a host network element.

If the network element where the opposite end PVE port is located is not the host network element, the port which can be crossed with the opposite end PVE port is continuously searched, namely the opposite end PVE port is used as the current query port, and the path searching is traversed backwards until the path searching is successful or the path searching is failed.

If the network element where the opposite end PVE port is located is a host network element, judging whether the opposite end PVE port supports crossing with a host UNI port on the host network element, and specifically judging through the residual bandwidth and the residual idle VLAN on the opposite end PVE port; if the path is not supported, the path is not reachable, and the path searching fails.

4) If the current cross port is not a PVE port, that is, the current cross port is an OTN physical port supporting the PTN mode, the corresponding routing process specifically includes:

firstly, judging whether the OTN physical port is available according to the service bandwidth and the residual bandwidth of the OTN physical port; if the residual bandwidth on the OTN physical port is larger than or equal to the service bandwidth, the OTN physical port is proved to be available, otherwise, the OTN physical port is proved to be unavailable.

And if the OTN physical port is unavailable, proving that the path is not passed, continuously traversing the next port which can be crossed with the port of the source UNI, namely taking the next port which can be crossed with the port of the source UNI as the current cross port to carry out path finding until all the ports which can be crossed with the port of the source UNI are traversed.

If the OTN physical port is available, finding the opposite port according to the connecting fiber on the OTN physical port, and continuing to find the path backwards based on the crossing rule until the path finding is successful or the path finding is failed. With reference to fig. 6, the specific process is as follows:

finding the opposite end port according to the connection fiber on the OTN physical port, and judging whether the opposite end port and the OTN physical port are positioned in the same network element.

If the terminal is located in the same network element, the terminal which can be crossed with the opposite terminal port is continuously searched and the path is searched backwards, namely the opposite terminal port is used as the current query port, all the terminals which are crossed with the current query port are continuously searched and the path is traversed backwards; if not, continuously judging whether the network element of the opposite end port is the host network element.

If the network element where the opposite end port is located is not a host network element, continuously judging whether the opposite end port is an OTN physical port supporting the PTN mode and the network element where the opposite end port is located is provided with a network element role; if so, setting the packet crossing identifier of the opposite end port as true, and then continuously traversing the next port which can cross the source UNI port; if not, directly traverse the next port that can intersect the source UNI port.

If the network element where the opposite end port is located is a host network element, judging whether the opposite end port supports crossing with a host UNI port on the host network element; if the path is not reachable, and the path searching fails.

Example 3

On the basis of the

above embodiments

1 and 2, the embodiment of the present invention further introduces a routing process through a specific network topology.

Taking the network topology shown in fig. 8 as an example, 9 network elements including NE1-NE9, where network elements NE1, NE2, NE3, NE5, NE6, NE7, and NE9 set network element roles, and network elements NE4 and NE8 do not set network element roles. Each network element is provided with one or more single disks, each single disk is provided with one or more ports, and the elongated frames in the network elements in the figure represent the single disks.

For convenience of later description, a single disc containing UNI ports is denoted by E plus a number (e.g., E1); a single disk containing OTN physical ports supporting PTN mode is represented by L plus number (such as L1), and the ports are represented by P plus number (such as P1); a single disk containing an OTN physical port which does not support PTN mode is represented by LN plus number (such as LN1), and a port thereof is represented by PN plus number (such as PN 1); the other single disks are indicated by OA plus numbers (e.g., OA1) and their ports are indicated by a plus numbers (e.g., a 1). Wherein, the A type port can only cross with the A type port of the same disk; after the P-type port is bound with the PVE, the P-type port can be crossed with the UNI port, and the P-type port is considered to be crossed with the UNI port; p-type ports may be interleaved with P-or PN-type ports, and PN-type ports may be interleaved with P-or PN-type ports.

Referring to fig. 8, assume that the user selects network element NE1 as the source network element, the UNI1 port of the single disk E1 on the source network element is the source UNI port, and sets CVLAN to 3; selecting a network element NE5 as a sink network element, using a UNI3 port of a single disk E2 on the sink network element as a sink UNI port, and setting a CVLAN (virtual local area network) to be 5; and setting the service BandWidth as 5 g. The way searching process is as follows:

1) by traversing all ports of the single disk on the source network element NE1, a port that can intersect with the source UNI port UNI1 is found, i.e., a P-type port that can bind to generate a PVE port is found. This is because the UNI port can only actually cross the PVE port, and the PVE port is a virtual port and can only be bound to the OTN physical port in the PTN mode, i.e., the P-type port. As shown in fig. 8, ports P1 and P2, which intersect UNI1, can be found on a single disc L1.

2) Since the P2 port has no fiber attached, the port can be excluded. Assuming that the bandwidth of a P1 port is 20g, an ODUK logical port already exists on a P1 port at present, and a virtual PVE1 port is bound to the logical port; assuming that the total bandwidth of the PVE1 is 5g, and a sub-interface PVE1.5 with CVLAN-5 has been allocated on the PVE1, and occupies 2g of bandwidth, the remaining bandwidth on the PVE1 is 3g, which is smaller than the set traffic bandwidth 5g, and CVLAN-5 has been occupied; meanwhile, whether the network element NE1 where the PVE1 is located supports the exchange from the CVLAN to the CVLAN is judged, and if the PVE1 does not support the exchange, the existing PVE1 port is unavailable; the method is adopted when the following path finding judges whether the PVE port is available.

Because 15g of the bandwidth of the P1 port minus the existing bandwidth of the ODUK remains, another ODUK logical port may also be created, that is, the remaining bandwidth may support continuing the path finding; the P port and the PN port both meet the bandwidth requirement under the condition that no special explanation exists in the later-stage path finding, and the A port does not need to judge the bandwidth. In fig. 8, a1 port connected to the opposite end of the fiber is found through a P1 port, further, a2 and A3 which can intersect with a1 port are found, and then traversal routing is performed on routes behind the a2 and A3 ports respectively. An A4 port of an OA3 single disk of an NE6 network element is found through the connection of an A2 port, an A5 port which can be crossed with the A4 port is further found, a P8 port is found through the connection of an A5 port, and a port which can be crossed is found through the P8 port, wherein the P8 has no port which can be crossed, and the path is obstructed. Then an A6 port is found through the connection fiber of the A3 port, an A7 port which can be crossed with the A6 port is further found, and a PN1 port is found through the connection fiber of the A7 port, because the PN1 does not support the PTN mode, only ODUK electrical layer crossing can be carried out, and a PVE port cannot be generated on the PN 1.

3) PN2 and PN3 ports which can be crossed with the PN1 ports are found, then an end-to-end route is found by adopting a depth-first traversal algorithm, and the found optimal route is NE1-NE2-NE3-NE4-NE 5. The following routing is mainly described by taking the routing NE1-NE2-NE3-NE4-NE5 as an example: finding a P3 port through the connection fiber of the PN3 port, and setting a packet cross identifier of a P3 port as true in routing because P3 is an OTN physical port supporting a PTN mode and P3 and PN3 are in different network elements; finding a P4 port which can be crossed with a P3 port, wherein an ODUK already exists on the P4 port and PVE2 is bound; assuming that the PVE2 can be multiplexed according to the remaining bandwidth and VLAN of the PVE2, the PVE2 can be preferentially multiplexed according to the preferential multiplexing principle. As shown in the figure, an end-to-end ODUK circuit exists from the P3 port of the network element NE3 to the P7 port of the network element NE5, PVE2 and PVE3 ports are respectively bound to source sink ODUK logical ports of the ODUK circuit, and a virtual link Vlink is created for the source sink by PVE2 and PVE3. Therefore, the PVE2 finds the PVE3 of the opposite end through the Vlink, and finds the P7 port on the network element NE5 bound through the PVE 3; since the NE5 is the sink network element, the sink UNI port UNI3 set on the sink network element is found, and the routing is finished.

4) According to the steps, an end-to-end optimal route is finally found, which specifically comprises the following steps: NE1/E1/UNI1/CVLAN 3-NE 1/L1/P1(True) - -NE1/OA1/a 1-NE 1/OA 1/A3-NE 2/OA 4/A6-NE 2/OA4/a 7-NE 2/LN1/PN 1-NE 2/LN2/PN 3-NE 3/L3/P3(True) - -NE3/P4/PVE 2-NE 5/P7/PVE 3-NE 5/E2/UNI3/CVLAN 5, as shown in fig. 9.

5) According to the above found optimal route, OCH and ODUK are created between the previous P or PN port to the next adjacent P or PN port located in different network elements, for example, OCH1 is created between P1 to PN1, OCH2 is created between PN3 to P3, and OCH3 and OCH4 are already present; an ODUK1 with a bandwidth is created between P1 and PN1, and a service layer is OCH 1; an ODUK2 with large bandwidth is created between PN3 and P3, and an ODUK3 already exists.

And meanwhile, respectively creating PVE ports on two adjacent P ports with the packet cross identifier of true, and creating an ODUK between the two PVE ports. Since the packet cross identifiers of the P1 and the P3 are true, PVE4 and PVE5 ports are respectively created on the P1 and the P3, and an ODUK4 with small bandwidth is created between the PVE4 and the PVE5 and carried on the ODUK1 and the ODUK2 with small bandwidth. An end-to-end virtual link Vlink1 is created on PVE3 and PVE4 for the next seek. The virtual link between the PVE2 and the PVE3 is denoted as Vlink 2.

6) Since the VLAN of the source UNI port is CVLAN ═ 3, UNI1 needs to create a sub-interface of UNI 1.3; if the VLAN of the destination UNI port is CVLAN ═ 5, UNI3 needs to create a sub-interface of UNI 3.5; when VLANs of PVE2, PVE3, PVE4, and PVE5 are CVLAN equal to 5, subinterfaces of PVE2.5, PVE3.5, PVE4.5, and PVE5.5 need to be created, respectively. Setting the ODUK1 to ODUK4 as a service layer of L2VPN, where the route of EOO available according to each subinterface is: UNI1.3/UNI1- -PVE4.5- -Vlink1- -PVE5.5- -PVE2.5- -Vlink2- -PVE3.5- -UNI3.5, according to which a EOO service, i.e. an end-to-end L2VPN, can be created, and by this EOO service, the reverse creation is completed.

Example 4

On the basis of the method for end-to-end reverse creating EOO service provided in embodiments 1 to 3, the present invention further provides an apparatus for end-to-end reverse creating EOO service, which is used to implement the method described above, as shown in fig. 10, it is a schematic diagram of an apparatus architecture in an embodiment of the present invention. The apparatus for end-to-end reverse creating EOO traffic of the present embodiment includes one or more processors 21 and memory 22. In fig. 10, one processor 21 is taken as an example.

The processor 21 and the memory 22 may be connected by a bus or other means, and fig. 10 illustrates the connection by a bus as an example.

The memory 22, as a non-volatile computer-readable storage medium for a method of end-to-end reverse creating EOO a service, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules, such as the method of end-to-end reverse creating EOO a service in example 1. The processor 21 executes various functional applications and data processing of the apparatus for end-to-end reverse creating EOO service by executing nonvolatile software programs, instructions and modules stored in the memory 22, that is, implements the method for end-to-end reverse creating EOO service of embodiments 1 to 3.

The memory 22 may include high speed random access memory and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, the memory 22 may optionally include memory located remotely from the processor 21, and these remote memories may be connected to the processor 21 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The program instructions/modules are stored in the memory 22, and when executed by the one or more processors 21, perform the method for end-to-end reverse creating EOO service in embodiment 1, for example, perform the steps shown in fig. 1, fig. 3, and fig. 6 described above.

Those of ordinary skill in the art will appreciate that all or part of the steps of the various methods of the embodiments may be implemented by associated hardware as instructed by a program, which may be stored on a computer-readable storage medium, which may include: read Only Memory (ROM), Random Access Memory (RAM), magnetic or optical disks, and the like.

It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims

1. A method for end-to-end reverse creation EOO of traffic, comprising:

2. The method for end-to-end reverse creating EOO service according to claim 1, wherein the finding out an end-to-end optimal route according to a source/sink network element, a source/sink UNI port, a VLAN of the source/sink UNI port, and a service bandwidth set by a user, and determining a VLAN of each PVE port in the optimal route according to the VLAN of the source/sink UNI port specifically includes:

3. The method for end-to-end reverse creating EOO traffic as claimed in claim 2, wherein any port that can intersect with the source UNI port is taken as a current intersection port, and if the current intersection port is a PVE port, the corresponding routing process includes:

4. The method for end-to-end reverse creating EOO service according to claim 3, wherein the determining whether the PVE port is available according to the service bandwidth and the VLAN of the source UNI port includes:

5. The method for end-to-end reverse creation EOO of service according to claim 3, wherein the finding an opposite PVE port according to the ODUK link carried on the PVE port and continuing to find a way backward based on a crossing rule until a way finding success or a way finding failure specifically includes:

6. The method for end-to-end reverse creating EOO traffic according to claim 2, wherein any port that can intersect with the source UNI port is used as a current intersection port, and if the current intersection port is an OTN physical port supporting PTN mode, the corresponding routing process includes:

7. The method according to claim 6, wherein the method for reversely creating EOO service end to end includes the steps of finding an opposite end port according to the connection fiber on the OTN physical port, and continuing to find a path backwards based on a crossing rule until a path finding success or a path finding failure occurs, and specifically includes:

8. The method according to claim 7, wherein the creating OCH and ODUK of a service layer between ports according to the found optimal route specifically includes:

9. The method for end-to-end reverse creation EOO of traffic according to any one of claims 1 to 8, wherein the creating an end-to-end L2VPN according to the created ODUK, the VLAN of the source-sink UNI port, and the VLAN of each PVE port in the optimal route specifically includes:

10. An apparatus for end-to-end reverse creating EOO traffic, comprising at least one processor and a memory, the at least one processor and the memory being connected by a data bus, the memory storing instructions executable by the at least one processor, the instructions being configured to perform the method for end-to-end reverse creating EOO traffic according to any one of claims 1-9 when executed by the processor.