CN113691897B

CN113691897B - Method and device for reversely creating EOO service end to end

Info

Publication number: CN113691897B
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: 2023-05-12
Anticipated expiration: 2041-08-27
Also published as: CN113691897A

Abstract

The invention discloses a method and a device for establishing EOO business end to end reversely, which find out an end to end optimal route according to source and destination network elements, source and destination UNI ports, VLAN of the source and destination UNI ports and business bandwidth set by a user, and determine VLAN of each PVE port in the optimal route according to VLAN of the source and destination UNI ports; according to the found optimal route, OCH and ODUK of the service layer are created between ports; and 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. The scheme can make the whole configuration flow of EOO service simpler, the service opening efficiency higher and the accuracy higher, and meet the requirement of quick opening end-to-end EOO service of the user; and meanwhile, the complexity of user operation is greatly reduced.

Description

Method and device for reversely creating EOO service end to end

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 way.

Background

With the rapid development of telecommunication services, the size of the transmission network is continuously expanding, and the service size of the L2VPN (Level Two Virtual Private Network, i.e. the two-layer virtual private network) is increasingly larger. EOO (Ethernet Over Optical Transmission Net, i.e. ethernet based on optical transport networks) is also increasingly used in transport networks as one of the L2VPN traffic models, so the simplicity and efficiency of creating EOO traffic is increasingly of interest to users. The current way of creating EOO traffic has the following problems:

1) Currently, an OCH (Optical Channel), an ODUK (Optial Channel Data Unit-k, namely an Optical Channel data unit) service needs to be configured at first for creating EOO service, then the available ODUK is manually selected as a service layer, and then the service layer is spliced into an end-to-end route. The EOO service has complex configuration flow and low service opening efficiency, and can not meet the requirement of quick opening of the end-to-end EOO service of users such as northbound users.

2) Information such as a VLAN (Virtual Local Area Network ) of an existing EOO service intermediate PVE (Packet Virtual Ethernet, i.e. virtual Ethernet port) port is manually configured by a user, and the user needs to be very familiar with a scene of configuring the VLAN to ensure that EOO service can be correctly opened. However, in the actual multi-site interworking networking scenario, the user only concerns about the VLAN information of the source and destination ports, and does not care about the VLAN information of the routing intermediate related port, and the current configuration flow requires the user to manually configure the VLAN information of the intermediate PVE port, which greatly increases the complexity of the user operation.

3) At present, the ODUK and the OCH of a service layer are required to be created manually, and the intelligent method is not enough.

In view of this, overcoming the defects in the prior art is a problem to be solved in the art.

Disclosure of Invention

Aiming at the defects or improvement demands of the prior art, the invention provides a method and a device for end-to-end reverse creation EOO service, which aim to directly seek paths and create ODUK and OCH of a service layer according to information of source and destination network elements, ports, VLAN and the like set by a user, and realize end-to-end reverse creation of EOO service, thereby solving the technical problems of complex flow, complex operation, low service opening efficiency and the like of user configuration EOO service.

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

searching an end-to-end optimal route according to source and sink network elements, source and sink UNI ports, VLAN of the source and sink UNI ports and service bandwidth set by a user, and determining VLAN of each PVE port in the optimal route according to VLAN of the source and sink UNI ports;

according to the found optimal route, OCH and ODUK of the service layer are created between ports;

and 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.

Preferably, the searching for an end-to-end optimal route according to the source-sink network element, the source-sink UNI port, the VLAN of the source-sink 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-sink UNI port specifically includes:

setting a source and sink network element, a source and sink UNI port, a VLAN of the source and sink UNI port and a service bandwidth according to service requirements; the source UNI port is a starting port for searching the path, and the sink UNI port is an ending port for searching the path;

searching each port which can cross with the source UNI port, searching a path based on the VLAN of the source-sink UNI port and each port which can cross with the source UNI port by traversing the service bandwidth, and finding one or more reachable routes from end to end;

and finding out an optimal route from the one or more reachable routes, and replacing the VLAN of the PVE port crossing the source UNI port in the optimal route with the VLAN of the destination UNI port to ensure that the VLAN of each PVE port is consistent with the VLAN of the destination UNI port.

Preferably, any port that can cross with the source UNI port is taken as the current cross port, and if the current cross port is a PVE port, the corresponding routing procedure includes:

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 not available, proving that the path is not feasible, continuing to seek the path by taking the next port which can be intersected with the source UNI port as the current intersection port;

if the PVE port is available, the PVE port of the opposite end is found according to the ODUK link carried on the PVE port, and the backward path searching is continued based on the crossing rule until the path searching is successful or the path searching fails.

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

judging whether the residual bandwidth on the PVE port is larger than or equal to the service bandwidth and whether the residual idle VLAN on the PVE port meets the VLAN exchange with the source UNI port; if so, the PVE port is proved to be available; otherwise, the PVE port is proved to be unavailable.

Preferably, the finding an opposite end PVE port according to the ODUK link carried on the PVE port, and continuing to find a backward path based on a crossover rule until the path finding is successful or the path finding is failed, specifically including:

finding an opposite-end PVE port according to an ODUK link carried on the PVE port, and judging whether a network element where the opposite-end PVE port is located is a sink network element or not;

if the network element where the PVE port of the opposite end is positioned is not a sink network element, continuing to search the port which can be crossed with the PVE port of the opposite end and searching a path backwards;

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

Preferably, any port that can cross with the source UNI port is taken as the current cross port, and if the current cross port is an OTN physical port supporting PTN mode, the corresponding routing procedure 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 not available, proving that the path is not feasible, continuing to seek the path by taking the next port which can be intersected with the source UNI port as the current intersection port;

if the OTN physical port is available, finding an opposite port according to the connection fiber on the OTN physical port, and continuing to seek backwards based on the intersection rule until the seeking is successful or the seeking fails.

Preferably, the finding an opposite port according to the connection fiber on the OTN physical port, and continuing to seek backwards based on a crossover rule until the seeking is successful or failed, specifically including:

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

if the network elements are located in the same network element, continuing to search the port which can cross with the opposite port and searching the path backwards; if the network elements are not located in the same network element, judging whether the network element where the opposite terminal port is located is a sink network element or not;

if the network element where the opposite terminal port is located is not a sink network element, continuing to judge whether the opposite terminal port is an OTN physical port supporting the PTN mode and the network element where the opposite terminal port is located is provided with a network element role, and if so, setting a packet cross identifier of the opposite terminal port;

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

Preferably, the creating the 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 OTN physical ports adjacent to and belonging to different network elements according to the found optimal route;

and respectively creating corresponding PVE ports on two adjacent OTN physical ports provided with packet cross identifications 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-sink 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;

creating sub-interfaces of the source-sink UNI ports according to the VLAN of the source-sink UNI ports, and creating sub-interfaces of the PVE ports according to the VLAN of the PVE ports in the optimal route;

based on the set service layer and each created sub-interface, an end-to-end L2VPN is created.

According to another aspect of the present invention, there is provided an apparatus for end-to-end reverse creation of 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, when executed by the processor, being configured to perform the method for end-to-end reverse creation of EOO service according to the first aspect.

In general, compared with the prior art, the above technical solution conceived by the present 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 according to information such as source and sink network elements, source and sink UNI ports, VLAN, service bandwidth and the like set by the user, and ODUK and OCH of a service layer are created according to the found route, so that the reverse creation of the end-to-end EOO service is realized, the whole configuration flow of EOO service is simpler, the service opening efficiency is higher, the accuracy is higher, and the requirement of the user on quick opening of the end-to-end EOO service can be met; meanwhile, VLAN information required by the intermediate port can be automatically distributed after the path is found, the VLAN information of the intermediate port is not required 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 solution of the embodiments of the present invention, the drawings that are required to be used in the embodiments of the present invention will be briefly described below. It is evident that the drawings described below are only some embodiments of the present invention and that other drawings may be obtained from these drawings without inventive effort for a person of ordinary skill in the art.

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

fig. 2 is a schematic diagram of 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 of conversion of VLAN of each port in a route according to an embodiment of the present invention;

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

FIG. 6 is a flowchart of a method for traversing ports for routing according to an embodiment of the present invention;

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

fig. 8 is a schematic diagram of a routing 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 route searching according to an embodiment of the present invention;

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

Detailed Description

The present invention will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present invention more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.

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

Example 1

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

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 may divide 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 may be divided into different management domains according to the network topology. And then setting network element roles for edge network elements in each management domain, such as local side access, metropolitan area docking, metropolitan area convergence, backbone docking, remote access and other network element roles, wherein a packet cross identifier can be set as true only on the network element 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 optical fibers 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 through optical fibers, 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 each be set by the user as desired.

And step 20, finding out an end-to-end optimal route according to the source-sink network element, the source-sink UNI port, the VLAN of the source-sink UNI port and the 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. This step is mainly to describe how to find the end-to-end optimal route, and is generally as follows in connection with fig. 3:

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

The source-sink network element, the source-sink UNI port, the VLAN of the source-sink UNI port and the service bandwidth are all set by a user according to the needs. The source and sink network elements are all network elements with the network element roles set in the step 10; the source UNI (User Network Interface, i.e. user network interface) port is located on a single disk of the source network element and serves as a starting port for subsequent routing; the sink UNI port is located on a single disk of the sink network element and serves as an end port for subsequent routing. After the user sets the source-sink UNI port, an L2VPN private line operator can guarantee a bandwidth, namely a service bandwidth, for the private line, wherein the bandwidth cannot be larger than the residual bandwidth of the source-sink UNI port. A UNI port is divided into multiple VLAN subinterfaces according to different VLANs set by the user, where the VLAN is set by the operator according to the network division. Currently, port VLAN supports CVLAN (Client Virtual Local Area Network, i.e., customer layer virtual lan, abbreviated as C), SVLAN (Service Virtual Local Area Network, i.e., operator side virtual lan, abbreviated as S), CSVLAN (Client and Service Virtual Local Area Network, i.e., dual layer virtual lan, abbreviated as c+s), and host interface.

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

The step is a specific end-to-end path-finding process, and the end-to-end process is that the source UNI port is to the sink UNI port. The source UNI port serves as a starting port for the way finding, so that all ports which can cross the source UNI port are first found, and then the way finding is performed by traversing all ports which can cross the source UNI port. In the traversal process, for each port which can cross with the source UNI port, the communicable ports are continuously searched in turn from the port to the back in the network topology to search the path until the destination UNI port is reached and the path searching is successful or failed. If the route searching is successful, at least one end-to-end reachable route can be found based on the port, one or more end-to-end reachable routes can be found after all ports are traversed finally, and each reachable route passes through a plurality of network elements and a plurality of ports. The more specific path-finding process will be described in the following embodiment 2, and will not be described here.

The intersection is the meaning of connectivity, and in the EOO service networking model, there are two types of ports that can intersect with the source UNI port: one is an OTN (Optical Transport Network, i.e., optical transport network) physical port that supports PTN (Packet Transport Network, i.e., packet transport network) mode, which can be intersected with a source UNI port by creating PVE ports; the other is the existing PVE port. The PVE port is a virtual port, a binding relation of an OTN physical port supporting a PTN mode is recorded, and the OTN physical port can convert an electrical signal of the OTN into a packet signal through the virtual PVE port, so that an L2VPN service is carried on an ODUK. When the found port X and the port communicated with the front are not in the same network element in the path searching process, if the port X is an OTN physical port supporting the PTN mode and the network element in which the port X is positioned is provided with a network element role, the packet cross identifier of the port X is set as true.

And 203, finding out an optimal route from the one or more reachable routes, and replacing the VLAN of the PVE port crossing the source UNI port in the optimal route with the VLAN of the destination UNI port to keep the VLAN of each PVE port consistent with the VLAN of the destination UNI port.

In general, a route that has the least number of network elements and ports is considered the optimal route. In the traversing 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 traversing route searching is finished. For a EOO service, the VLAN of the source-sink UNI port may be set differently, so that the VLAN needs to be replaced by the VLAN of the sink UNI port at the first-hop PVE intersection of the source end, and then the VLAN at the intersection of the other PVEs is kept consistent with the sink UNI port. Taking fig. 4 as an example, NE1, NE2, NE3 respectively represent a source network element, an intermediate network element, and a sink network element, and long-bar boxes in the network elements represent single disks, and 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, the found route is Port1-PVE 2-PVE3-PVE4-Port2, the VLAN needs to be replaced with cvlan=5 at the first hop of the source UNI Port, i.e., at the PVE1 Port crossing the source UNI Port, and the VLANs of the following PVE2, PVE3, PVE4 are all set to cvlan=5.

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

In the prior art, when a user creates EOO service, the user needs to configure OCH and ODUK first, then select available ODUK as a service layer to splice into an end-to-end route, and the flow is complex and the service opening efficiency is low. In the application, the OCH and the ODUK of the service layer are reversely created according to the optimal route after the route searching is finished without configuring the OCH and the ODUK. The method comprises the following steps:

1) According to the found optimal route, creating corresponding OCH and ODUK between two OTN physical ports adjacent to and belonging to different network elements, namely creating OCH and ODUK between single disks where the two OTN physical ports are located; the OTN physical ports herein include both OTN physical ports supporting the PTN mode and OTN physical ports not supporting the PTN mode.

2) And respectively creating corresponding PVE ports on two adjacent OTN physical ports provided with packet cross identifiers as true according to the found optimal route, and creating corresponding ODUKs between the two PVE ports, namely creating the ODUKs between 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, NE4 is a sink network element, where the network elements NE1, NE3 and NE4 set up network element roles, and the elongated boxes corresponding to 1, 2, 3, 4, 5 and 6 represent single disks. Assuming that the found route sequentially passes through network elements NE1, NE2, NE3 and NE4, and that ODUK2 and OCH3 exist before the route is found, it is necessary to create an OCH1 between single disk 1 and single disk 2, create an OCH2 between single disk 3 and single disk 4, and create an ODUK1 between single disk 1 and single disk 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-sink 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 creating sub-interfaces of the source-sink UNI ports according to the VLAN of the source-sink UNI ports, creating sub-interfaces of the PVE ports according to the VLAN of the PVE ports in the optimal route, and setting the sub-interfaces as cross ports of an L2VPN route; and finally, creating the end-to-end L2VPN based on the set service layer and each created sub-interface. Taking fig. 5 as an example, the created ODUK1 and the existing ODUK2 are taken as service layers of the L2VPN, and an 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.

According to the method provided by the embodiment of the invention, when a user creates EOO service, an end-to-end route can be directly found according to information such as source and destination network elements, source and destination UNI ports, VLAN and service bandwidth, which are set by the user, and ODUK and OCH of a service layer are created according to the found route, so that the reverse creation of the end-to-end EOO service is realized, the whole configuration flow of EOO service is simpler, the service opening efficiency is higher, the accuracy is higher, and the requirement of the user on quick opening of the end-to-end EOO service can be met; meanwhile, VLAN information required by the intermediate port can be automatically distributed after the path is found, the VLAN information of the intermediate port is not required to be manually configured by a user, and the complexity of user operation is greatly reduced.

Example 2

Based on the foregoing embodiment 1, the embodiment of the present invention further describes a path searching process corresponding to the step 202 with reference to fig. 6, where the specific process is as follows:

1) When a user sets a source sink network element, a source sink UNI port, a VLAN of the source sink 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 cross the source UNI port.

2) All ports which can be intersected with the source UNI ports are traversed, any port which can be intersected with the source UNI ports can be used as a current intersected port, and whether the current intersected port is a PVE port or not is judged. As can be seen in connection with example 1, there are two types of ports that can intersect the source UNI port: one is the OTN physical port that supports PTN mode and the other is the already existing PVE port.

3) If the current intersection port is a PVE port, the corresponding seek pass Cheng Juti is:

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 larger than or equal to the service bandwidth or not, and judging whether the residual idle VLAN on the PVE port meets the VLAN exchange with the source UNI port or not; if yes, i.e. both conditions are met, the PVE port is proved to be available; otherwise, the PVE port is proved to be unavailable. Wherein VLAN switching with the source UNI port requires that the following two conditions be met: 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 between the source VLAN mode and the destination VLAN mode. For example, fig. 7 is a table of capabilities of a network element supporting switching between source CVLAN mode and sink CVLAN mode to support VLAN switching in different modes.

If the PVE port is not available and the path is proved to be not feasible, continuing to traverse the next port which can be intersected with the source UNI port, namely, using the next port which can be intersected with the source UNI port as the current intersection port to seek paths until all the ports which can be intersected with the source UNI port are traversed. When traversing all ports which can cross with the source UNI ports, the traversed ports can be put into a traversed port List, and the ports in the List need to be removed later if traversed, so that the route 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 backwards based on a crossing rule until the seeking is successful or the seeking fails; the opposite end PVE port is defined on another network element with the network element role, the ODUK carried on the PVE port can be recorded in the path finding result, and the segment of ODUK does not need to be created again when the opposite end PVE port is created reversely. In connection with fig. 6, the specific procedure is as follows:

finding an opposite end PVE port according to the ODUK link carried on the PVE port, and judging whether the network element where the opposite end PVE port is located is a sink network element or not.

If the network element where the opposite end PVE port is located is not the sink network element, continuing to search the port which can be crossed with the opposite end PVE port, namely taking the opposite end PVE port as the current query port, and traversing the path backwards until the path searching is successful or the path searching fails.

If the network element where the opposite end PVE port is located is a sink network element, judging whether the opposite end PVE port supports crossing with a sink UNI port on the sink network element or not, and specifically judging through the residual bandwidth and the residual idle VLAN on the opposite end PVE port; if the path is supported, finding an end-to-end reachable route, and if the path is not supported, indicating that the path is not reachable, and losing the path.

4) If the current cross port is not a PVE port, i.e. the current cross port is an OTN physical port supporting PTN mode, the corresponding seek Cheng Juti is:

firstly, judging whether the OTN physical port is available according to the service bandwidth and the residual bandwidth of the OTN physical port; and 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.

If the OTN physical port is unavailable and the path is proved to be not feasible, continuing to traverse the next port which can be intersected with the source UNI port, namely, using the next port which can be intersected with the source UNI port as the current intersection port to seek paths until all ports which can be intersected with the source UNI port are traversed.

If the OTN physical port is available, finding an opposite port according to the connection fiber on the OTN physical port, and continuing to seek backwards based on the intersection rule until the seeking is successful or the seeking fails. In connection with fig. 6, the specific procedure is as follows:

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

If the network element is located in the same network element, continuing to search ports which can cross the opposite port and backward searching, namely, taking the opposite port as a current query port, continuing to search all ports which cross the current query port and backward traversing and searching; if not, continuing to judge whether the network element where the opposite terminal port is located is a sink network element.

If the network element of the opposite terminal port is not the sink network element, continuously judging whether the opposite terminal port is an OTN physical port supporting the PTN mode and the network element is provided with a network element role; if yes, setting the packet crossing mark of the opposite port as true, and then continuing to traverse the next port which can cross with the source UNI port; if not, the next port that can intersect the source UNI port is traversed directly.

If the network element where the opposite end port is located is a sink network element, judging whether the opposite end port supports crossing with a sink UNI port on the sink network element; if the path is supported, an end-to-end reachable route is found, the path searching is successful, and if the path is not supported, the path is not reachable, and the path searching fails.

Example 3

Based on the foregoing embodiment 1 and embodiment 2, the present embodiment further describes the path searching process through a specific network topology.

Taking the network topology shown in fig. 8 as an example, the network topology includes 9 network elements, in total, NE1-NE9, where network elements NE1, NE2, NE3, NE5, NE6, NE7, 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 long bar-shaped frames in each network element in the figure represent the single disks.

For convenience of the following description, the single disk containing UNI ports is denoted by E plus numerals (e.g., E1); a single disk containing an OTN physical port supporting PTN mode is denoted by L plus a number (e.g., L1), and its port is denoted by P plus a number (e.g., P1); a single disk containing an OTN physical port that does not support PTN mode is denoted by LN plus a number (e.g., LN 1), and its port is denoted by PN plus a number (e.g., PN 1); other single disks are denoted by OA plus a number (e.g., OA 1) and ports are denoted by A plus a number (e.g., A1). 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 PVEs, the PVEs can be crossed with the UNI port, and the P type port can be considered to be crossed with the UNI port; the P-type ports may intersect P-or PN-type ports and the PN-type ports may intersect P-or PN-type ports.

Referring to fig. 8, assume that a user selects a network element NE1 as a source network element, a UNI1 port of a single disk E1 on the source network element is a source UNI port, and cvlan=3 is set; selecting a network element NE5 as a sink network element, selecting a UNI3 port of a single disk E2 on the sink network element as a sink UNI port, and setting CVLAN=5; the traffic BandWidth is set to bandwidth=5g. The route searching process is as follows:

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

2) Since the P2 port has no fiber connection, the port can be eliminated. Assuming that the bandwidth of the P1 port is 20g, at present, an ODUK logical port exists on the P1 port, and a virtual PVE1 port is bound on the logical port; assuming that the total bandwidth of the PVE1 is 5g, and that the PVE1 has allocated a sub-interface PVE1.5 with cvlan=5 and occupies 2g of bandwidth, the remaining bandwidth on the PVE1 is 3g, which is smaller than the set service bandwidth of 5g, and that cvlan=5 is already occupied; meanwhile, judging whether the network element NE1 where the PVE1 is positioned supports CVLAN-to-CVLAN switching, and if the PVE1 is not supported, the existing PVE1 port is not available; the method is adopted when the path searching is carried out later to judge whether the PVE port is available.

Since the bandwidth of the P1 port minus the bandwidth of the existing ODUK still remains 15g, other ODUK logical ports may also be created, i.e. the remaining bandwidth may support continued routing; under the condition that the later-stage path finding is not specially described, the P port and the PN port meet the bandwidth requirement, and the A port does not need to judge the bandwidth. In fig. 8, the P1 port is used to find the A1 port of the fiber connection opposite end, further find the ports A2 and A3 that can cross with the A1 port, and then traverse the route behind the ports A2 and A3, respectively. The A4 port of the NE6 network element OA3 single disk is found through the connection fiber of the A2 port, the A5 port which can be crossed with the A4 port is further found, the P8 port is found through the connection fiber of the A5, the crossing port is found through the P8 port, the P8 port is free of the crossing port, and the path is not opened. Then find the A6 port through the fiber connection of A3 port, further find the A7 port that can cross with A6 port, and then find PN1 port through the fiber connection of A7 port, because PN1 does not support PTN mode, only can do ODUK electric layer cross, can't produce PVE port here on PN 1.

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

4) According to the steps, an end-to-end optimal route is found, and the method comprises the following steps: NE1/E1/UNI 1/CVLAN=3- -NE1/L1/P1 (True) - -NE1/OA1/A1- -NE1/OA1/A3- -NE2/OA4/A6- -NE2/OA4/A7- -NE2/LN1/PN1- -NE2/LN2/PN3- -NE3/L3/P3 (True) - -NE3/P4/PVE2- -NE5/P7/PVE3- -NE5/E2/UNI 3/CVLAN=5, as shown in FIG. 9.

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

Meanwhile, PVE ports are respectively created on two adjacent P ports provided with packet crossover marks as true, and an ODUK is created between the two PVE ports. Since the packet crossover of P1 and P3 is identified as true, PVE4 and PVE5 ports are created on P1 and P3, respectively, and a small bandwidth ODUK4 is created between PVE4 and PVE5, carried on small bandwidth ODUK1 and ODUK 2. An end-to-end virtual link Vlink1 is created over PVE3 and PVE4 for the next routing use. The virtual link between PVE2 and PVE3 is denoted as Vlink2.

6) Since the VLAN of the source UNI port is cvlan=3, UNI1 needs to create a sub-interface of UNI 1.3; the VLAN of the sink UNI port is cvlan=5, so UNI3 needs to create a sub-interface of UNI 3.5; PVE2, PVE3, PVE4, PVE5 have VLAN cvlan=5, and sub-interfaces of PVE2.5, PVE3.5, PVE4.5, PVE5.5 need to be created respectively. Setting ODUK1 to ODUK4 as service layers of the L2VPN, and obtaining a route EOO according to each subinterface as follows: UNI1.3/UNI 1-PVE 4.5-Vlink 1-PVE 5.5-PVE 2.5-Vlink 2-PVE 3.5-UNI 3.5, according to the route, a EOO service, i.e., an end-to-end L2VPN, can be created, and the reverse creation of the EOO service is completed.

Example 4

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

The processor 21 and the memory 22 may be connected by a bus or otherwise, for example in fig. 10.

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

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, such remote memory being connectable to the processor 21 through 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 of end-to-end reverse creation EOO of traffic in embodiment 1 described above, for example, performing the steps shown in fig. 1, 3, 6 described above.

Those of ordinary skill in the art will appreciate that all or a portion of the steps in the various methods of the embodiments may be implemented by a program that instructs associated hardware, the program may be stored on a computer readable storage medium, the storage medium may include: read Only Memory (ROM), random access Memory (RAM, random Access Memory), magnetic or optical disk, and the like.

It will be readily appreciated by those skilled in the art that the foregoing description is merely a preferred embodiment of the invention and is not intended to limit the invention, but any modifications, equivalents, improvements or alternatives falling within the spirit and principles of the invention are intended to be included within the scope of the invention.

Claims

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

2. The method for end-to-end reverse creation EOO service according to claim 1, wherein the searching an end-to-end optimal route according to the source-sink network element, the source-sink UNI port, the VLAN of the source-sink 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-sink UNI port specifically comprises:

3. The method of end-to-end reverse creation EOO of traffic of claim 2, wherein any port that can cross a source UNI port is taken as a current cross port, and if the current cross port is a PVE port, the corresponding routing procedure comprises:

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

5. The method for end-to-end reverse creation EOO service according to claim 3, wherein the finding an opposite end PVE port according to the ODUK link carried on the PVE port, and continuing backward route searching based on the intersection rule until the route searching is successful or the route searching fails, specifically comprises:

6. The method of end-to-end reverse creation EOO service according to claim 2, wherein any port that can cross with the source UNI port is taken as a current cross port, and if the current cross port is an OTN physical port supporting PTN mode, the corresponding routing procedure comprises:

7. The method for end-to-end reverse creation EOO service according to claim 6, wherein said finding an opposite port according to the connection fiber on the OTN physical port and continuing backward route searching based on the intersection rule until the route searching is successful or failed, specifically comprises:

8. The method for end-to-end reverse creation EOO service according to claim 7, wherein creating OCH and ODUK of a service layer between ports according to the found optimal route specifically comprises:

9. The method for end-to-end reverse creation of EOO traffic according to any one of claims 1-8, wherein said 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 comprises:

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