Slide 1 OSPF OSPF 1 Click to edit Master title style Click to edit Master subtitle style 1 1 OSPF OSPF 2 Nội dung đồ án ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP GIAO THỨC ĐỊNH TUYẾN OSPF MÔ PHỎ[.]
OSPF Click to edit Master title style Click to edit Master subtitle style 1 Nội dung đồ án OSPF ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP GIAO THỨC ĐỊNH TUYẾN OSPF MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP OSPF Địa IP địa lớp mạng, sử dụng để định danh máy trạm (HOST) liên mạng Địa IP.v4 có độ dài 32 bit ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP OSPF Định tuyến vector khoảng cách Trong định tuyến vector khoảng cách Node chứa thông tin chặng Khi Node A B C D E tuyến bị hỏng tuyến đường bị hủy bỏ Các Node cập nhật lại bảng định F tuyến, bắt đầu lại thuật tốn tìm tuyến đường ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP OSPF Định tuyến trạng thái liên kết Trong định tuyến trạng thái liên kết Node chứa đầy đủ thông tin sơ đồ cấu trúc mạng, thông tin đường Khi Node bị lỗi Node gửi LSA A B C D E F A F B C D E A F B C D E B C E E F cập nhật trạng thái cho Node láng giềng, sau Node tính tốn tuyến đường A B C A D F E B C A D E F B C D E F F ĐỊA CHỈ IP VÀ CÁC GIAO THỨC ĐỊNH TUYẾN IP OSPF Add Your Title Định tuyến bên AS Các giao thức định tuyến mạng IP Định tuyến bên Ngoài AS IGRP EIGRP OSPF RIP BGP EGP IS-IS GIAO THỨC ĐỊNH TUYẾN OSPF OSPF OSPF loại định tuyến bên AS (Autonomous System) OSPF giao thức dựa theo giao thức trạng thái liên kết OSPF thực thuật toán SPF để xử lý thông tin chứa sở liệu trạng thái liên kết GIAO THỨC ĐỊNH TUYẾN OSPF OSPF thuật toán SPF 10 C C D E E B LAB dAB LAC dAC LAD dAD LAE dAE A,B A,B A,B A,B 3 3 A,C A,C A,C A,C 7 7 A,B,E,D A,C,D ∞ ∞ 12 A,B,E A,B,E A,B,E ∞ 5 A,C A,C,D A,B,E Bảng giải thuật A,B A,B,E A,B,E,C A,B,E,C,D A,B 2 A Vòng N lặp A, D A B GIAO THỨC ĐỊNH TUYẾN OSPF OSPF Thiết lập quan hệ liền kề Node (Adjacency) Trước gửi LSA, Node mạng OSPF phải khám phá Neighbor thiết lập Adjacency với chúng Neighbor B Node A Node B Hello ? Neighbor A Hello ? OK Adjacency GIAO THỨC ĐỊNH TUYẾN OSPF OSPF Bầu DR DBR DR đại diện cho mạng đa truy nhập Tất Node mạng thiết lập Adjacency với DR BDR Nếu DR hỏng, BDR trở thành DR BDR bầu cử để dự phòng cho DR A B D C E C D B E A (DR) 10 GIAO THỨC ĐỊNH TUYẾN OSPF OSPF Tràn lụt q trình gói LSA gửi qua mạng để đảm bảo sở liệu node cập nhật trì đồng với Node khác Updat e LSA Node A LSA Node B LSA LSA Các LSA truyền qua Adjacency gói cập nhật 11 GIAO THỨC ĐỊNH TUYẾN OSPF OSPF Vùng (Area) Area : Là nhóm logic Node mạng liên kết giúp phân chia hiệu miền OSPF thành miền OSPF sử dụng Area để giảm kích thước sở liệu Node mạng hay Router mạng phát triển 12 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Mô tả kịch 13 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Các thông số sử dụng mô trường hợp Link Băng thông Độ trễ Cost Link n0-n2 10Mb 2ms Link n1-n2 10Mb 2ms Link n2-n3 3,7Mb 9ms Link n2-n4 1,5Mb 10ms Link n3-n4 5Mb 10ms Link n3-n5 10Mb 2ms Link n3-n6 10Mb 2ms Link n4-n7 2Mb 10ms 14 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Gói tin truyền mạng Gói tin truyền mạng theoliên kết n0-n2- n3-n4-n7 15 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Thống kê thông tin mô trường hợp Thời gian mô : 1.1997 giây Số gói tin truyền thành cơng là: 374 gói tin Số gói tin truyền là: 402 gói tin Sơ gói tin bị là: 28 gói tin Tỉ lệ truyền thành cơng gói tin =374/402=93% Độ trễ trung bình là : 0,150982432 giây 16 MƠ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Thơng lượng gói tin gửi Đồ thị thơng lượng gói tin gửi 17 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Thơng lượng gói tin nhận Đồ thị thơng lượng gói tin nhận 18 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Các thông số sử dụng mô trường hợp Link Link n0-n2 Link n1-n2 Link n2-n3 Link n2-n4 Link n3-n4 Link n3-n5 Link n3-n6 Link n4-n7 Link n4-n8 Băng thông 5Mb 10Mb 2Mb 5Mb 2Mb 10Mb 10Mb 1Mb 10Mb Độ trễ 2ms 2ms 9ms 10ms 10ms 2ms 2ms 10ms 2ms Cost 3 2 19 MÔ PHỎNG VÀ ĐÁNH GIÁ GIAO THỨC OSPF OSPF Gói tin truyền mạng trường hợp Gói tin truyền mạng theo theo liên kết n0-n2-n4-n7 20