Đang tải... (xem toàn văn)
Cơ chế điều khiển tắc nghẽn được xây dựng trên giao thức TCP khi có tắt nghẽn xảy ra trên mạng bằng cách điều chỉnh lượng gói tin truyền đi một cách thích hợp. Cơ chế điều khiển tắc nghẽn sử dụng rớt gói tin như là một phương tiện để dò tìm sự tắc nghẽn xảy ra trên mạng. Những gói tin rớt không cần thiết làm cho độ trễ băng thông lớn giống với ứng dụng Telnet. ECN đề nghị kỹ thuật cung cấp thông tin phản hồi về tắc nghẽn sắp xảy ra ở bộ định tuyến không cần làm rớt gói tin ở bộ định tuyến bị tắc nghẽn. Quy định hỗ trợ bộ định tuyến đánh dấu các bit ECN của gói tin IP với kỹ thuật nhận dạng tắc nghẽn giống với RED. Ở bài báo này, chúng tôi tìm hiểu việc xem xét 3 chiến lược đánh dấu khác nhau, mark – tail, mark – front và mark – random, đánh dấu gói tin hiện tại của tắc nghẽn sắp xảy ra. Chúng tôi tìm hiểu việc xem xét thông lượng thực thi của luồng ECN.
Hiệu chiến lược đánh dấu khác ECN MỤC LỤC Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN HIỆU QUẢ CỦA CÁC CHIẾN LƯỢC ĐÁNH DẤU KHÁC NHAU TRÊN ECN (EXPLICIT CONGESTION NORTIFICATION) Tóm tắt đề tài Cơ chế điều khiển tắc nghẽn xây dựng giao thức TCP có tắt nghẽn xảy mạng cách điều chỉnh lượng gói tin truyền cách thích hợp Cơ chế điều khiển tắc nghẽn sử dụng rớt gói tin phương tiện để dò tìm tắc nghẽn xảy mạng Những gói tin rớt khơng cần thiết làm cho độ trễ băng thông lớn giống với ứng dụng Telnet ECN đề nghị kỹ thuật cung cấp thông tin phản hồi tắc nghẽn xảy định tuyến khơng cần làm rớt gói tin định tuyến bị tắc nghẽn Quy định hỗ trợ định tuyến đánh dấu bit ECN gói tin IP với kỹ thuật nhận dạng tắc nghẽn giống với RED Ở báo này, chúng tơi tìm hiểu việc xem xét chiến lược đánh dấu khác nhau, mark – tail, mark – front mark – random, đánh dấu gói tin tắc nghẽn xảy Chúng tơi tìm hiểu việc xem xét thơng lượng thực thi luồng ECN I Giới thiệu Tắc nghẽn tượng quen thuộc mạng, mà nguyên nhân nói chung tài nguyên mạng giới hạn nhu cầu truyền thông tin người khơng có giới hạn Thơng thường, nút mạng thiết kế với đệm lưu trữ có hạn Nếu tình trạng nghẽn mạng kéo đủ dài, đệm bị tràn, gói bị trễ thời gian cho phép Nếu gói bị mạng thời điểm tài nguyên mạng mà gói sử dụng bị theo Giao thức Transmission control protocol (TCP) giao thức truyền liệu tin cậy sử dụng rộng rãi Internet TCP có vài chế để chống tắc nghẽn Làm rớt gói tin sử dụng để dự báo tắc nghẽn Gói tin bị rớt nhớ đệm bị đầy (drop-tail) Tuy nhiên chế trải qua từ nhiều gói tin bị cho nguồn tương tự đồng toàn cầu RED sử dụng chế quản lí hàng đợi tích cực dấu hiệu tắc nghẽn cách đánh rớt gói tin ngẫu nhiên số lượng gói tin hàng đợi nằm ngưỡng chiều dài trung bình hàng Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN đợi Thay cho độ trễ băng thông – giao thông TCP dễ bị hỏng, không cần thiết để làm rớt gói tin truyền lại gói tin Thay chế rõ ràng đến dấu hiệu trạm phát bắt đầu tắc nghẽn thích hợp Cơ chế này, thực hiện, cách chia rẽ hàng đợi rớt gói tin từ cách giải cho biết tắc nghẽn Thông báo rõ tắc nghẽn (ECN) đề nghị chế hỗ trợ phản hồi lại từ định tuyến đến trạm phát TCP kích hoạt tình trạng tắc nghẽn xảy Cơ chế yêu cầu có hợp tác trạm phát, định tuyến trạm nhận việc thực thành công điều khiển tắc nghẽn Floyd trình bày vài kết thực để lợi ích ECN rớt gói tin việc điều khiển tắc nghẽn Tuy nhiên ECN – TCP kế thừa kết nối với vòng đời (RTT) kế thừa theo hướng kết nối Hamamn Warland xem xét thuật tốn cửa sổ hợp lí cho nguồn có khả ECN kế thừa ECN – TCP chống lại kết nối với vòng đời dài (RTT) Liu Jain ủng hộ sử dụng chiến lược mark – front đánh dấu gói tin vị trí đầu hàng đợi thay đánh dấu gói tin vào (gọi chiến lược mark – tail) Mối liên quan công việc lĩnh vực xem xét phương pháp hay để điều khiển tắc nghẽn Vấn đề tắc nghẽn có phần hoạt động: xác định tắc nghẽn; thông báo tắc nghẽn; đáp lại thông báo tắc nghẽn Trong nội dung ECN, phần ta quan tâm đến việc tìm câu trả lời cho câu hỏi đánh dấu gói tin, phần hai xác định gói tin bị đánh dấu phần ba hỏi trực tiếp làm để trạm phát biết mạng bị tắc nghẽn Cơ chế RED trả lời cho câu hỏi đánh dấu gói tin Chúng ta hình dung sử dụng ln phiên phương pháp đánh dấu gói tin Đánh dấu gói tin nào? Floyd đề nghị chiến lược đánh dấu mark – tail, Liu Jian đề nghị cách đánh dấu mark – front Về câu hỏi thứ ba, Floyd đề nghị sử dụng tiêu chuẩn đáp trả tắc nghẽn TCP, Hamamn Warland đề nghị thuật toán fair – window Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN Mục tiêu báo giải câu hỏi thứ hai, chi tiết chọn lựa gói tin đánh dấu Chúng đề nghị chiến lược đánh dấu gói tin mark – font, mark – tail, mark – random (Đề nghị họ đánh dấu gói tin ngẫu nhiên (mark – random) hàng đợi) Chúng tơi tìm hiểu việc cho ví dụ kết hợp kết nối có ECN khơng có ECN Những sinh viên thực tập hướng dẫn sử dụng trình giả lập mạng Ns2 để thiết kế topology mạng đơn giản với liên kết thắt cổ chai Kết ECN với chiến lược đánh dấu ngẫu nhiên tốt so với chiến lược đánh dấu đánh dấu đuôi bày tỏ tốt cân Khi luồng ECN không ECN trộn lẫn vào nhau, tất chiến lược đánh dấu phân biệt lại luồng ECN để mở rộng khả so sánh Bài báo tổ chức sau, trình bày vài tảng ECN nghiên cứu trình bày mục II Sau chúng tơi trình bày mơ hình mạng việc đo lường khả thực thi sử dụng thí nghiệm mơ tả mục III Kết thí nghiệm bảng quan sát tóm lại trình bày mục IV Cuối chúng tơi trình bày thảo luận hướng nghiên cứu mục V II Explicit congestion nortification (thông báo rõ tắt nghẽn) Cơ chế ECN thiết kế để hỗ trợ việc phản hồi nhanh từ định tuyến đến nguồn TCP bật ECN tắc nghẽn xảy Ba thực thể mạng, trạm phát, định tuyến, trạm nhận cần kết hợp với ứng dụng hoàn chỉnh ECN để điều khiển tắc nghẽn Trạm phát cần biết để router có khả hồi trả lại cảnh báo ECN tắc nghẽn thường gặp xảy Router có trách nhiệm phân phát cảnh báo tắc nghẽn từ trạm nhận đến trạm phát Trạm nhận nhận trách nhiệm báo lại thông tin ECN cho trạm phát Cơ chế sử dụng bít phần đầu IP bít phần đầu TCP để phát cảnh báo tắc nghẽn Bộ định tuyến sử dụng chế tương tự RED để xác định tắc nghẽn xảy Tuy nhiên thay cho rớt gói tin, định tuyến đặt Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN bít phần đầu TCP Trạm nhận, nhận gói tin IP bị đánh dấu phản hồi lại thông tin cho phát cách đặt bít phần đầu TCP ACK Trạm phát nhận thông báo tắc nghẽn điều chỉnh lại tốc độ phát hợp lí (điều chỉnh cửa sổ tắt nghẽn) Những cảnh báo tắt nghẽn cần thiết cho việc chuyển tiếp mà không cần làm gói tin đồng thời làm cho việc sử dụng thông lượng đường truyền hiệu Floyd trình bày vài kết thực nghiệm để việc sử dụng ECN có hiệu rớt gói tin q trình điều khiển tắc nghẽn Tóm lại ECN cho kết rõ ràng mà mặt hình thức lợi ích mạng TCP/IP Những lợi ích việc sử dụng ECN gồm: giảm khơng cần thiết để làm gói tin tăng tốc phân phát cảnh báo tắt nghẽn thay tin cậy vào việc gói tin quan trọng thêm vào độ trễ nguồn phát sinh tắt nghẽn mạng Tuy nhiên ECN – TCP tiếp tục kế thừa xu hướng kết nối với RTT kế thừa không cân theo hướng kết nối Hamamn Warland trình bày thuật tốn cửa sổ cân cho nguồn có khả ECN mà kế thừa cách đầy đủ kết nối ECN – TCP với thời gian hoàn tất chu trình dài Những phương thức ngăn chặn kết nối nhanh (có RTT nhỏ) mở cửa sổ tắc nghẽn nhanh không cho phép kết nối chậm (với RTT lớn) linh hoạt việc mở cửa sổ tắt nghẽn Điều đạt cách tăng độ rộng cửa sổ tắt nghẽn với hệ số 1/cwnd cho hệ số độ dốc cửa sổ tắt nghẽn Swnd, tăng với RTT kết nối Thêm câu hỏi quan trọng việc thay đổi chiến lược đánh dấu gói tin khác có ảnh hưởng đến việc thực thi ECN Tiêu chuẩn ECN đánh dấu gói tin nguyên nhân vượt ngưỡng thời gian cư ngụ nhớ đệm Điều chuyển đến chiến lược đánh dấu Mark – Tail Liu Jain chủ trương sử dụng chiến lược Mark – Front nhờ thay đánh dấu gói tin đến (họ gọi chiến lược Mark – Tail), gói tin đầu hàng đợi bị đánh dấu Động thúc đẩy tín hiệu tắc nghẽn nhanh cách giảm nhu cầu kích thước nhớ đệm Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN định tuyến Kết thực thể báo chiến lược phân phát tín hiệu tắc nghẽn nhanh đến nguồn phát Nó giảm bớt nhu cầu kích thước nhớ đệm định tuyến, cải tiến cũ và làm giảm nhẹ nhận thức lại kết nối với vòng tròn lớn Tuy nhiên kết thể báo không toàn diện thể kịch nơi mà chiến lược mark – tail tốt chiến lược mark Front Trong báo xem xét ba chiến lược đánh dấu, đề cập đến chiến lược đánh dấu Mark – Random Trong chiến lược này, gói tin cần đánh dấu, chúng tơi tìm hiểu cách lựa chọn ngẫu nhiên gói tin từ hàng đợi định tuyến đánh dấu gói tin Sự thúc đẩy phía sau chiến lược chúng tơi tìm hiểu kết nối TCP, đặc biệt kết nối cũ, chiếm giữ lượng kết nối lớn băng thơng, phân phát lợi ích lớn hỏi cắt đứt cửa sổ tắc nghẽn Điều đó, quay vòng, tìm kiếm tốt tất kết nối, cũ Ngoài ra, TCP kết nối với RTT nhỏ, có khuynh hướng mở cửa sổ lớn hơn, có may rủi cao phân phát cảnh báo tắc nghẽn Kết chúng tơi tìm hiểu thể mục 4, hổ trợ quyền mark – Random hỗ trợ tốt kết nối TCP Chúng thấy thông minh chiến lược đánh dấu phân phát thi hành tốt ECN cho phép mạng Chúng tơi tìm hiểu cách xử lý nghiên cứu thống xác cho vấn đề đường công việc thể III Cấu hình mạng Trong mục chúng tơi tìm hiểu việc mơ tả rõ cấu hình sử dụng thực đánh giá ECN với chiến lược đánh dấu khác Sinh viên thực tập sử dụng chương trình mơ NS-2 Mơ hình mạng Sử dụng cấu hình chuẩn cho hình trạng mạng Mạng có liên kết thắt nút cổ chai có khả truyền liệu 1.5Mbps với độ trễ phổ biến 20ms, kết nối với router R1 R2 có khả ECN Một vài trạm phát kết nối với R1 Mỗi trạm phát Si trao đổi thông tin tương ứng với Di thông qua kết nối router R2 Các Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN máy phát Si kết nối với R1, R1 kết nối với R R2 kết nối với máy thu D i có khả truyền liệu 10Mbps Trong thực nghiệm đây, chúng tơi tìm hiểu việc thay đổi độ trễ đường kết nối để minh họa vài kết mà ta cần lưu ý Nhiều hệ thống tham số workload có ảnh hưởng đến điều chỉnh mạng cho danh sách Workload mạng phát nguồn FTP sử dụng truyền thông TCP Những nguồn phát TCP/FTP mô tả gói tin kích thước TCP cửa sổ lớn Trong tất thực nghiệm hướng dẫn báo này, Chúng tơi tìm hiểu việc đặt kích thước gói tin 576 bytes kích thước cửa sổ lớn 128 bytes Số máy trạm phát từ đến 10 Bộ router có khả ECN có cấu hình hàng đợi RED, chúng mơ tả tổng kích thước hàng đợi, giá trị nhỏ lớn ngưỡng, độ rộng hàng đợi, giá trị lớn RED khả đánh dấu/rớt Liên kết thắt nút cổ chai cấu hình định cấu hình liên kết 1.5Mbps với độ trễ thông thường 20ms Độ trễ thông thường từ R2 đến Di số 20ms độ trễ thông thường từ S i đến R1 tương tự Tất thực nghiệm thực NS2 chạy khoảng thời gian 30 giây Hình Mơ hình mạng Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN Khi chúng tơi tìm hiểu việc dùng luồng khơng có ECN mạng, chúng tơi thấy thay đánh dấu gói tin, bị rớt router Bộ phát TCP dùng thuật toán điều khiển tắc nghẽn chuẩn Xem xét thực Chúng tơi tìm hiểu việc xem xét hai số liệu khác để đánh giá chiến lược đánh dấu, dùng thước đo trung bình đo số lượng gói gửi đến thơng qua kết nối Xem xét thứ hai danh mục cân tính tốn theo cơng thức Nếu m số kết nối với băng thông liên kết thắt nút cổ chai, x i thông lượng kết nối i, danh mục cân có cơng thức sau: Khi fairness gần đến Chúng tơi tìm hiểu việc vẽ đồ thị không cân bằng, xác định sau: unfairness = – fairness đồ thị vẽ báo IV Kết thực Chúng tơi tìm hiểu việc trình bày kết vài kịch khác để so sánh chiến lược đánh dấu ảnh hưởng luồng có ECN khơng có ECN Kết trình bày hình 2, hệ thống RTT cho tất trạm phát Tồn thơng lượng minh họa hàm luồng Độ trễ đường liên kết thông thường 20ms, độ trễ thông thường vòng 120ms Kích thước hàng đợi RED 100 gói tin tham số RED (30,50,0.002,0.1) Băng thông liên kết nút cổ chai chia cho tất kết nối Mạng không bật ECN có hiệu thơng lượng tệ Thực Mark-tail ECN hiệu chiến lược đánh dấu Cả Mark – Front Mark – Random cho hiệu tốt so sánh tập hợp thơng lượng Theo cách đó, mong Mark – front Mark – Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN random cho thông lượng tốt chúng trả lại thông tin xác nhận tắc nghẽn nhanh tốt Kết nối NoneECN MarkTail MarkRandom MarkFront 1442.25 1458.41 1484.73 1489.17 1506.71 1519.05 1511.62 10 1524.3 1523.98 1524.92 1545.07 1547.15 1527.3 1535.62 1543.35 1547.32 1545.57 1549.58 1553.22 1527.37 1531.15 1540.99 1544.15 1546.99 1547.96 1509.43 1525.33 1535.71 1546.58 1544.9 1546.18 1548.93 1550.3 1551.76 1555.4 1555.64 Bảng thơng lượng luồng ECN Hình Biểu đồ thông lượng luồng ECN Thứ hai chúng tơi tìm hiểu kết chiến lược đánh dấu luồng TCP Động thúc đẩy thí nghiệm tiến hành chiến lược khác với điểm ổn định, chia sẻ liên kết thắt nút cổ chai cho tất luồng Trong thí nghiệm này, chúng tơi tìm hiểu bắt đầu với hai luồng ban đầu Với độ trễ 40ms chúng tơi tìm hiểu thêm vào luồng, 80ms chúng tơi tìm hiểu thêm vào luồng mạng Chúng tơi tìm hiểu quan sát luồng tức thời hệ thống, tính tốn số gói tin lưu thơng với quan sát ngắn 3ms Dưới tình trạng, thơng lượng luồng với hai luồng 0,70Mbps, với luồng 0,5Mbps, với luồng 0,375Mbps Như vậy, luồng vào, mạng nhanh hội tụ điều kiện thông lượng bền vững Kết thí nghiệm Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN thể hình cho luồng khơng có ECN chiến lược đánh dấu Từ hình thơng báo mạng khơng mở ECN, thay đổi bất thường thông lượng luồng Mạng có điểm ổn định Cho mạng sử dụng chiến lược mark – tail, chúng tơi tìm hiểu quan sát hình 3b thơng lượng luồng ổn định Tuy nhiên hệ thống hội tụ điểm nơi luồng không chia sẻ hợp lý thông lượng liên kết thắt nút cổ chai Với chiến lược mark – Font, chúng tơi tìm hiểu quan sát hình 3c mạng cố đến điểm ổn định, nhiên khơng thể tác động nhanh chóng Với chiến lược mark – random, kết hình 3d cho biết hệ thống đạt đến điểm ổn định nhanh chóng Nó đặc biệt thích luồng nhanh đến vùng ổn định Giống thí nghiệm khác Ở đây, chúng tơi tìm hiểu khơng dùng phương pháp số lượng thể tốc độ hội tụ, ta thấy hạn chế thể theo dõi chúng tơi tìm hiểu từ kết tương tự Chúng tơi tìm hiểu làm việc tốn học để có kết Thí nghiệm thứ không cân việc thực chiến lược đánh dấu khác Kết trình bày hình cho số lượng luồng khác Trong thí nghiệm này, chúng tơi tìm hiểu cho vài kết nối, kết nối có đường truyền vòng với độ trễ khác Cho nguồn phát S i, đặt độ trễ truyền đường liên kết từ Si đến R1 (i*20)ms Như máy phát với IDs lớn có độ trễ truyền vòng cao Minh họa không cân thực kích thước hàng đợi RED Cho kích thước hàng đợi 60, 120, 180, 240 gói tin Ngưỡng ngưỡng max RED tương ứng 25 phần trăm (15, 20, 45 60) 50 phần trăm (30, 60, 90, 120) Tăng hàng đợi thành 0.005 Pmax = 0.1 10 Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN luồng luồng luồng 10 luồng Hình Biểu đồ Unfairness luồng ECN với RTT nhỏ khác Thí nghiệm xem xét tình trạng luồng ECN khơng ECN chia với đường liên kết thắt nút cổ chai, thí nghiệm minh họa hình Chúng tơi tìm hiểu việc router chọn gói tin, máy phát bật ECN router đánh dấu gói tin, ngược lại định tuyến làm rớt gói tin làm RED Hơn ta thấy số kết nối ECN không ECN phân chia cho liên kết Điều bảo đảm cách đánh dấu tất số máy phát Si lẻ bật ECN, máy chẵn không bật ECN Từ hình vẽ ta cần lưu ý luồng khơng ECN chứa luồng bật ECN Gia tăng số lượng luồng kết nối làm giảm thông lượng cho kết nối Tuy nhiên, thông thường kết nối không ECN cho thông lượng thấp diện luồng bật ECN tất 11 Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN trường hợp Giá trị thông lượng gần nhau, khơng lệ thuộc vào chiến lược sử dụng để đánh dấu BẢNG THÔNG LƯỢNG LUỒNG ecn non-ecn mark-tail mark-rand mark-front 399 404 400 299 296 303 Biểu đồ luồng BẢNG THÔNG LƯỢNG LUỒNG ecn non-ecn mark-tail 249 207 mark-rand 258 203 mark-front 243 219 Biểu đồ luồng BẢNG THÔNG LƯỢNG LUỒNG ecn non-ecn mark-tail 192 142 mark-rand 190 146 12 mark-front 185 152 Người thực hiện: Trần Văn Hòa Hiệu chiến lược đánh dấu khác ECN Biểu đồ luồng BẢNG THÔNG LƯỢNG 10 LUỒNG ecn non-ecn mark-tail 136 128 mark-rand 142 124 mark-front 140 128 Biểu đồ 10 luồng Hình Biểu đồ thơng lượng kết nối ECN non - ECN V Thảo luận Trong báo này, chúng tơi tìm hiểu việc trình bày cách xử lý nguồn dùng giao thức TCP việc thực luồng TCP Chúng tơi tìm hiểu việc xem xét chiến lược đánh dấu cho ECN: mark – tail, mark – random, mark – front Thông lượng khơng cân cho ECN tính tốn trình bày Kết chúng tơi tìm hiểu cho thấy chiến lược mark – random cho kết tốt thông lượng cân so với mark – front mark – tail Chúng tơi tìm hiểu thí nghiệm luồng có ECN khơng có ECN Chúng tơi tìm hiểu thấy có khác thực luồng có ECN luồng không ECN 13 Người thực hiện: Trần Văn Hòa BẢNG THƠNG LƯỢNG SỬ DỤNG LUỒNG Kết nối Queue size Tổng Non-ECN 60 120 180 434 364 177 206 455 311 214 207 234 476 192 198 1181 1187 1100 Mark - Tail 240 317 187 455 192 60 470 305 246 225 120 180 478 274 287 243 382 446 236 199 Mark - Random 240 486 349 212 232 60 378 255 287 180 120 367 367 206 266 180 411 403 201 254 Mark - Front 240 240 1151 1246 1282 1263 1279 1100 1206 1269 1309 1088 1285 1248 1309 Non-ECN Tail Random Front 60 120 0.116383 0.08689 0.06253 0.06607 0.1023 0.0766 0.0495 0.0630 180 240 0.15360 0.12692 0.09393 0.104659 0.07715 0.090094 0.08012 0.090094 423 373 283 206 180 486 349 222 252 Queue size 372 308 218 190 120 415 242 390 201 BẢNG UNFAIRNESS 486 349 222 252 60 BẢNG THÔNG LƯỢNG SỬ DỤNG LUỒNG Kết nối Queue size Tổng Non-ECN 60 294 315 220 119 116 130 120 366 294 219 185 124 85 180 366 258 158 137 125 104 Mark - Tail 240 387 277 227 187 136 86 60 309 289 192 141 139 123 120 Mark - Random 180 398 275 192 174 150 120 240 413 190 214 146 219 134 397 176 217 127 191 206 60 120 378 267 174 164 154 147 371 328 193 173 164 155 180 378 254 218 189 142 136 Mark - Front 240 240 1194 1273 1148 1300 1193 1309 1316 1314 1284 1384 1317 1414 1280 1303 1361 1414 60 120 180 240 0.1470755 0.1220918 0.1322954 0.1364662 0.169417 0.155261 0.121328 0.12087 0.1885647 0.1502962 0.1221466 0.1397701 0.1688503 0.1298803 0.0898267 0.1135543 379 219 222 165 119 199 180 397 276 217 127 191 206 Queue size Non-ECN Tail Ran Front 395 226 175 177 158 149 120 387 294 231 185 143 121 BẢNG UNFAIRNESS 397 176 217 227 191 206 60 BẢNG THÔNG LƯỢNG SỬ DỤNG LUỒNG Kết nối Queue size Tổng Non-ECN 60 281 270 228 104 131 82 79 77 120 386 213 171 121 81 121 108 68 180 377 188 175 164 107 104 85 69 Mark - Tail 240 398 345 208 138 125 116 108 80 60 316 245 219 181 104 86 99 127 120 Mark - Random 180 338 299 145 148 110 119 109 98 240 366 259 147 162 104 90 70 120 340 216 158 148 170 89 96 103 60 328 166 202 174 129 100 86 90 120 359 237 138 158 193 121 90 98 180 230 278 204 143 161 91 117 92 Mark - Front 240 240 1252 1269 1269 1518 1377 1366 1318 1320 1275 1394 1316 1320 1275 1329 1317 1320 60 120 none-ECN 0.21848 Tail 0.16762 Ran 0.18181 Front 0.16255 0.2699 0.2075 0.1866 0.1699 180 240 0.25237 0.255482 0.24369 0.180494 0.12921 0.180494 0.13986 0.180494 324 252 167 96 113 122 117 138 180 340 216 158 148 170 89 96 103 Queue size 309 240 153 127 104 113 104 125 120 252 274 192 108 171 110 133 77 BẢNG UNFAIRNESS 340 216 158 148 170 89 96 103 60 BẢNG THÔNG LƯỢNG SỬ DỤNG 10 LUỒNG Kết nối Queue size 10 Tổng Non-ECN 60 258 237 137 150 90 71 66 64 41 91 120 300 178 147 135 120 146 52 53 60 74 180 244 278 159 195 74 66 82 52 71 62 Mark - Tail 240 163 241 190 98 144 96 143 68 72 60 60 216 241 185 129 127 77 95 50 60 74 120 222 173 208 126 128 96 90 89 89 59 Mark - Random 180 240 263 140 221 167 102 79 117 86 65 48 204 211 224 145 98 88 85 76 72 89 60 120 321 163 144 108 127 76 65 59 110 87 180 242 177 165 132 104 73 79 53 177 56 221 240 132 151 114 123 111 60 59 86 Mark - Front 240 240 1205 1265 1283 1275 1254 1280 1288 1292 1260 1258 1297 1292 1249 1519 1303 1292 60 120 180 240 0.2574927 0.2068495 0.2486156 0.2099381 0.244546 0.143884 0.185094 0.204394 0.2788883 0.2091153 0.1655254 0.1198091 0.1627524 0.1686601 0.1686601 0.1686601 344 196 161 154 145 132 167 101 58 61 180 204 211 224 145 98 88 85 76 72 89 Queue size none-ECN Tail Ran Front 290 169 145 125 132 93 77 86 70 62 120 200 220 149 135 154 96 108 86 83 72 BẢNG UNFAIRNESS 204 211 224 145 98 88 85 76 72 89 60 ... đề nghị kỹ thuật cung cấp thông tin phản hồi tắc nghẽn xảy định tuyến khơng cần làm rớt gói tin định tuyến bị tắc nghẽn Quy định hỗ trợ định tuyến đánh dấu bit ECN gói tin IP với kỹ thuật nhận... kết nối, kết nối có đường truyền vòng với độ trễ khác Cho nguồn phát S i, đặt độ trễ truyền đường liên kết từ Si đến R1 (i*20)ms Như máy phát với IDs lớn có độ trễ truyền vòng cao Minh họa không... hình mạng Sử dụng cấu hình chuẩn cho hình trạng mạng Mạng có liên kết thắt nút cổ chai có khả truyền liệu 1.5Mbps với độ trễ phổ biến 20ms, kết nối với router R1 R2 có khả ECN Một vài trạm phát