giao trình amngj máy tính phần 1

Introduction 1-1 M ng Máy Tínhạ Computer Networks Ph m Văn Namạ Email: nampv@ntu.edu.vn; pvnamk19@yahoo.com Đ a ch liên h : Văn phòng B môn M ng & ị ỉ ệ ộ ạ Truy n thông - Khoa Công ngh Thông tin, ề ệ Tr ng Đ i h c Nha Trangườ ạ ọ Đi n tho i: (058) 2471447ệ ạ Mobile: 0904 38 81 82 Introduction 1-2 Môn h c nói v ?ọ ề  M ng máy tính (MMT) đa năngạ - Không ph i là nh ng m ng chuyên d ng (vd: telephone)ả ữ ạ ụ  Nh ng nguyên lý c b n c a MMTữ ơ ả ủ - Không kh o sát t t c các chu n giao th c hi n hànhả ấ ả ẩ ứ ệ  T p trung vào ki n trúc ph n m m m ngậ ế ầ ề ạ - Ch th o lu n m t s ph n c ng m ng thi t y uỉ ả ậ ộ ố ầ ứ ạ ế ế Introduction 1-3 Tài li u môn h cệ ọ  Tài li u chínhệ  Computer Networking by Jim Kurose and Keith Ross, Addison-Wesley, 2 nd Edition, 2002  M ng máy tính và các h th ng m , ạ ệ ố ở Nguy n Thúc H i, ễ ả NXB Giáo d c, 1999ụ  Computer Networks by Andrew S. Tanenbaum, Prentice Hall, 4 th Edition, 2002  Tài li u đ c thêmệ ọ  TCP/IP Illustrated Vol. 1 & 2 by W. Richard Stevens, Addision-Wesley, 1994  Computer Networks and Internets by Douglas E. Comer, Prentice Hall, 2 nd Edition, 1998 Introduction 1-4 Introduction to Networking  What is a computer network?  Internet Architecture  Statistical multiplexing and packet switching  Fundamental issues in computer networking Introduction 1-5 Ch ng 1: Các khái ni m c b n v ươ ệ ơ ả ề m ng máy tính và m ng Internetạ ạ  Th nào là m t m ng máy tính?ế ộ ạ  Các thành ph n c a m t MMTầ ủ ộ  Internet là gì?  Ki n trúc Internet (Internet Architecture)ế  Các chi n l c d n kênhế ượ ồ  M ng chuy n m ch kênh, góiạ ể ạ  Nh ng v n đ c b n trong MMTữ ấ ề ơ ả Introduction 1-6 What is a Computer Network? • Network provides connectivity  A set of computers/switches connected by communication links  Many topologies possible • Many different physical media – Coaxial cable, twisted pair, fiber optic, radio, satellite, wireless • Local area networks vs Wide area networks • Emerging systems area network, home network, storage area network, and wireless network Introduction 1-7 Th nào là m t m ng máy tính?ế ộ ạ  M ng cung c p s k t n iạ ấ ự ế ố  M t t p các máy tính/thi t b chuy n m ch đ c k t n i b i các liên k t truy n thôngộ ậ ế ị ể ạ ượ ế ố ở ế ề  Nh m chia s thông tin và tài nguyênằ ẻ  Topologies (đ hình m ng)ồ ạ  Nhi u ph ng ti n v t lý khác nhauề ươ ệ ậ  Coaxial cable, twisted pair, fiber optic, radio, satellite  M ng c c b , M ng đô th , M ng di n r ng, vv… ạ ụ ộ ạ ị ạ ệ ộ (Local/Metropolitan/Wide Area Networks – LANs, MANs, WANs, etc.) Introduction 1-8 Elements of a Network • hosts, end-systems – pc’s, workstations, servers – PDA’s, phones, toasters running network apps • communication links – point-to-point, multiaccess – fiber, copper, radio, satellite • Switches and routers: forward packets (chunks) of data thru network • internet: network of networks • Internet is a specific internet local ISP company network regional ISP router workstation server mobile Introduction 1-9 Các thành ph n c a m t MMTầ ủ ộ • trạm, hệ thống đầu cuối – pc’s, workstations, servers – PDA’s, phones, toasters chạy các ứng dụng mạng • liên kết truyền thông – fiber, copper, radio, satellite – điểm - điểm và quảng bá – băng thông • switches và routers: chuyển tiếp các gói dữ liệu qua mạng • internet (liên mạng): mạng của các mạng • Internet là một liên mạng công cộng cụ thể local ISP company network regional ISP router workstation server mobile Introduction 1-10 What is The Internet?  The Internet :  collection of networks and routers that span the world and use the TCP/IP protocols to form a single, cooperative virtual network  intranet: connection of different LANs within an organization  private  may use leased lines  usually small, but possibly hundreds of routers  may be connected to the Internet (or not), often by firewall [...]... modem LANs Introduction 1- 12 Internet today Introduction 1- 13 NAPs, NSPs, ISPs  NSP: National Service Provider (Tier 1 Backbones) Example: Internet MCI, Sprint Link, UUNET in USA   NAP: Network Access Point ISP: Internet Service Provider National Provider NAP POP NAP NAP NAP National Provider Regional Provider customers Introduction 1- 14 NAP and Private Peering Introduction 1- 15 Multiplexing Strategies... probability that > 10 active is < 0.0 017 ! Introduction 1- 25 Tại sao chia sẻ tài nguyên theo thống kê?  Sự tận dụng hiệu quả tài nguyên mạng  Kịch bản ví dụ Link bandwidth (dải thông): 1 Mbps Mỗi cuộc gọi cần 10 0 Kbps khi truyền thông tin Mỗi cuộc gọi có dữ liệu để gửi (“hoạt động”) chỉ chiếm 10 % thời gian  Chuyển mạch kênh - Circuit switching Mỗi cuộc gọi cần 10 0 Kbps: chỉ hỗ trợ 10 cuộc gọi đồng...  Khi tài nguyên hạn chế: độ trễ xếp hàng, mất gói tin Introduction 1- 24 Why Statistically Share Resources Efficient utilization of the network  Example scenario  Link bandwidth: 1 Mbps Each call requires 10 0 Kbps when transmitting Each call has data to send only 10 % of time  Circuit switching Each call gets 10 0 Kbps: supports 10 simultaneous calls  Packet switching Supports many more calls with... Introduction 1- 18 Circuit Switched Networks  All resources (e.g communication links) needed by a call dedicated to that call for its duration Example: telephone network Introduction 1- 19 Mạng chuyển mạch kênh - Circuit Switched Networks  Tất cả tài nguyên (vd: các liên kết truyền thông) c ần thi ết cho một cuộc gọi được dành riêng trong suốt cuộc g ọi Ví dụ: mạng điện thoại Introduction 1- 20 Statistical... (underlying technology) có th ể cung cấp Introduction 1- 33 Summary  The pieces of a network Internet architecture  Packet switching vs circuit switching Statistical multiplexing  Fundamental issues in networking Addressing/Naming and routing/forwarding Error/Flow/Congestion control Introduction 1- 34 Tóm tắt chương  Những thành phần của một mạng máy tính Kiến trúc Internet  Chuyển mạch kênh và chuyển... toàn thế giới và sử dụng tập giao thức TCP/IP để hình thành một mạng ảo cộng tác, đơn  Intranet: Sự kết nối của các LANs khác nhau trong một tổ chức Riêng tư (Private) Có thể dùng đường thuê bao riêng (leased lines) Thông thường thì nhỏ, nhưng có thể bao gồm đến vài trăm routers Có thể được kết nối ra the Internet (hoặc không), bởi bức tường lửa (thông thường) Introduction 1- 11 Internet Architecture (Kiến... switching technology Introduction 1- 16 Các chiến lược dồn kênh  Chia sẻ tài nguyên mạng giữa nhiều người sử dụng • Những chiến lược dồn kênh thông thường • Dồn kênh chia thời gian-Time Division Multiplexing (TDM) • Dồn kênh chia tần số-Frequency Division Multiplexing (FDM) • Cả hai chiến lược trên đều là kỹ thuật chuyển mạch kênh (circuit switching technology) Introduction 1- 17 Chuyển mạch kênh: FDMA và... trong mạng máy tính Đặt tên/đánh địa chỉ và định tuyến/chuyển tiếp Kiểm soát lỗi/luồng/tắc nghẽn Introduction 1- 35 Some Good Hyperlinks http://www.isoc.org http://www.ietf.org http://www.w3.org http://www.acm.org http://www.acm.org/sigcomm/ http://www.ieee.org http://ieeexplore.ieee.org/  http://www.comsoc.org  http://www.computer.org  http://www.vitec.org.vn/        Introduction 1- 36 ... neighbors, building routing tables Introduction 1- 30 Những vấn đề cơ bản trong MMT  Đặt tên/Đánh địa chỉ Làm thế nào để tìm tên/địa chỉ của đối tác mà bạn muốn giao tiếp Địa chỉ: một chuỗi byte định danh một nút (node) Các lọai địa chỉ • Unicast: địa chỉ đơn hướng • Broadcast: địa chỉ quảng bá • Multicast: địa chỉ đa hướng  Định tuyến/Chuyển tiếp: là quá trình xác định làm thế nào để gởi các gói tin... Introduction 1- 22 Packet Switched Networks  Data entering network is divided into chunks called “packets”  Store-and-forward approach: packets buffered before transmission  Packets traversing network share resources with other packets On demand resource use: statistical resource sharing  Fewer resources: queuing delay, packet loss Introduction 1- 23 Mạng chuyển mạch gói - Packet Switched Networks A B 10 Mbps . issues in computer networking Introduction 1- 5 Ch ng 1: Các khái ni m c b n v ươ ệ ơ ả ề m ng máy tính và m ng Internetạ ạ  Th nào là m t m ng máy tính? ế ộ ạ  Các thành ph n c a m t MMTầ ủ. tin, ề ệ Tr ng Đ i h c Nha Trangườ ạ ọ Đi n tho i: (058) 24 714 47ệ ạ Mobile: 0904 38 81 82 Introduction 1- 2 Môn h c nói v ?ọ ề  M ng máy tính (MMT) đa năngạ - Không ph i là nh ng m ng chuyên d ng. Introduction 1- 1 M ng Máy Tính Computer Networks Ph m Văn Namạ Email: nampv@ntu.edu.vn; pvnamk19@yahoo.com Đ a ch liên h : Văn phòng B môn M ng &