초록

본 발명의 마이크로 루프 회피 방법은 네트워크에 발생한 장애 또는 복구로 인해 발생하는 토폴로지 변경으로 발생하는 라우터 노드 간 마이크로 루프를 방지하는 방법으로, 토폴로지 변경을 반영한 라우팅 테이블 반영을 메트릭 값에 따라 순차적으로 적용하는 방법을 사용하며, 순차 적용을 하지 않는 일반 라우터가 경로 상에 포함되는 경우 마이크로 루프를 방지하기 위하여 터널링을 사용한다.

대표청구항 ▼

메트릭 딜레이(Metric Delay)를 지원하는 라우터 노드와, 메트릭 딜레이를 지원하지 않는 일반 라우터 노드를 모두 포함하는 네트워크에서 발생한 토폴로지 변경으로 인한 마이크로 루프(microloop) 회피 방법에 있어서,네트워크 내의 라우터 노드들이 메트릭 딜레이 지원 여부를 광고하는 메트릭 딜레이 광고 단계;토폴로지 변경 이벤트가 발생한 라우터 노드가 미리 설정된 백업 경로를 활성화하는 백업 경로 활성화 단계;토폴로지 변경 이벤트가 발생한 라우터 노드가 네트워크의 다른 라우터 노드로 토폴로지 변경 정보를 통지하는 토폴로지

메트릭 딜레이(Metric Delay)를 지원하는 라우터 노드와, 메트릭 딜레이를 지원하지 않는 일반 라우터 노드를 모두 포함하는 네트워크에서 발생한 토폴로지 변경으로 인한 마이크로 루프(microloop) 회피 방법에 있어서,네트워크 내의 라우터 노드들이 메트릭 딜레이 지원 여부를 광고하는 메트릭 딜레이 광고 단계;토폴로지 변경 이벤트가 발생한 라우터 노드가 미리 설정된 백업 경로를 활성화하는 백업 경로 활성화 단계;토폴로지 변경 이벤트가 발생한 라우터 노드가 네트워크의 다른 라우터 노드로 토폴로지 변경 정보를 통지하는 토폴로지 변경 통지 단계;토폴로지 변경을 인식한 라우터 노드가 일정 시간 대기 후 목적지까지의 라우터 메트릭을 다시 계산하여 최단 경로를 선출하는 최단 경로 선출 단계;토폴로지 변경을 인식한 라우터 노드가 중 토폴로지 변경 이벤트가 발생한 노드와 가장 인접한 라우터 노드와 터널링(Tunneling)을 설정하는 터널링 설정 단계;토폴로지 변경을 인식한 라우터 노드가 계산된 라우터 메트릭 값을 이용하여 지연 시간을 계산하고, 라우터 노드는 계산된 지연 시간을 대기한 후 선출된 최단 경로를 라우팅 테이블에 반영하는 최단 경로 반영 단계; 및터널링을 설정한 라우터 노드가 터널링을 해제하는 터널링 해제 단계;를 포함하되,터널링 설정 단계에서 터널링을 설정하는 라우터 노드는 메트릭 딜레이 지원 라우터 노드인 마이크로 루프 회피 방법.