Chương 4b: Khuôn dạng Gói tin IP ppsx

4: Network Layer 4b-1 Khuôn dạng Gói tin IP ver length 32 bits Dữ liệu (TCP hay UDP segment Có ñộ dài tùy ý) 16-bit identifier Internet checksum time to live 32 bit ñịa chỉ IP máy tính gửi Phiên bản giao thức IP ðộ dài tiêu ñề (byte) Số lượng tối ña các chặng còn lại (qua mỗi router sẽ bị giảm ñi một) Mục tiêu Phân Mảnh và Hợp nhất ðộ dài toàn bộ datagram (bytes) Giao thức giao vận ở tầng trên sẽ nhận dữ liệu trong payload head. len type of service “Kiểu” của dữ liệu flgs fragment offset upper layer 32 bit ñịa chỉ IP máy tính nhận Tùy chọn (Nếu có) Ví dụ : Nhãn thời gian, Tuyến ñường ñã ñi qua, xác ñịnh danh sách các router sẽ qua 4: Network Layer 4b-2 Phân mảnh và Hợp nhất Gói tin IP  Kênh truyền có MTU (max.transfer size) – frame lớn nhất mà tầng liên kết dữ liệu có thể gửi ñược.  Các công nghệ truyền có giá trị MTU có thể khác nhau  IP datagram “lớn” có thể bị chia nhỏ trong mạng (Phân mảnh)  Một datagram bị chia thành nhiều datagram  Hợp nhất ñược thực hiện tại ñích  Các bit trong trường tiêu ñề của gói tin IP ñược sử dụng ñể xác ñịnh và sắp xếp ñúng thứ tự các “mảnh” Phân mảnh: in: 1 datagram lớn out: 3 datagram nhỏ hơn Hợp nhất 4: Network Layer 4b-3 Ví dụ về Phân mảnh và Hợp nhất ID =x offset =0 fragflag =0 length =4000 ID =x offset =0 fragflag =1 length =1500 ID =x offset =1480 fragflag =1 length =1500 ID =x offset =2960 fragflag =0 length =1040 Một datagram lớn bị chia thành một vài datagram có kích thước nhỏ hơn 4: Network Layer 4b-4 ICMP: Internet Control Message Protocol  ðược các Máy tính, Router, Gateway sử dụng ñể trao ñổi các thông tin về tầng Mạng  Báo lỗi: unreachable host, network, port, protocol  Hiển thị request/reply (Lệnh ping)  Trong hệ thống “nằm trên” IP:  Thông ñiệp ICMP ñược ñặt trong IP datagram  Thông ñiệp ICMP : Kiểu (Type), Mã (code) cùng với 8 byte ñầu tiên của IP datagram gây lỗi Type Code description 0 0 echo reply (ping) 3 0 dest. network unreachable 3 1 dest host unreachable 3 2 dest protocol unreachable 3 3 dest port unreachable 3 6 dest network unknown 3 7 dest host unknown 4 0 source quench (congestion control - not used) 8 0 echo request (ping) 9 0 route advertisement 10 0 router discovery 11 0 TTL expired 12 0 bad IP header 4: Network Layer 4b-5 Chuyển tiếp Dữ liệu: Các bước  Nếu không có lỗi, tìm kiếm ñịa chỉ ñích của gói tin trong bảng Chuyển tiếp:  Nếu nút ñích nằm trên mạng mà router có kết nối trực tiếp: công việc tiếp theo của tầng Liên kết dữ liệu  Ngược lại, • Tìm kiếm: xác ñịnh router chặng kế tiếp và giao diện ra tương ứng • Nếu cần thiết, phân mảnh gói tin • Chuyển tiếp gói tin ra giao diện của cổng ra tương ứng (là router “hàng xóm”) Thử %netstat –rn ñê xem Bảng chuyển tiếp 4: Network Layer 4b-6 ðịnh tuyến trên Internet  Mạng toàn cầu Internet bao gồm các Miền tự trị (Autonomous Systems - AS) kết nối với nhau:  Mỗi AS có một ñịnh danh riêng (ASN – AS Number)  ðịnh tuyến hai mức:  Intra-AS (Nội miền): Người quản trị chịu trách nhiệm lựa chọn  Inter-AS (Liên miền): Chuẩn thống nhất chung 4: Network Layer 4b-7 Các kiểu AS khác nhau  Transit AS: Các nhà cung cấp  Non-Transit (stub) AS  Phạm vi nhỏ (công ty)  multihomed AS: Công ty lớn (Không chuyển tiếp) Yale Qwest default routes 0.0.0.0/0 pointing to provider. 132.130.0.0/16 128.36.0.0/16 AT&T Internet2 4: Network Layer 4b-8 BGP b a AS C (RIP intra routing) Ví dụ ðịnh tuyến trên Internet b AS B (OSPF intra routing) AS A (OSPF intra routing) 4: Network Layer 4b-9 ðịnh tuyến liên miền AS Giữa A và B ðịnh tuyến Liên miền và Nội miền Host h2 a b b a a C A B d c A.a A.c C.b B.a c b Host h1 ðịnh tuyến nội miền trong AS A ðịnh tuyến nội miền trong AS B Router gateway Router trong một miền 4: Network Layer 4b-10 ðịnh tuyến Nội miền (Intra-AS)  Còn gọi là Interior Gateway Protocols (IGP)  Một số IGP phổ biến  RIP: Routing Information Protocol  OSPF: Open Shortest Path First  IGRP: Interior Gateway Routing Protocol (ñộc quyền của Cisco) [...]... reverse ñư c s d ng ñ ngăn ch n l p vô h n 4: Network Layer 4b-13 X lý B ng ñ nh tuy n trong RIP B ng ñ nh tuy n trong RIP ñư c ti n trình t ng ng d ng qu n lý (route-d daemon) Các qu ng cáo ñư c g i ñ nh kỳ trong gói tin UDP 4: Network Layer 4b-14 Ví d v B ng ñ nh tuy n trong RIP Router: giroflee.eurocom.fr Destination -127.0.0.1 192.168.2 193.55.114 192.168.3 224.0.0.0 default Gateway Flags... K t n i t i các AS khác 4: Network Layer 4b-19 IGRP (Interior Gateway Routing Protocol) ð c quy n c a công ty CISCO; thay th RIP (gi a 1980) Distance Vector, gi ng RIP ðo b ng nhi u tiêu chí khác nhau (ð tr , Băng thông, ð tin c y, T i…) S d ng TCP ñ c p nh t thông tin ñ nh tuy n ð nh tuy n không b l p thông qua Distributed Updating Alg (DUAL) 4: Network Layer 4b-20 ð nh tuy n Liên mi n (Inter-AS) 4:... nh tuy n (RIP, OSPF, BGP) Chuy n datagram t c ng vào ñ n c ng ra thích h p 4: Network Layer 4b-29 Ch c năng C ng vào T ng V t lý: Nh n tín hi u bit Liên k t D li u Ví d Ethernet (chương 5) Chuy n Không t p trung V i m t ñ a ch ñích, tìm ki m trên b ng ñ nh tuy n ñ xác ñ nh c ng ra phù h p M c tiêu: Th c hi n x lý t i c ng vào t c ñ ñ n c a gói tin Hàng ñ i: Xu t hi n khi t c ñ ñ n c a gói tin nhanh...RIP ( Routing Information Protocol) Thu t toán Distance vector Tích h p trong HðH BSD-UNIX vào năm 1982 ðo kho ng cách: S ch ng (c c ñ i = 15 ch ng) T i sao như v y? Distance vectors : 30s trao ñ i thông tin m t l n thông qua Response Message (cũng còn g i là qu ng cáo advertisement) M i qu ng cáo: có th chuy n t i 25 tr m khác 4: Network Layer 4b-11 RIP (Routing Information Protocol)... ki m soát lu ng d li u chuy n qua nó b ng cách ki m soát n i dung qu ng cáo g i ñ n các hàng xóm: Ví d không mu n chuy n ti p gói tin ñ n Z -> không qu ng cáo tuy n ñư ng nào ñ n Z 4: Network Layer 4b-23 BGP - ð nh tuy n Liên mi n trên Internet Thông ñi p BGP ñư c ñ t trong gói tin TCP Thông ñi p BGP : OPEN: M k t n i TCP t i nút ñ i tác, ki m ch ng UPDATE: Qu ng cáo tuy n ñư ng m i (ho c xóa tuy n ñư... thông tin truy n qua m ng c a mình Intra-AS: M t ngư i qu n tr duy nh t, do v y không c n ñ n chính sách qu n lý M r ng: Phân c p giúp gi m kích thư c b ng và gi m kh i lư ng thông tin c p nh t Hi u su t: Intra-AS: T p trung vào Khía c nh Hi u su t Inter-AS: Chính sách có th ñư c ưu tiên hơn Hi u su t 4: Network Layer 4b-25 Summary: The Gang of Four Link State OSPF IGP EGP (IS-IS) Vectoring RIP BGP... Shortest Path First) “open”: chu n m S d ng thu t toán Link State Gói LS ñư c g i Nút bi t v toàn b topo m ng Tuy n ñư ng ñư c xác ñ nh nh thu t toán Dijkstra Thông ñi p qu ng cáo trong OSPF : M i m c ng v i m t router hàng xóm Các qu ng cáo ñư c g i trên toàn b AS (g i tràn ng p) 4: Network Layer 4b-16 Các ñ c ñi m “ưu vi t” c a OSPF (so v i RIP) An ninh: Có th ki m ch ng các thông ñi p OSPF (ñ ngăn ng... i RIP) An ninh: Có th ki m ch ng các thông ñi p OSPF (ñ ngăn ng a phá ho i); S d ng k t n i TCP Cho phép các tuy n ñư ng có cùng m t giá (không có trong RIP) Trên m i ñư ng truy n, có nhi u giá khác nhau cho các TOS khác nhau (ví d ñư ng truy n v tinh có giá “th p” cho d ch v c g ng t i ña; “cao” cho d ch v th i gian th c) H tr g i m t ñích và g i nhi u ñích (multicast): Multicast OSPF (MOSPF) gi ng... 4: Network Layer 4b-11 RIP (Routing Information Protocol) z w A x y D B C M ng ðích Router K ti p S lư ng các ch ng ñ n ñích w y z x A B B 2 2 7 1 … … B ng ñ nh tuy n trong D 4: Network Layer 4b-12 RIP: ðư ng truy n b H ng và Khôi ph c l i N u không nh n ñư c qu ng cáo nào trong 180s > ðư ng truy n ñ n hàng xóm coi như b c t ñ t Tuy n ñư ng ñ n hàng xóm coi như không h p l G i qu ng cáo ñ n các hàng . 4b-1 Khuôn dạng Gói tin IP ver length 32 bits Dữ liệu (TCP hay UDP segment Có ñộ dài tùy ý) 16-bit identifier Internet checksum time to live 32 bit ñịa chỉ IP máy tính gửi Phiên bản giao thức IP ðộ. IGP phổ biến  RIP: Routing Information Protocol  OSPF: Open Shortest Path First  IGRP: Interior Gateway Routing Protocol (ñộc quyền của Cisco) 4: Network Layer 4b-11 RIP ( Routing Information.  IP datagram “lớn” có thể bị chia nhỏ trong mạng (Phân mảnh)  Một datagram bị chia thành nhiều datagram  Hợp nhất ñược thực hiện tại ñích  Các bit trong trường tiêu ñề của gói tin IP