Giải pháp tối ưu truyền thông multicast với mã mạng

Mục đích nghiên cứu kỹ thuật mã mạng là thiết lập các kết nối multicast và tránh trùng lặp thông tin tại tập đích. Tuy nhiên, hiệu quả của mã mạng phụ thuộc vào tô pô mạng hiện hành.
Nội dung trích xuất từ tài liệu:
Giải pháp tối ưu truyền thông multicast với mã mạngCác công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 15 (35), tháng 6/2016 Giải pháp tối ưu truyền thông multicast với mã mạng The Optimal Solution for Multicast with Network Coding Đặng Hùng Vĩ, Lê Văn Sơn Abstract: Currently, in complex and large systems Mã mạng ban đầu được đề xuất cho kết nốias distributed systems, resource allocation in multicast đơn, những nghiên cứu sau này đã đưa racommunications has to be ensured high throughput, những thuận lợi mà mã mạng cung cấp tài nguyêntimely and exactly. One of the current approaches to truyền thông khả quan hơn [12].the multicast transmission has achieved some certain Mục đích nghiên cứu kỹ thuật mã mạng của chúngresults compared with unicast ones. However, the tôi là thiết lập các kết nối multicast và tránh trùng lặpmulticast transmission has fundamental restrictions thông tin tại tập đích. Tuy nhiên, hiệu quả của mãsuch as data overlap in the destination set, which mạng phụ thuộc vào tô pô mạng hiện hành.affect performance of the communications system. In S1 S1order to solve this problem, we propose multicast Message 1 Message 2transmission combined with network coding in whichbased on studies of the algorithms for building S2 S3 Message 1 Message 2network topology so that the throughput in thedestination set reaches the optimum value. The results S4 S4 Message 1 Message 2of the study are compared with operating schemes to Message 1 Message 2determine feasibility of solution proposed. S5 S6 S5 S6 Keywords: Network Coding, multicast, DistributedSystem Hình 1. Cây multicast Việc nghiên cứu thiết kế và xây dựng mạng hoànI. GIỚI THIỆU chỉnh bao gồm: tính toán ma trận lưu lượng, xây dựng Truyền thông điểm đến điểm (point-to-point) là tô pô và quản lý [13]. Trong đó, xây dựng tô pô vớiphương thức truyền unicast trong hệ thống mạng [1]. chi phí tối ưu là một trong những khía cạnh quan trọngPhương thức truyền này có hai hạn chế cơ bản là dễ của thiết kế mạng. Đối với bài toán tối ưu xây dựng tôgây tắc nghẽn và bị mất kết nối giữa các điểm với pô, các nghiên cứu trước đây đã đưa ra giải pháp giảinhau [2]. Các nghiên cứu phương thức truyền thông quyết bài toán dựa trên mô hình cây [14-17].thay thế truyền unicast trong các ứng dụng phân tán Hình 1 mô tả cây multicast với nút nguồn là S1, cácbằng truyền multicast đang được tiến hành và mang lại nút trung gian S2,S3,S4 và tập đích: S5 và S6; tập đíchnhiều kết quả khả quan [3-9]. Tuy nhiên, nhược điểm nhận được gói tin ở nút trung gian gần nhất là cấp 3của phương thức truyền multicast là các gói tin truyền theo sự phân cấp của cây multicast [18]. Các vấn đềđến tập đích có thể bị trùng lặp dẫn đến lãng phí tài xử lý trên cây là khả năng khôi phục lỗi khi xảy ra sựnguyên truyền thông [10, 11]. Chính vì thế, giải pháp cố và giới hạn băng thông giữa các nút với nhau. Khikhắc phục tình trạng nêu trên là một trong những xu xảy ra sự cố, các nút ở nhánh không thể dự đoán đượchướng nghiên cứu tất yếu. Một trong các hướng nguyên nhân lỗi xảy ra, các nút nhánh này càng gầnnghiên cứu để giải quyết giải pháp này là mã mạng. ...