2020년 기출문제 - 시스템 구조 정리

Agenda

-무손실 압축기법
-라이팅프론토콜
-Data변조
-RAID
-네트워크 흐름제어 알고리즘
-채널용량이론
-CSMA/CD, CA

---

무손실 압축기법

무손실 압축 알고리즘

-RUN Length인코딩 
-허프만 인코딩
-LZW
-산술부호화

*예측부호화 알고리즘은 무손실 압축 알고리즘이 아님.
: 과거의 표본값으로부터 다음의 표본값을 예측하여 예측값과 현실 표본값의 차이(예측 오차)만을 양자화, 부호화하는 것. 팩스, 영상 등에서와 같이 표본값 상호 간에 상관이 강한 신호를 효율적으로 부호화할 때 사용된다

---

라우팅프론토콜

- 라우팅 : 최적 경로를 찾는 절차

https://www.youtube.com/watch?v=giDMvOc7VL8

 

 

---

Data변조

1) 아날로그 - 아날로그 변조 : AM, FM, PM - 아날로그 전화
2) 아날로그 - 디지털 : DCM, PAM, PPM, PWM, DM - 코덱
3) 디지털 - 아날로그 : ASK, FSK, PSK, QAM - 모뎀
4) 디지털 - 디지털 : Unipolar, Bipolar, NRZ-L, NRZ-Z, CMI - DSM

---

RAID

https://www.youtube.com/watch?v=YQ5kIuoHam8

위 영상은 정보처리 기출문제 설명으로 다시 들으면 상당히 도움이 됨 - 다시 여러번 듣기

---

Network  흐름제어 알고리즘

-네이글알고리즘(Nagle's 알고리즘)
1) 소량 data가 input -> buffer에 보관 -> ack 수신되면 -> data를 한번에 전송 (일괄전송)
2) 패킷전송 횟수 감소로 효율적이나, 성능저하가 발생함

-Clark 알고리즘

흐름제어 (endsystem 대 endsystem)

• • 송신측과 수신측의 데이터 처리 속도 차이를 해결하기 위한 기법
  • Flow Control은 receiver가 packet을 지나치게 많이 받지 않도록 조절하는 것
  • 기본 개념은 receiver가 sender에게 현재 자신의 상태를 feedback 한다는 점
    
    
• 혼잡제어 : 송신측의 데이터 전달과 네트워크의 데이터 처리 속도 차이를 해결하기 위한 기법

 

---

채널용량이론. dB변환. Sn10000이면  db는?

- dB = 10 * log x , x=snr

문제) snr = 10,000일때, dB는 ?

풀이) dB = 10 * log 10,000 = 10 * log 10에 4승 = 10 * 4 = 40 dB

---

CSMA/CD, CA

 

https://www.youtube.com/watch?v=OEEbT8MHuu4

-유선 : CSMA/CD
-무선 : CSMA/CA

- 허브 : CSMA/CD가 되는 것이고
- AP : CSMA/CA가 되는 것임