목록다익스트라 (1)

네린이 네트워크 성장기

디스턴스 벡터와 링크 스테이트

라우팅 프로토콜에서 라우팅 테이블을 어떤 식으로관리하는지는 두 가지 분류로 나눌 수 있다.바로 디스턴스 벡터 알고리즘과 링크 스테이트 알고리즘이다. 디스턴스 벡터 알고리즘라우팅 프로토콜에서 사용되는 경로 결정 알고리즘 중하나로 각 라우터가 인접 라우터들과 거리 정보를 공유하며최적의 경로를 찾는 방식이다. 특징자신의 라우팅 테이블을 인접 라우터와 주기적으로 공유벨만-포드(Bellman-Ford) 알고리즘 기반라우팅 업데이트는 주기적 또는 변경 감지 방식으로 이루어짐작은 네트워크에서 사용하기 적합, 네트워크 규모가 커지면 속도와 안정성 문제 발생대표적인 프로토콜로는 RIP(15홉 제한)가 있음 장단점장점단점라우팅 테이블을 줄일 수 있어 메모리 절약 가능라우팅 테이블의 주기적인 업데이트로 트래픽 낭비..
네트워크 기초 2025. 3. 6. 19:19
이전 Prev 1 Next 다음