Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 33

GATE

Рассмотрим следующие три утверждения о протоколах состояния канала и маршрутизации вектора расстояния, для большой сети с 500 сетевыми узлами и 4000 каналов.

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

Какое из следующих утверждений верно в отношении S1, S2 и S3?
(A) S1, S2 и S3 все верно.
(B) S1, S2 и S3 все ложные.
(C) S1 и S2 верны, но S3 ложны
(D) S1 и S3 верны, но S2 ложны

Ответ: (D)
Объяснение:

Link-state:
Every node collects complete graph structure
Each computes shortest paths from it
Each generates own routing table

Distance-vector
No one has copy of graph
Nodes construct their own tables iteratively
Each sends information about its table to neighbors

Источник: http://www.cs.cmu.edu/~srini/15-441/S05/lectures/10-Routing.ppt.

[S1] The computational overhead in link state protocols 
     is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) 
     avoids persistent routing loops, but not a link
     state protocol.
[S3] After a topology change, a link state protocol 
     will converge faster than a distance vector
     protocol.

S1 явно верно, так как в Link State все узлы вычисляют кратчайший путь для всего графа сети.

S3 также верно, так как протокол Vector Vector имеет значение до бесконечности и сходится медленнее.

S2 ложно. В протоколе векторов расстояний разделение горизонта с помощью реверса яда снижает вероятность образования петель и использует максимальное количество прыжков для противодействия проблеме «отсчет до бесконечности». Эти меры позволяют избежать образования петель маршрутизации в некоторых, но не во всех случаях.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 33

0.00 (0%) 0 votes