TAILIEUCHUNG - NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IP CHƯƠNG 3_2

Hàm xác suất loại bỏ gói tin : 0 d(q) = 1 nếu q max buffer size nếu q | TỐT NGHIỆP ĐẠI HỌC Đề tài NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IP CHƯƠNG 3 QUẢN LÝ HÀNG ĐỢI VÀ CÁC THUẬT TOÁN Hàm xác suất loại bỏ gói tin r 0 d q 1 nếu q max buffer size nếu q max buffer size Khi các gói đến hàng đợi dưới dạng bó các gói đến với tốc độ thay đổi X quá trình các gói đến là quá trình poisson và mỗi bó có B gói tin và phân bố mũ là II. Các gói được đệm trong hàng đợi có dạng chuỗi Markov có phân bố dừng là n. Cho kích thước hàng đợilà K ta có công thức tính xác suất loại bỏ gói của tail drop Ptd n K n K-1 d K-1 . n 1 d 1 Tail drop rất đơn giản nhưng nó có hai điều hạn chế. Trong một số trương hợp nó chỉ cho phép một kết nối đơn hoặc một vài kết nối độc quyền chiếm dụng không gian hàng đợi ngăn cản các kết nối khác đến hàng đợi. Đây là hiện tượng chặn luồng từ các kết nối khác lock out . Hiện tượng lock out là kêt quả của các ảnh hưởng đồng bộ và định thời của lưu lượng. Tail drop cho phép các hàng đợi duy trì trạng thái đầy trong chu k ì thời gian dài kể từ lúc có thông báo tắc nghẽn của tail drop xuất hiện thông qua hiện tượng mất gói khi hàng đợi bắt đầu đầy. Điều này rất quan trọng để giảm kích thước hàng đợi ở trạng thái không đổi trong quản lý hàng đợi. Do các gói đến hàng đợi dưới dạng bó nên việc loại bỏ gói trong một bó dễ gây ra loại đa gói. Điều này có thể dẫn đến đồng bộ trên toàn thể luồng. Khi hàng đợi đầy có hai cách loại bỏ gói tin đến Loại bỏ trong hàng đợi nếu hàng đợi đầy mà có các gói tin hàng đợi thì việc loại bỏ gói tin sẽ xảy ra ngẫu nhiên bên trong hàng đợi. Một gói mới sẽ đến hàng đợi Loại bỏ đầu hàng đợi nếu hàng đợi đầy mà vẫn có gói tin đến hàng đợi thì router sẽ loại bỏ gói tin nằm tại vị trí đầu hàng đợi. Cả hai cách trên đều giải quyết được vấn đề lock out nhưng vẫn không giải quyết được vấn đề đầy hàng đợi. Trong mạng Internet hiện tại việc loại bỏ gói tin giống như cơ chế thông báo tắc nghẽn tới các node đích. Giải pháp cho vấn đề hàng đợi đầy là router loại bỏ các gói trước khi hàng đợi bắt đầu đầy do đó các

• Công nghệ thông tin
• luận văn kinh tế
• luận văn xây dựng
• luận văn công nghệ thông tin
• luận văn ngân hàng
• cách làm luận văn
• kinh tế quốc tế
• kinh tế campuchia
• hội nhập kinh tế
• Kinh tế Đối ngoại
• kinh tế chính trị
• cao học kinh tế
• luậm văn chính trị
• thạc sỹ kinh tế
• luận văn
• kinh tế quá độ
• vai trò kinh tế
• kinh tế nhà nước
• luận văn kinh tế chính trị
• tài liệu kinh tế chính trị
• phát triển kinh tế
• đặc điểm kinh tế
• kinh tế cửa khẩu
• kinh tế đồng tháp
• khu kinh tế
• thạc sỹ kinh tế chính trị
• chuyên nghành kinh tế chính trị
• qui chuẩn xây dựng
• tiêu chuẩn chất lượng
• chính sách nhà nước
• ngân sách nhà nước
• kinh tế thị trường
• quản lý kinh tế
• tài liệu kinh tế
• kinh tế học chuẩn tắc
• mẫu luận văn kinh tế
• bộ luận văn đại học
• lí luận kinh tế
• thúc đẩy kinh tế
• kinh tế
• luận văn chính trị
• hoạt động kinh tế
• Việt Nam
• luật đầu tư
• đầu tư nước ngoài
• đối tác đầu tư
• toàn cầu hóa
• Kinh tế nông thôn
• Kinh tế Việt Nam
• Chuyển dịch kinh tế
• Kinh tế phát triển
• Tóm tắt luận văn thạc sĩ kinh tế
• Luận văn thạc sĩ kinh tế phát triển
• đổi mới tài chính
• hội nhập nền kinh tế
• kinh tế độc lập
• Hội nhập kinh tế quốc tế
• Tập đoàn kinh tế
• Quản trị tập đoàn kinh tế
• Luận văn thạc sĩ kinh tế
• Luận văn thạc sĩ
• kinh tế hàng hoá
• đảm bảo kinh tế
• Luận văn thạc sĩ tài chính ngân hàng
• Luận văn kinh tế quốc tế
• Đề tài hội nhập kinh tế Việt Nam
• Luận văn thạc sĩ kinh tế tài chính
• Luận văn kinh tế nông nghiệp
• Luận văn thạc sĩ nông nghiệp
• Luận văn phát triển kinh tế hộ
• Luận văn thạc sĩ kinh tế nông nghiệp
• Đồng Đăng Lạng Sơn
• kinh tế của Nhà nước
• kinh tế kế hoạch
• kinh tế mới
• cơ chế quản lý
• kinh tế quốc dân
• doanh nghiệp nhà nước
• thành phần kinh tế
• vai trò quản lý
• phân tích kinh tế
• kinh tế nhiều thành phần
• cơ cấu kinh tế
• quy luật kinh tế
• hình thái kinh tế
• Hạn chế rủi ro kinh doanh xuất nhập khẩu
• Rủi ro kinh doanh xuất nhập khẩu
• Kinh doanh xuất nhập khẩu Việt Nam
• Doanh nghiệp vừa
• Doanh nghiệp nhỏ
• Toàn cầu hoá
• quy luật giá trị