정이일오구

1. 

-패킷스위칭 : 회선 점유 x,  네트워크 상황에 따라 다른경로 경유, 항상 목적지 주소정보가 포함 (패킷헤더)

그래서 대역폭의 손실이 발생할 수 있음, 항상 목적지 주소를 가지고 있어야하니까

이를 오버헤드라고 한다.

그래서 괜찮은 프로토콜을 써야한다. 

-서클 스위칭 : 회선 점유,  동일한 경로를 사용하여 데이터 전송

-큐잉딜레이, 패킷잃음

-인터넷프로토콜스택

/ 어플리케이션 (SMTP, HTTP, FTP)/ 

/ 트랜스포트  (TCP, UDP)/   호스트간 데이터 전송

/ 네트워크 (IP, rouing protocol)/ (출발, 목적까지 데이타그램 라우팅 담당)

/ 링크  (이더넷)/ (데이타 전송)

/ 피지컬  (비트)/ 

-Encapsulation / Decapsulation

2 application layer

- 구조 : 클라,서버 / p2p / 

- P2P 통신

- 항상 켜있는 서버가 존재하지 않는다.

- 그누텔라

- self scal ability : 다른사람한테 요청하는 동시에, 또 다른 사람에게 정보를 준다.

- application이 필요로 하는 전송 서비스 : 데이타 손실, 타이밍, 대역폭

- 인터넷 전송 프로토콜이 제공하는 서비스 

- TCP : 연결지향형, 신뢰적인 서비스, 혼잡제어, 제공되지 않는 서비스 

- UDP : 비신뢰적임, (실시간 어플리케이션에 사용한다)

- 웹 캐시 

- 서버에 거치지 않고 캐시에서 처리해준다.

- conditional get : 서버의 데이터와 캐시 데이터를 비교한다. 캐시 데이터가 최신 것인지 알 수 있도록 한다. 

- P2P 토렌트

- 트래커 : 펄 리스트 정보를 가지고 있는 서버.

- overlay network : 피지컬 네트워크에 그 위에 또 다른 네트워크를 구성한다. 가상네트워크. 논리적, 효과

서버 도움 없이 다른 피어들과 정보 교류하여 교환, 

- DHT : 키 분할을 잘 해서 각 노드에 매핑, 주요정보를 해싱해서 키를 만든다.

- Circular DHT : 다음 노드의 주소를 전체적으로 원형을 이루도록 한다. 순차적인 노드 주소.

- peer churn : 서버가 항상 켜져있지 않으니까 서버 복사. 

- shorcut : 멀리 있는 번호 노드에 빠르게 접근하기 위헤 지름길 만듦.

3. Trasport layer

서로 다른 호스트 간에, 작동하는 엡 프로세스 간에 논리리적인 통신을 제공한다.

end system 에서 작동한다. (TCP, UDP)

-TCP : 혼잡제어, 흐름제어, 연결지향 

-UDP: 페스트 이펙 딜리버리, 데이터 전달에 최선! 하지만 어떠한 신뢰 보장안 함!  (최대 지연시간, 전달 대역폭 보장안함!)

-Multiplexing( 다중화, 캡슐화 ) / Demultiplexing

소켓으로 부터, 데이터를 모으고, 각 데이터 헤더 정보를 캡슐화 하고 하위 레이어로 전달하는 작업

세그먼트의 데이터를 올바른 소켓으로 전달하는 ㅇ방법.

-순서가 틀린 세그먼트룰 수신한 경우? : 즉시 버리거나 버퍼링한다.

-RTT(Round Trip Time) & TimeOut

- TCP에서 타임아웃응ㄴ 어떻게? : RTT보다 커야함.

- 넘 작으면? 불필요한 재전송! 

- 넘 크면? 세그먼트 손실에 대한 대응이 늦어짐.

-FSM 

-ACK/NAK 회손  : 재전송

-중복 제거 : 센더는 시퀀스 넘버를 추가한다. ack, nak가 변경되면, 센더는 pkt를 재전송. 

-stop and wait 센더는 패킷 전송후 기다림.

7. EOF 전달방법과 Half-Close의 필요성

10. 스트림 분리 목적

- 입력루틴, 출력루틴의 독립을 통한 구현의 편의성.

- 입력에 상관없이 출력. 속도 향상

15. 스트림 분리 목적

- 파일 포인터는 읽기 쓰기 구분, 편의성

- 입력, 출력 버퍼 구분, 버퍼링 기능 향상

1. 패킷, 스위칭 네트워크에 대한 아래 질문에 답하시오.

1) 장점

2) 단점

3) 단점을 극복하기 위한 방법

2. 패킷전송을 위한 Encapsulation(캡슐화) / Decapsulation 이 필요한 이유는?

위치 뿐만 아니라 어떤 데이터인지 설명하기 위한 캡슐화,,,

받을 때는 내용물을 확인후, 하나씩 떼어낸다.

3. Traffic intensity 를 정의 하고 평균 Queueing delay와 traffic intensity의 관계에 대해 설명하시오.

4. Web Service의 performance 향상을 위해 취할 수 있는 방법을 아는 대로 설명하시오.

5. P2P file sharing 프로그램인 Gnutella 에서 overlay network을 형성하는 과정을 설명하시오.

6. 다음 Sender의 FSN 동작에 해당하는 receiver 동작을 FSM으로 표현하시오.

1. 패킷 스위칭 네트워크 멀티플렉싱. TDM 대해서.

2. 라우터 버퍼의 큐잉지연시간을 생각하자. 모든 패킷의 크기가 L 비트로 고정되어 있다고  하자. 전송을 ... 평균 큐잉지연시간은 얼마가 되게쓴가?? 머래 시발.

3. Traffic intensity를 정의하고, 이에 따른 인터넷 특징을 설명하시오.

4. Web Caching 기술과 HTTP에서의 Conditional GET과의 관계를 기술하시오.

5. Connectionless Network에서 Connection-Oriented 서비스를 받는 다는 것이 어떤 의미?

6. Transport 계층의 Multiplexing(다중화)/Demultiplexing 기술을 UDP와 TCP 관점에서 비교 기술.

7. overlay network P2P file sharing system? 라우터를 포함하나? 

8 Is it possible for an application to enjoy reliable data transer even when the application runs over UDP? If so, why?

9. bit 에러는 발생 가능하지만, loss는 발생하지 않는 채널에서 다음과 같은 call을 사용하여 reliable data transer를 가능하게 하는 FSM을 sender와 recevier 측면에서 완성하시오.

1. Packet switching network에서의 Delay의 종류를 설명하시오, Traffic intensity와의 관게를 설명하라

Traffic intensity 가 1에 가까울 수록 딜레이는 기하급수적으로 증가 ( 패킷 길이 고정, 해야됨~~)

2. 프로토콜 게층구조에서 Link 계층과 Transport 계층의 차이를 서렴ㅇ하고 , Transport 계층이 필요한 이유를 Network Service 관점에서 기술하라.

3.

4. P2P file sharing에 있어, Query Flooding을 고려할 때, Overlay 네트워크 창에서 각 Peer 가 기껏되어 N개의 Neighber 노드들에게 연결된다고 가정하고 또한 Node-count filed 같이 초기에 K로 설정이 되어 있을 경우 한 노드에서 Query를 발생 시켰을 경우 Overlay 네트워크 상에 전송이 되는 Query 메시지 수에 UIpper Bound는 얼마인가? 

5

6. TCP가 RTT를 Estimation을 할 때 계~~ 세그먼트에 대해서 Sample RTT를 구해야 거나 그렇거나 그렇지 않으면 그 이유~~~

7. UDP와 tCP 모두 동일한 방법으로 checksum 을 계산한다. 16bit 대신 8bit 단위로 계산하면~~~~?? 뭐야 시발

1. traffic intensity

2. Web caching과 Conditional GET과의 관계를 시술

3. Selectvive Repeat의 네 개의 패킷 시퀀스 번호 ( 0, 1,2,3 ) 과 세 패킷의 윈도우 사이즈를 가졌을 경우 발생할 수있는 문제점을 해~ 해결하기 위한 방법

4. TCP 동작에 있어 RTC 계산법에 대해 기술

5. TCP와 Go - Back - N 방법의 흡사접과 차이점?

6. TCP Connection -esatilbcied.d... 과정을 다음 키워드를 사용하여 상세히 설명

( Sequence number, ACK, SYN, Buffer)

라우터, 대역폭, 허브

인터넷 규정

-RFC (Request for comments) : 인터넷 기술과 관련된 공문서

-IETF (Internet Engineering Task Force) : 원활한 인터넷 사용을 위한, 미국의 조사위원회.

인터넷 통신규약

- 프로토콜 (protocol) : 컴퓨터간 정보 주고받는 통신방법 규칙

Access net (네트워크 접속 방법의 종류)

- DSL ( Digital Subscriber Line ) : 일반전화선을 사용하면서도, 광케이블 사용하지 않고도 네트워크 구축 
                                                 LAN, ADSL, SDSL, HDSL, VDSL(Very high - speed)...으로 분류.

- calbe network

- home network

Enterprise access networks

- Ethernet : 가장 대표적인 버스 구조 방식의 근거리통신망 (LAN)

Physical media

- 광섬유

Packet-switching  (패킷 교환)

- store-and-forward (축적 전송) : 패킷을 중계 노드 등에 저장했다가 최종 행선지로 전달하는 방법

- queueing delay, loss ( 큐 지연)

Two key network-core-function (두 개의 네트워크 주요 기능) 

- routing(빠른길 찾기), forwarding(보내기) : IP 계층에서 처리해주는 작업, 패킷 송수신되는 과정 쉽게 말하는 용어

Alternative core

- circuit switching : 회선 교환망 : 장비간 통신, 서킷 맺어지면, 별도 경로 생성, 두 장비간 모든 통신은 서킷을 통해 이루어진다.

- FDM (주파수 분할 다중화) : 겹치지 안는 주파수 대역

- TDM (시분할 다중화) : 고속의 버스트로 신호를 압축, 시간 겹침 없이 합성

How do loss and delay occur?  (패킷의 잃음은 어떻게 해결할까..)

Four sources of packet delay

- d (nodal) = d (processing) + d (queueing) + d(transmission) + d (propagation) 

- 주황색을 줄여야, 딜레이 감소. 뒷부분은 물리적인 부분.

d (processing) : 인풋 큐에서 아웃 큐까지 걸리는 딜레이를 말한다. 딜레이는 기하급수적으로 증가.

=> 트래픽을 줄일려면

- 패킷 길이는 고정, band width를 바꾸면 망을 다 갈아엎어야 해서 불가능.

- 평균 패킷 도착 시간을 소프트웨어적으로 줄일 수밖에 없다.

Queueing delay (revisited)

- 트래픽이 큐에 도착하는 비율, 링크의 전송률, 도착하는 트래픽의 특성, 즉 트래픽이 주기에 맞춰서 또는 버스트하게 도착하느냐에 의해 주로 결정된다.

a는 패킷이 큐에 도착하는 평균율. R은 전송률, 즉 비트가 큐에서 밀려나는 비율.

큐가 매우 커서 무한대 비트를 저장할 수 있다고 가정한다. 트래픽 강도, 즉 La/R은 큐잉 지연의 정도를 측정하는 데 매우 중요하다. La/R > 1 이면, 비트가 큐에 도착하는 평균율이 비트가 큐에서 전송되는 비율을 초과한다.  이 경우에 큐는 끝없이 증가하고 큐잉 지연은 무한대에 도달한다.

따라서 트래픽 공학의 주요 규칙 중 하나는 "트래픽 강도가 1보다 크지 않게 시스템을 설계하라" 는 것이다.

일반적으로 큐에 도착하는 프로세스는 랜덤하다. 

즉, 패킷의 도착에 전혀 고정된 패턴이 없다. 패킷은 임의의 시간만큼 떨어져서 도착하게 된다.

트래픽 강도가 0에 가까울 때 : 패킷도착이 드물고 간격이 멀어서 다음에 도착하는 패킷이 큐에서 다른 패킷을 발견하는 경우가 없을 것이다. 그래서 평균 큐잉 지연은 0에 가까워진다.

트래픽 강도가 1에 가까울 때 : 패킷도착이 전송용량을 초과하여 큐가 생성될 것이다. 트래픽 강도가 1에 접근할수록 평균 큐 길이는 점점 증가한다.

트래픽 강도가 1에 접근할수록 평균 큐잉 지연이 급속히 증가한다.

어떤 사건때문에 아주 적은 트래픽만 발생하여도 지연은 아주 클 수 있다.

트래픽 강도가 1이 넘도록 패킷 도착률을 높게 설정하면 시간이 지남에 따라 큐가 천천히 쌓인다.

"Real" Internet delays and routes

- traceroute(경로추적) : 패킷이 목적지까지 도달하는 동안 거치는 라우터의 IP를 확인할 수 있는 프로그램

Internet protocol stack

- application (상대방과 내가 사용하는 프로토콜)

- transport (다시 요청하는 곳)

- network (누구한테 보낼 지 결정한다.)

- link (데이터약속!, 보내는 것, 받는 것 똑같이 만들어주겠다느걸 결정)

- physical

3장

in_addr_t inet_addr( const char * string );

- 문자열로 표현된 IP 주소를 32비트 정수형으로 변환해 주는 함수

- 변환과정에서 네트워크 바이트 순서로의 변환도 동시에 진행된다.

- 성공 시 빅엔디안으로 변환된 32비트 정수 값, 실패 시 INADDR_NONE 반환

int inet_aton (const char * string, struct in_addr * )

- addr : 변환된 정보를 저장할 in_Addr 구조체 변수의 주소 값 전달

int sokcet(int domain, int type, int protocol)

- domain : 소켓이 사용할 프로토콜 체계 정보 전달

- type : 소켓의 데이터 전송방식에 대한 정보 전달

- protocol : 두 컴퓨터간 통신에 사용되는 프로토콜 정보 전달

int bind(int sockfd, struct sockaddr *myaddr, socklen_t addrlen)

- sockfd : 주소정보를 아이피, 포트를 할당할 소켓의 파일 디스크립터

- myaddr : 할당하고자 하는 주소정보를 지니는 구조체 변수의 주소 값

- addrlen : 두 번째 인자로 전달된 구조체 변수의 길이 정보

int listen( int sock, int backlog)

- 성공 시 0, 실패시 -1

- sock : 연결요청 대기상태에 두고자 하는 소켓의 파일 디스크립터 전달, 이 함수의 인자로 전달된 디스크립터의 소켓이 서버 소켓(리스닝소켓)이 된다.

- backlog : 연결요청 대기 큐의 크기정보 전달. 5가 전달되면 큐의 크기가 5. 클라이언트 연결요청을 5개까지 대기시킬 수 있다.

int accept( int sock, struct sockaddr * addr, socklen_t * addrlen)

- 성공 시 생성된 소켓의 파일 디스크립터, 실패 시 -1 반환

- sock : 서버 소켓의 파일 디스크립터 전달

- addr : 연결 요청한, 클라이언트 주소정보를 담을 변수의 주소 값.

- addrlen : 

[클라이언트] int connect ( int sock, struct sockaddr * servaddr, socklen_t addrlen)

- 성공 시 0, 실패시 -1

- sock : 클라이언트 소켓 파일 디스크립터 

- servaddr : 연결요청 할 서버의 주소정보를 담은 변수의 주소 값 전달

- addrlen : ~~~ 바이트 단위로 전달.

- connect 함수 호출 시 자동으로 소켓에 IP와 PORT가 할당된다.

pid_t wait( int * statloc);

- 성공 시 종료된 자식 프로세스의 ID, 실패 시 -1 반환

- 부모가 자식에게 요청하는 함수. (정상적으로 종료됐는 지 확인한다.)

- 임의의 자식 프로세스가 종료될 때까지 블로킹 상태에 놓인다는 특징. 함수 호출에 주의!

pid_t waitpid( pid_t pid, int * statloc, int options );

- 성공 시 종료된 자식 프로세스의 ID (혹은 O), 실패 시 -1 반환

- pid : 자식 프로세스의 ID

- statloc : wait 함수의 매개변수 statloc과 동일한 의미

- options : 헤더파일 sys/wait.h에 선언된 상수 WNOHANG을 인자로 전달하면, 종료된 자식 프로세스가 존재하지 않아도 블로킹 상태에 있지 않고, 0을 반환하면서 함수를 빠져나온다.

void (*signal( int signo, void (*func)(int) ) ) (int);

- 시그널 발생시 호출되도록 이전에 등록된 함수의 포인터 반환

Chapter 11 프로세스간 통신 (Inter Process Communication)

int pipe( int filedes[2]);

- 성공 0, 실패 -1 반환

- [0] 수신하는 파일 디스크립터, 출구

- [1] 전송하는 파일 디스크립터, 입구