tailieunhanh - Bài giảng Cơ sở truyền số liệu: Chương 3 - ĐH Bách Khoa Hà Nội

Bài giảng này cung cấp cho người học những kiến thức cơ bản về định tuyến động (dynamic routing). Những nội dung chính được trình bày trong chương này gồm có: Phân loại thuật toán, cây bắc cầu tối thiểu MST, thuật toán Kruskal, thuật toán Prim, nhận xét chung về MST. | om .c ng co an Định tuyến động dynamic routing th o ng du u cu https tailieudientucntt Cơ bản Các nút mạng tự động tìm ra đường đi tối ưu. Việc tìm ra tuyến đi được thực hiện một cách phân tán tại các nút chứ om không do một nút trung tâm tính toán Các nút chủ động trao đổi thông tin liên quan đến cấu hình .c mạng với nhau ng co an th o ng du u cu https tailieudientucntt Cơ bản Từ các thông tin thu thập được mỗi nút tự tìm ra đường đi tối ưu đến các nút khác rồi lập ra bảng định tuyến om Mỗi khi có gói tin đến nút mạng tra bảng định tuyến đưa ra .c quyết định định tuyến ng Bảng định tuyến thường xuyên được cập nhật mỗi khi có thay co đổi cấu hỉnh mạng tắc nghẽn an th o ng du u cu https tailieudientucntt Phân loại thuật toán Cây bắc cầu tối thiểu MST Prime om Kruskal .c Cây đường đi ngắn nhất SPT ng Dijkstra co Bellman Ford an th o ng du u cu https tailieudientucntt Cây bắc cầu tối thiểu MST Giá của cây được định nghĩa là tổng các chi phí liên kết link cost của cây đó om MST của một graph liên thông là cây bao gồm tất cả các nút của graph .c đó có giá tối thiểu Cho graph G V E phải tìm ra cây T G T V E sao cho ng co W T w e an th e E min ng 1 3 o A du S C 5 u 2 cu 3 4 1 E F https tailieudientucntt Thuật toán Kruskal 1. Khởi tạo T lúc đầu là một graph rỗng. 2. Nếu T đã gồm đúng n-1 cạnh của G thì T là cây bao trùm om cần tìm. Kết thúc. .c 3. Nếu T còn chưa đủ n-1 cạnh thì vì G liên thông nên G ng có không ít hơn n-1 cạnh do đó còn các cạnh của G co chưa thuộc T. Trong các cạnh của G chưa thuộc T có các an cạnh không tạo ra chu trình với các cạnh đã có trong T th chọn cạnh v có trọng số nhỏ nhất trong các cạnh ấy bổ ng sung cùng với các đỉnh chưa thuộc T của nó vào T. Loại o bỏ những cạnh tạo thành chu trình. du 4. Quay lại 2. u cu https tailieudientucntt Thuật toán Kruskal Graph ban đầu. om .c AD và .

• Kĩ thuật Viễn thông
• Bài giảng Cơ sở truyền số liệu
• Cơ sở truyền số liệu
• Định tuyến động
• Phân loại thuật toán
• Thuật toán Kruskal
• Thuật toán Prim
• Điều khiển luồng
• Điều khiển luồng kết hợp ARQ Selective repeat
• Cơ chế selective repeat
• Lý thuyết xếp hàng
• Mạng viễn thông
• Kỹ thuật định tuyến
• Giao thức định tuyến
• Kiểm soát lưu lượng giao thông
• Đánh giá hiệu năng hệ thống máy tính
• Mạng hàng đợi mở
• Mạng Jackson
• Mạng hàng đợi
• Dãy sự kiện ra
• Trạng thái mạng hàng đợi
• Định tuyến trong mạng viễn thông
• Định tuyến ngẫu nhiên
• Phân loại định tuyến
• Kỹ thuật điều khiển luồng
• Điều khiển luồng kết hợp ARQ Stop and wait
• ARQ Stop and wait
• Tính công bằng trong điều khiển luồng
• Thông tin nhiều luồng
• Cấp phát tài nguyên mạng
• Kiểm soát tắc nghẽn
• Hiện tượng tắc nghẽn mạng
• Điều khiển luồng kết hợp ARQ Go back N
• Phương pháp Go Back N ARQ
• Khung thông tin bị lỗi
• Sliding window
• Adaptive window
• Điều khiển luồng hop by hop
• Cơ sở thiết kế máy
• Bài giảng Cơ sở thiết kế máy
• Kết cấu đai
• Thông số hình học bộ truyền
• Tỉ số truyền
• Tính toán bộ truyền đai
• Chất lượng đường truyền dẫn số
• Hệ thống truyền dẫn số
• Truyền dẫn vô tuyến số
• Cơ Sở Kỹ Thuật Truyền Dẫn
• Quỹ đạo đường truyền dẫn
• Kỹ thuật truyền dẫn số
• Truyền số liệu
• Bài giảng Truyền số liệu
• Nghi thức cơ sở truyền số liệu
• Điều khiển liên kết số liệu
• Liên kết số liệu
• Kkiểm soát lỗi
• Continuous ARQ
• Kênh truyền vô tuyến
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu
• Khai báo biến
• Truyền cả hai tham số
• Khai báo Cú pháp
• Bộ truyền đai
• Lực và ứng suất
• Bài giảng Tin học cơ sở 2
• Tin học cơ sở 2
• Tin học cơ sở
• Ngôn ngữ lập trình
• Kỹ thuật lập trình
• Con trỏ trong C
• Hàm trong C
• Tham số truyền cho hàm
• Cơ sở lý thuyết truyền tin
• Lý thuyết truyền tín hiệu
• Biểu diễn thông thấp của tín hiệu
• Hệ thống truyền tin
• Không gian tín hiệu
• Tín hiệu điều chế số
• Lý thuyết truyền tin
• Mã hiệu truyền tin
• Phương pháp biểu diễn mã hiệu
• Tham số mã hiệu
• Đặc tính mã hiệu
• Mã hệ thống
• Cơ sở lập trình Csharp
• Bài giảng Cơ sở lập trình Csharp
• Cấu trúc mảng
• Cấu trúc struct
• Xây dựng hàm
• Truyền tham số
• Bài giảng Cơ sở lập trình
• Cơ sở lập trình
• Kiểu dữ liệu tệp
• Tệp nhị phân
• Các hàm xử lý tệp
• Hàm trong C#
• Các dạng hàm Main
• Di truyền các tính trạng
• Cơ sở di truyền các tính trạng
• Giá trị kiểu gen
• Giá trị giống
• Giá trị của ảnh hưởng tính trội
• Ảnh hưởng của các allele