- Nếu LSRI nhận được một thông điệp thông bâo lỗi, LSR2 đê từ chố
e Option — câc khả năng tuỳ chọn hỗ trợ bởi Router.
e_ HelloInterval - thời gian giữa câc gói hello.
e Rtr Pri - chu kỳ phât của Router. Nằm trong DR, nếu set 0, Router sẽ không lă DR.
e© RouterDeadInterval - thời gian trước khi tuyín bố một Router bị mất liín lạc.
® Designated Router - DR : DR được xâc định bởi giao tiếp IP của nó trín mạng. Nếu set 0.0.0.0 thì sẽ không lă một DR.
SVTH : Lương Hoăng Phi
Version#f - 1 Packet length
Router ID Areal ID Checksum AuType Authentication Authentication Network Mask
Hello Interval Option Rtr Pn
RouterDealInterval Designated Router
Backup Designted Router
Lđn cận
Câc gói hello. 2.4.4.6 Designated Router :
Trong OSPF, DR chịu trâch nhiệm thu nhận câc tin bâo nhận Acknowledgment tường minh cho mỗi LSP từ câc Router khâc. Nó tạo ra đường dẫn quảng bâ SA cho mạng đa truy cập.
Backup DR nhăm dự phòng cho DR, nó cũng thu nhận câc tin bâo nhận tường
minh.
Khâi niệm DR cho phĩp giảm số lượng câc lđn cận cần thiết trong mạng ổa truy nhập. Điều năy lăm giảm số lượng lưu thông giao thức định tuyến vă kích thước của
cơ sở đữ liệu.
Khi một Router R có LSP để truyền trín mạng LAN, R không truyền LSP đến tất cả câc Router khâc. Thay vì như vậy, R truyền đến DR. Hơn thế nữa còn gửi SVTH : Lương Hoăng Phi
LSP đến cả backup DR. Khi nhận DR nhận LSP năy, nó sẽ truyền đến tất cả câc Router khâc. Sau đó DR sẽ thu nhận câc ACK cho LSP năy. Níu DR không nhận
ACK từ một mạng con của câc Router, nó sẽ gửi một bảng tường minh về LSP đín
mỗi Router trong mạng con đó.
Như thế, DR có hai chức năng chính ở giao thức định tuyến :
e - DR tạo ra quảng bâ đường dẫn mạng. Quảng bâ chứa tập câc Router đang hiện hữu trong mạng. ID trạng thâi đường dẫn cho quảng bâ năy lă địa chỉ giao tiếp IP của DR. Mạng IP có số được duy trì bởi sử dụng mặt nạ.
e© DR trở thănh một lđn cận của tất cả câc Router khâc trín mạng. Khi mă cơ sở dữ liệu trạng thâi đường dẫn được đồng bộ qua câc lđn cận (thông qua câc lđn cận đưa ra vă thực hiện thủ tục), DR đóng vai trò như một trung tđm trong quâ trình đồng bộ.
Backup DR không tạo ra quảng bâ đường dẫn mạng. (nếu nó thực hiện thì sự chuyín tiếp đến DR mỚI CÓ thí nhanh hơn. Tuy nhiín đđy lă sự cđn bằng giữa kích thước cơ sỡ dữ liệu vă tốc độ hội tụ khi DR không xuất hiện). Ở một số bước trong việc thực hiện thủ tục, backup DR đóng vai trò thụ động để DR hoạt động. Điều năy sẽ lăm giảm một số lượng lớn lưu thông để định tuyến trong mạng. (adsbygoogle = window.adsbygoogle || []).push({});
Chọn DR:
Quâ trình tính toân DR như sau : Gọi Router đang thực hiện lă X. Danh sâch câc lđn cận trong mạng có thiết lập giao tiếp hai chiều với X được xem xĩt. Router X bản thđn nó có trong danh sâch năy. Những Router ở tình trạng ít hơn 2 — WAY, không đủ tiíu chuẩn đề trở thănh DR sẽ không được xem xĩt đến.
Câc bước sau đđy được thực hiện với câc Router còn lại : 1. Lưu ý câc giâ trị hiện tại cho DR vă backup DR.
2. _ Tính toân backup DR mới cho mạng như sau : nếu có một Router hay nhiều hơn nhận bản thđn nó lă backup DR (trong gói Hello của chúng), thì câi có ưu thế nhất sẽ lă backup DR. Nghĩa lă Router có ID cao nhất sẽ được chọn. Nếu không có Router năo tự nhận lă backup thì chọn câi có ưu thế, ngoại trừ câc Router đê tuyín bố tự nhận lă DR.
3. _ Tính toân DR mới theo câc bứơc sau : nếu một hay nhiều Router tự nhận bản thđn chúng lă DR (trong gói Hello), Router ưu tiín nhật sẽ được chọn. Trong trường hợp không có Router năo như vậy, sẽ công nhận backup DR thănh DR. 4. Nếu X lă DR(hay backup DR) mới hoặc không còn lă DR (hoặc backup DR)
nữa, lặp lại bước 2 vă bước 3. Ví dụ, nếu Router X lă DR, bước 2 lặp lại khiến X không còn được xĩt đến khi chọn backup DR. Điều năy đảm bảo rằng sẽ không có Router năo bản thđn nó vừa lă DR vừa lă Backup DR.
BDUOEEEAGO(AANGOAEAGẸỌA(GGHAEAGDAAGGGOAN-GƠGAOAOAAAWA.AGAAAOAAAGGGAGAGOAOOAOAOODOOOGGTGEDDDAGTANGNGANEGINANGADEAAAEIDANEEAAGDAGHOAAOEOADOOOOƠHGƠOOOOAGAAGAOOHAIAEBIER
SVTH : Lương Hoăng Phi
Chương 2 - 54 - GVHD: PGS.TS Phạm Hồng Liín
5. _ Sau khi tính toân xong, đê định được DR vă backup DR, trạng thâi kết nối của
Router sẽ được thiệt lập theo đó.
6. Nếu mạng lă Non-broadcast, Router vừa mới trở thănh DR (hay backup DR) sẽ phải gửi thông điệp Hello đín tđt cả câc Router còn lại.
7. _ Nếu tính toân ở trín khiến DR (hay backup DR) thay đổi Router, tập hợp câc lđn cận đi kỉm với một kết nối phải được cập nhật. Một số lđn cận được hình thănh vă một số khâc không còn lă lđn cận nữa (sẽ kiểm tra tất cả câc Router, Router năo ở trạng thâi ít nhất 2-WAY sẽ được xem lă lđn cận).
Một khi DR vă backup DR được chọn, OSPFE sẽ nỗ lực để giữ chúng, thậm chí nếu Router năo sau đó có ID thay thế cao hơn. Lý do khiến thuật toân chọn lưu phức tạp lă mong muốn chuyển trạng thâi từ backup DR đến DR một câch thứ tự, khi DR hiện tại bị hỏng. Sự chuyển trạng thâi thứ tự được đảm bảo thông qua hiện tượng trễ : không có backup DR năo được chọn cho đến khi Router backup cũ chấp
nhận DR mới của nó.
Nếu Router X không tự nhận có thể trở thănh DR, thì cả backup DR chẳng được chọn ở câc mục trín. Lưu ý rằng nếu X lă Router duy nhất hợp lý để trở thănh DR,
nó sẽ được chọn bản thđn nó như lă DR vă chăng có backup DR cho mạng.
2.4.4.7 Hoạt động của OSPF :
Mỗi Router chứa một cơ sở đữ liệu. Cơ sở đữ liệu chứa thông tin về câc kết nối tại Router đang vận hănh cũng như thông tin về tình trạng câc Router xung quanh nó.
Thông tin tập trung ở cấu trúc mạng với đồ thị trực tiếp. Router vă mạng hình thănh nín đỉnh của đồ thị. Thông tin năy sẽ truyền rộng rêi theo chu kỳ đến tất cả câc Router trong hệ thống. Một Router OSPFE sẽ tính toân đường dẫn ngắn nhất đến tất cả câc Router còn lại trong hệ thống bao gồm cả bản thđn nó xem như lă gốc.
Tính linh hoạt vă hiệu quả của giao thức năy thể hiện ở chỗ nó có thể tính toân chi phí cho từng loại dịch vụ (TOS). Nếu có hai đường dẫn bằng nhau về giâ trị, OSPF sẽ điều phối lưu thông một câch cđn bằng giữa hai đường năy.
OSPF có thể hỗ trợ cho nhiều mạng. Câc mạng được nhóm thănh khu vực vă sự thiết kế của giao thức cho phĩp che đấu khu vực năy trong khu vực khâc.
Do vấn đề an toăn thông tin ngăy căng được chú trọng, OSPF bao gồm cả thủ tục thđm định. Router phải chịu sự kiểm soât của một thủ tục để thđm định lưu
lượng.
OSPF hoạt động với đồ thị trực tiếp rất giống với giải thuật Diiikstra đê nói trín. Đồ thị chứa giâ trị giữa hai điểm (bao gồm cả mạng vă Gateway). Câc giâ trị năy đại diện cho giâ trị đường dẫn ngăn nhất với Router gốc. Do đó, đường dẫn ngắn nhất từ một Router đến bất kỳ điểm năo trong Internet đều được xâc định bởi Router dựa văo phĩp tính toân trín. Phĩp tính cho biết hop kế dẫn đến đích trong SVTH : Lương Hoăng Phi
nniNNNGSNDNNNDNitiiiuinnuiioilonsuiniiobbinssnananaoiiippiianninnnnnnoninoonnooaingniiyghiiignnnpntieutbeiuosouonntdaunuahinuwugappuiadpuisniigiipaotiitpunibanwwniiouuinwunnugianiowgasoopbiigiisoi
tiến trình hop-to-hop Forwarding. Cơ sỡ cấu trúc dùng trong tính toân được lấy từ thông tin thu nhận bởi thông điệp quảng bâ của một Router gửi đín lđn cận của nó theo chu kỳ.
Phương phâp để xâc định thông tin định tuyến. bín ngoăi hệ thống được xem xĩt như phần “định tuyến ngoăi”. Chức năng năy giống như giao thức EGP. Lần lượt thông tin định tuyến sẽ được thiết lập thông tin qua đường dẫn tĩnh giữa câc hệ thống.
OSPF sử dụng thuật ngữ “xương sống” để chỉ phần hệ thống truyền gói giữa câc (adsbygoogle = window.adsbygoogle || []).push({});
khu vực.
OSPF tận dụng giao thức Hello để quảng bâ thông tin trạng thâi giữa câc lđn
cận. Sau đđy lă một sơ đô mạng tiíu biíu của hệ thông OSPF mẫu :
Trong cấu hình có năm Router được thiết lập OSPF : Router A vă Router B lă câc Router trong vùng 1, Router C lă một OSPF DR. Vùng 1 được đăng ký đến E3 vă vùng 0 được đăng ký đến S0.
rê QSPF domai (SP aulonomous systern 500001
Router  Router B Ĩ2 ụ - Inteface addrass:: Íntetface addtesaz: 182 162 1.2 192.168.1.1 = HÓU, 1 : NetwOikc 192.168.1.0 ; ˆM HH Am 4H 4V VI đt roATHimC AC HP TẠP MP M MA Kế ĐC R VỆ TM HC VY An TH An TC HOT VP Đc MỸ TRỢ XI An te tớ HẠ ke An AC em ím xế SẼ lnterlace address: Ỉ3 Q2 168.1.3 Router G
So ị Inteface add rass: ¡ 182.168.2.3 Ệ Metwoik: 192.168.20 ¿
Lập tí LẤC Ất M đế HH ĐC LẠC Hô 4c 4Â Ấm Me Mê ME (0 le, 4 46 ti CC KẾ HẪ 4C 4C THẢ XE Âc AC Đn ở lĐ TÂ TẾ XE IẤC CÂC (PM: HH 4E Tp SY HỆ ME ĐỂ SE 4u.
ẻ #1 AÂia0 ` ị lnteface address: : Router D 182.189.2.4 E4 lntetfaoe address: 10.0.0.4
Ngtwơrk: 10.0.0.0 lmeiface addrass:
E5 100.0.5 ; ; Interlace address. : ; Interlace address. :
; R©uter E S2 47216.1.5 š
, Neatworf: 172.16.1.0
N -
SGGGGGGGGGGGGGGGGGGGeoosiiitiSiêGGiiiiGiOtiitGiicliGGfiSiOoigttmnnitkrliiSNGGESiGGGSGGrisEiSiSSiGGiGGGooSGGGGiiGilZNSiCGGGGGGGGGiGGGGGSGSGGiGGGGGGGGGGGGGGiGGGGGGGGGGGGGSGGGGGGSGGGGGGGGSE
2.5. Kỹ thuật lưu lượng vă chất lượng dịch vụ
2.5.1 Khâi niệm
“Kỹ thuật lưu lượng (TE)” liín quan tới việc tối ưu hóa hoạt động của mạng trín cơ sở điều hănh lưu lượng (traffiic) hay nói một câch khâc lă điều hănh lưu lượng cho phù hợp với topology của mạng. Khâi niệm năy được dùng đề phđn biệt với khâi niệm “thiết kế mạng (network design)”, thiết kế mạng liín quan đến việc xđy dựng topology của mạng sao cho phù hợp với lưu lượng.
Câc mục tiíu thực hiện kỹ thuật lưu lượng có thể được phđn thănh hai loại: