báo cáo tiểu luận lập trình mạng nâng cao viết chương trình cài đặt thuật toán phân bố tải của mạng ip trong quá trình định tuyến các gói thông tin

BÁO CÁO TIỂU LUẬN MÔN:
LẬP TRÌNH MẠNG NÂNG CAO
Giáo viên HD: PGS.TS. Lê Văn Sơn
Người thực hiện : Bùi Tấn Ngọc
ĐỀ SỐ 17

1. Hãy viết chương trình cài đặt thuật toán phân bố tải của mạng IP trong
quá trình định tuyến các gói thông tin.
2. Nghiên cứu thật kỹ quá trình định tuyến trong mạng TCP/IP và chọn 1
trong 2 phương pháp: tỉnh và động.
3. Mô phỏng quá trình chuyển gói giữa một số Server.
4. Lập chương trình Monitoring để giám sát đường di chuyển của các gói.
Nhữngvấnđềcơbảncủaviệcđiềukhiểntải
1. Vai trò của điều khiển tải trong mạng
Việctruyềndữliệutrongmạngphụthuộcvàorấtnhiều
yếutố,đặcbiệtphụthuộcvàokhảnăngvàchiếnlượtcungcấp
tàinguyêncủamạng(đườngtruyền,bộnhớđệm,vv)nếukhả
năngtàinguyênlàcóhạn(rủithayđâylàđiềuthườnggặptrong
thựctế)vàchiếnlượtcungcấptàinguyênlạiquá“tĩnh”không
thíchnghivớitrạngtháiluônthayđổicủamạng.
Dođó,rấtdễdẫnđếncáctìnhtrạngxấusauđây:

Cácyêucầutàinguyêndồnvềmộttrạmnàođógâynêntình
trạng“ùntắc”dođókhảnăngtàinguyêncủamạngkhôngđáp
ứngnổi.

Tàinguyêncủamộttrạmnàođócóhiệusuấtsửdụngquáthấp
dorấtítyêucầuđượcchuyểnquanódẫnđếnlãngphí.
Đểtránhcáctìnhtrạngxấutrên,cầnthiếtphảicómộtcơchếđiều
khiểntảiápdụngchotoànmạng.
Nhữngvấnđềcơbảncủaviệcđiềukhiểntải

2. Chức năng của điều khiển tải ( Loading control Function)
Chứcnăngquantrọngnhấtcủaviệcđiềukhiểntảilàduy
trìmộtcáchnhịpnhàngcácyêucầuvềtàinguyêncủahệtrong
mộtgiớihạnchấpnhậnđượctrêncơsởsốtàinguyênhiệnhành
vàcácthôngsốhiệunăngcầnphảituânthủcủahệthống(Trạng
thái đường truyền, độ trễ truyền dẫn, mức độ lưu thông, tài
nguyênkhảdụng, )
Mục đích cuối cùng của điều khiển tải là làm cho lưu
thôngmạngtốtnhất,giảmthiểutìnhtrạngquátảidẫnđếnùntắc
mạng.
Nhữngvấnđềcơbảncủaviệcđiềukhiểntải
3. Các Phương pháp điều khiển tải
•
Điềukhiểntảitổngquát(tĩnh)
•
Điềukhiểntảiphântán(thíchnghi,động)
Nhữngvấnđềcơbảncủaviệcđiềukhiểntải
3.1. Điều khiển tải tổng quát (tĩnh)
Mụctiêucủaphươngphápnàylàtìmcáchduytrìtổngsố
yêucầutàinguyênđượclưuchuyểntrongmạngluônnhỏhơnmột
giátrịngưỡngNnàođó.GiátrịNsẽđượcxácđịnhtrước,căncứ
vàokhảnăngtàinguyênvàcácthôngsốhiệnhànhcủamạng.
Vềmặttổchức,cácyêucầuvềsửdụngtàinguyênđượcgởi
đếnhệthôngquatrunggiancủamộttiếntrìnhgọilàbộphânphối
tải.
Nhữngvấnđềcơbảncủaviệcđiềukhiểntải
BÀI TOÁN QUẢN LÝ TẢI

Mô tả bài toán


Xâydựngmộtbộphânphốitảitổngquát

XâydựngcácClientyêucầutàinguyên(Dịchvụ)

Quảnlýtìnhtrạngtảicủahệthốngbằngmonitoring
MÔTẢYÊUCẦUCỦABÀITOÁN

 Bài toán xây dựng một bộ phân phối tải ( Bộ cung cấp tài
nguyên-Server).

 Bộ cung cấp tài nguyên căn cứ vào tài nguyên hiện có của
mạng(Khảnăngđápứngyêu cầudịchvụcủaClient)mà chấp
nhậnphụcvụhaytừchốiyêucầucungcấpdịchvụtừClient.

YêucầudịchvụtừClientởđâyđượcmôtảbằngcáchClient
gởibánkínhcủahìnhtròn(bánkínhnàyđượcnhậptừbànphím)
đếnServer,yêucầuServertínhdiệntíchvàgởitrảdiệntíchcho
Client.
MÔTẢYÊUCẦUCỦABÀITOÁN
Trongquátrìnhvậnhànhhệthống,Serverphảibiếtđượctìnhtrạnghiện
tạicủahệthốngnhư:

SốClientyêucầucungcấpdịchvụhiệntại.

Sốthôngđiệp(Message)củacácClientđãgởiđếnchoServer.

ClientnàođãkếtthúcyêucầukếtnốiđếnServer.

TìnhtrạngcủaServer(Cókhảnăngđápứnghaytừchốiyêucầucủa
Client(quátải))…


CácthốngkênàyđượctheodõibởiMonitoring.

HệthốngchỉtừchốiyêucầucủacácClientkhiquátải.Khihệthống
giảmtải(docácClientkhôngyêucầutàinguyênnữa)thìcácClientkhác
cóthểsửdụngtàinguyênhệthốngbìnhthường.
DEMO CHƯƠNG TRÌNH
XIN CẢM ƠN THẦY VÀ CÁC BẠN !