An Intelligent Routing Method Based on Network Partition

Zheheng Rao,Yanyan Xu,Shaoming Pan
DOI: https://doi.org/10.1016/j.comcom.2020.05.040
IF: 5.047
2020-01-01
Computer Communications
Abstract:New routing strategies are urgently needed to control exploding traffic and provide precise routing for the next-generation complex network. Traditional routing methods cannot satisfy its routing requirements of this complex traffic control situation. One of the important reasons is that it does not consider learning from traffic features. Using deep learning method to predict routing path is an emerging and promising solution, however, the existing deep learning-based methods in network traffic control field still have some disadvantages, such as low routing accuracy, high routing time complexity and need large data set to train complex deep learning system. To solve these problems, this paper proposes a block-based deep learning intelligent routing strategy (DLBR strategy), which divides the network into multiple sub-blocks according to a recursive partition method and uses three deep learning models to train and test them. Experiments show that the proposed network DLBR strategy has the ability to combine with different deep learning intelligent structures, and achieves higher accuracy and lower time complexity under the training of smaller training data.
What problem does this paper attempt to address?