CN107079205B - PIC type optical switch matrix routing configuration method and device - Google Patents
PIC type optical switch matrix routing configuration method and device Download PDFInfo
- Publication number
- CN107079205B CN107079205B CN201480083384.6A CN201480083384A CN107079205B CN 107079205 B CN107079205 B CN 107079205B CN 201480083384 A CN201480083384 A CN 201480083384A CN 107079205 B CN107079205 B CN 107079205B
- Authority
- CN
- China
- Prior art keywords
- route
- blocking
- path
- row
- intermediate node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention discloses a method and a device for configuring routes of a PIC type photoswitch matrix. The route configuration method comprises the following steps: receiving a request for establishing a route; searching the optical switch matrix for a non-blocking path included by the request; if a non-blocking path is obtained by searching, the path is used as a route; if a plurality of non-blocking paths are obtained by searching, the non-blocking paths passing through the first or the last 2x2 intermediate node in the nearest optical switch matrix are selected as the route. The invention can reduce the blocking rate of the established route in the optical switch matrix.
Description
Technical Field
The invention belongs to the technical field of optical communication, and particularly relates to a method and a device for route configuration of a PIC (Photonic integrated circuits) type optical switch matrix.
Background
The all-optical switching technology, as an optical signal switching technology with low energy consumption and large throughput, has developed a trend of gradually replacing the electrical switching technology to become a switching network. The core component of the all-optical switching technology is an optical switch matrix, wherein the PIC type optical switch matrix is widely applied to the field of optical communication networks due to the characteristics of integration, high response speed and low cost.
Currently, PIC type optical switch matrices are mainly classified into a strict non-blocking type and a rearrangement non-blocking type according to path blocking characteristics. The strictly non-blocking PIC type optical switch matrix has unconditional zero blocking rate for newly arrived routing requests, but the number of optical switch units required for the construction of the PIC type optical switch matrix increases with the number of ports of the optical switch matrix in a square manner, and the PIC type optical switch matrix is difficult to manufacture for optical switching scenes with high port number requirements. The number of optical switch units required by the rearrangement of the non-blocking PIC optical switch matrix is approximately linearly increased along with the number of ports of the optical switch matrix, and the optical switch matrix is easy to manufacture for an optical switch application scene with high port number requirements, wherein a routing strategy of the optical switch matrix is that after a new path request arrives, one of non-blocking candidate paths searched in the optical switch matrix is randomly selected as a route, and if a subsequent newly arrived route request is blocked, a network-breaking rearrangement mode is adopted to solve the path blocking, namely: and temporarily cutting off part or all of the established routes and reconfiguring the routes. The method of obtaining the route through random selection can increase the blocking rate of the route request subsequently arriving in the optical switch matrix, which causes frequent subsequent cutting of the established route to solve the blocking, which causes reduction of the throughput of optical signal exchange, and cannot meet the application requirement of the optical communication network on the optical switch matrix.
Disclosure of Invention
The embodiment of the invention provides a route configuration method and a route configuration device for an integrated optical circuit PIC type optical switch matrix, which can reduce the blocking rate of the established route in the optical switch matrix.
The technical scheme adopted by the embodiment of the invention is as follows:
the first aspect provides a routing configuration method of an integrated optical circuit PIC type optical switch matrix, the optical switch matrix comprises m 2x2 intermediate nodes arranged in a column and n columns of switch units connected with two sides of the m 2x2 intermediate nodes in an axisymmetric manner, the m switch units in the 1 st column are input ports, the m switch units in the nth column are output ports, the m 2x2 switch units and the m 2x2 intermediate nodes in the 2 nd to n-1 th columns are respectively connected with two sides of an axis in an axisymmetric manner, wherein the adjacent two columns in the 2 nd to n/2 th columns between the 1 st and the 2 nd columns and on one side of the axis, the first output port of the front column of switch units is sequentially connected with two input ports of the rear column of switch units along a first direction, the second output port is sequentially connected with two input ports of the rear column of switch units along a second direction, and the first output ports of the z and z +1 th switch units in the n/2 th column are sequentially connected with two output ports of the z intermediate nodes An input port and a second output port are sequentially connected with two input ports of z +1 th intermediate nodes, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
the route configuration method comprises the following steps: receiving a request to establish a route in an optical switch matrix, the route being a path for an optical signal to travel from a predetermined input port to a predetermined output port; searching for a non-blocking path included in the request in the optical switch matrix, wherein the non-blocking path is a path through which an optical signal can be transmitted to a predetermined output port through one 2x2 switch unit and 2x2 intermediate node in each column; if a non-blocking path is obtained by searching, the path is used as a route; if a plurality of non-blocking paths are obtained by searching, the non-blocking path passing through the nearest 2x2 intermediate node is selected as a route.
With reference to the implementation manner of the first aspect, in a first possible implementation manner, the method for configuring a route further includes: judging whether other established routes exist in the optical switch matrix; if the route exists, searching a non-blocking path included in the request for establishing the route in the optical switch matrix according to other routes; if not, selecting a non-blocking path through the nearest 2x2 intermediate node, including: the path through the first or last 2x2 intermediate node is selected as the route.
With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner, there are other routes already established in the optical switch matrix, and selecting a non-blocking path passing through the nearest adjacent first or last 2 × 2 intermediate node as a route includes: judging whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with other routes is more than or equal to 2; if so, selecting a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as a route; if not, selecting a non-blocking path passing through the 2x2 intermediate node nearest to other routes as the route.
With reference to the second possible implementation manner of the first aspect, in a third possible implementation manner, selecting, as a route, a non-blocking path with a maximum sum of the number of shared 2x2 switch units and 2x2 intermediate nodes, includes: and if the sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes is the maximum and corresponds to at least two non-blocking paths, selecting the non-blocking path passing through the 2x2 intermediate node nearest to other routes as the route.
With reference to the second and third possible implementation manners of the first aspect, in a fourth possible implementation manner, the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths passing through the shared 2 × 2 switch unit are different.
The second aspect provides a routing configuration device of an integrated optical circuit PIC type optical switch matrix, the optical switch matrix comprises m 2x2 intermediate nodes arranged in a column and n columns of switch units connected with two sides of the optical switch matrix in an axial symmetry manner, the m switch units in the 1 st column are input ports, the m switch units in the n th column are output ports, the m 2x2 switch units and the m 2x2 intermediate nodes in the 2 nd to n-1 th columns are respectively connected with two sides of an axis in an axial symmetry manner, wherein the adjacent two columns in the 2 nd to n/2 th columns between the 1 st and the 2 nd columns and on one side of the axis are respectively connected with the first output port of the front column switch unit along the first direction and the two input ports of the rear column switch unit along the second direction, and the first output ports of the z th and z +1 th switch units in the n/2 th column are sequentially connected with the two output ports of the z th intermediate node An input port and a second output port are sequentially connected with two input ports of z +1 th intermediate nodes, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
the route configuration device comprises: a receiving module, configured to receive a request for establishing a route in an optical switch matrix, where the route is a path through which an optical signal is transmitted from a predetermined input port to a predetermined output port; the route calculation module is used for searching a non-blocking path included by the request in the optical switch matrix, wherein the non-blocking path is a path which can be transmitted to a preset output port by an optical signal through one 2x2 switch unit and 2x2 intermediate node in each column; if a non-blocking path is obtained by searching, the route calculation module takes the path as a route; if a plurality of non-blocking paths are obtained through searching, the route calculation module selects the non-blocking path passing through the nearest first or last 2x2 intermediate node as a route.
With reference to the implementation manner of the second aspect, in a first possible implementation manner, the route calculation module is further configured to determine whether there are other routes already established in the optical switch matrix; if the route exists, the route calculation module searches a non-blocking path included in the request for establishing the route in the optical switch matrix according to other routes; if not, the route calculation module selects a path through the first or last 2x2 intermediate node as the route.
With reference to the first possible implementation manner of the second aspect, in a second possible implementation manner, there are other routes already established in the optical switch matrix, and the route calculation module is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with the other routes is greater than or equal to 2; if yes, the route calculation module selects a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as a route; if not, the route calculation module selects a non-blocking path passing through the 2x2 intermediate node nearest to other routes as the route.
With reference to the second possible implementation manner of the second aspect, in a third possible implementation manner, the route calculation module is further configured to determine whether the sum of the numbers of the shared 2x2 switch units and the 2x2 intermediate nodes is the maximum and corresponds to at least two non-blocking paths, and if so, the route calculation module selects the non-blocking path passing through the 2x2 intermediate node that is the nearest to other routes as the route.
With reference to the second and third possible implementation manners of the second aspect, in a fourth possible implementation manner, the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths passing through the shared 2 × 2 switch unit are different.
A third aspect provides a routing configuration apparatus for an integrated optical circuit PIC type optical switch matrix, where the optical switch matrix includes m 2x2 intermediate nodes arranged in a column and n columns of switch units connected to two sides of the column in an axisymmetric manner, the m switch units in the 1 st column are input ports, the m switch units in the n th column are output ports, the m 2x2 switch units and the m 2x2 intermediate nodes in the 2 nd to n-1 th columns are respectively connected to two sides of an axis in an axisymmetric manner, where two adjacent columns in the 2 nd to n/2 th columns between the 1 st and 2 nd columns and on one side of the axis are connected, a first output port of a front column of switch units is sequentially connected to two input ports of a rear column of switch units along a first direction, a second output port is sequentially connected to two input ports of a rear column of switch units along a second direction, and a first output port of a z-th and z + 1-th switch units in the n/2 th column are sequentially connected to two output ports of a z-th intermediate node An input port and a second output port are sequentially connected with two input ports of z +1 th intermediate nodes, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
the routing configuration device comprises a transceiver, a memory and a processor, wherein the transceiver is used for receiving a request for establishing a route in an optical switch matrix, and the route is a path for transmitting an optical signal from a preset input port to a preset output port; the memory is used for storing an application program called by the processor and realizing the routing configuration of the optical switch matrix; the processor is used for calling an application program and searching a non-blocking path included by the request in the optical switch matrix, wherein the non-blocking path is a path through which an optical signal can be transmitted to a preset output port through one 2x2 switch unit and 2x2 intermediate node in each column; if a non-blocking path is obtained by searching, the processor takes the path as a route; if the search results in multiple non-blocking paths, the processor selects the non-blocking path passing through the nearest 2x2 intermediate node as the route.
With reference to the implementation manner of the third aspect, in a first possible implementation manner, the processor is further configured to determine whether there are other routes already established in the optical switch matrix; if the route exists, the processor searches a non-blocking path included in the request for establishing the route in the optical switch matrix according to other routes; if not, the processor selects the path through the first or last 2x2 intermediate node as the route.
With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner, there are other routes already established in the optical switch matrix, and the processor is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with the other routes is greater than or equal to 2; if so, the processor selects a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as a route; if not, the processor selects as the route the non-blocking path through the 2x2 intermediate node that is closest to the other route.
With reference to the second possible implementation manner of the third aspect, in a third possible implementation manner, the processor is further configured to determine whether the sum of the numbers of the shared 2x2 switch units and the 2x2 intermediate nodes is the maximum, and if so, the processor selects a non-blocking path passing through a 2x2 intermediate node that is the nearest to other routes as a route.
With reference to the second and third possible implementation manners of the third aspect, in a fourth possible implementation manner, the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths passing through the shared 2 × 2 switch unit are different.
Through the technical scheme, the beneficial effects produced by the embodiment of the invention are as follows: when a plurality of non-blocking paths corresponding to the routing establishment request are searched and obtained, the non-blocking path passing through the first or last 2x2 intermediate node closest to the optical switch matrix is selected as the route, so that the newly-requested established route and the established route share the 2x2 switch unit and the 2x2 intermediate node to the maximum extent, which is equivalent to keeping the total number of the unused 2x2 intermediate node and the 2x2 switch unit to the maximum, and the blocking rate of the route established in the optical switch matrix can be reduced.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive labor.
Fig. 1 is a flowchart of a route configuration method according to a first embodiment of the present invention;
FIG. 2 is a schematic diagram of a routing established by the optical switch matrix according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an optical switch matrix according to another embodiment of the present invention;
fig. 4 is a flowchart of a route configuration method according to a second embodiment of the present invention;
FIG. 5 is a schematic diagram of the optical switch matrix of FIG. 2 establishing two routes;
FIG. 6 is a schematic diagram of the optical switch matrix of FIG. 2 establishing three routes;
fig. 7 is a flowchart of a route configuration method according to a third embodiment of the present invention;
FIG. 8 is a schematic diagram of the optical switch matrix of FIG. 2 establishing four routes;
FIG. 9 is a schematic diagram of the optical switch matrix of FIG. 2 establishing five routes;
fig. 10 is a flowchart of a route configuration method according to a fourth embodiment of the present invention;
FIG. 11 is a schematic diagram of the optical switch matrix of FIG. 2 establishing six routes;
FIG. 12 is a functional block diagram of a routing configuration apparatus according to an embodiment of the present invention;
fig. 13 is a schematic structural diagram of a routing configuration apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
An embodiment of the present invention provides a routing configuration method as shown in fig. 1, which is used for performing routing configuration on a PIC type optical switch matrix. The PIC type optical switch matrix comprises m 2x2 intermediate nodes arranged in a column and n columns of switch units which are axially symmetrical and connected with two sides of the m 2x2 intermediate nodes, the m switch units arranged in the 1 st column are input ports of the optical switch matrix, the m switch units arranged in the n th column are output ports of the optical switch matrix, the m 2x2 switch units respectively arranged in the 2 nd to n-1 th columns are axially symmetrical and connected with two sides of an axis, the m 2x2 intermediate nodes are also axially symmetrical and connected with two sides of the axis, wherein, the adjacent two columns in the 2 nd to n/2 th columns between the 1 st and the 2 nd columns and on one side of the axis, the first output port of the front column of switch units is sequentially connected with two input ports of the rear column of switch units along the first direction, the second output port is sequentially connected with two input ports of the rear column of switch units along the second direction, and the first output ports of the z and z +1 z 2x2 switch units in the n/2 th column are sequentially connected with the z 2x2 Two input ports of the intermediate node, the second output ports of the z-th and z + 1-th 2x2 switch units in the n/2-th column are sequentially connected with the two input ports of the z + 1-th 2x 2-th intermediate node, wherein the first direction is opposite to the second direction and is parallel to the column direction, the extending direction of the axis is vertical to the column direction, z is an odd number and is less than m, m is an integral multiple of 4, and n is more than or equal to 1.
Referring to fig. 2, taking as an example a PIC type optical switch matrix 20 with an exchange scale of 8 × 8, i.e., 8 input ports and 8 output ports, where m is 8 and n is 6, each column on one side of the axis L has 42 × 2 switch cells, and the 2 × 2 intermediate node on one side of the axis L is 4, that is, the optical switch matrix 20 includes 8 2 × 2 intermediate nodes arranged in a column and 6 columns of switch cells connected axisymmetrically on both sides thereof, and the number of each column of switch cells is 8.
Of course, referring to fig. 3, taking as an example a PIC type optical switch matrix with 12x12 switching size, i.e. 12 input ports and 12 output ports, where m is 12 and n is 8, each column on one side of the axis L has 6 2x2 switch units, and each 2x2 intermediate node on one side of the axis L is 6, that is, the optical switch matrix includes 122 x2 intermediate nodes arranged in a column and 8 columns of switch units connected axisymmetrically on both sides thereof, and the number of each column of switch units is 12.
For the optical switch matrix 20 shown in fig. 2, 8 switch cells 1x2 in the 1 st column are used as 8 input ports of the switch matrix 20, 8 switch cells 2x1 in the 6 th column are used as 8 output ports of the switch matrix 20, 8 switch cells 2x2 in the 2 nd to 5 th columns are respectively and symmetrically arranged on two sides of the axis L, 8 intermediate nodes 2x2 are also symmetrically arranged on two sides of the axis L, and the switch cells 1 to 3 th columns and the switch cells 4 to 6 th columns are symmetrically arranged on two sides of a straight line where the intermediate nodes 8x 2 are located. The symmetrical arrangement referred to throughout the description of the present embodiment includes symmetrical arrangements of numbers and connections.
The connection relationship between the 8 input ports and the 2x2 switch units, namely the switch units in the columns 1 and 2, is as follows: the first output port of the front row switch unit is sequentially connected with the two input ports of the rear row switch unit along the first direction, and the second output port of the front row switch unit is sequentially connected with the two input ports of the rear row switch unit along the second direction. The first direction is opposite to the second direction and parallel to the column direction, the column direction may be a direction indicated by an arrow in fig. 2, and the extending direction of the axis L is perpendicular to the column direction.
The connection relationship between two adjacent columns of 2x2 switch units, i.e. the 2 nd and 3 rd columns of switch units, on either side of the axis L is: the first output port of the front row switch unit is sequentially connected with the two input ports of the rear row switch unit along the first direction, and the second output port of the front row switch unit is sequentially connected with the two input ports of the rear row switch unit along the second direction.
On either side of the axis L, the connection relationship between the 8 2x2 switch units in the 3 rd column and the 8 2x2 intermediate nodes is: the first output ports of the z-th and z + 1-th switch units are sequentially connected with two input ports of the z-th intermediate node, the second output ports of the z-th and z + 1-th switch units are sequentially connected with two input ports of the z + 1-th intermediate node, and z is an odd number and is smaller than 8.
The connection relationship between the 8 output ports and the 2x2 switch units, that is, the connection relationship between the 6 th and 5 th switch units and the connection relationship between the 8 2x2 intermediate nodes and the 4 th 2x2 switch units, can be obtained by combining the symmetrically arranged relationships, and will not be described herein again.
In this embodiment, each 2x2 intermediate node is composed of two 1x2 switch units and two 2x1 switch units, as shown in fig. 2, two 1x2 switch units form a column, two 2x1 switch units form a column, a first input port of a first 1x2 switch unit is connected to a first input port of a first 2x1 switch unit, a second input port of a first 1x2 switch unit is connected to a first input port of a second 2x1 switch unit, a first input port of a second 1x2 switch unit is connected to a second input port of the first 2x1 switch unit, and a second input port of a second 1x2 switch unit is connected to a second input port of the second 2x1 switch unit.
In the embodiment of the invention, m input ports, m output ports, m 2x2 intermediate nodes and m 2x2 switch units in each row are numbered from top to bottom by 1-m respectively.
Referring to fig. 1, the route configuration method of the present embodiment includes:
step S11: a request to establish a route is received.
A request to establish a route indicates establishing a path for an optical signal to travel from a predetermined input port to a predetermined output port, for example, a request to establish a route 8-4 indicates routing an optical signal from an input port 8 to an output port 4. In this embodiment, the request for establishing the route is in an asynchronous switching mode, that is, N requests are sequentially initiated, and each request only includes one route, the route successfully established by each request in the optical switch matrix 20 is temporarily maintained for a period of time, and when the xth request is initiated, the route information included in the subsequent request cannot be obtained, where x is greater than or equal to 1 and less than or equal to N-2, and x and N are integers.
Step S12: the optical switch matrix is searched for a non-blocking path that is included in the request to establish a route.
For the sake of description, the non-blocking path is indicated throughout by the sequence of numbers i-j-k corresponding to the input port i, the 2x2 intermediate node j, and the output port k.
The non-blocking path is an available path from a certain input port to a certain output port, that is, a path along which an optical signal can be transmitted from a predetermined input port to a predetermined output port through one 2x2 switch unit and one 2x2 intermediate node of each column. For example, the non-blocking path 8-8-4 shown in fig. 2, the optical signal can be transmitted from the input port 8, the 2x2 switch cell 8 of the 2 nd column, the 2x2 switch cell 8 of the 3 rd column, the 2x2 intermediate node 8, the 2x2 switch cell 7 of the 4 th column, and the 2x2 switch cell 5 of the 5 th column to the output port 4, but if at least one of the second input port and the second output port of the 2x2 switch cell 8 of the 2 nd column is already occupied by another route, the optical signal cannot be transmitted from the input port 8 to the 2x2 switch cell 8 of the 3 rd column, that is, the route is blocked.
Since the optical switch matrix 20 has a plurality of 2 × 2 intermediate nodes, there may be one or more non-blocking paths searched, for example, eight non-blocking paths, i.e., 8-1-4, 8-2-4, 8-3-4, 8-4-4, 8-5-4, 8-6-4, 8-7-4, and 8-8-4, may be searched in the optical switch matrix 20 for a request to establish "ingress 8 to egress 4".
Step S13: and if the search obtains a non-blocking path, taking the path as a route.
Step S14: if a plurality of non-blocking paths are obtained by searching, the non-blocking path passing through the nearest 2x2 intermediate node is selected as a route.
For the eight non-blocking paths obtained by the above search, eight 2x2 intermediate nodes are correspondingly passed through, wherein the 2x2 intermediate node 8 is the closest (to) the last 2x2 intermediate node of the optical switch matrix 20, and the 2x2 intermediate node 1 is the closest (to) the first 2x2 intermediate node of the optical switch matrix 20, then the non-blocking path 8-1-4 or the non-blocking path 8-8-4 is selected as the route.
In this embodiment, the non-blocking path passing through the first or last 2x2 intermediate node closest to the optical switch matrix 20 is selected as the route, and the route established by the subsequent new request and the route established share the 2x2 switch unit and the 2x2 intermediate node to the maximum extent, which is equivalent to keeping the total number of the unused 2x2 intermediate node and 2x2 switch unit to the maximum, so as to reduce the blocking rate of the route established in the optical switch matrix 20, for example, the non-blocking path 8-8-4 is selected as the route, and the non-blocking path 4-8-6 is selected as the route when the request for establishing "input port 4 to output port 6" is received subsequently, and the unused 2x2 intermediate node 1-7 is not occupied, so that the unused 2x2 intermediate node in the optical switch matrix 20 is seven.
Fig. 4 is a flowchart of a route configuration method according to a second embodiment of the present invention. On the basis of the description of the embodiment shown in fig. 1, the present embodiment is suitable for distinguishing whether there are other routes already established in the optical switch matrix 20 before a new request is received.
As shown in fig. 4, the route configuration method of this embodiment includes:
step S41: a request to establish a route is received.
Step S42: it is determined whether there are other routes in the optical switch matrix that have already been established.
Step S43: the optical switch matrix is searched for non-blocking paths that the request includes.
If it is determined in step S42 that there are other routes already established, searching for a non-blocking path included in the current request in the optical switch matrix according to the other routes already established; if not, searching a non-blocking path according to the method of the embodiment shown in fig. 1.
Step S44: and judging whether the non-blocking paths obtained by searching are multiple.
If a non-blocking path is found, go to step S45; if the search results in multiple non-blocking paths, step S46 is executed.
Step S45: and taking a non-blocking path obtained by searching as a route.
Step S46: a non-blocking path through the nearest 2x2 intermediate node is chosen as the route. If it is determined in step S42 that there is no other route already established, selecting a path passing through the first or last 2x2 intermediate node as a route; if it is determined in step S42 that there is another route already established, a path passing through a 2x2 intermediate node nearest to the other route already established is selected as the route.
As shown in fig. 2, there is no route established until a request for establishing "ingress 8 to egress 4" is received, and a non-blocking path 8-8-4 may be selected as the route according to the above procedure.
As shown in connection with fig. 2 and 5, before receiving a request to establish "ingress 4 to egress 6", there is an established route 8-8-4, then according to the description of the embodiment shown in fig. 1, the eight non-blocking paths 4-1-6, 4-2-6, 4-3-6, 4-4-6, 4-5-6, 4-6-6, 4-7-6, 4-8-6 included in the current request are selected for searching, wherein the 2x2 intermediate node 8 is closest to the last 2x2 intermediate node of the optical switch matrix 20, the 2x2 intermediate node 1 is closest to the first 2x2 intermediate node of the optical switch matrix 20, the non-blocking path 4-1-6 or the non-blocking path 4-8-6 can be selected as the route.
Since other established routes are 8-8-4, in order to further reduce the blocking rate, the non-blocking path 4-8-6 corresponding to the 2x2 intermediate node 8 passed by the route closest to the established route is selected as the route, so that the newly-requested established route 4-8-6 and the established route 8-8-4 share the 2x2 switch unit and the 2x2 intermediate node to the maximum extent, which is equivalent to keeping the total number of the unused 2x2 intermediate node and the 2x2 switch unit to the maximum, and thus the blocking rate of the subsequently-established route can be reduced.
For another example, as shown in fig. 6, before a request for establishing "input port 7 to output port 1" is received, there are already established routes 8-8-4 and 4-8-6, and the non-blocking paths obtained by searching are 7-5-1, 7-6-1, 7-1-1, 7-2-1, 7-3-1 and 7-4-1, where the non-blocking path 7-6-1 passes through the last 2 × 2 intermediate node 8, so that the non-blocking path 7-6-1 can be selected as the route of the current request.
Fig. 7 is a flowchart of a route configuration method according to a third embodiment of the present invention. Based on the description of the embodiment shown in fig. 2, the present embodiment is suitable for distinguishing whether two or more non-blocking paths obtained by searching share a 2x2 switch unit or a 2x2 intermediate node with other routes already established.
As shown in fig. 7, the route configuration method of this embodiment includes:
step S71: a request to establish a route is received.
Step S72: it is determined whether there are other routes in the optical switch matrix that have already been established.
Step S73: the optical switch matrix is searched for non-blocking paths that the request includes.
If it is determined in step S72 that there are other routes already established, searching for a non-blocking path included in the current request in the optical switch matrix according to the other routes already established; if not, searching a non-blocking path according to the method of the embodiment shown in fig. 1.
Step S74: and judging whether the non-blocking paths obtained by searching are multiple.
If a non-blocking path is found, go to step S75; if the search results in multiple non-blocking paths, step S76 is executed.
Step S75: and taking a non-blocking path obtained by searching as a route.
As shown in fig. 6 and 8, for example, when a request for establishing "input port 6 to output port 2" is received, the other routes that have been established in the optical switch matrix 20 are 8-8-4, 4-8-6, and 7-6-1, since the transmission path between the output port 2 and the intermediate node of 2x2 can only pass through the intermediate node of output ports 2 to 2x2, the non-blocking path obtained by searching only has one 6-7-2, and the non-blocking path 6-7-2 passes through the 2x2 switch element 7 in the second column and the 2x2 switch element 8 in the third column in sequence.
Step S76: it is determined whether the number of non-blocking paths sharing the 2x2 switch cell or the 2x2 intermediate node with other routes is greater than or equal to 2.
If not, go to step S77; if yes, go to step S78.
Step S77: the non-blocking path through the 2x2 intermediate node nearest to other routes is chosen as the route.
Step S78: and selecting the non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as the route.
As shown in fig. 8 and 9, for example, when a request for establishing "input port 2 to output port 8" is received, the other routes that have been established in the current optical switch matrix 20 are 8-8-4, 4-8-6, 7-6-1, 6-7-2, and the non-blocking paths that pass through the nearest intermediate node 8 of 2x2 are 2-5-8, 2-6-8, 2-7-8, where the non-blocking paths 2-5-8 and the other routes that have been established do not share the 2x2 switch unit and the 2x2 intermediate node, the non-blocking paths 2-6-8 and the other routes that have been established share the 2x2 intermediate node 6, and the non-blocking paths 2-7-8 and the other routes 4-8-6 that have been established share the 2x2 switch unit 7, 7 b, c, d, The 2x2 switch element 8 in the fourth column shares the 2x2 intermediate node 7 with other routes 6-7-2 already established, so the sum of the number of shared 2x2 switch elements and 2x2 intermediate nodes is at most 3, and the non-blocking path 2-7-8 is selected as the route to be established by the current request.
Fig. 10 is a flowchart of a route configuration method according to a fourth embodiment of the present invention. Based on the description of the embodiment shown in fig. 7, this embodiment is suitable for distinguishing the case where the sum of the number of shared 2x2 switch cells and 2x2 intermediate nodes is the maximum, and corresponds to at least two non-blocking paths.
As shown in fig. 10, the route configuration method of this embodiment includes:
step S101: a request to establish a route is received.
Step S102: it is determined whether there are other routes in the optical switch matrix that have already been established.
Step S103: the optical switch matrix is searched for non-blocking paths that the request includes.
If it is determined in step S102 that there are other established routes, searching for a non-blocking path included in the current request in the optical switch matrix according to the other established routes; if not, searching a non-blocking path according to the method of the embodiment shown in fig. 1.
Step S104: and judging whether the non-blocking paths obtained by searching are multiple.
If a non-blocking path is obtained by the search, executing step S105; if a plurality of non-blocking paths are obtained by the search, step S106 is executed.
Step S105: and taking a non-blocking path obtained by searching as a route.
Step S106: it is determined whether the number of non-blocking paths sharing the 2x2 switch cell or the 2x2 intermediate node with other routes is greater than or equal to 2.
If not, executing step S107; if yes, go to step S108.
Step S107: the non-blocking path through the 2x2 intermediate node nearest to other routes is chosen as the route.
Step S108: and judging whether the sum of the number of the shared 2x2 switch units and the number of the intermediate nodes of the 2x2 is the maximum or not, and whether the sum corresponds to at least two non-blocking paths or not.
If not, go to step S109; if yes, go to step S107.
Step S109: and selecting the non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as the route.
As shown in fig. 9 and fig. 11, for example, when a request for establishing "input port 3 to output port 7" is received, the other routes that have been established in the current optical switch matrix 20 are 8-8-4, 4-8-6, 7-6-1, 6-7-2, and 2-7-8, and the non-blocking paths that pass through the nearest intermediate node 8 of 2x2 that are searched for at this time are 3-5-7, 3-6-7, where the non-blocking paths 3-5-7 share the 2x2 switch element 6 located in the second column with the other routes 4-8-6 that have been established and share the 2x2 switch element 8 located in the fifth example with the other routes 2-7-8 that have been established, the non-blocking paths 3-6-7 share the 2x2 intermediate node 6 with the other routes 7-6-1 that have been established, and shares the 2x2 switch element 8 located in the fifth instance with the other routes 2-7-8 that have already been established. That is, when the sum of the number of the shared 2x2 switch units and the 2x2 intermediate nodes is at most 2, two non-blocking paths are 3-5-7 and 3-6-7, and since the 2x2 intermediate node 6 is closest to the 2x2 intermediate node 8, the non-blocking path 3-6-7 is selected as the route to be established by the current request.
In the embodiment of the present invention, in order to suppress crosstalk between signals of the same frequency, at least two non-blocking paths passing through the shared 2 × 2 switch unit use different wavelengths of optical signals.
Fig. 12 is a schematic block diagram of a routing configuration apparatus according to a preferred embodiment of the present invention, configured to perform routing configuration on a PIC-type optical switch matrix, where the optical switch matrix includes m 2x2 intermediate nodes arranged in a column and n columns of switch units connected on two sides of the optical switch matrix in an axisymmetric manner, m switch units in the 1 st column are input ports, m switch units in the nth column are output ports, m 2x2 switch units and m 2x2 intermediate nodes in the 2 nd to n-1 st columns are respectively connected on two sides of an axis in an axisymmetric manner, where two adjacent columns in the 2 nd to n/2 th columns between the 1 st and 2 nd columns and on one side of the axis are respectively connected, a first output port of a switch unit in the first direction is sequentially connected to two input ports of a switch unit in the next column, and a second output port is sequentially connected to two input ports of a switch unit in the next column in the second direction, and the first output ports of the z-th and z + 1-th switch units in the n/2-th row are sequentially connected with two input ports of the z-th intermediate node, the second output port is sequentially connected with two input ports of the z + 1-th intermediate node, z is an odd number and is smaller than m, m is an integral multiple of 4, n is larger than or equal to 1, the first direction is opposite to the second direction and is parallel to the row direction, and the extension direction of the axis is vertical to the row direction. The following description will be given taking the optical switch matrix 20 shown in fig. 2 as an example.
As shown in fig. 12, the route configuration device 120 of the present embodiment includes a receiving module 121 and a route calculation module 122, where:
the receiving module 121 is configured to receive a request for establishing a route in the optical switch matrix 20, where the route is a path for transmitting an optical signal from a predetermined input port to a predetermined output port.
The route calculation module 122 is configured to search the optical switch matrix 20 for a non-blocking path included in the request, where the non-blocking path is a path along which the optical signal can be transmitted to a predetermined output port through one 2x2 switch unit and 2x2 intermediate node in each column.
If a non-blocking path is obtained by searching, the route calculation module 122 takes the path as a route; if a plurality of non-blocking paths are obtained by searching, the route calculation module 122 selects the non-blocking path passing through the nearest 2x2 intermediate node as a route.
In this embodiment, the route calculation module 122 is also used to determine whether there are other routes that have already been established in the optical switch matrix 20. If the route exists, the route calculation module 122 searches for a non-blocking path included in the request for establishing the route in the optical switch matrix 20 according to other routes; if not, the route calculation module 122 selects a non-blocking path through the first or last 2x2 intermediate node as the route.
Further, if there are other routes already established in the optical switch matrix 20, the route calculation module 122 is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with the other routes already established is greater than or equal to 2. If yes, the route calculation module 122 selects a non-blocking path with the largest sum of the number of shared 2x2 switch units and 2x2 intermediate nodes as a route; if not, the route calculation module 122 selects a non-blocking path passing through the 2x2 intermediate node nearest to other routes as the route.
The route calculation module 122 is further configured to determine that the sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes is the maximum, and the sum corresponds to at least two non-blocking paths. If yes, the route calculation module 122 selects a non-blocking path passing through the 2x2 intermediate node nearest to other routes as a route; if not, the route calculation module 122 selects the non-blocking path with the largest sum of the number of the shared 2x2 switch units and the 2x2 intermediate nodes as the route.
In the embodiment of the present invention, in order to suppress crosstalk between signals of the same frequency, at least two non-blocking paths passing through the shared 2 × 2 switch unit respectively use different wavelengths of optical signals.
In the present embodiment, the above-described module structures of the routing configuration apparatus 120 correspondingly execute the routing configuration method described in the above-described embodiments, and therefore, the same technical effects are obtained.
It should be understood that the above-described embodiment of the routing configuration apparatus 120 is merely illustrative, and the division of the described modules is merely a logical division, and that in actual implementation, there may be another division, for example, a plurality of modules may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the modules may be coupled or communicatively connected to each other through some interfaces, and may also be in an electrical or other form.
The functional modules may or may not be physical blocks as components of the routing configuration apparatus 120, and may be located in one place or distributed on multiple network units, and may be implemented in the form of hardware or software functional blocks. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the invention.
Fig. 13 is a schematic structural diagram of a routing configuration apparatus according to a preferred embodiment of the present invention, configured to perform routing configuration on a PIC-type optical switch matrix, where the optical switch matrix includes m 2x2 intermediate nodes arranged in a column and n columns of switch units connected on two sides of the optical switch matrix in an axisymmetric manner, m switch units in the 1 st column are input ports, m switch units in the nth column are output ports, m 2x2 switch units in the 2 nd to n-1 st columns and m 2x2 intermediate nodes are respectively connected on two sides of an axis in an axisymmetric manner, where two adjacent columns in the 2 nd to n/2 th columns between the 1 st and 2 nd columns and on one side of the axis are respectively connected to a first output port of a switch unit in the front column in the first direction in turn and two input ports of a switch unit in the rear column in the second direction in turn, and the first output ports of the z-th and z + 1-th switch units in the n/2-th row are sequentially connected with two input ports of the z-th intermediate node, the second output port is sequentially connected with two input ports of the z + 1-th intermediate node, z is an odd number and is smaller than m, m is an integral multiple of 4, n is larger than or equal to 1, the first direction is opposite to the second direction and is parallel to the row direction, and the extension direction of the axis is vertical to the row direction. The following description will be given taking the optical switch matrix 20 shown in fig. 2 as an example.
As shown in fig. 13, the routing configuration apparatus 130 of the present embodiment includes a transceiver 131, a memory 132, a processor 133, and a bus 134, and the transceiver 131, the memory 132, and the processor 133 are connected by the bus 134, where:
the transceiver 131 is used to receive a request for establishing a route in the optical switch matrix 20, the route being a path for an optical signal to travel from a predetermined input port to a predetermined output port.
The Memory 132 may be implemented as one or more of a floppy disk, a usb disk, a removable hard disk, a Read-only Memory (ROM), a Random Access Memory (RAM), a magnetic or optical disk, and the like of a computer.
The memory 132 further stores programs for implementing routing configurations.
The processor 133 performs the following operations by calling the application program stored in the memory 132:
the processor 133 searches the optical switch matrix 20 for a non-blocking path included in the request, which is a path along which the optical signal can be transmitted to the predetermined output port via one 2x2 switch cell and 2x2 intermediate node of each column. If a non-blocking path is found, the processor 133 uses it as a route; if the search results in multiple non-blocking paths, the processor 133 selects the non-blocking path passing through the nearest 2 × 2 intermediate node as the route.
In this embodiment, the processor 133 is also configured to determine whether there are other routes that have already been established in the optical switch matrix 20. If so, the processor 133 searches the optical switch matrix 20 for a non-blocking path included in the request for establishing the route according to the other routes; if not, the processor 133 selects a non-blocking path through the first or last 2x2 intermediate node as the route.
Further, if there are other routes already established in the optical switch matrix 20, the processor 133 is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with the other routes already established is greater than or equal to 2. If yes, the processor 133 selects a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as a route; if not, the route calculation module 122 selects a non-blocking path passing through the 2x2 intermediate node nearest to other routes as the route.
The processor 133 is further configured to determine that the sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes is the maximum, and the sum corresponds to at least two non-blocking paths. If so, the processor 133 selects a non-blocking path passing through the 2x2 intermediate node nearest to other routes as a route; if not, the processor 133 selects the non-blocking path with the largest sum of the number of the shared 2x2 switch units and the 2x2 intermediate nodes as the route.
In the embodiment of the present invention, in order to suppress crosstalk between signals of the same frequency, at least two non-blocking paths passing through the shared 2 × 2 switch unit respectively use different wavelengths of optical signals.
In the present embodiment, each structural device of the routing configuration apparatus 130 described above correspondingly executes the routing configuration method described in each of the above embodiments, and therefore has the same technical effect as that of the above embodiments.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
It should be noted that the above-mentioned embodiments are only examples of the present invention, and not intended to limit the scope of the present invention, and all equivalent structures or equivalent processes that are modified from the content of the present specification and the attached drawings, or directly or indirectly applied to other related technical fields are included in the scope of the present invention.
Claims (15)
1. A route configuration method of an integrated optical path PIC type optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n rows of switch units connected with two sides of the same in an axial symmetry manner, the m switch units arranged in the 1 st row are input ports, the m switch units arranged in the n th row are output ports, the m 2x2 switch units arranged in the 2 nd to n-1 th rows and the m 2x2 intermediate nodes are respectively connected with two sides of an axis in an axial symmetry manner, wherein the adjacent two rows in the 2 nd to n/2 th rows between the 1 st row and the 2 nd rows and on one side of the axis are respectively, the first output port of the front row of switch units is sequentially connected with two input ports of the rear row of switch units along a first direction, the second output port is sequentially connected with the two input ports of the rear row of switch units along a second direction, and the first output ports of the z and z +1 th switch units in the n/2 th row are sequentially connected with the two input ports of the z-th intermediate nodes A second output port is connected with two input ports of z +1 th intermediate node in sequence, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
the route configuration method is characterized by comprising the following steps:
receiving a request to establish a route in the optical switch matrix, the route being a path for an optical signal to travel from a predetermined input port to a predetermined output port;
searching the optical switch matrix for a non-blocking path included in the request, where the non-blocking path is a path along which the optical signal can be transmitted to the predetermined output port via one 2x2 switch cell and the 2x2 intermediate node in each column;
if one non-blocking path is obtained through searching, the non-blocking path is used as the route;
and if a plurality of non-blocking paths are obtained through searching, selecting the non-blocking path passing through the nearest first or last 2x2 intermediate node as the route.
2. The route configuration method according to claim 1, wherein the route configuration method further comprises: judging whether other established routes exist in the optical switch matrix;
if the route exists, searching a non-blocking path included in the request for establishing the route in the optical switch matrix according to the other routes; and is
The selecting, as the route, a non-blocking path passing through a nearest first or last 2x2 intermediate node, includes:
selecting a non-blocking path passing through one 2x2 intermediate node passed by the most adjacent established other routes as a route;
if not, the selecting a non-blocking path passing through the nearest first or last 2x2 intermediate node as the route comprises:
selecting as the route a non-blocking path through the first or last of the 2x2 intermediate nodes.
3. The routing configuration method according to claim 2, wherein there are other routes already established in the optical switch matrix, and said selecting a non-blocking path passing through a nearest neighboring first or last 2x2 intermediate node as the route comprises:
determining whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with the other route is greater than or equal to 2;
if so, selecting a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as the route;
if not, selecting a non-blocking path passing through the 2x2 intermediate node nearest to the other routes as the routes.
4. The routing configuration method according to claim 3, wherein the selecting, as the route, a non-blocking path with a maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes comprises:
and if the sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes is the maximum and corresponds to at least two non-blocking paths, selecting the non-blocking path passing through the 2x2 intermediate node nearest to the other route as the route.
5. The routing configuration method according to claim 3 or 4, wherein at least two of the non-blocking paths passing through the shared 2x2 switch unit respectively use different wavelengths of optical signals.
6. A route configuration device of an integrated optical path PIC type optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n rows of switch units connected with two sides of the m 2x2 intermediate nodes in an axisymmetric manner, wherein the m switch units arranged in the 1 st row are input ports, the m switch units arranged in the n th row are output ports, the m 2x2 switch units arranged in the 2 nd to n-1 st rows and the m 2x2 intermediate nodes are respectively connected with two sides of an axis in an axisymmetric manner, wherein the adjacent two rows in the 2 nd to n/2 th rows between the 1 st row and the 2 nd row and on one side of the axis are arranged, the first output port of the front row of switch units is sequentially connected with two input ports of the rear row of switch units along a first direction, the second output port is sequentially connected with the two input ports of the rear row of switch units along a second direction, and the first output ports of the z and z +1 th switch units in the n/2 th row are sequentially connected with the two input ports of the z A second output port is connected with two input ports of z +1 th intermediate node in sequence, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
wherein the route configuration device comprises:
a receiving module, configured to receive a request for establishing a route in the optical switch matrix, where the route is a path for an optical signal to be transmitted from a predetermined input port to a predetermined output port;
a route calculation module, configured to search the optical switch matrix for a non-blocking path included in the request, where the non-blocking path is a path along which the optical signal can be transmitted to the predetermined output port through one 2x2 switch unit and the 2x2 intermediate node in each column;
if one non-blocking path is obtained through searching, the route calculation module takes the non-blocking path as a route;
if a plurality of non-blocking paths are obtained through searching, the route calculation module selects the non-blocking path passing through the nearest first or last 2x2 intermediate node as the route.
7. The routing configuration device of claim 6, wherein the route calculation module is further configured to determine whether there are other routes that have already been established in the optical switch matrix;
if the route exists, the route calculation module searches a non-blocking path included in the request for establishing the route in the optical switch matrix according to the other routes;
if not, the route calculation module selects a path through the first or last 2x2 intermediate node as the route.
8. The routing configuration apparatus of claim 7, wherein there are other routes that have already been established in the optical switch matrix, and the route calculation module is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch cells or the 2x2 intermediate nodes with the other routes is greater than or equal to 2;
if yes, the route calculation module selects a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as the route;
if not, the route calculation module selects a non-blocking path passing through the 2x2 intermediate node nearest to the other routes as the route.
9. The apparatus according to claim 8, wherein the route calculation module is further configured to determine whether the sum of the numbers of the shared 2x2 switch units and the 2x2 intermediate nodes is the maximum and corresponds to at least two non-blocking paths, and if so, the route calculation module selects a non-blocking path passing through the 2x2 intermediate node that is the nearest to the other routes as the route.
10. The routing configuration device according to claim 8 or 9, wherein at least two of the non-blocking paths passing through the shared 2x2 switch unit respectively use different wavelengths of optical signals.
11. A route configuration device of an integrated optical path PIC type optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n rows of switch units connected with two sides of the m 2x2 intermediate nodes in an axisymmetric manner, wherein the m switch units arranged in the 1 st row are input ports, the m switch units arranged in the n th row are output ports, the m 2x2 switch units arranged in the 2 nd to n-1 st rows and the m 2x2 intermediate nodes are respectively connected with two sides of an axis in an axisymmetric manner, wherein the adjacent two rows in the 2 nd to n/2 th rows between the 1 st row and the 2 nd row and on one side of the axis are arranged, the first output port of the front row of switch units is sequentially connected with two input ports of the rear row of switch units along a first direction, the second output port is sequentially connected with the two input ports of the rear row of switch units along a second direction, and the first output ports of the z and z +1 th switch units in the n/2 th row are sequentially connected with the two input ports of the z A second output port is connected with two input ports of z +1 th intermediate node in sequence, z is an odd number and smaller than m, m is an integral multiple of 4, n is not less than 1, the first direction is opposite to the second direction and parallel to the row direction, the extension direction of the axis is vertical to the row direction,
wherein the routing configuration apparatus comprises a transceiver, a memory and a processor,
the transceiver is configured to receive a request for establishing a route in the optical switch matrix, where the route is a path for an optical signal to travel from a predetermined input port to a predetermined output port;
the memory is used for storing an application program called by the processor and realizing the routing configuration of the optical switch matrix;
the processor is configured to invoke the application program, and search the optical switch matrix for a non-blocking path included in the request, where the non-blocking path is a path along which the optical signal can be transmitted to the predetermined output port through one 2x2 switch unit and the 2x2 intermediate node in each column;
if the processor searches to obtain one non-blocking path, the processor takes the non-blocking path as a route;
if a plurality of non-blocking paths are obtained through searching, the processor selects the non-blocking path passing through the nearest first or last 2x2 intermediate node as the route.
12. The apparatus of claim 11, wherein the processor is further configured to determine whether there are other routes that have already been established in the optical switch matrix;
if the route exists, the processor searches the non-blocking path included in the request for establishing the route in the optical switch matrix according to the other routes;
if not, the processor selects a path passing through the first or last 2x2 intermediate node as the route.
13. The apparatus of claim 12, wherein there are other routes that have already been established in the optical switch matrix, and wherein the processor is further configured to determine whether the number of non-blocking paths sharing the 2x2 switch cells or the 2x2 intermediate nodes with the other routes is greater than or equal to 2;
if yes, the processor selects a non-blocking path with the maximum sum of the number of the shared 2x2 switch units and the number of the 2x2 intermediate nodes as the route;
if not, the processor selects a non-blocking path passing through the 2x2 intermediate node nearest to the other route as the route.
14. The apparatus of claim 13, wherein the processor is further configured to determine whether the sum of the numbers of the shared 2x2 switch units and the 2x2 intermediate nodes is the largest and corresponds to at least two non-blocking paths, and if so, the processor selects a non-blocking path passing through the 2x2 intermediate node that is the closest to the other routes as the route.
15. The routing configuration device according to claim 13 or 14, wherein at least two of the non-blocking paths passing through the shared 2x2 switch unit respectively use different wavelengths of optical signals.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/095834 WO2016106654A1 (en) | 2014-12-31 | 2014-12-31 | Route configuration method and device for pic type of optical switch matrix |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107079205A CN107079205A (en) | 2017-08-18 |
| CN107079205B true CN107079205B (en) | 2020-01-17 |
Family
ID=56283928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201480083384.6A Active CN107079205B (en) | 2014-12-31 | 2014-12-31 | PIC type optical switch matrix routing configuration method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107079205B (en) |
| WO (1) | WO2016106654A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113938772B (en) * | 2021-09-29 | 2022-06-14 | 电子科技大学 | Multicast control method of optical switch array based on Benes structure |
| CN115190382B (en) * | 2022-09-09 | 2022-12-06 | 之江实验室 | Optical switching routing device and method based on Banyan network topology |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1348270A (en) * | 2000-10-13 | 2002-05-08 | 朗迅科技公司 | Large NXN light switch using binary system tree |
| CN1392696A (en) * | 2002-07-09 | 2003-01-22 | 华中科技大学 | NXN light exchanging structure in full photo exchanging nodal point |
| US7272309B1 (en) * | 2002-05-08 | 2007-09-18 | Yotta Networks, Llc | System and method of routing data at a photonic core |
| CN101621718A (en) * | 2009-08-04 | 2010-01-06 | 复旦大学 | Tunable multi-loop multi-system optical buffer based on N*N optical switch matrix |
| CN101720050A (en) * | 2010-01-11 | 2010-06-02 | 浙江工业大学 | Optical cross connection device for core nodes of optical burst switching network |
| CN103166861A (en) * | 2013-02-04 | 2013-06-19 | 重庆邮电大学 | Method of solving layering multicast maximum throughput of optical network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN2611937Y (en) * | 2003-04-11 | 2004-04-14 | 中国科学院上海光学精密机械研究所 | 40X40 wavelength non-blocking optical switch |
-
2014
- 2014-12-31 CN CN201480083384.6A patent/CN107079205B/en active Active
- 2014-12-31 WO PCT/CN2014/095834 patent/WO2016106654A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1348270A (en) * | 2000-10-13 | 2002-05-08 | 朗迅科技公司 | Large NXN light switch using binary system tree |
| US7272309B1 (en) * | 2002-05-08 | 2007-09-18 | Yotta Networks, Llc | System and method of routing data at a photonic core |
| CN1392696A (en) * | 2002-07-09 | 2003-01-22 | 华中科技大学 | NXN light exchanging structure in full photo exchanging nodal point |
| CN101621718A (en) * | 2009-08-04 | 2010-01-06 | 复旦大学 | Tunable multi-loop multi-system optical buffer based on N*N optical switch matrix |
| CN101720050A (en) * | 2010-01-11 | 2010-06-02 | 浙江工业大学 | Optical cross connection device for core nodes of optical burst switching network |
| CN103166861A (en) * | 2013-02-04 | 2013-06-19 | 重庆邮电大学 | Method of solving layering multicast maximum throughput of optical network |
Non-Patent Citations (1)
| Title |
|---|
| Universal method for constructing N-port non-blocking optical router based on 2 x 2 optical switch for photonic networks-on-chip;Chen Qiaoshan;《Optics Express》;20140519;第22卷(第10期);12614-12627 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016106654A1 (en) | 2016-07-07 |
| CN107079205A (en) | 2017-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2517474B1 (en) | Electrical signal packet routing | |
| EP3130095B1 (en) | Apparatus and methods for scalable photonic packet architectures using pic switches | |
| JP6380960B2 (en) | Scalable silicon photonic switching architecture for optical networks | |
| CN114363251B (en) | Low-complexity obstacle avoidance routing method and device for Benes network | |
| US20070147362A1 (en) | Balanced high-capacity switch | |
| CN107079205B (en) | PIC type optical switch matrix routing configuration method and device | |
| CN103353632A (en) | Optical switching unit based on micro-ring resonator | |
| CN106936708B (en) | NxN wavelength routing network topology, photonic integrated chip and optical router | |
| Shen et al. | How much can colorless, directionless and contentionless (CDC) of ROADM help dynamic lightpath provisioning? | |
| JPH0630455A (en) | Matrix retrieval network | |
| Mamun-ur-Rashid Khandker et al. | Performance of fast routing algorithms in large optical switches built on the vertical stacking of Banyan structures | |
| US20080143473A1 (en) | Digital Cross-Connect Path Selection Method | |
| WO2017075938A1 (en) | Connection routing for a multi-plane photonic switch | |
| Jiang et al. | Rearrangeable f-cast multi-log 2 N networks | |
| US20100002601A1 (en) | Methods for hardware reduction and overall performance improvement in communication system | |
| Chen et al. | Rearrangeable nonblocking optical interconnection network fabrics with crosstalk constraints | |
| CN107733816B (en) | Novel strict non-blocking switching network | |
| Gao et al. | Modeling the impact of ROADM intra-node add/drop contention on optical network performance | |
| Khandker et al. | Pruned optical banyan networks on vertical stacking scheme for faster connection establishment | |
| Koloko | A study on improving the performance of three-stage Clos networks | |
| Ma et al. | Performance Analysis of $ f $-Cast Crosstalk-Free Optical Banyan Networks | |
| CN117956324A (en) | All-optical cross networking system and optical signal transmission method | |
| Yu et al. | Blocking probability modeling of distensible optical banyan networks | |
| EP3334106A1 (en) | A recursive concentrator circuit and its application as building block of an interconnection network | |
| Chakrabarty et al. | Cost efficient implementation of multistage symmetric repackable networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210429 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Shenzhen, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |