điều khiển luồng theo cửa sổ window flow control

... 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 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 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

... 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

... 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 ... khách hàng Qui tắc hàng đợi định để xác định tổng thời gian đợi khách hàng Trong chương trình điều khiển hệ thống hàng đợi có nhiều qui tắc phức tạp Trong lý thuyết hàng đợi giả thiết tổng lưu ... Xếp hàng vào trước trước (FIFO Queuing)  Xếp hàng theo mức ưu tiên (PQ - Priority Queuing)  Xếp hàng tuỳ biến (CQ - Custom Queuing)  Xếp hàng theo công trọng số (WFQ - Weighted Fair Queuing)...

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

... E A B 5 C 5 D 5 E Flow Network Cho tô-pô mạng yêu cầu từ nút nguồn s tới nút đích d, yêu cầu đặt tìm dạng luồng khả thi, nghĩa tìm tập luồng liên kết thoả mãn yêu cầu nói mà luồng liên kết có ... 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ó...

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

... 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 ... 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...

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 ... phương pháp cửa sổ hoạt động tương tự chế phát lại ARQ (Automatic Repeat Request) Vì lý đó, phần này, trình bày khái niệm chế ARQ làm tảng cho việc tìm hiểu điều khiển luồng điều khiển tắc nghẽn ... 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

... Điều khiển 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 hai chế 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 ... 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

... 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 ... khách hàng Qui tắc hàng đợi định để xác định tổng thời gian đợi khách hàng Trong chương trình điều khiển hệ thống hàng đợi có nhiều qui tắc phức tạp Trong lý thuyết hàng đợi giả thiết tổng lưu ... Xếp hàng vào trước trước (FIFO Queuing)  Xếp hàng theo mức ưu tiên (PQ - Priority Queuing)  Xếp hàng tuỳ biến (CQ - Custom Queuing)  Xếp hàng theo công trọng số (WFQ - Weighted Fair Queuing)...

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

... E A B 5 C 5 D 5 E Flow Network Cho tô-pô mạng yêu cầu từ nút nguồn s tới nút đích d, yêu cầu đặt tìm dạng luồng khả thi, nghĩa tìm tập luồng liên kết thoả mãn yêu cầu nói mà luồng liên kết có ... 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ó...

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

... 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 ... 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...

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 ... phương pháp cửa sổ hoạt động tương tự chế phát lại ARQ (Automatic Repeat Request) Vì lý đó, phần này, trình bày khái niệm chế ARQ làm tảng cho việc tìm hiểu điều khiển luồng điều khiển tắc nghẽn ... 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

... Điều khiển 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 hai chế 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 ... 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

... 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: 10/08/2014, 00:21