ĐỒ ÁN TỐT NGHIỆP MỤC LỤC CHƯƠNG 1 3 GIỚI THIỆU CHUNG 3 1.1 Định tuyến trong chuyển mạch gói truyền thống 3 1.2 ATM & IP .5 1.3 IP over ATM .7 CHƯƠNG 2 9 ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP 9 2.1 Mô hình chồng giao thức TCP/IP 9 2.2 Đánh địa chỉ IP 10 2.3 Định tuyến IP .12 2.4 Các giao thức định tuyến trong IP .14 2.4.1 Định tuyến theo vectơ khoảng cách 16 2.4.2 Định tuyến trạng thái đường .18 2.4.3 RIP (Routing Information Protocol) .20 2.4.4 OSPF (Open Shortest Path First) 26 2.4.5 BGP (Border Gateway Protocol) 33 CHƯƠNG 3 39 CHUYỂN MẠCH IP .39 3.1 Định nghĩa và các thuật ngữ 39 3.1.1 Chuyển mạch IP .39 3.1.2 Đầu vào và đầu ra của chuyển mạch IP .41 3.1.3 Đường tắt 42 3.2 Các mô hình địa chỉ của chuyển mạch IP .44 3.2.1 Địa chỉ riêng .44 3.2.2 Ánh xạ địa chỉ IP sang VC 45 3.3 Các mô hình chuyển mạch IP 45 3.3.1 Mô hình xếp chồng 45 3.3.2 Mô hình đồng cấp 47 3.4 Các kiểu chuyển mạch IP 48 SV Nguyễn Quang Hiếu ĐỒ ÁN TỐT NGHIỆP 3.4.1 Giải pháp chuyển mạch theo luồng 48 3.4.2 Giải pháp chuyển mạch theo cấu hình .50 3.5 Một số giải pháp trong chuyển mạch IP 52 CHƯƠNG 4 55 CHUYỂN MẠCH THẺ CỦA CISCO .55 4.1 Giới thiệu chuyển mạch thẻ .55 4.2 Kiến trúc của chuyển mạch thẻ .56 4.3 Các thành phần 58 4.4 Các phương pháp cấp phát thẻ 61 4.4.1 Phương pháp downstream .61 4.4.2 Phương pháp downstream on demand .62 4.4.3 Phương pháp upstream 63 4.5 Giao thức phân phối thẻ 64 4.5.1 Chức năng của TDP .64 4.5.2 Các kiểu đơn vị giao thức TDP .65 CHƯƠNG 5 68 ỨNG DỤNG CỦA CHUYỂN MẠCH IP 68 5.1 Chuyển mạch IP hỗ trợ lưu lượng đa hướng .68 5.1.1 IFMP hỗ trợ lưu lượng đa hướng 68 5.1.2 CSR và Multicast .69 5.1.3 Hỗ trợ đa hướng trong chuyển mạch thẻ 69 5.1.4 ARIS và dịch vụ đa hướng 70 5.2 Mạng chuyển mạch IP .70 5.2.1 Chuyển mạch IP của hãng Ipsilon 71 5.2.2 Mạng CSR 72 3.2.3 Mạng chuyển mạch thẻ 74 5.2.4 Mạng ARIS .75 KẾT LUẬN 77 TÀI LIỆU THAM KHẢO 78 THUẬT NGỮ VIẾT TẮT SV Nguyễn Quang Hiếu ĐỒ ÁN TỐT NGHIỆP ARIS ARP ARS API AS ATM B-ISDN PRM BGP CBR CDV CLIP CoS CPCS CPE CRC CS CSLIP CSR EGP EIGRP ER FANP FDDI FEC FIB GFC GFMP ICMP ID IDRP IETF IFMP InATMARP IP Aggregate route-based IP switching Address resolution protocol Address resolution server Application programming interface Autonomous system Asynchronous tranfer mode Broadband-ISDN protocol reference model Border gateway protocol Contant bit rate Cell delay variation Classical IP over ATM Class of service Common path convergence sublayer Customer prime equipment Cycle redundantce code Convergence sublayer Compressed SLIP Cell switch router External gateway protocol Enhanced interior gateway routing protocol Explicit route Flow attribute notification protocol Fibler distributed data interconnect Forwarding equivalen class Forwarding information base General flow control General flow management protocol Internet control management protocol Identifier Interdomain routing protocol Internet enginering task force Ipsilon flow management protocol Inverse ATMARP Internet protocol SV Nguyễn Quang Hiếu ĐỒ ÁN TỐT NGHIỆP IPCP ISDN ISP ISR LAN LANE LFN LLC/SNAP LSA LSP MARS MBS MCR MPOA NHRP NNI ODR OSPF PAWS PCR PDU PMD PNNI PPP PVC RARP RFC RIP RSVP RTO RTT SAP SAPI SAR IP control point Intergrated service digital network Internet service provider Intergrated switch router Local area network LAN emulation Long-fast network Logical link control/subnetwork access protocol Link state advertiseent Link state packet Multicast address resolution server Maximum burst sequence Minimum cell rate Multiprotocol over ATM Next hop resolution protocol Network-network interface On demand routing Open shortdest path first Protection against wapped sequence Peak cell rate Protocol data unit Physical medium dependent Private NNI Point-to-point protocol Permanent virtual circuit Reverse ARP Request for recommend Routing information protocol Resource reservation protocol Retransmission timeout Round trip time Service access point SAP Identifier Segmentation/reasembly SV Nguyễn Quang Hiếu ĐỒ ÁN TỐT NGHIỆP SDH SDU SLIP SPT SSCS SVC TC TCP TDP TDM TER TIB T/TCP TOS TSR TTL UBR UDP UNI UPC VBR VCC VCI VLSM VPC VPI VPN WAN Synchronous digital heirachy Service data unit Serial line IP Server processing time Specific service CS Switched virtual circuit Transmission convergence Transmission control protocol Tag distribution protocol Time domain multiplexing Tag edge router Tag information base TCP extention for transactions Type of service Tag switch router Time to live Unspecified bit rate User data protocol User network protocol Usage parameter control Variable bit rate Virtual circuit connection Virtual circuit identifier Variable length subnet mask Virtual path connection Virtual path identifier Virtual private network Wide area netword SV Nguyễn Quang Hiếu ĐỒ ÁN TỐT NGHIỆP LỜI NÓI ĐẦU Trước sự phát triển của các giao thức Internet khởi đầu từ những năm của thập niên 70 và tiếp tuc phát triển vào những năm sau đó. Ngày nay, mạng IP đã thực sự bùng nổ cả về khối lượng lưu lượng cũng như các yêu cầu về chất lượng dịch vụ như: tốc độ truyền dẫn, băng thông, truyền dẫn đa phương tiện,… Nhưng mạng IP hiện nay vẫn chưa thực sự đáp ứng được các yêu cầu về truyền dẫn lưu lượng, do đó, cần phải có một giải pháp công nghệ mới đưa vào để khắc phục những nhược điểm của mạng đang tồn tại. Công nghệ chuyển mạch IP ra đời và được xem là một giải pháp tốt để giải quyết những yêu cầu trên. Chuyển mạch IP là sự kết hợp hài hòa của các giao thức điều khiển mềm dẻo với phần cứng chuyển mạch ATM. Chuyển mạch IP đã khắc phục được nhược điểm về tốc độ xử lý chậm của các bộ định tuyến và tính phức tạp của các giao thức báo hiệu trong chuyển mạch ATM. Chuyển mạch IP đang là điểm tập trung nghiên cứu của các hãng viễn thông nổi tiếng trên thế giới như: Ipsilon, Toshiba, IBM, Cisco, Với mục đích gắn quá trình học tập và nghiên cứu để tìm hiểu một công nghệ mới tiên tiến trên cơ sở những kiến thức đã học và nghiên cứu những tài liệu mới. Em đã dành thời gian làm đồ án tốt nghiệp của mình để nghiên cứu về “Chuyển mạch IP”. Đồ án của em gồm hai phần với nội dung chính như sau: Phần I: Tổng quan - Giới thiệu chung về ATM và IP - Đánh địa chỉ trong IP - Một số phương pháp định tuyến lớp mạng Phần II: Chuyển mạch IP và ứng dụng - Chuyển mạch IP - Ứng dụng của chuyển mạch IP Thông qua đồ án em đã có dịp trình bày những hiểu biết của mình về một công nghệ chuyển mạch mới. Tuy nhiên do năng lực còn hạn chế nên đồ án không tránh khỏi thiếu sót, em rất mong có được những đóng góp quý báu của thầy cô và toàn thể các bạn. Em xin chân thành cảm ơn ThS Nguyễn Thị Thanh Kỳ người đã trực tiếp hướng dẫn và chỉ bảo để em có thể hoàn thành đồ án tốt nghiệp này. Em cũng xin cảm ơn các thầy cô trong học viện và các bạn đã tận tình giúp đỡ em trong quá trình học tập và nghiên cứu ở Học viện. Em xin chân thành cảm ơn Sinh viên Nguyễn Quang Hiếu SV Nguyễn Quang Hiếu 1 ĐỒ ÁN TỐT NGHIỆP SV Nguyễn Quang Hiếu 2 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG I: GIỚI THIỆU CHUNG CHƯƠNG 1 GIỚI THIỆU CHUNG 1.1 Định tuyến trong chuyển mạch gói truyền thống Để chuyển các gói tin từ mạng này đến mạng khác một cách nhanh chóng và chính xác, các gói tin cần phải được định tuyến, những thiết bị để định tuyến các gói tin ban đầu được gọi là Gateway (đóng vai trò là một cổng giao tiếp từ mạng này tới mạng khác) và và sau đó router ra đời để kết nối giữa các mạng vật lý khác nhau tạo thành một liên mạng hợp nhất rộng lớn hơn. Các gói thông tin riêng biệt bao gồm một nhãn mạng đích mà router thực hiện tương hợp nhãn với một trong nhiều thực thể của bảng mạng đích mà nó biết trước. Khi tìm thấy một sự tương hợp, router có thể định hướng gói tin tới giao diện tương ứng và chờ đến khi gói tín khác đến. Quá trình tương quan đơn giản này được thực hiện đối với mỗi gói riêng biệt đến router. Thậm chí nếu có một số lượng lớn gói tin có cùng một đích đến chung, thì router sẽ vẫn xử lý mỗi gói tin theo cách riêng. Chú ý thế hệ router đầu tiên được giới thiệu trong hình 1.1: Hình 1.1: Router thế hệ đầu tiên Nó bao gồm một bộ xử lý trung tâm và nhiều card giao tiếp, tất cả được nối với nhau bằng một đường bus chung. Bộ xử lý rất tin cậy cho chạy giao thức định tuyến và duy trì một bảng hướng đi của router bước nhảy tiếp theo mà gói được gửi đến. Các gói đi vào router qua bus và đi vào bộ xử lý nơi sẽ tra cứu bảng định tuyến chuẩn và thực hiện xác định bước nhẩy tiếp theo. Gói sau đó được đi vào bus chung đến giao diện đầu ra tương ứng. Hiệu năng của hệ thống này phụ thuộc vào tốc độ bus và khả năng xử lý của bộ xử lý trung tâm. Và mỗi gói được yêu cầu đi trên bus hai lần. SV Nguyễn Quang Hiếu - Đ2001VT 3 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG I: GIỚI THIỆU CHUNG Trước sự phát triển không ngừng của Internet. Ngày càng có nhiều người hơn sẽ đăng nhập vào mạng và khi đó bảng định tuyến sẽ lớn hơn, thời gian tra cứu cũng sẽ lâu hơn. Kết hợp với sự tăng trưởng trong lưu lượng người dùng, dẫn tới đòi hỏi phải tạo ra những router sử dụng công nghệ cao hơn. Nhờ vào sự tăng cường tính toán hướng tới của các gói tin đến các giao diện chuyển tiếp. Một phần hoặc toàn bộ bảng định tuyến có thể được lưu trong bộ nhớ của bộ chuyển tiếp đầu vào. Điều này cho phép bộ chuyển tiếp đầu vào thực hiện tính toán hướng đi và định hướng các gói trên đường bus tương ứng với bộ chuyển tiếp đầu ra mà không cần sự can thiệp của bộ xử lý trung tâm. Hiệu năng của mô hình này vẫn sẽ bị giới hạn bởi tốc độ bus và thời gian yêu cầu để sắp xếp trên một bảng định tuyến lớn trong suốt thời gian tra cứu. Một công nghệ cải thiện router khác là thay thế bus bằng một switch. Vì toàn bộ cổng đầu vào và ra được kết nối với nhau bằng một kết cấu chuyển mạch không nghẽn. Mô hình này được giới thiệu trong hình 1.2. Hình 1.2: Kiến trúc của Router có các đường bus dùng switch Bằng cách cải thiện thiết kế bên trong và hiệu quả hơn sẽ thay thế yêu cầu xử lý mỗi gói đối với bản thân router điều này sẽ đặc biệt hữu dụng trước tính chất bùng nổ tự nhiên không đoán trước của lưu lượng IP do các gói tin được phục vụ theo cơ chế hàng đợi first-in first-out (FIFO) có chi phí cao, độ lợi về thông lượng nhỏ và hiệu năng thì lại không đạt được độ tin cây cao. SV Nguyễn Quang Hiếu - Đ2001VT 4 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG I: GIỚI THIỆU CHUNG 1.2 ATM & IP a/ IP – Internet Protocol IP là giao thức chuyển tiếp gói tin. Việc chuyển tiếp gói tin thực hiện theo cơ chế phi kết nối. IP định nghĩa cơ cấu đánh số, cơ cấu chuyển tin, cơ cấu định tuyến và các chức năng điều khiển ở mức thấp (ICMP). Gói tin IP gồm địa chỉ của bên nhận, địa chỉ là số duy nhất trong toàn mạng và mang đầy đủ thông tin cần cho việc chuyển gói tới đích. Cơ cấu định tuyến có nhiệm vụ tính toán đường đi tới các nút trong mạng. Do vậy, cơ cấu định tuyến phải được cập nhật các thông tin về topo mạng, thông tin về nguyên tắc chuyển tin (như trong BGP) và nó phải có khả năng hoạt động trong môi trường mạng gồm nhiều nút. Kết quản tính toán của cơ cấu định tuyến được lưu trong các bảng chuyển tin (forwarding table) chứa thông tin về chặng tiếp theo để có thể gửi gói tin tới hướng đích. Dựa trên các bản chuyển tin, cơ cấu chuyển tin chuyển mạch các gói IP hướng tới đích. Phương thức chuyển tin truyền thống là theo từng chặng một. Ở cách này, mỗi nút mạng tính toán mạng chuyển tin một cách độc lập. Phương thức này, do vậy, yêu cầu kết quả tính toán của phần định tuyến tại tất cả các nút phải nhất quán với nhau. Sự không thống nhất của kết quả sẽ dẫn đến việc chuyển gói tin sai hướng, điều này đồng nghĩa với việc mất gói tin. Kiểu chuyển tin theo từng chặng hạn chế khả năng của mạng. Tuy nhiên, bên cạnh đó, phương thức định tuyến và chuyển tin này nâng cao độ tin cậy cũng như khả năng mở rộng của mạng. Giao thức định tuyến động cho phép mạng phản ứng lại với sự cố bằng việc thay đổi tuyến khi router biết được sự thay đổi về topo mạng thông qua việc cập nhật thông tin về trạng thái kết nối. Với các phương thức như CDIR (Classless Inter Domain Routing), kích thước của bản tin được duy trì ở mức chấp nhận được, và do việc tính toán định tuyến đều do các nút tự thực hiện, mạng có thể mở rộng mà không cần bất cứ thay đổi nào. Tóm lại, IP là một giao thức chuyển mạch gói có độ tin cậy và khả năng mở rộng cao. Tuy nhiên, việc điều khiển lưu lượng rất khó thực hiện do phương thức định tuyến theo từng chặng. Mặt khác, IP cũng không hỗ trợ chất lượng dịch vụ. SV Nguyễn Quang Hiếu - Đ2001VT 5 . và IP - Đánh địa chỉ trong IP - Một số phương pháp định tuyến lớp mạng Phần II: Chuyển mạch IP và ứng dụng - Chuyển mạch IP - Ứng dụng của chuyển mạch IP. Hiếu 1 ĐỒ ÁN TỐT NGHIỆP SV Nguyễn Quang Hiếu 2 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG I: GIỚI THIỆU CHUNG CHƯƠNG 1 GIỚI THIỆU CHUNG 1.1 Định tuyến trong chuyển mạch gói