ET4230 – Computer Network

Homework Assignment
Chapter 2: Link Layer

Họ và tên sinh viên: Trịnh Khánh Ly

SHSV: 20213676
Lớp: 149180

Bài 1 (10 điểm):

So sánh độ trễ giữa các giao thức pure ALOHA và slotted ALOHA ở điều kiện tải thấp. Giải thích câu trả lời của mình.

• Trong Pure ALOHA, các nút có thể gửi dữ liệu vào bất kỳ thời điểm nào.
• Do không có sự đồng bộ hóa, có thể xảy ra va chạm giữa các gói tin được gửi đi từ các nút khác nhau.
• Độ trễ trong Pure ALOHA cao hơn so với Slotted ALOHA vì gói tin có thể xung đột ngẫu nhiên và phải chờ
đợi đến khi không có xung đột mới có thể gửi được.
• Đặc biệt ở điều kiện tải thấp, khi sự cạnh tranh trên mạng không quá cao, độ trễ trong Pure ALOHA có thể
tăng lên do sự xung đột ngẫu nhiên.

• Trong Slotted ALOHA, thời gian được chia thành các khe thời gian cố định.
• Các nút chỉ được phép gửi dữ liệu vào các thời điểm bắt đầu của các khe thời gian, điều này giúp tăng hiệu
suất và giảm xung đột.
• Đối với điều kiện tải thấp, độ trễ trong Slotted ALOHA ít hơn so với Pure ALOHA vì mỗi gói tin chỉ phải đợi
đến thời điểm bắt đầu của khe thời gian gần nhất trước khi có thể được gửi đi.
• Trong Slotted ALOHA, các nút cần phải đợi đến thời điểm bắt đầu của khe thời gian gần nhất trước khi gửi gói
tin, điều này giảm thiểu xung đột và đảm bảo rằng chỉ có một gói tin được gửi tại mỗi khe thời gian.
 Trong điều kiện tải thấp, Slotted ALOHA có độ trễ thấp hơn so với Pure ALOHA do sự đồng bộ hóa
thời gian giữa các gói tin được gửi đi.
Bài 2: (10 điểm)
Một nhóm N trạm chia sẻ kênh truyền pure ALOHA ở tốc độ 56 kbps. Trung bình, mỗi trạm truyền 1000 bits sau 100s.
Tính số trạm tối đa?
Giải:
S=G×e−G
Trong đó:
• S là throughput của hệ thống (tỉ lệ bit đúng nhận được).
• G là tốc độ truyền (trong bit/s) trên kênh chia sẻ, chia cho tốc độ truyền bit trung bình mỗi trạm.
 Tốc độ truyền trên kênh chia sẻ = 56 kbps = 56,000 bit/s.
-
Trung bình, mỗi trạm truyền 1000 bits sau 100 giây, vì vậy tốc độ trung bình mỗi trạm là
-
1000 bits/100 s=10 bits/s1000bits/100s=10bits/s.
56000
 G= = 5600
10
−5600
 S = 5600×e = 0.0045
Để tìm số trạm tối đa, chúng ta có thể thử các giá trị cho N cho đến khi throughput (S) đạt đến giá trị tối đa.
1
NxS= 1 => N = = 222 (𝑡𝑟𝑎𝑚)
𝑆

Bài 3: (20 điểm)

Một mạng Slotted ALOHA có số lượng lớn người dùng. Trung bình mỗi giây có 50 gói tin được gửi vào mạng, bao
gồm cả gói tin gốc và gói tin truyền lại. Khe thời gian được có kích thước là 40 ms.
(a) Tính xác suất truyền thành công của một trạm bất kỳ trong lần truy nhập kênh đầu tiên?
(b) Tính xác suất truyền thành công sau k lần va chạm?
(c) Tính xác suất truyền thành công k lần liên tiếp?
Giải
• Số lượng gói tin trung bình được gửi mỗi giây: G=50 gói tin/giây.
• Kích thước của một khe thời gian: T=40 ms = 0.04giây.
(a) Xác suất truyền thành công của một trạm bất kỳ trong lần truy nhập kênh đầu tiên được tính bằng xác suất không có
va chạm, tức là không có trạm nào khác chọn cùng một khe thời gian. Xác suất này được tính bằng:
P Success =G×e −G
Psuc= 50×e−50≈9.6x10-21

(b) Xác suất truyền thành công sau k lần va chạm:

P-unsuccess k= (1- Psuc)k-1 x Psuc= (1−50×e−50)k-1 x 50×e−50

(c) Xác suất truyền thành công trong k lần truy nhập liên tiếp:
Psuccessk = Psuck = (50×e−50 )K

Bài 4: (20 điểm)

Một hệ thống gồm 3 trạm A, B, và C cùng chia sẻ kênh truyền theo giao thức đa truy nhập ngẫu nhiên None-persitent
CSMA. Trạm A ở một đầu của kênh truyền, trạm B và C cùng ở đầu kia của kênh. Cho biết trễ lan truyền end-to-end
trên kênh là 𝜏. Các trạm cần truyền khung tại các thời điểm tương ứng là 𝑡𝐴 = 0, 𝑡𝐵 = 𝜏/2, 𝑡𝐶 = 3𝜏/2. Các khung tại
mỗi trạm đều có kích thước như nhau, thời gian để truyền mỗi khung là 4τ. Hãy vẽ đồ thị thời gian thể hiện các khung
trên mỗi trạm và hoạt động của 3 trạm trên.

Bài 5: (20 điểm)

Hai nút chia sẻ kênh truyền Ethernet CSMA/CD. Tính xác suất xảy ra ba lần va chạm liên tiếp
Giải:
Giả sử hai nút chia sẻ kênh truyền Ethernet sử dụng giao thức CSMA/CD, và mỗi lần gửi dữ liệu, có xác suất p để
xảy ra va chạm.
Để tính xác suất xảy ra ba lần va chạm liên tiếp, chúng ta cần tính xác suất của ba sự kiện va chạm (hoặc không va
chạm) kết hợp với nhau.
Giả sử P là xác suất xảy ra va chạm trong mỗi lần gửi dữ liệu, và Q=1−P là xác suất không xảy ra va chạm.
Khi đó, xác suất xảy ra ba lần va chạm liên tiếp là = PxPxP= P3, vì các sự kiện va chạm là độc lập có điều kiện.

Bài 6: (20 điểm)

Luận giải 3 điểm khác biệt giữa mạng LAN (IEEE 802.3) và mạng WLAN (IEEE 802.11).
1. Phương tiện truyền thông:
• Mạng LAN (IEEE 802.3) thường sử dụng cáp đồng trục, cáp quang hoặc cáp UTP (Unshielded
Twisted Pair) để truyền dẫn dữ liệu => có dây
• Mạng WLAN (IEEE 802.11) sử dụng sóng radio để truyền dẫn dữ liệu thông qua không gian mà
không cần sử dụng dây cáp. => không dây
2. Độ linh hoạt và di động:
• Mạng LAN thường được triển khai trong một vị trí cố định và có ít tính di động. Các thiết bị kết nối
với mạng LAN thường được cố định tại một vị trí như máy tính để bàn, máy chủ, và các thiết bị
mạng.
• Mạng WLAN cho phép di động cao, cho phép các thiết bị như laptop, điện thoại di động và máy tính
bảng kết nối với mạng mà không cần dây cáp. Người dùng có thể di chuyển trong phạm vi phủ sóng
của mạng WLAN mà không bị mất kết nối.
3. Khả năng chịu tải và tốc độ truyền dẫn:
• Mạng LAN thường có băng thông cao và ít bị ảnh hưởng bởi nhiều yếu tố ngoại vi như tường hoặc
vật cản khác.
• Mạng WLAN thường có băng thông thấp hơn so với mạng LAN, và tốc độ truyền dẫn có thể bị ảnh
hưởng bởi nhiều yếu tố như khoảng cách giữa thiết bị và điểm truy cập, tường và vật cản khác trong
không gian.