Slide mạng máy tính học viện bưu chính viễn thông chương 5 lớp network và mạng IP

Chương 5: Lớp Network Mạng IP Mục tiêu ng th an co ng c om  Hiểu vai trò chức hoạt động sở lớp mạng mơ hình OSI  Hiểu tính điều khiển hoạt động giao thức truyền thông IPv4 IPv6 thơng qua định dạng gói  Nắm hoat động dịch vụ hạ tầng mạng IP cần thiết cho phép tạo kết nối bản:  ARP  DHCP  NAT  ROUTING  Hiểu vai trị hỗ trợ điều khiển truyền thơng mạng IP ICMP du o Chương 5: Lớp Network Mạng IP  Nội dung: cu u Giao thức IPv4 IPv6 Giao thức ICMP Mô hình dịch vụ tầng sở mạng IP  ARP  DHCP  NAT Định tuyến IP  RIP, OSPF BGP Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Lớp Network mơ hình OSI Application Presentation Session Transport c om - Chọn đường tốt cho gói liệu -> routing -Chuyển tiếp gói liệu đến giao diện > relaying Network - Sử dụng địa luận lý (logical addr/ Network addr) Data link trí địa lý cụ thể ng th an co Physical ng để nhận diện giao diện nối kết vị du o Lớp Mạng (Network)  Nhiệm vụ:  Định tuyến chuyển gói tin đích đường tốt u  Đặc điểm: cu  Xử lý thiết bị chuyển tiếp trung gian (routers) có khả định tuyến thông minh chuyển tiếp liệu nhanh  Router phải có giao tiếp Giao tiếp LAN - WAN: router nối mạng LAN Giao tiếp WAN- WAN: router chuyển tiếp trung gian  Các chức sở:  Định tuyến (Routing)  Chuyển tiếp (Forwarding) Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Điều khiển kết nối lớp mạng (Network)  Tiêu chí hoạt động:  Yêu cầu đảm bảo độ tin cậy cao -> Oriented connection Yêu cầu đảm bảo sử dụng tài nguyên mạng tối ưu chuyển tiếp gói tin nhanh -> Connectionless  Phương thức điều khiển có kết nối (Oriented connection) c om Mạng sử dụng: X.25  Phương thức điều khiển không kết nối (Connectionless) Cơ chế hoạt động Best Effort ng Định tuyến Hop by Hop Phân mãnh tái hợp ng th an co Mạng sử dụng: IP, IPX; Apple talk du o Định tuyến lớp mạng Routing tìm đường đích tốt ( “good” paths) cu u Routing cho phép mạng linh hoạt với chất biến động liên tục trạng thái mạng:  Tình trạng hư hỏng thiết bị  Biến động tải, độ nghẽn mạng  Băng thơng, tỉ lệ gói Routing điều khiển lưu lượng mạng (“Traffic Engineering”)  Điều phối lưu lượng gói tin qua routers links  Tránh nghẽn cách chuyển tiếp gói qua links có tải thấp Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Phương pháp định tuyến sở c om  Source-based: Source cho danh sách lộ trình đến đích Giao thức liên quan: X.25, ATM , Frame relay  Hop by Hop: routers xác định Hop tốt đí đích (IP Prefix) dựa vào thơng tin bảng định tuyến Link state: tính giá trị đường thấp sử dụng kiến thức toàn cục topology mạng Maps => next-hop OSPF; BGP ng Distance vector: thông tin mang tính cục bộ/ lân cận (adjacent Nodes) ng th an co Bắt đầu với giá trị kết nối trực tiếp Thông tin định tuyến lẹ thuộc vào node lân cận RIP; IGP du o Phân mảnh tái hợp gói liệu Fragmentation/ Reassembly cu u  Khi chiều dài gói liệu vượt q kích thước gói lớn cho phép truyền (MTU) hệ thống tiếp nhận , hệ thống gởi phải thực phân chia gói liệu thành đơn vị nhỏ trước truyền  Quá trình tái hợp gói liệu bị phân mảnh thành gói nguyên thủy ban đầu hệ thống đích  Các thơng số điều khiển liên quan: Xác định gói tin gốc- ID Chiều dài liệu- L Nhận diện mảnh gói ban đầu :Offset offset = 8byte Nhận diện mảnh cuối-Cờ “More” More = => last one Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Fragmenting datagram (1/3) ~ MTU=128B ID=x L= 300B ng Offset m ~ c om Offset ~ ~ Received Datagram Original Datagram offset = 8Bytes Offset Offset=20 More flag=0 ng th an co Offset m+1 cu u du o Fragmenting datagram (2/3) ~ Received Datagram MTU=128B ID=x L= 300B ~ Fragment1 ID1 = ? L1 = ? Offset1 = ? More1 = ? Fragment2 =? ID2 L2 =? Offset2 = ? More2 = ? Offset=20 More flag=0 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Fragmenting datagram (3/3) ID1 = ID Cách 1: L1 = MTU Cách 2: ~ L1 = Int(L/2) - Mod(Int(L/2),8) ~ Fragment1 Offset1 = Offset More1 = = ID = L - L1 ng Fragment2 ID2 L2 c om Received Datagram co Offset2 = Offset1 + Div(L1,8) ng th an More2 = More du o Lớp mạng sử dụng IP cu u  IP cung cấp dịch vụ kết nối tốt (unreliable connectionless - best effort) gọi “datatgram” Unreliable/Connectionless Best effort  Hệ quả: Giao thức lớp phải xử lý trùng lặp gói Gói tin đến đích khơng (out-of-sequence) Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Những giao thức khác sử dụng IP (1/2)  Internet Control Message Protocol (ICMP) − Cung cấp thông điệp điều khiển Vd: PING, TRACEROUTE ROUTER  Internet Group Message Protocol (IGMP) ng th an co ng c om Truyền thông IP dựa Multicast • Address Resolution Protocol (ARP) − Xác định địa lớp data-link biết địa IP • Reverse Address Resolution Protocol (RARP) − Xác định địa IP biết MAC-address du o Những giao thức khác sử dụng IP (2/2)  Giao thức định tuyến (Routing): u RIP/ RIPng (for IPv6) cu OSPF v2, v3 BGP  Bảo mật: 802.1x/ 802.1AE IPsec SSL/ TLS SSH  Điều khiển QoS: RSVP… Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt ng th an co ng c om Tổng hợp giao thức hoạt động mạng IP du o Định dạng gói IPv4 u bit # cu version header length 15 16 ECN DS Identification time-to-live (TTL) 23 24 31 total length (in bytes) D M F F protocol Fragment offset header checksum source IP address destination IP address options (0 to 40 bytes) payload bytes Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt Chức IP (1/2)  Tham gia điều khiển QoS Router truyền: DS- Differentiated Service / Type-of-Service (TOS)  Explicit Congestion Notification to TCP (ECN-2bits):  Định tuyến gói tin thơng qua địa đích .c om  Phân mảnh tái hợp: sử dụng trường “total length, identification, don’t fragment, more flag fragment offset”  Trong trường hợp Option sử dụng “source route” để định tuyến, nhiều tùy chọn thêm vào: ng Record route Source route ng th an co Timestamp du o Chức IP (2/2)  Time To Live (TTL) (1 byte): u Xác định quản đường dài trước hủy bỏ gói tin cu Vai trị TTL: đảm bảo gói tin hủy bỏ xảy “loop”  Được sử dụng: Sender thiết lập giá trị(vd: 64) Mỗi router giảm Khi giá trị 0, gói tin bị hủy  Chỉ định giao thức lớp cao: Protocol field: 06 : TCP, 01 : ICMP, 17 : UDP,08 : EGP  Kiểm tra lỗi gói tin trường checksum (2 bytes) Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt IP header format: Protocol bit # version 15 16 header length ECN DS 24 31 total length (in bytes) D M F F Identification time-to-live (TTL) 23 Fragment offset protocol header checksum source IP address c om destination IP address options (0 to 40 bytes) payload bytes ng • bits 01 : ICMP •17 : UDP 08 : EGP ng th an •06 : TCP co • Cho biết giao thức lớp nhận gói tin đến sau tiến trình lớp IP du o Datagram Lifetime (TTL)  Datagrams bị định tuyến lòng vòng mạng cu u  cạn kiệt tài nguyên  ảnh hưởng hoạt động lớp Transport  Datagram định lifetime  thời gian sống trường IP  lifetime giảm chuyển tiếp qua router  sau xử lý lifetime, =0 mà chưa đích , gói tin bị hủy bỏ Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 10 Định tuyến tĩnh - Static routing • Record mô tả đường cập nhật người quản trị • Định tuyến tĩnh sử dụng trường hợp topology mạng đơn giản hay cần bảo mật cao - Mạng có đường kết nối (stub network) co ng c om - Router(config)# ip route destination-prefix {next address | interface} [distance] ng th an 65 du o Định tuyến động- Dynamically Routing u • Định tuyến động: sử dụng mạng phức tạp, tình cu trạng đường mạng thay đổi nhanh • Router sử dụng trọng số Metric để đánh giá, đo lường lộ trình •Mỗi giao thức định tuyến tính tốn giá trị Metric khác (Bandwidth; Delay; Load; Reliability; MTU…) • Được sử dụng nhiều lộ trình tồn sử dụng giao thức định tuyến, lộ trình với giá trị Metric thấp tốt 66 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 33 Phương pháp định tuyến động sở  Source-based: – Source cho danh sách lộ trình đến đích – E.g: ATM , Frame relay approach  Hop by Hop: routers xác định Hop tốt đí đích (IP Prefix) dựa vào thông tin bảng định tuyến .c om – Link state: tính giá trị đường thấp sử dụng kiến thức tồn cục topology mạng • Maps => next-hops • OSPF; BGP – Distance vector: thơng tin mang tính cục bộ/ lân cận (adjacent Nodes) co ng • Bắt đầu với giá trị kết nối trực tiếp • Thơng tin định tuyến lẹ thuộc vào node lân cận • RIP; IGP ng th an 67 du o Phân cấp định tuyến mạng internet  Phân cấp định tuyến cấu trúc internet: – ASs, Areas, networks u  ASs (Autonomous System) cu – Là hệ thống mạng qui mô lớn (tương đương tiểu bang hay quốc gia), tổ chức quản lý độc lập – Kết nối AS router biên Boundary routers  Areas: – – – – Đơn vị thành phần AS Bao gồm Mang mạng (Networks and Sub-networks) Kết nối Areas “border routers” Kết nối “networks/ subnetworks” Area “internal routers” 68 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 34 Định tuyến phân cấp ng c om Inter-AS border (exterior gateway) routers co Intra-AS interior (gateway) routers ng th an 69 du o Intra-Area & Inter-Areas Inter-Area routing between Area A1 and Area A2 cu u Border Routers Interior Routing (OSPF) Autonomous System C.b B.a Area-A3 a Host h1 Internal Routers A3 A.a b A.c d A1 a b c a Area-A2 c A2 Host h2 b Area-A1 Intra-Area A1 routing Internal Routing Intra-Area routing Internet: IS-IS, RIP 70 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 35 Intra-AS and Inter-AS routing Inter-AS routing between AS A and AS B Boundary Routers Exterior Routing (BGP) C.b B.a AS-C C Host h1 b A.c A d a a c b AS-A c Host h2 c om a AS-B A.a B b Intra-AS routing within AS B ng Intra-AS routing Interior Routing co Internet: OSPF, IS-IS, RIP ng th an 71 du o Thách thức định tuyến tòan cầu cu u  Biến động trạng thái đường tòan miền- Global state – độ bao phủ lớn: Area-> AS => tòan cầu – thay đổi nhanh, tần xuất cao (dynamic) => khó khăn việc thu thập cập nhật thông tin đường  Thách thức: – Tính quán (Consistency) – Tính xác đáng (completeness) => convergence time – Khả mở rộng: scalability (interior / exterior ) – Ảnh hưởng hiệu suất sử dụng tài nguyên mạng 72 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 36 Distance Vector Routing  Mỗi router biết Links đến routers kề cận  Quảng bá cập nhập với routers kề cận – Chỉ broadcast mà không flooding c om  Mỗi router xác định “shortest path” đích đến thơng qua routers kề cận, ngược lại – E.g.: Router A: “I can get to router B with cost 11 via next hop router D” co ng  Thông tin đường thay đổi lan truyền qua routers nằm links đến 73 ng th an 73 du o Trao đổi thông tin đường Distance Vector cu u •Broadcast để lan truyền thơng tin đường với routers kề cận (adjacent routers) Host C Host D Host A N1 N2 N3 N5 Host B Host E N4 N6 N7 74 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 37 Bellman-Ford Algorithm • Distance from i to j: D(i,j)k thơng qua node kề k • INPUT: – Link costs đến routers kề cận: directive cost: d(i,k) c om • OUTPUT: – Next hop dẫn đến đích đến chi phí tương ứng (cost) – D(k,j) co ng Chỉ phạm vi phần cấu trúc mạng, bao gồm routers tham gia quảng bá cập nhật ng th an 75 du o Áp dụng Bellman Ford cho Distance Vector u  Giao thức định tuyến Distance Vector sử dụng thuật tóan tìm đường Bellman Ford cu  Thời gian hội tụ (Convergence time): tổng thời gian mà biến động thông tin đường gởi đến cập nhật hòan chỉnh tất router miền định tuyến  Sử dụng kiểu truyền thông broadcast để trao đổi thông tin đường  Quảng bá theo định kỳ (90s) hay có thay đổi  Quảng bá tịan thơng tin đường có CSDL 76 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 38 Minh họa Distance Vector (1/2) - link cost is 1, i.e., d(i,k) = - all updates, updates occur simultaneously - Initially, each router only knows the cost of connected interfaces 10.0.3.0/24 10.0.4.0/24 1 Net t=0: 10.0.1.0 10.0.2.0 - 0 t=1: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.2.2 t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 Net via t=0: 10.0.2.0 10.0.3.0 - 0 t=0: 10.0.3.0 10.0.4.0 - 0 t=1: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.2.1 10.0.3.2 0 t=1: 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 0 t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.2.1 10.0.3.2 10.0.3.2 0 t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 Net via 0 10.0.3.1 10.0.4.2 0 10.0.3.1 10.0.3.1 10.0.4.2 0 t=0: 10.0.4.0 10.0.5.0 - 0 t=1: 10.0.3.0 10.0.4.1 10.0.4.0 10.0.5.0 - 0 t=2: 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 0 10.0.4.1 10.0.4.1 77 ng th an 10.0.2.2 10.0.2.2 via Router D ng via Router C co Net Router B cost Router A cost 10.0.5.0/24 c om 10.0.2.0/24 cost 10.0.1.0/24 cost Assume: 10.0.3.0/24 1 Net cost cu Router A via t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.2.2 10.0.2.2 0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.2.2 10.0.2.2 10.0.2.2 0 Router B Net via 10.0.4.0/24 Router C t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.2.1 10.0.3.2 10.0.3.2 0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.2.1 10.0.3.2 10.0.3.2 0 Net via 10.0.5.0/24 Router D t=2: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.3.1 10.0.3.1 10.0.4.2 0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.3.1 10.0.3.1 10.0.4.2 0 Net via t=2: 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.4.1 10.0.4.1 - 0 t=3: 10.0.1.0 10.0.2.0 10.0.3.0 10.0.4.0 10.0.5.0 10.0.4.1 10.0.4.1 10.0.4.1 - 0 Now, routing tables have converged ! Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com cost u 10.0.2.0/24 cost 10.0.1.0/24 cost du o Minh họa Distance Vector (2/2) 78 https://fb.com/tailieudientucntt 39 Distance Vector- Cập nhật thông tin đường  Nếu nhận thông tin từ node kề khác chưa có CSDL: – chọn đường có chi phí thấp  Nếu nhận thơng tin từ node kề khác có CSDL: – Cập nhật lại đường cho đích đến biết trước – Chọn đường cho đích đến ng th an co ng c om  Phương pháp chia thông tin đường đi: – chia định kỳ: chu kỳ quảng bá (periodic update): 90s – chia có thay đổi: • Kích họat họat động quảng bá có thay đổi thông tin đường  Thời gian sống entry đường CSDL: lần chu kỳ quảng bá 79 du o Distance Vector- Thách thức cu u - Hạn chế: - Vấn đề thời gian hội tụ đường sau biến động trạng thái mạng - Không phù hợp hệ thống mạng lớn (AS)=> khó mở rộng mạng - Khó xử lý nhanh vấn đề routing looping - Hiệu suất sử dụng băng thơng truyền cho q trình trao đổi thơng tin đường - RIP; IGP giao thức định tuyến điển hình 80 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 40 Giao thức định tuyến RIP (1/2)  RIPv1 : – Sử dụng broadcast không xác thực router trao đổi thông tin đường – Không hỗ trợ VLSMs  RIPv2 sử dụng địa multicast 224.0.0.9 co ng c om – Sử dụng chế xác thực router đơn giản  Giai đọan khở động (Initialization): gởi đến tất router liên quan gói yêu cầu trao đổi thông tin đường đi: – request packet -> all interfaces – Các router nhận thông điệp hồi đáp Response packet với tòan nội dung bảng định tuyến ng th an 81 du o Giao thức định tuyến RIP (2/2)  Giai đọan tính tóan cập nhật đường vào CSDL u  Có thể cấu hình để thực họat động trao đổi thông tin theo chế: cu – Regular routing updates: chu kỳ 30 seconds • Gởi phần hay tịan thơng tin đường CSDL – Triggered Updates: có thay đổi đường đi, router gởi tòan thông tin đường cho router kề cạnh 82 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 41 Thuật toán Dijkstra’s giao thức Link State co ng c om  Mỗi router biết toàn cấu trúc mạng, bao gồm – Topology – Link costs  Cơ chế tiếp cận thông tin trạng thái mạng: – Mỗi router flooding thông tin cần thiết routers láng giềng biết đến routers lại cấu trúc mạng  Tính tốn đường tốt nhất: – sử dụng thuật toán Dijkstra’s 83 ng th an 83 du o Trao đổi thông tin đường Link State  Flooding thông tin biết (Advertising) cu u  Cập nhật toàn cấu trúc mạng (Updating) Host C Host D Host A N1 N2 N3 N5 Host B Host E N4 N6 N7 84 84 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 42 Link State Cập nhật toàn cấu trúc mạng (Updating) C A Host C D C A C A D D Host D Host A B E B N2 N1 E E C A D c om B N3 C A D B E N5 B C E A D B N4 B Host E E N7 E co N6 D ng Host B C A 85 ng th an 85 du o Dijkstra’s Shortest Path Algorithm u  INPUT: cu – Network topology (graph) link costs  OUTPUT: – Least cost paths từ node đến tất nodes lại – Tạo gồm nodes/ routers với cost kèm theo 86 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 86 43 Thuật tóan tìm đường Dijkstra (cơ sở xây dựng định tuyến Link State)  c(k,j): chi phí Link nối j k – cost (k,j)  L(i,k): chi phí nhỏ tính từ gốc i đến node kề trước đích k – Least path cost (i, k) i c om L(i,j) = L(j) = L(i,k) + c(k,j) j ng L(i,k) Predecesor 87 ng th an co k du o Giao thức định tuyến Link State (1/2) cu u  Sử dụng thuật tóan tìm đường Dijkstra  Khi router khởi động, xác định giá trị link cost giao diện hữu  Tiến hành duyệt với router miền định tuyến với gốc router – Xác định CSDL cấu trúc mạng (topology Database) – Xác định CSDL chi phí đường đến router topology (shortest path )  Giám sát thông báo thay đổi thơng tin đường đi: – Ngay có thay đổi (không theo định kỳ) – Gởi theo chế flooding – Gởi cho router CSDL cấu trúc mạng 88 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 44 Giao thức định tuyến Link State (2/2) Link state routing cu u du o ng th an co ng c om - Cụ thể: - Cùng với trọng số Metric Link mà router kết nối đến flooding đến tất router lại - Trạng thái UP hay DOWN Link flooding cho tất - Mỗi router tính tóan lại đường đến đích thơng qua sở liệu thông tin trạng thái liên kết (Link State database) – Mỗi router tái cấu trúc lại CSDL đường cách liệt kê đường ngắn đến đích đến vùng - OSPF giao thức định tuyến điển hình sử dụng thuật tóan Link 89 State 90 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 45 Link-State Routing Protocols Hello W Hello X Y A X C Y X B X Y A Y LSU Database A C LSU C Z SPF B Routing Table ng Y Z c om W B Z  X  Y  Z  91 ng th an co B W du o Giao thức định tuyến Link-state _ Ưu điểm: cu u • Thời gian hội tụ đường cao (Faster convergence) • Cải thiện hiệu suất sử dụng băng thơng truyền • Hỗ trợ định tuyến không phân lớpliên vùng (classless interdomain routing- CIDR), VLSM _ Hạn chế: • Yêu cầu nhiều tài nguyên phần cứng tên router (bộ nhớ lực xử lý CPU) để thực tính tóan phức tạp • Sự phức tạp cấu hình quản trị hệ thống định tuyến liên quan vùng 92 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 46 Định tuyến mạng IP (1/2)  Sử dụng loại router đặc trưng phạm vi miền định tuyến: – Internal router với IP-Prefix – Border router vơi IP-Prefix Area-ID – Boundary router với IP-Prefix AS-ID c om  Sử dụng gateways (default GW) ngõ giao thông với miền định tuyến khác co ng – Sử dụng default routing để đến boder router hay boundary router ng th an 93 du o Định tuyến mạng IP (2/2)  Định tuyến phạm vi nhỏ sử dụng thuật tóan định tuyến Distance Vector với giao thức RIP, IGP cu u  Định tuyến phạm vi lớn Areas sử dụng thuật tóan định tuyến Link State với giao thức OSPF  Định tuyến phạm vi AS sử dụng thuật tóan định tuyến lai Distance Vector Link State với giao thức BGP 94 Gvbs.NTPDung-ptithcm.edu.vn Lưu hành nội CuuDuongThanCong.com https://fb.com/tailieudientucntt 47 ... MAC A.B.C.1.3.3 A.B.C.7.3 .5 IP IP 197. 15. 22.33197. 15. 22. 35 Data cu u A.B.C.7.3 .5 – 197. 15. 22. 35 197. 15. 22.33 197. 15. 22.34 197. 15. 22. 35 A.B.C.1.3.3 A.B.C.4.3.4 A.B.C.7.3 .5 A B C Gvbs.NTPDung-ptithcm.edu.vn... address for 197. 15. 22. 35? https://fb.com/tailieudientucntt 50 25 ARP Reply Caching ARP Table: A.B.C.7.3 .5 – 197. 15. 22. 35 This is my MAC Addr IP IP 197. 15. 22. 35 197. 15. 22.33 197. 15. 22.34 A.B.C.1.3.3... Sender cu TCP header Src -IP. Addr Dst -IP Addr u du o Mục đích DNS IP- data IP Datagram format Src -IP. Addr IP Dest -IP. Addr TCP Segment IP- data IP Domain name => IP Address Access Network Sender Gvbs.NTPDung-ptithcm.edu.vn