Bài giảng Mạng máy tính: Chương 8 - Nguyễn Hồng Sơn

Bài giảng Mạng máy tính: Chương 8 - Nguyễn Hồng Sơn
Mô tả cơ bản về tài liệu:
Chương 8 trình bày về "Giải thuật định tuyến". Nội dung cụ thể của chương này gồm có: Tổng quan phối hợp giữa routing và forwarding, đồ thị mạng, phân loại giải thuật định tuyến, giải thuật distance vector,…
Nội dung trích xuất từ tài liệu:
Bài giảng Mạng máy tính: Chương 8 - Nguyễn Hồng SơnChương 8GI I THU TNH TUY N(ROUTING ALGORITHM)Gi i thu tnh tuy n4-1N I DUNGT ng quanLink stateDistance VectorHierarchical routingGi i thu tnh tuy n4-2T ng quan: Ph i h p gi a routing vàforwardingrouting algorithmlocal forwarding tableheader value output link0100010101111001Tham s trongheader c a gói3221n011113 2Gi i thu tnh tuy n4-3T ng quan:th m ng52u21Graph: G = (N,E)vx3w315z1y2N = t p các router = { u, v, w, x, y, z }E = t p các liên k t={ (u,v), (u,x), (v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) }th m ng cũng h u d ng trong các ng c nh m ng khácVí d : P2P, v i N là tâp các peer và E là t p các k t n i TCPGi i thu tnh tuy n4-4T ng quan: Chi phí liên k t (cost)52uv21x• c(x,x’) = chi phí c a liên k t (x,x’)3w315z1y- ví d c(w,z) = 52• chi phí ư c xác nh tùy theocác y u t như băng thông, m cngh n...Chi phí c a ư ng i (x1, x2, x3,…, xp) = c(x1,x2) + c(x2,x3) + … + c(xp-1,xp)Câu h i:Gi i thu tâu là ư ng i có chi phí nh nh t gi a u và z ?nh tuy n s xácnh ư ng i có chi phí nh nh tGi i thu tnh tuy n4-5