Bài giảng Mạng máy tính: Chương 6 - Phạm Văn Nam

Chia sẻ: Năm Tháng Tĩnh Lặng | Ngày: | Loại File: PDF | Số trang:250

Thêm vào BST

Báo xấu

46
lượt xem 5
download

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

Chương 6 của bài giảng mạng máy tính giới thiệu về tầng mạng. Các nội dung được trình bày trong chương này gồm có: Giới thiệu về các mô hình dịch vụ mạng, các nguyên tắc định tuyến, định tuyến theo thứ bậc, giao thức IP, định tuyến trên internet. Mời các bạn cùng tham khảo.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Mạng máy tính: Chương 6 - Phạm Văn Nam

Chѭѫng 6: Tҫng Mҥng Mөc tiêu: Tәng quan: nҳm āѭӧc các nguyên lý các dӏch vө cӫa tҫng mҥng āҵng sau các dӏch vө cӫa tҫng mҥng: các nguyên tҳc āӏnh tuyӃn: lӵa āӏnh tuyӃn (lӵa chӑn chӑn āѭӡng āi āѭӡng āi) āӏnh tuyӃn theo thӭ bұc giҧi quyӃt các vҩn āӅ liên quan āӃn sӵ phát triӇn giao thӭc IP cӫa mҥng các giao thӭc āӏnh tuyӃn trên router làm viӋc nhѭ thӃ nào Internet các chӫ āӅ nâng cao: intra-domain IPv6, mobility (read!) inter-domain Tìm hiӇu mӝt sӕ công nghӋ và kӻ thuұt phә biӃn trên Internet 6-1
Chѭѫng 6 - Nӝi dung 6.1 Giӟi thiӋu vӅ các mô hình dӏch vө mҥng 6.2 Các nguyên tҳc āӏnh tuyӃn 6.3 Ďӏnh tuyӃn theo thӭ bұc 6.4 Giao thӭc IP – Internet Protocol 6.5 Ďӏnh tuyӃn trên Internet 6-2
Các chӭc nĉng cӫa tҫng mҥng chuyӇn các gói tin tӯ trҥm nguӗn āӃn trҥm āích application các giao thӭc thuӝc tҫng mҥng transport network xuҩt hiӋn ӣ mӑi trҥm và router data link physical network data link network network data link physical data link ba chӭc nĉng quan trӑng: physical physical network xác ā͓nh ā˱ͥng āi: là lӝ trình data link physical network mà các gói tin sӁ āi tӯ nguӗn data link physical āӃn āích. Các gi̫i thu̵t ā͓nh network tuy͇n network data link data link physical physical chuy͋n ti͇p: chuyӇn các gói tin network tӯ āҫu vào cӫa router āӃn āҫu data link physical application transport ra thích hӧp network data link physical thi͇t l̵p kênh truy͉n ̫o: mӝt sӕ kiӃn trúc mҥng yêu cҫu router phҧi thiӃt lұp kênh truyӅn ҧo trѭӟc khi dӳ liӋu āѭӧc truyӅn āi 6-3
Mô hình dӏch vө mҥng Q: Kênh truyӅn có thӇ cung cҩp nhӳng mô hình dӏch vө gì āӇ Khái niӋm trӯu tѭӧng chuyӇn các gói tin tӯ nguӗn quan trӑng nhҩt mà āӃn āích? tҫng mҥng cung cҩp: āҧm bҧo vӅ dҧi thông? không bӏ jitter? ? ?mҥch ҧo hay phân phát không mҩt mát? phân phát āúng thӭ tӵ? phҧn hӗi tình trҥng tҳc nghӁn cho ? gam dӳ liӋu? nѫi gӱi? 6-4
Mҥch ҧo “āѭӡng dүn tӯ nguӗn āӃn āích hoҥt āӝng giӕng nhѭ mҥch āiӋn thoҥi” sӵ thӵc thi thông minh mҥng tác āӝng dӑc theo āѭӡng dүn tӯ nguӗn āӃn āích thiӃt lұp và hӫy bӓ kênh truyӅn cho mӛi cuӝc gӑi trѭӟc khi dӳ liӋu có thӇ “chҧy” mӛi gói tin mang mӝt āӏnh danh kênh ҧo (không phҧi là āӏnh danh trҥm āích) mӑi router trên āѭӡng dүn tӯ nguӗn āӃn āích duy trì “trҥng thái” cho mӛi kӃt nӕi kӃt nӕi ӣ tҫng vұn chuyӇn chӍ bao gӗm hai hӋ thӕng āҫu cuӕi các tài nguyên nhѭ mӕi kӃt nӕi, router (bandwidth, buffers) có thӇ āѭӧc cҩp phát cho kênh ҧo āӇ āҥt āѭӧc hiӋu suҩt nhѭ mҥng chuyӇn mҥch kênh 6-5
Mҥch ҧo: các giao thӭc báo hiӋu āѭӧc sӱ dөng āӇ thiӃt lұp, duy trì và kӃt thúc các mҥch ҧo āѭӧc sӱ dөng trong các công nghӋ mҥng nhѭ ATM, frame-relay, X.25 không āѭӧc sӱ dөng trong Internet ngày nay application 6. Nhұn dӳ liӋu application transport 5. Dӳ liӋu bҳt āҫu āѭӧc truyӅn transport network 4. Cuӝc gӑi āѭӧc thiӃt lұp 3. Chҩp nhұn kӃt nӕi network data link 1. Khӣi tҥo cuӝc gӑi 2. Tín hiӋu báo kӃt nӕi āӃn data link physical physical 6-6
Các mҥng Datagram: mô hình Internet không thiӃt lұp kӃt nӕi tҥi tҫng mҥng routers: không lѭu giӳ trҥng thái cӫa các kӃt nӕi giӳa các thiӃt bӏ āҫu cuӕi không có khái niӋm “kӃt nӕi” tҥi mӭc mҥng các gói tin āѭӧc chuyӇn tiӃp bҵng cách sӱ dөng āӏa chӍ trҥm āích các gói tin giӳa cùng hai trҥm nguӗn – āích có thӇ āi theo các con āѭӡng khác nhau application application transport transport network data link 1. Gӱi dӳ liӋu 2. Nhұn dӳ liӋu network data link physical physical 6-7
Chѭѫng 6 - Nӝi dung 6.1 Giӟi thiӋu vӅ các mô hình dӏch vө mҥng 6.2 Các nguyên tҳc āӏnh tuyӃn Ďӏnh tuyӃn theo trҥng thái kӃt nӕi Ďӏnh tuyӃn theo vector khoҧng cách 6.3 Ďӏnh tuyӃn theo thӭ bұc 6.4 Giao thӭc IP – Internet Protocol 6.5 Ďӏnh tuyӃn trên Internet 6-8
Ďӏnh tuyӃn Giao thӭc āӏnh tuyӃn Mөc tiêu: xác āӏnh āѭӡng dүn 5 “tӕt” (chuӛi các routers) qua 3 mҥng tӯ nguӗn āӃn āích. B C 5 2 A 2 1 F 3 Khái niӋm trӯu tѭӧng vӅ āӗ 1 2 thӏ cho các giҧi thuұt āӏnh D E 1 tuyӃn: các nút trên āӗ thӏ là các router āѭӡng dүn “tӕt” : thông thѭӡng là āѭӡng các cҥnh cӫa āӗ thӏ là các dүn vӟi chi phí tӕi thiӇu liên kӃt vұt lý các chính sách khác có chi phí cӫa kӃt nӕi/liên kӃt: thӇ āѭӧc áp dөng āӝ trӉ, giá $, hay mӭc āӝ tҳc nghӁn… 6-9
Phân loҥi các giҧi thuұt āӏnh tuyӃn Thông tin āӏnh tuyӃn là toàn cөc Tŝnh hay āӝng? hay phi tұp trung? Tŝnh: Toàn cөc: các āѭӡng āi āѭӧc thay āәi tҩt cҧ routers có āҫy āӫ thông tin vӅ chi phí kӃt nӕi và hình trҥng cӫa chұm qua thӡi gian mҥng Ďӝng: các giҧi thuұt “trҥng thái kӃt nӕi” các āѭӡng āi āѭӧc thay āәi Phi tұp trung: nhanh chóng Mӛi router biӃt các chi phí liên kӃt cұp nhұt theo chu kƖ āӃn các router bên cҥnh có kӃt nӕi vұt lý vӟi nó āáp lҥi sӵ thay āәi vӅ quá trình tính toán chi phí và trao chi phí kӃt nӕi āәi thông tin vӟi các router hàng xóm āѭӧc lһp āi lһp lҥi Các giҧi thuұt “ vector khoҧng cách” 6-10
Chѭѫng 6 - Nӝi dung 6.1 Giӟi thiӋu vӅ các mô hình dӏch vө mҥng 6.2 Các nguyên tҳc āӏnh tuyӃn 6.3 Ďӏnh tuyӃn theo thӭ bұc 6.4 Giao thӭc IP – Internet Protocol 6.5 Ďӏnh tuyӃn trên Internet 6-11
Ďӏnh tuyӃn theo thӭ bұc Các nguyên lý āӏnh tuyӃn mà chúng ta āã āӅ cұp là mӝt sӵ lý tѭӣng hóa tҩt cҧ các router là nhѭ nhau mҥng là “bҵng phҷng”… không āúng trong thӵc tiӉn mӭc āӝ: vӟi khoҧng 200 triӋu sӵ tӵ trӏ trong quҧn trӏ āích āӃn: liên mҥng = mҥng cӫa các không thӇ lѭu trӳ tҩt cҧ āӏa chӍ mҥng āích trong bҧng āӏnh tuyӃn! các nhà quҧn trӏ mҥng có thӇ viӋc trao āәi thông tin liên quan muӕn kiӇm soát viӋc āӏnh āӃn bҧng āӏnh tuyӃn āã āӫ làm tuyӃn trong mҥng cӫa hӑ ngұp các kӃt nӕi! 6-12
Ďӏnh tuyӃn theo thӭ bұc Tұp hӧp các router lҥi gateway routers thành các vùng/miӅn các router āһc biӋt gӑi là “các hӋ thӕng tӵ trong AS trӏ” (AS) chҥy intra-AS Các router trong cùng routing protocol vӟi AS chҥy cùng giao tҩt cҧ các router khác trong AS thӭc āӏnh tuyӃn h˯n nͷa chӏu trách giao thӭc āӏnh tuyӃn nhiӋm āӏnh tuyӃn cho “bên trong-AS” các mҥng āích ngoài các router thuӝc AS AS khác nhau có thӇ chҥy chҥy inter-AS các giao thӭc āӏnh routing protocol tuyӃn “bên trong AS” vӟi các gateway khác nhau routers khác 6-13
Intra-AS và Inter-AS routing C.b Gateways: B.a •āӏnh tuyӃn giӳa A.a các AS b A.c c •āӏnh tuyӃn bên a C a b trong AS vӟi các a B routers khác trong d c hӋ thӕng A b network layer inter-AS, intra-AS link layer routing in gateway A.c physical layer 6-14
Intra-AS and Inter-AS routing Inter-AS C.b routing between B.a A.a A and B Host b A.c c h2 a C a b a B Host d c Intra-AS routing h1 b A within AS B Intra-AS routing within AS A Minh hӑa āӏnh tuyӃn giӳa các ASs và bên trong các ASs Chúng ta sӁ nghiên cӭu mӝt sӕ giao thӭc āӏnh tuyӃn bên trong mӝt AS và giӳa các AS ӣ phҫn sau cӫa bài giҧng này. 6-15
Chѭѫng 6 - Nӝi dung 6.1 Giӟi thiӋu vӅ các mô hình dӏch vө mҥng 6.2 Các nguyên tҳc āӏnh tuyӃn 6.3 Ďӏnh tuyӃn theo thӭ bұc 6.4 Giao thӭc IP – Internet Protocol 6.4.1 Ďӏa chӍ IPv4 6.4.2 TruyӅn mӝt gói tӯ nguӗn āӃn āích 6.4.3 Khuôn dҥng gói IP 6.4.4 Sӵ phân mҧnh gói IP 6.4.5 ICMP: Giao thӭc thông āiӋp āiӅu khiӇn cӫa Internet 6.4.6 DHCP: Giao thӭc cҩu hình host āӝng 6.5 Ďӏnh tuyӃn trên Internet 6-16
The Internet Network layer Các thành phҫn (chӭc nĉng) chính cӫa tҫng mҥng trên Internet (āѭӧc thӵc hiӋn tҥi các host và router) Tҫng vұn chuyӇn: TCP, UDP Giao thӭc āӏnh tuyӃn Giao thӭc IP •chӑn āѭӡng •qui ѭӟc vӅ āӏa chӍ •RIP, OSPF, BGP •khuôn dҥng gói tin Network •Nhӳng qui ѭӟc xӱ lý gói tin layer Bҧng Giao thӭc ICMP āӏnh tuyӃn •báo lӛi •router “báo hiӋu” Tҫng liên kӃt dӳ liӋu Tҫng Vұt lý 6-17
Ďӏnh danh các nút trên mҥng Tҫng mҥng có trách nhiӋm truyӅn dӳ liӋu qua mӝt tұp các mҥng. Các protocols hӛ trӧ cho t̯ng m̩ng sӱ dөng āӏa chӍ có thӭ bұc (hierarchical addressing) Các protocols (dùng āӇ āánh āӏa chӍ) không có tҫng mҥng chӍ làm viӋc āѭӧc trong các mҥng nӝi bӝ nhӓ. Các protocols không có tҫng mҥng sӱ dөng kiӇu āӏa chӍ phҷng (flat addressing scheme) thì không mӣ rӝng tӕt āѭӧc 6-18
Ďӏa chӍ: Mҥng & Trҥm Ďӏa chӍ mҥng giúp xác āӏnh āѭӡng āi qua liên mҥng Ďӏa chӍ mҥng āѭӧc chia làm hai phҫn: Phҫn mҥng - Network Phҫn trҥm - host Các giao thӭc mҥng khác nhau có cách chia āӏa chӍ mҥng ra thành hai phҫn mҥng và trҥm riêng. (ta chӍ thҧo luұn vӅ IP.) 6-19
Xác āӏnh lӝ trình Ĉѭӡng dүn ÿӇ chuyӇn gói tin tӯ mҥng nguӗn ÿӃn mҥng ÿích ÿѭӧc xác ÿӏnh bӣi các giao thӭc ÿӏnh tuyӃn (OSPF, EIGRP, RIP, vv...) – more later! 6-20