Chương 6: Mạng chuyển mạch gói

Các gói được nhận, lưu tạm thời và truyềncho node kế tiếp (store and forward)...
Nội dung trích xuất từ tài liệu:
Chương 6: Mạng chuyển mạch gói Chương 6:Mạng chuyển mạch gói (Packet switching)bvhieu@cse.hcmut.edu.vnNội dung  Giới thiệu mạng chuyển mạch gói  Tìm đường  X.25Bộ môn Kỹ thuật máy tínhKhoa KhoaNội dung  Giới thiệu mạng chuyển mạch gói  Tìm đường  X.25Bộ môn Kỹ thuật máy tínhKhoa KhoaHạn chế của chuyển mạch mạch  Các tài nguyên được dành riêng cho cuộc gọi  Hầu hết thời gian kết nối đường truyền rảnh  Tốc độ dữ liệu cố định  Thiết bị ở hai đầu phải chạy cùng tốc độBộ môn Kỹ thuật máy tínhKhoa KhoaNguyên lý chuyển mạch gói  Dữ liệu được truyền thành các gói nhỏ  Thông thường là 1000 byte  Dữ liệu lớn được chia thành chuỗi các gói nhỏ để truyền  Mỗi gói gồm dữ liệu cộng thêm thông tin điều khiển  Các gói được nhận, lưu tạm thời và truyền cho node kế tiếp (store and forward)Bộ môn Kỹ thuật máy tínhKhoa KhoaƯu điểm chuyển mạch gói  Tăng hiệu suất đường truyền  Một kết nối node-node có thể dùng chung bởi nhiều gói  Các gói xếp hàng và truyền đi nhanh nhất có thể  Chuyển đổi tốc độ dữ liệu  Mỗi trạm kết nối với node cục bộ bằng tốc độ của trạm  Các node đệm dữ liệu nếu cần thiết để cân bằng tốc độ  Các gói được nhận ngay khi mạng đang bận  Việc phát có thể chậm lại  Có thể phân độ ưu tiên cho các thông báoBộ môn Kỹ thuật máy tínhKhoa KhoaKỹ thuật chuyển mạch  Trạm chia thông báo dài thành nhiều gói nhỏ  Từng gói được gởi lần lượt vào mạng  Các gói được xử lý theo 2 cách  Datagram  Virtual circuitBộ môn Kỹ thuật máy tínhKhoa KhoaDatagram  Mỗi gói được xử lý độc lập  Các gói có thể đi theo bất cứ đường thích hợp nào  Các gói có thể đến đích không theo thứ tự gởi  Các gói có thể thất lạc trên đường đi  Bên nhận phải sắp xếp lại các gói mất trật tự và khôi phục các gói thất lạcBộ môn Kỹ thuật máy tínhKhoa KhoaMinh họa Datagram 32 1 (a) 3 2 1 (b) 3 2 1 (c) 3 21 (d) 3 2 1 (e)Bộ môn Kỹ thuật máy tínhKhoa KhoaVirtual circuit  Đường đi được tạo trước khi gởi các gói dữ liệu  Các gói yêu cầu cuộc gọi và chấp nhận cuộc gọi được dùng để tạo kết nối (handshake)  Mỗi đường đi được gán một số ID  Mỗi gói chứa ID của đường đi thay vì địa chỉ máy đích  Không cần tìm đường cho từng gói  Đường đi không dành riêng Bộ môn Kỹ thuật máy tính Khoa KhoaMinh họa Virtual circuit 32 1 (a) 3 2 1 (b) 3 2 1 (c) 21 3 (d) 3 2 1 (e) Bộ môn Kỹ thuật máy tính Khoa KhoaSo sánh Virtual Circuit Datagram  Sự trình tự và điều khiển lỗi ?  Thời gian trễ đễ truyền được một gói ?  Thời gian trễ đễ truyền các gói sau gói đầu tiên ?  Khả năng chịu lỗi ?  Tính linh động về đường đi ? Bộ môn Kỹ thuật máy tính Khoa KhoaVấn đề kích thước gói (a) 1-packet message (b) 2-packet message (c) 5-packet message (d) 10-packet message 1 1 ...