Giới thiệu chung về router

i. GI I THI U CHUNG V ROUTERỚ Ệ Ề 1.1. NHI M VỆ Ụ 1.2. PHÂN LO IẠ ii. C U T O ROUTER VÀ CÁC K T N IẤ Ạ Ế Ố 1.1. CÁC THÀNH PH N BÊN TRONG ROUTERẦ 1.2. CÁC LO I K T N I BÊN NGOÀI C A ROUTERẠ Ế Ố Ủ iii. THU T TOÁN TÌM Đ NG ĐI C A GÓI TIN Ậ ƯỜ Ủ 1.1. Đ NH TUY N TĨNHỊ Ế 1.2. Đ NH TUY N Đ NGỊ Ế Ộ 1.2.1. Giao th c đ nh tuy n vecto kho ng cách (s d ng thu t toánứ ị ế ả ư ụ ậ bellman) 1.2.2. Giao th c tr ng thái liên k t (s d ng thu t toán Dijkstra)ứ ạ ế ử ụ ậ iv. SO SÁNH 1.1. Đ NH TRUY N Đ NG VÀ Đ NH TRUY N TĨNHỊ Ế Ộ Ị Ế 1.2. VECTOR KHO NG CÁCH VÀ TR NG THÁI Đ NG LIÊN K TẢ Ạ ƯỜ Ế PH N 1: GI I THI U CHUNG V ROUTERẦ Ớ Ệ Ề I. NHI M VỆ Ụ Router là thi t b m ng ho t đ ng t ng th 3 c a mô hình OSI-t ng network.ế ị ạ ạ ộ ở ầ ứ ủ ầ Router đ c ch t o v i hai m c đích chính:ượ ế ạ ớ ụ - Phân cách các m ng máy tính thành các múi (ạ segment) riêng bi t đ gi m hi nệ ể ả ệ t ng đ ng đ hay th c hi n ch c năng b o m t.ượ ụ ộ ự ệ ứ ả ậ - K t n i các m ng máy tính hay k t n i các user v i m ng máy tính các kho ngế ố ạ ế ố ớ ạ ở ả cách xa v i nhau thông qua các đ ng truy n thông.ớ ườ ề Cùng v i s phát tri n c a switch, ch c năng đ u tiên c a router ngày nay đã đ cớ ự ể ủ ứ ầ ủ ượ switch đ m nh n m t cách hi u qu . Router ch còn ph i đ m nh n vi c th c hi n cácả ậ ộ ệ ả ỉ ả ả ậ ệ ự ệ k t n i truy c p t xa (ế ố ậ ừ remote access) hay các k t n i WAN cho h th ng m ng LAN.ế ố ệ ố ạ Do ho t đ ng t ng th 3 c a mô hình OSI, router s hi u đ c các giao th cạ ộ ở ầ ứ ủ ẽ ể ượ ứ (protocol) và quy t đ nh ph ng th c truy n d li u. Các đ a ch mà router hi u là cácế ị ươ ứ ề ữ ệ ị ỉ ể đ a ch “gi ” đ c quy đ nh b i các giao th c ị ỉ ả ượ ị ở ứ (protocol). Ví d nh đ a ch IP đ i v iụ ư ị ỉ ố ớ protocol TCP/IP, đ a ch IPX đ i v i protocol IPX… ị ỉ ố ớ Do đó tùy theo c u hình, router quy t đ nh ph ng th c và đích đ n c a vi cấ ế ị ươ ứ ế ủ ệ chuy n các gói (ể packet) t n i này sang n i khác. M t cách t ng quát router s chuy nừ ơ ơ ộ ổ ẽ ể packet theo các b c sau:ướ - Đ c packet.ọ - G b d ng format quy đ nh b i protocol c a n i g i.ỡ ỏ ạ ị ở ủ ơ ử - Thay th ph n g b đó b ng d ng format c a protocol c a đích đ n.ế ầ ỡ ỏ ằ ạ ủ ủ ế - C p nh t thông tin v vi c chuy n d li u: đ a ch , tr ng thái c a n i g i, n iậ ậ ề ệ ể ữ ệ ị ỉ ạ ủ ơ ử ơ nh n.ậ - G i packet đ n n i nh n qua đ ng truy n t i u nh t.ử ế ơ ậ ườ ề ố ư ấ II. PHÂN LO IẠ Router có nhi u cách phân lo i khác nhau Tuy nhiên ng i ta th ng có hai cáchề ạ ườ ườ phân lo i ch y u sau:ạ ủ ế - D a theo công d ng c a Router: theo cách phân lo i này ng i ta chia routerự ụ ủ ạ ườ thành remote access router, ISDN router, Serial router, router/hub… - D a theo c u trúc c a router: router c u hình c đ nh (ự ấ ủ ấ ố ị fixed configuration router), modular router. Tuy nhiên không có s phân lo i rõ ràng router: m i m t hãng s n xu tự ạ ỗ ộ ả ấ có th có các tên g i khác nhau, cách phân lo i khác nhau.ể ọ ạ PH N 2: C U T O ROUTER VÀ CÁC K T N IẦ Ấ Ạ Ế Ố I. CÁC THÀNH PH N BÊN TRONG ROUTERẦ C u trúc chính xác c a router r t khác nhau tuỳ theo t ng phiên b n router. Trongấ ủ ấ ừ ả ph n này ch gi i thi u v các thành ph n c b n c a router.ầ ỉ ớ ệ ề ầ ơ ả ủ 1. CPU – Đ n v x lý trung tâm: ơ ị ử Th c thi các câu l nh c a h đi u hành đ th c hi n các nhi m v sau: kh i đ ngự ệ ủ ệ ề ể ự ệ ệ ụ ở ộ h th ng, đ nh tuy n, đi u khi n các c ng giao ti p m ng. CPU là m t b giao ti pệ ố ị ế ề ể ổ ế ạ ộ ộ ế m ng. CPU là m t b vi x lý. Trong các router l n có th có nhi u CPU.ạ ộ ộ ử ớ ể ề 2. RAM: Đ c s d ng đ l u b ng đ nh tuy n, cung c p b nh cho chuy n m ch nhanh,ượ ử ụ ể ư ả ị ế ấ ộ ớ ể ạ ch y t p tin c u hình và cung c p hàng đ i cho các gói d li u. Trong đa s router, hạ ậ ấ ấ ợ ữ ệ ố ệ đi u hành Cisco IOS (ề Internetwork Operating System) ch y trên RAM. RAM th ngạ ườ đ c chia thành hai ph n: ph n b nh x lý chính và ph n b nh chia s xu t/nh p.ượ ầ ầ ộ ớ ử ầ ộ ớ ẻ ấ ậ Ph n b nh chia s xu t/nh p đ c chia cho các c ng giao ti p làm n i l u tr t mầ ộ ớ ẻ ấ ậ ượ ổ ế ơ ư ữ ạ các gói d li u.Toàn b n i dung trên RAM s b xoá khi t t đi n. Thông th ng, RAMữ ệ ộ ộ ẽ ị ắ ệ ườ trên router là lo i RAM đ ng (ạ ộ DRAM – Dynamic RAM) và có th nâng thêm RAM b ngể ằ cách g n thêm DIMM (ắ Dual In-Line Memory Module). 3. Flash: B nh Flash đ c s d ng đ l u toàn b ph n m m h đi u hành Cisco IOS.ộ ớ ượ ử ụ ể ư ộ ầ ề ệ ề M c đ nh là router tìm IOS c a nó trong flash. B n có th nâng c p h đi u hành b ngặ ị ủ ạ ể ấ ệ ề ằ cách chép phiên b n m i h n vào flash. Ph n m m IOS có th d i d ng nén ho cả ớ ơ ầ ề ể ở ướ ạ ặ không nén. Đ i v i h u h t các router, IOS đ c chép lên RAM trong quá trình kh iố ớ ầ ế ượ ở đ ng router. Còn có m t s router thì IOS có th ch y tr c ti p trên flash mà không c nộ ộ ố ể ạ ự ế ầ chép lên RAM. B n có th g n thêm ho c thay th các thanh SIMM hay card PCMCIAạ ể ắ ặ ế đ nâng dung l ng flash.ể ượ 4. NVRAM (Non-volative Random-access Memory): Là b nh RAM không b m t thông tin, đ c s d ng đ l u t p tin c u hình.ộ ớ ị ấ ượ ử ụ ể ư ậ ấ Trong m t s thi t b có NVRAM và flash riêng, NVRAM đ c th c thi nh flash.ộ ố ế ị ượ ự ờ Trong m t s thi t b , flash và NVRAM là cùng m t b nh . Trong c hai tr ng h p,ộ ố ế ị ộ ộ ớ ả ườ ợ n i dung c a NVRAM v n đ c l u gi khi t t đi n.ộ ủ ẫ ượ ư ữ ắ ệ 5. Bus: Ph n l n các router đ u có bus h th ng và CPU bus. Bus h th ng đ c s d ngầ ớ ề ệ ố ệ ố ượ ử ụ đ thông tin liên l c gi a CPU v i các c ng giao ti p và các khe m r ng. Lo i bus nàyể ạ ữ ớ ổ ế ở ộ ạ v n chuy n d li u và các câu l nh đi và đ n các đ a ch c a ô nh t ng ng.ậ ể ữ ệ ệ ế ị ỉ ủ ớ ươ ứ 6. ROM (Read Only Memory): Là n i l u đo n mã c a ch ng trình ki m tra khi kh i đ ng. Nhi m v chính c aơ ư ạ ủ ươ ể ở ộ ệ ụ ủ ROM là ki m tra ph n c ng c a router khi kh i đ ng, sau đó chép ph n m m Cisco IOSể ầ ứ ủ ở ộ ầ ề t flash vào RAM. M t s router có th có phiên b n IOS cũ dùng làm ngu n kh i đ ngừ ộ ố ể ả ồ ở ộ d phòng. N i dung trong ROM không th xoá đ c. Ta ch có th nâng c p ROM b ngự ộ ể ượ ỉ ể ấ ằ cách thay chip ROM m i.ớ II. CÁC LO I K T N I NGOÀI C A ROUTERẠ Ế Ố Ủ Router có ba lo i k t n i c b n là: c ng LAN, WAN và c ng qu n lý router. ạ ế ố ơ ả ổ ổ ả C ng giao ti p LAN cho phép router k t n i vào môi tr ng m ng c c b LAN.ổ ế ế ố ườ ạ ụ ộ Thông th ng, c ng giao ti p LAN là c ng Ethernet. Ngoài ra cũng có c ng Token Ringườ ổ ế ổ ổ và ATM (Asynchronous Tranfer Mode). K t n i m ng WAN cung c p k t n i thông qua các nhà cung c p d ch v đ n cácế ố ạ ấ ế ố ấ ị ụ ế chi nhánh xa ho c k t n i vào Internet. Lo i k t n i này có th là n i ti p hay b t kỳở ặ ế ố ạ ế ố ể ố ế ấ lo i giao ti p WAN, b n c n ph i có thêm m t thi t b ngo i vi nh CSU ch ng h nạ ế ạ ầ ả ộ ế ị ạ ư ẳ ạ đ n i router đ n nhà cung câp d ch v . Đ i v i m t s lo i giao ti p WAN khác thìể ố ế ị ụ ố ớ ộ ố ạ ế b n có th k t n i tr c ti p router c a mình đ n nhà cung c p d ch v .ạ ể ế ố ự ế ủ ế ấ ị ụ Ch c năng c a port qu n lý hoàn toàn khác v i hai lo i trên k t n i LAN, WAN đứ ủ ả ớ ạ ế ố ể k t n i router và m ng đ router nh n và phát các gói d li u. Trong khi đó, port qu nế ố ạ ể ậ ữ ệ ả lý cung c p cho b n m t k t n i d ng văn b n đ b n có th c u hình ho c x lý trênấ ạ ộ ế ố ạ ả ể ạ ể ấ ặ ử router. C ng qu n lý th ng là c ng console ho c c ng AUX (ổ ả ườ ổ ặ ổ Auxilliary). Đây là lo iạ c ng n i ti p b t đ ng b EIA-232. Các c ng này k t n i vào c ng COM trên máy tính.ổ ố ế ấ ồ ộ ổ ế ố ổ Trên máy tính, chúng ta s d ng ch ng trình mô ph ng thi t b đ u cu i đ thi t l pử ụ ươ ỏ ế ị ầ ố ể ế ậ phiên k t n i d ng văn b n vào router. Thông qua ki u k t n i này, ng i qu n trế ố ạ ả ể ế ố ườ ả ị m ng có th qu n lý thi t b c a mình.ạ ể ả ế ị ủ III. NGUYÊN T C HO T Đ NG C A ROUTERẮ Ạ Ộ Ủ Nh ta đã bi t t i t ng network c a mô hình OSI, chúng ta th ng s d ng các lo iư ế ạ ầ ủ ườ ử ụ ạ đ a ch mang tính ch t quy c nh IP, IPX… Các đ a ch này là các đ a ch có h ng,ị ỉ ấ ướ ư ị ỉ ị ỉ ướ nghĩa là chúng đ c phân thành hai ph n riêng bi t là ph n đ a ch network và ph n đ aượ ầ ệ ầ ị ỉ ầ ị ch host. Cách đánh s đ a ch nh v y nh m giúp cho vi c tìm ra các đ ng k t n i tỉ ố ị ỉ ư ậ ằ ệ ườ ế ố ừ h th ng m ng này sang h th ng m ng khác đ c d dàng h n. Các đ a ch này có thệ ố ạ ệ ố ạ ượ ễ ơ ị ỉ ể đ c thay đ i theo tùy ý ng i s d ng. Trên th c t , các card m ng ch có th k t n iượ ổ ườ ử ụ ự ế ạ ỉ ể ế ố v i nhau theo đ a ch MAC, đ a ch c đ nh và duy nh t c a ph n c ng. Do v y ta ph iớ ị ỉ ị ỉ ố ị ấ ủ ầ ứ ậ ả có m t ph ng pháp đ chuy n đ i các d ng đ a ch này qua l i v i nhau. T đó ta cóộ ươ ể ể ổ ạ ị ỉ ạ ớ ừ giao th c phân gi i đ a ch : Address Resolution Protocol (ARP).ứ ả ị ỉ ARP là m t protocol d a trên nguyên t c: khi m t thi t b m ng mu n bi t đ a chộ ự ắ ộ ế ị ạ ố ế ị ỉ MAC c a m t thi t b m ng nào đó mà nó đã bi t đ a ch t ng network (IP, IPX...) nóủ ộ ế ị ạ ế ị ỉ ở ầ s g i m t ARP request bao g m đ a ch MAC address c a nó và đ a ch IP c a thi t bẽ ử ộ ồ ị ỉ ủ ị ỉ ủ ế ị mà nó c n bi t MAC address trên to n b m t mi n broadcast. M i m t thi t b nh nầ ế ạ ộ ộ ề ỗ ộ ế ị ậ đ c request này s so sánh đ a ch IP trong request v i đ a ch t ng network c a mình.ượ ẽ ị ỉ ớ ị ỉ ầ ủ N u trùng đ a ch thì thi t b đó ph i g i ng c l i cho thi t b g i ARP request m tế ị ỉ ế ị ả ử ượ ạ ế ị ử ộ packet (trong đó có ch a đ a ch MAC c a mình). ữ ị ỉ ủ Trong m t h th ng m ng đ n gi n, ví d nh máy A mu n g i packet đ n máy Bộ ệ ố ạ ơ ả ụ ư ố ử ế và nó ch bi t đ c đ a ch IP c a máy B. Khi đó máy A s ph i g i m t ARP broadcastỉ ế ượ ị ỉ ủ ẽ ả ử ộ cho toàn m ng đ h i xem "đ a ch MAC c a máy có đ a ch IP này là gì?" Khi máy Bạ ể ỏ ị ỉ ủ ị ỉ nh n đ c broadcast này, nó s so sánh đ a ch IP trong packet này v i đ a ch IP c a nó.ậ ượ ẽ ị ỉ ớ ị ỉ ủ Nh n th y đ a ch đó là đ a ch c a mình, máy B s g i l i m t packet cho máy B trongậ ấ ị ỉ ị ỉ ủ ẽ ử ạ ộ đó có ch a đ a ch MAC c a B. Sau đó máy A m i b t đ u truy n packet cho B.ứ ị ỉ ủ ớ ắ ầ ề Trong m t môi tr ng ph c t p h n: hai h th ng m ng g n v i nhau thông quaộ ườ ứ ạ ơ ệ ố ạ ắ ớ m t router C. Máy A thu c m ng A mu n g i packet đ n máy B thu c m ng B. Do cácộ ộ ạ ố ử ế ộ ạ broadcast không th truy n qua router nên khi đó máy A s xem router C nh m t c uể ề ẽ ư ộ ầ n i đ truy n d li u. Tr c đó, máy A s bi t đ c đ a ch IP c a router C (port X) vàố ể ề ữ ệ ướ ẽ ế ượ ị ỉ ủ bi t đ c r ng đ truy n packet t i B ph i đi qua C. T t c các thông tin nh v sế ượ ằ ể ề ớ ả ấ ả ư ậ ẽ đ c ch a trong m t b ng g i là b ng routing (routing table). B ng routing table theo cượ ứ ộ ả ọ ả ả ơ ch này đ c l u gi trong m i máy. Routing table ch a thông tin v các gateway đế ượ ư ữ ỗ ứ ề ể truy c p vào m t h thông m ng nào đó. Ví d trong tr ng h p trên trong b ng s chậ ộ ệ ạ ụ ườ ợ ả ẽ ỉ ra r ng đ đi t i LAN B ph i qua port X c a router C. Routing table có ch a đ a ch IPằ ể ớ ả ủ ứ ị ỉ c a port X. Quá trình truy n d li u theo t ng b c sau:ủ ề ữ ệ ừ ướ - Máy A g i m t ARP request (broadcast) đ tìm đ a ch MAC c a port X.ử ộ ể ị ỉ ủ - Router C tr l i, cung c p cho máy A đ a ch MAC c a port X.ả ờ ấ ị ỉ ủ - Máy A truy n packet đ n port X c a router.ề ế ủ - Router nh n đ c packet t máy A, chuy n packet ra port Y c a router. Trongậ ượ ừ ể ủ packet có ch a đ a ch IP c a máy B.ứ ị ỉ ủ - Router s g i ARP request đ tìm đ a ch MAC c a máy B.ẽ ử ể ị ỉ ủ - Máy B s tr l i cho router bi t đ a ch MAC c a mình.ẽ ả ờ ế ị ỉ ủ - Sau khi nh n đ c đ a ch MAC c a máy B, router C g i packet c a A đ n B.ậ ượ ị ỉ ủ ử ủ ế PH N 3: THU T TOÁN TÌM Đ NG C A GÓI TINẦ Ậ ƯỜ Ủ I. Đ NH TUY NỊ Ế Đ nh tuy n đ n gi n ch là tìm đ ng đi t m ng này đ n m ng khác. Thông tin vị ế ơ ả ỉ ườ ừ ạ ế ạ ề nh ng con đ ng này có th là đ c c p nh t t đ ng t các router khác ho c là doữ ườ ể ượ ậ ậ ự ộ ừ ặ ng i qu n tr m ng ch đ nh cho router. Ph n này s gi i thi u các khái ni m v đ nhườ ả ị ạ ỉ ị ầ ẽ ớ ệ ệ ề ị tuy n đ ng, các lo i giao th đ nh tuy n đ ng và phân tích m i lo i m t giao th c tiêuế ộ ạ ứ ị ế ộ ỗ ạ ộ ứ bi u.ể Ng i qu n tr m ng khi ch n l a m t giao th c đ nh tuy n đ ng c n cân nh cườ ả ị ạ ọ ự ộ ứ ị ế ộ ầ ắ m t s y u t nh : đ l n c a h th ng m ng, băng thông các đ ng truy n, kh năngộ ố ế ố ư ộ ớ ủ ệ ố ạ ườ ề ả c a router, lo i router và phiên b n router, các giao th c đang ch y trong h th ngủ ạ ả ứ ạ ệ ố m ng. Ph n này mô t chi ti t v s khác nhau gi a các giao th c đ nh tuy n đ giúpạ ầ ả ế ề ự ữ ứ ị ế ể cho nhà qu n tr m ng trong vi c ch n l a m t giao th c đ nh tuy n.ả ị ạ ệ ọ ự ộ ứ ị ế II. CÁC GIAO TH C Đ NH THUY NỨ Ị Ế II.1. Đ NH TUY N TĨNHỊ Ế Đ nh tuy n là quá trình mà router th c hi n đ chuy n gói d li u t i m ng đích.ị ế ự ệ ể ể ữ ệ ớ ạ T t c các router d c theo đ ng đi đ u d a vào đ a ch IP đích c a gói d li u đấ ả ọ ườ ề ự ị ỉ ủ ữ ệ ể chuy n gói theo đúng h ng đ n đích cu i cùng. Đ th c hi n đ c đi u này, routerể ướ ế ố ể ự ệ ượ ề ph i h c thông tin v đ ng đi t i các m ng khác. N u router ch y đ nh tuy n đ ng thìả ọ ề ườ ớ ạ ế ạ ị ế ộ router t đ ng h c nh ng thông tin này t các router khác. Còn n u router ch y đ nhự ộ ọ ữ ừ ế ạ ị tuy n tĩnh thì ng i qu n tr m ng ph i c u hình các thông tin đ n các m ng khác choế ườ ả ị ạ ả ấ ế ạ router. Đ i v i đ nh tuy n tĩnh ,các thông tin v đ ng đi ph i do ng i qu n tr m ngố ớ ị ế ề ườ ả ườ ả ị ạ nh p cho router. ậ Khi c u trúc m ng có b t kỳ thay đ i nào thì chính ng i qu n tr m ng ph i xoáấ ạ ấ ổ ườ ả ị ạ ả ho c thêm các thông tin v đ ng đi cho router. Nh ng lo i đ ng đi nh v y g i làặ ề ườ ữ ạ ườ ư ậ ọ đ ng đi c đ nh. Đ i v i h th ng m ng l n thì công vi c b o trì m ng đ nh tuy nườ ố ị ố ớ ệ ố ạ ớ ệ ả ạ ị ế cho router nh trên t n r t nhi u th i gian. Còn đ i v i h th ng m ng nh , ít có thayư ố ấ ề ờ ố ớ ệ ố ạ ỏ đ i thì công vi c này đ m t công h n. Chính vì đ nh tuy n tĩnh đòi h i ng i qu n trổ ệ ỡ ấ ơ ị ế ỏ ườ ả ị m ng ph i c u hình m i thông tin v đ ng đi cho router nên nó không có đ c tínhạ ả ấ ọ ề ườ ượ linh ho t nh đ nh tuy n đ ng. Trong nh ng h th ng m ng l n, đ nh tuy n tĩnhạ ư ị ế ộ ữ ệ ố ạ ớ ị ế th ng đ c s d ng k t h p v i giao th c đ nh tuy n đ ng cho m t s m c đích đ cườ ượ ử ụ ế ợ ớ ứ ị ế ộ ộ ố ụ ặ bi t.ệ II.2. Đ NH TUY N Đ NGỊ Ế Ộ Giao th c đ nh tuy n đ ng không ch th c hi n ch c năng t tìm đ ng và c pứ ị ế ộ ỉ ự ệ ứ ự ườ ậ nh t b ng đ nh tuy n, nó còn có th xác đ nh tuy n đ ng đi t t nh t thay th khiậ ả ị ế ể ị ế ườ ố ấ ế tuy n đ ng đi t t nh t không th s d ng đ c. Kh năng thích ng nhanh v i sế ườ ố ấ ể ử ụ ượ ả ứ ớ ự thay đ i m ng là l i th rõ r t nh t c a giao th c đ nh tuy n đ ng so v i giao th c đ nhổ ạ ợ ế ệ ấ ủ ứ ị ế ộ ớ ứ ị tuy n tĩnh.ế II.2.1. Giao th c đ nh tuy n vector kho ng cách (ứ ị ế ả Distance vector routing protocols). H u h t các giao th c đ nh tuy n đ ng đ u thu c 1 trong 2 lo i : distance vector vàầ ế ứ ị ế ộ ề ộ ạ link-state. H u h t các gi i thu t c a giao th c đ nh tuy n đ ng distance vector là ph cầ ế ả ậ ủ ứ ị ế ộ ụ thu c vào công trình nghiên c u c a Bellman, Ford, Fulkerson, và vì lý do đó chúngộ ứ ủ th ng đ c g i là gi i thu t Bellman Ford ho c Ford Fulkerson. L u ý có 1 tr ngườ ượ ọ ả ậ ặ ư ườ h p đ c bi t là giao th c EIGRP, d a trên gi i thu t đ c phát tri n b i Garcia Lunaợ ặ ệ ứ ự ả ậ ượ ể ở Aceves.Cái tên vector kho ng cách (ả distance vector) b t ngu n t b n ch t c a lo i giaoắ ồ ừ ả ấ ủ ạ th c này, trong đó các tuy n đ ng đ c qu ng bá d i d ng vector bao g m c pứ ế ườ ượ ả ướ ạ ồ ặ thông s (kho ng cách, h ng) trong đó kho ng cách đ c tính b ng thông s (ố ả ướ ả ượ ằ ố Metric: Khi có nhi u tuy n đ ng đ đi đ n cùng m t m ng đích, Router ph i có m t c chề ế ườ ể ế ộ ạ ả ộ ơ ế đ tính toán và tìm ra con đ ng t t nh t. Metric là m t bi n s đ c gán cho cácể ườ ố ấ ộ ế ố ượ routes, nó có ý nghĩa x p h ng các routes t t t nh t đ n d nh t. Chúng ta quay l i víế ạ ừ ố ấ ế ở ấ ạ d trên đ gi i thích s c n thi t c a Metricsụ ể ả ự ầ ế ủ ) và h ng đ c đ nh nghĩa b i next-hopướ ượ ị ở router (Đ a ch next hop là đ a ch c ng c a router k ti p và hop là đi m ị ỉ ị ỉ ỗ ủ ế ế ể ).. Ví d , ta cóụ th nói “M ng đích A cách đây 5 hop và có đi theo h ng c a next-hop router X”.ể ạ ướ ủ M i router h c các tuy n đ ng t cách nhìn c a nh ng router hàng xóm và sau đóỗ ọ ế ườ ừ ủ ữ đ n l t nó l i qu ng bá các tuy n đ ng t cách nhìn c a mình. B i vì m i router phế ượ ạ ả ế ườ ừ ủ ở ỗ ụ thu c vào nh ng router hàng xóm đ l y thông tin, trong khi đó nh ng router hàng xómộ ữ ể ấ ữ cũng ph thu c vào router hàng xóm c a nó đ l y thông tin.ụ ộ ủ ể ấ Theo thu t toán này, các router s trao đ i b ng đ nh tuy n v i nhau theo đ nh kỳ.ậ ẽ ổ ả ị ế ớ ị Do v y, lo i đ nh tuy n này ch đ n gi n là m i router ch trao đ i b ng đ nh tuy n v iậ ạ ị ế ỉ ơ ả ỗ ỉ ổ ả ị ế ớ các router láng gi ng c a mình. Khi nh n đ c b ng đ nh tuy n t router láng gi ng,ề ủ ậ ượ ả ị ế ừ ề router s l y con đ ng nào đ n m ng đích có chi phí th p nh t r i c ng thêm kho ngẽ ấ ườ ế ạ ấ ấ ồ ộ ả cách c a mình vào đó thành m t thông tin hoàn ch nh v con đ ng đ n m ng đích v iủ ộ ỉ ề ườ ế ạ ớ h ng đi, thông s đ ng đi t chính nó đ n đích r i đ a vào b ng đ nh tuy n đó g iướ ố ườ ừ ế ồ ư ả ị ế ử đi c p nh t ti p cho các router k c n khác.ậ ậ ế ế ậ Do đó đôi khi giao th c đ nh tuy n distance vector còn đ c g i là “routing byứ ị ế ượ ọ rumor” là “đ nh tuy n b ng tin đ n”.ị ế ằ ồ Các giao th c đ nh tuy n distance vector bao g m : RIP, IGRPứ ị ế ồ RIP(Routing Information Protocol) - Là giao th c đ nh tuy n theo vect kho ng cáchứ ị ế ơ ả - S d ng s l ng hop đ làm thông s ch n đ ng điử ụ ố ượ ể ố ọ ườ - N u s l ng hop đ t i đích l n h n 15 thì gói d li u s b hu bế ố ượ ể ớ ớ ơ ữ ệ ẽ ị ỷ ỏ - C p nh t theo đ nh kỳ m c đ nh là 30 giâyậ ậ ị ặ ị IGRP (Internet gateway routing Protocol)là giao th c đ c phát tri n đ c quy nứ ượ ể ộ ề b i Cisco .Sau đây là m t s đ c đi m m nh c a IGRP:ở ộ ố ặ ể ạ ủ - Là giao th c đ nh tuy n theo vect 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ậ ậ ị ặ ị II.2.2. Giao th c đ nh tuy n đ ng liên k t (ứ ị ế ườ ế Link-State Routing Protocols). Thông tin có ích đ i v i distance vector gi ng nh m t t m bi n ch đ ng. Cònố ớ ố ư ộ ấ ể ỉ ườ thông tin đ c s d ng đ i v i link-state l i gi ng nh m t t m b n đ . M i router sượ ử ụ ố ớ ạ ố ư ộ ấ ả ồ ỗ ẽ g i gói thông tin t i t t c các router còn l i .Các gói này mang thông tin v các m ngử ớ ấ ả ạ ề ạ k t n i vào router .M i router thu th p các thông tin này t t t c các router khác đ xâyế ố ỗ ậ ừ ấ ả ể d ng m t b n đ c u trúc đ y đ c a h th ng m ng.T đó router t tính toán và ch nự ộ ả ồ ấ ầ ủ ủ ệ ố ạ ừ ự ọ đ ng đi t t nh t đ n m ng đích đ đ a lên b ng đ nh tuy n. Sau khi toàn b cácườ ố ấ ế ạ ể ư ả ị ế ộ router đã đ c h i t thì giao th c đ nh tuy n theo tr ng thái đ ng liên k t ch sượ ộ ụ ứ ị ế ạ ườ ế ỉ ử d ng gói thông tin nh đ c p nh t ,v s thay đ i c u trúc m ng ch không g i điụ ỏ ể ậ ậ ề ự ổ ấ ạ ứ ử toàn b b ng đ nh tuy n. Các góithông tin c p nh t này đ c truy n đi cho t t c routerộ ả ị ế ậ ậ ượ ề ấ ả khi có s thay đ i x y ra, do đó t c đ h i t nhanh.ự ổ ả ố ộ ộ ụ Giao th c link state, đôi lúc còn g iứ ọ là giao th c shortest path first “con đ ng ng n nh t đ u tiên” ho c distributed databaseứ ườ ắ ấ ầ ặ “ c s d li u phân tán”, đ c xây d ng d a trên m t gi i thu t n i ti ng _ gi i thu tơ ở ữ ệ ượ ự ự ộ ả ậ ổ ế ả ậ Dijkstra. Hình mô t ả Link-State Gi i thu t Dijkstraả ậ M t s giao th c link state là:ộ ố ứ OSPF (Open Shortest Path First) là giao th c đình tuy n theo tr ng thái đ ng liênứ ế ạ ườ k t. Sau đây là các đ c đi m chinhs c a OSPF :ế ặ ể ủ - Là giao th c đ nh tuy n theo tr ng thái đ ng liên k tứ ị ế ạ ườ ế - S d ng thu t toán ử ụ ậ Dijkstra đ tính toán ch n đ ng đi t t nh tể ọ ườ ố ấ - Ch c p nh t khi c u trúc m ng có s thay đ iỉ ậ ậ ấ ạ ự ổ PH N 4: SO SÁNHẦ I. Đ NH TUY N T NH VÀ Đ NH TUY N Đ NGỊ Ế Ỉ Ị Ế Ộ Static routing là c ch trong đó ng i qu n tr quy t đ nh, gán s n protocol cũngơ ế ườ ả ị ế ị ẵ nh đ a ch đích cho router: đ n m ng nào thì ph i truy n qua port nào, đ a ch là gì…ư ị ỉ ế ạ ả ề ị ỉ Các thông tin này ch a trong routing table và ch đ c c p nh t hay thay đ i b i ng iứ ỉ ượ ậ ậ ổ ở ườ qu n tr .ả ị Static routing thích h p cho các h th ng đ n gi n, có k t n i đ n gi a hai router,ợ ệ ố ơ ả ế ố ơ ữ trong đó đ ng truy n d li u đã đ c xác đ nh tr c.ườ ề ữ ệ ượ ị ướ Dynamic routing dùng các routing protocol đ t đ ng c p nh t các thông tin v cácể ự ộ ậ ậ ề router xung quanh. Tùy theo d ng thu t toán mà c ch c p nh t thông tin c a các routerạ ậ ơ ế ậ ậ ủ s khác nhau.ẽ Dynamic routing th ng dùng trong các h th ng ph c t p h n, trong đó các routerườ ệ ố ứ ạ ơ đ c liên k t v i nhau thành m t m ng l i, ví d nh các h th ng router cung c pượ ế ớ ộ ạ ướ ụ ư ệ ố ấ d ch v internet, h th ng c a các công ty đa qu c gia.ị ụ ệ ố ủ ố II. VECTOR KHO NG CÁCH VÀ TR NG THÁI Đ NG LIÊN K TẢ Ạ ƯỜ Ế 1. VECTOR KHO NG CÁCHẢ Thu t toán distance vector có u đi m là d th c hi n, d ki m tra, tuy nhiên nó cóậ ư ể ễ ự ệ ễ ể m t s h n ch là th i gian c p nh t lâu, chi m d ng băng thông l n trên m ng. Ngoàiộ ố ạ ế ờ ậ ậ ế ụ ớ ạ ra nó cũng làm lãng phí băng thông do tính ch t c p nh t theo chu kỳ c a mình.ấ ậ ậ ủ Thu t toán distance vector th ng dùng trong các routing protocol: RIP(IP/IPX),ậ ườ IGRP (IP),… và th ng áp d ng cho h th ng nh .ườ ụ ệ ố ỏ 2. TR NG THÁI Đ NG LIÊN K TẠ ƯỜ Ế Thu t toán link state có u đi m là có t c đ cao, không chi m d ng băng thôngậ ư ể ố ộ ế ụ nhi u nh thu t toán distance vector. Tuy nhiên thu t toán này đòi h i cao h n v bề ư ậ ậ ỏ ơ ề ộ nh , CPU cũng nh vi c th c hi n khá ph c t p.ớ ư ệ ự ệ ứ ạ Thu t toán link state đ c s d ng trong routing protocol: OSPF, NLSP… và thíchậ ượ ử ụ h p cho các h th ng c trung và l n.ợ ệ ố ỡ ớ