aug 02, 2019
admin
0
94

거리벡터 라우팅 알고리즘 예제

업데이트는 라우터의 라우팅 테이블의 전부 또는 일부가 동일한 거리 벡터 라우팅 프로토콜을 사용하도록 구성된 모든 이웃으로 전송되는 거리 벡터 프로토콜에서 주기적으로 수행됩니다. 라우터에 이 정보가 있으면 변경 내용을 반영하도록 자체 라우팅 테이블을 수정한 다음 변경 내용을 이웃에게 알릴 수 있습니다. 이 프로세스는 라우터가 다른 라우터에서 수신하는 정보에 의존하고 정보가 실제로 유효하고 사실인지 확인할 수 없기 때문에 `소문에 의한 라우팅`으로 설명되었습니다. 불안정및 부정확한 라우팅 정보를 돕기 위해 사용할 수 있는 여러 가지 기능이 있습니다. 처음에는 네트워크 ID, 비용 및 다음 홉과 같은 세 가지 유형의 정보를 포함하는 각 라우터에 대해 라우팅 테이블이 만들어집니다. 거리 벡터 라우팅 프로토콜(즉, 거리 벡터 라우팅 알고리즘을 기반으로 하는 프로토콜)은 링크 상태 라우팅 알고리즘 프로토콜보다 이해하기 쉽고 구성하기가 더 쉽습니다. 거리 벡터 라우팅 알고리즘의 주요 단점은 모든 라우팅 테이블을 다시 계산해야 하기 때문에 큰 인내 작업에서 변경 내용이 매우 느리게 전파된다는 것입니다. 이를 느린 수렴 문제라고 합니다. 다른 단점은 라우팅 테이블이 매우 커서 거리 벡터 라우팅 프로토콜이 대규모 인터넷 작업에 적합하지 않을 수 있으며 경로 광고가 많은 양의 트래픽 오버헤드를 생성한다는 것입니다. 마지막으로 모두에 대 한 라우팅 테이블 – 거리 벡터 라우팅의 장점 –이러한 광고는 모든 라우터에 의해 독립적으로 수행 됩니다 (즉, 다른 라우터에 의해 만들어진 광고 사이 동기화 존재). 또한 보급 알림을 받는 라우터는 승인을 생성하지 않아 라우팅 프로토콜 트래픽의 오버헤드가 줄어듭니다. 알고리즘에서 현재 시간(또는 반복)을 T로 표시하고 각 라우터의 거리 행렬을 바로 이웃에 만들어 시작합니다(시간 0 또는 T=0).

아래 라우팅 테이블을 작성할 때 가장 짧은 경로가 녹색으로 강조 표시되고 새 짧은 경로가 노란색으로 강조 표시됩니다. 회색 열은 현재 노드의 인접 노드가 아니므로 테이블에서 유효한 방향으로 간주되지 않는 노드를 나타냅니다. 빨간색은 노드에서 자체또는 자체까지의 거리를 참조하기 때문에 테이블에서 잘못된 항목을 나타냅니다. 라우팅 프로토콜에서 이 알고리즘을 사용하는 경우 각 라우터는 라우팅 테이블을 인접한 이웃에 보급합니다. 각 보급 알림에는 해당 라우팅 테이블의 각 경로에 대한 다음 정보가 포함되어 있습니다: 모든 라우터의 최종 라우팅 테이블은 다음과 같습니다: 거리 벡터 라우팅 – 위키백과 www.eecs.yorku.ca 용어 거리 벡터는 프로토콜은 네트워크의 다른 노드까지의 거리의 벡터(배열)를 조작합니다. 거리 벡터 알고리즘은 원래 ARPANET 라우팅 알고리즘이었으며 RIP(라우팅 정보 프로토콜)을 통해 로컬 영역 네트워크에서 보다 광범위하게 구현되었습니다. 참고 – 거리 벡터 라우팅은 UDP(사용자 데이터그램 프로토콜)를 사용하여 운송합니다. 거리 벡터 라우팅은 노드 x가 거리 벡터의 복사본을 모든 인접에 보내는 비동기 알고리즘입니다. 노드 x가 인접한 벡터 중 하나인 v에서 새 거리 벡터를 수신하면 v의 거리 벡터를 저장하고 Bellman-Ford 방정식을 사용하여 자체 거리 벡터를 업데이트합니다.

POST CATEGORIES

Okategoriserade