Tai sao OSPF dung Dijkstra

[Guest]

Chào mọi người, mình có 1 thắc mắc là tại sao trong OSPF lại sử dụng Dijkstra mà ko sử dụng các thuật tóan tìm đường ngắn nhất khác.Cảm ơn các bạn nhiều !

[trainingit]

Chào mọi người, mình có 1 thắc mắc là tại sao trong OSPF lại sử dụng Dijkstra mà ko sử dụng các thuật tóan tìm đường ngắn nhất khác.Cảm ơn các bạn nhiều !

- bạn xem qua mấy link này nhé:

+ định nghĩa thuật toán OSPF @-)@-) :-SS:-SS

http://vi.wikipedia.org/wiki/Thu%E1%BA%ADt_to%C3%A1n_Dijkstra

+ giao thức OSPF

http://www.cnaf.infn.it/~ferrari/seminari/fe-reti/lez19ospf.pdf

http://www.juniper.net/techpubs/software/junos/junos73/swconfig73-routing/html/ospf-overview6.html

http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ospf.htm

=> lý do chọn : không chắc chắn lắm, tuy nhiên có thể các nhà SX router thấy rằng cấu trúc của các

Router trong mạng rất giống với cấu trúc của các node, và hướng đi mà Dijkstra đã đưa ra trong thuật

toán này

[canhochoi]

nếu OSPF mà dùng thuật toán DUAL thì nó là EIGRP rồi, ko phải là OSPF nữa, ^_^, mỗi giao thức phải có thuật toán riêng của nó chứ. Và nó có thuận lợi riêng. Phụ thuộc vào các lập trình của cisco.

[ab_12947]

Cảm ơn các bạn rất nhiều

[invalid-password]

Chào mọi người, mình có 1 thắc mắc là tại sao trong OSPF lại sử dụng Dijkstra mà ko sử dụng các thuật tóan tìm đường ngắn nhất khác.Cảm ơn các bạn nhiều !

Vậy chứ theo bạn ngoài Djistra ra thì còn có thể dùng thuật toán tìm đường nào tốt hơn ?

[invalid-password]

nếu OSPF mà dùng thuật toán DUAL thì nó là EIGRP rồi, ko phải là OSPF nữa, ^_^, mỗi giao thức phải có thuật toán riêng của nó chứ. Và nó có thuận lợi riêng. Phụ thuộc vào các lập trình của cisco.

OSPF mà dùng DUAL thì nó vẫn là OSPF, không thể thành EIGRP. 2 cái đó khác nhau ở format bản tin và quan điểm thiết kế, chứ không phải thuật toán tìm đường.
Thuật toán tìm đường là tài sản của Lý thuyết đồ thị, không liên quan mà cũng không phải thiết kế riêng cho OSPF. OSPF lựa chọn dùng Djisktra là do OSPF tự dùng.

[dophin_85]

Mình nghĩ như bạn trainingit nói cũng có lý lắm (cấu trúc của các Router trong mạng rất giống với cấu trúc của các node, và hướng đi mà Dijkstra đã đưa ra trong thuật giải là hợp lý), mình nghĩ không biết là có phải dùng Dijkstra trong OSPF có phải tối ưu do thuật giải phù hợp hay do độ phức tạp nhỏ ko(Tại chắc nếu có thuatạ toán khác tốt hơn chắc bà con cũng đã thực hiện rồi, đúng ko ạ :106:) ? bạn nào rành thuật toán mong góp ý hộ mình với. :53: