Mã mạng tuyến tính ngẫu nhiên

Một phần của tài liệu nghiên cứu, đề xuất phương pháp tăng hiệu năng cho các ứng dụng multicast trong mạng mesh không dây (Trang 39)

Mã mạng có tiềm năng ứng dụng cao trong truyền thông thông qua các mạng thực tế, ví dụ phổ biến là Internet, cảở tầng IP (ví dụ router) và ở tầng ứng dụng (ví dụ

các mạng ngang hàng, các mạng phân tán nội dung và các mạng overlay khác). Các ví dụ khác bao gồm mạng ATM, mạng không dây, vv.. , tất cả các mạng chuyển mạch gói. Tuy nhiên có sự khác biệt lớn giữa nghiên cứu lý thuyết về mã mạng và cài đặt mã mạng thực tế cho việc truyền thông trên các mạng thực sự.

Các nghiên cứu lý thuyết về mã mạng thường giả sử rằng các luồng kí tự là

động bộ hóa trên toàn mạng, và (để làm đơn giản mô hình này) các cạnh có dung lượng là đơn vị hoặc số nguyên. Tuy nhiên, trong các mạng thật sự, thông tin di chuyển không đồng bộ theo các gói tin, các gói tin có độ trễ và độ mất dữ liệu riêng trên mỗi cạnh, và các cạnh lại có dung lượng bất kỳ. Các nghiên cứu lý thuyết trước

dung lượng quảng bá h và tính toán các hàm mã mạng. Tuy nhiên, trong thực tế, rất khó đểđạt được sự hiểu biết tập trung, hoặc quảng bá một cách tin cậy hiểu biết đó tới các node khác thông qua mạng truyền thông.

Phương pháp cài đặt mã mạng thực tế trong luận văn này giải quyết vấn đề

cho các mạng mạch gói trong thực tế, với thông tin được truyền trên mạng theo các gói tin có độ trễ và độ mất gói tin bất kỳ, các cạnh có dung lượng khác nhau vì tắc nghẽn hoặc các vấn đề traffic khác, việc thêm và loại bỏ các node và các liên kết hỏng là thường xuyên (ví dụ trong mạng không dây), mạng là mạch vòng, không biết dung lượng quảng bá thực sự, các node nhận có dung lượng hỗn tạp. Phương pháp này không cần sự hiểu biết tập trung vào topo mạng hoặc các hàm giải mã, và phương pháp này sử dụng các kỹ thuật đơn giản có thể áp dụng trong thực tế.

Một phần của tài liệu nghiên cứu, đề xuất phương pháp tăng hiệu năng cho các ứng dụng multicast trong mạng mesh không dây (Trang 39)