Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

WDM Multicast Tree Construction Algorithms and Their Comparative Evaluations Algoritma Pembinaan Pokok Multicast WDM dan Penilaian Perbandingannya

Tsutomu MAKABE, Taiju MIKOSHI, Toyofumi TAKENAKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami mencadangkan algoritma pembinaan pokok baru untuk komunikasi multicast dalam rangkaian fotonik. Memandangkan komunikasi multicast menggunakan lebih banyak sumber pautan daripada komunikasi unicast, algoritma yang berkesan untuk pemilihan laluan dan penetapan panjang gelombang diperlukan. Kami mencadangkan algoritma pembinaan pokok baru, dipanggil algoritma Weighted Steiner Tree (WST) dan variasi algoritma WST, dipanggil algoritma Composite Weighted Steiner Tree (CWST). Oleh kerana algoritma ini adalah berdasarkan algoritma Steiner Tree, sumber pautan antara sumber dan pasangan destinasi cenderung untuk digunakan secara lazim dan nisbah penggunaan pautan dipertingkatkan. Oleh sebab itu, algoritma ini boleh menerima lebih banyak permintaan multicast daripada algoritma pembinaan pokok multicast lain berdasarkan algoritma Dijkstra. Walau bagaimanapun, di bawah kekangan kelewatan tertentu, ciri menyekat algoritma Weighted Steiner Tree yang dicadangkan semakin merosot kerana beberapa laluan cahaya antara sumber dan destinasi menggunakan banyak lompatan dan tidak dapat memenuhi kekangan kelewatan. Untuk menyesuaikan pendekatan kepada persekitaran sensitif kelewatan, kami telah mencipta algoritma Pokok Steiner Berwajaran Komposit yang terdiri daripada algoritma Pokok Steiner Berwajaran dan algoritma Dijkstra untuk digunakan dalam persekitaran terhalang kelewatan seperti aplikasi IPTV. Dalam makalah ini, kami juga memberikan hasil eksperimen simulasi yang menunjukkan keunggulan algoritma Pokok Steiner Berwajaran Komposit yang dicadangkan berbanding dengan algoritma Pokok Hop Minimum Teragih (DMHT), dari sudut pandangan penyekatan permintaan pokok cahaya.

Jawatankuasa
IEICE TRANSACTIONS on Communications Vol.E93-B No.9 pp.2282-2290
Tarikh penerbitan
2010/09/01
Diumumkan
ISSN dalam talian
1745-1345
DOI
10.1587/transcom.E93.B.2282
Jenis Manuskrip
PAPER
kategori
Penghantaran Gentian Optik untuk Komunikasi

Pengarang

Kata kunci

Contents [show]