Comparative analysis between SPF and BAR algorithm in SDN unicast network
Cataloged from PDF version of thesis report.
| Päätekijät: | , , , |
|---|---|
| Muut tekijät: | |
| Aineistotyyppi: | Opinnäyte |
| Kieli: | English |
| Julkaistu: |
BRAC University
2018
|
| Aiheet: | |
| Linkit: | http://hdl.handle.net/10361/9531 |
| id |
10361-9531 |
|---|---|
| record_format |
dspace |
| spelling |
10361-95312022-01-26T10:18:18Z Comparative analysis between SPF and BAR algorithm in SDN unicast network Ghosh, Soumen Mehedi, Nayeem Khandoker, Sahariar Aanwar, Sabbir Chakrabarty, Amitabha Department of Computer Science and Engineering, BRAC University SDN Routing algorithm SPF BAR Cataloged from PDF version of thesis report. Includes bibliographical references (pages 45-47). This thesis report is submitted in partial fulfilment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2017. Software Defined Networking (SDN) is a new idea of networking where Central Server takes all the decisions and finds a path for a packet to move from source to destination whereas in traditional networking a router takes decisions and finds path for the packet. The main advantage of SDN is that it reduces the time complexity of packet transfer as routers do not have to look up routing table for a path and it can reduce the packet loss to a minimum level. In traditional network, the routers make decisions according to their routing table which most of the time cannot grasp the full network topology. However, in SDN, central server possesses the entire routing table to control the data flow of network. As a result, the percentage of packet loss becomes at a minimal level. Though making packet loss zero percent cannot be achievable due to insufficient data flow path or any other physical factors, it is still less than the traditional network. In this paper, we have implemented two algorithms, Shortest Path First (SPF) and Bandwidth Aware Routing (BAR). We have simulated the algorithms in different topology using JAVA. We have noted down the packet loss, latency, path cost and bandwidth. We have developed our thesis between the comparison of Shortest Path First (SPF) and Bandwidth Aware Routing (BAR). We have simulated network graph on the both algorithms to get results of latency, bandwidth, packet loss, path cost. We hope that this comparison will help to get a clear picture about the advantages and disadvantages of these algorithms Soumen Ghosh Nayeem Mehedi Sahariar Khandoker Sabbir Aanwar B. Computer Science and Engineering 2018-02-20T07:05:04Z 2018-02-20T07:05:04Z 2017 12/24/2017 Thesis ID 14101157 ID 14101158 ID 14101159 ID 13201072 http://hdl.handle.net/10361/9531 en BRAC University thesis reports are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 47 pages application/pdf BRAC University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
SDN Routing algorithm SPF BAR |
| spellingShingle |
SDN Routing algorithm SPF BAR Ghosh, Soumen Mehedi, Nayeem Khandoker, Sahariar Aanwar, Sabbir Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| description |
Cataloged from PDF version of thesis report. |
| author2 |
Chakrabarty, Amitabha |
| author_facet |
Chakrabarty, Amitabha Ghosh, Soumen Mehedi, Nayeem Khandoker, Sahariar Aanwar, Sabbir |
| format |
Thesis |
| author |
Ghosh, Soumen Mehedi, Nayeem Khandoker, Sahariar Aanwar, Sabbir |
| author_sort |
Ghosh, Soumen |
| title |
Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| title_short |
Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| title_full |
Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| title_fullStr |
Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| title_full_unstemmed |
Comparative analysis between SPF and BAR algorithm in SDN unicast network |
| title_sort |
comparative analysis between spf and bar algorithm in sdn unicast network |
| publisher |
BRAC University |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10361/9531 |
| work_keys_str_mv |
AT ghoshsoumen comparativeanalysisbetweenspfandbaralgorithminsdnunicastnetwork AT mehedinayeem comparativeanalysisbetweenspfandbaralgorithminsdnunicastnetwork AT khandokersahariar comparativeanalysisbetweenspfandbaralgorithminsdnunicastnetwork AT aanwarsabbir comparativeanalysisbetweenspfandbaralgorithminsdnunicastnetwork |
| _version_ |
1814308795467169792 |