Агуулгын хүснэгт:

Зайны вектор чиглүүлэлтийн алгоритм гэж юу вэ?
Зайны вектор чиглүүлэлтийн алгоритм гэж юу вэ?

Видео: Зайны вектор чиглүүлэлтийн алгоритм гэж юу вэ?

Видео: Зайны вектор чиглүүлэлтийн алгоритм гэж юу вэ?
Видео: Зайны вектор чиглүүлэлтийн жишээ 1 - Georgia Tech - Сүлжээний хэрэгжилт 2024, Арваннэгдүгээр
Anonim

Зайны вектор чиглүүлэлт асинхрон юм алгоритм x зангилаа нь түүний хуулбарыг илгээдэг зайны вектор бүх хөршүүддээ. X зангилаа шинийг хүлээн авах үед зайны вектор түүний хөршийн нэгээс вектор , v, энэ нь хадгалдаг зайны вектор -ийн v ба Беллман-Фордын тэгшитгэлийг ашиглан өөрийнхөөрөө шинэчилнэ зайны вектор.

Үүний нэгэн адил, зайны вектор чиглүүлэлтийн протокол гэж юу вэ гэж 2 жишээгээр асууж байна.

Хэд хэдэн бий чиглүүлэлтийн протоколууд тэр хэрэглээ зайны вектор алгоритмууд, ялангуяа дараалал чиглүүлэлтийн протоколууд . Илүү нийтлэг зарим нь жишээнүүд RIPv1, RIPv2, Interior Gateway нь өнөөг хүртэл ашиглагдаж байна Чиглүүлэлтийн протокол (IGRP).

Чиглүүлэлтийн алгоритм гэж юу гэсэн үг вэ? А чиглүүлэлтийн алгоритм нь интернетийн урсгалыг үр ашигтай чиглүүлэхэд ашигладаг алхам алхмаар үйлдлүүдийн багц юм. Өгөгдлийн багц эх сурвалжаасаа гарахад хүрэх газар руугаа явах олон янзын зам бий. The чиглүүлэлтийн алгоритм нь математикийн хувьд хамгийн сайн замыг тодорхойлоход хэрэглэгддэг.

Хоёрдугаарт, зайны вектор чиглүүлэлтийн хязгаарлалт юу вэ?

Зайны вектор чиглүүлэлтийн сул талууд -

  • Энэ нь холбоосын төлөвтэй харьцуулахад нэгдэх нь удаан байдаг.
  • Хязгааргүй хүртэл тоолох асуудлаас болж эрсдэлтэй.
  • Хоп тооллын өөрчлөлтийг бүх чиглүүлэгчид тарааж, чиглүүлэгч бүр дээр боловсруулах ёстой тул энэ нь холбоосын төлөвөөс илүү их урсгалыг үүсгэдэг.

Хамгийн алдартай зайны вектор чиглүүлэлтийн алгоритм нь ямар чиглүүлэлтийн протокол вэ?

RIP

Зөвлөмж болгож буй: