Luận văn này tìm hiểu các thuật toán xây dưng cc m-cycle, m-tree, m-trail với độ dài nhỏ nhất nhằm nhanh chóng phát hiện lỗi ở tầng quang. Trình bày các phương pháp định vị liên kết lỗi trên mạng quang, phát biểu bài toán, thuật toán xây dựng m- cycle, m - trail, m - tree. Mời các bạn cùng tham khảo! | 1 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ THỊ NAM MỘT SỐ PHƯƠNG PHÁP ĐỊNH VỊ LIÊN KẾT LỖI TRÊN MẠNG QUANG Mã số 60 48 01 01 Chuyên ngành KHOA HỌC MÁY TÍNH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS LÊ TRỌNG VĨNH Số hóa bởi Trung tâm Học liệu ĐHTN http 2 MỞ ĐẦU Trong vài thập kỷ qua ảnh hưởng của mạng ngày càng rõ rệt trong việc tổ chức hệ thống máy tính. Mạng máy tính là một hệ thống những máy tính độc lập được kết nối với nhau nhằm đáp ứng công việc chung của tổ chức. Mạng đem lại những thuận tiện trong cuộc sống như cung cấp phương tiện liên lạc chia sẻ những tài nguyên sẵn có cải tiến sự tin cậy của dịch vụ giảm thiểu chi phí Mạng thông tin phát triển một cách ma ̣nh mẽ cùng với sự phát triể n nhanh chóng của các công nghê ̣ quang ho ̣c thiết bị giao tiế p liên tu ̣c phát triể n hướng đế n ma ̣ng cáp quang AONs . Trong những ma ̣ng cáp quang WDM phương thức ghép kênh theo bước sóng hàng trăm bước sóng đươ ̣c tić h hợp trên mô ̣t sơ ̣i quang đơn. Vì vâ ̣y mô ̣t sơ ̣i quang bi ̣đứt sẽ làm mấ t mát một lươ ̣ng dữ liệu lớn. Chính vì thế mà việc phát hiê ̣n và đinh ̣ vị lỗi nhanh chóng là mô ̣t trong những vấn đề rất quan trọng trong quá trình vận hành và khai thác mạng cáp quang. Phát hiện lỗi liên kế t trong ma ̣ng cáp quang có thể đươ ̣c thực hiê ̣n ở nhiều tầ ng khác nhau tầ ng quang tầ ng vật lý tầ ng mạng và hầ u hết các phương pháp đinh ̣ tuyế n đều có cơ chế phát hiện lỗi. Để đẩ y nhanh tố c đô ̣ phát hiê ̣n lỗi người ta cũng đề xuấ t thiế t kế các tầ ng liên kết chéo cross-layer . Tuy vậy với kỹ thuật này thời gian phát hiê ̣n lỗi trong vài giây và lâu hơn so với yêu cầ u đă ̣c trưng của mạng quang. Do đó người ta hướng đến việc phát hiện lỗi ở tầ ng quang. Nói cách khác các phương thức đã thiế t kế cho ma ̣ng cáp quang truyề n thố ng không thể áp dụng trực tiếp cho ma ̣ng cáp quang hoàn .
