Ananta, MahardekaTri (2014) Performance Comparisons of Multicast Algorithms for Software Defined Networking. Magister thesis, Universitas Brawijaya.
Abstract
Perangkat lunak Didefinisikan Jaringan (SDN) adalah konsep untuk memisahkan bidang kontrol dan bidang data perangkat jaringan. Di SDN, pengontrol yang terpusat secara logis mengkonfigurasi tabel penerusan (juga disebut tabel aliran) switch, yang bertanggung jawab untuk meneruskan paket aliran komunikasi. Dengan cara ini, pengguna SDN dapat menjalankan program aplikasi komposit di atas controller untuk memantau dan mengelola seluruh jaringan. Salah satu aplikasi SDN khas adalah multicast. Data Multimedia (mis., V IDEO dan Audio) telah lama menjadi sumber utama dalam jaringan komunikasi yang menghabiskan banyak bandwidth. Tesis ini bertujuan untuk merancang dan mengimplementasikan algoritma multicast (atau aplikasi) untuk berjalan di atas controller untuk menghasilkan pohon multicast untuk penerbit data untuk mengirimkan paket data ke semua pelanggan sehingga setiap node dan setiap host di pohon multicast akan menerima Paket sekali dan paling sering untuk mengurangi konsumsi bandwidth. Kami menggunakan piretik untuk mengimplementasikan tiga algoritma multicast melalui jaringan SDN, berdasarkan konstruksi Breadth-First Search Tree (BFST), Pohon Pohon terpendek (DSPT) Dijkstra (DSPT), dan Pohon Jalur Terpendek Terpanjang Dijkstra (EDSPT), Masing-masing, dan bandingkan kinerja IR di bawah topologi Abilene dengan Simulator Jaringan Minineet. Seperti yang ditunjukkan oleh perbandingan, algoritma yang menggunakan EDSPT mencapai kinerja terbaik dalam hal throughput, jitter, dan paket kerugian.
English Abstract
Software Defined Networking (SDN) is a concept to decouple the control plane and data plane of network devices. In SDN, a logically centralized controller configures the forwarding tables (also called flow tables) of switches, which are responsible for forwarding the packets of communication flows. In this way, SDN users can composite application programs run on top of the controller to monitor and manage the whole network. One of typical SDN applications is multicast. Multimedia data (e.g., v ideo and audio data) have long been a major source in communication networks that consumes a lot of bandwidth . This thesis aims to design and implement multicast algorithms (or applications) to run on top of the controller to generate a multicast tree for a data publisher to deliver data packets to all subscribers so that every node and every host on the multicast tree will receive every packet once and at most once for reducing bandwidth consumption . We use Pyretic to implement three multicast algorithms over a SDN network, based on constructing the breadth-first search tree (BFST), the Dijkstra`s shortest path tree (DSPT), and the extended Dijkstra`s shortest path tree (EDSPT) , respectively, and compare the ir performance under the Abilene Topology with the Mininet network simulator. As shown by the comparisons, the algorithm using EDSPT achieves the best performance in terms of throughput, jitter, and packet loss.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/004.6/ANA/p/041408197 |
| Subjects: | 000 Computer science, information and general works > 004 Computer science > 004.6 Interfacing and communications |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Endro Setyobudi |
| Date Deposited: | 29 Jan 2015 12:01 |
| Last Modified: | 29 Jan 2015 12:01 |
| URI: | http://repository.ub.ac.id/id/eprint/155383 |
Actions (login required)
 |
View Item |