전체 글
-
Proportional Share : 로터리 스케줄링, 스트라이드 스케줄링운영체제 2024. 4. 8. 23:12
비례 지분 자기 몫이 있고 몫에 맞도록 스케줄링하는 방법 CPU 타임 중 어느 비율만큼 가지는지 관심을 가집니다. 클라우드 시스템 같은 분야에서 관심이 있는 분야입니다. - 로터리 스케줄링 (Lottery Scheduling) - 각각의 잡이 티켓을 가지고, 그만큼 스케줄링 찬스가 많습니다. 난수를 생성하고 범위에 해당하는 티켓을 가진 잡이 스케줄링 됩니다. 예를 들어 잡 A가 75, B가 25만큼 가지고 있을 때 난수가 81이 생성되면 B가 실행될 것입니다. 초반에는 목표 지분과 다를 수 있으나 결국 원하는 비율이 맞춰집니다. 티켓 커런시 각 유저에게 자기 잡에게 로컬 커런시 할당은 자유롭게 할 수 있도록 하되, 각각의 글로벌 밸류는 비율에 맞게 존재한다 예를 들어 유저 A는 티켓 100장을 가지고 잡..
-
TCP #1 - 신뢰성네트워크 2024. 4. 8. 22:47
Transmission Control Protocol 특징 - 연결형 (Connection-Oriented) : IP 계층 위 가상의 회선, 호스트 간 데이터 송수신 - 신뢰성 (Reliability) : 확인을 통한 신뢰성 있는 통신 서비스 - 흐름 제어 : 상대방이 처리할 수 있는 범위 내 데이터를 보내야 함 (수신쪽에서 ACK에 큐 상태를 줘야 함) - 혼잡 제어 : 네트워크 혼잡 현상을 방지, 제어 - 스트림 통신 스트림 배달 서비스 - 바이트 스트림 형태로 데이터 송수신 - 두개의 프로세스가 가상의 채널로 연결 - 송신 프로세스 : 바이트 스트림 생성(쓰기) - 수신 프로세스 : 바이트 스트림 소비(읽기) 송신 버퍼와 수신버퍼 버퍼에 보낼 바이트를 쌓아서 보냄 수신자 버퍼에 자리가 있으면 보내고..
-
UDP네트워크 2024. 4. 8. 21:20
User Datagram Protocol 기본만 제공 best effort - 노력은 하는데 결과가 완벽할지는 모른다 - lost - 순서 안정해짐 connectionless 송신자와 수신자 간 핸드셰이킹 없음, 각 세그먼트는 독립적으로 다루어짐 멀티미디어 스트리밍, DNS, SNMP.. UDP의 단점의 해결책은? 응용프로그램에서 필요하면 알아서 해라 특징 - 비연결형 (Connectionless) : TCP는 데이터 전송 전 연결 설정 - 비상태정보 (Non-state) : TCP 종단 시스템에서는 각각의 연결에 대한 상태 정보를 유지 - 비정규적인 송신률 (Unregulated Send Rate) : 일부 패킷 손실이 발생하더라도 지속적인 최소 전송률을 요구하는 실시간 영상 서비스에 적합 - 최선형 ..
-
Transport Layer, 다중화와 역다중화네트워크 2024. 4. 8. 20:18
전송 계층 애플리케이션 프로세스 간 논리적인 연결을 제공 '종단시스템'에서 작동, 비유하자면 우편배달부 메시지는 세그먼트 단위 TCP와 UDP TCP - 혼잡제어, 흐름제어, 신뢰성 UDP - 신뢰성없고 순서도 없음. no-frills... best-effort **하위 계층인 IP는 보장하는 거 없음 Multiplexing (다중화) 길은 하나인데 여러 프로세스에서 패킷이 뒤섞여 오는 경우 Demultiplexing (역다중화) 뒤섞여 오는 패킷들을 재배치 역다중화를 하기 위해서는 주소가 필요 호스트는 IP의 데이터그램을 받음 -> IP 확인 가능 호스트는 전송 계층의 세그먼트를 받음 -> 포트번호 확인 가능 ** Payload : 상위 계층에서 보내진 데이터 (상위헤더 + 데이터).. 현재 계층의 ..
-
비디오 스트리밍과 CDNs네트워크 2024. 4. 8. 19:37
비디오 압축(코덱): 이전 프레임과의 차이점만 보냄, 전체를 보내지 않음 CBR(Constant bit rate) : 비디오 인코딩률 고정 VBR(Variable bit rate): 비디오 인코딩률이 가변적 DASH: Dynamic, Adaptive, Streaming over HTTP 서버 - 파일을 여러 청크로 나눔 - 각 청크의 화질은 다를 수 있음 - manifest file, 청크들의 URL을 제공 클라이언트 - 연속적으로 가용 네트워크의 대역폭을 측정하고 향후 다운 받을 비디오 세그먼트의 비트율 결정 - 문제 생기면 manifest 파일에 요청을 함 - 언제 청크를 요청할지 결정 - 인코딩 레이트를 어느정도로 할지 결정 - 어디에서 청크를 요청할지 결정 => 클라이언트는 비트레이트 적응(ABR..
-
P2P 아키텍처 File Distribution네트워크 2024. 4. 8. 19:05
임의의 엔드 시스템이 직접 소통피어는 간헐적으로 연결되고 IP가 바뀜 클라이언트 / 서버 아키텍처의 파일 분배 시간서버의 업로드 속도 Us파일 크기 F, 클라이언트 수 N클라이언트들의 파일 다운로드 속도 중 최소 Dmin 클라이언트-서버 간 파일 전송 시간 >= max{ NF/Us, F/Dmin } P2P 파일 분배 시간NF/(업로드 속도 총합): P2P는 여러 피어에서 파일을 받을 수 있어서 평균내기P2P 파일 전송 시간 >= max{ F/Us, F/Dmin, NF/(업로드 속도 총합) } P2P의 장점: 클라이언트의 수가 늘어도 감당이 가능. 확장성이 좋다BitTorrent파일을 256키로바이트 단위로 청크로 분리트래커 / 토렌트트래커는 관리자, 토렌트는 청크를 교..
-
암호화: 양방향 - 대칭키, 공개키 / 단방향 - 암호학적 해시 함수보안개론 2024. 4. 7. 23:21
암호화에는 단방향 암호화와 양방향 암호화 두 가지 방식이 존재하는데, 각각에도 종류가 있고 목적도 다릅니다. 양방향 암호화 (비밀성) - 대칭 키 암호화 - 퍼블릭 키 암호화 평문(plain text) / 복문(cyper text) 입력 중 하나가 키가 되고 키를 이용해서 평문을 복문으로, 복문을 평문으로 변환하는게 양방향 암호화 대칭 키 암호화 방식 암호화하는 키와 복호화하는 키가 같으면 대칭키 암호화 키를 가진 사람만 복호화 가능, 키는 비밀이고 알고리즘은 오픈 DES(Data Encryption Standard)는 키가 58비트. 작아서 Broken된 알고리즘 취급 AES(Advanced Encryption Standard)는 128비트를 많이 쓰고 더 길게도 가능. 길게하면 속도가 문제 나라마다 ..