• If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.
Xin chào ! Nếu đây là lần đầu tiên bạn đến với diễn đàn, xin vui lòng danh ra một phút bấm vào đây để đăng kí và tham gia thảo luận cùng VnPro.

Announcement

Collapse
No announcement yet.

Thuận lợi va không thuận lợi về Link-State

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Thuận lợi va không thuận lợi về Link-State

    Theo các bạn sự thuận lợi và không thuận lợi của Link-State là như thế nào?
    Sự khác nhau giữa các tính chất của Link-State và Distance Vecter?
    How Routing information is maintained ?
    thuật toán của Link-State như thế nào ? Có thể so sánh với Dítance Vector được không ?
    Autonomous System co ý nghĩa gì với IGRP và tại sao lại 3 kiểu : Interrior và System và Exterior ? So sánh giữa 3 kiểu này ?
    Load balancing có ý nghĩa gì ? Việc sử dụng nó trong administrative distance và cost với equal-cost paths như thế nào ?
    passive interface command có ý nghĩa gì?

  • #2
    Re: Thuận lợi va không thuận lợi về Link-State

    Originally posted by Thang Tam
    Theo các bạn sự thuận lợi và không thuận lợi của Link-State là như thế nào?

    Sự khác nhau giữa các tính chất của Link-State và Distance Vecter?
    How Routing information is maintained ?
    Bạn xem picture sau đây :


    Thuật toán Distance-Vector :

    'Distance-vector routing protocols are based on the Bellman-Ford algorithm (also known as a distance-vector algorithm). "

    Nếu bạn có học lý thuyết đồ thị , thuật toán Bellman rất đơn giản : "if từ x tới y có 1 node z muh cost [x,z]+[z,y] < cost [x,y] thì new cost [x,y] = [x,z]+[z,y] . Mình mô tả 1 cách cơ bản như sau :

    1-->2 cost là 3
    1-->3 cost là 10
    2-->3 cost là 2

    Như vậy đi từ 1-->3 thì đi 1 tới 2 rồi tới 3 (cost = 2+3)sẽ có cost nhỏ hơn là đi directly từ 1 tới 3(cost 10).

    Giả sử bạn có n node thì thuật toán này fai được run trong n^3 loop ( if mình nhớ kô lầm :wink:)

    Trong rouuter cũng vậy , khi exchange các routing table, sẽ có giá trị cost cho các đường link ( giá trị cost này được tính theo nhiều yếu tố )


    Thuật toán Links-State :
    " Link-state protocols are based on the Dijkstra algorithm, sometimes referred to as the Shortest Path First (SPF) algorithm "

    Nguyen tắc họat động của Dijkstra cũng gần giống với Bellman nhưng fuc tap hơn 1 chút. Số loop cho thuật toán này chỉ là n^2.

    Xem example dưới đây :



    Autonomous System co ý nghĩa gì với IGRP và tại sao lại 3 kiểu : Interrior và System và Exterior ? So sánh giữa 3 kiểu này ?

    Load balancing có ý nghĩa gì ? Việc sử dụng nó trong administrative distance và cost với equal-cost paths như thế nào ?

    passive interface command có ý nghĩa gì?
    Phần này bạn nào help mình với :wink:
    Vnpro - The way to get knowledge
    Mikami - UMass
    E-mail : mikami@vnpro.org

    Comment

    Working...
    X