Đang tải... (xem toàn văn)
Bước vào thế kỷ 21 thời đại lấy công nghệ thông tin làm nòng cốt phát triển các ngành kinh tế khác. Sự bùng nổ thông tin toàn cầu và kỹ thuật mạng INTERNET phát triễn như vũ bão đã làm thay đổi suy nghĩ của nhiều nhà làm tin học ở nước ta nói riêng và toàn cầu nói chung. Từ thuở sơ khai con người thấy việc kết hợp một nhóm người lại thì làm việc có hiệu quả hơn rất nhiêù so với việc phân tán và lẻ tẻ trong công việc, chính vì lẻ thiết thực đó mà mạng máy tính ra đời. Sự ra đời của mạng máy tính đã mang lại giá trị thực tiễn vô cùng to lớn cho nhân loại thông qua việc giúp cho con người như được xích lại gần nhau hơn, các thông tin quan trọng chuyển tải khai thác, xử lý kịp thời, trung thực và chính xác. Với sự xuất hiện của mạng máy tính khoảng cách về địa lý, không gian và thời gian được thu hẹp lại. Việt Nam chính thức tham gia vào mạng máy tính INTERNET từ tháng 12 năm 1997 và theo số liệu mới được công bố bởi Tổ chức thống kê số liệu Internet quốc tế (Internetworldstats), tính đến hết tháng 62015, Việt Nam đã có 45.5 triệu người dùng internet, đạt mức thâm nhập nhậpdân số là 48%. Nhận thấy sự tăng trưởng mạnh cũng như sử dụng Internet ngày càng caotrong công việc nên em tập chung nghiên cứu về đề tài này. Do thời gian có hạn nên em không thể tránh khỏi thiếu sót, em rất mong được sự góp ý của quý thầy cô. Chúngem xin cảm ơn các thầy cô trong khoa Điện tử viễn thông, đặc biệt là thầy giáo: Th.S Trần Quang Việt, người đã giúp em hoàn thành đồ án tốt nghiệp này.
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI - THỰC TẬP TỐT NGHIỆP ĐẠI HỌC ĐỀ TÀI THIẾT KẾ VÀ CÀI ĐẶT MẠNG LAN Họ và tên sinh viên : NGÔ THẾ CƯỜNG ĐINH NGỌC THẮNG VŨ VĂN TUÂN Lớp : LT CĐ-ĐH ĐIỆN TỬ K9 Giáo viên hướng dẫn: Th.S TRẦN QUANG VIỆT Hà Nội, ./201… Trường ĐHCN Hà Nội – Khoa: Điện Tử LỜI CẢM ƠN Chúng em xin chân thành cảm ơn Thầy Cô khoa Điện Tử tận tình giảng dạy ,trang bị cho chúng em kiến thức quý báu suốt trình thực đề tài tạo điều kiện cho chúng em thực hiên đề tài Đặc biệt chúng em xin gửi lời cảm ơn sâu sắc đến Thầy Trần Quang Việt – Giảng viên Trường Đại học Cong Nghiệp Hà Nội tận tình hướng dẫn, bảo, giúp đỡ cho chúng em để chúng em hoàn thành đề tài Cảm ơn bạn ủng hộ, đóng góp ý kiến để chúng em hoàn thành đề tài Mặc dù nỗ lực cố gắng chắn đề tài nhiều thiếu sót, chúng em mong nhận đuợc góp ý, phê bình quý Thầy Cô, anh chị bạn để đề tài hoàn thiện Chúng em xin chân thành cảm ơn! Trường ĐHCN Hà Nội – Khoa: Điện Tử NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN Giáo viên hướng dẫn MỤC LỤC LỜI CẢM ƠN NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN MỤC LỤC .3 Lời nói đầu DANH MỤC CÁC CHỮ VIẾT TẮT .5 CHƯƠNG I .6 TỔNG QUAN VỀ MẠNG MÁY TÍNH 1.1 Khái niệm mạng máy tính Trường ĐHCN Hà Nội – Khoa: Điện Tử 1.2 Phân loại mạng máy tính 1.2.1 Phân loại theo phạm vi địa lý .8 1.2.2 Phân biệt theo phương pháp chuyển mạch ( truyền liệu ) 1.2.3 Phân loại máy tính theo TOPO 10 1.2.4 Phân loại theo chức 12 Chương II Các Giao Thức Định Tuyến Trong Mạng LAN 14 2.1 Cać Khaí Niêm ̣ 14 2.1.1 Đinh ̣ Tuyên, ́ bang ̉ đinh ̣ tuyên ́ .14 2.1.2 Giao thức định tuyến, giao thức định tuyến .15 2.1.3 Khoảng cách quản lý (Administrative Distance (AD)) .16 2.2 Phân loại giao thức định tuyến theo thuật toán định tuyến 16 2.2.1 Thuật toán tìm đường ngắn 17 2.2.2 Giao thức định tuyến Véc tơ khoảng cách (Distance Vector) 20 2.2.3 Giao thức định tuyến trạng thái đường liên kết (Link State) 25 2.2.3 So sánh định tuyến theo véc tơ khoảng cách định tuyến theo trạng thái đường liên kết 27 2.3 Các giao thức định tuyến mạng .28 2.3.1 Khái niệm AS (Autonomous System - Hệ tự quản) 28 2.3.2 Các giao thức định tuyến nội vùng IGP .30 2.3.3 Các giao thức định tuyến ngoại vùng EGP 43 Lời nói đầu Bước vào kỷ 21 thời đại lấy công nghệ thông tin làm nòng cốt phát triển ngành kinh tế khác Sự bùng nổ thông tin toàn cầu kỹ thuật mạng INTERNET phát triễn vũ bão làm thay đổi suy nghĩ nhiều nhà làm tin học nước ta nói riêng toàn cầu nói chung Từ thuở sơ khai người thấy việc kết hợp nhóm người lại làm việc có hiệu nhiêù so với việc phân tán lẻ tẻ công việc, lẻ thiết thực mà mạng máy tính đời Sự đời mạng máy tính mang lại giá trị thực tiễn vô to lớn cho nhân loại thông qua việc giúp cho người xích lại gần hơn, thông tin quan trọng chuyển tải khai thác, xử lý kịp thời, trung thực Trường ĐHCN Hà Nội – Khoa: Điện Tử xác Với xuất mạng máy tính khoảng cách địa lý, không gian thời gian thu hẹp lại Việt Nam thức tham gia vào mạng máy tính INTERNET từ tháng 12 năm 1997 và theo số liệu mới được công bố bởi Tổ chức thống kê số liệu Internet quốc tế (Internetworldstats), tính đến hết tháng 6/2015, Việt Nam đã có 45.5 triệu người dùng internet, đạt mức thâm nhập nhập/dân số là 48% Nhận thấy sự tăng trưởng mạnh cũng sử dụng Internet ngày càng caotrong công việc nên em tập chung nghiên cứu đề tài Do thời gian có hạn nên em tránh khỏi thiếu sót, em mong góp ý quý thầy cô Chúngem xin cảm ơn các thầy cô khoa Điện tử- viễn thông, đặc biệt thầy giáo: Th.S Trần Quang Việt, người giúp em hoàn thành đồ án tốt nghiệp DANH MỤC CÁC CHỮ VIẾT TẮT Số thứ Từ viêt tắt Mô tả tự LAN DHCP DNS IIS FTP Manager File Transfer Protocol ISA Internet Security Aceleration Local Area Network Dynamic Host Configuration Protocol Domain Name System Internet information services Trường ĐHCN Hà Nội – Khoa: Điện Tử AD Active Directory CHƯƠNG I TỔNG QUAN VỀ MẠNG MÁY TÍNH Vào năm 50, hệ thống máy tính đời sử dụng bóng đèn điện tử nên kích thức cồng kềnh tiêu tốn nhiều lượng Việc nhập liệu máy tính thực thông qua bìa đục lỗ kết đưa máy in, điều làm nhiều thời gian bất tiện cho người sử dụng Đến năm 60 với phát triển máy tính nhu cầu trao đổi liệu với nhau, số nhà sản xuất máy tính nghiên cứu chế tạo thành công thiết Trường ĐHCN Hà Nội – Khoa: Điện Tử bị truy cập từ xa tới máy tính họ chình dạng sơ khai hệ thống máy tính Và năm 70, hệ thống thiết bị đầu cuối 3270 IBM đời cho phép mở rộng khả tính toán Trung tâm máy tính đến vùng xa Vào năm 1977 công ty Datapoint Corporation tung thị trường mạng cho phép liên kết máy tính thiết bị đầu cuối dây cáp mạng, hệ điều hành 1.1 Khái niệm mạng máy tính Nói cách bản, mạng máy tính hai hay nhiều máy tính kết nối với theo cách Khác với trạm truyền hình gửi thông tin đi, mạng máy tính hai chiều, cho máy tính A gửi thông tin tới máy tính B B trả lời lại A Nói cách khác, số máy tính kết nối với trao đổi thông tin cho gọi mạng máy tính Hình 2.1.Mô hình mạng máy tính Mạng máy tính đời xuất phát từ nhu cầu muốn chia sẻ dùng chung liệu Không có hệ thống mạng liệu máy tính độc lập muốn chia sẻ với phải thông qua việc in ấn hay chép đĩa mền, CD Rom… điều gây nhiều bất tiện cho người dùng Từ máy tính riêng rẽ, độc lập với nhau, ta kết nối chúng lại thành mạng máy tính chúng có thêm ưu điểm sau: - Nhiều người dùng chung phần mềm tiện ích Trường ĐHCN Hà Nội – Khoa: Điện Tử - Một nhóm người thực đề án nối mạng họ dùng chung liệu đề án, dùng chung tệp tin (master file ) đề án, họ trao đổi - thông tin với dễ dàng Dữ liệu quản lý tập trung nên an toàn hơn, trao đổi người sử - dụng thuận lợi hơn, nhanh chóng Có thể dùng chung thiết bị ngoại vi hiếm, đắt tiền (máy in, máy vẽ…) Người sử dụng trao đổi với thư tín dễ dàng (Email) sử dụng mạng công cụ để phổ biến tin tức, thông báo sách mới, nội dung buổi họp, thông tin kinh tế khác giá thị trường, tin rao vặt (muốn bán muốn mua ), xếp thời khoá biểu - chen lẫn với thời khoá biểu người khác … Một số người sử dụng không cần phải trang bị máy tính đắt tiền (chi phí thấp - mà chức lại mạnh ) Mạng máy tính cho phép người lập trình trung tâm máy tính sử dụng chương trình tiện ích trung tâm máy tính khác cong rỗi, - làm tăng hiệu kinh tế hệ thống Rất an toàn cho liệu phần mềm phần mềm mạng khoá tệp (files ) có người không đủ quyền truy xuất tệp tin thư mục 1.2 Phân loại mạng máy tính 1.2.1 Phân loại theo phạm vi địa lý Mạng máy tính phân bổ vùng lãnh thổ định phân bổ phạm vi quốc gia hay quốc tế Dựa vào phạm vi phân bổ mạng người ta phân loại mạng sau: - Mạng cục LAN (Local Area Network): mạng lắp đặt phạm vi hẹp, khoảng cách nút mạng nhỏ 10 Km LAN thường sử dụng nội quan, xí nghiệp… Các LAN kết nối với - thành WAN Mạng đô thị MAN (Metropolitan Area Network): Là mạng cài đặt phạm vi đô thị trung tâm kinh tế - xã hội có bán kính khoảng 100 Km trở lại Mạng diện rộng WAN (Wide Area Network): Phạm vi mạng có - thể vượt qua biên giới quốc gia chí châu lục Mạng toàn cầu GAN (Global Area Network ): Là mạng thiết lập phạm vi trải rộng khắp châu lục trái đất Thông thường kết nối thông qua mạng viễn thông vệ tinh Trong khái niệm trên, WAN LAN hai khái niệm sử dụng nhiều Trường ĐHCN Hà Nội – Khoa: Điện Tử 1.2.2 Phân biệt theo phương pháp chuyển mạch ( truyền liệu ) 1.2.2.1 Mạng chuyển mạch kênh ( circuit - switched network ) Trong trường hợp có hai trạm cần trao đổi thông tin với chúng thiết lập kênh (circuit) cố định trì hai bên ngắt liên lạc Các liệu truyền theo đường cố định ( hình 1.2) Data2 Data3 Data1 S2 A S4 S1 S6 S3 B S5 Hình 2.2 Mạng chuyển mạch kênh Mạng chuyển mạch kênh có tốc độ truyền cao an toàn hiệu suất sử dụng đường truyền thấp có lúc kênh bị bỏ không hai bên hết thông tin cần truyền trạm khác không phép sử dụng kênh truyền phải tiêu tốn thời gian thiết lập đường (kênh) cố định trạm Mạng điện thoại ví dụ điển hình mạng chuyển mạch kênh 1.2.2.2 Mạng chuyển mạch tin ( Message switched network) Thông tin cần truyền cấu trúc theo phân dạng đặc biệt gọi tin Trên tin có ghi địa nơi nhận, nút mạng vào địa nơi nhận để chuyển tin tới đích Tuỳ thuộc vào điều khiện mạng, thông tin khác gửi theo đường khác 1.2.2.3 Mạng chuyển mạch gói Phương pháp thông báo chia thành nhiều phần nhỏ gọi gói tin (pachet) có khuôn dạng quy định trước Mỗi gói tin chứa thông tin điều khiển, có địa nguồn (người gửi) đích ( người nhận) gói tin Trường ĐHCN Hà Nội – Khoa: Điện Tử Các gói tin thông báo gửi qua mạng để đến đích nhiều đường khác Căn vào số thứ tự gói tin tái tạo thành thông tin ban đầu Phương pháp chuyển mạch tin phương pháp chuyển mạch gói gần giống Điểm khác biệt gói tin giới hạn kích thước tối đa cho nút mạng xử lý toàn thông tin nhớ mà không cần phải lưu trữ tạm thời đĩa Nên mạng chuyển mạch gói truyền gói tin qua mạng nhanh hiệu so với chuyển mạch tin 1.2.3 Phân loại máy tính theo TOPO Topology mạng cấu trúc hình học không gian mà thực chất cách bố trí phần tử mạng cách nối chúng với Thông thường mạng có ba dạng cấu trúc: Mạng dạng hình (Star topology ), mạng dạng vòng (Ring Topology ) mạng dạng tuyến (Linear Bus Topology ) Ngoài ba dạng cấu hình kể có số dạng khác biến tướng từ ba dạng mạng dạng cây, mạng dạng hình - vòng, mạng hình hỗn hợp 1.2.3.1 Mạng hình (Star topology) Mạng bao gồm kết nối trung tâm nút Các nút trạm đầu cuối, máy tính thiết bị khác mạng Bộ kết nối trung tâm mạng điều phối hoạt động mạng ( hình 2) Hình 2.3.Cấu trúc mạng hình Mạng dạng cho phép nối máy tính vào tập trung cáp, giải pháp cho phép nối trực tiếp máy tính với tập trung không cần thông qua trục bus, nên tránh yếu tố gây ngưng trệ mạng Mô hình kết nối dạng trở lên phổ biến Với việc sử dụng tập trung chuyển mạch, cấu trúc mở rộng cách tổ chức nhiều mức phân cấp, dễ dàng việc quản lý vận hành Trường ĐHCN Hà Nội – Khoa: Điện Tử tính metric - Hopcount: Cho biết số hop tuyến đường đến đích: giá trị từ – 255 e) Cấu hình IGRP Vào mode Configure Router, sau dùng lệnh: + Router(config)# Router IGRP number process (cho phép Router sử dụng giao thức IGRP) + Router(config-router)# Network x.y.z.w (trong x.y.z.w mạng kết nối trực tiếp với Router) 2.3.2.3 OSPF (Open Short Path First) a) Giới thiệu giao thức OSPF Open Shortest Path First (OSPF) phát triển IETF thay hạn chế RIP OSPF giao thức định tuyến theo trạng thái đường liên kết, sử dụng thuật toán Dijkstra để xây dựng bảng định tuyến Cũng giống giao thức định tuyến theo trạng thái đường liên kết khác, OSPF có ưu điểm hội tụ nhanh, hỗ trợ mạng có kích thước lớn không xảy vòng lặp định tuyến Bên cạnh OSPF có đặc trưng sau: + OSPF chia AS thành nhiều vùng (Area) khác để giảm lưu lượng định tuyến, dễ quản trị + Là giao thức hỗ trợ chia mạng + Sử dụng DR BDR để gửi thông tin định tuyến b) Sự hoạt động OSPF Hoạt động OSPF gồm ba hoạt động chính: tìm kiếm xác lập mối quan hệ với Router hàng xóm; trao đổi sở liệu (LSDB exchange); sử dụng thuật toán Dijkstra để tính toán đƣờng tốt đặt vào bảng định tuyến * Tìm kiếm lập mối quan hệ với Router hàng xóm Khi khởi động Router OSPF gửi gói tin Hello multicast đến cổng hoạt động chờ để nhận gói tin Hello từ Router kết nối với cổng Các Router học đƣợc nhiều thông tin quan trọng từ gói tin Hello nhận Thông điệp chức RID Router gửi, AreaID- mã vùng, Hello IntervalTrường ĐHCN Hà Nội – Khoa: Điện Tử khoảng thời gian phát gói tin Hello, độ ƣu tiên, RID DR BDR, danh sách lân cận mà router gửi biết mạng * Trao đổi sở liệu (LSDB) Các Router OSPF trao đổi nội dung LSDB với Router hàng xóm để hai có xác LSDB Các bước tiến hành nhƣ sau: - Bước 1: Dựa loại giao tiếp OSPE, Router bầu không bầu chọn DR BDR Việc xác định có sử dụng hay không sử dụng DR BDR dựa loại giao tiếp OSPF Có nhiều loại giao tiếp OSPF, quan tâm tới loại: điểm - điểm quảng bá + Khi DR, Router bắt đầu ngày tiến trình trao đổi LSDB - Bước 2: Mỗi cặp Router hàng xóm tin cậy trao đổi lẫn nội dung LSDB mà có Sau hai Router định trao đổi thông tin, chúng không đơn giản gửi nội dung toàn thể CSDL Trước tiên chúng báo cho danh sách LSA CSDL riêng – tất chi tiết LSA, danh sách Mỗi Router sau so sánh danh sách Router khác với LSDB Với LSA mà Router đó, Router yêu cầu lân cận cung cấp cho LSA đó, router hàng xóm gửi LSA đầy đủ cho Router Khi hai Router hoàn tất tiến trình này, chúng đƣợc xem hoàn tất đầy đủ tiến trình trao đổi CSDL Vì OSPF sử dụng trạng thái lân cận đầy đủ để diễn đạt tiến trình trao đổi CSDL kết thúc - Bước 3: Khi hoàn tất, Router giám sát thay đổi gửi lại LSA Chúng tiếp tục gửi Hello theo chu kỳ Số lượng Hello vắng mặt thời gian với chu kỳ Dead nghĩa kết nối đến router hàng xóm bị lỗi Tương tự, sơ đồ thay đổi xảy ra, lân cận gửi LSA thay đổi đến Router hàng xóm để Router hàng xóm thay đổi LSDB nó, đến lƣợt lân cận khác, hoàn tất Router có đƣợc giống LSDB Mỗi Router sau sử dụng SPF để tính toán lại đường bị ảnh hưởng mạng lỗi Router tạo LSA đảm nhận việc gửi lại LSA 30 phút, dù không Trường ĐHCN Hà Nội – Khoa: Điện Tử có thay đổi xảy Tiến trình khác so với khái niệm chu kỳ Distance Vecto Giao thức Distace Vecto gửi cập nhật đầy đủ chu kỳ ngắn hơn, liệt kê tất đường OSPF không gửi tất đường 30 phút Thay vào đó, LSA có định thời riêng, dựa LSA tạo ra.Vì thế, thời điểm mà OSPF gửi nhiều thông điệp để gửi lại tất LSA Thay vào đó, LSA gửi Router tạo LSA đó, 30 phút lần c) Phân vùng OSPF Với hệ thống có nhiều Router, thời gian xử lý yêu cầu để thực SPF làm cho thời gian hội tụ chậm, Router tốn nhiều nhớ: - Một CSDL lớn cần nhiều nhớ Router - Xử lý CSDL lơn với giải thuật SPF yêu cầu xử lý nhiều - Một giao tiếp thay đổi khiến cho Router phải chạy SPF lại Để giải vấn đề này, OSPF chia AS thành nhiều vùng khác nhau: Area 0, Area … Router vùng gửi cập nhật cho router vùng Router kết nối vùng Area0 Area1 gọi OSPE Area Border Router Nó không quảng bá thông tin đầy đủ phần Area0 sang Router 1,2,4 Trường ĐHCN Hà Nội – Khoa: Điện Tử Thay vào đó, quảng bá thông tin tóm lược mạng Area0 * Lợi ích việc thiết kế vùng OSPF + LSBD cho vùng nhỏ hơn, yêu cầu nhớ + Router yêu cầu CPU để xử lý LSDB nhỏ với giải thuật SPF, giảm thiểu tiêu tốn CPU cải tiến thời gian hội tụ + Giải thuật SPF phải chạy router vùng LSA bên vùng thay đổi, Router phải chạy SPF + Ít thông tin quảng bá vùng, giảm thiểu băng thông yêu cầu để gửi LSA d) Định dạng gói tin OSPF OSPF packet đóng gói IP packet tương ứng với trường Protocol number 89 Kích thước tối đa OSPF packet 1500 byte OSPF packet header giống loại OSPF packet khác OSPF packet data biến đổi tuỳ theo loại OSPF packet Các loại tin OSPF packet: + Bản tin Hello: Các gói tin Hello sử dụng để thiết lập trì mối quan hệ thân mật (Adjaciency) định tuyến cấu hình chạy định tuyến OSPF mạng + Bản tin Database Description (DBD): Các gói tin DBD chứa danh sách tóm tắt sở liệu trạng thái kết nối định tuyến gói tin OSPF gửi Và chúng sử dụng định tuyến nhận gói tin OSPF để kiểm tra sở liệu trạng thái liên kết mạng nội xung quanh Bản tin DBD sử dụng để kiểm tra tính đồng sở liệu định tuyến + Bản tin Link-State Request (LSR): Các định tuyến sau nhận tin OSPF yêu cầu định tuyến gửi cung cấp thêm thông tin mục có tin DBD việc gửi tin LSR Bản tin thực chất tin yêu cầu việc truyền tải thông tin chi tiết trạng thái liên kết định tuyến + Bản tin Link-State Update (LSU): Các gói tin LSU sử dụng để trả lời Trường ĐHCN Hà Nội – Khoa: Điện Tử gói tin LSR yêu cầu trước để cập nhật thông tin trạng thái mạng + Bản tin Link-State Acknowledgement (LSAsk):Các gói tin LSAsk sử dụng để gửi xác nhận nhận gói tin LSU từ định tuyến nhận đến định tuyến gửi * Header OSPF packet: + Version: phiên OSPF + Type: xác định loại tin OSPF packet + Packet length: độ dài OSPF packet gồm Header + Router ID: ID Router gửi + Area ID: vùng mà mà packet gửi + Check sum: kiểm tra toàn packet * Bản tin Hello Trường ĐHCN Hà Nội – Khoa: Điện Tử + Network Mask: address mask interface mà packet gửi từ Nếu mask không với interface mà packet nhận packet bị drop + Hello Interval: chu kỳ gửi tin Hello, tính giây Nếu router gửi nhận thông số không thiết lập quan hệ hàng xóm + Options: trường Hello packet đảm bảo ràng Router hàng xóm có khả tương thích Router từ chối hàng xóm khả không tương thích + Router Priority: sử dụng để bình bầu DR BDR Nếu thiết lập giá trị loại khỏi trình bình bầu DR BDR + Router Dead Interval: số giây mà router gửi đợi Hello packet từ hàng xóm trước công bố neighbor dead Nếu thông số Hello đến không giống với thông số packet bị drop + Designated Route: IP address interface DR mạng (không phải Router ID nó) + Backup DR: IP address interface BDR mạng + Neighbor: chứa danh sách tất neighbor mạng mà router gửi nhận từ Trường ĐHCN Hà Nội – Khoa: Điện Tử Hello hợp lệ *Bản tin Database Description (DBD): + Interface MTU: kích thước lớn IP packet (đơn vị octet) mà packet gửi mà không bị phân mảnh Trường thiết lập 0x0000 packet đƣợc gửi qua virtual link + Option: trường tuỳ chọn, router không chuyển tiếp LSA không thoả mãn điều kiện trường Option + Có bit không sử dụng có giá trị là: 00000b + Ba bit I, M MS giới thiệu phần building adjacency + DD Sequence Number: trường để đảm bảo DD packet nhận thứ tự trình đồng database Thông số luôn thiết lập master cho DD packet tăng dần lên DD packet gửi sau + LSA Header: danh sách vài hay tất LSA header link state database router gửi * Bản tin Link-State Request (LSR): Trường ĐHCN Hà Nội – Khoa: Điện Tử + Link State Type: xác định loại LSA (router LSA, network LSA ) + Link State ID: xác định LSA header + Advertising Router: router ID router mà gửi LSA * Bản tin Link-State Update (LSU): + Number of LSAs: xác định số LSA packet + LSAs: full LSA (header + data) Mỗi update mang nhiều LSA tới maximum kích thước packet cho phép link * Bản tin Link-State Acknowledgement (LSAsk): Trường ĐHCN Hà Nội – Khoa: Điện Tử e) Cấu hình giao thức OSPF Vào mode Configure Router, sau dùng lệnh: + Router(config)# Router OSPF numberprocess (cho phép Router sử dụng giao thức OSPF) + Router(config-router)# Network x.y.z.w netmark area number (khai báo mạng kết nối trực tiếp với Router vùng) 2.3.3 Các giao thức định tuyến ngoại vùng EGP a) Giới thiệu giao thức định tuyến ngoại vùng Exterior Gateway Protocol (EGP) giao thức sử dụng để trao đổi thông tin định tuyến AS với Hiện có giao thức định tuyến ngoại vùng sử dụng mạng Internet Đó Border Gateway Protocol (BGP), phiên BGPv1 đưa vào năm 1989 phiên gần BGPv4 vào năm 1993 BGP giao thức véc tơ đường (path vector) Khác với giao thức định tuyến khác Rip (véc tơ khoảng cách), OSPF (trạng thái liên kết), BGP chọn đường tốt tập thuộc tính Ta biết Internet tạo nhiều AS khác BGP sử dụng giao thức vận chuyển TCP với cổng 179 để thiết lập phiên liên kết để trao đổi thông tin định tuyến AS Trường ĐHCN Hà Nội – Khoa: Điện Tử b) Hoạt động giao thức BGP Cũng giống giao thức định tuyến khác, BGP xây dựng bảng định tuyến, trao đổi thông tin cập nhật chọn đường tốt Khi bắt đầu khởi động, Router BGP tiến hành thiết lập mối quan hệ với Router hàng xóm (kết nối TCP phải đảm bảo) gói tin Open Sau thiết lập mối quan hệ hàng xóm, router trao đổi thông số Trường ĐHCN Hà Nội – Khoa: Điện Tử kết nối Tiếp chúng trao đổi thông tin tuyến đường tin update Khi hệ thống mạng có thay đổi thông tin cập nhật thay đổi gửi ngay, không cập nhật toàn bảng định tuyến theo chu kỳ Nếu thông tin định tuyến thay đổi sau khoảng thời gian Keepalive Router BGP tự động ngắt kết nối c) Định dạng gói tin Mỗi tin BGP có kích thước nhỏ 19 byte, lớn 4096 byte BGP định nghĩa loại tin sau: + Bản tin Open + Bản tin Update + Bản tin Notification + Bản tin Keep-alive Tất tin BGP có chung phần Header: - Trường Marker dài 16 byte: dùng để chứng thực tin nhận Trường ĐHCN Hà Nội – Khoa: Điện Tử - Trường Length dài byte: xác định tổng độ dài toàn tin BGP -Trường Type dài byte: cho biết loại tin sử dụng + Giá trị 1: Bản tin Open + Giá trị 2: Bản tin Update + Giá trị 3: Bản tin Notification + Giá trị 4: Bản tin Keep-alive *Bản tin Open: Đây tin gửi sau kết nối TCP BGP Router thiết lập Khi tin chấp nhận, tin Keep-alive đưƣợc gửi trả lại để xác nhận tin Open + Trường Version dài byte: xác lập phiên BGP Cả bên gửi bên nhận phải chung phiên + Trường Autonomous System dài byte: chứa AS number bên gửi + Trường Hold-Time dài byte: thời gian tối đa mà nơi nhận phải đợi thông điệp từ nơi gửi + Trường BGP Identifier dài byte: BGP Identifier bên gửi (là Ip address) Giá trị xác định lần lúc BGP router khởi động Mỗi BGP Router có BGP Identifier khác + Trường Option Paramater Length dài byte: độ dài trường Option Paramater + Trường Option Paramater dài byte: danh sách tham số trình đàm phán để thiết lập kết nối Trường ĐHCN Hà Nội – Khoa: Điện Tử * Bản tin Update Bản tin Update sử dụng để trao đổi thông tin định tuyến BGP router thiết lập kết nối + Trường Unfeasible Routes Length dài byte: xác định chiều dài trường Withdrawn Routes + Trường Withdrawn Routes có độ dài thay đổi: chứa danh sách dạng tiền tố địa IP bị loại bỏ + Trường Total Path Attribute Length dài byte: xác định độ dài trường Path Attribute + Trường Path Attribute có độ dài thay đổi: chứa danh sách thuộc tính đường + Trƣờng Network Layer Reachability Infomation có độ dài thay đổi: * Bản tin Notification: Bản tin phát có lỗi phiên kết nối phiên kết nối bị ngắt + Trường Error Code dài byte: xác định loại lỗi xảy - Message Header Error - Open message Error Trường ĐHCN Hà Nội – Khoa: Điện Tử - Update message Error - Hold Time expired + Trường Error subcode dài byte: chứa thông tin lỗi + Trường Error data: * Bản tin Keep-alive Bản tin sử dụng để đảm bảo phiên kết nối tồn Bản tin có phần Header BGP packet d) Metric BGP Metric mà BGP sử dụng để chọn tuyến đường tốt đặt vào bảng định tuyến tổ hợp thuộc tính + AS-Path: danh sách AS mà thông tin định tuyến qua Thành phần AS-Path bao gồm chuỗi AS path segment Mỗi AS path segment biểu diễn ba: path segment type, path segment length, path segment value + Origin: xác định nguồn gốc tuyến đường học bảng định tuyến Giá trị 0: học từ giao thức định tuyến IGP; giá trị 1: học đƣợc từ giao thức EGP; giá trị 2: học lệnh Redistribution từ IGP đến BGP + Next-hop: địa IP router biên (border router) mà sử dụng hop để tới đích xác định + Local Preference: dùng để thiết lập độ ưu tiên cho tuyến đường thoát khỏi AS + Weight: thuộc tính tương tự nhưthuộc tính Local preference Điểm khác biệt có ý nghĩa Router Ví dụ Router kết nối với ISP cổng khác Mỗi cổng thiết lập thuộc tính Weight Cổng có Weight cao chọn + Multi_Exit_Disc (MED): có nhiều tuyến đường nối AS, tuyến có MED thấp đƣợc chọn e) Thuật toán tìm đường tốt BGP BGP chọn đƣờng tốt từ danh sách đường hợp lệ dựa vào thứ tự ưu tiên luật sau (ưu tiên từ xuống dưới): Trường ĐHCN Hà Nội – Khoa: Điện Tử 2 Ưu tiên đường có trọng số Weight cao Ưu tiên đường có Local Preference cao Ưu tiên đường có AS ngắn Ưu tiên đường có nguồn gốc Origin thấp Ưu tiên đường có giá trị MED nhỏ Ưu tiên đường nhận đƣợc trước Ưu tiên đường có Nexhop có địa thấp Trường ĐHCN Hà Nội – Khoa: Điện Tử [...]... vai trò lưu trữ thông tin, tài nguyên được chia sẻ, cung cấp các thông tin về chia sẻ tài nguyên của nó cho máy chủ Trường ĐHCN Hà Nội – Khoa: Điện Tử 2 Chương II Các Giao Thức Định Tuyến Trong Mạng LAN 2.1 Các Khái Niệm 2.1.1 Định Tuyến, bảng định tuyến * Định tuyến (routing): là phương pháp xác định đường đi cho việc vận chuyển các gói tin từ nguồn đến đích hiệu quả nhất trong mạng Intranet ... Tử định tuyến thực dựa thuật toán tìm đường ngắn đỉnh đồ thị 2.2.1 Thuật toán tìm đường ngắn a) Bài toán: Cho đồ thị G : V tập đỉnh thuộc đồ thị; E tập cạnh đồ thị Kí hiệu c(u,v) độ dài... đánh dấu không sử dụng Khoảng thời gian Holddown đảm bảo cho tất Router hệ thống mạng cập nhật xong thông tin Sau thời gian Holddown hết thời hạn, tất Router hệ thống cập nhật mạng X không truy... message gửi Response message chứa toàn bảng định tuyến * Xử lý thông tin update router: Sau xây dựng xong bảng định tuyến lúc khởi động Khi router nhận đƣợc thông tin update tuyến đường tới mạng đó,