intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Lập trình mạng - Bách Khoa Online

Chia sẻ: Lý Quốc Nam Lý Quốc Nam | Ngày: | Loại File: PDF | Số trang:76

Thêm vào BST
Báo xấu
249
lượt xem 111
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp. Thuật toán hoạt động như sau. Trong mỗi bước, so sánh phần tử cần tìm với phần tử nằm ở chính giữa danh sách. Nếu hai phần tử bằng nhau thì phép tìm kiếm thành công và thuật toán kết thúc.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Lập trình mạng - Bách Khoa Online

  1. Tìm kiếm & download ebook: bookilook.com Bách Khoa Online: hutonline.net Tìm kiếm & download ebook: bookilook.com Bách Khoa Online: hutonline.net
  2. Tìm kiếm & download ebook: bookilook.com Nội dung môn học GIỚI THIỆU VỀ TCP/IP CHƯƠNG 1: THIẾT KẾ GIẢI THUẬT CHO CHƯƠNG 2: CHƯƠNG TRÌNH CLIENT/SERVER LẬP TRÌNH MẠNG TRÊN CÁC MÔI CHƯƠNG 3: TRUỜNG PHỔ DỤNG LẬP TRÌNH MẠNG VỚI JAVA CHƯƠNG 4: Lập trình mạng – Chương 1 1 Nội dung môn học(tt) LẬP TRÌNH WEB — CGI CHƯƠNG 5: LẬP TRÌNH WEB VỚI CÁC CÔNG CHƯƠNG 6: NGHỆ PHỔ BIẾN ỨNG DỤNG XML TRONG LẬP CHƯƠNG 7: TRÌNH MẠNG BẢO MẬT DỮ LIỆU TRUYỀN CHƯƠNG 8: Lập trình mạng – Chương 1 2 Bách Khoa Online: hutonline.net 1
  3. Tìm kiếm & download ebook: bookilook.com Tài liệu tham khảo • [1] Douglas E. Comer, Internetworking with TCP/IP, Prentice-Hall,1993. • [2] W. Richard Stevens, Unix Network Programming, Prentice-Hall,1990. • [3] Arthur Dumas, Programming Winsock, Sams Publishing,1995. • [4] Merlin, Conrad Hughes ..., Java Network Programming, Manning Publications Co., 1997. • [5] D. Travis Dewire, Second-Generation Client/Server Computing, Mc Graw-Hill, 1997. • [6] John Shapley Gray, Interprocess Comunication in UNIX, Prentice-Hall,1997. • [7] Deitel & Deitel. Java How to program, 3th edition, Prentice-Hall,1999. • [8] Richard Anderson, ..., Professional Active Server Pages 3.0, Wrox Press, 1999. • [9] Marty Hall, Core Servlet and Java Server Pages, Prentice-Hall PTR, 2000 • [10] MSDN. • [11] Tập tài liệu RFC. Lập trình mạng – Chương 1 3 Lập trình mạng – Chương 1 4 Bách Khoa Online: hutonline.net 2
  4. Tìm kiếm & download ebook: bookilook.com CHƯƠNG 1 GIỚI THIỆU VỀ TCP/IP 1.1 Tổng quát về TCP/IP. 1.2 Các giao thức và dịch vụ trên TCP/IP. 1.3 Khái niệm về Socket. 1.4 Một số ứng dụng mạng. Lập trình mạng – Chương 1 5 1.1 Tổng quát về TCP/IP. TCP/IP OSI Application Applications layer Telnet FTP SMTP DNS SNMP Presentation Session Transport layer TCP UDP (host level) Transport ICMP Internet layer Network (gateway level) IP ARP Data link Network interface Ethernet Token Ring FDDI WANs layer Physical Lập trình mạng – Chương 1 6 Bách Khoa Online: hutonline.net 3
  5. Tìm kiếm & download ebook: bookilook.com 1.1 Tổng quát về TCP/IP (tt) • Một số đặc tính : – Độc lập về hình thái của mạng. – Độc lập về phần cứng của mạng. – Các chuẩn giao thức mở. – Mô hình địa chỉ toàn cầu. – Nền tảng client/server mạnh mẽ. – Các chuẩn về giao thức ứng dụng mạnh mẽ. Lập trình mạng – Chương 1 7 1.1 Tổng quát về TCP/IP (tt) Lập trình mạng – Chương 1 8 Bách Khoa Online: hutonline.net 4
  6. Tìm kiếm & download ebook: bookilook.com 1.1 Tổng quát về TCP/IP (tt) • Địa chỉ Internet: Định vị duy nhất một máy ª Chiều dài 32 bit ª Cấu trúc IP (netid, hostid), các máy trên một mạng ª có netid giống nhau. Do NIC cấp ª Cách biểu diễn: ª 10101100 00011100 00010000 00000101 172 28 16 5 172.28.16.5 Lập trình mạng – Chương 1 9 1.1 Tổng quát về TCP/IP (tt) • Phân lớp địa chỉ: – Để xác định netid (Network Identifier) và hostid (Host Identifier) Lập trình mạng – Chương 1 10 Bách Khoa Online: hutonline.net 5
  7. Tìm kiếm & download ebook: bookilook.com 1.1 Tổng quát về TCP/IP (tt) • Một số địa chỉ IP đặc biệt Lập trình mạng – Chương 1 11 1.1 Tổng quát về TCP/IP (tt) • Lớp Transport application transport network – Cung cấp giao tiếp luận data link network physical data link network physical lý giữa các processes lo g data link ic physical a le trên các hosts khác network nd data link -e physical network nhau nd data link physical tr an network – Có hai dạng dịch vụ: spo data link physical rt • TCP (Transmittion Control application Protocol) transport network data link • UDP (User Datagram physical Protocol) Lập trình mạng – Chương 1 12 Bách Khoa Online: hutonline.net 6
  8. Tìm kiếm & download ebook: bookilook.com 1.1 Tổng quát về TCP/IP (tt) • Lớp Transport (tt) – Mở rộng cách đánh địa chỉ cho process. – Địa chỉ port : xác định ứng dụng mạng trên mỗi máy. – Địa chỉ của một ứng dụng mạng (IP,port) Lập trình mạng – Chương 1 13 1.2 Các giao thức và dịch vụ • Hệ thống tên miền DNS (Domain Name System) – Dùng chuỗi ký tự để đánh địa chỉ, không phân biệt chữ hoa, thường, mỗi thành phần có thể 63 ký tự và tên đầy đủ không dài quá 255, dưới đây gọi là tên. – Tên được đặt theo cây phân cấp – Địa chỉ tài nguyên biểu diễn dạng tên được hình thành từ nó cho đến root Lập trình mạng – Chương 1 14 Bách Khoa Online: hutonline.net 7
  9. Tìm kiếm & download ebook: bookilook.com 1.2 Các giao thức và dịch vụ (tt) • Hệ thống tên miền DNS (tt) Lập trình mạng – Chương 1 15 1.2 Các giao thức và dịch vụ(tt) • Hệ thống tên miền DNS (tt) – Network chỉ hiểu địa chỉ IP (binary) => ánh xạ giữa địa chỉ IP và tên. – Hệ thống tên miền được hiện thực theo distributed database, quản lý theo dạng phân cấp với name servers – Network chỉ hiểu địa chỉ IP (binary) => ánh xạ giữa địa chỉ IP và tên. – Mỗi ứng dụng mạng phải chuyển tên sang địa chỉ IP Lập trình mạng – Chương 1 16 Bách Khoa Online: hutonline.net 8
  10. Tìm kiếm & download ebook: bookilook.com 1.2 Các giao thức và dịch vụ(tt) root name server • DNS (tt) iterated query 2 – Ứng dụng giao tiếp với 3 local name server để hỏi 4 địa chỉ ánh xạ. 7 – Local name server sẽ trả local name server intermediate name server lời hoặc request tiếp… dns.umass.edu dns.eurecom.fr 5 6 1 8 authoritative name server dns.cs.umass.edu requesting host surf.eurecom.fr Lập trình mạng – Chương 1 17 gaia.cs.umass.edu 1.2 Các giao thức và dịch vụ(tt) • Giao thức ở lớp ứng dụng – Ứng dụng mạng : trao đổi thông tin giữa các processes trên mạng. – Các ứng dụng phải định nghĩa protocol để giao tiếp với nhau. – Protocol qui định thứ tự các thông điệp trao đổi, hành động khi nhận mỗi loại thông điệp. – Ứng dụng cũng phải hiện thực phần giao tiếp với người dùng. Lập trình mạng – Chương 1 18 Bách Khoa Online: hutonline.net 9
  11. Tìm kiếm & download ebook: bookilook.com 1.2 Các giao thức và dịch vụ(tt) • Giao thức ở lớp ứng dụng(tt) – User agent là giao tiếp giữa người sử dụng và ứng dụng mạng. • Web:browser • E-mail: mail reader • streaming audio/video: media player Lập trình mạng – Chương 1 19 1.2 Các giao thức và dịch vụ(tt) • Mô hình mạng client/server – Server : là phần tử thụ động • Chờ yêu cầu từ client, xử lý và trả kết quả cho client – Client : là phần tử chủ động • Kết nối đến server để gởi yêu cầu. • Chờ nhận kết quả trả về và xử lý kết quả. Lập trình mạng – Chương 1 20 Bách Khoa Online: hutonline.net 10
  12. Tìm kiếm & download ebook: bookilook.com 1.2 Các giao thức và dịch vụ(tt) • State và Stateless – State : lưu giữ trạng thái giữa các lần kết nối (request/response). – Stateless : Mỗi lần request/response thì cầu nối hủy bỏ. Không giữ trạng trái trước đó. Lập trình mạng – Chương 1 21 1.3 Khái niệm về Socket. • Socket API – Được giới thiệu ở BSD4.1 UNIX, 1981 – Được ứng dụng khởi tạo, sử dụng hay hủy bỏ – Dùng cơ chế client/server – Cung cấp hai dịch vụ chuyển dữ liệu thông qua socket API: • unreliable datagram • reliable, byte stream-oriented Lập trình mạng – Chương 1 22 Bách Khoa Online: hutonline.net 11
  13. Tìm kiếm & download ebook: bookilook.com 1.3 Khái niệm về Socket(tt) • Socket : – Là môi trường để các process ứng dụng giao tiếp với nhau, process ứng dụng có thể chạy trên cùng một máy hoặc trên hai máy khác nhau. – Được ứng dụng tạo ra và sử dụng tuy nhiên được hệ thống (hệ điều hành) kiểm soát. Lập trình mạng – Chương 1 23 1.3 Khái niệm về Socket(tt) • Socket: “cửa” nằm giữa process ứng dụng và end-end- transport protocol (UCP or TCP) • TCP service: dịch vụ truyền tin cậy chuỗi bytes giữa hai process controlled by controlled by process application process application developer socket developer socket TCP with controlled by TCP with controlled by operating buffers, buffers, operating internet system variables system variables host or host or server server Lập trình mạng – Chương 1 24 Bách Khoa Online: hutonline.net 12
  14. Tìm kiếm & download ebook: bookilook.com 1.3 Khái niệm về Socket(tt) • Lập trình socket với TCP – Client phải kết nối đến server • server process phải chạy trước (phần tử thụ động) • server phải tạo một socket để lắng nghe và chấp nhận các kết nối từ client – Client kết nối đến server bằng cách: • Khởi tạo TCP socket ở local • Xác định IP address, port number của server process và kết nối đến Lập trình mạng – Chương 1 25 1.3 Khái niệm về Socket(tt) • Lập trình socket với TCP(tt) – Sau khi client khởi tạo socket, nó sẽ thiết lập kết nối đến server – Khi server nhận yêu cầu kết nối, nó sẽ chấp nhận yêu cầu và khởi tạo socket mới để giao tiếp với client. • Cho phép server chấp nhận nhiều client tại một thời điểm. Lập trình mạng – Chương 1 26 Bách Khoa Online: hutonline.net 13
  15. Tìm kiếm & download ebook: bookilook.com 1.3 Khái nion hostid)ề Socket(tt) ệm v Server (running Client create socket, port=x, for incoming request: welcomeSocket = ServerSocket() TCP create socket, wait for incoming connection setup connect to hostid, port=x connection request clientSocket = connectionSocket = Socket() welcomeSocket.accept() send request using read request from clientSocket connectionSocket write reply to connectionSocket read reply from clientSocket close close connectionSocket clientSocket Lập trình mạng – Chương 1 27 Example: Java client (TCP) import java.io.*; import java.net.*; class TCPClient { public static void main(String argv[]) throws Exception { String sentence; String modifiedSentence; Create BufferedReader inFromUser = input stream new BufferedReader(new InputStreamReader(System.in)); Create client socket, Socket clientSocket = new Socket("hostname", 6789); connect to server DataOutputStream outToServer = Create new DataOutputStream(clientSocket.getOutputStream()); output stream attached to socket Lập trình mạng – Chương 1 28 Bách Khoa Online: hutonline.net 14
  16. Tìm kiếm & download ebook: bookilook.com Example: Java client (TCP), cont. Create BufferedReader inFromServer = input stream new BufferedReader(new attached to socket InputStreamReader(clientSocket.getInputStream())); sentence = inFromUser.readLine(); Send line outToServer.writeBytes(sentence + '\n'); to server Read line modifiedSentence = inFromServer.readLine(); from server System.out.println("FROM SERVER: " + modifiedSentence); clientSocket.close(); } } Lập trình mạng – Chương 1 29 Example: Java server (TCP) import java.io.*; import java.net.*; class TCPServer { public static void main(String argv[]) throws Exception { String clientSentence; String capitalizedSentence; Create welcoming socket ServerSocket welcomeSocket = new ServerSocket(6789); at port 6789 while(true) { Wait, on welcoming socket for contact Socket connectionSocket = welcomeSocket.accept(); by client BufferedReader inFromClient = Create input new BufferedReader(new stream, attached InputStreamReader(connectionSocket.getInputStream())); to socket Lập trình mạng – Chương 1 30 Bách Khoa Online: hutonline.net 15
  17. Tìm kiếm & download ebook: bookilook.com Example: Java server (TCP), cont Create output stream, attached DataOutputStream outToClient = to socket new DataOutputStream(connectionSocket.getOutputStream()); Read in line clientSentence = inFromClient.readLine(); from socket capitalizedSentence = clientSentence.toUpperCase() + '\n'; Write out line outToClient.writeBytes(capitalizedSentence); to socket } } End of while loop, } loop back and wait for another client connection Lập trình mạng – Chương 1 31 1.3 Khái niệm về Socket(tt) • Lập trình socket với UTP – Cung cấp cơ chế truyền không tin cậy các nhóm các byte (datagrams) giữa client và server. – Không cần thiết lập kết nối giữa client với server. – Sender phải gởi kèm địa chỉ IP và port đích – Server khi nhận dữ liệu sẽ phân tích địa chỉ của sender để truyền lại. Lập trình mạng – Chương 1 32 Bách Khoa Online: hutonline.net 16
  18. Tìm kiếm & download ebook: bookilook.com 1.3 Khái niệm về Socket(tt) • Lập trình socket với UTP(tt) Server (running on hostid) Client create socket, create socket, port=x, for clientSocket = incoming request: DatagramSocket() serverSocket = DatagramSocket() Create, address (hostid, port=x, send datagram request using clientSocket read request from serverSocket write reply to serverSocket read reply from specifying client clientSocket host address, port umber close clientSocket Lập trình mạng – Chương 1 33 Example: Java client (UDP) import java.io.*; import java.net.*; class UDPClient { public static void main(String args[]) throws Exception { Create input stream BufferedReader inFromUser = new BufferedReader(new InputStreamReader(System.in)); Create client socket DatagramSocket clientSocket = new DatagramSocket(); Translate InetAddress IPAddress = InetAddress.getByName("hostname"); hostname to IP address using DNS byte[] sendData = new byte[1024]; byte[] receiveData = new byte[1024]; String sentence = inFromUser.readLine(); sendData = sentence.getBytes(); Lập trình mạng – Chương 1 34 Bách Khoa Online: hutonline.net 17
  19. Tìm kiếm & download ebook: bookilook.com Example: Java client (UDP), cont. Create datagram with data-to-send, DatagramPacket sendPacket = length, IP addr, port new DatagramPacket(sendData, sendData.length, IPAddress, 9876); Send datagram clientSocket.send(sendPacket); to server DatagramPacket receivePacket = new DatagramPacket(receiveData, receiveData.length); Read datagram clientSocket.receive(receivePacket); from server String modifiedSentence = new String(receivePacket.getData()); System.out.println("FROM SERVER:" + modifiedSentence); clientSocket.close(); } } Lập trình mạng – Chương 1 35 Example: Java server (UDP) import java.io.*; import java.net.*; class UDPServer { public static void main(String args[]) throws Exception Create { datagram socket DatagramSocket serverSocket = new DatagramSocket(9876); at port 9876 byte[] receiveData = new byte[1024]; byte[] sendData = new byte[1024]; while(true) { Create space for received datagram DatagramPacket receivePacket = new DatagramPacket(receiveData, receiveData.length); Receive serverSocket.receive(receivePacket); datagram Lập trình mạng – Chương 1 36 Bách Khoa Online: hutonline.net 18
  20. Tìm kiếm & download ebook: bookilook.com Example: Java server (UDP), cont String sentence = new String(receivePacket.getData()); Get IP addr InetAddress IPAddress = receivePacket.getAddress(); port #, of sender int port = receivePacket.getPort(); String capitalizedSentence = sentence.toUpperCase(); sendData = capitalizedSentence.getBytes(); Create datagram to send to client DatagramPacket sendPacket = new DatagramPacket(sendData, sendData.length, IPAddress, Write out port); datagram to socket serverSocket.send(sendPacket); End of while loop, } } loop back and wait for another datagram } Lập trình mạng – Chương 1 37 1.4 Một số ứng dụng mạng. • World Wide Web (W W W) – Dùng giao thức http: hypertext htt transfer protocol pr eq u es t – Web’s application layer protocol PC running htt pr Explorer esp ons – Mô hình client/server e • client: browser gởi yêu cầu, nhận và hiển thị kết quả. st ue eq Server pr nse • server: Web server gởi kết quả htt po running re s cho client đối với mỗi request. tp NCSA Web ht server – http1.0: RFC 1945 – http1.1: RFC 2068 Mac running Navigator Lập trình mạng – Chương 1 38 Bách Khoa Online: hutonline.net 19
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
3=>0