Niên luận Stop And Wait

Stop And Wait là một dạng giao thức kiểm soát luồng dữ liệu trong tầng liên kết dữ liệu. Còn 1 dạng khác nữa là Cửa sổ trượt (Sliding windows).Nguồn gửi một khung dữ liệu,đích nhận khung dữ liệu, xử lí, sau đó thông báo sẵn sàng nhận các khung dữ liệu tiếp theo bằng một thông báo báo nhận (acknowledgement). Nguồn chờ đến khi nhận được báo nhận mới truyền tiếp khung dữ liệu tiếp theo..Tài liệu nói về giao thức Stop And Wait đã nộp và chấm điểm, có code mô phỏng giải thuật.

TRƯỜNG ĐẠI HỌC CẦN THƠ KHOA CÔNG NGHỆ THÔNG TIN & TRUYỀN THÔNG NIÊN LUẬN MMT&TT ỨNG DỤNG MÔ PHỎNG GIAO THỨC DỪNG VÀ ĐỢI (STOP AND WAIT) CỦA DATA LINK LAYER Sinh viên thực Giảng viên hướng dẫn Phạm Hải Đăng MSSV: C1500400 LỚP: DI15Y9A2 Ngành học: Truyền thông & MMT ThS Nguyễn Hữu Vân Long HỌC KỲ 1, 2017-2018 ĐÁNH GIÁ KẾT QUẢ THỰC HIỆN NIÊN LUẬN MMT&TT (Học kỳ: 01, Năm 2017-2018) TÊN ĐỀ TÀI: …… GIÁO VIÊN HƯỚNG DẪN: STT HỌ VÀ TÊN MSCB SINH VIÊN THỰC HIỆN: STT HỌ VÀ TÊN MSSV THƯỞNG ĐIỂM (Tối đa 1,0 điểm) I HÌNH THỨC (Tối đa 0,5 điểm) Bìa (tối đa 0,25 điểm)  Các tiêu đề: Trường ĐHCT, Khoa CNTT  Loại niên luận: 3, Tên đề tài  Giáo viên hướng dẫn: chức danh, họ tên  Thông tin sinh viên thực hiện: họ tên, mã số, lớp  Năm thực Bố cục (tối đa 0.25 điểm)  Nhận xét giáo viên hướng dẫn giáo viên chấm  Mục lục: cấu trúc chương, mục tiểu mục  Phụ lục (nếu có)  Tài liệu tham khảo II NỘI DUNG (Tối đa 5.0 điểm) Giới thiệu (tối đa 0.5 điểm)  Mô tả toán  Mục tiêu cần đạt, hướng giải Lý thuyết (tối đa 1.0 điểm)  Các khái niệm  Các phương pháp  Kết nghiên cứu lý thuyết vận dụng vào đề tài Ứng dụng (tối đa điểm)  Đặc tả hệ thống (0.5 điểm)  Các mơ hình (MCD, MLD, PDM) ràng buộc toàn vẹn (1 điểm)  DFD, Sơ đồ chức năng, lưu đồ giải thuật giải vấn đề (nếu có), diễn giải ý nghĩa hình cập nhật (FORM) báo biểu (REPORT) (1 điểm)  Giới thiệu chương trình (0,5 điểm) Kết luận (tối đa 0,5 điểm)  Nhận xét kết đạt  Hạn chế  Hướng phát triển III CHƯƠNG TRÌNH DEMO (Tối đa 3.5 điểm) Giao diện thân thiện với người dùng (0.5 điểm) Hướng dẫn sử dụng (0.5 điểm) Kết thực với kết phần ứng dụng • Cài đặt CSDL với ràng buộc toàn vẹn (0.5 điểm) • Forms cập nhật (1 điểm) • Reports hợp lý (1 điểm) Ghi chú: Điểm khung “sinh viên thực hiện” điểm kết cuối sinh viên trình thực niên luận Nếu sinh viên demo chương trình trả lời vấn đáp không đạt yêu cầu giáo viên hướng dẫn sinh viên nhận điểm F cho học phần Cần Thơ, ngày tháng 11 năm 2017 GIÁO VIÊN CHẤM Mục Lục Lời mở đầu  Cùng với phát triển khoa học kỹ thuật, ngành Công Nghệ Thông Tin có bước tiến vượt bật mặt cơng nghệ, hệ thống thông tin đại đời nhằm đáp ứng nhu cầu trao đổi thông tin giải trí người dùng Tuy nhiên, vấn đề đặt với hệ thống thông tin số truyền với khoảng cách xa mà đảm bảo tốc độ, thông tin xác chất lượng dịch vụ hệ thống Đây khởi nguồn phương thức truyền liệu, phát sửa lỗi, nhằm đảm bảo liệu từ nguồn đến đích lỗi, sai sót đường truyền nhằm đảm bảo tốc độ, độ xác tin cậy thơng tin truyền Với mục đích tìm hiểu q trình truyền, kiểm soát luồng liệu giao thức dừng đợi (Stop And Wait) em thực đề tài Bài báo cáo kết trình thí nghiệm việc truyền liệu giao thức Stop And Wait Em xin trân trọng cảm ơn! Quý thầy cô Khoa Công Nghệ Thông Tin & Truyền Thơng, Bộ mơn Mạng Máy Tính & Truyền Thơng Đặc biệt gửi lời cảm ơn đến thầy Nguyễn Hữu Vân Long giúp em hoàn thành đề tài này! Do thời gian hạn hẹp kiến thức em chưa vững, chưa sâu lúc học môn khác nên em đầu tư thời gian nhiều vào đề tài Vì báo cáo nhiều chỗ thiếu sót kính mong thầy nhận xét, đánh giá cho em lời góp ý quý báu để giúp em ngày hoàn thiện kiến thức hơn! i Niên luận sở MMT & TT Báo cáo niên luận sở Mạng Máy Tính & Truyền Thơng I.Mục đích Mục đích tìm hiểu q trình truyền luồng liệu giao thức Stop And Wait Đồng thời mơ ngơn ngữ lập trình JAVA với công cụ NET Beans IDE 8.2 Hướng giải tốn ứng dụng kỹ thuật lập trình Socket TCP Lập trình mạng để mơ lại giao thức II.Giới thiệu giao thức Stop And Wait 1.Giới thiệu Stop And Wait dạng giao thức kiểm soát luồng liệu tầng liên kết liệu Còn dạng khác Cửa sổ trượt (Sliding windows) 2.Nguyên tắc hoạt động Nguồn gửi khung liệu,đích nhận khung liệu, xử lí, sau thơng báo sẵn sàng nhận khung liệu thông báo báo nhận (acknowledgement) Nguồn chờ đến nhận báo nhận truyền tiếp khung liệu Niên luận sở MMT & TT Hình Sơ đồ hoạt động Stop and Wait 3.Ưu điểm nhược điểm kỹ thuật  Ưu điểm  Đơn giản, đặc biệt thích hợp với khung liệu có thời gian truyền nhanh đạt hiệu suất cao  Nhược điểm  Thời gian sử dụng đường truyền bị lãng phí  Khơng thể sử dụng phổ biến cho khung liệu lớn vì:  Bộ nhớ đệm có hạn  Khung liệu dài khả lỗi lớn  Trong môi trường truyền tin chia sẻ, không cho phép trạm chiếm dụng lâu đường truyền  II.Giới thiệu kỹ thuật kiểm soát lỗi Stop and Wait ARQ Khi khung liệu truyền tải, có khả mà khung liệu bị thất lạc q trình gửi bị lỗi nhận Trong hai trường hợp, trạm nhận khơng nhận khung liệu xác trạm gửi khơng biết thất thoát Trong trường hợp vậy, trạm nhận trạm gửi trang bị số giao thức mà giúp phát lỗi truyền tải thất lạc khung liệu Vì thế, người gửi truyền tải lại khung liệu người nhận yêu cầu người gửi truyền tải lại khung liệu trước Tầng data-link triển khai để kiểm soát lỗi Các yêu cầu lặp lại tự động – Automatic Repeat Requests (ARQ) Niên luận sở MMT & TT Có kiểu kỹ thuật có sẵn tầng Data-link mà Stop and Wait ARQ số Hai kỹ thuật lại: ARQ go back N ARQ seclective repeat Giới thiệu Stop and Wait ARQ Stop and Wait ARQ dạng điều khiển dòng truyền dùng dừng đợi mở rộng để chứa chức truyền lại liệu trường hợp liệu bị hư hỏng Cơ chế hoạt động Trình truyền tải sau xảy ARQ dừng-và-đợi: • Trạm gửi trì đếm thời gian trễ • Khi khung gửi, trạm gửi bắt đầu tính thời gian trễ • Nếu tín hiệu thừa nhận khung đến giờ, trạm gửi truyền tải khung hàng • Nếu tín hiệu thừa nhận khung khơng đến giờ, trạm gửi cho khung tín hiệu thừa nhận bị thất lạc q trình truyền Trạm gửi truyền tải lại khung bắt đầu tính thời gian trễ • Nếu tín hiệu thừa nhận phủ định nhận, trạm gửi truyền tải lại khung Hình Sơ đồ hoạt động Stop and Wait ARQ III Kết đạt Ứng dụng kỹ thuật lập trình socket TCP học mơn lập trình mạng 1.Mơ tả kỹ thuật Đầu tiên ta tạo chương trình: Chương trình thứ đóng vai trò Reiceiver (Server lập trình socket) Code chương trình // REICEIVER import java.io.*; import java.net.*; public class Reciever{ ServerSocket reciever; Socket connection=null; ObjectOutputStream out; ObjectInputStream in; Niên luận sở MMT & TT String packet,ack,data=""; int i=0,sequence=0; int dem=0; Reciever(){} public void run(){ try{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); reciever = new ServerSocket(5555,10); System.out.println("++++Cho doi noi ket+++"); System.out.println("************************"); connection=reciever.accept(); sequence=0; System.out.println("Ket Noi Duoc Thiet Lap!"); out=new ObjectOutputStream(connection.getOutputStream()); out.flush(); in=new ObjectInputStream(connection.getInputStream()); out.writeObject("Da ket noi den Reiceive!"); do{ try{ packet=(String)in.readObject(); if(Integer.valueOf(packet.substring(0,1))==sequence){ data+=packet.substring(1); sequence=(sequence==0)?1:0; packet=packet.substring(1);//cat chuoi System.out.println("\nDa nhan >> "+packet); dem++; System.out.println("Tra loi: ACK "+dem); System.out.println("****************"); }else{ packet=packet.substring(1); //cat chuoi System.out.println("Da nhan duoc >> "+packet+" la goi data gui lai!"); System.out.println(" "); } /*khi i==3 i se huy goi ACK*/ if(i