1. INTRODUCTIONThere are increasing

1. INTRODUCTION
There are increasingly more network applications such as live stream and online games that require certain quality of service (QoS) guarantees. Apart from meeting the QoS requirements, network providers need to optimize their network performance in order to effectively fulfil as many customer demands as possible. Therefore, traffic engineering (TE), which manages network activities with dual objectives of QoS satisfaction and network optimization, becomes important. Routing is a powerful technique of TE as it allows for controlling network data flows.
In general, routing algorithms are categorized into proactive and reactive ones. The former preselects paths for routing demands based on fixed network information, while the later uses dynamic network states to establish routes upon receiving demands. As a result, reactive algorithms adapt to traffic demands and have good routing performance [1]. Furthermore, although there are several types of QoS criteria such as bandwidth, delay, and loss ratio, most research considers bandwidth as a primary constraint as the others can be efficiently converted into bandwidth demand [2]. Therefore, this paper focuses on reactive bandwidth-guaranteed routing problem. Besides network states (e.g. network topology, link residual bandwidth), which are used in existing solutions [3], the proposed algorithm introduces a novel idea to exploit historical routing data such as request probability and link usage frequency for route selection.
The rest of the paper is organized as follows. Section 2 presents the definition of the TE routing problem and a review of related work. The proposed algorithm named Traffic Engineering routing Algorithm with Routing Data (TEARD) is discussed in section 3. Section 4 describes the experimental setup and compares the proposed algorithm with some popular ones with respect to acceptance ratio of demands and average computation time. Finally, section 5 discusses conclusions and future work.

Kết quả (Việt) 2:

1. GIỚI THIỆU
Có ngày càng nhiều ứng dụng mạng như dòng sống và các trò chơi trực tuyến đòi hỏi phải có chất lượng nhất định của dịch vụ (QoS) đảm bảo. Ngoài việc đáp ứng các yêu cầu QoS, các nhà cung cấp mạng cần để tối ưu hóa hiệu suất mạng của họ để thực hiện có hiệu quả như nhiều nhu cầu của khách hàng càng tốt. Do đó, kỹ thuật giao thông (TE), trong đó quản lý hoạt động mạng với mục tiêu kép của sự hài lòng của QoS và tối ưu hóa mạng lưới, trở nên quan trọng. Routing là một kỹ thuật mạnh mẽ của TE là nó cho phép kiểm soát dữ liệu mạng chảy.
Nhìn chung, các thuật toán định tuyến được phân loại thành những người tiên phong và phản ứng. Các preselects cựu đường dẫn cho nhu cầu định tuyến dựa trên thông tin mạng cố định, trong khi sau đó sử dụng thái mạng năng động để thiết lập các tuyến đường sau khi nhận được yêu cầu. Kết quả là, các thuật toán phản ứng thích nghi với nhu cầu giao thông và có hiệu suất định tuyến tốt [1]. Hơn nữa, mặc dù có một số loại tiêu chuẩn QoS như băng thông, độ trễ, và tỷ lệ hao hụt, hầu hết nghiên cứu xem xét băng thông như là một hạn chế chính là những người khác có thể được chuyển đổi có hiệu quả các nhu cầu [2] băng thông. Do đó, bài viết này tập trung vào phản ứng vấn đề định tuyến băng thông đảm bảo. Bên cạnh thái mạng (ví dụ mạng topo, liên kết băng thông còn lại), được sử dụng trong các giải pháp hiện có [3], thuật toán đề xuất giới thiệu một ý tưởng mới để khai thác dữ liệu định tuyến lịch sử như yêu cầu xác suất và tần số sử dụng liên kết để lựa chọn tuyến đường.
Phần còn lại của giấy được tổ chức như sau. Phần 2 trình bày các định nghĩa của vấn đề định tuyến TE và xem xét lại các công việc liên quan. Các thuật toán đề xuất đặt tên Traffic Engineering định tuyến Thuật toán với việc định tuyến dữ liệu (TEARD) được thảo luận trong phần 3. Phần 4 mô tả các thiết lập thử nghiệm và so sánh thuật toán đề xuất với một số những người nổi tiếng liên quan đến tỷ lệ chấp nhận các yêu cầu và thời gian tính toán trung bình với. Cuối cùng, phần 5 thảo luận về kết luận và công việc tương lai.