패킷 포워딩 통신 네트워크 에서 , 노드 는 네트워크 의 토폴로지 에 관해 알 수 있 고 또한 그 토폴로지 에 대해 취득 한 지식 에 기초 하 여 어떻게 트래픽 을 각각 의 다른 네트워크 노드 들 로 라우팅 할 것 인지 를 결정 할 수 있 다 . 경로 선택 의 주 된 기준 은 경로 코스트 로 , 이것 은 노드 들 사이 에서 의 홉 의 개수 , 또는 노드 들 을 연결 하 는 링크 들 의 대역폭 과 같 은 어떤 다른 메트 릭 , 또는 이 들 둘 다 에 의해 특정 될 수 있 다 . 개방 형 최단 경로 우선 ( Open Shortest Path First : OSPF ) 및 중간 시스템 - 중간 시스템 ( Intermediate System - to - Intermediate System : IS - IS ) 은 경로 코스트 에 관한 각 노드 의 광고 ( advertisements ) 에 기초 하 여 최단 경로 를 설정 하 는 폭넓 게 사용 되 고 있 는 링크 - 상태 프로토콜 들 이 다 . 이러 한 프로토콜 들 은 통상 적 으로 다수 의 동일 코스트 경로 들 사이 에서 타이브레이크 ( tie - break ) 를 시도 하 지 않 는다 . 그 대신 , 이 프로토콜 들 은 통상 적 으로 몇몇 동일 코스트 경로 들 에 걸쳐서 트래픽 을 분산 시킨다 . 분산 알고리즘 들 은 특정 되 지 않 고 라우터 마다 다를 수 있 다 . 이 와 달리 , 이 알고리즘 들 은 다른 라우터 에서 선택 된 것 과 의 일관 성 을 고려 하 지 않 고 단일 경로 의 로컬 선택 을 행할 수 있 다 . 따라서 , 어느 경우 에 나 , 역방향 흐름 이 순방향 에서 사용 된 경로 를 사용 하 는 것 이 보장 되 지 않 는다 .