Computer Science

DLC(Data Link Control) 서비스 데이터 링크 제어(DLC)는 링크가 전용인지 브로드캐스트인지에 상관없이 인접한 두 노드 간의 통신 절차를 처리한다. 데이터 링크 제어 기능에는 프레이밍(Framing), 흐름 및 오류제어가 포함된다. 이 파트에서는 먼저 프레이밍 또는 물리 계층에서 전달하는 비트를 구성하는 방법에 대해 설명하고 흐름 및 오류제어에 대해 설명한다. 프레이밍(Framing) 각 프레임이 다른 프레임과 구별되도록 프레임에 패킹된 비트 데이터 링크 계층의 프레이밍은 보낸 사람 주소와 대상 주소를 추가하여 하나의 소스에서 대상으로 메시지를 분리한다. 목적지 주소는 패킷이 갈 곳을 정의한다. 발신자 주소는 수신자가 수신을 확인하는 데 도움이 된다. 캐릭터 중심 프레이밍(Characte..

Introduction 오류 감지 및 수정에 직간접적으로 관련된 몇가지 문제에 대해서 먼저 다루겠다. 오류유형 오류 간섭으로 인해 발생하는 예측할 수 없는 신호 변경 에러 유형 단일 비트 오류(Single-bit-error): 주어진 데이터 단위의 1비트만 변경됨 버스트 오류(Burst error): 데이터 단위에서 2비트 이상 변경됨 중복성 오류 감지 또는 수정의 중심 개념은 중복이다. 오류를 감지하거나 수정하려면 일부 추가 비트를 데이터와 함께 전송해야 한다. 수진자가 손상된 비트를 감지하거나 수정할 수 있다. 에러 감지 기술 감지 VS 수정 (Detection versus Correction) 검출보다 오류 수정이 더 어렵다. 오류 감지에서는 오류가 발생했는지 여부만 확인한다. 감지응답은 손상된 비..

Abstract Data Types(이전 챕터 복습) Abstract Data Types 사용자 정의 데이터 타입 T T에 적용 가능한 추상 연산(abstract operation) 타입 T 객체의 캡슐화(encapculation): 위에 정의된 연산을 제외한 다른 방법으로는 타입 T의 객체를 다룰 수 없음 주의 위 정의에서는 캡슐화와 정보은닉을 같은 것으로 다룸 은닉화는 외부에서 객체의 속성을 함부로 접근하지 못하도록 하는 것 일컫고, 캡슐화는 메서드 안에서 어떠한 일이 일어나고 있는지 모르게 해야한다는 것이다. 추상 연산(abstact operation)이란, 연산자의 인터페이스와 동작만 드러나 있을 뿐 "구현"이 드러나 있지 않은 연산을 말함 C++에서의 클래스 C++에서는 class를 통해 ADT..

Abstraction? 추상화 hiding the details 관심있는 것에 집중 용어 Abstraction(추상화): 더 간단하게 만드는 것 Encapsulation(캡슐화): 하나의 단위로 만드는 것 Information Hiding(정보은닉): 상세내용을 숨기는 것 추상화, 캡슐화, 정보은닉은 밀접한 연괸이 있음 캡슐화와 정보은닉은 통상 같은 의미로 사용하지만 구분하는 경우도 있음 데이터 타입의 발전 1957~1960(FORTRAN, ALGOL) 하드웨어에 직접 구현된 형태의 primitive data 1960~1963(COBOL,PL/I) 구조체의 등장 : primitive objects의 모음 1968~1970(Pascal, Algol68) 새로운 타입 정의 가능 새로운 타입을 사용하는 함수 ..

homogeneous aggregationProgramming이란? Programs = Algorithms+ Data Structures 입력 데이터를 적합한 절차를 통해 처리하는 것 프로그래밍 언어: 데이터와 알고리즘을 기술해야 함 내가 해야할 문제의 해결방법이 해당 언어에서 직접 제공된다면 그것으로 충분, 그렇지 않다면 무엇인가 만들어야 함(Data Type+Operations) Encapsulation Data와 Operation을 하나의 묶음(capsule)으로 묶을 수 있는 장치 Encapsulation=information hiding 사용자 정의 데이터 타입 네가지 Basic Mechanisms Structured Data: 복합 데이터를 만들 수 있는 기능 Subprograms: 새로운 연..

인터넷은 장치(라우터,스위치)를 연결하여 연결된 네트워크의 조합이다. 패킷이 호스트에서 다른 호스트로 이동하려면 이러한 네트워크를 통과해야 한다. 그 중 데이터 링크 계정에서의 통신에 대한 내용이다. 데이터 계층에서의 통신 경로에서 데이터링크 계층 간에 논리적 연결로 구성 노드와 링크 인터넷의 데이터 단위는 목적지에 도달하기 위해 많은 네트워크(LAN 및 WAN)를 통과해야한다. 데이터 링크 계층의 통신은 노드간통신이다.(neigbor Node간) Service 하위 계층은 상위 계층에 서비스를 제공한다. 물리적 계층 -> 데이터 링크 계층: 비트신호 변환, 비트 전송률 제어, 동기화, 다중화, 회선교환(circuit-switching) 데이터 링크 계층 -> 네트워크 계층: 프레이밍(Framing), ..

스위칭 네트워크는 연결된 장치의 집합이다. 여러 장치가 있을 때마다 어떻게 연결하여 일대일 통신이 가능하게 하는가? 이에 대한 답은 스위칭이다. 스위치 네트워크는 스위치라고 하는 일련의 상호 연결된 노드로 구성된다. mesh 또는 start topology -> 대규모 네트워크에서는 비실용적 이에 대한 솔루션이 스위칭이다. 스위칭의 세가지 방법 스위칭 및 TCP/IP 계층 스위칭은 TCP/IP 프로토콜 제품군의 여러 계층에서 발생할 수 있다. 물리 계층에서: circuit 스위칭 데이터 링크에서: 일반적으로 virtual-curcuit approach(가상 회로방식) 네트워크 계층에서: datagram(데이터그램) 또는 virtual-curcuit approach(가상 회로방식) 응용 계층에서: mess..

조인이란? 조인이란 두개 이상의 테이블을 하나의 집합으로 만드는 연산이다. SQL문의 FROM절에 두개 이상의 테이블 혹은 집합이 존재할 경우 조인이 수행된다. 조인은 3개 이상의 테이블을 조인한다고 하더라도 특정 시점에 2개의 테이블 단위로 조인이 된다. A,B,C집합을조인한다면A,B조인후해당결과집합을C와조인하는방식이다. 각각의 조인 단계에서는 서로 다른 조인 기법(방법)이 사용될 수 있다. 즉A,B조인시에는NL조인을수행하고A,B조인의결과와C를조인시에는해시조인이수행될수있다. NL 조인 게시물 10개(소량)씩 가져오기 등에 유리, OLTP(보험,쇼핑몰등등) 소트 머지 조인 A집합, B집합을 따로 읽고 병합한다.(인덱스 영향X) , 잘 쓰이진 않음 해시 조인 많은 정보를 가져와야 할 때 유지, 첫번째 집합..