First Exceed Level 이론이 적용된 확률적 예측 가능한 Hitless 라우터 설계

본 연구는 hitless-restart기능과 확률적인 예측을 할 수 있는 발전된 형태의 Hitless 라우터(Router) 설계를 제안한다. Hitless-restart기능이라 함은 라우터가 reset 혹은 shutdown이 되더라도 forwarding path와 네트워크 구조는 유지하는 것을 말한다. 그러나 현재 hitless-restart의 가장 큰 문제점은 라우터가 restart를 할 때를 대비하여 항상 active한 상태로 유지시켜야 한다는 것이다. 확률적 예측이 가능한 Hitless 라우터는 restart할 시점을 확률적으로 예측함으로써 라우터 시스템을 보다 효과적으로 운영할 수 있도록 한다. First Exceed Level이론은 라우터의 조건에 따라 restart가 필요한 시점을 확률 적으로 예측할 수 있도록 한다. 이러한 예측결과를 이용하여 우리는 라우터가 구조적인 한계를 넘어서기 전에 hitless-restart를 실시함으로써 라우터가 shutdown되는 것을 방지할 수 있다.