재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
\\n\\n
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
\\n\\n
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
\\n Buxi = Bus + Taxi \\n 스마트 하게 호출하는 \\n 커뮤니티 모빌리티 서비스\\n
\\n
\\n
개요
\\n
현대인들이 많이 이용하는 대중교통 수단인 버스는 배차간격과 노선이 일정하다 하지만 출퇴근 시간처럼 승객이 많은 시간대가 있고 그렇지 않은 시간대가 있어 불필요한 운행을 하는 버스가 존재한다. 버스의 운행시간과 노선을 경로 최적화를 통해 승객의 수요에 따라 유동적으로 설정함으로써 공(空)버스를 최소화해 탄소 배출량의 감소시키는 것을 목표로 한다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
\\n\\n
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
\n","type":"text/plain"},"key":"redirect_uri","value":""}],"variable":[]}},"response":[{"id":"bb469b41-33ca-49b8-a46e-3a644e1189ad","name":"구글 로그인","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/v1/socials/google"},"_postman_previewlanguage":null,"header":null,"cookie":[],"responseTime":null,"body":"리다이렉트"}],"_postman_id":"335eb76a-700d-469d-a4b2-6673c71130ee"},{"name":"현재 사용자 정보 요청","id":"08e8af7e-797b-4660-a391-c2871e353298","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/users/me","description":"
현재 사용자 정보 요청 API
\n
request
\n
response
\n
\n
username: String
\n
userID: String(user id)
\n
\n","urlObject":{"path":["v1","users","me"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[{"id":"f15f92a5-c9b7-46d4-8a06-64d1f6abe40e","name":"현재 사용자 정보 요청","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/users/me"},"_postman_previewlanguage":"json","header":null,"cookie":[],"responseTime":null,"body":"{\n \"_id\": \"6189fe77e0b6fb7c282d505f\",\n \"username\": \"TESTUSERNAME\",\n \"isRegistered\": true,\n \"name\": \"\",\n \"bio\": \"나는 김동민입니다.\",\n \"follows\": [\n \"618a30893f3e360fa260e046\"\n ],\n \"followers\": [\n \"618a30893f3e360fa260e046\"\n ]\n}"}],"_postman_id":"08e8af7e-797b-4660-a391-c2871e353298"},{"name":"로그아웃","id":"79b14d76-6609-4534-8a79-824b4d4aa072","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/users/logout","urlObject":{"path":["v1","users","logout"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[{"id":"44e4ae6e-e54f-459e-bfb4-0d99ede093e4","name":"로그아웃","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/users/logout"},"_postman_previewlanguage":null,"header":null,"cookie":[],"responseTime":null,"body":"리다이렉트"}],"_postman_id":"79b14d76-6609-4534-8a79-824b4d4aa072"},{"name":"티스토리 블로그 인증","id":"6012440c-0511-41f5-a882-6235bb21f741","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/socials/tistory?redirect_uri=","urlObject":{"path":["v1","socials","tistory"],"host":["http://localhost:3001"],"query":[{"description":{"content":"
\n","type":"text/plain"},"key":"user_id","value":"1"}],"variable":[]}},"response":[],"_postman_id":"07f4d510-746f-48b7-8890-b21b44810bf8"},{"name":"타임라인 미리보기 공식계정, 실시간 인기글","id":"352a794f-e603-4945-b594-d55d910b233c","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"method":"GET","header":[],"url":"http://localhost:3001/v1/posts/samples?user_id=1","urlObject":{"path":["v1","posts","samples"],"host":["http://localhost:3001"],"query":[{"description":{"content":"
\\n Buxi = Bus + Taxi \\n 스마트 하게 호출하는 \\n 커뮤니티 모빌리티 서비스\\n
\\n
\\n
개요
\\n
현대인들이 많이 이용하는 대중교통 수단인 버스는 배차간격과 노선이 일정하다 하지만 출퇴근 시간처럼 승객이 많은 시간대가 있고 그렇지 않은 시간대가 있어 불필요한 운행을 하는 버스가 존재한다. 버스의 운행시간과 노선을 경로 최적화를 통해 승객의 수요에 따라 유동적으로 설정함으로써 공(空)버스를 최소화해 탄소 배출량의 감소시키는 것을 목표로 한다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
\\n\\n
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.
\\n\\n
그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 k-1 , k 혹은 k+1 광년만을 다시 이동할 수 있다. 예를 들어, 이 장치를 처음 작동시킬 경우 -1 , 0 , 1 광년을 이론상 이동할 수 있으나 사실상 음수 혹은 0 거리만큼의 이동은 의미가 없으므로 1 광년을 이동할 수 있으며, 그 다음에는 0 , 1 , 2 광년을 이동할 수 있는 것이다. ( 여기서 다시 2광년을 이동한다면 다음 시기엔 1, 2, 3 광년을 이동할 수 있다. )
\\n\\n
\\n\\n
김우현은 공간이동 장치 작동시의 에너지 소모가 크다는 점을 잘 알고 있기 때문에 x지점에서 y지점을 향해 최소한의 작동 횟수로 이동하려 한다. 하지만 y지점에 도착해서도 공간 이동장치의 안전성을 위하여 y지점에 도착하기 바로 직전의 이동거리는 반드시 1광년으로 하려 한다.
\\n\\n
김우현을 위해 x지점부터 정확히 y지점으로 이동하는데 필요한 공간 이동 장치 작동 횟수의 최솟값을 구하는 프로그램을 작성하라.
\\n Buxi = Bus + Taxi \\n 스마트 하게 호출하는 \\n 커뮤니티 모빌리티 서비스\\n
\\n
\\n
개요
\\n
현대인들이 많이 이용하는 대중교통 수단인 버스는 배차간격과 노선이 일정하다 하지만 출퇴근 시간처럼 승객이 많은 시간대가 있고 그렇지 않은 시간대가 있어 불필요한 운행을 하는 버스가 존재한다. 버스의 운행시간과 노선을 경로 최적화를 통해 승객의 수요에 따라 유동적으로 설정함으로써 공(空)버스를 최소화해 탄소 배출량의 감소시키는 것을 목표로 한다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)
\\n\\n
재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.
\n","type":"text/plain"},"key":"redirect_uri","value":"http://localhost:3000/home"}],"variable":[]}},"response":[{"id":"3afae424-7cd4-43e1-b3e2-ec4caa2e0fbd","name":"구글 로그인","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/v1/socials/google"},"_postman_previewlanguage":null,"header":null,"cookie":[],"responseTime":null,"body":"리다이렉트"}],"_postman_id":"874436fd-6228-4933-9bd3-5e2f9ddfcfb4"},{"name":"현재 사용자 정보 요청","id":"0aed8163-ba3c-4226-80de-20e2d30e602b","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/users/me","description":"
현재 사용자 정보 요청 API
\n
request
\n
response
\n
\n
username: String
\n
userID: String(user id)
\n
\n","urlObject":{"path":["v1","users","me"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[{"id":"4de21292-f9cf-4080-a027-ff179bd78065","name":"현재 사용자 정보 요청","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/users/me"},"_postman_previewlanguage":"json","header":null,"cookie":[],"responseTime":null,"body":"{\n \"_id\": \"6189fe77e0b6fb7c282d505f\",\n \"username\": \"TESTUSERNAME\",\n \"isRegistered\": true,\n \"name\": \"\",\n \"bio\": \"나는 김동민입니다.\",\n \"follows\": [\n \"618a30893f3e360fa260e046\"\n ],\n \"followers\": [\n \"618a30893f3e360fa260e046\"\n ]\n}"}],"_postman_id":"0aed8163-ba3c-4226-80de-20e2d30e602b"},{"name":"로그아웃","id":"3ee570ba-558a-4eac-9c83-9b1f2edb50c0","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/users/logout","urlObject":{"path":["v1","users","logout"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[{"id":"a69b1237-f635-450c-9dbe-1e0e12541ba5","name":"로그아웃","originalRequest":{"method":"GET","header":[],"url":"http://localhost:3001/v1/users/logout"},"_postman_previewlanguage":null,"header":null,"cookie":[],"responseTime":null,"body":"리다이렉트"}],"_postman_id":"3ee570ba-558a-4eac-9c83-9b1f2edb50c0"},{"name":"티스토리 블로그 인증","id":"646181bf-f4d5-4341-94e4-fa9ff3009a21","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/socials/tistory","urlObject":{"path":["v1","socials","tistory"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[],"_postman_id":"646181bf-f4d5-4341-94e4-fa9ff3009a21"},{"name":"벨로그 블로그 이메일 인증","id":"4baae25b-88fd-4077-bff0-c4cc5e0fe514","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"PUT","header":[],"body":{"mode":"raw","raw":"{\n \"userID\": \"6189fe77e0b6fb7c282d505f\",\n \"blogUsername\": \"dmin0211\"\n}","options":{"raw":{"language":"json"}}},"url":"http://localhost:3001/v1/socials/velog","urlObject":{"path":["v1","socials","velog"],"host":["http://localhost:3001"],"query":[],"variable":[]}},"response":[],"_postman_id":"4baae25b-88fd-4077-bff0-c4cc5e0fe514"}],"id":"53f39f09-f755-4a5e-95ca-0c0e3339927a","_postman_id":"53f39f09-f755-4a5e-95ca-0c0e3339927a","description":""},{"name":"타임라인","item":[{"name":"타임라인 불러오기","id":"fa3e8c67-9b61-41fb-bf55-ef88adf44bc6","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":""}]},"isInherited":false},"method":"GET","header":[],"url":"http://localhost:3001/v1/posts?user_id=6194d078928b431f065e0997&cursor=0","description":"
Polling 방식은 간단하게 특정 시간마다 클라이언트에서 서버로 요청을 하며 응답을 통해 데이터를 갱신합니다. 즉, 아무런 server의 event 가 발생하지 않더라도 모든 클라이언트는 지속적으로 server에게 XMLHttpRequest를 보내게 됩니다. 또한 실시간으로 메시지 전달이 필요한 경우 요청을 보내는 주기가 짧아질 것입니다. 이는 서버의 불필요한 트래픽이 발생합니다.
\\n
매 주기마다 서버는 Request의 Header parser 하며, query를 통해 새로운 데이터에 대한 응답을 생성해서 보낼 것입니다. 그 후 서버는 모든 리소스에 대한 정리 작업도 진행해야 할 것입니다.
\\n
\\n
Long Polling
\\n
기존 양방향 통신으로 사용되는 polling 방식보다 효율적인 방식의 기법입니다.
\\n
서버에 주기적으로 요청을 보내는 방식이 아닌 서버에서 클라이언트의 연결을 Keep Alive 헤더를 통해 유지하는 방식입니다.
\\n
동작 방식
\\n
\\n
\\n
우선 Client는 Server로 Keep Alive 헤더를 포함한 GET request를 보내며 응답을 받을 때까지 연결을 유지합니다.
\\n
Server의 Event 가 발생 시 Client의 GET request에 대해서 응답을 보내게 됩니다.
\\n
응답을 받은 Client는 다시 동일한 GET request를 보내며 다음 응답을 기다립니다.
\\n
\\n
확실히 Server Event 발생 시에만 XMLHttpRequest 가 발생하며 불필요한 트래픽이 발생하지 않으며 실시간 메시지 전달이 가능합니다.
\\n
\\n
단점
\\n
하지만 주기적으로 데이터들을 한 번에 보내는 polling과 달리 Server Event 시마다 Server의 응답, Client의 GET 요청이 발생합니다. 당연히 서버는 동일하게 HTTP request의 header parser 작업과 응답 객체의 생성 작업을 거칩니다. 즉, 실시간으로 잦은 서버 상태 변경의 요청 즉 caching 되지 않는 request 통신이 이루어지는 경우 polling 보다 더 많은 트래픽이 발생할 수 있습니다.
\\n
추가적으로 relative message order의 문제점도 존재합니다.
\\n
\\n
동일한 서버 리소스를 사용하는 클라이언트가 다중 탭으로 동일한 요청을 보내고 해당 요청에 대해서 서버가 Database 작업을 수행한다면 중복 데이터가 2번 저장 혹은 갱신되게 됩니다.
\\n
\\n
\\n
또한 서버의 구현에 따라 클라이언트 인스턴스가 메시지 수신을 전혀 하지 못하는 경우가 있습니다. Server event 가 발생하여 응답을 보냈으나 네트워크, 브라우저의 문제 등의 경우로 누락된 경우 Client 가 정상적으로 응답받은 것을 확인하지 못하게 될 것입니다. Client 역시 응답이 중간에 누락된 것을 확인하지 못하고 더 이상 server 와의 통신이 이루어질 수 없을 것입니다.
\\n
\\n
Websocket
\\n
동작 방식
\\n
websocket 은 기존의 http protocol 요청을 사용한 양방향 통신(클라이언트가 요청이 없으면 서버에게 응답을 받을 수 없는 구조)을 문제를 해결하기 위해 나온 transport protocol입니다.
\\n
처음 서버와 클라이언트 간 http protocol 요청을 통해 handshake 과정을 거칩니다. 웹소켓 연결이 가능함을 handshake 과정에서 판단되면 서버와 클라이언트는 ws protocol로 데이터를 전송할 수 있습니다. 이때 데이터 전송에서 기존 http protocol 양방향 통신 방식의 문제 중 하나인 request header 정보로 인한 불필요한 overhead 가 적습니다.
\\n
\\n
단점
\\n
\\n
우선 2011 년 이전의 브라우저는 지원하지 않는 단점이 있습니다.
\\n
stateful protocol 이므로 연결의 종료에 대해서 서버에서 적절한 대처가 있어야 합니다.
\\n
소켓을 연결을 유지하는 것만으로 비용이 듭니다. 실시간으로 통신을 유지해야 하는 경우가 아니라면 http protocol 방식이 유용할 것입니다.
websocket의 추가적인 단점은 개발의 피로도입니다. 이러한 피로도를 줄여주는 라이브러리가 Socket.io 입니다.Socket.ioHow it works 글을 읽어보면 기본 Client와 Server의 연결 방식의 설정은 long polling 방식입니다. 그러한 이유는 Websocket 방식은 브라우저 버전, 프락시, 개인 방화벽, 바이러스 백신 소프트웨어로 인해 항상 연결이 가능한 것은 아닙니다. 그 후 Websocket upgrade 가 가능하다면 Websocket 방식을 사용합니다.
\\n
이 글의 내용을 확인해 봤을 때 Socket.io 라이브러리는 Websocket 방식의 fallback으로 long polling 방식을 사용하고 있습니다. 하지만 long polling 방식은 위에서 확인한 것과 같이 단점이 존재하며 그것은 Websocket 방식 역시 마찬가지입니다.
\\n
마지막으로 필자의 생각입니다. 아직 각 양방향 통신의 단점을 완전히 해결할 수 있는 방식이 나오지 않았고 가능한지도 짐작할 수 없습니다. 현재로서는 구현하고 있는 서비스에 대한 알맞은 통신 방식을 선정하여 Socket.io fallback 설정을 하는 것을 생각해봐야 할 것 같습니다.
\n","type":"text/plain"},"key":"user_id","value":"1"}],"variable":[]}},"response":[],"_postman_id":"a216e4bd-2bfb-43d5-934f-74be95fe12f8"},{"name":"타임라인 미리보기 공식계정, 실시간 인기글","id":"fd1b18e2-1fc1-4b7e-9cc0-6ddc22fd34d1","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"method":"GET","header":[],"url":"http://localhost:3001/v1/posts/samples?user_id=1","urlObject":{"path":["v1","posts","samples"],"host":["http://localhost:3001"],"query":[{"description":{"content":"
![\\\"\\\"](\\\"/upload/201003/pic1.JPG\\\")
![\\\"Screen](\\\"https://user-images.githubusercontent.com/74395748/139573141-fbfeedbf-a4b8-4b34-ba81-26860d334aeb.png\\\")
\\n![](\\\"https://user-images.githubusercontent.com/64261939/119088107-1900f380-ba43-11eb-9227-2127a2985516.png\\\")
\\n![](\\\"https://user-images.githubusercontent.com/74395748/139580393-b0bfcc0c-20db-41ae-b8fc-9afe91aa9ed7.png\\\")
\\n![](\\\"https://user-images.githubusercontent.com/74395748/139580421-52a703d0-b127-4ffc-9f58-2735c335891d.png\\\")
\\n![](\\\"https://user-images.githubusercontent.com/74395748/139580397-a6321de5-646d-4564-b498-203f0c42cbe8.png\\\")
\\n![](\\\"https://user-images.githubusercontent.com/74395748/139043672-3e2cd88c-35e4-4d5f-8ca1-99766b1e4496.png\\\")
\\n ![\\\"\\\"](\\\"https://img.shields.io/badge/node-16.13.0-9181d6?logo=node.js\\\"){kind=icon}
![\\\"\\\"](\\\"https://img.shields.io/badge/npm-8.1.0-9181D6?logo=npm\\\"){kind=icon}
![\\\"\\\"](\\\"https://img.shields.io/badge/express-4.17.1-9181D6?logo=express\\\"){kind=icon}
![\\\"\\\"](\\\"https://img.shields.io/badge/ubuntu-18.04-9181D6?logo=ubuntu\\\"){kind=icon}
![\\\"\\\"](\\\"https://img.shields.io/badge/react-17.0.2-9181D6?logo=react\\\"){kind=icon}
![](\\\"https://hits.seeyoufarm.com/api/count/incr/badge.svg?url=https%3A%2F%2Fgithub.com%2Fboostcampwm-2021%2FWEB26-COKIRI&count_bg=%239181D6&title_bg=%23555555&icon=&icon_color=%239181D6&title=&edge_flat=false\\\"/){kind=icon}
![](\\\"https://user-images.githubusercontent.com/34956768/139091226-e7e7aa3b-785e-4fce-bec2-7b0178820aa5.png\\\")
| ![](\\\"https://user-images.githubusercontent.com/34956768/139091573-17ca9a01-3a0a-448f-8203-faedc34aa2b6.png\\\")
| ![](\\\"https://user-images.githubusercontent.com/34956768/139091567-646b32b0-a856-4e6f-9e18-3c62039f99fe.png\\\")
| ![](\\\"https://user-images.githubusercontent.com/34956768/139091533-cc71d3ea-4c68-4234-bba2-ec83ca74d94a.png\\\")
|\",\n \"link\": \"https://github.com/youjeonghan/WEB26-COKIRI\",\n \"info\": {\n \"starCount\": 0,\n \"forkCount\": 0,\n \"language\": {\n \"TypeScript\": 89.04,\n \"CSS\": 8.3,\n \"JavaScript\": 2.66\n }\n },\n \"type\": \"repository\",\n \"identity\": \"youjeonghan\",\n \"target\": \"WEB26-COKIRI\"\n },\n \"createdAt\": \"2021-11-22T11:40:29.792Z\",\n \"updatedAt\": \"2021-11-22T11:40:29.792Z\",\n \"user\": {\n \"_id\": \"6195daa5856537d371ba17f7\",\n \"username\": \"codingegg\",\n \"profileImage\": \"https://kr.object.ncloudstorage.com/cocoo/posts/hckb7E4gPRMVvKDZQJffm.jpg\"\n },\n \"comments\": [],\n \"likes\": [],\n \"images\": []\n }\n}"}],"_postman_id":"6000430e-6d54-4355-bdcd-c70c859df1b8"},{"name":"GitHub Repository 리스트","id":"28e2978d-cc3e-408b-ab63-fad3ace9588c","protocolProfileBehavior":{"disableBodyPruning":true},"request":{"auth":{"type":"bearer","bearer":{"basicConfig":[{"key":"token","value":"![\\\"\\\"](\\\"https://www.acmicpc.net/upload/201003/pic1.JPG\\\")
![\\\"\\\"](\\\"/upload/201003/rlaehdgur.JPG\\\")