Bài tập nhóm

(nhóm 2 sinh viên)

Đề bài:
Trong mô hình mạng truyền thống, các switch truyền thống thường nối với nhau với nhiều
liên kết dự phòng. Khi một liên kết bị đứt, thì liên kết dự phòng có thể được sử dụng để đảm
bảo kết nối liên tục trong mạng. Tuy nhiên, các liên kết dự phòng này thường tạo thành
mạng lặp (loop). Khi đó để ngăn chặn gói tin bị broadcast storm trong mạng, thuật toán
Spanning Tree (STP) thường được sử dụng trong mạng lặp để ngăn tình trạng này.

Trong mô hình mạng OpenFlow, controller sẽ biết được topology của mạng dựa vào giao
thức LLDP. Sinh viên được yêu cầu xây dựng một cây khung trong mạng lặp và truyền
thông tin giữa các host dựa theo cây khung này.

Yêu cầu:
1. Sinh viên tự đưa ra thuật toán để xây dựng cây khung dựa vào topology của mạng (xem
các trọng số giữa các liên kết là bằng nhau, vì vậy sinh viên có thể chọn bất kỳ node nào là
node gốc trong mô hình mạng).

Ví dụ toplogy mạng:

Ví dụ cây khung sau khi bạn tìm được là:

Khi đó các host (h1, h2, h3, h4, h5) sẽ liên lạc với nhau dựa theo cây khung mà bạn tìm
được. Ví dụ h1 muốn liên lạc với h5 thì phải qua lần lượt <h1> - <s1> - <s2> - <s5> - <h5>

2. Với những link không nằm trên cây khung nối giữa các switch, sinh viên được yêu cầu
khóa những port này lại, không cho nhận hoặc chuyển tiếp gói tin.

3. Giả sử một link bị đứt, chương trình của bạn phải xây dựng lại cây khung mới dựa vào
những link có những port đã bị khóa trước đó để có thể đảm bảo dữ liệu trao đổi giữa các
host giảm thiểu mất gói tin nhất có thể trong quá trình xây dựng lại cây khung mới.

Lưu ý: Trong RYU controller, có chương trình đã viết sẵn phần tìm topology của mạng
thông qua gói tin LLDP, sinh viên dùng kết quả này để tiếp tục thực hiện phần bài tập của
mình.
Nộp bài:
1) Gồm source code của chương trình
2) Báo cáo:
◦ Các thành viên trong nhóm
◦ Phân công công việc
◦ Kết quả thực hiện
◦ Các thuật toán và cấu trúc dữ liệu sử dụng trong bài
◦ Các hàm quan trọng
Hình thức chấm: Vấn đáp, ngày 07.04.2017

Deadline: 23h55, ngày 06.04.2019