So sánh link state và distance vector năm 2024

+ distance vecto theo định kỳ gửi toàn bộ thông tin trong bảng định tuyến của mình cho router láng giềng, khi trong mạng có xảy ra sự cố như đứt liên kết, hay interface down => quá trình hội tụ cũng xảy ra chậm hơn so với link state. Vd với giao thức định tuyến RIPv1 thì theo định kỳ, cứ 30 s, mỗi router lại gửi toàn bộ bảng định tuyến của mình cho router láng giềng (và không nhận thông tin từ cổng mà đó đã gửi cập nhật - theo luật split horizon). Gửi toàn bộ bảng định tuyến sẽ chiếm nhiều băng thông hơn là gửi cập nhật một phần. Các giao thức định tuyến distance vecto không hỗ trợ VLSM (Ripv1, IGRP) luôn gửi toàn bộ bảng định tuyến của mình trong chu kỳ cập nhật - cho dù mạng đã hội tụ (convergence).

+ giao thức định tuyến theo trạng thái đường liên kết (vd OSPF), mỗi router đều có bảng cơ sở dữ liệu đầy đủ về mọi đường đi đến mạng đích, từ đó mỗi router - dựa vào thuật toán SPF để tìm ra đường tốt nhất để đến đích. Trong mạng OSPF, các router bầu ra router đại diện (DR) và đại diện dự phòng (BDR). Khi một phần của mạng bị lỗi, các router khác gửi thông tin thay đổi về cấu trúc mạng này cho DR (BDR thay thế DR khi DR gặp sự cố), theo địa chỉ multicast 224.0.0.6 và DR gửi thông tin cập nhật này cho các router khác, cũng bằng địa chỉ multicast: nhưng là 224.0.0.5. Quá trình cập nhật thay đổi để cho mạng hội tụ trở lại nhanh hơn nhiều so với giao thức định tuyến theo vecto khoảng cách (chỉ gửi cập nhật một phần), và khi mạng đã hội tụ thì các router OSPF cũng chỉ gửi gói hello để duy trì cấu trúc mạng, quá trình trao đổi gói hello không diễn ra giữa tất cả các router OSPF mà đều phải qua DR. Trong mạng broadcast : các router OSPF sẽ bầu ra DR và BDR, còn với Frame-Relay (NMBA) và point-to-point thì ko cần bầu DR và BDR. Khi cấu hình OSPF, bạn cần chú ý : thời gian hello-interval và dead-interval là phải như nhau cho tất cả các OSPF router (trong một area). - điều này có nghĩa là : trong khoảng thời gian bất động (dead-interval) này, router không gửi được gói hello nào (theo chu kỳ thời gian hello-interval) \=> xem như đã bị die. Mặc định thời gian dead-interval gấp 4 lần hello-interval.

:X:X:106::106:

Last edited by trainingit; 31-01-2008, 06:30 PM.Reason: :-??

no car...no house...no money, but have only a sharing and friendly heart. What's the most important thing in this life "Heart or Money ?". Anything else can stead money ?

:32::53::X:106:

Nothing last forever...

Comment

• Senior Member Professionals
• Join Date: Oct 2007
• Posts: 171

  ---

  trainingit trả lời chưa sát câu hỏi rồi. 10 hello cũng được flood sang các router chạy OSPF khác cứ mỗi 10s (ethernet) hoặc 30s (NBMA). Nếu so sánh giữa 10s của hello và 30s của RIP thì hello được gởi thường xuyên hơn chứ ! Theo mình thì vì gói tin hello rất nhỏ nên không làm ảnh hưởng nhiều đến chất lượng đường truyền. Bầu DR và BDR cũng là 1 cách thức tiết kiệm throughput.

  Comment

• Senior Member Brainiac
• Join Date: Apr 2006
• Posts: 1595

  ---

  Originally posted by netbaby trainingit trả lời chưa sát câu hỏi rồi. 10 hello cũng được flood sang các router chạy OSPF khác cứ mỗi 10s (ethernet) hoặc 30s (NBMA). Nếu so sánh giữa 10s của hello và 30s của RIP thì hello được gởi thường xuyên hơn chứ ! Theo mình thì vì gói tin hello rất nhỏ nên không làm ảnh hưởng nhiều đến chất lượng đường truyền. Bầu DR và BDR cũng là 1 cách thức tiết kiệm throughput. - đúng là gói hello rất nhỏ, và khi gửi chỉ gửi những thông tin thay đổi so với cấu trúc cũ (khi mạng đã hội tụ (convergence) trước đó), và điều này sẽ chiếm ít băng thông hơn so với distance vecto : gửi toàn bộ bảng định tuyến theo chu kỳ cập nhật - nếu trong mạng số lượng OSPF router quá lớn => dẫn đến tình trạng quá nhiều băng thông khi gửi gói hello => khi đó ta phải chia thành nhiều area khác nhau, và các area khác sẽ kết nối vào area 0 (back bone)... và khi đó băng thông sẽ giảm khi các router OSPF gửi cập nhật (chỉ trong từng area) :X:X:106::106: no car...no house...no money, but have only a sharing and friendly heart. What's the most important thing in this life "Heart or Money ?". Anything else can stead money ? :32::53::X:106: Nothing last forever...

  Comment

• Junior Member Newbie
• Join Date: Aug 2007
• Posts: 22

  ---

  Originally posted by trainingit - đúng là gói hello rất nhỏ, và khi gửi chỉ gửi những thông tin thay đổi so với cấu trúc cũ (khi mạng đã hội tụ (convergence) trước đó), và điều này sẽ chiếm ít băng thông hơn so với distance vecto : gửi toàn bộ bảng định tuyến theo chu kỳ cập nhật - nếu trong mạng số lượng OSPF router quá lớn => dẫn đến tình trạng quá nhiều băng thông khi gửi gói hello => khi đó ta phải chia thành nhiều area khác nhau, và các area khác sẽ kết nối vào area 0 (back bone)... và khi đó băng thông sẽ giảm khi các router OSPF gửi cập nhật (chỉ trong từng area) :X:X:106::106: thanks đã chia sẻ.vấn đề mình hỏi đã có lời giải đáp .Nhưng cho mình hỏi thêm là tại sao trong mạng broadcast thì mới cần bầu ra DR và BDR.cìn đối với mạng point to point và NBMA thì lại không cần bầu ra DR và BDR

  Comment

• Junior Member Newbie
• Join Date: Aug 2007
• Posts: 22

  ---

  Originally posted by trainingit - đúng là gói hello rất nhỏ, và khi gửi chỉ gửi những thông tin thay đổi so với cấu trúc cũ (khi mạng đã hội tụ (convergence) trước đó), và điều này sẽ chiếm ít băng thông hơn so với distance vecto : gửi toàn bộ bảng định tuyến theo chu kỳ cập nhật - nếu trong mạng số lượng OSPF router quá lớn => dẫn đến tình trạng quá nhiều băng thông khi gửi gói hello => khi đó ta phải chia thành nhiều area khác nhau, và các area khác sẽ kết nối vào area 0 (back bone)... và khi đó băng thông sẽ giảm khi các router OSPF gửi cập nhật (chỉ trong từng area) :X:X:106::106: 1 câu hỏi nữa là bạn tranningit nói rằng trong hello chứa thông tin thay đổi so với cấu trúc cũ .như vậy có chính xác không .theo mình thì gói tin hello nhằm duy trì việc kết nối giữa hai router .khi hello gửi ra mà unreachable thì có nghĩa là sự kết nối không đuợc đảm bảo . --> không thể trở thành hàng xóm của nhau được (coi như đoạn đuờng nối với router đó bị đứt).còn khi cấu trúc mạng thay đổi thì router sẽ gửi ra các LSU (Link state update ) gửi cho DR từ đó DR xây dụng bảng định tuyến rồi gửi cho các router khác.:)

  Comment

• Senior Member Brainiac
• Join Date: Apr 2006
• Posts: 1595

  ---

  Originally posted by n2s_technology 1 câu hỏi nữa là bạn tranningit nói rằng trong hello chứa thông tin thay đổi so với cấu trúc cũ .như vậy có chính xác không .theo mình thì gói tin hello nhằm duy trì việc kết nối giữa hai router .khi hello gửi ra mà unreachable thì có nghĩa là sự kết nối không đuợc đảm bảo . --> không thể trở thành hàng xóm của nhau được (coi như đoạn đuờng nối với router đó bị đứt).còn khi cấu trúc mạng thay đổi thì router sẽ gửi ra các LSU (Link state update ) gửi cho DR từ đó DR xây dụng bảng định tuyến rồi gửi cho các router khác.:) Sorry bạn, mình đính chính lại chỗ này một chút: - gói OSPF hello, giúp OSPF router thiết lập mối quan hệ láng giềng thân mật và để xác định láng giềng đó còn hoạt động hay không, gói hello được gửi theo định kỳ, trong mạng quảng bá đa truy cập, hello bầu ra DR và BDR. Gói hello trao đổi thông tin trạng thái đường liên kết và duy trì kết nối giữa 2 router. - còn khi mạng có thay đổi cấu trúc, router OSPF sẽ gửi các gói LSU để cập nhật các thông tin định tuyến mới. :105::105: no car...no house...no money, but have only a sharing and friendly heart. What's the most important thing in this life "Heart or Money ?". Anything else can stead money ? :32::53::X:106: Nothing last forever...

  Comment

• Senior Member Brainiac
• Join Date: Apr 2006
• Posts: 1595

  ---

  Originally posted by n2s_technology thanks đã chia sẻ.vấn đề mình hỏi đã có lời giải đáp .Nhưng cho mình hỏi thêm là tại sao trong mạng broadcast thì mới cần bầu ra DR và BDR.cìn đối với mạng point to point và NBMA thì lại không cần bầu ra DR và BDR - trong mạng quảng bá đa truy cập (LAN), nếu có nhiều router cùng kết nối thì số lượng kết nối giữa các router là (n * (n - 1) ) / 2. Nếu có quá nhiều router => thì đường liên kết giữa từng cặp là tương đối lớn, nếu hoạt động trao đổi thông tin định tuyến diễn ra trên mọi router => có thể chiếm nhiều băng thông => do vậy phải bầu ra DR và BDR => đóng vai trò trung tâm cho hoạt động trao đổi thông tin định tuyến giữa các OSPF router. - trong mạng point-to-point : chỉ có 2 router kết nối => ko cần bầu ra DR nữa. - trong mạng NMBA (đa truy cập không quảng bá), các router thường là kết nối qua Frame Relay switch của nhà cung cấp dịch vụ. no car...no house...no money, but have only a sharing and friendly heart. What's the most important thing in this life "Heart or Money ?". Anything else can stead money ? :32::53::X:106: Nothing last forever...

  Comment

• Senior Member Brainiac
• Join Date: Apr 2006
• Posts: 1595

  ---

  Originally posted by n2s_technology thanks đã chia sẻ.vấn đề mình hỏi đã có lời giải đáp .Nhưng cho mình hỏi thêm là tại sao trong mạng broadcast thì mới cần bầu ra DR và BDR.cìn đối với mạng point to point và NBMA thì lại không cần bầu ra DR và BDR Xin lỗi mình nhầm chỗ này, + trong mạng quảng bá đa truy cập và NMBA (Non-broadcast multi access) : đều tiến hành bầu DR và BDR, vì không thể biết có bao nhiêu router sẽ kết nối vào mạng + chỉ trong mạng point-to-point : có 2 router kết nối, do vậy không cần bầu DR và BDR. no car...no house...no money, but have only a sharing and friendly heart. What's the most important thing in this life "Heart or Money ?". Anything else can stead money ? :32::53::X:106: Nothing last forever...

  Comment

• Member Brainiac
• Join Date: Jan 2007
• Posts: 3254

  ---

  [quote]There are several reasons for rigging the DR election process, as we have done in this recipe. The most common reason is simply to ensure that the router closest to the network core is responsible for distributing routing information. This is actually a somewhat aesthetic requirement, because all of the routers in an area see all of the LSAs for that area, so nobody's routing table is more accurate than anybody else's. But it can result in faster convergence in some network configurations. But there are two times when it is critical to force a particular router to become the DR. The first is when you are using MOSPF to handle multicast routing. MOSPF uses the same DR as regular OSPF. So if you have a mix of MOSPF and regular OSPF on the same segment, it is critical that an MOSPF router be the DR, or no multicast routes will be distributed. Because Cisco routers do not support MOSPF, this means that you must set the priority to 0 for all Cisco routers on such a segment. MOSPF is protocol-dependent because it relies on OSPF and uses a special OSPF LSA type to carry information about multicast routing. The second place where DR selection is critical is in Nonbroadcast Multiple Access (NBMA) networks. A typical example of this would be a Frame Relay WAN that uses multipoint subinterfaces. In this case, all of the routers are members of the same subnet, but only the central hub router can talk directly to the branch devices. A branch router should never act as DR because it can't talk directly to any of the other branches. The central router is the only device that can be the DR, or the routing updates will not work. Xin trích nguyên văn để bảo toàn tính đúng đắn cho tài liệu. Nếu có khó khăn bạn có thể post lên . Mọi người sẽ giải thích giúp bạn.

  Link state và distance vector là gì?

  Distance vector thường chậm hội tụ và không mở rộng tốt; nhưng dễ thực hiện và bảo trì, như RIP, RIPv2, và IGRP. - Link-state: Mỗi Router làm tràn thông tin của nó (trạng thái đường liên kết của nó) đến tất cả các Router hoặc đến một phần của mạng.

  Giải thuật Link State là gì?

  Link State là giao thức xây dựng đường đi tốt nhất (Shortest path first) thông qua giải thuật Dijkstra. Các router chỉ cần trao đổi thông tin của nhau qua gói tin Hello mà không cần gửi cả bảng định tuyến. Sau khi có thông tin nó sẽ xây dựng ra một bảng định tuyến và đường đi tốt nhất.

  Giao thức định tuyến RIP cho phép chuyển tiếp các gói tín quả tối đa bao nhiêu trạm router tiếp theo?

  Với RIP, giá trị metric tối đa là 15, giá trị metric = 16 được gọi là infinity metric (“metric vô hạn”), có nghĩa là một mạng chỉ được phép cách nguồn tin 15 router là tối đa, nếu nó cách nguồn tin từ 16 router trở lên, nó không thể nhận được nguồn tin này và được nguồn tin xem là không thể đi đến được.