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
Rangkaian takrifan perisian (SDN) memisahkan kawalan dan pemajuan peranti rangkaian, memberikan faedah seperti kawalan yang dipermudahkan. Walau bagaimanapun, disebabkan kekangan kos dan faktor lain, SDN sukar untuk digunakan sepenuhnya. Telah dicadangkan bahawa peranti SDN boleh digunakan secara berperingkat dalam rangkaian IP tradisional, iaitu, SDN hibrid, untuk memberikan faedah SDN separa. Kajian telah menunjukkan bahawa prestasi kejuruteraan trafik yang lebih baik boleh dicapai dengan mengubah suai liputan dan penempatan peranti SDN dalam SDN hibrid, kerana ia boleh mempengaruhi tingkah laku suis warisan melalui strategi tertentu. Walau bagaimanapun, sukar untuk membangunkan dan melaksanakan strategi kejuruteraan trafik dalam SDN hibrid. Artikel ini mencadangkan algoritma penghalaan untuk mencapai pengimbangan beban anggaran, yang meminimumkan penggunaan pautan maksimum dengan menggunakan penyelesaian optimum pengaturcaraan linear dan menggabungkan aliran trafik perpecahan minimum. Mekanisme pemajuan berbilang laluan di bawah masalah yang sama direka untuk mengoptimumkan masa penghantaran. Percubaan menunjukkan bahawa algoritma kami mempunyai kelebihan tertentu dalam penggunaan pautan dan masa penghantaran berbanding dengan algoritma penghalaan teragih tradisional seperti OSPF dan beberapa mekanisme penghalaan SDN hibrid. Tambahan pula, algoritma kami boleh menganggarkan kesan kawalan SDN penuh apabila kadar penggunaan peranti SDN ialah 40%.
Chenhui WANG
Institute of Acoustics, Chinese Academy of Sciences,University of Chinese Academy of Sciences
Hong NI
Institute of Acoustics, Chinese Academy of Sciences,University of Chinese Academy of Sciences
Lei LIU
Institute of Acoustics, Chinese Academy of Sciences,University of Chinese Academy of Sciences
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Chenhui WANG, Hong NI, Lei LIU, "A Routing Strategy with Optimizing Linear Programming in Hybrid SDN" in IEICE TRANSACTIONS on Communications,
vol. E105-B, no. 5, pp. 569-579, May 2022, doi: 10.1587/transcom.2021EBP3126.
Abstract: Software-defined networking (SDN) decouples the control and forwarding of network devices, providing benefits such as simplified control. However, due to cost constraints and other factors, SDN is difficult to fully deploy. It has been proposed that SDN devices can be incrementally deployed in a traditional IP network, i.e., hybrid SDN, to provide partial SDN benefits. Studies have shown that better traffic engineering performance can be achieved by modifying the coverage and placement of SDN devices in hybrid SDN, because they can influence the behavior of legacy switches through certain strategies. However, it is difficult to develop and execute a traffic engineering strategy in hybrid SDN. This article proposes a routing algorithm to achieve approximate load balancing, which minimizes the maximum link utilization by using the optimal solution of linear programming and merging the minimum split traffic flows. A multipath forwarding mechanism under the same problem is designed to optimize transmission time. Experiments show that our algorithm has certain advantages in link utilization and transmission time compared to traditional distributed routing algorithms like OSPF and some hybrid SDN routing mechanisms. Furthermore, our algorithm can approximate the control effect of full SDN when the deployment rate of SDN devices is 40%.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2021EBP3126/_p
Salinan
@ARTICLE{e105-b_5_569,
author={Chenhui WANG, Hong NI, Lei LIU, },
journal={IEICE TRANSACTIONS on Communications},
title={A Routing Strategy with Optimizing Linear Programming in Hybrid SDN},
year={2022},
volume={E105-B},
number={5},
pages={569-579},
abstract={Software-defined networking (SDN) decouples the control and forwarding of network devices, providing benefits such as simplified control. However, due to cost constraints and other factors, SDN is difficult to fully deploy. It has been proposed that SDN devices can be incrementally deployed in a traditional IP network, i.e., hybrid SDN, to provide partial SDN benefits. Studies have shown that better traffic engineering performance can be achieved by modifying the coverage and placement of SDN devices in hybrid SDN, because they can influence the behavior of legacy switches through certain strategies. However, it is difficult to develop and execute a traffic engineering strategy in hybrid SDN. This article proposes a routing algorithm to achieve approximate load balancing, which minimizes the maximum link utilization by using the optimal solution of linear programming and merging the minimum split traffic flows. A multipath forwarding mechanism under the same problem is designed to optimize transmission time. Experiments show that our algorithm has certain advantages in link utilization and transmission time compared to traditional distributed routing algorithms like OSPF and some hybrid SDN routing mechanisms. Furthermore, our algorithm can approximate the control effect of full SDN when the deployment rate of SDN devices is 40%.},
keywords={},
doi={10.1587/transcom.2021EBP3126},
ISSN={1745-1345},
month={May},}
Salinan
TY - JOUR
TI - A Routing Strategy with Optimizing Linear Programming in Hybrid SDN
T2 - IEICE TRANSACTIONS on Communications
SP - 569
EP - 579
AU - Chenhui WANG
AU - Hong NI
AU - Lei LIU
PY - 2022
DO - 10.1587/transcom.2021EBP3126
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E105-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2022
AB - Software-defined networking (SDN) decouples the control and forwarding of network devices, providing benefits such as simplified control. However, due to cost constraints and other factors, SDN is difficult to fully deploy. It has been proposed that SDN devices can be incrementally deployed in a traditional IP network, i.e., hybrid SDN, to provide partial SDN benefits. Studies have shown that better traffic engineering performance can be achieved by modifying the coverage and placement of SDN devices in hybrid SDN, because they can influence the behavior of legacy switches through certain strategies. However, it is difficult to develop and execute a traffic engineering strategy in hybrid SDN. This article proposes a routing algorithm to achieve approximate load balancing, which minimizes the maximum link utilization by using the optimal solution of linear programming and merging the minimum split traffic flows. A multipath forwarding mechanism under the same problem is designed to optimize transmission time. Experiments show that our algorithm has certain advantages in link utilization and transmission time compared to traditional distributed routing algorithms like OSPF and some hybrid SDN routing mechanisms. Furthermore, our algorithm can approximate the control effect of full SDN when the deployment rate of SDN devices is 40%.
ER -