13 December 2022 in IEEE Transactions on Network and Service Management
The Clos network has been studied for decades as a class of nonblocking switching networks. However, the structure is based on assumptions made at the time of its design, and the assumptions may not remain entirely valid. For instance, an optimal Clos network usually consists of non-square switches (numbers of input and output ports differ), though the switches available today are square ones. In addition, all paths have to be of the same length in Clos networks (presumably to simplify signal setting), but this assumption is no longer valid since signals can be dynamically established nowadays. This paper carefully identifies the implicit assumptions of the Clos network and redesigns it to increase its capacity. Although the conventional Clos network using square switches has to leave several ports unused to realize the nonblocking property, our network has almost no unused ports, which greatly increases network capacity. In addition, our network does not fix the path length and well utilizes shortcut connections if available. Comprehensive theoretical analyses show that our network has a larger capacity than the Clos network under most conditions. Numerical evaluations demonstrate that our network increases the capacity 15% on average and up to 50% at most.
23 September 2021 in IEEE Networking Letters
Virtual network embedding (VNE) is the optimization problem of finding the minimum cost mapping between virtual and substrate networks. Although most VNE variants are NP-hard, some variants are not. VNE is polynomially solvable if the substrate network supports splittable routing and each virtual node has only one candidate substrate node due to location constraints. However, it is unknown to what extent, this polynomial region can be enlarged. This paper clarifies the boundary by showing that we cannot enlarge the polynomial region unless P = NP. VNE is NP-hard, even if each virtual node has just two candidate substrate nodes.
11 January 2026 in Computer Networks
1 March 2021 in NTT Technical Review
20 October 2026 in Journal of Optical Communications and Networking
This paper describes how the OpenROADM MSA specifications support end-to-end optical networking services in which DWDM network endpoints are located at user sites. To enable such services, the OpenROADM specifications have recently been extended in two ways: (1) the optical specifications that support placement and remote control of transponders at user sites and (2) the network model that supports a turn-back function, which enables direct connections between user sites under the same ROADM. This paper also describes implementation options for user-site transponders and their remote control and introduces an optical transceiver prototype that integrates the remote-control function, which is suitable for IP-over-DWDM deployments. These specification enhancements and enabling technologies are expected to accelerate the deployment of on-demand, end-to-end optical networking services.