라우팅 루프

Routing loop

라우팅 루프는 다양한 유형의 네트워크, 특히 컴퓨터 네트워크의 공통적인 문제다.그것들은 라우팅 알고리즘의 작동에서 오류가 발생할 때 형성되며, 그 결과 노드 그룹에서 특정 목적지에 대한 경로가 루프를 형성한다.[1]

가장 간단한 버전, 크기 2의 라우팅 루프에서 노드 A는 어떤 목적지(C라고 부름)로의 경로가 인접 노드인 노드 B를 통해서라고 생각한다.동시에 노드 B는 C로 가는 경로가 노드 A에서 시작된다고 생각한다.

따라서 C에 대한 트래픽이 A 또는 B 중 하나에 도착할 때마다, 그러한 행동을 방지하기 위한 어떤 메커니즘이 존재하지 않는 한, A와 B 사이에 끝없이 반복될 것이다.

라우팅 루프가 형성될 수 있는 방법

끊어진 네트워크

예를 들어, 이 그림에서 노드 A는 노드 B를 통해 노드 C로 데이터를 전송하고 있다.노드 B와 C 사이의 링크가 다운되고 노드 B가 아직 노드 A에게 파손에 대해 알리지 않은 경우 노드 A는 링크 A-B-C가 동작하고 최저 비용이 든다고 가정하여 데이터를 노드 B로 전송한다.노드 B는 끊어진 링크를 알고 노드 A를 통해 노드 C에 도달하려고 하므로 원본 데이터를 노드 A로 다시 전송한다.또한, 노드 A는 노드 B에서 생성된 데이터를 수신하고 라우팅 표를 참조한다.노드 A의 라우팅 테이블은 노드 B를 통해 노드 C에 도달할 수 있다고 말하여(아직도 중단에 대한 통지를 받지 못했기 때문에) 데이터를 노드 B로 다시 전송하여 무한 루프(infinite loop)를 만든다.이 라우팅 루프 문제를 2노드 루프라고도 한다.

라우팅 루프가 지속될 수 있는 방법

이제 A에서 C로 연결되는 링크와 B에서 C로 연결되는 링크가 동시에 사라지면 어떻게 되는지 생각해 보십시오(노드 C가 충돌한 경우 이 문제가 발생할 수 있음).A는 C가 B를 통해 여전히 도달할 수 있고, B는 C가 A를 통해 도달할 수 있다고 믿는다.EGP와 같은 단순한 도달성 프로토콜에서 라우팅 루프는 영원히 지속될 것이다.

라우팅 정보 프로토콜과 같은 순진한 거리 벡터 프로토콜에서, 루프는 C에 대한 메트릭스가 무한대(패킷이 RIP에서 트래버스할 수 있는 라우터의 최대 수는 15개)에 도달할 때까지 지속될 것이다.값 16은 무한대로 간주되며 패킷은 폐기된다).

예방 및 완화

OSPF나 IS-IS와 같은 링크 상태 라우팅 프로토콜에서는 라우팅 영역 내의 모든 라우터에 새로운 네트워크 토폴로지가 플러딩되는 즉시 라우팅 루프가 사라진다.충분히 신뢰할 수 있는 네트워크를 가정하면, 이것은 몇 초 안에 일어난다.[2]

EIGRP, DSDV 및 Babel과 같은 새로운 거리 벡터 라우팅 프로토콜은 내장 루프 방지 기능을 가지고 있다. 즉, 라우팅 루프는 일시적인 것이 아니라 결코 일어날 수 없다는 것을 보장하는 알고리즘을 사용한다.RIP와 IGRP와 같은 오래된 라우팅 프로토콜은 최신 형태의 루프 예방을 구현하지 않고 분할 수평선, 경로 중독, 홀드다운 타이머와 같은 완화만을 구현한다.

참고 항목

참조

  1. ^ "What is Routing Loop and How to Avoid Routing Loop?". GeeksforGeeks. 2022-01-04. Retrieved 2022-02-03.
  2. ^ Kučera, Jan; Basat, Ran Ben; Kuka, Mário; Antichi, Gianni; Yu, Minlan; Mitzenmacher, Michael (2020-11-23), "Detecting routing loops in the data plane", Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, New York, NY, USA: Association for Computing Machinery, pp. 466–473, doi:10.1145/3386367.3431303, ISBN 978-1-4503-7948-9, retrieved 2022-02-03