코딩하는 락커

파이프라인된 신뢰적 데이터 전송 프로토콜 이용률Utilization: 전체 시간 중 sender가 사용하는 시간 stop-and-wait 프로토콜은 이용률이 낮다는 문제가 있음 예시 stop-and-wait 프로토콜을 쓰는 두 종단 시스템이 있음. 두 종단 시스템 사이의 광속 왕복 전파 시간(RTT)는 30msec이라고 가정. 1Gbps(초당 10^9비트) 전송률(R)을 가진 채널에 의해 연결되어 있다고 가정. 헤더 필드와 데이터를 모두 포함하여 패킷당 크기는 1000바이트(8000bit)라고 가정. 이때 1Gbps 링크로 패킷을 실제 전송하는데 걸리는 시간은 L/R이므로 8000bits/packet / 10^9bits/sec = 8microseconds임. 그러면 송신자는 ACK패킷을 t = RTT +..

3.4 신뢰성 있는 데이터 전송의 원리 신뢰적인 데이터 전송 프로토콜의 의무realiable data transfer protocol 신뢰적인 채널에서는 전송된 데이터가 손상되거나 손실되지 않음. 모든 데이터는 전송된 순서대로 전달됨 이것은 TCP가 인터넷 애플리케이션에게 제공하는 서비스 모델 신뢰적인 데이터 전달 프로토콜의 구축 완벽하게 신뢰적인 채널 상에서의 신뢰적인 데이터 전송: rdt1.0 송신측 rdt_send(data) 이벤트에 의해 상위 계층으로부터 데이터를 받아들이고 make_pkt(data) 이벤트에 의해 데이터를 포함한 패킷 생성. udt_send(packet) 이벤트에 의해 패킷을 채널로 송신함. 수신측 rdt_rcv(packet) 이벤트에 의해 하위 채널로부터 데이터를 받아들이고 e..

3.1 트랜스포트 계층 서비스 및 개요 트랜스포트 계층 프로토콜은 서로 다른 호스트에서 동작하는 애플리케이션 프로세스 간의 논리적 통신Logical communication을 제공함. 논리적 통신은 애플리케이션의 관점에서 보면 프로세스들이 동작하는 호스트들이 직접 연결된 것처럼 보인다는 것을 의미함. 트랜스포트 계층 프로토콜은 네트워크 라우터가 아닌 종단 시스템에서 구현됨. 송신 측 트랜스포트 계층은 송신 애플리케이션 프로세스로부터 수신한 메시지를 트랜스포트 계층 세그먼트Segment인 트랜스포트 계층 패킷으로 변환함. 이러한 변환은 애플리케이션 메시지를 트랜스포트 계층 세그먼트로 만들기 위해 더 작은 조각으로 분할하고, 각각의 조각에 트랜스포트 계층 헤더를 추가함으로써 수행됨. 수신측에서 네트워크 계층..

2.7 소켓 프로그래밍 : 네트워크 어플리케이션 생성 일반적인 네트워크 애플리케이션은 2개의 서로 다른 종단 시스템에 존재하는 클라이언트 프로그램과 서버 프로그램으로 구성됨 이들 두 프로그램을 수행하면 클라이언트와 서버 프로세스가 생생됨 두 프로세스가 소켓으로 읽고(Read), 소켓에 쓰기(Write)를 통해서 서로 통신함 개발 단계 동안 개발자가 우선해야 할 결정 중 하나는 그 애플리케이션이 TCP를 이용하는지, UDP를 이용하는지에 대한 것임 TCP: 연결지향성 서비스이고 신뢰적 바이트 스트림 채널을 제공하며 이 채널을 통해 데이터가 두 종단 시스템 사이를 흐르게 함 UDP: 비연결형이고 한 종단 시스템에서 다른 곳으로 데이터를 독립적인 패킷으로 만들어서 보내며 전송에 대한 보장은 하지 않음 TCP ..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

보호되어 있는 글입니다.

2.1 네트워크 어플리케이션의 원리 네트워크 어플리케이션 개발의 중심은 다른 종단 시스템에서 동작하고 네트워크를 통해 서로 통신하는 프로그램을 작성하는 것. 라우터나 링크 계층 스위치와 같이 네트워크 코어 장비에서 실행되는 소프트웨어를 작성할 필요 없음. 네트워크 어플리케이션 구조 네트워크 구조 애플리케이션 구조 애플리케이션 구조: 애플리케이션 개발자에 의해 설계되고 애플리케이션이 다양한 종단 시스템에서 어떻게 조직되어야 하는지를 지시함. 클라이언트-서버 구조 서버Server: 항상 켜져 있는 호스트. 클라이언트라는 다른 많은 호스트의 요청을 받음 클라이언트Client: 가끔 혹은 항상 켜져 있을 수 있는 호스트. 클라이언트-서버 구조에서 클라이언트는 서로 직접적으로 통신하지 않음 서버는 고정 IP주소라..

1.1. 인터넷이란? 인터넷의 구성요소 네트워크 엣지 : 호스트 / 종단 시스템 (랩탑, 스마트폰, 태블릿 ... ) 네트워크 코어 : 패킷 스위치 (라우터, 링크 계층 스위치) 네트워크 엣지와 네트워크 코어 사이 : 통신 링크 (동축 케이블, 구리선, 광케이블 ... ) 프로토콜: HTTP, TCP, UDP, IP ... 1.2 네트워크 가장자리(네트워크 엣지) 종단 시스템 : 인터넷에 연결되는 컴퓨터와 다른 장치. 인터넷의 가장자리를 차지하고 있어서 종단 시스템이라고 불리며 호스트라고도 불림. 호스트의 구성 요소 클라이언트: 데스크톱, 모바일 PC, 스마트폰 등 원할 때 접속. 서버: 웹페이지를 저장, 분배, 비디오 스트림, 전자메일 릴레이 등을 하는 더 강력한 기능을 갖춘 컴퓨터로 24시간 내내 연..