타이 브레이킹 알고리즘 의 본질 은 언제나 ' 동작 ' 시키 기 위한 것 이 다 . 이 알고리즘 에 어떤 경로 들 의 세트 를 제시 하 더라도 , 이 알고리즘 은 언제나 오직 하나 의 경로 만 을 선택 할 수 있 어야 한다 . 그러므로 우선 먼저 , 타이 브레이킹 알고리즘 은 완전 성 ( complete ) ( 1 ) 이 있 어야 한다 . 일관 성 있 는 타이 브레이킹 의 경우 , 이 알고리즘 은 동일 코스트 경로 들 이 발견 되 어 타이 브레이킹 이 수행 되 는 순서 와 상관없이 동일 한 결과 를 낳 아야 한다 . 즉 , 타이 브레이킹 알고리즘 은 교환 성 ( commutative ) ( 2 ) 과 결합성 ( associative ) ( 3 ) 이 있 어야 한다 . 세 개 의 경로 들 사이 에서 의 타이 브레이킹 이 경로 쌍 들 이 고려 ( 3 ) 되 는 순서 와 상관없이 동일 한 결과 를 낳 아야 한다는 요건 은 그다지 명확 하 지 않 지만 , 동일 코스트 경로 들 이 네트워크 를 통한 계산 방향 에 따라 상이 한 순서 로 발견 되 므로 일관 성 있 는 결과 를 위해 절대 적 으로 필요 하 다 . 타이 브레이킹 알고리즘 은 대칭 성 ( symmetric ) ( 4 ) 이 있 어야 하 고 , 즉 , 타이 브레이킹 알고리즘 은 경로 의 방향 과 상관 없이 동일 한 결과 를 낳 아야 하 며 , 두 노드 들 A 와 B 사이 의 최단 경로 는 B 와 A 사이 의 최단 경로 의 역방향 이 어야 한다 . 마지막 으로 , 로컬 러 티 ( locality ) ( 5 ) 는 라우팅 시스템 에서 이용하 는 매우 중요 한 최단 경로 의 특성 이 다 . 로컬 러 티 특성 은 간단히 말 하 자면 최단 경로 의 부경 로 ( sub - path ) 도 최단 경로 가 되 는 것 을 말 한다 . 이러 한 표면 상 간단 한 최단 경로 의 특성 은 목적지 기반 포워딩 을 이용 하 는 패킷 네트워크 에서 중요 한 용도 를 갖 는다 . 이 들 네트워크 에서 , 경로 를 따라 있 는 중간 노드 들 에서 의 포워딩 결정 은 패킷 의 소스 어드레스 가 아닌 목적지 어드레스 만 을 기초 로 한다 . 따라서 , 그 의 포워딩 정보 를 생성 하 기 위해 , 노드 는 단지 그 자체 에서 다른 모든 노드 들 까지 의 최단 경로 만 을 계산 하 면 되 고 , 생성 되 는 포워딩 정보 의 양 은 이 차 함수 로 증가 하 지 않 고 네트워크 의 노드 개수 에 따라 선형 적 으로 증가 한다 . 그러므로 , 목적지 기반 포워딩 을 가능 하 게 하 기 위해 , 타이 브레이킹 알고리즘 은 최단 경로 의 로컬 러 티 특성 을 유지 해야 하 는데 , 타이 브레이킹 알고리즘 에 의해 선택 된 최단 경로 의 부경 로 는 타이 브레이킹 알고리즘 에 의해 선택 된 최단 경로 가 되 어야 한다 .