tìm hiểu giao thức định tuyến distance vector

tìm hiểu giao thức định tuyến distance vector

Contents Phần Lý Thuyết I.Nguyên tắc chung điều khiển tắc nghẽn lớp mạng I.1.Giới thiệu: Tắc nghẽn mô tả trạng thái nguồn tài nguyên xảy lượng cung ứng lớn nhiều so với khả lưu trữ nó.Hiện tượng hi vọng biến cung cấp đường link liệu tốc độ cao,nhưng có mặt khắp nơi mô hình mạng liệu.Do lượng liệu truyền tăng nhanh chóng người dùng phải chịu tượng thắt nút cổ chai xảy routers gói liệu gửi Bởi , việc tối thiểu hóa nguy tắc nghẽn tìm cách loại bỏ chúng xảy ngày trở nên quan trọng Do , cách để điều khiển tắc nghẽn thuật toán xây dựng client hay server.Mặt khác thuật toán bao gồm cách để ngăn chặn tắc nghẽn từ lúc xảy cung cấp chế để làm node mạng tắc nghẽn mà không làm giảm độ rộng mạng I.2.Định nghĩa Một trường hợp gọi tắc nghẽn hiệu bị hạ thấp subnet có nhiều gói liệu hữu.Ví dụ tải tạm thời tăng mạnh yêu cầu tài nguyên Số gói tin nhận tỉ lệ theo số gói gửi Nhưng số gói tin tăng nhiều , router không đủ dài để xử lí hết gói tin vài gói tin bị mất.Cùng với phát triển lớn dần luồng liệu, subnet bị sụp đổ chẳng gói tin gửi đi.Rõ ràng : hai giải pháp đơn giản dùng là: tăng khả nguồn hay giảm tải I.3.Giải pháp  Tăng khả nguồn: • Tăng khả nguồn đạt tăng nhớ router để xây dựng hàng đợi cho tất đường input nhằm tạo đường output.Hơn tảng xử lí nhanh có khả thực tác vụ ngầm nhanh để tạo output • Nhưng trường hợp cập nhật thêm vài phần tử, tượng thắt nút cổ chai thay đổi chút xíu.Nó lí mà tất phần tử cần phải cân bằng.Bởi kĩ thuật giới hạn tăng tài nguyên cách vô tận.(và có khả tránh tắc nghẽn ) việc cần thiết phải giảm tải  Giảm tải • Giảm tải thực vùng mạng tạo cách khuyến khích host giảm gói tin gửi chúng.Ý tưởng không thực tiễn cần thiết phải giảm tải điểm đơn lẻ định.Để giảm tải router cách hữu dụng nói với router khác chuyển tiếp gói tin theo đường khác mà không sử dụng router có tải cao II Các phương pháp điều khiển tắc nghẽn vấn đề liên quan II.1.Khái niệm Việc đảm bảo tất gói tin mang theo subnet gọi điều khiển tắc nghẽn việc điều khiển gói tin theo điểm đến điểm nơi gửi nơi nhận gọi điều khiển luồng Điều khiển tắc nghẽn bao gồm tất hosts , routers, xử lí lưu trữ chuyển tiếp yếu tố khác ảnh hưởng đến lực subnet’s II.2.Phân loại thuật toán điều khiển tắc nghẽn II.2.1.Giới thiệu chung Trong thực tế việc chia thuật toán điều khiển tắc nghẽn thành hai lớp mô tả vị trí nơi mà chúng ảnh hưởng tới hành vi mạng giống mô tả.Hoặc vùng host thiết lập điều khiển tắc nghẽn end to end gọi host centric vùng router ảnh hưởng đến việc truyền gói liệu gọi router centric Lớp host centric đặc trưng phân lớp cao mô hình trừu tượng network.Do node mạng trung gian cân nhắc kênh kết nối tĩnh minh bạch mà không ảnh hưởng đến hành vi lớp mạng Tuy nhiên, thuật toán ghi nhận lớp router centric gồm đối tượng network phần tử chủ động xử lí điều khiển tắc nghẽn , điều khiển động đảm bảo việc khởi tạo thuật toán áp dụng cho tầng Network mô hình ISO-/OSI Mặt khác có giải pháp cố định đơn giản gọi OPEN LOOP để ngăn chặn tắc nghẽn cách nêu rõ băng thông phía gửi.Điều có nghĩa lớp mạng client sử dụng phần băng thông thay bùng nổ tất toàn liệu nhanh qua mạng.Chắc chắn rằng, lượng giảm thông qua, cách đơn giản để ngăn chặn tắc nghẽn.Thuật toán dạng khởi tạo nguồn khác hay đích khác Thêm phương thức động để ngăn cản tắc nghẽn mạng gọi CLOSED LOOP.Thuật toán điều chỉnh tùy chọn phụ thuộc vào trạng thái mạng thực tế phát hay hữu trạng thái tắc nghẽn.Những thông tin tình trạng tập hợp thông điệp rõ ràng bên nhận thăm dò khởi tạo ngầm định nơi gửi để kiểm tra xem liệu route có bị tắc nghẽn hay không Thuật toán điều khiển tắc nghẽn Router centric chia thành lớp con.Những lớp định phản ứng trường hợp tắc nghẽn.Thuật toán xử lí router thực xử lí hoạt động tắc nghẽn gói bị rơi router định trạng thái tắc nghẽn tín hiệu không ảnh hưởng trực tiếp đến điều kiện II.2.2 Host centric Algorithms II.2.2.1 Open Loop Ở nơi , thuật toán open loop cố gắng để tránh tắc nghẽn mà không tạo điều chỉnh hệ thống.Chỉ định cần thiết cho giải pháp Open Loop chia chấp nhận phàn tử mạng Tất định nhạy cảm với thiết kế hệ thống, chúng không phụ thuộc vào trạng thái mạng hiên Đối tượng gửi phải xác định xem có gói tin gửi mà không chịu tác động tắc nghẽn Bên nhận phải định cách cẩn trọng xem gói loại bỏ bỏ qua gói tin nguyên nhân đáng kể cho việc truyền lại liệu điều trả tải phụ cho mạng II.2.2.2 Open Loop and Source Drive II.2.2.3 Traffic Shaping Traffic shaping nhóm tổng quát cho cặp thuật toán tránh tắc nghẽn bên gửi mà không cần tín hiệu phản hồi.Do , định cần thiết , tỉ lệ liệu đàm phán việc kết nối cài đặt cố định bao gồm việc sử dụng khởi tạo.Sau tỉ lệ liệu đàm phán giữ thay đổi không đáng kể.Ý tưởng tìm thấy đặc biệt giao tiếp mạng ATM Leaky Bucket Token Bucket Nhưng trễ tiềm ẩn tạo nhiều vấn đề cho vài ứng dụng thời gian thực audio video II.2.2.4 Leaky Bucket Thuật toán leaky bucket tạo dòng liệu liên tục đầu ra.Tên leaky Bucket mô tả cách làm việc.Ở làm việc giông xô với nước lỗ rò rỉ đáy giống hình Bao nhiêu nước chảy vào xô quan trọng.Miễn có lượng nước bên trái xô chảy với tỉ lệ không đổi xác định kích thước rò rỉ.Lẽ dĩ nhiên nước xô chẳng có nước bị chảy ra.Nếu xô bị đầy hoàn toàn mà có nước thêm vào nước bị tràn II.2.2.5 Token Bucket Thuật toán Token Bucket biến thể thuật toán Leaky Bucket nói trên.Ý tưởng cho phép bùng nổ tạm thời đầu ra, gốc thông thường không tạo lượng lớn gói tin lưu thông.Một khởi tạo sử dụng thẻ định hay thẻ thứ cung cấp khoảng thời gian cố định hai kiện.Những thẻ định tích lũy với số lượng giới hạn xô (kích thước xô).Trường hợp đệ trình liệu thẻ phải sử dụng từ xô Ví dụ thẻ tiêu hao đơn vị (một byte hay môt frame) bơm vào mạng.Nếu số lượng thẻ định sử dụng tăng lên(xô trống), nguồn gửi phải chờ gặp thẻ với khoảng thời gian Thực tế minh họa hình cố gắng bơm đơn vị liệu vào mạng với thẻ định(credit points).Sau truyền đơn vị khoảng thời gian , nhiều thẻ dùng, có thêm đơn vị liệu bơm vào mạng thẻ tổng hợp với việc đánh dấu chọn Thuật toán cung cấp hệ thống ưu tiên liên quan.Một mặt ,nó cho phép gửi lượng nhỏ liệu trung gian, thứ mà đăc trưng tắc nghẽn mạng.Mặt khác thuật toán không làm rơi gói tin người gửi giống Leaky Bucket.Bởi nhiều thẻ bìa xô, nỗ lực gửi đóng gói lại thẻ dùng II.2.2.6 Vòng mở định hướng điểm đến : Thuật toán đính kèm với nhóm xác định hành vi tĩnh chúng: Mỗi thực thi chạy làm việc trạng thái mạng thay đổi nào.Điều có nghĩa ,tắc nghẽn tránh khỏi nơi nhận đặc điểm kĩ thuật hình thành Câu hỏi thuật toán Chúng sử dụng dung lượng nơi nhận để ảnh hưởng tới hành vi khởi tạo nơi gửi mà định rõ ràng Do , việc thực thi khả dụng gửi lượng nhỏ khung quảng bá TCP header điều tiết đầu nguồn gửi.Một ý kiến khác làm trễ tin ACK gửi lượng thời gian cố định phải rõ ràng nhỏ thời gian timeout bên gửi bao gồm trễ cần thiết mạng.Nhưng khó khăn để xác định lượng trễ cố định nhiều hay giao thức mạng động internet.Hơn ,ảnh hưởng nới nhận đến nơi gửi lời tư vấn, bị bỏ qua.Do , thuật toán nhóm không quan trọng phát triển nghiên cứu nên không đưa ví dụ cụ thể rõ ràng II.2.2.7.Closed Loop Giải pháp closed loop mạng thực thi mạch điều khiển hiển hình.Thuật toán ghi nhận lớp phụ thuộc vào vòng phản hồi với phần :  Theo dõi tắc nghẽn độ rộng hệ thống  Gửi thông tin đến điểm hoạt động  Điều chỉnh hoạt động hệ thống để đối phó với tắc nghẽn Để phát tắc nghẽn có cách hữu dụng để theo dõi giá trị giống phần trăm mạng bị loại bỏ thiếu nhớ, số lượng timeout truyền lại gói tin chiều dài hàng đợi trung bình giống trễ gói hay round trip times Thông tin tập hợp phải gửi từ điểm gần tắc nghẽn đến phần có trách nhiệm.Do cần thiết để gửi thông tin thông điệp lượng liệu lưu truyền mạng ngày tăng, tác nhân thúc đẩy tắc nghẽn xảy Mục đích giải pháp closed loop làm giảm gói tin gửi từ router xuống cách tập hợp gói tin hàng đợi chúng để giảm chí làm tắc nghẽn II.2.2.8.Closed Loop Implicit Feedback II.2.2.8.1.Slow start Thuật toán Slow start cố gắng tránh tắc nghẽn cách gửi gói liệu có thành phần bảo vệ.Do hai biến đặc trưng có tên congestion window (cwnd) Slow Start threshold(ssthresh) lưu vùng bên gửi Khởi tạo ban đầu cwnd định kích thước cho gói nguồn gửi bơm gói liệu vào mạng chờ đợi tin ACK từ nơi nhận.Thông thường, gói gửi qua mạng nhận lúc, phản hồi lại tin ACK Nếu ACK nhận nguồn gửi ,cwnd tăng lên khả mạng đạt gói bị mất.Nguồn gửi không tăng số gói tin thêm nữa.Điều có nghĩa với chu kì gửi tin số lượng gói liệu tăng gấp khả mạng đạt yêu cầu ACK không tạo nữa.Chính xác TCP , giới hạn tối thiểu cwnd kích cỡ cửa sổ quảng bá định số gói tin bơm vào Nếu gói tin yêu cầu ACK đạt để gửi với thời gian định trước, nguồn gửi diễn giải giống chứng tắc nghẽn.Do nguồn gửi đặt cwnd để khởi tạo giá trị cho truyền lại liệu nhắc đến trước 2.2.8.2 Tránh tắc nghẽn: Thuật toán sử dụng kết hợp với Slow Start ,đặc trưng sử dụng Slow Start tạo tỉ lệ liệu dao động tải thêm vào mạng.Hình mô tả ngưỡng Slow Start đặt ½ cwnd max , cỡ cwnd vượt khả mạng cửa sổ tắc nghẽn đặt lại giá trị khởi tạo.Sau Congestion Avoidance bắt đầu làm việc : Slow Start tăng gói gửi theo hệ số mũ đạt ngưỡng.Bằng cách tiến gần đến ngưỡng kích thước cửa sổ tắc nghẽn tính toán tuyến tính, tỉ lệ ngưỡng tăng chậm cần thiết nhanh đạt khả mạng, điều có nghĩa ACKs qua mạng đến nơi gửi II.2.2.9 Closed Loop Explicit Feedback II.2.2.9.1 Choke Packets 10 Chiều dài trung bình hàng đợi lân cận mức ngưỡng lân cận mức ngưỡng điều có nghĩa tắc nghẽn gia tăng việc đánh dấu loại bỏ có khả phải tính toán Figure 11:Petrinet Random Early Detection II.2.3.3.4 Chuyển tiếp nhanh Thuật toán FAST RETRANSMIT sử dụng phương pháp phản hồi tường minh để tránh thời gian dài chờ đợi cho gói phát lại trường hợp gói tin Vấn đề vốn có mạng liệu chuyển mạch gói liệu Gói tùy ý phần lại mạng sử dụng tuyến đường đặc biệt từ ngườigửi đến người nhận Do đó, gói liệu truyền không đến bên nhận xác không hoàn thành liêntục 17 Vì vậy, sau phát gói tin bị mất, bên nhận gửi gói tin ACK trùng lặp cho gói tin nhận cuối gói bị tới nơi Thật không may, TCP sử dụng gói liệu ACK trùng lặp để gói tin vượt khỏi thứ tự, hai gói tin ACK không thiết gói tin bị Do đó, người gửi nhận nhiều gói ACK với số thứ tự giống nhau, thường ba số chúng, gói liệu cho thấy gói liệu cuối gửi thành công Hơn nữa, diện gói liệu ACK nhấn mạnh vắng mặt tắc nghẽn ,nếu không gói tin không nhận Như , bên gửi khới động lại việc truyền với gói tin xác định nhiều gói ACK Điều dẫn đến việc truyền lại nhanh chóng liệu chưa truyền mà không cần chờ để hết hạn Figure 12: Time-cwnd-diagram : Fast Retransmit Hình 12 minh họa việc truyền lại liệu nhanh không làm thay đổi đặc trưng liệu đầu Sau bắt đầu với Slow Start thời gian đánh dấu không gói không thừa nhận Khi thời gian đánh dấu năm, sáu bảy màu đỏ tương ứng đánh dấu ACK nhận bên gửi.Bản ACK thứ kích thích trình truyền lại nhanh,do nửa chậm Bắt đầu chu trình tránh tắc nghẽn liên tục thực thi.Hành vi giống hệt để Slow Start/ tránh tắc nghẽn mô tả 2.2.1.2 Do ta không cần đợi khoảng thời gian time out cố định định nghĩa vạch thời gian 12 Tuy nhiên, khoảng thời gian đợi mạng, nên cách tiếp cận mơ hồ việc gia tăng kích thước mạng nhiều nút mạng trung gian Vấn đề đề cập sau mục hàng đợi công II.2.3.3.5 Sự khôi phục nhanh 18 Sự khôi phục nhanh bắt đầu truyền lại nhanh ngừng hoạt động.Nếu tin ACK nhận cho thuật toán truyền lại không nữa, bên gửi cố gắng chuyển trạng thái gửi bình thường.Tuy nhiên, thay tránh tắc nghẽn theo kiểu Slow Start (gia tăng) sử dụng, gói tin ACK chuyển đến thành công qua mạng Vì vậy, tắc nghẽn xảy đường truyền thời điểm gói tin bắt đầu truyền tại1 tỉ lệ đầu cao định rõ ssthresh Figure 13: Time-cwnd-diagram: Fast Recovery Hình 13 rằng, tốc độ truyền nhanh sử dụng thuật toán Fast Recovery so với thuật toán Slow Start cổ điển (2.2.1.1).Sau gói tin ACK thời điểm 4, nửa vòng Slow Start thêm vào bỏ qua thay vào tránh tắc nghẽn (Congestion Avoidance) bắt đầu với mức output định rõ ngưỡng Slow Start tốt (SS Thresh) PHẦN ỨNG DỤNG Yêu cầu: Lập trình mô hình định tuyến sử dụng vector khoảng cách ( Distance vector routing) I.Thuật toán Distance vector routing Giải thuật distance vector gì? 19 Là lớp routing protocols.Giao thức Distance vector protocols sử dụng thuật toán Bellman-Ford ,Ford-Fulkerson hay DUAL FSM 1.3 I.1 Distance vector bao gồm loại sau  RIP (Routing Information Protocol) : • Hop count sử dụng để tính metric xác định tuyến đường lựa chọn • Nếu hop count mạng lớn 15, RIP định tuyến đường đến mạng • Routing updates broadcast hay multicast sau 30 s (theo mặc định)  IGRP ( Interior Gateway Routing Protocol): • Là giao thức phát triển riêng bới Cisco • Bandwidth updates broadcast 90s lần (theo mặc định) • IGRP tiền thân EIGRP không sử dụng I.2 Ý nghĩa distance vector: Như tên gọi nó, distance vector nghĩa tuyến đường quảng bá vector khoảng cách Distance định metric, chẳng hạn hop count, dẫn cách đơn giản thông qua next – hop router hay exit interface router sử dụng distance vector protocols biết trọn vẹn tuyến đường đến đích, thay vào đó, biết điều sau:  Để đên đích cần qua đường nào, hay nói đơn giản packet cần qua interface để đến đích  Khoảng cách đến đích bao xa I.3 Cách thiết lập mạng theo giải thuật distance vector: Distance – vector: RIP, IGRP Hoạt động theo nguyên tắc “ hàng xóm”, nghĩa router gửi bảng routing-table cho tất router nối trực tiếp với Các router sau so sánh với bảng routing-table mà có kiểm xem router router nhận được, router tốt cập nhật Các routing-update gửi theo định kỳ (30 giây với RIP, 60 giây với RIP-novell, 90 giây IGRP) Do đó, có thay đổi mạng, router nhận biết khúc mạng bị down  Ưu điểm: Dễ cấu hình.Router xử lý nhiều điều cho phép CPU MEM thực thêm công việc khác  Nhược điểm: 20 Hệ thống metric đơn giản (như rip hop-count), nên xảy việc đường “ tốt ” chưa phải tốt nhất.Do phải cập nhật định kỳ routing-table, nên lượng bandwidth (băng thông) đáng kể bị chiếm, làm thoughput (thông lượng) (mặc dù mạng không thay đổi nhiều) Không update định kỳ giao thức trên, mà update có thay đổi topo mạng II.Đặt vấn đề Ta thiết lập mạng gồm 13 nodes hoạt động theo giao thức UDP sử dụng giải thuật tìm đường distance vector Truyền liệu nguồn $n(0) $n(1) tới đích $n(5) Khi trình truyền tin ngắt đường truyền node 11 5.Thuật toán tìm đường sinh đường ngắn nguồn đích Sau ngắt đường truyền node node Distance vector tạo định tuyến khác nguồn đích Sau thiết lập lại ta đường truyền bị ngắt distance vector thiết lập lại định tuyến ban đầu III.Kịch code  Trước tiên ta tạo 13 node mạng, thiết lập đường link node mạng For {set i 0} {$i < 8} {incr i} { $ns duplex-link $n($i) $n([expr $i +1]) 1Mb 10 ms DropTail} $ns duplex-link $n(0) $n(8) 1Mb 10ms DropTail $ns duplex-link $n(1) $n(10) 1Mb 10ms DropTail $ns duplex-link $n(0) $n(9) 1Mb 10ms DropTail $ns duplex-link $n(9) $n(11) 1Mb 10ms DropTail $ns duplex-link $n(10) $n(11) 1Mb 10ms DropTail $ns duplex-link $n(11) $n(5) 1Mb 10ms DropTail  Thiết lập đường truyền liệu đầu tiên: Set udp0 [new Agent/UDP] $ns attach-agent $n(0) $udp0 // Nguồn $n0 Set cbr0 [new Application/Traffic/CBR] // Thiết lập đường truyền $cbr0 set packetSize_250 21 $cbr0 set interval_0.005 $cbr0 set attach-agent $udp0 Set null0 [new Agent/Null] $ns attach-agent $n(5) $null0 // Đích $n5 $ns connect $udp0 $null0 // Kết nối nguồn đích thông qua giao thức $udp()  Thiết lập đường truyền liệu thứ 2: nguồn $n1 gửi liệu đến đích $n5 Set udp1[new Agent/UDP] $ns attach-agent $n(1) $udp1 // Nguồn $n1 Set cbr1 [new Application/Traffic/CBR] $cbr1 set packetSize_250 $cbr0 set interval_0.005 $cbr0 set attach-agent $udp1 Set null0 [new Agent/Null] $ns attach-agent $n(5) $null0 // Đích $n5 $ns connect $udp0 $null0 // Kết nối nguồn đích thông qua giao thức $udp()  Khai báo giải thuật thực tất node mạng mô $ns rtproto DV  Ngắt đường truyền $n(11) $n(5) $ns rtmodel-at 10.0 down $n(11) $n(5)  Ngắt đường truyền $n(11) $n(5) $ns rtmodel-at 30.0 up $n(11) $n(5)  Khôi phục lại đường truyền $n(7) $n(6) $ns rtmodel-at 20.0 up $n(7) $n(6) 22 IV.Kết thực mô Figure 14: Mạng định tuyến bị ngắt đường truyền theo giao thức distance vector 23 Figure 15: Sau ngắt đường truyền n(11) n(5) 24 Figure 16: Kết định tuyến sau ngắt đường truyền 25 Figure 17: Kết định tuyến sau khôi phục lại đường truyền n(11) n(5) 26 Figure 18: Kết định tuyến sau khôi phục lại đường truyền n (6) n (7) 1.4 Nhận xét kết So sánh lý thuyết với kết mô Các bước thực thuật toán - Với mạng khởi tạo chưa bị đứt đường truyền : 27 Figure 19:Mạng trước tải link Bước khởi tạo bảng table routing Bước :Mỗi nút cập nhật bảng table routing node hàng xóm sau trình ta bảng sau: 28 - Khi mạng bị đứt đường truyền 11,giữa Figure 19:Mạng sau tàu bị bắn hai vòng vệ Bước 1: Khởi tạo bảng table routing: 29 Bước 2: Mỗi node cập nhật bảng table routing node hàng xóm Sau trình ta được: Nhận xét:So sánh bảng định tuyến mô tả giao thức định tuyến distance vector NS2 ta thấy trùng khớp 30 KẾT LUẬN Qua trình tìm hiểu thực tập lớn trên, chúng em tiếp thu thêm nhiều kiến thức chuyên sâu mạng máy tính đặc biệt vấn đề điều khiển tắc nghẽn lớp mạng hiểu biết sâu thêm giao thức định tuyến distance vector Em cảm ơn giúp đỡ thầy Trần Quang Vinh giúp nhóm em hoàn thành tập lớn 31 [...]... trình ta được: Nhận xét:So sánh giữa bảng định tuyến và mô tả giao thức định tuyến distance vector trên NS2 ta thấy sự trùng khớp 30 KẾT LUẬN Qua quá trình tìm hiểu thực hiện bài tập lớn trên, chúng em đã tiếp thu thêm nhiều kiến thức chuyên sâu về mạng máy tính đặc biệt là vấn đề điều khiển tắc nghẽn ở lớp mạng và hiểu biết sâu thêm về giao thức định tuyến distance vector Em rất cảm ơn sự giúp đỡ của thầy... Thresh) PHẦN ỨNG DỤNG Yêu cầu: Lập trình mô hình định tuyến sử dụng vector khoảng cách ( Distance vector routing) I.Thuật toán Distance vector routing Giải thuật distance vector là gì? 19 Là một trong các lớp chính của routing protocols .Giao thức Distance vector protocols sử dụng thuật toán Bellman-Ford ,Ford-Fulkerson hay DUAL FSM 1.3 I.1 Distance vector bao gồm những loại sau  RIP (Routing Information... không được sử dụng nữa I.2 Ý nghĩa của distance vector: Như tên gọi của nó, distance vector nghĩa là các tuyến đường được quảng bá như những vector khoảng cách Distance được quyết định bởi metric, chẳng hạn như hop count, và được chỉ dẫn 1 cách đơn giản thông qua next – hop router hay exit interface 1 router sử dụng distance vector protocols không thể biết trọn vẹn tuyến đường đến đích, thay vào đó, nó... hiện mô phỏng Figure 14: Mạng định tuyến khi bị ngắt đường truyền theo giao thức distance vector 23 Figure 15: Sau khi ngắt đường truyền giữa n(11) và n(5) 24 Figure 16: Kết quả định tuyến sau khi ngắt đường truyền giữa 6 và 7 25 Figure 17: Kết quả định tuyến sau khi khôi phục lại đường truyền n(11) và n(5) 26 Figure 18: Kết quả định tuyến sau khi khôi phục lại đường truyền n (6) và n (7) 1.4 Nhận xét... cập nhật định kỳ các routing-table, nên một lượng bandwidth (băng thông) đáng kể sẽ bị chiếm, làm trong thoughput (thông lượng) sẽ mất đi (mặc dù mạng không gì thay đổi nhiều) Không update định kỳ như 2 giao thức trên, mà nó chỉ update khi có bất kỳ sự thay đổi nào trong topo mạng II.Đặt vấn đề Ta thiết lập một mạng gồm 13 nodes hoạt động theo giao thức UDP sử dụng giải thuật tìm đường distance vector. .. quá trình truyền tin ngắt đường truyền giữa node 11 và 5.Thuật toán tìm đường sẽ sinh ra một đường mới ngắn nhất giữa nguồn và đích Sau đó ngắt đường truyền giữa node 6 và node 7 Distance vector sẽ tạo ra một định tuyến khác giữa nguồn và đích Sau khi thiết lập lại ta 2 đường truyền bị ngắt thì distance vector sẽ thiết lập lại định tuyến ban đầu III.Kịch bản code  Trước tiên ta tạo ra 13 node mạng,... dụng để tính metric và xác định tuyến đường sẽ được lựa chọn • Nếu hop count của mạng lớn hơn 15, RIP không thể các định được tuyến đường đến mạng đó • Routing updates được broadcast hay multicast sau mỗi 30 s (theo mặc định)  IGRP ( Interior Gateway Routing Protocol): • Là một giao thức được phát triển riêng bới Cisco • Bandwidth updates được broadcast 90s 1 lần (theo mặc định) • IGRP là tiền thân... II.2.3.1.Phá vỡ tắc nghẽn 12 Hiện tượng sụp đổ tắc nghẽn xảy ra trong một sơ đồ mạng sử dụng ứng dụng telnet được lần đầu tiên xác định bởi John Nagle vào năm 1984 Chỉ tồn tại duy nhất ở sơ đồ mạng cùng với những chính sách truyền lại như giao thức điều khiển truyền (TCP) trên giao thức internet(IP) cơ bản Do đó nó là tính vốn có trên một hệ thống lí tưởng, bởi vì cùng với sự xảy ra hiện tượng thắt nút cổ... thuật distance vector: Distance – vector: RIP, IGRP Hoạt động theo nguyên tắc “ hàng xóm”, nghĩa là mỗi router sẽ gửi bảng routing-table của chính mình cho tất cả các router được nối trực tiếp với mình Các router đó sau đó so sánh với bảng routing-table mà mình hiện có và kiểm xem router của mình và router mới nhận được, router nào tốt hơn sẽ được cập nhật Các routing-update sẽ được gửi theo định kỳ... qua giao thức $udp()  Khai báo giải thuật được thực hiện ở tất cả các node mạng khi mô phỏng $ns rtproto DV  Ngắt đường truyền giữa $n(11) và $n(5) $ns rtmodel-at 10.0 down $n(11) $n(5)  Ngắt đường truyền giữa $n(11) và $n(5) $ns rtmodel-at 30.0 up $n(11) $n(5)  Khôi phục lại đường truyền giữa $n(7) và $n(6) $ns rtmodel-at 20.0 up $n(7) $n(6) 22 IV.Kết quả thực hiện mô phỏng Figure 14: Mạng định tuyến ... xét:So sánh bảng định tuyến mô tả giao thức định tuyến distance vector NS2 ta thấy trùng khớp 30 KẾT LUẬN Qua trình tìm hiểu thực tập lớn trên, chúng em tiếp thu thêm nhiều kiến thức chuyên sâu... Mạng định tuyến bị ngắt đường truyền theo giao thức distance vector 23 Figure 15: Sau ngắt đường truyền n(11) n(5) 24 Figure 16: Kết định tuyến sau ngắt đường truyền 25 Figure 17: Kết định tuyến. .. đích Sau ngắt đường truyền node node Distance vector tạo định tuyến khác nguồn đích Sau thiết lập lại ta đường truyền bị ngắt distance vector thiết lập lại định tuyến ban đầu III.Kịch code  Trước