điều khiển luồng theo lược đồ cửa sổ trượt sliding window

... CỦA CỬA SỔ TRƯỢT • ĐIỀU KHIỂN LỖI Điều khiển luồng theo lược đồ cửa sổ trượt (Sliding window) A, khái quát: • Chúng ta muốn việc truyền tải thông tin hai bên giao tiếp diễn cách đồng thời theo ... cửa sổ mô tả sau: • Phần tô đen phạm vi cửa sổ gồm có cửa trước cửa sau di chuyển theo chiều • Kích thước cửa sổ chiều cung giới hạn từ cửa sau đến cửa trước A, khái quát: • Kích thước cửa sổ ... cửa trước di chuyển, cửa sổ mở rộng Ngược lại cửa sau di chuyển, kích thước cửa sổ bị thu hẹp lại làm cho cửa sổ thay đổi vị trí, trượt / quay quanh tâm vòng tròn • Kích thước nhỏ cửa số 0, cửa...

Ngày tải lên: 26/04/2014, 09:43

... thức cửa sổ trượt (Sliding windows) Cấu trúc cửa sổ trượt • Phần tô đen phạm vi cửa sổ gồm có cửa trước cửa sau di chuyển theo chiều • Kích thước cửa sổ chiều cung giới hạn từ cửa sau đến cửa ... tối đa cửa sổ Hoạt động cửa sổ trượt Ví dụ sau mô tả hoạt động cửa sổ trượt với kích thước cửa sổ 1, sử dụng bits để đánh số thứ tự khung (từ đến 7) 2/20 Giao thức cửa sổ trượt (Sliding windows) ... Go-Back-N 6/20 Giao thức cửa sổ trượt (Sliding windows) 7/20 Giao thức cửa sổ trượt (Sliding windows) Cài đặt giao thức Go-Back-N 8/20 Giao thức cửa sổ trượt (Sliding windows) Giao thức Selective...

Ngày tải lên: 30/12/2015, 16:26

... ta phảo cho điều kiện ban đầu Giả sử hệ thống hàng đợi bắt đầu thời điểm t=0 với N khách hàng hệ thống, điều kiện ban đầu viết sau: pi(0)=0, với i≠N pN(0)=1, với i=N (2-7) Sử dụng điều kiện ban ... sử tuân theo điều kiện phân bố chuẩn, ta có: pi = ρi (1-ρ ), i=0,1,… (2-11) với giải pháp trạng thái ổn định cho phân bố trạng thái với ρ 0 ta có điều kiện phân bố chuẩn:  p (t )  1, t  (2-5) i i Tức chuẩn hóa pi(t), t≥0, thành tính chất phân bố rời rạc theo thời gian Ta tính giới hạn Δt →0 có...

Ngày tải lên: 06/08/2014, 06:20

... thành phần: cấu trúc, chiến lược lưu lượng: Cấu trúc: Ta xem xét hệ thống có n kênh đồng hoạt động song song gọi nhóm đồng (các server, kênh trung kế, khe slot) Chiến lược: Một gọi tới hệ thống ... thuật toán cần thiết cho việc điều khiển lưu lượng mạng giai đoạn ban đầu với mạng thông minh đòi hỏi phải có thuật toán phức tạp hơn, đáp ứng yêu cầu khắt khe Xếp hàng theo mức ưu tiên (PQ - Priority ... thái ta biết số đo hiệu Độ nghẽn theo thời gian: xác suất mà tất trung kế bị chiếm thời điểm với phần thời gian tất trung kế bị chiếm tổng thời gian (3.13) Độ nghẽn theo gọi: xác suất mà gọi bị tỷ...

Ngày tải lên: 06/08/2014, 06:20

... chọn đường ngắn Điều dẫn đến giải thuật tìm độ trễ ngắn Một biến đổi phương pháp lan tràn gói lan tràn gói có chọn lọc Trong giải thuật này, router gửi gói đường mà theo hướng đích Điều có nghĩa ... lại theo nút kề cận chúng (B, C D) E, F, G H Tiếp tục tới nút kề cận khác bên cạnh nút Khi đó, việc duyệt kết thúc tới nút I, J, K L Quá trình gọi tìm kiếm theo chiều rộng Trong trình tìm kiếm theo ... tới trước Việc tìm kiếm thực theo hướng lúc Điều có ích thực dễ dàng Một thuật toán nhằm tới nút gọi thuật toán duyệt Thuật toán sau đây, Bfstree, thực trình tìm kiếm theo chiều rộng (Chúng ta quy...

Ngày tải lên: 06/08/2014, 06:20

... thêm vào Điều xảy tất phần tử lại mang giá trị âm cố tìm cho giá trị tối đa Một nguyên nhân khác biết không phần tử tập ứng cử có khả kết hợp với phần tử vừa chọn tạo lời giải khả thi Điều xảy ... tính chất tính chất điều kiện cần đủ để đảm bảo tính tối ưu thuật toán “háu ăn” Nếu có lời giải cho toán mà thoả mãn hai tính chất cách đơn giản dùng thuật toán “háu ăn” để giải Điều với bắc cầu ... P' lời giải có giá trị tối thiểu P Giả sử lúc ta cần tìm lời giải có giá trị tối thiểu, tuân theo điều kiện có số lượng tối đa phần tử Sẽ tính phần tử có giá trị dương Có thể giải toán P toán...

Ngày tải lên: 06/08/2014, 06:20

... d gửi luồng qua đường đồng thời đảm bảo yêu cầu cho Tổng luồng với giá trị yêu cầu tổng luồng liên kết không vượt dung lượng liên kết Có số dạng toán Dạng đầu tiên, nói trên, toán tìm luồng thoả ... Một dạng khác toán tối đa hoá giá trị luồng từ s tới d đồng thời thoả mãn điều kiện dung lượng Dạng cuối biết giá đơn vị luồng dành cho liên kết, toán đặt tìm luồng thoả mãn yêu cầu cho trước có ... hàng đợi chuẩn sử dụng trình Có thể sử dụng dãy in_queue để theo dõi nút có hàng đợi Theo trình viết thuật toán Bellman trình tìm kiếm theo chiều rộng Người ta chứng minh trường hợp xấu nhất, nút...

Ngày tải lên: 06/08/2014, 06:20

... tin điều khiển nên thông lượng thực tế (trong trường hợp mạng chưa tải) nhỏ trường hợp lý tưởng, chí nhỏ so với trường hợp điều khiển 5.1.2 Khái niệm điều khiển luồng Định nghĩa – Điều khiển luồng ... thực điều khiển luồng điều khiển tắc nghẽn, hệ thống mạng kiểm soát có khả hoạt động tốt có trường hợp tải xảy (lưu lượng vào mạng lớn thông lượng mạng) Tuy nhiên, việc thực điều khiển luồng ... dụng lẫn (hoặc kết hợp) khái niệm điều khiển luồng (flow control) điều khiển tắc nghẽn (congestion control) Vì lý đó, tài liệu này, sử dụng khái niệm điều khiển luồng để diễn tả hai phạm trù Trong...

Ngày tải lên: 06/08/2014, 06:20

... dụng chế điều khiển luồng chế quản lý đệm, việc phân chia sử dụng đệm người dùng, ứng dụng hay kết nối thực công 5.2.4 Cơ chế phát lại ARQ Các chế điều khiển luồng điều khiển tắc nghẽn theo phương ... Hình minh họa nguyên tắc hoạt động chế cửa sổ trượt Hình: Nguyên tắc hoạt động chế cửa sổ trượt Trong trường hợp lý tưởng (không có lỗi xảy ra) chế cửa sổ trượt đảm bảo số khung thông tin từ phía ... thước cửa sổ Với chế hoạt động này, Go-back-N (và phương pháp selective repeat trình bày phần sau) gọi chế cửa sổ trượt (sliding window) Mỗi phát xong khung thông tin, phía phát giảm kích thước cửa...

Ngày tải lên: 06/08/2014, 06:20

... luồng theo cửa sổ (Window Flow Control) Phương pháp điều khiển luồng theo cửa sổ trượt phương pháp sử dụng phổ biến thời điểm Trong phần này, trình bày việc điều khiển luồng theo cửa sổ trượt theo ... end-to-end (điều khiển luồng điểm phát điểm thu mạng) hop-by-hop (điều khiển luồng hai nút mạng liên tiếp) Cửa sổ End-to-End Như phần nói, phương pháp điều khiển luồng theo cửa sổ dựa sở phương pháp cửa ... thực tế 5.3.2 Điều khiển tắc nghẽn sử dụng cửa sổ thích ứng (adaptive window) Bên cạnh việc sử dụng chế cửa sổ để thực điều khiển luồng, người ta sử dụng chế cửa sổ để thực điều khiển tránh tắc...

Ngày tải lên: 06/08/2014, 06:20

... kích thước cửa sổ 5.4 Điều khiển luồng chống tắc nghẽn dựa băng thông (rate-based flow control) 5.4.1 Khái niệm Trong phần trên, thấy hạn chế điều khiển luồng theo phương pháp cửa sổ trễ gói ... thực điều khiển luồng Mặc dù giảm kích thước 120 cửa sổ để giảm trễ gói nhiên phương pháp không dễ thực Để đáp ứng yêu cầu điều khiển luồng, người ta để xuất phương pháp thực điều khiển luồng ... kết nối thực chế điều khiển luồng cực đại – cực tiểu (max–min flow control) Cơ chế xây dựng mô hình công cực đại – cực tiểu (max-min fairness) Nguyên tắc hoạt động chế điều khiển luồng cực đại –...

Ngày tải lên: 06/08/2014, 06:20

... ta phảo cho điều kiện ban đầu Giả sử hệ thống hàng đợi bắt đầu thời điểm t=0 với N khách hàng hệ thống, điều kiện ban đầu viết sau: pi(0)=0, với i≠N pN(0)=1, với i=N (2-7) Sử dụng điều kiện ban ... sử tuân theo điều kiện phân bố chuẩn, ta có: pi = ρi (1-ρ ), i=0,1,… (2-11) với giải pháp trạng thái ổn định cho phân bố trạng thái với ρ 0 ta có điều kiện phân bố chuẩn:  p (t )  1, t  (2-5) i i Tức chuẩn hóa pi(t), t≥0, thành tính chất phân bố rời rạc theo thời gian Ta tính giới hạn Δt →0 có...

Ngày tải lên: 07/08/2014, 16:20

... thành phần: cấu trúc, chiến lược lưu lượng: Cấu trúc: Ta xem xét hệ thống có n kênh đồng hoạt động song song gọi nhóm đồng (các server, kênh trung kế, khe slot) Chiến lược: Một gọi tới hệ thống ... thuật toán cần thiết cho việc điều khiển lưu lượng mạng giai đoạn ban đầu với mạng thông minh đòi hỏi phải có thuật toán phức tạp hơn, đáp ứng yêu cầu khắt khe Xếp hàng theo mức ưu tiên (PQ - Priority ... thái ta biết số đo hiệu Độ nghẽn theo thời gian: xác suất mà tất trung kế bị chiếm thời điểm với phần thời gian tất trung kế bị chiếm tổng thời gian (3.13) Độ nghẽn theo gọi: xác suất mà gọi bị tỷ...

Ngày tải lên: 07/08/2014, 16:20

... chọn đường ngắn Điều dẫn đến giải thuật tìm độ trễ ngắn Một biến đổi phương pháp lan tràn gói lan tràn gói có chọn lọc Trong giải thuật này, router gửi gói đường mà theo hướng đích Điều có nghĩa ... lại theo nút kề cận chúng (B, C D) E, F, G H Tiếp tục tới nút kề cận khác bên cạnh nút Khi đó, việc duyệt kết thúc tới nút I, J, K L Quá trình gọi tìm kiếm theo chiều rộng Trong trình tìm kiếm theo ... tới trước Việc tìm kiếm thực theo hướng lúc Điều có ích thực dễ dàng Một thuật toán nhằm tới nút gọi thuật toán duyệt Thuật toán sau đây, Bfstree, thực trình tìm kiếm theo chiều rộng (Chúng ta quy...

Ngày tải lên: 07/08/2014, 16:20

... thêm vào Điều xảy tất phần tử lại mang giá trị âm cố tìm cho giá trị tối đa Một nguyên nhân khác biết không phần tử tập ứng cử có khả kết hợp với phần tử vừa chọn tạo lời giải khả thi Điều xảy ... tính chất tính chất điều kiện cần đủ để đảm bảo tính tối ưu thuật toán “háu ăn” Nếu có lời giải cho toán mà thoả mãn hai tính chất cách đơn giản dùng thuật toán “háu ăn” để giải Điều với bắc cầu ... P' lời giải có giá trị tối thiểu P Giả sử lúc ta cần tìm lời giải có giá trị tối thiểu, tuân theo điều kiện có số lượng tối đa phần tử Sẽ tính phần tử có giá trị dương Có thể giải toán P toán...

Ngày tải lên: 07/08/2014, 16:21

... d gửi luồng qua đường đồng thời đảm bảo yêu cầu cho Tổng luồng với giá trị yêu cầu tổng luồng liên kết không vượt dung lượng liên kết Có số dạng toán Dạng đầu tiên, nói trên, toán tìm luồng thoả ... Một dạng khác toán tối đa hoá giá trị luồng từ s tới d đồng thời thoả mãn điều kiện dung lượng Dạng cuối biết giá đơn vị luồng dành cho liên kết, toán đặt tìm luồng thoả mãn yêu cầu cho trước có ... hàng đợi chuẩn sử dụng trình Có thể sử dụng dãy in_queue để theo dõi nút có hàng đợi Theo trình viết thuật toán Bellman trình tìm kiếm theo chiều rộng Người ta chứng minh trường hợp xấu nhất, nút...

Ngày tải lên: 07/08/2014, 16:21

... tin điều khiển nên thông lượng thực tế (trong trường hợp mạng chưa tải) nhỏ trường hợp lý tưởng, chí nhỏ so với trường hợp điều khiển 5.1.2 Khái niệm điều khiển luồng Định nghĩa – Điều khiển luồng ... thực điều khiển luồng điều khiển tắc nghẽn, hệ thống mạng kiểm soát có khả hoạt động tốt có trường hợp tải xảy (lưu lượng vào mạng lớn thông lượng mạng) Tuy nhiên, việc thực điều khiển luồng ... dụng lẫn (hoặc kết hợp) khái niệm điều khiển luồng (flow control) điều khiển tắc nghẽn (congestion control) Vì lý đó, tài liệu này, sử dụng khái niệm điều khiển luồng để diễn tả hai phạm trù Trong...

Ngày tải lên: 07/08/2014, 16:21

... dụng chế điều khiển luồng chế quản lý đệm, việc phân chia sử dụng đệm người dùng, ứng dụng hay kết nối thực công 5.2.4 Cơ chế phát lại ARQ Các chế điều khiển luồng điều khiển tắc nghẽn theo phương ... Hình minh họa nguyên tắc hoạt động chế cửa sổ trượt Hình: Nguyên tắc hoạt động chế cửa sổ trượt Trong trường hợp lý tưởng (không có lỗi xảy ra) chế cửa sổ trượt đảm bảo số khung thông tin từ phía ... thước cửa sổ Với chế hoạt động này, Go-back-N (và phương pháp selective repeat trình bày phần sau) gọi chế cửa sổ trượt (sliding window) Mỗi phát xong khung thông tin, phía phát giảm kích thước cửa...

Ngày tải lên: 07/08/2014, 16:21

... luồng theo cửa sổ (Window Flow Control) Phương pháp điều khiển luồng theo cửa sổ trượt phương pháp sử dụng phổ biến thời điểm Trong phần này, trình bày việc điều khiển luồng theo cửa sổ trượt theo ... end-to-end (điều khiển luồng điểm phát điểm thu mạng) hop-by-hop (điều khiển luồng hai nút mạng liên tiếp) Cửa sổ End-to-End Như phần nói, phương pháp điều khiển luồng theo cửa sổ dựa sở phương pháp cửa ... thực tế 5.3.2 Điều khiển tắc nghẽn sử dụng cửa sổ thích ứng (adaptive window) Bên cạnh việc sử dụng chế cửa sổ để thực điều khiển luồng, người ta sử dụng chế cửa sổ để thực điều khiển tránh tắc...

Ngày tải lên: 07/08/2014, 16:21

... kích thước cửa sổ 5.4 Điều khiển luồng chống tắc nghẽn dựa băng thông (rate-based flow control) 5.4.1 Khái niệm Trong phần trên, thấy hạn chế điều khiển luồng theo phương pháp cửa sổ trễ gói ... thực điều khiển luồng Mặc dù giảm kích thước 120 cửa sổ để giảm trễ gói nhiên phương pháp không dễ thực Để đáp ứng yêu cầu điều khiển luồng, người ta để xuất phương pháp thực điều khiển luồng ... kết nối thực chế điều khiển luồng cực đại – cực tiểu (max–min flow control) Cơ chế xây dựng mô hình công cực đại – cực tiểu (max-min fairness) Nguyên tắc hoạt động chế điều khiển luồng cực đại –...

Ngày tải lên: 07/08/2014, 16:21