수안이의 컴퓨터 연구실

정지용

친구 리스트 처리하기
암호 인증이 끝난 이후 처리해야 할 또 다른 관문이 있다. 친구 리스트 처리하기가 바로 그것이다. 수많은 데이터가 연속해서 들어오기 때문에 더 어렵고 하나 하나 연결 리스트로 만들어서 추가시켜야 하기 때문에 더 힘들다. 게다가 버전에 따라 조금씩 바뀌기 때문에 버전별 처리를 별도로 해야 한다. 기본적인 맥락을 보고 하나씩 자세히 살펴보자.



앞과 같이 TrID에 해당하는 명령어 순번을 넣어주고 NS로 메시지를 보내게 되면 NS에서 상당량의 데이터를 보내올 것이다. 그 정보 중 대표적인 것에는 그룹 리스트, 친구 리스트가 있는데 그룹 리스트는 해당 그룹 이름과 그룹의 고유 번호를 저장하고 있으면 된다. 친구 리스트는 다음 네 가지의 리스트로 나뉜다.



4개의 리스트 데이터를 모두 받아온 다음, 분류에 따라 처리를 해야 한다. BL에 포함된 친구에게는 사용자의 접속 상태를 비롯하여 각종 메시지가 전달되지 않는다. 물론 대화를 시도하려고 해도 오프라인으로 표시되어 대화를 할 수 없다. 당연한 이야기겠지만 AL과 BL에 동시에 동일한 ID가 포함될 수는 없다. 만약 동일한 ID를 입력하게 된다면 다음과 같은 오류를 발생시킨다.



수신의 명령어 라인에 ‘219’라는 에러 번호를 수신하게 되는 것이다. 이처럼 친구 리스트를 관리할 때는 각별한 주의를 필요로 한다. 네 개의 리스트가 서로 얽히지 않게 분류하는 것이 가장 중요하다. 필자의 경우 C 언어의 싱글 링크드 리스트를 이용하여 구성했다. 친구가 많은 경우 이 데이터의 양은 방대해진다. 임베디드 시스템에서의 프로그래밍이라면 이런 부분에 좀 더 민감하게 처리할 필요가 있다. 필자는 다음과 같이 4개의 친구 리스트 구조를 약간 변경하여 하나의 리스트처럼 처리하는 방식을 이용했다.



4개의 리스트를 모두 만든다면 ID 값과 별명 등의 정보는 중복된다. 특히 이들을 저장하기 위한 구조체는 더욱 복잡해진다. 4개의 리스트를 하나로 줄이면 친구 리스트를 저장하기 위한 메모리를 최소 50% 이상 절약할 수 있다. 앞과 같은 구조로 제작하여 FL, RL, AL, BL 중 하나라도 데이터가 있다면 해당 구조체가 생성되고 해당하는 변수를 ‘1’로 설정하면 된다. 조금 더 메모리를 절약하기 위해서는 비트(bit) 단위의 처리를 해도 무방하나 가독성을 위해 정수형으로 처리하였다. 각 구조체는 ‘싱글 링크드 리스트’로 연결하여 정보를 저장하게 되면 친구 리스트의 구성은 완료된다.

URL Encoding/Decoding
인터넷을 검색하다 보면 흔히 다음과 같은 주소를 발견할 수 있다.
http://wwl68.daum.net/Mail-bin/hm_frame.cgi?url=/Mail-bin/mail_list?dummy =232323643&FOLDER=%B9%DE%C0%BA%C6%ED%C1%F6%BA%B8%B0%FC%C7%D4&_top_hm=w_up_inbox

다른 것들은 직접적으로 읽을 수 있는 부분인데 ‘%B9%DE...’ 부분은 읽을 수 없다. 이는 바이너리 데이터를 직접 표시하지 않고 퍼센트 기호와 함께 헥사 코드(Hexadecimal code)를 표시한 것이다. 이 코드 세 자리를 한 자리의 바이너리 코드로 변환하면 간단하게 처리할 수 있다. MSN에서도 이러한 URL-Encoding/Decoding이 필요한데, 인증 과정에서부터 필요한 것이기 때문에 사전에 모듈화시켜 둘 필요가 있다.



<리스트 1>은 최초 접속하여 초기 인증을 완료하는 과정까지 보여주고 있다. 인증 과정 중 2번 URL-Decoding이 필요한데 패스포트 서버 접속 직전과 인증과정의 마지막에서 필요하다. 마지막의 명령을 보면 ‘example%20display%20name’이라 되어 있는데 헥사 코드 20은 ‘ ’(공백)을 의미한다. 즉, example display name과 동일한 의미이다. 다만 MSN 프로토콜 자체에서 공백을 파라미터 구분 단위로 인식하므로 이를 방지하기 위한 수단일 수도 있다. 필자는 이 부분의 구현시 % 기호를 인식하는 필터 함수를 만들었다. 이는 매우 유용하게 이용할 수 있는데 입력받은 데이터 중에서 % 기호가 있다면 그 다음 두 바이트의 값을 계산하여 하나의 바이너리로 만드는 함수를 필요한 곳에 넣기만 하면 된다.

문자열을 토큰화하기
<리스트 1>을 살펴보면 알 수 있듯이 MSN 프로토콜은 공백을 단위로 구분한다. 게다가 한 명령줄에 다수의 파라미터가 오는 경우 모두 잘라서 보관하고 있어야 한다. 이를 위해서 간단한 함수를 만들어서 이용하면 편리하다. <리스트 3>을 보면 2개의 함수가 있는데 하나는 공백을 단위로 토큰화시키는 함수이고 다른 하나는 할당된 메모리를 해제하는 함수이다. 임베디드 프로그래밍에서는 효율성이 매우 중요하다. 특히 메모리 효율이 더욱 중요한데 한번 사용한 메모리를 돌려주는 것을 절대 잊어서는 안된다. 그리고 상당 수의 버그들은 메모리 관리를 철저하게 하지 않아서 생기는 것들이다. 메모리 관리를 위해서는 함수 내에서 메모리를 할당하는 것을 피해야 하지만 편의성이 매우 뛰어나기 때문에 함수 내에서 메모리를 할당하고 추후 별도로 해제시켜 주는 함수를 제작해 이용했다.
필자가 MSN 메신저를 제작하면서 디버그 기간을 최소화할 수 있었던 가장 큰 요인은 바로 이 메모리 해제에 있다. 완벽할 수는 없지만 한번 사용한 메모리 중 필요가 없는 부분은 그 즉시 해제시킴으로써 프로그래밍 중간에 발생할 수 있는 다양한 버그를 미연에 방지했다. 특히 최종 디버깅 작업을 할 때 메모리 할당 함수와 해제 함수가 짝을 이루어 사용함으로써 메모리 누수 등의 버그를 상당히 많이 해결할 수 있었다.