오뚝이개발자

다중접속 프로토콜이란 다수의 시스템들이 매체를 공유하는 환경에서 충돌없이 데이터를 전송하기 위한 프로토콜(멀티포인트 링크인 경우를 생각하면 됨) 다중접속 프로토콜은 일종의 "접근제어"로 데이터링크 계층에서 담당한다 다중접속 프로토콜의 분류 무작위 접근(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..

파이썬 내장함수 중 chr(), ord()를 사용하면 문자와 아스키 코드를 서로 변환할 수 있다. chr()은 숫자를 문자로, ord()는 문자를 숫자로 변환시켜 준다. 여기서 말하는 숫자는 아스키 코드표에서의 숫자이다. 아래 예시를 참고해보자. print(chr(65))# A print(ord('A'))# 65 응용해서, 만약 C가 A로부터 얼마나 떨어져있는지를 알고싶다면 아래와 같이 계산할 수 있다. print(ord('C')-ord('A'))# 2

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..

트랜잭션이란? unit of program execution that accesses and possibly updates various data items 트랜잭션에 관한 중요한 이슈 2가지 HW나 SW failures에 대한 대응 multiple transation들의 concurrent execution 문제 DB 시스템이 data integrity를 보장하기 위해 트랜잭션이 갖추어야 할 조건 4가지(ACID) Atomicity : 한 트랙잭션 내의 모든 operation들의 결과는 모두 반영되거나 모두 반영되지 않거나 둘 중 하나(system failure 등으로 인한 partial execution은 반영되면 X) Consistency : 트랜잭션이 성공적으로 완료되면 DB 데이터의 일관성이 유..