시스템구조 72

블록체인_합의 알고리즘_PoW, Pos, DPoS, BFT, 비트코인

▣ 블록체인_합의 알고리즘_PoW, Pos, DPoS, BFT 구분 설명 작업 증명 (PoW : Proof of Work) 블록생성을 하고자 하는 노드들이 특정한 해시(hash)값을 찾는 연산을 수행하여 특정한 난이도의 작업을 수행했음을 증명 노드의 컴퓨팅 파워에 따라 블록 생성 확률이 높아짐 -> 계산자원 낭비 거의 동시에 블록을 생성할 경우 불필요한 Fork 발생 지분 증명 (PoS : Proof of Stake) 참여자의 소유 지분이 블록 생성권 지분에 반영이 되는 합의 알고리즘 보유하고 있는 화폐의 양에 비례하여 블록을 생성 PoW의 계산자원 낭비 문제를 해결 초기에 코인을 많이 보유한 참여자가 블록 생성에 유리한 초기 코인 분배 문제 (Initial Distribution Problem) 발생 ..

시스템구조 2021.09.28

컴퓨터 구조_CPU_프로그램 실행시간, 명령어수, 클럭 사이클 CPI, 입출력 시간, 속도 CPS, RAM, 암달의 법칙, 스케쥴링, 라운드로빈

▣ 컴퓨터 구조_CPU_프로그램 실행시간 계산, 명령어수, 클럭 사이클, 입출력 시간, 속도, RAM, 암달의 법칙, 스케쥴링, 라운드로빈 프로그램 실행시간 = IC(Instruction Counts, 명령어 수) * CPI(Clock cycles per instruction, 명령어 당 클럭사이클) / Clock rate(Cycles per second, 클럭속도) 초 = IC * CPI / CPS 실명씨클 2018년 87번 정답 : 4번 - 이전 컴파일러 10초 = 명령어수 * CPI(클럭사이클) / 클럭속도 명령어수 = 10초 / CPI * 클럭속도 - 새로운 컴파일러 x초 =(명령어수 * 0.5)*(CPI * 1.1) / 클럭속도 =(10초 / CPI * 클럭속도 * 0.5)*(CPI * 1.1)..

시스템구조 2021.09.28

데이터링크 계층_흐름 및 오류제어 Stop&Wait, Go-Back-n, Selective-Repeat ARQ

▣ 데이터링크 계층_흐름 및 오류제어 Stop&Wait, Go-Back-n, Selective-Repeat ARQ 종류 특징 송신윈도우 수신윈도우 정지 대기 (Stop&Wait ARQ) 송신자는 수신자에게 패킷을 하나 보내고 수신자로부터 ACK응답이 올 때까지 기다림 없음 없음 Go-Back-n ARQ 송신자는 수신자로부터 ACK 응답이 오기전에도 패킷을 보낼 수 있음 오류가 발생된 패킷 이후에 속한 모든 패킷을 다시 재전송 함 2^m-1 1 Selective-Repeat ARQ 송신자는 수신자로부터 ACK응답이 오기 전에도 패킷을 보낼 수 있음 오류가 발생된 패킷만 다시 재전송 함 2^m/2 2^m/2 * 윈도우는 일종의 버퍼임 * m은 프레임 순차번호를 위해 사용하는 비트의 수 2018년 86번 정답..

시스템구조 2021.09.28

서버 가상화_전가상화, 반가상화, 컨테이너 가상화, 하이퍼바이저, 도커, 마이크로서비스 아키텍처(MSA), Type1(베어메탈 방식), Type2(호스티드 방식), 서버리스, 쿠버네티스

▣ 서버 가상화_전가상화, 반가상화, 컨테이너 가상화, 하이퍼바이저, 도커, 마이크로서비스 아키텍처(MSA), Type1(베어메탈 방식), Type2(호스티드 방식) 구분 설명 예시 전가상화 (Full-virtualization) 하드웨어를 완전히 가상하는 것임. 시스템 바이오스, CPU, 메모리 등 시스템의 모든 하드웨어를 가상화 함 게스트(guest) OS 들과 네이티브 하드웨어 사이를 중재(mediate)하는 가상머신(하이퍼바이저)을 사용 게스트OS에서 발생한 하드웨어 접근하기 위해 기존의 OS을 통해서 접근 GuestOS와 H/W사이에 VM을 거쳐 전달하므로 성능은 떨어지지만, GuestOS 수정없이 바로 사용가능 CPU의 도움 필요(CPU-VT기술), VMware ESX서버 반가상화 (Para-..

시스템구조 2021.09.28

전송 층_TCP_혼잡제어(Congestion Control), TCP 타이머, 네이글 알고리즘

▣ 전송 층_TCP_혼잡제어(Congestion Control) 흐름 제어가 송·수신 측 사이의 패킷 수를 제어(전송속도 차이제어)하는 기능이라면, 혼잡 제어는 네트워크 내의 패킷 수를 조절하여 네트워크의 오버플로(overflow)를 방지하는 기능임 데이터의 양이 라우터가 처리할 수 있는 양을 초과하면 초과된 데이터는 라우터가 처리하지 못한다. 송신 측에서는 라우터가 처리하지 못한 데이터를 손실 데이터로 간주하고 계속 재전송하게 되므로 네트워크는 더욱 더 혼잡하게 된다. 이런 상황은 송신 측의 전송 속도를 적절히 조절하여 예방할 수 있는데 이것을 혼잡 제어라고 한다. *윈도우라는 것은 일종의 버퍼 AIMD (Additive Increse/Multicative Decrease) 처음에 패킷을 하나씩 보내고..

시스템구조 2021.09.28

네트워크 층_IP주소_IPv4 클래스형 주소, 클래스가 없는 주소지정, 클래스, 네트워크ID, 호스트ID, 서브넷 마스크

▣ 네트워크 층_IP주소_IPv4 클래스형 주소, 클래스가 없는 주소지정, 클래스, 네트워크ID, 호스트ID 구분 2진수 시작은? (s 네트워크, h 호스트) 네트워크 시작번호 (개수) 호스트 범위 (개수) A클래스 0sss ssss. hhhh hhhh. hhhh hhhh. hhhh hhhh (0 시작, 네트워크 : 7bit, 호스트 : 24bit) 1 ~ 126 시작 (2^7 -1 개 : 127은 제외라 -1) 2^24 -2 16,777,214 (-2 네트워크, 브로드캐스트 주소 제외) B클래스 10ss ssss .ssss ssss. hhhh hhhh. hhhh hhhh (10 시작, 네트워크 : 14bit, 호스트 : 16bit) 128.0 ~ 191.255 시작 (2^14 개) 2^16 -2 65,..

시스템구조 2021.09.27

데이터링크 계층_무선랜_IEEE 802.11 규격 ad, WiFi, MIMO, WiGig

▣ 데이터링크 계층_무선랜_IEEE 802.11 규격 ad - WiGig(와이기그)라는 상표명으로 불림 - 60GHz ISM band사용 (단, 802.11을 기반으로 하는 기존의 와이파이 지원, 2.4GHz, 5GHz, 60GHz 주파수 대역에서 동작하는 장치들 간의 통신을 지원함) - 최대 7Gbps의 데이터 전송률 지원 - 빔포밍을 이용하여 10미터 이내의 전송거리에서 안정적인 통신 제공 - AES(Advanced Encryption Standard) 암호화 알고리즘을 이용한 향상된 보안기능 제공 - HDMI, DisplayPort, USB, PCle의 기능을 무선으로 구현하도록 지원 - Wi-Fi 6 이라고 부르는 802.11ac 이후의 차세대 무선랜 - 다중 접속 환경에 최적화 - 최대 10Gb..

시스템구조 2021.09.27

가용성_성능계산_활성사용자, 동시사용자, TPS, 응답시간, 요청간격, 가동률, 직렬, 병렬

▣ 가용성_성능계산_활성사용자, 동시사용자, TPS, 응답시간, 요청간격, 가동률, 직렬, 병렬 - 활성사용자(Active User) = TPS * 응답시간(Response Time) - 동시사용자(Concurrent User) = TPS * 요청간격(Request Interval) * 활성사용자 : 지금 활동 중인 사용자(응답시간에 속해 있는 사용자) * 응답시간 : 사용자가 서버로 요청을 보내고 서버로부터 응답을 받을 때까지 시간을 모두 합친 값 * 동시사용자 : 해당 시스템을 사용하기 위해 PC앞에 앉아 있는 사용자(요청간격에 속해 있는 사용자) * 요청간격 : 응답시간과 대기시간(사용자가 웹 페이지를 읽느라 서버에게 요청을 하지 않는 시간, 서버가 바빠서 사용자가 대기해야 하는 시간 등)을 합친 ..

시스템구조 2021.09.27

벤치마크_TPC-E 주식 거래 사이트, tps, TPC-C 양판점, 도매상, tpmC, SPEC

▣ 벤치마크_TPC-E 주식 거래 사이트, tps, TPC-C 양판점, 도매상, tpmC - OLTP상에서 동작하는 시스템을 대상으로 하는 벤치마크 구분 TPC-E TPC-C Business model 금융 중개소(주식 거래 사이트) Brokerage House 양판점(도매상) Wholesale supplier Tables 33개 9개 특징 가상의 시스템을 통해서 트랜잭션이 수행되는 동안 데이터베이스에 작업부하가 어느정도 걸리는지를 측정하려는 목적으로 개발된 성능 평가 모델 Market, Customer, Broker, Dimension등 4개 영역을 포괄하는 Brokerage Firm을 모델로 함 12개의 트랜잭션 이를 뒷받침 하는 다수의 데이터 베이스 구성 DB 수준의 트랜잭션이 아닌 다섯 가지 종류..

시스템구조 2021.09.27

컴퓨터 구조_버스_동기식, 비기동식, 버스 대역폭(bus bandwidth), 버스 클록

▣ 컴퓨터 구조_버스_동기식, 비기동식 ■ 버스(BUS) 입출력 장치(I/O devices) , 주변 장치(peripheral devices) 등과 프로세서(Processor), 메모리(Memory) 간 공유 데이터 전송 통로 구분 종류 설명 데이터 종류에 따른 분류 제어 버스 - CPU와 기억장치 및 I/O 장치 사이에 제어 신호들을 전송하는 라인(Line)의 집합 데이터 버스 - 디바이스 간 데이터를 전송하는 데 사용되는 라인(Line)의 집합. 양방향 통신 주소 버스 - CPU와 기억장치 간 데이터 읽기/쓰기 동작 시, 해당 기억장소를 지정하는 주소를 전송하기 위한 라인(Line)의 집합 동기화에 따른 분류 동기식 버스 (synchronous bus) - BUS가 클록(clock)을 가지고 있으며 ..

시스템구조 2021.09.26