intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Các giao thức định tuyến: Khái niệm, phân loại

Chia sẻ: Cố Dạ Bạch | Ngày: | Loại File: PDF | Số trang:30

8
lượt xem
1
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Các giao thức định tuyến: Khái niệm, phân loại. Chương này cung cấp cho học viên những nội dung gồm: định tuyến; phân loại các giao thức định tuyến; các giải thuật định tuyến; kết luận;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Chủ đề:
Lưu

Nội dung Text: Bài giảng Các giao thức định tuyến: Khái niệm, phân loại

  1. Các giao thức định tuyến Khái niệm, phân loại PGS. Trương Diệu Linh Bộ môn Truyền thông & Mạng máy Jnh 5/8/17 1
  2. Mục lục Ø Định tuyến Ø Phân loại các giao thức định tuyến Ø Các giải thuật định tuyến Ø Kết luận 5/8/17 2
  3. Định tuyến – Những khái niệm cơ bản •  Chức năng chính của tầng mạng (network layer) là vận chuyển dữ liệu giữa các cặp nút không liền kề. Từ đó có 2 nhiệm vụ: –  chọn đường cho các dữ liệu giữa các máy/ thiết bị đầu cuối.. –  Chuyển jếp dữ liệu theo đường đi đã chọn. •  Việc chọn đường được thực hiện bởi các roujng protocol –  Roujng protocol Jnh đường đi bằng các thuật toán chọn đường –  Kết quả Jnh toán được lưu trong các router phục vụ quá trình chuyển jếp dữ liệu jếp theo. •  Việc chuyển jếp dữ liệu được thực hiện bởi các routed protocol –  Chuyển jếp dữ liệu giữa các cổng của router theo đường đi đã được xác định ở trên •  Định tuyến được nghiên cứu trong mạng máy Jnh, viễn thông, giao thông vận tải cũng như trong các bài toán phân phối tài nguyên nói chung. 5/8/17 3
  4. Định tuyến – Những khái niệm cơ bản •  Giao thức được định tuyến (routed protocol) Hình 1: Giao thức được định tuyến, IP protocol 5/8/17 4
  5. Định tuyến – Những khái niệm cơ bản •  Giao thức định tuyến (routing protocol) Hình 2: Giao thức định tuyến, RIP, IGRP 5/8/17 5
  6. Định tuyến – Những khái niệm cơ bản •  Giao thức định tuyến (routing protocol) –  Giao thức định tuyến được dùng trong khi thực hiện giải thuật/ thuật toán định tuyến để trao đổi thông jn giữa các mạng, cho phép các router xây dựng bảng định tuyến một cách linh hoạt. •  Thu thập thông jn mạng: topo, tài nguyên •  Trao đổi dữ liệu giữa các nút trong quá trình Jnh toán đường đi •  Thiết lập bản định tuyến –  Các giao thức/ giải thuật định tuyến thường được thực thi bởi các router –  Một số ví dụ về các giao thức định tuyến trên mạng Internet là RIP, IGRP, OSPF, BGP, và EIGRP. –  Một số ví dụ về các giao thức định tuyến trên mạng mobile wireless ad hoc networks là AODV, DSR, OLSR. 5/8/17 6
  7. Định tuyến – Những khái niệm cơ bản u Thiết bị định tuyến - Mô hình chức năng của routers: Hình 8: Mô hình chức năng của routers 5/8/17 7
  8. Định tuyến – Những khái niệm cơ bản u Thiết bị định tuyến - Mô hình chức năng của routers: ü Packet Forwarding: ü Khi nhận được gói tin tới, router sẽ kiểm tra gói tin xem có lỗi không? ü Nếu không lỗi, kiểm tra header của gói tin để lấy địa chỉ thiết bị đích ü Đối chiếu trong bảng định tuyến để đưa ra quyết định chuyển tiếp gói tin. ü Routing Protocol Message Processing: ü Xử lý các gói tin liên quan tới giao thức/ giải thuật định tuyến nếu có bất cứ sự thay đổi nào trong topology mạng để cập nhật lại bảng định tuyến. ü Specialized Services (dịch vụ riêng): ü Trong một số trường hợp routers có thể được trang bị thêm một số dịch vụ riêng để theo dõi/ quản trị mạng. Ví dụ như dịch vụ ACL (Access List Control) của Cisco IOS. 5/8/17 8
  9. Định tuyến – Những khái niệm cơ bản u Bảng định tuyến (routing tables): Hình 9: Ví dụ về bảng định tuyến 5/8/17 9
  10. Định tuyến – Những khái niệm cơ bản u Bảng định tuyến (routing tables): u Routers sử dụng các giao thức định tuyến để xây dựng, cập nhật và duy trì thông tin trong bảng định tuyến. u Các thông tin thông thường gồm: ü  Protocol type - đặc tả giao thức định tuyến sử dụng để xây dựng mỗi phần tử trong bảng định tuyến, ü  Next-hop associations - Thông tin về router kế tiếp khi sử dụng chức năng chuyển tiếp gói tin. ü  Routing metric được sử dụng làm đơn vị cho tiêu chí định tuyến. ü  Ví dụ RIP sử dụng hop count làm đơn vị định tuyến duy nhất. ü  IGRP sử dụng băng thông, tải, trễ, và đơn vị tin cậy để tạo ra một đơn vị định tuyến riêng của mình. 5/8/17 10
  11. Định tuyến – Những khái niệm cơ bản u  Bảng định tuyến (routing tables): ü  Bảng định tuyến trên Linux được xem bởi lệnh netstat –rn, trên Cisco IOS thì dùng lệnh show ip route. Hình 10: Ví dụ về bảng định tuyến trên Linux & Cisco IOS 5/8/17 11
  12. Định tuyến – Những khái niệm cơ bản u Đơn vị tiêu chí định tuyến (routing metric): ü Bandwidth (Băng thông) ü Delay (Trễ): Thời gian tối đa để gửi một gói tin trên một đường dẫn giữa 2 thiết bị đầu cuối, ü Load (Tải): Tần suất hoạt động của tài nguyên mạng nào đó, ví dụ router hay đường dẫn mạng, ü Reliability (độ tin cậy): Thường được đánh giá bằng khả năng chịu lỗi trên một đường dẫn mạng, ü Hop count: số lượng bước trung chuyển từ nguồn tới đích, ü Ticks: độ trễ của gói tin sử dụng IBM PC clock ticks. Một tick xấp xỉ 1/18 giây, ü Cost: chi phí, thông thường dựa trên dung lượng/ lưu lượng dữ liệu gửi qua routers. 5/8/17 12
  13. Yêu cầu về giao thức định tuyến u  Cơ sở thiết kế các giao thức định tuyến: ü  Optimization (Tối ưu): Đường đi của gói tin phải được tối ưu hóa dựa trên các đơn vị định tuyến được lựa chọn. ü  Simplicity & low overhead (Đơn giản và chi phí điều khiển thấp): Các giao thức đinh tuyến được thiết kế đơn giản, hiệu quả sẽ mang lại chi phí tính toán thấp, tối ưu hóa bộ nhớ sử dụng sẽ rất hiệu quả khi mạng vận hành có quy mô lớn. ü  Robustness & stability: các giao thức định tuyến phải được thiết kế với sự ổn định cao ü  Flexibility (mềm dẻo): các giao thức định tuyến phải được thiết kế một cách mềm dẻo, linh hoạt để thích ứng nhanh với sự thay đổi topology hay các đặc tính riêng của mạng (băng thông, trễ, link-state, etc) ü  Rapid convergence: các giao thức định tuyến phải được thiết kế để quá trình tìm đường nhanh chóng hội tụ. 5/8/17 13
  14. Phân loại các giao thức định tuyến u Phân loại theo cách xây dựng: Định tuyến tĩnh vs. định tuyến động u Phân loại theo giải thuật định tuyến: Distance vector, link state … u Phân loại theo phạm vi: Định tuyến nội vùng, liên vùng u Phân loại theo hình thức tính toán: Đinh tuyến nguồn vs. định tuyến hop-by-hop u Phân loại theo đích: Anycast, broadcast, multicast, unicast u Phân loại theo mạng: Định tuyến cho mạng quang, mạng sensor, mạng di động u Phân loại theo chất lượng: Định tuyến có dự phòng, định tuyến đảm bảo băng chất lượng dịch vụ v.v… 5/8/17 14
  15. Phân loại các giao thức định tuyến u Trên mạng IP, thông thường có 2 loại định tuyến phổ biến: ü Static routing (định tuyến tĩnh): ü thông tin đường đi được thiết lập cố định trên các bảng định tuyến, ü không có khả năng tự cập nhật. ü Thường được xây dựng thủ công ü Dynamic routing (định tuyến động): ü Bảng định tuyến được xây dựng một cách tự động bằng các giao thức định tuyến, ü Bảng định tuyến được cập nhật tự động khi trạng thái mạng thay đổi •  Định tuyến động chiếm ưu thế trên Internet, ü Quản trị mạng thường kết hợp cả định tuyến tĩnh và động. 5/8/17 15
  16. Phân loại các giao thức định tuyến u Cấu hình định tuyến tĩnh trên Linux: ü Chúng ta cần cấu hình định tuyến tĩnh, thêm thông tin vào bảng định tuyến để có thể ping tới dãy địa chỉ 192.168.3.X từ dãy địa chỉ 192.168.1.X. Điểm nối giữa 2 mạng subnet này chính là gateway có địa chỉ 192.168.1.10 ü Do đó trên mạng subnet 192.168.1.*, trên router sẽ được cấu hình định tuyến tĩnh như sau: ü Cấu hình trên các máy trạm thuộc subnet 192.168.1.X: •  $ route add default gw 192.168.1.10 ü Cấu hình trên router gateway nối với subnet 192.168.1.X như sau: •  $ route add -net 192.168.3.0 netmask 255.255.255.0 gw 192.168.3.10 5/8/17 16
  17. Phân loại các giao thức định tuyến u  Định tuyến động thường sử dụng 2 loại giải thuật định tuyến: ü  Distance-vector: ü  Thực hiện tính đường đi bằng giải thuật Bellman ford ü  Tính toán phân tán ü  Từng nút mạng khám phá dần đường đi tốt hơn bằng cách trao đổi bảng định tuyến tạm thời với các nút xung quanh ü  Link-state: ü  Mỗi nút thu thập thông tin về liên kết với các nút khác để xây dựng đồ thị mạng của mình. ü  Mỗi nút sử dụng giải thuật Dijkstra tự tính đường đi ngắn nhất đến mọi đinh và xây dựng bảng định tuyến 5/8/17 17
  18. Phân loại các giao thức định tuyến •  Hệ tự trị (autonomous system): •  Internet được hình thành từ một số lớn các hệ tự trị/ vùng/miền, mỗi hệ tự trị có thể dùng các giao thức định tuyến riêng mình ở bên trong, •  Giao thức định tuyến hoạt động bên trong một hệ tự trị được gọi là các giao thức định tuyến nội vùng (interior gateway protocol). •  Giao thức định tuyến hoạt động giữa các hệ tự trị được gọi là các giao thức định tuyến liên vùng (exterior gateway protocol). 5/8/17 18
  19. Phân loại các giao thức định tuyến u Phân loại theo phạm vi u Định tuyến nội vùng ü EIGRP: Enhanced Interior Gateway Routing Protocol ü IGRP: Interior Gateway Routing Protocol ü IS-IS: ISO IS-IS & OSPF: Open Shortest Path First u Định tuyến liên vùng u BGP: Border Gateway Protocol Hình 15: Phân loại các giao thức định tuyến 5/8/17 19
  20. Phân loại các giao thức định tuyến u Định tuyến không phân cấp ü Xác định đường đi từ đầu đến cuối. u Định tuyến phân cấp ü Định tuyến trong mạng đa miền ü Xác định danh sách các miền cần đi qua trước ü Xác định đường đi cụ thể trong các miền sau 5/8/17 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2