상기 경로 재선 택부 는 , 가용 한 Next - Hop 개수 를 초과 하 지 않 는 소수 ( Prime Number ) 를 구하 고 구해진 소수로 Next - Hop 구별 자 를 나누 어 그 나머지 를 Next - Hop 인덱스 ( Index ) 에 할당 한 후 , 할당 된 인덱스 로 Next - Hop 인덱스 테이블 을 검색 하 여 검색 된 값 을 새로운 Next - Hop 구별 자 로 선택 하 는 Next - Hop 재선 택부 를 포함 할 수 있 다 .