Mô hình độ trễ và thông lượng chuẩn từ các môn mạng nhập môn (Kurose và Ross, mục 1.4). Mọi con số trong các ví dụ, bài tập và lời giải đều được tính lại bằng mã trước khi đăng.
Hãy học bốn loại độ trễ như một bộ bốn, cùng với việc mỗi loại phụ thuộc vào gì. Sau đó làm các ví dụ giải bằng máy tính bỏ túi và viết đơn vị trên mọi dòng. Câu hỏi về độ trễ gần như là điểm cho không khi bạn kiểm soát được đơn vị.
Bức tranh chung: xếp hàng lên xe tải rồi chạy#
Hãy hình dung một nhà kho gửi các thùng hàng bằng xe tải đến nhà kho kế tiếp dọc đường cao tốc.
- Trước hết một nhân viên kiểm tra giấy tờ trên mỗi thùng. Việc đó nhanh.
- Nếu các xe tải khác đã xếp hàng sẵn ở bến bốc hàng, các thùng của bạn phải chờ đến lượt.
- Sau đó các thùng được xếp lên xe tải từng thùng một. Một lô hàng lớn hơn mất nhiều thời gian xếp hơn, và một đội làm nhanh hơn thì xếp nhanh hơn.
- Cuối cùng xe tải chạy đến nhà kho kế tiếp. Thời gian đó chỉ phụ thuộc vào quãng đường và tốc độ của xe tải. Nó không quan tâm có bao nhiêu thùng trên xe.
Đó là bốn độ trễ mà một gói tin phải chịu tại mỗi bộ định tuyến: kiểm tra, chờ, xếp, chạy. Tên gọi chính thức ở phần sau.
Từ vựng, trước khi dùng đến#
| Thuật ngữ | Ý nghĩa |
|---|---|
| Độ trễ tại nút (nodal delay) | Tổng độ trễ mà một gói tin gặp tại một bộ định tuyến (một “nút”): cộng cả bốn độ trễ lại. |
| L | Chiều dài gói tin, tính bằng bit. Đổi byte sang bit bằng cách nhân với 8. |
| R | Tốc độ truyền của liên kết, tính bằng bit trên giây (bps). |
| d | Chiều dài vật lý của liên kết, tính bằng mét. |
| s | Tốc độ lan truyền của tín hiệu trong môi trường, khoảng 2 × 108 đến 3 × 108 mét trên giây. |
| a | Tốc độ đến trung bình của các gói tin tại một bộ định tuyến, tính bằng gói tin trên giây. |
| Cường độ lưu lượng (traffic intensity) | La/R: số bit đến mỗi giây, chia cho số bit mà liên kết có thể gửi đi mỗi giây. |
| Thông lượng | Tốc độ, tính bằng bit trên giây, mà bên nhận thực sự nhận được dữ liệu. |
| Liên kết thắt cổ chai (bottleneck link) | Liên kết chậm nhất trên đường đi. Nó giới hạn thông lượng của cả đường đi. |
Bốn độ trễ tại mỗi bộ định tuyến#
Cộng bốn độ trễ này lại và bạn được độ trễ tại nút:
dnodal = dproc + dqueue + dtrans + dprop
| Độ trễ | Điều gì xảy ra | Phụ thuộc vào | Hình ảnh xe tải |
|---|---|---|---|
| Xử lý, dproc | Kiểm tra phần đầu xem có lỗi bit không và quyết định dùng liên kết đầu ra nào. | Tốc độ của bộ định tuyến. Thường là micro giây. | Kiểm tra giấy tờ |
| Hàng đợi, dqueue | Chờ trong bộ đệm cho đến khi liên kết đầu ra rảnh. | Liên kết bận đến mức nào. Từ không cho đến lớn. | Chờ ở bến bốc hàng |
| Truyền, dtrans | Đẩy mọi bit của gói tin lên liên kết. | L / R: kích thước gói tin và tốc độ liên kết. | Xếp hàng lên xe tải |
| Lan truyền, dprop | Để một bit đi từ đầu này đến đầu kia của liên kết. | d / s: chiều dài liên kết và tốc độ tín hiệu. | Lái xe tải |
Truyền là L/R. Lan truyền là d/s. Độ trễ truyền không liên quan gì đến khoảng cách: một liên kết dài 1.000 km và một liên kết dài 1 m với cùng tốc độ mất cùng một thời gian để xếp một gói tin lên. Độ trễ lan truyền không liên quan gì đến kích thước gói tin: một bit và một triệu bit đều mất d/s để đi qua. Nếu một câu hỏi đổi khoảng cách, chỉ độ trễ lan truyền thay đổi. Nếu nó đổi kích thước gói tin hoặc tốc độ liên kết, chỉ độ trễ truyền thay đổi.
Hai phép tính nhanh
Truyền: một gói tin 1.500 byte trên liên kết 10 Mbps. Trước tiên đổi byte sang bit: 1.500 × 8 = 12.000 bit.
dtrans = 12.000 / 10.000.000 = 0,0012 s = 1,2 ms
Lan truyền: một liên kết dài 2.500 km mà tín hiệu đi với tốc độ 2,5 × 108 m/s. Đổi km sang mét: 2.500.000 m.
dprop = 2.500.000 / 250.000.000 = 0,01 s = 10 ms
Độ trễ hàng đợi, cường độ lưu lượng và mất gói#
Độ trễ hàng đợi là loại khác biệt: nó thay đổi từ gói tin này sang gói tin khác. Gói tin đầu tiên vào một bộ đệm trống chờ bằng không. Gói tin thứ mười trong một loạt đến dồn dập phải chờ chín gói khác. Vì vậy ta mô tả nó bằng một tỷ số thay vì một con số cố định.
Cường độ lưu lượng = La / R
Đọc là “số bit đến mỗi giây, chia cho số bit liên kết có thể gửi đi mỗi giây”. Lấy các gói tin 12.000 bit trên một liên kết 2 Mbps:
| Tốc độ đến a | La/R | Điều gì xảy ra |
|---|---|---|
| 100 gói tin/s | 12,000 × 100 / 2,000,000 = 0.6 | Hàng đợi hình thành thành từng đợt nhưng tan được. Độ trễ trung bình ở mức vừa phải. |
| 150 gói tin/s | 12,000 × 150 / 2,000,000 = 0.9 | Gần 1. Độ trễ hàng đợi trung bình tăng rất nhanh. |
| 200 gói tin/s | 12,000 × 200 / 2,000,000 = 1.2 | Lớn hơn 1. Hàng đợi tăng không giới hạn và các gói tin bị mất. |
Quy tắc cần nhớ: thiết kế sao cho La/R luôn dưới 1. Khi nó tiến gần 1, độ trễ không tăng nhẹ nhàng; nó vọt lên.
Mất gói
Một bộ đệm thật có kích thước cố định. Khi một gói tin đến mà bộ đệm đầy, bộ định tuyến bỏ nó. Gói tin đó bị mất. Nó có thể được nút trước đó gửi lại, hoặc được máy gửi gửi lại, hoặc không được gửi lại, tùy các giao thức đang dùng.
Một bộ đệm đầy không chạy chậm lại, nó vứt bỏ. Mất gói là điều mà hàng đợi dày đặc biến thành khi phòng chờ đã đầy.
Nhìn thấy độ trễ bằng traceroute
Traceroute là một chương trình đo độ trễ đến từng bộ định tuyến dọc theo một đường đi. Với mỗi bộ định tuyến, nó gửi ba gói thăm dò nhỏ và đo mỗi gói mất bao lâu để quay về. Đầu ra là một dòng cho mỗi bộ định tuyến, với ba thời gian đi và về trên mỗi dòng. Dấu sao (*) nghĩa là một gói thăm dò không nhận được phản hồi, thường vì bộ định tuyến được cấu hình không trả lời. Thời gian không phải lúc nào cũng tăng dần qua từng chặng, vì mỗi gói thăm dò gặp những hàng đợi khác nhau.
Ví dụ giải 1: độ trễ đầu cuối qua ba liên kết#
Một gói tin 1.500 byte đi từ một máy qua hai bộ định tuyến đến một đích: tổng cộng ba liên kết. Mỗi liên kết là 10 Mbps và dài 1.000 km, và tín hiệu đi với tốc độ 2 × 108 m/s. Bỏ qua xử lý và hàng đợi. Mất bao lâu từ lúc bit đầu tiên rời máy đến lúc bit cuối cùng đến nơi?
Bước 1: Truyền trên mỗi liên kết. 1.500 × 8 = 12.000 bit.
12.000 / 10.000.000 = 1,2 ms
Bước 2: Lan truyền trên mỗi liên kết.
1.000.000 m / 200.000.000 m/s = 5 ms
Bước 3: Cộng trên mỗi liên kết, rồi nhân với số liên kết. Lưu rồi chuyển tiếp (store-and-forward) nghĩa là mỗi bộ định tuyến nhận toàn bộ gói tin trước khi gửi tiếp, nên mỗi liên kết lại tính cả hai độ trễ.
3 × (1,2 + 5) ms = 3 × 6,2 ms = 18,6 ms
Byte được đổi sang bit, cả hai độ trễ được tính riêng với đơn vị, và đếm số liên kết (ba), không phải số bộ định tuyến (hai). Đếm bộ định tuyến thay vì liên kết là lỗi kinh điển.
Thông lượng và liên kết thắt cổ chai#
Độ trễ là một gói tin mất bao lâu. Thông lượng là dữ liệu thực sự đến nhanh đến đâu, tính bằng bit trên giây. Một cái vòi tưới vườn giúp ý này cụ thể: nối một vòi rộng với một vòi hẹp, và nước chảy ra với tốc độ của vòi hẹp. Phần rộng không giúp được gì.
Với một đường đi gồm liên kết máy chủ có tốc độ Rs và liên kết máy khách có tốc độ Rc:
Thông lượng = min(Rs, Rc)
Với nhiều liên kết hơn, đó là giá trị nhỏ nhất trong tất cả. Liên kết đặt ra giá trị nhỏ nhất đó là liên kết thắt cổ chai. Để ước lượng một tệp lớn mất bao lâu, chia kích thước của nó cho thông lượng.
Có hai cách nói về thông lượng: thông lượng tức thời là tốc độ tại một thời điểm, và thông lượng trung bình là kích thước tệp chia cho tổng thời gian đã dùng.
Một máy chủ có liên kết 4 Mbps gửi một tệp 40 triệu bit cho một máy khách có liên kết 1,5 Mbps. Thông lượng = min(4, 1.5) = 1,5 Mbps. Thời gian ≈ 40.000.000 / 1.500.000 ≈ 26,7 s. Tốc độ dư của máy chủ không thay đổi gì.
Khi một liên kết ở lõi được chia sẻ
Ngày nay, chỗ thắt cổ chai thường nằm ở rìa mạng, vì lõi mạng rất nhanh. Nhưng một liên kết lõi dùng chung cũng có thể là chỗ thắt cổ chai. Nếu 5 lần tải xuống chia sẻ công bằng một liên kết xương sống 8 Mbps, mỗi lần nhận 8 / 5 = 1,6 Mbps của nó. Với các liên kết máy chủ 3 Mbps và các liên kết máy khách 2 Mbps:
Thông lượng mỗi lần tải xuống = min(3, 2, 8/5) = 1,6 Mbps
Ở đây xương sống dùng chung, chứ không phải liên kết truy cập nào, là chỗ thắt cổ chai.
Truyền là L chia R và bỏ qua khoảng cách, lan truyền là d chia s và bỏ qua kích thước gói tin, và thông lượng do liên kết chậm nhất trên đường đi quyết định.
Luyện tập#
Viết công thức, rồi các con số kèm đơn vị, rồi đáp án. Theo thứ tự đó, lần nào cũng vậy.
- Nêu tên bốn thành phần của độ trễ tại nút và mỗi thành phần phụ thuộc vào gì.
- Một gói tin 1.000 byte được đưa lên một liên kết 1 Mbps. Độ trễ truyền của nó là bao nhiêu?
- Cũng liên kết đó dài 5.000 km với tốc độ lan truyền 2,5 × 108 m/s. Độ trễ lan truyền của nó là bao nhiêu?
- Nếu liên kết ở câu hỏi 3 dài gấp đôi, độ trễ nào thay đổi, và độ trễ nào không?
- Các gói tin 8.000 bit đến một liên kết 1 Mbps với trung bình 100 gói mỗi giây. Cường độ lưu lượng là bao nhiêu, và nó cho bạn biết điều gì?
- Vì sao cường độ lưu lượng gần 1 gây ra vấn đề dù liên kết chưa bị quá tải?
- Một máy chủ có liên kết 10 Mbps và một máy khách có liên kết 2 Mbps. Thông lượng là bao nhiêu, và liên kết nào là chỗ thắt cổ chai?
- 10 lần tải xuống chia sẻ công bằng một liên kết lõi 20 Mbps. Mỗi liên kết máy chủ là 5 Mbps và mỗi liên kết máy khách là 2 Mbps. Thông lượng của mỗi lần tải xuống là bao nhiêu?
- Một dòng traceroute cho ba thời gian, và một dòng sau đó cho các thời gian nhỏ hơn dòng trước. Vì sao điều đó có thể xảy ra?
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.
- Xử lý, hàng đợi, truyền, lan truyền. Xử lý phụ thuộc vào bộ định tuyến (kiểm tra phần đầu và chọn đầu ra). Hàng đợi phụ thuộc vào liên kết bận đến mức nào. Truyền là L/R, kích thước gói tin chia cho tốc độ liên kết. Lan truyền là d/s, chiều dài liên kết chia cho tốc độ tín hiệu.
- 8 ms. 1.000 × 8 = 8.000 bit. 8.000 / 1.000.000 = 0,008 s = 8 ms.
- 20 ms. 5.000 km = 5.000.000 m. 5.000.000 / 250.000.000 = 0,02 s = 20 ms.
- Lan truyền tăng gấp đôi; truyền không đổi. Lan truyền thành 40 ms vì nó phụ thuộc vào khoảng cách. Truyền vẫn là 8 ms vì nó chỉ phụ thuộc vào kích thước gói tin và tốc độ liên kết.
- 0.8. La/R = 8.000 × 100 / 1.000.000 = 0.8. Nó dưới 1, nên hàng đợi sẽ không tăng mãi, nhưng đủ cao để có khả năng xảy ra độ trễ hàng đợi đáng kể khi lưu lượng dồn dập.
- Độ trễ tăng rất nhanh gần 1. Các gói tin đến thành từng đợt. Khi tải trung bình gần bằng dung lượng của liên kết, hầu như không còn thời gian dư để xử lý hết một đợt, nên hàng đợi dồn lại và độ trễ hàng đợi trung bình tăng mạnh.
- 2 Mbps; liên kết của máy khách. Thông lượng = min(10, 2) = 2 Mbps. Liên kết 2 Mbps của máy khách là chỗ thắt cổ chai.
- 2 Mbps. Phần chia của lõi là 20 / 10 = 2 Mbps. min(5, 2, 2) = 2 Mbps. Liên kết máy khách và phần chia của lõi bằng nhau, nên cái nào cũng có thể gọi là chỗ thắt cổ chai.
- Mỗi gói thăm dò gặp những hàng đợi khác nhau. Độ trễ hàng đợi thay đổi từng lúc, nên một gói thăm dò đến bộ định tuyến gần hơn có thể tình cờ chờ lâu hơn một gói thăm dò sau đó đến bộ định tuyến xa hơn.
Danh sách kiểm tra trước khi thi#
- ☐ Tôi có thể liệt kê bốn loại độ trễ và nêu công thức hoặc nguyên nhân của từng loại.
- ☐ Tôi có thể tính L/R sau khi đổi byte sang bit.
- ☐ Tôi có thể tính d/s sau khi đổi kilômét sang mét.
- ☐ Tôi có thể nói độ trễ nào thay đổi khi khoảng cách, kích thước gói tin hoặc tốc độ liên kết thay đổi.
- ☐ Tôi có thể tính La/R và giải thích điều gì xảy ra gần 1 và trên 1.
- ☐ Tôi có thể giải thích vì sao gói tin bị mất và traceroute cho thấy gì.
- ☐ Tôi có thể tính độ trễ đầu cuối qua nhiều liên kết, đếm liên kết chứ không đếm bộ định tuyến.
- ☐ Tôi có thể tìm thông lượng bằng tốc độ liên kết nhỏ nhất, kể cả một liên kết lõi dùng chung.
Hãy đổi đơn vị trước. Byte sang bit, kilômét sang mét, mili giây chỉ ở cuối. Một công thức đúng mà trượt đơn vị vẫn ra con số sai, và câu hỏi về độ trễ được chấm theo con số.
Câu hỏi thường gặp#
Bốn loại độ trễ trong một mạng máy tính là gì?
Độ trễ xử lý (kiểm tra phần đầu và chọn liên kết đầu ra), độ trễ hàng đợi (chờ trong bộ đệm của bộ định tuyến), độ trễ truyền (L/R, thời gian đẩy toàn bộ bit của gói tin lên liên kết), và độ trễ lan truyền (d/s, thời gian để một bit đi hết chiều dài của liên kết).
Độ trễ truyền và độ trễ lan truyền khác nhau thế nào?
Độ trễ truyền là L/R và phụ thuộc vào kích thước gói tin và tốc độ liên kết, không phụ thuộc khoảng cách. Độ trễ lan truyền là d/s và phụ thuộc vào chiều dài liên kết và tốc độ tín hiệu, không phụ thuộc kích thước gói tin.
Cường độ lưu lượng là gì?
La/R: tốc độ trung bình các bit đến một liên kết chia cho tốc độ liên kết có thể gửi chúng đi. Dưới 1 thì hàng đợi vẫn bị giới hạn; gần 1 thì độ trễ hàng đợi trung bình tăng rất nhanh; trên 1 thì hàng đợi tăng không giới hạn và các gói tin bị mất.
Làm sao tính thông lượng đầu cuối?
Đó là tốc độ của liên kết chậm nhất trên đường đi, tức liên kết thắt cổ chai. Với liên kết máy chủ Rs và liên kết máy khách Rc thì nó là min(Rs, Rc). Nếu một liên kết lõi có tốc độ R được n kết nối chia sẻ công bằng, hãy đưa R/n vào phép lấy giá trị nhỏ nhất.
Vì sao gói tin bị mất trong mạng?
Bộ đệm của bộ định tuyến có kích thước cố định. Khi các gói tin đến nhanh hơn liên kết đầu ra có thể gửi đi và bộ đệm đầy, các gói tin mới đến sẽ bị bỏ.
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 →