Mạng máy tính

Tài liệu tham khảo Mạng máy tính

Chương 1: Tổng quan về mạng máy tính

 Khái niệm Internet

 Khái niệm giao thức

 Cấu trúc Internet/ISP

 Tầng giao thức, mô hình dịch vụ

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge: Rìa mạng

1.3 Network core: Nhân mạng

1.4 Network access và physical media

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói

1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Hình dung về Internet

 Kết nối hàng tỷ thiết bị tính

toán: host = hệ thống cuối

mạng

 Liên kết truyền thông

Cáp quang, cáp đồng, sóng

vô tuyến, vệ tinh Tốc độ truyền (transmission rate) = bandwidth

 Router: chuyển tiếp các gói

tin (đoạn dữ liệu)

local ISP

company

regional ISP

router workstationserver

mobile

Hình dung về Internet

 Giao thức

Điều khiển việc truyền, nhận

các bản tin

Ví dụ: TCP, IP, HTTP, FTP,

PPP

 Internet:

Mạng của các mạng

Phân cấp lỏng lẻo

Public Internet và private

intranet

RFC: Request for comments

IETF: Internet Engineering

Task Force

local ISP

company network

regional ISP

router workstationserver

mobile

Sự tiêu chuẩn hóa Internet

Các chuẩn truyền (ví dụ: modem - V.90)

Các dịch vụ điện thoại, fax truyền thống

Core: Internet Protocol, transport (TCP)

Góc nhìn dịch vụ

 Hạ tầng truyền thông

Cho phép các ứng dụng phân

tán:

Web, email, games, thương mại điện tử, chia sẻ file

 Các dịch vụ truyền thông

Cung cấp cho các ứng dụng:

Truyền không tin cậy không hướng kết nối

Truyền tin cậy hướng kết nối

Khái niệm giao thức

Giao thức của con

người:

 “what’s the time?”

 “I have a question”

… Các bản tin nào đó

gửi đi

… Hành động nào đó khi

các bản tin nhận

Các giao thức mạng (network protocol):

 Tất cả các hoạt động trong Internet dựa trên các giao thức

Các giao thức định nghĩa định dạng, thứ tự của các bản tin gửi và nhận giữa các thực thể mạng và các hoạt động truyền nhận bản

Khái niệm giao thức

Giao thức của con người và giao thức của mạng máy tính:

Các giao thức khác của con người?

HiHi

Got the

time?

2:00

TCP connection req

TCP connection response

Get http://www.hnue.edu.vn

<file>

Thời gian

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge

1.3 Network core

1.4 Mạng truy cập và phương tiện vật lý

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói

1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Cấu trúc mạng: Nhìn cụ thể hơn

ứng dụng và các

Network edge:

Chạy các chương trình ứng

dụng

Ví dụ: Web, email

tại “edge of network”

Client gửi yêu cầu và nhận dịch

vụ từ server

Ví dụ: Web browser/server,

email client/server

Sử dụng rất ít hoặc không sử

Network edge: Dịch vụ hướng kết nối

Control Protocol

Dịch vụ hướng kết nối của Internet

 Điều khiển luồng:

Bên gửi không truyền vượt quá khả năng bên nhận

 Điều khiển tắc ngẽn:

Bên gửi giảm tốc độ gửi khi mạng tắc ngẽn

Network edge: Dịch vụ không hướng kết nối

Không điều khiển luồng

Không điều khiển tắc ngẽn

Các ứng dụng sử dụng TCP:

transfer), Telnet (remote login), SMTP (email)

Các ứng dụng sử dụng UDP:

nghị truyền hình, DNS, điện thoại Internet

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge

1.3 Network core

1.4 Network access và physical media

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói

1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Network Core

kết nối với nhau

 Câu hỏi: Dữ liệu truyền qua

mạng như thế nào?

Chuyển mạch kênh:

đường dành riêng cho

mỗi cuộc gọi: mạng điện

thoại

Chuyển mạch gói: dữ

liệu gửi qua mạng dưới

các đoạn riêng rẽ

Network Core: Chuyển mạch kênh

Tài nguyên end-end

dành riêng cho cuộc

gọi

truyền, khả năng chuyển

mạch

không chia sẻ khi rỗi

bảo hiệu năng

 Đòi hỏi thiết lập cuộc gọi

Network Core: Chuyển mạch kênh

 Các phần tài nguyên rỗi

nếu không được sử dụng

bởi cuộc gọi mà tài

Chia theo tần sốChia theo thời gian

Chuyển mạch kênh: FDM và TDM

FDM

Tần số

Thời gianTDM

Tần số

Thời gian

4 users

Ví dụ:

Câu hỏi bài tập

host A tới host B qua mạng chuyển mạch

kênh?

Các đường truyền là 1.536 Mbps

Mỗi đường truyền sử dụng TDM 24 slot

Thời gian thiết lập kênh giữa hai host là 500 msec

Network Core: Chuyển mạch gói

Mỗi dòng dữ liệu end-end chia

thành các gói tin

 Gói tin của user A, B dùng

chung tài nguyên mạng

 Mỗi gói tin sử dụng toàn bộ

băng thông đường truyền

yêu cầu

Sự tranh giành tài nguyên:

tất cả user có thể vượt quá khả năng cung cấp

tin, đợi để sử dụng đường truyền

Chuyển mạch gói: Ghép kênh tĩnh

Chuỗi gói tin A và B không có mẫu cố định ghép

So sánh chuyển mạch gói

và chuyển mạch kênh

 Tốt cho dữ liệu truyền thay đổi

Chia sẻ tài nguyên

Đơn giản, không thiết lập cuộc gọi

 Tắc nghẽn tăng: độ trễ và độ mất gói tin

Các giao thức cần đảm bảo truyền dữ liệu tin cậy,

điều khiển tẵc ngẽn

 Cung cấp hành vi giống circuit swiching như thế nào?

Đảm bảo băng thông cần cho ứng dụng audio/video

Vấn đề chưa được giải quyết (chương 6)

Chuyển mạch gói là sự lựa chọn?

Mạng chuyển mạch gói: forwarding

 Mục đích: Chuyển các gói tin qua các router từ nguồn

tới đích

Nhiều thuật toán chọn đường (chương 4)

 Mạng datagram:

Địa chỉ đích trong gói tin xác định next hop

Route có thể thay đổi trong phiên

Tương tự: lái xe, hỏi đường

 Mạng virtual circuit:

Mỗi gói tin mạng giá trị tag (virtual circuit ID), tag xác định next hop

Đường đi cố định xác định tại thời điểm thiết lập cuộc gọi, cố

định suốt cuộc gọi

Phân loại mạng

Mạng viễn thông

Mạng chuyển mạch kênh

Mạng chuyển mạch gói

Mạng VC

Mạng Datagram

• Mạng Datagram không là hướng kết nối hay không hướng kết nối.

• Internet cung cấp cả dịch vụ hướng kết nối (TCP) và dịch vụ không hướng kết nối (UDP) cho các ứng dụng.

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge

1.3 Network core

1.4 Mạng truy cập và phương tiện vật lý

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói

1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Mạng truy cập và phương tiện vật lý

Kết nối hệ thống cuối tới

router thế nào?

(trường học, công ty)

Làm quen với:

 Băng thông (bits per

second) của mạng truy

cập?

riêng?

Mạng truy cập dân cư: Truy cập điểm tới điểm

 Dialup qua modem

56Kbps (thường nhỏ hơn), truy

cập trực tiếp tới router

Không thể vừa sử dụng mạng

vừa sử dụng điện thoại tại một

thời điểm

 ADSL: asymmetric digital subscriber line

1 Mbps đường lên (thường < 256 kbps)

8 Mbps đường xuống (thường < 1 Mbps)

FDM: 50 kHz - 1 MHz cho đường xuống

4 kHz - 50 kHz cho đường lên

Mạng truy cập dân cư: cable modem

Không đối xứng: 30Mbps đường xuống, 2 Mbps đường lên

Các gia định chia sẻ truy cập tới router

 Triển khai: qua các công ty truyền hình cáp

Mạng truy cập dân cư: cable modem

Kiến trúc mạng cáp: Tổng quan

Gia đình

cable headend

cable distribution network (simplified)

Thường 500 tới 5,000 gia đình

Kiến trúc mạng cáp: Tổng quan

Gia đình cable headend

cable distribution

Kiến trúc mạng cáp: Tổng quan

Gia đình

cable headend

cable distribution network server(s)

V I D E O

V I D E O

V I D E O

V I D E O

V I D E O

D A T A

D A T A

C O N T R O L

1 2 3 4 5 6 7 8 9

FDM:

Mạng truy cập công ty: Local area network

ty/trường học kết nối các hệ

thống cuối tới edge router

 Ethernet:

Đường truyền dùng chung hoặc dành riêng kết nối các hệ thống cuối

và router

10 Mbs, 100Mbps, Gigabit Ethernet

Mạng truy cập không dây

hệ thống cuối tới router

Qua Base station còn gọi là Access Point

 Wireless LAN:

802.11b (WiFi): 11 Mbps

 Wider-area wireless access

Được cung cấp bởi nhà cung cấp mạng điện thoại

3G ~ 384 kbps

• Hiện thực??

WAP/GPRS

BaseStation

MobileHostRouter

Wireless Laptop Router/

Firewall

Cable Modem

Kết nối với

Cable Headend

Ethernet

Phương tiện vật lý

 Bit: Lan truyền giữa

thiết bị truyền và nhận

 Đường truyền vật lý: kết nối

giữa thiết bị phát và thu

Tín hiệu lan truyền tự do, ví

dụ như tín hiệu radio

Category 5:

100Mbps Ethernet

Phương tiện vật lý: cáp đồng trục, cáp quang

Phương tiện vật lý: Sóng Radio

điện từ

trường lan truyền:

Phản xạ Vật cản Nhiễu

Kiểu đường truyền Radio:

 Sóng Microwave(viba) mặt đất

Đạt tới 45 Mbps

 LAN (ví dụ: Wifi)

2Mbps, 11Mbps

 Wide-Area (Ví dụ:e.g., cellular)

3G: hàng trăm kbps

 Satellite(vệ tinh)

Đạt tới 50Mbps (hoặc nhiều kênh bandwidth nhỏ hơn)

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge

1.3 Network core

1.4 Network access và physical media

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói

1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Cấu trúc Internet: Mạng của các mạng

 Mức trung tâm: “Tier-1” ISPs (ví dụ: UUNet, BBN/Genuity,

Sprint, AT&T), phạm vi quốc gia/quốc tế

Đối xử với nhau ngang hàng

Cấu trúc Internet: Mạng của các mạng

 “Tier-2” ISP: các ISP nhỏ hơn (thường mức vùng)

Kết nối tới một hoặc nhiều Tier-1 ISP và các Tier-2 ISP

Tier-2 ISP Tier-2 ISP

Tier-2 ISP

Tier-2 ISP trả cho

Tier-1 ISP chi phí

Cấu trúc Internet: Mạng của các mạng

 “Tier-3” ISP và local ISP

Mạng gần nhất đối với các hệ thống cuối

Tier-2 ISP Tier-2 ISP

Tier-2 ISP

local ISP

local ISP

local ISP

local ISP Tier 3

ISP

local ISP

Cấu trúc Internet: Mạng của các mạng

 Một gói tin chuyển qua nhiều mạng

Tier-2 ISP Tier-2 ISP

Tier-2 ISP

local ISP

local ISP localISP

local ISP

local ISP Tier 3

ISP

local ISP localISP

local ISP

Các tầng giao thức

Tổ chức của chuyến bay

intermediate air-traffic control centers

airplane routing airplane routing

ticket (complain) baggage (claim gates (unload) runway (land) airplane routing

ticket baggage gate takeoff/landing airplane routing

Phân tầng chức năng

của chuyến bay

Layers: Mỗi lớp thực hiện một dịch vụ

Hoạt động xử lý qua chính lớp nội bộ của nó

Phụ thuộc vào các dịch vụ mà lớp dưới cung cấp

Tại sao lại phân tầng?

Giải quyết với các hệ thống phức tạp:

phần hệ thống phức tạp

Sự thay đổi trong việc thực hiện dịch vụ của mỗi

tầng là trong suốt với phần còn lại của hệ thống

Ví dụ: Sự thay đổi trong thủ tục “in gate” không

ảnh hưởng tới phần còn lại của hệ thống

Ngăn xếp giao thức Internet

IP, các giao thức dẫn đường

 Link: truyền dữ liệu giữa các thành

phần mạng láng giềng

PPP, Ethernet

 Physical

applicationtransportnetworklinkphysical

application transport network link physical

link physical

Đóng gói

Chương 1: Tổng quan về Mạng máy tính

1.1 Một số khái niệm cơ bản trong Internet

1.2 Network edge

1.3 Network core

1.4 Network access và physical media

1.5 Cấu trúc Internet và ISP

1.6 Độ trễ và độ mất gói trong mạng chuyển

mạch gói 1.7 Các tầng giao thức, các mô hình dịch vụ

1.8 Lịch sử

Lịch sử Internet

 1961: Kleinrock – Lý thuyết

hàng đợi chứng minh hiệu

quả của chuyển mạch gói

Chương trình e-mail đầu tiên

ARPAnet có 15 nút

1961-1972: Nguồn gốc của mạng chuyển mạch gói

Lịch sử Internet

 1970: Mạng vệ tinh ALOHAnet

satellite tại Hawaii

 1973: Luận văn tiến sỹ của

Metcalfe đề xuất mạng Ethernet

 1974: Cerf và Kahn – kiến trúc

cho kết nối các mạng

 Cuối những năm 70: kiến trúc

mới: DECnet, SNA, XNA

 Cuối những năm 70: chuyển

mạch các gói tin chiều dài cố

định (tiền thân của ATM)

 Đầu những năm 1990: Web

Siêu văn bản [Bush 1945,

Nelson 1960]

HTML, HTTP: Berners-Lee

1994: Mosaic sau đó là

Netscape

Cuối những năm 90: thương

mại hóa Web

Cuối 90 cho đến những năm 2000:

 Instant messaging, chia sẻ file P2P

 An toàn bảo mật mạng đặt lên hàng đầu

 Khoảng 50 triệu host, hơn