ĐỒ Á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 43 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 46 3.3.2 Mô hình đồng cấp 47 3.4 Các kiểu chuyển mạch IP 49 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 49 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 53 CHƯƠNG 4 56 CHUYỂN MẠCH THẺ CỦA CISCO 56 4.1 Giới thiệu chuyển mạch thẻ 56 4.2 Kiến trúc của chuyển mạch thẻ 57 4.3 Các thành phần 59 4.4 Các phương pháp cấp phát thẻ 62 4.4.1 Phương pháp downstream 62 4.4.2 Phương pháp downstream on demand 63 4.4.3 Phương pháp upstream 64 4.5 Giao thức phân phối thẻ 65 4.5.1 Chức năng của TDP 65 4.5.2 Các kiểu đơn vị giao thức TDP 66 CHƯƠNG 5 69 ỨNG DỤNG CỦA CHUYỂN MẠCH IP 69 5.1 Chuyển mạch IP hỗ trợ lưu lượng đa hướng 69 5.1.1 IFMP hỗ trợ lưu lượng đa hướng 69 5.1.2 CSR và Multicast 70 5.1.3 Hỗ trợ đa hướng trong chuyển mạch thẻ 70 5.1.4 ARIS và dịch vụ đa hướng 71 5.2 Mạng chuyển mạch IP 71 5.2.1 Chuyển mạch IP của hãng Ipsilon 72 5.2.2 Mạng CSR 73 3.2.3 Mạng chuyển mạch thẻ 75 5.2.4 Mạng ARIS 76 KẾT LUẬN 78 TÀI LIỆU THAM KHẢO 79 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: Processor Interface Interface Interface Interface Share Bus 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. Processor Adapter Forwarding Cache Adapter Forwarding Cache Adapter Forwarding Cache Adapter Forwarding Cache 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 [...]... dụng trên lớp IP nhưng chỉ có một lớp IP với giao thức IP duy nhất là điểm hội tụ của TCP /IP cho phép nó hoạt động một cách linh hoạt và mềm dẻo trên mạng máy tính cực lớn Hiện nay có hai phiên bản của IP là IPv4 và IPv6 (IPng) IPv4 là phiên bản đang sử dụng thống nhất hiện nay nhưng do nhu cầu phát triển của mạng và công nghệ truyền thông trong tương lai gần sẽ phải sử dụng phiên bản IPv6 3) Lớp TCP/UDP:... chạy nhiều RIP đồng thời - Route tag: Nếu RIP được sử dụng để hỗ trợ EGP thì trường này chứa một số AS - Subnet mask được kết hợp với địa chỉ IP trong bản tin - Next-hop address chứa địa chỉ IP của nơi mà datagram nên được gửi đến, nếu nố bằng 0 thì datagram nên được gửi đến nơi gửi bản tin RIP này SV Nguyễn Quang Hiếu - Đ2001VT 21 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG 2: ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP RIP 2 hỗ trợ... trong hỗ trợ những ứng dụng IP, VoA 1.3 IP over ATM Hiện nay, trong xây dựng mạng IP, có đến mấy loại kỹ thuật, như IP over SDH/ SONET, IP over WDM và IP over Fiber Còn kỹ thuật ATM, do có các tính năng như tốc độ cao, chất lượng dịch vụ (QoS), điều khiển lưu lượng, … mà các mạng lưới dùng bộ định tuyến truyền thống chưa có, nên đã được sử dụng rộng rãi trên mạng đường trục IP Mặt khác, do yêu cầu tính... dụng các dịch vụ lớp TCP /IP Các ứng dụng rất đa dạng, phong phú và ngày càng nhiều như Telnet, FTP, HTTP, SMTP,… 2.2 Đánh địa chỉ IP Địa chỉ IP là địa chỉ lớp mạng, được sử dụng để định danh các máy trạm (HOST) trong liên mạng Địa chỉ IP có độ dài 32 bít đối với IPv4 và 128 bít với IPv6 Nó có thể được biểu thị dưới dạng thập phân, bát phân, thập lục phân và nhị phân SV Nguyễn Quang Hiếu - Đ2001VT 10... port) Hình 2.7 dưới đây đưa ra định dạng các bản tin RIP 0 7 8 Command 15 16 31 Version (0) (0) Address Family 0 7 8 Command 15 16 31 Routing domain Version Router tag Address Family IP Address IP Address (0) Subnet mask (0) Next-hop IP Address Metric Metric (lặp lại 20 byte trước) RIP 1 (lặp lại 20 byte trước) RIP 2 Hình 2.7: Định dạng bản tin RIP Trong đó: - Command có thể chứa giá trị từ 1 đến 6... tương đối cao đối với mạng lưới, IP over ATM vẫn là kỹ thuật được chọn trước tiên hiện nay Cho nên việc nghiên cứu đối với IP over ATM vẫn còn rất quan trọng Mà MPLS chính là sự cải tiến của IP over ATM kinh điển, cho nên ở đây chúng ta cần nhìn lại một chút về hiện trạng của kỹ thuật IP over ATM IP over ATM truyền thống là một loại kỹ thuật kiểu xếp chồng, nó xếp IP (kỹ thuật lớp 3) lên ATM (kỹ thuật... từ router của ISP đến router của khách hàng) Có thể không cho phép sử dụng RIP trên các giao diện xác định Để làm được như vậy thì các nhà quản lý mạng phải ngăn chặn các bản tin RIP được tạo ra trên các giao này SV Nguyễn Quang Hiếu - Đ2001VT 20 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG 2: ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP * Các bản tin RIP U RIP chạy trên UDP do đó các bản tin của nó được đóng gói trong UDP datagram và... đủ Hiện nay đã xuất hiện một loại kỹ thuật IP over ATM không dùng phương thức xếp chồng, mà dùng phương thức chuyển mạch nhãn, áp dụng phương thức tích hợp Kỹ thuật này chính là cơ sở của MPLS SV Nguyễn Quang Hiếu - Đ2001VT 8 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG 2: ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP CHƯƠNG 2 ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP 2.1 Mô hình chồng giao thức TCP /IP TCP /IP là một bộ giao thức mở được xây dựng cho... định bản tin trả lời - Version có giá trị 1 hoặc 2 tương ứng RIP 1 và RIP 2 - Address family với cả 2 phiên bản được mã hoá là 2 cho các địa chỉ IP - Metric ở đây chính là hop-count Các trường thông báo có thể được lặp 25 lần do đó hạn chế độ dài cực đại của bản tin RIP là nhỏ hơn 512 byte Đối với RIP 2 các trường dự trữ trong bản tin RIP 1 được mã hoá như sau: - Routing domain xác định ‘routing deamon’được... mạng vật lý khác nhau như: Ethernet, Token Ring, X25… OSI TCP /IP Application Presentation Application SMTP TELNET FTP DNS Session Transport Network TCP ICMP UDP IGMP IP ARP Data Link RARP Data link Physical Hình 2.1: Mô hình TCP /IP và mô hình OSI SV Nguyễn Quang Hiếu - Đ2001VT 9 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG 2: ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP TCP /IP có kiến trúc phân lớp, gồm 4 lớp chức năng sau: 1) Lớp liên . & 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. lớp IP với giao thức IP duy nhất là điểm hội tụ của TCP /IP cho phép nó hoạt động một cách linh hoạt và mềm dẻo trên mạng máy tính cực lớn. Hiện nay có hai phiên bản của IP là IPv4 và IPv6 (IPng) IGMP ARP RARP IP Data link OSI TCP /IP Hình 2.1: Mô hình TCP /IP và mô hình OSI SV Nguyễn Quang Hiếu - Đ2001VT 9 ĐỒ ÁN TỐT NGHIỆP CHƯƠNG 2: ĐÁNH ĐỊA CHỈ VÀ ĐỊNH TUYẾN IP TCP /IP có kiến trúc