Thuật toán điều khiển tắc nghẽn WLDA + - pdf 25

Link tải luận văn miễn phí cho ae Kết nốiHệ thống lịch sử phát triển của Internet và bộ giao thức TCP/IP, các ưu, nhược điểm củ bộ giao thức này. So sánh với các giao thức phổ biến khác như UDP, RTP và giải pháp cải thiện hiệu suất của ứng dụng Multimedia trong đường truyền có dây và đường truyền không dây. Trình bày các cơ chế, kỹ thuật điều khiển lưu lượng và tránh tắc nghẽn của giáo thức TCP truyền thống, những đặc trưng lỗi của đường truyền không dây và các cải tiến cho mạng hỗn hợp như I -TCP, snoop - TCP và mạng hỗn hợp có các ứng dụng Multimedia như giao thức WLDA+. Nêu một số phương pháp đánh giá hiệu suất giao thức mạng như: phương pháp đánh giá mô hình toán học (lý thuyết hàng đợi), phương pháp đánh giá dựa trên việc đo trên mạng thực và lựa chọn phương pháp đánh giá hiệu suất cho giao thức WLDA+. Nghiên cứu sử dụng phần mềm mô phỏng mạng NS2, thực hiện một số mô phỏng đánh giá giao thức nhằm thấy được hiệu quả sử dụng mạng, phân biệt lỗi đường truyền và tính cân bằng trong giao thức WLDA+
Luận văn ThS. Mạng và truyền thông -- Trường Đại học Công nghệ. Đại học Quốc gia Hà Nội, 2007

Chương 1 Giới thiệu.................................................................. 13
I. Internet và các mô hình tham chiếu ........................................................................13
1. Lịch sử phát triển mạng Internet và bộ giao thức TCP/IP ..............................13
2. Các mô hình tham chiếu................................................................................14
II. Một số giao thức phổ biến.....................................................................................19
1. Giao thức TCP..............................................................................................20
2. Giao thức UDP: ............................................................................................23
3. Giao thức RTP..............................................................................................24
Chương 2 Cơ chế điều khiển lưu lượng ................................... 31
I. Phát hiện lỗi và điều khiển khắc phục lỗi................................................................31
1.Tổng quan......................................................................................................31
2. Cơ chế bảo vệ, phát hiện và khắc phục lỗi.....................................................32
II. Điều khiển lưu lượng, tránh tắc nghẽn...................................................................36
1. Cơ chế điều khiển lưu lượng .........................................................................36
2. Thuật toán điều khiển lưu lượng ...................................................................45
3. Điều khiển tắc nghẽn trong mạng hỗn hợp có dây và không dây ...................49
4. Kỹ thuật TCP-friendly ..................................................................................57
5. Lược đồ WLDA+..........................................................................................61
Chương 3 Đánh giá hiệu suất giao thức và việc đảm bảo QoS
cho truyền thông đa phương tiện.............................................. 72
I. Các phương pháp đánh giá hiệu suất giao thức .......................................................72
1. Giới thiệu chung ...........................................................................................72
2. Đánh giá hiệu suất bằng mô hình toán học ....................................................74
3. Đánh giá hiệu suất bằng đo thực tế................................................................75
4. Đánh giá hiệu suất bằng mô phỏng................................................................76
II. Truyền thông Multimedia và vấn đề đảm bảo QoS ................................................77
1.Truyền thông đa phương tiện .........................................................................77
2. Một số mô hình QoS:....................................................................................80
III. Một số kỹ thuật xử lý hàng đợi ............................................................................82
Chương 4: Đánh giá hiệu suất WLDA+ bằng mô phỏng........ 89
I. Cơ bản về NS .........................................................................................................89
II. Mô phỏng thuật toán WLDA+ bằng NS ................................................................90
1. Cấu hình mô phỏng WLDA+ ........................................................................90
2. Đánh giá độ chính xác của các lược đồ lỗi.....................................................91
3. Đánh giá hiệu suất của các kỹ thuật...............................................................93
4. Đánh giá ảnh hưởng của những tỷ lệ lỗi khác nhau trong mạng không dây:...94
5. Tính khả triển của WLDA+ ..........................................................................96
Kết luận và phương hướng nghiên cứu.................................... 98
Kết luận.....................................................................................................................98
Phương hướng nghiên cứu.........................................................................................99
Tài liệu tham khảo................................................................... 100
Mở đầu
Các giao thức truyền thông chủ yếu trên Internet được áp dụng ngày
nay vẫn là các giao thức truyền thống như TCP, UDP, IP…Những giao
thức này vẫn đang đáp ứng được yêu cầu thực tế ở một mức độ nhất
định. Ứng dụng phổ biến chạy trên giao thức TCP là File Tranfer
Protocol, World Wide Web, Telnet, HyperText Tranfer Protocol, Simple
Mail Tranfer Protocol v.v. Một số ứng dụng đặc biệt như truyền thông
Multimedia, hội thảo truyền hình trực tuyến, Telephony, xem phim qua
mạng thì triển khai trên giao thức UDP. Tuy nhiên, hiệu suất các ứng
dụng này cũng chưa có được kết quả như mong đợi, nhất là trong môi
trường mạng hỗn hợp giữa mạng có dây và mạng không dây đang dần trở
nên phổ biến. Trong môi trường hỗn hợp, cơ chế điều khiển luồng, điều
khiển tắc nghẽn truyền thống của TCP khó phát huy hết tác dụng do tình
trạng mất dữ liệu, độ trễ các gói tin tăng đột biến không hẳn là dấu hiệu
của tình trạng tắc nghẽn mạng mà còn có thể là do nguyên nhân đường
truyền không dây có tỷ lệ lỗi bit cao, việc triển khai QoS vẫn chưa rộng
rãi. Ngoài ra, với TCP là một giao thức không hỗ trợ truyền Multicast nên
khi truyền tin theo nhóm hay Multicast thì vấn đề quản lý các phiên làm
việc đan xen sẽ rất phức tạp. Giao thức UDP trong các ứng dụng
multimedia thì không có cơ chế phát lại các gói tin dẫn đến không đảm
bảo toàn vẹn dữ liệu, không đảm bảo tính công bằng về đường truyền cho
các giao thức khác khi cùng tham gia truyền tin trên một tuyến đường
mạng, có thể dẫn đến tình trạng các luồng thông tin chạy trên các giao
thức khác mất dần cơ hội truyền cho đến lúc thông lượng trở về 0. Vậy
nên giải pháp cho mạng Internet ngày nay có xu hướng là: một mặt vẫn
tiếp tục nghiên cứu chính sách ưu tiên dịch vụ, đảm bảo chất lượng và
triển khai các chính sách này trên các thiết bị mạng mới. Những thiết bị
mạng mới đó vẫn tương thích với các giao thức, thiết bị cũ đang còn tồn

tại. Sau đó, sẽ thay thế dần các thiết bị cũ trên đường truyền Internet bằng
các thiết bị mới hơn, có các kỹ thuật quản lý QoS tốt hơn và tính mở rộng
cao hơn để có được một mạng Internet chất lượng cao. Mặt khác, cải tiến
giao thức với kỹ thuật điều khiển luồng, tránh tắc nghẽn tốt hơn để phục
vụ các ứng dụng multimedia trong môi trường mạng hỗn hợp được hiệu
quả hơn. Một ví dụ: với kỹ thuật WLDA+ được giới thiệu bởi
V.Dorgham Sisalem vào tháng 2 năm 2004 [4] là một thuật toán kiểu
TCP-friendly chạy trong môi trường mạng hỗn hợp. Kỹ thuật này dựa
trên cơ chế điều khiển luồng của giao thức RTP [13] để phân tích các
thông tin về độ trễ, sự mất dữ liệu, băng thông nơi cổ chai của đường
truyền phục vụ cho việc điều khiển tắc nghẽn, đồng thời sử dụng thêm
một số kỹ thuật khác để bóc tách nguyên nhân mất dữ liệu là do đường
truyền hay do tắc nghẽn và có cách xử lý thích hợp nhằm tăng hiệu suất
sử dụng băng thông đồng thời đảm bảo tính công bằng cho các giao thức
khác trên cùng một đường truyền. Việc nghiên cứu tìm hiểu rõ kỹ thuật
này chính là mục tiêu của luận văn. Ngoài ra, để làm sáng tỏ vấn đề luận
văn cũng tìm hiểu, trình bày một số nội dung liên quan như các cơ chế áp
dụng cho việc truyền tải dữ liệu trong mạng hỗn hợp I-TCP, Snoop
TCP…, giới thiệu giao thức RTP cùng các khái niệm cơ bản khác như cơ
chế điều khiển tắc nghẽn của TCP, đảm bảo chất lượng dịch vụ trong ứng
dụng multimedia và các phương pháp đánh giá hiệu suất mạng, mô phỏng
mạng dựa trên bộ mô phỏng mạng (Network Simulator) NS-2.
Việc nghiên cứu giao thức WLDA+ nhằm khẳng định tính công bằng
đối với việc chia sẻ đường truyền, tính chính xác của dữ liệu được truyền
đi khi áp dụng cơ chế này và đặc biệt là tính ưu việt khi tách bạch được
hai nguyên nhân gây mất gói tin là do tắc nghẽn hay do đường truyền lỗi
trong môi trường mạng hỗn hợp, từ đó có cách đối xử hợp lý với tốc độ
truyền dữ liệu vào mạng giúp cải thiện hiệu suất của mạng tốt hơn.
Với mục tiêu đó, chúng tui bố trí luận văn thành 4 phần

Chương 1: Giới thiệu
Chương này hệ thống lại lịch sử phát triển của Internet và bộ giao
thức TCP/IP, các ưu, nhược điểm của bộ giao thức này như tự thích ứng
với đường truyền, chia sẻ công bằng hay không đảm bảo chất lượng dịch
vụ QoS, hiện tượng đồng bộ toàn cầu. Sau đó so sánh với một số giao
thức phổ biến khác như UDP, RTP và trình bày giải pháp cải thiện hiệu
suất của ứng dụng Multimedia trong đường truyền có dây và đường
truyền không dây.
Chương 2: Cơ chế điều khiển lưu lượng trong giao thức WLDA+
Chương này trình bày về các cơ chế, kỹ thuật điều khiển lưu lượng
và tránh tắc nghẽn của giao thức TCP truyền thống, những đặc trưng lỗi
của đường truyền không dây và các cải tiến cho mạng hỗn hợp như I
TCP, snoop-TCP và cải tiến cho mạng hỗn hợp có các ứng dụng
Multimedia như giao thức WLDA+.
Chương 3: Đánh giá hiệu suất giao thức mạng
Chương này giới thiệu một vài phương pháp đánh giá hiệu suất
giao thức mạng như phương pháp đánh giá bằng mô hình toán học (lý
thuyết hàng đợi) hay phương pháp đánh giá dựa trên việc đo trên mạng
thực và lựa chọn phương pháp đánh giá hiệu suất cho giao thức WLDA+.
Trong chương này, chúng tui cũng đề cập đến vấn đề đảm bảo chất
lượng dịch vụ QoS, đặc biệt là với các ứng dụng Multimedia.
Chương 4: Đánh giá hiệu suất WLDA+ bằng mô phỏng
Chương này tập trung vào việc sử dụng phần mềm mô phỏng mạng
NS2, xây dựng mô hình mô phỏng phục vụ cho luận văn, thực hiện một
số mô phỏng để đánh giá giao thức nhằm thấy được hiệu quả sử dụng
mạng, phân biệt lỗi đường truyền và tính cân bằng trong giao thức
WLDA+.
Kết luận và Phương hướng nghiên cứu tiếp theo.


Y2Vx62E9WYVogGH
Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status