Giao thức định tuyến, vector khoảng cách so với trạng thái liên kết


8

Tôi đang cố gắng tìm ra sự khác biệt (ưu / nhược điểm) giữa hai cách tiếp cận giao thức định tuyến và tôi sẽ rất tuyệt vời cho bất kỳ trợ giúp, lời khuyên và giải thích nào. Theo như tôi có thể nói rằng có vẻ như vectơ khoảng cách tĩnh hơn và định tuyến dựa trên cục bộ hơn, vì nó không biết trạng thái mạng trong khi trạng thái liên kết nhận thức rõ hơn về trạng thái hiện tại do đó có vẻ tự nhiên hơn khi sử dụng vectơ khoảng cách , nhưng tôi có cảm giác như mình đang thiếu thứ gì đó. Và tôi sẽ vui mừng ở đây về nhiều khía cạnh và các vấn đề khác nhau mà tôi phải xem xét trong khi chọn một trong số chúng.

Câu trả lời:


9

Khoảng cách Vector

Giao thức vector khoảng cách thuần túy là rất hiếm; người duy nhất thực sự còn lại trong bất kỳ loại sử dụng nào là RIP . EIGRP , một giao thức độc quyền của Cisco, cũng là vectơ khoảng cách về mặt kỹ thuật, nhưng nó sử dụng một số tối ưu hóa cho phép nó khắc phục những thiếu sót truyền thống của các giao thức vectơ khoảng cách. Giao thức vector khoảng cách không phân phối bất kỳ thông tin cấu trúc liên kết; họ chỉ đơn giản là quảng cáo bước nhảy tiếp theo đến một tuyến đường, cùng với một chi phí.

Ưu điểm:

  • Cấu hình tối thiểu cần thiết.
  • CPU / bộ nhớ thấp.

Nhược điểm:

  • Dễ bị vòng lặp định tuyến (ít áp dụng cho EIGRP).
  • Thời gian hội tụ chậm.
  • Các bộ định tuyến khác nhau có thể có nhận thức khác nhau về 'trạng thái' của mạng.

Liên kết nhà nước

Các giao thức trạng thái liên kết hoạt động bằng cách quảng cáo các giao diện được kết nối của mỗi bộ định tuyến với mọi thiết bị khác trong miền định tuyến. Thực tế, mỗi thiết bị xây dựng một cơ sở dữ liệu của cấu trúc liên kết mạng đầy đủ và sử dụng cơ sở dữ liệu này để xác định đường dẫn tốt nhất đến từng mạng đích.

Hai giao thức trạng thái liên kết chính được sử dụng là OSPFIS-IS ; cả hai đều dựa trên việc thực hiện thuật toán của Dijkstra . OSPF là nổi tiếng hơn của hai; IS-IS có xu hướng được tìm thấy nhiều hơn trong các mạng của nhà cung cấp dịch vụ.

Ưu điểm:

  • Tất cả các bộ định tuyến trong mạng có một cái nhìn nhất quán về thế giới.
  • Vòng lặp về cơ bản là không thể trong một mạng trạng thái liên kết.
  • Tái hợp nhanh.

Nhược điểm:

  • Yêu cầu bộ nhớ CPU / bộ nhớ cao hơn.
  • Khó lọc các tuyến đường được quảng cáo đến các bộ định tuyến cụ thể, vì các thuật toán trạng thái liên kết dựa trên toàn bộ AS có một cái nhìn nhất quán về thế giới.

Lựa chọn giao thức

Về loại giao thức bạn nên sử dụng, nó phụ thuộc vào yêu cầu của bạn. Nói chung, trừ khi bạn bị nhà cung cấp buộc phải làm như vậy, RIP không nên được sử dụng. Nếu bạn đang chạy tất cả mạng Cisco, EIGRP có thể được cung cấp với rất ít cấu hình thủ công. Nếu khả năng tương tác giữa các nhà cung cấp là một yêu cầu, OSPF có thể là một lựa chọn tốt hơn. Như đã đề cập trong một câu trả lời khác, nếu bạn định trao đổi tuyến đường với bên thứ 3, BGP là giao thức được lựa chọn.

Điểm cuối cùng: các giao thức định tuyến động chỉ hữu ích khi cấu trúc liên kết của bạn là dự phòng và bạn cần chuyển đổi dự phòng tự động. Nếu bạn có một bộ định tuyến duy nhất hỗ trợ tất cả các môi trường LAN và mạch ISP của bạn, thì một tuyến mặc định đến ISP của bạn sẽ là quá đủ.


8

Cá nhân tôi sẽ chọn giao thức định tuyến của bạn chứ không phải cách nó hoạt động. Ngày nay, câu trả lời đúng thực tế luôn là OSPF nếu là mạng nội bộ. Nếu đó là mạng bên ngoài thì câu trả lời có lẽ là BGP (nhưng bạn sẽ không hỏi trong trường hợp đó). Liên kết giao thức trạng thái có tốc độ hội tụ nhanh.

OSPF là một giao thức trạng thái liên kết, một tiêu chuẩn mở.

RIP vẫn có thể được sử dụng trên các mạng nhỏ hoặc để phân phối lại định tuyến từ các thiết bị đơn giản đến các thiết bị phức tạp hơn (hoặc để tiêm các tuyến mặc định)


1
+1 cho BGP cho bên ngoài và OSPF cho nội bộ. Bạn chỉ muốn sử dụng bất cứ thứ gì khác trong mạng IP nếu thiết bị của bạn không hỗ trợ những thứ đó.
David Pashley

Tôi có thể thấy lý do tại sao mọi người có thể muốn chạy eigrp trong một cửa hàng chỉ cisco. Tôi đã chọn các giao thức định tuyến dựa trên hỗ trợ thiết bị và hành vi giao thức, không phải màu sắc của giao thức hoặc thuật toán cơ bản.
chris

1

Tôi không phải là chuyên gia, nhưng ... tôi dường như nhớ lại công thức cũ này chỉ cho loại điều này:

(increasing stabilty) x (decreasing latency) = (weighted score for a route)

Chỉ cần sứt mẻ trong .02xu. Hy vọng nó sẽ giúp với sự cân nhắc của bạn.


1

Tôi 100% đồng ý với james - sử dụng giao thức định tuyến dựa trên các yêu cầu không dựa trên công nghệ.

Đầu tiên - tại sao bạn xem xét một giao thức định tuyến? Bạn đang phân phối lại các tuyến đường trong một môi trường đa đồ trang? Bạn đang tìm kiếm thời gian hội tụ nhanh hơn trong một môi trường tuyến đường đa dạng?

Nếu bạn cần kỹ thuật lưu lượng phức tạp và bạn có một mạng lưới phức tạp với các tuyến đường đa dạng và tốc độ liên kết rất khác nhau, và nếu bạn ở trong môi trường 100% cisco, bạn có thể muốn xem xét eigrp. Mặt khác, nếu bạn có một mạng lưới phức tạp và các tuyến đường đa dạng và bạn muốn thời gian hội tụ hợp lý, bạn thực sự chỉ có OSPF là một lựa chọn. Tôi đoán bạn có thể cân nhắc ISIS nếu bạn muốn bảo mật công việc ...

Nếu bạn chỉ muốn phân phối lại một loạt các tuyến được kết nối trực tiếp giữa một loạt các bộ định tuyến, rip có thể là tốt. Có khá nhiều thiết bị định tuyến chỉ hỗ trợ RIP, chẳng hạn như nhiều AP không dây và các công tắc định tuyến giá rẻ.

Không có điểm nào thuật toán thực tế được sử dụng để xác định tuyến đường hoặc ngăn chặn các vòng lặp thực sự đi vào hình ảnh.


-1

Từ trang này :

So sánh thuật toán trạng thái liên kết với thuật toán vectơ khoảng cách

Chúng ta biết rằng khi một gói đến bộ định tuyến, bộ định tuyến sẽ lập chỉ mục một bảng chuyển tiếp và xác định giao diện liên kết mà gói sẽ được gửi đến. Và các thuật toán định tuyến đang hoạt động trong các bộ định tuyến mạng, trao đổi và tính toán thông tin được sử dụng để cấu hình các bảng chuyển tiếp. Mục đích của thuật toán định tuyến là tìm đường dẫn tốt từ bộ định tuyến nguồn đến bộ định tuyến đích giữa một bộ các bộ định tuyến. Thông thường, một con đường tốt là một con đường có chi phí thấp nhất và nó cũng là con đường ngắn nhất.

Có một số loại thuật toán định tuyến như trạng thái liên kết hoặc thuật toán định tuyến vectơ khoảng cách. Trong khi thuật toán trạng thái liên kết là một thuật toán sử dụng thông tin toàn cầu, thuật toán vectơ khoảng cách là lặp, không đồng bộ và phân phối. Đối với thuật toán DV, mỗi nút chỉ nói chuyện với các lân cận được kết nối trực tiếp của nó, nhưng cung cấp cho hàng xóm của nó các ước tính chi phí ít nhất từ ​​chính nó cho tất cả các nút. Đối với thuật toán LS, mỗi nút nói chuyện với tất cả các nút khác, nhưng chỉ cho chúng biết chi phí so sánh trực tiếp với một số thuộc tính của chúng. Có một số khía cạnh để chúng ta so sánh hai thuật toán này

Độ phức tạp của thông báo: Với trạng thái liên kết, mỗi nút phải giữ thông tin về chi phí của mỗi liên kết trong mạng. Và mỗi lần, nếu bất kỳ chi phí nào được thay đổi, tất cả các nút. Với thuật toán vectơ khoảng cách, tin nhắn được trao đổi giữa hai máy chủ được kết nối trực tiếp với nhau. Và nếu thay đổi chi phí trong liên kết thuộc về đường dẫn chi phí ít nhất cho một trong các nút, thuật toán DV sẽ cập nhật giá trị mới. Nhưng nếu thay đổi không thuộc về phần chi phí thấp nhất giữa 2 máy chủ, sẽ không có cập nhật

Tốc độ hội tụ: việc thực hiện LS là một thông điệp O (| N | 2) cần O (| N || E |). Nhưng với thuật toán DV, nó có thể hội tụ chậm và có các vòng định tuyến trong khi thuật toán đang hội tụ. Ngoài ra, thuật toán DV cũng bị vấn đề đếm đến vô cùng.

Tính mạnh mẽ: Đối với LS, khi bộ định tuyến bị hỏng, nó có thể phát sai chi phí cho bộ định tuyến gần nhất. Ngoài ra, một nút có thể làm hỏng hoặc làm rơi gói tin mà nó nhận được như một phần của chương trình phát sóng LS. Tuy nhiên, một nút LS đang tính toán cho bảng chuyển tiếp của chính nó và nút khác tự thực hiện phép tính. Vì vậy, nó làm cho tính toán được tách ra theo một cách nào đó trong LS cung cấp sự mạnh mẽ. Đối với DV, đường dẫn chi phí tối thiểu sai có thể được chuyển đến nhiều hơn một hoặc toàn bộ nút để tính toán sai sẽ được xử lý trong toàn bộ công việc ròng. Vấn đề này của DV tồi tệ hơn nhiều so với thuật toán LS.

Và từ trang này :

Ưu điểm của giao thức Vector khoảng cách

Được hỗ trợ tốt

Các giao thức như RIP đã có từ lâu và hầu hết, nếu không phải tất cả các thiết bị thực hiện định tuyến sẽ hiểu RIP.


1
sao chép / dán từ helium.com/items/ .
petrus
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.