Telecommunications Science ›› 2020, Vol. 36 ›› Issue (10): 12-20.doi: 10.11959/j.issn.1000-0801.2020285

• Topic:Intelligent Communication Technology • Previous Articles     Next Articles

Internet intelligent routing architecture and algorithm

Fei GUI,Yang CHENG,Dan LI,Sihong HONG   

  1. Tsinghua University,Beijing 100084,China
  • Revised:2020-10-10 Online:2020-10-20 Published:2020-11-07
  • Supported by:
    The National Key Research and Development Programs of China(2018YFB1800500);The National Natural Science Foundation of China(61772305);Guangdong Provencal Key Research and Development Programs(2018B010113001)

Abstract:

Traffic bursts are common in networks, which have a significant impact on quality of user experience. In the case of traffic bursts, huge volumes of packets can overwhelm the physical links in a short time duration(i.e., milliseconds), resulting in congestion and frequent packet loss. However, traditional routing schemes are either traffic oblivious such as OSPF, which can’t adapt to real-time traffic changes, or centralized control such as linear programming, which can’t efficiently react to traffic bursts due to slow computation. To address this problem in a practical and efficient approach, a novel intelligent routing algorithm based on machine learning (ML) was proposed. On the one hand, the proposed algorithm can leverage the promising modelling ability of machine learning to learn the implicit clue of routing decision. On the other hand, the proposed algorithm enjoys the ultralow processing latency benefited from the fast inference of ML, thus speeding up the reaction to traffic bursts. Experiments on two open-source datasets demonstrate that the proposed scheme can reduce utilization of bottleneck link by 13%~70%, compared with the baselines.

Key words: internet routing algorithm, traffic burst, machine learning, deep reinforcement learning

CLC Number: 

No Suggested Reading articles found!