Wide-sense nonblocking multicast in a class of regular optical WDM networks

نویسندگان

  • Chunling Zhou
  • Yuanyuan Yang
چکیده

Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in high-performance networks. In this paper, we study multicast communication in a class of optical WDM networks with regular topologies such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the necessary and sufficient conditions on the minimum number of wavelengths required for a WDM network to be wide-sense nonblocking for multicast communication under some commonly used routing algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonblocking WDM Multicast Switching Networks

ÐWith ever increasing demands on bandwidth from emerging bandwidth-intensive applications, such as video conferencing, E-commerce, and video-on-demand services, there has been an acute need for very high bandwidth transport network facilities. Optical networks are a promising candidate for this type of applications. At the same time, many bandwidth-intensive applications require multicast servi...

متن کامل

Wide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks

Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log 2 switching networks with multicast connections in this paper. We prove that such networks are wide-sense nonblocking if they are design by vertically stacking at least 2 1 + 2 2 1 planes of a log 2 networks together, whe...

متن کامل

Literature Survey of nonblocking network topologies

The performance of a parallel computer greatly depends upon how, the different processors are capable of exchanging data. This, thus require an arbitrary permutation (nonblocking) to be done by the connection networks. A nonblocking network is capable of providing N parallel paths between a pair of nodes forming any arbitrary permutation. In this paper, we present three different simple nonbloc...

متن کامل

Nonblocking Multirate Distribution Networks

This paper generalizes known results for nonblocking distribution networks also known as generalized connection networks to the mul tirate environment where di erent user connec tions share a switch s internal data paths in arbi trary fractions of the total capacity In particular we derive conditions under which networks due to Ofman and Thompson Pippenger and Turner lead to multirate distribut...

متن کامل

Wide-Sense Nonblocking WDM Cross-Connects

We consider the problem of minimizing the number of wavelength interchangers in the design of wide-sense nonblocking crossconnects for wavelength division multiplexed (WDM) optical networks. The problem is modeled as a graph theoretic problem that we call dynamic edge coloring. In dynamic edge coloring the nodes of a graph are fixed but edges appear and disappear, and must be colored at the tim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Communications

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2002