너와 나의 스토리

Pure P2P architecture 서버가 항상 온라인인 것 아니다 (no always on server) 임의의 end systems이 직접 통신한다 peer가 간헐적으로 연결되고 IP 주소를 변경합니다. 예: file distribution (BitTorrent) VoIP(Skype) *P2P: 분산된 어플리케이션이다. 왜냐하면 서로가 정보를 교환하는 다수의 엔드 시스템을 포함하고 있기 때문. File distribution: client-server vs P2P 하나의 서버가 N명의 peers에게 파일(사이즈 F)을 분배하는데 얼마나 걸리는가? peer의 upload/download capacity는 제한된 리소스이다. File distribution: client-server server tr..

DNS: domain name system people: 많은 식별자 SSN, name, passport # internet host, routers: IP 주소 (32bit)- datagrams 주소 지정을 위해 사용 name 예: www.yahoo.com 어떻게 IP 주소와 name을 매핑할까? DNS: 많은 name 서버의 계층 구조로 구현된 분산 데이터 베이스 application-layer protocol: hosts, name servers는 names를 확인(resolve)하기 위해 통신 application layer protocol로 구현된 핵심 인터넷 기능 DNS: services, structure DNS services hostname을 IP 주소로 변환해줌 host aliasing..

문제: https://www.acmicpc.net/problem/13561 문제 풀이: 투 포인터를 이용하여 문제를 풀 수 있다. O(n)으로 문제를 풀 수 있다. l~r 사이에 포함되는 타입들을 1씩 증가해서 표시한다. -> kind[v[r].second]++; 다 포함됬으면, 제일 먼 두 타입의 위치의 합 나누기 2로 최적의 위치를 구한 후, l++ 시켜가면서 이렇게 범위 줄여도 다 포함되는지 확인한다. 4 7 -6 2 -5 1 -3 1 -2 2 0 3 1 2 2 4 이런 케이스가 있을 수 있기 때문. * 주의: (l+r)/2로 위치를 찾을 때, 두 값의 합이 음수이고 2로 나누어 떨어지지 않는다면 최적의 위치보다 큰 값이 선택된다. 하지만 우리는 최대 거리가 같을 때, 더 작은 값을 출력 해줘야 하..

Electronic mail 3가지 구성요소 user agents mail servers simple mail transfer protocol: SMTP User Agent mail reader라고 불림 조립(composing), 편집, 메일 메시지 읽기 들어오고 나가는 메시지를 서버에 저장한다. mail servers: mailbox는 사용자에게 들어오는 메시지를 포함한다. 보내지는 메일 메시지의 message queue 메일 서버들 사이에서 메일 메시지를 보내기 위한 SMTP protocol client: 메일을 서버에게 보냄 server: 수신 메일 서버 SMTP 클라이언트에서 서버로 이메일 메시지를 안전하게 전송하기 위해 port25의 TCP를 사용한다. 직접 전송(direct transfer):..

FTP: the file transfer protocol TCP/IP 프로토콜을 가지고 서버와 클라이언트 사이의 파일 전송을 하기 위한 프로토콜이다. client/server model client: 전송을 시작하는 쪽 server: 원격 호스트 ftp: RFC 959 ftp server: port 21 FTP: separate control, data connections FTP 클라이언트는 TCP를 사용해서 port 21인 FTP 서버에 연결한다 HTTP와 달리 연결의 종류는 2가지가 있다. 명령 연결: 먼저 제어 포트인 서버 21번 포트로 사용자 인증, 명령을 위한 연결이 만들어지고, 여기를 통해 클라이언트에서 지시하는 명령어가 전달된다. 데이터 전송용 연결: 실제의 파일 전송은 필요할 때 새로운 ..

문제: https://www.acmicpc.net/problem/13560 문제 풀이: 4명이 경기를 한다고 가정해보자. (A, B, C, D) A가 B,C,D를 모두 이긴다면 승점 3 B가 C,D를 이긴다면 승점 2 C가 D를 이긴다면 승점 1 D는 모두에게 졌으므로 승점 0 총 승점은 6 만약 A가 B,C만 이기면 승점 2 B가 C,D 이기면 승점 2 C가 D 이기면 승점 1 D가 A 이기면 승점 1 총 승점은 6 즉, 누가 누구를 이기든 총 승점은 (n-1)*n/2가 된다. * 총 승점이 (n-1)*n/2이 아니면 항상 유효하지 않지만, 총 승점이 (n-1)*n/2이라고 해서 항상 유효한 것은 아니다. 입력 받은 각 팀의 점수를 오름차순으로 정렬했을 때, 2명이 경기 했다면 최소 승점 1이 있어야 ..

문제: https://www.acmicpc.net/problem/5719 문제 풀이: 다익스트라 한 번 돌리고 뒤에서부터 최단 경로인 것들 다 지운 다음에 다익스트라 다시 돌림 소스코드: #include #include #include #include #include #define inf 5000001 using namespace std; typedef pair P; int n, m,dist[501],adj[501][501]; bool visit[501]; void di(int start,int end) { fill(dist, dist + n+1, inf); priority_queue pq; memset(visit, false, sizeof(visit)); dist[start] = 0; pq.push({..

이번 단원 목표 network application protocols의 개념적 구현 측면 transport-layer service models client-server paradigm peer-to-peer paradigm ex) torrent 널리 사용되는 application-level protocols을 조사하여 protocols에 대해 배우자 HTTP FTP SMTP/POP3/IMAP DNS network applications 만들기 socket API 2.1 Principles of network applications Creating a network app 프로그램 작성: 다른 end systems에서 작동 네트워크를 통해 통신 예: 웹 서버 소프트 웨어랑 브라우저 소프트웨어랑 통신 ne..