본 논문에서는 라운드 로빈알고리즘을 적용한 부하균형기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구 실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3으로 트래픽 분산여부를 파악할 수 있었으며, 구현된 라운드로빈 부하균형 모니터링 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링 기능이 있다. 실험결과는 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.
본 논문에서는 라운드 로빈 알고리즘을 적용한 부하균형기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구 실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3으로 트래픽 분산여부를 파악할 수 있었으며, 구현된 라운드로빈 부하균형 모니터링 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링 기능이 있다. 실험결과는 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.
This study analyzes a load balancing technique using Round Robin Algorithm. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network structure (data generator, virtual server, Server1,2,3), and finds out traffic distribution towar...
This study analyzes a load balancing technique using Round Robin Algorithm. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network structure (data generator, virtual server, Server1,2,3), and finds out traffic distribution toward Server1,2 and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume. As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time.
This study analyzes a load balancing technique using Round Robin Algorithm. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network structure (data generator, virtual server, Server1,2,3), and finds out traffic distribution toward Server1,2 and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume. As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time.
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
(4) 덧붙여 가상서버가 분석한 데이터들을 각 서버 1, 2, 3에게 뿌려주었을 때 어떤 값이 돌아오는지도 알아본다.
본 논문에서는 라운드 로빈 알고리즘을 적용한 부하 균형 기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 패킷 캡춰 모듈은 패킷의 량을 측정하는 부분으로 프로토콜 별로 텍스트로 데이터를 출력하고, 그래픽 모듈은 윈도우 창을 생성하고 패킷 캡춰 모듈로부터 넘겨 받은 데이터를 저장하고 그래프로 표시해 주는 역할을 하며, 라운드로빈 테스트 패키지는 총 3개의 모듈로 구성이 되며 각각 데이터 생성기 모듈, 가상 서버 모듈, 데이터 수신기 모듈이라 명한다.
이러한 연유로, 본 논문에서는 전송성능 최적화를 고려할 대상으로 웹 서버 클러스터를 선택하게 되었으며 논의의 초점은 이러한 환경에서 클라이언트와 서버간의 데이터 전송 고속화를 구현하는데 맞추기로 한다.
그래서 TLS 프로토콜을 사용할 때 레코드 프로토콜이 보안세션을 생성하기 위하여 암호화 및 인증작업을 위한 보안키가 쌍방통신객체 간에 미리 설정되어 있어야 하는데, 이를 위하여핸드쉐이크 프로토콜이 별도로 존재하게 된다. 이러한 핸드쉐이크 프로토콜을 개선하여 고속처리기법을 제시하기로 한다.
제안 방법
(3) 최종 실험으로 데이터 생성기를 통해 입력되는 패킷을 전체 패킷량 TCP, IP, ARP, 그 밖의 프로토콜들을 가상서버에서 분석하여 다시 데이터 입력 컴퓨터에서 보여줄 수 있는지를 실험한다.
나) 분석된 파일들을 가상서버에게 전달하고 Round Robin 알고리즘을 구현하여 웹 서버에 분배한다.
본 논문에서는 라운드 로빈 알고리즘을 적용한 부하균형을 하기위한 다음과 같이 2개의 패키지를 제작하고 각 패키지는 패킷 캡춰와 라운드로빈 테스트 패키지로 명하였다.
서버에 존재하는 네트워크 연결장치 랜 카드 등을 검출하고 이 장치가 사용하는 ip주소와 서브넷마스크 등을 알아내고 이 장치에 들어오는 패킷을 검출한다. 이 때 특정 장치와 특정 프로토콜을 설정할 수 있다.
시스템에 장착된 데이터의 송 . 수신을 담당하는 NIC(Network Interface Card)가 자기 자신의 시스템으로 오는 패킷만이 아닌 동일 네트워크 상에서 브로드캐스트되는 모든 패킷을 받아들인다는 사실을 기초로 하여 패킷을 캡쳐하고 캡쳐된 패킷의 헤더 정보를 분석하여 패킷의 유량을 그래프로 출력하고 보다 자세한 정보를 출력한다. 패킷을 수집하는 패킷 캡쳐 모듈과 분석모듈 및 출력모듈로 구성되는데 첫째, 패킷 캡쳐 모듈은 동일 네트워크 상에서 패킷들을 실시간으로 캡쳐 하여 분석 모듈로 전달되는데 Libpcap(Portable Packet Capturing Library) 라이브러리를 사용한다.
TCP handoff방식은 디스패처가 부하분배를 관리하지만 선정된 후위의 서버로부터 클라이언트로 보내지는 웅답은 디스패처를 통과하지 않고 직접적으로 클라이언트에 연결 되는 구조를 갖는다. 여기에서 제시하는 보안 정책은 위의 두 가지 방법을 조합하여 특정시간 구간 내에는 세션을 재사용하지만 주기적으로 저장되어 있는 세션 정보를 초기화해 줌으로써 장시간을 통하여 볼 때 각 서버에 걸리는 부하는 항상 균형을 이루고 있도록 하는 것이다. 먼저 이 보안정책을 적용하기 위하여 위의 클라이언트 요청 처리방식을 구현해야만 할 것이다.
보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 패킷 캡춰 모듈은 패킷의 량을 측정하는 부분으로 프로토콜 별로 텍스트로 데이터를 출력하고, 그래픽 모듈은 윈도우 창을 생성하고 패킷 캡춰 모듈로부터 넘겨 받은 데이터를 저장하고 그래프로 표시해 주는 역할을 하며, 라운드로빈 테스트 패키지는 총 3개의 모듈로 구성이 되며 각각 데이터 생성기 모듈, 가상 서버 모듈, 데이터 수신기 모듈이라 명한다. 데이터 생성기 모듈은 랜덤 값의 데이터를 생성하는 것으로 가상 서버 모듈에 전송하는 역할을 한다 가상서버 모듈은 데이터 생성기로부터 받은 데이터를 라운드 로빈 알고리즘에 의해 분산시켜 각각 데이터 수신기에 전송하는 역할을 한다.
성능/효과
실험결과에서 각 서버1, 2, 3에 걸린 패킷량은 22000 -25000 사이의 값으로 구성이 되어 있으며실제 데이터 생성기에서 보낸 65000 - 70000 사이의 값을 확인해 볼 경우 상당히 정확히 분산되어지는 것을 볼 수 있다. 그러나 가상 서버에 걸린 패킷의 량을 보면 데이터 생성기에서 발생한 패킷 보다 훨씬 많은 90000-110000 사이의 값을 볼 수 가 있다.
이러한 구현 패키지 S/W에 의해 데이터 생성기, 가상서버, 서버1, 2, 3 에서 발생하는 패킷의 량을 측정한 것으로 서버1, 2, 3에게 트래픽을 분산시키는지 파악할 수 있었으며, 실험결과와 같이 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.
참고문헌 (14)
W.R Stevens(1996). TCP/IP IllustartedVolume 1., Addison-Wesley, New york,pp.25-45
P.Gupta, S.Lin, and N.Mckeown(1998).'Routing lookups in hard ware at MemoryAccess Speeds,' Proceedings of theConference on Computer Communications-(IEEEINFO-C0M), pp.1241-1248
N.McKeown, M.Izzard, A. Mekkittikul,B.Ellersick, and M.Horowitz(1997). 'The TinyTera : A Packet Switch Core'. IEEE Micro,pp.26.-33
E. Levy-Abegnoli, A. lyengar, J. Song, andD. Dias(1999). 'Design and Performance ofa Web Server Accelerator'. IEEEINF0C0M'99, pp135-143
T. Schroeder, S.Goddard, and B.Ramamurthy(2000). 'Scalable Web ServerClustering Technologies'. IEEE Network,pp.38-45
Web Server Farm Performance(1998). WhitePaper, Arrowpoint Communications
V. Pai, M.Aron, G.Banga, M.Svendsen,P.Druschel, W.Zwaenepoel, and E, Nahum(1998). Locality Aware RequestDistribution in Cluster-based NetworkServers. Architectural Support forProgramming Languages and Operatingsystems pp1-12
M.Aron, D.Sanders, and P.Drusche1(2000).Scalable Content-Aware Distribution in Cluster-b-ased Network Servers. Proceedingsof the 2000 USEMIX Technical Conference
D.A. Maltz. and P, Bhagwat(1999). TCPSplicing for Application Layer ProxyPerformance, Jurnal of High SpeedNetworks, pp.225-240
A, Cohen, S.Rangarajan, and H, Style(1999).On the Performance of TCP Splicing forURL aware Redirection, Proceedings of the2nd USENIX symposium on Internettechnologies and Systems
V.Kumar, A.Grama, and V.N.Rao(1994).Scalable Load Balancing Techniques forParallel Computers, Journal of DistributedComputing,pp. pp.60-79
W. Zhang and et al(1998). Linux virtual server project.
Darwin Streaming Server, http://www.publicsource.apple.com/Projects/streaming
W. Zhang(1998). 'Linux Virtual Server forScalable Network Services,' Linux virturalserver project
※ AI-Helper는 부적절한 답변을 할 수 있습니다.