티스토리

최블랙의 개발로그

검색하기

블로그 홈

최블랙의 개발로그

choiblack.tistory.com/m

최블랙 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[Network] REST API REST API API(Application Programming Interface) API는 애플리케이션 소프트웨어를 구축하고 통합하는 정의 및 프로토콜 세트로, 컴퓨터나 시스템과 상호 작용하여 정보를 검색하거나 기능을 수행하고자 할 때, 사용자가 원하는 것을 시스템에 전달할 수 있게 지원하여 시스템이 이 요청을 이해하고 이행하도록 한다. 즉, API는 클라이언트와 클라이언트가 얻으려 하는 리소스 사이의 조정자 역할을 한다. 예를 들어, 날씨 서비스용 API에서는 사용자가 우편번호를 제공하고 생산자는 (최고 기온, 최저 기온)으로 구성된 응답을 하도록 지정한다. REST API REST API는 REST 아키텍처의 제약 조건을 준수하는 API를 말한다. REST 정의 REST는 'Representati.. 공감수 0 댓글수 0 2022. 2. 17.
[OS] Virtual Memory (2/2) 앞선 포스트에서 가상 메모리(Virtual Memory)는 논리적 메모리와 물리적 메모리을 분리해 실제 메모리 크기와 상관 없이 가상의 메모리를 사용하는 것이 장점 이라고 설명했다. 그렇다면 가상 메모리에서 프로세스의 크기가 남은 물리적 메모리의 크기보다 더 클 경우 어떻게 할까? Swapping swapping이란 main memory에 있는 일부 프로세스를 secondary memory(HDD, SSD, Flash 등)으로 내보내고 실행할 프로세스를 secondary memory에서 main memory로 불러오는 작업을 말한다. swap out: secondary memory로 내보내는 과정 swap in: main memory로 불러오는 과정 swap time: swap out time + swa.. 공감수 0 댓글수 0 2022. 1. 25.
[OS] Virtual Memory (1/2) 🔍 Backgroud 프로그램을 실행하기 위해서는 프로그램 코드를 디스크에서 메모리로 가져와야 한다. 만약 물리적인 메모리의 크기보다 프로그램의 크기가 더 크다면 이 프로그램은 실행할 수 없을 것이다. 하지만 실제 프로그램을 보면, 많은 경우에 프로그램 전체가 메모리에 올라갈 필요가 없다는 것을 알 수 있다. 이러한 생각으로 메모리에 프로그램의 일부를 로딩해 실행할 수 있는 가상메모리(Virtual Memory) 개념이 등장했다. Virtual Memory(가상 메모리)란 ? 가상 메모리는 논리적 메모리와 물리적 메모리을 분리해 실제 메모리 크기와 상관 없이 가상의 메모리를 사용하는 방법을 말한다. 가상 메모리를 사용함으로써 다음과 같은 이점들을 제공한다. 프로그램은 사용 가능한 물리적 메모리 크기에 제.. 공감수 0 댓글수 0 2022. 1. 23.
[OS] Cache Locality 캐시 지역성(Cache Locality) 캐시 지역성 원리 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. 이러한 역할을 수행하기 위해서는 CPU 가 어떤 데이터를 원할 것인가를 어느 정도 예측할 수 있어야 한다. 캐시의 성능은 작은 용량의 캐시 메모리에 CPU 가 이후에 참조할, 쓸모 있는 정보가 어느 정도 들어있느냐에 따라 좌우되기 때문이다. 적중률(Hit rate)을 극대화 시키기 위해 데이터 지역성(Locality)의 원리를 사용한다. 지역성의 전제조건으로 프로그램은 모든 코드나 데이터를 균등하게 Access 하지 않는다는 특성을 기본으로 한다. 즉, Locality란 기억 장치 내의 정보를 균일하게 Access하는 것이 아닌 어느 한 순간.. 공감수 0 댓글수 0 2022. 1. 22.
[Spring Security] Authentication과 Authorization Authentication(인증)과 Authorization(인가) Authentication(인증)이란 ? 식별 가능한 정보를 이용하여 서비스에 등록된 유저인지를 파악하기 위한 과정이다. 즉 인증을 통해 등록된 사용자에게만 서비스를 제공한다. Authorization(인가)이란 ? 인증된 사용자가 접근하려는 자원에 대한 권한이 있는지 확인하는 과정이다. 인가에 앞서 인증이 반드시 선행되어야 한다. Authentication(인증) 방식 인증 방식에는 크게 세션 기반 인증 방식, 토큰기반 인증 방식, OAuth 기반 인증 방식이 있다. (OAuth 기반 인증 방식은 다음 포스트에서 다룰 예정) Session(세션) 기반 인증 방식 세션 기반 인증 방식의 핵심은 사용자의 정보를 세션 스토리지에 저장해 서버.. 공감수 0 댓글수 0 2022. 1. 22.
[Database] Database Scan Database Scan 앞선 인덱스 포스팅에서 항상 테이블 풀 스캔이 느린 것만은 아니라고 말했다. 어떤 경우에는 인덱스 스캔보다 테이블 풀 스캔이 빠른 경우도 있다. 데이터베이스의 데이터를 스캔하는 방법에는 여러가지 종류가 있고, 어떤 방법이 가장 최적의 방법이라고 말할 수 없다. 다양한 방법 중 적합한 방법을 적용하여 데이터베이스 성능을 높이는 것이 중요하다. 다양한 스캔 방법에 대해 알아보자. Table Full Scan 인덱스를 거치지 않고 테이블에 있는 모든 레코드를 읽는 방법 다중 블록 단위로 메모리에 옮겨지며, 이 블록들은 순차적으로 읽혀진다. (Sequential access + Multi Block I/O) 일반적으로 블록들은 서로 인접해 있기 때문에 한 번의 I/O로 처리 가능하다. .. 공감수 2 댓글수 0 2022. 1. 19.
[Database] Transaction과 Isolation Levels Transaction이란 ❔❔ 트랜잭션(Transaction)은 데이터베이스의 상태를 변환하는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미한다. 하나의 트랜잭션은 Commit되거나 Rollback된다. 트랜잭션의 특성 트랜잭션은 다음의 ACID라는 4가지 특성을 만족해야 한다. 원자성(Atomicity) 트랜잭션의 작업들이 모두 수행되거나 전혀 수행되지 않아야 한다. 트랜잭션이 부분적으로 수행된다면 데이터베이스에 반영되지 않아야 한다. 일관성(Consistency) 트랜잭션이 완료된 다음의 상태에서도 트랜잭션이 일어나기 전의 상황과 동일하게 데이터의 일관성을 보장해야 한다. 고립성(Isolation) 각각의 트랜잭션은 서로 간섭없이 독립적으로 수.. 공감수 0 댓글수 0 2022. 1. 19.
[Database] Clustered Index와 Non-clustered Index 앞선 포스트에서 Index(인덱스)에 대해 자세히 알아보았다. 인덱스는 크게 Clsutered Index와 Non-clustered Index로 나눌 수 있다. 이 두 종류의 인덱스에 대해 자세히 알아보자. Clustered Index와 Non-clustered Index Clustered Index Clustered Index는 테이블의 레코드를 지정된 컬럼에 대해 물리적으로 재배열한다. Clustered Index는 테이블 당 한 개만 존재할 수 있고, primary key 제약조건을 지정하는 컬럼에 대해 자동으로 Clustered Index를 생성한다. 이렇기 때문에 우리가 일반적으로 테이블을 생성할 때 특정 컬럼에 primary key 제약조건을 지정했다면, 데이터가 자동으로 정렬되는 것이다. C.. 공감수 0 댓글수 0 2022. 1. 17.
[Database] Index Index란 우리가 실생활에서 자주 접해볼 수 있는 단어이다. 우리는 책에서 원하는 내용을 찾기 위해서 책의 처음부터 끝까지 원하는 내용을 찾아보는 것이 아니라 목차나 인덱스에서 원하는 내용을 먼저 찾은 뒤 해당 내용이 있는 페이지를 찾아간다. 이와 같은 방식으로 데이터베이스에서도 인덱스를 사용한다. Database에서 Index 란 ❔❔ 데이터베이스에서 인덱스란 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조이다. 데이터베이스에서 데이터 조회 요청을 하면, DB 서버 프로세스는 메모리(DB 버퍼 캐시)를 먼저 확인한다. 메모리에는 자주 사용되는 테이블이 캐싱되어 있는데, 메모리에 원하는 데이터가 없는 경우 디스크에서 데이터 파일을 복사해온 후 조회한 데이터를 찾아 반환한다. 이때 인덱스를 사.. 공감수 0 댓글수 0 2022. 1. 14.
[Kubernetes] Objects Kubernetes Objects Pod 가장 작은 배포 단위 쿠버네티스는 컨테이너를 직접 관리하지 않고 Pod으로 감싸서 관리함 전체 클러스터에서 Pod 별로 고유한 IP 할당 하나의 Pod 안에 여러 개의 컨테이너가 속할 수 있음 ReplicaSet 여러 개의 Pod를 관리 새로운 Pod은 Template을 참고하여 생성 새로운 Pod을 생성하거나 기존의 Pod을 제거하여 원하는 Replica 수를 유지함 Deployment 배포 버전 관리 무중단 배포를 위해 내부적으로 ReplicaSet을 이용 Service ClusterIP 클러스터 내부에서 사용하는 프록시 → 클러스터 내부의 Pod들을 로드밸런서하는 서비스 Pod은 동적이지만, 서비스는 고유 IP를 가짐 Pod이 업데이트될 때, 자신의 IP를 .. 공감수 0 댓글수 0 2022. 1. 11.
[Kubernetes] Architecture Desired State Desired State는 쿠버네티스의 가장 중요한 핵심이다. 쿠버네티스는 원하는 상태를 계속 체크하고 차이점이 있다면 자동으로 조치를 한다. 여기서 원하는 상태(Desired State)는 관리자가 바라는 환경을 의미하고, 좀 더 구체적으로 몇 개의 웹 서버를 구동시킬 것인지, 몇번 포트로 서비스할 것인지 등에 대한 정보를 말한다. Desired State를 설정하는 방법 쿠버네티스에서는 YAML 또는 JSON 파일을 사용해 원하는 상태(Desired State)에 대해 명시적으로 설정할 수 있다. 쿠버네티스는 작성 파일에 정의된 사양(spec)에 따라 컨테이너의 라이프사이클을 관리한다. Architecture 쿠버네티스의 아키텍처는 크게 마스터 노드(Master Node)와 .. 공감수 0 댓글수 0 2022. 1. 11.
[Kubernetes] Container Orchestration Background 서버를 관리한다는 것은 ❔❔ 서버를 관리한다는 것은 서버 상태를 관리한다는 말이다. 즉, 서버 관리자가 서버에 문제가 없도록, 서버가 죽지 않도록 관리하는 것이다. 서버가 언제 어떠한 이유로 죽을지 모르기 때문에 서버 관리자가 서버 상태를 모두 관리하는 것은 굉장히 어려운 일이다. 그래서 서버 관리를 간편하게 하기 위한 다양한 방법들이 등장했다. 문서화 서버의 현재 상태, 리소스 사용량, 프로그램 설치 방법 등을 문서화함으로써 서버를 관리할 수 있다. 하지만 문서를 아무리 잘 만들었다고 해도 업데이트가 안 될 수도 있고, OS나 버전 등 환경이 바뀌면 문서가 무용지물될 수 있다. 서버 관리 도구 문서화의 관리가 힘들다는 단점을 보완하기 위해 CHEF, Puppet, Ansible과 같.. 공감수 0 댓글수 0 2022. 1. 9.
[Spring Data JPA] Cascade와 OrphanRemoval JPA를 사용하여 Entity 클래스를 설계하다보면 @OneToMany나 @ManyToOne와 같은 연관 관계 매핑을 주로 사용하게 된다. 이때 cascade 옵션을 사용하여 매핑된 Entity를 함께 관리할 수 있다. Entity Cascade Entity cascade는 Entity의 상태 변화를 전파시키는 옵션이다. 매핑되어 있는 Entity에 대해 어느 한 쪽 Entity의 상태가 변경되었을 때 그에 따른 변화를 바인딩된 Entity에게 전파하는 것을 말한다. 다음과 같이 Post Entity와 Comment Entity가 OneToMany 연관 관계를 가진다고 가정해보자. @Entity @ToString(exclude = "commentList") @Getter public class Post .. 공감수 1 댓글수 0 2022. 1. 5.
[Java] Mutable과 Immutable 자바의 객체는 기본적으로 힙 영역에 할당되고 스택 영역에 참조값을 갖는 참조 타입 변수를 통해 데이터에 접근한다. 이러한 객체는 Mutable(가변) 객체와 Immutable(불변) 객체로 나눌 수 있다. Immutable Object 불변 객체는 데이터 변경이 불가능한 객체를 말한다. 단순하게 생각하면 final 키워드처럼 초기화 이후에 값을 변경할 수 없다고 생각할 수 있다. 하지만 불변 객체는 객체의 데이터 수정이 아예 불가능한 것이 아니라 힙 영역에 저장된 값을 수정할 수 없는 것이다. 불변 객체의 종류로는 String, Boolean, Integer, Float, Long, Double 등이 있다. 이는 String을 제외하곤 원시 타입의 래퍼 타입이다. 어 ❔ 저 타입의 객체는 수정할 수 있는.. 공감수 2 댓글수 1 2022. 1. 4.
[Java] Singleton Pattern Java에서 Singleton 패턴이란 ❔ 싱글톤 패턴은 소프트웨어 디자인 패턴 중에 하나로, 하나의 객체만을 생성해 이후에 호출된 곳에서는 생성된 객체를 반환하여 프로그램 전반에서 하나의 인스턴스만을 사용하게 하는 디자인 패턴을 말한다. public class Singleton { // Instance private static Singleton instance = new Singleton(); // private construct private Singleton() {} public static Singleton getInstance() { return instance; } } 위 코드는 싱글톤 패턴을 적용한 예제이다. 객체를 static 변수로 설정하여 인스턴스화하지 않고 접근 제한자를 privat.. 공감수 1 댓글수 0 2022. 1. 3.
[Java] Serialization과 Deserialization 자바에서 데이터(객체)를 외부로 전송하려면 어떻게 해야할까 ❔❔ 객체를 저장/복원하거나 네트워크 상으로 전송하기 위해서는 객체의 내용을 I/O가 처리할 수 있는 형태로 변환해야 한다. 이를 할 수 있게 해주는 것이 직렬화(Serialization)과 역직렬화(Desirialization)이다. 직렬화(Serialization) 직렬화는 객체를 외부로 저장/복원하거나 네트워크 상으로 전송할 수 있도록 바이트 형태로 변환하는 기술을 말한다. 역직렬화(Deserialization) 역직렬화는 직렬화를 통해 변환된 바이트 형태를 다시 원상태인 객체로 변환시키는 기술을 말한다. 직렬화의 특징 객체의 데이터는 파일로 변환되어 저장되어 있기 때문에 프로그램이 종료되어도 언제든지 객체로 변환할 수 있으며, 외부로 보내.. 공감수 0 댓글수 0 2022. 1. 3.
[Java] String, StringBuffer, StringBuilder 자바에서 문자열을 다루는 대표적인 클래스로 String, StringBuffer, StringBuilder가 있다. 각 클래스의 특징을 이해하고 상황에 맞는 적절한 클래스를 사용하기 위해 각자의 특징과 장단점에 대해 알아보려고 한다. String vs StringBuffer/StringBuilder String과 StringBuffer/StringBuilder의 가장 큰 차이점은 String은 불변(immutable)의 속성을 갖는다는 점이다. 다음과 같은 예를 들어보자. String str = new String("hello"); // "hello" str = str + " world"; // "hello world" 우리는 위와 같이 String 객체에 문자열을 추가하여 사용한 경험이 있을 것이다. .. 공감수 0 댓글수 0 2022. 1. 3.
[Java] Identity와 Equality 동일성(Identity)와 동등성(Equality) 이전 포스팅에서 원시 타입과 참조 타입에 대해 알아보았다. 참조 타입의 객체를 비교할 때는 원시 타입 변수와 달리 값의 비교가 동일성, 동등성 두 가지의 의미를 가지게 된다. 동일성(Identity) 비교는 참조값을 비교하기 때문에 속성과 타입이 같아도 참조값이 다르면 다른 객체로 구분한다. 동등성(Equality) 비교는 equals 함수를 통해 객체의 속성을 비교한다. 하지만 객체의 최상위 클래스인 Object 클래스의 equals 함수를 보면 다음과 같이 파라미터로 받은 인스턴스와 메서드를 호출한 인스턴스 간의 동일성 비교(==)를 한다. public boolean equals(Object obj) { return (this == obj); } 다.. 공감수 0 댓글수 0 2022. 1. 3.
[Java] Primitive type과 Reference type 자바에서 타입을 크게 두 가지로 분류할 수 있다. 하나는 원시 타입(primitive type), 또 다른 하나는 참조 타입(reference type)이다. 원시 타입: boolean(1 byte), char (2 bytes), byte(1 byte), short(2 bytes), int(4 bytes), long(8 bytes), float(4 bytes), double(8 bytes) 참조 타입: Integer, Long, Double 등 new 연산자로 생성할 수 있는 객체 원시 타입 vs 참조 타입 원시 타입과 참조 타입의 기능적 차이는 크게 2가지가 있다. 1. null을 담을 수 있는가 ❔ 원시 타입은 null을 담을 수 없지만 참조 타입은 null을 담을 수 있다. int i = null;.. 공감수 0 댓글수 0 2022. 1. 3.
[Java] Shallow copy와 Deep copy 코드를 짜다보면 배열이나 객체를 복사해야 하는 경우가 발생한다. 이때 실수로 복사를 잘못할 경우 이슈가 생길 수 있기 때문에 주의해야 한다. 이를 위해 얕은 복사와 깊은 복사의 차이점에 대해 명확하게 이해하고 넘어가고자 한다. 얕은 복사(Shallow copy)와 깊은 복사(Deep copy) 얕은 복사(Shallow copy)는 주소값을 복사(스택 영역)하기 때문에 참조하고 있는 실제 값은 같다. 깊은 복사(Deep copy)는 실제 값을 메모리 공간에 복사(힙 영역)하기 때문에 참조하고 있는 실제 값이 다르다. 이해를 쉽게 하기 위해 코드로 알아보도록 하자. 다음과 같이 이름, 나이를 가지는 Person 클래스가 있다고 가정해보자. public class Person { String name; int.. 공감수 1 댓글수 0 2022. 1. 2.
SQL 테스트 준비 JOIN INNER JOIN SELECT A.NAME FROM A INNER JOIN B ON A.ID = B.ID; LEFT OUTER JOIN SELECT A.NAME FROM A LEFT OUTER JOIN B ON A.ID = B.ID; LEFT JOIN EXCLUDING INNER JOIN SELECT A.NAME FROM A LEFT OUTER JOIN B ON A.ID = B.ID WHERE B.ID IS NULL; RIGHT OUTER JOIN SELECT A.NAME FROM A RIGHT OUTER JOIN B ON A.ID = B.ID; RIGHT JOIN EXCLUDING INNER JOIN SELECT A.NAME FROM A RIGHT OUTER JOIN B ON A.ID = B.. 공감수 0 댓글수 0 2022. 1. 2.
[Java] Error와 Exception 컴파일 오류와 런타임 오류 프로그램을 실행하다가 보면 어떠한 원인때문에 비정상적인 동작을 일으시켜 프로그램이 종료되는 상황을 자주 볼 수 있다. 이를 우리는 프로그램에 오류가 발생했다고 말한다. 에러의 종류로는 컴파일할 때 발생할 수 있는 컴파일 오류와 실행 중에 발생하는 런타임 오류 두 종류가 있다. 컴파일 오류 컴파일 오류는 소스코드를 .class 파일을 컴파일하는 과정에서 JVM이 던지는 오류로, 대부분 소스코드 자체의 문법적 오류로 인해 발생하는 경우가 대부분이며, 프로그램 자체에서 처리할 수 있는 방법은 없다. 컴파일 오류의 예로는 ClassNotFoundException, IllegalAccessException, NoSuchMethodException 등이 있다. 런타임 오류 런타임 오류는 .. 공감수 3 댓글수 1 2022. 1. 2.
[Data Structure] Trie Binary Trie 특징 이진 탐색 트리 형태의 불균형 트리 자료구조이다. 완전 매칭과 부분 매칭에 효율적인 자료구조이다. 해시의 대체로 사용된다. 두 타입의 노드를 가진다. - Branch(link, interior, non-leaf) Node: 데이터 없이 자식 노드의 포인터만 저장 - Element(data, leaf) Node: 데이터 저장 시간복잡도: O(k), k=키의 최대 비트 수 Search(탐색) 탐색할 데이터를 K라고 할 때 i번째 레벨에서 K의 i번째 비트 = 0 → 왼쪽 서브 트리 이동 K의 i번째 비트 = 1 → 오른쪽 서브트리 이동 리프 노드에 저장된 데이터과 탐색할 데이터를 비교한다. Insertion(삽입) Insert 00001 Insert 10011 Insert 0010.. 공감수 0 댓글수 0 2021. 12. 29.
[Data Structure] T Tree T Tree T 트리는 AVL 트리의 이진 탐색 특성 및 높이 균형과 B 트리의 업데이트와 저장 효율 장점을 모두 취한 MMDB(Main-Memory Database) 최적화 트리이다. Background AVL 트리의 공간 낭비와 잦은 회전 연산을 개선하기 위해 만들어짐 AVL 트리가 하나의 노드에 데이터 한 개만을 가지는 대신 T 트리는 하나의 노드가 n개의 데이터를 가질 수 있도록 개선한 구조임 장점 B 트리의 엔트리가 해당 레코드를 포함하는 데이터 페이지를 가리키고 있는데 반해 T 트리의 각각의 엔트리가 해당 레코드의 메모리 주소를 직접 포인팅하고 있기 때문에 T 트리 인덱스는 논리적 주소를 물리적 주소로 변환하는 작업 없이 원하는 레코드를 빠르게 접근할 수 있음. T 트리는 인덱스 노드에 키 값.. 공감수 1 댓글수 0 2021. 12. 28.
[Data Structure] 2-3 Tree 2-3 Tree 차수가 2 또는 3인 노드를 가지는 트리이다. 완전 균형 트리이다. 많이 쓰이진 않지만, B/B+ 트리, T 트리의 기본 구조이다. 2 Node 3 Node Search(탐색) 2 Node X = key → 탐색 종료 X key → 오른쪽 서브 트리 탐색 3 Node X = 왼쪽 key or 오른쪽 key → 탐색 종료 X 왼쪽 key and X 오른쪽 key → 오른쪽 서브 트리 탐색 Insertion(삽입) 2 Node에 삽입할 경우 2 노드는 3 노드가 되고 작은 데이터가 왼쪽 데이터, 큰 데이터가 오른쪽 데이터가 된다. 3 Node에 삽입할 .. 공감수 1 댓글수 0 2021. 12. 28.
[Network] Software Defined Networking (SDN) per-router control plane per-router control plane은 각각의 라우터 안에 개별 라우팅 알고리즘 컴포넌트가 있고, 다른 라우터의 control plane과 정보를 교환해 forwarding table을 만든다. logically centralized control plane logically centralized control plane은 원격 컨트롤러가 개별 라우터 내의 로컬 control agent와 정보를 주고 받아 forwarding table을 만든다. logically centralized control plane의 장점 1. 네트워크 관리가 쉽다. 개별 라우터 설정 오류를 피할 수 있고, 트래픽 흐름의 유연성이 향상된다. 위 그림과 같이 u에서 z로 가는 .. 공감수 0 댓글수 0 2021. 12. 14.
[Network] Inter AS Routing Protocol - BGP 앞선 포스팅에서 Link State나 Distance Vector를 설명했다. 하지만 인터넷 네트워크는 셀 수 없을 만큼 많은 라우터가 존재하기 때문에 모든 목적지 prefix를 forwarding table에 저장하는 것은 불가능하다. 그래서 이러한 거대한 네트워크를 계층화해 라우팅한다. Intra AS / Inter AS (domain) routing Autonomous System(AS, 자율시스템) 기관이나 단체가 운영하는 독립적인 네트워크를 말한다. intra-AS routing - 같은 AS 내에 호스트, 라우터 간의 라우팅 - 라우터 간의 최단 경로를 찾는다. - AS 내에 모든 라우터는 같은 프로토콜을 사용한다. - AS별로 다른 프로토콜을 사용할 수 있다. - intra-AS routin.. 공감수 0 댓글수 0 2021. 12. 14.
[Network] Routing algorithms - Distance Vector 이 포스팅은 앞선 Routing Protocols - link state 다음으로 이어진다. 라우팅 알고리즘의 목적 라우팅 알고리즘의 목적은 출발지 라우터에서 목적지 라우터까지 최단 비용으로 갈 수 있는 길을 찾는 것이다. 라우팅 알고리즘 종류 라우팅 알고리즘에는 두가지 종류가 있다. - Link State algorithm: 모든 라우터들의 정보를 가지고 있을 경우 - Distance Vector algorithm: 자신과 이웃한 라우터의 정보만 가지고 있을 경우 Distance Vector algorithm 기본 가정 각 라우터는 이웃한 라우터의 정보만을 가지고 있다. 어떻게 다른 라우터까지의 최소 비용 경로를 찾을 수 있을까 ❔❔ 각 라우터는 Distance Vector를 가지고 있다. 이 dist.. 공감수 0 댓글수 0 2021. 12. 13.
[Network] Routing algorithms - Link State 라우팅 알고리즘의 목적 라우팅 알고리즘의 목적은 출발지 라우터에서 목적지 라우터까지 최단 비용으로 갈 수 있는 길을 찾는 것이다. 라우팅 알고리즘 종류 라우팅 알고리즘에는 두가지 종류가 있다. - Link State algorithm: 모든 라우터들의 정보를 가지고 있을 경우 - Distance Vector algorithm: 자신과 이웃한 라우터의 정보만 가지고 있을 경우 Link State algorithm 기본 가정 각 라우터는 이웃한 라우터의 정보만을 가지고 있다. 그럼 어떻게 모든 라우터의 정보를 얻을 수 있을까 ❔ 각 라우터는 모든 라우터에게 이웃한 라우터의 정보를 브로드캐스트해 네트워크의 전체 그림을 얻는다. 이후 각 라우터는 독립적으로 자신으로부터 모든 라우터까지 최단 거리를 계산한다. 어.. 공감수 0 댓글수 0 2021. 12. 13.
[Network] Network Address Translation (NAT) Middle box는 source 호스트와 destination 호스트 사이 데이터 경로에서 라우터의 기능과 별도의 기능을 수행하는 중간 장치를 말한다. Middle box의 종류로는 NAT, 방화벽, IDS, 로드 밸런서, CDN 등 다양한 장치가 있다. History 90년대 초 급격한 인터넷의 발달로 인해 43억 정도의 IP 주소가 다 할당되었고, IPv4에서 IPv6로 진화하고 있었다. 하지만 인터넷의 모든 장비를 IPv6를 지원하도록 만드는 것은 너무 오래 걸리는 일이였고, IP 주소 고갈 문제를 해결하기 위해 장비 자체를 업그레이드하지 않고 디바이스 간에 IP 주소를 공유할 수 있는 NAT가 발달하게 되었다. Network Address Translation (NAT) NAT는 다수의 priv.. 공감수 0 댓글수 0 2021. 12. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.