태발이의 블로그

■ 온라인에서의 사용자 경험 향상 인터넷 쇼핑몰을 이용하다보면 접속만 했는데도 로그인이 되는 경우가 있다. 심지어 아직 로그인을 하지 않았는데도 이전에 접속해서 쇼핑 카트에 담아두었던 물건 목록들이 그대로 남아있을 때도 있다. 로그인한 상태라면 로그인 했었던 정보를 가지고 쇼핑 카트의 정보를 남겨놓을 수도 있겠지만 로그인을 하지도 않았는데 어떻게 이런 일이 가능한 것일까? 앞에서 공부한 HTTP의 특성을 살펴보면 더더욱 이해가 되지 않는다. 왜냐하면 HTTP는 클라이언트의 상태를 저장하지 않는 stateless(무상태) 성질을 갖기 때문이다. 그래서 HTTP는 기본적으로 이러한 상태 저장 기능을 제공하지 않기 때문에 쿠키(Cookies)라는 것이 새로 개발되었다. ■ 상태를 저장하는 쿠키(Cookies)..

■ OSI 7계층과 캡슐화 ● 왜 레이어(Layer, 계층)를 만들었는가? 레이어를 만들어서 각 서비스를 모듈화 해두면 편리한 점이 있다. 기능별로 나누어져 있기 때문에 기술자들은 자신이 담당한 기능의 모듈만 잘 개발하고 수정하면 된다. 예를 들어 기존에 피지컬 레이어(Physical layer)에서 twisted pair cable를 이용해서 서비스를 하였으나 fiber cable을 사용한 새로운 서비스로 교체할 경우, 바로 위의 링크 레이어(Link layer)를 수정할 필요 없이 피지컬 레이어만 수정하면 되는 것이다. 레이어 사이의 인터페이스만 잘 지켜주면 다른 레이어에 변경 사항이 생기더라도 전체적인 서비스에는 영향이 없다. 하지만 레이어를 만드는 것이 비효율적일 수도 있다. 각 모듈들이 단독으로..

■ 인터넷 프로토콜 스택 ● 인터넷 프로토콜은 어떤 계층(Layer)들을 가지고 있는가? - 애플리케이션 계층(Application layer, 응용 계층) : 가장 상위의 계층으로서 인터넷을 사용하기 위해서 쓰는 애플리케이션, 응용 프로그램들을 일컫는다. 파일을 전송하는 FTP, 메일 전송을 위한 SMTP, 웹 서비스를 이용하기 위한 HTTP 같은 경우가 애플리케이션 계층의 서비스이다. - 트랜스포트 계층(Transport layer, 전송 계층) : 패킷을 목적지까지 안전하게 전달하는 서비스를 제공한다. TCP, UDP 등의 프로토콜이 있다. - 네트워크 계층(Network layer) : source에서부터 destination까지 패킷을 따라가야하는 길을 찾아주는 기능을 한다. - 링크 계층(Li..

■ 네트워크 성능 지표 ● 네트워크를 평가할 때 주요한 성능 지표 3가지 - Delay(지연시간) : 데이터를 발생시키는 소스(source)로부터 목적지까지 패킷을 전달하는데 걸리는 시간이 평균적으로 얼마나 되는가를 나타낸다. 딜레이가 짧은 네트워크가 좋은 네트워크이다. - Packet Loss(손실률) : 보낸 패킷 중에서 얼마나 분실이 되는가를 나타낸다. 비슷한 성능 지표로 PDR(Packet Delivery Ratio)라는 것이 있는데 이것은 전체 전달한 패킷 중에 얼마만큼 성공적으로 전달되었느냐를 나타낸다. (Packet Loss와는 반대 개념) - Throughput(전송률) : 단위 시간 동안에 전달될 수 있는 트래픽의 총량. ● 딜레이(Delay)는 어떤 경우에 발생하는가? 전체 딜레이는 4..

■ 데이터 전송 경로 추적 ● Traceroute 명령어의 목적과 원리 사용자가 어떤 목적지까지 데이터를 전달하는데 중간에 데이터가 분실되어 데이터가 어떤 길을 거쳐 가길래 이런 문제가 발생하는지 알고 싶을 수가 있다. 그럴 때 쓸 수 있는 명령어가 Traceroute이다. Traceroute는 명령어를 실행하면 첫번째 라우터에 갔다가 돌아온다. 돌아올 때 첫번째 라우터의 이름과 갔다오는 데 걸린 시간이 얼마나 되는지 알려준다. 그리고 첫번째 probe 메시지가 갔다가 돌아오고 나면 두번째 probe 메세지가 1hop, 2hop 갔다가 돌아오고, 세번째 probe 메시지는 1hop, 2hop, 3hop 갔다가 돌아오면서 돌아올 때마다 어떤 라우터에서 돌아왔는지 해당 라우터에 대한 정보를 가지고 온다. 이..

문제 링크 : https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제 | 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수..

■ 네트워크 코어는 어떻게 이루어져 있는가? 인터넷과 TCP/IP 프로토콜의 탄생에 기여한 공로를 가진 빈트 그레이 서프(Vinton Gray Cerf) 박사는 처음에 인터넷을 설계했을 때 핵 공격에도 살아남을 수 있는 네트워크가 목적이었다고 한다. 그런 목적으로 만들어진 것이 Mesh라는 형태의 네트워크이다. Mesh는 노드들이 그물 형태로 이루어져 있는 그물 네트워크를 뜻한다. Mesh에서는 만약 1번 노드가 핵 공격 같은 외부 영향으로 무력화되어도 나머지 노드들이 통신을 하는 것에는 아무 문제가 없다. 네트워크에서 데이터를 주고 받는 주체들은 결국 end hosts다. 데이터를 보내는 Source에서 데이터가 도착하는 Destination까지 가기 위해 중간의 라우터들이 데이터를 전달해주어야 하는데..

문제 링크 : https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 | 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은..