Đề tài 4 tìm hiểu các giao thức Định tuyến dvrp(distance vector routing protocols), link state routing protocols

Bảng này ch a các thông tin về mạng ứđích mà Router cần biết để truyền gói tin một cách chính xác.. Người quản trị mạng cần kiểm soát các kết n i.ố Kết nối dùng định tuyến tĩnh là dự phò

M NG TRUY N D Ạ Ề Ữ LIỆU ĐIỆ N T Ử

Đề tài 4 Tìm hi : ểu các giao th ức đị nh tuy ế n: DVRP(Distance Vector Routing Protocols), Link-State Routing Protocols

3 Nguyễn Quang Đài 21095051

4 Nguyễn Hoàng Duy 21062851

5 TRần Trọng Nguyễn 21095421

6 Lê Nguyễn Anh Hiệp 21083681

7 Ngô Tuấn Dương 21088321

8 Nguyễn Viết Tuấn 20052651

MỤC L C Ụ

I Định tuyến

1 Khái niệm

2 Các kiể định tuyến u 6

II.Các thu t ậ toán tìm đường đi 11

1 Distance- vector routing: được chia làm hai phầ n distance và vector 1

2 Link – State Routing (Định tuyến theo trạng thái liên kết) 13

3.Giao thức định tuy n ế RIP (Routing Information Protocol) 14

III.Giao thức định tuy n ế EIGRP 20

1 Giới thi u ệ về EIGRP 20

2.Các thu t ậ ngữ c a EIGRP ủ 21

V.Giao thứ định tuyến OSPF c 40

1.Khái niệm 4

2.Lịch sử phát tri n c a OSPF ể ủ 40

3 Thu t ậ toán SPF 4

4.Ưu điểm của OSPF 41

5.Các loạ i Router trong OSPF 46

6.Các loại môi trường OSPF: 48

đến m t mạng cùng tồn tại,ộ giao thứ địc nh tuyến cũng sẽ xác nh đư ng t t đị ờ đi ố

nh t ấ được dùng Khi các thi t bế ị có chung m t hi u bi t v mộ ể ế ề ạng đó, các thi t b sế ị ẽ

bắt đầu chuy n tiể ếp các gói tin trên đường đi tốt nhất

Có 3 bước cơ bản liên quan trong quá trình xây dựng, duy trì và sử dụng bảng định tuy n:ế

Các giao thức định tuy n g i ế ử các thông tin c p nh t v ậ ậ ề Routers ho c v m ng ặ ề ạbên trong AS (vùng tự trị )

B ng nh tuy n ả đị ế được cập nh t t ậ ừ các giao thứ định tuyến và cung cấp các c thông tin theo yêu c u.ầ

Quá trình chuy n gói xác ể định đường đi nào c n l a chon t b ng ầ ự ừ ả định tuy n ế

để chuyển gói tin đi

Routed Protocol: nó s d ng các bử ụ ảng “routing table” mà Routing Protocol xây dựng

để đảm b o vi c truy n dả ệ ề ữ liệu qua m ng m t ạ ộ cách đáng tin c y.ậ

Vùng tự trị (Autonomous System AS): Internet – được chia thành các vùng nh ỏhơn gọi là các vùng tự trị AS bao gồm tập hợp các mạng con được kết nối với nhau

b i Router M t h ở ộ ệ thống AS thông thường thu c quy n s h u c a m t công ty ộ ề ở ữ ủ ộhay c a m t nhà cung c p d ch vủ ộ ấ ị ụ Internet (ISP) và các AS được k t n i v i nhau.ế ố ớNhà qu n lí ph i ả ả đăng kí v i ớ cơ quan qu n tr m ng trên Internet (Inter NIC) ả ị ạ để

l y ấ được m t s nh n d ng ộ ố ậ ạ AS cho riêng mình Bên trong m i AS, nhà qu n ỗ ả lí có quy n quyề ết định loại Router cũng như giao thức cho hệ thống định tuy n cế ủa mình

Bảng định tuy n (routing table): ế một Router ph i xem xét bả ảng định tuy n cế ủa mình trước khi chuyển gói tin đến địa chỉ ở xa Bảng này ch a các thông tin về mạng ứđích mà Router cần biết để truyền gói tin một cách chính xác Thông tin có thể bao g m ồ các địa chỉ m ng, m ng con, ạ ạ các hệ thống độc lập Trong b ng nh ả địtuy n có th bao g m m t tuy n mế ể ồ ộ ế ặc định, được bi u di n bể ễ ằng địa ch 0.0.0.0 ỉ0.0.0.0

Bảng định tuy n c a m i giao thế ủ ỗ ức định tuyến là khác nhau, nhưng có thể bao gồm

nh ng thông tin sau:ữ

Địa chỉ đích c a mủ ạng, m ng con ho c hạ ặ ệ thống

Địa ch IP c a Router ch ng k ỉ ủ ặ ế tiếp phải đến

Giao tiếp v t ậ lí ph i s d ng ả ử ụ để đi đến Router k ế tiếp

M t n mặ ạ ạng c a ủ Địa chỉ đích

Khoảng cách đến đích (VD: số lượng chặng để đến đích)

Thời gian (tính theo giây) t khi Router c p nhừ ậ ật lần cuối

Khoảng cách quản trị (Administrative stance) Di

Administrative Distance (AD) được sử dụng để đánh giá độ tin cậy của thông tin nh tuy n đị ế mà Router nh n t router hàng xóm AD là m t s nguyên ậ ừ ộ ố

nh n giá ậ trị t 0 ừ đến 255 (0: tương ứng v i ớ độ tin c y ậ cao nh 255: không ất; có lưu lượng qua tuy n nđi ế ày hay tuy n này không ế được sử d ng ụ để vận chuy n thông ểtin của người s dử ụng) Thông tin định tuyến được đánh giá dựa vào AD, AD càng thấp thì tuy n ế đó càng tin cậy Điều này cũng đúng trong trường ợ h p Router được cài đặ ừt t 2 giao th c nh tuyến trở lên thì giao th c nh tuyến nào ứ đị ứ đị có AD nh ỏhơn sẽ được Router sử dụng

Metric: là giá ị c a tuy n tr ủ ế đường cụ ể c a m t giao th ủ ộ thứ địc nh tuyến nào đó

N u ế có nhi u ề hơn m t tuy n ộ ế đường đến đích có cùng m t giá ộ trị AD thì tuy n nào ế

có Metric tốt hơn sẽ được đưa vào Routing Table N u chúng có cùng AD và Metricếthì tùy t ng Routing Protocol cừ ụ thể mà số lượng tuyến đường được đưa vào Routing table là khác nhau Các giao thức định tuy n khác nhau s d ng các Metric ế ử ụkhác nhau Ví dụ RIP xác định tuyến đường t t nh t là m t tuyố ấ ộ ến đường có s ốlượng router phải nh y qua nh EIGRP xác ả là ít ất định tuyến đường t t nh t dố ấ ựa trên s kự ết hợp băng thông và tổng độ trễ ủ c a tuyến đường (ngầm đị nh)

Giao thức định tuy n ế AD Metric

Tĩnh

Outgoing Interface (Cổng trên router)

0

Next-hop(Địa ch IP của c ng trênỉ ổ

RIP 120 Hop-Count (Đếm s router ph i ố ả nhảy

qua để đế đích)n Bảng I.1 – AD và Metric c a 1 s giao ủ ố thức

Sự h i t m ng ộ ụ ạ (convergence): một đặc tính c c kì quan trự ọng đố ới v i các giao thức

định tuyến đó là các thông tin nh tuyến trong đị các ảng nh tuyến c a tất cả b đị ủcác Router trong m ng ph i cùng chính xác.ạ ả

Sự h i t ộ ụ là tuy n trình ế đưa t t c ấ ả các b ng ả định tuy n c a ế ủ các router vào một trạng thái đồng nhất và chính xác

Thời gian h i t : ộ ụ là thời gian c n thi t ầ ế để chia s thông ẻ tin qua m ng và ạ để cho

tất cả các Router tính toán tuyến đường t t nhố ất củ a nó

Cân bằng tải (Load balancing)

Mục đích của Load balancing là để sử dụng băng thông của mạng một cách

hi u qu ệ ả hơn, và có thể s d ng làm tuy n d phòng trong khi tuy n ử ụ ế ự ế đường chính

b ng t N u m t giao th c tìm th y nhi u tuy n có chi phí b ng nhau, nó s t ị ắ ế ộ ứ ấ ề ế ằ ẽ ự

động phân chia lưu lư ng mạng gi a các tuyợ ữ ến này Cơ chế chuyển mạch đư c ợdùng bên trong Router (process switching hay fast switching) xác định quá trình cân b ng t i nào sằ ả ẽ được th c thi, round-robin hay session Cân b ng t i theo kiự ằ ả ểu round-robin s ẽ được dùng khi cơ chế process switching được dùng trong Router Nguyên tắc định tuy n: ế các giao thức định tuy n phế ải đạt nh ng yêu cữ ầu đồthời ng sau:

Khám phá động m t c u trúc liên k t m ng (topology) ộ ấ ế ạ

Xây d ng các tuy n t t nh tự ế ố ấ

Kiểm soát tóm t t thông tin v ắ ề các m ng bên ngoài, ạ có thể s d ng các Metric ử ụkhác nhau trong m ng c c b ạ ụ ộ

Phản ứng nhanh v i s thay ớ ự đổi topology và c p nh t ậ ậ các tuy n t t nh t ế ố ấ Phải có chu k làm vi c hi u quỳ ệ ệ ả

Các thành phần định tuyến (Components of Routing Data):

Routing table: m t b ng là ộ ả chứ cáca tuy n ế đường đế cácn m ng ạ mà người

qu n c u hình Các b ng này t o ả trị ấ ả ạ ra b ng tay theo ý ằ muốn c a ủ người quản trị hay bằng cách thay đổi thông tin nh tuy n v i các 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 khi tuyến đường được đưa vào bảng định tuyến, Router phải h c về ọnhững tuyến đường đó Có 2 cách để h c tuyọ ến đường: Tĩnh (Statically defining a route) và Động (Dynamically learning a route)

Quá trình x ử lý để đưa gói tin đến đích (Reaching the Destination)

Sau khi Router nh n gói tin, thì Router s g b ph n header l p 2 ậ ẽ ỡ ỏ ầ ớ để tìm địa chỉ đích thuộc lớp 3 Sau khi đọc xong địa chỉ đích lớp 3 nó tìm kiếm trong Routing Table cho mạng chứa địa chỉ đích Giả s m ng ử ạ đó có trong Routing table, Router sẽ xác định địa ch c a router hàng xóm (router chia s chung ỉ ủ ẻ

k t n i) Sau ế ố đó gói tin s ẽ đượ đẩc y ra b ộ đệm c a cổng truyền đi tươngủ ứng, Router s khám phá loẽ ại đóng gói lớp 2 nào được s d ng gi a trên k t nử ụ ữ ế ối

gi a 2 router ữ Gói tin được đóng gửi xu ng lố ớp 2 và đưa xuống môi trường truy n dề ẫn dưới dạng bit và được truyền đi bằng tín hiệu điện, quang hoặc sóng điện từ Quá trình sẽ tiếp tục cho tới khi gói tin được đưa đến đích thì thôi

2 Các kiể địnhu tuy nế

Có hai loạ địi nh tuy n: nh tuy n ế đị ế tĩnh và nh tuy n đị ế động

a) Định tuyến tĩnh (static route):

Các bước để cấu hình định tuy n ế tĩnh:

 Nhà qu n ả trị c u hình con ấ đường tĩnh

 Router s ẽ đưa con đường vào trong b ng ả định tuyến

 Con đường định tuy n ế tĩnh s ẽ được đưa vào s dử ụng

Ưu điểm:

 Khi dùng nh tuyđị ến tĩnh là giúp tiết ki m tài nguyên m ng.ệ ạ

Nhược điểm:

 Người quản trị phải ch u trách nhi m c p nh t cho t ng dòng nh tuy n tị ệ ậ ậ ừ đị ế ại

tất cả các router n u có mế ột thay đổi trong m ng.ạ 

 Các tuy n ế đường tĩnh không thể tự động thêm vào m i khi ỗ có thay đổi x y ra ả

do đó các m ng s không h i t ạ ẽ ộ ụ cho đến khi nào router được cấu hình lại.

 Phù h p v i m ng nh , r t khó tri n khai trên m ng lợ ớ ạ ỏ ấ ể ạ ớn



Một vài tình hu ng ố 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 các kết n i.ố

Kết nối dùng định tuyến tĩnh là dự phòng cho đường kết nối dùng các giao thức định tuyến động

ch cóỉ m t ộ đường duy nhấ đi rat mạng bên ngoài Tình hu ng này g i m ng ố ọ là ạstub

Router có ít tài nguyên và không thể chạy m t giao ộ thứ định tuy n c ế động Người quản tr mạị ng c n ki m soat bầ ể ảng định tuyến và cho phép các giao thức định tuyến classful và classless

Cú pháp: Router(config)#ip route {destination network} {subnet mask}

{next-hop | outgoing interface} [administrative distance]

Ghi chú: Tham s trong ố {…} là ắ b t buộc, trong […] tùy là ch n ọ

 Destination network: Đị chỉa mạng đích

 Subnet-mask: m t n m ng con c a mlà ặ ạ ạ ủ ạng đích

 Next-hop: Đị chỉ IP ủa c a cổng trên router kế tiếp mà gói tin ẽ đi đến s

 Outgoing interface: cổng ủ c a router mà gói tin ẽ đi ra s

Defaut route: được s dử ụng để gửi các gói tin đến các mạng đích không trong có

bảng định tuy n ế và thường được s d ng trên ử ụ các m ng stub.ạ

Cú pháp:

Router(config)# ip route 0.0.0.0 0.0.0.0 { next hop- |ip outgoing interface}

Backup route: trong 1 số trường h p cợ ụ thể thì tuy n ế tĩnh được s d ng ử ụ như 1 tuy n d phòng.ế ự

Ví d : Gi s r ng trên router ụ ả ử ằ chạ đồy ng th i giao th c định tuyến động và tĩnh, ờ ứtrong đó tuyến động có băng thông 1Mbps còn tuyến tĩnh chỉ có băng thông 256kbps Rõ ràng v i AD = 0/1 thì tuyớ ến tĩnh sẽ được ưu tiên Tuy nhiên ta lại không muốn v y vì ậ băng thông c a tuy n ủ ế tĩnh thấp hơn nhi u ề so v i tuy n ớ ế động

Do đó, ta cần cấu hình tuyến động là tuyến chính còn tuyến tĩnh làm tuyến dự phòng Điều này được th c hi n b ng ự ệ ằ cách thêm tùy chọn AD vào câu l nh c u ệ ấhình tĩnh sao cho AD c a tuy n ủ ế tĩnh l n ớ hơ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 cơ b n ả

Hình I.1 – Sơ đồ m ng Lab 1 ạ

Yêu cầu: S dử ụng Cisco Packet Tracer xây dđể ựng mạng như sơ đồ trên

i Đặt tên cho các router và gán a chỉ IP cho các cđị ổng tương ứng với sơ đồ mạng

đã cho

ii RouterC S0/0/0 – đóng vai trò DCE do đó ph i s dả ử ụng câu l nh ệ clock rate trên c ng nàyổ

iii C u ấ hình định tuyến tĩnh cho các router sử ụ d ng c ng ra vào cổ ủa lưu lượng

mạng là outgoing interface hoặc next – hop

iv Từ các Router, ph i ta ả ping đượ ấ ả đị chỉc t t c a trong mạng

Các bước thực hiện:

Bước 1: Thực hiện yêu c u (i), (ii) ầ và (iii) như sau:

Router> enable

Router# configure terminal

Router(confìg)# hostname RouterA

Router A RouterA(config-if)# no shut down RouterA(config-if)# interface f0/0 RouterA(config-if)# ip address 10.0.0.2

Router> enable

Router B Router C

Router> enable

Router# configure terminal

Router(config)# hostname RouterB

RouterC(config-if) # clock rate 64000 RouterC(config-if) # no shut down RouterC(config-if) #exit RouterC(config)# ip route 10.0.2.0 255.255.255.0 10.0.3.2 RouterC(config)# end RouterC#

write memory

Kiểm tra l i c u hình dùng l nh ạ ấ ệ show running-config và show ip interface brief

để đảm b o c u hình ả ấ đúng, giải quy t s c n u cế ự ố ế ần

Bước 2: Kiểm tra bảng định tuy n dùng lế ệnhshow ip route Yêu c u t t c m ng con ầ ấ ả ạphải được hiển thị (2 mạng con).

rõ r t nh t c a giao thệ ấ ủ ức định tuyến động so v i giao th c nh tuyớ ứ đị ến tĩnh

Ưu điểm:

 Đơn giản trong việc c u hìnhấ

 T ự động tìm ra nh ng tuy n ữ ế đường thay thế khi m ng thay ạ đổi

Nhược điểm:

 Yêu c u xầ ử lí ủ c a CPU c a Router cao ủ hơn so ớ v i static route

 Tiêu t n mố ột phần băng thông trên m ng ạ để xây d ng b ng nh tuy n ự ả đị ế

Tất cả các giao thức định tuyến động được xây d ng d a trên gi i thuự ự ả ật.Một cách t ng quan gi i thu t ổ ả ậ là m t ộ tiến trình (procedure) nh m ằ giải quy t mế ột

vấn đề nào đó

Một giải thu t ậ định tuy n t i thi u ph i x ế ố ể ả ử lí được nh ng ữ tiến trình sau:

Tiến trình chuy n thông ể tin đị nh tuy n cho các router khác.ế

Tiến trình nhận thông tin định tuy n t các router khác.ế ừ

Tiến trình xác định tuy n ế đường t t nh t d a trên nh ng thông tin nh n ố ấ ự ữ ậ được

t các router khác.ừ

Tiến trình để Router có thể ph n ả ứng v i s thay ớ ự đổi c a h ủ ệ thống m ng.ạ

(Open Shortest Path First)

IS-IS (Intermediate System – to – Intermediate Syste BGP

(Border Gateway Protocol)

Bảng I.2 – Các giao thức định tuyế độn ng

II Các thu tậ toán tìm đường đi

1 Distance- vector routing: được chia làm hai phần distance và vector

Distance chính là metric để ới đích, vector là hướ t ng để ớ đích nó được t i xác định bằng next-hop của tuyến đường

Các giao th c Distance-vector c p nh t bứ ậ ậ ảng định tuy n c a mình b ng ế ủ ằcách thường xuyên gửi update theo chu kì dưới dạng quảng bá (broadcast) Thôngđiệp Broadcast bao g m toàn b bồ ộ ảng định tuyến Các giao thức định tuyến Distance-vector có m t vộ ấn đề chung là hiện tượng “Routing-Loop” (thông tin định tuy n không ế thống nh t ấ giữa các router) Routing-loop x y ả ra do các Router không được c p nh t (update) ngay 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 ự ả đị ế đú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 và 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 c p nh t nh tuy n c a m t m ng t ậ ậ đị ế ủ ộ ạ ừphía c ng nào thì nó không g i ổ ử ngược l i c p nh t cho m ng ạ ậ ậ ạ ấy v phía c ng ề ổ

mà nó nhận được nữa

Routing Poisoning: b t ắ đầu ho t ạ động khi Router nh n ậ thấy m t m ng n i tộ ạ ố ới

b down Nó s qu ng bá t i tị ẽ ả ớ ất cả các Router lân c n nó r ng mậ ằ ạng đó không th tể ới được

Poison reverse– : Khi router láng gi ng nhề ận được b n tin c p nh t v mả ậ ậ ề ột mạng con b s cị ự ố có metric = 16 (infinity metric), nó cũng phải ngay l p tậ ức

hồi đáp cho láng giềng m t b n tin c p nh t v m ng con y ộ ả ậ ậ ề ạ ấ cũng với metric =

16

Triggered updates: việc phát ra các ả tin b n Route poisoning và Poison – –reverse ph i ả được th c hi n ngay l p t c mà không c n ch t i hự ệ ậ ứ ầ ờ ớ ạn định k ỳ

g i c p nhử ậ ật định tuyến được g i hoọ là ạt động triggered update

Hold-down timer: sau khi nhận được m t poisoned route, router s khộ ẽ ởi

động bộ nh th i holddown – timer cho route này Trước khi bộ timer này đị ờ

h t hế ạn, không tin tưởng b t k thông tin ấ ỳ định tuyến nào v route b s c này, ề ị ự ốngo i trạ ừ thông tin đến t chính láng giừ ềng đã cập nh t cho mình route này ậđầu tiên Giá ngtrị ầm định c a holddown ủ – timer là 180s

Novell’s IPX RIP IGRP

DEC’s DNA Phase IV Apple Talk’Routing Table Maintenance Protocol (RTMP

Bảng II.1 – Các giao th c nh tuy n Distance – Vector ứ đị ế

Đặc điểm chung c a Distance vector: ủ

C p nh t nh kì: ậ ậ đị có nghĩa ằ r ng c h t m t chu kì ứ ế ộ thời gian nào đó thì thông tin c p nh t s ậ ậ ẽ được truy n ề đi Kho ng chu ả kì này có thể là 10 giây v i Apple ớTalk’RTMP, 30 giây với RIP và 90 giây với IGRP

Neighbor: trong cách nhìn c a m t Router, neighbủ ộ or có nghĩa là những Routerchia s chung nh ng k t nẻ ữ ế ối M t giao ộ thức Distance vector g i b n thông tin ử ảcập nh t t i các Router neighbor và d a vào ậ ớ ự chúng để chuyển thông tin cập

nhật tới nh ng Router neighbor c a chúng.ữ ủ

C p nh t toàn b bậ ậ ộ ảng định tuy n: h u h t các giao th c distance vector s ế ầ ế ứ ử

dụng cơ chế ất đơn giả r n là nói cho neighbor c a nó t t c nh ng gì nó biủ ấ ả ữ ết

b ng cách qu ng bá toàn b bằ ả ộ ảng định tuy n.ế

Ưu điểm:

 Dễ c u hình.ấ

 Router t n CPU và bít ố ộ nhớ

Nhược điểm:

 Hệ thống Metric đơn giản nên vi c xác nh ệ đị đường t t nh t đi ố ấ chưa chính xác

 Chi m nhi u ế ề băng thông khi c p nh t do ph i g i toàn b bậ ậ ả ử ộ ảng định tuy n ế

 Do các Router hội tụ chậm d n ẫ đến vi c sai l ch trong bệ ệ ảng định tuyến

2 Link – State Routing (Định tuyến theo trạng thái liên kết)

Trong nh tuy n Distance vector, đị ế – các router chỉ biết được next-hop để

g i gói ử tin đi ới đích Đố t i v i Link-State Routing m i router xác nh ớ ỗ đị được chính xác topology c a m ng ủ ạ Vì ậ v y router s quy t ẽ ế định chuyển gói tin t i ớ đích theo đường nào t t là ố hơn Quá trình xây d ng topology trên m i router ự ỗ được b t ắ đầu

b ng cách gằ ửi gói tin hello đến các router hàng xóm c a nó nh m thi t l p mủ ằ ế ậ ối quan h Sau ệ đó m i router trong m ng s báo ỗ ạ ẽ cáo trạng thái c a nó, các k t nủ ế ối trực tiếp và trạng thái c a m i k t n i ủ ỗ ế ố đó Router nào nh n ậ được thông tin này s ẽ

k t h p v i ki n ế ợ ớ ế thức mà nó đã biết để hình thành nên ki n ế thức m i v topology ớ ềQuá trình này đượ ặc l p l i cho ạ đến t t c các router trong mấ ả ạng đều có cái nhìn

gi ng nhau v topology.ố ề

Với định tuy n Distance-vector thì các router s g i toàn b bế ẽ ử ộ ảng định tuy n c a mình cho ế ủ các router hàng xóm Trong khi đó ớ đị v i nh tuyến Link State –thì các router chỉ g i thông tin v s thay ử ề ự đổi xảy trong mra ạng hay m t b n tin ộ ảduy trì trạng thái v i kích ớ thước nh g n n u ỏ ọ ế như m ng không ạ có s thay ự đổi theo

Hoạt động ủ c a Link-State routing protocol có thể chia làm 4 bước:

Các Router tìm neighbors c a mình t các Router n i ủ ừ ố trự tiếc p

Sau khi tìm được neighbor xong Router g i các ử LSA (xác thực trạng thái liên

k t) t i neighbor c a nó.ế ớ ủ

T t c các Router ấ ả lưu LSA trong database c a ủ nó Điề đó có nghĩa đề cóu u một cái nhìn gi ng nhau v topology.ố ề

Mỗi Router s d ng thu t toán Dijktra ử ụ ậ để tính toán đường đi t t nh t ố ấ để đưa vào Routing Table

Quyết định tuyến đường nào sẽ được lưu vào trong Routing Table AD và Metric là hai nhân t quyố ết định tuyến đường nào sẽ được lưu vào trong Routing Table Nhân tố đầ tiên xét đếu n là AD, n u có nhi u tuyế ề ến đường t i ớ đích thì tuyến

đường nào có AD nh hơn sẽ ỏ được đưa vào Routing Table, nếu các tuyến đường

có cùng AD thì nhân tố thứ hai xét đến là các Metric

Open Shortest Path Frist (OSPF) for IP IS IS- for CLNS và IP

Bảng II.2 – Các giao thứ định tuyến Link – State c

3.Giao thức định tuy n ế RIP (Routing Information Protocol)

1 Định nghĩa: RIP là giao thức định tuy n distance-ế vector điển hình, nó đều đặn gửi toàn b Routing Table ộ ra t t c ấ ả các Các c ng ổ đang ho t ạ động theo chu kì 30 giây RIP ch s d ng Metỉ ử ụ ric là hop-count để tính ra tuyến đường t t nh t t i remote ố ấ ớnetwork

2 Đặc điểm chính c a RIP ủ

RIP là m t giao ộ thức distance – vector điển hình M i router s g i toàn b ỗ ẽ ử ộ

b ng ả định tuy n c a nó cho router láng ế ủ giềng theo định k 30s/lỳ ần Thông tin này lại tiếp t c ụ được láng giềng lan truy n ề tiếp cho các láng giềng khác

và cứ thế lan truy n m i router trên toàn m ng ề ra ọ ạ Kiểu trao đổi thông tin như thế còn được gọi là “lan truyền theo tin đồn” (Ở đây, ta có thể hiểu router láng gi ng là router kề ết nối tr c ự tiếp với router đang xét)

Metric trong RIP được tính theo hop count – s node l p 3 (router) ố ớ phải đi qua trên đường đi để đến đích Với RIP, giá trị metric tối đa là 15, giá trịmetric = 16 được gọi infinity metric là (“metric vô hạn”), có nghĩa là m t ộ

m ng ạ chỉ được phép cách ngu n ồ tin 15 router tlà ố đa,i n u nó ế cách ngu n ồtin t 16 router tr lên, nó không th nhừ ở ể ận được nguồn tin này và được ngu n tin xem là không th ồ ể đi đến đượ c

RIP chạy trên n n ề UDP – port 520

Cách hoạt động c a RIP có th d n n loop nên m t s quy t c ch ng loop ủ ể ẫ đế ộ ố ắ ố

và m t sộ ố timer được đưa ra Các quy tắc và các timer này có th làm giể ảm

tốc độ ội tụ ủ h c a RIPAdministrative distance (AD) là 120

Có 2 phiên b n: RIPv1, RIPv2 trong ả đó RIPv2 là m t giao ộ thức h ỗ trợ định tuy n không phân l p (classless routing) còn RIPv1 l i là m t giao thế ớ ạ ộ ức

định tuyến phân l p (classful routing)ớ

3 Các giá v trị ề thời gian (RIP timer)

Routing update timer: là kho ng thả ời gian trao đổi định kì thông tin định tuy n c a Router ế ủ ra t t c ấ ả các c ng ổ đang ho t ạ động Thông tin định tuy n ế ở đây là toàn b Routing Table, giá ộ trị thời gian 30 giây.là

Route không h p l timer: ợ ệ là kho ng thả ời gian trôi qua để xác định một tuy n ế

là không h p l ợ ệ Nó được b t ắ đầu n u h t ế ế thời gian hold-down timer mà không nhận được c p nh t, sau kho ng th i gian route không h p l ậ ậ ả ờ ợ ệtimer nó s g i m t b n ẽ ử ộ ả tin c p nh t t i t t c các Các c ng ậ ậ ớ ấ ả ổ đang ho t ạ động tuyến đường đó là không hợp l ệ

Holddown-timer: giá này trị được s d ng khi thông ử ụ tin ề v tuy n này b ế ịthay đổi, ngay khi thông tin mới được nhận, Router đặt tuyến đường đó vào trạng thái hold-down Điều này có nghĩa là Router không gửi quảng bá cũng như không nhận quảng bá về tuyến đường đó trong khoảng thời gian holdown-timer này Sau kho ng th i gian này Router m i nh n và gả ờ ớ ậ ửi thông tin v tuy n ề ế đường đó Tác d ng v giá ụ ề trị này là làm giảm thông tin sai mà Router h c ọ được Giá m c nh trị ặ đị là 180 giây

Router flush timer: là kho ng ả thời gian được tính t khi truy n ừ ề ở trạng thái không h p l ợ ệ đến khi tuy n b xóa kh i b ng ế ị ỏ ả định tuy n Giá ế trị Route không h p l timer ph i nhợ ệ ả ỏ hơn giá trị Route flush timer vì Router c n ầthông báo đến neighbor của nó về tr ng thái không hợp lệ của tuyạ ến đó trước khi local routing được update

4 Hoạt động c a RIP: ủ

Router RIP s g i bẽ ử ảng định tuyến để ậ c p nh t thông tin sau kho ng thậ ả ời gian trung bình là 30 giây (update timer), địa chỉ đích của thông tin c p ậ nhật này

là là 255.255.255.255 (all-hosts broadcast)

Trong vòng 180 giây mà không nhận được thông tin c p nh t thì hop count ậ ậ

c a tuy n s mang giá ủ ế ẽ trị là 16, m c dù tuy n này không ặ ế là thể đế đượ nhưng n c

nó vẫn được dùng để chuy n ti p gói.ể ế

Router s không nh n b t c c p nh t m i c a tuy n này trong kho ng thẽ ậ ấ ứ ậ ậ ớ ủ ế ả ời gian 180 giây (holddown timer)

Kho ng ả thời gian Router ph i ả chờ trước khi xóa tuy n kh i b ng nh tuyế ỏ ả đị ến

là 240 giây (flush timer/garbage collection timer)

5 RIP phiên b n 1 (RIPv1): ả là giao ức th định tuy n theo Distance-vector, s d ng ế ử ụhop-count (đếm số router phải đi qua để đến đích) làm Metric nhằm xác định hướng và khoảng cách cho m t liên kết bất k trong mạng Quảng bá toàn b bảng ộ ỳ ộ

định tuyến c a nó cho các Router láng gi ng theo chu kì 30 giây.ủ ề

RIPv1 là giao thức định tuy n phân lế ớp (classful routing) Khi RIP Router

nh n thông ậ tin ề v một mạng nào đó ừ t m t c ng, ong thông ộ ổ tr tin định tuy n không ế

có thông tin v m t n m ng con (subnet mask) ề ặ ạ ạ đi kèm do đó router s l y subnet ẽ ấmask c a c ng ủ ổ để áp d ng cho a ụ đị chỉ m ng ạ mà nó nh n ậ được từ c ng này Nổ ếu subnet mask này không phù h p thì nó s l y subnet mask m c ợ ẽ ấ ặ định theo l p ớ địa chỉ để áp d ng cho địa chỉ mạng mà nó nhận được.ụ

Địa chỉ l p A ớ có subnet mask mặc định là: 255.0.0.0 (/8) Địa chỉ l p B ớ có subnet mask m c ặ định là: 255.255.0.0 (/16)

Địa ch l p C ỉ ớ có subnet mask mặc định là: 255.255.255.0 (/24)

6 RIP phiên b n 2 (RIPv2)ả

Hỗ trợ định tuy n không phân l p (Classless Routing) do m t n m ng con ế ớ ặ ạ ạ(subnet mask) được gửi kèm trong thông tin định tuyến Với các giao thức định tuy n Classless, các m ng con khác nhau trong cùng m t m ng có th có subnet ế ạ ộ ạ ểmask khác nhau, điều này được gọi là Mặt nạ mạng con có độ dài biến đổi (VLSM – Variable-Length Subnet Masking)

7 Điểm khác nhau giữa RIPv1 và RIPv2

(Classless)

Gửi kèm mặt nạ mạng con trong

thông tin định tuy n ế

Kiểu địa chỉ khi g i c p ử ậ nhật Quảng bá (Broadcast)

255.255.255.255

Nhóm (Multicast) 224.0.0.9

RIP được kích ho t bạ ằng ằng câu l nh sau: b ệ Router(config)# router rip

Đối với RIPv2 c n ầ có thêm câu lệnh sau đây:

Router(config-router)# version 2

Khai báo các m ng con c n quạ ầ ảng bá cũng như cho phép các ổng được c gửi và

nh n RIP b ng câu l nh:ậ ằ ệ

Router(config-router)#network {network address}

9 Kiểm tra hoạ động c a RIP t ủ

Router# show ip protocol

Router# show ip route

Router# debug ip rip để quan sát RIP c p nh t b ng cách gậ ậ ằ ửi và nh n trên Router ậRouter# no debug ip rip hoặc Router#undebug all để tắt chế độ debug

Router# show protocols để xem các giao thức nào được c u hình trên cấ ổng

10 Lab C u hình RIP b2: ấ cơ ản

Hình III.1 – Sơ đồ mạng Lab 2

Yêu cầu: S dử ụng Cisco Packet Tracer xây dđể ựng mạng như sơ đồ trên

i Đặt tên cho các router và gán a chỉ IP cho các c ng theo sơ đị ổ đồ đã cho

ii Chú ý Cancun – S0/0/0 và Acapulco – S0/0/0 là DCE nên c n ầ có câu lệnhclock rate

iii Sử d ng RIPv2 ụ để định tuyến giữa các mạng con (xem l i ph n 8 trên) ạ ầ ở

iv Các router đều ping được t t cấ ả các đị chỉa trong mạng và ngược lại

Router# configure terminal Router(config)#

hostname Cancun Cancun(config)# interface

f0/0 Cancun(config-if)# no shutdown

Cancun(config-if)# exit Cancun(config)# router rip Cancun(config-router)# version 2 Cancun(config-router)# network 172.16.0.0

Cancun(config-router)# no auto summary Cancun(config-router)# end Cancun# write memory

Acapulco(config-router)# no auto- summary

Acapulco(config-router)# end Acapulco# write memory

Router> enable

Router# configure terminal

Mazatlan Router

Mazatlan(config-if)# exit Mazatlan(config)# router ripRouter(config)# hostname Mazatlan

Mazatlan(config-router)# no auto- summary

Mazatlan(config-router)# end Mazatlan# write memory

Kiểm a l i c u hình dùng ltr ạ ấ ệnhshow running-config và show ip interface brief để đả m bảo cấu hình đúng, giải quyết sự ố ế c n u cần

Bước 2: Kiểm tra bảng định tuy n dùng lế ệnhshow ip route Yêu c u t t c m ng con ầ ấ ả ạphải được hiển thị (5 mạng con).

Ví dụ:

Bước 3: Thực hi n yêu c u (iv) ệ ầ

Ví d :ụ

III Giao thức định tuy n ế EIGRP

1 Giới thi u ệ về EIGRP

EIGRP giao là thứ địc nh tuy n lai ế giữa Distance vector và Link-state, tận

d ng và phát huy nhụ ững ưu điểm c a 2 k thuủ ỹ ật nh tuyđị ến trên EIGRP giao làthứ độc c quy n c a Cisco, ề ủ đượ đưac vào năm 1994, được phát tri n t giao ể ừ thức IGRP nh m kh c phằ ắ ục các nhược điểm c a RIP/IGRP EIGRP là m t giao thủ ộ ức định tuy n liên mi n không phân l p (CIDR-Classless Interdomain Routing) và cho ế ề ớphép người thi t k m ng t i ế ế ạ ố ưu không gian địa chỉ b ng VLSM.ằ

Đặc biệt EIGRP còn có thể thay thế cho giao th c Novell Routing ứInformation Prorotocol (Novell RIP) và Apple Takl Routing Table Maintenance Protocol (RTMP) để ph c v t t cho c 2 mụ ụ ố ả ạng IPX và Apple Talk

EIGRP mlà ột l a ự chọn lí tưởng cho các mạng ớ l n, đa giao thức được xây

d ng d a trên Cisco Router.ự ự

Ưu điểm:

 Dễ c u hình.ấ

 Hội tụ nhanh có thể dùng cho các mạng có tính m r ng ở ộ cao

 Tiết ki m tài nguyên m ng khi trao ệ ạ đổi thông tin

 S dử ụng địa ch Multicast liên lạcỉ để

 Khả năng ử ụ s d ng hi u qu ệ ả băng thông

 Hỗ trợ VLSM và v n ấ đề m ng không liên tạ ục Các giao thức nhóm Classless được thi t k ế ế để khắc ph c các hụ ạn ch của ếđịnh tuyến Classful, trong đó bao gồm các đặc điểm sau:

Không gian địa chỉ được sử dụng hiệu quả

H ỗ trợ VLSM và CIDR Các tuy n ế có thể được summary

Định nghĩa c a Prefix/CIDRủ

Prefix routing là m t công c cho phép router ộ ụ có thể dùng môt ph n ầ địa chỉ IPv4 (32-bit) để nh n d ng m t hậ ạ ộ ệ thống m ng Công c này cho phép tóm g n ạ ụ ọ

l i ạ các a đị chỉ trong bảng định tuyến Kết qu h ả là ệ thống này được quảng bá

ra ngoài b ng m t ằ ộ địa chỉ m ng duy nh ạ ất Việc tóm t t ắ các địa chỉ s t o ẽ ạ ra các

địa chỉ classless và liên quan đến vấn đề nh tuyến gi a các miền trên liên đị ữ

m ng (Classless InterDomain Routing).ạ

2.Các thu t ậ ngữ c a EIGRP ủ

Neighbor Một Router đang chạy EIGRP và k t n i ế ố trực tiếp

Neighbor table Một danh sách c a các Router bao gủ ồm:

 Địa chỉ IP

 Các c ng c a Router ổ ủ đi ra ngoài

 Hold –time

 SRTT và thời gian update

 Chứa các thông tin ch Router láng giỉra ềng đã thêm vào bđược bao lâu

 B ng này ả được xây d ng t ự ừ các thông tin nh n ậ được t ừ các tin hello

Route table Bảng định tuy n, b ng này ch a danh sách các m ng hi n cế ả ứ ạ ệ

đường đi t t nh t v các m ng này M t route EIGRP s ố ấ ề ạ ộ ẽ được đvào b ng ả định tuy n khi ế route loại feasible successor đượ chc Topology table Một b ng ả chứa tất c các ả đường đi được quảng bá b i ở các Ro

láng giềng Đây là danh sách t t c ấ ả các Router d phòng, rouự

nh t, giá tr AD và các c ng c a Router Gi i thu t DUAL s tính toấ ị ổ ủ ả ậ ẽtrên bảng topology này để xác định successor để xây d ng mự ộ

bảng định tuy n.ế Hello Một thông điệp được dùng để duy trì b ng ả các Router láng giề

Các gói hello này được gửi định kì và được gửi theo kiểu không tincậy

Update Một gói EIGRP chứa các thông tin thay đổi v m ng Các gói ề ạ

được g i theo ử cơ chế tin c y ậ Nó được g i ử chỉ khi có m t thay ộ đảnh hưởng đến Router

 Khi m t láng ộ giềng xuất hiện

 Khi m t láng ộ giềng đi ừ trạng thái active sang passive t

 Khi có m t sộ ự thay đổi trong tính toán Metric cho một địa c

m ng ạ đích Query Được gửi từ Router khi Router m t ấ đi m t đường đi về m t mộ ộ ạ

nào đó Nếu không có đường đi dự phòng (feasible successoRouter s g i ẽ ử ra các gói tin truy v n (query) ấ để h i v ỏ ề đường điphòng Khi này Router s chuy n sang tr ng thái active Khi cácẽ ể ạtin truy v n c a EIGRP ấ ủ được g i ử ra theo ki u ể tin cậy

Reply Là m t tr l i cho gói tin Query N u Router không có thông tin nộ ả ờ ế

trong gói Reply, Router s gẽ ửi gói Query đến t t c các Router láấ ả

gi ng M t unicast s ề ộ ẽ được g i lử ại

ACK B n ả chấ làt m t gói ộ tin hello nhưng không có ữ liệ d u bên trong Hold time Giá trị được thi t l p trong gói hello ế ậ Thời gian Hold time này

xác định Router sẽ đợi một khoảng thời gian bao lâu trước khi cô

b m ng b down Thông tin này ố ạ là ị được để trong b ng neighbả

Algorithm (DUAL)

Một giải thu t ậ được th c hi n trên bự ệ ảng topology để giúp m ng hạ ộ

t Gi i thu t này d a trên vi c Router phát hi n nhụ ả ậ ự ệ ệ ững thay đtrong 1 kho ng th i gian nhả ờ ất định Vì gi i thuả ật được tính tođồng thời nên đảm bảo không bị lặp định tuyến

(FC)

Trạng thái này xu t hi n khi mấ ệ ột láng giềng báo cáo m t giá tộAD<FD

Feasible successor

(FS) Khi Router láng giềng báo v giá ề trị AD thấp hơn giá trị FD c

Router FS là Router kế tiếp trong tr ng thái FC.ạSuccessor Router kế tiếp truy n giá FC Successor ề trị đượ ự chọc l a n từ các

đó, Router sẽ duy trì trạng thái SIA cho Router đó

Query scoping Thi t k mế ế ạng để giới h n ph m vi truy c p c a các gói query Phạ ạ ậ ủ ạ

vi này sẽ chỉ ra gói tin query có thể đi đến đâu Điều này là c n thầ

để ngăn ngừa SIA

Active Trạng thái c a route khi có mủ ột thay đổi v mề ạng nhưng sau kh

tri m tra b ng topo, không ể ả có FS nào được tìm thấy.Route s ẽ đgán giá active và Router s truy v n trị ẽ ấ các Router láng gi ngề

nh ng route d phòng.ữ ựPassive Một đường đi đang trong trạng thái passive, n u ế đường đi bị m

Router s ki m tra bẽ ể ảng topology để tìm ra FS N u có m t FS, roế ộ

sẽ được đặt trong b ng nh tuy n N u không, Router s truy ả đị ế ế ẽcác Router láng gi ng và ề đưa route vào trạng thái active.Active route Là Router m t quy n successor và không ấ ề có feasible successor t

thế, khi đó Router ph i tìm các ả route khác để đi đế đích n Passive route Là Router có m t successor ộ đúng đi đế đích n

Bảng IV.1 – Các thu t ậ ngữ c a EIGRP ủMetric

EIGRP và IGRP có cùng cách tính Metric, tuy nhiên:

EIGRP metric = (IGRP metric)*256

do IGRP có trường Metric 24 bit trong khi EIGRP là có trường Metric 32 bit là

 BW = 107/ Băng thông nh nh t trên tuy n ỏ ấ ế đường (kbps)

 Delay = T ng ổ các giá trị độ trễ trên b ng ả định tuy n /10 (ms).ế

 Load: t i trên c ng giao ti p, mang giá tr 1-ả ổ ế ị 255 (255: 100% lưu lượng d ữliệu; 1: không có d u).ữ liệ

 Reliability: độ tin cậy của cổng giao ti p, mang giá tr 1-255 (1: kế ị ết nối không tin c y; 255: 100% k t n i tin cậ ế ố ậy)

Mặc định: K1=K3=1; K2=K4=K5=0 Khi đó:

EIGRP Metric = (BW + Delay)*256

Bảng IV.2 – Độ trễ và băng thông trên các môi trường truyền

Thi t l p ế ậ quan ệ h láng giềng trong EIGRP

EIGRP c n ph i thi t l p quan h láng ầ ả ế ậ ệ giềng trước khi g i c p nh t thông tin ử ậ ậ

định ytu ến bằng cách trao đổi gói tin hello qua a đị chỉ multicast 224.0.0.10 sau

kho ng thả ời gian 5 giây (hay 60 giây đố ớ ếi v i k t nối băng thông thấp hơn T1) Thời gian hold time là thời gian t i ố đa mà Router ph i ả chờ trước khi kh i ở động l i quan ạ

h láng ệ giềng n u không nh n ế ậ được gói tin hello, thời gian này g p 3 l n ấ ầ thời gian hello time (15 giây hay 180 giây đố ớ ếi v i k t n i ố có băng thông thấp hơn T1) đểxem quan h láng gi ng v i cú pháp: ệ ề ớ Router#show ip eigrp neighbor

H Danh sách các quan h láng ệ giềng mà Router đã thiết lậ đưp Address Địa chỉ IP của Router EIGRP láng gi ng ề

Interface Cổng nhận thông tin c a Router EIGRP láng ủ gi ngề

Hold Thời gian holddown-timer, n u mang giá ế trị 0 s xóa b quẽ ỏ

h láng gi ng.ệ ề Update Thời gian k t khi láng ể ừ giềng được thêm vào b ng ả

S ố tuần t c a gói tin EIGRP update/request/reply ự ủ cuối c

nhận được t Router EIGRP láng gi ng RTP s theo dõi chừ ề ẽnày để đảm b o r ng ả ằ các gói tin t láng giừ ềng nh n đúng tậ

các đường đi tốt nhất được giữ trong bảng topology này Điều cần chú ý là bảng topology chứa đường đi của t t các route trong m t hấ ộ ệ thống m ng ch không ch ạ ứ ỉ

là các Router có đường đi tốt nhất và route dự phòng Các tuyến đường khác được

g i là các khọ ả năng Bảng topology trong EIGRP sẽ quản lí vi c ch n lệ ọ ựa route đểthêm vào bảng định tuy n c a Router B ng topology bao g m các thông tin sau:ế ủ ả ồMột route nào đó là ở trạng thái active hay passive

Địa chỉ m ng và giá ạ trị subnet c a ủ các m ng ạ

Giá trị Metric c a ủ các m ng ạ ở xa, g i ọ là FD

Giá Metric c a các m ng trị ủ ạ ở xa được quảng bá b i Router ở được kết n i ốtrực tiếp, giá này còn g i trị ọ là AD

Giá tr next-hop ị

C ng ổ đi ra c a ủ các Router được dùng để đến Router next-hop

Tuyến đường t t nhố ất được ch ra d ng hop-countỉ ở ạ

B ng topology ả được xây d ng t ự ừ các gói tin c p nh t ậ ậ giữa các Router láng

gi ng và ề được trả l i b i ờ ở các truy v n t Router Các gói ấ ừ tin trả ờ được gửi bởi l i các truy v n t Router Các gói tin ấ ừ trả ờ đượ l i c g i nh m ử ra ằ đáp ứ ng v i ớ các gói tin truy v n ấ Giải thu t DUAL s dùng thông tin t ậ ẽ ừ các gói tin truy v n và g i ấ ử trả lời

Có hai lo i gói tin c p nhạ ậ ật này được gửi đi một cách tin c y (có ACK) dùng ậmodu RTP trong giao le thức EIGRP c a Cisco N u m t Router không nghe mủ ế ộ ột ACK trong m t khoộ ảng thời gian cho trước, nó s truy n l i gói ẽ ề ạ tin như m t d ng ộ ạunicast N u không nh n ế ậ được gói tin trả ờ sau l i 16 lần c gố ắng, Router s đánh ẽ

d u Router láng gi ng ấ ề là đã chết M i l n m t Router g i m t gói tin, RTP s ỗ ầ ộ ử ra ộ ẽtăng chỉ s ố thứ t lên ự 1 Router ph i nghe ả trả l i t t t c ờ ừ ấ ả các Router trước khi nó

g i các gói tin kử ế tiếp Th i gian xây d ng b ng topology càng ng n nờ ự ả ắ ếu như Router không ph i truy n các gói tin unicast.ả ề

Duy trì bảng topology

Hình IV.1: Duy trì bảng topology

Có 3 nguyên nhân làm cho bảng topology phả đượi c tính toán lại:

Router nh n ậ được m t thay ộ đổi khi có m t m ng mộ ạ ới M ng m i này ạ ớ có thể

là m ng ạ ở xa hoặc m t c ng kộ ổ ết nố trự tiếi c p c a Rout ủ er được up lên.Router thay đổi giá tr successor trong b ng topology và bị ả ảng định tuyến trong các tình huống như bảng topology nhận được m t tr l i ho c mộ ả ờ ặ ột truy v n t các Router láng gi ng Ho c trong m t tình hu ng khác là có ấ ừ ề ặ ộ ố

m t cộ ấu hình đã làm thay đổi cost của kết nối

Router nh n ậ được một thay i t Router láng gi ng khi m t m ng không đổ ừ ề ộ ạcòn t n tồ ại Các thay đổi này có thể là b ng topology nh n ả ậ được t m t truy ừ ộ

v n, m t gói tin tr l i ho c m t c p nh t ch ra r ng m ng ấ ộ ả ờ ặ ộ ậ ậ ỉ ằ ạ ở xa đang bịdown M t tình hu ng khác là Router láng gi ng không nhộ ố ề ận được gói hello trong kho ng ả thời gian hold-time Hoặc m t m ng ộ ạ là m t k t n i ộ ế ố trự tiếp c nhưng bị down

Tìm một đường đi dự phòng về một mạng ở xa

Khi một đường đi về m t mộ ạng nào đó bị m t, EIGRP s tìm các tuyấ ẽ ến đường d phòng Quá trình này là m t trong nhự ộ ững ưu điểm chính của EIGRP Phương th c mà EIGRP dùng ứ để tìm đường đi dự phòng thì rất nhanh và rất đáng tin cậy

Hình IV.2: Tìm các tuy nế đường đi dự phòng

Các s ự kiện sau đây khi Router G b down:ị

 Router D g i ử luồng ữ liệ d u v Router ề G

 Khi Router D s đó ẽ tìm trong bảng topology Bảng này có t t c ấ ả các mạng và đường đi về mạng này để xác định xem có tuyến đường dự phòng nào không Nghĩa là Router D đang tìm kiếm một FS

 Một FS s được xác định Bảng topo sẽ có một AD và một FD cho tất cả các ẽroute ho c ặ các successor Thông tin này bao g m giá ồ trị Metric qua đó route

N u Router không ế có m t giá ộ trị FS, nó s ẽ đặt route đó vào trạng thái active khi nó đang truy v n các Router v ấ ề các đường đi ự d phòng

Sau khi tìm ki m trong b ng topology, nó có mế ả ột đường đi FS là tìm thấy, Router sẽ trả ờ ạ l i l i bằng đường đi dự phòng Đường đi dự phòng sẽ được thêm vào b ng topology.ả

B ng nh tuy n sả đị ế ẽ được c p nhậ ật

N u không ế có b t c m t ấ ứ ộ trả lời nào tìm thấy, các gói tin s ẽ tiếp t c truyụ ền cho đến khi nào nó đến ranh gi i c a m ng ho c c a AS.ớ ủ ạ ặ ủ

Khi Router g i m t gói tin truy v n, nó sử ộ ấ ẽ lưu trong bảng topology Cơ chếnày đảm bảo các gói tin trả lời nhận được trong khoảng thời gian cho phép Nếu một Router không nhận được m t ộ gói trả lời, Router láng giềng s b xóa ẽ ị khỏi bảng láng gi ng T t c các m ng hiề ấ ả ạ ện được ch a trong b ng topology cho láng giứ ả ềng

đó sẽ được gửi truy vấn Thỉnh thoảng, vì các kết nối là chậm do băng thông thấp, nên các vấn đề m i có ớ thể ả ra Đặ x y c bi t là khi m t Router không nhệ ộ ận được các trả l i t t t c các truy vờ ừ ấ ả ấn đang được g i ra ử Trạng thái này được g i là SIA Các ọRouter láng gi ng không có tr l i s b xóa ra kh i b ng neighbor và gi i thuề ả ờ ẽ ị ỏ ả ả ật DUAL s ẽ giả ử ằ s r ng có m t gói reply nhộ ận được v i giá tr là vô hớ ị ạn

The Diffusing Update Algorithm

EIGRP s dử ụng giải thuật DUAL để quảng cáo các route đến các láng gi ng ề

và chọn đường đi tới đích

Hình IV.3: Giải thu t DUALậMột s khái ni m dùng trong ố ệ giải thu t này: ậ

Feasible distance (FD) Là Metric nh nh t ỏ ấ để đi đến đích theo m t tuy nộ ế

xác nh.địFeasibility condition (FC) Là điều kiện yêu c u ầ để RD < FD nhằm m bđả ảo

hình thành các đường đi không bị loop khi xây

d ng b ng topology.ự ảEIGRP successor Là Router EIGRP láng gi ng thề ỏa mãn điều ki n Fệ

và có Metr nh nh t ic ỏ ấ đi đến đích Successor đưdùng như next-hop là để chuy n ể tiếp gói tin đi đế

m ng ạ đích

Feasible successor Là Router EIGRP láng gi ng thề ỏa mãn điều ki n FC ệ

nhưng không đượ chọn Successor nên c là thườdùng như các tuyến dự phòng

Bảng IV.4 –Mô tả khái ni m trong DUAL ệ

Hình IV.4: Tính toán giải thu t DUALậ