C 10.0.0.0/27 is directly connected, Ethernet
4. Định tuyến vòng và cách xử lý A
hiện khoảng cách mạng, các cỊp nhỊt về thay đưi topo đợc xúc tiến từng bớc từ Router này đến các Router khác. Các thuỊt toán distance-vector yêu cèu mỡi Router gửi bảng định tuyến toàn cục của nờ đến mĩt láng giềng. Và căn cứ vào các cỊp nhỊt này chúng ta dùng thuỊt toán tìm đớng để chỉ ra tuyến tỉt nhÍt.
Xử lý để cỊp nhỊt bảng định tuyến này Router A gửi bảng định tuyến đã cỊp nhỊt Xử lý để cỊp nhỊt bảng định tuyến này Các thay đưi topo khiến cho bảng định tuyến
cèn cỊp nhỊt
B A
h 4.14: Quá trình phát hiện thay đưi topo mạng
4. Định tuyến vòng và cách xử lý A A B C D E Network 1 down Network 1, don’t touch
Định tuyến thành vòng cờ thể xảy ra nếu sự hĩi tụ của mạng diễn ra chỊm trên mĩt cÍu hình mới, tạo ra các mục định tuyến không chắc chắn . Hình h 4.25 mô tả mĩt vòng định tuyến cờ thể xảy ra nh thế nào.
Ta cờ thể mô tả tuèn tự quá trình định tuyến vòng nh sau:
Trớc khi mạng 1 bị hõng hờc, tÍt cả các Router đều cờ tri thức ưn định và các bảng định tuyến đúng. Mạng này đợc gụi là hĩi tụ. Giả sử đớng dĨn thích hợp từ Router C đến mạng 1 là qua Router B, khoảng cách từ Router C đến mạng 1 là 3.
Khi mạng 1 bị hõng, Router E gửi mĩt cỊp nhỊt đến Router A. A dừng quá trình định tuyến các gời đến mạng 1, xong Router B, C, D lại cha nhỊn đợc thông tin về sự h hõng này nên vĨn tiếp tục thực hiện định tuyến các gời tin đến mạng 1 nh bình thớng. Sau đờ A gửi thông tin cỊp nhỊt đến Router B, D và Router B, D biết đợc sự hõng hờc này nhng Router C vĨn cha nhỊn đ- ợc thông tin về sự hõng hờc, nờ vĨn coi quá trình chuyển gời đến mạng 1 qua B là thành công.
Trong lúc cha nhỊn đợc thông tin về sự cỉ ị mạng 1, Router C gửi cỊp nhỊt đến D thông báo với D rằng cờ thể gửi thông tin đến mạng 1 chuyển tiếp qua C đến B (trớc kia Router D cờ thể không quan tâm gì đến đớng truyền qua C, B, A để đến mạng 1). Router D cỊp nhỊt bảng định tuyến với quyết định tuyến là chuyển gời đến mạng 1 qua C. Thông tin này lan truyền đến A rơi đến B tạo thành mĩt vòng truyền kín, Router B cứ nghĩ là mình cờ thể truyền thông tin đến mạng 1 sau đờ nờ nhỊn lại chính thông tin của mình nhng không phát hiện ra.
Tiếp tục quá trình trên, các cỊp nhỊt không hợp lệ của mạng 1 sẽ tiếp tục vòng trừ khi cờ các quá trình khác dừng nờ lại. Điều kiện này gụi là đếm vô thới hạn, vòng gời liên tục trên mạng bÍt chÍp thực tế là mạng đã bị ngắt. Trong khi các Router đang đếm vô thới hạn các vòng gời không hợp lệ cho phép mĩt vòng định tuyến cứ tơn tại
Giải pháp đa ra để chỉng quá trình định tuyến vòng, các giao thức distance-vector định nghĩa vô hạn nh mĩt con sỉ tỉi đa đợc chỉ định. Con sỉ này căn cứ theo đại lợng định tuyến (ví dụ đếm hop đơn giản). Với cách tiếp cỊn này giao thức định tuyến cho phép vòng định tuyến cứ tiếp tục cho đến khi đại lợng định tuyến vợt quá giá trị lớn nhÍt theo qui định. Với mạng sử dụng RIP giá trị đo lớng vợt quá giá trị tỉi đa là 15 nên bị loại, gời tin bị hụ bõ. Trong bÍt kỳ trớng hợp nào khi giá trị đo lớng vợt quá giá trị tỉi đa thì mạng 1 đợc xem là không tơn tại.
IV.2.6 Định tuyến Link-state