Bài giảng các giao thức định tuyến thiết kế giao thức

–  – 

– 

–  – 

– 

–  – 

• 

–  –  –  –  –  – 

• 

–  – 

• 

– 

– 

– 

• 

– 

Dijkstra

u   Init():

Với mỗi nút v, d[v] = ∞, p[v] = NIL, m(u,v)= độ trễ trên

liên kết (u,v)

M[v] = ∞, độ trễ từ s->v theo đường đi hiện tại

M[s] =0

d[s] = 0

Ngưỡng độ trễ cho phép P

của G

if (d[v] > d[u] + c(u,v)) and (M[u] + m(u,v) < P) then

d[v] = d[u] + c(u,v)

p[v] = u

7

8

Init()

Φ ;

∪

update(u,v)

–  –  –  –  –  –  –  – 

– 

• 

• 

• 

• 

• 

– 

• 

• 

– 

• 

• 

• 

• 

•