WO2016106654A1

WO2016106654A1 - Route configuration method and device for pic type of optical switch matrix

Info

Publication number: WO2016106654A1
Application number: PCT/CN2014/095834
Authority: WO
Inventors: 钱懿; 麦赫瓦哈米德
Original assignee: 华为技术有限公司
Priority date: 2014-12-31
Filing date: 2014-12-31
Publication date: 2016-07-07
Also published as: CN107079205A; CN107079205B

Abstract

Disclosed in the present invention are a route configuration method and device for a PIC type of optical switch matrix. The route configuration method comprises: receiving a request for establishing a route; searching an optical switch matrix for a non-blocking path included in the request; if one non-blocking path is obtained by searching, taking the path as the route; if multiple non-blocking paths are obtained by searching, selecting a non-blocking path closest to the first or last 2x2 middle node in the optical switch matrix as the route. With the present invention, the blocking rate of establishing routes in an optical switch matrix can be reduced.

Description

PIC型光开关矩阵的路由配置方法及装置PIC type optical switch matrix routing configuration method and device

【技术领域】[Technical Field]

本发明属于光通信技术领域，具体涉及一种PIC(Photonic Integrated Circuits ，集成光路)型光开关矩阵的路由配置方法及装置。The invention belongs to the field of optical communication technologies, and in particular relates to a route configuration method and device for a PIC (Photonic Integrated Circuits) optical switch matrix.

【背景技术】【Background technique】

全光交换技术作为一种低能耗、吞吐量大的光信号交换技术，已形成了逐步取代电交换技术成为交换网的发展趋势。全光交换技术的核心部件是光开关矩阵，其中PIC型光开关矩阵，以其具有的可集成性、高响应速度、低成本的特点，更是在光通信网络领域中得到了广泛应用。As an optical signal exchange technology with low energy consumption and high throughput, all-optical switching technology has formed a trend of gradually replacing electrical switching technology into a switching network. The core component of all-optical switching technology is the optical switch matrix. Among them, the PIC optical switch matrix has been widely used in the field of optical communication networks because of its integration, high response speed and low cost.

当前，PIC型光开关矩阵按照路径阻塞特性主要分为严格无阻塞型和重排无阻塞型。严格无阻塞型的PIC型光开关矩阵对于新到达的路由请求，具有无条件的零阻塞率，但是其搭建所需的光开关单元数量随光开关矩阵端口数呈平方增长，难以被制造以用于高端口数需求的光交换场景。重排无阻塞型PIC光开关矩阵搭建所需的光开关单元数量随光开关矩阵端口数呈近似的线性增长，容易被制造以用于高端口数需求的光交换应用场景，其路由策略通常是当新的路径请求到达后，在光开关矩阵中搜索得到的无阻塞候选路径中随机选择一条作为路由，如果后续新到达的路由请求被阻塞时，则采用断网重排方式解决路径阻塞，即：临时切断部分或全部已经建立的路由，重新进行路由配置。其中，通过随机选择得到路由的方式会增大光开关矩阵中后续到达的路由请求的阻塞率，导致后续频繁的切断已经建立的路由来解决阻塞，导致光信号交换的吞吐量的降低，无法满足光通信网络对光开关矩阵的应用需求。At present, the PIC type optical switch matrix is mainly classified into strict non-blocking type and rearrangement non-blocking type according to the path blocking characteristic. The strictly non-blocking PIC type optical switch matrix has an unconditional zero blocking rate for newly arrived routing requests, but the number of optical switching units required for its construction increases squarely with the number of optical switch matrix ports, making it difficult to manufacture for use. An optical switching scenario with high port count requirements. The number of optical switch units required for rearrangement of non-blocking PIC optical switch matrices increases linearly with the number of optical switch matrix ports, and is easily manufactured for optical switching applications with high port count requirements. The routing strategy is usually After the new path request arrives, one of the non-blocking candidate paths searched in the optical switch matrix is randomly selected as the route. If the subsequent newly arrived route request is blocked, the network re-arrangement is used to solve the path congestion, that is: Temporarily cut off some or all of the established routes and re-configure the route. The method of obtaining the route by random selection increases the blocking rate of the subsequent routing request in the optical switch matrix, and the subsequent frequent disconnection of the established route to solve the blocking, resulting in a decrease in the throughput of the optical signal exchange, which cannot be satisfied. The application requirements of optical communication networks for optical switch matrices.

【发明内容】[Summary of the Invention]

本发明实施例提供一种集成光路PIC型光开关矩阵的路由配置方法及装置，能够降低在光开关矩阵中建立路由的阻塞率。The embodiment of the invention provides a route configuration method and device for integrating an optical path PIC type optical switch matrix, which can reduce the blocking rate of establishing a route in the optical switch matrix.

本发明实施例所采用的技术方案是：The technical solution adopted by the embodiment of the present invention is:

第一方面提供一种集成光路PIC型光开关矩阵的路由配置方法，光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向，The first aspect provides a route configuration method for an integrated optical path PIC type optical switch matrix. The optical switch matrix includes m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected to the two sides thereof, and the first column has The m switch units are input ports, the m switch units in the nth column are output ports, and the m 2x2 switch units and the m 2x2 intermediate nodes in the second to n-1 columns are respectively axially symmetrically connected to one axis. On both sides, wherein the first and second columns of the second to n/2 columns between the first and second columns and the one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row of the switch unit in the first direction Two input ports, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are sequentially connected Two input ports of z intermediate nodes, the second output port is sequentially connected to two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, first The direction is opposite to the second direction and parallel to the column direction, the extension of the axis To the direction perpendicular to the column,

该路由配置方法包括：接收在光开关矩阵中建立路由的请求，路由为光信号从预定输入口传输至预定输出口的路径；在光开关矩阵中搜索请求包括的无阻塞路径，无阻塞路径为光信号经过每一列的一个2x2开关单元和2x2中间节点能够传输至预定输出口的路径；若搜索得到一条无阻塞路径，则将其作为路由；若搜索得到多条无阻塞路径，则选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为所由。The route configuration method includes: receiving a request for establishing a route in the optical switch matrix, the route is a path for the optical signal to be transmitted from the predetermined input port to the predetermined output port; searching for the non-blocking path included in the request in the optical switch matrix, the non-blocking path is The optical signal can be transmitted to the path of the predetermined output port through a 2x2 switch unit and 2x2 intermediate node in each column; if the search obtains a non-blocking path, it is used as a route; if the search obtains multiple non-blocking paths, the selected most A non-blocking path adjacent to the first or last 2x2 intermediate node is used as the reason.

结合第一方面的实现方式，在第一种可能的实现方式中，路由配置方法进一步包括：判断光开关矩阵中是否存在已经建立的其他路由；若存在，则根据其他路由，在光开关矩阵中搜索建立路由的请求包括的无阻塞路径；若不存在，则选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径所述路由，包括：选取经过第一个或最后一个2x2中间节点的路径作为路由。In conjunction with the implementation of the first aspect, in a first possible implementation manner, the route configuration method further includes: determining whether there are other routes that have been established in the optical switch matrix; if yes, according to other routes, in the optical switch matrix Searching for a non-blocking path included in the request to establish a route; if not present, selecting the route through the non-blocking path closest to the first or last 2x2 intermediate node, including: selecting the first or last 2x2 intermediate node The path as a route.

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，光开关矩阵中存在已经建立的其他路由，选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由，包括：判断与其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2；若是，则选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由；若否，则选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。With reference to the first possible implementation manner of the first aspect, in the second possible implementation manner, there are other routes that have been established in the optical switch matrix, and the non-blocking is performed through the nearest neighboring first or last 2x2 intermediate node. The path is used as a route, including: determining whether the number of non-blocking paths sharing 2x2 switch units or 2x2 intermediate nodes with other routes is greater than or equal to 2; if yes, selecting the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest The non-blocking path is used as the route; if not, the non-blocking path of the 2x2 intermediate node that is closest to the other route is selected as the route.

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径路由，包括：若被共享的2x2开关单元和2x2中间节点的个数之和最大时，对应至少两条无阻塞路径，则选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。In conjunction with the second possible implementation of the first aspect, in a third possible implementation, the non-blocking path route with the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node is selected, including: When the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest, corresponding to at least two non-blocking paths, the non-blocking path of the 2x2 intermediate node that is closest to other routes is selected as the route.

结合第一方面的第二种和第三种可能的实现方式，在第四种可能的实现方式中，经过被共享的所述2x2开关单元的至少两条所述无阻塞路径，分别采用的光信号的波长不相同。With reference to the second and third possible implementation manners of the first aspect, in a fourth possible implementation, the light is respectively adopted by at least two of the non-blocking paths of the shared 2x2 switch unit The wavelength of the signal is not the same.

第二方面提供一种集成光路PIC型光开关矩阵的路由配置装置，光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向，The second aspect provides a routing configuration device for an optical path PIC type optical switch matrix. The optical switch matrix includes m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected to the two sides thereof, and the first column has The m switch units are input ports, the m switch units in the nth column are output ports, and the m 2x2 switch units and the m 2x2 intermediate nodes in the second to n-1 columns are respectively axially symmetrically connected to one axis. On both sides, wherein the first and second columns of the second to n/2 columns between the first and second columns and the one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row of the switch unit in the first direction Two input ports, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are sequentially connected Two input ports of z intermediate nodes, the second output port is sequentially connected to two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, first The direction is opposite to the second direction and parallel to the column direction, the extension of the axis To the direction perpendicular to the column,

该路由配置装置包括：接收模块，用于接收在光开关矩阵中建立路由的请求，路由为光信号从预定输入口传输至预定输出口的路径；路由计算模块，用于在光开关矩阵中搜索请求包括的无阻塞路径，无阻塞路径为光信号经过每一列的一个2x2开关单元和2x2中间节点能够传输至预定输出口的路径；若搜索得到一条无阻塞路径，则路由计算模块将其作为路由；若搜索得到多条无阻塞路径，则路由计算模块选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。The routing configuration device includes: a receiving module, configured to receive a request for establishing a route in the optical switch matrix, the route is a path for the optical signal to be transmitted from the predetermined input port to the predetermined output port; and the route calculation module is configured to search the optical switch matrix The request includes a non-blocking path, which is a path through which an optical signal passes through a 2x2 switch unit and a 2x2 intermediate node of each column can be transmitted to a predetermined output port; if the search results in a non-blocking path, the route calculation module uses it as a route. If the search results in multiple non-blocking paths, the route calculation module selects the non-blocking path that is closest to the first or last 2x2 intermediate node as the route.

结合第二方面的实现方式，在第一种可能的实现方式中，路由计算模块还用于判断光开关矩阵中是否存在已经建立的其他路由；若存在，则路由计算模块根据其他路由，在光开关矩阵中搜索建立路由的请求包括的无阻塞路径；若不存在，则路由计算模块选取经过第一个或最后一个2x2中间节点的路径作为路由。In conjunction with the implementation of the second aspect, in a first possible implementation, the route calculation module is further configured to determine whether there are other routes that have been established in the optical switch matrix; if yes, the route calculation module is in the light according to other routes. The switch matrix searches for a non-blocking path included in the request to establish a route; if not, the route calculation module selects a path through the first or last 2x2 intermediate node as a route.

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，光开关矩阵中存在已经建立的其他路由，路由计算模块还用于判断与其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2；若是，则路由计算模块选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由；若否，则路由计算模块选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。With reference to the first possible implementation manner of the second aspect, in the second possible implementation manner, other routes that have been established exist in the optical switch matrix, and the route calculation module is further configured to determine to share the 2x2 switch unit or 2x2 with other routes. Whether the number of non-blocking paths of the intermediate node is greater than or equal to 2; if yes, the route calculation module selects the non-blocking path with the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node as the route; if not, the route calculation module Select the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，路由计算模块进一步用于判断被共享的2x2开关单元和2x2中间节点的个数之和最大时，是否对应至少两条无阻塞路径，若是，则路由计算模块选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。With reference to the second possible implementation of the second aspect, in a third possible implementation manner, the route calculation module is further configured to determine whether the sum of the number of the shared 2x2 switch unit and the 2x2 intermediate node is the largest At least two non-blocking paths, if so, the route calculation module selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.

结合第二方面的第二种和第三种可能的实现方式，在第四种可能的实现方式中，经过被共享的2x2开关单元的至少两条无阻塞路径，分别采用的光信号的波长不相同。With reference to the second and third possible implementation manners of the second aspect, in the fourth possible implementation, the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths of the shared 2x2 switching unit are not the same.

第三方面提供一种集成光路PIC型光开关矩阵的路由配置装置，光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向，The third aspect provides a routing configuration device for an optical path PIC type optical switch matrix, wherein the optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected on both sides thereof, the first column has The m switch units are input ports, the m switch units in the nth column are output ports, and the m 2x2 switch units and the m 2x2 intermediate nodes in the second to n-1 columns are respectively axially symmetrically connected to one axis. On both sides, wherein the first and second columns of the second to n/2 columns between the first and second columns and the one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row of the switch unit in the first direction Two input ports, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are sequentially connected Two input ports of z intermediate nodes, the second output port is sequentially connected to two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, first The direction is opposite to the second direction and parallel to the column direction, the extension of the axis To the direction perpendicular to the column,

该路由配置装置包括收发器、存储器和处理器，收发器用于用于接收在光开关矩阵中建立路由的请求，路由为光信号从预定输入口传输至预定输出口的路径；存储器用于存储用以被处理器调用的应用程序，实现对光开关矩阵的路由配置；处理器用于调用应用程序，在光开关矩阵中搜索请求包括的无阻塞路径，无阻塞路径为光信号经过每一列的一个2x2开关单元和2x2中间节点能够传输至预定输出口的路径；若搜索得到一条无阻塞路径，则处理器将其作为路由；若搜索得到多条无阻塞路径，则处理器选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。The routing configuration device includes a transceiver, a memory, and a processor, the transceiver is configured to receive a request for establishing a route in the optical switch matrix, and the route is a path for transmitting the optical signal from the predetermined input port to the predetermined output port; the memory is used for storage The routing configuration of the optical switch matrix is implemented by the application called by the processor; the processor is used to invoke the application, searching for the non-blocking path included in the request in the optical switch matrix, and the non-blocking path is a 2x2 of the optical signal passing through each column. The switch unit and the 2x2 intermediate node can transmit the path to the predetermined output port; if the search obtains a non-blocking path, the processor uses it as a route; if the search obtains multiple non-blocking paths, the processor selects the nearest first one Or the non-blocking path of the last 2x2 intermediate node as a route.

结合第三方面的实现方式，在第一种可能的实现方式中，处理器还用于判断光开关矩阵中是否存在已经建立的其他路由；若存在，则处理器根据其他路由，在光开关矩阵中搜索建立路由的请求包括的无阻塞路径；若不存在，则处理器选取经过第一个或最后一个2x2中间节点的路径作为路由。In conjunction with the implementation of the third aspect, in a first possible implementation, the processor is further configured to determine whether there are other routes that have been established in the optical switch matrix; if yes, the processor is in the optical switch matrix according to other routes. The non-blocking path included in the search for the route establishment request; if not, the processor selects the path through the first or last 2x2 intermediate node as the route.

结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，光开关矩阵中存在已经建立的其他路由，处理器还用于判断与其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2；若是，则处理器选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由；若否，则处理器选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。In conjunction with the first possible implementation of the third aspect, in the second possible implementation, the optical switch matrix has other routes that have been established, and the processor is further configured to determine that the 2x2 switch unit or the 2x2 is shared with other routes. Whether the number of non-blocking paths of the node is greater than or equal to 2; if yes, the processor selects the non-blocking path with the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node as the route; if not, the processor selects the most A non-blocking path of a 2x2 intermediate node adjacent to other routes is used as a route.

结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，处理器进一步用于判断被共享的2x2开关单元和2x2中间节点的个数之和最大时，是否对应至少两条无阻塞路径，若是，则处理器选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。With reference to the second possible implementation manner of the third aspect, in a third possible implementation, the processor is further configured to determine whether the sum of the number of the shared 2x2 switch unit and the 2x2 intermediate node is the largest Two non-blocking paths, if so, the processor selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.

结合第三方面的第二种和第三种可能的实现方式，在第四种可能的实现方式中，经过被共享的2x2开关单元的至少两条无阻塞路径，分别采用的光信号的波长不相同。With reference to the second and third possible implementation manners of the third aspect, in the fourth possible implementation, the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths of the shared 2x2 switching unit are not the same.

通过上述技术方案，本发明实施例所产生的有益效果是：本发明实施例在搜索得到对应建立路由请求的多条无阻塞路径时，选取经过最接近光开关矩阵的第一个或最后一个2x2中间节点的无阻塞路径作为路由，使得新请求建立的路由和已经建立的路由最大限度的共享2x2开关单元和2x2中间节点，相当于使得未被使用的2x2中间节点和2x2开关单元的总数保持最大，从而能够降低在光开关矩阵中建立路由的阻塞率。With the above technical solution, the beneficial effects of the embodiments of the present invention are: when searching for multiple non-blocking paths corresponding to the routing request, the first or last 2x2 that passes through the closest optical switch matrix is selected. The non-blocking path of the intermediate node acts as a route, so that the newly established route and the established route share the 2x2 switch unit and the 2x2 intermediate node to the maximum extent, which is equivalent to maximizing the total number of unused 2x2 intermediate nodes and 2x2 switch units. Thus, the blocking rate of establishing a route in the optical switch matrix can be reduced.

【附图说明】[Description of the Drawings]

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are some embodiments of the present invention. Other drawings may also be obtained from those of ordinary skill in the art in view of the drawings.

图1是本发明第一实施例的路由配置方法的流程图；1 is a flowchart of a route configuration method according to a first embodiment of the present invention;

图2是本发明一实施例的光开关矩阵建立一条路由的示意图；2 is a schematic diagram of establishing a route of an optical switch matrix according to an embodiment of the present invention;

图3是本发明另一实施例的光开关矩阵的结构示意图；3 is a schematic structural diagram of an optical switch matrix according to another embodiment of the present invention;

图4是本发明第二实施例的路由配置方法的流程图；4 is a flowchart of a route configuration method according to a second embodiment of the present invention;

图5是图2所示的光开关矩阵建立两条路由的示意图；5 is a schematic diagram of establishing two routes of the optical switch matrix shown in FIG. 2;

图6是图2所示的光开关矩阵建立三条路由的示意图；6 is a schematic diagram of establishing three routes of the optical switch matrix shown in FIG. 2;

图7是本发明第三实施例的路由配置方法的流程图；7 is a flowchart of a route configuration method according to a third embodiment of the present invention;

图8是图2所示的光开关矩阵建立四条路由的示意图；8 is a schematic diagram of establishing four routes of the optical switch matrix shown in FIG. 2;

图9是图2所示的光开关矩阵建立五条路由的示意图；9 is a schematic diagram of establishing five routes of the optical switch matrix shown in FIG. 2;

图10是本发明第四实施例的路由配置方法的流程图；10 is a flowchart of a route configuration method according to a fourth embodiment of the present invention;

图11是图2所示的光开关矩阵建立六条路由的示意图；11 is a schematic diagram of establishing six routes of the optical switch matrix shown in FIG. 2;

图12是本发明一实施例的路由配置装置的原理框图；FIG. 12 is a schematic block diagram of a route configuration apparatus according to an embodiment of the present invention; FIG.

图13是本发明一实施例的路由配置装置的结构示意图。FIG. 13 is a schematic structural diagram of a route configuration apparatus according to an embodiment of the present invention.

【具体实施方式】【detailed description】

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

本发明实施例提供一种如图1所示的路由配置方法，用于对PIC型光开关矩阵进行路由配置。PIC型光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于m个2x2中间节点两侧连接的n列开关单元，第1列具有的m个开关单元为光开关矩阵的输入口，第n列具有的m个开关单元为光开关矩阵的输出口，第2~n-1列分别具有的m个2x2开关单元轴对称连接于一轴线两侧，m个2x2中间节点也轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个2x2开关单元的首个输出端口依次连接第z个2x2中间节点的两个输入端口，第n/2列中第z和z+1个2x2开关单元的第二个输出端口依次连接第z+1个2x2中间节点的两个输入端口，其中第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向，z为奇数且小于m，m为4的整数倍，n≥1。The embodiment of the invention provides a route configuration method as shown in FIG. 1 for routing configuration of a PIC type optical switch matrix. The PIC type optical switch matrix includes m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected to m sides of 2 2x2 intermediate nodes, and m rows of switch units in the first column are input ports of the optical switch matrix The m switch units in the nth column are output ports of the optical switch matrix, and the m 2x2 switch units respectively in the 2nd to n-1th columns are axially symmetrically connected to both sides of one axis, and m 2x2 intermediate nodes are also axisymmetric Connected to both sides of an axis, wherein between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis, the first output ports of the front row switch unit are sequentially connected in the first direction Two input ports of the column switch unit, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first of the z and z+1 2x2 switch units in the n/2th column The output port is sequentially connected to the two input ports of the zth 2x2 intermediate node, and the second output port of the zth and z+1 2x2 switch units in the n/2th column is sequentially connected to the two of the z+1th 2x2 intermediate nodes. Input ports, wherein the first direction is opposite to the second direction and parallel to the column direction, the axis Extending in a direction perpendicular to the column direction, z is an odd number and less than m, m is an integer multiple of 4, n≥1.

参阅图2所示，以交换规模为8x8，即具有8个输入口和8个输出口的PIC型光开关矩阵20为例，m=8，n=6，位于轴线L一侧的每一列具有4个2x2开关单元，位于轴线L一侧的2x2中间节点为4个，也就是说，光开关矩阵20包括呈一列排布的8个2x2中间节点以及轴对称于其两侧连接的6列开关单元，且每一列开关单元的数量为8个。Referring to FIG. 2, an PIC type optical switch matrix 20 having 8 input ports and 8 output ports is taken as an example, m=8, n=6, and each column on the side of the axis L has Four 2x2 switch units, four 2x2 intermediate nodes on one side of the axis L, that is, the optical switch matrix 20 includes eight 2x2 intermediate nodes arranged in a row and six columns of switches axially symmetrically connected on both sides thereof. Unit, and the number of each column of switch units is 8.

当然，参阅图3所示，以交换规模为12x12，即具有12个输入口和12个输出口的PIC型光开关矩阵为例，此时m=12，n=8，位于轴线L一侧的每一列具有6个2x2开关单元，位于轴线L一侧的2x2中间节点为6个，也就是说，光开关矩阵包括呈一列排布的8个2x2中间节点以及轴对称于其两侧连接的8列开关单元，且每一列开关单元的数量为12个。Of course, referring to FIG. 3, an PIC type optical switch matrix having 12 input ports and 12 output ports is taken as an example. At this time, m=12, n=8, which is located on the side of the axis L. Each column has six 2x2 switch units, and the number of 2x2 intermediate nodes on the side of the axis L is six. That is, the optical switch matrix includes eight 2x2 intermediate nodes arranged in a row and eight axes connected symmetrically on both sides thereof. Column switch unit, and the number of each column of switch units is 12.

对于图2所示光开关矩阵20，第1列具有的8个1x2开关单元作为开关矩阵20的8个输入口，第6列具有的8个2x1开关单元作为开关矩阵20的8个输出口，第2至5列分别具有的8个2x2开关单元分别对称设置于轴线L的两侧，8个2x2中间节点也对称设置于轴线L的两侧，第1至3列的开关单元与第4至6列的开关单元对称设置于8个2x2中间节点所在直线的两侧。本实施例全文描述中所提及的对称设置包括数量和连接关系的对称设置。For the optical switch matrix 20 shown in FIG. 2, the first column has eight 1x2 switch units as the eight input ports of the switch matrix 20, and the sixth column has eight 2x1 switch units as the eight output ports of the switch matrix 20. The 8 2x2 switch units respectively in the 2nd to 5th columns are respectively symmetrically disposed on both sides of the axis L, and the 8 2x2 intermediate nodes are also symmetrically disposed on both sides of the axis L, and the switch units of the 1st to 3rd columns are connected to the 4th to the 4th The 6-row switch unit is symmetrically placed on either side of the line where the 8 2x2 intermediate nodes are located. The symmetric arrangement mentioned in the full description of this embodiment includes a symmetric arrangement of the number and the connection relationship.

8个输入口与2x2开关单元，即第1和2列开关单元之间的连接关系为：前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口。其中，第一方向与第二方向相反且平行于列方向，列方向可以为图2中箭头所示的方向，轴线L的延伸方向垂直于列方向。The connection relationship between the 8 input ports and the 2x2 switch unit, that is, the switch units 1 and 2 is: the first output port of the front switch unit is sequentially connected to the two input ports of the rear switch unit in the first direction, and the second The output ports are sequentially connected to the two input ports of the rear row switch unit in the second direction. Wherein, 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.

位于轴线L任意一侧的相邻两列2x2开关单元，即第2和3列开关单元之间的连接关系为：前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，前列开关单元的第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口。The connection relationship between the adjacent two columns 2x2 switch units located on either side of the axis L, that is, the switch units of the second and third columns is: the first output port of the front row switch unit is sequentially connected in the first direction to the two of the rear row switch units An input port, the second output port of the front row switch unit is sequentially connected to the two input ports of the rear row switch unit in the second direction.

位于轴线L任意一侧，第3列的8个2x2开关单元与8个2x2中间节点之间的连接关系为：第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第z和z+1个开关单元的第二个输出端口依次连接第z+1个中间节点的两个输入端口，其中z为奇数且小于8。Located on either side of the axis L, the connection relationship between the 8 2x2 switch units of the 3rd column and the 8 2x2 intermediate nodes is: the first output ports of the zth and z+1 switch units are sequentially connected to the zth intermediate node The two input ports, the second output port of the zth and z+1 switch units are sequentially connected to the two input ports of the z+1th intermediate node, where z is odd and less than 8.

对于8个输出口与2x2开关单元，即第6和5列开关单元之间的连接关系以及8个2x2中间节点与第4列的8个2x2开关单元之间的连接关系，可结合对称设置的关系得到，此处不进行赘述。The connection relationship between the eight output ports and the 2x2 switch unit, that is, the switch units of the sixth and fifth columns, and the connection relationship between the eight 2x2 intermediate nodes and the eight 2x2 switch units of the fourth column can be combined with the symmetric setting The relationship is obtained and will not be described here.

在本实施例中，每个2x2中间节点由两个1x2开关单元和两个2x1开关单元组成，如图2所示，两个1x2开关单元构成一列，两个2x1开关单元组成构成一列，第一个1x2开关单元的首个输入端口连接第一个2x1开关单元的首个输入端口，第一个1x2开关单元的第二个输入端口连接第二个2x1开关单元的首个输入端口，第二个1x2开关单元的首个输入端口连接第一个2x1开关单元的第二个输入端口，第二个1x2开关单元的第二个输入端口连接第二个2x1开关单元的第二个输入端口。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 one column, and two 2x1 switch units form a column. The first input port of the 1x2 switch unit is connected to the first input port of the first 2x1 switch unit, and the second input port of the first 1x2 switch unit is connected to the first input port of the second 2x1 switch unit, the second The first input port of the 1x2 switch unit is connected to the second input port of the first 2x1 switch unit, and the second input port of the second 1x2 switch unit is connected to the second input port of the second 2x1 switch unit.

本发明实施例从上至下依次将m个输入口、m个输出口、m个2x2中间节点以及每一列的m个2x2开关单元分别进行1~m的编号。In the embodiment of the present invention, m input ports, m output ports, m 2x2 intermediate nodes, and m 2x2 switch units of each column are sequentially numbered 1~m from top to bottom.

请参阅图1所示，本实施例的路由配置方法包括：Referring to FIG. 1 , the route configuration method in this embodiment includes:

步骤S11：接收建立路由的请求。Step S11: Receive a request to establish a route.

建立路由的请求表示建立光信号从某一预定输入口传输至某一预定输出口的路径，例如请求建立路由8-4表示光信号从输入口8传输至输出口4的路径。在本实施例中，建立路由的请求为异步交换模式，即N个请求是依次发起的，且每个请求仅包括一条路由，每个请求在光开关矩阵20中成功建立的路由会暂时保持一段时间，当发起第x个请求时，无法获知后续请求包括的路由信息，其中1≤x≤N-2，x和N均为整数。The request to establish a route represents a path for establishing an optical signal to be transmitted from a predetermined input port to a predetermined output port, for example, requesting the establishment of a route 8-4 indicating the path of the optical signal transmitted from the input port 8 to the output port 4. In this embodiment, the request for establishing a route is an asynchronous exchange mode, that is, N requests are sequentially initiated, and each request includes only one route, and each route successfully established in the optical switch matrix 20 is temporarily maintained for a period of time. Time, when the xth request is initiated, the routing information included in the subsequent request cannot be known, where 1≤x≤N-2, and x and N are integers.

步骤S12：在光开关矩阵中搜索建立路由的请求包括的无阻塞路径。Step S12: Searching the optical switch matrix for a non-blocking path included in the request for establishing a route.

为便于描述，全文以经过的输入口i、2x2中间节点j和输出口k对应的编号序列i-j-k表示无阻塞路径。For convenience of description, the entire text uses the numbered sequence i-j-k corresponding to the input port i, 2x2 intermediate node j and the output port k to represent a non-blocking path.

无阻塞路径为某一输入口至某一输出口的可用路径，即光信号从预定输入口经过每一列的一个2x2开关单元和一个2x2中间节点能够传输至预定输出口的路径。例如，图2中所示的无阻塞路径8-8-4，光信号从输入口8、第2列的2x2开关单元8、第3列的2x2开关单元8、2x2中间节点8、第4列的2x2开关单元7、第5列的2x2开关单元5能够传输至输出口4，但如果第2列的2x2开关单元8的第二个输入端口和第二个输出端口中的至少一个已被其他路由占用，则光信号无法由输入口8传输至第3列的2x2开关单元8，即该路由被阻塞。The non-blocking path is an available path from an input port to an output port, that is, a path through which a 2x2 switch unit and a 2x2 intermediate node of the optical signal passing through each column from a predetermined input port can be transmitted to a predetermined output port. For example, the non-blocking path 8-8-4 shown in FIG. 2, the optical signal from the input port 8, the 2x2 switch unit 8 of the 2nd column, the 2x2 switch unit 8 of the 3rd column, the intermediate node 8 of the 2x2, the 4th column The 2x2 switch unit 7, the 2x2 switch unit 5 of the 5th column can be transmitted to the output port 4, but if at least one of the second input port and the second output port of the 2x2 switch unit 8 of the second column has been If the route is occupied, the optical signal cannot be transmitted from the input port 8 to the 2x2 switch unit 8 of the third column, that is, the route is blocked.

由于光开关矩阵20具有多个2x2中间节点，因此搜索得到的无阻塞路径可以有一条也可以有多条，例如对于建立“输入口8至输出口4”的请求，在光开关矩阵20中可搜索得到八条无阻塞路径，即8-1-4、8-2-4、8-3-4、8-4-4、8-5-4、8-6-4、8-7-4以及8-8-4。Since the optical switch matrix 20 has a plurality of 2x2 intermediate nodes, the searched non-blocking path may have one or more, for example, a request for establishing the "input port 8 to the output port 4" may be in the optical switch matrix 20. Searched for eight non-blocking paths, namely 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.

步骤S13：若搜索得到一条无阻塞路径，则将其作为路由。Step S13: If the search obtains a non-blocking path, it is used as a route.

步骤S14：若搜索得到多条无阻塞路径，则选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。Step S14: If the search obtains a plurality of non-blocking paths, the non-blocking path that passes through the first or last 2x2 intermediate node is selected as the route.

对于上述搜索得到的八条无阻塞路径，对应经过八个2x2中间节点，其中2x2中间节点8最邻近（为）光开关矩阵20的最后一个2x2中间节点，2x2中间节点1最邻近（为）光开关矩阵20的第一个2x2中间节点，则选取无阻塞路径8-1-4或无阻塞路径8-8-4作为路由。For the eight non-blocking paths obtained by the above search, corresponding to eight 2x2 intermediate nodes, wherein 2x2 intermediate nodes 8 are closest to (the last 2x2 intermediate node of the optical switch matrix 20, and 2x2 intermediate node 1 is closest to the optical switch) The first 2x2 intermediate node of matrix 20 selects non-blocking path 8-1-4 or non-blocking path 8-8-4 as the route.

在本实施例中，选取经过最邻近光开关矩阵20的第一个或最后一个2x2中间节点的无阻塞路径作为路由，让后续新请求建立的路由和已经建立的路由最大限度的共享2x2开关单元和2x2中间节点，相当于使得未被使用的2x2中间节点和2x2开关单元的总数保持最大，从而能够降低光开关矩阵20中建立路由的阻塞率，例如选取无阻塞路径8-8-4作为路由，后续接收到建立“输入口4至输出口6”的请求，则选取无阻塞路径4-8-6作为路由，而不占用未被使用的2x2中间节点1~7，使得光开关矩阵20中未被使用的2x2中间节点为七个。In this embodiment, the non-blocking path passing through the first or last 2x2 intermediate node of the nearest optical switch matrix 20 is selected as a route, so that the route newly established by the subsequent new request and the established route share the 2x2 switching unit to the maximum extent. And the 2x2 intermediate node, which is equivalent to maximizing the total number of unused 2x2 intermediate nodes and 2x2 switching units, thereby reducing the blocking rate of establishing routes in the optical switch matrix 20, for example, selecting the non-blocking path 8-8-4 as a route. After receiving the request to establish "input port 4 to output port 6", the non-blocking path 4-8-6 is selected as the route, and the unused 2x2 intermediate nodes 1-7 are not occupied, so that the optical switch matrix 20 is The unused 2x2 intermediate nodes are seven.

图4是本发明第二实施例的路由配置方法的流程图。在图1所示实施例的描述基础上，本实施例适用于区分接收到新的请求之前光开关矩阵20中是否存在已经建立的其他路由的情况。4 is a flow chart of a route configuration method according to a second embodiment of the present invention. Based on the description of the embodiment shown in FIG. 1, the present embodiment is applicable to distinguish whether there are other routes that have been established in the optical switch matrix 20 before receiving a new request.

如图4所示，本实施例的路由配置方法包括：As shown in FIG. 4, the route configuration method in this embodiment includes:

步骤S31：接收建立路由的请求。Step S31: Receive a request to establish a route.

步骤S32：判断光开关矩阵中是否存在已经建立的其他路由。Step S32: Determine whether there are other routes that have been established in the optical switch matrix.

步骤S33：在光开关矩阵中搜索请求包括的无阻塞路径。Step S33: Search for the non-blocking path included in the request in the optical switch matrix.

其中，若步骤S32中判断存在已经建立的其他路由，则根据已经建立的其他路由，在光开关矩阵中搜索当前请求包括的无阻塞路径；若不存在，则按照图1所示实施例的方法搜索无阻塞路径。If it is determined in step S32 that there are other routes that have already been established, the non-blocking path included in the current request is searched in the optical switch matrix according to other routes that have been established; if not, the method according to the embodiment shown in FIG. Search for non-blocking paths.

步骤S34：判断搜索得到的无阻塞路径是否为多条。Step S34: It is judged whether the non-blocking path obtained by the search is multiple pieces.

若搜索得到一条无阻塞路径，则执行步骤S35；若搜索得到多条无阻塞路径，则执行步骤S36。If the search results in a non-blocking path, step S35 is performed; if the search results in multiple non-blocking paths, step S36 is performed.

步骤S35：将搜索得到一条无阻塞路径作为路由。Step S35: The search obtains a non-blocking path as a route.

步骤S36：选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。其中，若步骤S32中判断不存在已经建立的其他路由，则选取经过第一个或最后一个2x2中间节点的路径作为路由；若步骤S32中判断存在已经建立的其他路由，则选取经过最邻近已经建立的其他路由经过的一个2x2中间节点的路径作为路由。Step S36: Select a non-blocking path that passes through the nearest first or last 2x2 intermediate node as a route. If it is determined in step S32 that there are no other routes that have already been established, the path that passes through the first or last 2x2 intermediate node is selected as the route; if it is determined in step S32 that there are other routes that have already been established, then the nearest neighbor has been selected. The path of a 2x2 intermediate node through which other routes are established acts as a route.

如图2所示，接收到建立“输入口8至输出口4”的请求之前，不存在已经建立的路由，根据上述过程可选取无阻塞路径8-8-4作为路由。As shown in FIG. 2, before the request for establishing the "input port 8 to the output port 4" is received, there is no route that has already been established, and according to the above procedure, the non-blocking path 8-8-4 can be selected as the route.

结合图2和图5所示，接收到建立“输入口4至输出口6”的请求之前，存在已经建立的路由8-8-4，则根据图1所示实施例的描述，选取搜索得到当前请求包括的八条无阻塞路径4-1-6、4-2-6、4-3-6、4-4-6、4-5-6、4-6-6、4-7-6、4-8-6，其中2x2中间节点8最邻近光开关矩阵20的最后一个2x2中间节点，2x2中间节点1最邻近光开关矩阵20的第一个2x2中间节点，因此可选取无阻塞路径4-1-6或无阻塞路径4-8-6作为路由。As shown in FIG. 2 and FIG. 5, before the request for establishing the "input port 4 to the output port 6" is received, there is an established route 8-8-4, and according to the description of the embodiment shown in FIG. 1, the search is selected. The eight non-blocking paths included in the current request are 4-1-6, 4-2-6, 4-3-6, 4-4-6, 4-5-6, 4-6-6, 4-7-6, 4-8-6, wherein the 2x2 intermediate node 8 is closest to the last 2x2 intermediate node of the optical switch matrix 20, and the 2x2 intermediate node 1 is closest to the first 2x2 intermediate node of the optical switch matrix 20, so a non-blocking path can be selected 4- 1-6 or non-blocking path 4-8-6 as a route.

由于已经存在建立的其他路由为8-8-4，为进一步降低阻塞率，则选取对应经过最靠近已经建立的路由所经过的2x2中间节点8的无阻塞路径4-8-6作为路由，使得新请求建立的路由4-8-6和已经建立的路由8-8-4最大限度的共享2x2开关单元和2x2中间节点，相当于使得未被使用的2x2中间节点和2x2开关单元的总数保持最大，因此能够降低后续建立路由的阻塞率。Since the 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 passing through the route that has been established is selected as a route, so that The newly requested route 4-8-6 and the established route 8-8-4 share the maximum 2x2 switch unit and the 2x2 intermediate node, which is equivalent to maximizing the total number of unused 2x2 intermediate nodes and 2x2 switch units. Therefore, it is possible to reduce the blocking rate of subsequent route establishment.

又例如图6所示，接收到建立“输入口7至输出口1”的请求之前，存在已经建立的路由8-8-4、4-8-6，则搜索得到的无阻塞路径为7-5-1、7-6-1、7-1-1、7-2-1、7-3-1、7-4-1，其中经过最近接最后一个2x2中间节点8的是无阻塞路径7-6-1，因此可选取无阻塞路径7-6-1作为当前请求的路由。For another example, as shown in FIG. 6, before the request for establishing the "input port 7 to the output port 1" is received, there are already established routes 8-8-4, 4-8-6, and the searched non-blocking path is 7- 5-1, 7-6-1, 7-1-1, 7-2-1, 7-3-1, 7-4-1, wherein the last 2x2 intermediate node 8 is connected to the non-blocking path 7 -6-1, so the non-blocking path 7-6-1 can be selected as the route of the current request.

图7是本发明第三实施例的路由配置方法的流程图。在图2所示实施例的描述基础上，本实施例适用于区分搜索得到的多条无阻塞路径中是否有两条或以上和已经建立的其他路由共享2x2开关单元或2x2中间节点的情况。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 applicable to distinguish whether two or more of the plurality of non-blocking paths obtained by the search share the 2x2 switch unit or the 2x2 intermediate node with other established routes.

如图7所示，本实施例的路由配置方法包括：As shown in FIG. 7, the route configuration method in this embodiment includes:

步骤S71：接收建立路由的请求。Step S71: Receive a request to establish a route.

步骤S72：判断光开关矩阵中是否存在已经建立的其他路由。Step S72: Determine whether there are other routes that have been established in the optical switch matrix.

步骤S73：在光开关矩阵中搜索请求包括的无阻塞路径。Step S73: Search for the non-blocking path included in the request in the optical switch matrix.

其中，若步骤S72中判断存在已经建立的其他路由，则根据已经建立的其他路由，在光开关矩阵中搜索当前请求包括的无阻塞路径；若不存在，则按照图1所示实施例的方法搜索无阻塞路径。If it is determined in step S72 that there are other routes that have been established, the optical switch matrix is searched for the non-blocking path included in the current request according to other routes that have been established; if not, the method according to the embodiment shown in FIG. Search for non-blocking paths.

步骤S74：判断搜索得到的无阻塞路径是否为多条。Step S74: It is judged whether the non-blocking path obtained by the search is multiple pieces.

若搜索得到一条无阻塞路径，则执行步骤S75；若搜索得到多条无阻塞路径，则执行步骤S76。If the search results in a non-blocking path, step S75 is performed; if the search results in a plurality of non-blocking paths, step S76 is performed.

步骤S75：将搜索得到一条无阻塞路径作为路由。Step S75: The search obtains a non-blocking path as a route.

结合图6和图8所示，例如接收到建立“输入口6至输出口2”的请求，当前光开关矩阵20中已经建立的其他路由为8-8-4、4-8-6、7-6-1，由于输出口2与2x2中间节点之间的传输路径只能经过输出口2至2x2中间节点，因此搜索得到的无阻塞路径只有一条6-7-2，此时无阻塞路径6-7-2依次经过第二列的2x2开关单元7、第三列的2x2开关单元8。Referring to FIG. 6 and FIG. 8, for example, a request to establish "input port 6 to output port 2" is received, and other routes already established in the current optical switch matrix 20 are 8-8-4, 4-8-6, 7 -6-1, because the transmission path between the output port 2 and the 2x2 intermediate node can only pass through the output node 2 to 2x2 intermediate node, so the searched non-blocking path has only one 6-7-2, and the non-blocking path 6 at this time -7-2 passes through the 2x2 switch unit 7 of the second column and the 2x2 switch unit 8 of the third column in sequence.

步骤S76：判断与其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2。Step S76: It is judged whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with other routes is greater than or equal to 2.

若否，则执行步骤S77；若是，则执行步骤S78。If no, step S77 is performed; if yes, step S78 is performed.

步骤S77：选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。Step S77: Select a non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.

步骤S78：选取经过被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由。Step S78: Select a non-blocking path that has the largest sum of the number of shared 2x2 switch units and 2x2 intermediate nodes as a route.

结合图8和图9所示，例如接收到建立“输入口2至输出口8”的请求，当前光开关矩阵20中已经建立的其他路由为8-8-4、4-8-6、7-6-1、6-7-2，此时搜索得到的经过最邻近最后一个2x2中间节点8的无阻塞路径为2-5-8、2-6-8、2-7-8，其中无阻塞路径2-5-8与已经建立的其他路由没有共享2x2开关单元和2x2中间节点，无阻塞路径2-6-8与已经建立的其他路由7-6-1共享2x2中间节点6，无阻塞路径2-7-8与已经建立的其他路由4-8-6共享位于第三列的2x2开关单元7、第四列的2x2开关单元8，并且与已经建立的其他路由6-7-2共享2x2中间节点7，因此被共享的2x2开关单元和2x2中间节点的个数之和最大为3，选取无阻塞路径2-7-8作为当前请求所要建立的路由。Referring to FIG. 8 and FIG. 9, for example, a request to establish "input port 2 to output port 8" is received, and other routes already established in the current optical switch matrix 20 are 8-8-4, 4-8-6, 7 -6-1, 6-7-2, the non-blocking path obtained by the nearest neighboring 2x2 intermediate node 8 at this time is 2-5-8, 2-6-8, 2-7-8, where there is no resistance. The plug path 2-5-8 does not share the 2x2 switch unit and the 2x2 intermediate node with other routes already established, and the non-blocking path 2-6-8 shares the 2x2 intermediate node 6 with other established routes 7-6-1, without blocking. Path 2-7-8 shares the 2x2 switch unit 7 in the third column, the 2x2 switch unit 8 in the fourth column with other routes 4-8-6 that have been established, and shares with other routes 6-7-2 that have been established. 2x2 intermediate node 7, so the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is up to 3, and the non-blocking path 2-7-8 is selected as the route to be established by the current request.

图10是本发明第四实施例的路由配置方法的流程图。在图7所示实施例的描述基础上，本实施例适用于区分被共享的2x2开关单元和2x2中间节点的个数之和最大时对应至少两条无阻塞路径的情况。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, the present embodiment is applicable to the case where the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest, corresponding to at least two non-blocking paths.

如图10所示，本实施例的路由配置方法包括：As shown in FIG. 10, the route configuration method in this embodiment includes:

步骤S101：接收建立路由的请求。Step S101: Receive a request to establish a route.

步骤S102：判断光开关矩阵中是否存在已经建立的其他路由。Step S102: Determine whether there are other routes that have been established in the optical switch matrix.

步骤S103：在光开关矩阵中搜索请求包括的无阻塞路径。Step S103: Search for the non-blocking path included in the request in the optical switch matrix.

其中，若步骤S102中判断存在已经建立的其他路由，则根据已经建立的其他路由，在光开关矩阵中搜索当前请求包括的无阻塞路径；若不存在，则按照图1所示实施例的方法搜索无阻塞路径。If it is determined in step S102 that there are other routes that have been established, the optical switch matrix is searched for the non-blocking path included in the current request according to other routes that have been established; if not, the method according to the embodiment shown in FIG. Search for non-blocking paths.

步骤S104：判断搜索得到的无阻塞路径是否为多条。Step S104: Determine whether the non-blocking path obtained by the search is multiple pieces.

若搜索得到一条无阻塞路径，则执行步骤S105；若搜索得到多条无阻塞路径，则执行步骤S106。If the search results in a non-blocking path, step S105 is performed; if the search results in multiple non-blocking paths, step S106 is performed.

步骤S105：将搜索得到一条无阻塞路径作为路由。Step S105: The search obtains a non-blocking path as a route.

步骤S106：判断与其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2。Step S106: It is judged whether the number of non-blocking paths sharing the 2x2 switch unit or the 2x2 intermediate node with other routes is greater than or equal to 2.

若否，则执行步骤S107；若是，则执行步骤S108。If no, step S107 is performed; if yes, step S108 is performed.

步骤S107：选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。Step S107: Select a non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.

步骤S108：判断被共享的2x2开关单元和2x2中间节点的个数之和最大时，是否对应至少两条无阻塞路径。Step S108: Determine whether at least two non-blocking paths are corresponding when the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest.

若否，则执行步骤S109；若是，则执行步骤S107。If no, step S109 is performed; if yes, step S107 is performed.

步骤S109：选取经过被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由。Step S109: Select a non-blocking path that has the largest sum of the number of shared 2x2 switch units and 2x2 intermediate nodes as a route.

结合图9和图11所示，例如接收到建立“输入口3至输出口7”的请求，当前光开关矩阵20中已经建立的其他路由为8-8-4、4-8-6、7-6-1、6-7-2、2-7-8，此时搜索得到的经过最邻近最后一个2x2中间节点8的无阻塞路径为3-5-7、3-6-7，其中无阻塞路径3-5-7与已经建立的其他路由4-8-6共享位于第二例的2x2开关单元6，且与已经建立的其他路由2-7-8共享位于第五例的2x2开关单元8，无阻塞路径3-6-7与已经建立的其他路由7-6-1共享2x2中间节点6，且与已经建立的其他路由2-7-8共享位于第五例的2x2开关单元8。也就是说，被共享的2x2开关单元和2x2中间节点的个数之和最大为2时，具有两条无阻塞路径为3-5-7、3-6-7，由于2x2中间节点6最邻近2x2中间节点8，因此选取无阻塞路径3-6-7作为当前请求所要建立的路由。Referring to FIG. 9 and FIG. 11, for example, a request to establish "input port 3 to output port 7" is received, and other routes already established in the current optical switch matrix 20 are 8-8-4, 4-8-6, 7 -6-1, 6-7-2, 2-7-8, the non-blocking path obtained by the nearest neighboring 2x2 intermediate node 8 at this time is 3-5-7, 3-6-7, where there is no resistance The plug path 3-5-7 shares the 2x2 switch unit 6 in the second example with the other routes 4-8-6 already established, and shares the 2x2 switch unit in the fifth example with the other routes 2-7-8 already established. 8. The non-blocking path 3-6-7 shares the 2x2 intermediate node 6 with the other routes 7-6-1 that have been established, and shares the 2x2 switching unit 8 of the fifth example with the other routes 2-7-8 that have been established. That is to say, when the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is at most 2, there are two non-blocking paths of 3-5-7, 3-6-7, since 2x2 intermediate nodes 6 are nearest to each other. 2x2 intermediate node 8, so the non-blocking path 3-6-7 is selected as the route to be established by the current request.

在本发明实施例中，为抑制同频率的信号之间发生串扰，经过被共享的2x2开关单元的至少两条无阻塞路径，所采用的光信号的波长不相同。In the embodiment of the present invention, in order to suppress crosstalk between signals of the same frequency, the wavelengths of the optical signals used are different through at least two non-blocking paths of the shared 2x2 switching unit.

图12是本发明优选实施例的路由配置装置的原理框图，用于对PIC型光开关矩阵进行路由配置，该光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向。下文以图2所示的光开关矩阵20为例进行描述。12 is a schematic block diagram of a routing configuration apparatus according to a preferred embodiment of the present invention for routing a PIC type optical switch matrix including m 2x2 intermediate nodes arranged in a row and axisymmetric on both sides thereof The connected n-column switch unit has m switch units in the first column as input ports, m switch units in the nth column as output ports, m 2x2 switch units in the second to n-1 columns, and m The 2x2 intermediate nodes are respectively axially symmetrically connected to both sides of an axis, wherein the first output ports of the front row switch unit are between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis. The two input ports of the rear column switch unit are sequentially connected in the first direction, and the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the z and z+1 in the n/2th column The first output port of the switch unit is sequentially connected to the two input ports of the zth intermediate node, and the second output port is sequentially connected to the two input ports of the z+1th intermediate node, where z is odd and less than m, m is Integer multiple of 4, n≥1, the first direction and the second direction And parallel to the column direction, a direction perpendicular to the axis extending in the column direction. The optical switch matrix 20 shown in FIG. 2 will be described below as an example.

如图12所示，本实施例的路由配置装置120包括接收模块121以及路由计算模块122，其中：As shown in FIG. 12, the routing configuration apparatus 120 of this embodiment includes a receiving module 121 and a routing computing module 122, where:

接收模块121用于接收在光开关矩阵20中建立路由的请求，路由为光信号从预定输入口传输至预定输出口的路径。The receiving module 121 is configured to receive a request for establishing a route in the optical switch matrix 20, and the route is a path for the optical signal to be transmitted from the predetermined input port to the predetermined output port.

路由计算模块122用于在光开关矩阵20中搜索请求包括的无阻塞路径，无阻塞路径为光信号经过每一列的一个2x2开关单元和2x2中间节点能够传输至预定输出口的路径。The route calculation module 122 is configured to search the optical switch matrix 20 for the non-blocking path included in the request. The non-blocking path is a path through which the optical signal passes through a 2x2 switch unit of each column and the 2x2 intermediate node can transmit to the predetermined output port.

若搜索得到一条无阻塞路径，则路由计算模块122将其作为路由；若搜索得到多条无阻塞路径，则路由计算模块122选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。If the search results in a non-blocking path, the route calculation module 122 uses it as a route; if the search results in multiple non-blocking paths, the route calculation module 122 selects the non-blocking path that passes through the first or last 2x2 intermediate node. routing.

在本实施例中，路由计算模块122还用于判断光开关矩阵20中是否存在已经建立的其他路由。若存在，则路由计算模块122根据其他路由，在光开关矩阵20中搜索建立路由的请求包括的无阻塞路径；若不存在，则路由计算模块122选取经过第一个或最后一个2x2中间节点的无阻塞路径作为路由。In this embodiment, the route calculation module 122 is further configured to determine whether there are other routes that have been established in the optical switch matrix 20. If yes, the route calculation module 122 searches the optical switch matrix 20 for the non-blocking path included in the request for establishing the route according to other routes; if not, the route calculation module 122 selects the first or last 2x2 intermediate node. A non-blocking path acts as a route.

进一步地，若光开关矩阵20中存在已经建立的其他路由，路由计算模块122还用于判断与已经建立的其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2。若是，则路由计算模块122选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由；若否，则路由计算模块122选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。Further, if there are other routes that have been 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 other routes that have been established is greater than or equal to 2. If so, the route calculation module 122 selects the non-blocking path with the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node as the route; if not, the route calculation module 122 selects the 2x2 intermediate node that is closest to the other route. A non-blocking path acts as a route.

路由计算模块122还用于判断被共享的2x2开关单元和2x2中间节点的个数之和最大时，对应至少两条无阻塞路径。若是，则路由计算模块122选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由；若否，则路由计算模块122选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由。The route calculation module 122 is further configured to determine that at least two non-blocking paths are corresponding when the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest. If so, the route calculation module 122 selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route; if not, the route calculation module 122 selects the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node. A non-blocking path acts as a route.

在本发明实施例中，为抑制同频率的信号之间发生串扰，经过被共享的2x2开关单元的至少两条无阻塞路径，分别采用的光信号的波长不相同。In the embodiment of the present invention, in order to suppress crosstalk between signals of the same frequency, the wavelengths of the optical signals respectively adopted are different through at least two non-blocking paths of the shared 2x2 switching unit.

在本实施例中，以上所描述的路由配置装置120的各个模块结构，对应执行上述各实施例所述的路由配置方法，因此具有与其相同的技术效果。In this embodiment, the respective module structures of the routing configuration apparatus 120 described above are corresponding to the routing configuration method described in the foregoing embodiments, and thus have the same technical effects.

应该理解到，以上所描述的路由配置装置120的实施方式仅仅是示意性的，所描述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块可以结合或者可以集成到另一个***中，或一些特征可以忽略，或不执行。另外，模块相互之间的耦合或通信连接可以是通过一些接口，也可以是电性或其它的形式。It should be understood that the implementation of the routing configuration apparatus 120 described above is merely exemplary. The division of the described modules is only a logical function division. In actual implementation, there may be another division manner, for example, multiple modules may be used. The combination may be integrated into another system, or some features may be ignored or not performed. In addition, the coupling or communication connection of the modules to each other may be through some interfaces, or may be electrical or other forms.

上述各个功能模块作为路由配置装置120的组成部分，可以是或者也可以不是物理框，既可以位于一个地方，也可以分布到多个网络单元上，既可以采用硬件的形式实现，也可以采用软件功能框的形式实现。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。Each of the foregoing functional modules may be part of the routing configuration device 120, or may not be a physical frame, and may be located in one place or distributed to multiple network units, and may be implemented in hardware or in software. The form of the function box is implemented. Some or all of the modules may be selected according to actual needs to achieve the objectives of the solution of the present invention.

图13是本发明优选实施例的路由配置装置的结构示意图，用于对PIC型光开关矩阵进行路由配置，该光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，第一方向与第二方向相反且平行于列方向，轴线的延伸方向垂直于列方向。下文以图2所示的光开关矩阵20为例进行描述。13 is a schematic structural diagram of a routing configuration apparatus according to a preferred embodiment of the present invention for routing a PIC type optical switch matrix, the optical switch matrix including m 2x2 intermediate nodes arranged in a row and axisymmetric on both sides thereof The connected n-column switch unit has m switch units in the first column as input ports, m switch units in the nth column as output ports, m 2x2 switch units in the second to n-1 columns, and m The 2x2 intermediate nodes are respectively axially symmetrically connected to both sides of an axis, wherein the first output ports of the front row switch unit are between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis. The two input ports of the rear column switch unit are sequentially connected in the first direction, and the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the z and z+1 in the n/2th column The first output port of the switch unit is sequentially connected to the two input ports of the zth intermediate node, and the second output port is sequentially connected to the two input ports of the z+1th intermediate node, where z is odd and less than m, m is Integer multiple of 4, n≥1, first direction and second direction And anti-parallel to the column direction, a direction perpendicular to the axis extending in the column direction. The optical switch matrix 20 shown in FIG. 2 will be described below as an example.

如图13所示，本实施例的路由配置装置130包括收发器131、存储器132、处理器133以及总线134，收发器131、存储器132和处理器133通过总线134连接，其中：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. The transceiver 131, the memory 132, and the processor 133 are connected by a bus 134, where:

收发器131用于接收在光开关矩阵20中建立路由的请求，路由为光信号从预定输入口传输至预定输出口的路径。The transceiver 131 is configured to receive a request to establish a route in the optical switch matrix 20, the route being a path for the optical signal to be transmitted from the predetermined input port to the predetermined output port.

存储器132可以实现为计算机的软盘、U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等的一种或多种。The memory 132 can be implemented as one or more of a computer floppy disk, a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk. .

存储器132进一步存储有程序，以用于实现路由配置。The memory 132 is further stored with a program for implementing a routing configuration.

处理器133通过调用存储器132中存储的应用程序，执行如下操作：The processor 133 performs the following operations by calling an application stored in the memory 132:

处理器133在光开关矩阵20中搜索请求包括的无阻塞路径，无阻塞路径为光信号经过每一列的一个2x2开关单元和2x2中间节点能够传输至预定输出口的路径。若搜索得到一条无阻塞路径，则处理器133将其作为路由；若搜索得到多条无阻塞路径，则处理器133选取经过最邻近第一个或最后一个2x2中间节点的无阻塞路径作为路由。The processor 133 searches the optical switch matrix 20 for the non-blocking path included in the request, and the non-blocking path is a path through which the optical signal can be transmitted to a predetermined output port through a 2x2 switching unit of each column and a 2x2 intermediate node. If the search results in a non-blocking path, the processor 133 treats it as a route; if the search results in multiple non-blocking paths, the processor 133 selects the non-blocking path that is closest to the first or last 2x2 intermediate node as the route.

在本实施例中，处理器133还用于判断光开关矩阵20中是否存在已经建立的其他路由。若存在，则处理器133根据其他路由，在光开关矩阵20中搜索建立路由的请求包括的无阻塞路径；若不存在，则处理器133选取经过第一个或最后一个2x2中间节点的无阻塞路径作为路由。In this embodiment, the processor 133 is further configured to determine whether there are other routes that have been established in the optical switch matrix 20. If present, the processor 133 searches the optical switch matrix 20 for a non-blocking path included in the request to establish a route based on other routes; if not, the processor 133 selects non-blocking through the first or last 2x2 intermediate node. The path acts as a route.

进一步地，若光开关矩阵20中存在已经建立的其他路由，处理器133还用于判断与已经建立的其他路由共享2x2开关单元或2x2中间节点的无阻塞路径的数量是否大于等于2。若是，则处理器133选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由；若否，则路由计算模块122选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由。Further, if there are other routes that have been 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 other routes that have been established is greater than or equal to 2. If so, the processor 133 selects the non-blocking path with the largest sum of the shared 2x2 switch unit and the 2x2 intermediate node as the route; if not, the route calculation module 122 selects the unimpeded 2x2 intermediate node that is closest to the other route. The plug path acts as a route.

处理器133还用于判断被共享的2x2开关单元和2x2中间节点的个数之和最大时，对应至少两条无阻塞路径。若是，则处理器133选取经过最邻近其他路由的2x2中间节点的无阻塞路径作为路由；若否，则处理器133选取被共享的2x2开关单元和2x2中间节点的个数之和最大的无阻塞路径作为路由。The processor 133 is further configured to determine that at least two non-blocking paths are corresponding when the sum of the number of shared 2x2 switch units and 2x2 intermediate nodes is the largest. If so, the processor 133 selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route; if not, the processor 133 selects the largest non-blocking sum of the shared 2x2 switch unit and the 2x2 intermediate node. The path acts as a route.

在本实施例中，以上所描述的路由配置装置130的各个结构器件，对应执行上述各实施例所述的路由配置方法，因此具有与其相同的技术效果。In this embodiment, each of the structural devices of the routing configuration device 130 described above performs the routing configuration method described in the above embodiments, and thus has the same technical effects.

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

再次说明，以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。It is to be understood that the above description is only an embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformations made by the description of the invention and the drawings are directly or indirectly applied to others. The related technical fields are all included in the scope of patent protection of the present invention.

Claims

一种集成光路PIC型光开关矩阵的路由配置方法，所述光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及所述m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于所述轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，所述第一方向与所述第二方向相反且平行于列方向，所述轴线的延伸方向垂直于所述列方向，A route configuration method for an integrated optical path PIC type optical switch matrix, wherein the optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected to both sides thereof, and the first column has m The switch unit is an input port, the m switch units in the nth column are output ports, the m 2x2 switch units respectively in the 2nd to n-1th columns, and the m 2x2 intermediate nodes are respectively axially symmetrically connected to one axis Two sides, wherein between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row switch in the first direction Two input ports of the unit, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are in turn Connecting the two input ports of the zth intermediate node, the second output port is sequentially connected to the two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, The first direction is opposite to the second direction and parallel to the column direction, The direction in which the axis extends is perpendicular to the column direction,

其特征在于，所述路由配置方法包括：The method for configuring the route includes:

接收在所述光开关矩阵中建立路由的请求，所述路由为光信号从预定输入口传输至预定输出口的路径；Receiving a request to establish a route in the optical switch matrix, the route being a path for transmitting an optical signal from a predetermined input port to a predetermined output port;

在所述光开关矩阵中搜索所述请求包括的无阻塞路径，所述无阻塞路径为所述光信号经过每一列的一个所述2x2开关单元和所述2x2中间节点能够传输至所述预定输出口的路径；Searching the optical switch matrix for a non-blocking path included in the request, the non-blocking path being capable of transmitting, by the optical signal, one of the 2x2 switch units and the 2x2 intermediate node of each column to the predetermined output Path of the mouth;

若搜索得到一条所述无阻塞路径，则将其作为所述路由；If the search obtains one of the non-blocking paths, it is used as the route;

若搜索得到多条所述无阻塞路径，则选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由。If the search results in a plurality of the non-blocking paths, the non-blocking path that passes through the first or last 2x2 intermediate node is selected as the route.
根据权利要求1所述的路由配置方法，其特征在于，所述路由配置方法进一步包括：判断所述光开关矩阵中是否存在已经建立的其他路由；The route configuration method according to claim 1, wherein the route configuration method further comprises: determining whether there are other routes that have been established in the optical switch matrix;

若存在，则根据所述其他路由，在所述光开关矩阵中搜索所述建立路由的请求包括的无阻塞路径；且If yes, searching, in the optical switch matrix, the non-blocking path included in the request for establishing a route according to the other routes; and

所述选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由，包括：The selecting, by the non-blocking path that is closest to the first or last one of the 2x2 intermediate nodes, is used as the route, including:

选取经过最邻近已经建立的所述其他路由经过的一个所述2x2中间节点的无阻塞路径作为路由；Selecting, as a route, a non-blocking path of one of the 2x2 intermediate nodes that passes through the other route that has been established nearest to the other;

若不存在，则所述选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由，包括：If not, the non-blocking path that is closest to the first or last 2x2 intermediate node is selected as the route, including:

选取经过第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由。A non-blocking path through the first or last 2x2 intermediate node is selected as the route.
根据权利要求2所述的路由配置方法，其特征在于，所述光开关矩阵中存在已经建立的其他路由，所述选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由，包括：The route configuration method according to claim 2, wherein there are other routes that have been established in the optical switch matrix, and the selection is performed through a non-blocking path that is closest to the first or last one of the 2x2 intermediate nodes. The route includes:

判断与所述其他路由共享所述2x2开关单元或所述2x2中间节点的无阻塞路径的数量是否大于等于2；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;

若是，则选取被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大的无阻塞路径作为所述路由；If yes, selecting the non-blocking path with the largest sum of the number of the 2x2 switch units and the 2x2 intermediate nodes that are shared as the route;

若否，则选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。If not, the non-blocking path of the 2x2 intermediate node that is closest to the other route is selected as the route.
根据权利要求3所述的路由配置方法，其特征在于，所述选取被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大的无阻塞路径所述路由，包括：The route configuration method according to claim 3, wherein the routing of the non-blocking path that maximizes the sum of the number of the 2x2 switch units and the 2x2 intermediate nodes that are shared includes:

若被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大时，对应至少两条所述无阻塞路径，则选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。If the sum of the number of the shared 2x2 switch unit and the 2x2 intermediate node is the largest, corresponding to at least two of the non-blocking paths, the unselected 2x2 intermediate nodes that are closest to the other routes are selected. The plug path acts as the route.
根据权利要求3和4所述的路由配置方法，其特征在于，经过被共享的所述2x2开关单元的至少两条所述无阻塞路径，分别采用的光信号的波长不相同。The route configuration method according to claims 3 and 4, characterized in that the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths of the shared 2x2 switching unit are different.
一种集成光路PIC型光开关矩阵的路由配置装置，所述光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及所述m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于所述轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，所述第一方向与所述第二方向相反且平行于列方向，所述轴线的延伸方向垂直于所述列方向，A routing configuration device for integrating an optical path PIC type optical switch matrix, wherein the optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected on both sides thereof, and the first column has m The switch unit is an input port, the m switch units in the nth column are output ports, the m 2x2 switch units respectively in the 2nd to n-1th columns, and the m 2x2 intermediate nodes are respectively axially symmetrically connected to one axis Two sides, wherein between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row switch in the first direction Two input ports of the unit, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are in turn Connecting the two input ports of the zth intermediate node, the second output port is sequentially connected to the two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, The first direction is opposite to the second direction and parallel to the column direction, The direction in which the axis extends is perpendicular to the column direction,

其特征在于，所述路由配置装置包括：The routing configuration device includes:

接收模块，用于接收在所述光开关矩阵中建立路由的请求，所述路由为光信号从预定输入口传输至预定输出口的路径；a receiving module, configured to receive a request for establishing a route in the optical switch matrix, where the route is a path for transmitting an optical signal from a predetermined input port to a predetermined output port;

路由计算模块，用于在所述光开关矩阵中搜索所述请求包括的无阻塞路径，所述无阻塞路径为所述光信号经过每一列的一个所述2x2开关单元和所述2x2中间节点能够传输至所述预定输出口的路径；a route calculation module, configured to search, in the optical switch matrix, a non-blocking path included in the request, where the non-blocking path is that the optical signal passes through one of the 2x2 switch units and the 2x2 intermediate node of each column a path transmitted to the predetermined output port;

若搜索得到一条所述无阻塞路径，则所述路由计算模块将其作为路由；If the search obtains one of the non-blocking paths, the route calculation module uses it as a route;

若搜索得到多条所述无阻塞路径，则所述路由计算模块选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由。If the search results in a plurality of the non-blocking paths, the route calculation module selects a non-blocking path that is closest to the first or last 2x2 intermediate node as the route.
根据权利要求6所述的路由配置装置，其特征在于，所述路由计算模块还用于判断所述光开关矩阵中是否存在已经建立的其他路由；The route configuration device according to claim 6, wherein the route calculation module is further configured to determine whether there are other routes that have been established in the optical switch matrix;

若存在，则所述路由计算模块根据所述其他路由，在所述光开关矩阵中搜索所述建立路由的请求包括的无阻塞路径；If yes, the route calculation module searches, in the optical switch matrix, the non-blocking path included in the request for establishing a route according to the other routes;

若不存在，则所述路由计算模块选取经过第一个或最后一个所述2x2中间节点的路径作为所述路由。If not, the route calculation module selects the path through the first or last 2x2 intermediate node as the route.
根据权利要求7所述的路由配置装置，其特征在于，所述光开关矩阵中存在已经建立的其他路由，所述路由计算模块还用于判断与所述其他路由共享所述2x2开关单元或所述2x2中间节点的无阻塞路径的数量是否大于等于2；The route configuration device according to claim 7, wherein the optical switch matrix has other routes that have been established, and the route calculation module is further configured to determine that the 2x2 switch unit or the shared device is shared with the other routes. Whether the number of non-blocking paths of the 2x2 intermediate node is greater than or equal to 2;

若是，则所述路由计算模块选取被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大的无阻塞路径作为所述路由；If yes, the route calculation module selects, as the route, the non-blocking path with the largest sum of the number of the 2x2 switch units and the 2x2 intermediate nodes that are shared;

若否，则所述路由计算模块选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。If not, the route calculation module selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.
根据权利要求8所述的路由配置装置，其特征在于，所述路由计算模块进一步用于判断被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大时，是否对应至少两条所述无阻塞路径，若是，则所述路由计算模块选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。The route configuration device according to claim 8, wherein the route calculation module is further configured to determine whether the sum of the number of the shared 2x2 switch unit and the 2x2 intermediate node is the largest, at least two The non-blocking path, if yes, the route calculation module selects a non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.
根据权利要求8和9所述的路由配置装置，其特征在于，经过被共享的所述2x2开关单元的至少两条所述无阻塞路径，分别采用的光信号的波长不相同。The routing configuration apparatus according to any one of claims 8 and 9, wherein the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths of the shared 2x2 switching unit are different.
一种集成光路PIC型光开关矩阵的路由配置装置，所述光开关矩阵包括呈一列排布的m个2x2中间节点以及轴对称于其两侧连接的n列开关单元，第1列具有的m个开关单元为输入口，第n列具有的m个开关单元为输出口，第2~n-1列分别具有的m个2x2开关单元以及所述m个2x2中间节点分别轴对称连接于一轴线两侧，其中，第1和2列之间以及位于所述轴线一侧的第2~n/2列中相邻两列，前列开关单元的首个输出端口沿第一方向依次连接后列开关单元的两个输入端口，第二个输出端口沿第二方向依次连接后列开关单元的两个输入端口，且第n/2列中第z和z+1个开关单元的首个输出端口依次连接第z个中间节点的两个输入端口，第二个输出端口依次连接第z+1个中间节点的两个输入端口，z为奇数且小于m，m为4的整数倍，n≥1，所述第一方向与所述第二方向相反且平行于列方向，所述轴线的延伸方向垂直于所述列方向，A routing configuration device for integrating an optical path PIC type optical switch matrix, wherein the optical switch matrix comprises m 2x2 intermediate nodes arranged in a row and n columns of switch units axially symmetrically connected on both sides thereof, and the first column has m The switch unit is an input port, the m switch units in the nth column are output ports, the m 2x2 switch units respectively in the 2nd to n-1th columns, and the m 2x2 intermediate nodes are respectively axially symmetrically connected to one axis Two sides, wherein between the first and second columns and the adjacent two columns in the second to n/2 columns on one side of the axis, the first output port of the front row switch unit is sequentially connected to the rear row switch in the first direction Two input ports of the unit, the second output port is sequentially connected to the two input ports of the rear column switch unit in the second direction, and the first output ports of the zth and z+1 switch units in the n/2th column are in turn Connecting the two input ports of the zth intermediate node, the second output port is sequentially connected to the two input ports of the z+1th intermediate node, z is odd and less than m, m is an integer multiple of 4, n≥1, The first direction is opposite to the second direction and parallel to the column direction, The direction in which the axis extends is perpendicular to the column direction,

其特征在于，所述路由配置装置包括收发器、存储器和处理器，Characterized in that the routing configuration device 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 be transmitted from a predetermined input port to a predetermined output port;

所述存储器用于存储用以被所述处理器调用的应用程序，实现对所述光开关矩阵的路由配置；The memory is configured to store an application program to be called by the processor to implement routing configuration of the optical switch matrix;

所述处理器用于调用所述应用程序，在所述光开关矩阵中搜索所述请求包括的无阻塞路径，所述无阻塞路径为所述光信号经过每一列的一个所述2x2开关单元和所述2x2中间节点能够传输至所述预定输出口的路径；The processor is configured to invoke the application, searching, in the optical switch matrix, a non-blocking path included in the request, where the non-blocking path is one of the 2x2 switch units and the optical signal passing through each column Describe a path that the 2x2 intermediate node can transmit to the predetermined output port;

若搜索得到一条所述无阻塞路径，则所述处理器将其作为路由；If the search obtains one of the non-blocking paths, the processor uses it as a route;

若搜索得到多条所述无阻塞路径，则所述处理器选取经过最邻近第一个或最后一个所述2x2中间节点的无阻塞路径作为所述路由。If the search results in a plurality of the non-blocking paths, the processor selects the non-blocking path that is closest to the first or last 2x2 intermediate node as the route.
根据权利要求11所述的路由配置装置，其特征在于，所述处理器还用于判断所述光开关矩阵中是否存在已经建立的其他路由；The routing configuration device according to claim 11, wherein the processor is further configured to determine whether there are other routes that have been established in the optical switch matrix;

若存在，则所述处理器根据所述其他路由，在所述光开关矩阵中搜索所述建立路由的请求包括的无阻塞路径；If yes, the processor searches, in the optical switch matrix, the non-blocking path included in the request for establishing a route according to the other routes;

若不存在，则所述处理器选取经过第一个或最后一个所述2x2中间节点的路径作为所述路由。If not, the processor selects the path through the first or last 2x2 intermediate node as the route.
根据权利要求12所述的路由配置装置，其特征在于，所述光开关矩阵中存在已经建立的其他路由，所述处理器还用于判断与所述其他路由共享所述2x2开关单元或所述2x2中间节点的无阻塞路径的数量是否大于等于2；The routing configuration apparatus according to claim 12, wherein the optical switch matrix has other routes that have been established, and the processor is further configured to determine that the 2x2 switch unit or the Whether the number of non-blocking paths of the 2x2 intermediate node is greater than or equal to 2;

若是，则所述处理器选取被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大的无阻塞路径作为所述路由；If yes, the processor selects, as the route, the non-blocking path with the largest sum of the number of the 2x2 switch units and the 2x2 intermediate nodes that are shared;

若否，则所述处理器选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。If not, the processor selects the non-blocking path of the 2x2 intermediate node that is closest to the other route as the route.
根据权利要求13所述的路由配置装置，其特征在于，所述处理器进一步用于判断被共享的所述2x2开关单元和所述2x2中间节点的个数之和最大时，是否对应至少两条所述无阻塞路径，若是，则所述处理器选取经过最邻近所述其他路由的所述2x2中间节点的无阻塞路径作为所述路由。The routing configuration apparatus according to claim 13, wherein the processor is further configured to determine whether at least two of the shared 2x2 switching units and the 2x2 intermediate nodes are the largest The non-blocking path, if so, the processor selects a non-blocking path through the 2x2 intermediate node that is closest to the other route as the route.
根据权利要求13和14所述的路由配置装置，其特征在于，经过被共享的所述2x2开关单元的至少两条所述无阻塞路径，分别采用的光信号的波长不相同。The routing configuration apparatus according to claims 13 and 14, wherein the wavelengths of the optical signals respectively adopted by the at least two non-blocking paths of the shared 2x2 switching unit are different.