Giao thức định tuyến

Chia sẻ: Nguyen Minh Khang Khang | Ngày: | Loại File: DOC | Số trang:25

0
477
lượt xem
297
download

Giao thức định tuyến

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Gói tin IP khi đi từ ngoại mạng vào trong miền MPLS được bộ định tuyến ( router) A đóng vai trò là một LER ngõ vào sẽ gán nhãn có giá trị là 6 cho gói IP rồi chueyern tiếp đến bộ định tuyến B. Bộ định tuyến B dựa vào bảng hoán đổi nhãn để kiểm tra nhãn của gói tin.

Chủ đề:
Lưu

Nội dung Text: Giao thức định tuyến

  1. ̣ ̣ ̉ I.hoat đông cua MPLS. Gói tin IP khi đi từ ngoài mạng vào trong miền MPLS được bộ định tuyến (router) A đóng vai trò là một LER ngõ vào sẽ gán nhãn có giá trị là 6 cho gói IP rồi chuyển tiếp đến bộ định tuyến B. Bộ định tuyến B dựa vào bảng hoán đổi nhãn để kiểm tra nhãn của gói tin. Nó thay giá trị nhãn mới là 3 và chuyển tiếp đến router C. Tại C, việc kiểm tra cũng tương tự như ở B và sẽ hoán đổi nhãn, gán cho gói tin một nhãn mới là 9 và tiếp tục được đưa đến bộ định tuyến D. Bộ định tuyến D đóng vai trò LER ngõ ra sẽ kiểm tra trong bảng hoán đổi nhãn và gỡ bỏ nhãn 9 ra khỏi gói tin rồi định tuyến gói IP một cách bình thường đi ra khỏi miền MPLS. Với kiểu làm việc này thì các LSR trung gian như bộ định tuyến B và C sẽ không phải thực hiện kiểm tra toàn bộ phần đầu (header) IP của gói tin mà nó chỉ việc kiểm tra các giá trị của nhãn, so sánh trong bảng và chuyển tiếp. II.giao thức phân phôi nhan(LDP). ́ ̃ LDPD là môt giao thức sử dung cho viêc phân phôi thong tin rang buôc nhan tới cac LSR ̣ ̣ ̣ ́ ̀ ̣ ̃ ́ trong mang MPLS.nó được sử dung để anh xạ cac FEC tới nhan,tao cac LSP.Cac phiên ̣ ̣ ́ ́ ̃ ̣ ́ ́ LDP được thiêt lâp giữa cac LDP ngang hang trong mang MPLS(không nhât thiêt kề ́ ̣ ́ ̀ ̣ ́ ́ ́ ̀ ̉ ́ ̣ ́ nhau).Cac LDP ngang hang trao đôi cac loai thông bao sau:
  2. -discovery message:thông bao và duy trì sự có măt cau môt LSR trong mang. ́ ̣ ̉ ̣ ̣ Session message:thiêt lâp, duy trì ,kêt thuc phiên giưa cac LDP ngang hang. ́ ̣ ́ ́ ́ ̀ Advertisement message:tao, thay đôi, và xoa cac anh xạ nhan cho cac FEC. ̉ ́ ́ ́ ̃ ́ Notification message:cung câp thông tin tham khao và thông tin bao hiêu lôi. ́ ̉ ́ ̣ ̃ ̣ ́ ̉ 2.1.Muc đich cua LDP. Phân bố nhan đam bao răng cac router lân cân có chung quan điêm về liên hệ FEC-nhan. ̃ ̉ ̉ ̀ ́ ̣ ̉ ̃ Phân bố nhan có thể mang trên minh môt giao thưc đinh tuyên đang tôn tai hay môt sự ̃ ̀ ̣ ̣ ́ ̀ ̣ ̣ phân bố nhan danh riêng có thể được tao ra. ̃ ̀ ̣ 2.2.cac phương thưc phân bố nhan. ́ ̃ Có thể sư dung hai phương thưc phân bố nhan sau: ̣ ̃ 2.2.1.Downstream Label Distribution. +LSR2 và LSR1 được goi là có môt “LDP lân cân”(LSR2 đang là LSR dong xuông). ̣ ̣ ̣ ̀ ́ +LSR2 phat hiên môt “chăng kế tiêp “cho môt FEC nao đo. ́ ̣ ̣ ̣ ́ ̣ ̀ ́
  3. +LSR2 gan(lien kêt) môt nhan cho FEC và bao lien kêt nay cho LSR1. ́ ́ ̣ ̃ ́ ́ ̀ +LSR1 chen liên kêt nay vao trong bang chuyên tiêp cua nó ̀ ́ ̀ ̀ ̉ ̉ ́ ̉ +nêu LSR2 là chăng kế cho môt FEC thì LSR1 có thể sư dung nhan nay và cac LSR là ́ ̣ ̣ ̣ ̃ ̀ ́ ̉ hiêu nhau. 2.2.2 Downstream-on-Demand Label Distribution. LSR1 xem LSR2 là môt chăng kế cua FEC. ̣ ̣ ̉ Môt yêu câu được tiên hanh để LSR2 cho môt liên kêt nhan-FEC. ̣ ̀ ́ ̀ ̣ ́ ̃ +nêu LSR2 nhân thây răng FEC có môt chăng tiêp theo cho nó thì nó tao ra môt liên kêt và ́ ̣ ́ ̀ ̣ ̣ ́ ̣ ̣ ́ phan hôi về LSR1. ̉ ̀ +hai LSR có môt cach nhin chung. ̣ ́ ̀ Cả hai phương thưc được hỗ trợ,thâm chí trong cung môt mang, ở cung môt thời điêm ̣ ̀ ̣ ̣ ̀ ̣ ̉ với môt hay nhiêu lân cân sự thoa thuân LDP phai tuân theo cung môt phương thưc. ̣ ̀ ̣ ̉ ̣ ̉ ̀ ̣ 2.3.điêu khiên phân bố nhan. ̀ ̉ ̃ ̣ ̣ 2.3.1.đôc lâp. +Môi LSR tiên hanh quyêt đinh đôc lâp khi tao và truyên cac nhan với dong lên ngang ̃ ́ ̀ ́ ̣ ̣ ̣ ̣ ̀ ́ ̃ ̀ ̀ hang.
  4. +viêc truyên liên kêt nhan-FEC với LSR ngang hang ở chăng kế được ghi nhân. ̣ ̀ ́ ̃ ̀ ̣ ̣ +LSP tiên hanh nôi nhan vao và ra với nhau. ́ ̀ ́ ̃ ̀ ̣ ̉ Đăc điêm: +nhan được trao đôi với trễ nhỏ nhât ̃ ̉ ́ +không phụ thuôc node ngõ ra ̣ +phân manh không thich hợp khi qua cac node khi băt đâu. ̉ ́ ́ ́ ̀ +có thể yêu câu phương thưc phat hiên cac vong lăp riêng biêt. ̀ ́ ̣ ́ ̀ ̣ ̣ 2.3.2.tuân tư. ̀ -liên kêt nhan-FEC được truyên với LSR ngang hang nêu: ́ ̃ ̀ ̀ ́ +LSR là môt LSR ngõ ra cau môt FEC nao đo. ̣ ̉ ̣ ̀ ́ +liên kêt nhan được nhân bởi LSR dong lên. ́ ̃ ̣ ̀ -thông tin LSP chay từ ngõ ra đên ngõ vao. ̉ ́ ̀ ̣ ̉ Đăc điêm: +yêu câu nhiêu trễ trước khi cac goi có thể chuyên tiêp theo LSP. ̀ ̀ ́ ́ ̉ ́ +phụ thuôc vao node ngõ ra. ̣ ̀ +cơ chế thich hợp phân manh và tự do với vong lăp. ́ ̉ ̀ ̣ 2.4.cac phương thưc dư trư nhan. ́ ̃ 2.4.1. dư trư nhan đôc lâp. ̃ ̣ ̣ LSR duy trì cac liên kêt nhân được từ cac LSR khac kể cả không thich hợp với chăng tiêp ́ ́ ̣ ́ ́ ́ ̣ ́ ̉ theo cua FEC.
  5. Nêu chang tiêp theo thay đôi thì nó có thể băt đâu sư dung cac liên kêt nay ngay lâp tưc ́ ̣ ́ ̉ ́ ̀ ̣ ́ ́ ̀ ̣ Có thể cho phep thich hợp nhanh với sự thay đôi đinh tuyên ́ ́ ̉ ̣ ́ Yêu câu môt LSR để duy trì nhiêu nhan. ̀ ̣ ̀ ̃ 2.4.2.dư trư nhan bao thu. ̃ ̉ ̉ LSR chỉ duy trì cac liên kêt nhân được từ chăng kế tiêp thich hợp. ́ ́ ̣ ̣ ́ ́ Nêu chăng kế là thay đôi thì liên kêt phai được yêu câu trở lai từ chăng kế mới. ́ ̣ ̉ ́ ̉ ̀ ̣ ̣ Han chế tương hợp với sự thay đôi đinh tuyên. ̣ ̉ ̣ ́ It nhan được yêu câu lưu trư trong LSR hơn. ́ ̃ ̀ III.giao thưc đinh tuyên. ̣ ́ 3.1.Giao thưc đinh tuyên RIPv1 và RIPv2. ̣ ́ 3.1.1. RIP phiên bản 1 3.1.1.1. Đặc điểm RIPv1 là một giao thưc định tuyến theo véctơ khoảng cách nên nó quảng bá (theo địa chỉ 255.255.255.255) toàn bộ bảng định tuyến của nó cho các bộ định tuyến lân cận theo định kỳ. Chu kỳ cập nhật của RIP là 30 giây. Thông số định tuyến của RIP là số lượng hop, giá trị tối đa là 15 hop nếu lớn hơn thì gói dư liệu đó sẽ bị hủy bỏ. Thời gian giư chậm cho một tuyến là 180 giây, nếu lớn hơn thì tuyến này coi như là hết hạn. RIPv1 là giáo thưc định tuyến được sư dụng phổ biến vì mọi bộ định tuyến IP đều có hỗ trợ giao thưc này. RIPv1 được phổ biến vì tính đơn giản và tính tương thích toàn cầu của nó. RIPv1 có thể chia tải ra tối đa là 6 đường có chi phí bằng nhau (mặc định là 4 đường). RIPv1 là giao thưc định tuyến theo lớp địa chỉ. Khi RIP bộ định tuyến nhận thông tin về một mạng nào đó từ một cổng, trong thông tin định tuyến này không có thông tin
  6. về mặt nạ mạng con đi kèm. Do đó bộ định tuyến sẽ lấy mặt nạ mạng con của cổng để áp dụng cho địa chỉ mạng mà nó nhận được từ cổng này. Nếu mặt nạ mạng con này không phù hợp thì nó sẽ lấy mặt nạ mạng con mặc định theo địa chỉ áp dụng cho địa chỉ mạng mà nó nhận được: - Địa chỉ lớp A có mặt nạ mạng con mặc định là 255.0.0.0 - Địa chỉ lớp B có mặt nạ mạng con mặc định là 255.255.0.0 - Địa chỉ lớp C có mặt nạ mạng con mặc định là 255.255.255.0 Do RIPv1 là một giao thưc định tuyến theo véctơ khoảng cách nên nó sư dụng cơ chế đường cắt ngang để chống lặp vòng. 3.1.1.2 Cấu trúc bản tin Các trường chưc năng trong gói tin IP RIP: • Command: Cho ta biết gói tin là gói tin yêu cầu (Request) hay gói tin trả lời (Response). Gói tin Request sẽ đưa ra yêu cầu cho một bảng định tuyến gưi tất cả hay 1 phần bảng định tuyến của nó. Gói tin Response được đưa ra khi 1 bộ định tuyến nhận được gói tin Request. Nhiều gói tin RIP có thể được sư dụng để vận chuyển cho một bảng định tuyến lớn. • Version number: Chỉ ra phiên bản RIP đang sư dụng. Trường này dùng các kí hiệu khác nhau để chỉ ra các phiên bản khác nhau đang được sư dụng trong mạng. • Zero: Trường này thực tế không sư dụng, nó được thêm vào để cung cấp tính tương thích về sau cho các chuẩn của RIP. Trường này có thể được thiết lập mặc định giá trị 0. • Address-family identifier (AFI): Chỉ ra kiểu địa chỉ được sư dụng để cấu hình mạng. Do RIP được thiết kế để mang thông tin định tuyến cho nhiều các giao thưc khác nhau nên mỗi loại sẽ có 1 nhận dạng riêng cho ta biết kiểu địa chỉ mà giao thưc đang sư dụng. Giá trị AFI cho IP là 2. • Address: Chỉ ra địa chỉ IP của các bộ định tuyến.
  7. • Metric: Cho ta biết có bao nhiêu bước liên mạng (internetwork hop) đã đi qua trong hành trình đến đích. Giá trị này sẽ nằm trong khoảng 1 đến 15 cho các đường đi còn hiệu lực và 16 cho các đường đi không thể thực hiện được bởi RIP. 3.1.1.3. Các bộ định thời Nhưng bộ định thời của RIPv1. Để hỗ trợ cho hoạt động của hệ thống, RIP sư dụng 3 bộ định thời bao gồm: Bộ định thời định kỳ (periodic) điều khiển việc gưi thông báo, bộ định thời hết hạn (expiration) quản lý tính hợp lệ của một tuyến và bộ định thời thu lượm rác (garbage collection) quảng bá lỗi của một tuyến: • Bộ định thời định kỳ: Bộ định thời này điều khiển việc quảng bá đều đặn các thông báo cập nhật. Mặc dù giao thưc đã chỉ rõ mỗi bộ định thời này phải được đặt là 30 giây, nhưng các mô hình đang hoạt động hiện nay thường sư dụng một số ngẫu nhiên trong khoảng từ 25 đến 35 giây với mục đích để tránh tình trạng quá tải trên một liên kết mạng khi tất cả các bộ định tuyến gưi cập nhật cùng lúc. Bộ định thời này được đếm lùi. Khi đạt đến giá trị 0, thông báo cập nhật sẽ được gưi và bộ định thời lại được thiết lập lại. • Bộ định thời hết hạn: Bộ định thời này quản lý tính hợp lệ của một tuyến. Khi bộ định tuyến nhận được thông tin cập nhật về một tuyến, bộ định thời hết hạn cho tuyến này sẽ được thiết lập là 180 giây. Mỗi lần có một cập nhật mới về tuyến này bộ định thời được đặt lại. Trong trường hợp bình thường thì cư 30 giây điều này xảy ra một lần. Tuy nhiên nếu có trục trặc trên liên mạng và bộ định tuyến không nhận được cập nhật về tuyến này trong khoảng thời gian 180 giây, tuyến này được xem như là hết hạn và giá trị trường bước nhảy của nó được đặt là 16, nghĩa là không thể đến đích. Mỗi tuyến đều có bộ định thời hết hạn của riêng mình. • Bộ định thời thu lượm rác: Khi một tuyến hết hạn, bộ định tuyến không loại bỏ ngay tuyến này ra khỏi bảng định tuyến. Thay vào đó, nó tiếp tục quảng bá tuyến này với giá trị đo lường là 16. Cùng lúc đó, bộ định thời thu lượm rác được đặt là 120 giây cho tuyến này. Khi giá trị của bộ định thời này đạt tới 0, tuyến bị loại khỏi bảng định tuyến. Bộ định thời này cho phép các lân cận biết về sự không hợp lệ của một tuyến trước khi loại tuyến ra khỏi bảng định tuyến. 3.1.1.4. Thiết kế RIPv1
  8. Một số điều cần nhớ trong thiết kế mạng với RIPv1 là nó không hỗ trợ VLSM hoặc CIDR. Lược đồ địa chỉ IP với RIPv1 yêu cầu mặt nạ mạng con giống nhau cho mỗi thực thể mạng IP, 1 mạng IP bằng phẳng. Giới hạn số hop trong RIPv1 là 15. Vì vậy kích thước mạng không thể vuợt quá số giới hạn đó. RIPv1 cũng quảng bá bảng định tuyến của nó 30 giây một lần. RIPv1 thường có giới hạn khi truy nhập vào mạng nơi mà giao thưc này có thể hoạt động liên kết với các máy chủ được thực hiện định tuyến. Như trong hình 9, khi sư dụng RIPv1, tất cả các địa chỉ trong mạng phải có cùng mặt nạ mạng con. Hình 9: Các địa chỉ phải có cùng mặt nạ mạng con. 3.1.2. RIP phiên bản 2 3.1.2.1. Đặc điểm RIPv2 là bản được phát triển từ RIPv1 nên nó có các đặc điểm như RIPv1: - Là một giao thưc định tuyến theo véctơ khoảng cách, sư dụng số lượng hop làm thông số định tuyến. - Giá trị hop tối đa là 15. - Thời gian giư chậm cũng là 180 giây. - Sư dụng cơ chế chia rẽ tầng để chống lặp vòng. RIPv2 đã khắc phục được nhưng điểm giới hạn của RIPv1. - RIPv2 có gưi mặt nạ mạng con đi kèm với các dịa chỉ mạng trong thông tin định tuyến. Nhờ đó mà RIPv2 có thể hỗ trợ VLSM và CIDR. - RIPv2 có hỗ trợ việc xác minh thông tin định tuyến. - RIPv2 gưi thông tin định tuyến theo địa chỉ đa hướng 244.0.0.9. 3.1.2.2. Cấu trúc bản tin
  9. Bản tin IP RIPv2 cho phép mang nhiều thông tin hơn ngoài các thông tin như trong bản tin IP RIP nó còn cung cấp một cơ chế xác thực không được hỗ trợ bởi RIP. Một số đặc tính sau đây là nhưng dấu hiệu lớn nhất được bổ sung vào RIPv2: - Sự nhận thực của dòng tin truyền dẫn. - Hỗ trợ mặt nạ con. - Địa chỉ IP bước kế tiếp. - Bản tin đa phương RIP-2. Một số hỗ trợ khác gồm có sự gia tăng khối thông tin quản lý và hỗ trợ cho các thẻ của bộ định tuyến ngoài mạng. Các trường chưc năng trong định dạng bản tin IP RIPv2: • Command, Version number, AFI, Address, Metric: Chưc năng của chung cũng giống như trong bản tin IP RIP. • Unused: Có giá trị được thiết lập mặc định là 0. • Route tag (Nhãn đường đi): Cung cấp một phương thưc phân biệt giưa bộ định tuyến nội bộ (sư dụng giao thưc RIP) và các bộ định tuyến ngoài (sư dụng các giao thưc định tuyến khác). • Subnet mask: Chưa đựng mặt nạ mạng con cho các bộ định tuyến. • Next hop: Cho biết địa chỉ IP của bước đi tiếp mà gói tin có thể chuyển tiếp. Trong RIP phiên bản 2, kiểu bản tin xác thực được thêm vào để bảo vệ bản tin thông báo. Tuy nhiên, không cần thêm các trường mới vào thông báo. Mục đầu tiên của thông báo sẽ chưa thông tin xác thực. Để chỉ rõ một mục chưa thông báo xác thực chư không phải là thông tin định tuyến, giá trị hexa FFFF được đặt trong trường AFI. Trường tiếp theo trong thông báo xác thực đó là loại xác thực, dùng để định nghĩa phương pháp sư dụng để xác thực. Trường cuối cùng trong thông báo xác thực là để chưa dư liệu xác thực. Định dạng của bản tin xác thực như sau: 1-octet 1-octet 2-octet 2-octet 2-octet 16-octet command version unused AFI Authentication Data field number field field type field field field
  10. Hình 10: Thông tin xác thực được thêm trường AFI Ngoài ra RIP phiên bản 2 còn hỗ trợ phát đa hướng (Multicast) so với phiên bản 1. RIP phiên bản 1 sư dụng phát quảng bá để gưi các thông báo RIP tới tất cả các bộ định tuyến lân cận. Do đó, không chỉ các bộ định tuyến trên mạng nhận được thông báo mà mọi trạm trong mạng đều có thể nhận được. Trong khi đó, RIP phiên bản 2 sư dụng địa chỉ đa hướng 224.0.0.9 để phát đa hướng các thông báo RIP tới chỉ các bộ định tuyến sư dụng giao thưc RIP trên một mạng mà thôi. 3.1.2.3. Các bộ định thời Nhưng bộ định thời của RIPv2 cũng giống như RIPv1. Để hỗ trợ cho hoạt động của hệ thống, RIP sư dụng 3 bộ định thời bao gồm: Bộ định thời định kỳ (periodic) điều khiển việc gưi thông báo, bộ định thời hết hạn (expiration) quản lý tính hợp lệ của một tuyến và bộ định thời thu lượm rác (garbage collection) quảng bá lỗi của một tuyến 3.1.2.4. Thiết kế RIPv2 Một số điều cần ghi nhớ trong việc thiết kế mạng với RIPv2 là nó hỗ trợ VLSM bên trong mạng và CIDR để tóm tắt nhưng mạng gần kề ở bên kia. RIPv2 cho phép tóm tắt các lộ trình trong cùng 1 mạng. RIPv2 vẫn có giới hạn số hop là 16. Vì thế kích thước mạng không thể vượt quá giới hạn này. RIPv2 gưi bảng định tuyến 30s mỗi lần đến các máy để gưi địa chỉ IP là 224.0.0.9. RIPv2 thường có giới hạn khi truy nhập vào mạng nơi mà giao thưc này có thể hoạt động liên kết với các máy chủ được thực hiện định tuyến. RIPv2 cũng cung cấp sự xác nhận lộ trình. Như trong hình 11, khi sư dụng RIPv2, tất cả các điạ chỉ trong mạng có thể có nhưng mặt nạ mạng con khác nhau. Hình 11: Các địa chỉ có thể có mặt nạ mạng con khác nhau. 3.1.3. So sánh a. Nhưng điểm giống nhau:
  11. • Là giao thưc định tuyến theo véctơ khoảng cách. • Sư dụng số hop làm thông số định tuyến. • Chu kỳ cập nhật mặc định là 30 giây. • Sư dụng thời gian giư chậm để chống lặp vòng, thời gian này mặc định là 180 giây. • Sư dụng cơ chế cắt ngang để chống lặp vòng. • Nếu gói dư liệu đến mạng đích có số lượng hop lớn hơn 15 thì gói dư liệu đó sẽ bị hủy bỏ. • Cùng giư nhưng thông tin sau về mỗi đích : - IP address: địa chỉ của máy đích hoặc mạng - Gateway: Cổng vào ra đầu tiên mà đường dẫn tiến về đích - Interface: Phần mạng vật lý mà sư dụng để đến cổng ra đầu tiên của đường dẫn về đích - Metric : Là số cho biết số hop đến đích. - Timer: Là lượng thời gian kể từ khi bộ định tuyến cập nhật lần cuối cùng. b. Nhưng điểm khác nhau: Bảng so sánh nhưng điểm khác nhau giưa RIPv1 và RIPv2: RIP version 1 – RIPv1 RIP version 2 – RIPv2 Định tuyến theo lớp địa chỉ. Định tuyến không theo lớp địa chỉ. Không gưi thông tin về mặt nạ mạng Có gưi thông tin về mặt nạ mạng con con trong thông tin định tuyến. trong thông tin định tuyến. Không hỗ trợ VLSM. Do đó tất cả các Có hỗ trợ VLSM. Do vậy các mạng mạng trong hệ thống RIPv1 phải có trong hệ thống RIPv2 có thể có chiều cùng mặt nạ mạng con. dài mặt nạ mạng con khác nhau. Không hỗ trợ CIDR Có hỗ trợ CIDR. Không có cơ chế xác minh thông tin Có cơ chế xác minh thông tin định định tuyến. tuyến. Gưi quảng bá thông tin định tuyến theo Gưi thông tin định tuyến theo địa đa địa chỉ : 255.255.255.255 hướng 224.0.0.9 nên hiệu quả hơn. Cùng giư nhưng thông tin giống nhau về đích nhưng RIPv1 không giư được thông tin về mặt nạ mạng con còn RIPv2 giư được thông tin về mặt nạ mạng con.
  12. 3.2.Giao thưc IGRP. 3.2.1.Định Nghĩa IGRP (Interior Gateway Routing Protocol) là giao thưc nội miền được phát triển độc quyền của Cisco. • Là giao thưc định tuyến theo vecto khoảng cách. • Sư dụng băng thông, tải, độ trễ và độ tin cậy của đường truyền làm thông số lựa chọn đường đi. • Cập nhật theo định kỳ mặc định là 90 giây. 3.2.2.Đặc Điểm Của IGRP IGRP là giao thưc nội miền và định tuyến theo vecto khoảng cách. Giao thưc định tuyến theo vecto khoảng cách chọn lựa đường đi bằng cách so sánh vecto khoảng cách. Router chạy giao thưc định tuyến theo vecto khoảng cách thực hiện gưi bảng định tuyến theo định kỳ cho các router lân cận. Dựa vào thông tin cập nhật, router thực hiện được 2 nhiệm vụ sau: • Xác định mạng đích tới. • Cập nhật sự cố đường đi trên mạng. IGRP là giao thưc định tuyến theo vecto khoảng cách do Cisco phát triển nên. IGRP thực hiện cập nhật trong phạm vi một hệ tự quản, sau đây là các đặc điểm chính của IGRP: • Khả năng thích ưng với cấu trúc mạng phưc tạp và không xác định. • Khả năng linh hoạt với các đặc tính băng thông và độ trễ khác nhau. • Khả năng mở rộng cho hệ thống mạng lớn. IGRP sư dụng băng thông và độ trễ làm thông số định tuyến. Ngoài ra IGRP còn có thể cấu hình để sư dụng nhiều thông số khác để định tuyến. Sau đây là các thông số mà IGRP có thể sư dụng để định tuyến : • Băng thông (Bandwidth).
  13. • Độ trễ (Delay). • Độ tải (Load). • Độ tin cậy (Reliability). • Đơn vị truyền tải lớn nhất (Maximum transfer unit) MTU. IGRP là một trong nhưng giao thưc tính theo vecto khoảng cách, tưc là chỉ hiểu phân lớp đầy đủ (classfull). Nghĩa là không chưa mặt nạ mạng con (subnet mask) trong các thông tin cập nhật định tuyến (routing update). Do không có khả năng mang các thông tin cập nhật nên dẫn đến có một vài hạn chế trong các thiết kế mạng dùng giao thưc này. Các giao thưc nhóm không phân lớp (classful) gồm RIPv1 và IGRP. Các đặc điểm của một giao thưc không phân lớp gồm: - Thực hiện quá trình tổng kết ở ranh giới các mạng -Các router được trao đổi giưa các mạng được tổng kết theo địa chỉ của IANA (Internet Assigned Numbers Authority ). -Bên trong một mạng, các lớp mạng con trao đổi với nhau bởi router mà không cần giá trị mặt nạ mạng. Do đó giá trị mặt nạ mạng (subnet mask) phải có cùng giá trị cho tất cả các giao diện trong cùng mạng. Nếu có một cổng vào ra trong bảng định tuyến cho một mạng cụ thể, gói IP sẽ được chuyển về địa chỉ đích đó. Nếu địa chỉ đích là không biết, gói thông tin (datagram) sẽ bị loại bỏ (drop). Nếu ta có cấu hình mạng mặc định cho route, mạng mặc định sẽ được dùng. Tuy nhiên mạng mặc định chỉ được dùng trong định tuyến không phân lớp (classful routing) nếu router không có kiến thưc về mạng đích ở bất kỳ mưc nào. Như vậy nếu mạng chính (major network) là biết, gói IP sẽ bị loại bỏ cho dù có một mạng mặc định. - Ở chế độ mặc định, IGRP tính toán metric dựa trên các thông số băng thông (bandwidth) và độ trễ (delay). IGRP có thời gian cập nhật dài hơn RIP, có khả năng hỗ trợ cân bằng tải với metric không bằng nhau. IGRP không hỗ trợ mạng liên miền (discontiguous network) VLSM (Variable-Length Subnet Mask). Ở chế độ mặc định
  14. - Bảng định tuyến cập nhật sẽ gưi toàn bộ bảng định tuyến để cập nhật thông tin sau khoảng thời gian trung bình là 90 giây thời gian cập nhật (update timer). Địa chỉ đích của các gói tin cập nhật này là 255.255.255.255 (all-hosts broadcast). - Thời gian bộ định tuyến tồn tại quá hạn trong bảng định tuyến khi không có cập nhật mới là 270 giây (thời gian không hợp lệ/ thời gian quá hạn). Khi router ngừng gưi cập nhật định tuyến trong thời gian không hợp lệ, các route sẽ ở trong tình trạng là quá hạn. - Thời gian giư chậm Router sẽ không nhận bất cư cập nhật mới của route này trong khoảng thời gian 280 giây. - Khoảng thời gian router phải chờ trước khi xoá router ra khỏi bảng định tuyến là 630 giây. - IGRP quảng bá (broadcast) toàn bộ bảng định tuyến ngoại trừ các router bị chặn bởi đường cắt ngang (split-horizon) đến lân cận của nó theo chu kỳ (mặc định thời gian cập nhật là 90s). - IGRP tổng kết địa chỉ của nó ở biên mạng. - IGRP quảng bá gói tin yêu cầu IGRP nhu cầu phát rộng gói tin ra tất cả các giao diện chạy IGRP khi vừa khởi động và thực hiện kiểm tra các cập nhật được nhận để xem thư địa chỉ nguồn của gói tin có thuộc về cùng mạng trong cập nhật mà nó được nhận hay không. 3.2.3.Hoạt động và đặc trưng IGRP có rất nhiều điểm chung với RIP, chúng cũng là giao thưc đầy đủ theo vecto khoảng cách (classfull distance vector protocol) cũng như định kỳ gưi toàn bộ bảng định tuyến (routing table) ra tất cả giao diện hoạt động (active interface). Cũng giống như RIP, IGRP cũng quảng bá các gói yêu cầu (broadcasd Request packet) ra các giao diện hoạt động (active interface) khi khởi động và cẩn thận kiểm tra các cập nhật các gói tin nhận được xem địa chỉ nguồn (source address) của gói tin đó có cùng mạng mà cập nhật được nhận. Giống như RIP nó cũng không gưi mặt nạ mạng con trong thông tin định tuyến. IGRP sư dụng khái niệm Autonomous System (AS), một IGRP AS là một vùng IGRP tập hợp các router có chung routing protocol là một IGRP xư lý. Cho phép nhiều IGRP
  15. AS tồn tại bên trong một AS có nghĩa là người quản trị có phân đoạn mạng tốt hơn. Người quản trị có thể tạo một IGRP AS cho mỗi vùng định tuyến (routing domain), giúp cho việc điều khiển thông tin giưa các mạng tương tác tốt hơn. IGRP thừa nhận 3 loại tuyến đường trong thông tin cập nhật: • Đường nội bộ (Interior route): mạng nối trực tiếp với router. Nếu một cổng giao tiếp của router kết nối vào một mạng không có chia thành nhiều mạng thì router không có đường nội bộ trong mạng đó. • Đường hệ thống (System route): là đường tới địa chỉ mạng mà bị tổng kết bởi bộ định tuyến mạng bên đường biên (network border router). Router học về đường hệ thống bằng cách nhận biết các mạng kết nối trực tiếp vào nó và học từ các thông tin cập nhập từ các router IGRP khác. Trong IGRP, các thông tin về đường hệ thống không có thông tin về subnet tương ưng. • Đường ngoại vi (Exterior route): là đường học qua IGRP từ IGRP AS khác, nó cung cấp thông tin sư dụng bởi bộ định tuyến mặc định (default route). Thông thường thì đây là cổng nối của router để đi ra ngoài. Phần mềm Cisco IOS sẽ chọn một đường trong số nhưng đường ngoại vi của IGRP để làm cổng vào ra. Router sẽ sư dụng đến đường gateway khi không tìm được đường nào khác để đến mạng đích. Nếu trong một hệ tự quản có nhiều đường ngoại vi để kết nối ra ngoài thì mỗi router có thể chọn cho mình một cách nối khác nhau. - Các cập nhật cổng vào ra mới với metric được đặt trong bảng định tuyến, và một cổng vào ra sẽ thay thế cổng vào ra cũ hơn đến cùng một đích chỉ khi metric của nó nhỏ hơn. - Đường chia cắt (Split horizon) với quá trình ngăn ngừa (poisoned reverse), cập nhật tưc thời (triggered update) và thời gian giư chậm (holddown timer) được sư dụng để tăng độ ổn định trong mạng. - IGRP sư dụng hệ thống tự trị (autonomous system) AS. Một hệ thống tự trị IGRP là một miền tiến trình IGRP là tập hợp các router có cùng một giao thưc là tiến trình IGRP. IGRP cho phép thiết lập nhiều miền xư lý trong môi trường IGP. Các xư lý này được cách li với nhau và chỉ giao tiếp với nhau khi thực hiện phân phối (redistribute) giưa chúng.
  16. 3.3.Giao thưc đường đi ngăn nhât OSPF. ́ ́ 3.4.Giao thưc EIGRP. 3.4.1Giới thiệu chung về EIGRP Không giống như IGRP là một giao thưc định tuyến theo lớp địa chỉ, EIGRP có hỗ trợ định tuyến liên miền không theo lớp địa chỉ CIDR (Classless Interdomain Routing) và cho phép người thiết kế mạng tối ưu không gian sư dụng địa chỉ bằng mặt nạ mạng có độ dài thay đổi VLSM (Variable-Length Subnet .Mask). So với IGRP, EIGRP có thời gian hội tụ nhanh hơn, khả năng mở rộng hơn và khả năng chống lặp vòng cao hơn. EIGRP thường được xem là giao thưc lai vì nó kết hợp các ưu điểm của cả giao thưc định tuyến theo vectơ khoảng cách và giao thưc định tuyến theo giá trị trạng thái liên kết. EIGRP là một giao thưc định tuyến nâng cao dựa trên các đặc điểm của giao thưc định tuyến theo trạng thái đường liên kết. Nhưng ưu điểm tốt nhất của OSPF như thông tin cập nhật một phần, phát hiện router lân cận… được đưa vào EIGRP. Tuy nhiên, cấu hình EIGRP dễ hơn cấu hình OSPF. EIGRP là mộ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 các bộ định tuyến. VD Hình 1.1 là một mạng EIGRP
  17. Hình 1.1 Mạng sử dụng giao thức EIGRP 3.4.2.Định dạng bản tin EIGRP Giao thưc định tuyến cổng nội miền mở rộng EIGRP (Enhanced Interior Gateway Routing Protocol) là phiên bản phát triển của giao thưc định tuyến nội miền IGRP (Interior Gateway Routing Protocol ). IGRP là giao thưc định tuyến vào cổng nội miền của cisco sư dụng trong TCP/IP và OSI internets. Nó được lưu tâm tới như một giao thưc cổng vào phía trong nhưng cũng được sư dụng rộng rãi như một giao thưc cổng vào ngoài cho định tuyến liên miền. IGRP sư dụng kỹ thuật định tuyến vectơ khoảng cách. Kỹ thuật định tuyến vectơ khoảng cách trong IGRP vẫn được sư dụng cho EIGRP. Nhưng thuộc tính hội tụ và hiệu quả hoạt động của giao thưc này đã tiến bộ một cách đáng kể. Định dạng của tiêu đề bản tin EIGRP được minh họa như sau: 16 32 bits Version Opcode Checksum Flags
  18. Sequence number Acknowledge number Autonomous system number Type Length EIGRP header structure Hình 2.4 : Cấu trúc tiêu đề bản tin EIGRP Checksum: kiểm tra cổng. Opcode: Mã tác vụ Sequence number: số trình tự Flag: cờ hiệu Acknowledge number: số tin ghi nhận Autonomous system number: số của hệ thống tự trị Bảng sau là các lọai gói của EIGRP: Mã tác vụ Loại 1 Cập nhật 3 Yêu cầu 4 Đáp ưng 5 Hello 6 IPX SAP 10 SIA Yêu cầu 11 SIA Đáp ưng
  19. 3.4.3.Các đặc điểm của EIGRP EIGRP hoạt động khác với IGRP. Về bản chất EIGRP là một giao thưc định tuyến theo vectơ khoảng cách nâng cao nhưng khi cập nhật và bảo trì thông tin router lân cận và thông tin định tuyến thì nó làm việc giống như một giao thưc định tuyến theo trạng thái đường liên kết. Sau đây là các ưu điểm của EIGRP so với giao thưc định tuyến theo vectơ khoảng cách thông thường: - Tốc độ hội tụ nhanh. - Sư dụng băng thông hiệu quả. - Có hỗ trợ mặt nạ mạng có độ dài thay đổi VLSM (Variable- Length Subnet Mask) và định tuyến liên miền không phân lớp CIDR (Classless Interdomain Routing). Không giống như IGRP, EIGRP có trao đổi thông tin về subnet mask nên nó hỗ trợ được cho hệ thống IP không theo lớp. - Hỗ trợ cho nhiều giao thưc mạng khác nhau. - Không phụ thuộc vào giao thưc được định tuyến. Nhờ cấu trúc từng phần riêng biệt tương ưng với từng giao thưc mà EIGRP không cần phải chỉnh sưa lâu. Ví dụ như khi phát triển để hỗ trợ một giao thưc mới như IP chẳng hạn, EIGRP cần phải có thêm phần mới tương ưng cho IP nhưng hoàn toàn không cần phải viết lại EIGRP. EIGRP router hội tụ nhanh vì chúng sư dụng thuật toán DUAL. DUAL bảo đảm hoạt động không bị lặp vòng khi tính toán đường đi, cho phép mọi router trong hệ thống mạng thực hiện đồng bộ cùng lúc khi có sự thảy đổi xảy ra. EIGRP sư dụng băng thông (Bandwidth) hiệu quả vì nó chỉ gưi thông tin cập nhật một phần và giới hạn chư không gưi toàn bộ bảng định tuyến. Nhờ vậy nó chỉ tốn một lượng băng thông tối thiểu khi hệ thống mạng đã ổn định. Điều này tương tự như hoạt động cập nhật của OSPF, nhưng không giống như router OSPF, router EIGRP chỉ gưi thông tin cập nhật một phần cho router nào cần thông tin đó mà thôi, chư không gưi cho mọi router khác trong vùng như OSPF. Chính vì vậy mà hoạt động cập nhật của EIGRP gọi là cập nhật giới hạn. Thay vì hoạt động cập nhật theo chu kì, các router EIGRP giư
  20. liên lạc với nhau bằng các gói hello rất nhỏ. Việc trao đổi các gói hello theo định kỳ không chiếm nhiều băng thông đường truyền. EIGRP có thể hỗ trợ cho IP, IPX và Apple Talk nhờ có cấu trúc từng phần theo giao thưc (PDMs- Protocol dependent modules). EIGRP có thể phân phối thông tin của IPX RIP và SAP để cải tiến hoạt động toàn diện. Trên thực tế, EIGRP có thể điều khiển hai giao thưc này. Router EIGRP nhận thông tin định tuyến và dịch vụ, chỉ cập nhật cho các router khác khi thông tin trong bảng định tuyến hay bảng SAP thay đổi. EIGRP còn có thể điều khiển giao thưc Apple Talk định tuyến bảng duy trì RTMP (Routing Table Maintenance Protocol ). RTMP sư dụng số lượng hop để chọn đường nên khả năng chọn đường không được tốt lắm. Do đó, EIGRP sư dụng thông số định tuyến tổng hợp cấu hình được để chọn đường tốt nhất cho mạng Apple Talk. Là một giao thưc định tuyến theo vectơ khoảng cách, RTMP thực hiện trao đổi toàn bộ thông tin định tuyến theo chu kỳ. Để giảm bớt sự quá tải này, EIGRP thực hiện phân phối thông tin định tuyến Apple Talk khi có sự kiện thay đổi mà thôi. Tuy nhiên, Apple Talk client cũng muốn nhận thông tin RTMP từ các router nội bộ, do đó EIGRP dùng cho Apple Talk chỉ nên chạy trong mạng không có client, ví dụ như các liên kết WAN chẳng hạn. 3.4.4.Các kỹ thuật của EIGRP EIGRP có rất nhiều kỹ thuật mới để cải tiến hiệu quả hoạt động, tốc độ hội tụ và các chưc năng so với IGRP và các giao thưc định tuyến khác. Các kỹ thuật này được tập trung thành 4 loại như sau: - Sự phát hiện và tái phát hiện các router lân cận. - Giao thưc truyền tải tin cậy RTP (Reliable Transport Protocol). - Thuật toán DUAL. - Cấu trúc từng phần theo giao thưc PDMs ( Protocol dependent modules). Router định tuyến theo vectơ khoảng cách dạng đơn giản không thiết lập mối quan hệ với các router lân cận của nó. RIP và IGRP router chỉ đơn giản là phát quảng bá hay multicast các thông tin cập nhật của nó ra mọi cổng đã được cấu hình. Ngược lại, EIGRP router chủ động thiết lập mối quan hệ vơi các router láng giềng của chúng, tương tự như cách làm của OSPF router

CÓ THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản