Các định nghĩa chuẩn từ các môn mạng nhập môn xây dựng theo cách tiếp cận từ trên xuống (Kurose và Ross, chương 1). Mọi con số trong các ví dụ giải đều được tính lại bằng mã trước khi đăng, và con số xác suất được tính chính xác từ phân phối nhị thức.
Hãy đọc bức tranh trước, rồi đến từ vựng. Làm cả hai phép tính trên giấy trước khi xem các bước. Chúng ngắn, nhưng đúng là loại câu hỏi hay xuất hiện trong bài thi giữa kỳ.
Bức tranh chung: một thành phố của những ngôi nhà và con đường#
Hãy coi Internet như một thành phố. Những ngôi nhà là các máy tính, điện thoại và máy chủ mà mọi người thực sự dùng. Các con đường và giao lộ ở giữa là thứ chuyển đồ từ nhà này sang nhà khác.
Mạng máy tính chia thành phố thành hai phần, và hai từ đó xuất hiện trong mọi bài thi:
- Rìa mạng (network edge) là những ngôi nhà, cộng với đoạn đường vào ngắn nối mỗi nhà với con đường gần nhất. Theo thuật ngữ mạng: các thiết bị mọi người dùng, và liên kết nối chúng với nhà cung cấp.
- Lõi mạng (network core) là mạng lưới các con đường và giao lộ ở giữa. Theo thuật ngữ mạng: các bộ định tuyến và các liên kết nối chúng.
Một thiết bị ở rìa mạng được gọi là host hoặc hệ thống đầu cuối (end system). Hai từ này có cùng nghĩa: một máy chạy ứng dụng, như máy tính xách tay của bạn hoặc một máy chủ web. Bộ định tuyến (router) là một máy ở lõi mạng mà việc duy nhất của nó là chuyển dữ liệu tiếp về phía nơi nó cần đến.
Máy chủ là một host, không phải một phần của lõi. Nó nằm ở rìa mạng, dù nó đặt trong một trung tâm dữ liệu khổng lồ. Lõi chỉ gồm các bộ định tuyến và liên kết chuyển dữ liệu giữa các host.
Từ vựng, trước khi dùng đến#
| Thuật ngữ | Ý nghĩa |
|---|---|
| Host (hệ thống đầu cuối) | Một thiết bị ở rìa mạng chạy các ứng dụng: máy tính xách tay, điện thoại hoặc máy chủ. |
| Bộ định tuyến | Một thiết bị ở lõi mạng nhận các gói tin và gửi từng gói đi tiếp về phía đích của nó. |
| Liên kết | Một kết nối giữa hai thiết bị. Tốc độ của nó là tốc độ truyền (transmission rate), đo bằng bit trên giây (bps). |
| Mạng truy cập | Mạng nối một host với bộ định tuyến đầu tiên của nó, gọi là bộ định tuyến biên (edge router). |
| Gói tin (packet) | Một mẩu nhỏ của một thông điệp lớn hơn, với địa chỉ ở phía trước. |
| Chuyển mạch gói | Chuyển dữ liệu dưới dạng các gói tin dùng chung liên kết với mọi người khác, ai đến trước phục vụ trước. |
| Chuyển mạch kênh | Dành riêng một phần cố định của mọi liên kết dọc theo đường đi trước khi bất kỳ dữ liệu nào được gửi. |
| Lưu rồi chuyển tiếp (store-and-forward) | Một bộ định tuyến phải nhận cả một gói tin trước khi có thể bắt đầu gửi bất kỳ phần nào của nó đi tiếp. |
| Hàng đợi (bộ đệm) | Hàng chờ của các gói tin tại một bộ định tuyến khi liên kết đi ra đang bận. |
| FDM | Ghép kênh phân chia theo tần số (frequency-division multiplexing): mỗi mạch có một dải tần số riêng, suốt thời gian. |
| TDM | Ghép kênh phân chia theo thời gian (time-division multiplexing): mỗi mạch có toàn bộ liên kết, nhưng chỉ trong khe thời gian lặp lại của riêng nó. |
| ISP | Nhà cung cấp dịch vụ Internet (ISP): một công ty vận hành một phần của mạng và bán quyền truy cập vào nó. |
Rìa mạng: các host được kết nối như thế nào#
Trước khi dữ liệu đến lõi, nó phải rời khỏi thiết bị của bạn. Mạng truy cập là chặng đầu tiên đó. Các loại phổ biến:
| Loại truy cập | Cách hoạt động, trong một dòng |
|---|---|
| DSL | Dùng đường dây điện thoại sẵn có đến nhà. Thoại, tải lên và tải xuống dùng chung một sợi dây bằng cách dùng các tần số khác nhau, nên điện thoại và Internet hoạt động cùng lúc. |
| Cáp | Dùng mạng truyền hình cáp. Đường dây từ ngoài phố được nhiều nhà dùng chung, nên tốc độ giảm khi hàng xóm bận. |
| Cáp quang đến tận nhà (FTTH) | Kéo cáp quang đến tận ngôi nhà. Rất nhanh. |
| Ethernet | Kết nối có dây bên trong công ty và trường đại học, thường đến một bộ chuyển mạch trong tòa nhà. |
| Wi-Fi | Truy cập không dây trong phạm vi ngắn, đến một điểm truy cập được nối dây vào mạng. |
| Di động (4G, 5G) | Truy cập không dây trong phạm vi hàng kilômét, qua các trạm gốc của nhà cung cấp di động. |
Mỗi liên kết được tạo từ một môi trường vật lý nào đó, thứ mà tín hiệu thực sự đi qua. Môi trường có hai họ. Môi trường có hướng (guided) giữ tín hiệu bên trong một đường đi rắn: dây đồng xoắn đôi, cáp đồng trục và cáp quang. Môi trường không có hướng (unguided) để tín hiệu lan trong không khí: sóng vô tuyến, gồm Wi-Fi, di động và vệ tinh.
Cáp quang mang ánh sáng, nên miễn nhiễm với nhiễu điện và có tổn hao tín hiệu rất thấp trên khoảng cách xa. Đó là lý do đường trục đường dài của Internet là cáp quang.
Chuyển mạch gói và lưu rồi chuyển tiếp#
Lõi Internet dùng chuyển mạch gói. Một thông điệp dài được cắt thành các gói tin. Mỗi gói tin đi qua một chuỗi liên kết và bộ định tuyến, dùng chung mỗi liên kết với các gói tin của mọi người khác.
Các bộ định tuyến làm việc theo kiểu lưu rồi chuyển tiếp. Hãy hình dung một chiếc phà nhỏ không rời bến cho đến khi mọi chiếc xe trong nhóm đã lên hết. Bộ định tuyến cũng vậy: nó phải nhận toàn bộ gói tin trước khi có thể gửi bit đầu tiên của nó lên liên kết kế tiếp.
Đẩy một gói tin L bit lên một liên kết có tốc độ R bit trên giây mất L/R giây. Vậy một chặng tốn L/R, và một đường đi gồm N liên kết tốn N lần con số đó:
Độ trễ lưu rồi chuyển tiếp qua N liên kết = N × L / R
(Phép tính này bỏ qua thời gian tín hiệu đi và mọi thời gian chờ xếp hàng. Những độ trễ đó có bài hướng dẫn riêng.)
Hàng đợi và mất gói
Đôi khi các gói tin đến một bộ định tuyến nhanh hơn liên kết đi ra của nó có thể gửi. Các gói thừa chờ trong một hàng đợi (queue), còn gọi là bộ đệm (buffer). Thời gian chờ đó là độ trễ hàng đợi. Bộ đệm có kích thước cố định. Nếu nó đầy khi một gói tin đến, bộ định tuyến bỏ gói tin đó, và nó bị mất.
Chuyển tiếp và định tuyến
Một bộ định tuyến làm hai việc khác nhau, và bài thi thích hỏi cái nào là cái nào:
| Công việc | Phạm vi | Tác dụng |
|---|---|---|
| Chuyển tiếp | Cục bộ, nhanh, theo từng gói tin | Chuyển một gói tin vừa đến từ liên kết đầu vào sang đúng liên kết đầu ra, bằng cách tra địa chỉ đích của nó trong một bảng. |
| Định tuyến | Trên toàn mạng, chậm hơn | Tìm ra các đường đi mà gói tin nên đi, và điền các bảng đó. Các thuật toán định tuyến làm việc này. |
Chuyển tiếp dùng bảng. Định tuyến xây bảng. Nếu một câu hỏi nói “chuyển một gói tin từ cổng đầu vào sang cổng đầu ra”, đáp án là chuyển tiếp.
Chuyển mạch kênh: làn đường dành riêng, FDM và TDM#
Mạng điện thoại cũ hoạt động khác. Trước khi một cuộc gọi bắt đầu, mạng dành riêng một phần dung lượng trên mọi liên kết dọc theo đường đi, và giữ nó suốt cuộc gọi. Đường đi dành riêng đó là một mạch (circuit). Nó giống như đặt trước một làn đường riêng trên mọi con đường từ nhà bạn đến nhà bạn bè, trong suốt thời gian chuyến thăm.
Điểm tốt: tốc độ được bảo đảm, và không phải xếp hàng chờ. Điểm xấu: làn đường là của bạn ngay cả khi bạn im lặng, nên không ai khác dùng được.
Một liên kết được chia thành các mạch theo một trong hai cách:
| Phương thức | Tên đầy đủ | Liên kết được chia sẻ như thế nào |
|---|---|---|
| FDM | Ghép kênh phân chia theo tần số | Mỗi mạch có dải tần số riêng, suốt thời gian. Như các đài phát thanh, mỗi đài một kênh riêng. |
| TDM | Ghép kênh phân chia theo thời gian | Mỗi mạch có toàn bộ băng thông, nhưng chỉ trong khe thời gian của riêng nó, lặp lại trong mỗi khung. |
Dù cách nào, nếu một liên kết có tốc độ R được chia thành n mạch, mỗi mạch nhận R/n.
FDM chia tần số. TDM chia thời gian. Với FDM bạn luôn có một kênh hẹp. Với TDM bạn định kỳ có toàn bộ liên kết trong một khoảnh khắc ngắn. Tốc độ bạn nhận được, R/n, là như nhau.
Ví dụ giải 1: truyền tệp qua một mạch#
Một tệp 960.000 bit được gửi qua mạng chuyển mạch kênh. Mọi liên kết dùng TDM với 32 khe và có tốc độ 2,048 Mbps. Thiết lập mạch mất 250 ms. Gửi tệp mất bao lâu, tính từ lúc bắt đầu thiết lập?
Bước 1: Tìm tốc độ của một mạch. Liên kết được chia cho 32 khe, nên một mạch nhận 1/32 của nó.
2.048.000 bps / 32 = 64.000 bps = 64 kbps
Bước 2: Chia tệp cho tốc độ đó.
960.000 bit / 64.000 bps = 15 s
Bước 3: Cộng thời gian thiết lập.
15 s + 0,25 s = 15,25 s
Hãy để ý rằng tệp không bao giờ nhận được trọn 2,048 Mbps, ngay cả khi không ai khác dùng liên kết. 31 khe còn lại để trống thay vì giúp. Dung lượng lãng phí đó là toàn bộ lập luận chống lại chuyển mạch kênh cho dữ liệu dồn dập.
Tốc độ mỗi mạch được tính trước, phép chia có đơn vị, và thời gian thiết lập được cộng vào. Quên chia cho số khe cho ra 0,47 s cộng thời gian thiết lập, đó là đáp án sai phổ biến nhất.
Ví dụ giải 2: có bao nhiêu người dùng chia sẻ được một liên kết?#
Đây là lý do Internet chọn gói tin. Hầu hết người dùng dồn dập (bursty): họ gửi nhiều trong chốc lát, rồi không gửi gì khi đang đọc.
Một liên kết chạy ở 2 Mbps. Mỗi người dùng cần 200 kbps khi đang hoạt động, và chỉ hoạt động 10% thời gian. Chuyển mạch kênh hỗ trợ được bao nhiêu người dùng? Với chuyển mạch gói và 40 người dùng, khả năng có quá nhiều người hoạt động cùng lúc là bao nhiêu?
Bước 1: Chuyển mạch kênh. Mỗi người dùng phải được dành riêng 200 kbps, dù đang hoạt động hay không.
2.000 kbps / 200 kbps = 10 người dùng
Bước 2: “Quá nhiều” nghĩa là gì với gói tin. Liên kết chở được 10 người dùng đang hoạt động ở tốc độ đầy đủ. Rắc rối chỉ bắt đầu khi 11 người trở lên trong 40 người cùng hoạt động tại cùng một thời điểm.
Bước 3: Tính khả năng đó. Mỗi người dùng hoạt động độc lập với xác suất 0.1. Số người hoạt động theo phân phối nhị thức với n = 40 và p = 0.1. Cộng các xác suất cho từ 11 đến 40 người dùng hoạt động cho ra:
P(11 người trở lên hoạt động trong 40) ≈ 0.0015
Đó là khoảng 1,5 lần trong mỗi 1.000 thời điểm. Vậy chuyển mạch gói phục vụ nhiều gấp bốn lần người dùng trên cùng một liên kết, và hầu như không bao giờ thiếu. Khi thiếu, các gói tin xếp hàng một lúc ngắn thay vì bị từ chối.
Chuyển mạch kênh dành riêng dung lượng dù bạn có dùng hay không; chuyển mạch gói chia sẻ nó theo nhu cầu, nên nó thắng với lưu lượng dồn dập và trả giá bằng hàng đợi và khả năng mất gói.
Lõi ở quy mô lớn: mạng của các mạng#
Không một công ty nào vận hành Internet. Các host kết nối với một ISP truy cập (access ISP) (nhà cung cấp tại nhà của bạn hoặc trường đại học của bạn). Các ISP truy cập không thể kết nối trực tiếp với nhau hết, vì sẽ cần hàng triệu liên kết, nên chúng kết nối lên trên theo một hệ phân cấp:
| Thành phần | Vai trò |
|---|---|
| ISP truy cập | Kết nối các hộ gia đình, công ty và khuôn viên trường. Trả tiền cho một ISP lớn hơn để đến phần còn lại của Internet. |
| ISP khu vực | Gom nhiều ISP truy cập trong một vùng và kết nối chúng lên trên. |
| ISP cấp 1 (tier-1) | Một mạng toàn cầu rất lớn có thể đến mọi phần của Internet mà không phải trả tiền cho ai để chuyển lưu lượng của nó. |
| IXP | Điểm trao đổi Internet (Internet exchange point): một tòa nhà nơi nhiều mạng gặp nhau và kết nối trực tiếp với nhau. |
| Peering | Hai mạng ở cùng cấp kết nối trực tiếp với nhau, thường không trả tiền cho nhau. |
| Mạng nhà cung cấp nội dung | Một mạng riêng do một công ty như Google vận hành, đến gần người dùng để lưu lượng của nó có thể bỏ qua các cấp trên. |
Tiền chảy theo một chiều: một khách hàng trả tiền cho nhà cung cấp của mình để được chuyển tải. Peering và IXP tồn tại để cắt giảm các hóa đơn đó, vì lưu lượng đi thẳng giữa hai mạng không phải trả tiền cho phía trên.
IXP là nơi gặp gỡ, không phải một ISP lớn. Đó là nơi các mạng kết nối với nhau. ISP cấp 1 là một mạng chuyển tải lưu lượng.
Luyện tập#
Hãy tính trên giấy và viết đơn vị mọi lần. Đơn vị là nơi phần lớn điểm bị mất trong chương này.
- Nêu tên hai phần của mạng, và nói máy chủ web trong một trung tâm dữ liệu thuộc phần nào.
- Lưu rồi chuyển tiếp nghĩa là gì, và nó tốn bao nhiêu cho mỗi liên kết?
- Một gói tin 12.000 bit đi qua 3 liên kết, mỗi liên kết 2 Mbps. Bỏ qua lan truyền và hàng đợi, mất bao lâu từ lúc bit đầu tiên rời nguồn đến lúc bit cuối cùng đến nơi?
- Giải thích sự khác nhau giữa chuyển tiếp và định tuyến, mỗi cái một câu.
- FDM hay TDM? “Mỗi người dùng có toàn bộ băng thông liên kết, nhưng chỉ trong các khe ngắn lặp lại.”
- Một tệp 1.280.000 bit được gửi qua một mạch trên các liên kết 1,536 Mbps dùng TDM với 24 khe. Thiết lập mất 500 ms. Tổng thời gian là bao nhiêu?
- Một liên kết 1 Mbps. Mỗi người dùng cần 100 kbps khi hoạt động. Chuyển mạch kênh hỗ trợ được bao nhiêu người dùng, và vì sao chuyển mạch gói hỗ trợ được nhiều hơn?
- Chuyện gì xảy ra với một gói tin đến một bộ định tuyến có bộ đệm đầy?
- IXP là gì, và vì sao các ISP muốn dùng nó?
Lời giải#
Hãy tìm dòng đầu tiên mà cách làm của bạn khác với lời giải, rồi làm lại bài từ dòng đó. Đừng chỉ đọc đáp án rồi gật đầu.
- Rìa mạng và lõi mạng. Rìa mạng là các host và các liên kết truy cập của chúng; lõi là các bộ định tuyến và liên kết ở giữa. Máy chủ là một host, nên nó thuộc rìa mạng, dù trung tâm dữ liệu lớn đến đâu.
- Cả gói tin trước. Một bộ định tuyến phải nhận toàn bộ gói tin trước khi gửi bất kỳ phần nào của nó đi tiếp. Mỗi liên kết tốn L/R giây, trong đó L là kích thước gói tin tính bằng bit và R là tốc độ liên kết.
- 18 ms. Một liên kết: 12.000 / 2.000.000 = 0,006 s = 6 ms. Ba liên kết, lưu rồi chuyển tiếp: 3 × 6 = 18 ms.
- Cục bộ và trên toàn mạng. Chuyển tiếp chuyển một gói tin vừa đến sang đúng liên kết đầu ra bằng bảng của bộ định tuyến. Định tuyến tìm ra các đường đi trên mạng và xây các bảng đó.
- TDM. Phân chia theo thời gian cho mỗi mạch toàn bộ băng thông trong khe thời gian của riêng nó. FDM sẽ cho mỗi mạch một dải tần số hẹp suốt thời gian.
- 20,5 s. Mỗi mạch: 1.536.000 / 24 = 64.000 bps. Truyền: 1.280.000 / 64.000 = 20 s. Cộng thiết lập: 20 + 0,5 = 20,5 s.
- 10 người dùng; lưu lượng dồn dập. 1.000 / 100 = 10 mạch dành riêng. Chuyển mạch gói chỉ chia sẻ dung lượng khi người dùng thực sự đang gửi. Vì mỗi người dùng chỉ hoạt động một phần thời gian, nhiều người dùng hơn hẳn hiếm khi cần liên kết cùng một lúc.
- Nó bị bỏ. Gói tin bị mất. Bộ đệm có kích thước cố định, và bộ đệm đầy không còn chỗ để đặt nó. Một tầng cao hơn, hoặc ứng dụng, có thể gửi lại nó.
- Một nơi gặp gỡ. Điểm trao đổi Internet là nơi nhiều mạng kết nối trực tiếp với nhau. Các ISP dùng nó để peering, tránh phải trả tiền cho nhà cung cấp lớn hơn để chuyển tải lưu lượng đó.
Danh sách kiểm tra trước khi thi#
- ☐ Tôi có thể nói cái gì thuộc rìa mạng và cái gì thuộc lõi mạng.
- ☐ Tôi có thể kể tên ít nhất bốn loại mạng truy cập và một điều về mỗi loại.
- ☐ Tôi có thể giải thích lưu rồi chuyển tiếp và tính N × L / R.
- ☐ Tôi có thể phân biệt chuyển tiếp với định tuyến.
- ☐ Tôi có thể giải thích FDM và TDM và tính tốc độ của một mạch bằng R/n.
- ☐ Tôi có thể tính thời gian truyền tệp qua chuyển mạch kênh, gồm cả thời gian thiết lập.
- ☐ Tôi có thể giải thích, bằng con số, vì sao chuyển mạch gói hỗ trợ được nhiều người dùng dồn dập hơn.
- ☐ Tôi có thể mô tả ISP truy cập, ISP khu vực, ISP cấp 1, IXP và peering.
Hãy chia cho số khe hoặc số dải trước khi chia kích thước tệp. Gần như mọi đáp án sai về chuyển mạch kênh đều đến từ việc dùng toàn bộ tốc độ liên kết cho một mạch.
Câu hỏi thường gặp#
Rìa mạng và lõi mạng khác nhau thế nào?
Rìa mạng gồm các máy (host), tức là các thiết bị chạy ứng dụng, cùng các liên kết truy cập nối chúng. Lõi mạng là mạng lưới các bộ định tuyến và liên kết ở giữa, chuyển dữ liệu giữa các máy.
Vì sao Internet dùng chuyển mạch gói thay vì chuyển mạch kênh?
Vì lưu lượng Internet có tính dồn dập (bursty). Chuyển mạch gói chia sẻ dung lượng liên kết theo nhu cầu, nên cùng một liên kết phục vụ được nhiều người dùng hơn hẳn so với các mạch được dành riêng. Cái giá phải trả là có thể xảy ra độ trễ hàng đợi và mất gói khi quá nhiều người cùng gửi.
FDM và TDM khác nhau thế nào?
FDM cho mỗi mạch một dải tần số riêng trong suốt thời gian. TDM cho mỗi mạch toàn bộ liên kết, nhưng chỉ trong khe thời gian lặp lại của riêng nó. Cả hai đều cho mỗi mạch trong n mạch một tốc độ R/n.
Làm sao tính thời gian truyền tệp qua mạng chuyển mạch kênh?
Chia tốc độ liên kết cho số khe hoặc số dải để được tốc độ của một mạch, chia kích thước tệp tính bằng bit cho tốc độ đó, rồi cộng thời gian thiết lập mạch.
Truyền kiểu lưu rồi chuyển tiếp (store-and-forward) là gì?
Một bộ định tuyến phải nhận toàn bộ một gói tin trước khi bắt đầu gửi nó lên liên kết kế tiếp. Vì vậy mỗi liên kết thêm L/R giây, trong đó L là chiều dài gói tin tính bằng bit và R là tốc độ liên kết.
Có chỗ nào chưa rõ? Có chủ đề nào bạn mong chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có một bài hướng dẫn mới.
Tự kiểm tra về chủ đề này
Ứng dụng luyện tập mạng máy tính miễn phí có 19 câu hỏi về chủ đề này và 500 câu cho toàn bộ môn học, mỗi đáp án đều có giải thích. Dùng được khi không có mạng, không quảng cáo, không cần tài khoản.
Luyện tập chủ đề này →