일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 알고리즘
- CSS
- OS
- 운영체제
- 구글 킥스타트
- 백준
- PYTHON
- 코딩테스트
- nlp
- 동적 프로그래밍
- 동적프로그래밍
- 프로그래밍
- google coding competition
- 리눅스
- DFS
- linux
- 딥러닝
- 코딩
- 코딩 테스트
- 순열
- 그래프
- BFS
- 파이썬
- 킥스타트
- AI
- kick start
- 네트워크
- dp
- 브루트포스
- 프로그래머스
- Today
- Total
목록CS 기초 (60)
오뚝이개발자

무선 LAN 구조 무선 LAN은 BSS, ESS라는 두 종류의 서비스를 지원함 BSS(Basic Servise Set) : 하나의 AP(Access Point, 예. 유무선공유기) 내에서의 서비스를 의미하며, 두 종류가 존재 Infrastructure 네트워크 : AP라는 중앙의 기지국을 이용하는 네트워크 Ad hoc 네트워크 : AP가 없는 네트워크 ESS(Extended Service Set) : 여러 BSS로 구성된 전체 서비스 MAC 부계층 무선LAN에서는 MAC이 2개의 부계층(DCF, PCF)으로 나뉜다 DFC(Distributed Coordination Function) : CSMA/CA를 사용 PCF(Point Coordination Function) : 반드시 AP 필요(즉, infras..

이더넷 유선 LAN인 이더넷은 데이터링크 계층이다. 속도에 따라 표준 이더넷->Fast Ethernet->Gigabit Ethernet->Ten-Gigabit Ethernet 이더넷의 부계층 LLC(Logical Link Control) : 매체 특성에 관계없이 공통적으로 사용하는 부분. 흐름제어 및 에러제어 등 각종 제어 행위를 수행하는 부계층. LLC는 모든 LAN에서 공통의 계층(LLC를 안쓰고 MAC 프로토콜만 쓴느 경우도 有) MAC(Media Access Control) : 물리 계층에서 사용하는 매체에 따라 여러 개의 프로토콜 존재(Ethernet, Token ring, Token bus...) 이더넷 프레임 포맷 7개의 필드로 구성. Preamble과 SFD(Start Frame Delim..

다중접속 프로토콜이란 다수의 시스템들이 매체를 공유하는 환경에서 충돌없이 데이터를 전송하기 위한 프로토콜(멀티포인트 링크인 경우를 생각하면 됨) 다중접속 프로토콜은 일종의 "접근제어"로 데이터링크 계층에서 담당한다 다중접속 프로토콜의 분류 무작위 접근(Random access) 통제된 접근(Controlled-access protocol) 채널화(Channelization protocol) 데이터링크 계층의 세분화(부계층, sublayer) LLC(Logical Link Control) : error control, flow control MAC(Media Access Control) : access control(다중접속 프로토콜) Random Access Protocol(무작위접근) 전송할 차례를 정..

스위칭이란? 그때 그때 필요할 때마다 송신자와 수신자를 연결시켜주는 것(스위칭을 해주는 장치가 스위치) 스위칭의 필요성 여러 개의 장치가 서로 데이터를 주고받기 위해서는 선을 연결해야 한다. 하지만, 모든 장치끼리 서로 링크를 연결하는 방법은 네트워크가 커질수록 점차 비효율적이 된다. 왜냐하면 링크를 어마어마하게 많이 추가해야 되므로 비용이 많이 들기 때문이다. 또한, 이러한 연결법은 유휴링크가 많이 존재해 효율이 떨어진다. 그래서 스위치가 필요하다. 즉, 여러 장치들이 독자적인 링크를 서로 연결하는 것보다 스위치를 이용한 연결이 효율적이다. 이러한 스위치들은 서로 연결되어 더 큰 규모의 네트워크를 만들 수도 있다. 스위칭 방법의 종류 회선교환(Circuit switching) : 두 장치 사이에 물리적..

계층화의 개념 먼저 사람 간의 대화 과정을 살펴보자. 생각->언어->입(물리적 전송장치)->귀(물리적 수신장치) 단계를 거친다. 이를 나누어보면 생각, 언어, 물리 계층으로 구분이 가능하다. 이런 계층화의 장점은 특정 계층의 내용을 다른 것으로 바꿔도 다른 계층은 영향을 받지 않는다. 예를 들어, 언어를 영어로 바꾸어도 물리 계층의 입이나 귀는 그대로 사용한다. 이러한 생각에서 착안한 것이 네트워크 계층화이다. 컴퓨터 사이의 통신(대화)를 계층으로 나누어 특정 영역을 부품처럼 갈아 끼우듯 교체하는 것이 가능하다. 네트워크 모델 OSI 표준 모델(OSI 7계층) 7개의 계층으로 구분 참고로, OSI는 Open Systems Interconnection으로 개방형 시스템을 서로 연결하는 모델. 개방형시스템(..

네트워크란? 노드라고 불리는 장치들이 통신링크로 연결된 집합체(장치 + 링크) 네트워크의 장치 구성 내부장치 + 종단장치 종단장치(Endsystem)이란? 사용자 장치로 네트워크에서 말단에 위치한 노드 예) PC, 노트북, 스마트폰, 단말기 등. 네트워크 내부장치란? 서버, 라우터, 스위치 등. 통신링크 무선 유선 정리하자면, 네트워크 구성요소 - 장치, 링크 장치 : 네트워크 내부에 있는 장치와 말단에 붙어있는 장치(엔드시스템) 링크 : 무선, 유선 네트워크 성능 처리량(Throughput) : 링크를 통해 전달되는 단위 시간당 데이터량 지연시간(Delay time) 경유시간 : 한 장치에서 다른 장치로 데이터가 전달되는데 걸리는 시간 응답시간 : 요청과 이에 대한 응답에 소요된 시간 왕복시간(Turn..
Recovery system이란? 트랜잭션 failure나 system crash 또는 disk failure 같은 것들이 실행 도중 일어났을 때 데이터 무결성을 보장하기 위한 일종의 복구 체계 Log-Based Recovery Log record 분석에 기반한 recovery mechanism. Immediate DB Modification 트랜잭션이 commit되기 전에 buffer나 disk로의 update를 허용하는 것 Recovery from failure Undo : write old value V1 to X -> going backwards log에 이나 가 없는 경우 Redo : write new value V2 to X -> going forward log에 이나 가 있는 경우 Check..

Lock이란? Data item에 대한 concurrent access를 control하기 위한 메커니즘 다음의 두 가지 모드가 있다. exclusive mode : r/w 모두 가능. lock-X 명령어로 사용 shared mode : r만 가능. lock-S 명령어로 사용 Lock based protocol 기본 다음과 같은 lock-compatibility가 있다. 쉽게 말해, 모든 트랜잭션은 shared lock을 hold할 수 있다. 다만, 어떤 트랜잭션이 exclusive lock을 갖고 있다면 그 어떤 트랜잭션도 어느 lock이든 hold하지 못한다. 아래는 lock based protocol을 사용하는 스케쥴의 예시이다. 좀 더 나아가서, 아래 예시를 보면 conflict, view ser..