일반기술

패킷 지연을 기반으로 하는 라우팅 방법

본 발명은 다수의 노드들의 결합으로 이루어진 컴퓨터 네트워크에서 목적지를 찾아가는 라우팅(routing) 방법에 관한것으로, 더욱 상세하게는 분산되어 위치한 게이트웨이들 간의 패킷 지연을 측정하여 이를 기반으로 게이트웨이의 응용계층에서 라우팅을 처리하는 방법에 관한 것이다.이러한 본 발명의 방법은, 재라우팅 주기를 설정하고 각 게이트웨이들 사이의 편도 지연시간을 측정하는 단계, 측정된지연시간을 각 게이트웨이간에 교환하여 지연시간 테이블을 형성하는 단계, 재라우팅 주기에서 평균 지연시간을 산출하는 단계, 및 패킷이 수신되면 산출된 평균 지연시간 (또는 최대 지연시간)을 소정의 알고리즘에 적용하여 소스 게이트웨이에서 목적지 게이트로 가는 지연시간이 최소인 경로를 결정하는 단계를 포함한다.따라서, 본 발명은 실시간 패킷을 전송함에 있어서 분산된 노드들의 응용계층에서 노드 간의 패킷 지연을 측정하여 목적지로 가는 최소지연 경로를 찾아줌으로써 보다 향상된 라우팅 성능을 얻을 수 있다.본 발명은 다수의 노드들의 결합으로 이루어진 컴퓨터 네트워크에서 목적지를 찾아가는 라우팅(routing) 방법에 관한것으로, 더욱 상세하게는 분산되어 위치한 게이트웨이들 간의 패킷 지연을 측정하여 이를 기반으로 게이트웨이의 응용계층에서 라우팅을 처리하는 방법에 관한 것이다.일반적으로, 인터넷에서 패킷 지연(packet delay), 패킷 손실(packet loss), 및 지터(jitter) 등은 서비스 품질(Qualityof Service: QoS)에 영향을 주는 요소이다. 폰 투 폰(phone-to-phone) 방식의 인터넷 폰에 있어서, 발신자측의 게이트웨이는 음성호(voice call)를 수신자측의 게이트웨이로 전달한다. 이러한 음성호 전달에 있어서 일반적으로 사용되는 품질을 보장하기 위한 최선의 대책은 인터넷에서 라우터들 사이의 패킷 트래픽 흐름 제어(packet traffic flow control)를 이용하는 것이었다. 그런데 인터넷의 특성상 인터넷 프로토콜(IP) 서비스는 서비스 품질(QoS)을 보장하지 못한다.