경로 재 계산부 ( 113 ) 는 제 1 경로 선택 부 ( 112 ) 에서 최적 의 Next - Hop 경로 가 선택 되 지 않 은 경우 , 새로운 Next - Hop 구별 자 를 구하 기 위하 여 가용 한 Next - Hop 총 수 를 초과 하 지 않 는 소수 ( Prime Number ) 로 상기 제 1 경로 선택 부 ( 112 ) 에서 제공 되 는 Next - Hop 구별 자 를 나누 어 그 나머지 를 Next - Hop 인덱스 에 할당 하 게 되 는 것 이 다 .