개발 · 컴퓨터공학

네트워크 프로그래밍 - RTO, Karn's Algorithm, Options [EOP, NOP, MMS, Scale factor, Timestamp, SACK]

TCP의 타이머는 Retransmission, Persistence, Keepalive, TIME-WAIT 총 4개의 타이머를 사용하고 있다. Persistence Timer 교착상태를 해결하기 위하여 사용 영속 타이머가 만료되면, probe 세그먼트 전송 Persistence Timer는 deadlock이 발생하는 경우의 해결책으로 소개했었다. rwnd가 0으로 전송되는 경우는 receiver의 빈 공간이 실제로 0이 되거나, silly window syndrome을 해결하기 위해서 일부러 0을 보내는 경우가 있을 것이다. rwnd로 0을 보내는 경우 중 deadlock이 발생하는 경우에 대해서 이전에 다뤘었다. rwnd=0인 ACK을 보낸 후, rwnd가 0이 아닌 ACK을 보냈는데, 해당 ACK이 ..

2021. 11. 1. 06:25

개발 · 컴퓨터공학

UNIX - Signal and signal processing

Signal and signal processing 프로세스가 다른 프로세스에게 signal을 보낼 수 있다. signal을 받은 프로세스는 signal에 대한 action을 취하며, signal이 여러가지 비동기식 이벤트를 처리하는 방법을 제공한다. Signal Concepts $ cc verybigprog.c#long time compiling ^C(Ctrl-C, interrupt key) 위 verybigprog.c는 굉장히 컴파일하는데 오래 걸린다고 하자. 도중에 Ctrl+C 나 interrupt key를 통해 중단할 수 있다. 이때 signal을 이용한다. Ctrl + C나 interrupt key를 keyboard로 input 하면, kernel이 foreground로 작동 중인 모든 proc..

2021. 10. 20. 04:34

개발 · 컴퓨터공학

네트워크 프로그래밍 - TCP congestion policy(Congestion avoidance additive increase, Slow start, exponential increase)

window size는 rwnd(Receiver window)와 cwnd(Congestion Window)의 minimum으로 결정된다. rwnd는 receiver가 buffer의 빈 공간에 대한 정보를 sender에게 알려주는 용도이고, cwnd는 sender가 빈 공간에 대한 정보를 전송하는 용도이다. window size는 일반적으로 byte 단위이지만 여기서는 패킷 단위로 설명함을 주의한다. 또한 rwnd는 고려하지 않는다. cwnd는 최초에는 1로 설정하고, 0으로는 설정되지 않는다. Congestion avoidance, additive increase 위 그림을 보자 cwnd의 값이 4이므로 패킷 4개를 보낸다. receiver에서는 패킷 하나당 ACK을 전송하므로 4개의 ACK을 전송한다...

2021. 10. 19. 03:59

개발 · 컴퓨터공학

UNIX - process attributes, Process groups and process group-ids, Sessions, The current working & root directory, Changing User IDs and Group IDs, Process priorities

Process Attributes process-id #include pid_t getpid(void); // Returns: process ID of calling process pid_t getppid(void); // Returns: parent process ID of calling process uid_t getuid(void); // Returns: real user ID of calling process uid_t geteuid(void); // Returns: effective user ID of calling process gid_t getgid(void); // Returns: real group ID of calling process gid_t getegid(void); // Retu..

2021. 10. 18. 21:08

개발 · 컴퓨터공학

네트워크 프로그래밍 - 멀티프로세스 기반의 서버 구현

프로세스의 이해와 활용 다중 접속 서버란 둘 이상의 클라이언트에게 동시에 접속을 허용하여, 동시에 둘 이상의 클라이언트에게 서비스를 제공하는 서버를 의미한다. 다중 접속 서버를 구현하는 방법은 다음과 같은 방법들이 있다. 프로세스 간단하게는 실행 중인 프로그램을 뜻한다. 실행중인 프로그램에 관련된 메모리, 리소스 등을 총칭하는 의미이다. 멀티프로세스 운영체제는 둘 이상의 프로세스를 동시에 생성 가능하다. 프로세스 ID 운영제제는 생성되는 모든 프로세스에 ID를 할당한다. fork 함수를 통한 프로세스 생성 #include pid_t fork(void); // 성공 시 프로세스 ID, 실패 시 -1 반환 fork 함수가 호출되면, 호출한 프로세스가 복사되어 fork 함수 호출 이후를 각각의 프로세스가 독립..

2021. 10. 17. 22:46

개발 · 컴퓨터공학

UNIX - system call [exit, wait , waitpid], zombie process, orphan process

Terminating processes with the exit system call 프로세스 종료하는 8가지 방법은 크게 다음의 2가지로 분류된다. Normal termination main 프로그램에서 return을 통해 종료하는 경우 exit을 통해 종료하는 경우, _exit 또는 _Exit로 종료하는 경우 시작 루틴에서 마지막 쓰레드가 return하는 경우 마지막 쓰레드에서 _exit가 호출되는 경우 등의 상황이 정상적인 종료이다. Abnomal termination abort system call을 통해 종료하는 경우 signal을 받고 종료하는 경우 취소 request에 마지막 쓰레드가 응답하는 경우 등의 상황이 비정상적인 종료이다. exit(3) #include void exit(int st..

2021. 10. 16. 02:42