Đề tài các thuật toán và phương thức định tuyến trong mạng - luận văn, đồ...
DESCRIPTION
Đề tài Các thuật toán và phương thức định tuyến trong mạng - Luận văn, đồ án, đề tài tốt nghiệpTRANSCRIPT
TRIJONG DAT HOC BACH KHOA HA NOT
VIEN DIEN TU’ VIEN THÔNG
BAT TAP LGN
MON HQC: TO CHI1C vA QUY HOACH MANG VTEN THONG
Dê tái: “Các Thut Toán Va Phirong Thfrc Djnh Tuyên Trong Mng”
Giáng viên huécng dan: Nguyen Van Thãng
Nhóm sinh viên thuc
hiên: Ho và ten SHSV Lap
HA NOT 4/20 12
ME1cLEkI. MàdAu .3
II. Ni dung .4
1. Giói thiu v djnh tuyn: .4
2. Các khái nim trong I thuyA graph: 5
3. Phán Ioi djnh tuyn 8
3.1. Djnhtuyntinh: 8
3.2. Djnh tuyk ngh nhiên (random routing) 9
3.2.1. Djnh tuyn ngu nhiên lan trail gói (flooding) 9
3.2.2. Djnh tuyn ngu nhiên (random waIk) 11
3.2.3. Djnh tuyn ngu nhién (hot potato) 11
3.3. Bjnh tuyên dng (dynamic routing) 12
3.3.1. Djnh tuyën dng (minimum spanning tree) 13
3.3.2. Djnh tuy&i döng (shortest path tree): 13
4. Các th4t toán dung d djnh tuyn 14
4.1. Thuát toãn Prim: 14
4.2. Thuât toán KruskaF 17
4.3. Thi4t toán Dijkstrr 19
4.4. Thuãt toán Bellman For& 20
5. Mt sá giao thfrc djnh tuyn dng hin nay: 21
5.1. Giao thfrc djnh tuyn RIP (Routing Information Protocol) 22
5.2. OSPF (Open Shortest Path First): 23
5.3. EIGRP (Enhanced Interior Gateway Routing ProtocoI) 25
III. Két Iuân 27
IV. Tãi lieu tham kháo 28
2