Cơ bản về định tuyến và các giao thức định tuyế

Cơ định tuyến giao thức định tuyến I.Định tuyến Khái niệm Routing: trình lựa chọn đường m ột m ạng máy tính đ ể g ửi d ữ liệu qua Định tuyến hướng đường tốt (best path) t ngu ồn tới đích gói tin (packet) thơng qua nút trung gian định ến (router) Routing Protocol (giao thức định tuyến): tập hợp qui t ắc mô t ả m ột giao thức lớp gửi cập nhật cho mạng có N ếu có nhi ều đường đến mạng tồn tại, giao thức định ến xác đ ịnh đường tốt dùng Khi thiết bị có chung hi ểu bi ết v ề m ạng đó, thiết bị bắt đầu chuyển tiếp gói tin đường tốt Có bước liên quan trình xây dựng, trì sử dụng bảng định tuyến: Các giao thức định tuyến gửi thông tin cập nhật Routers mạng bên AS (vùng tự trị) Bảng định tuyến cập nhật từ giao thức định tuyến cung cấp thơng tin theo u cầu Q trình chuyển gói xác định đường cần lựa chon từ bảng định tuyến để chuyển gói tin Routed Protocol: sử dụng bảng “routing table” mà Routing Protocol xây dựng để đảm bảo việc truyền liệu qua mạng cách đáng tin cậy Vùng tự trị (Autonomous System – AS): Internet chia thành vùng nh ỏ gọi vùng tự trị AS bao gồm tập hợp mạng kết n ối v ới Router Một hệ thống AS thông thường thuộc quy ền s h ữu m ột công ty hay nhà cung cấp dịch vụ Internet (ISP) AS đ ược k ết n ối với Nhà quản lí phải đăng kí với quan quản trị m ạng Internet (Inter NIC) để lấy số nhận dạng AS cho riêng Bên m ỗi AS, nhà quản lí có quyền định loại Router giao thức cho hệ th ống định tuyến Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Bảng định tuyến (routing table): Router phải xem xét bảng đ ịnh ến c trước chuyển gói tin đến địa xa Bảng chứa thông tin v ề mạng đích mà Router cần biết để truyền gói tin cách xác Thơng tin bao gồm địa mạng, mạng con, hệ thống độc l ập Trong b ảng đ ịnh tuyến bao gồm tuyến mặc định, biểu diễn địa 0.0.0.0 0.0.0.0 Bảng định tuyến giao thức định tuyến khác nhau, có th ể bao gồm thơng tin sau: Địa đích mạng, mạng hệ thống Địa IP Router chặng phải đến Giao tiếp vật lí phải sử dụng để đến Router Mặt nạ mạng Địa đích Khoảng cách đến đích (VD: số lượng chặng để đến đích) Thời gian (tính theo giây) từ Router cập nhật lần cuối Khoảng cách quản trị (Administrative Distance) Administrative Distance (AD) sử dụng để đánh giá độ tin cậy c thông tin định tuyến mà Router nhận từ router hàng xóm AD m ột s ố nguyên nhận giá trị từ đến 255 (0: tương ứng với độ tin c ậy cao nh ất; 255: lưu lượng qua tuyến hay tuyến không s d ụng để vận chuy ển thông tin người sử dụng) Thông tin định tuyến đánh giá dựa vào AD, AD thấp tuyến tin cậy Điều tr ường h ợp Router cài đặt từ giao thức định tuyến trở lên giao th ức đ ịnh ến có AD nhỏ Router sử dụng Metric: giá trị tuyến đường cụ thể m ột giao th ức đ ịnh ến Nếu có nhiều tuyến đường đến đích có giá tr ị AD ến có Metric tốt đưa vào Routing Table N ếu chúng có AD Metric tùy Routing Protocol cụ thể mà số l ượng ến đường đ ược đ ưa vào Routing table khác Các giao thức định ến khác s d ụng Metric khác Ví dụ RIP xác định tuyến đ ường tốt m ột ến đ ường có số lượng router phải nhảy qua EIGRP xác định ến đ ường t ốt dựa kết hợp băng thông tổng độ trễ c ến đ ường (ngầm định) Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Giao thức định tuyến Tĩnh Động Bảng I.1 – Sự hội tụ mạng (convergence): đặc tính quan trọng giao thức định tuyến thông tin định ến b ảng đ ịnh ến c t ất Router mạng phải xác Sự hội tụ tuyến trình đưa tất bảng định tuyến router vào trạng thái đồng xác Thời gian hội tụ: thời gian cần thiết để chia sẻ thông tin qua mạng tất Router tính tốn tuyến đường tốt Cân tải (Load balancing) Mục đích Load balancing để sử dụng băng thông mạng cách hiệu hơn, sử dụng làm tuyến dự phòng ến đường bị ngắt Nếu giao thức tìm thấy nhiều tuyến có chi phí b ằng nhau, tự động phân chia lưu lượng mạng ến C ch ế chuy ển m ạch dùng bên Router (process switching hay fast switching) xác đ ịnh trình cân tải thực thi, round-robin hay session Cân b ằng t ải theo kiểu round-robin dùng chế process switching đ ược dùng Router Nguyên tắc định tuyến: giao thức định ến phải đạt nh ững yêu cầu đồng thời sau: Khám phá động cấu trúc liên kết mạng (topology) Xây dựng tuyến tốt Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Kiểm sốt tóm tắt thơng tin mạng bên ngồi, sử dụng Metric khác mạng cục Phản ứng nhanh với thay đổi topology cập nhật tuyến tốt Phải có chu kỳ làm việc hiệu Các thành phần định tuyến (Components of Routing Data): Routing table: bảng chứa tuyến đường đến mạng mà người quản trị cấu hình Các bảng tạo tay theo ý muốn người quản trị hay cách thay đổi thông tin định tuyến với router khác Câu lệnh để xem routing table: Router#show ip route Xây dựng bảng định tuyến (Populating the Routing Table): Trước tuyến đường đưa vào bảng định tuyến, Router phải học tuyến đường Có cách để học tuyến đ ường: Tĩnh (Statically defining a route) Động (Dynamically learning a route) Quá trình xử lý để đưa gói tin đến đích (Reaching the Destination) Sau Router nhận gói tin, Router gỡ bỏ phần header l ớp đ ể tìm đ ịa đích thuộc lớp Sau đọc xong địa đích l ớp tìm ki ếm Routing Table cho mạng chứa địa đích Giả sử mạng có Routing table, Router xác định địa router hàng xóm (router chia s ẻ chung kết nối) Sau gói tin đẩy đệm cổng truy ền t ương ứng, Router khám phá loại đóng gói lớp sử d ụng gi ữa k ết n ối router Gói tin đóng gửi xuống lớp đưa xuống môi tr ường truyền dẫn dạng bit truyền tín hiệu ện, quang sóng điện từ Q trình tiếp tục gói tin đ ược đ ưa đ ến đích thơi Các kiểu định tuyến Có hai loại định tuyến: định tuyến tĩnh định tuyến động a) Định tuyến tĩnh (static route):  Nhà quản trị cấu hình đường tĩnh  Router đưa đường vào bảng định tuyến  Con đường định tuyến tĩnh đưa vào sử dụng Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Ưu điểm:  Khi dùng định tuyến tĩnh giúp tiết kiệm tài nguyên mạng  Người quản trị phải chịu trách nhiệm cập nhật cho dòng định tuyến tất router có thay đổi mạng  Các tuyến đường tĩnh khơng thể tự động thêm vào có thay đổi xảy mạng khơng hội tụ router cấu hình lại  Phù hợp với mạng nhỏ, khó triển khai mạng lớn Một vài tình phải dùng định tuyến tĩnh: Các đường truyền có băng thơng thấp Người quản trị mạng cần kiểm soát kết nối Kết nối dùng định tuyến tĩnh dự phòng cho đường kết nối dùng giao thức định tuyến động có đường mạng bên ngồi Tình gọi mạng stub Router có tài nguyên chạy giao thức định tuyến động Người quản trị mạng cần kiểm soat bảng định tuyến cho phép giao thức định tuyến classful classless Cú pháp: Router(config)#ip route {destination network} {subnet mask} {next-hop | outgoing interface} [administrative distance] Ghi chú: Tham số {…} bắt buộc, […] tùy chọn  Destination network: Địa mạng đích  Subnet-mask: mặt nạ mạng mạng đích  Next-hop: Địa IP cổng router mà gói tin đến  Outgoing interface: cổng router mà gói tin Defaut route: sử dụng để gửi gói tin đến mạng đích khơng có bảng định tuyến thường sử dụng mạng stub Cú pháp: Router(config)# ip route 0.0.0.0 0.0.0.0 { next-hop ip | outgoing interface} Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Backup route: số trường hợp cụ thể ến tĩnh s d ụng nh tuyến dự phịng Ví dụ: Giả sử router chạy đồng thời giao thức định ến đ ộng tĩnh, tuyến động có băng thơng 1Mbps cịn tuyến tĩnh có băng thơng 256kbps Rõ ràng với AD = 0/1 tuyến tĩnh ưu tiên Tuy nhiên ta l ại không muốn băng thơng tuyến tĩnh thấp nhiều so với ến động Do đó, ta cần cấu hình tuyến động tuyến cịn ến tĩnh làm ến d ự phòng Điều thực cách thêm tùy chọn AD vào câu l ệnh c ấu hình tĩnh cho AD tuyến tĩnh lớn AD tuyến động, chẳng hạn: Router(config)# ip route 19.7.88.0 255.255.255.0 s0/0/0 130 Lab I.1: Cấu hình định tuyến tĩnh Hình I.1 – Sơ đồ mạng Lab Yêu cầu: Sử dụng Cisco Packet Tracer để xây dựng mạng sơ đồ i Đặt tên cho router gán địa IP cho cổng tương ứng với sơ đồ mạng cho ii RouterC – S0/0/0 đóng vai trị DCE phải sử dụng câu lệnh clock rate cổng iii Cấu hình định tuyến tĩnh cho router sử dụng cổng vào lưu lượng mạng outgoing interface next – hop iv.Từ Router, ta phải ping tất địa mạng Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Các bước thực hiện: Bước 1: Thực yêu cầu (i), (ii) (iii) sau: Router A Router> enable RouterA(config-if)# no shut down Router# configure terminal RouterA(config-if)# interface f0/0 Router(confìg)# hostname RouterA RouterA(config-if)# ip address 10.0.0.2 RouterA(config)# no ip domain-lookup 255.255.255.0 RouterA(config)# interface s0/0/0 RouterA(config-if)# no shut down RouterA(config-if)# ip address 10.0.3.2 Router(config-if)# end 255.255.255.0 Router# write memory Router C Router B Router> enable Router> enable Router# configure terminal Router# configure terminal Router(config)# hostname RouterB Router (config) # hostname RouterC RouterB(config)# no ip domain-lookup RouterC(config) # no ip domain-lookup RouterB(config)# interface f0/0 RouterC(config) # interface s0/0/0 RouterB(config-if)# ip address 10.0.2.1 RouterC(config-if)# ip address 10.0.3.1 255.255.255.0 255.255.255.0 RouterB(config-if)# no shut down RouterC(config-if) # clock rate 64000 RouterB(config-if)# exit RouterC(config-if) # no shut down RouterB(config)# ip route 10.0.3.0 RouterC(config-if) #exit 255.255.255.0 f0/0 RouterC(config)# ip route 10.0.2.0 RouterB(config)# end 255.255.255.0 10.0.3.2 RouterB# write memory RouterC(config)# end RouterC# write memory Kiểm tra lại cấu hình dùng lệnh show running-config show ip interface brief để đảm bảo cấu hình đúng, giải cố cần Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Bước 2: Kiểm tra bảng định tuyến dùng lệnh show ip route Yêu cầu tất mạng phải hiển thị (2 mạng con) Ví dụ: Bước 3: Thực yêu cầu (iv) Ví dụ: b) Định tuyến động (Dynamic Routing): Giao thức định ến động khơng ch ỉ thực chức tự tìm đường cập nhật bảng định tuyến, cịn xác định tuyến đường tốt thay ến đường tốt nh ất sử dụng Khả thích ứng nhanh với thay đổi mạng lợi rõ rệt giao thức định tuyến động so với giao thức định tuyến tĩnh Ưu điểm:  Đơn giản việc cấu hình  Tự động tìm tuyến đường thay mạng thay đổi  Yêu cầu xử lí CPU Router cao so với static route  Tiêu tốn phần băng thông mạng để xây dựng bảng định tuyến Tất giao thức định tuyến động xây dựng dựa gi ải thu ật Một cách tổng quan giải thuật tiến trình (procedure) nh ằm gi ải quy ết vấn đề Nguyễn Thế Xn Ly, Bộ mơn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Một giải thuật định tuyến tối thiểu phải xử lí tiến trình sau: Tiến trình chuyển thơng tin định tuyến cho router khác Tiến trình nhận thơng tin định tuyến từ router khác Tiến trình xác định tuyến đường tốt dựa thông tin nhận từ router khác Tiến trình để Router phản ứng với thay đổi hệ thống mạng RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) IS-IS (Intermediate System – to – Intermediate System) Bảng I.2 – Các giao thức định tuyến động II Các thuật tốn tìm đường Distance- vector routing: chia làm hai phần distance vector Distance metric để tới đích, vector hướng để tới đích xác định next-hop tuyến đường Các giao thức Distance-vector cập nhật bảng định ến c b ằng cách thường xuyên gửi update theo chu kì dạng quảng bá (broadcast) Thơng điệp Broadcast bao gồm tồn bảng định tuyến Các giao thức định tuyến Distance-vector có vấn đề chung tượng “Routing-Loop” (thông tin định tuyến không thống router) Routing-loop x ảy Router không cập nhật (update) lập t ức mà ph ải theo chu kì d ẫn t ới việc xây dựng bảng định tuyến không Hiện tượng “Routing-Loop” phát sinh lưu lượng mạng vô ích gây lãng phí băng thông khiến mạng chậm hội tụ Các phương pháp để tránh Loop: Split Horizon: Khi router nhận cập nhật định tuyến mạng t phía cổng khơng gửi ngược lại cập nhật cho mạng phía c mà nhận Routing Poisoning: bắt đầu hoạt động Router nhận thấy m ột mạng nối tới bị down Nó quảng bá tới tất Router lân cận r ằng m ạng tới Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page Cơ định tuyến giao thức định tuyến Poison – reverse: Khi router láng giềng nhận đ ược tin c ập nh ật v ề m ột mạng bị cố có metric = 16 (infinity metric), ph ải l ập t ức hồi đáp cho láng giềng tin cập nhật mạng với metric = 16 Triggered updates: việc phát tin Route – poisoning Poison – reverse phải thực mà không cần chờ t ới hạn định kỳ gửi cập nhật định tuyến gọi hoạt động triggered update Hold-down timer: sau nhận poisoned route, router kh ởi động định thời holddown – timer cho route Tr ước timer hết hạn, không tin tưởng thông tin định tuyến route b ị s ự c ố này, ngoại trừ thông tin đến từ láng giềng cập nhật cho route Giá trị ngầm định holddown – timer 180s RIP for IP Novell’s IPX RIP DEC’s DNA Phase IV Bảng II.1 – Các giao thức định tuyến Distance – Vector Đặc điểm chung Distance vector: Cập nhật định kì: có nghĩa hết chu kì thời gian thơng tin cập nhật truyền Khoảng chu kì có th ể 10 giây v ới Apple Talk’RTMP, 30 giây với RIP 90 giây với IGRP Neighbor: cách nhìn Router, neighbor có nghĩa nh ững Router chia sẻ chung kết nối Một giao thức Distance vector gửi b ản thông tin cập nhật tới Router neighbor dựa vào chúng để chuy ển thông tin c ập nhật tới Router neighbor chúng Cập nhật toàn bảng định tuyến: hầu hết giao thức distance vector s dụng chế đơn giản nói cho neighbor tất bi ết cách quảng bá toàn bảng định tuyến Ưu điểm:  Dễ cấu hình  Router tốn CPU nhớ Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 10 Cơ định tuyến giao thức định tuyến ABR Không tồn thông tin từ bên ngồi OSPF (external route) hay thơng tin tóm tắt (summary) bảng định ến Đây m ột m r ộng c vùng stub nên mang đầy đủ các đặc tính vùng Stub Những đặc tính vùng Totally Stub:  Khơng nhận thơng tin tóm tắt (summary LSA)  Khơng nhận thơng tin từ bên ngồi (external LSA)  Chỉ nhận thông tin tuyến mặc định  Không tạo summary LSA Not – So – Stubby - Area: Hình V.6 – Hoạt động Totally NSSA Totally Not-So-Stubby Area Loại vùng mở rộng NSSA, vùng totally NSSA mang đặc tính sau:  Khơng chấp nhận external LSA  Khơng chấp nhận thơng tin tóm tắt summary LSA 11 Các loại mơi trường OSPF: Có kiểu mạng định nghĩa OSPF Đa truy c ập qu ảng bá (Broadcast Multi-Access/BMA), Đa truy cập không quảng bá (Non-Broadcast Multi-Access/NBMA) Điểm – Điểm (Point-to-Point) BMA BMA sử dụng kiến trúc mạng (cấu trúc liên kết hình học cách th ức truy c ập mạng) tương tự ETHERNET Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 46 Cơ định tuyến giao thức định tuyến Quá tải hậu xảy với BMA có nhi ều router đ ược k ết nối th ực hi ện trình thiết lập mối quan hệ trao đổi thơng tin trạng thái Giải pháp cho vấn đề bầu router làm đại diện cho BMA Router gọi Designated Router (DR) DR thi ết lập m ối quan h ệ v ới m ọi router khác mạng quảng bá Các router lại ch ỉ gửi thông tin v ề tr ạng thái liên kết cho DR Sau DR gửi thông tin cho m ọi router khác mạng sử dụng địa multicast 224.0.0.5 Rõ ràng DR đóng vai trị nh m ột ng ười phát ngơn chung Việc bầu DR có hi ệu nh ưng có m ột nh ược điểm DR trở thành tâm điểm nhạy cảm cố Do đó, c ần Router thứ hai bầu để làm đại diện dự phòng – Backup DR (BDR), Router đảm trách vai trò DR DR bị cố Địa ch ỉ multicast 224.0.0.6 đ ược sử dụng để truyền thông DR BDR  Lựa chọn DR BDR: trình bầu chọn DR BDR ti ến hành sau cổng Router kết nối vào mạng đa truy c ập đ ược cấu hình giao thức OSPF Q trình vài phút, sau t ất Router bật, Router có số ID lớn DR Quá trình lựa chọn DR BDR theo qui tắc sau:  DR: Router có số Priority lớn  BDR: Router có số Priority lớn thứ hai  Trong trường hợp Router có số Priority Router có số ID (Router ID) cao làm DR Hình V.7 – Bầu chọn DR BDR Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 47 Cơ định tuyến giao thức định tuyến Trong hình RouterC chọn làm DR có độ ưu tiên cao nh ất RouterB chọn làm BDR có độ ưu tiên cao thứ hai có Địa ID cao RouterA  Router ID: dùng để chọn DR BDR mạng Router ID đơn giản Địa IP, với Router Nó chọn sau:  Người quản trị mạng cấu hình trực tiếp  Nếu khơng cấu hình, chọn địa IP lớn cổng ảo (Loopback interface) Nếu khơng có Loopback interface, Địa IP lớn cổng vật lí  (đang hoạt động) chọn làm Router ID  Khi DR chọn, DR điều kiện sau xảy ra:   Router ID bị lỗi  OSPF DR bị lỗi  Cổng (interface) DR bị lỗi Thay đổi DR DBR:  Trong trường hợp DR bị lỗi, BDR làm DR có tiến trình lựa chọn để chọn Router làm BDR  Khi Router có Địa IP lớn tham gia vào mạng DR BDR không thay đổi (không chọn lại DR BDR) Hình V.8 – Trường hợp – Khơng bầu lại DR/BDR  Nếu DR cũ hết lỗi, tham gia vào mạng coi Router Other (Router thành viên) Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 48 Cơ định tuyến giao thức định tuyến Hình V.9 – Trường hợp – Không bầu lại DR/BDR  Khi BDR bị lỗi, tiến trình lựa chọn Router cịn lại trừ DR để làm BDR (với Router ID lớn nhất) Hình V.10 – Bầu lại DBR Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 49 Cơ định tuyến giao thức định tuyến Chỉ DR BDR bị lỗi, OSPF tiến hành tính tốn lựa  chọn lại DR BDR Hình V.11 – Bầu lại DR BDR Point-to-Point Môi trường điểm đến điểm mơi trường truyền dẫn đóng gói HDLC/PPP, Frame Relay/ATM point-to-point subinterface Khơng có s ự b ầu ch ọn DR/BDR mơi trường Các gói tin OSPF gửi dạng multicast Hình V.12 – Minh họa mạng Point – to - Point NBMA Kết nối mạng chứa router quảng bá khả Hình V.13 – Minh họa mạng NBMA Tương tự BMA, NBMA bầu DR/BDR để gi ải quy ết tình trạng t ải mạng NBMA có chế độ làm việc quảng bá, không qu ảng bá, ểm – đa điểm, điểm – điểm không quảng bá điểm – điểm Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 50 Cơ định tuyến giao thức định tuyến Chế độ làm việc OSPF Quảng bá Không quảng bá Điểm – Đa điểm Điểm – đa điểm không quảng bá Điểm – điểm Bảng V.7 – Tóm tắt chế độ làm việc NBMA 12 Chi tiết thiết lập quan hệ hàng xóm (Adjacency) OSPF thiết lập quan hệ Adjacency Router láng gi ềng nhằm m ục đích trao đổi thơng tin định tuyến Trong môi trường quảng bá, không ph ải Router có khả thiết lập quan hệ Adjacency v ới tất router khác Gói tin Hello chịu trách nhiệm thiết lập trì mối liên hệ Hình V.14 – Thiết lập trì mối quan hệ gói tin Hello Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 51 Cơ định tuyến giao thức định tuyến Quá trình hình V.14 mơ tả sau: Đầu tiên Router OSPF gửi gói tin Hello đến Địa multicast 224.0.0.5 Gói tin định kì gửi đến tất cổng giao tiếp có hỗ trợ OSPF với khoảng thời gian tùy thuộc vào loại cổng giao tiếp Trong môi trường broadcast Ethernet hay dạng Point-to-Point, thời gian 10 giây Trong môi tr ường non-broadcast Frame Relay hay ATM, khoảng thời gian 30 giây Gói tin Hello định kì gửi đến tất c giao ti ếp c Router có chạy OSPF Khi Router phát thấy có Router láng gi ềng nh vào gói tin Hello nhận được, truyền thơng hai chiều thiết lập Trong mơi tr ường broadcast NBMA, gói tin Hello sử d ụng để chọn Router ch ỉ định DR/BDR Sau thiết lập truyền thông hai chiều, thi ết l ập quan hệ li ền k ề adjacency, việc định thiết lập quan hệ adjacency d ựa vào trạng thái Router láng giềng công nghệ mạng dùng để kết nối hai Router Nếu kiểu network broadcast hay non-broadcast, quan hệ adjacency đ ược thiết lập Router láng giềng Để thiết lập quan hệ adjacency, đ ầu tiên Router tiến hành đồng hóa sơ liệu cách gửi gói tin DBD mô tả sở liệu cho Tiến trình gọi tiến trình trao đ ổi c s d ữ liệu Khi hai Router thiết lập quan hệ master/slave M ỗi gói tin mô t ả sở liệu gửi master chứa số đánh d ấu gói tin Router slave báo nhận gói tin cách gửi gói tin ch ứa s ố thu ần t ự để hồi đáp Router trạng thái sau thiết lập quan hệ liền kề adjacency: Down State, Attemp State, Init State, 2-way State, Exstart State, Exchange State, Loading State, Full State Các trạng thái mô tả vắn tắt bảng V.8 đây: Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 52 Cơ định tuyến giao thức định tuyến Trạng thái Down State Attemp State Init State 2-way State Exstart State Exchange State Loading State Full State Các trạng thái – way Exstart minh họa Hình V.15 V.16 đây: Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 53 Cơ định tuyến giao thức định tuyến Hình V.15 – Mô tả hoạt động trạng thái - way Hình V.16 – Mơ tả hoạt động trạng thái Exstart 13 Lab – Cấu hình OSPF Hình V.17 – Sơ đồ mạng Lab Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 54 Cơ định tuyến giao thức định tuyến Yêu cầu: Sử dụng Cisco Packet Tracer để xây dựng mạng sơ đồ cho i Đặt tên, gán địa IP cho router cổng tương ứng ii Chú ý: cổng Austin – S0/0 Houston – S0/0 đóng vai trị DCE nên cần có câu lệnh clock rate cổng iii Kích hoạt OSPF để định tuyến mạng iv Các router phải ping tất địa mạng ngược lại Cấu hình: Bước 1: Thực yêu cầu (i), (ii) (iii) Austin Router Router>enable Router#configure terminal Router(config)#hostname Austin Austin(config)#interface fastethernet 0/0 Austin(config-if)#ip address 172.16.10.1 255.255.255.0 Austin(config-if)#no shutdown Austin(config-if)#interface serial 0/0 Austin(config-if)#ip address 172.16.20.1 255.255.255.252 Austin(config-if)#clock rate 64000 Austin(config-if)#no shutdown Austin(config-if)#exit Austin(config)#router ospf Austin(config-router)#network 172.16.10.0 0.0.0.255 area Austin(config-router)#network 172.16.20.0 0.0.0.3 area Austin(config-router)#end Austin#write memory Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 55 Cơ định tuyến giao thức định tuyến Houston Router Router>enable Router#configure terminal Router(config)#hostname Houston Houston(config)#interface fastethernet 0/0 Houston(config-if)#ip address 172.16.30.1 255.255.255.0 Houston(config-if)#no shutdown Houston(config-if)#interface serial0/0 Houston(config-if)#ip address 172.16.40.1 255.255.255.252 Houston(config-if)#clock rate 64000 Houston(config-if)#no shutdown Houston(config)#interface serial 0/1 Houston(config-if)#ip address 172.16.20.2 255.255.255.252 Houston(config-if)#no shutdown Houston(config-if)#exit Houston(config)#router ospf Houston(config-router)#network 172.16.20.0 0.0.0.3 area Houston(config-router)#network 172.16.30.0 0.0.0.255 area Houston(config-router)#network 172.16.40.0 0.0.0.3 area Houston(config-router)#end Houston#write memory Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 56 Cơ định tuyến giao thức định tuyến Router>enable Router#configure terminal Router(config)#hostname Galveston Galveston(config)#interface fastethernet 0/0 Galveston(config-if)#ip address 172.16.50.1 255.255.255.0 Galveston(config-if)#no shutdown Galveston(config-if)#interface serial 0/1 Galveston(config-if)#ip address 172.16.40.2 255.255.255.252 Galveston(config-if)#no shutdown Galveston(config-if)#exit Galveston(config)#router ospf Galveston(config-router)#network 172.16.40.0 0.0.0.3 area Galveston(config-router)#network 172.16.50.0 0.0.0.255 area Galveston(config-router)#end Galveston#write memory Kiểm tra lại cấu hình dùng lệnh show running-config show ip interface brief để đảm bảo cấu hình đúng, giải cố cần Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 57 Cơ định tuyến giao thức định tuyến Bước 2: Kiểm tra bảng định tuyến câu lệnh show ip route, đảm bảo tất mạng hiển thị bảng định tuyến (5 mạng con) Ví dụ: Bước 3: Thực yêu cầu (iv) Ví dụ: Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 58 ... đích thơi Các kiểu định tuyến Có hai loại định tuyến: định tuyến tĩnh định tuyến động a) Định tuyến tĩnh (static route):  Nhà quản trị cấu hình đường tĩnh  Router đưa đường vào bảng định tuyến. .. Page 36 Cơ định tuyến giao thức định tuyến S D Nguyễn Thế Xuân Ly, Bộ môn Mạng Truyền thông, Khoa CNTT, Đại học Bách khoa Đà Nẵng Page 37 Cơ định tuyến giao thức định tuyến Bảng IV.5 – Các lệnh... Page 14 Cơ định tuyến giao thức định tuyến Điểm khác RIPv1 RIPv2 Giao thức định tuyến Hỗ trợ VLSM Gửi kèm mặt nạ mạng thông tin định tuyến Kiểu địa gửi cập nhật Được mô tả Hỗ trợ tóm tắt tuyến