태발이의 블로그

■ 인터넷 프로토콜 스택 ● 인터넷 프로토콜은 어떤 계층(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 갔다가 돌아오면서 돌아올 때마다 어떤 라우터에서 돌아왔는지 해당 라우터에 대한 정보를 가지고 온다. 이..

■ 인터넷 구조 ● 누가 인터넷을 책임지는가? 인터넷은 모두가 관여를 하지만 아무도 관리 및 책임을 지지 않는다. 대신 각각의 독립적인 네트워크들이 있고 이 네트워크들은 지켜야 되는 프로토콜이 있다. 이 프로토콜들을 지키면 해당 네트워크에 참여할 수 있다. Access ISP에 대해서 알아보자. ISP는 Internet Service Provider라고 해서 각각 end host들에게 인터넷 접속점을 제공해주는 역할을 한다. 인터넷을 접속할 수 있도록 접속하는 방식을 제공해주며 홈 네트워크나 회사, 학교에 이런 네트워크들이 있을 수 있다. 이런 Access ISP들은 자기들끼리 연결이 되고 끝에는 인터넷에 접속이 되는 형태로 이어진다. 그런데 인터넷은 중앙 집중형으로 구성되어 한 곳으로 모이게끔 되어있을..

문제 링크 : 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보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수..

■ 회선 교환과 패킷 교환의 비교 ● 서비스 제공자가 선호하는 패킷 교환 회선 교환과 패킷 교환 중에 어느 방식이 더 나을까? 그것은 누구의 관점이냐에 따라 나뉜다. 인터넷 서비스를 제공하는 사업자 입장이라면 패킷 교환 방식이 더 낫다. 왜냐하면 패킷 교환 방식은 더 많은 사용자를 수용할 수 있기 때문이다. 그림과 함께 예시를 살펴보자. 우리가 실제 인터넷을 사용할 때 인터넷을 통해 데이터를 주고 받는 시간은 전체 시간에서 많은 비중을 차지하지 않는다. 여기서 데이터를 주고 받는 시간이란 페이지 내 어떤 링크를 클릭하거나 검색창에 어떤 내용을 입력하여 새로운 데이터를 서버로부터 받아오는 시간을 의미한다. 만약 회선 교환 방식으로 네트워크를 구성할 때, 링크의 capacity(용량)은 1 Mbps이고 한 ..

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

■ Communication link : 유선 방식 유선 링크는 twisted pair cable, coaxial cable, optical fiber의 순서로 발전을 해왔다. ● Twisted pair cable Twisted pair cable은 옛날에 전화가 발명될 때부터 사용되었던 것이고 이것을 번역하면 쌍 꼬임 선이라는 뜻이다. 2개의 절연된 구리선이 꼬여있기 때문에 이러한 이름이 붙여진 것이다. 그렇다면 이렇게 구리선을 꼬아놓은 이유는 무엇일까? 보통 전기 회로에서 디지털 데이터를 전달할 때 보면 받은 쪽에서 전류의 전압을 측정해서 어떤 기준 값보다 높으면 1이고 낮으면 0으로 판단한다. 하지만 Twisted pair cable에서는 그렇지 않고 2개의 구리선에 흐르는 전류의 전압 차이가 어떤..