Giáo trình môn Cơ sở mạng thông tin - ĐH Bách Khoa Hà Nội

Các hệ thống điện thoại: khi số lượng lớn khách hàng quay số để kết nối đến một trong những đường ra hữu hạn của tổng đài. Trong mạng máy tính: khi mà gói tin được chuyển từ nguồn tới đích và đi qua một số lượng các nút trung gian. Hệ thống hàng đợi xuất hiện tại mỗi nút ở quá trình lưu tạm thông tin tại bộ đệm.
Nội dung trích xuất từ tài liệu:
Giáo trình môn Cơ sở mạng thông tin - ĐH Bách Khoa Hà Nội Giáo trìnhCơ sở mạng thông tin . . . . . . . . .Cơ sở mạng thông tin Giáo trình dành cho sinh viên đại học ngành Điện tử - Viễn thông KhoaĐiệntửViễnThông TrườngĐạihọcBáchkhoaHànội 2 . . . . . . . . .Mục lụcMục lục hình vẽ...................................................................................................................................... 4Mục lục bảng biểu..................................................................................................................................5Chương 1 Giới thiệu................................................................................................................................1Chương 2 Hàng đợi – Các hệ thống thời gian liên tục.......................................................................... 2Chương 3 Mạng hàng đợi......................................................................................................................36Chương 4 Định tuyến trong mạng thông tin......................................................................................... 37Chương 5 Điều khiển luồng và chống tắc nghẽn............................................................................... 86Chương 6 Kỹ thuật mô phỏng.............................................................................................................127Tài liệu tham khảo...............................................................................................................................135 3 . . . . . . . . .Mục lục hình vẽHình 2- 1 Mô hình chung của hệ thống hàng đợi...................................................................................2Hình 2- 2: Ví dụ về mạng hàng đợi mở...................................................................................................3Hình 2- 3 Ví dụ về mạng hàng đợi đóng.................................................................................................3Hình 2- 4 Hệ thống hàng đợi đơn giản...................................................................................................5Hình 2- 5. Các sự kiện đến trong thời gian Δt..........................................................................................6Hình 2- 6: Các sự kiện đi trong thời gian Δt.............................................................................................6Hình 2- 7 Khoảng thời gian sử dụng để định nghĩa tiến trình............................................................13Hình 2- 8...................................................................................................................................................15Hình 2- 9. Chuỗi Markov của một quá trình sinh-tử..............................................................................17Hình 2- 10 Chuỗi Markov của hàng đợi M/M/1.....................................................................................18Hình 2- 11.................................................................................................................................................20Hình 2- 12.................................................................................................................................................20Hình 2- 13 Lưu lượng mang (mật độ)( bằng số thiết bị bận) là một hàm thời gian (đường cong C).Lưu lượng trung bình trong khoảng thời gian T (đường cong D)........................................................22Hình 2- 14 Thuật toán xếp hàng theo mức ưu tiên................................................................................31Hình 2-15 Xếp hàng cân bằng trọng số...............................................................................................32Hình 2- 16 Một số loại hàng đợi đơn server thường gặp.....................................................................34Hình 4- 17. Hàng chờ bên trong router....................................................................................................41Hình 4- 18. Duyệt cây............................................................................................................. ...