Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP

98 683 4
Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Quản lý hàng đợi và các thuật toán Do lĩnh vực của đềtài này tương đối rộng, v

Đồ án tốt nghiệp Đại học Đỗ Thị Thanh Huyền-D2001 VT Mục lục Trang Thuật ngữ viết tắt iii Lời nói đầu . 1 CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ QoS . 3 1.1 Khái niệm QoS . 3 1.1.1 Giới thiệu chung . 3 1.1.2 Kiến trúc cơ bản của QoS 5 1.1.3 Các tham số của QoS . 6 1.1.4 Các mức QoS 9 1.2 Điều khiển tắc nghẽn . 18 1.2.1 Khái niệm 18 1.2.2 Các kỹ thuật được sử dụng trong quản tắc nghẽn . 20 1.2.3 Điều khiển tắc nghẽn và tránh tắc nghẽn trong mạng TCP 20 1.3 Tổng kết chương . 23 CHƯƠNG 2: CẤU TRÚC CQS TRONG ROUTER . 24 2.1 Cấu trúc Router . 24 2.1.1 Cấu trúc router . 24 2.1.2 Chức năng của router 26 2.2 Cấu trúc CQS 29 2.2.1 Phân loại (Classification) . 29 2.2.2 Quản hàng đợi (Queue management) 35 2.2.3 Lập lịch (Schedular) 36 2.3 Hoạt động của các router biên và router lõi trong mạng . 38 2.3.1 Router biên (edge router) . 40 2.3.2 Router lõi (core router) . 42 2.4 Tổng kết chương . 45 CHƯƠNG 3: QUẢN HÀNG ĐỢICÁC THUẬT TỐN . 46 3.1 Các thuật hàng đợi . 46 3.1.1 Giới thiệu hàng đợi trong Router . 46 3.1.2 Hàng đợi FIFO (First In First Out) . 49 3.1.3 Hàng đợi ưu tiên PQ (Priority Queue) 50 3.1.4 Hàng đợi cân bằng FQ (Fair Queue) . 52 3.1.5 Hàng đợi cân bằng có trọng số WFQ (Weighted Fair Queue) 52 3.1.6 So sánh các thuật hàng đợi . 55 3.2 Các thuật liên quan tới hàng đợi 56 3.2.1 Bắt giữ và đánh dấu gói tin 57 THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Thuật ngữ viết tắt Đỗ Thị Thanh Huyền-D2001 VT 3.2.2 Giảm chiếm giữ hàng đợi . 58 3.3 Các phương pháp quản hàng đợi . 60 3.3.1 thuật Tail Drop . 60 3.3.2 Thuật tốn Blue . 62 3.3.3 Thuật tốn RED . 63 3.3.4 Phát hiện sớm ngẫu nhiên có trọng số WRED 70 3.3.5 Phát hiện sớm ngẫu nhiên thích nghi ARED . 75 3.3.6 RED với các cổng vào ra (RIO-RED with In/Out) 79 3.3.7 Thuật tốn RIO thích ứng (ARIO) 84 3.3.8 Phát hiện sớm ngẫu nhiên cân bằng FRED 87 3.4 So sánh các thuật quản bộ đệm 88 3.4.1 So sánh RED và Tail Drop . 88 3.4.2 So sánh thuật tốn RED và thuật tốn Blue . 90 3.4.3 So sánh các thuật tốn RED . 90 3.5 Tổng kết chương 90 Kết luận 92 THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Thuật ngữ viết tắt Đỗ Thị Thanh Huyền-D2001 VT Thuật ngữ viết tắt ACL Access Control List Danh sách điều khiển cấp phép AQM Adaptive Queue Management Quản hàng đợi tương thích ARED Adaptive Random Early Detection Phát hiện sớm ngẫu nhiên tương thích ARIO Adaptive Random Early Detection with In/Out put RED vói các cổng vào ra tương thích ATM Asynchronous Transfer Mode Kiểu truyền khơng đồng bộ BA Behavior Aggregate Tập hợp các hoạt động BGP Border Gateway Protocol Giao Thức cổng biên Bootp Boot Trap Protocol Giao thức Bootp CBQ Class Based Queue Hàng đợi trên cơ sở lớp CBWFQ Class Base Weighted Fair Queue Hàng đợi cân bằng có trọng lượng trên có sở lớp CoS Class of Service Lớp dịch vụ CQ Custom Queue Hàng đợi tụ điều chỉnh CQS Classification, Queue, Schedular Kiến trúc phânloại, xếp hàng, lập lịch CU Currently Unused Khơng sử dụng DRR Deficit Round Robin Thuật tốn Round Robin tường minh DS Differentiated Service Dịch vụ phân biệt DSCP Differentiated Service Code Point Điểm mã dịch vụ phân biệt ECN Explicit Congestion Notification Thơng báo tắc nghẽn rõ ràng ECT ECN Capable Transport Bít ECT EGP Exterior Gateway Protocol Giao thức cổng ngoại FIB Forwarding Information Base Cơ sở thơng tin định tuyến FIFO First In First Out Hàng đợi phục vụ theo kiểu vào trước ra trước FRED Fair Random Early Detection Phát hiện sớm ngẫu nhiên cân bằng THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Thuật ngữ viết tắt Đỗ Thị Thanh Huyền-D2001 VT ICMP Internet Control Message Protocol Giao thức bản tin điều khiển Internet IGP Interior Gateway Protocol Giao thức cổng ngoại IP Internet Protocol Giao thức Internet IS Intergrated Service Dịch vụ tích hợp ISP Internet Service Provider Nhà cung cấp dịch vụ Internet LAN Local Area Network Mạng nội vùng LDP MMF MIB Management Information Base Cơ sở thơng tin quản mạng MPLS Multi Protocol Lable Swiching Chuyển mạch nhãn đa giao thức MTU Maximum Transport Unit Đơn vị truyền lớn nhất NAT Network Address Translator Biên dịch địa chỉ mạng NP Network Performent Hiệu năng mạng OSPF Open Shortest Path First Giao thức định tuyến OSPF PHB Per Hop Behavior Cách hoạt động trên từng chặng PMTU Path Maximum Transport Unit Đơn vị truyền lớn nhất của một đường PQ Priority Queue Hàng đợi ưu tiên PPP Point to Point Protocol Giao thức điểm -điểm RED Random Early Detection Phát hiện sớm ngẫu nhiên RIO RED with In/Out put RED với các cổng vào ra RIP Realtime Internet Protocol Giao thức báo hiệu IP thời gian thực RR Round Robin Thuật tốn Round Robin RSVP Resource Reservation Protocol Giao thức dành trước tài ngun RTP Realtime Protocol Giao thức thời gian thực SLA Service Level Agreement Thoả thuận mức dịch vụ giữa nhà cung cấp dịch vụ và khách hàng SNMP Simple Network Giao thức quản mạng THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Thuật ngữ viết tắt Đỗ Thị Thanh Huyền-D2001 VT Management Protocol đơn giản TCA Traffic Conditioning Agreement Thoả thuận điều phối lưu lượng TCP Transport Control Protocol Giao thức điều khiển truyền tải TFTP Trivial File Transfer Protocol Giao thức truyền file đơn giản TOS Type Of Service Loại dịch vụ UDP User Data Protocol Giao thức dữ liệu người sử dụng WAN Wide Erea Network Mạng diện rộng WFQ Weighted Fair Queue Hàng đợi cân bằng có trọng số WRED Weighted RED RED có trọng số THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Lời nói đầu Đỗ Thanh Huyền-D2001 VT Lời nói đầu Internet đã làm một cuộc cách mạng thay đổi nhiều khía cạnh trong cuộc sống của chúng ta. làm thay đổi hẳn các hoạt động mang tính truyền thống của con người. Bằng cách sử dụng Internet nó cho phép con người có thể tiếp nhận thơng tin từ xa như : có thể xem một bộ phim đang chiếu ở đâu đó, nói truyện với người ở rất xa, hay theo học trực tuyến tới một khố học nào đó ngồi nước….Bên cạnh đó mạng Internet còn rẻ hơn nhiều so với các lợi hình dịch vụ khác, do đó nó được phát triển rộng khắp ở mọi nước trên thế giới. Có thể xem xét q trình phát triển của Internet như sau. Sự phát triển các giao thức cho Internet (IP) bắt đầu từ những năm 1970, nhưng thực sự phát triển vào những năm 1980 và phát triển mạnh vào những năm sau đó. Năm 1995 mạng Internet đã kết nối khoảng 100 triệu máy tính và cho tới ngày nay số lượng này đã tăng lên rất nhiều. Qua đó ta thấy được sự bùng nổ về nhu cầu sử dụng Internet và sự gia tăng của lưu lượng thơng tin. Song song với việc quan tâm tới chất lượng dịch vụ thì mạng thơng tin này cần thiết phải thích nghi với các tính năng như tốc độ cao, băng thơng, đa phương tiện và phải thiết lập được mạng thơng tin có thể thoả mãn được tất cả các u cầu của khách hàng. Mạng IP ra đời thoả mãn được các u cầu cả về thuật lẫn chất lượng dịch vụ. Tuy nhiên để nâng cao chất lượng dịch vụ, đáp ứng được các u cầu của người sử dụng là một vấn đề thực sự khó khăn cho các nhà quản mạng, đặc biệt là trong hồn cảnh hiện nay khi các luồng thơng tin ngày càng đa dạng về chủng loại, đặc tính, mà u cầu chất lượng sử dụng thơng tin thì ngày càng khắt khe. Việc u cầu chất lượng dịch vụ của người sử dụng cũng tạo ra sự cạnh tranh khắc nghiệt giữa các nhà cung cấp dịch vụ, u cầu các nhà cung cấp dịch vụ phải tìm ra các giải pháp mới để nâng cao chất lượng dịch vụ và tăng doanh thu cho mình. Vậy giải pháp đưa ra là gì?. Các nhà xây dựng mạng đã khéo léo đưa ra các hình mạng mới như mơ hình mạng dịch vụ phân biệt DiffServ và mạng dịch vụ tích hợp IntServ đồng thời kết các mơ hình mạng với nhau để lợi dụng ưu điểm của từng mạng và hạn chế nhược điểm của chúng. Bên cạnh đó các nhà thiết kế còn đi sâu vào tìm hiểu và thiết kế các phương pháp quản lý, giám sát các tiến trình truyền tin ngay bên trong bản thân của các thành phần nhỏ của mạng như router, chuyển mạch….Điển hình các router được thiết kế theo cấu trúc CQS đã phần nào đơn giản hố việc truyền tin và nâng cao chất lượng dịch vụ. Một trong những phương pháp đưa ra ở các router để cải thiện chất lượng dich vụ trong mạng IP thơng dụng nhất là phương pháp quản hàng đợi (Queue Management) THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Lời nói đầu Đỗ Thanh Huyền-D2001 VT Trong thời gian qua được sự giúp đỡ và chỉ bảo tận tình của các thầy cơ trong khoa viễn thơng, đặc biệt là thầy giáo ThS Nguyễn Văn Đát em đã hồn thành đồ án tốt nghiệp “Nghiên cứu cácthuật quản hàng đợi trong mạng IP ”. Nội dung của đồ án gồm 3 chương : Chương 1 : Giới thiệu chung về QoS Chương 2 : Kiến trúc CQS trong router Chương 3 : Quản hàng đợicác thuật tốn Do lĩnh vực của đề tài này tương đối rộng, và bản thân kiến thức còn có nhiều hạn chế nên đồ án khơng tránh khỏi nhiều sai sót. Em mong được sự góp ý và chỉ bảo của các thầy cơ và các bạn sinh viên để nội dung đồ án được hồn thiện và phong phú hơn. Một lần nữa em xin chân thành cảm ơn các thầy cơ giáo trong khoa Viễn Thơng, đặc biệt là thầy giáo ThS Nguyễn Văn Đát đã tận tình giúp đỡ, chỉ bảo giúp em hồn thành đồ án. Hà Nội ngày 25 tháng 10 năm 2005 Sinh viên thực hiện Đỗ Thị Thanh Huyền THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Chương 1: Giới thiệu về QoS Đỗ Thanh Huyền-D2001 VT CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ QoS Hiện nay lưu lượng trong mạng rất phong phú và đa dạng, mỗi kiểu lưu lượng lại có một u cầu riêng về băng thơng, độ trễ, mất gói và độ tin cậy. Bên cạnh đó mạng IP best-effort có giao thức IP được thiết kế một cách tin cậy, khơng để ý đến thời gian truyền, chỉ thích hợp trong mạng có độ tin cậy cao, do đó trong các mạng phức tạp sẽ khơng đảm bảo được chất lượng dịch vụ. Với sự bùng nổ của Internet sự bùng nổ của mạng NGN cùng hầu hết các lưu lượng mạng đều dựa trên cơ sở IP thì việc đảm bảo QoS cho các loại lưu lượng khác nhau là một vấn đề lớn. Do đó việc nghiên cứu về QoS là điều cần thiết cho nhà quản dịch vụ. 1.1 Khái niệm QoS 1.1.1 Giới thiệu chung Theo khuyến nghị E800 của ITU QoS được xem như: “Chất lượng dịch vụ viễn thơng là kết quả tổng hợp của các chỉ tiêu dịch vụ, thể hiện ở mức độ hài lòng của đối tượng sử dụng dịch vụ đó”. Dịch vụ viễn thơng là các hoạt động trực tiếp hoặc gián tiếp của các doanh nghiệp cung cấp cho khác hàng khả năng truyền, đưa và nhận các loại các thơng tin thơng qua mạng lưới viễn thơng cơng cộng Theo cisco thì: QoS là khả năng của mạng để cung cấp dịch vụ tốt hơn cho lưu lượng mạng xác định qua nhiều cơng nghệ mạng lớp dưới như Frame Relay, ATM, IP…và các mạng định tuyến. Nói cách khác, nó là đặc tính của mạng cho phép phân biệt giữa các lớp lưu lượng khác nhau và xử chúng một cách khác nhau. Về cơ bản, QoS cho phép cung cấp tốt hơn các dịch vụ đối với các luồng.Việc này được thực hiện bằng việc tăng độ ưu tiên của luồng này và giới hạn độ ưu tiên của luồng khác. Khi sử dụng các phương pháp điều khiển tắc nghẽn, ta có thể cố gắng làm tăng độ ưu tiên của luồng bằng cách sử dụng hàng đợicác hàng đợi phục vụ theo nhiều cách. Phương pháp hàng đợi được sử dụng để tránh tắc nghẽn, tăng độ ưu tiên bằng việc loại bỏ các luồng có độ ưu tiên thấp hơn. Bắt giữ và định dạng cung cấp độ ưu tiên cho một luồng bằng việc giới hạn độ thơng qua của luồng khác. Phương pháp này giới hạn các luồng lớn, ưu tiên xử các luồng nhỏ. A NP QoS NET NET CEQ CEQ NP NP B Hình 1.1: Mơ hình tổng quan QoS THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Chương 1: Giới thiệu về QoS Đỗ Thanh Huyền-D2001 VT Trong mơ hình có cả chất lượng của từng mạng (NP) trên đường truyền từ đầu cuối này tới đầu cuối kia. Ta khơng nên nhầm lẫn hai khái niệm chất lượng dịch vụ và chất lượng mạng. QoS giúp cho các dịch vụ viễn thơng và nhà cung cấp mạng đáp ứng được các nhu cầu dịch vụ của khách hàng. Còn NP được đo trực tiếp hiệu năng trên mạng khơng chịu ảnh hưởng của khách hàngcác thiết bị đầu cuối. Thêm nữa các giá trị của QoS đo được rất khác so với các giá trị NP đo được do một kết nối từ đầu cuối A đến đầu cuối B có thể phải chuyển qua nhiều kết nối trong mạng, hay phải qua rất nhiều mạng các thiết bị đầu cuối. Do đó để đo được QoS là rất khó. Việc đo đạc NP đơn giản hơn nhiều. So sánh giữa QoS và NP: QoS được xác định bằng các chỉ tiêu định tính và định lượng. Chỉ tiêu định tính thể hiện sự cảm nhận của khách hàng còn chỉ tiêu định lượng được thực hiện bằng các số liệu đo cụ thể. Theo khuyến nghị E800 của ITU: NP là năng lực của mạng (hoặc một phần của mạng) cung cấp các chức năng liên quan tới truyền thơng tin giữa những người sử dụng. Mạng viễn thơng bao gồm các hệ thống chuyển mạch và truyền dẫn, mạng cáp ngoại vi, được kéo dài từ điểm truy nhập tới thiết bị đầu cuối của khách hàng. Do đó đánh giá chất lượng của mạng chính là đánh giá các chỉ tiêu, các thơng số thuật liên quan tới khả năng truyền thơng tin của mạng cùng các chủng loại thiết bị bên trong mạng đó. Theo quan điểm của khách hàng thì họ mong muốn được cung cấp các dịch vụ đảm bảo chất lượng, còn trên quan điểm của nhà cung cấp dịch vụ thì khái niệm chất lượng mạng là một chuỗi các tham số mạng có thể được xác định, được đo đạc và điều chỉnh để có thể đạt được mức độ hài lòng của khách hàng về dịch vụ. Nhà cung cấp dịch vụ có trách nhiệm phải tổ hợp các tham số chất lượng mạng khác nhau thành tập hợp các tiêu chuẩn để có thể vừa đảm bảo lợi ích kinh tế của mình vừa thoả mãn tốt nhất u cầu của người sử dụng. Khi sử dụng dịch vụ, khách hàng chỉ biết đến nhà cung cấp dịch vụ chứ khơng quan tâm tới các thành phần của mạng. NP u cầu phải được hỗ trợ các khả năng: Khả năng truy nhập dịch vụ Khả năng khai thác Khả năng duy trì Khả năng tích hợp dịch vụ Mơ hình tham khảo cho QoS end to end thường có một hoặc vài mạng tham gia, mỗi mạng lại có nhiều node. Mỗi mạng tham gia có thể đưa vào trễ, tổn thất hoặc THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN Đồ án tốt nghiệp Đại học Chương 1: Giới thiệu về QoS Đỗ Thanh Huyền-D2001 VT lỗi do việc ghép kênh, chuyển mạch hoặc truyền dẫn, nên nó ảnh hưởng tới truyền dẫn. Do đó QoS trong mạng phụ thuộc vào nhiều yếu tố: các thành phần mạng, cơ chế xử tại đầu cuối, cơ chế điều khiển trong mạng. 1.1.2 Kiến trúc cơ bản của QoS Kiến trúc cơ bản của QoS gồm 3 mảng cơ bản: Định dạng QoS và thuật đánh dấu cho phép phối hợp QoS từ điểm đầu tới điểm cuối giữa từng thành phần mạng. QoS trong từng thành phần mạng đơn(các cơng cụ hàng đợi định dạng,lập lịch, định dạng lưu lượng) Cách giải quyết, điều khiển QoS, các chức năng tính tốn để điều khiển và giám sát lưu lượng đầu cuối qua mạng. Client node 3. Policy,management,accounting 2. QoS signaling Connected Network Connected Network User Host node 1.QoS tại một node (hàng đợi,định dạng) Hình 1.2: Ba thành phần của kiến trúc QoS cơ bản. 1.1.2.1 Định dạng QoS và q trình đánh dấu Để cung cấp các dịch vụ ưu tiên cho từng loại lưu lượng, đầu tiên phải định dạng được lưu lượng. Thứ hai luồng phải được đánh dấu hoặc khơng. Nếu gói chỉ được định dạng khơng đánh dấu thì phân loại được xem như xảy ra trên từng chặng. Khi sự phân loại gắn liền với thiết bị tích hợp trên thì gói khơng được chuyển tới node kế tiếp. Còn nếu gói được đánh dấu sử dụng cho mạng diện rộng thì các bit cho phép truyền trước precedence được thiết lập. THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN [...]... phân lo i các gói vào trong các lu ng khác nhau và th c hi n các hành ng phù h p v i các gói trong các lu ng ó Các lu ng này ư c ch nh b i m t b phân lo i ch a t p h p các lu t l Vi c phân lo i các gói tin d a vào các nhãn QoS trong ph n tiêu Các trư ng này i kèm theo các giao th c: c a gói tin • Trư ng TOS (trong ph n Header c a gói tin Ipv4) • Trư ng Precedence (trong ph n header c a Ipv4) • Trư... chúng n hàng i, còn hàng i ưu tiên s d ng c u trúc a hàng i v i các m c ưu tiên khác nhau s ưu tiên x các gói quan tr ng nh t và truy n t i các node k ti p M t k thu t hàng i quan tr ng n a là t n nh các lu ng cho chính b n thân các hàng i V i các lu ng khác nhau thì ưu tiên cũng ư c khác nhau, và m i lu ng u ư c x ch c ch n r ng chúng khơng làm tràn hàng i Vi c tách r i các hàng i theo cách này... là i u Các tính năng c a i u khi n t c ngh n cho phép i u khi n b ng vi c s p x p l i các gói ư c g i ra giao di n trên cơ s n nh các ưu tiên cho các gói Qu n các gói u c u ph i ưa ra các lo i hàng i, n inh các gói vào hàng i b ng vi c phân l p các gói, sau ó l p l ch các gói và ưa ra ư ng truy n Tính năng qu n hàng i trong QoS cung c p 4 lo i giao th c hàng i khác nhau, chúng s p x p các lo... n trong m ng b ng vi c khố các lưu lư ng vư t q kh năng c a m ng M t gi i pháp quan tr ng nh t trong i u khi n t c ngh n ó là s d ng hàng i Các b m trong các thi t b m ng ư c qu n b i r t nhi u k thu t hàng i Nói úng ra qu n hàng i có th t i thi u hố vi c m t gói trong m ng và t c ngh n x y ra cũng như làc i thi n ư c hi u năng c a m ng M t k thu t hàng i cơ b n nh t là FIFO, các gói ư c x lý. .. m ng cung c p các d ch v phân bi t bao g m b phân lo i cho phép l a ch n các gói d a trên trư ng DS trong ph n tiêu c a gói tin i cùng v i nó là cơ c u qu n hàng i và l p l ch cho các gói cho phép chuy n các gói theo các cách cư x khác nhau tuỳ theo trư ng DS Mơ hình bao g m : • DS byte : byte xác nh trư ng DS trong trư ng TOS c a IPv4 và trư ng TC trong IPv6 Các trư ng này hi v ng các gói tin ư... riêng qu n lưu lư ng và tính năng cung c p d ch v t các ch c năng nh hư ng ư c th c hi n bên trong các node m ng lõi Hình 1.6 : Mơ t các thu t ng trong mơ hình m ng Diff Serv Các tính năng n i b t nh t c a các m ng Diff-Serv là các mi n DS và các node biên DS Các mi n DS có th là các m ng Intranet riêng, nhưng i n hình là các m ng cung c p d ch v t tr có riêng các chính sách cung c p d ch v và các nh... 1.1.2.2 QoS trong thành ph n m ng ơn • Qu n t c ngh n: Do lưu lư ng video, voice, data có d ng bó, th nh tho ng có m t s lư ng vư t q t c cho phép lúc này router s làm gì? Nó s chuy n các gói n u tiên ra trư c trong m t hàng i ơn hay ưa các gói vào trong các hàng i khác nhau và ph c v t ng hàng l n lư t? gi i quy t v n này ta s d ng các cơng c : hàng i ưu tiên (PQ), hàng i t trư c (CQ), hàng i cân... l i trong TCP, IP, UDP Các d ch v chuy n gói và ánh a ch cơ b n trong l p m ng ư c th c hi n b i IP TCP,UDP n m l p truy n t i, phía trên c a IP T t c u s d ng d ch v c a IP, UDP là m t phiên b n c a TCP ch p nh n các d ch v Best effort c a IP Các ng d ng có th s d ng UDP khi khơng c n các d ch v c a TCP i v i các d ch v Best effort vi c lo i b các gói có th ch p nhân ư c do vi c khơi ph c ư c x lý. .. c a m ng DS cũng gi ng như các node l i vào và l i ra Các node l i vào là quan tr ng nh t do nó có nhi m v phân lo i và ưa lưu lư ng vào trong m ng Thi t l p các bit trong trư ng IP c a các gói t i các biên c a m ng S d ng các bit này quy t nh xem các gói ư c truy n i như th nào b i các node i u ph i các gói ư c ánh d u sao cho phù h p v i các u c u ho c lu t l c a d ch v Các u c u ho c lu t l c a... (reliability) (trong IPv4) • DS (trong different service) • TC-traffic class (trong Ipv6) • Flow label (trong IPv6 và MPLS) • User priority field ( nh nghĩa b i IEEE 802-1p trong vi c ưu tiên d li u gi a các c u LAN o và VLAN) 2.2.1.1 Trư ng TOS (IPv4), TC (IPv6) Các gói IPv4 ln ch a 1 octet TOS cho phép phân lo i gói t ng ch ng Precedence 3 bit T D R 0 4 bit 1 bit Hình 2.4 : Trư ng TOS c a IPv4 3 bit

Ngày đăng: 25/04/2013, 15:01

Hình ảnh liên quan

Hình 1.1: Mơ hìn ht ng quan QoS - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 1.1.

Mơ hìn ht ng quan QoS Xem tại trang 8 của tài liệu.
Hình 1.2: Ba thành phần của kiến trúc QoS cơ bản. 1.1.2.1  Định dạng QoS và quá trình đánh dấu  - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 1.2.

Ba thành phần của kiến trúc QoS cơ bản. 1.1.2.1 Định dạng QoS và quá trình đánh dấu Xem tại trang 10 của tài liệu.
Hình 1.5: Ba mức dịchvụ của QoS đầu cuối - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 1.5.

Ba mức dịchvụ của QoS đầu cuối Xem tại trang 14 của tài liệu.
Mơ hình bao gồ m: - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

h.

ình bao gồ m: Xem tại trang 17 của tài liệu.
Hình 1. 8: Mơ hình dịchvụ tích hợp 1.1.4.3  Các dịch vụ Best effort   - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 1..

8: Mơ hình dịchvụ tích hợp 1.1.4.3 Các dịch vụ Best effort Xem tại trang 22 của tài liệu.
Hình 2.1: Cấu trúc chung của Router trong mạng best effort - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.1.

Cấu trúc chung của Router trong mạng best effort Xem tại trang 30 của tài liệu.
Hình 2.2: Tiến trình xảy ra trong bộ chuyển gĩi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.2.

Tiến trình xảy ra trong bộ chuyển gĩi Xem tại trang 30 của tài liệu.
g. Lắp đặt cấu hình, quản trị mạng và giám sát - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

g..

Lắp đặt cấu hình, quản trị mạng và giám sát Xem tại trang 34 của tài liệu.
Hình 2.5: Các bit trong trường DSc ủa tiêu đề gĩi tin - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.5.

Các bit trong trường DSc ủa tiêu đề gĩi tin Xem tại trang 37 của tài liệu.
Bảng 2.2: Ý nghĩa các bit trong trường D, T, R - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Bảng 2.2.

Ý nghĩa các bit trong trường D, T, R Xem tại trang 37 của tài liệu.
Hình 2.7: Phần header của Ipv6 2.2.1.4  Hoạt động của tầ ng phân lo ạ i  - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.7.

Phần header của Ipv6 2.2.1.4 Hoạt động của tầ ng phân lo ạ i Xem tại trang 39 của tài liệu.
Hình 2.6: Phần header của IPv4 - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.6.

Phần header của IPv4 Xem tại trang 39 của tài liệu.
Hình 2.8 : Ví dụ bộ lập lịch gồm 4 hàng đợi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.8.

Ví dụ bộ lập lịch gồm 4 hàng đợi Xem tại trang 42 của tài liệu.
Hình 2.9 : Quá trình xử lý gĩi tin qua router biên và router lõi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.9.

Quá trình xử lý gĩi tin qua router biên và router lõi Xem tại trang 44 của tài liệu.
Hình 2.10: Sơ đồ xử lý gĩi tin trong router biên - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 2.10.

Sơ đồ xử lý gĩi tin trong router biên Xem tại trang 45 của tài liệu.
Hình 3.1: Mơ hình hàng đợi đơn giản trong mạng - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.1.

Mơ hình hàng đợi đơn giản trong mạng Xem tại trang 51 của tài liệu.
B ảng 3.1: Bảng các tham số cơ bản của hàng đợi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

ng.

3.1: Bảng các tham số cơ bản của hàng đợi Xem tại trang 52 của tài liệu.
Bảng 3. 2: So sánh các loại hàng đợi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Bảng 3..

2: So sánh các loại hàng đợi Xem tại trang 60 của tài liệu.
Hình 3. 6: Chức năng đo đơn giản của token packet - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3..

6: Chức năng đo đơn giản của token packet Xem tại trang 62 của tài liệu.
Hình 3. 7: Lược đồ xác suất loại bỏ các gĩi trong Tail Drop - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3..

7: Lược đồ xác suất loại bỏ các gĩi trong Tail Drop Xem tại trang 65 của tài liệu.
Hình 3.8 : Mối quan hệ giữa xác suất loại bỏ gĩi và kích thước hàng đợi trung bình - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.8.

Mối quan hệ giữa xác suất loại bỏ gĩi và kích thước hàng đợi trung bình Xem tại trang 69 của tài liệu.
s: th ời gian truyền dẫn điển hình (của các gĩi nhỏ)             q         :    kích thước hàng đợi hiện tại  - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

s.

th ời gian truyền dẫn điển hình (của các gĩi nhỏ) q : kích thước hàng đợi hiện tại Xem tại trang 72 của tài liệu.
Hình 3.1 0: Mơ phỏng hoạt động của WRED - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.1.

0: Mơ phỏng hoạt động của WRED Xem tại trang 77 của tài liệu.
Giả sử cho hàng đợi cĩ đầu ra đơn, cấu hình chuyển mạch bao gồm WRED cĩ mức ngưỡng 50% cho tất cả các lưu lượng best effort cĩ giá trị DSCP lớn hơ n 20, và  80% cho tất cả các lưu lượng cĩ giá trị DSCP trong khoảng 20-30 - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

i.

ả sử cho hàng đợi cĩ đầu ra đơn, cấu hình chuyển mạch bao gồm WRED cĩ mức ngưỡng 50% cho tất cả các lưu lượng best effort cĩ giá trị DSCP lớn hơ n 20, và 80% cho tất cả các lưu lượng cĩ giá trị DSCP trong khoảng 20-30 Xem tại trang 78 của tài liệu.
Hình 3.1 2: Tính năng đánh dấu các gĩi cĩ thể chỉnh sửa chức năng loại bỏ gĩi Kích thước hàng đợi trung bình trong thuật tốn WRED   - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.1.

2: Tính năng đánh dấu các gĩi cĩ thể chỉnh sửa chức năng loại bỏ gĩi Kích thước hàng đợi trung bình trong thuật tốn WRED Xem tại trang 79 của tài liệu.
Hình 3.1 3: Phát hiện sớm ngẫu nhiên thay đổi thích ứng với maxp thay đổi - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.1.

3: Phát hiện sớm ngẫu nhiên thay đổi thích ứng với maxp thay đổi Xem tại trang 81 của tài liệu.
Hình 3.14 : Cấu trúc router đầu vào - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.14.

Cấu trúc router đầu vào Xem tại trang 85 của tài liệu.
Hình 3.1 5: Cấu trúc router đầu ra - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.1.

5: Cấu trúc router đầu ra Xem tại trang 86 của tài liệu.
Hình 3.16: So sánh xác suất loại bỏ gĩi của Tail Drop và RED - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.16.

So sánh xác suất loại bỏ gĩi của Tail Drop và RED Xem tại trang 93 của tài liệu.
Hình 3.16: Hàm phân bố dừng của Tail Drop và RED với p=2 - Nghiên cứu các kĩ thuật quản lý hàng  đợi trong mạng IP

Hình 3.16.

Hàm phân bố dừng của Tail Drop và RED với p=2 Xem tại trang 94 của tài liệu.

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan