Đang tải... (xem toàn văn)
Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính Giới thiệu chung về mạng máy tính
Chương 3: Tầng Mạng Mô hình chung, chức - Các chức tầng mạng: Làm việc với ñơn vị liệu (Datagram): Packet - gói tin Chia nhỏ ñóng gói packet dựa datagram từ tầng ñưa xuống Định tuyến (routing): xác ñịnh ñường ñi cho gói tin ñể gửi tới mạng ñích Đánh ñịa mạng - ñịa lô-gich (vd IP v4 v6), ñộc lập với ñịa vật lý tầng - datalink Quản lý tắc nghẽn mạng (nhất với connectioness IP) Quản lý chất lượng dịch vụ - Cơ chế chuyển gói lưu chuyển (Store Forward) Ví dụ: máy tính H1, H2 nối với hệ thống mạng (carrier): H1 nối trực tiếp vào thiết bị mạng (router A) kênh thuê riêng (leased line), H2 nối với mạng LAN nối với mạng router F Gói tin ñược router tiếp nhận, kiểm tra CRC chuyển tới router tới mạng LAN H2 -> chế lưu chuyển Định tuyến bên mạng gói - Connectionless Trang Mỗi router có bảng router ñích chặng (vd.tại A, ñích E router C) Dữ liệu từ tầng lớn nên ñược chia thành gói tin 1,2,3,4 Gói 1,2,3 ñi theo ñường A-> C-> E -> F nhờ tầng liên kết chuyển qua mạng LAN ñến H2 Gói ñược ñịnh tuyến theo ñường khác (vd ñường ACE bị ngẽn) > thuật toán ñịnh tuyến (routing algorithm) - Định tuyến bên mạng chuyển mạch ảo (virtual circuit) Connection-Oriented Trang Gói tin ñược truyền sau ñã thiết lập ñược ñường truyền Vd H1 nối với H2 theo ñường dẫn theo dòng ñầu tiên bảng H3 nối H2 theo ñường So sánh chuyển gói chuyển mạch ảo Công việc / Chức Thiết lập mạch chuyển Đánh ñịa Mạng chuyển gói Không cần Chất lượng dịch vụ Mỗi gói cần ñịa ñích, ñchỉ nguồn Không cần giữ trạng thái Mỗi gói tin ñộc lập với router Không bị ảnh hưởng, trừ gói tin bị router hỏng Khó Quản lý ngẽn Khó Thông tin trạng thái Định tuyến Ảnh hưởng hỏng router Mạng chuyển mạch ảo Cần thiết Mỗi gói cần số VC rút gọn Mỗi VC cần bảng kết nối VC chọn router, gói tin tuân theo Tất VC ñi qua router hỏng ñều hoạt ñộng Dễ có ñủ tài nguyên từ ñầu cho VC Dễ có ñủ tài nguyên từ ñầu cho VC Thuật toán ñịnh tuyến (Routing Algorithm) 2.1 Thuật toán ñường ngắn (Shortest Path Routing) - Dựng ñồ thị: ñỉnh router, cạnh kênh kết nối -> Bài toán tìm ñường ngắn hai ñỉnh ñồ thị 02 Metric: khoảng cách số chặng / khoảng cách thực Thuật toán Dijsktra (1959) Trang Ví dụ: tìm ñường ngắn từ A ñến D, cạnh có trọng số (vd khoảng cách) Điền vào tất ñỉnh cặp (., ) = (ñường ngắn tới ñỉnh gốc - tại, ñỉnh vừa ñi qua) Ban ñầu không xác ñịnh Nếu tìm ñược ñường ngắn gán giá trị ñó Lấy ñiểm A làm cố ñịnh -> xét ñỉnh kề (B,G) -> ñiền vào B,G; B xét B Lấy B cố ñịnh -> xét ñỉnh kề B (trừ A -> C, E) -> ñiền vào C,E; xét E Lấy E cố ñịnh -> xét ñỉnh kề E (trừ B -> F,G) -> ñiền vào F,G; xét G Lấy G -> ñiền vào H -> ñiền vào D Chương trình: #define MAX_NODES 1024 nodes */ #define INFINITY 1000000000 every maximum path */ /* maximum number of /* a number larger than Trang int n, dist[MAX_NODES][MAX_NODES]; /* dist[i][j] is the distance from i to j */ void shortest_path(int s, int t, int path[]) { struct state { /* the path being worked on */ int predecessor; /* previous node */ int length; /* length from source to this node */ enum {permanent, tentative} label; /* label state */ } state[MAX_NODES]; int i, k, min; struct state *p; for (p = &state[0]; p < &state[n]; p++) { /* initialize state */ p->predecessor = -1; p->length = INFINITY; p->label = tentative; } state[t].length = 0; state[t].label = permanent; k = t; /* k is the initial working node */ { /* Is there a better path from k? */ for (i = 0; i < n; i++) /* this graph has n nodes */ if (dist[k][i] != && state[i].label == tentative) { if (state[k].length + dist[k][i] < state[i].length) { state[i].predecessor = k; state[i].length = state[k].length + dist[k][i]; } } /* Find the tentatively labeled node with the smallest label */ k = 0; = INFINITY; for (i = 0; i < n; i++) if (state[i].label == tentative && state[i].length < min) { = state[i].length; k = i; } Trang state[k].label = permanent; } while (k != s); /* Copy the path into the output array */ i = 0; k = s; {path[i++] = k; k = state[k].predecessor; } while (k >= 0); } 2.2 Thuật toán ñịnh tuyến theo vec-tơ khoảng cách (Distance Vector Routing) Là thuật toán ñộng (Dynamic) >< thuật toán tĩnh ñây Tên gọi khác - Bellman-Ford Ford-Fulkerson, dùng cho mạng ARPARNET Internet (RIP - Routing Internet Protocol) Mỗi router có routing table, dòng gồm thông tin: Router ñích - cổng - Metric tới ñích Các metric: Path Length / Hop Count Reliability Delay Bandwidth Load Communications Cost Trang Mỗi Router tính khoảng cách tốt tới router khác, gửi thông tin tới router lân cận Sau ñó so sánh với thông tin từ lân cận (cộng thêm khoảng cách tới lân cận ñó); Nếu tốt cập nhật lại thông tin khoảng cách; tiếp tục gửi lại cho router khác Quá trình diễn liên tục cho ñến ổn ñịnh -> bảng routing table hoàn chỉnh Ví dụ trình updates tính toán theo thuật toán Distance Vector Trang 05 Router A, B, C, D, E với metric theo chặng Ban ñầu bảng routing có 01 thông tin: From A to A Link Local Cost A quảng bá thông tin ñến router lân cận (B D), B D cập nhật bảng -> bảng B: From B to B A Link Local Cost Link Local Cost Bảng D: From D to D A D gửi tin quảng bá qua kênh 3,6 thông tin D: D=0; A=1 B gửi tin quảng bá tới A, E, C thông tin B: A=1; B=0 Trang Bảng A: tính A qua B: A=2, B=1, D=1, A=2 lớn giá trị ñã có nên giữ lại giá trị cũ: From A to A B D Link Local Cost 1 C nhận ñược thông tin từ B: B=0; A=1 link -> update lại bảng: From C to C B A Link Local 2 Cost Tương tự Update bảng Tại E sau nhận thông tin từ B: From E to E B A Link Local 4 Cost E update lại bảng sau nhận thông tin từ D (D=1): From E to E B A D Link Local 4 Cost Quá trình ñược tiếp diễn liên tục bảng lookup hoàn chỉnh (Xem chi tiết tài liệu) 2.3 Thuật toán ñịnh tuyến trạng thái kết nối (Link State Routing) Ví dụ OSPF (Open Shortest Path First) - Phần sau Gồm bước: Trang Tìm Router lân cận học ñịa mạng Tính delay cost tới lân cận Tạo gói tin thông tin nói Gửi gói tin tới tất router khác 2.4 Thuật toán RIP (Routing Information Protocol) a Khái niệm: - RIP giao thức ñơn giản sử dụng thuật toán distance vector (Bellman-Ford), cho phép host router trao ñổi thông tin ñể tìm ñường ñi (ñịnh tuyến) cho gói tin IP - RIP chuẩn Internet (IAB) - RFC-1058 (6/1988) - Mỗi router quảng bá thông tin RIP theo khoảng thời gian 30 giây Thông tin lấy từ Routing Table gồm cặp số: (Địa IP (của host, mạng, subnet); số chặng router tới ñịa IP ñó) - Routing Table gồm dòng sau: Địa mạng (IP) router ñích Metric tới IP ñích Địa IP router tuyến ñường tới IP ñích Flag tình trạng thay ñổi lộ trình (change route Flag) Thời gian sống Ví dụ từ router Destination 192.168.10.0 192.168.10.1 192.168.11.0 192.168.12.0 192.168.12.2 Route Mask 255.255.255.0 255.255.255.255 255.255.255.0 255.255.255.0 255.255.255.255 Next Hop 192.168.10.1 192.168.10.1 192.168.10.2 192.168.12.2 192.168.12.2 Port J3 J3 J3 J4 J4 Metric 0 0 Type DIR DIR REM DIR DIR Src LOC LOC RIP LOC LOC Age 113 113 31 114 114 - Gói tin RIP ñược chuyển tải gói tin UDP (User Data Protocol) IP Sử dụng cổng UDP 520 - Thời gian sống (Age) dòng Lookup Table 180 giây Nếu updates 180 giây loại bỏ thông tin ñặt lại khoảng cách không xác ñịnh b RIP v1: Gói tin Trang 10 RIP2 hỗ trợ subnet mask theo chuẩn CIDR (Classless Inter Domain Routing) Định dạng (format) RIP v2: Ưu ñiểm RIP: - RIP tự ñộng tạo quản lý mạng router Tự ñộng cập nhật bảng tìm kiếm (LB) - RIP dễ dàng cho cài ñặt dùng loại metric - RIP2 hỗ trợ CIDR Nhược ñiểm RIP: - Khoảng cách tối ña 15 chặng - Metric ñơn giản, không sử dụng metric khác băng thông thời gian - RIP gửi quảng bá gói tin 30 giây -> dư thừa gói tin RIP mạng nhiều thay ñổi cấu trúc mạng (thêm, bớt kết nối, host, router, mạng, vv.) 2.5 OSPF (Open Shortest Path First) a Giới thiệu chung Trang 13 Bộ giao thức ñịnh tuyến OSPF ñược phát triển từ năm 1987, version chuẩn - RFC 2328 Trước ñó sử dụng static routing, RIP ñối với ñịnh tuyến ñộng Với số lượng mạng kết nối với lớn lên -> RIP không ñảm bảo -> OSPF Các yêu cầu ban ñầu cho OSPF: - Số lượng chặng tuyến 65535, metric khác thời gian trễ (delay), giá thành (cost), băng thông (bandwith) -> tăng khả cấu hình mạng - Cho phép nhiều tuyến ñường giá trị (equal-cost multipath) -> nhiều khả cho chặng ñể tới ñịa ñích - Mạng với khả ñịnh tuyến phân hệ (routing hierachy): cho phép xây dựng mạng lớn (autonomous area) với vùng mạng nhỏ (domain) - Hỗ trợ subnet mạng với kích thước thay ñổi (VLSM - Variable Length Subnet Mask) - Tính an ninh: gói tin OSPF có trường xác thực (authentication) ñể xác thực gói tin nhận có mã khóa cho việc xâm nhập domain OSPF dạng thuật toán Link-State, cho phép ñáp ứng thay ñổi mạng nhanh RIP OSPF sử dụng thông tin LSA (Link-State Advertisement) ñể quảng bá tới router lân cận có thay ñổi cấu hình mạng, gửi LSA theo khoảng thời gian lâu RIP (vdụ giờ) b LSA Nếu router gửi tất thông tin LSA lớn OSPF cho phép chia nhỏ thành LSA nhỏ kích thước MTU (Message Transfer Unit) Ethernet (1500 Byte) c Cấu trúc phân hệ (Hierarchical): mức - Autonomous System: hệ thống ñộc lập (tự trị) - mạng lớn (ví dụ mạng quan lớn Bộ, ngành, ISP, vv.) - AS chia thành vùng (area) - có số ID 32 bit Mỗi vùng lưu riêng rẽ CSDL link-state bên vùng - Router vùng gọi router biên (area border router - ABR): liên kết vùng Trang 14 -> tạo trục xương sống AS - Backbone ABR thông báo ñịa ñích vùng (inter-area destination) - Backbone AS có ID 0000, làm nhiệm vụ phân bổ thông tin ñịnh tuyến vùng - Inter-Area Routing: ñịnh tuyến vùng gồm 03 ñoạn - 02 ñoạn vùng ñoạn backbone - Inter-AS Router (IASR): router AS Cấu trúc mức AS Trang 15 Cấu trúc phân hệ tổng quát OSPF d Các dạng vùng OSPF Có 03 dạng sau: - Vùng cảnh (Transit Area): gồm vùng quảng bá khởi tạo AS-external LSA (là LSA OSPF AS, type 5) Vùng Backbone thường coi vùng cảnh - Vùng sâu xa (Stub Area - SA): không chứa router biên AS (ASBR) không quảng bá gói tin LSA type vùng cảnh - Vùng không sâu xa (Not So Stub Area - NSSA): không quảng bá, khởi tạo gói tin LSA type , chứa ASBR, ñưa NSSA LSA (type 7) vào vùng, với ñịnh dạng Type quảng bá vùng khác ABR Trang 16 e Định dạng gói tin OSPF - Gói tin OSPF ñóng gói vào gói tin IP - Gói tin OSPF gồm 24 byte phần ñầu (header) - Version (1byte) giao thức (OSPF ver.2) - Type trường kiểu gói tin, có 05 giá trị: Type Meaning Hello Database Description Link Status Request Link Status Update Link Status Acknowledgement - Độ dài gói tin theo byte - Địa IP router gửi gói tin - Mã số vùng - Area ID (04 byte) - Kiểm tra lỗi gói tin (do router nhận kiểm tra) - Trường kiểu xác nhận: router nhận xác ñịnh gói tin router OSPF có mã số phần header Các gói tin OSPF gửi tới router lân cận, trừ gói tin Hello f Quá trình gửi nhận gói tin OSPF Trang 17 - Gửi: tạo gói tin ñiền vào header giá trị trường: ver=2; type=15; vv - Nhận: kiểm tra giá trị trường: IP=89; ver=2; ñịa IP phải mạng cổng nhận; kiểm tra lỗi; kiểm tra xác nhận g Giao thức OSPF Hello OSPF có 03 giao thức - Hello - hỏi thông tin, Exchange - trao ñổi, Flooding - quảng bá Giao thức Hello có chức năng: Kiểm tra kết nối (link) router có hoạt ñộng không Xác ñịnh router chủ (Designated Router - DR) phó (Backup Designated Router - BDR) DR mạng ña truy nhập (Multi-Access, có từ router trở lên), gửi LSA toàn mạng DR BDR ñược hệ thống tự ñộng chọn dựa số ưu tiên (priority) gửi gói tin Hello, ưu tiên cao DR, thứ hai BDR; có ưu tiên dùng Router ID ñể chọn Các router dùng Hello ñể xác ñịnh router lân cận, cách gửi ñịnh kỳ khoảng thời gian (mặc ñịnh 10 giây, thay ñổi) Trang 18 Sau 40 giây mà không nhận ñược Hello từ Router lân cận router ñóng lại cổng tới Router tìm ñường vòng qua router ñó Định dạng gói tin Hello: Trang 19 Network Mask: mạng theo cổng tương ứng Hello Interval: khoảng thời gian gói tin OSPF Gateway Priority: dùng ñể chọn DR BDR Dead Timer: số giây ñể thông báo router không hoạt ñộng Designated Router: số ID DR, =0.0.0.0 DR Backup Designated Router: số ID BDR, =0.0.0.0 BDR Neighbour: Router ID từ Router mà thấy ñược mạng h Giao thức Exchange Hai router nối với 02 CSDL routing phải ñược ñồng với (synchronize) Quá trình ñồng liệu gồm hai bước: - Thiết lập ñồng giao thức Exchange thực Trang 20 - Quản trị trình ñồng giao thức Flooding thực Giao thức exchange OSPF xác ñịnh router chủ (master) router tớ (slave), trao ñổi thông tin gói tin mô tả CSDL (Database Description Packet) Quá trình ñồng liệu: Router gửi header LSA mình, thay toàn LSA Các router lân cận yêu cầu thông tin LSA Trả lời cách quảng bá thông tin Link-State Quá trình trao ñổi thông tin trạng thái kết nối (link-state) diễn router router lân cận Thực gói tin Database Description Quá trình ñồng CSDL Trang 21 Định dạng (Format) gói tin dùng giao thức Exchange Database Description - CSDL cấu trúc kết nối chia gói tin nhỏ Bit I=1 ñối với gói tin khởi ñầu Bit M=1 ñối với gói tin Bit S=1 gói tin Master gửi, =0 Slave gửi Các trường mô tả kết nối cấu trúc mạng, thực mô tả liên tiếp ñối với tất kết nối Số thứ tự (Database Sequence Number): ñánh số thứ tự gói tin ñể router gửi nhận biết gói tin bị thất lạc Kiểu kết nối (Link Type) mô tả kết nối theo bảng Link ID: mã số kết nối (có thể ñịa IP Router mạng tùy vào kiểu kết nối) Trường Advertising Router mô tả ñịa Router quảng bá tin Link Sequence Number Router gửi tạo ñể kiểm soát việc thất lạc sai trình tự Trường Link Checksum kiểm tra lỗi thông tin kết nối Link Age -> thời gian theo giây từ kết nối ñược thiết lập Định dạng Link-State Request Packet: Trang 22 Dùng ñể yêu cầu thông tin cập nhật trạng thái kết nối (LinkState) Router lân cận Gồm 03 trường: LS type, Links State ID, Advertising Router i LSA - Link State Advetisements Là gói tin truyền thông tin sử dụng OSPF Các kiểu LSA: LS Type 3,4 LSA name LSA description Router-LSA Do tất Router khởi tạo Mô tả trạng thái cổng Router nối với vùng Chỉ quảng bá (flooding) vùng Network-LSA Do DR khởi tạo ñể quảng bá Chứa danh sách router kết nối vào mạng Được quảng bá vùng SummaryDo ABR khởi tạo quảng bá theo vùng LSAs tương ứng Mô tả tuyến (route) ñến ñích phía Trang 23 AS-external LSAs bên vùng, nằm AS Kiểu (Type 3) mô tả tuyến nối tới mạng; Type mô tả tuyến nối tới router biên AS Do ASBR khởi tạo, quảng bá toàn AS Mỗi AS-external-LSA mô tả tuyến ñường nối tới ñịa ñích nằm AS khác Định dạng phần ñầu (header) LSA: Header LSA gồm 20 byte, chứa thông tin ñủ ñể xác ñịnh gói tin LSA (LS type, Link State ID, Advertising Router) Các trường khác dùng ñể xác ñịnh thời gian, kiểm tra lỗi, thứ tự Link Age: thời gian giây tính từ khởi tạo LSA Link Type: theo bảng phía Link ID: mã số kết nối, phụ thuộc vào Link Type Ad Router: ñịa Router khởi tạo LSA Link Seq #: số thứ tự LSA Link Checksum: kiểm tra lỗi theo toàn header, trừ Link Age Length: ñộ dài LSA kể 20 byte header j CSDL Link-State Trang 24 Bao gồm tất LSA Mỗi Router OSPF có CSDL Link-State riêng Các CSDL Link-State mô tả toàn cấu trúc kết nối mạng, dùng ñể theo dõi, kiểm tra tình trạng kết nối, hoạt ñộng router dựa vào thông tin Link Age, vv Các ghi Link-State Bản ghi Link-State Router (Link Type 1) bao gồm kết nối xuất phát từ router Nội dung bắt ñầu từ số lượng kết nối, kiểu dạng router, sau ñó liệu mô tả kết nối E=1 -> router ASBR B=1 -> router ABR TOS = Type of Service: kiểu dịch vụ k Network Links State (type 2) Do DR quảng bá tới Transit Network Trang 25 k Summary Link State (type ñối với IP; type ñối với router biên), ABR quảng bá l External Link-State Do ASBR quảng bá, mô tả kết nối tới vùng AS Trang 26 Trang 27 [...]... -> tăng khả năng cấu hình mạng - Cho phép nhiều tuyến ñường cùng giá trị (equal-cost multipath) -> nhiều khả năng cho chặng tiếp theo ñể tới ñịa chỉ ñích - Mạng với khả năng ñịnh tuyến phân hệ (routing hierachy): cho phép xây dựng mạng lớn (autonomous area) với các vùng mạng nhỏ hơn (domain) - Hỗ trợ subnet mạng với kích thước thay ñổi (VLSM - Variable Length Subnet Mask) - Tính an ninh: gói tin OSPF... mạng nếu không có nhiều thay ñổi về cấu trúc mạng (thêm, bớt kết nối, host, router, mạng, vv.) 2.5 OSPF (Open Shortest Path First) a Giới thiệu chung Trang 13 Bộ giao thức ñịnh tuyến OSPF ñược phát triển từ năm 1987, version 2 là chuẩn - RFC 2328 Trước ñó sử dụng static routing, RIP ñối với ñịnh tuyến ñộng Với số lượng mạng kết nối với nhau lớn lên -> RIP không ñảm bảo -> OSPF Các yêu cầu ban ñầu cho... và quản lý mạng các router Tự ñộng cập nhật các bảng tìm kiếm (LB) - RIP dễ dàng cho cài ñặt vì dùng một loại metric - RIP2 hỗ trợ CIDR Nhược ñiểm của RIP: - Khoảng cách chỉ tối ña 15 chặng - Metric quá ñơn giản, không sử dụng các metric khác như băng thông hoặc thời gian - RIP gửi quảng bá gói tin cứ 30 giây một -> dư thừa các gói tin RIP trên mạng nếu không có nhiều thay ñổi về cấu trúc mạng (thêm,... nhận và có mã khóa cho việc xâm nhập trong từng domain OSPF là một dạng của thuật toán Link-State, cho phép ñáp ứng các thay ñổi về mạng nhanh hơn RIP OSPF sử dụng các thông tin LSA (Link-State Advertisement) ñể quảng bá tới các router lân cận mỗi khi có thay ñổi về cấu hình mạng, và gửi LSA theo khoảng thời gian lâu hơn RIP (vdụ mỗi giờ) b LSA Nếu router gửi tất cả các thông tin thì LSA sẽ lớn OSPF... gửi gói tin trả lời (responce): gửi từ router bị hỏi và quảng bá tới các router láng giềng RIP chọn các router láng giềng theo 02 cách: - Mạng quảng bá: router tiếp nhận và cập nhật tất cả các gói tin RIP từ các router khác trong mạng quảng bá, ví dụ như Ethernet - Mạng không quảng bá (Non-Broadcast Multi-Access Network NBMA): RIP lựa chọn ít nhất là một router lân cận ñể tiếp nhận và cập nhật thông... lân cận yêu cầu các thông tin về các LSA mới nhất Trả lời bằng cách quảng bá thông tin Link-State Quá trình trao ñổi các thông tin về trạng thái kết nối (link-state) diễn ra giữa router và các router lân cận Thực hiện bằng các gói tin Database Description Quá trình ñồng bộ CSDL Trang 21 Định dạng (Format) của gói tin dùng trong giao thức Exchange Database Description - CSDL về cấu trúc kết nối chia ra... trường khác dùng ñể xác ñịnh về thời gian, kiểm tra lỗi, thứ tự Link Age: thời gian bằng giây tính từ khi khởi tạo LSA Link Type: theo bảng phía trên Link ID: mã số của kết nối, phụ thuộc vào Link Type Ad Router: ñịa chỉ của Router khởi tạo LSA Link Seq #: số thứ tự các LSA Link Checksum: kiểm tra lỗi theo toàn bộ header, trừ Link Age Length: ñộ dài LSA kể cả 20 byte header j CSDL về Link-State Trang 24... Bao gồm tất cả các LSA Mỗi Router OSPF có một CSDL Link-State riêng Các CSDL Link-State mô tả toàn bộ cấu trúc kết nối của mạng, và có thể dùng ñể theo dõi, kiểm tra tình trạng các kết nối, hoạt ñộng các router dựa vào các thông tin như Link Age, vv Các bản ghi về Link-State Bản ghi về Link-State của một Router (Link Type 1) bao gồm các kết nối xuất phát từ router Nội dung bắt ñầu từ số lượng các kết... phép chia nhỏ thành các LSA nhỏ hơn kích thước của MTU (Message Transfer Unit) của Ethernet (1500 Byte) c Cấu trúc phân hệ (Hierarchical): 2 mức - Autonomous System: hệ thống ñộc lập (tự trị) - mạng lớn (ví dụ mạng cơ quan lớn như Bộ, ngành, ISP, vv.) - AS chia thành các vùng (area) - có số ID là 32 bit Mỗi vùng lưu riêng rẽ CSDL các link-state bên trong vùng - Router giữa các vùng gọi là router biên... Slave gửi Các trường tiếp theo mô tả một kết nối trong cấu trúc mạng, thực hiện mô tả liên tiếp ñối với tất cả các kết nối Số thứ tự (Database Sequence Number): ñánh số thứ tự gói tin ñể router gửi nhận biết gói tin nào bị thất lạc Kiểu kết nối (Link Type) mô tả kết nối theo bảng Link ID: mã số của kết nối (có thể là ñịa chỉ IP của Router hoặc mạng tùy vào kiểu kết nối) Trường Advertising Router mô tả ñịa