An Optimized Topology Discovery Mechanism in Software Defined Networks
Aiming at the problems of excessive resource consumption and low operating efficiency in the topology discovery mechanism in Software Defined Networks (SDN), a stronger topology discovery mechanism (S-OFDP) is proposed. First, based on the idea of minimum vertex coverage of the graph, the greedy alg...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Harbin University of Science and Technology Publications
2022-08-01
|
| Series: | Journal of Harbin University of Science and Technology |
| Subjects: | |
| Online Access: | https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=2122 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849254278430982144 |
|---|---|
| author | LI Lan-ying WANG Min ZHU Su-xia |
| author_facet | LI Lan-ying WANG Min ZHU Su-xia |
| author_sort | LI Lan-ying |
| collection | DOAJ |
| description | Aiming at the problems of excessive resource consumption and low operating efficiency in the topology discovery mechanism in Software Defined Networks (SDN), a stronger topology discovery mechanism (S-OFDP) is proposed. First, based on the idea of minimum vertex coverage of the graph, the greedy algorithm is used to achieve the minimum switch coverage of the network topology, and then the port classification and hash strategy are used to eliminate redundant data packets in the network. The simulation results show that compared with the existing topology discovery mechanism, the efficiency gain of the total LLDP in the network under S-OFDP can reach 48.66%. Therefore, S-OFDP can effectively reduce the number of LLDP in the network, so as to reduce resource consumption and reduce the load of the controller. |
| format | Article |
| id | doaj-art-fda6de6579de4e3380efab4a70cfcd92 |
| institution | Kabale University |
| issn | 1007-2683 |
| language | zho |
| publishDate | 2022-08-01 |
| publisher | Harbin University of Science and Technology Publications |
| record_format | Article |
| series | Journal of Harbin University of Science and Technology |
| spelling | doaj-art-fda6de6579de4e3380efab4a70cfcd922025-08-20T03:56:04ZzhoHarbin University of Science and Technology PublicationsJournal of Harbin University of Science and Technology1007-26832022-08-0127049810610.15938/j.jhust.2022.04.013An Optimized Topology Discovery Mechanism in Software Defined NetworksLI Lan-ying0WANG Min1ZHU Su-xia2School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaAiming at the problems of excessive resource consumption and low operating efficiency in the topology discovery mechanism in Software Defined Networks (SDN), a stronger topology discovery mechanism (S-OFDP) is proposed. First, based on the idea of minimum vertex coverage of the graph, the greedy algorithm is used to achieve the minimum switch coverage of the network topology, and then the port classification and hash strategy are used to eliminate redundant data packets in the network. The simulation results show that compared with the existing topology discovery mechanism, the efficiency gain of the total LLDP in the network under S-OFDP can reach 48.66%. Therefore, S-OFDP can effectively reduce the number of LLDP in the network, so as to reduce resource consumption and reduce the load of the controller.https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=2122snd(software defined networks)topology discoveryvertex covercontroller |
| spellingShingle | LI Lan-ying WANG Min ZHU Su-xia An Optimized Topology Discovery Mechanism in Software Defined Networks Journal of Harbin University of Science and Technology snd(software defined networks) topology discovery vertex cover controller |
| title | An Optimized Topology Discovery Mechanism in Software Defined Networks |
| title_full | An Optimized Topology Discovery Mechanism in Software Defined Networks |
| title_fullStr | An Optimized Topology Discovery Mechanism in Software Defined Networks |
| title_full_unstemmed | An Optimized Topology Discovery Mechanism in Software Defined Networks |
| title_short | An Optimized Topology Discovery Mechanism in Software Defined Networks |
| title_sort | optimized topology discovery mechanism in software defined networks |
| topic | snd(software defined networks) topology discovery vertex cover controller |
| url | https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=2122 |
| work_keys_str_mv | AT lilanying anoptimizedtopologydiscoverymechanisminsoftwaredefinednetworks AT wangmin anoptimizedtopologydiscoverymechanisminsoftwaredefinednetworks AT zhusuxia anoptimizedtopologydiscoverymechanisminsoftwaredefinednetworks AT lilanying optimizedtopologydiscoverymechanisminsoftwaredefinednetworks AT wangmin optimizedtopologydiscoverymechanisminsoftwaredefinednetworks AT zhusuxia optimizedtopologydiscoverymechanisminsoftwaredefinednetworks |