거리 벡터와 링크 상태 라우팅 간의 이전의 차이점은 거리 벡터 라우팅에서 라우터는 전체 자치 시스템의 지식을 공유하지만 링크 상태 라우팅에서는 라우터가 자율 시스템의 인접 라우터에 대한 지식 만 공유한다는 것입니다.
비교 차트
| 비교 근거 | 거리 벡터 라우팅 | 링크 상태 라우팅 |
|---|---|---|
| 연산 | 벨맨 포드 | Dijsktra |
| 네트워크보기 | 이웃 관점에서 토폴로지 정보 | 네트워크 토폴로지에 대한 완벽한 정보 |
| 최상의 경로 계산 | 최소한의 홉 수를 기반으로합니다. | 비용 기준 |
| 업데이트 | 전체 라우팅 테이블 | 링크 상태 업데이트 |
| 주파수 업데이트 | 정기 업데이트 | 트리거 된 업데이트 |
| CPU 및 메모리 | 낮은 이용률 | 강한 |
| 간단 | 높은 단순성 | 숙련 된 네트워크 관리자 필요 |
| 수렴 시간 | 보통의 | 빠른 |
| 업데이트 | 방송 중 | 멀티 캐스트 |
| 계층 적 구조 | 아니 | 예 |
| 중간 노드 | 아니 | 예 |
거리 벡터 라우팅의 정의
거리 벡터 라우팅 에서 라우터는 모든 네트워크 세그먼트에 대한 전체 경로를 알 필요는 없습니다. 패킷을 전송할 방향 또는 벡터를 알면됩니다. 이 기술은 인터 네트워크의 모든 네트워크에 대한 방향 (벡터)과 거리 (홉 수)를 결정합니다.
거리 벡터 라우팅 알고리즘은 주기적으로 라우팅 테이블의 전부 또는 일부를 인접한 인접 라우터로 전송합니다. 거리 벡터 라우팅 프로토콜을 실행하는 라우터는 네트워크에 변경 사항이 없더라도 정기적으로 업데이트를 자동으로 보냅니다.
라우터는 모든 알려진 라우트를 검증 할 수 있으며 이웃 라우팅에서 수신 한 업데이트 된 정보를 기반으로 로컬 라우팅 테이블을 변경합니다. 라우터가 네트워크 토폴로지를 가지고있는 라우팅 정보는 인접 라우터의 라우팅 테이블의 관점에 기반하기 때문에이 프로세스는 "루머를 통한 라우팅"이라고합니다.
RIP 및 IGRP는 홉 수 또는 라우팅 메트릭을 사용하는 일반적으로 사용되는 거리 벡터 프로토콜입니다.
링크 상태 라우팅의 정의
연결 상태 라우팅 에서 각 라우터는 네트워크 토폴로지의 내부 맵을 구성하려고 시도합니다. 시작의 초기 단계에서 라우터가 활성화되면 네트워크에 메시지를 보내고 라우터가 직접 연결된 라우터에서 정보를 수집합니다. 또한 라우터에 연결하는 링크가 활성 상태인지 여부에 대한 정보도 제공합니다. 이 정보는 다른 라우터에서 네트워크 토폴로지 맵을 작성하는 데 사용됩니다. 그런 다음 라우터는지도를 사용하여 최상의 경로를 선택합니다.
링크 상태 라우팅 프로토콜은 네트워크 변경에 신속하게 응답합니다. 네트워크 변경이 발생하면 트리거 된 업데이트를 보내고 30 분 같은 긴 시간 간격으로 정기적 인 업데이트를 보냅니다. 링크가 상태를 변경하면 장치가 변경 사항을 감지하여 해당 링크와 관련된 업데이트 메시지를 생성하여 모든 라우터에 전파합니다. 그런 다음 각 라우터는 업데이트 메시지의 복사본을 가져 와서 라우팅 테이블을 업데이트하고 모든 이웃 라우터에 메시지를 전달합니다.
새 메시지를 반영하는 업데이트 라우팅 테이블을 만들기 전에 모든 라우터가 자신의 데이터베이스를 업데이트하도록하려면 업데이트 메시지가 너무 많이 필요합니다. OSPF 프로토콜은 링크 상태 라우팅의 예입니다.
거리 벡터 라우팅과 링크 상태 라우팅 간의 주요 차이점
- Bellman-Ford 알고리즘은 거리 벡터 라우팅을 수행하는 데 사용되는 반면 Dijsktra는 링크 상태 라우팅을 수행하는 데 사용됩니다.
- 거리 벡터 라우팅에서 라우터는 이웃 관점에서 토폴로지 정보를 수신합니다. 반대로, 링크 상태 라우팅에서 라우터는 네트워크 토폴로지에 대한 완전한 정보를 수신합니다.
- 거리 벡터 라우팅은 거리 (최소 홉 수)를 기반으로 최상의 경로를 계산합니다. 반대로, 링크 상태 라우팅은 최소 비용을 기준으로 최상의 경로를 계산합니다.
- 링크 상태 라우팅은 링크 상태 만 업데이트하고 거리 벡터 라우팅은 전체 라우팅 테이블을 업데이트합니다.
- 두 라우팅 기법에서 업데이트 빈도는 주기적으로 다른 거리 벡터 업데이트이고 링크 상태 업데이트 빈도는 트리거 된 업데이트를 사용합니다.
- 거리 벡터 라우팅에서 CPU 및 메모리의 사용률은 링크 상태 라우팅보다 낮습니다.
- 거리 벡터 라우팅은 구현 및 관리가 간단합니다. 반대로 링크 상태 라우팅은 복잡하며 훈련 된 네트워크 관리자가 필요합니다.
- 거리 벡터 라우팅의 수렴 시간은 느리며 일반적으로 무한 수 문제로 인해 어려움을 겪습니다. 반대로, 링크 상태 라우팅의 수렴 시간이 빠르며 더 안정적입니다.
- 거리 벡터는 계층 구조를 갖지 않지만 링크 상태 라우팅에서는 노드가 계층 구조를 가질 수 있습니다.
결론
라우팅 공유를 라우팅하는 거리 벡터에서 전체 자치 시스템의 정보와 정보는 이웃과 만 공유됩니다. 다른 한편, 링크 상태 라우팅에서 라우터는 자신의 이웃에 대한 지식 만 공유하고 정보는 모든 라우터와 공유됩니다.
