1. Trang chủ
  2. » Thể loại khác

Phân tích, đánh giá hiệu suất tác động của một số thuật toán điều khiển tắc nghẽn số liệu TCP

91 32 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Cấu trúc

  • MỤC LỤC

  • MỞ ĐẦU

  • CHƯƠNG1 GIỚI THIỆU CHUNG

  • 1.1 Điều khiển lưu lượng số liệu trong Internet

  • 1.1.1 Giới thiệu chung về mạng Internet

  • 1.1.2 Điều khiển lưu lượng và tắc nghẽn số liệu trên mạng TTMT

  • 1.1.3 Điều khiển tắc nghẽn số liệu TCP trong mạng Internet

  • 1.2 Phân tích đánh giá hiệu suất

  • 1.2.1 Sự cần thiết

  • 1.2.2 Các phương pháp

  • 1.3 Mô phỏng máy tính

  • CHUƠNG II CÁC THUẬT TOÁN ĐIỀU KHIỂ N TẮC NGHẼN TCP

  • 2.1 Một số định nghĩa và khái niệm quan trọng

  • 2.2 Các thuật toán điếu khiển tắc nghẽn

  • 2.2.1 Các thuật toán “Khởi động chậm” và “Tránh tắc nghẽn”

  • 2.2.2 Các thuật toán “Phát lại nhanh” và “Hổi phục Nhanh”

  • CHƯƠNG3 HIỆU SUẤT CÁC THUẬT TOÁN ĐIỀU KHIỂN TẮC NGHẼN SỐ LIỆU TCP TAHOE , RENO , NEW -RENO VÀ SACK

  • 3.1 Điểu khiển tắc nghẽn số liệu TCP

  • 3.1.1 Các phiên bản điều khiển tắc nghẽn số liệu TCP

  • 3.1.2 Tahoe TCP

  • 3.1.3 RenoTCP

  • 3.1.4 New-Reno TCP

  • 3.1.5 SACK TCP

  • 3.2 Mô phỏng

  • 3.2.1 Kịch bản mô phỏng

  • 3.2.2 Một gói dữ liệu bị mất

  • 3.2.3 Ba gói dữ liệu bị mất

  • 3.3 Kết quả mô phỏng

  • KẾT LUẬN

  • Tài liệu tham khảo

  • PHỤ LỤC

Nội dung

Đ Ạ I H Ọ C Q U Ố C G IA HÀ N Ộ I KHOA CÔNG N GH Ệ N G U Y Ễ N H O À N G L IN H PH Â N T ÍC H , Đ Á N H G IÁ H IỆ U S Ấ T H O Ạ T Đ Ộ N G C Ủ A M Ộ T s ố T H U Ậ T T O Á N Đ IỀ U K H IE N t ắ c n g h ẽ n s ố L I Ệ U T C P Chuyên ngành : Công nghệ Thông tin Mã số : LU Ậ N V Ă N T H Ạ C s ĩ K H O A H Ọ C Người hướng dẫn khoa học : Tiến sĩ VŨ DUY LỘI ỊĨÍU ỈN V HÀ NỘI NĂM 2001 ■' i :[ ị Điều khiển tắc nghẽn T C P Trang NỘI DƯNG M Ở Đ Ầ U CH Ư ƠN G : G IÓ I T H IỆ U C H U N G 1.1 Điều khiển lưu lượng số liệu Internet 1.1.1 Giới thiệu chung m ạng In te r n e t 1-1.2 Điều khiển lưu lượng tắc nghẽn số liệu mạng TTMT 10 1 T C P m ạng In tern et.14 Điểu khiển lưu lượng tắc nghẽn số liệu Cơ ch ế cửa sổ đ ộng .16 Cơ c h ế phát lại thích n g h i 16 C c h ế điều khiển tắc nghẽn liệu 17 1.2 Phân tích đánh giá hiộu suất 18 1.2.1 Sự cần thiết 18 1.2.2 C ác phương p h p .18 1.2 Mơ máy tính .19 Hệ thống mô N S 19 CHƯƠNG : C Á C T H U Ậ T T O Á N Đ IỀ U K H IE N t ắ c n g h ẽ n T C P 2 2.1 Một số định nghĩa khái niộm quan trọng 23 2.2 Các thuật toán điếu khiển tắc nghẽn 24 2.2.1 Các thuật toán “ K hởi động ch ậm ” “Tránh tắc n ghẽn” 25 “Khởi động ch ậm ” 25 “Tránh tắc nghẽn” Kết hợp “Khởi động ch ậm ” “Tránh tắc nghẽn” 32 Nguyễn Hoàng Linh Đ iều khiển tắc nghẽn T C P Trang 2 C ác thuật toán “ Phát lại nhanh” “ H ồi phục nhanh” 38 “ Phát lại nhanh” 38 “H ồi phục nhanh” K ết hợp “ Phát lại nhanh” “ H ồi phục nhanh” 41 CH Ư Ơ N G : H IỆ U SU Ấ T C Á C T H U Ậ T T O Á N Đ l Ề K H IE N t ắ c n g h ẽ n S Ố L IỆ U T C P T A H O E , R E N O , N E W -R E N O V À S A C K 43 3.1 Điều khiển tắc nghẽn số liệu T C P 44 1 C ác phiên điều khiển tắc nghẽn số liệu T C P 4 T ah o e T C P 3 R en o T C P N ew -R eno T C P .5 SA C K T C P 55 3.2 Mô 60 K ịch m ô p h ỏ n g 2 M ột gói liệu bị m ấ t 61 3 Ba gói liệu bị m ấ t 65 3.3 Kết mô 69 K Ế T L U Ậ N 73 Bảng số từ viết tắt 78 Tài liệu tham khảo 80 Phụ lụ c 82 Nguyễn Hoàng Linh Điều khiển tắc nghẽn T C P Trang MỞ ĐẦU Nội dung cu a luận văn nghiên cứu c c h ế hoạt động củ a m ột số thuật toán điều khiển tắc nghẽn số liệu T C P , cụ thể c c thuật toán “K h i đ ộn g c h ậ m ” (S low StartX é‘Tránh tắc n g h ẽn ” (C on gestion A voidan ce), ‘T h át lạ i nhanh ” (F ast R etran sm it) “P hụ c h i n han h (F ast R eco v ery ) Đ ây bốn thuật tốn c s nghiên cứu, n g b ố đưa ch o m ọi người cộng đồng Internet (Internet S o cie ty ) thảo luận đánh giá Sau m ột hệ chương trình mơ m ạng m áy tính có tên N S sử dụng để kiểm tra, so sánh đánh giá hiệu suất củ a bốn thuật toán tổn g t h ể đ iều k h iển tắc n ghẽn s ố liệu TCP dựa bốn thuật toán c s ở Đ ó cá c T ahoe, R en o, N ew R en o S A C K TCP Bài luận văn ch ia thành chương Chương I giới thiệu tóm tắt nội dung củ a luận văn, vấn đề mà trình bày ch i tiết c c chương sau Chương giới thiệu tổng quan Internet, cấu trúc m ạng Internet g iao thức T C P /IP điều khiển lau iượng số liệu Internet Q u a nêu lên cần thiết việc so sánh, đánh giá hiệu suất củ a cá c thuật toán điều khiển tắ c nghẽn số liệu T C P thơng qua m ột hệ chương trình m m áy tính Nguyễn Hồng Linh Điều khiển tắc nghẽn T C P Trang Chương II trình bày chi tiết nguyên tắc hoạt động bốn thuật toán điều khiển tắc nghẽn số liệu TC P Cụ thể thuật toán “K h i độn g c h ậ m ”, “Tránh tắc nghẽn ”, “P hắt lạ i nhanh ” “Phục h i nhanh Chương III giới thiệu bốn thuật toán điều kh iển tắc n ghẽn s ố liệu TCP tổng th ể T ahoe-, R eno-, N ew -R eno-, SA C K -T C P cá c nguyên tắc hoạt động chúng Bốn thuật toán tổng thể mơ thơng qua H ệ chương trình M ô p h ỏn g N S để so sánh đánh giá hiệu suất chúng Cuối phần K ết luận tóm tắt kết mà luận văn đạt Nguyễn Hoàng Linh Đ iều khiển tắc nghẽn T C P Trang CHUƠNG1 G IỚ I T H IÊ U C H U N G 1.1 Điẻu khiển lưu lượng số liệu Internet 1.1.1 Giới thiêu chung vể mạng Internet T dự án nghiên cứu phát triển m ạng T T M T (m ạng T T M T ) dựa g nghệ chuyển m ạch gói năm củ a B ộ quốc phòng M ỹ, ngày Internet trở thành m ạng củ a c c m ạng T T M T toàn cầu, kết nối với dựa sở giao thức trao đổi dừ liệu T C P /IP (Transm ission Control Protocol / Internet P ro to co l), đáp ứng ngàv càn g phong phú cá c dịch vụ thông tin liên lạc xã hội, tiến tới trở thành hạ tầng thông tin liên lạc th ế giới Sau số m ố c lịch sử phát triển quan trọng củ a Internet : ■ 1969 : Đưa vào sử dụng thử nghiệm m ạng T T M T c ó tên A P A R N E T sở công nghệ chuyển m ạch gói ■ 1977 : Thử nghiệm thành n g việc kết nối b a m ạng T T M T ba trường đại học lớn Mỹ thông qua giao thức T C P /IP ■ 1986 : V iệ c đưa vào sử dụng m ạng N S F N E T - m ạng xương sống Internet tốc độ cao (45 M bit/s) - phục vụ ch o việc nghiên cứu giảng dạy có ảnh hưởng tích cực đến phát triển mạnh m ẽ củ a Internet cộng đồng nghiên cứu khoa học giáo dục M ỹ c c nước T ây Âu Nguyễn Hoàng Linh Điều khiển tắc nghẽn T C P ■ Trang 1990-1 9 : Internet thương mại hoá với đời tổ chức khuyến khích phát triển sử dụng Internet “ Internet S o ciety ” bắt đầu thời kỳ phát triển bùng nổ Internet Từ Internet trở thành mạng T T M T tồn cầu * 1997 : Đ ã có 0 0 mạng TTMT kết nối Internet với 15 triệu m áy chủ triệu người sử dụng Những nhân tô' thúc đẩy phát triển Internet (thực chất việc m rộng m ạng thông qua cá c kết nối cá c máy tính c c m ạng máy tính với c sở giao thức trao đổi liệu T C P / IP) : ■ Với việc sử dụng giao thức T C P/IP hệ điều hành U N IX để thực trao đổi liệu cá c tiến trình m ột máy cá c máy kết nối mạng U N IX hệ điều hành sử dụng rông rãi từ năm 1983 trường đại học c c viện nghiên cứu M ỹ ■ Kỹ thuật vi xử lý cá c m áy tính cá c nhân PC đời vào năm 1980 ngày hồn thiện nâng cao vé cơng suất tính tốn tiện lợi cho người sử dụng rút ngắn khoảng cách người dùng máy tính, máy tính ngày thâm nhập sâu vào cá c lĩnh vực đời sống xã hội thúc đẩy nhu cầu kết nối máy tính mạng máy tính ■ N FSN E T , mạng xương sống Internet đời năm 1986 M ỹ với tốc độ truy nhập đường trục M bit/s, nâng cao c giải thông chất lượng truy cập mạng, đáp ứng nhu cầu trao đổi thông tin cộng đồng % neười sử dụng Internet phát triển với tốc độ nhanh chóng kiến trúc đơn giản linh hoạt mạng Tương tự mơ hình kết nối m c c hệ thống tính tốn ISO /O SI B ộ giao thức trao đổi liệu Internet bao gồm hai phần chính: cá c giao thức tạo thành hệ thống truyền dẫn giao thức hỗ trợ ứng dụng Nguyễn Hoàng Linh Điều khiển tắc nghẽn TC P Trang O S I M o d el T C P /IP M o d el Application Application Presentation Telnet FTP Internet Transport Data Link Data Link Physical Physical DNS UDP IP Network Network SMTP TCP Transport Session HTTP Ethernet Token Ring X.25 SLIP ppp Coax, Twisted Pairs, Fiber Optic, WMess F T P - F ile Transfer Protocol H TTP - H yperText Transfer Protocol SM T P - Simple M ail Transfer Protocol D N S - Dom ain Name System TC P - Transm ision Control Protocol U D P - U ser Datagram Protocol SL IP - Serial Line Internet Protocol ppp - Point to Point protocol Hình 1.1 Bộ giao thức mạng Internet K hác với mơ hình IO S/O SI, tầng liên mạng Internet sử dụng giao thức kết nối mạng “không liên kết” (connectionless) IP (Internet Protocol) tạo thành hạt nhân hoạt động hệ thống truyền dẫn Internet Cùng với cá c thuật toán định tuyến tầng liên mạng IP cho phép kết nối m ột cách linh hoạt c c loại mạng vật lý khác : Ethenet, Token R ing, X dựa địa IP (bao gồm địa phân m ạng IP địa thiết bị cuối thuộc phân m ạng đó) G iao thức lièn mạng IP bao gồm chức sau : ■ Đ ịnh nghĩa cấu trúc gói liệu đơn vị sở liệu trao đổi Internet ■ Đ ịnh nghĩa phương thức đánh địa IP Nguyễn Hoàng Linh Trang Điều khiển tắc nghẽn T C P ■ Truyền liệu mức vận chuyển mức truy nhập mạng (A ccess Network) ■ Đ ịnh tuyến đường cá c gói liệu mạng ■ Thực v iệc phân mảnh (fragm entation) hợp (reassem bly) gói liệu nhúng / tách chúng cá c gói liệu mức liên kết G iao thức trao đổi liệu “có liên kết” (connection - oriented) T C P (T ransm ision C ontrol Protocol) sử dụng tầng vận chuyển (transport layer) để đảm bảo tin cậy xác việc trao đổi liệu hai thực thể cuối m ạng dựa kiến trúc kết nối “không liên k ết” tầng liên mạng IP G iao thức T C P phải quản lý số tính theo byte dịng liệu, phải tối ưu hố khả giải thông mạng bầng cách giám sát điều khiển lưu lượng liệu từ thực thể gửi tới thực thể nhận Cụ thể T C P phải làm công v iệc sau : ■ Đ ối th oại k h i thu p h át : M ỗi gửi m ột gói liệu, bên nhận phải thông báo nhận theo khoảng thời gian định Nếu khơng, gói liệu co i nhận sai phát lại ■ K iểm tra d ữ liệu thu, p h ất : Dữ liệu gửi kiểm tra m ột thuật toán qui định B yte kiểm tra (checksu m ) gửi với liệu phát so sánh với byte kiểm tra tính lại thu Trong trường hợp sai lệch có nghĩa có lỗi xảy đường truyền, thực thể nhận thông báo kết nhận cho thực thể gửi yêu cầu phát lại ■ K iểm tra s ố : Do cá c gói T C P chuyển thành cá c gói IP gói IP c ó thể đến đích khơng theo thứ tự phát (IP giao thức khơng có kết nối - n ection less) nên thực thể T C P nhận phải lập lại trật tự cá c gói liệu thu huỷ bỏ cá c gói liệu trùng lặp cần chuyển cá c gói liệu theo trật tự phát cho cá c ứng dụng ■ Đ iều k h iển lưu lượng : M ỗi thực thể kết nối T C P có vùng đệm hạn chế T hự c thể T C P nhận cho phép thực thể phát gửi m ột lượng Nguyễn Hoàng Linh Điều khiển tắc nghẽn T C P Trang 10 liệu đủ với vùng đệm thu củ a Đ iều ch o phép ngăn cản thực thể T C P gửi phát nhanh, làm tràn vùng đệm củ a thực thể T C P nhận chậm C ác giao thức hỗ trợ ứng dụng truy cập từ xa (T eln et), truyền tệp (F T P ), dịch vụ W orld W ide W e b (H T T P ), thư điện tử (S M T P ), dịch vụ tên miền (D N S) không ch ỉ tích hợp c c dịch vụ củ a c c tầng c tầng phiên (sessio n ), tầng thể (p resen tation ), tầng ứng dụng (application) thực thể thống m cò n cài đặt phổ biến phận cấu thành c c hệ điểu hành thông dụng U N IX (củ a nhiều nhà cung cấp khác nhau), W ind ow s X /N T , N ovell N etw are Chi tiết g iao thức T C P /IP m ộ t số g ia o thức điều khiển giao thức T C P trình bày chi tiết [L o i9 , S te94, Pos81 ] 1.1.2 Điều khiển lưu lượng tắc nghẽn số liệu mạng TTMT Như đă trình bày trên, m ạng T T M T th ế giới mạng A P A R N E T thiết k ế xây dựng c sở n g nghệ chuyển mạch gói Kỹ thuật chuyển m ạch gói ch o phép chuyển tiếp liệu cá c thiết bị cuối trôn sở ch ia ng thành c c gói có độ dài thay đổi chuyển liệu qua cá c đoạn đường khác hệ thống truyền dẫn Đ ặ c trưng cơng nghệ chuyển m ạch gói : ■ Dữ liệu chu yển tiếp c sở c c gói c ó độ dài khác * Phần tiêu đề (header) a c c liệu điều khiển cần thiết ch o việc chọn đường chuyển tiếp ch ín h x c đến địa ch ỉ đích Hệ chuyển m ạch nhận tồn gói liệu, lưu trữ tạm thời nhớ đệm để phân tích liệu điều khiển, chọn đường thực chuyển tiếp K ỹ thuật gọi "lưu ch u y ển " (store-and -forw ard ) Nguyễn Hoàng Linh

Ngày đăng: 23/09/2020, 22:47

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w