Đồ án tốt nghiệp Thuật ngữ từ viết tắt THUẬT NGỮ VÀ CÁC TỪ VIẾT TẮT APIs ARP ASBR BDR BOOTP CIDR Application Programming Interfaces Address Resolution Protocol Autonomous System Boudary Router Backup Designated Router Boot Programe Classless Internet Domain Routing CSMA/CD Carrier Sense Multiple Access/Collision Detect DD Database Description DR Designated Router EGP Exterior Gateway Protocol FDDI Fiber Distributed Data Interface FTP File Transfer Protocol ICMP Internet Control Message Protocol IE IETF IGP IP IS-IS ISPs LAN LDP LLC LSA LSR MAC MPLS MS NAT NBMA NGN OSI Input Event Internet Engineering Task Force Interior Gateway Protocol Internet Protocol Intermediate System to Intermediate System Internet Service Providers Local Area Network Label Distribute Protocol Logical Link Control Link State Advertisement Label Switch Router Media Access Control Multiprotocol Label Switching Master/Slave Network Address Translation Non Broadcast Multiaccess Next Generation Network Open Systems Interconnection OSPF Open Shortest Path First Ketnooi.com kết nối công dân điện tử Giao diện lập trình ứng dụng Giao thức phân giải địa Router biên giới độc lập Router đề cử dự phòng Chương trình khởi động Định tuyến tên miền không phân lớp Đa truy nhập cảm nhận sóng mang/Phát xung đột Mô tả sở liệu Router đề cử Giao thức truyền tệp Giao thức thông điệp điều khiển Internet Biến cố đầu vào Nhóm đặc trách kĩ thuật Internet Giao thức Internet Nhà cung cấp dịch vụ Internet Mạng cục Giao thức phân bổ nhãn Điều khiển liên kết luận lý Gói quảng cáo trạng thái liên kết Router chuyển mạch nhãn Điều khiển truy xuất môi trường Chuyển mạch nhãn đa giao thức Chủ/Tớ Biên dịch địa mạng Đa truy nhập không quảng bá Mạng hệ Mô hình liên kết hệ thống đấu nối mở Giao thức ưu tiên đường ngắn Đồ án tốt nghiệp Thuật ngữ từ viết tắt PDU PPP RARP RIP RIP-2 SPF Protocol Data Unit Point to Point Protocol Reverse Address Resolution Protocol Routing Information Protocol RIP version Shortest Path First TCP UDP VLSM Transport Control Protocol User Datagrame Protocol Variable Length Subnet Mask WAN Wide Area Network Ketnooi.com kết nối công dân điện tử Đơn vị số liệu giao thức Giao thức điểm điểm Giao thức phân giải địa ngược Giao thức thông tin định tuyến RIP phiên Thuật toán ưu tiên đường ngắn Giao thức điều khiển truyền dẫn Giao thức liệu người dùng Mặt nạ mạng có chiều dài biến đổi Mạng diện rộng Đồ án tốt nghiệp Lời nói đầu Lời nói đầu Trong năm gần đây, công nghệ IP ngày sử dụng rộng rãi lĩnh vực truyền thông Nó không sử dụng để truyền liệu mà dùng để truyền dịch vụ khác thoại, audio, video, dịch vụ đa phương tiện Do vậy, nhà nghiên cứu viễn thông tích cực nghiên cứu phát triển công nghệ IP để đáp ứng kịp thời cho nhu cầu thực tế Trong vấn đề phát triển giao thức định tuyến mạng IP vấn đề quan trọng Một phát minh gần vấn đề giao thức OSPF phát triển nhóm đặc đặc trách kĩ thuật Internet IETF OSPF phát triển để khắc phục hạn chế giao thức định tuyến RIP phát triển trước Đề tài tốt nghiệp “Giao thức OSPF” tìm hiểu kiến thức giao thức OSPF ứng dụng mạng IP ngày Ngoài đề tài nhắc lại kiến thức mạng IP để giúp người đọc dễ dàng việc tiếp cận với giao thức OSPF Đề tài bao gồm nội dung sau: Chương 1: Nhắc lại kiến thức chồng giao thức TCP/IP Trong có tóm tắt chức lớp, so sánh mô hình TCP/IP với mô hình OSI, có trình bày số giao thức thuộc chồng giao thức TCP/IP Chương 2: Trình bày kiến thức quan trọng định tuyến mạng IP Trong có nói rõ định tuyến tĩnh định tuyến động Trong phần định tuyến động, tài liệu có trình bày sơ qua số giao thức định tuyến quen thuộc RIP, RIP-2, OSPF Chương 3: Đây chương đề tài Chương trình bày cách tương đối toàn diện tất vấn đề OSPF Đọc xong chương bạn có kiến thức đầy đủ sâu rộng giao thức định tuyến OSPF Chương 4: Nêu lên số ứng dụng OSPF mạng IP cỡ lớn đồng thời trình bày ứng dụng mạng NGN Việt Nam Do thời gian hạn chế nên nội dung đồ án tránh khỏi nhữn sai sót, em mong nhận quan tâm đóng góp ý kiến thầy cô bạn Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Lời nói đầu Em xin chân thành cảm ơn thầy Nguyễn Đình Long tận tình hướng dẫn em trình hoàn thành đồ án tốt nghiệp Em chân thành cảm ơn thày cô giáo bạn bè, người giúp đỡ em suốt thời gian qua Hà Nội, ngày 25 tháng 10 năm 2005 Sinh viên: Phan Trùng Hưng Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP CHƯƠNG TỔNG QUAN VỀ HỆ THỐNG GIAO THỨC TCP/IP 1.1 Hệ thống giao thức TCP/IP Hệ thống giao thức TCP/IP phân thành lớp, lớp thực nhiệm vụ riêng biệt (xem hình 1.1) Lớp ứng dụng Lớp vận chuyển Lớp internet Lớp truy cập mạng Hình 1.1 Các lớp giao thức mô hình TCP/IP Chức lớp:  Lớp truy cập mạng (Network Access layer): Cung cấp giao tiếp với mạng vật lý Các định dạng liệu cho môi trường truyền địa liệu cho mạng (subnet) dựa địa phần cứng vật lý Cung cấp kiểm soát lỗi cho liệu phân bố mạng vật lý  Lớp Internet (Internet layer): cung cấp chức đánh địa luận lý, độc lập phần cứng mà nhờ liệu di chuyển mạng có kiến trúc vật lý khác Cung cấp chức định tuyến để giảm lưu lượng hỗ trợ phân bố dọc theo Liên mạng (internetwork) (Thuật ngữ liên mạng nói đến mạng lớn hơn, liên kết LAN) Liên kết địa vật lý (sử dụng lớp Truy cập mạng) với địa luận lý  Lớp vận chuyển (Transport layer): Cung cấp chức điều khiển luồng, kiểm soát lỗi dịch vụ báo nhận cho liên mạng Hoạt động giao tiếp cho ứng dụng mạng  Lớp ứng dụng (Application layer): Cung cấp ứng dụng cho việc xử lý cố mạng, truyền tập tin, điều khiển từ xa, hoạt động Internet Lớp hỗ trợ cho giao tiếp lập trình ứng dụng (Application Programming Interfaces APIs) cho phép chương trình viết môi trường cụ thể để truy cập mạng Khi phần mềm giao thức TCP/IP chuẩn bị đoạn liệu để truyền qua mạng, lớp máy phát thêm thông tin điều khiển liên quan với lớp tương ứng máy nhận Ví dụ, lớp Internet máy tính gửi thêm phần tiêu đề với số thông tin có ý Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP nghĩa liên qua đến lớp Internet máy tính nhận thông điệp Tiến trình thường xem trình đóng gói (encapsulation) Ở đầu nhận, phần tiêu đề loại bỏ liệu đưa lên lớp bên 1.2 TCP/IP mô hình OSI Lớp ứng dụng Lớp vận chuyển Lớp ứng dụng Lớp Internet Lớp trình bày Lớp truy cập mạng Lớp phiên Lớp vận chuyển Lớp mạng Lớp liên kết liệu Lớp vật lý TCP/IP OSI Hình 1.2 TCP/IP mô hình OSI Công nghệ kết nối mạng có mô hình lớp chuẩn cho kiến trúc giao thức mạng gọi mô hình Liên kết hệ thống mở (Open Sysstems Interconnection - OSI) Mô hình OSI nỗ lực tổ chức tiêu chuẩn giới ISO (International Standards Orrgnization), tổ chức tiêu chuẩn quốc tế, nhằm tiêu chuẩn hoá thiết kế hệ thống giao thức mạng để làm tăng tính liên kết truy cập mở đến chuẩn giao thức cho nhà phát triển phần mềm VÌ TCP/IP đời phát triển trước có kiến trúc chuẩn OSI nên TCP/IP hoàn toàn không tuân theo mô hình OSI Tuy nhiên, hai mô hình có mục tiêu tương tự nhau, có ảnh hưởng lẫn nhà thiết kế tiêu chuẩn nên chúng đưa với tính tương thích Mô hình OSI có ảnh hưởng phát triển giao thức, thuật ngữ OSI áp dụng cho TCP/IP phổ biến Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP Hình 1.2 cho thấy mối quan hệ lớp chuẩn TCP/IP mô hình OSI lớp Chú ý mô hình OSI chia nhiệm vụ lớp ứng dụng thành lớp: lớp ứng dụng (Application), lớp Trình bày (Presentation) lớp Phiên (Session) OSI tách hoạt động lớp Giao tiếp mạng (Network Interface) thành lớp Liên kết liệu (Data Link) lớp vật lý (Physical) VIệc chia lớp nhỏ làm tăng độ phức tạp, làm tăng tính linh hoạt cho nhà phát triển việc đưa lớp giao thức đến nhiều dịch vụ cụ thể 1.3 Các gói liệu Điều quan cần nhớ chồng giao thức TCP/IP lớp đóng vai trò toàn trình truyền thông Mỗi lớp đòi hỏi dịch vụ cần thiết để thực vai trò Khi truyền, liệu xuyên qua lớp chồng giao thức từ xuống dưới, lớp có số thông tin thích hợp gọi tiêu đề (header) gắn vào liệu, tạo thành đơn vị liệu giao thức PDU (Protocol Data Unit) lớp tương ứng Khi PDU đưa xuống lớp thấp hơn, lại trở thành liệu lớp lại đóng gói phần tiêu đề lớp Tiến trình thể hình 1.3, gói liệu đến máy nhận có tiến trình ngược lại Khi liệu lên qua tứng lớp chồng giao thức lớp bỏ phần tiên đề tương ứng sử dụng phần liệu Data Header Application layer Transport layer Internet layer Network access layer 01010101… Hình 1.3 Lớp Internet máy nhận sẻ sử dụng thông tin phần tiêu đề lớp Internet Lớp Vận chuyển sẻ sử dụng thông tin phần tiêu đề lớp Vận chuyển Ở lớp, gói liệu dạng thích hợp cung cấp thông tin cần thiết cho lớp tương ứng máy nhận Bởi Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP lớp đảm nhận chức khác nên định dạng gói liệu khác lớp 1.4 Lớp truy cập mạng 1.4.1 Các giao thức phần cứng Lớp Truy cập mạng lớp khó giải thích đa dạng TCP/IP Lớp Truy cập mạng quản lý tất dịch vụ chức cần thiết để chuẩn bị liệu cho mạng vật lý Các nhiệm vụ bao gồm : • Giao tiếp với tương thích mạng (card mạng) máy tính • Phối hợp việc truyền liệu với quy ước phương thức truy cập thích hợp Bạn biết rõ phương thức truy cập phần chương • Định dạng liệu vào đơn vị gọi khung chuyển đổi khung thành luồng xung điện tương tự để qua môi trường truyền • Kiểm tra lỗi khung đến • Thêm thông tin kiểm tra lỗi vào khung để máy tính nhận kiểm tra lỗi khung • Báo nhận khung liệu truyền lại khung không nhận báo nhận Dĩ nhiên, phía nhận phải thực việc định dạng khung nhận bới máy tính mà đánh địa Lớp Truy cập mạng định nghĩa thủ tục để giao tiếp với phần cứng mạng truy cập môi trường truyền Trong lớp Truy cập mạng TCP/IP, thấy tác động qua lại phức tạp phần cứng, phần mềm chi tiết kỹ thuật môi trường truyền Không may có nhiều loại mạng vật lý khác mà có quy ước riêng chúng, mạng vật lý trở thành tảng cho lớp Truy cập mạng, ví dụ : • Ethernet • Token Ring • FDDI • PPP (Point - to – Point Protocol, thông qua modem) • Wireless network Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP Điều đánh mừng lớp Truy cập mạng hoàn toàn vô hình người sử dụng Bộ phận điều khiểu tương thích mạng, kết hợp với thành phần mức thấp quan trọng hệ điều hành phần mềm giao thức, quản lý hầu hết thao tác giao cho lớp Truy cập mạng, người sử dụng cần thực số bước cấu hình đơn giản Các bước thao tác ngày trở nên đơn giản tính plug-andplay hệ điều hành ngày nâng cao Hệ thống giao thức yêu cầu dịch vụ bổ sung để phân phối liệu qua hệ thống LAN cụ thể ngược lên qua tương thích mạng máy tính đích Các dịch vụ hoạt động phạm vi lớp Truy cập mạng 1.4.2 Lớp Truy cập mạng mô hình OSI Như hình 1.4 cho thấy, lớp Truy cập mạng TCP/IP phù hợp với lớp Vật lý Liên kết liệu OSI Lớp vật lý OSI đảm nhiệm việc chuyển khung liệu thành luồng bit phù hợp với môi trường truyền, Nghĩa lớp Vật lý OSI quản lý đồng xung điện xung tương tự tạo thành truyền thông thực Ở đầu nhận, lớp Vật lý tập hợp xung thành khung liệu Data link layer Network access layer Physical layer TCP/IP Hình 1.4 OSI Lớp Liên kết liệu OSI thực hai chức riêng biệt phân nhỏ vào hai lớp tương ứng sau : • Điều khiển truy cập môi trường truyền – Media Access Control (MAC) - lớp cung cấp giao tiếp với tương thích mạng Bộ điều khiển tương thích mạng, thực tế thường gọi điều khiển MAC, địa phần cứng ghi vào thẻ xưởng sản xuất thường xem địa MAC • Điều khiển liên kết luận lý – Logical Link Control (LLC) – Lớp thực chức kiểm tra lỗi cho khung phân phối mạng quản lý liên kết thiết bị giao tiếp mạng Ketnooi.com kết nối công dân điện tử Đồ án tốt nghiệp Chương Tổng quan hệ thống giao thức TCP/IP 1.4.3 Kiến trúc mạng Trong thực tế nói đến khái niệm mạng cục người ta thường quan tâm kiến trúc mạng LAN hay kiến trúc mạng lớp giao thức (Đôi kiến trúc mạng xem loại LAN hay cấu trúc liên kết (topology) LAN) Một kiến trúc mạng Ethernet, cung cấp gói đặc tả chi phối truy cập môi trường, đánh địa vật lý, tương tác máy tính với môi trường truyền thông Khi định chọn kiến trúc mạng, đinh phác thảo cho lớp truy cập mạng Một kiến trúc mạng thiết kế cho mạng vật lý tập hợp đặc tả định nghĩa truyền thông mạng vật lý Các chi tiết truyền thông phụ thuộc vào chi tiết vật lý, đặc tả thường với thành gói hoàn chỉnh Các đặc tả bao gồm vấn đề sau : • Phương thức truy cập: Một phương thức truy cập tập luật định nghĩa máy tính chia sẻ môi trường truyền thông Để tránh đụng độ liệu (Data Collision), máy tính phải tuân theo luật truyền liệu • Định dạng khung liệu: Datagram mức IP từ lớp Internet đóng gói khung liệu với định dạng định nghĩa trước Dữ liệu phần tiêu đề phải cung cấp thông tin cần thiết để phân phối liệu mạng vật lý • Loại cáp (cable): loại cáp sử dụng cho mạng có ảnh hưởng thông số thiết kế đặc tính điện luồng bit truyền tương thích • Các luật cáp: Các giao thức, loại cáp, đặc tính điện truyền dẫn có ảnh hưởng đến chiều dài tối đa tối thiểu cáp chi tiết kỹ thuật kết nối cáp Các chi tiết loại cáp loại nối nhiệm vụ trực tiếp lớp Truy nhập mạng, để thiết kế thành phần phần mềm lớp Truy cập mạng, nhà phát triển phải thừa nhận tập cụ thể đặc điểm mạng vật lý Do đó, phần mềm Truy cập mạng phải với thiết kế phần cứng cụ thể 1.4.4 Đánh địa vật lý Lớp Truy cập mạng cần phải gắn liền với địa IP luận lý cấu hình thông qua phần mềm giao thức với địa vật lý cố định thực tương thích mạng Địa vật lý Ketnooi.com kết nối công dân điện tử 10 Đồ án tốt nghiệp Phụ lục 32 bit 8 16 Version Type = Packet Length Router ID Area ID Check sum Autype Authentication Authentication Network Mask Hello interval Options Router Priority Router Dead Interval Designated Router Backup Designated Router Neighbor Neighbor H ình Khuôn dạng gói Hello Hello Interval: khoảng thời gian tính theo giây lần truyền gói Hello giao diện Nếu Router gửi Router nhận có giá trị tham số khác nhau, chúng không thiết lập quan hệ láng giềng Options: giúp cho Router có khả tương thích Router Priority: sử dụng để bầu cử DR BDR Nếu Router Priority = 0, Router trở thành DR BDR Ketnooi.com kết nối công dân điện tử 91 Đồ án tốt nghiệp Phụ lục Router Dead Interval: khoảng thời gian tính theo giây mà Router chờ đợi để nhận gói tin Hello từ Neighbor trước khai báo Neighbor bị chết.( trạng thái Down) Designated Router: địa IP giao diện gắn với DR mạng Nếu mạng DR, trường đặt không Backup DR: địa IP giao diện gắn với BDR mạng Nếu BDR, trường đặt không Neighbor: trường chứa danh sách Neighbor mạng mà Router gốc nhận gói Hello hợp lệ 1.3 Gói mô tả sở liệu (Database Description) 32 bit 8 16 Version Type = Packet Length Router ID Area ID Check sum Autype Authentication Authentication Interface MTU Options 00000 I M M S DD sequence Number LSA Headers Hình 4.Kkhuôn dạng gói DD Gói sử dụng Adjacency thiết lập Mục đích gói DD mô tả LSA sở liệu node nguồn giúp cho node nhận xác định xem có LSA phù hợp sở liệu hay không Ketnooi.com kết nối công dân điện tử 92 Đồ án tốt nghiệp Phụ lục Interface MTU: kích thước tính theo octet gói IP lớn gửi qua giao diện node nguồn mà không cần phân mảnh Trường đặt 0x0000 gói gửi qua liên kết ảo Options: giúp cho Router không chuyển tiếp LSA tới Neighbor không hỗ trợ khả cần thiết Năm bit octet không sử dụng đặt 00000b Bit I (initial bit): I = gói gói gói DD Các gói DD có I = Bit M (More bit): M = gói gói cuối gói DD M = gói gói cuối Bit MS (Master/Slave bit): MS = node nguồn Master trình đồng sở liệu MS = 0, node nguồn Slave DD sequence Number: đảm bảo trình tự đầy đủ gói DD nhận trình đồng sở liệu Giá trị lập Master gói DD tăng lên gói LSA Headers: chứa vài tất Header LSA sở liệu node nguồn Trong Header chứa thông tin đủ để nhận dạng LSA phiên LSA 1.4 Gói yêu cầu trạng thái liên kết (Link State Request Packet) Khi nhận gói DD trình đồng sở liệu, Router ý đến LSA liệt kê ( gói DD) LSA sở liệu Các LSA ghi “danh sách yêu cầu trạng thái liên kết ” Sau Router gửi gói yêu cầu trạng thái liên kết để yêu cầu Neighbor gửi copy LSA cần thiết cho Khuôn dạng gói yêu cầu trạng thái liên kết hình Ketnooi.com kết nối công dân điện tử 93 Đồ án tốt nghiệp Phụ lục 32 bit 8 16 Version Type = Packet Length Router ID Area ID Check sum Autype Authentication Authentication Link State Type Link State ID Advertising Router Link State Type Link State ID Advertising Router Hình Khuôn dạng gói yêu cầu trạng thái liên kết Link State Type: dùng để nhận dạng loại LSA Link State ID: xem phần Link State Header Advertising Router: Router ID Router tạo LSA 1.5 Gói cập nhật trạng thái liên kết ( The link State Update) Dùng để tràn lụt LSA gửi LSA yêu cầu gói yêu cầu trạng thái liên kết.Vì gói OSPF không khỏi mạng tạo chúng, gói cập nhật trạng thái mang LSA xa hop tính từ Router nguồn Neighbor nhận gói có trách nhiệm mở gói để lấy LSA thích hợp gói cập nhật để thực trình tràn lụt xa Ketnooi.com kết nối công dân điện tử 94 Đồ án tốt nghiệp Phụ lục 32 bit 8 16 Version Type = Packet Length Router ID Area ID Check sum Autype Authentication Authentication Number of LSA LSAs Hình Khuôn dạng gói cập nhật trạng thái liên kết Number of LSA: rõ số LSA chứa gói LSA: trình bay phần sau 1.6 Gói xác nhận trạngt thái liên kết Gói sử dụng để đảm bảo độ tin cậy cho trình tràn lụt Mỗi LSA nhận từ Neighbor phải xác nhận gói xác nhận trạng thái liên kết Các LSA xác nhận có phần Header chứa gói xác nhận trạng thái liên kết Ketnooi.com kết nối công dân điện tử 95 Đồ án tốt nghiệp Phụ lục 32 bit 8 16 Version Type = Packet Length Router ID Area ID Check sum Autype Authentication Authentication Number of LSA LSA Headers Hình Khuôn dạng gói xác nhận trạng thái liên kết Khuôn dạng LSA 2.1 LSA Header 32 bit 16 8 Age Options Type Link State ID Advertising Router Sequence Number Check sum Length Hình Khuôn dạng LSA Header Tất LSA có khuôn dạng LSA Header giống hình Ketnooi.com kết nối công dân điện tử 96 Đồ án tốt nghiệp Phụ lục Age: thời gian tính theo giây kể từ LSA tạo Khi LSA tràn lụt, Age tăng Inf Trans Delay giây giao diện Router Age tăng cư trú sở liệu trạng thái liên kết Options: trình bày phần sau Type: rõ loại LSA Link State ID: cách sử dụng trường phụ thuộc loại LSA Ý nghĩa cụ thể trưòng trình bày LSA cụ thể Advertising Router: Router ID Router tạo LSA Sequence Number: tăng lên phiên LSA tạo Điều giúp cho Router khác xác định phiên phiên LSA Checksum: tổng kiểm tra Fletcher toàn nội dung LSA trừ trường Age Length: độ dài LSA (tính theo octet) bao gồm phần Header 2.2 Router LSA Router LSA tạo tất Router Nó chứa danh sách liên kết giao diện Router với trạng thái cost đầu liên kết Các LSA tràn lụt Area tạo V (Virtual link end point bit): V = Router gốc điểm cuối hay nhiều liên kết ảo E (External bit): E = Router gốc ASBR B (border bit): B = Router gốc ABR Number of links: số liên kết Router mà LSA mô tả Ketnooi.com kết nối công dân điện tử 97 Đồ án tốt nghiệp Phụ lục 32 bit 16 8 Age Options Type Link State ID Advertising Router Sequence Number Check sum 00000 V E B Length 0x00 Number of Links Link ID Link Data Link Type Number of TOS Metric TOS 0x00 TOS Metric Link ID Link Data Hình Khuôn dạng Router LSA Link Type: rõ loại liên kết mà liên kết cung cấp Link Type Connection Kết nối điểm-điểm tới Router khác Kết nối tới Transit Network Kết nối tới Stub Network Virtual link Link ID: dùng để xác định đích mà liên kết nối tới Trường phụ thuộc vào trường Link Type bảng sau: Ketnooi.com kết nối công dân điện tử 98 Đồ án tốt nghiệp Link Type Phụ lục Giá trị trường Link ID Router ID Neighbor Địa IP giao diện DR Địa IP mạng hay mạng Router ID Neighbor Link Data: phụ thuộc vào giá trị trường Link Type sau: Link Type Giá trị trường Link Data Địa IP giao diện Router gốc nối tới mạng Địa IP giao diện Router gốc nối tới mạng Địa IP mạng mặt nạ mạng The MIB-II ifIndex value for the originating router’s interface Metric: cost liên kết (giao diện) TOS (Type of service): xác định loại dịch vụ mà Metric theo sau tham khảo TOS Metric: metric gắn với giá trị TOS xác định 2.3 Network LSA Network LSA tạo DR Các LSA quảng cáo cho mạng đa truy nhập, tất Router (kể DR) gắn vào mạng Network LSA tràn lụt Area tạo Link State ID: địa IP giao diện DR nối tới mạng Network Mask: rõ địa mặt nạ mạng sử dụng mạng Attached Router: danh sách Router ID tất Router mạng (có thiết lập Adjacency với DR) Router ID DR Ketnooi.com kết nối công dân điện tử 99 Đồ án tốt nghiệp Phụ lục 32 bit 16 Age Options Type Link State ID Advertising Router Sequence Number Check sum Length Network Mask Attached Router Attached Router Attached Router Hình 10 Khuôn dạng Network LSA 2.4 Network Summary LSA ASBR Summary LSA Hai LSA có khuôn dạng giống khác nội dung trường Type Link State ID Các ABR tạo hai loại LSA Network Summary LSA (loại 3) quảng cáo cho mạng Area (bao gồm tuyến mặc định), ASBR Summary LSA (loại 4) quảng cáo cho ASBR bên nối tới Area Cả hai loại LSa tràn lụt Area Link State ID: địa IP mạng mạng quảng cáo (đối với LSA loại 3) Router ID ASBR quảng cáo (đối với LSA loại 4) Network Mask: địa mặt nạ mạng mạng quảng cáo (đối với LSA loại 3) 0.0.0.0 (đối với LSA loại 4) Nếu LSA loại quảng cáo cho tuyến mặc định, hai trưòng đặt 0.0.0.0 Ketnooi.com kết nối công dân điện tử 100 Đồ án tốt nghiệp Phụ lục Metric: cost tuyến tới đích 32 bit 16 Age Options Type Link State ID Advertising Router Sequence Number Check sum Length Network Mask 0x00 Metric TOS TOS Metric 0x00 Metric Hình 11 Khuôn dạng Network SummaryLSA ASBR Summary LSA 2.5 AS External LSA (Autonomous System External LSA) Các AS External LSA tạo ASBR Chúng dùng để quảng cáo cho đích bên hệ thống độc lập OSPF (bao gồm tuyến mặc định tới đích ngoài) tràn lụt tất Area Stub miền OSPF Ketnooi.com kết nối công dân điện tử 101 Đồ án tốt nghiệp Phụ lục 32 bit 16 Age Options Type Link State ID Advertising Router Sequence Number Check sum Length Network Mask E 0000000 Metric Forwarding Address External Route Tag E TOS TOS Metric Forwarding Address External Route Tag Network Mask E 0000000 Metric Forwarding Address External Route Tag Hình 12 Khuôn dạng AS External LSA Link State ID: địa IP đích Network Mask: địa mặt nạ mạng đích quảng cáo Nếu LSA quảng cáo tuyến mặc định, hai trường đặt không E (External Metric bit): loại Metric sử dụng cho tuyến Nếu E = loại Metric E2, E = 0, loại Metric E1 Ketnooi.com kết nối công dân điện tử 102 Đồ án tốt nghiệp Phụ lục Metric: cost tuyến thiết lập ASBR Forwarding Address: địa mà gói tới đích quảng cáo chuyển tiếp tới Nếu địa 0, gói chuyển tới ASBR gốc External Route Tag: thẻ đặc biệt ứng dụng tuyến Trường không giao thức OSPF sử dụng sử dụng để thay cho việc quản lý tuyến bên 2.6 NSSA External LSA Các LSA tạo ASBR NSSA Các trường chúng giống với trường AS External LSA ngoại trừ trường Forwarding Address NSSA External LSA tràn lụt NSSA tạo 32 bit 16 Age Options Type Link State ID Advertising Router Sequence Number Check sum Length Network Mask E TOS Metric Forwarding Address External Route Tag Network Mask E TOS Metric Forwarding Address External Route Tag Hình 13 Khuôn dạng NSSA External LSA Forwarding Address: Ketnooi.com kết nối công dân điện tử 103 Đồ án tốt nghiệp Phụ lục • Nếu mạng NSSA ASBR hệ thống độc lập quảng cáo tuyến nội trường địa hop mạng • Nếu mạng không quảng cáo tuyến nội, trường Router ID NSSA ASBR 2.7 Trường Options * * DC EA N/P MC E T Hình 14 Trường Option * : bit không sử dụng (thường đặt 0) DC : DC = Router gốc hỗ trợ kênh OSPF theo yêu cầu EA: EA = Router gốc có khả nhận chuyển tiếp LSA thuộc tính N: sử dụng gói Hello Router gốc lập N = có khả sử lý NSSA External LSA Ngược lại N = Router gốc không chấp nhận gửi LSA P: sử dụng Header NSSA External LSA Bit báo cho ABR NSSA để biến đổi LSA loại thành LSA loại MC: MC = Router gốc có khả chuyển multicast gói (được sử dụng MOSPF) E: E = Router gốc có khả nhận AS External LSA E = tất AS External LSA LSA tạo Backbone Non Stub Area E = tất LSA tạo Stub Area T: T = Router gốc hỗ trợ TOS Ketnooi.com kết nối công dân điện tử 104 Đồ án tốt nghiệp khảo Tài liệu tham TÀI LIỆU THAM KHẢO [1] Jeff Doyle, “Routing TCP/IP volume I”, Cisco Press [2] Ivan Pepelnjak and Jim Guichard, “MPLS and VPN ARCHITECTURES”, Cisco Press [3] Clare Gough, “Cisco CCNP Routing ExamCertification Guide”, Cisco Press [4] Nguyễn Xuân Khánh, “TCP/IP bản” [5] Các tài liệu NGN Việt Nam VTN cung cấp [6] http://www.arca-technologies.com [7] http://www.juniper.net [8] http://www.cisco.com Ketnooi.com kết nối công dân điện tử 105 [...]... RIP-2 Giao thức OSPF Giao thức OSPF (Open Shortest Path First) là một giao thức cổng trong Nó được phát triển để khắc phục những hạn chế của giao thức RIP Bắt đầu được xây dựng vào năm 1988 và hoàn thành vào năm 1991, các phiên bản cập nhật của giao thức này hiện vẫn được phát hành Tài liệu mới nhất hiện nay của chuẩn OSPF là RFC 2328 OSPF có nhiều tính năng không có ở các giao thức vec-tơ khoảng cách... IGP là RIP, OSPF, IS-IS Sau đây sẽ trình bày một số giao thức định tuyến IGP thông dụng Một số giao thức định tuyến IGP thông dụng Giao thức thông tin định tuyến (RIP) Giao thức định tuyến RIP phiên bản 1 nhận được từ giao thức định tuyến của hệ thống mạng Xerox, mà cũng được gọi là RIP, RIP được gắn vào với BSP UNIX như là một phần của giao thức TCP/IP và trở thành nhân tố chuẩn cho giao thức IP Như... lỗi đơn giản và được thiết kế thay thế cho TCP khi tính năng điều khiển lỗi của TCP không cần thiết UDP là giao thức không kết nối 1.6.2 Cổng và socket Lớp vận chuyển đóng vai trò như là một giao tiếp giữa các ứng dụng mạng với mạng và đưa ra một phương pháp gửi dữ liệu đến từ mạng cho các ứng dụng cụ thể Trong hệ thống TCP/IP, các ứng dụng có thể gửi dữ liệu qua giao thức TCP và UDP bằng cách sử Ketnooi.com... (Adjacency) Trước khi gửi các LSA, các Router OSPF phải khám phá các Neighbor của nó và thiết lập Adjacency với chúng Danh sách các Neighbor được ghi trong bảng các Neighbor cùng với các liên kết (hoặc giao diện) nối với mỗi Neighbor và các thông tin cần thiết khác 3.2.2 Giao thức Hello Giao thức Hello thực hiện các chức năng sau: • Dùng để khám phá các Neighbor • Dùng để quảng cáo các tham số mà hai Router... thuật internet) OSPF là giao thức trạng thái liên kết sử dụng thuật toán SPF (Shortest Path First) của Dijktra và là một giao thức mở tức nó hoàn toàn mở đối với công cộng , không có tính độc quyền Ưu điểm chính của OSPF so với các giao thức vector khoảng cách là khả năng đáp ứng nhanh theo sự thay đổi của hệ thống mạng, hoạt động tốt trong các mạng cỡ lớn và ít bị ảnh hưởng đối với các thông tin định... vector khoảng cách, giá trị hop count tăng lên mỗi khi thông tin định tuyến đi qua một Router khác) b Giao thức định tuyến Các giao thức IGP và các giao thức EGP Các EGP định tuyến dữ liệu giữa các hệ thông tự trị (autonomous systems) Một ví dụ của EGP là BGP (Border Gateway Protocol), là giao thức định tuyến bên ngoài chủ yếu của Internet Các IGP định tuyến dữ liệu bên trong một hệ thống tự trị Các ví dụ... hỏi các lớp trên duy trì các chi tiết vật lý liên quan TCP/IP sử dụng giao thức phân giải địa chỉ (Address Resolution Protocol_ARP) và giao thức phân giải địa chỉ ngược (Reverse Address Resolution Protocol_RARP) để liên kết các địa chỉ IP với các địa chỉ vật lý của các bộ tương thích mạng trên mạng cục bộ ARP và RARP cung cấp một liên kết giữa các địa chỉ IP luận lý mà người dùng nhìn thấy và các địa... Việc hỗ trợ các tính năng này đã khiến cho OSPF trở thành một giao thức định tuyến được sử dụng rộng rãi trong các môi trường mạng lớn Trong thực tế, RFC 1812 (đưa ra các yêu cầu cho bộ định tuyến IPv4) đã xác định OSPF là giao thức định tuyến động duy nhất cần thiết Sau đây sẽ liệt kê các tính năng đã tạo nên thành công của giao thức này: • Cân bằng tải giữa các tuyến cùng cost: Việc sử dụng cùng lúc... trước khi chúng trở thành các Neighbor của nhau • Đảm bảo thông tin hai chiều giữa các Neighbor • Các gói Hello hoạt động như các Keepalive giữa các Neighbor • Dùng để bầu cử DR và BDR trong mạng Broadcast và Nonbroadcast Multiaccess (NBMA) Các Router OSPF gửi các gói Hello định kỳ ra các giao diện OSPF Chu kỳ gửi được gọi là Hello Interval và được cấu hình trong cơ sở dữ liệu giao diện Nếu một Router... Internet và chuyển lên các ứng dụng Khả năng này gọi là giải đa hợp và nó cho phép nhiếu ứng dụng mạng có thể được chạy đồng thời trên một máy tính, như duyệt web, mail và chia sẻ tập tin Một khía cạnh khác của khả năng đa hợp/ giải đa hợp là một ứng dụng đơn lẻ có thể thực hiện được nhiều kết nối đồng thời với các máy tính khác nhau • Kiểm tra lỗi, điều khiển luồng, và nhận thực Hệ thống giao thức phải