네트워크 확산 업데이트 알고리즘 (이중)이란 무엇입니까? -techopedia에서 정의

확산 업데이트 알고리즘 (이중)이란 무엇입니까? -techopedia에서 정의

차례:

Anonim

정의-DUAL (Diffusing Update Algorithm)이란 무엇입니까?

확산 업데이트 알고리즘 (DUAL 또는 DUAL 유한 상태 시스템)은 Cisco의 독점적 EIGRP (Enhanced Interior Gateway Routing Protocol)에서 사용하는 라우팅 프로토콜을 지정하여 연속 경로 계산을 통한 라우팅 루프를 방지하는 수렴 알고리즘입니다.

FSM (Dual Finite State Machine)은 여러 가지 상태와 시나리오로 구성됩니다. DUAL 프로토콜은 효율성과 비용 측면에서 최적의 경로를 추적하기 위해 모든 경로를 검색합니다. 그런 다음 라우팅 테이블에 해당 경로를 추가합니다. DUAL FSM은 기본 경로와 가장 효율적인 경로가 손실 된 경우 백업 경로를 관리합니다.

이 용어는 DUAL FSM (Dual finite state machine)이라고도합니다.

Techopedia에서는 Diffusing Update Algorithm (DUAL)에 대해 설명합니다.

라우팅 프로토콜은 여러 가지 기술을 사용하여 루프를 방지하는데, 이는 도달 할 수없는 대상이므로 데이터 패킷이 반송됩니다. 루프는 전체 네트워크의 성능을 방해하므로 방지해야합니다. 오버 플로우 또는 기타 전달 실패로 인한 전송이 아닌지 확인하기 위해 루프 된 패킷을 다시 전송해야 할 수도 있습니다.

수신에 대한 피드백이 없으므로 UDP 루프는 지속적 일 수 있습니다. 따라서 전송 응용 프로그램은 패킷을 네트워크 블랙홀로 계속 전송합니다. 이들은 최고 속도로 데이터를 수신하여 네트워크 성능을 저하시킵니다. EIGRP와 같은 거리 벡터 라우팅 프로토콜은 확산 업데이트 알고리즘을 포함하여 반복을 피하기 위해 몇 가지 기술을 사용합니다.

DUAL은 루핑을 피하고 알고리즘 계산을 사용하여 최상의 경로와 대체 경로를 확인합니다.

DUAL은 후속 작업, 실행 가능한 거리, 실행 가능한 후속 작업, 보고 된 거리 및 실행 가능한 조건을 포함하여 경로에 대한 몇 가지 메트릭을 유지 관리합니다.

확산 업데이트 알고리즘 (이중)이란 무엇입니까? -techopedia에서 정의