Router D không phải là một đường kế tiếp đối với router X bởi vì khoảng cách của một đường kế tiếp khả thi bởi vì khoảng cách gián tiếp (40) thấp hơn khoảng cách khả thi của router tới router D là 60 (khoảng cách gián tiếp 40 cộng với khoảng cách giao diện 20). Nó là X (50) ( hoặc đường tốt nhất của router X là khả dụng, xuyên qua router C). Router E không phải là đường kế tiếp khả thi bởi vì khoảng cách gián tiếp (70) lớn hơn khoảng cách khả thi của router X.
2.3.2. Hoạt động đơn giản của DUAL
Với tất cả các điều khoản EIGRP được định nghĩa, ta có thể bắt đầu tìm hiểu cách làm việc của DUAL. Chúng ta sẽ bắt đầu với những hoạt động đơn giản nhất (thêm tuyến và giảm metric) và làm trong môi trường ngày càng phức tạp, cuối cùng là tính tốn quảng bá đầy đủ. Một mạng kiểm tra cho bốn router được sử dụng cho tất cả các ví dụ. Các router được kết nối với các mạch ảo cố định qua một mạng tiếp sóng khung. Các PVC (cịn được gọi là định nghĩa các kết nối tuyến dữ liệu DLCI) có tốc độ thơng tin được đảm bảo được mơ tả ở hình 2.13:
Hình 2.13. Mơ tả mạng kiểm tra EIGRP
Tất cả các DLCI từ Barney được cấu hình trong giao diện điểm-điểm khơng đánh số và các DLCI giữa Betty, Fred, và Wilma trong một mạng con chung đầy đủ và cụ thể, được chỉ rõ ở hình 2.14. RTA RTX RTE RTF RTC RTD RD=30 RD=20 RD=20 RD=70 RD=50 RD=40 RD=20 1.0.0.2 1.0.0.1 1.0.0.4 1.0.0.3 Farme relay BW=48 BW=64 BW=128 BW=128 BW=56
Hình 2.14. Quá trình kiểm tra mạng EIGRP logic
Tất cả các DLCI từ Barney được cấu hình trong giao diện điểm-điểm khơng đánh số và các DLCI giữa Betty, Fred, và Wilma trong một mạng con chung đầy đủ và cụ thể, được chỉ rõ ở hình 2.14.
Khi một mạng con mới đi qua Barney, ví dụ, với các lệnh trong mục 2.3.2.5, Router Barney ngay lập tức thơng báo cho tất cả các láng giềng của nó về tuyến mới, như được chỉ ra ở trong mục 2.3.2.6.
2.3.2.1.Thêm một mạng con mới vào mạng.
Thêm một mạng con mới vào mạng bằng cách cấu hình một địa chỉ IP trên giao diện loopback. Sử dụng câu lệnh #interface loopback 1.
Barney(config)#interface loopback 1
Barney(config-if)#ip address 1.0.0.5 255.255.255.255
2.3.2.2. Router thông báo tới các láng giềng của nó khi mạng con được kết nối mới.
Khi mạng con được kết nối mới thì router sẽ thơng báo tới các láng giềng của nó. Sử dụng câu lệnh #debug eigrp packet update query reply. Sau khi sử dụng câu lệnh này sẽ hiển thị thông tin về tất cả các gói EIGRP vào hoặc ra router. Lệnh này cần thiết trong phân tích bản tin giữa các router láng giềng.
Barney#debug eigrp packet update query reply EIGRP Packets debugging is on
(UPDATE, QUERY, REPLY) Barney#debug eigrp fsm
EIGRP FSM Events/Actions debugging is on Barney#
DUAL: dual_rcvupdate(): 1.0.0.5/32 via Connected metric 128256/0
DUAL: Find FS for dest 1.0.0.5/32. FD is 4294967295, RD is 4294967295 found DUAL: RT installed 1.0.0.5/32 via 0.0.0.0
… Barney found out about the new route, it's time to inform its neighbors … DUAL: Send update about 1.0.0.5/32. Reason: metric chg
1.0.0.4
1.0.0.3 1.0.0.1
DUAL: Send update about 1.0.0.5/32. Reason: new if
EIGRP: Enqueuing UPDATE on Serial0.1 iidbQ un/rely 0/1 serno 128-128 EIGRP: Enqueuing UPDATE on Serial1.1 iidbQ un/rely 0/1 serno 128-128 EIGRP: Enqueuing UPDATE on Serial2.1 iidbQ un/rely 0/1 serno 128-128
Khả năng mở lối đầu ra
Gửi các bản tin cập nhật trong một giao diện khơng phải là một q trình dễ của EIGRP. Quá trình gửi bản tin cập nhật bao gồm ba bước
• Bước 1. Mỗi cập nhật tuyến riêng rẽ được cho vào hàng đợi đối
với mỗi interface.
• Bước 2. Cập nhật tuyến cho vào hàng đợi đối với một giao diện
được cho vào một gói khi interface đó sẵn sàng để gửi thêm lưu lượng EIGRP.
• Bước 3. Các gói cập nhật được gửi về hướng cá nhân mà láng
giềng nhận được trên giao diện.
2.3.2.3. EIGRP nhận được gói tin cập nhật từ láng giềng khi có gỡ rối đầu vào.
Gỡ rối đầu vào kết hợp với một EIGRP, EIGRP nhận được gói tin cập nhật từ láng giềng. Sau khi có gỡ rối đầu vào, các láng giềng của EIGRP lập tức gửi các bản tin cập nhật tới tất cả các router trong mạng. Mục đích để router cập nhật và xử lý chọn ra tuyến tốt nhất.
Update Packet to an EIGRP Neighbor
EIGRP: Enqueuing UPDATE on Serial2.1 iidbQ un/rely 0/1 serno 128-128 EIGRP: Enqueuing UPDATE on Serial2.1 nbr 1.0.0.1 iidbQ un/rely 0/0 peerQ un/rely 0/0 serno 128-128
EIGRP: Sending UPDATE on Serial2.1 nbr 1.0.0.1
AS 1, Flags 0x0, Seq 264/84 idbQ 0/0 iidbQ un/rely 0/0 peerQ un/rely 0/1 serno 128-128
Mỗi láng giềng của Barney (Wilma, Betty, và Fred) xử lý cập nhật đến từ Barney và nhận ra rằng Barney đã thông báo tuyến tốt nhất tới mạng con mới. Barney trở thành router kế tiếp, như trong mục 2.3.2.8.
2.3.2.4. Quá trình router nhận được bản tin cập nhật.
Router nhận một tuyến mới từ láng giềng của nó sau khi nhận được bản tin cập nhật. Sau khi xử lý bản tin cập nhật, router thực hiện chọn tuyến tốt nhất trong các tuyến được chọn để xử lý. Lúc này thông số về kết nối và khoảng cách các router tới mạng con là thay đổi.
Fred#
DUAL: dest(1.0.0.5/32) not active
DUAL: dual_rcvupdate(): 1.0.0.5/32 via 1.0.0.2 metric 53973248/128256
Khoảng cách gián tiếp của Barney tới mạng con đích là 128256 khi chuyển đổi metric lai ghép EIGRP
Metric lai ghép của Fred của đường trực tiếp tới Barney thông qua interface Serial 0.1 là 53973248, được nhìn từ đường gỡ rối cuối cùng dưới đây
DUAL: Find FS for dest 1.0.0.5/32. FD is 4294967295, RD is 4294967295 Found
DUAL: RT installed 1.0.0.5/32 via 1.0.0.2
Sau khi chọn tuyến đưa ra bởi Barney, Fred phải thông báo cho láng giềng của nó về metric qua tuyến tốt nhất nó xem đích mới này như là khoảng cách gián tiếp mới của nó, như trong mục 2.3.2.9.
2.3.2.5. Router Fred gửi thông tin tới các láng giềng trong mạng về tuyến tốt nhất
Sau khi router Fred nhận được bản tin cập nhật về tuyến Barney, router Fred lập tức gửi thông tin cập nhật tới tất cả các láng giềng trong mạng về tuyến này.
Fred#
DUAL: Send update about 1.0.0.5/32. Reason: metric chg DUAL: Send update about 1.0.0.5/32. Reason: new if
01:46:46: EIGRP: Enqueuing UPDATE on Serial0.1 nbr 1.0.0.2 iidbQ un/rely 0/0 peerQ
un/rely 0/0 serno 90-90
01:46:46: EIGRP: Enqueuing UPDATE on Serial0 nbr 1.1.0.1 iidbQ un/rely 0/0 peerQ un/
rely 0/0 serno 90-90
01:46:46: EIGRP: Enqueuing UPDATE on Serial0 nbr 1.1.0.3 iidbQ un/rely 0/0 peerQ un/
rely 0/0 serno 90-90
Câu hỏi được đặt ra là, Fred gửi cho Barney như thế nào và tại sao? Đầu ra gỡ rối ở Fred khơng nói cho chúng ta biết về cái gì sẽ xảy ra và cập nhật như thế nào, vì thế cách duy nhất có thể là bộ phân tích gói, như Sniffer, nó nói cho chúng ta là Fred đang gửi cho Barney một bản cập nhật gây hại để ngăn chặn khả năng lặp
Thuật tốn DUAL có các quy luật cơ bản sau.
Các luật cơ bản của DUAL
• Luật DUAL 1:
Bất cứ khi nào một router chọn một đường kế tiếp mới, nó thơng báo cho tất cả các láng giềng khác của nó về khoảng cách gián tiếp mới
• Luật DUAL 2:
Mỗi lần một router chọn một đường kế tiếp nó gửi một cập nhật gây hại tới đường kế tiếp của nó.
• Luật DUAL 3:
Một cập nhật gây hại được gửi tới tất cả các láng giềng của nó trong giao diện thơng qua cái mà đường kế tiếp đạt được trừ khi tắt q trình chia ngang, trong trường hợp này, nó chỉ gửi cho đường kế tiếp.
Các bước đầu tiên trong việc truyền bá mạng con mới trong dữ liệu gỡ rối cũng được mơ tả trong hình 2.15.
Để hiểu được giá trị băng thơng khác nhau trong hình 2.15, chú ý các đặc điểm sau:
• Băng thơng trong kết nối từ Barney tới Wilma, Fred, và Betty tách biệt ra là 64 kbps, 48 kbps, và 56 kbps.
• EIGRP lấy giá trị nhỏ nhất của băng thông gián tiếp và băng thơng giao diện để tính tốn băng thơng mới.
Sau q trình cập nhật của Barney, Fred nhận thêm hai cập nhật: Một từ Wilma và một từ Betty. Chúng đều đưa ra cho Fred một tuyến tốt hơn tuyến đi trưc tiếp thông qua kết nối Frame Relay tới Barney. Fred làm theo các bước giống như trước đây (Xem Ví dụ1-10).
Hình 2.15. Bước đầu tiên trong việc truyền bá tuyến mới
2.3.2.6. Router Fred nhận một cập nhật từ Router Betty với khoảng cách gián tiếp là 46354176.
Router Fred nhận một cập nhật từ Betty. Khoảng cách gián tiếp của Betty là 46354176. Metric lai ghép khoảng cách của Fred cho đường này là 46354176 (Xem mục 2.3.2.7).
AS 1, Flags 0x0, Seq 131/145 idbQ 0/0 iidbQ un/rely 0/0 DUAL: dest(1.0.0.5/32) not active
DUAL: dual_rcvupdate(): 1.0.0.5/32 via 1.1.0.3 metric 46866176/46354176
2.3.2.7. Router Fred nhận một cập nhật tiếp tục từ Betty
Tuyến mới từ Betty được so sánh với tuyến từ Barney có trong bảng topology của Fred. Tuyến mới có khoảng cách thấp hơn (Nhìn từ Fred) và đường kế tiếp cho mạng 1.0.0.5 thay đổi. Router Fred phải thông báo cho láng giềng của nó về tuyến tốt hơn (Xem mục 2.3.2.8).
DUAL: Find FS for dest 1.0.0.5/32. FD is 53973248, RD is 53973248 DUAL: 1.0.0.2 metric 53973248/128256
DUAL: 1.1.0.3 metric 46866176/46354176 found Dmin is 46866176
2.3.2.8. Router Fred chọn tuyến tốt hơn được đưa ra bởi Router Betty
Sau quá trình nhận và xử lý các bản tin cập nhật, router Fred khởi tạo tuyến 1.0.0.5/32 và gửi thơng tin tới tất cả láng giềng của nó trong mạng
DUAL: RT installed 1.0.0.5/32 via 1.0.0.2 DUAL: RT installed 1.0.0.5/32 via 1.1.0.3
DUAL: Send update about 1.0.0.5/32. Reason: metric chg DUAL: Send update about 1.0.0.5/32. Reason: new if
Tuy nhiên, trước khi cập nhật từ Fred được gửi đi, các cập nhật khác được nhận từ Wilma, và nó thậm chí cịn tốt hơn (xem mục 2.3.2.9).
2.3.2.9. Router Fred nhận một cập nhật từ Router Wilma
Bởi vì tuyến mới nhận được chọn là tuyến tốt nhất, khoảng cách của tuyến Fred được sử dụng giảm đi, vì thế Fred phải quảng bá khoảng cách gián tiếp thấp nhất tới các láng giềng của nó ( xem mục 2.3.2.10).
EIGRP: Received UPDATE on Serial0 nbr 1.1.0.1 AS 1, Flags 0x0, Seq 86/146 idbQ 2/0 iidbQ un/rely 0/0 DUAL: dest(1.0.0.5/32) not active
DUAL: dual_rcvupdate(): 1.0.0.5/32 via 1.1.0.1 metric 41152000/40640000 DUAL: Find FS for dest 1.0.0.5/32. FD is 46866176, RD is 46866176 DUAL: 1.1.0.3 metric 46866176/46354176
DUAL: 1.1.0.1 metric 41152000/40640000
DUAL: 1.0.0.2 metric 53973248/128256 found Dmin is 41152000
2.2.2.10. Tuyến mới tốt nhất được chọn và việc quảng bá tới các láng giềng của router Fred.
Fred gửi một cập nhật gây hại tới Wilma (luật DUAL 2) và Betty (luật DUAL 3, Betty tới được thông qua cùng giao diện với Wilma). Và cập nhật đều đặn tới Barney (luật DUAL 1). Những cập nhật này được hiển thị ở hình 2.16.
Barney nhận cập nhật của Fred, chứa trong bảng topology của nó và hồn tồn từ chối nó. Dữ liệu gỡ rối tương ứng có thể được tìm thấy trong mục 2.3.2.11.
DUAL: RT installed 1.0.0.5/32 via 1.1.0.3 DUAL: RT installed 1.0.0.5/32 via 1.1.0.1
DUAL: Send update about 1.0.0.5/32. Reason: metric chg EIGRP: Enqueuing UPDATE on Serial0.1 nbr 1.0.0.2 EIGRP: Enqueuing UPDATE on Serial0 nbr 1.1.0.1 EIGRP: Enqueuing UPDATE on Serial0 nbr 1.1.0.3
Hình 2.16. Quá trình router Fred nhận một tuyến tốt hơn
2.3.2.11. Một tuyến nhận được không tốt hơn tuyến mà Router đã có
Kết thúc việc thay đổi dữ liệu, Fred có 3 tuyến tới 1.0.0.5 trong bảng topology của nó. Chúng được hiển thị trong mục 2.3.2.12.
Barney#
EIGRP: Received UPDATE on Serial0.1 nbr 1.0.0.4
AS 1, Flags 0x0, Seq 158/269 idbQ 0/0 iidbQ un/rely 0/0 DUAL: dest(1.0.0.5/32) not active
DUAL: dual_rcvupdate(): 1.0.0.5/32 via 1.0.0.4 metric 54997248/41152000 DUAL: Find FS for dest 1.0.0.5/32. FD is 128256, RD is 128256
DUAL: 0.0.0.0 metric 128256/0
DUAL: 1.0.0.4 metric 54997248/41152000 found Dmin is 128256
2.3.2.12. Sự tiếp nhận bảng Topology cuối cùng trên Router Fred đối với mạng 1.0.0.5/32 U(bw=inf) U(bw=inf) U(bw=64) Wilma 1.0.0.1 Betty 1.0.0.3 Fred 1.0.0.4
Router Fred sử dụng lệnh hiển thị thông tin về mạng 1.0.0.5. Các thông tin về mạng 1.0.0.5 như các đường được lưu giữ trong bảng topology của router, các mạng và những đường đến mạng đó, next hop…
Fred#show ip eigrp topology 1.0.0.5 255.255.255.255 IP-EIGRP topology entry for 1.0.0.5/32
State is Passive, Query origin flag is 1, 1 Successor(s), FD is 41152000 Routing Descriptor Blocks:
1.1.0.1 (Serial0), from 1.1.0.1, Send flag is 0x0
Composite metric is (41152000/40640000), Route is Internal Vector metric:
Minimum bandwidth is 64 Kbit (băng thông nhỏ nhất là 64)
Total delay is 45000 microseconds (tổng thời gian trễ là 45000microseconds) Reliability is 255/255 (độ tin cậy là 255/255)
Load is 1/255 (dữ liệu nạp là 1/255)
Minimum MTU is 1500 (MTU tối thiểu là 1500) Hop count is 2 (Số hop truy cập là 2)
1.1.0.3 (Serial0), from 1.1.0.3, Send flag is 0x0
Composite metric is (46866176/46354176), Route is Internal Vector metric:
Minimum bandwidth is 56 Kbit Total delay is 45000 microseconds Reliability is 255/255
Load is 1/255
Minimum MTU is 1500 Hop count is 2
1.0.0.2 (Serial0.1), from 1.0.0.2, Send flag is 0x0
Composite metric is (53973248/128256), Router is Internal Vector metric:
Minimum bandwidth is 48 Kbit Total delay is 25000 microseconds Reliability is 255/255
Load is 1/255
Minimum MTU is 1500 Hop count is 1
Ta phải xem xét tác động trở lại của EIGRP như thế nào tới tuyến mới và giảm metric của tuyến (nhận được một tuyến tốt hơn). Hoạt động của EIGRP trong trường hợp này không phân biệt được so với hoạt động của giao thức vecto khoảng cách (Ví dụ, RIP v2).
2.3.3. Tính tốn lan truyền
Khi một router khơng thể tìm thấy một tuyến thay thế tức là không tồn tại một tuyến thay thế nào hoặc tuyến tuyến tốt nhất vẫn cịn đi qua tuyến dự phịng nó bắt đầu tính tốn lan truyền bằng cách hỏi láng giềng về tuyến thay thế. Một phép tính tốn lan truyền thực hiện theo các bước sau:
• Bước 1 Tuyến trong yêu cầu vấn đề nêu trên được đánh dấu trong bảng cấu trúc mạng.
• Bước 2 Một bảng trạng thái phản hồi được tăng lên để hồi âm lại những yêu cầu của láng giềng.
• Bước 3: Một câu hỏi được gửi đến các láng giềng.
• Bước 4: Các đáp ứng được tập hợp từ tât cả các láng giềng và lưu trữ trong bảng cấu trúc mạng. Các trạng thái đáp ứng của các láng giềng riêng biệt đươc đánh dấu trong bảng trạng thái phản hồi.
• Bước 5: Đáp ứng tốt nhất được chọn trong bảng cấu trúc mạng và tuyến tốt nhất được đặt trong bảng định tuyến.
• Bước 6: Nếu cần thiết gói tin update gửi cho láng giềng về sự thay đổi topo mạng.
Bắt đầu tính tốn lan truyền
Bắt đầu tính tốn lan truyền bắt đầu qua vài bước:
• Bảng topo của nó được phản ánh sự thay đổi trạng thái của mạng, nó bao gồm các thơng tin về metric từ một tuyến chính. Tuyến tốt nhất tạm thời sẽ chuyển tới đích sẵn sàng được chọn trong bảng cấu trúc mạng ngoại trừ đi qua truyến chính hoặc hoặc qua một láng giềng mà khơng phải là tuyến dự phịng. Vì vậy nó khơng được sử dụng ngay lập tức.
• Bước 1:Tuyến trong bảng cấu trúc mạng được đánh dấu, điều này nhằm ngăn chặn vịng lặp truy vấn
• Bước 2: Chờ một khoảng thời gian đảm bảo hội tụ mạng.
• Bước 3: Router tạo ra cấu trúc dữ liệu để chữa thông tin về tất cả láng giềng liên quan đến việc tính tốn lan tràn này.
Khi tất cả các bước này hoàn thành, router gửi một gói truy vấn cho tất cả láng giềng của nó. Gói truy vấn này bao gồm các metric để thông báo cho láng giềng về sự thay đổi. Trong mạng kiểm tra, băng thơng của giao diện vịng lặp trên router Barney được thay đổi từ giá trị mặc định 16kbps.
Để khởi tạo 1 tính tốn lan truyền chúng ta sử dụng câu lệnh #show debug. Câu lệnh này giúp chúng ta kiểm tra cấu hình EIGRP, thơng tin về các gói tin EIGRP, trạng thái hoạt động.
Barney#show debug EIGRP:
EIGRP FSM Events/Actions debugging is on EIGRP Packets debugging is on
(UPDATE, QUERY, REPLY) Barney#conf t
Enter configuration commands, one per line. End with CNTL/Z. Barney(config)#interface loopback 1
Barney(config-if)#bandwidth 16 Barney(config-if)#
DUAL: dual_rcvupdate(): 1.0.0.5/32 via Connected metric 160128000/0