ĐỊNH TUYẾN VÀ NHỮNG VẤN ĐỀ CỦA ĐỊNH TUYẾN TRONGINTERNET

MỤC LỤC PHẦN I : CƠ SỞ LÝ THUYẾT .4 I SƠ LƯỢC VỀ MẠNG INTERNET KHÁI NIỆM 2.2 Dựa kĩ thuật chuyển mạch .5 II SƠ LƯỢC VỀ HOẠT ĐỘNG CỦA ĐỊNH TUYẾN TRONG INTERNET PHẦN II : NỘI DUNG ĐỊNH TUYẾN TRONG INTERNET I ĐỊNH TUYẾN VÀ NHỮNG VẤN ĐỀ CỦA ĐỊNH TUYẾN TRONG INTERNET KHÁI NIỆM VỀ ĐỊNH TUYẾN CHỨC NĂNG CỦA ĐỊNH TUYẾN PHÂN LOẠI ĐỊNH TUYẾN 3.1 Định tuyến tĩnh 3.2 Định tuyến động .8 CÁC THUẬT TOÁN DÙNG ĐỂ ĐỊNH TUYẾN 10 4.1 Thuật toán bellman ford ( thuật toán vecter khoảng cách) 10 4.2 Thuật toán dijkstra (thuật toán trạng thái liên kết) .11 4.3 Thuật toán prim 12 4.4 Thuật toán kruskal 15 MỘT SỐ GIAO THỨC ĐỊNH TUYẾN ĐỘNG SỬ DỤNG HIỆN NAY 17 .18 ĐÁNH GIÁ VÀ KẾT QUẢ VỀ CÁC LOẠI ĐỊNH TUYẾN 21 PHẦN III : MÔ PHỎNG GIAO THỨC ĐỊNH TUYẾN 24 I GIỚI THIỆU PHẦN MỀM SỬ DỤNG 24 II MÔ PHỎNG GIAO THỨC TRÊN PHẦN MỀM 26 PHẦN IV : KẾT LUẬN 30 PHẦN V : TÀI LIỆU THAM KHẢO 31 [1].ĐỒ ÁN “NGHIÊN CỨU VÀ ĐÁNH GIÁ CÁC KỸ THUẬT ROUTING TRONG INTERNET” 31 PHẠM PHÙNG ANH HỌC VIÊN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG 31 LỜI MỞ ĐẦU Trong mạng máy tính Internet định tuyến đóng vai trị quan trọng việc đưa thơng tin từ điểm đầu tới điểm cuối cần nhận Xã hội phát triển, nhu cầu sử dụng internet ngày cao khối liệu, thông tin nhu cầu truyền liệu ngày lớn định tuyến có ý nghĩa quan trọng việc thiết kế tối ưu mạng Cấu trúc mạng, giải pháp công nghệ phương pháp định tuyến vấn đề liên quan mật thiết với định chất lượng hoạt động mạng Do định tuyến quan tâm đánh giá nghiên cứu nhằm nâng cao chất lượng mạng Định tuyến mạng internet ngày phát triển, qua thời gian có nhiều loại định tuyến sử dụng internet có nhiều ưu nhược điểm Sau vấn đề “ROUTING IN INTERNET” mà chúng em tìm hiểu qua trình tiếp xúc giảng đường tài liệu đươc cung cấp Nội dung luận bao gồm phần: Phần : Cơ sở lí thuyết Phần : Nội dung Phần : Mô Phần : Kết luận Phần : Tài liệu tham khảo Tuy chúng em có nhiều cố gắng nhiên luận “ROUTING IN INTERNET” chúng em không tránh khiếm khuyết, thiếu sót Kính mong thầy giáo bạn đóng góp ý kiến giúp chúng em rút kinh nghiệm để báo cáo hoàn thiện Cuối cùng, chúng em xin gửi lời cảm ơn chân thành đến thầy T.s Dư Đình Viên trực tiếp giảng dạy, bảo tận tình cung cấp tài liệu giúp chúng em hoàn thành luận CÁC THUẬT NGỮ VIẾT TẮT IP LAN MAN WAN GAN PSTN RIP EIGRB OSPF QoS IETF LSU SPF AS IGP EGP : Internet Protocol : Local Area Network : Metropolitan Area Network : Wide Area Network : Global Area Network : Public Switched Telephone Network : Routing Infomation Protocol : Enhanced Interior Gateway Routing Protocol : Open Shortest Path First : Quality of Service : Internet Engineering Task Force : Link State Update : Shortest Path First : Autonomous System : Interior Gateway Protocol : Exterior Gateway Protocol PHẦN I : CƠ SỞ LÝ THUYẾT I Sơ lược mạng internet khái niệm Internet hệ thống thơng tin tồn cầu truy nhập cơng cộng gồm mạng máy tính liên kết với Hệ thống truyền thông tin theo kiểu nối chuyển gói liệu (packet switching) dựa giao thức liên mạng chuẩn hóa (giao thức IP) Hệ thống bao gồm hàng ngàn mạng máy tính nhỏ doanh nghiệp, viện nghiên cứu trường đại học, người dùng cá nhân, phủ tồn cầu Chúng cung cấp khối lượng thông tin dịch vụ khổng lồ Internet Mạng Internet mang lại nhiều tiện ích hữu dụng cho người sử dụng, tiện ích phổ thơng Internet hệ thống thư điện tử (email), trị chuyện trực tuyến, máy truy tìm liệu (search engine), dịch vụ thương mại chuyển ngân, dịch vụ y tế giáo dục chữa bệnh từ xa tổ chức lớp học ảo… Phân loại 2.1 Dựa địa lý • Mạng cục LAN LAN mạng đơn giản giới mạng, gồm nhiều máy tính kết nối với phạm vi tương đối nhỏ như: tòa nhà, trường học, quan… với khoảng cách máy tính khoảng vài chục km Các máy tính mạng LAN chia sẻ tài nguyên với nhau, mà điển hình chia sẻ tập tin, máy in, máy quét số thiết bị khác Một mạng LAN tối thiểu cần có máy chủ (server), thiết bị ghép nối (Repeater, Hub, Switch, Bridge), máy tính (client), card mạng (Network Interface Card – NIC) dây cáp (cable) để kết nối máy tính lại với Tốc độ truyền liệu lớn: 100Mb/s • Mạng thị MAN MAN 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 MAN đuợc coi giải pháp hữu hiệu trường hợp LAN có hàng ngàn người sử dụng không giới hạn phạm vi địa điểm mà bao gồm nhiều trụ sở khác với phân bố không cách xa nhiều Khi đó, MAN sử dụng đường truyền thê bao tốc độ cao qua mạng điện thoại phương tiện khác cho phép truy cập tài nguyên mạng từ nhiều vị trí địa lý khác • Mạng diện rộng WAN WAN mạng diện rộng , kết nối máy tính nội quốc gia hay quốc gia châu lục Thông thường kết nối thực thơng qua mạng viễn thơng Các WAN kết nối lại với thành GAN • Mạng GAN GAN mạng tồn cầu, kết nối máy tính từ châu lục khác nhau.Thông thường kết nối thực thông qua mạng viễn thông vệ tinh 2.2 Dựa kĩ thuật chuyển mạch • Mạng chuyển mạch kênh (Cicuit – switched Network) Khi có thực thể 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 đường cố định Mạng chuyển mạch thông báo (Message – swithed Network): Thông báo (Message) đơn vị thơng tin người sử dụng, có khn dạng quy định trước Mỗi thông báo chứa vùng thơng tin điều khiển, định đích thơng báo.Thơng báo nút trung gian chuyển tiếp sau lưu trữ tạm thời để đọc thông tin điều khiển đường dẫn tiếp đích đến thơng báo Tùy thuộc vào điều kiện mạng, thông báo khác gửi đường khác • Mạng chuyển mạch gói (Packet – switched Network): Dữ liệu chia thành nhiều phần nhỏ gọi gói tin (packet) có khn dạng định trước Mỗi gói tin chức nhiều thông tin điều khiển cho biết địa nguồn địa đích gói tin Các gói tin gửi qua mạng, tới đích nhiều đường khác II Sơ lược hoạt động định tuyến internet Định tuyến (Routing) hướng, di chuyển gói (dữ liệu) đánh địa từ mạng nguồn chúng, hướng đến đích cuối thơng qua node trung gian; thiết bị phần cứng chuyên dùng gọi router (bộ định tuyến) Tiến trình định tuyến thường hướng dựa vào bảng định tuyến, bảng chứa lộ trình tốt đến đích khác mạng Vì việc xây dựng bảng định tuyến, tổ chức nhớ router, trở nên vô quan trọng cho việc định tuyến hiệu Routing khác với bridging (bắc cầu) chỗ nhiệm vụ cấu trúc địa gợi nên gần gũi địa tương tự mạng, qua cho phép nhập liệu bảng định tuyến đơn để mơ tả lộ trình đến nhóm địa Vì thế, routing làm việc tốt bridging mạng lớn, trở thành dạng chiếm ưu việc tìm đường mạng Internet Các mạng nhỏ có bảng định tuyến cấu hình thủ cơng, cịn mạng lớn có topo mạng phức tạp thay đổi liên tục xây dựng thủ cơng bảng định tuyến vơ khó khăn Tuy nhiên, hầu hết mạng điện thoại chuyển mạch chung (PSTN) sử dụng bảng định tuyến tính tốn trước, với tuyến dự trữ lộ trình trực tiếp bị nghẽn Định tuyến động (dynamic routing) cố gắng giải vấn đề việc xây dựng bảng định tuyến cách tự động, dựa vào thông tin giao thức định tuyến cung cấp, cho phép mạng hành động gần tự trị việc ngăn chặn mạng bị lỗi nghẽn Định tuyến động chiếm ưu Internet Tuy nhiên, việc cấu hình giao thức định tuyến thường đòi hỏi nhiều kinh nghiệm; đừng nên nghĩ kỹ thuật nối mạng phát triển đến mức hoàn thành tự động việc định tuyến Cách tốt nên kết hợp định tuyến thủ công tự động PHẦN II : NỘI DUNG ĐỊNH TUYẾN TRONG INTERNET I Định tuyến vấn đề định tuyến internet Khái niệm định tuyến Định tuyến cách thức mà Router (bộ định tuyến) hay PC (hoặc thiết bị mạng khác) sử dụng để truyền phát gói tin tới địa đích mạng Tìm đường ngắn hiệu định tuyến (router) node trung gian xác định đường để truyền liệu Khái niệm routing gắn liền với mạng Intranet Internet sử dụng mơ hình định tuyến hop-by-hop Điều có nghĩa PC hay Router tiến hành kiểm tra trường địa đích phần tiêu đề gói IP, tính tốn chặng (Next hop) để bước chuyển gói IP dần đến đích Router tiếp tục phát gói tới chặng gói IP đến đích Để làm việc Router cần phải cấu hình bảng định tuyến (routing table) giao thức định tuyến (routing protocol) Có nhiều cách phân loại định tuyến, chúng tơi xin giới thiệu số loại định tuyến: Định tuyến tập trung: Định tuyến tập trung thường sử dụng mạng thông minh mà node mạng tự giữ liên quan đơn giản Các tuyến tính tốn tập trung xử lý tuyến sau phân bố chúng Router mạng cập nhật yêu cầu Hay nói cách khác, đặc trưng tồn (hoặc vài) trung tâm điều khiển mạng thực việc định tuyến, sau gửi bảng định tuyến tới tất nút dọc theo đường chọn Theo cách nút mạng khơng gửi thông tin trạng thái chúng tới trung tâm, gửi theo định kỳ gửi trạng thái mạng thay đổi Định tuyến phân tán: Các vùng phân chia thành vùng tự trị AS Các thành phần AS biết nhau, mà không quan tâm tới thành phần AS khác, có yêu cầu cầu giao tiếp với AS khác thông qua thành phần biên AS Từ giao thức định tuyến chia thành giao thức AS IGP giao thức giao tiếp AS EGP Định tuyến (Interior Routing): Định tuyến xảy bên hệ thống độc lập (AS) , phần tử định tuyến mạng mạng IP, giao thức thường dùng RIP, IGRP, OSPF, EIGRP Định tuyến (Exterior Routing): Định tuyến xảy hệ thống độc lập (AS), liên quan tới dịch vụ nhà cung cấp mạng sử dụng giao thức định tuyến rộng phức tạp Phần tử định tuyến hệ thống độc lập (AS) Chức định tuyến Định tuyến giúp ta tìm đường ngắn hiệu từ nguồn tới đích gửi liệu thông qua node trung gian router Phân loại định tuyến 3.1 Định tuyến tĩnh Định tuyến tĩnh định tuyến có đường cố định, có thay đổi mạng phải cấu hình lại, phù hợp với mạng nhỏ cố định Đối với định tuyến tĩnh, thông tin đường phải người quản trị mạng nhập cho router Khi cấu trúc mạng có thay đổi người quản trị mạng phải xố thêm thơng tin đường cho router Những loại đường gọi đường cố định Đối với hệ thống mạng lớn cơng việc bảo trì mạng định tuyến cho router tốn nhiều thời gian Còn hệ thống mạng nhỏ, có thay đổi cơng việc đỡ cơng Chính định tuyến tĩnh địi hỏi người quản trị mạng phải cấu hình thơng tin đường cho router nên khơng có tính linh hoạt nhưđịnh tuyến động Trong hệ thống mạng lớn, định tuyến tĩnh thường sử dụng kết hợp với giao thức định tuyến động cho số mục đích đặc biệt 3.2 Định tuyến động Định tuyến động định tuyến có đường thay đổi liên tục, router cập nhật liên tục nên có tính linh động cao Việc xây dựng trì trạng thái bảng định tuyến thực tự động Router Việc chọn đường tuân thủ theo thuật toán bản: Distance vector - Chọn đường theo hướng khoảng cách tới đích Link State - Chọn đường ngắn dựa vào cấu trúc toàn mạng theo trạng thái đường liên kết mạng Cách xây dựng bảng định tuyến Distance Vector Cách xây dựng bảng định tuyến LinkState Hiện internet tồn kiểu định tuyến động như: RIP, EIGRB, OSPF… định tuyến sử dụng thuật toán tìm đường khác chia làm nhóm: Distance vector ( vector khoảng cách) : RIP, RIPv2, RIPv1, EIGRB Link state ( trạng thái đường liên kết) : OSPF Các thuật toán dùng để định tuyến Trong định tuyến động, có hai phương thức định tuyến: tìm đường theo đường ngắn tìm đường tối ưu Vấn đề tìm đường ngắn đặt ra: ta tìm đường ngắn từ nút đến tất nút khác tìm đường ngắn từ nút đến nút cụ thể Cách giải sử dụng giao thức OSPF với việc sử dụng thuật toán Dijikstra, Bellman-Ford Ngồi ta để nút mạng tự động tìm đường tối ưu Việc tim tuyến thực cách phân tán nút không nút trung tâm tính tốn Các nút chủ động trao đổi thơng tin liên quan đến cấu hình mạng với Từ thơng tin thu thập nút tự tìm đường tối ưu đến nút khác lập bảng định tuyến đưa định định tuyến Bảng định tuyến thường xuyên cập nhật có thay đổi cấu hình mạng Thuật tốn sử dụng Prime Kruskal nhằm tạo bắc cầu tối thiểu 4.1 Thuật toán bellman ford ( thuật tốn vecter khoảng cách) Cho graph liên thơng G={V,E},cần tìm khoảng cách ngắn đường từ nút s đến tất nút khác B1: thiết lập hàm xác định nút tiền bối s π(s)= s giá d(v) bằng: = ∞ với v ≠ uo = với v = uo Tạo dàng đợi FIFO Q nút quét Đưa s vào Q B2: Lấy đỉnh hàng đợi h, kiểm tra giá nút lân cận U,nếu d(u )> d(h)+ d(hu) đưa u vào hàng đợi gán: d(u) = d(h)+ d(hu) 10 Cuối cùng, thuật toán chọn cạnh EG độ dài 9, tìm bao trùm nhỏ Một số giao thức định tuyến động sử dụng • Giao thức thơng tin định tuyến tĩnh RIP Giao thức định tuyến RIP giao thức định tuyến “distance vector” – định tuyến theo khoảng cách từ nút mạng đích Hiện giao thức nghiên cứu phát triển đến version 3, vesion sử dụng nhiều Chúng sử dụng “hop count” giá đường tới mạng đích, “hop count” nút mạng có chức hoạt động lớp mơ hình OSI Và giá đường có giá trị từ đến 15.Cứ 30 giây nút mạng gửi thơng tin bảng định tuyến cho để cập nhật liệu đường tới mạng đích trì kết nối.Giao thức sử dụng thuật toán Bellman-Ford so sánh giá liên kết để xây dựng nên bảng định tuyến định tuyến gói tin Ví dụ nút mạng R1 ta sử dụng chương trình theo dõi tin cập nhật liệu bảng định tuyến, sau thời gian định nút mạng gửi yêu cầu nút mạng khác gửi thông tin định tuyến để xây dựng bảng định tuyến riêng Trong bảng định tuyến có chứa thơng tin mạng đích, cổng tới mạng đích giá đường tới mạng đích 17 Hình 9: Q trình gưi thơng tin định tuyến RIP Nhược điểm giao thức định tuyến dễ dẫn tới gói tin mạng bị lặp vịng (loop) thời gian nút mạng gửi thông tin định tuyến cho định kì, thời gian lâu mơi trường mạng ln có thay đổi ngẫu nhiên Đồng thời giao thức không phân biệt loại gói tin truyền mạng nên với gói tin thời gian thực bị xử lí giống gói tin liệu thường, tức giao thức khơng hỗ trợ QoS Ngồi ra, giá tính theo số “hop count” nên có trường hợp giá liên kết nhỏ băng thơng nhỏ gây nghẽn mạng, mà liên kết có giá lớn băng thơng lớn lại khơng có liệu truyền Do giao thức sử dụng mạng nhỏ, dung lượng mạng không lớn để tránh tình trạng nghẽn mạng gây liệu bị lặp vịng q nhiều • Giao thức OSPF Giao thức OSPF phát triển năm 1987 IETF Đây giao thức “link-state” – hoạt động dựa thông tin trạng thái liên kết mạng Mỗi nút mạng nhận 18 gửi gói tin LSU tới nút mạng khác trạng thái liên kết tới mạng khác nào, từ xây dựng nên SPF thuật toán Dijkstra Ở đây, giá sử dụng cách tính tồn từ băng thông liên kết, băng thông lớn giá nhỏ, cho thấy tối ưu cách tính giá liên kết so với giao thức RIP Khi nút mạng biết thay đổi nảo trạng thái liên kết tới mạng khác gửi liệu định tuyến cập nhật tới nút mạng khác Do đó, bình thường khơng có thay đổi mạng nút mạng gửi gói có kích thước khơng đáng kể để trì liên kết, cịn có thay đổi gửi thơng tin thay đổi đó, dẫn tới giảm lượng băng thơng cho tồn mạng Trong mạng đa truy cập OSPF (các nút mạng sử dụng giao thức OSPF trao đổi thông tin với nối vào thiết bị lớp mơ hình OSI – Hình 10) có chế bầu chọn nút mạng chủ (BDR), nút mạng chịu trách nhiệm cập nhật thông tin định tuyến cho nút khác dựa vào thông tin định tuyến từ nút thay đổi tới Do hạn chế tình trạng tốn băng thông nút mạng trao đổi thông tin định tuyến với gây nghẽn mạng thiết bị trung tâm Hình 10: Ưu điểm BDR Ưu điểm giao thức mạng hội tụ nhanh cập nhật mạng có thay đổi cập nhật liên kết bị thay đổi Đồng thời, giá tính tốn theo băng thơng liên kết nên tăng tốc độ lưu thơng thơng tin tồn mạng • Giao thức EIGRP 19 Đây giao thức định tuyến Cisco IOS Software Release xây dựng từ năm 1992 hoạt động thiết bị mạng Cisco sản xuất Giao thức sử dụng thuật toán Bellman-Ford Ford-Fulkerson, hai thuật toán định tuyến theo khoảng cách Nhưng trình hoạt động cập nhật bảng định tuyến EIGRP lại hoạt động giống OSPF, tức cập nhật định tuyến theo trạng thái liên kết Nhờ vậy, giống OSPF, giao thức EIGRP tăng dung lượng mạng hẳn so với giao thức định tuyến RIP Đồng thời, giá liên kết tính tốn dựa vào bốn thông số: băng thông, trễ, độ tin cậy tải Dựa vào bốn thông số này, thông tin định tuyến đường tính tốn tối ưu, đảm bảo cho gói tin mạng ln truyền với độ tin cậy cao Ngoài ra, giao thức OSPF giúp người quản trị mạng thực quản trị mạng tối ưu cách phân vùng tự trị cho vùng lân cận Mỗi vùng tự trị AS: Hình 11: Ưu điểm phân vùng tự trị (AS) Mỗi AS chạy định tuyến EIGRP chung định tuyến AS đó, muốn định tuyến liệu sang mạng khác nút mạng phải định tuyến tĩnh tới nút mạng biên (Gateway) Ở đây, ta lại thấy định tuyến tĩnh có chức đặc biệt mạng Hai giao thức OSPF EIGRP có hỗ trợ xác thực tin update nên có tính bảo mật cao, với update thơng tin định tuyến có thay đổi 20 trạng thái liên kết nên có ưu vượt trội so với giao thức định tuyến RIP Nhưng bù lại nút mạng cần yêu cầu tốc độ xử lí cao, hai giao thức chủ yếu sử dụng mạng lõi Với mạng nhỏ với số lượng người dùng người ta sử dụng định tuyến RIP để chi phí thiết bị rẻ hơn, dễ cấu hình sử dụng Đánh giá kết loại định tuyến Ở ta xét loại định tuyến sử dụng RIP, EIGRB, OSPF RIP sử dụng thuật toán Bellman-Ford so sánh giá liên kết để xây dựng nên bảng định tuyến định tuyến gói tin RIP bị giới hạn 15 nút kết nối nên phù hợp dùng với mạng nhỏ không 15 nút liên kết router EIGRB OSPF sử dụng mạng lớn Các định tuyến sử dụng thuật toán vector : RIP, RIPv1, RIPv2, EIGRB Thuật toán dùng thuật toán Bellman-Ford Phương pháp định số, gọi chi phí (hay trọng số), cho liên kết node mạng Các node gửi thông tin từ điểm A đến điểm B qua đường mang lại tổng chi phí thấp (là tổng chi phí kết nối node dùng) Thuật toán hoạt động với hành động đơn giản Khi node khởi động lần đầu, biết node kề trực tiếp với nó, chi phí trực tiếp để đến (thơng tin này, danh sách đích, tổng chi phí node, bước để gửi liệu đến tạo nên bảng định tuyến, hay bảng khoảng cách) Mỗi node, tiến trình, gửi đến “hàng xóm” tổng chi phí để đến đích mà biết Các node “hàng xóm” phân tích thơng tin này, so sánh với thông tin mà chúng “biết”; điều cải thiện thơng tin chúng có đưa vào bảng định tuyến “hàng xóm” Đến kết thúc, tất node mạng tìm bước truyền tối ưu đến tất đích, tổng chi phí tốt 21 Khi node gặp vấn đề, node khác có sử dụng node hỏng lộ trình loại bỏ lộ trình đó, tạo nên thơng tin bảng định tuyến Sau chúng chuyển thơng tin đến tất node gần kề lặp lại trình Cuối cùng, tất node mạng nhận thơng tin cập nhật, sau tìm đường đến tất đích mà chúng cịn tới Định tuyến sử dụng thuật tốn tìm trạng thái liên kết : OSPF Khi áp dụng thuật toán trạng thái kết nối, node sử dụng liệu sở đồ mạng với dạng đồ thị Để làm điều này, node phát tới tổng thể mạng thơng tin node khác mà kết nối được, node góp thơng tin cách độc lập vào đồ Sử dụng đồ này, router sau định tuyến đường tốt từ đến node khác Thuật toán làm theo cách Dijkstra, cách xây dựng cấu trúc liệu khác, dạng cây, node gốc, chứa noded khác mạng Bắt đầu với ban đầu chứa Sau từ tập node chưa thêm vào cây, thêm node có chi phí thấp để đến node có Tiếp tục q trình đến node thêm Cây sau phục vụ để xây dựng bảng định tuyến, đưa bước truyền tốt ưu, để từ node đến node khác mạng Ta so sánh thuật toán định tuyến với nhau: Các giao thức định tuyến với thuật toán vector tỏ đơn giản hiệu mạng nhỏ, đòi hỏi (nếu có) giám sát Tuy nhiên, chúng khơng làm việc tốt, có tài ngun tập hợp ỏi, dẫn đến phát triển thuật toán trạng thái kết nối phức tạp tốt để dùng mạng lớn Giao thức vector với rắc rối đếm đến vô tận Ưu điểm định tuyến trạng thái kết nối phản ứng nhanh nhạy hơn, khoảng thời gian có hạn, thay đổi kết nối Ngồi ra, gói gửi qua mạng định tuyến trạng thái kết nối nhỏ gói dùng định tuyến vector Định tuyến vector đòi hỏi bảng định tuyến đầy đủ phải truyền đi, định tuyến trạng thái kết nối 22 có thơng tin “hàng xóm” node truyền Vì vậy, gói dùng tài ngun mạng mức khơng đáng kể Khuyết điểm định tuyến trạng thái kết nối địi hỏi nhiều lưu trữ tính tốn để chạy định tuyến vector Từ so sánh ta thấy sử dụng định thức OSPF có nhiều ưu điểm phương pháp lại, phương pháp tối ưu • Nhận xét phương pháp định tuyến OSPF có nhiều ưu điểm tối ưu phương pháp cịn lại có khuyết điểm chưa khác phục được, với kết nối mạng lưới nhỏ 15 node trung gian kết nối định thức RIP lại phù hợp giá thành rẻ Định thức OSPF ứng dụng rộng rãi mạng doanh nghiệp ưu điểm 23 PHẦN III : MÔ PHỎNG GIAO THỨC ĐỊNH TUYẾN I Giới thiệu phần mềm sử dụng - Hiện có nhiều phần mềm tạo LAB ảo sử dụng để giúp đỡ trình học tìm hiểu thiết bị mạng Cisco Theo yêu cầu việc cần dùng phần mềm tiện trình mơ mơ hình mạng cụ thể Sau xin giới thiệu cách sử dụng phần mềm cách cụ thể với phiên Packet Tracer 5.3.3 - Packet Tracer phần mềm tiện dụng cho bước đầu vào khám phá, xây dựng cấu hình thiết bị Cisco, có giao diện trực quan với hình ảnh giống thiết bị thật, nhìn thấy port module, thay đổi module chúng module cần thiết để thay thế, chọn loại cab cho phù hợp với kết nối Chúng ta thấy gói tin truyền đường truyền Đặc biệt với cấu hình lệnh thiết bị ảo hồn tồn tương thích với câu lệnh thực thi thiết bị thật Chi tiết chức MENU 24 Hình 3.2 Giao diện phần mềm Cisco Packet Tracer Menu Bar : bao gồm menu File, Options, Edit Help cung cấp chức Open, Save, Print… Main Tool Bar : gồm nút chức menu File Edit Common Tools Bar : Gồm chức Select, Move Layout, Place Note, Delete, Inspect, Add Simple PDU, vàAdd Complex PDU Logical/Physical Workspace and Navigation Bar : Có thể chọn qua lại Physical Workspace the Logical Workspace Workspace : Đây môi trường để bạn thực thiết kế hệ thống mạng, xem giả lập thiết bi thông tin liên quan… Realtime/Simulation Bar: bạn chuyển qua lại Realtime Simulation mode Network Component Box : Nơi bạn lựa chọn thiết bị kết nối chúng Device-Type Selection Box : Gồm thiết bị Packet Tracer 5.3.3 hỗ trợ Device-Specific Selection Box : lựa chọn thiết bị dùng hệ thống mạng cách thức nối kết chúng 10.User Created Packet Window* : Quản lí packets mà bạn đặt hệ thống mạng - Chương trình Packet Tracer Cisco xây dựng, hỗ trợ cho việc học tập cấu hình thiết bị mạng hãng Chương trình hỗ trợ việc giả lập thiết bị: Router để kết nối đường mạng với nhau, Switch thiết bị tập trung kết nối máy tính, loại cáp , thiết bị PC servers 25 II Mơ giao thức phần mềm • Sơ đồ mạng packet trancer • Cấu hình Router - Cấu hình Router Câu lệnh Ý nghĩa - Chuyển chế độ độc quyền Router>en Router#conf t - Chuyển chế độ cấu hình Router(config)#int se2/0 Router(config-if)#ip add 192.168.10.3 255.255.255.0 Router(config-if)#no shut - Cấu hình cổng se2/0 Router(config)#int fa0/0 Router(config-if)#ip add 10.10.10.1 255.255.255.0 Router(config-if)#no shut Router(config)#int se3/0 Router(config-if)#ip add 172.18.17.2 255.255.255.0 Router(config-if)#no shut Router(config)#router ospf Router(config-router)#net 192.168.10.0 0.0.0.255 area Router(config-router)#net 10.10.10.10 0.0.0.255 area Router(config-router)#net 172.18.17.0 0.0.0.255 area 26 - Cấu hình cổng fa0/0 - Cấu hình cổng se3/0 - Cấu hình giao thức OSPF - Cấu hình mạng Router#copy running-config startup-config - Lưu cấu hình router - Cấu hình Router Câu lệnh Ý nghĩa - Chuyển chế độ độc quyền Router>enable Router#conf t Router(config)#int se2/0 Router(config-if)#clock rate 6400 Router(config-if)#ip add 172.18.17.4 255.255.255.0 Router(config-if)#no shut - Chuyển chế độ cấu hình - Cấu hình cổng se2/0 Router(config)#int se3/0 Router(config-if)#clock rate 6400 Router(config-if)#ip add 192.168.0.1 255.255.255.0 Router(config-if)#no shut - Cấu hình cổng se3/0 Router(config)#router ospf Router(config-router)#net 172.18.17.0 0.0.0.255 area Router(config-router)#net 192.168.0.0 0.0.0.255 area Router#copy running-config startup-config - Cấu hình giao thức OSPF - Cấu hình mạng - Lưu cấu hình router - Cấu hình Router Câu lệnh Ý nghĩa - Chuyển chế độ độc quyền Router>enable Router#conf t - Chuyển chế độ cấu hình Router(config)#int fa0/0 Router(config-if)#ip add 10.10.10.2 255.255.255.0 Router(config-if)#no shut - Cấu hình cổng fa0/0 Router(config)#int se2/0 Router(config-if)#clock rate 6400 Router(config-if)#ip add 172.16.0.1 255.255.255.0 Router(config-if)#no shut - Cấu hình cổng se2/0 - Cấu hình giao thức OSPF Router(config)#router ospf Router(config-router)#net 10.10.10.0 0.0.0.255 area - Cấu hình mạng Router(config-router)#net 172.16.0.0 0.0.0.255 area - Lưu cấu hình router Router#copy running-config startup-config 27 - Cấu hình Router Câu lệnh Ý nghĩa - Chuyển chế độ độc quyền Router>enable Router#conf t - Chuyển chế độ cấu hình Router(config)#int se2/0 Router(config-if)#clock rate 6400 Router(config-if)#ip add 192.168.10.1 255.255.255.0 Router(config-if)#no shut Router(config)#router ospf Router(config-router)#net 192.168.10.0 0.0.0.255 area - Cấu hình cổng se2/0 - Cấu hình giao thức OSPF - Cấu hình mạng Router(config-router)#net 172.16.0.0 0.0.0.255 area - Lưu cấu hình router Router#copy running-config startup-config - Cấu hình Router Câu lệnh Ý nghĩa - Chuyển chế độ độc quyền Router>en Router#conf t - Chuyển chế độ cấu hình Router(config)#int se2/0 Router(config-if)#ip add 192.168.0.2 255.255.255.0 - Cấu hình cổng se2/0 Router(config)#int se3/0 Router(config-if)#ip add 172.16.0.2 255.255.255.0 - Cấu hình cổng se3/0 Router(config)#router ospf Router(config-router)#net 192.168.0.0 0.0.0.255 area Router(config-router)#net 172.16.0.0 0.0.0.255 area Router#copy running-config startup-config - Cấu hình giao thức OSPF - Cấu hình mạng - Lưu cấu hình router 28 • Kết bảng định tuyến 29 PHẦN IV : KẾT LUẬN Định tuyến quan trọng việc truyền thơng tin mạng internet, định phần nhanh hay chậm thông tin gửi Ngày có nhiều loại định tuyến sử dụng để phục vụ cho nhu cầu ngày tăng việc sử dụng mạng internet gửi truyền liệu Bài luận giới thiệu khái quát loai giao thức định thức sử dụng kĩ thuật dùng để xác định chọn phương thức gửi thông tin cách tối ưu RIP, EIGRB, OSPF… Các giao thức định tuyến nghiên cứu phát triển cho tương lai cho mạng 4G, 5G,… phù hợp đáp ứng nhu cầu sử dụng khai thác internet ngày tăng cao 30 PHẦN V : TÀI LIỆU THAM KHẢO [1].Đồ án “Nghiên cứu đánh giá kỹ thuật routing internet” Phạm Phùng Anh Học viên Cơng nghệ Bưu Viễn thơng [2].http://www.ntps.edu.vn [3].http://luanvan.co [4].http://123doc.vn [5].http://luanvan.net.vn [6].http://www.doko.vn 31 ... t? ? ?i ưu Vi? ?c tim tuy? ?n th? ?c cách ph? ?n t? ?n n? ?t không n? ?t trung t? ?m t? ?nh t? ? ?n C? ?c n? ?t chủ động trao đ? ?i thơng tin li? ?n quan đ? ?n c? ??u hình mạng v? ?i T? ?? thông tin thu thập n? ?t tự t? ?m đường t? ? ?i ưu đ? ?n. .. Network : Public Switched Telephone Network : Routing Infomation Protocol : Enhanced Interior Gateway Routing Protocol : Open Shortest Path First : Quality of Service : Internet Engineering Task... đường ch? ?n Theo c? ?ch n? ?t mạng khơng g? ?i thông tin trạng th? ?i chúng t? ? ?i trung t? ?m, g? ?i theo định kỳ g? ?i trạng th? ?i mạng thay đ? ?i Định tuy? ?n ph? ?n t? ?n: C? ?c vùng ph? ?n chia thành vùng t? ?? trị AS C? ?c thành