mạng ip và vấn đề quản lý bộ đệm

Đồ án tốt nghiệp đại học Mục lục MỤC LỤC THUẬT NGỮ VÀ TỪ VIẾT TẮT LỜI NÓI ĐẦU Chương 1: TỔNG QUAN VỀ IP 1 1.1. KHÁI NIỆM IP 1 1.1.1. Đánh địa chỉ và phân phối 1 1.1.2. Giao thức Internet (IP – Internet Protocol) 2 1.1.3. Các trường tiêu đề IP 3 1.2. ĐỊA CHỈ IP 5 1.2.1. Khái niệm 5 1.2.2. Các lớp D và E 7 1.2.3. Các địa chỉ IP đặc biệt 7 1.2.4. Giao thức phân giải địa chỉ (ARP) 8 1.2.5. Giao thức phân giải địa chỉ ngược (RARP) 9 1.2.6. Phân mạng con trong IP 10 1.3. IP - MỘT HỆ THỐNG PHI KẾT NỐI 13 1.4. LƯU ĐỆM VÀ QUẢN LÝ BỘ ĐỆM TRONG IP 15 1.4.1. Lưu đệm trong các bộ định tuyến IP 15 1.4.2. Quản lý bộ đệm 15 Chương 2: ĐIỀU KHIỂN LƯU LƯỢNG VÀ KỸ THUẬT HÀNG ĐỢI 17 2.1. ĐIỀU KHIỂN LƯU LƯỢNG 17 2.2. CÁC VẤN ĐỀ VỚI MẠNG IP 18 2.2.1. Hiệu năng trễ và mất mát 18 2.2.2. Các yêu cầu đa dịch vụ: những hiệu năng khác nhau 18 2.2.3. Vấn đề nhiều loại hình lưu lượng 19 2.3. NGUYÊN TẮC XẾP HÀNG 20 2.3.1. Hệ thống ký hiệu 22 2.3.2. Những mối quan hệ cơ bản 22 Nguyễn Cao Cường, D2002VT HVCNBCVT i Đồ án tốt nghiệp đại học Mục lục 2.3.3. Hàng đợi M/M/1 23 2.3.4. Hàng đợi M/D/1/K 26 2.3.5. Trễ trong các hệ thống xếp hàng M/M/1 và M/D/1 27 2.4. CÁC THÔNG SỐ LƯU LƯỢNG 30 2.4.1. Các mức hoạt động lưu lượng 30 2.4.2. Thông tin định thời trong các mẫu nguồn 31 2.4.3. Thời gian giữa những lần đi đến 32 2.4.4. Đếm số lần đi đến 35 2.4.5. Các tốc độ luồng 38 Chương 3: QUẢN LÝ BỘ ĐỆM TRONG IP 43 3.1. HOẠT ĐỘNG XẾP HÀNG CỦA CÁC GÓI TRONG BỘ ĐỊNH TUYẾN IP 43 3.1.1. Những phương trình cân bằng cho lưu đệm gói: Geo/Geo/1 43 3.1.2. Phân tích tốc độ phân rã 47 3.1.3. Phân tích những phương trình cân bằng với lưu đệm gói: phân tích xếp hàng tốc độ phụ 51 3.1.3.1. Hoạt động xếp hàng về mặt cụm 52 3.1.3.2. M/D/1 tốc độ phụ, với những ứng dụng vào voice-over-IP 55 3.1.3.3. Giải pháp tốc độ phụ cho lưu lượng nỗ lực tốt nhất 64 3.2. QUẢN LÝ BỘ ĐỆM TRONG IP 66 3.2.1. Lưu đệm theo thuật toán FIFO 66 3.2.2. Phát hiện sớm ngẫu nhiên - loại bỏ gói mang tính xác suất 67 3.2.3. Bộ đệm ảo và những thuật toán lập lịch 72 3.2.3.1. Xếp hàng theo quyền ưu tiên 72 3.2.3.2. Xếp hàng trọng số hợp lý 73 3.2.4. Phân vùng không gian bộ đệm 75 3.2.5. Phân tích bộ đệm chia sẻ 79 KẾT LUẬN 85 TÀI LIỆU THAM KHẢO 86 Nguyễn Cao Cường, D2002VT HVCNBCVT ii Đồ án tốt nghiệp đại học Thuật ngữ và từ viết tắt THUẬT NGỮ VÀ TỪ VIẾT TẮT ARP Address Resolution Protocol Giao thức phân giải địa chỉ ATM Asynchronous Transfer Mode Chế độ truyền tải không đồng bộ CBR Constant Bit-rate Tốc độ bit cố định DiffServ Differentiated Service Các dịch vụ phân biệt DR Decay Rate Tốc độ phân rã ER Excess Rate Tốc độ phụ EWMA Exponentially Weighted Moving Average Trung bình dịch chuyển trọng số theo hàm mũ FIFO First In First Out Vào trước ra trước FTP File Transfer Protocol Giao thức truyền tải file GAPP Geometrically Approximated Poisson Process Quá trình Poisson xấp xỉ hình học GMDP Generally Modulated Deterministic Process Quá trình quyết định điều chế chung IP Internet Protocol Giao thức Internet LAN Local Area Network Mạng cục bộ LP Loss Probability Xác suất mất mát MMDP Markov Modulated Deterministic Process Quá trình quyết định điều chế Markov MPLS Multiprotocol Label Switching Chuyển mạch nhãn đa giao thức OAM Operation Administration Maintainance Vận hành Quản lý Bảo dưỡng QoS Quality of Service Chất lượng dịch vụ RARP Reverse Address Resolution Protocol Giao thức phân giải địa chỉ ngược RED Random Early Detection Phát hiện sớm ngẫu nhiên RSVP Resource Resevation Protocol Giao thức dành trước tài nguyên TCP Transmission Control Protocol Giao thức điều khiển truyền dẫn TLL Time To Live Thời gian sống ToS Type of Service Kiểu dịch vụ UDP User Datagram Protocol Giao thức đơn vị dữ liệu người sử dụng UPC Usage Parameter Control Điều khiển thông số sử dụng Nguyễn Cao Cường, D2002VT HVCNBCVT iii Đồ án tốt nghiệp đại học Thuật ngữ và từ viết tắt VBR Variable Bit – Rate Tốc độ bit thay đổi WFQ Weighted Fair Queuing Xếp hàng trọng số hợp lý Nguyễn Cao Cường, D2002VT HVCNBCVT iv Đồ án tốt nghiệp Đại học Lời nói đầu LỜI NÓI ĐẦU 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 tục 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,… Công nghệ 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. Công nghệ 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. Công nghệ 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,… Tuy nhiên, với lưu lượng IP cùng sự phức tạp trong các yêu cầu mà người sử dụng đòi hỏi, thì những bộ đệm IP đơn giản lại không đủ khả năng xử lý; và cần thiết phải cung cấp được chất lượng dịch vụ như người sử dụng mong muốn, từ đó dẫn đến yêu cầu cấp thiết là phải tìm ra các giải pháp để quản lý bộ đệm IP nhằm làm tăng hiệu năng của hệ thống. 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 đã nhận đề tài đồ án tốt nghiệp của mình là “Mạng IP và vấn đề quản lý bộ đệm”. Đồ án của em gồm ba chương với nội dung chính như sau: • Chương 1: Tổng quan về IP • Chương 2: Điều khiển lưu lượng và kỹ thuật hàng đợi • Chương 3: Quản lý bộ đệm trong IP Nghiên cứu đề tài đồ án em đã có dịp trình bày những hiểu biết của mình về một giải pháp tích cực giúp khắc phục các vấn đề với mạng IP. 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 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. v Luận văn tốt nghiệp Chương 1. Tổng quan về IP Chương 1: TỔNG QUAN VỀ IP 1.1. KHÁI NIỆM IP 1.1.1. Đánh địa chỉ và phân phối Một máy tính thông tin với mạng thông qua một thiết bị giao tiếp mạng, như một card tương thích mạng. Thiết bị giao tiếp mạng có một địa chỉ vật lý duy nhất và được thiết kế để nhận dữ liệu gởi đến địa chỉ vật lý đó. Địa chỉ vật lý này được ghi vào card mạng khi nó được chế tạo. Một thiết bị như một card mạng ethernet không biết bất kỳ chi tiết nào của các lớp giao thức bên trên. Nó không biết địa chỉ IP của nó và cũng không biết một khung đến được gửi đến Telnet hay là FTP. Nó chỉ lắng nghe các khung đang tới, chờ một khung có địa chỉ là địa chỉ vật lý của chính nó, và chuyển khung đó ngược lên chồng giao thức. Sự phối hợp địa chỉ vật lý này làm việc rất tốt trên một đoạn LAN riêng biệt. Một mạng chỉ bao gồm một ít máy tính trên một môi trường liên tục có thể hoạt động mà không cần gì khác ngoài các địa chỉ vật lý. Dữ liệu có thể chuyển trực tiếp từ bộ tương thích mạng này đến bộ tương thích mạng kia mà chỉ cần sử dụng các giao thức mức thấp. Không may, trên một mạng định tuyến không thể phân phối dữ liệu bằng địa chỉ vật lý. Các thủ tục tìm ra đích đến dùng cho việc phân phối bằng địa chỉ vật lý lại không hoạt động được thông qua giao tiếp router. Cho dù chúng có thực hiện được thì việc phân phối bằng địa chỉ vật lý sẽ cồng kềnh vì địa chỉ vật lý cố định ghi vào trong thẻ mạng không cho phép chúng ta áp đặt một cấu trúc luận lý trên không gian địa chỉ. Vì thế trong mạng IP sẽ làm cho địa chỉ vật lý trở nên vô hình và thay vào đó nó tổ chức mạng theo một sơ đồ đánh địa chỉ phân cấp và luận lý. Sơ đồ đánh địa chỉ luận lý được duy trì bởi giao thức IP ở lớp Internet của mô hình phân lớp TCP/IP. Địa chỉ luận lý được gọi là địa chỉ IP. Một giao thức lớp Internet khác được gọi là Giao thức phân giải địa chỉ (ARP – Address Resolution Protocol) hình thành tập hợp một bảng ánh xạ các địa chỉ IP vào các địa chỉ vật lý. Bảng ARP này là liên kết giữa địa chỉ IP và địa chỉ vật lý. Trên một bảng định tuyến, chiến lược gửi dữ liệu trên mạng IP là như sau: 1. Nếu địa chỉ đích trên cùng một đoạn mạng với máy tính nguồn, máy tính nguồn gửi gói trực tiếp đến đích. Địa chỉ IP được phân giải sang một địa chỉ vật lý sử dụng ARP và dữ liệu được hướng tới bộ tương thích mạng đích. 2. Nếu địa chỉ đích trên một đoạn mạng khác với máy tính nguồn, các tiến trình sau bắt đầu: 1 Luận văn tốt nghiệp Chương 1. Tổng quan về IP a. Datagram được đưa tới gateway. Gateway là một thiết bị trên đoạn mạng cục bộ mà có thể chuyển tiếp một datagram tới các đoạn mạng khác (một gateway cơ bản là một router). Địa chỉ gateway được phân giải sang địa chỉ vật lý sử dụng ARP, và dữ liệu được gửi đến bộ tương thích mạng của gateway. b. Datagram được định tuyến qua gateway đến một đoạn mạng mức cao hơn ở đó tiến trình được lặp lại. Nếu địa chỉ đích nằm trên đoạn mạng mới này, dữ liệu được chuyển đến đích của nó. Nếu không, datagram được gửi đến một gateway khác. c. Datagram đi qua chuỗi các gateway đến đoạn mạng đích, ở đó địa chỉ IP đích được ánh xạ đến một địa chỉ vật lý sử dụng ARP và dữ liệu được hướng đến bộ tương thích mạng đích. 1.1.2. Giao thức Internet (IP) Giao thức Internet (IP – Internet Protocol) cung cấp một hệ thống đánh địa chỉ có phân cấp, độc lập phần cứng và đưa ra các dịch vụ cần thiết cho việc phân phối dữ liệu trên một mạng định tuyến phức tạp. Mỗi bộ tương thích mạng trên một mạng IP có một địa chỉ IP duy nhất. Các địa chỉ IP trên mạng được tổ chức sao cho chúng ta có thể chỉ ra được vị trí của host - mạng hay mạng con nơi host cư trú - bằng cách nhìn vào địa chỉ (Hình 1.1). 2 Luận văn tốt nghiệp Chương 1. Tổng quan về IP Ta có thể dễ dàng nhìn vào Hình 1.1 và nói: “Mọi địa chỉ bắt đầu với 192.132.134 phải ở trong toà nhà C”. Tuy nhiên, một máy tính đòi hỏi có sự phân biệt với các máy khác. Địa chỉ IP do đó được chia làm hai phần: o Định danh mạng (network ID) o Định danh host (host ID) Người sở hữu mạng cũng có thể đặt ra thêm một mức phân cấp địa chỉ bằng cách gán một định danh mạng con (subnet ID) để có thể đạt được nhiều phân mạng hơn. 1.1.3. Các trường tiêu đề IP Mọi datagram IP bắt đầu với một tiêu đề IP. Phần mềm TCP/IP trên máy tính nguồn tạo ra tiêu đề IP. Phần mềm TCP/IP ở đích sử dụng thông tin được gửi trong phần tiêu đề IP để xử lý datagram. Tiêu đề IP chứa một lượng thông tin lớn, bao gồm các địa chỉ IP của những máy tính nguồn và đích, chiều dài của datagram, số phiên bản IP, và các chỉ dẫn đặc biệt cho các router. Kích thước tối thiểu của một tiêu đề IP là 20 byte. Hình 1.2 cho thấy các nội dung bên trong tiêu đề IP. Bao gồm các trường 3 Luận văn tốt nghiệp Chương 1. Tổng quan về IP Version (Phiên bản) - Trường 4 bit này xác định phiên bản của IP đang được sử dụng. Phiên bản được sử dụng là IPv4 thì kiểu giá trị nhị phân cho 4 là 0100. Tương tự, nếu phiên bản được sử dụng là IPv6 thì kiểu giá trị nhị phân cho 6 là 0110. IHL (Internet Header Length - chiều dài tiêu đề Internet) - Trường 4 bit này cho biết chiều dài của tiêu đề IP tính theo các từ 32 bit. Chiều dài tiêu đề tối thiểu là 5 từ 32 bit. Mẫu giá trị nhị phân của 5 là 0101. Type of Service (Loại dịch vụ) – IP nguồn có thể chỉ định thông tin định tuyến đặc biệt. Một số router bỏ qua trường Loại dịch vụ này. Mặc dù hiện nay với sự xuất hiện của các công nghệ chất lượng dịch vụ (QoS – Quality of Service), trường này đã được quan tâm nhiều hơn. Mục đích chính của trường 8 bit này là để phân cấp độ ưu tiên của các datagram khi đi qua các router. Hiện trường này thường chỉ được gán toàn bit giá trị 0. Total length (Chiều dài tổng cộng) - Trường 16 bit này xác định chiều dài của datagram IP tính bằng octet (1 octet = 1 byte). Chiều dài này bao gồm tiêu đề IP và vùng tải tin. Identification (Nhận dạng) - Trường 16 bit này là một số tuần tự tăng được gắn vào các thông điệp gửi từ IP nguồn. Khi một thông điệp được gửi đến lớp IP và nó quá lớn so với một datagram, IP phân đoạn thông điệp thành nhiều datagram, đặt vào datagram cùng một số nhận dạng. Số này được sử dụng ở đầu nhận để tập hợp các datagram này lại thành thông điệp ban đầu. Flags (Các cờ) - Trường Flags xác định các khả năng phân đoạn có thể. Bit đầu tiên không được sử dụng và luôn có giá trị bằng 0. Bit tiếp theo được gọi là cờ DF (Don’t Fragment). Cờ DF báo hiệu có cho phân đoạn (giá trị bằng 0) hay không (giá trị bằng 1). Bit tiếp theo là cờ MF (More Fragment), nói với đầu nhận là còn nhiều phân đoạn nữa đang đến (MF gán bằng 1) hay không còn phân đoạn nào cần truyền hoặc datagram chưa bao giờ bị phân đoạn (MF gán bằng 0). Fragment Offset (Độ dời của phân đoạn) - Trường 13 bit này là một giá trị số được gán cho mỗi phân đoạn liên tiếp nhau. IP ở đích sử dụng Fragment Offset để tái hợp các phân đoạn theo thứ tự thích hợp. Giá trị offset tìm thấy ở đây biểu diễn giá trị độ dời là các đơn vị 8 byte. Time to Live (Thời gian sống) - Trường 8 bit này xác định lượng thời gian tính theo giây hay số chặng router hop mà datagram có thể tồn tại hoặc đi qua trước khi bị huỷ. Mỗi router khảo sát và làm giảm trường này ít nhất là 1, hoặc số giây mà datagram bị trì hoãn bên trong router. Datagram bị huỷ khi trường này đạt giá trị bằng 0. 4 Luận văn tốt nghiệp Chương 1. Tổng quan về IP Mỗi chặng (hop) hay mỗi chặng router (router hop) tương quan với một router mà một datagram đi qua trên đường đến đích của nó. Nếu một datagram đi qua 5 router trước khi đến đích của nó, thì được coi là cách 5 chặng (hop) hay 5 chặng router (router hop). Protocol (Giao thức) - Trường giao thức 8 bit xác định giao thức sẽ nhận phần tải tin của datagram. Ví dụ một datagram với nhận dạng giao thức là 6 (00000110) được chuyển ngược lên chồng giao thức đến module TCP. Sau đây là một số giá trị giao thức thông dụng: Tên giao thức Nhận dạng giao thức ICMP 1 TCP 6 UDP 17 Header Checksum (Kiểm tra lỗi tiêu đề) - Trường này giữ một giá trị 16 bit được tính toán để kiểm tra tính hợp lệ của riêng phần tiêu đề. Trường này được tính toán lại ở mỗi router khi giảm trường TTL (Time to Live). Source IP Address (Địa chỉ IP nguồn) - Trường 32 bit này giữ địa chỉ nguồn của datagram. Destination IP Address (Địa chỉ IP đích) - Trường 32 bit này giữ địa chỉ đích của datagram. IP Options (Các tuỳ chọn IP) - Trường này hỗ trợ một số thiết lập tiêu đề tuỳ ý sử dụng cho việc kiểm tra, gỡ rối và an toàn. Các tuỳ chọn bao gồm Strict Source Route (một đường đi riêng qua một số router nhất định mà datagram phải theo), Internet Timestamp (một mẫu tin các nhãn thời gian ở mỗi router) và các giới hạn an toàn. Padding (Đệm) - Trường các tuỳ chọn IP có chiều dài không cố định. Trường Padding cung cấp các bit 0 bổ sung để chiều dài tổng cộng của phần tiêu đề là bội số chính xác của 32 bit. (Phần tiêu đề phải kết thúc sau một từ 32 bit bởi vì trường IHL đo chiều dài phần tiêu đề theo các bội số của 32 bit). IP Data Payload - Trường này chứa dữ liệu dự định giao đến TCP hoặc UDP, ICMP hay IGMP. Lượng dữ liệu có thể biến thiên đến hàng ngàn byte. 1.2. ĐỊA CHỈ IP 1.2.1. Khái niệm Một địa chỉ IP là một địa chỉ nhị phân 32 bit. Địa chỉ 32 bit này được phân chia thành 4 đoạn 8 bit được gọi là các octet. Con người không thoải mái khi làm việc với các địa 5 [...]... minh, và những dự định này cung cấp ra Quản lý bộ đệm 1.4.2 Quản lý bộ đệm Phương thức quản lý bộ đệm theo đặc trưng IP được thiết kế để nâng cao dung lượng của các mạng Thực chất, những phương thức này giải quyết việc các gói tăng cường truy cập vào vùng đợi giới hạn của bộ đệm như thế nào, và khi ở trong vùng đợi thì chúng tăng cường truy cập như thế nào vào bộ phục vụ cho quá trình truyền dẫn hướng... được mục tiêu đó 1.4 LƯU ĐỆM VÀ QUẢN LÝ BỘ ĐỆM TRONG IP 1.4.1 Lưu đệm trong các bộ định tuyến IP Các mạng IP chuyển dữ liệu dưới dạng những đơn vị riêng biệt Các nút mạng, quản lý những gói IP, kết hợp các luồng lưu lượng từ những nguồn khác nhau và hướng chúng tới các đích khác nhau qua những liên kết truyền dẫn mà lưu lượng chia sẻ cho từng phần của chặng đường Quá trình xử lý này bao hàm việc lưu... FIFO không cho phép mạng đảm bảo những đòi hỏi hiệu năng khác nhau – trong IP nỗ lực tốt nhất tất cả lưu lượng đều phải trải qua độ trễ và mất mát như nhau Giải pháp cho vấn đề này là quản lý bộ đệm, cả lối vào và lối ra – điều này bao hàm các chính sách phân vùng và chia sẻ không gian bộ đệm cũng như dung lượng phục vụ (ví dụ như xếp hàng theo luồng), các phương thức loại bỏ gói, và lập lịch hàng đợi... địa chỉ IP vào các địa chỉ vật lý Một host phải biết địa chỉ vật lý của bộ tương thích mạng đích để gửi bất kỳ dữ liệu nào đến nó Vì lý do này, ARP là một giao thức rất quan trọng Tuy nhiên, các mạng IP thực hiện theo cách thức sao cho ARP và tất cả các chi tiết của việc chuyển đổi địa chỉ hầu như vô hình đối với người sử dụng Bộ tương thích mạng được xác định bởi địa chỉ IP của nó Địa chỉ IP phải... thích ứng và không thích ứng Như đã lưu ý, một phần của giải pháp cho vấn đề này là sử dụng các chiến lược quản lý bộ đệm: phân vùng và dự phòng thích hợp các tài nguyên - cả không gian bộ đệm và dung lượng dịch vụ Tuy nhiên, có những phần khác để giải quyết tất cả: điều khiển lưu lượng Điều này cho phép những người sử dụng xác định trạng thái các nhu cầu truyền thông của họ, và đảm bảo mạng phối hợp... (như xếp hàng theo quyền ưu tiên và xếp hàng trọng số hợp lý) • Chia sẻ và phân vùng bộ đệm : Với xếp hàng theo luồng và xếp hàng trọng số hợp lý, mỗi bộ đệm ảo có thể được thiết lập mô hình như là có dung lượng phục vụ và không gian bộ đệm của riêng nó – do đó bất kỳ phương thức phân tích cho các hàng đợi FIFO nào cũng có thể được áp dụng, như thích hợp với bối cảnh ghép, và các nguồn lưu lượng Điển hình,... “rỗi” Tuy nhiên, khi một bộ đệm IP rỗng, một dòng kế tiếp của khe gói rỗng được xuất phát Do đó, sự phục vụ được đồng bộ và quyết định Trong phân tích toán học của một bộ đệm IP, quá trình đồng bộ thường bị bỏ quên – do đó một gói được cho rằng truy cập dịch vụ ngay lập tức nhanh chóng tới truy cập vào một bộ đệm rỗng Đối với một liên kết 155.52 Mb/s, tốc độ khe gói là 366792 gói/s và thời gian phục vụ... dịch vụ giữa các bộ đệm ảo 17 Luận văn tốt nghiệp Chương 2: Chương 2 Điều khiển lưu lượng và kỹ thuật hàng đợi ĐIỀU KHIỂN LƯU LƯỢNG VÀ KỸ THUẬT HÀNG ĐỢI 2.1 ĐIỀU KHIỂN LƯU LƯỢNG IP cung cấp khả năng lưu trữ tạm thời các gói trong những bộ đệm qua mạng, mô tả các biến động độ trễ, và trong từng thời điểm, là mất mát Những bộ đệm này bao gồm các phương thức khác nhau để đảm bảo các mạng phục vụ cho những... Tổng quan về IP những bộ đệm có kích cỡ giới hạn, kiểu đi đến thực tế của các gói gây lên những hàng đợi làm tăng và giảm bớt kích thước hàng đợi Do vậy, trong công nghệ mạng IP, các đơn vị dữ liệu cạnh tranh dung lượng truyền dẫn đầu ra, và tạo thành các kiểu hàng đợi trong bộ đệm Trong thực tế, các bộ đệm này có thể được đặt tại những vị trí khác nhau tuỳ theo các dịch vụ (ví dụ tại các lối vào, các... các vấn đề đồng bộ toàn thể kết hợp với các kết nối TCP RED còn sử dụng một phương thức ngưỡng làm việc kết hợp với kích cỡ hàng đợi trung bình • Các phương thức lập lịch hàng đợi: Trong IP, các phương thức lập lịch hàng đợi bao gồm việc phân vùng dung lượng phục vụ của bộ đệm đầu ra Xếp hàng trọng số hợp lý chỉ định từng phần bộ phục vụ cụ thể cho mỗi bộ đệm ảo – để phân tích điều này, mỗi bộ đệm . 1.2.6. Phân mạng con trong IP 10 1.3. IP - MỘT HỆ THỐNG PHI KẾT NỐI 13 1.4. LƯU ĐỆM VÀ QUẢN LÝ BỘ ĐỆM TRONG IP 15 1.4.1. Lưu đệm trong các bộ định tuyến IP 15 1.4.2. Quản lý bộ đệm 15 Chương. nhận đề tài đồ án tốt nghiệp của mình là Mạng IP và vấn đề quản lý bộ đệm . Đồ án của em gồm ba chương với nội dung chính như sau: • Chương 1: Tổng quan về IP • Chương 2: Điều khiển lưu lượng và. đợi • Chương 3: Quản lý bộ đệm trong IP Nghiên cứu đề tài đồ án em đã có dịp trình bày những hiểu biết của mình về một giải pháp tích cực giúp khắc phục các vấn đề với mạng IP. Tuy nhiên do