홉제한이 있는 멀티캐스팅 알고리즘의 연구

A Study for Multicasting Algorithm with Hop Limit

통신망의 발전으로 사용자는 새로운 인터넷 서비스를 요구하게 되었다. 이러한 서비스의 대부분은 멀티 캐스팅을 사용하며, 전송되는 데이터는 대용량의 멀티미디어 데이터가 주를 이루고 있다. 멀티미디어 서비스는 일정한 수준의 서비스를 위하여 신뢰도를 보장해야만 한다. 신뢰도는 경로의 흡수와 관련되어 있다. 즉, 경로에 포함된 홉의 수가 많아지면 그 경로를 통한 서비스의 신뢰도는 떨어지게 된다. 이러한 이유로 전송에 관련된 경로의 홉수에 제한을 두는 것은 통신의 신뢰성을 위하여 고려되어져야하는 중요한 문제이다. 본 논문에서는 멀티캐스트 트리의 각 경로의 흡수와 비용의 관계를 알아보기 위해 유전자 알고리즘과 개미 알고리즘을 사용한다.