Development of routing algorithms is of clear importance as the volume of Internet traffic continues to increase. In this survey, there is much research into how Machine Learning techniques can be employed to improve the performance and scalability of routing algorithms. We surveyed both centralized and decentralized ML routing architectures and using a variety of ML techniques broadly divided into supervised learning and reinforcement learning. Many of the papers showed promise in their ability to optimize some aspect of network routing. We also implemented two routing protocols within 14 surveyed routing algorithms and verified the efficacy of their results. While the results of most of the papers showed promise, many of them are based on simulations of potentially unrealistic network configurations. To provide further efficacy to the results, more real-world results are necessary.
翻译:随着互联网流量的继续增加,发展路由算法显然十分重要。在这次调查中,对如何利用机器学习技术来改进路由算法的性能和可扩展性进行了大量研究。我们调查了集中和分散的ML路由结构,并使用各种ML技术,这些技术被广泛分为监督的学习和强化学习。许多论文表明,它们有能力优化网络路由的某些方面。我们还在14个接受调查的路由算法中实施了两个路由协议,并核实了结果的功效。虽然大多数论文的结果都很有希望,但其中许多都是基于对可能不现实的网络配置的模拟。为了进一步提高结果的效力,必须取得更多现实世界的结果。