고유 최단 경로 라우팅을 위한 새로운 수학 모델 및 다항 제약 구조
본 논문은 IP 네트워크에서 고유 최단 경로 라우팅을 구현하기 위한 링크 가중치 설정 문제를 다룬다. 기존의 수요 기반 모델(Demand‑Based Model, DBM)의 제약 수가 급격히 증가하는 한계를 극복하고자, 원점 기반 모델(Origin‑Based Model, OBM)을 제안한다. OBM은 링크‑원점 변수만을 사용해 제약을 다항적으로 유지하면서도 트리 구조를 자연스럽게 반영한다. 모델의 정당성을 정리와 증명을 통해 확인하고, 제약 구조…
저자: Changyong Zhang
본 논문은 IP 네트워크에서 가장 널리 사용되는 OSPF·IS‑IS 등 최단 경로 라우팅 프로토콜의 핵심 파라미터인 링크 가중치를 어떻게 설정해야 모든 트래픽이 고유 최단 경로를 따라 흐를 수 있는지를 연구한다. 문제는 크게 두 가지 형태로 나뉜다. 하나는 여러 최단 경로가 허용되는 경우, 다른 하나는 각 원점‑목적지 쌍에 대해 오직 하나의 최단 경로만 허용되는 고유 최단 경로 라우팅이다. 본 논문은 후자를 대상으로 한다.
먼저 문제 정의를 명확히 한다. 네트워크는 유향 그래프 G=(N,L) 로 표현되며, 각 링크 (i,j) 에는 용량 cᵢⱼ와 가중치 wᵢⱼ∈
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기