Bidirectional Manhattan Street Network Research Articles

An Analytic Method of Dimensioning Required Wavelengths for Optical WDM Satellite Networks

Satellites communication networks by means of optical WDM intersatellite links (ISLs) with wavelength routing is demonstrated. A method has been described for dimensioning their required wavelengths. Using this method, satellite network with the proposal to include WDM ISLs is investigated and discussed to estimate the bounds of its wavelength requirements based on considering the regular Bi-directional Manhattan Street Network as the physical ISL topologies of the networks.

Proposal of a hierarchical heuristic algorithm for node assignment in bidirectional Manhattan street networks

AbstractIn wavelength division multiplexing (WDM) technology, high‐speed large‐capacity communication is realized by transmitting multiple optical signals with different wavelengths in parallel on an optical fiber. In WDM technology, the logical topology of the network can generally be modified by changing the wavelength assignment to the transmitters and receivers. Thus it is important to develop an algorithm that derives the wavelength assignment that maximizes the transmission efficiency of the network. This paper considers a bidirectional Manhattan street network which has a regular topology, and proposes a hierarchical two‐stage heuristic algorithm. In the first stage, the initial solution is derived by hierarchical region division and node assignment to the regions. In the second stage, the solution is improved by simulated annealing (SA). The proposed algorithm is evaluated by simulations of random instances and instances for which optimal solutions are already known. The effectiveness of the proposed algorithm is demonstrated through comparisons to the existing one. © 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(4): 74–83, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.10534

Improving the Performance of All-optical WDM Networks based on Light-path Reservation

In this paper, three methods are proposed to improve the performance of all-optical WDM networks based on the light-path reservation scheme. These are wavelength conversion, multiple fibers and two-path routing. We begin by developing analytical models for static-routing networks based on the nonblocking centralized switch, bi-directional Manhattan Street network and de Bruijn network topologies. Analytical results show that in most cases, the multiple fibers and wavelength conversion schemes give the best performance, in terms of lowest blocking probability, for the nonblocking centralized network at light and heavy loads respectively. The reverse is true for the bi-directional Manhattan Street and de Bruijn networks. The choice depends on the values of the parameters such as network load and reservation level. The two-path routing method offers moderate improvement in performance for the de Bruijn network topology. In addition, there exist optimum reservation levels for attaining minimum blocking probabilities. The advantage of the three schemes is moderate in the centralized switch, and slightly less in the de Bruijn network. However, these schemes offer significant performance improvement for the bidirectional Manhattan Street network.

Two simple techniques for broadcasting in deflection routing multichannel MANs

Multiconnected and regular mesh topologies address the accomplishment of high throughput and availability as required by prospective high-speed communication networks. Bidirectional Manhattan Street Network (BMSN) and Shuffle Net (SN) are multiconnected topologies implementing the logical layout of so-called multichannel metropolitan area networks. Broadcasting is an open issue in multichannel MANs. This paper proposes two simple distributed techniques to deliver broadcast traffic in BMSN and SN. The two techniques are compared on the basis of throughput and delay results obtained by simulation. The robustness of the proposed broadcasting schemes with respect to failures, is also considered.

Broadcasting in multichannel MANs

The employment of multiconnected and regular mesh topologies suits the requirements of high throughput and reliability in future metropolitan and wide area fibre-based communication networks. Bidirectional Manhattan Street Network (BMSN) and Shuffle Net (SN) are four-connected topologies implementing the logical layout of the so-called Multichannel MANs. This paper focuses on an outstanding issue of Multichannel MANs, namely the setting up of a broadcast service. Two different strategies are proposed to perform the delivery of broadcast packets in both BMSN and SN. The comparison is accomplished on the basis of throughput and delay parameters as determined by simulation.