본 발명 의 또 다른 양태 는 패킷 포워딩 네트워크 의 제 1 노드 에서 패킷 을 포워딩 하 는 데 에 사용 하 기 위한 포워딩 정보 를 결정 하 는 방법 을 제공 한다 . 상기 방법 은 최단 경로 트리 를 반복 적 으로 형성 함 으로써 상기 네트워크 의 상기 제 1 노드 와 제 2 노드 사이 의 최단 경로 들 을 결정 하 는 단계 와 , 상기 최단 경로 트리 를 형성 하 는 동안 , 복수 의 경로 들 이 동일 코스트 를 가질 때 를 결정 하 는 단계 를 포함 하 며 , 각각 의 동일 코스트 경로 는 상기 동일 코스트 경로 들 에 공통 인 분기 노드 에서 분기 되 는 브랜치 를 포함 한다 . 상기 방법 은 각각 의 분기 된 브랜치 에서 , 제 1 선택 기준 을 이용 하 여 노드 식별자 를 식별 하 여 브랜치 식별자 를 형성 하 고 , 상기 브랜치 식별자 들 을 비교 하 여 상기 복수 의 브랜치 들 사이 에서 선택 한다 .