hyejun CSlog

📘Ethernet과 MAC 계층🧠 서론12장은 대부분의 유선 LAN에서 사용되고 있는 Ethernet 기술을 공부합니다.→ 이 장에서는 현재 대부분의 유선 LAN(Local Area Network)에서 사용되는 Ethernet 기술을 학습합니다.Ethernet은 IEEE 802.3 CSMA/CD 기반으로 medium access control(MAC)을 합니다.→ **이더넷(Ethernet)**은 IEEE 802.3 표준에 기반하며, CSMA/CD(Carrier Sense Multiple Access with Collision Detection) 방식으로 **매체 접근 제어(MAC: Medium Access Control)**를 수행합니다.12장 초반에서 소개되는 세 가지 Random access M..

🔹 LAN **LAN (Local Area Network, 근거리 통신망)**은 상대적으로 제한된 지역에서 하나의 관리자가 소유하고 운영하는 네트워크를 의미합니다.최근에는 인터넷 사용량 증가로 인해, 하나의 LAN이 **여러 개의 라우터(router)**를 포함한 **다수의 서브 네트워크(sub-network)**로 구성되는 경우가 많습니다. 하지만 이 장(11장)에서는, **송신지(source station)**와 **수신지(destination station)**가 같은 서브네트워크에 연결되어 있으며, 라우터(L3-router) 없이 물리 계층(L1)의 장비인 tap, hub, repeater, 또는 데이터 링크 계층(L2)의 장비인 bridge, L2-switch만으로 통신이 이루어지는 경우를 가..

셀룰러 네트워크 (Cellular Networks)셀룰러 네트워크란?넓은 서비스 지역(A)을 여러 작은 구역(cells)으로 나누어 관리하는 네트워크 구조입니다.서로 떨어진 셀에서 동일 주파수 대역(channel)을 저전력의 짧은 안테나로 재사용(reuse)하여 사용합니다.셀룰러 네트워크의 목표는 **용량(capacity)**과 **커버리지(coverage)**를 증가시키는 것입니다.1. 용량 (Capacity)과 커버리지 (Coverage)용량 (Capacity):동시에 A 내에서 사용될 수 있는 채널(Mobile Users (MU) 또는 Mobile Stations)의 수입니다.용량 계산:클러스터 수(Ncs) × 주어진 자원(K)셀 하나당 채널 수(=K/N) × A 내 셀의 총 개수(Ncell)커버리..

WAN의 두 가지 기술Circuit Switching (CS)등장 시기: 1876년경Packet Switching (PS)등장 시기: 1970대 초부터 사용특징:완벽하게 수행될 수 없음**시간 지연(time delay)**과 비트 오버헤드(bit overhead) 문제 발생신뢰성 향상:WAN은 두 호스트 간 여러 경로를 가짐예: Multi-homed customer ISP는 두 개 이상의 Provider ISPs에 연결됨Terminologies (PS 기준으로 설명함)Routing (라우팅)최종 호스트(destination host)에 도달하기 위한 경로를 찾아 다음 중간 노드를 계산하는 알고리즘 필요2계층 라우팅 프로토콜:src와 dst가 같은 서브넷(subnet)에 연결되어 있는 경우(즉, 둘 사이 ..

01. SQL(Structured Query Language)의미 : 관계 데이터베이스를 위한 표준 질의어 , 비절차적 데이터 언어발전 역사 : 미국 표준 연구소 ANSI와 국제 표준화기구 ISO에서 표준화작업을 진행, 계속 수정 및 보완사용방식 :대화식 SQL : 데베 관리 시스템에 직접 접근 -> 질의 작성+실행삽입 SQL : 프로그래밍 언어로 작성한 응용프로그램에 삽입(우리는 only 권한부여만 배운다)SQL의 분류데이터 정의어(DDL) : 테이블을 생성하고 변경, 삭제하는 기능 제공데이터 조작어(DML) : 테이블에 새 데이터를 삽입하거나 테이블에 저장된 데이터를 수정, 삭제, 검색하는 기능 제공데이터 제어어(DCL) : 보안을 위해 데이터에 대한 접근 및 사용권한을 사용자별로 부여하거나 취소하..

CREATE TABLE 고객( 고객아이디 VARCHAR(20) NOT NULL, 고객이름 VARCHAR(10) NOT NULL, 나이 INT, 등급 VARCHAR(10) NOT NULL, 직업 VARCHAR(20), 적립금 INT DEFAULT 0, PRIMARY KEY(고객아이디));CREATE TABLE 제품 ( 제품번호 CHAR(3) NOT NULL, 제품명 VARCHAR(20), 재고량 INT, 단가 INT, 제조업체 VARCHAR(20), PRIMARY KEY(제품번호), CHECK (재고량>=0 AND 재고량 = 1000;select 등급,평균적립금from (select 등급, avg(적립금) as 평균적립금 ..

해보기! 해보기 과제 [중간고사] - 만점목표로!시험범위 : 1-5장 1,2장 : 알고리즘 정의,특징, 분류 정리 + 알고리즘 문제 사례 방법 훑기2장 : 알고리즘 정의 특징 분류, 시간복잡도(알고리즘 효율성) : 마지막 연습문제처럼, 문제#1 - 시간복잡도 함수가 주어지고 이를 증명하라는 문제 or 문제 #2 - 알고리즘의 부분코드(수업시간에 봤었던 코드가 나올수도 있음) : 주어진 코드의 복잡도 빅O표기로 나타내시오3~5장 : 각 알고리즘 다 알아야 한다. 공통방법, 아이디어 기술 가능해야 한다. ex) 분할정복 VS 동적계획알고리즘 비교설명해주세요. gridy 알고리즘 vs 동적계획알고리즘 비교설명해주세요. >> 해당 알고리즘 정의 + 어떤 특징이 있는지 가지고 비교설명할 수 있어야..

* 156p 연습문제 28번 대학에서 학생은 교수에게 진로 지도를 받는다. 또한 학생들 간에도 멘토링을 실시하고 있는데 누구나 멘토 또는 멘티가 될 수 있다. ER diagram으로 표현해보세요. 단 외래키 속성이 무엇인지 표시 바랍니다. 학생(학번_pk, 이름, 학과)교수(교수 ID_pk, 이름, 학과)지도(지도교수ID_pk, 참여학생_pk, 내용)멘토링(멘토_pk, 멘티_pk, 내용) 진로 지도를 담당하지 않는 교수가 있을 수 있다.진로 지도를 받지 않는 학생이 있을 수 있다.멘토링 프로그램에 멘토 또는 멘티로 참여하지 않는 학생이 있을 수 있다.1. 관계 데이터 연산의 개념데이터모델 = 데이터 구조 + 연산 + 제약조건 관계 데이터 연산(relational data operation)관계 데이터 모..

01. 관계 데이터 모델의 개념 기본개념개념적 구조 -> 논리적 구조 표현하는 논리적 데이터 모델하나의 개체에 대한 데이터(특성)를 하나의 릴레이션에 저장관계데이터모델의 기본용어릴레이션(relation)하나의 개체에 대한 데이터를 2차원 테이블의 구조로 저장파일관리 시스템 관점에서 파일(file)에 대응 - 데베시험엔 안나옴 근데 자격증 시험에는 나온다~속성(attribute)릴레이션의 열. attribute파일관리 시스템 관점에서 field에 대응투플(tuple)릴레이션의 행파일관리 시스템 관점에서 레코드(record)에 해당도메인(domain)하나의 속성이 가질 수 있는 모든 값의 집합속성 값을 입력 및 수정할 때 적합성 판단의 기준일반적으로 속성의 특성 고려한 데이터타입으로 정의별도제약조건보다는 d..

01. 데이터 모델링과 데이터 모델의 개념데이터 모델링 : 현실세계에 존재하는 데이터를 컴퓨터세계의 데이터베이스로 옮기는 변환과정데이터베이스 설계의 핵심 과정 : 추상화(abstraction) 2단계 데이터 모델링개념적 데이터모델링(conceptual modeling)현실세계의 중요 데이터를 추출 -> 개념세게로 옮기는 작업논리적 데이터모델링(logical modeling)개념 세계의 데이터를 데이터베이스에 저장하는 구조로 표현하는 작업데이터 모델 : 데이터 모델링의 결과물을 표현하는 도구 개념적 데이터모델 : 사람의 머리로 이해할 수 있도록 현실 세계를 개념적 모델링하여 데이터베이스의 개념적 구조로 표현하는 도구ex) 개체-관계 모델논리적 데이터모델 : 개념적 구조를 논리적 모델링하여 데이터베이스의 논..