Solving Bandwidth-Guaranteed Routing Problem Using Routing Data

Tóm tắt:

This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted demand. The novel idea is to select routes based on not only network states but also information derived from routing data such as probabilities of the ingress egress pairs and usage frequencies of the links. Experiments with respect to acceptance ratio and computation time have been conducted against various test sets. Results indicate that the proposed algorithm has better performance than the existing popular algorithms including Minimum Interference Routing Algorithm (MIRA) and Random Race based Algorithm for Traffic Engineering (RRATE).

Tác giả: Cao Thai Phuong Thanh, Ha Hai Nam, Tran Cong Hung

Từ khóa: bandwidth-guaranteed routing algorithm, traffic engineering, history routing data

Tạp chí: International Journal of Computer Networks & Communications (IJCNC) Vol.6, No.6, November 2014

Chỉ số: ISSN 0974 – 9322 (Online); 0975 – 2293 (Print)

Link tải: https://www.researchgate.net/publication/269339125_Solving_Bandwidth-Guaranteed_Routing_Problem_Using_Routing_Data