http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Giao th c đ nh n RIPv1/RIPv2 L i nói đ u OBO OK S CO M M CL C I T ng qt 1.1 Gi i thi u 1.2 nh ngh a 1.3 Thu t tốn II Giao th c đ nh n - RIP 2.1 nh n theo véct kho ng cách 2.1.1 c m 2.1.2 Véct kho ng cách 2.1.3 V n đ ph ng pháp gi i quy t l p vòng 2.2 Chi ti t v giao th c đ nh n RIP 16 2.2.1 RIP phiên b n 16 2.2.1.1 c m 16 2.2.1.2 C u trúc b n tin 16 2.2.1.3 Các b đ nh th i 17 2.2.1.4 Thi t k RIPv1 18 2.2.2 RIP phiên b n 19 2.2.2.1 c m 19 2.2.2.2 C u trúc b n tin 20 2.2.2.3 Các b đ nh th i 21 2.2.2.4 Thi t k RIPv2 21 2.2.3 So sánh 22 ng d ng 23 3.1 Gi i h n 23 KIL III 3.2 B o m t 25 3.3 ng d ng 25 VI K t lu n 26 http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN L I NĨI U t ng k t k t qu h c t p sau nh ng n m h c c a sinh viên ngành m ng máy c nh n chun đ t t nghi p đ t v i đ tài: KIL OBO OKS CO M tính tin vi n thơng, em đ “Giao th c đ nh n RIPv1/RIPv2” N i dung c a đ tài bao g m: I Gi i thi u chung v giao th c thu t tốn mà giao th c s d ng II Nghiên c u v giao th c thơng tin đ nh n Ban đ u s nói qua v đ nh n theo véct kho ng cách Sau s chi ti t v t ng phiên b n c a giao th c thơng tin đ nh n III Rút nh ng u m, nh d ng c m b o m t c a RIP RIP s đ đâu t i s o ng d ng c ng Trong đ tài m c dù em c g ng đ hồn thành đ tài m t cach t t nh t Tuy nhiên, khơng th khơng có nh ng thi u sót Em r t mong nh n đ c s góp ý, ch b o c a th y giúp em hồn thành tồn b chun đ t t nghi p Em xin chân thành c m n! http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN I T ng qt NH TUY N RIPv1/RIPv2 KIL OBO OKS CO M GIAO TH C 1.1 Gi i thi u Ngày nay, m t liên m ng có th l n đ n m c m t giao th c đ nh n khơng th x lý cơng vi c c p nh t b ng đ nh n c a t t c b đ nh n Vì lý này, liên m ng đ c chia thành nhi u h th ng t tr (AS- Autonomous System) H th ng t tr m t nhóm m ng b đ nh n có chung sách qu n tr Nó đơi đ n (routing domain) Các giao th c đ nh n đ c g i mi n đ nh c s d ng bên m t AS đ c g i giao th c đ nh n n i mi n IGP (Interior Gateway Protocol) th c hi n đ nh n gi a AS v i ph i s d ng m t giao th c riêng g i giao th c đ nh n ngo i mi n EGP (Exterior Gateway Protocol) Routing Information Protocol (RIP) đ k nh m t giao th c IGP dùng cho AS có kích th c thi t c nh , khơng s d ng cho h th ng m ng l n ph c t p Hi n có nhi u giao th c đ nh n đ c s d ng Tuy nhiên ph n ta ch trình bày v giao th c thơng tin đ nh n RIP (Routing Information Protocol) RIP xu t hi n s m nh t vào tháng n m 1988và đ Hedrick Tr ng i h c Rutgers c vi t b i C c s d ng r ng rãi nh t tr thành giao th c đ nh n ph bi n nh t đ nh n m ng RIP th c đ c đ nh ngh a hai v n b n là: Request For Comments (RFC) 1058 1723 RFC 1058 (1988) v n b n đ u tiên mơ t đ y đ nh t v s thi hành c a RIP, RFC 1723 (1994) ch b n c p nh t cho b n RFC 1058 1.2 nh ngh a http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN RIP m t giao th c đ nh n mi n đ c s d ng cho h th ng t tr Giao th c thơng tin đ nh n thu c lo i giao th c đ nh n kho ng count) đ ng t ngu n đ n đích M i b ngu n đ n đích đ nh n đ ng s b KIL OBO OKS CO M cách véct , giao th c s d ng giá tr đ đo l c nh y (hop c đ ng t c coi nh có giá tr hop count Khi m t b đ nh n c b n tin c p nh t đ nh n cho gói tin s c ng vào giá tr đo l ng đ ng th i c p nh t vào b ng đ nh n RIP có hai phiên b n: • RIP phiên b n RIPv1 (RIP version 1): RIPv1 giao th c đ nh n phân l p, khơng có thơng tin v m t n m ng khơng h tr đ nh n liên vùng khơng phân l p CIDR (Classless Interdomain Routing), chi u dài bi n c a m t n m ng VLSM (Variable-length subnet mask) RIPv1 s d ng đ a ch qu ng bá RIPv1 đ c xác đ nh RFC 1058 "Routing Information Protocol" n m 1988 • RIP phiên b n RIPv1 (RIP version 2): RIPv2 giao th c đ nh n khơng phân l p, có thơng tin v m t n m ng h tr cho CIDR, VLSM RIPv2 s d ng đ a ch đa h ng RIPv2 đ c xác đ nh đ u ti n RFC sau: RFC1387 "RIP Version Protocol Analysis" n m 1993, RFC1388 "RIP Version Carrying Additional Information" n m 1993 RFC1389 "RIP Version MIB Extensions" n m 1993 1.3 Thu t tốn RIP s d ng thu t tốn đ nh n theo véct kho ng cách DVA (Distance Véct Algorithms) Thu t tốn Véct kho ng cách: Là m t thu t tốn đ nh n t nh m tính tốn đ ph ng pháp t p trung đ ng thích ng ng n nh t gi a c p nút m ng, d a c bi t đ n nh thu t tốn Bellman-Ford Các nút http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN m ng th c hi n q trình trao đ i thơng tin c s c a đ a ch đích, nút k sau: ng ng n nh t t i đích Mơ t hình th c thu t tốn nh KIL OBO OKS CO M ti p, đ Gi thi t r nút ngu n, d nút đích Cdr giá th p nh t t nút r t i đích d N rd nút ti p theo c a r đ ng t i d crs giá c a liên k t t r t i s DVA gi thi t giá c a n liên k t có tính c ng giá d ng Tính tốn B ng đ nh n m i nút r đ Crr = 0; c kh i t o nh sau: s : s ≠ N rd Crs = ∞ ; Crd(r, d, Nrd) t p giá c a đ ng t nút r t i nút d qua nhi u nh t (s -2) nút trung gian +) B c s =1 : Crd(r, d, 1) = Csd(d,1)= csd ,  Nrd  r +) B c s >1 : Crd(d, Nrd) = Min[Min[Crd(r, d, s )], Crd(r, d, s -1)] ,  d  r M t node r nh n đ c thơng tin véct kho ng cách ((d, Csd),…) t nút s, r s c p nh t b ng đ nh n t t c đích t i d t p ch a s N u ( Csd + crs < Crd ho c Nrd = s) (Crd = Csd + crs Nrd = s) II Giao th c đ nh n - RIP 2.1 2.1.1 nh n theo véct kho ng cách c m nh n theo véct kho ng cách th c hi n truy n b n c a b ng đ nh n t b đ nh n sang b đ nh n khác theo đ nh k Vi c c p http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN nh t đ nh k gi a b đ nh n giúp trao đ i thơng tin c u trúc m ng thay đ i KIL OBO OKS CO M B đ nh n thu th p thơng tin v kho ng cách đ n m ng khác, t xây d ng b o trì m t c s d li u v thơng tin đ nh n m ng Tuy nhiên, h at đ ng theo thu t tốn véct kho ng cách nh v y b đ nh n s khơng bi t đ c c u trúc c a tồn b h th ng mà ch bi t đ c b đ nh n lân c n k t n i tr c ti p v i Khi s d ng đ nh n theo véct kho ng cách, b c đ u tiên b đ nh n ph i xác đ nh b đ nh n lân c n c a Các m ng k t n i tr c ti p vào c ng giao ti p c a b đ nh n s có kho ng cách Còn đ ng t i m ng khơng k t n i tr c ti p vào b đ nh n b đ nh n s ch n đ ng t t nh t d a thơng tin mà nh n đ đ nh n lân c n Ví d nh hình 1: b đ nh n A nh n đ m ng khác t b đ nh n B Các thơng tin đ đ nh n v i véct kho ng cách đ n A đ n m ng đích theo h B ng đ nh n A W X Y Z c t b c thơng tin v c đ t b ng c tính tốn l i cho bi t t b đ nh ng nào, kho ng cách B ng đ nh n B B ng đ nh n C W W 0 X X Y Y Z Z Hình 1: Kho ng cách c a b đ nh n đ n m ng B ng đ nh n đ c c p nh t có c u trúc m ng có s thay đ i Q trình c p nh t di n t ng b c m t t b đ nh n sang b đ nh n khác Khi c p nh t, m i b đ nh n g i tồn b b ng đ nh n c a cho b đ nh n lân c n Trong b ng đ nh n có thơng tin v http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN đ ng t i t ng m ng đích: t ng chi phí cho đ ng đi, đ a ch c a b đ nh KIL OBO OKS CO M n k ti p 2.1.2 Véct kho ng cách Thu t tốn véct kho ng cách (hay g i thu t tốn Bellman – Ford) u c u c a m i b đ nh n g i m t ph n ho c tồn b b ng đ nh n cho b đ nh n lân c n k t n i tr c ti p v i D a vào thơng tin cung c p b i b đ nh n lân c n, thu t tốn véct kho ng cách s l a ch n đ ng t t nh t S d ng giao th c đ nh n theo véct kho ng cách th ng t n tài ngun c a h th ng nh ng t c đ đ ng b gi a b đ nh n l i ch m thơng s đ c s d ng đ ch n đ ng có th khơng phù h p v i nh ng h th ng m ng l n Ch y u giao th c đ nh n theo vect kho ng cách ch xác đ nh đ ng b ng b c nh y h ng đ n đích Theo thu t tốn này, b đ nh n s trao đ i b ng đ nh n v i theo đ nh k Do v y lo i đ nh n đ n gi n m i b đ nh n ch trao đ i b ng đ nh n v i b đ nh n lân c n c a Khi nh n đ c b ng đ nh n t b đ nh n lân c n, b đ nh n s l y đ ng đ n m ng đích có chi phí th p nh t r i c ng thêm kho ng cách c a vào thành m t thơng tin hồn ch nh v đ h ng đ n m ng đích v i ng t đ n đích r i đ a vào b ng đ nh n, sau b đ nh n l y b ng đ nh n g i c p nh t ti p cho b đ nh n k c n khác http://kilobooks.com KIL OBO OKS CO M THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Hình 2: Chuy n b ng đ nh n 2.1.3 V n đ ph ng pháp gi i quy t l p vòng 2.1.3.1 V n đ l p vòng a Khái ni m Khi m ng đích b l i mà v n có gói tin chuy n t i Nh ng m ng đích b l i nên gói tin khơng th chuy n t i đích c a đ c v y s chuy n h t m ng đ n m ng khác (do có nh ng m ng xa m ng đích v n ch a bi t m ng đích b l i nên v n ngh v n có đ ng t i m ng đích mà gói tin mu n chuy n t i) c nh th s khơng d ng l i g i l p vòng Hi n t ng s khơng d ng cho đ n có m t ti n trình khác c t đ t q trình b Q trình x y l p vòng nh n l p có th x y b ng đ nh n b đ nh n ch a đ c c p nh t h i t q trình h i t ch m (Tr ng thái h i t t t c b đ nh n h th ng m ng đ u có thơng tin đ nh n v h th ng m ng xác) http://kilobooks.com KIL OBO OKS CO M THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Hình 3: Hi n t Tr ng l p vòng c h t M ng b l i, t t c b đ nh n h th ng m ng đ u có thơng tin v c u trúc m ng b ng đ nh n xác Khi nói b đ nh n h i t Gi s r ng: B đ nh n C ch n đ ng đ n M ng b ng đ c a đ ng qua b đ nh n B kho ng cách ng t b đ nh n C đ n M ng (hop) Ngay M ng b l i, b đ nh n E li n g i thơng tin c p nh t cho b đ nh n A B đ nh n A l p t c ng ng vi c đ nh n v M ng Nh ng b đ nh n B, C, D v n ti p t c vi c chúng v n ch a bi t v M ng b l i Sau b đ nh n A c p nh t thơng tin v M ng cho b đ nh n B D B đ nh n B, D l p t c ng ng đ nh n gói d li u v M ng Nh ng đ n lúc b đ nh n C v n ch a đ c c p nh t v M ng nên v n đ nh n gói d li u v M ng qua b đ nh n B n th i m c p nh t đ nh k c a b đ nh n C, thơng tin c p nh t c a b đ nh n C g i cho b đ nh n D v n ch a có thơng tin v đ ng đ n M ng qua b đ nh n B Lúc này, b đ nh n D th y r ng thơng tin t t h n thơng tin báo M ng b l i mà v a nh n t b đ nh n A lúc Do b đ nh n D c p nh t l i thơng tin vào b ng đ nh n mà khơng hay bi t nh v y sai Lúc này, b ng đ nh n, b đ nh n D có đ ng t i M ng qua b đ nh n C Sau http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN b đ nh n D l y b ng đ nh n v a m i c p nh t xong g i cho b đ nh n A T ng t , b đ nh n A c ng c p nh t l i đ ng đ n M ng KIL OBO OKS CO M lúc qua b đ nh n D r i g i cho b đ nh n B E Q trình c ti p t c x y b đ nh n B E Khi đó, b t k gói d li u g i t i M ng đ u t i b g i l p vòng t b đ nh n C t i b đ nh n B t i b đ nh n A t i b đ nh n D r i t i b đ nh n C 2.1.3.2 Các ph ng pháp gi i quy t l p vòng L p vòng có th gi i quy t b ng ph đa, đ ng pháp sau: nh ngh a giá tr t i ng c t ngang, ng n ng a, c p nh t t c th i, th i gian gi ch m Sau ta chi ti t vào t ng ph ng pháp: a Tránh đ nh n vòng l p b ng đ nh ngh a giá tr t i đa Vi c c p nh t sai v M ng nh s b l p vòng nh v y hồi cho đ n có m t ti n trình khác c t đ t q trình Tình tr ng nh v y g i đ m vơ h n, gói d li u s b l p vòng m ng th c t M ng b ng t V i kho ng cách véct s d ng thơng s s l ng hop m i b đ nh n chuy n thơng tin c p nh t cho b đ nh n khác, ch s hop s t ng lên N u khơng có bi n pháp kh c ph c tình tr ng đ m vơ h n, c nh v y ch s hop s t ng lên đ n vơ h n B n thân thu t tốn theo đ nh n theo véct kho ng cách có th t s a l iđ c nh ng q trình l p vòng có th kéo dài đ n đ m đ n vơ h n Do tránh trình tr ng l i này, giao th c đ nh n theo véct kho ng cách đ nh ngh a giá tr t i đa B ng cách này, giao th c đ nh n cho phép vòng l p kéo dài đ n thơng s đ nh n v t qua giá tr t i đa Ví d nh hình d i, thơng s đ nh n 16 hop l n h n giá tr t i đa 15 hop thơng tin c p nh t s b b đ nh n h y b Trong b t k tr thơng s đ nh n v ng h p nào, giá tr c a t qua giá tr t i đa xem nh m ng khơng th http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Tóm l i, route poisoning có ngh a có m t đ ng t b đ nh n s thơng báo v đ ng b ng v i thơng s đ nh n ch đ KIL OBO OKS CO M l n h n giá tr t i đa C ch route poisoning khơng h gây mâu thu n v i có ng c t ngang C ch đ ng c t ngang có ngh a b đ nh n g i thơng tin c p nh t m t đ ng liên k t b đ nh n khơng g i l i nh ng thơng tin mà v a nh n t đ ng liên k t Bây g i, b đ nh n v n g i l i nh ng thơng tin nh ng v i thơng s đ nh n l n h n giá tr t i đa Thì k t qu v n nh v y (t c t t c nh ng thơng tin mà g i v m ng b l i s b huy b ) C ch g i đ ng c t ngang k t h p v i poison reverse Khi M ng b ng t, b đ nh n E s d ng route poisoning b ng cách đ t giá tr 16 lên b ng đ nh n đ cho bi t M ng khơng đ n đ c n a Hình 6: Tránh vòng l p b ng route poisoning d Tránh đ nh n vòng l p b ng c p nh t t c th i Ho t đ ng c p nh t b ng đ nh n gi a b đ nh n lân c n đ c th c hi n theo chu k Ví d : c sau 30 giây RIP th c hi n c p nh t m t l n Ngồi có có ch c p nh t t c th i đ thơng báo v m t thay đ i b ng đ nh n Khi b đ nh n phát hi n có m t thay đ i c u trúc m ng l p t c g i b n tin c p nh t cho b đ nh n lân c n đ thơng báo v s thay đ i Nh t có m t đ khơng truy c p đ ng b l i c n a b đ nh n ph i c p nh t t c th i thay đ i đ n h t chu k C ch c p nh t t c th i k t h p v i route poisoning s đ m b o cho t t c b đ nh n nh n đ c thơng tin có m t đ ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN b ng t tr c th i gian gi ch m k t thúc C ch c p nh t t c th i cho tồn b m ng có thay đ i c u c c p nh t k p th i kh i đ ng KIL OBO OKS CO M trúc m ng giúp cho b đ nh n đ th i gian gi ch m nhanh h n Ví d nh hình d i: B đ nh n C c p nh t t c th i m ng 10.4.0.0 khơng truy c p đ c n a Khi nh n đ c thơng tin này, b đ nh n B c ng phát thơng báo v m ng 10.4.0.0 c ng S0/1 nl tb đ nh n A c ng s phát thơng báo c ng fa0/0 M ng 10.4.0.0 b l i khơng truy c p đ c V i c ch c p nh t t c th i, b đ nh n s g i b n tin đ thơng báo s thay đ i b ng đ nh n c a Hình 7: C p nh t t c th i cho b đ nh n lân c n e Tránh đ nh n vòng l p b ng th i gian gi ch m Tình tr ng l p vòng đ n vơ h n có th tránh đ c b ng s d ng th i gian gi ch m nh sau: Khi b đ nh n nh n đ c t b đ nh n lân c n m t thơng tin cho ta bi t m t m ng X khơng truy c p đ đánh d u vào đ c b đ nh n s ng t i m ng X khơng truy c p đ c kh i đ ng th i gian gi ch m Trong kho ng th i gian gi ch m này, n u b đ nh n nh n đ c thơng tin c p nh t t b đ nh n lân c n lúc thơng báo m ng X truy c p l i đ c b đ nh n m i c p nh t thơng tin k t thúc th i gian g i ch m Trong su t th i gian gi ch m, n u b đ nh n nh n đ c thơng tin c p nh t t m t b đ nh n lân c n khác (khơng ph i b đ nh n lân c n phát thơng báo tin c p nh t v m ng X lúc nãy) nh ng thơng tin http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN cho bi t có đ ng đ n m ng X v i thơng s đ nh n t t h n đ b đ nh n có tr ng mà c s c p nh t thơng tin k t thúc th i KIL OBO OKS CO M gian gi ch m Hình 8: Th i gian g i ch m m i b đ nh n Trong su t th i gian gi ch m, n u b đ nh n nh n đ c thơng tin c p nh t t m t b đ nh n lân c n khác (khơng ph i b đ nh n lân c n phát thơng báo tin c p nh t v m ng X lúc nãy) nh ng thơng tin cho bi t có đ đ ng t i m ng X v i thơng s đ nh n khơng t t b ng ng mà b đ nh n có tr c s b qua thơng tin C ch giúp cho b đ nh n tránh đ c vi c c p nh t nh m nh ng thơng tin c b đ nh n lân c n ch a bi t v m ng X khơng truy c p đ c Kho ng th i gian gi ch m b o đ m cho t t c b đ nh n h th ng m ng đ c c p nh t xong v thơng tin m i Sau th i gian gi ch m h t th i h n, t t c b đ nh n h th ng đ u đ nh t m ng X khơng truy c p đ cc p c, b đ nh n đ u có nh n bi t xác v c u trúc m ng Do đó, sau th i gian gi ch m k t thúc b đ nh n c p nh t thơng tin nh bình th ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN 2.2 Chi ti t v giao th c đ nh n RIP 2.2.1 RIP phiên b n c m KIL OBO OKS CO M 2.2.1.1 RIPv1 m t giao th c đ nh n theo véct kho ng cách nên qu ng bá (theo đ a ch 255.255.255.255) tồn b b ng đ nh n c a cho b đ nh n lân c n theo đ nh k Chu k c p nh t c a RIP 30 giây Thơng s đ nh n c a RIP s l ng hop, giá tr t i đa 15 hop n u l n h n gói d li u s b h y b Th i gian gi ch m cho m t n 180 giây, n u l n h n n coi nh h t h n RIPv1 giáo th c đ nh n đ c s d ng ph bi n m i b đ nh n IP đ u có h tr giao th c RIPv1 đ tính t c ph bi n tính đ n gi n ng thích tồn c u c a RIPv1 có th chia t i t i đa đ chi phí b ng (m c đ nh đ ng có ng) RIPv1 giao th c đ nh n theo l p đ a ch Khi RIP b đ nh n nh n thơng tin v m t m ng t m t c ng, thơng tin đ nh n khơng có thơng tin v m t n m ng kèm Do b đ nh n s l y m t n m ng c a c ng đ áp d ng cho đ a ch m ng mà nh n đ c t c ng N u m t n m ng khơng phù h p s l y m t n m ng m c đ nh theo đ a ch áp d ng cho đ a ch m ng mà nh n đ c: - a ch l p A có m t n m ng m c đ nh 255.0.0.0 - a ch l p B có m t n m ng m c đ nh 255.255.0.0 - a ch l p C có m t n m ng m c đ nh 255.255.255.0 Do RIPv1 m t giao th c đ nh n theo véct kho ng cách nên s d ng c ch đ ng c t ngang đ ch ng l p vòng 2.2.1.2 C u trúc b n tin http://kilobooks.com Các tr KIL OBO OKS CO M THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN ng ch c n ng gói tin IP RIP: • Command: Cho ta bi t gói tin gói tin u c u (Request) hay gói tin tr l i (Response) Gói tin Request s đ a u c u cho m t b ng đ nh n g i t t c hay ph n b ng đ nh n c a Gói tin Response đ b đ nh n nh n đ c đ a 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 n l n • Version number: Ch phiên b n RIP s d ng Tr ng dùng kí hi u khác đ ch phiên b n khác đ m ng • Zero: Tr c p tính t ng th c t khơng s d ng, đ ng thích v sau cho chu n c a RIP Tr c s d ng c thêm vào đ cung ng có th đ c thi t l p m c đ nh giá tr • Address-family identifier (AFI): Ch ki u đ a ch đ c u hình m ng Do RIP đ c s d ng đ c thi t k đ mang thơng tin đ nh n cho nhi u giao th c khác nên m i lo i s có nh n d ng riêng cho ta bi t ki u đ a ch mà giao th c s d ng Giá tr AFI cho IP • Address: Ch đ a ch IP c a b đ nh n • Metric: Cho ta bi t có b c liên m ng (internetwork hop) qua hành trình đ n đích Giá tr s n m kho ng đ n 15 cho đ đ ng hi u l c 16 cho đ ng khơng th th c hi n c b i RIP 2.2.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 b đ nh th i bao g m: B đ nh th i đ nh k (periodic) u 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 http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN c a m t n b đ nh th i thu l m rác (garbage collection) qu ng bá l i c a m t n: KIL OBO OKS CO M • B đ nh th i đ nh k : B đ nh th i u n vi c qu ng bá đ u đ n thơng báo c p nh t M c dù giao th c ch rõ m i b đ nh th i ph i đ c đ t 30 giây, nh ng mơ hình ho t đ ng hi n th ng s d ng m t s ng u nhiên kho ng t 25 đ n 35 giây v i m c đích đ tránh tình tr ng q t i m t liên k t m ng t t c b đ nh n g i c p nh t lúc B đ nh th i đ báo c p nh t s đ c đ m lùi Khi đ t đ n giá tr 0, thơng c g i 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 qu n lý tính h p l c a m t n Khi b đ nh n nh n đ c thơng tin c p nh t v m t n, b đ nh th i h t h n cho n s đ c thi t l p 180 giây M i l n có m t c p nh t m i v n b đ nh th i đ th c đ t l i Trong tr ng c 30 giây u x y m t l n Tuy nhiên n u có tr c tr c liên m ng b đ nh n khơng nh n đ kho ng th i gian 180 giây, n đ tr ng h p bình ng b c nh y c a đ c c p nh t v n c xem nh h t h n giá tr c đ t 16, ngh a khơng th đ n đích M i n đ u có b đ nh th i h t h n c a riêng • B đ nh th i thu l m rác: Khi m t n h t h n, b đ nh n khơng lo i b n kh i b ng đ nh n Thay vào đó, ti p t c qu ng bá n v i giá tr đo l l m rác đ ng 16 Cùng lúc đó, b đ nh th i thu c đ t 120 giây cho n Khi giá tr c a b đ nh th i đ t t i 0, n b lo i kh i b ng đ nh n B đ nh th i cho phép lân c n bi t v s khơng h p l c a m t n tr c lo i n kh i b ng đ nh n 2.2.1.4 Thi t k RIPv1 M t s u c n nh thi t k m ng v i RIPv1 khơng h tr VLSM ho c CIDR L c đ đ a ch IP v i RIPv1 u c u m t n m ng gi ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN cho m i th c th m ng IP, m ng IP b ng ph ng Gi i h n s hop RIPv1 15 Vì v y kích th c m ng khơng th vu t q s gi i h n KIL OBO OKS CO M RIPv1 c ng qu ng bá b ng đ nh n c a 30 giây m t l n RIPv1 th ng có gi i h n truy nh p vào m ng n i mà giao th c có th ho t đ ng liên k t v i máy ch đ c th c hi n đ nh n Nh hình 9, s d ng RIPv1, t t c đ a ch m ng ph i có m t n m ng Hình 9: Các đ a ch ph i có m t n m ng 2.2.2 RIP phiên b n 2.2.2.1 c m RIPv2 b n đ RIPv1: c phát tri n t RIPv1 nên có đ c m nh - Là m t giao th c đ nh n theo véct kho ng cách, s d ng s l ng hop làm thơng s đ nh n - Giá tr hop t i đa 15 - Th i gian gi ch m c ng 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 m gi i h n c a RIPv1 - RIPv2 có g i m t n m ng kèm v i d a ch m ng thơng tin đ nh n Nh mà RIPv2 có th h tr VLSM CIDR - RIPv2 có h tr vi c xác minh thơng tin đ nh n http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN - RIPv2 g i thơng tin đ nh n theo đ a ch đa h ng 244.0.0.9 KIL OBO OKS CO M 2.2.2.2 C u trúc b n tin B n tin IP RIPv2 cho phép mang nhi u thơng tin h n ngồi thơng tin nh b n tin IP RIP cung c p m t c ch xác th c khơng đ b i RIP M t s đ c tính sau nh ng d u hi u l n nh t đ c h tr 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 - a ch IP b - B n tin đa ph c k ti p 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ý h tr cho th c a b đ nh n ngồi m ng Các tr ng ch c n ng đ 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 b n tin IP RIP • Unused: Có giá tr đ • Route tag (Nhãn đ c thi t l p m c đ nh ng đi): Cung c p m t ph ng th c phân bi t gi a b đ nh n n i b (s d ng giao th c RIP) b đ nh n ngồi (s d ng giao th c đ nh n khác) • Subnet mask: Ch a đ ng m t n m ng cho b đ nh n • Next hop: Cho bi t đ a ch IP c a b ti p c ti p mà gói tin có th chuy n Trong RIP phiên b n 2, ki u b n tin xác th c đ b n tin thơng báo Tuy nhiên, khơng c n thêm tr c thêm vào đ b o v 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 http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN ch a thơng báo xác th c ch khơng ph i thơng tin đ nh n, giá tr hexa FFFF đ c đ t tr ng AFI Tr ng ti p theo thơng báo xác th c Tr ng pháp s d ng đ xác th c KIL OBO OKS CO M lo i xác th c, dùng đ đ nh ngh a ph ng cu i thơng báo xác th c đ 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 2-octet 2-octet command version unused field number field 1-octet 2-octet 16-octet AFI Authentication Data field type field field Hình 10: Thơng tin xác th c đ field c thêm tr Ngồi RIP phiên b n h tr phát đa h ng AFI ng (Multicast) so v i phiên b n RIP phiên b n s d ng phát qu ng bá đ g i thơng báo RIP t i t t c b đ nh n lân c n Do đó, khơng ch b đ nh n m ng nh n đ c thơng báo mà m i tr m m ng đ u có th nh n đ Trong đó, RIP phiên b n s d ng đ a ch đa h h c ng 224.0.0.9 đ phát đa ng thơng báo RIP t i ch b đ nh n s d ng giao th c RIP m t m ng mà thơi 2.2.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 b đ nh th i bao g m: B đ nh th i đ nh k (periodic) u 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 n b đ nh th i thu l collection) qu ng bá l i c a m t n 2.2.2.4 Thi t k RIPv2 m rác (garbage http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN M t s u c n ghi nh vi c thi t k m ng v i RIPv2 h tr VLSM bên m ng CIDR đ tóm t t nh ng m ng g n k bên KIL OBO OKS CO M RIPv2 cho phép tóm t t l trình m ng RIPv2 v n có gi i h n s hop 16 Vì th kích th c m ng khơng th v t q gi i h n RIPv2 g i b ng đ nh n 30s m i l n đ n máy đ g i đ a ch IP 224.0.0.9 RIPv2 th ng có gi i h n truy nh p vào m ng n i mà giao th c có th ho t đ ng liên k t v i máy ch đ c th c hi n đ nh n RIPv2 c ng cung c p s xác nh n l trình Nh hình 11, s d ng RIPv2, t t c ch m ng có th có nh ng m t n m ng khác Hình 11: Các đ a ch có th có m t n m ng khác 2.2.3 So sánh a Nh ng m gi ng nhau: • Là giao th c đ nh n theo véct kho ng cách • S d ng s hop làm thơng s đ nh n • Chu k c p nh t m c đ nh 30 giây • S d ng th i gian gi ch m đ ch ng l p vòng, th i gian m c đ nh 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 li u ng hop l n h n 15 gói d s b h yb • 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 đ u tiên mà đ ng d n ti n v đích http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN - Interface: Ph n m ng v t lý mà s d ng đ đ n c ng đ u tiên c a đ ng d n v đích KIL OBO OKS CO M - Metric : Là s cho bi t s hop đ n đích - Timer: Là l cu i ng th i gian k t b đ nh n c p nh t l n b Nh ng m khác nhau: B ng so sánh nh ng m khác gi a RIPv1 RIPv2: RIP version – RIPv1 RIP version – RIPv2 nh n theo l p đ a ch nh 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 thơng tin đ nh n Khơng h tr VLSM Do t t c m ng h th ng RIPv1 ph i có m t n m ng con thơng tin đ nh n Có h tr VLSM Do v y m ng h th ng RIPv2 có th có chi u dài m t n m ng khác 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 n n G i qu ng bá thơng tin đ nh n theo đ a ch : 255.255.255.255 G i thơng tin đ nh n theo đ a đa h h n ng 224.0.0.9 nên hi u qu Cùng gi nh ng thơng tin gi ng v đích nh ng RIPv1 khơng gi đ c thơng tin v m t n m ng RIPv2 gi đ c thơng tin v m t n m ng III ng d ng 3.1 Gi i h n 3.1.1 Gi i h n chung cho c RIPv1 RIPv2: • M t u b t l i c a b đ nh n dùng RIP chúng k t n i liên t c v i b đ nh n lân c n đ c p nh t b ng đ nh n c a chúng, t o m t l ng t i l n m ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN • đ c tính c a RIP gói gi i h n d c trao đ i v i b đ nh n khác kho ng 30giây/l n N u m t b đ nh ng qua b đ nh n KIL OBO OKS CO M n khơng thơng báo vòng 180 giây, đ đ i 15 hop b ng đ nh n c xem nh khơng dùng đ c Các v n đ có th x y lúc t o l i b ng đ nh n n u b đ nh n n y đ c k t n i v i m t m ng di n r ng ch y ch m H n n a, trao đ i b ng làm m ng th ng xun q t i, gây t c ngh n trì hỗn khác • Do RIP giao th c đ nh n theo véct kho ng cách nên m i b đ nh n nh n đ c b ng đ nh n c a nh ng b đ nh n lân c n k t n i tr c ti p v i v y b đ nh n s khơng bi t đ c xác c u trúc c a tồn b h th ng m ng • RIP s d ng thu t tốn đ nh n theo véct kho ng cách N u có nhi u đ ng đ n m t lúc t i đích RIP s ch n đ nh t Chính v y d a vào s l đ ng mà RIP ch n khơng ph i đ ng hop đ ch n đ ng có s hop ng nên đơi ng ng n nh t nhanh nh t t i đích • Khơng dùng cho nh ng m ng l n hay ph c t p 3.1.2 Nh ng gi i h n riêngc a RIPv1 RIPv2 a Nh ng gi i h n c a RIPv1: • Khơng g i thơng tin m t n m ng thơng tin đ nh n • Khơng h tr xác minh thơng tin nh n đ c • G i qu ng bá thơng tin đ nh n theo đ a ch 255.255.255.255 nên s g i t i t t c b đ nh n lân c n (t c khơng ch có b đ nh n m ng nh n đ c mà m i tr m m ng đ có th nh n đ c) • Khơng h tr VLSM (Variable Length Sunbet Masking - Subnet Mask có chi u dài khác nhau) CIDR(Classless Interdomain Routing - Tuy n liên vùng khơng phân l p) b Sang đ n phiên b n RIPv2 gi i quy t gi i h n c a RIPv1: • Có g i thơng tin m t n m ng kèm v i đ a ch m ng thơng tin đ nh n http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN • Có h tr vi c xác minh thơng tin đ nh n • S d ng đ a ch đa h ng 224.0.0.9 đ phát đa h ng thơng báo KIL OBO OKS CO M RIP t i ch b đ nh n s d ng giao th c RIP m t m ng • Nh có g i thơng tin m t n m ng nên RIPv2 có th h tr VLSM CIDR 3.2 B o m t Do có th khai thác nh ng m y u b o m t c a RIP, v y đ xu t m t cách b o v m i đ giao th c đ nh n theo kho ng cách véct mang tên S-RIP (A Secure Distance Vector Routing Protocol) Nh ng m c tiêu c a S-RIP bao g m: Ng n ch n nh ng b đ nh n gi m o Ng n ch n s gi m o quy n h n Ng n ch n gian l n kho ng cách (c ng n dài) S gian l n có th th c hi n b i nh ng nút riêng l ho c nh ng nút b gi m o 3.3 ng d ng RIP đ c thi t k nh m t giao th c IGP (Interior Gateway Protocol giao th c đ nh n n i mi n) dùng cho h th ng t Autonomouns system) có kích th tr AS (AS – c nh , RIP ch áp d ng cho nh ng m ng nh , khơng s d ng cho h th ng m ng l n ph c t p B i : • RIP s d ng giao th c đ nh n theo véct kho ng cách th ng t n tài ngun h th ng nh ng t c đ đ ng b gi a b đ nh n l i ch m mà đ i v i m ng l n hay ph c t p l i g m nhi u b đ nh n nên RIP khơng phù h p v i nh ng h th ng m ng l p ph c t p • RIP gi i h n s hop t i đa 15 (b t k m ng đích mà có s hop l n h n 15 xem nh m ng khơng đ n đ đ mu n xây d ng m t m ng l n c) S l ng 15 hop s khơng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN • Khi c u trúc m ng thay đ i thơng tin c p nh t ph i đ c x lý tồn b h th ng, nên u s th c hi n r t khó đ i v i m ng l n s r t ng t c ngh n m ng KIL OBO OKS CO M r gây hi n t • Do s d ng thu t tốn đ nh n theo véct kho ng cách nên có t c đ h i t ch m (Tr ng thái h i t t t c b đ nh n h th ng m ng đ u có thơng tin đ nh n v h th ng m ng xác) v y đ i v i m ng l n hay ph c t p s m t r t lâu m i h i t đ VI K t lu n c Giao th c đ nh n RIP giao th c đ i lâu nh t giao th c đ nh n hi n t i s d ng RIP giao th c có tính n đ nh, d s d ng RIP s d ng thu t tốn đ nh n theo véct kho ng cách RIP ch dùng cho nh ng m ng nh h th ng t tr nh http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN TÀI LI U THAM KH O ng 1: Các k thu t đ nh n c b n, Giáo trình KIL OBO OKS CO M Hồng Tr ng Minh, Ch chun đ đ nh n Hồng Tr ng Minh, Ch ng 2: nh n m ng IP, Giáo trình chun đ đ nh n RFC1058: Hedrick, C., "Routing Information Protocol", RFC 1058, June 1988 RFC1723: Malkin, G., "RIP Version - Carrying Additional Information", STD 56, RFC 1723, November 1994 RFC1724: Malkin, G and F Baker, "RIP Version MIB Extension", RFC 1724, November 1994 RFC2453: Malkin, G., "RIP Version 2", STD 56, RFC 2453, November 1998 [...]... ph c t p thì s m t r t lâu m i h i t đ VI K t lu n c Giao th c đ nh tuy n RIP là giao th c ra đ i lâu nh t trong các giao th c đ nh tuy n hi n t i đang s d ng RIP là giao th c có tính n đ nh, d s d ng RIP s d ng thu t tốn đ nh tuy n theo véct kho ng cách RIP ch dùng cho nh ng m ng nh và h th ng t tr nh http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN TÀI LI U THAM KH O ng 1: Các k thu t đ nh tuy n... ĐIỆN TỬ TRỰC TUYẾN • Có h tr vi c xác minh thơng tin đ nh tuy n • S d ng đ a ch đa h ng 224.0.0.9 đ phát đa h ng các thơng báo KIL OBO OKS CO M RIP t i ch các b đ nh tuy n s d ng giao th c RIP trên m t m ng • Nh có g i thơng tin m t n m ng con trên nên RIPv2 có th h tr VLSM và CIDR 3.2 B o m t Do có th khai thác nh ng đi m y u trong b o m t c a RIP, do v y chúng ta đ xu t m t cách b o v m i đ giao th c... nút riêng l ho c nh ng nút đã b gi m o 3.3 ng d ng RIP đ c thi t k nh là m t giao th c IGP (Interior Gateway Protocol là giao th c đ nh tuy n n i mi n) dùng cho các h th ng t Autonomouns system) có kích th tr AS (AS – c nh , RIP ch áp d ng cho nh ng m ng nh , khơng s d ng cho h th ng m ng l n và ph c t p B i vì : • RIP s d ng giao th c đ nh tuy n theo véct kho ng cách th ng t n ít tài ngun h th ng nh... m ng Do đó, sau khi th i gian gi ch m k t thúc thì các b đ nh tuy n c p nh t thơng tin nh bình th ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN 2.2 Chi ti t v giao th c đ nh tuy n RIP 2.2.1 RIP phiên b n 1 c đi m KIL OBO OKS CO M 2.2.1.1 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) tồn b b ng đ nh tuy n c a nó cho các b đ nh tuy n lân c... đ nh th i h t h n (expiration) qu n lý tính h p l http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN 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: KIL OBO OKS CO M • 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 đ... m t n m ng con gi ng http://kilobooks.com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN 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 q s gi i h n đó KIL OBO OKS CO M 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... ng gi ng nh trong b n tin IP RIP • Unused: Có giá tr đ • Route tag (Nhãn đ c thi t l p m c đ nh là 0 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 ngồ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 ti p c đi ti p mà gói tin có th chuy n Trong RIP phiên... 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 2.2.3 So sánh a Nh ng đi m gi ng nhau: • Là giao th c đ nh tuy n theo véct kho ng cách... 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 đ tính t c ph bi n vì tính đ n gi n và ng thích tồn c u c a nó RIPv1 có th chia t i ra t i đa là 6 đ chi phí b ng nhau (m c đ nh là 4 đ ng có 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... 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 2.2.1.2 C u trúc b n tin http://kilobooks.com Các tr KIL OBO OKS CO M THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN ng ch c n ng trong gói tin IP RIP: • Command: Cho ta bi t gói tin là gói tin u c u (Request) hay gói tin ...http:/ /kilobooks. com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN L I NĨI U t ng k t k t qu h c t p sau nh ng n m h c c... góp ý, ch b o c a th y giúp em hồn thành tồn b chun đ t t nghi p Em xin chân thành c m n! http:/ /kilobooks. com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN I T ng qt NH TUY N RIPv1/RIPv2 KIL OBO OKS CO M GIAO TH... nh t v s thi hành c a RIP, RFC 1723 (1994) ch b n c p nh t cho b n RFC 1058 1.2 nh ngh a http:/ /kilobooks. com THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN RIP m t giao th c đ nh n mi n đ c s d ng cho h th ng t