0

mục tiêu của giải thuật chọn đường

Tài liệu Điều khiển chống tắc nghẽn trong các mạng NGN – toàn IP Congestion Control in NGN – All IP Networks pptx

Tài liệu Điều khiển chống tắc nghẽn trong các mạng NGN – toàn IP Congestion Control in NGN – All IP Networks pptx

Quản trị mạng

... đầu gói tin XCP để định tuyến đường truyền ước lượng tốc độ nguồn phát luồng Mỗi định tuyến có thuật toán điều khiển chống tắc nghẽn thuật toán điều khiển bình đẳng Thuật toán điều khiển chống ... decrease): X i (t+1) = bX i (t), ≤ b < Cục (3) Thuật toán tăng cộng/giảm nhân (AIMD – Additive Increase/ Multiplicative Decrease) trở thành thuật toán lựa chọn rộng rãi để điều khiển chống tắc nghẽn ... nghẽn cho mạng NGN? Chắc chắn tiêu chí cần xem xét đến đặc điểm riêng biệt mạng hệ với dịch vụ ứng dụng Trong phần này, viết đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [18], song...
  • 13
  • 832
  • 4
Nghiên cứu các phương pháp điều khiển tắc nghẽn trong mạng NGN

Nghiên cứu các phương pháp điều khiển tắc nghẽn trong mạng NGN

Điện - Điện tử - Viễn thông

... nghẽn Nếu TCP sử dụng giải thuật AIMD (đáp ứng chậm hội tụ đến công ) để điều chỉnh tốc độ gửi gói tin XCP sử dụng giải thuật MIMD với đáp ứng nhanh mức độ sử dụng cao Như thuật toán tăng nhân ... Nó tương ứng với đường thẳng đường hiệu quả” (efficiency line) Tất phân phối mà x1= x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (fairness line) Hai đường cắt điểm (X ... b Do đó, tất điểm đường nối điểm với gốc có tính bình đẳng Chúng ta, gọi đường qua gốc đường “đồng đẳng” (equi-fairness) Tính bình đẳng giảm độ dốc đường tăng lên giảm xuống đường bình đẳng Hình...
  • 68
  • 502
  • 0
Các phương pháp điều khiển tắc nghẽn trong mạng NGN

Các phương pháp điều khiển tắc nghẽn trong mạng NGN

Điện - Điện tử - Viễn thông

... router truyền thống 1.5.3 IP over ATM IP over ATM kỹ thuật kiểu xếp chồng, xếp IP (kỹ thuật lớp 3) lên ATM (kỹ thuật lớp 2) Hiện xuất loạt kỹ thuật IP over ATM không dùng phương thức xếp chồng, ... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống, song có xem xét đến đặc tính môi trường mạng NGN Những tiêu ... vào tiêu chí nêu thuật toán không đạt tính hiệu lưu lượng bị gạt bỏ đáng kể (qua hệ số 0,875) dẫn đến thông lượng thấp Ngoài ra, tiêu chí tính bình đẳng, độ hội tụ, độ mịn điều khiển không đạt Thuật...
  • 64
  • 1,029
  • 3
Tìm hiểu và nghiên cứu điều khiển tắc nghẽn trong mạng NGN  luận văn tốt nghiệp đại học

Tìm hiểu và nghiên cứu điều khiển tắc nghẽn trong mạng NGN luận văn tốt nghiệp đại học

Thạc sĩ - Cao học

... cung cấp khác Mỗi nhà cung cấp mạng hay dịch vụ thực thể riêng lẻ với mục tiêu kinh doanh cung cấp dịch vụ khác nhau, sử dụng kỹ thuật giao thức khác Một vài dịch vụ nhà cung cấp dịch vụ đưa ra, ... mạng di động,… - Chức năng: Lớp truyền thông có khả tương thích kỹ thuật truy cập khác với kỹ thuật chuyển mạch gói IP hay ATM mạng đường trục Hay nói cách khác, lớp chịu trách nhiệm chuyển đổi loại ... phiên - BYE: Bên chủ gọi bị gọi sử dụng yêu cầu để giải phóng gọi Trước thực giải phóng gọi, user agent gửi yêu cầu tới server để cảnh báo muốn giải phóng phiên làm việc - CANCEL: Yêu cầu cho phép...
  • 102
  • 612
  • 0
nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 1

nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 1

Công nghệ thông tin

... cung cấp khác Mỗi nhà cung cấp mạng hay dịch vụ thực thể riêng lẻ với mục tiêu kinh doanh cung cấp dịch vụ khác nhau, sử dụng kỹ thuật giao thức khác Một vài dịch vụ nhà cung cấp dịch vụ đưa ra, ... mạng hệ sau - Chức năng: Lớp truyền thông có khả tương thích kỹ thuật truy cập khác với kỹ thuật chuyển mạch gói IP hay ATM mạng đường trục Hay nói cách khác, lớp chịu trách nhiệm chuyển đổi loại ... phận phải dựa tiêu chuẩn tương ứng Việc phân tách làm cho mạng viễn thông vốn có theo hướng mới, nhà kinh doanh vào nhu cầu dịch vụ để tự tổ hợp phần tử tổ chức mạng lưới Việc tiêu chuẩn hoá...
  • 18
  • 663
  • 1
nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 2.doc

nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 2.doc

Công nghệ thông tin

... Nó tương ứng với đường thẳng đường hiệu quả” (efficiency line) Tất phân phối mà x 1= x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (fairness line) Hai đường cắt điểm ... b Do đó, tất điểm đường nối điểm với gốc có tính bình đẳng Chúng ta, gọi đường qua gốc đường “đồng đẳng” (equi-fairness) Tính bình đẳng giảm độ dốc đường tăng lên giảm xuống đường bình đẳng Hình ... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [7], song có xem xét đến đặc tính môi trường mạng NGN Những tiêu...
  • 16
  • 773
  • 4
nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 3.doc

nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 3.doc

Công nghệ thông tin

... (spare bandwidth) đường truyền định nghĩa hiệu số tốc độ lưu lượng vào dung lượng đường truyền Và Q kích cỡ hàng ổn định đường truyền (tính theo bytes) với kích cỡ hàng không tiêu hao thời gian ... tính router lõi gọi core-stateless Router lõi thực thuật toán giảm xác suất cho gói đến dựa vào lưu lượng tổng thông tin chứa nhãn gói Mục đích thuật toán giảm gói theo xác suất đạt phân bổ băng ... đây, thuật toán ước lượng tốc độ thực router biên thuật toán giảm gói thực router lõi nói đến Nhiều chi tiết 44 Chương 3: Các phương pháp điều khiển tắc nghẽn CSFQ, chẳng hạn, giả mã cho thuật...
  • 17
  • 480
  • 0
nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 4.doc

nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN 4.doc

Công nghệ thông tin

... dùng thuật toán tăng giảm phân phối với x1+x2=Xgoal phân phối có hiệu Nó tương ứng với đường thẳng đường hiệu quả” (đường màu đỏ) Tất phân phối mà x1= x2 phân bố bình đẳng Nó tương ứng với đường ... phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (đường màu xanh) Hai đường cắt điểm (Xgoal/2, Xgoal/2) điểm tối ưu Mục tiêu phương pháp điều khiển làm cho hệ thống đến hoạt ... tắc nghẽn dùng thuật toán tăng giảm Hình 4.8 Thuật toán MIMD hội tụ nhanh đến đường hiệu Như với điều kiện mô (ngõ vào đồng bộ, RTT nhau) tất thuật toán tăng giảm tuyến tính, thuật toán AIMD...
  • 16
  • 706
  • 2
Điều khiển tắc nghẽn trong NGN

Điều khiển tắc nghẽn trong NGN

Công nghệ thông tin

... Nó tương ứng với đường thẳng đường hiệu quả” (efficiency line) Tất phân phối mà x1= x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (fairness line) Hai đường cắt điểm (X ... b Do đó, tất điểm đường nối điểm với gốc có tính bình đẳng Chúng ta, gọi đường qua gốc đường “đồng đẳng” (equi-fairness) Tính bình đẳng giảm độ dốc đường tăng lên giảm xuống đường bình đẳng Hình ... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [7], song có xem xét đến đặc tính môi trường mạng NGN Những tiêu...
  • 16
  • 371
  • 0
Chương 2: Điều khiển tắc nghẽn trong NGN

Chương 2: Điều khiển tắc nghẽn trong NGN

Điện - Điện tử - Viễn thông

... Nó tương ứng với đường thẳng đường hiệu quả” (efficiency line) Tất phân phối mà x1= x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (fairness line) Hai đường cắt điểm (X ... b Do đó, tất điểm đường nối điểm với gốc có tính bình đẳng Chúng ta, gọi đường qua gốc đường “đồng đẳng” (equi-fairness) Tính bình đẳng giảm độ dốc đường tăng lên giảm xuống đường bình đẳng Hình ... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [7], song có xem xét đến đặc tính môi trường mạng NGN Những tiêu...
  • 16
  • 402
  • 0
Nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN

Nghiên cứu phương pháp điều khiển tắc nghẽn trong NGN

Điện - Điện tử - Viễn thông

... Motorola s d ng b i Nextel GSM m t tiêu chu n qu c t t i châu Âu Úc m t ph n l n châu Á Châu Phi vùng bao ph , ngư i s d ng TD có th mua m t chi c TD s d ng tiêu chu n c công nh n b tc âu mà liên ... frequencies) Cùng reuse frequencies) m t s t n s có th • c s d ng l i r ng toàn thành ph Công su t tiêu th (power consumption ) c a TD , có nghĩa công su t yêu power consumption c u i v i pin s th ... thép ho c c u trúc hàng rào cao hàng trăm feet Chi c c t TD v i I-85 n m g n Greenville,SC, lo i tiêu bi u t i Mĩ ây lo i c t hi n i v i nhà cung c p TD m t c u trúc N u b n nhìn vào ph n b n c...
  • 23
  • 467
  • 0
nghiên cứu  điều khiển tắc nghẽn trong ngn

nghiên cứu điều khiển tắc nghẽn trong ngn

Điện - Điện tử - Viễn thông

... Nó tương ứng với đường thẳng đường hiệu quả” (efficiency line) Tất phân phối mà x1= x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (fairness line) Hai đường cắt điểm (Xgoal/2, ... b Do đó, tất điểm đường nối điểm với gốc có tính bình đẳng Chúng ta, gọi đường qua gốc đường “đồng đẳng” (equi-fairness) Tính bình đẳng giảm độ dốc đường tăng lên giảm xuống đường bình đẳng Hình ... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [7], song có xem xét đến đặc tính môi trường mạng NGN Những tiêu...
  • 93
  • 688
  • 0
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 10 potx

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 10 potx

Quản trị mạng

... khỏi thiếu sót, cụ thể là:  Một số khái niệm, thuật ngữ chưa thống dịch thuật  Chưa đề cập đến thuật toán tăng giảm phi tuyến thuật toán cải thiện thuật toán tăng giảm tuyến tính, chẳng hạn EIMD ... Hình 4.11 Mô luồng XCP chia sẻ đường truyền Hình 4.12 Hiệu sử dụng đường truyền cao Hình 4.12 cho ta thấy hiệu sử dụng đường truyền luồng XCP mô cao Khi có đường truyền nhánh từ nút đến router ... thông đường truyền nhanh TCP 4.4 Kết luận chương Trong chương này, sinh viên mô thuật toán tăng giảm truyền thống thấy thuật toán AIMD sử dụng giao thức hiệu Từ sinh viên mô XCP với ưu điểm tính...
  • 9
  • 427
  • 2
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN -9 doc

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN -9 doc

Quản trị mạng

... Nó tương ứng với đường thẳng đường hiệu quả” (đường màu đỏ) Tất phân phối mà x1 = x2 phân bố bình đẳng Nó tương ứng với đường thẳng gọi đường bình đẳng” (đường màu xanh) Hai đường cắt điểm (Xgoal/2, ... dùng tăng tải Tương tự, tất điểm đường hiệu mô tả hệ thống tải Hình 4.3 Giao diện công cụ mô thuật toán tăng giảm Khi ta chọn đồng ngõ vào tức người dùng sử dụng thuật toán Ta thay đổi hệ số tăng ... cách đến điểm tối ưu xa Hình 4.8 Thuật toán MIMD hội tụ nhanh đến đường hiệu Như với điều kiện mô (ngõ vào đồng bộ, RTT nhau) tất thuật toán tăng giảm tuyến tính, thuật toán AIMD tốt bảo đảm hội...
  • 9
  • 376
  • 1
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 8 docx

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 8 docx

Quản trị mạng

... bình đẳng hiệu thuật toán Ở ta đề cập đến thuật toán tăng giảm tuyến tính, từ thấy AIMD thuật toán đảm bảo hội tụ đến tính hiệu bình đẳng so với thuật toán tăng giảm khác Mô cho thuật toán phân ... nghẽn dùng thuật toán tăng giảm giao thức Chương CHƯƠNG TRÌNH MÔ PHỎNG ĐIỀU KHIỂN TẮC NGHẼN DÙNG THUẬT TOÁN TĂNG GIẢM 4.1 Giới thiệu chương Nội dung chương mô thuật toán tăng giảm Mục đích phân ... khoảng Kc, đường truyền giả thiết bị tắc ˆ nghẽn Nếu A  C tất khoảng Kc, đường truyền giả thiết không bị tắc nghẽn ˆ Giá trị cho tốc độ phân bổ bình đẳng ước lượng  tính sau khoảng mà đường truyền...
  • 9
  • 310
  • 1
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 7 pps

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 7 pps

Quản trị mạng

... (spare bandwidth) đường truyền định nghĩa hiệu số tốc độ lưu lượng vào dung lượng đường truyền Và Q kích cỡ hàng ổn định đường truyền (tính theo bytes) với kích cỡ hàng không tiêu hao thời gian ... tính router lõi gọi core-stateless Router lõi thực thuật toán giảm xác suất cho gói đến dựa vào lưu lượng tổng thông tin chứa nhãn gói Mục đích thuật toán giảm gói theo xác suất đạt phân bổ băng ... luồng, EC FC dùng để tính giá trị thời phản hồi điều khiển chống tắc nghẽn cho luồng XCP qua đường dẫn Các thuật toán điều khiển chống tắc nghẽn điều khiển bình đẳng định tuyến XCP có đặc điểm không...
  • 9
  • 287
  • 0
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 6 pps

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 6 pps

Quản trị mạng

... vào tiêu chí nêu thuật toán không đạt tính hiệu lưu lượng bị gạt bỏ đáng kể (qua hệ số 0,875) dẫn đến thông lượng thấp Ngoài ra, tiêu chí tính bình đẳng, độ hội tụ, độ mịn điều khiển không đạt Thuật ... Chúng di chuyển dọc đường tạo với trục ngang góc 45 Nó di chuyển đến x1 nằm đường hiệu Người dùng yêu cầu giảm thực phép nhân, tương ứng với việc chuyển động đến điểm gốc đường nối x1 gốc Nó ... động lùi đến dọc theo đường qua điểm x0, tạo với trục ngang góc 45 Với nguyên lý thế, hệ thống hội tụ đến hiệu quả, không bình đẳng Phân bố x2 người dùng Đường bình đẳng Đường hiệu Hình 2.8 AIMD...
  • 9
  • 335
  • 0
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 5 pps

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 5 pps

Quản trị mạng

... giá phương pháp điều khiển chống tắc nghẽn cho mạng NGN thiết kế dựa sáu tiêu chí nêu 2.5 Thuật toán tăng giảm 2.5.1 Thuật toán tăng giảm Trong hình 2.6 mô tả mạng với n người dùng Tình trạng ... Vector biểu diễn cho người dùng Trong đó: (1) Đường đồng đẳng (Equi-Fairness Line) (2) Đường bình đẳng (Fairness Line) (3) Điểm tối ưu (Optimal point) (4) Đường hiệu (Efficiency Line) (5) Quá tải ... response time) Thuật toán phải nhanh chóng phát tắc nghẽn thời gian kể từ phát tắc nghẽn đến có tác động điều khiển chống tắc nghẽn phải nhanh tốt: Tresp ≤ Tgoal - Tgoal sở để so sánh thuật toán...
  • 9
  • 264
  • 0
NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 4 ppsx

NGHIÊN CỨU PHƯƠNG PHÁP ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN - 4 ppsx

Quản trị mạng

... Các tiêu chí đánh giá phương pháp điều khiển chống tắc nghẽn Trong phần đề xuất số tiêu chí đánh giá dựa sở tiêu chí truyền thống [7], song có xem xét đến đặc tính môi trường mạng NGN Những tiêu ... giữ (store) đệm chuyển tiếp (forward) theo đường kết nối đầu Tốc độ gói tin đầu bị giới hạn băng thông (bandwidth) đường kết nối, thường nhỏ băng thông đường đến phải phân chia cho nhiều luồng ... tránh khỏi Chương trình bày vấn đề tắc nghẽn, nguyên nhân phân loại tiêu chí đánh giá phương pháp điều khiển tắc nghẽn Ngoài ra, thuật toán tăng giảm tuyến tính đề cập chương 2.2 Vấn đề tắc nghẽn...
  • 9
  • 334
  • 0

Xem thêm