TAILIEUCHUNG - Bài giảng Cơ sở truyền số liệu: Chương 4 - Đ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 trong mạng viễn thông. Những nội dung chính được trình bày trong chương này gồm có: Graph (đồ hình), phân loại định tuyến, định tuyến ngẫu nhiên: flooding, định tuyến ngẫu nhiên: random walk, định tuyến ngẫu nhiên: hot potato. | om .c ng co an Định tuyến trong mạng viễn thông th o ng du u cu https tailieudientucntt Cơ bản Định tuyến là quá trình tìm đường đi giữa hai điểm trong mạng theo một số yêu cầu cho trước om Đường đi ngắn nhất Đường có băng thông rộng nhất .c Đường đi phải thường phải tối ưu theo một tiêu chí nào đó ng Các gói tin được gửi đi theo đường đi này. Thực tế chúng co cũng có thể được gửi đi đồng thời trên nhiều đường an th 1Mbps ng 2Mbps o S A B C D du 3Mbps 3Mbps u cu 4Mbps E F https tailieudientucntt Graph đồ hình graph G V E được định nghĩa bởi tập hợp các đỉnh vertex V và tập hợp các cạnh E edge . Các đỉnh thường om được gọi là các nút các cạnh được gọi là các liên kết .c ng Ký hiệu V vi i 1 2 .N E ei i 1 2 .M co ej vi vk hoặc ej i k an th o ng du u cu https tailieudientucntt Định nghĩa om .c ng co an th Nút kề nhau láng giềng nút i và k gọi là kề nhau nếu tồn tại một liên ng kết i k giữa chúng o du Bậc của nút là số lượng liên kết đi tới nút u Là số lượng nút láng giềng nếu giữa hai nút có không nhiều hơn một liên cu kết Liên kết có hướng được gọi là cung ký hiệu aj vi vk hoặc aj i k https tailieudientucntt Định nghĩa Graph gọi là vô hướng nếu chỉ chứa các liên kết vô hướng. Nếu chứa ít nhất một cung graph được coi là có hướng. om Trong nhiều trường hợp liên kết vô hướng có thể được xem là tập hợp của .c hai liên kết có hướng ngược nhau ng Nếu giữa hai nút tồn tại hai liên kết tách biệt thì chúng được gọi là các co liên kết song song. an Graph có chứa các liên kết song song được gọi là multigraph th Vòng lặp liên kết nối một nút với chính nó o ng Đường dẫn path giữa hai nút là tập hợp các liên kết nối tiếp nhau du Chu trình cycle là đường dẫn có điểm đầu và cuối trùng nhau u cu Graph liên thông connected graph giữa hai nút bất kỳ đều tồn tại ít nhất một đường dẫn https tailieudientucntt Định nghĩa Graph con subgraph G của G Cây

• 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
• Mạng viễn thông
• Định tuyến trong mạng viễn thông
• Định tuyến ngẫu nhiên
• Phân loại định tuyến
• Đ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
• 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 động
• Phân loại thuật toán
• Thuật toán Kruskal
• Thuật toán Prim
• 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