Improving OSPF Protocol based Latency: A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidade Federal de Santa Maria
2015
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876470106644545536 |
|---|---|
| author | Fateme Karami |
| author_facet | Fateme Karami |
| contents | Improving OSPF Protocol based Latency: A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks Fateme Karami Ehsan Akhtarkavan Estudios Ambientales OS SDN DELAY METRIC DIJKSTRA SDN (software defined networking) - based networks may be defined as a new generation of networks using vir tual layers and switches and central controller which try to handle a few controlling and managerial tasks of switches and rotors of networks in upper layers on a software basis. In fact, it reduced dependence to hardware and increases software capabilitie s. These networks face challenges such as quality of relationship between controller and devices existing in the network and delay in network that is subject of this thesis. A ccording to the applied researches, one of offered solutions for reduction of del ay is using path finding algorithms. Rotors’ task is transfer of information. Algorithms must be implemented on these rotors to choose the best path for data transfer in the network. Path finding table i s used in rotor. According to the data available in p ath finding table, the best path is found. Each path finder must have complete information of network’s communication infrastructure and calculate and identify all other paths of communications between them and their costs. Later , data collection forms the data structure related to network infrastructure graph. In these conditions, to find the best path between path finders, the shortest path algorithms (SPT) are used such as Dijkstra . Since rotors receive the sent update massages due to network changes, pa th finding table amends itself and identifies the new probability path. Selection of best path is made by massages metric. Upon processo r fastening and hardware cheapening, a standard protocol in the name of OSPF was presented that manufactured by CISCO, p articularly in a network that its equipment are not necessarily made by CISCO is based on Dijkstra and uses cost and band broadness as metric, transfer the data related to connected network and rotors connected to network between adjacent rotors and record s all of its information in the table. Later, D ijkstra's algorithm is implemented and the best paths led to different destinations are inserted in the path finding table. T he objective of this study was presenting an algorithm based on Dijkstra there in a ddition to cost Metric, another metric to be used that highly reduces traffic in the network and improves delay time in the network 2015 artículo científico 0100-8307 https://www.redalyc.org/articulo.oa?id=467547683045 en http://www.redalyc.org/revista.oa?id=4675 Ciência e Natura application/pdf Universidade Federal de Santa Maria Ciência e Natura (Brasil) Num.6-2 Vol.37 |
| format | Artículo científico |
| id | redalyc_467547683045 |
| institution | Redalyc |
| language | en |
| publishDate | 2015 |
| publisher | Universidade Federal de Santa Maria |
| spellingShingle | Improving OSPF Protocol based Latency: A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks Fateme Karami Estudios Ambientales OS SDN DELAY METRIC DIJKSTRA Improving OSPF Protocol based Latency: A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks Fateme Karami Ehsan Akhtarkavan Estudios Ambientales OS SDN DELAY METRIC DIJKSTRA SDN (software defined networking) - based networks may be defined as a new generation of networks using vir tual layers and switches and central controller which try to handle a few controlling and managerial tasks of switches and rotors of networks in upper layers on a software basis. In fact, it reduced dependence to hardware and increases software capabilitie s. These networks face challenges such as quality of relationship between controller and devices existing in the network and delay in network that is subject of this thesis. A ccording to the applied researches, one of offered solutions for reduction of del ay is using path finding algorithms. Rotors’ task is transfer of information. Algorithms must be implemented on these rotors to choose the best path for data transfer in the network. Path finding table i s used in rotor. According to the data available in p ath finding table, the best path is found. Each path finder must have complete information of network’s communication infrastructure and calculate and identify all other paths of communications between them and their costs. Later , data collection forms the data structure related to network infrastructure graph. In these conditions, to find the best path between path finders, the shortest path algorithms (SPT) are used such as Dijkstra . Since rotors receive the sent update massages due to network changes, pa th finding table amends itself and identifies the new probability path. Selection of best path is made by massages metric. Upon processo r fastening and hardware cheapening, a standard protocol in the name of OSPF was presented that manufactured by CISCO, p articularly in a network that its equipment are not necessarily made by CISCO is based on Dijkstra and uses cost and band broadness as metric, transfer the data related to connected network and rotors connected to network between adjacent rotors and record s all of its information in the table. Later, D ijkstra's algorithm is implemented and the best paths led to different destinations are inserted in the path finding table. T he objective of this study was presenting an algorithm based on Dijkstra there in a ddition to cost Metric, another metric to be used that highly reduces traffic in the network and improves delay time in the network 2015 artículo científico 0100-8307 https://www.redalyc.org/articulo.oa?id=467547683045 en http://www.redalyc.org/revista.oa?id=4675 Ciência e Natura application/pdf Universidade Federal de Santa Maria Ciência e Natura (Brasil) Num.6-2 Vol.37 |
| title | Improving OSPF Protocol based Latency: A new algorithm based on Dijkstra by using OSPF existing Metrics in SDN networks |
| topic | Estudios Ambientales OS SDN DELAY METRIC DIJKSTRA |
| url | https://www.redalyc.org/articulo.oa?id=467547683045 |