본 발명 의 제 1 양태 는 패킷 포워딩 네트워크 의 제 1 노드 에서 패킷 을 포워딩 하 는 데 에 사용 하 기 위한 포워딩 정보 를 결정 하 는 방법 을 제공 한다 . 상기 방법 은 상기 네트워크 의 상기 제 1 노드 와 제 2 노드 사이 에서 최단 경로 들 을 결정 하 고 , 복수 의 최단 경로 들 이 실질 적 으로 동일 코스트 ( equal - cost ) 를 가질 때 를 결정 한다 . 상기 방법 은 실질 적 으로 동일 코스트 를 갖 는 경로 마다 , 해당 경로 에서 노드 들 의 세트 를 규정 하 는 노드 식별 자 들 의 세트 를 형성 하 고 , 이어서 제 1 순서 화 기준 을 이용 하 여 각각 의 노드 식별 자 들 의 세트 를 순서 화 하 여 경로 식별자 를 형성 한다 . 상기 제 1 순서 화 기준 은 노드 식별 자 들 이 해당 경로 에서 나타나 는 순서 와 는 무관 하 다 . 이어서 상기 방법 은 상기 경로 식별 자 들 을 비교 하 여 상기 복수 의 동일 코스트 경로 들 사이 에서 선택 한다 . 상기 네트워크 의 각 노드 는 고유 노드 식별자 를 갖 는다 .