QoS trong mạng IP NGHIÊN CỨU CHẤT LƯỢNG DỊCH VỤ TRONG MẠNG IP CHƯƠNG 4_2 pot

QoS trong mạng IP Kết luận ĐỒ ÁN TỐT NGHIỆP HỆ THỐNG MẠNG Đề tài: NGHIÊN CỨU CHẤT LƯỢNG DỊCH VỤ TRONG MẠNG IP CHƯƠNG IV CÁC THÀNH PHẦN QoS TRONG MẠNG IP 4.4.2 Giảm thời gian chiếm đóng hàng đợi Độ chiếm dụng của một hàng đợi tăng lên khi tải trọng cung cấp (lưu lượng đến) vượt quá tốc độ mà bộ lập lịch lưu thoát gói khỏi hàng đợi. Bởi vì tốc độ tại một bất kì hàng đợi riêng để lưu thoát phụ thuộc vào bộ lập lịch của nó tác động lại các lưu lượng từ các hàng đợi cạnh tranh khác cho việc truy cập kết nối đầu ra. Độ chiếm dụng có thể được xem như phản ánh mức nghẽn hiện thời tại giao diện đầu ra của router. Để làm giảm độ chiếm dụng của một hàng đợi yêu cầu một vài phương pháp khơi mào phương thức tránh nghẽn trong giao thức truyền tải thông thường các luồng đi qua hàng đợi. Bởi sự xuất hiện trễ hạn chế trước bất kỳ giao thức truyền tải có thể bắt đầu tác động lại tới nghẽn trong một router, quản lý hàng đợi phải nhận hai loại nghẽn cơ bản sau: QoS trong mạng IP Kết luận - Nghẽn tạm thời, xuất hiện trong khoảng thời gian ngắn hơn thời gian phản ứng lại tránh nghẽn truyền tải vào các giao thức. - Nghẽn dài hạn, kết quả của tình huống không đổi do tốc độ của tất cả các luồng đi qua hàng đợi. Nghẽn tạm thời gây nên thường ngắn và liên quan đến sự bùng nổ lưu lượng từ một hoặc nhiều luồng. Thông thường một router không muốn loại bỏ các gói từ một bùng nổ trừ phi khi thực sự cần thiết và như vậy người vận hành và nhân viên lựa chọn kích cỡ hàng đợi để bảo vệ sự bùng nổ mà họ thường thấy. Tuy nhiên điều này luôn tình cờ một sự bùng nổ sẽ lấp đầy hàng đợi tại một điểm mà sự loại bỏ gói có khả năng lựa chọn. Nghẽn trung bình của một hàng đợi được đo trong vài khoảng thời gian gần đây, độ chiếm dụng trung bình ảnh hưởng đến trễ trải qua bởi tất cả các gói đi qua hàng đợi đó. Một bộ quản lý hàng đợi cần tiếp tục cung cấp phản hồi các giao thức truyền tải để giảm độ chiếm dụng dài hạn. Về nguyên tắc có thể áp dụng phản hồi theo hai cách: - Trong dải đánh dấu của gói. - Loại bỏ các gói. Trong dải đánh dấu của các gói yêu cầu giao thức truyền tải tác động lại để nhận được các gói bị đánh dấu bởi sự tránh nghẽn ban đầu. Thực tế là việc loại bỏ được đề cập đến gần mạng IP. Bởi vì TCP sử dụng các gói mất để khơi mào phương thức tránh nghẽn của nó. Sự loại bỏ gói cũng có một lợi ích bên cạnh hiệu quả làm giảm tải đường xuống ngay lập tức. 4.4.2.1 Thông báo nghẽn tường minh Mặc dù việc loại bỏ gói hiện thời là một cách được ưu tiên hơn để áp dụng phản hồi, nhưng là phương pháp tích cực (phương pháp đó không liên quan tới việc mất gói) của việc báo hiệu nghẽn được thiết kế và ước lượng. Sự loại bỏ gói thực chất lãng phí nguồn tài nguyên được sử dụng thiết lập gói tới router khi QoS trong mạng IP Kết luận thấy sắp xảy ra nghẽn, như vậy chỉ dẫn nghẽn để tránh sự loại bỏ nếu tất cả khả năng đều có thể được để ý đến. Một ví dụ về “thông báo nghẽn tường minh” ECN (explicit congestion notification) được mô tả trong RFC2481 [RFC2481]. Hai bít không sử dụng hiện tại CU (currently unused) từ trường DiffServ được định nghĩa lại như là bít ECT (capable Transport) và bit CE (congestion experience). Một người gửi giao thức truyền tải thiết lập bit ECT trên các gói ngoài giới hạn khi nó biết rằng cả hai điểm cuối luồng đều hiểu bít CE. Nếu không phản hồi điều khiển nghẽn được yêu cầu, bit CE không cần để ý. Khi một router dọc đường truyền muốn áp dụng phản hồi điều khiển nghẽn sẽ có hai lựa chọn:  Nếu bít ECT được lập, lập bít CE.  Nếu bít ECT được lập lại, loại bỏ gói. Nếu RFC 2481 cũng để xuất sự thay đổi TCP, cho phép khách hàng TCP có khả năng khai báo nghẽn cụ thể thừa nhận mỗi mỗi điểm khác trong khi thiết lập kết nối và thiết lập bít ECT thích hợp trên gói dữ liệu kế tiếp. 4.4.2.2 Sự loại bỏ phía trước Một vấn đề đặt ra khi loại bỏ gói là sẽ loại bỏ những gói nào. Từ một viễn cảnh thực hiện, loại bỏ gói vừa đến là đơn giản vì gói đó có thể loại bỏ một cách dễ dàng bằng cách không chèn nó vào trong hàng đợi. Tuy nhiên, một chiến lược thay thế là loại bỏ gói hiện thời tại đầu hàng đợi - loại bỏ phía trước DFS. DFS xúc tiến phương thức tránh nghẽn của TCP - một gói bị mất thậm trí tại đầu hàng đợi được thông báo sớm hơn ở cuối hàng đợi có thể đã có một mức nghiêm trọng các gói bị ùn tắc [DFS94]. Tuy nhiên DFS thỉnh thoảng được coi như là một sự phức tạp không cần thiết, yêu cầu thao tác vận hành hàng đợi cụ thể loại bỏ tiếp nhận vào đang tồn tại. DFS đặc biệt không phủ nhận tác động trên lưu lượng điều khiển không phải luồng, và một vài lợi ích không đáng kể có thể diễn đạt cho những luồng QoS trong mạng IP Kết luận thời gian thực. Một hàng đợi không rỗng đưa đến tất cả các gói phải chịu trễ, và gói đầu hàng đợi hầu như có khả năng sống sót không tin cậy bởi thời gian tới đích của nó. 4.4.4.3 Khi nào thực hiện? Phần phức tạp nhất của thiết lập bộ quản lý hàng đợi là xác lập hệ thống điều khiển của chính nó để quyết định khi nào (mức độ nào) áp dụng phản hồi. Các thuật toán phải dựa vào tài khoản của ngữ cảnh gói được cung cấp bởi tầng phân loại gói. Ví dụ, sự phân loại MF luồng trọng điểm dẫn tới sự tách rời các hàng đợi trong tất cả các luồng ứng dụng, mỗi luồng được cách ly từ phương thức thụ động hoặc phương thức xâm chiếm của các luồng khác nhau. Router có thể có đủ khả năng áp dụng một quá trình quyết định ngưỡng đầy/không đầy đơn giản trên mỗi hàng đợi, chính các mục đích luồng riêng này là nguyên nhân gây ra nghẽn tạm thời. Tuy nhiên nơi mà các router sử dụng phân loại TOS/DS cơ sở, hàng chục, hàng trăm, thậm chí hàng nghìn luồng ứng dụng có thể được sắp xếp vào cùng một hàng đợi. Trong trường hợp này sơ đồ phản hồi phải làm việc với các luồng thực sự gây nên nghẽn dài hạn tại các thời điểm cho trước. Một số sơ đồ địa chỉ hoá vấn đề bằng cách đưa vào các tín hiệu phản hồi thống kê, nó được bắt nguồn từ sự kết hợp các đầu vào biến đổi được, như là độ chiếm dụng trung bình của hàng đợi và đánh dấu trước khi áp dụng cho gói từ các router đường xuống. Một cơ chế phản hồi được biết đến như là một bộ tách sớm ngẫu nhiên (RED: Random Early Detection) được mô tả kỹ hơn trong phần tiếp theo. 4.4.3 Tìm kiếm ngẫu nhiên sớm Trải qua nhiều năm nghiên cứu vấn đề điều khiển độ chiếm dụng trung bình của hàng đợi chia sẻ bởi nhiều luồng thay đổi khác nhau, tổ chức IRTF kết luận rằng giải pháp tốt nhất với router thực hiện trong tài khoản gồm tín hiệu phản hồi phân phối ngẫu nhiên, thống kê. Điển hình mà IRTF sử dụng cho phương thức này như là bộ tách sớm ngẫu nhiên RED. QoS trong mạng IP Kết luận RED sử dụng độ chiếm dụng trung bình của hàng đợi như là một tham số, một chức năng ngẫu nhiên mà nó quyết định có chế tránh nghẽn phải được khơi mào hay không. Sau khi độ chiếm dụng trung bình tăng lên thì khả năng loại bỏ gói cũng sẽ tăng lên. Hình 4.9 biểu diễn một hàm khả thi đơn giản. - Độ chiếm dụng lên tới một ngưỡng thấp hơn min TH , các gói chuyển qua không bị ảnh hưởng (khả năng loại bỏ gói bằng không). Trên giới hạn min TH , khả năng loại bỏ gói tăng theo đường thẳng với khả năng vươn tới max P cho một độ chiếm dụng của max TH . Tại và trên max TH các gói chắc chắn bị loại bỏ. - Ba giai đoạn này thỉnh thoảng chỉ dẫn đến tránh nghẽn và điều khiển nghẽn. Trường hợp xấu nhất kích thước hàng đợi bị giới hạn bởi max TH . RED bắt đầu khai mào sự chỉ dẫn nghẽn trước khi hàng đợi bị đầy. Độ chiếm dụng trung bình được tính toán lại tại mọi thời điểm một gói đến và dựa vào bộ lọc thông thấp hoặc độ chiếm dụng trung bình hoạt động trọng số hàm mũ (EWMA) của độ chiếm dụng hàng đợi tức thời. Công thức của nó là: qinstavgavg WQQQ .q ).W1(  avg Q là độ chiếm dụng trung binh. .inst Q là độ chiếm dụng tức thời. W q là trọng số của hàm di chuyển trung bình. W q có ảnh hưởng mật thiết tới tham số chiếm dụng trung bình theo độ chiếm dụng tức thời của hàng đợi. Giá trị cao hơn thì mức xung đột nhiều hơn và giá trị thấp hơn thì mức duy trì hơn. Mục đích là chọn lựa một giá trị cho phép RED bỏ qua tạm thời ngắn hạn mà không gây mất gói khi truyền dẫn nhưng có tác dụng duy trì các mức độ chiếm dụng trước độ trễ của mọi tác động một cách vô hạn hoặc những luồng đồng bộ của việc tránh nghẽn của TCP chịu ảnh hưởng. QoS trong mạng IP Kết luận Hình 4.9: khả năng loại bỏ biến thay đổi với thời gian chiếm dụng hàng đợi Một router có thể giữ các giá trị minTH, maxTH và maxP khác nhau cho các hàng đợi khác nhau, cân bằng với tổng không gian khả dụng của hàng đợi, số lượng hàng đợi yêu cầu và độ trễ, độ rung pha hạn chế của lớp lưu lượng sử dụng các hàng đợi khác nhau. Thêm vào đó Wq phải khác nhau trong mỗi hàng đợi. Chiến lược loại bỏ ngẫu nhiên có những đặc điểm hữu ích sau:  Chúng tạo ra một cơ chế phản hồi không tích cực cho TCP và cường độ tăng lên theo hàm mức nghẽn trong router.  Các luồng chịu sự chi phối chia sẻ thông qua hàng đợi (các gói vào hàng đợi thường xuyên hơn) thì chịu cường độ phản hồi tốt hơn.  Sự đồng bộ được giảm tới mức cực tiểu giữa nỗ lực tránh nghẽn của phiên truyền dẫn độc lập chia sẻ một hàng đợi riêng biệt. Sự bắt đầu loại bỏ ngẫu nhiên sớm (trước khi hàng đợi thực sự sử dụng hết hoàn toàn không gian cho phép của nó) tăng lên thì có thể dễ dàng xếp ngoài vùng nghẽn tạm thời trước độ chiếm dụng hàng đợi là quá cao. Quá trình ngẫu nhiên phân phối loại bỏ trong giai đoạn đầu làm giảm tính ngẫu nhiên của nhiều luồng cho loại bỏ gói. QoS trong mạng IP Kết luận Hai khoá giả định làm nền tảng cho loại bỏ dựa vào quản lý hàng đợi tích cực :  Nhiều hoặc hầu hết các tầng gây ra nghẽn tạm thời là nền tảng TCP và trước đó đáp lại tới phản hồi không tích cực của mất gói sớm.  Các gói thực sự loại bỏ thuộc về luồng (hoặc các luồng) TCP gây ra nghẽn. Sự vắng mặt của các phương tiện phân loại và hàng đợi mỗi luồng mà các giả định này có thể không luôn có hiệu lực. Lúc này chúng thường hợp lý. Việc các gói đến trong suốt một khoảng thời gian nghẽn sẽ thuộc về các luồng chiếm dụng nhiều hơn là các luồng khác. Nó giữ vững lý do để loại bỏ gói trong suốt khoảng thời gian nghẽn như gặp phải một luồng góp phần gây nghẽn. Đặc tính thời gian của các luồng gây nghẽn cho phép RED và biến thể của nó tập trung các luồng thích hợp. 4.4.3.1 RED theo trọng số Các bộ quản lý hàng đợi không hạn chế việc cung cấp một loại phương thức đơn trên một vài hàng đợi cho trước thông tin thêm vào từ tình huống của gói có thể lựa chọn một trong nhiều chức năng huỷ bỏ gói. Ví dụ, một gói được đánh dấu tại một số điểm đường xuống cho quyền ưu tiên trong một hồ sơ lưu lượng là đối tượng để kiểm soát, huỷ bỏ, xâm chiếm thêm. So sánh các gói khác được phân loại trong cùng một hàng đợi (các gói được đánh dấu vẫn được qua khi mạng gần như không bị nghẽn). Chủ định một cách đơn giản, một router loại bỏ các luồng ngoài hồ sơ đầu tiên khi mọi thứ trở nên chật chội hoặc các gói đặt vào lớp dịch vụ khác tại nguồn có thể có chức năng huỷ bỏ liên kết khác nhau. Trong hình 4.10 là một bộ quản lý hàng đợi chọn lựa một trong hai đường mà một hàng đợi đơn đưa vào, ví dụ một bit đơn trong byte ToS của trường DiffServ. Các gói không bị đánh dấu là đối tượng cho RED với min1 TH như là ngưỡng dưới của nó, max1 TH như là ngưỡng trên của nó, và max p là khả năng QoS trong mạng IP Kết luận loại bỏ gói định trước khi hàm nhảy tới 1. Nói cách khác các gói bị đánh dấu là đối tượng để tăng đường xâm chiếm trong đó loại bỏ ngẫu nhiên bắt đầu tại một mức chiếm dụng thấp mức min2 TH , tăng nhanh chóng tới 1 tại min2 TH . hình 4.10: Đánh dấu gói có thể thay đổi chức năng loại bỏ Việc giảm bớt những chức năng có thể dựa vào tình huống gói thỉnh thoảng được đề cập đến như là một trọng điểm. Ít nhất một đại diện router chính sử dụng trường ưu tiên IPv4 để lựa chọn tám tham số minTH, maxTH, và maxP cho thuật toán RED (mặc dù không có tham số Wq cho hàm EWMA ) liên quan tới sơ đồ WRED. 4.4.3.2 RED với vào ra Một thuật toán gần với WRED là RED với bit vào/ra (RIO), nó cũng sử dụng việc đánh dấu gói tin để hiệu chỉnh thuật toán RED trên cơ sở từng gói. RIO giả sử rằng những gói tin đó đi qua bộ phận đánh dấu và một bit trong phần tiêu đề gói tin chỉ ra cho bộ phận đánh dấu có thể tìm ra gói tin đó thuộc loại ưu tiên hay không. RIO khác với WRED ở chỗ nó hiệu chỉnh hàm EWMA dựa trên đánh dấu gói tin. Mục đích của RIO là phân biệt những gói tin trong những thời gian tắc nghẽn. Nó làm điều đó bằng cách chạy hai thuật toán chiếm dụng EWMA song QoS trong mạng IP Kết luận song trên cùng một hàng đợi- QavgIN cho những gói tin vào và QavgOUT cho những gói tin ra. Tương tự hình 3.13, hai bộ giá trị minTH, maxTH và minP một cho gói tin vào và một cho gói tin ra. MinTH và maxTH cho những gói tin vào nhỏ hơn cho những gói tin ra, trong khi đó minP cho những gói tin ra lớn hơn cho những gói tin vào. Khi tính toán hàm xác suất huỷ cho những gói tin vào, mức chiếm dụng hàng đợi được lấy từ QavgIN, trong khi cho những gói tin ra, mức chiếm dụng hàng đợi được lấy từ QavgOUT. QavgIN dựa trên mức chiếm dụng hàng đợi trung bình của từng gói tin riêng lẻ, trong khi QavgOUT dựa trên tổng số mức chiếm dụng hàng đợi trung bình (của cả những gói tin vào và ra). Trong thuật toán này, số lượng gói tin đi ra khỏi hàng đợi không ảnh hưởng tới xác suất huỷ bỏ của những gói tin vào hàng đợi. 4.4.3.3 Tương thích RED Với sự có mặt của ít luồng TCP, tắc nghẽn có thể hình thành tương đối chậm và Wq có thể thấp. Tuy nhiên việc cùng một giá trị Wq trong trường hợp nhiều luồng TCP dẫn đến pha tránh tắc nghẽn của RED không đáp ứng đủ sớm hoặc đủ mạnh. Ngược lại, chọn lọc Wq cho phép RED đối phó đủ nhanh với nhiều luồng TCP có thể dẫn tới mất gói trường hợp mất gói toàn bộ khi ít luồng TCP chia sẻ một hàng đợi. QoS trong mạng IP Kết luận Hình 4.11: ARED thay đổi giá trị maxp ARED cố gắng giải quyết vấn đề này bằng cách cho phép RED cải tiến các tham số dựa trên lịch sử tắc nghẽn gần đây. ARED tập trung vào N kết nối chia sẻ một hàng đợi, hiệu quả bất kì sự huỷ gói tin nào mà RED gây ra là giảm tải trọng bởi hệ số (1-1/(2*N)). Nói cách khác, khi N tăng, RED cần hoạt động mạnh hơn để đạt được hiệu quả không đổi Để giải quyết vấn đề này, ARED điều chỉnh maxP dựa trên sự thay đổi gần nhất của Qavg. Nếu Qavg thấp hơn minth, maxp được tính lại thận trọng hơn. Nếu Qavg tăng lên quá maxth, giá trị maxp lớn hơn được tính lại. Nếu Qavg dao động quanh minth, ARED giảm maxp một cách liên tục. Nếu Qavg dao động quanh maxth, maxp tăng liên tục (do sự huỷ gói không bị ảnh hưởng), hình 4.11. Kết quả là thuật toán ARED thay đổi tải trong hàng đợi do tăng hay giảm số lượng luồng TCP đi qua hàng đợi đó ở bất kì thời điểm nào. Thuật toán hoạt động không đòi hỏi bất cứ thông tin mở rộng chính xác nào về số lượng các luồng. 4.4.3.4 Luồng RED Nhận diện luồng ngẫu nhiên sớm (FRED) là một thuật toán RED tinh vi hơn. Giải pháp để giải quyết xu hướng không công bằng khi hàng đợi bị chia sẻ bởi nhiều luồng có thông báo tắc nghẽn sớm khác nhau. Đặc tính này được gọi là “Nhận diện tắc nghẽn sớm động”: - Những luồng không tương thích - giao thức truyền tải lờ đi việc huỷ bỏ gói. - Những luồng tốc độ cao - những kết nối TCP với thời gian trễ vòng (RTT) ngắn, do đó phải nhanh chóng khôi phục những gói tin bị huỷ. - Những luồng tốc độ thấp - những kết nối TCP với RTT dài, do đó chậm khôi phục những gói tin bị huỷ. [...]... chia sẻ liên kết cho mạng gói ” của Floyd và jacobson đã tập trung vào sử dụng hàng đợi phân loại cơ sở (CBQ) cho thực hiện chia sẻ phần nào liên kết QoS trong mạng IP Kết luận 4.7 Dịch vụ tích hợp Internet truyền thống đưa ra rất nhiều mức chất lượng rịch vụ (QoS) cho kết nối trực tuyến, nó có tên là dịch vụ hỗi trợ tối đa Tất cả sự khác nhau trong số các khách hàng có ảnh hưởng xấu trong các loại kết... hưởng xấu trong các loại kết nối : modem tương tự, mạng tích hợp dịch vụ ISDN, hay đường dây kết nối qua đường dây điện thoại (dial-up), đường dây thuê bao riêng (leased – line) Trong những năm gần đây những nhà cung cấp mạng internet đã phát triển nhiều loại hình dịch vụ với nhiều ứng dụng mới khác nhau như những dịch vụ đa phương tiện, những dịch vụ mạng riêng ảo… Yêu cầu ứng dụng: Ứng dụng có thể... nhiên, nếu QoS trong mạng IP Kết luận sự định hướng được dùng cho cưỡng bức tốc độ trung bình qua hàng đợi thì khoảng thời gian phục vụ cần thiết thay đổi một cách mềm dẻo 4.5.2 Lập lịch đơn giản Các bộ lập lịch đơn giản nhất tập trung vào việc phục vụ các hàng đợi trong một vài thứ tự có thể dự đoán trước Mục đích của chúng là điều chỉnh các chu kỳ dịch vụ hơn là độ thông qua nhận được bằng lưu lượng chuyển... tại trong vòng này QoS trong mạng IP Kết luận Các gói được truyền từ hàng đợi N hiện tại nếu có 2 điều kiện sau: - Hàng đợi có gói để truyền - (QN+DN) ≥ (Bsent+số byte trong gói kế tiếp trong hàng đợi) Nếu hàng đợi rỗng, DN được xác lập lại là 0 Tuy nhiên, nếu bộ lập lịch ngừng hoạt động trước khi hàng đợi rỗng, sẽ tồn tại một lượng chênh lệch giữa số lượng byte được hy vọng truyền (QN+DN) và số lượng. .. kiểu dịch vụ đặc trưng của riêng nó – cách mà nó lựa chọn hàng đợi dịch vụ Bộ lập lịch đơn giản nhất tập trung vào hàng đợi phục vụ trong một số hàng đợi dự đoán trước Các bộ lập lịch tiên tiến hơn cho phép tương đối hoặc toàn bộ băng thông để thiết lập cho mỗi hàng đợi và chúng tiếp tục hỗi trợ thêm vào các kiểu dịch vụ để đảm bảo băng thông trung bình hoặc trễ đạt được bởi mỗi hàng đợi giới hạn trong. .. truyền dẫn của tầng chuyển mạch), Nó thấy được sự tăng lên trong sự bùng nổ đường xuống của lưu lượng chuyển qua QoS trong mạng IP Kết luận hàng đợi đó Thậm chí nếu nguồn lưu lượng truyền thống đang truyền gói tại tốc độ ổn định tương đối thì sự hoà hợp của nhiều nguồn bùng nổ không đáng kể đi qua nhang tới mức có thể được mà các điểm đạt được trong sự tăng bùng nổ Các bùng nổ thêm vào này có thể dẫn... nối nhất định Tình huống này có thể đạt được bằng cách ấn định lưu lượng tới hàng đợi trên cơ sở công ty và sử dụng bộ lập lịch đơn Tuy nhiên, mỗi công ty cũng có thể có nhiều quy tắc riêng quản lý cách xử lý các luồng riêng trong tổng số của chúng trong suốt giai đoạn nghẽn Cưỡng bức các mức lưu lượng phân loại thêm QoS trong mạng IP Kết luận vào tại cùng một node vì sự chia sẻ liên kết mức dưới yêu... cấp, khi đó định hướng tốc độ có thể ưu tiên hơn cho các dịch vụ này Định hướng tôc độ ưu tiên từ thời gian kết nối khách hàng giup định hướng hy vọng khả năng dài hạn của dịch vụ  Bộ lập lịch và gáo rò Định hướng tốc độ đạt được bởi giới hạn tốc độ trong hàng đợi được dịch vụ, thậm chí khi bộ lập lịch có hoặc không có gì cả Nếu các gói tới nơi trong một khoảng thời gian liên gói ngắn hơn được xem xét... hàng đợi trong một router Các router truyền thống chỉ có một hàng đợi đơn trên một giao diện kết nối đầu ra Như vậy lập lịch có nhiệm vụ đơn giản là lôi các gói ra khỏi hàng đợi nhanh bằng khả năng kết nối có thể chuyển được Trong các router có kiến trúc CQS, mỗi giao diện có một QoS trong mạng IP Kết luận tầng bộ lập lịch chia sẻ khả năng chứa của kết nối đầu ra giữa sự kết hợp các hàng đợi trong giao... của từng luồng (chỉ với những luồng có những gói tin trong hàng đợi) Hai biến minq và maxq đại diện cho số lượng gói của bất kì luồng nào được đặt trong hàng đợi Biến Avgcq đại diện cho số lượng gói trung bình ước lượng của mỗi luồng trong hàng đợi Khi Qavg thấp hơn maxTH, FRED luôn chấp nhận những gói tin của những luồng có nhỏ hơn minq gói tin trong hàng đợi Thiết lập minq giữa 2 và 4 đảm bảo không . QoS trong mạng IP Kết luận ĐỒ ÁN TỐT NGHIỆP HỆ THỐNG MẠNG Đề tài: NGHIÊN CỨU CHẤT LƯỢNG DỊCH VỤ TRONG MẠNG IP CHƯƠNG IV CÁC THÀNH PHẦN QoS TRONG MẠNG IP 4. 4 .2 Giảm thời. Công ty A QoS trong mạng IP Kết luận 4. 7 Dịch vụ tích hợp Internet truyền thống đưa ra rất nhiều mức chất lượng rịch vụ (QoS) cho kết nối trực tuyến, nó có tên là dịch vụ hỗi trợ tối. đợi 2 hàng đợi 3 hàng đợi 4 bộ lập lịch QoS trong mạng IP Kết luận 1 và 2 rỗng. Hàng đợi 4 được phục vụ tại tốc độ tuyến khi hàng đợi 1, 2 và 3 rỗng. Tuy nhiên, nguyên tắc dịch vụ (service