소켓의 생성과 프로토콜의 설정


1. 프로토콜의 정의


프로토콜이란 '컴퓨터 상호간의 대화에 필요한 통신 규약'을 의미 한다. 그러나 네트워크 프로그래밍에서 프로토콜이란 용어는 조금 더 다양하게 사용된다. 



2. 소켓의 생성


소켓을 생성하기 위해서 리눅스 윈도우즈 공통으로 socket이란 함수를 사용하게 된다. socket 함수는 호출 시 시스템 내부적으로 소켓을 생성하고 그 소켓을 조작하기 위해 필요한 파일 디스크립터를 리턴하는 함수이다.


시스템 내부적으로 소켓을 생성한다는 의미는 호스트가 통신을 하기 위해 필요한 리소스를 할당하는 것을 의미한다.

#include <sys/types.h>
#include <sys/socket.h>

// 성공 시 파일 디스크립터, 실패 시 -1 리턴
int socket(int domain, int type, int protocol);

- domain : 생성할 소켓이 통신 하기 위해ㅔ 사용할 프로토콜 체계(Protocol Family)를 설정한다.

- type : 소켓이 데이터를 전송하는데 있어서, 사용하게 되는 전송 타입을 설정해 준다.

- protocol : 두 호스트간에 통신을 하는데 있어서 특정 프로토콜을 지정 하기위해 사용된다.



3. 프로토콜 체계(Protocol Family)


sys/socket.h에 선언되어 있는 프로토콜 체계

프로토콜 체계(Protocol Family)

정의

 PF_INET

 IPv4 인터넷 프로토콜 

 PF_INET6

 IPv6 인터넷 프로토콜

 PF_LOCAL

 Local 통신을 위한 UNIX 프로토콜

 PF_PACKET

 Low Level socket을 위한 인터페이스

 PF_IPX

 IPX 노벨 프로토콜



4. 소켓의 타입


socket 함수의 두 번쨰 인자로 소켓의 타입을 설정해야 한다. 여기서 의미하는 타입이란 데이터 전송 타입을 말하는 것이다. 하나의 프로토콜 체계 안에서도 데이터를 전송하는 방법이 둘 이상 존재할 수 있다.


1. SOCK_STREAM

SOCK_STREAM 타입으로 설정하면 소켓은 연결 지향형 소켓이 된다. 


- 에러나 데이터의 손실 없이 무사히 전달된다.

 독립된 전송 라인을 통하여 데이터를 전달하기 때문에 라인상에 문제만 없다면, 데이터가 반드시 전달된다는 것을 보장받을 수 있다. 또한 하나의 라인이 존재한다는 것은 반디스 호스트 대 호스트의 연결은 1:1이어야 한다는 것을 의미한다.


- 전송하는 순서대로 데이터가 전달된다.

 전송 라인이 하나이기 때문에 뒤에 보낸 데이터가 이전에 보낸 데이터보다 일찍 도착할 수는 없을 것이다. 따라서 데이터를 전송하는 호스트는 순서대로 데이터가 전송된다는 믿음을 가질 수 있다.


- 전송되는 데이터의 경계(Boundary)가 존재하지 않는다.

 호스트 대 호스트가 연결 지향 소켓을 생성해서 통신을 하는 경우, 두 번의 write 함수 호출을 통해서 데이터를 전송했다 하더라도, 수신측 호스트의 버퍼가 넉넉하다면 한번의 read 함수 호출을 통해서 모든 데이터를 수신할 수 있다. 또한 반대로 한번의 write 함수 호출을 통해서 데이터가 전송되었다 하더라도, 서너 번의 read 함수 호출을 통해서 데이터를 조금씩 나누어 수신할 수도 있다.

 이러한 특성을 두고, 전송되는 데이터의 경계가 존재하지 않는다고 표현한다.


SOCK_STREAM의 특징은 "신뢰성 있는 순차적인 바이트 기반의 연결 지향 전송 타입"이라 말할 수 있다.



2. SOCK_DGRAM

SOCK_DGRAM 타입으로 설정하면 소켓은 비연결 지향형 소켓이 된다. 


- 전송되는 순서에 상관없이 가장 빠른 전송을 지향한다.

 출발한 순서가 크게 차이나지 않는 한, 어떤 데이터가 먼저 도착할 지에 대한 예측은 불가능하다. 오로지 빠른 시간 내에 전송 하려고 최선의 노력을 다한다는 믿은만 있을 뿐이다.


- 전송되는 데이터는 손실될 수도 있고 에러가 발생할 수도 있다.

 데이터가 빠르게 전달되지만 경우에 따라서는 손상되거나 잃어버릴 수도 있다.


- 전송되는 데이터의 경계(Boundary)가 존재한다.

 데이터를 전송하는 호스트가 세 번의 함수 호출을 통해서 데이터를 전송했다면, 수신하는 호스트도 반드시 세 번의 함수 호출을 거쳐야 데이터를 완전히 수신할 수 있게 된다. 데이터의 경계가 없었던 SOCK_STREAM타입과는 대조를 이룬다.


- 한번에 전송되는 데이터의 크기는 제한된다.

비연결 지향형 소켓을 기반으로 데이터를 전송할 경우 호스트가 한번에 전송하는 데이터의 크기는 제한될 수 밖에 없다. 따라서 그 크기가 크다면 적절히 데이터를 나누어야 한다.


비 연결 지향형 소켓의 경우 빠른 전송을 위해 최선을 다하지만, 경우에 따라서는 데이터의 손실이 있을 수도 있으며, 전송되는 데이터의 크기가 제한되어 있기 때문에 덩치가 큰 데이터를 전송할 경우 나누어서 보내야 한다.



5. 프로토콜의 선택


socket 함수의 세 번째 전달되는 인자는 호스트 대 호스트가 사용할 프로토콜을 설정하기 위해 사용된다.


프로토콜 체계가 PF_INET인 경우 다음과 같은 값이 올 수 있다.


- IPPROTO_TCP : TCP를 기반으로 하는 소켓을 생성

- IPPROTO_UDP : UDP를 기반으로 하는 소켓을 생성


TCP 소켓이란 인터넷을 기반으로 하는 연결 지향형 소켓을 의미한다. 또한 UDP 소켓이란 인터넷을 기반으로 하는 비연결 지향형 소켓을 의미한다. 



6. 윈도우즈 기반으로 구현하기


socket 함수는 윈도우즈 기반으로 변경하더라도 큰 차이점은 보이지 않는다.

#include <winsock2.h>

// 성공 시 소켓 핸들, 실패 시 INVALID_SOCKET 리턴
SOCKET socket(int af, int type, int protocol);




posted by deviAk

네트워크 프로그래밍과 소켓의 이해


1. 네트워크 프로그래밍의 이해


네트워크 프로그래밍이란?

멀리 떨어져 있는 호스트들이 서로 데이터를 주고 받을 수 있도록 프로그램을 구현하는 것이다. 파일과 달리 데이터를 주고 받을 대상이 멀리 떨어져 있기 때문에 소프트웨어 차원에서 호스트들간에 연결을 해주는 장치가 필요하다. 이러한 기능을 해주는 장치를 소켓(socket)이라 한다. 일반적으로 소켓 프로그래밍이라는 용어와 네트워크 프로그래밍이라는 용어는 같은 의미로 사용되고 있다.



2. 소켓 이해하기


1. 서버 소켓 구현의 이해

소켓이란 멀리 떨어져 있는 두개의 호스트(host)를 연결시켜 주는 매개체 역할을 한다. 네트워크 프로그래밍에서 소켓이 필요한 이유는 바로 그것이다.


다음은 소켓을 생성하는 함수 선언이다.

#include <sys/types.h>
#include <sys/socket.h>

// 성공시 파일 디스크립터, 실패 시 -1 리턴
int socket(int domain, int type, int protocol);


전화기에 전화번호를 할당하는 것처럼, 소켓에도 전화번호에 해당하는 소켓의  IP 주소를 할당해야 한다.

다음은 소켓에 주소를 할당하는 함수의 선언이다.

#include <sys/socket.h>

// 성공시 0, 실패 시 -1 리턴
int bind(int sockfd, struct  sockaddr *myaddr, int addrlen);


소켓이 연결 요청이 가능한 상태가 되어야 한다.

다음 함수는 소켓을 연결 요청이 가능한 상태가 되게 한다.

#include <sys/socket.h>

// 성공시 0, 실패 시 -1 리턴
int  listen(int sockfd, int backlog);


누군가 데이터를 주고 받기 위해 연결 요청을 해 오면, 그 요청을 수락할 수 있어야 한다.

다음은 요청을 수락하는 함수이다.

#include <sys/socket.h>

// 성공시 파일 디스크립터, 실패 시 -1 리턴
int accept(int sockfd, struct sockaddr *addr, int *addrlen);



3. 윈도우즈 기반으로 구현하기


1. 윈도우즈 소켓을 위한 헤더와 라이브러리 설정하기

윈속2를 기반으로 프로그램을 개발하기 위해서는 반드시 winsock2.h 헤더를 포함해야 한다. 또한 winsock2.h 헤더를 포함하기 위해서는 ws2_32.lib 라이브러리를 링크시켜야 한다.



2. 윈속 초기화 하기

윈속 프로그래밍을 할 때 반디스 WSAStartup 함수를 호출해 줘야 한다. 이 함수를 호출하는 목적은 프로그램에서 요구하는 윈속의 버전을 알려줘, 해당 버전의 윈속 사용을 위한 라이브러리 초기화 작업을 진행하기 위한 것이다.

#include <winsock2.h>

// 성공 시 0, 실패 시 0이 아닌 에러 코드 리턴
int WSAStartup(
	WORD wVersionRequested,
	LPWSADATA lpWSAData
);


- wVersionRequested : 프로그램에서 요구하는 윈속의 최상위 버전을 알려주기 위해 사용된다. WORD는 16비트 unsigned int를 의미하며, 상위 8비트는 부 버전, 하위 8비트는 주 버전을 표시해 준다. MAKEWORD 함수(매크로 함수)가 제공되며 이 함수를 사용하면 원하는 WORD값을 쉽게 만들 수 있다.

- lpWSAData : WSADATA타입 변수의 포인터를 인자로 전달한다. 함수 호출이 끝나면 WSADATA 변수에는 로딩한 DLL에 대한 정보가 채워진다.

#include <winsock2.h>

WORD  MAKEWORD(
	BYTE bLow,
	BYTE bHigh
);

MAKEWORD는 매크로 함수로 원하는 WORD값을 만들어 준다. 



초기화를 해 주었다면, 종료 시에는 그에 따른 적절한 처리도 해 줘야 한다. WSACleanup 함수 호출을 통해서 할당 받은 리소스를 해제하는 작업을 해야 한다.

#include <winsock2.h>

// 성공 시 0, 실패 시 SOCKET_ERROR 리턴
int WSACleanup(void);



3. 윈속 기반의 소켓 관련 함수


■ 소켓의 생성

#include <winsock2.h>

// 성공 시 소켓 핸들, 실패 시 INVALID_SOCKET 리턴
SOCKET socket(int af, int type, int protocol);


■ 주소와 Port 할당

#include <winsock2.h>

// 성공 시 0, 실패 시 SOCKET_ERROR 리턴
int bind(SOCKET s, const sturct sockaddr FAR *name, int namelen);


■ '연결 요청 대기 상태'로의 진입

#include <winsock2.h>

// 성공 시 0, 실패 시 SOCKET_ERROR 리턴
int listen(SOCKET s, int backlog);


■ 연결 수락

#include <winsock2.h>

// 성공 시 소켓 핸들, 실패 시 INVALID_SOCKET
SOCKET accept(SOCKET s, struct sockaddr FAR *addr, int FAR *addrlen);


■ 연결 요청

#include <winsock2.h>

// 성공 시 0, 실패 시 SOCKET_ERROR 리턴
int connect(SOCKET s, const struct sockaddr FAR *name, int namelen);



4. 윈속 기반의 데이터 입출력 함수

#include <winsock2.h>

// 성공 시 전송한 바이트 수, 실패 시 SOCKET_ERROR 리턴
int send(SOCKET s, const char FAR *buf, int len, int flags);

- s : 데이터를 전송할 호스트에 연결된 소켓의 핸들을 인자로 전달한다.

- buf : 전송할 데이터를 저장하고 있는 버퍼를 가르키는 포인터이다.

- len : 전송할 바이트 수를 인자로 전달한다.

- flags : 함수 호출 시, 여러 가지 옵션을 설정하기 위해서 사용된다.



#include <winsock2.h>

// 성공 시 수신한 바이트 수(단 EOF 전송시 0), 실패 시 SOCKET_ERROR 리턴
int recv(SOCKET s, char FAR *buf, int len, int flags);

- s : 데이터를 수신할 영역을 나타내는 소켓의 핸들이다.

- buf : 수신할 데이터를 저장할 버퍼를 가르키는 포인터이다.

- len : 수신할 최대 바이트 수이다.

- flags : 함수 호출 시, 여러가지 옵션을 설정하기 위해서 사용된다.










posted by deviAk

Codeforces Problem 495A : Digital Counter


http://codeforces.com/contest/495/problem/A


<문제>



<결과>



<코드>

#include <iostream>
using namespace std;
int main()
{
	const int table[] = { 2, 7, 2, 3, 3, 4, 2, 5, 1, 2 };
	int in_floor;
	scanf("%d", &in_floor);
	printf("%d\n", table[in_floor / 10] * table[in_floor % 10]);
	return 0;
}


'Programming > Judge' 카테고리의 다른 글

Codeforces Problem 495A : Digital Counter  (0) 2014.12.18
ACMICPC 1157 : 단어 공부  (0) 2014.12.16
ACMICPC 1920 : 수 찾기  (0) 2014.12.16
Algospot : ENCRYPT  (0) 2014.12.15
ACMICPC 1003 : 피보나치 함수  (0) 2014.12.15
ACMICPC 1008 : A/B  (0) 2014.12.15
ACMICPC 1205 : 등수 구하기  (0) 2014.12.13
ACMICPC 1002 : 터렛  (0) 2014.12.12
ACMICPC 1000 : A+B  (0) 2014.12.12
Algospot : LECTURE  (0) 2014.12.12
Algospot : DRAWRECT  (0) 2014.12.11
posted by deviAk

Cryengine Training Series

Programming/Tip 2014.12.16 14:03
posted by deviAk

ACMICPC 1157 : 단어 공부


https://www.acmicpc.net/problem/1157


<결과>



<코드>

#include<iostream>
#include<string>
using namespace std;
int main()
{
    bool flag = false;
    int max = -1, max_index = -1;
    int count_char[26] = { 0, };
    string in_str;
     
    cin >> in_str;
     
    for (int i = 0; i < (int)in_str.size(); ++i)
    {
        count_char[toupper(in_str[i])-'A']++;
    }
 
    for (int i = 0; i < 26; ++i)
    {
        if (max == count_char[i])
            flag = true;
        else if (max < count_char[i])
        {
            flag = false;
            max_index = i;
            max = count_char[i];
        }
    }
    (flag == true) ? printf("?\n") : printf("%c\n", 'A' + max_index);
    return 0;
}


'Programming > Judge' 카테고리의 다른 글

Codeforces Problem 495A : Digital Counter  (0) 2014.12.18
ACMICPC 1157 : 단어 공부  (0) 2014.12.16
ACMICPC 1920 : 수 찾기  (0) 2014.12.16
Algospot : ENCRYPT  (0) 2014.12.15
ACMICPC 1003 : 피보나치 함수  (0) 2014.12.15
ACMICPC 1008 : A/B  (0) 2014.12.15
ACMICPC 1205 : 등수 구하기  (0) 2014.12.13
ACMICPC 1002 : 터렛  (0) 2014.12.12
ACMICPC 1000 : A+B  (0) 2014.12.12
Algospot : LECTURE  (0) 2014.12.12
Algospot : DRAWRECT  (0) 2014.12.11
posted by deviAk