Tìm hiểu bộ giao thức IPX/SPX
Trang 1CHƯƠNG I: KIẾN TRÚC IPX
1 Kiến trúc IPX (Internetworking Packet exchange): trao đổi gói dữ liệu mạng):
- IPX (Internetwork Packet exchange) là một giao thức thuộc lớp mạng (networklayer) trong mô hình mạng 7 lớp OSI Nó là giao thức chính được sử dụngtrong hệ điều hành Netware của Novell Tương tự như giao thức IP (InternetProtocol) trong bộ giao thức TCP/IP, IPX chứa địa chỉ mạng (network address)
và cho phép các gói tin được chuyển qua các mạng hoặc phân mạng (subnet)khác nhau
Hình 1: Bộ giao thức IPX/SPX tham chiếu dưới mô hình OSI
- Các giao thức được sử dụng trên mạng xác định nội dụng của các thông tinkiểm soát này Trong hầu hết trường hợp, các giao thức tồn tại bên trong mộtgói tin, mỗi giao thức định nghĩa một phần khác nhau của thông tin kiểm soátcác gói tin , và thông tin điều khiển của mỗi giao thức phục vụ một mục đíchkhác nhau
- IPX là một giao thức kết nối quản lý mạng lưới địa chỉ giữa các node Nó sẽgửi các gói tin đến điểm đến được yêu cầu dựa trên giao thức cấp trên để đảmbảo cung cấp gói Đối với các gói tin nhận được thì IPX định tuyến phục vụtrên mức độ thích hợp
Trang 21.1 Gói tin IPX
- Các gói tin IPX chứa một tiêu đề IPX và dữ liệu được chuyển giao trên mạng
- Cấu trúc của IPX: Tiêu đề IPX được đặt sau tiêu đề MAC, và trước gói dữ liệu(Gói dữ liệu thường chứa tiêu đề của một giao thức cấp cao hơn)
Hình 2: Cấu trúc gói tin IPX
1.2 Cấu trúc IPX của header
Hình 3: Cấu trúc IPXcủa headerTrong đó:
• Check sum: Phùhợp với chuẩnXNS, với giá trị làFFFF
Trang 3• Packet Length: 30 byte đến 65535 byte trong lý thuyết (ban đầu là 576 byte)
• Transport control:Tương tự như một trường TTL (Time To Live) Kiểm soát sốlượng thiết bị router mà nó đã đi qua trên đường tới đích đến, được thiết lập bằng 0bởi các node gửi, nếu nó đạt đến 16, gói dữ liệu sẽ bị loại
• Packet type: Quy định giao thức lớp trên mà gói tin đã đi qua Packet type nhận giátrị:
• Destination Network: Điểm đến mạng, bộ định tuyến Intenet không nên đặt là
00000000 vì điều này giả định rằng gói tin đi đến cùng mạng, đích đến là nguồn, vàkhông được phép đặt là FFFFFFFFFFFF
• Destinaton Node: Điểm đến node, (MAC) địa chỉ vật lý 6 byte, FFFFFFFFFFFF cónghĩa là phát sóng ở tất cả các node
• Destination Socket: Điểm đến Socket, là số ổ cắm đại diện cho các quá trình khácnhau trong một node
• Source network: Mạng nguồn, gửi các node với thiết lập 00000000 có nghĩa làmạng lưới nguồn chưa được biết, bộ định tuyến điền với địa chỉ chính xác trước khichuyển tiếp các gói tin
• Source node: Node nguồn, đây là địa chỉ vật lý, 6 byte, không được phép thiết lậpFFFFFFFFFFFF
• Source socket: Chỉ địa chỉ chương trình phần mềm trên hệ thống gửi
1.3 IPX address
Trang 4Hình 4: Địa chỉ IPX
- Địa chỉ IPX được sử dụng để xác định các host trên một mạng IPX, là một địa chỉ
10 bytes, 80 bits thuộc lớp mạng bao gồm: network number và node number
- Network number: Mỗi mạng IPX đưa ra một số mạng 32 bits Những con số nàyđược tạo ra bởi nhà quản trị mạng, và phải là duy nhất trong suốt liên mạng IPX
Số mạng thường được viết ở dạng hex, với những số 0 được viết ở đầu thì có thể
bỏ qua Khi gói tin được gửi vào mạng 0, nó sẽ được thực hiện như là gửi đếnmạng hiện tại
- Node number: Mỗi thiết bị IPX có một địa chỉ node 48 bits Địa chỉ node thôngthường được sao chép trực tiếp từ địa chỉ MAC của card mạng Địa chỉ nodecũng được viết dưới dạng số hex Để thực hiện đọc một các dễ dàng hơn thì giữa
4 chữ số được thêm vào dấu chấm.ví dụ: 0000.8012.5abc là một địa chỉ nodeIPX hợp lệ
1.4 IPX socket numbers
- Một thiết bị mạng có thể có nhiều quy trình giao tiếp đồng thời trên IPX, để chophép ngăn xếp IPX xác định quá trình một gói tin đến, mỗi quá trình liên quanđến một số socket Socket là một số 16 bits Một số socket dành riêng choNovell được sử dụng với những mục đích cụ thể
- Bằng cách xác định một số mạng, địa chỉ node và số socket với nhau, bạn có thểxác định một quá trình hoạt động riêng lẻ trên một node IPX duy nhất
Trang 5Hình 5: Địa chỉ IPX với số lượng socket
- Số socket này có thể là tĩnh hoặc động
+ Số socket tĩnh được chỉ định bởi Novell, chúng được giao nhiệm vụ cho cácquy trình cụ thể Số socket tĩnh bắt đầu từ 8000 hệ hex và đi qua FFFF hệ hex
Số socket giữa 4000 và 7FFF hệ hex là các socket động Các socket này được
sử dụng bởi hệ thống trong một mạng lưới để giao tiếp với máy chủ tập tin vàcác thiết bị mạng khác
socket
numbers
Câu hỏi:
Câu hỏi 1: Mức độ an toàn của giao thức IPX?
- IPX không đảm bảo chuyển giao một thông điệp hoặc một gói tin hoàn chỉnh,cũng như IP, các gói tin được đóng gói theo giao thức IPX có thể bị đánh rơi
IPX socket number
0451 NCP Giao thức NetWare lõi
0452 SAP Giao thức quảng cáo dịch vụ
0453 RIP Giao thức thông tin định tuyến
0455 NetBIOS NetBIOS trên IPX
0456 Diag Packet Máy chủ chẩn đoán gói
0457 Nối tiếp # kiểm
tra Số giấy phép kiểm tra giữa các máy chủ
4000-8000 trả lời
Trả lời ngẫu nhiên trên sự phân công củakhách hàng
Trang 6trên đường truyền bởi các router, vì thế muốn đảm bảo độ tin cậy, người ta sửdụng giao thức SPX.
Câu hỏi 2: Đặc điểm của bộ giao thức IPX/SPX?
- Tương tự như TCP và IP hợp thành bộ giao thức TCP/IP, thì SPX và IPX hợpthành bộ giao thức IPX/SPX Bộ giao thức này có ưu điểm nhỏ, nhanh, hiệu quảtrên các mạng cục bộ và hỗ trợ khả năng định tuyến Novell phát triển IPX/SPX
để làm việc với các máy chủ Netware và các khách hàng của họ Nó cũng có thểđược sử dụng với những hệ điều hành khác như Mycrosoft windows Mycrosoftbao gồm một ngăn xếp giao thức IPX/SPX tương thích được gọi là NWLinktrong windows
- Đôi khi IPX/SPX được sử dụng trong nội bộ LAN truyền thông để tăng cường
an ninh.Máy tính từ bên ngoài mạng LAN truy cập qua giao thức TCP/IP khôngthể truy cập máy tính trong mạng LAN sử dụng IPX/SPX
Câu hỏi 3: Kiến trúc của bộ giao thức IPX/SPX như thế nào?
Trả lời: SPX sẽ nằm trong phần data của gói tin IPX như hình dưới:
Câu hỏi 4: Tại sao phải sử dụng gói tin IPX?
- Hầu hết các mạng máy tính yêu cầu thông tin chuyển giao giữa các node đượcchia thành các khối được gọi là các gói tin Các gói tin làm cho thông tin dễđược quản lý hơn cho việc nhận và gửi từ các node và node trung gian Ngoài
Trang 7các thông tin,dữ liệu đang được chuyển giao, mỗi gói tin chứa thông tin điềukhiển được sử dụng để kiểm tra lỗi, xác định địa chỉ và nhiều mục đich khác.Câu hỏi 5:Nếu không chỉ định 1 node number cho một bộ định tuyến được sử dụngtrên các liên kết thì địa chỉ node được xác định như thế nào?
- Nếu không chỉ định một node number cho một bộ định tuyến được sử dụng trêncác liên kết, phần mềm Cisco IOS sử dụng các địa chỉ phần cứng Media AccessControl (MAC) được gán cho nó là địa chỉ node Đây là địa chỉ MAC củaEthernet đầu tiên, Token ring, card giao diện FDDI Nếu không có giao diệnIEEE hợp lệ, phần mềm Cisco IOS sẽ ngẫu nhiên giao cho một node numberbằng cách sử dụng một số dựa trên đồng hồ hệ thống
CHƯƠNG II: ĐỊNH TUYẾN IPX
2 Giới thiệu về định tuyến
- Định tuyến là quá trình tìm đường đi cho gói tin, để chuyển nó từ mạngnày sang mạng khác Định tuyến là một chức năng không thể thiếu đượccủa mạng viễn thông trong quá trình thực hiện kết nối các cuộc gọi trongmạng, và nó cũng được coi là phần trung tâm của kiến trúc mạng, thiết
kế mạng và điều hành quản trị mạng
- Mạng hiện đại hiện nay có xu hướng hội tụ các dịch vụ mạng, yêu cầuđặt ra từ phía người sử dụng là rất đa dạng và phức tạp, một trong nhữnggiải pháp cần thiết cho mạng viễn thông hiện đại là các phương phápđịnh tuyến phù hợp để nâng cao hiệu năng mạng Các phương pháp địnhtuyến động thực sự hiệu quả hơn trong các cấu hình mạng mới này, chophép người sử dụng tham gia một phần vào quá trình quản lí mạng, tăngthêm tính chủ động, mềm dẻo đáp ứng tốt hơn yêu cầu người sử dụngdịch vụ
- Các giao thức dò đường mạng Netware Netware sử dụng 2 giao thức dòđường RIP (Routing Information Protocol) và NLSP (Netware LinkServices Protocol)
Trang 82.1 Giao thức Rip (Routing information protocol)
2.1.1 Giới thiệu khái quát về RIP
- Giao thức định tuyến phổ biến là RIP (Routing Information Protocol), là một giaothức distance-vector được thiết kế cho việc trao đổi các thông tin định tuyến bêntrong một mạng có kích thước nhỏ đến trung bình Ưu điểm lớn nhất của RIP là nórất đơn giản trong cấu hình và triển khai
- Thuật toán distance – vector (Vector khoảng cách) là một thuật toán định tuyếntương thích nhằm tính toán con đường ngắn nhất giữa các cặp nút trong mạng, dựatrên phương pháp tập trung được biết đến như là thuật toán Bellman – Ford Cácnút mạng thực hiện quá trình trao đổi thông tin trên cơ sở của địa chỉ đích, nút kếtiếp, và con đường ngắn nhất tới đích
- Là giao thức định tuyến theo kiểu classful ( tức định tuyến theo lớp địa chỉ) vì RIPkhông mang theo thông tin subnet mask đi kèm (FLSM)
2.1.2 Cấu trúc gói tin IPX RIP
Trang 9HÌNH 1: Cấu trúc gói tin RIP IPX
• Trong cấu trúc gói tin RIP, trường Number of Ticks được thêm vào để cảithiện các tiêu chí quyết định lựa chọn con đường nhanh nhất tới một đíchđến
• Cơ cấu gói RIP bao gồm:
- Operation: Cho biết gói dữ liệu là một yêu cầu hay một phản ứng
- Network Number: Xác định các phân đoạn mạng gói tin sẽ được gửi đến
- Number of Hops: Chỉ số của thiết bị định tuyến mà các gói tin phải đi qua để đạt đượcmột số mạng
- Number of Ticks: Chỉ ra bao nhiêu thời gian là cần thiết cho gói tin để tiếp cận với phânđoạn mạng quy định Số lượng này luôn có ít nhất là 1
2.1.3 Đặc điểm của RIP
Trang 10- RIP sử dụng một metric định tuyến bằng số các hop count (số router) để đo khoảng cách
giữa mạng nguồn và đích Mỗi hop trong một đường dẫn từ nguồn tới đích được gánmột giá trị hop-count, điển hình bằng 1 Khi một router nhận được một cập nhật vềtuyến có chứa một entry mạng đích mới hoặc đã được thay đổi thì router đó sẽ cộng
thêm 1 vào giá trị metric được chỉ thị trong nâng cấp và nhập vào mạng trong bảng định
tuyến Địa chỉ IP của người gửi sẽ được sử dụng như hop tiếp theo
- Do RIP chỉ sử dụng hop count để xác định đường đi tốt nhất đến một mạng tương tác nào đó nên nếu RIP tìm thấy nhiều liên kết đến cùng một mạng từ xa với cùng hop-
count thì nó sẽ tự động thực hiện một sự cân bằng tải luân chuyển “round-robin” RIP
có thể thực hiện việc cân bằng tải cho tới 6 liên kết
- Mặc dù vậy, có một vấn đề xảy ra trong việc sử dụng các hop khi hai liên kết đến mộtmạng từ xa có băng thông khác nhau Cho ví dụ, nếu bạn có một liên kết chuyển mạch56KB và một liên kết T1 1,544Mbps thì sẽ xảy ra hiện tượng không hiệu quả khi gửi dữliệu bằng nhau qua cả hai đường Để khắc phục nhược điểm này, bạn phải thiết kế mộtmạng có các liên kết băng thông bằng nhau hoặc sử dụng một giao thức định tuyến cóthể đưa vào các hệ số băng thông trong bản kê khai
- RIP ngăn chặn các vòng lặp vô tận trong định tuyến bằng cách thực thi một giới hạn về
số các hop được cho phép trong một đường đi từ nguồn đến đích Số hop tối đa trongmột đường đi là 15 Nếu một router nhận được một nâng cấp định tuyến có chứa mộtentry mới hoặc đã được thay đổi, và nếu quá trình tăng giá trị metric lên 1 làm chometric bằng 16 thì đích mạng coi như không thể đến Rõ ràng, điều này làm cho RIPkhông thể co dãn trong các mạng lớn hoặc rất lớn Lưu ý: Vấn đề đếm vô tận là lý do tạisao số hop (hop count) tối đa của RIP cho một mạng IP được thiết lập là 15 Các giá
trị hop count tối đa lớn hơn sẽ làm cho thời gian hội tụ lâu hơn khi đó hiện tượng đếm
vô tận xuất hiện
- Ban đầu, bảng định tuyến cho mỗi router chỉ gồm các mạng được kết nối vật lý với nó.Một RIP router sẽ định kỳ (30s) gửi đi các thông báo có chứa các entry bảng định tuyếncủa nó để các router khác có thể cập nhật các bảng định tuyến của chúng Phiên bản 1của RIP sử dụng các gói dữ liệu quảng bá địa chỉ IP cho các thông báo của nó, phiên
Trang 11bản 2 sử dụng các gói dữ liệu multicast hoặc broadcast Tất cả các tin nhắn RIP đềuđược gửi trên cổng UDP 520.
- Các RIP router cũng có thể truyền thông các thông tin định tuyến thông qua các nâng
cấp được kích hoạt (trigger), các nâng cấp được kích hoạt khi topo mạng thay đổi Khác
với các thông báo được lịch trình, các nâng cấp được kích hoạt sẽ được gửi đi ngay lậptức thay cho việc phải đợi thông báo định kỳ tiếp theo Cho ví dụ, khi một router pháthiện một lỗi liên kết hoặc router, nó sẽ nâng cấp bảng định tuyến của chính mình và gửicác tuyến đã được cập nhật Các router nhận được nâng cấp đã được kích hoạt này sẽthay đổi bảng định tuyến của nó và phổ biến thay đổi này đến các router khác
- Bạn có thể cấu hình mỗi RIP router với một danh sách các router (bởi địa chỉ IP) chấpnhận các thông báo RIP Bằng cách cấu hình danh sách các RIP router ngang hàng, cáctuyên bố RIP từ các RIP router không được thẩm định sẽ bị loại bỏ Thêm vào đó, đểngăn chặn lưu lượng RIP nhận được bởi bất cứ nút nào ngoại trừ các RIP router lân cận,bạn có thể thiết lập một số router để sử dụng các thông báo RIP một đường đến các RIProuter lân cận
Vì RIP là một giao thức distance-vector, nên khi các mạng tương tác mở rộng về kích thước, các
thông báo định kỳ bởi các RIP router có thể gây ra hiện tượng quá tải lưu lượng Một nhược điểmcủa RIP là thời gian hội tụ khá cao Khi topo mạng thay đổi, nó cần đến vài phút trước khi cácRIP router tự cấu hình lại bản thân chúng về topo mạng mới Khi mạng tự cấu hình lại, các vònglặp định tuyến có thể gây ra hiện tượng mất dữ liệu Để khắc phục hiện tượng này, RIP có bổ sung
thêm split-horizon.
2.1.4 Cách định tuyến của giao thức RIP IPX
- Đối với yêu cầu RIP, bao gồm một tuyến đường RIP Đối với các yêu cầuGetLocalTarget RIP, tuyến đường duy nhất bao gồm số mạng IPX của mạngđích mong muốn Đối với yêu cầu chung RIP, số mạng IPX được thiết lập là0×FFFFFFFF
- Đối với trả lời RIP, bao gồm một hoặc nhiều tuyến đường RIP Để đáp ứng mộtyêu cầu GetLocalTarget RIP, chỉ có một con đường duy nhất Để đáp ứng yêu
Trang 12cầu chung RIP hoặc thông báo định kỳ, 50 tuyến đường có thể được gửi trongmột RIP duy nhất cho gói IPX Kích thước tối đa cho một RIP cho một gói IPX
là 432 byte Nếu hơn 50 tuyến đường cần được gửi đi thì chúng sẽ được gửitrong nhiều RIP cho các gói IPX
- Để biết được các tuyến đường để chuyển tiếp các gói tin, thì các router phải lưumột số thông tin vào một bảng định tuyến RIP sẽ cập nhật toàn bộ hoặc 1 phầnbảng định tuyến của mình cho các Router láng giềng kết nối trực tiếp với nó Bảng định tuyến gồm các thông tin như : địa chỉ của router kế tiếp trên đường đi, tổng chi phí từ chính router đó đến mạng đích…
HÌNH 2: Cấu trúc bảng định tuyến IPX+ Netwok number: Lần xuất hiện với số lượng mạng đích trong gói IPXheader
+ Forwarding MAC Address: Địa chỉ MAC đích của gói IPX khi nó đượcchuyển tới hop kế tiếp Đối với các mạng trực thuộc thì trường này trống.+ Tick count: Cho biết thời gian dự kiến phải mất để có được gói tin đến đích.Được sử dụng để tìm ra con đường nhanh nhất Mỗi đánh dấu khoảng 1/18giây
+ Hop count: Đếm số lượng router phải đi qua trên đường đến đích
+ Interface: Được sử dụng khi chuyển tiếp lưu lượng truy cập IPX sử dụngtuyến đường này Các router có một giao diện cài đặt cho từng phân khúcmạng mà nó kiểm soát
Trang 13 Nếu có nhiều tuyến đường đến một mạng, thì IPX router sử dụng cách sau đây để lựachọn một tuyến đường:
- Chọn các tuyến đường với số lượng ticks thấp nhất
- Nếu có nhiều tuyến đường với số lượng ticks thấp nhất, thì chọn tuyến đường với sốhop thấp nhất
- Nếu có nhiều tuyến đường với số lượng ticks thấp nhất và số hop thấp nhất, thì routerđược tự do chọn lựa giữa các thiết lập của các tuyến đường với số ticks thấp nhất và
số hop thấp nhất
Các cơ chế chống Loop
- Count to infinity ( định nghĩa giá trị tối đa) khi trong mạng xảy ra loop , gói tin chạylòng vòng hoài trong mạng cho đến khi có tiến trình nào đó cắt đứt vòng lặp gọi làđếm vô hạn Với RIP metric là hop count vì thế mỗi khi thông tin cập nhật được “điqua” 1 router thì số lượng hop sẽ tăng lên 1 Bản thân RIP sẽ khắc phục tình trạngđếm đến vô hạn bằng cách cứ thông số định tuyến mà vượt quá 15 thì packet đó sẽ bịdrop
- Route poisioning ( poison reverse ): thường thì khi 1 đường mạng nào đó có thông sốđịnh tuyến tăng dần lên thì đã bị tình nghi là loop rồi nhé Lúc đó router sẽ phát đi 1thông tin poison reverse để xóa đi đường đó và cho nó vào trạng thái holddown
- Triggered update ( câu lệnh IP RIP Triggered) : vì RIP cập nhật thông tin định tuyến30s 1 lần vì thế khi có 1 mạng thay đổi thì phải chờ đến hết 1 chu kỳ 30s thì cácrouter khác trong mạng mới biết được sự thay đổi đó Cơ chế Triggered Update nàygiúp router cập nhật ngay sự thay đổi trong mạng mà không cần phải đợi hết chu kỳ
đó Kết hợp cơ chế này cùng poison reverse là được
- Holdown timer :khi router A nhận được 1 thông tin về 1 mạng X từ 1 router B nóirằng mạng X bị đứt thì router A sẽ set holddown timer Trong suốt thời gianholddown này , router sẽ không cập nhật bất kì thông tin định tuyến nào về mạng X
Trang 14từ các router khác trong mạng , chẳng hạn router C cập nhật cho A nói, mạng X cònsống thì router A sẽ phớt lờ thông tin đó đi Trừ phi router B nói với nó là mạng Xsống lại rồi thì router A mới cập nhật nhé
- Split Horizon : cơ chế này dùng để chống loop bằng cách, giả sử router A nhận thôngtin định tuyến từ router B về mạng X, thì sau khi đưa vào bảng routing table, router A
sẽ không broadcast thông tin định tuyến của mạng X về lại cho router B nữa Cơ chếnày chỉ tránh được loop giữa 2 router
- Route Poisoning: giả sử mạng X kết nối trực tiếp với router B và thông tin định tuyến
về mạng X đã được router B gửi cho router A Nếu như mạng X bị disconect thì ngaylập tức router B sẽ gửi ngay thông tin định tuyến cho router A về mạng X với metric
là 16
- Kết hợp Split horizon với poision reverse : nếu đọc lướt qua, các bạn sẽ thấy 2 cơ chếnày trái ngược nhau , chắc là 2 cơ chế này đố kị nhau đây Nhưng thực ra khi kết hợplại sẽ hữu dụng trong khi mạng gặp sự cố, hình như mặc định là nó không dùng cơchế này hay nói cách khác 2 cơ chế này tách riêng không làm chung vì sợ làm tăngkích thước của bảng định tuyến Khi router A học được 1 mạng X bị die từ router B
từ cổng S0/0 chẳng hạn, thì A sẽ advertise lại mạng X đó ra cổng s0/0 tiếp tục vớihop count là 16
2.2 NLSP (NetWare Link Services Protocol)
2.2.1 Khái niệm về NLSP
- NLSP là giao thức định tuyến link-state trong hệ thống Netware ( Link-saterouting protocols thường có tính năng mở rộng cao và có tốc độ hội tụ nhanhhơn sử dụng cá giao thức định tuyến như RIP và IGRP Link-state routingprotocol cần nhiều bộ nhớ và quá trình xử lý hơn từ router và cần có sự hiểu
Trang 15biết và kinh nghiệm từ người quản trị hơn khi sử dụng distance vector routingprotocol)
- Nó bắt nguồn từ IS-IS (Intermediate System - to - Intermediate System), mộtgiao thức dò đường liên kết được xây dựng bởi ISO (InternationalOrganization for Standardization - Tổ chức Tiêu chuẩn Quốc tế) Các bộ địnhtuyến hoạt động theo NLSP trao đổi thông tin về các liên kết mạng, chi phí cácđường dẫn, số lượng mạng IPX, các kiểu thiết bị Chúng sử dụng các thông tinnày để xây dựng các bản dò đường
- Một trong những đặc tính quan trọng nhất của NLSP khi so sánh với RIP là
nó hiểu biết nhiều hơn trên toàn bộ liên mạng, chứ không chỉ biết đến các bộđịnh tuyến lân cận
2.2.2 Hoạt động của NLSP
- NLSP hỗ trợ ba cấp độ của định tuyến phân cấp: Cấp 1, cấp 2 và định tuyến cấp 3.Một bộ định tuyến cấp 1 kết nối các phân đoạn mạng trong một khu vực định tuyếnnhất định Một bộ định tuyến cấp 2 kết nối các khu vực và cũng hoạt động như bộđịnh tuyến cấp 1 trong khu vực riêng của mình Bộ định tuyến cấp 3 kết nối các lĩnhvực, cũng hoạt động như bộ định tuyến cấp 2 trong tên miền riêng của mình
- Một bộ định tuyến NLSP chiết xuất một số thông tin từ cơ sở dữ liệu adjancecies vàcho biết thêm thông tin có nguồn gốc địa phương Sử dụng thông tin này, các bộ địnhtuyến xây dựng một gói dữ liệu liên kết nhà nước (LSP) mô tả các nước láng giềngtrực tiếp của nó Tất cả các LSP được xây dựng bởi tất cả các bộ định tuyến trong khuvực định tuyến Link-State cho khu vực
- Các đặc điểm kỹ thuật NLSP dự định cho mỗi router duy trì một bản sao của cơ sở dữliệu Link-State và lưu giữ các bản sao này đồng bộ với nhau Các cơ sở dữ liệu Link-State kết nối đồng bộ bằng cách tuyên truyền LSP khắp khu vực định tuyến khi một
bộ định tuyến quan sát thấy một sự thay đổi cấu trúc liên kết Hai phương pháp đảm
Trang 16bảo chính xác cấu trúc liên kết thay đổi là tuyên truyền: flooding và receiptconfirmation.
- Flooding là phát động khi một router phát hiện một thay đổi cấu trúc liên kết Khithay đổi như vậy được phát hiện, các bộ định tuyến xây dựng một LSP mới và truyền
nó cho các mạng láng giềng LSP trên đều hướng tới các gói tin trên một gói dữ liệuWAN và multicast trên một mạng LAN Khi nhận được một LSP, các bộ định tuyến
sử dụng các số thứ tự trong gói tin để quyết định xem gói tin nào mới hơn so với cácbản sao được lưu trữ trong cơ sở dữ liệu của nó Nếu nó là một LSP mới, routertruyền lại nó cho tất cả các mạng láng giềng của nó (ngoại trừ trên các mạch mà LSP
đã nhận được)
- Quá trình nhận là khác nhau cho mạng LAN và WAN Trên mạng WAN, một bộ địnhtuyến nhận được một LSP trả lời với một sự thừa nhận Trên mạng LAN, không có sựthừa nhận rõ ràng xảy ra, nhưng các bộ định tuyến được chỉ định định kỳ multicastmột gói tin được gọi là một chuỗi đầy đủ số lượng gói tin (CSNP) có chứa tất cả cácđịnh danh LSP và số thứ tự mà nó có trong cơ sở dữ liệu của nó cho toàn bộ khuvực Điều này đảm bảo rằng các router khác có thể phát hiện cho dù nó đang thựchiện đồng bộ hóa với các bộ định tuyến được chỉ định
2.2.3 Cấu trúc NLSP
NLSP hỗ trợ một chương trình giải quyết vấn đề phân cấp Mỗi khu vực định tuyến được xác địnhbởi hai số 32-bit: địa chỉ mạng và mặt nạ Hai số này được gọi là một địa chỉ khu vực Thể hiệntrong hệ hex, một ví dụ về một vùng địa chỉ như sau:
• 01234500 - là địa chỉ mạng cho khu vực này định tuyến Mỗi số mạng lưới
trong khu vực đó bắt đầu với việc xác định mã 012345
• FFFFFF00 - Là mặt nạ xác định có bao nhiêu địa chỉ mạng dùng để chỉ khu
vực riêng của mình và làm thế nào đề cập đến mạng lưới cá nhân trong khuvực
Trang 17Trong ví dụ này địa chỉ khu vực, 24 bit đầu tiên (012.345) xác định các khu vực định tuyến 8 bitcòn lại được sử dụng để xác định số lượng mạng lưới cá nhân trong khu vực định tuyến (ví dụ,012345AB, 012345C1, 01234511).
HÌNH 3: Địa chỉ NLSP bao gồm địa chỉ mạng và mặt nạ
2.2.4 Gói tin NLSP
- Các gói Hello cho phép các bộ định tuyến trên các mạch phát sóngkhám phá thông tin của thiết bị định tuyến cấp 1 trong khu vực địnhtuyến trên cùng một mạch Các gói tin được gửi đi ngay lập tức khi cómột mạch bất kỳ đã được kích hoạt địa chỉ multicast Router lắng ngheđịa chỉ này và chuyển gói tin Hello
- Có 2 loại gói tin Hello NLSP tồn tại: Hello WAN và Hello LAN cấp 1