This thesis presents alternate routing algorithm for short-lived traffic in MPLS network.
Dynamic routing algorithm, exclusively for long-lived traffic, can be used efficiently to avoid lots of frequencies to update routing table, control traffic overhead and computational overhead which mainly come from traffic fluctuation on network. However, the congestion problem, due to short-lived traffic, has difficulties to handle. So, the simple and robust algorithm is needed for short-lived traffic to reduce the traffic loss probability.
The proposed model supports the differentiated routing schemes for short-lived traffic and long-lived traffic. We proposed alternate routing algorithm and this algorithm is applied when short-lived traffic faces the congestion link. We restricted the additional hops which are consumed by our algorithm to minimize the resource waste and show the effect of additional hops. The proposed approaches reduce the packet loss probability about 0.6% to 1.7% under various link utilizations and different network topologies. Finally, we compare our proposed algorithms with and without crank-back.
본 논문은 MPLS 망에서 버스티한 특성을 갖는, 짧은 수명을 갖는 트래픽에 대한 대안 경로 선택 알고리즘을 다룬다.
MPLS 망에서 효과적인 QoS를 지원하기 위해선, 효율적인 라우팅 알고리즘의 위치가 절대적으로 중요하고, 이를 위해서 여러가지 방법들이 제안 되었다. 그렇지만, 지금껏 제시된 알고리즘은 정확한 라우팅 테이블 정보를 가지기 위한 많은 제어트래픽과 잦은 경로 계산에 대한 과부하를 너무 많이 발생 시켰고, 이 때문에 하이브리드 알고리즘이 제안 되었다.
본 논문은 짧은 수명을 갖는 트래픽과 긴 수명을 갖는 트래픽에 대해서 서로 다른 라우팅 알고리즘을 적용하고, 특히 짧은 수명을 갖는 트래픽에 대해선 대안 경로 선택 알고리즘을 적용하도록 하여 패킷 손실 확률을 최소화 하였다.
기본적으로 대안 경로 알고리즘이 가지는 부정적인 영향을 최소화 하기 위해서 추가적으로 거치는 홉 수를 최소화 하였고, 또 짧은 수명을 갖는 트래픽에만 적용시킴으로서 자원 낭비를 최소화 시켰다. 시뮬레이션을 통해서 나타낸 결과는 전체적인 링크 사용량을 높임에 따라서 기존 최단경로 알고리즘보다 0.6~1.7%정도의 패킷 손실 확률이 작게 나타났다.