Optimized partitioning of a wavelength distributed data interfacering network

A fiber optic ring network, such as fiber distributed data interface (FDDI), can be operated over multiple wavelengths on its existing fiber plant consisting of point-to-point fiber links. Using wavelength division multiplexing (WDM) technology, FDDI nodes can be partitioned to operate over multiple subnetworks, with each subnetwork operating independently on a different wavelength, and inter-subnetwork traffic forwarding performed by a bridge. For this multiwavelength version of FDDI, which we refer to as wavelength distributed data interface (WDDI), we examine the necessary upgrades to the architecture of a FDDI node, including its possibility to serve as a bridge. The main motivation behind this study is that, as network traffic scales beyond (the single-wavelength) FDDI's information-carrying capacity, its multiwavelength version, WDDI, can gracefully accommodate such traffic growth. A number of design choices exist in constructing a good WDDI network. Specifically, we investigate algorithms using which, based on prevailing traffic conditions, partitioning of nodes into subnetworks can be performed in an optimized fashion. Our algorithms partition the nodes into subrings, such that the total traffic flow in the network and/or the network-wide average packet delay is minimized