Đang tải... (xem toàn văn)
MỤC LỤC 1 DANH MỤC CÁC HÌNH VẼ 2 DANH MỤC BẢNG BIỂU 4 DANH MỤC TỪ VIẾT TẮT 4 LỜI CẢM ƠN 5 CHƯƠNG 1: TỔNG QUAN VỀ MẠNG TRUYỀN SỐ LIỆU 6 1.1 Mạng máy tính 6 1.1.1 Đường biên mạng 6 1.1.1.1 Mô hình ngang hàng 7 1.1.1.2 Mạng khách chủ (Client – Server) 8 1.1.2 Đường biên mạng 8 1.1.2.1 Mạng chuyển mạch 8 1.1.2.2 Mạng chuyển gói 9 1.1.2.3 So sánh mạng chuyển mạch và mạng chuyển gói 10 1.1.3 Lợi ích của mạng máy tính 10 1.2 Phần cứng mạng máy tính 11 1.2.1 Phân loại theo kỹ thuật truyền tin 11 1.2.1.1 Mạng quảng bá 11 1.2.1.2 Mạng điểm nối điểm 11 1.2.2 Phân loại theo phạm vi địa lý 12 1.2.2.1 Mạng cục bộ (LAN Local Area Network ) 13 1.2.2.2 Mạng đô thị (MAN Metropolitan Area Network) 13 1.2.2.3 Mạng diện rộng (WAN Wide Area Network) 13 1.2.3 Mạng không dây 14 1.2.3.1 Nối kết hệ thống 14 1.2.3.2 Mạng cục bộ không dây 14 1.2.3.3 Mạng diện rộng không dây 14 1.3 Phần mềm mạng 15 1.3.1 Cấu trúc thứ bậc của giao thức 15 1.3.2 Ví dụ về cấu trúc thứ bậc của giao thức 17 1.3.3 Dịch vụ mạng 18 1.4 Mô hình hệ thống mở OSI (Open System Interconnection) 18 1.4.1 Nguyên tắc định nghĩa các tầng hệ thống mở 18 1.4.2 Các giao thức trong mô hình OSI 19 1.4.3 Vai trò và chức năng của các tầng 20 1.4.4 Truyền dữ liệu trong mô hình OSI 21 1.5 Một số định nghĩa cơ bản 22 CHƯƠNG 2: ĐIỀU KHIỂN KHẮC PHỤC LỖI TRÊN ĐƯỜNG TRUYỀN 27 2.1 Giới thiệu chung 27 2.1.1 Mô hình mạng truyền số liệu 27 2.1.2 Định nghĩa 28 2.1.3 Đặc tả và kiểm chứng giao thức 28 2.1.4 Đánh giá hiệu suất giao thức 29 2.2 Các giao thức bảo vệ số liệu và phát hiện lỗi 30 2.2.1 Giới thiệu chung 30 2.2.2 Các phương pháp phát hiện lỗi 32 2.2.2.1 Kiểm tra chẵn lẻ theo khối 32 2.2.2.2 Phương pháp phát hiện lỗi CRC (Cyclic Redundancy Check) 32 2.2.2.3 Phương pháp phát hiện lỗi Hamming 37 2.3 Một số giao thức khắc phục lỗi 39 2.3.1 Giao thức truyền đơn công không ràng buộc (Unrestricted Simplex Protocol) 41 2.3.2 Giao thức Dừng và Chờ (Stop and Wait) 41 2.3.3 Giao thức truyền đơn công cho kênh truyền có nhiễu 43 2.3.4 Giao thức cửa sổ trượt (Sliding Windows) 44 2.3.4.1 Vấn đề truyền tải thông tin theo hai chiều (Duplex) 44 2.3.4.2 Giới thiệu về giao thức cửa sổ trượt 45 2.3.4.3 Hoạt động của cửa sổ trượt 46 2.3.4.4 Cài đặt giao thức cửa sổ trượt kích thước 1 bit 47 2.3.5 Ví dụ về các giao thức 48 2.3.5.1 Giao thức GoBackN 48 2.3.5.2 Giao thức Selective Repeat 51 CHƯƠNG 3: KIỂM SOÁT DỮ LIỆU TRÊN ĐƯỜNG TRUYỀN 55 3.1 Một số giải thuật chọn đường 55 3.1.1 Phân loại giải thuật chọn đường 55 3.1.2 Các giải thuật tìm đường tối ưu 56 3.1.3 Giải thuật tìm đường đi ngắn nhất Dijkstra 56 3.1.4 Giải thuật chọn đường tối ưu FordFulkerson 58 3.1.5 Giải thuật Vector khoảng cách 62 3.1.6 Giải pháp chọn đường “Trạng thái nối kết” (Link State) 63 3.1.7 Định tuyến phân cấp (Hierarchical Routing) 66 3.2 Các giải thuật chống tắc nghẽn 70 3.2.1 Các nguyên tắc chung để điều khiển tắc nghẽn 71 3.2.2 Các biện pháp phòng ngừa tắc nghẽn 72 3.2.3 Điều khiển tắc nghẽn trong các mạng con dạng mạch ảo 73 3.2.4 Điều khiển tắc nghẽn trong mạng con dạng Datagram 74 3.3 Điều khiển lưu lượng trong mạng chuyển mạch khung (Frame Relay) 75 3.3.1 Kiến trúc mạng chuyển mạch khung 75 3.3.2 Nguyên tắc hoạt động 76 3.3.2.1 Cấu trúc gói số liệu 76 3.3.2.2 Cấu trúc kênh ảo 77 3.4 Điều khiển lưu lượng trong phương thức truyền dẫn không đồng bộ ATM 79 3.4.1 Đặc trưng công nghệ 79 3.4.2 Mô hình qui chiếu 79 3.4.3 Điều khiển lưu lượng 80 3.4.3.1 Quản lý tài nguyên 80 3.4.3.2 Điều khiển chấp nhận kết nối 81 3.4.3.3 Điều khiển tham số sử dụng 81 3.4.3.4 Điều khiển dựa trên độ ưu tiên tế bào 81 3.4.3.5 Điều khiển tạo dòng lưu lượng 81 3.4.3.6 Điều khiển có phản hồi 82 TÀI LIỆU THAM KHẢO 84
Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền MỤC LỤC TÀI LIỆU THAM KHẢO .84 Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền DANH MỤC CÁC HÌNH VẼ Trang Hình 1.1 Mạng cục đơn giản Hình 1.2 Mạng diện rộng phức tạp Hình 1.3 Đường biên mạng Hình 1.4 Mô hình mạng ngang hàng Hình 1.5 Mô hình Client – Server Hình 1.6 Mạng chuyển mạch Hình 1.7 Mạng chuyển gói Hình 1.8 Chia sẻ đường truyền mạng chuyển gói Hình 1.9 Kiểu đường thẳng Hình 1.10 Mạng hình Hình 1.11 Mạng hình tròn Hình 1.12 Mô hình mạng cục Hình 1.13 Mạng diện rộng Hình 1.14 Thiết bị kết nối không dây Hình 1.15 Mạng cục không dây Hình 1.16 Mạng diện rộng không dây Hình 1.17 Mô hình gửi nhận thư tín quốc tế Hình 1.18 Ứng dụng tầng Hình 1.19 Đơn vị liệu truyền qua tầng Hình 1.20 Mô hình hệ thống mở OSI Hình 1.21 Xử lý liệu qua tầng Hình 1.22 Kiến trúc số hệ điều hành mạng thông dụng Hình 1.23 Cấu trúc gói liệu Hình 1.24 Phương thức hướng kết nối Hình 1.25 Phương thức không kết nối Hình 2.1 Mô hình truyền số liệu Hình 2.2 Mô hình xử lý lỗi truyền liệu Hình 2.3 Cấu trúc cửa sổ trượt Hình 2.4 Hoạt động cửa sổ trượt Hình 2.5 Giao thức Go-Back-N Hình 2.6 Giao thức Selective Repeat với cửa sổ trượt lớn Hình 3.1: Mạng biểu diễn đồ thị Hình 3.2 Mô hình hóa mạng thành đồ thị Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Hình 3.3 Hình trạng mạng Hình 3.4 Cây đường ngắn từ nút Hình 3.5 Hình trạng mạng Hình 3.6: Cây đường ngắn nút Hình 3.7 Một mạng làm ví dụ giải thuật Distance-Vector Hình 3.8: Việc làm ngập mạng với gói tin LSP Hình 3.9: Vạch đường phân cấp Hình 3.10: Mô hình mạng có hệ thống không dây Hình 3.11 Vạch đường mạng di động Hình 3.12 Mô tả tắc nghẽn Hình 3.13 (a) Một mạng bị tắc nghẽn Hình 3.13 (b) Mạng vẽ lại sau loại trừ điểm gây tắc nghẽn Hình 3.14 (a) Một mạng bị tắc nghẽn Hình 3.15 (a) Một gói tin chặn tác động lên nút nguồn Hình 3.15 (b)Một gói tin chặn tác động lên nút mà qua Hình 3.16 Cấu trúc gói số liệu Hình 3.17 Thiết lập giải phóng kênh Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền DANH MỤC BẢNG BIỂU Bảng 3.1: Đường ngắn từ nút Bảng 3.2:Đường ngắn nút Bảng 3.3:Các khoảng cách ban đầu lưu nút Bảng 3.4: Bảng vạch đường khởi đầu nút A Bảng 3.5: Bảng vạch đường cuối nút A Bảng 3.6: Các khoảng cách cuối lưu nút Bảng 3.7: Vạch đường đầy đủ nút A Bảng 3.8: Vạch đường phân cấp host 1A DANH MỤC TỪ VIẾT TẮT Tên viết tắt Sinh viên: Phạm Thị Huyền Tiếng Anh Nghĩa tiếng Việt Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền LỜI CẢM ƠN Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền CHƯƠNG TỔNG QUAN VỀ MẠNG TRUYỀN SỐ LIỆU 1.1 Mạng máy tính Mạng máy tính mạng hai hay nhiều máy tính kết nối với thông qua đường truyền vật lý theo kiến trúc Mạng có kiến trúc đơn giản hình đây: Hình 1.1 Mạng cục đơn giản Hay phức tạp hệ thống gồm nhiều mạng đơn giản nối lại với hình sau: Hình 1.2 Mạng diện rộng phức tạp Một hệ thống mạng tổng quát cấu thành từ thành phần: - Đường biên mạng (Network Edge): gồm máy tính (Host) chương trình ứng dụng mạng (Network Application) - Đường trục mạng (Network Core): gồm chọn đường (Router) đóng vài trò mạng trung tâm nối kết mạng lại với - Mạng truy cập, đường truyền vật lý (Access Network, Physical media): gồm đường truyền tải thông tin 1.1.1 Đường biên mạng Bao gồm máy tính (Host) mạng nơi thực thi chương trình ứng dụng mạng (Network Application) Đôi người ta gọi chúng Hệ thống cuối (End Systems) Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền với ý nghĩa nơi xuất phát thông tin di chuyển mạng, điểm dừng thông tin Hình 1.3 Đường biên mạng Quá trình trao đổi thông tin hai máy tính mạng diễn theo hai mô hình: - Mô hình Khách - Chủ (Client/Server model) - Mô hình ngang hàng (Peer-to-Peer model) 1.1.1.1 Mô hình ngang hàng Mạng ngang hàng cung cấp việc kết nối máy tính máy đóng vai trò phục vụ Một máy tính mạng vừa Client vừa Server Trong môi trường người dùng máy chịu trách nhiệm điều hành chia sẻ tài nguyên máy tính mình.Mô hình phù hợp với tổ chức nhỏ (khoảng 10 người) không quan tâm tới vấn để bảo mật Hình 1.4 Mô hình mạng ngang hàng Mạng ngang hang thường dùng hệ điều hành: Windows 95, Windows for Workgroup, Windows NT Workstation, Windows Proffessional, OS/2… Ưu điểm: - Mô hình mạng đơn giản, dễ cài đặt, tổ chức quản trị, chi phí xây dựng thấp Nhược điểm: - Dữ liệu phân tán không cho phép quản lí tập trung - Khả bảo mật thấp dễ bị xâm nhập - Các tài nguyên không xếp nên khó định vị tìm kiếm Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền 1.1.1.2 Mạng khách chủ (Client – Server) Trong mô hình mạng khách chủ có hệ thống máy tính cung cấp tài nguyên dịch vụ cho hệ thống mạng sử dụng gọi máy chủ (Server) Một hệ thống máy tính sử dụng tài nguyên dịch vụ gọi máy khách (Client) Các server có cấu hình mạnh (tốc độ xử lý nhanh,kích thước lưu trữ lớn) máy chuyên dụng Mô hình khách chủ dùng hệ điều hành mạng: Windows NT, Novell Netware, Unix, Windows 2000 Ưu điểm: - Dễ bảo mật, backup đồng với - Tài nguyên dịch vụ tập trung nên dễ chia sẻ quản lý phục vụ cho nhiều người dùng Nhược điểm: - Server chuyên dụng đắt tiền nên phải có nhà quản trị cho hệ thống Hình 1.5 Mô hình Client – Server 1.1.2 Đường biên mạng Là hệ thống mạng chọn đường (Routers), làm nhiệm vụ chọn đường chuyển tiếp thông tin, đảm bảo trao đổi thông tin thông suốt hai máy tính nằm hai nhánh mạng cách xa Để thông tin truyền mạng, người ta sử dụng hai chế độ truyền tải thông tin là: - Chuyển mạch (Circuit switching) - Chuyển gói (Packet switching) 1.1.2.1 Mạng chuyển mạch Chế độ hoạt động theo mô hình hệ thống điện thoại Để giao tiếp với máy B, máy A phải thực gọi (Call) Nếu máy B chấp nhận gọi, kênh ảo thiết lập dành riêng cho thông tin trao đổi A B Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Tất tài nguyên cấp cho gọi băng thông đường truyền, khả hoán chuyển thông tin dành riêng cho gọi, không chia sẻ cho gọi khác, có khoảng lớn thời gian hai bên giao tiếp “im lặng” Hình 1.6 Mạng chuyển mạch Tài nguyên (băng thông) chia thành nhiều “phần” gán cho gọi Khi gọi sở hữu “phần” tài nguyên đó, không sử dụng đến không chia sẻ tài nguyên cho gọi khác Việc phân chia băng thông kênh truyền thành “phần” thực hai kỹ thuật: - Phân chia theo tần số (FDMA-Frequency Division Multi Access) - Phân chia theo thời gian (TDMA- Time Division Multi Access) 1.1.2.2 Mạng chuyển gói Hình 1.7 Mạng chuyển gói Trong phương pháp này, thông tin trao đổi hai máy tính (End systems) phân thành gói tin (Packet) có kích thước tối đa xác định Gói tin người dùng khác (ví dụ A B) chia sẻ băng thông kênh truyền Mỗi gói tin sử dụng toàn băng thông kênh truyền phép Điều dẫn đến tình trạng lượng thông tin cần truyền vượt khả đáp ứng kênh truyền Trong trường hợp này, router ứng sử theo giải thuật lưu Sinh viên: Phạm Thị Huyền Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền chuyển tiếp (store and forward), tức lưu lại gói tin chưa gởi vào hàng đợi chờ kênh truyền rãnh gởi chúng 1.1.2.3 So sánh mạng chuyển mạch mạng chuyển gói Hình 1.8 Chia sẻ đường truyền mạng chuyển gói Chuyển gói cho phép có nhiều người sử dụng mạng hơn: Giả sử: - Một đường truyền Mbit - Mỗi người dùng cấp 100Kbps truy cập “active” - Thời gian active chiếm 10% tổng thời gian Khi đó: - Chuyển mạch: cho phép tối đa 10 users - Chuyển gói: cho phép 35 users, (xác suất có 10 “active” đồng thời nhỏ 0.004) Chuyển gói: - Thích hợp cho lượng lưu thông liệu lớn nhờ chế chia sẻ tài nguyên không cần thiết lập - Cần có chế điều khiển tắt nghẽn liệu - Không hỗ trợ chế chuyển mạch để đảm bảo tăng băng thông cố định cho số ứng dụng âm hình ảnh 1.1.3 Lợi ích mạng máy tính - Tiết kiệm tài nguyên phần cứng - Trao đổi liệu trở nên dễ dàng - Chia sẻ ứng dụng - Tập trung liệu, bảo mật backup tốt - Sử dụng phần mềm ứng dụng mạng - Sử dụng dịch vụ Internet Sinh viên: Phạm Thị Huyền 10 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Khi host vào khu vực (có thể host muốn thường trú mạng LAN ngang cell thôi), phải đăng ký với trợ lý đối ngoại Thủ tục đăng ký diễn sau: Theo chu kỳ, trợ lý đối ngoại phát thông điệp thông báo diện với địa Một host tới chờ lắng nghe thông báo Nếu host cảm thấy chờ lâu không nhận thông báo, host tự phát câu hỏi: Có trợ lý đối ngoại không? Host di động đăng ký với trợ lý đối ngoại, cung cấp thông tin địa nhà, địa MAC số thông tin an ninh khác Trợ lý đối ngoại liên hệ với trợ lý đối nội nhà host nói: Một host ông Thông điệp mà trợ lý đối ngoại gởi cho trợ lý đối nội bên chứa địa mạng trợ lý đối ngoại Thông điệp chứa thông tin an ninh dùng để thuyết phục trợ lý đối nội bên host di động thực Trợ lý đối nội bên kiểm tra thông tin an ninh, có tem thời gian, để chứng tỏ tem vừa tạo vòng vài giây Và kết kiểm tra tốt đẹp, bảo trợ lý đối ngoại bên tiến hành làm việc Khi trợ lý đối ngoại nhận chấp thuận trợ lý đối nội bên kia, tạo đầu mục bảng quản lý thông báo cho host di động rằng: Bạn đăng ký thành công Lý tưởng host di động rời khỏi cell, phải thông báo với trợ lý đối ngoại để xóa đăng ký Nhưng đa phần người sử dụng thường tắt máy sử dụng xong Khi gói tin gởi đến host di động, gói tin gởi đến mạng LAN nhà host (bước hình sau): Hình 3.11 Vạch đường mạng di động Sinh viên: Phạm Thị Huyền 70 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Bên gửi, ví dụ Tiền Giang, gửi gói tin đến mạng nhà host di động Cần Thơ Giả sử host di động Đồng Tháp Trợ lý đối nội Cần Thơ tìm địa tạm thời host di động, đóng gói gói tin chuyển cho trợ lý đối ngoại mạng Đồng Tháp (bước 2) Đến phiên trợ lý đối ngoại Đồng Tháp mở gói gói tin phát cho host di động thông tin dạng khung thông tin mức liên kết liệu Sau trợ lý đối ngoại Đồng Tháp bảo bên gửi Tiền Giang đóng gói gửi gói tin trực tiếp đến Đồng Tháp (bước 3) Từ trở sau, gói tin mà bên gởi muốn gởi cho host di động gởi trực tiếp đến trợ lý đối ngoại Đồng Tháp, trợ lý đối ngoại phát trực tiếp đến host (bước 4) 3.2 Các giải thuật chống tắc nghẽn Khi có nhiều gói tin diện mạng (hoặc phần nó), hiệu hoạt động hệ thống bị giảm Tình trạng gọi “tắc nghẽn” Hình 3.12 Mô tả tắc nghẽn Hình 3.12 mô tả lại tượng tắc nghẽn Khi số lượng gói tin chạy mạng nằm ngưỡng cho phép, chúng phân phối đến đích (ngoại trừ gói tin bị lỗi), số lượng gói tin phân phối tỉ lệ thuận với số lượng gói tin phát lúc đầu Tuy nhiên, mật độ giao thông tăng cao, router không đáp ứng kịp chúng đánh số gói tin Điều có xu hướng làm cho vấn đề tắc nghẽn nghiêm trọng thêm Khi mà giao thông cực cao, hiệu hệ thống sụp đổ hoàn toàn không gói tin phân phát đến đích Có vài yếu tố góp phần gây tắc nghẽn Nếu nhiều luồng mang gói tin đến nút nhiều ngõ vào, tất gói tin cần ngõ ra, hàng đợi xuất Nếu không đủ nhớ để lưu gói tin hàng đợi này, số gói tin bị Tăng thêm nhớ giúp không gói tin hàng đợi, Nagle (1987) rằng: router có nhớ vô hạn, tắc nghẽn lại tồi tệ hơn! Lý mà gói tin đến đầu hàng đợi bị mãn kỳ (timed out), có nhiều phiên trùng với gói tin bên gởi gởi đến router, làm tăng thêm tải hướng đến đích gói tin Sinh viên: Phạm Thị Huyền 71 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Các xử lý chậm gây tắc nghẽn Nếu CPU router xử lý gói tin trung chuyển qua chậm, hàng đợi phát sinh, cho dù dung lượng đường nối vào vượt yêu cầu Tóm lại, đường truyền băng thông thấp gây tắc nghẽn Nâng cấp đường truyền lực xử lý xử lý router yếu gây tắc nghẽn Thành thử, nâng cấp phần mà toàn hệ thống đẩy tắc nghẽn từ nơi đến nơi khác mà Vấn đề phát sinh từ bất cân đối phận hệ thống, qua mà phận giữ cân với 3.2.1 Các nguyên tắc chung để điều khiển tắc nghẽn Nhiều toán hệ thống phức tạp, ví dụ mạng máy tính, xem xét theo quan điểm lý thuyết điều khiển (control theory) Cách tiếp cận dẫn đến việc chia giải pháp thành hai loại: vòng đóng vòng mở (closed loop and open loop) Các giải pháp dạng vòng đóng cố gắng giải vấn đề tắc nghẽn cách đưa thiết kế tốt cho mạng, thực chất để đảm bảo tắt nghẽn không xảy Một mạng khởi động chạy, việc sửa chữa kỳ Các công cụ thực việc điều khiển kiểu vòng mở bao gồm việc định nên chấp nhận luồng giao thông mới, định bỏ qua gói tin bỏ qua gói Tất công cụ có đặc điểm chung chúng đưa định mà không quan tâm đến trạng thái hành mạng Ngược lại, giải pháp kiểu vòng đóng dựa quan niệm chu trình phản hồi thông tin Cách tiếp cận bao gồm phần: Giám sát hệ thống để phát nơi xảy tắc nghẽn Chuyển thông tin đến nơi cần có hành động ứng phó Điều chỉnh lại hoạt động hệ thống để khắc phục cố Nhiều kiểu đo lường sử dụng để giám sát mạng để phát tắc nghẽn Các kiểu đo lường thường dùng tỉ lệ gói tin bị bỏ qua thiếu không gian trữ đệm, chiều dài trung bình hàng đợi, số lượng gói tin bị mãn kỳ tái truyền, thời gian trì hoãn gói tin trung bình Trong tình huống, số đo tăng đồng nghĩa với việc tăng tắc nghẽn Bước thứ hai chu trình phản hồi chuyển thông tin tắc nghẽn từ điểm phát bị tắc nghẽn đến điểm có trách nhiệm xử lý tình Cách dễ router phát tắc nghẽn phát thông báo đến nút nguồn vừa gởi thông tin đến làm tắc hệ thống Dĩ nhiên, thông báo làm cho tắc nghẽn tăng thêm tạm thời Sinh viên: Phạm Thị Huyền 72 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Một cách thông báo tắc nghẽn khác là: Người ta dành riêng bit trường gói tin để trường hợp có tắc nghẽn, router bật bit trường lên gởi đến ngõ nhằm thông báo cho láng giềng biết Hoặc dùng cách phản hồi sau: Cho host router thường xuyên gởi gói tin thăm dò để hỏi thẳng tình hình tắc nghẽn Thông tin sử dụng để chuyến hướng vạch đường vòng qua khu vực bị tắc nghẽn Ví dụ thực tế: Một số đài phát thường phái số máy bay trực thăng bay vòng quanh thành phố để báo cáo lại trục đường bị tắc, từ thông báo đến thính giả giúp họ chuyển hướng lái xe tránh điểm nóng Sự diện tắc nghẽn đồng nghĩa với việc: tài nguyên hệ thống không đủ để tải gánh nặng thông tin truyền qua Vì ta nghĩ hai giải pháp: tăng tài nguyên giảm tải Ví dụ, mạng bắt đầu sử dụng đường điện thoại quay số để tạm thời tăng băng thông số điểm Trong hệ thống vệ tinh, việc tăng công suất truyền đồng nghĩa với việc cung cấp băng thông lớn Chia tách lưu lượng thông tin cho chúng chạy nhiều đường khác giúp tăng băng thông Cuối cùng, router dự phòng (thường để dự phòng tình router bị cố) mang chạy trực tuyến để tăng dung lượng truyền tải hệ thống tắc nghẽn nghiêm trọng xảy Tuy nhiên, ta tăng tài nguyên hệ thống lên nữa, tài nguyên tăng tối đa Cách thức để chống lại tắc nghẽn giảm tải Có nhiều cách giảm tải, ví dụ: từ chối phục vụ số người dùng, giảm cấp dịch vụ vài tất người dùng, buộc người dùng cung cấp lịch trình phát yêu cầu họ 3.2.2 Các biện pháp phòng ngừa tắc nghẽn Tại tầng mạng, việc chọn sử dụng mạch ảo hay datagram tác động đến tắc nghẽn nhiều giải thuật điều khiển tắc nghẽn chạy mạch ảo Giải pháp “lập hàng đợi cho gói tin phục vụ chúng” liên quan đến việc router có hàng đợi cho ngõ vào, hàng đợi cho ngõ hay hai Nó liên quan đến trình tự xử lý gói tin hàng đợi (round-robin hay dựa ưu tiên) Chính sách hủy bỏ gói tin gói tin cần bị hủy bỏ không không gian chứa Một sách tốt giúp làm giảm tắc nghẽn, ngược lại làm tắc nghẽn trầm trọng thêm Một giải thuật vạch đường tốt giúp tránh tắc nghẽn cách trải giao thông tất đường nối, giải thuật tồi đơn giản gởi nhiều thông tin lên đường tải tải Cuối cùng, việc quản lý thời gian sống gói tin phải đưa định gói tin sống hàng đợi trước bị hủy bỏ Thời gian sống dài làm trì trệ công việc lâu Nhưng thời gian sống ngắn, gói Sinh viên: Phạm Thị Huyền 73 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền tin bị mãn kỳ (timed-out) trước chúng đến đích, dẫn đến việc tái truyền 3.2.3 Điều khiển tắc nghẽn mạng dạng mạch ảo Một giải pháp đơn giản điều khiển cấp phép (admission control) Ý tưởng sau: có cảnh báo tắc nghẽn, hệ thống không thiết lập thêm mạch ảo đến cố qua Vì thế, lúc tắc nghẽn xảy ra, cố gắng thiết lập mạch ảo thất bại Lý do: cho phép nhiều người vào làm cho vấn đề trở nên trầm trọng Cách tiếp cận khác cho phép tạo mạch ảo cẩn trọng vạch đường cho mạch ảo vòng qua khu vực bị vấn đề tắc nghẽn Ví dụ, xem xét mạng hình 3.14, hai router bị tắc nghẽn Hình 3.13 (a) Một mạng bị tắc nghẽn (b) Mạng vẽ lại sau loại trừ điểm gây tắc nghẽn Giả sử host nối với router A muốn thiết lập nối kết tới host router B Thường nối kết chạy qua hai nút bị tắc nghẽn Để tránh chuyện này, vẽ lại mạng hình (b), bỏ qua router bị tắc nghẽn với đường nối chúng Đường chấm đường tránh tắc nghẽn Một chiến lược khác liên quan đến mạch ảo là: host mạng thỏa thuận với việc thiết lập mạch ảo Thỏa thuận thường bao gồm dung lượng đường thông tin, chất lượng dịch vụ yêu cầu thông số khác Để đảm bảo thực thỏa thuận, mạng dành riêng tài nguyên suốt đường mạch ảo qua Các tài nguyên bao gồm không gian bảng vạch đường buffer router, với băng thông đường nối Trong tình này, tắc nghẽn không xảy mạch ảo tất tài nguyên cần thiết đảm bảo sẵn dùng Kiểu dành riêng tài nguyên thực toàn thời gian phương thức hoạt động chuẩn, thực tắc nghẽn xảy Nếu thực toàn thời gian có hạn chế lãng phí tài nguyên Nếu đường truyền Mbps tận hiến cho mạch ảo, mạch ảo tiêu tốn Mbps, đường truyền đánh dấu đầy, cho dù có mạch ảo truyền hết công suất thời điểm Sinh viên: Phạm Thị Huyền 74 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền 3.2.4 Điều khiển tắc nghẽn mạng dạng Datagram Trong mạng dạng Datagram, router dễ dàng kiểm soát hiệu đường tài nguyên khác Ví dụ, gán cho đường nối biến thực u, với giá trị từ 0.0 đến 1.0, dùng phản ánh hiệu gần đường nối Để trì độ xác tốt cho u, mẫu hiệu tức thời f đường nối lấy thường xuyên, u cập nhật sau: umới = a ncũ + (1 - a) f Trong số a định router quên lịch sử gần nhanh Khi u vượt qua ngưỡng, đường rơi vào trạng thái “cảnh báo” Mỗi gói tin tới giữ lại chờ kiểm tra xem đường có trạng thái cảnh báo không Nếu có, số hành động thực hiện, thảo luận sau Các gói tin chặn (Choke Packets) Khi gói tin đến router ngõ trạng thái báo động, router gởi gói tin chặn ngược nút nguồn gởi gói tin Gói tin gặp tắc nghẽn nói đánh dấu để không làm phát sinh gói tin chặn khác Khi gói tin chặn đến nút nguồn, nút nguồn giảm lưu lượng thông tin đến điểm bị nghẽn X phần trăm Do vài gói tin đường đến đích bị nghẽn, sau nút nguồn nên bỏ qua gói tin chặn phát tiếp từ đích Sau giai đoạn trên, nút nguồn bỏ thêm khoảng thời gian để lắng nghe thêm gói tin chặn khác Nếu chúng tới, đường nối bị nghẽn, nút nguồn tiếp tục giảm dung lượng truyền Nếu không gói tin chặn chạy ngược nút nguồn thời gian lắng nghe, bước tăng lưu lượng truyền lên Gửi gói chặn bước (Hop-by-Hop Choke Packets) Ở tốc độ cao qua khoảng cách xa, việc gởi gói tin chặn ngược nút nguồn không hiệu quả, phản ứng nút nguồn chậm Một cách tiếp cận khác làm cho gói tin chặn có tác dụng nút trung gian mà qua Hãy xem hình ví dụ (b) Ở hình (b), gói tin chặn vừa đến F, F liền giảm lưu lượng truyền đến D Tương tự, gói tin chặn đến E, E giảm lưu lượng truyền đến F Cuối gói tin chặn đến A lưu lượng giảm suốt tuyến đường từ A đến D Hiệu sơ đồ chặn bước giải phóng điểm bị nghẽn nhanh chóng Tuy nhiên giá phải trả tiêu tốn băng thông hướng lên cho gói tin chặn Nhưng lợi cuối chỗ, giải pháp bóp chết tắc nghẽn trứng nước Sinh viên: Phạm Thị Huyền 75 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Hình 3.15 (a) Một gói tin chặn tác động lên nút nguồn (b)Một gói tin chặn tác động lên nút mà qua 3.3 Điều khiển lưu lượng mạng chuyển mạch khung (Frame Relay) 3.3.1 Kiến trúc mạng chuyển mạch khung Những năm cuối kỷ XX hệ thống viễn thông sử dụng công nghệ cáp quang có độ tin cậy cao, đảm bảo tốc độ chất lượng truyền dẫn, giảm thiểu tình trạng nghẽn mạch tỉ lệ lỗi liệu Các giao thức trước cho mạng chuyển mạch gói đặc tả thủ tục quản lý lưu lượng, quản lý tắc nghẽn xử lý lỗi, đảm bảo tính thống nhất, toàn vẹn thông tin đường truyền trở nên phức tạp, cồng kềnh, làm giảm thông lượng Frame Relay đời kế thừa đặc điểm ưu việt mạng chuyển mạch gói tính tin cậy, mềm dẻo, khả chia sẻ tài nguyên Đồng thời hạn chế tối đa thủ tục kiểm soát, hỏi đáp… không cần thiết gây độ trễ lớn Nó cho phép tận dụng ưu tốc độ truyền tải tính ổn định công nghệ truyền dẫn, thỏa mãn nhu cầu dịch vụ tốc độ cao, sử dụng nhiều thông lượng mạng diện rộng WAN thông truyền tải lượng lớn liệu với nhiều định dạng khác Sinh viên: Phạm Thị Huyền 76 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Công nghệ Frame Relay tích hợp tính dồn kênh tĩnh chia sẻ công nghệ X25 Dữ liệu tổ chức thành khung có độ dài không cố định đánh địa tương tự X25.Tuy nhiên, khác với X25, Frame Relay loại bỏ hoàn toàn thủ tục tầng mô hình OSI Chỉ số chức tầng thực Vì tốc độ truyền mạng Frame Relay cao nhiều so với X25 mạng Frame Relay gọi mạng chuyển mạch gói tốc độ cao 3.3.2 Nguyên tắc hoạt động 3.3.2.1 Cấu trúc gói số liệu 1 1 1 1 DLCI high C/R EA DLCI low DE EA D/C EA Extension Flag FECN BECN Address Extension Flag Header Information Field n-2 Frame Check Sequence n-1 Frame Check Sequence N 1 1 1 Hình 3.16 Cấu trúc gói số liệu - Các giá trị cờ (Flag) phân biệt gói số liệu FR với - Phần tiêu đề gồm byte : a) từ định danh kênh ảo DLCI b) từ điều khiển - Bit C/R không sử dụng truyền suốt qua mạng - Nếu Bit EA = : số địa byte sử dụng (đại mở rộng) - Ngược lại : Trường địa kết thúc - Bit DE =1 : Nếu có tắc nghẽn số liệu, có thẻ loại bỏ gói số liệu trước - Bit FECN =1 : Thông báo cho hệ chuyển mạch đường tới hệ thống đích khả tắc nghẽn số liệu để kích hoạt biện pháp phong tránh Sinh viên: Phạm Thị Huyền 77 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền - Bit BECN=1 : Thông báo cho hệ chuyển mạch đường tới hệ thống nguồn khả tắc nghẽn số liệu để kích hoạt biện pháp phong tránh - Trường mở rộng không sử dụng dùng cho chức định ngĩa tương lai - Trường số liệu phải có byte Độ dài tối đa gói số liệu 8192byte , bao gồm phần tiêu đề phần kiểm tra Trường kiểm tra gồm byte , tính theo phương pháp kiểm tra độ dư thừa theo chu kỳ 3.3.2.2 Cấu trúc kênh ảo Cấu trúc: Từ định danh DLCI dùng để phân biệt kênh ảo Từ định đanh gắn cho nhiều kênh ảo khác mạng chuyển mạch khung Do đó, người ta định danh thiết bị cuối NI (Node Identifier).Như vậy, từ định danh kênh ảo với từ định danh thiết bị cuối tạo thành địa toàn thiết bị cuối sử dụng để thực chuyển mạch mạng Hiện tại, đặc tả giao thức FR định nghĩa kênh ảo thường xuyên PVC Quá trình trao đổi số liệu diễn sau : - Thiết lập kênh ảo: Đầu tiên, kênh ảo hệ thống cuối với từ định danh cụ thể thiết lập - Trao đổi số liệu: Sau số liệu trao đổi kênh ảo vừa thiết lập - Giải phóng kênh ảo: Kênh ảo giải phóng hệ thống cuối nhu cầu trao đổi số liệu Quá trình thiết lập giải phóng kênh: Việc thiết lập giải phóng kênh thực thông qua trao đổi gói điều khiển báo hiệu kênh ảo riêng, kênh DLCI = Các gói điều khiển thông dụng: SETUP, CONNECT, RELEASE, RELEASE COMPLETE Mỗi hệ thống cuối yêu cầu thiết lập kênh việc gửi gói điều khiển SETUP chấp nhận kết nối việc gửi gói điều khiển CONNECT Từ định danh gói điều khiển sử dụng để trao đổi số liệu sau kênh thiết lập Trường hợp không chấp nhận yêu cầu kết nối hệ thống cuối gửi gói điều khiển Release complete Sau trao đổi số liệu, hai hệ thống yêu cầu kết nối kết thúc việc gửi gói điều khiển RELEASE Sinh viên: Phạm Thị Huyền 78 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Kết nối giải phóng hệ thống yêu cầu kết thúc nhận gói điều khiển RELEASE COMPLET SETUP_() SETUP_() SETUP_() CONNECT_() Release complet_() Data Release_() Tranfer Release Comple_() Hình 3.17 Thiết lập giải phóng kênh 3.3.3 Điều khiển lưu lượng Trong mạng chuyển mạch khung, điều khiển lưu lượng số liệu trao đổi xử lý lỗi thiết bị cuối đảm nhận Mặc dù chuyển mạch kênh không qui định việc việc điều khiển lưu lượng số liệu thiết bị chuyển mạch, xong tồn khả bảo vệ thân mạng trước nguy tắc nghẽn số liệu, gọi tượng “quá tải” Có hai chế hoạt động : - Thông báo trạng thái tải, - Tìm cách thông báo việc “lây lan” trạng thái “quá tải” mạng Người ta phân biệt : - Cơ chế báo hiệu rõ ràng (explicit) - Cơ chế báo hiệu ẩn (implicit) Cơ chế báo hiệu rõ ràng sử dụng hai bit BECN FECN phần tiêu đề gói số liệu FR Mỗi bit thiết lập hệ chuyển mạch chuyển tiếp đến thiết bị cuối Tùy thuộc vào cấu hình cài đặt mà thiết bị cuối xử lý nhận bit điều khiển Bit BECN thông báo khả tắc nghẽn số liệu kênh ảo hướng ngược lại với gói số liệu cố thể kích hoạt đâu kênh ảo Bit FECN thông báo khả tắc nghẽn số liệu kênh ảo cung hướng với hướng gói số liệu thu Các biện pháp ngăn chặn tắc nghẽn số liệu kích hoạt đâu kênh ảo Sinh viên: Phạm Thị Huyền 79 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Biểu tắc nghẽn: tỷ lệ chiếm dụng tương đối dung lượng nhớ đệm thu hệ chuyển mạch khung.Khi nhận gói số liệu khung với bit BECN FECN thiết lập, thiết bị cuối giảm tốc độ phát số liệu kênh ảo, nhận gói số liệu với bit xóa Cơ chế báo hiệu ẩn thực việc hệ chuyển mạch kênh ảo loại bỏ gói số liệu nhận trạng thái tải thông báo cho thiết bị cuối biết việc thiết lập bit DE phần tiêu đề gói số liệu Thiết bị cuối thiết lập bit DE trường hợp mạng tải Vì , cho phép gói số liệu với bit DE =1 ưu tiên loại bỏ 3.4 Điều khiển lưu lượng phương thức truyền dẫn không đồng ATM 3.4.1 Đặc trưng công nghệ ATM công nghệ truyền dẫn không đồng bộ, đời tảng cho mạng tổ hợp đa dịch vụ số băng rộng B_ISDN ATM cho phép truyền thông đa phương tiện, đáp ứng đầy đủ loại hình dịch vụ có khả cung cấp chất lượng dịch vụ theo yêu cầu ATM có số đặc trưng khác với công nghệ chuyển mạch khác: - Đơn vị liệu: tế bào (Cell), có độ dài 53byte (5byte Header 48 byte liệu) - Lưu lượng liệu từ nhiều kênh ghép lại với mức cell - Kích thước Cell cố định nên chế chuyển mạch hoạt động truyền thông mạng ATM hiệu cao, tốc độ cao, lên đến 622Mbps, tốc độ chung 155Mbps ATM hoạt động tầng tầng cuối mô hình OSI Các thiết bị mạng ATM liên kết đường dẫn ảo VPI (Virtual Path Indentifier) Trong đường ảo, có nhiều kênh ảo VCI (Virtual Circuit Identifier) 3.4.2 Mô hình qui chiếu Tầng vật lý :Tương tự lớp vật lý mô hình OSI, ATM quản lý môi trường truyền dẫn , bao gồm hai tầng con: - Tầng môi trường vật lý PMD (Physical Medium-Dependent) : truyền số liệu mức vật lý - Tầng kết hợp truyền dẫn TC (Transmission Convergence) : nhúng tế bào ATM cần phát vào khung số liệu tương ứng môi trường truyền Tầng ATM : kết hợp tầng thích ứng ATM có chức tương tự tầng liên kết số liệu mô hình OSI Hỗ trợ việc tách/ghép tế bào, dịch VPI VCI, phát sinh tế bào đầu điều khiển luồng chung Sinh viên: Phạm Thị Huyền 80 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Mức thích ứng AAL (ATM Adaption Layer): có nhiệm vụ giao tiếp với lớp bậc cao Cung cấp phương tiện hội tụ cho phép dạng truyền thông khác tương thích với dịch vụ ATM Tầng AAL chuẩn bị liệu người sử dụng phân đoạn liệu thành 48 byte tế bào ATM Tầng AAL chia thành hai tầng con: - Tầng hội tụ CS (Convergence Sublayer) - Tầng phân chia kết hợp SAR (Segmentation and Reassembly Sublayer) Thực việc cắt đơn vị liệu người sử dụng thành Cell ATM 48byte để truyền hợp Cell thành đơn vị người sử dụng nhận 3.4.3 Điều khiển lưu lượng Điều khiển lưu lượng điều khiển tắc nghẽn nhiệm vụ người vận hành người quản trị nhằm đảm bảo chất lượng dịch vụ kết nối truyền tải số liệu cung cấp cho người sử dụng vụ Các phương pháp điều khiển lưu lượng tắc nghẽn bao gồm : - Ở mức kênh kết nối : + Quản lý tài nguyên + Điều khiển chấp nhận kết nối - Ở mức tế bào : + Điều khiển tham số sử dụng + Điều khiển dựa độ ưu tiên tế bào + Điều khiển tạo dòng tế bào + Điều khiển có phản hồi 3.4.3.1 Quản lý tài nguyên Quản lý tài nguyên mạng thực dựa kiến trúc đường ảo: đường ảo gồm nhiều kênh ảo đặc trưng lưu lượng khác Tài nguyên mạng: dải thông kênh truyền, nhớ đệm cho việc lưu trữ tạm thời tế bào công suất tính toán dùng cho việc xử lý điều khiển báo hiệu, chuyển mạch phát hiện, xử lý lỗi Việc gán tài nguyên mạng phục vụ quản lý đường ảo thực tính cài đặt cấu hình hệ thống chuyển mạch động trình vận hành hệ thống chuyển mạch 3.4.3.2 Điều khiển chấp nhận kết nối Điều khiển chấp nhận kết nối dựa thực thể tài nguyên mạng để xét chấp nhận yêu cầu tham số lưu lượng yêu cầu kết nối kênh ảo đường ảo Yêu cầu kết nối kênh ảo/ đường ảo chấp nhận tham số lưu lượng yêu Sinh viên: Phạm Thị Huyền 81 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền cầu thỏa mãn mà không làm ảnh hưởng đến chất lượng dịch vụ kênh ảo đường ảo thiết lập 3.4.3.3 Điều khiển tham số sử dụng Điều khiển tham số sử dụng chức điều khiển lưu lượng quan trọng mạng ATM Vì thực tế, trộn/tách tế bào ATM không đồng từ/đến nhiều nguồn khác khó tránh khỏi khả làm thay đổi tham số lưu lượng thỏa thuận Điều khiển tham số sử dụng thực chất giám sát tham số lưu lượng chấp nhận để đảm bảo chất lượng dịch vụ kết nối kênh ảo/đường ảo thiết lập Áp dụng: kênh ảo chứa dòng tế bào ứng dụng Sau kiểm tra tính đắn giá trị định danh VPI/VCI thực thể điều khiển tham số sử dụng kiểm tra tham số lưu lượng thực tế có phù hợp với tham số lưu lượng thỏa thuận hay không định: - Chuyển tiếp tế bào ATM tuân theo tham số thỏa thuận - Chuyển tiếp lập bit CLP = (Cell tagging) tế bào vi phạm tham số thỏa thuận, chức khích hoạt - Loại bỏ tế bào vi phạm tế bào có bit CLP = (Cell discarding) 3.4.3.4 Điều khiển dựa độ ưu tiên tế bào Áp dụng cho kênh ảo Thông thường có hai loại đệm dành cho tế bào có độ ưu tiên khác kênh ảo: Bộ đệm cho tế bào có độ ưu tiên cao đệm cho tế bào có độ ưu tiên thấp Bộ đệm có độ ưu tiên cao xử lý trước 3.4.3.5 Điều khiển tạo dòng lưu lượng Điều khiển tạo dòng lưu lượng chức tùy chọn, cho phép thay đổi đặc trưng lưu lượng tế bào ATM kênh ảo đường ảo hệ thống cuối hệ chuyển mạch Ví dụ: Giảm tốc độ đỉnh dòng tế bào kênh ảo tạo lại tốc độ trung bình dòng tế bào Bằng cách này, người ta kiểm tra điều khiển tốc độ đỉnh, tốc độ trung bình chùm tế bào Điều khiển tạo dòng tế lưu lượng không thay đổi thứ tự tế bào kênh ảo 3.4.3.6 Điều khiển có phản hồi Sinh viên: Phạm Thị Huyền 82 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền Điều khiển có phản hồi chế tùy chọn, ttrong hệ chuyển mạch ATM để thông báo tình trạng tắc nghẽn số liệu cho hệ chuyển mạch ATM khác mạng Áp dụng cho kênh nối ảo Có hai phương pháp: - Thông báo tắc nghẽn cho hệ phía trước: Các hệ phía trước hệ nằm đường chuyển tiếp số liệu tới thiết bị đích Khi phát dấu hiệu tắc nghẽn số liệu, hệ chuyển mạch thiết lập bit thông báo tắc nghẽn tương ứng tiêu đè tế bào chuyển tiếp tế bào tới hệ chuyển mạch đường tới thiết bị cuối đích Thiết bị gửi trở lại thiết bị cuối gốc tế bào mang liệu tắc nghẽn thiết bị cuối gốc giảm dần tốc độ phát tế bào không nhận thông báo tắc nghẽn Tùy theo tốc độ cụ thể mà trạng thái tải mạng giám sát tiếp tục Nếu lưu lượng số liệu giảm, thiết bị cuối gốc tăng dàn tốc độ phát tốc độ phát cực đại cho phép - Thông báo tắc nghẽn cho hệ phía sau: Các hệ phía sau hệ nằm đường trở lại thiết bị cuối gốc Ngược lại với trường hợp trên, hệ chuyển mạch phát tín hiệu tắc nghẽn số liệu thiết lập liệu thông báo tắc nghẽn tế bào chuyển tiếp cho thiết bị cuối đích chuyển cho cho hệ chuyển mạch nằm đường ngược lại đạt tới thiết bị cuối gốc Sinh viên: Phạm Thị Huyền 83 Một số phương pháp điều khiển khắc phục lỗi kiểm soát liệu đường truyền TÀI LIỆU THAM KHẢO Tiếng Việt [1] Đặng Văn Chuyết , Lý thuyết truyền tin, NXB Giáo dục 2000 [2] Nguyễn Thúc Hải, Mạng máy tính hệ thống mở, NXB Giáo dục 2004 [3] Nguyễn Gia Hiểu, Mạng truyền số liệu, ĐHQG Hà Nội 2005 [4] Vũ Duy Lợi, Mạng truyền số liệu, NXB Khoa học kỹ thuật 2005 [5] Nguyễn Phương Thái, Nguyễn Việt Hà, Phạm Hồng Thái Bài giảng lý thuyết thông tin ĐH Công nghệ, ĐHQG Hà Nội 2004 [6] Lê Quyết Thắng, Phan Tấn Tài, Dương Văn Hiếu Giáo trình lý thuyết thông tin, ĐH Cần Thơ 2005 [7] Nguyễn Văn Thông, Cơ sở kỹ thuật truyền số liệu, NXB Khoa học kỹ thuật 2007 [8] Nguyễn Hồng Sơn, Kỹ thuật truyền số liệu, NXB Lao động– Xã hội 2004 [9] Hoàng Minh Sơn , Mạng truyền thông công nghiệp, NXB Khoa học kỹ thuật 2006 Tiếng Anh [1] BRUCE CARSON Communication systems, Mc Graw Hill International Editions - 1986 [2] David J.C MacKay, Information Theory, Learning, and Inference Algorithms Cambridge University Press 2005 [3] Data Communications, Computer Networks and Open systems, Prentice- Hall International Editions – 1996 [4] INTEL Corp, Microcommunications, Handbook - 1988 [5] GILBERT HELD, Data Communications Sams Publishing 94 [6] WILLIAM STALLING Data & Computer Communications, Millan International Editions – 1989 [7] WAYNE TOMASI Telecommunication - Voice/Data with fiber optic applications, PrenticeHall International Editions – 1988, [8] WILLIAM A SHAY Understanding Data Communications and Network PWS Publishing Company - 1995 Sinh viên: Phạm Thị Huyền 84