LSP 경로 선택 부 ( 100 ) 는 배경 작업 과 실시간 작업 을 수행 한다 . LSP 경로 계산 및 선택 부 의 배경 작업 은 관리 망 내 의 모든 노드 중 소스 ( S : source ) 와 목적지 ( D : destination ) 를 지정 하 여 개선 된 DFS ( heuristic DFS ) 기법 으로 풀 메시 ( full mesh ) route list 를 구성 한다 ( 401 ) . 임의 의 S 와 D 의 풀 메시 route 는 총 노드 개수 를 n 으로 할 때 nC 2 개 만큼 의 항목 이 생성 되 며 , 임의 의 S 와 D 의 풀 메시 route 의 각각 의 항목 에 는 복수 개 의 route list 들 이 존재 할 수 있 다 . LSP 경로 계산 및 선택 부 의 실시간 작업 은 S 와 D 로 의 경로 를 선택 을 요구 받 으면 수행 되 며 ( 400 ) , 이때 요구 하 는 한 개 이상 의 1 차 적 제약 조건 이 포함 될 수 있 다 . 주어진 1 차 적 제약 조건 을 만족 하 는 경로 가 배경 작업 으로 구성 된 route list 에 존재 하 는지 를 판단 한다 ( 402 ) .