👩🏻‍🌾

구성해야 하는 네트워크는 다음과 같다.💡 조건1. 내부 통신 가능하게 ... (router on a stick)    - sub-if 번호는 vlan 번호로2. 내부 외부 통신 가능하게 ... (static)3. 라우터 간 네트워크 주소는 172.16.20.4/30    - 상위 라우터 인터페이스 ip에 작은 값을 사용할 것4. 스위치 간 etherchannel 사용할 것 ... (group 번호는 5)    - 표준 프로토콜 사용그러면 이제 내부와 외부 각각의 장비에 어떻게 설정해주어야 하는지 정리해보자!1. 외부 설정조건 3번을 보면 '라우터 간 네트워크 주소는 172.16.20.4/30'이 있다.이때, 사용 가능한 주소의 개수는 2 ^ (32-30) = 4개이고,그 중 맨 앞 주소인 172.16..

1. 프로그램 설치💻i) Elasticsearch 설치wget https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-7.11.1-linux-x86_64.tar.gztar -xvf elasticsearch-7.11.1-linux-x86_64.tar.gzii) Filebeat 설치wget https://artifacts.elastic.co/downloads/beats/filebeat/filebeat-7.11.1-linux-x86_64.tar.gztar -xvf filebeat-7.11.1-linux-x86_64.tar.gziii) Logstash 설치wget https://artifacts.elastic.co/downloads/logstas..

데이터 통신이란?서로 정보를 다른 장소로 전달하는 것유선 및 무선으로 통신 -> 이때, 통신을 위한 규칙을 프로토콜이라고 한다.1 : 1 연결에서 통신B 입장에서 어떤 데이터가 온다면, 1 : 1 연결이기에 A가 보냈다고 추측할 수 있다.누가, 누구에게 보내는지에 대한 정보 없이 데이터만 보내도 통신 가능여러 장비 간의 통신이런 경우에는 데이터만 전송할 시, B가 받은 데이터가 A가 보낸 건지 C가 보낸 건지 알 수 없다.그래서 출발지&도착지 식별을 위해 MAC 주소를 사용한다.MAC 주소Media Access Control address일반적으로 네트워크 장비를 제조할 때, 해당 장비의 네트워크 인터페이스에 할당해준다.48비트로 구성되어서 16진수로 표현된다.첫 24비트는 제조사 식별자모든 값이 1인 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

□Intractability Polynomial-Time algorithm (다항시간 알고리즘) - W(n) ∈ O(p(n))인 알고리즘이고, 이때 p(n)의 예시로는 2n, 3n^3 + 4n, n lg n 등이 있다. ex) Insertion Sort, Sequential Search, etc An Intractable Problem - polynomial - time 알고리즘으로 해결이 불가능한 문제를 intractable이라고 불린다. □The Three General Catagories of Problems 3 Categories of Problems Polynomial-Time algorithm found sorting, shortest paths problem, minimum spanning ..

□Insertion Sort - 이미 존재하는 정렬된 배열에 값을 삽입하여 정렬하는 알고리즘 정렬 방법 1. 첫번째 (i - 1) 배열 자리가 정렬되었고, x가 i번째 자리의 키라고 가정하자 2. x보다 작은 값을 찾을 때까지 x를 S[i - 1], S[i - 2] 등과 비교한다. 이런 자리의 인덱스를 j로 두자. 3. S[j + 1] ~ S[i - 1]의 값을 S[j + 2] ~ S[i]로 이동하고 (j + 1)번째 자리에 x를 삽입한다. 4. 이 과정을 i = 2에서 i = n까지 반복한다. public static void insertionSort(int n, keyType[]S){ index i,j; keyType x; for(i = 2; i 0 && S[j] > x){ S[j + 1] = S[j..

Branch and Bound - Backtraking과 같이 state-space tree를 사용한다. - 트리를 탐색하는 방식에 제한을 두지 않는다. - 오직 최적화 문제에만 사용된다. BFS와 Best-First Search를 사용해서 탐색을 진행하는데 이번 포스팅에서는 Best-First Search로 0-1 Knapsack Problem을 해결하는 방식에 대해 작성하도록 하겠습니다. 0-1 Knapsack Problem using Best-First Search Basic Idea - 노드가 promising한지로 결정하기보다는 bound를 사용해서 다음으로 확장할 노드를 선택 - 노드의 bound로 우선순위가 정해지는 priority queue를 사용 1. item을 모두 넣지 않았을 떄, b..

Backtracking 해를 찾는 도중 막히면 이전 단계로 돌아가서 해를 찾아가는 기법 Backtracking을 사용하는 3가지 예시를 보자. 1. N-queens problem - N x N 크기의 체스보드판에 N개의 퀸들을 서로 위협하지 않게 배치하는 문제 4 queens problem일 때 16개의 자리 중 4자리를 뽑는 경우 : C(16, 4) = 1820 두 퀸이 같은 행, 열 또는 대각선에 위치할 수 없으므로 배제할 수 있는 경우 : 4 x 4 x 4 x 4 = 256 : i행 j열에 퀸이 위치 처음 시작할 때와, 에만 퀸이 위치할 때 -> 하위 노드에서 답을 발견할 가능성이 있으므로 promising , , 에 퀸들이 위치할 때, 같은 열에 위치하므로 답이 될 수 없으므로 nonpromisi..

Greedy Algorithm -매 순간 가장 좋아보이는 것을 고르는 방법 General Greedy Approach - 빈 집합으로 시작하여 집합 인스턴스에 대한 답을 나타낼 때까지 집합에 아이템을 순서대로 추가 선택 절차 ( = Selection Procedure) 그리디 기준에 따라 집합에 추가할 다음 아이템을 선택 타당성 확인 ( = Feasibility Check) 인스턴스에 답을 제공하는 방식으로 집합을 완료할 수 있는지 여부를 확인 답 확인 ( = Solution Check) 새 집합이 인스턴스에 대한 답을 구성하는지 여부를 결정 Minimum Spanning Trees 정의 Undirected Graph Connected Graph Acyclic Graph Tree Spanning Tree..